JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Prerequisite

Digital Communications

Course Objectives

• 1. To acquire the knowledge in measurement of information and errors.
• 2. T study the generation of various code methods.
• 3. To study the various application of codes.

Course Outcomes

On completion of this course student will be able to

• 1. Learning the measurement of information and errors.
• 2. Obtain knowledge in designing Linear Block Codes and Cyclic codes.
• 3. Construct tree and trellies diagrams for convolution codes
• 4. Design the Turbo codes and Space time codes and also their applications

UNIT - I

Coding for Reliable Digital Transmission and storage: Mathematical model of Information, A Logarithmic Measure of Information, Average and Mutual Information and Entropy, Types of Errors, Error Control Strategies. Linear Block Codes Introduction to Linear Block Codes, Syndrome and Error Detection, Minimum Distance of a Block code, Error-Detecting and Error-correcting Capabilities of a Block code, Standard array and Syndrome Decoding, Probability of an undetected error for Linear Codes over a BSC, Hamming Codes. Applications of Block codes for Error control in data storage system

UNIT - II

Cyclic Codes Description, Generator and Parity-check Matrices, Encoding, Syndrome Computation and Error Detection, Decoding, Cyclic Hamming Codes, Shortened cyclic codes, Error-trapping decoding for cyclic codes, Majority logic decoding for cyclic codes.

UNIT - III

Convolutional Codes Encoding of Convolutional Codes, Structural and Distance Properties, maximum likelihood decoding, Sequential decoding, Majority- logic decoding of Convolution codes. Application of Viterbi Decoding and Sequential Decoding, Applications of Convolutional codes in ARQ system.

UNIT - IV

Turbo Codes LDPC Codes- Codes based on sparse graphs, Decoding for binary erasure channel, Log-likelihood algebra, Brief propagation, Product codes, Iterative decoding of product codes, Concatenated convolutional codes- Parallel concatenation, The UMTS Turbo code, Serial concatenation, Parallel concatenation, Turbo decoding

UNIT - V

Space-Time Codes Introduction, Digital modulation schemes, Diversity, Orthogonal space- Time Block codes, Alamouti’s schemes, Extension to more than Two Transmit Antennas, Simulation Results, Spatial Multiplexing: General Concept, Iterative APP Preprocessing and Per-layer Decoding, Linear Multilayer Detection, Original BLAST Detection, QL Decomposition and Interface Cancellation, Performance of Multi – Layer Detection Schemes, Unified Description by Linear Dispersion Codes.

R19 M.TECH. SYSTEMS AND SIGNAL PROCESSING

TEXT BOOKS

• 1. Error Control Coding- Fundamentals and Applications –Shu Lin, Daniel J. Costello, Jr, Prentice Hall, Inc.
• 2. Error Correcting Coding Theory-Man Young Rhee, McGraw-Hill, 1989.

REFERENCES

• 1. Digital Communications-Fundamental and Application - Bernard Sklar, PE.
• 2. Digital Communications- John G. Proakis, 5th ed. TMH, 2008.
• 3. Error Correction Coding – Mathematical Methods and Algorithms – Todd K. Moon, Wiley India, 2006.
• 4. Information Theory, Coding and Cryptography – Ranjan Bose, 2nd Edition, TMH, 2009. R19 M.TECH. SYSTEMS AND SIGNAL PROCESSING M.TECH.- I YEAR- I SEMESTER SYSTEMS AND SIGNAL PROCESSING ADVANCED DIGITAL SIGNAL PROCESSING LAB (LAB – I)

Note

Minimum of 10 Experiments have to be conducted

• 1. Basic Operations on Signals, Generation of Various Signals and finding its FFT.
• 2. Program to verify Decimation and Interpolation of a given Sequences.
• 3. Program to Convert CD data into DVD data
• 4. Generation of Dual Tone Multiple Frequency (DTMF) Signals
• 5. Plot the Periodogram of a Noisy Signal and estimate PSD using Periodogram and Modified Periodogram methods
• 6. Estimation of Power Spectrum using Bartlett and Welch methods
• 7. Verification of Autocorrelation Theorem
• 8. Parametric methods (Yule-Walker and Burg) of Power Spectrum Estimation
• 9. Estimation of data series using Nth order Forward Predictor and comparing to the Original Signal
• 10. Design of LPC filter using Levinson-Durbin Algorithm
• 11. Computation of Reflection Coefficients using Schur Algorithm
• 12. To study Finite Length Effects using Simulink
• 13. ECG signal compression
• 14. Design and Simulation of Notch Filter to remove 60 Hz Hum/any unwanted frequency component of given Signal (Speech/ECG) R19 M.TECH. SYSTEMS AND SIGNAL PROCESSING M.TECH.- I YEAR- I SEMESTER SYSTEMS AND SIGNAL PROCESSING IMAGE AND VIDEO PROCESSING LAB (LAB – II)

Note

Minimum of 10 Experiments have to be conducted

• 1. Perform basic operations on images like addition, subtraction etc.
• 2. Plot the histogram of an image
• 3. Perform histogram equalization
• 4. Implement segmentation algorithms
• 5. Perform video enhancement
• 6. Perform video segmentation
• 7. Perform image compression using lossy technique
• 8. Perform image compression using lossless technique
• 9. Perform image restoration
• 10. Convert a colour model into another
• 11. Calculate boundary features of an image
• 12. Calculate regional features of an image
• 13. Detect an object in an image/video using template matching/Bayes classifier R19 M.TECH. SYSTEMS AND SIGNAL PROCESSING M.TECH.- I YEAR- I SEMESTER SYSTEMS AND SIGNAL PROCESSING