ПОРОГОВЫЙ ДЕКОДЕР СВЕРТОЧНОГО КОДА Российский патент 1994 года по МПК H03M13/12 

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

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

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

Наиболее близким по технической сущности к предлагаемому устройству является пороговый декодер сверточного кода, содержащий генератор тактовых импульсов, формирователь временного интервала, пороговый счетчик, первый и второй кодеры, корректор ошибок, первый и второй сумматоры по модулю два, первый и второй элементы ИЛИ, элемент "ЗАПРЕТ", формирователь синдрома, пороговый элемент, анализатор синдрома (2).

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

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

На фиг. 1 представлена структурная схема предлагаемого порогового декодера сверточного кода; на фиг. 2 - пример его конкретной реализации.

Пороговый декодер сверточного кода содержит (фиг. 1) первый кодер 1, первый сумматор по модулю два 2, формирователь 3 синдрома, корректор 4 ошибок, анализатор 5 синдрома, формирователь сигнала проверок, решающую схему 7, четвертый элемент ИЛИ 8, пороговый элемент 9, второй кодер 10, второй сумматор по модулю два 11, первый элемент ИЛИ 12, третий элемент ИЛИ 13, генератор тактовых импульсов 14, элемент "ЗАПРЕТ" 15, пороговый счетчик 16, формирователь временного интервала 17, второй элемент ИЛИ 18, блок 19 умножения на весовые коэффициенты.

Первый кодер 1 предназначен для формирования по информационным символам проверочной последовательности. В качестве первого кодера 1 используется регистр сдвига, связанный с сумматорами по модулю два. Первый выход первого кодера 1 соединен с первым входом корректора 4 ошибок, второй выход - с первым входом первого сумматора по модулю два 2.

Первый сумматор по модулю два 2 предназначен для формирования проверочной последовательности квазиортогонального сверточного кода. Первый вход соединен с вторым выходом первого кодера 1, второй вход - с вторым выходом второго кодера 10, а выход - с вторым входом формирователя синдрома 3.

Формирователь 3 синдрома служит для формирования синдромной последовательности из принятой проверочной последовательности и проверочной последовательности, сформированной на приемной стороне. В качестве формирователя синдрома используется сумматор по модулю два. Первый вход формирователя 3 синдрома является проверочным входом устройства, второй вход подключен к выходу первого сумматора по модулю два 2, а выход - к первому входу анализатора 5 синдрома.

Корректор 4 ошибок также представляет собой сумматор по модулю два.

Анализатор 5 синдрома предназначен для обнаружения ошибок в информационных и проверочных символах и представляет собой регистр сдвига с обратными связями и сумматорами по модулю два, состав и количество которых определяется порождающими многочленами ортогонального сверточного кода. Первый вход соединен с выходом формирователя 3 синдрома, второй вход - с выходом четвертого элемента ИЛИ 13, первый выход - с формирователем 6 проверок, второй выход - с входами третьего элемента ИЛИ 8 и блоком умножения на весовые коэффициенты 19, третий выход - с первым входом второго сумматора по модулю два 11.

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

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

Решающая схема 7 предназначена для принятия решения о достоверности принятых символов. В качестве решающей схемы 7 используется элемент И, первый вход которого соединен с выходом формирователя 6 проверок, второй вход - с выходом третьего элемента ИЛИ 8, а выход - с вторым входом четвертого элемента ИЛИ 13.

Третий элемент ИЛИ 8 предназначен для формирования разрешающего сигнала "1" на второй вход решающей схемы 7 из системы проверок А₂, А₃, А₄, поступающих на его вход с второго выхода анализатора 5 синдрома.

Пороговый элемент 9 предназначен для принятия решения о достоверности принятых символов. Уровень срабатывания порогового элемента 9 выбирается, исходя из структуры проверок. В качестве порогового элемента 9 для случая принятия решения о достоверности принятых информационных символов по взвешенным проверкам может быть использован суммирующий триггер Шмитта (3). Выход порогового элемента 9 соединен с первым входом четвертого элемента ИЛИ 13.

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

