Устройство для кодирования по векторному методу Советский патент 1991 года по МПК H03M13/00 G06F11/10 

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

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

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

Устройство содержит буферный регистр 15 блок 2 суммирования по моду- ляю два, сдвиговый регистр 3 и сумматоры 4 по модулю два.

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

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

Формирование выходного кода происходит следующим образом.

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

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

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

Рассмотрим работу устройства при формировании i-ro КР. При поступлении на вход 6 (i-15)-ro тактового импуль(Л

са в разряды 1. регистра 1 записываются информационные разряда (i 15)-го слова и на выходе блока 2 появляется КР этого слова. Поскольку он, с согласно фиг. 2, участвует в формировании 1-го КР, то следующим (1-14)-м тактовым импульсом он запишется в разряд 3,1 регистра 3. Разряды (i- 14)-го слова в формировании i-го JQ КР не участвуют, и при следующем (1-13)-м такте содержимое разряда 3.1 без изменения переписывается в разряд 3.2. В формировании 1-го КР уча16Д96794

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

Формула изобретения

Устройство для кодирования по векторному методу, содержащее буферный регистр, первый - (п-1)-й информационные входы которого являются одноствует второй разряд (i-13)-ro слова, «5 именными входами устройства (п - разрядность формируемого кода), первый - (п-1)-й выходы буферного регистра соединены с одноименными входами блока суммирования по модулю два, выход которого является контрольным выходом устпойства, сдвиговый регистр, тактовый вход которого соединен с тактовым .входом буферного регистра и тактовым входом устройства, отличающееся тем, что, с целью упрощения устройства, в него введены первый - (2п- 1)й сумматоры по модулю два5 первый вход и выход каждого из которых подключены соответственно к выходу и информационному входу соседних разрядов сдвигового регистра в соответствии с правилом формирования контрольного разряда выходного кода, BVO- рые входы (21-1)-го и 2i-ro сумма- торов по модулю два (, n-1) подключены к i-му выходу буферного регистра, являющемуся соответствующим информационным выходом устройства, второй вход (2п-1)-го сумматора по модулю два и информационный вход сдвигового регистра подключены к выходу блока суммирования по модулю дваэ выход сдвиг -того регистра соединен с n-м входов блока суммирования по модулю два.

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

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

Формула изобретения

Устройство для кодирования по векторному методу, содержащее буферный регистр, первый - (п-1)-й информационные входы которого являются одноименными входами устройства (п - раз

рядность формируемого кода), первый - (п-1)-й выходы буферного регистра соединены с одноименными входами блока суммирования по модулю два, выход которого является контрольным выходом устпойства, сдвиговый регистр, тактовый вход которого соединен с тактовым .входом буферного регистра и тактовым входом устройства, отличающееся тем, что, с целью упрощения устройства, в него введены первый - (2п- 1)й сумматоры по модулю два5 первый вход и выход каждого из которых подключены соответственно к выходу и информационному входу соседних разрядов сдвигового регистра в соответствии с правилом формирования контрольного разряда выходного кода, BVO- рые входы (21-1)-го и 2i-ro сумма- торов по модулю два (, n-1) подключены к i-му выходу буферного регистра, являющемуся соответствующим информационным выходом устройства, второй вход (2п-1)-го сумматора по модулю два и информационный вход сдвигового регистра подключены к выходу блока суммирования по модулю дваэ выход сдвиг -того регистра соединен с n-м входов блока суммирования по модулю два.

Ч

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

М «I

з

в

г

Ч)

I.

f

ifь

tf

i

«S3

5

ч.