Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> Процесс перехода заключается примерно в следующем: > 1. Ищется подходящий быстрый алгоритм. "Подходящим" он должен быть в том смысле, что должен использовать только операции +,- и комплексного умножения (поворота). > 2. Все повороты делаются через lifting: > |c -s| |r| = |1 (c-1)/s| *|1 0| * |1 (c-1)/s| > |s c| |i| |0 1 | |s 1| |0 1 | > т.е. один поворот делается с использованием трех умножений на floating-point константы. > 3. Результаты умножений на константы округляются до целого. Разумеется в умножениях можно использовать и масштабированные целочисленные константы - чем больше масштаб, тем ближе будет полученное преобразование к "настоящему". В этом случае результат умножения должен делится на масштабный множитель (тоже своего рода округление). > В экстремальном случае константы округляются до старшего бита - тогда умножения делаются через сдвиги. > Чтобы это преобразование было беспотерьным, обратное должно строится в строго обратном порядке и использовать те же правила округления, масштабы и константы. Например если прямое FFT делалось с прореживанием по частоте, то обратное должно делатся с прореживанием по времени, и наоборот.

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.