Algorithms for processing periodic and non-periodic signals

Jog, CS (2023) Algorithms for processing periodic and non-periodic signals. In: Sadhana - Academy Proceedings in Engineering Sciences, 48 (4).

PDF sad_aca_pro_eng_sci_48-4_2023..pdf - Published Version Restricted to Registered users only Download (391kB) | Request a copy

Abstract

In this work, we present algorithms for the processing of periodic and non-periodic signals or data, both, in the spatial and temporal domains. For periodic data, we propose a Newton–Raphson-based algorithm that identifies the amplitudes, frequencies and phases of the sinusoidal components in the input signal to a high degree of accuracy. The algorithm is based firstly on the systematic identification of the candidate periodic functions that pass through most of the sampled data, and then identifying the ‘correct solution’ from among these multiple candidate solutions, i.e., identifying the input signal that actually generated the data. Since the final solution passes through all the data points almost exactly, and since it is periodic, the ‘leakage loss’ is almost zero. For non-periodic temporal signals, we devise an approximation for the continuous time Fourier transform, and show by means of various examples that it yields accurate results. Regarding computational efficiency, the Newton–Raphson based algorithm for periodic signals is obviously computationally more expensive than standard techniques which treat parameter estimation as a linear problem, but the emphasis at this stage in on developing a robust algorithm. The algorithm for non-periodic temporal signals is, however, computationally efficient as well, since it just involves a summation of derived expressions over the number of time intervals used in the approximation. © 2023, Indian Academy of Sciences.

Item Type:	Journal Article
Publication:	Sadhana - Academy Proceedings in Engineering Sciences
Publisher:	Springer
Additional Information:	The copyright for this article belongs to the Springer.
Keywords:	Approximation algorithms; Computational efficiency; Continuous time systems, Amplitude-frequency; High degree of accuracy; Non-periodic signal; Parameters estimation; Periodic signal; Sinusoidal components; Spatial domains; Temporal domain; Temporal signals, Parameter estimation
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	30 Nov 2023 04:35
Last Modified:	30 Nov 2023 04:35
URI:	https://eprints.iisc.ac.in/id/eprint/83358

Actions (login required)

View Item