Четвертый элемент ИЛИ 13 предназначен для объединения сигналов коррекции с выходов порогового элемента 9 и решающей схемы 7. Выход четвертого элемента ИЛИ 13 соединен с вторыми входами корректора 4 ошибок, анализатора 5 синдрома, второго сумматора по модулю два 11 и первого элемента ИЛИ 12.

Генератор 14 тактовых импульсов предназначен для формирования тактовых импульсов, необходимых для работы формирователя временного интервала 17, и является самостоятельным устройством. Выход генератора 14 тактовых импульсов связан с третьим входом элемента 15 "ЗАПРЕТ".

Элемент 15 "ЗАПРЕТ" предназначен для подачи тактовых импульсов с выхода генератора 14 тактовых импульсов на вход формирователя временного интервала 17 в промежуток времени от момента поступления на первый вход элемента 15 "ЗАПРЕТ" сигнала о наличии ошибок с третьего выхода анализатора 5 синдрома через второй сумматор по модулю два 11 и первый элемент ИЛИ 12 до момента поступления на его второй вход сигнала с выхода второго элемента ИЛИ 18.

Пороговый счетчик 16 предназначен для подсчета количества сигналов ошибок, поступающих с третьего выхода анализатора 5 синдрома через второй сумматор по модулю два 11 и первый элемент ИЛИ 12, и выдачи сигнала "ошибки" в случае переполнения. Порог срабатывания порогового счетчика 16 выбирается, исходя из корректирующих свойств квазиортогонального сверточного кода и требований по допустимой вероятности трансформации сообщений.

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

Второй элемент ИЛИ 18 предназначен для установки в закрытое состояние элемента 15 "ЗАПРЕТ" и сброса показаний порогового счетчика 16 и формирователя временного интервала 17 в случае поступления на входы элемента ИЛИ 18 сигнала переполнения как с выхода порогового счетчика 16, так и с выхода формирователя временного интервала 17.

Блок 19 умножения на весовой коэффициент предназначен для умножения сигналов ортогональных проверок А_i на соответствующие им весовые множители и суммирования сигналов значений взвешенных ортогональных проверок. В качестве блока 19 умножения на весовой коэффициент может быть использован инвертирующий сумматор, построенный на основе операционного усилителя (3). Вход блока 19 подключен к второму выходу анализатора 5 синдрома, а выход - ко входу порогового элемента 9.

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

Пусть порождающий многочлен квазиортогонального сверточного кода имеет вид (2)
Р_к(х) = Р_о(х) + Р_g(х)х^е (1)
Для наглядности рассмотрим квазиортогональный сверточный код со скоростью R= 1/2, кодовым ограничением n_А=12, минимальным кодовым расстоянием α_min=7, порождающим многочленом вида (2):
Р_k(х)=х⁵+х⁴+х³+1+(х+1) х⁷=
= х⁸+х⁷+х⁵+х⁴+х³+1 (2)
При поступлении на информационный и проверочный входы декодера информационной и проверочной последовательностей соответственно, на выходе формирователя синдрома 3 (фиг. 1 и 2) образуется последовательность символов синдрома вида 2:
S₀²=е_о¹+е₀²;
S₁²=е₁¹+е₁²;
S₂²=е₂¹+е₂²;
S₃²=е₀¹+е₃¹+е₃²;
S₄²=е₀¹+е₁¹+е₄¹+е₄²;
S₅²=е₀¹+е₁¹+е₂¹+е₅¹+е₅². (3)
На основании символов синдрома в анализаторе синдрома 5 формируется система ортогональных проверок {A_k}, k= относительно е10

вида 2:
А₁=S₀²= е₀¹+е₀²;
А₂=S₃²=e ₀¹+e₃¹+e₃²;
A₃=e₀¹+e₁¹+e₄¹+e₄²;
A₄=S₁²+S₅²= e₀¹+e₂¹+e₅¹+e₁²+ e₅² (4)
В предлагаемом устройстве система проверок {A_k} подается на блок умножения на весовой коэффициент, где каждая из проверок {A_k} умножaется на коэффициент, зависящий от веса проверок (чем меньше вес проверки, тем больше коэффициент).

