專利名稱：自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種混合自動(dòng)重復(fù)請(qǐng)求(ARQ)系統(tǒng)，尤其涉及一種通過(guò)測(cè)量幀的誤差度來(lái)最小化傳輸延遲的自適應(yīng)混合ARQ方法和裝置，所述幀中的糾錯(cuò)失敗于接收端上，并且按照發(fā)送端上的誤差度重發(fā)奇偶位，和涉及一種在自適應(yīng)混合ARQ系統(tǒng)中采用的發(fā)送和接收數(shù)據(jù)的方法。
背景技術(shù)：
一個(gè)混合ARQ系統(tǒng)將基本的ARQ技術(shù)與克服信道退化的前向糾錯(cuò)(FEC)信道編碼技術(shù)相結(jié)合，其中所述基本ARQ技術(shù)通過(guò)從接收到的信號(hào)檢測(cè)誤差來(lái)請(qǐng)求來(lái)自發(fā)送終端的重發(fā)?；旌螦RQ系統(tǒng)的目的是要增加無(wú)線通信系統(tǒng)在時(shí)變信道中的總體吞吐量?；旌螦RQ系統(tǒng)利用三種混合ARQ方法類型I，類型II，和類型-III?；旌项愋虸I ARQ方法被提出用來(lái)解決混合類型I ARQ方法出現(xiàn)的問(wèn)題。在這個(gè)方法中，根據(jù)信道狀態(tài)，ARQ被自適應(yīng)地用于具有動(dòng)態(tài)誤碼率的信道?；旌项愋?II ARQ方法利用兩種代碼。一種代碼用于通過(guò)利用消息位k中的誤差檢測(cè)碼C0(n，k)產(chǎn)生一個(gè)n-位碼字D。另一種代碼用于通過(guò)利用奇偶校驗(yàn)位k中的誤差檢測(cè)和糾正碼C1(2k，k)產(chǎn)生一個(gè)2k-位奇偶校驗(yàn)字塊P(D)。利用由兩個(gè)碼C0和C1分別產(chǎn)生的碼字D和奇偶校驗(yàn)字塊P(D)產(chǎn)生新的碼字F＝(D，P(D))。當(dāng)發(fā)送新碼字F的字塊D并在接收端利用誤差檢測(cè)碼C0檢測(cè)出誤差時(shí)，收到的字塊D被存儲(chǔ)在緩沖器里，并請(qǐng)求發(fā)送端的重發(fā)。根據(jù)這個(gè)請(qǐng)求，如果發(fā)送端只重發(fā)奇偶校驗(yàn)字塊P(D)，則在接收端計(jì)算出出錯(cuò)位組和誤差沒(méi)有檢測(cè)到的情況下，碼字D可以用奇偶校驗(yàn)字塊P(D)恢復(fù)?？墒牵绻邮斩藱z測(cè)到了誤差，則誤差通過(guò)誤差檢測(cè)和糾正碼C1利用存儲(chǔ)在緩沖器中的字塊D和奇偶校驗(yàn)字塊P(D)被糾正。如果糾錯(cuò)在所述兩個(gè)步驟上失敗，則存儲(chǔ)在緩沖器中的字塊D被丟棄，代替地奇偶校驗(yàn)字塊P(D)被存儲(chǔ)到緩沖器中，然后，請(qǐng)求發(fā)送端的重發(fā)。已經(jīng)被請(qǐng)求重發(fā)的發(fā)送端重發(fā)字塊D，而不是奇偶校驗(yàn)字塊P(D)，以便重復(fù)誤差檢測(cè)和糾正過(guò)程。即使無(wú)誤差的接收到字塊D或者檢測(cè)到一個(gè)誤差，上述過(guò)程也要被重復(fù)，直到收到能成功糾正誤差的碼字。
圖1顯示了混合類型-II ARQ方法的一個(gè)例子。參考圖1，發(fā)送端110發(fā)送由在開始發(fā)送期間用具有高編碼率的編碼產(chǎn)生的奇偶校驗(yàn)位121和數(shù)據(jù)位122組成的數(shù)據(jù)幀，接收端130接收該數(shù)據(jù)幀并進(jìn)行接收到的數(shù)據(jù)幀的信道解碼。如果信道解碼失敗，接收端130向發(fā)送端110發(fā)送否定應(yīng)答(NACK)消息123。當(dāng)接收到NACK消息123時(shí)，發(fā)送端110發(fā)送由利用具有比初始編碼率低的編碼率的編碼產(chǎn)生的奇偶校驗(yàn)位124組成的奇偶校驗(yàn)幀。接收端130利用發(fā)送的奇偶校驗(yàn)位124糾正在前一消息中產(chǎn)生的誤差。如果這個(gè)糾錯(cuò)是成功的，接收端130向發(fā)送端110發(fā)送ACK消息127。如果糾錯(cuò)不成功，接收端130向發(fā)送端110發(fā)送NACK消息125。當(dāng)接收到NACK消息125，發(fā)送端110發(fā)送由利用具有比前一編碼率低的編碼率的編碼產(chǎn)生的奇偶校驗(yàn)位126組成的奇偶校驗(yàn)幀。接收端130利用發(fā)送的奇偶校驗(yàn)位126糾正在前一消息中產(chǎn)生的誤差。如果這個(gè)糾錯(cuò)是成功的，接收端130向發(fā)送端110發(fā)送ACK消息127。
在這個(gè)方法中，前面發(fā)送的幀的消息位被重復(fù)利用以便得到整體吞吐量的提高。但是，如果幀發(fā)送失敗，則通過(guò)逐步減少編碼率來(lái)發(fā)送奇偶校驗(yàn)位。同樣地，傳送延遲TD1變得更長(zhǎng)。最大限度的，由于較長(zhǎng)的傳送延遲，對(duì)實(shí)時(shí)數(shù)據(jù)例如聲音的發(fā)送時(shí)間的限制不能令人滿意。另外，在幾次重發(fā)期間數(shù)據(jù)應(yīng)該被存儲(chǔ)在發(fā)送緩沖器和接收緩沖器中，導(dǎo)致緩沖器溢出。
用于混合ARQ的基本技術(shù)在下面幾篇文章中有描述“用于衛(wèi)星信道的誤差控制的利用奇偶校驗(yàn)重新傳輸?shù)幕旌螦RQ方案(A Hybrid ARQ scheme withParity Retransmission for Error Control of Satellite Channels)”，S.Lin和P.S.Yu，IEEE通信學(xué)報(bào)，Vol.30，pp.1701-1719，1982年7月；“用于寬帶無(wú)線電接入網(wǎng)絡(luò)中的實(shí)時(shí)ATM服務(wù)的混合ARQ協(xié)議(Hybrid ARQ Protocol for Real-time ATMServices in Broadband Radio Access Networks)”，C.W.Ahn，W.S.Kang，C.H.Kang和C.G.Kang，IEEE TENCON99，Vol.2，pp.1379-1382，1999；“利用軟輸出信息的簡(jiǎn)單混合類型II ARQ技術(shù)(Simple hybrid type II ARQ technique using softoutput information)”，P.Coulton，C.Tanriover，B.Wright和B.Honary，IEE電子通訊，Vol.36，No.20，pp.1716-1717，2000年9月。

