Recurrent Code

📚 About Algorithm

Recurrent code is a coding method where each check bit depends on the current and previous information bits. It belongs to the class of systematic codes.

• Encoding Principle: A sequence of check bits is formed by the formula
• Error Correction: The algorithm effectively corrects single errors in information bits. If an error occurs in bit a[i], it 'echoes' in the syndrome at positions i and i+k.
• Syndrome: This is the XOR result between the received check bits and those generated based on the received message.