Title :
Node operation reduced decoding for LDPC codes
Author :
Lin, Chia-Yu ; Ku, Mong-Kai
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
A novel scheme combining a stopping criterion and a node deactivation mechanism is proposed in this paper to reduce the number of node operations in LDPC decoding. The proposed stopping criterion employs an adaptive threshold to remove the channel-condition dependence of the conventional parity-check based stopping criterion. The proposed node deactivation mechanism improves the accuracy of node reliability estimation. As compared to standard BP decoding, the proposed scheme can save up to 80.06% node operations for IEEE 802.16e (2304, 1152) code. It can be implemented with only minor modifications of parity check step in standard LDPC decoders. This scheme can reduce the power consumption and decoding latency of LDPC decoder with low hardware overhead.
Keywords :
WiMax; decoding; parity check codes; IEEE 802.16 code; LDPC codes; Node operation-reduced decoding; WiMax; low density parity check codes; node deactivation mechanism; node reliability estimation; parity check-based stopping criterion; Code standards; Computer science; Convergence; Delay; Energy consumption; Hardware; Iterative decoding; Logic; Parity check codes; Power engineering and energy;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5117901