УТ БПФ - теперь быстрее двоичного и четверичного!

[nabbla1]

Во введении я написал, что предлагаемое Уравновешенное Троичное БПФ требует на 10% больше арифметических действий, чем старое доброе двоичное, зато удобно в применении во многих задачах.

После многомесячного блуждания в трех соснах, торжественно заявляю:
можно так организовать вычисления атомарных операций УТ БПФ, что общее число арифметических

Comments

[dsgtq_qfle]

Проклятье! 9/10 не поняла. Вернусь - попробую перечитать.)))

[suvorow_]

Для того, чтобы это дало положительный выхлоп, надо делать соответствующий спецвычислитель :) Ибо на существующих DSP одно сложение и одно умножение выполняются параллельно и за один такт. Ну и на существующие CPU обычное двоичное FFT ложится без зазоров...

[1500py470]

В конце 80х был выпущен КР 1801 ВП1-124 вычислитель на основе ряда фибоначи, в 2002 - ADSP-2189М фирмы Analog Devices, в доке на него “Демонстрационные программы, поставляемые в составе этого комплекта, включают алгоритмы обработки сигналов, такие, как свертка и вычисления в кодах Фибоначчи”. Сделать на основе БМК или ПЛИС спецвычислитель сейчас вообще не проблема. Главное идеии.

[nabbla1]

Надо же, сколько всего интересного разрабатывалось! Читал у Кнута, делались аппаратные реализации модулярных вычислителей, где перемножение чисел из N машинных слов занимает порядка N операций, но потом к нормальному виду сложно привести или хотя бы даже сравнить два таких числа между собой!

Кстати, студентов ПЛИСом мучаю немного, у нас есть странный предмет "Телекоммуникационные устройства", там они в качестве лабораторной должны на ПЛИС Spartan3e реализовать протокол MIL1553, кодер и декодер. Так что на verilog'е писать умею, можно и вычислитель попробовать сделать. Но боюсь, не сейчас, надо защититься (увы, защита по другой теме и я даже не уверен, что смогу вовремя дописать диссер и обзавестись должным числом статей), а потом уже свобода!

[1500py470]

А сколько выпускалось :)
Было четыре больших серийных модулярных ЭВМ и кучка управляющих машин, спец. вычислителей и оборудования связи. Задача и сравнения и деления были решены, и даже отработана технология программирования без операций сравнения. В своё время французы просили продать технологию, но были посланны СССРом :) или :(

Успехов с защитой!

[1500py470]

С днём рождения nabbla! Довести троичный DSP до кремния в этом году и завершить работу!

[nabbla1]

Спасибо! Работу так просто не брошу, но с кремнием, возможно, придется повременить.

[1500py470]

Имел в виду работу над троичным DSP, а не работу вообще :)

[nabbla1]

Я так и понял. Очень хочу по крайней мере УТ БПФ довести до законченного вида - статью опубликовать, написать библиотеки для работы на PC, а там, кто знает, может и до спецвычислителя доберусь!

[2born]

Юра, с днем рождения! Всех тебе благ! Такие люди, как ты, спасут этот мир))))

[alien3]

Присоединяюсь к поздравлениям и пожеланиям. :-)

[nabbla1]

Спасибо!

[nabbla1]

Спасибо! И от мамы тоже - она время от времени заходит почитать, что я тут пишу и что мне отвечают, и ей очень приятно)

[suvorow_]

И, это, да, с днём рожденья!

[nabbla1]

Спасибо!