Декодер итеративного кода

 

8.È. Гжелин и В.С. Подволоцкий (72) Авторы иэобретеиия (21) Заявитель (54) ДЕКОДЕР ИТЕРАТИВНОГО КОДА

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

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

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

Цель изобретения - повышение достоверности декодируемой информации.

Для достижения указанной цели в де. кодер итеративного кода, .содержащий

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

1О входам блоков контроля четности по строкам и блоков контроля четности по столбцам, а также блок управления, введены генератор сигналов сравнения, элемент И, элемент ИЛИ, счетчик чис15 ла коррекций, блок оценки верности приема символов, К последовательно соединенных регистров модулей оценок верности приема символов, а также ) блоков сравнения и и блоков разрешения смены знака, к первым входам которых подключены выходы соответствующих блоков сравнения, к первым входам которых подключены выходы соответст3 985959

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

На чертеже представлена структурная схема декодера итеративного кода.

Декодер содержит блок 1 оценки верности приема символов, регистры 2 знаков принятых символов, регистры 3 модулей оценок верности приема символов, элемент И 4, блок 5 управления, элемент ИЛИ б, счетчик 7 числа .коррекций, блоки 8 сравнения, блоки 9 разрешения смены знака, блоки 10 изменения знаков ошибочно принятых символов, гене- З5 ратор 11 сигналов сравнения, блоки 12 контроля четности по строкам, блоки

13 контроля четности по столбцам.

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

Выходные .сигналы с блока 1 оценки

4О верности приема символов, выражающего оценку верности приема, например, в форме логарифма отношения апостериорных вероятностей передачи "единичного" и "нулевого" символов, поступа- 5 ют на входы последовательно соединенных регистров 2 знаков принятых символов и входы последовательно соединенных регистров 3 модулей оценок верности приема символов. Первый цикл декодирования начинается после заполнения регистров 2 и 3 оценками верности приема символов сообщения, общее чис;ло которых равно п=ЬИ, где L - -число столбцсФ, а И - число строк матрицы, образующей один блок принятых символов итеративного кода с проверками на четность по строкам и столбцам.

Блоки 12 и 13 контроля четности по строкам и столбцам вычисляют контроль- ную сумму по модулю 2 для соответствующих знаков символов. Их выходные сигналы поступают на входы логического элемента И 4. В случае совпадения всех проверок на четность на внходе. элемента И 4 образуется "единичный" сигнал, поступающий на вход блока 5 управления, который в этом случае генерирует на свой внешний выход сигнал

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

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

И 4 на вход блока g управления поступает "нулевой" сигнал, по которому блок 5 управления выдает команду запуска генератора 11 сигнала сравнения, с выхода которого на входы блоков 8 сравнения начинает поступать линейно возрастающий сигнал. На вторых входах блоков 8 сравнения постоянно присутствуют сигналы, равные модулям оценок верности приема символов, поступающие с выходов соответствующих регистров 3 модулей оценок верности приема символов. В момент равенства сигналов на входах блока 8 сравнения на его выходе возникает "единичный" сигнал, который поступает на вход соответствующего блока 9 разрешения смены знака. В случае, если на два других входа этого блока 9 разрешения смены знака в этот момент времени поступают "нулевые" сигналы с соответствующих блоков 12 и 13 проверки четности по строкам и столбцам, что означает невыполнение проверок четности в данных строке и столбце, блок 9 разрешения смены знака формирует сигнал разрешения смены знака, который поступает на соответствующий блок 10 изменения знаков ошибочно принятых символов. Блок 10 изменения знаков ошибочно принятых символов начинает выдавать на свой выход знак, противоположный знаку, поступающему на него с выхода соответствующего регистра 2 знаков принятых символов. В случае, если на входах блока 9 разрешения смены знака отсутствует хотя бы один "нулевой" сигнал, сигнал на выходах бло5 985959 б ка 9 разрешения смены знака не форми- ности приема символов, что позволяет руется. При этом цикл сравнения в бло- корректировать многократные ошибки, ках 8 сравнения будет продолжаться, обнаруживаемые кодом. Это в конечном

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

