INVESTIGATION AND FEASIBILITY STUDY OF GALLAGER CODE
Abstract
The Gallager low-density parity-check code was investigated to establish its error-correction capabilities and to evolve economical decoder designs. Computer simulations produced experimental digit error rates for block-lengths ranging from 124 to 1008 and code rates between 1/4 and 2/3. Decoder output error rates were measured for a decision receiver with selected numbers of errors randomly distributed in a code block. Employing an approximate theory, this data was converted into expressions relating probability of error to SNR for coherent, incoherent, and Rayleigh-fading Gaussian channels. A likelihood receiver was simulated by drawing random samples from the distribution of likelihood ratios for coherent and Rayleigh-fading Gaussian channels. Digit error rates down to the region 1/1000 to 1/10,000 were measured as function of SNR. The dependence of error rate on two decoder parameters, the quantization accuracy and the number of iterations per block, was also investigated by computer simulation. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 15, 1962
- Accession Number
- AD0282944
Entities
Organizations
- Rome Laboratory