Устройство для вычисления коэффициентов преобразования по уолшу

(22) Заявлено 291275 (21) 2305276/18-24с присоединением заявки Ио -(5)М, Нд,2 6 06 Р 7/38 Государстаениый комитет СССР по делам изобретений и открытий(53) УДК 681. 3 Э 5 (088. 8) Дата опубликования описания 3006.80(7 ) Заявитель Минский радиотехнический институт(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ПРЕОБРАЗОВАНИЯ ПО УОЛШУ Изобретение относится к области вычислительной техники и обработки дискретной информации и может. быть использовано в системах передачи дискретных сообщений. йИзвестно устройство для вычисления коэффициентов преобразования по Уолшу, содержащее три ступени единичного преобразования, которые соедине-о ны последовательно, Каждая ступень единичного преобразования включает блоки элементов И, элемент задержки и сумматор-вычитатель (1).Недостатком устройства является 15 его сложность и то, что оно не может осуществлять преобразование в реальном масштабе времени.Наиболее близким техническим решением к данному изобретению является Ю устройство для вычисления коэффициентов преобразования по Уолшу, содержащее Год М ступеней единичного преобразования, где Б-число разрядов преобразуемой последовательности,каждая из ступеней содержит первый ретр ига, Жой И вйхбд "йй 6 эогтз " " соединены со входом сумматора-вычнтателя, первый выход которого подсоединен к первым входам элементов И группы, а второй выход соединен со вторыми. входами элементов И группы через второй регистр сдвига, выходы элементов И группы каждой ступени соединены со входами регистра сдвига последующей ступени, и блок управления, выходы которого соединены со вторыми входами элементов И группы всех ступеней единичного преобразования 2.Недостатком устройства является то, что оно не может работать в реальном масштабе времени, поскольку первый коэффициент преобразования, на выходе устройства появляется после того, как Н-ое значение дискретного сигнала поступит на вход устройства. В течение последукяяих 0 тактов, т.е. от И по 2 Б такта, на выходе появляются Я коэффициентов преобразования от последовательности, составленной из первых, т.е. от 1 по Н значений входного дискретного сигнала. В течение последующих Н тактов,т.е. от 2 Ы до 3 Н такта, на выходе устройства появляется и коэффициентов преобразования от последовательности, составленной из следующих И значений входного сигнала, т.е. от Ю + 1 по 2 Н и т.д.Цель изобретения - расширение области применения, заключающееся в возмавиости работы устройства в режимереального времени.Цель изобретения достигается тем,что второй выход сумматора-вычитателя каждой ступени единичного преобразования соединен с третьими вхо-.дами элементов И группы,Иа Фиг, 1 представлена схемаустройства 1 на Фиг, 2 - последовательность вычислений,10Устройство содержит регистр 1сдвига, сумматор-вычитатель 2, группу элементов 3 И, блок 4 управления.Устройство работает следующимобразом, 15Регистры сдвига 1 во всех ступенях единичного преобразования задерживают дискретный сигнал на одинаковое число тактов, а именно И/2.Тактовая частота в регистре сдвига 201 первой ступени преобразования равна частоте следования входного сигнала, а тактовая частота регистров сдвига 1 в каждой последующей ступени преобразования в два раза больше, чем 25в предыдущей. Это позволяет получитькоэффициенты преббразования от последовательностей, получаемых после каждого нового значения входного сигнала, т.е. составленных из значений 30входного сигнала от 1-го по М, от2 по И + 1, от 3 по И + 2, и т.д.Рассмотрим работу устройства напримере И=8,В этом случае регистры 1 сдвигав любой ступени преобразования имеют длину 2. С частотой тактовых импульсов в регистре 1 сдвига первойступени преобразования значения дискретного сигнала последовательно поступают на вход первой ступени преобразования. Сумматор-вычитатель 2" производит одновременно суммйрованиеи вычитание значений сигнала с выхода регистра 1 сдвига и входа ступени преобразования. Суммируются и 45вычитаются первое ипятое, второеи шестое и т.д. значения сигнала,поступающие в ступень преобразования. Блок элементов 3 И работает с частотой в два раза больше, 50чем тактовая частота в регистре 1сдвйга, и выдает на вход следующей ступени преобразования последовательной суммы и разности значений сигнала, поступающих на сумматорвычитатель 2. 55Таким"образом, во вторую ступеньединичного преобразования числа свыхода блока элементов И первой ступени преобразования поступают с частотой, вдвое большей частоты следованиязначений входного сигнала. Вторая ступень единичного преобразования, какй каждая последующая, работает аналогично первой, но только с частотойвдвое большей, чем предыдущая, Поэтому на выходе третьей ступени единичного преобразования с частотой, в 8раэ большей частоты следования входного сигнала, получают коэффициентыпреобразования по Уолшу последовательностей, состоящих из значений входного сигнала с.1 по И, с 2 по Я + 1,с 3 по И + 2, и т, д. Блок управленияосуществляет управление и синхронизацию устройства,Предлагаемое устройство к каждомуновому значению входного сигнала вычисляет коэффициенты ортогональногопреобразования от последовательностейсостоящих из И предыдущих значенийсигнала, что позволяет использоватьего в системах реального времени, аединообразие задержек в схемах единичного преобразования дает возможность испольэовать идентичные ступени единичного преобразования.Формула изобретенияУстройство для вычисления коэффициентов преобразования по Уолшу, содержащее 1 одМ ступеней единичногопреобразования, где И - число разрядов преобразуемой последовательности,каждая из ступеней содержит регистрсдвига, вход и выход которого соединены со входом сумматора-вычитателя,первый выход которого подсоединен кпервым входам элементов И группы, выходы элементов И группы каждой ступени соединены со входами регистра сдвига последующей ступени, и блок управления, выходы которого соединены совторыми входами элементов И группывсех ступеней единичного преобразования, отличающееся тем,что, с целью расширения области применения, заключающегося в возможностиработы устройства врежиме реальноговремени, в устройстве второй выходсумматора-вычитателя каждой ступениединичного преобразования соединенс третьими входами элементов И группы .Источники информации,принятыево внимание при экспертизе1, Патент США Р 3742201,кл.С 01 Р7/38, 26.06.1973.2 . Патент США Р 3792355,кл . Н 043/18, 12.02.1974./ЧУЩЦИ 4 Р ЦНИИПИ Заказ ираж 75 дписн филиал ППП Патентг. Ужго ул, Проектна 3хС Фиг. 1 1 ступень Г сщцпеиь 5 с