Algorithm for a memory-based Viterbi decoder

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

10653054

ABSTRACT:
A method of convolutional decoding with a memory-based Viterbi decoder employs the property of a trace-back path; that is, the similarity between two consecutive trace-back paths becomes higher as the data error rate goes down. Therefore, the method of the invention saves the previous trace-back path into a register, and as soon as the current trace-back path is found to be the same as the previous one, the demanded path is obtained. After that, the memory read operations will stop, thereby reducing the power consumption caused by memory read operations. Prior to path trace-back, the path prediction can be executed by utilizing the property that the minimum path metric and the path are consecutive. The invention reduces the number of memory access operations and power consumption by employing the mechanisms of path matching and path prediction.

REFERENCES:
patent: 4905317 (1990-02-01), Suzuki et al.
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 6452985 (2002-09-01), Hatakeyama et al.
patent: 6560749 (2003-05-01), Cohen
patent: 6591395 (2003-07-01), Tsai
patent: 6690750 (2004-02-01), Hocevar et al.
patent: 6868521 (2005-03-01), Cohen
patent: 7035356 (2006-04-01), Langhammer
patent: 2001/0007142 (2001-07-01), Hocevar et al.
patent: 2001/0023477 (2001-09-01), Jarske
patent: 2003/0194026 (2003-10-01), Vasquez

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Algorithm for a memory-based 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 Algorithm for a memory-based Viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for a memory-based Viterbi decoder will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3872988

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.