Interference mitigation by joint decoding of overlapped signals

• US 5,937,015 A
• Filed: 09/19/1996
• Issued: 08/10/1999
• Est. Priority Date: 01/11/1994
• Status: Expired due to Term

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Dent, Paul W., Bottomley, Gregory E.
• Primary Examiner(s): Chin, Stepehen
• Assistant Examiner(s): GLUCK, JEFFREY WILLIAM
• Application Number:
  US08/710,537
• Time in Patent Office: 1,055 Days
• Field of Search: 375/341, 375/346, 371/43.6, 371/43.7, 371/43.8, 371/2.1
• US Class Current: 375/341
• CPC Class Codes: H01Q 1/246 specially adapted for base stations
• CPC Class Codes: H01Q 21/08 the units being spaced along or adjacent to a rectilinear path waveguide fed H01Q21/0037
• CPC Class Codes: H01Q 21/28 Combinations of substantially independent non-interacting antenna units or systems multiple beam H01Q25/00
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H03M 13/41 using the Viterbi algorithm or Viterbi processors
• CPC Class Codes: H04B 7/0837 using pre-detection combining H04B7/0868 takes precedence
• CPC Class Codes: H04B 7/0851 using training sequences or error signal minimizing error signal H04B7/0854
• CPC Class Codes: H04B 7/10 Polarisation diversity; Directional diversity
• CPC Class Codes: H04B 7/18515 Transmission equipment in satellites or space-based relays
• CPC Class Codes: H04B 7/18532 Arrangements for managing transmission, i.e. for transporting data or a signalling message
• CPC Class Codes: H04B 7/18567 Arrangements for providing additional services to the basic mobile satellite telephony service
• CPC Class Codes: H04L 1/0048 in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder for spatial equalizer H04L25/03286
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0069 Puncturing patterns
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 25/03203 Trellis search techniques
• CPC Class Codes: H04L 25/03331 Arrangements for the joint estimation of multiple sequences
• CPC Class Codes: H04W 84/025 with acknowledge back capability

Abstract

A digital information bit that has been encoded and transmitted as a first modulated signal from a first transmitter in the presence of a second modulated signal that has been transmitted by a second transmitter is received and decoded by receiving a composite signal that is a sum of the first modulated signal and the second modulated signal. The composite signal is processed to generate a complex numerical sample. Then, a plurality of bit pairs are hypothesized, wherein each hypothesized bit pair includes a hypothesized first information bit encoded and transmitted by the first transmitter and a hypothesized second information bit encoded and transmitted by the second transmitter. For each of the plurality of hypothesized bit pairs, a path metric is generated that is indicative of a likelihood that information sequence estimates are accurate estimates, wherein the information sequence estimates include the hypothesized first and second information bits. For each of the plurality of hypothesized bit pairs, the generated path metric is added to a previously determined cumulative path metric to generate a most recent cumulative path metric. An information sequence estimate is selected that has a lowest most recent cumulative path metric, wherein the selected information sequence estimate includes an information sequence estimated to have been encoded and transmitted by the first transmitter and an information sequence estimated to have been encoded and transmitted by the second transmitter.

Claims

1. A joint soft-decision decoder for decoding overlapping received signals, comprising:

receiver means for receiving the overlapping received signals and outputting signal samples representative of a weighted sum of the overlapping received signals and a delayed signal echo of at least one of the overlapping received signals;

a deinterleaver for generating deinterleaved samples from the signal samples, wherein successive sets of deinterleaved samples depend only on successive information bits and one or more previous information bits;

joint sequential maximum likelihood processing means for processing the deinterleaved samples and forming hypotheses of information bit sequences encoded in each of the overlapping received signals and computing cumulative path metrics for each combination of a hypothesis of one information bit sequence with a hypothesis of each of the other information bit sequences, wherein the path metrics are indicative of the likelihood that the associated combination of hypothesized information bit sequences comprises the correct hypotheses; and

selection means for selecting the combination of hypothesized information bit sequences having an associated cumulative path metric indicative of highest likelihood, thereby decoding the overlapping received signals,

wherein said overlapping received signals are interleaved prior to transmission such that each signal, observed at a given time, is dependent only on a current information bit and one or more previous information bits.

2. A method for receiving in a receiver and decoding a digital information bit that has been encoded, interleaved and transmitted as a first modulated signal from a first transmitter in the presence of a second modulated signal that has been transmitted by a second transmitter, the method comprising the steps of:

receiving a composite signal that is a sum of the first modulated signal, the second modulated signal and a delayed signal echo of at least one of the first and second modulated signals;

processing the composite signal to generate soft samples;

deinterleaving the soft samples to generate deinterleaved complex numerical samples, wherein successive sets of deinterleaved complex numerical samples depend only on successive information bits and one or more previous or previously hypothesized information bits;

successively hypothesizing pairs of information bits to generate a plurality of bit-pair sequences wherein each hypothesized bit-pair comprises a hypothesized first information bit encoded and transmitted by the first transmitter and a second information bit encoded and transmitted by the second transmitter;

forward error correction encoding each of the plurality of bit-pair sequences to generate a corresponding sequence of encoded bit-pairs;

processing the deinterleaved complex numerical samples and the encoded bit-pair sequences to generate for each of the bit-pair sequences a path metric indicative of a likelihood that the corresponding hypothesized sequence of information bit-pairs is a correct hypothesis;

