欢迎FPGA工程师加入官方微信技术群
DFT
FS FT DFS DTFT DFT FFT
•傅里 叶 级 数(FS):连 续 时间 , 离 散 频 率 的 傅 里 叶 变 换 。
![7b758d46e77a9c6caa85d2572e7e20bb.png](https://i-blog.csdnimg.cn/blog_migrate/0ce33b035118bf6cc0326c07100be7f0.jpeg)
![3145eaa483ed4a92ea016828529e1fe2.png](https://i-blog.csdnimg.cn/blog_migrate/cecae179e84e68be70507cb22894457d.jpeg)
•连续 傅 里 叶 变 换(FT):连 续 时间 , 连 续 频 率 的 傅 里 叶 变 换 。
![8d01daa0a80129067e011dad01744426.png](https://i-blog.csdnimg.cn/blog_migrate/5f713fd23caba0507309b5e25de264e8.jpeg)
•时域 连 续 函 数造成频域是非周期的谱 , 而是时域的非周期造成频域是连续的谱 .
时域的离散造成频域的周期延拓,而时域的非周期对应于频域的连续
周期性时间信号可以产生频谱是离散的
离散时间信号可以产生频谱是周期性的
•序列 的 傅 里 叶 变 换(DTFT):离 散 时间 , 连 续 频 率 的 傅 里 叶 变 换.
![e1d5d4d4ce8327cce5a04fd4f40a918c.png](https://i-blog.csdnimg.cn/blog_migrate/608a60b6ffaca9d0a324d259d7595714.jpeg)
•离散 傅 里 叶 变 换(DFT):离 散 时间 , 离 散 频 率 的 傅 里 叶 变 换
![12a1a649e7be6610d353e7301ac95ef2.png](https://i-blog.csdnimg.cn/blog_migrate/a1303611860284577556bd05bb22151f.jpeg)
![f6465a952497d080be5649a4691dd8f1.png](https://i-blog.csdnimg.cn/blog_migrate/8b40cdf13549610321e3abe64cf7e8e5.jpeg)
离散付里叶级数(DFS)
![325e7b74b9e0060fbcdfce4719c54575.png](https://i-blog.csdnimg.cn/blog_migrate/56b5bfbeb87adc70fe9fcdf18b5dbcbc.jpeg)
由非周期连续时间信号推出DFS
![8ab19e9449401e274ebe195c6937231f.png](https://i-blog.csdnimg.cn/blog_migrate/02776dddb399ccb7d827a2bc4b70af4a.jpeg)
![88094ea104f1f328e1f499da913df9d3.png](https://i-blog.csdnimg.cn/blog_migrate/de5be53c6cacf126550cde8cc4ebac4e.jpeg)
可以由抽样Z变换来解析DFS,它的许多性质与Z变换性质类似。
它们与Z变换主要区别为:
(1) 与 两者具有周期性,与Z变换不同。
(2)DFS在时域和频域之间具有严格的对偶关系。
它们主要性质分为:
线性,序列移位(循环移位)、调制性、周期卷积和
在 离 散 傅 里 叶 变 换 关 系 中 , 有 限 长 序 列 都 作 为 周 期 序 列 的 一 个 周 期 来 表 示 , 都 隐 含 有 周 期 性 意 义 .
DFT 涉及的基本概念
![601763175a077d80bfce36491debb0c1.png](https://i-blog.csdnimg.cn/blog_migrate/9d2a74faa82143c7666f4c6bfe52a5a1.jpeg)
1. 主 值(主值区间、序列 )
2. 移 位(线性移位 、圆周)•线 性 移 位:序 列 沿 坐 标 轴 的 平 移 .
•圆周移位:将 有 限 长 序 列 x(n)以 长 度N为 周期, 延 拓 为 周 期 序 列, 并 加 以 线 性 移 位 后, 再 取 它 的 主 值 区 间 上 的 序 列 值, m点 圆 周移 位 记 作:
![f4f7ea203a4a2d77047d819663fe5756.png](https://i-blog.csdnimg.cn/blog_migrate/6ac15ef423467bb3776ec99e186cdc16.jpeg)
•其中((...))N表 示 N点 周 期延 拓.
![3e31fb925c501ad107f8be76e9d61da5.png](https://i-blog.csdnimg.cn/blog_migrate/f146c5cdc718e5c3521c4d36c44c981a.jpeg)
3. 卷 积(线性卷积 、圆周)
![fb342b83c9e5ba8bfa7f99973ba3638a.png](https://i-blog.csdnimg.cn/blog_migrate/bb38f98b8980c6f639cc51fd6a970e08.jpeg)
![576fa565cd7b6a7b20d60147e7d02b87.png](https://i-blog.csdnimg.cn/blog_migrate/009073e4432cdeb0cf7979d6a2dcaf7b.jpeg)
![e1879096744c3b870705da4d4f07d1ce.png](https://i-blog.csdnimg.cn/blog_migrate/f172a55420b2cac7e103a81b1c1f3630.jpeg)
4. 对 称(序列的对称性、分量 )
•(a)奇 对称(序 列) 和 偶 对 称(序 列)
•称x(n)与-x(-n)互为奇对称。
•满足x0(n)=-x0(-n)的序列x0(n)称为奇对称序列。
•称x(n)与 x(-n)互 为 偶对 称 ;
•满足xe(n)=xe(-n) 的 序 列 xe(n)称 为 偶对 称 序 列
•(b)圆 周 奇对 称(序 列) 和 圆 周 偶 对 称(序 列)
•长
度 为N的 有 限
长 序 列 x(n)
与-x((-n)NRN(n) 互 为 圆 周 奇 对 称.
•长度 为 N的 有 限长 序 列x0(n), 若 满 足 x0(n)=-x0((-n))NRN(n), 则x0(n) 是 圆 周奇 对 称 序 列.
•长度 为 N的 有 限长 序 列 x(n)与x((-n)NRN(n)互 为 圆 周 偶 对 称.
•长度 为 N的 有 限长 序 列 xe(n), ,若 满 足 xe(n)=-xe((-n))NRN(n)则 是 圆 周 偶 对 称 序 列.
•(c)共 轭 对称(序列) 和 共 轭 反 对 称 (序 列)
•序
列 x(n)
与 x*(-n)
互 为 共轭 对 称.
•共轭 对 称 序 列 是 满 足xe(n)=x*e(-n) 的 序 列 xe(n), 对 于 实 序 列 来 说, 这 一 条 件 变成 xe(n)=xe(-n), 即 为 偶 对 称 序 列.
•序列x(n)与-x*(-n)互 为 共 轭 反 对 称.
•共轭 反 对 称 序 列 是 满 足xe(n)=-x*o(-n)的 序 列 , 对 于 实 序 列 来 说 , 即 为 xo(n)=xo(-n)奇 对 称 序 列.
•(d)圆 周 共轭 对 称(序列) 和 圆 周 共 轭 反 对 称 (序 列)
•N点 有 限长 序 列 x(n)与x*((-n)NRN(n) 互 为 圆 周 共 轭 对 称.
•圆周 共 轭 对 称 序 列 是 满 足 xep(n) =xep*((-n)NRN(n)的 序列 即 xep(n)的 模是圆 周 偶 对 称, 辐 角是 圆 周 奇 对 称 (或 说 实 部 圆 周 偶对 称, 虚 部 圆 周 奇 对 称). 即把xep(n)成分布在N等分的圆上,在 n= 0 的左半圆与右半圆上, 序列是共轭对称的。
![c8751e986cdf32fce723e82b45b97b3c.png](https://i-blog.csdnimg.cn/blog_migrate/e08b80bd107269971cc4a6a2fe61be14.jpeg)
![569f7f21c9390e44837e818aa0a53347.png](https://i-blog.csdnimg.cn/blog_migrate/628845e6c9b5ca5330398550cb43674e.jpeg)
5. 相 关(线性相关 、圆周)
![dd5e1cdbc3678cf60be676060c0cbf3a.png](https://i-blog.csdnimg.cn/blog_migrate/161e5a883b914a87c587f9d77050bbcb.jpeg)
![279e6b73316c35e07987af018580ea59.png](https://i-blog.csdnimg.cn/blog_migrate/3e18238af11b7107e6ab76b9a73dc7b2.jpeg)
DFT性质
(1)线性
(2)时间 移 位
![d9ce4f85ad8f0b99f1bda3c4c1c9ddf4.png](https://i-blog.csdnimg.cn/blog_migrate/94c426aec3fa8f8d761deab085b96281.jpeg)
(3)频率 移 位
(4)圆周 卷 积 定 理
•线卷积:反折、平移、相乘、积分(或相加)
•圆卷积:反折、周期化、平移、相乘、相加
(5)圆周 相 关 定 理
(6) 对 称 性 质
(7) DFT形式的帕赛瓦尔定理能量计算公式
(8)DFT 的 奇,偶, 虚, 实 关 系
•时 域 x(n)取 共 轭, 对 应 于 频域 X(k) 取圆 周 共 轭 对 称.
•若(n)本 身 是实 序 列, 对 应 于 频 域 X(k) 就 是 圆 周 共 轭 对 称 序 列 ; 反 之 亦 然 .
•时域 x(n) 取 圆 周 偶 对 称, 对 应 于 频 域 X(k) 也 取 圆 周 偶 对 称.
•频 域 X(k)取 共 轭, 对 应 于 时 域 x(n)取 圆 周 共 轭 对 称.
•时域 x(n) 取 实部, 对 应 频 域 取 X(k)的 圆 周共 轭 对 称 分 量.
•时域 x(n) 取 虚 部并 加 权 j, 对 应 频 域 取 X(k) 的 圆 周共 轭 反 对 称 分 量.
![6182bed13b891a169a585f115ab0f75e.png](https://i-blog.csdnimg.cn/blog_migrate/1d4365b721d8591bd190ed8fb1c211d4.jpeg)
![1cc0bea469ed96f73a9114bc25209eb2.png](https://i-blog.csdnimg.cn/blog_migrate/769c014470c12777eb5bcadd8087229e.jpeg)
![8bb751982bd42ebe8e5aedf8d149397e.png](https://i-blog.csdnimg.cn/blog_migrate/859444962efcc6311a73c658bb63d2eb.jpeg)
Z变换之关系
![82c750a861c35124446167c74c3c315a.png](https://i-blog.csdnimg.cn/blog_migrate/acddbeccadb355e614c66b7e0877dcec.jpeg)
![c37c3bbb3658fde11e6e050463bd528e.png](https://i-blog.csdnimg.cn/blog_migrate/834c789af4f7991d69f3efcbbdeee781.jpeg)
频率抽样理论
![6235cae323a6d6e971c68778e7d285ad.png](https://i-blog.csdnimg.cn/blog_migrate/08d3dd171e30d8578a6ab95cce3267cf.jpeg)
![72e127ec665296319e381dc8b1278276.png](https://i-blog.csdnimg.cn/blog_migrate/67a0e8f92bb5b6fc62f8b467cf46d9be.jpeg)
![c4bbbc517c065ed32d9ad1d1aa52dc20.png](https://i-blog.csdnimg.cn/blog_migrate/754cc3bd59555d5696ffdc9c8305c553.jpeg)
![9549cb24c00d2d513275d44074f7a921.png](https://i-blog.csdnimg.cn/blog_migrate/dae68375417effb7ec39a5d380d74308.jpeg)
![928081e593cb069e12e0b355fe155866.png](https://i-blog.csdnimg.cn/blog_migrate/77afe7324ec8d660590b6c5dfcadee5b.jpeg)
采用DFT逼近连续时间信号的傅里叶变换(级数)
•设:对连续非周期信号进行时域抽样,抽样间隔为 T(时域);对其连续非周期性的频谱函数进行频域抽样,频域抽样周期为F(频域).
•又因时域抽样,频域必然周期延拓;且延拓周期为时域抽样的频率值,即频域周期fs= 1/ T;
•从频域抽样理论知识可知:频域抽样后对应时域按频域抽样间隔的倒数周期延拓,即 Tp= 1/F.
•对限长的信号计算机是不能处理的,必须对时域与频域做截断,若时域取N点,则频域至少也要取N点.(参见频域抽样不失真条件).
![6e08d63a4185b7b18fa02d693e6bff30.png](https://i-blog.csdnimg.cn/blog_migrate/75fbb1bc0a9c416943563799eb4adb98.jpeg)
![cd99fcaff2daff27adf413009a6a193c.png](https://i-blog.csdnimg.cn/blog_migrate/f23b3cdb502ff6f7caae7997dc7a8d7d.jpeg)
•用DFT逼 近 连续 非 周 期 信 号 的 傅 里 叶 变 换 过 程 中 除 了 对 幅 度 的 线 性 加 权 外, 由 于 用 到 了 抽 样 与 截 断 的 方 法, 因 此 也 会 带 来 一 些 可 能 产 生 的 问 题 (如 :
混 叠 效 应
![a906501bdbdb4e24b7d378be1ae37bbf.png](https://i-blog.csdnimg.cn/blog_migrate/3bb8b5f0889c0036cc43bd137f8dfcff.jpeg)
频 谱 泄 漏
![bfb5e067f4d9016922ea52d78ded0746.png](https://i-blog.csdnimg.cn/blog_migrate/c40ddd5bc7e519050cf4ade290541fbd.jpeg)
栅 栏 效 应
![86d61a3553e4501dba6e702a031bfab4.png](https://i-blog.csdnimg.cn/blog_migrate/1c7526afdd524e2a2f6ef2a1d2b52a85.jpeg)
减小 栅 栏 效 应 的 一 个 方 法 是 在 所 取 数 据 的 末 端 加 一 些 零 值 点, 使 一 个 周 期 内点 数 增 加, 但 是 不 改 变 原 有 的 记 录 数 据。
![0f21f85be91ac904aeda080d61b9d695.png](https://i-blog.csdnimg.cn/blog_migrate/9b4a93ea396f4a069aba91828536ce4e.jpeg)
![9ab43bf1df8b87425ec50a24cf51f03d.png](https://i-blog.csdnimg.cn/blog_migrate/cf5b4f6f3da09b104fba519a303e79e2.jpeg)
![113d57de1f8f3c0a90c91e0f0824d71a.png](https://i-blog.csdnimg.cn/blog_migrate/106eeabd156b60219461a26d8eac1d80.jpeg)
![6235db53e0d6897f5382b2a44d89f46e.png](https://i-blog.csdnimg.cn/blog_migrate/22c0c9c42e6bae2c385697e9263c5146.jpeg)
![e0401314b5b5d3c49ece6439d2a7c2fa.png](https://i-blog.csdnimg.cn/blog_migrate/b4b01f96ded23b96165cd411eaca9fd4.jpeg)
欢迎通信工程师和FPGA工程师关注公众号
![418555556187f5233e24cb57e4ec6ec6.png](https://i-blog.csdnimg.cn/blog_migrate/f850f1f111d42e7dfaaa27eadf0e3a22.png)
FPGA微信技术群
欢迎大家加入全国FPGA微信技术群,这里有一群热爱技术的工程师,在这里可以一起交流讨论技术!
用手指按住就可以加入FPGA全国技术群哦
FPGA IP核服务:各类优质IP核服务商,服务到位,有保障!有需求的可以直接联系群主!
FPGA技术群平台自营:Xilinx Altera 镁光、三星、海力士、ADI TI ST NXP 等品牌的优势代理分销商,欢迎大家有需求随时发型号清单,我们将在第一时间为您提供最优竞争力的报价!价格低于您原有供应商5%以上!欢迎询价-直接把需求发给群主!
FPGA技术群官方鸣谢品牌:Xilinx、 intel(Altera)、microsemi(,Actel)、LattIC e,Vantis,Quicklogic,Lucent等