Dansk - English
Short version - Full version
Digital coding and error correction methods (Spring 2010) |
|||
| Course code : | EDCEC-U01 | ||
| ECTS Credits : | 7,5 | Status : | Optional |
| Revised : | 30/01 2009 | Written : | 10/04 2002 |
| Placement : | 5-7 semester | Hours per week : | 4 |
| Length : | 1 semester | Teaching Language : | Danish if no English students are present |
| Objective : | At the termination of the course the student is expected to be able to: 1. Define and describe the concepts within the principal content of the course. 2. Determine the generator matrix and parity check matrix of a given linear block code in systematic form and vice versa. 3. Calculate cyclic codes in systematic form from a given generator polynomial of the code. 4. Use shift registers for encoding and error detection for a cyclic code. 5. Calculate syndromes and use these for error detection and correction for linear block codes and cyclic codes. 6. Determine State, Tree and Trellis diagrams of a given convolutional code. 7. Use the Viterbi Algorithm for convolutional decoding. 8. Carry out encoding and decoding of Reed-Solomon codes. |
||
| Principal Content : | Source Coding: Data compression of a discrete source. Entropy and code length. Huffmann og Lempel-Ziv codning. Channel Coding: Linear block codes. Error detection and correction. Cyclic codes. Convolutional codes. Convolutional decodning. Reed-Solomon codes. |
||
| Teaching method : | Class teaching with active participation by the students. The teaching is given as a combination of daily lectures and problem solving in class. | ||
| Required prequisites : | Documented knowledge corresponding to DSM3 or DSM4. | ||
| Recommended prerequisites : | Linear Algebra and Adaptive Filters (LAAF) | ||
| Relations : | The course is closely connected to the curriculum in DCM which profitably can be followed in the same semester. | ||
| Type of examination : | Oral examination | ||
| External examiner : | Internal | ||
| Marking : | 7 step scale | ||
| Remarks : | - Oral examination - Internal - 7-point grading scale - The oral examination is based on a number of small problems from the curriculum. All the problems are handed out during the course. |
||
| Teaching material : | B. Sklar: "Digital Communications - fundamentals and applications" Prentice Hall. ISBN 0-13-212713-x. (A CD-ROM with exercises is included) The book is also used in the study module DCM. | ||
| Responsible teacher : | John Kryger Sørensen
, jksor@dtu.dk |
||