comparing the path metrics to one another and selecting the hypothesized information bit-pair sequence having a path metric indicative of highest likelihood,

wherein said interleaving is such that the first modulated signal observed at a given time is dependent only on a current information bit and one or more previous information bits.

3. The method of claim 2, wherein the encoding step comprises:

supplying the hypothesized first information bit to a model of a first encoder to generate at least one encoded hypothesized first information bit; and

supplying the hypothesized second information bit to a model of a second encoder to generate at least one encoded hypothesized second information bit.

4. The method of claim 3, further comprising the steps of:

supplying the at least one encoded hypothesized first information bit to a model of the first transmitter and generating therefrom a first hypothesized modulated signal;

supplying the at least one encoded hypothesized second information bit to a model of the second transmitter and generating therefrom a second hypothesized modulated signal;

generating estimates of propagation path phase shift and attenuation experienced by each of the first and second modulated signals in propagating to the receiver;

processing the hypothesized first modulated signal and the hypothesized second modulated signal by phase shifting and attenuating each by amounts specified by the estimates of propagation path phase shift and attenuation;

combining the processed hypothesized first and second modulated signals to produce an expected composite signal; and

generating a composite signal prediction of complex values from the expected composite signal,

wherein the step of processing the deinterleaved complex numerical samples and the encoded bit-pair sequences to generate for each of the bit-pair sequences the path metric indicative of the likelihood that the corresponding hypothesized sequence of information bit-pairs is the correct hypothesis comprises the steps of;

generating a delta metric by comparing the composite signal prediction with the deinterleaved complex numerical sample, wherein the delta metric is indicative of the likelihood that the composite signal prediction is a correct prediction; and

using a joint maximum likelihood sequence estimator to accumulate the delta metrics to determine, for each hypothesized bit-pair sequence, the path metric indicative of the likelihood that the associated bit-pair sequence is the correct hypothesis.

5. The method of claim 2, wherein the step of processing the composite signal to generate the soft samples comprises the steps of amplifying, downconverting, filtering and analog-to-digital converting the composite signal.

6. An apparatus for receiving and decoding a digital information bit that has been encoded, interleaved and transmitted as a first modulated signal from a first transmitter in the presence of a second modulated signal that has been transmitted by a second transmitter, the apparatus comprising:

means for receiving a composite signal that is a sum of the first modulated signal, the second modulated signal and a delayed signal echo of at least one of the first and second modulated signals;

means for processing the composite signal to generate soft samples;

means for deinterleaving the soft samples to generate deinterleaved complex numerical samples, wherein successive sets of deinterleaved complex numerical samples depend only on successive information bits and one or more previous or previously hypothesized information bits;

means for successively hypothesizing pairs of information bits to generate a plurality of bit-pair sequences wherein each hypothesized bit-pair comprises a hypothesized first information bit encoded and transmitted by the first transmitter and a second information bit encoded and transmitted by the second transmitter;

means for forward error correction encoding each of the plurality of bit-pair sequences to generate a corresponding sequence of encoded bit pairs;

means for processing the deinterleaved complex numerical samples and the encoded bit-pair sequences to generate for each of the bit pair sequences a path metric indicative of a likelihood that the corresponding hypothesized sequence of information bit-pairs is a correct hypothesis;

means for comparing the path metrics to one another and selecting the hypothesized information bit pair sequence having a path metric indicative of highest likelihood;

wherein said interleaving is such that the first modulated signal observed at a given time is dependent only on a current information bit and one or more previous information bits.

7. The apparatus of claim 6, wherein the encoding means comprises:

means, coupled to receive the hypothesized first information bit, for modeling a first encoder and generating at least one encoded hypothesized first information bit; and

means, coupled to receive the hypothesized second information bit, for modeling a second encoder and generating at least one encoded hypothesized second information bit.

8. The apparatus of claim 7, further comprising:

means, coupled to receive the at least one encoded hypothesized first information bit, for modeling the first transmitter and generating therefrom a first hypothesized modulated signal;

means, coupled to receive the at least one encoded hypothesized second information bit, for modeling the second transmitter and generating therefrom a second hypothesized modulated signal;

means for generating estimates of propagation path phase shift and attenuation experienced by each of the first and second modulated signals in propagating to the receiving means;

means for processing the hypothesized first modulated signal and the hypothesized second modulated signal by phase shifting and attenuating each by amounts specified by the estimates of propagation path phase shift and attenuation;

means for combining the processed hypothesized first and second modulated signals to produce an expected composite signal; and

means for generating a composite signal prediction of complex values from the expected composite signal wherein,

the means for processing the deinterleaved complex numerical samples and the encoded bit-pair sequences to generate for each of the bit-pair sequences the path metric indicative of the likelihood that the corresponding hypothesized sequence of information bit-pairs is the correct hypothesis comprises;

means for generating a delta metric by comparing the composite signal prediction with the deinterleaved complex numerical sample, wherein the delta metric is indicative of the likelihood that the composite signal prediction is a correct prediction; and

joint maximum likelihood sequence estimator means for accumulating the delta metrics to determine, for each hypothesized bit-pair sequence, the path metric indicative of the likelihood that the associated bit-pair sequence is the correct hypothesis.

9. The apparatus of claim 6, wherein the means for processing the composite signal to generate the soft samples comprises means for amplifying, downconverting, filtering and analog-to-digital converting the composite signal.