Real-Time Data Sorter
Patent, filed 1 Oct 92, patented 30 Dec 97
DEPARTMENT OF THE NAVY WASHINGTON DC
Pagination or Media Count:
An apparatus is provided to sort an incoming stream of data points in terms of data point value and time of occurrence thereof. A first and second memory each have an input for receiving the incoming data stream and an output. Each data point accesses an address of the first memory based upon a corresponding data point value. The value of the accessed address is incremented by one by an incrementing means. The output of the incrementing means is coupled to the first memory to store the incremented value at the accessed address. Each data point value is also indicative of a predetermined offset address stored in the second memory. An address latch is coupled to the first and second memories to generate a concatenated address based on the value of the accessed address i.e., before it is incremented and the offset address. Each successive time of occurrence is stored in a storage means at the concatenated address.
- Computer Hardware