US5937015A — Interference mitigation by joint decoding of over…

Claim 1

Independent Claim 212 words

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.

Claim 2

Dependent Claim 212 words

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.

Claim 3

Independent Claim 277 words

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.

Claim 4

Independent Claim 277 words

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.

Claim 5

Dependent Claim 57 words

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.

Claim 6

Dependent Claim 260 words

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.

Claim 7

Dependent Claim 31 words

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.

Claim 8

Independent Claim 288 words

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.

Claim 9

Independent Claim 288 words

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.

Claim 10

Dependent Claim 59 words

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.

Claim 11

Dependent Claim 266 words

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.

Claim 12

Dependent Claim 30 words

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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-08-09	2003-02-08	2003-08-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-08-09	2007-02-08	2007-08-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-08-09	2011-02-08	2011-08-10	$7700.00	Window Closed / Lapsed

Interference mitigation by joint decoding of overlapped signals

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag