G06F 17/14 — преобразования Фурье, Уолша или аналогичные преобразования

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

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

Авторы: Полонников, Сосновский

МПК: G06F 1/025, G06F 17/14

Метки: вычисления, коэффициентов, уолша

...Уалшс н з.сат момент времени есть т-ИСЛО ПОЛОжИТЕЛЬНОЕт т,Е.С (+,:С),пеабходимал к-тая функция Уалша выаабатывается генераторам 3 функций Уалша.Преобразователь 5 кода обеспечи" нает преобразование прямого кода, старым выражена численное значениевеличины сигнала н момент выборкин дополнительный, если знак.1;) н момент времени 1 посту" 11 ающий с сумматора 4 по модулю 2, Отрицателен. 11 ри г:.олажительном знаке ,Р, преабр;.зонания кода не 1) ралсхадЙт .Кад с выхода преобразователя 5 кода поступает на одноразрядный комбинационный сумматор б, имеющий три входа: В зтам сумматоре образуется =умма и перенос и следующий разрядсоответствии с переключательными Ау к ци лмис) =:О, " о) лР; с).,т Р. т) Ь т Р тР Р.ттс;.М: тс 1 Р МЬ 1 Ргде а и в -...

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

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

Авторы: Гусев, Кацман, Морозов

МПК: G06F 17/14

Метки: вычисления, коэффициентов, фурье

...или из регистра 2 (ес ли число итераций нечетное) выводится результат предыдущего цикла (как известно 1), информативными при М чисй лах исходных являются только - чисел2 результата), Занесение (выдача) чисел в регистры осуществляется за - - такй2 тов, и эти тактовые импульсы считаюгся счетчиком 26, В момент переполнения счетчика 26 (соответствует окончанию занесения в регистры 1 и 3 исходного массива чисел) на шине 32 синхронизации появляется импульс (переполнения), который записывает в первый разряд регистра 27 единицу и устанавливает в единичное состояние триггер 14, Элементы И 8, 9, 12 и 13 отпираются, элементы И 6, 7, 10 и 11 запираются. Начинается 1-я итерация, которая продолжается - тактов (до появления слеН2дующего импульса...

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

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

Авторы: Волошина, Востриков, Гулида

МПК: G06F 17/14

Метки: процессор, специализированный

...входами оперативного запоминающем1 еУ 1 1=о,1 - -1го устройства и постоянного запоминаюЪгде . - взаимный спектр, щего устройства, а также вычислительноеи- спектры процессов устройство быстрого преобразования фурье,г ЯХ) и У()вход-выход которого соединен с входом - адрес коэффициентов. выходом оперативного запоминающего устВыборки спектра С Ху дополняются ройства, и первый вход- с выходом пос(. Улями до М значения"и обрабать,"ваю, тониного запоминающего Устройства, ися по алгоритму обратного БПф устройство вывода, первый. выход котороВ Результате вычисления обратного го явдяется выходом процессора, а втоБПф накапщваются выборки корреляци рой выход соединен с входом устройстваонной функции в комплексной форме, . управления, о т л ич а ю щ...

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

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

Авторы: Денисов, Духнич

МПК: G06F 17/14, G06F 7/38

Метки: арифметическое

...гглмгл;УЫ. Мг,В;,г.; г ,ДВитЛЫФ :эр.а.Ь, г".г;гЪ3 7068467 и вычитателя 8 - с входом 10 устрой- с(., а с выходов устройства снимаюъства, вйходами 11, 12, 13, 14 которэ-ся величины, определяющие координатыго явлиоя соотаетстаещо выходы с-, мктора в ионой системе кодииат вматоров 5, 7 и вычитателей 6, 8.-соответствии с выражениями (1). В сумПриреалйзациисоотношенийматоре 5 вычисляется сумма, а в выХ, = Х,с,о; Ч +Ч уды, читателе 6 - разность величины )(ипервой координаты вектора; в сумматоре=Чссрф7 вычисляется сумма, а в вычитателе 8.- устройство работает по алгоритму Вол- разность величины (и второй коордера,"б"и реалиэаыи двточечоооО даты аежтора. С аыходоь 1 Х - 14преобразовагнияФурье в устройствеснймгаатся комйлексные числа ,организуется...

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

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

Авторы: Генкин, Голубев, Куно, Скворцов, Шагурин

МПК: G06F 17/14

Метки: вычисления, коэффициентов, фурье

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

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

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

Авторы: Кончак, Нечаев, Садыхов, Чеголин

МПК: G06F 1/02, G06F 17/14

Метки: генератор, обобщенных, функций, хаара

...вход цифроаналогового преобразователя 18, на выходе20 которого формируется в аналоговом видетребуемая обобщенная функция Хаара. Когда 10номер обобщенной функции ХааракъР я ф фф-)ярп Р+1 тообобщенная функция Хаара принимает нулевыезначения. Это происходит тогда, когда значениякодов с выходов счетчиков по модулю 2 и 5 15не равны друг другу, а на выходе элементаИЛИ 10 появится логическая единица. При этомэлемент 19 импликации даст запрет на прохождение цифровой информации с выхода блока 16памяти на вход цифроаналогового преобразователя 18, в результате чего на выходе 20 устройства формируются нулевые значения обобщенных. функций Хаара.Увеличивая число счетчиков по модулю Ри разрядность всех устройств, можно формировать обобщенные функции...

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

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

