Быстрая свертка на основе БПФ
Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины N для повышения эффективности вычислений дискретной свертки за счет одновременной обработки двух действительных последовательностей каждая длины N. Представлены условия выбора минимального периода...
Збережено в:
| Дата: | 2005 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2005
|
| Назва видання: | Реєстрація, зберігання і обробка даних |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50778 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-50778 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-507782013-11-06T19:28:30Z Быстрая свертка на основе БПФ Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. Математичні методи обробки даних Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины 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. 2005 Article Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. 1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/50778 620.179.15:681.3.06 ru Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математичні методи обробки даних Математичні методи обробки даних |
| spellingShingle |
Математичні методи обробки даних Математичні методи обробки даних Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. Быстрая свертка на основе БПФ Реєстрація, зберігання і обробка даних |
| description |
Рассмотрены практические вопросы использования быстрого преобразования Фурье комплексных сигналов длины N для повышения эффективности вычислений дискретной свертки за счет одновременной обработки двух действительных последовательностей каждая длины N. Представлены условия выбора минимального периода для кольцевой свертки, и приведена оценка погрешности вычисления свертки из-за сокращения длины ядра. Оценена сложность реализации свертки в элементарных операциях. Показаны преимущества вычисления длинных сверток в частотной области. |
| format |
Article |
| author |
Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. |
| author_facet |
Синьков, М.В. Закидальский, А.И. Цыбульская, Е.А. |
| author_sort |
Синьков, М.В. |
| title |
Быстрая свертка на основе БПФ |
| title_short |
Быстрая свертка на основе БПФ |
| title_full |
Быстрая свертка на основе БПФ |
| title_fullStr |
Быстрая свертка на основе БПФ |
| title_full_unstemmed |
Быстрая свертка на основе БПФ |
| title_sort |
быстрая свертка на основе бпф |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2005 |
| topic_facet |
Математичні методи обробки даних |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/50778 |
| citation_txt |
Быстрая свертка на основе БПФ / М.В. Синьков, А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 3. — С. 62-70. — Бібліогр.: 4 назв. — pос. |
| series |
Реєстрація, зберігання і обробка даних |
| work_keys_str_mv |
AT sinʹkovmv bystraâsvertkanaosnovebpf AT zakidalʹskijai bystraâsvertkanaosnovebpf AT cybulʹskaâea bystraâsvertkanaosnovebpf |
| first_indexed |
2023-10-18T18:15:07Z |
| last_indexed |
2023-10-18T18:15:07Z |
| _version_ |
1796143711249235968 |