Traceback for viterbi decoder

Details Traceback for viterbi decoder Traceback for viterbi decoder

H - Electricity

03

M

H03M 7/00 (2006.01) H03M 13/41 (2006.01)

Patent

CA 2198579

In a traceback unit for an M-step Viterbi decoder for a convolutionally encoded data stream, each of the traceback stages has a group of K input wires representing Kpossible candidate states. A bank of K multiplexers selects one of 2M of the input wires according to M bits of traceback data. The K multiplexer outputs feed a succeeding traceback stage. M groups of K wires carry the traceback data, with each wire being connected to a selection line of each multiplexer. At the output of the traceback unit an identification circuit identifies a subgroup of the K possibilities which has a maximum number of candidate states remaining therein. The arrangement obviates the need for retiming between every traceback stage.

Dans l'unité de retraçage d'un décodeur de Viterbi à M opérations pour chaînes de données à codage convolutif, chacun des étages de retraçage a un groupe de K fils d'entrée représentant K états candidats possibles. Une batterie de K multiplexeurs sélectionne l'un des 2M fils d'entrée en utilisant M bits de données de retraçage. Les K sorties du multiplexeur alimentent l'un des étages de retraçage. M groupes de K fils portent les données de retraçage, chacun des fils étant connecté à l'une des lignes de sélection de chacun des multiplexeurs. € la sortie de l'unité de retraçage, un circuit identifie le sous-groupe des K possibilités dans lequel le nombre des états candidats est maximal. Cette configuration supprime la nécessité de procéder à une initialisation entre deux étages de retraçage successifs.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2010962