Titlebar

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

 

A heuristic algorithm for the construction of good linear codes

Titelangaben

Zwanzger, Johannes:
A heuristic algorithm for the construction of good linear codes.
In: IEEE Transactions on Information Theory. Bd. 54 (2008) Heft 5 . - S. 2388-2392.
ISSN 0018-9448
DOI: 10.1109/TIT.2008.920323

Volltext

Link zum Volltext (externe URL): Volltext

Abstract

In this correspondence, we describe a heuristic method for the construction of linear codes with given parameters n, k, q, and a prescribed minimum distance of at least d. Our approach is based on a function estimating the probability that a code of dimension k and blocklength n' < n over GF( q) is extendable to a code with the given properties. Combining this evaluation function with a search algorithm, we were able to improve 40 entries in the international tables for the best known minimum distance in the cases q = 2, 5, 7, 9 and found at least two new optimal linear codes.

Weitere Angaben

Publikationsform: Artikel in einer Zeitschrift
Begutachteter Beitrag: Ja
Keywords: Coding theory, extension, heuristic algorithm, high minimum distance, linear codes, weight distribution
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 12:15
Letzte Änderung: 22 Jan 2015 12:16
URI: https://eref.uni-bayreuth.de/id/eprint/5830