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


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


    題名: 快速線性迴旋積演算法之設計
    作者: 楊明錞
    貢獻者: 國際企業系
    關鍵詞: 餘數系統、代數環、線性迴旋積。
    日期: 2010-12
    上傳時間: 2011-06-22 11:47:00 (UTC+8)
    摘要: 在數位訊號處理(DSP)中，存在最重要的兩大設計─濾波器和轉換域的運算設計，此兩種技術皆被要求具有快速資料計算處理的能力；由於線性迴旋積是此兩大技術中最基本的運算，故本計畫將提出一套設計快速計算線性迴旋積的演算法。若以數學語言描述兩個N點序列的線性迴旋積，可以表示成兩個(N-1)次多項式相乘模(mod) (x2N-1)。我們利用Skavantzous和 Taylor [26] 所提出的多項式餘數系統觀念，主要是將兩多項式相乘定義在特殊的代數環結構下，使得兩多項式相乘所需的乘法個數最少，達到理論上乘法個數的下限值。使得兩多項式相乘在選取的適當代數體下，達到線性迴旋積理論上最少的乘法個數，即所需乘法個數的複雜度為θ(2N)，其中N表示訊號的輸入長度，此方法的缺點為長度N受到所選有限體Zp (GF(p))的限制，長度N必須滿足被(p-1)/2所整除。為了解決上述有限體大小需擴展到符合2N長度，我們試圖在長度為N的多項式環下，亦可解決線性迴旋積，並且達到理論上最少乘法個數。
    顯示於類別:[國際企業系] 校內專題研究計畫

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    明新計畫99報告(國企系楊明錞).pdf301KbAdobe PDF693檢視/開啟


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

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