發(fā)明內(nèi)容
本發(fā)明提供一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求(ARQ)方法和裝置，其通過(guò)在接收終端測(cè)量在其中的糾錯(cuò)失敗的幀的誤差程度、向NACK消息添加誤差程度、發(fā)送NACK消息至發(fā)送終端、并在發(fā)送終端根據(jù)誤差程度重發(fā)奇偶校驗(yàn)位來(lái)最小化發(fā)送延遲。
本發(fā)明也提供了一種在自適應(yīng)混合ARQ系統(tǒng)中發(fā)送數(shù)據(jù)的方法，通過(guò)這種方法產(chǎn)生并重發(fā)與添加到從接收終端發(fā)送的NACK消息中的誤差程度相一致的奇偶校驗(yàn)位。
本發(fā)明也提供了一種在自適應(yīng)混合ARQ系統(tǒng)中接收數(shù)據(jù)的方法，通過(guò)這種方法，作為從發(fā)送終端發(fā)送的數(shù)據(jù)幀的信道解碼的結(jié)果，在其中的糾錯(cuò)失敗的幀的誤差程度被測(cè)出，并將該幀與一個(gè)NACK消息一起發(fā)送到發(fā)送終端。
根據(jù)本發(fā)明的一個(gè)方面，一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；(b)接收該數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀存在誤差時(shí)，糾正誤差；(c)當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(d)當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送加入了測(cè)量的誤差程度的否定應(yīng)答消息；(e)發(fā)送通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到否定應(yīng)答消息中的誤差程度而確定的；以及(f)將重發(fā)的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位合并，并進(jìn)行信道解碼和糾錯(cuò)。
根據(jù)本發(fā)明的一個(gè)方面，一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求的裝置包括發(fā)送端，用于發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀，和重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到經(jīng)由預(yù)定信道發(fā)送的否定應(yīng)答消息中的誤差程度而確定的；和接收單元，用于接收從發(fā)送終端發(fā)送的數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送端發(fā)送應(yīng)答消息，當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送端發(fā)送向其中加入了測(cè)量的誤差程度的否定應(yīng)答消息，將從發(fā)送端發(fā)送并相應(yīng)于否定應(yīng)答消息的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
根據(jù)本發(fā)明的另一個(gè)方面，一種在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中發(fā)送數(shù)據(jù)的方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；和(b)重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到從接收終端發(fā)送的否定應(yīng)答消息中的誤差程度而確定的。
所述發(fā)送數(shù)據(jù)的方法進(jìn)一步包括(c)監(jiān)控加入到否定應(yīng)答消息中并發(fā)送給發(fā)送終端的誤差程度一段預(yù)定的時(shí)間，并預(yù)測(cè)信道環(huán)境；和(d)考慮預(yù)測(cè)的信道環(huán)境來(lái)調(diào)節(jié)初始編碼率。
根據(jù)本發(fā)明的另一個(gè)方面，一種在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中接收數(shù)據(jù)的方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；(b)接收該數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀存在誤差時(shí)，糾正誤差；(c)當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(d)當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送向其加入了測(cè)量的誤差程度的否定應(yīng)答消息；(e)發(fā)送通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到否定應(yīng)答消息中的誤差程度而確定的；以及(f)將重發(fā)的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位合并，并進(jìn)行信道解碼和糾錯(cuò)。


