蘇炫榮臺灣大學:電信工程學研究所陳凱昇Chen, Kai-ShengKai-ShengChen2010-07-012018-07-052010-07-012018-07-052009U0001-2807200914305400http://ntur.lib.ntu.edu.tw//handle/246246/188308在此本論文中，我們考慮一個同時是好的通道編碼與訊號源編碼的編碼架構，我們將其命名為SCS 問題。除了在理論上的價值之外，SCS 的主要應用是在於實做Wyner-Ziv 編碼以及髒紙編碼(Dirty Paper coding)。目前被廣泛使用於SCS 問題的編碼為網格編碼調製/量化(Trellis coded modulation/quantization)。但使用網格編碼調製/量化在當與訊息傳遞演算法(Message passing)並用時會有太高的複雜度。在此論文，對於SCS 問題我們提出兩個低密度架構針對在Wyner-Ziv 編碼及髒紙編碼的應用上。根據模擬結果，我們提出的方法比現有最佳的編碼為網格編碼調製/量化有更好的效能，另外在複雜度方面也有顯著下降。1 Introduction 1.1 Simultaneously good channel and source coding (SCS) problem andontributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Coding with side information . . . . . . . . . . . . . . . . . . . . . . 2.3 Overview of Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.4 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Sparse Graph Codes in Channel Coding and Lossy Source coding 4.1 Sparse Graph Codes in Channel Coding . . . . . . . . . . . . . . . . 4.1.1 Message-passing algorithm . . . . . . . . . . . . . . . . . . . . 5.2 Sparse Graph Codes in Source Coding . . . . . . . . . . . . . . . . . 8.2.1 Message passing algorithm with decimation . . . . . . . . . . 9 Sparse Graph Coding Structure for SCS problem 12.1 Irregular Repeat Accumulate codes (IRA) . . . . . . . . . . . . . . . 12.2 IRA and Low Density Generator Matrix codes(LDGM) . . . . . . . . 13.3 The IRA code with Doping . . . . . . . . . . . . . . . . . . . . . . . 14 Low Complexity Encoding Algorithm for the SCS Problem 17.1 The error propagation problem of decimation . . . . . . . . . . . . . 17.2 The Low Complexity Encoding Algorithm . . . . . . . . . . . . . . . 18 Simulation Environment and Results 21 Conclusions 26632492 bytesapplication/pdfen-USWyner-Ziv 編碼低密度產生器矩陣碼不規則重複累加碼參雜疊加編碼Wyner-Ziv codingLow Density Generator Matrix codes(LDGM)Irregular Repeat Accumulate codes(IRA)dopingsuperposition codingthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/188308/1/ntu-98-R96942056-1.pdf