Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24221
Title: | 硬體實作取向正規類迴旋低密度奇偶校驗碼之基因搜尋演算法 Hardware-Aware GA-Based Regular Quasi-Cyclic LDPC Code Search Algorithm |
Authors: | Huan-Sheng Li 黎煥昇 |
Advisor: | 顧孟愷 |
Keyword: | 類迴旋低密度奇偶校驗碼,圍長,基因演算法,重疊解碼,多重執行緒解碼, QC-LDPC,Girth,GA,Overlapped decoding,Multithread decoding, |
Publication Year : | 2005 |
Degree: | 碩士 |
Abstract: | Gallager’s Low-Density Parity-Check (LDPC) codes have recently received a lot of attention because of their excellent performance and low decoding complexity. Since that the hardware complexity is lower than that of Turbo codes, LDPC codes have been widely considered as next-generation error-correcting codes for many real-word applications. The quality of LDPC code is crucial in determining the coding gain and implementation complexity of LDPC hardware decoders. Regular quasi-cyclic LDPC codes are used due to its friendliness to hardware implementation. This thesis presented a genetic algorithm (GA) based regular quasi-cyclic LDPC code search algorithm with hardware and coding gain considerations. Hardware constraint, average girth and bit error rate simulation are used as criterions to select the best code candidates in GA algorithm. An efficient LDPC matrix representation is proposed for the GA algorithm. The results show that our algorithm can efficiently pick hardware implementation friendly LDPC codes with good coding gain performance. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24221 |
Fulltext Rights: | 未授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-94-1.pdf Restricted Access | 1.75 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.