• Journal of the Korea Society of Computer and Information
• /
• v.20 no.3
• /
• pp.107-113
• /
• 2015

This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.2
• /
• pp.25-33
• /
• 2010

Introducing the quantized channel state information (CSI), space division multiple access (SDMA) can extract the multiplexing gain with the limited feedback burden. However, huge signaling burden of feedback can still suffer SDMA system because the total feedback data of SDMA is linearly dependent on the number of users. Hence, we propose a new feedback scheme to control the feedback load decided by the number of users. In this scheme, the cut-off level, which restricts the feedbacks of poor conditioned users, is suggested for the reduction of the feedback burden without the performance loss. From simulation results, then, we show that the proposed feedback scheme can achieve not only the sum-rate gain but also the reasonable feedback reduction.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.6
• /
• pp.768-773
• /
• 2010

This paper presents the performance verification of the optimal state feedback controller via inverted pendulum systems. The proposed method generates the optimal control inputs satisfying both the constrained input and the performance specification. In addition, it reduces the steady-state error by adopting the integral control technique. In order to verify the performance of the proposed method, we apply both the proposed method and the general state feedback control to an inverted pendulum, CEM-IP-01 in the experiment.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.3
• /
• pp.138-146
• /
• 2010

It is well known that many biological networks are very robust against various types of perturbations, but we still do not know the mechanism of robustness. In this paper, we find that there exist a number of feedback loops in a real biological network compared to randomly generated networks. Moreover, we investigate how the topological property affects network robustness. To this end, we properly define the notion of robustness based on a Boolean network model. Through extensive simulations, we show that the Boolean networks create a nearly constant number of fixed-point attractors, while they create a smaller number of limit-cycle attractors as they contain a larger number of feedback loops. In addition, we elucidate that a considerably large basin of a fixed-point attractor is generated in the networks with a large number of feedback loops. All these results imply that the existence of a large number of feedback loops in biological networks can be a critical factor for their robust behaviors.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.12
• /
• pp.1190-1199
• /
• 2010

This paper reports active control of clamped beams using acceleration feedback controllers (AF). The equations of motion of clamped beam under force and moment pairs were derived and the equations of AF controllers were formulated. The effect of the parameters - gain and damping ratio - of the AF controllers on the open loop transfer function was investigated mainly in terms of the system stability. Increasing the gain of the AF controller tuned at a mode, the magnitude of the open loop transfer function is increased at all frequencies. The increase of the damping ratio of the AF controller leads to decrease the magnitude of the open loop transfer function and modifies its phase characteristics to be more stable. Three AF controllers connected in parallel were then proposed. Each AF controller is tuned at the 2nd, 3rd and 4th modes, respectively. Their parameters were determined to remain the system to be stable based on the results of the parametric study. A significant reduction in vibration at the 3 modes can be obtained.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.12
• /
• pp.1289-1295
• /
• 2012

An adaptive digital predistortion (PD) technique is proposed for linearization of power amplifiers (PAs) in multiple-input multiple-output (MIMO) transmitters. We consider a PD structure equipped with only one combined feedback path while conventional systems have multiple feedback paths. Hence, the proposed structure is much simpler than that of multiple feedback paths. Based on the structure, a new PD algorithm is derived. The simulation results show that linearization performance of the proposed method is almost the same as the conventional multiple feedback technique while the former is much simpler to implement than the latter.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12A
• /
• pp.1182-1188
• /
• 2006

Adaptive OFDM(Orthogonal Frequency Division Multiplexing) improves data capacity and system performance over multipath fading by adaptively changing modulation schemes according to channel state information(CSI). To achieve a good performance in adaptive OFDM systems, CSI should be transmitted from receiver to transmitter in real time through feedback channel. However, practically, the CSI feedback delay d which is the sum of the data processing delay and the propagation delay is not negligible and damages to the reliability of CSI such that the performance of adaptive OFDM is degraded. This paper presents an adaptive OFDM system with a multistep predictor on the frequency axis to effectively compensate the multiple feedback delays $d(\geq2)$. Via computer simulation we compare the proposed scheme and existing adaptive OFDM schemes with respect to data capacity and system performance.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.2
• /
• pp.129-137
• /
• 2010

This paper presents a position tracking control of a flexible beam using the piezoelectric actuator. This is achieved by implementing both feedforward hysteretic compensator of the actuator and PID feedback controller. The Preisach model is adopted to develop the feedforward hysteretic compensator. In the design of the compensator, estimated displacement of the piezoceramic actuator is used based on the limiting triangle database that results from collecting data of the main reversal curve and the first order ascending curves. Experimental implementation is conducted for position tracking control and performance comparison is made between a PID feedback controller without considering the effect of hysteresis, and a PID feedback controller integrated with the feedforward hysteretic compensator.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.3
• /
• pp.155-159
• /
• 2013

In this paper, a nonlinear matrix inequality problem and a nonlinear optimization problem are proposed for obtaining a structured static output feedback controller. The proposed nonlinear optimization problem has LMI (Linear Matrix Inequality) constraints and a nonlinear objective function. Using the conditional gradient method, the nonlinear optimization problem can be solved. A numerical example shows the effectiveness of the proposed approach.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.5
• /
• pp.1007-1012
• /
• 2007

A novel Michelson interferometer controlled with a feedback circuit(MIFC) has been developed and its performance has been evaluated. This new interferometer can measure the displacement of the sample by directly reading the feedback bias applied to the PZT whose piezoelectric characteristic is known. The experimental result showed that the step height the silicon membrane measured by using MIFC was actually same with the value measured by SEM, which confirms that MICS is an easy and accurate method for the nano-scale displacement measurement.