Sunteți pe pagina 1din 43

DIGITAL COMMUNICATION

Unit-V –Error Control Coding


PART-3(1-20)
An Interactive Quiz Game

NPR College of Engineering and Technology,Natham-624401


Instructions

• On the next slide (Question Index), click


a question number.
• Click your selected response on the
question slide. If you are correct,
continue to the next question. If not,
return to the question and try again.
• Click the button to begin.
Question Index
Click on a question number to select it.

1 6 11 16
2 7 12 17
3 8 13 18
4 9 14 19
5 10 15 20
Representation of structure of convolutional code

a. a code tree
b. a state diagram
c. a code trellis diagram
d. all the above
Hamming codes can detects upto _________errors

a. single error
b. double errors
c. triple errors
d. none of these
Code efficiency of error control code is

a. k/n
b. n/k
c. r/n
d. n/r
Error correcting capability of hamming code is

a. detects single error


b. corrects multiple error
c. detects up to single error and corrects up
to double error’
d. detects up to double errors and corrects
up to single error
Code form of (7,4) Hamming code Encoder is

a. message register
b. check register
c. 4message register followed by3 check
register
d. check register followed by message register
Important property used in syndrome decoding is

a. XHT
b. XHT=(000….0)
c. XHT=0
d. XHT≠0
Relation between syndrome vector and error vector

a. XHT
b. YHT
c. SHT
d. S=E HT
Error Correction using syndrome vector depends on

a. S= YHT
b. check row of HT which is same as S
c. for pth row of HT, pth bit is in error and obtain
correct vector by x=Y mod-2 E
d. all the above
Cyclic codes are

a. every cyclic shift of the code vector


produces another valid code vector
b. every cyclic shift of the code vector
produces not valid code vector
c. every cyclic shift of the code vector
produces third code vector
d. every cyclic code vector produces another
valid code vector
Properties of Cyclic codes are

a. linearity property
b. shifting property
c. cyclic property
d. both a and c
Dimension of code in convolutional code is

a. ( n, K)
b. ( n,k)
c. (K , n)
d. (K,N)
Constraint length of the convolutional coder

a. no of shifts over a single message bit can


influence the encoder output
b. no of shifts over a single message bit can
influence the encoder input
c. no of shifts over a single message bit can
influence the decoder output
d. no of shifts over a single message bit can
influence the decoder input
Metric in viterbi algorithm is

a. discrepancy between the received signal and


decoded output
b. discrepancy between the received signal and
input
c. discrepancy between the input signal and
decoded output
d. discrepancy between the received signal and
encoded output
Coding gain of convolutional encoder

Eb / NoEncoded Eb / Nocoded
Eb / Nocoded Eb / NoEncoded

Eb coded
Eb Encoded No
No
Free distance in the convolutional encoder is

a. A=df/2
b. A=rdf/2
c. df/2
d. 2/df
Applications of linear block codes are

a. crypto system
b. used for magnetic and optical data storage
c. useful for mathematician and computer scientists
d. all the above
Who invented convolution code

a. Elias
b. Viterbi
c. Omura
d. McEliece
What decoding algorithm is called dynamic
programming

a. viterbi decoding
b. sequential decoding’
c. feedback decoding
d. all the above
Who invented sequential decoding

a. Elias
b. Viterbi
c. Omura
d. Wozencraft
Applications of Trellis coded modulation

a. efficient utilization bandwidth and power


b. new generation modems for telephone channel
c. data communications and 128 point QAM
d. all the above
Yes! Good Job!

Continue Game End game


Incorrect! Try Again!

Back to question 1
Incorrect! Try Again!

Back to question 2
Incorrect! Try Again!

Back to question 3
Incorrect! Try Again!

Back to question 4
Incorrect! Try Again!

Back to question 5
Incorrect! Try Again!

Back to question 6
Incorrect! Try Again!

Back to question 7
Incorrect! Try Again!

Back to question 8
Incorrect! Try Again!

Back to question 9
Incorrect! Try Again!

Back to question 10
Incorrect! Try Again!

Back to question 12
Incorrect! Try Again!

Back to question 13
Incorrect! Try Again!

Back to question 14
Incorrect! Try Again!

Back to question 15
Incorrect! Try Again!

Back to question 16
Incorrect! Try Again!

Back to question 17
Incorrect! Try Again!

Back to question 18
Incorrect! Try Again!

Back to question 19
Incorrect! Try Again!

Back to question 20

S-ar putea să vă placă și