Computer Science And Engineering

Computer Science And EngineeringComputer Networks (CN)Multiple Choice (MCQ)2 Marks
Q8.

The information bit sequence {1 1 1 0 1 0 1 0 1}\{1 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1\} is to be transmitted by encoding with Cyclic Redundancy Check - 4 (CRC-4) code, for which the generator polynomial is C(x)=x4+x+1C(x) = x^4 + x + 1. The encoded sequence of bits is _________.

A
{1 1 1 0 1 0 1 0 1 1 1 0 0}\{1 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 1 \ 1 \ 0 \ 0\}
B
{1 1 1 0 1 0 1 0 1 1 1 0 1}\{1 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 1 \ 1 \ 0 \ 1\}
C
{1 1 1 0 1 0 1 0 1 1 1 1 0}\{1 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 1 \ 1 \ 1 \ 0\}
D
{1 1 1 0 1 0 1 0 1 0 1 0 0}\{1 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ 0\}
PREV NODE