SU1116544A1 - Устройство дл определени многочлена локаторов стираний при декодировании недвоичных блоковых кодов - Google Patents

Abstract

1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МНОГОЧЛЕНА ЛОКАТОРОВ СТИРАНИЙ ПРИ ДЕКОДИРОВАНИИ НЕДВОИЧНЫХ БЛОКОВЫХ КОДОВ, содержащее oi блоков элементов И, входы первого из которых  вл ютс  входами устройства, а блоков сумматоров , d -1 регистров, выходы которых  вл ютс  выходами устройства, и генератор единиц, выходы которого  вл ютс  вькодами устройства, при этом выходы каждого блока элементов И подключены к ne iBbiM входам соответствующего блока сумматоров, о т л ичающе ее   тем, что, с целью сокращени  времени обработки информации при одновременном упрощении устройства, введены блок управлени , дополнительный регистр, коммутатор и а-1 последовательно соединенных блоков умножени , при этом выход каждого :1-го блока умножени  (, 2, ..., О-1) подключен к первым входам (i+1)-ro блока элементов И, причем входы первого блока умножени  объединены с первыми входами первого блока элементов И, выходы i-ro блока сум 1аторов подключены к вторым входам (t + O-ro блока сумматоров, а выходы последнего блока сумматоров подключены к входам блока управлени , первый выход которого подключен к управл ющему входу коммутатора, а вторые выходы блока управлени  подключены к входам регистров, выходы i-го регистра (i,2,..., d-2) подключены к вторым входам (i+1)-ro регистра, а выходы последнего регистра подключега к вторым входам первого блока сумматоров и к входам дополнительного регистра, выходы которого подключены к первым входам коммутатора, к вторым входам которого подключены выходы генератора единиц, а выходы 3 коммутатора подключены к вторьм входам соответствующих блоков элементов И. 2.Устройство по п. 1, о т л и чающеес  тем, что блок управлени  содержит распределитель, первый выход которого  вл етс  первым выходом блока управлени , и d -1 блоков элементов И, первые входы которых  вл ютс  входами блока управлени , а вторые входы соединены с соCb СП 4 4 ответствующими выходами распределител , при этом выходы блоков элементов И  вл ютс  вторыми выходами блока управлени . 3.Устройство по п. 1, отличающеес  тем, что регистры со второго по последний содержат на входе каждого разр да элемент ИЛИ, входы которого  вл ютс  первым и вторым входами соответствующего раз р да регистра, а выходы элементов ИЛИ подключены к входам соответствующих триггеров, выходы которых  вл ютс  выходами регистров.

Description

Изобретение относитс  к технике передачи дискретной информации и может быть применено в декодирующих устройствах аппаратурыпередачи данных ., Известно устройство дл  определени  многочлена локаторов стираний при декодировании, содержащее генера тор единиц, умножители, сумматоры и регистры Lll. Недостатком этого устройства  вл  етс  его сложность. Наиболее близким к предлагаемому  вл етс  устройство дл  определени  многочлена локаторов стираний, содер жащее а блоков элементов И, входы первого из которых  вл ютс  входами устройства, а блоков сумматоров, d-1 регистров, выходы которых  вл ютс  выходами устройства, и генератор единиц, выходы которого  вл ютс  выходами устройства, при этом выходы каждого блока элементов И подключены к первым входам соответствующего блока сумматоров 12J. Недостатки известного устройства низкое быстродействие и сложность его построени . Цель изобретени  - сокращение времени обработ1Ш информации при од новременном упрощении устройства. Поставленна  цель достигаетс  тем что в устройство дл  определени  многочлена локаторов стираний при декодировании недвоичных блоковых кодов, содеражщее а блоков элементов И, входы первого из которых  вл ютс  входами устройства, а блоков сумматоров , d-1 регистров, выходы которых  вл ютс  выходами устройства, и генератор единиц, выходы которого  вл ютс  выходами устройства, при этом выходы каждого блока элементов И подключены к первым входам соответ ствующего блока сумматоров, введены блок управлени , дополнительный регистр , коммутатор и а-1 последовател но соединенных блоков умножени , при этом выход каждого i-го блока умноже ни  (1 1,2,..., а-1) подключен к пер вьм входам (i+1)-ro блока элементов И, причем входы первого блока умноже ни  объединены с первыми входами пер вого блока элементов И, выходы i-го блока сумматоров подключены к вторым входам (i+1)-ro блока сумматоров, а выходы последнего блока сумматоров подключены к входам блока управлени  первый выход которого подключен к управл ющему входу коммутатора, а вторые выходы блока управлени  подключены к входам регистров, выходы i-го регистра ( 1,2,..., d-2) подкслючены к вторым входам (i+1)-ro регистра , а выходы последнего регистра подключены к вторым входам первого блока сумматоров и к входам дополнительного регистра, выходы которого подключены- к первым входам коммутатора , к вторым входам которого подключены выходы генератора единиц, а выходы коммутатора подключены к вторым , входам соответствующих блоков элементов И. При этом блок управлени  содержит распределитель, первый выход которого  вл етс  первым выходом блока управлени , и d-1 блоков элементов И, первые входы которых  вл ютс  входами блока управлени , а вторые входы соединены с соответствующими выходами распределител , при этом выходы блоков элементов И  вл ютс  вторыми выходами блока управлени . Регистры с второго по последний содержат на входе каждого разр да элемент ИЛИ, входы которого  вл ютс  первым и вторым входами соответствующего разр да регистра, а выходы элементов ИЛИ подключены к входам соответствующих триггеров, выходы которых  вл ютс  выходами регистров. На фиг. 1 представлена структур на  электрическа  схема устройства дл  определени  многочлена локаторов стираний при декодировании недвоичных блоковых кодов; на фиг. 2 - функциональна  схема регистра. Устройство дл  определени  многочлена локаторов стираний при декодировании недвоичных блоковых кодов содержйт регистры 1, ,..., 1{j(, генератор 2 единиц, блок 3 управлени , содержащий распределитель 4, блоки 5|. ...5(j.i элементов И, дополнительный регистр 6, коммутатор 7, блоки 8, ...,8д элементов И, блоки 9,... ,9 сумматоров, блоки 10, Ю., умножени , регистры 1.) ,. k., 1.| содержат элементы ШШ 11, ,...11р, триггеры 12, ,. . ., 12Q. Устройство дл  определени  многочлена локаторов стираний при декодировании недвоичных блоковьпс кодов работает следующим образом. Обрабатываемые локаторы стираний поступают на вход устройства. Количество исправл емых стираний дл  кода не превышает числа (d-1), где d кодовое рассто ние. Первый локатор .стирани  обрабатываетс  за один двоичный такт, второй - два двоичных такта и т.д. В первый такт обработки каждого локатора стирани  коммутатор 7 подключает к входам блоков 8,,...8 элементов И выходы генератора .2 единиц , а в остальное врем  - выходы дополнительного регистра 6. Такой ре жим работы определ ет блок 3 управлени . На вход управлени  коммутато ра 7 подан первый выход распределител  4. При обработке первого локато ра стирани  единичный сигнал с второ го выхода распределител  4 подключен к первым объединенным входам последнего блока 5ci-n элементов И. При обработке (d-2) локатора единичный сиг нал с (d-1)-го выхода распределител  4 подключен к первым объединенным входам второго блока 5 элементов И. При обработке (d-l)-ro локатора единичный сигнал с d-ro выхода распределител  4 подключен к входам первого блока 5, элементов И. В исходном. состо нии регистры обнулены. Значе ние первого локатора стираний через вход и выход первого блока 8 элемен тов И подаетс  на входы первого блока 9 сумматоров, где складываетс  с нулем, поданным с выходов послед него регистра 1. Результат поступает на входы последующих сумматоров .. . „ нулем, 9о и складываетс  с так как на входы 82,...,8о, элементов И, начина  со второго, подаютс  нули с выхода коммутатора 7. Таким образом, с выхода последнего блока 9(51 сумматоров через входы и выходы последнего дополнительного блока Sjj.i элементов И значение первого локатора стираний записываетс  через первый вход в (б-1)-ый регистр 1. В остальные регистры 1,...,1d-i записьшаютс  нули, так как на первые входы блоков 5),...,5о|.| элементов И, кроме (d-2)-го, с выходов распределител  4 подаютс  нулевые сигна лы. На первом такте обработки второго локатора его значение, прюход  через вход и вьЬсод первого блока 8 элементов И, складываетс  в первом блоке 9 сумматоров со значением первого локатора и полученна  сумма с выхода блока 8- сумматоров записываетс  через первый вход в (ё-2)-ой регистр . В (d-1)-ый регистр через второй вход записываетс  нуль с выхода (d-2)-го регистра. А значение первого локатора записываетс  с выхода (d-1)-го регистра в дополнительный регистр 6. На втором, последнем такте обработки второго локатора на выходе последнего блока 9а сумматоров получают сумму нул  с выходов . (d-1)-го регистра с произведением з конечном поле значений первого.локатора с выхода дополнительного регистра 6 и второго локатора со входа устройства. С выходов блоков 1 ОI,...,10д., умножени  получают сдвиги значений второго локатора, которые складываютс  в блоках 9) ,...,9(3 сумматоров, если соответствующий разр д числа с выхода коммутатора 7 равен единице. В данном случае на выход коммутатора 7 подключено значение с выхода дополнительного регистра 6. А на вход первого блока 9| сумматоров подано нулевое значение с выхода (d-1)-го регистра . Полученное произведение записываетс  в (3-2)-ой регистр. Значение из (d-2)-го регистра переписываетс  в (б-1)-ый регистр, из (3-1)-го в дополнительный регистр 6. Остальные локаторы стираний обрабатываютс  аналогичным способом. При этом при обработке блок 3 управлени  переключает выход последнего блока 9о сумматора с первого входа регистра на первый вход (i-l)-ro регистра , на остальные первые входы регистров 11 ,..., 1 (3-1 поданы нулевые сигналы с выходов блока 3 управлени . Запись значений чисел в триггеры 12 регистров со второго по (с}-1)-ый производитс  по двум входам, объединенным элементш и ИЛИ. После обработки всех локаторов стираний с выходов регистров 1| ,...1сЗ-| и генератора 2 единиц получают необходимый результат . Такое построение устройства позвол ет обработать (d-1) докатор стираний за У двоичных тактов. В прототипе дл  обработки (d-1) локаторов стираний требуетс  (cJ-1) двоичных тактов. При числе обрабатываемых локаторов стираний, равном разр дности чисел конечного пол , в . предлагаемом устройстве дл  обработ511165446

ки требуетс  в 2 раза меньшее коли- оборудовани , а именно регистров с чество тактов.обратнь ми св з ми, регистров циклиТаким образом, упрощение устройст- ческого сдвига и накапливающих суммава достигаетс  за счет сокращени  торов.

puS.

Выжо

Claims (3)

1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МНОГОЧЛЕНА ЛОКАТОРОВ СТИРАНИЙ ПРИ ДЕКОДИРОВАНИИ НЕДВОИЧНЫХ БЛОКОВЫХ КОДОВ, содержащее а блоков элементов И, входы первого из которых являются входами устройства, о блоков сумматоров, d -1 регистров, выходы которых являются выходами устройства, и генератор единиц, выходы которого являются выходами устройства, при этом выходы каждого блока элементов И подключены к первым входам соответствующего блока сумматоров, о т лича ю щ е ес я тем, что, с целью сокращения времени обработки инфор мации при одновременном упрощении устройства, введены блок управления, дополнительный регистр, коммутатор и а-1 последовательно соединенных блоков умножения, при этом выход каждого 4-го блока умножения (4 = 1,

2, ...» о-1) подключен к первым входам (i+1)-го блока элементов И, причем входы первого блока умножения объединены с первыми входами первого блока элементов И, выходы i-го блока ходы последнего блока сумматоров подключены к входам блока управления, первый выход которого подключен к управляющему входу коммутатора, а вто рые выходы блока управления подключены к входам регистров, выходы i-го регистра (i=I,2,..., d-2) подключены к вторым входам (i+1)-ro регистра, а выходы последнего регистра подключены к вторым входам первого блока сумматоров и к входам дополнительного регистра, выходы которого подключены к первым входам коммутатора, к вторым входам которого подключены выходы генератора единиц, а выходы коммутатора подключены к вторым входам соответствующих блоков элементов И.

2. Устройство по п.1, отличающееся тем, что блок управления содержит распределитель, первый выход которого является первым выходом блока управления, и d -1 блоков элементов И, первые входы которых являются входами блока управления, а вторые входы соединены с соответствующими выходами распределителя, при этом выходы блоков элементов И являются вторыми выходами блока управления.

3. Устройство по п. 1, отли чающееся тем, что регистры со второго по последний содержат на входе каждого разряда элемент ИЛИ, входы которого являются первым и вторым входами соответствующего раз ряда регистра, а выходы элементов ИЛИ подключены к входам соответствуюсумматоров подключены к вторым входам (t+1)-ro блока сумматоров, а вы щих триггеров, выходы которых явля ются выходами регистров.

1 1116544 2