Elias Code

📚 About Algorithm

Elias code (iterative code) uses two-dimensional parity check. Data is organized into a matrix where each row and column gets a parity bit.

• Principle: A single bit flip causes a parity violation in both its row and its column simultaneously.
• Correction: The intersection of the 'error' row and 'error' column points to the exact bit that needs flipping.