• 제목/요약/키워드: Closed-Form Algorithm

검색결과 155건 처리시간 0.031초

Input Constrained Receding Horizon $H_{\infty}$ Control : Quadratic Programming Approach

  • Lee, Young-Il
    • 전기의세계
    • /
    • 제49권9호
    • /
    • pp.9-16
    • /
    • 2000
  • A receding horizon $H_{\infty}$ predictive control method is derived by solving a min-max problem in non-recursive forms. The min-max cost index is converted to a quadratic form which for systems with input saturation can be minimized using QP. Through the use of closed-loop prediction the prediction of states the use of closed-loop prediction the prediction of states in the presence of disturbances are made non-conservative and it become possible to get a tighter $H_{\infty}$ norm bound. Stability conditions and $H_{\infty}$ norm bounds on disturbance rejection are obtained in infinite horizon sence. Polyhedral types of feasible sets for sets and disturbances are adopted to deal with the input constraints. The weight selection procedures are given in terms of LMIs and the algorithm is formulated so that it can be solved via QP. This work is a modified version of an earlier work which was based on ellipsoidal type feasible sets[15].

  • PDF

Signature 기법을 이용한 면의 특징 표현 및 분할 기법 (Surface Segmentation and Feature Description using the Signature Technique)

  • 이보형;한헌수
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.90-97
    • /
    • 1997
  • This paper presents a new algorithm for surface segmentation and feature description. The algorithm extracts the signature of an edge image based on the signature technqique[12] in the first stage. If there exists a range in the angle axis where more than two signatures form a closed curve, we can conclude there is a surface inside the range. Using this feature of the signature, surfaces can be segmented. The surface features such as number of vertices, number of edges, and type of surfaces can also be extracted by finding the signatures of individual surfaces. This algorithm has distinguished advantages: it can easily recover the lost part occuring in the edge iage using the curve fitting method and it can extract surface features even when surfaces are rotated in 3-D space.

  • PDF

주파수가 선형적으로 변하는 조화 입력에 대한 복소 최소자승오차법의 추종 특성 (Tracking characteristics of the complex-LMS algorithm for a sweeping frequency sine-wave signal)

  • 배상준;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.173-176
    • /
    • 1996
  • The transient behavior of the complex-LMS adaptive filter is studied when the adaptive filter is operating on a fixed or sweeping complex frequency sine-wave signal. The first-order difference equation is derived for the mean weights and its closed form solution is obtained. The transient response is represented as a function of the eigenvectors and eigenvalues of input correlation matrix. The mean-square error of the algorithm is evaluated as well. An optimal convergence parameter and filter length can be determined for sweeping frequency sine-wave signals as a function of frequency change rate and signal and noise powers.

  • PDF

A recognition of hand written Hangul by parallel procedure of character segments and structure

  • Song, Jeong-Young;Lee, Hee-Hyol;Choi, Won-Kyu;Akizuki, Kageo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.545-549
    • /
    • 1992
  • In general, recognition of Hand written characters requires to apply an algorithm which takes into consideration of the individual differences. Considering the differences, the authors propose a new method for recognizing Hand written Hangul by parallel procedure analyzing both the segments and the structure of the character. In the previous recognition method proposed by the authors two severe restrictions were placed. The element representing consonant/O/ was closed, and the character elements were separated each other. In order to remove these two restrictions, the authors propose an improved algorithm. It is shown that Hangul in its simplified form is well recognized by using this improved algorithm.

  • PDF

Robust Multiuser Detection Based on Least p-Norm State Space Filtering Model

  • Zha, Daifeng
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.185-191
    • /
    • 2007
  • Alpha stable distribution is better for modeling impulsive noises than Gaussian distribution in signal processing. This class of process has no closed form of probability density function and finite second order moments. In general, Wiener filter theory is not meaningful in S$\alpha$SG environments because the expectations may be unbounded. We proposed a new adaptive recursive least p-norm Kalman filtering algorithm based on least p-norm of innovation process with infinite variances, and a new robust multiuser detection method based on least p-norm Kalman filtering. The simulation experiments show that the proposed new algorithm is more robust than the conventional Kalman filtering multiuser detection algorithm.

A Study on Blind Channel Equalization Based on Higher-Order Cumulants

  • Han, Soo-Whan
    • 한국멀티미디어학회논문지
    • /
    • 제7권6호
    • /
    • pp.781-790
    • /
    • 2004
  • This paper presents a fourth-order cumulants based iterative algorithm for blind channel equalization. It is robust with respect to the existence of heavy Gaussian noise in a channel and does not require the minimum phase characteristic of the channel. In this approach, the transmitted signals at the receiver are over-sampled to ensure the channel described by a full-column rank matrix. It changes a single-input/single-output (SISO) finite-impulse response (FIR) channel to a single-input/multi-output (SIMO) channel. Based on the properties of the fourth-order cumulants of the over-sampled channel outputs, the iterative algorithm is derived to estimate the deconvolution matrix which makes the overall transfer matrix transparent, i.e., it can be reduced to the identity matrix by simple reordering and scaling. Both a closed-form and a stochastic version of the proposed algorithm are tested with three-ray multi-path channels in simulation studies, and their performances are compared with a method based on conventional second-order cumulants. Relatively good results are achieved, even when the transmitted symbols are significantly corrupted with Gaussian noise.

  • PDF

