Coding theory is the study of the properties of codes and their fitness for particular applications, including data compression, cryptography, error detection and correction, data transmission and data storage. Its work draws on information theory, electrical engineering, mathematics, linguistics and computer science to develop reliable methods of transmitting data by removing unnecessary redundancy while detecting and correcting errors.
Facts
Central QuestionCoding theory asks how messages can be encoded so they can be compressed efficiently, transmitted reliably over a noisy channel, or protected cryptographically, and studies the trade-offs among codes that try to do this. 1 Key DebateClaude Shannon's 1948 theorem proved that codes reaching a channel's own theoretical capacity must exist, but for decades afterward nobody knew how to build one: the field's own central practical debate, closed only once turbo codes and, separately, a revival of Robert Gallager's early low-density parity-check codes finally supplied constructions that approached the proven limit. 2 Classification
Pure or AppliedBoth / Interdisciplinary 1 Connections
Includes
Source Dwijendra Kumar Ray-Chaudhuri (Wikipedia)
Source Edgar Gilbert (Wikipedia)
Source Elias Bassalygo bound (Wikipedia)
Source Gilbert-Varshamov bound (Wikipedia)
Source Jessie MacWilliams (Wikipedia)
Source Raj Chandra Bose (Wikipedia)
Source Richard Hamming, Biography (MacTutor History of Mathematics)
Source Sergey Kislitsyn (Wikipedia)
Sources
1. Coding Theory (Wikipedia)
Wikimedia FoundationLead section
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.
Lead section
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.
In Group: Information, Coding and Complexity, lead paragraph
Coding theory is the study of the properties of codes and their respective fitness for specific applications.
View the Source 2. Information Theory (Wikipedia)
Wikimedia FoundationOverview section, paragraph 2Quote, Overview section, paragraph 2
In the latter case, it took many years to find the methods Shannon's work proved were possible.
Edgar Gilbert (Wikipedia)
Includes: Edgar Gilbert, Lead, field of workQuote, Includes: Edgar Gilbert, Lead, field of work
was an American mathematician and coding theorist
Gilbert-Varshamov bound (Wikipedia)
Includes: Gilbert-Varshamov Bound, Lead, fieldQuote, Includes: Gilbert-Varshamov Bound, Lead, field
In coding theory, the Gilbert-Varshamov bound
Dwijendra Kumar Ray-Chaudhuri (Wikipedia)
Includes: Dwijendra Kumar Ray-Chaudhuri, LeadQuote, Includes: Dwijendra Kumar Ray-Chaudhuri, Lead
He is best known for his work in design theory and the theory of error-correcting codes
Raj Chandra Bose (Wikipedia)
Includes: Raj Chandra Bose, LeadQuote, Includes: Raj Chandra Bose, Lead
the theory of error-correcting codes in which the class of BCH codes is partly named after him
Sergey Kislitsyn (Wikipedia)
Includes: Sergey Kislitsyn, Lead, coding theoryQuote, Includes: Sergey Kislitsyn, Lead, coding theory
is a Russian mathematician, specializing in combinatorics and coding theory
Jessie MacWilliams (Wikipedia)
Includes: Jessie MacWilliams, Lead, field of workQuote, Includes: Jessie MacWilliams, Lead, field of work
who contributed to the field of coding theory
Elias Bassalygo bound (Wikipedia)
Includes: Elias Bassalygo Bound, Lead sentenceQuote, Includes: Elias Bassalygo Bound, Lead sentence
s Bassalygo bound is a mathematical limit used in coding theory for error correction during data transmission or communications.
Richard Hamming, Biography (MacTutor History of Mathematics)
Includes: Richard Hamming, SummaryQuote, Includes: Richard Hamming, Summary
Richard Hamming was an American mathematician and computer scientist, best known for the so-called Hamming code .
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.