• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1215-1225
• /
• 2001

통신 채널에서 블라인드 채널 인식은 매우 중요한 문제이다. 블라인드 채널 인식은 고차 통계를 이용하면 구할 수 있으나 최근에는 오버샘플링한 수신신호를 이용하거나 수신측의 안테나 어레이를 이용한 신호의 2차 통계값을 이용한 방법에 관한 많은 연구가 진행되고 있다. 기존의 알고리듬은 잡음이 없는 환경에서 LS 방법에 기반을 두고 있기 때문에 잡음이 강한 채널에서는 원하는 성능을 얻을 수 없는 단점이 있다. 수신신호의 상관행렬의 최소 고유값에 대응하는 고유벡터는 채널의 임펄스 응답에 관한 정보를 포함하고 있다. 본 논문에서는 이러한 고유벡터를 매 시간마다 갱신시키면서 구하는 적응 알고리듬을 제안하고 이를 이용하여 블라인드 채널 인식 알고리듬을 제안한다. 제안한 알고리듬은 잡음에 강인한 특성을 보일 뿐만 아니라 기존의 알고리듬들 보다 우수한 채널 추정 성능을 보임을 모의실험을 통하여 검증하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.2
• /
• pp.162-170
• /
• 2015

Commute time embedding involves computing the spectral decomposition of the graph Laplacian. It requires the computational burden proportional to $o(n^3)$, not suitable for large scale dataset. Many methods have been proposed to accelerate the computational time, which usually employ the Nystr${\ddot{o}}$m methods to approximate the spectral decomposition of the reduced graph Laplacian. They suffer from the lost of information by dint of sampling process. This paper proposes to reduce the errors by approximating the spectral decomposition of the graph Laplacian using that of the affinity matrix. However, this can not be applied as the data size increases, because it also requires spectral decomposition. Another method called approximate commute time embedding is implemented, which does not require spectral decomposition. The performance of the proposed algorithms is analyzed by computing the commute time on the patch graph.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1641-1644
• /
• 2004

3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6A
• /
• pp.450-457
• /
• 2012

For orthogonal frequency-division multiplexing (OFDM) systems, we propose a blind channel estimation scheme based on non-redundant precoding. In the proposed scheme, a modified covariance matrix is first obtained by dividing the covariance matrix of the received signal vector by the precoding matrix element-by-element. Then, the channel vector is estimated as an eigenvector corresponding to the largest eigenvalue of the modified covariance matrix. The eigenvector can be obtained by power method with low computational complexity instead of the complicated eigenvalue decomposition. We analytically derive a mean square error (MSE) of the proposed channel estimation scheme and show that the analysis result coincides well with the simulation result. Also, simulation results show that the proposed scheme has better MSE and bit error rate (BER) performance than conventional channel estimation schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.766-768
• /
• 2003

현대는 인터넷의 범람이라고 할 수 있을 만큼 세계의 곳곳에서 많은 사람들이 인터넷을 통해 여러 분야에서 사용하고 있다. 이처럼 인터넷을 이용하는데 있어 개인의 정보를 보호해야 하는 문제가 대두되고 있다. 기존의 암호화에 사용하는 키는 소인수 분해, 이산수학, 타원곡선등과 같이 수학적 이론에 바탕을 두어 생성되었다. 본 논문에서는 빛의 물리적인 성질 중의 하나인 간섭과 회절에 의해 생성되는 고유의 무늬인 무아레 무늬의 고유 값을 암호화를 위한 키로 사용하도록 제안하였다.

• Computational Structural Engineering
• /
• v.11 no.1
• /
• pp.205-216
• /
• 1998

A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.5
• /
• pp.39-49
• /
• 2015

Some characters and construction theorems of Pseudo Jacket Matrix which is generalized from Jacket Matrix introduced by Jacket Matrices: Construction and Its Application for Fast Cooperative Wireless signal Processing[27] was announced. In this paper, we proposed some examples of Pseudo inverse Jacket matrix, such as $2{\times}4$, $3{\times}6$ non-square matrix for the MIMO channel. Furthermore we derived MIMO singular value decomposition (SVD) pseudo inverse channel and developed application to utilize SVD based on channel estimation of partitioned antenna arrays. This can be also used in MIMO channel and eigen value decomposition (EVD).

• Journal of KSNVE
• /
• v.9 no.1
• /
• pp.163-173
• /
• 1999

Precise and reasonable modelling is necessary and indispensable to the analysis of dynamic characteristics of mechanical structures. Also. the effective prediction of the change of modal properties due to the variation of design parameters is required especially for the application of finite element method to the structural dynamics problems. To meet those necessity and requirement, three model updating algorithms are proposed for finite element methods. Those algorithms are based on sensitivity analysis of the modal data obtained from experimental modal analysis(EMA) and analytical modal analysis(AMA). The adapted sensitivity analysis methods of the algorithms are 1)eigensensitivity(EGNS) method. 2)frequency response function sensitivity(FRFS) method. 3)sensitivity based element-by-element method (SBEEM), Singular value decomposition(SVD) is used for performing eigenanalysis and parameter estimation in the updating process. Those algorithms are applied to finite element of a plate and the updating capability of each algorithm is compared in terms of accuracy. reliability and stability of the updating process. It is shown that the model updating method using frequency response function is superior to the other methods in view of various updating capabilities.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.8
• /
• pp.11-18
• /
• 2009

This paper proposes the way of improving learning speed in Levenberg-Marquardt algorithm using the principal submatrix of Jacobian matrix. The Levenberg-Marquardt learning uses Jacobian matrix for Hessian matrix to get the second derivative of an error function. To make the Jacobian matrix an invertible matrix. the Levenberg-Marquardt learning must increase or decrease ${\mu}$ and recalculate the inverse matrix of the Jacobian matrix due to these changes of ${\mu}$. Therefore, to have the proper ${\mu}$, we create the principal submatrix of Jacobian matrix and set the ${\mu}$ as the eigenvalues sum of the principal submatrix. which can make learning speed improve without calculating an additional inverse matrix. We also showed that our method was able to improve learning speed in both a generalized XOR problem and a handwritten digit recognition problem.

• The Journal of the Acoustical Society of Korea
• /
• v.12 no.2
• /
• pp.28-36
• /
• 1993

임의의 형상을 갖는 진동체에 의한 방사 음장해석은 경계요소법에 의하여 이미 많은 해석이 시도되었다. 그러나, 진동체의 형상이 매우 복잡한 경우에는 겉표면의 요소수가 크게 증가할 뿐만 아니라 각 요소에서의 경계조건을 모두 알아내어야 하므로, 저주파에 국한된 해석일지라도 엄청난 시간과 노력이 필요하게 된다. 이러한 어려움을 극복하기 위하여 경계요소법을 사용하되, 복잡한 형상의 진동체를 둘러싸는 가상적인 표면을 매우 간단하게 설정한 후 그 표면상의 경계조건인 음압을 측정한다. 임의의 형상에 대한 파수 영역에서의 감쇠파의여파작업을 위하여 특이값 분리를 사용하였다. 특이값 분리에 의하여 음압분포를 측정위치에서 설정된 일반 좌표계에서의 고유모드로 분해한다. 각 고유모드의 원거리 음장의 기여도에 해당하는 각 특이벡터에 대한 특이값의 크기를 비교하여, 유한개의 고유모드만을 포함시킴으로써 원거리 음장을 예측한다. 몇 개의 예제를 통하여 해석적 방법의 기존의 경계요소법에 의한 결과를 본 연구 방법의 결과와 비교하여 잘 일치함을 확인하였다.