English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 1365/1366 (100%)
造訪人次 : 1340057      線上人數 : 640
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: http://120.105.36.38/ir/handle/987654321/434


    題名: 二維複數多項式訊號處理
    作者: 楊明錞
    貢獻者: 國際企業系
    關鍵詞: 餘數系統、代數環、捲積。
    日期: 2009-09-30
    上傳時間: 2010-08-23 15:35:20 (UTC+8)
    摘要: 二次餘數系統是將複數定義在特殊的代數環上，使得兩個複數相乘所需的乘法個數從四個降為兩個。而多項式餘數系統為Skavantzous 和 Taylor所提出，主要是將兩多項式相乘定義在特殊的代數環結構下，使得兩多項式相乘所需的乘法個數最少，達到理論上乘法個數的下限值。兩多項式相乘運算在數位訊號處理(DSP)經常使用到，如迴旋捲積、濾波器、傅利葉轉換。本計畫將此套數系應用到複係數的二維輸入訊號作捲積(linear convolution)運算，不需將訊號在複數域上計算，只需將實部和虛部資料作個重排，即可直接套用二維多項式餘數系統在實數域上運算，並且使用最少的乘法個數完成，使得兩個二維複數訊號作捲積所需之乘法個數達到理論下限值。本計畫研討之理論與應用將包括以下兩項︰
    (一) 設計二維複數捲積運算演算法
    此項研究將文獻上已提出的二次餘數系統和二維多項式餘數系統結合，直接應用到兩個二維複數捲積運算，此方法可達到理論上最少的乘法個數。而Skavantzous和Stouraitis所提的方法只是我們所提出方法中的某個特殊例子。
    (二) 二維複數捲積實例
    我們將所提出的演算法，應用到一個實際例子，並且可以將此方法所做出的答案，與計算複雜度較高的傳統方法所做出的答案作比較，結果是一樣的，但我們所提出的方法卻省下大量乘法個數。從例子中亦可看出兩個二維複數捲積達到理論上所需乘法的最少個數。假如例子中，二維的維度是 N = n*m，則兩個二維複係數捲積達到理論上所需乘法的最少個數 θ(8N)
    顯示於類別:[國際企業系] 校內專題研究計畫

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    楊明錞-組合.pdf306KbAdobe PDF603檢視/開啟


    在MUSTIR中所有的資料項目都受到原著作權保護.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