Options
All
  • Public
  • Public/Protected
  • All
Menu

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:

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

author

Sean Owen

author

William Rucklidge

author

sanfordsquires

Hierarchy

  • ReedSolomonDecoder

Index

Constructors

constructor

Properties

Private field

field: GenericGF

Methods

decode

  • decode(received: Int32Array, twoS: number): void
  • 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.

    throws

    ReedSolomonException if decoding fails for any reason

    Parameters

    • received: Int32Array

      data and error-correction codewords

    • twoS: number

      number of error-correction codewords available

    Returns void

Private findErrorLocations

Private findErrorMagnitudes

  • findErrorMagnitudes(errorEvaluator: GenericGFPoly, errorLocations: Int32Array): Int32Array

Private runEuclideanAlgorithm

Generated using TypeDoc