Быстрая свертка на основе БПФ
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Быстрая свертка на основе БПФ
|
|
Creator |
Синьков, М.В.
Закидальский, А.И. Цыбульская, Е.А. |
|
Subject |
Математичні методи обробки даних
|
|
Description |
Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины N для повышения эффективности вычислений дискретной свертки за счет одновременной обработки двух действительных последовательностей каждая длины N. Представлены условия выбора минимального периода для кольцевой свертки, и приведена оценка погрешности вычисления свертки из-за сокращения длины ядра. Оценена сложность реализации свертки в элементарных операциях. Показаны преимущества вычисления длинных сверток в частотной области.
Розглянуто практичні питання використання швидкого перетворення Фур’е комплексних сигналів довжини N для підвищення ефективності обчислення дискретної згортки за рахунок одночасної обробки двох дійсних послідовностей довжини N кожна. Надано умови вибору мінімального періоду для кільцевої згортки та приведено оцінку похибки обчислення згортки завдяки скороченню довжини ядра. Оцінено складність реалізації згортки в елементарних операціях. Показано переваги обчислення довгих згорток у частотній області. The practical questions on using the fast Fourier transform of N-length complex signals for increasing efficiency of calculations of discrete convolution at the expense of simultaneous processing of two valid sequences each of N-length are considered. The conditions of choosing a minimum period for ring convolution are given and the estimation of convolution’s error of calculation through reducing the length of a core is presented. The complexity of convolution’s realization in elementary operations is estimated. The advantages of calculation of long convolutions in frequency area are shown. |
|
Date |
2013-11-02T22:58:27Z
2013-11-02T22:58:27Z 2005 |
|
Type |
Article
|
|
Identifier |
Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос.
1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/50778 620.179.15:681.3.06 |
|
Language |
ru
|
|
Relation |
Реєстрація, зберігання і обробка даних
|
|
Publisher |
Інститут проблем реєстрації інформації НАН України
|
|