专利名称：一种无乘法器的快速无损整数dct算法的制作方法
技术领域：
本发明涉及视频数据压缩领域，特别是一种无乘法器的快速无损整数DCT算法。
背景技术：
离散余弦变换DCT自提出以来，已经广泛应用于语音、图像及视频信号处理之中， 特别是视频数据压缩领域。但在硬件设计中，DCT变换通常都多少会用到乘法器，由于乘法 器在硬件设计中比加法器和移位器更耗费资源，而且复杂的乘法运算本身就远不如加法和 移位运算快，因而多数DCT变换算法都致力于减少乘法器的使用。
发明内容
本发明相对于其他无损整数DCT算法最大的特点是本发明将不用乘法器，仅使用 加法器和移位器便可完成DCT变换，因而使得设计实现更为简单高效。对于标准的1维DCT 变换表示为
权利要求
1.一种无乘法器的快速无损整数DCT算法，其特征在于，包括如下步骤1)对矩阵进行分拆。2)将矩阵X转为向量Vec(X)。3)对2维DCT的(CXCt)进行变换。4)对P(2，4)的各个输出结果乘以4。5)将标准DCT变换和DCT反变换重新表述。6)定义矩阵E'。7)确定本发明的DCT变换和DCT反变换以及与标准DCT正反变换的关系。
2.如权利要求1所述的无乘法器的快速无损整数DCT算法，其特征在于所述步骤1)中 对矩阵进行分拆的公式和符号，如下
3.如权利要求1所述的无乘法器的快速无损整数DCT算法，其特征在于所述步骤2)中 将矩阵X转为向量Vec (X)的方法，描述如下向量Vec (X)为将X的列向量串联组成的向量，表示为
4.如权利要求1所述的无乘法器的快速无损整数DCT算法，其特征在于所述步骤3)中 对2维DCT的(CXCt)进行变换的相关公式，如下
5.如权利要求1所述的无乘法器的快速无损整数DCT算法，其特征在于所述步骤6)中 矩阵E'的定义，如下E' = [2323] ^ 8E Θ E ；(9)
6.如权利要求1所述的无乘法器的快速无损整数DCT算法，其特征在于所述步骤7)中 确定本发明的DCT变换和DCT反变换以及与标准DCT正反变换的关系，描述为 Y' = (CXCt) ‘ Θ E' = 32Υ Θ E ；(10)X' = (CtY' C) = 8Χ ；(11)
全文摘要
一种无乘法器的快速无损整数DCT算法，本算法相对于其他无损整数DCT算法最大的特点是本发明将不用乘法器，仅使用加法器和移位器便可完成DCT变换，因而使得设计实现更为简单高效。经硬件实现后测试，本算法一共使用了2436个逻辑门，最高工作频率37.24MHz，吞吐率1.66Gbps。
文档编号G06F17/16GK102147788SQ201010105320
公开日2011年8月10日 申请日期2010年2月4日 优先权日2010年2月4日
发明者杨华岚 申请人:成都市世嘉电子实业有限公司