Abstract: A multi-thread systolic array includes a plurality of processing elements, each including a processor. Each of the processing elements is configured to: receive a plurality of first inputs from a respective first input source; receive a plurality of second inputs from a respective second input source; the plurality of first inputs and the plurality of second inputs being arranged as a plurality of pairs corresponding to a plurality of threads; schedule, for each operation cycle of the processor, a certain thread of the plurality of threads; and execute a computation operation for the certain thread.

Abstract: A system comprises a matrix processor unit that includes a first type of register, a group of a second type of registers, and a plurality of calculation units. The first type of register is configured to concurrently store values from different rows of a first matrix. At least a portion of the first type of register is logically divided into groups of elements, and each of the groups corresponds to a different row of the first matrix. Each of the second type of registers is configured to concurrently store values from a plurality of different rows of a second matrix. Each of the calculation units corresponds to one of the second type of registers and is configured to at least in part determine a corresponding element in a result matrix of convoluting the second matrix with the first matrix.

Abstract: An array of processing elements are arranged in a three-dimensional array. Each of the processing elements includes or is coupled to a dedicated memory. The processing elements of the array are intercoupled to their nearest neighbor processing elements. A processing element on a first die may be intercoupled to a first processing element on a second die that is located directly above the processing element, a second processing element on a third die that is located directly below the processing element, and the four adjacent processing elements on the first die. This intercoupling allows data to flow from processing element to processing element in the three directions. These dataflows are reconfigurable so that they may be optimized for the task. The data flows of the array may be configured into one or more loops that periodically recycle data in order to accomplish different parts of a calculation.

Abstract: Disclosed are various embodiments relating to generating media item recommendations based upon determining a beats per minute value. A media recommendation application determines a beats per minute value based upon the activity of a user. The media recommendation application then identifies one or more media item candidates having a number of beats per minute within a predefined delta of the beats per minute value. The media recommendation application then filters out the media items possessed and information associated with the user to identify a subset of the media item candidates to surface as recommendations.

Abstract: A two input time domain correlator may perform analog correlation. In order to achieve high throughput rates with reduced or minimal computational overhead, the input data streams may be hard limited through adaptive thresholding to yield two binary bit streams. Correlation may be achieved through the use of a Hamming distance calculation, where the distance between the two bit streams approximates the time delay that separates them. The resulting Hamming distance approximates the correlation time delay with high accuracy.

Abstract: Vector processing engines (VPEs) employing a tapped-delay line(s) for providing precision correlation/covariance vector processing operations with reduced sample re-fetching and/or power consumption are disclosed. The VPEs disclosed herein are configured to provide correlation/covariance vector processing operations, such as code division multiple access (CDMA) correlation/covariance vector processing operations as a non-limiting example. A tapped-delay line(s) is included in the data flow paths between memory and execution units in the VPE. The tapped-delay line (s) is configured to receive and provide an input vector data sample set to execution units for performing correlation/covariance vector processing operations.

Abstract: A computing part computes a correlation coefficient representing a level of correlation among acoustic signals for a plurality of channels. A filtering part smoothes a time variation of the correlation coefficient computed. A center component reducer reduces a correlation component that is common in the acoustic signals by using the correlation coefficient. Then, the correlation component extracted by the reducer is reduced from each of the acoustic signals.

Abstract: Techniques for fast filtering for a transceiver are presented. A multidimensional filter processor component (MDFPC) can perform configurations and adaptations of multiple digital filters of a transceiver. The MDFPC can treat multiple, separate filters of a transceiver as a single larger multidimensional filter, and jointly update the multiple filters in a single adaptation operation instead of performing multiple adaptation operations on multiple filters. To facilitate multidimensional filter adaptation, the MDFPC can manage respective cross-correlations associated with the inputs of the filters. The MDFPC can facilitate multidimensional filter adaptation by performing multidimensional filter adaptation in the frequency domain, wherein the adaptation can be performed in parallel for multiple frequency sub-channels.

