R14 (R)

SHRI VISHNU ENGINEERING COLLEGE FOR WOMEN:: BHIMAVARAM

(AUTONOMOUS)
III B.TECH II-Semester OBJECTIVE Examination – II
Subject Name: Information Theory & Coding
Regd.No: Time: 20 Mins
Name of the Student: Marks Obtained:
Branch:ECE-A,B &C Signature of the Invigilator:
Answer All the Questions Max.Marks: 20x1/2=10
1. The number of check bits in a (7, 4) linear block code is [ ]CO4
a) 3 b) 4 c) 7 d) 2
2. Which among the following represents the code in which code words consists of message bits and
parity bits separately? [ ] CO4
a) Non-Systematic codes b) Systematic codes c) Huffman code d) none
3. Block codes are generated [ ] CO4
a) Generator polynomial b) Blocks c) Generator matrix d) none
4. Hamming distance between codeword’s can be given by the number of elements are [ ] CO4
a) Not equal b) They are same c) Which are equal to zero d) They differ
5. For (n,k) block codes, rate of the code is defined as ______ [ ]CO4
2 2
a) n/k b) n /k c) k /n d) k/n
6. Which of the following is not a property of block code? [ ]CO4
a)  Linearity b) Systematic c) Non linearity d) Cyclic
7. The weight of a code is given by number of _______ [ ]CO4
a) Zero elements in the codeword b) Systematic c) Non-zero elements in the codeword d) None
8. According to linearity property, the ___of two code words in a cyclic code is also a valid code word.
[ ]CO5
a) Difference b) division c) product d) Sum
9. A cyclic code can be generated using [ ]CO5
a) Generator polynomial b) Blocks c) Generator matrix d) none
10. The cyclic codes are designed using [ ]CO5
a) Flip flops b) Shift registers with feedback c) Generator matrix d) none
11.  For designing of (4, 1) cyclic repetition code, what would be the order of the generator polynomial
g(x) [ ]CO5
a) 1 b) 4 c) 3 d) 2
12. In decoding of cyclic code, which of the following is also regarded as 'Syndrome'? [ ]CO5
a) Generator Polynomial b) Received code c) Quotient d) Remainder
13. Which among the below stated logical circuits are present in encoder and decoder used
for the implementation of cyclic codes? [ ]CO5
a) Shift Registers and modulo- 2 adders b) Counters c) Both a and b d) None
14. The number of k bit shift over which a single information bit influences the encoder output
is given by [ ]CO6
a) Code rate b) Constraint length c) Code length d) Code weight
15. In Viterbi's algorithm, the selected paths are regarded as __________ [ ]CO6
a) Defenders b) Destroyers c) Survivors d) Carriers
16. In Viterbi's algorithm, which metric is adopted for decision making? [ ]CO6
a) Parity-check b) Galois Field c) Hamming bound d) Hamming distance
17.In convolutional codes the encoding is done as ____ [ ]CO6
a) bit by bit b) block by block c) circular d) none
18 ------- numbers of levels are required to divergence of the encoder from the initial state
In trellis diagram. [ ]CO6
a)k-2 b) k-1 c) k-3 d) None
19. The measure of the amount of redundancy is given by [ ]CO6
a) Code size b) code weight c) Code rate d) All of the mentioned
20. The method used for representing convolution encoder are [ ]CO6
a) Code tree b) State diagram c) Tree diagram d) All of the mentioned
In convolutional codes the encoding is done as ____ [ ]

