Error-Control and Others Codes

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

The aim of this course is to present some codes used in memories or in other computer units and in communications. Main topics include the error detecting and error correcting codes and their implementation. Some codes and methods for data compression will also be presented. Finally, some special codes will be mentioned.

Requirements:

Active participation at the mandatory seminars and passing of the exam.

Syllabus of lectures:

1. Introduction and basic terms

2. Linear codes and their features

3. Detection and correction of independent errors

4. Cyclic codes and their features

5. Detection and correction of bursts of errors

6. Byte error correction codes

7. Convolution codes

8. Turbo codes

9. Arithmetic codes

10. Basic principles of compression

11. General methods of compression

12. Dictionary methods of compression

13. Gray codes

14. Spare

Syllabus of tutorials:

1. Grupoids, rings, and vector spaces

2. Polynomials over GF(p)

3. Finite fields

4. Codes SED, SEC a DED-SEC

5. Coders and decoders for some linear codes

6. RM codes a majority-logic decoding

7. Cyclic codes

8. Fire code

9. BCH codes

10. Convolution codes

11. Residue and AN codes

12. Huffman and SF code, FGK method

13. LZ methods

14. Spare and assessment

Study Objective:

Study materials:

1. Wicker,S.B. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice-Hall. 1995

2. Rao,T.R.N., Fujiwara,E. Error-Control Coding for Computer Systems. Englewood Cliffs: Prentice-Hall. 1989

3. Heegard,Ch., Wicker,S.B. Turbo Coding. Boston: Kluwer Academic Publishers. 1999

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Computer Technology - Software Engineering- structured studies (compulsory elective course)
• Computer Technology - System Programming- structured studies (compulsory elective course)
• Computer Technology - Computer Graphics- structured studies (compulsory elective course)
• Computer Technology - Computer Network and Internet- structured studies (compulsory elective course)
• Computer Technology - Designing Digital Systems- structured studies (compulsory elective course)