Viterbi decoder for executing trace-back work in parallel...

Details Viterbi decoder for executing trace-back work in parallel... Viterbi decoder for executing trace-back work in parallel...

2006-01-27

2009-08-04

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S794000, C714S796000, C375S262000, C375S341000

Reexamination Certificate

active

07571376

ABSTRACT:
A Viterbi decoder for executing a trace-back work in parallel and a decoding method. The Viterbi decoder includes a branch metric calculator which calculates a branch metric from a branch code passing each state on a trellis diagram and a predetermined input code, at least one adder/comparator/selector which adds the branch metric to a path metric of a previous state, detects a minimum value of the addition result values as a path metric of a current state, and detects state transition values corresponding to a path from which the minimum value has been detected, a path metric memory which stores the path metric detected by the at least one adder/comparator/selector, a plurality of trace-back memories which sequentially store the state transition values detected by the at least one adder/comparator/selector, and if the plurality of trace-back memories store the state transition values by a preset trace-back depth, a trace-back controller executes a trace-back work in parallel in each of the plurality of trace-back memories.

REFERENCES:
patent: 6304617 (2001-10-01), Okamoto
patent: 6738941 (2004-05-01), Todoroki
patent: 7263652 (2007-08-01), Zaboronski et al.
patent: 7331013 (2008-02-01), Rudosky et al.
patent: 2005/0149838 (2005-07-01), Chiueh et al.
patent: 10-2004-0050754 (2004-06-01), None

Affiliated with

Also associated with

Rating

Viterbi decoder for executing trace-back work in parallel... 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 for executing trace-back work in parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Viterbi decoder for executing trace-back work in parallel... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4110543