This paper presents the closed forms of the state-space models and the recursive algorithms of the transfer function models for fast and accurate modeling of the distributed RLC interconnect and transmission lines, wh...
详细信息
This paper presents the closed forms of the state-space models and the recursive algorithms of the transfer function models for fast and accurate modeling of the distributed RLC interconnect and transmission lines, which may be evenly or unevenly distributed. Considered models include the distributed RLC interconnect lines with or without external source and load connection. The effective closed forms and recursive algorithms do not involve any matrix inverse, LU matrix factorization, or matrix multiplication, thus reducing the computation complexity dramatically. Especially, the computation complexity of the closed forms for any evenly or unevenly distributed RLC interconnect line circuits is only O(1) or O(m), respectively, in sense of the scalar multiplication times, where m << N of the system order. The features of new recursive algorithms are two recursive s-polynomials and the low computation complexity. Examples illustrate the new methods in both time and frequency domains. Comparing with the PSpice, the new methods can dramatically reduce the runtime of the time responses and the Bode plots by 25% - 98.5% in the examples. The results can be applied to the RLC interconnect analysis and model reduction as a key to new approach.
Because wavelet transforms have the characteristic of decomposing signals that are similar to the human acoustic system, speech enhancement algorithms that are based on wavelet shrinkage are widely used. In this paper...
详细信息
Because wavelet transforms have the characteristic of decomposing signals that are similar to the human acoustic system, speech enhancement algorithms that are based on wavelet shrinkage are widely used. In this paper, we propose a new speech enhancement algorithm of hearing aids based on wavelet shrinkage. The algorithm has multi-band threshold value and a new wavelet shrinkage function for recursive noise reduction. We performed experiments using various types of authorized speech and noise signals, and our results show that the proposed algorithm achieves significantly better performances compared with other recently proposed speech enhancement algorithms using wavelet shrinkage.
Two-Dimensional (2D) thresholding behaves well in segmenting images of low siginal-to-noise ratio. But the computation complexity of the conventional 2D entropic algorithm is bounded by O(L-4). In this paper, firstly,...
详细信息
Two-Dimensional (2D) thresholding behaves well in segmenting images of low siginal-to-noise ratio. But the computation complexity of the conventional 2D entropic algorithm is bounded by O(L-4). In this paper, firstly, a fast recursive 2D entropic thresholding algorithm is proposed. By rewriting the formula for calculation of entropy in recurrence form, a lengthy calculation is saved. Analysis shows that the computation complexity of 2D entropic thresholding is reduced to O(L-2). The fast recursive algorithm is also used successfully in 2D Otsu thresholding method. Experimental results show that the processing time of each image is reduced from more than 2 h to less than 10 s. The required memory space is also greatly reduced. (C) 1997 Pattern Recognition Society. Published by Elsevier Science Ltd.
Among various DNA computing algorithms, it is very important to generate an initial data pool that covers both correct and incorrect answers. However, algorithms based on brute force search are limited to problem size...
详细信息
Among various DNA computing algorithms, it is very important to generate an initial data pool that covers both correct and incorrect answers. However, algorithms based on brute force search are limited to problem size, since the bigger the problem, the bigger the initial data pool. In this paper, we propose a recursive molecular sticker algorithm to resolve the maximal clique problem. Some graphs with more vertices can be handled with the proposed algorithm. Particularly, our algorithm is adapted to some graphs with lower edge density. For a given graph with n vertices, the time complexity of our algorithm is O(n(2)). In addition, three kinds of enzymes, two kinds of memory strands, n kinds of stickers, n sticker tubes, n+2 separation tubes and n data tubes are necessary for our recursive molecular sticker algorithm to resolve the maximal clique problem.
The stochastic Newton recursive algorithm is studied for system identification. The main advantage of this algorithm is that it has extensive form and may embrace more performance with flexible parameters. The primary...
详细信息
The stochastic Newton recursive algorithm is studied for system identification. The main advantage of this algorithm is that it has extensive form and may embrace more performance with flexible parameters. The primary problem is that the sample covariance matrix may be singular with numbers of model parameters and (or) no general input signal;such a situation hinders the identification process. Thus, the main contribution is adopting multi-innovation to correct the parameter estimation. This simple approach has been proven to solve the problem effectively and improve the identification accuracy. Combined with multi-innovation theory, two improved stochastic Newton recursive algorithms are then proposed for time-invariant and time-varying systems. The expressions of the parameter estimation error bounds have been derived via convergence analysis. The consistence and bounded convergence conclusions of the corresponding algorithms are drawn in detail, and the effect from innovation length and forgetting factor on the convergence property has been explained. The final illustrative examples demonstrate the effectiveness and the convergence properties of the recursive algorithms. (C) 2016 Elsevier Inc. All rights reserved.
The accurate and real time measurement of power disturbance is a key element of protection, control, fault diagnosis, power quality monitoring and power metering in electric power systems. This paper proposes three cr...
详细信息
The accurate and real time measurement of power disturbance is a key element of protection, control, fault diagnosis, power quality monitoring and power metering in electric power systems. This paper proposes three criteria for selecting or developing an appropriate measurement technique and, based on these criteria, the performance of the measurement techniques in common use or newly developed are analysed. A novel complex filter and the associated recursive algorithm are further presented in this paper, which achieve both high measurement accuracy in all service conditions and low computational complexity. The potential applications of the proposed method are also addressed briefly, its effectiveness and superiority are ascertained in Part 2 of the series using both simulated and practical power disturbance waveforms. (c) 2006 Elsevier B.V. All rights reserved.
作者:
Lei, WeiweiLi, KaiHenan Polytech Univ
Sch Geodesy & Land informat Engn High Tech Zone Century Ave 2001 Jiaozuo 454000 Henan Peoples R China Chinese Acad Sci
Shanghai Astron Observ Ctr Astrogeodynam Res Shanghai 200030 Peoples R China
There are four recursive algorithms used in the computation of the fully normalized associated Legendre functions ( FNALFs): the standard forward column algorithm, the standard forward row algorithm, the recursive alg...
详细信息
There are four recursive algorithms used in the computation of the fully normalized associated Legendre functions ( FNALFs): the standard forward column algorithm, the standard forward row algorithm, the recursive algorithm between every other degree, and the Belikov algorithm. These algorithms were evaluated in terms of their first relative numerical accuracy, second relative numerical accuracy, and computation speed and efficiency. The results show that when the degree n reaches 3000, both the recursive algorithm between every other degree and the Belikov algorithm are applicable for vertical bar cos theta vertical bar is an element of[0, 1], with the latter better second relative numerical accuracy than the former at a slower computation speed. In terms of vertical bar cos theta vertical bar is an element of[0, 1], the standard forward column algorithm, the recursive algorithm between every other degree, and the Belikov algorithm are applicable within degree n of 1900, and the standard forward column algorithm has the highest computation speed. The standard forward column algorithm is applicable for vertical bar cos theta vertical bar is an element of[0, 1] within degree n of 1900. This algorithm's range of applicability decreases as the degree increases beyond 1900;however, it remains applicable within a minute range when vertical bar cos theta vertical bar is approximately equal to 1. The standard forward row algorithm has the smallest range of applicability: it is only applicable within degree n of 100 for vertical bar cos theta vertical bar is an element of[0, 1], and its range of applicability decreases rapidly when the degree is greater than 100. The results of this research are expected to be useful to researchers in choosing the best algorithms for use in the computation of the FNALFs.
Numerical computation of Fourier series is an important problem of the numerical application theory. In this paper, we present two recursive algorithms for evaluation of the Fourier series, f(x) = a0/2 + Σni=1(ai cos...
详细信息
Numerical computation of Fourier series is an important problem of the numerical application theory. In this paper, we present two recursive algorithms for evaluation of the Fourier series, f(x) = a0/2 + Σni=1(ai cos ix + bi sin ix), where ai and bi are known complex constants and x is an evaluation point. Compared to some traditional algorithms, the new algorithms take only half of the arithmetic operations.
This paper aims to solve the operator allocation optimization problem for line balancing control under two unsatisfied conditions. With the help of a combination condition adjustment approach, an adjusted recursive op...
详细信息
ISBN:
(纸本)9889867133
This paper aims to solve the operator allocation optimization problem for line balancing control under two unsatisfied conditions. With the help of a combination condition adjustment approach, an adjusted recursive operator allocation optimization algorithm is developed for these two adjusted conditions.
Due to the existence of measurement error and approximate theory of network model parameters, the result of power system state estimation is uncertain. Interval analysis based on iterative solution method can estimate...
详细信息
暂无评论