An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes
碩士 === 中華科技大學 === 航空機械系飛機系統工程碩士班 === 103 === A reliability-based multibit-flipping decoding algorithm which is according the parity checksums in each iteration is proposed for low-density parity-check(LDPC) codes. The multibit-flipping criterion is devised based on the least reliable positions and t...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/37167851176137646252 |
id |
ndltd-TW-103CHIT0824012 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103CHIT08240122017-10-01T04:29:44Z http://ndltd.ncl.edu.tw/handle/37167851176137646252 An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes LDPC碼之有效的多位元翻轉解碼演算法及早期停止方法 LIAO, WEI-TING 廖偉廷 碩士 中華科技大學 航空機械系飛機系統工程碩士班 103 A reliability-based multibit-flipping decoding algorithm which is according the parity checksums in each iteration is proposed for low-density parity-check(LDPC) codes. The multibit-flipping criterion is devised based on the least reliable positions and then voting criterion is used to find and flip bits which are higher than average number of votes. The proposed algorithm is derived theoretically from the Belief-Propagation decoding algorithm. In addition, an early stopping criterion was also proposed to reduce the number of decoding iterations for avoiding divergence or oscillate state. The proposed decoder can converge faster and provide better performances than the conventional weighted bit-flipping and multibit-flipping decoders. Simulation results demonstrate that the proposed algorithm can reduce significantly the number of decoding iterations and therefore improve the error performance to achieve a good balance between performance and complexity. 陳作舟 2015 學位論文 ; thesis 65 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 中華科技大學 === 航空機械系飛機系統工程碩士班 === 103 === A reliability-based multibit-flipping decoding algorithm which is according the parity checksums in each iteration is proposed for low-density parity-check(LDPC) codes. The multibit-flipping criterion is devised based on the least reliable positions and then voting criterion is used to find and flip bits which are higher than average number of votes. The proposed algorithm is derived theoretically from the Belief-Propagation decoding algorithm. In addition, an early stopping criterion was also proposed to reduce the number of decoding iterations for avoiding divergence or oscillate state. The proposed decoder can converge faster and provide better performances than the conventional weighted bit-flipping and multibit-flipping decoders. Simulation results demonstrate that the proposed algorithm can reduce significantly the number of decoding iterations and therefore improve the error performance to achieve a good balance between performance and complexity.
|
author2 |
陳作舟 |
author_facet |
陳作舟 LIAO, WEI-TING 廖偉廷 |
author |
LIAO, WEI-TING 廖偉廷 |
spellingShingle |
LIAO, WEI-TING 廖偉廷 An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
author_sort |
LIAO, WEI-TING |
title |
An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
title_short |
An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
title_full |
An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
title_fullStr |
An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
title_full_unstemmed |
An efficient multi-bit flipping decoding algorithm and early stopping scheme for LDPC codes |
title_sort |
efficient multi-bit flipping decoding algorithm and early stopping scheme for ldpc codes |
publishDate |
2015 |
url |
http://ndltd.ncl.edu.tw/handle/37167851176137646252 |
work_keys_str_mv |
AT liaoweiting anefficientmultibitflippingdecodingalgorithmandearlystoppingschemeforldpccodes AT liàowěitíng anefficientmultibitflippingdecodingalgorithmandearlystoppingschemeforldpccodes AT liaoweiting ldpcmǎzhīyǒuxiàodeduōwèiyuánfānzhuǎnjiěmǎyǎnsuànfǎjízǎoqītíngzhǐfāngfǎ AT liàowěitíng ldpcmǎzhīyǒuxiàodeduōwèiyuánfānzhuǎnjiěmǎyǎnsuànfǎjízǎoqītíngzhǐfāngfǎ AT liaoweiting efficientmultibitflippingdecodingalgorithmandearlystoppingschemeforldpccodes AT liàowěitíng efficientmultibitflippingdecodingalgorithmandearlystoppingschemeforldpccodes |
_version_ |
1718541192908505088 |