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

검색결과 42건 처리시간 0.028초

A METHOD FOR STRUCTURED LINEAR TOTAL LEAST NORM ON BLIND DECONVOLUTION PROBLEM

  • Oh, Se-Young;Kwon, Sun-Joo;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.151-164
    • /
    • 2005
  • The regularized structured total least norm (RSTLN) method finds an approximate solution x and error matrix E to the overdetermined linear system (H + E)x $\approx$ b, preserving structure of H. A new separation scheme by parts of variables for the regularized structured total least norm on blind deconvolution problem is suggested. A method combining the regularized structured total least norm method with a separation by parts of variables can be obtain a better approximated solution and a smaller residual. Computational results for the practical problem with Block Toeplitz with Toeplitz Block structure show the new method ensures more efficiency on image restoration.

MP-2에서의 타원형 편미분 방정식 병렬계산 (Parallel Computation of Elliptic Partial Differential Equation on MP-2)

  • 김형중;이용호
    • 산업기술연구
    • /
    • 제14권
    • /
    • pp.19-28
    • /
    • 1994
  • 일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정현변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

  • PDF

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

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

  • PDF

순환 근사 과결정 ARMA 스펙트럼 추정 (Recursive approximate overdetermined ARMA spectral estimation)

  • 이철희;이석원;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.446-450
    • /
    • 1987
  • In this paper, overdetermined method is used for high resolution spectral estimation in case of short data record length. To reduce the computational effort and to obtain recursive form of estimation algorithm, we modify data matrix to have near-Toeplitz structure. Then, new recursive algorithm is derived in the form of fast Kalman algorithm. Two stage procedure is used for the estimation of ARMA parameters. First AR parameters are estimated by using overdetermined modified Yule-walker equation, and then MA parameters are implicitly estimated by estimating numerator spectral coefficients(NS).

  • PDF

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.

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) 무선 측위 기법에 적용하여 무선 측위 성능을 체계적으로 분석한다.

ORLICZ SEQUENCE SPACES OF FOUR DIMENSIONAL REGULAR MATRIX AND THEIR CLOSED IDEAL

  • Raj, Kuldip;Pandoh, Suruchi;Choudhary, Anu
    • 호남수학학술지
    • /
    • 제41권4호
    • /
    • pp.725-744
    • /
    • 2019
  • In this paper we introduce some new types of double difference sequence spaces defined by a new definition of convergence of double sequences and a double series with the help of sequence of Orlicz functions and a four dimensional bounded regular matrices A = (artkl). We also make an effort to study some topological properties and inclusion relations between these sequence spaces. Finally, we compute the closed ideals in the space 𝑙2.

Block Toeplitz Matrix Inversion using Levinson Polynomials

  • Lee, Won-Cheol;Nam, Jong-Gil
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1438-1443
    • /
    • 1999
  • In this paper, we propose detection methods for gradual scene changes such as dissolve, pan, and zoom. The proposal method to detect a dissolve region uses scene features based on spatial statistics of the image. The spatial statistics to define shot boundaries are derived from squared means within each local area. We also propose a method of the camera motion detection using four representative motion vectors in the background. Representative motion vectors are derived from macroblock motion vectors which are directly extracted from MPEG streams. To reduce the implementation time, we use DC sequences rather than fully decoded MPEG video. In addition, to detect the gradual scene change region precisely, we use all types of the MPEG frames(I, P, B frame). Simulation results show that the proposed detection methods perform better than existing methods.

  • PDF

LINEAR ISOMORPHIC EULER FRACTIONAL DIFFERENCE SEQUENCE SPACES AND THEIR TOEPLITZ DUALS

  • RAJ, KULDIP;AIYUB, M.;SAINI, KAVITA
    • Journal of applied mathematics & informatics
    • /
    • 제40권3_4호
    • /
    • pp.657-668
    • /
    • 2022
  • In the present paper we introduce and study Euler sequence spaces of fractional difference and backward difference operators. We make an effort to prove that these spaces are BK-spaces and linearly isomorphic. Further, Schauder basis for Euler fractional difference sequence spaces $e^{\varsigma}_{0,p}({\Delta}^{(\tilde{\beta})},\;{\nabla}^m)$ and $e^{\varsigma}_{c,p}({\Delta}^{(\tilde{\beta})},\;{\nabla}^m)$ are also elaborate. In addition to this, we determine the 𝛼-, 𝛽- and 𝛾- duals of these spaces.