If N is a power of 2, the half-length DFTs can be further halved. This
can be carried out until no further halving is possible. A signal flow
is shown in Figure 7.3.1 that shows the operations required for N =8.
The continued halving after each stage is recognizable in that further operations
can be carried out independently of each subset.