DCT算法分析与结构设计.pdf

Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master The Analysis And Structure Design Of DCT Algorithm Candidate： Zhang Xiaochen Student ID： 1072109055 Supervisor： Prof MaoZhigang Assistant Supervisor: Prof He Weifeng Academic Degree Applied for ： Master of Engineering Speciality： Software Engineering Affiliation ： School of Microelectronics Date of Defence ： Feb, 2010 Degree-Conferring-Institution ： Shanghai Jiao Tong University DCT算法分析与结构设计 摘 要 H.264 是 ITU 与 ISO 联合共同开发的新一代视频编码标准，具有 很多优点：高编码效率、高压缩质量、自适应的延时特性和容错功能。 虽然和原有的视频编码标准相比H.264 具有强大的优势， 但H.264 的 这些强大优势来源于更加复杂精细的算法和更高的硬件支撑平台，它 的编解码时间都是之前视频标准的数倍，所以对它的变换编码进行研 究有着巨大的现实意义。 本设计首先研究基于H.264 标准的DCT 算法，H.264 采用4×4 块 及 8×8 块的无乘法整数变换编码算法，有效地降低了编解码的运算 量，且避免了反变换的误匹配问题。然后采用行列分解法的整体设计 来实现二维 DCT，其中运用快速算法、流水线设计等方法来提高算速 度，并在这基础上提出一种改进的加法结构--4-2 压缩器和超前进位 加法器级联，并将之应用于 4×4 及 8×8 的整数 DCT 编码实现中，降 低延迟时间，加快了运算速度。 在 H.264 标准中，为了提高数据压缩的性能，采用分层的二维整 数余弦变换。在进行完 DCT 编码后，还要对宏块的直流分量进行 Hadamard 编码，本设计结合 H.264 标准中 DCT 编码和 Hadamard 编码 的矩阵特点，使之可以和Hadamard 编码进行复用，节省面积的作用。 通过对加法器结构上的改进，有效的提高了运算速度。 关键字：H.264，DCT，硬件实现 第 I 页 THE ANALYSIS AND STRUCTURE DESIGN OF DCT ALGORITHM ABSTRACT H.264 is a new generation of video coding standard developed by developed by ITU and ISO. The new standard