Лін ?? ейние коригувальні коди найбільш часто використовуються для виправлення і виявлення помилок в цифрових пристроях обробки і зберігання інформації, де надійність кодують і декодер порівнянна з надійністю самого обчислювального каналу. У зв'язку з цим кодує і декодує пристрою тут повинні:
- мати мінімальну складність;
- мати мінімальні затримки.
У найбільш повною мірою ці вимоги виконуються при паралельній передачі інформації, що в таких системах є прийнятним внаслідок порівняно малих відстаней між взаємодіючими блоками. Саме на цей спосіб передачі інформації і орієнтовані розглядаються нижче пристрою. Схеми побудовані для контрольної матриці (2.19).
Кодує пристрій (кодер).
Кодує пристрій реалізує наступні рівняння для виконання перевірочних символів:
Мал. 2.2. Функціональна схема кодера
На вхід кодера подається безізбиточная -значний () комбінація. У кодере за допомогою суматорів за модулем 2 () відповідно до (2.19) обчислюються контрольні символи. . і приєднуються до інформаційних. В результаті на виході з'являється n -значний () комбінація лин ?? ейного коду. Затримка між моментом появи вхідний комбінації і закінченням формування вихідний визначається тільки часом поширення сигналу в одному сумматоре (суматори працюють паралельно).
Декодер (декодер).
Декодер виконує наступні функції:
- обчислює синдром помилки в прийнятому КВ;
- дешифрирует синдром помилки;
- інвертує помилковий розряд.
Функціональна схема декодера представлена на рис. 2.3.
Мал. 2.3. Функціональна схема декодера
На вхід декодера подається розкодування КВ.
Схема обчислення синдрому зібрана на суматорах по модулю 2 і реалізує наступні рівняння:
У разі якщо помилка відсутня, вектор синдрому складається з одних нулів. На вс ?? ех виходах дешифратора ДШ при цьому будуть нулі.
При наявності помилки вектор синдрому буде збігатися з одним з стовпців контрольної матриці (2.19) і 1 з'явиться тільки на виході ДШ, відповідному помилкового розряду. В цілому стану виходів ДШ визначаються наступною таблицею:
Мінімальна затримка між моментом появи КВ на вході декодера і моментом, коли виправлена інформаційна частина КВ повинна бути передана на обробку, визначається виразом:. де - час поширення сигналу в 4-хвходовом сумматоре (); - час поширення сигналу в ДШ; - час поширення сигналу в 2-хвходовом сумматоре ().
Читайте також
Лінійні коригувальні коди найбільш часто використовуються для виправлення і виявлення помилок в цифрових пристроях обробки і зберігання інформації, де надійність кодують і декодер порівнянна з надійністю самого обчислювального каналу. У зв'язку. [Читати далі].
Основою кодера і декодера циклічних кодів є схема розподілу багаточлена на багаточлен. В кодує пристрої є залишок від ділення многочлена на який утворює многочлен. а в декодер знаходиться залишок від ділення прийнятого КВ на той же. [Читати далі].