參考附圖，通過(guò)對(duì)其優(yōu)選實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其它方面和優(yōu)點(diǎn)將變得更加清晰。其中圖1顯示了一個(gè)傳統(tǒng)的混合類型-II ARQ方法的概念；圖2顯示了根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法的概念；圖3是顯示根據(jù)本發(fā)明實(shí)施例的自適應(yīng)混合ARQ系統(tǒng)的結(jié)構(gòu)的方框圖；圖4是顯示根據(jù)本發(fā)明實(shí)施例的、在自適應(yīng)混合ARQ系統(tǒng)中發(fā)送數(shù)據(jù)的方法的流程圖；圖5是顯示根據(jù)本發(fā)明實(shí)施例的、在自適應(yīng)混合ARQ系統(tǒng)中接收數(shù)據(jù)的方法的流程圖；圖6是顯示當(dāng)采用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法時(shí)，根據(jù)一種編碼率的重發(fā)成功的概率；圖7是顯示根據(jù)信噪比(SNR)的可靠性分布的圖；圖8是顯示當(dāng)采用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法時(shí)，發(fā)送成功的概率和發(fā)送數(shù)目的關(guān)系的圖。
圖9是顯示當(dāng)采用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法和傳統(tǒng)混合類型-IIARQ方法時(shí)各情形中SNR和發(fā)送平均數(shù)目的關(guān)系的圖。
圖10是顯示當(dāng)采用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法和傳統(tǒng)混合類型-IIARQ方法時(shí)各情形中SNR和平均吞吐量的關(guān)系的圖。
具體實(shí)施例方式
在下文中，將詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例，其中的例子在附圖中進(jìn)行說(shuō)明。
下面將參照?qǐng)D2描述根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法的概念。
在圖2中，發(fā)送端210發(fā)送由奇偶校驗(yàn)位221和數(shù)據(jù)位222組成的數(shù)據(jù)幀，所述奇偶校驗(yàn)位221和數(shù)據(jù)位222是在最初的傳送中利用具有高編碼率的編碼進(jìn)行信道編碼而產(chǎn)生的。接收端230接收數(shù)據(jù)幀并進(jìn)行信道解碼。當(dāng)在信道解碼過(guò)程中產(chǎn)生誤差，并且糾錯(cuò)失敗時(shí)，接收端230測(cè)量在其中糾錯(cuò)失敗的幀的誤差程度，并發(fā)送一個(gè)在其中添加了誤差程度D 224的NACK消息223至發(fā)送端210。當(dāng)接收到NACK消息223時(shí)，發(fā)送端210從NACK消息223中解釋出誤差程度D，并發(fā)送利用編碼產(chǎn)生的奇偶校驗(yàn)幀225，所述編碼具有根據(jù)誤差程度D而確定的編碼率。接收端230利用發(fā)送的奇偶校驗(yàn)幀225糾正在前一幀的數(shù)據(jù)位中產(chǎn)生的誤差，所述前一幀中的糾錯(cuò)失敗。如果糾錯(cuò)成功，則接收端230發(fā)送ACK消息226至發(fā)送端210。如果糾錯(cuò)失敗，則接收端再次測(cè)量誤差程度D，并重復(fù)進(jìn)行向發(fā)送端210發(fā)送在其中加入了誤差程度D的NACK消息223的步驟。
在利用自適應(yīng)混合ARQ方法的情況中，在一般的加性高斯白噪聲(AWGN)信道環(huán)境中重發(fā)的數(shù)目可以確保為1或者更少。因此，發(fā)送延遲TD2和圖1所示的在傳統(tǒng)混合類型-II ARQ方法中產(chǎn)生的發(fā)送延遲TD1相比可以被顯著的減少。
圖3是顯示根據(jù)本發(fā)明的實(shí)施例的自適應(yīng)混合ARQ系統(tǒng)的結(jié)構(gòu)的方框圖。在這個(gè)自適應(yīng)混合ARQ系統(tǒng)中，發(fā)送端310包括信道編碼單元311、第一發(fā)送單元312、第一接收單元313、誤差程度解釋單元314和奇偶校驗(yàn)電平(level)確定單元315。進(jìn)一步地，接收端330包括第二接收單元331、信道解碼單元332、糾錯(cuò)單元333、誤差程度測(cè)量單元334、存儲(chǔ)單元335、NACK消息產(chǎn)生單元336和第二發(fā)送單元337。
在發(fā)送端310中，信道編碼單元311通過(guò)利用可在其中進(jìn)行軟迭代解碼的編碼，例如低密度奇偶校驗(yàn)(LDPC)碼、Turbo碼，或者卷積碼，對(duì)包括利用初始編碼率的數(shù)據(jù)位和奇偶校驗(yàn)位的數(shù)據(jù)幀進(jìn)行信道編碼，和對(duì)包括由將在后面描述的奇偶校驗(yàn)電平確定單元315確定的奇偶校驗(yàn)電平的奇偶校驗(yàn)位的奇偶校驗(yàn)幀進(jìn)行信道編碼。更多關(guān)于LDPC碼的細(xì)節(jié)在論文“在0.0045dB的香農(nóng)極限中的低密度奇偶校驗(yàn)碼的設(shè)計(jì)(On the design of low-density parity-check codeswithin 0.0045 dB of the Shannon limit)”，由S.Y.Chung，J.G.D.Forney，T.Richardsonand R.Urbanke所寫，IEEE Commun.Lett.，Vol 5，pp.58-60，F(xiàn)ebruary 2001和“低密度奇偶校驗(yàn)碼的近似香農(nóng)極限性能(Near Shannon limit performance of lowdensity parity check codes)”，由D.J.C.MacKay和R.Neal所寫，電子通訊，Vol.33，pp.457-8，March 1997中進(jìn)行了描述。另外，在“強(qiáng)制編碼和軟迭代解碼(Constrained Coding and Soft Iterative Decoding)”，由J.L.Fan所著，Kluwer學(xué)術(shù)出版，2001中描述了關(guān)于軟迭代解碼的更多細(xì)節(jié)。
第一發(fā)送單元312包括發(fā)送緩沖器(沒(méi)有示出)，將相應(yīng)幀的首標(biāo)信息加入到由信道編碼單元311信道編碼的數(shù)據(jù)幀或者奇偶校驗(yàn)幀，然后經(jīng)過(guò)AWGN信道向接收端330發(fā)送該數(shù)據(jù)幀或奇偶校驗(yàn)幀。
第一接收單元313接收從發(fā)送端330發(fā)送的ACK消息或者NACK消息。當(dāng)接收到ACK消息時(shí)，第一接收單元313將ACK消息的信息發(fā)送至信道編碼單元311。當(dāng)接收到NACK消息時(shí)，第一接收單元313向誤差程度解釋單元314發(fā)送NACK消息。誤差程度解釋單元314從NACK消息中提取出誤差程度來(lái)解釋誤差程度，所述NACK消息是從第一接收單元313發(fā)送的。
奇偶校驗(yàn)電平確定單元315預(yù)先存儲(chǔ)映射誤差程度和奇偶校驗(yàn)電平的表格，確定奇偶校驗(yàn)電平，例如，來(lái)自映射表中的、根據(jù)由誤差程度解釋單元314解釋的誤差程度來(lái)前向糾錯(cuò)(FEC)的奇偶校驗(yàn)，向信道編碼單元311提供確定的奇偶校驗(yàn)電平。下面的表1顯示了在映射表中使用的FEC級(jí)別的例子。
表1


