Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления, основные предположения теории кодирования, границы кодирования, способы оценки вероятности ошибки, модели каналов связи, моделирование или проверка кодов: ....циклические коды, т.е. циклические сдвиги кодовых слов образуют другие кодовые слова, например коды, определяемые генераторным полиномом с порождающей функцией, коды Боуза-Чоудхури-Хоквенчема (BCH) – H03M 13/15

МПКРаздел HH03H03MH03M 13/00H03M 13/15
Раздел H ЭЛЕКТРИЧЕСТВО
H03 Электронные схемы общего назначения
H03M Кодирование, декодирование или преобразование кода вообще
H03M 13/00 Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления; основные предположения теории кодирования; границы кодирования; способы оценки вероятности ошибки; модели каналов связи; моделирование или проверка кодов
H03M 13/15 ....циклические коды, т.е. циклические сдвиги кодовых слов образуют другие кодовые слова, например коды, определяемые генераторным полиномом с порождающей функцией, коды Боуза-Чоудхури-Хоквенчема (BCH)

Патенты в данной категории

УСТРОЙСТВО ДЕКОДИРОВАНИЯ С МЯГКИМИ РЕШЕНИЯМИ ДЛЯ ДВУХСТУПЕНЧАТОГО КАСКАДНОГО КОДА

Изобретение относится к системам передачи дискретной информации и может быть использовано в системах помехоустойчивой защиты информации. Техническим результатом является повышение достоверности приема информации в каналах с высоким уровнем помех. Устройство содержит коррекционное устройство, схему определения качества бита, демодулятор, схему определения качества символов и выбора наименее достоверных символов, схему кодовой цикловой синхронизации с интегрированными мягкими и жесткими решениями, схему формирования векторов ошибок для наименее достоверных символов, блок сумматоров по модулю два, блок декодеров кода БЧХ, схему определения наименьшего веса, контроллер декодера кода PC. 1 ил.

2485683
патент выдан:
опубликован: 20.06.2013
СПОСОБ ПЕРЕДАЧИ И ПРИЕМА СИГНАЛА И УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ И ПРИЕМА СИГНАЛА

Изобретение относится к системам приема/передачи сигнала. Техническим результатом является улучшение эффективности использования полосы пропускания канала, увеличение скорости передачи данных и расстояния передачи сигнала. Указанный технический результат достигается тем, что предложено устройство передачи сигнала, содержащее: кодер с прямой коррекцией ошибок (FEC), который выполняет кодирование FEC входных данных согласно схеме кодирования Боуза-Чоудхури-Хоквенгема (ВСН) и схеме кодирования с малой плотностью проверок на четность (LDPC); первый перемежитель, который перемежает FEC-кодированные данные; блок отображения символов, который преобразовывает перемежаемые данные в символы данных; второй перемежитель, который выполняет перемежение символов данных; кодер, который кодирует символы данных, перемежаемые вторым перемежителем согласно способу кодирования множество входов один выход (MISО); блок вставки пилотного символа, который вставляет по меньшей мере один пилотный символ в кадр данных, включающий в себя кодированные символы данных, причем по меньшей мере пилотный символ включает в себя информацию для типа передачи согласно способу кодирования MISO; и передатчик для передачи кадра данных, включающий в себя пилотный символ и символы данных. 4 н. и 11 з.п. ф-лы, 35 ил.

2427095
патент выдан:
опубликован: 20.08.2011
ДЕКОДЕР С ОБНАРУЖЕНИЕМ И ИСПРАВЛЕНИЕМ ОШИБОК

Изобретение относится к технике передачи данных и может использоваться в системах с решающей обратной связью для приема информации, закодированной циклическим кодом, допускающим мажоритарную процедуру декодирования. Технический результат - повышение помехоустойчивости и точности декодирования. Декодер с обнаружением и исправлением ошибок содержит два элемента ИЛИ, регистр сдвига, девять ключей, вычислитель синдрома, сумматоры, мажоритарный элемент, сумматор по модулю два, счетчик исправлений, счетчик сдвигов, блок дискретного интегрирования, счетчик недостоверных символов и буферный регистр сдвига. Новым в декодере является введение блока дискретного интегрирования, счетчика недостоверных символов, второго элемента ИЛИ, двух ключей (восьмого и девятого) и буферного регистра сдвига, а также изменение связей между известными элементами декодера. Все это способствует повышению помехоустойчивости и точности декодирования принимаемых дискретных сигналов за счет использования принципов мажоритарного декодирования. 1 ил.

