Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Patent
1996-11-06
1999-08-03
Pham, Chi H.
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
375262, 371 437, 371 438, H03D 100, H04L 2706
Patent
active
059334622
ABSTRACT:
A soft decision output decoder and decoding method. The decoder decodes a sequence of signals output by an encoder and transmitted over a channel. The soft decision output decoder includes a first "generalized" Viterbi decoder for decoding the sequence of signals received over the channel during a forward iteration through a trellis representing the encoder output having a block length T. The first "generalized" Viterbi decoder begins at an initial state t.sub.0 and provides a plurality of forward iteration state metrics .alpha. for each state at each time interval over a window of length 2L, where L is on the order of a few constraint lengths and 2L is less than a block length T. A second "generalized" Viterbi decoder decodes the sequence of signals received over the channel during a backward iteration through the trellis. The second decoder starts at a second time t2L and provides a plurality of backward iteration state metrics .beta. for each state at each time interval. A processor then performs a dual maxima computation at each state using the forward state metric, the backward state metric and the branch metric for same to provide a measure of the likelihood that a particular sequence of data was transmitted by the encoder. The processor computes a log of the likelihood ratio using the forward and backward state metrics and the branch metrics for a selected state. This is achieved by first computing a max function as an approximation of the measure of the likelihood that a particular sequence of data was transmitted by the encoder. By performing forward and backward Viterbi decoding with dual maxima computations at each node within a window moved over the trellis, the inventive decoder provides the performance benefits associated with a LOG-MAP decoder while avoiding the excessive memory requirements of same.
REFERENCES:
patent: 5442627 (1995-08-01), Viterbi et al.
patent: 5583889 (1996-12-01), Citta et al.
patent: 5600677 (1997-02-01), Citta et al.
patent: 5629958 (1997-05-01), Wiiming
patent: 5636251 (1997-06-01), Citta et al.
Sindhushayana Nagabhushana T.
Viterbi Andrew J.
Corrielus Jean B
Macek Kyong H.
Miller Russell B.
Pham Chi H.
Qualcomm Incorporated
LandOfFree
Soft decision output decoder for decoding convolutionally encode does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Soft decision output decoder for decoding convolutionally encode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Soft decision output decoder for decoding convolutionally encode will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-856471