Design and Implementation of Iterative Soft-Decision RS Codes

碩士 === 國立交通大學 === 電子研究所 === 106 === Reed-solomon (RS) code and BCH code are popular error control code (ECC) applied on communication system and storage device. Using soft-decision decoding can improve the error correct ability over the same code length and code rate. However the algorithm is more c...

Full description

Bibliographic Details
Main Authors: Chia-Hsiang Sun, 孫家翔
Other Authors: Hsie-Chia Chang
Format: Others
Language:en_US
Published: 2018
Online Access:http://ndltd.ncl.edu.tw/handle/g27s8h
id ndltd-TW-106NCTU5428115
record_format oai_dc
spelling ndltd-TW-106NCTU54281152019-05-16T00:22:51Z http://ndltd.ncl.edu.tw/handle/g27s8h Design and Implementation of Iterative Soft-Decision RS Codes 疊代軟性決定里德所羅門碼之設計及實作 Chia-Hsiang Sun 孫家翔 碩士 國立交通大學 電子研究所 106 Reed-solomon (RS) code and BCH code are popular error control code (ECC) applied on communication system and storage device. Using soft-decision decoding can improve the error correct ability over the same code length and code rate. However the algorithm is more complex and hard to implement. When code length extends, the cost of the hardware and algorithm complexity increase nonlinearly. In this thesis, we refer a new type of soft-decision decoding algorithm. This algorithm combines numbers of RS/BCH codewords and transforms to Low-density-parity-check (LDPC) codeword through simple mathematical methods. Using LDPC code, is also a popular ECC with soft-decision decoding, to decode RS/BCH code can improve the performance without changing the code length and code rate. At last, we propose a (71,64) RS code overGF(2^9), corresponding to (46647,42102) LDPC code, the code rate both are 0.9. Based on the special LDPC code structure, we design a pipeline LDPC decoder. The RS decoder with iterative soft decision decoding contains two LDPC pipeline decoders and other computing units for transformation. We implement the RS decoder in 65nm CMOS process at synthesis state. This hardware occupying 4.66mm2 area can achieve a throughput of 6.82Gbps under clock frequency of 300MHz. Hsie-Chia Chang 張錫嘉 2018 學位論文 ; thesis 48 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 電子研究所 === 106 === Reed-solomon (RS) code and BCH code are popular error control code (ECC) applied on communication system and storage device. Using soft-decision decoding can improve the error correct ability over the same code length and code rate. However the algorithm is more complex and hard to implement. When code length extends, the cost of the hardware and algorithm complexity increase nonlinearly. In this thesis, we refer a new type of soft-decision decoding algorithm. This algorithm combines numbers of RS/BCH codewords and transforms to Low-density-parity-check (LDPC) codeword through simple mathematical methods. Using LDPC code, is also a popular ECC with soft-decision decoding, to decode RS/BCH code can improve the performance without changing the code length and code rate. At last, we propose a (71,64) RS code overGF(2^9), corresponding to (46647,42102) LDPC code, the code rate both are 0.9. Based on the special LDPC code structure, we design a pipeline LDPC decoder. The RS decoder with iterative soft decision decoding contains two LDPC pipeline decoders and other computing units for transformation. We implement the RS decoder in 65nm CMOS process at synthesis state. This hardware occupying 4.66mm2 area can achieve a throughput of 6.82Gbps under clock frequency of 300MHz.
author2 Hsie-Chia Chang
author_facet Hsie-Chia Chang
Chia-Hsiang Sun
孫家翔
author Chia-Hsiang Sun
孫家翔
spellingShingle Chia-Hsiang Sun
孫家翔
Design and Implementation of Iterative Soft-Decision RS Codes
author_sort Chia-Hsiang Sun
title Design and Implementation of Iterative Soft-Decision RS Codes
title_short Design and Implementation of Iterative Soft-Decision RS Codes
title_full Design and Implementation of Iterative Soft-Decision RS Codes
title_fullStr Design and Implementation of Iterative Soft-Decision RS Codes
title_full_unstemmed Design and Implementation of Iterative Soft-Decision RS Codes
title_sort design and implementation of iterative soft-decision rs codes
publishDate 2018
url http://ndltd.ncl.edu.tw/handle/g27s8h
work_keys_str_mv AT chiahsiangsun designandimplementationofiterativesoftdecisionrscodes
AT sūnjiāxiáng designandimplementationofiterativesoftdecisionrscodes
AT chiahsiangsun diédàiruǎnxìngjuédìnglǐdésuǒluóménmǎzhīshèjìjíshízuò
AT sūnjiāxiáng diédàiruǎnxìngjuédìnglǐdésuǒluóménmǎzhīshèjìjíshízuò
_version_ 1719164277149925376