Explore tens of thousands of sets crafted by our community.
Errors and Correction Techniques
15
Flashcards
0/15
Burst Error
Burst error refers to a contiguous sequence of bits received in error due to a temporary malfunction in the transmission channel. Example: A noise spike corrupting several bits in a row would constitute a burst error.
Bit Error Rate (BER)
BER is the percentage of bits that have errors relative to the total number of bits received in a transmission, usually expressed as ten to a negative power. Example: If 1 out of 1000 bits is erroneous, BER would be .
Block Code
Block codes encode data in blocks, adding redundant bits to facilitate error detection and correction. Example: A (7,4) block code takes 4 bits of data and adds 3 redundancy bits, creating a 7-bit block.
Interleaving
Interleaving is a technique to rearrange the data sequence to reduce the impact of burst errors on data transmission. Example: Data is arranged in a matrix and then read column-wise to spread out errors.
Echo Cancellation
Echo cancellation is the process of eliminating echo from voice communications to improve clarity. Example: In a teleconferencing system, echo cancellation algorithms remove reflected sounds picked up by the microphone.
Nyquist Rate
The Nyquist Rate is the minimum rate at which a signal can be sampled without introducing errors, twice the highest frequency of the signal. Example: For a signal with a 20 kHz frequency, the Nyquist Rate would be 40 kHz.
Cross-Interleave Reed-Solomon Coding (CIRC)
CIRC is an error correction technique combining Reed-Solomon coding with interleaving, used in CDs. Example: The technique scatters error over a wide area, which allows for easier correction by the Reed-Solomon algorithm.
Check Sum
The checksum is a simple method for error detection that adds up the binary values in a block of data and stores the sum. Example: The sum of a data block is sent along with the data and compared at the destination to the recalculated sum.
Automatic Repeat Request (ARQ)
ARQ is an error correction technique that uses acknowledgments and timeouts to determine when to resend a message. Example: If a sender does not receive an acknowledgment before a timeout, it resends the message.
Cyclic Redundancy Check (CRC)
CRC is a type of hash function used to detect accidental changes to raw data. Data is divided by a predetermined polynomial leaving a remainder which is the 'CRC'. Example: The CRC of a data string might be sent alongside it and checked by the receiver.
Forward Error Correction (FEC)
FEC is a technique where the sender adds redundant data to the messages, allowing the receiver to detect and correct errors. Example: If a code adds 2 bits redundancy for every 4 bits of data, it can correct a 1-bit error in those 4 bits.
Parity Check
A parity check adds a single bit to data to make the number of 1s either always odd (odd parity) or always even (even parity). Example: In even parity, if the data is '1010', a '0' is added, making it '10100'.
Hamming Code
Hamming Code is an FEC technique that uses check bits placed at certain positions to identify and correct single-bit errors. Example: With 4 data bits and 3 Hamming bits, an error in one can be detected and corrected.
Convolutional Code
Convolutional codes are FEC techniques that apply a series of convolutional operations to the input bits to generate redundant bits. Example: A convolutional encoder might take a sequence of input bits and apply different shift-register taps to produce coded output.
Signal-to-Noise Ratio (SNR)
SNR measures the level of signal power compared to the level of noise power, expressed in decibels (dB). Example: An SNR of 20 dB indicates the signal power is 100 times greater than the noise power.
© Hypatia.Tech. 2024 All rights reserved.