Survivor memory management in a Viterbi decoder

Details Survivor memory management in a Viterbi decoder Survivor memory management in a Viterbi decoder

2003-12-01

2009-02-24

Payne, David C (Department: 2611)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S262000, C714S794000, C714S795000

Reexamination Certificate

active

07496159

ABSTRACT:
An apparatus for survivor path decoding in a Viterbi decoder with a constraint length of K. The apparatus of the invention includes a best survivor unit, a a register-exchange network, and a trace-back unit. The best survivor unit receives path metrics of 2K−2local winner states from which a best state is selected every L iterations. Meanwhile, the register-exchange network generates decision vectors of survivor paths leading to 2K−1states at instant i according to decision bits of all states from instant i−L to instant i. Every L iterations the register-exchange network outputs L-bit decision vectors for all states at instant i. Then the trace-back unit stores the decision vectors and finds a global survivor path sequence by following the decision vectors back from the best state at instant i−L. In this manner, L decoded bits can be output from the trace-back unit every L iterations.

REFERENCES:
patent: 5878092 (1999-03-01), Choi
patent: 5923713 (1999-07-01), Hatakeyama
patent: 6163581 (2000-12-01), Kang
patent: 6259749 (2001-07-01), Andoh
patent: 6324226 (2001-11-01), Sasagawa
patent: 6760438 (2004-07-01), Hui et al.
patent: 6788750 (2004-09-01), Reuven et al.
patent: 6883021 (2005-04-01), Ahmed et al.
patent: 2002/0083396 (2002-06-01), Azadet et al.
patent: 2002/0095639 (2002-07-01), Ahmed et al.
patent: 2002/0122503 (2002-09-01), Agazzi
patent: 2005/0105658 (2005-05-01), Haratsch
patent: 2006/0114981 (2006-06-01), Ghosh et al.

Affiliated with

Also associated with

Rating

Survivor memory management in a Viterbi decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Survivor memory management in a Viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Survivor memory management in a Viterbi decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4096553