RealFFT算法实现

发表于 2017-05-28 分类于 Algorithm
本文字数： 1.7k 阅读时长 ≈ 2 分钟

FFT最后一步，解释RealFFT的算法原理。
RealFFT输入，对于实序列$x_n(0 \le n \le N - 1)$，以$(x_{2n }, x_{2n + 1})$的形式输入，输出为实序列FFT变换结果的前$N / 2$个点。

RealFFT算法铺垫

发表于 2017-05-27 分类于 Algorithm
本文字数： 4.6k 阅读时长 ≈ 4 分钟

继续FFT，上回已经手写FFT了，但是也遗留了一个问题，实际应用中FFT处理的都是实信号，但是为了使用我上回写的ComplexFFT函数，需要给其虚部补0，这一操作不仅浪费空间，而且计算耗时啊。RealFFT算法就是处理实信号的快速算法。

发表于 2017-05-27 分类于 Algorithm
本文字数： 2.6k 阅读时长 ≈ 2 分钟

前端时间搞前端处理，遇到RealFFT算法，挺感兴趣的，网上资料太少，就自己实现了一遍。
考虑大部分情况下，FFT输入都是实信号，所以一般的实现方法，都是在虚部补0之后，转成虚信号，进行变换，RealFFT就是快速处理实信号的一类算法，这个以后再谈。先是最基本的实现。

发表于 2017-05-25 分类于 Algorithm
本文字数： 7.7k 阅读时长 ≈ 7 分钟

和矩阵连乘类似的套路，举几个问题作为例子。

发表于 2017-05-25 分类于随笔
本文字数： 798 阅读时长 ≈ 1 分钟

从认识Ubuntu到如今大概不到四年的时间。我记得第一次接触的时候，是在某君的宿舍，一个mentohust命令，将我拉进了Linux的世界。

发表于 2017-05-24 分类于 ASR
本文字数： 44k 阅读时长 ≈ 40 分钟

本篇主要解析Token Passing算法实现的核心过程，主要是四个步奏，配合代码理解如下，最后一部分是词网络拓展，个人感觉复杂度大于解码过程，所以放在最后交代。

发表于 2017-05-23 分类于 Engineering
本文字数： 2.3k 阅读时长 ≈ 2 分钟

首先说明这不是近期写的东西，主要想通过它来看看站点显示是否正常。时间应该回退到2016年的七月，由于某些原因，要啃一下grpc的源码，回想起来还是蛮痛苦的（可怜现在已经忘的差不多了……）。

发表于 2017-05-22 分类于随笔
本文字数： 159 阅读时长 ≈ 1 分钟

为什么要搭blog？从实际需要角度来说，我完全必要在腾讯云上搭的这个站点，可能就是，我好奇心重吧……