KEMBAR78
Unit 3 - Cyclic Code MCQ | PDF | Naming Conventions | Algorithms
Scribd
Upload
661 views6 pages

Unit 3 - Cyclic Code MCQ

1) Cyclic codes are generated using a generator polynomial that is a factor of x^n - 1. 2) The syndrome polynomial is also used in decoding cyclic codes to detect errors. 3) When decoding a cyclic code, if the received codeword is the same as the transmitted codeword, the remainder of dividing the received codeword by the generator polynomial will be equal to zero.

Uploaded by

Shubham
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
661 views6 pages

Unit 3 - Cyclic Code MCQ

1) Cyclic codes are generated using a generator polynomial that is a factor of x^n - 1. 2) The syndrome polynomial is also used in decoding cyclic codes to detect errors. 3) When decoding a cyclic code, if the received codeword is the same as the transmitted codeword, the remainder of dividing the received codeword by the generator polynomial will be equal to zero.

Uploaded by

Shubham
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 6

This sheet is for 1 Mark questions

S.r No Question Image

 For the generation of a cyclic code, the generator


1 --
polynomial should be the factor of _____

In decoding of cyclic code, which among the


2 following is also regarded as 'Syndrome --
Polynomial'?

While decoding the cyclic code, if the received code


3 word is similar as transmitted code word, then r(x) --
mod g(x) is equal to _________

Which among the below stated logical circuits are


4 present in encoder and decoder used for the --
implementation of cyclic codes?
In the dividing circuit, the parity polynomial is
5 --
obtained by the
The received code contains an error if the syndrome
6 --
vector is

7 Block codes are generated using --

8 Linear codes are used for ­ --

9 Extended golay code is formed by --

10 For a block code(7,4) What is 7 & 4? --

11 The code in convolutional coding is generated using --

12 Cyclic Codes are generated using --

13 The cyclic codes are designed using___ --

Cyclic codes are faster when they are implemented


14 --
in____
In isolated double errors of the cyclic code,the
15 --
generator cannot divide the term x^t+1 where t is_
To guarantee the detection of upto s errors in all
16 cases, the minimum hamming distance in a block --
code must be_____
In block coding we divide our message into blocks
17 --
is called___
18 Find the parity bit for 1001101 --
a b c

xn + 1  xn – 1 xn /2

Generator Polynomial Received code word Polynomial Quotient Polynomial

 Zero Unity Infinity

Shift Registers Modulo-2 Adders


Counters
Quotient Remainder Dividend

Zero Non zero Infinity

Generator polynomial &


Generator polynomial Generator matrix
matrix
Forward error correction Backward error correction Forward error detection

Adding overall parity bit to Ex-oaring overall parity bit with Ex-oaring each bit of go-lay
perfect go-lay code perfect go-lay code code

Total bits & Redundant bits & Message


Message bits & Total bits
Message bits bits

AND Logic OR Logic EX-OR Logic

Generator polynomial &


Generator polynomial Generator matrix
matrix

Shift registers with feedback Shift registers without feedback Flipflops

Hardware Software Local Area Network


0 and n-1 0 and n 0 and n+1

s s+1 s-1

Code blocks Data blocks Codewords

0 1 2
Correct
d
Answer

x2n/3 a

Remainder Polynomial d

None of the above a

Multiplexer a&b

Divisor b

None of the mentioned b

None of the mentioned b

Backward error detection a

Dividing the overall parity


a
bit with perfect go-lay code

Message bits & Redundant


a
bits

None of these c

None of the mentioned a

None of these a

Both a & b d
0 and n+2 a

0b

Datawords d

none a

You might also like