Skip to content

Information Theory: R3 Encoding & Majority Vote Decoding

f = 10%
Original Signal (s)
Encoded Signal (t)
Noisy Channel (r)
Decoded Signal (ŝ)
This visualization demonstrates the R3 encoding strategy and majority vote decoding in information theory:
  1. The original signal is encoded by creating three identical copies (R3 strategy)
  2. Each copy passes through a noisy channel where bits may flip with probability f
  3. The decoder uses majority voting from the three received copies to reconstruct the original signal
  4. This technique reduces the probability of decoded bit errors significantly