物理層網絡編碼的研究_王峰

1、物理層網絡編碼的研究物理層網絡編碼的研究 姓名： 王峰 學號： 0100349015 大綱大綱一一. . 網絡編碼概述網絡編碼概述 二二. . 物理層網絡編碼介紹物理層網絡編碼介紹 三三. . 信道編碼介紹信道編碼介紹 四四. . 四種方案的比較四種方案的比較網絡編碼概述網絡編碼概述 一一. .網絡編碼概述網絡編碼概述 如圖1-1所示，在傳統(tǒng)的計算機網絡中，每個節(jié)點(可以是交換機或路由器)，在存儲轉發(fā)模式下，節(jié)點只進行數據分組的路由和復制。而不同與傳統(tǒng)網絡，具有網絡編碼功能的節(jié)點則會對數據包進行編碼/解碼運算，交換機輸出的信息流是其輸入的信息流的函數。傳統(tǒng)網絡的存儲轉發(fā)模式可看作網絡編碼的特例

2、。網絡編碼概述網絡編碼概述網絡編碼應用舉例網絡編碼應用舉例 下面將以經典的蝴蝶網絡為例，來說明網絡編碼的使用可以使網絡通信達到最大流限。圖1-2是一個具有兩個目的節(jié)點的單位容量(每條邊的容量為1)多播網絡，假設各鏈路無差錯和無時延。則（a）中的傳輸會出錯，而（b）中應該網絡編碼技術成功傳輸。 物理層網絡編碼介紹物理層網絡編碼介紹二二. .物理層網絡編碼介紹物理層網絡編碼介紹 2 2.1.1物理層網絡編碼的提出物理層網絡編碼的提出 無線網絡與有限網絡相比，一個最大的區(qū)別就是它的廣播特性。在傳統(tǒng)的無限網絡中，要盡量避免同時收到多個節(jié)點發(fā)送的信號，因為這些信號會相互干擾，使系統(tǒng)的性能下降。 張勝利等

3、人在2006年提出了通過把同時收到的兩個信號的電磁波進行映射可以實現網絡編碼，從而把相互干擾的信號變成有用信號，提高了系統(tǒng)的吞吐量。這種通過把物理層的疊加后的電磁波進行映射來實現等效的網絡編碼的過程被稱為物理層網絡編碼（PNC）。物理層網絡編碼介紹物理層網絡編碼介紹2 2. .2 2三種傳輸方案的比較三種傳輸方案的比較 考慮到如圖2-1所示的三節(jié)點的線性網絡模型。在此模型中節(jié)點1和 節(jié)點3是需要相互交換信息的節(jié)點，節(jié)點2是中繼。在介紹物理層網絡編碼傳輸方案之前，先對傳統(tǒng)的傳輸方案和一般的網絡編碼方案進行介紹。 物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編

4、碼介紹物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編碼介紹物理層網絡編碼介紹2 2. .3 3物理層網絡編碼的映射方式物理層網絡編碼的映射方式 假設所有的節(jié)點均采用QPSK（四相相移鍵控）調制，并且假設符號級和載波相位同步，并運用功率控制，使得從 和 到達 的信號具有相同的幅度和相位。那么在一個符號周期內 收到的帶通信號可以表示為： 21311331313( )( )( )()() ()()()()()()r ts ts ta cos wtbsin wta cos wtb sin wtaa cos wtbb sin wt物理層網絡編碼介紹物理層網絡編碼介紹 表2-1是物理層

5、網絡編碼映射方式的表格，此表中左半部分是N1和N3 的調制映射，右半部分是N2的解調和調制映射。 信道編碼介紹信道編碼介紹三三. .信道編碼介紹信道編碼介紹 信道編碼的實質是通過增加信息的冗余度來換取信息傳遞的可靠性。信道編碼的原理，就是根據要發(fā)送的信息比特增加一定數量的冗余比特（也即校驗比特），使它們滿足一定的約束關系，把信息比特和校驗比特組成碼字進行發(fā)送，而在接收端根據碼字中的約束關系進行檢錯和糾錯。 但是，校驗比特的加入勢必造成原有信息傳輸速率的降低。如何提高信息傳輸效率是有效性問題，而降低信息傳輸的誤碼率是可靠性問題。一般而言，增加發(fā)送信息的冗余度可以提高通信的可靠性，但又會浪費帶寬，

6、造成有效性的降低。因此，信道編碼研究要在信息傳輸的有效性和可靠性之間做出平衡，研究給定條件下最合適的技術。信道編碼介紹信道編碼介紹3.1 LDPC3.1 LDPC碼和碼和TURBOTURBO碼碼 LDPC信道編碼技術是編碼界的重要成果之一。1/2碼率的二元LDPC碼在AWGN信道下的性能距離信息論中的香農限僅差0.0045dB。LDPC碼與高效調制相結合，能滿足移動通信高速數據大容量傳輸的迫切要求。然而，LDPC碼面臨的一個主要問題是較高的編碼復雜度，如果采用普通的編碼方式，LDPC碼有二次方的編碼復雜度，在碼長較長時是難以接收的。 Turbo碼是一種并行級聯卷積碼，其關鍵技術是利用交織器和迭

