СПОСОБ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВОГО КОДА Российский патент 2009 года по МПК H03M13/43 

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

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

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

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

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

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

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

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

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

Способ осуществляется следующим образом.

Из канала связи поступают зашумленные в канале связи информационные и проверочные символы кода и после вычисления вектора синдрома, зависящего только от конфигурации ошибок канала связи, эти символы проходят мимо ПЭ декодера. Его функция состоит в том, чтобы определить, какие символы на позициях, определяемых кодом, встречаются чаще других и на сколько. Если код двоичный, то это только возможные значения 0 и 1, а в случае недвоичного кода возможные значения будут определяться алфавитом кода, например q=256, как это имеет место в кодах Рида-Соломона и в других кодовых конструкциях. Но для вынесения такого решения нужно несколько тактов работы решающего устройства, входящего в состав порогового элемента. Это сильно замедляет работу всего устройства в целом, что очень нежелательно.

Изобретение состоит в том, что на ПЭ декодера любого типа, использующего такой ПЭ, содержимое надлежащих ячеек, среди которых нужно определить наиболее часто встречающееся значение, поступает на некоторое число позиций регистров сдвига раньше того момента, когда они уже потребуются для принятия требуемого решения. Поэтому такое решающее, возможно, конвейерное устройство, по мере продвижения декодируемых данных, будет выполнять необходимые функции в разных своих слоях (на разных уровнях), и к моменту декодирования решения будут готовы. Такие устройства одновременно принимают решения относительно целой группы декодируемых символов, находясь в каждый момент времени на разных стадиях принятия решений относительно различных соседних символов, находящихся в регистрах декодера. Величина, на которую надо брать символы синдрома и, может быть, других ячеек декодера, раньше, определяется числом тактов работы того порогового элемента, который должен быть реализован. Например, для двоичного случая надо отдавать на ПЭ символы не менее, чем на LOG2N+2 позиций, (N - число символов на входе ПЭ) регистров раньше момента, когда надо принимать решения относительно декодируемого символа, а для недвоичных символов эта задержка может составлять до (3-5)N позиций, в зависимости от конкретной реализации ПЭ.

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

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

Реферат патента 2009 года СПОСОБ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВОГО КОДА

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

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

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

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

УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ КОДОВ 1992
  • Золотарев Валерий Владимирович
RU2035123C1
КОДЕК ПОМЕХОУСТОЙЧИВОГО ЦИКЛИЧЕСКОГО КОДА 2003
  • Квашенников В.В.
  • Сосин П.А.
RU2251210C1
Способ производства анодной массы 1983
  • Щукин Валерий Алексеевич
  • Колодин Эдуард Александрович
  • Горелик Алевтина Яковлевна
  • Поконова Юлия Васильевна
SU1168633A1
DE 19918507 A1, 26.10.2000
US 5815507 A, 29.09.1998.

RU 2 377 722 C2

Авторы

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

Даты

2009-12-27Публикация

2007-06-21Подача