Авторы: Докучаев, Зенцов, Свиньин

МПК: G06F 17/14

Метки: генератор, уолша, функций

...и выход регистра номера функции подключены к входам элемента И, выход триггера является выходом генератора функций Уолша, выход элемента Иподключен к счетному входу триггера,управляющий вход генератора функцийУолша соединен с управляющими входами сдвига регистров,На чертеже дана функциональная схема генератора функций Уолша.Он содержит регистр 1 номера функции, регистр 2 аргумента, элемент И 3,триггер 4 со счетным входом.Генератор функций Уолша работает всоответствии с выражением Ю х 1= сс х + ос х +дс.х,где о ссо - двоичные цифрыкода Грея номера функции Уолша;Х Х , х - двоичные цифрын., и-"лкода аргумента, Йроизведения СХи,, , -,ф х,последовательно реализуются на выходе элемента И 3, чтообеспечивается сдвигом содержимого...

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

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

Авторы: Каневский, Мадянова, Некрасов, Раубе, Федотов

МПК: G06F 17/14

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

...5 итераций записаны нули. Работа устройства начинается с подачи тактовых импульсов (ТИ) на вход счетчика 4 адреса. Выполнение одной итерации осуществляется за 4 такта, при этом на каждом такте в процессоре 3 параллельно реализуются формулы (1) и (2). При выполнении первого такта на первой итерации, которому соответствует состояние счетчика 4 адреса "00" и состояние регистра 5 итераций "00",происходит считывание эле- ментов а из секции А и а из секции В блока 1 памяти. В это же время на выходе линейки элементов И 10, входы которой определенным образом соединены с выходами счетчика 4 адреса и регистра 5 итерации, устанавливается адрес "ОО", который не изменяется на протяжении выполнения первой итерации и соответствует выбору весового...

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

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

Авторы: Грибков, Кошелев, Мошков, Мусатов, Степукова

МПК: G06F 17/14

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

...1 памяти, блоки 2 Формирования адресов, арифметические блоки3, коммутаторы 4, вход 5 и выход6. устройство работает следующим образом.По шине 5 вводится исходная инФормация, которая через 1-ый коммутатор попадает в 1-ый арифметический блок. Из 1-го блока памяти выбирается константа весовой функции и производится умножение очередного операнда исходного массива. Результат умножения записывается в некоторую ячейку 1 -го блока памяти. Адресация памяти как для записи, так и для считывания производится соответствующим блоком формирования адресов. Порядок включения коммутаторов, арифметических блоков, блоков формирования адресов обеспечивается блоком управления (на фиг. 1 не показан ).Основной режим - выполнение задачи быстрого преобразования...

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

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

Автор: Ковнацкий

МПК: G06F 17/14, G06F 17/17, G06F 17/18 ...

