| TSDT07 | Error Correcting Codes, 7,5 ECTS credits. /Felrättande koder/ |
||
Prel. scheduled
hours: 48 |
|||
|
Area of Education: Technology Subject area: Electrical Engineering/Computer Engineering |
|||
| Advancement level
(A-D): D
|
|||
| Aim: After having taken this course the student is supposed to be in possess of reasonable understanding of the possibilities and limitations of coding techniques. He should be aware of the most important error-correcting codes and he should be in possess of a reasonable understanding about how to implement such codes. In particular he should be reasonably well oriented with respect to the most important ones of the known decoding algorithms. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) The courses TATA35 Discrete mathematics, TDDB83 Logic, and TATA10, Abstract Algebra are desired bu not require. All theory needed will be derived within the course. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Organisation: Teaching is organised in lectures and exercises. |
|||
| Course contents: Basic concepts: Hamming metric, linear codes, generator matrix, parity check matrix, dual codes, cyclic codes. Some important codes: Hamming, Reed-Solomon, BCH, Reed-Muller, and concatenated codes. Decoding: Error location and error evaluation, the Euclicean decoding algorithm. |
|||
| Course literature: S.B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall, 1995. |
|||
| Examination: | |||
| Written examination (oral in case of few attendants) |
5 p |
||
Course language is Swedish. Department offering the course: ISY. Director of Studies: Lasse Alfredsson Examiner: Thomas Ericson Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||