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

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

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

На чертеже представлена схема устройства для кодирова ния по векторному методу (для четьфехразрядного кода).

Устройство содержит группу триггеров 1-4, матрицу триггеров, включающую триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей строки матрицы, триггеры 8 второй строки матрицы и триггеры 9 первой строки матрицы, сумматор 10 по модулю два, тактовый вход 11 устройства, группу информа- ционных входов 12 устройства, группу выходов 13 устройства.

Матрица триггеров имеет длину в 16 параллельных слов, В устройстве использованы D-триггеры, Сумматор 10 по модулю два производит формирование контрольного бита путем -суммирования всех разрядов векторов.

В предлагаемом устройстве контрольный разряд х-го слова d. вычисляется по формуле: п - п

d

1

ra Sf-a er a - а. ty а. .

jTT

И

H-2(j-0 j + 2

,1

j tt-2(i-)-

;+3ti-j4a 7

где a - двоичная цифра j -го разряда

1 -го слова;

п - количество разрядов слова; 21 - сумма по модулю два,

В табл, 1 приведено дерево свертк по формуле (1) для п 5,

Таблица 1

Изобретение относился к вычисли- тельно й технике и предназначено для кодирования многоразрядных параллельных двоичных кодов. Целью изобретения является упрощение устройства. Поставленная цель достигается тем, что устройство для кодирования по векторному методу, содержащее-группу триггеров 1-4, триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей . строки матрицы, триггеры 8 второй строки матрицы, триггеры 9 первой строки матрицы и сумматор 10 по модулю два, имеет новую организацию связей.. 1 ил., 2 табл.

№ строки

№ триггера

12

12

12

12

К 2

.Примечание, Цифрами 1, 2, 3 обозначены

Контрольный след ошибки состоит х1 трех онтрольных разрядов () ,

и О).. , 45

Результаты вычислений расстояний 2);(3)

LVJU/ Vfyj L vJyj j щ; i между элементами дерева сведены в табл. 2.

Та блица250

1

2

8 13

11 16

Продолжение табл.2

Как видно из табл. 2, нет одина- ковых расстояний между элементами дерева и, следовательно, с помощью дерева можно определять место нахождения всех двойных ошибок. Это свойство сохраняется для любых п.

314

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

При поступлении 4-разрядного слова на входы 12 с выходов триггеров 1-4 значения поступают на вход сумматора 10 по модулю два, с выхода которого (контрольный бит устанавливается либо в 1, либо в О, чтобы сделать общее число двоичньос единиц для соответствующих векторов четным) значение для данного 4-разрядного слова совместно с этим словом записывается в матрицу триггеров синхронизирующим сигналом с входа 11 устройства, и производится запись нового 4-разрядного кода в триггеры - 1-4, Аналогично формируются контрольные биты в блоке 10 и совместно с их поступившими словами записываются в триггеры 9 строки матрицы.

С выходов 13 группы выдается 5-разрядное слово, содержащее 4 бита данных и 1 контрольный бит.

Упрощение устройства достигается за счет использования новой матрицы триггеров, дозволяющей просто определить Связи выходов триггеров матрицы с входами сумматора по модулю два при увеличении кодируемых слов. Устройство для кодирования по векторному методу для любой разрядности строится путем наращивания строк в ширину (вверх) и в длину на количество слов, достаточных для размещения разрядов векторов.

0

5

700

Формула изобретения Устройство для кодировага1я по векторному методу, содержащее матрицу 5 триггеров, группу триггеров и сумматор по модулю два, причем группа информационных устройства соединена с информационными входами соответствующих триггеров группы, входы разрешения приема которых соединены с входами разрешения приема триггеров матрицы и подключены к тактовому входу устройства, выходы группы которого соединены с выходами (Зп+1)-х триггеров (п - разрядность кода с учетом контрольного разряда) соответствующих строк матрицы, выход i-ro триггера группы соединен с информационным входом первого триггера (1+1)-й (i 1-n-1) строки матри1551, информационный вход первого триггера первой строки матрицы соединен с выходом сумматора по модулю два, выход К-го триггера (К 1-Зп-2) j-й стро- 5 ки матрицы (j 1-п) соединен с ни- формационным входом ,(К+1)-го триггера j-и строки матрицы, выходы триггеров группы и выход j-ro триггера (п+1-з)-й строки матрицы соединены соответственно с входами с первого по ( 2п- 1)-й сумматора по модулю два, отличающееся тем, что, с целью упрощения,выходы (2n-j+2)-ro триггера (п-2(-1))-й строки и (Зп- -j+2)-ro триггера (n-2(j-1)-1)-A строки матрицы соединены соответственно с входами с 2п-го по (Зп-1)-й сумматора по модулю два.

0

0

5