CN102355341B - 一种长期演进系统用混合自动重传请求的网络编码方法 - Google Patents

一种长期演进系统用混合自动重传请求的网络编码方法 Download PDF

Info

Publication number
CN102355341B
CN102355341B CN2011103081242A CN201110308124A CN102355341B CN 102355341 B CN102355341 B CN 102355341B CN 2011103081242 A CN2011103081242 A CN 2011103081242A CN 201110308124 A CN201110308124 A CN 201110308124A CN 102355341 B CN102355341 B CN 102355341B
Authority
CN
China
Prior art keywords
transmission
block
data
encoding block
decoding
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
Application number
CN2011103081242A
Other languages
English (en)
Other versions
CN102355341A (zh
Inventor
姜明
赵欢
赵春明
张华�
黄鹤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN2011103081242A priority Critical patent/CN102355341B/zh
Publication of CN102355341A publication Critical patent/CN102355341A/zh
Application granted granted Critical
Publication of CN102355341B publication Critical patent/CN102355341B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明公开了一种长期演进系统用混合自动重传请求的网络编码方法,其中发送端根据相邻的两个传输块的传输结果,有选择地将两个相邻的传输块进行网络编码,将编码的结果重传,可以在一次传输过程中完成对两个传输块的重传,这样可以在完全不损害这两个传输块传输性能的条件下,明显降低传输块重传时占用时频资源,提高了传输通过率。当接收到的传输块为重传时,只对在之前传输过程中暂时没有正确译码的编码块进行译码,忽略在之前传输过程中已经正确译码的编码块,可以大大节约译码器资源。

Description

一种长期演进系统用混合自动重传请求的网络编码方法
技术领域
本发明涉及一种适用于长期演进系统混合自动重传请求的网络编码方法,属于通信与信息系统中的数字通信数据链路层技术领域。
背景技术
一、LTE(3GPP Long Term Evolution,长期演进)系统的物理层传输块的现有技术
LTE(3GPP Long Term Evolution,长期演进)中数据业务使用了拓扑编码方案,数据以传输块的形式到达编码单元,每个传输时间间隔(TTI)内获得一个传输块,空分复用模式下可以同时发送两个传输块。拓扑码的码长越长,码字越接近随机码,性能越好,但是编译码器实现的复杂度也越高,越不适合实际应用,因此,长期演进系统将单个拓扑编码块的长度限制为6144比特,若传输块的长度大于该值,则分割成多个编码块,依次编码并级联输出。考虑到数据检错和传输资源分配等问题,长期演进系统中拓扑码的整体编码方案中还包括循环冗余校验与速率匹配等步骤。如图1所示,包括以下步骤:
1)传输块添加循环冗余:在长度为A个比特的传输块a0,a1,a2,a3,...,aA-1尾部添加L比特的循环冗余校验位,得到长度为B的比特序列
b0,b1,b2,b3,...,bB-1,其中B=A+L。其中传输块的循环冗余校验生成多项式为g循环冗余24A(D)=[D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1]。
2)码块分割,各码块添加循环冗余:若B>6144,则需要根据B值的大小,将b0,b1,b2,b3,...,bB-1分割为N个编码块CB1,CB2,…,CBN,其中
Figure GDA00003585341500013
并分别添加L比特的循环冗余校验位,最终得到每个编码块的长度为Ki,i∈[1,N]。其中,每个编码块(CB)的循环冗余校验生成多项式为g循环冗余24B(D)=[D24+D23+D6+D5+D+1]。
3)各编码块拓扑编码:使用拓扑编码器对N个编码块分别进行拓扑编码,得到N组、每组三路长度均为Di的编码比特流
Figure GDA00003585341500011
j=1、2或3,Di=Ki+4,i∈[1,N]。
4)速率匹配:各编码块的三路数据流分别经过子块交织、比特选择,最后分别输出一路经过速率匹配的传输序列i∈[1,N],其中Ei是第i个码块经速率匹配后的比特数。
5)码块级联:将N个编码块速率匹配后的输出依次相连,得到输出的比特序列为fk,其中k=0,...,G-1,G是除传输控制信息的比特之外,用于传输的编码比特总数。
二、循环冗余校验的现有技术
循环冗余校验码(Cyclic Redundancy Check,CRC)是一种非常重要的检错码,它不但编码简单,而且误判概率很低。CRC实质上就是把长度为N的输入序列,按照一定的规则产生一个长度为L的校验码(CRC码),添加到原始序列的后面,构成一个新的长度为N+L的序列发送出去。接收端把接收序列按照相同的规则进行检验,就可以发现数据传输是否出错。这个规则,在差错控制理论中称为“生成多项式”。CRC的主要作用是用来检测出传输数据块中是否有误码,但对于误码本身并没有纠正的能力。其实现步骤如下:
设输入序列长度为N,表示成二进制多项式
a(x)=aN-1xN-1+aN-2xN-2+…+a1x+a0。循环冗余校验的生成多项式表示成
g(x)=gLxL+gL-1xL-1+…+g1x+g0。发送端的编码步骤可以表示为:
步骤1:在输入序列尾部添加L个零,对应的二进制多项式表示就是xLa(x);
步骤2:用生成多项式g(x)除xLa(x),得到余式p(x),该式对应的长度为L的二进制序列即为CRC;
步骤3:联合xLa(x)和p(x),获得码多项式xLa(x)+p(x),该式对应的长度为N+L的二进制序列即为添加了CRC的已编码序列。
接收端在译码时只需用相同的g(x)除接收序列对应的二进制多项式。若余式为零,表示数据传输过程中没有错误,将接收序列的最后L位去掉即得到原始输入序列;否则,表示数据传输出错。
综上所述,现有技术中的重传时占用较多的时频资源,工作鲁棒性能较低。
发明内容
发明目的:本发明的目的是提供一种占用时频资源少,工作鲁棒性高的长期演进系统用混合自动重传请求的网络编码方法。
技术方案:一种长期演进系统用混合自动重传请求的网络编码方法,包括如下步骤:
(1)长期演进系统下行共享信道采用了混合自动重传请求技术,最大传输次数为4次,发送端的单个进程P同时处理2个传输块TB1和TB2,每次发送TB1或TB2或每次发送TB1和TB2网络编码后的数据块TB3,其中每次传输的数据都可以分割为M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,每个码块的比特长度为
Figure GDA00003585341500021
表示向上取整,A为传输块所含信息比特数;
(2)发送端根据收到两比特Z1和Z2构成的反馈信令ACK=Z1Z2,计算k=Z1+2Z2,如果发送端被初始化,或者Z1=Z2=0(即k=0),则表示接收端成功接收2个传输块,或者k>0且传输块TBk的传输次数tk=4,即表示该进程对2个传输块的处理失败,传输块TB1和TB2将更新为下一组待发送的传输块,则令k=1,t1=1,t2=0,t3=1;否则,则表示进程还将继续处理当前的传输数据,tk=tk+1;发送端发送TBk(tk),其中TBk(tk)表示传输块TBk在第tk次传输过程中发送的冗余版本,如果tk=1,表示传输块TBk为首次传输,否则为后续重传数据;
(3)接收端在任意一个下行子帧内,同时为进程P分配专用资源接收当前传送的单个传输块数据TBk k∈[1,2]或网络编码数据TB3,接收端对传输块TBk(k=1,2,3),在不同传输次数tk中的不同冗余版本数据TBk(tk),tk=1,…,4,采用增量冗余合并;接收端根据将要向发送端反馈的信令ACK=Z1Z2,计算新的索引参数k=Z1+2Z2,接收端配置传输块译码结果标示信号Sk表示传输块TBk整体译码结果的循环冗余校验状态,Sk=1表示译码成功,Sk=0表示译码失败,每个传输块的M个编码块CBk,1,CBk,2,…,CBk,M,配置编码块译码标示信号sk,m,k=1,2,3,m=1,…,M,译码结果进行循环冗余校验,如果校验通过,则标示sk,m=1,否则标示sk,m=0;
(4)如果接收端初始化或在当前子帧接收单个进程P的传输块TBk为首次传输且单个进程P的前一子帧接收的传输块非首次传输时,表示前一组的两个传输块已经传输结束,其中传输块TBk包括M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,开始传输新一组的两个传输块,则令k=1,ACK=Z1Z2=10,传输块译码结果标示信号Sk=0,所有编码块译码标示信号sk,m=0,m=1,…,M,否则k与ACK=Z1Z2不变;接收端按照步骤(5)进行译码;
(5)当接收端单个进程P前一子帧的反馈状态k=Z1+2Z2<3时,接收处理TBk(tk)数据时,将和前tk-1次版本的TBk数据做增量冗余合并构成解码数据TBk,其中包括M个编码块CBk,1,CBk,2,…,CBk,M;对M个编码块做基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CBk,m的译码标示sk,m=1,否则设置sk,m=0,m从1直至M;当整个传输块TBk译码完毕后,对整体信息数据进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0;
当接收端单个进程P前一子帧的反馈状态k=Z1+2Z2=3时,表示当前接收为网络编码数据,对于属于网络编码数据TB3的编码块CB3,m(m=1,…,M)的比特软量,如果编码块的译码标示信号s1,m=s2,m=1,其中m=1,…,M,则m=m+1,否则,即sk,m=1,s3-k,m=0,k=1或2,m=1,…,M,表示传输块TBk的编码块CBk,m已经译码成功,而传输块TB3-k的编码块CB3-k,m尚未译码成功,则根据网络编码数据TB3的编码块CB3,m(m=1,…,M)的比特软量和传输块TBk的编码块CBk,m译码结果,比特软量硬抵消得到传输块TB3-k的编码块CB3-k,m当前的比特软量,将和前tk-1次版本的CB3-k,m数据做增量冗余合并,基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CB3-k,m的译码标示s3-k,m=1,否则设置s3-k,m=0,m从1直至M;当m=M译码完毕后,对传输块TBk(k=1或2)整体信息数据分别进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0;
(6)当接收端单个进程P当前子帧的接收数据译码完毕后,如果单个进程P当前子帧的接收数据为首次传输,则进入网络编码处理机制检测,否则执行步骤(7);网络编码处理的指示信号计算
Figure GDA00003585341500041
其中+表示或运算,Π表示与运算,信号r=1表示可以进行网络编码,信号r=0则表示不做网络编码处理;
(7)当接收端单个进程P当前子帧的接收数据译码完毕后,
如果单个进程P当前子帧的接收数据为首次传输,网络编码处理机制检测结束后,结合指示信号S1,S2,r和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = ( Z 1 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; Z 2 = ( Z 2 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; ,
其中
Figure GDA00003585341500043
表示对Z取反,×表示与运算,+表示或运算;
如果单个进程P当前子帧的接收数据为重传,结合指示信号S1,S2,和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = S &OverBar; 1 &times; Z 2 + S &OverBar; 2 &times; Z 1 &times; Z 2 + S &OverBar; 1 &times; S 2 &times; Z 1 ,
Z 2 = S &OverBar; 2 &times; Z 1 + S &OverBar; 1 &times; Z 1 &times; Z 2 + S 1 &times; S &OverBar; 2 &times; Z 2 ,
其中
Figure GDA00003585341500046
表示对Z取反,×表示与运算,+表示或运算;
发送端根据相邻的两个传输块的传输结果,有选择地将两个相邻的传输块进行网络编码,将编码的结果重传,可以在一次传输过程中完成对两个传输块的重传,这样可以在完全不损害这两个传输块传输性能的条件下,明显降低传输块重传时占用时频资源,提高了传输通过率。当接收到的传输块为重传时,只对在之前传输过程中暂时没有正确译码的编码块进行译码,忽略在之前传输过程中已经正确译码的编码块,可以大大节约译码器资源。
所述每次发送TB1或TB2或每次发送TB1和TB2的网络编码中,TB1和TB2的网络编码数据的编码过程为:设在当前子帧传输块TB1与TB2分别进行拓扑编码和速率匹配,分别得到比特流f1,1,f1,2,…,f1,N和f2,1,f2,2,…,f2,N,其中N为当前子帧允许发送的比特数,两组比特流按位异或得到网络编码数据块TB3的比特流f3,1,f3,2,…,f3,N,其中f3,n=f1,n⊕f2,n,n=1,…,N,⊕表示异或运算。
接收端在k=3、sj,m=1和s3-j=0时,其中m=1,…,M、j=1,2,则根据编码块CBj,m的译码结果和编码块CB3,m比特软量硬抵消得到编码块CB3-j,m当前子帧的接收比特软量;
所述比特软量硬抵消的过程为:当编码块CB3,m,CBj,m和CB3-j,m在当前子帧允许发送的比特数相等,设其等于N;将编码块CBj,m的译码结果进行拓扑编码与速率匹配得到比特流ej,1,ej,2,…,ej,N,然后将比特流ej,1,ej,2,…,ej,N与编码块CB3,m的译码结果进行拓扑编码与速率匹配得到比特流为e3,1,e3,2,…,e3,N按位异或得到CB3-j,m的比特流e3-j,1,e3-j,2,…,e3-j,N,e3-j,n=e3,n⊕ej,n,n=1,…,N,⊕表示异或运算。
所述一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并,采用增量冗余合并。
有益效果:本发明提供的长期演进系统用混合自动重传请求的网络编码方法,在混合自动重传请求过程中,当接收端请求重传时,发送端根据相邻传输块的译码结果,有选择地将两个相邻的传输块网络编码后一起重传,因而可以在一次传输过程中完成对两个传输块的重传,节约了重传时占用的时频资源,该方法适用于长期演进系统的各个使用场景,工作鲁棒性高;当接收到的传输块为重传时,只对在之前传输过程中暂时没有正确译码的编码块进行译码,忽略在之前传输过程中已经正确译码的编码块,可以大大节约译码器资源。
附图说明
图1为现有技术LTE(3GPP Long Term Evolution,长期演进)系统传输块的编码流程图;
图2为本发明方法实施例中发送端的工作流程图;
图3为本发明方法实施例中接收端的工作流程图;
图4为根据3GPP Long Term Evolution的测试标准,在表1的仿真条件下,使用本发明方法的通过率比较曲线图。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
如图2-3所示,适用于长期演进系统混合自动重传请求的网络编码方法,具体步骤如下:
首先在长期演进系统下行共享信道采用了混合自动重传请求技术,最大传输次数为4次,发送端的单个进程P同时处理2个传输块TB1和TB2,每次发送TB1或TB2或TB1和TB2网络编码后的数据块TB3,其中每次传输的数据都可以分割为M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,每个编码块比特长度为表示向上取整,A为传输块所含信息比特数。
如图2所示,发送端执行步骤:
步骤1:发送端根据收到反馈信令ACK=Z1Z2,计算k=Z1+2Z2,如果发送端被初始化,或者Z1=Z2=0,即k=0则表示接收端成功接收2个传输块,或者k>0且传输块TBk的传输次数tk=4,即表示该进程对2个传输块的处理失败,则执行步骤2,若反馈信号指示不满足前述条件,则表示进程还将继续处理当前的传输数据,tk=tk+1,执行步骤3。
步骤2:传输块TB1和TB2将更新为下一组待发送的传输块,则令k=1,t1=1,t2=0,t3=1,执行步骤3。
步骤3:发送端发送TBk(tk),其中TBk(tk)表示传输块TBk在第tk次传输过程中发送的冗余版本,如果tk=1,表示传输块TBk为首次传输,否则为后续重传数据。
如图3所示,接收端执行步骤:
步骤4:如果接收端初始化或在当前子帧接收单个进程P的传输块TBk为首次传输且单个进程P的前一子帧接收的传输块非首次传输时,传输块TBk包括M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,表示前一组的两个传输块已经传输结束,开始传输新一组的两个传输块,则执行步骤5,否则,执行步骤6。
步骤5:令k=1,ACK=Z1Z2=10,传输块译码结果标示信号Sk=0,k=1,2,所有编码块译码标示信号sk,m=0,k=1,2,m∈[1,M],并执行步骤6。
步骤6:当接收端单个进程P前一子帧的反馈状态k=Z1+2Z2<3时,执行步骤7,否则执行步骤8.
步骤7:接收处理TBk(tk)数据时,将和前tk-1次版本的TBk数据做增量冗余合并构成解码数据TBk,其中包括M个编码块CBk,1,CBk,2,…,CBk,M;对M个编码块做基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CBk,m的译码标示sk,m=0,否则设置sk,m=1,m从1直至M;当整个传输块TBk译码完毕后,对整体信息数据进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0,然后执行步骤9。
步骤8:接收端单个进程P前一子帧的反馈状态k=Z1+2Z2=3,表示当前接收为网络编码数据,对于属于网络编码数据TB3的编码块CB3,m(m=1,…,M)的比特软量,如果编码块的译码标示信号s1,m=s2,m=1,m=1,…,M,则m=m+1,否则,即sk,m=1,s3-k,m=0,k=1或2,m=1,…,M,表示传输块TBk的编码块CBk,m已经译码成功,而传输块TB3-k的编码块CB3-k,m尚未译码成功,则根据网络编码数据TB3的编码块CB3,m,m=1,…,M的比特软量和传输块TBk的编码块CBk,m译码结果,比特软量硬抵消得到传输块TB3-k的编码块CB3-k,m当前的比特软量,将和前tk-1次版本的CB3-k,m数据做增量冗余合并,基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CB3-k,m的译码标示s3-k,m=1,否则设置s3-k,m=0,m从1直至M;当m=M译码完毕后,对传输块TBk(k=1,2)整体信息数据分别进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0,然后执行步骤9。
步骤9:当接收端单个进程P当前子帧的接收数据译码完毕后,如果单个进程P当前子帧的接收数据为首次传输,则执行步骤10,否则执行步骤11。
步骤10:进入网络编码处理机制检测,网络编码处理的指示信号计算
Figure GDA00003585341500071
其中+表示或运算,Π表示与运算,信号r=1表示可以进行网络编码,信号r=0则表示不做网络编码处理,网络编码处理机制检测结束后,结合指示信号S1,S2,r和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = ( Z 1 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; Z 2 = ( Z 2 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; ,
其中表示对Z取反,×表示与运算,+表示或运算,然后执行步骤12。
步骤11:如果单个进程P当前子帧的接收数据为重传,结合指示信号S1,S2,和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = S &OverBar; 1 &times; Z 2 + S &OverBar; 2 &times; Z 1 &times; Z 2 + S &OverBar; 1 &times; S 2 &times; Z 1 ,
Z 2 = S &OverBar; 2 &times; Z 1 + S &OverBar; 1 &times; Z 1 &times; Z 2 + S 1 &times; S &OverBar; 2 &times; Z 2 , 其中
Figure GDA00003585341500076
表示对Z取反,×表示与运算,
Figure GDA00003585341500077
表示或运算,然后执行步骤12。
步骤12:接收端向发送端反馈反馈信令ACK=Z1Z2
下面将在表1的仿真条件下验证本发明提供的方法的技术效果。
Figure GDA00003585341500081
表1
根据3GPP Long Term Evolution的测试标准,在表1的仿真条件下,使用本方法的通过率比较曲线图。这里使用的MIMO(多输入多输出)检测算法是MRC(最大比合并),信道估计算法为理想信道估计,每个传输块包含N=8个编码块。如图3所示,使用本发明的混合自动要求重传(HARQ)过程的通过率与不使用本发明的混合自动要求重传(HARQ)过程的通过率比较。由附图3所示,当使用本发明时,要求重传的传输块有机会等待与下一个传输块进行网络编码后一起重传,因而可以节约更多的时频资源,从而提高了系统的通过率。
长期演进系统要求系统的通过率不低于70%,在表1的仿真条件下,如图3所示,在传统的混合自动要求重传(HARQ)过程的通过率不低于70%的信噪比范围内,使用本发明的混合自动要求重传(HARQ)过程的通过率最大可以提高近1dB。

Claims (4)

1.一种长期演进系统用混合自动重传请求的网络编码方法,其特征在于,包括如下步骤:
(1)长期演进系统下行共享信道采用混合自动重传请求技术,最大传输次数为4次,发送端的单个进程P同时处理2个传输块TB1和TB2,每次发送TB1或TB2或网络编码后的数据块TB3,其中每次传输的数据都可以分割为M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,每个编码块的比特长度为
Figure FDA00003585341400011
表示向上取整,A为传输块所含信息比特数;
(2)发送端根据收到Z1,Z2两比特位的反馈信令ACK=Z1Z2,计算k=Z1+2Z2;如果发送端被初始化,或者k=Z1=Z2=0,则表示接收端成功接收2个传输块,或者k>0且传输块TBk的传输次数tk=4,表示进程对2个传输块的处理失败,传输块TB1和TB2将更新为下一组待发送的传输块,则令k=1,t1=1,t2=0,t3=1;否则,则表示进程还将继续处理当前的传输数据,tk=tk+1;发送端发送TBk(tk),其中TBk(tk)表示传输块TBk在第tk次传输过程中发送的冗余版本,如果tk=1,表示传输块TBk为首次传输,否则为后续重传数据;
(3)接收端在任意一个下行子帧内,同时为进程P分配专用资源接收当前传送的单个传输块数据TB1或TB2或网络编码数据TB3,接收端对传输块TBk(k=1,2,3)在不同传输次数tk中的不同冗余版本数据TBk(tk)采用增量冗余合并,其中tk=1,…,4;接收端根据将要向发送端反馈的信令ACK=Z1Z2,计算新的索引参数k=Z1+2Z2;接收端配置传输块译码结果标示信号Sk表示传输块TBk整体译码结果的循环冗余校验状态,Sk=1表示译码成功,Sk=0表示译码失败,每个传输块的M个编码块CBk,1,CBk,2,…,CBk,M配置编码块译码标示信号sk,m,k=1,2,3,m=1,…,M,译码结果进行循环冗余校验,如果校验通过,则标示sk,m=1,否则标示sk,m=0;
(4)如果接收端初始化或在当前子帧接收单个进程P的传输块TBk为首次传输且单个进程P的前一子帧接收的传输块非首次传输时,表示前一组的两个传输块已经传输结束,其中传输块TBk包括M个编码块CBk,1,CBk,2,…,CBk,M,k=1,2,3,开始传输新一组的两个传输块,则令k=1,ACK=Z1Z2=10,传输块译码结果标示信号Sk=0,所有编码块译码标示信号sk,m=0,否则k与ACK=Z1Z2不变;接收端按照步骤(5)进行译码;
(5)当接收端单个进程P前一子帧的反馈状态k=Z1+2Z2<3时,接收处理TBk(tk)数据时,将和前tk-1次版本的TBk数据做增量冗余合并构成解码数据TBk,其中包括M个编码块CBk,1,CBk,2,…,CBk,M;对M个编码块做基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CBk,m的译码标示sk,m=1,否则设置sk,m=0,m从1直至M;当整个传输块TBk译码完毕后,对整体信息数据进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0;
当接收端单个进程P前一子帧的反馈状态为k=Z1+2Z2=3时,表示当前接收为网络编码数据,对于属于网络编码数据TB3的编码块CB3,m的比特软量,其中m=1,…,M,如果编码块的译码标示信号s1,m=s2,m=1,其中m=1,…,M,则m=m+1;如果sk,m=1,s3-k,m=0,k=1或2,其中m=1,…,M,表示传输块TBk的编码块CBk,m已经译码成功,而传输块TB3-k的编码块CB3-k,m尚未译码成功,则根据网络编码数据TB3的编码块CB3,m(m=1,…,M)的比特软量和传输块TBk的编码块CBk,m译码结果,比特软量硬抵消得到传输块TB3-k的编码块CB3-k,m当前的比特软量,将和前tk-1次版本的CB3-k,m数据做增量冗余合并,基于最大后验概率的迭代译码算法译码,译码结果进行循环冗余校验,如果校验通过,则设置编码块CB3-k,m的译码标示s3-k,m=1,否则设置s3-k,m=0,m从1直至M;当m=M译码完毕后,对传输块TBk(k=1或2)整体信息数据分别进行循环冗余校验,如果校验通过,则译码结果指示Sk=1,否则Sk=0;
(6)当接收端单个进程P当前子帧的接收数据译码完毕后,如果单个进程P当前子帧的接收数据为首次传输,则进入网络编码处理机制检测,否则执行步骤(7);网络编码处理的指示信号计算
Figure FDA00003585341400021
其中+表示或运算,Π表示与运算,信号r=1表示可以进行网络编码,信号r=0则表示不做网络编码处理;
(7)当接收端单个进程P当前子帧的接收数据译码完毕后,如果单个进程P当前子帧的接收数据为首次传输,网络编码处理机制检测结束后,结合指示信号S1,S2,r和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = ( Z 1 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; Z 2 = ( Z 2 &OverBar; &times; r &OverBar; + r ) &times; S 1 &times; S 2 &OverBar; ,
其中
Figure FDA00003585341400023
表示对Z取反,×表示与运算,+表示或运算;
如果单个进程P当前子帧的接收数据为重传,结合指示信号S1,S2,和当前反馈信令Z1和Z2更新接收端将发送的反馈信令ACK=Z1Z2
Z 1 = S &OverBar; 1 &times; Z 2 + S &OverBar; 2 &times; Z 1 &times; Z 2 + S &OverBar; 1 &times; S 2 &times; Z 1 ,
Z 2 = S &OverBar; 2 &times; Z 1 + S &OverBar; 1 &times; Z 1 &times; Z 2 + S 1 &times; S &OverBar; 2 &times; Z 2 ,
其中
Figure FDA00003585341400026
表示对Z取反,×表示与运算,+表示或运算。
2.如权利要求1所述的长期演进系统用混合自动重传请求的网络编码方法,其特征在于:所述每次发送TB1或TB2或TB2或网络编码后的数据块TB3中,TB1和TB2的网络编码数据的编码过程为:设在当前子帧传输块TB1与TB2分别进行拓扑编码和速率匹配,分别得到比特流f1,1,f1,2,…,f1,N和f2,1,f2,2,…,f2,N,其中N为当前子帧允许发送的比特数,两组比特流按位异或得到网络编码数据块TB3的比特流f3,1,f3,2,…,f3,N,其中f3,n=f1,n⊕f2,n,n=1,…,N,⊕表示异或运算。
3.如权利要求1所述的长期演进系统用混合自动重传请求的网络编码方法,其特征在于:接收端在k=3、sj,m=1和s3-j=0时,其中m=1,…,M、j=1,2,则根据编码块CBj,m的译码结果和编码块CB3,m比特软量硬抵消得到编码块CB3-j,m当前子帧的接收比特软量;
所述比特软量硬抵消的过程为:当编码块CB3,m、CBj,m和CB3-j,m在当前子帧允许发送的比特数相等,设其等于N;将编码块CBj,m的译码结果进行拓扑编码与速率匹配得到比特流ej,1,ej,2,…,ej,N,然后将比特流ej,1,ej,2,…,ej,N与编码块CB3,m的译码结果进行拓扑编码与速率匹配得到比特流为e3,1,e3,2,…,e3,N按位异或得到CB3-j,m的比特流e3-j,1,e3-j,2,…,e3-j,N,e3-j,n=e3,n⊕ej,n,n=1,…,N,⊕表示异或运算。
4.如权利要求1所述的长期演进系统用混合自动重传请求的网络编码方法,其特征在于:所述一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并,采用增量冗余合并。
CN2011103081242A 2011-10-12 2011-10-12 一种长期演进系统用混合自动重传请求的网络编码方法 Expired - Fee Related CN102355341B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103081242A CN102355341B (zh) 2011-10-12 2011-10-12 一种长期演进系统用混合自动重传请求的网络编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103081242A CN102355341B (zh) 2011-10-12 2011-10-12 一种长期演进系统用混合自动重传请求的网络编码方法

Publications (2)

Publication Number Publication Date
CN102355341A CN102355341A (zh) 2012-02-15
CN102355341B true CN102355341B (zh) 2013-11-27

Family

ID=45578841

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103081242A Expired - Fee Related CN102355341B (zh) 2011-10-12 2011-10-12 一种长期演进系统用混合自动重传请求的网络编码方法

Country Status (1)

Country Link
CN (1) CN102355341B (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103368630B (zh) * 2012-03-27 2016-03-30 华为技术有限公司 多天线mimo模式下传输块发送和接收的方法及设备
CN102811120A (zh) * 2012-08-03 2012-12-05 西安电子科技大学 基于网络编码的双向中继harq控制系统与方法
US9407732B2 (en) * 2012-11-26 2016-08-02 Intel Corporation Methods and arrangements to decode communications
CN104901786B (zh) * 2015-05-21 2018-08-28 北京思朗科技有限责任公司 基于lte系统的harq软合并方法及装置
US10153868B2 (en) * 2015-06-12 2018-12-11 Apple Inc. Hybrid automatic repeat request (H-ARQ) for a wireless local area network
CN108023721B (zh) * 2016-11-04 2021-02-09 华为技术有限公司 一种数据传输方法和装置
CN108347311B (zh) 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
WO2018155820A1 (ko) * 2017-02-24 2018-08-30 엘지전자 주식회사 데이터 블록을 처리하는 방법 및 harq ack/nack 피드백 방법
WO2018205142A1 (zh) * 2017-05-09 2018-11-15 深圳市炜光科技有限公司 视频分段传输协议方法及系统
CN107071558A (zh) * 2017-05-09 2017-08-18 深圳市炜光科技有限公司 视频分段传输协议方法及系统
CN109150413B (zh) * 2017-06-16 2021-06-15 华为技术有限公司 发送和接收反馈信息的方法和装置
CN109690991B (zh) 2018-01-02 2020-07-28 Oppo广东移动通信有限公司 反馈信息发送方法、接收方法、装置及系统
US20210399839A1 (en) * 2018-11-12 2021-12-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and communication device for harq transmission
CN111262647B (zh) * 2018-11-30 2021-08-03 华为技术有限公司 数据传输的方法和装置
CN110535558A (zh) * 2019-07-24 2019-12-03 中兴通讯股份有限公司 一种数据传输方法、装置和存储介质
WO2021237400A1 (zh) * 2020-05-25 2021-12-02 深圳市大疆创新科技有限公司 传输数据的方法、装置、发送端和接收端
US20230171069A1 (en) * 2021-11-29 2023-06-01 Qualcomm Incorporated Network coding using feedback associated with feedback bins

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101277165A (zh) * 2007-03-30 2008-10-01 北京三星通信技术研究有限公司 Mimo-mmse-sic-harq通信系统
CN101282192A (zh) * 2007-04-03 2008-10-08 中兴通讯股份有限公司 混合自动重传信道编码方法
CN101990242A (zh) * 2009-07-31 2011-03-23 夏普株式会社 频谱聚合系统中的自适应重传方法和用户设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101387480B1 (ko) * 2007-01-11 2014-04-22 엘지전자 주식회사 통신 상황에 따른 스케줄링 방식 적용 방법 및 이를지원하는 송수신 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101277165A (zh) * 2007-03-30 2008-10-01 北京三星通信技术研究有限公司 Mimo-mmse-sic-harq通信系统
CN101282192A (zh) * 2007-04-03 2008-10-08 中兴通讯股份有限公司 混合自动重传信道编码方法
CN101990242A (zh) * 2009-07-31 2011-03-23 夏普株式会社 频谱聚合系统中的自适应重传方法和用户设备

Also Published As

Publication number Publication date
CN102355341A (zh) 2012-02-15

Similar Documents

Publication Publication Date Title
CN102355341B (zh) 一种长期演进系统用混合自动重传请求的网络编码方法
CN111954982B (zh) 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
CN105515719B (zh) 一种数据传输方法及装置
Guo et al. Multi-CRC polar codes and their applications
JP4930512B2 (ja) 無線通信システム、送信装置および受信装置
CN101409600B (zh) 用于在通信系统中编码数据的方法和装置
CN108282246B (zh) 信息处理的方法、设备和通信系统
CN102255712B (zh) 长期演进系统混合自动要求重传过程软量存储分配方法
CN101183875A (zh) 一种Turbo码的有限长度循环缓存的速率匹配方法
CN112600647B (zh) 基于网络编码续航的多跳无线网络传输方法
CN109889308B (zh) 物联网中联合极化编译码的混合自动重传请求方法
CN103067137A (zh) 基于网络编码的多播重传方法
CN102132512A (zh) 用于移除电信网络中pdcch检测错误的系统和方法
CN105453467A (zh) 无线通信系统中的发送和接收方法
US8604945B2 (en) Apparatus and method for channel encoding in a communication/broadcasting system
Li et al. N-in-1 retransmission with network coding
CN104135345A (zh) 一种应用于长期演进系统的跨层编解码方法
CN102130747B (zh) 一种长期演进系统的拓扑码传输块译码迭代的动态分配方法
CN108289009B (zh) 一种被用于信道编码的ue、基站中的方法和设备
CN101552659A (zh) 一种选择型数据重传的方法和设备
CN109039545B (zh) 一种用于信道编码的ue、基站中的方法和设备
CN109525367A (zh) 基于LoRa编码和解码机制的检错和自适应纠错方法
CN109952709B (zh) 一种基站、用户设备中的用于信道编码的方法和装置
CN104272629A (zh) 用于消除电信网络中pdcch检测误差的系统和方法

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: 20131127

Termination date: 20201012

CF01 Termination of patent right due to non-payment of annual fee