Can you summarize the following document?
        
  作為一種重疊變換,改進的離散餘弦變換,跟其他傅立葉相關的變換比起有些不一樣,因為它的輸出數為輸入數的一半(而非相同)。特別的是,它是一個線性函式"F" : R -> R(其中R代表實數集合)。根據公式: 將2"N"個實數"x",..., "x"變換成"N"個實數"X",..., "X"。(在這個變換前面的正規化係數,單位不為一定且根據不同的解釋方法而有所改變。下面只考慮改進的離散餘弦變換跟改進的離散餘弦逆變換的正規化乘積。)

  改進的離散餘弦逆變換(IMDCT),乍看之下由於輸入數與輸出數並不相同,改進的離散餘弦變換應為不可逆的。然而,透過加入造成錯誤並且必須要回復原始資料的子帶重疊區塊中重疊的改進的離散餘弦逆變換部分,完美的可逆性是可以達成的。這種技術被稱為時域混疊消除法(Time-Domain Aliasing Cancellation, TDAC)。改進的離散餘弦逆變換根據公式: 將"N"個實數"X",..., "X"變換成2"N"個實數"y",..., "y"。(如同第四型離散餘弦變換為一正交變換,其逆變換具有與正變換一樣的形式)。具有一般窗式正規化(usual window normalization,如下所示)的窗式改進的離散餘弦變換(windowed MDCT),其逆變換的正規化係數必須乘2(即變成2/"N")。

  雖然直接應用改進的離散餘弦變換公式的計算複雜度為O("N"),但是透過遞迴的方式將計算分解化,可以將計算複雜度降到O("N" log "N"),並且得出一樣的結果,就如同快速傅立葉變換一樣。另外也可以透過其他變換計算改進的離散餘弦變換。通常一個離散傅立葉變換(或快速傅立葉變換)或是一個離散餘弦變換包含的前置處理跟後置處理的複雜度為O("N")。此外,如下所述,任何第四型離散餘弦變換的演算法都能衍生出一種方法來計算偶數項的改進的離散餘弦變換和改進的離散餘弦逆變換。

  在一般的訊號壓縮應用中,變換特性可透過利用將窗函式"w"("n" = 0,..., 2"N"-1)乘以改進的離散餘弦變換中的"x"及改進的離散餘弦逆變換中的"y"作進一步的改良,為了避免在"n" = 0 and 2"N"的邊界點產生不連續並且使函式於這些點可以變得平滑而趨近零(即window the data "before" the MDCT and "after" the IMDCT)。原則上,"x"和"y"可以有不同的窗函式,而窗函式再資料區塊變換時可以改變(尤其是當兩個不同尺寸的資料區塊結合在一起時)。但為簡單起見,我們考慮給相同尺寸的資料區塊應用的窗函式。 變換仍然是可逆的(即TDAC依然可以正常作用),考慮一個對稱的窗"w" = "w",只要"w"滿足Princen-Bradley condition: 各種不同應用的窗函式都是一樣的,例如: 為應用於MP3和MPEG - 2的AAC的窗函式,而 為Vorbis所應用。此外AC-3與MPEG - 4 AAC均採用了Kaiser-Bessel derived (KBD) window。值得注意的是,應用在改進的離散餘弦變換的窗函式與應用於其他型別的訊號分析的窗函式是不同的。因為它們必須滿足Princen – Bradley condition。原因之一,改進的離散餘弦變換應用了兩次窗函式,包括改進的離散餘弦變換(分析)和改進的離散餘弦逆變換(合成)。

  由定義可以看出,一個偶數點"N"的改進的離散餘弦變換基本上就相當於一個輸入位移了"N"/2且兩個N點資料區塊同時變換的第四型離散餘弦變換。而再更進一步的檢視這個等效關係,則重要的特性例如TDAC可以很容易地推匯出來。為了更明確的定義與第四型離散餘弦變換的關係,我們必須瞭解第四型離散餘弦變換分別對應到偶數點跟奇數點的邊界條件:偶數點在左邊邊界,(約在"n"=–1/2),奇數點在右邊邊界(約在"n"="N"–1/2)諸如此類(而不是DFT那樣的週期性邊界)。這些遵從以下所述: 和 因此,如果輸入為一組長度為"N"的"x"陣列,我們可以想見這個陣列會擴增至("x", –"x", –"x", "x",...),其中"x"代表"x"的反向序列。考慮一個有2"N"個輸入與"N"個輸出的改進的離散餘弦變換。我們將輸入分成4組區塊("a", "b", "c", "d"),每組大小為"N"/2。如果我們把這些資料位移"N"/2(即改進的離散餘弦變換的定義中的+"N"/2項),然後("b", "c", "d")擴增到"N"點第四型離散餘弦變換的輸入結尾。因此,我們必須將這些資料根據上述邊界條件“疊”(“fold”)回來。是故,一個具有2"N"點輸入("a", "b", "c", "d")的改進的離散餘弦變換,就確實的相當於一個具有"N"點輸入(–"c"–"d", "a"–"b")的第四型離散餘弦變換,其中"R"的意義與前述相同。(以這種方式,任何用來計算第四型離散餘弦變換的演算法都可以很直觀的套用在改進的離散餘弦變換上)。同樣地,上述改進的離散餘弦逆變換公式恰好正是第四型離散餘弦變換的1/2,其中輸出位移了"N"/2且擴增長度為2"N"(透過邊界條件)。而第四型離散餘弦逆變換可以簡單的給定如上述之輸入(–"c"–"d", "a"–"b")。當透過邊界條件完成位移跟擴增的動作後,我們可以得到: (因此有一半的改進的離散餘弦逆變換輸出是多餘的。)  我們現在明白了TDAC的運作原理。考慮計算一個改進的離散餘弦變換的子帶,有50%的重疊,2"N"個資料區塊("c", "d", "e", "f")。則得到的改進的離散餘弦逆變換會跟上述類似:("c"–"d", "d"–"c", "e"+"f", "e"+"f") / 2。當加入這些到先前由重疊到一半所產生的改進的離散餘弦逆變換時,反向的項被消除了,並獲得一簡單的已回覆的原始資料("c", "d")。

  ”時間域混疊消除法”的起源現在很清楚了。邏輯上第四型離散餘弦變換中根據邊界條件所擴增的輸入資料造成資料發生混疊的現象,正如同頻譜中奈奎斯特頻率會與較低的頻率發生混疊一樣。因此,當"c"–"d"及其他被加進來會有準確的符號(right sign)提供作消除之用。對於奇數點"N"(事實上很少使用),"N"/2不是整數,所以改進的離散餘弦變換並不是由第四型離散餘弦變換透過一個簡單的位移就可以互相對應。在這種情況下,額外的位移一半的樣本,代表著改進的離散餘弦變換/改進的離散餘弦逆變換等同於第三/二型離散餘弦變換,其分析類似上述。

  如上所述,TDAC性質已被證明適用於普通改進的離散餘弦變換,顯示加入子帶資料區塊的改進的離散餘弦逆變換於重疊的一半部分可回覆原始的資料。推導這項窗式改進的離散餘弦變換逆性質較上述稍微複雜一些,敘述如下。根據前述當formula_8和formula_9經過改進的離散餘弦變換與改進的離散餘弦逆變換,並且加上其重疊一半時,我們得到formula_10,即原始的資料。 現在我們假設我們將改進的離散餘弦變換的輸入和改進的離散餘弦逆變換的輸出兩者均乘上一個長度為2"N"的窗函式。如前所述,我們假設一個對稱的窗函式其形式為formula_11其中"w"跟"z"是長度"N"/2的向量,而"R"代表反向。如此則Princen – Bradley condition可以寫成:formula_12,其中乘法和加法為點對點的運算,或等效成formula_13(將"w"跟"z"反向)。 因此,我們對formula_14作改進的離散餘弦變換取代對formula_8作改進的離散餘弦變換(所有的乘法跟加法均為點對點)。當完成改進的離散餘弦逆變換再乘以窗函式(點對點相乘),最後"N"點的一半,成為: (請注意,我們不再乘1/2,因為改進的離散餘弦逆變換的正規化與窗式的例子中的因子2有所不同)。同樣的,對於產生formula_9的窗式改進的離散餘弦變換和窗式改進的離散餘弦逆變換,是在其前"N"點的一半: 當我們這兩個各半的結果加總起來,我們得到: 即回覆的原始資料。
改進的離散餘弦變換(英語:Modified Discrete Cosine Transform,縮寫:英語:MDCT)是一種與傅立葉變換相關的變換,以第四型離散餘弦變換(DCT-IV)為基礎,重疊性質如下:它是應用於處理較大的資料集合,當連續的資料區塊中,當前的資料區塊跟後續的資料區塊有重疊到的情形;即當前資料區塊的後半段與下一個資料區塊的前半段為重疊的狀態。這樣的重疊情形,除了具有離散餘弦變換的能量壓縮特性外,也使這種變換在應用於訊號壓縮時更引人注目。因為它有助於避免由於資料區塊邊界所產生的多餘資料。因此,這種變換可應用於MP3、AC-3、Ogg Vorbis,和AAC的音訊壓縮等方面。