法諾不等式

法諾不等式(Fano inequality)編碼理論中的一個重要不等式.平均錯誤機率PE與解碼函式有關,而解碼函式又由信道特性來決定.由於信道中存在噪聲,導致輸出端發生錯誤,可見PE與信道疑義度H(X}Y)有關.稱該式為法諾不等式.式中H(PE,1-PE)為平均錯誤機率PF的嫡.法諾不等式說明接收到Y後關於X的平均不確定性H<X}Y)可分為兩部分:第一部分是指接收到Y後是否產生錯誤的不確定性H(PE,1-PE);第二部分表示當錯誤發生後,到底是傳送哪個輸人符號而造成錯誤的不確定性。

相關詞條

熱門詞條

聯絡我們