Шукати за:
Роком видання
Автором
Назвою статті
Оптимізація методу Пітассі обчислення згортки
Повний текст (PDF)
УДК: 681.3:519
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (1):204-212
Анотація: Запропонований метод розширює діапазон використовуваних розрядностей циклічної згортки за рахунок застосування ефективного методу обчислення циклічної згортки розрядністю 2К, де К – непарне. Показано, що для обчислення згортки такої розрядності достатньо обчислити тільки дві згортки половинної (від начальної) розрядності, при більшій кількості перед- та постобчислень у вигляді циклічних зсувів. Представлені в загальному вигляді формули обчислення циклічної згортки. Наведена реалізації операції багаторозрядного множення на основі циклічної згортки. У вигляді таблиці наведені оцінки складності обчислення циклічної згортки великої розрядності виду N=K*2^n , n>1 для K=3,5,7,9.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)