• Home
•  
• Call for Papers
• Paper Status
• Registration
• Workshops
• Exhibits
•  
• Technical Program
• Side Meetings
• Tutorials
• Plenaries
• Special Sessions
• Panel Sessions
• My Schedule
•  
• Practicalities
• Housing & Venue
• Special Events
• Visits
• Supporters
•  
• Contact / Discussion
• Organizing Committee
• Program Committee
• Review Committee
•  
• Related Conferences

Technical Program

Paper Detail

Paper:	DISPS-P2.10
Session:	Hardware and Software Implementations of DSP Systems
Time:	Thursday, May 18, 16:30 - 18:30
Presentation:	Poster
Topic:	Design and Implementation of Signal Processing Systems: Fast Algorithms
Title:	FAST ANALYSIS/SYNTHESIS OF HARMONIC SIGNALS
Authors:	Miltiadis Vasilakis, University of Crete, Greece; Yannis Agiomyrgiannakis, Yannis Stylianou, University of Crete / ICS-FORTH, Greece
Abstract:	Harmonic Models are commonly used in signal processing. The analysis of harmonic signals requires the solution of a symmetric Toeplitz system of equations. Levinson-based Toeplitz solvers have a O(n^2) complexity. This paper proposes an O(n) algorithm by encoding the inverse matrices required for the solution of the linear system to a few parameters in order to obtain an approximate solution for the harmonic model. For speech related applications, the proposed algorithm is 2-30 times faster than the Levinson algorithm, while degradation is minimal and memory requirements are very low.