跳到主要內容

臺灣博碩士論文加值系統

(44.200.194.255) 您好!臺灣時間:2024/07/19 08:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:許世暉
研究生(外文):XU, SHI-HUI
論文名稱:離散轉換之兩段式演算法
指導教授:吳家麟
指導教授(外文):WU, JIA-LIN
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1989
畢業學年度:77
語文別:中文
論文頁數:69
中文關鍵詞:離散轉換兩段式演算法傅氏轉換哈氏轉換餘弦轉換核心矩陣
外文關鍵詞:DISTRIBUTION-TRANSFERFOURIER-TRANSFER
相關次數:
  • 被引用被引用:0
  • 點閱點閱:110
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在數位訊號處理的領域裡,離散轉換是相當重要且應用極為廣泛的工具。隨著資料量
的激增,以及處理速度的要求,如何能快速的計算這些離散轉換,便成為一重要的研
究課題。離散轉換的快速演算法,自1965年以來,就有相當多的討論,而兩段式
的表示法也在1980年代陸續的被提出。在本篇論文中,就針對三種常用的離散轉
換(離散傅氏轉換、離散哈氏轉換、及離散餘弦轉換)做研究,找出其兩段式的快速
演算法。一般而言,將離散轉換拆成兩段式的方法有二,一種是以另一離散轉換來計
算之,第二種是直接對離散轉換的核心矩陣做分解。我們稱此兩段式為前處理過程及
後處理過程。將離散轉換分成兩段式的優點,在於將一個大的工作,分解成兩個小的
,且相互獨立的工作,可以分別的計設,並適合並行處理。我們研究的結果發現,前
處理只需簡單的運算,並不需要乘法,而後處理則具有相當良好的對稱性,並且在第
二、三章的結果,都具有對角線塊狀的結構,而且也都存在有快速的方法來計算它。
對於小點數的離散轉換,是佷適合以硬體實現之。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top