×
20.07.2015
216.013.6533

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

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
№ охранного документа
0002557454
Дата охранного документа
20.07.2015
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к области вычислительной техники и может быть использовано в декодерах цифровых потоков. Техническим результатом является повышение скорости декодирования. Способ содержит этапы, на которых: из канала связи направляют в декодер информационные символы и избыточные символы проверок, преобразуют их в символы регистра синдрома, направляют в пороговый элемент, вычисляют оценки значений информационных символов используемого кода, сравнивают результаты вычислений с пороговыми значениями, принимают решение о необходимости изменения символа используемого кода, причем в пороговом элементе формируют рабочий и частотный массивы памяти, в которые направляют символы проверок, в ячейку рабочего массива с номером значения очередной проверки добавляют единицу, а в очередную, начиная с первой, ячейку частотного массива записывают значение x, просматривают частотный массив, выбирают два наиболее часто встречающихся значения проверок, используют их в качестве оценки значений ошибок в информационных символах используемого кода для принятия решения о необходимости изменения декодируемого символа.
Основные результаты: Способ декодирования помехоустойчивого кода, согласно которому из канала связи направляют в декодер двоичные или недвоичные информационные символы и избыточные символы проверок информационных символов используемого кода с параметрами q, R и d, где q - размер передаваемого символа кода, R - кодовая скорость и d - минимальное кодовое расстояние, соответственно, преобразуют их в символы регистра синдрома, которые направляют в пороговый элемент, где вычисляют оценки значений информационных символов используемого кода, сравнивают результаты вычислений с пороговыми значениями и по результатам сравнения принимают решение о необходимости изменения символа используемого кода, отличающийся тем, что в пороговом элементе формируют рабочий и частотный массивы памяти, в которые после предварительного обнуления направляют символы проверок, при этом в ячейку рабочего массива с номером x, где x - значение очередной n-й проверки, поступающей в пороговый элемент, добавляют единицу, а в очередную n-ю, начиная с первой, ячейку частотного массива записывают значение x, после чего в обычном режиме просмотра частотного массива после использования всех d проверок, относящихся к декодируемому символу, выбирают два наиболее часто встречающихся значения проверок, которые используют в качестве оценки значений ошибок в информационных символах используемого кода для принятия решения о необходимости изменения декодируемого символа.
Реферат Свернуть Развернуть

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

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

Известны способы декодирования помехоустойчивых кодов.

Один из известных способов декодирования помехоустойчивых кодов, в том числе и мажоритарно декодируемых [Овечкин Г.В. и Золотарев В.В. Эффективные алгоритмы помехоустойчивого кодирования для цифровых систем связи. Электросвязь, №9, 2003, с.34-37], заключается в том, что информационные символы, передаваемые получателю, направляют в декодер из канала связи, в котором возможно внесение ошибок в цифровое сообщение, вместе с избыточными символами кода, которые преобразуются декодером в символы синдрома, обладающие свойством зависимости их значений только от ошибок, произошедших в канале связи, и не зависят от информационных символов, передаваемых получателю, и суммируют в декодере с помощью порогового элемента на каждом такте работы после очередного сдвига данных по своим регистрам соответствующие символы в ячейках регистра, определяемых выбранным кодом, и после суммирования производят сравнение результата с пороговым значением, по результатам которого судят о необходимости замены декодируемого информационного символа.

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

Наиболее близким по технической сущности и достигаемому результату к предложенному является способ декодирования помехоустойчивого кода [RU 2377722, Н03М 13/43, 27.12.2009], заключающийся в том, что направляют в декодер из канала связи двоичные или недвоичные информационных символы кода вместе с избыточными символами кода, преобразуют их в символы регистра синдрома и направляют в пороговый элемент, где вычисляют оценки значений декодируемых символов на основе проверок в ячейках синдрома, определяемых декодируемым помехоустойчивым кодом, сравнивают результат вычислений с пороговым значением и по результатам сравнения принимают решение о необходимости изменения декодируемого информационного символа, причем символы синдрома направляют в пороговый элемент на такое число тактов его работы раньше относительно момента принятия решения о значении декодируемого символа, какое соответствует количеству символов регистра синдрома на входе порогового элемента, при этом решение о необходимости изменения информационного символа производят на основе конвейерных вычислений, при которых одновременно принимают на разных стадиях решения относительно целой группы декодируемых символов.

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

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

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

