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

Improved Syndrome Decoding of Lifted L-Interleaved Gabidulin Codes

Bartz, Hannes and Sidorenko, Vladimir (2018) Improved Syndrome Decoding of Lifted L-Interleaved Gabidulin Codes. Designs, Codes and Cryptography. Springer. ISSN 0925-1022

Full text not available from this repository.


A syndrome decoding algorithm for lifted interleaved Gabidulin codes of order L is proposed. The algorithm corrects L times more packet insertions than known syndrome decoding methods with probability at least 1−8q−n. For n < L, where n is the dimension of the code words (subsapces), the proposed scheme has L times less computational complexity than known interpolation-factorization based decoders which attain the same decoding region. Upper bounds on the decoding failure probability are derived. Up to our knowledge this is the first syndrome-based scheme for interleaved subspace codes that can correct insertions beyond the unique decoding radius.

Item URL in elib:https://elib.dlr.de/123923/
Document Type:Article
Title:Improved Syndrome Decoding of Lifted L-Interleaved Gabidulin Codes
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513
Sidorenko, Vladimirvladimir.sidorenko (at) tum.deUNSPECIFIED
Journal or Publication Title:Designs, Codes and Cryptography
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:Yes
Springer, SpringerUNSPECIFIED
Series Name:Designs, Codes and Cryptography
Keywords:Subspace Codes · Rank-metric Codes · Interleaved Gabidulin Codes · Probabilistic Unique Decoding · Syndrome-Based Decoding
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:air traffic management and operations
DLR - Research area:Aeronautics
DLR - Program:L AO - Air Traffic Management and Operation
DLR - Research theme (Project):L - Communication, Navigation and Surveillance
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Bartz, Hannes
Deposited On:30 Nov 2018 14:36
Last Modified:30 Nov 2018 14:36

Repository Staff Only: item control page

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