Устройство для декодирования линейных сверточных кодов

 

Оп ИСАНИЕ

Союз Советских

Социалистически»

Республик (») 492878

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СФИДЕТЕЛЬСТ1 (61) Дополнительное к авт. свид-ву (22) Заявлено 31.07.72 (21)1816498/18 24 (51) М. Кл. 06 11/08 с црнсоеднненнем заявки Ь(23) Приоритет.(43) Опубликовано25,11,75, Бюллетень ¹43

Гасударственный комитет

Совета Министров СССР ао делам изобретений и открытий (бЗ) УДК 681.325.7 (088.8) (45) Дата опубликования опн ания11.03.76 (72) Автор. изобретения

В. B. Золотарев (71) Заявитель Московский ордена Трудовоео Красного Знамени физикотехнический институт (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ СВЕРТОЧНЫХ

KOllGB

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

Известно ус;ройство для декодирования .5 линейных сверточных кодов, содержащее ин формационными регистр, выходы ячеек кото

l ,рого соединены со входами блока формировэ ния синдромов, выходы которого соединены со входами ячеек синдромног регистра, вы l0

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

1len изобретения повысить надежность .декодирования.

Это достигается тем, что в устройство

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

2 ю цне блоки формирования проверок блоки умножения на весовые коэффициенты соединены с входами соответствующих лоро говых элементов.

На чертеже представлено предлагаемое чстройство, Устройство содержит информационный регистр 1, блок 2 формирования сандро мов, синдромный регистр З,.блоки 4 формв ° рования проверок, блоки 5 умножения на ве совые коэффициенты, пороговые элементы Ц цепи 7 обратной связи пороговых элементов, цепи 8 сигнала с;регистра изменений на пороговые элементы и регистр изменений 9.

Устройство работает следующим образом, После приема очередного кодового блсв ка информационные,. символы из информа ционного регистра 1 складываются с гриня тыми проверочными символами, в блоке формирования синдромов 2 и поступают э синдромные регистры 3. Содержимое ооот ° ветствуюшнх ячеек синдромнсго регистра 3 подается далев в блоки формироаания про верок 4,: откуда проверки поступают на соответствующие пороговые элементы 6

Составитеаь Э Мамедин

Texpea H.Хат:- ева Корректор т фисенко

Редактор 01 С

Заказ 2607 Изд. М Тираж 678 Подписное

ЦНИЛПИ Государственного ком |тета Совета Министров СССР по делам изобрете ий и открытий

Москва, 113035, Р ушская иаб., 4

Филиал ППП "Патент, r. Ъж "ород, ул. Проектная, 4 через блоки умножения на весовые коэффи циенты 5. Через цепи обратной связи 7 с пороговых элементов ., на которых сумма проверок превысит порог, установленный для данного порогогого элемента, информа ция поступает на синдромный Э, информаци онный 1 регистры и регистр изменений 9.

11ри поступлении в декодер искаженной в канале @вязи кодовой последовательности сначала выносит свое решение о принятых информационных символах пороговый зле» мент 6 с минимальным числом проверок, затем, по мере прохождения декодера, дру

I гие пороговые элементы 6, пока последний пороговый элемент 6 с полным числом про» верок нв вынесет окончательного решения.

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

Формула изобретения

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

5 ствуюших пороговых элементов.