Быстрая свертка на основе БПФ
Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины N для повышения эффективности вычислений дискретной свертки за счет одновременной обработки двух действительных последовательностей каждая длины N. Представлены условия выбора минимального периода...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2005 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2005
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/50778 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862588496959504384 |
|---|---|
| author | Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. |
| author_facet | Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. |
| citation_txt | Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| 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.
|
| first_indexed | 2025-11-27T01:09:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50778 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Russian |
| last_indexed | 2025-11-27T01:09:12Z |
| publishDate | 2005 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. 2013-11-02T22:58:27Z 2013-11-02T22:58:27Z 2005 Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/50778 620.179.15:681.3.06 Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины 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. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Быстрая свертка на основе БПФ Швидка згортка на основі ШПФ Fast Convolution on the Basis of the FFT Article published earlier |
| spellingShingle | Быстрая свертка на основе БПФ Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. Математичні методи обробки даних |
| title | Быстрая свертка на основе БПФ |
| title_alt | Швидка згортка на основі ШПФ Fast Convolution on the Basis of the FFT |
| title_full | Быстрая свертка на основе БПФ |
| title_fullStr | Быстрая свертка на основе БПФ |
| title_full_unstemmed | Быстрая свертка на основе БПФ |
| title_short | Быстрая свертка на основе БПФ |
| title_sort | быстрая свертка на основе бпф |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50778 |
| work_keys_str_mv | AT sinʹkovmv bystraâsvertkanaosnovebpf AT zakidalʹskiiai bystraâsvertkanaosnovebpf AT cybulʹskaâea bystraâsvertkanaosnovebpf AT sinʹkovmv švidkazgortkanaosnovíšpf AT zakidalʹskiiai švidkazgortkanaosnovíšpf AT cybulʹskaâea švidkazgortkanaosnovíšpf AT sinʹkovmv fastconvolutiononthebasisofthefft AT zakidalʹskiiai fastconvolutiononthebasisofthefft AT cybulʹskaâea fastconvolutiononthebasisofthefft |