Scribd
Upload
94 views

CAT-II ITC C2+TC2 Key

This document provides instructions for a continuous assessment test in information theory and coding. It contains 3 questions worth 10 marks each across two sections - Section A and Section B. Question 1 in Section A asks to construct an arithmetic code for a given word and probability distribution. Question 2 asks to encode a string using adaptive Huffman coding. Question 3 provides a parity check matrix and asks related questions about the generator matrix, encoder, and decoding. Section B contains 3 more questions - one about JPEG encoding and compression ratio, one about decoding an output from Lempel-Ziv encoding, and one about designing a feedback shift register encoder for a cyclic code.

Uploaded by

Sony
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
94 views

CAT-II ITC C2+TC2 Key

This document provides instructions for a continuous assessment test in information theory and coding. It contains 3 questions worth 10 marks each across two sections - Section A and Section B. Question 1 in Section A asks to construct an arithmetic code for a given word and probability distribution. Question 2 asks to encode a string using adaptive Huffman coding. Question 3 provides a parity check matrix and asks related questions about the generator matrix, encoder, and decoding. Section B contains 3 more questions - one about JPEG encoding and compression ratio, one about decoding an output from Lempel-Ziv encoding, and one about designing a feedback shift register encoder for a cyclic code.

Uploaded by

Sony
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

School of Electronics Engineering

Continuous Assessment Test – II


ECE4007-Information theory and Coding
Class Number: VL2021220102192 Slot: C2+TC2
Faculty: Dr. K.S.Preetha Date: 26-10-2021
Exam Duration: 02.00 to 03.00 PM Maximum Marks: 30

Instruction: Answer all questions


SET A

1 Construct an arithmetic code in real decimal number for the word “ 𝑩𝑨𝑫𝑪𝑨𝑩$ ” 10
for the given probability distribution shown in Table 1.

Table 1: Probability distribution


Symbol Probability
A 0.2
B 0.1
C 0.2
D 0.05
E 0.3
F 0.05
$ 0.1
2 Encode the following string using adaptive Huffman encoding procedure. 10
String: “ 𝒃𝒊𝒈𝒃𝒐𝒔𝒔 ”.
3 A parity check code has the parity check matrix 10

1 0 1 1 0 0
𝐻 = [1 1 0 0 1 0]
0 1 1 0 0 1

a) Determine the generator matrix G.


b) Draw the encoder and the syndrome circuits.
c) Suppose that the received word is 110110. Decode this received word.
SET B

1 Encode the given DCT matrix by using JPEG procedure. Consider uniform 10
quantization with Q = 35. DC coefficient is converted into an 8 bit binary bit and
AC coefficients are encoded using Shannon Fano coding. Justify your answer by
measuring the compression ratio.

256 −35 52 −30 −7 −27 10 −3


141 11 −62 11 56 14 5 −5
41 −54 48 98 −35 −19 −14 8
−22 −16 56 48 −48 17 −24 −3
𝐹 (𝑥, 𝑦) =
−4 5 −6 −16 14 −15 −15 9
−10 20 −11 9 −7 −15 22 12
−9 12 −12 5 −4 0 14 3
[ −2 6 −2 3 −3 0 8 −2]

2 Decode the sequence from the output of the Lempel Ziv encoder as [0, V], [0, I], 10
[0, T], [0, -], [3, b], [1, I], [3, T], [2, b], [6, T], [4, b], [9, T], [8, V], [0, U], [13, b], [1,
U], [14, V], [13, U].
3 Design a feedback shift register encoder for a (8, 5) cyclic code with a generator 10
polynomial 𝐺(𝑃) = 𝑃3 + 𝑃2 + 𝑃 + 1 . Use the encoder to find the code word for
the message 1 0 1 0 1 in systematic form.

You might also like