一种基于arm芯片和fft算法

《 自 动 化 技 术 与 应 用 》 2009年第 28卷第 2期 通信与信息处理

Communication and Information Processing 基于 FFT 计算线性离散卷积的一种算法 田 秀 华 , 刘 文 进 , 裴 晓 敏

(辽宁工程技术大学电信学院,辽宁 阜新 123000

摘 要:介绍一种利用快速傅里叶变换计算线性离散卷积的算法,给出了此算法的原理、 数学模型、 实现方法以及进一步减少计算量

的措施等,仿真表明此算法与一般算法相比,在运算量方面优点明显。 关键词:线性;离散卷积;离散傅里叶变换;快速傅里叶变换

中图分类号:TP13 文献标识码:A 文章编号:1003-7241(200902-0056-03

An Algorithm for Calculating the Linear Discrete Convolution With FFT

TIAN Xiu-hua, LIU Wen-jin, PEI Xiao-min (Liaoning Technical University, Fuxin 123000 China

Abstract: This papers introduces a

基于ARM920T内核的FFT

算法的高效实现

学号： 姓名：

摘要:随着ARM体系结构的发展,ARM处理器已经可以胜任许多DSP应用。为了充分挖掘ARM处理器数字信号处理能力,结合ARM内核设计特点设计了基4-FFT算法的高效ARM程序。代码设计中,对寄存器分配和指令调度作了精细地控制,提出了ARM汇编中浮点数的定点格式存储和计算方法,充分利用桶形移位器和5级流水线,避免了流水线互锁问题。实验结果表明优化后的程序指令周期总数减少并且运算精度很高。这些优化方法对ARM程序优化具有实际指导意义。 关键词:代码优化;ARM内核;流水线互锁;FFT;浮点数

1引言

“十五”国防预研项目提出了“可穿戴计算机系统”,这对嵌入式处理器提出了更高的要求,既要有高速数字信号处理能力又要求有丰富的外围控制器,传统需要数字信号处理的嵌入式或便携设备一般包括双处理器:一个微控制器处理用户接口而另一个独立的DSP处理器处理数字信号,也就是“双核方案”。随着ARM体系结构的加强和主频的不断提高使得ARM可以很好地适应许多DSP应用,并且ARM处理器具有丰富的外围控制器,开发者可以使用单ARM处理器完成双核的任务,这种单核设计能够减少费用和降低功耗

龙源期刊网 http://www.qikan.com.cn

一种基于Slantlet变换的盲水印嵌入算法

作者：吴捷

来源：《软件导刊》2016年第10期

摘要：为了保护数字版权，有效抵抗各种攻击，提出一种基于Slantlet变换的盲水印嵌入算法。不同于常见的基于离散小波变换（DWT）的数字水印技术，该方案先对原始图像进行8×8分块并进行Slantlet变换，再从低频近似区域中选择一个嵌入位嵌入水印。通过计算嵌入位相邻元素的平均值，并比较每个嵌入位数值和平均值的大小关系，计算得到密钥，利用密钥实现了水印的盲检测。实验结果表明，提出的盲水印算法不但具有较好的保真度，而且对于各种几何攻击和噪声攻击具有较强的鲁棒性。

关键词：Slantlet变换；盲检测；盲水印嵌入算法；数字水印技术 DOIDOI：10.11907/rjdk.161924 中图分类号：TP312

文献标识码：A文章编号：16727800（2016）010005204 0引言

归因于信息技术的快速发展与进步，媒体资源数字化正在全球范围内发生。关于数字媒体的版权问题吸引了大批

一种基于sift算法的人脸识别方法

摘 要： 高独特性特征的选择以及合适匹配策略的选用是人脸识别技术的关键。讨论了基于仿射不变的几何特 征ＳＩＦＴ算子进行人脸识别的方法。ＳＩＦＴ算子的计算复杂度较高，并且不同的人脸表情和图像模糊会加大特征匹 配的难度。为克服上述缺点，提出了一种新的算法，将选择６个人脸上感兴趣子区域进行描述，并根据各自的独特 性赋予不同的权值，最后在匹配过程中使用相似度的平方来减小偏差数据造成的影响。实验结果表明，该方法能 有效减轻表情变化对于身份识别率急剧下降的影响，并可显著减少计算复杂度和特征匹配时间。

关键词： 独特性人脸识别 ＳＩＦＴ算子感兴趣子区域

1 引言

人脸识别是当今模式识别和人工智能领域的一 个活跃的研究方向。而人脸识别技术也已经被运用 到犯罪识别、视频监控、档案管理、视频会议和照片 检索等各个领域，如图１所示。人脸识别的研究内容主要包括以下几个方面 ： （１）人脸检测：在输入的图像中寻找人脸区域。 （２）人脸的规范化：校正人脸在尺度、光照和旋 转等方面的变化。 （３）特征提取：从人脸图像中映射提取一组反 映人脸特征的数值表示样本。 （４）特征匹配：将待识别人脸与已知人脸比较得出相关信息。 当人脸的光照、表情发生比

一种AGV控制算法

摘要

随着工厂自动化、计算机集成制造系统技术的发展以及柔性制造系统、自动化立体仓库的广泛应用,自动导引小车,即,作为联接和调节离散型物流系统的手段,己经成为自动化搬运装卸的必要工具,其应用范围和技术水平得到了迅猛的发展。在的研究领域中,路径跟踪控制技术是研究中的一个关键技术。因而,如何设计出一种跟踪误差小、动态响应快、能适应多种复杂环境,且具有较好鲁棒性的路径跟踪控制系统是十分重要的。

ABSTRACT

With the development of factory automation technology, computer integrated manufacturing system and flexible manufacturing system, widely used in automated warehouse, automatic guided vehicle, that is, as the link and adjust the discrete logistics system, has become a necessary tool for automated handling, its

第4 1卷第 2期2 2 2 0 1 4年 4月 2 5日

数

字

通

信

Vo l 41.No . 2 Apr .2 5 2 01 4

Di g i t a l Co m mu ni c a t i o n

DOI: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 1— 3 8 2 4 . 2 0 1 4 . 0 2 . 0 0 6

一

种基于深度图像的手势识别算法孟上，高陈强，杨璐毓(重庆邮电大学信号与信息处理重庆市重点实验室，苇庆 4 0 0 0 6 5)

摘

要：利用K i n e c t捕捉深度图像，使用有效的手势分割手段将手势区域截取并运用相关算法对手势进行轮廓、凸

包及其最小外接圆提取；然后构建了4种手势特性参数并给出了4种参数的计算方法；最后综合手势特性参数构建分类决策树以实现手势识别。实验针对 9种常见手势在复杂背景条件下进行测试，单个手势识别率在 8 9%一1 0 0%之间，综合识别率达到 9 6%。

关键词：手势识别； K i n e c t传感器；人机交互中图分类号： T P 3 9 1 . 4 文献标识码： A 文章编号： 1 0 0 5 . 3 8 2 4 ( 2 0 1 4 ) 0 2 - 0 0 2 2

计算机技术与发展第17卷 第10期 17 No.10 Vol.2007年10月Oct. 2007COMPUTERTECHNOLOGYANDDEVELOPMENT

一种基于卡尔曼滤波的背景更新算法

夏伟才,曾致远

(华中科技大学数字化工程与仿真中心信息与控制技术研究所,湖北武汉430074)

摘 要:在基于视频的运动目标检测过程中,经常使用背景差法来检测运动目标。在背景差法中,背景的实时更新是很重要的一个部分,直接影响到检测效果。在研究过去的背景更新方法的基础上,提出一种基于卡尔曼滤波的方法来更新背景,并且把背景模型和当前帧图像的均值和方差等参数与目标检测结果相结合,实现了较好的背景更新结果。算法的复杂度低、实时性好,能够适应工程的需要。关键词:背景更新;运动目标检测;卡尔曼滤波

中图分类号:TP301.6 文献标识码:A 文章编号:1673-629X(2007)10-0134-03

BackgroundUpdateAlgorithmBasedonKalmanFiltering

XIAWei cai,ZENGZhi yuan

(Insti

信息与电气工程学院 课程设计任务书

2015 —2016 学年第 二 学期

专业： 通信工程 学号： 姓名： 课程设计名称： DSP课程设计

设计题目： 基于DSP芯片的函数信号的FFT 完成期限：自 2015 年 12 月 16 日至 2015 年 12 月 30 日共 2 周 设计依据、要求及主要内容（可另加附页）：

1、设计依据

1.1函数信号发生电路的构成，该电路的核心器件是ICL8038，产生高精度正弦波、三角波和方波。

2.2 FFT 的原理和参数生成公式。

2、设计要求

1． 熟悉FFT在实际中应用的效果； 2． 熟悉正弦、三角、方波信号的FFT变换；

3、主要内容：

利用函数信号发生器产生正弦波、三角波和方波。并且基于DSP芯片对其进行FFT变换。

1

指导教师（签字）： 批准日期： 年 月 日

2

摘 要

快速傅里叶变换（FFT）是将信号从时域变换到频域的一

2 0 0 9年第 6期 (总第 1 5 6期 )

光通信研究S TUDY ON 0PTI CAL COM M UNI CATI oNS

2 0 09 . 1 2

( Sa m. NO . 1 5 6 )

无线通信

一

种基于训练序列的改进的 OF DM同步算法马杨军。胡耀明( 1 .杭州电子科技大学，浙江杭州 3 1 0 0 1 8; 2 .中国电子科技集团公司第五十研究所，上海 2 0 0 0 6 3 )

摘要：文章在研究 s&C算法和 P a r k算法的基础上，提出一种基于训练序列的改进的正交频分复用 ( 0 F D M)同步算法。改进后的算法只使用一个 i ) i l练符号，并通过对训练符号在时域乘以差分序列来消除定时同步中的峰值平台问题，通过对接收端和发射端的训练符号在频域的自相关性来估计载波整数倍频偏。改进后的算法在定时同步和载波频偏的纠正上较 s 8 L C算法有了较大的提高。 关键词：正交频分复用；同步；训练序列中图分类号： TN9 1 9 . 3 文献标识码： A

文章编号： 1 0 0 5 - 8 7 8 8 ( 2 0 0 9 J 0 6— 0 0 6 5— 0 3

An i mp r o v e d t r a i n

2 0 0 9年第 6期 (总第 1 5 6期 )

光通信研究S TUDY ON 0PTI CAL COM M UNI CATI oNS

2 0 09 . 1 2

( Sa m. NO . 1 5 6 )

无线通信

一

种基于训练序列的改进的 OF DM同步算法马杨军。胡耀明( 1 .杭州电子科技大学，浙江杭州 3 1 0 0 1 8; 2 .中国电子科技集团公司第五十研究所，上海 2 0 0 0 6 3 )

摘要：文章在研究 s&C算法和 P a r k算法的基础上，提出一种基于训练序列的改进的正交频分复用 ( 0 F D M)同步算法。改进后的算法只使用一个 i ) i l练符号，并通过对训练符号在时域乘以差分序列来消除定时同步中的峰值平台问题，通过对接收端和发射端的训练符号在频域的自相关性来估计载波整数倍频偏。改进后的算法在定时同步和载波频偏的纠正上较 s 8 L C算法有了较大的提高。 关键词：正交频分复用；同步；训练序列中图分类号： TN9 1 9 . 3 文献标识码： A

文章编号： 1 0 0 5 - 8 7 8 8 ( 2 0 0 9 J 0 6— 0 0 6 5— 0 3

An i mp r o v e d t r a i n