|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Martynenko Sergey 2:5020/400 16 Jan 2003 16:13:37 To : Nick Kovaliov Subject : Re: Хартли преобразование -------------------------------------------------------------------------------- > зато погрешностей никаких совсем ... а про какие погрешности все говорят ? это когда корень n-ой степени из 1 представляют как: w=e^((2*pi*i)/N) или в терминологии моего сообщения выше: "работают с вещественными переменными" > Hайдёшь, как быстро работать > с модулярной арифметикой, > тогда будет значительный ... > а так вроде медленнее даже а "БПФ над вычетами" ? (именно с модулярной арифметикой и приходится работать) или обычно "вещественые пользуют" и БПФ с комплексными, подразумевается по умолчанию ? > То есть модуль - простое число. :-) достаточно было сказать просто "поле классов вычетов" но вопрос был в другом, ДПХ с целыми возможно ? (из ответа выше, косвенно следует, что да, так ?) -- Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Talk.Mail.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64887ca46991.html, оценка из 5, голосов 10
|