A binary symmetric channel (BSC) has two inputs x1 = 0 and x2 = 1 and two outputs y1 = 0 and y2 = 1. The channel is symmetric because the probability of receiving a 1 if a 0 is transmitted is the same as the probability of receiving a 0 if a 1 is sent. This common transition probability is denoted as b. Consider a simple repetition coding scheme over the BSC in which each bit is repeated n times where n = 2m + 1 is an odd integer. For decoding the received bits, a majority rule is employed. In other words, if in a block of n received bits the number of 0s is greater than the number of 1s, the decoder will decide that a 0 was transmitted. Otherwise, the decoder will decide that a 1 was transmitted. Therefore an error occurs whenever m + 1 or more bits out of n bits are received incorrectly.
a. For this coding-decoding scheme, derive an expression for the probability of bit error Pe.
b. Calculate Pe when b = 0.05 and n = 3, 5, 7.
Analysis:
Trades & Technology
You might also like to view...
Light can be provided to plants from ____________________ and from ____________________ lights
Fill in the blank(s) with correct word
Trades & Technology
The bees that care for the queen and brood are known as:
a. Scout bees c. Nursery bees b. Drones d. Guard bees
Trades & Technology
Exhaust back pressure of an engine running at idle should be ________
A) 2.5 in. Hg B) 1.5 in. Hg C) 2.5 PSI D) Less than 1.5 PSI
Trades & Technology
When rebar must be cut to close tolerances, the preferred tools are an abrasive (chop) saw or a(n) _____
a. hacksaw b. oxyacetylene torch c. portable band saw d. bolt cutter
Trades & Technology