CN116578556A - 一种zc序列确定方法、装置、设备及存储介质 - Google Patents
一种zc序列确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN116578556A CN116578556A CN202111590093.4A CN202111590093A CN116578556A CN 116578556 A CN116578556 A CN 116578556A CN 202111590093 A CN202111590093 A CN 202111590093A CN 116578556 A CN116578556 A CN 116578556A
- Authority
- CN
- China
- Prior art keywords
- sequence
- index
- fixed point
- determining
- queried
- 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
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000009466 transformation Effects 0.000 claims description 8
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 16
- 238000007667 floating Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2474—Sequence data queries, e.g. querying versioned data
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Complex Calculations (AREA)
Abstract
本发明实施例公开了一种ZC序列确定方法、装置、设备及存储介质。所述ZC序列确定方法,包括:根据ZC序列的长度确定定点查询表;根据定点查询表以及ZC序列的序列关联数据确定待查询索引;根据待查询索引查询ZC序列的基础复数表;根据ZC序列的基础复数表确定目标ZC序列数据。本发明实施例的技术方案能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
Description
技术领域
本发明实施例涉及通信应用技术领域,尤其涉及一种ZC序列确定方法、装置、设备及存储介质。
背景技术
由于ZC(Zadoff-Chu)序列具有良好的自相关性、低互相关性、恒包络特性以及低PAPR(Peak to Average Power Ratio)特性,在4G(the 4th Generation mobilecommunication technology,第四代的移动信息系统)和5G(5th Generation MobileCommunication Technology,第五代移动通信技术)无线通信系统中得到了广泛的应用。如用于生成下行同步序列,PRACH(Physical Random Access Channel)前导序列,DMRS(DeModulation Reference Signal)序列,以及SRS(Sounding Reference Signal)序列等。
然而利用多项式拟合的形式生成ZC序列时,一个序列根索引下的多个序列值的计算均需涉及求模运算、除法运算以及多次幂运算,导致通过多项式拟合的形式生成ZC序列复杂度较高。使用Cordic(Coordinate Rotation Digital Computer)算法,通过移位运算、加减法运算、递归计算、cos函数和sin函数能得到ZC序列,但对硬件要求较高。对于硬件实现,查表方式是确定ZC序列中序列值的最简单的方式。例如,根据如下公式确定ZC序列:
虽然利用浮点运算能够保证得到的ZC序列的信噪比达到通信需求,但是浮点运算对于实现来说是不可接受的,一般利用定点计算方式替换浮点计算方式,而对于定点运算,随着2Nqm(m+1)的不断增大,近似误差越来越大,导致ZC序列的量化信噪比急剧下降。也即,现有用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题。
发明内容
本发明实施例提供一种ZC序列确定方法、装置、设备及存储介质,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
第一方面,本发明实施例提供了一种ZC序列确定方法,包括:
根据ZC序列的长度确定定点查询表;
根据定点查询表以及ZC序列的序列关联数据确定待查询索引;
根据待查询索引查询ZC序列的基础复数表;
根据ZC序列的基础复数表确定目标ZC序列数据。
第二方面,本发明实施例还提供了一种ZC序列确定装置,包括:
定点查询表确定模块,用于根据ZC序列的长度确定定点查询表;
待查询索引确定模块,用于根据定点查询表以及ZC序列的序列关联数据确定待查询索引;
基础复数表查询模块,用于根据待查询索引查询ZC序列的基础复数表;
目标ZC序列数据确定模块,用于根据ZC序列的基础复数表确定目标ZC序列数据。
第三方面,本发明实施例还提供了一种电子设备,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任意实施例所提供的ZC序列确定方法。
第四方面,本发明实施例还提供了一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明任意实施例所提供的ZC序列确定方法。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而根据定点查询表以及ZC序列的序列关联数据确定待查询索引,从而根据待查询索引查询ZC序列的基础复数表,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
附图说明
图1是本发明实施例一提供的一种ZC序列确定方法的流程图;
图2是本发明实施例二提供的一种ZC序列确定方法的流程图;
图3是本发明实施例二提供的一种浮点运算方式下的ZC序列的信噪比与定点运算方式的ZC序列的信噪比的对比图;
图4是本发明实施例二提供的一种不同运算方式下的ZC序列的信噪比的对比图;
图5是本发明实施例三提供的一种ZC序列确定方法的流程图;
图6是本发明实施例四提供的一种ZC序列确定方法的流程图;
图7是本发明实施例四提供的一种不同运算方式下的ZC序列的信噪比的对比图;
图8是本发明本发明实施例四提供的一种存表偏移量为1/2的不同运算方式下的信噪比的对比图;
图9是本发明实施例五提供的一种ZC序列确定装置的示意图;
图10为本发明实施例六提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。
另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
图1是本发明实施例一提供的一种ZC序列确定方法的流程图,本实施例可适用于通过查表方式确定高准确率ZC序列的情况,该方法可以由ZC序列确定装置来执行,该装置可以由软件和/或硬件的方式来实现,并一般可集成在电子设备中。该电子设备可以是终端设备,也可以是服务器设备等,本发明实施例并不对执行ZC序列确定方法的电子设备的类型进行限定。相应的,如图1所示,该方法包括如下操作:
S110、根据ZC序列的长度确定定点查询表。
其中,定点查询表可以是根据ZC序列的长度确定的查询表。
在本发明实施例中,可以根据ZC序列的长度以及与ZC序列的长度关联的数据确定定点查询表。由于定点查询表的确定过程综合考虑了ZC序列的长度以及与ZC序列的长度关联的数据,使得定点查询表更符合数据定点化处理的需求。
S120、根据定点查询表以及ZC序列的序列关联数据确定待查询索引。
其中,序列关联数据可以是除定点查询表之外的与ZC序列关联的数据,用于与定点查询表共同确定ZC序列的序列值的索引。待查询索引可以是用于查询ZC序列的序列值的索引。
在本发明实施例中,可以首先确定待查询索引的计算策略,进而利用计算策略对定点查询表以及ZC序列的序列关联数据进行数据处理,得到待查询索引。
S130、根据待查询索引查询ZC序列的基础复数表。
其中,基础复数表可以是与待查询索引关联的,存储ZC序列的序列值的数据表。
在本发明实施例中,可以利用待查询索引查询ZC序列的基础复数表,以确定与待查询索引对应的数据。
S140、根据ZC序列的基础复数表确定目标ZC序列数据。
其中,目标ZC序列数据可以是通过基础复数表以及待查询索引确定的ZC序列的序列值。
在本发明实施例中,可以将ZC序列的基础复数表中与待查询索引对应的数据作为目标ZC序列数据。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而根据定点查询表以及ZC序列的序列关联数据确定待查询索引,从而根据待查询索引查询ZC序列的基础复数表,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
实施例二
图2是本发明实施例二提供的一种ZC序列确定方法的流程图,本实施例以上述实施例为基础进行具体化,在本实施例中,给出了一种根据定点查询表以及ZC序列的序列关联数据确定待查询索引的具体的可选的实施方式。
如图2所示,本发明实施例的方法具体可以包括:
S210、根据ZC序列的长度确定定点查询表。
S220、根据定点查询表以及ZC序列的序列关联数据确定待查询索引。
在本发明的一个可选实施例中,S220具体可以包括:
S221、基于如下公式确定定点查询表:
S222、基于如下公式确定待查询索引:
其中,表示定点查询表的定点值,定点查询表的定点值与ZC序列的长度具有对应关系。可选的,与ZC序列的长度对应的查询表的定点值可以为ZC序列的长度的倒数。示例性的,当ZC序列的长度为2时,与ZC序列的长度对应的定点查询表的定点值为0.5×2n,与ZC序列的长度对应的浮点值为0.5。m'表示第一中间转换变量,q表示ZC序列的序列根索引。m表示ZC序列序数,用于确定相同序列根索引的ZC序列的不同序列值。δ=log2(N),N表示象限分组数量,象限分组数量可以是按照角度均分一个象限的份数。示例性的,假设N为4,则表示按照角度将一个象限均分为4份。nx表示定点化字长数据,定点化字长数据可以根据实际计算需求进行设置,如32或16等。NZC表示ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n表示待查询索引,/>表示向下取整运算符。
相应的,由于和/>均是以2π为周期,因此可以在0~2Nzc-1范围内确定最小的m',具体可以为对/>按照定点化字长数据进行四舍五入计算,也即计算将/>的计算结果赋值给/>并将/>与/>进行关联存储,得到定点查询表。根据NZC的具体数值可以查询定点查询表以确定/>根据S222中m'的求解公式对qm(m+1)和2Nzc进行求模运算,将得到的qm(m+1)与2Nzc的求模结果赋值给m',并根据预设的N确定δ,从而根据S222中n的求解公式计算/>向下取整的结果,进而对/>向下取整的结果和4N进行求模运算,并将/>向下取整的结果与4N的求模结果赋值给n,从而得到待查询索引。
在本发明的一个可选实施例中,根据定点查询表以及ZC序列的序列关联数据确定待查询索引,可以包括:
基于如下公式确定第一中间转换变量:
基于如下公式确定待查询索引:
其中,M0表示第一关联转换变量,M表示第二关联转换变量,表示右移运算符。
在本发明实施例中,除步骤S222中给出的计算m'公式外,还可以通过上式计算m',具体过程为首先计算q、m以及(m+1)的乘积值,进而计算q、m、(m+1)以及M0的乘积值,进一步将q、m、(m+1)以及M0的乘积值右移(nx+1)位并向下取整,也即计算得到右移取整结果数据,进而计算右移取整结果数据与M的乘积值,并将qm(m+1)与/>的差值赋值给m'。除步骤S222中给出的计算n的公式外,还可以通过上式计算n,具体过程为根据NZC的具体数值查询定点查询表以确定并根据预设的N确定δ,进而计算/>向下取整的结果,也即计算/>从而计算/>的乘积值,进一步将/>的乘积值右移(nx+1)位并向下取整,进而计算/>右移(nx+1)位后向下取整的数据与M的乘积值也即计算进而将/>与/>的差值赋值给n。
需要说明的是,相较于S220中的m'以及n的求解公式,通过分别求解m'以及n时,利用乘法和移位运算替代求模运算,能够大大提升硬件的处理效率,也不需要增加定点查询表以及基础复数表的存表量。
在本发明的一个可选实施例中,第一关联转换变量基于如下公式确定:
具体的,可以将M=2NZC以及代入/>的公式中,得到/>将M=4N以及/>代入/>公式中,得到
S230、根据待查询索引查询ZC序列的基础复数。
S240、根据ZC序列的基础复数表确定目标ZC序列数据。
图3是本发明实施例二提供的一种浮点运算方式下的ZC序列的信噪比与定点运算方式的ZC序列的信噪比的对比图,如图3所示,当序列根索引相同时,浮点运算方式下ZC序列的信噪比高于定点运算方式下的ZC序列的信噪比。
图4是本发明实施例二提供的一种不同运算方式下的ZC序列的信噪比的对比图,如图4所示,可以将S220计算m'以及n的运算方式作为改进运算方式1,可见改进运算方式1的信噪比与浮点运算方式下的ZC序列的信噪比已经很接近了,也即改进运算方式1的ZC序列的序列值与浮点运算方式下的ZC序列的序列值很相近(由于浮点运算方式下的ZC系列的序列值与定点运算方式下确定的ZC系列的序列值的差值相当于噪声,当改进运算方式1的ZC序列的序列值与浮点运算方式下的ZC序列的序列值相近时,二者信噪比才会相似),通过本方案确定的ZC序列的精准度相较于定点运算方式下的ZC序列的精准度高很多。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而基于确定待查询索引,并基于/>确定待查询索引,从而根据待查询索引查询ZC序列的基础复数,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
需要说明的是,以上各实施例中各技术特征之间的任意排列组合也属于本发明的保护范围。
实施例三
图5是本发明实施例三提供的一种ZC序列确定方法的流程图,本实施例以上述实施例为基础进行具体化,在本实施例中,给出了另一种根据定点查询表以及ZC序列的序列关联数据确定待查询索引的具体的可选的实施方式。
如图5所示,本发明实施例的方法具体可以包括:
S310、根据ZC序列的长度确定定点查询表。
S320、根据定点查询表以及ZC序列的序列关联数据确定待查询索引。
在本发明的一个可选实施例中,S320具体可以包括:
S321、基于如下公式确定定点查询表:
S322、基于如下公式确定待查询索引:
其中,表示定点查询表的定点值,n1表示第一中间变量,n2表示第二中间变量,n3表示第三中间变量,bitand表示按位与运算符,bitshift表示位移运算符,uint64表示64位无符号数据类型,n表示待查询索引,q表示ZC序列的序列根索引,m表示ZC序列序数,δ=log2(N),N表示象限分组数量,nx表示定点化字长数据,round表示四舍五入运算符,NZC表示ZC序列长度数据。
在本发明实施例中,可以先根据计算/>并将/>与/>进行关联存储,得到定点查询表。根据NZC的具体数值查询定点查询表以确定/>将q、m、(m+1)以及的乘积值赋值给n1,并根据预设的N确定δ,进而将/>转化为64位无符号数,也即计算/>从而将n1与/>按位与运算的运算结果赋值给n2。在得到n2之后,将n2右移(nx-(δ+1))位得到的移位结果赋值给n3,进而将(2(δ+2)-1)转化为64位无符号数,也即计算uint64(2(δ+2)-1),从而将n3与uint64(2(δ+2)-1)按位与运算的运算结果赋值给n。
S330、根据待查询索引查询ZC序列的基础复数。
S340、根据ZC序列的基础复数表确定目标ZC序列数据。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而基于确定待查询索引,并基于/>确定待查询索引,从而根据待查询索引查询ZC序列的基础复数,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,并且本实施例计算待查询索引时未使用求模运算,可以在未增加定点查询表以及基础复数表的存表值的前提下有效去除求模运算的除法,以最大程度提升硬件的数据处理效率,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率,在未增加定点查询表以及基础复数表的存表值的前提下,以最大程度提升硬件的数据处理效率。
实施例四
图6是本发明实施例四提供的一种ZC序列确定方法的流程图,本实施例以上述实施例为基础进行具体化,在本实施例中,给出了又一种根据定点查询表以及ZC序列的序列关联数据确定待查询索引的具体的可选的实施方式。
如图6所示,本发明实施例的方法具体可以包括:
S410、根据ZC序列的长度确定定点查询表。
在本发明的一个可选实施例中,在根据ZC序列的长度确定定点查询表之前,还可以包括:
根据如下公式计算ZC序列的基础复数表:
或者,
其中,N表示象限分组数量,xbase(n)表示基础复数表查表值,基础复数表查表值可以为ZC序列的序列值。n表示待查询索引,b表示目标常数项。目标常数项可以用于表征基础复数表的存表偏移量。示例性的,b可以为本发明实施例对b的具体数值不作限定。
在本发明实施例中,可以首先确定象限分组数量,进而根据计算ZC序列的基础复数表的上述公式确定在一个象限内的N个xbase(n),进而根据三角函数特性得到其他三个象限的基础复数表查表值。
S420、根据定点查询表以及ZC序列的序列关联数据确定待查询索引。
在本发明的一个可选实施例中,S420具体可以包括:
S421、基于如下公式确定定点查询表:
S422、基于如下公式确定待查询索引:
其中,表示定点查询表的定点值,m表示ZC序列序数,n4表示第四中间变量,NZC表示ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n4表示第五中间变量,uint32表示表示32位无符号数据类型,bitand表示按位与运算符,bitshift表示位移运算符,nx表示定点化字长数据,δ=log2(N),N表示象限分组数量,n表示所述待查询索引,q表示所述ZC序列的序列根索引。
在本发明实施例中,可以先对m(m+1)和2NZC进行求模运算,并将m(m+1)和2NZC的求模结果赋值给n4,进一步对与/>的乘积值按照定点化字长数据进行四舍五入计算,也即计算/>将/>的运算结果赋值给/>并将/>与/>进行关联存储,得到定点查询表。根据NZC的具体数值可以查询定点查询表以确定/>进而计算q与/>的乘积值,进而将/>转化为32位无符号数也即计算/>将q与的乘积值与/>按位与运算的运算结果赋值给n5,并根据预设的N确定δ,进一步计算nx-(δ+2),将n5右移(nx-(δ+2))位得到的移位结果赋值给n。
需要说明的是,相较于实施例三中的m'以及n的求解公式,通过本实施例的求解n,可以将n的求解步骤简化为两步,也不需要使用64位进行运算,虽然相较于实施例三的定点查询表的定点值的数据量有所增加(也即当NZC为839时,实施例三的定点查询表的定点值为839个,本实施例的定点查询表的定点值的个数为n4与839的乘积值个),但是对可以接受定点查询表数据量增加的硬件系统而言,可以采用本方案实施例的方案求解n。
S430、根据待查询索引查询ZC序列的基础复数。
S440、根据ZC序列的基础复数表确定目标ZC序列数据。
图7是本发明实施例四提供的一种不同运算方式下的ZC序列的信噪比的对比图,如图7所示,可以将根据公式计算定点查询表,根据计算待查询索的运算方式引作为改进定点运算方式1;将根据/>计算定点查询表,根据/>计算第一中间转换变量,以及根据/>计算待查询索引的运算方式引作为改进定点运算方式2;将根据/>计算定点查询表,并根据/>计算待查询索引的运算方式作为改进定点运算方式3;将根据/>计算定点查询表,根据计算待查询索引的运算方式作为改进定点运算方式4。如图7所示4种改进运算方式的信噪比与浮点运算方式下的信噪比在不同序列根索引下差值并不大,也即通过四种改进运算方式得到的ZC序列的序列值与浮点运算方式的ZC序列的序列值差值较小,且均高于定点运算方式下的信噪比,能够满足性能需求。
图8是本发明本发明实施例四提供的一种存表偏移量为1/2的不同运算方式下的信噪比的对比图,如图8所示,当存表偏移量为1/2时,改进定点运算方式1、改进定点运算方式2、改进定点运算方式3、改进定点运算方式4、浮点运算方式以及定点运算方式在相同序列根索引下的信干噪比,相较图7中的各类运算方式的信干噪比的在同一序列根索引下的信干噪比提升了6dB,提高到68dB左右。也即m'一般不会与n重合,如果将表偏移1/2(存表偏移量为1/2),可以使m'更接近真实值,其基础复数表查表值为
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而基于确定待查询索引,以进一步基于确定待查询索引,从而根据待查询索引查询ZC序列的基础复数,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,并且本实施例计算待查询索引时未使用求模运算,可以有效去除求模运算的除法,提升硬件的数据处理效率,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率,在未增加定点查询表以及基础复数表的存表值的前提下提升硬件的数据处理效率。
实施例五
图9是本发明实施例五提供的一种ZC序列确定装置的示意图,如图8所示,所述装置包括:定点查询表确定模块510、待查询索引确定模块520、基础复数表查询模块530以及目标ZC序列数据确定模块540,其中:
定点查询表确定模块510,用于根据ZC序列的长度确定定点查询表;
待查询索引确定模块520,用于根据定点查询表以及ZC序列的序列关联数据确定待查询索引;
基础复数表查询模块530,用于根据待查询索引查询ZC序列的基础复数表;
目标ZC序列数据确定模块540,用于根据ZC序列的基础复数表确定目标ZC序列数据。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而根据定点查询表以及ZC序列的序列关联数据确定待查询索引,从而根据待查询索引查询ZC序列的基础复数表,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
可选的,待查询索引确定模块520,具体用于基于如下公式确定所述定点查询表:
基于如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,m'表示第一中间转换变量,q表示所述ZC序列的序列根索引,m表示所述ZC序列序数,δ=log2(N),N表示象限分组数量,nx表示所述定点化字长数据,NZC表示所述ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n表示所述待查询索引,/>表示向下取整运算符。
可选的,待查询索引确定模块520,具体用于基于如下公式确定所述第一中间转换变量:
基于如下公式确定所述待查询索引:
其中,M0表示第一关联转换变量,M表示第二关联转换变量,>>表示右移运算符。
可选的,所述第一关联转换变量基于如下公式确定:
可选的,待查询索引确定模块520,具体用于基于如下公式确定所述定点查询表:
基于如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,n1表示第一中间变量,n2表示第二中间变量,n3表示第三中间变量,bitand表示按位与运算符,bitshift表示位移运算符,uint64表示64位无符号数据类型,n表示所述待查询索引,q表示所述ZC序列的序列根索引,m表示所述ZC序列序数,δ=log2(N),N表示象限分组数量,nx表示所述定点化字长数据,round表示四舍五入运算符,NZC表示所述ZC序列长度数据。
可选的,待查询索引确定模块520,具体用于基于如下公式确定所述定点查询表:
基于所述定点查询表以及如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,m表示所述ZC序列序数,n4表示第四中间变量,NZC表示所述ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n5表示第五中间变量,uint32表示表示32位无符号数据类型,bitand表示按位与运算符,bitshift表示位移运算符,nx表示所述定点化字长数据,δ=log2(N),N表示象限分组数量,n表示所述待查询索引,q表示所述ZC序列的序列根索引。
可选的,ZC序列确定装置还包括基础复数表确定模块,用于根据如下公式计算所述ZC序列的基础复数表:
或者,
其中,N表示象限分组数量,xbase(n)表示基础复数表查表值,n表示所述待查询索引,b表示目标常数项。
上述ZC序列确定装置可执行本发明任意实施例所提供的ZC序列确定方法,具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本发明任意实施例提供的ZC序列确定方法。
由于上述所介绍的ZC序列确定装置为可以执行本发明实施例中的ZC序列确定方法的装置,故而基于本发明实施例中所介绍的ZC序列确定方法,本领域所属技术人员能够了解本实施例的ZC序列确定装置的具体实施方式以及其各种变化形式,所以在此对于该ZC序列确定装置如何实现本发明实施例中的ZC序列确定方法不再详细介绍。只要本领域所属技术人员实施本发明实施例中ZC序列确定方法所采用的装置,都属于本申请所欲保护的范围。
实施例六
图10为本发明实施例六提供的一种电子设备的结构示意图。图10示出了适于用来实现本发明实施方式的电子设备612的框图。图10显示的电子设备612仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图10所示,电子设备612以通用计算设备的形式表现。电子设备612的组件可以包括但不限于:一个或者多个处理器616,存储装置628,连接不同系统组件(包括存储装置628和处理器616)的总线618。
总线618表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture,ISA)总线,微通道体系结构(Micro Channel Architecture,MCA)总线,增强型ISA总线、视频电子标准协会(Video Electronics Standards Association,VESA)局域总线以及外围组件互连(Peripheral Component Interconnect,PCI)总线。
电子设备612典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备612访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
存储装置628可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(Random Access Memory,RAM)630和/或高速缓存存储器632。电子设备612可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统634可以用于读写不可移动的、非易失性磁介质(图10未显示,通常称为“硬盘驱动器”)。尽管图10中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory,CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory,DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线618相连。存储装置628可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块626的程序636,可以存储在例如存储装置628中,这样的程序模块626包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块626通常执行本发明所描述的实施例中的功能和/或方法。
电子设备612也可以与一个或多个外部设备614(例如键盘、指向设备、摄像头、显示器624等)通信,还可与一个或者多个使得用户能与该电子设备612交互的设备通信,和/或与使得该电子设备612能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(Input/Output,I/O)接口622进行。并且,电子设备612还可以通过网络适配器620与一个或者多个网络(例如局域网(Local AreaNetwork,LAN),广域网Wide Area Network,WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器620通过总线618与电子设备612的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备612使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of IndependentDisks,RAID)系统、磁带驱动器以及数据备份存储系统等。
处理器616通过运行存储在存储装置628中的程序,从而执行各种功能应用以及数据处理,例如实现本发明上述实施例所提供的ZC序列确定方法,包括:根据ZC序列的长度确定定点查询表;根据定点查询表以及ZC序列的序列关联数据确定待查询索引;根据待查询索引查询ZC序列的基础复数表;根据ZC序列的基础复数表确定目标ZC序列数据。
本实施例的技术方案,通过根据ZC序列的长度确定定点查询表,进而根据定点查询表以及ZC序列的序列关联数据确定待查询索引,从而根据待查询索引查询ZC序列的基础复数表,以进一步根据ZC序列的基础复数表确定目标ZC序列数据。由于定点查询表更能满足定点化数据处理需求,通过定点查询表以及ZC序列的序列关联数据确定待查询索引,可以降低的待查询索引的误差,从而保证根据待查询索引查询ZC序列的基础复数表所得到的目标ZC序列数据误差更小、数据准确率更高,解决了目前用于确定ZC序列中序列值的查表方式确定的ZC序列具有误差大、准确率较低等问题,能够降低通过查表方式确定的ZC序列的误差,提高通过查表方式确定的ZC序列的准确率。
实施例七
本发明实施例七还提供一种存储计算机程序的计算机存储介质,所述计算机程序在由计算机处理器执行时用于执行本发明上述实施例任一所述的ZC序列确定方法,包括:根据ZC序列的长度确定定点查询表;根据定点查询表以及ZC序列的序列关联数据确定待查询索引;根据待查询索引查询ZC序列的基础复数表;根据ZC序列的基础复数表确定目标ZC序列数据。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ReadOnly Memory,ROM)、可擦式可编程只读存储器((Erasable Programmable Read OnlyMemory,EPROM)或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、电线、光缆、射频(Radio Frequency,RF)等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言,诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN)连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种ZC序列确定方法,其特征在于,包括:
根据ZC序列的长度确定定点查询表;
根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引;
根据所述待查询索引查询ZC序列的基础复数表;
根据所述ZC序列的基础复数表确定目标ZC序列数据。
2.根据权利要求1所述的方法,其特征在于,所述根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引,包括:
基于如下公式确定所述定点查询表:
基于如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,m'表示第一中间转换变量,q表示所述ZC序列的序列根索引,m表示所述ZC序列序数,δ=log2(N),N表示象限分组数量,nx表示所述定点化字长数据,NZC表示所述ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n表示所述待查询索引,/>表示向下取整运算符。
3.根据权利要求2所述的方法,其特征在于,所述根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引,包括:
基于如下公式确定所述第一中间转换变量:
基于如下公式确定所述待查询索引:
其中,M0表示第一关联转换变量,M表示第二关联转换变量,>>表示右移运算符。
4.根据权利要求3所述的方法,其特征在于,所述第一关联转换变量基于如下公式确定:
5.根据权利要求1所述的方法,其特征在于,所述根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引,包括:
基于如下公式确定所述定点查询表:
基于如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,n1表示第一中间变量,n2表示第二中间变量,n3表示第三中间变量,bitand表示按位与运算符,bitshift表示位移运算符,uint64表示64位无符号数据类型,n表示所述待查询索引,q表示所述ZC序列的序列根索引,m表示所述ZC序列序数,δ=log2(N),N表示象限分组数量,nx表示所述定点化字长数据,round表示四舍五入运算符,NZC表示所述ZC序列长度数据。
6.根据权利要求1所述的方法,其特征在于,所述根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引,包括:
基于如下公式确定所述定点查询表:
基于所述定点查询表以及如下公式确定所述待查询索引:
其中,表示所述定点查询表的定点值,m表示所述ZC序列序数,n4表示第四中间变量,NZC表示所述ZC序列长度数据,round表示四舍五入运算符,mod表示求模运算符,n5表示第五中间变量,uint32表示表示32位无符号数据类型,bitand表示按位与运算符,bitshift表示位移运算符,nx表示所述定点化字长数据,δ=log2(N),N表示象限分组数量,n表示所述待查询索引,q表示所述ZC序列的序列根索引。
7.根据权利要求1所述的方法,其特征在于,在所述根据ZC序列的长度确定定点查询表之前,还包括:
根据如下公式计算所述ZC序列的基础复数表:
或者,
其中,N表示象限分组数量,xbase(n)表示基础复数表查表值,n表示所述待查询索引,b表示目标常数项。
8.一种ZC序列确定装置,其特征在于,包括:
定点查询表确定模块,用于根据ZC序列的长度确定定点查询表;
待查询索引确定模块,用于根据所述定点查询表以及所述ZC序列的序列关联数据确定待查询索引;
基础复数表查询模块,用于根据所述待查询索引查询ZC序列的基础复数表;
目标ZC序列数据确定模块,用于根据所述ZC序列的基础复数表确定目标ZC序列数据。
9.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的ZC序列确定方法。
10.一种计算机存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的ZC序列确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111590093.4A CN116578556A (zh) | 2021-12-23 | 2021-12-23 | 一种zc序列确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111590093.4A CN116578556A (zh) | 2021-12-23 | 2021-12-23 | 一种zc序列确定方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116578556A true CN116578556A (zh) | 2023-08-11 |
Family
ID=87540085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111590093.4A Pending CN116578556A (zh) | 2021-12-23 | 2021-12-23 | 一种zc序列确定方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116578556A (zh) |
-
2021
- 2021-12-23 CN CN202111590093.4A patent/CN116578556A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11249721B2 (en) | Multiplication circuit, system on chip, and electronic device | |
CN112713912B (zh) | 扩频索引调制、解调通信方法、发射机、接收机和存储介质 | |
US8874630B2 (en) | Apparatus and method for converting data between a floating-point number and an integer | |
WO2022088876A1 (zh) | 通信数据的处理方法、装置、设备及存储介质 | |
CN110222305B (zh) | 一种基于双曲cordic的对数函数计算系统及方法 | |
CN112671430B (zh) | 码分复用扩频索引调制、解调通信方法、发射机和接收机 | |
WO2022178886A1 (zh) | 码字映射方法及装置 | |
CN111614373B (zh) | 扩频信号发送、扩频信号接收方法、装置、设备及介质 | |
CN116578556A (zh) | 一种zc序列确定方法、装置、设备及存储介质 | |
US9354844B2 (en) | Method and apparatus for iteratively calculating a value | |
CN112187684B (zh) | 软解调方法、装置、接收机以及存储介质 | |
CN113922852B (zh) | 码本确定方法、装置、电子设备及计算机可读存储介质 | |
CN112788631B (zh) | 一种信息的传输方法、装置、通信设备及存储介质 | |
CN115658008A (zh) | 一种资源复用型超越函数运算实现方法 | |
CN111817728B (zh) | 一种基于硬件实现ldpc编译码的仿真系统及其工作方法 | |
US10970045B2 (en) | Apparatus and method for high-precision compute of log1p( ) | |
CN110034769B (zh) | 一种维特比译码方法及装置 | |
CN116127523B (zh) | 一种隐私计算中的数据处理方法、装置及电子设备 | |
CN111654349B (zh) | 帧同步方法及系统 | |
US20240028299A1 (en) | Mac operator related to circuit area | |
KR20230164190A (ko) | 심볼 송신 및 수신 방법, 송신 기기, 수신 기기 및 저장 매체 | |
CN109672501B (zh) | 正交调制的软判决度量方法和装置 | |
CN117111885A (zh) | 一种三角函数计算方法、装置、计算机设备及微处理器 | |
CN117032627A (zh) | 一种除法器及数据处理方法、系统、设备、计算机介质 | |
CN113515259A (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 |