Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Results on Binary Linear … - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Results on Binary Linear Codes With Minimum Distance 8 and 10

Artikel i vetenskaplig tidskrift
Författare I. G. Bouyukliev
Erik Jakobsson
Publicerad i IEEE Transactions on Information Theory
Volym 57
Nummer/häfte 9
Sidor 6089-6093
ISSN 0018-9448
Publiceringsår 2011
Publicerad vid Institutionen för matematiska vetenskaper, matematisk statistik
Sidor 6089-6093
Språk en
Länkar dx.doi.org/10.1109/tit.2011.2162264
Ämnesord Algorithms, classification of codes, linear codes, optimal codes, length
Ämneskategorier

Sammanfattning

All linear binary codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33, 18, 8] and [33, 14, 10] is proved. This leads to 8 new exact bounds for binary linear codes. Primarily two algorithms considering the dual codes are used, namely extension of dual codes with a proper coordinate, and a fast algorithm for finding a maximum clique in a graph, which is modified to find a maximum set of vectors with the right dependency structure.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?