CN102255712A - 长期演进系统混合自动要求重传过程软量存储分配方法 - Google Patents
长期演进系统混合自动要求重传过程软量存储分配方法 Download PDFInfo
- Publication number
- CN102255712A CN102255712A CN201110200630XA CN201110200630A CN102255712A CN 102255712 A CN102255712 A CN 102255712A CN 201110200630X A CN201110200630X A CN 201110200630XA CN 201110200630 A CN201110200630 A CN 201110200630A CN 102255712 A CN102255712 A CN 102255712A
- Authority
- CN
- China
- Prior art keywords
- soft amount
- soft
- memory cell
- encoding block
- transmission
- 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.)
- Granted
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种长期演进系统中混合自动重传请求过程的软量存储分配方法，该方法包括如下步骤：长期演进系统下行共享信道采用多进程的混合自动重传请求技术，最大传输次数为4次；发送端每次发送一个传输块的一个冗余版本，在空分复用模式下可以一次传送2个传输块，其中传输块TB可以分割为N个编码块CB1,CB2,…,CBN，，表示向上取整，A为传输块所含信息比特数；接收端在任意一个下行子帧内只有一个进程负责接收当前传送的传输块。本发明有效降低了多进程混合自动重传请求过程所需的软量存储资源。该方法适用于长期演进系统的各个使用场景，工作鲁棒性高。
Description
技术领域
本发明给出了一种长期演进系统的混合自动要求重传过程软量存储分配方法，属于通信与信息系统中的数字通信数据链路层技术领域。
背景技术
一、LTE（3GPP Long Term
Evolution，长期演进）系统的物理层传输块
LTE（3GPP Long Term Evolution，长期演进）中数据业务使用了拓扑编码方案，数据以传输块的形式到达编码单元，每个传输时间间隔（TTI）内获得一个传输块，空分复用模式下可以同时发送两个传输块。拓扑码的码长越长，码字越接近随机码，性能越好，但是编译码器实现的复杂度也越高，越不适合实际应用，因此，长期演进系统将单个拓扑编码块的长度限制为6144比特，若传输块的长度大于该值，则分割成多个编码块，依次编码并级联输出。考虑到数据检错和传输资源分配等问题，长期演进系统中拓扑码的整体编码方案中还包括循环冗余校验与速率匹配等步骤。如图1所示，包括以下步骤：
1）传输块添加循环冗余：在长度为A个比特的传输块
尾部添加L比特的循环冗余校验位，得到长度为B的比特序列
，其中B = A+ L。其中传输块的循环冗余校验生成多项式为g循环冗余 24A（D） = [D 24 + D 23 + D 18
+ D 17 + D 14 + D 11 + D 10
+ D 7 + D 6 + D 5 + D 4
+ D 3 + D + 1]。
2）码块分割，各码块添加循环冗余：若B>6144，则需要根据B值的大小，将
分割为N个编码块CB1,
CB2, …, CBN，其中
并分别添加L比特的循环冗余校验位，最终得到每个编码块的长度为Ki，iÎ[1,N]。其中，每个编码块（CB）的循环冗余校验生成多项式为g循环冗余 24B（D） = [D 24
+ D 23 + D 6 + D 5 + D
+ 1]。
3）各编码块拓扑编码：使用拓扑编码器对N个编码块分别进行拓扑编码，得到N组、每组三路长度均为Di的编码比特流
，j=1、2或3，，iÎ[1,N]。
4）速率匹配：各编码块的三路数据流分别经过子块交织、比特选择，最后分别输出一路经过速率匹配的传输序列
，iÎ[1,N]，其中
是第i个码块经速率匹配后的比特数。
5）码块级联：将N个编码块速率匹配后的输出依次相连，得到输出的比特序列为
，其中
，是除传输控制信息的比特之外，用于传输的编码比特总数。
二、混合自动重传请求过程的物理层处理与多进程
长期演进系统中混合自动重传请求（HARQ）技术对于每次接收到的比特软信息采用增量冗余合并，即发送端第一次传输信息比特和部分冗余比特，接收端根据译码结果进行反馈，如果发送端收到重传请求则发送额外的冗余比特，接收端将属于同一传输块的不同版本的比特软信息进行合并然后译码，从而降低信道编码的码率，提高了译码的成功率。如果译码仍然没有成功，则发送端进行再次重传，这样随着重传次数的增加，信道编码的码率会不断降低，从而获得更好的译码效果。长期演进系统中规定最大传输次数为4，每次重传的是整个传输块。
由于发送端准备传输下一次数据时，必须等待接收端对本次数据传输结果的反馈，势必白白浪费不少时频资源，所以长期演进系统中下行混合自动重传请求采用多进程处理。其中频分复用时下行混合自动重传请求最大进程数为8，而时分复用时下行混合自动重传请求进程数与时分复用的上下行配置有关。
混合自动重传请求过程中接收端物理层通过合并不同的冗余版本来降低信道编码码率，这就要求该传输块每次传输的不同冗余版本都要保留下来，同时由于采取了多进程混合自动重传请求，接收端就会需要大量的存储器存储每个进程的不同冗余版本，这有可能是接收端其它模块所需存储的数倍或更大，对接收终端来说，如果能够有效降低该部分的存储意义重大。
发明内容
技术问题：本发明的目的是提供一种适用于长期演进系统中混合自动重传请求过程的软量存储分配方法，将传输块的比特软量分编码块分别存储，而且根据每个编码块的译码结果，及时分配或收回软量存储资源；同一编码块的不同冗余版本采用增量冗余合并后保存在同一个软量存储中；重传过程中只针对在前面传输过程中没有正确译码的编码块进行译码。通过这种有针对性地分配软量存储资源同时根据译码结果及时收回软量存储资源的方法，可以在不损害系统传输性能的前提下，有效降低了多进程混合自动重传请求过程所需的软量存储资源。该方法适用于长期演进系统的各个使用场景，工作鲁棒性高。
技术方案：为解决上述技术问题，本发明提出一种长期演进系统中混合自动重传请求过程的软量存储分配方法，该方法包括如下步骤：
1) 长期演进系统下行共享信道采用多进程的混合自动重传请求技术，最大传输次数为4次；发送端每次发送一个传输块的一个冗余版本，在空分复用模式下可以一次传送2个传输块，其中传输块TB可以分割为N个编码块CB1, CB2, …, CBN，
，表示向上取整，A为传输块所含信息比特数；接收端在任意一个下行子帧内只有一个进程负责接收当前传送的传输块，同一传输块在不同传输次数中获得的冗余版本采用增量冗余合并；
2) 将接收端的软量缓存区划分为Nbuffer个软量存储单元SSUk, kÎ[1, Nbuffer]和1个公共存储单元PSU；每个进程iÎ[1,Nprcs] 分别分配一个误编码块-软量存储单元索引当前进程映射表Mi, iÎ[1,Nprcs]，其中Nprcs为进程数目；
3) 如果当前进程iÎ[1,Nprcs]接收到的传输块为首次传输，则当该传输块完成软解调后对其编码块CB1, CB2, …, CBN依次做如下处理：
首先对属于编码块CBj, jÎ[1, N]的比特软量解速率匹配，解速率匹配后的比特软量存放在公共存储单元PSU中，然后对其做基于最大后验概率的迭代译码算法译码，并对译码结果进行循环冗余校验；
如果通过循环冗余校验，则j=j+1，直至j=N；
若不能通过循环冗余校验，则尝试从软量存储单元SSU中分配一个空闲单元，如果存在一个软量存储单元SSUk, kÎ[1,Nbuffer]可供分配，则将编码块CBj存放在公共存储单元PSU的比特软量转存至软量存储单元SSUk中，并且将这一组映射记录[j,
k]保存到当前进程映射表Mi, iÎ[1,Nprcs]中，否则，将[j, 0]保存到当前进程映射表Mi，iÎ[1,Nprcs]中，其中0表示此时缓存中没有空闲的软量存储单元可供分配；j=j+1，直至j=N；
在N个编码块CB1,
CB2, …, CBN都译码结束后，对该传输块的译码结果进行循环冗余校验，如果校验通过，则传输块译码成功，译码结果交上层处理；否则译码失败，译码结果保存并要求重传；
4) 如果当前进程iÎ[1,Nprcs]接收到的传输块为重传，则当该传输块完成软解调后，对于该传输块的N个编码块CB1,
CB2, …, CBN，其中在前面传输过程没有正确译码的编码块做如下处理：
根据当前进程映射表Mi, iÎ[1,Nprcs]中的任意一个映射记录[j,k]，对编码块CBj,
j Î[1,N]的当前接收比特软量，首先解速率匹配，解速率匹配后的比特软量存放在公共存储单元PSU中，然后对其做基于最大后验概率的迭代译码算法进行首次译码，译码结果进行循环冗余校验；
如果首次译码结果通过循环冗余校验，则从当前进程映射表当前进程映射表Mi,
iÎ[1,Nprcs]中删除映射记录[j,k]，如果该编码块占有一个软量存储单元SSUk,k≠0，则同时将软量存储单元SSUk释放并进入空闲状态以供重新分配；然后处理当前进程映射表Mi, iÎ[1,Nprcs]下一个记录，直至当前进程映射表Mi, iÎ[1,Nprcs]所有记录处理完毕；
若首次译码结果不通过循环冗余校验，则如果k≠0，则将编码块CBj存放在软量存储单元SSUk和公共存储单元PSU的比特软量进行合并，合并结果重新存放在软量存储单元SSUk中，然后对其进行二次译码，译码结果进行循环冗余校验，如果二次译码结果通过循环冗余校验，则从当前进程映射表Mi,
iÎ[1,Nprcs]中删除映射记录[j,k]，软量存储单元SSUk进入空闲状态以供重新分配，否则记录继续保留；如果k=0，则尝试从软量缓存区中分配一个空闲的软量存储单元SSU，如果存在软量存储单元SSUk ’, k’Î[1,Nbuffer]可供分配，则将编码块CBj存放在公共存储单元PSU的比特软量转存至软量存储单元SSUk ’中，并且将索引[j, 0]替换为[j, k’]继续保存在当前进程映射表Mi,
iÎ[1,Nprcs]中；若无空闲软量存储单元SSU可分配，[j, 0]继续保存在当前进程映射表Mi,
iÎ[1,Nprcs]中，其中0表示此时缓存区中没有空闲的软量存储单元SSU可供分配；然后处理当前进程映射表Mi,
iÎ[1,Nprcs]下一个记录，直至当前进程映射表Mi,
iÎ[1,Nprcs]所有记录处理完毕；
在当前进程映射表Mi, iÎ[1,Nprcs]所有记录处理完毕后，对该传输块的译码结果进行循环冗余校验，如果校验通过，则传输块译码成功，译码结果交上层处理，否则译码失败，译码结果保存并要求重传；如果已经达到最大传输次数，则将当前进程iÎ[1,Nprcs]
的当前进程映射表Mi, iÎ[1,Nprcs]清空，按照当前进程映射表Mi记录所占用的所有软量存储单元全部进入空闲状态以供重新分配。
优选的，接收端的软量缓存区划分为Nbuffer个软量存储单元和一个公共存储单元，长期演进系统中最大的编码块含有6144个信息比特，经过循环冗余编码和拓扑编码后得到18516个比特，每个存储单元和公共存储单元的存储容量设计为比特，其中
表示每个比特软量所占比特数。
优选的，接收端的软量缓存区划分为Nbuffer个软量存储单元和一个公共存储单元，公共存储单元存放一个编码块解速率匹配之后的比特软量结果；每个软量存储单元只存放一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并的结果。
优选的，一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并，采用增量冗余合并。
优选的，存放在软量存储单元中的编码块为在当前传输过程中没有正确译码的编码块，在以后的传输过程中一旦该编码块译码成功，则存放该该编码块的软量存储单元进入空闲状态以供重新分配。
优选的，如果接收到的传输块为首次传输时，则对该传输块的所有编码块，依次利用公共存储单元存放解速率匹配结果并译码；任意编码块的译码结果没有通过循环冗余校验时，从软量缓存区中分配一个软量存储单元存放该编码块解速率匹配后的比特软量，否则该编码块的接收比特软量不需要保存。
优选的，如果接收到的传输块为重传时，只对其中在之前传输过程中没有正确译码的误编码块进行以下处理而忽略所有已经正确译码的编码块：依次利用公共存储单元存放解速率匹配结果并首次译码；如果译码结果没有通过循环冗余校验，则与保存在软量缓存相关软量合并后进行二次译码。
优选的，每个进程的误编码块-软量存储单元索引当前进程映射表只存放当前传输过程译码后仍未译码成功的编码块索引号和为其分配的软量存储单元索引号，如果编码块译码成功，则相关信息从当前进程映射表删除。
优选的，每个编码块CBi, iÎ[1,N]的译码方法都是基于迭代机制的译码算法，采用标准的最大后验概率译码算法，或采用对数域的处理方法，以及采用最大值近似修正的迭代译码算法。
优选的，Nprcs为进程数目，在频分复用模式下为8，时分复用模式下取值与具体帧格式有关。
有益效果：本发明的增益效果主要体现在以下几个方面：
1）传输块的比特软量以编码块为单位分别保存，而且同一编码块在不同传输次数中获得的不同冗余版本采用增量冗余合并后保存在同一个软量存储中，这样可以在完全不损害传输性能的前提下，降低存放传输块不同冗余版本所需的存储资源。
2）传输块中包含的多个编码块时，根据译码结果，只针对没有正确译码的编码块，为其分配软量存储资源保存其比特软量；一旦这些编码块在重传过程中译码正确，其占用的软量存储资源随即释放以供重新分配。这样灵活地分配和回收软量存储资源，可以在不损害传输性能的前提下，大大降低软量存储资源。
3）当接收到的传输块为重传过程时，只对在之前传输过程中暂时没有正确译码的编码块进行译码，忽略在之前传输过程中已经正确译码的编码块，可以大大节约译码器资源。
附图说明
图1为LTE（3GPP Long Term Evolution，长期演进）系统传输块的整个编码流程图。
图2为本发明LTE（3GPP Long Term Evolution，长期演进）系统混合自动重传请求过程软量存储分配方法，当传输块为首次传输时每个编码块的处理过程。
图3为本发明LTE（3GPP Long Term Evolution，长期演进）系统混合自动重传请求过程软量存储分配方法，当传输块为重传时每个在之前传输中没有正确译码的编码块的处理过程。
图4为本发明LTE（3GPP Long Term Evolution，长期演进）系统混合自动重传请求过程软量存储分配方法，当传输块为首次传输时该方法的具体实施方式。
图5为本发明LTE（3GPP Long Term Evolution，长期演进）系统混合自动重传请求过程软量存储分配方法，当传输块为重传时该方法的具体实施方式。
图6为根据3GPP Long Term
Evolution的测试标准，在表1的仿真条件下，使用本方法的通过率比较曲线图。
图7为根据3GPP Long Term
Evolution的测试标准，在表2的仿真条件下，使用本方法的通过率比较曲线图。
具体实施方式
下面将参照附图对本发明进行说明。
针对长期系统的接收端在多进程混合自动重传请求过程中需要提供大量的软量存储资源的问题，本发明提出了一种软量存储分配方法，接收端将软量缓存划分为Nbuffer个软量存储单元SSUk, kÎ[1, Nbuffer]和一个公共存储单元PSU，每个进程iÎ[1,Nprcs]
分别分配一个误编码块-软量存储单元索引当前进程映射表Mi,
iÎ[1,Nprcs]，其中Nprcs为进程数目，频分复用模式下为8，时分复用模式取值与具体帧格式有关。在长期演进系统的多进程混合自动重传请求过程中，任何一个下行子帧内只有一个进程负责接收当前传输的传输块。
其中混合自动重传请求技术的实施过程为：首先利用基于最大后验概率的迭代译码算法译码，纠正常见的传输错误从而有效减少重传次数，对于无法纠正的传输块则要求重传，从而实现了混合自动重传请求过程。其具体实现包含在下面所述的具体实施方式中。
当任意进程iÎ[1,Nprcs]接收到的传输块，该进程对应一个误编码块-软量存储单元索引当前进程映射表Mi, iÎ[1,Nprcs], 传输块可以分割为N个编码块CB1,
CB2, …, CBN，
，表示向上取整，A为传输块所含信息比特数。具体实施方式如下所述：
如果该进程接收到的传输块为首次传输，如附图4所示，则具体实施方式如下所述：
S000：当该传输块软解调完毕，取传输块中第一个编码块CB1的比特软量。
S001：对当前编码块CBj, jÎ[1,N]的比特软量解速率匹配，结果存放在公共存储单元PSU中，然后对其基于最大后验概率的迭代译码算法译码，采用标准的最大后验概率译码算法，或采用对数域的处理方法，以及采用最大值近似修正的迭代译码算法。
S002：编码块译码结果进行循环冗余校验，如果循环冗余校验通过，则执行S006，否则执行S003。
S003：从软量缓存中分配一个空闲的软量存储单元，如果存在一个空闲的软量存储单元SSUk,
kÎ[1, Nbuffer]可供分配，则执行S005，否则执行S004。
S004：将误编码块-软量存储单元索引映射[j,0]记录在当前进程映射表Mi中，0表示不存在一个空闲的软量存储单元可供分配。
S005：将当前编码块CBj在公共存储单元的比特软量转存到软量存储单元SSUk中，将误编码块-软量存储单元索引映射[j,k]记录在当前进程映射表Mi中。
S006：判断当前传输块的所有编码块是否全部译码完毕，如果是，则执行S008，否则执行S007。
S007：取下一个编码块的比特软量，然后执行S001。
S008：对该传输块的译码结果进行循环冗余校验，如果校验通过，则执行S010，否则执行S009。
S009：在此次传输过程中，该传输块没有译码成功，根据混合自动重传请求技术反馈NACK要求重传。
S010：传输块译码成功，反馈ACK。
如果该进程接收到的传输块为重传，如附图5所示，则具体实施方式如下所述：
S100：当该传输块软解调完毕时，按照当前进程映射表Mi的记录取第一个误编码块CBj0的比特软量。
S101：对当前误编码块CBj, jÎ[1,N]的比特软量解速率匹配，结果存放在公共存储单元PSU中，然后对其基于最大后验概率的迭代译码算法首次译码，采用标准的最大后验概率译码算法，或采用对数域的处理方法，以及采用最大值近似修正的迭代译码算法。
S102：编码块译码结果进行循环冗余校验，如果循环冗余校验通过，则执行S106，否则执行S103。
S103：根据当前进程映射表记录[j,k]，判断在之前的传输过程中该编码块的软量是否保存，如果保存，即k≠0则执行S104，否则执行S107。
S104：编码块CBj存放在公共存储单元PSU和软量存储单元SSUk kÎ[1, Nbuffer]中的比特软量增量冗余合并，合并结果继续存放在软量存储单元SSUk中。
S105：对编码块CBj存放在软量存储单元SSUk中的比特软量基于最大后验概率的迭代译码算法二次译码，采用标准的最大后验概率译码算法，或采用对数域的处理方法，以及采用最大值近似修正的迭代译码算法，译码结果进行循环冗余校验，如果校验通过，则执行S106，否则执行S110。
S106：在此次传输过程中，该编码块CBj译码成功，当前进程映射表Mi删除当前进程映射表记录[j,k]，如果k≠0 ，则收回软量存储单元k以供重新分配。
S107：从软量缓存中分配一个空闲的软量存储单元，如果存在一个空闲的软量存储单元SSUk ’, k’Î[1, Nbuffer]可供分配，则执行S109，否则执行S108。
S108：将误编码块-软量存储单元索引映射[j,0]继续保存在当前进程映射表Mi中，0表示不存在一个空闲的软量存储单元可供分配。
S109：将当前编码块CBj在公共存储单元的比特软量转存到软量存储单元SSUk ’中，将误编码块-软量存储单元索引映射[j,0]替换为[j, k’]继续保存在当前进程映射表Mi中。
S110：根据当前进程映射表Mj的记录，判断当前传输块的所有误编码块是否全部译码完毕，如果是，则执行S112，否则执行S111。
S111：根据当前进程映射表Mj的记录，取下一个误编码块当前接收的比特软量，然后执行S101。
S112：对该传输块的译码结果进行循环冗余校验，如果校验通过，则执行S113，否则执行S114。
S113：传输块译码成功，反馈ACK。
S114：在此次传输过程中，该传输块没有译码成功，根据混合自动重传请求技术反馈NACK要求重传。
S115：判断是否达到最大最大传输次数，如果是，则执行S116。
S116：该传输块达到最大传输次数，将当前进程iÎ[1,Nprcs] 当前进程映射表Mi, iÎ[1,Nprcs]清空，按照当前进程映射表Mi记录所占用的所有软量存储单元全部进入空闲状态以供重新分配。
该方法适用于长期演进系统的各个使用场景，工作鲁棒性高。下面给出使用该方法对长期演进系统测试标准3GPP TS 36.101
V8.9.0规定的测试场景仿真的结果。其中表1的测试场景为该测试标准中所需软量存储资源最大的场景。表2的测试场景为该测试标准中要求严格的场景。
| 仿真参数 | 参数值 |
| 带宽 | 10MHz |
| 信道模型 | ETU70 |
| 调制编码策略 | 16QAM,R=0.5 |
| 天线相关性 | Low |
| 天线配置 | 1x2 |
| MIMO模式 | 空分复用 |
| 信道估计 | 理想估计 |
| MIMO检测算法 | MMSE |
表1
图6为根据3GPP
Long Term Evolution的测试标准，在表1的仿真条件下，使用本方法的通过率比较曲线图，该图给出了当软量存储单元数目Nbuffer取不同值时各自的通过率曲线。这里使用的MIMO（多输入多输出）检测算法是MMSE（最小均方误差），信道估计算法为理想信道估计。此测试场景在频分复用帧格式下，如果使用本方法，软量存储资源充足时至少需要Nbuffer=48，即48个软量存储单元；如果不使用本方法而将各进程在不同传输次数下获得的传输块的不同冗余版本分别存储，所需存储资源比48个软量存储单元要大得多，即使同样存储传输块的不同冗余版本增量冗余合并后的结果，也至少需要和48个软量存储单元同样大小的软量存储资源，即此时其通过率曲线和本方法下48个软量存储单元的通过率曲线一致。
长期演进系统测试标准要求在测试信噪比点处通过率不低于70%，该场景的测试信噪比点为14.3dB，因此只需关心满足70%通过率的这段仿真曲线。由图6可以看出使用本方法合理分配存储资源时，在通过率不低于70%的这段仿真曲线上，当软量存储单元数目Nbuffer=24或22的通过率曲线与软量存储资源充足，即Nbuffer=48的通过率曲线重合，即在不损害传输性能的前提下，使用本方法可以轻松节约至少50%的软量存储资源。
| 仿真参数 | 参数值 |
| 带宽 | 10MHz |
| 信道模型 | ETU70 |
| 调制编码策略 | 16QAM,R=0.5 |
| 天线相关性 | Low |
| 天线配置 | 1x2 |
| MIMO模式 | 发射分集 |
| 信道估计算法 | 理想估计 |
| MIMO检测算法 | MRC（最大比合并） |
表2
图7为根据3GPP
Long Term Evolution的测试标准，在表2的仿真条件下，使用本方法的通过率比较曲线图，该图给出了当软量存储单元数目Nbuffer取不同值时各自的通过率曲线。这里使用的MIMO（多输入多输出）检测算法是MRC（最大比合并），信道估计算法为理想信道估计。此测试场景在频分复用帧格式下，如果使用本方法，软量存储资源充足时至少需要Nbuffer=24，和上文分析一致，即24个软量存储单元的通过率曲线与不使用本方法的通过率曲线一致。
该场景的测试信噪比点为1.4dB，要求通过率不低于30%。由仿真曲线可以看出，在此场景下，如果不采用混合自动重传请求技术要求重传，通过率基本为0，只有通过混合自动重传请求技术要求重传才能满足测试要求，因此该场景要求比较严格。由图7可以看出使用本方法合理分配存储资源时，在通过率不低于30%的这段仿真曲线上，当软量存储单元数目Nbuffer=22的通过率曲线与软量存储资源充足即Nbuffer=24的通过率曲线重合。
对长期演进系统测试标准3GPP TS 36.101 V8.9.0规定的其它测试场景仿真表明，仿真结果与表1的测试场景结果一致，在通过率满足测试要求的仿真曲线段上，使用本方法时24个软量存储单元的通过率曲线和软量存储资源充足时的通过率曲线基本重合。同时，由图7知24个软量存储单元对表2这种要求严格的场景可以提供充足的软量存储资源，不会带来任何性能损失。因此，该方法适用于长期演进系统的各个使用场景，工作鲁棒性高。对长期演进系统测试标准3GPP
TS 36.101 V8.9.0规定的测试场景仿真仿真结果表明，使用本方法时提供24个软量存储单元可以满足各场景，此时至少可以节约50%的软量存储资源。由于软量存储资源占长期演进系统下行接收端存储比例巨大，因此无论FPGA还是ASIC芯片中使用该方法实现长期演进系统下行接收端意义都将十分重大。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于：该方法包括如下步骤：
1) 长期演进系统下行共享信道采用多进程的混合自动重传请求技术，最大传输次数为4次；发送端每次发送一个传输块的一个冗余版本，在空分复用模式下可以一次传送2个传输块，其中传输块TB可以分割为N个编码块CB1,
CB2, …, CBN，
，
表示向上取整，A为传输块所含信息比特数；接收端在任意一个下行子帧内只有一个进程负责接收当前传送的传输块，同一传输块在不同传输次数中获得的冗余版本采用增量冗余合并；
2) 将接收端的软量缓存区划分为Nbuffer个软量存储单元SSUk, kÎ[1, Nbuffer]和1个公共存储单元PSU；每个进程iÎ[1,Nprcs]
分别分配一个误编码块-软量存储单元索引当前进程映射表Mi,
iÎ[1,Nprcs]，其中Nprcs为进程数目；
3) 如果当前进程iÎ[1,Nprcs]接收到的传输块为首次传输，则当该传输块完成软解调后对其编码块CB1, CB2, …, CBN依次做如下处理：
首先对属于编码块CBj, jÎ[1, N]的比特软量解速率匹配，解速率匹配后的比特软量存放在公共存储单元PSU中，然后对其做基于最大后验概率的迭代译码算法译码，并对译码结果进行循环冗余校验；
如果通过循环冗余校验，则j=j+1，直至j=N；
若不能通过循环冗余校验，则尝试从软量存储单元SSU中分配一个空闲单元，如果存在一个软量存储单元SSUk, kÎ[1,Nbuffer]可供分配，则将编码块CBj存放在公共存储单元PSU的比特软量转存至软量存储单元SSUk中，并且将这一组映射记录[j, k]保存到当前进程映射表Mi, iÎ[1,Nprcs]中，否则，将[j, 0]保存到当前进程映射表Mi，iÎ[1,Nprcs]中，其中0表示此时缓存中没有空闲的软量存储单元可供分配；j=j+1，直至j=N；
在N个编码块CB1, CB2,
…, CBN都译码结束后，对该传输块的译码结果进行循环冗余校验，如果校验通过，则传输块译码成功，译码结果交上层处理；否则译码失败，译码结果保存并要求重传；
4) 如果当前进程iÎ[1,Nprcs]接收到的传输块为重传，则当该传输块完成软解调后，对于该传输块的N个编码块CB1, CB2, …, CBN，其中在前面传输过程没有正确译码的编码块做如下处理：
根据当前进程映射表Mi, iÎ[1,Nprcs]中的任意一个映射记录[j,k]，对编码块CBj, j Î[1,N]的当前接收比特软量，首先解速率匹配，解速率匹配后的比特软量存放在公共存储单元PSU中，然后对其做基于最大后验概率的迭代译码算法进行首次译码，译码结果进行循环冗余校验；
如果首次译码结果通过循环冗余校验，则从当前进程映射表当前进程映射表Mi, iÎ[1,Nprcs]中删除映射记录[j,k]，如果该编码块占有一个软量存储单元SSUk,k≠0，则同时将软量存储单元SSUk释放并进入空闲状态以供重新分配；然后处理当前进程映射表Mi,
iÎ[1,Nprcs]下一个记录，直至当前进程映射表Mi,
iÎ[1,Nprcs]所有记录处理完毕；
若首次译码结果不通过循环冗余校验，则如果k≠0，则将编码块CBj存放在软量存储单元SSUk和公共存储单元PSU的比特软量进行合并，合并结果重新存放在软量存储单元SSUk中，然后对其进行二次译码，译码结果进行循环冗余校验，如果二次译码结果通过循环冗余校验，则从当前进程映射表Mi, iÎ[1,Nprcs]中删除映射记录[j,k]，软量存储单元SSUk进入空闲状态以供重新分配，否则记录继续保留；如果k=0，则尝试从软量缓存区中分配一个空闲的软量存储单元SSU，如果存在软量存储单元SSUk’, k’Î[1,Nbuffer]可供分配，则将编码块CBj存放在公共存储单元PSU的比特软量转存至软量存储单元SSUk’中，并且将索引[j, 0]替换为[j, k’]继续保存在当前进程映射表Mi,
iÎ[1,Nprcs]中；若无空闲软量存储单元SSU可分配，[j, 0]继续保存在当前进程映射表Mi, iÎ[1,Nprcs]中，其中0表示此时缓存区中没有空闲的软量存储单元SSU可供分配；然后处理当前进程映射表Mi, iÎ[1,Nprcs]下一个记录，直至当前进程映射表Mi, iÎ[1,Nprcs]所有记录处理完毕；
在当前进程映射表Mi, iÎ[1,Nprcs]所有记录处理完毕后，对该传输块的译码结果进行循环冗余校验，如果校验通过，则传输块译码成功，译码结果交上层处理，否则译码失败，译码结果保存并要求重传；如果已经达到最大传输次数，则将当前进程iÎ[1,Nprcs] 的当前进程映射表Mi,
iÎ[1,Nprcs]清空，按照当前进程映射表Mi记录所占用的所有软量存储单元全部进入空闲状态以供重新分配。
2. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于所述的接收端的软量缓存区划分为Nbuffer个软量存储单元和一个公共存储单元中，长期演进系统中最大的编码块含有6144个信息比特，经过循环冗余编码和拓扑编码后得到18516个比特，每个存储单元和公共存储单元的存储容量设计为
比特，其中表示每个比特软量所占比特数。
3.根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于所述的接收端的软量缓存区划分为Nbuffer个软量存储单元和一个公共存储单元中，公共存储单元存放一个编码块解速率匹配之后的比特软量结果；每个软量存储单元只存放一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并的结果。
4. 根据权利要求3所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，一个编码块在不同传输次数获得的各个冗余版本解速率匹配后的比特软量合并，采用增量冗余合并。
5. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，存放在软量存储单元中的编码块为在当前传输过程中没有正确译码的编码块，在以后的传输过程中一旦该编码块译码成功，则存放该该编码块的软量存储单元进入空闲状态以供重新分配。
6. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，如果接收到的传输块为首次传输时，则对该传输块的所有编码块，依次利用公共存储单元存放解速率匹配结果并译码；任意编码块的译码结果没有通过循环冗余校验时，从软量缓存区中分配一个软量存储单元存放该编码块解速率匹配后的比特软量，否则该编码块的接收比特软量不需要保存。
7. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，如果接收到的传输块为重传时，只对其中在之前传输过程中没有正确译码的误编码块进行以下处理而忽略所有已经正确译码的编码块：依次利用公共存储单元存放解速率匹配结果并首次译码；如果译码结果没有通过循环冗余校验，则与保存在软量缓存相关软量合并后进行二次译码。
8. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，每个进程的误编码块-软量存储单元索引当前进程映射表只存放当前传输过程译码后仍未译码成功的编码块索引号和为其分配的软量存储单元索引号，如果编码块译码成功，则相关信息从当前进程映射表删除。
9. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，每个编码块CBi, iÎ[1,N]的译码方法都是基于迭代机制的译码算法，采用标准的最大后验概率译码算法，或采用对数域的处理方法，以及采用最大值近似修正的迭代译码算法。
10. 根据权利要求1所述的长期演进系统中混合自动重传请求过程的软量存储分配方法，其特征在于，Nprcs为进程数目，在频分复用模式下为8，时分复用模式下取值与具体帧格式有关。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110200630 CN102255712B (zh) | 2011-07-18 | 2011-07-18 | 长期演进系统混合自动要求重传过程软量存储分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110200630 CN102255712B (zh) | 2011-07-18 | 2011-07-18 | 长期演进系统混合自动要求重传过程软量存储分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102255712A true CN102255712A (zh) | 2011-11-23 |
| CN102255712B CN102255712B (zh) | 2013-07-10 |
Family
ID=44982719
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110200630 Expired - Fee Related CN102255712B (zh) | 2011-07-18 | 2011-07-18 | 长期演进系统混合自动要求重传过程软量存储分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102255712B (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102685810A (zh) * | 2011-03-16 | 2012-09-19 | 中兴通讯股份有限公司 | 一种用于用户信息动态缓存的方法及系统 |
| CN103078721A (zh) * | 2011-10-25 | 2013-05-01 | 联芯科技有限公司 | 混合自适应重传请求方法及终端 |
| CN103259634A (zh) * | 2013-04-03 | 2013-08-21 | 上海晨思电子科技有限公司 | 对混合式自动重送请求的传送块进行存储和译码的方法及装置 |
| CN105812085A (zh) * | 2014-12-29 | 2016-07-27 | 北京握奇智能科技有限公司 | 一种音频USBKey的通讯收据的纠错方法及系统 |
| CN106888074A (zh) * | 2017-03-24 | 2017-06-23 | 宇龙计算机通信科技(深圳)有限公司 | 一种码块的重传方法及装置 |
| CN108023721A (zh) * | 2016-11-04 | 2018-05-11 | 华为技术有限公司 | 一种数据传输方法和装置 |
| WO2018137563A1 (zh) * | 2017-01-25 | 2018-08-02 | 华为技术有限公司 | 发送和接收反馈信息的方法、接入网设备和终端设备 |
| CN108631950A (zh) * | 2017-03-23 | 2018-10-09 | 华为技术有限公司 | 发送反馈信息的方法和设备 |
| WO2018201984A1 (zh) * | 2017-05-05 | 2018-11-08 | 华为技术有限公司 | 数据的传输方法和设备 |
| CN109245860A (zh) * | 2017-04-28 | 2019-01-18 | 华为技术有限公司 | 数据处理方法和数据处理装置 |
| CN110073624A (zh) * | 2017-02-22 | 2019-07-30 | Oppo广东移动通信有限公司 | 用于信息传输的方法和设备 |
Citations (6)
| 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 | 中兴通讯股份有限公司 | 混合自动重传信道编码方法 |
| CN101627570A (zh) * | 2007-01-11 | 2010-01-13 | Lg电子株式会社 | 用于根据harq进程发送和接收数据的方法和其移动通信终端 |
| US20100058136A1 (en) * | 2008-09-04 | 2010-03-04 | Jung Woon Lee | System and Method for Rate Matching to Enhance System Throughput Based on Packet Size |
| CN101990242A (zh) * | 2009-07-31 | 2011-03-23 | 夏普株式会社 | 频谱聚合系统中的自适应重传方法和用户设备 |
| EP2323302A1 (en) * | 2009-11-11 | 2011-05-18 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Improved HARQ |
-
2011
- 2011-07-18 CN CN 201110200630 patent/CN102255712B/zh not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101627570A (zh) * | 2007-01-11 | 2010-01-13 | Lg电子株式会社 | 用于根据harq进程发送和接收数据的方法和其移动通信终端 |
| CN101277165A (zh) * | 2007-03-30 | 2008-10-01 | 北京三星通信技术研究有限公司 | Mimo-mmse-sic-harq通信系统 |
| CN101282192A (zh) * | 2007-04-03 | 2008-10-08 | 中兴通讯股份有限公司 | 混合自动重传信道编码方法 |
| US20100058136A1 (en) * | 2008-09-04 | 2010-03-04 | Jung Woon Lee | System and Method for Rate Matching to Enhance System Throughput Based on Packet Size |
| CN101990242A (zh) * | 2009-07-31 | 2011-03-23 | 夏普株式会社 | 频谱聚合系统中的自适应重传方法和用户设备 |
| EP2323302A1 (en) * | 2009-11-11 | 2011-05-18 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Improved HARQ |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102685810A (zh) * | 2011-03-16 | 2012-09-19 | 中兴通讯股份有限公司 | 一种用于用户信息动态缓存的方法及系统 |
| CN102685810B (zh) * | 2011-03-16 | 2015-01-28 | 中兴通讯股份有限公司 | 一种用于用户信息动态缓存的方法及系统 |
| CN103078721A (zh) * | 2011-10-25 | 2013-05-01 | 联芯科技有限公司 | 混合自适应重传请求方法及终端 |
| CN103078721B (zh) * | 2011-10-25 | 2016-03-30 | 联芯科技有限公司 | 混合自适应重传请求方法及终端 |
| CN103259634A (zh) * | 2013-04-03 | 2013-08-21 | 上海晨思电子科技有限公司 | 对混合式自动重送请求的传送块进行存储和译码的方法及装置 |
| CN103259634B (zh) * | 2013-04-03 | 2016-02-24 | 上海晨思电子科技有限公司 | 对混合式自动重送请求的传送块进行存储和译码的方法及装置 |
| CN105812085A (zh) * | 2014-12-29 | 2016-07-27 | 北京握奇智能科技有限公司 | 一种音频USBKey的通讯收据的纠错方法及系统 |
| CN105812085B (zh) * | 2014-12-29 | 2019-01-25 | 北京握奇智能科技有限公司 | 一种音频USBKey的通讯收据的纠错方法及系统 |
| US11533717B2 (en) | 2016-11-04 | 2022-12-20 | Huawei Technologies Co., Ltd. | Data transmission method and apparatus |
| CN108023721A (zh) * | 2016-11-04 | 2018-05-11 | 华为技术有限公司 | 一种数据传输方法和装置 |
| CN108023721B (zh) * | 2016-11-04 | 2021-02-09 | 华为技术有限公司 | 一种数据传输方法和装置 |
| WO2018137563A1 (zh) * | 2017-01-25 | 2018-08-02 | 华为技术有限公司 | 发送和接收反馈信息的方法、接入网设备和终端设备 |
| US11057180B2 (en) | 2017-01-25 | 2021-07-06 | Huawei Technologies Co., Ltd. | Feedback information sending method, feedback information receiving method, access network device, and terminal |
| US10972227B2 (en) | 2017-02-22 | 2021-04-06 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method and device for information transmission |
| CN110073624A (zh) * | 2017-02-22 | 2019-07-30 | Oppo广东移动通信有限公司 | 用于信息传输的方法和设备 |
| CN108631950A (zh) * | 2017-03-23 | 2018-10-09 | 华为技术有限公司 | 发送反馈信息的方法和设备 |
| CN108631950B (zh) * | 2017-03-23 | 2023-11-07 | 华为技术有限公司 | 发送反馈信息的方法和设备 |
| US12009935B2 (en) | 2017-03-23 | 2024-06-11 | Huawei Technologies Co., Ltd. | Feedback information sending method and device |
| CN106888074A (zh) * | 2017-03-24 | 2017-06-23 | 宇龙计算机通信科技(深圳)有限公司 | 一种码块的重传方法及装置 |
| CN109245860B (zh) * | 2017-04-28 | 2020-03-20 | 华为技术有限公司 | 数据处理方法和数据处理装置 |
| US10693609B2 (en) | 2017-04-28 | 2020-06-23 | Huawei Technologies Co., Ltd. | Data processing method and data processing apparatus |
| CN109245860A (zh) * | 2017-04-28 | 2019-01-18 | 华为技术有限公司 | 数据处理方法和数据处理装置 |
| US11368264B2 (en) | 2017-04-28 | 2022-06-21 | Huawei Technologies Co., Ltd. | Data processing method and data processing apparatus |
| WO2018201984A1 (zh) * | 2017-05-05 | 2018-11-08 | 华为技术有限公司 | 数据的传输方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102255712B (zh) | 2013-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102255712B (zh) | 长期演进系统混合自动要求重传过程软量存储分配方法 | |
| CN101621364B (zh) | 自动重传控制器和重传块重组装置 | |
| CN102355341B (zh) | 一种长期演进系统用混合自动重传请求的网络编码方法 | |
| CN102197617B (zh) | 使用了协作harq通信方式的无线基站装置、无线终端装置、无线通信系统以及无线通信方法 | |
| CN101662346B (zh) | 自动重传控制方法、通信系统及其发射机和接收机 | |
| US8121096B2 (en) | Method and apparatus for circular buffer-based rate matching and burst multiplexing for packet data transmission in a communication system | |
| CN101217352B (zh) | 一阶段速率匹配的缓冲设置方法 | |
| CN102761509B (zh) | Ofdm系统的接收系统及降低接收系统内存的方法 | |
| US8958330B2 (en) | De-rate matching method and device for downlink traffic channel in long term evolution | |
| CN101001133B (zh) | 一种harq合并译码方法 | |
| CN101147352A (zh) | Mimo通信装置及数据重发方法 | |
| CN105934905A (zh) | 叠加编码的软数据包结合 | |
| CN101237310B (zh) | 一种增强型自适应数据重传的方法 | |
| CN103202058A (zh) | 移动站装置、无线通信方法及集成电路 | |
| CN102752087A (zh) | 一种基于amc-arq跨层的链路自适应方法 | |
| CN107210898A (zh) | 用于对干扰消除友好的新型空中接口的辅助信息和用户设备反馈 | |
| EP1776797A1 (en) | Packet-based data processing technique and transmission | |
| CN107666369A (zh) | 一种重传极化码的方法及其发送设备、接收设备 | |
| Cabrera et al. | Adaptive hybrid ARQ (A-HARQ) for ultra-reliable communication in 5G | |
| CN109639397B (zh) | 一种复合信道下极化码的混合自动重传请求方法 | |
| CN103248454B (zh) | 通信系统中的解码方法及解码装置、通信终端 | |
| CN112219430A (zh) | 用于延长电池寿命的nb-iot ue中的物理层下行链路重复的预测接收方法 | |
| Miura et al. | Low latency HARQ method using early retransmission before channel decoding based on superposition coding | |
| CN1925382B (zh) | 一种混合自动请求重传的方法 | |
| CN102833039B (zh) | 运用于混合自动重传请求系统的大迭代接收方法 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130710 Termination date: 20200718 |