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

검색결과 13건 처리시간 0.024초

ON REGULARITY OF BLOCK TRIANGULAR FUZZY MATRICES

  • Meenakshi, A.R.
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.207-220
    • /
    • 2004
  • Necessary and sufficient conditions are given for the regularity of block triangular fuzzy matrices. This leads to characterization of idem-potency of a class of triangular Toeplitz matrices. As an application, the existence of group inverse of a block triangular fuzzy matrix is discussed. Equivalent conditions for a regular block triangular fuzzy matrix to be expressed as a sum of regular block fuzzy matrices is derived. Further, fuzzy relational equations consistency is studied.

THE FAST TRUNCATED LAGRANGE METHOD FOR IMAGE DEBLURRING WITH ANTIREFLECTIVE BOUNDARY CONDITIONS

  • Oh, SeYoung;Kwon, SunJoo
    • 충청수학회지
    • /
    • 제31권1호
    • /
    • pp.137-149
    • /
    • 2018
  • In this paper, under the assumption of the symmetry point spread function, antireflective boundary conditions(AR-BCs) are considered in connection with the fast truncated Lagrange(FTL) method. The FTL method is proposed as an image restoration method for large-scale ill-conditioned BTTB(block Toeplitz with Toeplitz block) and BTHHTB(block Toeplitz-plus-Hankel matrix with Toeplitz-plus-Hankel blocks) linear systems([13, 17]). The implementation and efficiency of the FTL method in the AR-BCs are further illustrated. Especially, by employing the AR-BCs, both the continuity of the image and the continuity of its normal derivative are preserved at the boundary. A reconstructed image with less artifacts at the boundary is obtained as a result.

새로운 블록순환 Hadamard 행렬 (The New Block Circulant Hadamard Matrices)

  • 박주용;이문호;단위
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.3-10
    • /
    • 2014
  • 본 논문에서는 기존 Toeplitz행렬(matrix)과 블록 순환(block circulant)행렬에 대해 검토하고, 새로운 순환 Hadamard 행렬을 제안했다. 제안한 순환 Hadamard 행렬은 +1과 -1로 구성되나 구조가 기존 Hadamard 행렬과는 다르다. 고속 알고리즘을 통해 원래의 계산량을 $Nlog_2N$개의 덧셈으로 줄일 수 있다. 이 행렬은 Massive MIMO 채널 추정 및 FIR 필터 설계, 신호처리 등에 응용이 가능하다.

THE HYPONORMAL TOEPLITZ OPERATORS ON THE VECTOR VALUED BERGMAN SPACE

  • Lu, Yufeng;Cui, Puyu;Shi, Yanyue
    • 대한수학회보
    • /
    • 제51권1호
    • /
    • pp.237-252
    • /
    • 2014
  • In this paper, we give a necessary and sufficient condition for the hyponormality of the block Toeplitz operators $T_{\Phi}$, where ${\Phi}$ = $F+G^*$, F(z), G(z) are some matrix valued polynomials on the vector valued Bergman space $L^2_a(\mathbb{D},\mathbb{C}^n)$. We also show some necessary conditions for the hyponormality of $T_{F+G^*}$ with $F+G^*{\in}h^{\infty}{\otimes}M_{n{\times}n}$ on $L^2_a(\mathbb{D},\mathbb{C}^n)$.

전송형 초음파 영상 시스템의 모델링 (A Modeling of an Ultrasonic Transmission Imaging System)

  • 권영빈
    • 한국음향학회지
    • /
    • 제8권4호
    • /
    • pp.39-43
    • /
    • 1989
  • 본 논문에서는 crossed-array의 형태를 갖는 전승형 초음파 영상시스템의 모델링 방법을 소개한다. 12MHz에서 동작하는 crossed-array 시스템은 angular spectrum을 사용하여 simulation을 수행하였다. 또한 이론적인 연구를 통하여 시스템의 전달함수인 1M 매트릭스를 구하였다. 1M을 통하여 시스템의 degradation에 대한 model을 얻었으며, 그 특성이 이중구조를 갖는 Toeplitz 매트릭스가 됨을 알 수 있었다. 매트릭스 1M의 역을 구함으로써 초음파 영상의 spatial degradation을 제거시켰다.

  • PDF

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

초고해상도 영상 복원을 위한 Preconditioned Conjugate Gradient 최적화 기법 (Preconditioned Conjugate Gradient Method for Super Resolution Image Reconstruction)

  • 이은성;김정태
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.786-794
    • /
    • 2006
  • 본 논문에서는 초고해상도 영상을 복원하기 위한 최적화 기법으로 널리 사용되는 PCG(Preconditioned Conjugate Gradient) 기법을 위한 새로운 preconditioner를 제안하였다. 제안된 preconditioner는 기존의 블록 circulant preconditioner를 확장하여 roughness 벌칙 함수에 대해서 효과적인 수렴이 가능하도록 한 것으로써, 잡음에 민감한 기존 방법의 성능을 개선할 수 있는 것이다. 제안된 preconditioner의 성능을 확인하기 위한 실험과 시뮬레이션에서 제안된 PCG 방법은 기존 방법보다 우수한 수렴 속도를 보였다.

적응 신호 처리를 위한 고속 선형 위상 FIR 필터 (Fast linear-phase FIR filter for adaptive signal processing)

  • 최승진;이철희;양홍석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.172-177
    • /
    • 1988
  • In this paper, a new fast algorithm of FIR least squares filter with linear phase is presented. The general unknown statistics case is considered, whereby only sample records of the data are available. Taking advantage of the near-to-Toeplitz+Hankel structure of the resulting normal equation, a fast algorithm which gurantees the linear phase constraint, is developed that recursively produces the filter coefficient of linear phase FIR filter for a single block of data.

  • PDF