Fast SUBMAP decoders for duo-binary turbo-codes

Y. Saouter1, C. Berrou1
1France

Tóm tắt

Since 1993, turbo-codes have been used in several communications systems because of their high performance in error correction over noisy channels. In data frame applications, the main decoding algorithm used in this technology is the suboptimal maximum a posteriori algorithm (SUBMAP). In this paper, we describe several implementations of a SUBMAP decoder for duo-binary codes, the final one being optimized for speed.

Từ khóa

#Turbo codes #Convolutional codes #Convolution #Iterative decoding #Redundancy #Telecommunication standards #Digital video broadcasting #Lattices #Error correction #Very large scale integration

Tài liệu tham khảo

bettstetter, 1998, Turbo decoding with tail-biting trellises, Diplomarbeit 10.1049/el:19990059 10.1109/TC.1982.1675982 10.1002/ett.4460080202 10.1109/ARITH.1978.6155767 douillard, 2000, The Turbo Code Standard for DVS-RCS, Proc 2nd Int Symp Turbo Codes &amp Related Topics, 535 dingninou, 1999, Organisation de la mémoire dans un turbo décodeur utilisant l'algorithme SUBMAP, GRETSI'99, 71 10.1109/TIT.1974.1055186 vucetic, 2000, Turbo Code Principles and Applications, 10.1007/978-1-4615-4469-2 10.1109/49.661114 10.1109/ICC.1993.397441