| 研究生: |
盧明賢 MING-HSIEN LU |
|---|---|
| 論文名稱: |
DVB-T2 LDPC解碼器之FPGA設計與實現 Design and Implementation of DVB-T2 LDPC Decoder with FPGA |
| 指導教授: |
陳逸民
Yih-Min Chen |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 通訊工程學系 Department of Communication Engineering |
| 畢業學年度: | 99 |
| 語文別: | 中文 |
| 論文頁數: | 56 |
| 中文關鍵詞: | LDPC碼 、QC-LDPC碼 、第二代數位電視地面廣播 |
| 外文關鍵詞: | DVB-T, DVB-T2, LDPC, Quasi-Cyclic, QC-LDPC, bit-slice |
| 相關次數: | 點閱:9 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
DVB-T2(second generation digital terrestrial television broadcasting system)是歐規數位電視廣播(DVB)指導委員會於2009年制定出來的第二代數位電視地面廣播標準。相較於原先DVB-T規格,新一代的DVB-T2有較佳的錯誤更正力,進而提升了系統的通道容量,適合高畫質電視的使用。
其中,DVB-T2規格中使用Low Density Parity Check (LDPC) 碼作為內編碼,提供了很好的錯誤更正能力。然而,LDPC碼的解碼演算法Sum-Product Algorithm,需要相當複雜的運算不利硬體實現,因此選用效能相當接近,經過修改的Min-Sum Algorithm來實現我們的LDPC解碼器。
我們將DVB-T2規格中提供的校驗矩陣(Parity-Check Matrix)轉化為QC-LDPC的排列,這有利於我們使用其中單位矩陣的旋轉量,簡單的表達出校驗矩陣的特性,這讓解碼器在不同的碼率時,只需得到校驗矩陣的旋轉量後,即能開始運作。而在硬體實現的層面上,平行處理的數量同時代表的是解碼器的速度以及複雜度,考量系統輸出率(Throughput Rate)與硬體實現複雜度間的平衡,在不影響DVB-T2整體系統的前提下,文中設計將呈現QC form的校驗矩陣區塊,以兩種方式(Partial Parallel & Bit-Slice)分為更小的子區塊分次進行處理,讓解碼器的速度與複雜度同時下降。
DVB-T2, which is an abbreviation for Digital Video Broadcasting – Second Generation Terrestrial, is a draft standard ratified by the DVB Steering Board on June 26, 2008. Compared to the original DVB-T specification, the new standard increases the channel capacity to fulfill the need for High Definition TV transmission with satisfactory error performance.
The DVB-T2 system uses multi-rate Low Density Parity Check (LDPC) codes, which are characterized by multiple parity-check matrices, as the inner encoding to provide satisfactory error performance. The optimal decoding algorithm for LDPC code, Sum-Product Algorithm, requires very complex calculation and is not favorable for hardware implementation. Therefore, we use the Modified Min-Sum Algorithm, which provide a error performance not far from the Sum-Product Algorithm, as the decoding algorithm for hardware implementation. Although the Parity-Check matrices of the multi-rate LDPC codes specified in the DVB-T2 standard do not show any Quasi-Cyclic (QC) form, they can be transformed to a QC form through specific column/row-wise cyclic permutations. In this thesis, we modify a reconfigurable hardware decoder architecture, which suitable for general QC-LDPC codes, for implementation of such multi-rate DVB-T2 LDPC decoders. The reconfiguration is simply achieved through a lookup table load with corresponding parameters. Moreover, to lower the hardware implementation complexity, we propose a bit-slice architecture with a trade off in the system throughput rate.
[1] ESTI, “second generation digital terrestrial television broadcasting system (DVB-T2); FEC encoding", European Telecommunication Standard EN 302 755 V1.1.1 (2008-10)
[2] R. M. Tanner, “A recursive approach to low complexity codes," IEEE Trans.Inform. Theory, vol. 74, no. 2, pp. 533‐547, Sept. 1981.
[3] Wengang Zhou; Jun Yang; Peng Wang; , "VLSI Design for DVB-T2 LDPC Decoder," Wireless Communications, Networking and Mobile Computing, 2009. WiCom ''09. 5th International Conference on , vol., no., pp.1-4, 24-26 Sept. 2009.
[4] Z. Wang and Z. Cui, "A memory efficient partially parallel decoder architecture for quasi‐cyclic LDPC codes," IEEE Trans. on VLSI Systems, vol. 15,pp. 483‐488, April 2007.
[5] Yih‐Min Chen and Pin‐Han Wen, “Design and FPGA Implementation of a Configurable Multi‐Rate QC‐LDPC Decoder with Raster Scanning Architecture” , APWCS-2010.