一种实现数据排序的电路和方法技术

本发明专利技术公开了一种对长度为N的序列进行排序的电路，包括：N个存储单元，用于存储长度为N的序列，该N个存储单元分为R行和C列，其中，N＝R×C；C个比较器，用于比较输入的新数据和C个存储单元存储的数据，输出比较信号；C个R选1多路开关，第k个R选1多路开关用于选择第k列的某一行的对应的存储单元存储的数据通过，输入给该列的比较器；N个控制信号命令寄存器，与所述N个存储单元对应，分别接收比较器的比较结果，输出的控制信号用于控制所述N个存储单元进行移位/插入/保持操作；流程控制模块，用于控制所述C个R选1多路开关的选通以及每一行的C个控制信号命令寄存器存储比较结果。

【技术实现步骤摘要】

本专利技术一般涉及数字信号处理领域，更具体地，涉及。
技术介绍
排序是一种最基本的数据处理操作。目前数据排序的方式包含硬件排序和软件排序两种方式。硬件排序的速度更快，在某些特定的领域，需要每秒钟对数千万个数据进行排序。同时又要求实现的方案成本足够低，这时就不能用高性能的CPU的软件方案，一般设计中就会采用硬件排序。目前的硬件排序方案一般需要从m个数据中选出η个最大(或最小)的数据，并同时将这些数据排序。一般采用的原理都是将每个新输入的数据与之前排好序的数据进行比较，然后根据比较的结果，将原有数据和新数据一起进行重新排序，找出其中最大(或最小)的η个数，剩余的一个数被丢弃。现有技术已经提供了硬件排序方案，例如，美国专利US5504919、中国专利 CN100489689C以及中国专利CN201156M8Y分别公开了一种硬件排序方案，具体来说，美国专利US5504919是通过将输入的新数据和既有序列中每一个数据采用比较器进行比较，根据比较器比较的结果找到新数据在序列中的位置.通过确保每一个输入的新数据都在正确的位置上，就可以完成对数据序列的排序。该方案中，如果既有序列长度为η，则需要η本文档来自技高网...

【技术保护点】
１．一种对长度为Ｎ的序列进行排序的电路，包括：Ｎ个存储单元，用于存储长度为Ｎ的序列，该Ｎ个存储单元分为Ｒ行和Ｃ列，其中，Ｎ＝Ｒ×Ｃ；Ｃ个比较器，其中，每列使用一个比较器，用于比较输入的新数据和所述Ｒ行中的某一行的Ｃ个存储单元存储的数据，根据比较结果输出比较信号；Ｃ个Ｒ选１多路开关，其中，每列使用一个Ｒ选１多路开关，第ｋ个Ｒ选１多路开关用于选择第ｋ列的所述Ｒ行中的该行对应的存储单元存储的数据通过，从而输入给该列的比较器，其中ｋ小于等于Ｃ；Ｎ个控制信号命令寄存器，与所述Ｎ个存储单元对应，分为Ｒ行和Ｃ列，每个控制信号命令寄存器分别接收比较器比较的新数据和该控制信号命令寄存器对应的存储单元存储的数据的...

【技术特征摘要】

【专利技术属性】
技术研发人员：俞尧，唐珏，周凡，李厚刚，孙旭光，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US