Boots – shoes – and leggings
Patent
1985-02-15
1987-12-15
Malzahn, David H.
Boots, shoes, and leggings
G06F 702
Patent
active
047137860
ABSTRACT:
A sort selection (e.g. median) filter for selectively sorting any data value within a set of N data values, processes all the data values by bit position, making a determination as to possible candidates for the data value to be sorted from the set on the basis of a prescribed relationship between the value of the bit for the bit position of interest and a sort selection control code. For processing the data values by bit position, the filter contains a plurality M of bit processing stages corresponding to the resolution of the data values being processed. Each processing stage, in turn, contains a plurality N of controlled bit modifiers. The sort selection code is coupled to the bit processing stages beginning with the most significant bit (MSB) processing stage, wherein the code is subjected to modification depending upon the values of the MSBs for all the data values and the above-mentioned prescribed relationship. In those instances where the relationship causes the sort selection to be modified, it is determined that the value of the bit of interest is a first binary value. In those instances where the relationship does not cause the sort selection code to be modified, it is determined that the value of the bit of interest is a second binary value. This process proceeds from the MSB processing stage sequentially through lesser significant bit processing stages to the least significant bit (LSB) processing stage. As a determination is made of the value of each bit at each processing stage, that decided upon bit value is retained so that when the processing by all bit stages is completed the assembled, decided-upon bit values correspond to that data value of the set to be sorted.
REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 4135248 (1979-01-01), Bluzer
patent: 4399517 (1983-08-01), Niehaus et al.
patent: 4513440 (1985-04-01), Delman
Ataman et al., "A Fast Method for Real-Time Median Filtering", IEEE Trans. on Acoustics, Speech & Signal Processing, vol. ASSP. 28, No. 4, Aug. '80, pp. 415-421.
Oflazer, "Design & Implementation of a Single Chip 1-D Median Filter", IEEE Trans. on Acoustics, Speech & Signal Processing, vol. ASSP-31, No. 5, Oct. 83, pp. 1164-1168.
Lougheed et al., "The Cytocomputer: A Practical Pipelined Image Processor", Proceeding 7th Annual International Symposium on Computer Architecture, 1980 IEEE.
Nodes et al., "The Output Distribution of Median Type Filters", IEEE Trans. on Communications, vol. COM-32, No. 5, May 1984, pp. 532-551.
Harris Corporation
Malzahn David H.
LandOfFree
Digital hardware selection filter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital hardware selection filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital hardware selection filter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1224354