Semi-Parallel Architectures For Real-time LDPC Coding
Marjan Karkooti · Rice Research Repository (Rice University) · 2004
Error correcting codes (ECC) enable the communication systems to have a lowpower, reliable transmission over noisy channels.Low Density Parity Check codes are the best known ECC code that can achieve data rates very close to Shannon limit.This thesis presents a semi-parallel architecture for decoding Low Density Parity Check (LDPC) codes.A modified version of Min-Sum algorithm has been used for the decoder, which has the advantage of simpler computations compared to Sum-Product algorithm without any loss in performance.To balance the area-time trade-off of the design, a special structure is proposed for the parity-check matrix.An efficient semi-parallel decoder for a family of (3, 6) LDPC codes has been implemented in VHDL for programmable hardware.Simulation results show that our proposed decoder for a block length of 1536 bits can achieve data rates up to 127 Mbps.The design is scalable and reconfigurable for different block sizes.patience and insightful comments throughout this project.For all the hours he spent carefully listening to me and helping me to solve my problems.I am grateful to my committee members Prof. Behnaam Aazhang,