Lesson 0

Lesson 0
Subject Name : Information Theory & Coding

Subject Code :
Instructor : 1. Suvendu N. Mishra
2. Dharamveer Kumar
Syllabus:
Module 1:
Waveform coding: Antipodal and Orthogonal signals,
Orthogonal and Biorthogonal codes, waveform coding system
example, Types of error control: Terminal connectivity,
automatic repeat request Structured Sequence: Channel
models, Channel capacity, Channel coding, Introduction to
Error correcting codes, code rate & redundancy, parity check
codes: Single parity check code, Rectangular code
Lesson 0
Module 2:
Linear Block codes: vector spaces, vector subspaces, Generator
matrix, systematic linear block codes, parity-check matrix,
syndrome testing, error correction, Decoder implementation,
Error Detecting &Correcting Capability: weight & distance of
binary vectors, minimum distance of linear code, error detection
& correction, erasure correction, Usefulness of Standard Array,
estimating code capability, error detection vs. error correction
trade-off
Cyclic Codes: algebraic structures of cyclic code, binary cyclic
code properties, encoding in systematic form, circuit for dividing
polynomial, systematic encoding with an (n-k)-stage shift
register, error detection with an (n-k)-shift register Introduction
to Hamming codes, Extended Golay code, and BCH codes.
Lesson 0
Module 3:
Convolutional Encoding, Convolutional Encoder
Representation: connection representation, state
representation & the state diagram, the tree diagram,
the trellis diagram Formulation of the Convolutional
Decoding Problem: maximum likelihood decoding,
channel models: hard versus soft decisions, Viterbi
Convolutional Decoding Algorithm, decoder
implementation, path memory and synchronization
Properties of Convolutional Codes: distance properties
of convolutional codes, systematic & non-systematic
Lesson 0
Module 3 (Continued):
convolutional codes, catastrophic error
propagation in convolutional codes,
performance bounds for convolutional codes,
coding gain, convolutional code rate trade-off,
soft-decision Viterbi decoding Other
Convolutional Decoding Algorithms: sequential
decoding, comparisons & limitations of Viterbi
&sequential decoding, feedback decoding.
Lesson 0
Module 4:
Reed-Solomon Codes: Reed-Solomon Error
Probability, Why R-S codes perform well against
burst noise, R-S performance as a function of size,
redundancy, and code rate Interleaving &
Concatenated Codes: Block interleaving,
Convolutional interleaving, concatenated codes
Coding & Interleaving Applied to CD Digital Audio
System: CIRC encodings, CIRC decoding,
interpolation & muting , turbo code concepts
Lesson 0
Module 5:
Modulation and Coding Trade Offs Goals of the
Communications System Designer, Error Probability
Plane, Nyquist Minimum Bandwidth, Shannon-Hartley
Capacity Theorem, Bandwidth Efficiency Plane,
Modulation and Coding Trade-Offs ,Defining, Designing,
and Evaluating Digital Communication Systems,
Bandwidth Efficient modulation, Modulation and Coding
for Bandlimited Channels, Introduction to Trellis-Coded
Modulation, Source coding and its implementation.
Lesson 0
Course Objective:
The aim of this course is
1. To make students interested in digital
communication coding techniques.
2. To make students understand the concept,
importance & applications of different channel
codes used in a digital communication system.
3.To make students aware of the different coding
trade-offs used in a practical communication
system.
Lesson 0
Course Outcome:
After completion of this course, the students will be able to
1. Develop an understanding about the concept of waveform coding &
structured sequences in relation with communication channel.
2. Conversant with the concept of linear block codes and cyclic codes for
encoding and decoding of the messages for use in communication system.
3. Learn the method, structure and the process of encoding & decoding of
convolutional coding. Also, students will become aware of different
properties, performance bounds & trade-offs about convolutional codes
with respect to communication channel.
4. Understand Reed-Solomon& concatenated codes and their application
to CD digital audio system.
5. Understand different modulation & coding trade-offs of communication
systems.
Lesson 0
Books:
1.Digital Communications - Fundamentals and
Applications - Bernard Sklar, 2nd Edition, Pearson
Education Publication.
2.Information Theory, Coding & Cryptography -
Ranjan Bose, TMH Publication.
Lecture Note URL:
http://vssut.ac.in/lecture_notes/lecture14228250
34.pdf
Lesson 0
Prerequisite:
An ample knowledge of
Digital Communication Technique
Further Study:
1. Cryptography
2. Network Security
3. Steganography
4. Financial Institution Security

Lesson 0

Uploaded by

Copyright:

Available Formats

Lesson 0

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lesson 0

Uploaded by

Copyright:

Available Formats

Lesson 0

Subject Name : Information Theory & Coding

You might also like