• 
    <ul id="o6k0g"></ul>
    <ul id="o6k0g"></ul>
    當前位置: 首頁 > 專利查詢>河海大學專利>正文

    一種基于CSD和混合整數線性規劃FIR濾波器的設計方法技術

    技術編號:13878238 閱讀:225 留言:0更新日期:2016-10-22 17:52
    本發明專利技術公開了一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,該設計方法通過引入指示符號,將CSD的兩個約束條件和目標函數都線性化,進而通過混合整數線性規劃完成FIR數字濾波器系數的優化設計。本發明專利技術的設計方法與其他方法相比,算法效率更高,優化效果更好。

    【技術實現步驟摘要】

    本專利技術涉及一種數字濾波器設計方法,特別是涉及一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,屬于信號處理與通信

    技術介紹
    FIR數字濾波器因為可以實現完美的線性相位和高穩定性而應用廣泛。通常為了得到陡峭的頻率截止特性,FIR濾波器的階數需要很高,因而電路實現會很復雜。我們知道,在硬件實現時,濾波器的系數都是通過加法器和移位寄存器混合實現的。移位寄存器的數量對應于濾波器系數非零數位的個數,因此盡可能減少濾波器系數表示中的非零位數是一個自然而然的要求。CSD(Canonical Signed Digit)表征是一個非常成功的應對方法。CSD數位有兩個約束條件:任意兩個非零的數位不能相鄰,非零數位總數最小化。記目標FIR濾波器頻率特性為式中υT(ω)=[1,e-jω,e-j2ω,…,e-jNω]T,h=[h0,h1,…,hN]T。擬合濾波器頻率特性為b=[b0,b1,…,bN]T。基于CSD(CanonicalSigned Digit)的設計方法用擬合濾波器系數,同時要滿足以下兩個約束條件:sn,m∈[-1,0,1],0≤n≤N,0≤m≤M;sn,msn,m+1=0,0≤n≤N,1≤m≤M-1。基于CSD的FIR濾波器的約束條件是高度非線性的,所以沒有辦法借助成熟的混合整數線性規劃(MILP)對目標函數進行優化。本專利技術成功把非線性的約束條件線性化了,把濾波器的優化轉化為一個混合整數線性規劃問題。
    技術實現思路
    本專利技術所要解決的技術問題是:提供一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,解決了現有技術不能有效線性化CSD數位約束條件和目標函數的問題,使算法效率更高。本專利技術為解決上述技術問題采用以下技術方案:一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,該設計方法利用如下公式:擬合濾波器的系數b=[b0,…,bN]T,其中,n=0,…,N,m=0,…,M,N、M均為正整數,sn,m表示CSD數位,T表示轉置,求解如下目標函數得到sn,m:minΣn=0NΣm=0M(sn,m+2δn,m)]]>sn,m+2δn,m≤1-(sn,m+2δn,m)≤0(sn,m+2δn,m)+(sn,m+1+2δn,m+1)≤1-[(sn,m+2δn,m)+(sn,m+1+2δn,m+1)]≤0-1≤sn,m≤10≤δn,m≤1,]]>其中,δn,m表示指示符號,作為本專利技術的一個優選方案,所述目標函數的求解方法為混合整數線性規劃。作為本專利技術的一個優選方案,所述濾波器的頻率特性公式為:其中,υT(ω)=[1,e-jω,e-j2ω,…,e-jNω]T,j表示虛部單位,T表示轉置。作為本專利技術的進一步方案,所述CSD數位sn,m的第一個約束條件為:作為本專利技術的進一步方案,所述CSD數位sn,m的第二個約束條件為:0≤|sn,m|+|sn,m+1|≤1。本專利技術采用以上技術方案與現有技術相比,具有以下技術效果:本專利技術基于CSD和混合整數線性規劃FIR濾波器的設計方法,將基于CSD的FIR濾波器目標函數和約束條件都線性化,進而可以采用混合整數線性規劃完成FIR數字濾波器的優化設計,因此與現有技術相比,本專利技術的算法效率高、優化效果好。具體實施方式下面詳細描述本專利技術的實施方式。本專利技術基于CSD和混合整數線性規劃FIR濾波器的設計方法,獨特地引入指示符號;通過引入的指示符號線性化目標函數和約束條件;采用混合整型線性規劃完成FIR數字濾波器的優化設計。具體步驟如下:步驟一,引入指示符號:δn,m=1,sn,m<00,sn,m≥0,]]>步驟二,通過引入指示符號的δn,m把CSD數位sn,m轉化為:|sn,m|=sn,m+2δn,m,步驟三,CSD數位的第一個約束條件變為:0≤2δn,m+sn,m≤10≤δn,m≤1,]]>步驟四,CSD數位的第二個約束條件變為:0≤|sn,m|+|sn,m+1|≤1,此即0≤(2δn,m+sn,m)+(2δn,m+1+sn,m+1)≤1,步驟五,通過引入的指示符號,將最小化的目標函數變為:Σn=0NΣm=0M(sn,m+2δn,m),]]>步驟六,綜合前述步驟,得到CSD數位的兩個約束條件:sn,m+2δn,m≤1-(sn,m+2δn,m)≤0(sn,m+2δn,m)+(sn,m+1+2δn,m+1)≤1-[(sn,m+2δn,m)+(sn,m+1+2δn,m+1)]≤0-1≤sn,m≤10≤δn,m≤1,]]>步驟七,在步驟五的約束條件下,通過混合整數線性規劃(MILP)完成FIR數字濾波器的優化設計。MILP可以通過采用分支定界算法和深度優先搜索算法完成。以上實施例僅為說明本專利技術的技術思想,不能以此限定本專利技術的保護范圍,凡是按照本專利技術提出的技術思想,在技術方案基礎上所做的任何改動,均落入本專利技術保護范圍之內。本文檔來自技高網...

    【技術保護點】
    一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,其特征在于,該設計方法利用如下公式:擬合濾波器的系數b=[b0,…,bN]T,其中,n=0,…,N,m=0,…,M,N、M均為正整數,sn,m表示CSD數位,T表示轉置,求解如下目標函數得到sn,m:minΣn=0NΣm=0M(sn,m+2δn,m)sn,m+2δn,m≤1-(sn,m+2δn,m)≤0(sn,m+2δn,m)+(sn,m+1+2δn,m+1)≤1-[(sn,m+2δn,m)+(sn,m+1+2δn,m+1)]≤0-1≤sn,m≤10≤δn,m≤1,]]>其中,δn,m表示指示符號,

    【技術特征摘要】
    1.一種基于CSD和混合整數線性規劃FIR濾波器的設計方法,其特征在于,該設計方法利用如下公式:擬合濾波器的系數b=[b0,…,bN]T,其中,n=0,…,N,m=0,…,M,N、M均為正整數,sn,m表示CSD數位,T表示轉置,求解如下目標函數得到sn,m:minΣn=0NΣm=0M(sn,m+2δn,m)sn,m+2δn,m≤1-(sn,m+2δn,m)≤0(sn,m+2δn,m)+(sn,m+1+2δn,m+1)≤1-[(sn,m+2δn,m)+(sn,m+1+2δn,m+1)]≤0-1≤sn,m≤10≤δn,m≤1,]]>其中,δn,m表示...

    【專利技術屬性】
    技術研發人員:李昌利平學偉,王清云,
    申請(專利權)人:河海大學
    類型:發明
    國別省市:江蘇;32

    網友詢問留言 已有0條評論
    • 還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。

    1
    主站蜘蛛池模板: 久久精品无码专区免费青青 | 国产精品无码亚洲一区二区三区 | 国产精品无码无卡无需播放器| 无码尹人久久相蕉无码| 东京热加勒比无码少妇| 久久久久久亚洲Av无码精品专口| 无码一区二区三区在线| 亚洲AV无码一区二区三区在线| 亚洲无码视频在线| 精品久久久久久无码中文野结衣| 亚洲AV综合色区无码一区爱AV| 午夜无码人妻av大片色欲| 精品久久久无码21p发布| 亚洲中文字幕伊人久久无码| 亚洲最大天堂无码精品区| 亚洲精品无码不卡| 国产成人AV一区二区三区无码 | 亚洲中久无码不卡永久在线观看| 6080YYY午夜理论片中无码| 大桥久未无码吹潮在线观看| 免费A级毛片无码A| 国产精品无码MV在线观看| 无码一区二区波多野结衣播放搜索| 日韩国产精品无码一区二区三区| 国产Av激情久久无码天堂| 国精无码欧精品亚洲一区| 亚洲Av无码乱码在线znlu| 亚洲不卡无码av中文字幕| 亚洲男人第一无码aⅴ网站| 一区二区三区无码高清| 天码av无码一区二区三区四区| 免费无码AV片在线观看软件| 日韩成人无码一区二区三区| WWW久久无码天堂MV| 免费无码不卡视频在线观看| 亚洲AV无码不卡在线观看下载| 日韩精品无码视频一区二区蜜桃| 国产色爽免费无码视频| 国产a级理论片无码老男人| 久久久无码一区二区三区| 亚洲av永久中文无码精品|