Real-time ordinal-value filters utilizing partial intra-data com

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 34, 382 36, G06F 706, G06F 964

Patent

active

044398409

ABSTRACT:
Operating at real-time data rates, hardware logic networks (FIGS. 3-6) receive onto a data-channel array (390 in FIG. 3) a set of unordered input data values and iteratively pair-wise transpose the set members until their positional order on the array coincides with the order the members would assume if their magnitudes were arranged according to sequential ordinal rank. Pair-wise comparisons between the data values themselves provide the basis for the mechanized pair-wise transposition schemes.
Within each network, a key building block for performing both the pair comparisons and member transpositions is a Number Pair Orderer (NPO) (FIG. 2). Each NPO compares (210) two data elements and passes the smaller to one of its outputs (240), while passing the larger to the other of its outputs (260). Individual NPO's are arranged into two groups (311-315 and 321-325), each of which operates iteratively upon pairs of substantially all of the data values. The data-channel array, mechanized in a recirculatory configuration, carries the data back and forth between the two NPO groups. By making the pairs ordered by one NPO group mutually offset from the pairs ordered by the other group, a pair-to-pair transfer of unordered data elements to array positions beyond adjacent channels is accomplished. The recirculatory pair-wise ordering action is complete when the data has passed through the alternate NPO groups a sufficient number of times to enable a maximally-unordered set to be transposed into proper sequence.
The networks become real-time median filters when configured to receive an odd number R of inputs and the ((R+1)/2)nd-largest member of the final ordered set is selected as the overall network output.

REFERENCES:
patent: 2987705 (1961-06-01), Van Mechelen
patent: 3336580 (1967-08-01), Armstrong
patent: 3428946 (1969-02-01), Batcher
patent: 3444523 (1969-05-01), Dirks
patent: 3505653 (1970-04-01), Kautz
patent: 3587057 (1971-06-01), Armstrong
patent: 3636519 (1972-01-01), Heath
patent: 4016549 (1977-04-01), Hutner
patent: 4101968 (1978-07-01), Florence
patent: 4110837 (1978-08-01), Chen
patent: 4209845 (1980-06-01), Berger et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Real-time ordinal-value filters utilizing partial intra-data com does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time ordinal-value filters utilizing partial intra-data com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time ordinal-value filters utilizing partial intra-data com will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1759088

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.