Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus auf ERef Bayreuth
plus bei Google Scholar

 

Classification and nonexistence results for linear codes with prescribed minimum distances

Titelangaben

Feulner, Thomas:
Classification and nonexistence results for linear codes with prescribed minimum distances.
In: Designs, Codes and Cryptography. Bd. 70 (2014) Heft 1-2 . - S. 127-138.
ISSN 0925-1022
DOI: 10.1007/s10623-012-9700-8

Volltext

Link zum Volltext (externe URL): Volltext

Angaben zu Projekten

Projekttitel:
Offizieller ProjekttitelProjekt-ID
Ohne AngabeWA 1666/7-1

Projektfinanzierung: Deutsche Forschungsgemeinschaft

Abstract

Starting from a linear [n,k,d]_q code with dual distance d⊥, we may construct an [n−d⊥, k−d⊥+1, ≥d]_q code with dual distance at least ceil(d⊥/q) using construction Y1. The inverse construction gives a rule for the classification of all [n,k,d]_q codes with dual distance d⊥ by adding d⊥ further columns to the parity check matrices of the smaller codes. Isomorph rejection is applied to guarantee a small search space for this iterative approach. Performing a complete search based on this observation, we are able to prove the nonexistence of linear codes for 16 open parameter sets [n,k,d]_q , q = 2, 3, 4, 5, 7, 8. These results imply 217 new upper bounds in the known tables for the minimum distance of linear codes and establish the exact value in 109 cases.

Weitere Angaben

Publikationsform: Artikel in einer Zeitschrift
Begutachteter Beitrag: Ja
Keywords: Classification; Code equivalence; Construction Y1; Linear code; Residual code; Semilinear isometry
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik II (Computeralgebra)
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Titel an der UBT entstanden: Ja
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 22 Jan 2015 10:20
Letzte Änderung: 22 Jan 2015 10:20
URI: https://eref.uni-bayreuth.de/id/eprint/5856