Repetition code

<p>In <a href="/facts/Coding_theory/SBqStoGL">coding theory</a>, the repetition code is one of the most basic <a href="/facts/Linear_code/HoFI3eyF">linear</a> <a href="/facts/Error-correcting_code/cLUTUJrA">error-correcting codes</a>. In order to transmit a message over a noisy <a href="/facts/Communication_channel/MtlxEShV">channel</a> that may corrupt the transmission in a few places, the idea of the repetition code is to just repeat the message several times. The hope is that the channel corrupts only a minority of these repetitions. This way the receiver will notice that a transmission error occurred since the received data stream is not the repetition of a single message, and moreover, the receiver can recover the original message by looking at the received message in the data stream that occurs most often.
</p><p>Because of the bad error correcting performance coupled with the low <a href="/facts/Code_rate/xPrLLTwt">code rate</a> (ratio between useful information symbols and actual transmitted symbols), other <a href="/facts/Error_correction_codes/cLUTUJrA">error correction codes</a> are preferred in most cases. The chief attraction of the repetition code is the ease of implementation.
</p>

Repetition code open-in-new

Repetition code