Periodization and Decimation
The ring structure of Z/N provides important tools for gaining deep insights into algorithm design. The fundamental partition of the indexing set Z/p m , a major step in the Rader-Winograd FT algorithm of the preceding chapter, was based on the unit group U(p m ).
KeywordsDiscrete Fourier Transform Maximal Subgroup Unit Group Standard Basis Vector Space Versus
Unable to display preview. Download preview PDF.