Original scientific paper
https://doi.org/10.24138/jcomss.v14i4.639
Low Complexity Rate Compatible Puncturing Patterns Design for LDPC Codes
Fulvio Babich
; University of Trieste, Italy
Matteo Noschese
; University of Trieste, Italy
Alessandro Soranzo
; University of Trieste, Italy
Francesca Vatta
; University of Trieste, Italy
Abstract
In contemporary digital communications design, two major challenges should be addressed: adaptability and flexibility. The system should be capable of flexible and efficient use of all available spectrums and should be adaptable to provide efficient support for the diverse set of service characteristics. These needs imply the necessity of limit-achieving and flexible channel coding techniques, to improve system reliability. Low Density Parity Check (LDPC) codes fit such requirements well, since they are capacity-achieving. Moreover, through puncturing, allowing the adaption of the coding rate to different channel conditions with a single encoder/decoder pair, adaptability and flexibility can be obtained at a low computational cost.In this paper, the design of rate-compatible puncturing patterns for LDPCs is addressed. We use a previously defined formal analysis of a class of punctured LDPC codes through their equivalent parity check matrices. We address a new design criterion for the puncturing patterns using a simplified analysis of the decoding belief propagation algorithm, i.e., considering a Gaussian approximation for message densities under density evolution, and a simple algorithmic method, recently defined by the Authors, to estimate the threshold for regular and irregular LDPC codes on memoryless binary-input continuous-output Additive White Gaussian Noise (AWGN) channels.
Keywords
LDPC codes; rate-compatible puncturing; Gaussian Approximation.
Hrčak ID:
210844
URI
Publication date:
3.10.2018.
Visits: 1.278 *