CN113961169A - 数据处理方法、装置、电子设备及存储介质 - Google Patents

数据处理方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN113961169A
CN113961169A CN202111220742.1A CN202111220742A CN113961169A CN 113961169 A CN113961169 A CN 113961169A CN 202111220742 A CN202111220742 A CN 202111220742A CN 113961169 A CN113961169 A CN 113961169A
Authority
CN
China
Prior art keywords
logarithm
converted
result
value
true
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
Application number
CN202111220742.1A
Other languages
English (en)
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.)
Beijing Shengzhe Science & Technology Co ltd
Original Assignee
Beijing Shengzhe Science & Technology Co ltd
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 Beijing Shengzhe Science & Technology Co ltd filed Critical Beijing Shengzhe Science & Technology Co ltd
Priority to CN202111220742.1A priority Critical patent/CN113961169A/zh
Publication of CN113961169A publication Critical patent/CN113961169A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/556Logarithmic or exponential functions

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

本发明实施例公开了一种数据处理方法、装置、电子设备及存储介质。该方法确定待处理数据中对数运算数据的待转换底数以及待转换真数,基于对数运算数据确定以预设底数为底的所述待转换真数的第一对数,并确定以所述待转换底数为底的预设底数的第二对数,以将对数运算数据转换为以该预设底数为底的对数以及以该预设底数为真数的对数,进而基于该预设底数的第一真值区间的离线对数表,确定第一对数对应的第一结果,根据第一结果以及第二对数对应的第二结果确定对数运算数据的数据处理结果,并通过该数据处理结果更新待处理数据,实现了通过很小的存储、计算开销完成对数运算数据的处理,减少了数据处理所需时间,提高了数据处理的效率。

Description

