收藏本站
《东北重型机械学院学报》 1986年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前1条
1 姜万录,张淑清;减少基4FFT算法运算量的措施[J];燕山大学学报;1995年02期
【共引文献】
中国期刊全文数据库 前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期
中国博士学位论文全文数据库 前4条
1 何映霞;机载SAR运动目标实时检测方案若干技术问题的研究[D];中国科学院电子学研究所;2000年
2 张德峰;高速DSP板的开发及其在合成孔径雷达实时信号处理中的应用研究[D];中国科学院电子学研究所;2001年
3 王盛利;雷达信号处理的新方法——匹配傅里叶变换研究[D];西安电子科技大学;2003年
4 李顶根;新型立式动平衡机的研制与工件动不平衡量的测量[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 万里;非合作短波跳频信号细拼接技术研究—频差分析与调整软硬件设计[D];电子科技大学;2002年
2 严海清;软件无线电技术在宽带扫描接收机中的应用研究[D];南京理工大学;2004年
3 潘震;商品防盗数字信号接收器的研究与设计[D];郑州大学;2004年
4 武永峰;基于遗传算法的电力系统故障诊断[D];天津大学;2003年
5 叶琳;频率捷变调频引信差频信号的数字化处理研究[D];南京理工大学;2004年
6 闫绍敏;ADSL传输系统的IFFT/FFT算法研究与FPGA实现[D];浙江工业大学;2005年
7 张楠;CW脉冲数字跟踪滤波技术的研究[D];哈尔滨工程大学;2005年
8 潘翀;电网瞬时功率理论和谐波电流检测方法研究[D];重庆大学;2005年
9 王威;基于无线传输的TPMS系统的设计实现[D];国防科学技术大学;2006年
10 谢礼莹;基于SoC的固网短信芯片的硬件仿真设计[D];重庆大学;2007年
【同被引文献】
中国期刊全文数据库 前1条
1 刘彬;吴嗣亮;姜万录;;软件实现FFT运算减少运算量的途径[J];燕山大学学报;1987年04期
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 闫绍敏;ADSL传输系统的IFFT/FFT算法研究与FPGA实现[D];浙江工业大学;2005年
2 杜列波;纳米级光栅位移测量中关键技术的研究[D];国防科学技术大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 王文虎;杨雨;;二部图的所有极大匹配[J];电脑开发与应用;2011年08期
2 万中;王旭;费云云;;一类非单调三参数共轭梯度算法研究[J];湖南大学学报(自然科学版);2011年08期
3 万中;冯冬冬;;无约束优化问题的精细修正牛顿算法[J];高校应用数学学报A辑;2011年02期
4 戈慈水;;《数值分析》课程数值积分的Matlab实现问题的教学研究[J];时代教育(教育教学);2011年07期
5 莫艳;熊清泉;王学平;;模糊矩阵在inf-α合成算子下的平方根[J];四川师范大学学报(自然科学版);2011年04期
6 韩乐;喻高航;关履泰;;求解大规模非线性方程组的分层多元谱梯度算法[J];高等学校计算数学学报;2011年01期
7 张兰华;刘桂娟;左风华;唐一源;曹宸;薛绍伟;;具有离散性的连续性模型映射[J];数学的实践与认识;2011年10期
8 马秀丽;黄磊;王红霞;孙可心;;C2组织无标度网络模型[J];火力与指挥控制;2011年07期
9 晏林;;基于MATLAB的哥德巴赫猜想实验[J];文山学院学报;2011年03期
10 李冉冉;赵文玲;周金川;;带有锥约束的全局最优化问题的修正拉格朗日方法[J];山东理工大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 仇海全;曹炳元;;模糊线性规划的一种解法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 张宇宙;高红伟;王倩;代业明;;具有完美信息的有限扩展型合作对策特征函数的算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 张静;;关于线搜索的Armijo型方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4 程仕军;;具有变动汇率的外汇交易决策模型[A];1994中国控制与决策学术年会论文集[C];1994年
5 王若鹏;卓泽强;;支撑向量回归机的一种光滑化方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 王若鹏;徐红敏;石红;;GSVM优化问题的调节熵函数法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
7 秦成祥;;线性经济系统优化模型的算法及稳定性[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
8 范九伦;裴继红;谢维信;;区间值模糊c-均值聚类算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
9 李双虎;赵会民;;聚类有效性分析[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 李洋洋;朱自强;;一类特殊的有界变量目标规划的算法研制[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 邵文海;破译古算之谜[N];吉林日报;2001年
3 本报记者 陶春;计算机时代的东方数学[N];学习时报;2004年
4 石钟慈;冯康院士与辛几何算法[N];中国新闻出版报;2007年
5 王伍权;珠算的起源[N];财会信报;2007年
6 江志伟;古今中外话算盘[N];黄山日报;2006年
7 本报记者 陶世安;从数学古国迈向数学强国[N];人民日报海外版;2001年
8 新疆财经学院 潘丽;浅谈珠算的起源与发展[N];新疆科技报(汉);2001年
9 记者:游雪晴 周清春 首席:高小山;数学机械化:用电脑解放人脑[N];科技日报;2004年
10 郭书春(作者为中国科学院自然科学史所研究员);中国最早的数学著作《算数书》[N];中华读书报;2001年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 Zhao Peixin;[D];山东大学;2005年
3 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
4 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
5 徐乐顺;N体问题周期解的变分算法[D];吉林大学;2006年
6 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
7 甘向阳;中外若干算法的比较研究[D];西北大学;2004年
8 赵亚莉;广义似变分不等式解的存在性和算法[D];大连理工大学;2006年
9 刘承水;基于数据挖掘的客户序位应用研究[D];华北电力大学(北京);2006年
10 殷苌茗;激励学习的若干新算法及其理论研究[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
2 徐常伟;域,环,模上Grobner基的性质和算法[D];东北师范大学;2010年
3 戎文晋;最大独立集问题及其成长算法的研究[D];太原理工大学;2004年
4 邢可;一类拟线程通信模型中的排序问题[D];兰州大学;2006年
5 钟文;Groebner基算法的改进及其若干应用[D];暨南大学;2009年
6 邹黎敏;矩阵数值特征和正定矩阵的研究[D];重庆大学;2009年
7 李实;路网连通可靠性分析方法的研究[D];北京交通大学;2009年
8 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
9 谢仲洲;若干类四元数矩阵方程解的研究[D];广西民族大学;2009年
10 李全艳;求解凸优化问题向前后分裂算法的两种变形[D];郑州大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026