• 제목/요약/키워드: Schur algorithm

검색결과 22건 처리시간 0.023초

파라메트릭 배열을 이용한 해저지층 탐사 알고리즘 (Sub-bottom Profiling Algorithm using Parametric Array)

  • 이종현;이재일;배진호
    • 한국해양공학회지
    • /
    • 제28권1호
    • /
    • pp.55-63
    • /
    • 2014
  • In this paper, we propose an threshold-based Schur algorithm for estimating the media characteristics of sub-bottom multi-layers by using the signal generated by a parametric array transducer. We use the KZK model to generate a parametric array signal, and use the proposed threshold-based Schur algorithm for estimating the reflection coefficients of multiple sea bottom layers. Using computer simulation, we verify that the difference frequency component generated by the KZK model prevails over the signals of primary frequencies at long range. For the simulation, we use the transmit signal generated by the KZK and the reflected signal obtained from a lattice filter model for the seawater and sub-bottom of multi-level non-homogeneous layers. Through the simulation, we verify that the proposed threshold-based Schur algorithm can give much more accurate and efficient estimates of the reflection coefficients than methods using received signal, matched filter output signal, and normal Schur algorithm output.

해저지층 탐사를 위한 Schur 알고리즘 (Schur Algorithm for Sub-bottom Profiling)

  • 배진호;이종현;김회용;조정홍
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.156-163
    • /
    • 2013
  • 본 논문은 송신신호와 다층의 해수층 및 해저지층으로 구성된 매질의 퇴적물의 배치 및 형태에 의해 반사된 수신 신호를 이용하여 매질 각층의 특성을 계산 할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 이종의 다층 매질로 구성되어 있는 해수층 및 해저지층의 구조 특성을 추정하는 것으로, 일반적으로 Schur 알고리즘이라 부른다. 제안된 알고리즘은 주어진 역산란(inverse scattering) 문제를 matrix factorization을 수행하여 효율적으로 매질의 반사계수(reflection coefficient)를 추정한다. 본 논문에서는 제안된 알고리즘의 성능을 분석하기 위하여 해수층 및 해저지층의 이종 다층 매질 구조를 고려한 lattice 필터모델을 구성하였고, 이 필터 모델로부터 얻어진 송신 및 반사 신호를 이용하여 다양한 컴퓨터 모의실험을 수행한 결과, 제안된 알고리즘이 효율적으로 매질을 추정함을 확인하였다.

Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구 (A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.10-14
    • /
    • 2014
  • 다양한 2차원 구조의 도파관들에 Krylov-Schur 순환법을 적용하였다. 이들의 고유특성들을 기술하는 방정식들은 삼각형 요소의 변-접선벡터에 기반을 둔 FEM으로 구성하였다. 고유-값들과 고유-모드들은 이들에 대한 Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

Krylov-Schur 순환법을 이용한 3-차원 원통구조 도파관의 고유특성 연구 (A Study on Eigen-properties of a 3-Dim. Resonant Cavity by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.142-148
    • /
    • 2014
  • 3-차원 원통 구조의 공명관에 Krylov-Schur 순환 법을 적용하였다. 균질한 메질에서 공명파의 세기를 기술하는 벡터 Helmholtz 방정식을 FEM을 이용하여 분석하였다. 고유 방정식은 사면 배위 구조 요소의 변-접선 벡터에 기반을 두어 구성하였다. 이 방정식은 Helmholtz 작용자의 curl-curl과 연관된 정방형 행렬들로 이루어져 있다. 고유-값들과 고유-모드들은 이들에 대하여 Krylov-Schur 순환 법을 적용하고, Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다. 그리고 각각의 경계조건에 따른 고유-쌍들을 서로 비교하였다.

FIR/IIR Lattice 필터의 설계를 위한 Circulant Matrix Factorization을 사용한 Spectral Factorization에 관한 연구 (Study of Spectral Factorization using Circulant Matrix Factorization to Design the FIR/IIR Lattice Filters)

  • 김상태;박종원
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.437-447
    • /
    • 2003
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response(FIR)와 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

Recursive State Space Model Identification Algorithms Using Subspace Extraction via Schur Complement

  • Takei, Yoshinori;Imai, Jun;Wada, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.525-525
    • /
    • 2000
  • In this paper, we present recursive algorithms for state space model identification using subspace extraction via Schur complement. It is shown that an estimate of the extended observability matrix can be obtained by subspace extraction via Schur complement. A relationship between the least squares residual and the Schur complement matrix obtained from input-output data is shown, and the recursive algorithms for the subspace-based state-space model identification (4SID) methods are developed. We also proposed the above algorithm for an instrumental variable (IV) based 4SID method. Finally, a numerical example of the application of the algorithms is illustrated.

  • PDF

Circulant Matrix Factorization을 이용한 FIR/IIR Lattice 필터의 설계 (Design of FIR/IIR Lattice Filters using the Circulant Matrix Factorization)

  • 김상태;임용곤
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.35-44
    • /
    • 2004
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response (FIR)차 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance Polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

ON HYPONORMALITY OF TOEPLITZ OPERATORS WITH POLYNOMIAL AND SYMMETRIC TYPE SYMBOLS

  • Hazarika, Munmun;Phukon, Ambeswar
    • 대한수학회보
    • /
    • 제48권3호
    • /
    • pp.617-625
    • /
    • 2011
  • In [6], it was shown that hyponormality for Toeplitz operators with polynomial symbols can be reduced to classical Schur's algorithm in function theory. In [6], Zhu has also given the explicit values of the Schur's functions ${\Phi}_0$, ${\Phi}_1$ and ${\Phi}_2$. Here we explicitly evaluate the Schur's function ${\Phi}_3$. Using this value we find necessary and sufficient conditions under which the Toeplitz operator $T_{\varphi}$ is hyponormal, where ${\varphi}$ is a trigonometric polynomial given by ${\varphi}(z)$ = ${\sum}^N_{n=-N}a_nz_n(N{\geq}4)$ and satisfies the condition $\bar{a}_N\(\array{a_{-1}\\a_{-2}\\a_{-4}\\{\vdots}\\a_{-N}}\)=a_{-N}\;\(\array{\bar{a}_1\\\bar{a}_2\\\bar{a}_4\\{\vdots}\\\bar{a}_N}\)$. Finally we illustrate the easy applicability of the derived results with a few examples.

Modulation Recognition of BPSK/QPSK Signals based on Features in the Graph Domain

  • Yang, Li;Hu, Guobing;Xu, Xiaoyang;Zhao, Pinjiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권11호
    • /
    • pp.3761-3779
    • /
    • 2022
  • The performance of existing recognition algorithms for binary phase shift keying (BPSK) and quadrature phase shift keying (QPSK) signals degrade under conditions of low signal-to-noise ratios (SNR). Hence, a novel recognition algorithm based on features in the graph domain is proposed in this study. First, the power spectrum of the squared candidate signal is truncated by a rectangular window. Thereafter, the graph representation of the truncated spectrum is obtained via normalization, quantization, and edge construction. Based on the analysis of the connectivity difference of the graphs under different hypotheses, the sum of degree (SD) of the graphs is utilized as a discriminate feature to classify BPSK and QPSK signals. Moreover, we prove that the SD is a Schur-concave function with respect to the probability vector of the vertices (PVV). Extensive simulations confirm the effectiveness of the proposed algorithm, and its superiority to the listed model-driven-based (MDB) algorithms in terms of recognition performance under low SNRs and computational complexity. As it is confirmed that the proposed method reduces the computational complexity of existing graph-based algorithms, it can be applied in modulation recognition of radar or communication signals in real-time processing, and does not require any prior knowledge about the training sets, channel coefficients, or noise power.