Interference mitigation by joint decoding of overlapped signals
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
9 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. - View Dependent Claims (3, 4, 5)
-
-
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. - View Dependent Claims (7, 8, 9)
-
Specification