hkr.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A new iterative computer search algorithm for good quasi-twisted codes
Kristianstad University, School of Health and Society, Avdelningen för Design och datavetenskap.ORCID iD: 0000-0002-2492-7754
2015 (English)In: Designs, Codes and Cryptography, ISSN 0925-1022, E-ISSN 1573-7586, Vol. 76, no 2, p. 307-323Article in journal (Refereed) Published
Abstract [en]

As a generalization to cyclic and consta-cyclic codes, quasi-twisted (QT) codes contain many good linear codes. During the last twenty years, a lot of record-breaking codes have been found by computer search for good QT codes. But due to the time complexity, very few QT codes have been reported recently. In this paper, a new iterative, heuristic computer search algorithm is presented, and a lot of new QT codes have been obtained. With these results, a total of 45 entries in the code tables for the best-known codes have been improved. Also, as an example to show the effectiveness of the algorithm, 8 better binary quasi-cyclic codes with dimension 12 and m = 13 than previously best-known results are constructed.

Place, publisher, year, edition, pages
2015. Vol. 76, no 2, p. 307-323
Keyword [en]
best-known codes, coding theory, search algorithm, linear codes, quasi-twisted codes, simplex code
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hkr:diva-11871DOI: 10.1007/s10623-014-9950-8ISI: 000356360000010OAI: oai:DiVA.org:hkr-11871DiVA: diva2:706437
Available from: 2014-03-20 Created: 2014-03-20 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Chen, Eric Zhi

Search in DiVA

By author/editor
Chen, Eric Zhi
By organisation
Avdelningen för Design och datavetenskap
In the same journal
Designs, Codes and Cryptography
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 76 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf