СПОСОБ РАБОТЫ СИМВОЛЬНОГО ПОРОГОВОГО ЭЛЕМЕНТА В СИМВОЛЬНОМ МАЖОРИТАРНОМ ДЕКОДЕРЕ Российский патент 2016 года по МПК H03M13/43 

Описание патента на изобретение RU2573741C2

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

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

Известны декодеры корректирующих кодов на основе многопороговых декодеров блоковых и сверточных недвоичных (символьных) кодов. Они работают таким образом, что при заданном числе проверок, поступающих на вход единственного активного устройства, СПЭ ищет наиболее часто встречающиеся значения символов проверок (0 или 1, а возможно, и другие значения). Если наиболее часто встречающееся значение проверки оказывается на величину Т (Т>=0) более частым, чем второе по частоте появления значение, то информационный символ, контролируемый этими проверками, изменяется (см. Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Справочник. М., Горячая линия - Телеком, 2004, с.59-64).

Однако данный алгоритм работы СПЭ не обеспечивает возможность выбора решения СПЭ среди многих значений символов проверок. Наиболее близким к изобретению по технической сущности и достигаемому результату является способ работы символьного порогового элемента в символьном мажоритарном декодере, заключающийся в том, что с некоторого числа ячеек синдромного регистра декодера на вход вычислителя направляют значения символов проверок используемого кода, содержимое которых направляют далее в блок сравнения символов и в блок определения частоты их появления, который выносит решение о значении ошибки (см. патент RU №2377722, кл. H03M 13/43, 27.12.2009).

Однако данный способ работы СПЭ также не обеспечивает возможность выбора решения СПЭ среди многих значений символов проверок.

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

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

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

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

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

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

Проверка путем моделирования работы СПЭ в составе полного символьного декодера на персональном компьютере с помощью программы на языке C++ показала, что при типичных параметрах кодирования на серийных компьютерах с обычными процессорами СПЭ работает даже при большом уровне шума со скоростью от 5 до 20 Мбит/с, что позволяет во многих случаях даже не разрабатывать для декодера специализированные программируемые логические интегральные схемы, а применять для исправления ошибок в цифровых потоках именно программные версии декодера, поскольку он демонстрирует высокие уровни производительности, что является подтверждением простого рационального и быстрого способа реализации СПЭ в декодере.

При этом способе объем используемой памяти в СПЭ не превышает 2*d слов, где d - кодовое расстояние применяемого кода, что крайне мало. Учитывая, что d обычно не превышает 50, такой СПЭ будет быстро и успешно работать в любых символьных декодерах недвоичных кодов, что позволяет ему быстро проводить необходимые вычисления при минимуме необходимой для этого памяти.

Похожие патенты RU2573741C2

название год авторы номер документа
СПОСОБ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВОГО КОДА 2014
  • Золотарев Валерий Владимирович
RU2557454C1
Способ инжекторного декодирования сверточных кодов 2020
  • Золотарев Валерий Владимирович
RU2741062C1
Способ декодирования помехоустойчивого кода 2020
  • Золотарев Валерий Владимирович
RU2721937C1
Способ ускоренного декодирования линейного кода 2018
  • Золотарев Валерий Владимирович
RU2699833C1
Способ декодирования информации с использованием свёрточных кодов 2016
  • Золотарев Валерий Владимирович
RU2637487C1
Способ декодирования линейного каскадного кода 2017
  • Золотарев Валерий Владимирович
RU2667370C1
СПОСОБ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ 2018
  • Ткачев Евгений Александрович
  • Вилесов Валерий Васильевич
  • Ткачев Максим Евгеньевич
  • Реджепов Ильяс Вепаевич
  • Жарнов Александр Анатольевич
  • Голодов Юрий Николаевич
  • Саевич Денис Алексеевич
  • Семенов Радислав Сергеевич
  • Соколов Олег Алексеевич
RU2734450C2
Способ декодирования длинного блокового кода с помощью алгоритма Витерби 2020
  • Золотарев Валерий Владимирович
RU2747881C1
СПОСОБ ОБРАБОТКИ И ПРИЕМНИК СООБЩЕНИЙ ЦИРКУЛЯРНЫХ ОДНОСТОРОННИХ СЕТЕЙ ПЕРЕДАЧИ ДАННЫХ С ПОВТОРЕНИЯМИ 2016
  • Винокуров Александр Максимович
  • Кривоногов Антон Николаевич
  • Попов Михаил Юрьевич
  • Слободсков Олег Евгеньевич
  • Тоискин Василий Евгеньевич
  • Хоптар Виталий Владимирович
  • Цимбал Владимир Анатольевич
  • Шиманов Сергей Николаевич
RU2643441C2
УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ КОДОВ 1992
  • Золотарев Валерий Владимирович
RU2035123C1

Реферат патента 2016 года СПОСОБ РАБОТЫ СИМВОЛЬНОГО ПОРОГОВОГО ЭЛЕМЕНТА В СИМВОЛЬНОМ МАЖОРИТАРНОМ ДЕКОДЕРЕ

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

Формула изобретения RU 2 573 741 C2

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

Документы, цитированные в отчете о поиске Патент 2016 года RU2573741C2

СПОСОБ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВОГО КОДА 2007
  • Золотарев Валерий Владимирович
RU2377722C2
УСТРОЙСТВО ДЛЯ ПОРОГОВОГО ДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ 1993
  • Артемова О.А.
  • Макаров А.А.
RU2081513C1
Способ защиты переносных электрических установок от опасностей, связанных с заземлением одной из фаз 1924
  • Подольский Л.П.
SU2014A1
US 4519080 A, 21.05.1985
SU 1291984 A2, 23.02.1987.

RU 2 573 741 C2

Авторы

Золотарев Валерий Владимирович

Овечкин Геннадий Владимирович

Даты

2016-01-27Публикация

2014-02-20Подача