摘要 |
Butterfly calculations of a cardinal number of four and butterfly calculations of a cardinal number of two are performed by using the same circuitry. When butterfly calculations of a cardinal number of two are performed, predetermined lines in the circuitry are removed by using selectors. Moreover, the multiplication factors of the signal lines which join predetermined complex multiplication circuits with predetermined complex addition circuits are changed from -j to -1, from -1 to 1, from -1 to 1, and from -j to -1. As a result, a pair of butterfly calculating circuit systems (A and B) are formed. On the other hand, when calculations of a cardinal number of four are performed, all the signal lines in the circuitry are connected, and the predetermined multiplication factors of the respective paths are set. As a consequence, a single butterfly calculating circuit system having a cardinal number of four is formed. <IMAGE> |