Устройство для определения номеров элементов двоичных кодовых последовательностей
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1098100
Автор: Косолапов
Текст
ПИСАНИЕ ИЗОБРЕТАВТОРСКОМУ СВИДЕТЕЛЬСТВУ а сравнения,ключены к реги бло сдвига, выходнения соединен в мента входо лемента Н о элемент ые вх ига объедич первого выходытствующи ключеи,ключен к И блока уплючей являют ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИ(56) 1. 1 оря. Различение псевдошумовык сигналов методом последовательной оценки. - "Зарубежная радиоэлект роника", 1966, Ф 8, с. 23, рис. 2.2. Тапа 1 са Н., КаяаЬага М. Сошрцга 1 оп, очег 8 а 1 одя где 1 дя ця 1 п 8 яМГсге 81 ягегя . 1 пГогшаг 1 оп апс 1 Сопгго 1, 1968, чо 1. 13 1, р81,ц, 3(54) (57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯНОМЕРОВ ЭЛЕМЕНТОВ ДВОИЧНЫХ КОДОВЫХПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее регистр сдвига, первый вход которогоявляется первым входом устройства,о т л и ч а ю щ е е с я тем, что, сцелью расширения функциональных возможностей устройства, в него введенырегистр памяти, счетчик, блок ключей.блок сравнения, состоящий из сумматоров, элементов НЕ и элемента И, иблок управления, состоящий из генератора импульсов, элементов И, элементов ИЛИ, элемента НЕ, элементов задержки и триггера, выход генератораимпульсов соединен с первым входомпервого элемента И, выход которогосоединен через первый элемент задерж"ки с первым входом первого элементаИЛИ, второй вход которого подключенк выходу второго элемента задержки,д Н 03 К 3/00, С 08 С 19 выход - соединен с первыми входами. второго и третьего элементов И, второй вход второго элемента И подключен к выходу элемента НЕ, выход - к первому входу триггера, выход третьего элемента И соединен с первым входом второго элемента ИЛИ выход которого соединен с вторым входом триггера, выход триггера соединен с вторым входом первого элемента И, в блоке сравнения выходы сумматоров соединены через соответствующие элементы НЕ с входами элемента И, первые входы регистра памяти и счетчика объе динены с входом второго элемента задержки и вторым входом второго эле- Е мента ИЛИ блока управления и лодклю- фр чены к первому входу устройства, вто- ф рые входы регистра памяти являются вторыми входами устройства, выходы соединены с первыми входами соответствующих сумматоров бло вторые входы которых по соответствующим выкодам и с вторым входом тре И блока управления, в счетчика и регистра с ны и подключены к выходэлемента И блока управлсчетчика соединены с соми первыми входами блоквторой вход которого подвыходу третьего элементравления, выходы блокася выкодами устройства, 10Изобретение относится к электросвязи и может быть использовано в блоках синхронизации систем передачи информации.Известно устройство для различения псевдошумовых сигналов, содержащее генератор импульсов, фильтры, ограничитель амплитуды, элемент задержки, сумматоры, умножители, пороговый элемент, блок стробирования, счетчик, управляемый генератор, регистр сдвига и ключ 1 11.Недостатком известного устройства является большое время установления ,синхронизации, что является результатом последовательной оценки поступающих на вход элементов двоичной кодовой комбинации.Наиболее близким по технической сущности к предлагаемому устройству является устройство для выполнения операций над полями Галуа, содержащее первый регистр сдвига, вход которого является первым входом устройства, выход соединен с первым входом второго регистра сдвига, второй вход и выход которого являются соответственно вторым входом и выходом уетройства 21,Это устройство позволяет получать координаты любого ненулевого элемента поля Галуа при известном начальном состоянии регистра сдвига. Однако возможность получения координат любого элемента поля Галуа не позволяет установить строгое соответствие этих координат определенному номеру элемента, т.е. не позволяет обеспечить синхронизацию в системе передачи информации.Целью изобретения является расширение функциональных возможностей, ,заключающееся в обеспечении соответствия координат определенному номеру элемента. Указанная цель достигается тем, . что в устройство для определения номеров элементов двоичных кодовых последовательностей, содержащее регистр сдвига, первый вход которого является первым входом устройства, введены регистр памяти, счетчик, блок ключей, блок сравнения, состоящий из сумматоров, элементов НЕ и элемента И, и блок управления, состоящий из генератора тактовых импульсов, элементов И, элементов ИЛИ, элемента НЕ, элементов задержки и триггера, выход генератора тактовых импульсов соеди 98100нен с первым входом первого элементаИ, выход которого соединен через первый элемент задержки с первым входомпервого элемента ИЛИ, второй входкоторого подключен к выходу второгоэлемента задержки, выход - соединен,с первыми входами второго и третьегоэлементов И, второй вход второгоэлемента И подключен к выходу элемен 10 та НЕ, выход - к первому входу триггера, выход третьего элемента Исоединен с первым входом второго элемента ИЛИ, выход которого соединенс вторым входом триггера, выход триггера соединен с вторым входом первого элемента И, в блоке сравнениявыходы сумматоров соединены черезсоответствующие элементы НЕ с входамн элемента И, первые входы регист 2 О ра памяти и счетчика объединены свходом второго элемента задержки ивторым входом второго элемента ИЛИблока управления и подключены к первому входу устройства, вторые входы25 регистра памяти являются вторымивходами устройства, выходы соединеныс первыми входами соответствующихсумматоров блока сравнения, вторыевходы которых подключены к соответствующим выходам регистра сдвига, выходэлемента И блока сравнения соединенс входом элемента НЕ и с вторым входом третьего элемента И блока управления, вторые входы счетчика и регист-,ра сдвига объединены и подключены квыходу первого элемента И блока управления, выходы счетчика соединеныс соответствующими первыми входамиблока ключей, второй вход которогоподключен к выходу третьего элемента И блока управления, выходы блокаключей являются выходами устройства.На чертеже представлена структурная схема устройства для определенияномеров элементов двоичных кодовых45последовательностей,Устройство содержит регистр 1 памяти, блок 2 сравнения, регистр 3сдвига, блок 4 управления, счетчик5, блок 6 ключей. Блок 2 сравнениясодержит сумматоры 7, элементы 8 НЕ,элемент 9 И. Блок 4 управленку содержит генератор 10 тактовых импульсов,элемент 11 И, элементы 12 и 13 задержки, элемент 14 НЕ, элемент15 ИЛИ, триггер 16, элементы 17 и18 И, элемент 19 ИЛИ.Устройство работает следующим образом."1" в .-ойстроке и 1-ом столбце матрицы Е означает, что выход 1-го разряда регистра 3 сдвига соединен с входом 1-го разряда, "0" показывает на отсутствие соединения, Число, записанное в счетчик 5, в случае, если блок 2 сравнения не сработал, не поступает на выход устройства, так как ключи 6 закрыты из-за отсутствия разорешающего импульса с выхода элемента 18 И блока 4 управления. При этом на один вход элемента 18 И поступает "0" с выхода блока 2 сравнения, а на другой вход поступает импульс от генератора 10, прошедший через эле:мент 15 ИЛИ и задержанный в элементе 13 задержки, который одновременно поступает на вход элемента 17 И и проходит на его выход, подтверждая единичное состояние триггера 16, так как на другой вход элемента 17 И поступает в этом случае разрешающий уровень с выхода элемента 14 НЕ,. Элементы 12 и 13 задержки необходимы для того, чтобы в случае срабатывания блока 2 сравнения ключи 6 открывались после окончания переходных процессов в регистре 1 памяти, регистре 3 сдвиЛюбому элементу кода на входеустройства можно поставить в строгоесоответствие вектор его координат,Устройство определяет номера элементов двоичных кодовых последователькостей, описываемых первообразныминеприводимыми над полем б Р 23 многочленами (х) = С + С,1 х + . ++ Сх", по заданному вектору координат элементов, принадлежащих полю 0ЯР. Определение номеров элементов основано на последовательном сравнениизаданного вектора координат некоторого элемента со всеми возможными значениями векторов координат элементов 15принимаемой кодовой последовательности, формируемыми в регистре 3 сдвига.Количество сменяемых векторов координат в регистре 3 сдвига подсчитывается счетчиком 5, причем к моменту тож- Ю дественности векторов координат, записанных к регистре 1 памяти и в регистре 3 сдвига, на счетчике 5 накалливается число, равное номеру искомого элемента. Структура устройства 25и принцип его работы остаются неизменными для элементов любого поляЬ и различных многочленов Е(х). Врегистр 1 памяти, число разрядовкоторого равно й, где б - степень30многочлена (х), в двоичном коде записывается вектор координат некоторого элемента, номер которого необходимо определить. Вектор координат элемента поступает на вход 2 и записывается в регистр 1 памяти при появлении импульса записи на его входе. Одновременно этот импульс устанавливает в нулевое состояние счетчик 5и регистр 3 сдвига, кроме первого 40 младшего разряда, который устанавливается в единичное состояние, Таким образом, в регистре 3 сдвига первона-. чально записывается-разрядный вектор координат нулевого по счету элемента: 100 О. Кроме того, импульсзапуска поступает на блок 4 управления и, пройдя элемент 19 ИЛИ, устанавливает триггер 16 в нулевое состояние. С этого момента времени в блоке 2 ,0сравнения происходит поразрядное срав" нение двух двоичных и -разрядных чисел, поступающих на два его входа с выходов регистра 1 памяти, регистра 3 сдвига. Блок 2 сравнения построен 55таким образом, что на его выходе формируется "1", в том случае, если дво" ичные Н-разрядные числа идентичны, и"О" - в противном случае, Если блок 2 сравнения не сработал (на выходе - "О"), то в блоке 4 управления срабатывает элемент 17 И, на один из входов которого через элемент 15 ИЛИ поступает задержанный в элементе 12 задержки импульс запуска, при этом триггер 16 устанавливается в единичное состояние и через элемент 11 И от генератора 10 тактовых импульсов проходит короткий импульс, поступающий на вход элемента 13 задержки, на счетный вход счетчика 5 и на тактирующий вход регистра 3 сдвига. В результате однократного сдвига в регист ре 3 сдвига записывается вектор координат следующего по счету элемента кодовой последовательности. Это происходит из-за того, что обратные связи в регистре 3 сдвига однозначно определяются сопровождающей матрицейсоответствующей многочлену(х)га и счетчике 5. Время задержки в элементах 12 и 13 задержки могут быть одинаковыми и равными 0,5 Т, где Т - период повторения импульсов генератора 10. Таким образом, сравнение Ь -разрядного вектора координат некоторого элемента, записанного в регистре 1 памяти, и й -разрядного вектора координат, формируемого на каждом такте работы в регистре 3 сдвига, будет происходить до тех пор, пока на некотором такте они не станут тождественны. К этому моменту времени счетчик 5 отсчитывает число импульсов генератора 10, поступивших на его вход со 5 времени появления импульса запуска, Это число будет равно номеру элемента, вектор координат которого был записан в регистр 1 памяти. При этом на выходе блока 2 сравнения формиру ется "1" и через элемент 18 И проходит последний задержанный и уже подсчитанный импульс генератора 10, который перебрасывает триггер 16 блока 4 управления в нулевое состояние, 25 прекращая дальнейшее прохождение импульсов генератора 10 через элемент 11 И. Одновременна этимже задержанным импульсом открываются ключи 6, через которые на выход устройства поступа- ЗО ет номер элемента в двоичном коде, подсчитанный в счетчике 5. Необходимое количество разрядов счетчика 5 определяется общим количеством ненулевых элементов поля 6 Е, т.е, числом 5 2 - 1. Так как нумерация элементов иначинается с О, то наибольший номер/ равен 2- 2, Поэгому количество разрядов счетчика 5 всегда равно о .Предлагаемое устройство определяет наибольший номер элемента, равныйп2 - 2, за 2 - 1 такта работы. Среднее время определения номера элементаи равно 2 тактам, Один такт работы устройства равен периоду Т импульсов генератора 10 блока 4 управления.Устройство определяет номер элемента принимаемой последоваТельности итаким образом устанавливает синхронизацию в системе передачи информации, т.е, оценивает фазу принимаемой двоичной кодовой последовательности. Так как частота тактовых импульсов устройства не зависит от частоты поступления элементов кодовой последовательности на вход устройства, то она мо" жет быть существенно выше частоты поступления элементов (на порядок и более в пределах быстродействия используемых интегральных схем). Следовательно, среднее время определения номера элемента будет не более времени поступления на вход системы передачи информации 53 или менее одного( общего числа элементов, содержащихся в одном периоде кодовой последовательности. Таким образом, предлагаемое устройство наряду с возможностью обеспечения синхронизации в системе передачи информации обладает и высоким быстродействием, что является существенным достоинством, так как время установления синхронизации цолжно быть, как правило, минимальным.1098100 оставитель М.Никуленковехред М.Кузьма Корректор 0,Ти едактор Л.Повх Заказ 4222 оеСС атент", г, Ужгород, ул. Проектная, 4 45 Тираж 862 . Подпис ВНИИПИ Государственного комитета по делам изобретений и открытий 113035, Москва, Ж, Раушская наб.,
СмотретьЗаявка
3570520, 28.03.1983
МОСКОВСКОЕ ОРДЕНА ЛЕНИНА, ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧИЛИЩЕ ИМ. Н. Э. БАУМАНА
КОСОЛАПОВ АНДРЕЙ СЕРГЕЕВИЧ
МПК / Метки
МПК: H03K 3/00
Метки: двоичных, кодовых, номеров, последовательностей, элементов
Опубликовано: 15.06.1984
Код ссылки
<a href="https://patents.su/5-1098100-ustrojjstvo-dlya-opredeleniya-nomerov-ehlementov-dvoichnykh-kodovykh-posledovatelnostejj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения номеров элементов двоичных кодовых последовательностей</a>
Предыдущий патент: Устройство для управления шаговым двигателем
Следующий патент: Аналого-цифровой преобразователь
Случайный патент: Экранированный теплоизоляционный вкладыш для пустотелых стен