×
26.08.2017
217.015.ea1d

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

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к радиотехнике и может быть использовано для идентификации параметров помехоустойчивого кода. Техническим результатом является повышение производительности системы приема информации. В способе, если число ненулевых синдромов меньше порогового значения, накапливают кодовые реализации и формируют анализируемую матрицу требуемой размерности. В дальнейшем полученную матрицу преобразуют к нижней треугольной форме, при этом формируют матрицу предполагаемых проверочных уравнений кода. В полученной нижнетреугольной матрице определяют вес столбцов в области проверок. Индекс столбца, вес которого не превышает порогового значения, указывает на истинное проверочное уравнение в матрице предполагаемых проверочных уравнений кода. С использованием найденных уравнений и алгоритма итеративного распространения доверия декодируют накопленные кодовые реализации. Снова формируют анализируемую матрицу и выполняют над ней описанную выше последовательность действий, пока не будут найдены все проверочные уравнения кода. 3 ил.
Реферат Свернуть Развернуть

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

Известен метод идентификации параметров помехоустойчивого кода, позволяющий определить проверочную матрицу с последующим выявлением длины информационной и проверочной частей кода (Грантмахер Ф.Р. Теория матриц - 4-е изд. - М.: Наука, 1988. - 39 с.).

Метод основан на использовании алгоритма Гаусса. Из множества реализаций кодовых последовательностей формируется матрица размерности k'×n', где k' - размерность матрицы по вертикали, n' - предполагаемая длина кода, причем k'≥k, где k - длина информационной части предполагаемого кода. Полученную матрицу с использованием алгоритма Гаусса приводят к верхнетреугольной форме, затем к нижнетреугольной. Если матрица была составлена из линейно-независимых строк, то результатом работы алгоритма Гаусса служит формирование единичной матрицы In'×n', что свидетельствует об отсутствии помехоустойчивого кода с заданным параметром n', следовательно, данный параметр необходимо изменить и снова выполнить процедуры преобразования к верхнетреугольной форме, затем к нижнетреугольной. В противном случае результирующая матрица будет состоять из двух частей: единичной матрицы Ik×k и области проверок Pk×(n-k), что позволяет определить длину кода n, длину информационной части k и исправляющую способность кода t. Полученная матрица называется порождающей матрицей кода. Операция транспонирования области проверок с добавлением единичной матрицы I(n-k)×(n-k) позволяет получить проверочную матрицу необходимую для декодирования кодовых последовательностей исходного кода.

Недостатком данного метода является низкая производительность системы приема информации при наличии ошибок в цифровом потоке, из которого формируется анализируемая матрица.

Наиболее близким по своей сущности к заявляемому изобретению (прототипом) является способ автоматического выбора исходного помехоустойчивого кода и устройства для его декодирования (см. патент РФ №2271604, МПК Н03М 13/00, G06F 11/00, опубл. 10.03.2006), заключающийся в том, что для каждого из заранее заданного набора помехоустойчивых кодов с известными параметрами вычисляют значения синдромов кодовых слов, сохраняют их в память, затем по принятой реализации с учетом последовательности мягких решений вычисляют значение синдрома и сравнивают его со значениями из памяти и код с наиболее близким значением синдрома является исходным помехоустойчивым кодом с известной проверочной матрицей.

Недостатком данного способа является низкая производительность системы приема информации в виду отсутствия возможности определения параметров помехоустойчивого кода (Н - проверочная матрица кода, n - длина кодового слова, k - длина информационной части кодового слова, t - исправляющая способность кода), если исходный код не присутствует в заданном списке кодов.

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

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

Перечисленная новая совокупность существенных признаков позволяет повысить производительность системы приема информации за счет определения параметров помехоустойчивых кодов, отсутствующих в заданном списке.

Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие изобретения условию патентоспособности «новизна».

Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на решение указанной задачи. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».

«Промышленная применимость» способа обусловлена наличием элементной базы, на основе которой могут быть выполнены устройства, реализующие данный способ с достижением указанного в изобретении назначения.

Заявленный способ поясняется чертежами, на которых показаны:

фиг. 1 - алгоритм, реализующий способ определения параметров помехоустойчивого кода;

фиг. 2 - графическое представление фрагмента нижнетреугольной матрицы;

фиг. 3 - график зависимости числа найденных проверочных уравнений W от числа итераций Q при фиксированной вероятности битовой ошибки на выходе демодулятора Р.

На фиг. 1 представлена последовательность операций способа определения параметров помехоустойчивого кода. По принятой реализации кодового слова V0 (блок A1), с учетом последовательности мягких решений, рассчитывают синдром кодового слова (блок А2). Затем полученное значение синдрома в блоках А3-А5 сравнивается с пороговыми значениями из заданного списка, формируемого на предварительном этапе (блоки А6-А8), и код, для которого число ненулевых синдромов окажется меньше порогового значения, считается исходным помехоустойчивым кодом с известной проверочной матрицей и другими параметрами. Если решающее правило не было выполнено, следовательно, анализируемый помехоустойчивый код отсутствует в заданном списке кодов и для определения параметров кода необходимо использовать основы матричного анализа. Для этого выполняется процедуры накопления кодовых реализаций (блок А11) и формирования анализируемой матрицы требуемой размерности (блок А12). При этом параметр длины кодового слова инициализируется в блоке А9 и принимает начальное значение, наиболее вероятное для данного кода (блок А10). Затем полученную матрицу с использованием алгоритма Гаусса приводят к нижней треугольной форме (фиг. 2), формируя при этом матрицу предполагаемых проверочных уравнений кода (блок А13). После чего в преобразованной матрице в области проверок определяют вес столбцов (блок А14). Затем сравнивают вес каждого столбца с пороговым значением (блоки А15-А17). Если вес столбца не превышает порогового значения, то индекс столбца определяет истинное проверочное уравнение кода в матрице предполагаемых проверок. В блоке A18 проверяется, было ли найдено хотя бы одно проверочное уравнение Р. Если не было найдено ни одного проверочного уравнения, то необходимо вернуться к блоку А10 и повторить описанную последовательность действий, выбрав другую предполагаемую длину кодовых слов (увеличить значение n на единицу). Следует отметить, что если накопленные реализации кодовых последовательностей не содержат ошибки, то все веса столбцов будут меньше порогового значения. В противном случае будут найдены не все проверочные уравнения (блок A19). В данном случае выполняется процедура декодирования накопленных кодовых реализаций с использованием уже найденных проверочных уравнений кода и алгоритма итеративного распространения доверия (блок А20). Затем снова формируется анализируемая матрица, но уже с исправленными кодовыми последовательностями и снова повторяется вся последовательность действий, представленная блоками А13-А21.

Требуемая размерность анализируемой матрицы, формируемой в блоке А12, определяется, в первую очередь, допустимыми вероятностями «пропуска цели» и «ложной тревоги» при нахождении конкретного проверочного уравнения и выражается через количество линейно-независимых кодовых слов, необходимых для восстановления всех проверочных уравнений:

где pnd - вероятность «пропуска цели» при обнаружении строки проверочной матрицы; - вероятность «ложной тревоги» при обнаружении строки проверочной матрицы; ε - вероятность битовой ошибки в канале связи; ωtH(h) - вес строки проверочной матрицы с использованием метрики Хэмминга; φ-1 - обратная функция Лапласа, табличная величина.

На практике, зачастую, отсутствуют сведения о весе строки проверочной матрицы, что затрудняет использование формулы (1), в этом случае будет М определяться объемом доступной реализации, но для эффективной работы необходимо, чтобы выполнялось следующее требование: М≥10k, где k - длина информационной части кодового слова.

Матрица предполагаемых проверочных уравнений в блоке А13 формируется следующим образом. Из матрицы, полученной в блоке А12, берется подматрица, содержащая проверочную часть кодовых слов, размерности k×(n-k), где k - длина информационной части кодового слова, n - длина кодового слова, выраженные в битах. Затем параллельно с процедурой приведения матрицы к нижней треугольной форме методом Гаусса, при сложении по модулю двух ее столбцов, также складываются строки, выбранной отдельно вышеупомянутой подматрицы, с соответствующими столбцам номерами, если они удовлетворяют условию - номер складываемого столбца меньше k. Матрица предполагаемых проверочных уравнений получается путем конкатенации полученной транспонированной подматрицы с единичной матрицей той же размерности.

Пороговое значение Т, используемое в качестве критерия при нахождении проверочных уравнений, определяется формулой

где - вероятность «ложной тревоги» при обнаружении строки проверочной матрицы; М - число строк нижнетреугольной матрицы; φ-1 - обратная функция Лапласа (табличная величина).

Эмпирическим путем установлено, что при выборе порога Т, равного 0.05×М, вероятность «ложной тревоги» при обнаружении проверочного уравнения кода стремится к нулю.

Для проверки эффективности заявляемого способа были сформированы выборки из 10240 кодовых слов низкоплотностного кода (512, 256), представленных последовательностями мягких решений, полученных при демодуляции четырехпозиционного фазоманипулированного сигнала с различным уровнем аддитивного белого гауссовского шума. Внесение шума позволило получить вероятности битовых ошибок на выходе демодулятора 2,6Е-3, 2,3Е-3 и 1,8Е-3. График зависимости числа найденных проверочных уравнений W (всего 256) от числа итераций Q при фиксированной вероятности битовой ошибки Р на выходе демодулятора представлен на фиг. 3. Результаты моделирования показывают, что с увеличением вероятности ошибки в цифровом потоке восстановление проверочной матрицы происходит за большее число итераций.

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

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

Показаны записи 1-10 из 71.
10.07.2014
№216.012.dcc9

Способ и устройство помехоустойчивого декодирования сигналов, полученных с использованием кода проверки на четность с низкой плотностью

Изобретение относится к вычислительной технике. Технический результат заключается в снижении вероятности ошибки декодирования сигналов. Способ помехоустойчивого декодирования сигналов, полученных с использованием кода проверки на четность с низкой плотностью, в котором после декодирования кода...
Тип: Изобретение
Номер охранного документа: 0002522299
Дата охранного документа: 10.07.2014
10.05.2015
№216.013.4a5c

Способ распознавания текстовой информации и оценки ее полноты в электронных документах сети интернет

Изобретение относится к области обработки данных, а именно к распознаванию текстовой информации. Техническим результатом является повышение производительности системы содержательной обработки электронных документов и увеличение числа анализируемых источников информации. В способе распознавания...
Тип: Изобретение
Номер охранного документа: 0002550543
Дата охранного документа: 10.05.2015
12.01.2017
№217.015.5b83

Способ измерения времени задержки на двустороннее распространение для трафика данных с переменной скоростью передачи битов и устройство для его осуществления

Изобретения относятся к области телекоммуникационных сетей связи, в частности к сетям связи с коммутацией пакетов. Способ и устройство измерения времени задержки на двустороннее распространение для трафика данных с переменной скоростью обеспечивают достижение технического результата,...
Тип: Изобретение
Номер охранного документа: 0002589887
Дата охранного документа: 10.07.2016
13.01.2017
№217.015.6f75

Способ динамического управления параметрами сети связи в признаковом пространстве

Предлагаемое техническое решение относится к области телекоммуникаций и может быть использовано для анализа состояния защищенности, мониторинга и управления безопасностью автоматизированных систем, являющихся элементами сети связи и автоматизации, в условиях информационно-технических...
Тип: Изобретение
Номер охранного документа: 0002597457
Дата охранного документа: 10.09.2016
13.01.2017
№217.015.7da5

Способ обеспечения живучести распределенной абонентской сети связи

Изобретение относится к области сетей связи и может быть использовано при проектировании распределенных сетей связи. Техническим результатом является повышение живучести формируемой сети за счет снижения вероятности обнаружения абонентских радиоизлучающих средств связи злоумышленниками....
Тип: Изобретение
Номер охранного документа: 0002600941
Дата охранного документа: 27.10.2016
13.01.2017
№217.015.7e43

Способ идентификации массивов бинарных данных

Изобретение относится к обработке данных. Технический результат заключается в повышении точности оценки сходства массивов бинарных данных. В способе идентификации массивов бинарных данных осуществляют автоматизированное сравнение массивов бинарных данных путем получения наборов...
Тип: Изобретение
Номер охранного документа: 0002601191
Дата охранного документа: 27.10.2016
13.01.2017
№217.015.83f0

Способ сглаживания приоритетного трафика данных и устройство для его осуществления

Изобретение относится к области телекоммуникационных сетей связи, а именно к сетям связи с коммутацией пакетов. Техническим результатом является обеспечение сглаживания приоритетного трафика данных, что позволяет повысить эффективность использования канального ресурса сети связи с коммутацией...
Тип: Изобретение
Номер охранного документа: 0002601604
Дата охранного документа: 10.11.2016
13.01.2017
№217.015.88fd

Способ мультимедийного вывода

Изобретение относится к мультимедийным инфокоммуникационным системам. Техническим результатом является повышение целостности выводимой информации. В способе принимают через сеть и декодируют множество мультимедийных потоков для события мультимедийной конференции, вычисляют общее количество...
Тип: Изобретение
Номер охранного документа: 0002602667
Дата охранного документа: 20.11.2016
13.01.2017
№217.015.89d4

Способ измерения расхода жидкости

Изобретение относится к приборостроению и может быть использовано в счетчиках расхода воды с автономным питанием. Особенность способа измерения расхода жидкости заключается в том, что для его реализации используют крыльчатки счетчика с закрепленным на ней диском, наполовину покрытым металлом, и...
Тип: Изобретение
Номер охранного документа: 0002602401
Дата охранного документа: 20.11.2016
13.01.2017
№217.015.89e4

Способ встраивания информации в графический файл, сжатый фрактальным методом

Изобретение относится к области стеганографии, а именно к способам встраивания сообщения в цифровое изображение. Техническим результатом является обеспечение возможности скрытой передачи конфиденциальных данных, используя контейнер, представленный в виде фрактально сжатого изображения....
Тип: Изобретение
Номер охранного документа: 0002602670
Дата охранного документа: 20.11.2016
Показаны записи 1-10 из 42.
10.05.2015
№216.013.4a5c

