• 제목/요약/키워드: Toeplitz

검색결과 143건 처리시간 0.022초

A HYBRID METHOD FOR REGULARIZED STRUCTURED LINEAR TOTAL LEAST NORM

  • KWON SUNJOO
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.621-637
    • /
    • 2005
  • A hybrid method solving regularized structured linear total least norm (RSTLN) problems, which have highly ill-conditioned coefficient matrix with special structures, is suggested and analyzed. This scheme combining RSTLN algorithm and separation by parts guarantees the convergence of parameters and has an advantages in reducing the residual norm and relative error of solutions. Computational tests for problems arisen in signal processing and image formation process confirm that the presenting method is effective for more accurate solutions to (R)STLN problem than the (R)STLN algorithm.

Fekete-Szegö Problem and Upper Bound of Second Hankel Determinant for a New Class of Analytic Functions

  • Bansal, Deepak
    • Kyungpook Mathematical Journal
    • /
    • 제54권3호
    • /
    • pp.443-452
    • /
    • 2014
  • In the present investigation we consider Fekete-Szeg$\ddot{o}$ problem with complex parameter ${\mu}$ and also find upper bound of the second Hankel determinant ${\mid}a_2a_4-a^2_3{\mid}$ for functions belonging to a new class $S^{\tau}_{\gamma}(A,B)$ using Toeplitz determinants.

An Algorithm for Hannan and Rissanen's ARMA Modeling Method

  • Chul Eung Kim;Byoung Seon Choi
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.85-93
    • /
    • 1995
  • Hannan and Rissanen proposed an innovation regression method of ARMA modeling, which is composed of three stages. Its second-stage is to choose orders of the ARMA model using the BIC, which needs a lot of calculation to estimate several regression models. We are going to present a simple and efficient algorithm for the second stage using a special property of triangular Toeplitz matrices.

  • PDF

병렬계산용 TTLS 알고리즘의 최적운용환경 (Optimized Operational Environment for Parallel TTLS Solver)

  • 김형중;김용준;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.666-668
    • /
    • 1988
  • A new tridiagonal Toeplitz linear system (TTLS) solver is proposed. The solver decomposes a strictly diagonally dominant TTLS equation into a number of subsystems using a limit convergent of an analytic solution of a continued fraction. Subsystem equations can be solved employing a modified Gaussian elimination method. The solver fully exploits parallelism. Optimized operational environment for the algorithm is discussed.

  • PDF

MATRICES SIMILAR TO CENTROSYMMETRIC MATRICES

  • Itza-Ortiz, Benjamin A.;Martinez-Avendano, Ruben A.
    • 대한수학회지
    • /
    • 제59권5호
    • /
    • pp.997-1013
    • /
    • 2022
  • In this paper we give conditions on a matrix which guarantee that it is similar to a centrosymmetric matrix. We use this conditions to show that some 4 × 4 and 6 × 6 Toeplitz matrices are similar to centrosymmetric matrices. Furthermore, we give conditions for a matrix to be similar to a matrix which has a centrosymmetric principal submatrix, and conditions under which a matrix can be dilated to a matrix similar to a centrosymmetric matrix.

결함 소자가 존재하는 안테나 배열을 위한 빔 형성기 (A Beamformer for Antenna Arrays with Faulty Elements)

  • 김기만;차일환
    • 한국음향학회지
    • /
    • 제15권6호
    • /
    • pp.12-15
    • /
    • 1996
  • 실제 환경에서 배열은 비정상적으로 동작하는 소자를 가질 확률이 높다. 결함 소자는 출력이 없거나 정상인 것에 비해 크게 감소된 이득을 갖는다. 이는 빔의 부엽 레벨을 높이고, 적응 빔 형성기에서 간섭 신호를 제거하지 못하도록 한다. 이 논문에서는 결함 소자들을 갖는 배열을 위한 빔 형성 방법을 제안하였다. 이상적인 경우 배열 출력 자료들로부터 계산된 자기 상관 행렬은 Toeplitz 행렬이다. 그러나 결함 소자를 갖는 배열로부터 게산된 자기 상관 행렬은 결함 행렬이다. 따라서 이 행렬의 대각항들을 평균하여 얻어진 값들로 새로운 자기 상관 행렬을 구성하고, 새로 구성된 자기 상관 행렬을 빔형성 방법에 적용한다. 제안된 방법의 성능을 고찰하기 위해 컴퓨터 시뮬레이션을 수행하였다. 그 결과 제안된 방법은 기존의 부분 처리 기법의 단점이었던 자유도 문제를 해결할 수 있었다.

  • 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)들과 성능을 비교 평가하였다.

W-CDMA 시스템에서 고해상 채널 추정을 이용한 IPDL 기법의 무선 측위 성능분석 (Performance Analysis of IPDL Methods Using High Resolution Channel Estimation Technique for W-CDMA systems)

  • 朴雲龍;崔州平;李元澈
    • 대한전자공학회논문지TC
    • /
    • 제39권6호
    • /
    • pp.10-10
    • /
    • 2002
  • 본 논문은 기지국들로부터 단말기로의 TDOA(Time Difference of Arrival) 성분을 기반으로 한 무선측위 기법의 성능향상에 영향을 미치는 다중경로의 최초 도착 시간 지연 성분을 정밀하게 취득하기 위한 고해상 채널 추정 기법을 소개한다. 제안된 고해상 채널 추정 기법은 3GPP에서 공용 파일럿 신호의 수신 자기 상관 함수 특성을 주파수 영역상에서 샘플링하고 Hermitian Toeplitz 성질을 만족하는 행렬을 구성하여 이에 대한 벡터 영역상의 분석을 거쳐 시간 지연 성분들을 정밀 추정하게 된다. 본 논문에서 시뮬레이션을 통하여 제안된 고해상 채널 추정 기법을 수정 CODIT 모델을 바탕으로 3GPP에서 고려되는 PR-IPDL(Pseudo Random-Idle Period Downlink)과 TA-lPDL(Time Aligned-Idle Period Down-link) 무선 측위 기법에 적용하여 무선 측위 성능을 체계적으로 분석한다.

W-CDMA 시스템에서 고해상 채널 추정을 이용한 IPDL 기법의 무선 측위 성능분석 (Performance Analysis of IPDL Methods Using High Resolution Channel Estimation Technique for W-CDMA systems)

  • 박운용;최주평;이원철
    • 대한전자공학회논문지TC
    • /
    • 제39권6호
    • /
    • pp.268-276
    • /
    • 2002
  • 본 논문은 기지국들로부터 단말기로의 TDOA(Time Difference of Arrival) 성분을 기반으로 한 무선측위 기법의 성능향상에 영향을 미치는 다중경로의 최초 도착 시간 지연 성분을 정밀하게 취득하기 위한 고해상 채널 추정 기법을 소개한다. 제안된 고해상 채널 추정 기법은 3GPP에서 공용 파일럿 신호의 수신 자기 상관 함수 특성을 주파수 영역상에서 샘플링하고 Hermitian Toeplitz 성질을 만족하는 행렬을 구성하여 이에 대한 벡터 영역상의 분석을 거쳐 시간 지연 성분들을 정밀 추정하게 된다. 본 논문에서 시뮬레이션을 통하여 제안된 고해상 채널 추정 기법을 수정 CODIT 모델을 바탕으로 3GPP에서 고려되는 PR-IPDL(Pseudo Random-Idle Period Downlink)과 TA-lPDL(Time Aligned-Idle Period Down-link) 무선 측위 기법에 적용하여 무선 측위 성능을 체계적으로 분석한다.