数据处理方法、装置、电子设备及存储介质
技术领域
本发明实施例涉及信号处理技术领域,尤其涉及一种数据处理方法、装置、电子设备及存储介质。
背景技术
对数运算logab是常用的数值计算规则。然而,要计算精确的对数运算结果较为困难,现有的对数运算实现方法一般都是基于迭代算法的软件实现方法。
这种基于迭代算法的软件实现方法计算量较大,对数计算所需时间较长,且,计算时占用内存也较大,在带有浮点运算单元的CPU上适用性较好,比如电脑和服务器,但是,无法有效地运行在低功耗的Soc或者FPGA等平台上。
发明内容
本发明实施例提供了一种数据处理方法、装置、电子设备及存储介质,以减少数据处理所需时间,提高数据处理的效率。
第一方面,本发明实施例提供了一种数据处理方法,所述方法包括:
获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
可选的,所述基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果,包括:确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号;根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;基于所述查表对数结果确定所述第一对数对应的第一结果。
可选的,所述确定所述待转换真数在所述第一真值区间内对应的待查表数值,包括:判断所述待转换真数是否小于所述第一真值区间;若是,则基于预设的移位量纲对所述待转换真数进行放大处理,得到所述待转换真数对应的放大数值;对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值。
可选的,所述对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值,包括:将所述放大数值进行向下取值,对向下取值的结果进行二进制转化处理,得到所述放大数值对应的二进制数值;确定所述二进制数值中的比特值为预设值的最高比特位对应的序号;基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值。
可选的,所述基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值,满足如下公式:
Figure BDA0003312497370000031
其中,x1表示所述放大数值,N表示所述移位量纲,l表示所述最高比特位对应的序号,x′表示所述待查表数值。
可选的,所述基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,满足如下公式:
loga(x)=(1-shift+log2x′)*loga(2)
其中,a表示所述待转换底数,x表示所述待转换真数,loga(x)表示所述对数运算数据的数据处理结果,l表示所述最高比特位对应的序号,shift表示所述移位量纲,log2x′表示所述查表对数结果,(l-shift+log2x′)表示所述第一结果,loga(2)表示所述第二结果。
可选的,所述方法还包括:
基于预设底数对应的粒度因子确定各表项序号;
基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果;
根据各所述表项序号以及各所述表项序号对应的表项对数结果生成预设底数的第一真值区间的离线对数表。
第二方面,本发明实施例还提供了一种数据处理装置,所述装置包括:
确定模块,用于获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
换底模块,用于基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
查表模块,用于获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果
数值综合模块,用于基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
第三方面,本发明实施例还提供了一种电子设备,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明任意实施例提供的数据处理方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任意实施例提供的数据处理方法。
上述发明中的实施例具有如下优点或有益效果:
确定待处理数据中对数运算数据的待转换底数以及待转换真数,基于对数运算数据确定以预设底数为底的所述待转换真数的第一对数,并确定以所述待转换底数为底的所述预设底数的第二对数,以将对数运算数据转换为以该预设底数为底的对数以及以该预设底数为真数的对数,进而基于该预设底数的第一真值区间的离线对数表,确定第一对数对应的第一结果,根据第一结果以及第二对数对应的第二结果确定对数运算数据的数据处理结果,并通过该数据处理结果更新待处理数据,实现了基于离线对数表的数据处理结果的确定,由于离线对数表占用的存储空间较小,因此,本方法可以通过很小的存储以及很小的计算开销完成待处理数据中对数运算数据的处理,减少了数据处理所需时间,提高了数据处理的效率,并且,该方法还可以有效地运行在低功耗的Soc或者FPGA等平台上,解决了现有技术中低功耗的Soc或者FPGA等平台无法进行对数运算数据的处理的技术问题。
附图说明
为了更加清楚地说明本发明示例性实施例的技术方案,下面对描述实施例中所需要用到的附图做一简单介绍。显然,所介绍的附图只是本发明所要描述的一部分实施例的附图,而不是全部的附图,对于本领域普通技术人员,在不付出创造性劳动的前提下,还可以根据这些附图得到其他的附图。
图1为本发明实施例一所提供的一种数据处理方法的流程示意图;
图2A为本发明实施例二所提供的一种数据处理方法的流程示意图;
图2B为本发明实施例二所提供的另一种数据处理方法的流程示意图;
图3为本发明实施例三所提供的一种数据处理方法的流程示意图;
图4为本发明实施例四所提供的一种数据处理装置的结构示意图;
图5为本发明实施例五所提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
在对本实施例提供的数据处理方法进行介绍之前,先对该数据处理方法的应用场景进行示例性说明。示例性的,在通信接收机方案设计和开发中,系统处理器经常对包含对数运算数据的数据进行处理,以确定对数运算结果。如,在计算接收信号的接收信号强度指示(RSSI)和信噪比(SNR)时,都会对线性域数值进行数据处理,以将线性域数值转换成以10为底的对数,从而实现数值更加简洁和直观的表示。又比如,在使用最大似然准则时,系统处理器需要对以自然对数e为底的对数运算数值进行数据处理,以根据处理结果,即对数计算值,来得到似然值的大小。
图1为本发明实施例一提供的一种数据处理方法的流程示意图,本实施例可适用于待处理数据中包含对数运算数据,对该对数运算数据进行数据处理的情况,该方法可以由数据处理装置来执行,该装置可以由硬件和/或软件来实现,该方法具体包括如下步骤:
S110、获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数。
其中,待处理数据可以是低功耗的Soc、FPGA等平台,或计算机、服务器上需要进行处理的当前数据。示例性的,应用程序可以在处理请求时,向低功耗的Soc、FPGA等平台的处理器发送数据处理请求,其中,数据处理请求可以包括待处理数据,以使低功耗的Soc、FPGA等平台对该待处理数据进行数据处理。在本实施例中,在获取到待处理数据后,判断待处理数据是否包括对数运算数据,若是,则进一步确定对数运算数据中的待转换底数以及待转换真数。
在一种实施方式中,对数运算数据包括待转换底数以及待转换真数。对数运算数据可以描述为需要计算以待转换底数为底、以待转换真数为真数的对数结果的数据。示例性的,对数运算数据可以表示为loga(x),其中,x可以是待转换真数,a可以是待转换底数。在另一种实施方式中,对数运算数据可以只包含待转换真数,待转换底数可以根据当前待处理数据的实际处理需求确定;比如,在对待处理数据进行最大似然准则的计算处理时,待转换底数可以是e为底。
S120、基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数。
具体的,本实施例可以通过对数的换底公式,将对对数运算数据的数据处理转换为对两个对数的处理。即,可以根据对数运算数据,确定出第一对数和第二对数,以基于通过第一对数和第二对数的结果确定对数运算数据的数据处理结果。
在本实施例中,可以以预设底数为底,以对数运算数据的待转换真数为真数,构造第一对数;并以待转换底数为底,以该预设底数为真数,构造第二对数。示例性的,预设底数可以是预先设置的用于构建离线对数表的常用底数,如,2、e、10等,本实施例以预设底数为2进行举例。如,对数运算数据表示为loga(x),由换底公式可知,loga(x)=log2(x)/log2(a)=log2(x)*loga(2),因此,log2(x)可以为第一对数,loga(2)可以为第二对数,其中,2为预设底数,x为待转换真数,a为待转换底数。
S130、获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果。
其中,离线对数表可以是包含以预设底数为底、以第一真值区间中的数为真数的对数的计算结果的对数表。即,离线对数表可以是第一真值区间内部分数的对数表。如,若预设底数为2,则第一真值区间可以是[1,2)、[1,4)等。具体的,第一真值区间可以根据实际需求进行设置,本申请对此不进行限定。离线对数表以二维数组的形式存在,其可以包括表项以及表项内容。如,表项为i;表项内容为log2(1+i*2-N),i=0,1,...,2N-1,N为离线对数表的粒度因子。示例性的,N=8。
离线对数表内的表项数,即第一真值区间内计算对数值的数值的个数,由粒度因子的大小决定,粒度因子可以根据实际需求进行设置,粒度因子越大,则表项数越多,查表所获取的结果的准确度越高,占用内存越大,查表效率越低;粒度因子越小,则表项数越少,查表所获取的结果的准确度越低,占用内存越小,查表效率越高。
具体的,获取预设底数的第一真值区间的离线对数表,可以是:从内存或本地磁盘中读取预设底数的第一真值区间的离线对数表,若内存或本地磁盘中不存在离线对数表,则可以生成预设底数的第一真值区间的离线对数表。即,本方法可以在对各个待处理数据进行数据处理之前,生成一次离线对数表存储至内存或本地磁盘中,进而在对各待处理数据进行数据处理时,直接读取已生成的离线对数表,无需再次生成。
进一步的,在获取到离线对数表后,可以将待转换真数映射至第一真值区间,以确定待转换真数在第一真值区间内对应的映射值,进而基于该映射值对应的对数结果,确定第一对数对应的第一结果。
示例性的,所述基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果,包括:确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号;根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;基于所述查表对数结果确定所述第一对数对应的第一结果。
其中,可以通过待转换真数分别进行第一次向下取整、二进制转化、比特位查找、第二次向下取整等处理,确定出待转换真数对应的待查表数值,具体的,待查表数值的确定过程可见下文描述。进一步的,可以将对待查表数值对2N(2为预设底数,N为粒度因子)的模值确定为查表项序号,将通过该查表项序号在离线对数表中查找到的对数值作为第一对数对应的查表对数结果。进一步的,可以通过查表对数结果确定第一对数对应的第一结果。
S140、基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
其中,第二对数对应的第二结果可以是实时计算的,也可以是预先计算的。需要说明的是,由于待转换底数通常为2、10或e,因此,以待转换底数为底、以预设底数为真数的第二对数的数量是有限的,如,若预设底数为2,则第二对数可以是log2(2)、log10(2)或loge(2),由此,可以预先计算第二对数对应的第二结果并存储其数值,进而在确定对数运算数据的数据处理结果时直接利用该第二对数对应的第二结果。
具体的,可以将第一结果与第二结果相乘,将相乘的结果确定为对数运算数据对应的数据处理结果,即,对数运算数据的近似计算结果。进一步的,可以通过数据处理结果更新待处理数据。例如,将数据处理结果作为待处理数据,以基于待处理数据进行后续数值计算处理。
本实施例的技术方案,确定待处理数据中对数运算数据的待转换底数以及待转换真数,基于对数运算数据确定以预设底数为底的所述待转换真数的第一对数,并确定以所述待转换底数为底的所述预设底数的第二对数,以将对数运算数据转换为以该预设底数为底的对数以及以该预设底数为真数的对数,进而基于该预设底数的第一真值区间的离线对数表,确定第一对数对应的第一结果,进而根据第一结果以及第二对数对应的第二结果确定对数运算数据的数据处理结果,并通过该数据处理结果更新待处理数据,实现了基于离线对数表的数据处理结果的确定,由于离线对数表占用的存储空间较小,因此,本方法可以通过很小的存储以及很小的计算开销完成待处理数据中对数运算数据的处理,减少了数据处理所需时间,提高了数据处理的效率,并且,该方法还可以有效地运行在低功耗的Soc或者FPGA等平台上,解决了现有技术中低功耗的Soc或者FPGA等平台无法进行对数运算数据的处理的技术问题。
实施例二
图2A为本发明实施例二提供的一种数据处理方法的流程示意图,本实施例在上述实施例的基础上,可选的,所述基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果,包括:确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号;根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;基于所述查表对数结果确定所述第一对数对应的第一结果。其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图2A,本实施例提供的数据处理方法确定包括以下步骤:
S210、获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数。
S220、基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数。
S230、获取预设底数的第一真值区间的离线对数表,确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号。
具体的,所述确定所述待转换真数在所述第一真值区间内对应的待查表数值,包括:判断所述待转换真数是否小于所述第一真值区间;若是,则基于预设的移位量纲对所述待转换真数进行放大处理,得到所述待转换真数对应的放大数值;对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值。
其中,针对小于所述第一真值区间的待转换真数,移位量纲可以是粒度因子,例如,移位量纲可以是8。示例性的,若第一真值区间为[1,2),则在待转换真数位于(0,1)区间内时,待转换真数小于所述第一真值区间;在待转换真数位于[2,∞)区间内时,待转换真数大于所述第一真值区间。
若待转换真数小于所述第一真值区间,则基于预设的移位量纲对所述待转换真数进行放大处理。示例性的,基于预设的移位量纲对所述待转换真数进行放大处理,可以是:计算预设底数的移位量纲的次方,如,2N(预设底数为2,移位量纲为N),将预设底数的移位量纲的次方与待转换真数相乘,将相乘结果作为待转换真数对应的放大数值。即,x1=x*2N,式中,x1为放大数值,x为待转换真数。
进一步的,在一种可选的实施方式中,所述对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值,包括:将所述放大数值进行向下取值,对向下取值的结果进行二进制转化处理,得到所述放大数值对应的二进制数值;确定所述二进制数值中的比特值为预设值的最高比特位对应的序号;基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值。
其中,将所述放大数值进行向下取值可以是:
Figure BDA0003312497370000121
在对放大数值进行向下取值后,可以将放大数值转换成二进制数值。示例性的,x1=10.2,xint=10,xint对应的二进制数值为1010。在得到二进制数值后,可以在二进制数值中查找比特值为预设值的最高比特位对应的序号,其中,预设值为1,即,在二进制数值中查找比特值为1的最高比特位对应的序号。二进制数值的最低位记为第0位,沿用上例,则比特值为预设值的最高比特位对应的序号为3。
进一步的,基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,可以确定所述待转换真数在所述第一真值区间内对应的待查表数值。示例性的,基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,可以确定所述待转换真数在所述第一真值区间内对应的待查表数值,满足如下公式:
Figure BDA0003312497370000122
其中,x1表示所述放大数值,N表示所述移位量纲,l表示所述最高比特位对应的序号,x′表示所述待查表数值。
即,针对小于第一真值区间的待转换真数,需要先进行放大处理,得到放大数值,进而对放大数值进行数值折算处理,得到待转换真数在第一真值区间对应的待查表数值。需要说明的是,针对大于第一真值区间的待转换真数,移位量纲可以是0,即相当于,不对待转换真数进行放大处理,直接对待转换真数进行数值折算处理,得到待转换真数在第一真值区间对应的待查表数值。
S240、根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果,基于所述查表对数结果确定所述第一对数对应的第一结果。
S250、基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
示例性的,所述基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,满足如下公式:
loga(x)=(l-shift+log2x′)*loga(2)
其中,a表示所述待转换底数,x表示所述待转换真数,loga(x)表示所述对数运算数据的数据处理结果,l表示所述最高比特位对应的序号,shift表示所述移位量纲,log2x′表示所述查表对数结果,(1-shift+log2x′)表示所述第一结果,loga(2)表示所述第二结果。
具体的,若待转换真数小于第一真值区间(如待转换真数位于(0,1)区间),则移位量纲可以是粒度因子;若待转换真数大于第一真值区间(如待转换底数位于[2,∞)区间),则移位量纲可以是0。通过上述公式,可以计算出第一结果(1-shift+log2x′),并将第一结果与第二结果相乘得到对数运算数据的数据处理结果。
可选的,本实施例还提供一种数据处理方法,该方法包括如下步骤:
步骤1、获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
步骤2、基于所述对数运算数据确定第一对数以及第二对数;
步骤3、判断所述待转换真数是否小于所述第一真值区间;若是,则确定移位量纲为粒度因子,若否,则确定移动量纲为零;
步骤4、基于移位量纲对所述待转换真数进行放大处理,得到所述待转换真数对应的放大数值;
步骤5、将所述放大数值进行向下取值,对向下取值的结果进行二进制转化处理,得到所述放大数值对应的二进制数值;
步骤6、确定所述二进制数值中的比特值为预设值的最高比特位对应的序号;
步骤7、基于公式
Figure BDA0003312497370000141
确定所述待转换真数在所述第一真值区间内对应的待查表数值;
步骤8、计算所述待查表数值对2N的模值,作为查表项序号,即,查表项序号i=mod(x′,2N);
步骤9、获取预设底数的第一真值区间的离线对数表,基于查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;
步骤10、基于公式y1=l-shift+log2x′,计算所述第一对数对应的第一结果,其中,y1为第一结果,l表示所述最高比特位对应的序号,shift表示所述移位量纲,log2x′表示所述查表对数结果;
步骤10、获取第二对数对应的第二结果,将第一结果与第二结果相乘,确定对数运算数据的数据处理结果;
步骤11、基于所述数据处理结果更新所述待处理数据。
示例性的,如图2B所示,展示了另一种数据处理方法的流程示意图。首先,对待转换真数x进行数值区间转换,包括放大处理以及数值折算处理;然后,在查表模块中,基于生成的离线对数表,查找待查表数值对应的对数结果;最后基于查找到的待查表数值对应的对数结果、最高比特位对应的序号、移位量纲和待转换底数a,确定对数运算数据的数据处理结果,将该数据处理结果作为输出信号进行输出。
本实施例的技术方案,通过将待转换真数映射在第一真值区间,确定其在第一真值区间的待查表数值,进而基于待查表数值确定查表项序号,通过查表项序号在离线对数表中确定第一对数对应的查表对数结果,基于查表对数结果确定第一对数对应的第一结果,实现了基于查询离线对数表的第一结果的准确确定,由于离线对数表占用的存储空间较小,因此,本方法可以通过很小的存储以及很小的计算开销完成待处理数据中对数运算数据的处理,减少了数据处理所需时间,提高了数据处理的效率,并且,该方法还可以有效地运行在低功耗的Soc或者FPGA等平台上,解决了现有技术中低功耗的Soc或者FPGA等平台无法进行对数运算数据的处理的技术问题。
实施例三
图3为本发明实施例三提供的一种数据处理方法的流程示意图,本实施例在上述实施例的基础上,可选的,所述方法还包括:基于预设底数对应的粒度因子确定各表项序号;基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果;根据各所述表项序号以及各所述表项序号对应的表项对数结果生成预设底数的第一真值区间的离线对数表。其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图3,本实施例提供的数据处理方法确定包括以下步骤:
S310、基于预设底数对应的粒度因子确定各表项序号。
其中,预设底数可以是诸如2、e、10等常用底数。粒度因子可以是决定离线对数表的表项个数以及内容的参数。在本实施例中,以预设底数为2为例,各表项序号可以是[0,2N-1]区间内的各整数,其中N表示预设底数对应的粒度因子。即,表项序号i=0,1,...,2N-1。在本实施例中,表项序号的表示可以是:LOG2(i,1)=i。
S320、基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果。
示例性的,基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果,可以是:
LOG2(i,2)=log2(1+i*2-N)
其中,LOG2(i,2)表示表项序号i对应的表项对数结果。通过该公式,可以分别计算出表项序号i=0,1,...,2N-1分别对应的表项对数结果。
S330、根据各所述表项序号以及各所述表项序号对应的表项对数结果生成预设底数的第一真值区间的离线对数表。
具体的,可以将各个表项序号以及各个表项序号对应的表项对数结果,分别对应存储至离线对数表中,使得离线对数表存储一个二维数组LOG2(2N,2)。
S340、获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数。
S350、基于所述对数运算数据确定第一对数以及第二对数,获取所述离线对数表,基于所述第一真值区间、所述待转换底数以及所述离线对数表确定所述第一对数对应的第一结果。
S360、基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
本实施例的技术方案,在对待处理数据进行数据处理之前,根据预设底数对应的粒度因子确定离线对数表的各表项序号,并基于各表项序号以及预设底数,计算各表项序号对应的表项对数结果,进而将各表项序号以及各表项序号对应的表项对数结果存储至预设底数的第一真值区间的离线对数表,实现了离线对数表的生成,该离线对数表占用的存储空间较小,因此,减少了数据处理所需时间,提高了数据处理的效率,并且,该方法还可以有效地运行在低功耗的Soc或者FPGA等平台上,解决了现有技术中低功耗的Soc或者FPGA等平台无法进行对数运算数据的处理的技术问题。
实施例四
图4为本发明实施例四提供的一种数据处理装置的结构示意图,本实施例可适用于待处理数据中包含对数运算数据,对该对数运算数据进行数据处理的情况,该装置具体包括:确定模块410、换底模块420、查表模块430以及数值综合模块440。
确定模块410,用于获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
换底模块420,用于基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
查表模块430,用于获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
数值综合模块440,用于基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
可选的,所述查表模块430包括第一结果查找单元,用于确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号;根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;基于所述查表对数结果确定所述第一对数对应的第一结果。
可选的,所述第一结果查找单元包括放大折算单元,用于判断所述待转换真数是否小于所述第一真值区间;若是,则基于预设的移位量纲对所述待转换真数进行放大处理,得到所述待转换真数对应的放大数值;对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值。
可选的,所述放大折算单元,具体用于将所述放大数值进行向下取值,对向下取值的结果进行二进制转化处理,得到所述放大数值对应的二进制数值;确定所述二进制数值中的比特值为预设值的最高比特位对应的序号;基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值。
可选的,所述基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值,满足如下公式:
Figure BDA0003312497370000191
其中,x1表示所述放大数值,N表示所述移位量纲,l表示所述最高比特位对应的序号,x′表示所述待查表数值。
可选的,所述数值综合模块440,具体用于按照如下公式确定所述对数运算数据的数据处理结果:
loga(x)=(l-shift+log2x′)*loga(2)
其中,a表示所述待转换底数,x表示所述待转换真数,loga(x)表示所述对数运算数据的数据处理结果,l表示所述最高比特位对应的序号,shift表示所述移位量纲,log2x′表示所述查表对数结果,(l-shift+log2x′)表示所述第一结果,loga(2)表示所述第二结果。
可选的,所述装置还包括离线表生成模块,用于基于预设底数对应的粒度因子确定各表项序号;基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果;根据各所述表项序号以及各所述表项序号对应的表项对数结果生成预设底数的第一真值区间的离线对数表。
在本实施例中,通过确定模块,确定待处理数据中对数运算数据的待转换底数以及待转换真数,通过换底模块,基于对数运算数据确定以预设底数为底的所述待转换真数的第一对数,并确定以所述待转换底数为底的所述预设底数的第二对数,以将对数运算数据转换为以该预设底数为底的对数以及以该预设底数为真数的对数,进而通过查表模块,基于该预设底数的第一真值区间的离线对数表,确定第一对数对应的第一结果,进而通过数值综合模块,根据第一结果以及第二对数对应的第二结果确定对数运算数据的数据处理结果,并通过该数据处理结果更新待处理数据,实现了基于离线对数表的数据处理结果的确定,由于离线对数表占用的存储空间较小,因此,本方法可以通过很小的存储以及很小的计算开销完成待处理数据中对数运算数据的处理,减少了数据处理所需时间,提高了数据处理的效率,并且,该方法还可以有效地运行在低功耗的Soc或者FPGA等平台上,解决了现有技术中低功耗的Soc或者FPGA等平台无法进行对数运算数据的处理的技术问题。
本发明实施例所提供的数据处理装置可执行本发明任意实施例所提供的数据处理方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述系统所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明实施例的保护范围。
实施例五
图5是本发明实施例五提供的一种电子设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图5显示的电子设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。设备12典型的是承担数据处理功能的电子设备。
如图5所示,电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,存储器28,连接不同组件(包括存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture,ISA)总线,微通道体系结构(Micro Channel Architecture,MCA)总线,增强型ISA总线、视频电子标准协会(Video Electronics Standards Association,VESA)局域总线以及外围组件互连(Peripheral Component Interconnect,PCI)总线。
电子设备12典型地包括多种计算机可读介质。这些介质可以是任何能够被电子设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
存储器28可以包括易失性存储器形式的计算机装置可读介质,例如随机存取存储器(Random Access Memory,RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机存储介质。仅作为举例,存储装置34可以用于读写不可移动的、非易失性磁介质(图5未显示,通常称为“硬盘驱动器”)。尽管图5中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory,CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory,DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品40,该程序产品40具有一组程序模块42,这些程序模块被配置以执行本发明各实施例的功能。程序产品40,可以存储在例如存储器28中,这样的程序模块42包括但不限于一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
电子设备12也可以与一个或多个外部设备14(例如键盘、鼠标、摄像头等和显示器)通信,还可与一个或者多个使得用户能与该电子设备12交互的设备通信,和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且,电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(Local Area Network,LAN),广域网WideArea Network,WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与电子设备12的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks,RAID)装置、磁带驱动器以及数据备份存储装置等。
处理器16通过运行存储在存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明上述实施例所提供的数据处理方法,包括:
获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
当然,本领域技术人员可以理解,处理器还可以实现本发明任意实施例所提供的数据处理方法的技术方案。
实施例六
本发明实施例六还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任意实施例所提供的数据处理方法步骤,该方法包括:
获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种数据处理方法,其特征在于,所述方法包括:
获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果,包括:
确定所述待转换真数在所述第一真值区间内对应的待查表数值,基于所述待查表数值确定查表项序号;
根据所述查表项序号在所述离线对数表中确定所述第一对数对应的查表对数结果;
基于所述查表对数结果确定所述第一对数对应的第一结果。
3.根据权利要求2所述的方法,其特征在于,所述确定所述待转换真数在所述第一真值区间内对应的待查表数值,包括:
判断所述待转换真数是否小于所述第一真值区间;
若是,则基于预设的移位量纲对所述待转换真数进行放大处理,得到所述待转换真数对应的放大数值;
对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值。
4.根据权利要求3所述的方法,其特征在于,所述对所述放大数值进行数值折算处理,得到所述待转换真数在所述第一真值区间内对应的待查表数值,包括:
将所述放大数值进行向下取值,对向下取值的结果进行二进制转化处理,得到所述放大数值对应的二进制数值;
确定所述二进制数值中的比特值为预设值的最高比特位对应的序号;
基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值。
5.根据权利要求4所述的方法,其特征在于,所述基于所述放大数值、所述最高比特位对应的序号以及所述移位量纲,确定所述待转换真数在所述第一真值区间内对应的待查表数值,满足如下公式:
Figure FDA0003312497360000021
其中,x1表示所述放大数值,N表示所述移位量纲,l表示所述最高比特位对应的序号,x′表示所述待查表数值。
6.根据权利要求4所述的方法,其特征在于,所述基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,满足如下公式:
loga(x)=(l-shift+log2x′)*loga(2)
其中,a表示所述待转换底数,x表示所述待转换真数,loga(x)表示所述对数运算数据的数据处理结果,l表示所述最高比特位对应的序号,shift表示所述移位量纲,log2x′表示所述查表对数结果,(l-shift+log2x′)表示所述第一结果,loga(2)表示所述第二结果。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
基于预设底数对应的粒度因子确定各表项序号;
基于各所述表项序号以及所述预设底数,计算各所述表项序号对应的表项对数结果;
根据各所述表项序号以及各所述表项序号对应的表项对数结果生成预设底数的第一真值区间的离线对数表。
8.一种数据处理装置,其特征在于,所述装置包括:
确定模块,用于获取待处理数据,如果所述待处理数据中包括对数运算数据,则确定所述对数运算数据中的待转换底数以及待转换真数;
换底模块,用于基于所述对数运算数据确定第一对数以及第二对数,其中,所述第一对数为以预设底数为底的所述待转换真数的对数,所述第二对数为以所述待转换底数为底的所述预设底数的对数;
查表模块,用于获取预设底数的第一真值区间的离线对数表,基于所述第一真值区间、所述待转换真数以及所述离线对数表确定所述第一对数对应的第一结果;
数值综合模块,用于基于所述第一结果以及所述第二对数对应的第二结果,确定所述对数运算数据的数据处理结果,基于所述数据处理结果更新所述待处理数据。
9.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的数据处理方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的数据处理方法。
CN202111220742.1A 2021-10-20 2021-10-20 数据处理方法、装置、电子设备及存储介质 Pending CN113961169A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111220742.1A CN113961169A (zh) 2021-10-20 2021-10-20 数据处理方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111220742.1A CN113961169A (zh) 2021-10-20 2021-10-20 数据处理方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN113961169A true CN113961169A (zh) 2022-01-21

