Модифікація ітеративних методів декодування завадостійких кодів

Abstract

Розглянуто властивості відомих ітеративних кодів. Запропоновано модифікацію ітеративного коду Елаєса за допомогою циклічної контрольної суми CRC. Показано, що модифікований код Елаєса дозволяє виправляти велику кількість подвійних і потрійних помилок. Перевагами запропонованого коду є проста програмно-апаратна реалізація і швидке декодування.

Properties of known iterative codes are considered. It is proposed to modify the iterative Elias code using the cyclic checksum (CRC). It is shown that the modified Elias code allows to correct a large number of double and triple errors. Advantages of suggested code are simple software-hardware implementation and fast decoding.