cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-6 of 6 results.

A075947 Basis for code in A075946.

Original entry on oeis.org

1023, 31775, 232551, 824491, 1386837, 6330581, 25206065, 42278310, 77607100, 402698573, 673253467, 1218520349, 6442523019, 10748180761, 51539687634, 86033873250, 156768744521, 824634027372, 1374532244735, 2476057332766
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

References

  • J. H. Conway and N. J. A. Sloane, Lexicographic codes: error-correcting codes from game theory, IEEE Transactions on Information Theory, 32:337-348, 1986.

Links

Crossrefs

Cf. A075928, A075929, A075930, A075946, A075948, A075944, A075941, A075953.

Formula

a(n) = b(2^n), where b is A075946, the binary lexicode, d=10.
b(n) = XOR(a(i)) for all i where the i-th bit is set in n.

A075948 Positions of check bits in code in A075946.

Original entry on oeis.org

511, 7711, 26215, 43691, 54613, 77013, 143153, 184230, 202940, 276813, 345179, 480029, 544139, 761113, 1072338, 1359202, 1694281, 2144108, 2517759, 2795038, 4010901, 4242830, 4993784, 5477626, 7987334, 8483793, 9235006
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

References

  • J. H. Conway and N. J. A. Sloane, Lexicographic codes: error-correcting codes from game theory, IEEE Transactions on Information Theory, 32:337-348, 1986.

Links

Crossrefs

Cf. A075928, A075929, A075930, A075946, A075947, A075945, A075942, A075954.

A075928 List of codewords in binary lexicode with Hamming distance 4 written as decimal numbers.

Original entry on oeis.org

0, 15, 51, 60, 85, 90, 102, 105, 150, 153, 165, 170, 195, 204, 240, 255, 771, 780, 816, 831, 854, 857, 869, 874, 917, 922, 934, 937, 960, 975, 1011, 1020, 1285, 1290, 1334, 1337, 1360, 1375, 1379, 1388, 1427, 1436, 1440, 1455, 1478, 1481, 1525
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

Comments

The lexicode of Hamming distance d is constructed greedily by stepping through the binary vectors in lexicographic order and accepting a vector if it is at Hamming distance at least d from all already-chosen vectors.
The code is linear and infinite.
This is also the (infinite) d=4 Hamming code.
Lexicodes with even Hamming distance can be constructed from the preceding lexicode of odd Hamming distance by prepending a single parity bit.

Links

Crossrefs

Cf. A075929, A075930, A075926, A075934, A075944, A075945, A075946, A075937, A075949, etc.
A194851 is a subsequence.

A075940 List of codewords in binary lexicode with Hamming distance 8 written as decimal numbers.

Original entry on oeis.org

0, 255, 3855, 4080, 13107, 13260, 15420, 15555, 21845, 21930, 23130, 23205, 26214, 26265, 26985, 27030, 38505, 38550, 39270, 39321, 42330, 42405, 43605, 43690, 49980, 50115, 52275, 52428, 61455, 61680, 65280, 65535, 197462, 197545
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

Links

Crossrefs

Cf. A075928, A075929, A075930, A075941, A075942, A075937, A075934, A075946.

A075943 List of codewords in binary lexicode with Hamming distance 9 written as decimal numbers.

Original entry on oeis.org

0, 511, 15887, 16368, 116275, 116684, 129084, 129475, 412245, 412586, 423002, 423333, 494694, 495001, 504425, 504726, 693418, 693589, 699045, 699226, 742041, 742246, 748694, 748905, 843519, 843520, 844016, 844047, 858316
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

References

  • J. H. Conway and N. J. A. Sloane, Lexicographic codes: error-correcting codes from game theory, IEEE Transactions on Information Theory, 32:337-348, 1986.

Links

Crossrefs

Cf. A075928, A075929, A075930, A075944, A075945, A075946, A075937, A075949.

A075952 List of codewords in binary lexicode with Hamming distance 12 written as decimal numbers.

Original entry on oeis.org

0, 4095, 258111, 262080, 1864135, 1867320, 2064888, 2067975, 6599385, 6602022, 6767334, 6769945, 7914270, 7916769, 8074017, 8076510, 11097450, 11098773, 11183445, 11184810, 11871405, 11873106, 11981970, 11983725
Offset: 0

Views

Author

Bob Jenkins (bob_jenkins(AT)burtleburtle.net)

Keywords

References

  • J. H. Conway and N. J. A. Sloane, Lexicographic codes: error-correcting codes from game theory, IEEE Transactions on Information Theory, 32:337-348, 1986.

Links

Crossrefs

Cf. A075928, A075929, A075930, A075953, A075954, A075949, A075946, A075958.
Showing 1-6 of 6 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.