Fourier Transform Complex Conjugate Discussion
FT of function $f(t)$ is to take integration of the product of $f(t)$ and $e^{-j\Omega t}$. By separating these two term into real and imaginary forms, the FT can be written as follow:
$\begin{align*}\mathcal{F}\Big( f(t) \Big) &= \int_{-\infty}^{\infty}f(t)e^{-j\Omega t}dt\\
&=\int_{-\infty}^{\infty}\big[f_R(t)+if_I(t)\big]\big[cos(-\Omega t)+isin(-\Omega t)\big]dt\\
&=\int_{-\infty}^{\infty}\Big\{f_R(t)cos(-\Omega t)-f_I(t)sin(-\Omega t)+i\Big[f_R(t)sin(-\Omega t)+f_I(t)cos(-\Omega t)\Big]\Big\}dt\\
&=\int_{-\infty}^{\infty}f_R(t)cos(-\Omega t)dt-\int_{-\infty}^{\infty}f_I(t)sin(-\Omega t)dt+i\int_{-\infty}^{\infty}f_R(t)sin(-\Omega t)dt+i\int_{-\infty}^{\infty}f_I(t)cos(-\Omega t)dt
\end{align*}$
Now, consider a function $g(t)=f(-t)$, and take the FT on function $g(t)$:
$\begin{align*}\mathcal{F}\Big( g(t) \Big) &= \int_{-\infty}^{\infty}g(t)e^{-j\Omega t}dt\\
&=\int_{-\infty}^{\infty}f(-t)e^{-j\Omega t}dt\\
&=\int_{\infty}^{-\infty}f(v)e^{-j\Omega(-v)}d(-v) \qquad letting\ v=-t\\
&=\int_{-\infty}^{\infty}f(v)e^{j\Omega v}dv\\
&=\int_{-\infty}^{\infty}\big[f_R(v)+if_I(v)\big]\big[cos(\Omega v)+isin(\Omega v)\big]dv\\
&=\int_{-\infty}^{\infty}\Big\{f_R(v)cos(\Omega v)-f_I(v)sin(\Omega v)+i\Big[f_R(v)sin(\Omega v)+f_I(v)cos(\Omega v)\Big]\Big\}dv\\
&=\int_{-\infty}^{\infty}f_R(v)cos(\Omega v)dv-\int_{-\infty}^{\infty}f_I(v)sin(\Omega v)dv+i\int_{-\infty}^{\infty}f_R(v)sin(\Omega v)dv+i\int_{-\infty}^{\infty}f_I(v)cos(\Omega v)dv\\
&=\int_{-\infty}^{\infty}f_R(v)cos(-\Omega v)dv-\int_{-\infty}^{\infty}f_I(v)sin(\Omega v)dv-i\int_{-\infty}^{\infty}f_R(v)sin(-\Omega v)dv+i\int_{-\infty}^{\infty}f_I(v)cos(\Omega v)dv\end{align*}$
Compare the derivations. Only if the function $f(t)$ is real ($f_I = 0$) can we receive the equations:
$\begin{align*}
\mathcal{F}\Big(f(t)\Big)
&=\int_{-\infty}^{\infty}f_R(t)cos(-\Omega t)dt+i\int_{-\infty}^{\infty}f_R(t)sin(-\Omega t)dt\\
\mathcal{F}\Big( f(-t) \Big)
&=\int_{-\infty}^{\infty}f_R(t)cos(-\Omega t)dt-i\int_{-\infty}^{\infty}f_R(t)sin(-\Omega t)dt\end{align*}$
Which can be easily concluded that if $f(t)$ is real, the FT of $f(t)$ is complex conjugate to the FT of $f(-t)$
$\color{red}{\mathcal{F}\Big(f(-t)\Big) = F^{*}(j\Omega) \qquad for\ f(t)\ is\ real}$
Take FT on the complex conjugate function $f^{*}(t) = f_R(t) – if_I(t)$
$\begin{align*}
\mathcal{F}\Big(f^*(t)\Big)
&=\int_{-\infty}^{\infty}f^*(t)e^{-j\Omega t}dt\\
&=\int_{-\infty}^{\infty}\Big[f_R(t)-if_I( t)\big]\big[cos(-\Omega t)+isin(-\Omega t)\Big]dt\\
&=\int_{-\infty}^{\infty}\Big\{f_R(t)cos(-\Omega t)+f_I(t)sin(-\Omega t)+i\Big[f_R(t)sin(-\Omega t)-f_I(t)cos(-\Omega t)\Big]\Big\}dt\\
&=\int_{-\infty}^{\infty}\Big\{f_R(t)cos(\Omega t)-f_I(t)sin(\Omega t)+i\Big[-f_R(t)sin(\Omega t)-f_I(t)cos(\Omega t)\Big]\Big\}dt\\
&=\int_{-\infty}^{\infty}\Big\{f_R(t)cos(\Omega t)-f_I(t)sin(\Omega t)-i\Big[f_R(t)sin(\Omega t)+f_I(t)cos(\Omega t)\Big]\Big\}dt\\
&=\int_{-\infty}^{\infty}f_R(t)cos(\Omega t)dt-\int_{-\infty}^{\infty}f_I(t)sin(\Omega t)dt-i\left\{\int_{-\infty}^{\infty}f_R(t)sin(\Omega t)dt+\int_{-\infty}^{\infty}f_I(t)cos(\Omega t)dt\right\}\\
\end{align*}$
Compare the equations.
$\begin{align*}
\mathcal{F}\Big(f(t)\Big)
&=\int_{-\infty}^{\infty}f_R(t)cos(-\Omega t)dt-\int_{-\infty}^{\infty}f_I(t)sin(-\Omega t)dt+i\left\{\int_{-\infty}^{\infty}f_R(t)sin(-\Omega t)dt+\int_{-\infty}^{\infty}f_I(t)cos(-\Omega t)dt\right\}\\
\mathcal{F}\Big(f^*(t)\Big)
&=\int_{-\infty}^{\infty}f_R(t)cos(\Omega t)dt-\int_{-\infty}^{\infty}f_I(t)sin(\Omega t)dt-i\left\{\int_{-\infty}^{\infty}f_R(t)sin(\Omega t)dt+\int_{-\infty}^{\infty}f_I(t)cos(\Omega t)dt\right\}\\
\end{align*}$
The sign of $\Omega$ and the sign of imaginary part have been changed. We can concluded that FT of the complex conjugate of function f is equal to the FT of the function f then do the complex conjugate and reverse on frequency domain.
$\color{red}{\mathcal{F}\Big(f^*(t)\Big) = F^*(-j\Omega)}$
Fourier Transform Complex Conjugate Discussion的更多相关文章
- 数字图像处理实验(5):PROJECT 04-01 [Multiple Uses],Two-Dimensional Fast Fourier Transform 标签: 图像处理MATLAB数字图像处理
实验要求: Objective: To further understand the well-known algorithm Fast Fourier Transform (FFT) and ver ...
- 「学习笔记」Fast Fourier Transform
前言 快速傅里叶变换(\(\text{Fast Fourier Transform,FFT}\) )是一种能在\(O(n \log n)\)的时间内完成多项式乘法的算法,在\(OI\)中的应用很多,是 ...
- 【OI向】快速傅里叶变换(Fast Fourier Transform)
[OI向]快速傅里叶变换(Fast Fourier Transform) FFT的作用 在学习一项算法之前,我们总该关心这个算法究竟是为了干什么. (以下应用只针对OI) 一句话:求多项式 ...
- 傅里叶变换 - Fourier Transform
傅里叶级数 傅里叶在他的专著<热的解析理论>中提出,任何一个周期函数都可以表示为若干个正弦函数的和,即: \[f(t)=a_0+\sum_{n=1}^{\infty}(a_ncos(n\o ...
- 短时傅里叶变换(Short Time Fourier Transform)原理及 Python 实现
原理 短时傅里叶变换(Short Time Fourier Transform, STFT) 是一个用于语音信号处理的通用工具.它定义了一个非常有用的时间和频率分布类, 其指定了任意信号随时间和频率变 ...
- 使用 scipy.fft 进行Fourier Transform:Python 信号处理
摘要:Fourier transform 是一个强大的概念,用于各种领域,从纯数学到音频工程甚至金融. 本文分享自华为云社区<使用 scipy.fft 进行Fourier Transform:P ...
- 从傅里叶级数(Fourier series)到离散傅里叶变换(Discrete Fourier transform)
从傅里叶级数(Fourier series)到离散傅里叶变换(Discrete Fourier transform) 一. 傅里叶级数(FS) 首先从最直观的开始,我们有一个信号\(x(t)\)(满足 ...
- 【manim】3b1b的"Almost" Fourier Transform复刻
最近在做Fourier Transform的内容,记录一下今天下午的成果. 本文代码全部自行编写,需要math and music项目完整工程可以在gayhub上获取.(现在还没弄完,就先不发了.) ...
- Fast Fourier Transform ——快速傅里叶变换
问题: 已知$A=a_{0..n-1}$, $B=b_{0..n-1}$, 求$C=c_{0..2n-2}$,使: $$c_i = \sum_{j=0}^ia_jb_{i-j}$$ 定义$C$是$A$ ...
随机推荐
- Android/Linux boot time分析优化
如果需要优化boot time,就需要一个量化的工具来分析每个阶段的时间消耗.这种类型的优化特别适合使用基于timeline的图表,有着明显的时间顺序.要求不但能给出整个流程消耗的时间,还要能对流程进 ...
- 基于Tornado签名cookie源码设计API认证
想法1 服务端客户端个保存相同的一串字符串,客户端发送API请求时带着这段字符串来我服务端做校验,通过则返回相应数据,否则拒绝访问 弊端 黑客截取到请求信息,可直接会获取到该字符串,想服务端发送请求并 ...
- ACM-ICPC 2018 沈阳赛区网络预赛-I模拟题啊!!!
垃圾题,题目巨TM长...这题题意就是说给你一个16进制串,让你把每一位转成长度为4的2进制数,并把这些数连接起来,连接完成后,进行奇偶校验,把字符串切割成每个长度为9的字符串,然后计算前8位的 1的 ...
- Acceleration for ML 论文导读
Energy efficient parallel neuromorphic architectures with approximate arithmetic on FPGA Motivation ...
- net core 小坑杂记之配置文件读取(不定期更新)
其实很早就想写了,原想等积累差不多了再写的,但是发现遇到一个当时记下效果会比较好,所以就不定期更新这个系列了,后面获取会整个整理一下. 此篇记载net core入门时踩的一些坑,网上教程太少了,也不规 ...
- MySQL慢查询日志配置方式 slow_query_log
MySQL慢查询(一) - 开启慢查询 - 鲁玉成 - 博客园 https://www.cnblogs.com/luyucheng/p/6265594.html mysql开启慢查询方法 - lava ...
- linux命令:拷贝命令家族(cp、scp、rsync)
Linux命令中:rsync和cp之间的区别 - 小 楼 一 夜 听 春 雨 - 博客园https://www.cnblogs.com/kex1n/p/7008178.html cp,scp,rsyn ...
- Git之项目使用
现在最为盛行的版本控制器,非git莫属了, 那就看看在项目中我们是如何使用它的吧 一. 在已经存在秘钥对的情况下,我们需要在本地进行相关配置 git config --global user.name ...
- ssm项目跨域访问
最近使用ssm开发了一个项目,为了项目的开发速度,采用的是前后端同时开发,所以前端文件没有集成在项目中,最后在调试时涉及到了跨域.跨域的解决方法很多,我采用的是最简单的一种,代码如下: 新建一个过滤器 ...
- mybatis出现NoSuchMethodException异常
今天在idea中调试项目(ssm搭建的项目)的时候,mybatis突然出现了NoSuchMethodException异常,具体的异常时: java.lang.NoSuchMethodExceptio ...