SwePub
Sök i LIBRIS databas

  Utökad sökning

id:"swepub:oai:DiVA.org:hkr-11871"
 

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
  • Tidskriftsartikel (refereegranskat)
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)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Chen, Eric Zhi, ...
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
Artiklar i publikationen
Designs, Codes a ...
Av lärosätet
Högskolan Kristianstad

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy