[發明專利]一種網絡編碼的方法、裝置及系統

有效

• 申請號: 201210247408.X
• 申請日: 2012-07-17
• 公開（公告）號: CN103546237A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 陳文;唐洪瑩;魏岳軍;金瑩
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發明涉及通信領域，尤其涉及一種網絡編碼方法、裝置及系統。

背景技術

傳統的通信網絡傳送數據的方式是存儲轉發，即除了數據的信源裝置和信宿裝置以外的節點只負責路由，而不對數據內容做任何處理，中繼節點扮演著轉發器的角色。上述信源裝置可用于進行數據的發送和/或編碼，上述信宿裝置可用于進行數據的接收和/或解碼，目前，在一些通信網絡中，中繼節點也可以進行數據的放大轉發。

網絡編碼是一種融合了路由和編碼的信息交換技術，它的核心思想是在網絡中的各個節點上對各條信道上收到的信息進行線性或者非線性的處理，然后轉發給下游節點。

目前的多源中繼系統中，需要獲取使得該系統傳輸速率最大化的滿秩的網絡編碼矩陣，信源裝置根據該網絡編碼矩陣對待發送的數據進行編碼。當該多源中繼系統包括：兩個信源裝置，一個中繼裝置和一個信宿裝置時，可以采用球形解碼技術來獲取網絡編碼矩陣，但球形解碼技術的計算次數是隨機的，其平均運算復雜度較高。

發明內容

本發明的實施例提供一種網絡編碼方法、裝置及系統，能夠降低平均運算復雜度。

為達到上述目的，本發明的實施例采用如下技術方案：

一方面，提供一種網絡編碼方法，所述網絡編碼方法應用于一種網絡編碼系統，所述網絡編碼系統包括：兩個信源裝置，一個中繼裝置和一個信宿裝置，所述方法包括：

獲取整數向量候選集合；

按照預設的向量與索引值對應關系，在所述整數向量候選集合中選擇對應索引值較小的向量組合成復數向量候選集合；

按照所述預設的向量與索引值對應關系，在所述復數向量候選集合中選擇對應索引值較小的兩個向量組成滿秩的網絡編碼矩陣。

一方面，提供編碼裝置，所述編碼裝置應用于一種網絡編碼系統，所述網絡編碼系統包括：兩個信源裝置，一個中繼裝置和一個信宿裝置，所述編碼裝置包括：

處理器，用于獲取整數向量候選集合；

組合單元，用于按照預設的向量與索引值對應關系，在所述整數向量候選集合中選擇對應索引值較小的向量組合成復數向量候選集合；

篩選單元，用于按照所述預設的向量與索引值對應關系，在所述復數向量候選集合中選擇對應索引值較小的兩個向量組成滿秩的網絡編碼矩陣。

一方面，提供一種網絡編碼系統，所述網絡編碼系統包括：兩個信源裝置，一個中繼裝置和一個信宿裝置；

所述網絡編碼系統包括上述的編碼裝置。

一方面，提供一種網絡編碼系統，所述網絡編碼系統包括兩個信源裝置，一個中繼裝置和一個信宿裝置；其中，所述信源裝置、所述中繼裝置和所述信宿裝置中的任意一個裝置為上述的編碼裝置。

本發明的實施例提供一種網絡編碼方法、裝置及系統，所述網絡編碼方法應用于一種網絡編碼系統，所述網絡編碼系統包括：兩個信源裝置，一個中繼裝置和一個信宿裝置，所述方法包括：獲取整數向量候選集合；按照預設的向量與索引值對應關系，在所述整數向量候選集合中選擇對應索引值較小的向量組合成復數向量候選集合；按照預設的向量與索引值對應關系，在所述復數向量候選集合中選擇對應索引值較小的兩個向量組成滿秩的網絡編碼矩陣。這樣一來，通過獲取復數向量候選集合以及在該復數向量候選集合中選擇向量組成滿秩的網絡編碼矩陣步驟簡潔，計算次數較少，與現有的球形解碼技術相比，其平均運算復雜度較低，因此能夠降低平均運算復雜度。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例提供的一種網絡編碼方法流程圖；

圖2為本發明實施例提供的另一種網絡編碼方法流程圖；

圖3為本發明實施例根據最速上升方向建立的平面坐標系示意圖；

圖4為本發明實施例提供的一種升序索引值表；

圖5為本發明實施例提供的網絡編碼方法與球形解碼技術的平均計算次數比較結果示意圖；

圖6為本發明實施例提供的網絡編碼方法與球形解碼技術的最差情況下最多計算次數比較結果示意圖；

圖7為本發明實施例提供的一種編碼裝置結構示意圖；

圖8為本發明實施例提供的一種處理器結構示意圖。

具體實施方式