o @ ® © @ TC-499 (4) Explain Viterbi decoding algorithm with Trelis diagram along with an example. Draw the state diagram for the convolutional coder shown and find the encoded sequence using polynomial ‘approach for input message 10011. UNITY ‘What is the advantage of using TCM ? Explain the concept of TCM with the help of block diagram and Trellis siggram. Describe the set partioning of $-PSK signal set along with its need. ‘What are Ungerboeck’s TCM. design rules? Which algorithm ean be used for ecoding of received symbols for a ‘TCM? What is the coding gain? ' mn a a m 1590 Printed Pages 4 Roll No 328655(28) BE (6 Semester) Examination, April-May, 2017 [New Scheme] Information Theory and Coding Time Allowed : 3 bows Maximum Marks : 80 Minimums Pass Marks : 28 Note: (Answer all questions. Part (@) of each ‘question is compulsory and answer any two pars from (6), (€) and (d) of each question (Gi) The figures in the right-hand margin indicate marks. UNIT (@ Define Information and Entopy. Give thet sis, Pp) (©) Consider DMS with source probabilities (038, 0.25, 028, 0.15, 0.05) (© Determine Huffman code for the (Determine average lng ofthe code word iy What is ficiency nf the code? (7) TC-499 (en Over)a (© Encode the string using Lempel-Ziv algorithm and write the steps for the ending 1o1ot1otiororo1old (@ What is Mutual Information ? What are its propetes ? State information capacity theorem. UNIT 2 (@) Find whether the code is linear or not code C= (0000, 1010, 0101, 1111) ‘Write the properties of linear code. (©) An error control code has the following parity check matric 109 014 oot 10 Halt o1 (© Determine the generator max (i) Find code word that begins with 101 (Wi) Decode the received code word using syndrome decording 110110. (©, The generator polynomial for a (7,4) etic Hanming code is given by Gjeteres Determine the systematic and the 20n- systematic code word for the message Nector 1010. a a a mn 10-499 (Continued) BI (@ Explain Hamming codes and its properties. Define code rate, Hamming distance anit ‘Hamming weight of a code word. UNI 3. (@) What are the elements of GFQ)? Show the addition and multiplication of elements ‘of GF) in a table (© Define monic polynomial and irreducible polynomial. Explain primitive element and primitive polynomial. Construct GF (4) ‘extension field from GFQ)if 2 +x +1 isthe primitive polynomial, generate adton and multiplication table, (©) Explain in brief about BCH codes. What is the importance of minimal polynomial ? How BCH codes are decoded ? (@ Write a short note on Reed-Solomon codes with ts applications UNIEIV 4. (2) What are the advantages and disadvantages ‘of convolutional codes? (@) Sketch the code tree for the convolutional ‘coder shown with k= 1, n=2. Write the steps also. ee eT Sw a a a a nm a m TC-499 (urn Over)