АРИФМЕТИЧЕСКИЕ МЕТОДЫ В ТЕОРИИ ДОП

Разработчик: ЛММОИ

АРИФМЕТИЧЕСКИЕ МЕТОДЫ
В ТЕОРИИ ДИСКРЕТНЫХ ОРТОГОНАЛЬНЫХ
ПРЕОБРАЗОВАНИЙ (ДОП) И СВЕРТОК
Идея : вложение многомерных данных в конечномерные алгебры над полями алгебраических чисел с последующим использованием их арифметических и топологических свойств для ускорения (уменьшения объема) вычислений

    1. Дискретные ортогональные преобразования с рекуррентным базисом ;
    2. Комплексная арифметика ;
    3. Специальное представление входных данных ;
    4. Алгоритм ДОП ;
    5. Быстрый алгоритм циклической свертки двумерного ДОП ;
    6. Ассоциативные конечномерные алгебры ;
    7. Неархимедоо нормированные поля ;
    8. Циклические поля ;
    9. Рекуррентная система счисления.


    Публикации:
    1. Pattern Recognition and Image Analysis, 1993, N 4, pp.455-458.
    2. Problems of data transmission, 1995, N 3, pp. 38-46.
    3. Pattern Recognition and Image Analysis, 1995, N 2, pp. 238-245.
    4. Proc. CAIP’95, Springer, 1995, pp. 655-660.
    5. Image Processing and Communications, 1996, v. 2, N 1, pp. 13-20.
    6. Доклады Академии наук, 1997, т.317, pp317-319.