• 离散傅里叶变换DFT入门


    网上对于傅里叶变换相关的文章很多(足够多),有的是从物理相关角度入场,有的从数学分析角度入场。对于有志学习相关概念的同学还是能够很好的理解的。

    数学包括三大块:代数学、几何、数学分析。前两块我们在中学阶段一直在用,数学分析(非数学专业以高等数学入门)在大学开始接触

    本文从更简单(最简单)的解析几何角度尝试讲一点DFT的入门概念。

    解析几何就是把几何用代数学表示,引入了平面直角坐标系,是高中数学的主要部分

    一、复数和单位复数根

    复数我们在高中已经接触过了。当时为了强调二次方程一定有两个根(而不是更多或更少),引入了虚数单位(i),它是-1的平方根:虚数单位

    但实际上反过来不成立,也就是说-1的平方根并不只是(i)。想一下为什么?

    这样类似于(2+3i)这样的_表示_就叫“复数”。其中(2)是实部,(3)是虚部(注意虚部不是(3i),因为(i)只是一种约定俗成的字母,实际可以用任何字母。甚至用有序实数对_表示_复数的时候完全不用引入字母)。

    这里我们多次使用表示来说复数,是因为复数实际真的不是数(虽然说它是对实数系的扩充)。数的作用是“计数”,要能够比较大小。实数以后的数系都不再能比较了。只是在生产过程中,新的数系能把事情解释的更明白。而且对比来讲,实数上面的运算只是高等数系的一种特殊情况,复数的各种规律依然完全适用于实数。这样看来,用来计数的实数反而是自然界的“副产品”

    有了复数概念,我们就可以说n次方程有且只有n个(复数)根。比如:4次方程有4个根。除了我们一眼看出的熟悉的正负1,还有两个虚数根:正负i。

    单位复数根就是这么来的:方程n个x积为1的n个根就叫n次单位复根

    二、与复平面的关系

    复平面可以理解为中学的平面直角坐标系,只不过横轴变成了实数轴,纵轴变成了虚数轴。单位圆
    上图中横轴是实轴,纵轴是虚轴。单位圆与横轴的两个交点左右分别是-1,1;与纵轴的两个交点上下分别是i,-i。

    上面提到的4次方程的4个根就是四次单位复根。从复平面看就是:第一个根从原点向实轴正向交于1(任意次单位复根第一个根都是1对吧?),第二个逆时针(或者说正向)转90度(因为360➗4)到了i,再转90度是第三个根-1,继续转是最后一个-i。

    再比如,8次方程的8个八次单位复数根同理可知,分别是八次单位复根或者用三角函数表示三角函数表示
    实际上,每次转动的角度确定以后(这个角度很好算,就是360除以次数,比如8次的就是360/8=45度,对应弧度π/4),第k个根(k从0开始到n-1)就是通式
    可以自行验证。

    三、离散傅里叶变换

    有了上面的基础知识,我们来定义离散傅里叶变换。

    设有向量n-1

    对于每一个下标(j=0,1,...,n-1),重新计算一个值:oj

    其中(w_n^j)是n次单位复根中的第(j)个。

    这样,离散傅里叶变换就是下面这个向量:DFT

    四、练习

    请计算向量(left[egin{array}{cccccc} 0&1& 2&3 end{array} ight]^T)的DFT。

  • 相关阅读:
    真-关闭win10安全中心(windows defender)
    HOOK IDT频繁蓝屏(Window 正确 HOOK IDT)
    windows 驱动开发 MDL 内核层 用户层共享内存
    C++将时间格式转换成秒数
    关于HOOK KiPageFault需要用到自旋锁研究
    提高VS2010/VS2012编译速度
    apache2.2服务无法启动 发生服务特定错误:1 的解决办法 (windows服务错误 日志查看方法)
    内核同步对象
    C++/MFC-线程优先级
    python xml转excel
  • 原文地址:https://www.cnblogs.com/somefuture/p/13713360.html
Copyright © 2020-2023  润新知