Sökning: id:"swepub:oai:DiVA.org:hkr-11871" >
A new iterative com...
A new iterative computer search algorithm for good quasi-twisted codes
-
- Chen, Eric Zhi, 1963- (författare)
- Högskolan Kristianstad,Avdelningen för Design och datavetenskap
-
(creator_code:org_t)
- 2015
- 2015
- Engelska.
-
Ingår i: Designs, Codes and Cryptography. - 0925-1022 .- 1573-7586. ; 76:2, s. 307-323
- Relaterad länk:
-
https://doi.org/10.1...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
Nyckelord
- best-known codes
- coding theory
- search algorithm
- linear codes
- quasi-twisted codes
- simplex code
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)