Family

ID=79465724

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111220742.1A Pending CN113961169A (zh) 2021-10-20 2021-10-20 数据处理方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN113961169A (zh)

Similar Documents

Publication Publication Date Title
CN110163903B (zh) 三维图像的获取及图像定位方法、装置、设备和存储介质
CN111090628A (zh) 一种数据处理方法、装置、存储介质及电子设备
EP3575988A1 (en) Method and device for retelling text, server, and storage medium
CN109558604B (zh) 一种机器翻译方法、装置、电子设备及存储介质
CN112650790B (zh) 目标点云平面确定方法,装置,电子设备及存储介质
CN114528044B (zh) 一种接口调用方法、装置、设备及介质
CN112506935A (zh) 数据处理方法、装置、电子设备、存储介质及程序产品
CN113468344B (zh) 实体关系抽取方法、装置、电子设备和计算机可读介质
CN112749300A (zh) 用于视频分类的方法、装置、设备、存储介质和程序产品
CN113760839A (zh) 日志数据压缩处理方法、装置、电子设备和存储介质
JP7324891B2 (ja) バックボーンネットワーク生成方法、装置、電子機器、記憶媒体およびコンピュータプログラム
CN109543027B (zh) 分页数据的获取方法及装置、设备及存储介质
CN111367813B (zh) 决策引擎自动化测试方法、装置、服务器及存储介质
CN113961169A (zh) 数据处理方法、装置、电子设备及存储介质
CN112634417A (zh) 一种角色动画的生成方法、装置、设备及存储介质
CN113961168B (zh) 数据处理方法、装置、电子设备及存储介质
CN109657126B (zh) 答案生成方法、装置、设备和介质
CN110222777B (zh) 图像特征的处理方法、装置、电子设备及存储介质
CN113806556A (zh) 基于电网数据的知识图谱的构建方法、装置、设备及介质
CN111949765A (zh) 基于语义的相似文本搜索方法、系统、设备和存储介质
CN113805844B (zh) 一种数据处理方法、装置、电子设备及存储介质
CN111459584A (zh) 页面渲染方法、装置和电子设备
CN116385612B (zh) 室内场景下全局光照表示方法、装置及存储介质
CN117271840B (zh) 图数据库的数据查询方法、装置及电子设备
CN116188875B (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