General course objectives:
|
To introduce the student to the theory of error-correcting codes.We emphasize both the mathematical and the algorithmic aspects. |
|
Learning objectives: |
| A student who has met the objectives of the course will be able to: |
- Implement a systematic encoder for block codes
- Construct a syndrome decoder
- Construct finite fields and implement arithmetric operations in such finite fields
- Construct Reed-Solomon codes
- Implement and and understand the operation of decoders for Reed-Solomon and BCH codes using the euclidean algorithm
- Understand the construction of product codes and concatenated codes
- Implement and explain list decoding of Reed-Solomon codes
- Estimate the error probability after decodingI
|
Content:
|
Linear block codes, en- and decoding algorithms, finite fields, Reed-Solomon and BCH codes and their decoding, bounds for the error probability afterv decoding, product- and concatenated codes, list decoding |
|
Course literature:
|
Textbook: Jørn Justesen, Tom Høholdt: A Course in Error-Correcting Codes. EMS Textbooks in Mathematics. 2003. ISBN 3-03 719-001-9 |
|
Responsible:
|
, 303 B, 154, (+45) 4525 3022,
|
Department:
| 01 Department of Mathematics | Registration Sign up:
| At CampusNet | Keywords: | error-correcting codes, en- and decoding, Reed-Solomon Codes |
|