This paper presents a block turbo decoding algorithm, from its theory to its implementation in a programmable circuit. In this study, we discuss the two prototypes realized. It will be possible to compare the complexity of the core of the process, which is the elementary decoder, thanks to the choice of essential parameters. One prototype is more dedicated to high data rates, the other one being implemented on only one FPGA which means a gain in terms of area.First, we briefly focus on the description of the siso (Soft-In Soft-out) algorithm used to implement the turbo decoder. Then, we explain the essential choices in order to adapt the algorithm for an ASIC implementation, which leads to a compromise between area and binary error rate. Finally, we present the two prototypes implemented and their experimental results.RésuméL’objectif de cet article est de présenter le turbodecodage de codes produits depuis la théorie jusqu’à la réalisation sur circuit programmable. Deux prototypes ont été réalisés, Us serviront de support à cette étude. Il sera en effet possible de comparer la complexité du décodeur élémentaire en fonction d’un certain nombre de paramètres, de mettre face à face une structure dédiée aux débits élevés et une structure optimisée en surface.Dans une première partie, on trouvera une brève description de l’algorithme srso (Soft-In Soft-Out) permettant de réaliser le turbo décodage. Vient ensuite la description de l’adaptation de cet algorithme à l’implantation sur silicium. Cette phase nécessite des choix entre complexité en terme de circuit et performance en terme de taux d’erreurs binaires. La dernière partie présente les choix d’architectures et les résultats expérimentaux des 2 prototypes.
[1]
Patrick Adde,et al.
Design and performance of a product code turbo encoding-decoding prototype
,
1999,
Ann. des Télécommunications.
[2]
Shigeichi Hirasawa,et al.
An efficient maximum-likelihood-decoding algorithm for linear block codes with algebraic decoder
,
1994,
IEEE Trans. Inf. Theory.
[3]
David Chase,et al.
Class of algorithms for decoding block codes with channel measurement information
,
1972,
IEEE Trans. Inf. Theory.
[4]
A. Glavieux,et al.
Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1
,
1993,
Proceedings of ICC '93 - IEEE International Conference on Communications.
[5]
Ramesh Pyndiah,et al.
Near optimum decoding of product codes
,
1994,
1994 IEEE GLOBECOM. Communications: The Global Bridge.
[6]
Ramesh Pyndiah,et al.
Near-optimum decoding of product codes: block turbo codes
,
1998,
IEEE Trans. Commun..
[7]
Ramesh Pyndiah,et al.
Real-time turbo-decoding of product codes on a digital signal processor
,
1997,
GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.
[8]
Patrick Adde,et al.
Comparaison performances/complexité de décodeurs de codes BCH utilisés en turbo-décodage
,
1999
.
[9]
Ramesh Pyndiah,et al.
Conception d'un turbo décodeur de code produit
,
1997
.
[10]
Junghwan Kim,et al.
An efficient decoding algorithm for block turbo codes
,
2001,
IEEE Trans. Commun..
[11]
Ramesh Pyndiah,et al.
Performance and complexity of block turbo decoder circuits
,
1996,
Proceedings of Third International Conference on Electronics, Circuits, and Systems.