Navigation auf zora.uzh.ch

Search ZORA

ZORA (Zurich Open Repository and Archive)

Criteria for the construction of MDS convolutional codes with good column distances

Abreu, Zita; Lieb, Julia; Pinto, Raquel; Rosenthal, Joachim (2024). Criteria for the construction of MDS convolutional codes with good column distances. Advances in Mathematics of Communication, 18(2):595-613.

Abstract

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented. These codes also possess optimal first (reverse) column distances. The new criteria allow to relate the construction of MDS convolutional codes to those of reverse superregular Toeplitz matrices. Moreover, using the new criteria as well as the help of computer search, examples for MDS convolutional codes over small finite fields are given.

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Scopus Subject Areas:Physical Sciences > Algebra and Number Theory
Physical Sciences > Computer Networks and Communications
Physical Sciences > Discrete Mathematics and Combinatorics
Physical Sciences > Applied Mathematics
Uncontrolled Keywords:Applied Mathematics, Discrete Mathematics and Combinatorics, Computer Networks and Communications, Algebra and Number Theory, General Earth and Planetary Sciences, General Environmental Science Convolutional codes, free distance, generalized Singleton bound, maximum distance separable (MDS) codes, column distances
Language:English
Date:1 January 2024
Deposited On:24 Apr 2024 10:47
Last Modified:31 Dec 2024 02:36
Publisher:AIMS Press
ISSN:1930-5338
Additional Information:Mathematics Subject Classification: 94B10, 11T71.
OA Status:Closed
Publisher DOI:https://doi.org/10.3934/amc.2023060
Project Information:
  • Funder: SNSF
  • Grant ID: 188430
  • Project Title: New Constructions of Convolutional Codes

Metadata Export

Statistics

Citations

Altmetrics

Downloads

0 downloads since deposited on 24 Apr 2024
0 downloads since 12 months

Authors, Affiliations, Collaborations

Similar Publications