Title :
Memory-efficient quasi-cyclic spatially coupled low-density parity-check and repeat-accumulate codes
Author :
Chandrasetty, Vikram A. ; Johnson, Sarah J. ; Lechner, Gottfried
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Univ. of Newcastle, Newcastle, NSW, Australia
Abstract :
The authors propose the construction of spatially coupled low-density parity-check (SC-LDPC) codes using a periodic time-variant quasi-cyclic (QC) algorithm. The QC-based approach is optimised to obtain memory efficiency in storing the parity-check matrix in the decoders. A hardware model of the parity-check storage units has been designed for a Xilinx field-programmable gate array (FPGA), to compare the logic and memory requirements for various approaches. It is shown that the proposed QC SC-LDPC code (with optimisation) can be stored with reasonable logic resources and without the need of block memory in the FPGA. In addition, a significant improvement in the processing speed is also achieved. This study also proposes a new QC algorithm for constructing spatially coupled repeat-accumulate (SC-RA) codes. The proposed construction reduces the implementation complexity of the encoder and subsequently saves significant computational resources required for storing and accessing the circulants in the decoder. The performance of the proposed code is also compared with the standard RA codes through simulations.
Keywords :
cyclic codes; decoding; field programmable gate arrays; matrix algebra; parity check codes; FPGA; QC based approach; SC-LDPC codes; SC-RA codes; Xilinx field programmable gate array; block memory; implementation complexity; logic requirements; memory efficient quasicyclic spatially coupled low density parity check; memory requirements; optimisation; parity check matrix; parity check storage; periodic time variant quasi cyclic algorithm; reasonable logic resources; repeat accumulate codes;
Journal_Title :
Communications, IET
DOI :
10.1049/iet-com.2014.0384