Метки: сглаживания, случайных, функций, центрирования

...содержит преобразователь 1аналог-код, регистры 2 сдвига, сумматоры 3,4, первый дополнительный сумматор 5, второй дополнительный сумматор 6, блок 7 управления, группы сумматоров 8.15В основу работы устройства положенапредставленная функция х( т) усеченным рядом Хаара.Рассмотрим работу предлагаемого устройства для случая у восьми коэффициентовХаара (п Я)Непрерывная функция х(т) подается навход преобразователя 1 аналог.код, производящего операцию представления выбороквцифровую форму., Коды, соответствуюшиеотсчетам функции,х(1;), поступают с периодом Т/8, начиная с момента времени=Она первый регистр 2 сдвига. В нем сдвигается число на т = 3 разряда вправо, что соответствует делению на Г) = 2 - 8. В момент З 0Щвремени= Т/8...

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

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

Автор: Грибков

МПК: G06F 17/14

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

...17 вводится новый исходный массив, по выходам 15, 16 выводится результат. В процессе ввода новой информации из последних двух операндов константы выделяются сразу, как только эти операнды записываются во входной регистр 13, последние разряды подаются в сдвиговый регистр. После окончания записи исходного массива в сдвиговом регистре хранится половина разрядов константы.Процесс вычисления начинается с выработки в адресном блоке 12 данньк адресов двух первых операндов, которые последовательно выбираются в выходной регистр 2. Управляющие сигналы по выходам 21 и 18 организуют соответственно запись последних разрядов в сдвиговый регистр и непропускание последних разрядов в промежуточные регистры 573 д 707 и 6, После принятия последних...

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

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

Автор: Грибков

МПК: G06F 17/14

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

...организовать вычисление, что в процессе выполнения удается совмещать во времени определенные шаги, например, практически натом же оборудовании одновременно выполнять первые итерации для четных и нечетных операндов. Совмещение возможноввиду того, что в этом случае для одних 35 двухточечных преобразований фурье длянечетных операндов на первой, итерациине требуется операций умножения на константы, а дпя других (для четных) такаяоперация требуется, Отсюда следует, что 40 можно совместить эти итерации, изыскавдополнительный вычислительный ресурсдля выполнения удвоенного копичествасложения комплексных чисел. В предлагаемом устройстве такой ресурсудва ивается путем введения дополнительногоблока сложениявычитания, в других случаях можно обойтись...

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

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

Авторы: Козлов, Мирошкин, Самарцев

МПК: G06F 17/14

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

...квантования на верхней частоте всегда меньше минимальной длитель ности интервала Тв= (,0,1 - : 02 Тч, ыа средней частоте Т = Т а период квантования на низкой частоте ЗОт- .5- О Т. Синхронизируюшие импульсы стабилизированной частоты, необходимые для организации операций квантования, вырабать.ваются в устройстве 6 управления и поступают на выход дополнительного блока 16 управления, Блок 9 формирования адреса предназначен для выработки40 текуших адресов при операциях формирования массивов. Блок 8 приоритетов предназначен для обеспечения приоритетности выполнения операций пропессором при работе в реальном масштабе времени.45 Накопление количества выборок М , необходимого для реализации пропедуры быстрого преобразования фурье для...

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

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

Авторы: Волошина, Востриков, Коротич

МПК: G06F 17/14

Метки: вычисления, коэффициентов, фурье

...Ж поступают на блоки 9-12. На выходах блоков умножения формируются одновременно четыре частичных произведения ЯВА( ) Же%;ЗттА (К) ЭщЮЯ,еА 1 (К) Зы% ЭтА(К) Р еЮ, которые записы ваются в промежуточные регистры 13-16.Введение в структуру устройства промежуточных регистров 13-16 позволяет операции умножения и суммирования выполнять одновременно, т, е. результаты 35 умножения операндов А 1 (К) и й суммируются согласно алгоритму, а новые операнды А ( К+1) и ЗЧ через регистры 5-8 поступают на умножение,С выходов регистров 13-16 частич ные произведения поступают на блоки 17 и 18, на выходах которых формируются суммы согласно выражениям (2).Зн ачения сумм ИА,К)%3 ч ЪпАИОФ с выходов блоков 17 и 18, а также действительная и мнимая части числа...

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

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

