摘要：
线性差分方程介绍 线性微分方程是连续的，即变量t是连续的，需要求的是未知函数$y(t)$；线性差分方程是离散的，变量t的取值只能为整数，需要求的是未知序列$y_t$。 差分（difference），即相邻两个数据之间的差，也就是变化量，用$\Delta $来表示 $\Delta y_t = y_{t 阅读全文
摘要：
线性微分方程介绍 $\Delta y$表示的是变量$y$的变化量。 微分（differential），即微变化量，数学上表示为$dy$，$dy$被成为different of $y$。 导数（derivative），即变化率，数学上表示为$\frac{dy}{dt}$，也就是极短时间内$y$的变化量 阅读全文
摘要：
几何级数（Geometric Series/Geometric Progression） Root test与Ratio test都依赖于几何级数求和理论，因此这里先讨论该理论。 在数学上，几何级数，也就是几何序列，该序列有以下形式 $a , ar, ar^2, ar^3, ar^4,…,ar^n 阅读全文
摘要：
泰勒公式（Taylor Series）能把大多数的函数展开成幂级数，即 $f(x) = \displaystyle{ \sum_{n=0}^{\infty}A_n x^n }$ 式子当中只有加法与乘法，容易求导，便于理解与计算。这种特性使得泰勒公式在数学推导（如：微分方程以幂级数作为解），数值逼近（ 阅读全文
摘要：
在前面讨论并行解码的章节中，我们专注于讨论解码的宏块重建部分，甚至把宏块重建描述成宏块解码，这是因为在解码工作中，宏块重建确实占了相当大的比重，不过解码还包含其它的部分，按照解码流程可粗略分为： 在以前的并行解码文章，我们主要讨论了宏块重建的并行算法，得知采用不同的算法，会产生不同的并行度。在不考虑 阅读全文
摘要：
3D-Wave算法是2D-Wave的扩展。3D-Wave相对于只在帧内并行的2D-Wave来说，多了帧间并行，不用等待前一帧完成解码后才开始下一帧的解码，而是只要宏块的帧间参考部分以及帧内依赖宏块解码完毕即可开始当前宏块的解码。由于帧间参考所用的运动向量是动态的值，因此称此算法为Dynamic 3D 阅读全文
摘要：
cache-coherent shared-memory system 我们最平常使用的很多x86、arm芯片都属于多核共享内存系统，这种系统表现为多个核心能直接对同一内存进行读写访问。尽管内存的存取速度已经非常快，但是仍然不足以与CPU的处理速度相比，因此为了提高CPU的利用率，一般会在芯片的每个 阅读全文
摘要：
在《Scalable Parallel Programming Applied to H.264/AVC Decoding》书中，作者基于双芯片18核的Cell BE系统实现了2D-Wave并行解码算法。 Cell BE架构 首先来了解一下Cell BE。Cell BE全称为Cell Broadba 阅读全文
摘要：
块效应及其产生原因 我们在观看视频的时候，在运动剧烈的场景常能观察到图像出现小方块，小方块在边界处呈现不连续的效果（如下图），这种现象被称为块效应（blocking artifact）。 首先我们需要搞清楚块效应产生的原因。h.264在编码过程中对像素残差进行了DCT变换，变换后得到的DCT系数是与 阅读全文
摘要：
并行算法类型可以分为两类 Function-level Decomposition，按照功能模块进行并行 Data-level Decomposition，按照数据划分进行并行 Function-level Decomposition 在h.264解码时进行功能划分，例如对于四核系统，各个核心分别执 阅读全文