Zeh, Alexander and Ulmschneider, Markus (2015) Decoding of repeated-root cyclic codes up to new bounds on their minimum distance. Problems of Information Transmission, 51 (3), pp. 217-230. Maik Nauka/Interperiodica Publishing. DOI: 10.1134/S0032946015030023 ISSN 0032-9460
![]() |
PDF
- Registered users only
548kB |
Abstract
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.
Item URL in elib: | https://elib.dlr.de/102805/ | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Article | |||||||||
Title: | Decoding of repeated-root cyclic codes up to new bounds on their minimum distance | |||||||||
Authors: |
| |||||||||
Date: | July 2015 | |||||||||
Journal or Publication Title: | Problems of Information Transmission | |||||||||
Refereed publication: | Yes | |||||||||
Open Access: | No | |||||||||
Gold Open Access: | No | |||||||||
In SCOPUS: | Yes | |||||||||
In ISI Web of Science: | Yes | |||||||||
Volume: | 51 | |||||||||
DOI : | 10.1134/S0032946015030023 | |||||||||
Page Range: | pp. 217-230 | |||||||||
Publisher: | Maik Nauka/Interperiodica Publishing | |||||||||
ISSN: | 0032-9460 | |||||||||
Status: | Published | |||||||||
Keywords: | repeated-root cyclic code, minimum distance, BCH bound | |||||||||
HGF - Research field: | Aeronautics, Space and Transport | |||||||||
HGF - Program: | Space | |||||||||
HGF - Program Themes: | Communication and Navigation | |||||||||
DLR - Research area: | Raumfahrt | |||||||||
DLR - Program: | R KN - Kommunikation und Navigation | |||||||||
DLR - Research theme (Project): | R - Vorhaben GNSS2/Neue Dienste und Produkte | |||||||||
Location: | Oberpfaffenhofen | |||||||||
Institutes and Institutions: | Institute of Communication and Navigation > Communications Systems | |||||||||
Deposited By: | Ulmschneider, Markus | |||||||||
Deposited On: | 10 Feb 2016 15:38 | |||||||||
Last Modified: | 06 Sep 2019 15:18 |
Repository Staff Only: item control page