(Algebraic Coding Theory)
University of Oulu
Centre for Wireless Communications, Telecommunication Laboratory & Infotech Oulu
Centre for Wireless Communications (CWC), Telecommunication Laboratory and Infotech Oulu, are organizing the 3-day course Error Control Coding by Prof. Dusan Drajic from the University of Belgrade. The course is given in English.
Date: May 2-4, 2001
Introduction. The channel capacity. The II Shannon's theorem – discussion. Communication system performances. Coding gain. Spectral efficiency.
An introduction to block codes. Hamming codes, Hamming bound, perfect codes, Golay codes.
Linear block codes. Introduction to Algebra. Groups. Rings. Fields. Vector Spaces. Matrices. Matrix description of linear block codes. The standard array. Syndrome. Reed-Muller Codes.
Cyclic codes. Finite (Galois) field arithmetc. The integer ring. Finite fields based on the integer ring. The polynomial rings. Finite fields based on polynomial rings. Primitive elements. The structure of finite fiels. Minimal polynomials. Ideals. The elements of Fourier transform in a Galois field. Definition of a cyclic code. Generating polynomial. BCH codes. Reed-Solomon codes. Circuits for implementation of cyclic codes. Shift-register encoders and decoders. The Maggitt theorem. The Meggitt decoder. Decoding of BCH codes. CRC. Fire codes. Codes based on spectral techniques.
The underlined text is the corresponding mathematical background.
[2] R. W. Hamming, Coding and Information Theory, 2nd Ed. Prentice Hall, Englewood Cliffs, 1986.
[3] S. W. Golomb, R. E. Peile, R. A. Scholtz, Basic Concepts in Information Theory and Coding, Plenum Press, New York 1994.
[4] R. E. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley Publishing Company, Reading, Massachusetts, 1983.
[5] F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, New York 1977.
[6] S. B. Wicker, V. K. Bhargava (Eds.), Reed-Solomon Codes and Their Applications, IEEE Press, New York 1994.
[7] A. M. Michelson, A. H. Levesque, Error-Control Techniques for Digital Communication, John Wiley & Sons, New York 1985.
[8] A. J. Viterbi, J. K. Omura, Principles of Digital Communication and Coding, McGraw-Hill, New York 1979.
[9] G. C. Clark, Jr., J. B. Cain, Error-Correction Coding for Digital Communications, Plenum Press, New York 1981.
[10] W. W. Peterson, E. J. Weldon, Jr., Error-Correcting Codes, 2nd Ed., MIT Press, Cambridge, MA, 1972.
For graduate students of the Department of Electrical Engineering of the University of Oulu and Infotech Oulu Graduate School the course is free (pre-registration required). For other participants, 500 FIM will be invoiced to cover the costs of the course. If the registration is done after 24.4.2001, the fee is then 700 FIM
The fee is charged after the registration has arrived. Organizers do not arrange accommodation to the participants.
For additional information and registration contact
Mikko Ojala
University of Oulu
Centre for Wireless Communications
P.O.Box 4500
FIN-90014 Oulu
FINLAND
tel. +358 8 553 2850
fax +358 8 553 2845
email: mailto:mikko.ojala@ee.oulu.fi.
In your registration, please tell your name, company address, email, phone number, fax number and invoicing address, if it is different from your company address.