Top
Back: Decoding codes with Groebner bases
Forward: Cooper philosophy
FastBack: Non-commutative algebra
FastForward: References
Up: Decoding codes with Groebner bases
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

C.8.1 Codes and the decoding problem

Codes

Cyclic codes

Decoding problem

Decoding via systems solving

One distinguishes between two concepts:

Computational effort

  • Generic decoding. Here, preprocessing is very hard, whereas decoding is relatively simple (if the formulas are sparse).
  • Online decoding. In this case, decoding is the hard part.


Top Back: Decoding codes with Groebner bases Forward: Cooper philosophy FastBack: Non-commutative algebra FastForward: References Up: Decoding codes with Groebner bases Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.