MT Golay Decoder

Download PDF

Updated2023-02-17
3 minute(s) read

MT Golay Decoder

Decodes a Golay-encoded bit stream. The decoder provides the two triple-correcting Golay codes: the Golay (23,12,3) code and the extended Golay (24,12,3) code. This node uses the Arithmetic decoding algorithm for decoding the Golay (23,12,3) encoded bit stream and the Kasami error-trapping decoding algorithm for decoding the extended Golay (24,12,3) encoded bit stream.

Inputs/Outputs

input bit stream

The bit sequence representing the Golay-encoded bits to decode. You can use MT Golay Encoder to generate the encoded bit stream.

Tip To ensure that the output bit stream returned by the Golay decoder corresponds to the complete message, give input bit stream a length that is an integer multiple of 23 (for the Golay (23,12,3) code) or 24 (for the Golay (24,12,3) code). If the length of input bit stream is not an integer multiple of 23 or 24, the last {length(input bit stream) modulo 23} bits are buffered in the decoder {length(input bit stream) modulo 24} bits (for Golay (24,12,3) code). These bits are added to the beginning of the incoming bit stream during the next iteration if reset? is set to FALSE.

golay code type

The values of the code word length (n), data word length (k), and error correcting capacity (t), in bits.

Golay (23,12,3)	The (n,k,t) values are (23, 12, 3).
Golay (24,12,3)	The (n,k,t) values are (24, 12, 3).

Default value: Golay (23,12,3)

error in

Error conditions that occur before this node runs.

The node responds to this input according to standard error behavior.

Standard Error Behavior

Default value: No error

reset?

A Boolean that determines whether the internal state of the decoder is cleared.

TRUE	Clears any buffered bits from previous iterations.
FALSE	Continues decoding from the previous iteration. Any buffered bits from the previous iteration are added to the beginning of the input bit stream prior to decoding.

Default value: TRUE