Real-time data sorter

An apparatus for real-time data sorting of an incoming stream of data points, each data point defining a data point value and being associated with a time of arrival comprising:

• memory means having an input for receiving the data point values within the incoming stream of data points and an output, each data point value being indicative of an address of said memory means wherein a count value is stored in said memory means at the address of said memory means, said count value being made available at the output of said memory means;
• means having an input coupled to the output of said memory means for incrementing said count value by one, and having an output coupled to said memory means wherein said count value incremented by one is stored at said address of said memory means;
• means, having an input for receiving the data point values within the incoming stream and an output, for generating an offset value for each such data point value;
• address latch means coupled to receive said count value and said offset value to generate a concatenated value therefrom;
• and
• storage means coupled to said address latch means for storing time of arrival at an address equivalent to said concatenated value means for generating timing control signals issued to said memory means, said means for generating an offset address, said address latch means and said storage means.

An apparatus comprising:

• a radio frequency direction finding (RFDF) system for detecting radio frequency sources in terms of an associated angle-of-arrival (AOA) designated from one of X possible AOA directions where X is a binary factorial having at least 8 bits, said RFDF system producing an AOA data ready control signal and time-of-arrival (TOA) data for each AOA;
• a first random access memory (RAM) having an input for receiving each AOA and an output, each AOA being indicative of an address of said first RAM at which a count value is stored and made available at the output of said first RAM;
• an adder having an input coupled to the output of said first RAM for incrementing said count value by one, said adder having an output coupled to said first RAM wherein said count value incremented by one is stored at the address of said first RAM;
• a second RAM having an input for receiving each AOA and an output, each AOA being indicative of an address of said second RAM at which a unique offset value is stored and made available at the output of said second RAM;
• address latch means having an input coupled to the outputs of said first RAM and said second RAM for generating a concatenated address value based on said count value and said unique offset value, said address latch means further having an output;
• a shift register control circuit having an input coupled to said RFDF system for receiving said AOA data ready control signal and for generating timing control pulses in response thereto for distribution to each of said first RAM, said second RAM and said address latch means;
• and
• a Y.times.Z RAM coupled to the output of said address latch means for storing TOA data associated with each AOA at an address equivalent to said concatenated address value, wherein Z is a finite binary bit resolution of the TOA data and Y is the size of said Y.times.Z RAM.