Патент №2284085 - Способ декодирования циклического помехоустойчивого кода

Изобретение относится к области техники связи, в частности к системам передачи данных для декодирования циклических помехоустойчивых кодов без предварительного фазирования. Техническим результатом является разработка способа декодирования циклического помехоустойчивого кода в условиях адаптации помехоустойчивого кода к качеству канала передачи информации. При декодировании циклического помехоустойчивого кода определяют диапазон предполагаемых длин кодовых комбинаций [nmin-nmax] и задают предполагаемую фазу начала кодовой комбинации (f), с фазы f в принятой кодовой последовательности выделяют несколько предполагаемых кодовых комбинаций Si и формируют из выделенных комбинаций пары согласно условию S i Sk, вычисляют N наибольших общих делителей (НОД), представленных многочленами, для различных пар кодовых комбинаций и выбирают среди вычисленных многочленов многочлен наименьшей степени, который отождествляют с порождающим многочленом g(x) циклического помехоустойчивого кода, если НОД равен "1", то увеличивают длину предполагаемой кодовой комбинации n на единицу, изменяют фазу предполагаемого начала кодовой комбинации на единицу, если наибольший общий делитель, отличный от "1", не найден при всех n [nmin-nmax], определяют комбинации ошибок в кодовом слове и декодируют выделенные кодовые комбинации. 2 з.п. ф-лы.

Патент №2284085, изображение 1

Классификация патента

Код Наименование
МПК G06F 11/00Обнаружение ошибок, исправление ошибок; контроль
МПК H03M 13/15Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления; основные предположения теории кодирования; границы кодирования; способы оценки вероятности ошибки; модели каналов связи; моделирование или проверка кодов - циклические коды, т.е. циклические сдвиги кодовых слов образуют другие кодовые слова, например коды, определяемые генераторным полиномом с порождающей функцией, коды Боуза-Чоудхури-Хоквенчема (BCH) 13/17 имеет преимущество