In a digital communication system, a block of data bits is mapped into an -bit codeword that typically contains the information bits as well as redundant bits. This is known as an block code. The redundant bits are included to provide error correction capability. Suppose that each transmitted bit in our digital communication system is received in error with probability .
Furthermore, assume that the decoder is capable of correcting any pattern of or fewer errors in an bit block. That is, if or less bits in an bit block are received in error, then the codeword will be decoded correctly, whereas if more than errors occur, the decoder will decode the received word incorrectly.
Assuming each bit is received in error with probability , find the probability of decoder error for each of the following codes.
