114 年 國立成功大學電腦與通信工程研究所甲組《通信系統(僅含類比通信、數位通信、訊號與系統)》
第 1 題25 分
- (25%) Answer the following questions.
(a) Prove the convolution theorem of the continuous-time Fourier transform. [15 points]
(b) Let us define * as the convolution operator and is a constant. Find
where . [10 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 連續時間傅立葉轉換的卷積定理。
- 正弦波與矩形頻譜之間的傅立葉轉換對偶關係。
- 利用頻域頻帶是否重疊,快速判斷時域卷積結果。
採用角頻率形式的連續時間傅立葉轉換:
其反轉換為
定義卷積:
(a)證明連續時間傅立葉轉換的卷積定理
令
對 進行傅立葉轉換:
代入卷積定義:
在積分條件允許交換次序下,交換兩個積分:
令
因此內部積分變為
代回可得
所以連續時間傅立葉轉換的卷積定理為
相對地,時域相乘對應到頻域卷積:
(b)計算卷積
題目給定
其中
第一步:整理時域訊號
由 sinc 定義,
因此
第 2 題25 分
- (25%) Consider the random process where A and are constants, and is a random variable that is uniformly distributed in . Answer the following questions regarding this random process.
(a) Find the statistical-average auto-correlation function. [10 points]
(b) Is this random process stationary? Justify your answer. (Hint: Use the answer from (a).) [5 points]
(c) Find the time-average auto-correlation function. [5 points]
(d) Is this an ergodic process? Justify your answer. (Hint: Use the answer from (c).) [5 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查隨機過程的:
- 統計平均自相關函數
- 廣義平穩(WSS, wide-sense stationary)
- 時間平均自相關函數
- 遍歷性(ergodicity)
令
則
隨機變數 的機率密度函數為
解題方法
統計平均自相關函數定義為
時間平均自相關函數則是對單一樣本函數進行時間平均:
判斷廣義平穩時,必須確認自相關函數是否只與時間差 有關。
(a) 統計平均自相關函數
由乘積轉和公式,
因此
對 取統計平均:
計算第二項:
其中
積分結果為
所以統計平均自相關函數為
若令 ,也可寫成
(b) 是否為平穩隨機過程?
廣義平穩要求自相關函數只依賴時間差 ,不可額外依賴絕對時間 。
由 (a) 得
第 3 題15 分
- (15%) Consider the overall pulse shown below, where is the transmit filter, is the receive filter, and is the channel.
🖼️【此處有附圖,請對照原卷】
(a) Can this pulse be used to communicate with zero ISI (Inter-Symbol Interference)? If so, at what baud rate R? [5 points]
(b) Suppose this pulse is used to construct a transmit filter and a corresponding receiver matched filter in an ideal channel, i.e., . Sketch . [5 points]
(c) What is the energy in the pulse obtained in part (b)? [5 points]
登入後即可作答並保存紀錄。
核心觀念
令 為整體系統的脈衝響應, 為其傅立葉轉換。零 ISI 的 Nyquist 條件為
其中 為符號週期、 為 baud rate。
由圖可得
這是三角形頻譜,其反傅立葉轉換為 sinc 平方波形。
(a) 零 ISI 與 baud rate
利用傅立葉轉換對偶關係
其中 、,因此
當
時,
因此此脈衝可以達成零 ISI,臨界且最高的 baud rate 為
(b) 傳送濾波器頻率響應的幅度
理想通道 ,且接收端使用與 匹配的濾波器,因此可取
於是整體頻率響應為
所以
第 4 題20 分
- (20%) Consider the signal set shown in figure below
🖼️【此處有附圖,請對照原卷】
(a) Using the Gram-Schmidt procedure, find an orthonormal basis for the space spanned by the waveforms given above. Please start with , then , and so on. [10 points]
(b) In your chosen orthonormal basis, let and be represented by the codewords and respectively. Plot and . [5 points]
(c) Compute the (standard) inner products and and compare them. [5 points]
登入後即可作答並保存紀錄。
核心觀念
連續時間訊號的內積與能量範數定義為
依序對訊號做 Gram–Schmidt 正交化:每一步先扣除對先前正交單位基底的投影,再將剩餘訊號正規化。以正交單位基底表示訊號時,訊號內積等於其座標向量的內積。
解題方法
由原圖可讀得: 是 上由 線性升至 的斜坡; 是頂點在 、支撐於 的三角波。 是位於 軸下方的 W 形波,在 為 ,於 回到 。
因此,端點以外的分段函數為
端點處單一時間點的取值不影響內積與範數。
先將 正規化:
接著處理 。它在 上與 相同,因此其在 上的投影正好是 :
最後處理 。它與 的支撐區間僅在端點相接,所以內積為 。它與 的內積為
扣除在 上的投影後, 上的部分正好消去:
第 5 題15 分
- (15%) Suppose an M-ary PAM receiver observes , where with uniform a priori probabilities , and where the noise is independent of with the triangular probability density function shown in the figure.
🖼️【此處有附圖,請對照原卷】
(a) True or false: The minimum-distance detector will make the same decisions as the maximum-likelihood (ML) detector. [3 points]
(b) Find the probability (call it Q) that the noise exceeds one, i.e., find . [3 points]
(c) Find the probability of error, , for the ML detector when . [3 points]
(d) Find the probability of error, , for the ML detector when . [3 points]
(e) Find an expression for the probability of error, , for the ML detector, expressed as a function of , when is an unspecified power of two. [3 points]
登入後即可作答並保存紀錄。
核心觀念
由圖可得雜訊的三角形機率密度函數為
其特性為:
- 對稱於 ;
- 越小, 越大;
- 雜訊範圍為 。
由於各個 PAM 符號的先驗機率相同,
因此 ML 偵測器為
因為 隨著 增加而遞減,所以 ML 偵測等同於選擇距離接收值 最近的符號。
(a) 最小距離偵測器與 ML 偵測器是否做出相同決策?
判斷:True,正確。
PAM 符號間距為 ,而三角形雜訊密度在 的範圍內隨 增加而下降。因此,對於可能接收到的 ,使 最小的符號同時也使 最大。
所以最小距離偵測器與 ML 偵測器做出相同決策。等距決策邊界只涉及平手情況,其發生機率為 。
(b) 計算
當 時,
因此
故
由對稱性,
(c) 時的錯誤率
此時 PAM 符號為
決策邊界位於 。
當傳送 時:
所以條件錯誤率為
當傳送 時:
所以
因此