**Date/App#** |
**List of recent Fourier Transform-related patents** |

04/17/14 20140107979 | **Precise ferquency-pattern analysis to decompose complex systems into functionally invariant entities** Methods, systems, and apparatuses, including computer programs encoded on computer readable media, for registering a multichannel time series from data collected from a plurality of channels. Each channel corresponds to one of one or more sensors. |

04/17/14 20140105315 | **Frequency time block modulation for mitigating doubly-selective fading** The present invention provides systems, methods, and devices for addressing the effects of doubly-selective fading channels. Data symbols to be transmitted are organized into blocks and a fourier transform-based pre-processing method is then applied to the data blocks. |

04/17/14 20140105263 | **Systems and method for orthogonal frequency divisional multiplexing** Systems and methods for orthogonal frequency division multiplexing are provided. In one embodiment, a multi-carrier modem comprises: a receiver configured to de-modulate symbols from at least one of a plurality of spectrally overlapping carrier signals to produce a receiver output; a transmitter configured to modulate symbols onto at least one of a plurality of the spectrally overlapping carrier signals; a processor coupled to the transmitter, wherein the processor outputs data for transmission by the transmitter, wherein the processor applies an inverse fourier transform to the data transmitted by the transmitter; the processor coupled to the receiver, wherein the processor applies a fourier transform to the receiver output; and a controller programmed to instruct the transmitter to transmit at least one symbol representing a request for bandwidth allocation on a first carrier; wherein the controller is further programmed to determine when a collision has occurred on the first carrier.. |

04/17/14 20140105146 | **Method of transmitting reference signal in wireless communication system** A method of transmitting a reference signal in a wireless communication system includes generating a frequency-domain reference signal by performing discrete fourier transform (dft) on a time-domain reference signal, generating a transmit signal by performing inverse fast fourier transform (ifft) on the frequency-domain reference signal and transmitting the transmit signal.. . |

04/17/14 20140104559 | **Display panel and method of inspecting cured state of sealing material based on fourier transform infrared spectroscopy** A display panel (100a) according to an embodiment of the present invention includes a first substrate (12) having an end region (12p) and a pixel formation region (12d), a second substrate (22) arranged so as to face the first substrate (12) and expose the end region (12p) of the first substrate (12), a display medium layer (32) arranged between the first substrate (12) and the second substrate (22), a sealing portion (42a) configured to bond the first substrate (12) to the second substrate (22) and surround the pixel formation region (12d), and an additional sealing portion (44a) arranged in the end region (12p) of the first substrate (12), the additional sealing portion (44a) being composed of the same material as that of the sealing portion (42a), in which the first substrate (12) further includes a metal layer (14a) below the additional sealing portion (44a). In the display panel (100a), it is possible to evaluate the cured state of the sealing material of the additional sealing portion (44a) by fourier transform infrared spectroscopy.. |

04/17/14 20140103341 | **Method for producing amorphous oxide thin film and thin film transistor** A method for producing an amorphous oxide thin film includes: a pre-treatment process of selectively changing a binding state of an organic component, at a temperature lower than a pyrolysis temperature of the organic component, in a first oxide precursor film containing the organic component and in, to obtain a second oxide precursor film in which, when an infrared wave number range of from 1380 cm−1 to 1520 cm−1 in an infrared absorption spectrum obtained by performing a measurement by fourier transform infrared spectroscopy is divided into an infrared wave number range of from 1380 cm−1 to 1450 cm−1 and an infrared wave number range of from more than 1450 cm−1 to 1520 cm−1, a peak positioned within the infrared wave number range of from 1380 cm−1 to 1450 cm−1 exhibits the maximum value in the infrared absorption spectrum within an infrared wave number range of from 1350 cm−1 to 1750 cm−1; and a post-treatment process of removing the organic component remaining in the second oxide precursor film, to transform the second oxide precursor film into an amorphous oxide thin film containing in.. . |

04/10/14 20140101625 | **Design rule optimization in lithographic imaging based on correlation of functions representing mask and predefined optical conditions** Methods, computer program products and apparatuses for optimizing design rules for producing a mask are disclosed, while keeping the optical conditions (including but not limited to illumination shape, projection optics numerical aperture (na) etc.) fixed. A cross-correlation function is created by multiplying the diffraction order functions of the mask patterns with the eigenfunctions from singular value decomposition (svd) of a tcc matrix. |

