序列串接LZ77碼及迴旋碼其疊代型整合式訊源/通道解碼之研究

A Study of the Iterative Joint Source-Channel Decoding for the Serially Concatenated LZ77 Codes and Convolutional Codes

林孝學(Xiao-Xue Lin)

指導教授 ： 黃育銘

國立暨南國際大學/科技學院/資訊工程學系/碩士(2011年)

摘要

疊代型整合式訊源/通道解碼其主要概念，是藉由訊源解碼器(source decoder)與通道解碼器(channel decoder)彼此之間資訊的交換，來達到降低解碼之錯誤率。在疊代解碼中，一般常使用軟式輸出(soft output)BCJR演算法[6]，獲得最佳錯誤更正之效能，但其計算複雜度會隨著格狀結構(trellis-based)上之節點個數增加而呈指數成長，故使用循序式解碼演算法(Sequential Decoding Algorithm)，可降低解碼時之計算複雜度。本論文主要探討樹狀結構(tree-based)解碼演算法和格狀結構(trellis-based)解碼演算法，兩者間計算複雜度和效能之差異。

關鍵字

渦輪解碼演算法 ； BCJR ； 格狀圖 ； 循序解碼演算法

並列摘要

The main concept of the Iterative Joint Source-Channel Decoding is to achieve lower decoding error rate by the source decoder and the channel decoder in exchange of the information between each other. In the iterative decoding, we usually use the BCJR soft output algorithm to get the better error correcting performance. However, the decoding complexity will increase exponentially as the numbers of trellis states gradually becomes larger. Hence, the trellis-based sequential and its soft output decoding algorithms are proposed to reduce the computational complexity. Both the computational complexity and the performance between the tree-based and the trellis-based decoding algorithms are compared thoroughly.

並列關鍵字

Turbo Code ； BCJR ； Trellis ； Sequential Decoding Algorithm

參考文獻

[1] Z. Jaoua, A. Zergainoh-Mokraoui, and P.Duhamel, “Robust transmission of html file : Iterative joint source-channel decoding of Lempel ziv-77 codes,”in IEEE Internationa lConference on Acoustics, Speech, and Signal Processing,2008.

[2] Z. Jaoua, A. Zergainoh-Mokraoui, and P.Duhamel, “Robust transmission of html file : Iterative joint source-channel decoding of Deflate codes, European Signal Processing Conference (EUSIPCO), Lausanne, 2008.

[3] J. Ziv and A. Lempel, “A universal algorithm for sequential data compression,” in IEEE Transactions on Information Theory,23(3), pp.337-343, May 1977.

[4] J.B. Anderson and S. Mohan, “Source and channel coding: an algorithmic approach,” in Kluwer Academic Publishers, Norwell, MA 1991.

[5] N. Champaneria, T. K. Moon, and J. H. Gunther, “A soft-output stack algorithm,” Signals, Systems and Computers ACSSC '06. Fortieth Asilomar,2006.