混合基离散傅立叶变换的处理方法及装置

授权公布号：CN101840393B

混合基离散傅立叶变换的处理方法及装置

有效

申请

2010-02-26

申请公布

2010-09-22

授权

2012-10-17

预估到期

2030-02-26

申请号	CN201010115459.8
申请日	2010-02-26
申请公布号	CN101840393A
申请公布日	2010-09-22
授权公布号	CN101840393B
授权公告日	2012-10-17
分类号	G06F17/14
分类	计算；推算；计数;
申请人名称	大唐电信科技产业控股有限公司
申请人地址	北京市海淀区学院路40号一区

专利法律状态

2015-01-07 专利申请权、专利权的转移

状态信息

专利权的转移；IPC(主分类):G06F17/14；变更事项:专利权人；变更前:联芯科技有限公司；变更后:大唐电信科技产业控股有限公司；变更事项:地址；变更前:200233 上海市钦江路333号41幢4楼；变更后:100191 北京市海淀区学院路40号一区；登记生效日:20141219

2012-10-17 授权

状态信息

授权

2010-11-10 实质审查的生效

状态信息

实质审查的生效IPC(主分类):G06F 17/14申请日:20100226

2010-09-22 公布

状态信息

公布

摘要

本发明公开了一种混合基离散傅立叶变换的处理方法及装置，该装置包括：地址确定单元，用于接收时域数据序列x(n)，确定时域数据序列中每一时域数据的初始存储地址并相应存储所述时域数据；第一处理单元，用于对所述时域数据序列进行N2′N3′...Nm′次长度为N1′的DFT计算，根据计算得到的第一中间数据确定第一中间数据序列；m-1个处理单元，其中的每一处理单元，用于以其上一级处理单元得到的第I-1中间数据序列作为数据源，对所述第I-1中间数据序列进行N1′N2′...NI-1′NI+1′...Nm′次长度为NI′的DFT计算，根据计算得到的第I中间数据确定第I中间数据序列；最终得到的第m中间数据序列即为频域数据序列<img file="dsa00000021320800011.GIF" wi="437" he="120" />该方法及装置能够进行任意点数的混合基离散傅立叶变换的处理。