• Title/Summary/Keyword: Information input algorithm

Search Result 2,433, Processing Time 0.022 seconds

A Square Root Normalized LMS Algorithm for Adaptive Identification with Non-Stationary Inputs

  • Alouane Monia Turki-Hadj
    • Journal of Communications and Networks
    • /
    • v.9 no.1
    • /
    • pp.18-27
    • /
    • 2007
  • The conventional normalized least mean square (NLMS) algorithm is the most widely used for adaptive identification within a non-stationary input context. The convergence of the NLMS algorithm is independent of environmental changes. However, its steady state performance is impaired during input sequences with low dynamics. In this paper, we propose a new NLMS algorithm which is, in the steady state, insensitive to the time variations of the input dynamics. The square soot (SR)-NLMS algorithm is based on a normalization of the LMS adaptive filter input by the Euclidean norm of the tap-input. The tap-input power of the SR-NLMS adaptive filter is then equal to one even during sequences with low dynamics. Therefore, the amplification of the observation noise power by the tap-input power is cancelled in the misadjustment time evolution. The harmful effect of the low dynamics input sequences, on the steady state performance of the LMS adaptive filter are then reduced. In addition, the square root normalized input is more stationary than the base input. Therefore, the robustness of LMS adaptive filter with respect to the input non stationarity is enhanced. A performance analysis of the first- and the second-order statistic behavior of the proposed SR-NLMS adaptive filter is carried out. In particular, an analytical expression of the step size ensuring stability and mean convergence is derived. In addition, the results of an experimental study demonstrating the good performance of the SR-NLMS algorithm are given. A comparison of these results with those obtained from a standard NLMS algorithm, is performed. It is shown that, within a non-stationary input context, the SR-NLMS algorithm exhibits better performance than the NLMS algorithm.

Input Current Ripple Reduction Algorithm for Interleaved DC-DC Converter (다상 DC-DC 컨버터의 입력 전류 리플 저감 제어 알고리즘)

  • Joo, Dong-Myoung;Kim, Dong-Hee;Lee, Byoung-Kuk
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.3
    • /
    • pp.220-226
    • /
    • 2014
  • Input current ripple and harmonic components of the power device are main causes of electromagnetic interference (EMI). Although the discontinuous conduction mode (DCM) operation can reduce harmonic components of the power device by reducing reverse recovery current of diode and turn-off voltage spikes of the switch, input current ripple increases due to high peak to peak inductor current. Therefore, in this paper, frequency control algorithm is proposed to reduce the input current ripple of DCM operated interleaved boost converter. In the proposed algorithm, duty ratio is fixed either 0.33 or 0.67 to minimize the input current ripple and the switching frequency is controlled according to operating conditions. 600 W 3-phase interleaved boost converter prototype system is built to verify proposed algorithm.

Convergence Control of Moving Object using Opto-Digital Algorithm in the 3D Robot Vision System

  • Ko, Jung-Hwan;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • v.3 no.2
    • /
    • pp.19-25
    • /
    • 2002
  • In this paper, a new target extraction algorithm is proposed, in which the coordinates of target are obtained adaptively by using the difference image information and the optical BPEJTC(binary phase extraction joint transform correlator) with which the target object can be segmented from the input image and background noises are removed in the stereo vision system. First, the proposed algorithm extracts the target object by removing the background noises through the difference image information of the sequential left images and then controlls the pan/tilt and convergence angle of the stereo camera by using the coordinates of the target position obtained from the optical BPEJTC between the extracted target image and the input image. From some experimental results, it is found that the proposed algorithm can extract the target object from the input image with background noises and then, effectively track the target object in real time. Finally, a possibility of implementation of the adaptive stereo object tracking system by using the proposed algorithm is also suggested.

Logic Synthesis Algorithm for Multiplexer-based FPGA's Using BDD (멀티플렉서 구조의 FPGA를 위한 BDD를 이용한 논리 합성 알고리듬)

  • 강규현;이재흥;정정화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.12
    • /
    • pp.117-124
    • /
    • 1993
  • In this paper we propose a new thchnology mapping algorithm for multiplexer-based FPGA's The algorithm consists of three phases` First, it converts the logic functions and the basic logic mocule into BDD's. Second. it covers the logic function with the basic logic modules. Lastly, it reduces the number of basic logic modules used to implement the logic function after going through cell merging procedure. The binate selection is employed to determine the order of input variables of the logic function to constructs the balanced BDD with low level. That enables us to constructs the circuit that has small size and delay time. Technology mapping algorithm of previous work used one basic logic module to implement a two-input or three-input function in logic functions. The algorithm proposed here merges almost all pairs of two-input and three-input functions that occupy one basic logic module. and improves the mapping results. We show the effectiveness of the algorithm by comparing the results of our experiments with those of previous systems.

  • PDF

