• Title/Summary/Keyword: Gram-schmidt orthogonalization

Search Result 31, Processing Time 0.026 seconds

Watermarking using Fast Fourier Transform and Gram-Schmidt Orthogonalization (FFT와 그람-슈미트 정규직교화를 이용한 워터마킹)

  • Cha, Sun-Hee;Yoon, Hee-Joo;Cha, Eui-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.808-810
    • /
    • 2005
  • 분 논문에서는 워터마크가 삽입된 영상의 비가시성과 강인성을 보장하기 위하여 주파수 영역 기반인 FFT(Fast Fourier Transform)을 이용하였다. 그리고 영상에 삽입된 워터마크를 정확하게 추출하기 위하여 워터마크에 삽입하는 키 사이의 직교성을 유지할 수 있는 그람-슈미트 정규직교화를 이용하였다. 실험을 통해 살펴본 결과 영상의 특징에 관계없이 랜덤계열에 민감한 워터마크를 추출할 수 있는 정확성 및 신뢰성을 가짐을 알 수 있었다.

  • PDF

Convergence Acceleration of the LMS Algorithm Using Successive Data Orthogonalization (입력 신호의 연속적인 직교화를 통한 LMS 알고리즘의 수렴 속도 향상)

  • Shin, Hyun-Chool
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.90-94
    • /
    • 2008
  • It is well-blown that the convergence rate gets worse when an input signal to an adaptive filter is correlated. In this paper we propose a new adaptive filtering algorithm that makes the convergence rate much improved even for highly correlated input signals. By introducing an orthogonal constraint between successive input signal vectors we overcome the slow convergence problem of the LMS algorithm with the correlated input signal. Simulation results show that the proposed algerian yields fast convergence speed and excellent tracking capability under both time-invariant and time-varying environments, while keeping both computation and implementation simple.

Adaptive Filtering Algorithms for Stereophonic Acoustic Echo Cancellers (스테레오 음향 반향 제거기를 위한 적응 필터링 알고리즘)

  • 김은숙;정양원;박영철;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.3-11
    • /
    • 1999
  • The conventional stereophonic acoustic echo cancellers need two adaptive filters to estimate one channel echo signal. Since the two channel signals are strongly correlated, the ESR of the input signals is considerably increased whatever the input signals may be. This causes the slow convergence of the adaptive filter for echo cancellation. To speed up the convergence, the AP algorithm is frequently used for the stereophonic acoustic echo canceller although there isn't a fast version for 2-channel case. The AP algorithm can be approximated with the Gram-Schmidt orthogonalization and a TDL structure. We propose a two channel algorithm for stereophonic acoustic echo canceller with the approximated AP algorithm.

  • PDF

A Study on the Improvement of Numeric Integration Algorithm for the Dynamic Behavior Analysis of Flexible Machine Systems (탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구)

  • Kim, Oe-Jo;Kim, Hyun-chul
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.4 no.1
    • /
    • pp.87-94
    • /
    • 2001
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

  • PDF

DS/Block - a CAD-based software system for simulation of lifting and turnover of ship block (CAD를 이용한 선박 블록의 이동 및 반전 시뮬레이터 DS/Block의 개발)

  • Lee, Soo-Bum;Shin, Sang-Bum;Kim, Jung-Soo;Kwak, Byung-Man
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.164-169
    • /
    • 2001
  • A comprehensive extension of functions and efficiency of the software system, DS/Block, developed earlier for the purpose of simulation of the motion of a ship block during lifting and turnover operation. A viewpoint change used in 3D-CAD is utilized and saves the time for displays of a series of configurations for the motion. The Euler parameters are adopted to convert 3 rotational degrees of freedom about global coordinate system to those about local coordinate system defined in Pro/ENGINEER. DS/Block provides FEM input data for stress and strain analyses. Several functions are incorporated for user-friendliness. DS/Block is to be tested and installed in a shipyard.

  • PDF