Авторы: Абашин, Блохин, Лосев

МПК: G06F 17/14

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

...коммутатора сомножитедей, информационн:ые выходы регистров комплексной весовой функции соединены с первыми двумя информационными ьходами коммутатора сомножителей, выход которого соединен с информационным ьходом блока умножения, е его выход - с ьходами регистров произведений, выходы которых соединены с первыми четырьмя информационными ьходами коммутатора слагаемых, а выходы двух входных регистров одного числе соеди- ненЫ с пятым и шестым ьходеми ком 50 мутатора слагаемых, информационный выход которого соединен с информационным входом сумматора, а выход сумматора соединен с выходом устройства и с ьходами регистров слагаемых, выходы регистров слагаемых соединены соответственно с третьим и четвертым информационными ьходеми коммутатора...

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

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

Автор: Осипенко

МПК: G06F 17/14

Метки: базисе, прямоугольных, ряда, синтезатор, функций, фурье

...импульсов, запиранию элемента И и переводу блока 3хранения коэффициентов из режима выдачи в режим смены коэффициентов" 65 Фурье на новые значения в соответстрых соедин ены соответственно с группой входов блока взвешивания и суммирования, а также с первой группойвыходов устройства, первый и второйвыходы Б фазоинверсных каскадов соединены соответственно с первыми и,вторыми информационными входамиБ коммутаторов, первый и второй управляющие входы первого и второготриггеров кадой 4 -ой пары, где 1)п,п,2,1, ,од"оединены соответственно к первому и второму выходампервого триггера каждой (1+1)-ой пары; выход элемента И соединен с первым входом блока взвешивания и суммирования, а также с первым выходомустройства; выходы блока взвешиванияи...

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

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

Авторы: Грибков, Кошелев, Мошков, Мусатов, Степукова

МПК: G06F 17/14

Метки: каскадный, процессор, сигналов, спектральной

