Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for matematiske fag

This years exam(2004): ps-format
Solutions: ps-format

TMA4185 Coding theory

spring 2004


 

Last lecture May 4th (we will look at last years exam).
Mid term weeks 10 and 11. See list of problems below.
Important: Lectures as usual in week 9 (Feb 24th and 26th).

Lecturer

Dag Madsen, rom 538 Sentralbygg II
e-post: dagma@math.ntnu.no

Consultation hours before the exam:
Monday 10. May
Tuesday 11. May
Friday 14. May
Tuesday 18. May

All days 10:00-12:00 and 13:00-15:00.

Lectures

Tuesdays
8:15-10:00
F2
Thursdays
15:15-17:00
F3

Textbook

Hankerson, Hoffman, et.al.: "Coding theory and Cryptography, the Essentials". We will cover approximately the seven first chapters.

Exercises

Every second Friday
10:15-12:00
Kjel143


Problem set 1 (Friday Jan 23rd): ps-format or pdf-format

Problem set 2 (Friday Feb 6th): ps-format or pdf-format

Problem set 3 (Friday Feb 20th): ps-format or pdf-format

Homework for mid term:
All problems from the book:
Appendix A: 4 (a)(b)
4.1: 7, 19
4.2: 20 (a)(b)(c)
4.3: 4, 5, 8, 9 (a)(b)
4.4: 8, 15 (a)(c)
4.5: 5 (a)(d)

Problem set 5 (Friday March 26th):
All problems from the book:
5.1: 6, 16
5.2: 7
5.3: 7, 8
5.4: 7, 9, 10
5.5: 3, 9 (a)(b)(c), 10 (a)(b)(c)

Problem set 6 (Friday April 24th):
Problems from the book:
6.1: 6, 7
6.2: 3, 8
6.3: 6
Additional problems: ps -format

Problem set 7 (Monday May 3rd, 14:15-16:00, Room 1236, SB II ):
Problems from the book:
6.4: 15, 19
6.6: 10 (use the algorithm presented on class)
7.1: 13 (a) (b)
7.2: 12 (b), 13 (a)
Additional problems: ps-format and pdf-format

Syllabus

Chapter 1: All except sections 1.6 and 1.10
Chapter 2: All except section 2.12
Chapter 3: All except section 3.9
Chapter 4: All
Chapter 5: All
Chapter 6: Sections 6.1-6.4 and section 6.6 till Algorithm 6.6.5 (p  155)
Chapter 7: Sections 7.1 and 7.2

Exam

The exam date is May 19th.

Exam from last year (2003) : ps -format and pdf -format
Solutions: ps , pdf




Redaktør:Instituttleder  Kontaktadresse:Dag Madsen   Sist oppdatert: 2004-05-04