標準化死亡比

[拼音]:duoyonghu xinyuan bianma

[英文]:multi-user source coding

研究多個相關信源的編碼的主要目的是壓縮資訊率。若兩個離散信源各發出符號U1和U2,它們的資訊熵分別是H(U1)和H(U2),條件熵(以U1為條件)是H(U2|U1)。當他們之間相關時,有H(U2│U1)

要證明關於離散無記憶信源的這一定理,可以用典型序列的概念(見漸近等分性)。當信源符號數目 N足夠大時,U1組成的典型序列有

個,對應每個U1序列,U2組成的典型序列有

個,這些序列可排成A行B列的矩陣。對U2編碼時只須把這個序列在矩陣的列號編成碼,於是所需的資訊率就是

在譯碼時,因已知U1序列的樣,即已知在哪一行,就可根據列號從矩陣中找出被傳送的那一個U2序列。因此只要U2是典型序列,便可以無錯誤地譯碼。已知 N→∞時,非典型序列出現的概率接近於零,因此有邊資訊時譯碼的差錯概率也接近於零。

再推廣一步,可研究圖中a的系統。兩個相關信源 U1和U2分別由兩個編碼器編碼後用兩條通道傳送,在接收端同時收到兩條通道的輸出,為了正確譯出

1和

2,對兩條通道須傳送的資訊率R1和R2的要求是

R1≥H(U1|U2)

R2≥H(U2|U1)

R1+R2≥H(U1U2)

這三個不等式所對應的區域是圖中 b所示的陰影部分。利用時分內插編碼原理可以證明,只要(R1,R2)是在圖中的陰影部分內,且符號長度N足夠長,總存在一種編碼方法,使譯碼器能正確地譯出U1和U2。因此兩條通道的容量是允許調配的:R1大時,R2可小一些,反之亦然。

另一類多使用者信源問題是利用公用通道和私用通道問題。從兩個相關信源U1和U2引出另一隨機量W,使在W 已知條件下U1和U2相互獨立。此時下列條件概率之間的關係成立

P(U1,U2|W )=P1(U1|W )P2(U2|W )

滿足上式的所有W組成一個集E。變更W,使U1和U2作為一組對W 的互資訊I(U1U2;W)為最小,此最小值稱為U1和U2之間的共資訊I0,即

當利用公用通道傳送W 時,傳送U1和U2的私用通道的資訊率R1和R2分別只須大於H(U1│W )和H(U2│W )。這種系統的特點是利用私用通道(R1)傳來的資訊和公用通道傳來的W 就能正確譯出U1,但很難譯出U2。因為在W確知條件下,U1和U2是相互獨立的,也就是譯出U1後對U2的解譯毫無幫助,這可用於某些保密系統中。另一方面,利用公用通道中的邊資訊可降低對私用通道的要求。

多使用者信源編碼是一種尚在發展的理論。對於允許失真的信源問題,也有一些研究結果,其他如有記憶信源以及理論的應用前景等問題,均尚在探索中。