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

Оп ИСАНИВ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(61) Допо ительное к авт, свии-вуно 31.07.72 (21)1816498/18 24 2) Заявле с црисоединеннем заявки А(23) ПриоритетГасударственный комитет Сооотв Министров СССР ао делам изобретений и открытий(71) Заявитель Московский ордена Трудовоео Красного Знамени физико техническиинститут.(54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ СВЕРТОЧКОДОВ Х тыпорою 1Изобретение относится к области вычислитедьной техники и может быть использовано,для повышения достоверности передачи дискратной информации.Известно ус"ройство для декодирования блинейных сверточных кодов, содержащее информацнонны 1 регистр, выходы ячеек кото,рого соединены со входами блока формировэния синдромов, выходы которого соединенысо входами ячеек синдромног регистра, вы О,формирования проверок, выходы которых червз блоки умножения на весовыв ковффици.енты соединены со входами пороговых элементов, выходы которых соединены с соотве 1 л 1 Ьвующими входами информационного регистра,Цеь изобретения повысить надежность.декодирования.Это достигается тем, что в устройствовведен регистр изменений, входы ячеек ко 0торого соединены с выходами соответствующих ю пороговых элементов, а выходы .с соответствующими входами информационногорегистра, причем выходы соотве "ствующихячеек регистра изменений через соотввтству 3 ю 1 цив блоки формирования проверокблоки умножения на весовые коэффициенсоединены с входами соответствующихговых элементов.На чертеже представлено предлагаемоечстройствоУстройство содержит информационныйрегистр 1, блок 2 формированиясандромов, синдромный регистр З,.блоки 4 формерования проверок, блоки 5 умножения на ввсовые коэффициенты, пороговые элементы Ццепи 7 обратной связи пороговых элементов,цепи 8 сигнала с;регистра изменений напороговые элементы и регистр изменений 9.Устройство работает следующим образом,После приема очередного кодового блсвка информационные ,. символы из информационного регистра 1 складываются с приаэтыми проверочными 1 символами 1 в блокеформирования синдромов 2 и поступают эсиндромные регистры 3, Содержимое аоответствующнх ячеек синдромнсго регистра 3подается далев в блоки формирования проверок 4, откуда проверки поступают насоответствующие пороговые элементы 6Устройство для декодирования линейныхсверточных кодов, содержащее информациф;.онный регистр, выходы ячэек которого соединены со вхопами блока формирования синдромов, выходы которого соединены со входакж ячеек синдромного регистра, выхо ды которого соединены со входами блоков формирования проверок, выходы которых че рез блоки умножения на весовые коэффици внты соединены со входами пороговых элэ ментов, выходы которых соединены с ссор ветствующими входами информационного ре гистра, о т л и ч а ю ш е е с я тем, что, с целью повышения надежности декоди 1. овь, ния, в него введен регистр изменений, вы.ходы ячеек которого соединены с выходами соответствуюших ю пороговых элементов, а выходы с соответствующими входами ин формационного регистра, причем выходы соответствующих ячеек регистра изменений через соответствующие блоки формирования проверок и блоки умножения на весовые коэффициенты соединены с в",одами соотвеъ 6ствуюших пороговых элементов. Составитеаь Э Маме КоРРектоР Т.фисенко 679 ПодписноеМинистров СССР Совета открытий я иаб., 4ЦНИЛПИ Государственного ком тетапо делам изобрете ий иМосква, 113035, Р ушска ент, г. Ъж "ород, ул. Проектная, 4 ППП через блоки умножения на весовые коэффи циенты 5. Через цепи обратной связи 7 с пороговых элементов ., на которых сумма проверок превысит порог, установленный для данногО порогогого элемента, информа ция поступает на синдромный Э, информаци онный 1 регистры и регистр изменений 9. При поступлении в декодер искаженной вканале авязи кодовой последовательностисначала выносит свое решение о принятыхинформационных символах пороговый злемент 6 с минимальным числом проверок,затем, по мере прохождения декодера, дру1 гие пороговые элементы 6, пока последнийпороговый элемент 6 с полным числом проверок не вынесет окончательного решения.Первый пороговый элемент 6 исправляетсамые частые комбинации ошибок канала,другие пороговые элементы 6 все болеередкие. Именно разделение корректирующейнагрузки между пороговыми элементами 6и позволяют реализовать потенциальныекорректирующие возможности кодов. дактор Техред Н,Хат: О,С тенина