- 博客(58)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 向量的矢量积计算
如果已知向量和向量，以及他们之间的夹角，那么按照定义它们之间的矢量积数值大小为：，其方向根据右手定则指向屏幕的内部。这个结果的数值大小等于平行四边形的面积，理由如下：如果已知向量a和向量b的坐标分别为和，那结果如下：另一方面从作图法研究一遍，看看怎么直接求平行四边形的面积：将红色区域用蓝色替换继续将红色区域用蓝色替换继续将红...
2020-01-04 16:30:51
7245
1
原创 快速傅里叶变换FFT的代码实现
本文将根据离散傅里叶变换的快速算法编写代码1，首先列出DFT的变换式和快速计算公式2，假定N=2^L，那么采用基拆分具有如下树状规律3，下面在表格里面列出快速算法的一般规律： 左子树 右子树 序列分组 组内分对 W(N,k) 第1层 b[L-1]=0 b[L-1]=1 2^(L-1) 2^(1-1) ...
2019-12-09 21:41:09
1639
原创 快速傅里叶变换FFT的实现分析
首先列出DFT变换的公式，然后分别从时间分离和频域分离两种方式描述。1，有限长序列的傅里叶变换对如下：2，时间域基2快速算法推导方法就是对原始序列的奇数点和偶数点拆分，形成两个子序列，然后再进行DFT运算。假定原始序列的长度N为2的L次幂。原则上上式中的k的范围是0~N-1，如果将范围限制到0~N/2-1，那么上式成为正变换前半部分的结果。而后半部分为：...
2019-12-01 20:32:50
835
原创 离散傅里叶变换终极推导
为了引入离散傅里叶变换，首先需要依次推导：1，周期函数的傅里叶级数形式：2，非周期函数的傅里叶变换：3，非周期函数的时域和频域抽样：3.1时域抽样函数p(t)和其频域函数P(w)：根据频域卷积定理可以知道：3.2频域抽样：函数P(w)和其时域函数p(t)：根据时域卷积定理可以知道：4，时间序列的傅里叶...
2019-11-24 21:17:43
6813
1
原创 非周期信号的时域抽样
如果一个非周期信号在时域被一序列的冲击函数抽样，那么对于频域会有什么样的变化呢。定义时域抽样序列单位冲击函数为：因为已经知道的时域函数是那么的频域函数是根据频域卷积定理结论：非周期信号在时域抽样之后，频域变为周期信号，幅度变为原来的倍。假定原始信号的频谱宽度为,那么采样间隔至少是2倍的，换算成时间域里面就是采样频率如何从抽样信号里面无失真恢复原始信号呢？ ...
2019-11-19 21:18:37
2208
原创 非周期信号的频域抽样
如果一个非周期信号在频域被一序列的冲击函数抽样，那么对于时域会有什么样的变化呢。定义频域抽样序列单位冲击函数为：因为对应的时域函数为，所以根据频移特性可以知道对应的时域函数为经过对比周期信号的傅里叶级数公式，发现正是某周期为的周期函数g(t)的级数指数形式。它的系数为所以因此可以知道g(t)是的周期函数，周期为，记为根据时域卷积定理可以知道如下:结论：非周期信号在频...
2019-11-18 23:07:02
1195
1
原创 周期信号的傅里叶变换
首先推导一些傅里叶变换的基本性质。1，单位冲激函数的傅里叶变换和逆变换（冲击函数的积分面积等于1）2，傅里叶变换的时移特性3，傅里叶变换的频移特性4，傅里叶变换的时域卷积5，傅里叶变换的频域卷积如果有一个周期信号，那么它可以用傅里叶级数表示进行傅里叶变换，那么其中Fn是傅里叶级数的系数结论：周期信号的频...
2019-11-17 22:47:59
6076
原创 非周期信号的傅里叶变换
周期信号的傅里叶级数指数表示形式为：，（t是自变量）周期信号的傅里叶级数系数指数表示为：，（k是自变量）非周期信号的周期趋近于无穷大，则离散的频谱变成了连续的频谱于是函数f(x)的频谱密度表示为对上式求极限后称之为非周期信号的傅里叶正变换：傅里叶级数因此非周期信号的傅里叶逆变换为：总结：时间域的非周期导致频率域频谱的连续，而信号的能量有限，于是其幅度谱大小趋近于0，因此...
2019-11-17 11:27:32
9242
原创 傅里叶之级数的物理含义
周期函数的傅里叶级数表达式如下：假定那么可以得到，，，所以其中称之为直流分量，称之为交流分量的幅度谱，称之为交流分量的相位谱。2，傅里叶级数的指数表示形式根据欧拉公式：，可以知道：显然可以得到：因为是偶函数，是奇函数，所以所以所以又因为所以令...
2019-11-16 22:52:49
5711
原创 傅里叶之级数的初步认识
关于傅里叶变换的理解和应用一直没有理解透彻，知其然不知其所以然。于是在使用过程当中心里老是不踏实，总担心哪里会出错。所以抽空理解一下傅里叶级数的理论知识。1，周期为2π的函数f(x)能够展开成三角级数的形式：，其中a0,a1,a2...,b0,b1,b2...叫做函数f(x)的傅里叶系数。其中2，在长度为2π的区间上，三角函数系具有正交性，如下： (n=1...
2019-11-16 15:47:19
1722
原创 matlab实现霍夫曼编码续集
重写统计码长函数前文中heap_len_encode(heap)函数实现了编码字长的统计，只是表明了算法的正确性。现在做一点简单优化，将堆数组的后一半复制给前面一半。执行后，显示的结果如下：node 01–>addr 02–>name A–>data 38node 02–>addr 05–>name B–>data 1node 03–>addr ...
2019-11-06 21:39:47
553
原创 利用最小堆求霍夫曼编码字长
算法原理霍夫曼编码字长就是其对应二叉树叶子节点的路径长度。显然根节点的长度为0，子节点的编码长度比父母节点的长度大1。因此建立霍夫曼树的过程中保存指向父母节点的地址即可，然后从叶子节点往上搜寻，每次长度加1，直到根节点为止。实现的方法分为如下几步：初始化最小堆实现过程中开辟2倍空间的节点，实际排序建立二叉树只用一半，后面一半保存叶子节点的所指的父母节点。代码如下：leaf_name=['...
2019-11-06 14:53:21
301
原创 matlab建立最小堆算法实现
最小堆的定义最小堆是一颗完全二叉树，他的每一个节点的值不大于其左右子节点的值。利用数组建立最小堆leaf_name=['A','B','C','D','E','F','G','H'];leaf_data=[10,1,1,11,1,1,8,5];my_heap=heap();my_heap.min_heap_create(leaf_name,leaf_data);函数定义如下： ...
2019-11-06 10:01:03
983
1
原创 建立范式霍夫曼编码
前言上文讲述了利用二叉树建立霍夫曼编码。这种普通的霍夫曼编码需要编码端和解码端都建立相同的二叉树，这样就会极大的减慢编解码速度，同时还要传输每个符号的频度，进一步降低了压缩的效率。而范式霍夫曼编码是可以不用建立二叉树就可以直接编解码，而且只需要传输各符号的码长即可，相当具有优点。获取每个字符的码长求取字符码长可以使用堆排序的方式，算法留待以后研究。现在直接利用前文中得到的编码信息如下：G ...
2019-11-03 23:21:19
416
原创 matlab建立二叉树
1,学习使用matlab工具建立二叉树建立的算法描述如下：首先建立N个节点，每个节点包含一个Name和Data信息，并对这些节点使用链表串接起来；然后创建一颗树的根节点，然后从链表里面依据Data字段删掉两个节点，小的作为左子树，大的作为右子树，同时将二者的数值和赋值给根节点，最后将这个根节点插入到原来的链表之上。重复以上的步骤，直到链表的长度为1，则代表二叉树建立完成。代码如下：leaf_n...
2019-11-02 18:05:18
7774
5
原创 matlab实现链表操作
前奏C语言中采用指针的方式操控链表，而matlab中没有指针的概念，处理某些算法时略有不便，于是在网上查询别人的代码，经过总结也可以实现。实现的过程中采用了面向对象的编程概念，类似于C++中的class操作，这是之前没有接触到的知识。matlab定义类使用关键字classdef，详细使用方法可以参考help帮助文档。1.建立链表首先建立节点类node，以下代码来至互联网。```class...
2019-11-01 15:32:08
3367
2
转载 matlab的数据类型1
MATLAB不需要任何类型声明或维度语句。当MATLAB遇到新的变量名称时，它将创建变量并分配适当的内存空间。如果变量已...
2019-10-31 14:15:04
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人