Free vibration analysis of elliptic and circular plates having rectangular orthotropy

  • Chakraverty, S.;Petyt, M.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.1
    • /
    • pp.53-67
    • /
    • 1999
  • The natural frequencies and modes of free vibration of specially orthotropic elliptic and circular plates are analysed using the Rayleigh-Ritz method. The assumed functions used are two-dimensional boundary characteristic orthogonal polynomials which are generated using the Gram-Schmidt orthogonalization procedure. The first five natural frequencies are reported here for various values of aspect ratio of the ellipse. Results are given for various boundary conditions at the edges i.e., the boundary may be any of clamped, simply-supported or fret. Numerical results are presented here for several orthotropic material properties. For rectilinear orthotropic circular plates, a few results are available in the existing literature, which are compared with the present results and are found to be in good agreement.

Research on an Equivalent Wiener-Hopf Equation (등가의 Wiener-Hopf 방정식에 관한 연구)

  • Ahn, Bong-Man;Cho, Ju-Phil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.743-748
    • /
    • 2008
  • This paper makes a research on the equivalent Wiener-Hopf equation which can obtain the coefficient of TDL filter on orthogonal input signal in terms of mean square error. Using this result, we can present the coefficient and error of TDL filter directly without inverse orthogonalization process on orthogonal input signal. We make a theoretical analysis on MMSE and show an Wiener-Hopf solution and the proposed equivalent one in mathematical example simultaneously.

Using Pseudo-Random Ternary Sequence as Physiological Stimulus (생체자극으로써의 PRTS 신호의 이용에 관한 연구)

  • Tack, G.R.;Dove, Edwin L.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.91-94
    • /
    • 1997
  • In this paper, pseudo-random ternary sequence (PRTS) was used to investigate the cardiovascular and respiratory responses to hypoxia and hypercapnia. The actual input or this study was the changes in inhaled oxygen and carbon dioxide concentrations. It is hard to randomly change the concentration within a given breath. Since PRTS has almost the same statistical properties as Gaussian white noise, plus it is physically realizable, PRTS is used for this study. Using PRTS and Volterra kernels by Gram-Schmidt orthogonalization procedure, the cardiovascular and respiratory responses to hypoxia and hypercapnia were analyzed.

  • PDF

Adaptive Bilinear Lattice Filter(II)-Least Squares Lattice Algorithm (적응 쌍선형 격자필터 (II) - 최소자승 격자 알고리즘)

  • Heung Ki Baik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.34-42
    • /
    • 1992
  • This paper presents two fast least-squares lattice algorithms for adaptive nonlinear filters equipped with bilinear system models. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good numerical properties. Furthermore, the computational complexity of the algorithms is an order of magnitude snaller than previously algorithm is an order of magnitude smaller than previously available methods. The first of the two approaches is an equation error algorithm that uses the measured desired response signal directly to comprte the adaptive filter outputs. This method is conceptually very simple`however, it will result in biased system models in the presence of measurement noise. The second approach is an approximate least-squares output error solution. In this case, the past samples of the output of the adaptive system itself are used to produce the filter output at the current time. Results of several experiments that demonstrate and compare the properties of the adaptive bilinear filters are also presented in this paper. These results indicate that the output error algorithm is less sensitive to output measurement noise than the squation error method.

  • PDF

Complementary Beamforming Method Increasing Throughput in ECMA UWB AAS Systems (ECMA UWB AAS 시스템의 전송률 향상을 위한 보완 빔 방법)

  • Kim, Seok-Hyeon;Ji, Young-Gun;Lee, Hong-Won;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8A
    • /
    • pp.827-835
    • /
    • 2007
  • In this paper, the extension method of data transmission range as adapting AAS(Adaptive Antenna Systems) in ECMA(European Computer Manufacturers Association) standard MB-OFDM(MultiBand-Orthogonal Frequency Division Multiplexing) UWB systems is proposed, and the complementary beamforming method which can solve hidden beam problem when we adapt AAS in CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) systems is proposed. To design the complementary beamforming, Gram-Schmidt orthogonalization is utilized, whose beam pattern exhibits perfect nulling at the main beam angles and provides uniform power for detection of channel utilization out of main beam. The proposed method can be utilized with any arbitrary beamforming when we make main beamforming. Through computer simulation, it can be shown that proposed AAS and complementary beamforming increase data transmission range from 2m to 3.95m in 480Mbps data transmission system and increase throughput about 20% as compared with general UWB AAS systems.