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 ).
Unable to display preview. Download preview PDF.