Correlation Patents (Class 708/422)
  • Patent number: 10505826
    Abstract: Correlations between patterns of events generated by various separate components within a cloud deployment are statistically determined. The determinations of the correlations can be based on dependencies between the components as indicated by a system topology graph including the components. The patterns correlated can be patterns of events from event streams generated by monitoring systems that monitor the components. The events in the event streams can represent changes over time in component state, behavior, or problem occurrence. Because the quantity of components within such a cloud deployment can be enormous, the quantity of events generated by the monitoring systems over a significant period of time can be voluminous.
    Type: Grant
    Filed: September 3, 2015
    Date of Patent: December 10, 2019
    Assignee: Oracle International Corporation
    Inventors: Thyagaraju Poola, Vladimir Volchegursky, Manas Goswami, Janet Kay Bacon, Venkata Ramana Karpuram
  • Patent number: 10235496
    Abstract: A computer-based genomic annotation system, including a database configured to store genomic data, non-transitory memory configured to store instructions, and at least one processor coupled with the memory, the processor configured to implement the instructions in order to implement an annotation pipeline and at least one module filtering or analysis of the genomic data.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: March 19, 2019
    Assignee: THE SCRIPPS RESEARCH INSTITUTE
    Inventor: Ali Torkamani
  • Patent number: 10056132
    Abstract: Amplifiers, preamplifiers, and other circuits may have registers that are assigned to store data corresponding to certain functions. When the data stored in the registers are no longer needed, the registers may be assigned to store data corresponding to other functions, such as signal acquisition. The registers can be logically grouped into a virtual memory bank. The memory bank may store new data to a first register, and move data from the first register to a second register when new data arrives. In some embodiments, these registers and memory control circuit can be implemented within a preamplifier circuit.
    Type: Grant
    Filed: February 16, 2016
    Date of Patent: August 21, 2018
    Assignee: Seagate Technology LLC
    Inventors: Todd Michael Lammers, Robert Matousek
  • Patent number: 9935797
    Abstract: A method for implementing interference mitigation in wireless network such as a Link 16 network does not require interference recognition and does not degrade signal detection even in the absence of interference. An unmitigated correlation score is obtained by correlating received, unmitigated preamble symbols with expected symbols. At least one of the input signals is also correlated after mitigation to obtain a mitigated signal. A mitigated correlation sore is obtained from the mitigated signals, and a mixed correlation score is obtained by combining mitigated and unmitigated signals. A signal is detected if any of the correlation scores exceeds a corresponding threshold. Embodiments use the unmitigated correlation for subsequent message time of arrival determination if the unmitigated correlation score is above its detection threshold. In embodiments, mitigation is applied to only one of the message frequencies.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: April 3, 2018
    Assignee: BAE Systems Information and Electronic Systems Integration Inc.
    Inventors: James W Lang, Michael J Berry, John H Chongoushian
  • Patent number: 9785495
    Abstract: A system stores data, such as sensor data or other operational data, on a plurality of storage volumes in a sequence so as to allow for interpolations or other approximations of the data using a subset of the storage volumes in response to a request for information regarding that data. For example, a plurality of devices connect to the system to provide operational data, which is then stored in a specified sequence on a specified set of volumes. In response to a request for operational information regarding some or all of the devices, the system reads at least one of the volumes, and approximates the values of the data over a specified period of time. In some embodiments, the data may be buffered prior to storage, and a jitter analyzer determines whether the incoming data is anomalous relative to a baseline, which may be determined using related data sets.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: October 10, 2017
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Colin Laird Lazier, Marco Argenti
  • Patent number: 9729343
    Abstract: For one disclosed embodiment, a controller comprises communication circuitry to communicate over one or more data lines with a downstream device external to an upstream device having the controller and detection circuitry to detect on at least one of the one or more data lines a voltage having a value in excess of a reference value. The detection circuitry is to deactivate a supply of power over one or more power lines to the downstream device in response to detection on at least one of the one or more data lines of a voltage having a value in excess of the reference value. Other embodiments are also disclosed.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: August 8, 2017
    Assignee: Intel Corporation
    Inventor: Kok Hong Chan
  • Patent number: 9635050
    Abstract: In one embodiment, data flows are received in a network, and information relating to the received data flows is provided to a machine learning attack detector. Then, in response to receiving an attack detection indication from the machine teaming attack detector, a traffic segregation procedure is performed including: computing an anomaly score for each of the received data flows based on a degree of divergence from an expected traffic model, determining a subset of the received data flows that have an anomaly score that is lower than or equal to an anomaly threshold value, and providing information relating to the subset of the received data flows to the machine learning attack detector.
    Type: Grant
    Filed: July 23, 2014
    Date of Patent: April 25, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Andrea Di Pietro, Jean-Philippe Vasseur, Javier Cruz Mota
  • Patent number: 9625354
    Abstract: A method, apparatus and computer program for detecting occurrence of an anomaly. The method can exclude arbitrariness and objectively judge whether a variation of a physical quantity to be detected is abnormal or not even when an external environment is fluctuating. The method includes acquiring multiple primary measurement values from a measurement target. Further, calculating and a reference value for each of the multiple primary measurement values by optimal learning. The method further includes calculating a relationship matrix which indicates mutual relationships between the multiple secondary measurement values. Further the method includes calculating an anomaly score for each of the secondary measurement value which indicates the degree of the measurement target being abnormal. The anomaly score is calculated by comparing the secondary measurement value with a predictive value which is calculated based on the relationship matrix and other secondary measurement values.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: April 18, 2017
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Tsuyoshi Ide, Tetsuro Morimura
  • Patent number: 9510787
    Abstract: A method reconstructs a signal by sampling the signal using a sampling procedure to obtain an input signal. A consistent set is determined from the input signal including the first elements such that applying the sampling procedure to the first elements results in the input signal. According to the type of the signal, a guiding set is determined including second elements disjoint from the first elements. A reconstruction set including third elements is generated so that the third elements minimize a sum of a first similarity measure of the third elements to the second elements and a second similarity measure of the third elements to the first elements. A transformed signal that minimizes a function on the reconstruction set is determined. A reconstructed signal is rendered so that a third similarity measure of the reconstructed signal to the transformed signal is smaller than a tolerance.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: December 6, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Andrei Kniazev, Akshay Gadde, Dong Tian, Hassan Mansour, Richard C Waters
  • Patent number: 9348797
    Abstract: 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: Grant
    Filed: August 5, 2013
    Date of Patent: May 24, 2016
    Assignee: EMC Corporation
    Inventors: Kai Li, Ming Benjamin Zhu
  • Patent number: 9183418
    Abstract: A method for demodulating a data signal according to one embodiment includes processing baseband signals using multiple complex correlators each having a half-Tbit length; summing outputs of the complex correlators for a first data state; and differencing outputs of the complex correlators for a second data state. A system for demodulating a data signal according to one embodiment includes a correlator module having logic for: processing baseband signals using multiple complex correlators each having a half-Tbit length; summing outputs of the complex correlators for a first data state; and differencing outputs of the complex correlators for a second data state. Additional systems and methods are also presented.
    Type: Grant
    Filed: June 21, 2011
    Date of Patent: November 10, 2015
    Assignee: Intelleflex Corporation
    Inventor: Dean Kawaguchi
  • Patent number: 9130786
    Abstract: An apparatus includes selection logic configured to select a first subset of a first set of samples stored at a first set of registers. The first subset includes a first sample stored at a first register of the first set of registers and further includes a second sample stored at a second register of the first set of registers. The apparatus further includes shift logic configured to shift a second set of samples stored at a second set of registers. The apparatus further includes a channel estimator configured to generate a first value associated with a channel estimate based on the first subset and further based on a second subset of the shifted second set of samples.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 8, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Deepak Mathew, Ajay Anant Ingle, Mao Zeng, Marc M. Hoffman
  • Patent number: 8977665
    Abstract: In one embodiment, a fault-aware matched filter augments the output of a component matched filter to provide both fault-aware matched filter output and a measure of confidence in the accuracy of the fault-aware matched filter output. In another embodiment, an optical flow engine derives, from a plurality of images, both optical flow output and a measure of confidence in the optical flow output. The measure of confidence may be derived using a fault-aware matched filter.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: March 10, 2015
    Assignee: Prioria Robotics, Inc.
    Inventor: Walter Lee Hunt, Jr.
  • Patent number: 8948705
    Abstract: In one aspect of a multiple-access OFDM-CDMA system, data spreading is performed in the frequency domain by spreading each data stream with a respective spreading code selected from a set of available spreading codes. To support multiple access, system resources may be allocated and de-allocated to users (e.g., spreading codes may be assigned to users as needed, and transmit power may be allocated to users). Variable rate data for each user may be supported via a combination of spreading adjustment and transmit power scaling. Interference control techniques are also provided to improve system performance via power control of the downlink and/or uplink transmissions to achieve the desired level of performance while minimizing interference. A pilot may be transmitted by each transmitter unit to assist the receiver units perform acquisition, timing synchronization, carrier recovery, handoff, channel estimation, coherent data demodulation, and so on.
    Type: Grant
    Filed: September 8, 2011
    Date of Patent: February 3, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Jay R. Walton, John W. Ketchum, Steven J. Howard, Mark Wallace
  • Patent number: 8938132
    Abstract: An image collation system includes: a first direction estimating unit for estimating a first imaging direction of a reference object that matches an imaging direction of a collation target object by comparing global characteristics between an image of the collation target object and the three-dimensional data of the reference object; a second direction estimating unit for generating an image corresponding to the first imaging direction of the reference object, and estimating a second imaging direction of the reference object that matches the imaging direction of the collation target object by comparing local characteristics between the image of the collation target object and the generated image corresponding to the first imaging direction; and an image conformity determining unit for generating an image corresponding to the second imaging direction of the reference object, and determining whether the image of the collation target object matches the generated image corresponding to the second imaging directio
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: January 20, 2015
    Assignee: NEC Corporation
    Inventor: Yasushi Hamada
  • Patent number: 8879674
    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.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: November 4, 2014
    Assignee: Hughes Network Systems, LLC
    Inventor: Neal Becker
  • Patent number: 8799342
    Abstract: 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.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: August 5, 2014
    Assignee: Honda Motor Co., Ltd.
    Inventors: Hirofumi Nakajima, Kazuhiro Nakadai, Yuji Hasegawa, Hiroshi Tsujino
  • Patent number: 8799339
    Abstract: The present invention is a device for and method of measuring similarity between sets using a union block, three function blocks, an adder, a subtractor, and a divider. The first set is fed into the first function block and the first input of the union block. The second set is fed into the second function block and the second input of the union block. The output of the union block is fed into the input of the third function block. The outputs of the first and second function block feed into the adder. The output of the adder and the output of the third function block feed into the subtractor. The output of the subtractor feeds into the input of the divider.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: August 5, 2014
    Assignee: The United States of America as represented by the Director of the National Security Agency
    Inventors: Steven W. Knox, Richard M. Bates
  • Patent number: 8774329
    Abstract: A method for processing a signal derived from a radio frequency signal at some rate in a range of allowable data rates according to one embodiment includes downconverting an incoming signal derived from a radio frequency signal to complex near-baseband signals; processing the complex near-baseband signals in two data correlators corresponding to data 0 and data 1; and changing effective lengths of the correlators based on a symbol data rate of the incoming signal. Such methodology may also be implemented as a system using logic for performing the various operations. Additional systems and methods are also presented.
    Type: Grant
    Filed: June 21, 2011
    Date of Patent: July 8, 2014
    Assignee: Intelleflex Corporation
    Inventor: Dean Kawaguchi
  • Patent number: 8767890
    Abstract: Provided is an apparatus and method for analyzing identification (ID) signals by converting radio frequency (RF) signals which are transmitted with an ID signal added thereto by a transmitting part, e.g., a plurality of transmitters or repeaters, into signals of a desired band; creating ID signals that are identical to the ID signals added to the RF signals; calculating correlation values between the converted signals and the created ID signals based on partial correlation; and extracting channel profile of multi-path signals caused by a channel between the transmitting part and the ID signal analyzing apparatus from the correlation value. The technology of the present research is applied to broadcasting and communication.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: July 1, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Jae-Young Lee, Jae-Hyun Seo, Ho-Min Eum, Heung-Mook Kim, Jong-Soo Lim, Soo-In Lee
  • Patent number: 8711992
    Abstract: A phase noise extraction apparatus and technique that extracts phase noise induced by a component of a transmitter from a radio frequency (RF) signal and attenuates noise induced from other sources. The RF signal is digitized, modulation is removed, and the carrier is suppressed to provide a noise signal including the phase noise and the noise induced from the other sources. A complementary autocorrelation operation is applied to the noise signal to attenuate the noise from the other sources. The correlated signal is transformed into the frequency domain to generate a power spectrum of the phase noise that may be measured or displayed.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: April 29, 2014
    Assignee: Agilent Technologies, Inc.
    Inventors: Koji Harada, Mitsuru Yokoyama
  • Patent number: 8705661
    Abstract: A method for performing channel estimation in a millimeter wave wireless communication system. The method includes receiving complementary sequences at a receiver of the millimeter wave wireless communication system. The received complementary sequences are generated at a first sampling rate; producing special complementary sequences from the received complementary sequences; cross-correlating the special complementary sequences with an input signal related to the received complementary sequences. The cross-correlation is performed at a second sampling rate and the second sampling rate is higher than the first sampling rate; and analyzing the result of the cross-correlation to estimate at least characteristics of a channel between the receiver and a transmitter of the millimeter wave wireless communication system.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: April 22, 2014
    Assignee: Wilocity, Ltd.
    Inventors: Amichai Sanderovich, Ohad Rozen
  • Patent number: 8687740
    Abstract: A receiver for receiving a layer-modulated signal includes: a base layer decoding unit configured to calculate a bit metric including code bit information of a base layer based on the reception signal and decode an information bit of the base layer; and at least one enhancement layer decoding unit configured to decode an information bit of an upper layer of a lower layer based on the decoding results of the lower layer, wherein the base layer decoding unit and the at least one enhancement layer decoding unit are sequentially connected according to the order of the corresponding layers.
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: April 1, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Seong Rag Kim, Seuck Ho Won, Jung-Im Kim
  • Publication number: 20140059102
    Abstract: 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.
    Type: Application
    Filed: October 30, 2013
    Publication date: February 27, 2014
    Applicant: Broadcom Corporation
    Inventors: Francis Swarts, Mark Kent
  • Publication number: 20140040341
    Abstract: 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: Application
    Filed: August 5, 2013
    Publication date: February 6, 2014
    Inventors: Kai Li, Ming Benjamin Zhu
  • Patent number: 8644622
    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.
    Type: Grant
    Filed: July 30, 2009
    Date of Patent: February 4, 2014
    Assignee: Xerox Corporation
    Inventors: Florent Perronnin, Herve Poirier
  • Patent number: 8638888
    Abstract: One embodiment of the present invention relates to an analog correlation unit comprising a plurality of parallel correlation components configured to operating according to an advanced switched-capacitor low pass filter principle that increases coding gain of the unit. Each correlation component comprises a sampling stage and a correlation stage. The sampling stage may comprise a switched capacitor configured to sample a received baseband signal to determine a value (e.g., polarity) of the baseband signal. The sampled baseband signal is provided to the correlation stages, which may respectively comprise a plurality of switched integrators configured to selectively receive and integrate the sampled baseband signal over time depending upon values (e.g., polarity) of the correlation code to generate voltage potential values. The analog correlation result is evaluated by a comparison of an adjustable threshold voltage with the difference between the output voltage potential values.
    Type: Grant
    Filed: July 21, 2011
    Date of Patent: January 28, 2014
    Assignee: Infineon Technologies AG
    Inventors: Christian Hambeck, Stefan Mahlknecht, Thomas Herndl, Franz Darrer, Jakob Jongsma
  • Patent number: 8625782
    Abstract: Embodiments of the invention discloses a system and a method for determining an encrypted edit distance as an encryption of a minimum cost of transformation of a first sequence into a second sequence based on an insertion cost, a deletion cost, and a substitution cost. The method determines recursively a current element of the matrix as an encryption of a minimum of a first element, a second element, and a third element to produce the dynamic programming solution, wherein the first element represents the insertion cost, the second element represents the deletion cost, and the third element represents the substitution costs, and wherein the current element, the first element, the second element, and the third element are homomorphically encrypted with a public key; and selects the dynamic programming solution as the encrypted edit distance, wherein steps of the method are performed by a first processor and a second processor.
    Type: Grant
    Filed: February 9, 2010
    Date of Patent: January 7, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Wei Sun
  • Patent number: 8566381
    Abstract: Various embodiments of the present invention provide systems and methods for sequence detection. As an example, a method for data detection is disclosed that includes: receiving a series of data samples at a detector circuit; multiplying a portion of the series of data samples by a first correlator value corresponding to a first binary transition to yield a first value; multiplying the portion of the series of data samples by a second correlator value corresponding to a second binary transition to yield a second value; adding the first value to a prior state value to yield a first interim value; adding the second value to the prior state value to yield a second interim value; and selecting the larger of the first interim value and the second interim value to yield a surviving interim value.
    Type: Grant
    Filed: August 5, 2010
    Date of Patent: October 22, 2013
    Assignee: LSI Corporation
    Inventor: Viswanath Annampedu
  • Patent number: 8531270
    Abstract: A communication device including a receiving unit and a signal processing module having a simulation unit and a decision unit is provided. The receiving unit receives a first burst of a paging message provided from a base station. Base on a reference burst code and an estimated channel impulse response of the communication channel, the simulation unit generates a simulation burst. The decision unit then determines if the paging message is a dummy message in accordance with the first burst and the simulation burst. The decision unit requests the receiving unit to stop receiving the paging message once the paging message is determined to be a dummy message.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: September 10, 2013
    Assignee: Mstar Semiconductor, Inc.
    Inventors: Yu Tai Chang, Chia Sheng Peng, Shao Ping Hung, Chih Yu Chen
  • Patent number: 8527568
    Abstract: 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: Grant
    Filed: October 22, 2010
    Date of Patent: September 3, 2013
    Assignee: EMC Corporation
    Inventors: Kai Li, Ming Benjamin Zhu
  • Patent number: 8516028
    Abstract: 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: Grant
    Filed: August 3, 2010
    Date of Patent: August 20, 2013
    Assignee: LSI Corporation
    Inventor: Meng-Lin Yu
  • Patent number: 8495733
    Abstract: One embodiment relates to a computer-implemented process of content fingerprinting. A context and a content for fingerprinting are received. The context comprises a set of context components for use in generation of content fingerprints. The content includes instances of at least some of the context components. The content is processed to generate context offset sequences, and a fingerprint for the content is formed from at least a portion of the context offset sequences. Another embodiment relates to a computer-implemented process for comparing a target content against a pool of contents. The process includes constructing an automata data structure based on the fingerprints in the pool. Context offset sequences of a target fingerprint are scanned against the automata data structure to determine matched offset subsequences. Other embodiments, aspects and features are also disclosed.
    Type: Grant
    Filed: March 25, 2009
    Date of Patent: July 23, 2013
    Assignee: Trend Micro Incorporated
    Inventors: Yun-Chian Cheng, Ming-Tai Chang, Chung-Chih Wu
  • Patent number: 8473741
    Abstract: 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: Grant
    Filed: May 3, 2010
    Date of Patent: June 25, 2013
    Assignee: SAP AG
    Inventor: Florian Kerschbaum
  • Patent number: 8473899
    Abstract: Access is obtained to an input object-oriented computer program. In the input object-oriented computer program, semantically equivalent objects are identified, which exist in different memory locations. If at least one of: a number of occurrences for the semantically equivalent objects exceeds a first threshold value, the threshold value being at least two; and a number of equality tests on the semantically equivalent objects exceeds a second threshold value, then a further step includes identifying an application program interface to reduce the semantically equivalent objects to a single object in a single memory location.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: June 25, 2013
    Assignee: International Business Machines Corporation
    Inventors: Paolina Centonze, Mohammed Mostafa, Marco Pistoia, Takaaki Tateishi
  • Publication number: 20130159370
    Abstract: 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.
    Type: Application
    Filed: December 16, 2011
    Publication date: June 20, 2013
    Inventors: Sylvia Scheu, Matthias Buehl, Boris Oliver Kneisel
  • Patent number: 8396911
    Abstract: 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: Grant
    Filed: September 25, 2008
    Date of Patent: March 12, 2013
    Assignee: Toshiba Information Systems (Japan) Corporation
    Inventor: Akiyoshi Oguro
  • Patent number: 8356065
    Abstract: 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: Grant
    Filed: December 12, 2006
    Date of Patent: January 15, 2013
    Assignee: NEC Corporation
    Inventor: Atsushi Wakao
  • Patent number: 8301678
    Abstract: 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: Grant
    Filed: March 5, 2007
    Date of Patent: October 30, 2012
    Assignee: Thales
    Inventors: Nicolas Martin, Yves Clauzel
  • Patent number: 8275078
    Abstract: 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: Grant
    Filed: June 20, 2007
    Date of Patent: September 25, 2012
    Assignee: ST-Ericsson SA
    Inventors: Yanmeng Sun, Liangliang Hu
  • Patent number: 8238492
    Abstract: 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: Grant
    Filed: May 20, 2010
    Date of Patent: August 7, 2012
    Assignee: Sigma Designs, Inc.
    Inventors: Yehuda Azenkot, Zvi Bernstein
  • Publication number: 20120185870
    Abstract: 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: Application
    Filed: March 26, 2012
    Publication date: July 19, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Douglas M. Freimuth, Vipin Sachdeva
  • Publication number: 20120158807
    Abstract: 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: Application
    Filed: December 21, 2010
    Publication date: June 21, 2012
    Inventors: Jeffrey Woody, Abhiram Gujjewar, Mark Spiess
  • Patent number: 8204713
    Abstract: 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: Grant
    Filed: August 18, 2009
    Date of Patent: June 19, 2012
    Inventor: Kenneth E. Blick
  • Patent number: 8200731
    Abstract: 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: Grant
    Filed: November 20, 2008
    Date of Patent: June 12, 2012
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Adolf Cusmariu
  • Patent number: 8194768
    Abstract: 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: Grant
    Filed: August 20, 2008
    Date of Patent: June 5, 2012
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
  • Publication number: 20120136911
    Abstract: 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: Application
    Filed: October 3, 2011
    Publication date: May 31, 2012
    Applicant: Sony Corporation
    Inventor: Daisuke MOCHIZUKI
  • Patent number: 8170158
    Abstract: 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: Grant
    Filed: September 30, 2008
    Date of Patent: May 1, 2012
    Assignee: ViaSat, Inc.
    Inventors: William H. Thesling, Richard T. Gedney, Matthew D. Nimon, Fan Mo
  • Patent number: RE44269
    Abstract: 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: Grant
    Filed: February 2, 2012
    Date of Patent: June 4, 2013
    Assignee: Wisterium Development LLC
    Inventor: Joseph A. Sirois
  • Patent number: RE47522
    Abstract: The present invention relates to an orthogonal frequency division multiplexing wireless local area network (LAN) transmitting/receiving system for providing expanded service coverage, and a method thereof. A first OFDM modulation is performed for an even-numbered time, and a second OFDM modulation is performed for an odd-numbered time. A transmitting frame including a plurality of signal fields according to the first and second OFDM modulation is transmitted. The receiving system determines whether a signal field is repeatedly generated in the frame. If the signal field is not repeatedly generated, corresponding demodulation is performed. If repeatedly performed, the signal field is demodulated by using first bit allocation information and second bit allocation information having a ½ value of the first bit allocation information. A data field is demodulated according to the demodulated signal field.
    Type: Grant
    Filed: November 23, 2012
    Date of Patent: July 16, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Hee-Jung Yu, Eun-Young Choi, Chan-Ho Yoon, Jung-Bo Son, Il-Gu Lee, Deuk-Su Lyu, Tae-hyun Jeon, Seung-Wook Min, Sok-Kyu Lee, Seung-Chan Bang, Seung-Ku Hwang