SwePub
Sök i LIBRIS databas

  Utökad sökning

WFRF:(Heden Olof)
 

Sökning: WFRF:(Heden Olof) > Solov'evay F. I. > Intersections of pe...

Intersections of perfect binary codes

Heden, Olof (författare)
KTH,Matematik (Avd.)
Solov'evay, F. I. (författare)
Mogilnykhy, I.Yu. (författare)
KTH Matematik (Avd(creator_code:org_t)
2010
2010
Engelska.
Ingår i: Proceedings - 2010 IEEE Region 8 International Conference on Computational Technologies in Electrical and Electronics Engineering, SIBIRCON-2010. - 9781424476268 ; , s. 52-54
  • Konferensbidrag (refereegranskat)
Abstract Ämnesord
Stäng  
  • Intersections of perfect binary codes are investigated. In 1998 Etzion and Vardy proved that the intersection number η(C;D), for any two distinct perfect codes C and D, is always in the range 0 ≤η(C;D) ≤2 n-log(n+1)-2(n-1)/2; where the upper bound is attainable. We improve the upper bound and show that the intersection number 2n-log(n+1) -2(n-1)/2 is "sporadic". We also find a large class of intersection numbers for perfect binary codes of length 15 and for any admissible n >15 a new set of intersection numbers for perfect codes of length n.

Ämnesord

NATURVETENSKAP  -- Matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics (hsv//eng)
NATURVETENSKAP  -- Data- och informationsvetenskap -- Annan data- och informationsvetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Other Computer and Information Science (hsv//eng)

Nyckelord

Intersection number
Large class
Perfect codes
Upper Bound
Electronics engineering
Binary codes

Publikations- och innehållstyp

ref (ämneskategori)
kon (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Heden, Olof
Solov'evay, F. I ...
Mogilnykhy, I.Yu ...
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Matematik
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Annan data och i ...
Artiklar i publikationen
Proceedings - 20 ...
Av lärosätet
Kungliga Tekniska Högskolan

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