2011年11月_starINsky_mike

12月 11月

转载解读高杏欣解密北斗事件

转自：科学松鼠会原文链接：http://songshuhui.net/archives/61373摘要：清华大学精仪系本科毕业的女学生高杏欣，在斯坦佛大学攻读博士学位期间破解了我国北斗二代定位导航卫星的信道编码规则，随之发表了多篇高水平的论文，并获得了美国航空无线电委员会的表彰。注：全文链接已经给出，转发这篇文章有 3 点原因：1，信道编码标题吸引了我。2，内容

2011-11-20 22:26:49 5444

原创利用FFT 及 IFFT实现傅立叶正反变换

貌似是很久没有写日志了，前段时间一直很想写关于矩阵特征值在迭代算法中的应用，也自己展望了一下可以从另一个角度来分析Turbo码中的迭代算法。但是，梦想都给人以美好的幻觉，现实逼迫你不得不踏实的做好手头的工作，还是从最基本的最重要的傅立叶正反变换说起。毕业设计貌似也跟仿真有关，所以重拾matlab来做一些小的仿真，先说说利用FFT 和 IFFT来实现傅立叶正反变换吧。看了很多资料，

2011-11-19 23:40:37 82113 13

原创熵最大定理两种理解

在信息论中，我们会关注一个信息源熵的大小。简单的说，熵表征了一个信源的不确定度。我们已经对下面这个定理烂熟于心：在所有定义在有限字符集上的随机符号中，熵最大发生在等概时，为H(x) = logM，M为符号个数。首先我们可以从直观上理解熵最大定理：既然熵表征了一个信源不确定度大小，那么这个信源越是让人琢磨不透，它的信息量就越大。就好比我们会以掷硬币的方式来决定一些事情(足球比赛中的攻守方向)，是

2011-11-08 23:16:33 5244

原创 Huffman编码一种数组实现方式

上一篇博文，提到了无前缀码满足克拉夫特不等式，为了使平均码长最小，我们可以用拉格朗日乘数法来验证，当Li=-logPi时达到极限，接近与H(x).由于是个整数优化问题，当时认为求最小解很困难。但是霍夫曼‘跳出盒子思考’，意思是他先没太在意克拉夫特不等式的限制，而是以另一种方式观察问题，给出了一种算法，也就是大家熟知的Huffman编码。 Huffman算法最初是在1950年，霍夫曼

2011-11-07 17:28:13 1467

原创无前缀码的Kraft不等式一种理解

在阅读Gallager的数字通信原理过程中，遇到了信息论上十分熟悉的克拉夫特不等式，不等式内容大致如下：其中，Gallager给了我们一种非常好的理解方式，把码长对应到一个具体实数，具体说来就是先把码字表示为二进制数系统中以2为底的展开式。例如：码字011首先表示成0.011再以2为底展开得1/4+1/8=3/8。有了上面

2011-11-06 22:56:25 16058 7

原创简单的插入排序 java实现

插入排序的核心，是每当你排序好前面的顺序后，就不用再去改变，面对你现在要排序的数字x，我们要做的就是在它以及它前面的那么多位置中找到一个‘合适’的位置把它放进去，就这么简单。public class InsertSort { public static void main(String args[]) { int a[] = new int[5]; a[0] = 9;

2011-11-06 21:51:44 689

原创归并排序一个简单的java实现

归并排序的核心是递归以及合并，即要排序的长度是n,把这个待排序的数组分成等长两份，分别排序这两个长度为1/2*n的‘小’数组，然而，继续排序这两个‘小’数组就要采用递归的思想，直至数组长度为1。当这两个1/2*n的数组都排好顺序后，就采用合并的思想，把这两个已经排好序的‘小‘数组合并成最后满足需求的数组。合并的算法实现如下： public static void hebing(

2011-11-06 21:33:17 868