Back to results
US 5,694,490 AGranted
System and method for a simultaneous multi-band block-stop filter
AssigneeSun Microsystems, Inc.
InventorsStephen K. Howell, Liang He
Life of this patent
Estimating the term…
Abstract
A system and method for a simultaneous multi-band block-stop filter is disclosed. The block-stop filter provides rapid filtering of an input data stream by simultaneously comparing a plurality of data band components to the low threshold, associated with the band of which the particular data band component is a member, and then simultaneously comparing the plurality of data band components to an associated high threshold. The block-stop filter can also improve performance by parallelizing the act of storing the filtered data band components into the output data stream.
Claims27
A method of block-stop filtering a data stream in a computer system having a memory and a processor comprising:
- receiving an input data stream having a plurality of data elements, wherein each of said data elements includes at least one data band component;
- forming an input array of a predetermined size having a plurality of data band components;
- creating an output data array of data band components of said predetermined size by
- simultaneously comparing each data band component of said input array with an associated low threshold of said data band component;
- simultaneously comparing each data band component of said input array with an associated high threshold of each data band component;
- if said data band component of said input array is less than said associated low threshold or if said data band component of said input array is greater than said associated high threshold:
- setting a corresponding data band component of said output array to be equal to said data band component of said input array;
- if said data band component of said input array is greater than or equal to said associated low threshold and said corresponding data band component of said input array is less than or equal to said associated high threshold setting a corresponding data band component of said output array to be
- equal to an associated mapping value;
- and
- generating an output data stream from said output data array.
8 more elements
A method of block-stop filtering a plurality of data components comprising:
- retrieving said data components from a memory;
- generating a low mask comprising a plurality of members, wherein each member of said low mask corresponds with one of said retrieved data components by
- simultaneously comparing each of said data components with an associated member of a predetermined low threshold array;
- and
- storing a result of each of said comparisons in a corresponding member of said low mask, wherein each member of said low mask is set to a first value if said corresponding data component is less than said associated member of said low threshold array and each member of said low mask is set to a second value if said corresponding data component is greater than or equal to said associated member of said low threshold array;
- generating a block-stop filter mask comprising a plurality of members, where each member of said block-stop filter mask corresponds to one of said members of said low mask and one of said data band components by
- simultaneously comparing each of said data components with an associated member of a predetermined high threshold array;
- and
- storing a result of each of said comparing in a corresponding member of said block-stop, wherein each member of said block-stop mask is set to
- said first value if said corresponding data component is greater than said associated member of said high threshold array and a corresponding member of said low mask is set to said first value;
- said second value if said corresponding data component is less than or equal to said associated member of said high threshold array or said corresponding member of said low mask is set to said second value;
- storing said corresponding data components for each member of said block-stop filter which is equal to a first predetermined value;
- and
- storing a predetermined map value for each member of said block-stop filter which is equal to a second predetermined value.
11 more elements
A computer program product having a computer useable medium having computer readable code embodied therein for block-stop filtering a data stream, the computer program product comprising:
- computer readable code devices configured to receive an input data stream having a plurality of data elements, wherein each of said data elements includes at least one data band component;
- computer readable code devices configured to form an input array of a predetermined size having a plurality of data band components;
- computer readable code devices configured to create an output data array of data band components of said predetermined size by
- simultaneously comparing each data band component of said input array with an associated low threshold of said data band component;
- simultaneously comparing each data band component of said input array with an associated high threshold of each data band component;
- if said data band component of said input array is less than said associated low threshold or if said data band component of said input array is greater than said associated high threshold:
- setting a corresponding data band component of said output array to be equal to said data band component of said input array;
- if said data band component of said input array is greater than or equal to said associated low threshold and said corresponding data band component of said input array is less than or equal to said associated high threshold
- setting a corresponding data band component of said output array to be equal to an associated mapping value;
- and
- computer readable code devices configured to generate an output data stream from said output data array.
8 more elements
Dependencies are inferred from the claim text.