随笔分类 -  03. Signal Processing

排序算法时间复杂度的下界
摘要：《算法导论》中有一节讲的是“（比较）排序算法时间的下界”，本文将论述同一个问题，思路略有差异。本文将从信息熵的角度论述排序算法时间复杂度的下界。若本文论述过程中有错误或是不足，还请各位指正。1. 问题归约 排序，涉及到被排序的序列和排序的方法。（比较）排序算法时间的下界对被排序的序列和排序方法做了以... 阅读全文
posted @ 2015-12-22 18:57 暗海风 阅读(4300) 评论(0) 推荐(2) 编辑
K-means算法和矢量量化
摘要：语音信号的数字处理课程作业——矢量量化。这里采用了K-means算法，即假设量化种类是已知的，当然也可以采用LBG算法等，不过K-means比较简单。矢量是二维的，可以在平面上清楚的表示出来。1. 算法描述本次实验选择了K-means算法对数据进行矢量量化。算法主要包括以下几个步骤初始化：载入训练数... 阅读全文
posted @ 2015-06-01 19:29 暗海风 阅读(1951) 评论(0) 推荐(0) 编辑
基音周期估计
摘要：这是语音信号的数字处理课程的课程作业，这里采用了自相关法对基音周期进行估计。语料采样率：8kHz；量化精度为16bits/sample； 1、 算法描述 本次实验选择了自相关方法对基音周期进行估计。算法主要包括以下几个步骤 预处理：包括语料读取和分帧、滤波。 阈值设定：对每帧数据选择合适的阈值进行设 阅读全文
posted @ 2015-06-01 19:14 暗海风 阅读(3986) 评论(0) 推荐(0) 编辑
条件高斯分布和卡尔曼滤波
摘要：这段时间有个卡尔曼滤波的作业，正好在刑波（Eric Xing）的概率图模型课程上也谈到了这一点，所以从这个角度来阐述卡尔曼滤波，同时介绍其中用到的条件高斯分布的推导过程。这一推导过程来自于《模式识别与机器学习》（PRML）。1. 条件高斯分布 本节要解决的问题是已知，，计算。 按照的划分方法，可以将... 阅读全文
posted @ 2015-05-19 21:32 暗海风 阅读(2602) 评论(0) 推荐(0) 编辑
从谱估计方法中得到的一点感悟
摘要：谱估计是近代信号处理中的一部分，本文是我看过谱估计方法之后的一点点感悟。这里不对谱估计方法做介绍，仅做总结用。希望自己考试顺利。0. 总结 这篇文章没有写完，考试已经结束两周了。文章可能不会继续写了，写完了分享出来对99.99%的人也没有用。但是从中得到的感悟，我觉得还是有一定意义的。 算法总是基于... 阅读全文
posted @ 2014-12-10 21:01 暗海风 阅读(840) 评论(0) 推荐(0) 编辑
估计理论—从经典到贝叶斯
摘要：本文内容主要参考Steven M.Kay的《统计信号处理基础——估计与检测理论》，该书中译本分类为“国外电子与通信教材系列”，应该会有一定局限性。本文是我看过该书后的一点点总结。1.从最大似然估计看经典估计理论 最大似然估计（Maximum Likelihood Estimation，MLE）是一种... 阅读全文
posted @ 2014-11-23 21:16 暗海风 阅读(6021) 评论(8) 推荐(5) 编辑

点击右上角即可分享
微信分享提示