• Title/Summary/Keyword: 설계행렬

Search Result 723, Processing Time 0.026 seconds

Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems (Wibro 시스템에서 중첩 행렬을 이용한 준 순환 LDPC 부호의 설계 및 계층 복호기)

  • Shin, Beom-Kyu;Park, Ho-Sung;Kim, Sang-Hyo;No, Jong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.325-333
    • /
    • 2010
  • Most communication systems including Wibro use quasi-cyclic LDPC codes composed of circulants. However, it is very difficult to design quasi-cyclic(QC) LDPC codes with optimal degree distribution satisfying conditions on layered decoding and girth due to the restriction of the size of its base matrix. In this paper, we propose a good solution by introducing superposition matrices to QC LDPC codes. We derive the conditions on checking girth of QC LDPC codes with superposition matrices, and propose new decoder to support layered decoding both for original QC LDPC codes and their modifications with superposition matrices. Simulation results show considerable improvements to convergence speed and error-correcting performance of proposed scheme which adopts QC LDPC codes with superposition matrices.

Adaptive Selection of Weighted Quantization Matrix for H.264 Intra Video Coding (H.264 인트라 부호화를 위한 적응적 가중치 양자화 행렬 선택방법)

  • Cho, Jae-Hyun;Cho, Suk-Hee;Jeong, Se-Yoon;Song, Byung-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.672-680
    • /
    • 2010
  • This paper presents an adaptive quantization matrix selection scheme for H.264 video encoding. Conventional H.264 coding standard applies the same quantization matrix to the entire video sequence without considering local characteristics in each frame. In this paper, we propose block adaptive selection of quantization matrix according to edge directivity of each block. Firstly, edge directivity of each block is determined using intra prediction modes of its spatially adjacent blocks. If the block is decided as a directional block, new weighted quantization matrix is applied to the block. Otherwise, conventional quantization matrix is used for quantization of the non-directional block. Since the proposed weighted quantization is designed based on statistical distribution of transform coefficients in accordance with intra prediction modes, we can achieve high coding efficiency. Experimental results show that the proposed scheme can improve coding efficiency by about 2% in terms of BD bit-rate.

An Efficient Computation of Matrix Triple Products (삼중 행렬 곱셈의 효율적 연산)

  • Im, Eun-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.141-149
    • /
    • 2006
  • In this paper, we introduce an improved algorithm for computing matrix triple product that commonly arises in primal-dual optimization method. In computing $P=AHA^{t}$, we devise a single pass algorithm that exploits the block diagonal structure of the matrix H. This one-phase scheme requires fewer floating point operations and roughly half the memory of the generic two-phase algorithm, where the product is computed in two steps, computing first $Q=HA^{t}$ and then P=AQ. The one-phase scheme achieved speed-up of 2.04 on Intel Itanium II platform over the two-phase scheme. Based on memory latency and modeled cache miss rates, the performance improvement was evaluated through performance modeling. Our research has impact on performance tuning study of complex sparse matrix operations, while most of the previous work focused on performance tuning of basic operations.

  • PDF

GA based Selection Method of Weighting Matrices in LQ Controller for SVC (GA를 이용한 SVC용 LQ 제어기의 가중행렬 선정 기법)

  • 허동렬;이정필;주석민;정형환
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.6
    • /
    • pp.40-50
    • /
    • 2002
  • In this paper, we present a GA(Genetic Algorithm) approach to select weighting matrices of an optimal LQ(Linear Quadratic) controller for SVC(Static VAR Compensator). A SVC, one of the FACTS(Flexible AC Transmission System), constructed by a FC(Fixed Capacitor) and a TCR(Thyristor Controlled Reactor), was designed and implemented to improve the damping of a synchronous generator, as well as to control the system voltage Also, a design of LQ controller depends on choosing weighting matrices. The selection of weighting matrices which is not a trivial solution is usually carried out by trial and error. We proposed an efficient method using GA of finding weighting matrices for optimal control law. Thus, we proved the usefulness of proposed method to improve the stability of single machine-infinite bus with SVC system by eigenvalues analysis and simulation.

