• Title/Summary/Keyword: Algorithm decomposition

Search Result 789, Processing Time 0.026 seconds

An LDC-based MU-MIMO System with Pre-coding for Interference Cancellation and Robust Reception (간섭 제거와 수신 성능 향상을 위한 전처리기법을 적용한 LDC기반의 다중 사용자 다중 입출력 시스템)

  • Park, Myung Chul;Jo, Bong-Gyun;Han, Dong Seog
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.17-25
    • /
    • 2013
  • In this paper, a coding algorithm is proposed for multi-user multi-input multi-output (MU-MIMO) systems to improve the reception performance in fading conditions without reducing the bandwidth efficiency. The space division multiple access (SDMA) scheme that is one of the commonly used for MU-MIMO systems is vulnerable to the fading. The space time block code (STBC) scheme that is used to overcome the fading has a disadvantage of reduced throughput. The proposed MU-MIMO system first encodes transmitted symbols by linear dispersion code (LDC) which is less vulnerable to the fading and increases the throughput in proportional to the number of transmit antennas. Then, the LDC coded symbols are pre-coded by the result of singular value decomposition (SVD) of the estimated channel gain. We evaluate the performance of the proposed scheme compared with the conventional algorithms by computer simulations.

A Network-Distributed Design Optimization Approach for Aerodynamic Design of a 3-D Wing (3차원 날개 공력설계를 위한 네트워크 분산 설계최적화)

  • Joh, Chang-Yeol;Lee, Sang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.12-19
    • /
    • 2004
  • An aerodynamic design optimization system for three-dimensional wing was developed as a part of the future MDO framework. The present design optimization system includes four modules such as geometry design, grid generation, flow solver and optimizer. All modules were based on commercial softwares and programmed to have automated execution capability in batch mode utilizing built-in script and journaling. The integration of all modules into the system was accomplished through programming using Visual Basic language. The distributed computational environment based on network communication was established to save computational time especially for time-consuming aerodynamic analyses. The distributed aerodynamic computations were performed in conjunction with the global optimization algorithm of response surface method, instead of using usual parallel computation based on domain decomposition. The application of the design system in the drag minimization problem demonstrated considerably enhanced efficiency of the design process while the final design showed reasonable results of reduced drag.

Edge-Directional Joint Disparity-Motion Estimation of Stereoscopic Sequences (경계 방향성을 고려한 스테레오 동영상의 움직임-변이 동시추정 기법)

  • 김용태;서형갑;박창섭;이재호;손광훈
    • Journal of Broadcast Engineering
    • /
    • v.9 no.3
    • /
    • pp.196-206
    • /
    • 2004
  • This paper presents an efficient joint disparity-motion estimation algorithm for stereo sequence CODEC. Disparity vectors are estimated by the left and right motion vectors and previous disparity vectors for every frame. In order to obtain more accurate disparity vectors. we include a spatial prediction Process after the feint estimation. From joint estimation and spatial prediction, we can obtain accurate disparity vectors and then Increase coding efficiency. Finally, we proposed the backward quadtree decomposition. which helps the encoder to have a more detailed disparity vector map without transmitting additional coding bits for quadtree information. We confirmed superior performance of the proposed method through computer simulation.

Defect Inspection of FPD Panel Based on B-spline (B-spline 기반의 FPD 패널 결함 검사)

  • Kim, Sang-Ji;Hwang, Yong-Hyeon;Lee, Byoung-Gook;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.10
    • /
    • pp.1271-1283
    • /
    • 2007
  • To detect defect of FPD(flat panel displays) is very difficult due to uneven illumination on FPD panel image. This paper presents a method to detect various types of defects using the approximated image of the uneven illumination by B-spline. To construct a approximated surface, corresponding to uneven illumination background intensity, while reducing random noises and small defect signal, only the lowest smooth subband is used by wavelet decomposition, resulting in reducing the computation time of taking B-spline approximation and enhancing detection accuracy. The approximated image in lowest LL subband is expanded as the same size as original one by wavelet reconstruction, and the difference between original image and reconstructed one becomes a flat image of compensating the uneven illumination background. A simple binary thresholding is then used to separate the defective regions from the subtracted image. Finally, blob analysis as post-processing is carried out to get rid of false defects. For applying in-line system, the wavelet transform by lifting based fast algorithm is implemented to deal with a huge size data such as film and the processing time is highly reduced.

  • PDF

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

Performance Analysis for Malicious Interference Avoidance of Backscatter Communications Based on Game Theory (게임이론 기반 백스케터 통신의 악의적인 간섭 회피를 위한 성능 분석)

  • Hong, Seung Gwan;Hwang, Yu Min;Sun, Young Khyu;Shin, Yoan;Kim, Dong In;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.4
    • /
    • pp.100-105
    • /
    • 2017
  • In this paper, we study an interference avoidance scenario in the presence of a interferer which can rapidly observe the transmit power of backscatter communications and effectively interrupt backscatter signals. We consider a power control with a sub-channel allocation to avoid interference attacks and a power-splitting ratio for backscattering and RF energy harvesting in sensors. We formulate the problem based on a Stackelberg game theory and compute the optimal transmit power, power-splitting ratio, and sub-channel allocation parameter to maximize a utility function against the interferer. We propose the utility maximization using Lagrangian dual decomposition for the backscatter communications and the interferer to prove the existence of the Stackelberg equilibrium. Numerical results show that the proposed algorithms effectively maximize the utility, compared to that of the algorithm based on the Nash game, so as to overcome a malicious interference in backscatter communications.

Orthogonal Nonnegative Matrix Factorization: Multiplicative Updates on Stiefel Manifolds (Stiefel 다양체에서 곱셈의 업데이트를 이용한 비음수 행렬의 직교 분해)

  • Yoo, Ji-Ho;Choi, Seung-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.5
    • /
    • pp.347-352
    • /
    • 2009
  • Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, the goal of which is decompose a data matrix into a product of two factor matrices with all entries in factor matrices restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering). In this paper we present an algorithm for orthogonal nonnegative matrix factorization, where an orthogonality constraint is imposed on the nonnegative decomposition of a term-document matrix. We develop multiplicative updates directly from true gradient on Stiefel manifold, whereas existing algorithms consider additive orthogonality constraints. Experiments on several different document data sets show our orthogonal NMF algorithms perform better in a task of clustering, compared to the standard NMF and an existing orthogonal NMF.

Compuationally Efficient Propagator Method for DoA with Coprime Array (서로소 배열에서 프로퍼게이터 방법 기반의 효율적인 도래각 추정 기법)

  • Byun, Bu-Guen;Yoo, Do-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.3
    • /
    • pp.258-264
    • /
    • 2016
  • In this paper, we propose a computationally efficient direction of arrival (DoA) estimation algorithm based on propagator method with non-uniform array. While the co-prime array techniques can improve the resolution of DoA, they generally lead to high computational complexity as the length of the coarray aperture. To reduce the complexity we use the propagator method that does not require singular value decomposition (SVD). Through simulations, we compare MUSIC with uniform lineary array, propagator method with uniform linear array, MUSIC with co-prime array, and the proposed scheme and observe that the performance of the proposed scheme is significantly better than MUSIC or propagator method with uniform linear array while it is slightly worse than computationally much more expensive co-prime array MUSIC scheme.

An Analysis of Factors Affecting the Variation of GDP Gap by a Decomposition Method (GDP갭 분해기법을 이용한 변동요인 분석)

  • Chang, Youngjae
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.3
    • /
    • pp.387-396
    • /
    • 2014
  • The GDP gap (also called the output gap) is the difference between potential GDP and actual GDP. Potential GDP is the maximum sustainable output that is achieved when the resources (labor and capital) are used to capacity. Central banks pursuing price and employment stability consider the output gap as an informative variable for monetary policy since the output gap could be regarded as a proxy of demand-supply imbalances. In this paper, the GDP gap of Korea is decomposed following the filtering method in the previous research, and major factors that affect the variation of GDP gap are investigated based on the decomposed series. The analysis results by the Super Smoother algorithm used in Fox et al. (2003)and Fox and Zurlinden (2006) are found consistent with theory. Much of the variation of nominal GDP gap is explained by Total Factor Productivity(TFP) gap, which is the change of productivity due to recent technological innovation and environmental change. It is also found that variation of terms of trade significantly affects the GDP gap of Korea due to its high dependency on international trade; however, the effect of the domestic price is not negligible like other countries.

A Design on the Wavelet Transform Digital Filter for an Image Processing (영상처리를 위한 웨이브렛 변환 디지털 필터의 설계)

  • Kim, Yun-Hong;Jeon, Gyeong-Il;Bang, Gi-Cheon;Lee, U-Sun;Park, In-Jeong;Lee, Gang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.3
    • /
    • pp.45-55
    • /
    • 2000
  • In this paper, we proposed the hardware architecture of wavelet transform digital filter for an image processing. Filter bank pyramid algorithm is used for wavelet transform and each fillet is implemented by the FIR filter. For DWT computation, because the memory controller is implemented by hardware, we can efficiently process the multisolution decomposition of the image data only input the parameter. As a result of the image Processing in this paper, 33㏈ PSNR has been obtained on 512$\times$512 B/W image due to 11-bit mantissa processing in FPGA Implementation. And because of using QMF( Quadrature Mirror Filter) properties, it reduces half number of the multiplier needed DWT(Discrete Wavelet Transform) computation so the hardware size is reduced largely. The proposed scheme can increase the efficiency of an image Processing as well as hardware size reduced. The hardware design proposed of DWT fillet bank is synthesized by VHDL coding and then the test board is manufactured, the operating Program and the application Program are implemented using MFC++ and C++ language each other.

  • PDF