[发明专利]N点FFT/IFFT/IFFT/IFFT方法和装置无效
| 申请号： | 200810044188.4 | 申请日： | 2008-12-25 |
| 公开（公告）号： | CN101763337A | 公开（公告）日： | 2010-06-30 |
| 发明（设计）人： | 黄思宁;龙必起;李卫国;石瑞;刘明明;华大芳 | 申请（专利权）人： | 上海明波通信技术有限公司 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 上海浦一知识产权代理有限公司 31211 | 代理人： | 丁纪铁 |
| 地址： | 201206 上海市浦东*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | fft ifft 方法 装置 | ||
1.一种N点FFT/IFFT的装置，其特征在于，包括：
用于完成mi点FFT/IFFT的mi点FFT/IFFT单元，其中，K为mi点FFT/IFFT的级数，mi∈[m1，m2，…，mK]，mi＝ri1×ri2，为每一级FFT/IFFT的基数，所述的mi点FFT/IFFT单元由串连的ri1点DFT/IDFT单元和ri2点DFT/IDFT单元组成；
相位旋转因子单元，与复数乘法器相连接，用于产生和存储旋转因子；
用于对mi点FFT/IFFT运算单元的输出使用相位旋转因子进行加权的复数乘法器。
2.根据权利要求1所述的一种N点FFT/IFFT的装置，其特征在于，当ri1与ri2互素时，所述的mi点FFT/IFFT单元包括：
采样存储器，存储输入的采样、ri1点FFT/IFFT单元的输出，以及ri2点FFT/IFFT单元的输出；
ri1点DFT/IDFT单元，输入端和输出端分别与采样存储器相连接，用于完成ri1点DFT/IDFT运算；
ri2点DFT/IDFT单元，输入端和输出端分别与采样存储器相连接，用于完成ri2点DFT/IDFT运算；
输入/输出控制单元和读/写地址单元分别与采样存储器相连接，用于控制采样存储器向ri1点DFT/IDFT单元或ri2点DFT/IDFT单元分别输出ri1或ri2个采样，以及ri1点DFT/IDFT单元或ri2点DFT/IDFT单元的输出回写至采样存储器。
3.根据权利要求1所述的一种N点DFT/IDFT的装置，其特征在于，当ri1与ri2不互素时，所述的mi点DFT/IDFT单元包括：
采样存储器，采样存储器用于存储输入的采样、ri1点DFT/IDFT单元的输出，以及ri2点DFT/IDFT单元的输出；
ri1点DFT/IDFT单元，输入端和输出端分别与采样存储器相连接，用于完成ri1点DFT/IDFT运算；
ri2点DFT/IDFT单元，通过复数乘法器与采样存储器相连接，用于完成ri2点DFT/IDFT运算；
输入/输出控制单元和读/写地址单元分别与采样存储器相连接，用于控制采样存储器向ri1点DFT/IDFT单元或ri2点DFT/IDFT单元分别输出ri1或ri2个采样，以及ri1点DFT/IDFT单元或ri2点DFT/IDFT单元的输出回写至采样存储器；
相位旋转因子单元，与复数乘法器相连接，用于产生或存储相位旋转因子；
复数乘法器，输入端与采样存储器、相位旋转因子单元的输出端相连接，输出端与采样存储器相连接，用于对ri1点DFT/IDFT的输出使用相位旋转因子进行加权。
4.根据权利要求2或3所述的一种N点FFT/IFFT的装置，其特征在于，所述的采样存储器为mi行，列的采样存储器。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海明波通信技术有限公司，未经上海明波通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200810044188.4/1.html，转载请声明来源钻瓜专利网。
- 上一篇：呼叫建立的方法、装置和系统
- 下一篇：一种生成QoS策略的方法、系统和装置
