• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.11A
• /
• pp.1027-1037
• /
• 2010

In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.1C
• /
• pp.79-85
• /
• 2008

Dirty Paper Coding(DPC) can achieve the sum capacity of a multiuser multiple-input multiple-output(MU MIMO) broadcast channels. However, due to the high computational complexity of the successive encoding and decoding, deploying DPC in real systems is impractical. As one of practical alternatives to DPC, Block Diagonalization(BD) was researched. BD is an extension of the zero-forcing preceding technique that eliminates interuser interference(IUI) in downlink MIMO systems. Though BD has lower complexity than DPC, BD shows poor sum capacity performance. We show that sum capacity performance of BD is degraded due to no IUI constraint. Then, we modify BD to improve its sum capacity performance with relaxing the constraint and sub optimal channel set searching. With simulation results, it can be verified that our modification in BD induces some improvement in sum capacity performance.

• Proceedings of the KOR-KST Conference
• /
• 2007.05a
• /
• pp.89-97
• /
• 2007

본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.2
• /
• pp.27-34
• /
• 2013

We propose a simple power allocation scheme for an amplify-and-forward multiple relay system with multiple-input multiple-output antennas. Unlike the existing relay precoding matrix with full elements, proposed precoder is a diagonal matrix whose diagonal element is the relay gain for each stream. Furthermore, a weight vector is applied to streams, such that the mutual information of the system approaches that of the exhaustive search scheme, regardless of the number of antennas. Numerical results show that proposed scheme outperforms the conventional schemes with respect to mutual information.

• Proceedings of the Korea Contents Association Conference
• /
• 2007.11a
• /
• pp.209-211
• /
• 2007

The computational time of Stocahstic Diagonalization (SD) calculation for 2-dimensional interacting fermion systems is reduced by using several methods including symmetry operations. First, each lattice is subdivided into spin-up and spin-down lattices separately, thus allowing a bi-partite lattice. A valid basis state is then obtained from stacking up an up-spin configuration on top of a down-spin configuration. As a consequence, the memory space to be used in saving the trial basis state reduces significantly. Secondly, the matrix elements of a Hamiltonianin are reconrded in a look-up table when making basis state set. Thus the repeated calculation of the matrix elements of the Hamiltonian are avoided during SD process. Thirdly, by applying symmetry operations to the basis state set the original basis state is transformed to a new basis state whose elements are the eigenvectors of the symmetry operations. The ground state wavefunction is constructed from the elements of symmetric - bonding state - basis state set. As a result, the total number of basis states involved in SD calculation is reduced upto 50 percentage by using symmetry operations.

• Journal of KIISE
• /
• v.42 no.2
• /
• pp.235-241
• /
• 2015

Locally linear embedding (LLE) [1] is a type of manifold algorithms, which preserves inner product value between high-dimensional data when embedding the high-dimensional data to low-dimensional space. LLE closely embeds data points on the same subspace in low-dimensional space, because the data points have significant inner product values. On the other hand, if the data points are located orthogonal to each other, these are separately embedded in low-dimensional space, even though they are in close proximity to each other in high-dimensional space. Meanwhile, it is well known that the facial images of the same person under varying illumination lie in a low-dimensional linear subspace [2]. In this study, we suggest an improved LLE method for face recognition problem. The method maximizes the characteristic of LLE, which embeds the data points totally separately when they are located orthogonal to each other. To accomplish this, all of the subspaces made by each class are forced to locate orthogonally. To make all of the subspaces orthogonal, the simultaneous Diagonalization (SD) technique was applied. From experimental results, the suggested method is shown to dramatically improve the embedding results and classification performance.

• Journal of Satellite, Information and Communications
• /
• v.6 no.1
• /
• pp.19-27
• /
• 2011

In this paper, we propose the data stream allocation algorithms for maximizing sum capacity of downlink multiuser MIMO (Multiple-input Multiple-output) systems with BD (Block Diagonalization). The conventional BD precoding algorithms maximize the capacity by controlling power against channel gain of each user. In multiuser MIMO systems, however, the number of data streams for each user can be used to as another control parameter, which determines the capacity. This paper proposes the data stream allocation algorithm of BD for increasing capacity in multiuser MIMO systems. The proposed algorithm allocates unequal bit stream to each user based on channel matrix of each user for maximizing sum capacity. It is proved that proposed algorithm can achieve the significantly improved sum capacity by computer simulation.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.48 no.6
• /
• pp.8-14
• /
• 2011

In this note, a proof of Utkin's theorem is presented for SI(Single input) uncertain linear systems. The invariance theorem with respect to the two transformation methods so called the two diagonalization methods is proved clearly and comparatively for SI uncertain linear systems. With respect to the sliding surface transformation, the equation of the sliding mode i.e., the sliding surface is invariant. The control inputs by the two transformation methods both have the same gains. By means of the two transformation methods, the same results can be obtained. Through an illustrative example and simulation study, the usefulness of the main results is verified.

• Journal of Korea Multimedia Society
• /
• v.11 no.9
• /
• pp.1302-1309
• /
• 2008

Traditional clustering methods, like k-means or fuzzy clustering, are prototype-based methods which are applicable only to convex clusters. On the other hand, spectral clustering tries to find clusters only using local similarity information. Its ability to handle concave clusters has gained the popularity recent years together with support vector machine (SVM) which is a kernel-based classification method. However, as is in SVM, the kernel width plays an important role and has a great impact on the result. Several methods are proposed to decide it automatically, it is still determined based on heuristics. In this paper, we proposed an adaptive method deciding the kernel width based on distance histogram. The proposed method is motivated by the fact that the affinity matrix should be formed into a block diagonal matrix to generate the best result. We use the tradition Euclidean distance together with the random walk distance, which make it possible to form a more apparent block diagonal affinity matrix. Experimental results show that the proposed method generates more clear block structured affinity matrix than the existing one does.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.102-103
• /
• 2012

본 논문에서는 다중 사용자 증폭재전송(amplify-and-forward) MIMO 중계 시스템을 위한 프리코딩(precoding) 기법을 제안한다. 제안된 프리코딩 기법에서는 블록 대각화(block diagonalization)를 통해 사용자간 간섭(inter-user interfereence)을 제거하고 기지국과 중계기에서의 전송전력(transmit power) 제한을 만족하면서 사용자 데이터 전송률(data rate)의 합이 최대화 되도록 한다. 모의실험결과를 통해 제안된 기법이 기존 기법에 비해 더 높은 사용자 데이터 전송률의 합을 달성함을 보이고 있다.