Error Control Codes

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra číslicového návrhu

Anotace:

The goal of the course is to present various ways to detect or correct individual errors and burst errors in data stored into memories or transmitted via channels.

Požadavky:

Linear and abstract algebra basics, design of combinational and sequential logic circuits at the gate level.

Osnova přednášek:

1. Error control codes - basic principles.

2. Linear codes.

3. Codes generated by a polynomial.

4. Cyclic codes, finite fields, and minimal polynomials.

5. Burst error correction codes.

6. Burst error correction methods.

7. RM codes.

8. Sums and products of codes.

9. Correction codes for byte errors.

10. RS codes.

11. Convolutional and turbo codes.

12. Codes for arithmetic operations.

Osnova cvičení:

1. Finite fields and polynomials.

2. Linear codes.

3. Cyclic codes.

4. Test.

5. Burst error correction.

6. BCH codes.

7. Spare seminar, assessment.

Cíle studia:

The goal of the course is to present various ways to detect or correct individual errors and burst errors in data stored into memories or transmitted via channels.

Studijní materiály:

1. Moreira, J. C. - Farrell, P. G.: Essentials of Error-Control Coding. Wiley. 2006. 978-0-470-02920-6.

2. Lin, S. - Costello, D. J.: Error Control Coding (2nd Edition). Prentice Hall. 2004. 978-0130426727.

3. Purser, M.: Introduction to Error Correcting Codes. Artech House Publishers. 1994. 978-0890067840.

4. Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley. 1983. 978-0201101027.

Poznámka:

Information about the course and courseware are available at https://courses.fit.cvut.cz/MIE-BKO/

Další informace:

https://courses.fit.cvut.cz/MIE-BKO/

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: