进行N点DFT运算时，需要N（N-1）次运算量的是（ ）
A: 实数加法
B: 实数乘法
C: 复数加法
D: 复数乘法
A: 实数加法
B: 实数乘法
C: 复数加法
D: 复数乘法
举一反三
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。
- 若采用DIT-FFT算法计算8点DFT，需要次复数乘法、次复数加法运算
- 一 个蝶形运算需次复数乘法、次复数加法运算
- 判断下列集合和给定运算是否构成环、整环和域, 如果不构成, 说明理由. (1) A = { a+bi | a,b∈Q }, 其中i2= -1, 运算为复数加法和乘法。 (2) A={ 2z+1 | z∈Z}, 运算为实数加法和乘法。 (3) A={ 2z | z∈Z}, 运算为实数加法和乘法。 (4) A={ x | x≥0∧x∈Z}, 运算为实数加法和乘法。
- 判断下列集合和给定运算是否构成环、整环和域, 如果不构成, 说明理由. (1) A = { a+bi | a,b∈Q }, 其中i2= -1, 运算为复数加法和乘法。 (2) A={ 2z+1 | z∈Z}, 运算为实数加法和乘法。 (3) A={ 2z | z∈Z}, 运算为实数加法和乘法。 (4) A={ x | x≥0∧x∈Z}, 运算为实数加法和乘法。