1207 results about "Fft fast fourier transform" patented technology

The communication system includes a hybride fiber / coax distribution network. A head end provides for downstream transmission of telephony and control data in a first frequency bandwidth over the hybrid fiber / coax distribution network and reception of upstream telephony and control data in a second frequency bandwidth over the hybrid fiber / coax distribution network. The head end includes head end multicarrier modem for modulating at least downstream telephony information on a plurality of orthogonal carriers in the first frequency bandwidth and demodulating at least upstream telephony information modulated on a plurality of orthogonal carriers in the second frequency bandwidth. The head end further includes a controller operatively connected to the head end multicarrier modem for controlling transmission of the downstream telephony information and downstream control data and for controlling receipt of the upstream control data and upstream telephony information. The system further includes service units, each service unit operatively connected to the hybrid fiber / coax distribution network for upstream transmission of telephony and control data in the second frequency bandwidth and for receipt of the downstream control data and telephony in the first frequency bandwidth. Each service unit includes a service unit multicarrier modem for modulating at least the upstream telephony information on at least one carrier orthogonal at the head end terminal to another carrier in the second frequency bandwidth and for demodulating at least downstream telephony information modulated on at least a band of a plurality of orthogonal carriers in the first frequency bandwidth. Each service unit also includes a controller operatively connected to the service unit multicarrier modem for controlling the modulation of and demodulation performed by the service unit multicarrier modem. A method of monitoring communication channels, a distributed loop method for adjusting transmission characteristics to allow for transmission of data in a multi-point to point communication system, a polyphase filter technique for providing ingress protection and a scanning method for identifying frequency bands to be used for transmission by service units are also included. Also provided is a method and apparatus for performing a Fast Fourier Transform (FFT). In one embodiment, a scalable FFT system is built using a novel dual-radix butterfly core.

Software attacks such as worms and viruses are detected in an electronic device by monitoring power consumption patterns. In a first embodiment, software attacks are detected by an increase in power consumption. The increased power consumption can be caused by increased network traffic, or by increased activity in the microprocessor. Monitoring power consumption is particularly effective for detecting DOS / flooding attacks when the electronic device is in an idle state. In a second embodiment, a power consumption signal is converted to the frequency domain (e.g., by fast Fourier transform). The highest amplitude frequencies are identified. Specific software attacks produce characteristic frequencies in the power consumption signal. Software attacks are therefore detected by matching the highest amplitude frequencies with frequencies associated with specific worms and viruses. Identification of a particular software attack typically requires matching of 3 or more of the highest amplitude frequencies, and, optionally, amplitude information.

Disclosed is a method, a computer program product and a device that includes a receiver for receiving a downlink signal transmitted into a cell. The receiver is operable to obtain time, carrier frequency and cell-specific preamble synchronization to the received signal and includes a plurality of synchronization units that include a first detector to detect a frame boundary using preamble delay correlation; a second detector to detect the frame boundary with greater precision using a conjugate symmetry property over a region identified by the first detector; a cyclic prefix correlator to resolve symbol boundary repetition; an estimator, using the cyclic prefix, to estimate and correct a fractional carrier frequency offset; an operator to perform a Fast Fourier Transform of an identified preamble symbol and a frequency domain cross-correlator to identify cell-specific preamble sequences and an integer frequency offset in sub-carrier spacing. The transmitted signal may be a downlink signal transmitted into the cell from a base station that is compatible with IEEE 802.16e (WiMAX).

Signal construction, detection and estimation techniques for use in uplink timing synchronization and access control in an orthogonal frequency division multiplexed (OFDM) wireless system or other type of wireless communication system. In accordance with an illustrative embodiment of the invention, timing and access signals to be transmitted in designated timing and access intervals are constructed from orthogonal multitone signals. The multitone signals may be similar to multitone signals used in OFDM data transmission, except that a cyclic prefix associated with reception of the signals in a base station is extended to cover the timing errors of mobile stations not yet synchronized. The invention also provides design techniques which optimize the time resolvability and peak-to-average ratio of the multitone signals, an efficient fast Fourier transform (FFT) based technique for maximum likelihood timing estimation, and a robust linear filtering technique for averaging timing estimates from different synchronizations.

A signal processing system for processing satellite positioning signals is described. The system comprises at least one processor and a signal processor operating under a number of operational modes. The signal processor includes at last one of a signal processing subsystem, a fast Fourier transform (FFT) subsystem, and a memory subsystem that are each dynamically and independently configurable in response to the operational modes. Further, the system includes a controller that couples to control transfer of data among the signal processing subsystem and the FFT subsystem via the memory subsystem. Configurability of the memory subsystem includes configuring the memory subsystem into regions according to the operational modes where each region is accessible in one of a number of manners according to the operational modes.

A transmitter for minimizing a PAPR in OFDM communication system. The transmitter includes: a precoder for coding input symbols so that a signal rotation is generated, and generating a complex vector including the coded symbols; an encoder for performing a frequency-space mapping for the symbols generated as the complex vector according to a predetermined scheme; a random mapper for randomly mapping the symbols for which the frequency-space mapping has been performed on a frequency plane through at least one transmit antenna; an Inverse Fast Fourier Transform (IFFT) unit for performing an IFFT for the symbols for which the frequency-space mapping has been performed; and a gradient algorithm unit for receiving IFFTed signals from the IFFT unit and reducing the PAPR.

For an information terminal to be operated by users for collecting predetermined pieces of information from remote information devices by free-space optical communication, the present invention provides a technique for suppressing the power consumption of the information terminal by minimizing the amount of calculation performed to collect the aforementioned information. According to the present invention, each information device emits ID light on which a low-frequency pilot signal is superimposed. The information terminal captures a series of frames of images including the ID light and locates the ID light within the images by the following steps: (1) creating multiple levels of binned images having different resolutions for each frame of the image; (2) calculating an evaluation index for each pixel within a target range of the binned images at each level, from the lowest to the highest resolution, where the target range is narrowed every time the process switches over to a lower level. In (2), the evaluation index is calculated by an evaluation function including fast Fourier transformation performed throughout the series of frames of images. The evaluation index thus calculated is compared with a threshold to determine whether the pixel concerned is receiving ID light. The present technique significantly reduces the number of pixel to be analyzed and evaluated, thereby decreasing the total number of arithmetic operations to be performed using the evaluation function. Thus, the power consumption is suppressed.

A transmitting apparatus, receiving apparatus, communication system, and a signal processing method for each apply a suitable modulation method and transmission path estimation method in accordance with the characteristics of the transmission information and capable of improving the transmission efficiency. At the transmission side, the method of estimation of the transmission path and the modulation method are selected in accordance with an attribute of the data to be transmitted, for example, the size of a packet to be transmitted, the transmission data is mapped by the selected modulation method, the signal is processed in accordance with the transmission path estimation method, and a transmission signal is created by increase fast Fourier transform processing and transmitted. At the reception side, the received signal is fast Fourier transformed, the transmission path is estimated by the transmission path estimation method selected at the transmission side, the received signal is corrected in accordance with the result, and the received data is reproduced in accordance with the modulation method. Therefore, it is possible to always adopt the optimum transmission method in accordance with the attribute of the transmission data etc. and possible to realize an improvement of a transmission efficiency and an enhancement of the quality of communication.

An input of an OFDM signal containing known pilot carriers among given subcarriers is separated into subcarriers through Fourier transform in a fast Fourier transform unit. A data carrier phase error estimating unit obtains an amount of phase correction of each subcarrier on the basis of the pilot carriers in the separated subcarriers. A data carrier phase correcting unit corrects the phase of the separated subcarrier signal on the basis of the amount of phase correction. Thus, the phase errors of the subcarriers can be corrected and the OFDM symbols can be demodulated even if a frequency error and a timing error are occurring between the transmitter and receiver.

A method and transceiver for wireless multicarrier communications. At the transmitter side, conventional OFDM symbols, after inverse fast Fourier Transform, are scrambled in time domain and then guard-interval (GI) inserted, up-converted at the carrier frequency for transmission. At the receiver side, after GI removal and frequency domain channel equalization, the received signal is transformed into time-domain by inverse fast Fourier Transform. The time-domain equalized signal is descrambled in time domain and then transformed back to the frequency domain before it is rate-matched, demodulated and decoded. This time-domain scrambling and descrambling method can be used in a wireless OFDM system such as WLAN, cellular OFDM, and MC-CDMA.

