Title :
Versatile architectures for decoding a class of LDPC codes
Author :
Byrne, Andrew ; Popovici, Emanuel M. ; O´Sullivan, Michael
Author_Institution :
Dept. of Microelectron. Eng., Univ. Coll. Cork, Ireland
fDate :
28 Aug.-2 Sept. 2005
Abstract :
This paper presents a construction for low and high rate Low-Density Parity Check (LDPC) codes, their performance and efficient hardware implementation. The problem with decoding for LDPC codes is the linear increase in resource requirements as the size of the parity check matrix increases. This results in a number of issues with regard to practical implementation. These issues include interconnect routing, memory size and parallelism. A construction for low complexity, variable rate LDPC code will be introduced and an architecture that takes advantage of certain properties of this construction is proposed. A versatile LDPC decoding architecture is then evaluated on FPGA.
Keywords :
decoding; field programmable gate arrays; memory architecture; network routing; parity check codes; FPGA; LDPC codes; decoding; hardware implementation; interconnect routing; low complexity; low-density parity check codes; memory size; parallelism; parity check matrix; versatile architecture; Computer architecture; Field programmable gate arrays; Hardware; Integrated circuit interconnections; Iterative decoding; Message passing; Parallel processing; Parity check codes; Routing; Sparse matrices;
Conference_Titel :
Circuit Theory and Design, 2005. Proceedings of the 2005 European Conference on
Print_ISBN :
0-7803-9066-0
DOI :
10.1109/ECCTD.2005.1523112