Abstract: A method and apparatus for profiling and identifying the source of a signal is provided. A first method includes receiving a signal produced by a known source and creating a matrix of wavelet coefficients corresponding to a wavelet transform of the signal. The method also includes profiling the signal according to an output of a wavelet transform utilizing a particular base function and a particular scale set. A second method includes performing a wavelet transform having a particular profile on a received signal and determining the presence of a particular signal-producing entity as a function of wavelet coefficients exceeding a threshold. An apparatus includes a receiver configured to receive a signal and a processor coupled to the receiver, such that the processor is configured to perform wavelet transforms on the signals. A database is coupled to the processor and configured to store wavelet transform profiles.

Abstract: The invention pertains to certain genetic variants that have been determined to be susceptibility variants of breast cancer. Methods of disease management, including diagnosing increased susceptibility to breast cancer, methods of predicting response to therapy and methods of predicting prognosis using such variants are described. The invention further relates to kits useful in the methods of the invention.

Abstract: A method for efficiently carrying out an analysis and computation using mesh structures is disclosed. When an insulator is brought into contact with two conductors, the mesh structures are generated and a displacement current is analyzed. In the generated structures, the insulator is considered a three-dimensional mesh structure and at least a portion of the conductor brought into contact with the insulator is considered a three-dimensional structure whereas the other portions are taken as a one- or two-dimensional structures. In an alternative, the insulator is considered a three-dimensional structure and at least a portion of the conductor brought into contact with the insulator is considered a three-dimensional structure whereas the other portions are considered three- to one-dimensional structures. In the conductor, a short-circuit section with no mesh elements is provided between at least a portion brought into contact with the insulator and the other portions.

Abstract: An approach is provided for correlation of a signal over time and frequency. The signal is correlated with a bit sequence over time instances and certain frequency offsets, wherein sub-segments of the signal are correlated with sub-segments of the bit sequence to generate a correlation factor associated with each signal sub-segment. The correlation factors are coherently combined to generate a final correlation factor, wherein a respective phase shift (for each frequency offset) is applied to each correlation factor to generate a set of frequency adjusted correlation factors, and the frequency adjusted correlation factors of a respective set are combined to generate the final correlation factor over the signal sub-segments, resulting in the matrix of final correlation factors over time and frequency. A signal parameter estimation is performed, based on the matrix of final correlation factors, to determine a highest correlation value for the signal over the frequency offsets.

Abstract: A method of identifying a set of parameters representative of a data set is provided. An eigen decomposition of a covariance matrix is calculated to form a decomposed matrix and an eigenvalue vector. The covariance matrix is calculated for a matrix of data including a plurality of data values for each of a plurality of parameters. The decomposed matrix includes a number of eigenvectors equal to a number of the plurality of parameters with each eigenvector including a coefficient for each parameter. The eigenvalue vector includes an eigenvalue defined for each eigenvector. A first matrix is created by rank ordering the coefficient within each parameter of the plurality of parameters for each of the plurality of parameters. A score is determined for each parameter using the created first matrix and the eigenvalue vector. A parameter set is identified based on the determined score for each parameter.

Abstract: Apparatuses and methods for determining population boundaries are described. In one embodiment, population boundaries are determined using radial density histograms.

Abstract: To compute a signature for an object comprising or represented by a set of vectors in a vector space of dimensionality D, statistics are computed that are indicative of distribution of the vectors of the set of vectors amongst a set of regions Ri, i=1, . . . , N of the vector space, at least some statistics associated with each region are binarized to generate sets of binary values ai, i=1, . . . , N indicative of statistics of the vectors of the set of vectors belonging to the respective regions Ri, i=1, . . . , N; and a vector set signature is defined for the set of vectors including the sets of binary values ai, i=1, . . . , N. The computing, binarizing, and defining operations may be repeated for two sets of vectors, and a quantitative comparison of the two sets of vectors determined based on the corresponding vector set signatures.