A multi-path equalization system for orthogonal frequency division multiplexing communication (OFDM) system includes a first estimator for estimating the channel characteristic using pilot signal. A divider is coupled to the estimator for dividing each sub-carrier with the channel characteristic to get the equalization to the data signal. A de-mapper uses the phase and amplitude correction of the channel estimate to recover the data signals. An improved channel estimation is provided by a repeat channel estimation feedback loop that includes the de-mapper a multiplier, an inverse fast Fourier transform (IFFT), a low pass filter and a fast Fourier transform (FFT). The improved channel estimation is obtained by multiplying at the multiplier the conjugate of the de-mapped data to the input sub-carriers and applying inverse FFT, low pass filtering and FFT to get the new channel estimate. Each sub-carrier is divided with new channel characteristic to get new equalization to the data signal. The channel estimation is repeated until there is convergence. The output is provided after the de-mapper. In the case of channel decoding to improve performance a Viterbi decoder and convolutional encoder is coupled in loop between the de-mapper and the multiplier.

The invention interferes local reference light with Brillouin diffused light transferred back by a sensing optical fiber, a Brillouin diffused spectrum electrical signal generated completely passes through a broadband low pass wave filter, the sampling is performed by the high speed acquisition and the processing circuit, a quick speed Fourier transformation is performed, a Brillouin diffused spectrum is obtained; then a Lorentz fitting is performed, and a Brillouin frequency shift of each unit on the whole optical fiber is obtained finally; the relation of the Brillouin diffused spectrum, and the strain or the temperature is utilized to realize a full-distribution type measurement of the strain or the temperature. The whole Brillouin diffused spectrum on the whole sensing optical fiber can be obtained in an impulse detecting circle by a processing method of the high speed acquisition, and the processing circuit and the quick speed Fourier transformation adopted by the invention, the measuring speed is improved to an order of magnitude compared with the prior technology on the premise of not decreasing the resolution of a measuring space and the measuring accuracy, thereby improving a speech to noise ratio to more than a plurality of times, the measuring accuracy is improved to a great extent, and the structure of the invention device is simple.

The present invention relates to a novel matrix-valued transform framework to process digital signals. According to one aspect of the invention, matrix-valued methods and apparatus are described to transform a vector-valued discrete-time data sequence from time-domain into frequency-domain. In another aspect, matrix-valued methods and apparatus are described to transform a vector-valued data sequence from frequency-domain into time-domain. Furthermore, the new framework disclosed in this invention also provides a plurality of methods and apparatus for basic signal processing functions and operations of a matrix-valued communication system. These functions and operations include but are not limited to matrix-valued fast Fourier transformation, matrix-valued linear and circular convolution, matrix-valued correlation, matrix-valued multiplexing and de-multiplexing, and matrix-valued data coding and decoding.

Disclosed is a method, a computer program product and a device that includes a receiver for receiving a downlink signal transmitted into a cell. The receiver is operable to obtain time, carrier frequency and cell-specific preamble synchronization to the received signal and includes a plurality of synchronization units that include a first detector to detect a frame boundary using preamble delay correlation; a second detector to detect the frame boundary with greater precision using a conjugate symmetry property over a region identified by the first detector; a cyclic prefix correlator to resolve symbol boundary repetition; an estimator, using the cyclic prefix, to estimate and correct a fractional carrier frequency offset; an operator to perform a Fast Fourier Transform of an identified preamble symbol and a frequency domain cross-correlator to identify cell-specific preamble sequences and an integer frequency offset in sub-carrier spacing. The transmitted signal may be a downlink signal transmitted into the cell from a base station that is compatible with IEEE 802.16e (WiMAX).

Disclosed herein is an apparatus for evaluating the safety of a building. The apparatus includes first and second measurement instruments which measure earthquake accelerations of the top and bottom stories, a fast Fourier transform unit which performs fast Fourier transform on the earthquake accelerations, an integration unit which double-integrates the measured earthquake accelerations and creates drift data of the top story and the bottom story, a maximum inter-story drift ratio calculation unit which calculates a maximum inter-story drift ratio, a natural frequency change rate calculation unit which determines a natural frequency of the building, and compares the natural frequency with an ambient natural frequency of the building so as to calculate a natural frequency change rate, and a building safety evaluation unit which compares the maximum inter-story drift ratio and the frequency change rate with preset evaluation criteria and outputs a result of evaluation in the safety of the building.