Способ распознавания текстовой информации и оценки ее полноты в электронных документах сети интернет

Изобретение относится к области обработки данных, а именно к распознаванию текстовой информации. Техническим результатом является повышение производительности системы содержательной обработки электронных документов и увеличение числа анализируемых источников информации. В способе распознавания...
Тип: Изобретение
Номер охранного документа: 0002550543
Дата охранного документа: 10.05.2015
12.01.2017
№217.015.5b83

Способ измерения времени задержки на двустороннее распространение для трафика данных с переменной скоростью передачи битов и устройство для его осуществления

Изобретения относятся к области телекоммуникационных сетей связи, в частности к сетям связи с коммутацией пакетов. Способ и устройство измерения времени задержки на двустороннее распространение для трафика данных с переменной скоростью обеспечивают достижение технического результата,...
Тип: Изобретение
Номер охранного документа: 0002589887
Дата охранного документа: 10.07.2016
13.01.2017
№217.015.6f75

Способ динамического управления параметрами сети связи в признаковом пространстве

Предлагаемое техническое решение относится к области телекоммуникаций и может быть использовано для анализа состояния защищенности, мониторинга и управления безопасностью автоматизированных систем, являющихся элементами сети связи и автоматизации, в условиях информационно-технических...
Тип: Изобретение
Номер охранного документа: 0002597457
Дата охранного документа: 10.09.2016
13.01.2017
№217.015.7da5

Способ обеспечения живучести распределенной абонентской сети связи

Изобретение относится к области сетей связи и может быть использовано при проектировании распределенных сетей связи. Техническим результатом является повышение живучести формируемой сети за счет снижения вероятности обнаружения абонентских радиоизлучающих средств связи злоумышленниками....
Тип: Изобретение
Номер охранного документа: 0002600941
Дата охранного документа: 27.10.2016
13.01.2017
№217.015.7e43

Способ идентификации массивов бинарных данных

Изобретение относится к обработке данных. Технический результат заключается в повышении точности оценки сходства массивов бинарных данных. В способе идентификации массивов бинарных данных осуществляют автоматизированное сравнение массивов бинарных данных путем получения наборов...
Тип: Изобретение
Номер охранного документа: 0002601191
Дата охранного документа: 27.10.2016
13.01.2017
№217.015.83f0

Способ сглаживания приоритетного трафика данных и устройство для его осуществления

Изобретение относится к области телекоммуникационных сетей связи, а именно к сетям связи с коммутацией пакетов. Техническим результатом является обеспечение сглаживания приоритетного трафика данных, что позволяет повысить эффективность использования канального ресурса сети связи с коммутацией...
Тип: Изобретение
Номер охранного документа: 0002601604
Дата охранного документа: 10.11.2016
13.01.2017
№217.015.88fd

Способ мультимедийного вывода

Изобретение относится к мультимедийным инфокоммуникационным системам. Техническим результатом является повышение целостности выводимой информации. В способе принимают через сеть и декодируют множество мультимедийных потоков для события мультимедийной конференции, вычисляют общее количество...
Тип: Изобретение
Номер охранного документа: 0002602667
Дата охранного документа: 20.11.2016
13.01.2017
№217.015.89d4

Способ измерения расхода жидкости

Изобретение относится к приборостроению и может быть использовано в счетчиках расхода воды с автономным питанием. Особенность способа измерения расхода жидкости заключается в том, что для его реализации используют крыльчатки счетчика с закрепленным на ней диском, наполовину покрытым металлом, и...
Тип: Изобретение
Номер охранного документа: 0002602401
Дата охранного документа: 20.11.2016
13.01.2017
№217.015.89e4

Способ встраивания информации в графический файл, сжатый фрактальным методом

Изобретение относится к области стеганографии, а именно к способам встраивания сообщения в цифровое изображение. Техническим результатом является обеспечение возможности скрытой передачи конфиденциальных данных, используя контейнер, представленный в виде фрактально сжатого изображения....
Тип: Изобретение
Номер охранного документа: 0002602670
Дата охранного документа: 20.11.2016
25.08.2017
№217.015.a043

Способ и устройство классификации сегментов зашумленной речи с использованием полиспектрального анализа

Изобретение относится к области цифровой связи и технологиям обработки речи в условиях зашумления. Технический результат - повышение достоверности классификации сегментов зашумленной речи по типовым классификационным группам. В способе классификации сегментов зашумленной речи осуществляют...
Тип: Изобретение
Номер охранного документа: 0002606566
Дата охранного документа: 10.01.2017
+ добавить свой РИД