Scribd Logo
Upload

Welcome to Scribd!

  • 77 views

    CAT-II ITC C2+TC2 Key

    Uploaded by

    Sony
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    CAT-II ITC C2+TC2 Key

    Uploaded by

    Sony
    77 views8 pages
    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.

    Original Description:

    Information theory and coding

    Original Title

    CAT-II ITC C2+TC2 key

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    77 views8 pages

    CAT-II ITC C2+TC2 Key

    Uploaded by

    Sony
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 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