Apparatus and medium for performing domain transformation of digital signals from time domain to frequency domain and vice versa

摘要

It has the step which executes conversion with the conversion element which includes plural lift stages from time domain and in the method of executing the domain conversion of the digital signal in contrast to that, to frequency domain, the aforementioned conversion corresponds to the conversion matrix, at least one lift stage among plural lift stages, at least has with one auxiliary conversion matrix and making round unit, this auxiliary conversion matrix is formed, or with aforementioned conversion matrix itself consists the corresponding conversion matrix of low dimension. This method has furthermore, after the conversion due to the aforementioned auxiliary conversion matrix the step which executes the making round operation of the signal with the aforementioned making round unit. Selective figure Figure 12