[發(fā)明專利]基于鋸齒解碼的高吞吐量重傳方法

有效

• 申請?zhí)枺?/td>: 201611264236.1
• 申請日: 2016-12-30
• 公開（公告）號: CN107070606B
• 公開（公告）日: 2020-11-17
• 發(fā)明（設計）人: 代明軍;金于君;毛白露;王暉;林曉輝;陳彬
• 申請（專利權）人: 江蘇銀豐信息技術有限公司
• 主分類號: H04L1/16
• 分類號: H04L1/16;H04L1/00
• 代理公司: 北京權智天下知識產(chǎn)權代理事務所(普通合伙) 11638
• 代理人: 王新愛

本發(fā)明提供了一種基于鋸齒解碼的高吞吐量重傳方法，接收端形成延遲矩陣（M×K），然后通過下面的步驟在接收端進行處理：1）、分解：假設是一個不可解的矩陣，需要把分解成為兩個矩陣^D和^R，^D代表可解的，^R則是矩陣中除^D之外的矩陣，不斷使用貪婪算法重復迭代從^R取出最大可解矩陣，使得最終可解。本發(fā)明的有益效果是：提升了系統(tǒng)吞吐量。

技術領域

本發(fā)明涉及無線通信，尤其涉及一種基于鋸齒解碼的高吞吐量重傳方法。

背景技術

串行干擾刪除(SIC)的基本原理是逐步減去最大信號功率用戶的干擾，SIC檢測器在接收信號中對多個用戶逐個進行數(shù)據(jù)判決，判決出一個用戶就同時減去該用戶信號造成的多址干擾(MAI)，按照信號功率大小的順序來進行操作，功率較大信號先進行操作。這樣一直進行循環(huán)操作，直至消除所有的多址干擾為止。

CSMA/CD(Carrier Sense Multiple Access with Collision Detection)即帶沖突檢測的載波監(jiān)聽多路訪問技術(載波監(jiān)聽多點接入/碰撞檢測)。它的工作原理是：發(fā)送數(shù)據(jù)前先偵聽信道是否空閑，若空閑，則立即發(fā)送數(shù)據(jù)。若信道忙碌，則等待一段時間至信道中的信息傳輸結束后再發(fā)送數(shù)據(jù)；若在上一段信息發(fā)送結束后，同時有兩個或兩個以上的節(jié)點都提出發(fā)送請求，則判定為沖突。若偵聽到?jīng)_突，則立即停止發(fā)送數(shù)據(jù)，等待一段隨機時間，再重新嘗試。

純ALOHA協(xié)議十分容易發(fā)生信息的沖突，同時對于局域網(wǎng)LAN，反饋信息很快就可以得到；而對于衛(wèi)星網(wǎng)，發(fā)送方要在270ms后才能確認數(shù)據(jù)發(fā)送是否成功。通過研究證明，純ALOHA協(xié)議的信道利用率最大不超過18.4％。與純ALOHA協(xié)議相比，時隙ALOHA協(xié)議降低了產(chǎn)生沖突的概率，信道利用率最高為36.8％。但是二者的信道利用率都不是很高不能夠滿足現(xiàn)在無線通信的要求。

使用CSMA/CD介質(zhì)訪問控制的一個去缺點就是，當LAN中的互聯(lián)的每臺計算機都只有少量數(shù)據(jù)需要傳輸時，網(wǎng)絡中每個站點對介質(zhì)的共享都幾乎是公平的；但是如果一個站點需要發(fā)送大量的數(shù)據(jù)時(如一個站點擔當高質(zhì)量視頻源的情況下)這是就可能出現(xiàn)一個站點長時間控制整個LAN的情形。

總結現(xiàn)有Aloha和CSMA方案共性為，系統(tǒng)吞吐量小于1。

鋸齒解碼時，由于多個天線的錯位可能不足以保證可鋸齒解碼。并且，用戶數(shù)多于天線的數(shù)量時也不足以進行鋸齒解碼，因此需要設計高效的數(shù)據(jù)重傳機制以進行鋸齒解碼。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術中的問題，本發(fā)明提供了一種基于鋸齒解碼的高吞吐量重傳方法。

本發(fā)明提供了一種基于鋸齒解碼的高吞吐量重傳方法，接收端形成延遲矩陣然后通過下面的步驟在接收端進行處理：

1)、分解假設是一個不可解的矩陣，需要把分解成為兩個矩陣和代表可解的，則是矩陣中除之外的矩陣，不斷使用貪婪算法重復迭代從取出最大可解矩陣，使得最終可解；

2)、重傳相對應的分解：取出的延遲矩陣中的最大可解矩陣重傳相對應的用戶，由于延遲是一樣的，因此重傳的相應用戶構成的延遲矩陣是與之前一樣的，然后按照1)中的過程不斷的分解剩余的矩陣重傳相應的用戶；

3)、譯碼：采用最大比合并的方法先譯碼最后的可解矩陣，譯碼之后，代入到上一個矩陣中，減去已經(jīng)譯碼的用戶，再繼續(xù)譯碼，不斷通過上述的步驟，直到所有用戶數(shù)據(jù)都能夠譯碼；

4)、在重傳譯碼過程結束一次之后，如果所有的數(shù)據(jù)包譯碼正確，則結束此次的過程；如果全部譯碼錯誤，則重傳所有的數(shù)據(jù)包，重新執(zhí)行上述的過程進行譯碼；如果只有部分譯碼錯誤，取譯碼錯誤的用戶形成新的延遲矩陣，然后在執(zhí)行上述的過程進行譯碼，直到所有的數(shù)據(jù)都正確譯碼。