CN111597782B - 数据的排序处理方法及处理装置 - Google Patents
数据的排序处理方法及处理装置 Download PDFInfo
- Publication number
- CN111597782B CN111597782B CN202010431972.1A CN202010431972A CN111597782B CN 111597782 B CN111597782 B CN 111597782B CN 202010431972 A CN202010431972 A CN 202010431972A CN 111597782 B CN111597782 B CN 111597782B
- Authority
- CN
- China
- Prior art keywords
- matrix
- data
- column
- candidate value
- module
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims abstract description 28
- 238000003672 processing method Methods 0.000 title abstract description 13
- 239000011159 matrix material Substances 0.000 claims abstract description 158
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000008569 process Effects 0.000 claims abstract description 12
- 238000012163 sequencing technique Methods 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000001174 ascending effect Effects 0.000 claims description 7
- 230000003247 decreasing effect Effects 0.000 claims description 7
- 230000036961 partial effect Effects 0.000 claims description 7
- 238000007476 Maximum Likelihood Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000003321 amplification Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000003199 nucleic acid amplification method Methods 0.000 description 3
- 230000010355 oscillation Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000002156 mixing Methods 0.000 description 2
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 238000011068 loading method Methods 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
- 230000003287 optical effect Effects 0.000 description 1
- 239000010453 quartz Substances 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/174—Form filling; Merging
Abstract
本发明公开了一种数据的排序处理方法及处理装置。其中,该方法包括:接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出调整结果。本发明解决了现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
Description
技术领域
本发明涉及数据排序领域,具体而言,涉及一种数据的排序处理方法及处理装置。
背景技术
现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种数据的排序处理方法及处理装置,以至少解决现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
根据本发明实施例的一个方面,提供了一种数据的排序处理方法,包括:接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出调整结果。
可选地,在接收到待处理的数据集之后,方法包括:获取数据集中的数据值;将数据集中的数据值逐列输入到第一矩阵中进行存储。
可选地,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,包括:将第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;将中间矩阵中的每一列进行递增或递减排序,得到第二矩阵。
可选地,将第一矩阵中的每一行进行递增或递减排序包括:将矩阵中每一行进行行内排序。
可选地,将第一矩阵中的每一列进行递增或递减排序包括:将矩阵中每一列进行列内排序,然后将候选值和临近的非候选值进行比较,如果非候选值比候选值小或大,将这比较的数值进行互换。
可选地,在输出调整结果之前,方法还包括:从第二矩阵中的每一列逐列提取数据值;将每一列中提取的数据值的数量进行求和计算,得到计算结果,其中,计算结果为需要输出的数据值的最小值或最大值的个数。
可选地,从第二矩阵中的每一列逐列提取数据值,包括:按照单向逐列递减的顺序确定每一列所提取数据值的数量,直至计算结果达到个数。
可选地,输出调整结果时按照反对角线的顺序输出。
根据本发明实施例的另一方面,还提供一种数据的排序处理装置,包括:接收模块,用于接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;调整模块,用于将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出模块,用于输出调整结果。
可选地,装置包括:获取模块,用于获取数据集中的数据值;存储模块,用于将数据集中的数据值逐列输入到第一矩阵中进行存储。
可选地,调整模块包括:第一排序模块,用于将第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;第二排序模块,用于将中间矩阵中的每一列进行递增或递减排序,得到第二矩阵。
可选地,第一排序模块包括:第一子排序模块,对每一行进行行内排序。
可选地,第二排序模块包括:第二子排序模块,对每一列进行列内排序,然后比较候选值和临近的非候选值,如果非候选值比候选值小或大,将这比较的数值进行互换。
可选地,装置还包括:提取模块,用于从第二矩阵中的每一列逐列提取数据值;计算模块,用于将每一列中提取的数值的数量进行求和计算,得到计算结果,其中,计算结果为需要输出的数据的最小值或最大值的个数。
可选地,输出模块按照反对角线的顺序输出调整结果。
根据本发明实施例的另一方面,还提供了一种非易失性存储介质,非易失性存储介质包括存储的程序,其中,在程序运行时控制非易失性存储介质所在设备执行任一种数据的排序处理方法。
根据本发明实施例的另一方面,还提供了一种处理器,处理器用于运行程序,其中,程序运行时执行任一种数据的排序处理方法。
在本发明实施例中,采用将候选值和临近的非候选值进行比较的方式,通过接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,达到了排序的目的,从而达到了提高数值选择的准确性的技术效果,进而解决了现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例一种数据的排序处理方法的流程示意图;
图2是根据本发明实施例的一种数据的排序处理装置的结构示意图;
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本申请的一些实施例中,上述第一矩阵和第二矩阵可以为部分欧氏距离矩阵,其可以应用于多入多出天线(MIMO)最大似然检测(MLD)算法(K-best)的处理过程中,假设发射机的发送信号为X,其中,X是长度为N的正交幅度调制(QAM)符号,这N个符号分别由发射机的N个发送天线发送,则接收机的接收信号可以表示为:Y=HX+W,其中,H为M*N的信道估计矩阵,由接收机的信道估计模块计算得到,M是接收天线的数目,W是长度为M的噪声符号,Y是M个接收天线上的接收符号组成的长度为M的接收信号向量。接收机可以对信道估计矩阵H进行正交三角(QR)分解处理,得到H=QR,其中,Q是M*N的正交矩阵,QHQ=I,I为单位阵,R是N*N的上三角矩阵。然后,接收机再将QH乘以Y得到Z=QHY=RX+W′,其中,W′=QHW。这样可以逐层搜索可能的发送信号并计算部分欧氏距离: 其中/>分别为第n层时根据Xn的第k个候选估计向量计算的部分欧氏距离,第n到第N层的接收信号向量,第n到第N层的信道系数矩阵和X的第n到第N层的第k个候选估计向量。将第n到第N层X的候选估计向量的个数表示为K,需要将这K个部分欧氏距离排序并选出K2个值进入到下一层的估计。
本申请的方法实施例可以在无线通信系统中执行。该无线通信系统包括发射机(transmitter circuit)和接收机(receiver)。
发射机是可以将信号按照一定频率进行发射的装置,其广泛应用于电视、广播、通信、报警、雷达、遥控、遥测、电子对抗等各种民用和军用设备。发射机按照调制方式可分为调频(FM),调幅(AM),调相(PM)和脉冲调制四大类别。发射机通常可以包括三个部分:高频部分,低频部分和电源部分。高频部分通常包括主振荡器、缓冲放大、倍频器、中间放大、功放推动级与末级功放。主振荡器的作用在于产生频率稳定的载波。为了提高频率稳定性,主振荡器可以采用石英晶体振荡器,并且可以在后面添加缓冲级,以削弱后级对主振荡器的影响。低频部分可以包括话筒、低频电压放大级、低频功率放大级与末级低频功率放大级。低频信号通过逐渐放大,在末级功放处获得所需的功率电平,以便对高频末级功率放大器进行调制。因此,末级低频功率放大级又被称为调制器。调制用于描述将待传送信息装载到特定高频振荡(载频)信号的过程。因此,末级高频功率放大级则成为受调放大器。
接收机按照基本构成结构可以分为超外差接收机与直接转换接收机。超外差接收机用于将接收到的射频信号与特定频率的本振信号进行混频或下变频之后输出一个频率较低的中频调制信号。该中频信号的频率即为本振信号与被接收的信号的频率之间的固定频差。最终信号的解调是将中频信号滤波、放大后在中频上由解调器完成。直接转换接收机基本原理类似于外差接收机,其不同之处在于:参与混频的本振频率并非任意给定的,而是等于载波频率,由此中频频率即为0,故而不存在镜像频率与镜频干扰,这种方案通常称为零中频方案。该方案的射频部分省去镜频滤波器,而中频滤波器变成低通滤波器,由此简化系统构成,降低设计和实现的难度,节约成本。接收机的主要作用在于:从空中存在的众多电磁波中选取自身所需的频率成分,抑制或滤除不需要的信号或者噪声与干扰信号,然后经过放大、解调得到原始的有用信息。
上述发射机和接收机均可以包括一个或多个处理器(处理器可以包括但不限于中央处理器(CPU)、图形处理器(GPU)、数字信号处理(DSP)芯片、微处理器(MCU)、可编程逻辑器件(FPGA)、神经网络处理器(NPU)、张量处理器(TPU)、人工智能(AI)类型处理器等的处理装置)和用于存储数据的存储器。可选地,上述发射机和接收机还可以包括用于通信功能的传输设备。本领域普通技术人员可以理解,上述结构仅为示意,其并不对上述发射机和接收机的结构造成限定。例如,发射机和接收机还可包括比上述结构描述更多或者更少的组件,或者具有与上述结构描述不同的配置。
存储器可用于存储计算机程序,例如,应用软件的软件程序以及模块,如本发明实施例中的信号处理方法对应的计算机程序,处理器通过运行存储在存储器内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的信号处理方法。存储器可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器可进一步包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至发射机和接收机。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输设备用于经由一个网络接收或者发送数据。上述的网络具体实例可包括发射机和接收机的通信供应商提供的无线网络。在一个实例中,传输设备包括一个网络适配器(Network Interface Controller,简称为NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输设备可以为射频(Radio Frequency,简称为RF)模块,其用于通过无线方式与互联网进行通讯。
在上述应用场景下,本发明实施例提供了一种数据的排序处理的方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1是根据本发明实施例的一种数据的排序处理方法,如图1所示,该方法包括如下步骤:
步骤S102,接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;
步骤S104,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;
步骤S106,输出调整结果。
上述数据的排序处理方法中,首先,接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储,其次,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果,最后,输出调整结果,从而达到了提高数值选择的准确性的技术效果,进而解决了现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
上述各个步骤可以在接收机中执行。
本申请的一些实施例中,在接收到待处理的数据集之后,首先可以获取数据集中的数据值,然后将数据集中的数据值逐列输入到第一矩阵中进行存储。例如,输入为A个数值a_1,a_2…a_A,将A可以表示为A=MN,其中M,N都是整数,将这A个数值逐列输入到M*N的矩阵B中。
本申请的一些实施例中,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,首先可以将第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;将中间矩阵中的每一列进行递增或递减排序,得到第二矩阵。具体地,可以将矩阵B的每一行进行递增排序得到矩阵B',将B'的每一列进行递增排序得到矩阵B″。
例如,首先可以将第一矩阵中的每一行数据值进行递增排序,得到排序后的中间矩阵;将中间矩阵中的每一列数据进行递增排序,得到第二矩阵;或者,将第一矩阵中的每一行进行递减排序,得到排序后的中间矩阵;将中间矩阵中的每一列进行递减排序,得到第二矩阵。
本申请的一种可选的实施例中,为了提高数值选择的准确性,可以将第一矩阵中的每一行进行递增排序,可以将矩阵中每一行进行行内排序。
本申请的一种可选的实施例中,为了提高数值选择的准确性,可以将第一矩阵中的每一行进行递减排序,可以将矩阵中每一行进行行内排序。
本申请的一种可选的实施例中,为了提高数值选择的准确性,可以将第一矩阵中的每一列进行递增排序,可以将矩阵中每一列进行列内排序,然后将候选值和临近的非候选值进行比较,如果非候选值比候选值小,将这比较的数值进行互换。
本申请的一种可选的实施例中,为了提高数值选择的准确性,可以将第一矩阵中的每一列进行递减排序,可以将矩阵中每一列进行列内排序,然后将候选值和临近的非候选值进行比较,如果非候选值比候选值大,将这比较的数值进行互换。
本申请一种可选的实施例中,从第二矩阵中的每一列逐列提取数据值;将每一列中提取的数据值的数量进行求和计算,得到计算结果,其中,计算结果为需要输出的数据值的最小值或最大值的个数。具体地,矩阵B″的第一列的n_1个值,第二列的n_2个值使得n_1+n_2+…n_N=C,其中C是需要选择的最小或最大值的个数。
本申请一种可选的实施例中,从第二矩阵中的每一列逐列提取数据值,包括:按照单向逐列递减的顺序确定每一列所提取数据值的数量,直至计算结果达到个数。
需要说明的是,单向包括从最左到最右和最右到最左两种情况。
为了保证输出数据尽量满足升序/降序的顺序,本申请实施例中输出调整结果时按照反对角线的顺序输出,具体地,B″11,B″12,B″21,B″13,B″22,B″31,…。
具体地,举例如下:从80个数中选择16个最小值入下图,写入8*10的矩阵,把行按从小到大的顺序排序,并把列按照从小到大的顺序排序如下:
其中要比较的各对数的行列及取值如下表:
序号 | 行列1(候选值) | 行列2(非候选值) | 值1 | 值2 | 是否交换 |
1 | (7,1) | (1,5) | 0.51 | 0.55 | 否 |
2 | (1,4) | (8,1) | 0.44 | 0.52 | 否 |
3 | (5,2) | (2,4) | 0.54 | 0.50 | 是 |
4 | (3,3) | (6,2) | 0.57 | 0.56 | 是 |
由于0.54大于0.50、0.57大于0.56,故将0.54和0.50交换、0.57和0.56交换,以保证尽量满足降序的结果。
图2根据本发明实施例的另一方面提供的一种数据的排序处理装置,如图2所示,该装置包括:
接收模块20,用于接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;
调整模块22,用于将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;
输出模块24,用于输出调整结果。
上述数据的排序处理装置,包括:接收模块20,用于接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;调整模块22,用于将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出模块24,用于输出调整结果,从而达到了提高数值选择的准确性的技术效果,进而解决了现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
本申请一种可选的实施例中,上述装置还包括:获取模块和存储模块,其中获取模块用于获取数据集中的数据值;存储模块用于将数据集中的数据值逐列输入到第一矩阵中进行存储。例如,输入为A个数值a_1,a_2…a_A,将A可以表示为A=MN,其中M,N都是整数,将这A个数值逐列输入到M*N的矩阵B中。
本申请的一些实施例中,上述调整模块包括:第一排序模块和第二排序模块,第一排序模块用于将第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;第二排序模块,用于将中间矩阵中的每一列进行递增或递减排序,得到第二矩阵。具体地,可以将矩阵B的每一行进行递增排序得到矩阵B',将B'的每一列进行递增排序得到矩阵B″。
例如,首先可以将第一矩阵中的每一行数据值进行递增排序,得到排序后的中间矩阵;将中间矩阵中的每一列数据进行递增排序,得到第二矩阵;或者,将第一矩阵中的每一行进行递减排序,得到排序后的中间矩阵;将中间矩阵中的每一列进行递减排序,得到第二矩阵。
本申请的一种可选的实施例中,为了提高数值选择的准确性,第一排序模块用于将第一矩阵中的每一行进行递增排序,第一子排序模块用于将矩阵中每一行进行行内排序。
本申请的一种可选的实施例中,为了提高数值选择的准确性,第一排序模块用于将第一矩阵中的每一行进行递减排序,第一子排序模块用于将矩阵中每一行进行行内排序。
本申请的一种可选的实施例中,第二排序模块包括:第二子排序模块,第二子排序模块用于对每一列进行列内排序,然后比较候选值和临近的非候选值,如果非候选值比候选值小,将这比较的数值进行互换。
本申请的一种可选的实施例中,第二排序模块包括:第二子排序模块,第二子排序模块还用于对每一列进行列内排序,然后比较候选值和临近的非候选值进行比较的方式将矩阵中任意一行进行排序,如果非候选值比候选值大,将这比较的数值进行互换。
本申请一种可选的实施例中,上述装置还包括:提取模块和计算模块,提取模块用于从第二矩阵中的每一列逐列提取数据值;计算模块用于将每一列中提取的数值进行求和计算,得到计算结果,其中,计算结果为需要输出的数据的最小值或最大值的个数。具体地,矩阵B″的第一列的n_1个值,第二列的n_2个值使得n_1+n_2+…n_N=C,其中C是需要选择的最小/最大值的个数。
本申请一种可选的实施例中,从第二矩阵中的每一列逐列提取数据值,包括:按照单向逐列递减的顺序确定每一列所提取数据值的数量,直至计算结果达到个数。
需要说明的是,单向包括从最左到最右和最右到最左两种情况。
为了保证输出数据尽量满足升序/降序的顺序,本申请实施例中输出模块用于输出调整结果时按照反对角线的顺序输出,具体地,B″11,B″12,B″21,B″13,B″22,B″31,…。
根据本发明实施例的另一方面,还提供了一种非易失性存储介质,非易失性存储介质包括存储的程序,其中,在程序运行时控制非易失性存储介质所在设备执行任一种数据的排序处理方法。
具体地,上述非易失性存储介质用于存储执行以下功能的程序指令,实现以下功能:
接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出调整结果。
根据本发明实施例的另一方面,还提供了一种处理器,处理器用于运行程序,其中,程序运行时执行任一种数据的排序处理方法。
具体地,上述处理器用于调用存储器中的程序指令,实现以下功能;
接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储;将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,第二矩阵中的数据阵列为排序后的结果;输出调整结果。
在本发明实施例中,采用将候选值和临近的非候选值进行比较的方式,通过接收到待处理的数据集,其中,数据集中的数据采用第一矩阵的存储方式进行存储,将第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,达到了排序的目的,从而达到了提高数值选择的准确性的技术效果,进而解决了现有技术中针对数据的二维排序处理过程中,存在排序结果不准确,导致数据处理效率低的技术问题。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (12)
1.一种数据的排序处理方法,其特征在于,包括:
接收到待处理的数据集,其中,所述数据集中的数据采用第一矩阵的存储方式进行存储;
将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,所述第二矩阵中的数据阵列为排序后的结果,将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,包括:将所述第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;将所述中间矩阵中的每一列进行递增或递减排序,得到所述第二矩阵;
从所述第二矩阵中的每一列逐列提取数据值;将每一列中提取的数据值的数量进行求和计算,得到计算结果,其中,所述计算结果为需要输出的数据值的最小值或最大值的个数;输出所述调整结果,所述方法还包括:将所述第一矩阵中的每一列进行列内的递增排序,将候选值与临近的非候选值进行比较,如果非候选值比候选值小,将这两个比较的数值进行互换;或者,将所述第一矩阵中的每一列进行列内的递减排序,将候选值与临近的非候选值进行比较,如果非候选值比候选值大,则将这两个比较的数值进行互换,其中,所述第一矩阵和所述第二矩阵为部分欧氏距离矩阵,应用于多入多出天线最大似然检测算法的处理过程中发射信号的符号序列与接收信号的符号序列间的部分欧式距离的存储。
2.根据权利要求1所述的方法,其特征在于,在接收到待处理的数据集之后,所述方法包括:
获取所述数据集中的数据值;
将所述数据集中的数据值逐列输入到所述第一矩阵中进行存储。
3.根据权利要求1所述的方法,其特征在于,将所述第一矩阵中的每一行进行递增或递减排序包括:将矩阵中每一行进行行内排序。
4.根据权利要求1所述的方法,其特征在于,从所述第二矩阵中的每一列逐列提取数据值,包括:按照单向逐列递减的顺序确定每一列所提取数据值的数量,直至所述计算结果达到所述个数。
5.根据权利要求1至4中任意一项所述的方法,其特征在于,输出所述调整结果时按照反对角线的顺序输出。
6.一种数据的排序处理装置,其特征在于,包括:
接收模块,用于接收到待处理的数据集,其中,所述数据集中的数据采用第一矩阵的存储方式进行存储;
调整模块,用于将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,所述第二矩阵中的数据阵列为排序后的结果,所述调整模块包括:第一排序模块,用于将所述第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;第二排序模块,用于将所述中间矩阵中的每一列进行递增或递减排序,得到所述第二矩阵;
输出模块,用于输出所述调整结果;还包括:提取模块,用于从所述第二矩阵中的每一列逐列提取数据值;计算模块,用于将每一列中提取的数值的数量进行求和计算,得到计算结果,其中,所述计算结果为需要输出的数据的最小值或最大值的个数,还包括:将所述第一矩阵中的每一列进行列内的递增排序,将候选值与临近的非候选值进行比较,如果非候选值比候选值小,将这两个比较的数值进行互换;或者,将所述第一矩阵中的每一列进行列内的递减排序,将候选值与临近的非候选值进行比较,如果非候选值比候选值大,则将这两个比较的数值进行互换,其中,所述第一矩阵和所述第二矩阵为部分欧氏距离矩阵,应用于多入多出天线最大似然检测算法的处理过程中发射信号的符号序列与接收信号的符号序列间的部分欧式距离的存储。
7.根据权利要求6所述的装置,其特征在于,所述装置包括:
获取模块,用于获取所述数据集中的数据值;
存储模块,用于将所述数据集中的数据值逐列输入到所述第一矩阵中进行存储。
8.根据权利要求6所述的装置,其特征在于,所述第一排序模块包括:第一子排序模块,用于对每一行进行行内排序。
9.根据权利要求6所述的装置,其特征在于,所述第二排序模块包括:第二子排序模块,用于对每一列进行列内排序,然后比较候选值和临近的非候选值如果非候选值比候选值小或大,将这比较的数值进行互换。
10.根据权利要求6所述的装置,其特征在于,所述输出模块按照反对角线的顺序输出所述调整结果。
11.一种非易失性存储介质,其特征在于,所述非易失性存储介质包括存储的程序,其中,在所述程序运行时控制所述非易失性存储介质所在设备执行权利要求1至5中任意一项所述数据的排序处理方法。
12.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至5中任意一项所述数据的排序处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010431972.1A CN111597782B (zh) | 2020-05-20 | 2020-05-20 | 数据的排序处理方法及处理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010431972.1A CN111597782B (zh) | 2020-05-20 | 2020-05-20 | 数据的排序处理方法及处理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111597782A CN111597782A (zh) | 2020-08-28 |
CN111597782B true CN111597782B (zh) | 2023-10-27 |
Family
ID=72189126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010431972.1A Active CN111597782B (zh) | 2020-05-20 | 2020-05-20 | 数据的排序处理方法及处理装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111597782B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365516A (en) * | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
CN101170730A (zh) * | 2006-10-27 | 2008-04-30 | 华为技术有限公司 | 多播广播业务系统及多播广播业务域划分方法 |
JP2009182964A (ja) * | 2008-01-29 | 2009-08-13 | Ntt Docomo Inc | Mimo(多入力多出力)システムの繰り返し信号検出方法 |
CN101533387A (zh) * | 2009-04-24 | 2009-09-16 | 西安电子科技大学 | 基于fpga的边角块稀疏矩阵并行lu分解器 |
CN102307080A (zh) * | 2011-09-14 | 2012-01-04 | 北京大学 | Mimo系统的串行分块信号检测方法及装置 |
CN102624617A (zh) * | 2012-03-06 | 2012-08-01 | 福建星网锐捷网络有限公司 | 数据交换系统和方法 |
CN103312940A (zh) * | 2013-06-17 | 2013-09-18 | 中国航天科工集团第三研究院第八三五八研究所 | 一种基于fpga的自适应中值滤波方法 |
AU2013260677A1 (en) * | 2007-11-14 | 2013-12-05 | Intergraph Software Technologies Company | Method and apparatus of taking aerial surveys |
CN105245405A (zh) * | 2015-10-27 | 2016-01-13 | 浙江大学软件学院(宁波)管理中心(宁波软件教育中心) | 一种面向数据交换的云迁移优化评估方法 |
CN109359516A (zh) * | 2018-08-31 | 2019-02-19 | 算丰科技(北京)有限公司 | 数据处理方法、数据处理装置以及电子设备 |
CN110222307A (zh) * | 2019-06-12 | 2019-09-10 | 哈尔滨工程大学 | 基于fpga的实对称矩阵的特征值分解的并行实现方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2337386B (en) * | 1996-09-09 | 2001-04-04 | Dennis J Dupray | Location of a mobile station |
US20030030637A1 (en) * | 2001-04-20 | 2003-02-13 | Grinstein Georges G. | Method and system for data analysis |
US7206359B2 (en) * | 2002-03-29 | 2007-04-17 | Scientific Research Corporation | System and method for orthogonally multiplexed signal transmission and reception |
EP1545082A3 (en) * | 2003-12-17 | 2005-08-03 | Kabushiki Kaisha Toshiba | Signal decoding methods and apparatus |
US8243842B2 (en) * | 2006-09-25 | 2012-08-14 | Panasonic Corporation | Signal separating device and signal separating method |
US8042031B2 (en) * | 2006-12-21 | 2011-10-18 | Industrial Technology Research Institute | Maximum likelihood detection method and system |
US8862625B2 (en) * | 2008-04-07 | 2014-10-14 | Teradata Us, Inc. | Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns |
AU2013260677B2 (en) * | 2007-11-14 | 2015-11-26 | Intergraph Software Technologies Company | Method and apparatus of taking aerial surveys |
US20120023403A1 (en) * | 2010-07-21 | 2012-01-26 | Tilman Herberger | System and method for dynamic generation of individualized playlists according to user selection of musical features |
-
2020
- 2020-05-20 CN CN202010431972.1A patent/CN111597782B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365516A (en) * | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
CN101170730A (zh) * | 2006-10-27 | 2008-04-30 | 华为技术有限公司 | 多播广播业务系统及多播广播业务域划分方法 |
AU2013260677A1 (en) * | 2007-11-14 | 2013-12-05 | Intergraph Software Technologies Company | Method and apparatus of taking aerial surveys |
JP2009182964A (ja) * | 2008-01-29 | 2009-08-13 | Ntt Docomo Inc | Mimo(多入力多出力)システムの繰り返し信号検出方法 |
CN101533387A (zh) * | 2009-04-24 | 2009-09-16 | 西安电子科技大学 | 基于fpga的边角块稀疏矩阵并行lu分解器 |
CN102307080A (zh) * | 2011-09-14 | 2012-01-04 | 北京大学 | Mimo系统的串行分块信号检测方法及装置 |
CN102624617A (zh) * | 2012-03-06 | 2012-08-01 | 福建星网锐捷网络有限公司 | 数据交换系统和方法 |
CN103312940A (zh) * | 2013-06-17 | 2013-09-18 | 中国航天科工集团第三研究院第八三五八研究所 | 一种基于fpga的自适应中值滤波方法 |
CN105245405A (zh) * | 2015-10-27 | 2016-01-13 | 浙江大学软件学院(宁波)管理中心(宁波软件教育中心) | 一种面向数据交换的云迁移优化评估方法 |
CN109359516A (zh) * | 2018-08-31 | 2019-02-19 | 算丰科技(北京)有限公司 | 数据处理方法、数据处理装置以及电子设备 |
CN110222307A (zh) * | 2019-06-12 | 2019-09-10 | 哈尔滨工程大学 | 基于fpga的实对称矩阵的特征值分解的并行实现方法 |
Non-Patent Citations (5)
Title |
---|
An Improved Underwater Acoustic Network Localization Algorithm;WU Zhehao;LI Xia;;中国通信(第03期);全文 * |
基于FPGA的快速中值滤波器设计与实现;李轶博;李小兵;周娴;;液晶与显示(第02期);全文 * |
徐德琛 ; 刘志文 ; 徐友根 ; .某测向系统中MUSIC算法的FPGA实现.北京理工大学学报.(第09期),全文. * |
李新春 ; 赵璐 ; .基于中值滤波算法滤波器的FPGA实现.计算机系统应用.(第09期),全文. * |
韩团军 ; .快速中值滤波算法研究及其FPGA硬件实现.电子器件.(第03期),第1-5页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111597782A (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8059772B2 (en) | Filter and method for suppressing effects of adjacent-channel interference | |
US20180212633A1 (en) | Cancelling Intermodulation Interference | |
US7953193B2 (en) | Sparse channel equalization | |
JP2001511622A (ja) | デジタル通信システムの隣接チャネル信号のキャンセル方法及び装置 | |
CN101729461B (zh) | 消除单频干扰及多频干扰的系统及方法 | |
CN104378128B (zh) | 无线接收平台和用于平台生成的射频干扰减轻的方法 | |
CN106302277B (zh) | 一种超奈奎斯特调制系统及方法 | |
US9172329B2 (en) | Harmonic suppression in switching amplifiers | |
US9722831B2 (en) | Carrier frequency offset processing method and apparatus and receiver | |
CN111478867B (zh) | 信号处理方法、装置、存储介质、处理器及电子装置 | |
Kadushkin et al. | To the matter of optimal transfer characteristics of linear selective systems of communication channel with memory and PSK-n signals | |
CN111597782B (zh) | 数据的排序处理方法及处理装置 | |
US7450518B2 (en) | Sparse channel dual-error tracking adaptive filter/equalizer | |
CN115664623A (zh) | 一种基于无源交调校正算法的时延校正方法及系统 | |
Wang et al. | Residual learning based RF signal denoising | |
CN108123905A (zh) | Iq不平衡的估计方法、估计装置、估计设备及存储介质 | |
CN111343113B (zh) | 基于数字示波器的相位同步改进方法及装置 | |
US10693513B2 (en) | IQ imbalance estimator | |
US20200213017A1 (en) | Method for testing wireless communication module and electronic device including the wireless communication module | |
US9543993B1 (en) | Radio frequency interconnect | |
CN104052509A (zh) | 包含多个滤波器的多模式接收器 | |
CN109815877B (zh) | 一种卫星信号的降噪处理方法及装置 | |
Jaoua et al. | Joint estimation of state and noise parameters in a linear dynamic system with impulsive measurement noise: Application to OFDM systems | |
CN108432196B (zh) | 确定零中频无线接收机校正参数方法和零中频无线接收机 | |
CN107248876B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |