АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по ос...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2019-01-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/759 |
| _version_ | 1797877237631942656 |
|---|---|
| collection | DOAJ |
| description | Приводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 2. Алгоритм построен таким образом, что погрешность преобразования определяется только погрешностью аппроксимации базисной функции. Обосновывается факт точного восстановления первоначальной выборки при приближённом прямом преобразовании. |
| first_indexed | 2024-04-10T02:15:01Z |
| format | Article |
| id | doaj.art-4dcfcb1bfe5040c78a79101b88ba9dad |
| institution | Directory Open Access Journal |
| issn | 1816-0301 |
| language | Russian |
| last_indexed | 2024-04-10T02:15:01Z |
| publishDate | 2019-01-01 |
| publisher | The United Institute of Informatics Problems of the National Academy of Sciences of Belarus |
| record_format | Article |
| series | Informatika |
| spelling | doaj.art-4dcfcb1bfe5040c78a79101b88ba9dad2023-03-13T08:32:23ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusInformatika1816-03012019-01-0102(6)6270722АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ0123Белорусский государственный университетБелорусский государственный университетБелорусский государственный университетБелорусский государственный университетПриводится алгоритм прямого дискретного преобразования Фурье с использованием целочисленной арифметики. Преобразование Фурье основывается на последовательности дискретных косинусных преобразований и аппроксимации отсчётов базисной гармонической функции знакопеременной конечной степенной суммой по основанию 2. Алгоритм построен таким образом, что погрешность преобразования определяется только погрешностью аппроксимации базисной функции. Обосновывается факт точного восстановления первоначальной выборки при приближённом прямом преобразовании.https://inf.grid.by/jour/article/view/759 |
| spellingShingle | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ Informatika |
| title | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ |
| title_full | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ |
| title_fullStr | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ |
| title_full_unstemmed | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ |
| title_short | АЛГОРИТМ ПРИБЛИЖЁННОГО ЦЕЛОЧИСЛЕННОГО ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ |
| title_sort | алгоритм приближённого целочисленного дискретного преобразования фурье |
| url | https://inf.grid.by/jour/article/view/759 |