• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.216-221
• /
• 2010

In this paper, we propose and develop a new algorithm for the principle subspace tracking by orthonormalizing the eigenvectors using an approximation of Gram-Schmidt procedure. We carry out a novel mathematical derivation to show that when this approximated version of Gram-Schmidt procedure is added to a modified form of projection approximation subspace tracking deflation (PASTd) algorithm, the eigenvectors can be orthonormalized within a linear computational complexity. While the PASTd algorithm tries to extracts orthonormalized eigenvectors, the new scheme orthonormalizes the eigenvectors after their extraction, yielding much more tacking efficiency. We apply the new tracking scheme for blind adaptive multiuser detection for non-stationary cellular CDMA environment and use extensive simulation results to demonstrate the performance improvement of the proposed scheme.

• ETRI Journal
• /
• 제31권2호
• /
• pp.193-200
• /
• 2009

In this paper, we study the performance of subspace-based multiuser detection techniques for multicarrier code-division multiple access (MC-CDMA) systems. We propose an improvement in the PASTd algorithm by cascading it with the classical Gram-Schmidt procedure to orthonormalize the eigenvectors after their sequential extraction. The tracking of signal subspace using this algorithm, which we call OPASTd, has a faster convergence as the eigenvectors are orthonormalized at each discrete time sample. This improved PASTd algorithm is then used to implement the subspace blind adaptive multiuser detection for MC-CDMA. We also show that, for multiuser detection, the complexity of the proposed scheme is lower than that of many other orthogonalization schemes found in the literature. Extensive simulation results are presented and discussed to demonstrate the performance of the proposed scheme.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2004년도 춘계학술대회
• /
• pp.756-761
• /
• 2004

The effects of two important numerical procedures on the high precision structural analysis are investigated in this study. The two numerical procedures include continuous variable approximation and time integration. For the continuous variable approximation, polynomial mode functions generated by the Gram-Schmidt process are introduced and the numerical results obtained by employing the polynomial mode functions are compared to those obtained by classical beam mode functions. The effect of the time integration procedure on the analysis precision is also investigated. It is found that the two procedures affect the precision of structural analysis significantly.

• 대한전자공학회논문지SD
• /
• 제38권12호
• /
• pp.56-65
• /
• 2001

본 논문은 이상적인 균일한 무손실 유전체를 갖는 일반적인 3차원 연결선 구조에서의 커패시턴스 추출 시, 널리 사용되는 일차 대조법(First-order collocation) 외에 고차 구적법을 결합하여 사용함으로써 정확성을 제고하고, 반복적 행렬-벡터의 곱을 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 기법은 연결선에서 전기적 성질이 집중되어 있는 코너나 비아를 포함한 경우에 일차 대조법 대신에 구적법을 이용하여 고차로 근사함으로써 정확성을 보장한다. 또한, 이 기법은 경계 요소 기법에서 행렬의 대부분이 수치적으로 저차 계수(low rank)를 이룬다는 회로상의 전자기적 성질을 이용하여 모형차수를 축소함으로써 효율성을 증진한다. 이 기법은 SVD(Singular Value Decomposition)에 기반한 저차 계수 행렬 축소 기법과 신속한 행렬의 곱셈 연산을 위한 Krylov-subspace 차수 축소 기법인 Gram-Schmidt 알고리즘을 도입함으로써 효율적인 연산을 수행할 수 있다. 제안된 방법은 허용 오차 범위 내에서 효율적으로 행렬-벡터의 곱셈을 수행하며, 이를 기존의 연구에서 제시된 기법과의 성능 평가를 통하여 보인다.

• 대한조선학회논문집
• /
• 제35권2호
• /
• pp.20-28
• /
• 1998

몰수체의 운동을 정확하게 예측하기 위해서는 동적 모형의 비선형 구조를 선택하고, 이에 해당하는 조종계수를 모형 시험을 통해 추정하여야 한다. 모형 구조가 주어지면 조종계수들의 값만이 미지수가 되어 추정은 표준 최소 자승 문제로 정식화될 수 있다. 불행하게도 몰수체들의 비선형모형 구조는 거의 알려지지 않고 있다. 따라서, 모형 시험에서 측정된 자료들로부터 운동 방정식의 구조를 결정하는 방법을 개발하여 계수 추정 절차에 중요한 한 부분으로 포함시켜야 한다. 본 연구에서는 모형 시험 결과 해석을 위해 널리 사용되고 있는 최소 자승 알고리즘과 그 성능평가법에 대해 살펴보고, Gram-Schmidt에 의한 직교 분리법에 기초를 둔 계수 식별 알고리즘을 매우 단순하고 효과적으로 구조 선택법과 계수 추정법을 결합할 수 있도록 확장하였다. 마지막으로 시뮬레이션과 실제 몰수체에 대한 모형 시험 자료로의 적용을 통해 이 기법의 성능을 검증하였다. 결론적으로 본 연구의 방법은 모형 시험 결과로부터 효율적으로 운동 방정식의 구조를 식별하고 조종 계수를 추정함을 확인하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제4권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.

• Structural Engineering and Mechanics
• /
• 제7권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.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1997년도 추계학술대회
• /
• 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.