2370887
патент выдан:
опубликован: 20.10.2009
СПОСОБ И ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО ИСПРАВЛЕНИЯ ДВУХ ОШИБОК В ПРИНИМАЕМОМ КОДЕ

Изобретение относится к области связи и может быть использовано в устройствах передачи дискретной информации в линиях связи с помехами. Техническим результатом является расширение функциональных возможностей за счет выявления и исправления двух ошибок принятого кода, что приводит к повышению помехозащищенности аппаратуры каналов связи. Устройство содержит запоминающий регистр, блок определения ошибок, блок исправления ошибок, блок переключения, состоящий из двух схем «И», два регистра порождающего многочлена, два сумматора по модулю два, два дешифратора, программируемая логическая матрица, блок сравнения, процессор, инвертор. Также раскрыт способ исправления двух ошибок в циклическом коде, реализуемый данным устройством. 2 н.п. ф-лы, 2 ил., 1 табл.

2336559
патент выдан:
опубликован: 20.10.2008
СПОСОБ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО ПОМЕХОУСТОЙЧИВОГО КОДА

Изобретение относится к области техники связи и может быть использовано в системах передачи данных, системах телеизмерения, телеуправления, в радиопередающей аппаратуре малых космических аппаратов и телеметрии дальнего космоса. Технический результат - повышение помехоустойчивости приема циклического кода, автоматической адаптации характеристик передаваемого сигнала к интенсивности помех, увеличение скорости передачи информации и ускорение процесса фазирования при передаче кодовых слов без синхрокомбинаций. Для этого на передающей стороне формируют кодовые слова путем кодирования информационных символов с помощью циклического кода без использования синхрокомбинаций, изменяют параметры циклического кода в зависимости от уровня помех, на приемной стороне осуществляют накопление передаваемой информации, формируют тем самым выборку, затем для фазирования по кодовым словам определяют границы кодового слова, задаются предполагаемой длиной кодового слова и заданным окном осуществляют "скользящее" посимвольное дискретное преобразование Фурье в поле Галуа по всему объему анализируемой выборки, при этом на каждом шаге "скользящего" дискретного преобразования Фурье в поле Галуа осуществляют выделение нулевых спектральных компонент и определение их количества с построением функции количества нулевых спектральных компонент на каждом шаге "скользящего" дискретного преобразования Фурье в поле Галуа, затем осуществляют децимацию данной функции с шагом, равным предполагаемой длине кодового слова, с построением функции оценки математического ожидания числа нулевых спектральных компонент, моменты фазирования достигают максимума функции оценки математического ожидания числа нулевых спектральных компонент, с учетом полученного максимума выделяют кодовые слова, затем определяют оценку математического ожидания элементов спектров кодовых слов и оценивают параметры циклического кода по полученным кодовым словам, далее определяют циклотомические классы, восстанавливают порождающий полином циклического кода и осуществляют декодирование кодовых слов. 4 ил.

2309537
патент выдан:
опубликован: 27.10.2007
СПОСОБ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО ПОМЕХОУСТОЙЧИВОГО КОДА

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

2284085
патент выдан:
опубликован: 20.09.2006
КОДЕК ПОМЕХОУСТОЙЧИВОГО ЦИКЛИЧЕСКОГО КОДА

Изобретение относится к области техники связи, в частности к системам передачи данных, а также к системам телеизмерений и телеуправления. Кодек помехоустойчивого циклического кода содержит на передающей стороне формирователь информационной части кодового слова (ИЧКС), выход которого и выход формирователя синхронизирующей части кодового слова (СЧКС)соединены с входами сумматора по модулю два, на приемной стороне - двоичный фильтр, выход ИЧКС которого подключен к накопителю, соединенному с дешифратором синхронизирующей последовательности и блоком коррекции ошибок, выходы которого соединены с соответствующими инвертирующими входами формирователя ИЧКС, выход которого является информационным выходом устройства, выход СЧКС двоичного фильтра через коммутатор подключен ко входу блока формирования ИЧКС, выход дешифратора синхронизирующей последовательности соединен с управляющим входом коммутатора и входом блока коррекции ошибок, причем на приемной стороне выходы накопителя соединены с входами дешифратора сдвига информационной части кодового слова, выход которого подключен к входу элемента задержки, выход которого является вторым управляющим входом коммутатора и синхронизирующим выходом устройства. Техническим результатом изобретения является повышение помехоустойчивости. 1 ил.

