Viterbi decoder utilizing partial backtracing

Details Viterbi decoder utilizing partial backtracing Viterbi decoder utilizing partial backtracing

2007-07-24

2007-07-24

Phu, Phuong (Department: 2611)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C375S341000, C714S795000, C714S796000

Reexamination Certificate

active

10458285

ABSTRACT:
A Viterbi decoder is configured for outputting a prescribed plural number of decoded bit pairs upon execution of each backtracing operation based on accessing a second prescribed number of state history table entries from a surviving state history table. The outputting of more bits per backtrace operation lowers the number of memory accesses, and enables the Viterbi decoder to maintain a high throughput of data flow while maintaining an acceptable bit error rate.

REFERENCES:
patent: 4905317 (1990-02-01), Suzuki et al.
patent: 5509021 (1996-04-01), Todoroki
patent: 5923713 (1999-07-01), Hatakeyama
patent: 6148431 (2000-11-01), Lee et al.
patent: 6654929 (2003-11-01), Kamada
patent: 6697442 (2004-02-01), Todoroki
patent: 1 024 604 (2000-08-01), None
Fleming, “Introduction”,A Tutorial on Convolutional Coding with Viterbi Decoding, http://pw1.nectom.com/˜chip.f/viterbi/tutorial.html, Mar. 15, 2001, pp. 1-4, Spectrum Applications.
Fleming, “Description of the Data Generation . . . ”,A Tutorial on Convolutional Coding with Viterbi Decoding, http://pw1.nectom.com/˜chip.f/viterbi/algrthms.html, Mar. 15, 2001, pp. 1-7, Spectrum Applications.
Fleming, “Description of the Viterbi Decoding . . . ”,A Tutorial on Convolutional Coding with Viterbi Decoding, http://pw1.nectom.com/˜chip.f/viterbi/algrthms2.html, Mar. 15, 2001, pp. 1-9, Spectrum Applications.
Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHZ Band”, Sep. 16, 1999, pp. 1-82, Institute of Electrical and Electronics Engineers, Inc., New York, NY.
Van Nee et al.,OFDM Wireless Multimedia Communications, 2000, pp. 61-65, Artech House, Boston.
Black et al., “A 140-Mb/s, 32-State, Radix-4 Viterbi Decoder”,IEEE Jnl. Of Solid-State Circuits, Dec. 1, 1992, pp. 1877-1885, vol. 27:12, IEEE, Inc., New York.
Feygin et al., “Survivor Sequence Memory Management in Viterbi Decoders”, Poster Sessions, Singapore, Proceedings of the International Symposium on Circuits and Systems, Jun. 11, 1991, pp. 2967-2970, vol. 5, IEEE, New York.

Affiliated with

Also associated with

Rating

Viterbi decoder utilizing partial backtracing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Viterbi decoder utilizing partial backtracing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Viterbi decoder utilizing partial backtracing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3795366