DocumentCode
48415
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
Volume
8
Issue
17
fYear
2014
fDate
11 27 2014
Firstpage
3179
Lastpage
3188
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;
fLanguage
English
Journal_Title
Communications, IET
Publisher
iet
ISSN
1751-8628
Type
jour
DOI
10.1049/iet-com.2014.0384
Filename
6962958
Link To Document