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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |