Binary cyclic codes from explicit polynomials over GF(2ᵐ)
From MaRDI portal
Publication:394548
Abstract: Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, monomials and trinomials over finite fields with even characteristic are employed to construct a number of families of binary cyclic codes. Lower bounds on the minimum weight of some families of the cyclic codes are developed. The minimum weights of other families of the codes constructed in this paper are determined. The dimensions of the codes are flexible. Some of the codes presented in this paper are optimal or almost optimal in the sense that they meet some bounds on linear codes. Open problems regarding binary cyclic codes from monomials and trinomials are also presented.
Recommendations
Cites work
- scientific article; zbMATH DE number 1284434 (Why is no real title available?)
- A 2-adic approach to the analysis of cyclic codes
- A Family of Two-Weight Irreducible Cyclic Codes
- A simple stream cipher with proven properties
- Complex sequences over GF(p/sup M/) with a two-level autocorrelation function and a large linear span
- Cyclic Codes and Sequences From Generalized Coulter–Matthews Function
- Cyclic and Quasi-Cyclic LDPC Codes on Constrained Parity-Check Matrices and Their Trapping Sets
- Cyclic codes from some monomials and trinomials
- Cyclic codes over \(\mathbb Z_4\) of even length
- Cyclic decoding procedures for Bose- Chaudhuri-Hocquenghem codes
- Error-Pattern-Correcting Cyclic Codes Tailored to a Prescribed Set of Error Cluster Patterns
- Fundamentals of Error-Correcting Codes
- Is the class of cyclic codes asymptotically good?
- Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
- Long BCH codes are bad
- Minimum distance bounds for cyclic codes and Deligne's theorem
- On Self-Dual Cyclic Codes Over Finite Fields
- On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
- On decoding BCH codes
- On the Minimal Distance of Binary Self-Dual Cyclic Codes
- On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions
- On the minimum distance of cyclic codes
- Some long cyclic linear binary codes are not so bad
- The Moments of a Kloosterman Sum and the Weight Distribution of a Zetterberg-Type Binary Cyclic Code
- The stability theory of stream ciphers
- The weight distribution of a class of \(p\)-ary cyclic codes
- The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
- Weil-Serre Type Bounds for Cyclic Codes
Cited in
(33)- The \(c\)-boomerang uniformity of two classes of permutation polynomials over finite fields
- Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method
- Linear complexity of Ding-Helleseth sequences of order 2 over \(\mathrm{GF}(l)\)
- On some cyclic codes of length \(\frac{q^{2m} - 1}{q + 1} \)
- Recent results and problems on constructions of linear codes from cryptographic functions
- Class of shortened cyclic codes over GF(28) for byte-oriented systems
- A \(q\)-polynomial approach to cyclic codes
- A sequence construction of cyclic codes over finite fields
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
- Expressing the minimum distance, weight distribution and covering radius of codes by means of the algebraic and numerical normal forms of their indicators
- Further results on permutation polynomials and complete permutation polynomials over finite fields
- Binomial coefficient codes over GF(2)
- Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\)
- Construction of cyclic codes over ternary field from periodic sequences
- Cyclic codes from low differentially uniform functions
- Some cyclic codes from some monomials
- Two classes of binary cyclic codes and their weight distributions
- Several classes of permutation polynomials over the finite field \(\mathbb{F}_{p^{2 m}}\)
- Binary cyclic codes from trinomials over GF(\(2^m\))
- A note on cyclic codes from APN functions
- Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3
- Generalized cyclotomic numbers of order two and their applications
- The circulant hash revisited
- Some classes of permutation polynomials over finite fields with odd characteristic
- The weight distributions of two classes of \(p\)-ary cyclic codes with few weights
- Some \(q\)-ary cyclic codes from explicit monomials over \(\mathbb{F}_{q^m}\)
- Polycyclic codes associated with trinomials: good codes and open questions
- Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
- Constructing new piecewise differentially 4-uniform permutations from known APN functions
- scientific article; zbMATH DE number 6692168 (Why is no real title available?)
- Permutation polynomials and their compositional inverses over finite fields by a local method
- Several classes of permutation polynomials based on the AGW criterion over the finite field \(\mathbb{F}_{2^{2m}}\)
- General Error Locator Polynomials for Binary Cyclic Codes With <formula formulatype="inline"><tex>$t \le 2$</tex></formula> and <formula formulatype="inline"> <tex>$n < 63$</tex></formula>
This page was built for publication: Binary cyclic codes from explicit polynomials over \(\mathrm{GF}(2^m)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394548)
