Codes, Systems and Operations

Semestr: Summer

Range: 2+2s

Completion:

Credits: 4

Programme type: Undefined

Study form:

Course language:

Summary:

Keywords:

Course syllabus:

1. Standard polyadic number systems and their properties
2. Addition, subtraction and carries rapid evaluations methods
3. Shifts, multiplication and the ways of its acceleration
4. Division and the ways of its acceleration
5. Calculation of the elementary function values
6. Non-standard polyadic number systems and non-polyadic number systems
7. Error-control codes and their properties
8. Linear codes
9. Cyclic codes
10. Error-control codes for the arithmetic operations
11. Decimal arithmetic
12. Floating point representations
13. Special codes
14. Reserve

Seminar syllabus:

1. Standard polyadic number systems, operations, rounding
2. Negative numbers representations
3. Adders and subtracters
4. Error-control codes principles
5. Finite fields
6. Multipliers
7. Division implementation
8. Square root implementation
9. Residue number system and special codes applications
10. Coding and decoding of the linear codes
11. Coding and decoding of the cyclic codes
12. Circuits for adder error checking
13. Decimal adders and circuits for floating point operations
14. Assessment

Literature:

[1] Scott, N.R.: Computer Number Systems & Arithmetic. Englewood Clifs, Prentice-Hall, 1985
[2] Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, Reading 1983
[3] Rao, T.R.N., Fujiwara, E.: Error-Control Coding for Computer Systems. Englewood Clifs, Prentice-Hall, 1993

Examiners:

Lecturers:

Instructors: