EDAC Flashcards
What is Error Detection?
The ability to detect errors.
Describe a Repetition scheme
Data is broken into blocks and sent multiple times. The Rx terminal can then determin the most likely data.
What is a Parity Scheme?
A scheme that adds an extra binary digit (check bit). Two types are EVEN and ODD parity e.g. 011 an odd parity scheme would add an extra 1 to the data stream.
Define Error Correction
Ability of the Rx Terminal to reconstruct original Tx Data error free
Expand and Define ARQ
Automatic Repeat Request - A form of Error Correction, it uses Ack’s and Timeouts between the Rx and Tx terminals to inform when an error has been made.
Name 3 types of ARQ
1) Stop/Wait
2) Go Back-N
3) Selective Repeat
Explain Stop/Wait ARQ
It sends 1 frame at a time and won’t send another until there has been an Acknowledgement. Disadvantage = Inefficient
Explain Go Back-N ARQ
The Tx Terminal will send a frame, the Rx Terminal will ask for a missed frame. The Tx terminal will then resend the whole block of data to include to missing frame.
Explain Selective Repeat ARQ
The Rx terminal remembers the last missed bit and asks the Tx terminal to resend it. The Tx terminal sends the individual bit rather than the whole frame.
What is Forward Error Correction?
The Rx terminal never sends back an acknowledgement. It decodes the most likely data and is used when a back channel is not required.