Отправлено Vadim Kudryavtsev 09 января 2005 г. 15:49 В ответ на: Блин! Практически все знакомо и понятно, но всю жизнь жил без полей, колец и т.д. ... отправлено Мega 09 января 2005 г. 14:35

>Почему я не могу построить сигнал с большой базой без понятия поля-кольца?
Можно. К примеру sine-sweep - ЛЧМ по-нашему. Но используя мат аппарат конечных полей было найдено много классов ПСП с требуемыми корреляционными функциями. К тому же многие из этих последовательностей просто генерируются с помощью цифровой электроники. На процах ПЛИСках и тд

А вот по быстрым алгоритмам - почему практически не слышно о практической реализации фильтрации, свертки в конечных полях? Есть какие-то ограничения?
После каждой операции (или почти после каждой) результат надо приводить по модулю числа неравного 2^n, а это лишние такты.
В ПЛИСках проще, там можно построить специализированный сумматор, перемножитель в который операция приведения по модулю уже включена внутрь. Вот там можно получить существенный выигрыш.
Впрочем в большинстве случаев действительно лучше не заморачиваться, а использовать плавучку, которой хватает на 99 процентов случаев.
Если конечно есть возможность ее использовать :-)