Принцип образования коэффициентов представлен в таблице.

Если сравнить веса проверок А₁ и А₂ в таблице, то видно, что W₁<W₂. Следовательно, на достоверность символа е₀¹ в проверке А₂оказывает влияние большее количество шумовых символов, чем на достоверность символа, чем на достоверность символа е₀¹ в проверке А₁. Следовательно, значение проверки А₁ больше значения проверки А₂ при принятии решения на взвешивающем пороговом элементе в W₂/W₁ раз. Продолжая подобные рассуждения, на основании таблицы, получим систему уравнений вида
(5)
Решив выражение (5) относительно {P_k} проверок {A_k}, получим
P₁=
P₂=
P₃=
P₄=
Умноженные на коэффициенты Р_k проверки А_k¹=А_kР_k подаются на пороговый элемент 9. (В данной схеме порог выбран P_n = ). Если A_iP_i≅ P_n , то порог не превышается и на выходе порогового элемента сигнал коррекции не формируется, т.е. = 0. Если A_iP_i> P_n, то на выходе порогового элемента формируется сигнал коррекции = 1 , который через элемент ИЛИ 13 поступает по цепи обратной связи на вторые входы анализатора синдрома 5, второго сумматора по модулю два 11, элемента ИЛИ 12 и корректора ошибок 4, на первый вход которого поступает трансформированный информационный символ U_o+e₀¹. На выходе корректора ошибок 4 формируется сигнал U_o+e1o

+= U_o. Трансформации сообщения нет. Так как в системе взвешенных проверок {A_k¹} наибольшее значение имеет проверка А₁, следовательно, требования к ее достоверности выше, чем к другим. Поэтому необходимо с большей вероятностью знать значение символа е₀², поступающего вместе с проверочными символами по второму каналу. Из символов синдрома вида (3) в формирователе проверок 6 образуются две проверки, ортогональные относительно символа е_р² вида (6)
В₁=S₀²+S₃²=e₀²+e₃¹+e₃²
B₂= S₀²+S₁²+S₄²= e₀²+e₄¹+e₁²+e₄², (6) которые подаются на первый вход решающей схемы 7 (элемент И), на выходе которой, в случае поступления на второй вход разрешающего сигнала "1" с элемента ИЛИ 8, будет также формироваться сигнал коррекции = 1, который через четвертый элемент ИЛИ 13 поступает в цепь обратной связи. Если разрешающий сигнал "0", то сигнал коррекции не формируется, т.е. = 0. При появлении в канале связи на длине кодового ограничения n_Аошибок, кратность которых не превышает корректирующей способности ортогонального сверточного кода, входящего в состав квазиортогонального сверточного кода, происходит безошибочное декодирование принимаемого сообщения. В случае появления на длине кодового ограничения ошибок, кратность которых больше корректирующей способности ортогонального сверточного кода, входящего в состав квазиортогонального сверточного кода, происходит ошибочное декодирование сообщения, при этом факт возникновения ошибки декодирования обнаруживается в силу известного алгоритма декодирования квазиортогонального сверточного кода (прототип).

Декодер работает следующим образом.

В исходном состоянии регистры сдвига первого 1, второго 10 кодеров и пороговый счетчик 16 находятся в нулевом состоянии.

Пусть из канала связи на информационный и проверочный входы предлагаемого порогового декодера сверточного кода с тактовым периодом Δ Т поступают последовательности, содержащие трехкратную ошибку вида е₀¹е₁¹е₂¹, ведущую к трансформации сообщения. В соответствии с соотношениями вида (3) на выходе формирователя 3 синдрома образуется синдромная последовательность вида (7)
S₅²=e₀¹+e₁¹+ e₂¹=1;
S₄²=e₀¹+e₁¹=0; S₃²=e₀¹=1;
S₂²=e₂¹=1; S₁²=e₁¹=1;
S₀²= e₀¹= 1, которая поступает в анализатор 5 синдрома, где происходит формирование системы проверок {A_k} в соответствии с выражениями (4), ортогональной относительно первого шумового символа e₀¹ вида (8)
А₁=S_o²=1,
A₂=S₃²=1,
A₃=S₄²=0,
A₄=S₁² + S₅²=0. (8)
Система проверок {A_k}, k = поступает на блок 19 умножения на весовой коэффициент, где происходит умножение каждой из них на соответствующий ей коэффициент Р_k, k = и формируется сумма A_iP_i, которая поступает на пороговый элемент 9, где сравнивается со значением порога P_n= , т.е.

