• 제목/요약/키워드: Linear complexity

검색결과 683건 처리시간 0.023초

다중 모델, 제어기, 스위칭을 이용한 비선형 플랜트의 IMC 제어기 설계 (IMC design for nonlinear plants using multiple models, controllers, and switching)

  • 오원근;서병설
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.22-30
    • /
    • 1996
  • In this paper, the properties and the design procedures of the internal model control (IMC) structures are discussed and a new nonlinear IMC(NIMC) strategy is proposed. The IMC controllers are simply inverse controller in principle but the development of a NIMC poses difficulties due to the inherent complexity of nonlinear systems. Existing design mehtods are a few and not easy to implement. The proposed approach is using multiple linear models, linear IMC controllers, and swiching scheme instead of using nonlinear model/controller. The advantages of the new approach are that we can use linear IMC mehtod which are now well estabilished and need not global nonlinear models.

  • PDF

확률적 순서를 이용한 대기행렬 망에서 안정 대기시간의 범위 (Bounds for Stationary Waiting Times in a Class of Queueing Networks using Stochastic Ordering)

  • 서동원
    • 한국경영과학회지
    • /
    • 제29권4호
    • /
    • pp.1-10
    • /
    • 2004
  • In this paper we study bounds for characteristics of stationary waiting times in (max, +)-linear systems with a Poisson arrival process. which are prevalent in manufacturing systems, kanban systems, cyclic and acyclic fork-and-join type systems, finite or infinite capacity tandem queues with various kinds of blocking, transportation systems, and telecommunication networks, and so on. Recently, some results on series expansion for characteristics, such as higher moments, Laplace transform, and tail probability, of transient and stationary waiting times in a class of (max, +)-linear systems via Taylor series expansions have been studied. In order to overcome the computational complexity in those results, we consider bounds for characteristics of stationary waiting times using valuable stochastic ordering results. Some numerical examples are also provided.

선형 사진트리에서 이웃 블록을 찾기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm to Find Neighbor Blocks in Linear Quadtrees)

  • 김기원;우진운
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.66-74
    • /
    • 1999
  • 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 장점을 가진다. 따라서 지금가지 사진트리와 관련된 연산의 수행에 있어, 선형 사진트리를 사용하는 효율적인 알고리즘들이 많이 개발되고 연구되어 왔다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 이웃 블록들을 찾는 알고리즘을 제안한다. 이 알고리즘은 O(1)시간 복잡도를 잡는다.

  • PDF

A Closed-Form Solution of Linear Spectral Transformation for Robust Speech Recognition

  • Kim, Dong-Hyun;Yook, Dong-Suk
    • ETRI Journal
    • /
    • 제31권4호
    • /
    • pp.454-456
    • /
    • 2009
  • The maximum likelihood linear spectral transformation (ML-LST) using a numerical iteration method has been previously proposed for robust speech recognition. The numerical iteration method is not appropriate for real-time applications due to its computational complexity. In order to reduce the computational cost, the objective function of the ML-LST is approximated and a closed-form solution is proposed in this paper. It is shown experimentally that the proposed closed-form solution for the ML-LST can provide rapid speaker and environment adaptation for robust speech recognition.

니리어모터 이송계 제어 특성분석에 관한 연구 (A Study on the Linear Motor Control System)

  • 유송민
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2003년도 춘계학술대회 논문집
    • /
    • pp.466-471
    • /
    • 2003
  • In order to analyze linear motor driven feed system, preliminary studies have been conducted focusing on the performance evaluation of the system based on the various combination of control gain along with acceleration. Tentative simulation revealed that due to the complexity of control system reduced number of control condition is recommended. Actual machining process with conventional feed system using endmill tool was employed as a preliminary study. Several sensing methods including AE, acceleration sensors and tool dynamometer were used. Results revealed the consistency in AE and cutting resistance. There were inconsistent empirical results in accelerometer probably due to the insensitivity of the sensor signal with respect to the experimental system

  • PDF

