京都大学 情報学研究科 知能情報学専攻 2024年8月実施 専門科目 S-4

标签：

• Kyoto-University
• Convolution-Theorem
• Sampling-Theorem-and-Aliasing
• Fourier-Analysis

Author

itsuitsuki

Description

Let us define the Fourier transform $\mathcal{F}[x(t)]$ of a real function $x(t)$ and the inverse Fourier transform $\mathcal{F}^{-1}[X(\omega)]$ of a function $X(\omega)$ with the following formulas, where $t$ and $\omega$ denote real numbers, and $j = \sqrt{-1}$.

$$\mathcal{F}[x(t)] = \int_{-\infty}^{\infty} x(t)e^{-j\omega t} \mathrm d t \\ \mathcal{F}^{-1}[X(\omega)] = \frac{1}{2\pi} \int_{-\infty}^{\infty} X(\omega)e^{j\omega t} \mathrm d\omega$$

Answer the following questions, where $T_0, \omega_0$, and $T$ denote positive constants.

Q.1

Prove that the following equation holds for real functions $f(t)$ and $g(t)$, where $*$ denotes convolution.

$$\mathcal{F}[f(t)g(t)] = \frac{1}{2\pi} \mathcal{F}[f(t)] * \mathcal{F}[g(t)]$$

Q.2

Compute the Fourier transform of the functions given below. (1) $x_1(t) = \frac{1}{2}(\text{sgn}(T_0 - t) + \text{sgn}(T_0 + t))$,

$$\text{where } \text{sgn}(t) = \begin{cases} -1 & (t < 0) \\ 0 & (t = 0) \\ 1 & (t > 0) \end{cases}$$

(2) $x_2(t) = \begin{cases} \frac{\sin \omega_0 t}{\pi t} & (t \neq 0) \\ \frac{\omega_0}{\pi} & (t = 0) \end{cases}$

Q.3

Let $x_s(t, T) = x_2(t)\delta_T(t)$ be a signal sampled from $x_2(t)$ in Q.2 using a comb function $\delta_T(t) = \sum_{k=-\infty}^{\infty} \delta(t - kT)$, where $\delta(t)$ denotes the Dirac delta function. Answer the following questions. You may use that $\mathcal{F}[\delta_T(t)] = \frac{1}{T} \sum_{k=-\infty}^{\infty} \delta(\omega - \frac{k}{T})$ holds.

(1) Draw the graph of $\mathcal{F}[x_s(t, \frac{1}{3\omega_0})]$ in the range of $|\omega| \leq 3\omega_0$.

(2) Show the condition for $T$ to satisfy $\mathcal{F}[x_2(t)] = \mathcal{F}[x_s(t, T)]$ in the range of $|\omega| \leq \omega_0$.

(3) Draw the graph of $\mathcal{F}[x_s(t, \frac{2}{3\omega_0})]$ in the range of $|\omega| \leq 3\omega_0$.

(4) Draw the graph of $\mathcal{F}^{-1}[X_s(\omega)]$ in the range of $|t| \leq \frac{\pi}{\omega_0}$. $X_s(\omega)$ is given below.

$$X_s(\omega) = \begin{cases} \mathcal{F}[x_s(t, \frac{2}{3\omega_0})] & (|\omega| \leq \omega_0) \\ 0 & (|\omega| > \omega_0) \end{cases}$$

题目描述

连续时间 Fourier 变换及其逆变换定义为

$$\mathcal{F}[x(t)]=\int_{-\infty}^{\infty}x(t)e^{-j\omega t}\,dt,\qquad \mathcal{F}^{-1}[X(\omega)]=\frac{1}{2\pi}\int_{-\infty}^{\infty}X(\omega)e^{j\omega t}\,d\omega.$$

1. 证明时域乘积的 Fourier 变换满足

   $$\mathcal{F}[f(t)g(t)] =\frac{1}{2\pi}\bigl(\mathcal{F}[f(t)]*\mathcal{F}[g(t)]\bigr),$$

   其中 $*$ 表示卷积。

2. 求下列两个信号的 Fourier 变换：

   $$x_1(t)=\frac12\{\operatorname{sgn}(T_0-t)+\operatorname{sgn}(T_0+t)\},$$

   其中符号函数 $\operatorname{sgn}(\cdot)$ 按题中定义取值；以及

   $$x_2(t)= \begin{cases} \dfrac{\sin\omega_0t}{\pi t} & (t\ne0),\\[4pt] \dfrac{\omega_0}{\pi} & (t=0). \end{cases}$$

3. 用冲激梳

   $$\delta_T(t)=\sum_{k=-\infty}^{\infty}\delta(t-kT)$$

   对 $x_2(t)$ 采样，令 $x_s(t,T)=x_2(t)\delta_T(t)$。可使用

   $$\mathcal{F}[\delta_T(t)] =\frac1T\sum_{k=-\infty}^{\infty}\delta\left(\omega-\frac{k}{T}\right).$$

   （1）在 $|\omega|\leq3\omega_0$ 范围内画出 $\mathcal{F}[x_s(t,\frac{1}{3\omega_0})]$；（2）求使得在 $|\omega|\leq\omega_0$ 上 $\mathcal{F}[x_2(t)]=\mathcal{F}[x_s(t,T)]$ 成立的 $T$ 的条件；（3）在 $|\omega|\leq3\omega_0$ 范围内画出 $\mathcal{F}[x_s(t,\frac{2}{3\omega_0})]$；（4）定义

   $$X_s(\omega)= \begin{cases} \mathcal{F}[x_s(t,\frac{2}{3\omega_0})] & (|\omega|\leq\omega_0),\\ 0 & (|\omega|>\omega_0), \end{cases}$$

   在 $|t|\leq\frac{\pi}{\omega_0}$ 范围内画出 $\mathcal{F}^{-1}[X_s(\omega)]$。

考点

• Fourier 变换的乘积—卷积定理：依据变换与逆变换定义证明时域乘法对应频域卷积。
• 矩形脉冲与 sinc 信号变换对：识别有限宽矩形信号和理想低通信号的 Fourier 变换。
• 采样定理与混叠：分析冲激采样造成的频谱周期复制、重叠条件及截频后的逆变换。