Real-Time Data Sorter.

Abstract

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.

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1992
Accession Number
ADD016111

Entities

People

  • Kichul Cho

Organizations

  • United States Department of the Navy

Tags

Readers

  • Electrical Engineering
  • Parallel and Distributed Computing.