CN112118012A - 译码器迭代次数确定方法及装置 - Google Patents
译码器迭代次数确定方法及装置 Download PDFInfo
- Publication number
- CN112118012A CN112118012A CN201910537729.5A CN201910537729A CN112118012A CN 112118012 A CN112118012 A CN 112118012A CN 201910537729 A CN201910537729 A CN 201910537729A CN 112118012 A CN112118012 A CN 112118012A
- Authority
- CN
- China
- Prior art keywords
- virtual
- decoder
- iteration
- cbs
- determining
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1887—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种译码器迭代次数确定方法及装置,其中,该方法包括:确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;对所述虚拟CB进行分类;确定每类虚拟CB在所述译码器中的迭代次数,可以解决相关技术中在***容量多变的情况如何配置译码器的迭代次数的问题,通过分类为TB的CB配置译码器迭代次数,从而提升了译码器的吞吐量利用率。
Description
技术领域
本发明涉及移动通信领域,具体而言,涉及一种译码器迭代次数确定方法及装置。
背景技术
在移动通信***中,会使用译码器进行Bit级处理,如5G的低密度奇偶校验码(LowDensity Parity Check Code,简称为LDPC)的译码器,4G的Turbo译码器或卷积译码器等,这些译码器的性能与迭代次数关系很大。一般来说,迭代次数越多性能越好。但译码器能力在一定条件下是固定的,如果使用固定迭代次数策略,译码器的能力会存在浪费的情况,比如在***容量小的时候,无法发挥译码器的最大性能;或者一开始无法合理地配置迭代次数,过小和过大都可能会造成***容量减小,甚至造成***崩溃。
所以在***容量多变的情况之下,找到一个最优配置译码器的迭代次数的方法是必要的,用以最大限度地利用译码器的能力,提升移动通信***的性能指标。
针对相关技术中在***容量多变的情况如何配置译码器的迭代次数的问题,尚未提出解决方案。
发明内容
本发明实施例提供了一种译码器迭代次数确定方法及装置,以至少解决相关技术中在***容量多变的情况如何配置译码器的迭代次数的问题。
根据本发明的一个实施例,提供了一种译码器迭代次数确定方法,包括:
确定一个时隙内译码器需处理的新传传输块TB和重传TB的虚拟代码块CB;
对所述虚拟CB进行分类;
确定每类虚拟CB在所述译码器中的迭代次数。
根据本发明的另一个实施例,还提供了一种译码器迭代次数确定装置,包括:
第一确定模块,用于确定一个时隙内译码器需处理的新传传输块TB和重传TB的虚拟代码块CB;
分类模块,用于对所述虚拟CB进行分类;
第二确定模块,用于确定每类虚拟CB在所述译码器中的迭代次数。
根据本发明的又一个实施例,还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明,确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;对所述虚拟CB进行分类;确定每类虚拟CB在所述译码器中的迭代次数可以解决相关技术中在***容量多变的情况如何配置译码器的迭代次数的问题,通过分类为TB的CB配置译码器迭代次数,从而提升了译码器的吞吐量利用率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的一种译码器迭代次数确定方法的基站的硬件结构框图;
图2是根据本发明实施例的一种时隙聚合方法的流程图;
图3是根据本发明实施例的译码器迭代次数确定装置的框图;
图4是根据本发明优选实施例的译码器迭代次数确定装置的框图一;
图5是根据本发明优选实施例的译码器迭代次数确定装置的框图二。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例一所提供的方法实施例可以在基站,移动终端、计算机终端或者类似的运算装置中执行。以运行在基站上为例,图1是本发明实施例的一种译码器迭代次数确定方法的基站的硬件结构框图,如图1所示,基站10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104,可选地,上述基站还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述基站的结构造成限定。例如,基站10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储计算机程序,例如,应用软件的软件程序以及模块,如本发明实施例中的报文接收方法对应的计算机程序,处理器102通过运行存储在存储器104内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括基站10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network INterface CoNtroller,简称为NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio FrequeNcy,简称为RF)模块,其用于通过无线方式与互联网进行通讯。
基于上述基站,在本实施例中提供了一种译码器迭代次数确定方法,图2是根据本发明实施例的一种译码器迭代次数确定方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;
步骤S204,对所述虚拟CB进行分类;
步骤S206,确定每类虚拟CB在所述译码器中的迭代次数。
通过上述步骤S202至S206,可以解决相关技术中在***容量多变的情况如何配置译码器的迭代次数的问题,通过分类为TB的CB配置译码器迭代次数,从而提升了译码器的吞吐量利用率。
本发明实施例中,上述步骤S204具体可以包括:
对所述虚拟CB进行分类,得到X类虚拟CB,并为所述X类虚拟CB设置最小迭代次数限值和最大迭代次数限值,其中,X为大于或等于1的整数。
本发明实施例中,上述步骤S206具体可以包括:根据所述最小迭代次数限值和所述最大迭代次数限值确定所述X类虚拟CB在所述译码器中的迭代次数。
进一步地,上述步骤S206具体可以包括:
S2061,确定所有虚拟CB的初始迭代次数E0;
S2062,根据所述初始迭代次数E0、第一类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第一类虚拟CB在所述译码器中的迭代次数L0;
S2063,重复确定第j类虚拟CB的初始迭代次数Ej-1;根据第j类虚拟CB的初始迭代次数Ej-1、第j类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第j类虚拟CB在所述译码器中的迭代次数Lj-1;
j=2,j++,直到确定所述X类虚拟CB在所述译码器中的迭代次数。
可选地,上述步骤S2061具体可以包括:
根据所述译码器的工作频率和***分配的译码时间确定一个时隙内译码分配的初始所有可用周期数目;
将所述初始所有可用周期数目与所有虚拟CB所需的译码器单次迭代对应的周期数目之和的比值确定为所有虚拟CB的初始迭代次数E0。
可选地,上述步骤S2062具体可以包括:
将所述第一类虚拟CB的最大迭代次数限值MAX0与所述初始迭代次数E0进行比较;
获取所述MAX0与所述E0中的较小值F0;
将所述F0和所述第一类虚拟CB的最小迭代次数限值MIN0进行比较;
获取所述F0和所述MIN0中的较大值,得到所述第一类虚拟CB在所述译码器中的迭代次数L0。
可选地,上述步骤S2063具体可以包括:
将第一类的虚拟CB在所述译码器中的迭代次数所需要的时间至第j-1类的虚拟CB在所述译码器中的迭代次数所需要的时间之和从译码分配的所有可用译码时间中去除,得到剩余译码时间,其中,所述译码分配的所有可用译码时间是根据一个时隙内译码分配的初始所有可用周期数目确定的;
将所述剩余译码时间与所述第j类虚拟CB在所述译码器中的迭代次数所需要的时间之和的比值确定为初始迭代次数Ej-1。
可选地,上述步骤S2063具体可以包括:
将所述第j类虚拟CB的最大迭代次数限值MAXj-1与所述第j类虚拟CB的初始迭代次数Ej-1进行比较;
获取所述MAXj-1与所述Ej-1中的较小值Fj-1;
将所述Fj-1和所述第j类虚拟CB的最小迭代次数限值MINj-1进行比较;
获取所述Fj-1和所述MINj-1中的较大值,得到所述第一类虚拟CB块在所述译码器中的迭代次数Lj-1。
本发明实施例中,上述步骤S202具体可以包括:
对所述新传TB和所述重传TB的CB进行虚拟化处理,得到所述新传TB和重传TB的虚拟CB。
本发明实施例中的TB包括新传TB和重传TB,对所述新传TB和所述重传TB的CB进行虚拟化处理,得到所述新传TB和重传TB的虚拟CB具体可以包括:
获取当前处理时间段需要处理的新传TB,计算所述新传TB所包含的CB个数,并对所述CB个数进行虚拟化处理(即将所述CB个数乘以虚拟因子),得到所述新传TB的虚拟CB个数;
获取所述当前处理时间段需要处理的重传TB,计算所述重传TB需要实际处理的CB的位置和个数,并对所述CB的个数进行虚拟化处理,得到所述重传TB的虚拟CB个数。
本发明实施例提供了一种自适应的译码迭代次数确定方法,可以较好的利用译码器的能力,适用于移动通信中的bit级处理环节中,包括:
1、CB个数虚拟化处理,包括:
1)计算本处理时间段内所需处理的新传CB块的虚拟化个数,具体包括:收集本处理时间段需要处理的新传TB,计算每个新传TB所包含的CB个数,并将此CB个数乘以虚拟因子计算本TB的虚拟CB个数(虚拟化的CB后续都称为虚拟CB);
2)计算本处理时间段内所需处理的重传虚拟CB块个数,具体包括:收集本处理时间段需要处理的重传TB,得到重传TB需要实际处理的CB块的位置和个数,并根据此CB块个数和位置计算本重传TB的虚拟CB个数;
2、计算每一类CB的初始迭代次数,包括:
1)对本处理时间段内的虚拟CB进行分类,设置每类虚拟CB的最小迭代次数和最大迭代次数限值;
2)计算剩余类虚拟CB的初始迭代次数,包括:根据译码器的工作频率,每个虚拟CB所需的译码器的单次迭代对应的cycle数目,***分配的译码时间,计算得到此段时间内所有虚拟CB的初始迭代次数;
3)计算第一类虚拟CB的初始迭代次数,包括:将第一类的虚拟CB所设置的最大迭代次数和剩余类虚拟CB的初始迭代次数进行比较,得到最小值,将此最小值和此类虚拟CB配置的最小迭代次数进行比较,取最大值,得到第一类虚拟CB块的初始配置迭代次数;
4)计算第二类虚拟CB的初始迭代次数,包括:
将第一类的虚拟CB按照计算出来的初始配置迭代次数所需要的时间从整体译码时间中去除,根据剩余的译码时间,剩余类的虚拟CB及其所对应的译码器的参数(矩阵大小,矩阵类型,扩展因子以及单次迭代cycle数)计算得到剩余类的所有虚拟CB的初始迭代次数,并将第二类虚拟CB所设置的最大迭代次数和剩余类的所有虚拟CB的初始迭代次数进行比较,得到最小值,将此最小值和此类虚拟CB配置的最小迭代次数进行比较,取最大值,得到第二类虚拟CB块的初始配置迭代次数;
5)计算第三类虚拟CB的初始配置迭代次数,包括:
将第一类的虚拟CB和第二类的虚拟CB按照各自计算出来的初始配置迭代次数所需要的时间都从整体译码时间中去除,根据剩余的译码时间,剩余类的虚拟CB及其所对应的译码器的参数(矩阵大小,矩阵类型,扩展因子以及单次迭代cycle数)计算得到剩余类的所有虚拟CB的初始迭代次数,并将第三类虚拟CB所设置的最大迭代次数和剩余类的所有虚拟CB的初始迭代次数进行比较,得到最小值,将此最小值和此类虚拟CB配置的最小迭代次数进行比较,取最大值,得到第三类虚拟CB块的初始配置迭代次数;
6)依次类推,依次得到剩余其他类的虚拟CB的初始配置迭代次数。
下面以一个slot内调度的m+n个TB为例对本发明的具体实现进行详细描述。
假设此slot内包括:新传的TB数目为m个和重传的TB数为n个;一个slot为译码分配的初始所有可用周期cycle数目是S。
TB(包括新传TB和重传TB)索引出来的译码器处理单次迭代的cycle数依次为:X0,X1,X2,...,Xm-1,Xm,Xm+1,Xm+2,......,Xm+n-1;
TB(包括新传TB和重传TB)的新传CB个数依次为C0,C1,...,Cm-1,Cm,Cm+1,...,Cm+n+1;
新传TB的虚拟因子依次为:α0,α1,α2,....,αm-1;
新传TB的虚拟因子可以根据每个TB启动本TB第i个CB块的时刻在整个可用周期中的位置计算得到,假设第i个新传TB启动此TB第i个CB块计算的时刻为Ti,则
αi=(S/Ti)*Ci
则新传TB的虚拟CB个数依次为:α0*C0,α1*C1,α2*C2,....,αm-1*Cm-1;
重传TB上次译码错误的CB个数依次为O0,O1,O2,...,On-1;
重传TB的虚拟因子也可以根据每个TB启动计算本TB第i个CB块的时刻在整个可用周期中的位置计算得到,依次为:β0,β1,β2,....,βn-1;
则重传TB的虚拟CB个数依次为:β0*O0,β1*O1,β2*O2,....,βn-1*On-1;
将虚拟CB分成多类,比如分成三类:
新传TB所包含的虚拟CB为第一类,假设其迭代次数范围为[MIN0:MAX0];
重传误码率<=10%的TB所包含的虚拟CB为第二类,且假设重传误码率<10%的TB为p个,且其迭代次数范围为[MIN1:MAX1];
重传误码率>10%的TB包含的虚拟CB则为第三类,则重传误码率>10%的TB为n-p个,且其迭代次数范围为[MIN2:MAX2];
使用可用cycle计算单元和一级迭代次数计算单元,根据下面的公式,计算所有虚拟CB的初始迭代次数E0:
使用二级迭代次数计算单元,将MAX0和E0比较,取较小值F0,并将F0和MIN0进行比较,取较大值,得到第一类虚拟CB在译码器中的迭代次数L0;
继续使用一级迭代次数计算单元,根据下面的公式,计算第二类虚拟CB的初始迭代次数E1:
继续使用二级迭代次数计算单元,将MAX1和E1比较,取较小值记为F1,并将F1和MIN1进行比较,取较大值,即可得到第二类CB块在译码器中的迭代次数L1;
继续可用cycle计算单元和使用一级迭代次数计算单元,根据下面的公式,计算第三类虚拟CB的初始迭代次数E2:
继续使用二级迭代次数计算单元,将MAX2和E2比较,取较小值记为F2,并将F2和MIN2进行比较,取较大值,得到第三类虚拟CB在译码器中的迭代次数L2;
根据各个CB块配置的迭代次数,并行译码或串行译码,直至本slot内所有的CB译码完毕。
通过本发明实施例,采用对每个TB的CB进行虚拟化处理后,分类计算CB迭代次数的方法,可以为TB自适应的配置译码器迭代次数,从而大大提升译码器的吞吐量利用率,从而提升整个移动通信***的性能。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种译码器迭代次数确定装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的译码器迭代次数确定装置的框图,如图3所示,包括:
第一确定模块32,用于确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;
分类模块34,用于对所述虚拟CB进行分类;
第二确定模块36,用于确定每类虚拟CB在所述译码器中的迭代次数。
可选地,所述分类模块34,还用于
对所述虚拟CB进行分类,得到X类虚拟CB,并为所述X类虚拟CB设置最小迭代次数限值和最大迭代次数限值,其中,X为大于或等于1的整数。
可选地,所述第二确定模块36还用于,
根据所述最小迭代次数限值和所述最大迭代次数限值确定所述X类虚拟CB在所述译码器中的迭代次数。
图4是根据本发明优选实施例的译码器迭代次数确定装置的框图一,如图4所示,所述第二确定模块36包括:
第一确定单元42,用于确定所有虚拟CB的初始迭代次数E0;
第二确定单元44,用于根据所述初始迭代次数E0、第一类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第一类虚拟CB在所述译码器中的迭代次数L0;
第三确定单元46,用于重复确定第j类虚拟CB的初始迭代次数Ej-1;根据第j类虚拟CB的初始迭代次数Ej-1、第j类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第j类虚拟CB在所述译码器中的迭代次数Lj-1;
j=2,j++,直到确定所述X类虚拟CB在所述译码器中的迭代次数。
可选地,所述第一确定单元42,还用于
根据所述译码器的工作频率和***分配的译码时间确定一个时隙内译码分配的初始所有可用周期数目;
将所述初始所有可用周期数目与所有虚拟CB所需的译码器单次迭代对应的周期数目之和的比值确定为所有虚拟CB的初始迭代次数E0。
可选地,第二确定单元44,还用于
将所述第一类虚拟CB的最大迭代次数限值MAX0与所述初始迭代次数E0进行比较;
获取所述MAX0与所述E0中的较小值F0;
将所述F0和所述第一类虚拟CB的最小迭代次数限值MIN0进行比较;
获取所述F0和所述MIN0中的较大值,得到所述第一类虚拟CB在所述译码器中的迭代次数L0。
可选地,所述第三确定单元46,还用于
将第一类的虚拟CB在所述译码器中的迭代次数所需要的时间至第j-1类的虚拟CB在所述译码器中的迭代次数所需要的时间之和从译码分配的所有可用译码时间中去除,得到剩余译码时间,其中,所述译码分配的所有可用译码时间是根据一个时隙内译码分配的初始所有可用周期数目确定的;
将所述剩余译码时间与所述第j类虚拟CB在所述译码器中的迭代次数所需要的时间之和的比值确定为初始迭代次数Ej-1。
可选地,所述第三确定单元46,还用于
将所述第j类虚拟CB的最大迭代次数限值MAXj-1与所述第j类虚拟CB的初始迭代次数Ej-1进行比较;
获取所述MAXj-1与所述Ej-1中的较小值Fj-1;
将所述Fj-1和所述第j类虚拟CB的最小迭代次数限值MINj-1进行比较;
获取所述Fj-1和所述MINj-1中的较大值,得到所述第一类虚拟CB块在所述译码器中的迭代次数Lj-1。
可选地,所述第一确定模块32,还用于
对所述新传TB和所述重传TB的CB进行虚拟化处理,得到所述新传TB和重传TB的虚拟CB。
图5是根据本发明优选实施例的译码器迭代次数确定装置的框图二,如图5所示,所述第一确定模块32包括:
第一虚拟化处理单元52,用于获取当前处理时间段需要处理的新传TB,计算所述新传TB所包含的CB个数,并对所述CB个数进行虚拟化处理,得到所述新传TB的虚拟CB个数;
第二虚拟化处理单元54,用于获取所述当前处理时间段需要处理的重传TB,计算所述重传TB需要实际处理的CB的位置和个数,并对所述CB的个数进行虚拟化处理,得到所述重传TB的虚拟CB个数。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本发明的实施例还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S11,确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;
S12,对所述虚拟CB进行分类;
S13,确定每类虚拟CB在所述译码器中的迭代次数。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-ONly Memory,简称为ROM)、随机存取存储器(RaNdom Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
实施例4
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S11,确定一个时隙内译码器需处理的新传TB和重传TB的虚拟CB;
S12,对所述虚拟CB进行分类;
S13,确定每类虚拟CB在所述译码器中的迭代次数。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种译码器迭代次数确定方法,其特征在于,包括:
确定一个时隙内译码器需处理的新传传输块TB和重传TB的虚拟代码块CB;
对所述虚拟CB进行分类;
确定每类虚拟CB在所述译码器中的迭代次数。
2.根据权利要求1所述的方法,其特征在于,对所述虚拟CB进行分类包括:
对所述虚拟CB进行分类,得到X类虚拟CB,并为所述X类虚拟CB设置最小迭代次数限值和最大迭代次数限值,其中,X为大于或等于1的整数。
3.根据权利要求2所述的方法,其特征在于,确定每类虚拟CB在所述译码器中的迭代次数包括:
根据所述最小迭代次数限值和所述最大迭代次数限值确定所述X类虚拟CB在所述译码器中的迭代次数。
4.根据权利要求3所述的方法,其特征在于,根据所述最小迭代次数限值和所述最大迭代次数限值确定所述X类虚拟CB在所述译码器中的迭代次数包括:
确定所有虚拟CB的初始迭代次数E0;
根据所述初始迭代次数E0、第一类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第一类虚拟CB在所述译码器中的迭代次数L0;
重复确定第j类虚拟CB的初始迭代次数Ej-1;根据第j类虚拟CB的初始迭代次数Ej-1、第j类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第j类虚拟CB在所述译码器中的迭代次数Lj-1;
j=2,j++,直到确定所述X类虚拟CB在所述译码器中的迭代次数。
5.根据权利要求4所述的方法,其特征在于,确定所有虚拟CB的初始迭代次数E0包括:
根据所述译码器的工作频率和***分配的译码时间确定一个时隙内译码分配的初始所有可用周期数目;
将所述初始所有可用周期数目与所有虚拟CB所需的译码器单次迭代对应的周期数目之和的比值确定为所有虚拟CB的初始迭代次数E0。
6.根据权利要求4所述的方法,其特征在于,根据所述初始迭代次数E0、所述第一类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第一类虚拟CB在所述译码器中的迭代次数L0包括:
将所述第一类虚拟CB的最大迭代次数限值MAX0与所述初始迭代次数E0进行比较;
获取所述MAX0与所述E0中的较小值F0;
将所述F0和所述第一类虚拟CB的最小迭代次数限值MIN0进行比较;
获取所述F0和所述MIN0中的较大值,得到所述第一类虚拟CB在所述译码器中的迭代次数L0。
7.根据权利要求4所述的方法,其特征在于,确定第j类虚拟CB的初始迭代次数Ej-1包括:
将第一类的虚拟CB在所述译码器中的迭代次数所需要的时间至第j-1类的虚拟CB在所述译码器中的迭代次数所需要的时间之和从译码分配的所有可用译码时间中去除,得到剩余译码时间,其中,所述译码分配的所有可用译码时间是根据一个时隙内译码分配的初始所有可用周期数目确定的;
将所述剩余译码时间与所述第j类虚拟CB在所述译码器中的迭代次数所需要的时间之和的比值确定为初始迭代次数Ej-1。
8.根据权利要求4所述的方法,其特征在于,根据第j类虚拟CB的初始迭代次数Ej-1、第j类虚拟CB的最小迭代次数限值以及最大迭代次数限值确定所述第j类虚拟CB在所述译码器中的迭代次数Lj-1包括:
将所述第j类虚拟CB的最大迭代次数限值MAXj-1与所述第j类虚拟CB的初始迭代次数Ej-1进行比较;
获取所述MAXj-1与所述Ej-1中的较小值Fj-1;
将所述Fj-1和所述第j类虚拟CB的最小迭代次数限值MINj-1进行比较;
获取所述Fj-1和所述MINj-1中的较大值,得到所述第一类虚拟CB块在所述译码器中的迭代次数Lj-1。
9.根据权利要求1至8中任一项所述的方法,其特征在于,确定一个时隙内新传TB和重传TB的虚拟CB包括:
对所述新传TB和所述重传TB的CB进行虚拟化处理,得到所述新传TB和重传TB的虚拟CB。
10.根据权利要求9所述的方法,其特征在于,对所述新传TB和所述重传TB的CB进行虚拟化处理,得到所述新传TB和重传TB的虚拟CB包括:
获取当前处理时间段需要处理的新传TB,计算所述新传TB所包含的CB个数,并对所述CB个数进行虚拟化处理,得到所述新传TB的虚拟CB个数;
获取所述当前处理时间段需要处理的重传TB,计算所述重传TB需要实际处理的CB的位置和个数,并对所述CB的个数进行虚拟化处理,得到所述重传TB的虚拟CB个数。
11.一种译码器迭代次数确定装置,其特征在于,包括:
第一确定模块,用于确定一个时隙内译码器需处理的新传传输块TB和重传TB的虚拟代码块CB;
分类模块,用于对所述虚拟CB进行分类;
第二确定模块,用于确定每类虚拟CB在所述译码器中的迭代次数。
12.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至10任一项中所述的方法。
13.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至10任一项中所述的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537729.5A CN112118012A (zh) | 2019-06-20 | 2019-06-20 | 译码器迭代次数确定方法及装置 |
PCT/CN2020/095100 WO2020253575A1 (zh) | 2019-06-20 | 2020-06-09 | 译码器迭代次数确定方法及装置、存储介质、电子装置 |
EP20826814.4A EP3979505A4 (en) | 2019-06-20 | 2020-06-09 | METHOD AND DEVICE FOR DETERMINING THE NUMBER OF DECODER ITERATIONS AND STORAGE MEDIUM AND ELECTRONIC DEVICE |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537729.5A CN112118012A (zh) | 2019-06-20 | 2019-06-20 | 译码器迭代次数确定方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112118012A true CN112118012A (zh) | 2020-12-22 |
Family
ID=73795878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910537729.5A Pending CN112118012A (zh) | 2019-06-20 | 2019-06-20 | 译码器迭代次数确定方法及装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3979505A4 (zh) |
CN (1) | CN112118012A (zh) |
WO (1) | WO2020253575A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411167A (zh) * | 2021-06-28 | 2021-09-17 | 展讯通信(上海)有限公司 | 译码方法及装置、可读存储介质、终端 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030023920A1 (en) * | 2001-07-26 | 2003-01-30 | Gibong Jeong | Method and apparatus for reducing the average number of iterations in iterative decoding |
CN101069357B (zh) * | 2004-12-02 | 2011-09-14 | Nxp股份有限公司 | 对数据块冗余版本进行解码的Turbo解码器 |
EP2249503A4 (en) * | 2008-02-26 | 2014-01-15 | Nec Corp | DECODING DEVICE, DECODING METHOD AND PROGRAM THEREFOR |
EP2579468B1 (en) * | 2011-10-05 | 2020-05-06 | Telefonaktiebolaget LM Ericsson (publ) | Method and device for decoding a transport block of a communication signal |
US9060365B2 (en) * | 2013-03-12 | 2015-06-16 | Qualcomm Incorporated | Method and apparatus for sharing decoding time across transport blocks |
CN103490866B (zh) * | 2013-09-06 | 2016-08-17 | 北京航空航天大学 | 星地传输网络中基于网络编码的harq传输方法 |
US20150244397A1 (en) * | 2014-02-26 | 2015-08-27 | Metanoia Communications Inc. | Method Of Efficient FEC Decoder Scheduling And Receiver Pipeline Flow Control And Apparatus Using The Same |
US20160036468A1 (en) * | 2014-08-01 | 2016-02-04 | Intel IP Corporation | Method and device for iterative decoding a data transfer structure |
US9966972B1 (en) * | 2014-09-02 | 2018-05-08 | Marvell International Ltd. | Systems and methods for dynamic iteration control in a low-density parity-check (LDPC) decoder |
US10020825B1 (en) * | 2015-12-10 | 2018-07-10 | Mbit Wireless, Inc. | Method and apparatus for turbo decoder dynamic iteration control |
CN108604904A (zh) * | 2016-03-01 | 2018-09-28 | 英特尔公司 | 用于支持低编码速率的turbo编码 |
US10419027B2 (en) * | 2016-10-13 | 2019-09-17 | Qualcomm Incorporated | Adjusted min-sum decoder |
CN106849959B (zh) * | 2016-12-30 | 2020-08-11 | 深圳忆联信息***有限公司 | 数据处理方法及译码器 |
-
2019
- 2019-06-20 CN CN201910537729.5A patent/CN112118012A/zh active Pending
-
2020
- 2020-06-09 WO PCT/CN2020/095100 patent/WO2020253575A1/zh unknown
- 2020-06-09 EP EP20826814.4A patent/EP3979505A4/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411167A (zh) * | 2021-06-28 | 2021-09-17 | 展讯通信(上海)有限公司 | 译码方法及装置、可读存储介质、终端 |
CN113411167B (zh) * | 2021-06-28 | 2022-07-19 | 展讯通信(上海)有限公司 | 译码方法及装置、可读存储介质、终端 |
Also Published As
Publication number | Publication date |
---|---|
WO2020253575A1 (zh) | 2020-12-24 |
EP3979505A4 (en) | 2023-02-22 |
EP3979505A1 (en) | 2022-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108683720B (zh) | 一种容器集群服务配置方法及装置 | |
CN109902819B (zh) | 神经网络计算方法、装置、移动终端及存储介质 | |
US7644142B2 (en) | Methods and apparatus to perform process placement for distributed applications | |
CN110096318A (zh) | 一种基于移动边缘计算的任务卸载方法及装置 | |
CN109981744B (zh) | 数据的分发方法、装置、存储介质及电子设备 | |
CN114816738A (zh) | 算力节点的确定方法、装置、设备及计算机可读存储介质 | |
CN111338787B (zh) | 一种数据处理方法及装置、存储介质、电子装置 | |
CN110750359A (zh) | 硬件资源配置方法、装置、云侧设备和存储介质 | |
CN112118012A (zh) | 译码器迭代次数确定方法及装置 | |
CN110569129A (zh) | 资源分配方法及装置、存储介质、电子装置 | |
CN109670932A (zh) | 信贷数据核算方法、装置、***和计算机存储介质 | |
CN112817428A (zh) | 任务运行方法、装置、移动终端和存储介质 | |
US11301305B2 (en) | Dynamic resource clustering architecture | |
CN110113269B (zh) | 一种基于中间件的流量控制的方法及相关装置 | |
CN104933010B (zh) | 一种重复数据删除方法和装置 | |
CN109254928A (zh) | 一种日志处理的方法、***、设备及计算机可读存储介质 | |
CN114662689A (zh) | 一种神经网络的剪枝方法、装置、设备及介质 | |
CN113743040A (zh) | 测试方法、装置、电子设备以及可读存储介质 | |
CN109657471B (zh) | 云设备管理***和方法 | |
CN113392131A (zh) | 数据处理方法、装置及计算机设备 | |
EP3804381A1 (en) | Cellular telecommunications network | |
CN116541153B (zh) | 边缘计算的任务调度方法、***、可读存储介质及计算机 | |
CN108256054A (zh) | 确定目标号码集合的方法和装置 | |
CN110276212B (zh) | 数据的处理方法及装置、存储介质和电子装置 | |
CN112953690B (zh) | 一种载波聚合控制方法、装置、存储介质和基站 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |