一种新的软输出译码算法
A NEW SOFT-OUTPUT ALGORITHM OF DECODING
-
摘要: 本文在Bahl算法的基础上给出了一种新的软输出译码的矩阵算法。此算法把Bahl算法中求后验概率和转移概率的复杂计算转化成一系列简单的适合于大规模集成电路实现的矩阵运算,把比特错误概率量化成n比特的二进制值与信息比特或分枝码一起输出,从而使运算速度得到提高,并得到适合多级级联译码器中内译码器的软输出算法。Abstract: A new soft-output algorithm of decoding is derived from the Bahl algorithm. The complex operations of estimating posterior probabilities and difference metric in the Bahl algorithm are paralleled and well formulated into a set of simple matrix operations which are fit to design efficient VLSI circuits. The probability of uk uk is quantized with n bits and is output together with uk branch code Xk. Thus, the algorithm not only increases the decoding speed, but also provides a soft-output algorithm for multi-level concatenated code.
-
Hagenauer J, Hoeher P. A Viterbi algorithm with soft-decision outputs and its applications. Proc. of IEEE Globeconi 89, Dallas, Texas: Nov. 1989: 47.11-47.17.[2]Bahl L R, Cocke .J, Jeinek F, Raviv J. Optimal decoding of linear codes for minimizng symbol error rate. IEEE Trans. on Inform. Theroy, 1974, IT-20(3): 284-287.[3]Forney C D. The Viterbi algorithm[J].Proc. IEEE.1973, 61(3):268-278[4]Blahut. R E. Theory and Practice of Error Control Codes. New York: Addison-Wesley, 1983, Chapter 9: 248 281.[5]GlennGulak P, Sliwedyk E. VLSI structures for Viterbi receivers: Part 1-General theroy and applications, Part. 2-Encoded MSK modulation. IEEE J. of Selected Areas in Comm., 1986,[6]SAC-4(1): 142-159.[7]Berrou C, Glavieux A, Thitirnajshinia P. Near Shannon limit error-correcting coding and decoding: turbo-codes. ICC 1993, 1064-1070.
计量
- 文章访问数: 1988
- HTML全文浏览量: 89
- PDF下载量: 509
- 被引次数: 0