• Title/Summary/Keyword: Orthogonalization

Search Result 63, Processing Time 0.027 seconds

An approximated implementation of affine projection algorithm using Gram-Scheme orthogonalization (Gram-Schmidt 직교화를 이용한 affine projection 알고리즘의 근사적 구현)

  • 김은숙;정양원;박선준;박영철;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1785-1794
    • /
    • 1999
  • The affine projection algorithm has known t require less computational complexity than RLS but have much faster convergence than NLMS for speech-like input signals. But the affine projection algorithm is still much more computationally demanding than the LMS algorithm because it requires the matrix inversion. In this paper, we show that the affine projection algorithm can be realized with the Gram-Schmidt orthogonalizaion of input vectors. Using the derived relation, we propose an approximate but much more efficient implementation of the affine projection algorithm. Simulation results show that the proposed algorithm has the convergence speed that is comparable to the affine projection algorithm with only a slight extra calculation complexity beyond that of NLMS.

  • PDF

Non-stationary mixed problem of elasticity for a semi-strip

  • Reut, Viktor;Vaysfeld, Natalya;Zhuravlova, Zinaida
    • Coupled systems mechanics
    • /
    • v.9 no.1
    • /
    • pp.77-89
    • /
    • 2020
  • This study is dedicated to the dynamic elasticity problem for a semi-strip. The semi-strip is loaded by the dynamic load at the center of its short edge. The conditions of fixing are given on the lateral sides of the semi-strip. The initial problem is reduced to one-dimensional problem with the help of Laplace's and Fourier's integral transforms. The one-dimensional boundary problem is formulated as the vector boundary problem in the transform's domain. Its solution is constructed as the superposition of the general solution for the homogeneous vector equation and the partial solution for the inhomogeneous vector equation. The matrix differential calculation is used for the deriving of the general solution. The partial solution is constructed with the help of Green's matrix-function, which is searched as the bilinear expansion. The case of steady-state oscillations is considered. The problem is reduced to the solving of the singular integral equation. The orthogonalization method is applied for the calculations. The stress state of the semi-strip is investigated for the different values of the frequency.

A Study on the Improvement of the Accuracy for the Least-Squares Method Using Orthogonal Function (직교함수를 이용한 최소자승법의 정밀도 향상에 관한 연구)

  • Cho, Won Cheol;Lee, Jae Joon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.4
    • /
    • pp.43-52
    • /
    • 1986
  • With increasing of computer use, a least squares method is now widely used in the regression analysis of various data. Unreliable results of regression coefficients due to the floating point of computer and problems of ordinary least squares method are described in detail. To improve these problems, a least squares method using orthogonal function is developed. Also, Comparison and analysis are performed through an example of numerical test, and re-orthogonalization method is used to increase the accuracy. As an example of application, the optimum order of AR process for the time series of monthly flow at the Pyungchang station is determined using Akaike's FPE(Final Prediction Error) which decides optimum degree of AR process. The result shows the AR(2) process is optimum to the series at the station.

  • PDF

User Selection Scheme for the Performance Improvement of the Secondary System in Cognitive Radio Systems using Underlay Mode (후 순위 시스템의 성능 향상을 위한 언더레이 기반의 인지 무선 시스템의 사용자 선택 기법)

  • Choe, Romi;Byun, Youn-Shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.3
    • /
    • pp.249-257
    • /
    • 2013
  • Recently, data traffic is significantly increased by high rate data service. As a result, radio spectrum is considered one of the most scarce and valuable resources for wireless communications. For the solution of this problem, cognitive radio(CR) has been proposed as an efficient means to opportunistic spectrum sharing between primary (licensed) users and cognitive radio users. In this paper, user selection scheme in CR networks is proposed for additional consideration of secondary system. The proposed user selection scheme mitigates interference to primary user by using orthogonal channel vectors while improves performance of secondary system. Simulation results show that the proposed scheme achieves 1.62bps/Hz higher average throughput of whole system than one of the existing scheme.

Parametric resonance of composite skew plate under non-uniform in-plane loading

  • Kumar, Rajesh;Kumar, Abhinav;Panda, Sarat Kumar
    • Structural Engineering and Mechanics
    • /
    • v.55 no.2
    • /
    • pp.435-459
    • /
    • 2015
  • Parametric resonance of shear deformable composite skew plates subjected to non-uniform (parabolic) and linearly varying periodic edge loading is studied for different boundary conditions. The skew plate structural model is based on higher order shear deformation theory (HSDT), which accurately predicts the numerical results for thick skew plate. The total energy functional is derived for the skew plates from total potential energy and kinetic energy of the plate. The strain energy which is the part of total potential energy contains membrane energy, bending energy, additional bending energy due to additional change in curvature and shear energy due to shear deformation, respectively. The total energy functional is solved using Rayleigh-Ritz method in conjunction with boundary characteristics orthonormal polynomials (BCOPs) functions. The orthonormal polynomials are generated for unit square domain using Gram-Schmidt orthogonalization process. Bolotin method is followed to obtain the boundaries of parametric resonance region with higher order approximation. These boundaries are traced by the periodic solution of Mathieu-Hill equations with period T and 2T. Effect of various parameters like skew angle, span-to-thickness ratio, aspect ratio, boundary conditions, static load factor on parametric resonance of skew plate have been investigated. The investigation also includes influence of different types of linearly varying loading and parabolically varying bi-axial loading.

