Memory management algorithm for trellis decoders

Details Memory management algorithm for trellis decoders Memory management algorithm for trellis decoders

2006-12-12

2006-12-12

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07149952

ABSTRACT:
An improved all-path traceback/forward trace system for use in managing the memory used in processing decoded survivor sequences produced by a trellis decoder network. The memory size is decreased to T*N, where T is a predetermined survivor memory depth and N is the number of states in the trellis. The latency value of the present system is equal to T. Both the memory requirement and latency value represent a 33% decrease in the value of similar parameters produced in a prior art APTFT system. An existing forward trace/path selection unit is modified to take advantage of the inherent nature of the forward trace process in order to simplify the decoding system. A generalized version of the APTFT system permits greater flexibility in the choice of memory size and latency values needed to satisfy the requirements of a particular decoding system.

REFERENCES:
patent: 5712880 (1998-01-01), Rim et al.
patent: 5796756 (1998-08-01), Choi et al.
patent: 5841478 (1998-11-01), Hu et al.
patent: 6094739 (2000-07-01), Miller et al.
patent: 6134697 (2000-10-01), Jekal
patent: 6560749 (2003-05-01), Cohen
patent: 6775334 (2004-08-01), Liu et al.
patent: 2004/0054957 (2004-03-01), Luetkemeyer
patent: 2005/0141629 (2005-06-01), Markman
Hu et al. “A Viterbi Decoder Memory Management System Using Forward Traceback and All-path Traceback”, Int'l Conference on Consumer Electronics, 1999, ICCE, Jun. 24, 1999, pp. 68-69.

Affiliated with

Also associated with

Rating

Memory management algorithm for trellis decoders does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory management algorithm for trellis decoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory management algorithm for trellis decoders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3659944