表1所示的映射表顯示了一個(gè)例子，在其中，在初始發(fā)送期間利用LDPC碼(625，500，3)，也就是碼率Rc 4/5對(duì)數(shù)據(jù)進(jìn)行編碼。隨著FEC級(jí)別增加，奇偶校驗(yàn)位的數(shù)目?jī)杀兜脑黾?。特別地，在例如FEC-4和FEC-5的FEC級(jí)別，每一個(gè)由(1500，500，5)形成的奇偶校驗(yàn)位數(shù)目1000×2和1000×4被發(fā)送。這是因?yàn)楫?dāng)發(fā)生超過(guò)糾錯(cuò)能力的誤差時(shí)，幾個(gè)奇偶校驗(yàn)位被同時(shí)發(fā)送以減小重發(fā)延遲。圖6是顯示根據(jù)可靠性R的、依照每個(gè)FEC級(jí)別的奇偶校驗(yàn)的重發(fā)成功概率的圖，所述可靠性R與誤差程度成反比。在誤差可靠性R降低時(shí)，需要更強(qiáng)的奇偶校驗(yàn)。
與此同時(shí)，在接收端330，第二接收單元331包括接收緩沖器(未示出)，并經(jīng)過(guò)AWGN信道接收來(lái)自發(fā)送端310的數(shù)據(jù)幀和奇偶校驗(yàn)幀。
當(dāng)從第二接收單元331接收數(shù)據(jù)幀時(shí)，信道解碼單元332利用在發(fā)送端310中使用的信道編碼對(duì)數(shù)據(jù)幀的數(shù)據(jù)位進(jìn)行解碼。同時(shí)，當(dāng)從第二接收單元331接收奇偶校驗(yàn)幀時(shí)，信道解碼單元332將奇偶校驗(yàn)幀與在其中糾正失敗的前一幀的數(shù)據(jù)位相結(jié)合，以進(jìn)行信道解碼。
糾錯(cuò)單元333確定在由信道解碼單元332信道解碼的數(shù)據(jù)位中是否產(chǎn)生誤差。為此，當(dāng)turbo碼或卷積碼被用于編碼時(shí)，可以以與傳統(tǒng)類型II ARQ方法中相同的方式來(lái)利用誤差檢測(cè)碼C0；或者當(dāng)LDPC碼被用于編碼時(shí)，可以利用具有誤差檢測(cè)功能的LDPC自身。當(dāng)誤差發(fā)生時(shí)，糾錯(cuò)單元333利用數(shù)據(jù)幀的奇偶校驗(yàn)位對(duì)已解碼的數(shù)據(jù)位進(jìn)行糾錯(cuò)，并確定糾錯(cuò)是否成功。作為確定的結(jié)果，當(dāng)在信道解碼的數(shù)據(jù)位中糾錯(cuò)成功或者沒(méi)有產(chǎn)生誤差時(shí)，糾錯(cuò)單元333產(chǎn)生ACK消息并經(jīng)由第二發(fā)送單元337發(fā)送ACK消息至發(fā)送端310。
同時(shí)，當(dāng)在糾錯(cuò)單元333中確定了糾錯(cuò)失敗時(shí)，誤差程度測(cè)量單元334測(cè)量在其中糾錯(cuò)失敗的數(shù)據(jù)幀的誤差程度。在使用LDPC碼的實(shí)施例中，利用了后驗(yàn)概率。這在下面將進(jìn)行更詳細(xì)描述。
在LDPC碼中使用軟解碼算法，在該算法中隨著迭代解碼操作的執(zhí)行，每一位的可靠性被逐漸的改善。當(dāng)執(zhí)行迭代解碼操作時(shí)，后驗(yàn)概率變值為“1”或“0”。因此，隨著后驗(yàn)概率值接近“0.5”，接收端的不可靠性增加，并且相應(yīng)位的可靠性降低?；谶@個(gè)概念，與第i幀的誤差程度成反比的可靠性Ri，可以由公式1得到。
Ri=1kΣj=1k|0.5-Pij|···(1)]]>在公式1中，k代表消息位長(zhǎng)度，Pij代表第i幀第j個(gè)消息位的后驗(yàn)概率值。根據(jù)公式1，0≤Ri≤0.5。另外，隨著Ri值增加，相應(yīng)幀的消息位的可靠性提高。在可靠性R也就是誤差程度在AWGN信道的分布中，當(dāng)SNR被降低時(shí)，R的平均值被降低，如圖7所示。圖7中的曲線圖顯示了利用編碼率(625，500，3)執(zhí)行30次迭代解碼的例子。
存儲(chǔ)單元335將在其中糾錯(cuò)失敗的數(shù)據(jù)幀的消息位加到后驗(yàn)概率值上以便存儲(chǔ)添加后的消息位。隨后，當(dāng)?shù)诙邮諉卧?31從發(fā)送端310接收奇偶校驗(yàn)幀時(shí)，存儲(chǔ)單元335向信道解碼單元332提供存儲(chǔ)的消息位。
NACK消息產(chǎn)生單元336產(chǎn)生向其中加入了由誤差程度測(cè)量單元334測(cè)量的誤差程度的NACK消息，并經(jīng)由第二發(fā)送單元337將該NACK消息發(fā)送至發(fā)送端310。
圖4是顯示在根據(jù)本發(fā)明實(shí)施例的自適應(yīng)混合ARQ系統(tǒng)中發(fā)送數(shù)據(jù)的方法的流程圖。
參考圖4，在操作41和42中，通過(guò)利用諸如LDPC碼、Turbo碼，或者卷積碼的可在其中進(jìn)行軟輸出迭代解碼的碼，對(duì)包括利用初始編碼率的數(shù)據(jù)位和奇偶校驗(yàn)位的數(shù)據(jù)幀進(jìn)行信道編碼。在操作43中，信道編碼后的數(shù)據(jù)幀經(jīng)由AWGN信道被發(fā)送至接收端。
在操作44中，確定是否從接收終端接收了NACK消息。當(dāng)沒(méi)有從接收終端接收NACK消息時(shí)，也就是說(shuō)，當(dāng)從接收終端接收了ACK消息時(shí)，在操作43中，下一數(shù)據(jù)幀被發(fā)送給接收終端。同時(shí)，當(dāng)在操作44中確定接收了NACK消息時(shí)，在操作45，加到NACK消息中的誤差程度被提取出來(lái)并被解釋。
在操作46，根據(jù)在操作45中解釋的誤差程度確定奇偶校驗(yàn)電平，按照確定的奇偶校驗(yàn)電平進(jìn)行奇偶校驗(yàn)幀的信道編碼。在操作47中，相應(yīng)的奇偶校驗(yàn)幀被發(fā)送至接收終端。為了根據(jù)操作46中的誤差程度來(lái)確定奇偶校驗(yàn)電平，最好是，考慮將被保證的傳送延遲時(shí)間和吞吐量。例如，在其中的短發(fā)送延遲需要象在話音中一樣被保證的業(yè)務(wù)的情形中，應(yīng)當(dāng)在二次重發(fā)中糾正誤差。因此，最好是，業(yè)務(wù)被映射為具有高的糾錯(cuò)概率，例如，重發(fā)成功的概率在1和0.9之間，1和0.9包括在內(nèi)。但是，在此情形中，發(fā)送比糾正實(shí)際發(fā)生的誤差所需的奇偶校驗(yàn)更強(qiáng)的奇偶校驗(yàn)的可能性增加，并會(huì)引起過(guò)載。同樣地，最好是，利用相對(duì)低的糾錯(cuò)概率映射在其中應(yīng)當(dāng)考慮吞吐量的業(yè)務(wù)。
同時(shí)，添加到從接收端330發(fā)送的NACK消息中的誤差程度能夠在一段預(yù)定的時(shí)間內(nèi)被監(jiān)控，所以信道環(huán)境能夠被預(yù)計(jì)，并可以考慮預(yù)計(jì)的信道環(huán)境調(diào)整初始編碼率。
圖5是顯示在根據(jù)本發(fā)明實(shí)施例的自適應(yīng)混合ARQ系統(tǒng)中接收數(shù)據(jù)的方法的流程圖。參考圖5，在操作51中，第二接收單元331經(jīng)由發(fā)送信道從發(fā)送端310接收幀。在操作52，從首標(biāo)信息確定幀的類型。
作為操作52的確定結(jié)果，當(dāng)幀的類型是數(shù)據(jù)幀時(shí)，執(zhí)行操作55。當(dāng)幀的類型是奇偶校驗(yàn)幀時(shí)，在操作53中，從存儲(chǔ)單元335加載在其中的糾錯(cuò)失敗數(shù)據(jù)位，在操作54，將所加載的數(shù)據(jù)位與接收到的奇偶校驗(yàn)幀的奇偶校驗(yàn)位相結(jié)合。
在操作55，信道解碼單元332和糾錯(cuò)單元333分別利用在操作51接收的數(shù)據(jù)幀或在操作54中被結(jié)合起來(lái)的數(shù)據(jù)位和奇偶校驗(yàn)位進(jìn)行信道解碼和糾錯(cuò)。在操作56，確定糾錯(cuò)是否成功。
作為操作56的確定結(jié)果，當(dāng)糾錯(cuò)成功時(shí)，在操作57，糾錯(cuò)單元333產(chǎn)生一個(gè)ACK消息，并通過(guò)第二發(fā)送單元337將該ACK消息發(fā)送至發(fā)送端310。當(dāng)糾錯(cuò)失敗時(shí)，在操作58，誤差程度測(cè)量單元334根據(jù)上面提及的公式1測(cè)量誤差程度。在操作59，NACK消息產(chǎn)生單元336產(chǎn)生向其添加了測(cè)量誤差程度的NACK消息，并經(jīng)由第二發(fā)送單元337發(fā)送至接收端310。
在操作60，在其中糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位被存儲(chǔ)在存儲(chǔ)單元335。隨后，當(dāng)從發(fā)送端330發(fā)送相應(yīng)的奇偶校驗(yàn)幀時(shí)，該奇偶校驗(yàn)幀被提供至信道解碼單元332。
接著，將參考下面的圖9和10描述根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法和傳統(tǒng)的混合類型II ARQ方法的效果。圖9和10中的圖示出了在AWGN信道環(huán)境中使用LDPC碼，并進(jìn)行30次迭代解碼情形中的模擬結(jié)果。
圖9示出了利用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法和傳統(tǒng)的混合類型IIARQ方法HARQ2的、重發(fā)成功概率被設(shè)置為50％(R50)，70％(R70)，95％(R95)的每種情況下SNR和發(fā)送平均數(shù)的關(guān)系。在HARQ2的情形中，隨著信道環(huán)境被衰減，就是說(shuō)隨著SNR被減小，每一幀的平均發(fā)送數(shù)連續(xù)的增加。同時(shí)，在根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法的情形，在二次發(fā)送期間大多數(shù)的誤差被糾正，而不考慮重發(fā)成功的概率。特別地，如圖6和8所示，在二次發(fā)送中，即在重發(fā)中，如果當(dāng)誤差程度被映射到奇偶校驗(yàn)電平時(shí)二次發(fā)送成功概率被設(shè)為95％(R95)，則平均超過(guò)98％的誤差得到糾正?？紤]到吞吐量，甚至當(dāng)二次發(fā)送成功概率被設(shè)為70％(R70)或50％(R50)時(shí)，則平均超過(guò)85％的誤差得到糾正。甚至在例如語(yǔ)音業(yè)務(wù)的對(duì)傳送延遲敏感的業(yè)務(wù)中產(chǎn)生誤差時(shí)，也可以通過(guò)映射基于高重發(fā)成功概率的誤差程度和奇偶校驗(yàn)電平而在最快的時(shí)間內(nèi)進(jìn)行糾錯(cuò)。
圖10示出了利用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法和傳統(tǒng)的混合類型IIARQ方法的、重發(fā)成功概率被設(shè)置為50％(R50)，70％(R70)，和95％(R95)的每種情況下SNR和平均吞吐量的關(guān)系。參考圖10，當(dāng)信道狀態(tài)良好時(shí)，即當(dāng)SNR比較大時(shí)，本發(fā)明和現(xiàn)有技術(shù)沒(méi)有明顯的不同。當(dāng)信道環(huán)境惡化時(shí)，在HARQ2例子中，每一幀的傳送次數(shù)增加了，所以，在達(dá)到奇偶校驗(yàn)電平的過(guò)程中發(fā)送的奇偶校驗(yàn)位引起溢出和導(dǎo)致減小吞吐量，所述奇偶校驗(yàn)電平能糾正在初始發(fā)送中產(chǎn)生的誤差。另一方面，在利用根據(jù)本發(fā)明的自適應(yīng)混合ARQ方法的三個(gè)例子中，即在R50，R75和R90的例子中，吞吐量被提高了。在普通的數(shù)據(jù)業(yè)務(wù)通信量中，將吞吐量視為重發(fā)成功概率更合理。這樣，可發(fā)送的繁重的奇偶校驗(yàn)的概率可通過(guò)映射誤差程度和基于低重發(fā)成功概率的奇偶校驗(yàn)電平而被減少。
本發(fā)明也可實(shí)現(xiàn)為計(jì)算機(jī)可讀記錄介質(zhì)上的計(jì)算機(jī)可讀代碼。計(jì)算機(jī)可讀記錄介質(zhì)包括諸如ROMs、RAMs、CD-ROMs、磁帶、軟盤、光學(xué)數(shù)據(jù)存儲(chǔ)單元和載波(例如經(jīng)Internet的傳送)的各種類型的記錄設(shè)備，在所述設(shè)備中存儲(chǔ)可由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)。而且，這些計(jì)算機(jī)可讀記錄介質(zhì)分布在一個(gè)網(wǎng)絡(luò)連接的計(jì)算機(jī)系統(tǒng)中，并可由計(jì)算機(jī)可讀代碼存儲(chǔ)和執(zhí)行。此外，本發(fā)明所屬技術(shù)領(lǐng)域的程序員能夠容易的推斷出功能程序，代碼和碼段。
如上所述，在自適應(yīng)混合ARQ系統(tǒng)中，在接收終端，利用經(jīng)過(guò)解碼操作產(chǎn)生的消息位的后驗(yàn)概率值測(cè)量信息位的誤差程度，并將已添加了測(cè)量的誤差程度的NACK消息發(fā)送至發(fā)送終端。在發(fā)送終端，根據(jù)在NACK消息中包含的消息位的誤差程度和根據(jù)被發(fā)送至發(fā)送終端的奇偶校驗(yàn)電平信道解碼的奇偶校驗(yàn)幀確定奇偶校驗(yàn)電平，以致當(dāng)信道環(huán)境惡化或快速變化、和通訊信道條件不能預(yù)計(jì)時(shí)，自適應(yīng)混合ARQ系統(tǒng)能夠自適應(yīng)地工作，而且重發(fā)的數(shù)目和發(fā)送延遲能夠被大大減少。
而且，自適應(yīng)混合ARQ系統(tǒng)可被實(shí)現(xiàn)為只向普通的混合類型II ARQ協(xié)議添加接收終端的誤差程度確定例程，和相應(yīng)的發(fā)送終端的奇偶校驗(yàn)產(chǎn)生例程，以致可以保證已存在的混合類型II ARQ系統(tǒng)的向后兼容。同樣地，自適應(yīng)混合類型ARQ系統(tǒng)能被用在高速下行鏈路分組接入(HSDPA)系統(tǒng)中，該系統(tǒng)是一個(gè)在IMT-2000中使用的高速分組數(shù)據(jù)發(fā)送系統(tǒng)。
還有，從在其中的糾錯(cuò)失敗的幀中測(cè)得的誤差程度被用于普通自適應(yīng)信道編碼中。添加到從接收終端發(fā)送的NACK消息中的誤差程度值的變化被監(jiān)控，從而信道的變化可以被預(yù)知，并且發(fā)送終端的數(shù)據(jù)編碼率被相應(yīng)的調(diào)整。相應(yīng)地，負(fù)責(zé)信道編碼的層相對(duì)于其它層能獨(dú)立工作。
盡管已經(jīng)參考優(yōu)選實(shí)施例具體的示出和描述了本發(fā)明，但本領(lǐng)域技術(shù)人員應(yīng)該明白，可以在不背離由所附權(quán)利要求定義的本發(fā)明的精神和范圍的情況下，對(duì)本發(fā)明作出形式上和細(xì)節(jié)上的各種改變。
權(quán)利要求
1.一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求方法，包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；(b)接收該數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀存在誤差時(shí)，糾正誤差；(c)當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(d)當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送向其加入了測(cè)量的誤差程度的否定應(yīng)答消息；(e)發(fā)送通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到否定應(yīng)答消息中的誤差程度而確定的；以及(f)將重發(fā)的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位合并，并進(jìn)行信道解碼和糾錯(cuò)。
2.如權(quán)利要求1所述的方法，其中在(d)中，當(dāng)?shù)兔芏绕媾夹ｒ?yàn)檢查碼被用于信道編碼時(shí)，利用已解碼數(shù)據(jù)幀的每個(gè)數(shù)據(jù)位的后驗(yàn)概率值測(cè)量幀誤差程度。
3.如權(quán)利要求2所述的方法，其中誤差程度被確定作為在其中糾錯(cuò)失敗的幀的每個(gè)數(shù)據(jù)位的后驗(yàn)概率值和預(yù)先確定的參考值之間的絕對(duì)差的平均值。
4.如權(quán)利要求3所述的方法，其中參考值是0.5。
5.如權(quán)利要求1所述的方法，其中奇偶校驗(yàn)電平包括奇偶校驗(yàn)數(shù)目和奇偶校驗(yàn)編碼率。
6.如權(quán)利要求1所述的方法，其中在(e)中，考慮重發(fā)成功率和吞吐量來(lái)確定相應(yīng)于誤差程度的奇偶校驗(yàn)電平。
7.如權(quán)利要求1所述的方法，進(jìn)一步包括(g)監(jiān)控加入到否定應(yīng)答消息中并發(fā)送至發(fā)送終端的誤差程度一段預(yù)定的時(shí)間，并預(yù)測(cè)信道環(huán)境；和(h)考慮預(yù)測(cè)的信道環(huán)境來(lái)調(diào)節(jié)初始編碼率。
8.一種在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中發(fā)送數(shù)據(jù)的方法。該方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；和(b)重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到從接收終端發(fā)送的否定應(yīng)答消息中的誤差程度而確定的。
9.如權(quán)利要求8所述的方法，進(jìn)一步包括(c)監(jiān)控加入到否定應(yīng)答消息中并發(fā)送給發(fā)送終端的誤差程度一段預(yù)定的時(shí)間，并預(yù)測(cè)信道環(huán)境；和(d)考慮預(yù)測(cè)的信道環(huán)境來(lái)調(diào)節(jié)初始編碼率。
10.如權(quán)利要求8所述的方法，其中在(b)中，考慮重發(fā)成功率和吞吐量來(lái)確定相應(yīng)于誤差程度的奇偶校驗(yàn)電平。
11.一種在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中接收數(shù)據(jù)的方法。該方法包括(a)接收從發(fā)送終端發(fā)送的數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀中存在誤差時(shí)，糾正該誤差；(b)當(dāng)信道解碼后的數(shù)據(jù)幀中沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(c)當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送在其中加入了測(cè)量的誤差程度的否定應(yīng)答消息；和(d)將從發(fā)送終端重發(fā)的并且相應(yīng)于否定應(yīng)答消息的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
12.如權(quán)利要求11所述的方法，其中在(c)中，當(dāng)?shù)兔芏绕媾夹ｒ?yàn)檢查碼被用于信道編碼時(shí)，利用已解碼數(shù)據(jù)幀的每個(gè)數(shù)據(jù)位的后驗(yàn)概率值來(lái)測(cè)量幀誤差程度。
13.如權(quán)利要求12所述的方法，其中誤差程度被確定作為在其中糾錯(cuò)失敗的幀的每個(gè)數(shù)據(jù)位的后驗(yàn)概率值和預(yù)先確定的參考值之間的絕對(duì)差的平均值。
14.如權(quán)利要求13所述的方法，其中參考值是0.5。
15.一種計(jì)算機(jī)可讀記錄介質(zhì)，其中記錄了用于執(zhí)行自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求方法的程序，該方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；(b)接收該數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀中存在誤差時(shí)，糾正誤差；(c)當(dāng)信道解碼后的數(shù)據(jù)幀中沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(d)當(dāng)信道解碼后的數(shù)據(jù)幀中的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送向其加入了測(cè)量的誤差程度的否定應(yīng)答消息；(e)發(fā)送通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到否定應(yīng)答消息中的誤差程度而確定的；以及(f)將重發(fā)的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
16.一種計(jì)算機(jī)可讀記錄介質(zhì)，其中記錄了用于執(zhí)行在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中發(fā)送數(shù)據(jù)的方法的程序，該方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；和(b)重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到從接收終端發(fā)送的否定應(yīng)答消息中的誤差程度而確定的。
17.一種計(jì)算機(jī)可讀記錄介質(zhì)，其中記錄了用于執(zhí)行在自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求系統(tǒng)中接收數(shù)據(jù)的方法的程序，該方法包括(a)接收從發(fā)送終端發(fā)送的數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀存在誤差時(shí)，糾正誤差；(b)當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送應(yīng)答消息；(c)當(dāng)信道解碼后的數(shù)據(jù)幀中的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送向其中加入了測(cè)量的誤差程度的否定應(yīng)答消息；和(d)將從發(fā)送終端重發(fā)的并且相應(yīng)于否定應(yīng)答消息的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
18.一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求裝置，包括發(fā)送端，用于發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀，和重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到經(jīng)由預(yù)定信道發(fā)送的否定應(yīng)答消息中的誤差程度而確定的；接收端，用于接收從發(fā)送終端發(fā)送的數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送端發(fā)送應(yīng)答消息，當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送端發(fā)送向其中加入了測(cè)量的誤差程度的否定應(yīng)答消息，將從發(fā)送端發(fā)送并相應(yīng)于否定應(yīng)答消息的奇偶校驗(yàn)位與在其中的糾錯(cuò)失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
19.如權(quán)利要求18所述的裝置，其中考慮重發(fā)成功率和吞吐量來(lái)確定相應(yīng)于誤差程度的奇偶校驗(yàn)電平。
20.如權(quán)利要求18所述的裝置，其中誤差程度被確定作為在其中糾錯(cuò)失敗的幀的每個(gè)數(shù)據(jù)位的后驗(yàn)概率值和預(yù)先確定的參考值之間的絕對(duì)差的平均值。
全文摘要
一種自適應(yīng)混合自動(dòng)重復(fù)請(qǐng)求方法包括(a)發(fā)送由利用預(yù)先設(shè)定好的初始編碼率進(jìn)行信道編碼的數(shù)據(jù)位和奇偶校驗(yàn)位組成的數(shù)據(jù)幀；(b)接收該數(shù)據(jù)幀，對(duì)該接收的數(shù)據(jù)幀進(jìn)行信道解碼，并且當(dāng)信道解碼后的數(shù)據(jù)幀存在誤差時(shí)，糾正誤差；(c)當(dāng)信道解碼后的數(shù)據(jù)幀沒(méi)有誤差或者誤差被糾正時(shí)，向發(fā)送終端發(fā)送ACK消息；(d)當(dāng)信道解碼后的數(shù)據(jù)幀的誤差沒(méi)有被糾正時(shí)，測(cè)量相應(yīng)幀的誤差程度，并向發(fā)送終端發(fā)送向其加入了測(cè)量的誤差程度的NACK消息；(e)重發(fā)通過(guò)對(duì)相應(yīng)于奇偶校驗(yàn)電平的奇偶校驗(yàn)位進(jìn)行信道編碼而產(chǎn)生的奇偶校驗(yàn)幀，其中所述奇偶校驗(yàn)電平是根據(jù)加入到從接收終端發(fā)送的否定應(yīng)答消息中的誤差程度而確定的；以及(f)將重發(fā)的奇偶校驗(yàn)位與在其中的糾正失敗的數(shù)據(jù)幀的數(shù)據(jù)位相結(jié)合，并進(jìn)行信道解碼和糾錯(cuò)。
文檔編號(hào)H04L1/18GK1496051SQ03164940
公開日2004年5月12日 申請(qǐng)日期2003年9月17日 優(yōu)先權(quán)日2002年9月17日
發(fā)明者林東善, 姜忠求, 尹相普 申請(qǐng)人:三星電子株式會(huì)社