Неалгебраїчні методи декодування циклічних кодів

Abstract

Проведено порівняльний аналіз неалгебраїчних методів декодування циклічних кодів (Меггіта, мажоритарного та порогового декодування). Розглянуто математичне обгрунтування для декодування циклічних кодів на основі перестановок розрядів кодового слова. Проаналізовані вимоги до автоматного генератора перестановок.

Comparison analysis of non-algebraic methods for decoding of cyclic codes (Meggitt decoding, majority decoding, threshold decoding) is considered. A mathematical substantiated for decoding cyclic codes based on permutations of codeword bits is considered. The requirements to automaton generator of the permutations are analyzed.