VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices
XI Li-ping,ZHAO Xiao-xiang,WANG Kuang
DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.02.013
2009-01-01
Abstract:In order to resolve the problems of large area,complicated routing and high power in decoding low-density parity-check codes(LDPC),this work presented a LDPC decoding approach,which is specified with parity check matrices based on circulant matrices,with structured memory and a corresponding partial parallel decoding architecture.By studying the structured parity matrix,the characteristic of the message passing between bit nodes and check nodes was indicated,and then a predetermined scheme of message storing with high flexibility and efficiency was proposed.Based on this scheme,a partial parallel decoding architecture was provided which significantly reduced the power and critical paths.Simulation of the LDPC in Chinese digital terrestrial television broadcasting standard on FPGA platform showed that the proposed decoding approach over AWGN channel achieved good performance,and suffered negligible performance loss compared with the double precision while effectively reducing the operation complexity.