• Title/Summary/Keyword: block Toeplitz

Search Result 13, Processing Time 0.017 seconds

Block Toeplitz Matrix Inversion using Levinson Polynomials

  • Lee, Won-Cheol;Nam, Jong-Gil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.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

An IE-FFT Algorithm to Analyze PEC Objects for MFIE Formulation

  • Seo, Seung Mo
    • Journal of electromagnetic engineering and science
    • /
    • v.19 no.1
    • /
    • pp.6-12
    • /
    • 2019
  • An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

Performance improvement of multiuser detection using antenna array in CDMA base station

  • Nam, Jong-Gil;Lee, Weon-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.3B
    • /
    • pp.472-486
    • /
    • 2000
  • This paper analysis the performance of joint receiving structure consisting of the decorrelating multiuser detection and beamfromenr-RAKE receive for DS-CDMA communication systems. In asynchronous transmission as the number of simultaneous users increase. the capacity of CDMA system becomes severly reduced due to the nonideal orthogonality between user-assigned PN sequences and improper power control. Accordingly, the CDMA receiving system becomes vulnerable to the multiple access interferences and the near-far problem under multipath fading channel environment. To withstand these undesired performance degradations, this paper proposes the new type of multiuser detection which has a form of the hybrid structure of concatenating beamformer-RAKE receiver and decorrelating multiuser detection. the beam former-RAKE receiver performs temporal and spatial diversity combining with alleviating fading effect and suppressing undesired interferences, and the multiuser detection plays a role of making the receiver robust to the near-far problem. Regarding the individual merit on the usage of either multiuser detection or beamformer-RAKE receiver, the hybrid one is expected to produce the enhanced performance in multipath fading CDMA channel. However major drawback of using decorrelating multiuser detection for practical deployment is arised from its computational complexity , which is exponentially increased as more number of users and transmitted symbols involve. To diminish the computational complexity, this paper exploits an efficient block Toeplitz inversion technique using matrix Levinson polynomial will be introduced. And this paper provided the mathematical analysis to show the efficiency of the proposed joint structure under the multipath propagation environment. And results of a series of exhaustive computer simulations are presented in order to demonstrate the overall performance of the proposed hybrid structure in multipath fading CDMA channel.

  • PDF