• DocumentCode
    607150
  • Title

    Problem conditioning interpolation educational tool

  • Author

    da Costa, M.I.T. ; Soares, S. ; Cardeal, S. ; Barroso, J.

  • Author_Institution
    EST - Inf. Dept., Polytech. Inst. of Castelo Branco, Castelo Branco, Portugal
  • fYear
    2013
  • fDate
    13-15 March 2013
  • Firstpage
    996
  • Lastpage
    1003
  • Abstract
    This paper presents an educational tool to be used in signal processing interpolation-related subjects. Besides the consolidation of acquired theoretical knowledge, the tool allows its users to apply three error patterns geometry to the signals and test minimum dimension and maximum dimension signal reconstruction algorithms. In the specific case of minimum dimension problems it can be solved using different solvers, iterative and direct linear equations methods. The developed tool allows the problem conditioning analysis through the spectral radius of the system matrix, the condition number and others parameters available in some specific methods. This feature gives the possibility to alter the problem definitions to the desired goal before the reconstruction begins and to choose the optimal method, depending on each problem constraints The time unit that measures the algorithms performance is expressed in terms of one Fourier Transform (FFT) calculation time. In this way the data is presented not in an absolute way but in a relative measure independent from the machine´s architecture.
  • Keywords
    computer aided instruction; interpolation; iterative methods; signal reconstruction; telecommunication engineering education; FFT calculation time; condition number; direct linear equation methods; error pattern geometry; fast Fourier transform; iterative methods; maximum dimension signal reconstruction algorithms; minimum dimension signal reconstruction algorithms; optimal method; problem conditioning interpolation educational tool; signal processing interpolation-related subjects; system matrix; Convergence; Equations; Geometry; Iterative methods; Mathematical model; Reconstruction algorithms; Signal reconstruction; Condition Number; Educational Tool; Fast Fourier Transform (FFT); Interpolation; Over-sampling; Problem Conditioning; Signal Reconstruction; Spectral Radius;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Engineering Education Conference (EDUCON), 2013 IEEE
  • Conference_Location
    Berlin
  • ISSN
    2165-9559
  • Print_ISBN
    978-1-4673-6111-8
  • Electronic_ISBN
    2165-9559
  • Type

    conf

  • DOI
    10.1109/EduCon.2013.6530229
  • Filename
    6530229