Browse > Article
http://dx.doi.org/10.7776/ASK.2014.33.4.262

Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application  

Shin, Donghoon (국방과학연구소 소나체계개발단)
Kim, Jin Seok (국방과학연구소 소나체계개발단)
Publication Information
The Journal of the Acoustical Society of Korea / v.33, no.4, 2014 , pp. 262-267 More about this Journal
Abstract
Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.
Keywords
Active sonar; Long pulse; Matched filter; Partition structure; Minimum cost; Frequency delay line; Computational cost;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. B. Im, "Computational complexity comparison of secondorder volterra filtering algorithms"(in Korean), J. Acoust. Soc. Kr. 16, 38-46 (1997).
2 W. G. Gardner, "Efficient convolution without input- output delay," J. Audio Eng. Soc. 56, 127-135 (1995).
3 D. Lerro, L. Freeman, J. Green, and D. Ashworth, US Patent 7852709 B1-Sonar System and Process, 2008.
4 G. Egelmeers and P. Sommen, "A new method for efficient convolution in frequency domain by nonuniform partitioning for adaptive filtering," IEEE Trans. Sig. Proc. 44, 3123-3129 (1996).   DOI   ScienceOn
5 G. Garcia, "Optimal filter partition for efficient convolution with short input/output delay," AES 113th convention, paper no. 5660 (2002).
6 A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, (Prentice Hall, Eaglewood Cliffs, 1975), pp. 576-588.
7 R. O. Nielson, Sonar Signal Processing (Artech House, Norwood, 1991) pp. 187-229.