Software attacks such as worms and viruses are detected in an electronic device by monitoring power consumption patterns. In a first embodiment, software attacks are detected by an increase in power consumption. The increased power consumption can be caused by increased network traffic, or by increased activity in the microprocessor. Monitoring power consumption is particularly effective for detecting DOS / flooding attacks when the electronic device is in an idle state. In a second embodiment, a power consumption signal is converted to the frequency domain (e.g., by fast Fourier transform). The highest amplitude frequencies are identified. Specific software attacks produce characteristic frequencies in the power consumption signal. Software attacks are therefore detected by matching the highest amplitude frequencies with frequencies associated with specific worms and viruses. Identification of a particular software attack typically requires matching of 3 or more of the highest amplitude frequencies, and, optionally, amplitude information.

A fast position tolerant and economical fingerprint verification algorithm and software implementation is disclosed. The algorithm has very important advantages in comparison to existing fingerprint verification algorithms like minutia extraction or full image analysis based on a series of two dimensional fast Fourier transforms (FFT's) and two dimensional cross correlation in speed, compactness of the biocript and finger positioning for verification. It is based on a small "yardstick" pattern being moved inside the image to be verified, and when a match is found the rest of the verification process is started. The software code implements the algorithm in the most efficient way for utilization on a digital signal processor architecture. A main area of application is in fingerprint identification and verification, but it could be implemented with same success in other image verification systems like iris, eye, face etc., where two images should be compared. The algorithm is adaptive, so various false acceptance and false rejection coefficients could be utilized very easily. It also produces a very compact biocript, which leads to better memory utilization in fingerprint databases.

The invention discloses an SC-OFDMA-based satellite mobile communication system for a forward link, which belongs to the field of satellite mobile communication. The SC-OFDMA-based system for the forward link is characterized in that single carrier signals of a user are mapped to different sub-carriers through DFT (discrete Fourier transform) or FFT (fast Fourier transform) and then subjected to IFFT (inverse fast Fourier transform) to realize orthogonal transmission of each user signal so as to improve the utilization rate of high frequency spectrum resources and reduce the peak-to-average power ratio of the satellite forward link; and in the multi-beam-based satellite mobile communication system, different sub-carrier groups are distributed to the users in a beam overlapped area according to the beams belonging to the users so as to reduce the co-channel interference between the low beams and fulfill the aim of improving the capacity of the system.

Methods and systems for analyzing engine unbalance conditions are disclosed. In one embodiment, a method includes receiving vibrational data from a plurality of locations distributed over an engine and a surrounding engine support structure, and inputting the vibrational data into a neural network inverse model. The neural network inverse model establishes a relationship between the vibrational data and an unbalance condition of the engine, and outputs diagnostic information indicating the unbalance condition of the engine. In a further embodiment, a method further includes subjecting the vibrational data to a Fast Fourier Transformation to extract a desired once per revolution vibrational data prior to input to the neural network inverse model.

Several techniques are disclosed for isolating either heart or breath rate data from a photoplethysmograph, which is a time domain signal such as from a pulse oximeter. The techniques involve the use of filtering in the frequency domain, after a Fast Fourier Transform (FFT) has been conducted on a given photoplethysmograph also references as a given set of discrete time-domain data. The filtering may be applied to an identified fundamental frequency and one or more harmonics for heart related parameters. The filter may be truncated to the frequency data set and further applied multiple times to improve roll off. After filtering, an Inverse FFT (IFFT) is used to reconstruct the time-domain signal, except with undesirable frequency content eliminated or reduced. Calculation or measurement of parameters is then conducted on this reconstructed time-domain signal.

A detection method of double-threshold constant false alarm movement object on double-base synthetic aperture radar includes finalizing distance compression of various pulse-sampling, dividing orientation time to be multiple CPI, carrying out FFT in each CPI to enter orientation frequency domain, comparing data amplitude of frequency channel at external of clutter region with the first threshold and outputting point trace, making coagulation on point trace, making Hough transform in point trace domain and making decision of the second threshold.

Fast digital implementations of the second generation curvelet transform for use in data processing are disclosed. One such digital transformation is based on unequally-spaced fast Fourier transforms (USFFT) while another is based on the wrapping of specially selected Fourier samples. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. Both implementations are fast in the sense that they run in about O(n2 log n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n3; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.

Spatial encoding in magnetic resonance imaging (MRI) techniques is achieved by sampling the signal as a function of time in the presence of magnetic field gradients, e.g., X, Y, and Z gradients. The gradient magnets have in the past been assumed to generate a linear gradient, and typical image reconstruction techniques have relied upon this assumption. However, to achieve high speed performance, gradient magnets often sacrifice linearity for speed. This non-linearity, in turn, results in distorted images, the distortion often being sufficiently large to compromise the usefulness of MRI images for stereotaxy or longitudinal studies, where precise volumetric information is required. The disclosure provides practical methods for correcting distorted images resulting from such non-linearity in the gradient fields, as well as distortions resulting from translational, rotational, and / or winding / design errors in the field generating devices. The methods employ spherical harmonic expansions of the gradient fields and fast Fourier transform techniques to provide well-corrected images without undue computational burdens.

Channel estimation values of pilot symbols for channel compensation of data symbols in an OFDM receiver can be used, even in cases where FFT extract position differs for each frame. The OFDM receiver is characterized in having a circuit which calculates the amount of phase rotation that is generated by the difference in timing at which the individual symbols are extract as objects of a fast Fourier transform when the fast Fourier transform processing is performed by a fast Fourier transform circuit, and further a circuit which corrects the amount of phase rotation for the channel estimation value determined by a channel estimating circuit.

The invention discloses a measuring method and device for measuring the particle granularity, consistency and density, which relates to the technical field of ultrasonic measurement. The invention aims at solving the technical problem of increasing the commonality and the precision of the ultrasonic measurement. The measuring device includes a computer, a signal process circuit, a pulse wave launch / receive circuit and a broadband transducer, which are orderly connected together; the broadband transducer is arranged at the external side of a baffle plate. The process procedures of the computer are as follows: ultrasonic amplitude phase spectrum is obtained after the rapid Fourier transformation of the signal, and then the phase spectrum is converted to obtain a reflection coefficient, the acoustic characteristic impedance, the acoustic attenuation coefficient and the sound velocity; the compound density can be calculated by the measuring value, and the consistency can be calculated through the known particle and the density of the continuous medium; the frequency analysis of the direct reflection wave and the transmission echo is carried out to obtain difference between the acoustic attenuation spectrum and the theoretical acoustic attenuation spectrum, and the difference is then regarded as the objective function, and then is optimized with optimization method to calculate the distribution of the particle granularity. The invention has the advantages of measuring and analysis basing on the reflecting ultrasonic, great commonality and precise measuring result.

A transmitting apparatus, a receiving apparatus and methods of controlling these apparatuses are provided. The transmitting apparatus includes: an input processor configured to process a plurality of input streams to generate a plurality of base band frames; a bit interleaved and coded modulation (BICM) processor configured to perform forward error correction (FEC) coding, constellation mapping, and interleaving on the plurality of baseband frames; a symbol generator configured to add signaling data to the plurality of baseband frames output from the BICM processor to generate an orthogonal frequency division multiplexing (OFDM) symbol; and a transmitter configured to select at least one of a plurality of pilot patterns based on a fast Fourier transform (FFT) size and a guard interval fraction, insert a pilot in the OFDM symbol according to the selected pilot pattern, and transmit a stream including the pilot-inserted OFDM symbol. Thus, a data transmission rate is increased and accurate channel estimation is performed, through inserting different pilots according to different FFT sizes and guard interval fractions.

A method and apparatus for all optical orthogonal frequency division multiplexing (OFDM) employing Inverse Fast Fourier Transform / Fast Fourier Transform by integrated coupler interferometrically.

The invention belongs to the technical field of digital signal processing, and relates to a high-accuracy instantaneous phase estimation method based on the full-phase FFT. The steps of the estimation method comprise directly sampling an input signal x(t) to obtain a discrete data sequence (x(n-N+1)..., x(n), ..., x(n+N-1)), storing 2N-1 data obtained by sampling in the RAM of a DSP, utilizing a convolution window of which the length is 2N-1 in number to perform windowing for the sequence, superimposing the data of which the distance is N sampling intervals, fast performing Fourier transformation to the N data, outputting N plurals which namely correspond as N spectral values Y(k), performing spectral peak searching, finding a spectral Y(k*) with the highest amplitude in the N spectral values Y(k), and performing rating to the imaginary part and the real part of the spectral Y(k*), thereby an instantaneous phase estimation result of a time n can be obtained by performing arctangent calculation to the ratio.