Publication:4242014

zbMath0929.94028MaRDI QIDQ4242014

Alexander Barg

Publication date: 1 February 2000

zbMATH Keywords

linear codes; decoding; coding theory; minimum distance; Gilbert-Varshamov bound; complexity of algorithms; weight spectrum; soft decision decoding; information set decoding; asymptotically good codes; asymptotic behaviour of algorithms; computation of important numerical parameters; construction of block codes; covering set decoding; gradient-like decoding; hard decision decoding; list cascade decoding; minimal vectors ML decoding; punctured split syndrom decoding; split syndrom decoding; syndrom trellis decoding; weighted partitions decoding

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

94B05: Linear codes (general theory)

94B35: Decoding

92-02: Research exposition (monographs, survey articles) pertaining to biology

Related Items

Trial Set and Gröbner Bases for Binary Codes, Diagnosis of Partially Observed Petri Net Based on Analytical Redundancy Relationships, On the ideal associated to a linear code, Error-correction of linear codes via colon ideals, On the decoding of binary cyclic codes with the Newton identities, Bounded distance decoding of linear error-correcting codes with Gröbner bases, Gröbner bases and combinatorics for binary codes, A method for efficiently computing the number of codewords of fixed weights in linear codes, A commutative algebra approach to linear codes, LDPC codes from Singer cycles, On the Gröbner bases of some symmetric systems and their application to coding theory., On the weak order ideal associated to linear codes, DAGS: key encapsulation using dyadic GS codes, Linear codes with complementary duals meet the Gilbert-Varshamov bound, Comments on ``Integer SEC-DED codes for low power communications, Decomposition of modular codes for computing test sets and Graver basis, Hamming codes for wet paper steganography, Asymptotic behaviour of codes in rank metric over finite fields, Enumerating All Solutions of a Boolean CSP by Non-decreasing Weight, Decoding One Out of Many, Separating Models of Learning with Faulty Teachers, McEliece Cryptosystem Implementation: Theory and Practice, On a Gröbner bases structure associated to linear codes