Codes, Systems and Operations

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

Requirements:

Syllabus of lectures:

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

Syllabus of tutorials:

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

Study Objective:

Study materials:

[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

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: