2/10/2021 ITC IAT 3

ITC IAT 3
1. Answer all 5 full questions.
2. Each questions carry 10 Marks.
3. Pattern of questions are MCQs/Fill in the blanks.
4. Duration of Test is 90 minutes.
5. Do not leave any space before/between/after any bits, while filling the blanks. All the
blanks will accept numerical values only.
6. Make use of workbook for solving all the questions.
7. Write your USN in each page of the workbook in the top left corner.
8. At the end of the test you'll be asked to upload the same to this form.
*Required

1. Email address *

2. NAME *

3. USN *

4. SECTION *

Mark only one oval.

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 1/14
2/10/2021 ITC IAT 3

A binary symmetric channel diagram is as shown below.

5. Channel matrix for the given channel diagram is 1 point

Mark only one oval.

Option 1 Option 2

Option 3 Option 4

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 2/14
2/10/2021 ITC IAT 3

6. Joint probability matrix for the given channel diagram is 2 points

Mark only one oval.

Option 1 Option 2

Option 3 Option 4

7. P(y1)= 1 point

Mark only one oval.

8/12

7/12

5/12

6/12

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 3/14
2/10/2021 ITC IAT 3

8. P(y2)= 1 point

Mark only one oval.

8/12

7/12

5/12

6/12

9. Priori entropy H(X)= 1 point

Mark only one oval.

0.8113 bits/symbol

0.9183 bits/symbol

0.9799 bits/symbol

0.7497 bits/symbol

10. Posterior entropy H(Y)= 1 point

Mark only one oval.

0.8113 bits/symbol

0.9183 bits/symbol

0.9799 bits/symbol

0.7497 bits/symbol

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 4/14
2/10/2021 ITC IAT 3

11. Conditional entropy H(Y|X)= 1 point

Mark only one oval.

0.8113 bits/symbol

0.9183 bits/symbol

0.9799 bits/symbol

0.7497 bits/symbol

12. Conditional entropy H(X|Y)= 1 point

Mark only one oval.

0.8113 bits/symbol

0.9183 bits/symbol

0.9799 bits/symbol

0.7497 bits/symbol

13. Mutual information I(X;Y) = 1 point

Mark only one oval.

0.8113 bits/symbol

0.9183 bits/symbol

0.9799 bits/symbol

0.7497 bits/symbol

0.1686 bits/symbol

Find the capacity of the discrete channel whose channel matrix is as given below.
QUESTION Assume rs=10000 symbols/sec
2

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 5/14
2/10/2021 ITC IAT 3

Channel matrix P(Y|X)

14. The quantities Q1=___ 2 points

Mark only one oval.

+0.3975 or -0.3975

+2.02 or -2.02

+0.3101 or -0.3101

None of the above

15. The quantities Q2=___ 2 points

Mark only one oval.

+0.3975 or -0.3975

+2.02 or -2.02

+0.3101 or -0.3101

None of the above

16. The quantities Q3=___ 2 points

Mark only one oval.

+0.3975 or -0.3975

+2.02 or -2.02

+0.3101 or -0.3101

None of the above

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 6/14
2/10/2021 ITC IAT 3

17. Channel capacity C=___ 4 points

Mark only one oval.

0.8195 symbols/sec

0.1895 bits/symbol

8195 bits/sec

8195 symbols/sec

For a systematic (6,3) linear block code the parity matrix P is given as
QUESTION 3

parity matrix P

18. The length of the message bits is = ____ 1 point

19. The length of the codeword bits is = ____ 1 point

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 7/14
2/10/2021 ITC IAT 3

20. In codeword C, what is c1 = ____, if 1 point

Mark only one oval.

d1

d2

d3

d4

21. In codeword C, what is c2 = ____, if 1 point

Mark only one oval.

d1

d2

d3

d4

22. In codeword C, what is c3 = ____, if 1 point

Mark only one oval.

d1

d2

d3

d4

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 8/14
2/10/2021 ITC IAT 3

23. In codeword C, what is c4 = ____, if 1 point

Mark only one oval.

d1+d2+d3

d2+d3

d1+d2

d1+d3

24. In codeword C, what is c5 = ____, if 1 point

Mark only one oval.

d1+d2+d3

d2+d3

d1+d2

d1+d3

25. In codeword C, what is c6 = ____, if 1 point

Mark only one oval.

d1+d2+d3

d2+d3

d1+d2

d1+d3

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 9/14
2/10/2021 ITC IAT 3

26. If message is D= [011] then codeword C=[______] 1 point

27. If message is D= [101] then codeword C=[______] 1 point

For a systematic (6,3) linear block code the parity matrix P is given as
Question 4

parity matrix P

28. If the received vector is R=[011111], then syndrome vector S = [___] 2 points

29. If the received vector is R=[011111], then error vector E = [______] 1 point

30. If the received vector is R=[011111], then valid code vector C = [______] 2 points

31. If the received vector is R=[110010], then syndrome vector S = [___] 2 points

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 10/14
2/10/2021 ITC IAT 3

32. If the received vector is R=[110010], then error vector E = [______] 1 point

33. If the received vector is R=[110010], then valid code vector C = [______] 2 points

Design a (n, k) Hamming code which has the length of code vector is 7 bits.
Question 5

34. Length of the message vector = ___ bits 2 points

Mark only one oval.

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 11/14
2/10/2021 ITC IAT 3

35. Which among the following can be transpose of Parity check matrix. Hint G 3 points

is of the form

Mark only one oval.

Option 1 Option 2

Option 3 Option 4

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 12/14
2/10/2021 ITC IAT 3

36. Referring to the Parity check matrix obtained, which among the following 2 points
can the Generator matrix?

Mark only one oval.

Option 1 Option 2

Option 3 Option 4

37. Minimum Hamming Weight of a non-zero code vector, of the so formed 1 point
linear block code = ___

38. Number of error that can be detected using the so formed linear block code 1 point
= ___

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 13/14
2/10/2021 ITC IAT 3

39. Number of error that can be corrected using the so formed linear block code 1 point
= ___

Completion status

40. Are you sure to submit the test paper *

Mark only one oval.

yes

No I want to review Skip to question 5

This content is neither created nor endorsed by Google.

Forms

https://docs.google.com/forms/d/1qcMXdmVeo0ZDI-KiwD-Grj6o5ynAM7pb0WCAKeEM84k/edit 14/14