WO2002023787A2 - Method and apparatus for soft information generation in joint demodulation of co-channel signals - Google Patents

Method and apparatus for soft information generation in joint demodulation of co-channel signals Download PDF

Info

Publication number
WO2002023787A2
WO2002023787A2 PCT/US2001/023922 US0123922W WO0223787A2 WO 2002023787 A2 WO2002023787 A2 WO 2002023787A2 US 0123922 W US0123922 W US 0123922W WO 0223787 A2 WO0223787 A2 WO 0223787A2
Authority
WO
WIPO (PCT)
Prior art keywords
nondetected
metric
potential
detected
symbol
Prior art date
Application number
PCT/US2001/023922
Other languages
French (fr)
Other versions
WO2002023787A9 (en
WO2002023787A3 (en
Inventor
Huseyin Arslan
Karl James Molnar
Original Assignee
Ericsson, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson, Inc. filed Critical Ericsson, Inc.
Priority to AU2002211213A priority Critical patent/AU2002211213A1/en
Publication of WO2002023787A2 publication Critical patent/WO2002023787A2/en
Publication of WO2002023787A3 publication Critical patent/WO2002023787A3/en
Publication of WO2002023787A9 publication Critical patent/WO2002023787A9/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation

Definitions

  • the present invention is directed toward wireless communications systems, and, more particularly, to an apparatus and method for soft information generation in joint
  • FEC forward error correction
  • demodulators such as soft information for maximum likelihood sequence estimation (MLSE)
  • ISI inter symbol interference
  • CDMA code-division multiple access
  • TDMA time-division multiple access
  • the present invention relates to a method and apparatus for soft information
  • the method and apparatus determines jointly detected symbols and corresponding joint metrics.
  • a first potential nondetected metric sum is determined by flipping the current desired coherent detected symbol and keeping the interfered coherent
  • a second potential nondetected metric sum is determined by flipping
  • Fig. 1 is a block diagram of a mobile communication system using the method and apparatus in accordance with the invention
  • Fig. 2 is a block diagram of the joint demodulator of Fig. 1 for a first
  • Fig. 3 is a block diagram of the joint demodulator of Fig. 1 for a second embodiment of the invention
  • Fig. 4 is a flow diagram illustrating a program implemented in the joint demodulator of Fig. 1; o
  • Fig. 5 is a trellis diagram illustrating soft information generation for joint
  • Fig. 6 is a trellis diagram illustrating soft information generation for joint
  • Fig. 7 is a trellis diagram illustrating soft information generation for joint
  • Fig. 8 is a trellis diagram illustrating soft information generation for joint
  • Fig. 9 is a trellis diagram illustrating soft information generation for joint
  • Fig. 1 is a block diagram of a typical mobile communication system 10, such as IS-136, using ⁇ /4 shifted-DQPSK (differential quadrature phase shift keying).
  • the mobile communication system 10 includes a first transmitter 12 having' a first transmit antenna 14.
  • a second transmitter 16 has a second transmit antenna 18.
  • a receiver 20
  • the receiver 20 is described as the receiver of a mobile terminal while the transmitters 12 and 16 are
  • the receiver 20 could be the receiver in. a base station, while the transmitters 12 and 16 could
  • the present invention is described herein in the context of a mobile terminal.
  • mobile terminal may include a mobile communications radio
  • a personal communications system (PCS) terminal that may combine a mobile communications radio telephone with data processing, facsimile and data communications capability
  • a PDA that can include a radio telephone, pager, Internet-Intranet access, Web browser, organizer, calendar and/or a global positioning
  • GPS Globalstar
  • Palm ⁇ top receiver or other appliance that includes a radio telephone transceiver.
  • Mobile terminals may also be referred to
  • the invention is described under the assumption that the first transmitter 12 transmits desired information signals, and the other transmitters, such as the transmitter 16, transmit interfering signals, also referred to "interferers".
  • the receiver 20 attempts to receive
  • the received signal is processed by a radio processor 30 which amplifies, mixes,
  • the joint demodulator 32 filters, samples and quantizes the received signal to produce a baseband signal.
  • the baseband signal is supplied to a joint demodulator 32 in accordance with the invention.
  • demodulator produces soft values which are supplied to a decoder 34.
  • channel encoding is frequently used in transmitters to provide redundancy by adding extra bits to the actual information bits.
  • the decoder 34 is used to decode the
  • a method and apparatus generates soft
  • soft information in joint demodulation of co-channel signals is generated from signal samples of differentially encoded signals by demodulating both desired and interfering signals together.
  • soft information values are generated for only the desired signal.
  • FIG. 2 a block diagram of the joint demodulator 32 of Fig. 1 , in
  • the baseband received signal is applied to a likelihood information generator
  • the likelihood information processor 40 develops the soft values supplied to the decoder 34 of Fig. 1.
  • the channel estimator 38 estimates amplitude and phase information
  • the baseband received signal and the parameter estimates are used in the likelihood information generator 36 to calculate the likelihood functions corresponding to different QPSK symbol hypotheses corresponding to the desired and interfering signals.
  • the likelihood information generator 36 could provide likelihood or log-likelihood functions depending upon the user's preference.
  • the likelihood information processor 40 calculates the soft information values
  • Fig. 3 illustrates an alternative joint demodulator 32' where the baseband received signal and parameter estimates from the channel estimator 38 are used to obtain joint metric values. These are done using a joint metric computer 36' and a metric processor
  • the metric processor 40' generates soft information values corresponding to the desired signal.
  • the soft information generation can be applied to both non-dispersive channels, i. e. ; flat-fading channels, and dispersive channels.
  • non-dispersive channels i. e. ; flat-fading channels, and dispersive channels.
  • the interferers bit probabilities must be integrated out of the probability of the desired signals
  • 128 will provide a +1 bit value for the desired differential bit, and the other 128 will provide a -1 bit value.
  • One solution is to calculate all the metric pair sums for
  • FIG. 5 A first such approach for a non-dispersive channel is illustrated in Fig. 5.
  • the minimum of the previous stage is fixed as is and it is necessary to find the minimum metric value from the current stage that provides a nondetected bit value.
  • the path metrics are used for soft information generation with dispersive channels.
  • SOFT POS arid SOFT NEG the difference of the surviving path and two possible nondetected paths
  • the nondetected paths are obtained by flippirig the coherent detected symbols with the other border symbols while keeping the interferer Jsymbol as is. Once the SOFT POS and SOFT NEG values are obtained for each state the spft bit values are calculated using these values.
  • nondetected paths are obtained by flipping jthe coherent detected symbol with the border symbols while keeping the interfering symbol as is. Assuming that the detected path is as shown in Fig. 6, and for a specific bit the nondetected paths are shown by the dashed lines,
  • the apjproach begins at a block 50 which determines

Abstract

A method and apparatus generated soft values from a co-channel differentially encoded received signals. The soft values are generated by determining jointly detected symbols and corresponding joint metrics. A first potential nondetected metric sum is determined by flipping the current desired coherent detected symbol and keeping the interfered coherent detected symbol as is. A second potential nondetected metric sum is determined by flipping the previous desired coherent detected symbol and keeping the interfered coherent detected symbol as is. A minimum between the difference of the detected jont metrics and the two nondetected joint metrics is found. The soft values are then established based on the minimum difference metric.

Description

METHOD AND APPARATUS FOR SOFT INFORMATION GENERATION IN JOINT DEMODULATION OF CO-CHANNEL SIGNALS
BACKGROUND OF THE INVENTION
The present invention is directed toward wireless communications systems, and, more particularly, to an apparatus and method for soft information generation in joint
demodulation of co-channel signals. The performance of receivers in wireless communications systems, such as mobile communications systems, may degrade severely due to multipath fading. Although
anti-fading techniques, such as antenna diversity, equalization and adaptive ray processing, are effective in improving the performance of the receiver, forward error correction (FEC) techniques may be necessary to achieve acceptable voice and data transmission in wireless communications systems. FEC techniques provide redundancy by adding extra bits to the actual information bits, which allows the decoder to detect and correct errors. To optimize
decoder performance, it is important to provide accurate soft information from the
demodulation process. The availability of soft information, after the demodulator, increases the performance of the concatenated (demodulator and decoder) structure considerably when compared to the use of hard information.
The generation of soft information has been used extensively in conventional
single user demodulators. Several approaches for developing soft information in single user
demodulators, such as soft information for maximum likelihood sequence estimation (MLSE)
detection for inter symbol interference (ISI) channels, have been presented. These techniques have been extended to π/4 shifted-DQPSK (differential quadrature phase shift keying)
systems.
In code-division multiple access (CDMA) systems multiuser demodulation has
gained attention. Multiuser demodulation has only recently been adopted in narrow band
time-division multiple access (TDMA) base systems. Soft information generation for multiuser demodulation in CDMA is discussed in S. Verdu, "Multiuser Detection",
Cambridge University Press, 1998. However, multiuser demodulation in TDMA is different from CDMA. Moreover, soft information generation for π/4-DQPSK is different from soft information generation for BPSK (bit phase shift keying) and QPSK.
SUMMARY OF THE INVENTION
The present invention relates to a method and apparatus for soft information
generation injoint demodulation of co-channel signals, particularly π/4-DQPSK co-channel signals.
Particularly, the method and apparatus determines jointly detected symbols and corresponding joint metrics. A first potential nondetected metric sum is determined by flipping the current desired coherent detected symbol and keeping the interfered coherent
detected symbol as is. A second potential nondetected metric sum is determined by flipping
the previous desired coherent detected symbol and keeping the interfered coherent detected
symbol as is. A minimum between the difference of the detected joint metrics and the two nondetected joint metrics is found. The soft values are then established based on the
minimum difference metric.
Further features and advantages of the invention will be apparent from the
specification and the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a block diagram of a mobile communication system using the method and apparatus in accordance with the invention;
Fig. 2 is a block diagram of the joint demodulator of Fig. 1 for a first
embodiment of the invention;
Fig. 3 is a block diagram of the joint demodulator of Fig. 1 for a second embodiment of the invention;
Fig. 4 is a flow diagram illustrating a program implemented in the joint demodulator of Fig. 1; o
Fig. 5 is a trellis diagram illustrating soft information generation for joint
demodulation for flat fading channels in accordance with one aspect of the invention;
Fig. 6 is a trellis diagram illustrating soft information generation for joint
demodulation for a dispersive channel in accordance with a first aspect of the invention;
'Fig. 7 is a trellis diagram illustrating soft information generation for joint
demodulation for dispersive channels in accordance with a second aspect of the invention; Fig. 8 is a trellis diagram illustrating soft information generation for joint
demodulation for dispersive, channels in accordance with a third aspect of the invention; and
Fig. 9 is a trellis diagram illustrating soft information generation for joint
demodulation for a dispersive channel in accordance with a fourth aspect of the invention.
DETAILED DESCRIPTION OF THE INVENTION
Fig. 1 is a block diagram of a typical mobile communication system 10, such as IS-136, using π/4 shifted-DQPSK (differential quadrature phase shift keying). The mobile communication system 10 includes a first transmitter 12 having' a first transmit antenna 14. A second transmitter 16 has a second transmit antenna 18. A receiver 20
includes a receiver antenna 22. For simplicity, only two transmitters and one receiver are shown in Fig. 1. However, the proposed invention can be applied to more than two transmitters and a receiver. In the illustrated embodiment of the invention, the receiver 20 is described as the receiver of a mobile terminal while the transmitters 12 and 16 are
associated with respective base stations as part of fixed terminals, as is known. Alternatively,
the receiver 20 could be the receiver in. a base station, while the transmitters 12 and 16 could
be the transmitters in mobile terminals, or any combination thereof.
The present invention is described herein in the context of a mobile terminal.
As used herein, the term "mobile terminal" may include a mobile communications radio
telephone with or without a multi-line display; a personal communications system (PCS) terminal that may combine a mobile communications radio telephone with data processing, facsimile and data communications capability; a PDA that can include a radio telephone, pager, Internet-Intranet access, Web browser, organizer, calendar and/or a global positioning
system (GPS) receiver; and a conventional laptop and/or Palm© top receiver or other appliance that includes a radio telephone transceiver. Mobile terminals may also be referred
to as "pervasive computing" devices.
Each transmitter 12 and 16 includes an encoder 13 and a differential modulator 15. Information bits are encoded in the encoder 13 and the differential modulator
15 modulates theses encoded bits using π/4 shifted-DQPSK.
The invention is described under the assumption that the first transmitter 12 transmits desired information signals, and the other transmitters, such as the transmitter 16, transmit interfering signals, also referred to "interferers". The receiver 20 attempts to receive
the desired user information signals correctly under the presence of the interferers and thermal noise, represented at 28, Both transmitted signals reach the receiver 20 after passing
through independent propagation mediums (e. g., mobile radio channels represented at 24 and 26). The transmitted signals plus the noise 28 are received at the receiver antenna 22,
While a single receiver antenna 22 is shown, the receiver 20 could have more than one antenna. The received signal is processed by a radio processor 30 which amplifies, mixes,
filters, samples and quantizes the received signal to produce a baseband signal. The baseband signal is supplied to a joint demodulator 32 in accordance with the invention. The joint
demodulator produces soft values which are supplied to a decoder 34. As mentioned above, channel encoding is frequently used in transmitters to provide redundancy by adding extra bits to the actual information bits. In the receiver 20, the decoder 34 is used to decode the
encoded bits while detecting and correcting possible errors in the received signal.
While a specific receiver block diagram is provided herein for the. purpose of illustration, those skilled in the art will appreciate that other known architectures may also be used. Additional blocks, such as interleaving, and the like, are not mentioned herein for
purposes of simplicity.
In accordance with the invention, a method and apparatus generates soft
information in joint demodulation of co-channel signals. Particularly, soft information values are generated from signal samples of differentially encoded signals by demodulating both desired and interfering signals together. However, soft information values are generated for only the desired signal.
Referring to Fig. 2, a block diagram of the joint demodulator 32 of Fig. 1 , in
which soft information generation in joint demodulation of co-channel signals can be applied,
is illustrated. The baseband received signal is applied to a likelihood information generator
36 and to a channel estimator 38. An output of the channel estimator 38 is also applied to the likelihood information generator 36. The output of the likelihood information generator
36 is applied to a likelihood information processor 40. The likelihood information processor 40 develops the soft values supplied to the decoder 34 of Fig. 1.
The channel estimator 38 estimates amplitude and phase information
corresponding to the mobile radio channels for both the desired and interfering signals. The baseband received signal and the parameter estimates are used in the likelihood information generator 36 to calculate the likelihood functions corresponding to different QPSK symbol hypotheses corresponding to the desired and interfering signals. The likelihood information generator 36 could provide likelihood or log-likelihood functions depending upon the user's preference. The likelihood information processor 40 calculates the soft information values
corresponding to each bit. The partition of the functions described herein for the likelihood information generator 36 and the likelihood information processor 40 can be different
depending upon user preference. Also, these two blocks can be combined to obtain a single block which generates soft information using the channel parameters and the received baseband signal. Fig. 3 illustrates an alternative joint demodulator 32' where the baseband received signal and parameter estimates from the channel estimator 38 are used to obtain joint metric values. These are done using a joint metric computer 36' and a metric processor
40'. The metric processor 40' generates soft information values corresponding to the desired signal.
As described herein, the soft information generation can be applied to both non-dispersive channels, i. e.; flat-fading channels, and dispersive channels. For the π/4-
DQPSK modulation using IS-136, the user bit information is contained in the differentially
modulated symbols, but both the conventional equalizer and the joint demodulator use
coherent symbols in the MLSE/DFSE. In the conventional equalizer, the four hypothesized
states correspond to the second of two coherent symbols, i.e., the delayed coherent symbol. This results in sixteen different branch metrics that are calculated for each new received sample. Calculating the optimal soft value for each detected bit requires estimation of the probability of that bit, which, in turn, requires the exponentiation and summation of the
metric values associated with that bit. As this is computationally expensive, sub-optimal
approaches using only the dominant terms from this calculation are employed. Limiting
operations, such as max() or min(), are used instead of the exp() operation. Even though these approaches are sub-optimal, they reliably estimate soft bit values for use in soft-input decoding.
Althoughjoint demodulation demodulates both desired and interfering signals together, soft information is calculated for only the desired signal. For optimal processing,
the interferers bit probabilities must be integrated out of the probability of the desired signals
soft bit estimate, requiring exponentiation and summation operations, that are to advantageously be avoided. Consequently, there are various different assumptions that can be made which lead to different sub-optimal approaches, described below.
For joint demodulation involving two users for a flat fading channel, the number .of possible metric values at each stage is 16 because QPSK has four possibilities for
each user and for two users the number of possibilities is 4*4=16. Therefore, the number of
possible metric pairs for the current and previous stage is 256; i.e., 16* 16=256. Among these 256 metric pairs, 128 will provide a +1 bit value for the desired differential bit, and the other 128 will provide a -1 bit value. One solution is to calculate all the metric pair sums for
the detected and nondetected differential bit values, then find the minimum values among them, and then find the difference of these minimum values to calculate soft information. However, calculation of all the metric pair sums and finding the minimum among them is highly complex. For the nondetected bit, certain assumptions can be made in accordance
with the invention using various approaches.
A first such approach for a non-dispersive channel is illustrated in Fig. 5. The
detected bit and corresponding coherent symbol metric pair are found for the detected bit. In Fig. 5 the detected coherent symbols are D2 and 12 at stage n and D3 and 12 at stage n-1. (The symbols having the prefix D represent the desired bit, while the symbols having the prefix I represent the interfering bit. Each symbol value corresponds to a pair of differential
bits. For the nondetected bit, the coherent desired and interfering symbol values are kept as
is at the current stage n, i. e,, use the detected branch's metric for the current stage D2 and
12, and flip the coherent desired symbol value of the previous stage n-1 with the closest symbol that provides the nondetected bit value, while keeping the interferer as detected. This uses the symbol D4 and 12 in the example. Similarly, the coherent desired and interfering
symbols are kept as is at the previous stage, i. e., use the detected branch's metric for the
previous stage, D3 and 12, and flip the coherent desired symbol value of the current stage
with the closest symbol that provides a nondetected bit value, while keeping the interferer as
detected. This uses the symbol Dl and 12 in the example. Then, find the minimum metric
pair sums corresponding to these two symbol pairs as the dominant term for the nondetected bit.
For detected coherent desired symbol values, it may not be obvious how to find a closest nondetected value. Because of the interaction between the desired and ' interfering signals in the minimum metric calculation, there may be situations where the flipped desired symbol requires flipping the interfering symbol as well. It is possible to flip the desired coherent symbol value of the current or previous stage to the closest symbol value that provides the nondetected bit, while allowing the interferer coherent symbol value to float, i. e., take any value. For one interferer, this requires finding the minimum of 8
metric pair sums instead of a minimum of 2 metric pair sums.
This latter method can be extended further by also considering the other flipped (farther) coherent desired symbol and the minimum metric pair sum calculation for
the nondetected bit value. In other words, the closer and farther possible coherent sum
symbols are considered in flipping the detected coherent symbol. This assumes the minimum metric pair includes one of the minimum metric values of the current or previous states. In other words, the minimum of the current stage is fixed as is and it is necessary to find the minimum metric value from the previous stage that provides a nondetected bit value. In the
same way, the minimum of the previous stage is fixed as is and it is necessary to find the minimum metric value from the current stage that provides a nondetected bit value. The
minimum of these two possible pair sums is used as the dominant term for the nondetected bit. This approach requires finding the minimum of 16 metric pairs for the dominant term for
the nondetected bit.
Unlike flat-fading channels, where the metric pairs (branch metric pairs) are used for soft information generation, the path metrics (accumulated metrics) are used for soft information generation with dispersive channels. In accordance with the invention the difference of the surviving path and two possible nondetected paths ("SOFT POS arid SOFT NEG") are calculated for each state.
I
The nondetected paths are obtained by flippirig the coherent detected symbols with the other border symbols while keeping the interferer Jsymbol as is. Once the SOFT POS and SOFT NEG values are obtained for each state the spft bit values are calculated using these values.
A first approach for dispersive channels is shown in Fig. 6, which extends the
I approach of Fig. 5 to dispersive channels. Fάr each state the difference of the surviving path and the two possible nondetected paths are Calculated (SOFT POS and SOFT NEG). The
nondetected paths are obtained by flipping jthe coherent detected symbol with the border symbols while keeping the interfering symbol as is. Assuming that the detected path is as shown in Fig. 6, and for a specific bit the nondetected paths are shown by the dashed lines,
I the soft information for the desired differential bit can be calculated similarly as
mm(abs(CM(n) -
Figure imgf000012_0001
+ l) - CMx(n + 1)))
Fig. 4 is a flow diagram of a routine implemented in the joint demodulator 32,
1 see Fig. 1, illustrating this approach. The apjproach begins at a block 50 which determines
I the jointly detected symbols and corresponding joint metrics. In equalizers, the detected path
I metric is found. At a block 52 a first potential nondetected metric sum is determined. This
I is done by flipping the current desired coherent detected symbol and keeping the interferer i coherent detected symbol as is. Both desired and interfering previous coherent symbols are
Figure imgf000013_0001
metric is found at the block 54. At a block 5J5 the difference of the detected joint metric and
the two nondetected joint metrics is found. Subsequently, the minimum of these two
I different metrics is found. In equalizers, the difference between the detected path metric and
I two nondetected path metrics is found and- then the minimum of these two different metrics
I is found. At a block 58 the soft values are generated in the conventional manner based upon
the minimum difference metric.
An extension of the approach described above relative to Fig. 6 narrows down • the approximation such that the desired flapped symbol allows change of the interferer
I
Figure imgf000013_0002
t s necessary to store 3 different values, soft X, soft Y and soft Z. The first two difference values are the same as in the approach of Fig 7. The extra third difference value is obtained
from the farther flipped symbol.
Narrowing down the approximation even further provides a solution as
illustrated in Fig, 9. In the other approaches when the flipped path is calculated
corresponding to the stage n, the assumption was made that at stage n-1 both the detected and nondetected paths were merging. Assuming that the coherent symbol at stage n-1 is fixed, then to guarantee that, the flipped syirjbol at stage n comes from the fixed symbol at stage n-1, it is necessary to recalculate the ppth metric by forcing it to come from the fixed
symbol's path.
All of the described methods re an approximation to the dual-min (min/min) implementation of soft information generation,. Alternatively, approaches such as semi-MAP
I (Max a posteriori) based algorithms could improve performance over dual-min based approaches. In the semi-MAP based approach soft information is calculated per stage
instead of calculating soft information per state. If the soft values are not connected to any
specific state, there is no decision window aihd no path memory.
At the stage n+1, all the possible combinations of path metrics that provide a
detected bit value are calculated for all branches of all states. In the same way, all the possible combinations of path metrics that provide a nondetected bit value are calculated for
1 all branches. The minimum path metric corresponding to the detected and nondetected bit
values are obtained. Soft information is Calculated by finding the difference of these minimum path metrics. Since there is nc decision delay, the hard decisions degrade
Figure imgf000015_0001
perorm t e spec ed functions or steps, or combinations of specia purpose hardware computer instaictions.

Claims

WE CLAIM;
1. A method of generatihg soft information from co-channel
I differentially encoded received signals comprising: determining jointly detected] symbols and a corresponding defected joint metric; determining a first potential rjondetected metric sum; determining a second potential nondetected metric sum; calculating differences between the detected joint metric and the first and
second potential nondetected metric sums to produce two difference metrics; calculating a minimum of the two difference metrics; and determining soft information yalues associated with the minimum of the two difference metrics.
2. The method of claim 1 wherein determining a first potential
I
I nondetected metric sum comprises flipping a'current desired detected symbol and keeping a
I previous interfering detected symbol and determining a second potential nondetected metric
I
I sum comprises flipping a previous desired detpcted symbol and keeping a previous interfering detected symbol.
3. The method of claim 2 wherein flipping a current desired detected symbol and flipping a previous desired detected symbol comprise selecting a closest desired
nondetected symbol.
4. The method of clailm 1 wherein determining a first potential
nondetected metric sum comprises flipping a current desired detected symbol and permitting
a previous interfering detected symbol to float and determining a second potential
nondetected metric sum comprises flippirg a previous desired detected symbol and permitting a previous interfering detected syjnbol to float.
desired detected a closest desired
Figure imgf000017_0001
6. A method of generating soft information from co-channel
differentially encoded received signals comprising: determining jointly detected| symbols and a corresponding detected path
metric; determining a first potential njondetected path metric; determining a second potential nondetected path metric; calculating differences betwejen the detected path metric and the first and second potential nondetected path metric to [produce two difference metrics; calculating a minimum of the two difference metrics; and
determining soft information yalues associated with the minimum of the two difference metrics.
7. The method of clalim 6 wherein determining a first potential
nondetected path metric and a second potenial nondetected path metric comprises flipping desired detected symbols for current and previous states with border symbols and keeping interfering detected symbols.
8. The method of cl'ajim 6 wherein determining a first potential
nondetected path metric and a second potential nondetected path metric comprises flipping
I i desired detected symbols for current and previous states with border symbols and permitting interfering detected symbols to float.
9. The method of clajim 8 wherein determining a first potential
T . nondetected path metric and a second potential nondetected path metric comprises recalculating the nondetected path metrics by forcing the nondetected path metrics to come
from a fixed symbols path.
10. The method of clajim 6 wherein determining a first potential
nondetected path metric and a second potential nondetected path metric comprises flipping desired detected symbols for current and previous states with border symbols and farther symbols and permitting interfering detected Isymbols to float.
11. A receiver generating! soft information from co-channel differentially
encoded received signals comprising: a joint demodulator receiving a baseband signal and comprising a likelihood
information generator operable to determine jointly detected symbols and a corresponding detected joint metric, determine a first potential nondetected metric sum, determine a second potential nondetected metric sum, calculate differences between the detected joint metric and the first and second potential nondetected l etric sums to produce two difference, metrics,
and determine a minimum of the two difference metrics, and a likelihood information
processor determining soft information val ies associated with the minimum of the two difference metrics.
12. The receiver of claim 11 wherein the likelihood information generator determines the first potential nondetected metric sum by flipping a current desired detected symbol and keeping a previous interfering detected symbol and determines the second
potential nondetected metric sum by flipping a previous desired detected symbol and keeping a previous interfering detected symbol.
13. The receiver of claim] 12 wherein flipping a current desired detected
I I symbol and flipping a previous desired detected symbol comprise selecting a closest desired nondetected symbol.
14. The receiver of claim 11 wherein the likelihood information generator
determines the first potential nondetected metric sum by flipping a current desired detected
I symbol and permitting a current interfering! detected symbol to float and determines the
second potential nondetected metric sum by flipping a previous desired detected symbol and permitting a previous interfering detected syjmbol to float.
15. The receiver of claim 1 1 wherein flipping a current desired detected symbol and flipping a previous desired detec ed symbol comprise selecting a closest desired nondetected symbol and selecting a farthest desired nondetected symbol.
16. - A receiver generating! soft information from co-channel differentially
encoded received signals comprising: a joint demodulator receiving! a Daseband signal and comprising ajoint metric
generator operable to determine jointly detected symbols and a corresponding, detected joint
path metric, determine a first potential nondetected path metric, determine a second potential
nondetected path metric, calculate differencejs between the detected joint path metric and the
first and second potential nondetected path metrics to produce two difference metrics, and determine a minimum of the two difference metrics, and a metric processor determining soft information values associated with the minin u m of the two difference metrics.
17. The receiver of claim 16 wherein thejoint metric generator determines i the first potential nondetected path metric anp the second potential nondetected path metric
I by flipping desired detected symbols for current and previous states with border symbols and keeping interfering detected symbols.
18. The receiver of claim 1 6 wherein thejoint metric generator determines the first potential nondetected path metric an: the second potential nondetected path metric by flipping desired detected symbols for current and'previous states with border symbols and permitting interfering detected symbols to flψat
19. The receiver of claim 18 wherein thejoint metric generator determines
the first potential nondetected path metric and the second potential nondetected path metric by recalculating the nondetected path metrics by forcing the nondetected path metrics to come from a fixed symbols path.
20. The receiver of claim 6 wherein thejoint metric generator determines the first potential nondetected path metric anp the second potential nondetected path metric by flipping desired detected symbols for current and previous states with border symbols and farther symbols and permitting interfering dletected symbols to float.
21. A mobile terminal for use in a mobile communications system
comprising: a receiver receiving co-chanr el differentially encoded signals; and
ajoint demodulator receiving :he co-channel differentially encoded signals and
operable to determine jointly detected symbcjls and a corresponding detected joint metric, to
determine a first potential nondetected metric. , to determine a second potential nondetected metric, to calculate differences between the detected joint metric and the first and second
potential nondetected metrics to produce twj) difference metrics, to determine a minimum of the two difference metrics, and to determine soft information values associated with the minimum of the two difference metrics.
22. The mobile terminal of claim 21 further comprising a decoder receiving the soft information values from the demodulator to decode the encoded signals.
23. The mobile terminal i of claim 21 wherein the joint demodulator
Figure imgf000024_0001
potential nondetected metric by flipping a p evious desired detected symbol and keeping previous interfering detected symbol.
24. The mobile terminal of claim .23 wherein flipping a current desired
detected symbol and flipping a previous desii ed detected symbol comprise selecting a closest
desired nondetected symbol.
25. The mobile terminal of claim 2 1 wherein thejoint demodulator determines the first potential nondetected metric and the second potential nondetected metric by flipping desired detected symbol 5 for current and previous states with border symbols and keeping interfering detected syfnbols.
26. A base station for use in a mobile communications system comprising:
a receiver receiving co- chanr el differentially encoded signals; and
ajoint demodulator receiving e co-channel differentially encoded signals and
operable to determine jointly detected symbrjl s and a corresponding detected joint metric, to
determine a first potential nondetected metr ic, to determine a second potential nondetected metric, to calculate differences between the detected joint metric and the first and second
potential nondetected metrics to produce two difference metrics, to determine a minimum of •the two difference metrics, and to determine soft information values associated with the
minimum of the two difference metrics.
27. The base station of claim 26 further comprising a decoder receiving the soft information values from the demodulator to decode the encoded signals.
28. The base station of claim 26 wherein thejoint demodulator determines
the first potential nondetected metric by flipping a current desired detected symbol and
keeping a previous interfering detected s mbol and determines the second potential
nondetected metric by flipping a previous dφsired detected symbol and keeping a previous interfering detected symbol.
29. The base station off claim 28 wherein flipping a current desired detected symbol and flipping a previous desirjed detected symbol comprise selecting a closest desired nondetected symbol.
30. The base station of claim 26 wherein thejoint demodulator determines
the first potential nondetected metric and the second potential nondetected metric by flipping desired detected symbols for current and pr vious states with border symbols and keeping interfering detected symbols.
31. A mobile communicat ons system generating soft information from co-
channel differentially encoded received sign-.ls comprising: a plurality of transmitters, each transmitting differentially encoded signals, one
of the signals being a desired signal and the Dther signals being interfering signals; and a receiver receiving co-channel differentially encoded signals, comprising the
desired signal and the interfering signals, the receiver comprising a joint demodulator
receiving the co-channel differentially encc ded signals and operable to determine jointly detected symbols and a corresponding detected joint metric, to determine a first potential nondetected metric, to determine a second potential nondetected metric, to calculate differences between the detected joint metric; and the first and second potential nondetected metrics to produce two difference metrics, o determine a minimum of the two difference metrics, and to determine soft information values associated with the minimum of the two
difference metrics.
32. The mobile commun cations system of claim 3 1 wherein the joint demodulator determines the first potential nφndetected metric by flipping a current desired
detected symbol and keeping a previous inter! fering detected symbol and determines the second potential nondetected metric by fli Dping a previous desired detected symbol and keeping a previous interfering detected symbol
33. The mobile commiin cations system of claim 32 wherein flipping. a
current desired detected symbol and flipping a previous desired detected symbol comprise selecting a closest desired nondetected symbol
34. The mobile communications system of claim 3 1 wherein the joint demodulator determines the first potential nondetected metric and the second potential nondetected metric by flipping desired detected symbols for current and previous states with border symbols and keeping interfering dete ted symbols.
PCT/US2001/023922 2000-09-12 2001-09-10 Method and apparatus for soft information generation in joint demodulation of co-channel signals WO2002023787A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002211213A AU2002211213A1 (en) 2000-09-12 2001-09-10 Method and apparatus for soft information generation in joint demodulation of co-channel signals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US66005300A 2000-09-12 2000-09-12
US09/660,053 2000-09-12

