1. 首页
  2. 大数据
  3. spark
  4. Rader算法

Rader算法

上传者: 2020-11-17 22:08:53上传 PDF文件 538.34KB 热度 11次
用Rader算法[132,133]计算DFT: 计算DC组成部分。由于N=p是质数,需要一个本原元素和一个生成器,就可以产生Zp域内除0之外的所有元素,也就是gk∈Zp/{0}。这里用gn模N通过gk模N代替n,就得到下面的索引变换: 例 N=7的Rader算法 对于N=7,有g=3是一个本原元素,其索引变换如下: 或者以矩阵表示: 图1给出了相应的采用FIR滤波器的图形化解释 图1长度p=7的Rader质数因子DFT实现 现在可以用一个三角形信号x[n]=10λ[n](也就是步长为10的三角形)来检验p=7的RaderDFT公
下载地址
用户评论