Automated yield-line analysis of beam-slab systems

  • Johnson, David
    • Structural Engineering and Mechanics
    • /
    • 제3권6호
    • /
    • pp.529-539
    • /
    • 1995
  • The rigid-plastic yield-line analysis of isotropically reinforced concrete slabs acting in conjunction with torsionally weak supporting beams is developed as the lower-bound form of a linear programming formulation. The analysis is extended to consider geometric variation of chosen yield-line patterns by the technique of sequential linear programming. A strategy is followed of using a fine potential yield-line mesh to identify possible collapse modes, followed by analysis using a coarser, simplified mesh to refine the investigation and for use in conjunction with geometric optimization of the yield-line system. The method is shown to be effective for the analysis of three slabs of varying complexity. The modes detected by the fine and simplified analyses are not always similar but close agreement in load factors has been consistently obtained.

REPRODUCING KERNEL METHOD FOR SOLVING TENTH-ORDER BOUNDARY VALUE PROBLEMS

  • Geng, Fazhan;Cui, Minggen
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.813-821
    • /
    • 2010
  • In this paper, the tenth-order linear boundary value problems are solved using reproducing kernel method. The algorithm developed approximates the solutions, and their higher-order derivatives, of differential equations and it avoids the complexity provided by other numerical approaches. First a new reproducing kernel space is constructed to solve this class of tenth-order linear boundary value problems; then the approximate solutions of such problems are given in the form of series using the present method. Three examples compared with those considered by Siddiqi, Twizell and Akram [S.S. Siddiqi, E.H. Twizell, Spline solutions of linear tenth order boundary value problems, Int. J. Comput. Math. 68 (1998) 345-362; S.S.Siddiqi, G.Akram, Solutions of tenth-order boundary value problems using eleventh degree spline, Applied Mathematics and Computation 185 (1)(2007) 115-127] show that the method developed in this paper is more efficient.

2차원 선형보간법을 이용한 OFDM MIMO 시스템에서의 채널 추정 (A Novel Channel Estimation using 2-Dimensional Linear Iinterpolation for OFDM MIMO systems)

  • 오태열;안성수;최승원
    • 디지털산업정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.107-113
    • /
    • 2011
  • An OFDMA(Orthogonal Frequency Division Multiple Access) includes a MIMO(Multi-Input Multi-Output) scheme for improving spectral efficiency and data throughput. Recognizing that the performance of MIMO system is heavily dependent upon the accuracy of channel estimation, we propose a novel channel estimation for the MIMO scheme based on OFDMA. Conventional interpolation-based channel estimation suffers from poor estimation error at specific subcarriers. Proposed scheme makes use of a planar interpolation instead of linear interpolation for those subcarriers of bad accuracy. Simulation results show that the proposed scheme improves the performance of MIMO system by improving the accuracy in channel estimation especially for the adverse subcarrier positions. It is observed that the proposed scheme outperforms the conventional method by about 2dB in terms of both mean squared error and overall bit error rate with a reasonable computational complexity.

Efficient detectors for MIMO-OFDM systems under spatial correlation antenna arrays

  • Guerra, David William Marques;Fukuda, Rafael Masashi;Kobayashi, Ricardo Tadashi;Abrao, Taufik
    • ETRI Journal
    • /
    • 제40권5호
    • /
    • pp.570-581
    • /
    • 2018
  • This work analyzes the performance of implementable detectors for the multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) technique under specific and realistic operation system conditions, including antenna correlation and array configuration. A time-domain channel model was used to evaluate the system performance under realistic communication channel and system scenarios, including different channel correlation, modulation order, and antenna array configurations. Several MIMO-OFDM detectors were analyzed for the purpose of achieving high performance combined with high capacity systems and manageable computational complexity. Numerical Monte Carlo simulations demonstrate the channel selectivity effect, while the impact of the number of antennas, adoption of linear against heuristic-based detection schemes, and the spatial correlation effect under linear and planar antenna arrays are analyzed in the MIMO-OFDM context.

선형 이산 시변시스템을 위한 고정시간 이동구간 제어 (A Frozen Time Receding Horizon Control for a Linear Discrete Time-Varying System)

  • 오명환;오준호
    • 제어로봇시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.140-144
    • /
    • 2010
  • In the case of a linear time-varying system, it is difficult to apply the conventional stability conditions of RHC (Receding Horizon Control) to real physical systems because of computational complexity comes from time-varying system and backward Riccati equation. Therefore, in this study, a frozen time RHC for a linear discrete time-varying system is proposed. Since the proposed control law is obtained by time-invariant Riccati equation solved by forward iterations at each control time, its stability can be ensured by matrix inequality condition and the stability condition based on horizon for a time-invariant system, and they can be applied to real physical systems effectively in comparison with the conventional RHC.