收藏本站
《燕山大学学报》 1986年04期
加入收藏 投稿

FFT算法中求P值的一般方法

刘彬  吴嗣亮  姜万录  
【摘要】:本文在文献[1]的基础上,对另外三种基2FFT算法的P值(P为蝶形运算表达式中旋转因子的指数)表达式做了推导,提出了求P值的方法。给出了用软件实现这三种算法的程序框图。
【作者单位】
【关键词】算法 一般方法 程序框图 蝶形运算单元 旋转因子 软件实现 运算表达式 二进制数 迭代形式 溢出位
【正文快照】:
一、引言 离散付里叶变换(DFT)是数字信号处理的重要工具.若按定义式进行DFT运算,由于其复乘次数与序列长度N的平方成正比,当N很大时,则运算量非常大,同时占用计算机的存贮单元也很多.为此,前人进行了大量的工作,各种类型的快速算法(FFT)相继出现‘’〕二”.由于FFT使DFT的运

【引证文献】
中国期刊全文数据库 前2条
1 姜万录,张淑清;减少基4FFT算法运算量的措施[J];燕山大学学报;1995年02期
2 刘彬;吴嗣亮;姜万录;;软件实现FFT运算减少运算量的途径[J];燕山大学学报;1987年04期
【共引文献】
中国期刊全文数据库 前10条
1 任培宏;一种用时域方法实现的高速数字脉冲压缩器[J];电讯技术;2000年06期
2 姜万录,张淑清;减少基4FFT算法运算量的措施[J];燕山大学学报;1995年02期
3 刘毅峰,何旭辉,吴乐南;短波接收机的中频数字实现[J];电子工程师;1999年12期
4 苏彤,刘玉宾;数字信号处理的理论与实践[J];黄河水利职业技术学院学报;2001年04期
5 刘蓉,戴在平,李元杰;一种优化谱函数的FIR滤波器的实现[J];华侨大学学报(自然科学版);2002年02期
6 顾松山 ,李鸿雁 ,刘晓旸 ,赵恒轩;713天气雷达回波信号的实时数字处理系统[J];南京气象学院学报;1985年02期
7 庄国瑜;实信号二维FFT的高效算法[J];天津纺织工学院学报;1997年02期
8 韩德红,石新智;基于CPLD器件的FIR滤波器的设计[J];武汉大学学报(理学版);2004年01期
9 张辉,鞠德航;时变衰落信道下同态滤波技术的研究[J];西安电子科技大学学报;1999年02期
10 蒋志焱,黄银河,夏映玲;基于DSP的雷达数字信号处理通用模块[J];现代雷达;2003年04期
中国博士学位论文全文数据库 前3条
1 何映霞;机载SAR运动目标实时检测方案若干技术问题的研究[D];中国科学院电子学研究所;2000年
2 张德峰;高速DSP板的开发及其在合成孔径雷达实时信号处理中的应用研究[D];中国科学院电子学研究所;2001年
3 王盛利;雷达信号处理的新方法——匹配傅里叶变换研究[D];西安电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 王战飞;模—数转换器测试技术的研究[D];浙江大学;2006年
2 万里;非合作短波跳频信号细拼接技术研究—频差分析与调整软硬件设计[D];电子科技大学;2002年
3 严海清;软件无线电技术在宽带扫描接收机中的应用研究[D];南京理工大学;2004年
4 潘震;商品防盗数字信号接收器的研究与设计[D];郑州大学;2004年
5 武永峰;基于遗传算法的电力系统故障诊断[D];天津大学;2003年
6 叶琳;频率捷变调频引信差频信号的数字化处理研究[D];南京理工大学;2004年
7 闫绍敏;ADSL传输系统的IFFT/FFT算法研究与FPGA实现[D];浙江工业大学;2005年
8 张楠;CW脉冲数字跟踪滤波技术的研究[D];哈尔滨工程大学;2005年
9 潘翀;电网瞬时功率理论和谐波电流检测方法研究[D];重庆大学;2005年
10 王威;基于无线传输的TPMS系统的设计实现[D];国防科学技术大学;2006年
【同被引文献】
中国期刊全文数据库 前1条
1 刘彬;吴嗣亮;姜万录;;软件实现FFT运算减少运算量的途径[J];燕山大学学报;1987年04期
【二级引证文献】
中国期刊全文数据库 前1条
1 姜万录,张淑清;减少基4FFT算法运算量的措施[J];燕山大学学报;1995年02期
中国硕士学位论文全文数据库 前1条
1 杜列波;纳米级光栅位移测量中关键技术的研究[D];国防科学技术大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 何维中;产生组合数字电路测试的九值*算法[J];北京理工大学学报;1980年00期
2 李幼铭,孙永智,姚振兴;关于“反射法”计算综合地震图的实施方案[J];地球物理学报;1980年04期
3 张建中,邓乃扬;最大最小问题的拟Topkis-Veinott方法[J];高等学校计算数学学报;1980年01期
4 李兆华;参数微分方程两点边值问题最优化算法及其应用(Ⅰ)[J];高等学校计算数学学报;1980年01期
5 郑毓蕃;估计卡尔曼滤波器中R,Q的二个算法[J];信息与控制;1980年03期
6 云天铨;考虑已往探索值的一个一维凸函数优化的快速新算法[J];计算数学;1980年03期
7 费景高;具有实现误差的共轭梯度算法[J];计算数学;1980年03期
8 王桂荣 ,张正卿;抗干扰曲线的一种算法[J];数值计算与计算机应用;1980年02期
9 朱永津,王建方;按字典序遍数K分树[J];中国科学A辑;1980年07期
10 凌龙彬,张自洪;关于二维FFT程序设计的若干问题[J];上海交通大学学报;1980年04期
中国重要会议论文全文数据库 前10条
1 刘建国;郭圣明;马力;;MODELAB快速简正波算法及其应用[A];中国声学学会1999年青年学术会议[CYCA'99]论文集[C];1999年
2 程玖兵;杨锴;王华忠;马在田;;一种适应起伏地形的深度偏移算法[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
3 高尔根;徐果明;刘同庆;李广品;蒋先艺;;地震道的Greville递推反褶积算法[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
4 李洋洋;朱自强;;一类特殊的有界变量目标规划的算法研制[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
5 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
6 秦成祥;;线性经济系统优化模型的算法及稳定性[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
7 杨宇航;;装备维修保障能力综合评价模型与算法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
8 李斌;李树丞;宣家骥;雷光龙;;我国外债规模最优控制的目标规划模型、算法及应用[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
9 沈祖志;谢敦礼;徐伟宣;;中国的经济改革促进OR在流程工业的应用[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
10 蒋志方;曹磊;;在CGCAI中实现算法动态执行可视化的一种方法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 本报记者 任诗芹 文霞平;全球智能控制与自动化大会在肥开幕[N];安徽日报;2000年
2 记者 周丽娟;我国拥有自行匹配气囊技术[N];中国汽车报;2000年
3 罗燕雯;美国用税收支持农业发展[N];中国税务报;2000年
4 上海 沈海宾;DSP[N];电脑报;2000年
5 南宁 李文;编解码电路与系统安全[N];电子报;2000年
6 江苏 吴俊;常见的音频文件格式[N];电子报;2000年
7 聂彩吉;激光视盘机的软件升级技术[N];电子报;2000年
8 河北 曹振宇;高效灵活的组合查询[N];中国电脑教育报;2000年
9 江苏 韶亚军;压缩加密刻光盘一气呵成[N];中国电脑教育报;2000年
10 周江文;有特色的测量误差理论研究[N];光明日报;2000年
中国博士学位论文全文数据库 前10条
1 向小东;基于神经网络与混沌理论的非线性时间序列预测研究[D];西南交通大学;2002年
2 周正伟;蓝牙基带IP实现技术研究[D];电子科技大学;2002年
3 陈金玉;数据仓库实体化视图联机—致性维护研究[D];重庆大学;2002年
4 钟萍;Newton-PCG型算法的效率分析[D];中国农业大学;2002年
5 江胜宗;非直井迹最优控制模型、算法及应用[D];大连理工大学;2002年
6 王宏强;目标融合跟踪技术及性能预测研究[D];中国人民解放军国防科学技术大学;2002年
7 武小悦;复杂关联系统的可靠性建模与分析[D];中国人民解放军国防科学技术大学;2000年
8 张乃敏;相容和不相容奇异线性方程组的算法与扰动分析[D];复旦大学;2003年
9 向渝;IP网络QoS和安全技术研究[D];电子科技大学;2003年
10 张健飞;机群环境下的并行边界元法研究及其在水工结构分析中的应用[D];河海大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈非;多层前向神经网络结构的研究[D];大连理工大学;2000年
2 史学鹏;无线通信空时二维信号处理技术[D];西安电子科技大学;2001年
3 孙伟;实用VR技术的研究及其应用[D];北方工业大学;2001年
4 傅志斌;基于组件的网上课表编排查询系统WebTSS的分析与设计[D];河北大学;2001年
5 姚世超;合成孔径雷达原始数据压缩算法研究[D];中国科学院电子学研究所;2001年
6 孙志英;模糊控制策略及其在火电机组中的应用与研究[D];华北电力大学;2001年
7 冯文宏;500KV变电站培训仿真系统的研究与应用[D];华北电力大学;2001年
8 叶婧;CERNET卫星信道动态备份系统协议和算法的分析与设计[D];电子科技大学;2001年
9 熊邦书;三维扫描技术与曲面重构算法的研究[D];西北工业大学;2001年
10 赵伟;网络作业管理系统的研究与开发[D];西北工业大学;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026