PDA

Просмотр полной версии : циклическая свертка над полем 2^m

Naked
14.03.2006, 12:37
Народ, может у кого есть, или есть ссылки, статьи, короче любая документация по ВООБЩЕ циклическим сверткам + по циклической свертке Винограда и гнездовым алгоритмом (последнее очень нужно).
Всем спасибо :)
Spacoom
14.03.2006, 21:53
http://home.uic.tula.ru/~ia241153/KOI/staty.html - можно связаться с автором у него много грамотных статей.

http://dcn.infos.ru/~petert/DiscrAlg.pdf (база)

Вот тут есть хорошая книжка : http://www.bibel.hut1.ru/ ("Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов")


Вот тут : http://vadkudr.boom.ru/Collection/vadkudr_collection_eng.html (Гагарин Ю.И. Псевдогнездовые алгоритмы двумерных преобразований цифровых сигналов. Радиоэлектроника, 1991, N3)

Удачи.
Naked
02.04.2006, 10:29
Spacoom:
Вот тут есть хорошая книжка : http://www.bibel.hut1.ru/ ("Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов")
хех, книжка может и хорошая, там есть все, только вот, чтобы разобраться в этом всем нужно приложить немалые усилия;) Я по ней БПФ писал, так дня три только вникал в то, что написано...:)
а это Spacoom:
http://dcn.infos.ru/~petert/DiscrAlg.pdf (база)
писал препод, который и задал мне курсовик делать :p вот так вот:) но, вроде разбираюсь потихоньку...спасибо, если еще что-нибудь найдете - пишите, особенно по Агравалу Кули (вроде), что-то я по Блейхуту не очень понял этот алгоритм...:(
Kvarx
17.04.2006, 17:35
Народ, мне нужны алгоритмы линейной короткой свертки по Винограду. В Блейхуте написано для циклической до 13-точечной свертки, а мне нужна линейная. :help:

Препод сказал, что можно на Maple процедурку написать, которая будет матрицы генерить. Вот только не представляю, как это сделать. :idontnow:
Spacoom
17.04.2006, 19:07
http://is.ifmo.ru/vis/vinograd/doc.pdf


На сайте "САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ" : Построение Визуализатора алгорима Винограда вычисления коротких свёрток.

Включая описание алгоритма. Только зря это, учиться нужно :)
Naked
17.04.2006, 19:15
Spacoom:
Только зря это, учиться нужно
да там чисто технически сложно, сам алгоритм-то понятен, но так как Виноград хорош на сравнительно небольших длинах нужно его сделать на небольших длинах заранее заготовлеными, и это удобнее и лучше имменно где-то взять, ибо самого обучения здесь нет...

Spacoom:
Включая описание алгоритма.
еще бы такое по Агравалу Кули, было бы просто супер, именно хорошее описание алгоритма... :help: :)
Kvarx
17.04.2006, 21:09
Включая описание алгоритма. Только зря это, учиться нужно :)

Мне нужна схема алгоритма, а не описание алгоритма и не код, в этом то и проблема, причем для GF(2^m)
Схема записывается так: c=B[(Cg)*(Ad)],
где Cg и Ad - векторы одинаковой длины, (Cg)*(Ad) - их покомпонентное произведение - взято из Блейхута.
Kvarx
09.05.2006, 22:25
Вот для Агарвала-Кули алгоритма понадобился быстрый алгоритм разложения числа на два взаимнопростых сомножителя.

Можно, конечно, перебирать два множителя, а потом алгоритмом Евклида проверять простые или нет. Только видимо перебирать надо, как по-хитрому :idontnow:
Kvarx
24.05.2006, 12:25
Посоветуйте, плиз!

Мне нужен простый и эффективный способ хранения чисел от 1 до 1000, и их простых делителей(это все будет забито ручками или программно, но главное, что один раз). Чтобы программа получая на входе число N, обращаясь к этой структуре получала бы его простые делители. :help:

И еще: кто-нибудь знает, как можно ценить максимальное количество простых делителей у числа? :help: