Error Correction - week 10
- Created by: harveyf2801
- Created on: 11-01-21 17:15
View mindmap
- Error Correction
- Computational parity check
- Checks rows and columns for even/odd parity
- Detects errors no greater than a single bit in length
- Cannot detect or locate some errors in multiple bits
- Crossword coding
- Locates and recovers errors that are a word in length
- Combines groups of words and performs multiple word parity checks across the groups
- Can locate and correct burst errors
- Block codes
- Data bits and error bits arranged in separate blocks
- Constitutional codes
- Data bits and error bits mixed in one continuous code
- More complex but superior to block codes
- Code rate for digital audio = (data + redundant data) / data
- sample rate * (bit resolution * overheads) * channels * duration = data rate
- Parity bit (even / odd)
- Single bit added to each binary word to indicate even / odd parity
- Cyclic redundancy check code (CRCC)
- Parity word added to define amount of ones in a binary word
- Example: 00111 CRC Code: 010 00111 / 010 = Quotient: 010 Remainder: 001
- Process
- Error detection -> Error localisation -> Error correction
- Computational parity check
Comments
No comments have yet been made