[发明专利]数值判断装置

说明书

技术领域

本发明涉及一种数值判断装置，尤其涉及一种可判断多个数值中任何具有顺位含义的特殊值的数值判断装置。

背景技术

中位数滤波器(Median Filter)是一种常用于数据处理的电子元件，用以判断一序列数值的中位数。在已知技术中，中位数滤波器的实现方式通过比较运算及逻辑运算而得，且其复杂度随着该序列数值的数量而增加。

举例来说，请参考图1，图1为已知一中位数滤波器10的示意图。中位数滤波器10为取样数为7的中位数滤波器，其可由数值VL_1～VL_7中判断出中位数VL_med。中位数滤波器10主要由一比较模块100、一逻辑模块102及一多工模块104所组成。比较模块100包含有21个比较器CMP，每一比较器CMP用来比较「+」、「-」两端的数值。如果「+」端的值大于或等于「-」端的值，则输出「1」(或高电平方波)；反之，则输出「0」(或低电平方波)。逻辑模块102包含有逻辑单元LGC_2～LGC_7，分别对应于数值VL_2～VL_7。每一逻辑单元包含6个输入端及1个输出端，且部分输入端前还包含反相器，用来将信号反转，以正确判断对应数值的大小关系。由于数值VL_1～VL_7中的中位数必定同时大于(或等于)3个数值且小于3个数值，因此逻辑单元LGC_2～LGC_7于3个输入信号为1时，输出「1」，否则输出「0」，以判断对应数值是否为中位数VL_med。多工模块104包含有多工器MUX_2～MUX_7，每一多工器包含输入端I1、I2，用来于对应逻辑单元的输出为「1」时，选择输出输入端I2的信号。例如，如果逻辑单元LGC_2的输出为「1」，则多工器MUX_2会选择输出其输入端I2的信号。

因此，通过比较模块100、逻辑模块102及多工模块104，中位数滤波器10可判断出数值VL_1～VL_7中的中位数VL_med。然而，如图1所示，比较模块100中的比较器CMP个数与取样数相关。假设取样数为n，则比较器CMP的个数NM为：

NM=(n-1+1)(n-1)2=n22-n2.]]>

由此可知，个数NM与取样数n的平方成正比，换句话说，所需成本亦与取样数n的平方成正比。除了成本问题外，中位数滤波器10的另一缺点在于中位数滤波器10仅能用来判断中位数，而无法判断某一大小的数值，如第三大或第三小。

因此，针对已知中位数滤波器的成本问题及其应用范围的限制，实有改进的必要。

发明内容

因此，本发明的主要目的即在于提供一种数值判断装置。

本发明公开一种数值判断装置，用来判断多个数值中一特定顺位的值，该数值判断装置包含有多个接收端，用来接收该多个数值；多个多工模块，每一多工模块耦接于该多个接收端的一接收端，用来根据多个解码结果的一解码结果，输出该接收端所接收的一数值或一预设值；一比较模块，耦接于该多个多工模块，用来比较该多个多工模块的多个输出信号，以产生多个比较结果，并判断该多个输出信号的一极值；一解码模块，耦接于该比较模块与该多个多工模块之间，用来根据该多个比较结果，产生该多个解码结果；一驱动模块，耦接于该多个多工模块、该比较模块及该解码模块，用来根据该特定顺位，控制该多个多工模块、该比较模块及该解码模块运作一预设次数，该预设次数对应于该特定顺位；以及一输出单元，耦接于该比较模块及该驱动模块，用来输出该比较模块运作该预设次数后所判断出的该极值，以判断该特定顺位的值。

附图说明

图1为已知一中位数滤波器的示意图。

图2为本发明实施例一数值判断装置的示意图。

图3A为图2中一多工模块的实施例示意图。

图3B为图2中一多工模块的实施例示意图。