DATA PROCESSING BASED ON FAST FOURIER TRANSFORM IN A CORRELATION LEAK DETECTOR

A.A. Vladimirsky, I.A. Vladimirsky, D.N. Semenyuk

Èlektron. model. 2024, 46(3):97-113

https://doi.org/10.15407/emodel.46.03.097

ABSTRACT

Fast Fourier transform (FFT) algorithms are widely used in correlation leak detectors (CD) in the implementation of digital data processing. The combination of the computational efficiency of FFT with modern high-performance mobile computing means provides acceptable data processing time during leak detection. Due to the increase in the general wear and tear of pipeline networks in many countries, the requirements for reliability and efficiency in detecting and repairing damage are increasing. Meeting these requirements means complicating data processing algorithms to more fully take into account the diversity of the acoustic environment. This is the reason for the special interest in FFT as a basic, universal algorithm, on the basis of which it is promising to further develop data processing in CD. The article describes the experience of the authors in the application of FFT in parametric CD, in particular, the use of FFT in spectral evaluation and digital filtering of signals, calculations of digital filters, calculation and further processing of correlation functions is considered.

KEYWORDS

pipeline, leak detector, correlation, digital filtering.

REFERENCES

  1. Correlation analysis in the phase domain: pat. EP1198757A1 GB: G01H3/00,  G01M3/24,  G06F17/14,  G06F17/15,  G10L21/0272,  G10L21/028,  G10L25/00, G10L25/51, (IPC1-7): G06F17/15, G06F17/15 (EP)/Alcock Eobert David; Central research lab ltd [GB]; 22.06.2000, publ. 24.04.2002.
  2. Knapp C., Carter G. (1976) The generalized correlation method for estimation of time delay. IEEE Transactions on Acoustics, Speech, and Signal Processing. Vol. 24, no. 4. P. 320–327.
    https://doi.org/10.1109/TASSP.1976.1162830
  3. Leak Detection and Location of Water Pipes Using Vibration Sensors and Modified ML Prefilter /J. Choi et al.  Sensors. 2017. Vol. 17, no. 9. P. 2104. 
    https://doi.org/10.3390/s17092104
  4. Avramchuk V.S., Chan V.T. (2009) Time-frequency correlation analysis of digital signals. News of Tomsk Polytechnic University. Vol. 315, no. 5. 112-115.URL: https://earchive>. tpu.ru/bitstream/11683/2899/1/bulletin_tpu-2009-315-5-23.pdf (date of access: 17.03.2024).
  5. Sung-Hwan Shin. (2012) Improvement of cross-correlation technique for leak detection of a buried pipe in a tonal noisy environment. Nuclear engineering and technology. Vol. 44, no.8 P. 977-984, doi: 10.5516/NET.09.2011.067.
    https://doi.org/10.5516/NET.09.2011.067
  6. Leak Detection in Waterworks: Comparison Between STFT and FFT with an Overcoming of Limitations /A. Lay-Ekuakille et al. Metrology and Measurement Systems. 2017. Vol. 24, no. 4. P. 631- 
    https://doi.org/10.1515/mms-2017-0049
  7. Vladimirsky A.A., Vladimirsky I.A. (2021) Correlation Parametric Methods for Determi­ning the Coordinates of Leaks in Underground Pipelines. Èlektronnoe modelirovanie.Vol. 43, 3. P. 03-16.
    https://doi.org/10.15407/emodel.43.03.003
  8. Vladimirsky A.A., Vladimirsky I.A. (1998) Data processing based on FFT when searching for leaks. Collection of scientific works IPME im. G.E. Pukhov NAS of Ukraine. Issue 6. P. 39-49.
  9. Parametric correlation method for determining the coordinates of pipeline leaks: p 144444 Ukraine: G01M 3/24, G01M 3/18, F17D 5/02 (2006.01). No. u202003736/O.A. Vla­dimirsky, I.A. Vladimirsky; decl. 22.06.2020; publ. 26.09.2020, вulletin no. 18. 2020. 14p. URL:https://base.uipv.org/searchINV/search.php?action=viewdetails&IdClaim=271496 (date of access: 03/17/2024).
  10. Rabiner L., Gold B. (Trans. from engl., 1978) Theory and application of digital signal processing. М.: Mir. 848 p.
  11. Marple S.L. Jr. (Trans. from engl., 1990) Digital spectral analysis with applications. M.: Mir. 584 p.
  12. Bendat J.S., Pirsol A.G. (Trans. from engl., 1989) Applied analysis of random data. M.: Mir, 1989. 540 p.
  13. Drobot Y., Greshnikov V., Bachegov V. (1989) Acoustic contact leak detection.: Mechanical engineering. 120 p.
  14. Vladimirsky I.A. (1995) Synthesis of digital filters for correlation leak detectors. Collection of scientific papers Methods and means of computer modeling NAS of Ukraine, IPME. Kyiv, P. 13-15.
  15. Vladimirsky A.A., Vladimirsky I.A. (2021) Spatial and Frequency Correlation Parametric Methods for Determining the Coordinates of Leaks in Underground Pipelines. Èlektronnoe modelirovanie.Vol. 43, no. 4. P. 22-36.
    https://doi.org/10.15407/emodel.43.04.022

Full text: PDF