Systems and methods are provided for channelizing. A first stage can provide a WOLA filter bank that can apply a single multiplier resource to perform window weighting for multiple WOLA filter banks. The first stage can remove mixer-based post FFT adjustment and provide equal functionality with a particular modification of tuning mixers at inputs of second stage FIR paths. The first stage can include a variable decimation, using a particular implementation of variable sample block size.

Embodiments of the present invention provide a signal processing method and apparatus. The method includes: performing M-way filtering on an input signal to obtain M filtered signals, performing extraction on M filtered signals separately to obtain M extracted signals, performing fast Fourier transform (FFT) on the M extracted signals separately to obtain M frequency-domain signals, and finally determining output signals according to the M frequency-domain signals. According to the embodiments of the present invention, signal filtering and extraction are performed and then FFT is performed.

[Problem] A fast Fourier transform method is provided that are able to input data to be processed or output processing results in no particular order. [Solution] It is included to perform one of a process for rearranging, based on an output order setting, a plurality of output data generated by one of a fast Fourier transform and an inverse fast Fourier transform, and a process for rearranging, based on an input order setting, a plurality of input data into one of the fast Fourier transform and the inverse fast Fourier transform.

A signal filtering method for filtering a numerical input signal that is sampled at a sampling frequency in order to obtain a filtered signal, the method including a first operation of application of a discrete Fourier transform to M points on a processed signal in order to obtain M points of the spectrum of the processed signal, each point of the spectrum of the processed signal corresponding to the even-numbered indices of a spectral analysis at 2*M points of the processed signal and a second operation of application of a discrete Fourier transform to M points on the processed signal in order to obtain M points of the spectrum of the processed signal, each point of the spectrum of the processed signal corresponding to the odd-numbered indices of a spectral analysis at 2*M points of the processed signal.

A method for acquiring a fingerprint image through a fingerprint image acquisition apparatus is provided. The method includes recognizing a finger of an user through a sensor included in the apparatus to generate an initial input fingerprint image when the finger contacts with a biometric recognition area of the display unit, acquiring a converted fingerprint image by converting the initial input fingerprint image in a pre-determined manner to reveal a characteristic of a pattern, included within the initial input fingerprint image, corresponding to a pattern signal reflected from at least a part of the display unit. The method further includes selecting a pattern removal fingerprint image, if a learned pattern image is stored in a memory, from the learned pattern image based on similarity. The similarity is calculated between the converted fingerprint image and a converted reference image.

Fractional Fourier Transform (FrFT)-based spectrum analyzers and spectrum analysis techniques are disclosed. Rather than using the standard Fast Fourier Transform (FFT), the FrFT may be used to view the signal content contained in a particular bandwidth. Usage of the FrFT in place of the frequency or time domain allows viewing of the signal in different dimensions, where “spectral” features of interest, or signal content, may appear where they were not visible in these domains before. This may allow signals to be identified and viewed in any domain within the continuous time-frequency plane, and may significantly enhance the ability to detect and extract signals that were previously hidden under interference and/or noise, provide or enhance the ability to extract signals from a congested environment, and enable operation in a signal-dense environment.

A method of filtering includes generating a random value by a random number generator circuit, filtering a first signal by a first filter to form a filtered first signal, dithering the filtered first signal using the random value to form a dithered first signal, filtering a second signal by a second filter to form a filtered second signal, and dithering the filtered second signal using the random value to form a dithered second signal.

The invention relates to a method for simplifying a sampled signal digital filter, the method including at least one step for: in order to obtain a first intermediate filter, gathering channels including discrete nonstationary operations relating to the same signal, the first channels including the nonstationary operations relating to a first signal and the second channels including the nonstationary operations relating to a second signal, in order to obtain a second intermediate filter, on each of the first channels and second channels, commutative stationary operations with the nonstationary operations, in order to eliminate the redundant nonstationary operations, and building the filter corresponding to the last obtained intermediate filter.

This application relates to a signal filtering device. The device includes a memory and a processor. The processor may generate one or more matrices based on a size of a digital filter bank that generates an output signal by dividing an input signal into a plurality of channels and store in the memory each of the generated one or more matrices to which a plurality of digital filter bank coefficients or a plurality of input signals are assigned. The processor may also partially calculate the stored plurality of digital filter bank coefficients and the plurality of signals based on a number of at least some of the plurality of channels, and calculate the calculated digital filter bank coefficients and signals. The processor may further perform a discrete Fourier transform (DFT) on the calculated signal and compensate for a phase of the discrete Fourier transformed signal according to a preset reference.

The invention relates to a method for filtering a numerical input signal sampled at a sampling frequency in order to obtain a filtered signal, the method including at least one step for: obtaining a first (respectively second) output signal by carrying out first (respectively second) operations on the first (respectively second) processing channel, the first (respectively second) operations including at least the application of a discrete Fourier transform to M/2.sup.p points on a signal coming from the input signal, the integer p being greater than or equal to 1, applying an inverse discrete Fourier transform to M/2.sup.p points on the first signal in order to obtain M points of the spectrum of the first signal, M being an integer strictly greater than 2, the application step being carried out by the addition of the results of two processing channels.