Рекурентне кодування

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

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

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