04/10/14 20140101409 | **3d memory based address generator** Systems and methods are disclosed for reducing memory usage and increasing the throughput in variable-size fast fourier transform (fft) architectures. In particular, 3d symmetric virtual memory is disclosed to exploit the structure inherent in variable-size fft computations. |

04/10/14 20140101219 | **Fourier transform computation for distributed processing environments** Fourier transform computation for distributed processing environments is disclosed. Example methods disclosed herein to compute a fourier transform of an input data sequence include performing first processing on the input data sequence using a plurality of processors, the first processing resulting in an output data sequence having more data elements than the input data sequence such example methods also include performing second processing on the output data sequence using the plurality of processors, the output data sequence being permutated among the plurality of processors, each of the processors performing the second processing on a respective permutated portion of the output data sequence to determine a respective, ordered segment of the fourier transform of the input data sequence.. |

04/10/14 20140098840 | **Method, apparatus and computer program for controlling a receiver** Linear symbol level equalisation is used to estimate a transmitted symbol vector xn(0) in an nth observation window yn of signals received from multiple users each using a different spreading code. An iterative conjugate gradient algorithm resolves a column vector z that satisfies az=b, a being a square matrix and b being a column vector. |

04/10/14 20140098371 | **Fourier transform micro spectrometer based on spatially-shifted interferogram bursts** A spectrometer with improved resolution includes a spectral domain modulator having a periodic response in the spectral domain to modulate a wideband source spectrum and cause one or more shifted bursts in the interferogram.. . |

04/10/14 20140097817 | **Monitoring method with function of correlation-based system identification** A monitoring method with a function of correlation-based system identification applicable for a digitally controlled dc-dc converter system is revealed. The monitoring method includes a plurality of steps. |

04/10/14 20140096350 | **Non-destructive test inspection method for evaluating thermal degradation of bismaleimide resin** A non-destructive method for determining an amount of temperature exposure to a bismaleimide resin (bmi) matrix substrate, the method includes determining component data of a bismaleimide resin (bmi) matrix component via fourier transform infrared (ftir) spectroscopy; correlating the component data to model data to determine a structural debit from temperature exposure; and bounding a structurally damaged area in response to the correlating.. . |

04/03/14 20140093986 | **Optically monitoring and controlling nanoscale topography** Methods and apparatus for method for characterizing a height profile of a scattering surface relative to a fiducial plane. The scattering surface, which may be an interface between distinct solid, liquid, gaseous or plasma phases, is illuminated with substantially spatially coherent light, and light scattered by the scattering surface is collected and dispersed, such as by a grating, into zeroth- and first-order beams. |

04/03/14 20140092385 | **Dispersed fourier transform spectrometer, methods and systems** A spectrometer is provided, the spectrometer having an interferometer generating an interferogram by splitting an interferometer input signal between a reference arm and a variable delay arm, and introducing a delay between the split interferometer input signals prior to interfering the split interferometer input signals. The spectrometer additionally has a controllable delay element operable to adjust the delay introduced by the interferometer and a dispersive element outputting a plurality of narrowband outputs representative of a received broadband input signal. |

04/03/14 20140091798 | **Method and system for rapid mri acquisition using tailored signal excitation modules (rate)** A system and method for rapid acquisition of mri data at multiple points in time in an. Mri scan using tailored excitation modules, said method comprising the steps of: obtaining tailored signal excitation modules by using rf excitation pulses in combination with one or more magnetic field gradients; acquiring an aliased k-space dataset at a point in time using a pulse sequence that employs said obtained tailored signal excitation modules, which tag and overlap distinct k-space points; repeating steps (a) and (b) for acquiring aliased k-space datasets at multiple time points in a scan while tagging the overlapped, k-space points as a function of time to obtain an accelerated k-t dataset; undoing k-space aliasing m the acquired k-space datasets by fourier transforming them along the time axis followed by a filtering process to separate the overlapped points; and performing a fourier transformation along one or more axes, of the un-aliased k-space datasets to generate image frames for the different time points at which data was acquired.. |

04/03/14 20140090460 | **Particulate collection filter state detection device** A particulate collection filter state detection device according to the present invention includes first pressure detection means for detecting a first pressure produced at an upstream side of the filter on an exhaust gas flow path, second pressure detection means for detecting a second pressure produced at a downstream side of the filter on the exhaust gas flow path, first fourier transformation means for applying fourier transformation to a value of the first pressure detected by the first pressure detection means, second fourier transformation means for applying fourier transformation to a value of the second pressure detected by the second pressure detection means, comparison means for comparing a spectral intensity and/or a phase at a zero frequency and a spectral intensity and/or a phase at a predetermined frequency obtained by the first fourier transformation means and a spectral intensity and/or a phase at a zero frequency and a spectral intensity and/or a phase at a predetermined frequency obtained by the second fourier transformation means, and filter state determination means for determining a state of the filter based on a comparison result provided by the comparison means, so as to conduct determination of a state of a filter for collecting particulates in an exhaust gas at a good precision.. . |

