减少乘法运算的二维离散余弦转换方法

摘要

本发明系有关于一种减少乘法运算的二维离散余弦转换方法，包含下列步骤：(A)接收该二维离散余弦转换之输入系数{xij：i,j=0,1,2,...N-1}，当中N为2的幂次；(B)将该二维离散余弦转换之输入系数分类N个一维序列{xij(p；a)：i=0,1,2,...,N-1}及{xij(p；b)：i=0,1,2,...,N-1}，当中p为1，3，5，...，N-1；(C)将N个一维序列{xij(p；a)：i=0,1,2,...,N-1}及{xij(p；b)：i=0,1,2,...,N-1}之输入系数分别经由一维离散余弦转换成复数个中间值fpl及gpl，当中1=0，1，2，...，N-1，p为1，3，5，...，N-1；(D)将该复数个中间值fpl及gpl转换成该二维离散余弦转换的输出值{ymn}，当中m,n=0,1,2,...,N-1；其中，步骤(D)仅使用加法及移位运算。

主权项

1.一种减少乘法运算的二维离散余弦转换方法，包含下列步骤：(A)接收该二维离散余弦转换之输入系数{xij：i,j=0,1,2,...N-1}，当中N为2的幂次；(B)将该二维离散余弦转换之输入系数分类N个一维序列{xij：i=0,1,2,...,N-1}及{xij：i=0,1,2,...,N-1}，当中p为1，3，5，...，N-1；(C)将N个一维序列{xij：i=0,1,2,...,N-1}及{xij：i=0,1,2,...,N-1}之输入系数分别经由一维离散余弦转换成复数个中间值fpl及gpl，当中1=0，1，2，...，N-1，p为1，3，5，...，N-1；以及(D)将该复数个中间值fpl及gpl转换成该二维离散余弦转换的输出值{ymn}，当中m,n=0,1,2,...,N-1；其中，该步骤(D)仅使用加法及移位运算。 ;2.如申请专利范围第1项所述之二维离散余弦转换方法，其中步骤(B)中将一维序列{xij：i=0,1,2,...,N-1}及{xij：i=0,1,2,...,N-1}分别由和表示如下：当中p=1，3，5，...，N-1。 ;3.如申请专利范围第2项所述之二维离散余弦转换方法，其中，该复数个中间值fpl与分别为：当中，1=0，1，2，...，N-1，p为1，3，5，...，N-1。;图1系本发明减少乘法运算的二维离散余弦转换方法之流程图。;图2A系本发明之从xij到fpl及从xij到gpl的讯号流向图。;图2B系本发明之从fpl到ymn的讯号流向图。;图2C系本发明之从gpl到ymn的讯号流向图。