Fourier Patents (Class 708/821)
  • Patent number: 11906618
    Abstract: The present disclosure relates to a hybrid multiple-input multiple-output (MIMO) radar concept. Via a first subset of a plurality of transmit channels and during a first time interval, first frequency-modulated continuous-wave (FMCW) radar signals are con-currently transmitted with different phase offsets among different transmit channels of the first subset in accordance with a first predefined code division multiplexing scheme. Via a second subset of the transmit channels and during a second time interval subsequent to the first time interval, second FMCW radar signals are concurrently transmitted with different phase offsets among different transmit channels of the second subset in accordance with a second predefined code division multiplexing scheme.
    Type: Grant
    Filed: April 19, 2021
    Date of Patent: February 20, 2024
    Assignee: Infineon Technologies AG
    Inventors: Byung Kwon Park, Sang Ho Nam
  • Patent number: 11455654
    Abstract: Described is a computer implemented method for determining provenance and identity of a digital advertising request for an advertisement solicited by at least one of a publisher and an intermediary representing the publisher. The method includes receiving, with a transceiver of a first computing device, a first message having first message metrics associated with a candidate entity for identification. The first message is processed, with a processor of the first computing device, to identify a first portion of a candidate entity identity based on the first message metrics. An output related to confidence of the candidate entity identity is produced, with the processor, based on the first portion of the candidate entity identity.
    Type: Grant
    Filed: August 4, 2021
    Date of Patent: September 27, 2022
    Inventors: Aaron Brown, Tom Bollich, Adam Helfgott
  • Patent number: 11218227
    Abstract: Aspects relate to a photonic processing system, a photonic processor, and a method of performing matrix-vector multiplication. An optical encoder may encode an input vector into a first plurality of optical signals. A photonic processor may receive the first plurality of optical signals; perform a plurality of operations on the first plurality of optical signals, the plurality of operations implementing a matrix multiplication of the input vector by a matrix; and output a second plurality of optical signals representing an output vector. An optical receiver may detect the second plurality of optical signals and output an electrical digital representation of the output vector.
    Type: Grant
    Filed: August 6, 2020
    Date of Patent: January 4, 2022
    Assignee: Lightmatter, Inc.
    Inventors: Darius Bunandar, Nicholas C. Harris, Carl Ramey
  • Patent number: 10763974
    Abstract: Aspects relate to a photonic processing system, a photonic processor, and a method of performing matrix-vector multiplication. An optical encoder may encode an input vector into a first plurality of optical signals. A photonic processor may receive the first plurality of optical signals; perform a plurality of operations on the first plurality of optical signals, the plurality of operations implementing a matrix multiplication of the input vector by a matrix; and output a second plurality of optical signals representing an output vector. An optical receiver may detect the second plurality of optical signals and output an electrical digital representation of the output vector.
    Type: Grant
    Filed: May 14, 2019
    Date of Patent: September 1, 2020
    Assignee: Lightmatter, Inc.
    Inventors: Darius Bunandar, Nicholas C. Harris, Carl Ramey
  • Patent number: 10161975
    Abstract: Methods and systems in accordance with the present invention provide an RF spectrum analyzer on a computer chip, such as an integrated circuit. They may provide RF spectrum analyzer functions on a much smaller scale, which is easier to implement, transport and install in other equipment. They present a single chip solution that is smaller, lighter and more compact than conventional systems. Additionally, they may be put in hand held (or smaller) devices.
    Type: Grant
    Filed: December 5, 2016
    Date of Patent: December 25, 2018
    Assignee: Harris Corporation
    Inventor: Michael A. Wyatt
  • Patent number: 8438204
    Abstract: Described embodiments provide an apparatus for calculating an N-point discrete Fourier transform of an input signal having multiple sample values. The apparatus includes at least one input configured to receive the sample values and a counter to count sample periods. Also included are at least two parallel multipliers to multiply each sample value, with each of the multipliers having a corresponding multiplication factor. There is at least one multiplexer to select one of the at least two parallel multipliers. An adder sums the scaled sample values and an accumulator accumulates the summed sample values. N is an integer and the at least two parallel multipliers are selectable based upon the value of N and the value of the sample period count.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: May 7, 2013
    Assignee: LSI Corporation
    Inventor: David Noeldner
  • Publication number: 20130080497
    Abstract: Some general aspects of the invention relate to a circuit and to a method for analog computation, for example, using switched capacitor integrated circuits. In some examples, a circuit includes a first group of capacitors and a second group of capacitors that may store charges during circuit operation. The first and/or the second group of capacitors may include multiple disjoint subsets of capacitors. An input circuit is provided for receiving a set of input signals and for inducing a charge on each of some or all capacitors in the first group of capacitors according to a corresponding input signal. Switches, for example, transistors controlled by a sequence of clock signals, are used to couple different sets of capacitors. Different configurations of the switches are used to form different sets of the capacitors among which charge can redistribute.
    Type: Application
    Filed: May 29, 2012
    Publication date: March 28, 2013
    Applicant: Analog Devices, Inc.
    Inventors: Eric Nestler, Vladimir Zlatkovic
  • Patent number: 8352222
    Abstract: In accordance with aspects of the present principles, an over-approximation of reachable states of a hybrid system may be determined by utilizing template polyhedra. Policy iteration may be utilized to obtain an over-approximation of reachable states in the form of a relaxed invariant based upon template polyhedra expressions. The relaxed invariant may be used to construct a flowpipe to refine the over-approximation and thereby determine the reachable states of the hybrid system.
    Type: Grant
    Filed: September 23, 2008
    Date of Patent: January 8, 2013
    Assignee: NEC Laboratories America, Inc.
    Inventors: Sriram Sankaranarayanan, Franjo Ivancic
  • Patent number: 8098782
    Abstract: A communications device includes pre-processing circuitry for processing a received wideband complex signal including an undesired narrowband interference component therein, and for determining a frequency of the undesired narrowband interference component. A filter is downstream from the pre-processing circuitry and operable to generate a received wideband complex signal with at least one frequency notch therein to suppress the undesired narrowband interference component. The filter includes a finite impulse response (FIR) filter with L taps to generate N output values, with L>N. A Fast Fourier Transform (FFT) block is downstream from the FIR filter and has a length N so that filter transition regions occur between frequency bins of the FFT block. A notching block is downstream from the FFT block to generate the frequency notch. An Inverse Fast Fourier Transform (IFFT) block is downstream from the notching block and has the length N.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: January 17, 2012
    Assignee: Harris Corporation
    Inventor: Mark Chamberlain
  • Patent number: 7904841
    Abstract: A method and system is described for optimizing a digital filter defined by coefficients that are multiplied by input data and accumulated to generate output data. A factorization set of candidate factors is compiled based on the coefficients. For each of the candidate factors, an optimized solution is generated. To generate the optimized solution, the candidate factor is applied to the coefficients and a working set of terms is compiled. Terms in the working set are converted to power-of-two representations and grouped with other terms that have a common partial sum, or multiple of the partial sum, within their respective power-of-two representations. A reduction set is compiled from the grouped terms and an order of application is selected based on optimization objectives. The reduction set is then applied to the working set of terms to generate the optimized solution, which is ranked and stored based on the optimization objectives.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: March 8, 2011
    Assignee: Lockheed Martin Corporation
    Inventors: Walter Vincent Dixon, III, Mark Richard Gilder
  • Patent number: 7787546
    Abstract: A subscriber station for use in a wireless network capable of communicating according to a multi-carrier protocol, such as OFDM or OFDMA. The subscriber station comprises a size M Fourier Transform (FFT or DFT) block for receiving input symbols and generating M FT pre-coded outputs and a size N inverse Fourier Transform (IFFT or IDFT) block capable of receiving N inputs, where the N inputs include the M FT pre-coded outputs from the size M FT block. The size N IFT block generates N outputs to be transmitted to a base station of the wireless network. The input symbols comprise user data traffic to be transmitted to the base station. The size N IFT block also receives signaling and control information on at least some of N-M inputs. The FT pre-coding generates a time-domain signal that has a relatively lower peak-to-average power ratio (PAPR).
    Type: Grant
    Filed: March 14, 2006
    Date of Patent: August 31, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Farooq Khan
  • Patent number: 6817017
    Abstract: This invention provides a universal interface system that is capable of launching software applications across operating system platforms. For example, the universal interface system allows a computer using a Microsoft Windows operating system to launch and execute software applications that were written for a UNIX operating system environment. Conversely, the universal interface system allows software applications written for a Linux operating system environment to be launched and operating in a Sun Solaris operating system environment. The universal interface system may interface between the BIOS and the operating system or operate on top of the operating system.
    Type: Grant
    Filed: February 23, 2001
    Date of Patent: November 9, 2004
    Assignee: Leotel, Technologies, Inc.
    Inventor: David A. Goodman
  • Patent number: 6295547
    Abstract: A Fourier transform apparatus includes: a signal generating section for generating a plurality of sine-wave signals and a plurality of cosine-wave signals; a plurality of analog circuits each having a respective circuit parameter corresponding to a respective Fourier coefficient, and each receiving the respective sine-wave signal and the respective cosine-wave signal which are generated by the signal generating section; and an operation section for performing an operation on each of outputs of the respective analog circuits and outputting the resultant respective analog signals.
    Type: Grant
    Filed: March 8, 1999
    Date of Patent: September 25, 2001
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Xiaomang Zhang, Naoyuki Fukuda
  • Patent number: RE44105
    Abstract: A subscriber station for use in a wireless network capable of communicating according to a multi-carrier protocol, such as OFDM or OFDMA. The subscriber station comprises a size M Fourier Transform (FFT or DFT) block for receiving input symbols and generating M FT pre-coded outputs and a size N inverse Fourier Transform (IFFT or IDFT) block capable of receiving N inputs, where the N inputs include the M FT pre-coded outputs from the size M FT block. The size N IFT block generates N outputs to be transmitted to a base station of the wireless network. The input symbols comprise user data traffic to be transmitted to the base station. The size N IFT block also receives signaling and control information on at least some of N-M inputs. The FT pre-coding generates a time-domain signal that has a relatively lower peak-to-average power ratio (PAPR).
    Type: Grant
    Filed: January 21, 2011
    Date of Patent: March 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Farooq Khan