Good error-correcting codes based on very sparse matrices
From MaRDI portal
Publication:4701291
DOI10.1109/18.748992zbMath0946.94030OpenAlexW2135764410MaRDI QIDQ4701291
Publication date: 21 November 1999
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/01c3188460d25219433c2dc28629d61b18970d54
sparse matricesnonlinear codeserror-correcting codesGallager codesiterative probabilistic decodinglow-complexity decodingShannon limit
Other types of codes (94B60) Coding theorems (Shannon theory) (94A24) Rate-distortion theory in information and communication theory (94A34)
Related Items (68)
On encoding symbol degrees of array BP-XOR codes ⋮ NEW CLASS OF QUANTUM CODES CONSTRUCTED FROM CYCLIC DIFFERENCE SET ⋮ On the girth of Tanner \((3,11)\) quasi-cyclic LDPC codes ⋮ Accuracy of loopy belief propagation in Gaussian models ⋮ Improving a power line communications standard with LDPC codes ⋮ Geometric Constructions of Gallager Codes ⋮ Distributed source coding techniques for lossless compression of hyperspectral images ⋮ Loop calculus in statistical physics and information science ⋮ Loop series for discrete statistical models on graphs ⋮ Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles ⋮ LDPC codes from cubic semisymmetric graphs ⋮ A class of quantum low-density parity check codes by combining seed graphs ⋮ Tutorial series on brain-inspired computing. V: Statistical mechanics of communication and computation ⋮ Decoding algorithm of low-density parity-check codes based on Bowman-Levin approximation ⋮ Unnamed Item ⋮ Using low-density parity-check codes to improve the McEliece cryptosystem ⋮ A fast BER evaluation method for LDGM codes ⋮ Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks ⋮ Performance of LDPC Decoding Algorithms with a Statistical Physics Theory Approach ⋮ A Multiclass Classification Method Based on Decoding of Binary Classifiers ⋮ Hardware design and implementation of high-speed multidimensional reconciliation sender module in continuous-variable quantum key distribution ⋮ Security enhancement method using shortened error correcting codes ⋮ Constructions of QC LDPC codes based on integer sequences ⋮ Comprehensive high-speed reconciliation for continuous-variable quantum key distribution ⋮ Two classes of LDPC codes from the space of Hermitian matrices over finite fields ⋮ Probabilistic Amplitude Shaping ⋮ Monotonic optimization based decoding for linear codes ⋮ Channel polarization of two-dimensional-input quantum symmetric channels ⋮ Super-simple \((v, 5, 2)\) directed designs and their smallest defining sets with application in LDPC codes ⋮ Parallel versus sequential updating for belief propagation decoding ⋮ Unnamed Item ⋮ On analyzing LDPC codes over multiantenna MC-CDMA system ⋮ Regular LDPC codes from semipartial geometries ⋮ Joint Source-Cryptographic-Channel Coding Based on Linear Block Codes ⋮ Statistical mechanics approach to 1-bit compressed sensing ⋮ Bayesian signal reconstruction for 1-bit compressed sensing ⋮ A computable figure of merit for quasi-Monte Carlo point sets ⋮ Vectorizing computations at decoding of nonbinary codes with small density of checks ⋮ Parity check matrices and product representations of squares ⋮ Symmetric blind information reconciliation and hash-function-based verification for quantum key distribution ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Rational maps and maximum likelihood decodings ⋮ Low complexity construction for quasi-cyclic low-density parity-check codes by progressive-block growth ⋮ Practical entanglement distillation scheme using recurrence method and quantum low density parity check codes ⋮ CHAOS AND CONTROL OF TRANSIENT CHAOS IN TURBO-DECODING ALGORITHMS ⋮ Multiple accumulated-crossover parallel concatenated SPC codes ⋮ Some low-density parity-check codes derived from finite geometries ⋮ On codewords in the dual code of classical generalised quadrangles and classical polar spaces ⋮ Codes on graphs: Recent progress ⋮ Iterative decoding of LDPC codes: some bounds and properties ⋮ A performance analysis of quantum low-density parity-check codes for correcting correlated errors ⋮ Exploiting coding theory for classification: an LDPC-based strategy for multiclass-to-binary decomposition ⋮ LDPC based time-frequency double differential space-time coding for multi-antenna OFDM systems ⋮ Small weight codewords in the LDPC codes arising from linear representations of geometries ⋮ Finding most likely solutions ⋮ Girth analysis of quantum quasi-cyclic LDPC codes ⋮ Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis ⋮ A branch-cut-and-price algorithm for optimal decoding in digital communication systems ⋮ Photonic circuits for iterative decoding of a class of low-density parity-check codes ⋮ LDPC codes from Singer cycles ⋮ Pooling design and bias correction in DNA library screening ⋮ Quantum Codes from High-Dimensional Manifolds ⋮ Efficient systolic multiplications in composite fields for cryptographic systems ⋮ Gallager error-correcting codes for binary asymmetric channels ⋮ LDPC codes constructed from cubic symmetric graphs ⋮ 4-CYCLE FREE APM LDPC CODES WITH AN EXPLICIT CONSTRUCTION ⋮ High-rate LDPC codes from partially balanced incomplete block designs
This page was built for publication: Good error-correcting codes based on very sparse matrices
