Browse > Article

A Fast Partial Frequency Spectrum Computation Method for the Efficient Frequency-Domain Beamformer  

Ha, Chang-Eup (School of Electrical Engineering, Pusan National University)
Kim, Wan-Jin (School of Electrical Engineering, Pusan National University)
Lee, Dong-Hun (Agency for Defense Development)
Kim, Hyoung-Nam (School of Electrical Engineering, Pusan National University)
Publication Information
Abstract
A Frequency domain beamforming technique is widely used in sonar systems with a large number of beams and sensors. In the battlefield environment requiring real-time signal processing, it is needed to optimize the computational complexity of the spectrum computation to implement an efficient and fast frequency domain beamformer. So, in this paper, we proposed the pruned-GSFFT (pruned generalized sliding fast Fourier transform) as a new spectrum computation method. The proposed method help to reduce the computational complexity of the real-time partial spectrum computation by eliminating the redundancy between consecutive input samples and skipping the regardless frequency bands. Also the characteristics of the proposed pruned-GSFFT method and its computational complexity are compared to those of previous FFT algorithms.
Keywords
SONAR; frequency domain beamformer; FFT; computational complexity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. P. Skinner, "Pruning the decimation in-time FFT algorithm for computing a few DFT points," IEEE Proc., vol. 24, pp. 193-194, 1976.
2 B. Farhang-Boroujeny, S. Gazor, "Generalized sliding FFT and its application to implementation of block LMS adaptive filters," IEEE Trans. Signal Proc, vol. 42, pp. 532-538, 1994.   DOI   ScienceOn
3 W. C. Knight, R. G. Pridham, "Digital signal processing for sonar," IEEE Proc., vol. 69, pp. 1451-1506, 1981.   DOI
4 T. Curtis, P. Kember, B. O'Connell, "Wide band, high resolution sonar techniques," IEE Colloquium on, pp. 410, London, UK, 1998.
5 D. H. Johnson, D. E. Dudgeon, Array Signal Processing, Prantice-Hall, 1993.
6 D. E. Dudgeon, "Fundamentals of Digital Array Processing," IEEE Proc., vol. 65, pp. 898-904, 1977.   DOI
7 O. N. Richard, Sonar signal processing, Artech House, 1991.
8 A. V. Oppenheim, Array Signal Processing Discrete Time Signal Processing, MacGraw-Hill, 1996.
9 H. V. Sorensen, C. Sidney, "Efficient Computation of the DFT with Only a Subset of Input or Output Points," IEEE Trans. Signal Processing, vol. 41, no. 3, pp. 1184-1199, March 1994.
10 S. Gazor, B. Farhang-Boroujeny, "A state space approach for efficient implementation of block lms adaptive filters," Proc. ICCS/ ISITA. conf. Commun. Syst., pp. 808-812, Singapore, 1992.