hkr.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
New quasi-twisted codes over F11— minimum distance bounds and a new database
Högskolan Kristianstad, Sektionen för hälsa och samhälle, Avdelningen för Design och datavetenskap. (Computer Science)ORCID-id: 0000-0002-2492-7754
USA.
2015 (Engelska)Ingår i: Journal of Information and Optimization Sciences, ISSN 0252-2667, E-ISSN 2169-0103, Vol. 36, nr 1-2, s. 129-157Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

One fundamental and challenging problem in coding theory is to optimize the parameters [nk,d] of a linear code over the finite field Fq and construct codes with best possible parameters. There are tables and databases of best-known linear codes over the finite fields of size up to 9 together with upper bounds on the minimum distances. Motivated by recent works on codes over F11, we present a table of best-known linear codes over F11 together with upper bounds on minimum distances. Our table covers the range n ≤ 150 for the length, and 3 ≤ k ≤ 7 for the dimension. To the best of our knowledge, this is the first time such a table is presented in the literature. For the construction of the best-known codes, we employed an iterative heuristic search algorithm to search for new linear codes in the class of quasi-twisted (QT) codes. The search yielded many new codes with better parameters than previously known codes. In many cases, optimal codes are obtained. In addition to presenting a comprehensive table of best-known codes over F11 of dimensions up to 7 with upper bounds on the minimum distances, we also present separate tables for the optimal codes and new QT codes over F11. We hope that this work will be a useful source for further study on codes over F11.

Ort, förlag, år, upplaga, sidor
2015. Vol. 36, nr 1-2, s. 129-157
Nyckelord [en]
Quasi-twisted codes, heuristic search algorithm, iterative search, distance bounds
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:hkr:diva-13778DOI: 10.1080/02522667.2014.961788OAI: oai:DiVA.org:hkr-13778DiVA, id: diva2:800862
Tillgänglig från: 2015-04-08 Skapad: 2015-04-08 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Chen, Eric Zhi

Sök vidare i DiVA

Av författaren/redaktören
Chen, Eric Zhi
Av organisationen
Avdelningen för Design och datavetenskap
I samma tidskrift
Journal of Information and Optimization Sciences
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 251 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf