Gestion de la mémoire survivante pour l'algorithme du Forward-Backward

Key words: VLSI, architecture, MAP algorithm, Forward-Backward, BCJR

Résumé:
L'algorithme du Forward-Backward (FB) permet de décoder un code convolutif de façon optimale. Néanmoins, la réalisation matérielle de cet algorithme est complexe et des versions sous- optimales du FB sont généralement utilisées. Dans cet article, nous étudions l'un des aspects critiques de la réalisation matérielle du FB : la mémoire LIFO (Last In First Out) utilisée pour ré-ordonner les résultats de la récursion Backward. Nous proposons différentes organisations des calculs permettant de minimiser la taille de cette mémoire et de rendre sa réalisation par des registres avantageuses. Ces optimisations déplacent le compromis performances-complexité à l'avantage du FB.

Abstract:
The Forward-Backward algorithm (FB) performs the optimal decoding of convolutional codes. The drawback is that the hardware realization of this algorithm is complex and sub-optimal versions of the FB are usually used. In this paper, we focus on one of the critical problems of hardware realization of the FB algorithm : the LIFO (Last In First Out) memory that re-order data generated during the backward recursion. We propose several organizations of the computations that minimize the size of this memory. Thanks to this optimization, the implementation of this memory using registers is possible. The reduced complexity of the FB unit makes it much more attractive.

Full Paper (in French): Click Here

Authors: Emmanuel Boutillon, Warren Gross, Glenn Gulak

Reference: Conférence AAA'2000, Rocquencourt (France), Jan. 2000