LIST OUTPUT VITERBI DECODER WITH BLOCKWISE ACS AND TRACEBACK

• Main Authors: BJOERN-JOERGENSEN, PETER, HANSEN, ROY, SKOVGAARD
• Format: Patent
• Language: English; French
• Published: 07.10.2004
• Edition: 7
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

A Viterbi decoder for decoding convolutionally coded data blocks with a path memory region (314) used for storing a decision matrix having the length of one section only the data block. In a first ACS recursion, path metrics at boundaries of the sections of a data block are stored in a path metric memory. A second ACS recursion starts from the stored path metrics upon detection of an error. Hence, in a list output Viterbi decoder, the second ACS recursion can be limited to sections of the data blocks. Traceback is performed upon error detection, starting from an unreliable decision stored during a first decoding recursion. Hence, traceback can be limited to a number of data block sections. L'invention concerne un décodeur de Viterbi destiné à décoder des blocs de données codés de façon convolutive avec une région de mémoire de chemins (314) utilisée pour stocker une matrice de décision possédant la longueur d'une section seulement du bloc de données. Dans une première récursion ACS, des métriques de chemins au niveau de limites des sections d'un bloc de données sont stockées dans une mémoire de métriques de chemins. Une seconde récursion ACS débute à partir des métriques de chemins stockées lors de la détection d'une erreur. Ainsi, dans un décodeur de Viterbi à sortie en liste, la deuxième récursion ACS peut être limitée à des sections des blocs de données. Le retraçage est effectué lors d'une erreur de détection, débutant à partir d'une décision non fiable stockée durant une première récursion de décodage. Ainsi, le retraçage peut être limité à un certain nombre de sections de bloc de données.