System for decoding digital data using a variable decision depth

Details System for decoding digital data using a variable decision depth System for decoding digital data using a variable decision depth

1994-11-17

1996-12-17

Envall, Roy

Excavating

375341, G06F 1110

Patent

active

055861288

ABSTRACT:
In a digital data decoder such as a Viterbi algorithm decoder, digital data transmitted over a communications channel are estimated by a receiver using a variable decision depth technique to thereby improve bit error rate (BER) and channel estimation and to reduce decision delay. In the context of conventional trellis structures used for sequence estimation, the decoder assigns group flags to each state for each time interval being considered and stores those group flags along with corresponding accumulated path metrics associated with the states. More specifically, from a just decoded state, flags from different groups, e.g. each group representing a color, number, etc., are assigned to successor states connected by a survivor path to the just decoded state. Each offspring state of a parent state is assigned the parent's group flag. The decoder detects where in the trellis all of the survivor states have the same group flag. At this point where all the flags agree, the decoder back traces through the trellis to the parent state having that same group flag. That parent state is then decoded as the estimate of the symbol(s). Thereafter, group flags are reassigned and the procedure repeated using this newly decoded state as the new just decoded state.

REFERENCES:
patent: 3789359 (1974-01-01), Clark, Jr. et al.
patent: 4087787 (1978-05-01), Acampora
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4833693 (1989-05-01), Eyuboglu
patent: 4868830 (1989-09-01), Pollara-Bozzola
patent: 4905317 (1990-02-01), Suzuki et al.
patent: 5093848 (1992-03-01), Raith
patent: 5099499 (1992-03-01), Hammer
patent: 5136616 (1992-08-01), Dent
patent: 5150381 (1992-09-01), Forney, Jr. et al.
patent: 5151904 (1992-09-01), Reiner et al.
patent: 5164961 (1992-11-01), Gudmundson
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5191598 (1993-03-01), Backstrom et al.
patent: 5202903 (1993-04-01), Okanoue
patent: 5204878 (1993-04-01), Larsson
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5280489 (1994-01-01), Fredrickson et al.
patent: 5341387 (1994-08-01), Nguyen
"The Viterbi Algorithm", G. David Forney, Jr., Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.

Affiliated with

Also associated with

Rating

System for decoding digital data using a variable decision depth does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for decoding digital data using a variable decision depth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for decoding digital data using a variable decision depth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998128