Skip to main content
SpringerLink
Log in

An optimal algorithm to solve digital filtering problem with the use of adaptive smoothing

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A one-dimensional problem of digital filtering with the procedure of adaptive smoothing is considered. A time-optimal parallel-pipeline algorithm is proposed to solve this problem. The optimality in the class of algorithms equivalent with respect to information graph is proved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. V. Koval’chuk, “Ways to increase the performance in processes of median filtering,” Upr. Sistemy Mash., No. 2, 13–15 (1998).

  2. T. Kuchinskii and M. Yatsymirskii, “Abbreviated algorithm of fast biorthogonal (9/7) wave conversion,” Visn. DU “L’vivs’ka Politekhnika,” Komp. Inzh. ta Inform. Tekhnol., No. 392, 159–162 (2000).

  3. D. K. Mozgovoy, V. I. Voloshin, and E. I. Bushuev, “Filtration of radiometric interference with a space-periodic structure,” J. Autom. Inform. Sci., 36, Issue 6, 14–22 (2004).

    Article  Google Scholar 

  4. V. A. Val’kovskii, “An optimal algorithm for solving the problem of digital filtering,” Pattern Recognition and Image Analysis, 4, No. 3, 241–247 (1994).

    Google Scholar 

  5. V. G. Ivanov, “Parallel and sequential Haar structures for digital signal processing,” Electron. Modelir., 27, No. 3, 55–66 (2005).

    Google Scholar 

  6. S. M. Ivanov and A. Yu. Tropchenko, “Pipeline digit-cut algorithms of rank filtrations and their implementation on PLD,” in: Proc. 5th Intern. Conf. “Pattern Recognition and Information Processing,” 2, Minsk (1999), pp. 239–243.

  7. V. S. Markhivka and M. M. Yatsymirskii, “Paralleling of programs of fast orthogonal transforms in multiprocessor systems, Visn. DU “L’vivs’ka Politekhnika,” Komp. Inzh. ta Inform. Tekhnol., No. 349, 21–26 (1998).

  8. A. V. Anisimov and M. S. Yadzhak, “Construction of optimal algorithms for mass computations in digital filtering problems,” Cybern. Syst. Analysis, 44, No. 4, 465–476 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  9. M. S. Yadzhak, “Quasisystolic computational structures and their application,” Akad. Vestnik, No. 20, 53–57 (2007).

    Google Scholar 

  10. V. A. Val’kovskii and V.E. Malyshkin, Synthesis of Parallel Programs and Systems on Computational Models [in Russian], Nauka: Sib. Otdelenie, Novosibirsk (1988).

  11. A. V. Anisimov, I. A. Zavadskii, and A. A. Marchenko, “Analysis of the efficiency of the use of optical element base in synchronous arithmetic,” Upr. Sist. Mash., No. 1, 49–58, 66. 2006.

  12. L. S. Fainzil’berg, “Adaptive noise smoothing in information technologies of physiological signal processing,” Matem. Mash. Sist., No. 3, 96–104 (2002).

  13. L. Lamport, “The parallel execution of DO loops,” Comm. ACM, 17, No. 2, 83–93 (1974).

    Article  MathSciNet  MATH  Google Scholar 

  14. V. A. Val’kovskii, Paralleling of Algorithms and Programs: Structural Approach [in Russian], Radio i Svyaz’, Moscow (1989).

    Google Scholar 

  15. M. S. Jadzhak, “On a numerical algorithm of solving the cascade digital filtration problem,” J. Autom. Inform. Sci., 36, Issue 6, 23–34 (2004).

    Article  Google Scholar 

  16. M. S. Yadzhak, “On optimal in one class algorithm for solving three-dimensional digital filtering problem,” J. Autom. Inform. Sci., 33, Issue 1, 1–1 (2001).

    Google Scholar 

  17. R. B. Shteinberg, “Calculating the delay in starts of pipelines for supercomputers with the structural-procedure organization of computations,” Iskusstv. Intellekt, No. 4, 105–112 (2003).

  18. M. S. Yadzhak, “Solving the problem of the implementation of some parallel algorithms of digital data filtering,” Vidbir i Obrobka Inform., Issue 35 (111), 116–121 (2011).

  19. B. Ya. Shteinberg, Mathematical Methods of Paralleling Recurrent Cycles for Supercomputers with Parallel Memory [in Russian], Izd. Rostov. Univ., Rostov on Don (2004).

Download references

Author information

Authors and Affiliations

  1. Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine

    M. S. Yadzhak & M. I. Tyutyunnyk

Authors
  1. M. S. Yadzhak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. I. Tyutyunnyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. S. Yadzhak.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 3, May–June, 2013, pp. 142–151.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yadzhak, M.S., Tyutyunnyk, M.I. An optimal algorithm to solve digital filtering problem with the use of adaptive smoothing. Cybern Syst Anal 49, 449–456 (2013). https://doi.org/10.1007/s10559-013-9528-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-013-9528-x

Keywords

Search

Navigation