elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

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

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

[img] 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:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Zeh, Alexanderalex (at) codingtheory.euUNSPECIFIED
Ulmschneider, Markusmarkus.ulmschneider (at) dlr.deUNSPECIFIED
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

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.