"回転twiddleデータを取得するために入力データを回転するステップと、対称回転係数symmetricrotatefactorの使用によって前記回転データを事前回転prerotatingするステップであって、前記回転係数は、aW2p14Lであって、p=0,...,L/2-1であり、aは定数であるステップと、前記事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行するステップであって、Lは入力データの長さであるステップと、対称回転係数の使用によってFFT変換されたデータを事後回転postrotatingするステップであって、前記回転係数は、bW2q14Lであって、q=0,...,L/2-1であり、bは定数であるステップと、出力データを取得するステップとを備えるデータ処理方法。前記出力データを取得するステップの前に、固定回転補償fixedrotatecompensation係数の使用によって固定回転補償を実行するステップをさらに備える、請求項1に記載の方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数の積productがW38Lであるステップを備える、請求項2に記載の方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数が、積がW38Lである少なくとも1つの係数の一次テイラー級数展開firstorderTaylorseriesexpansionであるステップを備える、請求項2に記載の方法。aとbとの積が、に等しい、請求項1に記載の方法。時間領域を周波数領域へ信号を処理する方法であって、前処理されたデータを取得するために時間領域データを前処理するステップと、回転係数aWn05Nの使用によって前記前処理されたデータを事前回転するステップと、前記事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するステップと、周波数領域のデータを取得するために、回転係数bWk05Nの使用によって離散フーリエ変換されたデータを事後回転するステップとを備え、前記周波数領域データを取得するステップの前に、前記方法は、固定回転補償係数の使用によって固定回転補償を実行するステップであって、前記aおよびbは定数であり、前記Nは前記時間領域データの長さであり、であるステップをさらに備える方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数の積がW075Nであるステップを備える、請求項6に記載の方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数が、積がW075Nである少なくとも1つの係数の一次テイラー級数展開であるステップを備える、請求項6に記載の方法。aとbとの積が、に等しい、請求項1に記載の方法。周波数領域を時間領域へ信号を処理する方法であって、回転データを取得するために周波数領域データを回転するステップと、回転係数cWk05Nの使用によって前記回転データを事前回転するステップと、前記事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するステップと、回転係数dWn05Nの使用によって高速フーリエ変換されたデータを事後回転するステップと、時間領域のデータを取得するために、前記事後回転されたデータを後処理するステップとを備え、前記時間領域データを取得するステップの前に、前記方法は、固定回転補償係数の使用によって固定回転補償を実行するステップであって、前記cおよびdは定数であり、前記Nは前記周波数領域データの長さの2倍であり、であるステップをさらに備える方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数の積がW075Nであるステップを備える、請求項10に記載の方法。前記固定回転補償係数の使用によって前記固定回転補償を実行するステップは、少なくとも1回の固定回転補償を実行するステップであって、前記少なくとも1回の固定回転補償の回転補償係数が、積がW075Nである少なくとも1つの係数の一次テイラー級数展開であるステップを備える、請求項10に記載の方法。回転データを取得するために入力データを回転させるように構成される回転ユニットと、対称回転係数の使用によって前記回転データを事前回転させるように構成され、前記回転係数は、aW2p14Lであり、p=0,...,L/2-1であり、aは定数である事前回転ユニットと、前記事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行するように構成され、Lは前記入力データの長さである変換ユニットと、対称回転係数の使用によってFFT変換されたデータを事後回転するように構成され、前記回転係数は、bW2q14Lであり、q=0,...,L/2-1であり、bは定数である、事後回転ユニットと、出力データを取得するように構成される出力ユニットとを備える信号処理デバイス。固定回転補償係数の使用によって固定回転補償を実行するように構成される、固定回転補償ユニットをさらに備える、請求項13に記載のデバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数の積がW38Lである、請求項14に記載のデバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数が、積がW38Lである少なくとも1つの係数の一次テイラー級数展開である、請求項14に記載のデバイス。aとbとの積が、に等しい、請求項14に記載のデバイス。時間領域の周波数領域への信号処理デバイスであって、前処理されたデータを取得するために時間領域データを前処理するように構成される前処理ユニットと、回転係数aWn05Nの使用によって前記前処理されたデータを事前回転するように構成される事前回転ユニットと、前記事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニットと、周波数領域のデータを取得するために、回転係数bWk05Nの使用によって離散フーリエ変換されたデータを事後回転するように構成される事後回転ユニットとを備え、前記信号処理デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成される固定回転補償ユニットをさらに備え、前記aおよびbは定数であり、前記Nは前記時間領域データの長さであり、である信号処理デバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数の積がW075Nである、請求項18に記載のデバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数が、積がW075Nである少なくとも1つの係数の一次テイラー級数展開である、請求項18に記載のデバイス。周波数領域の時間領域への信号処理デバイスであって、回転データを取得するために周波数領域データを回転するように構成される回転ユニットと、回転係数cWk05Nの使用によって前記回転データを事前回転するように構成される事前回転ユニットと、前記事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニットと、回転係数dWn05Nの使用によって高速フーリエ変換されたデータを事後回転するように構成される事後回転ユニットとを備え、前記信号処理デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成される固定回転補償ユニットをさらに備え、前記cおよびdは定数であり、前記Nは前記周波数領域データの長さの2倍であり、である、信号処理デバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数の積がW075Nである、請求項21に記載のデバイス。前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、前記少なくとも1回の固定回転補償の回転補償係数が、積がW075Nである少なくとも1つの係数の一次テイラー級数展開である、請求項21に記載のデバイス。本発明の態様は、データ処理方法を提供し、オーディオ/ビデオ符号化中の時間領域-周波数領域変換処理の記憶量の削減を目的とする。本発明の実施形態に従うデータ処理方法は、回転twiddleデータを取得するために入力データを回転するステップと、対称回転係数symmetricrotatefactorの使用によって回転データを事前回転prerotatingするステップであって、前記回転係数は、aW2p14Lであって、p=0,...,L/2-1であり、aは定数であるステップと、事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行するステップであって、Lは入力データの長さであるステップと、対称回転係数の使用によってFFT変換されたデータを事後回転postrotatingするステップであって、回転係数は、bW2q14Lであって、q=0,...,L/2-1であり、bは定数であるステップと、出力データを取得するステップとを備える。本発明の他の実施形態に従う時間領域の周波数領域への信号処理方法は、前処理されたデータを取得するために時間領域データを前処理するステップと、回転係数aWn05Nの使用によって前処理されたデータを事前回転するステップと、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するステップと、周波数領域のデータを取得するために、回転係数bWk05Nの使用によって離散フーリエ変換されたデータを事後回転するステップとを備え、周波数領域データを取得するステップの前に、前記方法は、固定回転補償係数の使用によって固定回転補償を実行するステップであって、aおよびbは定数であり、Nは時間領域データの長さであり、であるステップをさらに備える。本発明の他の実施形態に従う周波数領域の時間領域への信号処理方法は、前処理されたデータを取得するために周波数領域データを前処理するステップと、回転係数cWk05Nの使用によって前処理されたデータを事前回転するステップと、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するステップと、回転係数dWn05Nの使用によって高速フーリエ変換されたデータを事後回転するステップと、時間領域のデータを取得するために、事後回転されたデータを後処理するステップとを備え、時間領域データを取得するステップの前に、前記方法は、固定回転補償係数の使用によって固定回転補償を実行するステップであって、cおよびdは定数であり、Nは周波数領域データの長さの2倍であり、であるステップをさらに備える。本発明の他の実施形態に従う信号処理デバイスは、回転データを取得するために入力データを回転させるように構成される回転ユニットと、対称回転係数の使用によって回転データを事前回転させるように構成され、回転係数は、aW2p14Lであり、p=0,...,L/2-1であり、aは定数である事前回転ユニットと、事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行するように構成され、Lは入力データの長さである変換ユニットと、対称回転係数の使用によってFFT変換されたデータを事後回転するように構成され、回転係数は、bW2q14Lであり、q=0,...,L/2-1であり、bは定数である、事後回転ユニットと、出力データを取得するように構成される出力ユニットとを備える。本発明の他の実施形態に従う時間領域の周波数領域への信号処理デバイスは、前処理されたデータを取得するために時間領域データを前処理するように構成される前処理ユニットと、回転係数aWn05Nの使用によって前処理されたデータを事前回転するように構成される事前回転ユニットと、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニットと、周波数領域のデータを取得するために、回転係数bWk05Nの使用によって離散フーリエ変換後、データを事後回転するように構成される事後回転ユニットとを備え、前記信号処理デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成される固定回転補償ユニットをさらに備え、aおよびbは定数であり、Nは時間領域データの長さであり、である。本発明の他の実施形態に従う周波数領域の時間領域への信号処理デバイスは、前処理されたデータを取得するために周波数領域データを前処理するように構成される前処理ユニットと、回転係数cWk05Nの使用によって前処理されたデータを事前回転するように構成される事前回転ユニットと、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニットと、回転係数dWn05Nの使用によって高速フーリエ変換されたデータを事後回転するように構成される事後回転ユニットとを備え、前記信号処理デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成される固定回転補償ユニットをさらに備え、cおよびdは定数であり、Nは周波数領域データの長さの2倍であり、である。本発明の態様において、事前回転、または事後回転のステップで使用される回転係数は、対称性を有し、それにより、データの記憶量を削減する。同時にFFTは、前記変換の速度を加速するとともに、計算複雑度の削減が可能である。本発明の実施形態に従った技術的解決策、または先行技術をより明確に説明するために、以下に実施形態、または先行技術を説明する添付の図面が簡潔に導入される。明確に、以下の説明において、添付の図面は、本発明の単なるいくつかの実施形態であり、当業者であれば添付の図面から、他の図面を創造的な努力なしに導き出すことが可能である。本発明の技術的解決策が添付の図面を参照して以下で明確に、かつ完全に説明される。説明される実施形態は本発明の実施形態の全てというよりはむしろほんの一部であることは自明である。創造的な努力なしに本発明の実施形態に基づいて当業者が獲得した他の全ての実施形態は、本発明の保護範囲に含まれるべきである。デジタル信号処理の分野において、オーディオコーデックおよびビデオコーデックは、携帯電話、無線デバイス、パーソナルデータアシスタントPDA、ハンドヘルドまたはポータブルコンピュータ、GPS受信/ナビゲーションデバイス、カメラ、オーディオ/ビデオプレーヤ、ビデオカメラ、ビデオレコーダ、またはモニタ装置のような様々な電子装置において広く適用されている。一般的に、前記電子装置はオーディオ符号化器またはオーディオ復号化器を備え、前記オーディオ符号化器または復号化器は、DSPデジタル信号プロセッサのようなデジタル回路またはチップによって直接的に実施されてもよく、プロセッサをソフトウェアコードで処理を実行するように駆動するソフトウェアコードによって実施されてもよい。例えば、オーディオ符号化器がある。オーディオ符号化器は、最初にフレームあたり20msの時間領域データを取得するために入力信号のフレーム処理を実行し、ウィンドウ処理されたwindowed信号を取得するために時間領域データのウィンドウ処理windowingを実行し、時間領域信号から周波数領域信号に信号を変換するために、例えば、MDCT変換またはDCT-IV変換のようなウィンドウ化された時間領域信号の周波数領域変換を実行し、帯域分割された周波数領域信号を取得するために周波数領域信号の帯域分割処理を実行し、各副帯域subband信号のエネルギーを計算し、副帯域のエネルギーの量子符号化quantizationcodingを実行し、復号化器に送信する。次に、各副帯域の量子符号化のためのビット数を取得するために、量子化された副帯域のエネルギーに従って、聴覚マスキング効果auditorymaskingeffectに基づいて、自己適応型ビット割り当てselfadaptivebitallocationを実行し、最後に、各副帯域における周波数ポイントで正規化処理を実行し、ベクトル量子化技術を用いて、割り当てられた符号化のためのビット数に従って、ベクトル量子化されたコードブックのインデックスを取得して符号化し、かつ復号化器に送信するために、正規化処理された副帯域における周波数ポイントのベクトル量子化を実行する。符号化器から送信された圧縮されたコードストリームを受信後、復号化器は、対応する復号化ステップに従ってコードストリームから各副帯域信号のエネルギーのコードブックのインデックスを探索し、各副帯域信号のエネルギーの量子化値を取得し、各副帯域のために割り当てられたビット数を取得するために、量子化値に従って符号化器に合わせたビット割り当て技術を採用し、各副帯域に割り当てられたビット数と、各副帯域の量子化後、コードストリームから取得された各副帯域のベクトル量子化のコードブックのインデックスとに従って、正規化周波数領域係数を取得し、完全な周波数領域信号を取得するために、各副帯域のエネルギーの量子化値に従って、各副帯域の量子化後、正規化周波数領域係数の非正規化denormalization処理を実行し、復号化によって取得された周波数領域信号の符号化器によって使用される変換に対応する逆変換を採用することによって周波数領域から時間領域へ信号を変換し、コンポジット信号、すなわち復号化器の出力信号を取得するために、時間領域信号を後処理postprocessする。時間領域の周波数領域への信号処理方法は、順変換forwardtransformとして参照されてもよく、周波数領域の時間領域への信号処理方法は、逆変換inversetransformとして参照されてもよい。DCTは、空間変換として、エネルギー圧縮energycompactionを有するという最大の特徴を有し、その結果、DCTに基づく符号化システムは所望の圧縮性能を有する。タイプ4DCTDCT-IVは、オーディオおよびビデオデータ圧縮に頻繁に使用される。DCT-IV変換の式は、であり、ここでkは0~L-1の整数である。変換式に従った直接的なDCT-IV順変換および逆変換の実行は、高い計算複雑度および大きな記憶量をもたらすことが理解可能である。DCT-IV変換はリアルタイム通信の分野、特にオーディオ符号化で広く適用されており、DCT-IV変換方法の記憶量の削減は、早急に必要となる。図1を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するため、符号化手順中で時間領域の周波数領域へのDCT-IV変換を実施するために使用される。本方法は、以下のステップを含む。S101:回転データを取得するために、時間領域データを回転する。DCT-IV変換を要求するデータを、と仮定すると、前記データは、ウィンドウ処理のような前処理ステップを経たデータであってもよい。回転データzを取得するため、データを回転する。S102:対称回転係数の使用によって回転データを事前回転する。ここで、回転係数はaW2p14Lであり、p=0,1,2,...,L/2-1であり、aは定数である。回転データzを事前回転する。ここで、回転係数はaW2p14Lである。また、p=0,1,2,...,L/2-1である。また、であり、aは定数である。前記回転係数におけるW2p14Lは、以下の形式で表現されてもよい。ここで、の条件を満足し、従って特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S103:事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行する。S104:対称回転係数の使用によりFFT変換されたデータを事後回転する。ここで回転係数は、bW2q14Lであって、q=0,...,L/2-1であり、bは定数である。FFT変換されたデータを事後回転する。ここで、回転係数はbW2q14Lである。また、q=0,...,L/2-1である。すなわち、qは0~L/2-1の間の整数である。また、で、bは定数である。前記回転係数におけるW2q14Lは、以下の形式で表現されてもよい。従って、特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。順変換における2つの回転係数の定数a,bの積と、逆変換における2つの回転係数の定数c,dの積とが2/Lに等しい場合、順変換の出力データは逆変換の入力データとして直接使用され、逆変換の結果は完全な復元、すなわち順変換前のデータを取得するように戻して終了可能である。一般的に、実際の演算において、完全な復元は実施される必要はない。完全な復元を実施するためには、定数a,bの値は、順変換におけるaとbとの積と、逆変換におけるcとdとの積との積が、2/Lに等しくなるように選択される。一実施形態において、aとbとの積は、に等しい、例えば、が選択されてもよい。このように、事前回転および事後回転後、L/2のポイントのコサインデータテーブルだけが保存される必要がある。S105:周波数領域のデータを取得する。事後回転されたデータの実数部は、yとして表現され、周波数領域データの奇数番号の周波数であり、事後回転されたデータの虚数部の反数oppositenumberはyとして表現され、周波数領域データの偶数番号の周波数である。ここで、は事後回転されたデータである。元のDCT-IV変換式は、と等価であり、ここで、である。これは、と書き換えてもよい。ここで、計算を単純にするため、W14Lは1と近似であると解釈してよく、W18Lは1と近似であると解釈してよい。ここで、である。回転係数W2q14Lは、対称であり、すなわち、W2q14Lは、を満たす。同様に、回転係数W2p14Lもまた、対称性を満足する。本実施形態において、事前回転および事後回転のステップで使用される回転係数は対称性を有する。実施中、データ記憶量を削減するために、L/2のポイントのコサインテーブル、またはL/2のポイントのサインテーブルだけがW2q14Lのために保存される必要がある。同時に、FFTを使用して、DCT-IV変換速度を加速するとともに、計算複雑度を削減してもよい。さらに、変換が復元特性を満足する状況において、固定回転のステップをスキップすることで計算複雑度をさらに削減してもよい。他の実施形態において、周波数領域データの取得の前に、本方法は、固定回転補償係数の使用によって固定回転補償を実行するステップをさらに含んでもよい。変換式において、固定回転補償および他の部分の演算は乗算関係であり、そのため固定回転補償は、乗算の交換法則communicativepropertyofmultiplicationに従って、1回または2回以上実行されてもよく、周波数領域データの取得前、固定回転補償の実行順序は、どのような順序であってもよい。一実施形態において、W38Lは、固定回転補償を1回実行するために使用され、固定回転補償を実行するステップは、事前回転の前または後で実行されてよく、かつ事後回転の前または後で実行されてもよい。前記補償が1回実行されると、固定回転補償係数は、W38Lであってもよい。計算複雑度をさらに削減するため、いくつかの近似値が固定回転補償を実行するためにW38Lを置換するように使用されてもよい。であり、従って、近似は、テイラー級数展開Taylorseriesexpansionで実行されてもよい。例えば、一次テイラー級数展開の結果1j3π/4LがW38Lの近似値として使用されてもよく、ここで1j3π/4Lは、実数部、虚数部が、それぞれ1、3π/4Lである複素数を表現する。他の実施形態において、固定回転補償が2回実行されると、固定回転補償係数は、W18LおよびW14Lであってもよく、その近似値であってもよい。1回目に実行される固定回転補償の補償係数は、W18LおよびW14Lのいずれか1つであってもよく、2回目に実行される固定回転補償の補償係数は、W18LおよびW14Lの残りの1つであってもよい。1回目に実行される固定回転補償は、事前回転の前または後に実行されてもよく、2回目に実行される固定回転補償は、事後回転の前または後に実行されてもよい。計算複雑度をさらに削減するために、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW18LまたはW14Lを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1jπ/4LがW18Lの近似値として使用されてもよく、一次テイラー級数展開の結果1jπ/2LがW14Lの近似値として使用されてもよい。明らかに、乗算の交換法則により、固定回転補償は3回またはそれ以上実行されてもよく、補償係数の積はW38Lであるか、または、少なくとも1つの補償係数は、積がW38Lである少なくとも1つの係数の近似値である。固定回転補償の係数は、1であってもよい。本実施形態において、固定回転補償のステップが追加され、その結果、変換後に取得されたデータが、元のDCT-IV変換後に取得されたデータと一致することが保証され、それによりDCT-IV変換の精度を改良する。さらに、DCT-IV逆変換は、逆変換において、周波数領域データが最初に回転され、時間領域データが最後の変換後に取得され、回転係数における定数aおよびbが定数cおよびdに変更されることだけを除き、順変換と実質的に同じステップを有する。図2を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、時間領域の周波数領域へのDCT-IV変換を実施するために使用される。本方法は、以下のステップを含む。S201:回転データを取得するため、時間領域データを回転する。DCT-IV変換を要求するデータを、と仮定すると、前記データは、ウィンドウ処理のような前処理ステップを経たデータであってもよい。回転データzを取得するため、データを回転する。S202:対称回転係数の使用によって回転データを事前回転する。ここで、回転係数はaW2p14Lであり、p=0,1,2,...,L/2-1であり、aは定数である。回転データzを事前回転する。ここで、回転係数はaW2p14Lである。また、p=0,1,2,...,L/2-1である。また、であり、aは定数である。前記回転係数におけるW2p14Lは、以下の形式で表現されてもよい。ここで、の条件を満足し、従って特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S203:1回目の固定回転補償を実行する。事前回転されたデータの固定回転補償を実行し、固定回転補償係数は、W18Lである。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW18Lを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1jπ/4Lが固定回転補償を実行するために、W18Lの近似値として使用される。S204:固定回転補償を受けたデータのL/2のポイントのFFT変換を実行する。S205:2回目の固定回転補償を実行する。FFT変換を受けたデータは、固定回転補償を実行するために、W14Lと乗算されるか、またはFFT変換を受けたデータは、固定回転補償を実行するために、W14Lの近似値と乗算される。前記近似値は、W14Lのテイラー級数展開の使用によって取得されてもよい。例えば、一次テイラー級数展開の結果1jπ/2LがW14Lの近似値として使用されてもよい。S206:対称回転係数の使用により固定回転補償を受けたデータを事後回転する。ここで回転係数は、bW2q14Lであって、q=0,1,2,...,L/2-1である。また、であり、bは定数である。前記回転係数におけるW2q14Lは、以下の形式で表現されてもよい。従って、特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。完全な復元を実行するためには、定数a,bの値は、順変換における2つの回転係数aとbとの積と、逆変換における2つの回転係数cとdとの積との積が、2/Lに等しくなるように選択される。一実施形態において、aとbとの積は、に等しく、cとdとの積もまた、に等しい。別の実施形態において、aとbとの積は1に等しく、cとdとの積は2/Lに等しい。別の実施形態において、が選択され、このように、事前回転および事後回転後、L/2のポイントのコサインデータテーブルだけが保存される必要がある。S207:変換された周波数領域データを取得する。事後回転されたデータの実数部は、yとして表現され、周波数領域データの奇数番号の周波数であり、事後回転されたデータの虚数部の反数はyとして表現され、周波数領域データの偶数番号の周波数である。ここで、または、は事後回転されたデータである。W18Lの使用により固定回転補償を実行するステップは、事前回転の後に実行されてもよいだけではなく、事前回転の前に実行されてもよく、W14Lの使用により固定回転補償を実行するステップは、事後回転の前に実行されてもよいだけではなく、事後回転の後に実行されてもよいことに留意すべきである。さらに、変換式において、2回実行された固定回転補償および他の部分の演算は、乗算関係であり、そのため、乗算の交換法則が適用可能であり、従ってW18Lの使用により固定回転補償を実行するステップは、W14Lの使用により固定回転補償を実行するステップと交換されてもよい。本実施形態において、2回固定回転補償を実行するステップが実行され、その結果、FFTの入力データが、元のDCT-IV変換におけるFFTの入力データと一致することが保証され、変換後に取得されるデータが、元のDCT-IV変換後に取得されたデータと一致することもまた保証され、それによりDCT-IV変換の精度を改良する。さらに、DCT-IVの逆変換は、逆変換において、周波数領域データが最初に回転され、時間領域データが最後の変換後に取得され、回転係数における定数aおよびbが定数cおよびdに変更されることだけを除き、順変換と実質的に同じステップを有する。図3を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、時間領域の周波数領域へのDCT-IV変換を実施するために使用される。本方法は、以下のステップを含む。S301:回転データを取得するため、時間領域データを回転する。DCT-IV変換を要求するデータを、と仮定すると、前記データは、ウィンドウ処理のような前処理ステップを経たデータであってもよい。回転データzを取得するため、データを回転する。S302:対称回転係数の使用によって回転データを事前回転する。ここで、回転係数はaW2p14Lであり、p=0,1,2,...,L/2-1であり、aは定数である。回転データzを事前回転する。ここで、回転係数はaW2p14Lである。また、p=0,1,2,...,L/2-1である。また、で、p=0,1,2,...,L/2-1であり、aは定数である。前記回転係数におけるW2p14Lは、以下の形式で表現されてもよい。ここで、の条件を満足し、従って特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S303:事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行する。S304:固定回転補償を実行する。FFT変換を受けたデータは、固定回転補償を実行するために、W38Lと乗算されるか、またはFFT変換を受けたデータは、固定回転補償を実行するために、W38Lの近似値と乗算され、前記近似値は、W38Lのテイラー級数展開の使用によって取得されてもよい。例えば、一次テイラー級数展開の結果1j3π/4LがW38Lの近似値として使用されてもよい。S305:対称回転係数の使用により固定回転補償を受けたデータを事後回転する。ここで回転係数は、bW2q14Lであって、q=0,1,2,...,L/2-1である。また、であり、bは定数である。前記回転係数におけるW2q14Lは、以下の形式で表現されてもよい。従って、特定の実施において、L/2のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。完全な復元を実行するためには、定数a,bの値は、順変換における2つの回転係数の定数aとbとの積と、逆変換における2つの回転係数の定数cとdとの積との積が、2/Lに等しくなるように選択される。一実施形態において、aとbとの積は、に等しい。別の実施形態において、が選択され、このように、事前回転および事後回転後、L/2のポイントのコサインデータテーブルだけが保存される必要がある。S306:周波数領域データを取得する。事後回転されたデータの実数部は、yとして表現され、周波数領域データの奇数番号の周波数であり、事後回転されたデータの虚数部の反数はyとして表現され、周波数領域データの偶数番号の周波数である。ここで、または、または、または、は事後回転されたデータである。本実施形態における固定回転補償を実行するステップは、事後回転の前に実行されてもよいだけではなく、事前回転の前、またはFFT変換の前、または、事後回転の後に実行されてもよい。変換式において、固定回転補償および他の部分の演算は、乗算関係であり、乗算の交換法則も適用可能である。本実施形態において、固定回転補償を実行するステップが追加され、その結果、変換後に取得されたデータが、元のDCT-IV変換後に取得されたデータと一致することが保証され、それによりDCT-IV変換の精度を改良する。DCT-IVの逆変換は、逆変換において、周波数領域データが入力であり、時間領域データが出力であることだけを除き、順変換と同様のステップを有する。従って、前述の実施形態において、DCT-IVの逆変換の実施形態は、入力データと出力データとが、周波数領域データと時間領域データとへ、それぞれ変わるときに構成される。さらに、DCT-IVの逆変換及び順変換は、固定回転補償の実行の順序が異なってもよい。例えば、順変換において、固定回転補償は事後回転後に実行され、逆変換において、固定回転補償は事前回転の前に実行される。オーディオ/ビデオ符号化において、MDCT変換もまた、境界効果boundaryeffectを緩和するために時間領域エイリアシングキャンセレーションtimedomainaliasingcancellation:TDAC技術を採用しているため、広く適用されている。MDCT変換式は、であり、ここでAは正規化係数で、Aは定数である。前記変換式に従ってMDCT順変換および逆変換を直接的に実行することは、特により大きなポイントのMDCT変換で高い計算複雑度および記憶量に帰着することがわかる。MDCT変換は、リアルタイム通信の分野、特にオーディオ符号化で広く適用されており、高速なMDCT変換手法もまた早急に必要となる。図4を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、時間領域の周波数領域へのMDCT変換を実施するために使用される。本方法は、以下のステップを含む。S401:前処理されたデータを取得するため、時間領域データを前処理する。MDCT変換を要求するデータを、ynと仮定すると、前記データは、ウィンドウ処理のような処理ステップを経たデータであってもよい。回転データunを取得するため、データynを回転する。ここで、または、以下のように表現される。S402:対称回転係数の使用によって前処理されたデータを事前回転する。ここで、回転係数はaWn05Nであり、n=0,1,2,...,N/4-1である。回転データunを事前回転する。ここで、回転係数はaWn05Nであり、n=0,1,2,...,N/4-1である。また、で、aは定数である。前記回転係数におけるWn05Nは、以下の形式で表現されてもよい。ここで、およびの条件を満足し、従って特定の実施において、N/4のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S403:1回目の固定回転補償を実行する。事前回転されたデータの固定回転補償を実行し、固定回転補償係数は、W0375Nである。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW0375Nを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1j3π/4Nが固定回転補償を実行するために、W0375Nの近似値として使用されてもよい。S404:固定回転補償を受けたデータのN/4のポイントのFFT変換を実行する。S405:2回目の固定回転補償を実行する。FFT変換を受けたデータは、固定回転補償を実行するために、W0375Nと乗算されるか、またはFFT変換を受けたデータは、固定回転補償を実行するために、W0375Nの近似値と乗算され、前記近似値は、W0375Nのテイラー級数展開の使用によって取得されてもよい。例えば、一次テイラー級数展開の結果1j3π/4NがW0375Nの近似値として使用されてもよい。S406:対称回転係数の使用により固定回転補償を受けたデータを事後回転する。ここで回転係数は、bWk05Nであって、k=0,1,2,...,N/4-1である。また、であり、bは定数である。前記回転係数におけるWk05Nは、以下の形式で表現されてもよい。従って、特定の実施において、N/4のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S407:周波数領域データを取得する。事後回転されたデータの実数部は、X2kとして表現され、周波数領域データの奇数番号の周波数であり、事後回転されたデータの虚数部の反数はXN/2-1-2kとして表現され、周波数領域データの偶数番号の周波数である。周波数領域データ、すなわち最終スペクトルは、Xk、k=0,1,2,...,N/2-1であり、または、として表現される。W0375Nの使用により1回目に固定回転補償を実行するステップは、事前回転の後に実行されてもよいだけではなく、事前回転の前に実行されてもよく、W0375Nの使用により2回目に固定回転補償を実行するステップは、事後回転の前に実行されてもよいだけではなく、事後回転の後に実行されてもよいことに留意すべきである。変換式において、固定回転補償および他の部分の演算は、乗算関係であり、乗算の交換法則も適用可能であり、固定回転補償は、1回または2回以上実行されてもよく、周波数領域データの取得前、固定回転補償の実行順序は、どのような順序であってもよい。補償係数の積は、W075Nまたは、積がW075Nである少なくとも1つの係数の近似値である。本実施形態において、対称性を有する回転係数を採用することで、記憶量を削減でき、改良前の方法の記憶量はN/2のポイントであり、改良後の方法の記憶量はN/4のポイントである。固定回転補償を実行するステップが追加され、それによりMDCT変換の精度を改良し、その結果、変換後に取得されたデータが、元のMDCT変換後に取得されたデータと一致することが保証される。N/4のポイントのFFTに基づくMDCT高速変換の元の式は、であり、これは、のように書き換えられ、ここで、である。改良された回転係数が対称性の特徴を有する、すなわち、Wn05Nがを満たすことを証明することは容易である。同様に、Wk05Nもそのような対称性を満たす。対称性の特徴は、記憶量を削減するために使用されてもよい。実施中、N/4のポイントのコサインテーブルまたはN/4のポイントのサインテーブルだけが、Wn05Nのために保存される必要があり、W0375Nの固定回転補償はN/4のポイントのFFT変換を実行する前に実行され、かつW0375Nの固定回転補償はN/4のポイントのFFT変換を実行した後に実行される。変換が完全に復元されることは証明可能である。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW0375Nを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1j3π/4NがW0375Nの近似値として使用されてもよい。図5を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、周波数領域の時間領域へのMDCT変換を実施するために使用される。本方法は、以下のステップを含む。S501:回転データを取得するため、周波数領域データを回転する。データの回転後に取得される中間変数intermediatevariableは、X2kjXN/2-1-2kであり、ここで、k=0,1,2,...,N/4-1である。S502:対称回転係数の使用により回転データを事前回転する。回転データX2kjXN/2-1-2kを事前回転する、ここで回転係数は、cWk05Nであり、ここで、k=0,1,2,...,N/4-1である。また、であり、cは定数である。S503:1回目の固定回転補償を実行する。事前回転されたデータの固定回転補償を実行し、固定回転補償係数は、W0375Nである。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW0375Nを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1j3π/4Nが固定回転補償を実行するために、W0375Nの近似値として使用されてもよい。S504:固定回転補償を受けたデータのN/4のポイントのFFT変換を実行する。S505:2回目の固定回転補償を実行する。FFT変換を受けたデータは、固定回転補償を実行するために、W0375Nと乗算されるか、またはFFT変換を受けたデータは、固定回転補償を実行するために、W0375Nの近似値と乗算され、前記近似値は、W0375Nのテイラー級数展開の使用によって取得されてもよい。例えば、一次テイラー級数展開の結果1j3π/4NがW0375Nの近似値として使用される。S506:対称回転係数の使用により固定回転補償を受けたデータを事後回転する。固定回転後のデータを事後回転する。ここで回転係数は、dWn05Nであって、n=0,1,2,...,N/4-1である。また、であり、dは定数である。S507:時間領域データを取得する。時間領域データを取得する。ここで、である。完全な復元を実行するためには、定数a,b,c,dの値は、順変換におけるaとbとの積と、逆変換におけるcとdとの積との積が、4/Nに等しくなるように選択される。本実施形態において、が選択され、従って、N/4のポイントのコサインデータテーブルだけが保存される必要がある。同様に、W0375Nの使用により1回目に固定回転補償を実行するステップは、事前回転の後に実行されてもよいだけではなく、事前回転の前に実行されてもよく、W0375Nの使用により2回目に固定回転補償を実行するステップは、事後回転の前に実行されてもよいだけではなく、事後回転の後に実行されてもよい。乗算の交換法則により、固定回転補償は3回またはそれ以上実行されてもよく、補償係数の積は、W075Nまたは、積がW075Nである少なくとも1つの係数の近似値である。本実施形態において、固定回転補償を2回行うステップが採用され、それによりMDCT変換の精度を改良し、その結果、変換後に取得されたデータが、元のMDCT変換後に取得されたデータと一致することが保証される。図6を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、時間領域の周波数領域へのMDCT変換を実施するために使用される。本方法は、以下のステップを含む。S601:前処理されたデータを取得するため、時間領域データを前処理する。MDCT変換を要求するデータを、ynと仮定すると、前記データは、ウィンドウ処理のような処理ステップを経たデータであってもよい。回転データunを取得するため、データynを回転する。ここで、または、として表現される。S602:対称回転係数の使用によって前処理されたデータを事前回転する。ここで、回転係数はaWn05Nであり、n=0,1,2,...,N/4-1である。回転データunを事前回転する。ここで、回転係数はaWn05Nであり、n=0,...,N/4-1である。また、で、aは定数である。前記回転係数におけるWn05Nは、以下の形式で表現されてもよい。ここで、およびの条件を満足し、従って、特定の実施において、N/4のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S603:固定回転補償を実行する。事前回転されたデータの固定回転補償を実行し、ここで固定回転補償係数は、W075Nである。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW075Nを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1j3π/2Nが固定回転補償を実行するために、W075Nの近似値として使用されてもよい。S604:固定回転補償を受けたデータのN/4のポイントのFFT変換を実行する。S605:対称回転係数の使用によりFFT変換されたデータを事後回転する。FFT変換されたデータを事後回転する。ここで、回転係数はbWk05Nであり、k=0,1,2,...,N/4-1である。また、であり、bは定数である。前記回転係数におけるWk05Nは、以下の形式で表現されてもよい。従って、特定の実施において、N/4のポイントのコサインデータテーブルまたは、サインデータテーブルの1つだけが保存される必要がある。S606:周波数領域データを取得する。事後回転されたデータの実数部は、X2kとして表現され、周波数領域データの奇数番号の周波数であり、事後回転されたデータの虚数部の反数はXN/2-1-2kとして表現され、周波数領域データの偶数番号の周波数である。周波数領域データ、すなわち最終スペクトルは、Xk、k=0,1,2,...,N/2-1であり、または、として表現される。本実施形態における固定回転補償を実行するステップは、事前回転の後に実行されてもよく、事前回転の前に実行されてもよく、事後回転の前、または事後回転の後に実行されてもよいことに留意すべきである。変換式において、固定回転補償および他の部分の演算は、乗算関係であり、乗算の交換法則も適用可能である。図7を参照すると、本発明の実施形態で提供される信号処理方法が、変換における記憶量を削減するために、符号化手順中に、周波数領域の時間領域へのMDCT変換を実施するために使用される。本方法は、以下のステップを含む。S701:回転データを取得するため、周波数領域データを回転する。データの回転後に取得される中間変数は、X2kjXN/2-1-2kであり、ここで、k=0,1,2,...,N/4-1である。S702:対称回転係数の使用により回転データを事前回転する。回転データX2kjXN/2-1-2kを事前回転する。ここで回転係数は、cWk05Nで、k=0,1,2,...,N/4-1である。また、であり、cは定数である。S703:固定回転補償を実行する。事前回転されたデータの固定回転補償を実行し、固定回転補償係数は、W075Nである。計算複雑度をさらに削減するため、テイラー級数展開のようないくつかの近似値が固定回転補償を実行するためにW075Nを置換するように使用されてもよい。例えば、一次テイラー級数展開の結果1j3π/2Nが固定回転補償を実行するために、W075Nの近似値として使用されてもよい。S704:固定回転補償を受けたデータのN/4のポイントのFFT変換を実行する。S705:対称回転係数の使用によりFFT変換されたデータを事後回転する。FFT変換されたデータを事後回転する。ここで回転係数は、dWn05Nで、n=0,1,2,...,N/4-1である。また、であり、dは定数である。S706:時間領域データを取得する。時間領域データを取得する。ここで、である。完全な復元を実行するために、定数a,b,c,dの値は、順変換におけるaとbとの積と、逆変換におけるcとdとの積との積が、4/Nに等しくなるように選択される。本実施形態において、が選択され、従って、N/4のポイントのコサインデータテーブルだけが保存される必要がある。同様に、本実施形態における固定回転補償を実行するステップは、事前回転の後に実行されてもよく、または事前回転の前に実行されてもよく、事後回転の前、または事後回転の後に実行されてもよい。変換式において、固定回転補償および他の部分の演算は、乗算関係であり、乗算の交換法則も適用可能である。当業者は、本発明の実施形態に従う方法の処理の全てまたは一部が、関連するハードウェアに命令するコンピュータプログラムによって実施されてもよいことを理解すべきである。前記プログラムは、コンピュータ読み取り可能な記録媒体に保存されてもよい。プログラムが実行されるとき、本発明の実施形態に従う方法の処理が実行される。前記記録媒体は磁気ディスク、光ディスク、リードオンリーメモリReadOnlyMemory:ROM、またはランダムアクセスメモリRandomAccessMemory:RAMであってもよい。前述の方法の実施形態に相互関連する図8を参照すると、本発明の信号処理デバイスの実施形態は、回転データを取得するために入力データを回転させるように構成される回転ユニット801と、対称回転係数の使用によって回転データを事前回転させるように構成され、回転係数は、aW2p14Lで、p=0,...,L/2-1であり、aは定数である事前回転ユニット802と、事前回転されたデータのL/2のポイントの高速フーリエ変換FastFourierTransform:FFTを実行するように構成され、Lは入力データの長さである変換ユニット803と、対称回転係数の使用によってFFT変換されたデータを事後回転するように構成され、回転係数は、bW2q14Lで、q=0,...,L/2-1であり、bは定数である、事後回転ユニット804と、出力データを取得するように構成される出力ユニット805とを備える。信号処理デバイスは、符号化/復号化処理において、時間領域の周波数領域への、または周波数領域の時間領域へのDCT-IV変換を実施するために使用されてもよい。順変換において、入力データは時間領域データで、出力データは周波数領域データであり、逆変換において、入力データは周波数領域データで、出力データは時間領域データである。他の実施形態において、信号処理デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成された、固定回転補償ユニットをさらに備える。一実施形態において、固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償の回転補償係数の積はW38Lである。他の実施形態において、固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償の回転補償係数が、積がW38Lである少なくとも1つの係数の一次テイラー級数展開である。復元を満足するために、aとbとの積は、に等しく、一実施形態において、例えば、である。本発明において提供される時間領域の周波数領域への信号処理デバイスの実施形態は、変換における記憶量を削減するために、符号化処理において時間領域の周波数領域へのMDCT変換を実施するために使用される。図9を参照すると、前記信号処理デバイスは、前処理されたデータを取得するために時間領域データを前処理するように構成される前処理ユニット901と、回転係数aWn05Nの使用によって前処理されたデータを事前回転するように構成される事前回転ユニット902と、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニット903と、周波数領域のデータを取得するために、回転係数bWk05Nの使用によって離散フーリエ変換されたデータを事後回転するように構成される事後回転ユニット904とを備え、前記デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成された、固定回転補償ユニット905をさらに備える。ここで、aとbとは定数であり、Nは時間領域の長さであり、である。一実施形態において、前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償の回転補償係数の積はW075Nである。別の実施形態において、前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償の回転補償係数は、積がW075Nである少なくとも1つの係数の一次テイラー級数展開である。本発明において提供される周波数領域の時間領域への信号処理デバイスの実施形態は、変換における記憶量を削減するために、符号化処理において周波数領域の時間領域へのMDCT変換を実施するために使用される。図10を参照すると、前記信号処理デバイスは、回転データを取得するために周波数領域データを回転するように構成される回転ユニット1001と、回転係数cWk05Nの使用によって回転データを事前回転するように構成される事前回転ユニット1002と、事前回転されたデータのN/4のポイントの高速フーリエ変換を実行するように構成される変換ユニット1003と、回転係数dWn05Nの使用によって高速フーリエ変換されたデータを事後回転するように構成される事後回転ユニット1004とを備え、前記デバイスは、固定回転補償係数の使用によって固定回転補償を実行するように構成される固定回転補償ユニット1005をさらに備える。ここで、cおよびdは定数であり、Nは周波数領域データの長さの2倍であり、である。一実施形態において、前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償の回転補償係数の積はW075Nである。別の実施形態において、前記固定回転補償ユニットは、少なくとも1回の固定回転補償を実行するように構成され、少なくとも1回の固定回転補償は、積がW075Nである少なくとも1つの係数の一次テイラー級数展開である。本明細書において開示された実施形態に相互関連する記載における、例示的な論理ブロック、モジュール、および回路は、以下のデバイス、ユニバーサルプロセッサ、またはデジタル信号プロセッサDSP、または特定用途向け集積回路ASIC、またはフィールドプログラマブルゲートアレイFPGA、またはその他のプログラム可能な論理デバイス、個別のゲートまたはトランジスタロジック、または個別のハードウェアコンポーネント、または、前述の記載部分における機能を実施するために設計されたいかなる組み合わせを使用して構成、または実施されてもよい。前記ユニバーサルプロセッサは、マイクロプロセッサであってもよく、代替的に前記プロセッサは、一般的なプロセッサ、またはコントローラ、またはマイクロコントローラ、またはステートマシンであってもよい。前記プロセッサは、例えば、DSPとマイクロプロセッサとの組み合わせ、または複数のマイクロプロセッサの組み合わせ、または1つまたは2つ以上のマイクロプロセッサとDSPコアとの組み合わせ、または他のそのような構成の組み合わせのうち1つ、のようなコンピューティングデバイスの組み合わせとして構成されてもよい。"