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$ ...
随机推荐
- Java获取文件Content-Type的四种方法
HTTP Content-Type在线工具 有时候我们需要获取本地文件的Content-Type,已知 Jdk 自带了三种方式来获取文件类型. 另外还有第三方包 Magic 也提供了API.Magic ...
- Python之Flask笔记
在这里先说一下最开始所经历的一些错误app=Flask(_name_),当初拼写的时候怎么都报错后来发现此处是两个'_' 配置文件 app.config.from_object(__name__) 在 ...
- Bootstrap 栅格 样式 组件 插件
-----------------------------起先是我们造成习惯,后来是习惯造成我们. day 51 Bootstrap 官方网站: bootcss.com/ <!DOCTYP ...
- vue特殊属性 key ref slot
1.key 当使用key时,必须设置兄弟元素唯一的key,当key排列顺序变化时,兄弟元素会重新排列,而当key的值变化时,这个元素会被重新渲染. 有相同父元素的子元素必须有独特的 key.重复的 k ...
- Java开学测试源代码
package sample; import java.io.IOException;import java.io.Serializable;import java.util.Scanner;impo ...
- Vue diff 算法
一.虚拟 DOM (virtual dom) diff 算法首先要明确一个概念就是 diff 的对象是虚拟DOM(virtual dom),更新真实 DOM 是 diff 算法的结果. 注:virtu ...
- CF892/problem/C
题目传送门: [http://codeforces.com/contest/892/problem/C] 题意: 给你一个长度为n的数组,相邻两个元素的GCD(最大公约数)可以取代二者的任意一个,问你 ...
- Mike and strings CodeForces - 798B (又水又坑)
题目链接 题意:英语很简单,自己取读吧. 思路: 既然n和i字符串的长度都很小,最大才50,那么就是只要能出答案就任意暴力瞎搞. 本人本着暴力瞎搞的初衷,写了又臭又长的200多行(代码框架占了50行) ...
- 20分钟 看图手写的table
<html><body><table width="100%" border="1" cellspacing="0&qu ...
- IdentityServer4【Topic】之定义客户端
Defining Clients 定义客户端 客户端表示哪些可以从你的IdentityServer拿到token的应用. 除了一些可能会变化的细节之外,通常情况下你需要为一个客户端定义如下通用的设置: ...