Concatenated error correction codes
- Concatenated error correction codes
In coding theory, concatenated codes form a class of error-correcting codes which are derived by combining an inner code and an outer code.
Description
Let "C" be a code with length "N", size "K" and minimum distance "D" over an alphabet "A" with "k" symbols. Let "I" be another code with length "n", size "k" and minimum distance "d" over an alphabet "B".
The inner code "I" takes one of "k" possible inputs, encodes onto an "n"-tuple from "B", transmits, and decodes into one of "k" possible outputs. We regard this as a channel which can transmit one symbol from the alphabet "A", also of size "k". We use this channel "N" times to transmit each of the "N" symbols in a codeword of "C". The "concatenation" of "C" (as outer code) with "I" as (inner code) is thus a code of length "Nn" over the alphabet "B".
In a generalisation, there are "N" possible inner codes "I""i" and the "i"-th symbol in a codeword of "C" is transmitted across the inner channel using the "i"-th inner code. The Justesen codes are examples of generalised concatenated codes, where the outer codes is a Reed-Solomon code.
Applications
The Compact Disc and Voyager Program spacecraft use concatenated error correction technologies. Concatenated error codes may have been introduced with spacecraft missions that were involved with mapping the Moon and MarsFact|date=July 2008. In typical telecommunications systems before these data intensive missions -- only one hard error correction layer was used.
Concatenating error correction methods is useful in cases where the telecommunications link may be problematical. Typically a soft inner code (Viterbi) is used concatenated to a hard outer code (Reed-Solomon).
How it works
Inner code vs outer code performance
* typically the inner code is a weaker (and simpler) error correction code
* the outer correction code may not be in the same family of codes as the inner codes -- this is true for Voyager Program codes
Turbo codes, a compromise
Turbo codes, although not concatenated codes -- do typically utilise two different error correction codes running in parallel.
Concatenating codes can provide performance near that of Turbo codes but with an increase in decoder complexity.
References
*
Wikimedia Foundation.
2010.
Look at other dictionaries:
Concatenated error correction code — In coding theory, concatenated codes form a class of error correcting codes that are derived by combining an inner code and an outer code. They were conceived in 1966 by Dave Forney as a solution to the problem of finding a code that has both… … Wikipedia
Forward error correction — In telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding[1] is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is… … Wikipedia
Error detection and correction — In mathematics, computer science, telecommunication, and information theory, error detection and correction has great practical importance in maintaining data (information) integrity across noisy channels and less than reliable storage… … Wikipedia
Reed–Solomon error correction — Reed Solomon error correction is an error correcting code that works by oversampling a polynomial constructed from the data. The polynomial is evaluated at several points, and these values are sent or recorded. Sampling the polynomial more often… … Wikipedia
List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… … Wikipedia
Orthogonal frequency-division multiplexing — Passband modulation v · d · e Analog modulation AM · … Wikipedia
Satellite modem — A satellite modem or sat modem is a modem used to establish data transfers using a communications satellite as a relay.There is a wide range of satellite modems from cheap devices for home internet access to expensive multifunctional equipment… … Wikipedia
Convolutional code — In telecommunication, a convolutional code is a type of error correcting code in which each m bit information symbol (each m bit string) to be encoded is transformed into an n bit symbol, where m/n is the code rate (n ≥ m) and the transformation… … Wikipedia
Consultative Committee for Space Data Systems — The Consultative Committee for Space Data Systems (CCSDS) was formed in 1982 by the major space agencies of the world to provide a forum for discussion of common problems in the development and operation of space data systems. The Committee meets … Wikipedia
Cross-interleaved Reed–Solomon coding — In the compact disc system, cross interleaved Reed Solomon code (or CIRC) provides error detection and error correction.[1] CIRC adds to every three data bytes one redundant parity byte. Contents 1 Overview 2 Characteristics … Wikipedia
