專利名稱：一種自動請求重發(fā)方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種自動請求重發(fā)方法及系統(tǒng)。

背景技術：
混合自動請求重發(fā)(HARQ，Hybrid Automatic Repeat reQuest)是下一代通信系統(tǒng)中最重要的技術之一，它是前向糾錯(FEC，F(xiàn)orward Error Correction)和自動請求重發(fā)(ARQ，Automatic Repeat reQuest)技術的結(jié)合，它結(jié)合了自動重發(fā)與前向糾錯的容錯恢復機制，并使用合并前后含有相同數(shù)據(jù)單元的機制或重傳信息塊的增量冗余機制，帶來更低的剩余誤塊率，從而減少高層協(xié)議RLC層的重發(fā)和降低下行分組包的發(fā)送時延與環(huán)回時延(round trip delay)。HARQ重傳是在物理層上實現(xiàn)的，它可以自動根據(jù)瞬時信道條件，靈活調(diào)整有效編碼速率，補償因采用鏈路適配所帶來的誤碼。
如文獻《J.M.Shea，Reliability-Based Hybrid ARQ.IEE Electronics Letters，vol.38 June 2002，pp 644-645》中公開的內(nèi)容，該文獻中自動請求重發(fā)方法為優(yōu)先重發(fā)可靠度較低的節(jié)點。此方案根據(jù)譯碼輸出的軟信息得到各比特的可靠度信息，并認為可靠度較低的比特出錯概率更大，所以優(yōu)先重發(fā)可靠度較低的節(jié)點。
但是由于接收端需要通過反向鏈路傳送可靠度較低而需要重發(fā)的比特的位置信息，使得反向鏈路負擔很重； 其次，如文獻《Yiqing Cao，Yafeng Wang，Hongwen Yang Performanceanalysis of RB-HARQ with LDPC，WCNM’05，Vol.1，Sep.2005，pp 411-414》中公開的內(nèi)容，對于性能優(yōu)秀的編碼，如低密度奇偶校驗(LDPC，Low DensityParity Check)，可靠度信息并不能表征比特對譯碼過程的貢獻，這種重發(fā)比特選擇方式并不適合LDPC碼。
低密度奇偶校驗(LDPC，Low Density Parity Check)碼是一種性能接近香農(nóng)限的信道編碼。由于采用并行譯碼器解碼，它具有低譯碼復雜度、高吞吐量的特性，使得它成為下一代移動通信的主要備選技術之一。
在下一代移動通信系統(tǒng)中，基于LDPC編碼的混合自動請求重發(fā)(HARQ，Hybrid Automatic Repeat reQuest)方案成為熱點之一。LDPC碼是一種線性分組碼，其校驗矩陣具有度分布特性。所謂度分布，即校驗矩陣各行或各列，分別稱為行(列)度分布。而度分布值，即是各行或各列中“1”的個數(shù)。文獻顯示，LDPC碼的性能主要依賴于列度分布，且列度分布不完全相同的非規(guī)則LDPC碼性能優(yōu)于列度分布完全相同的規(guī)則LDPC碼。
為了解決上述方案中的缺陷，文獻《Yiqing Cao，Jian Gu，Lin Qi，DachengYang，Degree Distribution Based HARQ for Irregular LDPC，Electronics LettersVol.42，Issue 6，March 2006，pp 363-364)》提出了另一種自動請求重發(fā)方法優(yōu)先重發(fā)度值較大的節(jié)點，所謂度值即是度分布值。此方案認為度值較大的節(jié)點攜帶信息較多，對譯碼過程貢獻較大，所以優(yōu)先重發(fā)度值較大的節(jié)點。
但是，由于該方案僅僅考慮度值較大節(jié)點的貢獻，即是以度值大為特征，而沒有全面考慮各種度值節(jié)點對譯碼過程的貢獻，所以對系統(tǒng)性能的改善十分有限。


