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

 

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

09} (Ю

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ИМ

glJjgltIt g г

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ CCCP (21) 4608837/24 (22) 24. 11.88 (46) 15.05.91. Бюл. Р 18 (71) Специальное конструкторско-тех-. нологическое бюро "Модуль" Винницкого политехнического института (72) В.П.Марценюк, В.В.Конверский, Н.А.Паламарчук и P.È.Суббочева (53) 68 1.325(088.8) (56) Авторское свидетельство СССР

М- 131036» кл. Н 03 M 13/00э 1985 *

Электроника, 1981, т.54, гг= 9, с. 45, рис. 6.

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

Цель изобретения — упрощение устройства.

На Аиг. 1 приведена функциональная схема устройства; на фиг. 2 принцип Аормирования контрольного разряда выходного кода.

Устройство содержит буАерный регистр 1, блок 2 суммирования по модуляю два, сдвиговый регистр 3 и сумматоры 4 по модулю два °

На. схеме (Аиг. 1) обозначены информационные выходы 5, тактовый вход

6, информационные выходы 7 и контрольный выход 8.

В приведенном на Аиг. 1 примере устройство Аормирует код с числом разрядов n=5.

Формирование выходного кода происходит следующим образом. (51)5 H 03 M 13/00 G 06 F 1 1/10

2 (54) УСТРОЙСТВО ДЛЯ КОДИРОВАЛИ ЛО

ВЕКТОРНОМУ МЕТОДУ (57) Изобретение относится к вычислительной технике, Использование изобретения в системах обработки и передачи циАровой информации позволяет упростить устройство для кодирования, Устройство содержит буАерный регистр, блок суммирования по модулю два и сдвиговый регистр. Упрощение устройства достигается благодаря введению сумматоров по модулю два. 2 ил.

При векторном методе кодирования контрольные разряды (KP) слов- Аормируются сложением по модулю два разрядов информационного массива, определяемых 2 векторной структурой используемого дерева свертки. На Аиг. 2 показаны разряды, участвующие в формировании

КР i-го слова массива при выбранной трехвекторной структуре дерева свертки .

Регистр 3 совместно с сумматорами обеспечивает Аормирование сумм по модулю два для разрядов, охватываемых вторым и третьим векторами дерева свертки. Блок 2 формирует KP путем сложения по модулю два этой суммы и информационных разрядов, определяемых первым вектором. и

Устройство работает следующим образом.

Рассмотрим работу устройства при формировании >-го KP. При поступлении на вход 6 (i — 15) — го тактового импульса в разряды 1.1-1 4 регистра 1 записываются инАормационные разряды (i15)-ro слова и на выходе блока 2 появляется КР этого слова, Поскольку он, согласно фиг. 2, участвует в формировании i-го КР, то следующим (i-14)-м тактовым импульсом он запищется в разряд 3 регистра 3. Разряды (i14)-ro слова в формировании i-го !

О

KP не участвуют, и при следующем (i-13)-м такте содержимое разряда 3.1 без изменения переписывается в разряд 3.2 ° В формировании 1 го КР участвует второй разряд (i-13)-го слова, !5 поэтому на сумматоре 4 .3 происходит сложение этого значения разряда и значения KP (1.-15)-го слова, находящегося в этот момент в триггере второго разряда 3.2.. На выходе сумматора 4.3 2п формируется первая промежуточная сумма i-го KP которая при поступлении (i-12)-ro тактового импульса запишется в разряд 3.3 и будет участвовать в формировании на сумматоре 4,5 вто- 25 рой промежуточной суммы с третьим разрядом (i-12)-ro слова. По мере поступления тактовых импульсов промежуточная сумма i-ro KP будет продвигаться по сцвиговому регистру 3, включая в себя при переходах от разряда к раз-. ряду этого регистра 3 новые значения разрядов, участвующих в Аормировании

i-ro KP.

По i-му тактовому импульсу в буАер35 ный регистр 1 записываются информационные разряды i-го слова, которые. складываются по модулю два в блоке с вычисленной к этому моменту в регист- 4 ре 3 суммой по второму и третьему векторам, находящейся в разряде 3.15 регистра 3. На выходе блока 2формируется

i-й КР, подаваемый на выход 8. Аналогично вычисляются Вср. Контрольные раз 45 ряды массива.

Б отличие от устройства-прототипа, в котором для формирования КР необходимо задерживать инАормацию на Зп тактов в регистровой матрице, состоящей из Зп п триггеров, в рассматриваемом устройстве формирование, KP осуществляется с помощью 3п триггеров.

Формула изобретения устройство для кодирования по векторному методу, содержащее буАерный регистр, первый — (и-1) — и инАормаци-. онные входы которого являются одноименными входами устройства (п — разрядность формируемого кода), первый (n-1)-й выходы буферного регистра соединены с одноименными входами блока суммирования по модулю два, выход которого является контрольным выходом устпойства, сдвиговый регистр, тактовый вход которого соединен с тактовым входом буАерного регистра и является тактовым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены первь|й — (2n1)-й сумматоры по модулю два, первый вход и выход каждого из которых подключены соответственно к выходу и инАормационяому входу соседних разрядов сдвиговога регистра в соответствии с правилом Аормирования контрольногс разряда выходного кода, вторые входы (2i-1)-го и 2i-ro сумматоров по модулю два (i=1, n-1) подключены к i-му выходу буферного регистра, являющемуся соответствующим информационным выходом устройства, второй вход (2п-1}-го сумматора по модулю два и инАормационный вход сдв roaoro регистра подключены к выходу блока сумьярования по модулю два, выход сдвигсвого регистра соединен с и-м входом блока сумгжрования по модулю два.

:..49679

16496 79

О4

eg

Д С 1: ° .

Составитель О. Ревинский

Техред И.Д щьщ Корректор Н.Ревская

Редактор А.Иаковская

Заказ 1526 Тираж 473 Подпис ное

ВНИИПИ Государственного комитета по изобретениям,и открытиям при ГКНТ СССР

113035, Иосква, Ж-35,.Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент",, r. Ужгород, ул. Гагарина, !01