• Title/Summary/Keyword: Recursive sequence

Search Result 63, Processing Time 0.024 seconds

GLOBAL ATTRACTIVITY OF THE RECURSIVE SEQUENCE $x_{n+1}\;=\;\frac{{\alpha}\;-\;{\beta}x_{n-\kappa}}{{\gamma}+x_n}$

  • El-Owaidy, H.M.;Ahmed, A.M.;Elsady, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.243-249
    • /
    • 2004
  • Our aim in this paper is to investigate the global attractivity of the recursive sequence $x_{n+1}\;=\;\frac{{\alpha}\;-\;{\beta}x_{n-\kappa}}{{\gamma}+x_n}$, where ${\alpha},\;{\beta},\;{\gamma}\;>\;0\;and\;{kappa}\;=\;1,\;2,\;{\ldots}$ We show that the positive equilibrium point of the equation is a global attractor with a basin that depends on certain conditions posed on the coefficients.

BERRY-ESSEEN BOUNDS OF RECURSIVE KERNEL ESTIMATOR OF DENSITY UNDER STRONG MIXING ASSUMPTIONS

  • Liu, Yu-Xiao;Niu, Si-Li
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.1
    • /
    • pp.343-358
    • /
    • 2017
  • Let {$X_i$} be a sequence of stationary ${\alpha}-mixing$ random variables with probability density function f(x). The recursive kernel estimators of f(x) are defined by $$\hat{f}_n(x)={\frac{1}{n\sqrt{b_n}}{\sum_{j=1}^{n}}b_j{^{-\frac{1}{2}}K(\frac{x-X_j}{b_j})\;and\;{\tilde{f}}_n(x)={\frac{1}{n}}{\sum_{j=1}^{n}}{\frac{1}{b_j}}K(\frac{x-X_j}{b_j})$$, where 0 < $b_n{\rightarrow}0$ is bandwith and K is some kernel function. Under appropriate conditions, we establish the Berry-Esseen bounds for these estimators of f(x), which show the convergence rates of asymptotic normality of the estimators.

Adaptive Linear Predictive Coding of Time-varying Images Using Multidimensional Recursive Least-squares Ladder Filters

  • Nam Man K.;Kim Woo Y.
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.1
    • /
    • pp.1-18
    • /
    • 1987
  • This paper presents several adaptive linear predictive coding techniques based upon extension of recursive ladder filters. A 2-D recursive ladder filter is extended to a 3-D case which can adaptively track the variation of both spatial and temporal changes of moving images. Using the 2-D/3-D ladder filter and a previous farme predictor, two types of adaptive predictor-control schemes are proposed in which the prediction error at each pel can be obtained at or close to a minimum level. We also investigate several modifications of the basic encoding methods. Performance of the 2-D/3-D ladder filters, their adaptive control schemes, and variations in coding methods are evaluated by computer simulations on a real sequence and compared to the results of motion compensation and frame differential coders. As a validity test of the ladder filters developed, the error signals for the different predictors are compared and evaluated.

  • PDF

A Study on Analysis of Pseudo Noise Generator in Position Location Reporting System by W.F (Walsh 함수에 의한 PLR System에서의 의사잡음발생기 해석에 관한 연구)

  • An, Du-Su;Lee, Jae-Chun;Park, Jun-Hun
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1622-1624
    • /
    • 1987
  • In general, pseudo noise generator(PNG) used for PLR System consists of linear feedback shift register. Based on a W.F. representation of shift registers, a method for analyzing operational characters & sequence of PNG are studied. PNG is characterized by the time-recursive equation & PNG sequence is analyzed by the output state variable equation. Methods studied in this paper are illustrated by appropriate example.

  • PDF

Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications

  • Hwang, Soo-Yun;Park, Gi-Yoon;Kim, Dae-Ho;Jhang, Kyoung-Son
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.222-229
    • /
    • 2010
  • A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

Blind Channel Estimator based on the RLS algorithm (RLS 알고리즘에 기반을 둔 블라인드 채널 추정)

  • 서우정;하판봉;윤태성
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.655-658
    • /
    • 1999
  • In this study, We derived Recursive Least Squares(RLS) algorithm with adaptive maximum -likelihood channel estimate for digital pulse amplitude modulated sequence in the presence of intersymbol interference and additive white Gaussian noise. RLS algorithms have better convergence characteristics than conventional algorithms, LMS Least Mean Squares) algorithms.

  • PDF

ON THE RECURSIVE SEQUENCE $x_{n+l} =\alpha+\frac{x_{n-1}^{p}}{x_{n}^{p}}$

  • STEVIC STEVO
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.229-234
    • /
    • 2005
  • The boundedness, global attractivity, oscillatory and asymptotic periodicity of the positive solutions of the difference equation of the form $x_{n+l} =\alpha+\frac{x_{n-1}^{p}}{x_{n}^{p}},\;\; n = 0, 1, ...$ is investigated, where all the coefficients are nonnegative real numbers.

State Estimation and Control in a Network for Vehicle Platooning Control (차량 군집주행을 위한 제어 네트워크의 변수 추정 및 제어)

  • Choi, Jae-Weon;Fang, Tae-Hyun;Kim, Young-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.8
    • /
    • pp.659-665
    • /
    • 2000
  • In this paper a platoon merging control system is considered as a remotely located system with state represented by a stochastic process. in the system it is common to encounter situations where a single decision maker controls a large number of subsystems and observation and control signals are sent over a communication channel with finite capacity and significant transmission delays. Unlike a classical estimation problem where the observation is a continuous process corrupted by additive noise there is a constraint that the observation must be coded and transmitted over a digital communication channel with fintie capacity. A recursive coder-estimator sequence is a state estimation scheme based on observations transmitted with finite communication capacity constraint. in this paper we introduce a stochastic model for the lead vehicle in a platoon of vehicles in a lane considering the angle between the road surface and a horizontal plane as a stochastic process. In order to merge two platoons the lead vehicle of the following platoon is controlled by a remote control station. Using the observation transmitted over communication channel the remote control station designs the feedback controller. The simulation results show that the intervehicle spacings and the deviations from the desired intervehicle spacing are well regulated.

  • PDF

Design of a Recursive Structure-based FIR Digital Filter (재귀 구조에 기반한 FIR 디지털 필터의 설계)

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.159-164
    • /
    • 2004
  • This paper proposes a new digital filter implementation which adopts an identical structure at both behavioral and logic level in top-down design. This methodology is based on the observation that multiplication is a form of convolution and carrying, and therefore multiplication is implemented with the same structure as that of a convolution in a recursive manner at the logic level. In order to demonstrate a recursive structure-based FIR digital filter, we select L-tap transposed and systolic FIR filters, and implement them to have a single structure. The proposed filter design becomes regular and modular because of the recursive adoption of a single structure for convolutions, and is very compact in that it needs only two 1-bit I/O ports in addition to significant improvement on hardware complexity without time penalty on the output sequence.

  • PDF