Патенты с меткой «фурье-галуа»

Номер патента: 1218396

Опубликовано: 15.03.1986

Авторы: Вариченко, Раков, Сварчевский

МПК: G06F 17/14

Метки: вычисления, преобразования, фурье-галуа

...собой циклические сдвиги кодового слова, Реализовать умножение на коэффициенте по модулю М = 2можно простой коммутацией проводов, С вьходов Р блоков 4 значения отсчетов х(б) х(р), умноженные соответственноо р на 2 , 2 2. , поступают на Р регистров 1 соответственно, где запоминаются. Кроме того, данные с 55 выходов Р блоков 4 поступают на входы сумматора 5 Р -разрядных чиселР 1по модулю М = 2 . В результате 196 2суммирования получаем спектральный коэффициент (Р -), Сумматор 5 Р -раз рядных чисел по модулю М = 2 состоит из обычного сумматора р-разрядных чисел и р-разрядного сумматора, служащего для коррекции результата суммирования по модулю М. Разряды, вышедшие за пределы р-разрядной сетки, суммируются с младшими. Возможный...

Номер патента: 1295415

Опубликовано: 07.03.1987

Авторы: Вариченко, Дедишин, Раков, Сварчевский

МПК: G06F 17/14

Метки: вычисления, преобразования, свертки, фурье-галуа

...входу второго вычислительного блока и к синхровходу блока накапливающих сумматоров, причем информационный вход блока памяти является вторым информационным входом устройства, при этом блок управления содержит узел выбора режима, два синхронизатора вычислительных блоков, узел памяти адресов, синхронизатор умножителей, синхронизатор накапливающих суммато-. ров и три элемента ИЛИ, причем первый, второй и третий входы узла выбора режима являются соответственно входом начальной установки, входом запуска и тактовым входом устройства, первый и третий выходы узла выбора режима подключены соответственно к первому и второму входам первого элемента ИЛИ, выход которого подключен к входу первого синхронизатора вычислительного блока, первый,...

Номер патента: 1631554

Опубликовано: 28.02.1991

Автор: Вариченко

МПК: G06F 15/332

Метки: вычисления, преобразования, фурье-галуа

...Б (3) Я (2 Р) подвергаются дво/ 40 ично-разрядной инверсии,5) вычисляется сумма, в результате чего получаются остальные Р/2 коээффициентов. Б(0) + Я(1) = Я(1), Я (2) + Я (3) = Я(3) Ру Я (2 Р 2) + + БУ(2 Р) = Б(2 Р).Устройство для вычисления преобразования Фурье-Галуа работает следующим образом,Отсчеты цифрового сигнала х(п)(и = О, М), И = 2 Р, х(п) ЕЕ Рк = (01Г .1-11 ) поступаютна вход 2 устройства и в соответствии с (4) последовательно записываются в регистр 5 (фиг.4) .Перед началом работы все регистры обнуляются подачей сигнала на входы 4, 4, 4 й. Входные данныесопровождаются стробом СС выхода регистра 5 отсчет сигнала поступает на один из входов сумматора 6.Этот сумматор реализует сумму помодулю М. Для этого его выход переноса...

Номер патента: 1665385

Опубликовано: 23.07.1991

Авторы: Вариченко, Кодров, Устрехов

МПК: G06F 17/14

Метки: вычисления, преобразования, фурье-галуа

...приводит к появлению на инфор-.мационном выходе 31 устройства последнего коэффициента Х(0) ППФ Г первой входной последовательности.2 Р-й тактовый импульс приводит к записи Р-го отсчета х(Р - 1) следующей входной последовательности и началу вычисления коэффициентов ППФГ, которое производится аналогично.Вычисление ППФГ может продолжаться в реальном времени, так как коммутатор 10 не переключается, заблокированный че ся первым триггером 18 (лог, "1" на прямом выходе). Данные с выходов первой группы из Р-регистров 11.111.Р через коммутаторы 17.117.Р и умножители 19,119,Р 15 на коэффициент поступают на О-входыгруппы из Р регистров 15 115.Р, Р-й импульс выхода элемента 7 задержки записывает во вторую группу из Р регистров 15.1, 15.Р данные с их...

Номер патента: 1789992

Опубликовано: 23.01.1993

Авторы: Вариченко, Кодров

МПК: G06F 15/332

Метки: вычисления, преобразования, фурье-галуа

...Фурье-Галуа вычисления производятся по модулю целого числа, в данном случае по модулю числа М=2 Р, где р - простое число, то умножения на коэффициент представляют собой циклические сдвиги кодового слова. Реализовать умножения на коэффициент можно простой коммутацией входов и выходов умножителей,4. С выходов р умножителей 4 значения отсчетов хО): Щх(р - 1), умноженные соответственно на 2,2 ,2 Р поступают на информационные входы второй группы регистров 2 соответственно и на входы сумматора 5 р-разрядных чисел по модулю М=2 Р, Сумматор 5 р-разрядных чисел по модулю М=2 Рсостои из обычного сумматора р-разрядных чисел и р-разрядного сумматора, служащего для коррекции результатов суммирования по модулю М, В результате суммирования получаем...