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

Short Non-Binary Maximum Distance Separable Cycle Codes

Matuz, Balazs and Liva, Gianluigi and Paolini, Enrico (2018) Short Non-Binary Maximum Distance Separable Cycle Codes. IEEE Communications Letters. IEEE - Institute of Electrical and Electronics Engineers. doi: 10.1109/lcomm.2017.2787051. ISSN 1089-7798.

This is the latest version of this item.

[img] PDF - Only accessible within DLR


This letter presents a class of very short non-binary cycle codes that are maximum distance separable (MDS). It is proved that there is one and only one regular graph on which MDS cycle codes may be constructed, and only for finite field orders larger than or equal to 5. An explicit construction method is described to generate MDS cycle codes based on the identified graph, for any admissible field order. The proposed codes admit efficient soft-decision decoding based on belief-propagation, with small performance losses with respect to optimum maximumlikelihood decoding. When concatenated with an inner binary code, they yield short binary codes with low code rates representing a practical and effective solution for the protection of short messages, for example, of critical packet headers in wireless communication systems.

Item URL in elib:https://elib.dlr.de/123885/
Document Type:Article
Title:Short Non-Binary Maximum Distance Separable Cycle Codes
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Matuz, BalazsUNSPECIFIEDhttps://orcid.org/0000-0002-0133-6564UNSPECIFIED
Paolini, EnricoUniv. of BolognaUNSPECIFIEDUNSPECIFIED
Date:March 2018
Journal or Publication Title:IEEE Communications Letters
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:Yes
Publisher:IEEE - Institute of Electrical and Electronics Engineers
Keywords:Belief propagation, codes on graphs, coherent and non-coherent detection, concatenated codes, cycle codes, lowdensity parity-check codes, maximum distance separable codes.
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 Multimedia Satellitennetze (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Matuz, Balazs
Deposited On:28 Nov 2018 15:59
Last Modified:15 Jun 2023 07:31

Available Versions of this Item

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.