Method and hardware apparatus for implementing an N-sample median filter

摘要

A hardware apparatus for determining a median sample from n input samples is disclosed. The hardware apparatus includes n(n-1)/2 comparator circuits. The n(n-1)/2 comparator circuits compare each input sample with every other input sample. The comparator circuits are coupled to n-1 median selector circuits. Each median selector circuits selects a particular input sample as the median sample if the number of greater- than or equal-to comparisons for that particular input sample equals the number of less-than comparisons for that particular input sample.