用以处理一整数转换的系统、装置、方法及计算机可读取媒体

摘要

本发明是用以处理影像及影片编码技术中的一2N×2N整数转换的系统、装置、方法及计算机可读取媒体。该2N×2N整数转换涉及一2N×2N转换矩阵T_2N×2N。该系统包含一装置，该装置包含一撷取单元、一产生器以及一计算单元。该撷取单元用以撷取该2N×2N转换矩阵T_2N×2N的基本单元。该产生器用以根据该些基本单元以产生一N×N转换矩阵T_N×N。该计算单元用以通过处理该转换矩阵T_N×N以得到该2N×2N整数转换的一结果。一方法是可执行该装置的所有功能，以完成一2N×2N整数转换。一计算机可读取媒体，是储存一应用程序用以执行一2N×2N整数转换。

主权项

1.一种用以处理影像及影片编码技术中的一2N×2N整数转换的装置，其特征在于，所述的2N×2N整数转换涉及一2N×2N转换矩阵： $T_{2N\times 2N}=\left[\begin{array}{c}{A}_0\\ A_1\\ ·\\ ·\\ ·\\ A_{2N-1}\end{array}\right]$及一规则，所述的规则为：                            T_2N×2N所述的T_2N×2N为： $A_{2k}=\left[\begin{array}{cc}{B}_k& B_k^{*}\end{array}\right],A_{2k+1}=\left[\begin{array}{cc}{B}_k& -B_k^{*}\end{array}\right],$ $B_k^{*}=\left[\begin{array}{cccc}{m}_{k,2N-1}& ···& m_{k,1}& m_{k,0}\end{array}\right],$其中，N为一正整数、k为0或小于N的一正整数，所述的装置包含：一撷取单元，用以撷取B_K；一产生器，用以通过执行一任务： $Y_{N\times N}=\left[\begin{array}{c}{B}_0\\ B_1\\ ·\\ ·\\ ·\\ B_{N-1}\end{array}\right]$以产生一N×N转换矩阵T_N×N；以及一计算单元，用以通过处理该转换矩阵T_N×N以得到所述的2N×2N整数转换的一结果。