A new breakthrough in linear-system theory: Kharitonov's result

Given a real coefficient polynomial D(s), there exist several procedures for testing whether it is strictly Hurwitz (i.e., whether it has all its zeros in the open left-half plane). If the coefficients of D(s) are uncertain and belong to a known interval, such testing becomes more complicated because there is an infinitely large family of polynomials to which D(s) now belongs. It was shown by Kharitonov that in this case it is necessary and sufficient to test only four polynomials in order to know whether every polynomial in the family is strictly Hurwitz. An interpretation of this result in terms of reactance functions (i.e., LC impedances) was recently proposed. These results were also extended recently for the testing of positive real property of rational transfer functions with uncertain denominators. In this paper we review these results along with detailed proofs and discuss extensions to the discrete-time case

Perfect reconstruction QMF banks for two-dimensional applications

A theory is outlined whereby it is possible to design a M x N channel two-dimensional quadrature mirror filter bank which has perfect reconstruction property. Such a property ensures freedom from aliasing, amplitude distortion, and phase distortion. The method is based on a simple property of certain transfer matrices, namely the losslessness property

Genomics and proteomics: a signal processor's tour

The theory and methods of signal processing are becoming increasingly important in molecular biology. Digital filtering techniques, transform domain methods, and Markov models have played important roles in gene identification, biological sequence analysis, and alignment. This paper contains a brief review of molecular biology, followed by a review of the applications of signal processing theory. This includes the problem of gene finding using digital filtering, and the use of transform domain methods in the study of protein binding spots. The relatively new topic of noncoding genes, and the associated problem of identifying ncRNA buried in DNA sequences are also described. This includes a discussion of hidden Markov models and context free grammars. Several new directions in genomic signal processing are briefly outlined in the end

A note on general parallel QMF banks

Two issues concerning alias-free, parallel, quadrature mirror filter (QMF) banks are addressed in this correspondence. First, a property concerning alias-free analysis/synthesis systems is established; second, a scheme is proposed, by which a synthesis bank can be modified in order to take care of aliasing errors caused by linear channel-distortion in a simple manner. Applications of the stated results are outlined

Generalizations of the sampling theorem: Seven decades after Nyquist

The sampling theorem is one of the most basic and fascinating topics in engineering sciences. The most well-known form is Shannon's uniform-sampling theorem for bandlimited signals. Extensions of this to bandpass signals and multiband signals, and to nonuniform sampling are also well-known. The connection between such extensions and the theory of filter banks in DSP has been well established. This paper presents some of the less known aspects of sampling, with special emphasis on non bandlimited signals, pointwise stability of reconstruction, and reconstruction from nonuniform samples. Applications in multiresolution computation and in digital spline interpolation are also reviewed

Appropriate growth policy: a unifying framework

In this lecture, we use Schumpeterian growth theory, where growth comes from quality-improving innovations, to elaborate a theory of growth policy and to explain the growth gap between Europe and the US. Our theoretical apparatus systematizes the case-by-case approach to growth policy design. The emphasis is on three policy areas that are potentially relevant for growth in Europe, namely: competition and entry, education, and macropolicy. We argue that higher entry and exit (higher firm turnover) and increased emphasis on higher education are more growth-enhancing in countries that are closer to the technological frontier. We also argue that countercyclical budgetary policies are more growth-enhancing in countries with lower financial development. The analysis thus points to important interaction effects between policies and state variables, such as distance to frontier or financial development, in growth regressions. Finally, we argue that the other endogenous growth models, namely the AK and product variety models, fail to account for the evidence on the relationship between competition, education, volatility, and growth, and consequently cannot deliver relevant policy prescriptions in the three areas we consider

Theory of optimal orthonormal subband coders

The theory of the orthogonal transform coder and methods for its optimal design have been known for a long time. We derive a set of necessary and sufficient conditions for the coding-gain optimality of an orthonormal subband coder for given input statistics. We also show how these conditions can be satisfied by the construction of a sequence of optimal compaction filters one at a time. Several theoretical properties of optimal compaction filters and optimal subband coders are then derived, especially pertaining to behavior as the number of subbands increases. Significant theoretical differences between optimum subband coders, transform coders, and predictive coders are summarized. Finally, conditions are presented under which optimal orthonormal subband coders yield as much coding gain as biorthogonal ones for a fixed number of subbands