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

(19) 6 Р 11/1 О ОСУДАРСТНЕННЦИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМПРИ ГКНТ СССР ЛЬСТВ ВТОРСНОМУ СВИ(56) Авторское свиде У 922749, кл. С 06 ГЭлектроника, 198 1 рис, 6. цы цы еет улю два, и вязей. 1 ил 2 табл(72) А.П,Стахов, А. В.П.Марценюк, В,И.П и О.А.Пленсак (53) 68 1.33 (088.8) 54) УСТРОЙСТВО ДЛЯЕКТОРНОМУ МЕТОДУ тельство СССР 11/10, 1980.(57) Изобреттельной техникодированияных двоичныхния являетсяПоставленнаячто устройствекторному мтриггеров 1 ки матрицы,строки матристроки матристроки матристроки матри ние относится к вычислике и предназначено для ногоразрядных параллель- кодов, Целью изобретеупрощение устройства. цель достигается тем, о для кодирования потоду, содержащее группутриггеры 5 пятой строриггеры 6 четвертой цы, триггеры 7 третьей цы, триггеры 8 второйтриггеры 9 первойи сумматор 10 по моновую организацию1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 К 2 Примеча Контрольный н и е. Цифрами 1, 2, 3 обозначены векторы.след ошибки состоит . ьных разрядов Щ ,з трех контролД 2 и (3) .Результаты в слений расстояни Д (3элементами д03О03 ) между ва сведены в табл. 2. 12 5 блиц абл. 2междутд т оди Как в но из ттоянийследов ементамис помощесто наЭто ск и,5 ковых радерева и дерева м ельно,елять ошибо я люб ж- йжно опр х двойн аняется ия вс ство со Изобретение относится к вычислительной технике и предназначено длякодирования многоразрядных параллельных двоичных кодов,Целью изобретения является упрощение устройства.На чертеже представлена схемаустройства для кодирования по векторному методу (для четырехразрядногокода).Устройство содержит группу тригге.ров 1-4, матрицу триггеров, включающую триггеры 5 пятой строки матрицы,триггеры 6 четвертой строки матрицы,триггеры 7 третьей строки матрицы,триггеры 8 второй строки матрицы итриггеры 9 первой строки матрицы,сумматор 10 по модулю два, тактовыйвход 11 устройства, группу информационных входов 12 устройства, группувыходов 13 устройства. Матрица триггеров имеет длину в16 параллельных слов. В устройствеиспользованы О-триггеры. Сумматор10 по модулю два производит формирование контрольного бита путем суммирования всех разрядов векторов.В предлагаемом устройстве контрольный разряд т-го слова д. вычис 10 ляется по формуле:и . н, -3 М .,)3"Ы (;,),Оа.:Е; у о ду юдвВ табл.приведено дерево свертки по формуле (1) для и = 5.1451700 Формула изобретенияУстройство для кодирования по векторному методу, содержащее матрицутриггеров, группу триггеров и сумматор по модулю два, причем группа информационных входов устройства соединена с информационными входамисоответствующих триггеров группы, 1 О входы разрешения приема которых соединены с входами разрешения приематриггеров матрицы и подключены к тактовому входу устройства, выходы группы которого соединены с выходами 15 (Зп+ 1)-х триггеров (и - разрядностькода с учетом контрольного разряда)соответствующих строк матрицы, выход-го триггера группы соединен с информационным входом первого тригге ра (д+)-й ( 1-и) строки матрицы,информационный вход первого триггерапервой строки матрицы соединен с выходом сумматора по модулю два, выходК-го триггера (К = 1-Зп) 3-й стро ки матрицы (3 = 1-и) соединен с ин-формационным входом,(К+1)-го триггера 3 -й строки матрицы, выходы триггеров группы и выход 3-го триггера(п+ 1-3)-й строки матрицы соединены. ЭО соответственно с входами с первогопо (2 п)-й сумматора по модулю два,о т л и ч а ю щ е е с я тем, что, сцелью упрощения, выходы (2 п+2)-готриггера (и(3 -1-й строки и (Зп-3+2)-го триггера (иЦ)-1)-йстроки матрицы соединены соответственно с входами с 2 п-го по (Зп)-йсумматора по модулю два. Устройство работает следующим образом.При поступлении 4-разрядного слова на входы 12 с выходов триггеров 1-4 значения поступают на вход сумматора 10 по модулю два, с выхода которого (контрольный бит устанавливается либо в "1", либо в "0", чтобы сделать общее число двоичных единиц для соответствующих векторов четным) значение для данного 4-разрядного слова совместно с этим словом записывается в матрицу триггеров синхронизирующим сигналом с входа 11 устройства, и производится запись нового 4-разрядного кода в триггеры -1-4, Аналогично формируются контрольные биты в блоке 10 и совместно с ихпоступившими словами записываются втриггеры 9 строки матрицы. С выходов 13 группы выдается5-разрядное слово, содержащее 4 битаданных и 1 контрольный бит. Упрощение устройства достигается за счет использования новой матрицы триггеров, позволяющей просто определить вязи выходов триггеров матрицы с входами сумматора по модулю два при увеличении кодируемых слов. Устройство для кодирования по векторному методу для любой разрядности строится путем наращивания строк в ширину (вверх) и в длину на количество слов, достаточных для размещения разрядов векторов,Составитель А.Клюев Техред А.КравчукКорректорЛ,Пилипенко Редактор И,Рыбченко Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Заказ 708 1/47 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5