You are on page 1of 18

# JNTU ONLINE EXAMINATIONS [Mid 2 - dc

]

Get more @ www.UandiStar.org

1.

Two binary random variables X and Y are distributed according to the joint Distribution given as P(X=Y=0) = P(X=Y=1) = P(X=Y=1) = 1/3.Then, [01D01] a. H(X) = H(Y) b. H(X) = 2.H(Y) c. H(Y) = 2.H(X) d. H(X) + H(Y) = 1. An independent discrete source transmits letters from an alphabet consisting of A and B with respective probabilities 0.6 and 0.4.If the consecutive letters are statistically independent , and two symbol words are transmitted, then the probability of the words with different symbols is [01D02] a. 0.52 b. 0.36 c. 0.48 d. 0.24 A memoryless source emits 2000 binary symbols/sec and each symbol has a probability of 0.25 to be equal to 1 and 0.75 to be equal to 0.The minimum number of bits/sec required for error free transmission of this source in bits/symbol is [01M01] a. 0.75 b. 0.81 c. 0.65 d. 0.55 Which of the following channel matrices respresent a symmetric channel? [01M02] a.

2.

3.

4.

b.

c.

d.

5.

The capacity of the channel with the channel Matrix

a. b. c. d. 6.

where xi`s are transmitted messages and yj`s are received messages is [01M03] log3 bits log5 bits log4 bits 1bit

Information rate of a source is [01S01] a. the entropy of the source measured in bits/message b. the entropy of the source measured in bits/sec. c. a measure of the uncertainity of the communication system d. maximum when the source is continuous If a. b. c. d. `a` is an element of a Field `F`, then its additive inverse is [01S02] 0 -a a 1

7.

8.

