Статья: АПРИОРНОЕ ФОРМИРОВАНИЕ КОГНИТИВНОЙ КАРТЫ НЕПРОИЗВОДИТЕЛЬНЫХ РЕШЕНИЙ В СИСТЕМЕ ПЕРЕСТАНОВОЧНОГО ДЕКОДИРОВАНИЯ

В работе оценивается списочное представление когнитивных карт декодера перестановочного декодирования (ПД) двоичных кодов, которое может быть выполнено в формате двух списков: полного списка производительных перестановок нумераторов (ППН) и полного списка непроизводительных перестановок нумераторов (НПН) символов кодового вектора. Оценивается сложность реализации процедуры поиска запрещенных для перестановки нумераторов, для двух блоковых двоичных кодов. Показано, как могут быть организованы в памяти декодера списки НПН, на основании образующих комбинаций орбит (ОКО) перестановок, с оценкой машинного времени, требуемого на формирование такого списка. При этом учитывается разнообразие трансформаций различных комбинаций избыточного кода в процедуре априорного формирования когнитивной карты. Впервые отражены свойства НПН списков для кодов различных длин. Проведено их сравнение по ряду критериев. Указывается свойство, порождающее специфические особенности ряда перестановок в процессе реализации ПД, отмечается уникальность отдельных перестановок, выявленных в ходе исследования блоковых кодов различной длины.

Целью работы является исследование изменений организации списков НПН в системе ПД в зависимости от основных характеристик применяемых в системе избыточных кодов.