請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23476
標題: | 可重載的超長低密度奇偶校正碼解碼器 A configurable very long codeword length LDPC decoder |
作者: | Hsiu-Hung Lin 林修鴻 |
指導教授: | 顧孟愷(Mong-Kai Ku) |
關鍵字: | 低密度奇偶校驗碼,解碼器,sum-product,density evolution, Low-density parity-check (LDPC) code,sum-product,density evolution,decoder, |
出版年 : | 2010 |
學位: | 碩士 |
摘要: | 在LDPC編碼中,編碼的最小距離與編碼長度成正比。理論上,使用一個長編碼長度的LDPC編碼是我們所追求的。然而,卻有一些阻礙在長編碼長度的硬體設計。因此,在我的設計中,使用density evolution的方法在一個適合的編碼長度上來決定奇偶檢驗矩陣(parity check matrix)的節點級數分佈(node degree distribution pair),並在產生矩陣的過程中使其內含的cycle有著儘可能長的周長(girth)。而後,我們設計一個硬體的解碼器,此解碼器使用外部的DDR2 SDRAM記憶體使其可以存放大量的資料,包括奇偶檢驗矩陣、從通道中接收到的編碼以及解碼過程中所產生的大量資料。並且透過奇偶檢驗矩陣在記憶體中的置換,這個解碼器可以對不同的編碼進行解碼。最後,為了使每一種編碼都可以得到良好的編碼效益(coding gain),我們使用了sum-product algorithm。並且在硬體設計中選擇最小編碼效益損失的方式實作。 It is well known the minimal LDPC code distance is increases by the code-length. Generally speaking, it is good to use a long code length but there are problems in long code-length hardware design. In my design, I use the density evolution to decide the suitable node degree distribution pair in several code-lengths and make the parity check matrix with as long as possible girth when I generated it. Then, I designed a decoder with an external DDR2 SDRAM. It provides the ability to storage the big matrix and the large number of variable information received in channel. Throwing the re-write external memory, it provides the ability to configure and can decode various LDPC codes. At least, in order to have as less as possible coding gain loss, I use the sum-product to be the decoding algorithm and do smallest coding gain lose in hardware design. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23476 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 939.96 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。