晶格髒紙編碼設計與快速量化解碼演算法

Dirty Paper Coding Based Lattice Codes with Fast Decoding Algorithm

陳柏文(Po-Wen Chen)

指導教授 ： 陸曉峯

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

摘要

在此篇論文中，我們以TCQ/TCM為主要架構討論在髒紙碼下性能表現。首先，我們先介紹髒紙碼和髒紙碼在TCQ/TCM下基礎的架構與運作。再來我們將TCQ/TCM原有的PAM/QAM 調變方式延伸為晶格碼上，使傳送訊號映射到各個晶格點上，並且利用特定的沃羅諾伊區間(Voronoi region) 從而設計量化、解碼演算法，達成接收端較少的運算複雜度，在過程當中我們主要以晶格結構A 來模擬此結果，並且分析在不同調變參數下效能的比較。此外，我們還嘗試改善原有的TCQ/TCM 的編碼方案，使用TCQ /TTCM(turbo trellis coded modulation) 當中所提到渦輪原理的概念，將其TTCM 架
構改為低密度同位元碼。

關鍵字

髒紙編碼 ； 晶格碼 ； 快速解碼演算法

並列摘要

In this thesis, we propose a novel dirty paper coding (DPC) based lattice codes with fast decoding algorithm and investigate its performance. Specifically, we first introduce the basic architecture and operation of DPC under TCQ/TCM. Then we extend the modulation schemes to lattice codes and replace the TCQ/TCM coding scheme by the LDPC code based TCQ/TTCM(turbo trellis coded modulation) which has much better performance due to the turbo principle.A specific Voronoi region is also employed for designing the quantizing and decoding algorithms to reduce the complexity of computation at receiver.

並列關鍵字

Dirty paper coding ； Lattice codes ； Fast Decoding Algorithm

參考文獻

[1] M. Costa, “Writing on dirty paper (corresp.),” IEEE

Trans. Inform. Theory, vol. 29, no. 3,pp. 439–441,

1983.

[2] R. Zamir, S. Shamai, and U. Erez, “Nested

linear/lattice codes for structured multiterminal