EC > GATE 2016 SET-1 > Error Control Coding
A digital communication system uses a repetition code for channel encoding/decoding. During transmission, each bit is repeated three times (0 is transmitted as 000, and 1 is transmitted as 111). It is assumed that the source puts out symbols independently and with equal probability. The decoder operates as follows: In a block of three received bits, if the number of zeros exceeds the number of ones, the decoder decides in favor of a 0, and if the number of ones exceeds the number of zeros, the decoder decides in favor of a 1. Assuming a binary symmetric channel with crossover probability p=0.1, the average probability of error is
Correct : 0.028
Similar Questions
The information bit sequence {111010101} is to be transmitted by encoding with Cyclic Redundancy Check 4 (CRC-4) code, for which the generator polynomial is C(x...
The generator matrix of a (6,3) binary linear block code is given by
The minimum Hamming distance dmin between codewords equals ______ (answer in integer).
A linear Hamming code is used to map 4-bit messages to 7-bit codewords. The encoder mapping is linear. If the message 0001 is mapped to the codeword 0000111, an...
Total Unique Visitors
Loading......