# Correlation

## Subclass of:

## 708 - Electrical computers: arithmetic processing and calculating

## 708100000 - ELECTRICAL DIGITAL CALCULATING COMPUTER

## 708200000 - Particular function performed

### Patent class list (only not empty are listed)

#### Deeper subclasses:

Class / Patent application number | Description | Number of patent applications / Date published |
---|---|---|

708422000 | Correlation | 22 |

20090287755 | SEQUENCE SIMILARITY MEASURING APPARATUS AND CONTROL METHOD THEREOF - Disclosed is a sequence similarity measuring apparatus and a method of controlling the same. The sequence similarity measuring apparatus using dynamic programming includes: a matrix generating unit for generating a matrix based on the dynamic programming by using two sequences; a normalization unit for calculating a similarity reference value by inputting an element value of a last row/column of the matrix generated by the matrix generating unit into a normalization formula for a given sequence length; and a similarity measuring unit for measuring predefined sequence similarity between the two sequences, based on the similarity reference value calculated by the normalization unit. This makes it possible to easily and correctly achieve similarity comparison between multiple sequences, and thus this technology is expected to be widely utilized in biology/programming application fields. | 11-19-2009 |

20100281091 | Similar Text Search Method, Similar Text Search System, and Similar Text Search Program - The similar sentence search system which ensures sufficient search accuracy in a search for similar sentences includes a similarity calculation unit, an example sentence storage unit which stores example sentences and a similarity storage unit which stores similarities. The similarity calculation unit includes an input string storage unit which stores an input sentence and an example sentence, a local distance calculation unit which calculates local distances based on the strings stored by the input string storage unit, a local distance storage unit which stores local distances, a path determination unit which controls the calculation performed by the cumulative distance calculation unit based on the information on strings stored by the input string storage unit, a cumulative distance calculation unit which calculates a new cumulative distance based on the local distances and the cumulative distance stored by the cumulative distance storage unit and a cumulative distance storage unit which stores the cumulative distance. The cumulative distance calculation unit performs a calculation under the control of the path determination unit. | 11-04-2010 |

20090119357 | ADVANCED CORRELATION AND PROCESS WINDOW EVALUATION APPLICATION - A method only has the user input (or select) a data type, a report key, a dependent variable table, and/or filtering restrictions. Using this information, the method automatically locates independent variable data based on the data type and the report key. This independent variable data can be in the form of a table and comprises independent variables. The method automatically joins the dependent variable table and the independent variable data to create a joint table. Then, the method can automatically perform a statistical analysis of the joint table to find correlations between the dependent variables and the independent variables and output the correlations, without requiring the user to input or identify the independent variables. | 05-07-2009 |

20090144352 | AUTOMATIC MAINTENANCE OF A COMPUTING SYSTEM IN A STEADY STATE USING CORRELATION - An autonomic computing system is automatically maintained in a steady state. The system has a number of parameters, each of which has one or more threshold. The system may further have a number of influencers, adjustment of which affects values of the parameters. One or more of the parameters are determined as each reaching one of its threshold, and are referred to as to-be-affected parameters. Each to-be-affected parameter is identified and its thresholds identified. A correlation value may be determined between each influencer and each to-be-affected parameter, and/or between each to-be-affected parameter and each other to-be-affected parameter. The to-be-affected parameters are adjusted, based on the correlation values determined, so that the to-be-affected parameters return to more-normal values. | 06-04-2009 |

20090063605 | SIGNAL PROCESSING DEVICE - A device capable of improving the convergence rate and estimation accuracy in estimating a correlation value. According to a signal processing device, since a window length is adjusted in such a manner to reduce an estimated error of a correlation matrix, the convergence rate and estimation accuracy in estimating the correlation matrix and the correlation value as its off-diagonal element can be improved. Then, in such a high-probability condition that the correlation of plural output signals according to a state is estimated with a high degree of precision, signal processing is performed on the plural signals, so that the state can be estimated with a high degree of precision. | 03-05-2009 |

20090259707 | METHOD AND DEVICE FOR FAST CORRELATION CALCULATION - The field of the invention is that of the reception of a radionavigation signal originating from a satellite positioning system such as the GPS system. The present invention concerns a method for calculating correlations between a first sequence and a second sequence, said first sequence and said second sequence having a duration D | 10-15-2009 |

20120036174 | SYSTEM AND METHOD FOR PROVIDING MEMORY BANDWIDTH EFFICIENT CORRELATION ACCELERATION - A system and method for providing memory bandwidth efficient correlation acceleration. A correlation accelerator or correlator (e.g., an X*Y correlator) can be configured in association with a processor of a wireless communication system for correlating an input signal data sequence (X) and its shifted versions with a reference data sequence. Shifted versions (including the 0-shifted or the original) with respect to the input signal data sequence can be generated for each column (Y columns) of a sliding window in the correlator in order to reduce an input bandwidth requirement. Each input signal data and the shifted versions can be concurrently multiplied with the reference signal data and the results can be summed together in order to generate an output signal data profile. The output signal data profile can be stored into an accumulator register in order to reduce an output bandwidth requirement. | 02-09-2012 |

20080320070 | METHOD AND SYSTEM FOR EFFICIENT FULL RESOLUTION CORRELATION - Aspects of a method and system for efficient full resolution correlation may include correlating a first signal with a second signal at a rate corresponding to a first discrete signal, wherein each sample of the first signal may be generated by summing a plurality of consecutive samples from the first discrete signal, and the second signal may be generated by summing the plurality of consecutive samples from a second discrete signal. The correlating may be performed by a matched filter and/or a correlator. The first signal comprising N samples may be generated by summing L consecutive samples for each of the N samples from the first discrete signal comprising N*L samples. The second signal comprising N samples may be generated by summing L consecutive samples for each of the N samples from the second discrete signal comprising N*L samples. The first signal and the second signal may be correlated by multiplying the N samples of the first signal with the N samples of the second signal in N multipliers and summing a plurality of outputs of the multipliers. A maximum of the correlating may be determined to achieve synchronization between the first discrete signal and the second discrete signal | 12-25-2008 |

