DEVICE AND METHOD FOR COMPUTING VARIOUS SIZES OF DFT ACCORDING TO PFA ALGORITHM USING RURITANIAN MAPPING

摘要

PROBLEM TO BE SOLVED: To compute DFT by using two computation cores in parallel to accelerate computation. SOLUTION: Data are transmitted to one of the two cores according to even and odd rows of a PFA Ruritanian mapping matrix. A separate storage means is used for each core, and the data are exchanged between two separate storage means during periods each between radix computation steps. COPYRIGHT: (C)2010,JPO&INPIT