A Study on Dynamic Matrix Control using Spray and Damper to Once-through Boiler Steam Temperature (스프레이와 댐퍼를 이용한 관류 보일러 스팀 온도의 (2X2) 동역학 행렬 제어에 관한 연구)

  • Kim, Woo-Hun;Moon, Un-Chul
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.1
    • /
    • pp.91-97
    • /
    • 2010
  • In this paper, we present simulation results of Dynamic Matrix Control (DMC) to a Once-through boiler steam temperature. In order to control the steam temperatures, we choose spray and damper as two input variables. Then, the step response model is generated for the two major output variables by step test. After that, on-line optimization is performed using $(2\times2)$ step response model. Proposed controller is applied to the APESS (Doosan company's boiler model simulator) and the simulation results show satisfactory performance of proposed control.

Controller Design for Networked Control Systems With Neutral Type Delay (뉴트럴 타입 시간 지연을 갖는 네트워크 시스템의 제어기 설계)

  • Song, Min-Guk;Park, Jin-Bae;Kim, Jong-Seon;Ju, Yeong-Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.411-414
    • /
    • 2007
  • 본 논문은 뉴트럴 타입 시간 지연을 갖는 네트워크 시스템의 안정도 분석 및 퍼지 제어기 설계에 대해서 논의한다. 먼저 대상이 되는 네트워크 시스템은 TS (Takagi-Sugeno: T-S) 퍼지 모델로 표현 되어진다. 리아프노프-크라조브스키의 안정도 이론을 이용하여 뉴트럴 형태의 시간 지연을 갖는 퍼지 시스템의 안정도를 판별한다. 퍼지 시스템의 안정도 조건을 시간 지연에 종속적인 충분조건으로 제시하고 선형 행렬 부등식의 형태로 표현한다. 선형 행렬 부동식의 해를 구하고 이를 바탕으로 퍼지 제어기의 이득값을 설계한다. 제안된 방법의 효율성과 가능성을 보여주기 위해 한 예제를 포함한다.

  • PDF

Local Observer Design for MIMO Nonlinear Systems (MIMO 비선형 시스템의 로컬 관측기 설계)

  • Lee, Sung-Ryul
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.1
    • /
    • pp.9-14
    • /
    • 2008
  • This paper presents an observer design methodology for a special class of multi input multi output(MIMO) nonlinear systems. First, we characterize the class of MIMO nonlinear systems with a triangular structure. Also, the observability matrices that plays an important role in proving the convergence of the proposed observer are generalized to MIMO systems. By using the generalized observability matrices, it is shown that under the boundedness conditions of system state and input, the proposed observer guarantees the local exponential convergence to zero of the estimation error.

A State Observer for MINO Nonlinear Systems (다입력 다출력 비선형 시스템의 상태 관측기 설계)

  • Lee, Sung-Ryul
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.5
    • /
    • pp.8-12
    • /
    • 2008
  • In this paper, the robust state observer for nonlinear systems with unknown disturbance is proposed. The proposed method has an advantage in that it can reduce the effect of disturbance on estimation error of observer up to a specified level. Therefore, our design a roach can deal with a larger class of uncertain nonlinear system than the existing methods. The sufficient conditions on the existence of robust observer are characterized by well grown linear matrix inequality. Finally, an illustrative example is given to verify the proposed design scheme.

A Fuzzy H Filter Design for State of Charge Estimation (잔존충전용량 추정을 위한 퍼지 H 필터 설계)

  • Yoo, Seog-Hwan;Wu, Xuedong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.214-219
    • /
    • 2010
  • This paper deals with a nonlinear fuzzy $H_{\infty}$ filter design for SOC(state of charge) estimation in Lithium polymer battery. The dynamic equation of the battery cell is modeled as a T-S fuzzy system and the filter is designed via solutions of linear matrix inequalities. In order to illustrate the performance of the designed filter, a computer simulation is performed using the experimental data with the UDDS(urban dynamometer driving schedule) current profile.

D-Class Computing Parallel Algorithm the on Grid Computing Environment (그리드 컴퓨팅 환경에서의 D-클래스 계산 병렬 알고리즘)

  • Shin, Chul-Gyu;Han, Jae-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.929-932
    • /
    • 2005
  • D-클래스의 계산은 NP-완전 문제로서 그 결과를 개인키, 공개키로 이용하여 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 이 문제를 해결하기 위해 D-클래스 계산을 효율적으로 할 수 있는 수식과 알고리즘을 설계 및 구현하였지만, 행렬의 크기가 증가함에 따라 결과를 얻는 것에는 한계가 있다. 이것을 해결하기 위해 많은 컴퓨터를 사용할 수 있는 그리드 컴퓨팅이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서 최적화된 알고리즘 설계 및 구현을 위해 Globus 가 설치된 클러스터를 구축하고, MPICH 를 이용 효율적인 D-클래스의 계산 알고리즘을 설계 및 구현하여 실행 결과에 대해 논한다.

  • PDF