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
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, 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
