|
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.
|