• Title/Summary/Keyword: block Toeplitz

Search Result 13, Processing Time 0.022 seconds

ON REGULARITY OF BLOCK TRIANGULAR FUZZY MATRICES

  • Meenakshi, A.R.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.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
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.31 no.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.

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

  • Park, Ju Yong;Lee, Moon Ho;Duan, Wei
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.3-10
    • /
    • 2014
  • In this paper we review the typical Toeplitz matrices and block circulant matrices, and propose the a circulant Hadamard matrix which is consisted of +1 and -1, but its structure is different from typical Hadamard matrix. The proposed circulant Hadamard matrix decreases computational complexities to $Nlog_2N$ additions through high speed algorithm compare to original one. This matrix is able to be applied to Massive MIMO channel estimation, FIR filter design, amd signal processing.

THE HYPONORMAL TOEPLITZ OPERATORS ON THE VECTOR VALUED BERGMAN SPACE

  • Lu, Yufeng;Cui, Puyu;Shi, Yanyue
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.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 (전송형 초음파 영상 시스템의 모델링)

  • Gwon, Yeong-Bin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.8 no.4
    • /
    • pp.39-43
    • /
    • 1989
  • In this paper, the concept of ultrasonic transmission imaging system with crossed -arrays is Introduced. The crossed-array system is simulated by angular spectrum method In the operating frequency of 12MHz. A theoritical development of a system transfer function matrix 1M is presented. Using this matrix, a priori knowledge on the physical properties of the system is understood. It proves to be a block Toeplitz matrix with Toeplitz entries. Using the Inversion procedure, the spatial degradations of the measured image can be removed.

  • 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
    • /
    • v.19 no.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.

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

  • Kim, Hyoung-Joong;Lee, Yong-Ho
    • Journal of Industrial Technology
    • /
    • v.14
    • /
    • pp.19-28
    • /
    • 1994
  • We can get a tridiagonal block Toeplitz linear system by the finite difference approximation of 2-D Poisson equation. To exploit the nice property of this linear equation, we transform the equation into a Lyapunov equation and apply DST (discrete sine transform) to get diagonal matrix based Lyapunov equation. DST can be performed using FFT, which enables high-speed computaion. All the computations are performed on an SIMD parallel computer, the MasPar MP-2 with 4,096 processing elements. In this paper, parallel algorithm, mapping method of the algorithm onto the MP-2, and timing results are presented.

  • PDF

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

  • Lee Eun-Sung;Kim Jeong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8C
    • /
    • pp.786-794
    • /
    • 2006
  • We proposed a novel preconditioner based PCG(Preconditioned Conjugate Gradient) method for super resolution image reconstruction. Compared with the conventional block circulant type preconditioner, the proposed preconditioner can be more effectively applied for objective functions that include roughness penalty functions. The effectiveness of the proposed method was shown by simulations and experiments.

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

  • 최승진;이철희;양홍석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • 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