有一隨機過程(random process)
( )
cos(2
)
c
X t
A
f t
,其中A 是一均值
(mean)為0、變異數(variance)為
A
的高斯分布(Gaussian-distributed)
隨機變數。假設
0
( )
( )
t
Y t
X
d
,則:
請求( )
Y t 的機率密度函數(probability density function)。(10 分)
請問( )
Y t 是否為遍歷過程(ergodic process)?為什麼?(5 分)
二、二元對稱通道(binary symmetric channel, BSC)是一種特殊的離散無記
憶通道(discrete memoryless channel),它的輸入(或傳送端)有兩個符
號
0
1
(
0,
1)
x
x
,輸出(或接收端)也有兩個符號
0
1
(
0,
1)
y
y
,而且發
送0 而接收到1 的機率與發送1 而接收到0 的機率都是p,
1
p ,其輸
入與輸出的轉移機率(transition probability)如下圖所示:
將兩個具有相同轉移機率的二元對稱通道串接(cascade)在一起,如
下圖所示:
Binary
Symmetric
Channel 1
Binary
Symmetric
Channel 2
Input
Output
假設傳送端傳送符號”0”的機率為
0p ,
0
1
p ,傳送符號”1”的機率為
0
1
p
,請計算此串接通道的通道容量。(10 分)
資料經由通道傳輸時,由於通道的不理想性可能會對傳輸的資料帶來
不確定的錯誤。二元刪除通道(erasure channel)是一種具有錯誤的傳
輸通道,其輸入(或傳送端)有兩個符號(0,1) ,而輸出(或接收端)
有三個符號(0, ,1)
e
,輸入與輸出的轉移機率如下圖所示:
二元刪除通道可用來模擬一簡易的廣播頻道;當傳送端發送”0”時,接
收端收到正確資料”0”的機率是1
,
1
,但也有機率是的可能造
成資料遺失;相同的,當傳送端發送”1”時,接收端收到正確”1”的機
率是1
,但也有機率是的可能造成資料遺失,遺失的資料都記之
為”e”,請計算此二元刪除通道的通道容量。(10 分)
承題,關於不理想的通道效應,可用通道編碼(channel coding)將
遺失的資料正確還原回來。假設利用一個線性區塊碼(linear block
code)來克服二元刪除通道所引起的傳輸錯誤,其奇偶檢查矩陣
(parity-check matrix)如下所示:
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
H
。
假設經由二元刪除通道的傳送,接收端收到(1,0, , , ,1)
e e e
,其中包含三
個遺失資料”e”。請問利用該線性區塊碼是否可將遺失資料正確的還原
回來?若可,請求正確的接收資料。若否,請說明為什麼?(10 分)
假設( )
cos(2
) ( )
c
c
s t
A
f t m t
為一雙邊帶抑制載波(doubled-sideband
suppressed-carrier, DSB-SC)信號,其中
cos(2
)
c
c
A
f t
為載波(carrier wave)
且
( )
m t 為傳輸信號。今有一非線性平方律解調器(square-law detector),
如下圖所示:
若傳輸信號
( )
m t 為有限帶寬(band-limited)信號,信號的頻寬為W,
且
2
cf
W
,若利用該非線性平方律解調器來還原(recover)傳輸信號
( )
m t ,則:
請決定該平方律解調器中之低通濾波器(low-pass filter)的截止頻率
(cutoff frequency)。(10 分)
請求平方律解調器的輸出
3( )
v t 。(5 分)
多重路徑通道的影響常發生在無線通訊系統中,因為大部分的無線通訊
系統其發射端(transmitter, TX)與接收端(receiver, RX)之間的傳播路
徑,經常是沒有直線路徑(line-of-sight, LOS)。以下是一個最基本的多
重路徑通道模型:
1
1
2
2
( )
(
)
(
)
j
h t
a
t
a e
t
,
其中
1a 、
2a 為實係數(real coefficient),1、2
分別代表路徑的延遲時間,
是一個在[0,2 ]
內均勻分布(uniformly distributed)隨機相位變數(phase
variable)。
請求該多重路徑通道的轉換函數(transfer function)以及該通道的功率
延遲外觀(power delay profile, PDF)
2
[ ( ) ]
E h t
。(10 分)
請問該多重路徑通道是否為頻率選擇性衰減(frequency-selective
fading)通道?為什麼?(5 分)
4K-QAM(或4096-QAM)是IEEE 802.11be(Wi-Fi 7)所使用的調變
(modulation)方式,
請說明何謂正交振幅調變(quadrature amplitude modulation, QAM)?
(5 分)
一般可以用調變信號的星座圖(constellation)來表示不同的數位調變
方式。在一個具有正方形星座圖(square constellations)的M-QAM 信
號調變,也就是
M 也是一個2 的指數次方(power of 2),假設
0
E 為
星座圖上的單位能量,請計算該M-QAM 信號調變的平均信號能量
(average signal energy)。現有兩種不同調變信號:4096-QAM 及1024-
QAM,請比較上述兩種不同調變信號的平均信號能量(average signal
energy)。若要使兩種不同調變信號達到相同的傳輸效能,請問使用
256-QAM 要提高多少dB 的平均能量?(10 分)
從星座圖上看,一個正方形星座圖的QAM 可以將其拆解成兩個對應
的脈波振幅調變(pulse-amplitude modulation, PAM)的乘積。假設在
加性高斯白雜訊(additive white Gaussian noise, AWGN)通道下,一個
L-PAM 調變的符元錯誤(symbol error)機率為Pe,可表示為:
0
1
(1
)
(
)
e
E
P
erfc
L
N
,且
2
e
e
P
P
。
在相同的AWGN 通道下,請利用L-PAM 調變的符元錯誤機率Pe 計算
出一個正方形M-QAM 調變的符元錯誤機率。(10 分)
考慮一個隨機程序(random process)
0
( )
cos(2
)
x t
f t
A
,其中A與
為獨立(independent)隨機變數(random variable),是一個在[0,2 ]
內均勻分布的隨機相位變數,
0f 是一個固定頻率。
請計算並說明( )
x t 為何是一個廣義穩態(WSS)的隨機程序。(7 分)
將( )
x t 輸入一個線性非時變(LTI)系統且此系統的脈衝響應(impulse
response)為h(t),請計算輸出的期望值為何?(3 分)
有一類比調變(analog modulation)訊號( )
( ) ( )
x t
m t c t
,其中
( )
m t 代表訊
息訊號(message signal),( )
cos(2
)
c t
A
f t
c
c
代表載波訊號(carrier
signal)。此外
( )
M f 是
( )
m t 之傅立葉轉換(Fourier transform),( )
X f 是( )
x t
之傅立葉轉換,ˆ( )
m t 是
( )
m t 之希爾伯特轉換(Hilbert transform),
ˆ ( )
( )(
)sgn( )
M f
M f
j
f
是ˆ( )
m t 之傅立葉轉換。
請利用Ac 、fc與
( )
M f 來表示
( )
X f 。(4 分)
如果( )
s t 之傅立葉轉換為
1
1
4
4
c
c
c
c
A
M
f
f
M
f
f
A
sgn
sgn
c
c
c
c
M
f
f
f
f
M
f
f
f
f
,
請利用
( )
m t 與ˆ( )
m t 來表示( )
s t ,同時請寫出( )
s t 的調變名稱。(6 分)
考慮一個8-ary 脈衝振幅調變(pulse amplitude modulation),若在一
個符號(symbol)時間為T 的區間,接收訊號為( )
( )
( )
y t
xp t
n t
,其中
x( -7
-5
-3
-1
1
3
5
7
2
2
2
2
2
2
2
2
d,
d,
d,
d, d, d, d, d )是傳送符號振幅且有相同的傳送
機率,( )
p t 代表時間長度為T 且能量為1 的傳送波形,( )
n t 代表白高斯
雜訊(white Gaussian noise)。
若( )
p t 為方波(rectangular pulse),請計算其振幅與零點到零點頻寬
(null-to-null bandwidth)。(5 分)
請計算此調變之平均訊號能量。(5 分)
若傳送x -7
2 d 產生的符號錯誤機率為h,請計算平均符號錯誤機率。
(10 分)
考慮自由空間傳播模型(free space propagation model ),
0
0
0
( )
(
)
,
n
r
r
d
P d
P d
d
d
d
,其中
( )
rP d 是與傳送端距離為d 的接收功率,
0d 是參考距離(reference distance),n 是路徑損失指數(path loss
exponent)。此外以
( )
PL d 代表在距離為d 的路徑損失(path loss),
( )
PL d
代表在距離為d 的平均路徑損失。
請推導出
( )
PL d (dB)與
0
(
)
PL d
(dB)的關係式。(5 分)
( )
PL d (dB)通常表示為對數常態陰影(log-normal shadowing)模型,請
寫出此方程式並說明。(5 分)
j
m
2
j
m
1
j
m
下圖為一摺積編碼器(convolutional encoder),其中
j
m 為目前輸入位元,
為modulo-2 加法,其狀態(state)由(
1
2
,
j
j
m
m
)表示,初始狀態為
(0,0),輸出位元依序先上後下來輸出。
請繪出其狀態圖(state diagram)。(5 分)
若輸入位元為(110100…),請計算輸出位元。(5 分)
若接收位元為(111110010111…),請繪出格狀圖(trellis diagram),使
用以漢明距離(Hamming distance)考量的維特比演算法(Viterbi
algorithm),求出解碼後的輸入位元。(10 分)
,其中M 為
( )
x t 之
最大值)
4
c
c
ˆ
(t)
A ( ( ) cos(ω t)- ( ) sin(ω t))
s
x t
x t
(ˆ( )
( )
x t
x t
為
之希爾伯特轉換(Hilbert
transform))
5
c
0
(t)
A cos(ω t+d
( )
)
t
s
x y dy
(d 為常數)
上面五個訊號,對應到如下所示的五個調變:
單旁帶/載波抑制調幅(Single-Sideband/Suppressed Carrier AM),
雙旁帶/載波抑制調幅(Double-Sideband/Suppressed Carrier AM),
雙旁帶/完全載波調幅(Double-Sideband/Full Carrier AM),
調頻(frequency modulation),
調相(phase modulation)。
請指出它們是如何作對應(五個對應全部答對才有得分)。(4 分)
五種調變中,那一個所需使用的頻寬(bandwidth)最小?(3 分)
五種調變中,那一個的解調(demodulation)電路最簡單?它所付出的
代價為何?(4 分)
如果
0
( )
cos(ω t)
x t
,那麼ˆ( )
x t =?(3 分)
如果
0
( )
sin(ω t)
x t
,那麼ˆ( )
x t =?(3 分)
考慮一個二元調變(binary modulation)機制,在其中資料位元(data bit)
0 與1 分別以如下所示的s0(t)與s1(t)訊號來對應:
0
0
1
1
( )
E
cos(2
), 0
2
( )
E
cos(2
), 0
b
b
s t
f t
t
T
T
s t
f t
t
T
T
其中T 為位元時長(bit duration)。在此假設訊號的傳輸通道為加成式高
斯白雜訊(AWGN)通道,其中雜訊的雙邊功率頻譜密度(two-sided power
spectral density)為
0
2
N (換言之,單邊功率頻譜密度(single-sided power
spectral density)為N0)。
此調變機制屬於下列選項其中的那一個:BPSK(binary phase shift
keying),BFSK(binary frequency shift keying),BASK(binary
amplitude shift keying)?(3 分)
請畫出此調變機制的同調解調(coherent demodulation)器。(7 分)
為達到同調解調時,
0( )
s t 與
1( )
s t
兩個訊號之間的正交性
(orthogonality),f0 與f1 兩個頻率有一個最小間隔之限制,請問此最小
頻率間隔值為何?(答案請以Eb、T、f0、f1、N0 等參數表示之)(5 分)
請寫出此同調解調器所對應的位元錯誤率(bit error rate)。答案請以
co-error 或類似函數(例如Q,erf 或erfc 等)與Eb、T、f0、f1、N0 等
參數表示之。(5 分)
針對無線(wireless)傳輸通道,時常以如下的數學模型來描述:
r(t)
g s(t)
n(t)
,其中s(t)、r(t)、n(t)與g 分別為傳送訊號(transmitted
signal)、接收訊號(received signal)、雜訊(noise)與衰減因子(fading
factor)。有一個常見的作法是把g當作萊利(Rayleigh)隨機變數(random
variable),並且用這樣子的方式來產生:
2
2
g= X +Y ,其中X 和Y 是平
均值(mean)為0、方差(variance)為
2
、兩者獨立(independent)的
高斯(Gaussian)隨機變數。
請寫出X 的機率密度函數(probability density function)。(3 分)
請寫出g 的機率密度函數。(5 分)
若是
1
2
,那麼E(g2)=?(E(g2)表示g2 的期望值(expectation))
(4 分)
有一個資訊源(information source),它會傳送出去的訊符(symbol),包括
有xk, k =1, 2,…, 7 等7 種,而且傳送xk的機率為pk。假設pk的數值如下所
示:
1
假設
)
(
1 t
X
與
)
(
2 t
X
是二個輸入非時變系統的聯合廣義穩態(WSS)與高
斯隨機程序如圖一所示:(每小題10 分,共20 分)
( )
2h
t
( )
X
t
( )
2
Y
t
( )
1
X
t
( )
1h t
( )
1Y t
圖一
請寫出
)
(
1 t
Y
與
)
(
2 t
Y
交互相關函數(cross-correlation function)。
請寫出
)
(
1 t
Y
與
)
(
2 t
Y
交互功率頻譜密度(cross-power spectral density)。
二、設一調變信號為
[
]
[
]
[
]t
t
t
t
xc
)
120
(
2
cos
一組調變信號
t
f
t
m
t
s
c
2
cos
)
(
)
(
經由可加性白色高氏雜訊(AWGN)通道傳送至接
收機,其信息信號m(t)之頻寬為W 千赫茲(kHz),可加性白色高氏雜訊w(t)之平均
值為零,功率頻譜密度為2
0
N 瓦特/赫茲(watt/Hz)。求輸入接收機雜
訊n(t)之功率
頻譜密度函數Sn( f )並計算雜訊平均功率。(10分)推導輸入接收機雜訊之自相關
函數Rn(τ)。(10 分)
1
)
(
o
t
N
t
xx
=
ϕ
其中
)
δ(t 為單位脈衝函數(unit impulse function)。像這樣的隨機程序也稱為白雜訊
(white noise)。將此白雜訊輸入一個理想的帶通濾波器(ideal band-pass filter),
其頻率響應如下:
⎪⎪
⎪
⎩
⎪⎪
⎪
⎨
⎧
+
≤
≤
−
+
−
≤
≤
−
−
=
otherwise
0
2
1
2
1
1
2
1
2
1
1
,
B
f
f
B
f
,
B
f
f
B
f
,
)
f
(
H
c
c
c
c
其中
B
fc >>
。請問在此帶通濾波器的輸出端的雜訊功率(noise power)為何?
(10 分)
二、有一個基頻訊號(baseband signal)x(t),其頻寬(bandwidth)為B。我們將它調變
(modulate)為如下訊號:
)
2
(
cos
)
(
)
(
t
f
t
Ax
t
s
c
π
=
其中
B
fc >>
,而A 則為某一常數。請問s(t)的頻寬為何?(10 分)
在無線通訊(wireless communication)系統中,我們時常會以如下的數學模型
(mathematical model )來描述傳送訊號(transmitted signal )s(t) 與接收訊號
(received signal)r(t)之間的關係:
),
(
)
(
G
)
(
t
n
t
s
t
r
+
×
=
其中n(t)為高斯白雜訊(white Gaussian noise),而G 則為衰減因子(fading
factor)。有一個常見的作法是把G 當作萊利分佈(Rayleigh distributed)的隨機變
數(random variable),亦即其機率密度函數(probability density function)為:
⎪⎩
⎪⎨
⎧
<
>
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛−
=
0
,
0
0
,
2
)
(
2
g
g
Q
g
exp
Q
g
g
fG
其中Q 為一個正數(positive number)。
)
(g
fG
的最大值出現在g 為什麼值的時候?(5 分)
請計算「
Q
G <
」事件(event)的機率(probability)。(10 分)
104年專門職業及技術人員高等考試建築師、技師、第二次
食品技師考試暨普通考試不動產經紀人、記帳士考試試題
全一張
(背面)
考慮一個二元調變(binary modulation)機制,在其中資料位元0 與1 的傳送分別以
如下所示的
)
(
0 t
s
與
)
(
1 t
s
訊號來對應:
T
0
for
,)
(2
cos
T
2
E
)
(
0
<
<
=
t
t
f
t
s
c
π
T
0
for
,)
(2
cos
T
2
E
)
(
1
<
<
−
=
t
t
f
t
s
c
π
在其中T 也就是傳送一個位元(bit)所需耗費的時間。
每傳送一個位元所需耗費的能量(energy)為何?你的答案應該以E、T 等符號
表示出來(也許跟E 有關、也許跟T 有關、也許跟兩者都有關)。(8 分)
我們假設從傳送端(transmitter)到接收端(receiver),訊號所經過的通道
(channel)為加成性高斯白雜訊(additive white Gaussian noise)通道,簡稱
AWGN 通道。請解釋何謂AWGN 通道。請注意在你的解釋中應該要對
「additive」、「white」、「Gaussian」等用詞有些許說明。(9 分)
讓我們使用相關器(correlator)來作解調(demodulation),而且要使用個數盡量
少的相關器。請畫出解調器(demodulator)的架構,並且清楚地標示其中的位元
判定準則(decision rule)。(8 分)
40 公里的電纜系統具有
2
in =
P
W 及有一個增益為64 dB 的中繼器被插入距離輸入處
24 公里的地方。電纜剖面(cross area)的
5.2
=
α
dB/km。使用dB 方程式分別求出:
中繼器輸入。(10 分)
最終輸出的訊號功率。(10 分)
隨機程序X(t)之功率頻譜密度函數(Power Spectral Density, PSD),
)
( f
S X
。
請定義X(t)與
)
( f
S X
之關係?此函數之主要特性為何?(3 分)
又依據PSD 函數特性判斷下列之函數是否符合PSD 的特性,請說明判斷依據:
2)
π
(cos
)
(
)
(
f
f
f
SX
+
= δ
(3 分)
)
10
(
10
)
(
−
+
=
f
f
S X
δ
(3 分)
)
10
π
2
(
)
(
−
−
=
f
X
e
f
S
(3 分)
二、二位元通訊系統之傳送信號為
)
2,1
(
),
t(
=
i
si
,經由雜訊通道所接收之信號其判斷式可
表示為
0
)
T
(
)
T
(
n
s
z
i
+
=
,
1
)
T
(
1
+
=
s
,
1
)
T
(
2
−
=
s
,其中
0
n 為均勻分布之雜訊,其判斷
結果之條件機率如下:
⎪⎭
⎪⎬
⎫
⎪⎩
⎪⎨
⎧
≤
≤
=
otherwise
0,
1.8
0.2
for
,
2
1
)
|
(
1
z
s
z
p
,
⎪⎭
⎪⎬
⎫
⎪⎩
⎪⎨
⎧
−
≤
≤
−
=
otherwise
0,
0.2
1.8
for
,
2
1
)
|
(
2
z
s
z
p
假設1s 及
2s 的傳送機率均等,且為最佳化判斷,請問此系統之位元錯誤機率為何?
(20 分)
AM 調變器其輸出訊號為:
t
π
2200
cos
5
t
π
2000
cos
20
t
π
1800
cos
5
u(t)
+
+
=
請求出訊息信號m(t)與載波訊號c(t)分別為何?(4 分)
請問調變因數(modulation factor)為何?(4 分)
請問載波(carrier)與旁波帶(sidelope)之功率比值為何?(4 分)
102年專門職業及技術人員高等考試建築師、技師、第二次
食品技師考試暨普通考試不動產經紀人、記帳士考試試題
類 科: 電子工程技師
全一張
(背面)
cos(
)
(
0
φ
π
+
=
t
f
A
t
X
,其中f0為常數。分別就以下情況計算X(t)的統
計平均:
A 為常數;φ 為在[0, 2π ]均勻分布的隨機變數。(5 分)
φ =0;A 為離散隨機變數,
/
1
)
(
)
2
(
)1
(
=
=
=
=
=
=
A
P
A
P
A
P
。(5 分)
二、已知一AM調變器之輸入信號為
)
4000
cos(
)
2000
cos(
3
)
(
t
t
t
m
π
π
+
=
,假設載波振幅及
頻率分別為Ac=2 V, fc=1 MHz。調變百分率(percentage modulation)為80%。
假設調變器輸出信號為s(t),計算並畫出s(t)的頻譜S( f )。(4 分)
此AM 信號的傳輸頻寬是多少?(3 分)
計算此AM 信號的功率效益(power efficiency)。(3 分)
三、在基頻帶二元脈波傳輸系統中,系統效能常因符號間干擾(intersymbol
interference, ISI)而降低。請說明ISI 形成的主要原因,以及要如何設計系統,以
避免系統效能被ISI 影響。(12 分)
在PSK 調變系統中,傳輸信號通常加上差分編碼(differential encoding),其目
的為何?差分編碼對系統的效能以及傳輸速率有何影響?(12 分)
就頻移鍵(FSK)訊號之同調解調(coherent demodulation)效能及系統成本等角
度,說明為何在實用上,FSK 解調器經常使用非同調(non-coherent)解調方式
來製作。(11 分)
四、常見的多重存取(multiple access, MA)技術有FDMA、TDMA 以及CDMA 等。請
分別說明這三種技術之基本原理及特性,並比較其優缺點。(15 分)
某(5,1)重複碼(repetition code)將信息位元重複5 次以形成碼字(codeword),例如
信息位元為0 時,則編碼為(00000)。編碼後之信號傳輸經過離散無記憶通道(discrete
memoryless channel, DMC),其傳輸位元錯誤機率為p。
此重複碼的最小距離(dmin)及錯誤更正能力各是多少?(6 分)
寫出其ML 解碼規則(maximum-likelihood decoding rule)。(3 分)
假設接收器收到向量為r=(10011),則其解碼輸出為何?(3 分)
計算本系統之解碼錯誤機率。(8 分)
六、在頻率為10 MHz,距離分別為20 m 及40 m 時發送訊號的自由空間損耗(free-
space loss)各為多少分貝(dB)?(10 分)
(00000) 6 分
(10011) 3 分
簡單RC 低通濾波器,輸入信號為高斯雜訊(Gaussian Noise)
,其功率頻譜密度
(Power Spectral Density, PSD)為
)
(t
ni
=
<
<
∞
−
∞
f
N
f
S
,2
/
)
(
)
(t
in
0
,輸出信號為n
。請
求出下列答案:(10 分)
o
輸出信號的功率頻譜密度
與自相關函數
)
( f
S
on
)
(τ
o
n
R
。
輸出信號的直流電壓
)
(t
no
與總功率
)
(
2 t
no
。
一角調變信號為
]
2000
sin
4
2
cos[
100
)
(
t
t
f
t
s
c
π
π
+
=
V,載波頻率
MHz
10
=
cf
。(10 分)
試求平均發射功率、峰值相位偏移與峰值頻率偏移。
此角調變信號為調頻(FM)或調相(PM)? 請解釋理由。
雙旁波-載波壓抑(DSB-SC)調變信號經由AWGN通道傳送至接收機,其信息信號頻寬
為4 kHz,平均功率為P=8 watts,雜訊功率密度N0=10-6watt/Hz。若接收機輸出為
)
(
2
)
(
2
)
(
t
n
t
m
t
y
I
+
=
1
1
,
)
cos(2
2
)
(
t
f
π
P
t
m
m
=
,求接收機之輸出訊雜比(dB)。(15 分)
直接序列展頻通訊系統採用同調BPSK調變,其位元區間
sec
m
1.023
=
b
T
,編碼區間
,位元能量對雜訊功率比E
sec
1 µ
T =
c
b/N0=10 dB。(每小題5 分,共25 分)
求展頻處理增益。
干擾邊際值(Jamming margin)。
求每一個細胞的系統容量。
求位元錯誤率。
求最長的虛擬序列(PN sequence)產生器之位移暫存器(shift register)個數。
一個語音信號其頻寬限定在300 到3300 Hz。假設使用PCM 調變而其取樣速率為
8000 sample/s,假如訊雜比(ratio of peak signal power to average quantization noise
power)設定為30 dB。
請問每一字元需用幾個位元編碼?(10 分)
請問至少須多大的傳輸頻寬才不會造成符際干擾?(10 分)