Устройство для кодирования по векторному методу
Изобретение относился к вычислительно й технике и предназначено для кодирования многоразрядных параллельных двоичных кодов. Целью изобретения является упрощение устройства. Поставленная цель достигается тем, что устройство для кодирования по векторному методу, содержащее-группу триггеров 1-4, триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей . строки матрицы, триггеры 8 второй строки матрицы, триггеры 9 первой строки матрицы и сумматор 10 по модулю два, имеет новую организацию связей.. 1 ил., 2 табл.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК
gg g G 06 Р 11/10
ОПИСАНИЕ ИЗОБРЕТЕНИД
И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4264718/24-24 (22) 18. 06.87 (46) 15.01.89. Бюл. № 2
ГОСУДАРСТБЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ
ПРИ ГННТ СССР (72) A.11.Ñòàõîâ, А.И.Черняк, В.П. Мар ценюк, В . И. Пили пчак и О.А.Пленсак (53) 68 1.33 (088.8)
1 (56) Авторское свидетельство СССР
¹ 922749, кл. G 06 Р 11/10, 1980.
Электроника, 198 1, ¹ 9, с. 40-46, рис, 6, (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ПО
ВЕКТОРНОМУ МЕТОДУ
„„SU„„1451?00 А1 (57) Изобретение относится к вычислительной технике и предназначено для кодирования многоразрядных параллельных двоичных кодов, Целью изобретения является упрощение устройства.
Поставленная цель достигается тем, что устройство для кодирования lI0 векторному методу, содержащее. группу триггеров 1-4, триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей строки матрицы, триггеры 8 второй строки матрицы, триггеры 9 первой строки матрицы и сумматор 10 по модулю два, имеет новую организацию связей. 1 ил., 2 табл.
1451700
Таблица 1
)1l fl(I I I Г I L Г(I
В строки
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
К 2
П р и м е ч а н и е. Цифрами 1, 2, 3 обозначены векторы.
Контрольный след ошибки состоит . из трех контрольных разрядов Щ, О2 и 03 ° ° 4
Результаты вычислений расстояний
3 7
L0 Q2) (О »O3);(З 03) ме у элементами дерева сведены в табл. 2.
15
Таблица250
Как видно из табл. 2, нет одина55 ковых расстояний между элементами дерева и, следовательно, с помощью дерева можно определять место нахождения всех двойных ошибок. Это свойство сохраняется для любых и, 16
Изобретение относится к вычислительной технике и предназначено для кодирования многоразрядных параллельных двоичных кодов.
Целью изобретения является упрощение устройства.
На чертеже представлена схема устройства для кодирования по векторному методу (для четырехразрядного кода).
Устройство содержит группу триггеров 1-4, матрицу триггеров, включающую триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей строки матрицы, триггеры 8 второй строки матрицы и триггеры 9 первой строки матрицы, сумматор 10 по модулю два, тактовый вход 11 устройства, группу информационных входов 12 устройства, группу выходов 13 устройства.
Матрица триггеров имеет длину в
16 параллельных слов. В устройстве использованы D-триггеры. Сумматор
10 по модулю дв а пр он з в одит ф ор мир ование контрольного бита путем суммирования всех разрядов векторов.
В предлагаемом устройстве контрольный разряд т-ro слова d. вычис1
1 p - ляется п о формуле: и - н, и-3 "(2 f
1=
3ч21 „,(,), 2 i+So-j +й
j=l где а — двоичная цифра -ro разряда
1-го слова;
n — количество разрядов слова;
-с ммап мо л а у о ду ю дв
В табл. приведено дерево свертки по формуле (1) для n = 5.
1451700
Формула из о орет ения
Устройство для кодирования по векторному методу, содержащее матрицу триггеров, группу триггеров и сумматор по модулю два, причем группа информационных входов устройства соединена с информационными входами соответствующих триггеров группы, 1О входы разрешения приема которых соединены с входами разрешения приема триггеров матрицы и подключены к тактовому входу устройства, выходы группы которого соединены с выходами
15 (Зп+ 1)-х триггеров (n — разрядность кода с учетом контрольного разряда) соответствующих строк матрицы, выход
i-ro триггера группы соединен с информационным входом первого тригге20 Ра (i+1)-й (i 1-и-1) строки матрицы, информационный вход первого триггера первой строки матрицы соединен с выходом сумматора по модулю два, выход
К-ro триггера (К = 1-3п-2) j-й стро25 ки матрицы (j = 1-n) соединен с ин- формационным входом,(К+1)-го триггера j é строки матрицы, выходы тригге. ров группы и выход j-ro триггера (n+ 1-j)-й строки матрицы соединены
З0 соответственно с входами с первого по (2п-1)-й сумматора по модулю два, о т л и ч а ю щ е е с я тем, что, с целью упрощения, выходы (2n-j+2)-го триггера (n-2(j -1))-й строки и (3n35
-j+2)-го триггера (n-2(j-1)-1)-й строки матрицы соединены соответственно с входами с 2п-го по (3n-1)-й сумматора по модулю два.
Устройство работает следующим образом.
При поступлении 4-разрядного слова на входы 12 с выходов триггеров
1-4 значения поступают на вход сумматора 10 по модулю два, с выхода которого (контрольный бит устанавливается либо в "1", либо в "0", чтобы сделать общее число двоичных единиц для соответствующих векторов четным) значение для данного 4-разрядного слова совместно с этим словом записывается в матрицу триггеров синхронизирующим сигналом с входа 11 устройства, и производится запись нового 4-разрядного кода в триггеры -
1-4. Аналогично формируются контрольные биты в блоке 10 и совместно с их поступившими словами записываются в триггеры 9 строки матрицы.
С выходов 13 группы выдается
5-разрядное слово, содержащее 4 бита данных и 1 контрольный бит.
Упрощение устройства достигается за счет использования новой матрицы триггеров, позволяющей просто определить связи выходов триггеров матрицы с входами сумматора по модулю два при увеличении кодируемых слов. Устройство для кодирования по векторному методу для любой разрядности строится путем наращивания строк в ширину (вверх) и в длину на количество слов, достаточных для размещения разрядов векторов.
Составитель А.Клюев
Техред А.Кравчук
Корректор Л.Пилипенко
Редактор И.Рыбченко
Производственно-полиграфическое предприятие, г . Ужгород, ул. Проектная, 4
Заказ 708 1/47 Тираж 667 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
