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 分)