7、代譯碼實現了信道編碼定理指出的隨即編碼和最大似然譯碼，譯碼性能可以逼近香農限。但是Turbo碼對交織器的要求很高，實現逼近香農限的難度大。Turbo碼編碼簡單，又具有逼近香農限的性能，但是其譯碼實現復雜度高，單個譯碼器很難滿足更高的寬帶傳輸，而且多個譯碼器的并行實現難度大。 信道編碼介紹信道編碼介紹3.2 3.2 漢明碼漢明碼 漢明碼是一組固定長度的碼組，可表示為（n，k）。在漢明碼中，監(jiān)督位被加到信息位之后，形成新的碼。在編碼時，k個信息位被編為n位碼組長度，而n-k個監(jiān)督位的作用就是實現檢錯與糾錯。下面將以（7，4）漢明碼為例，對漢明碼進行介紹。 在一個長度為n的碼組上，前面的k個位置為信

8、息位的位置，后面的r（r=n-k）個位置為監(jiān)督位的位置。這r個監(jiān)督位有2r種組合方式，如果用其中的一種組合表示無錯，則其余的2r-1種組合就可以表示1位錯碼的2r-1種可能位置。如果希望用r個監(jiān)督位構造監(jiān)督關系式來指示一位錯碼的位置，則要求 式（3-1)稱為漢明不等式。 信道編碼介紹信道編碼介紹 圖3-1為（7，4）漢明碼的16個許用碼組。（7，4）漢明碼的最小碼距為3，所以它能糾正出一個錯碼或者檢出兩個錯碼。漢明碼的碼率如式（3-2）所示： 當n增大時，隨著增大，即可通過增加碼長提高編碼效率，故漢明碼是一類高效碼。但是由于式（3-2）是糾正一位錯誤的漢明碼的碼率，當碼長增加時，兩個碼位或兩個

9、以上碼位同時出錯的概率會增加，這時無法糾正錯誤。也就是說碼長增加時誤碼率會變大，所以在選擇漢明碼時要從碼長和誤碼率這兩方面折衷考慮。 1knrrnnn 信道編碼介紹信道編碼介紹圖圖3-1 （7，4）漢明碼的）漢明碼的16個許用碼組個許用碼組四種方案的比較四種方案的比較四四. .四種方案的比較四種方案的比較 在本章中將對四種傳輸方案進行分析比較。前兩個方案是已有的方案，后兩種方案是在自己提出的。下面將從誤幀率和吞吐量這兩個方面對這四個方案進行評價。我的主要工作在于提出后兩種方案以及對四種方案的誤幀率進行公式推導和仿真。方案一方案一 傳統(tǒng)的物理層網絡編碼方案傳統(tǒng)的物理層網絡編碼方案 四種方案的比較

10、四種方案的比較四種方案的比較四種方案的比較方案一誤幀率公式推導方案一誤幀率公式推導四種方案的比較四種方案的比較方案二方案二 網絡編碼與信道編碼方案相結合的DF方案 四種方案的比較四種方案的比較方案二誤幀率公式推導方案二誤幀率公式推導四種方案的比較四種方案的比較方案三方案三 物理層網絡編碼與信道編碼相結合的方案 四種方案的比較四種方案的比較方案三誤幀率公式推導方案三誤幀率公式推導四種方案的比較四種方案的比較對方案三的改進對方案三的改進 由于兩個（7，4）漢明碼的許用碼組進行異或之后仍然是一個許用碼組，而物理層網絡編碼也是進行異或，因此可以在物理層網絡編碼之后進行一次漢明碼的解碼，從而降低誤幀率。四種方案的比較四種方案的比較方案四方案四 改進后的物理層網絡編碼與信道編碼相結合的方案四種方案的比較四種方案的比較方案四誤幀率公式推導方案四誤幀率公式推導四種方案的比較四種方案的比較四種傳輸方案的誤幀率與歸一化信噪比關系曲線四種傳輸方案的誤幀率與歸一化信噪比關系曲線四種方案的比較四種方案的比較四種傳輸方案的誤幀率與歸一化信噪比的對應表四種方案的比較四種方案的比較仿真結果仿真結果四種方案的比較四種方案的比較仿真得到的誤幀率與歸一化信噪比的對應表四種方案的比較四種方案的比較對四種方案的評價誤幀率 在歸一化信噪比相同的條件下，方案一的誤幀率最高，方案三的誤幀率次之，而方案二與方案四的誤幀率非常接