Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Goose > Error Detection > Flashcards

Error Detection Flashcards

1
Q

Error correction definition ?

A

Is a systems ability to detect the presence of errors cause by the noise or other impairments during a transmission

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What do all error detections codes transmit ?

A

More bits than contained in the original data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Most codes are systematic, what does the transmitter send if this is the case ?

A

A fixed number of original data but followed by a fixed number of check bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does the receive terminal do with the check bits ?

A

Applies them to the data received and compares them to see if the values match

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are repetition schemes ?

A

Data is broken up into blocks and each block is sent a set number of times

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What problems can arise in repetition schemes ?

A

If there is an error in the same place in all repeated blocks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are parity schemes ?

A

They are error detecting schemes that add extra. I art digits at the end of each word called a parity check bit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What two versions of parity schemes are there ?

And what does each one do ?

A

Even and odd parity schemes

Even makes sure there is an even amount of 1’s

Odd makes sure there is an odd number of 1’s

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is not detectable within party checks ?

A

If there is an even amount of errors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Error correction definition ?

A

The ability of the receive terminal to reconstruct the original transmitted data stream error free

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What are the two basic forms of error correction systems ?

A

Automatic repeat request or ARQ

And

Forward error correction or FEC

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the basic premise of automatic repeat request systems ?

A

The transceiver and receiver uses acknowledgements and time outs to tell each other if data is being sent error free

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What are the three ARQ’s automatic repeat requests ?

A

Stop and wait ARQ
Go back N ARQ
Selective repeat ARQ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is stop and wait ARQ

A

The simplest method of automatic repeat request,

The transmit terminal send one frame at a time and waits to receive an acknowledgement from the receiver before sending the next one

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What happens if the stop and wait ARQ doesn’t receive an acknowledgment?

A

It will send the frame again until is does receive an acknowledgment or reaches a predetermined limit of attempts to send the data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is go back N ARQ

A

The transmit terminal sends a number of frames predetermined, without waiting for a acknowledgement

The receiver keeps track of the sequence of frames it receives, if the sequence doesn’t match it will ignore, and send an acknowledgement of which frames it’s received

The transmit terminal will go back and send from the last acknowledgement

17
Q

What are the advantages and disadvantages of go back n ARQ ?

A

It is more efficient than stop and wait ARQ as the connection is still being utilised

However it could result in frames being sent multiple times

18
Q

Explain selective repeat ARQ ?

A

The receive terminal will work like go back n ARQ however will continue to accept frames sent after a frame error is detected

It will let the transmit terminal know which frames it is missing which will send that one, before going back to where it left off

19
Q

In forward error correction what does the transmit terminal encode the data with ?

A

An error correcting code or ECC

20
Q

What doesn’t the receive terminal do in FEC ?

A

It does not send any messages back to the transmit terminal

21
Q

Explain forward error correction?

A

FEC is accomplished by adding redundancy to the transmitted information

That is it looks at the most common sample and deduces what if thinks the right output is

22
Q

How many bits do FEC codes normally look at ?

A

Anywhere between a few dozen to several hundred received bits

23
Q

What are the advantages of forward error correction ?

A

A back channel is not required and retransmission of data can often be avoided

24
Q

When is forward error correction often employed ?

A

In situations where retransmission of data is either relatively costly or impossible

25
Q

What are two forms of error detection schemes?

A

Repetition schemes

Parity schemes

Goose (10 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions