Computationally efficient ABS scheme for sinusoidal transform coding of speech

Analysis-by-synthesis (AbS) has been used in a range of medium and low bitrate speech coders to find the parameters that would best reconstruct a given waveform. AbS has been used despite its high computational complexity because it gives accurate results. In this paper, a low complexity analysis by synthesis scheme for a sinusoidal transform coder (STC) has been proposed. The accuracy of results has not been compromised, while reducing the computational complexity from 2.63 MFLOPS (best case) and 22.13 MFLOPS (worst case) to a constant value of 0.46 MFLOPS.