Study of the properties of codes and their fitness
A two-dimensional visualisation of the Hamming distance, a critical measure in coding theory
Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. 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:[1]
Data compression (or source coding)
Error control (or channel coding)
Cryptographic coding
Line coding
Data compression attempts to remove unwanted redundancy from the data from a source in order to transmit it more efficiently. For example, ZIP data compression makes data files smaller, for purposes such as to reduce Internet traffic. Data compression and error correction may be studied in combination.
Error correction adds useful redundancy to the data from a source to make the transmission more robust to disturbances present on the transmission channel. The ordinary user may not be aware of many applications using error correction. A typical music compact disc (CD) uses the Reed–Solomon code to correct for scratches and dust. In this application the transmission channel is the CD itself. Cell phones also use coding techniques to correct for the fading and noise of high frequency radio transmission. Data modems, telephone transmissions, and the NASA Deep Space Network all employ channel coding techniques to get the bits through, for example the turbo code and LDPC codes.
^James Irvine; David Harle (2002). "2.4.4 Types of Coding". Data Communications and Networks. John Wiley & Sons. p. 18. ISBN 9780471808725. There are four types of coding
Codingtheory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography...
programs Line coding, in data storage Source coding, compression used in data transmission Codingtheory Channel coding, in codingtheoryCoding (social sciences)...
In neuroscience, predictive coding (also known as predictive processing) is a theory of brain function which postulates that the brain is constantly generating...
fundamental topics of information theory include source coding/data compression (e.g. for ZIP files), and channel coding/error detection and correction (e...
Common codingtheory is a cognitive psychology theory describing how perceptual representations (e.g. of things we can see and hear) and motor representations...
computing, telecommunication, information theory, and codingtheory, forward error correction (FEC) or channel coding is a technique used for controlling errors...
In codingtheory, an erasure code is a forward error correction (FEC) code under the assumption of bit erasures (rather than bit errors), which transforms...
computational complexity theory. Codingtheory started as a part of design theory with early combinatorial constructions of error-correcting codes. The main idea...
In information theory, an entropy coding (or entropy encoding) is any lossless data compression method that attempts to approach the lower bound declared...
Diamond code may refer to: Diamond code (genetics), a (wrong) proposal by George Gamow how to denote DNA sequences Diamond code (codingtheory), a self-complementing...
pictures are coded more easily and can be retrieved from symbolic mode, while the dual coding process using words is more difficult for both coding and retrieval...
coding is a program in which intermediate nodes transmit data from source nodes to sink nodes by means of linear combinations. Linear network coding may...
sub-fields of information theory are source coding, channel coding, algorithmic complexity theory, algorithmic information theory, information-theoretic...
In information theory and codingtheory with applications in computer science and telecommunication, error detection and correction (EDAC) or error control...
and on reliably storing and communicating data. Codingtheory is the study of the properties of codes (systems for converting information from one form...
symbols separately, Huffman coding is not always optimal among all compression methods - it is replaced with arithmetic coding or asymmetric numeral systems...
Cobordism theoryCodingtheory Cohomology theory Complex function theory Complexity theory Computation theory Control theory Deformation theory Dempster-Shafer...
In information theory, data compression, source coding, or bit-rate reduction is the process of encoding information using fewer bits than the original...
computational topics. Information theory involves the quantification of information. Closely related is codingtheory which is used to design efficient...
In codingtheory, telecommunications engineering and other related engineering problems, coding gain is the measure in the difference between the signal-to-noise...
interchangeable without loss of generality. Unary coding is both a prefix-free code and a self-synchronizing code. Unary coding is an optimally efficient encoding for...
In codingtheory, puncturing is the process of removing some of the parity bits after encoding with an error-correction code. This has the same effect...
Global Information