Title :
An Efficient Layered Decoding Architecture for Nonbinary QC-LDPC Codes
Author :
Ueng, Yeong-Luh ; Leong, Chen-Yap ; Yang, Chung-Jay ; Cheng, Chung-Chao ; Liao, Kuo-Hsuan ; Chen, Shu-Wei
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
Compared to binary low-density parity-check (LDPC) codes, nonbinary LDPC codes have better error performance when the code length is moderate. This paper presents an efficient layered decoder architecture for nonbinary quasi-cyclic (QC) LDPC codes using the proposed barrel-shifter-based permutation network and minimum value filter which is used to determine the first few smallest values from a given set. Through the permutation network, the decoding operations related to the multiplications over finite fields can be efficiently handled in the check-node operations, which simplifies the permutations in the variable-node operations and, hence, enables the layered decoder to be realized efficiently. In order to increase the throughput, we utilize the proposed permutation network and the minimum value filter to devise a selective-input min-max decoder architecture. Using a 90-nm CMOS process, we implemented three nonbinary decoders to demonstrate the proposed techniques.
Keywords :
CMOS integrated circuits; decoding; parity check codes; CMOS process; barrel-shifter-based permutation network; check-node operation; decoding operation; error performance; layered decoder; layered decoding architecture; minimum value filter; nonbinary QC-LDPC codes; nonbinary decoders; nonbinary quasi-cyclic LDPC codes; selective-input min-max decoder architecture; size 90 nm; variable-node operation; Computer architecture; Decoding; Educational institutions; Iterative decoding; Routing; Scheduling; Nonbinary low-density parity-check (LDPC) codes; min-max decoding algorithm; very large scale integration (VLSI) architecture;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2011.2163889