3.]
4. For designing of (n, k) cyclic repetition code, what would be the order of the generatorpolynomial
g(x)? [ ]
a) n b) k c) n+k d)n-k
5. The error detection capability of linear block codes with dmin=3 is [ ]
a) 2 b) 3 c) 1 d) 0
6. The error correction capability of linear block codes with dmin=3 is [ ]
a) 2 b) 1 c) 3 d) 0
7. 8. If received code word is R, thenSyndrome is calculated by
[ ] a) HT/R b) RTH c) RH d) RHT
10. Block length is the _____________ in the code word. [ ]
a) Distance between elements b) Number of elements
c) Number of parity bits d) none of these
11.
12.  In a linear code, the minimum Hamming distance between any two code words is ______minimum
weight of any non-zero code word. [ ]
a) Less than b) Greater than c) Not equal to d) Equal to
13.
14. In Viterbi's algorithm, the selected paths are regarded as __________ [ ]
a)Defenders b)Survivors c)Destroyers d) carriers
15. Code rate of (n, k) convolutional encoder is given by [ ]
a) n b) k c) k/n d) k*n
16. If constraint length of a convolutional encoder is 3 then number of flip flops requited to design the
convolutional encoder is___ [ ]
a) 1 b) 3 c) 4 d) 2
17. In convolutional codes the encoding is done as ____ [ ]
a) bit by bit b) block by block c) both d) none
18. Which of the following channel coding requires more bandwidth? [ ]
a) Convolutional codes b)Block codes c) Hamming Code d) None
19. Number of states present in the state diagram of a convolutional code with constraint length 3is
a) 4 b) 3 c) 8 d) 2 [ ]
20. The syndrome of a (7,4) linear block code is “000” then the error position is [ ]
a) No error b) First bit c) Fourth bit d) Seventh bit
R14 (R)
SHRI VISHNU ENGINEERING COLLEGE FOR WOMEN:: BHIMAVARAM
(AUTONOMOUS)
III B.TECH I-Semester OBJECTIVE Examination – II
Subject Name: Information Theory & Coding
Regd.No: Time: 20 Mins
Name of the Student: Marks Obtained:
Branch:ECE-A,B &C Signature of the Invigilator:
Answer All the Questions Max.Marks: 20x1/2=10
1. [ ]

2. Which of the following channel coding requires more bandwidth? [ ]

a) Convolutional codes b) Block codes c) Hamming Code d) None
3. Number of states present in the state diagram of a convolutional code with constraint length 3is
a) 4 b) 3 c) 8 d) 2 [ ]
4. The syndrome of a (7,4) linear block code is “000” then the error position is [ ]
a) No error b) First bit c) Fourth bit d) Seventh bit
5. In Viterbi's algorithm, which metric is adopted for decision making? [ ]
a) Hamming distance b) Galois Field c) Hamming bound d) Parity-check
6. In Viterbi's algorithm, the selected paths are regarded as __________ [ ]
a) Defenders b) Survivors c) Destroyers d) carriers
7. Code rate of (2, 1) convolutional encoder is given by [ ]
a) 2 b) 1 c) 1/2 d) 1*2
8. If constraint length of a convolutional encoder is 4 then number of flip flops requited to design the
convolutional encoder is___ [ ]
a) 1 b) 2 c) 4 d) 3
9. Which among the following represents the code in which code words consists of message bits and
parity bits separately? [ ]
a) Systematic codesb) Non-Systematic codesc) Huffman code d)Hamming Distance
10. According to linearity property, the ________ of two code words in a cyclic code is also a valid
code word. [ ]
a) difference b) sum c) product d) division
11. In decoding of cyclic code, which of the following is also regarded as 'Syndrome'? [ ]
a) Generator Polynomial b) Received code c) Remainder d)Quotient
12. For designing of (7,4) cyclic repetition code, what would be the order of the generatorpolynomial
g(x)? [ ]
a) 7 b) 4 c)11 d)3
13. The error detection capability of linear block codes with dmin=4 is [ ]
a) 3 b) 2 c) 1 d) 0
14. The error correction capability of linear block codes with dmin=4 is [ ]
a) 2 b) 1 c) 3 d) 0
15. The number of check bits in a (7,4) linear block code is [ ]
a) 7 b) 4 c) 3 d) 2
16. If received code word is Y, thenSyndrome is calculated by [ ]
T T T
a) H /Y b) Y H c) YH d) YH
17. Hamming distance between codeword’s can be given by the number of elements in [ ]
a) They differ b) They are same c) Which are equal to zero d) none
18. Block length is the _____________ in the code word. [ ]a)
Distance between elements b) Number of elements
c) Number of parity bits d) none of these
19. Block codes are generated using [ ]
a) Generator polynomial b) Generator matrix c) Both of the mentioned d) none
20. In a linear code, the minimum Hamming distance between any two code words is ______minimum
weight of any non-zero code word. [ ]
a) Less than b) Greater than c) Not equal to d) Equal to