Fourier Patents (Class 708/821)
-
Patent number: 12032079Abstract: An optical detector system provides positioning data to facilitate tracking in optical communications. The system provides first and second path lengths to direct light onto an array of photodetectors. Incoming first light with a first polarization is reflected by a polarizing beam splitter (PBS) to the array, resulting in a first path length and a relatively wide field of view (FOV). Incoming second light with a second polarization passes through the PBS, interacts with a first quarter wave retarder (QWR) and a convex mirror, is reflected by the PBS, passes through a second QWR and is reflected by a flat mirror to pass through the PBS again and onto the array. The second light experiences a second path length greater than the first path length, exhibiting a relatively narrow FOV. The resulting spots of light on the array provide information about a position of the incoming beam.Type: GrantFiled: December 8, 2020Date of Patent: July 9, 2024Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Rui Zhang, Jeff Clark Adams, Markus Stefan Duelli, Donald Mitchell Cornwell, Prafulla Masalkar
-
Patent number: 11906618Abstract: 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: GrantFiled: April 19, 2021Date of Patent: February 20, 2024Assignee: Infineon Technologies AGInventors: Byung Kwon Park, Sang Ho Nam
-
Patent number: 11455654Abstract: 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: GrantFiled: August 4, 2021Date of Patent: September 27, 2022Inventors: Aaron Brown, Tom Bollich, Adam Helfgott
-
Patent number: 11218227Abstract: 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: GrantFiled: August 6, 2020Date of Patent: January 4, 2022Assignee: Lightmatter, Inc.Inventors: Darius Bunandar, Nicholas C. Harris, Carl Ramey
-
Patent number: 10763974Abstract: 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: GrantFiled: May 14, 2019Date of Patent: September 1, 2020Assignee: Lightmatter, Inc.Inventors: Darius Bunandar, Nicholas C. Harris, Carl Ramey
-
Patent number: 10161975Abstract: 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: GrantFiled: December 5, 2016Date of Patent: December 25, 2018Assignee: Harris CorporationInventor: Michael A. Wyatt
-
Patent number: 8438204Abstract: 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: GrantFiled: December 18, 2008Date of Patent: May 7, 2013Assignee: LSI CorporationInventor: David Noeldner
-
Publication number: 20130080497Abstract: 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: ApplicationFiled: May 29, 2012Publication date: March 28, 2013Applicant: Analog Devices, Inc.Inventors: Eric Nestler, Vladimir Zlatkovic
-
Patent number: 8352222Abstract: 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: GrantFiled: September 23, 2008Date of Patent: January 8, 2013Assignee: NEC Laboratories America, Inc.Inventors: Sriram Sankaranarayanan, Franjo Ivancic
-
Patent number: 8098782Abstract: 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: GrantFiled: February 3, 2009Date of Patent: January 17, 2012Assignee: Harris CorporationInventor: Mark Chamberlain
-
Patent number: 7904841Abstract: 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: GrantFiled: October 12, 2007Date of Patent: March 8, 2011Assignee: Lockheed Martin CorporationInventors: Walter Vincent Dixon, III, Mark Richard Gilder
-
Patent number: 7787546Abstract: 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: GrantFiled: March 14, 2006Date of Patent: August 31, 2010Assignee: Samsung Electronics Co., Ltd.Inventor: Farooq Khan
-
Patent number: 6817017Abstract: 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: GrantFiled: February 23, 2001Date of Patent: November 9, 2004Assignee: Leotel, Technologies, Inc.Inventor: David A. Goodman
-
Patent number: 6295547Abstract: 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: GrantFiled: March 8, 1999Date of Patent: September 25, 2001Assignee: Sharp Kabushiki KaishaInventors: Xiaomang Zhang, Naoyuki Fukuda
-
Patent number: RE44105Abstract: 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: GrantFiled: January 21, 2011Date of Patent: March 26, 2013Assignee: Samsung Electronics Co., Ltd.Inventor: Farooq Khan