• Title/Summary/Keyword: Algorithm decomposition

Search Result 789, Processing Time 0.029 seconds

Performance Analysis of Adaptive Bitloading Algorithm in MIMO-OFDM Systems (MIMO-OFDM 시스템에서 적응비트로딩 알고리즘의 성능평가)

  • Lee Min-Hyouck;Byon Kuk-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.752-757
    • /
    • 2006
  • In the case of the requirement of high speed transmission, OFDM is a powerful technique employed in communications systems suffering from frequency selective fading. In this paper, we apply an optimal adaptive bitloading algorithm technique. The BER performance of the fixed-rate SISO and adaptive SISO is simulated. Specially, we can decompose the MIMO channel into the SISO channel by making use of the singular value decomposition(SVD) assuming channel knowledge in a multipath environment. As a results of simulation, we confirmed that the BER enhancement of MIMO-OFDM system with the bitloadins algorithm was superior to the SISO-OFDM system.

SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition (특이값 분해에 기반한 3차원 메쉬 동영상의 SNR 계층 부호화)

  • Heu, Jun-Hee;Kim, Chang-Su;Lee, Sang-Uk
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.289-298
    • /
    • 2008
  • We propose an SNR-scalable coding algorithm for three-dimensional mesh sequences based on singular value decomposition (SVD). SVD achieves a coding gain by representing a mesh sequence with a small number of basis vectors and singular values. First, we introduce a bit plane coding scheme and derive a quantitative relationship between each bit plane and the reconstructed image quality. Using the relationship, we develop a rate-distortion (RD) optimized coding algorithm. Moreover, we propose prediction techniques to exploit the spatio-temporal correlations in real mesh sequences. Simulation results demonstrate that the proposed algorithm provides significantly better RD performance than conventional SVD coders.

Multi-view Video Coding with View Scalability (시점 계위성을 고려한 다시점 비디오 부호화 기법)

  • Kim, Jae-Sub;Choi, Mi-Nam;Baek, Yun-Ki;Kim, Dong-Wook;Kim, Hwa-Sung;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.703-711
    • /
    • 2007
  • In this paper, we propose a multi-view coding(MVC) algorithm with considering view scalability. The proposed algorithm has a high compression efficiency by reducing inter-view redundancy through inter-view decomposition, and adaptively reconstructs a multi-view video from an encoded bit stream. Furthermore, a reference view can be decoded by a traditional H.264/AVC, and the other views are adaptively decoded at the receiver by filtering to support view scalability. Experimental results show that the proposed algorithm performed better than the conventional H.264 codec even though it offers the view scalability.

An Analysis Method of Large Structure Using Matrix Blocking (블록화기법을 이용한 대형구조물의 해석방법)

  • Jung, Sung-Jin;Lee, Min-Sup
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.18 no.2
    • /
    • pp.30-37
    • /
    • 2014
  • In this study, we studied how to perform the structural analysis which need a large-capacity flash memory with the computer program when the flash memory storage of a personal computer has no enough room for the analysis of structure. As one of the solutions of this problem, the blocking method of stiffness matrix, which is a method that stiffness matrix is divided by a few blocks and each block is sequentially used for the calculation of matrix decomposition, is proposed and an algorithm available in computer program is derived on the method. Finally, A structural analysis program (sNs) based on this study is developed and the correctness and efficiency of the algorithm is founded through some examples which are fundamental in structural analysis.

Optimal Reactive Power and Voltage Control Using A New Matrix Decomposition Method (새로운 행렬 분할법을 이용한 최적 무효전력/전압제어)

  • 박영문;김두현;김재철
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.3
    • /
    • pp.232-239
    • /
    • 1990
  • A new algorithm is suggested to solve the optimal reactive power and voltage control (optimal VAR control) problem. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables-the transformer tap positions generator terminal voltages and switchable reactive power sources. The method presented herein, using a newly developed Jacobian decomposition method, employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, and load flow module for computational error adjustments. In particular the acceleration factor technique is introduced to enhance the convergence property in Q-V module. The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to a sample system and other worst-case systems demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

  • PDF

An Alternative Modeling for Lot-sizing and Scheduling Problem with a Decomposition Based Heuristic Algorithm (로트 크기 결정 문제의 새로운 혼합정수계획법 모형 및 휴리스틱 알고리즘 개발)

  • Han, Junghee;Lee, Youngho;Kim, Seong-in;Park, Eunkyung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.3
    • /
    • pp.373-380
    • /
    • 2007
  • In this paper, we consider a new lot-sizing and scheduling problem (LSSP) that minimizes the sum of production cost, setup cost and inventory cost. Setup carry-over and overlapping as well as demand splitting are considered. Also, maximum number of setups for each time period is not limited. For this LSSP, we have formulated a mixed integer programming (MIP) model, of which the size does not increase even if we divide a time period into a number of micro time periods. Also, we have developed an efficient heuristic algorithm by combining decomposition scheme with local search procedure. Test results show that the developed heuristic algorithm finds good quality (in practice, even better) feasible solutions using far less computation time compared with the CPLEX, a competitive MIP solver.

Skyline Algorithm for Finite Analysis Programs Written in C Language (C언어의 유한요소해석 프로그램을 위한 Skyline Algorithm)

  • 이재영
    • Computational Structural Engineering
    • /
    • v.2 no.2
    • /
    • pp.85-92
    • /
    • 1989
  • A modified skyline algorithm suitable for C language in this paper. The modified algorithm improves the computational efficiency and the structure of the program. Substantial reduction of execution time is achieved by simplifying assemblage and decomposition of the stiffness matrix. A source program is also provided for use in future development of finite element softwares.

  • PDF

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

Optimal Variable Step Size for Simplified SAP Algorithm with Critical Polyphase Decomposition (임계 다위상 분해기법이 적용된 SAP 알고리즘을 위한 최적 가변 스텝사이즈)

  • Heo, Gyeongyong;Choi, Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.11
    • /
    • pp.1545-1550
    • /
    • 2021
  • We propose an optimal variable step size adjustment method for the simplified subband affine projection algorithm (Simplified SAP; SSAP) in a subband structure based on a polyphase decomposition technique. The proposed method provides an optimal step size derived to minimize the mean square deviation(MSD) at the time of updating the coefficients of the subband adaptive filter. Application of the proposed optimal step size in the SSAP algorithm using colored input signals ensures fast convergence speed and small steady-state error. The results of computer simulations performed using AR(2) signals and real voices as input signals prove the validity of the proposed optimal step size for the SSAP algorithm. Also, the simulation results show that the proposed algorithm has a faster convergence rate and good steady-state error compared to the existing other adaptive algorithms.

Domain Decomposition Approach Applied for Two- and Three-dimensional Problems via Direct Solution Methodology

  • Kwak, Jun Young;Cho, Haeseong;Chun, Tae Young;Shin, SangJoon;Bauchau, Olivier A.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.2
    • /
    • pp.177-189
    • /
    • 2015
  • This paper presents an all-direct domain decomposition approach for large-scale structural analysis. The proposed approach achieves computational robustness and efficiency by enforcing the compatibility of the displacement field across the sub-domain boundaries via local Lagrange multipliers and augmented Lagrangian formulation (ALF). The proposed domain decomposition approach was compared to the existing FETI approach in terms of the computational time and memory usage. The parallel implementation of the proposed algorithm was described in detail. Finally, a preliminary validation was attempted for the proposed approach, and the numerical results of two- and three-dimensional problems were compared to those obtained through a dual-primal FETI approach. The results indicate an improvement in the performance as a result of the implementing the proposed approach.