• 제목/요약/키워드: Recursive sequence

검색결과 63건 처리시간 0.022초

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
    • /
    • 제16권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
    • 대한수학회보
    • /
    • 제54권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.
    • 한국국방경영분석학회지
    • /
    • 제13권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

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

  • 안두수;이재춘;박준훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • 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
    • /
    • 제32권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.

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

  • 서우정;하판봉;윤태성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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

Lattice 알고리즘을 이용한 신호 추정에 관한 연구 (A study on the signal estimation using lattice algorithms)

  • 정동학;양해원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.451-455
    • /
    • 1987
  • In this Paper, recursive least-squares lattice algorithms for prewindowed given data case are considered, and some experimental results to linear prediction, the sequence of monthly electrical power sales is taken as time series, am presented.

  • PDF

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

  • STEVIC STEVO
    • Journal of applied mathematics & informatics
    • /
    • 제18권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)

  • 최재원;황태현;김영호
    • 제어로봇시스템학회논문지
    • /
    • 제6권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

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

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.159-164
    • /
    • 2004
  • 본 논문은 Top-Down 설계방식에서 동작 레블과 로직 레블에서 동일한 구조를 가지는 새로운 FIR 디지털 필터의 설계 방법론을 제안한다. 제안되는 설계 방법론은 승산이 컨벌루션-carrying의 형태로 표현되어지며, 이것은 결과적으로 로직 레블의 승산을 동작 레벨의 컨벌루션과 같은 구조로 구현할 수 있다는 연구에 기반한 것이다. 재귀 구조에 기반한 FIR 디지털 필터의 예를 보이기 위해 본 논문에서는 L 개의 탭을 가지는 전치형과 시스톨릭 FIR 필터의 구현에 대해 기술한다. 제안된 FIR 디지털 필터는 하나의 컨벌루션 구조의 재귀적 사용과 2개의 1-비트 입/출력 포트만으로 구성될 수 있으므로 매우 규칙적이고 간결한 구조를 가진다.

  • PDF