Error-Correcting Codes
© S. Xambó
This page contains the materials delivered at the "Teoria de
Codis" class of the Fall semestrer of 2008-2009 at the "Facultat de
Matemàtiques i Estadística" of the "Universitat
Politècnica de Catalunya". For the materials related to the
computational aspects, and for the computational environment used,
please visit
Cc
or CC.
Acknowledgements. The students
of "Teoria de Codis", for their constant stimulus. The "Departament de
Matemàtica Aplicada II", the "Facultat de Matemàtiques i
Estadística" and the "Universitat Politècnica de
Catalunya"
for the institutional support.
INDEX
- Informal presentation: the digital era
- Introduction
to block error-correcting codes
- Linear codes
- Finite fields
- Cyclic codes
and the The Meggitt decoder
- Alternant codes
(includes two decoding algorithms)
- Hadamard codes
Exercises
The author welcomes and thanks
suggestions for improving these materials.
Open: Oct 7, 2008
Last revision: Dec 13, 2008.
© SXD : sebastia.xambo
at upc.edu