Skip to content

komm.BerlekampDecoder

Berlekamp decoder for BCH codes. For more details, see LC04, Sec. 6.3.

Parameters:

  • code (BCHCode) –

    The BCH code to be used for decoding.

Notes
  • Input type: hard.
  • Output type: hard.

__call__

Decode received words. This method takes one or more sequences of received words and returns their corresponding estimated message sequences.

Parameters:

  • input (ArrayLike) –

    The input sequence(s). Can be either a single sequence whose length is a multiple of $n$, or a multidimensional array where the last dimension is a multiple of $n$.

Returns:

  • output (NDArray[integer | floating]) –

    The output sequence(s). Has the same shape as the input, with the last dimension contracted from $bn$ to $bk$, where $b$ is a positive integer.

Examples:

>>> code = komm.BCHCode(4, 7)
>>> decoder = komm.BerlekampDecoder(code)
>>> decoder([0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0])
array([0, 0, 0, 0, 0])