7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

Information and coding theory::PGIT

203:: Semester End Examination::
Academic Session:: 2020-21

Main Questions

No Negative marking.

__________________ represents the code in which codewords consists of ১ পয়েন্ট

message bits and parity bits separately

Hamming Distance

Block Codes

Systematic Codes

Code Rate

নির্বাচন মুক্ত করুন

If syndrome polynomial s(x) = x^2 + 1 corresponds to error polynomial e(x) 2 পয়েন্ট

= x^6 for a (7,4) code, then _______________________ is a correct

combination

e=0100000, s=100

e=1000000, s=101

e=1000000, s=110

e=0100000, s=111

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 1/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

For the generation of a cyclic code, the generator polynomial should be ১ পয়েন্ট

the factor of __________

x^n + 1

x^n /2

x^n – 1

(x^n-1)/2

নির্বাচন মুক্ত করুন

A Gaussian channel has a 20 MHz bandwidth of S/N = 100. The channel 3 পয়েন্ট

capacity is

133.18 Mbits/sec

154.60 Mbits/sec

255.48 Mbits/sec

234.87 Mbits/sec

নির্বাচন মুক্ত করুন

Given that a codeword c of the (7, 4) Hamming code, incurs a single bit ১ পয়েন্ট

error to give v=(1101010), then error syndrome will be ____________

011

100

001

101

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 2/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

For a (7, 4) linear cyclic code generated by the generator polynomial g(X) 3 পয়েন্ট

= 1+x+x^3, the systematic form of the codeword corresponding to the

message bits m = (1010) is _________________

0010010

0111010

0011010

0011011

___________ can be the set of primitive elements of GF(5) 2 পয়েন্ট

3, 4

2, 3

1, 2

1, 3

The minimum distance of an (n, k) linear code is bounded by _____________ ১ পয়েন্ট

dₘᵢₙ ≤ n+ k- 1

dₘᵢₙ ≤ n- k+ 1

dₘᵢₙ ≤ n+ k+ 1

dₘᵢₙ ≤ n- k- 1

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 3/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

The minimum distance dₘᵢₙ of a triple error correcting BCH code is ১ পয়েন্ট

___________

For a (15, 11) cyclic code, the generator matrix obtained from its generator ১ পয়েন্ট
polynomial, will have _________ rows

15

11

The average mutual information I(X;Y) is ১ পয়েন্ট

always ≤ 0

always ≠ 0

always = 0

always ≥ 0

নির্বাচন মুক্ত করুন

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 4/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

If the bandwidth of a Gaussian channel is doubled, the channel capacity ১ পয়েন্ট

will be

unchanged

decreased

increased

doubled

Measure of information I(mk) of a message mk with probability pk is given ১ পয়েন্ট

by

Logb (1/pk )

Logb (1/(1-pk ))

Logb (1-pk )

Logb (pk )

Consider a source X which generates three symbols with probabilities 4 পয়েন্ট

P(x1) = 0.4, P(x2) = 0.35 and P(x3) = 0.25 . The efficiency of the source is

87.93 %

90.08 %

97.43 %

88.98 %

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 5/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

A primitive polynomial of degree 'm' is an irreducible polynomial in such a ১ পয়েন্ট

way that it is a factor of xⁿ + 1, where 'n' is ___________

m/n - 1

2ᵐ - 1

(2ᵐ -1)/2

m-n-1

The binary symbols 0 and 1 are transmitted with probabilities 1 and 0 2 পয়েন্ট

respectively. The corresponding self information are

2 bits and 0.415 bits

0 & 1 bit

1 & undefined

0 & undefined bits

For any positive integers m ≥ 3 and t < 2ᵐ−1, there exists a binary BCH ১ পয়েন্ট

code, there exists a binary BCH code with number of parity-check bits
_____________________

greater than equal to m.t

less than m.t

less than equal to m.t

equal to m.t

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 6/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

In decoding of cyclic code, ___________________________ is also regarded ১ পয়েন্ট

as 'Syndrome Polynomial'

Generator Polynomial

Remainder Polynomial

Quotient Polynomial

Received code word Polynomial

To construct single-error correcting (7, 4) Hamming code, we need to ১ পয়েন্ট

construct a parity check matrix (H) that ensures _______________________

no two or fewer columns are linearly dependent

cannot be constructed

two or fewer columns are linearly dependent

no column is independent

Consider a source X which generates four symbols with probabilities P(x1) 3 পয়েন্ট

