Skip to content

komm.SyndromeTableDecoder

Syndrome table decoder for general block codes. This decoder implements syndrome-based hard-decision decoding using a precomputed table of coset leaders.

Parameters:

  • code (BlockCode) –

    The block 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.HammingCode(3)
>>> decoder = komm.SyndromeTableDecoder(code)
>>> decoder([[1, 1, 0, 1, 0, 1, 1], [1, 0, 1, 1, 0, 0, 0]])
array([[1, 1, 0, 0],
       [1, 0, 1, 1]])