2K6EC 705(F): Data Compression 3 Hours

PART A (Answer All Questions) 1. Compute the space required to store 60 minutes of uncompressed digital stereo audio data sampled at CD quality (44.1 KHz, 16 bits/sample). Comment on the bandwidth required to transmit this data. 2. Write down two important benets of data compression? 3. Derive the expression for mean-square quantisation error of a uniform scalar quantizer. 4. Show that companding followed by uniform scalar quantization is equivalent to non-unifrom scalar quantization. 5. Write a note on Quadrature Mirror Filter bank. 6. Write down any two desirable properties of transforms used for transform coding? 7. How is a video signal represented? 8. What is meant by block-based motion compensation? PART B (Answer any one questions from each module) Module I 9. (a) A source with alphabet S = {a, b, c, d } having an equiprobable distribution is encoded using arithmetic coding. If the blocklength is 3, obtain encoded binary string for the sequence abbaccdabcad. (b) Show that average codelength of arithmetic code can be made arbitrarily close to entropy, as blocklength is increased suffciently. (10 + 5 = 15 marks) 10. Explain how the code tree is updated in FGK algorithm using an example. Module II 11. (a) Explain how sub-band coding system is used for speech encoding, with the help of a block schematic. (15 marks) (8 5 = 40 marks)

100 Marks

(b) Write down the important specications of G.722 standard. (9 + 6 = 15 marks) 12. Show that compressor function of an optimal non-uniform quantizer should be logarithmic to minimize mismatch effects. (15 marks) Module III 13. (a) With the help of a block diagram, explain the linear prediction-based speech coder. (b) Derive the expression for coefcients of an optimal linear predictor. (7+ 8 = 15 marks) 14. (a) What are transform codes? With an example, illustrate how it can help in data compression. (b) What is Discrete Cosine Transform? What is its advantage over Discrete Fourier Transform? (10 + 5 = 15 marks) Module IV 15. Describe the following aspects of H.264 standard. (a) Motion-compensated prediction (b) Transform (c) Quantization (d) Coding (5+3+3+4 = 15 marks) 16. Draw the block schematic of an H.261(MPEG 1) encoder. Describe the functionaliy of each block. (15 marks)