= 0.5, P(x2) = 0.3, P(x3) = 0.1 and P(x4) = 0.1. The entropy of the source is

1.91 bits

1.685 bits

2.789 bits

2.009 bits

নির্বাচন মুক্ত করুন

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 7/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

The block length of a primitive BCH code constructed over GF(2ᵐ) is ১ পয়েন্ট

_______________

2ᵐ +2

2ᵐ - 1

2ᵐ + 1

2ᵐ

নির্বাচন মুক্ত করুন

For a (7, 4) linear block code the error syndrome is found to be 011 on ১ পয়েন্ট

incurring the error pattern e=0001000, then ____________ will be the

syndrome for c=0011101 incurring same error pattern

111

101

001

011

Reed–Solomon (RS) codes belong to a subfamily of the family of the ১ পয়েন্ট

_______________________________.

linear, binary, cyclic BCH codes

linear, non-binary, cyclic BCH codes

non-linear, binary, cyclic BCH codes

non-linear, non-binary, cyclic BCH codes

নির্বাচন মুক্ত করুন

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 8/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

Code efficiency is maximum when average code length L and entropy ১ পয়েন্ট

H(X) are related as

L=H(X)

L > H(X

L < H(X)

None of these

নির্বাচন মুক্ত করুন

Entropy represents ১ পয়েন্ট

Amount of information

Rate of information

Measure of uncertainty

Probability of messages

নির্বাচন মুক্ত করুন

Which of the following statement is not true ১ পয়েন্ট

Arithmetic coding is a form of entropy encoding

Arithmetic coding is used in lossless data compression.

Arithmetic coding is based on the frequency of each character.

Arithmetic coding replaces each symbol of a message with a code

নির্বাচন মুক্ত করুন

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 9/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

The (n,k) convolution code has the word length ১ পয়েন্ট

k = (m-1) k 0

k = (1-m) k 0

k = (m+1) k 0

none of these

If g(x) is the generator polynomial and h(x) is the parity check polynomial ১ পয়েন্ট

for an (n,k) cyclic code then it must satisfy _______________________.

g(x)h(x)=1

g(x)h(x)=n+1

g(x)h(x)= x^n + 1

g(x)h(x)=n

A telephone channel has a bandwidth of 3000 Hz and SNR = 25 dB, the 3 পয়েন্ট

channel capacity is

19.97 kbps

24.92 kbps

1.19 kbps

1.19 bps

নির্বাচন মুক্ত করুন

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 10/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

A binary symmetric channel is a ১ পয়েন্ট

Discrete memoryless channel

Discrete memory channel

Continuous memoryless channel

Continuous memory channel

নির্বাচন মুক্ত করুন

For a t-error correcting RS code the degree of the generator polynomial ১ পয়েন্ট

will always be __________

2t-1

t+1

2t

The number of k bit shift over which a single information bit influences the ১ পয়েন্ট
encoder output is given by

Code rate

Code length

Code weight

Constraint length

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 11/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

The nonsystematic codeword for a linear cyclic code generated by the 2 পয়েন্ট
generator polynomial g(X) = 1+x+x^3, for the message bits m = 0101 is
_________________

1100111

0100111

0100101

0100011

For a cyclic code the smallest degree codeword is ________________. ১ পয়েন্ট

the generator polynomial

the syndrome polynomial

the parity check polynomial

none of the above

Which of the following statements is always true ? ১ পয়েন্ট

If H(X│Y) = H(X) H(Y) then X and Y are independent

If the mutual information I(X;Y) = 0 then X and Y are independent

If H(X,Y) = H(X) H(Y) then X and Y are independent

If H(X│Y) = 0 then X and Y are independent

নির্বাচন মুক্ত করুন

2টির মধ্যে 2 নম্বর পৃষ্ঠা

ফিরুন জমা দিন

কখনই Google ফর্মগুলির মাধ্যমে পাসওয়ার্ডগুলি জমা দেবেন না৷

এই সামগ্রীটি Google এর দ্বারা তৈরি বা অনুমোদিত হয়নি৷ আপত্তিজনক অভিযোগ করুন - পরিষেবার শর্তাদি - গোপনীয়তা
নীতি

র্ম লি
https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 12/13
7/22/2021 Information and coding theory::PGIT 203:: Semester End Examination:: Academic Session:: 2020-21

 ফর্মগুলি

https://docs.google.com/forms/d/e/1FAIpQLSecn7xs9LIwr86o5V168gUhbKVQrvdtM65oDMaBNvDztTcfbw/formResponse 13/13