Apparatus, methods and computer program products for sequential

Details Apparatus, methods and computer program products for sequential Apparatus, methods and computer program products for sequential

1996-12-31

1999-05-18

Chung, Phung M.

Excavating

371 436, 371 438, 375341, 375343, G06F11/10

Patent

active

059057432

ABSTRACT:
An estimate of a first symbol sequence is estimated from a communications signal communicated over a communications channel which imparts noise to the communications signal. The communications signal is received from the communications channel and processed to produce a second symbol sequence. A whitening function is identified, preferably a whitening filter impulse response, and an estimate of the first symbol sequence is sequential maximum likelihood estimated from the second symbol sequence using a path metric including the whitening function. Preferably, candidate symbol sequences are generated for survivor symbol sequences, each candidate symbol sequence including the survivor symbol sequence and an additional symbol postulate. A path metric is determined for each candidate symbol sequence from the candidate symbol sequence, the second symbol sequence, the branch metrics of the symbol postulates in the associated survivor symbol sequence, the whitening filter impulse response, the path metric of the associated survivor symbol sequence and a channel impulse response. At least one new survivor symbol sequence, preferably one with a lesser path metric, is selected from the candidate symbol sequences. The path metric preferably is determined by accumulating branch metrics. Each branch metric preferably is determined by convolving the candidate symbol sequence and the channel impulse response, subtracting the convolution from the second symbol sequence to produce an error sequence, and determining a weighted sum of error sequences for the candidate symbol sequence, weighted according to the whitening filter impulse response. A magnitude of the weighted sum is computed to thereby compute a branch metric.

REFERENCES:
patent: 5031195 (1991-07-01), Chevillat et al.
patent: 5537443 (1996-07-01), Yoshino et al.
patent: 5742694 (1998-04-01), Eatwell
PCT International Search Report, PCT/US97/23698, May 25, 1998.
Forney, Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Intereference, IEEE Transactions on Information Theory, vol. IT-18, No. 3, pp. 363-378.

Affiliated with

Also associated with

Rating

Apparatus, methods and computer program products for sequential does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus, methods and computer program products for sequential , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, methods and computer program products for sequential will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1765821