KB 9 Разрешения смены знака ° имеюще- дополнительной энергии на перего сигналы несовпадения четности по дачу строке и столбцу, не появится сигнал равенства оценки верности приема соответствУющего символа и текУщего зна- 6 формула изобретения чения сигнала сравнения. Тогда на выходе данного .блока 9 разрешения смены Декодер итеративного кода,, содерЗнака поЯвитсЯ сигнал, РазрешаюЩий жащий и последовательно соединенных изменение знака символа соответствую регистров знаков принятых символов, щим блоком 30 изменения знаков ошибоч-IS д блоков изменения знаков ошибочно но принятых символов. принятых символов, к первым входам коТаким образом, будет произведено - торых подключены выходы соответствуЮизменение знака символа, стоящего на щих регистров знаков прйнятых симвопересечении строки и столбца с несов- лов, а выходы блоков изменения знаков падающими проверками и имеющего самый 26 ошибочно принятых символов подключены низкий модуль оценки верности приема. к ходам блоков контроля четности по

При этом с вероятностью, близкой к строкам и блоков контроля четности по единице, будет изменен знак одного из столбцам, а также блок управления, символов принятых с ошибкой. Сигналы о г л и ч а ю шийся тем, что, с разрешения на смену, знака со всех бло=у$ целью повышения достоверности декодиков 9 разрешения смены знака поступа- руемой информации, в него введены ге-. ют на входы элемента ИЛИ 6, с .выхода нератор сигналов сравнения, элемент которого они пеРеДаютсЯ оДновРеменно И, элемент ИЛИ, счетчик числа коррекна входы счетчика 7 числа коррекций ций, блок оценки верности приема сими вход блока 5 управления, котоРый зо волов, q последовательно соединенных при поЯвлении сигнала смены знака сни- регистров модулей оценок верности примает командУ пУска генератора ll сиг- ема символов, а также и блоков сравналов сравнения, и последний Ьозвра- нения и > блоков разрешения смены знащается в исходное положение. ка, к первым входам которых подключеВ случае, если после очередного . ны выходы соответствующих блоков сравизменения знака символа не будет Ао- нения, к первым входам которых подклюстигнуто выполнение пРовеРок че™ос™ чены выходы соответствующих регистров по всем стРокам и столбцам, начнется модулей оценок верности приема симвоследующий цикл коррекции. лов, а к вторым входам блоков сравнеОкончание Работы ДекоДера происхо- ния подключен выход генератора сигнаДит в слУчае совпаДениЯ всех пРовеРок лов сравнения, при этом выходы блопо строкам и столбцам или же в случае ков контроля четности по строкам и проведения заданного числа циклов кор» блоков контроля четности по столбцам рекции, зафиксированных счетчиком 7 подключены к входам .элемента И и к числа коррекций. Требуемое число цик- соответствующим входам блоков разре4S лов коррекции определяется наиболее шения смены знака, выходы которых подвероятным числом ошибок в принимаемом ключены к вторым входам соответствуюв блоке символов. Например, при двойщих блоков изменения знаков ошибочно ных или тройных ошибках целесообразно. принятых символов и к входам элемента принимать четыре или шесть цйклов кор ИДИ выход которого подключен непося рекции. редственно и через счетчик числа корТаким обРазом, пРедлагаемый дека- Рекций к первому и второму входам блодер итеративного кода позволяет пол- ка управления, к третьему входу котонее использовать корректирующие свой- рого подключен выход элемента И, а выства итеративного кода эа счет приме- ход блока управления подключен к вхонения в процедуре коррекции наряду .c $$ ду генератора .сигналов сравнения, при" априорными сведениями об алгебраичес- чем выходы блока оценки верности прикой структуре кода дополнительной апо- ема символов подключены к входам перстериорной информации об оценках вервого регистра знаков принятых симво985959

Составитель С. Осмоловский

Редактор Л. Филь Техред M. Гергель . Корректор A дзятко

Тираж 688 Подписное

ВНИИПИ Государственного комитета CCCP по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 10189/78 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 лов и первого регистра модулей оценок верности приема символов.

Источники информации, принятые во внимание при экспертизе

1. Березюк Н, T. и др. Кодирование информации (двоичные коды). Харьков, "8ища школа", 1978, с. 134- 138 (прототип) °