Index of decoders - Coding Theory

Skip to content
Back to top
View this page
Edit this page

# Index of decoders

The `codes.decoders` object may be used to access the decoders that Sage can build.

It is usually not necessary to access these directly: rather, the `decoder` method directly on a code allows you to construct all compatible decoders for that code (`sage.coding.linear_code.AbstractLinearCode.decoder()`).

Extended code decoder

- `extended_code.ExtendedCodeOriginalCodeDecoder`

Subfield subcode decoder

- `subfield_subcode.SubfieldSubcodeOriginalCodeDecoder`

Generalized Reed-Solomon code decoders

- `grs_code.GRSBerlekampWelchDecoder`

- `grs_code.GRSErrorErasureDecoder`

- `grs_code.GRSGaoDecoder`

- `grs_code.GRSKeyEquationSyndromeDecoder`

- `guruswami_sudan.gs_decoder.GRSGuruswamiSudanDecoder`

Generic decoders

- `linear_code.LinearCodeNearestNeighborDecoder`

- `linear_code.LinearCodeSyndromeDecoder`

- `information_set_decoder.LinearCodeInformationSetDecoder`

Cyclic code decoder

- `cyclic_code.CyclicCodeSurroundingBCHDecoder`

BCH code decoder

- `bch_code.BCHUnderlyingGRSDecoder`

Punctured code decoder

- `punctured_code.PuncturedCodeOriginalCodeDecoder`

Evaluation and differential AG code decoders

- `ag_code_decoders.EvaluationAGCodeUniqueDecoder`

- `ag_code_decoders.DifferentialAGCodeUniqueDecoder`

To import these names into the global namespace, use:

Sage

    sage: from sage.coding.decoders_catalog import *

Python

    >>> from sage.all import *
    >>> from sage.coding.decoders_catalog import *