專利名稱：用于基于共享流程圖的離散余弦變換的電路的制作方法
技術領域：
本發(fā)明涉及電子裝置領域，并且更具體的涉及離散余弦變換(DCT)設備和電路。
背景技術：
離散余弦變換(DCT)是用于將波形數(shù)據(jù)表示為余弦的加權和的技木。如以聯(lián)合照相專家組(JPEG)，DCT通常用于聲頻或者圖像的數(shù)據(jù)壓縮，如在余弦變換通常被用于數(shù)據(jù)壓縮的聲頻或者圖像。DCT的這個用法導致有損壓縮條。DCT本身不丟失數(shù)據(jù)；更確切些，散余弦變換本身做未丟失數(shù)據(jù)；更確切些，依靠DCT的數(shù)據(jù)壓縮技術近似DCT的系數(shù)從而減少數(shù)據(jù)量。當時間域中的數(shù)字輸入數(shù)據(jù)轉換為頻率域中的數(shù)字輸出數(shù)據(jù)時，DCT被稱作正離散余弦變換(FDCT)。相反地，當頻率域中的數(shù)字輸入數(shù)據(jù)轉換為時間域中的數(shù)字輸出數(shù) 據(jù)時，DCT被稱作反離散余弦變換(IDCT)。在各種的應用中，F(xiàn)DCT用于壓縮數(shù)字輸入數(shù)據(jù)，然而IDCT用于解壓數(shù)字輸入數(shù)據(jù)。8點(例如，并行數(shù)字輸入和輸入)FDCT可以由下列等式表示
權利要求
1.一種用于執(zhí)行輸入信號的離散余弦變換的設備，包含 正向加法器樹模塊，包含第一組加法器和乘法器，其中所述正向加法器樹模塊的輸入節(jié)點經(jīng)配置從而接收輸入信號； 第一組多路復用器，其中所述第一組多路復用器的輸入節(jié)點連接到所述正向加法器樹模塊的輸出節(jié)點，并且經(jīng)配置從而接收所述輸入信號； 共享流程圖模塊，包含第二組加法器和乘法器，其中所述共享流程圖模塊的輸入節(jié)點連接所述到第一組多路復用器的輸出節(jié)點； 反向加法器樹模塊，包含第三組加法器和乘法器，其中所述反向加法器樹模塊的輸入節(jié)點連接到所述共享流程圖模塊的輸出節(jié)點；和 第二組多路復用器，其中所述第二組多路復用器的輸入節(jié)點連接到所述共享流程圖模塊的所述輸出節(jié)點和所述反向加法器樹模塊的輸出節(jié)點。
2.根據(jù)權利要求I所述的設備，其中所述第一組多路復用器和所述第二組多路復用器經(jīng)配置從而經(jīng)由所述正向加法器樹模塊和所述共享流程圖模塊處理所述輸入信號，從而執(zhí)行所述輸入信號的正向離散余弦變換。
3.根據(jù)權利要求2所述的設備，其中在所述輸入信號的正向離散余弦變換期間，所述第一組多路復用器經(jīng)配置從而從所述正向加法器樹模塊的所述輸出節(jié)點選擇各自的信號，并且所述第二組多路復用器經(jīng)配置從而從所述共享流程圖模塊的所述輸出節(jié)點選擇各自的信號。
4.根據(jù)權利要求I所述的設備，其中所述第一組多路復用器和所述第二組多路復用器經(jīng)配置從而經(jīng)由所述共享流程圖模塊和所述反向加法器樹模塊處理所述輸入信號，以執(zhí)行所述輸入信號的反向離散余弦變換。
5.根據(jù)權利要求4所述的設備，其中在所述輸入信號的反向離散余弦變換期間，所述第一組多路復用器經(jīng)配置從而選擇所述輸入信號，并且所述第二組多路復用器經(jīng)配置從而從所述反向加法器模塊的所述輸出節(jié)點選擇各自的信號。
6.根據(jù)權利要求I所述的設備，其中所述輸入信號包含八個并行數(shù)字輸入數(shù)據(jù)。
7.根據(jù)權利要求6所述的設備，其中所述第一組加法器和乘法器包含十二個加法器和六個負單位乘法器；并且所述第二組加法器和乘法器包含十四個加法器和二十個乘法器。
8.根據(jù)權利要求7所述的設備，其中所述第三組加法器和乘法器包含十二個加法器和六個負單位乘法器。
9.根據(jù)權利要求8所述的設備，其中所述二十個乘法器經(jīng)配置從而將其輸入值乘以固定系數(shù)，所述固定系數(shù)包含-31/16、31/16、-31/8、31 /8>3 31 /16> 31/4、-5 31/16、5 31/16、6 31 /16,7 31 /16 和-I。
10.根據(jù)權利要求10所述的設備，其中所述第一組多路復用器包含八個2-1多路復用器；并且第二組多路復用器包含八個2-1多路復用器。
11.根據(jù)權利要求10所述的電路，其中所述第一組八個多路復用器和所述第二組八個多路復用器經(jīng)配置從而一旦接收“0”作為其控制信號，那么分別從所述正向加法器樹模塊的所述輸出節(jié)點選擇各自的信號，并且從所述共享流程圖模塊的所述輸出節(jié)點選擇各自的信號。
12.根據(jù)權利要求10所述的電路，其中所述第二組八個多路復用器經(jīng)配置從而生成八個并行數(shù)字輸出數(shù)據(jù)，其表示所述八個數(shù)字輸入數(shù)據(jù)的正向離散余弦變換。
13.根據(jù)權利要求12所述的電路，其中所述第一組八個多路復用器和所述第二組八個多路復用器經(jīng)配置從而一旦接收“I”作為其控制信號，那么分別從所述反向加法器樹模塊的所述輸出節(jié)點選擇所述八個數(shù)字輸入數(shù)據(jù)和各自的信號。
14.根據(jù)權利要求13所述的電路，其中所述第二組八個多路復用器經(jīng)配置從而生成八個并行數(shù)字輸出數(shù)據(jù)，其表示所述八個數(shù)字輸入數(shù)據(jù)的反向離散余弦變換。
全文摘要
本發(fā)明涉及執(zhí)行輸入信號(416)的離散余弦變換(DCT)的電路，其包括串聯(lián)聯(lián)接的正向加法器樹模塊(402)、第一組多路復用器(404)、共享流程圖模塊(406)、反向加法器樹模塊(408)、和第二組多路復用器(410)。在操作中，多路復用器(404)經(jīng)配置從而經(jīng)由正向加法器樹模塊(402)和共享流程圖模塊(406)處理輸入信號，從而執(zhí)行輸入信號(416)的正向DCT，或者經(jīng)由共享流程圖模塊(406)和反向加法器樹模塊(408)處理輸入信號，從而執(zhí)行輸入信號(416)的反向DCT。
文檔編號G06F9/305GK102652314SQ201080056163
公開日2012年8月29日 申請日期2010年12月8日 優(yōu)先權日2009年12月9日
發(fā)明者M·薩達法勒 申請人:德克薩斯儀器股份有限公司