03/27/14 20140089368 | **Device with capability of processing fft radix 2 butterfly operation and operation method thereof** The disclosure provides a device with a capability of processing a fast fourier transform algorithm (fft) radix 2 butterfly operation and an operation method thereof, the device at least includes a latch, a complex multiplier, a complex adder-subtractor, a switch and a complex conjugate arithmetic logical unit (alu). The complex operation unit of the disclosure has a simple structure. |

03/27/14 20140089367 | **Techniques for improving the efficiency of mixed radix fast fourier transform** Techniques for implementing mixed-radix fft on simd vector processors efficiently for the latest standard in wireless communication technology by dynamically reordering stages are provided. In one aspect, a mixed-radix fft implementation method for vector processors is provided which includes the following steps. |

03/27/14 20140089366 | **Techniques for improving the efficiency of mixed radix fast fourier transform** Techniques for implementing mixed-radix fft on simd vector processors efficiently for the latest standard in wireless communication technology by dynamically reordering stages are provided. In one aspect, a mixed-radix fft implementation method for vector processors is provided which includes the following steps. |

03/27/14 20140089365 | **Object detection method, object detector and object detection computer program** Object detection receives an input image to detect an object of interest. It determines feature matrices based on the received image, wherein each matrix represents a feature of the received image. |

03/27/14 20140088968 | **System and method for speech recognition using timbre vectors** The present invention is a method and system to convert speech signal into a parametric representation in terms of timbre vectors, and to recover the speech signal thereof. The speech signal is first segmented into non-overlapping frames using the glottal closure instant information, each frame is converted into an amplitude spectrum using a fourier analyzer, and then using laguerre functions to generate a set of coefficients which constitute a timbre vector. |

03/27/14 20140088958 | **System and method for speech synthesis** The present invention is a method and system to convert speech signal into a parametric representation in terms of timbre vectors, and to recover the speech signal thereof. The speech signal is first segmented into non-overlapping frames using the glottal closure instant information, each frame is converted into an amplitude spectrum using a fourier analyzer, and then using laguerre functions to generate a set of coefficients which constitute a timbre vector. |

03/27/14 20140086365 | **Radio frequency digital receiver system and method** A radio frequency digital receiver system and method is described in which the radio frequency digital receiver system uses a discrete fourier transform where detection decisions are made based on a spectral estimate. The spectral estimate is formed from an output of the, in which the spectral estimate is improved by enabling spatially variant apodization (sva) such that the detection ability of the rf digital receiver is improved. |

03/27/14 20140085715 | **Diffraction phase microscopy with white light** A microscope and methods for obtaining a phase image of a substantially transparent specimen. Light collected from a specimen illuminated by a temporally incoherent source is diffracted into a first order and either the zeroth or first order is low-pass filtered in a fourier transform plane before the orders are recombined at a focal plane detector. |

03/27/14 20140085713 | **Phase derivative microscopy** Methods and a module for use with a microscope for enhancing image contrast in an image of a phase object. A transmission image of a specimen is formed in an image plane, of which a fourier transform is generated in a fourier plane. |

03/20/14 20140082079 | **System and method for the collaborative recording, uploading and sharing of multimedia content over a computer network** A method and system for providing multimedia content to a user is described. The multimedia content may include a plurality of multimedia items. |

03/20/14 20140082039 | **Interleaved method for parallel implementation of the fast fourier transform** The present invention generally relates to a method for computing a fast fourier transform (fft). In one embodiment, the present invention relates to an interleaved method for computing a fast fourier transform (fft).. |

03/20/14 20140081290 | **Robotically controlled catheter and method of its calibration** A method of calibrating a robotic device, such as a cardiac catheter, includes oscillating the device on an actuation axis by applying an oscillation vector at an oscillation frequency. While oscillating, a location of the device is periodically measured to generate a plurality of location data points, which may express the location of the device relative to a plurality of measurement axes. |

