Abstract
A comb spectrum evaluation problem arises in the (de)modulation for orthogonal frequency division multiplexing-based (OFDM-based) multichannel communication system. Efficient algorithms for this special type of partial discrete Fourier transform (DFT) computation are studied. For an M-component comb spectrum evaluation with transform length N, it is shown that only O(N+MlogM) multiplications are needed, compared with O(NlogM) multiplications necessary for a narrowband spectrum evaluation. Pruning radix-2 decimation-in-time fast Fourier transform (FFT) requires only (N/4+M/2log/sub 2/M-M) nontrivial complex multiplications. The frequency shift technique has also been applied to allow a modularized mixed-radix structure for the computation of comb spectrum with an initial component not starting from zero frequency point.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
