基于81388和2位串行分布式算法的实时高速二维-电子与信息学报.pdfVIP

第 21卷 第 6期 电子 科 学 学 刊 、t01．21No6 1999年 11月 JOURNAL OF ELECTRONICS Nov．1999 DCT／IDCT处理器的全部电路设计工作．它采用一根信号线控制计算DCT／~CT，其}鸯入 输 出为 12位，内部数据线及 内部参数均为 关键词 现场可编程门阵列 二维 DCT 分布式算法 中圉号 TN941．TN710 二维 DCT／IDCT作为 目前最广泛采用的变换编码方式，已被 CCITT标准、JPEG标 准、MPEG标准等多种国际图像和视频压缩标准所采用．并在高清晰度电视 DVD、信息高 速公路中得到了广泛应用 【．本文研究了二维DCT／IDCT处理器硬件电路设计问题． 2 8X8二维DCT／IDCT的快速算法 从 1974年引入 DCT／IDCT开始，为提高DCT／IDCT的计算速度，减少硬件实现的复杂 性．人们提出四类算法：间接算法、矩阵分解算法、脉动算法、递归算法．本文采用的是 w．Li 的循环斜卷积算法 【，该算法是矩阵分解算法的一种．根据 w Li循环斜卷积算法，可 以推导 出一维8阶DCT／IDCT的数学表达式如下 2．1一维 8阶 DCT 的快速算法 2．11奇项 DCT的计算 rx(1)1 ry(o) (1) (2) y(3)]r 1 llx(3)l—l_(3) (0) (1) (2)Jl l — Lx(7)I—l一(2)-y(3) (0) (1)JlcI x(5)J L一 (1) 一y(2) 一 (3) y(o)jL J 其 中 Fy(3)1 Fx(2)一 (5)1 r ] r (1，2)cos(~／：6)1 Ll；I=lx4()-一x3(。；I，参数lC1=『l{1，2／。)c。o。s3(~，／16。；I y(o)J L。(0)一z(7)J L J L(1，2)cos(27~／16)J 1998．01-20收到． 1998-11·16定稿 电 子 科 学 学 刊 21卷 2．12偶项 DCT 的计算 【6()J]=一一【Ul(1)-0()J【J] wv~]c[4， ㈤ 其中 v【『l!o)]一 『(0)+z(7)]一 (3)+ (4)]_ Vl(1)J一 【(1)+z(6)]一 (2)+ (5)】J’ l【啦Jl—一l【((0)+z(7)+ (3)+z(4)]一 (1)+ (6)+z(2)+ (5)]_ 0)+ (7)+ (3)+z(4)】+ (1)+z(6)+z(2)+ (5)】J 所包含参数为 [ ]． 2．2一维 8阶 IDCT 的计算 委[癸]=[篓喜；笺委藿慝][萎] 其 中 [量]{：[主娶]，参数一同。cT的计算． s【『2¨]一x『14)1 [ s-¨J一 x【io)J 其中参数 ， ， 同 DCT． 22．3后处理得到各项 IDCT z(0) Sl0)+岛 0) z(1) Sl1)+ 1)