03/20/14 20140079323 | **Classification apparatus and non-transitory computer readable medium** A classification apparatus includes: a spectrogram generation unit that generates a spectrogram of a time variation signal of a classification object by processing the time variation signal of the classification object obtained by a sensor; a two-dimensional fourier transform calculation unit that calculates a two-dimensional fourier transform of the generated spectrogram; a similarity calculation unit that calculates a similarity between an template image and an image of the obtained two-dimensional fourier transform, for each template image corresponding to each phenomenon stored in the template image memorizing unit; and a determination unit that determines whether the time variation signal of the classification object conforms to any of one or more phenomena, on the basis of the calculated similarity.. . |

03/20/14 20140079166 | **Receiving apparatus and communication apparatus, and communication system** To improve a quality of a combined signal obtained by maximum ratio combining performed when a transmission signal of ofdm system is diversity-received with a small computation amount or a small circuit size. In a receiving apparatus, a combining unit corrects, when combining a sub-carrier signal of each branch obtained by performing fourier transform on a reception signal of each branch at a maximum ratio for each sub-carrier, a weighting coefficient of each branch according to a magnitude relation of an intensity of the reception signal of each branch before fourier transform. |

03/13/14 20140075081 | **Methods and apparatus for providing bit-reversal and multicast functions utilizing dma controller** Techniques for providing improved data distribution to and collection from multiple memories are described. Such memories are often associated with and local to processing elements (pes) within an array processor. |

03/13/14 20140074469 | **Apparatus and method for generating signatures of acoustic signal and apparatus for acoustic signal identification** Method and apparatus for generating compact signatures of acoustic signal are disclosed. A method of generating acoustic signal signatures comprises the steps of dividing input signal into multiple frames, computing fourier transform of each frame, computing difference between non-negative fourier transform output values for the current frame and non-negative fourier transform output values for one of previous frames, combining difference values into subgroups, accumulating difference values within a subgroup, combining accumulated subgroup values into groups, and finding an extreme value within each group.. |

03/13/14 20140074410 | **Detection and measurement of defect size and shape using ultrasonic fourier-transformed waveforms** A system may include a data analysis device that is configured to receive from an ultrasonic waveform detector ultrasonic waveform data representative of an ultrasonic waveform that propagated through a sample and resonated within a defect within the sample. The data analysis device may be further configured to select a portion of the ultrasonic waveform data, apply a fast fourier transform to the portion of the ultrasonic waveform data to transform the portion from a time domain to a frequency domain, identify a characteristic frequency of the portion in the frequency domain, and determine a characteristic of the defect based on the characteristic frequency of the portion. |

03/13/14 20140072156 | **Hearing aid system for removing feedback noise and control method thereof** Provided is a hearing aid system including: a first processor that fast fourier transforms n input signal tone data output from an input buffer memory, and then executes nonlinear compression; a second processor that inverse fast fourier transforms amplitude spectrum data; an output buffer memory that stores the voice signal tone data, until the number of the voice signal tone data is n; and a digital-to-analog (d/a) converter that converts the digital voice signal tone data into an analog signal, to then output the analog signal to a receiver. Thus, certain ambient noise due to an acoustic feedback signal and a narrow frequency band that occur in a hearing aid is removed, to thus reduce discomforts due to the acoustic feedback noise of the hearing aid for hearing aid users, and to thereby significantly improve speech discrimination.. |

03/13/14 20140071928 | **Multiplexing large payloads of control information from user equipments** An apparatus and method for transmitting uplink control information (uci) over a physical uplink control channel (pucch) in a communication system. The method includes acquiring information for configuration of a first pucch format and a second pucch format; generating uci to be transmitted; selecting one of the first pucch format and the second pucch format for transmitting the uci; encoding the generated uci; performing an inverse fourier transform (ift) operation on the encoded uci; and transmitting the ift performed uci using the selected pucch format. |

03/13/14 20140070538 | **Method and apparatus for protecting wind turbines from extreme events** A wind turbine has a scanning lidar arranged on the nacelle. The lidar has a single scanning beam which scans about a substantially vertical axis to sense wind related data in a measurement volume a predetermined distance from the lidar. |

03/06/14 20140067273 | **System and method for constrained least-squares spectral processing and analysis of seismic data** An inversion-based algorithm for computing the time frequency analysis of reflection seismograms using constrained least-squares spectral analysis is formulated and applied to modeled seismic waveforms and real seismic data. The fourier series coefficients are computed as a function of time directly by inverting a basis of truncated sinusoidal kernels for a moving time window. |

