多階層聯結之斲刪迴旋碼

Multilevel Concatenated Punctured Convolutional Codes

蘇麒秦(Chi-Chin Su)

指導教授 ： 馬尚智

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2009年)

https://doi.org/10.6841/NTUT.2009.00125

摘要

在本篇論文中，我們提出一個新的多階層陪集碼架構。外部碼方面為一組低碼率的迴旋碼為母碼，與利用此母碼及斲刪之技術建構出高碼率的斲刪迴旋碼為主。這些斲刪迴旋碼皆可利用基於母碼架構下的腓特比解碼器解碼。內部碼為區段碼之子集分割。與母碼比較，此新架構可穫得較高之編碼增益。

關鍵字

多階層陪集碼 ； 多階段解碼 ； 碼率相容之斲刪迴旋碼

並列摘要

We propose a novel design of multilevel coset codes. We use a low-rate convolutional code as a mother code, and generate some high-rate punctured convolutional codes from the mother code. By using these punctured convolutional codes as ther outer codes, a single Viterbi decoder of ther mother code is needed to perform the multistage decoding. The inner codes are constructed based on set partitioning of a binary linear block code. The simulation results show that the proposed coding scheme outperforms the original mother code.

並列關鍵字

Multilevel coset codes ； multistage decoding ； rate-compatible punctured convolutional codes

參考文獻

[1] S. Lin and D. J. Costello, Error Control Coding. Prentice Hall, 2004.

[3] E. Block and V. Zyablov, “Coding of generalized concatenated codes,” Problems Inform. Trans., vol. 10, pp. 218 – 222, 1974

[4] H. Imai and S. Hirakawa, “A New Multilevel Coding Method Using Error-Correcting Codes,” IEEE Trans. Inform. Theory, 23(3), pp.371-376, May 1977

[5] G. D. Forney, Jr., “Coset codes I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. IT-34, pp. 1123 – 1151, 1988

[8] J.L. Massey, “Threshold decoding,” MIT Press, Cambridge, Mass.,1963