[发明专利]快速离散余弦变换和快速逆向离散余弦变换方法及其装置

摘要

本发明公开了一种快速离散余弦变换方法，包括在离散余弦变换过程中，定位对不同输入值X_a、X_b基于X_aW_a+X_bW_b运算求取输出值的变换子过程，W_a、W_b为不同的基于余弦运算的常数值；针对定位到的每个变换子过程，通过分别将输入值X_a、X_b化解为二进制的形式，将X_aW_a+X_bW_b运算化解为运算，a_i、b_i分别取值为0或1；并针对每个变换子过程中的运算，预先将a_i、b_i基于不同取值的数值组合分别与对应得到的a_iW_a+b_iW_b值之间建立映射关系组；在后续对每个变换子过程基于运算求取输出值时，根据a_i、b_i不同取值的数值组合在对应映射关系组中索引到对应的a_iW_a+b_iW_b值，并结合移位累加处理得到每个变换子过程的输出值。本发明可以最大程度的减少离散余弦变换过程的乘法运算次数，更好的满足现代通信业务的要求。

主权项

1、一种快速离散余弦变换方法，其特征在于，包括步骤：在离散余弦变换过程中，定位对不同输入值Xa、Xb基于XaWa+XbWb运算求取输出值的变换子过程，其中Wa、Wb为不同的基于余弦运算的常数值；针对定位到的每个变换子过程，通过分别将输入值Xa、Xb化解为二进制的形式，将XaWa+XbWb运算化解为$\underset{i=0}{\overset{n}{\Sigma }}(a_i{W}_a+b_i{W}_b)2^{n-i}$ 运算，其中ai、bi分别取值为0或1；并针对每个变换子过程中的$\underset{i=0}{\overset{n}{\Sigma }}(a_i{W}_a+b_i{W}_b)2^{n-i}$ 运算，预先将ai、bi基于不同取值的数值组合分别与对应得到的aiWa+biWb值之间建立映射关系组；在后续对每个变换子过程基于$\underset{i=0}{\overset{n}{\Sigma }}(a_i{W}_a+b_i{W}_b)2^{n-i}$ 运算求取输出值时，根据ai、bi不同取值的数值组合在对应映射关系组中索引到对应的aiWa+biWb值，并结合移位累加处理得到每个变换子过程的输出值。