Bulletin KRASEC. Phys. & Math. Sci, 2014, V. 9, №. 2, pp. 62-69. ISSN 2313-0156

Back to contents

DOI: 10.18454/2313-0156-2014-9-2-62-69


MSC 65C20


A.A. Kim¹²

¹Institute of Cosmophysical Researches and Radio Wave Propagation Far-Eastern Branch, Russian Academy of Sciences, 684034, Kamchatskiy Kray, Paratunka, Mirnaya st., 7, Russia.

²Vitus Bering Kamchatka State University, 683031, Petropavlovsk-Kamchatsky, Pogranichnaya st., 4, Russia.

E-mail: a.a.afanaseva@yandex.ru.

It has been shown in previous studies that the sparse approximation methods with combined dictionary and refining have been used for this purpose. The main disadvantage of this method is its computational expensive. The realization of parallel matching pursuit algorithm has been considered in this article. It has been shown that using of parallel algorithm speeds up the processing and enables signal analysis in real time.

Key words: sparse approximation, geoacoustic emission, matching pursuit, parallel programming.


  1.  Kupcov A. V., Larionov I.A., Shevcov B.M. Osobennosti geoakusticheskoj ‘emissii pri podgotovke kamchatskih zemletryasenij [Features geoacoustic emission during preparation Kamchatka earthquakes]. Vulkanologiya i sejsmologiya – Volcanology and Seismology, 2005, no. 5, pp. 45-59.
  2. Marapulec Yu.V. Shevcov B.M. Mezomasshtabnaya akusticheskaya ‘emissiya [Mesoscale acoustic emission]. Vladivostok, Dal’nauka Publ., 2012.
  3. Gordienko V.A., Gordienko T.V., Kupcov A.V., Marapulec Yu.V., Shevcov B.M., Rutenko A.N. Geoakusticheskaya lokaciya oblastej podgotovki zemletryasenij [Geoacoustic location of earthquake preparation areas]. Doklady Akademii Nauk – Reports of the Academy of Sciences, 2006, vol. 407, no. 5, pp. 669-672.
  4. Dolgih G.I., Kupcov A.V., Larionov I.A., Marapulec Yu.V., Shvec V.A., Shevcov B.M., Shirokov O.N., Chupin V.A., Yakovenko S.V. Deformacionnye i akusticheskie predvestniki zemletryasenij [Deformation and acoustic earthquake precursors]. Doklady Akademii Nauk – Reports of the Academy of Sciences, 2007, vol. 413, no. 1., pp. 96-100.
  5. Marapulec Yu.V., Tristanov A.B. Primenenie metoda razrezhennoj approksimacii v zadachah analiza signalov geoakusticheskoj ‘emissii [Application of the sparse approximation for the analysis of signals geoacoustical emission]. Cifrovaya obrabotka signalov – Digital signal processing, 2011, no. 2, pp. 13-17.
  6. Afanas’eva A.A., Lukovenkova O.O. Metody obnaruzheniya impul’sov geoakusticheskoj ‘emissii na osnove algoritmov razrezhennoj approksimacii i klasterizacii [Methods of detection pulses geoacoustical emission based on sparse approximation algorithms and clustering]. Vestnik KRAUNC. Fiziko-matematicheskie nauki – Bulletin KRASEC. Physical and Mathematical Sciences, 2013, vol. 7, no. 2, pp. 68-73.
  7. Mallat S., Zhang Z. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), pp. 3397-3415.
  8. Mallat S. A Wavelets Tour of Signal Processing.. New York, Academic Press, 1999. (Russ. ed.: Malla S. Vejvlety v obrabotke signalov. Moscow, Mir Publ., 2005. 672 p.)
  9. Lukovenkova O.O., Tristanov A.B. Adaptivnyj algoritm soglasovannogo presledovaniya s utochneniem na smeshannyh slovaryah v analize signalov geoakusticheskoj ‘emissii [Adaptive algorithm prosecution agreed with the specification for mixed signal analysis in dictionaries geoacoustical emission]. Cifrovaya obrabotka signalov – Digital signal processing, 2014, no. 2, pp. 54-57.
  10. Afanas’eva A.A., Lukovenkova O.O., Marapulec Yu.V., Tristanov A.B. Primenenie razrezhennoj approksimacii i metodov klasterizacii dlya opisaniya struktury vremennyh ryadov akusticheskoj ‘emissii [Application of sparse approximation and clustering methods for describing the structure of the time series of acoustic emission]. Cifrovaya obrabotka signalov – Digital signal processing, 2013, no. 2, pp. 30-34.
  11. Voevodin V.V., Voevodin Vl.V. Parallel’nye vychisleniya [Parallel Computing]. Saint Petersburg, BVH-Peterburg Publ., 2002. 608 p.
  12. Boreskov A.V., Harlamov A.A. Osnovy raboty s tehnologiej CUDA [Basics of CUDA technology]. Moscow, DMK Press Publ., 2010. 232 p.
  13. Sanders D., K‘endrot ‘E. Tehnologiya Cuda v primerah. Vvedenie v programmirovanie graficheskih processorov [CUDA technology in the examples. Introduction to Programming GPUs]. Moscow, DMK Press Publ., 2011. 232 p.

Original article submitted: 25.11.2014


Kim Alina Alexandrovna – Assistent of Dept. Informatics, Vitus Bering Kamchatka State University, Postgraduate Student, Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS.

Download article Kim A.A.