基於疊代解碼效能的可變長度碼設計

A Variable-Length Coder Design Based on the Perfermance of Iterative Decoding

戴玲玲

指導教授 ： 張文輝

國立交通大學/電機學院/電信工程系所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00319

摘要

本論文主要探討可變長度碼在疊代訊源通道解碼機制上的設計與應用。首先針對可變長度碼在位元層級上的籬柵結構，推導其軟性訊源解碼演算法，並將其整合運用於疊代訊源通道解碼機制。主要是針對具特定機率分佈的訊源，利用其可變長度編碼所得的殘餘冗息，再基於渦輪碼原則在疊代解碼過程中相互交換訊源及通道解碼器輸出的額外訊息。另外探討各種不同的可變長度編碼方式，並以額外資訊轉換圖加以理論分析。最後提出基於額外資訊轉換特性的可變長度碼設計，實驗証實能有效對抗通道雜訊干擾，進而提昇系統的強健性。

關鍵字

可變長度碼 ； 疊代訊源通道解碼器 ； 額外資訊轉換圖 ； 雙向性可變長度碼 ； 索引指定

並列摘要

This thesis focuses on the variable‐length code (VLC) design using the performance of iterative source‐channel decoder (ISCD). Our work starts with a soft‐bit source decoding algorithm based on the bit‐based trellis. According to the source distribution, VLC can exploit the residual redundancy between source‐encoder indexes to enhance the robustness of the ISCD system. Then we analyze the performance of different VLC schemes, in terms of the extrinsic information transfer chart (EXIT chart). To further improve the reliability of ISCD system, we propose a new approach to VLC based on the EXIT chart. Simulation results show that the proposed VLC scheme can improve the error robustness of ISCD system.

並列關鍵字

Variable-Length Code ； Iterative source-channel decoder ； Extrinsic information transfer chart ； Reversible variable-length Code ； Index assignment

參考文獻

[19] 陳亞民，「渦輪原則在合併訊源通道編碼之研究」，國立交通大學碩士論文，民國九十八年。

[1] R. Thobaben and J. Kliewer, “Low-Complexity Iterative Joint Source-Channel Decoding for Variable-Length Encoded Markov Sources,” IEEE Trans. Commun., vol. 53, no. 12, pp. 2054–2064, Dec. 2005.

[2] J. Kliewer and R. Thobaben, “Iterative Joint Source-Channel Decoding of Variable-Length Codes Using Residual Source Redundancy,” IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 919–929, 2005.

[3] T. Fingscheidt and P. Vary, “Softbit Speech Decoding: A New Approach to Error Concealment,” IEEE Trans. Speech Audio Processing, vol. 9, no. 3, pp. 240-251, 2001.

[4] J. Hagenauer, “Source-Controlled Channel Decoding,” IEEE Trans. Commun., vol. 43, pp. 2449-2457, Sep. 1995.