Difference between revisions of "Error Correction"
MoistPotato (talk | contribs) (Created page with "=error CHECKING= One method of error checking would be parity Bits which adds a 1 or 0 to the end of 7 bit code. This additional bit is for even parity and odd parity error ch...") |
(→error CHECKING: Renamed section, reworded and expanded then put into table.) |
||
| Line 1: | Line 1: | ||
| − | = | + | == Parity Checks == |
| − | One method of error checking would be parity | + | One method of error checking would be parity bits which appends a 1 or 0 to the end of 7 bit packet. This additional bit is for even parity and odd parity error checking. |
| − | Even parity | + | {| class="wikitable" |
| + | |- | ||
| + | | <b>Even parity</b> || Even parity will check to see if there is an even number of 1's in the first 7 bit of the packet. If there is an even amount, there would be a number 1 appended to the packet, otherwise 0 would be appended to the end of the packet. If there would have been an error in the transmission, the receiving party would receive the packet with either an even number of 1's in the packet but "0" parity bit at the end of the packet or an odd number of 1's in the packet but a "1" party bit. | ||
| + | |- | ||
| + | | <b>Odd parity</b> || Odd parity will check to see if there is an odd number of 1's in the first 7 bit of the packet. If there is an even amount, there would be a number 0 appended to the end of the packet, otherwise 1 would be appended. If an error occurred in the transmission, the receiving party would receive the packet with either an even number of 1's in the packet but "1" parity bit at the end of the packet or an odd number of 1's in the packet but a "0" party bit. | ||
| + | |} | ||
| − | + | However, if there were 2 bits that were transmitted with errors, then the check would not find the errors and it will be sent regardless, causing the parity check to not work. | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | However if there | ||
=Majority Voting= | =Majority Voting= | ||
Majority voting sends the same bit 3 times and goes with the most common bit for example instead of sending a 1 it would send 1 1 1 and if there was an error it would be 1 1 0 but as there are 2 ones That is what will be used. | Majority voting sends the same bit 3 times and goes with the most common bit for example instead of sending a 1 it would send 1 1 1 and if there was an error it would be 1 1 0 but as there are 2 ones That is what will be used. | ||
Revision as of 17:03, 16 December 2016
Parity Checks
One method of error checking would be parity bits which appends a 1 or 0 to the end of 7 bit packet. This additional bit is for even parity and odd parity error checking.
| Even parity | Even parity will check to see if there is an even number of 1's in the first 7 bit of the packet. If there is an even amount, there would be a number 1 appended to the packet, otherwise 0 would be appended to the end of the packet. If there would have been an error in the transmission, the receiving party would receive the packet with either an even number of 1's in the packet but "0" parity bit at the end of the packet or an odd number of 1's in the packet but a "1" party bit. |
| Odd parity | Odd parity will check to see if there is an odd number of 1's in the first 7 bit of the packet. If there is an even amount, there would be a number 0 appended to the end of the packet, otherwise 1 would be appended. If an error occurred in the transmission, the receiving party would receive the packet with either an even number of 1's in the packet but "1" parity bit at the end of the packet or an odd number of 1's in the packet but a "0" party bit. |
However, if there were 2 bits that were transmitted with errors, then the check would not find the errors and it will be sent regardless, causing the parity check to not work.
Majority Voting
Majority voting sends the same bit 3 times and goes with the most common bit for example instead of sending a 1 it would send 1 1 1 and if there was an error it would be 1 1 0 but as there are 2 ones That is what will be used.
