一種新的軟輸出譯碼算法
A NEW SOFT-OUTPUT ALGORITHM OF DECODING
-
摘要: 本文在Bahl算法的基礎(chǔ)上給出了一種新的軟輸出譯碼的矩陣算法。此算法把Bahl算法中求后驗(yàn)概率和轉(zhuǎn)移概率的復(fù)雜計(jì)算轉(zhuǎn)化成一系列簡單的適合于大規(guī)模集成電路實(shí)現(xiàn)的矩陣運(yùn)算,把比特錯(cuò)誤概率量化成n比特的二進(jìn)制值與信息比特或分枝碼一起輸出,從而使運(yùn)算速度得到提高,并得到適合多級級聯(lián)譯碼器中內(nèi)譯碼器的軟輸出算法。
-
關(guān)鍵詞:
- Bahl算法; 軟輸出算法; 馬爾柯夫過程; 后驗(yà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. -
計(jì)量
- 文章訪問數(shù): 2010
- HTML全文瀏覽量: 95
- PDF下載量: 512
- 被引次數(shù): 0
下載:
