Three representative algorithms from the family of fast least-squares algorithms are reviewed. They correspond to the transversal FIR (finite-impulse-response) filter, the lattice-ladder structure, and the rotation ap...
详细信息
Three representative algorithms from the family of fast least-squares algorithms are reviewed. They correspond to the transversal FIR (finite-impulse-response) filter, the lattice-ladder structure, and the rotation approach. They lead to three different levels of computational complexity and robustness to roundoff errors. Each of them also has special implementation aspects and provides a particular set of signal parameters. It is concluded that from a user point of view the choice for a given application will depend on what is considered as the most crucial property, i.e. computational complexity or numerical stability, operation accuracy, or signal parameters. Whether the implementation is carried out in software or hardware may also affect the decision.< >
The availability of market price data (MPD) is extensive and can be obtained through continuous electronic based real-time data feeds or through on-line links to historical data suppliers. Whatever the form of access ...
详细信息
The availability of market price data (MPD) is extensive and can be obtained through continuous electronic based real-time data feeds or through on-line links to historical data suppliers. Whatever the form of access and independent of the supplier, all MPD is subject to the possibility of embedded errors: whether due to transcription and input error, electronic transmission errors or simple transpositions such as evidenced when ask prices are less than the corresponding bid prices for a specific time point. The concern which arises with errors embedded in data are to do with the propagation which results when the unfiltered (or undetected) bad data point(s) is used in pricing, risk measures or any other quantitative data analysis. The authors are not strictly concerned with obvious data errors as outliers in time series. Indeed, most outlier detection, as is shown, is not challenging. Their interest is with demonstrating a set of data filtering and data cleaning analytic functions and their rational assembly in terms of generic computer algorithms which are not dependent on the market data type. They consider the attributes of: data frequency, data relationships and plausibility (e.g., bid is always less than ask), date and time sequences, negative rates, decimal point adjustment, bid price filtering, bid-ask spreads, ask price filtering and, of course, jumps and spike detection.
This paper develops lattice structures for RLS Laguerre adaptive filtering including error-feedback and array-based lattice versions. All structures are efficient in that their computational cost is proportional to th...
详细信息
ISBN:
(纸本)0780366859
This paper develops lattice structures for RLS Laguerre adaptive filtering including error-feedback and array-based lattice versions. All structures are efficient in that their computational cost is proportional to the number of taps. Although these structures are theoretically equivalent, their performance can differ under practical considerations, such as finite-precision effects and regularization. Simulations are included to illustrate this point.
How can we protect the network infrastructure from malicious traffic, such as scanning, malicious code propagation, and distributed denial-of-service (DDoS) attacks? One mechanism for blocking malicious traffic is fil...
详细信息
ISBN:
(纸本)9781424435128
How can we protect the network infrastructure from malicious traffic, such as scanning, malicious code propagation, and distributed denial-of-service (DDoS) attacks? One mechanism for blocking malicious traffic is filtering: access control lists (ACLs) can selectively block traffic based on fields of the IP header. Filters (ACLs) are already available in the routers today but are a scarce resource because they are stored in expensive ternary content addressable memory (TCAM). In this paper, we develop, for the first time, a framework for studying filter selection as a resource allocation problem. Within this framework, we study four practical cases of source address/prefix filtering, which correspond to different attack scenarios and operator's policies. We show that filter selection optimization leads to novel variations of the multidimensional knapsack problem and we design optimal, yet computationally efficient, algorithms to solve them. We also evaluate our approach using data from *** and demonstrate that it brings significant benefits in practice. Our set of algorithms is a building block that can be immediately used by operators and manufacturers to block malicious traffic in a cost-efficient way.
The main problem in seismic prospecting is the so-called inverse problem-determination of the environment physical parameters based on the results of the registered waves observation. Because the waves registered by t...
详细信息
The main problem in seismic prospecting is the so-called inverse problem-determination of the environment physical parameters based on the results of the registered waves observation. Because the waves registered by the method of vertical seismic profiling (VSP) have different natures of initiation, the VSP data are differed by the intensive interference of incident, reflected and other waves. This problem is addressed with known program complexes for VSP data processing by means of standard procedures of fan filtering and fields subtraction. Fan filtering is considered to allow the division of the waves efficiently into incident (with positive apparent speed) and emerging ones (with negative apparent speed). Practical usage of fan filtering by means of recurrent algorithms, Z-conversion or the algorithms based on the compression operation, however, results often in essential suppression of low and medium frequencies. Hence, serious deformations are introduced into the dynamic characteristics of the analyzed waves. Results of investigations show that these problems can be solved partially or completely, using digital spectrum algorithms based on the continuity properties of bispectrum fields and the choice of the nonrectangular discretization network by the frequency and wave number. algorithms developed based on these principles are called modified fan algorithms (MFA).
The focus of this paper is ill-posed inverse problems. We emphasized on the Tikhonov's functional form of regularization from both numerical and Statistical methods viewpoints. We further extended the concept of r...
详细信息
The focus of this paper is ill-posed inverse problems. We emphasized on the Tikhonov's functional form of regularization from both numerical and Statistical methods viewpoints. We further extended the concept of regularization to the Bayesian methods framework. The Bayesian paradigm provided a general unified framework to the ill-posed inverse problem. Due to the computational complexity in estimating the parameters of the Bayesian model, the variational methods approach was used as an alternative. The problem of parameter estimation in the Bayesian framework was reduced to an optimization problem through the variational methods approach. In effect, we showed that the optimum of the Bayesian unified approach for the ill-posed inverse problem corresponds to the optimum of the variational methods approach.
A general set up for the development of fast algorithms for batch and adaptive least squares (LS) 2-D finite impulse response (FIR) filtering is presented. The proposed algorithms accommodate filter mask with arbitrar...
详细信息
A general set up for the development of fast algorithms for batch and adaptive least squares (LS) 2-D finite impulse response (FIR) filtering is presented. The proposed algorithms accommodate filter mask with arbitrary boundaries shape, and utilize scalar operations, only.< >
This paper presents a nonlinear adaptive recursive digital filter in which an adaptively adjustable nonlinear function is placed at the output of a linear recursive filter. Adaptive algorithms are based on a gradient ...
详细信息
This paper presents a nonlinear adaptive recursive digital filter in which an adaptively adjustable nonlinear function is placed at the output of a linear recursive filter. Adaptive algorithms are based on a gradient search technique for updating coefficients of the filter and parameters of the nonlinear function. The filter is stable in the sense that the filter output is always bounded with bounded input signals, and it does not need stability monitoring in the adaptive process. Computer simulations confirm the validity of the derived results.
Adaptive filtering in the DFT domain is popular for its computational efficiency and its attractive convergence properties resulting from the applicability of the FFT and separate adaptation of individual DFT bins. Na...
详细信息
Adaptive filtering in the DFT domain is popular for its computational efficiency and its attractive convergence properties resulting from the applicability of the FFT and separate adaptation of individual DFT bins. Narrowband algorithms assume a complete decoupling of different frequency bins, which corresponds to assuming a circulant structure for the input data matrix. Wideband designs account for the difference between the actual Toplitz structure and the circulant structure by introducing additional constraints. In this contribution, we show that a wideband approach with rigorous implementation of appropriate constraints leads to highly efficient algorithms with excellent convergence properties. As examples we consider multichannel acoustic echo cancellation (MC-AEC) and blind source separation (BSS) of convolutive mixtures.
Adaptive linear phase filters with the escalator [3] and triangular lattice [4,5] structures are proposed. Simulation results are also included to compare the performances of the proposed approaches with that of the t...
详细信息
Adaptive linear phase filters with the escalator [3] and triangular lattice [4,5] structures are proposed. Simulation results are also included to compare the performances of the proposed approaches with that of the tapped delay line filters for the problems of baseband channel equalization, when the relevant coefficients are updated using the LMS gradient method.
暂无评论