A Scheduling Algorithm for Input-Queued Switches (입력단에 버퍼가 있는 라우터를 위한 일정계획 방안)

  • 주운기;이형섭;이형호
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.445-448
    • /
    • 2000
  • This paper considers a scheduling algorithm for high-speed routers, where the router has an N x N port input-queued switch and the input queues are composed of N VOQ(Virtual Output Queue)s at each input port. The major concern of the paper is on the scheduling mechanism for the router. The paper discusses the preferred levels of the performance measures and then develope a non-linear mixed integer programming. Additionally, the paper suggests a heuristic scheduling algorithm for efficient and effective switching.

  • PDF

LOS (Line of Sight) Algorithm and Unknown Input Observer Based Leader-Follower Formation Control (LOS 알고리듬과 미지 입력 관측기에 기초한 선도-추종 대형 제어)

  • Yoon, Suk-Min;Yeu, Tae-Kyeong;Park, Seong-Jea;Hong, Sup;Kim, Sang-Bong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.207-214
    • /
    • 2010
  • This paper proposes about decentralized control approach based Leader-Follower formation control using LOS (Line of Sight) algorithm and unknown input observer. The position of robots which is a basic information in multi-robot or single robot motion control is determined by localization algorithm fusing UPS (Ultrasonic Position System) and kinematics model. For formation control, a decentralized control approach individually installing a local controller in leader and follower robot is adopted. Leader robot is controlled to track a specified trajectory by LOS algorithm, and the other robots follow the leader by local controller based on tracking platoon level function, self-sensing data and estimated information from unknown input observer. The performance of proposed method is proven through the formation experiment of two vehicle models.

An improved information input algorithm and information input device using Tactile devices based on wearable PC (착용형 컴퓨터기반의 촉각 장치를 활용한 효율적인 정보 입력장치 및 개선된 입력 알고리즘)

  • Shin, Jeong-Hoon;Hong, Kwang-Seok
    • Journal of Internet Computing and Services
    • /
    • v.6 no.5
    • /
    • pp.73-83
    • /
    • 2005
  • This paper proposes both a novel tactile human-computer interface method and an improved algorithm for the wearable PC. Under the condition of Ubiquitous computing, the next generation PC aims at effective representation and integration of colors, brightness of light. sound, odor, taste and feelings. Also, it aims at human being centered man-machine interface. In spite of various functions of the wearable PC, for the convenience of possessing, hardware platform for the wearable PC should be small-sized and light weighted one. The main problems of making small sized PC are user interfaces, like keyboard, monitor and so on. The traditional user interfaces have critical limitations for reducing their size. In this paper, we propose a novel user input method and improved algorithm to constructing small sized, light weighted and wearable PC. And, we verify the effectiveness of suggested method and algorithm compared to the traditional algorithm.

  • PDF

Rate Proportional SCFQ Algorithm for High-Speed Packet-Switched Networks

  • Choi, Byung-Hwan;Park, Hong-Shik
    • ETRI Journal
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2000
  • Self-Clocked Fair Queueing (SCFQ) algorithm has been considered as an attractive packet scheduling algorithm because of its implementation simplicity, but it has unbounded delay property in some input traffic conditions. In this paper, we propose a Rate Proportional SCFQ (RP-SCFQ) algorithm which is a rate proportional version of SCFQ. If any fair queueing algorithm can be categorized into the rate proportional class and input is constrained by a leaky bucket, its delay is bounded and the same as that of Weighted Fair Queueing (WFQ) which is known as an optimal fair queueing algorithm. RP-SCFQ calculates the timestamps of packets arriving during the transmission of a packet using the current value of system potential updated at every packet departing instant and uses a starting potential when it updates the system potential. By doing so, RP-SCFQ can have the rate proportional property. RP-SCFQ is appropriate for high-speed packet-switched networks since its implementation complexity is low while it guarantees the bounded delay even in the worst-case input traffic conditions.

  • PDF

Synthesis Problems of the Nonlinear Systems Via Dynamic Feedback (비선형 시스템의 Dynamic Feedback을 이용한 합성)

  • 이홍기;전홍태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.12
    • /
    • pp.19-26
    • /
    • 1991
  • In this paper, we give a structure algorithm for the synthesis problems of the nonlinear system via dynamic feedback. Using our algorithm, sufficient conditions for the input-output synthesis problems are discussed. The problems we consider in this paper include dynamic input-output decoupling input-output linearization, and immersion into a linear system.

  • PDF

SISO-RLL Decoding Algorithm of 17PP Modulation Code for High Density Optical Recording Channel (고밀도 광 기록 채널에서 17PP 변조 부호의 연판정 입력 연판정 출력 런-길이 제한 복호 알고리즘)

  • Lee, Bong-Il;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.175-180
    • /
    • 2009
  • When we apply the LDPC code for high density optical storage channel, it is necessary to make an algorithm that the modulation code decoder must feed the LDPC decoder soft-valued information because LDPC decoder exploits soft values using the soft input. Therefore, we propose the soft-input soft-output run-length limited 17PP decoding algorithm and compare performance of LDPC codes. Consequently, we found that the proposed soft-input soft-output decoding algorithm using 17PP is 0.8dB better than the soft-input soft-output decoding algorithm using (1, 7) RLL.