若有两个N点实序列，分析运用DFT的对称性质进一步减少运算量的具体步骤。若只有一个N点实序列，应如何运用DFT减少运算量?

若有两个N点实序列，分析运用DFT的对称性质进一步减少运算量的具体步骤。若只有一个N点实序列，应如何运用DFT减少运算量?
【正确答案】：(1)对于只有一个N点实序列,首先将该实序列拆成两个N/2点的实序列，再将两个N/2点的实序列合并成一个N/2点的复数序列,计算该复数序列的一次N/2点DFT,然后利用DFT的性质构造出两个实序列的DFT,需要考虑的是这两个N/2点实序列的DBT应该能合成原N点实序列的DFT,根据DIT-FFT第一次分解的原理，将跟序列按照序号的奇偶拆就能满足这一要求;
(2)对于两个N点实序列,将两个N点的实序列合并成一个N点的复数序列后再重复上述步骤。