Технический результат заключается в повышении оперативности декодирования.

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

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

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

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

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

Допустим, что пороговый элемент применяется к коду с некоторыми параметрами q, R и d, где q - размер передаваемого символа кода, R - кодовая скорость и d - минимальное кодовое расстояние, соответственно. Пусть первоначально будут обнулены все q ячеек некоторого рабочего массива A и d ячеек в другом, частотном массиве В. Далее выбираются последовательно все d проверок декодируемого символа ij и в ячейку массива А с номером xn, где xn - значение очередной проверки, добавляется единичка. При этом такое же значение записывается в соответствующую ячейку массива В. Объем операций для этой группы вычислений равен N1=q+3d. Затем проверяется, не превышено ли в соответствующей ячейке массива А текущее число наиболее часто встречаемых значений проверок. Общее число таких поисковых операций равно N2=5*d. Если теперь перейти к декодированию нового информационного символа, то можно повторить уже проделанные для первого символа вычисления. Но в выражении для оценки объема операций N1=q+3d учтено, что для нового процесса коррекции очередного символа сначала надо обнулить массив А, который при больших значениях q может быть чрезмерно большим. Однако с другой стороны понятно, что этот массив и так почти полностью обнулен, кроме тех d ячеек, в которые записывались значения проверок. Это значит, что на самом деле обнулять надо только те ячейки, в которые добавлялись значения проверок, которые одновременно записывались в соответствующие ячейки массива В. Следовательно, массив А обнуляется полностью только один раз и только на старте процесса декодирования. А на каждом цикле декодирования необходимость обнуления возникает только в конце процесса декодирования каждого символа и только для d конкретных ячеек. Тогда объем операций будет определяться соотношением N2tot=4*d+5*d+d+4=10d+4, что обусловливает существенно большую оперативность предложенного способа относительно известного, а техническая реализация соответствующих устройств оказывается гораздо проще, так как они будут иметь линейную от параметра d сложность, в отличие от прототипа, в котором они имеют квадратичную от параметра d сложность - d2.

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

Способ декодирования помехоустойчивого кода, согласно которому из канала связи направляют в декодер двоичные или недвоичные информационные символы и избыточные символы проверок информационных символов используемого кода с параметрами q, R и d, где q - размер передаваемого символа кода, R - кодовая скорость и d - минимальное кодовое расстояние, соответственно, преобразуют их в символы регистра синдрома, которые направляют в пороговый элемент, где вычисляют оценки значений информационных символов используемого кода, сравнивают результаты вычислений с пороговыми значениями и по результатам сравнения принимают решение о необходимости изменения символа используемого кода, отличающийся тем, что в пороговом элементе формируют рабочий и частотный массивы памяти, в которые после предварительного обнуления направляют символы проверок, при этом в ячейку рабочего массива с номером x, где x - значение очередной n-й проверки, поступающей в пороговый элемент, добавляют единицу, а в очередную n-ю, начиная с первой, ячейку частотного массива записывают значение x, после чего в обычном режиме просмотра частотного массива после использования всех d проверок, относящихся к декодируемому символу, выбирают два наиболее часто встречающихся значения проверок, которые используют в качестве оценки значений ошибок в информационных символах используемого кода для принятия решения о необходимости изменения декодируемого символа.
Источник поступления информации: Роспатент

Показаны записи 1-8 из 8.
27.01.2016
№216.014.bc76

Способ работы символьного порогового элемента в символьном мажоритарном декодере

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении возможности выбора решения символьного порогового элемента среди многих значений символов проверок, что и позволяет увеличить скорость декодирования. Такой результат достигается тем, что с...
Тип: Изобретение
Номер охранного документа: 0002573741
Дата охранного документа: 27.01.2016
24.08.2017
№217.015.95ee

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

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

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

Изобретение относится к системам передачи дискретной информации и может быть использовано для коррекции ошибок и восстановления стертых символов в принятых сообщениях. Технический результат заключается в повышении корректирующей способности при приеме дискретной информации. Технический...
Тип: Изобретение
Номер охранного документа: 0002611235
Дата охранного документа: 21.02.2017
29.12.2017
№217.015.f40c

Способ декодирования информации с использованием свёрточных кодов

