[算法研究]
xgbing
专注于嵌入式方向的软硬件设计与开发(ASM\C\C++,RTOS,Linux,android,以太网\嵌入式网络协议栈,蓝牙,WIFI,文件系统/嵌入式存储,显示\音频,单片机\DSP\ARM\Cortex,电路设计\PCB布板\硬件驱动\数字逻辑CPLD,FPGA\niosII),目前从事VirtualBox\qemu\KVM虚拟化研究工作。
展开
-
利用傅里叶变换求20次谐波的测试
著名的卷积定理指出:傅立叶变换可以化复变换可以利用数字计算机快速的算出其算法称为快速傅立叶变换算法(FFT))。 FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。 电力系统中的谐波通常采用FFT(快速傅立叶变换)算法,方法简单、可靠、精度较高,可以对谐波进行准确分析。原创 2013-07-13 13:13:38 · 8370 阅读 · 0 评论 -
关于对DSP28系列计算FFT的时间的探讨
Ti提供的FFT库,Q31、32-bit Real FFT、0等待的存储空间运算的速度是对快的。128:需要6509个cycles;256:需要14756个cycles;512:需要33081个cycles;1024:需要73422个cycles;2812一个cycles是6.6666ns,所以128:43393ns 以TI的DSP2812测试,系统时钟150M,程序调入RAM中运行。转载 2013-05-29 22:13:58 · 6344 阅读 · 0 评论 -
数字万用表(七段数码管)的图像识别(opencv实现)
最近接触图像处理,要实现数字万用表数据的自动读取。我使用opencv+VC2005环境开发,OpenCV是Intel 开源计算机视觉库,它提供了强大的图像处理函数库。Opencv的介绍在这里太不多说,可以看看百度百科了解一下:http://baike.baidu.com/view/1343775.htm。 万用表的识别过程是先提取摄像头的一帧数据,然后对这幅图像做处理:(原创 2013-07-15 15:02:14 · 25762 阅读 · 95 评论 -
逆波兰式
逆波兰式也叫后缀表达式(将运算符写在操作数之后) 如:我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+ (a+b)*c-(a+b)/e的后缀表达式为: (a+b)*c-(a+b)/e →((a+b)*c)((a+b)/e)- →((a+b)c*)((a+b)e/)- →(ab+c*)(ab+e/)- →ab+c*ab+e/- 将一个普通的中序表达式转换为逆波兰表达式的一般算法是:1)首转载 2008-09-08 10:27:00 · 2349 阅读 · 0 评论 -
U盘实现代码分析
这是我在以前做的一个笔记。它的功能是实现一个U盘。记得当时花了很多时间,但现在翻出来看已经有些不记得了。现在把它共享出来,我想也许会对在做这方面刚入门的朋友有些帮助。 作者的联系方式: E-mail: gbing163@163.comBLOG:http://blog.csdn.net/xgbing CSDN下载...原创 2014-02-16 14:08:22 · 2711 阅读 · 0 评论