Код Варшамова

Систематичний код з динамічним розрахунком r та k.

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

Код Варшамова будується на основі заданої довжини n та мінімальної відстані d. Кількість перевірних розрядів r визначається з нерівності, а виправлення t помилок базується на обчисленні синдромів.

Розрахунок: Кількість рядків матриці G дорівнює k = n - r, де r знаходиться з умови 2^r > 1 + Σ C(n-1, i).
Виправлення: Синдром вказує на конкретний стовпець перевірної матриці H, який відповідає позиції помилки.

Довжина (n):Відстань (d):

Твірна матриця G (k × n)

Перевірна матриця H (r × n)

Вхідні дані (U)

Кодове слово (V)