Memory intensive image sorter and method
First Claim
1. In a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least first and second parameters of them, a sorter for sorting the signals in accordance with the identities of their emitters, comprising:
- RAM means having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal;
means responsive to receipt of a signal that is to be sorted, for addressing said RAM by using its first and second parameters to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters;
means responsive to said reading means for writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty;
means for transmitting at least the first and second parameters of said signal and the corresponding emitter pointer to data processing apparatus;
and wherein said means for addressing said RAM by using its first and second parameters to read the contents of a principally addressed storage location further comprises means for addressing said RAM to read the contents of a predetermined array of other storage locations that correspond to neighboring values of said first and second parameters;
and wherein said means for writing further comprises means for writing said fresh emitter pointer into also at least one of said other storage locations of said predetermined array;
and wherein said means for transmitting further comprises means for transmitting also the address of said other storage locations into which said fresh emitter pointer was written.
1 Assignment
0 Petitions
Accused Products
Abstract
An image sorting system such as an airborne defense system for receiving and classifying enemy radar signals according to frequency, azimuth angle of arrival, etc. It employs a RAM that is addressed by the frequency and azimuth values of each received signal. If the addressed storage location in the RAM is empty, a number is assigned and stored there to represent the radar that is producing the received signals. The RAM represents a map of the aircraft'"'"'s environment. Hash addressing, chaining of overlapping radar signals, pipelining to facilitate the blocking of superfluous pulse Doppler signals, etc. enable rapid reliable sorting and identification of hundreds of radar or other signals in the area.
27 Citations
21 Claims
-
1. In a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least first and second parameters of them, a sorter for sorting the signals in accordance with the identities of their emitters, comprising:
-
RAM means having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal; means responsive to receipt of a signal that is to be sorted, for addressing said RAM by using its first and second parameters to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters; means responsive to said reading means for writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty; means for transmitting at least the first and second parameters of said signal and the corresponding emitter pointer to data processing apparatus; and wherein said means for addressing said RAM by using its first and second parameters to read the contents of a principally addressed storage location further comprises means for addressing said RAM to read the contents of a predetermined array of other storage locations that correspond to neighboring values of said first and second parameters; and wherein said means for writing further comprises means for writing said fresh emitter pointer into also at least one of said other storage locations of said predetermined array; and wherein said means for transmitting further comprises means for transmitting also the address of said other storage locations into which said fresh emitter pointer was written. - View Dependent Claims (2, 3, 4, 5)
-
-
7. In a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which received signals of the emitters and measures at least first and second parameters of them, a sorter for sorting the signals in accordance with the identities of their emitters, comprising:
-
RAM means having data storage locations that are addressable by multi dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal; means responsive to receipt of a signal that is to be sorted, for addressing said RAM by using its first and second parameters to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters; means responsive to said reading means for writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty; means for transmitting at least the first and second parameters of said signal and the corresponding emitter pointer to data processing apparatus; and further comprising; a delay means that also receives said signal that is to be sorted, for retention during a predetermined delay interval; and wherein said means for writing a fresh emitter pointer into at least the principally addressed storage location further comprises means for writing also a first flag into that location; and further comprising means for replacing said first flag with a second flag signifying a pulse Doppler emitter if a another signal is received from that emitter before said predetermined delay interval elapses, and; wherein said means for transmitting further comprises means for transmitting also at least the first and second parameters of said other signal to said data processing apparatus. - View Dependent Claims (8, 9)
-
-
10. In a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least first and second parameters of them, a sorter for sorting the signals in accordance with the identities of their emitters, comprising:
-
RAM means having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal; means responsive to receipt of a signal that is to be sorted for addressing said RAM using its first and second parameters to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters; means responsive to said reading means for writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty; means for transmitting at least the first and second parameters of said signal and the corresponding emitter pointer to data processing apparatus; and wherein said means for addressing said RAM further comprises means for interdicting at least the most significant bit of at least one of said first and second parameters before addressing said RAM, and for addressing the RAM with the remaining truncated parameter data, to overlay in said RAM, sections of the space represented by said first and second parameters, and further comprises ancillary storage means for retaining temporarily said interdicted bits; and wherein said means for transmitting further comprises means for recombining said interdicted bits with said truncated remaining data to transmit complete first and second parameters to said data processing apparatus.
-
-
11. A sorting method for use in a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least two selected parameters that characterize the signals, for sorting the signals in accordance with the identities of their emitters, comprising the steps of:
-
receiving values of at least first and second selected parameters of a signal that is to be sorted; providing a RAM having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal; in response to receipt of a signal that is to be sorted, addressing said RAM by using the signal'"'"'s first and second parameters, to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters; producing indication as to whether or not said addressed location contains an emitter pointer; writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty; providing said emitter pointer in conjunction with said signal parameters to data processing apparatus; and wherein said step of addressing further comprises addressing said RAM to read the contents of a predetermined array of other storage locations that correspond to neighboring values of said first and second parameters; and wherein said step of writing further comprises writing said fresh emitter pointer into also at least one of said other storage locations of said predetermined array; and wherein said step of providing said emitter pointer further comprises providing also said emitter pointer in conjunction with the addresses of said other storage locations into which said fresh emitter pointer was written. - View Dependent Claims (6, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A sorting method for use in a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least two selected parameters that characterize the signals, for sorting the signals in accordance with the identities of their emitters, comprising the steps of:
-
receiving values of at least first and second selected parameters of a signal that is to be sorted; providing a RAM having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of such a signal and a second dimension of each address set corresponding to a second parameter of such a signal; in response to receipt of a signal that is to be sorted, addressing said RAM by using the signal'"'"'s first and second parameters, to read the contents of said address, including an emitter pointer if present, from a principally addressed storage location whose address corresponds to said first and second parameters; producing indication as to whether or not said addressed location contains an emitter pointer; writing a fresh emitter pointer into at least the principally addressed storage location when it is found upon reading to be empty; providing said emitter pointer in conjunction with said signal parameters to data processing apparatus; and wherein step of addressing said RAM further comprises; a step of interdicting at least the most significant bit of at least one of said first and second parameters before addressing said RAM, and of addressing the RAM with the remaining truncated parameter data, to overlay in said RAM, sections of the space represented by said first and second parameters; and
further comprisesan ancillary storage step of retaining temporarily said interdicted bits; and
whereinsaid step of transmitting further comprises means a step of recombining said interdicted bits with said truncated remaining data to transmit complete first and second parameters to said data processing apparatus.
-
-
21. A sorting method for use in a system for classifying a plurality of emitters of signals on the basis of the values of selected parameters of the signals, which receives signals of the emitters and measures at least two selected parameters that characterize the signals, for sorting the signals in accordance with the identities of their emitters, comprising the steps of:
-
receiving values of at least first and second selected parameters of a signal that is to be sorted; providing a RAM having data storage locations that are addressable by multi-dimensional address sets for storing emitter-identifying pointers, a first dimension of each address set corresponding to a first parameter of the signal and a second dimension of each address set corresponding to a second parameter of the signal; in response to receipt of a signal that is to be sorted, addressing said RAM to read stored emitter pointers when they are present from a principally addressed storage location whose address corresponds to said first and second parameters and from a predetermined array of other storage locations that correspond to neighboring values of said first and second parameters, to read contents if present of said addresses, including emitter pointers; producing indications as to whether or not said addressed locations contain emitter pointers; writing an old emitter pointer into at least the principally addressed storage location of upon reading it is found to be empty and said old emitter pointer is found in at least one of the other storage locations of said predetermined array; transmitting at least the first and second parameters of said signal and the corresponding old emitter pointer to data processing apparatus.
-
Specification