Coding theory

Coding theory is the study of the properties of codes and their fitness for a specific application.

Description

Codes are used for data compression, cryptography, error-correction, and more recently also for network coding.

Codes are studied by various scientific disciplines—such as information theory, electrical engineering, mathematics, linguistics, and computer science—for the purpose of designing efficient and reliable data transmission methods.

This typically involves the removal of redundancy and the correction (or detection) of errors in the transmitted data. There are four types of coding:

• Data compression (or, source coding)
• Error correction (or channel coding)
• Cryptographic coding
• Line coding

See also

• ABNNR and AEL codes
• Bent function
• Code
• Coding gain
• Covering code
• Error-correcting code
• Folded Reed–Solomon codes
• Group testing
• Hamming distance, Hamming weight
• Information theory
• Lee distance
• List of algebraic coding theory topics
• Spatial coding and MIMO in multiple antenna research
• Spatial diversity coding is spatial coding that transmits replicas of the information signal along different spatial paths, so as to increase the reliability of the data transmission.
• Spatial interference cancellation coding
• Spatial multiplex coding
• Timeline of information theory, data compression, and error correcting codes

External links

• Coding theory @ Wikipedia