Устройство для кодирования по векторному методу

СООЗ СОВЕТСКИХ ЦИАЛИСТИЧЕСКИХ СПУБЛИН ПИСАНИЕ ИЗОБРЕТЕНИЯ нйЯ(1 ЦцуИДЕТБЗЬСТВ(54) УСТРОЙСТВО Д ВЕКТОРНОМУ МЕТОДУ КОДИРО ЛО об к вычислил ь исполь ние от нике и стемах итс ельнойовано в ожетбрабо е и ии.упрощени ункциональа фиг. 2 нтрольно буАернь ования пгистр 3 и модуумиа означены интактовый вход ы 7 и контрольеделяемых на Аиг. 1 ует код с римереислом ого кода ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) В.П.Марценюк, В.В.Конверский, Н.А.Паламарчук и Р.И.Суббочева (53) 68 1.325(088.8)(56) Авторское свидетельство СССР Ф. 131036, кл. Н 03 М 13/00 э 1985Электроника, 198 1, т .54, В 9, с, 45, рис. б. дачи цировои инАориаЦель изобретенияустройства.На Аиг. 1 приведенаная схема устройства;принцип Аормирования кразряда выходного кодаУстройство содержитгистр 1, блок 2 сумиирляю два, сдвиговый реторы 4 по модулю два.На схеме (Аиг, 1) оформационные выходы 5,6, информационные выхоный выход 8.В приведенномустройство Аормиррядов п=5.Формирование выходнисходит следующим обра(57) Изобретение относится к вычислительной технике, Использование изобретения в системах обработки и передачи циАровой инАормации позволяетупростить устройство для кодирования,Устройство содержит буАерный регистр,блок суммирования по модулю два исдвиговый регистр. Упрощение устройства достигается благодаря введению сумматоров по модулю два. 2 ил. При векторном методе кодирования контрольные разряды (КР) слов Аормируются сложением по модулю два разрядов инАормационного массива, определяемых Е векторной структурой используемого дерева свертки. На Аиг. 2 показаны разряды, участвующие в формировании КР х-го слова массива при выбранной трехвекторной структуре дерева свертки.Регистр 3 совместно с сумматорамиобеспечивает Аормирование сумм по модулю два для разрядов, охватываеиых вторым и третьим векторами дерева свертки. Блок 2 Аормирует КР путем сложения по модулю два этой суммы и информационных разрядов, опр первым вектором. паеЪУстройство работает следующим образом.Рассмотрим работу устройства при формировании 1-го КР. При поступлении на вход 6 (д) - го тактового импуль са в разряды 1.1-1,4 регистра 1 записываются инАормационные разряды (1- 15)-го слова и на выходе блока 2 появляется КР этого слова, Поскольку он, согласно Аиг. 2, участвует в Аормировании х-го КР, то следующим (-14)-м тактовым импульсом он запишется в разряд 3,1 регистра 3. Разряды (1- 14)-го слова в Аормировании -гоО КР не участвуют, и при следующем (1-13)-м такте содержимое разряда 3,1 без изменения переписывается в разряд 3.2. В формировании х-го КР участвует второй разряд (х)-го слова, 15 поэтому на сумматоре 4 .3 происходит сложение этого значения разряда и значения КР (1.-15)-го слова, находящегося в этот момент в триггере второго разряда 3.2,. На выходе сумматора 4.3 2 О формируется первая промежуточная сумма 1-го КР, которая нри поступлении (1-12)-го тактового импульса запишется в разряд 3.3 и будет участвовать в формировании на сумматоре 4,5 вто- . 5 рой промежуточной суммы с третьим разрядом (1-12)-го слова, По мере поступления тактовых импульсов промежуточная сумма -го КР будет продвигаться по сцвиговому регистру 3, включая в себя при переходах от разряда к раз-.ряду этого регистра 3 новые значения разрядов, участвующих в Аормировании -го КР.По -му тактовому импульсу в буАер 35 ный регистр 1 записываются информационные разряды -го слова, которые, складываются по модулю два в блоке с вычисленной к этому моменту в регистре 3 суммой по второму и третьему векторам, находящейся в разряде 3.15 регистра 3. На выходе блока 2 формируется а-й КР, подаваемый на выход 8. Аналогично вычисляются все контрольные разряды массива. В отличие от устройства-прототипа, в котором для Аормирования КР необходимо задерживать инАормацию на Зп тактов в регистровой матрице, состоящей из Зпп триггеров, в рассматриваемом устройстве Аормирование,КР осуществляется с помощью Зп триггеров. Формула изобретенияустройство для кодирования по векторному методу, содержащее буАерный регистр, первый - (и)-й инАормаци-. онные входы которого являются одноименными входами устройства (и - разрядность формируемого кода), первый (п)-й выходы буферного регистра соединены с одноименными входами блока суммирования по модулю два, выход которого является контрольным выходом устпойства, сдвиговый регистр тактовый вход которого соединен с тактовым входом буАерного регистра и является тактовым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены первый - (2 п)-й сумматоры по модулю два, первый вход и выход каждого из которых подключены соответственно к выходу и инАормационяому входу соседних разрядов сдвиговога регистра в соответствии с правилом Аормирования контрольногс разряда выходного кода, вторые входы (21-1)-го и 2-го сумматоров по модулю два (=1, и) подключены к х-му выходу буферного регистра, являющемуся соответствующим информационным выходом устройства, второй вход (2 п)-го сумматора по модулю два и информационный вход сдвигового регистра подключены к выходу блока сумьщрования по модулю два, выход сднигсвого регистра соединен с п-м входом блока сумгжрования по модулю два.16496 У 9 Ь 41 Составитель О.РевинскийТехред И.фщьщ Корректор Н,Ревска актор А.Иаковс роизводственно-издательский комбинат "Патент" г. Ужгоро Гагарин Заказ 1526 Тираж 473ВНИИПИ Государственного комитета по изо113035, Иосква, Ж, .Р Подпис ное етениям,и открытиям ври ГКушская наб., д, 4/5