Date/App# 
List of recent Fast Fourier Transformrelated patents 
07/17/14 20140198774  Apparatus and method for controlling ranging of mobile terminals in wireless communication system Disclosed are an apparatus and a method for controlling ranging in a wireless communication system. The apparatus according to the present invention comprises a radio frequency (rf) module converting rf band signals received via antenna to lowfrequency band signal; a fast fourier transform (fft) module converting the lowfrequency band signal of timedomain to frequencydomain signal; a derandomizer performing derandomizing the frequencydomain signals by using a random sequence being transmitted by the terminals; a depermutation module combining the frequencydomain signals output from the derandomizer by unit of burst and outputting the combined signal; and a ranging controller controlling periodic ranging of the terminal corresponding to the respective bursts by estimating phase change in the frequencydomain signals of burst unit.. 
07/10/14 20140195578  Fast fourier transform circuit A multiplexer receives a plurality of data streams transmitted in parallel on a time axis, and outputs partial data of each data stream every unit time in determined data stream order. A butterfly computation section at a first stage receives as second input data the partial data outputted from the multiplexer. 
07/10/14 20140192856  Adaptive equalizer An adaptive equalizer (100) has a signal converter (200) for performing a fast fourier transform and/or an inverse fast fourier transform. The signal converter (200) has: a first widebit memory (201) capable of reading/writing a plurality of sample signals; a first register group (202) comprising a plurality of registers capable of accessing the first widebit memory (201); a butterfly computation unit group (204) comprising a plurality of butterfly computation units; and a first connection switching unit (203) for switching the state of connection between the plurality of registers and the plurality of butterfly computation units.. 
06/26/14 20140181168  Method and apparatus for reduced memory footprint fast fourier transforms Generally, this disclosure describes a method and apparatus for reduced memory footprint fast fourier transforms (ffts). An apparatus may include intermediate factor circuitry configured to generate an intermediate factors vector including a number of intermediate factors in response to a request to generate an fft of an npoint input data set, n composite, wherein n is equal to a product of a number of nonunity integer factors, the number of intermediate factors is related to the nonunity integer factors of n and the number of intermediate factors is less than n. 
06/26/14 20140177563  Symbol fft rach processing methods and devices Methods and devices for extracting a rach preamble using as input a number of fast fourier transformed symbols, in order to extract a random access channel (rach) preamble from a signal received in a base station from a user device, in a radio communication system, are provided. An initial cyclic prefix (symbol cp) is removed prior to performing fft on symbols. 
06/12/14 20140160542  Novel method of fast fourier transform (fft) analysis using waveformembedded or waveformmodulated coherent beams and holograms Method of fast fourier transform (fft) analysis for collecting waveforms and other vibrational intelligence and modulating or embedding same into one or more coherent reference beams of an ndimensional holographic recording device for producing one or more holograms of objects, including singularity points in space. The result provides wholesale differentiation of waveforms distinguishable from others based on their spectral characteristics. 
06/12/14 20140159947  Processing method for fmcw radar signal with dual pulse repetition frequency A processing method for radar signal with dual pulse repetition frequency, comprising: generating a first transmission signal and a second transmission signal, and perform a transmission process; reflecting a first echo signal and a second echo signal from an object, and converting the first transmission signal and the second transmission signal to a frequency domain information by using 2d (two dimension) fast fourier transform (fft); and filtering noise in the frequency domain information, and performing a calculation program by using a algorithm to obtain doppler shift of the object. Thereby, the processing method of the present invention can overcome the bad operation ability of the lower hardware and advance the radar target detection speed restrictions.. 

