专利名称：自适应混合自动重复请求的方法和装置的制作方法
技术领域：
本发明涉及一种混合自动重复请求(ARQ)系统，尤其涉及一种通过测量帧的误差度来最小化传输延迟的自适应混合ARQ方法和装置，所述帧中的纠错失败于接收端上，并且按照发送端上的误差度重发奇偶位，和涉及一种在自适应混合ARQ系统中采用的发送和接收数据的方法。
背景技术：
一个混合ARQ系统将基本的ARQ技术与克服信道退化的前向纠错(FEC)信道编码技术相结合，其中所述基本ARQ技术通过从接收到的信号检测误差来请求来自发送终端的重发。混合ARQ系统的目的是要增加无线通信系统在时变信道中的总体吞吐量。混合ARQ系统利用三种混合ARQ方法类型I，类型II，和类型-III。混合类型II ARQ方法被提出用来解决混合类型I ARQ方法出现的问题。在这个方法中，根据信道状态，ARQ被自适应地用于具有动态误码率的信道。混合类型-II ARQ方法利用两种代码。一种代码用于通过利用消息位k中的误差检测码C0(n，k)产生一个n-位码字D。另一种代码用于通过利用奇偶校验位k中的误差检测和纠正码C1(2k，k)产生一个2k-位奇偶校验字块P(D)。利用由两个码C0和C1分别产生的码字D和奇偶校验字块P(D)产生新的码字F＝(D，P(D))。当发送新码字F的字块D并在接收端利用误差检测码C0检测出误差时，收到的字块D被存储在缓冲器里，并请求发送端的重发。根据这个请求，如果发送端只重发奇偶校验字块P(D)，则在接收端计算出出错位组和误差没有检测到的情况下，码字D可以用奇偶校验字块P(D)恢复。可是，如果接收端检测到了误差，则误差通过误差检测和纠正码C1利用存储在缓冲器中的字块D和奇偶校验字块P(D)被纠正。如果纠错在所述两个步骤上失败，则存储在缓冲器中的字块D被丢弃，代替地奇偶校验字块P(D)被存储到缓冲器中，然后，请求发送端的重发。已经被请求重发的发送端重发字块D，而不是奇偶校验字块P(D)，以便重复误差检测和纠正过程。即使无误差的接收到字块D或者检测到一个误差，上述过程也要被重复，直到收到能成功纠正误差的码字。
图1显示了混合类型-II ARQ方法的一个例子。参考图1，发送端110发送由在开始发送期间用具有高编码率的编码产生的奇偶校验位121和数据位122组成的数据帧，接收端130接收该数据帧并进行接收到的数据帧的信道解码。如果信道解码失败，接收端130向发送端110发送否定应答(NACK)消息123。当接收到NACK消息123时，发送端110发送由利用具有比初始编码率低的编码率的编码产生的奇偶校验位124组成的奇偶校验帧。接收端130利用发送的奇偶校验位124纠正在前一消息中产生的误差。如果这个纠错是成功的，接收端130向发送端110发送ACK消息127。如果纠错不成功，接收端130向发送端110发送NACK消息125。当接收到NACK消息125，发送端110发送由利用具有比前一编码率低的编码率的编码产生的奇偶校验位126组成的奇偶校验帧。接收端130利用发送的奇偶校验位126纠正在前一消息中产生的误差。如果这个纠错是成功的，接收端130向发送端110发送ACK消息127。
在这个方法中，前面发送的帧的消息位被重复利用以便得到整体吞吐量的提高。但是，如果帧发送失败，则通过逐步减少编码率来发送奇偶校验位。同样地，传送延迟TD1变得更长。最大限度的，由于较长的传送延迟，对实时数据例如声音的发送时间的限制不能令人满意。另外，在几次重发期间数据应该被存储在发送缓冲器和接收缓冲器中，导致缓冲器溢出。
用于混合ARQ的基本技术在下面几篇文章中有描述“用于卫星信道的误差控制的利用奇偶校验重新传输的混合ARQ方案(A Hybrid ARQ scheme withParity Retransmission for Error Control of Satellite Channels)”，S.Lin和P.S.Yu，IEEE通信学报，Vol.30，pp.1701-1719，1982年7月；“用于宽带无线电接入网络中的实时ATM服务的混合ARQ协议(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；“利用软输出信息的简单混合类型II ARQ技术(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月。
发明内容
本发明提供一种自适应混合自动重复请求(ARQ)方法和装置，其通过在接收终端测量在其中的纠错失败的帧的误差程度、向NACK消息添加误差程度、发送NACK消息至发送终端、并在发送终端根据误差程度重发奇偶校验位来最小化发送延迟。
本发明也提供了一种在自适应混合ARQ系统中发送数据的方法，通过这种方法产生并重发与添加到从接收终端发送的NACK消息中的误差程度相一致的奇偶校验位。
本发明也提供了一种在自适应混合ARQ系统中接收数据的方法，通过这种方法，作为从发送终端发送的数据帧的信道解码的结果，在其中的纠错失败的帧的误差程度被测出，并将该帧与一个NACK消息一起发送到发送终端。
根据本发明的一个方面，一种自适应混合自动重复请求方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；(b)接收该数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧存在误差时，纠正误差；(c)当信道解码后的数据帧没有误差或者误差被纠正时，向发送终端发送应答消息；(d)当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送加入了测量的误差程度的否定应答消息；(e)发送通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到否定应答消息中的误差程度而确定的；以及(f)将重发的奇偶校验位与在其中的纠错失败的数据帧的数据位合并，并进行信道解码和纠错。
根据本发明的一个方面，一种自适应混合自动重复请求的装置包括发送端，用于发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧，和重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到经由预定信道发送的否定应答消息中的误差程度而确定的；和接收单元，用于接收从发送终端发送的数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧没有误差或者误差被纠正时，向发送端发送应答消息，当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送端发送向其中加入了测量的误差程度的否定应答消息，将从发送端发送并相应于否定应答消息的奇偶校验位与在其中的纠错失败的数据帧的数据位相结合，并进行信道解码和纠错。
根据本发明的另一个方面，一种在自适应混合自动重复请求系统中发送数据的方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；和(b)重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到从接收终端发送的否定应答消息中的误差程度而确定的。
所述发送数据的方法进一步包括(c)监控加入到否定应答消息中并发送给发送终端的误差程度一段预定的时间，并预测信道环境；和(d)考虑预测的信道环境来调节初始编码率。
根据本发明的另一个方面，一种在自适应混合自动重复请求系统中接收数据的方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；(b)接收该数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧存在误差时，纠正误差；(c)当信道解码后的数据帧没有误差或者误差被纠正时，向发送终端发送应答消息；(d)当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送向其加入了测量的误差程度的否定应答消息；(e)发送通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到否定应答消息中的误差程度而确定的；以及(f)将重发的奇偶校验位与在其中的纠错失败的数据帧的数据位合并，并进行信道解码和纠错。
参考附图，通过对其优选实施例的详细描述，本发明的上述和其它方面和优点将变得更加清晰。其中图1显示了一个传统的混合类型-II ARQ方法的概念；图2显示了根据本发明的自适应混合ARQ方法的概念；图3是显示根据本发明实施例的自适应混合ARQ系统的结构的方框图；图4是显示根据本发明实施例的、在自适应混合ARQ系统中发送数据的方法的流程图；图5是显示根据本发明实施例的、在自适应混合ARQ系统中接收数据的方法的流程图；图6是显示当采用根据本发明的自适应混合ARQ方法时，根据一种编码率的重发成功的概率；图7是显示根据信噪比(SNR)的可靠性分布的图；图8是显示当采用根据本发明的自适应混合ARQ方法时，发送成功的概率和发送数目的关系的图。
图9是显示当采用根据本发明的自适应混合ARQ方法和传统混合类型-IIARQ方法时各情形中SNR和发送平均数目的关系的图。
图10是显示当采用根据本发明的自适应混合ARQ方法和传统混合类型-IIARQ方法时各情形中SNR和平均吞吐量的关系的图。
具体实施例方式
在下文中，将详细描述本发明的优选实施例，其中的例子在附图中进行说明。
下面将参照图2描述根据本发明的自适应混合ARQ方法的概念。
在图2中，发送端210发送由奇偶校验位221和数据位222组成的数据帧，所述奇偶校验位221和数据位222是在最初的传送中利用具有高编码率的编码进行信道编码而产生的。接收端230接收数据帧并进行信道解码。当在信道解码过程中产生误差，并且纠错失败时，接收端230测量在其中纠错失败的帧的误差程度，并发送一个在其中添加了误差程度D 224的NACK消息223至发送端210。当接收到NACK消息223时，发送端210从NACK消息223中解释出误差程度D，并发送利用编码产生的奇偶校验帧225，所述编码具有根据误差程度D而确定的编码率。接收端230利用发送的奇偶校验帧225纠正在前一帧的数据位中产生的误差，所述前一帧中的纠错失败。如果纠错成功，则接收端230发送ACK消息226至发送端210。如果纠错失败，则接收端再次测量误差程度D，并重复进行向发送端210发送在其中加入了误差程度D的NACK消息223的步骤。
在利用自适应混合ARQ方法的情况中，在一般的加性高斯白噪声(AWGN)信道环境中重发的数目可以确保为1或者更少。因此，发送延迟TD2和图1所示的在传统混合类型-II ARQ方法中产生的发送延迟TD1相比可以被显著的减少。
图3是显示根据本发明的实施例的自适应混合ARQ系统的结构的方框图。在这个自适应混合ARQ系统中，发送端310包括信道编码单元311、第一发送单元312、第一接收单元313、误差程度解释单元314和奇偶校验电平(level)确定单元315。进一步地，接收端330包括第二接收单元331、信道解码单元332、纠错单元333、误差程度测量单元334、存储单元335、NACK消息产生单元336和第二发送单元337。
在发送端310中，信道编码单元311通过利用可在其中进行软迭代解码的编码，例如低密度奇偶校验(LDPC)码、Turbo码，或者卷积码，对包括利用初始编码率的数据位和奇偶校验位的数据帧进行信道编码，和对包括由将在后面描述的奇偶校验电平确定单元315确定的奇偶校验电平的奇偶校验位的奇偶校验帧进行信道编码。更多关于LDPC码的细节在论文“在0.0045dB的香农极限中的低密度奇偶校验码的设计(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，February 2001和“低密度奇偶校验码的近似香农极限性能(Near Shannon limit performance of lowdensity parity check codes)”，由D.J.C.MacKay和R.Neal所写，电子通讯，Vol.33，pp.457-8，March 1997中进行了描述。另外，在“强制编码和软迭代解码(Constrained Coding and Soft Iterative Decoding)”，由J.L.Fan所著，Kluwer学术出版，2001中描述了关于软迭代解码的更多细节。
第一发送单元312包括发送缓冲器(没有示出)，将相应帧的首标信息加入到由信道编码单元311信道编码的数据帧或者奇偶校验帧，然后经过AWGN信道向接收端330发送该数据帧或奇偶校验帧。
第一接收单元313接收从发送端330发送的ACK消息或者NACK消息。当接收到ACK消息时，第一接收单元313将ACK消息的信息发送至信道编码单元311。当接收到NACK消息时，第一接收单元313向误差程度解释单元314发送NACK消息。误差程度解释单元314从NACK消息中提取出误差程度来解释误差程度，所述NACK消息是从第一接收单元313发送的。
奇偶校验电平确定单元315预先存储映射误差程度和奇偶校验电平的表格，确定奇偶校验电平，例如，来自映射表中的、根据由误差程度解释单元314解释的误差程度来前向纠错(FEC)的奇偶校验，向信道编码单元311提供确定的奇偶校验电平。下面的表1显示了在映射表中使用的FEC级别的例子。
表1
表1所示的映射表显示了一个例子，在其中，在初始发送期间利用LDPC码(625，500，3)，也就是码率Rc 4/5对数据进行编码。随着FEC级别增加，奇偶校验位的数目两倍的增加。特别地，在例如FEC-4和FEC-5的FEC级别，每一个由(1500，500，5)形成的奇偶校验位数目1000×2和1000×4被发送。这是因为当发生超过纠错能力的误差时，几个奇偶校验位被同时发送以减小重发延迟。图6是显示根据可靠性R的、依照每个FEC级别的奇偶校验的重发成功概率的图，所述可靠性R与误差程度成反比。在误差可靠性R降低时，需要更强的奇偶校验。
与此同时，在接收端330，第二接收单元331包括接收缓冲器(未示出)，并经过AWGN信道接收来自发送端310的数据帧和奇偶校验帧。
当从第二接收单元331接收数据帧时，信道解码单元332利用在发送端310中使用的信道编码对数据帧的数据位进行解码。同时，当从第二接收单元331接收奇偶校验帧时，信道解码单元332将奇偶校验帧与在其中纠正失败的前一帧的数据位相结合，以进行信道解码。
纠错单元333确定在由信道解码单元332信道解码的数据位中是否产生误差。为此，当turbo码或卷积码被用于编码时，可以以与传统类型II ARQ方法中相同的方式来利用误差检测码C0；或者当LDPC码被用于编码时，可以利用具有误差检测功能的LDPC自身。当误差发生时，纠错单元333利用数据帧的奇偶校验位对已解码的数据位进行纠错，并确定纠错是否成功。作为确定的结果，当在信道解码的数据位中纠错成功或者没有产生误差时，纠错单元333产生ACK消息并经由第二发送单元337发送ACK消息至发送端310。
同时，当在纠错单元333中确定了纠错失败时，误差程度测量单元334测量在其中纠错失败的数据帧的误差程度。在使用LDPC码的实施例中，利用了后验概率。这在下面将进行更详细描述。
在LDPC码中使用软解码算法，在该算法中随着迭代解码操作的执行，每一位的可靠性被逐渐的改善。当执行迭代解码操作时，后验概率变值为“1”或“0”。因此，随着后验概率值接近“0.5”，接收端的不可靠性增加，并且相应位的可靠性降低。基于这个概念，与第i帧的误差程度成反比的可靠性Ri，可以由公式1得到。
Ri=1kΣj=1k|0.5-Pij|···(1)]]>在公式1中，k代表消息位长度，Pij代表第i帧第j个消息位的后验概率值。根据公式1，0≤Ri≤0.5。另外，随着Ri值增加，相应帧的消息位的可靠性提高。在可靠性R也就是误差程度在AWGN信道的分布中，当SNR被降低时，R的平均值被降低，如图7所示。图7中的曲线图显示了利用编码率(625，500，3)执行30次迭代解码的例子。
存储单元335将在其中纠错失败的数据帧的消息位加到后验概率值上以便存储添加后的消息位。随后，当第二接收单元331从发送端310接收奇偶校验帧时，存储单元335向信道解码单元332提供存储的消息位。
NACK消息产生单元336产生向其中加入了由误差程度测量单元334测量的误差程度的NACK消息，并经由第二发送单元337将该NACK消息发送至发送端310。
图4是显示在根据本发明实施例的自适应混合ARQ系统中发送数据的方法的流程图。
参考图4，在操作41和42中，通过利用诸如LDPC码、Turbo码，或者卷积码的可在其中进行软输出迭代解码的码，对包括利用初始编码率的数据位和奇偶校验位的数据帧进行信道编码。在操作43中，信道编码后的数据帧经由AWGN信道被发送至接收端。
在操作44中，确定是否从接收终端接收了NACK消息。当没有从接收终端接收NACK消息时，也就是说，当从接收终端接收了ACK消息时，在操作43中，下一数据帧被发送给接收终端。同时，当在操作44中确定接收了NACK消息时，在操作45，加到NACK消息中的误差程度被提取出来并被解释。
在操作46，根据在操作45中解释的误差程度确定奇偶校验电平，按照确定的奇偶校验电平进行奇偶校验帧的信道编码。在操作47中，相应的奇偶校验帧被发送至接收终端。为了根据操作46中的误差程度来确定奇偶校验电平，最好是，考虑将被保证的传送延迟时间和吞吐量。例如，在其中的短发送延迟需要象在话音中一样被保证的业务的情形中，应当在二次重发中纠正误差。因此，最好是，业务被映射为具有高的纠错概率，例如，重发成功的概率在1和0.9之间，1和0.9包括在内。但是，在此情形中，发送比纠正实际发生的误差所需的奇偶校验更强的奇偶校验的可能性增加，并会引起过载。同样地，最好是，利用相对低的纠错概率映射在其中应当考虑吞吐量的业务。
同时，添加到从接收端330发送的NACK消息中的误差程度能够在一段预定的时间内被监控，所以信道环境能够被预计，并可以考虑预计的信道环境调整初始编码率。
图5是显示在根据本发明实施例的自适应混合ARQ系统中接收数据的方法的流程图。参考图5，在操作51中，第二接收单元331经由发送信道从发送端310接收帧。在操作52，从首标信息确定帧的类型。
作为操作52的确定结果，当帧的类型是数据帧时，执行操作55。当帧的类型是奇偶校验帧时，在操作53中，从存储单元335加载在其中的纠错失败数据位，在操作54，将所加载的数据位与接收到的奇偶校验帧的奇偶校验位相结合。
在操作55，信道解码单元332和纠错单元333分别利用在操作51接收的数据帧或在操作54中被结合起来的数据位和奇偶校验位进行信道解码和纠错。在操作56，确定纠错是否成功。
作为操作56的确定结果，当纠错成功时，在操作57，纠错单元333产生一个ACK消息，并通过第二发送单元337将该ACK消息发送至发送端310。当纠错失败时，在操作58，误差程度测量单元334根据上面提及的公式1测量误差程度。在操作59，NACK消息产生单元336产生向其添加了测量误差程度的NACK消息，并经由第二发送单元337发送至接收端310。
在操作60，在其中纠错失败的数据帧的数据位被存储在存储单元335。随后，当从发送端330发送相应的奇偶校验帧时，该奇偶校验帧被提供至信道解码单元332。
接着，将参考下面的图9和10描述根据本发明的自适应混合ARQ方法和传统的混合类型II ARQ方法的效果。图9和10中的图示出了在AWGN信道环境中使用LDPC码，并进行30次迭代解码情形中的模拟结果。
图9示出了利用根据本发明的自适应混合ARQ方法和传统的混合类型IIARQ方法HARQ2的、重发成功概率被设置为50％(R50)，70％(R70)，95％(R95)的每种情况下SNR和发送平均数的关系。在HARQ2的情形中，随着信道环境被衰减，就是说随着SNR被减小，每一帧的平均发送数连续的增加。同时，在根据本发明的自适应混合ARQ方法的情形，在二次发送期间大多数的误差被纠正，而不考虑重发成功的概率。特别地，如图6和8所示，在二次发送中，即在重发中，如果当误差程度被映射到奇偶校验电平时二次发送成功概率被设为95％(R95)，则平均超过98％的误差得到纠正。考虑到吞吐量，甚至当二次发送成功概率被设为70％(R70)或50％(R50)时，则平均超过85％的误差得到纠正。甚至在例如语音业务的对传送延迟敏感的业务中产生误差时，也可以通过映射基于高重发成功概率的误差程度和奇偶校验电平而在最快的时间内进行纠错。
图10示出了利用根据本发明的自适应混合ARQ方法和传统的混合类型IIARQ方法的、重发成功概率被设置为50％(R50)，70％(R70)，和95％(R95)的每种情况下SNR和平均吞吐量的关系。参考图10，当信道状态良好时，即当SNR比较大时，本发明和现有技术没有明显的不同。当信道环境恶化时，在HARQ2例子中，每一帧的传送次数增加了，所以，在达到奇偶校验电平的过程中发送的奇偶校验位引起溢出和导致减小吞吐量，所述奇偶校验电平能纠正在初始发送中产生的误差。另一方面，在利用根据本发明的自适应混合ARQ方法的三个例子中，即在R50，R75和R90的例子中，吞吐量被提高了。在普通的数据业务通信量中，将吞吐量视为重发成功概率更合理。这样，可发送的繁重的奇偶校验的概率可通过映射误差程度和基于低重发成功概率的奇偶校验电平而被减少。
本发明也可实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质包括诸如ROMs、RAMs、CD-ROMs、磁带、软盘、光学数据存储单元和载波(例如经Internet的传送)的各种类型的记录设备，在所述设备中存储可由计算机系统读取的数据。而且，这些计算机可读记录介质分布在一个网络连接的计算机系统中，并可由计算机可读代码存储和执行。此外，本发明所属技术领域的程序员能够容易的推断出功能程序，代码和码段。
如上所述，在自适应混合ARQ系统中，在接收终端，利用经过解码操作产生的消息位的后验概率值测量信息位的误差程度，并将已添加了测量的误差程度的NACK消息发送至发送终端。在发送终端，根据在NACK消息中包含的消息位的误差程度和根据被发送至发送终端的奇偶校验电平信道解码的奇偶校验帧确定奇偶校验电平，以致当信道环境恶化或快速变化、和通讯信道条件不能预计时，自适应混合ARQ系统能够自适应地工作，而且重发的数目和发送延迟能够被大大减少。
而且，自适应混合ARQ系统可被实现为只向普通的混合类型II ARQ协议添加接收终端的误差程度确定例程，和相应的发送终端的奇偶校验产生例程，以致可以保证已存在的混合类型II ARQ系统的向后兼容。同样地，自适应混合类型ARQ系统能被用在高速下行链路分组接入(HSDPA)系统中，该系统是一个在IMT-2000中使用的高速分组数据发送系统。
还有，从在其中的纠错失败的帧中测得的误差程度被用于普通自适应信道编码中。添加到从接收终端发送的NACK消息中的误差程度值的变化被监控，从而信道的变化可以被预知，并且发送终端的数据编码率被相应的调整。相应地，负责信道编码的层相对于其它层能独立工作。
尽管已经参考优选实施例具体的示出和描述了本发明，但本领域技术人员应该明白，可以在不背离由所附权利要求定义的本发明的精神和范围的情况下，对本发明作出形式上和细节上的各种改变。
权利要求
1.一种自适应混合自动重复请求方法，包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；(b)接收该数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧存在误差时，纠正误差；(c)当信道解码后的数据帧没有误差或者误差被纠正时，向发送终端发送应答消息；(d)当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送向其加入了测量的误差程度的否定应答消息；(e)发送通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到否定应答消息中的误差程度而确定的；以及(f)将重发的奇偶校验位与在其中的纠错失败的数据帧的数据位合并，并进行信道解码和纠错。
2.如权利要求1所述的方法，其中在(d)中，当低密度奇偶校验检查码被用于信道编码时，利用已解码数据帧的每个数据位的后验概率值测量帧误差程度。
3.如权利要求2所述的方法，其中误差程度被确定作为在其中纠错失败的帧的每个数据位的后验概率值和预先确定的参考值之间的绝对差的平均值。
4.如权利要求3所述的方法，其中参考值是0.5。
5.如权利要求1所述的方法，其中奇偶校验电平包括奇偶校验数目和奇偶校验编码率。
6.如权利要求1所述的方法，其中在(e)中，考虑重发成功率和吞吐量来确定相应于误差程度的奇偶校验电平。
7.如权利要求1所述的方法，进一步包括(g)监控加入到否定应答消息中并发送至发送终端的误差程度一段预定的时间，并预测信道环境；和(h)考虑预测的信道环境来调节初始编码率。
8.一种在自适应混合自动重复请求系统中发送数据的方法。该方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；和(b)重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到从接收终端发送的否定应答消息中的误差程度而确定的。
9.如权利要求8所述的方法，进一步包括(c)监控加入到否定应答消息中并发送给发送终端的误差程度一段预定的时间，并预测信道环境；和(d)考虑预测的信道环境来调节初始编码率。
10.如权利要求8所述的方法，其中在(b)中，考虑重发成功率和吞吐量来确定相应于误差程度的奇偶校验电平。
11.一种在自适应混合自动重复请求系统中接收数据的方法。该方法包括(a)接收从发送终端发送的数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧中存在误差时，纠正该误差；(b)当信道解码后的数据帧中没有误差或者误差被纠正时，向发送终端发送应答消息；(c)当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送在其中加入了测量的误差程度的否定应答消息；和(d)将从发送终端重发的并且相应于否定应答消息的奇偶校验位与在其中的纠错失败的数据帧的数据位相结合，并进行信道解码和纠错。
12.如权利要求11所述的方法，其中在(c)中，当低密度奇偶校验检查码被用于信道编码时，利用已解码数据帧的每个数据位的后验概率值来测量帧误差程度。
13.如权利要求12所述的方法，其中误差程度被确定作为在其中纠错失败的帧的每个数据位的后验概率值和预先确定的参考值之间的绝对差的平均值。
14.如权利要求13所述的方法，其中参考值是0.5。
15.一种计算机可读记录介质，其中记录了用于执行自适应混合自动重复请求方法的程序，该方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；(b)接收该数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧中存在误差时，纠正误差；(c)当信道解码后的数据帧中没有误差或者误差被纠正时，向发送终端发送应答消息；(d)当信道解码后的数据帧中的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送向其加入了测量的误差程度的否定应答消息；(e)发送通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到否定应答消息中的误差程度而确定的；以及(f)将重发的奇偶校验位与在其中的纠错失败的数据帧的数据位相结合，并进行信道解码和纠错。
16.一种计算机可读记录介质，其中记录了用于执行在自适应混合自动重复请求系统中发送数据的方法的程序，该方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；和(b)重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到从接收终端发送的否定应答消息中的误差程度而确定的。
17.一种计算机可读记录介质，其中记录了用于执行在自适应混合自动重复请求系统中接收数据的方法的程序，该方法包括(a)接收从发送终端发送的数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧存在误差时，纠正误差；(b)当信道解码后的数据帧没有误差或者误差被纠正时，向发送终端发送应答消息；(c)当信道解码后的数据帧中的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送向其中加入了测量的误差程度的否定应答消息；和(d)将从发送终端重发的并且相应于否定应答消息的奇偶校验位与在其中的纠错失败的数据帧的数据位相结合，并进行信道解码和纠错。
18.一种自适应混合自动重复请求装置，包括发送端，用于发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧，和重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到经由预定信道发送的否定应答消息中的误差程度而确定的；接收端，用于接收从发送终端发送的数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧没有误差或者误差被纠正时，向发送端发送应答消息，当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送端发送向其中加入了测量的误差程度的否定应答消息，将从发送端发送并相应于否定应答消息的奇偶校验位与在其中的纠错失败的数据帧的数据位相结合，并进行信道解码和纠错。
19.如权利要求18所述的装置，其中考虑重发成功率和吞吐量来确定相应于误差程度的奇偶校验电平。
20.如权利要求18所述的装置，其中误差程度被确定作为在其中纠错失败的帧的每个数据位的后验概率值和预先确定的参考值之间的绝对差的平均值。
全文摘要
一种自适应混合自动重复请求方法包括(a)发送由利用预先设定好的初始编码率进行信道编码的数据位和奇偶校验位组成的数据帧；(b)接收该数据帧，对该接收的数据帧进行信道解码，并且当信道解码后的数据帧存在误差时，纠正误差；(c)当信道解码后的数据帧没有误差或者误差被纠正时，向发送终端发送ACK消息；(d)当信道解码后的数据帧的误差没有被纠正时，测量相应帧的误差程度，并向发送终端发送向其加入了测量的误差程度的NACK消息；(e)重发通过对相应于奇偶校验电平的奇偶校验位进行信道编码而产生的奇偶校验帧，其中所述奇偶校验电平是根据加入到从接收终端发送的否定应答消息中的误差程度而确定的；以及(f)将重发的奇偶校验位与在其中的纠正失败的数据帧的数据位相结合，并进行信道解码和纠错。
文档编号H04L1/18GK1496051SQ03164940
公开日2004年5月12日 申请日期2003年9月17日 优先权日2002年9月17日
发明者林东善, 姜忠求, 尹相普 申请人:三星电子株式会社