The minimum number of elements that a field can have is [01S03] a. 3 b. 2 c. 4 d. 1 Which of the following is correct? [01S04] a. The syndrome of a received Block coded word depends on the transmitted code word. b. The syndrome of a received Block coded word depends on the received code word c. The syndrome of a received Block coded word depends on the error pattern d. The syndrome for a received Block coded word under error free reception consists of all 1`s.

9.

www.UandiStar.org

100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts, Techology News, Tips/Tricks, JOB Alerts & more......

www.1. rows correspond to the Transmitter X and the columns correspond to the Receiver Y.25.1).. Techology News. 1. 3 c. 1.10. 3 15. 2 b. Average amount of information available with the source d. the Conditional entropy H(Y/X) in bits/message is [02M02] a.UandiStar. Then. The received code word should compatible with a Matched filter. The Channel Matrix of a Noiseless channel [02M03] a.org 11. zero b. 18. 19.75 A Communication channel is represented by the channel Matrix given as 14. less circuit complexity d. b. A Convolutional encoder of code rate 1/2 consists of two stage shift register.UandiStar. ... 2 b. JOB Alerts & more. Get more @ www. Joint Probability Matrix b. A Minimum Hamming distance of 3 c. Trellis diagram 16. then for error correction. Comma free nature of the code words b. Error detection and correction capability d. If the output of a continuous source is limited to an average power of σ 2. is a square Matrix Enropy of a source is [02S01] a. Conditional Probability Matrix d.125 and 0.5 d. which of the bits of the received code word is to be complemented? [02D02] a.0. 5 13. 4 d. 1 c. The constraint length of the encoder is [02D01] a. then the Maximum entropy of the source is [01S05] a. log 5 c.125 is [02M01] a. c. 4 d.1) and that of the bottom adder is (1. is an Identity Matrix d. The transition probabilities for a BSC will be represented using [02S04] a. 2 b. better coding gain c. better bit error probability b. soft decision decoding results in [02S02] a. consists of a single nonzero number in each row c.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. Average amount of information conveyed by the communication system b. log 3 d. In the above matrix.. The minimum number of bits per message required to encode the output of source transmitting four different messages with probabilities 0.. 17. 3 c.0.The Generator sequence of top adder is (1. State diagram c.5. If the Syndrome vector computed for the received code word is [ 1 1 0] .0. Tips/Tricks. Average amount of information transferred by the channel c. Average amount of information conveyed by the source to the receiver Relative to Hard decision decoding.3) Systematic Linear Block code is 12. d. lesser coding gain Which of the following is the essential requirement of a source coding scheme? [02S03] a. 5 The Parity Check Matrix of a (6. consists of a single nonzero number in each column b.

pq d. maximum entropy associated with a source c. alternate 1`s and 0`s starting with a 1 c.UandiStar.. 55 % Information content of a message [03S01] a.. 33 b. 0. 27 % c. a group with 0 as the multiplicative identity for its members c. all ones b. the average amount of information contained in the message " The sum of the faces is 7" in bits is [03M02] a. Exponential c.86 c. 28.. an Abelian group under addition b. if all the messages of the source are [03S04] a. 29. p/q When a pair of dice is thrown.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. the syndrome vector computed for the received cyclic code word consists of [03S02] a. continuously transmitted Shanon's Limit deals with [03S05] a. A Field is [02S05] a. all zeros A continuous source will have maximum entropy associated if the pdf associated with its output is [03S03] a. 25.75 b. 0.. Its capacity in bits is [03D02] a.. log 7 23. maximum capacity of a channel d. log 12 d. Poisson b.68 A source emits messages A and B with probability 0. with different transmission probability c.2 respectively.20.Under error free reception. 30. 27 c. increases with its uncertainty of occurrence d. . log 4 b. A Binary Erasure channel has P(0/0) = P(1/1) = p. a group with 1 as the additive identity for its members d. 0. JOB Alerts & more. Rayleigh d. 27. www. If the input of the encoder is a 5 bit message sequence. 45 % d. is the logarithm of its certainty of occurrence . 26. discretely transmitted d. increases with its certainty of occurrence b. P(k/0) = P(k/1) = q. 0. maximum bit rate of a source 24. 72 % b. The redundancy provided by the optimum source coding scheme for the above Source is [03M03] a. log 3 c. Its Capacity in bits/symbol is [03M01] a. Gaussian Variable length source coding provides better coding efficiency. maximum information content of a message b. Tips/Tricks.org 21. The constraint length of a convolutional encoder of code rate 1/3 is 5. 30 A communication channel is represented by its channel matrix with rows representing the messages associated with the source and the columns representing the messages associated with the receiver given as 22. p b. 24 d.UandiStar. a group with 0 as the additive inverse for its members Get more @ www. the length of the out put code word in bits is [03D01] a. alternate 0`s and 1`s starting with a 0 d. independent of the certainty of occurrence c. Techology News. q c. Equiprobable b.8 and 0.96 d.

3) Linear Block coded word 101011 [05S03] a. 52. 89 % b. Either of the Shanon. c.3) systematic Linear Block code. the third bit of the received code word is in error. 4 c. using source extension b. 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. The coding efficiency of the first order extension of the source is [05M03] a.42. the number of `6` bit code words that are not useful is [06D01] 56 64 8 45 Then [06D02] 48.HT The syndrome vector is S= [1 1 1] under error free reception 53. The Parity check Matrix H of a (6. asymmetric quaternary channel c. finite because of increase in noise power c. b. Deterministic channel 46. 8 d. asymmetric Binary channel In a. a transmitted 0 is received as 0 with a probability of 1/8. if the syndrome vector S computed for the received code word is [1 1 0]. d.org . The source coding efficiency can be increased by [05S01] a.fano and Huffman methods d. The syndrome vector S of the received code word is same as C. 4 b. 1 Get more @ www. a (6. d. 1/4. 49.UandiStar. the transition probability of the transmitted 0 is [06M01] www. and 1/4 respectively.3) Linear systematic Block code is a. 51. Symmetric channel d. In a Binary Symmetric channel.UandiStar. d. symmetric quaternary channel d. Asymmetric channel c. Only Shanon-Fano method c. For the source X transmitting four messages with probabilities 1/2.The entropy of the source in 43. 1/8 and 1/8.org . 2 The cascade of two Binary Symmetric Channels is a [05S04] a..Then. Tips/Tricks. Modulo-7 addition.. b. 92 % d. 6+1 is equal to [05M02] 7 5 4 0 44. using binary coding The capacity of a channel with infinite band width is [05S02] a. Noise free channel b. c. increasing the entropy of the source c. c. Convolutional codes b. Block codes In a. 81 % The noise characteristic of a communication channel is given as Rows represent the source and columns represent the columns.. C. 50.. 47. 45. symmetric Binary channel b. decreasing the entropy of the source d. Techology News. 5 d. 77 % c. JOB Alerts & more. finite because of finite message word length The Hamming Weight of the (6.HT = . where C is the code word of the code. A source is transmitting two messages A and B with probabilities 3/4. infinite because of infinite band width b. 3 b. Maximum coding efficiency can be obtained by using [05M01] a. 2 c. infinite because of infinite noise power d. The Channel is a [05M04] a.. The output of a continuous source is a uniform random variable in the range bits/sample is [05D02] a. b.

3 step responses b... x3+x+1 b. channel with maximum capacity d. 70. thrice the input PSD c.The two sided output noise 66. 0001000 c. Source coding scheme b. 68. 1 c.4) systematic Cyclic code? [07S02] a.k) systematic cyclic code. 0 bits b. Source encoding reduces the probability of transmission errors A linear block code with Hamming distance 5 is [07S05] a..d. H(X. 2 d. x5+x2+1 The time domain behavior of a convolutional encoder of code rate 1/3 is defined in terms of a set of [07S03] a. b. 65.org A received code word of a (7.. infinity White noise of PSD w/Hz is applied to an ideal LPF with one sided band width of 1Hz . In a convolutional encoder. 30 b. H(X.Y) . c. 76. Gaussian channel Automatic Repeat Request is a [08S01] a. 22 stage shift register Get more @ www. each code word is the cyclic shift of an another codeword of the code.k) block code.Then [08M02] a. 9 b. lossless network b. 3 ramp responses d.UandiStar. In an (n. In an (n.Y) = 2 bits/message b. same as the input PSD 73. twice the input PSD d. data conversion scheme 74. H(X/Y) = 2 bits/message c. 3 sinusoidal responses Which of the following is correct? [07S04] a. 36 A source X with entropy 2 bits/message is connected to the receiver Y through a Noise free channel. 0010001 The product of 5 and 6 in Modulo-7 multiplication is [07S01] a. x4+x3+1 c. given the receiver is H(X/Y) and the joint entropy of the source and the receiver H(X.4) systematic received cyclic code word 1000011 is corrected as 1000111.The corresponding error pattern is [07M03] a. four times the input PSD b. 0000100 b. 18 c. 75. 69. 2 bits d. double error detecting code c. error control scheme d. power of the channel is [08D02] a.UandiStar.Y) = 0 bits/message d. resistive network c. d.. 27 d. Tips/Tricks. 3 Which of the following can be the generating polynomial for a (7. Triple error correcting code d. 1bit c. 71. 72. . the constraint length of the encoder is equal to the tail of the message sequence + 1. Techology News. JOB Alerts & more. H(X/Y) = 1 bit/message A channel with independent input and output acts as [08M03] a. 67.The code word length obtained from the encoder ( in bits) is [08M01] a. Double error correcting code The channel capacity of a BSC with transition probability 1/2 is [08D01] a. The conditional probability of the source. 0000010 d. Single error correcting and double error detecting code b. x7+x4+x3+1 d. A convolutional encoder of code rate 1/2 is a 3 stage shift register with a message word length of 6. error correction scheme c. 3 impulse responses c.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. www. the sum of two code words is another code word of the code.

4 b.11) linear block code b. Which of the following provides minimum redundancy in coding? [09S02] a. 1+x2+x3+x4 d. then which of the 88.4) systematic Linear Block code. increases signal power level relative to channel noise d. Tips/Tricks.. If the band width of the channel is doubled. b. (15. In a.111. Which of the following is a valid source coding scheme for a source transmitting four messages? [09M01] a.. 0. 80. 1+x2+x3+x5 c.001. 83. d. 1. b. the number of extra zeros to be applied to the encoder is [09M03] a. then for the last message bit to come out of the encoder. S/N ratio at the input of the received gets halved d.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts.77. 86. c. d. reduces transmission efficiency c. S/N ratio at the input of the received gets doubled The Memory length of a convolutional encoder is 4. results in reduced transmission band width requirement Get more @ www. Mutual information b. the product of 3 and 2 is [08S05] 6 3 2 4 79. d. 0.1110 c. (6.org 78. b. 87. c. Channel coding [08S02] a. 5 d. c.3) systematic cyclic code d.00. c.UandiStar. b.11. the code polynomial is [09D01] a. capacity d. Capacity of the channel gets doubled b. 3 c. the number of `7` bit code words that are not useful for the user is [09D02] 16 112 128 96 82. 85. 1+x+x5 In a.. Techology News. d.4) non-systematic cyclic code with the generator polynomial 1+x2+x3. www. c. b. For the data word 1110 in a (7. .01. the product of 4 and 3 is [09S01] 12 7 2 3 84.110. avoids redundancy b.001. d. Convolutional code If C is the channel capacity and S is the signal input of the channel and following is the Shannon`s limit? [09S03] a. a Linear Block code [08S04] the received power varies linearly with that of the transmitted power the encoder satisfies super position principle parity bits of the code word are the linear combination of the message bits the communication channel is a linear system Modulo-4 arithmetic. entropy In a.0010 A system has a band width of 4KHz and an S/N ratio of 28 at the input to the Receiver. 1. 81. then [09M02] a..If a 5 bit message sequence is applied as the input for the encoder.UandiStar. Shanon-Fano encoding c. The information content available with a source is referred to as [08S03] a.10. Trans information c. Capacity of the channel gets squared c. JOB Alerts & more.111 d. is the Input noise PSD.. 6 In a. Modulo-5 multiplication. 1+x+x3+x5 b. a (7.110 b.

8 93. 96.UandiStar. Which of the following provides minimum redundancy in coding? [10S02] a.4) systematic Cyclic code? [10S04] a.. Information content of a message b. which of the bits of the received code word is to be complemented? [10D01] a. Variable length coding schemes need not necessarily be used c. then for error correction. x4+x3+1 c. 1111 In a. 3 c. Signal power/ Noise power c. 6 A source is transmitting four messages with equal probability. Fixed length coding schemes should not be used d. 3 c. If the Syndrome vector computed for the received code word is [ 0 1 0] ..00. Entropy of the source c.001. Signal power + Noise Power d. Convolutional codes should be used Which of the following is a valid source coding scheme for a source transmitting five messages? [10M03] a.1111 b. 0.If a 6 bit message sequence is applied as the input for the encoder. 100.1111 d. 0. variable length coding schemes should be used b. Tips/Tricks. Modulo-7 addition. www.3) linear block code b. Techology News.01.UandiStar.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts.If the output power of the filter is 8η . (15. Information content of the message b. 1. Signal Power x Noise Power The fundamental limit on the average number of bits/source symbol is [09S05] a.0010. x5+x2+1 Which of the following provides the facility to recognize the error at the receiver? [10S05] a. necessarily. Entropy of the source c.0001. 1.3) systematic cyclic code d. 99. (6. c.0000 c.org 90. then the value of B in Hz is [10D02] a.11) linear block code c. 6 + 4 is equal to [10S01] 10 2 3 5 94. 4 c.1110. JOB Alerts & more. The filter provides a gain of 2. 4 b. Signal power .for optimum Source coding efficiency. The Power received at the receiver input is [09S04] a. 95. 6 d. Then. White noise of PSD is applied to an ideal LPF with one sided band width of B Hz.89.11. 2 b.10. 91. 5 92.. 4 d. 97. then for the last message bit to come out of the encoder. (6.110. The Memory length of a convolutional encoder is 5. x7+x4+x3+1 d. x3+x2+1 b. Mutual Information d.1110. 2 b. Shanon-Fano Encoding 98. Convolutional code Which of the following involves the effect of the communication channel? [10S03] a. 5 d.3) Systematic Linear Block code is Get more @ www. Mutual information d. [10M02] a. the number of extra zeros to be applied to the encoder is [10M01] a.001..110. . b.Noise power b. A communication channel is fed with an input signal x(t) and the noise in the channel is negative.. information rate of the source Which of the following can be the generating polynomial for a (7. d. Channel capacity The Parity Check Matrix of a (6.

. 101.01. JOB Alerts & more. Entropy of a source is a measure of uncertainty of its output d. c.00.1110.001. d.111. H(X) = I(X.. 108. 110. the channel capacity c. R must be exactly equal to C c.} b. 111.10.110 d. 5 b. the noise matrix of the corresponding Communication channel is [12D01] a. 1. Source coding reduces transmission efficiency b.001. R must be greater than or equal to C b. H(X/Y)= I(X.001} d. 0. 109. 7 d.0001 c. b. 105. Tips/Tricks. the sampling rate required for the source If the transition probability of messages 0 and 1 in a communication system is 0.. the channel coding for the output of the source is based ? [11S03] a.01. H(X.Y) d. C = {111. its entropy measured in bits/message d.111. ARQ FEC differential encoding Get more @ www. 0.110. If a memoryless source of information rate R is connected to a channel with a channel capacity C.b. c. b. c. R must be less than or equal to C d. . Techology News. the rate of information transmission over the channel decreases as [11M01] transmission probability approaches 0.0010 The Hamming distance of a triple error correcting code is [11S01] a. H(Y/X) = 0 b.11. 102. 8 A channel whose i/p is xi and output is yj is deterministic if [11S02] a. Then [11M02] a. 106. 107.Y) Which of the following is a valid source coding scheme for a source transmitting four messages? [11M03] a. b..UandiStar.5 transition probability approaches 1 104.5 transmission probability approaches 1 transition probability approaches 0. its entropy measured in bits/sec b..110} c. C = {000.2. 103. d. C = {000.110. d. Cyclic code is an ARQ scheme of error control The minimum source code word length of the message of a source is equal to [11S05] a. Channel coding improves transmission efficiency c.org Which of the following coding schemes is linear ? [11D01] a. 6 c.110. then on which of the following statements.10. d.Y) = 0 c. the noise matrix of the corresponding Communication channel is [11D02] a. c. A source X is connected to a receiver R through a lossless channel.011. Minimum number of bits required to encode the output of the source is its entropy Which of the following is correct? [11S04] a.101} If the transition probability of messages 0 and 1 in a communication system is 0. C = { 00.UandiStar.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. 1. In a.1110 b. a BSC. www.1.

H(X/Y)= I(X. The two sided noise 119.k) cyclic code.. 8 b. JOB Alerts & more.110 b. g(x) is the generator Polynomial.2). Systematic Linear Block codes b. 116. 4 nW b... then Which of 113. www. E(x) is the error polynomial. . P.011 For an (n.UandiStar. c.5 d. Cyclic Hamming codes c. 1. differential encoding The output of a source is a continuous random variable uniformly distributed over (0. Remainder of C(x)/g(x) b.org 100 % free SMS ON<space>UandIStar to 9870807070 for JNTU Alerts. entropy of the source c.00. 121. 114. In a BSC. channel capacity d. Then [12M02] a.1 d. H(Y/X) = 0 c. 1. H(X/Y) = 0 b. 4 b. if the transition probability of the messages 0 and 1 is P. R(x) is the received code polynomial and C(x) is the transmitted code polynomial.1 .The entropy of the source in bits/sample is [13D01] a.P The number of bits to be used by the efficient source encoder to encode the output of the source is equal to [12M01] a. 122.. Techology News.01. Tips/Tricks.UandiStar. R(x) + g(x) If is the input noise PSD and S is the input signal power for a communication channel of capacity C. the Syndrome polynomial S(x) is [12S01] a. Remainder of E(x)/g(x) c. 2 c. d. Then.Y) d.g(x) d. P. 117. 112. E(x). 120..Get more @ www.01. 0. H(X) = I(X. d. the probability of these symbols to appear at the channel output is [12D02] a.Y) Which of the following can be valid source coding scheme for a source transmitting 3 messages? [12M03] a. Shanon-Fano Encoding b. the following is Shanon`s Limit? [12S02] a.org b.P b. 7 d. 1/2. Parity Check codes c. 6 BCH codes capable of correcting single error are [12S04] a. 1. then. 118. Non-Systematic Linear Block codes Which of the following provides the facility to recognize the error at the receiver? [12S05] a.10. Convolutional codes d. and if they are of equal transmission probability. 9 c. b.101 d. 0. Huffman encoding d. 2 nW = 10 W/Hz. 1/2 c. 115. The Hamming distance of an error correcting code capable of correcting 4 errors is [12S03] a.001 c. 1. c. the information rate of the source b. information content of each message A source X is connected to a receiver R through a deterministic channel. 1 An AWGN low pass channel with 4KHz band width is fed with white noise of PSD power at the output of the channel is [13D02] a.