ELEC5507: Error Control Coding (2014 - Semester 1)

Download UoS Outline

Unit: ELEC5507: Error Control Coding (6 CP)
Mode: Normal-Day
On Offer: Yes
Level: Postgraduate
Faculty/School: School of Electrical & Information Engineering
Unit Coordinator/s: Professor Vucetic, Branka
Session options: Semester 1
Versions for this Unit:
Site(s) for this Unit: https://elearning.sydney.edu.au
Campus: Camperdown/Darlington
Pre-Requisites: None.
Brief Handbook Description: This unit deals with the principles of error control coding techniques and their applications in various communication. Its aim is to present the fundamentals of error control coding techniques and develop theoretical and practical skills in the design of error control encoders/decoders. Successful completion of this unit will facilitate progression to advanced study or to work in the fields of telecommunications and computer engineering. It is assumed that the students have some background in communications principles and probability theory.

The following topics are covered. Introduction to error control coding, Linear algebra, Linear block codes, Cyclic codes, BCH codes, Reed-Solomon codes, Applications of block codes in communications, Convolutional codes, Viterbi algorithm, Applications of convolutional codes in communications, Soft decision decoding of block and convolutional codes, Trellis coded modulation, Turbo codes and LDPC codes.
Assumed Knowledge: Fundamental mathematics including probability theory and linear algebra. Basic knowledge on digital communications. Basic MATLAB programming skills is desired.
Lecturer/s: Professor Vucetic, Branka
Tutor/s: Mr Mahyar Shrivanimoghaddam
Timetable: ELEC5507 Timetable
Time Commitment:
# Activity Name Hours per Week Sessions per Week Weeks per Semester
1 Lecture 2.00 1 13
2 Project Work - own time 5.00 8
3 Independent Study 5.00 13
4 Tutorial 1.00 1 12
T&L Activities: The lectures will be based on textbook, reference books and lecture notes, with examples from real system applications. The emphasis will be on student participation through discussion and quizzes.

The tutorials are designed to enhance the understanding of the lecture materials and encourage thinking and creativity on the basis of the theory. Tutorials will be a large part of the learning experience involving solving problems and will be assessed.

Project Work - own time: Students are required to work for the project in a teamwork environment. The project involves design and implementation of a practical error control coding scheme. It is a research oriented project, which means a significant part of the project work might not be covered in the lectures and requires students to read textbooks, references and online searches to complete the whole picture.

Independent Study: Self study is a key to survive this UoS.

Attributes listed here represent the key course goals (see Course Map tab) designated for this unit. The list below describes how these attributes are developed through practice in the unit. See Learning Outcomes and Assessment tabs for details of how these attributes are assessed.

Attribute Development Method Attribute Developed
Different design criteria for error correcting systems are presented and analysed. Students are required to design their own encoder and decoder for a given communication scenario in the project work. Design (Level 4)
Digital communication theory, in particular, digital modulation forms the basis of error control coding. Various error correcting schemes widely used in real applications are introduced and analysed. Engineering/IT Specialisation (Level 4)
Mathematics, in particular, probability theory and linear algebra are used throughout this UoS in introducing various error control principles, deriving design criteria and evaluating system performance. Maths/Science Methods and Tools (Level 4)
Intensive research will be included in the project work. Students need to collect comprehensive information from various sources in order to perform well. Information Seeking (Level 2)
A project report is one of the main assessment elements for the project work. Students need to write concisely, accurately and convincingly. Each team is also required to give a presentation about their project at the end of the semester. Communication (Level 2)
The project work requires students to form groups and manage their progress from the beginning. Project and Team Skills (Level 2)

For explanation of attributes and levels see Engineering & IT Graduate Outcomes Table.

Learning outcomes are the key abilities and knowledge that will be assessed in this unit. They are listed according to the course goal supported by each. See Assessment Tab for details how each outcome is assessed.

