Coding theory: Difference between revisions

Revision as of 01:47, 23 June 2004

Revision as of 02:18, 23 June 2004

Line 1:

'''Coding theory''' deals with the creationproperties of codes[[code]]s and thus with their fitness for differentan specific applicationsapplication.

The aim of coding theory is to find codes which transmit fast, contain many valid [[code word]]s and can correct or at least detect many errors. These aims are mutually exclusive however, so each application has it's own perfect code. The needed properties of this code mainly depend on the probability of errors happening during transmission.

The term '''algebraic coding theory''' denotes the sub-field of coding theory where the properties of codes are expressed in algebraic terms and then further researched.

It analyzes the following three properties of a code mainly:

* [[code word]] length

* total number of valid codewords

* the mimimum [[Hamming distance]] between two valid codewords

== See also ==

* [[Information theory]]

* [[error-correcting code]]