A_iP_i= 1· + 1· + O· + 0· = > P_n
На выходе порогового элемента 9 формируется сигнал коррекции = 1, который через элемент ИЛИ 13 поступает по цепи обратной связи на вторые входы анализатора 5 синдрома, где происходит устранение влияния исправляемой ошибки и последующие символы, второго сумматора по модулю два 11, первого элемента ИЛИ 12 и корректора 4 ошибок, на первый вход которого поступает трансформированный информационный символ V_o+e₀¹. На выходе корректора 4 ошибок формируется сигнал U_o+e1o

+= U_o. Следовательно, трансформация символа V₀ устраняется. На этом заканчивается работа устройства на данном такте и происходит сдвиг информации вправо на один такт. Устройство готово для работы на следующем такте. Записанный в анализаторе 5 синдрома синдром имеет вид S₆⁵S₅²S₄²S₃²S₂²S¹² 001011. При этом формируется следующая система проверок {A_k}, k =
А₁= 1, А₂=1; А₃=0; А₄=1, которая поступает на блок 19 умножения на весовой коэффициент и далее сумма на вход порогового элемента 9
A_iP_i= 1· + 1· + O· + 1· = > P_n
На выходе формируется сигнал коррекции = 1, который через элемент ИЛИ 13 поступает по цепи обратной связи на вторые входы анализатора 5 синдрома, где происходит устранение влияния исправляемой ошибки на последующие символы, второго сумматора по модулю два 11, первого элемента ИЛИ 12 и корректора 4 ошибок, на первый вход которого поступает трансформированный символ V₁+e₁¹. На выходе корректора 4 ошибок формируется сигнал U₁+e11+= U₁. Трансформация символа V₁устраняется. Происходит сдвиг информации вправо на один такт. На следующем такте устройство работает аналогично. Формируется синдром: 111001 и система проверок: IIII, происходит превышение порога A_iP_i> P_n и на выходе порогового элемента 9 формируется сигнал коррекции = 1, который корректирует неправильно принятый символ U₂+e12+= U₁. Трехкратная ошибка полностью исправляется, трансформация сообщения не происходит.

Пусть из канала связи на информационный и проверочный входы предлагаемого декодера сверточного кода поступают последовательности, содержащие трехкратную ошибку вида е₀¹е₁¹е₀². В соответствии с соотношениями вида (3) на выходе формирователя синдрома 3 образует- ся синдромная последовательность: S₅²S₄²S₃²S₂²S₁²S₀² 001010, которая поступает в анализатор 5 синдрома, где происходит формирование системы проверок {A_k} в соответствии с выражениями (4), ортогональной относительно первого шумового символа е₀¹ A₁=0; A₂=1; A₃=0; A₄=1. Система проверок {A_k}, k = поступает на блок 19 умножения на весовой коэффициент, где происходит умножение каждой из них на соответствующий ей коэффициент {P_k}, k = и формируется сумма A_iP_i, которая поступает на пороговый элемент 9, где сравнивается с порогом P_n= , т.е.

