Correlation Patents (Class 708/422)
  • Patent number: 11373757
    Abstract: A system and method for classifying the phonocardiogram (PCG) signal quality has been described. The system is configured to identify the quality of the PCG signal recording and accepting only diagnosable quality recordings for further cardiac analysis. The system includes the derivation of plurality features of the PCG signal from the training dataset. The extracted features are preprocessed and are then ranked using mRMR algorithm. Based on the ranking the irrelevant and redundant features are rejected if their mRMR strength is less. A training model is generated using the relevant set of features. The PCG signal of the person under test is captured using a digital stethoscope and a smartphone. The PCG signal is preprocessed and only the relevant set of features are extracted. And finally the PCG signal is classified into diagnosable or non-diagnosable using the relevant set of features and a random forest classifier.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: June 28, 2022
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Deepan Das, Rohan Banerjee, Anirban Dutta Choudhury, Parijat Dilip Deshpande, Nital Shah, Vijay Anil Date, Arpan Pal, Kayapanda Muthana Mandana
  • Patent number: 11321581
    Abstract: Physical-device anomalies and degradation can be mitigated by implementing some aspects described herein. For example, a system can determine a first data window and a second data window by applying a window function to streaming data. The system can determine a first principal eigenvector of the first data window and a first principal eigenvector of the second data window. The system can determine an angle change between the first principal eigenvectors of the two data windows. The system can then detect an anomaly based on determining that the angle change exceeds a predefined angle-change threshold. Additionally or alternatively, the system may compare the first principal eigenvector for the second data window to a baseline value to determine an absolute angle associated with the second data window. The system can then detect a degradation based on determining that the absolute angle exceeds a predefined absolute-angle threshold.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: May 3, 2022
    Assignee: SAS INSTITUTE INC.
    Inventors: Kyungduck Cha, Carol Wagih Sadek, Zohreh Asgharzadeh Talebi
  • Patent number: 11094047
    Abstract: A device configured to emulate an irregular lattice correlithm object generator includes multiple processing stages that operate together to output an irregular lattice correlithm object. The irregular lattice correlithm object includes a first sub-lattice correlithm object with a plurality of first cluster sub-lattice correlithm objects surrounding it in an n-dimensional sphere. One of the first cluster sub-lattice correlithm objects serves as a second sub-lattice correlithm object surrounded by a plurality of second cluster sub-lattice correlithm objects in an n-dimensional sphere. An irregular lattice correlithm object may be used to represent multiple data elements that are clustered around a central data element in an n-dimensional sphere. Irregular lattice correlithm object may further be used to represent multiple n-dimensional spheres that are related to each other.
    Type: Grant
    Filed: April 11, 2019
    Date of Patent: August 17, 2021
    Assignee: Bank of America Corporation
    Inventor: Patrick N. Lawrence
  • Patent number: 11048773
    Abstract: Disclosed herein are systems and methods for correlating item data. A system for correlating item data may comprise a memory storing instructions and at least one processor configured to execute instructions to perform operations comprising: receiving reference text data associated with a reference item from a device; receiving reference image data associated with the reference item from the remote device; determining candidate text data and candidate image data associated with at least one candidate item; selecting a text correlation model; determining a first similarity score by applying the text correlation model to the reference text data and the candidate text data; selecting an image correlation model; determining a second similarity score by applying the image correlation model to the reference image data and the candidate image data; calculating a confidence score based on the first and second similarity scores; and performing a responsive action based on the calculated confidence score.
    Type: Grant
    Filed: January 26, 2021
    Date of Patent: June 29, 2021
    Assignee: Coupang Corp.
    Inventors: Nuri Mehmet Gokhan, Shanshan Wang, Cheng Ing Chia
  • Patent number: 10878897
    Abstract: A memory device includes memory cells each configured to produce an output current during a read operation. Circuitry is configured to, for each of the memory cells, generate a read value based on the output current of the memory cell. Circuitry is configured to, for each of the memory cells, multiply the read value for the memory cell by a multiplier to generate a multiplied read value, wherein the multiplier for each of the memory cells is different from the multipliers for any others of the memory cells. Circuitry is configured to sum the multiplied read values. The read values can be electrical currents, electrical voltages or numerical values. Alternatively, added constant values can be used instead of multipliers. The multipliers or constants can be applied to read currents from individual cells, or read currents on entire bit lines.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: December 29, 2020
    Assignee: Silicon Storage Technology, Inc.
    Inventors: Vipin Tiwari, Hieu Van Tran, Nhan Do
  • Patent number: 10592327
    Abstract: A processor calculates a correlation between a first data item and a second data item, based on values of the first data item in a first log and values of the second data item in a second log, and determines an influence direction by comparing values of a first chronological item with values of a second chronological item. The processor collects third and fourth logs respectively generated later than the first and second logs. The processor determines whether the correlation holds with respect to values of the first data item in the third log and values of the second data item in the fourth log, and outputs an anomaly report, when the correlation does not hold, to indicate which of the first and second data items is a cause data item (i.e., the source of an anomaly), based on the influence direction.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: March 17, 2020
    Assignee: FUJITSU LIMITED
    Inventors: Yuuji Hotta, Takeshi Yasuie
  • Patent number: 10565284
    Abstract: An apparatus for determining a similarity information on the basis of one or more input signals is configured to determine a zero crossing information describing a number of zero crossings in a respective portion for a plurality of portions of at least one of the one or more input signals. The apparatus is configured to perform a comparison on the basis of the zero crossing information, in order to determine the similarity information. A method for determining a similarity information and a computer program are also described. Moreover, an apparatus for determining an autocorrelation information and an apparatus for determining a cross-correlation information are based on similar considerations.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: February 18, 2020
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Michael Kratz, Christian Uhle, Paul Klose, Timothy Leonard, Peter Prokein, Sebastian Scharrer
  • 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: 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: 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: 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
  • 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