專利名稱:自適應(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ù)兔芏绕媾夹r?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ù)兔芏绕媾夹r?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ì)社