Publications (3)

Publication Number Publication Date
WO2002023787A2 true WO2002023787A2 (en) 2002-03-21
WO2002023787A3 WO2002023787A3 (en) 2002-05-30
WO2002023787A9 WO2002023787A9 (en) 2003-08-28

Family

ID=24647932

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/023922 WO2002023787A2 (en) 2000-09-12 2001-09-10 Method and apparatus for soft information generation in joint demodulation of co-channel signals

Country Status (2)

Country Link
AU (1) AU2002211213A1 (en)
WO (1) WO2002023787A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983008B2 (en) 1999-09-10 2006-01-03 Interdigital Technology Corporation Base station for use in a CDMA communication system using an antenna array
US6985515B2 (en) 1999-09-10 2006-01-10 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
CN102263563A (en) * 2010-05-27 2011-11-30 中兴通讯股份有限公司 Decoding soft information processing method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0625829A2 (en) * 1993-05-21 1994-11-23 AT&T Corp. Post processing method and apparatus symbol reliability generation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0625829A2 (en) * 1993-05-21 1994-11-23 AT&T Corp. Post processing method and apparatus symbol reliability generation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ARSLAN H ET AL: "Coherent MAP detection of DQPSK signals in non-ISI channels" WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, 1999. WCNC. 1999 IEEE NEW ORLEANS, LA, USA 21-24 SEPT. 1999, PISCATAWAY, NJ, USA,IEEE, US, 21 September 1999 (1999-09-21), pages 216-220, XP010353814 ISBN: 0-7803-5668-3 *
JIUNN-TSAIR CHEN ET AL: "Low complexity joint MLSE receiver in the presence of CCI" COMMUNICATIONS, 1998. ICC 98. CONFERENCE RECORD. 1998 IEEE INTERNATIONAL CONFERENCE ON ATLANTA, GA, USA 7-11 JUNE 1998, NEW YORK, NY, USA,IEEE, US, 7 June 1998 (1998-06-07), pages 704-708, XP010284765 ISBN: 0-7803-4788-9 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983008B2 (en) 1999-09-10 2006-01-03 Interdigital Technology Corporation Base station for use in a CDMA communication system using an antenna array
US6985515B2 (en) 1999-09-10 2006-01-10 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
US7545846B2 (en) 1999-09-10 2009-06-09 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
US7813413B2 (en) 1999-09-10 2010-10-12 Interdigital Technology Corporation Antenna array communication using spreading codes
US7953139B2 (en) 1999-09-10 2011-05-31 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
US9219522B2 (en) 1999-09-10 2015-12-22 Interdigital Technology Corporation Code division multiple access transmission antenna weighting
CN102263563A (en) * 2010-05-27 2011-11-30 中兴通讯股份有限公司 Decoding soft information processing method and device
WO2011147146A1 (en) * 2010-05-27 2011-12-01 中兴通讯股份有限公司 Processing method and device of soft information for decoding

