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
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;
Conference_Titel :
Emerging Information Technology Conference, 2005.
Print_ISBN :
0-7803-9328-7
DOI :
10.1109/EITC.2005.1544356