Title :
Enhanced delta-based layered decoding of WiMAX QC-LDPC codes
Author :
Kuo, Tzu-chieh ; Willson, Alan N., Jr.
Author_Institution :
Electr. Eng. Dept., Univ. of California, Los Angeles, CA
Abstract :
Rovini, et al., have proposed a delta-based layered decoding algorithm to mitigate the latency constraint imposed by the layered decoding algorithm on QC-LDPC codes whose adjacent block rows overlap. We apply their algorithm and the low-complexity offset-based Min-Sum check equation to the decoding of the codes specified in WiMAX. The performance is simulated for two representative hardware pipeline depths, showing a maximal 0.13-dB performance loss, with respect to the ideal latency-free layered decoding algorithm, for a block error rate of 10-2 in 15 iterations and a pipeline depth of eight. We further develop a systematic procedure to arrange the processing order of the block rows and block columns of a given QC parity check matrix, reducing the aforementioned performance loss to 0.03 dB at no extra hardware cost. The procedure can be applied to any QC-LDPC codes for any given pipeline depths.
Keywords :
WiMax; decoding; iterative methods; parity check codes; WiMAX; block error rate; delta-based layered decoding algorithm; hardware pipeline depths; latency-free layered decoding algorithm; low-complexity offset-based Min-Sum check equation; parity check matrix; Costs; Delay; Equations; Error analysis; Hardware; Iterative decoding; Parity check codes; Performance loss; Pipelines; WiMAX;
Conference_Titel :
Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-1683-7
Electronic_ISBN :
978-1-4244-1684-4
DOI :
10.1109/ISCAS.2008.4541470