03/06/14 20140066343 | **Lubrication with oil-compatible polymer brushes** A polymer-brush-based, surface-modification strategy for friction and wear reduction in hard contact under boundary-lubrication conditions is proposed, specifically for a non-aqueous environment. Surface-initiated atom transfer radical polymerisation (si-atrp) was employed for the synthesis of three different oil-compatible, hydrophobic polymer brushes based on alkyl methacrylates. |

03/06/14 20140064743 | **Optical communication transmitter system** An optical transmitter may include a sample rate converter and a digital-to-analog converter operable to convert an inputted digital electrical signal to an analog optical signal. The signal converter may include a first interface operable to receive a digital electrical signal that may include a block of input data having n symbols in a time domain. |

03/06/14 20140064407 | **Method for modulating an oqam type multi-carrier signal, and corresponding computer program and modulator** A modulator and modulation method are provided, which output an oqam multi-carrier signal. The method implements a step of transforming, from the frequency domain to the time domain, a set of m symbols of real data so as to output m transformed symbols. |

03/06/14 20140064223 | **Method for signaling information by modifying modulation constellations** Methods and systems for communicating in a wireless network may distinguish different types of packet structures by modifying the phase of a modulation constellation, such as a binary phase shift keying (bpsk) constellation, in a signal field. Receiving devices may identify the type of packet structure associated with a transmission or whether the signal field is present by the phase of the modulation constellation used for mapping for the signal field. |

03/06/14 20140063578 | **Apparatus for recording and reproducing hologram** A hologram recording and reproducing apparatus including: a coherent light source; a beam splitter which splits a beam emitted from the coherent light source into a signal beam and a reference beam; a signal beam forming unit which modulates the signal beam split and directs the modulated signal beam onto a hologram recording medium; and a reference beam forming unit which directs the reference beam to be irradiated onto a location on the hologram recording medium which overlaps with a location on the hologram recording medium on which the signal beam is incident, wherein the signal beam forming unit includes: a first light guide member which transmits the signal beam split by the beam splitter; a spatial light modulator (slm) which modulates the signal beam transmitted through the first light guide member; and a holographic fourier transformation optical device which focuses the modulated signal beam onto the hologram recording medium.. . |

03/06/14 20140062779 | **Fast transform based offset determination** An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using fast fourier transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. |

02/27/14 20140056116 | **Decoding method and decoding device** A discrete fourier transform circuit (201) calculates a first frequency spectrum in a predetermined frequency range from a detection signal in a predetermined segment. An expectation calculation circuit (202) calculates a second frequency spectrum corresponding to an expectation signal of a pattern of digital information that is present in the predetermined segment and obtained via an optical disc (100). |

02/27/14 20140055780 | **Pattern test apparatus** According to one embodiment, a pattern test apparatus includes a light source configured to apply test light to a test sample, a polarizing beam splitter which reflects or transmits the test light, an imaging device which receives light which has been reflected by the test sample and transmitted through or reflected by the polarizing beam splitter, an optical system which forms a fourier transform plane of the test sample between the test sample and the polarizing beam splitter, and a polarizing controller disposed in the fourier transform plane. The polarizing controller includes a first region which lets the test light through, and a second region which is greater than the first region and lets the light reflected by the test sample through, and the each regions have different retardation quantities.. |

02/27/14 20140055606 | **Method and device for range imaging** A method for range imaging allows determining respective distances to multiple objects, based on a single image. The image is captured through a component having a transmittance function of which the fourier transform is inscribed on a circle within a plane of spatial frequencies. |

02/20/14 20140050257 | **Ofdm speed estimation** Techniques are provided for deriving speed estimates by performing a convolution of the output of the fast fourier transform (fft) stage from different time windows in an orthogonal frequency-division multiplexing (ofdm) modulation scheme. Such techniques enable speed estimation to be performed in the frequency domain, requiring little or no modification to existing ofdm systems.. |

02/13/14 20140044273 | **Direct sound extraction device and reverberant sound extraction device** A direct sound extraction device includes: a spectrum transform unit that transforms an input signal, which includes a reverberant sound in a direct sound and on which a fourier transform process has been performed, to a first amplitude spectrum signal lfa; a low-pass filter unit (10) that performs a low-pass filtering process on the first amplitude spectrum signal lfa for each frequency to generate a second amplitude spectrum signal lfa1; a first subtraction unit (18) that calculates a third amplitude spectrum signal by subtracting the second amplitude spectrum signal lfa1 from the first amplitude spectrum signal lfa; and an inverse fourier transform unit that generates a direct sound signal lfd from a frequency spectrum signal calculated based on a phase spectrum signal and the third amplitude spectrum signal.. . |