Decoding of repeated-root cyclic codes up to new bounds on their minimum distance
From MaRDI portal
(Redirected from Publication:259877)
Abstract: The well-known approach of Bose, Ray-Chaudhuri and Hocquenghem and its generalization by Hartmann and Tzeng are lower bounds on the minimum distance of simple-root cyclic codes. We generalize these two bounds to the case of repeated-root cyclic codes and present a syndrome-based burst error decoding algorithm with guaranteed decoding radius based on an associated folded cyclic code. Furthermore, we present a third technique for bounding the minimum Hamming distance based on the embedding of a given repeated-root cyclic code into a repeated-root cyclic product code. A second quadratic-time probabilistic burst error decoding procedure based on the third bound is outlined. Index Terms Bound on the minimum distance, burst error, efficient decoding, folded code, repeated-root cyclic code, repeated-root cyclic product code
Recommendations
Cites work
- A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes
- A generalized Euclidean algorithm for multisequence shift-register synthesis
- A new bound on the minimum distance of cyclic codes using small-minimum-distance cyclic codes
- Collaborative Decoding of Interleaved Reed–Solomon Codes and Concatenated Code Designs
- Cyclic product codes
- Decoding beyond the BCH bound (Corresp.)
- Decoding Cyclic Codes up to a New Bound on the Minimum Distance
- Fast multi-sequence shift-register synthesis with the Euclidean algorithm
- Further results on cyclic product codes
- Generalizations of the BCH bound
- scientific article; zbMATH DE number 3147923 (Why is no real title available?)
- scientific article; zbMATH DE number 4102987 (Why is no real title available?)
- scientific article; zbMATH DE number 3746974 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- On a class of error correcting binary group codes
- On generalizations of repeated-root cyclic codes
- On repeated-root cyclic codes
- On Repeated-Single-Root Constacyclic Codes
- On the algebraic structure of quasi-cyclic codes. IV: Repeated roots
- Polynomial weights and code constructions
- Repeated-root constacyclic codes of length
- Repeated-root cyclic codes
- Semisimple cyclic and Abelian codes. II
- Structure of repeated-root constacyclic codes of length 3p^s and their duals
- Theorie der höheren Differentiale in einem algebraischen Funktionenkörper mit vollkommenem Konstantenkörper bei beliebiger Charakteristik.
- Weight distributions of cyclic self-dual codes
Cited in
(9)- On LCD repeated-root cyclic codes over finite fields
- Two new families of quantum synchronizable codes
- Matrix-product structure of repeated-root cyclic codes over finite fields
- A new procedure for decoding cyclic and BCH codes up to actual minimum distance
- Use of Grobner bases to decode binary cyclic codes up to the true minimum distance
- The Use of Multivariate Weak-Locator Polynomials to Decode Cyclic Codes up to Actual Minimum Distance
- Decoding Cyclic Codes up to a New Bound on the Minimum Distance
- On repeated-root cyclic codes
- Repeated-root cyclic codes
This page was built for publication: Decoding of repeated-root cyclic codes up to new bounds on their minimum distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259877)
