(54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ КОДА
РИДА-СОЛОМОНА С НЕЧЕТНЫМ ПРОСТЫМ ОСНОВАНИЕМ при этом оба входа блока пам ти знака вл ютс управл ющими входами, а вторые входы вычитател из константы и вентил соответственно - входами «вычитаемое и «уменьшаемое выходного вычитател . На фиг. 1 представлена структурна электрическа схема предложенного устройства; на фиг. 2 - структурна электрическа схема выходного вычитател . Устройство содержит формирователь 1 управл ющих сигналов, выходы которого через вычислительный блок 2 и непосредственно подключены к соответствующим входам блока 3 изменени знака, выход которого подключен ко входу первого вентил 4 непосредственно, а ко входу вычислительного блока 2 через второй вентиль 5, причем ко вторым входам вентилей 4, 5 подключены соответствующие выходы формировател 1; блок 6 запоминани основани кода, при этом один из дополнительных выходов формировател 1 через блок 6 подключен к первому входу коррекции вычислительного блока 2, ко второму входу коррекции которого подключен другой дополнительный выход формировател 1. Вычислительный блок 2 cocтo из п разр дов 7, каждый из которь.. состоит из входного вычитател 8, выход которого непосредственно и через элемент пам ти 9 подключен к одним входам выходного вычитател 10, выход которого через вентиль И подключен ко второму входу входного вычитател 8, причем другие входы выходного вычитател 10 вл ютс соответственно первым и вторым входами коррекции, а второй вход вентил 11 - управл ющим входом вычислительного блока 2. Выходной вычитатель 10 состоит из последовательно соединенных блока 12 пам ти знака, вентил 13 и вычитател из константы 14, при этом оба входа блока 12 вл ютс управл ющими входами, а вторые входы вычитател из константы 14 и вентил 13 соответственно - входами 15, 16 «вычитаемое и «уменьшаемое выходного вычитател 10. Работа устройства разбиваетс на четыре этапа. При подаче тактового импульса элемент па м ти 9 выдает хран щеес в нем число на вход выходного вычитател 10. Одновременно этот элемент пам ти запоминает число, ноступаюnj .ee на его вход с выхода входного вычитател 8. Каждый вентиль 11 имеет управл ющий двоичный вход, св занный с формирователем 1, и информационный числовой вход. При наличии сигнала «1 на управл ющем входе вентиль . 11 открыт, и число, поступившее на информационный вход, проходит на выход вентил И. При наличии сигнала «О на управл ющем входе вентиль 11 закрыт , и на его выход проходит число «О независимо от сигнала на информационном входе. Каждый гп-й разр д 7 вычислительного блока 2 на всех этапах работы устройства функционирует следующим образом. Обозначим через А; и В числа, получаемые соответственно с выходов входного 8 и выходного 10 вычитателей на j-м такте сдвига. На вход «уменьшаемое входного вычитател 8 на j-м такте сдвига поступает число S.j с выхода выходного вычитател 10. На вход «вычитаемое входного вычитател 8 на j-м такте сдвига проходит либо число Вт с выхода выходного вычитател 10 (если вентиль 11 открыт), либо число «О (если вентиль 11 закрыт). На BI XOде входного вычитател 8 на j-м такте образуетс разность Лто котора поступает в элемент пам ти 9 и запоминаетс в нем. Одновременно разность , полученна , входным вычитателем 8 на предыдущем (j-l)-M такте, с выхода элемента пам ти 9 проходит на вход 15 «вычитаемое выходного вычитател 10 Работой выходного вычитател 10 на j-м сдвига управл ет знак разности AJ , которуй запоминаетс им на (j-l)-M такте. На выходе выходного вычитател 10 на любом j-м такте сдвига получаетс разность Вт в виде не отрицательного числа q в диапазоне от нул до (-1). Сложение числа ( ) с числом q эквивалентно сложению с нулем. Синхронизаци процесса выдачи числа q из блока 6 в вычислительный блок 2 осуществл етс сигналами, поступающими с выхода формировател 1. На первом этапе работы устройства вентили 11 открыты, вентили 4 и 5 закрыты, и на вход устройства последовательно поступают q информационные .символы а , a.j , ..., ai частотой , равной такту сдвига. Количество информационных символов к не должно превышать величины (у-п). Информационные символы на первом этапе работы со входа устройства поступают на вход «уменьшаемое входного вычитател 8, причем на j-м такте сдвига в вычислительный блок 2 поступает символ . Первый этап работы устройства продолжаетс К тактов сдвига. После к-го такта в элементе пам ти 9 записана разность А,п (где m 1, 2,...п). Второй этап работы устройства продолжаетс п тактов сдвига. На этом этапе вентили 11 открыты, вентили 4, 5 закрыты. Информаци на вход устройства не поступает, поэтому на входе «уменьшаемое входного вычитател 8 в течение второго этапа присутствует нулевой символ. В остальном работа устройства на втором этапе эквивалентна работе на первом этапе. После («: + п)-го такта сдвига (счита от начала работы устройства), который вл етс п-м (последним) тактом второго этапа, в элементе пам ти 9 записана разность Л (где m 1, 2,... п). На прот жении всего этапа вентиль 5 открыт, а вентили 4 и 11 закрыты. Вентили закрыты на I такте этапа, а затем поочередно открываютс , причем вентиль 11 открываетс на (m-f 1)-м такте третьего этапа и остаетс открытым до конца этапа. Блок 3 на третьем этапе устанавливаетс в такое состо ние , что, если на информационный вход поступает q число X, то на выход блока 3 проходит число X дл четкого такта и число () дл нечетного такта, счита от начала третьего этапа. Так как в операци х по модулю о число (q-x) эквивалентно числу (-х), то на треть