Correlation Patents (Class 708/422)
-
Patent number: 8396911Abstract: In a determination as to similarity on parts of a piece of data, high-speed processing is performed without the need for a database. Division signal lines (L1 to Lk) that transmit signals corresponding to division data are used.Type: GrantFiled: September 25, 2008Date of Patent: March 12, 2013Assignee: Toshiba Information Systems (Japan) CorporationInventor: Akiyoshi Oguro
-
Patent number: 8356065Abstract: The similar sentence search system which ensures sufficient search accuracy in a search for similar sentences is provided, the system includes a similarity calculation unit having 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.Type: GrantFiled: December 12, 2006Date of Patent: January 15, 2013Assignee: NEC CorporationInventor: Atsushi Wakao
-
Patent number: 8301678Abstract: 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 DCode, the first sequence being extracted from a digital signal comprising a code, said code comprising elementary time divisions, called chips, of mean duration Dchip, said chips being synchronized with pulses delivered by an NCO oscillator at the mean frequency 2/Dchip, the second sequence resulting from a sampling at a frequency Fe of an analog signal, the frequency Fe being greater than 2/Dchip. According to the invention, the method comprises a step of aggregating samples of the second sequence, over consecutive integration intervals of duration equal on average to Dchip/2, starting at each pulse of the NCO oscillator, so as to determine results of elementary aggregates.Type: GrantFiled: March 5, 2007Date of Patent: October 30, 2012Assignee: ThalesInventors: Nicolas Martin, Yves Clauzel
-
Patent number: 8275078Abstract: In order to reduce the complexity of complex signal correlator and realize algorithm optimization, the present invention provides a method and an apparatus for implement complex signal correlation by means of shifter and adder instead of complex multiplier. In the method, the amplitude and radial angle of a corresponding received symbol is firstly adjusted based on a pre-stored local reference symbol. Then, the radial angle of the adjusted received signal is rotated based on a corresponding interchange indicator. Finally, all the processed received signals are combined to obtain a final complex correlation signal. With this method, the chip size and computing load can be greatly reduced.Type: GrantFiled: June 20, 2007Date of Patent: September 25, 2012Assignee: ST-Ericsson SAInventors: Yanmeng Sun, Liangliang Hu
-
Patent number: 8238492Abstract: An apparatus and method for packet detection using cross-correlation in the presence of frequency offset. The method comprises: segmenting a received signal; and cross-correlating each segment with an expected signal. The apparatus comprises a slicer that segments a received signal; and a cross correlator that cross-correlates each segment with an expected signal.Type: GrantFiled: May 20, 2010Date of Patent: August 7, 2012Assignee: Sigma Designs, Inc.Inventors: Yehuda Azenkot, Zvi Bernstein
-
Publication number: 20120185870Abstract: Mechanisms for performing all-to-all comparisons on architectures having limited storage space are provided. The mechanisms determine a number of data elements to be included in each set of data elements to be sent to each processing element of a data processing system, and perform a comparison operation on at least one set of data elements. The comparison operation comprises sending a first request to main memory for transfer of a first set of data elements into a local memory associated with the processing element and sending a second request to main memory for transfer of a second set of data elements into the local memory. A pair wise comparison computation of the all-to-all comparison of data elements operation is performed at approximately a same time as the second set of data elements is being transferred from main memory to the local memory.Type: ApplicationFiled: March 26, 2012Publication date: July 19, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Douglas M. Freimuth, Vipin Sachdeva
-
Publication number: 20120158807Abstract: Systems and methods for matching data based on numeric difference are described herein. Input data elements are parsed to identify a first number and a second number. A difference between the first number and the second number is calculated based on a predefined formula. Based on the difference, a matching score between the input data elements is evaluated. The matching score is proportional to a base matching score corresponding to a threshold difference, and a maximum score corresponding to a match between the first number and the second number. A similarity between the input data elements is reported based on the evaluated matching score.Type: ApplicationFiled: December 21, 2010Publication date: June 21, 2012Inventors: Jeffrey Woody, Abhiram Gujjewar, Mark Spiess
-
Patent number: 8204713Abstract: A results reporting system can generate test results at one or more laboratory sites. Each of the generated test results can be in a conventional unit of measurement. The results reporting system can then convert each of the testing results to a normalized decimal equivalent unit system of measurement. The normalized decimal equivalent unit of measurement can be a unit of measurement that is normalized to an associated reference range of the test result. Once converted to normalized decimal equivalent unit, the test results can be stored in a mass storage device for later reporting. A triggering event (e.g., a request from a reviewing entity) can then trigger the reporting system to generate a results report using the stored test results. The results report can convey the test results to a reviewing entity using the normalized decimal equivalent unit of measurement in graphs, tables or other methods of conveying data.Type: GrantFiled: August 18, 2009Date of Patent: June 19, 2012Inventor: Kenneth E. Blick
-
Patent number: 8200731Abstract: A device for and method of determining a coherence measurement for a signal that includes a digitizer for digitizing the signal, a transformer connected to the digitizer, a first squarer connected to the transformer, a second squarer connected to the digitizer, an adder connected to the first squarer and the second squarer, a subtractor connected to the first squarer and the second squarer, a standard-deviation function block connected to the subtractor, a mean generator connected to the adder, a first multiplier connected to the standard-deviation function block, and a divider connected to the output of the mean generator and the first multiplier.Type: GrantFiled: November 20, 2008Date of Patent: June 12, 2012Assignee: The United States of America as represented by the Director, National Security AgencyInventor: Adolf Cusmariu
-
Patent number: 8194768Abstract: Systems and methods are provided for channel estimation using linear phase estimation. These systems and methods enable improved channel estimation by estimating a linear channel phase between received pilot subcarrier signals. The estimated linear phase can then be removed from the received pilot subcarrier signals. After the estimated linear phase is removed from the received pilot subcarrier signals, a channel response can be estimated. A final estimated channel response can be generated by multiplying the results of the linear channel estimation by the estimated linear phase.Type: GrantFiled: August 20, 2008Date of Patent: June 5, 2012Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
-
Publication number: 20120136911Abstract: 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.Type: ApplicationFiled: October 3, 2011Publication date: May 31, 2012Applicant: Sony CorporationInventor: Daisuke MOCHIZUKI
-
Patent number: 8170158Abstract: Cross-polar interference cancellation in a dual-polarization system is described. A terminal in a satellite communication system may receive a first communication signal in a first polarization and a second communication signal in a second polarization substantially orthogonal to the first polarization. The terminal may correlate in-phase or quadrature components of the first communication signal with in-phase or quadrature components of the second communication signal to generate one or more correlation measurements. Correction terms may be generated, using the correlation measurements, to remove at least some of the cross-polar interference.Type: GrantFiled: September 30, 2008Date of Patent: May 1, 2012Assignee: ViaSat, Inc.Inventors: William H. Thesling, Richard T. Gedney, Matthew D. Nimon, Fan Mo
-
Patent number: 8149961Abstract: System and methods include transmitting the same signal in all sub-bands in different time intervals and processing the corresponding received signals to achieve a time resolution proportional to the inverse of the whole bandwidth as opposed to that of a single sub-band. The systems and methods refine the coarse resolution that is achieved by conventional approaches, such as the correlation method, in a single sub-band by aligning the outputs of the matched filters to the received signals from all sub-bands and applying a fast Fourier Transform (FFT) in each time bin along the sub-band index.Type: GrantFiled: August 4, 2004Date of Patent: April 3, 2012Assignee: Regents of the University of MinnesotaInventors: Ahmed H. Tewfik, Ebrahim Saberinia
-
Patent number: 8145477Abstract: Systems, methods, and apparatus described include waveform alignment operations in which a single set of evaluated cosines and sines is used to calculate cross-correlations of two periodic waveforms at two different phase shifts.Type: GrantFiled: December 1, 2006Date of Patent: March 27, 2012Inventors: Sharath Manjunath, Ananthapadmanabhan A. Kandhadai
-
Patent number: 8131792Abstract: Certain exemplary embodiments provide a method comprising: automatically: receiving a plurality of elements for each of a plurality of continuous data streams; treating the plurality of elements as a first data stream matrix that defines a first dimensionality; reducing the first dimensionality of the first data stream matrix to obtain a second data stream matrix; computing a singular value decomposition of the second data stream matrix; and based on the singular value decomposition of the second data stream matrix, quantifying approximate linear correlations between the plurality of elements.Type: GrantFiled: May 23, 2008Date of Patent: March 6, 2012Assignee: AT&T Intellectual Property II, L.P.Inventors: Nikolaos Koudas, Sudipto Guha
-
Publication number: 20120036174Abstract: 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.Type: ApplicationFiled: August 3, 2010Publication date: February 9, 2012Inventor: Meng-Lin Yu
-
Publication number: 20120011155Abstract: Embodiments of the invention related to a method and system for finding a distance between a plurality of time series, wherein each individual time series in the plurality of time series including a data, wherein the data is uncertain, and using such distance computed in business applications.Type: ApplicationFiled: July 9, 2010Publication date: January 12, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Karin Murthy, Smruti R. Sarangi
-
Patent number: 8082159Abstract: Methods, systems, and computer-program products for routing items to resources are disclosed. Potential matches between items and resources are generated and scored according to one or more match-factor criterion. An initial assignment of potential matches is made to a Match Tracker Set, and a Set of Global conflicts is created representing resources that are not matched by the members of the initial Match Tracker set. One or more augmented versions of the Match Tracker Set are created to resolve conflicts between the Match Tracker Set and the Global Conflicts Set. Items are routed to the resources based on the matches listed in an augmented version of the Match Tracker Set.Type: GrantFiled: July 3, 2009Date of Patent: December 20, 2011Assignee: Extend Health, Inc.Inventors: Mark Stafford, David C. Annesley-DeWinter, Ryan Hauert, Cameron C. Liljenquist
-
Patent number: 8059765Abstract: A method (and operation of a computer program and an apparatus) includes receiving a signal over a wireless channel; correlating the received signal with a reference sequence and providing a correlation output; processing the correlation output to detect a presence of a first predetermined preamble sequence using a main correlation peak and two first order frequency shift peaks and nulling second and higher order frequency shift peaks from the correlation output prior to further processing the correlation output to detect a presence of a second predetermined preamble sequence.Type: GrantFiled: February 21, 2008Date of Patent: November 15, 2011Assignee: Nokia Siemens Networks OyInventor: Jukka Törmälehto
-
Publication number: 20110271107Abstract: The present disclosure is directed to systems and methods including accessing a first private value, generating a first intermediate value based on the first private value, receiving a second intermediate value that is based on a second private value, generating a first comparison value based on the second intermediate value, receiving over the network a second comparison value that is based on the first intermediate value, comparing the first comparison value and the second comparison value to generate a result, and displaying the result, the result indicating that the first private is greater than the second private value when the first comparison value is less than the second comparison value, and the result indicating that the first private value is less than or equal to the second private value when the first comparison value is greater than the second comparison value.Type: ApplicationFiled: May 3, 2010Publication date: November 3, 2011Applicant: SAP AGInventor: Florian Kerschbaum
-
Patent number: 8024390Abstract: A noisy data alignment algorithm for determining cycle count offsets for noisy pairs of n monitoring devices. A direct cycle count offset matrix is determined based upon the highest correlation coefficients produced by correlating frequency variation data from each device pair Dij. For each direct cycle count offset Mij, indirect cycle count offsets are calculated as a function of at least Mk, where k?i?j, to produce indirect cycle count offsets. The statistical mode of these indirect offsets is compared with the corresponding Mij in the matrix. When they differ, Mij in the direct matrix is adjusted to be equal to the statistical mode. All indirect cycle count offsets for all other unique device pairs, Mij, are calculated to iterate to a single solution in which all indirect cycle count offsets are equal to the corresponding direct cycle count offset. An optional verification algorithm is also provided.Type: GrantFiled: October 31, 2007Date of Patent: September 20, 2011Assignee: Schneider Electric USA, Inc.Inventor: Jon A. Bickel
-
Patent number: 8010589Abstract: Embodiments herein select performance indicators from raw data and measure the indicators over at least one time period to extract a time series of data for each of the indicators. The method determines a time order among the correlated indicators and determines a causal direction among the correlated indicators based on which of the correlated indicators occurs first in time so as to identify relative leading indicators among the correlated indicators. The processes of determining the time order and determining the causal direction can comprise applying Dynamic Time Warping and/or Granger Causality techniques to the time series of data.Type: GrantFiled: February 20, 2007Date of Patent: August 30, 2011Assignee: Xerox CorporationInventors: Wei Peng, Philip C. Rose, Tong Sun
-
Publication number: 20110208539Abstract: The disclosed embodiments relate to a patient monitor for evaluating a patient. The patient monitor may comprise a sensor that is adapted to detect a sound associated with breathing of the patient and to produce a first output indicative of the sound, an oximeter that is adapted to receive an input from the patient and to produce a second output indicative of oxygen saturation of blood of the patient, and a processor adapted to receive at least the first output and the second output and to correlate the first output with the second output.Type: ApplicationFiled: May 6, 2011Publication date: August 25, 2011Inventor: Lawrence A. Lynn
-
Patent number: 7974800Abstract: A detecting apparatus detects the degree of correlation between first events and second events repeatedly occurring in an observed apparatus includes an acquiring unit that acquires second event count values each indicating the number of second events occurring during each first period between each first event and the first event next thereto. A measuring unit measures an observed number of each second event count value derived from the number of times the second event count value is observed. A calculating unit calculates the degree of correlation between the first events and the second events based on the observed number of each second event count value.Type: GrantFiled: November 9, 2007Date of Patent: July 5, 2011Assignee: International Business Machines CorporationInventors: Nobuyuki Ohba, Yoshitami Sakaguchi, Kohji Takano
-
Publication number: 20110125466Abstract: Computer-implemented systems and methods for estimating confidence intervals for output generated from a computer simulation program that simulates a physical stochastic process. A plurality of statistical tests is performed upon the physical stochastic simulated output so that a confidence interval can be determined.Type: ApplicationFiled: November 20, 2009Publication date: May 26, 2011Inventor: Emily K. Lada
-
Patent number: 7941472Abstract: An apparatus for correlating multibit first and second words includes a multiplexer for selecting one bit at a time of the second word, and applying the bit to a multiplier which receives the first word, for generating a product by inverting or noninverting the first word. The product is applied to an adder and is added to a delayed parallel signal to produce a sum signal. The sum signal is delayed in an amount related to the number of bits in the first word to produce the delayed parallel signal. A plurality of such apparatuses are cascaded, with the bits of the second word applied in subsets to the apparatuses, and the partial correlations applied as input words to the next apparatus in the cascade.Type: GrantFiled: April 24, 2006Date of Patent: May 10, 2011Assignee: Lockheed Martin CorporationInventor: Michael A. Teter
-
Patent number: 7940834Abstract: A GNSS receiver and method using alternating “A” and “B” time segments for a reception time length of two or more data bits. The GNSS signal in an “A” time period comprising the “A” time segments is integrated for determining “A” magnitudes corresponding to code phase increments and the GNSS signal in a “B” time period comprising the “B” time segments is integrated for determining “B” magnitudes corresponding to code phase increments. A trial-and-error data bit search is performed for depolarizing data bit senses. The code phase increment showing the largest correlation level is used for acquisition of the GNSS signal and/or determination of the location where the GNSS is being received.Type: GrantFiled: May 15, 2008Date of Patent: May 10, 2011Assignee: Trimble Navigation LimitedInventors: David R. Gildea, Peter Van Wyck Loomis
-
Patent number: 7903768Abstract: The present invention discloses a method and apparatus for implementing matched filter in a system using QPSK modulation. In the present invention, a multiplier is changed as a multiplexer by using the characteristic of the pilot sequence (or training sequence) so as to implement the matched filter.Type: GrantFiled: January 19, 2006Date of Patent: March 8, 2011Assignee: ST-Ericsson SAInventors: Xia Zhu, Yan Li
-
Publication number: 20110047199Abstract: 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.Type: ApplicationFiled: July 21, 2009Publication date: February 24, 2011Applicants: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, INDUSTRY-UNIVERSITY COOPERATION FOUNDATION SOGANG UNIVERSITYInventors: Pansoo Kim, Dae Ig Chang, Wonjin Sung, Sangtae Kim, Dong-Uk Lee
-
Publication number: 20110047200Abstract: The invention relates to a method of validating a succession of events in the life of a device (10) relative to a predefined succession of events, including the following steps: for each event of the succession: calculating a current value of a traceability mark by applying to an identifier of the event a cryptographic hashing function with parameters set by the preceding value of the traceability mark; storing this current value on the device; after the succession of events, a checking system obtaining the latest value of the traceability mark stored on the device; this system generating the value of a theoretical mark by applying the hashing function successively to identifiers taken in the order of the events of the predefined succession; and if the latest value of the traceability mark is equal to the theoretical mark, validating that the predefined succession of events has been experienced by the device.Type: ApplicationFiled: June 22, 2009Publication date: February 24, 2011Applicant: ORIDAOInventor: Nicolas Reffe
-
Publication number: 20110040819Abstract: 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.Type: ApplicationFiled: October 22, 2010Publication date: February 17, 2011Applicant: EMC CORPORATIONInventors: Kai Li, Ming Benjamin Zhu
-
Publication number: 20110013716Abstract: A computer-implemented method and system for generating large families of sequences with desirable properties for many applications, including communications and radar applications, applies constraints to a sequence in the Zak space, modulates the constrained sequence in the Zak space, and determines permutations of the modulated sequence in the Zak space. The constraints are associated with predetermined properties, including predetermined autocorrelation and cross-correlation properties. Other embodiments of the computer-implemented method and system transform an input sequence into a transformed sequence using the finite Zak transform and determine at least one other different sequence based on the transformed sequence. The at least one other different sequence can be determined by collecting a plurality of sequences that are finitely supported on an algebraic line in the Zak space and modulating and/or determining permutations of some or all of the sequences.Type: ApplicationFiled: July 17, 2009Publication date: January 20, 2011Applicant: MITRE CorporationInventors: Andrzej K. Brodzik, Richard Tolimieri
-
Patent number: 7870178Abstract: An apparatus and method allow receivers to quickly acquire a pseudorandom noise signal. A receiver advantageously detects frequency shifts using a compact parallel process hardware implementation of a Discrete Fourier Transform (DFT). The simultaneous detection of multiple frequencies allows the receiver to search the frequency range of the transmitted signal in larger increments of frequency, thereby increasing the speed of acquisition. One receiver does not use coherent integration before computation of the transform and advantageously maintains a flat frequency response. The flat frequency response of the DFT circuit enables searching of multiple frequency offsets without CPU intensive processing to compensate for frequency response variations. A receiver can include a Doppler correction circuit, which permits correlation data with frequency shift in the code to be non-coherently integrated among relatively fewer addresses or tap positions in memory.Type: GrantFiled: February 27, 2007Date of Patent: January 11, 2011Assignee: Interstate Electronics CorporationInventors: Robert J. Van Wechel, Michael F. McKenney
-
Publication number: 20100316171Abstract: A data processing apparatus includes a first correlation operation unit which performs a mutual correlation operation of a first input series and a second input series, a threshold value operation unit which calculates a threshold value based on the first input series, a first comparison unit which compares a first mutual correlation value with the threshold value, a search window setting unit which sets a search window for detecting the second input series to the first input series on the basis of the comparison result, a hard decision unit which performs binarization of the first input series, a second correlation operation unit which performs a mutual correlation operation of a first input hard decision value, and a detection position determining unit which searches for a maximum value of the mutual correlation value within the search window and determines the detection time of the maximum value.Type: ApplicationFiled: May 13, 2010Publication date: December 16, 2010Applicant: SONY CORPORATIONInventor: Hiroyuki Ino
-
Patent number: 7849124Abstract: A method and system for analyzing time series data. In an embodiment, a loop is executed and terminated upon a specified maximum number of iterations of the loop being performed or upon a difference between scores in successive iterations of the loop not being greater than a specified tolerance, wherein the score in each iteration is calculated as function of an absolute value of a difference between respective cumulative probability values of first and second cumulative probability distributions which are generated from respectively first and second time series data sets. In an embodiment, time series data is processed in a sequence of time periods, wherein a combined cumulative probability distribution is generated in each time period by combining a cumulative probability distribution of new time series data with previously combined cumulative probability distribution data according to a ratio of the number of new to previous observed values.Type: GrantFiled: November 4, 2008Date of Patent: December 7, 2010Assignee: International Business Machines CorporationInventor: Tsuyoshi Ide
-
Patent number: 7844652Abstract: 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.Type: GrantFiled: April 11, 2006Date of Patent: November 30, 2010Assignee: EMC CorporationInventors: Kai Li, Ming Benjamin Zhu
-
Patent number: 7844441Abstract: In general, the present invention provides a method, system and program product for approximating/estimating computer resource consumption of a computer system. Specifically, under the present invention, a more efficient or reduced computer work gradient matrix (hereinafter “matrix”) is first built. This occurs by creating load measurements for a set of computer resource metrics of the computer system to analyze dependencies between different computer resource metrics. Then, a correlation matrix between the set of computer resource metrics is created based on the dependencies. The set of computer system resource metrics in the correlation matrix is thereafter clustered into a set of clusters, and a reduced matrix is built based thereon. Once the reduced matrix is built, it can be restored to a “full” matrix using linear transformation or the like.Type: GrantFiled: March 27, 2006Date of Patent: November 30, 2010Assignee: International Business Machines CorporationInventors: Genady Grabarnik, Moon Ju Kim, Lev Kozakov, Volodimir F. Lemberg, Larisa Shwartz
-
Publication number: 20100281091Abstract: 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.Type: ApplicationFiled: December 12, 2006Publication date: November 4, 2010Inventor: Atsushi Wakao
-
Patent number: 7817754Abstract: Performing approximate diagonalization of a correlation metric by user permutation to improve Multiuser Detector (MUD) processing. The system reorders the entries in the S-Matrix in order to move the bit decisions closer together in the decision tree. In one embodiment the reordering is a sequential pairwise correlation.Type: GrantFiled: December 1, 2005Date of Patent: October 19, 2010Assignee: BAE Systems Information and Electronic Systems Integration Inc.Inventor: Robert B. MacLeod
-
Publication number: 20100223311Abstract: By using the adaptive filter, the reference input signal is processed so as to identify a pseudo-signal of a particular signal to be deleted. The pseudo-signal is subtracted from the mixture containing a target signal inputted from a microphone, the particular signal to be deleted, and a noise so as to obtain an error signal. A stationary noise is estimated to obtain a stationary noise estimated value. A non-stationary noise is estimated to obtain a non-stationary noise estimated value. The stationary noise estimated value is mixed with the non-stationary estimated value to obtain a mixed noise estimated value. An update amount is calculated according to a correlation value between the error signal and the reference input signal, and the mixed noise estimated value. According to the update amount, a coefficient of the adaptive filter is updated.Type: ApplicationFiled: August 19, 2008Publication date: September 2, 2010Inventor: Akihiko Sugiyama
-
Patent number: 7783694Abstract: A method and system for identifying relevant metrics among metrics that are measured to determine conformance with a service level agreement. The method includes selecting two sets of points, each set representing a given number of measurements for an individual metric and setting a separate threshold for each of the sets of points. The threshold values are selected to produce a set of quadrants so as to maximize distribution of points of intersection of each of the sets of points between a second quadrant and a fourth quadrant in a four-quadrant graph. The method can be performed on a computer system.Type: GrantFiled: May 12, 2006Date of Patent: August 24, 2010Assignee: International Business Machines CorporationInventors: Chang-Shing Perng, Steve Lin, Sheng Ma, David Thoenen
-
Publication number: 20100211622Abstract: In a determination as to similarity on parts of a piece of data, high-speed processing is performed without the need for a database. Division signal lines (L1 to Lk) that transmit signals corresponding to division data are used.Type: ApplicationFiled: September 25, 2008Publication date: August 19, 2010Inventor: Akiyoshi Oguro
-
Patent number: 7773701Abstract: The present invention comprises systems, methods, and devices for detecting the presence of a specified signal type by autocorrelating the signal with a time-delayed copy of itself, by simultaneously crosscorrelating the signal with an expected signal type, and by then comparing the results of the autocorrelation and crosscorrelation to determine whether or not the signal is present and to ascertain its type.Type: GrantFiled: February 5, 2008Date of Patent: August 10, 2010Inventor: Michael L. Moher
-
Publication number: 20100146518Abstract: Mechanisms for performing all-to-all comparisons on architectures having limited storage space are provided. The mechanisms determine a number of data elements to be included in each set of data elements to be sent to each processing element of a data processing system, and perform a comparison operation on at least one set of data elements. The comparison operation comprises sending a first request to main memory for transfer of a first set of data elements into a local memory associated with the processing element and sending a second request to main memory for transfer of a second set of data elements into the local memory. A pair wise comparison computation of the all-to-all comparison of data elements operation is performed at approximately a same time as the second set of data elements is being transferred from main memory to the local memory.Type: ApplicationFiled: December 8, 2008Publication date: June 10, 2010Applicant: International Business Machines CorporationInventors: Douglas M. Freimuth, Vipin Sachdeva
-
Patent number: 7702714Abstract: 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.Type: GrantFiled: October 10, 2006Date of Patent: April 20, 2010Assignee: International Business Machines CorporationInventor: Tsuyoshi Ide
-
Patent number: 7697597Abstract: An apparatus for calculating decision parameters in an IMT-2000 system includes a correlation value calculation unit having a number of correlation value calculators, each of which calculates a correlation value between selected information that is selected at the mini-slot selection unit and one of capable input signals. To selectively operate the correlation value calculators, a ranking determination unit is included to receive and rank the correlation values and to selectively operating the correlation value calculators according to the rank of the correlation values. Accordingly, the power consumption of the correlation value calculators is reduced. And, the decision parameter is selected from the decision parameters previously selected during the divided monitoring section, thereby enabling high-speed cell search.Type: GrantFiled: June 9, 2005Date of Patent: April 13, 2010Assignee: Pantech & Curitel Communications, Inc.Inventor: Jae-Yong Lee
-
Patent number: 7693210Abstract: There is provided a hybrid rake/equalizer receiver for correlating a delay spread in a spread spectrum system. The hybrid rake/equalizer receiver includes a plurality of adaptive equalizers, each for filtering different regions of the delay spread that have an energy level above a pre-specified threshold to respectively provide equalized-descrambled chip sequences for correlation. Equalizer coefficients respectively corresponding to the plurality of adaptive equalizers are updated individually.Type: GrantFiled: March 9, 2004Date of Patent: April 6, 2010Assignee: Thomson LicensingInventors: Adam Robert Margetts, Alton Shelbourne Keel
-
Patent number: 7689638Abstract: The present invention discloses a method and device for determining and outputting a similarity measure between two data strings each data string comprising data entities, comprising: receiving a first data string, receiving a second data string, which is characterized by determining consecutively following data entities in the first data string, determining the relative positions of the consecutively following data entities in the first data string, determining similar data entities with the same order in the second data string, determining the relative positions of the determined data entities in the second data string, determining a matching measure by determining how far the relative positions of data entities in the second data string match with the relative positions of consecutively following data entities in the first data string, and outputting a similarity measure which corresponds to the matching measure of at least one comparison result.Type: GrantFiled: November 28, 2002Date of Patent: March 30, 2010Assignee: Nokia CorporationInventors: Wolfgang Theimer, Andree Ross
-
Patent number: 7680223Abstract: A method for detecting a positioning signal includes (a) correlating a segment of a received positioning signal with a reference signal of a selected code phase and frequency to obtain a correlation value, (b) if the correlation value is less than a predetermined minimum, assigning the correlation value to the predetermined minimum, and (c) accumulating the correlation value in a sum of correlation values obtained using other segments of the received positioning signal. In addition, the correlation value may be reduced by a predetermined value, which is preferably an expected mean value for a noise component in the segment of the received positioning signal.Type: GrantFiled: December 21, 2007Date of Patent: March 16, 2010Assignee: SirF Technology, Inc.Inventors: Julien Basch, Andrew Chou, Robert Lorenz, Jesse Stone
-
Patent number: 7657588Abstract: A linear detection method for determining correlation values associated with an estimated Pulse Repetition Interval (PRI) executed by a linear detection module of a correlation mask disposed on a digital signal processor is provided comprising: determining a correlation spread associated with a vector of Times-of-Arrival (TOA) data; determining a delta spread associated with the correlation spread; determining a first/next estimated PRI associated with the vector of TOA data; determining a first/next estimated PRI vector based on the first/next estimated PRI; determining a delta vector based on the first/next estimated PRI vector; determining a correlation weights vector based on the delta vector; determining a first/next correlation value based on the correlation weights vector; and in response to there being no additional PRIs to estimate, searching the correlation values for a highest correlation.Type: GrantFiled: July 20, 2006Date of Patent: February 2, 2010Inventor: Joseph A Sirois