0

[笔记]FFT算法

• cableyang 发布于
• 1699 收藏

前言 对于学通信的人来说，在学到数字信号处理时都会学到一个东东，叫做快速傅里叶变换(Fast Fourier Transform,简称FFT)。这东西真的挺有用的，但是只要有那么一点用的东西，就是特别难的。(现在也有很多不完整的地方，以后再补充~) 什么是FFT FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进...

0

嵌入式Linux之我行——嵌入式数据库sqlite在2440上的移植(转)

• cableyang 发布于
• 1335 收藏

嵌入式Linux之我行，主要讲述和总结了本人在学习嵌入式linux中的每个步骤。一为总结经验，二希望能给想入门嵌入式Linux的朋友提供方便。如有错误之处，谢请指正。 共享资源，欢迎转载：http://hbhuanggang.cublog.cn 一、移植环境 主 机：Fedora 9 编译器：arm-linux-gcc-3.4.1 开发板：Mini2440 数据库：sqlite-3.6.16...

0

RSA 中的平方-乘 ，模幂运算

• cableyang 发布于
• 1168 收藏

考虑模指数，即计算形如的函数，在RSA密码体制中，加密和解密运算都是模指数运算。计算 可以通过c-1次模乘来实现，然而，如果c非常大，其效率会很低下。 著名的平方-乘可以把计算所需的模乘的次数降低。 以计算 X24为例： X24  将指数表示为 二进制形式  X11000  表示为Xb1b2b3b4b5开始扫描指数的每个Bit:         下面的红体表示数值为2进制表示 1:     初始值...