Change search
ReferencesLink to record
Permanent link

Direct link
A database of linear codes over F13 with minimum distance bounds and new quasi-twisted codes from a heuristic search algorithm
Kristianstad University, School of Health and Society, Avdelningen för Design och datavetenskap.ORCID iD: 0000-0002-2492-7754
2015 (English)In: Journal of Algebra Combinatorics Discrete Structures and Application, ISSN 2148-838X, Vol. 2, no 1, 1-18 p.Article in journal (Refereed) Published
Abstract [en]

Error control codes have been widely used in data communications and storage systems. One centralproblem in coding theory is to optimize the parameters of a linear code and construct codes withbest possible parameters. There are tables of best-known linear codes over finite fields of sizes up to9. Recently, there has been a growing interest in codes over F13 and other fields of size greater than9. The main purpose of this work is to present a database of best-known linear codes over the fieldF13 together with upper bounds on the minimum distances. To find good linear codes to establishlower bounds on minimum distances, an iterative heuristic computer search algorithm is employed toconstruct quasi-twisted (QT) codes over the field F13 with high minimum distances. A large numberof new linear codes have been found, improving previously best-known results. Tables of [pm;m] QTcodes over F13 with best-known minimum distances as well as a table of lower and upper bounds onthe minimum distances for linear codes of length up to 150 and dimension up to 6 are presented.

Place, publisher, year, edition, pages
Turkey, 2015. Vol. 2, no 1, 1-18 p.
Keyword [en]
Database of linear codes, Quasi-twisted codes, Heuristic search algorithm, Iterative search
National Category
Computer and Information Science
URN: urn:nbn:se:hkr:diva-13390OAI: diva2:777858
Available from: 2015-01-09 Created: 2015-01-09 Last updated: 2015-06-29Bibliographically approved

Open Access in DiVA

fulltext(595 kB)57 downloads
File information
File name FULLTEXT01.pdfFile size 595 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links


Search in DiVA

By author/editor
Chen, Eric Zhi
By organisation
Avdelningen för Design och datavetenskap
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 132 hits
ReferencesLink to record
Permanent link

Direct link