(a) Find the best code of length 3 with four codewords for binary symmetric channel with error probability = 0.1. What is the probability of error for this code? (Note that all possible received sequences should be mapped onto possible codewords)
(a) Find the best code of length 3 with four codewords for binary symmetric channel with error probability = 0.1. What is the probability of error for this code? (Note that all possible received sequences should be mapped onto possible codewords)
A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
Related questions
Question

Transcribed Image Text:(b) What is the probability of error if we used all the 8 possible sequences of length 3 as
codewords?
(c) Now consider a binary erasure channel with erasure probability 0.1. Again, if we used
the two codeword code 000 and 111, then received sequences 00E,OEO,E00,0EE, EOE.EEO
would all be decoded as 0, and similarly we would decode 11E, 1E1,E11, 1EE,E1E, EE1
as 1. If we received the sequence EEE we would not know if it was a 000 or a 111 that
was sent - so we choose one of these two at random, and are wrong half the time. What
is the probability of error for this code over the erasure channel?

Transcribed Image Text:4.
(a) Find the best code of length 3 with four codewords for binary symmetric channel with
error probability € = 0.1. What is the probability of error for this code? (Note that all
possible received sequences should be mapped onto possible codewords)
1
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps

Recommended textbooks for you

A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON


A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