...доступа.У: От -"-СОВОЙ ООРЯоотки В пеРВОмартитт,ттетттческом блоке по первому и втсоот.тл вьтходт етого блока респредел.=;етсяВ соответст.едующие блохи 2 и 3 памяти последоветельно 1 с доступе. 10 рядок поступЛ=ння ЗЛЕ;тЕНттов (ОтдЕЛЬНЫХ ОПЕрапдОВт, .сттого массиве может быть любым,В ТОМ ЧИСЛЕ .тцн МОГут ПОСтуПатЬ В ЕСТЕС- ствепном порядке. В какой конкретно блок памяти из 3 н 4-ой группы будут зеписывагься Очередные операнды определяют:-. блоком управления всего устройства, который на чертеже не показан. Для того, чтобы процессор мог приступить к своей ссновной опеРацттщт В его блоках памнти ДОЛЖ:-ти НЕХОДИТЬСЯ Сам ИСХОДНЫЙ МаССИВи на весовую функцию) ., (;:. "; = 9,:т, Ят -1 и массив конт";ЛО": , ;-т(. т;, тто ОтЗВСЛ тдт тго лО тЧ 7 ГЕ...

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

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

Автор: Ковнацкий

МПК: G01R 23/16, G06F 17/14

Метки: анализатор, спектра, хаара

...Б(1,4)+Б(2,4); Я(1,4)-Б(2,4); Б(3,4)+Б(4,4);Б(3,4)-Б(4,4). (2)Значения сумм чисел подаются навходы второй группы сумматоров-вычитателей 3, содержашей один сумматорвычитатель 3, на выходе которого образуются соответственно сумма и разность подаваемых чисел:Б (1,4) +Б (2, 4) +Б (3,4)+Б (4, 4) =Спр(14) ( 3)(Б(1,4)+Б(2,4)- (Б(3,4)+Б (4,4) ) =,С, (2/4) (4)Таким образом, на выходах блока4 сумматоров-вычитателей Формируютсячетвертая (1=4) строка матрицы промежуточных значений коэффициентовФурье-Хаара:Спр(1/4)=Б(1,4)+Б(2,4)+Я(3 4)+Я(4,4)Спр (2/4)=(Б(1 р 4)+Б(2,4)1 - Б(3,4)+Б(4,4 (5)С(3/4) =Б (1, 4) -Я (2, 4)Ср (4/4)=Я(3,4)-Я(44)По команде из блока управления 10.одновременно вся строка (5) подаетсяна первую строку регистров 2 сдвигаблока 5...

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

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

Авторы: Кончак, Нечаев, Садыхов, Чеголин

МПК: G06F 1/025, G06F 17/14

Метки: генератор, дискретных, обобщенных, функций

...Радемахера при данном Р, выраженных в двоичном коде. 35Обобщенные дискретные функции, генерируемые предложенным устройством, могут быть выражены через обобщенные функции Радемахера х(т, 1) на интервале О, У 40, 2;.- 1 - еп 1 111 рл - тх(т,г) = егде и= 1 одУ, т=1, 2; , а, 1=0, 1, , У - 1; еп 1 - целая часть. 45 Тогда выражение для обобщенных дискретных функций запишется како(гг, г) = П х(пг, г)50где й = О, 1, , У - 1 - номер обобщеннойдискретной функции,55д - весовые коэффициенты.Формируемую последовательность кодов адресов, реализуемую в предлагаемом устройстве, можно представить в видеМ(й, г) =д Я(пг, г) пюс 1 р,гл=ггде Х - означает суммирование по модулю Р; 65 м(Й, 1) - цифровая последовательность ко-довадресов выборки из оперативного...

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

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

Авторы: Будько, Дворников, Лосев

МПК: G06F 17/14

Метки: вычисления, коэффициентов, преобразования, уолшу

...сдвига 1 во всех ступенях единичного преобразования задерживают дискретный сигнал на одинаковое число тактов, а именно И/2.Тактовая частота в регистре сдвига 201 первой ступени преобразования равна частоте следования входного сигнала, а тактовая частота регистров сдвига 1 в каждой последующей ступени преобразования в два раза больше, чем 25в предыдущей. Это позволяет получитькоэффициенты преббразования от последовательностей, получаемых после каждого нового значения входного сигнала, т.е. составленных из значений 30входного сигнала от 1-го по М, от2 по И + 1, от 3 по И + 2, и т.д.Рассмотрим работу устройства напримере И=8,В этом случае регистры 1 сдвигав любой ступени преобразования имеют длину 2. С частотой тактовых импульсов в...

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

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

Авторы: Бочаров, Немшилов, Сергеев, Сулин

МПК: G06F 17/14

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

...действия, выполняемые по каждому двухточечномупреобразованию,Обозначим:Хк а + Ь О сов 8:гдеЗначения выходных выборок -.7 и 2в ъвычисляются Чледукщим образомУ:.,+ (а+)Ь)=х;+Р;(Х +)У )(фк+,)ЬД,у.:, (а -Ь):х;+р.+(х+р )(а -Ь.Объединяя мнимые и действительные части, получаем2 Х+О Х Ь УРФ (У +О Ч +Ь Х ) Х +к Р кР 1 ИР кР Р 4 Е1 р 2" х;+Фх +Ь У +)(У,+а У -Ь х):хЗначения ге и гщ пересылаются навходы для выполненйя над ними очередных итераций.На чертеже представлена схема15 устройства.Устройство содержит матрицу ассоциативной памяти, состоящую из "- одйнаковых строк 1, коммутаторы 2ИС-Нс 1 память 3 коэффициентов,2 О регистр 4 маски, первый регистр 5,второй регистр б,Устройство работает следующимобразом,Каждая строка 1 (ячейка...

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

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

Авторы: Грибков, Кошелев, Мошков, Мусатов, Степукова

МПК: G06F 17/14

Метки: программируемый, процессор, сигналов, спектральной

...на основе элементарных операцийдвухточечногопреобразования Фурье,четырехточечного преобраэовайияФурье и т.п. Формулы для двухточеч.ного преобразования Фурье имеютвидх1 л = Х . - Х е / 2 йкп 2"Оп 21 ехгде 1 - номер итерации (1О, 1, 2, од 2(И - 1),Сама элементарная операция выполняется на блоках умножения и сумматоре 3, а также с использованиемпервого блока 1 регистров и под управлением блока 5, Все передачимежду указанными блоками выполняются по первой магистрали данных.В первом блоке 1 регистров хранитсяисходная информация, записываемаяв них иэ блоков 8 оперативнойпамяти, константы, выбираемые из блока,результаты четырехточечного преобразования, которые из регистров заносятся в блоки 8,Все пересылки между любым блоком 8, 9 памяти...

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

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

Авторы: Генкин, Голубев, Куно, Скворцов, Шагурин

МПК: G06F 17/14

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

...появлении сигналов на сигнальном генерирует на своем выходе 48 третий входе 44 блока управления происходиткод, что определяет подключение первого формирование на его выходе спнхронизатактового генератора 2 к синхронизирую- ции 45 двух импульсов для сдвигов в ре шему входу 4 блока буферных регистров, гистрах первого и второго блоков регисъпосле чего последний готов к приему Ров. Эти импульсы подаются через комму- следующей реализации входного сигнала, 1 татор 23 на синхронизирующие входы 11,При этом выходы 19, 20 последних яче первого и второго блока ретистров,ек первого. и второго блоков ретистров что обеспечивает последовательную переоказываются подключенными к входам сьиау очередной пары отсчетов из перво- опеРандов 51, 52...

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

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

Авторы: Арцатбанов, Гречишников, Телековец

МПК: G06F 17/10, G06F 17/14

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

...в избыточной двоичной системе счисления, выраженные цифрами Т, 0,1;Х - комплексный весовой коэффициент, выраженный цифрамиТ и 1.Проведение операнда А 1(К) на весовой коэффициент вычисляется по алгоритмуВеА.,(к) уффе К,Я Веа З. А;(у 4 3 аКк) м 1" ь,(к)ке 1-Ве ;(К 11 еч4)Так как каждый разряд комплексного весового коэффициента Я может принимать только значения 1 или 1 то произведения операнда АК) на весовой коэффициент И может быть получено путем формирования суммы или разностиь.Вел,к)Э Ь,(,к),ЙРЙ,К)-З А. (К),вещественной и мнимой частей операн.да А 1(К). Вещественная и мнимая части операнда А(К) подаются поразрядно,начиная со старшего разряда, по входам 1 и 2 в сумматоры 3 и 4. В сум- маторе 3 образуется сумма 51, а в сумматоре 4 -...

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

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

Авторы: Кончак, Нечаев, Садыхов, Чеголин

МПК: G06F 17/14

Метки: вычисления, дискретных, коэффициентов, обобщенных, функций

...котораяподается на первый вход блока 23умножения на модуль, на вторсй входкоторого в этот момент с выхода блока 30 вычисления модуля Я подаетсяв двоичном коде значение модуля Я.(для первого шага преобразования0 = Б). Тогда в результате перемножения циФровой последовательности,формируемой счетчиком 20 по модулюБ на модуль Б, на выходе 9 блока 1Формирования адреса Формируется соответствующая цифровая последовательность, в результате чего иэ основного блока 2 памяти происходитчтение значений ординат реализации, 20которые последовательно перемножаются в блоке 37 умножения комплексныхчисел с нулевой строкой ядра, которую вырабатывает блок 8 и результатыумножения суммируются в сумматоре 38. 25В это же время значения...

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

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

Авторы: Альховик, Байков, Долгодров, Кабанов, Петушков

МПК: G06F 17/10, G06F 17/14

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

...слова устройства для выполнения БПф,и состоящий из двух.частей, в дальнейшем именуемыхсчетчиками итераций и шагов итераций.Вычисления в предлагаемом устройстве осуществляются в соответствиис выражениямиЮА = А+ Х В;(1)В =А - ХВ,х: еаза (-ЗютСн; Значения Х, у, 9 фиксируются врегистрах 1, 2 и 3, В блоке 10памяти хранятся константы Ь . Блоки5, б сдвига служат для умноженияна 2При обработке реального массивавхОдных данных может иметь местоследующее соотношение(4)О 3, Я ГНУ15гдеУ(0), Х(0) - знаковые РазРяды регистров .1п - вспомогательная функция;С - 4 о-;К (О о-ЯПоследняя Реализована при помощирегистра сдвига с начальной установкой Н= 2 и текущим содержимым Нфа,1 где 4 - номер итерации. З 0Устройство работает...

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

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

Автор: Сысоев

МПК: G01R 23/00, G06F 17/14

Метки: анализатор, спектра, цифровой, энергетического

...к блоку 13 или к блоку памяти 21, в котором хранятся элементы матрицы дискретного преобразования. Блок обмена 15 предназначен для обмена данными между входом и выходом блока 5 и оперативным ЗУ 16, в котором формируются обрабатываемые массивы и результаты промежуточных вычислений. Блок управления формирует команды управления блоками анализатора в соответствии с алгоритмом вычисления энергетического спектра. Арифметическое устройство 18 выполняет операциисложения и умножения числа соответственно в сумматоре 19 и перемножителе 20.Работа предлагаемого цифрового анализатора энергетического спектра разделяется на два основных цикла преобразований.В первом цикле блок управления 17 вылает сигналы управления на коммутаторы 8 - 11 и лешифратор...

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

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

Авторы: Докучаев, Зенцов, Ржеуцкая, Свиньин

МПК: G06F 17/10, G06F 17/14

Метки: генератор, уолша, функций

...с, начиная с 4 = О. Каждое значение Я, (К) вычисля. ется за 1+1 тактов работы гейератора. После окончания вычисления одного значения функции на регистре 1 сохраняется код номера этой функции, а на регистре 2 - код аргумента. Знак вычисленной функции снимается с выхода 12 триггера 5, причем нулевому состоянию триггера соответствует знак "+, а единичному состоянию - знак "- . Модуль вычисленного значения функции снимается с параллельных выходов 13 преобразователя 4, После этого содержимое регистра 1 номера функции увели. чивается на единицу и повторяется процедура вычисления значения функции Й 1,1,Х) для следующего номера и т.д. В исходном состоянии на регистре 1 уста. новлен код номера функции, на регистре 2 установлен код...

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

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

Авторы: Звягинцев, Павлусь

МПК: G06F 17/10, G06F 17/14

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

...номера гармоник, расположенных во 2 и4 кнадрантах. Если код одного из этихадресов появится на регистре 4 илина регистрах 4 и 12 однонременно, то 5 на втором выходе блока 11 образуется сигнал запрета арифметическихопераций и происходит выборка следукщих отсчетов. При появлении указанных кодов только на регистре 12, на 1 О первом выходе блока 11 возникаетсигнал, по которому устройство образования дополнительных кодов 10 формируют адреса памяти н дополнительном коде.Рассмотрим работу процессора на 15 примере 0=32 отсчетов. Согласно гра"фу БПФ для 0=8 порядок формированияадресов обращения к ОЭУ и ПЗУ показан по 4 итерации в таблице.Иэ таблицы видно, что коды каждой 2 О пари адресов ОЗУ, необходимых длявыполнения элементарной...

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

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

Авторы: Алексеев, Недосекин, Чернявский

МПК: G06F 17/14

Метки: вычисления, коэффициентов, тригонометрических, цифровое

...которого через второй дешифраторподсоединен ко второму входу блока элементовИ.На фиг. 1 изображена функциональная схемаустройства; на фиг. 2 - схема блока управления. Блок 3 содержит элементы И 10-12, схему 13сравнения кодов и элемент 14 задержки ивырабатывает все необходимые сигналы уп.равления. Устройство раоотает следующим ооразом.Параметры генерируемой матрицы тригонометрических коэффициентов (ТК), соответствующей алгоритму (2), задаются при помощи ряда управления слов, которые записываются в регистр 1, и слова размерности анализа, Управляющее слово (УС) содержит поле задания величины шага квантования по частоте, поле числа шагов данной величины, признак наличия информации в управляющем слове и признакконца столбца...