kiteqr/io.github.yuroyami.kiteqr.common.reedsolomon/ReedSolomonDecoder

ReedSolomonDecoder

class ReedSolomonDecoder(field: GenericGF)

Implements Reed-Solomon decoding, as the name implies.

The algorithm will not be explained here, but the following references were helpful in creating this implementation:

Bruce Maggs. "Decoding Reed-Solomon Codes" (see discussion of Forney's Formula)
J.I. Hall. "Chapter 5. Generalized Reed-Solomon Codes" (see discussion of Euclidean algorithm)

Much credit is due to William Rucklidge since portions of this code are an indirect port of his C++ Reed-Solomon implementation.

Constructors

ReedSolomonDecoder

constructor(field: GenericGF)

Functions

decode

fun decode(received: IntArray, twoS: Int)

Decodes given set of received codewords, which include both data and error-correction codewords. Really, this means it uses Reed-Solomon to detect and correct errors, in-place, in the input.

decodeWithECCount

fun decodeWithECCount(received: IntArray, twoS: Int): Int

Decodes given set of received codewords, which include both data and error-correction codewords. Really, this means it uses Reed-Solomon to detect and correct errors, in-place, in the input.