針對非均勻訊源之固定長度整合訊源與通道編碼系統之設計

Fixed-Length Joint Source-Channel Coding System for Generally Non-uniform Sources

林鉑涵(Po-Han Lin)

指導教授 ： 陳伯寧

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

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

摘要

固定長度整合訊源與通道編碼(FLEC)為一個將訊源編碼與通道編碼結合的系統。在這篇碩士論文中，我們提出了兩個可用於非均勻訊源(non-uniform source)的FLEC的設計方法。第一個方法基於所推導的FLEC的聯集錯誤率上界(union bound)，設計使此上界相對較小的FLEC。由於第一個方法僅能適用於碼長較短的FLEC設計，我們因此再提出第二個方法。第二個方法基於渦輪碼(turbo code)的架構，重新設計可適用於非均勻訊源的渦輪碼的解碼量度。模擬結果顯示我們所提出的第一個方法，系統錯誤率會比傳統結合赫夫曼(Huffman)來源編碼與BCH碼的分離式設計低。而第二個方法的效能比結合赫夫曼(Huffman)來源編碼與渦輪碼的分離式設計好。

關鍵字

整合訊源與通道編碼

並列摘要

In this thesis, the design of fixed-length joint source-channel error-correcting codes (FLEC) for generally non-uniform source statistics is considered as contrary to the usual variable-length joint source-channel error-correcting coding system. Such a system has the advantage that the receiver can identify easily the codeword margin via a length counter. Two different approaches are attempted. We first derive the union bounds of decoding errors of the FLECs for generally non-uniform sources, and then find the FLECs that have acceptably good union bound values. Since the first approach is only suitable for FLECs of short block length, the second approach assumes the turbo code structure and modifies the turbo decoding metrics to adapt to the tranceiving of non-uniform information. Simulations show that the first pro-posed approach outperforms the traditional tandem scheme that concatenates the Huffman source code with a BCH code, while the second proposed approach beats the concatenation of the Huffman source code with a turbo code of similar rate.

並列關鍵字

joint source-channel code

參考文獻

[1] C.E. Shannon, “A Mathematical Theory of Communication,” Bell Syst. Tech. J.,vol. 27, pp. 379 - 423 and pp. 623 - 656, July and October 1948.

[2] Vembu S., Verd´u,S. and Steinberg, Y., “The Source-Channel Separation Theorem Revisited,”IEEE Trans. Inform. Theory, vol. 41, no. 1, pp. 44 - 54, January 1995.

[3] V.Buttigieg and P.G.Farrell, “Variable-length error-correcting codes,” IEE Proc. Commun.,vol. 147, no. 4, pp. 211-215, August 2000.

[4] Guang-Chong Zhu and Fady Alajaji, “Turbo codes for nonuniform memoryless sources over noisy channels,” IEEE Commun. Letters,vol. 6, no. 2, pp. 64 - 66, February 2002.

[5] Guang-Chong Zhu and Fady Alajaji, “Joint source-channel turbo coding for binary Markov sources,” IEEE Trans. Wireless Commun.,vol. 5, no. 5, pp. 1065 - 1075, May