Рассматривается сложность норменного декодирования. Приведены результаты вычислительных экспериментов норменного декодирования для БЧХ-кодов. Анализ результатов показывает, что можно использовать только часть норм для идентификации многократных ошибок. Выявлены свойства норм синдромов для БЧХ-кодов. Предлагается идентификация на основе совместного использования основных и дополняющих норм, используемых при значении первой компоненты синдрома равной нулю.
The complexity of the norm decoding is exanimated. The results of computational experiments in the norm decoding for BCH codes are presented. Analysis of the results shows that part of the norm instead the whole norm of the syndrome can be used for the identification of multiple errors patterns. Properties of norms of syndrome for BCH codes are identified. Identification based on the combined use of main and supplementary norms if the value of the first component of the syndrome is zero are proposed.
The authors declare that there are no conflicts of interest present.