Coding theory: Difference between revisions

Content deleted Content added
Ted BJ (talk | contribs)
m Changed internal link for 'data storage' to 'Computer data storage' as that closer to the kind of storage being discussed.
m Channel coding: spelling
Line 80:
{{main|Error detection and correction}}
 
The purpose of channel coding theory is to find codes which transmit quickly, contain many valid [[code word]]s and can correct or at least [[error detection|detect]] many errors. While not mutually exclusive, performance in these areas is a trade -off. So, different codes are optimal for different applications. The needed properties of this code mainly depend on the probability of errors happening during transmission. In a typical CD, the impairment is mainly dust or scratches.
 
CDs use [[cross-interleaved Reed–Solomon coding]] to spread the data out over the disk.<ref>