Изобретение относится к области вычислительной техники и может быть использовано для коррекции ошибок при передаче, хранении, чтении и восстановлении цифровых данных. Техническим результатом является повышение вероятности исправления ошибок. Способ содержит этапы, на которых: после передачи...
Тип: Изобретение
Номер охранного документа: 0002637487
Дата охранного документа: 04.12.2017
22.09.2018
№218.016.89c4

Способ декодирования линейного каскадного кода

Изобретение относится к области вычислительной техники и может быть использовано для помехоустойчивого декодирования информации в каналах с большим уровнем шума. Технический результат – повышение вероятности исправления ошибок при декодировании за счет повышения эффективности декодирования...
Тип: Изобретение
Номер охранного документа: 0002667370
Дата охранного документа: 19.09.2018
09.05.2019
№219.017.4d53

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

Изобретение относится к декодированию помехоустойчивого кода. Способ декодирования помехоустойчивого кода, включающий поступление в декодер из канала связи двоичных или недвоичных информационных символов вместе с избыточными символами кода, преобразование последних в символы регистра синдрома,...
Тип: Изобретение
Номер охранного документа: 0002377722
Дата охранного документа: 27.12.2009
12.09.2019
№219.017.ca93

Способ ускоренного декодирования линейного кода

Изобретение относится к способу ускоренного декодирования линейного кода. Технический результат заключается в повышении скорости декодирования. В данном способе для декодирования двоичных информационных символов сообщения используют итеративное многопороговое декодирование сверточного или...
Тип: Изобретение
Номер охранного документа: 0002699833
Дата охранного документа: 11.09.2019
27.05.2020
№220.018.215c

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

Изобретение относится к области вычислительной техники и связи и может быть использовано для декодирования помехоустойчивого кода при передаче, хранении, чтении и восстановлении цифровых данных. Технический результат заключается в повышении вероятности исправления ошибок при декодировании в...
Тип: Изобретение
Номер охранного документа: 0002721937
Дата охранного документа: 25.05.2020
Показаны записи 1-8 из 8.
27.01.2016
№216.014.bc76

Способ работы символьного порогового элемента в символьном мажоритарном декодере

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении возможности выбора решения символьного порогового элемента среди многих значений символов проверок, что и позволяет увеличить скорость декодирования. Такой результат достигается тем, что с...
Тип: Изобретение
Номер охранного документа: 0002573741
Дата охранного документа: 27.01.2016
24.08.2017
№217.015.95ee

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

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

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

Изобретение относится к системам передачи дискретной информации и может быть использовано для коррекции ошибок и восстановления стертых символов в принятых сообщениях. Технический результат заключается в повышении корректирующей способности при приеме дискретной информации. Технический...
Тип: Изобретение
Номер охранного документа: 0002611235
Дата охранного документа: 21.02.2017
29.12.2017
№217.015.f40c

Способ декодирования информации с использованием свёрточных кодов

Изобретение относится к области вычислительной техники и может быть использовано для коррекции ошибок при передаче, хранении, чтении и восстановлении цифровых данных. Техническим результатом является повышение вероятности исправления ошибок. Способ содержит этапы, на которых: после передачи...
Тип: Изобретение
Номер охранного документа: 0002637487
Дата охранного документа: 04.12.2017
22.09.2018
№218.016.89c4

Способ декодирования линейного каскадного кода

Изобретение относится к области вычислительной техники и может быть использовано для помехоустойчивого декодирования информации в каналах с большим уровнем шума. Технический результат – повышение вероятности исправления ошибок при декодировании за счет повышения эффективности декодирования...
Тип: Изобретение
Номер охранного документа: 0002667370
Дата охранного документа: 19.09.2018
09.05.2019
№219.017.4d53

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

Изобретение относится к декодированию помехоустойчивого кода. Способ декодирования помехоустойчивого кода, включающий поступление в декодер из канала связи двоичных или недвоичных информационных символов вместе с избыточными символами кода, преобразование последних в символы регистра синдрома,...
Тип: Изобретение
Номер охранного документа: 0002377722
Дата охранного документа: 27.12.2009
12.09.2019
№219.017.ca93

Способ ускоренного декодирования линейного кода

Изобретение относится к способу ускоренного декодирования линейного кода. Технический результат заключается в повышении скорости декодирования. В данном способе для декодирования двоичных информационных символов сообщения используют итеративное многопороговое декодирование сверточного или...
Тип: Изобретение
Номер охранного документа: 0002699833
Дата охранного документа: 11.09.2019
27.05.2020
№220.018.215c

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

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