Correlation Patents (Class 708/422)
-
Patent number: 12241961Abstract: The present disclosure provides a target object detection device. The target object detection device includes a first transmission signal generator, a first transmission array, a first switch, and a controller. The first transmission signal generator is configured to generate a first transmission signal. The first transmission array includes a plurality of first transmission elements configured to convert the first transmission signal into a transmission wave. The first switch is configured to supply the first transmission signal to one of the first transmission elements in the first transmission array. The controller is configured to control the first switch to switch the first transmission element to which the first transmission signal is supplied from a first element to a second element at a first timing.Type: GrantFiled: December 21, 2021Date of Patent: March 4, 2025Assignee: FURUNO ELECTRIC CO., LTD.Inventors: Yasushi Nishimori, Yasunobu Asada, Shinya Tanimura
-
Patent number: 12206456Abstract: A wavelength multiplexing communication system includes a master station apparatus and a plurality of slave station apparatuses. The master station apparatus includes a wavelength multiplexing communication unit. The wavelength multiplexing communication unit performs wavelength multiplexing communication with the plurality of slave station apparatuses by using optical signals having the number of wavelengths equal to or less than the number of the plurality of slave station apparatuses. The slave station apparatus includes an optical communication unit. When the main signal communication is performed in the host slave station apparatus, the optical communication unit communicates with the master station apparatus by an optical signal having the same wavelength as a wavelength used by another slave station apparatus in which a main signal notification is not performed.Type: GrantFiled: March 2, 2020Date of Patent: January 21, 2025Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATIONInventors: Rintaro Harada, Hirotaka Ujikawa, Shin Kaneko, Jun Terada
-
Patent number: 12184310Abstract: The present disclosure involves systems, software, and computer implemented methods for compressed columnar data search using fingerprints. One example method includes compressing columnar data that includes dividing the columnar data into multiple data blocks and generating a fingerprint for each data block, storing the compressed columnar data and the generated fingerprints in an in-memory database, receiving a query for the columnar data, for each in-memory data block stored in the in-memory database, determining whether the in-memory data block satisfies the query and in response to a determination that the in-memory data block does not satisfy the query, pruning the in-memory data block from the multiple data blocks to generate an unpruned set of data blocks, decompressing the unpruned set of data blocks, and performing a query search on the decompressed unpruned set of data blocks for the received query.Type: GrantFiled: May 1, 2023Date of Patent: December 31, 2024Assignee: SAP SEInventors: Carmen Kwan, Reza Sherkat
-
Patent number: 11855683Abstract: A configurable acquisition engine for direct sequence (DS) spread spectrum (SS) is provided that is reconfigurable without increasing memory size for several use cases having different time-frequency uncertainties. The acquisition engine utilizes a frequency-domain decimation filter to reduce the number of output frequency points while still utilizing information from all frequency bins.Type: GrantFiled: June 21, 2022Date of Patent: December 26, 2023Assignee: Raytheon CompanyInventors: Phillip M. Izdebski, Gennady Y. Poberezhskiy, Matthew C. Dusard
-
Patent number: 11809513Abstract: A signal processing method includes: a processing target signal generation step of generating a processing target signal that is a time-series signal, based on a source signal that is a time-series signal corresponding to a physical quantity generated in a steady state of a target object; and a correlated signal generation step of performing correlation filter processing between a template signal that is a time-series signal generated based on the source signal, and the processing target signal, and generating a correlated signal that is a time-series signal.Type: GrantFiled: July 20, 2021Date of Patent: November 7, 2023Inventor: Masayoshi Todorokihara
-
Patent number: 11709997Abstract: 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: GrantFiled: May 24, 2021Date of Patent: July 25, 2023Assignee: Coupang Corp.Inventors: Nuri Mehmet Gokhan, Shanshan Wang, Cheng Ing Chia
-
Patent number: 11658797Abstract: A synchronization timing detector includes n correlators, a calculation unit, and a symbol timing estimating unit. The n correlators calculate and output correlation values, between a received signal oversampled m times for one symbol period and a known synchronization pattern, by shifting sample timings by m/n samples each, where m is a natural number, and n is a natural number that satisfies 3?n?m and is a divisor of m. The calculation unit generates n correlation value vectors by arranging the correlation values output from the n correlators on polar coordinates at intervals of an angle of 2?(n/m) radians, and adds the n correlation value vectors to calculate an angle of a resultant vector of the correlation value vectors. The symbol timing estimating unit estimates a symbol timing of the received signal based on the angle of the resultant vector calculated by the calculation unit.Type: GrantFiled: September 1, 2021Date of Patent: May 23, 2023Assignee: JVCKENWOOD CorporationInventor: Kaito Arita
-
Patent number: 11469836Abstract: The measuring apparatus according to the present invention searches each of subbands divided from a target band set with respect to the Frequency Distribution Information (FDI) obtained periodically to find a unit band corresponding to a maximum frequency component among unit bands pertaining to said each subband; marks the found unit band as a Dominant Unit Band (DUB); organizes a DUB distribution table by collecting a plural pieces of the FDI as much as a predetermined time; checks a distribution locus of DUBs on the organized DUB distribution table. And, if it is confirmed that the DUB distribution table shows a specific distribution pattern corresponding to an acceleration sound, etc., the measuring apparatus makes a measured intensity to be identified as an intensity measured at a start position of a platform or a tunnel section, based on the time when the specific distribution pattern appears.Type: GrantFiled: November 6, 2018Date of Patent: October 11, 2022Assignee: AIMIFY INC.Inventors: Kwang Ju Lee, Jun Seok Song
-
Patent number: 11373757Abstract: 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: GrantFiled: March 6, 2018Date of Patent: June 28, 2022Assignee: TATA CONSULTANCY SERVICES LIMITEDInventors: Deepan Das, Rohan Banerjee, Anirban Dutta Choudhury, Parijat Dilip Deshpande, Nital Shah, Vijay Anil Date, Arpan Pal, Kayapanda Muthana Mandana
-
Patent number: 11321581Abstract: 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: GrantFiled: May 5, 2020Date of Patent: May 3, 2022Assignee: SAS INSTITUTE INC.Inventors: Kyungduck Cha, Carol Wagih Sadek, Zohreh Asgharzadeh Talebi
-
Patent number: 11094047Abstract: 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: GrantFiled: April 11, 2019Date of Patent: August 17, 2021Assignee: Bank of America CorporationInventor: Patrick N. Lawrence
-
Patent number: 11048773Abstract: 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: GrantFiled: January 26, 2021Date of Patent: June 29, 2021Assignee: Coupang Corp.Inventors: Nuri Mehmet Gokhan, Shanshan Wang, Cheng Ing Chia
-
Patent number: 10878897Abstract: 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: GrantFiled: December 7, 2018Date of Patent: December 29, 2020Assignee: Silicon Storage Technology, Inc.Inventors: Vipin Tiwari, Hieu Van Tran, Nhan Do
-
Patent number: 10592327Abstract: 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: GrantFiled: March 15, 2018Date of Patent: March 17, 2020Assignee: FUJITSU LIMITEDInventors: Yuuji Hotta, Takeshi Yasuie
-
Patent number: 10565284Abstract: 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: GrantFiled: November 20, 2018Date of Patent: February 18, 2020Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.Inventors: Michael Kratz, Christian Uhle, Paul Klose, Timothy Leonard, Peter Prokein, Sebastian Scharrer
-
Patent number: 10505826Abstract: 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: GrantFiled: September 3, 2015Date of Patent: December 10, 2019Assignee: Oracle International CorporationInventors: Thyagaraju Poola, Vladimir Volchegursky, Manas Goswami, Janet Kay Bacon, Venkata Ramana Karpuram
-
Patent number: 10235496Abstract: 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: GrantFiled: March 7, 2014Date of Patent: March 19, 2019Assignee: THE SCRIPPS RESEARCH INSTITUTEInventor: Ali Torkamani
-
Patent number: 10056132Abstract: 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: GrantFiled: February 16, 2016Date of Patent: August 21, 2018Assignee: Seagate Technology LLCInventors: Todd Michael Lammers, Robert Matousek
-
Patent number: 9935797Abstract: 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: GrantFiled: April 5, 2017Date of Patent: April 3, 2018Assignee: BAE Systems Information and Electronic Systems Integration Inc.Inventors: James W Lang, Michael J Berry, John H Chongoushian
-
Patent number: 9785495Abstract: 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: GrantFiled: December 14, 2015Date of Patent: October 10, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Colin Laird Lazier, Marco Argenti
-
Patent number: 9729343Abstract: 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: GrantFiled: December 30, 2008Date of Patent: August 8, 2017Assignee: Intel CorporationInventor: Kok Hong Chan
-
Patent number: 9635050Abstract: 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: GrantFiled: July 23, 2014Date of Patent: April 25, 2017Assignee: Cisco Technology, Inc.Inventors: Andrea Di Pietro, Jean-Philippe Vasseur, Javier Cruz Mota
-
Patent number: 9625354Abstract: 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: GrantFiled: July 27, 2012Date of Patent: April 18, 2017Assignee: GLOBALFOUNDRIES INC.Inventors: Tsuyoshi Ide, Tetsuro Morimura
-
Patent number: 9510787Abstract: 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: GrantFiled: December 11, 2014Date of Patent: December 6, 2016Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Akshay Gadde, Dong Tian, Hassan Mansour, Richard C Waters
-
Patent number: 9348797Abstract: Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.Type: GrantFiled: August 5, 2013Date of Patent: May 24, 2016Assignee: EMC CorporationInventors: Kai Li, Ming Benjamin Zhu
-
Patent number: 9183418Abstract: 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: GrantFiled: June 21, 2011Date of Patent: November 10, 2015Assignee: Intelleflex CorporationInventor: Dean Kawaguchi
-
Patent number: 9130786Abstract: 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: GrantFiled: March 15, 2013Date of Patent: September 8, 2015Assignee: Qualcomm IncorporatedInventors: Deepak Mathew, Ajay Anant Ingle, Mao Zeng, Marc M. Hoffman
-
Patent number: 8977665Abstract: 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: GrantFiled: May 27, 2010Date of Patent: March 10, 2015Assignee: Prioria Robotics, Inc.Inventor: Walter Lee Hunt, Jr.
-
Patent number: 8948705Abstract: 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: GrantFiled: September 8, 2011Date of Patent: February 3, 2015Assignee: QUALCOMM IncorporatedInventors: Jay R. Walton, John W. Ketchum, Steven J. Howard, Mark Wallace
-
Patent number: 8938132Abstract: 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 directioType: GrantFiled: December 14, 2010Date of Patent: January 20, 2015Assignee: NEC CorporationInventor: Yasushi Hamada
-
Patent number: 8879674Abstract: 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: GrantFiled: April 10, 2013Date of Patent: November 4, 2014Assignee: Hughes Network Systems, LLCInventor: Neal Becker
-
Patent number: 8799339Abstract: 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: GrantFiled: November 19, 2010Date of Patent: August 5, 2014Assignee: The United States of America as represented by the Director of the National Security AgencyInventors: Steven W. Knox, Richard M. Bates
-
Patent number: 8799342Abstract: 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: GrantFiled: August 26, 2008Date of Patent: August 5, 2014Assignee: Honda Motor Co., Ltd.Inventors: Hirofumi Nakajima, Kazuhiro Nakadai, Yuji Hasegawa, Hiroshi Tsujino
-
Patent number: 8774329Abstract: 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: GrantFiled: June 21, 2011Date of Patent: July 8, 2014Assignee: Intelleflex CorporationInventor: Dean Kawaguchi
-
Patent number: 8767890Abstract: 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: GrantFiled: October 12, 2007Date of Patent: July 1, 2014Assignee: Electronics and Telecommunications Research InstituteInventors: Sung-Ik Park, Jae-Young Lee, Jae-Hyun Seo, Ho-Min Eum, Heung-Mook Kim, Jong-Soo Lim, Soo-In Lee
-
Patent number: 8711992Abstract: 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: GrantFiled: May 31, 2012Date of Patent: April 29, 2014Assignee: Agilent Technologies, Inc.Inventors: Koji Harada, Mitsuru Yokoyama
-
Patent number: 8705661Abstract: 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: GrantFiled: February 29, 2012Date of Patent: April 22, 2014Assignee: Wilocity, Ltd.Inventors: Amichai Sanderovich, Ohad Rozen
-
Patent number: 8687740Abstract: 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: GrantFiled: February 11, 2011Date of Patent: April 1, 2014Assignee: Electronics and Telecommunications Research InstituteInventors: Seong Rag Kim, Seuck Ho Won, Jung-Im Kim
-
Publication number: 20140059102Abstract: 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: ApplicationFiled: October 30, 2013Publication date: February 27, 2014Applicant: Broadcom CorporationInventors: Francis Swarts, Mark Kent
-
Publication number: 20140040341Abstract: Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.Type: ApplicationFiled: August 5, 2013Publication date: February 6, 2014Inventors: Kai Li, Ming Benjamin Zhu
-
Patent number: 8644622Abstract: 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: GrantFiled: July 30, 2009Date of Patent: February 4, 2014Assignee: Xerox CorporationInventors: Florent Perronnin, Herve Poirier
-
Patent number: 8638888Abstract: 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: GrantFiled: July 21, 2011Date of Patent: January 28, 2014Assignee: Infineon Technologies AGInventors: Christian Hambeck, Stefan Mahlknecht, Thomas Herndl, Franz Darrer, Jakob Jongsma
-
Patent number: 8625782Abstract: 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: GrantFiled: February 9, 2010Date of Patent: January 7, 2014Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Shantanu Rane, Wei Sun
-
Patent number: 8566381Abstract: 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: GrantFiled: August 5, 2010Date of Patent: October 22, 2013Assignee: LSI CorporationInventor: Viswanath Annampedu
-
Patent number: 8531270Abstract: 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: GrantFiled: September 17, 2010Date of Patent: September 10, 2013Assignee: Mstar Semiconductor, Inc.Inventors: Yu Tai Chang, Chia Sheng Peng, Shao Ping Hung, Chih Yu Chen
-
Patent number: 8527568Abstract: Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.Type: GrantFiled: October 22, 2010Date of Patent: September 3, 2013Assignee: EMC CorporationInventors: Kai Li, Ming Benjamin Zhu
-
Patent number: 8516028Abstract: 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: GrantFiled: August 3, 2010Date of Patent: August 20, 2013Assignee: LSI CorporationInventor: Meng-Lin Yu
-
Patent number: 8495733Abstract: 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: GrantFiled: March 25, 2009Date of Patent: July 23, 2013Assignee: Trend Micro IncorporatedInventors: Yun-Chian Cheng, Ming-Tai Chang, Chung-Chih Wu
-
Patent number: 8473899Abstract: 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: GrantFiled: December 15, 2009Date of Patent: June 25, 2013Assignee: International Business Machines CorporationInventors: Paolina Centonze, Mohammed Mostafa, Marco Pistoia, Takaaki Tateishi
-
Patent number: RE47522Abstract: 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: GrantFiled: November 23, 2012Date of Patent: July 16, 2019Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTEInventors: 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