Method for measuring system clock signal frequency variations in digital processing systems

A method for reducing sliding window filter computation time, comprising the steps of:

• retrieving a first value from a first digital storage location included in a plurality of digital storage locations, said plurality of digital storage locations associated with a plurality of elements within said sliding window filter;
• replacing a second value in a node of a binary tree with said retrieved first value, said second value associated with a second digital storage location included in said plurality of digital storage locations;
• comparing said first value in said node with a third value, said third value in a first child of said node, and said third value associated with a third digital storage location included in said plurality of digital storage locations;
• if said third value is greater than said first value, swapping said first value in said node with said third value in said first child of said node;
• otherwise, if said third value is not greater than said first value, comparing said first value in said node with a fourth value, said fourth value in a second child of said node, and said fourth value associated with a fourth digital storage location included in said plurality of digital storage locations;
• if said fourth value is greater than a current value in said node, swapping said current value in said node with said fourth value in said second child of said node;
• otherwise, if said fourth value is not greater than said current value in said node, comparing said current value in said node with a fifth value in a parent of said node;
• and
• if said current value in said node is less than said fifth value in said parent of said node, swapping said current value in said node with said fifth value in said parent of said node.

A system for computing a minimum value for a sliding window minimum filter, comprising:

• a digital signal buffer, a plurality of storage locations in said digital signal buffer associated with a plurality of measurement values in said sliding window of said filter;
• and
• a processor coupled to said digital signal buffer, said processor operable to:
• retrieve a measurement value from said digital signal buffer;
• replace an oldest measurement value in a binary tree with said retrieved measurement value;
• compare said retrieved measurement value in said node of said binary tree with a measurement value in at least one child node of said node of said binary tree;
• swap said retrieved measurement value in said node with said measurement value in said at least one child node if said retrieved measurement value in said node is greater than said measurement value in said at least one child node;
• compare a measurement value in said node with a measurement value in a parent node of said node;
• and
• swap said measurement value in said parent node with said measurement value in said node if said measurement value in said parent node is greater than said measurement value in said node.