<< Chapter < Page Chapter >> Page >
Explains the repetition code for error correction.

Perhaps the simplest error correcting code is the repetition code .

Repetition code

The upper portion depicts the result of directly modulating the bit stream b n into a transmitted signal x t using a baseband BPSK signal set. R ' is the datarate produced by the source coder. If that bitstream passes through a (3,1) channel coder to yield the bit stream c l , the resulting transmitted signal requires a bit interval T three times smaller than the uncoded version. This reduction in the bit intervalmeans that the transmitted energy/bit decreases by a factor of three, which results in an increased error probability in thereceiver.
Here, the transmitter sends the data bit several times, an odd number of times in fact. Because the error probability p e is always less than 1 2 , we know that more of the bits should be correct rather than in error.Simple majority voting of the received bits (hence the reason for the odd number) determines the transmitted bit moreaccurately than sending it alone. For example, let's consider the three-fold repetition code:for every bit b n emerging from the source coder, the channel coder produces three. Thus, the bit stream emerging from the channelcoder c l has a data rate three times higher than that of the original bit stream b n . The coding table illustrates when errors can becorrected and when they can't by the majority-vote decoder.

In this example, the transmitter encodes 0 as 000 . The channel creates an error (changing a 0 into a 1 ) that with probability p e . The first column lists all possible received datawords and thesecond the probability of each dataword being received. The last column shows the results of the majority-vote decoder.When the decoder produces 0 , it successfully corrected the errors introduced by the channel(if there were any; the top row corresponds to the case in which no errors occurred). The error probability of thedecoders is the sum of the probabilities when the decoder produces 1 .
Coding table
Code Probability Bit
000 1 p e 3 0
001 p e 1 p e 2 0
010 p e 1 p e 2 0
011 p e 2 1 p e 1
100 p e 1 p e 2 0
101 p e 2 1 p e 1
110 p e 2 1 p e 1
111 p e 3 1

Thus, if one bit of the three bits is received in error, the receiver can correct the error; if more than oneerror occurs, the channel decoder announces the bit is 1 instead of transmitted value of 0 . Using this repetition code, the probability of b ^ n 0 equals 3 p e 2 1 p e p e 3 . This probability of a decoding error is always less than p e , the uncoded value, so long as p e 1 2 .

Demonstrate mathematically that this claim is indeed true. Is 3 p e 2 1 p e p e 3 p e ?

This question is equivalent to 3 p e 1 p e p e 2 1 or 2 p e 2 3 p e 1 0 . Because this is an upward-going parabola, we need only checkwhere its roots are. Using the quadratic formula, we find that they are located at 1 2 and 1 . Consequently in the range 0 p e 1 2 the error rate produced by coding is smaller.

Got questions? Get instant answers now!

Questions & Answers

how does Neisseria cause meningitis
Nyibol Reply
what is microbiologist
Muhammad Reply
what is errata
Muhammad
is the branch of biology that deals with the study of microorganisms.
Ntefuni Reply
What is microbiology
Mercy Reply
studies of microbes
Louisiaste
when we takee the specimen which lumbar,spin,
Ziyad Reply
How bacteria create energy to survive?
Muhamad Reply
Bacteria doesn't produce energy they are dependent upon their substrate in case of lack of nutrients they are able to make spores which helps them to sustain in harsh environments
_Adnan
But not all bacteria make spores, l mean Eukaryotic cells have Mitochondria which acts as powerhouse for them, since bacteria don't have it, what is the substitution for it?
Muhamad
they make spores
Louisiaste
what is sporadic nd endemic, epidemic
Aminu Reply
the significance of food webs for disease transmission
Abreham
food webs brings about an infection as an individual depends on number of diseased foods or carriers dully.
Mark
explain assimilatory nitrate reduction
Esinniobiwa Reply
Assimilatory nitrate reduction is a process that occurs in some microorganisms, such as bacteria and archaea, in which nitrate (NO3-) is reduced to nitrite (NO2-), and then further reduced to ammonia (NH3).
Elkana
This process is called assimilatory nitrate reduction because the nitrogen that is produced is incorporated in the cells of microorganisms where it can be used in the synthesis of amino acids and other nitrogen products
Elkana
Examples of thermophilic organisms
Shu Reply
Give Examples of thermophilic organisms
Shu
advantages of normal Flora to the host
Micheal Reply
Prevent foreign microbes to the host
Abubakar
they provide healthier benefits to their hosts
ayesha
They are friends to host only when Host immune system is strong and become enemies when the host immune system is weakened . very bad relationship!
Mark
what is cell
faisal Reply
cell is the smallest unit of life
Fauziya
cell is the smallest unit of life
Akanni
ok
Innocent
cell is the structural and functional unit of life
Hasan
is the fundamental units of Life
Musa
what are emergency diseases
Micheal Reply
There are nothing like emergency disease but there are some common medical emergency which can occur simultaneously like Bleeding,heart attack,Breathing difficulties,severe pain heart stock.Hope you will get my point .Have a nice day ❣️
_Adnan
define infection ,prevention and control
Innocent
I think infection prevention and control is the avoidance of all things we do that gives out break of infections and promotion of health practices that promote life
Lubega
Heyy Lubega hussein where are u from?
_Adnan
en français
Adama
which site have a normal flora
ESTHER Reply
Many sites of the body have it Skin Nasal cavity Oral cavity Gastro intestinal tract
Safaa
skin
Asiina
skin,Oral,Nasal,GIt
Sadik
How can Commensal can Bacteria change into pathogen?
Sadik
How can Commensal Bacteria change into pathogen?
Sadik
all
Tesfaye
by fussion
Asiina
what are the advantages of normal Flora to the host
Micheal
what are the ways of control and prevention of nosocomial infection in the hospital
Micheal
what is inflammation
Shelly Reply
part of a tissue or an organ being wounded or bruised.
Wilfred
what term is used to name and classify microorganisms?
Micheal Reply
Binomial nomenclature
adeolu
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Fundamentals of electrical engineering i. OpenStax CNX. Aug 06, 2008 Download for free at http://legacy.cnx.org/content/col10040/1.9
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Fundamentals of electrical engineering i' conversation and receive update notifications?

Ask