降噪耳機也是一樣的道理,噪聲是可以被克服的
5
arikan首先解決的是bec信道,也叫二進位擦除信道,bary erasure 插nnel
erasure 擦除,這是信號損失的形象說法,這個信道只有兩種可能,要嘛擦除,接收端完全收不到信號,要嘛成功,完整傳達,不存在傳達部分
按照網上大佬的解釋,我簡單一點跟大家說一下,
假設有p的概率被擦除,那麼成功傳輸的概率是1-p,前面我們講過,信道容量的定義是最大互信息,他證明信道容量c就是1-p
1是必然事件,p是不確定因素
由於為p的信息在信道中損失,我們最多只能傳輸1-p,假設p是05,那就最多可以讓一半的信息無疑義的傳輸成功
但能不能達成1-p就是香農所謂的極限?
我們來了解一個詞,異或,
(異或是一種二進位數□□算,兩個相同的數據異或,結果永遠為0:不同得為1)
(異或就是信息內容的差別集合,通過這一步,信道帶有全部信息。類似數據機)
(伽羅瓦二元域裡加和減是一樣的運算,這裡的異或就是伽羅瓦域裡的加法。)
arikan教授用兩個bec信道進行一種操作,u2直接傳輸信道二,u1在傳輸信道一之前,與 u2異或得到x1,
再傳,
也就是u1異或u2得到x1,
u2=x2
這樣做的目的是使信息傳輸最大化,把信息按照約定編碼標記拆分傳輸再根據編碼組合達到更低的丟失率,壓縮數據通過不同信道傳輸提高抗干預和傳輸速率
異或有個很厲害的特性,a異或b後得到c,
假如再將c和b異或,就能還原a
我們靠這個公式進行解碼
還是剛剛的兩個信道,我們收到兩個信號,y1和y2,那麼,如何還原u1u2呢?
bec信道的特點是,只要傳輸成功,那就是正確的,那麼
已知x1異或u2=u1
x1=y1
x2=y2=u2
那麼,u1=y1異或y2
將計算合併,只有u1=y1異或y2這個結論,那麼就創造了一個新的信道,在這個信道里,信息傳輸成功的概率變成了1-p乘1-p
被擦除的概率就是1-p的平方
假設p是05,那麼這個新信道的信息將有075的概率被擦除
相較於一開始的概率05,這個新信道明顯變差
既然有一個差信道,那麼就有一個好信道
從剛才的u2入手,也得到一個新信道,這個信道的擦除率只有025,是目前最好的信道
如果按照這個安排增加信道,僅僅用八個信道相連,通過異或,出現了擦除率為00039的信道。
那麼,只要將有效信息都編碼在好信道里,捨棄無用的差信道,信息就能無損。
6
在編程中用異或來實現不借用第三個變量讓兩個變量交換數值。
7
通信工程專業學在我這裡就是天書。
明天見嗷!
第13章 飄散如煙13
程霆將手翻過來,手掌朝上,似乎要接住她,但在那之前,小姑娘禮貌地收回爪子。
感嘆:「arikan教授好厲害!」
他的手虛無地攥了攥,思考片刻,給與最公平的評價:「在此之前,robert gallar提出的ldpc幾乎達到香農極限,美國