galois.bch_valid_codes

class galois.bch_valid_codes(n, t_min=1)

Returns a list of \((n, k, t)\) tuples of valid primitive binary BCH codes.

Parameters
  • n (int) – The codeword size \(n\), must be \(n = 2^m - 1\).

  • t_min (int, optional) – The minimum error-correcting capability. The default is 1.

Returns

A list of \((n, k, t)\) tuples of valid primitive BCH codes.

Return type

list

Examples

In [1]: galois.bch_valid_codes(31)
Out[1]: [(31, 26, 1), (31, 21, 2), (31, 16, 3), (31, 11, 5), (31, 6, 7)]

In [2]: galois.bch_valid_codes(31, t_min=3)
Out[2]: [(31, 16, 3), (31, 11, 5), (31, 6, 7)]