Coding Theory (6539.6)
|Available teaching periods||Delivery mode||Location|
|View teaching periods|
|0.125||3||Faculty Of Science And Technology|
|Discipline||Study level||HECS Bands|
|Academic Program Area - Technology||Level 3 - Undergraduate Advanced Unit|| Band 2 2021 (Commenced After 1 Jan 2021)
Band 3 2021 (Commenced Before 1 Jan 2021)
Learning outcomesOn successful completion of this unit, students will be able to;
1. Understand and apply the techniques of error detection and correction, to prove the properties of the codes studied;
2. Demonstrate the familiarity with issues arising from the applications of these coding;
3. Apply their knowledge to invent new coding algorithms; and
4. Will further strengthen important generic skills, such as communication, analysis and inquiry, problem solving, independent and group working, and professionalism and social responsibility.
Graduate attributes1. UC graduates are professional - employ up-to-date and relevant knowledge and skills
1. UC graduates are professional - use creativity, critical thinking, analysis and research skills to solve theoretical and real-world problems
2. UC graduates are global citizens - make creative use of technology in their learning and professional lives
3. UC graduates are lifelong learners - adapt to complexity, ambiguity and change by being flexible and keen to engage with new ideas
Prerequisites6543 Mathematical Structures OR 8110 Linear Algebra
|Year||Location||Teaching period||Teaching start date||Delivery mode||Unit convener|
R. Hill. A First Course in Coding Theory, Oxford Univ. Press, 1986. ISBN 0-19-853803-0.
This is the only text you need to buy; it covers the whole unit in Chapters 1–9 and 12. Some supplementary materials will also be handed out.
Additional perspective on the unit content can be had from books in the UC library, which has a couple of dozen books on Coding Theory, mostly under QA268 or TK5102, 5103.
Keywords to try are ‘coding theory', ‘error correcting codes', ‘error control codes' and the like. Four good books, which are on reserve in the library, are:
- P. Garrett, 2003. The Mathematics of Coding Theory, Pearson / Prentice Hall. ISBN 0-13-101967-8. Undergrad text, pretty good on the maths – more than we do in Coding Theory – but weak on applications
- Hoffman, et al., 1992. Coding Theory–The Essentials, Dekker. ISBN 0-8247-8611-4. Similar in coverage and philosophy to Hill. Deals only with binary codes (plus some on binary extension fields), but includes a chapter on convolution codes (not covered by Hill). Many exercises, some with answers.
- R. Wells, 1999. Applied Coding and Information Theory for Engineers, Prentice-Hall. ISBN 0-13-961327-7. One of the best introductory books on coding and transmission of data. Includes chapter on convolution codes.
- S.B. Wicker, 1995. Error Control Systems: For digital communication and storage, Prentice Hall. ISBN 0-13-200809-2. Excellent, thorough book on error control codes for graduate students of electronic engineering. A bit harder than our coverage in Coding Theory.
Submission of assessment items
Use of text matching software
Normally an aggregate mark of 50% is required to pass the unit.
The final mark (unit total) of a student is calculated by the following formula:
Class Tests, Assignment and Final Exam all have scope 0-100%. Then
Unit total = 0.2 * Max(Test1,Test2) + 0.1 * Min(Test 1, Test 2) + 0.15 * Assignment + 0.55 * Final Exam
The unit total scope is 0-100%.
The final grade of a student is determined according to the following table:
|85 <= Unit Total <= 100||Final grade = HD|
|75 <= Unit Total < 85||Final grade = DI|
|65 <= Unit Total < 75||Final grade = CR|
|50 <= Unit Total < 65||Final grade = P|
|0 <= Unit Total < 50||Final grade = FAIL
|Weekly lecture: 2 hrs/week, 12 times||24|
|Weekly tutorial: 2 hour/week, 11 times||22|
|Weekly study commitment, in addition to the 2 items above: 3hrs/week, 12 times||36|
|Assignment: 25 hrs, 1 time||30|
|Final exam preparation: 35 hrs, 1 time||35|
Participation is desired
Required IT skills
Work placement, internships or practicums