2254676
патент выдан:
опубликован: 20.06.2005
КОДЕК ПОМЕХОУСТОЙЧИВОГО ЦИКЛИЧЕСКОГО КОДА

Изобретение относится к области техники связи, в частности к системам телеизмерения и телеуправления для передачи информации без предварительного фазирования. Техническим результатом является повышение быстродействия устройства. Технический результат достигается тем, что кодек помехоустойчивого циклического кода на передающей стороне содержит формирователь информационной части кодового слова, состоящий из элементов памяти регистра сдвига, блоков вычисления проверочных частей помехоустойчивого кода формирователя информационной части кодового слова и сумматора по модулю два формирователя информационной части кодового слова, формирователь синхронизирующей части кодового слова и сумматор по модулю два информационной и синхронизирующей частей кодового слова, на приемной стороне содержит двоичный фильтр, состоящий из элементов памяти регистра сдвига двоичного фильтра, блоков вычисления проверочных частей помехоустойчивого кода двоичного фильтра и сумматора по модулю два двоичного фильтра, регистр сдвига информационной части кодового слова, дешифратор, накопитель, блок коррекции ошибок, блок формирования синхронизирующей части кодового слова и блоки сумматоров по модулю два. 1 ил.

2251210
патент выдан:
опубликован: 27.04.2005
СПОСОБ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО ПОМЕХОУСТОЙЧИВОГО КОДА

Изобретение относится к области техники связи и может быть использовано в системах передачи данных, системах телеизмерения и телеуправления. Техническим результатом является повышение помехоустойчивости приема циклического кода. Технический результат достигается тем, что на передающей стороне формируют выходную последовательность, представляющую собой сумму по модулю два циклического помехоустойчивого кода и синхронизирующей последовательности, на приемной стороне осуществляют декодирование принятой последовательности, для чего принятую последовательность сначала умножают на проверочный полином помехоустойчивого кода, далее осуществляют обнаружение определенной комбинации синхронизирующей последовательности с учетом ошибок и при обнаружении определенной комбинации синхронизирующей последовательности с учетом ошибок принимают решение о наличии цикловой синхронизации и выделяют помехоустойчивый код, а затем определяют комбинацию ошибок и осуществляют исправление ошибок, причем на передающей стороне выходная последовательность рекуррентно продолжена, а на приемной стороне из символов принятой последовательности формируют циклические продолжения принятой последовательности и дополнительно осуществляют декодирование циклических продолжений принятой последовательности.
2231216
патент выдан:
опубликован: 20.06.2004
КОДЕР ДЕКОДЕР С ПОСЛЕДОВАТЕЛЬНОЙ КАСКАДНОЙ СТРУКТУРОЙ В СИСТЕМЕ СВЯЗИ

Изобретение относится к кодеру/декодеру в системе радиосвязи, более конкретно к устройству для кодирования/декодирования линейных блочных кодов посредством анализа последовательных каскадных кодов. Декодирующее устройство для декодирования входного битового потока кодовых слов с использованием порождающего полинома, представляемого произведением субполиномов. Декодирующее устройство включает в себя множество последовательных каскадно включенных декодеров, каждый из которых имеет различный порождающий полином, причем произведение различных порождающих полиномов образует упомянутый порождающий полином, при этом различные порождающие полиномы представлены различными субполиномами или их произведением, и декодер первого каскада из последовательных каскадно соединенных декодеров принимает упомянутый поток кодовых слов. Каждый из декодеров выполняет программное решение, и кодовое слово представляет собой линейный блочный код. 4 с. и 12 з. п. ф-лы, 9 ил.
2217863
патент выдан:
опубликован: 27.11.2003
Наверх