分裂基快速傅里叶变换反变换， Split Radix Fast Fourier Transform

最新推荐文章于 2024-05-02 16:04:16 发布

原创

最新推荐文章于 2024-05-02 16:04:16 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #开发语言 #算法

本文讲解了如何在代码中运用SplitRadixFFT进行复数序列变换和逆变换，适合IT技术尤其是信号处理领域的读者。

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Security.Cryptography;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;
using System.Windows.Forms;
using System.Xml;
using static System.Net.WebRequestMethods;

namespace Split_Radix_FFT
{
    public partial class Split_Radix_FFTForm : Form
    {
        public Split_Radix_FFTForm()
        {
            InitializeComponent();
        }

        /************************************
        * x(i) = Qⁱ, i= 0,.....n-1
        * DFT  X(k) = (1-Qⁿ)/(1-QWᵏ)  k= 0,......n-1, W = e^(-j2π/n)
        * Q = 0.9 + j 0.3 
        * n=32,
        ************************************/
        private void btTransform_Click(object sender, EventArgs e)
        {
            int i, j,