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

.ЯО 15011 1)4 С 08 С 19 ПИСАНИЕ ИЗОБРЕТЕНИ В;ЕСМД:ЦАЯ раР 30отехники и электром ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(71) Институт радиники АН СССР(56) Авторское свидетельство СССРУ 1372344, кл. С 08 С 19/28, 1987,(54) УСТРОЙСТВО ДЛЯ ПРИЕМА ДИСКРЕТНЫХ СИГНАЛОВ(57) Изобретение касается передачи иприема дискретной информации. Цельизобретения - расширение области применения путем обеспечения прие а дискретных сигналов, основанных на произвольных линейных двоичных кодах. Устройство содержит два блока опетивной памяти 1,2 и 3, сумматор 4,формирователь знака отсчетов 5, формирователь сигналов коэффициентовфункции Уолша 6, детектор максимального сигнала 7, генератор тактовыхимпульсов 8, два ключа 9 и 10, трисчетчика 11, 12 и 13, блок контролячетности 14, блок умножения 15, дваблока постоянной памяти 16 и 17Устройство с помощью формирователя сигналов коэффициентов функции Уолшана 2состояний позволяет осуществлять спектральный анализ в базисеУолша размерности и при распознаванидискретных сигналов, основанных напроизвольных двоичных кодах. 1 ил.3 . , 1501120Изобретение относится к передачеи приему дискретной информации.Цель изобретения - расширение области применения путем обеспеченияприема дискретных сигналов, основанных на произвольных линейных двоичных кодах,На чертеже представлена функциональная схема предлагаемого устройства.Устройство содержит первый, второй и третий блоки 1-3 оперативнойпамяти, сумматор 4, формирователь5 знака отсчетов, формирователь 6 15сигналов коэффициентов функции,Уолша,детектор 7 максимального сигнала, генератор 8 тактовых сигналов, первыйи второй ключи 9 и 10, первый, второйи третий счетчики 11, 12 и 13, блок 2014 контроля четности, блок 15 умножения, первый и второй блоки 16 и 17постоянной памяти, информационныйвход 18 устройства, первый, второйи третий управляющие входы 19, 20 и 2521 устройства, выход 22 устройства,Устройство работает следующимобразом.На его информационный вход в первый блок 1 оперативной памяти объемом Ь слов поступает последовательность, соответствующая дискретномусигналу на основе выбранного линейного (Ь,п) кода с порождающей матрицей С. При этом для реализацииоптимального правила приема необходимо осуществить спектральный анализ дискретной функции, имеющихлишь Ь ненулевых компонентов, в базисе Уолша размерности п. Столбцы Сзадают номера ненулевых компонентв двоичном представлении и при спектральном анализе совокупность ненулевых компонент анализируемой функции с совпадающими номерами заменяется одним отсчетом в виде их сум 45мы. Возможно понижение размерностибазиса Уолша. Действительно, еслиопределить подпространство Р, размерности Р, задаваемое первыми Рстроками из С, то для любого кодового вектора Х из исходного (Ь,п) коданайдется кодовый вектор К из подпространства Р, определенного оставшимися и-р строками из С такой,что сумма55+ К (1) будет принадлежать Р . Здесь операция + означает сложение компонент 4векторов по модулю 2. Множество дискретных сигналов, соответствующих линейному двоичному коду (Ь,п) с порождающей матрицей С, образует алгебраическую группу с операцией умножения, при этом условие сведения векторного пространства к подпространству меньшей размерности аналогично (1) и задается операцией умножения(2)Здесь Г, У , Г - двоичные дискретные сигналы, соответствующие Р коду (Ь,п) с порождающей матрицей С, Р. Вследствие этого цикл вычисления 2 " спектральных составляющих можно осуществить в виде 2 "тактов использования преобразования Уолша размером 2над анализируемой дискретной последовательностью. Каждому такту использования преобразования Уолша предшествует два этапа подготовки анализируемой функции на основе последовательности 7, хранящейся в первом блоке 1 оперативной памяти 1.Первый этап, На этом этапе происходит сопоставление в соответствии с соотношением (2) дискретного сигнала У, принадлежащего пространству размерности и, сигналу У принадлежащего пространству размерности Р. Здесь У - дискретный сигнал, соответствующий подпространству размерности и - р, Это поцпространство соответствует Р и его порождающая матрица предварительно записывается в первый блок 16 постоянной памяти.Изменение знаков производится формирователем 5 знака отсчетов для каждого из Ь отсчетов дискретной функции7, которые считываются последовательно из первого блока 1 оперативной памяти под воздействием первого счетчика 11 на его адресные входы. Первый счетчик 11 управляется сигналами генератора 8 тактовых импульсов через первый ключ 9. По этим адресам, формируемым первым счетчиком 11,синхронно считывается с первого блока постоянной памяти соответствующий столбец адресной матрицы подпространства Р . Считанный столбец в блоке 15 умножения перемножается с номером такта, поступающего с выхода второго счетчика 12. Результаты перемножения поступают на блок 14 конт20 6чинается новый такт работы устройства, аналогичный описанному, При этом, содержимое второго счетчика 12 уве" личивается на единицу и в детекторе7 максимального сигнала происходит выбор наибольшего значения из вновь поступившего множества спектральных составляющих и сравнение его с выбранным на предыдущем такте. После 2 "тактов работа устройства заканчивается и с выхода второго счет" чика 12 поступает импульс, закрывающий первый ключ 9. За 2 "тактов Формирователь 6 сигналов коэффициентов функции Уолша выдает 2 2 =2р Ь спектральных составляющих. По окончании работы детектор 7 максимального сигнала выдает на выход решение о принятом сигнале в виде его номера,Таким образом, предлагаемое устройство с помощью формирователя 6 сигналов коэффициентов функции Уолша на 2 состояний позволяет осуществить спектральный анализ в базисе Уолша размерности п при распознавании дискретных сигналов, основанных на произвольных двоичных линейных кодах, при этом введение дополнительных элементов для формирования анализируемой функции усложняет устройство незначительно, а требуемые объем памяти и число арифметических операций остаются практически неизменными. формула изобретения Устройство для приема дискретных сигналов, содержащее генератор тактовых импульсов, первый выход которого подключен к первому входу первого ключа, выход которого подключен к счетному входу первого счетчика, выходы группы выходов которого подключены к адресным входам первого блока оперативной памяти и через первый блок постоянной памяти к входам первой группы информационных входов блока умножения, выходы которого подключены к входам блока контроля четности, выход которого подключен к управляющему входу формирователя знака отсчетов, выход первого счетчика подключен к второму входу первого ключа и к счетному входу второго счетчика, выходы группы выходов и выход которого подключены к входам второй группы инфор 5 15011роля четности; который формирует логические сигналы "0" или "1" поступающие на управляющий вход формирователя 5 знака отсчетов. При сигнале, "0" знак дискретного отсчета в блоке5 не меняется, при сигнале "1" меняется на обратный. Далее дискретныеотсчеты помещаются во второй блок 2оперативной памяти. По окончании это Ого этапа импульсом с выхода первогосчетчика 11 увеличивается на единицуномер такта во втором счетчике 12,первый ключ 9 закрывается и одновременно открывается второй ключ 10Начинается второй этап. На этомэтапе осуществляется замена совокупности дискретных отсчетов с одинаковыми номерами одним отсчетом в видеих суммы. При этом номера представ Олены в двоичном виде столбцами порождающей матрицы пространства Р размерности Р и предварительно записываются во второй блок 17 постояннойпамяти. Для осуществления этого этапа управляющие сигналы с генераторатактовых импульсов поступают черезвторой ключ 10 на счетный вход третьего счетчика 13, под воздействиемкоторого на адресные входы блоков 2и 17, в сумматор 4 считываются дискретные отсчеты с измененными знакамн из второго блока 2 оперативнойпамяти и содержимое регистров третьего блока 3 оперативной памяти, задаваемых адресами из второго блока 17постоянной памяти. Результат сложения помещается в тот же регистр блока 3, содержимое которого было считано в сумматор 4.По окончании формирования анализируемой функции импульсом с выходатретьего счетчика 13 закрываетсявторой ключ 10 и дается команда наначало работы формирователя 6 сигналов коэффициентов функции Уолша,где осуществляется спектральный анализ сформированной дискретной функции. В результате на его первом ивтором выходах появляются импульсы,которые открывают первый ключ 9 иобнуляют содержимое регистров третьего блока 3 оперативной памяти. Одновременно с выходов группы выходовформирователя 6 на входы детектора7 максимального сигнала поступаетмножество спектральных составляющих,из которых выбирается и хранится наибольшее по значению, После этого на1501120 Составитель И. КузнецовРедактор Ю, Середа Техред М,Дидык Корректор Т.Палий Заказ 4874/48 Тираж 518 ПодписноеВНИИПИ Государственного комитета по изооретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 мационных входов блока умножения ик третьему входу первого ключа соответственно, информационный и управляющий входы первого блока оперативной памяти являются информационными первым управляющим входами устрой"ства, выходы первого блока оперативной памяти подключены к информа"ционным входам формирователя знакаотсчетов, формирователь сигналовкоэффициентов функции Уолша, первыйвыход и выходы группы выходов которого подключены к четвертому входупервого ключа и к входам детекторамаксимального сигнала соответственно,выход последнего является выходомустройства, о т л и ч а ю щ е е с ятем, что, с целью расширения области применения путем обеспечения прие"ма дискретных сигналов, основанныхна произвольных линейных двоичныхкодах, в него введены второй ключ,третий счетчик, второй блок постоянной памяти, второй и третий блокиоперативной памяти и сумматор, второй выход генератора тактовых импульсов подключен к первому входучторого ключа, выход первого счетчика подключен к второму входу второго ключа, выход которого подключен к счетному входу третьего счетчика, выходы группы выходов которого подключены к адресным входам второгоблока оперативной памяти и черезвторой блок постоянной памяти к адресным входам третьего блока оперативной памяти, выходы последнего подключены к информационным входам формирователя сигналов коэффициентов функции Уолша, второй выход которого подключен к входу "Сброс" 15 третьего блока оперативной памяти,входы-выходы которого подключены к входам-выходам сумматора, выходы формирователя знака отсчетов подклю- чены к информационным входам второго блока оперативной памяти, выходы которого подключены к входам сумматора, выход третьего счетчика подключен к управляющему входу формирователя сигналов коэффициентов функции Уолша 25 и к третьему входу второго ключа,управляющие входы второго и третьего блоков оперативной памяти являются вторым и третьим управляющими входами устройства.