[發明專利]基于有限集合網絡編碼ARQ的大規模接收端數據廣播方法

有效

• 申請號: 201410272505.3
• 申請日: 2014-06-18
• 公開（公告）號: CN104009830B
• 公開（公告）日: 2018-02-02
• 發明（設計）人: 徐友云;王健;許魁;王聰;謝威
• 申請（專利權）人: 中國人民解放軍理工大學
• 主分類號: H04L1/18
• 分類號: H04L1/18;H04L1/00
• 代理公司: 北京市京大律師事務所11321
• 代理人: 鮑夢熊,方曉明

1.基于有限集合網絡編碼ARQ的大規模用戶數據廣播方法，其特征在于，包括以下處理步驟：

步驟1.1)，基站廣播數據包；

基站廣播原始數據包或者網絡編碼數據包；所述原始數據包由基站將原始數據進行編碼后形成；

步驟1.2)，譯碼及存儲：

接收端對接收到的原始數據包或者網絡編碼數據包進行譯碼，并且通過譯碼后的信息尾部的CRC校驗判斷是否正確譯碼；

若正確譯碼的是原始數據包，則接收端直接接受并存儲譯碼后的原始數據包；若正確譯碼的是網絡編碼數據包，則通過在譯碼后的網絡編碼數據包的包頭處的信息獲知采用的預置網絡編碼方案，利用所述網絡編碼方案和已解碼的原始數據包對網絡編碼數據包進行網絡解碼，獲得丟失的原始數據包,然后接收端對獲得的原始數據包進行存儲；

步驟1.3)，靜默或反饋：

若在步驟1.2)中若接收端已接受并存儲全部原始數據包，則接收端進入靜默狀態；

反之，若接收端已沒有接受并存儲全部原始數據包，則接收端根據原始數據包的存儲接受情況計算每一個預置的網絡編碼方案能夠給其自身帶來的解碼增益，選出解碼增益最大的預置的網絡編碼方案，并通過反饋信道將該預置的網絡編碼方案的序號反饋給基站；

步驟1.4)，結束廣播或者廣播網絡編碼數據包：

基站根據接收到的步驟1.3)反饋信息的數量確定覆蓋率，若覆蓋率超 過接收端數量的threshold％，則向全部接收端廣播結束信息，通知廣播結束；

反之，則基站根據接收端的反饋信息確定需求最大的網絡編碼方案，并采用所述需求最大的網絡編碼方案對原始數據進行編碼，形成網絡編碼數據包，并廣播網絡編碼數據包；

接收端收到網絡編碼數據包后，重復步驟1.2)、步驟1.3)和步驟1.4)，直到廣播結束。

2.根據權利要求1所述的基于有限集合網絡編碼ARQ的大規模用戶數據廣播方法，其特征是：

步驟1.2)中，基站和接收端預置網絡編碼方案，所述預置的網絡編碼方案個數為type_number，每個網絡編碼方案有個對應的方案計數器，所述方案計數器值為state，初值為1；

每次采用第type個網絡編碼方案后，對應的方案計數器state值加1，一直到設定的最大值type_max為止，之后方案計數器state值再從1重新開始；

第type,1≤type≤type_number個網絡編碼方案的編碼策略為type個原始數據包構成一個網絡編碼集，網絡編碼集中所有原始數據包異或則生成一個網絡編碼數據包；

第type個方案在狀態為state時，編碼步驟如下：

步驟2.1)，從N個原始數據包中第一個原始數據包開始，每type·state個原始數據包編為一組，其中N為基站廣播的原始數據包的總個數；對于type·state無法整除N的情況，要在N個原始數據包后補全0的虛擬數據包使得可以整除，以保證編碼算法的完整性；

步驟2.2)，對于任意一組原始數據包，將該組分為state個網絡編碼集，第k個編碼集的第一個數據包取第k個原始數據包，然后間隔state-1遍歷本組數據包加入各自的網絡編碼集；

步驟2.3)，將同一網絡編碼集中的數據包異或合并，生成的網絡編碼數據包。