5008 results about "Fast Fourier transform" patented technology

Techniques are disclosed for converting data into a format tailored for efficient multidimensional fast Fourier transforms (FFTS) on single instruction, multiple data (SIMD) multi-core processor architectures. The technique includes converting data from a multidimensional array stored in a conventional row-major order into SIMD format. Converted data in SIMD format consists of a sequence of blocks, where each block interleaves s rows such that SIMD vector processors may operate on s rows simultaneously. As a result, the converted data in SIMD format enables smaller-sized 1D FFTs to be optimized in SIMD multi-core processor architectures.

An OFDM (Orthogonal Frequency Division Multiplexing) communication system that multiplexes data with a plurality of orthogonal sub-carrier frequencies, which includes a transmitter for converting a serial data stream into parallel data, and segmenting the parallel data into a plurality of blocks having a plurality of data blocks; inserting reference data having information representing a phase value and a position into which the reference symbol is inserted, into each of the segmented blocks; IFFT (Inverse Fast Fourier Transform)-transforming the respective blocks into time-based signals where sub-carrier frequencies are separately assigned to the data blocks; and determining phase factors of the IFFT-transformed time-based signals to reduce a peak-to-average power ratio (PAPR) where non-linear distortion occurs due to coincidence of phases of the data blocks IFFT-transformed with the sub-carrier frequencies, and phase-rotating the IFFT-transformed signals according to the determined phase factors before transmission.

A discrete multitone stacked-carrier spread spectrum communication method is based on frequency domain spreading including multiplication of a baseband signal by a set of superimposed, or stacked, complex sinusoid carrier waves. In a preferred embodiment, the spreading involves energizing the bins of a large Fast Fourier transform (FFT). This provides a considerable savings in computational complexity for moderate output FFT sizes. Point-to-multipoint and multipoint-to-multipoint (nodeless) network topologies are possible. A code-nulling method is included for interference cancellation and enhanced signal separation by exploiting the spectral diversity of the various sources. The basic method may be extended to include multielement antenna array nulling methods for interference cancellation and enhanced signal separation using spatial separation. Such methods permit directive and retrodirective transmission systems that adapt or can be adapted to the radio environment. Such systems are compatible with bandwidth-on-demand and higher-order modulation formats and use advanced adaptation algorithms. In a specific embodiment the spectral and spatial components of the adaptive weights are calculated in a unified operation based on the mathematical analogy between the spectral and spatial descriptions of the airlink.