Error-Correcting Codes
S. Xambó

This page contains the materials delivered at the Coding Theory class of the Fall semestrer of 2008-2009 at the "Facultat de Matemàtiques i Estadística" of the "Universitat Politècnica de Catalunya". They will be the basis for the preparation of the materials for the Spring semester of 2010. The updated materials are distinguished with the date next to the link.

For the materials related to the computational aspects, and for the computational environment used, please visit Cc or CC. See also CC-Examples.

Acknowledgements. The students of Coding Theory, 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

  1. Informal presentation: the digital era (8/2/2010)
  2. Introduction to block error-correcting codes (11/2/2010)
  3. Linear codes (15.2.2010)
  4. Finite fields (3.3.2010)
  5. Cyclic codes (15.3.2010) and the The Meggitt decoder (28.4.2010)
  6. Alternant codes (24.3.2010) Includes two decoding algorithms.
  7. Hadamard codes (26.4.2010)

 Exercises

  1-15 (15.2.2010)
16-30 (3.3.2010)
31-45 (29.3.2010)
46-60 (14.4.2010, CAT)
60-69


© S. Xambó
Last update: 24.4.2010.