A_iP_i= 0· + 1· + 0· + 1· = < P_n,. на выходе порогового элемента 9 сигнал коррекции не формируется, т.е. = 0. Одновременно с этим по первому выходу анализатора 5 синдрома в формирователе 6 проверок образуются проверки В₁=1, В₂=1, в соответствии с выражениями вида (6), ортогональных относительно шумового символа е₀², которые поступают на первый вход решающей схемы 7, на второй вход которой поступает разрешающий сигнал "1" с выхода третьего элемента ИЛИ 8, так как А₂+А₃+А₄=1+0+1=1. На выходе решающей схемы формируется сигнал коррекции = 1, который через объединяющий четвертый элемент ИЛИ 13 поступает по цепи обрат- ной связи на вторые входы анализатора синдрома 5, где происходит устранение влияния исправляемой ошибки на последующие символы, второго сумматора по модулю два 11, первого элемента ИЛИ 12 и корректора 4 ошибок, на первый вход которого поступает трансформированный информационный символ V₀+e₀¹. На выходе корректора 4 ошибок формируется сигнал U_o+e1o

+= U_o. Трансформация символа устраняется. Происходит сдвиг информации вправо на один такт.

Устройство готово для работы на следующем такте. Записанный в анализаторе синдрома 5 синдром имеет вид S₆²S₅²S₄²S₃²S₂²S₁² 111001. Формируется система проверок {A_k}, k = ; А₁=1; А₂=1; А₃=1; А₄=1, происходит превышение порога A_iP_i> P_n и на выходе порогового элемента 9 формируется сигнал коррекции = 1, который корректируется неправильно принятый символ U₁+e11

+= U₁. Трехкратная ошибка полностью исправляется, трансформация сообщений не происходит.

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

Таким образом, если раньше происходила трансформация сообщения при трехкратной и более ошибке и она только обнаруживалась, то теперь в предлагаемом устройстве за счет введения новых элементов и связей исправляется большая часть трехкратных ошибок, а остальная часть трехкратных и более ошибок обнаруживается. Для того, чтобы исправлять большую часть трехкратных ошибок, используя прежнее устройство, необходимо, чтобы ортогональный сверточный код, входящий в состав квазиортогонального сверточного кода, имел α_omin≥7. Пример такого кода может быть 4
Р(х)=х¹⁷+х¹⁶+х¹³+х⁷+х²+1.

При этом n _А=36, R=1/2, что и доказывает достижение задачи изобретения.

Известный пороговый декодер сверточного кода на длине кодового ограничения n_А= 12 исправлял все однократные и двухкратные ошибки, а также 10 трехкратных ошибок, т.е. С₁₂¹+С₁₂²+10=12+66+10=88.

Остальную часть ошибок более высокой кратности он обнаруживал.

Таким образом, К₁= 298-88= 210 - количество неисправляемых сочетаний ошибок на длине кодового ограничения n_A=12 в известном пороговом декодере сверточного кода.

При исследовании работы предлагаемого устройства было рассмотрено декодирование всех возможных комбинаций однократных, двухкратных и трехкратных ошибок на длине кодового ограничения n_А=12. Общее количество их сочетаний равно С₁₂¹+С₁₂²+С₁₂³=12+66+220=298.

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

Изобретение относится к вычислительной технике и технике связи и может быть использовано в системах цифровой связи, использующих сверточные коды. Цель изобретения - повышение достоверности декодирования за счет исправления большей части трехкратных ошибок - достигается введением элементов ИЛИ 8, 13, блока 19 умножения на весовой коэффициент, решающей схемы 7 и формирователя 6 проверок, а также введены пороговый счетчик 16 и пороговый элемент 9, декодер, содержащий кодеры 1, 10, корректор ошибок 4, сумматоры по модулю два 2 и 11, элементы ИЛИ 12, 18, формирователь 3 синдрома, генератор 14 тактовых импульсов, формирователь 17 временного интервала, элемент 15. Сущность изобретения: с введением новых элементов и связей реализуется новая дисциплина функционирования порогового декодера сверточного кода, состоящая в том, что решение о значении шумового символа производится на основе принятия гибких решений на пороговом элементе. Кроме того, за счет определения значения шумового символа производится коррекция сигнала коррекции с выхода порогового элемента, что в совокупности позволяет исправлять большую часть трехкратных ошибок, что в свою очередь повышает достоверность декодирования. 2 ил., 1 табл.

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