豳風廣義
[拼音]:xindao
[英文]:communication channel
傳送資訊的物理性通道。資訊是抽象的,但傳送資訊必須通過具體的媒質。例如二人對話,靠聲波通過二人間的空氣來傳送,因而二人間的空氣部分就是通道。郵政通訊的通道是指運載工具及其經過的設施。無線電話的通道就是電波傳播所通過的空間,有線電話的通道是電纜。每條通道都有特定的信源和信宿。在多路通訊,例如載波電話中,一個電話機作為發出資訊的信源,另一個是接收資訊的信宿,它們之間的設施就是一條通道,這時傳輸用的電纜可以為許多條通道所共用。在理論研究中,一條通道往往被分成通道編碼器、通道本身和通道譯碼器。人們可以變更編碼器、譯碼器以獲得最佳的通訊效果,因此編碼器、譯碼器往往是指易於變動和便於設計的部分,而通道就指那些比較固定的部分。但這種劃分或多或少是隨意的,可按具體情況規定。例如調變解調器和糾錯編譯碼裝置一般被認為是屬於通道編碼器、譯碼器的,但有時把含有調變解調器的通道稱為調製通道;含有糾錯編碼器、譯碼器的通道稱為編碼通道。
分類
所有通道都有一個輸入集A,一個輸出集B以及兩者之間的聯絡,如條件概率P(y│x),x∈A,y∈B。這些參量可用來規定一條通道。
輸入集就是通道所容許的輸入符號的集。通常輸入的是隨機序列,如X1,X2,…,Xn,…,各X
∈A(r=1,2,…)。隨機過程在限時或限頻的條件下均可化為隨機序列。在規定輸入集A時,也包括對各隨機變數X
的限制,如功率限制等。輸出集是通道可能輸出的符號的集。若輸出序列為Y1,Y2,…,Yn,…,各Y
∈B。這些X
和Y
可以是數或符號,也可以是一組數或向量。
按輸入集和輸出集的性質,可劃分通道型別。當輸入集和輸出集都是離散集時,稱通道為離散通道。電報通道和資料通道就屬於這一類。當輸入集和輸出集都是連續集時,稱通道為連續通道。電視和電話通道屬於這一類。當輸入集和輸出集中一個是連續集、另一個是離散集時,則稱通道為半離散通道或半連續通道。連續宵a href='http://www.baiven.com/baike/224/275295.html' target='_blank' >諾蘭由吸a href='http://www.baiven.com/baike/223/303640.html' target='_blank' >數字調製器或數字解調器後就是這類通道。
輸入和輸出之間有一定的概率聯絡。通道中一般都有隨機干擾,因而輸出符號和輸入符號之間常無確定的函式關係,須用條件概率P(y1,y2,…,yn|x1,x2,…,xn)來表示。其中各x
和 y
(r=1,2,…,n)分別是輸入隨機序列和輸出隨機序列的樣,且x
∈A,y
∈B。當這條件概率可分解成
P(y1,y2,…,yn│x1,x2,…,xn)
=P1(y1│x1)P2(y2│x2)…Pn(yn│xn)
的形式時,通道稱為無記憶通道,否則就是有記憶通道。無記憶意味著某個輸出樣y
只與相應的輸入樣x
有關,而與前後的輸入樣無關。當只與前面有限個輸入樣有關時,可稱為有限記憶通道;當與前面無限個輸入樣有關,但關聯性隨間隔加大而趨於零時,可稱為漸近有記憶通道。此外,當上式中的P1,P2,…等條件概率是同樣的函式時,稱為平穩通道。這也適用於有記憶通道,即變數的下標順序推移時,條件概率的函式形式不變。
輸入和輸出都是單一的情況,這類通道是單使用者通道,或簡稱為通道。當輸入和(或)輸出不止一個時,稱為多使用者通道,也就是幾個使用者合用一個通道。但當幾個使用者的資訊通過複用裝置合併後再送入通道時,這個通道仍為單使用者通道。只有當這個信源分別用編碼器變換後再一起送入通道,或在通道的輸出上接有幾個譯碼器分別提取資訊給信宿,也就是通道的輸入端或輸出端不止一個時,才稱為多使用者通道。當有幾個輸入如Xa,Xb,…而輸出只有一個Y時,習慣上稱為多址接入通道。它可用條件概率P(y|Xa,Xb,…)來規定;當只有一個輸入X,而輸出有幾個Ya,Yb,…時,就稱為廣播通道,可用條件概率P(ya│x),P(yb│x),…來規定。廣播通道還有一個特例稱為退化型廣播通道,此時各條件概率應滿足下列各式:
就是說,x,ya,yb,yc,…組成馬爾可夫鏈。一般的多使用者通道可以有幾個輸入和幾個輸出。當然多使用者通道也有離散和連續,無記憶和有記憶之分。
其實,上述分類是可以組合的,例如平穩無記憶離散通道,正態無記憶平穩連續通道等。後者是指P(y│x)為正態分佈,這種通道常簡稱為高斯通道。
通道理論
通道是資訊理論中的一個主要概念。它是用來傳送資訊的,所以理論上應解決它能無錯誤地傳送的最大資訊率,也就是計算通道容量問題,並證明這樣的資訊率是能達到或逼近的,最好還能知道如何實現,這就是通道編碼問題。這些是C.E.仙農建立資訊理論時提出的關於通道的理論問題。他自己回答了一些,以後許多學者又使之不斷完善。可以說資訊理論的發展史,有相當一部分是解決這些理論問題的歷史。一般而論,對於無記憶通道,這些問題已基本解決,但具體編碼方法,如採用代數碼來糾錯還不能達到要求。無記憶多使用者通道中,只有多址接入通道和退化型廣播通道才可以說基本解決了這些理論問題。