Coding Theory PG (7146.6)
Available teaching periods | Delivery mode | Location |
---|---|---|
View teaching periods | ||
EFTSL | Credit points | Faculty |
0.125 | 3 | Faculty Of Science And Technology |
Discipline | Study level | HECS Bands |
Academic Program Area - Technology | Post Graduate Level | Band 2 2021 (Commenced After 1 Jan 2021) Band 3 2021 (Commenced Before 1 Jan 2021) |
Learning outcomes
On 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
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 attributes
1. UC graduates are professional - employ up-to-date and relevant knowledge and skills1. 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
Prerequisites
None.Corequisites
None.Incompatible units
None.Equivalent units
None.Assumed knowledge
6543 Mathematical Structures or 8110 Linear AlgebraYear | Location | Teaching period | Teaching start date | Delivery mode | Unit convener |
---|
Required texts
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
Assessment Overview
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 |
Students must apply academic integrity in their learning and research activities at UC. This includes submitting authentic and original work for assessments and properly acknowledging any sources used.
Academic integrity involves the ethical, honest and responsible use, creation and sharing of information. It is critical to the quality of higher education. Our academic integrity values are honesty, trust, fairness, respect, responsibility and courage.
UC students have to complete the Academic Integrity Module annually to learn about academic integrity and to understand the consequences of academic integrity breaches (or academic misconduct).
UC uses various strategies and systems, including detection software, to identify potential breaches of academic integrity. Suspected breaches may be investigated, and action can be taken when misconduct is found to have occurred.
Information is provided in the Academic Integrity Policy, Academic Integrity Procedure, and University of Canberra (Student Conduct) Rules 2023. For further advice, visit Study Skills.
Learner engagement
Weekly lecture: 2 hrs/week, 12 times | 24 |
Weekly tutorial: 2 hour/week, 11 times | 22 |
Weekly study commitment, in addition to 2 items above: 3 hrs/week, 12 times | 36 |
Assignment: 25 hrs, 1 time | 30 |
Final exam preparation: 35 hrs, 1 time | 35 |
Final exam | 3 |
150 |
Participation requirements
Lectures and tutorials participation is desirable
Required IT skills
None
Work placement, internships or practicums
N/A