Цитата:
|
Сообщение от The_naked
А преобразование на конечном поле это не просто взятие по модулю?
|
Ой, да, когда я давал ссылки, как-то совершенно опустил из виду, что сказано про конечные поля. Знаете, сразу сложно сообразить, какое это накладывает ограничения на алгоритм и как он может модифицироваться при таком условии.
Цитата:
|
Сообщение от The_naked
А преобразование на конечном поле это не просто взятие по модулю?
|
Взятие по модулю, то бишь вычеты - это в общем случае кольца, а не поля. В случае p - простого, тогда да, это поле, в противном случае в кольце вычетов существуют делители нуля, и обратного элемента по умножению для делителей нуля там нет...
По поводу БПФ: попробуйте задать вопрос тут:
http://narod.yandex.ru/userforum/?owner=dsp-book или на мат.форумах: (например, тут:
http://www.mmonline.ru/forum/list.php?f=1). Может быть там что нибудь дельное посоветуют...