發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是提供一種自動請求重發(fā)方法及系統(tǒng)，用以改善自動請求重發(fā)的性能。
本發(fā)明實施例提供的自動請求重發(fā)方法，包括步驟發(fā)送方發(fā)送數(shù)據(jù)；判斷是否能對數(shù)據(jù)正確譯碼，若不能則根據(jù)低密度奇偶校驗碼的不等保護特性選擇并重發(fā)對應比特。
本發(fā)明實施例提供的自動請求重發(fā)系統(tǒng)，包括發(fā)送方，譯碼單元，選擇單元以及重發(fā)單元；所述發(fā)送方用于發(fā)送數(shù)據(jù)；所述譯碼單元用于對接收到的來自發(fā)送方的數(shù)據(jù)進行譯碼；所述選擇單元用于根據(jù)譯碼結(jié)果以及低密度奇偶校驗碼的不等保護特性選擇對應的比特；所述重發(fā)單元用于重發(fā)所述選擇單元選擇的比特。
從以上本發(fā)明實施例技術方案可以看出，本發(fā)明具有以下優(yōu)點 1)由于本發(fā)明以系統(tǒng)功率效率最大為特征，依據(jù)度分布選擇重發(fā)比特，并根據(jù)LDPC的不等保護特性重發(fā)選擇的比特，所以系統(tǒng)吞吐量相對于現(xiàn)有技術而言得到提高； 2)由于本發(fā)明在判斷接收方不能正確譯碼后還對發(fā)送次數(shù)進行判斷，所以有效地防止了無限次的重發(fā)，節(jié)約了系統(tǒng)資源； 3)由于本發(fā)明對剩余比特的重發(fā)既可采用按時間先后順序重發(fā)，還可以按存儲位置先后順序重發(fā)，或者依據(jù)實際情況重發(fā)剩余比特，增加了本發(fā)明方法的靈活性。



圖1為本發(fā)明自動請求重發(fā)方法第一實施例流程圖； 圖2為本發(fā)明自動請求重發(fā)方法第二實施例流程圖； 圖3為本發(fā)明自動請求重發(fā)方法第三實施例流程圖； 圖4為本發(fā)明自動請求重發(fā)方法第四實施例流程圖； 圖5為本發(fā)明自動請求重發(fā)方法第五實施例流程圖； 圖6為本發(fā)明自動請求重發(fā)系統(tǒng)示意圖； 圖7為本發(fā)明仿真試驗結(jié)果圖。

具體實施例方式 本發(fā)明提供了一種自動請求重發(fā)方法與系統(tǒng)，用于重發(fā)數(shù)據(jù)。
下面對本發(fā)明自動請求重發(fā)方法進行詳細描述 請參閱圖1，本發(fā)明自動請求重發(fā)方法第一實施例包括 P1)發(fā)送； 其中，發(fā)送方向接收方發(fā)送數(shù)據(jù)。
P2)判斷接收方是否能對數(shù)據(jù)正確譯碼，若能，則轉(zhuǎn)向步驟P4)，若否，則轉(zhuǎn)向步驟P3)； P3)判斷發(fā)送次數(shù)是否超過門限值，若是，轉(zhuǎn)向步驟P4)，若否，則轉(zhuǎn)向步驟P5)； 其中，門限值可以根據(jù)當前網(wǎng)絡狀態(tài)來確定，若網(wǎng)絡狀況良好，可以將門限值相應設置高一些，若網(wǎng)絡狀態(tài)不好，則需要適當降低門限值。
P4)結(jié)束； 其中，結(jié)束本次數(shù)據(jù)發(fā)送流程，進入下次數(shù)據(jù)發(fā)送流程。
P5)選擇； 其中，從所有需要重發(fā)的數(shù)據(jù)比特中選擇系統(tǒng)功率效率最大時對應的數(shù)據(jù)比特。
P6)重發(fā)。
其中，將選擇出的數(shù)據(jù)比特重發(fā)至接收方并記錄發(fā)送次數(shù)。
請參閱圖2，本發(fā)明自動請求重發(fā)方法第二實施例包括 Q1)發(fā)送； 其中，發(fā)送方向接收方發(fā)送數(shù)據(jù)。
Q2)判斷接收方是否能對數(shù)據(jù)正確譯碼，若能，則轉(zhuǎn)向步驟Q4)，若否，則轉(zhuǎn)向步驟Q3)； Q3)判斷發(fā)送次數(shù)是否超過門限值，若是，轉(zhuǎn)向步驟Q4)，若否，則轉(zhuǎn)向步驟Q5)； 其中，門限值可以根據(jù)當前網(wǎng)絡狀態(tài)來確定，若網(wǎng)絡狀況良好，可以將門限值相應設置高一些，若網(wǎng)絡狀態(tài)不好，則需要適當降低門限值。
Q4)結(jié)束； 其中，結(jié)束本次數(shù)據(jù)發(fā)送流程，進入下次數(shù)據(jù)發(fā)送流程。
Q5)計算重發(fā)系數(shù)； 其中，計算使系統(tǒng)功率效率最大的重發(fā)系數(shù)。
對于采用LDPC碼編碼的系統(tǒng)來說，其漸進性能可以通過高斯近似理論分析得到?？梢岳斫獾氖牵咚菇评碚撌敲芏冗M化理論的簡化形式，所以，同樣可以利用密度進化理論分析漸進性能。
假設將數(shù)據(jù)編碼后由k比特變?yōu)閚比特，那么n比特長的向量可以對應一個校驗矩陣，數(shù)據(jù)中的每個比特對應矩陣中的一個節(jié)點，數(shù)據(jù)矩陣中的行對應的是校驗節(jié)點，列對應的是變量節(jié)點。
假設LDPC碼的度分布函數(shù)表示為 其中，將校驗矩陣轉(zhuǎn)化為對應的二分圖，λi和pj分別表示度為i的變量節(jié)點和度為j的校驗節(jié)點的邊占全部邊的比例，d1和dr分別表示變量節(jié)點和校驗節(jié)點的最大的度。
定義重發(fā)系數(shù)為 其中ti表示全部重發(fā)節(jié)點中度為i的節(jié)點的數(shù)目，

