【正文】 C ??)(怎樣才能保證輸出 Y服從正態(tài)分布？ 就服從高斯分布。)。 )|(), . . .,|, . . ., lllXYPXXXYYP ( Y)Y|XP( L1L21L21??????無記憶：二、無記憶離散序列信道的平均互信息 關(guān)系式）( YXHXHYYYXXH ( XXXH ( X)Y|XH()XH()Y。 ??j iijiji )P ( a)a|P ( b) l o ga|P ( bYI ( a )。Y) 達到極大值的充要條件是，輸入分布滿足： I(ai。用第二種方法求其信道，信道，轉(zhuǎn)移矩陣中的準對稱例例題 ???????????205030203050DM C 43 53......P符號。(0 3 6 b i t0 21 YXm a x IC210YXI?????????劃分為若干個互不相交的對稱的子矩陣后，求信道容量。輸出符號輸入符號，是一個準對稱已知信道的轉(zhuǎn)移矩陣例題}.,},......???????????? P表示，求出極值點。Z)≥…I(X。）強對稱信道（均勻信道???????????????????????????????????? 例 題信道。Y)= H(X) H(X|Y)=H(X)H(Y) ∴ C=maxI(X。從這個意義上也可以理解信源與信道 匹配 的含義。() YXIm a xCip ( x?道容量。若設(shè)計和分析離散信道的編碼和解碼，當然選擇 DMC信道模型。 GO ON 2022/6/3 14 (3) 離散輸入連續(xù)輸出信道 仍是單符號信道，屬于半連續(xù)半離散信道。 2022/6/3 10 復習 ：第四節(jié) 連續(xù)信源的熵和互信息 一、單符號連續(xù)信源的熵 相對熵（差熵） ? ????? dxxpxp XX )(l o g)(( X )H c? ?? ?????????????????d x d yxypxypd x d yxypxyp)/(l o g)()(l o g)(( Y / X )H( X Y )HccI(X。 )Xf(Y 0XYP )Xf(Y 1XYP ???? ????????)|()|(2022/6/3 6 有干擾無記憶信道 無記憶 ：任意時刻的輸出符號，只統(tǒng)計依賴于對應(yīng)時刻的輸入符號，而與其它時刻的輸入符號、輸出符號無關(guān) . ?????N1iiiNN2211N21N21xP(xxxP(xxxP(XYP)|)|, . . . . ,|,|), . . . . ,|, . . . . ,)|(yyyyyyy??這種信道根據(jù)輸入信號與輸出信號的 符號數(shù)目 進一步劃分為以下四種信道： 指符號集中符號的個數(shù) (1)二進制離散 信道 (又叫 二進制對稱信道 BSC，轉(zhuǎn)移概率對稱 ) 2022/6/3 7 ???????????????p1ppp1PPPP P [P :P22211211ij ]陣）轉(zhuǎn)移概率矩陣（傳遞矩 傳遞矩陣也完全確定了輸入與輸出間的統(tǒng)計依賴關(guān)系，也是信道的數(shù)學模型。據(jù)隨機過程的理論，經(jīng)過限時和限頻后，經(jīng)抽樣變成連續(xù)型隨機變量。錯誤成串出現(xiàn)，且是突發(fā)性的。否則 。2022/6/3 1 第三章 信道及信道容量 第一節(jié) 信道分類及表示參數(shù) 第二節(jié) 單符號離散信道及其容量 第三節(jié) 離散序列信道及其容量 第四節(jié) 連續(xù)信道及其容量 2022/6/3 2 信道是信息傳輸?shù)耐ǖ馈Ｐ旁摧敵龅男畔⑺俾蕿镽t=H(X)/T bit/s 符號在信道中傳送時，傳送一個符號所用的時間為 t,則最大信息傳輸速率為 Ct=C/t bit/s. 若 Rt≤Ct，那么就可以實現(xiàn)無失真?zhèn)魉?。 突發(fā)差錯信道：大的脈沖干擾或閃電對碼元的影響是前后相關(guān)的。 此時，輸入和輸出信號一般用隨機過程來描述。輸出與輸入之間有完全確定的對應(yīng)關(guān)系。課上已經(jīng)強調(diào)過，仍出錯。 )X|YP ??(X)|YP (2022/6/3 13 根據(jù)信道的參數(shù)，將信道分為三大類： 無干擾信道 有干擾無記憶信道 ?????N1iiiNN2211N21N21xP(xxxP(xxxP(XYP)|)|, . . . . ,|,|), . . . . ,|, . . . . ,)|(yyyyyyy??根據(jù)輸入信號與輸出信號的 符號數(shù)目 進一步劃分為以下四種信道： (1)二進制離散 信道 (又叫 二進制對稱信道 BSC，轉(zhuǎn)移概率對稱 ) (2) 離散無記憶 信道 (DMCDiscrete Memoryless Channel) 仍是單符號離散信道，符號集中的符號數(shù)目大于 2 。 本課程主要討論編碼和解碼，一般使用 DMC信道模型 到底選用哪種信道模型，取決于分析問題的目的。Y)/T bit/s 信道容量 C 定義最大的信息傳輸速率為信道容量 , )。在信息傳輸時，能否達到這個最大傳輸能力，取決于輸入端的信源。 I(X。已知傳遞矩陣 ????????//////// 例 題符號的行向量）的信道，直接代入公式：對稱/.)/,/,/,/((解0 8 2 b i t061613131Hl o g 4PHl o g m C ?????2022/6/3 24 1 1n 1n 1n 1 1n 1n1n1 P 23求信道容量。Y)≥I(X。舉例說明： bb{bYa{aXDM C205030203050 4332121 求信道容量。(/)。,),(證 明得知：?????容量。 定理 ：一般離散無記憶信道的平均互信息 I(X。所以經(jīng)過不斷調(diào)整后，輸入符號的概率分布使得每個概率不為零的輸入符號對于輸出Y提供的平均互信息是相同的。只討論無記憶離散序列信道的容量。??2022/6/3 34 信道容量 信息通過信道傳輸?shù)淖畲蠡ツ硶r刻 llllllllll?????? ??????CCYm a x I ( XYI ( Xm a x)Y|XI(m a xCL1L1L1)XP(L )。()()()()(xpxpxpxp量達到最大值，即信道容。 2022/6/3 39 二、多維無記憶高斯加性連續(xù)信道及其容量 回顧 ????????L1NL21NNL1L21L21(NNN(NN(YX XXXYY(YXYlllllpppppp)), . . . . ,))|(), . . . . ,|, . . . . ,)|(???等價于 L個獨立并聯(lián)加性信道 2022/6/3 40 信道容量 ???L1YXIXYIlll )|()|(?? 據(jù) ，無記憶信道有下式成立： 而每個單符號高斯信道 有： 所以： )()|( 2P1l o g21YXIllll???????L1 2P1l o g21)Y。Y)=H(Y)H(Y|X)=H(Y)H(X) ∴ C=maxI(X。Y) 達到極大值的充要條件是，輸入分布滿足： I(ai。Xm a x I (Cl ll )(???分以下兩種情況討論。然后重，即不分配功率，或言置使用。分配的可以為所有的子信道分量，大于所有的噪聲功率分重新計算平均輸出功率104 b i t2P1l o g21C40P30P0 . 2P10P0P 0 . 6 5LP0PPPP41221122223324425561210987/.)(.,.,..:。(。大的系統(tǒng)帶寬 可以降低對輸入信噪比的要求。問從信息傳輸 的角度來考慮， 10秒鐘內(nèi)能否將這消息序列無失真地 傳送完？ 2022/6/3 56 解： 消息序列的信息量 14000 * H(X)=*104 比特 二元對稱信道的信道容量 C=1H(p,1p)= bit/符號 信道最大信息傳輸速率 Rt=1500* =1288 bit/s 10秒鐘能無失真?zhèn)鬏數(shù)淖畲笮畔⒘? 10*1288=12880 bit 14000 12880 所以， 10s內(nèi)不能將這消息序列無失真地傳送完