An Identification of Dynamic Characteristics by Spectral Analysis Technique of Linear Autoregressive Model Using Lattice Filter (Lattice Filter 이용한 선형 AR 모델의 스펙트럼 분석기법에 의한 동특성 해석)

  • Lee, Tae-Yeon;Shin, Jun;Oh, Jae-Eung
    • Journal of the Korean Society of Safety
    • /
    • v.7 no.2
    • /
    • pp.71-79
    • /
    • 1992
  • This paper presents a least-square algorithms of lattice structures and their use for adaptive prediction of time series generated from the dynamic system. As the view point of adaptive prediction, a new method of Identification of dynamic characteristics by means of estimating the parameters of linear auto regressive model is proposed. The fast convergence of adaptive lattice algorithms is seen to be due to the orthogonalization and decoupling properties of the lattice. The superiority of the least-square lattice is verified by computer simulation, then predictor coefficients are computed from the linear sequential time data. For the application to the dynamic characteristic analysis of unknown system, the transfer function of ideal system represented in frquency domain and the estimated one obtained by predicted coefficients are compared. Using the proposed method, the damping ratio and the natural frequency of a dynamic structure subjected to random excitations can be estimated. It is expected that this method will be widely applicable to other technical dynamic problem in which estimation of damping ratio and fundamental vibration modes are required.

  • PDF

Sum Rate Approximation of Zero-Forcing Beamforming with Semi-Orthogonal User Selection

  • Yang, Jang-Hoon;Jang, Seung-Hun;Kim, Dong-Ku
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.222-230
    • /
    • 2010
  • In this paper, we present a closed-form approximation of the average sum rate of zero-forcing (ZF) beamforming (BF) with semi-orthogonal user selection (SUS). We first derive the survival probability associated with the SUS that absolute square of the channel correlation between two users is less than the orthogonalization level threshold (OLT).With this result, each distribution for the number of surviving users at each iteration of the SUS and the number of streams for transmission is calculated. Secondly, the received signal power of ZF-BF is represented as a function of the elements of the upper triangular matrix from QR decomposition of the channel matrix. Thirdly, we approximate the received signal power of ZF-BF with the SUS as the maximum of scaled chisquare random variables where the scaling factor is approximated as a function of both OLT and the number of users in the system. Putting all the above derivations and order statistics together, the approximated ergodic sum rate of ZF-BF with the SUS is shown in a closed form. The simulation results verify that the approximation tightly matches with the sample average for any OLT and even for a small number of users.

Hessenberg Method for Small Signal Stability Analysis of Large Power Systems (대규모 전력계통의 미소신호 안정도 해석을 위한 Hessenberg법)

  • Nam, Hae-Gon;Song, Seong-Geun;Sim, Gwan-Sik;Mun, Chae-Ju;Kim, Dong-Jun;Mun, Yeong-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.4
    • /
    • pp.168-176
    • /
    • 2000
  • This paper presents the Hessenberg method, a new sparsity-based small signal stability analysis program for large interconnected power systems. The Hessenberg method as well as the Arnoldi method computes the partial eigen-solution of large systems. However, the Hessenberg method with pivoting is numerically very stable comparable to the Householder method and thus re-orthogonalization of the krylov vectors is not required. The fractional transformation with a complex shift is used to compute the modes around the shift point. If only the dominant electromechanical oscillation modes are of concern, the modes can be computed fast with the shift point determined by Fourier transforming the time simulation results for transient stability analysis, if available. The program has been successfully tested on the New England 10-machine 39-bus system and Korea Electric Power Co. (KEPCO) system in the year of 2000, which is comprised of 791-bus, 1575-branch, and 215-machines. The method is so efficient that CPU time for computing five eigenvalues of the KEPCO system is 3.4 sec by a PC with 400 MHz Pentium IIprocessor.

  • PDF

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

Spectral encapsulation of OFDM systems based on orthogonalization for short packet transmission

  • Kim, Myungsup;Kwak, Do Young;Kim, Ki-Man;Kim, Wan-Jin
    • ETRI Journal
    • /
    • v.42 no.6
    • /
    • pp.859-871
    • /
    • 2020
  • A spectrally encapsulated (SE) orthogonal frequency-division multiplexing (OFDM) precoding scheme for wireless short packet transmission, which can suppress the out-of-band emission (OoBE) while maintaining the advantage of the cyclic prefix (CP)-OFDM, is proposed. The SE-OFDM symbol consists of a prefix, an inverse fast Fourier transform (IFFT) symbol, and a suffix generated by the head, center, and tail matrices, respectively. The prefix and suffix play the roles of a guard interval and suppress the OoBE, and the IFFT symbol has the same size as the discrete Fourier transform symbol in the CP-OFDM symbol and serves as an information field. Specifically, as the center matrix generating the IFFT symbol is orthogonal, data and pilot symbols can be allocated to any subcarrier without distinction. Even if the proposed precoder is required to generate OFDM symbols with spectral efficiency in the transmitter, a corresponding decoder is not required in the receiver. The proposed scheme is compared with CP-OFDM in terms of spectrum, OoBE, and bit-error rate.