Error Detection & Correction - Tutorialspoint
Uploaded by
magwaturephillimon07Error Detection & Correction - Tutorialspoint
Uploaded by
magwaturephillimon07Home Jobs Tools Coding Ground Current Affairs UPSC Notes Online Tutors Whiteboard Net Meeting Tutorix
Categories Library Videos Q/A eBooks Search your favorite tutorials...
Error Detection & Correction
Advertisements
Previous Page Next Page
Computer Organization Tutorial What is Error?
Error is a condition when the output information does not match with the input information.
CO - Home
During transmission, digital signals suffer from noise that can introduce errors in the binary bits
CO - Overview travelling from one system to other. That means a 0 bit may change to 1 or a 1 bit may change to
0.
CO - Digital Number System
CO - Number System Conversion
CO - Binary Codes
CO - Codes Conversion
CO - Complement Arithmetic
CO - Binary Arithmetic
CO - Octal Arithmetic
CO - Hexadecimal Arithmetic
CO - Boolean Algebra
Error-Detecting codes
CO - Logic Gates
Whenever a message is transmitted, it may get scrambled by noise or data may get corrupted.
CO - Combinational Circuits
To avoid this, we use error-detecting codes which are additional data added to a given digital
CO - Sequential Circuits message to help us detect if an error occurred during transmission of the message. A simple
example of error-detecting code is parity check.
CO - Digital Registers
CO - Digital Counters Error-Correcting codes
CO - Memory Devices
Along with error-detecting code, we can also pass some data to figure out the original message
CO - CPU Architecture from the corrupt message that we received. This type of code is called an error-correcting code.
Error-correcting codes also deploy the same strategy as error-detecting codes but additionally,
such codes also detect the exact location of the corrupt bit.
Computer Organization Resources
In error-correcting codes, parity check has a simple way to detect errors along with a
CO - Quick Guide sophisticated mechanism to determine the corrupt bit location. Once the corrupt bit is located, its
value is reverted (from 0 to 1 or 1 to 0) to get the original message.
CO - Useful Resources
CO - Discussion How to Detect and Correct Errors?
To detect and correct the errors, additional bits are added to the data bits at the time of
Selected Reading
transmission.
UPSC IAS Exams Notes The additional bits are called parity bits. They allow detection or correction of the
errors.
Developer's Best Practices
The data bits along with the parity bits form a code word.
Questions and Answers
Effective Resume Writing Parity Checking of Error Detection
HR Interview Questions
It is the simplest technique for detecting and correcting errors. The MSB of an 8-bits word is
Computer Glossary used as the parity bit and the remaining 7 bits are used as data or message bits. The parity of 8-
bits transmitted word can be either even parity or odd parity.
Who is Who
Even parity -- Even parity means the number of 1's in the given word including the parity bit
should be even (2,4,6,....).
Odd parity -- Odd parity means the number of 1's in the given word including the parity bit
should be odd (1,3,5,....).
Use of Parity Bit
The parity bit can be set to 0 and 1 depending on the type of the parity required.
For even parity, this bit is set to 1 or 0 such that the no. of "1 bits" in the entire word is
even. Shown in fig. (a).
For odd parity, this bit is set to 1 or 0 such that the no. of "1 bits" in the entire word is
odd. Shown in fig. (b).
How Does Error Detection Take Place?
Parity checking at the receiver can detect the presence of an error if the parity of the receiver
signal is different from the expected parity. That means, if it is known that the parity of the
transmitted signal is always going to be "even" and if the received signal has an odd parity, then
the receiver can conclude that the received signal is not correct. If an error is detected, then the
receiver will ignore the received byte and request for retransmission of the same byte to the
transmitter.
Previous Page Print Page Next Page
Advertisements