Abstract: Apparatus and methods for storing data in a block to provide improved accessibility of the stored data in two or more dimensions. The data is loaded into memory macros constituting a row of the block such that sequential values in the data are loaded into sequential memory macros. The data loaded in the row is circularly shifted a predetermined number of columns relative to the preceding row. The circularly shifted row of data is stored, and the process is repeated until a predetermined number of rows of data are stored. A two dimensional (2D) data block is thereby formed. Each memory macro is a predetermined number of bits wide and each column is one memory macro wide.

Abstract: The present invention utilizes a pattern extraction methodology to elucidate significant patterns and mathematical relationships that exist between and among pluralities of two-dimensional sample data sets of the same data type. In one instance, the present invention analyzes multi-sample, two-dimensional mass spectroscopy data, while in an alternate instance, another user-specified, preset, or automatically determined data type, modality, submodality, etc., is analyzed.

Abstract: A device, computer program product and a method, the method may include: extracting a first size information about sizes of different frames of a first segment of an encrypted first streaming media flow that has a first constant bit rate (CBR); extracting second size information about sizes of different frames of a second segment of a second streaming media flow that has a second CBR; and determining a relationship between qualities of the first and second streaming media flows based on the first and second size information; wherein the extracting of the first and second size information and the determining of the relationship are executed without decrypting the first and second encrypted streaming media flows.

Abstract: Apparatuses and methods for determining population boundaries are described. In one embodiment, population boundaries are determined using radial density histograms.

Abstract: A commonly recurring computational geometry problem in many diverse science and engineering disciplines is to determine if a point is inside an enclosed body. Usually this needs to be solved for a very large set of points. Many algorithms for different applications have been proposed. But fundamentally, they are all based on the same underlying strategy of focusing solely on the 2D body surface as the defining boundary. For a general solution, these traditional algorithms remain very complex and computationally costly. A new concept for a simple and efficient approach not specifically tied to any application is described here.

Abstract: Systems, methods and computer readable storage media are provided for identifying, in a signal of interest, signal segments matching a reference signal segment. A processor coupled to memory is adapted to perform operations including: converting the reference signal segment to a first vector characterized by n pairs of data points, wherein n is an integer greater than zero and each pair of data points comprises a data point having a value along the first axis and a value along a second axis normal to the first axis. Segment of the signal of interest are converted to additional vectors, wherein each of the segments of the signal of interest has a first length in a direction along the first axis and has n pairs of data points. A correlation value is calculated between the reference signal segment and each of the segments of the signal of interest, using the first vector and the additional vectors, respectively.

Abstract: The present invention provides a system for evaluating a correlation between a plurality of time-series data. The system includes a calculating section which calculates characteristic quantities indicating symmetry of a diagram drawn by a graph, on which data values included in the plurality of time-series data are plotted in a multidimensional space in which each coordinate axis represents the data value of each time-series data; and an evaluating section which evaluates the correlation between the plurality of time-series data, based on the calculated characteristic quantities.

Abstract: An object of the invention is to provide a vector generation apparatus, a vector generation method, and an integrated circuit for generating data (vector) as a basis for authentication processing such as biometric authentication while protecting information that can be authenticated at high speed using the resources of a server and should be handled as secrete information typified by a biometric template against secondary use. A terminal 100 includes a reception section 101 for receiving a feature extraction vector as a first vector from the outside; a storage section 102 for storing a biometric template vector as a second vector; a vector computation section 103 for calculating a correlation efficient between the first vector and the second vector and generating a third vector different from the second vector, with the correlation coefficient matching the correlation efficient; and a transmission section 104 for transmitting the third vector to a server 10.

Abstract: Systems and methods for analyzing ratiometric data, e.g., ratiometric image data such as fluorescent image data.

