Title :
A Memory Efficient Partially Parallel Decoder Architecture for QC-LDPC Codes
Author :
Wang, Zhongfeng ; Cui, Zhiqiang
Author_Institution :
Sch. of Electr. & Comput. Sci., Oregon State Univ., Corvallis, OR
fDate :
Oct. 28 2005-Nov. 1 2005
Abstract :
In this paper, a memory efficient partially parallel decoder architecture suited for high rate quasi-cyclic low-density parity-check codes using (modified) min-sum decoding algorithm is proposed. In general, more than thirty percent of memory can be saved over conventional partially parallel decoder architectures. To reduce the computation delay of check-node processing unit, an efficient architecture based on variants of rank order filter is presented. The optimized partially parallel decoder architecture can linearly increase the decoding throughput with small hardware overhead. Consequently, the proposed approach facilitates the applications of LDPC codes in area/power sensitive high speed communication systems
Keywords :
cyclic codes; decoding; filtering theory; parity check codes; LDPC codes; area-power sensitive high speed communication systems; check-node processing unit; min-sum decoding algorithm; partially parallel decoder architecture; quasicyclic low-density parity-check codes; rank order filter; Computer architecture; Computer science; Filters; Hardware; Iterative algorithms; Iterative decoding; Parity check codes; Read-write memory; Sparse matrices; Throughput;
Conference_Titel :
Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
1-4244-0131-3
DOI :
10.1109/ACSSC.2005.1599848