20110040819 | EFFICIENT COMPUTATION OF SKETCHES - Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected. | 02-17-2011 |

20110047200 | A METHOD AND A SYSTEM FOR VALIDATING A SUCCESSION OF EVENTS EXPERIENCED BY A DEVICE - The invention relates to a method of validating a succession of events in the life of a device ( | 02-24-2011 |

20110047199 | CORRELATION APPARATUS AND METHOD FOR ACQUIRING ROBUST SYNCHRONIZATION - Provided is a correlation apparatus and method for acquiring a robust synchronization. The correlation method may include: calculating a received symbol phase difference with respect to a received symbol; calculating a correlation SoF symbol phase difference with respect to a correlation SoF symbol for a correlation; calculating a differential correlation value of the received symbol using the received symbol phase difference and the correlation SoF symbol phase difference; calculating a Euclidean distance value of the received symbol using the received symbol phase difference; and calculating a sum correlation value of the received symbol using the differential correlation value and the Euclidean distance value. | 02-24-2011 |

20120136911 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD AND INFORMATION PROCESSING PROGRAM - An information processing includes a base-N numerical-value generation section (N≧2) generating a combined base-N numerical value for each piece of data having positional information indicating a position prescribed in terms of D different coordinates of a D-dimensional coordinate system set for a feature space as the position of the piece of data in the feature space (D≧2) by alternately arranging digits representing the values of all the D different coordinates. A clustering section groups the pieces of data, each represented by one of the generated combined base-N numerical values each having k most significant digits common to the pieces of data (k≧1) in the same cluster. | 05-31-2012 |

20130159370 | PATTERN RECOGNITION OF A DISTRIBUTION FUNCTION - Various embodiments of systems and methods for pattern recognition of a distribution function are described herein. An influenced distribution function corresponding to an influenced attribute is compared with other distribution functions corresponding to other attributes. Based on the comparison, a correlation is determined between the influenced distribution function and an influencing distribution function from the other distribution functions. Based on the determination, a raw distribution function corresponding to an influenced attribute is extracted using the influenced distribution function and the influencing distribution function. The extracted raw distribution function and the influencing distribution function may be classified. | 06-20-2013 |

20140040341 | EFFICIENT COMPUTATION OF SKETCHES - Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected. | 02-06-2014 |

708424000 | Multidimensional data | 4 |

20110196906 | Simple and Fast Method to Find Inside Points - 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. | 08-11-2011 |

20080281895 | Method and Device for Calculating a Similarity Metric Between a First Feature Vector and a Second Feature Vector - 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. | 11-13-2008 |

20120036175 | DETERMINING POPULATION BOUNDARIES USING RADIAL DENSITY HISTOGRAMS - Apparatuses and methods for determining population boundaries are described. In one embodiment, population boundaries are determined using radial density histograms. | 02-09-2012 |

20120066281 | DEVICE AND METHOD FOR QUALITY ASSESSMENT OF ENCRYPTED STREAMING MEDIA FLOWS - 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. | 03-15-2012 |

708425000 | Using tapped delay line | 2 |

20130013660 | Correlation Device - A correlation device is provided that includes an adder for adding an input signal sequence and an auxiliary signal sequence to obtain an addition signal sequence, and a delay element for delaying the addition signal sequence to obtain the auxiliary signal sequence, whereby the delay element has a plurality of coefficient outputs for providing addition signal sequence coefficients. The correlation device comprises further a linking element for the coefficient-wise linking of an addition signal sequence coefficient with a linking coefficient to obtain a correlation result. | 01-10-2013 |

20080288570 | CORRELATION DEVICE - A correlation device is provided that includes an adder for adding an input signal sequence and an auxiliary signal sequence to obtain an addition signal sequence, and a delay element for delaying the addition signal sequence to obtain the auxiliary signal sequence, whereby the delay element has a plurality of coefficient outputs for providing addition signal sequence coefficients. The correlation device comprises further a linking element for the coefficient-wise linking of an addition signal sequence coefficient with a linking coefficient to obtain a correlation result. | 11-20-2008 |

708426000 | Autocorrelation | 2 |

20120311006 | METHOD FOR IMPROVING COMPUTATION SPEED OF CROSS-COVARIANCE FUNCTION AND AUTOCOVARIANCE FUNCTION FOR COMPUTER HARDWARE - A computation method based on successive difference is disclosed herein. The computation method performs computation by weighted coefficient provided by the present embodiment, and calculates ACF and CCF directly without computation on means beforehand. Further decomposing the weighted coefficient, a method being recursive and capable of updating immediately is obtained. The computation accuracy of the present embodiment is compared to StRD dataset and PROC ARIMA of SAS ver. 9.0; the result shows that the present embodiment is of a high computation accuracy and further solves problems of prior art that ACF and CCF computation requires confirmation on data number beforehand, and unable to perform updating. | 12-06-2012 |

20080235314 | METHOD OF GENERATING RANDOM ACCESS PREAMBLES IN WIRELESS COMMUNICATION SYSTEM - A method of generating random access preambles includes receiving information on a source logical index and generating random access preambles in the order of increasing cyclic shift from root ZC sequences with the consecutive logical indexes from the beginning of the source logical index until a predetermined number of the random access preambles are found, wherein the consecutive logical indexes are mapped to root indexes of the root ZC sequences. | 09-25-2008 |