A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals

Algorithm 2

Vector-valued DFT (parallel algorithm).

Require: , where .

Ensure:

(1)

(2)

(3) for

(4) 

(5) end for

(6) for

(7) 

(8) end for

(9)

(10)

(11)

(12) for

(13) 

(14) end for

(15)

(16)