Устройство для обнаружения искажений в двоичных последовательностях
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1173416
Автор: Иванов
Текст
Изобретение относится к вычислительной технике и может быть использовано в системах диагностирования цифровых систем для сжатия двоичных последовательностей - реакций прове ряемого объекта на входные воздействия.Цель изобретения - увеличение диагностических возможностей устройства за счет увеличения числа обнаруживаемых двойных ошибок.На Фиг, 1 приведен конкретный вариант исполнения предлагаемого устройства для четырехразрядного счетчика иформирователя сигнатур,постро енного на основе неприводимого много- члена Ф(х) = Х 4 + Х + 1 на Фиг, 2 график работы,Устройство содержит информационный 1 и синхронизирующий (синхровход)20 2 входы, элемент И 3, счетчик 4 и Формирователь сигнатур, состоящий иэ регистра 5 и сумматоров 6 -6 по модулю два, при этом первой и второй группами информационных выходов уст ройства являются выходы счетчика 4 и выходы Формирователя сигнатур (регистра 5) соответственно.Устройство работает следующим образом, ЭОВ исходном состоянии счетчик и регистр установлены в состояние 00, В процессе поступления анализируемой последовательности на входы 1 и 2 устройства счетчик 4 осуществ- З 5 ляет подсчет числа "1" во входной последовательности, одновременно часть схемы, состоящая из сумматоров по модулю два и регистра, осуществляет сжатие последовательности сос тояний счетчика по закону примитивного многочлена Ф(Х). Пусть на входы устройства приходит правильная двоичная последовательность 01000000000000000011. После прихода 5 последнего синхроимпульса в счетчике окажется код 1100. Предположим, что при повторном поступлении анализируемой последовательности исказятся два подчеркнутых символа. В этом 5 п случае, очевидно, окончательное состояние счетчика также будет равно 1100, т.е. искажения не будут.обнаружены, Еслиобъединить в одном устройстве по известным правилам методсчета состояний и сигнатурный анализ(для определенности рассмотримчетырехразрядный Формирователь сигнатур, аналогичный на фиг. 1), т,е. подать анализируемую последовательность на входы счетчика 4 и формирователя сигнатур одновременно, тои в этом случае указанные искажения не будут обнаружены, так как формирователь сигнатур, как известно, не обнаруживает двойные ошибки при расстоянии между искаженными символами, кратном 2 - 1, где Н - степень принмитивного многочлена одноканальногоФормирователя сигнатур.Предлагаемое же устройство обеспечивает обнаружение указанных искажений, в первом случае в регистре 5 Формирователя сигнатур после прохождения входной последовательности окажется код 0110, во втором - 0101. Это происходит в результате преобра-. зования искаженной последовательности на входах устройства в искаженную последовательность состояний счетчика, которая и поступает на схемы, осуществляющие ее свертку по закону примитивного многочлена.Увеличение диагностических возможностей предлагаемого устройства иллюстрируется графиком, приведеннымна Фиг, 2, где изображена зависимость вероятности обнаружения двойных ошибок от длины контролируемой последовательности, где Р - вероятностьпропуска двойной ошибки устройством, состоящим иэ параллельно соединенных счетчика состояний и Формирователя сигнатур, Р - вероятность пропуска двойной ошибки предлагаемым устройством.Как видно из Фиг, 2, Р ) Р только при небольших значениях. Так какпри контроле достаточно сложных цифровых узлов величина ш значительнопревышает величину 10 бит, досто 3верность по отношению к обнаружениюдвойных ошибок в предлагаемом устройстве выше.1173416 Составитель С. СтарчихинТехред О.Неце Корректор Л. Бескид то ов Заказ 5054 Тираж 710 ВНИИПИ Государственного по делам изобретений и 113035Госква, Ж, РаПо комитета СССР открытийушская наб.д. 4/ ППП "Патент", г. Ужгород, ул. Проек 4 ил
СмотретьЗаявка
3680774, 29.11.1983
МОСКОВСКИЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ИНЖЕНЕРНО ФИЗИЧЕСКИЙ ИНСТИТУТ
ИВАНОВ МИХАИЛ АЛЕКСАНДРОВИЧ
МПК / Метки
МПК: G06F 11/28
Метки: двоичных, искажений, обнаружения, последовательностях
Опубликовано: 15.08.1985
Код ссылки
<a href="https://patents.su/3-1173416-ustrojjstvo-dlya-obnaruzheniya-iskazhenijj-v-dvoichnykh-posledovatelnostyakh.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для обнаружения искажений в двоичных последовательностях</a>
Устройство для выделения импульсной последовательности, имеющей экстремальную частоту
Номер патента: 1431039
Опубликовано: 15.10.1988
Авторы: Алексеев, Воронов, Гунбин, Дубижанская, Дюков
МПК: H03K 3/64
Метки: выделения, имеющей, импульсной, последовательности, частоту, экстремальную
...счетчика 11уменьшается на единицу, и теперь квыходу мультиплексора 2 подключаетсяшина З,п. Если частота на шине 3.1меньше частоты на шине З,п, то натретьем выходе блока 4 формируется"1", формирователь 7 вырабатываеткороткий импульс, и выходной код счет"чика 11 записывается в регистр 9 памяти, после чего частоты импульсовна выходах мультиплексоров 1 и 2 становятся равными, формирователь 6 вырабатывает импульс, содержимое счетчика 11 уменьшается на единицу и т,д,Таким образом, в регистре 9 памяти храниться код, при котором к выходу мультиплексора 1 подключена максимальная из входных частот. При смене этой частоты код в регистре 9 памяти обновляется.Если необходимо вьделить не максимальную частоту, а минимальную, тов блоке 4...
Устройство для формирования последовательных сложных сигналов
Номер патента: 1259510
Опубликовано: 23.09.1986
Авторы: Корепанов, Малышев, Медведев
МПК: H04L 27/20
Метки: последовательных, сигналов, сложных, формирования
...образуется псевдослучайный сигнал с периодом повторения 2 -1. Кодовая последовательность имеет длительностьодного символа, равную - -, где и -тмкоэФфициент деления распределителяв двухфазном формирователе 2 синусоидальных колебаний; К - коэффициент деления делителя 3 частоты;частота импульсов тактовогогенератора 1 в герцах. 1 О 3Одновременно с кодовой последовательностью формируются и синусоидальные колебания. С этой целью импульсы с и выходов распределителя поступают на управляющие входы основного н дополнительного блоков ключей (не указаны) в двухфазном Фор" мнронателе 2 синусоидальных колебаний открывая нх поо чередно но времени, К информационным входам блокон ключей подключены уровни постоянного напряжения от...
Устройство для контроля двух последовательностей импульсов
Номер патента: 1596336
Опубликовано: 30.09.1990
Авторы: Алешечкин, Тимонькин, Ткачев, Ткаченко, Харченко
МПК: G06F 11/16
Метки: двух, импульсов, последовательностей
...обусловливает выборку из ПЗУ четырнадцатого слова, по которому происходит переключение устройства на контроль второй пачки импульсов в первой фазе, в процессе которого изменяются состояния счетчика 2. Далее устройство работает аналогично описанному до тех пор, пока с приходом последнего импульса в последней пачке на выходы ПЗУ не будет. подано заключительное слово ( в данном случае это слово номер 23), которое единичным сигналом с выхода 24 ПЗУ обеспечивает установку счетчиков 2 и 3 в "0",НЕ 13 запираются элементы И 8 и 9 и разрешается сравнение сигналов с выходов 22 и 23 ПЗУ 4 и с соответствующих выходов регистра 1, поступающих на блок 5 сравнения. Этим проверяется соответствие заключительного слова номеру."своей"...
Устройство для разделения двух последовательностей импульсов
Номер патента: 1128378
Опубликовано: 07.12.1984
Автор: Березкин
МПК: H03K 5/22
Метки: двух, импульсов, последовательностей, разделения
...5 выходы котоЭ 40 рого подключены к вторым входам элементов ИЛИ 4, инверсный выход первого триггера 8 соединен с третьим входом третьего элемента И 7, а инРверсный выход второго триггера 8 подключен к третьему входу второго элемента И 7.Входы одновибраторов 1 задержки являются входами устройства, а выходы элементов ИЛИ 4 - выходами уст 50 ройства. Устройство работает следующим образом.Импульсы первой входной последовательности поступают на входы первых одновибраторов 1 и входного одновибратора 11, а второй последова-,тельности - на входы вторых одноваб-,ратора .1 и входного одновибратора 11,Входные одновибраторы 11 формируют изэтих импульсов импульсы длительностью о , одновибраторы задержкидлительностью 2 ь,...
Устройство преобразования двух радиоимпульсных последовательностей по длительности
Номер патента: 371679
Опубликовано: 01.01.1973
МПК: H03K 5/156
Метки: двух, длительности, последовательностей, преобразования, радиоимпульсных
...когеренвного гетеродина 3. Импульсна входе 4 второго канала в тот же моментчерез сумматор б второго канала поступаетна вход линии задержки б,Колебания, навязанные когерентному гетеродину 8 от импульса, первого, канала, ком 10 мутируются коммутатором 7 первого каналана вход сумматора б второго канала в момент1,+4, где га(1, а 1 - длительность короткого импульса; 1 в - длительность колебаний;1, - длительность:импульса на входе.Импульс второго канала, после линии задержки б в момент 1,+ТАЗпройдя через усилитель 8, коммутатор второго канала 9 и сумматор первого канала 2, фазирует когерентный гетеродин 8.20 Выходной сигнал когерентного гетеродина Гкоммутируется теперь коммутатором 7 первого канала на вход смесителя 10. В это жевремя сигнал...
Предыдущий патент: Устройство для статистического контроля логических блоков
Следующий патент: Устройство для исправления двухкратных ошибок в блоках передачи и хранения информации
Случайный патент: Устройство для правки фасонного шлифовального круга