Errordetectionandcorrection.pptVIP

Error detection and correction How can the receiver determine if there was an error in the message the sender sent? How can these errors be fixed? Types of errors Single-bit: Only one bit is changed. Very rare. Burst: Many bits are changed over a duration of time. More common Block coding In block coding, we convert chunks of k bits, called datawords, into somewhat longer chunks of n words, called codewords. Just like when we did line coding at the physical layer to give ourselves synchronization, the fact that there are more codewords than datawords means that some are valid and some are not