【SoCVista】滤波器与变换中的算法强度缩减1.pptVIP

Algorithmic Strength Redution in Filters and Transforms 主要内容 引言 并行FIR滤波器 离散余弦变换和反离散余弦变换 小结 引言 算法强度缩减：利用共享子结构达到缩减硬件复杂度的效果 ■ 滤波器：并行结构+快速FIR算法 ■ DCT：算法结构变换+频率抽取 缩减的目标： ■ 硅片面积 ■ 功耗 ■ 迭代周期 主要内容 引言 并行FIR滤波器 离散余弦变换和反离散余弦变换 小结 2并行FIR滤波器多项式分解表示 2并行FIR滤波器多项式分解表示 2并行FIR滤波器多项式分解表示 3并行FIR滤波器 3并行FIR滤波器 L并行FIR滤波器 2并行快速FIR滤波器(H0+H1) 2并行快速FIR滤波器(H0+H1) *2并行快速FIR滤波器(H0-H1) *2并行快速FIR滤波器(H0-H1) 3并行快速FIR滤波器 3并行快速FIR滤波器 3并行快速FIR滤波器 转置的并行滤波器 大块尺寸的快速并行FIR算法 级联更小尺寸快速并行滤波器 L并行滤波器(L=L1L2…Lr)所需乘法数量： 所需加法器数量： 快速并行滤波器的级联 定义：张量积 If then 4并行快速FIR滤波器级联 4并行快速FIR滤波器级联 4并行快速FIR滤波器级联 结果比较 快速并行FIR的应用 小波变换 子波段编码器 自适应均衡器 二维并行FIR滤波器 视频压缩的运动估计 主要内容 引言 并行FIR滤波器 离散余弦变换和反离散余弦变换 小结 离散余弦变换及其反变换 8点DCT算法结构变换 步骤1（1/3） 步骤1（2/3） 步骤1（3/3） 步骤2（1/2） 步骤2（2/2） 步骤3 最后的结果 频率抽取快速DCT 针对2m点DCT/IDCT结构 通过2的幂次分解，将乘法数量减少到大约(N/2)log2N 按序号分解成奇数部分和偶数部分 频率抽取IDCT 频率抽取IDCT 2点IDCT结构 8点快速IDCT 8点快速DCT 主要内容 引言 并行FIR滤波器 离散余弦变换和反离散余弦变换 小结 小结 把DCT结构分组为不同的功能单元，把整个DCT结构变换为块框图 降低块的复杂度 只需要13次乘法运算！！ … 由IDCT定义，有 (具体推导见书本第206页，注意推导过程中 累加符号上下限的变化) 定义 以及 重复以上过程直到成2点IDCT形式！！ 2点IDCT形式 2点IDCT蝶形结构 x cx c x y x+y x-y -1 转置 x cx c x y x+y x-y -1 滤波器和变换中的算法强度缩减 池凌鸿 Sep.22 2009 乘法器数量： 加法器数量： 乘法器数量： 加法器数量： H是一个准循环行列式矩阵 L并行滤波器需要L2次子滤波运算 　每次运算长度为N／L，N／L次乘法-累加运算 需要乘法器数：N／LｘL２＝NL Y2=Q2H2P2X2 乘法器数量： 加法器数量： 面积节省： Y2=Q2H2P2X2 用于窄带低通滤波器 …… 乘法器数量： 加法器数量： 面积节省： 转置 原来的： 转置后的： 关键路径：N/2乘法器 (N/2+2)加法器 关键路径：N/2乘法器 (N/2+1)加法器 令 则 上式展开得应用1: 将2并行FFA应用于上式，得应用2： 其中 其中 利用三角关系： 其中 * *