Error Control Coding
Course No. MTWC15F1400
Instructor Shahid Mehraj Shah
Credits 4
Location
Reva University
Lecture Hours
Tuesday 11:20AM to 12:10AM
Thursday 9:20AM to 10:10AM, 10:30AM to 11:20 AM
Friday 8:30AM to 9:20AM, 10:30AM to 11:20AM
Prerequisites
Information theory, Linear algebra, Probability theory, Digital Communication.
Course Outline
Unit 1: Linear Block Code and Cyclic Codes: Introduction, Generator and parity check Matrices, for Linear codes, Encoding circuits, Syndrome and Error Detection, Minimum distance consideration, Error detecting and Error correcting capabilities, Standard array and syndrome decoding, Decoding circuits, Hamming codes Reed-Muller codes, Golay code, pro trapping deduct codes and interleaved codes. Generator and parity check Polynomials, Encoding using Multiplication circuits, Systematic Cyclic codes- Encoding using Feed back shift register circuits, Generatormatrix for Cyclic codes. Syndrome computation and error detection, Meggitt decoder,Error trapping decoding,Cyclic Hamming codes. Shortened cyclic codes.
Unit 2: BCH: Binary primitive BCH codes, Decoding procedures, implementation of Galois field arithmetic, Implementation of Error correction. Non-binary BCH codes: q-arry linear block codes, primitive BCH codes over GF(q),Reed-Solomon Codes, Decoding of Non- Binary BCH and RS codes: The Berlekamp-Massey Algorithm.
Unit 3: Convolution Codes: Encoding of Convolutional codes, Structural properties, Distance properties, Viterbi decoding algorithm for decoding , Soft-output Viterbi Algorithm, Stack and Fano sequential decoding algorithms, Majority logic decoding
Unit 4: concatenated Codes, Turbo Codes, Burst – Error- Correcting Codes: Single level Concatenated codes, Multilevel concatenated codes, Soft decision Multistage decoding, Concatenated coding schemes with Convolution inner codes, Introduction to Turbo coding and their distance properties, Design of turbo codes. Burst and Random error correcting codes concepts of inter-leaving, cyclic codes for Burst Error correction- fire codes, Convolution codes for Burst Error correction.
Course Grade:
Home work
References
Instructor Shahid Mehraj Shah
Credits 4
Location
Reva University
Lecture Hours
Tuesday 11:20AM to 12:10AM
Thursday 9:20AM to 10:10AM, 10:30AM to 11:20 AM
Friday 8:30AM to 9:20AM, 10:30AM to 11:20AM
Prerequisites
Information theory, Linear algebra, Probability theory, Digital Communication.
Course Outline
Unit 1: Linear Block Code and Cyclic Codes: Introduction, Generator and parity check Matrices, for Linear codes, Encoding circuits, Syndrome and Error Detection, Minimum distance consideration, Error detecting and Error correcting capabilities, Standard array and syndrome decoding, Decoding circuits, Hamming codes Reed-Muller codes, Golay code, pro trapping deduct codes and interleaved codes. Generator and parity check Polynomials, Encoding using Multiplication circuits, Systematic Cyclic codes- Encoding using Feed back shift register circuits, Generatormatrix for Cyclic codes. Syndrome computation and error detection, Meggitt decoder,Error trapping decoding,Cyclic Hamming codes. Shortened cyclic codes.
Unit 2: BCH: Binary primitive BCH codes, Decoding procedures, implementation of Galois field arithmetic, Implementation of Error correction. Non-binary BCH codes: q-arry linear block codes, primitive BCH codes over GF(q),Reed-Solomon Codes, Decoding of Non- Binary BCH and RS codes: The Berlekamp-Massey Algorithm.
Unit 3: Convolution Codes: Encoding of Convolutional codes, Structural properties, Distance properties, Viterbi decoding algorithm for decoding , Soft-output Viterbi Algorithm, Stack and Fano sequential decoding algorithms, Majority logic decoding
Unit 4: concatenated Codes, Turbo Codes, Burst – Error- Correcting Codes: Single level Concatenated codes, Multilevel concatenated codes, Soft decision Multistage decoding, Concatenated coding schemes with Convolution inner codes, Introduction to Turbo coding and their distance properties, Design of turbo codes. Burst and Random error correcting codes concepts of inter-leaving, cyclic codes for Burst Error correction- fire codes, Convolution codes for Burst Error correction.
Course Grade:
Home work
References
- Shu Lin & Daniel J. Costello, Jr. “Error Control Coding”, , Pearson, Second Edition ,2004.
- Blahut R. E. “Theroy and practice of Error Control Codes”, Addison Wesley, 1984