Efficient method for traceback decoding of trellis (Viterbi)...

Details Efficient method for traceback decoding of trellis (Viterbi)... Efficient method for traceback decoding of trellis (Viterbi)...

2006-04-25

2006-04-25

Chin, Stephen (Department: 2634)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S340000, C375S341000, C714S795000, C714S792000, C714S045000

Reexamination Certificate

active

07035356

ABSTRACT:
Methods and apparatus are provided for efficiently implementing a traceback decoding of Viterbi codes. A Viterbi decoder circuit having at least two data selection blocks and at least two trace registers is described. The number of registers corresponds to the number of states in a Viterbi trellis diagram applicable to encoded data. The trace registers are used to represent the current state best metric and are each configured to send their output to the inputs of the predecessor states representing the possible branches to the current state. The best metric for the predecessor state is determined using a survivor vector stored in memory. Traceback occurs by sequentially reading survivor vectors from memory, using the vectors to control the data selection blocks, and using the trace registers to sequentially identify predecessor states in the traceback.

REFERENCES:
patent: 3789360 (1974-01-01), Clark et al.
patent: 5432821 (1995-07-01), Polydoros et al.
patent: 5815515 (1998-09-01), Dabiri
patent: 5940416 (1999-08-01), Nishiya et al.
patent: 5946361 (1999-08-01), Araki et al.
patent: 6507921 (2003-01-01), Buser et al.
patent: 6690750 (2004-02-01), Hocevar et al.
patent: 6788750 (2004-09-01), Reuven et al.
patent: 6877132 (2005-04-01), De et al.

Affiliated with

Also associated with

Rating

Efficient method for traceback decoding of trellis (Viterbi)... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient method for traceback decoding of trellis (Viterbi)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method for traceback decoding of trellis (Viterbi)... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3527012