DocumentCode
2580927
Title
Code design and decoder implementation of low density parity check code
Author
Ku, Mong-Kai ; Li, Huan-Sheng ; Chien, Yi-Hsing
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear
2005
fDate
15-16 Aug. 2005
Abstract
Low-density parity-check (LDPC) codes have been widely considered as error-correcting codes for next generation communication systems. A good LDPC decoder design requires both implementation friendly LDPC codes and efficient decoder architectures. The quality of LDPC code is crucial in determining the coding gain and implementation complexity of LDPC hardware decoders. This paper presented a genetic algorithm (GA) based LDPC code search algorithm with hardware considerations. Regular quasi-cyclic LDPC codes are used due to its friendliness to hardware implementation. Our hardware architecture design schedules pipeline LDPC decoding operation to boost the hardware utilization efficiency (HUE) of LDPC decoder. A LDPC decoder with a block size of 12288 is implemented in FPGA to validate our code and architecture design.
Keywords
decoding; error correction codes; genetic algorithms; parity check codes; search problems; FPGA; GA-based LDPC code search algorithm; LDPC decoder design; LDPC hardware decoders; code design; genetic algorithm; hardware utilization efficiency; low density parity check code; next generation communication systems; pipeline LDPC decoding operation; quasicyclic LDPC codes; Code standards; Computer architecture; Computer science; Decoding; Error correction codes; Field programmable gate arrays; Genetic algorithms; Hardware; Parity check codes; Performance gain;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Information Technology Conference, 2005.
Print_ISBN
0-7803-9328-7
Type
conf
DOI
10.1109/EITC.2005.1544356
Filename
1544356
Link To Document