/binary-code-generator

generating A(n, d) codes in python

Primary LanguageJupyter Notebook

binary-code-generator

Generating A(n, d) codes in python

The coding-theoretic function A(n,d) is the maximal size of a binary code of a length n with minimum distance d

Some known tabulated values of A

Examples:

  • For A(4, 2) = 8

    • ['0000', '0011', '0101', '0110', '1001', '1010', '1100', '1111']
    • ['0001', '0010', '0100', '0111', '1000', '1011', '1101', '1110']

  • For A(10, 6) = 6

    • ['0110100001', '0001000010', '1100001100', '1010010111', '1111111010', '0001111101']

  • For A(12, 8) = 4

    • ['010011111000', '000000000011', '101100011100', '111111100111']