Ітеративне декодування космічних кодів

Abstract

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

The study of Golay codes based on the automaton-graph model of cyclic codes is carried out. It is proposed to use iterative decoding for these codes using cyclic permutations. It is shown that the correction of single and double errors requires no more than two iterations.