Decoding of repeated-root cyclic codes up to new bounds on their minimum distance

作者：Zeh A^*; Ulmschneider M

来源：Problems of Information Transmission, 2015, 51(3): 217-230.

DOI：10.1134/S0032946015030023

The well-known approach of Bose, Ray-Chaudhuri, and Hocquenghem and its generalization by Hartmann and Tzeng are lower bounds on the minimum Hamming 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.

• 出版日期2015-7