Coding theory: Difference between revisions

Revision as of 09:47, 4 December 2005

Revision as of 03:23, 15 December 2005

Line 6:

# Channel coding ([[Error control encoding]])

The first is source encoding which attempts to compress the data from a source in order to transmit it more efficiently. We see this in practice every day on the Internet where the common "Zip" data compression is used to reduce the network load and make files smaller. The second is channel encoding. This technique adds extra data bits, commonly called parity bits, to make the tranmission of data more robust to disturbances present on the transmission channel. There are many application that the ordinary user is not aware of that utilize channel encoding. A typical music CD hasuses powerfula BCHpowerful block[[Reed-Solomon_error_correction#Data_storage|Reed-Solomon]] codescode to correct for scratches and dust. In this application the transmission channel is the CD itself. Cell phones also use powerful coding technique to correct for the fading and noise of high frequency radio transmission. Data modems, telephone transmission and of course NASA all employ powerful channel coding to get the bits through.

== Source encoding ==