/ЗАВЕРШЁННЫЕ РАЗРАБОТКИ

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

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

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


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