Abstract: The method of calculating a similarity metric between a first feature vector of a first audio and/or video signal and a second feature vector of a second audio and/or video signal of the invention comprises the step of calculating a distance between the first feature vector and the second feature vector, both the first feature vector and the second feature vector comprising a feature value of a second dimension, wherein a weighting factor is used that gives a stronger weight to the first dimension than to the second dimension. The electronic device of the invention comprises electronic circuitry, which is operative to perform the method of the invention. The software of the invention makes a programmable device operative to perform the method of the invention.

Abstract: An autofill algorithm provides tools for defining and automatically executing batch based procedures in an adaptive hierarchical workflow environment, and may be suitable for a large variety of applications including laboratory procedure planning, execution, documentation, as wells ad driving robotic apparatus.

Abstract: In an image processing unit for performing an arithmetic operation between a reference image and a search image, a product-sum operation section comprises systoric array, a normalization and accumulation processing section and a correlation value memory control section. The product-sum operation section is used on a common basis for an operation for the addition of a square of a pixel value of a search image over a plurality of pixels and an operation for the addition of a multiplication of pixel values of pixels associated with the search image and the reference image over a plurality of pixels. An operation for a norm of the reference image is performed on a path (a reference image norm computing section) which is different from that of the product-sum operation section.

Abstract: A powerful, scaleable, and reconfigurable image processing system and method of processing data therein is described. This general purpose, reconfigurable engine with toroidal topology, distributed memory, and wide bandwidth I/O are capable of solving real applications at real-time speeds. The reconfigurable image processing system can be optimized to efficiently perform specialized computations, such as real-time video and audio processing. This reconfigurable image processing system provides high performance via high computational density, high memory bandwidth, and high I/O bandwidth. Generally, the reconfigurable image processing system and its control structure include a homogeneous array of 16 field programmable gate arrays (FPGA) and 16 static random access memories (SRAM) arranged in a partial torus configuration. The reconfigurable image processing system also includes a PCI bus interface chip, a clock control chip, and a datapath chip. It can be implemented in a single board.

Abstract: A fast correlator transform (FCT) algorithm and methods and systems for implementing same, correlate an encoded data word (X0-XM-1) with encoding coefficients (C0-CM-1), wherein each of (X0-XM-1) is represented by one or more bits and each said coefficient is represented by one or more bits, wherein each coefficient has k possible states, and wherein M is greater than 1. In accordance with the invention, X0 is multiplied by each state (C0(0) through C0(k-1)) of the coefficient C0, thereby generating results X0C0(0) through X0C0(k-1). This is repeating for data bits (X1-XM-1) and corresponding coefficients (C1-CM-1), respectively. The results are grouped into N groups. Members of each of the N groups are added to one another, thereby generating a first layer of correlation results. The first layer of results is grouped and the members of each group are summed with one another to generate a second layer of results. This process is repeated as necessary until a final layer of results is generated.

Abstract: A data processing circuit adapted for use in pattern matching between two sets of multi-dimensional signal data. The data processing circuit performs integration-based conversion on data aw calculated by multiplying first multi-dimensional signal data a by a window function w, second multi-dimensional signal data b, data b.sup.2 calculated by squaring the data b, and the window function w, calculates a correlation between the first and second multi-dimensional signal data items a and b on the basis of the data aw and data b subjected to integration-based conversion, calculates a means of deviations from the square of the second multi-dimensional signal data b on the basis of the data b.sup.2 and window function subjected to integration-based conversion, and calculates a portion of the second multi-dimensional signal data b most consistent with the first multi-dimensional signal data a multiplied by the window function w.

Abstract: An enhanced digital signal processor (EDSP) includes execution section that includes the following constituents: a processor, an arithmetic logic unit (ALU), a memory device for holding set of instructions for execution selected from enhanced set of instructions, a memory device for holding data, another clock generator for generating a plurality of clock signals coupled to above constituents. Internal communication bus coupled to the above constituents for affording controlled communication between them, a correlator, coupled to the bus, for communication with the execution section. The correlator having an input port for receiving external input data and an output port for outputting data.