Основы теории передачи информации


Неалгебраические методы декодирования циклических кодов - часть 3


Далее производятся однократный циклический сдвиг принятой последовательности  в  буферном  регистре, однократное деление синдрома x•S3 на порождающий полином в регистре с обратными связями и проверка на совпадение синдрома с заданным.

Последовательность состояний регистров декодера в процессе декодирования показана на рис. 1.17.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 1.17

Таким образом, исправление ошибки в декодере Меггитта осуществляется за 2×n тактов: в течение n

тактов производится ввод принятой последовательности в буферный регистр, в течение l тактов — исправление ошибки, и еще в течение n

- l  - восстановление буферного регистра в исходное состояние с исправленным словом. Простота декодера достигается увеличением времени декодирования.

Следует отметить, что в связи с успехами в разработке БИС и устройств памяти в значительной степени снимается вопрос о размерах таблиц, связывающих значения синдрома и вектора ошибки (для синдромных декодеров) и даже значения кодовых слов и принятых последовательностей (для декодера максимального правдоподобия). Поэтому в перспективе возможно снижение интереса к кодам, обладающим специальной структурой, и к методам их  декодирования.




Начало  Назад  Вперед