Average and reliability error exponents in low-density parity-check codes
arXiv:cond-mat/0304520 · doi:10.1088/0305-4470/36/43/032
Abstract
We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel (BSC) are presented for codes of both finite and infinite connectivity.
arXiv comment13 pages, 5 figures
References in corpus (10)
- Radiative corrections to K_{l3} decays
- The glassy phase of Gallager codes
- The statistical mechanics of turbo codes
- The Dynamic Phase Transition for Decoding Algorithms
- Finite-connectivity systems as error-correcting codes
- Tighter Decoding Reliability Bound for Gallager's Error-Correcting Code
- Average and reliability error exponents in low-density parity-check codes
- Statistical Physics of Irregular Low-Density Parity-Check Codes
- Critical Noise Levels for LDPC decoding
- Power corrections to the process in the Light-Cone Sum Rules approach
Cited by in corpus (15)
- Finitely connected vector spin systems with random matrix interactions
- Gallager error correcting codes for binary asymmetric channels
- Cavity approach for real variables on diluted graphs and application to synchronization in small-world lattices
- Average and reliability error exponents in low-density parity-check codes
- Spin models on random graphs with controlled topologies beyond degree constraints
- Statistical mechanics of error exponents for error-correcting codes
- Error threshold in optimal coding, numerical criteria and classes of universalities for complexity
- Multi-body quenched disordered and -clock models on random graphs
- Analysis of common attacks in LDPCC-based public-key cryptosystems
- Slowly evolving random graphs II: Adaptive geometry in finite-connectivity Hopfield models
- How could the replica method improve accuracy of performance assessment of channel coding?
- An Efficient MN-Algorithm for Joint Source-Channel Coding
- Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel
- Statistical mechanics of LDPC codes on channels with memory
- Statistical mechanical analysis of a hierarchical random code ensemble in signal processing