CN113836487A - 混合函数的近似计算方法、终端设备及存储介质 - Google Patents
混合函数的近似计算方法、终端设备及存储介质 Download PDFInfo
- Publication number
- CN113836487A CN113836487A CN202111028296.4A CN202111028296A CN113836487A CN 113836487 A CN113836487 A CN 113836487A CN 202111028296 A CN202111028296 A CN 202111028296A CN 113836487 A CN113836487 A CN 113836487A
- Authority
- CN
- China
- Prior art keywords
- function
- logarithmic
- independent variable
- exponential
- piecewise linear
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 107
- 238000000034 method Methods 0.000 claims abstract description 144
- 238000012545 processing Methods 0.000 claims description 14
- 239000000203 mixture Substances 0.000 claims description 9
- 238000012804 iterative process Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 251
- 230000005540 biological transmission Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Algebra (AREA)
- Evolutionary Biology (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Complex Calculations (AREA)
Abstract
本申请实施例公开了一种混合函数的近似计算方法、终端设备及存储介质,用于基于泰勒级数展开方法和分段线性拟合方法可以快速实现混合函数的近似计算,没有迭代过程,计算延时较小,精度较高,复杂度较低。本申请实施例方法包括:获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
Description
技术领域
本申请涉及通信领域,尤其涉及一种混合函数的近似计算方法、终端设备及存储介质。
背景技术
为了简化传统方法中计算的复杂度和减小存储资源,指数和对数计算的许多优化算法被提出。例如一种实现方式中,利用自变量二进制形式的尾数部分平方后与2比较,并根据数据特点逐位递推的方法,迭代计算出待求对数结果的各位数值。但通过迭代计算出待求对数结果的各位数值,计算延时较大。随着结果精度的提高,计算延时也将增加。
还有其他实现方式中提出了适合硬件实现的对数log2(x)和指数2x的简化计算方法。要么通过迭代计算出待求对数结果的各位数值,计算延时较大。随着结果精度的提高,计算延时也将增加。要么计算方法虽然简单,但是精度不高,适用于对精度要求不高的场景。
发明内容
本申请实施例提供了一种混合函数的近似计算方法、终端设备及存储介质,用于基于泰勒级数展开方法和分段线性拟合方法可以快速混合函数的近似计算,没有迭代过程,计算延时较小,计算精度较高,复杂度较低。
本申请第一方面提供一种混合函数的近似计算方法,可以包括:
获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。本申请第二方面提供一种终端设备,可以包括:
获取模块,用于获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;
处理模块,用于在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
本申请第三方面提供一种终端设备,可以包括:
存储有可执行程序代码的存储器;
与所述存储器耦合的处理器;
所述处理器调用所述存储器中存储的所述可执行程序代码,用于执行本申请第一方面所述的方法。
本申请实施例又一方面提供一种计算机可读存储介质,包括指令,当其在处理器上运行时,使得处理器执行本申请第一方面所述的方法。
本发明实施例又一方面公开一种计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行本申请第一方面所述的方法。
本发明实施例又一方面公开一种应用发布平台,所述应用发布平台用于发布计算机程序产品,其中,当所述计算机程序产品在计算机上运行时,使得所述计算机执行本申请第一方面所述的方法。
从以上技术方案可以看出,本申请实施例具有以下优点:
在本申请实施例中,获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。基于泰勒级数展开方法和分段线性拟合方法可以快速实现混合函数的近似计算,没有迭代过程,计算延时较小,计算精度较高,复杂度较低。
附图说明
为了更清楚地说明本申请实施例技术方案,下面将对实施例和现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,还可以根据这些附图获得其它的附图。
图1为5G NR通信系统的发射机和接收机的功能模块图;
图2为本申请实施例中混合函数的近似计算方法一个实施例示意图;
图3为本申请实施例中指数和对数混合运算在自变量x的三个子区间内的绝对误差的一个示意图;
图4为本申请实施例中终端设备的一个实施例示意图;
图5为本申请实施例中终端设备的另一个实施例示意图。
具体实施方式
本申请实施例提供了一种混合函数的近似计算方法、终端设备及存储介质,用于基于泰勒级数展开方法和分段线性拟合方法可以快速混合函数的近似计算,没有迭代过程,计算延时较小,计算精度较高,复杂度较低。
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。基于本申请中的实施例,都应当属于本申请保护的范围。
在无线通信系统中,上行功率控制是一个非常重要的技术。通过上行功率控制,可以使用户终端在保证上行发射数据质量的基础上尽可能地降低功耗从而延长电池使用时间,并可以减小对其它用户的干扰。
以5G NR(Fifth Generation New Radio,第五代移动通信新空口)系统为例,用户终端在服务小区c、载波f、上行带宽部分b中,物理上行共享信道(Physical Uplink SharedChannel,PUSCH)传输时机i的发射功率为:
其中,PCMAX,f,c(i)是用户终端配置的最大输出功率,PO_PUSCH,b,f,c(j)是开环控制目标功率,是与以资源块个数表示的PUSCH带宽和子载波间隔参数μ有关的功率调整值,αb,f,c(j)·PLb,f,c(qd)是基于路损值PLb,f,c(qd)和路损补偿系数αb,f,c(j)的路损补偿功率,ΔTF,b,f,c(i)是与调制和编码方式有关的功率调整值,fb,f,c(i,l)是闭环控制功率。
与调制和编码方式(Modulation and Coding Scheme,MCS)有关的功率调整值的具体计算公式如下:
在物理上行控制信道(Physical Uplink Control Channel,PUCCH)传输时机i的发射功率计算中,也有类似的与承载信息比特数有关的功率调整值,对于PUCCH格式2、PUCCH格式3和PUCCH格式4,且承载的上行控制信息比特数大于11时,其计算公式为:
其中,BPRE(i)是PUCCH传输时机i中平均每个资源单元承载的信息比特数;K2是固定的参数,且K2=2.4。
如图1所示,为5G NR通信系统的发射机和接收机的功能模块图。发射功率控制计算模块计算出发射功率值后,配置给发射机射频进行发射。
根据调整功率ΔTF,b,f,c(i)的计算公式可见,其关键部分是一种指数和对数的混合运算,可以归结为函数f(x)=10log10(2x-1),已知自变量x,求函数f(x)的值。其中,自变量x为BPRE·Ks或BPRE(i)·K2,取值为正数,即x>0。
该函数包含指数函数2x和对数函数10log10(x),二者都属于超越函数,不能通过有限次数的加、减、乘、除、乘方和开方运算表示,一般无法求得精确值,只能计算足够精度的近似值。传统方法通常采用查表法或级数展开法计算指数和对数。
查表法就是把自变量x的每个值所对应的指数或对数值存到查找表中,计算时根据自变量的值直接查表得到结果。查表法计算速度很快,但需要占用较大的存储资源,而且存储资源大小与数据精度有关,提升存储数据精度将导致占用存储资源大幅增加。所以,查表法需要占用较大的存储资源,随着存储数据精度的提高,占用存储资源也将大幅增加。
级数展开法就是将指数或对数函数进行泰勒级数展开,利用展开式的前几项来近似计算。为了得到高精确度的结果,需要大幅增加计算的项,因此计算复杂度较高。所以,级数展开法计算复杂度较高,随着结果精度的提高,计算复杂度也将大幅增加。
针对传统方法的缺点,为了简化计算复杂度和减小存储资源,指数和对数计算的许多优化算法被提出。例如一种实现方式中,利用自变量二进制形式的尾数部分平方后与2比较,并根据数据特点逐位递推的方法,迭代计算出待求对数结果的各位数值。但通过迭代计算出待求对数结果的各位数值,计算延时较大。随着结果精度的提高,计算延时也将增加。
还有其他实现方式中提出了适合硬件实现的对数log2(x)和指数2x的简化计算方法。要么通过迭代计算出待求对数结果的各位数值,计算延时较大。随着结果精度的提高,计算延时也将增加。要么计算方法虽然简单,但是精度不高,适用于对精度要求不高的场景。
另外,对于形如10log10(2x-1)的指数和对数混合运算,传统方法先计算指数再计算对数,存在误差叠加现象,对于不同范围的自变量x,精度难以保证。例如,当x趋近于0时,2x-1也趋近于0,指数计算的较小误差也会造成对数计算结果的较大误差。
本申请针对传输功率控制中的指数和对数混合运算10log10(2x-1),提出了一种近似计算方法,对于不同范围的自变量x,都可以提供较高的精度。
下面以实施例的方式,对本申请技术方案做进一步的说明,如图2所示,为本申请实施例中混合函数的近似计算方法一个实施例示意图,可以包括:
201、获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数。
终端设备接收输入的第一函数对应的自变量x,所述自变量x大于0。
可选的,所述指数函数以2为底数,所述对数函数以2为底数。
202、在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果。
可选的,所述方法还包括:在所述指数函数不是以2为底数的情况下,将所述指数函数转换为以2为底的指数函数,在所述对数函数不是以2为底数的情况下,将所述对数函数转换为以2为底的对数函数。
可选的,对所述第一函数,根据所述自变量x,计算得到所述第一函数的近似计算结果,可以包括:
对所述第一函数,根据所述自变量x,计算所述指数函数和所述对数函数的对数函数值,根据所述指数函数和所述对数函数的对数函数值,计算得到所述第一函数的近似计算结果。
可选的,对所述第一函数,根据所述自变量x,计算所述指数函数和所述对数函数的对数函数值,可以包括:
(1)对所述第一函数,根据所述自变量x,使用所述分段线性拟合方法计算所述指数函数,得到指数函数值;和/或,根据所述自变量x,使用所述分段线性拟合方法计算所述对数函数,得到对数函数值。
(2)对所述第一函数,根据所述自变量x,通过查找预先保存的第一表格,得到所述指数函数对应的指数函数值,所述第一表格包括使用分段拟合方法计算得到的不同自变量与指数函数值的对应关系;和/或,根据所述自变量x,通过查找预先保存的第二表格,得到所述对数函数对应的对数函数值,所述第二表格包括使用分段拟合方法计算得到的不同自变量与对数函数值的对应关系。
可选的,所述第一函数为f(x)=log2(2x-1),所述在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,可以包括:
其中,log2x的函数值使用分段线性拟合方法计算得到。
203、在所述自变量x大于所述第一阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果。
可选的,所述方法还包括:在所述指数函数不是以2为底数的情况下,将所述指数函数转换为以2为底的指数函数,在所述对数函数不是以2为底数的情况下,将所述对数函数转换为以2为底的对数函数。
可选的,对所述第一函数,根据所述自变量x,计算得到所述第一函数的近似计算结果,可以包括:
对所述第一函数,根据所述自变量x,计算所述指数函数和所述对数函数的对数函数值,根据所述指数函数和所述对数函数的对数函数值,计算得到所述第一函数的近似计算结果。
可选的,对所述第一函数,根据所述自变量x,计算所述指数函数和所述对数函数的对数函数值,可以包括:
(1)对所述第一函数,根据所述自变量x,使用所述分段线性拟合方法计算所述指数函数,得到指数函数值;和/或,根据所述自变量x,使用所述分段线性拟合方法计算所述对数函数,得到对数函数值。
(2)对所述第一函数,根据所述自变量x,通过查找预先保存的第一表格,得到所述指数函数对应的指数函数值,所述第一表格包括使用分段拟合方法计算得到的不同自变量与指数函数值的对应关系;和/或,根据所述自变量x,通过查找预先保存的第二表格,得到所述对数函数对应的对数函数值,所述第二表格包括使用分段拟合方法计算得到的不同自变量与对数函数值的对应关系。
下面分别对根据分段线性拟合方法,计算所述指数函数的函数值,和,根据分段线性拟合方法,计算所述对数函数的函数值,分别进行说明,如下所示:
1、所述对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,可以包括:在所述自变量x包括第一小数xF的情况下,使用分段线性拟合方法,计算得到指数函数的函数值,所述第一小数xF的取值范围为[0,1),所述第一小数xF是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述指数函数
可选的,所述使用分段线性拟合方法,计算得到指数函数的函数值,可以包括:根据所述第一小数xF所在第i段的范围,获取第一拟合斜率ki和第一拟合截距bi,所述第一小数xF的取值范围[0,1)预先等分为N1段,所述第i段的范围是根据所述第一拟合斜率ki和所述第一拟合截距bi,以及所述第一小数xF,得到指数函数在第i段的函数值。
可选的,所述根据所述第一小数xF所在第i段的范围,获取第一拟合斜率ki和第一拟合截距bi,可以包括:根据所述第一小数xF所在第i段的两个端点坐标,计算出过所述第i段两个端点的第一斜率ki'和第一截距bi';计算斜率为所述第一斜率ki'且和指数函数相切直线的第二截距bi”;根据所述第一斜率ki'确定第一拟合斜率ki,根据所述第一截距bi'和所述第二截距bi',确定第一拟合截距bi。
可选的,所述根据所述第一小数xF所在第i段的范围,获取第一拟合斜率ki和第一拟合截距bi,包括:根据所述第一小数xF所在第i段的范围,在预先存储的第一映射表中查找所述第i段的范围对应的第一拟合斜率ki和第一拟合截距bi;其中,所述第一映射表中包括使用分段拟合方法计算得到的,将所述第一小数xF的取值范围[0,1)等分为N1段中,每段范围对应的拟合斜率和拟合截距。
可选的,所述根据所述第一拟合斜率ki和所述第一拟合截距bi,以及所述第一小数xF,得到指数函数在第i段的函数值,可以包括:根据第一公式计算得到指数函数在第i段的函数值;所述第一公式为:ki为所述第一拟合斜率,bi为所述第一拟合截距,xF为所述第一小数。
2、所述对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,可以包括:在所述对数函数的真数部分为1+xM,且xM是第二小数的情况下,使用分段线性拟合方法,计算得到对数函数h(xM)=log2(1+xM)的函数值,所述第二小数xM的取值范围为[0,1),所述第二小数xM是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述对数函数h(xM)=log2(1+xM)。
可选的,所述使用分段线性拟合方法,计算得到对数函数h(xM)=log2(1+xM)的函数值,可以包括:根据所述第二小数xM所在第j段的范围,获取第二拟合斜率kj和第二拟合截距bj,所述第二小数xM的取值范围[0,1)等分为N2段,所述第j段的范围是根据所述第二拟合斜率kj和所述第二拟合截距bj,以及所述第二小数xM,得到对数函数h(xM)=log2(1+xM)在第j段的函数值。
可选的,所述根据所述第二小数xM所在第j段的范围,获取第二拟合斜率kj和第二拟合截距bj,可以包括:根据所述第二小数xM所在第j段的两个端点坐标,计算出过所述第j段两个端点的第二斜率kj'和第三截距bj';计算斜率为所述第二斜率kj'且和对数函数h(xM)=log2(1+xM)相切直线的第四截距bj”;根据所述第二斜率kj'确定第二拟合斜率kj,根据所述第三截距bj'和所述第四截距bj”,确定第二拟合截距bj。
可选的,所述根据所述第二小数xM所在第j段的范围,获取第二拟合斜率kj和第二拟合截距bj,可以包括:根据所述第二小数xM所在第j段的范围,在预先存储的第二映射表中查找所述第j段的范围对应的第二拟合斜率kj和第二拟合截距bj;其中,所述第二映射表中包括使用分段拟合方法计算得到的,将所述第二小数xM的取值范围[0,1)等分为N2段中,每段范围对应的拟合斜率和拟合截距。
可选的,所述根据所述第二拟合斜率kj和所述第二拟合截距bj,以及所述第二小数xM,得到对数函数h(xM)=log2(1+xM)在第j段的函数值,可以包括:根据第二公式计算得到对数函数h(xM)=log2(1+xM)在第j段的函数值;所述第二公式为:h(xM)=log2(1+xM)≈kjxM+bj;kj为所述第二拟合斜率,bj为所述第二拟合截距,xM为所述第二小数。
可以理解的是,本申请实施例针对指数和对数混合运算函数f(x)=loga(bx-1),提出一种精度较高的近似计算方法,对于不同范围的自变量x,可以对应使用不同的方法,进行计算。
其中,指数和对数混合运算函数f(x)=loga(bx-1)可以转化为以2为底的指数和对数形式,如下所示:
示例性的,对于传输功率控制中的指数和对数混合运算函数,可以转化为:
f(x)=10log10(2x-1)
=10log102·log2(2x-1)
=clog2(2x-1)
其中,自变量x>0。c=log102是常数,可以提前计算存储,计算的关键在于指数函数和对数函数。
可以令指数函数g(x)=2x,对数函数h(x)=log2(x),分别说明其计算方法,如下所示:
(1)指数函数g(x)=2x的计算
可以采用分段线性拟合的方法计算。具体地,将xF的取值范围[0,1)等分为N1段,段序号为1≤i≤N1。例如,N1可以取值N1=16。第i段范围是线性拟合结果为其中,斜率ki和截距bi是线性拟合参数,为了使最大误差最小化,可以通过下面方法计算。
x1=log2(ki')-log2(ln2)
切点纵坐标为
切线的截距为
bi”=g(x1)-ki'x1=ki'/ln2-ki'(log2(ki')-log2(ln2))
(c)计算最终拟合直线的斜率ki和截距bi。
ki=ki'
N1段中各段的拟合直线的斜率ki和截距bi可以离线计算和存储,在应用时只需要根据自变量所处段序号查表得到斜率和截距后进行计算即可。
(2)对数函数h(x)=log2(x)的计算
h(x)=log2(x)=xE+log2(1+xM)
主要考虑log2(1+xM)的计算,其中xM的取值范围是0≤xM<1。
与指数函数类似,h(xM)=log2(1+xM)也可以采用分段线性拟合的方法计算。具体地,将xM的取值范围[0,1)等分为N2段,段序号为1≤j≤N2。第j段范围是线性拟合结果为h(xM)=log2(1+xM)≈kjxM+bj。拟合直线的斜率kj和截距bj可以通过下面方法计算。
(b)计算斜率为kj',且和h(xM)=log2(1+xM)相切的直线的截距bj”。
切点纵坐标为
h(x2)=log2(1+x2)=-log2(kj'·ln2)
切线的截距为
(c)计算最终拟合直线的斜率kj和截距bj。
kj=kj'
同样,N2段中各段的拟合直线的斜率kj和截距bj可以离线计算和存储,在应用时只需要根据自变量所处段序号查表得到斜率和截距后进行计算即可。
需要说明的是,上述示例中,指数函数和对数函数的计算也可以采用其他的分段线性拟合方法,比如基于各段两端点的线性插值方法和基于最小均方误差的线性拟合方法等,具体不做限定。
可选的,所述第一函数为f(x)=log2(2x-1),所述在所述自变量x大于所述第一阈值的情况下,所述方法还可以包括:在所述自变量x大于所述第一阈值,小于第二阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果;在所述自变量x大于等于所述第二阈值的情况下,f(x)=log2(2x-1)≈x。
示例性的,针对指数和对数混合函数f(x)=10log10(2x-1)的运算,如下所示:
在单独的指数运算和对数运算的基础上,指数和对数的混合运算根据自变量x的不同取值范围还可以进一步简化。设置门限值XL和XH,将自变量x的取值范围可以分为两个子区间,为x≤XL和x>XH。也可以分为三个子区间,为XL<x<XH、x≤XL和x≥XH。当x的值较小,即x≤XL时,2x-1≈ln2·x;当x的值较大,即x≥XH时,2x-1≈2x。因此,可以适当选取门限值XL和XH,在保证一定精度的基础上简化计算复杂度。例如,可以选取门限值XL=1和XH=12。
可以理解的是,当自变量x的取值范围分为两个子区间x≤XL和x>XL时,当x≤XL时计算方法与三个子区间中x≤XL时的计算方法类似,当x>XL时计算方法可以采用XL<x<XH时的计算方法。该方案同样可以提供较高的精度,只是在x较大,即x>XL的时候,精度比三个子区间的方案低且计算复杂度比三个子区间的方案高。
下面以将自变量x的取值范围分为三个子区间为例进行说明,如下所示:
(a)当XL<x<XH时
在此子区间内,指数和对数混合运算不进行简化。
f(x)=10log10(2x-1)=c·log2(2x-1)=c·log2(x')
其中,x'=2x-1,可以基于前文中指数函数g(x)=2x的方法计算,而log2(x')可以采用前文中对数函数的方法计算。
(b)当x≤XL时
在此子区间内,x的值较小,利用泰勒级数展开方法可以取前三项,得到
指数和对数混合运算f(x)可以近似为
式的前两项并保留x的一次和二次项后得到,推导如下:
可见,简化后避免了指数运算,而其中的对数运算log2x可以采用前文中所述方法计算。
(c)当x≥XH时
在此子区间内,x的值较大,2x-1≈2x。
指数和对数混合运算可以近似为
f(x)=c·log2(2x-1)≈c·log2(2x)=c·x
此时,既没有指数运算,也没有对数运算,计算得到最大简化。
综上,不同子区间内的指数和对数混合运算步骤可以合并为:
(1)判断输入自变量x所处的子区间。
(a)若XL<x<XH,令x'=2x-1,b”=0,转到第(2)步;
(c)若x≥XH,令x”=0,b”=x,转到第(4)步。
(2)通过分段线性拟合方法计算指数函数2x,并计算x'=2x-1。
(3)通过分段线性拟合方法计算x”=log2(x')。
(4)计算最终的结果为f(x)=c·(x”+b”),其中,c=10log102。
示例性的,当分段线性拟合段数N=16,门限值XL=1和XH=12时,如图3所示,为本申请实施例中指数和对数混合运算在自变量x的三个子区间内的绝对误差的一个示意图。自变量x取值范围内的最大绝对误差基本在0.002以下。
可见,本方案的指数和对数混合运算方法提供了较高的计算精度,同时计算复杂度较低,仅有乘法、加法和移位等基本操作,非常适合软件和硬件的定点化实现。
在本申请实施例中,对于指数和对数混合运算,根据门限值XL和XH将自变量x的取值范围分为多个子区间,并分别对子各区间下的计算过程进行了简化。对其中的对数函数和指数函数的计算,采用了基于最大误差最小化的分段线性拟合,并给出了拟合直线参数(斜率和截距)的计算方法。基于线性拟合的方法可以快速实现指数和对数混合运算,没有迭代过程,计算延时较小。在保证较高精度的同时,计算复杂度较低,仅有乘法、加法和移位等基本操作,适合定点化实现。存储资源消耗小,不需要存储大量的查找表,而只需要存储少量的线性拟合的参数值。
在本申请实施例中,获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。基于泰勒级数展开方法和分段线性拟合方法可以快速混合函数的近似计算,没有迭代过程,计算延时较小,计算精度较高,复杂度较低。
如图4所示,为本申请实施例中终端设备的一个实施例示意图,可以包括:
获取模块401,用于获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;
处理模块402,用于在所述自变量x小于等于第一阈值的情况下,在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
可选的,所述指数函数以2为底数,所述对数函数以2为底数。
可选的,处理模块402,还用于在所述指数函数不是以2为底数的情况下,将所述指数函数转换为以2为底的指数函数,在所述对数函数不是以2为底数的情况下,将所述对数函数转换为以2为底的对数函数。
可选的,所述第一函数为f(x)=log2(2x-1),
其中,log2x的函数值使用分段线性拟合方法计算得到。
可选的,处理模块402,还用于在所述自变量x大于所述第一阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果。
可选的,所述第一函数为f(x)=log2(2x-1),所述在所述自变量x大于所述第一阈值的情况下,
处理模块402,还用于在所述自变量x大于所述第一阈值,小于第二阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果;在所述自变量x大于等于所述第二阈值的情况下,f(x)=log2(2x-1)≈x。
可选的,处理模块402,具体用于在所述自变量x包括第一小数xF的情况下,使用分段线性拟合方法,计算得到指数函数的函数值,所述第一小数xF的取值范围为[0,1),所述第一小数xF是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述指数函数
可选的,处理模块402,具体用于在所述对数函数的真数部分为1+xM,且xM是第二小数的情况下,使用分段线性拟合方法,计算得到对数函数h(xM)=log2(1+xM)的函数值,所述第二小数xM的取值范围为[0,1),所述第二小数xM是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述对数函数h(xM)=log2(1+xM)。
如图5所示,为本申请实施例中终端设备的另一个实施例示意图,可以包括:
存储有可执行程序代码的存储器501;
与存储器501耦合的处理器502;
处理器502调用存储器501中存储的所述可执行程序代码,用于执行如下步骤:
获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;在所述自变量x小于等于第一阈值的情况下,在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
可选的,所述指数函数以2为底数,所述对数函数以2为底数。
可选的,处理器502,还用于在所述指数函数不是以2为底数的情况下,将所述指数函数转换为以2为底的指数函数,在所述对数函数不是以2为底数的情况下,将所述对数函数转换为以2为底的对数函数。
可选的,所述第一函数为f(x)=log2(2x-1),
其中,log2x的函数值使用分段线性拟合方法计算得到。
可选的,处理器502,还用于在所述自变量x大于所述第一阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果。
可选的,所述第一函数为f(x)=log2(2x-1),所述在所述自变量x大于所述第一阈值的情况下,
处理器502,还用于在所述自变量x大于所述第一阈值,小于第二阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果;在所述自变量x大于等于所述第二阈值的情况下,f(x)=log2(2x-1)≈x。
处理器502,具体用于在所述自变量x包括第一小数xF的情况下,使用分段线性拟合方法,计算得到指数函数的函数值,所述第一小数xF的取值范围为[0,1),所述第一小数xF是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述指数函数
可选的,处理器502,具体用于在所述对数函数的真数部分为1+xM,且xM是第二小数的情况下,使用分段线性拟合方法,计算得到对数函数h(xM)=log2(1+xM)的函数值,所述第二小数xM的取值范围为[0,1),所述第二小数xM是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述对数函数h(xM)=log2(1+xM)。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种混合函数的近似计算方法,其特征在于,包括:
获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;
在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
2.根据权利要求1所述的方法,其特征在于,所述指数函数以2为底数,所述对数函数以2为底数。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述指数函数不是以2为底数的情况下,将所述指数函数转换为以2为底的指数函数,在所述对数函数不是以2为底数的情况下,将所述对数函数转换为以2为底的对数函数。
5.根据权利要求1-3中任一项所述的方法,其特征在于,所述方法还包括:
在所述自变量x大于所述第一阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果。
6.根据权利要求1-3中任一项所述的方法,其特征在于,所述第一函数为f(x)=log2(2x-1),所述在所述自变量x大于所述第一阈值的情况下,所述方法还包括:
在所述自变量x大于所述第一阈值,小于第二阈值的情况下,对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果;
在所述自变量x大于等于所述第二阈值的情况下,f(x)=log2(2x-1)≈x。
8.根据权利要求5或6所述的方法,其特征在于,所述对所述第一函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,包括:
在所述对数函数的真数部分为1+xM,且xM是第二小数的情况下,使用分段线性拟合方法,计算得到对数函数h(xM)=log2(1+xM)的函数值,所述第二小数xM的取值范围为[0,1),所述第二小数xM是所述自变量x去除整数部分后剩余的小数部分,所述第一函数包括所述对数函数h(xM)=log2(1+xM)。
9.一种终端设备,其特征在于,包括:
获取模块,用于获取第一函数对应的自变量x,所述第一函数为包括指数函数和对数函数的混合函数;
处理模块,用于在所述自变量x小于等于第一阈值的情况下,使用泰勒级数展开方法,对所述第一函数进行展开,对展开函数中的对数函数,使用分段线性拟合方法,计算得到所述第一函数的近似计算结果,所述自变量x大于0。
10.一种计算机可读存储介质,包括指令,当其在处理器上运行时,使得处理器执行如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111028296.4A CN113836487A (zh) | 2021-09-02 | 2021-09-02 | 混合函数的近似计算方法、终端设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111028296.4A CN113836487A (zh) | 2021-09-02 | 2021-09-02 | 混合函数的近似计算方法、终端设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113836487A true CN113836487A (zh) | 2021-12-24 |
Family
ID=78961996
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111028296.4A Pending CN113836487A (zh) | 2021-09-02 | 2021-09-02 | 混合函数的近似计算方法、终端设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113836487A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114567396A (zh) * | 2022-02-28 | 2022-05-31 | 哲库科技(北京)有限公司 | 无线通信方法、非线性函数的拟合方法、终端及设备 |
CN114969631A (zh) * | 2022-05-26 | 2022-08-30 | Oppo广东移动通信有限公司 | 基带芯片、信道估计方法、数据处理方法及设备 |
-
2021
- 2021-09-02 CN CN202111028296.4A patent/CN113836487A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114567396A (zh) * | 2022-02-28 | 2022-05-31 | 哲库科技(北京)有限公司 | 无线通信方法、非线性函数的拟合方法、终端及设备 |
CN114969631A (zh) * | 2022-05-26 | 2022-08-30 | Oppo广东移动通信有限公司 | 基带芯片、信道估计方法、数据处理方法及设备 |
CN114969631B (zh) * | 2022-05-26 | 2024-05-10 | Oppo广东移动通信有限公司 | 基带芯片、信道估计方法、数据处理方法及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113836487A (zh) | 混合函数的近似计算方法、终端设备及存储介质 | |
JP7026763B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
CN110363279B (zh) | 基于卷积神经网络模型的图像处理方法和装置 | |
CN112052086B (zh) | 一种移动边缘计算网络中的多用户安全节能资源分配方法 | |
US20120196589A1 (en) | Method and arrangement for noise floor estimation | |
KR102177432B1 (ko) | 포그 컴퓨팅 기반 무선 네트워크에서 태스크 우선순위별 연산량 오프로딩 장치 및 방법 | |
CN111602361A (zh) | 功率控制的方法、终端设备和网络设备 | |
WO2021109716A1 (zh) | 初始mcs值确定方法、电子设备及存储介质 | |
CN106973431B (zh) | 一种发射功率调节方法及终端 | |
Nguyen-Thanh et al. | How many bits should be reported in quantized cooperative spectrum sensing? | |
KR20010050591A (ko) | 리버스 링크 오버로드 제어 시스템 및 그 방법 | |
Kim et al. | Task popularity-based energy minimized computation offloading for fog computing wireless networks | |
CN114567396A (zh) | 无线通信方法、非线性函数的拟合方法、终端及设备 | |
TW201817173A (zh) | 訊號雜訊比估計方法與裝置、製造方法及建構方法 | |
CN109842929B (zh) | 一种功率控制偏移量的获取方法及装置 | |
CN112217608B (zh) | 数据速率的调整方法、装置、计算机可读介质及电子设备 | |
JP2000261325A (ja) | 逆量子化装置及び逆量子化方法 | |
Tellambura | Cochannel interference computation for arbitrary Nakagami fading | |
Suls et al. | Error performance prediction of randomly shortened and punctured LDPC codes | |
WO2023050916A1 (zh) | Pucch功率控制方法、终端、装置及存储介质 | |
CN108696334B (zh) | 极化Polar码的速率匹配方法和装置、通信设备 | |
US9215664B2 (en) | Method and apparatus for power control | |
CN109286971B (zh) | 一种基于dsp处理的功控方法及装置 | |
CN108055665B (zh) | 一种基于改进多目标pso优化的目标信道访问方法 | |
CN115428346B (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 |