Anytime fuzzy fast fourier transformation

Annamária R. Várkonyi-Kóczy, Daniel T. Várkonyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Anytime signal processing algorithms are to improve the overall performance of larger scale embedded digital signal processing (DSP) systems. In such systems there are cases where due to abrupt changes within the environment and/or the processing system temporal shortage of computational power and/or loss of some data may occur. It is an obvious requirement that even in such situations the actual processing should be continued to insure appropriate performance. This means that signal processing of somewhat simpler complexity should provide outputs of acceptable quality to continue the operation of the complete embedded system. The accuracy of the processing will be temporarily lower but possibly still enough to produce data for qualitative evaluations and supporting decisions. In this paper a new fast anytime fuzzy Fourier transformation algorithm is introduced. The presented method reduces the delay problem caused by the block-oriented fast algorithms and at the same time keeps the computational complexity on relatively low level. It makes possible the availability of good quality partial results or estimates before the samples of the period arrive, which can be advantageous in case of abrupt reaction need, long or possibly infinite input data sequences.

Original languageEnglish
Title of host publication12th International Conference on Intelligent Engineering Systems - Proceedings, INES 2008
Pages263-268
Number of pages6
DOIs
Publication statusPublished - Sep 1 2008
Event12th International Conference on Intelligent Engineering Systems, INES 2008 - Miami, FL, United States
Duration: Feb 25 2008Feb 29 2008

Publication series

Name12th International Conference on Intelligent Engineering Systems - Proceedings, INES 2008

Other

Other12th International Conference on Intelligent Engineering Systems, INES 2008
CountryUnited States
CityMiami, FL
Period2/25/082/29/08

    Fingerprint

Keywords

  • Anytime systems
  • DFT
  • FFT
  • Fuzzy signal processing
  • Transformed domain signal processing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Software
  • Control and Systems Engineering

Cite this

Várkonyi-Kóczy, A. R., & Várkonyi, D. T. (2008). Anytime fuzzy fast fourier transformation. In 12th International Conference on Intelligent Engineering Systems - Proceedings, INES 2008 (pp. 263-268). [4481305] (12th International Conference on Intelligent Engineering Systems - Proceedings, INES 2008). https://doi.org/10.1109/INES.2008.4481305