DocumentCode :
3150283
Title :
Small-area parallel syndrome calculation for strong BCH decoding
Author :
Lee, Youngjoo ; Yoo, Hoyoung ; Park, In-Cheol
fYear :
2012
fDate :
25-30 March 2012
Firstpage :
1609
Lastpage :
1612
Abstract :
This paper presents a new optimization method to reduce the hardware complexity of syndrome calculation in strong BCH decoding. All the operations required in the parallel syndrome calculation are reformulated as a single matrix computation to enlarge the search area for common sub-expressions. The computational complexity of syndrome calculation is significantly reduced by finding and sharing common terms in the single matrix computation. Implementation results show that the proposed architecture saves 55% of area overheads compared to the conventional structure.
Keywords :
BCH codes; computational complexity; matrix algebra; optimisation; BCH decoding; Bose-Chaudhuri-Hochquenghem decoding; computational complexity; hardware complexity reduction; optimization method; single matrix computation; small-area parallel syndrome calculation; Complexity theory; Computer architecture; Decoding; Error correction codes; Hardware; Optimization; Registers; BCH code; Decoder; ECC; Syndrome;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
ISSN :
1520-6149
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2012.6288202
Filename :
6288202
Link To Document :
بازگشت