La partie élémentaire est constituée des sections 6.1 à 6.4. Elle explique la nécessité des codes correcteurs, introduit le corps fini F2 de deux éléments et décrit une famille de codes correcteurs non triviaux, les codes de Hamming. L 'arithmétique du corps F2 sera nouvelle pour la plupart des lecteurs, mais la partie élémentaire n'utilise que les concepts relatifs aux espaces vectoriels et à l'algèbre matricielle (sur F2). Elle peut être couverte en trois heures. Les sections 6.5 et 6.6 forment la partie avancée. Les corps finis \(\mathbb{F}_{p^r },\) où p est premier, sont construits par l'introduction sur les polynômes de degré inférieur à r d'une multiplication modulo un polynôme irréductible. La pratique sur quelques exemples permet d'assimiler facilement ce concept qui peut, au premier abord, sembler déroutant. Les codes de Reed—Solomon sont enfin présentés à la dernière section. Il faut au moins trois heures supplémentaires pour couvrir la partie avancée.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Références
Pohlmann, K.C. The compact disc handbook, 2e édition, Madison, A-R Editions, 1992.
Papini, O. et J. Wolfmann. Algèbre discrète et codes correcteurs, Berlin, Springer, 1995.
Lang, S. Undergraduate algebra, 2e édition, New York, Springer, 1990.
Monforte, J. « The digital reproduction of sound », Scientific American, n° décembre 1984, p. 78–84.
Arnoux, P. « Minitel, codage et corps finis », Pour la Science, n° mars 1988.
Lachaud, D. et S. Vladut. « Les codes correcteurs d'erreurs », La Recherche, n° hors-série août 1999.
Reed, I.S. et G. Solomon. « Polynomial codes over certain finite fields », J. Soc. Ind. Appl. Math., vol. 8, p. 300–304, 1960. (Cet article est contenu dans le recueil de Berlekamp.)
Berlekamp, E.R., dir. Key papers in the development of coding theory, IEEE Press, 1974.
Rights and permissions
Copyright information
© 2008 Springer Science + Business Media, LLC
About this chapter
Cite this chapter
(2008). Codes correcteurs. In: Mathématiques et Technologie. Springer Undergraduate Texts in Mathematics and Technology. Springer, New York, NY. https://doi.org/10.1007/978-0-387-69213-5_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-69213-5_6
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-69212-8
Online ISBN: 978-0-387-69213-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)