• Title/Summary/Keyword: Gram-Schmidt orthogonal

Search Result 22, Processing Time 0.026 seconds

Multiple Watermarking Using Gram-Schmidt Orthogonal Processing (Gram-Schmidt 직교화를 이용한 다중 워터마킹)

  • Oh, Yun-Hui;Kang, Hyun-Ho;Park, Ji-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.8C no.6
    • /
    • pp.703-710
    • /
    • 2001
  • In this paper, we consider a multiple watermarking for image copyright protection. Multiple watermarking can be defined that two or more watermarks are inserted into the same content. Multiple watermarking using spread spectrum technique is able to extract the correct watermarks from the watermarked content when the orthogonality among keys should be guaranteed only. To keep the orthogonal property between keys, we perform the process of Gram-Schmidt on the random sequences. The orthogonalized sequences are used as keys to embed the watermarks. The proposed method can not only extract correctly the embedded watermarks but also show the robustness against various attacks such as Gaussian noise addition, histogram equalization, gamma correlation, sharpening and brightness/contrast adjustment.

  • PDF

Intrinsic Mode Function and its Orthogonality of the Ensemble Empirical Mode Decomposition Using Orthogonalization Method (직교화 기법을 이용한 앙상블 경험적 모드 분해법의 고유 모드 함수와 모드 직교성)

  • Shon, Sudeok;Ha, Junhong;Pokhrel, Bijaya P.;Lee, Seungjae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.19 no.2
    • /
    • pp.101-108
    • /
    • 2019
  • In this paper, the characteristic of intrinsic mode function(IMF) and its orthogonalization of ensemble empirical mode decomposition(EEMD), which is often used in the analysis of the non-linear or non-stationary signal, has been studied. In the decomposition process, the orthogonal IMF of EEMD was obtained by applying the Gram-Schmidt(G-S) orthogonalization method, and was compared with the IMF of orthogonal EMD(OEMD). Two signals for comparison analysis are adopted as the analytical test function and El Centro seismic wave. These target signals were compared by calculating the index of orthogonality(IO) and the spectral energy of the IMF. As a result of the analysis, an IMF with a high IO was obtained by GSO method, and the orthogonal EEMD using white noise was decomposed into orthogonal IMF with energy closer to the original signal than conventional OEMD.

An Optimum Radar Signal Detector using Orthogonal Projection (직교 투사를 이용한 최적 레이다 신호 검출기)

  • 김영훈;김기만;이종길;박영찬;곽영길;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1407-1413
    • /
    • 1994
  • To obtain accurate target information in a radar system, clutter or interference signals must first be effectively removed for target detection. In this paper, the signal is projected onto a constrained orthogonal subspace, so that a minimum variance optimal detector is transformed into an unconstrained detector. The proposed algorithm is equivalent to the conventional optimal detector algorithm, and th algorithm structure shows that the Gram-Schmidt orthogonalization can be achieved to obtain the fast convergence. The performance of the proposed method was observed by simulation experiments.

  • PDF

Real-time recursive identification of unknown linear systems (미지의 선형 시스템에 대한 실시감 회귀 모델링)

  • 최수일;김병국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.548-553
    • /
    • 1992
  • In this paper and recursive version of orthogonal ARMA identification algorithm is proposed. The basic algorithm is based on Gram-Schmidt orthogonalization of automatically selected basis functions from specified function space, but does not require explicit creation of orthogonal functions. By using two dimensional autocorrelations and crosscorrelations of input and output with constant data length, identification algorithm is extended to cope slowly time-varying or order-varying delayed system.

  • PDF

MMSE based Wiener-Hopf Equation

  • Cho, Juphil;Lee, Il Kyu;Cha, Jae Sang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.4 no.1
    • /
    • pp.18-22
    • /
    • 2012
  • In this paper, we propose an equivalent Wiener-Hopf equation. The proposed algorithm can obtain the weight vector of a TDL(tapped-delay-line) filter and the error simultaneously if the inputs are orthogonal to each other. The equivalent Wiener-Hopf equation was analyzed theoretically based on the MMSE(minimum mean square error) method. The results present that the proposed algorithm is equivalent to original Wiener-Hopf equation. In conclusion, our method can find the coefficient of the TDL (tapped-delay-line) filter where a lattice filter is used, and also when the process of Gram-Schmidt orthogonalization is used. Furthermore, a new cost function is suggested which may facilitate research in the adaptive signal processing area.

