Design of sparse FIR filters and 2-D filters using the McClellan transform성긴 유한응답여파기와 맥클레란변환을 이용한 이차원 여파기의 설계

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 326
  • Download : 0
Design and implementation of finite impulse response(FIR) filters have been an important area in digital signal processing. In this dissertation, we consider the design of 1-D and 2-D FIR filters: specifically, 1-D and 2-D $\{sparse}$ FIR filters are designed and the methods for designing 2-D fan filters and diamond-shaped filters based on newly proposed closed-form formulas for $\{McClellan}$ transformparameters are proposed. Sparse filters, which have intentionally zeroed tap weights, can lead to either reduction of multipliers or additional stopband suppression at the expense of increased delays. We propose a new search technique for determining optimal zeroed tap weights using the branch-and-bound method. This technique is combined with the quadratic programming or the linear programming and leads to flexible designs under several error criterions such as the least squares, the minimax, and the least squares subject to ripple constraints. For two kinds of sparse filters, which are performance optimized and arithmetic complexity minimized, the use of efficient branch-and-bound methods is proposed. The proposed sparse filter design methods are successfully applied to 2-D FIR filter design, beamformer design, and two-channel perfect-reconstruction linear-phase filter bank design. In 2-D filter and filter bank designs, to which any previous sparse filter designs have not been applied, the designed sparse filters show the substantial gains in the arithmetic complexities as compared with the nonsparse filter designs. For the beamformer design, in spite of its restricted search because of computational burden, the proposed method outperformed any other suboptimal methods. Finally, the closed-form formulas for the McClellan transforms which are useful for designing 2-D fan filters and diamond-shaped filters are derived. By imposing respectively the constraints $F(0,0)=cosω_c$ and $F(0.6495ω_d,0.3505ω_d)=cosω_c$, where F(ㆍ) is the McClellan transform, $ω_c$ is...
Advisors
Lee, Yong-Hoonresearcher이용훈researcher
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
1997
Identifier
114130/325007 / 000925174
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 1997.2, [ iv, 90 p. ]

Keywords

Subset selection; Non-uniform; FIR filter; Sparse; Array; 배열; 부분집합 선택; 비균일; 유한응답여파기; 성긴

URI
http://hdl.handle.net/10203/36371
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=114130&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0