[发明专利]一种在多个数据中比较大小的电路

说明书

技术领域

本电路涉及微电子数字电路设计领域，具体涉及一种在多个数据中比较大小的电路，可用于比较多个数据的相对大小。

背景技术

在效果上，本电路与排序电路有所不同。排序电路是将一组数据从无序排列转换为有序的排列（从大到小或者从小到大），数据的相对位置发生了变化；而本电路不改变数据的相对位置，而只是对每个数据加了一个序号。

本文中的“序号”是指，某个数据在所在的组或帧中，该数据大于其它所有数据中的多少个——序号越大表明该数据越大，或者小于其它所有数据中的多少个——序号越大表明该数据越小。例如，输入4个数据{a,b,c,d}={8,6,9,7}，则输出序号{2,0,3,1}。这些序号解释为：2说明8大于其它数中的两个（8大于6,7），0说明6比其它三个数都小，3说明9大于其它三个数，1说明7比另外一个数大（7大于6）。这其中序号3最大，说明对应的9是最大的数；2次之，说明8是第二大的数，以此类推。

这种情况适用于一些不能打乱数据次序但又需要得到各个数据相对大小的场合。

该电路在通信和图像处理等领域可以使用。几个典型场景是：

（1）通信中一帧数据中修改几个最大数据的值而不改变数据的位置和大小；

（2）一个图像中去掉最亮的和最暗的点，图像其它部分不变；

（3）一组数据在FFT变换后，每个频点上的幅值可以用该电路获得相对大小，进而对幅值较大或较小的频点进行处理，处理后还可以通过IFFT反变换得到处理后的数据。例如，四个数{x1，x2，x3，x4}可以FFT得到频点{f1，f2，f3，f4}上的幅值{X1，X2，X3，X4}，如果经比较得幅值X3最大，则根据需要处理为X'3，然后将{X1，X2，X'3，X4}反变换得新的数据{x'1，x'2，x'3，x'4}。

对一段数据流进行比较和排序，在硬件电路中主流的是YASUURA提出的BCA电路及其变种。相比之下，本电路针对上述应用场合，只给出比较后的结果而不改变数据相对位置；本电路可以处理连续到来的多组数据，而不必在组与组之间插入间隔。

发明内容

它的基本思路是在一帧数据中，每一个数据都有自己的序号，这个序号表示该数据在一帧数据中的相对大小。一帧数据比较完成之后，将数据和序号通过各自的输出总线一起同步输出。请参考图1和2。

一个数据的序号，指该数据比其它多少个数大（或小）。序号越大就说明这个数越大（或越小）。比如，一个数据帧中有N个数，经过本电路的比较后：（1）如果按大于多少个数来算，那么最大的数的序号为（N-1），说明它比其它N-1个数都要大；次大的数的序号为（N-2），说明它比另外N-2个数要大；以此类推；最小的数的序号为0。（2）如果按小于多少个数来算，那么最小的数的序号为（N-1），说明它比其它N-1个数都要小；次小的数的序号为（N-2），说明它比另外N-2个数要小；以此类推；最大的数的序号为0。如果有两个数相等，则可根据实际应用归并到大于或小于的情况。

本电路的思路是，一组数据（设为N个），顺序经过N级流水线。在这个过程中，每一个数据通过选择器和比较器可以跟所有其它N-1个数据进行比较，比较的结果通过加法器累计得到该数据对应的序号。加法器每次累加的结果都跟随流水线同步流动，最后与相应数据一起输出。后续电路只要读到这个序号，就知道对应这个数据的相对大小。

如图3，本电路由两部分组成：选择信号生成电路、N级流水线。具体如下：

选择信号生成电路，与帧起始信号输入端、数据有效信号输入端相连，用于生成N-1个选择信号，其中第i个选择信号（i=1,2,……,N-1）与第i级流水线中的选择器的选择端相连；

N级流水线的第1级，包括一个数据寄存器、一个选择器、一个比较器，其中数据寄存器的输入端与本电路的数据输入端相连，输出端既与比较器的一个输入端相连，又与第二级流水线相连，比较器的另一个输入端与选择器的输出端相连，比较器的输出端连接到下一级流水线；