• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.026 seconds

Decision Feedback Algorithms using Recursive Estimation of Error Distribution Distance (오차분포거리의 반복적 계산에 의한 결정궤환 알고리듬)

  • Kim, Namyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3434-3439
    • /
    • 2015
  • As a criterion of information theoretic learning, the Euclidean distance (ED) of two error probability distribution functions (minimum ED of error, MEDE) has been adopted in nonlinear (decision feedback, DF) supervised equalizer algorithms and has shown significantly improved performance in severe channel distortion and impulsive noise environments. However, the MEDE-DF algorithm has the problem of heavy computational complexity. In this paper, the recursive ED for MEDE-DF algorithm is derived first, and then the feed-forward and feedback section gradients for weight update are estimated recursively. To prove the effectiveness of the recursive gradient estimation for the MEDE-DF algorithm, the number of multiplications are compared and MSE performance in impulsive noise and underwater communication environments is compared through computer simulation. The ratio of the number of multiplications between the proposed DF and the conventional MEDE-DF algorithm is revealed to be $2(9N+4):2(3N^2+3N)$ for the sample size N with the same MSE learning performance in the impulsive noise and underwater channel environment.

A New Calculation Method of Equalizer algorithms based on the Probability Correlation (확률분포 상관도에 기반한 Equalizer 알고리듬의 새로운 연산 방식)

  • Kim, Namyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3132-3138
    • /
    • 2014
  • In many communication systems, intersymbol interference, DC and impulsive noise are hard-to-solve problems. For the purpose of cancelling such interferences, the concept of lagged cross-correlation of probability has been used for blind equalization. However, this algorithm has a large burden of computation. In this paper, a recursive method of the algorithm based on the lagged probability correlation is proposed. The summation operation in the calculation of gradient of the cost is transformed into a recursive gradient calculation. The recursive method shows to reduce the high computational complexity of the algorithm from O(NM) to O(M) for M symbols and N block data having advantages in implementation while keeping the robustness against those interferences. From the results of the simulation, the proposed method yields the same learning performance with reduced computation complexity.

Single Image Super-resolution using Recursive Residual Architecture Via Dense Skip Connections (고밀도 스킵 연결을 통한 재귀 잔차 구조를 이용한 단일 이미지 초해상도 기법)

  • Chen, Jian;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.24 no.4
    • /
    • pp.633-642
    • /
    • 2019
  • Recently, the convolution neural network (CNN) model at a single image super-resolution (SISR) have been very successful. The residual learning method can improve training stability and network performance in CNN. In this paper, we propose a SISR using recursive residual network architecture by introducing dense skip connections for learning nonlinear mapping from low-resolution input image to high-resolution target image. The proposed SISR method adopts a method of the recursive residual learning to mitigate the difficulty of the deep network training and remove unnecessary modules for easier to optimize in CNN layers because of the concise and compact recursive network via dense skip connection method. The proposed method not only alleviates the vanishing-gradient problem of a very deep network, but also get the outstanding performance with low complexity of neural network, which allows the neural network to perform training, thereby exhibiting improved performance of SISR method.

Development of ordering chatbot that can process multiple keywords based on recursive slot-filling method (빈칸 되묻기 방식 기반 다중 키워드 처리가 가능한 주문용 챗봇 개발)

  • Choi, Hyeon-Jun;Bae, Seung-Ju;Jeong, Gu-Min
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.4
    • /
    • pp.440-448
    • /
    • 2019
  • In this paper, we propose an ordering chatbot that can process multiple keywords based on recursive slot-filling method. In general, in case of an order service using chatbots, the whole order process is performed only according to the sequence defined by the developer. That is, among all the information needed for the whole order process, only one input can be processed at one time. In order to reduce processing step for the order, we propose a recursive slot-filling method which fills out multiple slots per one time by extracting multiple keywords. First, a keyword array for the order is created according to the order related information. Next, from the input sentence of a user, multiple keywords is extracted. Corresponding slots for a keyword array will be filled with the extracted keywords. Finally, recursive routine will be executed to fill out all the blank in the keyword array. The usability and validity of the proposed method will be shown from the implementation of a smartphone application.

A study on robust recursive total least squares algorithm based on iterative Wiener filter method (반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구)

  • Lim, Jun Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.3
    • /
    • pp.213-218
    • /
    • 2021
  • It is known that total least-squares method shows better estimation performance than least-squares method when noise is present at the input and output at the same time. When total least squares method is applied to data with time series characteristics, Recursive Total Least Squares (RTS) algorithm has been proposed to improve the real-time performance. However, RTLS has numerical instability in calculating the inverse matrix. In this paper, we propose an algorithm for reducing numerical instability as well as having similar convergence to RTLS. For this algorithm, we propose a new RTLS using Iterative Wiener Filter (IWF). Through the simulation, it is shown that the convergence of the proposed algorithm is similar to that of the RTLS, and the numerical robustness is superior to the RTLS.

Channel Estimation Schemes for ECMA-392 based CR systems (ECMA-392 기반 CR 시스템을 위한 채널 추정 기법 연구)

  • Choi, Won-Eung;Joo, Jung-Suk
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.44-50
    • /
    • 2012
  • ECMA-392 is the first CR (cognitive radio) specification for personal/portable devices in TV white space. In ECMA-392, in addition to the long preamble of 2 OFDM symbols, 4 pilot sub-carriers per OFDM symbol are repeatedly transmitted with the period of 13 OFDM symbols. In this paper, we consider channel estimation schemes using both long preamble and pilot sub-carriers: we propose channel estimation schemes in which a first order recursive filter is used, and present a method for reducing channel estimation delay. Computer simulation results indicate that the proposed schemes perform well over slow Rayleigh fading channels.

Application of Recursive Least Squares Method to Estimate Rail Irregularities from an Inertial Measurement Unit on a Bogie (대차 관성측정 장치에서 궤도틀림 추정을 위한 반복 최소자승법의 적용)

  • Lee, Jun-Seok;Choi, Sung-Hoon;Kim, Sang-Soo;Park, Choon-Soo
    • Proceedings of the KSR Conference
    • /
    • 2011.05a
    • /
    • pp.427-434
    • /
    • 2011
  • This paper is focused on application of recursive least squares method to estimate rail irregularities from the acceleration measurement on an axle-box or a bogie for the rail condition monitoring with in-service high-speed trains. Generally, the rail condition was monitored by a special railway inspection vehicle but the monitoring method needs an expensive measurement system. A monitoring method using accelerometers on an axle-box or a bogie was already proposed in the previous study, and the displacement was successfully estimated from the acceleration data by using Kalman and frequency selective band-pass filters. However, it was found that the displacement included not only the rail irregularities but also phase delay of the applied filters, and effect of suspension of the bogie and conicity of the wheel. To identify the rail irregularities from the estimated displacement, a compensation filter method is proposed. The compensation filters are derived by using recursive least squares method with the estimated displacement as input and the measured rail irregularity as output. The estimated rail irregularities are compared with the true rail irregularity data from the rail inspection system. From the comparison, the proposed method is a useful tool for the measurement of lateral and vertical rail irregularity.

  • PDF

Bound of aspect ratio of base-isolated buildings considering nonlinear tensile behavior of rubber bearing

  • Hino, J.;Yoshitomi, S.;Tsuji, M.;Takewaki, I.
    • Structural Engineering and Mechanics
    • /
    • v.30 no.3
    • /
    • pp.351-368
    • /
    • 2008
  • The purpose of this paper is to propose a simple analysis method of axial deformation of base-isolation rubber bearings in a building subjected to earthquake loading and present its applicability to the analysis of the bound of the aspect ratio of base-isolated buildings. The base shear coefficient is introduced as a key parameter for the bound analysis. The bound of the aspect ratio of base-isolated buildings is analyzed based on the relationship of the following four quantities; (i) ultimate state of the tensile stress of rubber bearings based on a proposed simple recursive analysis for seismic loading, (ii) ultimate state of drift of the base-isolation story for seismic loading, (iii) ultimate state of the axial compressive stress of rubber bearings under dead loads, (iv) prediction of the overturning moment at the base for seismic loading. In particular, a new recursive analysis method of axial deformation of rubber bearings is presented taking into account the nonlinear tensile behavior of rubber bearings and it is shown that the relaxation of the constraint on the ultimate state of the tensile stress of rubber bearings increases the limiting aspect ratio.

On-line Compensation Method for Magnetic Position Sensor using Recursive Least Square Method (재귀형 최소 자승법을 이용한 자기 위치 센서의 실시간 보상 방법)

  • Kim, Ji-Won;Moon, Seok-Hwan;Lee, Ji-Young;Chang, Jung-Hwan;Kim, Jang-Mok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.12
    • /
    • pp.2246-2253
    • /
    • 2011
  • This paper presents the error correction method of magnetic position sensor using recursive least square method (RLSM) with forgetting factor. Magnetic position sensor is proposed for linear position detection of the linear motor which has tooth shape stator, consists of permanent magnet, iron core and linear hall sensor, and generates sine and cosine waveforms according to the movement of the mover of the linear motor. From the output of magnetic position sensor, the position of the linear motor can be detected using arc-tan function. But the variation of the air gap between magnetic position sensor and the stator and the error in manufacturing process can cause the variation in offset, phase and amplitude of the generated waveforms when the linear motor moves. These variations in sine and cosine waveforms are changed according to the current linear motor position, and it is very difficult to compensate the errors using constant value. In this paper, the generated sine and cosine waveforms from the magnetic position sensor are compensated on-line using the RLSM with forgetting factor. And the speed observer is introduced to reduce the effect of uncompensated harmonic component. The approaches are verified by some simulations and experiments.

L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation (희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l1놈-RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Kim, Sungil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.1
    • /
    • pp.32-37
    • /
    • 2020
  • This paper proposes a new l1-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l1-norm-RLS. The l1-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.