表示全部重發(fā)節(jié)點的數(shù)目。
由高斯近似理論結(jié)合拉格朗日乘數(shù)法可得，當重發(fā)系數(shù)滿足下式時，系統(tǒng)有最大功率效率 其中，α是一個常數(shù)，并且是譯碼單元的初始狀態(tài)，取決于信道噪聲的方差σn2。
Q6)查找比特數(shù)目； 其中，根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目，各個度值的比特數(shù)目與重發(fā)系數(shù)與碼塊長度之積相等。
Q7)選擇對應比特； Q8)重發(fā)。
其中，將選擇出的數(shù)據(jù)比特根據(jù)LDPC的不等保護特性重發(fā)至接收方并記錄發(fā)送次數(shù)。
所謂LDPC碼的不等保護特性是指度值越大的數(shù)據(jù)受到的保護越強，正確的可能性也就越大；反之，度值越小的數(shù)據(jù)受到的保護越弱，正確的可能性也越小。
具體的重發(fā)過程包括 根據(jù)各比特位不同的不等保護特性將其分為若干組； 根據(jù)當前的重發(fā)次數(shù)選擇適當?shù)慕M； 重發(fā)選定的組。
其中，分組的大小由重發(fā)包的大小決定，可以根據(jù)實際情況而變化。另外，當前次發(fā)送的組合并譯碼失敗后，可以根據(jù)用戶的需要選擇再次重發(fā)該組或者選擇其它組。
本實施例細化了選擇重發(fā)比特的過程，這是本發(fā)明的核心過程。
請參閱圖3，本發(fā)明自動請求重發(fā)方法第三實施例包括 R1)發(fā)送； 其中，發(fā)送方向接收方發(fā)送數(shù)據(jù)。
R2)判斷接收方是否能對數(shù)據(jù)正確譯碼，若能，則轉(zhuǎn)向步驟R4)，若否，則轉(zhuǎn)向步驟R3)； R3)判斷發(fā)送次數(shù)是否超過門限值，若是，轉(zhuǎn)向步驟R4)，若否，則轉(zhuǎn)向步驟R5)； 其中，門限值可以根據(jù)當前網(wǎng)絡狀態(tài)來確定，若網(wǎng)絡狀況良好，可以將門限值相應設置高一些，若網(wǎng)絡狀態(tài)不好，則需要適當降低門限值。
R4)結(jié)束； 其中，結(jié)束本次數(shù)據(jù)發(fā)送流程，進入下次數(shù)據(jù)發(fā)送流程。
R5)獲取譯碼參數(shù)； 其中，假設A WGN信道可以表示為 y＝x+n(1) 其中，x∈{±1}是經(jīng)過BPSK調(diào)制的發(fā)送信號，n為一個均值為0，方差為σn2得高斯變量，y是接收到的信號。
定義重發(fā)系數(shù)為 其中ti表示全部重發(fā)節(jié)點中度為i的節(jié)點的數(shù)目，

表示全部重發(fā)節(jié)點的數(shù)目。
則相應的譯碼參數(shù)可以表示為 si＝(1+pi)s0(2) R6)計算期望值； 對于采用LDPC碼編碼的系統(tǒng)來說，其漸進性能可以通過高斯近似理論分析得到?？梢岳斫獾氖?，高斯近似理論是密度進化理論的簡化形式，所以，同樣可以利用密度進化理論分析漸進性能。
假設將數(shù)據(jù)編碼后由k比特變?yōu)閚比特，那么n比特長的向量可以對應一個校驗矩陣，數(shù)據(jù)中的每個比特對應矩陣中的一個節(jié)點，數(shù)據(jù)矩陣中的行對應的是校驗節(jié)點，列對應的是變量節(jié)點。
假設LDPC碼的度分布函數(shù)表示為 其中，將校驗矩陣轉(zhuǎn)化為對應的二分圖，λi和pj分別表示度為i的變量節(jié)點和度為j的校驗節(jié)點的邊占全部邊的比例，d1和dr分別表示變量節(jié)點和校驗節(jié)點的最大的度。
其中，根據(jù)高斯近似理論或密度進化理論可知 其中，是變量節(jié)點在譯碼過程中第1次疊代輸出信息的期望值，其初始狀態(tài)為r0＝φ(s0)。
φ(x)是一個[0，+∞)上的連續(xù)單調(diào)遞減函數(shù)，可以表示為 是信道的初始狀態(tài)對于(1)式所示的信道，可以表示為 根據(jù)高斯近似理論或密度進化理論，當隨著1趨于無窮時r1可以收斂為0，則此時LDPC碼處于一個無錯區(qū)間。公式(3)是一個r1的疊代形式。通過高斯近似理論或密度進化理論可知，隨著1趨于無窮，r1會遞減并收斂到某個定值，當信噪比大于譯碼無錯門限時，此定值為0。
如公式(2)可知，通過接收方的軟合并，重發(fā)可以增大si，因此重發(fā)可以降低譯碼無錯門限，加速譯碼性能的收斂。
軟合并后，公式(3)可以表示為 根據(jù)文獻《J.Ha and S.W.McLaughlin，Rate-compatible puncturing oflow-density parity-check codes，IEEE Trans.Inform.Theory，vol.IT 50，pp.2824-2836，Nov.2004.》，公式(4)可以表示為 為了討論系統(tǒng)的漸進性能，取極限為 其中且取值只與度i有關。
公式(5)表明當1趨于無窮時，r1是一個等比數(shù)列，其公比包含λi和si，其中si的值取決于重發(fā)比特的選擇方式，λi是一個固定的度分布。
因此r1可以表示為 r1＝K1×r0(6) 其中 根據(jù)公式(6)可知，較小的K可以加速譯碼門限的下降。所以為了使得重發(fā)具有最大的功率效率，應當尋找一個相對最小的K。
R7)計算公比最小值； 其中，為了研究K的最小值，引入拉格朗日乘數(shù)法，并假設 由于重發(fā)系數(shù)pi滿足公式(7)可以表示為 引入中間變量 則拉格朗日乘數(shù)法可以表示為 F(pi)+M×ω(pi)＝0(8) R8)計算重發(fā)系數(shù)； 其中，根據(jù)乘數(shù)法對公式(8)進行計算得到 R9)查找比特數(shù)目； 其中，根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目，各個度值的比特數(shù)目與重發(fā)系數(shù)與碼塊長度之積相等。
R10)選擇對應比特； R11)重發(fā)。
其中，將選擇出的數(shù)據(jù)比特重發(fā)至接收方并記錄發(fā)送次數(shù)。
本實施例詳細的描述了系統(tǒng)功率效率最大時的重發(fā)系數(shù)的計算方法。
請參閱圖4，本發(fā)明自動請求重發(fā)方法第四實施例包括 S1)編碼； 其中，發(fā)送方將需要發(fā)送的數(shù)據(jù)進行LDPC編碼。
S2)存儲，同時執(zhí)行步驟S3)； 其中，發(fā)送方將編碼完成的數(shù)據(jù)存儲在本地，同時執(zhí)行步驟S3)。
S3)發(fā)送； S4)接收； S5)合并； 其中，接收方將接收到的數(shù)據(jù)與前次接收到的數(shù)據(jù)合并，若是第一次接收數(shù)據(jù)，則與空數(shù)據(jù)合并。
S6)判斷接收方是否能對數(shù)據(jù)正確譯碼，若能，則轉(zhuǎn)向步驟S8)，若否，則轉(zhuǎn)向步驟S7)； S7)判斷發(fā)送次數(shù)是否超過門限值，若是，轉(zhuǎn)向步驟S8)，若否，則轉(zhuǎn)向步驟S9)； 其中，門限值可以根據(jù)當前網(wǎng)絡狀態(tài)來確定，若網(wǎng)絡狀況良好，可以將門限值相應設置高一些，若網(wǎng)絡狀態(tài)不好，則需要適當降低門限值。
S8)結(jié)束； S9)至S15)與第三實施例中步驟R5)至R11)完全相同。
本實施例增加了編碼存儲過程，另外還增加了接收方合并接收數(shù)據(jù)過程。
請參閱圖5，本發(fā)明自動請求重發(fā)方法第五實施例包括 T1)編碼； 其中，發(fā)送方將需要發(fā)送的數(shù)據(jù)進行LDPC編碼。
T2)存儲，同時執(zhí)行步驟T3)； 其中，發(fā)送方將編碼完成的數(shù)據(jù)存儲在本地，同時執(zhí)行步驟T3)。
T3)發(fā)送； 其中，發(fā)送方向接收方發(fā)送數(shù)據(jù)。
T4)接收； 其中，接收方接收數(shù)據(jù)； T5)合并； 其中，接收方將接收到的數(shù)據(jù)與前次接收到的數(shù)據(jù)合并，若是第一次接收數(shù)據(jù)，則與空數(shù)據(jù)合并。
T6)判斷接收方是否能對數(shù)據(jù)正確譯碼，若能，則轉(zhuǎn)向步驟T8)，若否，則轉(zhuǎn)向步驟T7)； T7)判斷發(fā)送次數(shù)是否超過門限值，若是，轉(zhuǎn)向步驟T8)，若否，則轉(zhuǎn)向步驟T9)； 其中，門限值可以根據(jù)當前網(wǎng)絡狀態(tài)來確定，若網(wǎng)絡狀況良好，可以將門限值相應設置高一些，若網(wǎng)絡狀態(tài)不好，則需要適當降低門限值。
T8)結(jié)束； T9)至T15與第三實施例中步驟R5)至R11)完全相同。
T16)重發(fā)剩余比特。
其中，將剩余比特按照時間上的先后順序或存儲位置上的先后順序重發(fā)。
本實施例增加了對剩余比特的處理，此外，對優(yōu)先發(fā)送的比特而言，如果有度值相同的比特需要優(yōu)先發(fā)送，則按照時間上的先后順序或者存儲位置上的先后順序發(fā)送，可以理解的是，對于本發(fā)明自動請求重發(fā)方法第一至第四實施例，相同度值的優(yōu)先發(fā)送比特的處理方法與本實施例一致。
下面對本發(fā)明自動請求重發(fā)系統(tǒng)進行詳細描述 請參閱圖6，本發(fā)明自動請求重發(fā)系統(tǒng)，包括發(fā)送方100，接收方400，編碼單元200，譯碼單元500，選擇單元700，存儲單元300以及校驗單元600； 發(fā)送方100將信息送至編碼單元200進行低密度奇偶校驗編碼后發(fā)送給接收方400同時存入存儲單元300； 接收方400接收編碼后數(shù)據(jù)并發(fā)送至譯碼單元500進行譯碼； 校驗單元600用于判斷譯碼是否正確，若不正確則繼續(xù)判斷發(fā)送次數(shù)是否超過門限值，若未超過則觸發(fā)選擇單元700對重發(fā)數(shù)據(jù)進行選擇； 選擇單元700選擇系統(tǒng)功率效率最大時對應的比特，并將選擇結(jié)果發(fā)送給存儲單元300，存儲單元300根據(jù)收到的選擇結(jié)果進行數(shù)據(jù)重發(fā)。
選擇單元700包括計算單元710、查詢單元720以及處理單元730； 計算單元710根據(jù)拉格朗日乘數(shù)法以及密度進化理論或高斯近似理論計算系統(tǒng)功率效率最大時的重發(fā)系數(shù)并將結(jié)果發(fā)送至查詢單元720； 查詢單元720根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目； 處理單元730選擇對應比特，并將選擇結(jié)果發(fā)送給存儲單元300。
發(fā)送方100將信息送至編碼單元200經(jīng)過LDPC編碼后送入存儲單元300保存，信息經(jīng)過信道疊加了噪聲到達接收方400，接收方400采用相應的LDPC譯碼單元500譯碼，如果正確則反饋一個ACK信號給發(fā)送方100，發(fā)送方100發(fā)送下一個數(shù)據(jù)包信息；否則，如果譯碼單元500無法正確譯碼，則發(fā)送一個NACK信號并觸發(fā)選擇單元700。選擇單元700中的計算單元710根據(jù)系統(tǒng)功率效率最大的需求計算重發(fā)系數(shù)，查詢單元720根據(jù)重發(fā)系數(shù)查詢度值，處理單元730選擇度值對應的比特，并將選擇結(jié)果通知存儲單元300，存儲單元300根據(jù)處理單元730指示重發(fā)，接收方400將收到信息與前次信息合并并重新解碼，如正確則發(fā)送ACK信號，發(fā)送方100繼續(xù)發(fā)送；失敗則重復上一過程，直至發(fā)送次數(shù)T等于預先設定的最大發(fā)送次數(shù)N。
為了驗證本方案方法，下面通過比較說明本方案的效果。
請參閱圖7，本實驗采用了度分布為 λ(x)＝0.2647x+0.2406x2+0.1588x5+0.0862x6+0.033x13+0.2163x14 ρ(x)＝0.6351x6+0.3649x7 的LDPC碼。校驗矩陣為518×1024，碼率約為0.49。
由圖7可看出，對比于文獻《Yiqing Cao，Jian Gu，Lin Qi，Dacheng Yang，Degree Distribution Based HARQ for Irregular LDPC，Electronics Letters Vol.42，Issue 6，March 2006，pp 363-364》中方法(圖中基于度分布重發(fā))，本方案(改進的度分布重發(fā))系統(tǒng)吞吐量可以提供0.5dB左右的增益。
以上對本發(fā)明所提供的一種自動請求重發(fā)方法及系統(tǒng)進行了詳細介紹，本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應理解為對本發(fā)明的限制。
權利要求
1、一種自動請求重發(fā)方法，其特征在于，包括步驟
發(fā)送方發(fā)送數(shù)據(jù)；
判斷是否能對數(shù)據(jù)正確譯碼，若不能則根據(jù)低密度奇偶校驗碼的不等保護特性選擇并重發(fā)對應比特。
2、根據(jù)權利要求1所述的自動請求重發(fā)方法，其特征在于，所述選擇對應的比特的步驟包括
選擇系統(tǒng)功率效率最大時的比特。
3、根據(jù)權利要求2所述的自動請求重發(fā)方法，其特征在于，所述選擇系統(tǒng)功率效率最大時對應的比特的步驟包括
根據(jù)高斯近似理論以及拉格朗日乘數(shù)法計算系統(tǒng)功率效率最大時的重發(fā)系數(shù)；
根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目；
選擇所述比特。
4、根據(jù)權利要求2所述的自動請求重發(fā)方法，其特征在于，所述選擇系統(tǒng)功率效率最大時對應的比特的步驟包括
根據(jù)密度進化理論以及拉格朗日乘數(shù)法計算系統(tǒng)功率效率最大時的重發(fā)系數(shù)；
根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目；
選擇所述比特。
5、根據(jù)權利要求3或4所述的自動請求重發(fā)方法，其特征在于，所述計算系統(tǒng)功率效率最大時的重發(fā)系數(shù)的步驟包括
獲取譯碼單元狀態(tài)參數(shù)；
根據(jù)所述參數(shù)計算變量比特在譯碼過程中輸出信息的期望值；
計算所述期望值數(shù)列的公比的最小值；
計算所述期望值數(shù)列的公比最小時即系統(tǒng)功率效率最大時的重發(fā)系數(shù)。
6、根據(jù)權利要求5所述的自動請求重發(fā)方法，其特征在于，所述期望值數(shù)列的初值是以譯碼單元狀態(tài)參數(shù)初值為參數(shù)的函數(shù)值；所述譯碼單元狀態(tài)參數(shù)初值為信道噪聲方差分之二。
7、根據(jù)權利要求6所述的自動請求重發(fā)方法，其特征在于，所述發(fā)送方發(fā)送數(shù)據(jù)之前包括步驟
發(fā)送方對信息進行低密度奇偶校驗編碼；
將編碼后的數(shù)據(jù)存儲。
8、根據(jù)權利要求7所述的自動請求重發(fā)方法，其特征在于，所述發(fā)送方發(fā)送數(shù)據(jù)之后包括步驟
接收方接收所述數(shù)據(jù)；
將所述數(shù)據(jù)與前次收到的數(shù)據(jù)合并。
9、根據(jù)權利要求8所述的自動請求重發(fā)方法，其特征在于，所述根據(jù)低密度奇偶校驗碼的不等保護特性選擇并重發(fā)對應比特的步驟包括
根據(jù)各比特位不同的不等保護特性將其分為若干組；
根據(jù)當前的重發(fā)次數(shù)選擇適當?shù)慕M；
重發(fā)選定的組。
10、一種自動請求重發(fā)系統(tǒng)，其特征在于，包括
發(fā)送方，譯碼單元，選擇單元以及重發(fā)單元；
所述發(fā)送方用于發(fā)送數(shù)據(jù)；
所述譯碼單元用于對接收到的來自發(fā)送方的數(shù)據(jù)進行譯碼；
所述選擇單元用于根據(jù)譯碼結(jié)果以及低密度奇偶校驗碼的不等保護特性選擇對應的比特；
所述重發(fā)單元用于重發(fā)所述選擇單元選擇的比特。
11、根據(jù)權利要求10所述的自動請求重發(fā)系統(tǒng)，其特征在于，所述系統(tǒng)還包括
接收方，編碼單元，存儲單元以及校驗單元；
所述編碼單元用于將發(fā)送方發(fā)送的數(shù)據(jù)進行低密度奇偶校驗編碼并將編碼后的數(shù)據(jù)存入存儲單元；
所述接收方用于接收編碼后并經(jīng)過信道傳輸?shù)臄?shù)據(jù)；
所述校驗單元用于判斷譯碼是否正確，并將譯碼結(jié)果發(fā)送至選擇單元；
所述存儲單元用于存儲編碼后的數(shù)據(jù)并根據(jù)選擇單元的選擇結(jié)果將對應的數(shù)據(jù)發(fā)送至重發(fā)單元。
12、根據(jù)權利要求10或11所述的自動請求重發(fā)系統(tǒng)，其特征在于，所述選擇單元包括
計算單元、查詢單元以及處理單元；
所述計算單元根據(jù)拉格朗日乘數(shù)法以及密度進化理論或高斯近似理論計算系統(tǒng)功率效率最大時的重發(fā)系數(shù)并將結(jié)果發(fā)送至查詢單元；
所述查詢單元根據(jù)重發(fā)系數(shù)及碼塊長度查詢各度值對應的比特數(shù)目；
所述處理單元選擇所述比特，并將選擇結(jié)果發(fā)送給存儲單元。
全文摘要
本發(fā)明公開了一種自動請求重發(fā)方法及系統(tǒng)，用于重發(fā)數(shù)據(jù)。本發(fā)明方法包括步驟發(fā)送方發(fā)送數(shù)據(jù)；判斷是否能對數(shù)據(jù)正確譯碼，若不能則根據(jù)低密度奇偶校驗碼的不等保護特性選擇并重發(fā)對應比特。本發(fā)明系統(tǒng)包括發(fā)送方，譯碼單元，選擇單元以及重發(fā)單元；所述發(fā)送方用于發(fā)送數(shù)據(jù)；所述譯碼單元用于對接收到的來自發(fā)送方的數(shù)據(jù)進行譯碼；所述選擇單元用于根據(jù)譯碼結(jié)果以及低密度奇偶校驗碼的不等保護特性選擇對應的比特；所述重發(fā)單元用于重發(fā)所述選擇單元選擇的比特。本發(fā)明可以提高自動請求重發(fā)的性能。
文檔編號H04L1/14GK101102173SQ20061016226
公開日2008年1月9日 申請日期2006年12月13日 優(yōu)先權日2006年7月5日
發(fā)明者曹一卿 申請人:華為技術有限公司