login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075931 List of codewords in binary lexicode with Hamming distance 5 written as decimal numbers. 11

%I #10 Feb 09 2021 11:50:28

%S 0,31,227,252,805,826,966,985,1354,1365,1449,1462,1647,1648,1676,1683,

%T 6182,6201,6341,6362,6915,6940,7136,7167,7532,7539,7567,7568,7753,

%U 7766,7850,7861,10315,10324,10408,10423,11118,11121,11149,11154

%N List of codewords in binary lexicode with Hamming distance 5 written as decimal numbers.

%H Rémy Sigrist, <a href="/A075931/b075931.txt">Table of n, a(n) for n = 0..8191</a>

%H J. H. Conway and N. J. A. Sloane, <a href="https://doi.org/10.1109/TIT.1986.1057187">Lexicographic codes: error-correcting codes from game theory</a>, IEEE Transactions on Information Theory, 32:337-348, 1986.

%H Bob Jenkins, <a href="http://burtleburtle.net/bob/math/lexicode.html">Tables of Binary Lexicodes</a>

%H Ari Trachtenberg, <a href="http://ipsit.bu.edu/phdthesis_html/phdthesis_html.html">Error-Correcting Codes on Graphs: Lexicodes, Trellises and Factor Graphs</a>

%o (PARI) a=vector(40); n=0; for (k=0, 11154, if (n==0 || vecmin(apply(o -> hammingweight(bitxor(k, o)), a[1..n]))>=5, print1 (a[n++]=k", "))) \\ _Rémy Sigrist_, Feb 09 2021

%Y Cf. A075928, A075929, A075930, A075932, A075933, A075924, A075926, A075937.

%K nonn,base

%O 0,2

%A Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 18 16:22 EDT 2024. Contains 371780 sequences. (Running on oeis4.)