My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Download Model question papers & previous years question papers
|
Posted By: v. kani Ayswarya Member Level: Silver Posted Date: 12 Jun 2008
|
2008 Anna University B.E Information Technology information coding techniques Question paper
INFORMATION CODING TECHNIQUES
FOURTH SEMESTER ANNA UNIVERSITY
PART A---(10*2-20MARKS)
1. What is prefix coding? Give one example.
2. State source coding theorem.
3. What is quantization noise and on which parameter it depends?
4. Differentiate vocoder and waveform coder.
5. Define syndrome in error correction coding.
6. Why cyclic codes are extremely well suited for error detection?
7. How dynamic Huffman coding is different than basic Huffman coding?
8. Why graphic interchange format is used extensively in the Internet?
9. Hoe CELP provides better quality than LPC in speech coding?
10. State the intended application of MPEG-1, MPEG-2, and MPEG-4.
PART B ---(5*16=80MARKS)
11. (a) Encode the following messages with their respective probability using basic Huffman algorithm :
Message Probability
m1 ½
m2 1/8
m3 1/8
m4 1/16
m5 1/16
m6 1/16
m7 1/32
m8 1/32
Also calculate the efficiency of coding and comment on the result
Or
(b) (i) State the channel capacity theorem. Find Shannon’s limit for an AWGN channel and explain the significance of it. (8)
(ii) Alphanumeric data are entered into a computer from a remote terminal through a voice grade telephone channel. The channel has a bandwidth of 3.4 kHz and output signal-to-noise ratio of 20 dB. The terminal has a total of 128 symbols. Assume that the symbols are equiprobable and successive transmissions are statistically independent. Calculate the information capacity of the channel and the maximum symbol rate for which the error free transmission over the channel is possible. (8)
12. (a) (i) Explain a delta modulation system. (8)
(ii) What is granular noise and slope overload error? State condition to avoid slope overload errors. (4)
(iii) How granular noise and slope overload error is minimized in ADM systems? (4)
Or
(b) (i) Explain a PCM system to digitize a speech signal. What are A-law and µ-law? (8)
(ii) A PCM system uses a uniform quantizer followed by a 7-bit binary encoder. The bit rate of the system is equal to 50 x 106 b/s.
(1) What is the maximum message bandwidth for which the system operates satisfactorily?
(2) Determine the output signal-to-quantization noise ratio when a full load sinusoidal modulating wave frequency 1 MHz is applied to the input. (8)
13. (a) (i)Using suitable equations explain coding and decoding procedure in linear block codes (8)
(ii) Explain the encoder and syndrome calculator for an (n,k) cyclic code using block diagram. (8)
Or
(b) Construct a convolutional encoder for the following specifications:
Rate efficiency=1/2 , constraint length=4.
The connection from the shift registers to modulo-2 adders are described by the following equations:
g1(x) =1+x
g2(x)=x
Determine the output codeword for the input message 1110.
14. (a) (i) Explain the principles of Arithmetic coding (6)
(ii) Consider the transmission of a message comprising a string of characters with probabilities of:
e = 0.3, n = 0.3, t = 0.2, w = 0.1, z = 0.1.
Use Arithmetic coding techniques to encode this string. (10)
Or
(b) (i) List the different types of lossless and lossy data compression techniques. (8)
(ii) Why lossy compression techniques are used for speech, audio, and video. Justify your answer with numeric calculations. (8)
15. (a) (i) With block schematic diagram explain an LPC coder and decoder. (10)
(ii) How filter coefficient are estimated in LPC? Explain with suitable equations. (6)
Or
(b) (i) Explain the encoding procedure of MPEG-1 video compression with the help of block diagram. (12)
(ii) Compare H.261 and MPEG-1 standard (4)
Return to question paper search
|
|
|
Submit Previous Years University Question Papers and make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.
|
Watch TV Channels
|