06/05/14 20140153617  Communications device and related method that detects radio frequency (rf) interferer on a communications channel A communications device includes a demodulator configured to demodulate a received communications signal into complex time domain samples. A processor is coupled to the demodulator and configured to determine the variance over time domain magnitude samples, perform a complex fast fourier transform (cfft) on the complex time domain samples as magnitude and phase to obtain frequency domain samples and determine the variance over the frequency domain samples. 
05/29/14 20140146864  Method for detecting leakage in digitally modulated systems In a method for detecting leakage in a digital cable system, at least one first signal is inserted on the cable system. The at least one first signal has an amplitude multiple tens of db below the digital channel power of the digital channels carried on the cable system. 
05/22/14 20140142959  Reconstruction of a highfrequency range in lowbitrate audio coding using predictive pattern analysis A predictive pattern highfrequency reconstruction system and method that finds patterns in highfrequency components of an audio signal, encodes the audio signal into an encoded bitstream along with pattern information, and then uses the patterns to reconstruct the highfrequency components during decoding. The highfrequency components can be reconstructed using the pattern information alone. 
05/22/14 20140141679  Method of manufacturing spark plug A method for manufacturing a spark plug includes: a preparation step of preparing a specimen provided with a center electrode, an insulator, a metal shell, and a ground electrode; and an inspection step of applying a predetermined voltage between the ground electrode and the center electrode of the prepared specimen, and determining whether dielectric breakdown is caused in the insulator. The inspection step includes a calculation step and a judgment step. 
05/22/14 20140140690  Coherent optical receiver, apparatus and method for detecting interchannel skew in coherent optical receiver In a coherent optical receiver, sufficient demodulation becomes impossible and consequently receiving performance deteriorates if an interchannel skew arises, therefore, a method for detecting interchannel skew in a coherent optical receiver according to an exemplary aspect of the invention includes the steps of: outputting a plurality of optical signals separated into a plurality of signal components by making a test light from a test light source interfere with a local light from a local light source; detecting the optical signals and outputting detected electrical signals; quantizing the detected electrical signals and outputting quantized signals; performing a fast fourier transform process on the quantized signals; and calculating a difference in propagation delay between the plurality of signal components on the basis of a plurality of peak values in the results of performing the fast fourier transform process.. . 
05/22/14 20140140449  Communication method and reception apparatus An electronic device that digitizes a baseband signal obtained from a received highfrequency signal; specifies a position of a preamble included in the digitalized signal; calculates a square of the preamble; specifies a peak from a value obtained by the square of the preamble; performs a fast fourier transform (fft) on the baseband signal using a position of the peak as a start of an fft window; extracts phases of a plurality of frequency components for phase measurement from the baseband signal which has been subjected to the fft; obtains a phase difference of the plurality of phases; and obtains a phase correction value of a reception signal using the phase difference and a phase reference.. . 
05/22/14 20140140437  Method of cancelling intersubcarrier interference in distributed antenna system Disclosed is a method of cancelling intersubcarrier interferences in distributed antenna system. A method of cancelling interference performed in a transmitting station may include configuring a least one alamouti pair by mapping subcarrier to each of input symbols, performing a 2npoint inverse fast fourier transform (ifft) on the at least one alamouti pair, wherein the n is a natural number, and performing a frequency up converting on signals on which the 2npoint ifft performed. 
05/22/14 20140140421  Communication apparatus and communication method The communication apparatus comprises a modulator that modulates an input signal to generate a modulated signal; an inserter that inserts a predetermined element into the modulated signal at a predetermined position to generate inserted data of which the number of elements is equal to a size of fast fourier transformation (fft); a calculator that calculates peaktoaverage power ratio (papr) of a baseband signal corresponding to the inserted data; and a transmitter transmits a transmission signal corresponding to the baseband signal based on the calculated papr.. . 
05/22/14 20140140195  Communication method and transmission apparatus An electronic device that performs an inverse fast fourier transform (ifft) on n (n is an integer equal to or larger than 2) orthogonal frequencydivision multiplexed (ofdm) transmission signals; performs a fast fourier transform (fft) on the n transmission signals which have been subjected to the ifft; detects phases of the n transmission signals which have been subjected to the fft; detects relative delay amounts of the n transmission signals based on the detected phases of the n transmission signals; and adjusts a timing at which at least one of the n transmission signals is subjected to the inverse fast fourier transform based on the detected relative delay amounts.. . 
05/01/14 20140119465  Interference alignment method and apparatus in wireless communication system A method for supporting interference alignment (ia) in a wireless communication system includes multiplying a plurality of input symbols by precoding vectors for interference alignment (ia) to generate a plurality of signal vectors, mapping the signal vectors to subcarriers having unequal spacings to perform inverse fast fourier transform (ifft), in which each signal element of the signal vector is mapped to two subcarriers among the subcarriers, converting the iffttransformed signal into a wireless signal and transmitting the wireless signal from a first transmitter to a receiver, and transmitting, to the receiver, information regarding precoding vectors used in the first transmitter and in second and third transmitters that communicate using the same frequency resource as the first transmitter for the ia.. . 
05/01/14 20140119421  Testing radiofrequency performance of wireless communications circuitry using fast fourier transforms A test system for testing wireless circuitry in an electronic device is provided. The test system may include a test host and a tester. 
04/24/14 20140112330  Short and long training fields A method includes receiving a first plurality of symbols comprising complex portions. The method further includes applying conjugate symmetry to the first plurality of symbols, producing a second plurality of symbols comprising no complex portions. 
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 frequencydomain reference signal by performing discrete fourier transform (dft) on a timedomain reference signal, generating a transmit signal by performing inverse fast fourier transform (ifft) on the frequencydomain reference signal and transmitting the transmit signal.. . 
04/10/14 20140101409  3d memory based address generator Systems and methods are disclosed for reducing memory usage and increasing the throughput in variablesize fast fourier transform (fft) architectures. In particular, 3d symmetric virtual memory is disclosed to exploit the structure inherent in variablesize fft computations. 
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 addersubtractor, 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 mixedradix fft on simd vector processors efficiently for the latest standard in wireless communication technology by dynamically reordering stages are provided. In one aspect, a mixedradix 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 mixedradix fft on simd vector processors efficiently for the latest standard in wireless communication technology by dynamically reordering stages are provided. In one aspect, a mixedradix fft implementation method for vector processors is provided which includes the following steps. 
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/13/14 20140075081  Methods and apparatus for providing bitreversal 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 20140074410  Detection and measurement of defect size and shape using ultrasonic fouriertransformed 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 digitaltoanalog (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 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 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 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 crosscorrelation is exploited by limiting the computation required in either or both of the forward and inverse transforms. 
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 frequencydivision 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 20140042426  Light extraction transparent substrate for organic el element, and organic el element using the same A light extraction transparent substrate for an organic el element includes a transparent supporting substrate; a diffraction grating having a first concavity and convexity layer having first concavities and convexities formed on a surface thereof, which is located on a surface of the transparent supporting substrate, and a microlens having a second concavity and convexity layer having second concavities and convexities formed on a surface thereof, which is located on a surface of the transparent supporting substrate. When a fouriertransformed image is obtained by performing twodimensional fast fourier transform processing on a concavity and convexity analysis image obtained by analyzing the shape of each of the first and second concavities and convexities by use of an atomic force microscope, the fouriertransformed image shows a circular or annular pattern substantially centered at an origin at which an absolute value of wavenumber is 0 μm−1.. 
02/06/14 20140036655  Mimo beamformingbased single carrier frequency division multiple access system A multipleinput multipleoutput (mimo) beamformingbased single carrier frequency division multiple access (scfdma) system is disclosed. At the transmitter, a fast fourier transform (fft) is performed on transmission data to generate frequency domain data. 
02/06/14 20140036631  Active sonar apparatus, active sonar signal processing method, and recording medium storing signal processing program thereof An active sonar apparatus which emits a sound wave and detects a target object based on a sound reflected by this target object including an fft part which performs the fast fourier transform of the received sound wave to derive a frequency spectrum and outputs this as an fft signal, a normalization part which normalizes the fft signal and outputs this signal as a normalized signal, and a noise elimination unit which performs a plurality of smoothing processes to the normalized signal, combines the signals to which the smoothing processes are performed to generate a combined signal, and outputs the combined signal in which a noise received together with the reflected sound is suppressed.. . 
01/30/14 20140029700  Multitap iq imbalance estimation and correction circuit and method A system (551) for correcting gain imbalance and phase imbalance between first (iout) and second (qout) signals which are 90° out of phase, including circuitry (32) for estimating the phase mismatch (φ) and gain mismatch (Δ) between the first signal and the second signal signals in a plurality of frequency bands. An inverse fast fourier transform is performed on each of a number of arrays of the phase mismatch estimates and the gain mismatch estimates to generate correction filter coefficients (h[n]) for a n tap correction filter (61). 
01/30/14 20140029590  Apparatus and method for generating synchronization channel in a wireless communication system A synchronization channel (sch) transmission method includes generating a primary sch (psch) sequence according to supplementary information. The supplementary information includes at least one of base station (bs) type information, fast fourier transform (fft) size information, bandwidth (bw) information, group information, sector information, and carrier type information. 
01/23/14 20140023162  Method and system for an ofdm joint training and frequency tracking system Aspects of a method and system for an ofdm joint timing and frequency tracking system may include tracking carrier frequency and symbol timing in an orthogonal frequency division multiplexing (ofdm) signal based on at least a reference symbol set. A receiver frequency and timing may be adjusted based on the tracked carrier frequency and symbol timing. 
01/23/14 20140022959  Transmitter, receiver and method for estimating variable frame structure using preamble signals A transmitter for estimating a variable frame structure using preamble signals is provided, and the transmitter includes a subcarrier location modulator configured to modulate locations of subcarriers into predetermined locations based on information about a variable frame structure in an attempt to transmit preamble signals; and an inverse fast fourier transform (ifft) unit configured to perform ifft on the preambles carried on the subcarriers of which locations are modulated and wirelessly transmit the preamble signals on which ifft has been performed.. . 
01/16/14 20140016680  Multiuser detection using equalization and successive interference cancellation A method and apparatus for multiuser detection is disclosed. A signal is received in a shared spectrum, and samples of the received signals are produced as a received vector. 
01/09/14 20140010066  Combined echo and crosstalk cancellation Combined echo and crosstalk cancellation is provided. Frequency domain adaptive filters are used to remove or reduce the effects of echo and crosstalk for a multichannel and fullduplex communications system. 
12/26/13 20130345992  Method of determining the breaking stress in shear of a part of determined thickness A method of determining the breaking stress in shear for a part of determined thickness and made up of two elements that are bonded together by a layer of adhesive. A plane sensor emits an ultrasound wave at the part of determined thickness. 
12/26/13 20130343371  Communication device and communication method A modulator performs a predetermined operation for making an absolute value of an operation result of at least one element of an input signal greater than 0 on the individual elements of the input signal. The modulator generates postoperation data by associating individual elements of the input signal with individual elements of a data series which is a set of pieces of data which are equal in number to the elements of the input signal and whose absolute values are equal to one another, and multiplying the individual elements of the input signal which are subjected to the predetermined operation by the elements of the data series. 
12/19/13 20130338539  Software program for monitoring a hand tremor of an enduser via a computer mouse input device A computer receives movement information, wherein the movement information is sent by a computer mouse input device in response to an enduser moving the computer mouse input device. The computer determines a frequency at which an enduser typically tremors based on the movement information received during a specified time interval, by utilizing a fast fourier transform operation. 
12/12/13 20130332498  Method and apparatus for efficient frequencydomain implementation of timevarying filters Embodiments are directed to efficient frequencydomain implementations of timevarying fir filters. More specifically, timevarying fir filters according to embodiments exploit the duality of the fast fourier transform that windowing in the time domain equals convolution in the frequency domain. 
12/05/13 20130322576  Accelerated carrier acquisition method for a digital communication receiver A method of accelerated carrier signal acquisition for a digital communication receiver, the method comprising receiving a carrier signal by a receiver comprising a carrier recovery loop (crl), setting the crl to an open loop setting using a processor. Setting a numerically controlled oscillator (nco) within the crl at a center frequency of the nco, determining, by the processor, one or more initial parameters of the crl, calculating an estimate and polarity for a sign frequency detection frequency using a sign frequency detector while simultaneously estimating a fast fourier transform (fft) frequency by running an fft using the processor, comparing polarities of the estimates of the sign frequency detection frequency and fft frequency and determining a frequency offset using the processor, and adjusting one or more parameters of the crl based on the frequency offset using the processor.. 
12/05/13 20130322575  Method and user equipment for carrier aggregation User equipment is provided for receiving an ofdm signal. The user equipment includes a plurality of carrier processing chains and a carrier aggregation module, aggregating the signals received on each carrier processed by the plurality of carrier processing chains. 
12/05/13 20130322508  Antenna selection technique for fast diversity A fast diversity technique using either an eesm or a capacity computation can determine antenna selection in a wireless communication device. A fast fourier transform (fft) for the eesm/capacity computation can be performed with consecutive samples of a single symbol period of a short training field (stf) of a packet received by each antenna. 
11/28/13 20130316665  Method and apparatus for coding and interleaving for very high throughput wireless communications A wireless transmitter can include a plurality of bandwidth modules, each bandwidth module processing data based on a predetermined frequency band. In one embodiment, such a wireless transmitter can include encoding components for receiving transmit data and generating encoded data. 
11/21/13 20130307562  Systems and methods for fftbased microwave distance sensing for a plumbing fixture Systems and methods for detecting a position of an object relative to a plumbing fixture are provided. A described method includes emitting a microwave detection signal toward a moving object, receiving an echowave signal reflected from the moving object, and superimposing the microwave detection signal and the echowave signal to produce a superimposed time domain signal. 
11/21/13 20130307487  Cell temperature and degradation measurement in lithium ion battery systems using cell voltage and pack current measurement and the relation of cell impedance to temperature based on signal given by the power inverter A method and system for determining the temperature of cells in a battery pack, without using temperature sensors, by measuring the impedance of the cells and using the impedance to determine the temperature. An ac voltage signal is applied to the battery pack, and a time sample of voltage and current data is obtained. 
11/14/13 20130304784  Signal processing method and device A data processing method is disclosed, including: twiddling input data, so as to obtain twiddled data; prerotating the twiddled data by using a symmetric rotate factor, where the rotate factor is a·w4l2p+1, p=0, . . 
11/14/13 20130304463  Noise cancellation method An embodiment of the invention provides a noise cancellation method for an electronic device. The method comprises: receiving an audio signal; applying a fast fourier transform operation on the audio signal to generate a sound spectrum; acquiring a first spectrum corresponding to a noise and a second spectrum corresponding to a human voice signal from the sound spectrum; estimating a center frequency according to the first spectrum and the second spectrum; and applying a high pass filtering operation to the sound spectrum according to the center frequency.. 
11/14/13 20130301556  Multichannel support within single user, multiple user, multiple access, and/or mimo wireless communications Multichannel support within single user, multiple user, multiple access, and/or mimo wireless communications. A processor of the communication device is implemented to process a signal to generate processed signals. 
11/14/13 20130301555  Multichannel support within single user, multiple user, multiple access, and/or mimo wireless communications Multichannel support within single user, multiple user, multiple access, and/or mimo wireless communications. A communication device is implemented to encode information bit(s) to encoded bits, which subsequently can undergo processing by an interleaver that is implemented to generate interleaved bits. 
11/07/13 20130294641  Multiple transform utilization and application for secure digital watermarking Multiple transform utilization and applications for secure digital watermarking in one embodiment of the present invention, digital blocks in digital information to be protected are transformed into the frequency domain using a fast fourier transform. A plurality of frequencies and associated amplitudes are identified for each of the transformed digital blocks and a subset of the identified amplitudes is selected for each of the digital blocks using a primary mask from a key. 
10/31/13 20130290807  Method for signaling inforamtion 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. 
10/24/13 20130279637  Method and system for a reference signal (rs) timing loop for ofdm symbol synchronization and tracking Aspects of a method and system for a reference signal (rs) timing loop for ofdm symbol synchronization and tracking may include tracking symbol timing in an orthogonal frequency division multiplexing (ofdm) signal based on at least a reference symbol set. A receiver timing may be adjusted based on at least the symbol timing. 
10/24/13 20130279632  Method of modulating signal for data communication and device therof The present invention relates to a method for modulating a signal, which is a signal modulation method for data communication, and the method comprises the steps of: forming a data symbol sequence to which a symbol 0 having the overall length of n are added, by adding m−1 symbols 0 to each symbol of a data symbol sequence; performing an npoint fast fourier transform for the data symbol sequence to which said symbols 0 are added; performing precoding for said fastfouriertransformed data symbol sequence; and forming a final transmission symbol sequence by performing an inverse fast fourier transform for said precoded data symbol sequence. Further, the present invention relates to a transmitter which comprises: a symbol adding unit that forms a data symbol sequence to which the symbol 0 having the overall length of n is added, by adding m−1 symbols 0 to each symbol of a data symbol sequence; a fast fourier transform unit that performs an npoint fast fourier transform for the data symbol sequence to which said symbols 0 are added; a precoding unit that performs precoding for said fastfouriertransformed data symbol sequence; and an inverse fast fourier transform unit that forms a final transmission symbol sequence by performing an inverse fast fourier transform for said precoded data symbol sequence.. 
10/24/13 20130279625  Communication device and communication method The modulator creates modulated signals from input signals. The series/parallel converter creates subcarrier modulated signals from the remaining data and modulated signals. 
10/24/13 20130279452  Frequency domain transmission method and apparatus Embodiments of the present invention disclose a central baseband processing unit (cbpu), including a switching module and at least one base band unit (bbu) and further including a resource mapping module. The resource mapping module is configured to perform resource block demapping for uplink frequency domain baseband signals obtained through fast fourier transform (fft) and demultiplex signals of each user from corresponding subcarriers. 
10/24/13 20130279293  Vectorization of fast fourier transform for elastic wave propogation for use in seismic underwater exploration of geographical areas of interest Numerical simulations of elastic wave propagation algorithms are critical components for seismic imaging and inversion. Finitedifference schemes yield good efficiency but cannot ensure the accuracy of the high frequency component. 
10/17/13 20130272627  Methods and systems for processing a first image with reference to a second image An image registration method is disclosed for processing a distorted image into a registered image that is aligned with reference to an original image. Distortions from the original image may include scaling, rotation, and noise. 
10/10/13 20130266308  Coherent optical receiver, device and method for detecting interlane skew in coherent optical receiver The disclosed coherent optical receiver includes a local light source; a 90degree hybrid circuit; an optoelectronic converter; an analogtodigital converter; a skew addition unit; and a fft operation unit. The 90degree hybrid circuit makes multiplexed signal light interfere with local light from the local light source, and outputs multiple optical signals separated into a plurality of signal components. 
10/10/13 20130265864  Efficient bandwidth utilization methods for catv docsis channels and other applications Methods to improve the data carrying capacity of catv docsis systems and other communications systems are disclosed. Communications channels may be more efficiently spaced with reduced or absent guard bands by using receivers with adaptive signal cancellation methods, equalizing circuits, or polyphase filter banks and fast fourier transform signal processing methods to correct for higher levels of crosstalk. 
10/03/13 20130259178  Adaptive optimum cdr bandwidth estimation by using a kalman gain extractor Exemplary embodiments of the present invention relate to a clock and data recovery (cdr) apparatus with adaptive optimum cdr bandwidth estimation by using a kalman gain extractor. The kalman gain extractor includes an off chip digital processor which receives a phase update information from the cdr outputs an estimated optimum kalman gain obtained by extracting the standard deviation of step sizes of the accumulation jitter from the power spectral density (psd) of the phase update information, and a on chip digital loop filter consists of a cyclic accumulator which accumulates the phase detector's output, a gain multiplier and a phase interpolator (or dco) controller. 
09/26/13 20130253920  Method and apparatus for robust speaker and speech recognition A method of processing a speech signal comprises converting the speech signal to digital signals, converting the digital speech signal into shorttime frames, applying a fast fourier transform to each of the shorttime frames to obtain an original spectrum, deriving a varied spectrum based on the original spectrum, applying discrete cosine transform to compute original cepstrum coefficients for the original spectrum and varied cepstrum coefficients for the varied spectrum and generating a set of frontend feature vectors for each of the shorttime frames.. . 
09/26/13 20130253858  Ultrasonic measurement and determination of crystallographic texture with respect to position A technique and device (12) may be utilized to determine a characteristic of a crystallographic texture of a sample (10) based on a detected ultrasonic waveform. The device may be configured to receive ultrasonic waveform data representative of a reflected ultrasonic waveform that propagated through a sample from an ultrasonic detector (14). 
09/26/13 20130253850  Health monitoring method and system for drives In an exemplary method for condition monitoring of electric and mechanical drives, measurement data in a condition monitoring system of electric drives is collected at least from one electric drive. The measurement data is pretreated, a frequency spectrum is created from the pretreated measurement data with the fast fourier transform transformation, and a detected vibration frequency and vibration amplitude are recorded from the frequency spectrum. 
09/26/13 20130251056  Communication device and communication method A modulator generates a subcarrier modulation signal from an input signal, a parallelserial converter generates a subcarrier modulation signal from the modulation signal. An ifft calculator performs reverse fast fourier transform on the subcarrier modulation signal, and a separator separates a calculation result into real part data and imaginary part data. 
09/05/13 20130230120  Apparatus and methods for long and short training sequences for a fast fourier transform Apparatus and methods for communicating and applying training sequences are described herein. For example, provided is a method for generating a short training field (stf) sequence comprising thirty two values or less. 