Error Correction - week 10

?
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

Comments

No comments have yet been made

Similar Civil Engineering resources:

See all Civil Engineering resources »See all Error Correction in audio data resources »