Fundamentals of Error-Correcting Codes

DOI10.1017/CBO9780511807077zbMath1191.94107OpenAlexW4206775542MaRDI QIDQ3566742

Vera S. Pless, W. Cary Huffman

Publication date: 9 June 2010

Full work available at URL: https://doi.org/10.1017/cbo9780511807077

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01) Theory of error-correcting codes and error-detecting codes (94Bxx)

Related Items

Construction of quantum caps in projective space \(\mathrm{PG}(r,4)\) and quantum codes of distance 4, On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound, Asymmetric quantum convolutional codes, Some classes of linear codes over \(\mathbb {Z}_4+v\mathbb {Z}_4\) and their applications to construct good and new \(\mathbb {Z}_4\)-linear codes, Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension, Double quadratic residue codes and self-dual double cyclic codes, A family of optimal ternary cyclic codes with minimum distance five and their duals, New constructions of entanglement-assisted quantum codes, Matrix-product structure of constacyclic codes over finite chain rings \(\mathbb{F}_{p^m}[u/\langle u^e\rangle\)], A class of cyclotomic linear codes and their generalized Hamming weights, Infinite families of 2-designs from linear codes, GHWs of codes arising from Cartesian product of graphs, Three Combinatorial Perspectives on Minimal Codes, Cyclic and BCH codes whose minimum distance equals their maximum BCH bound, There is no \([24,12,9\) doubly-even self-dual code over \(\mathbb F_4\)], A study of quantum codes obtained from cyclic codes over a non-chain ring, Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes, Some constacyclic codes over finite chain rings, Cyclic codes from two-prime generalized cyclotomic sequences of order 6, On the duality and the direction of polycyclic codes, Security analysis of a cryptosystem based on subspace subcodes, Rank equivalent and rank degenerate skew cyclic codes, On the covering radius of some binary cyclic codes, Self-dual and LCD double circulant codes over a class of non-local rings, On the weight distribution of some minimal codes, Fixed-parameter tractability of crossover: steady-state GAs on the closest string problem, ON LINEAR COMPLEMENTARY DUAL FOUR CIRCULANT CODES, Self-dual codes with an automorphism of order 13, A formula on the weight distribution of linear codes with applications to AMDS codes, Linear codes with few weights from cyclotomic classes and weakly regular bent functions, Secure Message Authentication Against Related-Key Attack, An infinite family of antiprimitive cyclic codes supporting Steiner systems \(S(3,8, 7^m+1)\), The Hermitian dual-containing LCD BCH codes and related quantum codes, A class of binary cyclic codes with optimal parameters, New constructions of self-dual generalized Reed-Solomon codes, Constructions of MDS symbol-pair codes with minimum distance seven or eight, A Black-Box Construction of Strongly Unforgeable Signature Schemes in the Bounded Leakage Model, Some \(q\)-ary cyclic codes from explicit monomials over \(\mathbb{F}_{q^m}\), Two-weight and three-weight linear codes based on Weil sums, Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields, Hartmann-Tzeng bound and skew cyclic codes of designed Hamming distance, New quantum codes from CSS codes, Cyclic distances of idempotent convolutional codes, Further projective binary linear codes derived from two-to-one functions and their duals, Some new bounds on LCD codes over finite fields, A Black-Box Construction of Strongly Unforgeable Signature Scheme in the Leakage Setting, Some bounds on binary LCD codes, Optimal quaternary Hermitian LCD codes and their related codes, Two new classes of projective two-weight linear codes, Symbol-triple distance of repeated-root constacyclic codes of prime power lengths, Partitions of Frobenius rings induced by the homogeneous weight, Characterization of some minimal codes for secret sharing, Extended cyclic codes, maximal arcs and ovoids, Optimal binary LCD codes, Complete weight enumerators for several classes of two-weight and three-weight linear codes, New binary quantum stabilizer codes from the binary extremal self-dual \([48,24,12\) code], Several classes of linear codes with few weights from the closed butterfly structure, Five families of the narrow-sense primitive BCH codes over finite fields, Decoding of cyclic codes over the ring \(F_2+uF_2+u^2F_2\), \(5\)-SEEDs from the lifted Golay code of length \(24\) over \(\mathbb{Z}_4\), Unnamed Item, Cyclic flats of binary matroids, On cyclic DNA codes over \(F_2+uF_2+u^2F_2\), Minimal linear codes arising from blocking sets, Differential Power Analysis of a McEliece Cryptosystem, Complete weight enumerators of two classes of linear codes with a few weights, On the self-dual codes with an automorphism of order 5, LCD codes from weighing matrices, On self-dual negacirculant codes of index two and four, Three-weight ternary linear codes from a family of cyclic difference sets, Lexicodes over finite principal ideal rings, The dual of an evaluation code, The projective general linear group \(\mathrm{PGL}(2,2^m)\) and linear codes of length \(2^m+1\), On symbol-pair weight distribution of MDS codes and simplex codes over finite fields, Masking Large Keys in Hardware: A Masked Implementation of McEliece, A construction of MDS quantum convolutional codes, Enumeration of some matrices and free linear codes over commutative finite local rings, A family of linear codes from constant dimension subspace codes, MDS symbol-pair codes from repeated-root cyclic codes, On perfect and Reed-Muller codes over finite fields, Mutually disjoint 5-designs from Pless symmetry codes, HELP: a sparse error locator polynomial for BCH codes, LDPC codes constructed from cubic symmetric graphs, Error-correcting codes based on partial linear maps of finite-dimensional vector spaces, Construction of self-dual matrix codes, New entanglement-assisted quantum MDS codes with length \(n=\frac{q^2+1}{10\mu }\), The build-up construction over a commutative non-unital ring, A new construction of two-, three- and few-weight codes via our GU codes and their applications, New quantum constacyclic codes, Generalized Secret Sharing Schemes Using N$$^\mu $$MDS Codes, QSCs from the Euclidean sums of cyclic codes over finite rings, An improved upper bound on self-dual codes over finite fields \(\mathrm{GF}(11)\), \(\mathrm{GF}(19)\), and \(\mathrm{GF}(23)\), Two new families of quantum synchronizable codes, Self-orthogonal codes from equitable partitions of association schemes, Strongly regular graphs from reducible cyclic codes, Some results on linear codes over \(\mathbb {F}_p+u\mathbb {F}_p+u^2\mathbb {F}_p\), The neighbor graph of binary self-dual codes, Linear codes from support designs of ternary cyclic codes, Complementary dual codes for counter-measures to side-channel attacks, A note on the weight distribution of minimal constacyclic codes, Unnamed Item, Two families of few-weight codes over a finite chain ring, Nonexistence of some ternary linear codes with minimum weight \(-2\) modulo 9, Generic constructions of MDS Euclidean self-dual codes via GRS codes, On the algebraic structure of quasi-group codes, Two classes of few-Lee weight \(\mathbb{Z}_2 [u\)-linear codes using simplicial complexes and minimal codes via Gray map], Three classes of BCH codes and their duals, Rank-Metric Codes, Semifields, and the Average Critical Problem, Infinite families of \(t\)-designs and strongly regular graphs from punctured codes, Another expression of the MacWilliams identities and its applications, Steiner systems \(S(2,4, 2^m)\) supported by a family of extended cyclic codes, Optimal binary linear codes from posets of the disjoint union of two chains, Some shortened codes from linear codes constructed by defining sets, Upper bounds on the length function for covering codes with covering radius \(R\) and codimension \(tR+1\), Construction for both self-dual codes and LCD codes, Two classes of new optimal ternary cyclic codes, New quantum codes from self-dual codes over \(\mathbb{F}_4\), Introduction to the dynamics of disordered systems: equilibrium and gradient descent, Parameters of several families of binary duadic codes and their related codes, Minimal and optimal binary codes obtained using \(C_D\)-construction over the non-unital ring \(I\), Towards a Gröbner-free approach to coding, The properties and the error-correcting pair for lengthened GRS codes, Evolutionary strategies for the design of binary linear codes, Two classes of 2-weight and 3-weight linear codes in terms of Kloosterman sums, On the weight distribution of the cosets of MDS codes, Optimal quinary negacyclic codes with minimum distance four, Repeated-root constacyclic codes of length \(6l^mp^n\), The weight distribution of codes over finite chain rings, Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem, Multi-twisted additive self-orthogonal and ACD codes are asymptotically good, A subclass of \(q^m\)-ary Reed-Solomon codes and decoding of some rational GAG-codes, Constructions and decoding of GC-balanced codes for edit errors, Optimal Message-Passing with Noisy Beeps, Unnamed Item, Unnamed Item, Peterson–Gorenstein–Zierler algorithm for skew RS codes, Entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes, On some conjectures about optimal ternary cyclic codes, Weight enumerators of Reed-Muller codes from cubic curves and their duals, REPEATED-ROOT CONSTACYCLIC CODES OVER F3+uF3+uvF3, Sampling in Image Representation and Compression, Reed-Muller Codes