Assessing real-valued transform algorithms for fast convolution in electric power quality calculations

Abstract

It is argued that real- versus complex-valued trigonometric transform algorithms may deserve increased awareness in systems analysis in general, and application to nonsinusoidal waveform propagation in electric power systems in particular, due to their favorable convolution property when linear, time-invariant systems are studied. The performance of the three real-valued trigonometric transforms is assessed based on timing study results. The importance of instructions other than the multiplicative and additive complexities, namely those instructions involved in data transfer operations (e.g. loads and stores), is pointed out.