[發明專利]一種基于二次置換多項式的滑動窗口網絡編碼方法有效
| 申請號: | 201811362272.0 | 申請日: | 2018-11-15 |
| 公開(公告)號: | CN109639393B | 公開(公告)日: | 2021-07-06 |
| 發明(設計)人: | 宋鶯;劉媛;孫寶林;夏群林;桂超;鄒偉 | 申請(專利權)人: | 武漢同德興信息技術有限公司 |
| 主分類號: | H04L1/00 | 分類號: | H04L1/00 |
| 代理公司: | 武漢東喻專利代理事務所(普通合伙) 42224 | 代理人: | 趙偉 |
| 地址: | 430074 湖北省武漢市東湖高新*** | 國省代碼: | 湖北;42 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 二次 置換 多項式 滑動 窗口 網絡 編碼 方法 | ||
1.一種基于二次置換多項式的滑動窗口網絡編碼方法,其特征在于,包括如下步驟:
(1)確定無線網絡中擬傳輸的數據分組大小;
(2)構造二次置換多項式;
(3)確定二次置換多項式的值以及滑動窗口的大小;
(4)擬傳輸數據分組進入到滑動窗口,將滑動窗口中的數據分組進行網絡編碼后傳輸;
(5)接收方對接收的網絡編碼進行解碼,恢復出原始數據分組;
擬傳輸數據分組進入到滑動窗口中重新組合的方法,具體如下:
對于網絡節點傳輸矩陣G的行的一個線性組合子集R={Gq0,…,Gq|R|-1},首先從滑動窗口開始邊fr計算相關的滑動窗口結果邊er=fr+w-1;
編碼向量
其中,ci是一個隨機數并且滿足P{ci=1}=1/2,是指第i個滑動窗口,w是指滑動窗口的長度,r是指滑動窗口的開始值。
2.如權利要求1所述的滑動窗口網絡編碼方法,其特征在于,網絡編碼是在有限域GF(2n)中隨機選取源向量系數的線性組合,允許從中間節點輸入組合數據分組,每個組合數據分組包含一個源數據分組的線性組合。
3.如權利要求1或2所述的滑動窗口網絡編碼方法,其特征在于,將二次置換多項式p(x)定義為:p(x)=ax2+bx,其中a、b、x都是非負整數,p(x)=ax2+bx的模是N。
4.如權利要求1或2所述的滑動窗口網絡編碼方法,其特征在于,所采用的二次置換多項式p(x)=84x2+41x模112,即N=112;該二次置換多項式p支持4個窗口大小,分別為56、28、14和7。
5.如權利要求1或2所述的滑動窗口網絡編碼方法,其特征在于,根據滑動過程中的二次置換多項式對滑動窗口的大小進行調整以提高滑動窗口的性能。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于武漢同德興信息技術有限公司,未經武漢同德興信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201811362272.0/1.html,轉載請聲明來源鉆瓜專利網。





