Patent application number | Description | Published |
20080198914 | Architecture for Systolic Nonlinear Filter Processors - Described are nonlinear filter processors having an array of polynomial nonlinear filters including a first polynomial nonlinear filter and a last polynomial nonlinear filter. The first polynomial nonlinear filter has an input terminal for receiving an input data sample. The polynomial nonlinear filters systolically pass the input data sample from the first polynomial nonlinear filter to the last polynomial nonlinear filter. Each polynomial nonlinear filter produces an output data sample based on the input data sample. In addition, each polynomial nonlinear filter other than the last polynomial nonlinear filter systolically passes the output data sample generated by that polynomial nonlinear filter to a neighboring polynomial nonlinear filter. Each polynomial nonlinear filter other than the first polynomial nonlinear filter sums a nonlinearly filtered input data sample produced by that polynomial nonlinear filter with the output data sample received from a neighboring polynomial nonlinear filter. | 08-21-2008 |
20100235674 | Systolic Merge Sorter - A sorter system includes a clock continuously generating a series of clock signals, a systolic array circuit, and control circuitry in communication with serial access memory that stores data items of a sequence to be sorted and with the systolic array circuit to supply thereto data items as input and to receive therefrom data items as output. The systolic array circuit includes at least one processing module and K−1 registers, where K is an integer value greater than two. Each processing module has at least one of the registers, each register for storing one data item. The control circuitry serially presents K data items for input to the systolic array circuit in synchronization with the clock signals. On the next clock cycle after the control circuitry presents to the systolic array circuit the last of the K data items, the data item of least value in the given subsequence is output. | 09-16-2010 |
20110279307 | High Duty Cycle Radar with Near/Far Pulse Compression Interference Mitigation - In conventional pulse compression processing, sidelobes from strong return signals may hide correlation peaks associated with weaker return signals. Example embodiments include methods of mitigating this near/far interference by weighting a received return signal or corresponding reference signal based the return signal's time of arrival, then performing pulse compression using the weighted signal to produce a correlation peak that is not hidden by sidelobes from another return. Multi-frequency processing can also be used to reduce the pulse width of the transmitted pulses and received return signals, thereby mitigating near/far interference by decreasing the overlap between signals from nearby targets. Weighting can be combined with multi-frequency pulse transmission and reception to further enhance the fidelity of the processed correlation peak. Weighting and multi-frequency processing also enable higher duty cycles than are possible with conventional pulse compression radars. | 11-17-2011 |
20110307685 | Processor for Large Graph Algorithm Computations and Matrix Operations - A multiprocessor system and method for performing matrix operations includes multiple processors cooperatively performing a sparse matrix operation. Distributed among the processors are non-zero matrix elements of first and second sparse matrices. Mapped across the processors are the matrix elements of a results matrix. Each processor receives, from the other processors, non-zero matrix elements of the first matrix that had been distributed to those other processors and generates partial results based on the received non-zero matrix elements of the first matrix and on the non-zero matrix elements of the second matrix distributed to that processor. Each processor receives those partial results generated by other processors and associated with the matrix elements of the results matrix mapped to that processor. Each processor generates a final value for each matrix element of the results matrix mapped to that processor based on the partial results generated by that processor and on the partial results received from the other processors associated with that matrix element of the results matrix. | 12-15-2011 |
20120013494 | Time Varying Quantization-based Linearity Enhancement of Signal Converters and Mixed-signal Systems - A signal-linearization system and method reduces nonlinear distortions in a digitized signal generated by an analog-to-digital converter (ADC) when converting an analog input signal from analog to digital form. A signal adder adds a dither waveform to the analog input signal. An ADC includes sample-and-hold (S/H) circuitry and quantizer circuitry. The ADC converts the analog input signal with the added dither waveform into a digitized signal. The dither waveform operates to suppress nonlinear distortions attributed to the quantizer circuitry. A linearizer processor performs nonlinear equalization (NLEQ) on the digitized signal to suppress nonlinear distortions attributed to the S/H circuitry. A dither waveform removal module removes a digital counterpart of the dither waveform from the digitized signal. | 01-19-2012 |
20130278455 | EFFICIENT PULSE DOPPLER RADAR WITH NO BLIND RANGES, RANGE AMBIGUITIES, BLIND SPEEDS, OR DOPPLER AMBIGUITIES - A Doppler radar system that avoids blind ranges, range ambiguities, blind speed and/or Doppler ambiguities. Pulse width, repetition interval and pulse type are varied from pulse to pulse within a coherent processing interval. | 10-24-2013 |
20140153399 | MULTIPROCESSOR COMMUNICATION NETWORKS - A parallel multiprocessor system includes a packet-switching communication network comprising a plurality of processor nodes operating concurrently in parallel. Each processor node generates messages to be sent simultaneously to a plurality of other processor nodes in the communication network. Each message is divided into a plurality of packets having a common destination processor node. Each processor node has an arbiter that determines an order in which to forward the packets onto the network toward their destination processor nodes and a network interface that sends the packets onto the network in accordance with the determined order. The determined order operates to substantially avoid sending consecutive packets from a given source processor node to a given destination processor node and to randomize the destination processor nodes of those packets presently traversing the communication network. | 06-05-2014 |
20140258689 | PROCESSOR FOR LARGE GRAPH ALGORITHM COMPUTATIONS AND MATRIX OPERATIONS - A node processor and method for performing matrix operations includes storing, in memory, non-zero matrix elements of a first sparse matrix, non-zero matrix elements of a second sparse matrix, and matrix elements of a sparse results matrix mapped to the node processor. A matrix communications module exchanges with other node processors, non-zero matrix elements of one or more of the first sparse matrix, second sparse matrix, and sparse results matrix. An arithmetic logic unit generates partial results based on the non-zero matrix elements of the first sparse matrix and on the non-zero matrix elements of the second sparse matrix stored in memory. The arithmetic logic unit further generates a final value for each matrix element of the sparse results matrix mapped to the node processor based on the partial results generated by the arithmetic logic unit and on partial results received from the other node processors. | 09-11-2014 |