Also Published As

Publication number Publication date
WO2002023787A9 (en) 2003-08-28
AU2002211213A1 (en) 2002-03-26
WO2002023787A3 (en) 2002-05-30

Similar Documents

Publication Publication Date Title
US6487255B1 (en) Information generation for coherent demodulation of differentially encoded signals
US5867538A (en) Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol
EP1290821B1 (en) Methods and systems for decoding a received signal having a transmitter or channel induced coupling between bits
US6216107B1 (en) High-performance half-rate encoding apparatus and method for a TDM system
JP4874980B2 (en) Iterative forward-backward parameter estimation
EP1691519B1 (en) Reception device and transmission device
US6084926A (en) Method and system for demodulating radio signals
US6714607B2 (en) Joint demodulation using a viterbi equalizer having an adaptive total number of states
EP1745626A1 (en) Detection of modulation type
US20040171364A1 (en) Method and apparatus for switching on and off interference cancellation in a receiver
JPH08307283A (en) Device and method for estimating maximum likelihood series
EP1092280B1 (en) An equalizer with channel tracker switching
US7457377B2 (en) Device for estimating a sequence of N bits corresponding to a received sequence of M digital data and associated methods
EP1080566B1 (en) Apparatus and method for variable delay channel tracking
US7260162B2 (en) Method and apparatus for selecting an equalization algorithm depending on the used coding algorithm or on the channel quality
EP2680520B1 (en) Method and apparatus for efficient MIMO reception with reduced complexity
WO2002023787A2 (en) Method and apparatus for soft information generation in joint demodulation of co-channel signals
JP2009296354A (en) Wireless communication system, receiver and reception signal processing method for received signal
EP3545657B1 (en) Systems and methods for decoding of modulated symbols or compensating channel frequency response of the modulated symbols
Arslan et al. Soft information generation in joint demodulation of co-channel signals
JP2786335B2 (en) Soft decision value estimator and maximum likelihood sequence estimator

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

COP Corrected version of pamphlet

Free format text: PAGES 1-14, DESCRIPTION, REPLACED BY NEW PAGES 1-13; PAGES 15-28 , CLAIMS, REPLACED BY NEW PAGES 14-26; PAGES 1/2-2/2, DRAWINGS, REPLACED BY NEW PAGES 1/4-4/4; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase in:

Ref country code: JP