A multi-mode decoder architecture for RS-LDPC codes

碩士 === 國立清華大學 === 電機工程學系 === 97 === For an efficient multi-mode low-density parity-check (LDPC) decoder, most hardware resources, such as permutators, should be shared among different modes. Although an LDPC code constructed based on a Reed-Solomon (RS) code with two information symbols is not quasi...

Full description

Bibliographic Details
Main Authors: Wang, Kuan-Chieh, 王冠傑
Other Authors: Ueng, Yeong-Luh
Format: Others
Language:en_US
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/71053854055080951654
id ndltd-TW-097NTHU5442083
record_format oai_dc
spelling ndltd-TW-097NTHU54420832015-11-13T04:08:49Z http://ndltd.ncl.edu.tw/handle/71053854055080951654 A multi-mode decoder architecture for RS-LDPC codes 適用於里德-索羅門碼建構之低密度奇偶檢查碼之多模解碼器架構 Wang, Kuan-Chieh 王冠傑 碩士 國立清華大學 電機工程學系 97 For an efficient multi-mode low-density parity-check (LDPC) decoder, most hardware resources, such as permutators, should be shared among different modes. Although an LDPC code constructed based on a Reed-Solomon (RS) code with two information symbols is not quasi cyclic, in this thesis, we re-veal that the structural properties inherent in its parity-check matrix can be adopted in the design of congurable permutators. A partially-parallel architecture combined with the proposed permutators is used to mitigate the increase in implementation complexity for the multi-mode function. The high check-node degree of a high-rate RS-LDPC code leads to challenges in efficient implementation of a high-throughput decoder. To overcome this difficulty, the variable nodes have been partitioned into several groups, and each group is processed sequentially in order to shorten the critical-path delay and, hence, increase the throughput. To further increase the throughput, shuffled message-passing decoding is adopted to increase the convergence speed, which reduces the number of iterations required to achieve a given bit-error-rate performance. Using a 90-nm CMOS process, multi-mode decoders that can achieve multi-Gbit/s throughput have been implemented. Ueng, Yeong-Luh 翁詠祿 2009 學位論文 ; thesis 54 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立清華大學 === 電機工程學系 === 97 === For an efficient multi-mode low-density parity-check (LDPC) decoder, most hardware resources, such as permutators, should be shared among different modes. Although an LDPC code constructed based on a Reed-Solomon (RS) code with two information symbols is not quasi cyclic, in this thesis, we re-veal that the structural properties inherent in its parity-check matrix can be adopted in the design of congurable permutators. A partially-parallel architecture combined with the proposed permutators is used to mitigate the increase in implementation complexity for the multi-mode function. The high check-node degree of a high-rate RS-LDPC code leads to challenges in efficient implementation of a high-throughput decoder. To overcome this difficulty, the variable nodes have been partitioned into several groups, and each group is processed sequentially in order to shorten the critical-path delay and, hence, increase the throughput. To further increase the throughput, shuffled message-passing decoding is adopted to increase the convergence speed, which reduces the number of iterations required to achieve a given bit-error-rate performance. Using a 90-nm CMOS process, multi-mode decoders that can achieve multi-Gbit/s throughput have been implemented.
author2 Ueng, Yeong-Luh
author_facet Ueng, Yeong-Luh
Wang, Kuan-Chieh
王冠傑
author Wang, Kuan-Chieh
王冠傑
spellingShingle Wang, Kuan-Chieh
王冠傑
A multi-mode decoder architecture for RS-LDPC codes
author_sort Wang, Kuan-Chieh
title A multi-mode decoder architecture for RS-LDPC codes
title_short A multi-mode decoder architecture for RS-LDPC codes
title_full A multi-mode decoder architecture for RS-LDPC codes
title_fullStr A multi-mode decoder architecture for RS-LDPC codes
title_full_unstemmed A multi-mode decoder architecture for RS-LDPC codes
title_sort multi-mode decoder architecture for rs-ldpc codes
publishDate 2009
url http://ndltd.ncl.edu.tw/handle/71053854055080951654
work_keys_str_mv AT wangkuanchieh amultimodedecoderarchitectureforrsldpccodes
AT wángguānjié amultimodedecoderarchitectureforrsldpccodes
AT wangkuanchieh shìyòngyúlǐdésuǒluóménmǎjiàngòuzhīdīmìdùqíǒujiǎnchámǎzhīduōmójiěmǎqìjiàgòu
AT wángguānjié shìyòngyúlǐdésuǒluóménmǎjiàngòuzhīdīmìdùqíǒujiǎnchámǎzhīduōmójiěmǎqìjiàgòu
AT wangkuanchieh multimodedecoderarchitectureforrsldpccodes
AT wángguānjié multimodedecoderarchitectureforrsldpccodes
_version_ 1718128426700767232