文件名称:北邮数值与符号计算实验 快速傅里叶变换及其应用
文件大小:22KB
文件格式:DOCX
更新时间:2019-06-21 08:56:58
北邮 数值 符号计算
注意:实验报告不全,参考价值:函数实现。
1.1 用C++实现复数类,并为其定义必要的运算符。
struct Complex{
double real_;
double image_;
Complex (void);
Complex (double const& real);
Complex (double const& real, double const& imag);
Complex (Complex const& v);
Complex operator+ (Complex const& a) const;
Complex operator- (Complex const& a) const;
Complex operator* (Complex const& a) const;
Complex operator/ (int n) const;
……
};
1.2 void fft (Comples* dst, Complex* src, int p);快速傅里叶变换。
求复数数组src[0, 2p)的傅里叶变换,结果存放在dst[0, 2p)中。
1.3 void ifft(Complex* dst, Complex* src, int p); 快速傅里叶逆变换。
求复数数组src[0, 2p)的逆傅里叶变换,结果存放在dst[0, 2p)中。
1.4 利用快速傅里叶变换计算长整数乘法。
typedef std::vector