多使用者資訊理論中的Packing lemma是什麼,有什麼作用,乾澀的代用之後起到什麼作用?

時間 2021-05-31 10:09:31

1樓:feby

packing lemma主要用在解碼階段,covering lemma用於編碼階段。這兩個lemma可以看做通道編碼定理和有損信源編碼定理的濃縮版。

2樓:

學了一點,記下了省得忘了,知乎筆記本

學得糙您別嫌棄

1,研究單輸入單輸出的DMC(離散無記憶)通道。

2,傳送端:原始資訊為W(i),將原始資訊W(i)經由編碼得到碼字X(i),每乙個X(i)的長度為n。

3,接收端:接收到的訊號為Y(i),將接收訊號Y(i)解碼得到「估測的原始資訊M(i)」

4, Packing Lemma 就是為了求證在什麼樣的條件下,「估測的原始資訊M(i)」就是原始資訊W(i)呢? 結論是:當傳輸速率R

其中I(X;Y)為X和Y的平均互資訊量,而ε是乙個很小的值,而我個人覺得其值大小並不是隨意確定的,參考典型序列的判斷不等式(因為Packing Lemma就是經由典型序列的特性來證明的,典型序列貫穿全文),ε並不是隨便選擇的。

以上是Packing Lemma的概念性描述,嚴謹的數學推導有兩種方法。

然後呢?然後就沒有然後了~

Selbsthinweis, eine ist im Buch wie genannt, eine ist von dem Skript

2018 年,通訊 訊號處理和資訊理論方向有什麼研究值得關注?

盒盒盒盒盒 最近在看分子通訊 Molecualr Communication 相關文獻,ICC和GLOBECOM近幾年也都有此track。但這個方向似乎過於交叉,而且實現較困難。想聽一下各位大佬的想法 zzzzdhz 不自量力的來答一下 對於訊號處理來說,我還是覺得深度學習是救命稻草。我的主要背景應...

理解到底是什麼意思?資訊和資訊的載體有區別在哪兒?

楓子 一句話本身是資訊的載體之一,這句話本身不一定能表達出完整的資訊。比如,你媽媽叫你的名字 一是平時喊你吃飯時叫你的名字。二是大聲怒吼你的名字。這兩種不同的語氣吧,你能讀出兩種不同的資訊。理解就是你要能解析這句話在不同情況下,其攜帶的資訊,而不能單純的解讀這句話的本身所攜帶的資訊。就好比世紀難題之...

傷寒論中的陽旦湯到底是什麼湯?

漱石枕流 傷寒論中 第29條傷寒脈浮,自汗出,小便數,心煩,微惡寒,腳攣急,反與桂枝欲攻其表,此誤也 得之便厥,咽中幹,煩躁,吐逆者,作甘草幹薑湯與之,以複其陽 若厥愈足溫者,更作芍藥甘草湯與之,其腳即伸 若胃氣不和,譫語者,少與調胃承氣湯 若重發汗,復加燒針者,四逆湯主之。第30條證象陽旦按法治之...