CN101325473B - 重传数据的方法、信号接收器及信号发送器 - Google Patents
重传数据的方法、信号接收器及信号发送器 Download PDFInfo
- Publication number
- CN101325473B CN101325473B CN2007101110210A CN200710111021A CN101325473B CN 101325473 B CN101325473 B CN 101325473B CN 2007101110210 A CN2007101110210 A CN 2007101110210A CN 200710111021 A CN200710111021 A CN 200710111021A CN 101325473 B CN101325473 B CN 101325473B
- Authority
- CN
- China
- Prior art keywords
- confidence level
- bit
- decoding
- code block
- frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种涉及通信领域的数据重传方法,以更为有效地提高通信的可靠性和通信效率,包括信号接收端在对接收码字译码失败后,计算译码内失败码块的可信度;根据译码内失败码块的可信度,确定应该重传的校验比特数;信号发送端按照确定的应该重传的校验比特数,基于已发送的信息比特计算出对应数目的校验比特;以及重传所述计算出的对应数目的校验比特给信号接收端。相应的,本发明还公开了多种信号接收器和信号发送器。
Description
技术领域
本发明涉及通信领域中的信号传输技术,尤其涉及重传数据的方法和信号接收器及信号发送器。
背景技术
由于通信环境的复杂性,信号在传输过程中可能会出现路径损耗、阴影衰落、多径衰落的现象以及会受到各类噪声的干扰,导致信号发送端发送的信号与信号接收端接收的信号不一致,降低了通信的可靠性。近年来,为提高通信的可靠性,提出将LDPC码的递增冗余HARQ技术用来进行数据重传,该技术即将低密度奇偶校验(LDPC,Low Density Parity Check)码作为差错控制编码与混合自动重传请求(HARQ,Hybrid Automatic Repeat request)技术相结合来进行数据重传处理。例如假设信号发送端发送的信号码字内有100个信息比特,还有根据该100个信息比特而计算出的20个校验比特,那么信号接收端在对接收到的包含120个比特的码字进行译码失败时,则将该120个比特存入缓存,再向信号发送端返回译码失败消息;信号发送端在接收到译码失败消息后,从上次发送的该120个比特中挑选部分可信度较低的比特,假设挑选出30个比特,然后将这30个比特重新发送给信号接收端;信号接收端在接收到信号发送端重新发送来的这30个比特以后,在缓存中缓存的120个比特中提取与新接收到的这30个比特对应的30个比特,然后对新接收到的30比特与提取的对应30比特进行一定运算以获得新的30个比特,例如可以求取新接收的30比特与提取的30比特之和再除以2,而得到新的30个比特;然后信号接收端将这新的30个比特与缓存中剩余的90个比特结合起来进行译码。如果译码成功,则信号接收端输出100个信息比特,并向信号发送端发送译码成功消息,信号发送端在接收到译码成功消息后,进入发送后续信号的处理过程;如果译码失败,则重复进行上述的数据重传处理,直至信号译码成功。
这种数据重传方式虽然有效地提高了通信的可靠性,但是在该方式中信号发送端并没有依据信号接收端已经译出的比特来挑选需要重传的比特,因此就产生了两个问题:一是重新发送的比特很可能不是译码失败的码位比特,从而也就降低了信号接收端基于重新发送的比特成功译码的概率;二是由于没有对应该重传的比特数进行定量计算,那么如果重传的比特数过多,就会导致每次重传比特的时间过长,如果重传的比特数过少,但为了成功译码就有可能需要增加重传次数,因此重传比特数无论过多还是过少都会延长信号传输的时间,降低通信效率。
发明内容
本发明实施例提供了一种重传数据的方法,以更为有效地提高通信可靠性以及通信效率。
本发明实施例还对应的提供了一种信号接收器和信号发送器。
本发明实施例提出了一种数据重传方法,包括步骤:在对接收码字译码失败后,计算译码内失败码块的可信度;根据译码内失败码块的可信度,确定应该重传的校验比特数;按照确定的应该重传的校验比特数,基于已发送的信息比特,计算出对应数目的校验比特;以及重传所述计算出的对应数目的校验比特。
本发明实施例还提出了一种信号接收器,包括:可信度计算单元,用于在对接收码字译码失败后,计算译码内失败码块的可信度;以及重传比特数确定单元,用于根据译码内失败码块可信度,确定应该重传的校验比特数;通知单元,用于将确定的应该重传的校验比特数通知给信号发送器。
本发明实施例还提出了一种信号发送器,包括:重传比特数接收单元,用于接收信号接收器通知的应该重传的校验比特数;比特计算单元,用于按照应该重传的校验比特数,基于已发送的信息比特,计算出对应数目的校验比特;以及重传单元,用于重传所述计算出的对应数目的校验比特给信号接收器。
本发明实施例还提出了一种信号接收器,包括:可信度计算单元,用于在对接收码字译码失败后,计算译码内失败码块的可信度;通知单元,用于将计算的译码内失败码块可信度通知给信号发送器。
本发明实施例还提出了一种信号发送器,包括:接收单元,用于接收信号接收器通知的译码内失败码块可信度;重传比特数确定单元,用于根据所述译码内失败码块的可信度,确定应该重传的校验比特数;比特计算单元,用于按照应该重传的校验比特数,基于已发送的信息比特,计算出对应数目的校验比特;以及重传单元,用于重传所述计算出的对应数目的校验比特给信号接收器。
本发明实施例还提出了一种数据重传方法,包括步骤:在对接收码字译码失败后,计算译码内失败码块的可信度;根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数;根据所述确定的信息比特数,基于已发送信息比特中对应数目的信息比特计算出重传校验比特;重传所述计算出的重传校验比特。
本发明实施例还提出了一种信号接收器,包括:可信度计算单元,用于在对接收码字译码失败后,计算译码内失败码块的可信度;比特数确定单元,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数;通知单元,用于将确定的用于计算重传校验比特所需的信息比特数通知给信号发送器。
本发明实施例还提出了一种信号发送器,包括:接收单元,用于接收信号接收器通知的用于计算重传校验比特所需的信息比特数;比特计算单元,用于根据计算重传校验比特所需的信息比特数,基于已发送信息比特中对应数目的信息比特,计算出重传校验比特;重传单元,用于重传所述计算出的重传校验比特给信号接收端。
本发明实施例还提出了一种信号发送器,包括:接收单元,用于接收信号接收器通知的译码内失败码块可信度;比特数确定单元,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数;比特计算单元,用于根据计算重传校验比特所需的信息比特数,基于已发送信息比特中对应数目的信息比特,计算出重传校验比特;重传单元,用于重传所述计算出的重传校验比特给信号接收端。
本发明实施例提供的这种数据重传方法通过在信号接收端对当前接收到的码字译码失败以后,计算出该译码内失败码块的可信度,依据该计算的译码内失败码块可信度来确定信号发送端应该重新发送的校验比特;以及信号发送端重新发送确定的校验比特,从而增加了信号接收端基于信号发送端重传来的校验比特进行成功译码的概率,从而更为有效地提高了通信的可靠性,以及避免校验比特发送过多时信道利用率低,以及校验比特发送过少时,信号发送端需要通过多次向信号接收端重新发送校验比特而造成信号传送时间过长的问题,因此较好的提高了通信效率。
附图说明
下面将结合各个附图对本发明技术方案的具体实施过程及其对应能够达到的有益效果进行详细说明,在各附图中:
图1为本发明实施例在扩展模式下进行数据重传的流程图;
图2为本发明实施例在扩展模式下进行数据重传的具体实现示意图;
图3为本发明实施例提出的扩展模式下的第一种信号接收器与信号发送器的结构示意图;
图4为本发明实施例提出的扩展模式下第二种信号接收器与信号发送器的结构示意图;
图5为本发明实施例在打孔模式下实现数据重传的流程图;
图6为本发明实施例在打孔模式下进行数据重传的具体实现示意图;
图7为本发明实施例提出的打孔模式下第一种信号接收器与信号发送器的结构示意图;
图8为本发明实施例提出的打孔模式下第二种信号接收器与信号发送器的结构示意图。
具体实施方式
本发明实施例提出在信号接收端译码失败以后,确定译码内失败码块的可信度,并基于译码内失败码块可信度来计算需要重传的校验比特,从而增加信号接收端基于信号发送端重传来的校验比特进行成功译码的概率,更有效地提高通信的可靠性,以及避免校验比特发送过多时信道利用率低,以及校验比特发送过少时,信号发送端需要通过多次向信号接收端重新发送校验比特而造成信号传送时间过长的问题,因此提高了通信效率。
本发明设计构思是在对当前接收到的码字译码失败后,计算出该译码内失败码块的可信度,依据该译码内失败码块可信度确定信号发送端应该重传的校验比特;以及信号发送端按照上述的确定结果重传相应的校验比特。
本发明实施例中依据可信度来确定信号发送端应该重传的校验比特,在扩展模式下和打孔模式下的实现方式不同,下面分别通过实施例予以详细说明。
参照图1,为本发明实施例在扩展模式下进行数据重传的流程图,具体实现过程包括:
步骤101、在对当前接收到的码字进行译码失败以后,计算出该译码内失败码块的可信度;
步骤102、根据译码内失败码块可信度,确定应该重传的校验数据块数目;其中一种情况可以由信号接收端根据计算得到的译码内失败码块可信度,确定应该重传的校验数据块数,以及将确定的应该重传的校验数据块数通知给信号发送端。另一种情况是由信号接收端将计算得到的译码内失败码块可信度通知给信号发送端,信号发送端根据信号接收端通知的译码内失败码块可信度,来确定应该重传的校验数据块数。
在确定应该重传的校验数据块数目过程中,是依据译码内失败码块可信度与应该重传的校验数据块数目成反比的关系,来确定应该重传的校验数据块数的。一种实施情况是:依据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与应该重传的校验数据块数的对应表,得到对应应该重传的校验数据块数;其中上述对应表中译码内失败码块的可信度越高,对应应该重传的校验数据块数目越小。其中根据编码方式的不同,一个校验数据块含有的比特数目是不同的。
步骤103、按照确定的应该重传的校验比特数,基于已发送的信息比特,计算出对应数目的校验数据块,信号发送端将计算得到的校验数据块重传给信号接收端。
下面列举一个在扩展模式下进行数据重传的实施例:
该实施例将数据重新传送的最大次数定为5次,以及信号发送端采用码率为1/2(4572,2286)的半随机LDPC码的校验矩阵作为母矩阵,其中2286是码字中的信息比特位数,4572代表该码字内包含的总比特位数,1/2代表信息比特位数与该码字内包含的总比特位数的比值,如果每381个比特构成一个数据块,那么可知该码字内包含了2286/381(即6个)信息数据块,以及(4572-2286)/381(即6个)校验数据块,这就要求信号接收端接收的校验数据块累计不能超过6个,即信号发送端初次发送的校验数据块与后续重新发送的校验数据块累计不能超过6个。
参照图2,为本发明实施例在扩展模式下进行数据重传的具体实现示意图,结合上述步骤,本发明实施例在扩展模式下重传数据的具体实现过程为:
首先信号发送端将当前重传数据的次数置为0,接着信号发送端采用形式为C=[d p1 p2…px]的码字校验矩阵作为母矩阵,根据信息d计算出校验数据块p1,其中C代表码率兼容的LDPC码字,d代表信息。本实施例中信息d内包含6个信息数据块;pi(i=1,2,...,s)分别为校验数据块,s为自然数,本实施例中s为6。然后信号发送端将信息d和校验数据块p1发送给信号接收端,信号接收端在接收到d和p1以后,对其进行译码。如果译码成功,信号接收端输出信息d,并向信号发送端返回译码成功消息,信号发送端在接收到该译码成功消息后,进入向信号接收端发送后续信号的处理过程。
如果译码不成功,则进入数据重传处理过程:信号接收端将接收到的d和p1存入缓存,并依据如下过程计算出译码内失败码块的可信度μ:
最后依据公式(3)计算译码内失败码块的可信度,其中φ代表译码内失败码块内包含的帧数,α为归一化系数,φ是自然数。
在计算出来译码内失败码块的可信度μ以后,信号接收端再依据该译码内失败码块可信度μ,通过查询预先配置的译码内失败码块可信度范围与应该重传的校验数据块数的对应表,得到对应应该重传的校验数据块数;其中该对应表内译码内失败码块可信度越高,对应应该重传的校验数据块数目越小。
例如本实施例在按照该译码内失败码块可信度μ确定信号发送端应该重传的校验数据块数目时,所依照的对应表可以如下:
当μ≥25时,信号发送端重新传送1个校验数据块;
当10≤μ<25时,信号发送端重新传送2个校验数据块;
当5≤μ<10时,信号发送端重新传送3个校验数据块;
当μ<5时,信号发送端重新传送4个校验数据块。
当然,上述对应表中所给出的在各个μ值范围内应该重传几个校验数据块,仅仅是本实施例中信号发送端采用码率为1/2(4572,2286)的半随机LDPC码的校验矩阵作为母矩阵,根据信息数据块计算校验数据块时通过仿真得到的一组较优值,对于信号发送端不采用该矩阵作为母矩阵的情况,在实际的数据重传过程中,上述对应表中给出的数值就有可能不是较优值了,需要依据可信度越高,重传校验数据块数目越少的原则来重新确定上述对应表中相应的数值。
在信号接收端确定了信号发送端应该重新传送的校验数据块数目以后,信号接收端向信号发送端发送译码失败消息,并通过通知消息通知信号发送端应该重新传送的校验数据块数目,信号发送端在接收到译码失败消息及其该通知消息以后,首先判断当前已经重传的次数是否小于最大重传次数。如果不是,信号发送端向信号接收端发送拒绝重传消息,并进入向信号接收端发送后续信号的处理过程。如果是,则信号发送端接着判断应该重传的校验数据块数目是否小于等于允许信号发送端发送的校验数据块数目,例如在本实施例中,此时除了已经发送的校验数据块p1以外,还允许信号发送端发送的校验数据块数目为(6-1)个,即为5个。
如果应该重传的校验数据块数目小于等于允许信号发送端发送的校验数据块数目,例如应该重新传送的校验数据块数目为(i1-1)个,i1<s,本实施例中除了已经发送的校验数据块p1以外,此时还允许信号发送端发送的校验数据块数目为(s-1)个,大于(i1-1)个。那么信号发送端就根据已发送的信息d计算出(i1-1)个应该重传的校验数据块,即p2,p3...,,并将其发送给信号接收端,此外还要将原来已重传的次数累加1。然后信号接收端在接收到p2,p3...,以后,从缓存中提取出d和p1,基d,p1,p2,p3...,进行组合译码,如果译码成功,信号接收端输出信息d,并向信号发送端返回译码成功消息,信号发送端在接到该译码成功消息后进入向信号接收端发送后续信号的处理过程。如果译码不成功,则再次进入上述的数据重传处理过程。
如果应该重传的校验数据块数目大于允许信号发送端发送的校验数据块数目,例如应该重传的校验数据块数目为n个,n>s-1,但本实施例中除了已经发送的校验数据块p1以外,此时还允许发送的校验数据块数目为(s-1)个,小于n个。那么信号发送端根据已发送的信息d计算出(s-1)个新的校验数据块,即p2,p3...,ps,并将其发送给信号接收端。然后信号接收端在接收到p2,p3...,ps以后,从缓存中提取出d和p1,基于d,p1,p2,p3...,ps进行组合译码,如果译码成功,信号接收端输出信息d,并向信号发送端返回译码成功消息,信号发送端进入向信号接收端发送后续信号的处理过程。如果译码不成功,由于信号发送端已经没有允许发送的校验数据块,因此信号接收端向信号发送端返回译码失败消息,信号发送端在接收到该译码失败消息后进入向信号接收端发送后续信号的处理过程。
本实施例还提出了下述信号接收器以及信号发送器,以实现本实施例提出的在扩展模式下重传数据的方法。
参照图3,为本发明实施例提出的扩展模式下的第一种信号接收器与信号发送器的结构示意图,其中该信号接收器10包括:
可信度计算单元11,用于在对接收码字译码失败后,计算译码内失败码块的可信度;以及
重传比特数确定单元12,用于根据译码内失败码块可信度,确定应该重传的校验比特数;
通知单元13,用于将确定的应该重传的校验比特数通知给信号发送器。
其中所述可信度计算单元11按照公式(1)、公式(2)和公式(3)计算译码内失败码块的可信度;
所述重传比特数确定单元12依据所述可信度与应该重传的校验比特数目成反比的关系,确定应该重传的校验比特数。更为具体的是:所述重传比特数确定单元12依据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与应该重传的校验比特数的对应表,获得对应应该重传的校验比特数;所述对应表中译码内失败码块可信度越高,对应应该重传的校验比特数目越小。
该信号发送器20包括:
重传比特数接收单元21,用于接收信号接收器通知的应该重传的校验比特数;
比特计算单元22,用于按照应该重传的校验比特数,基于已发送的信息比特计算出对应数目的校验比特;以及
重传单元23,用于重传所述计算出的对应数目的校验比特给信号接收器。
参照图4,为本发明实施例提出的扩展模式下第二种信号接收器与信号发送器的结构示意图,其中该信号接收器30包括:
可信度计算单元31,用于在对接收码字译码失败后,计算译码内失败码块的可信度;
通知单元32,用于将计算的译码内失败码块可信度通知给信号发送器。
所述可信度计算单元31同样按照公式(1)、公式(2)和公式(3)计算译码内失败码块的可信度。
该信号发送器40包括:
接收单元41,用于接收信号接收器通知的译码内失败码块可信度;
重传比特数确定单元42,用于根据所述译码内失败码块的可信度,确定应该重传的校验比特数;
比特计算单元43,用于按照应该重传的校验比特数,基于已发送的信息比特计算出对应数目的校验比特;以及
重传单元44,用于重传上述计算出的对应数目的校验比特给信号接收器。
其中重传比特确定单元42依据译码内失败码块可信度与应该重传的校验比特数目成反比的关系,确定应该重传的校验比特的数目。更为具体的是:所述重传比特数确定单元42根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与应该重传的校验比特数的对应表,获得应该重传的校验比特数;所述对应表中译码内失败码块可信度越高,对应应该重传的校验比特数越小。
上述实施例是在扩展方式下实现本发明实施例提出的数据重传方式的,该实施例中重新传送的校验数据块数目,是由信号接收端根据译码内失败码块可信度来确定的,再由信号发送端基于已发送的信息数据块来计算并构造对应数目的校验数据块,并将构造出的各个校验数据块传送给信号接收端。但是实际上,信号发送端重新传送的校验数据块也可以在已发送的信息数据块中挑选一定数量的信息数据块来构造。
参照图5,为本发明实施例在打孔模式下实现数据重传的流程图,其具体实现过程包括:
步骤301、在对当前接收到的码字译码失败以后,计算出译码内失败码块的可信度;
步骤302、根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息数据块数;其中一种情况可以由信号接收端根据译码内失败码块的可信度,确定用于计算重传校验比特所需的信息数据块数,然后将确定的信息数据块数通知给信号发送端。另一种情况可以由信号接收端将计算出的译码内失败码块可信度通知给信号发送端,然后信号发送端根据信号接收端通知的译码内失败码块可信度,确定用于计算重传校验比特所需的信息数据块数。
另外一种情况,上述确定的用于计算重传校验比特所需的信息数据块数,也可以基于在已发送的信息数据块数中去除的信息数据块数表示;并且依据译码内失败码块可信度与在计算应该重传的校验比特时需要在已发送的信息数据块中去除的信息数据块数成反比的关系,确定用于计算应该重传的校验比特需要在已发送的信息数据块中去除的信息数据块数。一种实施情况是:依据该译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与在已发送的信息比特中应去除的信息数据块数的对应表,得到对应在已发送的信息数据块中应去除的信息数据块数;其中对应表中译码内失败码块可信度越高,在已发送的信息数据块中应去除的信息数据块数越小。
步骤303、根据上述确定的信息数据块数,基于已发送信息数据块中对应数目的信息数据块计算出重传校验比特,当然也可以根据确定的在已发送的信息数据块中应去除的信息数据块数,在已发送的信息数据块中去除对应数目的信息数据块后,基于剩余的信息数据块来计算出重传的校验比特;信号发送端将计算出的重传校验比特重传给信号接收端。
下面列举一个在打孔模式下进行数据重传的实施例:
本实施例假设将数据重新传送的最大次数定为5次,以及信号发送端采用IEEE802.16e中的码率为5/6(2304,1920)的码校验矩阵作为母矩阵,其中1920代表码字中的信息比特位数,2304代表该码字内包含的总比特位数,5/6代表信息比特位数与该码字内包含的总比特位数的比值,如果每384个比特构成一个数据块,那么可知该码字内包含了1920/384(即5个)信息数据块,以及(2304-1920)/384(即1个)校验数据块。
参照图6,为本发明实施例在打孔模式下进行数据重传的具体实现示意图,结合上述步骤,本发明实施例在打孔模式下进行数据重传的具体实现过程为:
首先信号发送端将当前重传数据的次数置为0,接着将当前待发送的信号进行编码得到形式为C=[d1 d2…ds p]的码字,并存储于缓存中。其中C代表码率兼容的LDPC码字,p代表校验数据块,在本实施例中包含1个校验数据块;di(i=1,2,...,s)分别为信息数据块,s为自然数,本实施例中s为5。然后信号发送端将d1,d2,...,ds和p分别发送给信号接收端,信号接收端在接收到d1,d2,...,ds和p以后,对其进行译码。如果译码成功,信号接收端输出由信息数据块d1,d2,...,ds构成的信息d,并向信号发送端返回译码成功消息,信号发送端在接收到该译码成功消息后,进入向信号接收端发送后续信号的处理过程。
如果信号接收端译码失败,则进入下述数据重传的处理过程:
信号接收端将d1,d2,...,ds存入缓存,并依据上述公式(1)、公式(2)和公式(3)计算出上述译码内失败码块的可信度μ。
在计算出来译码内失败码块的可信度μ以后,信号接收端再依据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与在已发送的信息数据块中应去除的信息数据块数的对应表,得到对应在已发送的信息数据中应去除的信息数据块数;上述对应表中译码内失败码块的可信度越高,在已发送的信息数据块中应去除的信息数据块数越小。
本实施例可以按照下述对应表来确定信号发送端构造新的校验数据块时应去除的信息数据块数目:
当μ≥9时,信号发送端应该减少1个信息数据块构造新的校验数据块;
当5≤μ<9时,信号发送端应该减少2个信息数据块构造新的校验数据块;
当2≤μ<5时,信号发送端应该减少3个信息数据块构造新的校验数据块;
当μ<2时,信号发送端应该减少4个信息数据块构造新的校验数据块。
当然,在上述确定重新发送的校验数据块的方式中,所给出的在各个μ值范围内应该减少几个信息数据块仅仅是本实施例中信号发送端在采用码率为5/6(2304,1920)的码校验矩阵作为母矩阵,从信息数据块计算得到校验数据块时通过仿真得到的一组较优值,对于信号发送端不采用该矩阵作为母矩阵的情况,则在实际数据重传过程中,上述对应表中所给出的数值就有可能不是较优值了,需要依据可信度越高,应该去除的信息数据块越少的原则来重新确定上述对应表中相应的数值。
在信号接收端确定了信号发送端用于构造新的校验数据块时,应该在已发送的信息数据块中去除的信息数据块数目以后,信号接收端向信号发送端发送译码失败消息,以及通知消息用于通知信号发送端在构造新的校验数据块时,应在已发送的信息数据块中去除多少信息数据块。信号发送端在接收到译码失败消息及其该通知消息以后,首先判断当前已重传的次数是否小于允许的最大重传次数,在本实施例中最大的允许重传次数为5次。如果不是,信号发送端向信号接收端发送拒绝重传消息,并进入向信号接收端发送后续信号的处理过程。如果是,则信号发送端接着判断应该去除的信息数据块数目是否小于允许去除的信息数据块数目。
如果应该去除的信息数据块数目小于已发送信息数据块中允许去除的信息数据块数目,例如应该去除的信息数据块数为i1-1个,i1<s,而此时本实施例中在已发送信息数据块中允许去除的信息数据块数目为s个,大于i1-1个。那么信号发送端根据应该去除的信息数据块数确定用于构造新的校验数据块p′所需的信息数据块,并从存储于缓存内的码字中,读取出去除i1-1个信息数据块后剩余的信息数据块,即读取出ds。依据ds构造新的校验数据块p′,然后将其发送给信号接收端,并将原来已重传次数累加1。信号接收端在接收到信号发送端发送来的p′以后,从缓存中提取出ds,再对ds,p′进行译码,如果译码成功,信号接收端输出由信息数据块ds构成的信息d,并向信号发送端返回译码成功消息,信号发送端在接到该译码成功消息后,进入向信号接收端发送后续信号的处理过程。如果译码不成功,则再次进入上述的数据重传处理过程。
如果应该去除的信息数据块数目大于等于已发送信息数据块中允许去除的信息数据块数目,例如应该去除的信息数据块数为m个,m>s,而此时已发送信息数据块中允许去除的信息数据块数目为s个,小于m个。那么信号发送端向信号接收端发出拒绝重传消息,并进入向信号接收端发送后续信号的处理过程。
上述实施例是在信号发送端接收到信号接收端发送来的请求数据重传的消息以后,再判断已经重传的次数是否达到允许的最大重传次数的,但是本实施例也可以在信号接收端译码失败以后,首先判断已经重传的次数是否达到允许的最大重传次数,如果是,则向信号发送端返回译码失败消息,信号发送端在接收到该译码失败消息以后进入传送后续信号的处理过程。如果不是,则进入上述实施例中的数据重传处理过程。
此外,上述实施例是在由信号接收端计算出译码内失败码块的可信度以后,再由信号接收端根据可信度在扩展方式下计算出应该重新发送的校验数据块的数目,或者在打孔方式下计算出在已发送的信息数据块中应该去除的信息数据块数目,但是本实施例也可以在由信号发送端或者信号发送端侧的其它设备计算出译码内失败码块的可信度以后,再将该可信度发送给信号发送端或者信号发送端侧的其它设备,然后由信号发送端或者信号发送端侧的其它设备来根据该可信度在扩展模式下计算出应该重新发送的校验数据块数目,或者在打孔方式下计算出在已发送的信息数据块中应该去除的信息数据块数目。
另外,上述实施例是以数据块为单位来衡量比特数目的,但这仅仅是为了减少信号发送端与信号接收端之间传递消息的数量,本发明实施例当然也可以以位来衡量比特的数目,以实现本发明实施例提出的技术方案。
综上所述,本发明实施例通过在信号接收端译码失败以后,依据对译码内失败码块可信度的计算,来定量确定接收端应该如何重传校验数据,增加了信号接收端在接收到信号发送端重新发送来的校验数据后再次译码成功的可能性,更有效地提高了通信的可靠性,以及避免了校验比特发送过多时信道利用率低,而校验比特发送过少时,信号发送端需要通过多次向信号接收端重新发送校验比特,而造成信号传送时间过长的问题,因此较好的提高了通信效率。
本发明实施例还提出了下述信号发送器和信号接收器以实现本发明实施例提出的在打孔模式下进行数据重传的方法。
参照图7,为本发明实施例提出的打孔模式下第一种信号接收器与信号发送器的结构示意图,其中信号接收器50包括:
可信度计算单元51,用于在对接收码字译码失败后,计算译码内失败码块的可信度;
比特数确定单元52,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数;
通知单元53,用于将确定的用于计算重传校验比特所需的信息比特数通知给信号发送器。
其中可信度计算单元51按照公式(1)、公式(2)和公式(3)计算译码内失败码块的可信度;以及在确定的用于计算重传校验比特所需的信息比特数,基于在已发送信息比特数中去除的信息比特数表示时,比特数确定单元52依据译码内失败码块可信度与用于计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数成反比的关系来确定需要去除的信息比特数。更为具体的是:比特数确定单元52根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与在计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数的对应表,得到对应在已发送的信息比特数中去除的信息比特数;其中该对应表中译码内失败码块可信度越高,用于计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数越小。
信号发送器60包括:
接收单元61,用于接收信号接收器通知的用于计算重传校验比特所需的信息比特数;
比特计算单元62,用于根据计算重传校验比特所需的信息比特数,基于已发送信息比特中对应数目的信息比特计算出重传校验比特;如果信号接收端通知的是在计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数,则这里的比特计算单元62需要根据接收到的通知,在已发送的信息比特中去除对应数目的信息比特后,基于剩余的信息比特来计算重传校验比特。
重传单元63,用于重传计算出的重传校验比特给信号接收端。
参照图8,为本发明实施例提出的打孔模式下第二种信号接收器与信号发送器的结构示意图,其中信号接收器70包括:
可信度计算单元71,用于在对接收码字译码失败后,计算译码内失败码块的可信度;
通知单元72,用于将计算的译码内失败码块可信度通知给信号发送器。
其中可信度计算单元71可以同样按照公式(1)、公式(2)和公式(3)计算译码内失败码块的可信度。
信号发送器80包括:
接收单元81,用于接收信号接收器通知的译码内失败码块可信度;
比特数确定单元82,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数;
比特计算单元83,用于根据计算重传校验比特所需的信息比特数,基于已发送信息比特中对应数目的信息比特计算出重传校验比特;
重传单元84,用于重传计算出的重传校验比特给信号接收端。
其中在确定的用于计算重传校验比特所需的信息比特数,基于在已发送信息比特数中去除的信息比特数表示时,则比特数确定单元82根据译码内失败码块可信度与用于计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数成反比的关系确定所述需要去除的信息比特数。更为具体的是:比特数确定单元82根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围与在计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数的对应表,得到对应在已发送的信息比特数中去除的信息比特数;其中该对应表中译码内失败码块可信度越高,用于计算重传校验比特时需要在已发送的信息比特数中去除的信息比特数越小。相应的比特计算单元83根据在已发送的信息比特中去除的信息比特数,在已发送的信息比特中去除对应数目的信息比特后,基于剩余的信息比特来计算应该重传的校验比特。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (16)
1.一种数据重传方法,其特征在于,包括步骤:
在对接收码字译码失败后,依据公式计算译码内失败码块中每帧的可信度;其中μ表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;
依据译码内失败码块可信度与应该重传的校验比特数目成反比的关系,确定应该重传的校验比特数;
按照确定的应该重传的校验比特数,基于所有已发送的信息比特,计算出对应数目的校验比特;以及
重传所述计算出的对应数目的校验比特。
2.如权利要求1所述的方法,其特征在于,根据译码内失败码块的可信度,通过查询预先配置的译码内失败码块的可信度范围,与应该重传的校验比特数的对应表,得到对应应该重传的校验比特数;所述对应表中译码内失败码块可信度越高,对应应该重传的校验比特数目越小。
3.一种信号接收器,其特征在于,包括:
可信度计算单元,用于在对接收码字译码失败后,依据公式计算译码内失败码块中每帧的可信度;其中μ表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;以及
重传比特数确定单元,用于依据译码内失败码块可信度与应该重传的校验比特数目成反比的关系,确定应该重传的校验比特数;
通知单元,用于将确定的应该重传的校验比特数通知给信号发送器。
4.如权利要求3所述的接收器,其特征在于,所述重传比特数确定单元依据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围,与应该重传的校验比特数的对应表,获得对应应该重传的校验比特数;所述对应表中译码内失败码块可信度越高,对应应该重传的校验比特数目越小。
6.一种信号发送器,其特征在于,包括:
接收单元,用于接收信号接收器通知的译码内失败码块可信度;其中,依据公式计算译码内失败码块中每帧的可信度;其中μ表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;
重传比特数确定单元,用于依据译码内失败码块可信度与应该重传的校验比特数目成反比的关系,确定应该重传的校验比特的数目;
比特计算单元,用于按照应该重传的校验比特数,基于所有已发送的信息比特,计算出对应数目的校验比特;以及
重传单元,用于重传所述计算出的对应数目的校验比特给信号接收器。
7.如权利要求6所述的发送器,其特征在于,所述重传比特数确定单元根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围,与应该重传的校验比特数的对应表,获得应该重传的校验比特数;所述对应表中译码内失败码块可信度越高,对应应该重传的校验比特数越小。
8.一种数据重传方法,其特征在于,包括步骤:
在对接收码字译码失败后,依据公式计算译码内失败码块中每帧的可信度;其中u表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;
根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数,其中,所述确定的用于计算重传校验比特所需的信息比特数,基于在所有已发送信息比特数中去除的信息比特数表示;
根据所述确定的信息比特数,基于所有已发送信息比特中对应数目的信息比特,计算出重传校验比特;
重传所述计算出的重传校验比特。
9.如权利要求8所述的方法,其特征在于,依据译码内失败码块可信度与在计算应该重传的校验比特时,需要在所有已发送的信息比特中去除的信息比特数成反比的关系,确定用于计算应该重传的校验比特需要在所有已发送的信息比特中去除的信息比特数。
10.如权利要求9所述的方法,其特征在于,根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围,与在计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数的对应表,得到对应在所有已发送的信息比特数中去除的信息比特数;所述对应表中,译码内失败码块可信度越高,用于计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数越小。
11.一种信号接收器,其特征在于,包括:
可信度计算单元,用于在对接收码字译码失败后,依据公式计算译码内失败码块中每帧的可信度;其中u表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;
比特数确定单元,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数,其中,所述确定的用于计算重传校验比特所需的信息比特数,基于在所有已发送信息比特数中去除的信息比特数表示;
通知单元,用于将确定的用于计算重传校验比特所需的信息比特数通知给信号发送器。
12.如权利要求11所述的接收器,其特征在于,所述比特数确定单元依据译码内失败码块可信度,与用于计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数成反比的关系,来确定所述需要去除的信息比特数。
13.如权利要求12所述的接收器,其特征在于,所述比特数确定单元根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围,与在计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数的对应表,得到对应在所有已发送的信息比特数中去除的信息比特数;所述对应表中,译码内失败码块可信度越高,用于计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数越小。
14.一种信号发送器,其特征在于,包括:
接收单元,用于接收信号接收器通知的译码内失败码块可信度;其中,依据公式计算译码内失败码块中每帧的可信度;其中μ表示可信度,i表示帧号,j表示每帧中的比特位号,N表示每帧中的比特位数; 表示第j位比特的可信度,表示第j位比特的对数似然比;γi为量化因子,用于在超过预定量度范围时将限幅至量度范围以内;基于计算出的每帧可信度,依据公式计算译码内失败码块的可信度;其中分子上的各个参数对应各个帧的可信度,α为归一化系数;
比特数确定单元,用于根据译码内失败码块可信度,确定用于计算重传校验比特所需的信息比特数,其中,所述确定的用于计算重传校验比特所需的信息比特数,基于在所有已发送信息比特数中去除的信息比特数表示;
比特计算单元,用于根据计算重传校验比特所需的信息比特数,基于所有已发送信息比特中对应数目的信息比特,计算出重传校验比特;
重传单元,用于重传所述计算出的重传校验比特给信号接收端。
15.如权利要求14所述的发送器,其特征在于,所述比特数确定单元根据译码内失败码块可信度,与用于计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数成反比的关系,确定所述需要去除的信息比特数。
16.如权利要求15所述的发送器,其特征在于,所述比特数确定单元根据译码内失败码块可信度,通过查询预先配置的译码内失败码块可信度范围,与在计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数的对应表,得到对应在所有已发送的信息比特数中去除的信息比特数;所述对应表中,译码内失败码块可信度越高,用于计算重传校验比特时需要在所有已发送的信息比特数中去除的信息比特数越小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101110210A CN101325473B (zh) | 2007-06-13 | 2007-06-13 | 重传数据的方法、信号接收器及信号发送器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101110210A CN101325473B (zh) | 2007-06-13 | 2007-06-13 | 重传数据的方法、信号接收器及信号发送器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101325473A CN101325473A (zh) | 2008-12-17 |
CN101325473B true CN101325473B (zh) | 2013-04-17 |
Family
ID=40188830
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101110210A Expired - Fee Related CN101325473B (zh) | 2007-06-13 | 2007-06-13 | 重传数据的方法、信号接收器及信号发送器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101325473B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107733551B (zh) * | 2016-08-11 | 2021-02-23 | 华为技术有限公司 | 一种数据传输方法、装置和系统 |
CN106888074A (zh) * | 2017-03-24 | 2017-06-23 | 宇龙计算机通信科技(深圳)有限公司 | 一种码块的重传方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1832390A (zh) * | 2005-03-07 | 2006-09-13 | 松下电器产业株式会社 | 用于多天线自适应传输中基于可靠度估计的重传方法 |
-
2007
- 2007-06-13 CN CN2007101110210A patent/CN101325473B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1832390A (zh) * | 2005-03-07 | 2006-09-13 | 松下电器产业株式会社 | 用于多天线自适应传输中基于可靠度估计的重传方法 |
Non-Patent Citations (1)
Title |
---|
薛英健等.低密度校验码编码系统混合ARQ协议设计.《北京大学学报(自然科学版)》.2004,第40卷(第3期), * |
Also Published As
Publication number | Publication date |
---|---|
CN101325473A (zh) | 2008-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1157121A (en) | Effective error control scheme for satellite communications | |
US9628222B2 (en) | Transmission method using parity packets, transmitter and repeater | |
CN1328867C (zh) | 具有混合式自动重发请求的分组数据传送方法 | |
US6931077B2 (en) | Data transmitting apparatus and data transmitting method | |
CN110198204B (zh) | 一种低时延重传方法及装置 | |
CN102340375A (zh) | 数据传输管理系统及其相关数据传输管理方法 | |
US8271860B2 (en) | Retransmission method and device based on low density parity check codes | |
CN101321043A (zh) | 低密度校验码编码的译码方法及译码装置 | |
CN101044710B (zh) | 对无线通信系统中的上行链路短长度数据进行格式化和编码的方法 | |
JP6126698B2 (ja) | 受信機の停止イベント後の修正されたharq手順のための方法および装置 | |
CN109639397B (zh) | 一种复合信道下极化码的混合自动重传请求方法 | |
CN102104463A (zh) | 数据报文请求重传方法及装置 | |
US7099405B2 (en) | Communication systems with hybrid automatic repeat requests (HARQ) and rate matching | |
CN101964703A (zh) | 一种数据重传方法和系统 | |
US8086270B2 (en) | Classifying-synthesizing transmission method of multi-user feedback information at base station | |
CN101828354A (zh) | 移动通信系统中用于解码的装置和方法 | |
US20100042876A1 (en) | System and Method for Wireless Transmission Using Hybrid ARQ Based on Average Mutual Information Per Bit | |
CN101047482B (zh) | 一种基于译码可靠度的混合自动重传请求方法 | |
US20020120900A1 (en) | Rate-matching algorithm for hybrid ARQ system | |
CN101325473B (zh) | 重传数据的方法、信号接收器及信号发送器 | |
EP1677450A2 (en) | HARQ apparatus and method using an LDPC code | |
CN101282202A (zh) | 混合自动请求重发方法及数据传输系统 | |
KR101755224B1 (ko) | 인덱스 코딩과 통계적 특성을 이용한 데이터 재전송 시스템 및 방법 | |
KR100663469B1 (ko) | 통신 시스템에서 신호 송수신 장치 및 방법 | |
WO2002037743A9 (en) | Automatic request protocol based packet transmission using punctured codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130417 Termination date: 20150613 |
|
EXPY | Termination of patent right or utility model |