On the Design of Orthogonal Pulse-Shape Modulation for UWB Systems Using Hermite Pulses

  • Giuseppe, Thadeu Freitas de Abreu;Mitchell, Craig-John;Kohno, Ryuji
    • Journal of Communications and Networks
    • /
    • v.5 no.4
    • /
    • pp.328-343
    • /
    • 2003
  • Orthogonal pulse-shape modulation using Hermite pulses for ultra-wideband communications is reviewed. Closedform expressions of cross-correlations among Hermite pulses and their corresponding transmit and receive waveforms are provided. These show that the pulses lose orthogonality at the receiver in the presence of differentiating antennas. Using these expressions, an algebraic model is established based on the projections of distorted receive waveforms onto the orthonormal basis given by the set of normalized orthogonal Hermite pulses. Using this new matrix model, a number of pulse-shape modulation schemes are analyzed and a novel orthogonal design is proposed. In the proposed orthogonal design, transmit waveforms are constructed as combinations of elementary Hermites with weighting coefficients derived by employing the Gram-Schmidt (QR) factorization of the differentiating distortion model’s matrix. The design ensures orthogonality of the vectors at the output of the receiver bank of correlators, without requiring compensation for the distortion introduced by the antennas. In addition, a new set of elementary Hermite Pulses is proposed which further enhances the performance of the new design while enabling a simplified hardware implementation.

THE EXISTENCE THEOREM OF ORTHOGONAL MATRICES WITH p NONZERO ENTRIES

  • CHEON, GI-SANG;LEE, SANG-GU;SONG, SEOK-ZUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.1
    • /
    • pp.109-119
    • /
    • 2000
  • It was shown that if Q is a fully indecomposable $n{\times}n$ orthogonal matrix then Q has at least 4n-4 nonzero entries in 1993. In this paper, we show that for each integer p with $4n-4{\leq}p{\leq}n^2$, there exist a fully indecomposable $n{\times}n$ orthogonal matrix with exactly p nonzero entries. Furthermore, we obtain a method of construction of a fully indecomposable $n{\times}n$ orthogonal matrix which has exactly 4n-4 nonzero entries. This is a part of the study in sparse matrices.

  • PDF

Development of an Inverse Method Using Orthogonal Basis Functions for the Evaluation of Boundary Tractions on an Elastic Body (탄성체 경계 트랙션을 구하는 문제에서 상호 수직 기저 함수를 사용한 역문제 해석 방법의 개발)

  • Kim, Sa-Young;Kim, Hyun-Gyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.4
    • /
    • pp.487-493
    • /
    • 2010
  • Most structural analyses are concerned with the deformations and stresses in a body subjected to external loads. However, in many fields, inverse problems have to be interpreted to determine surface tractions or internal stresses from displacements measured on a remote surface. In this study, the inverse processes are studied by using the finite element method for the evaluation of internal stresses. Small errors in the measured displacements often result in a substantial loss of stability of an inverse system. In order to improve the stability of the inverse system, the displacements on a section near the region of the unknown tractions are predicted by using orthogonal basis functions. We use the Gram-Schmidt orthogonal technique to determine two bases for the displacements on a section near the region of the unknown tractions. Advantages over previous methods are discussed by using numerical examples.

Codebook-Based Precoding for SDMA-OFDMA with Spectrum Sharing

  • Jo, Han-Shin
    • ETRI Journal
    • /
    • v.33 no.6
    • /
    • pp.831-840
    • /
    • 2011
  • This paper focuses on codebook-based precoding for space-division multiple access/orthogonal frequency-division multiple access (SDMA-OFDMA) systems aiming to guarantee high throughput for their users as well as to mitigate interference to fixed satellite service (FSS). A systematic design of SDMA codebook for subband-based OFDMA is proposed, which forms multiple orthogonal beams with common spatial null in the direction of a victim FSS earth station (ES). The design enables both transmitter and receiver to independently construct identical codebook by sharing only on the direction angle of an FSS ES, which takes fewer overhead bits than Gram-Schmidt process, a general method satisfying our design criterion. A system-level throughput evaluation shows that the proposed precoding provides superior performance over existing spectrum sharing method, that is, subband deactivation. The spectrum sharing analysis shows that the proposed precoding, even with an estimation error of the direction angles of an FSS ES, causes lower interference than existing precoding, knockdown precoding.

On-Line Identification Algorithm for Unknown Linear MIMO Systems (미지의 선형 MIMO 시스템에 대한 On-Line 모델링 알고리즘)

  • 최수일;김병국
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.58-65
    • /
    • 1994
  • A recursive on-line algorithm for orthogonal ARMA identification is proposed for linear MIMO systems with unknown parameters time delay and order. This algorithm is based on the Gram-Schmidt orthogonalization of basis functions, and extended to a recursiveform by using new functions of two dimensional autocorrelations and crosscorrelations of inputs and outputs. This proposed algorithm can also cope with slowly time-varying or order-varying systems. Various simulations reveal the performance of the algorithm.

  • PDF