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 Date: 04 May 2009 Posted By: ravikanth Member Level: Diamond
|
2007 Jawaharlal Nehru Technological University Computer Science & Engineering IV B.Tech.(I-Semester) Examinations INFORMATION THEORY AND CODING Question paper
Code No.OR458963
IV B.Tech.(I-Semester) Examinations August 2007
INFORMATION THEORY AND CODING
(Computer Science & Engineering)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal Marks
1.a) State Shannon’s theorem for channel capacity.
b) One of the five messages Q1, Q2, Q3, Q4 and Q5 having probabilities ½., ¼, 1/8, 1/16, and 1/16 respectively. Calculate average information per message.
c) Consider four messages Q1, Q2, Q3, and Q4 have probabilities ½., ¼, 1/8, 1/8, calculate the rate at which binary digits are transmitted. If the signal is sent after encoding Q1, Q2, Q3, and Q4 as 00, 01, 10, 11.
2.a) State and explain negative statement associated with Shannon’s theorem.
b) A Ganssian channel has 1MHz bandwidth, if the signal power to noise power spectral density S/n = 105 Hz. Then calculate channel capacity ‘c’ and maximum information rate.
3.a) How quantization helps in encoding message signals?
b) Show that for a discrate channel. I (x, y) ? 0.
4. Given the following Ensemble S= ?1/3, 1/3, 1/9, 1/9, 1/27, 1/27, 1/27?. Then
(a) Find H(s) and H(s3)
(b) Find a compact Huffman Code when X=[0, 1] and X= [0, 1, 2].
(c) Find the average length and efficiency for both above codes.
5.a) What is ARQ? And why it is needed?
b) Consider the rec of 1000 bit frames on an 1-M bps. Satellite channel what is the maximum link utilization for (i) stop and wait ARQ. (ii) continuous ARQ with a window size of -1?
6. What are the different wave form pattern of digital signals e3xplain them?
7. What are the different coding techniques and explain the Manchester coding technique with neat diagram.
8. Write short note on the following:
(a) unipolar coding. (b) differential Monchester coding. (c) Hamming distance. (d) stop and wait ARQ.
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.
|
Advertise Here
|