[发明专利]使用调度电路的减少区域中值滤波器

摘要

本公开提供了使用排序电路对输入数据值进行排序的技术。排序电路包括耦合到一组寄存器的单级比较器。使用多路复用器和定序器将比较器输出路由回到比较器输入，使得该比较器可以在多个排序阶段重用，以便将输入序列的数据值排次序成部分排序序列或排次序成完全排序序列，该完全排序序列是单调递增或递减的排序序列。通过重用比较器，相对于常规技术，这种排序所需的硬件显着减少。还描述了用于中值滤波的技术，该技术使用经排序的序列作为由本文所描述的排序电路的输出。

主权项

1.一种用于对输入数据值进行排序的排序电路，所述排序电路包括：多个比较器，每个比较器可操作以比较在第一比较器输入和第二比较器输入处输入的两个比较器数据值，并且在第一比较器输出处产生所述两个比较器数据值中的最小值，以及在第二比较器输出处产生所述两个比较器数据值中的最大值；多个多路复用器，每个多路复用器具有：多个多路复用器数据输入，其中每个多路复用器数据输入被耦合到所述比较器中的一个比较器的所述比较器输出中的一个比较器输出，或者被耦合到所述排序电路的所述输入数据值中的一个输入数据值，多路复用器输出，被耦合到所述比较器中的一个比较器的所述第一比较器输入或所述第二比较器输入，以便将所述多路复用器输入中的一个多路复用器输入路由到所述比较器中的所述一个比较器的所述第一比较器输入或所述第二比较器输入，以及多路复用器选择输入，可操作以确定所述多路复用器数据输入中的哪个被路由到所述多路复用器输出；以及调度电路，被配置成针对多个排序阶段中的每一个排序阶段生成控制信号，所述控制信号被耦合到所述多个多路复用器的所述多路复用器选择输入，以便在一个排序阶段期间将所述比较器输出或所述输入数据值路由到所述比较器输入用以下一个排序阶段，以实现已知的排序算法并且产生对应于所述输入数据值的窗口的中值。