Error Control Coding G

Course aim

To examine the theory and practice of error correcting codes and their application in error control systems used in digital transmission and computer storage.

Course content

Fundamental Properties of Codes: introduction to error detection and correction, types of codes, minimum distance, vector algebra, binary fields. Block Coding Principles: generator matrix description, systematic codes, detection and correction bounds, Hamming, Reed-Muller and Golay codes. Decoding Block Codes: parity check matrix, syndrome calculation, cosets, standard array decoding, minimum weight theorems. Convolutional Codes: encoders, generator polynomials, constraint length, state diagrams, tree and trellis diagrams, distance measures. Decoding Convolutional Codes: Viterbi algorithm, soft-decision decoding, MAP decoding. Cyclic Codes: polynomial representation, extension field theory, generator theorems, systematic codes, generator circuits, syndrome calculation, error trapping, BCH and Reed-Solomon codes. Turbo Codes: recursive systematic convolutional codes, parallel concatenation, interleaving, iterative decoding. LDPC Codes: parity check matrices, Tanner graphs, bit-flipping, sum product and min sum decoding algorithms. Trellis Codes: bandwidth efficiency, performance analysis, differential encoding, rotational invariance.
NOTE: Conceded and Terminating passes will be available to undergraduates taking this course but not to postgraduates.

Textbook(s)

Lin, Shu; Costello, Daniel J., 2004, Error Control Coding, 2, Prentice-Hall, New Jersey

Prerequisite(s)

Corequisite(s)

Nil

Teaching method

Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.

Fees

EFTSL*: 0.125
Commonwealth Supported program (Band 2)
To determine the fee for this course as part of a Commonwealth Supported program, go to:
How to determine your Commonwealth Supported course fee. (Opens new window)

Fee-paying program for domestic and international students
International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course.

Non-award enrolment
Non-award tuition fees are set by the university. To determine the cost of this course, go to:
How to determine the relevant non award tuition fee. (Opens new window)

Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course.

* Equivalent Full Time Study Load. Please note: all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation.