Repetition code

Repetition code

Repetition code is an (r,1) coding scheme that repeats the bits across a channel to achieve error free communication (r is the number of bits in each codeword for each data bit to be coded). Repetition code is generally a very naive method of encoding data across a channel, and it is not preferredfor "Additive White Gaussian Noise Channels" (AWGN), due to its worse-than-the-present error performance. Repetition codes generally offer a poor compromise between data rate and bit error rate, and other forms of error correcting codes can provide superior performance in these areas. The chief attraction of the repetition code is the ease of implementation.

There are two parts to the repetition code, as for any other code: the encoder and decoder, whichwill be described in detail.

Repetition Coder

The encoder is a simple device that repeats, r times, a particular bit to thewaveform modulator when the bit is received from the source stream.

For example, if we have a (3,1) repetition code, then encoding the signalm=1 0 1 0 0 1 yields a code c=111 000 111 000 000 111.

Repetition Decoder

Repetition decoding is usually done using Majority logic detection. To determine the value of a particular bit, we look at the received copies of the bit in the stream and choose the value that occurs more frequently.

For example, suppose we have a (3,1) repetition code and we are decoding the signalc= 110 001 111. The decoded message is m=1 0 1, as we have most occurrenceof 1's (two to one), 0's (two to one), and 1's (three to zero) in the first, second, and third code sequences, respectively.

This approach discards any 'soft' probability information obtained when decoding each received bit, and the performance of the code can be improved by retaining this probability information and using it to derive a joint probability across all n bits of the actual information bit value.

Repetition Codes on Fading Channel

For fading channels repetition codes perform well with increasing repetition factor.In this figure, the coding gains for various repetition factors are seen.

Repetition Codes on Gaussian Channel

For the AWGN channels perform worse for longer repetition factors.In this figure, the coding gains are progressively worse with the increasing parameter.

Code parameters

The minimum Hamming distance (d_{min}) is r for an (r,1) repetition code, and there are two valid code words - all ones and all zeros, so the minimum weight (w_{min}) is r. This gives the repetition codean error correcting capacity of frac{r}{2} (i.e. it will correct up to frac{r}{2} errors in any code word).

Applications

Due to the simplicity of the channel encoding and decoding for repetition codes,they find applications in fading channels and non-AWGN environments. Repetition codescan be viewed as a method of space-time diversity as well.

Most modulation techniques transmit a bit or chip over many cycles of a sinusoid carrier signal.The low-pass filter used to average the relevant parameter (amplitude, phase, or frequency) over the entire bit-time or chip-time can be seen as a kind of repetition decoder.

Some UARTs, such as the ones used in the FlexRay protocol, use a majority filter to ignore brief noise spikes. This spike-rejection filter can be seen as a kind of repetition decoder.

Repetition codes are one of the few known codes that can be easily adjusted to send more or less transmitted bits per source bit in order to adapt to more or less channel noise. Other such adaptive codes include the fountain codes.

ee also

* majority logic decoding
* Hamming code
* Convolutional code
* triple modular redundancy

#


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • répétition — (ré pé ti sion ; en vers, de cinq syllabes) s. f. 1°   Redite, retour de la même expression, de la même idée. •   Il y a des répétitions d un mot ou de plusieurs qui sont nécessaires, comme : je n ai fait aujourd hui que ce que j ai fait depuis… …   Dictionnaire de la Langue Française d'Émile Littré

  • Code MDS — Code parfait et code MDS Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de… …   Wikipédia en Français

  • Code Parfait Et Code MDS — Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des… …   Wikipédia en Français

  • Code parfait — et code MDS Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de… …   Wikipédia en Français

  • Code parfait et code mds — Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des… …   Wikipédia en Français

  • Code De Hamming — Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait, ce qui signifie que pour une longueur de code… …   Wikipédia en Français

  • Code de hamming — Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait, ce qui signifie que pour une longueur de code… …   Wikipédia en Français

  • Code Correcteur — Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d une information (plus souvent appelée message) sur une voie de communication peu fiable. La théorie des codes… …   Wikipédia en Français

  • Code De Répétition — Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C est une technique de codage de canal, c est à dire un code correcteur. Technique de codage Il s agit d… …   Wikipédia en Français

  • Code de repetition — Code de répétition Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C est une technique de codage de canal, c est à dire un code correcteur. Technique de… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”