Рекурентний код

📚 Про алгоритм

Рекурентний код — це метод кодування, де кожна перевірочна посилка залежить від поточного та попереднього інформаційного біта. Він належить до класу систематичних кодів.

• Принцип кодування: Формується послідовність перевірочних бітів за формулою
• Виправлення помилок: Алгоритм ефективно виправляє одиночні помилки в інформаційних бітах. Якщо стається помилка в біті a[i], вона 'відгукується' в синдромі на позиціях i та i+k.
• Синдром: Це результат XOR між прийнятими перевірочними бітами та тими, що згенеровані на основі прийнятого повідомлення.