Optimal User Density and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks

  • Yang, Yang;Liu, Ziyang;Min, Boao;Peng, Tao;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.483-503
    • /
    • 2015
  • This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.

레이더 신호 능동 상쇄를 위한 Pade 근사 폴-제로 모델 기반의 단계적 파라미터 추정 (Stepwise Parameter Estimation Using Pole-Zero Model of Pade Approximation for Radar Signal Active Cancellation)

  • 한용규;임성목;심동규;이충용
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.40-46
    • /
    • 2014
  • 위협 레이더 신호의 능동 상쇄를 위한 파라미터 추정 알고리즘으로 Pade 근사 폴-제로 모델 계수를 이용하여 반복적으로 추정하는 알고리즘을 제안한다. 제안하는 알고리즘은 Pade 근사의 폴-제로 모델 계수와 파라미터, 수신 샘플의 관계를 바탕으로 적은 수의 수신 샘플과 간단한 비교 과정만을 이용하여 closed form으로 파라미터를 추정한다. 그리고 적은 수의 수신 샘플만을 이용하는 특징과 간단한 계산 과정만을 요구하는 특징을 바탕으로 시간에 따라 오차가 커지는 현상을 억제하기 위해 단계적으로 파라미터를 추정한다. 마지막으로 모의실험을 통해 기존 기법과의 계산 복잡도 및 성능을 비교하고, 제안 알고리즘이 간단하고 신속하게 레이더 신호의 능동 상쇄를 수행함을 보인다.

MIMO 시스템의 가중합 전송률 최대화를 위한 최적 전송 전력의 닫힌 형태 표현 (Closed-form Expressions for Optimal Transmission Power Achieving Weighted Sum-Rate Maximization in MIMO Systems)

  • 신석호;김재원;박종현;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.36-44
    • /
    • 2010
  • 다중 사용자 MIMO (multiple-input multiple-output) 시스템에서 사용자의 합 전송률을 최대화시키는 SRM (sum-rate maximization) 스케쥴러를 적용하는 경우, 셀 경계에 위치하거나 채널 환경이 좋지 않은 사용자는 선택받지 못하게 되는 공평성 문제를 발생시킬 수 있다. 본 논문에서는 사용자 간의 공평성을 향상시키기 위해 각 사용자 별 평균 전송률의 가중치를 고려한 합 전송률을 최대화하는 WSRM (weighted sum-rate maximization) 스케쥴러를 사용한다. 이를 활용하여 6-섹터 협력전송 시스템에서 WSRM을 위한 최적 전송 전력과 시스템의 WSR (weighted sum-rate)의 닫힌 형태 표현 수식을 유도하며, 유도한 수식을 기반으로 3-섹터 협력 전송 시스템에서 WSRM을 위한 최적 전송 전력을 찾는 알고리듬을 제안한다. 닫힌 형태 표현으로 유도한 수식과 제안한 알고리듬를 바탕으로 컴퓨터 시뮬레이션을 통해 분산 MIMO 시스템에서 SRM 스케쥴러와 WSRM 스케쥴러의 합 전송률 및 평균 전송률의 로그 합 성능을 비교한다. 또한 WSRM 스케쥴러 방식이 하위 사용자 성능을 향상시킴을 보임으로써 사용자 간의 공평성 문제를 개선할 수 있는 방식임을 검증한다.

하드디스크 드라이브 마이크로 구동기의 공진 영향 제거를 위한 적응 피드포워드 제어 (Adaptive Feedforward Rejection of Microactuator Resonance in Hard Disk Drive Dual-stage Actuator Servo)

  • 오동호;이승희;백상은;나희승
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • pp.1596-1600
    • /
    • 2000
  • We propose a novel adaptive feed forward controller (AFC) design method for rejecting the effect of micro actuator resonance in the design of dual-stage actuator servo systems for disk drives. Microactuator's resonance is one of important issues in dual-stage actuator servo, which varies up to ${\pm}10%$ per product and even during operation. We derive an adaptive algorithm for the proposed AFC design, which turns out to be identical to the delayed-x LMS algorithm which is a special form of the filtered-x LMS algorithm. In the algorithm, coefficients of the AFC are adapted by the residuals of constrained structure defined in such a way that the coefficients become time invariant. Contrary to the conventional AFC, it considers the phase delay of closed-loop transfer function at resonance frequency for system stability. We also apply an adaptive algorithm with frequency tracking capability. The frequency tracking algorithm is induced by the orthogonality of AFC coefficients. Computer simulations are carried out to demonstrate effect of the proposed AFCs.

  • PDF