Design (Level 4)
1. Capacity to demonstrate an understanding of the theoretical and practical skills in the design of error control encoders and decoders.
Engineering/IT Specialisation (Level 4)
2. Ability to demonstrate an understanding of various error control coding techniques and their applications in telecommunication and data storage systems.
3. Ability to analyse error control schemes using principles and techniques developed to identify bottlenecks and optimize performance.
Maths/Science Methods and Tools (Level 4)
4. Ability to design and evaluate error control coding schemes using probability theory to the extent of the material presented.
Information Seeking (Level 2)
5. Proficiency in knowledge development on the specific topic of error control coding using open literature to keep up to date with new advancements.
Communication (Level 2)
6. Ability to write reports to communicate complex and often technical information on error control systems, using clear and concise language at a level commensurate with the expected stakeholder knowledge and interest.
Project and Team Skills (Level 2)
7. Ability to work in a team by defining clear responsibilities, drawing on the knowledge and skills of others, and showing initiative by contributing constructively towards the delivery of a solution for a specific engineering problem.
Assessment Methods:
# Name Group Weight Due Week Outcomes
1 Final Exam No 60.00 Exam Period 1, 2, 3, 4,
2 Project Yes 30.00 Week 12 1, 2, 3, 4, 5, 6, 7,
3 Tutorial Performance No 10.00 Multiple Weeks 1, 2,
Assessment Description: Final Exam: Final examination will assess students` understanding of basic error control coding principles as well as the ability to apply the principles in the design and analysis of some typical systems.

Project: The project involves design and implementation of a practical error control coding scheme. It requires students to do their own research to complete the design of encoders and decoders. Time management, teamwork, programming, report writing and presentation are all assessment elements.
Grading:
Grade Type Description
Standards Based Assessment Final grades in this unit are awarded at levels of HD for High Distinction, DI (previously D) for Distinction, CR for Credit, PS (previously P) for Pass and FA (previously F) for Fail as defined by University of Sydney Assessment Policy. Details of the Assessment Policy are available on the Policies website at http://sydney.edu.au/policies . Standards for grades in individual assessment tasks and the summative method for obtaining a final mark in the unit will be set out in a marking guide supplied by the unit coordinator.
Policies & Procedures: See the policies page of the faculty website at http://sydney.edu.au/engineering/student-policies/ for information regarding university policies and local provisions and procedures within the Faculty of Engineering and Information Technologies.
Prescribed Text/s: Note: Students are expected to have a personal copy of all books listed.
Online Course Content: https://elearning.sydney.edu.au

Note that the "Weeks" referred to in this Schedule are those of the official university semester calendar https://web.timetable.usyd.edu.au/calendar.jsp

Week Description
Week 1 Introduction to error control coding
Week 2 Binary field, vector space and linear block codes
Week 3 Decoding of binary linear block codes
Week 4 Cyclic codes
Week 5 BCH codes
Week 6 Decoding of BCH codes and Reed-Solomon codes
Week 7 Burst error correcting codes and soft decision decoding
Week 8 Convolutional codes
Week 9 Maximum likelihood decoding of convolutional codes
Week 10 Trellis coded modulation
Week 11 Turbo codes
Week 12 Low density parity check codes
Assessment Due: Project
Week 13 Review and Project Presentation
Exam Period Assessment Due: Final Exam

Course Relations

The following is a list of courses which have added this Unit to their structure.

Course Year(s) Offered
Master of Engineering (Wireless) 2012
Computer Engineering 2010
Electrical 2010, 2011, 2012, 2013, 2014, 2015
Electrical Engineering / Arts 2011, 2012, 2013, 2014
Electrical Engineering / Commerce 2010, 2011, 2012, 2013, 2014
Electrical (Bioelectronics) 2011, 2012
Electrical Engineering (Bioelectronics) / Arts 2011, 2012
Electrical Engineering (Bioelectronics) / Science 2011, 2012
Electrical Engineering (Bioelectronics) / Law 2012
Electrical Engineering / Medical Science 2011, 2012, 2013, 2014
Electrical Engineering / Project Management 2012, 2013, 2014
Electrical Engineering / Science 2011, 2012, 2013, 2014
Electrical (Computer) 2011, 2012, 2013, 2014, 2015, 2015
Electrical Engineering (Computer) / Arts 2011, 2012, 2013, 2014
Electrical Engineering (Computer) / Commerce 2012, 2013, 2014, 2011
Electrical Engineering (Computer) / Science 2011, 2012, 2013, 2014
Electrical Engineering (Computer) / Law 2012, 2013, 2014
Electrical (Power) 2010, 2011, 2012, 2013, 2014, 2015, 2015
Electrical Engineering (Power) / Arts 2011, 2012, 2013, 2014
Electrical Engineering (Power) / Project Management 2012, 2013, 2014
Electrical Engineering (Power) / Science 2011, 2012, 2013, 2014
Electrical (Telecommunications) 2011, 2012, 2013, 2014, 2015, 2015
Electrical Engineering (Telecommunications) / Science 2011, 2012, 2013, 2014
Electrical 2015
Software 2015, 2010, 2011, 2012, 2013, 2014, 2015
Software Engineering / Arts 2011, 2012, 2013, 2014
Software Engineering / Commerce 2010, 2011, 2012, 2013, 2014
Software Engineering / Medical Science 2011, 2012, 2013, 2014
Software Engineering / Project Management 2012, 2013, 2014
Software Engineering / Science 2011, 2012, 2013, 2014
Telecommunications 2010
Bachelor of Information Technology (Computer Science) 2010, 2011, 2012
Information Technology (Computer Science)/Arts 2012
Graduate Certificate in Information Technology 2015
Graduate Certificate in Information Technology Management 2015
Graduate Diploma in Information Technology 2015
Graduate Diploma in Information Technology Management 2015
Graduate Certificate in Engineering 2011, 2012, 2013, 2014, 2015
Graduate Certificate in Information Technology (till 2014) 2012, 2013, 2014
Graduate Diploma in Information Technology (till 2014) 2012, 2013, 2014
Master of Engineering 2013, 2014, 2015
Master of Engineering (Electrical) 2011, 2012
Master of Engineering (Network) 2012
Master of Engineering (Power) 2011, 2012
Master of Information Technology 2015
Master of Information Technology Management 2015
Master of IT/Master of IT Management 2015 2015
Master of Information Technology (till 2014) 2014
Master of Professional Engineering (Electrical) 2010, 2011, 2012, 2013, 2014, 2015
Master of Professional Engineering (Telecommunications Engineering) 2013, 2014, 2015
Master of Professional Engineering (Wireless) 2010, 2011, 2012, 2015
Computer Engineering / Commerce 2010
Electrical Engineering (Computer) / Medical Science 2011, 2013, 2014
Electrical Engineering (Telecommunications) / Arts 2011, 2012, 2013, 2014
Electrical Engineering (Telecommunications) / Medical Science 2011, 2012, 2013, 2014
Information Technology (Computer Science) / Science 2012

Course Goals

This unit contributes to the achievement of the following course goals:

Attribute Practiced Assessed
Design (Level 4) Yes 24.29%
Engineering/IT Specialisation (Level 4) Yes 43.57%
Maths/Science Methods and Tools (Level 4) Yes 19.29%
Information Seeking (Level 2) Yes 4.29%
Communication (Level 2) Yes 4.29%
Project and Team Skills (Level 2) Yes 4.29%

These goals are selected from Engineering & IT Graduate Outcomes Table which defines overall goals for courses where this unit is primarily offered. See Engineering & IT Graduate Outcomes Table for details of the attributes and levels to be developed in the course as a whole. Percentage figures alongside each course goal provide a rough indication of their relative weighting in assessment for this unit. Note that not all goals are necessarily part of assessment. Some may be more about practice activity. See Learning outcomes for details of what is assessed in relation to each goal and Assessment for details of how the outcome is assessed. See Attributes for details of practice provided for each goal.