The role of integer matrices in multidimensional multirate systems

The basic building blocks in a multidimensional (MD) multirate system are the decimation matrix M and the expansion matrix L. For the D-dimensional case these are D×D nonsingular integer matrices. When these matrices are diagonal, most of the one-dimensional (ID) results can be extended automatically. However, for the nondiagonal case, these extensions are nontrivial. Some of these extensions, e.g., polyphase decomposition and maximally decimated perfect reconstruction systems, have already been successfully made by some authors. However, there exist several ID results in multirate processing, for which the multidimensional extensions are even more difficult. An example is the development of polyphase representation for rational (rather than integer) sampling rate alterations. In the ID case, this development relies on the commutativity of decimators and expanders, which is possible whenever M and L are relatively prime (coprime). The conditions for commutativity in the two-dimensional (2D) case have recently been developed successfully in [1]. In the MD case, the results are more involved. In this paper we formulate and solve a number of problems of this nature. Our discussions are based on several key properties of integer matrices, including greatest common divisors and least common multiples, which we first review. These properties are analogous to those of polynomial matrices, some of which have been used in system theoretic work (e.g., matrix fraction descriptions, coprime matrices, Smith form, and so on)

Irregularly sampled data in the design of a soft sensor system: some preliminary results

In modern industrial applications, sensors are an expensive part of installed systems. Nevertheless, many system variables cannot be measured sufficiently frequently or accurately. Thus, soft sensors have been developed to estimate those variables without the expense of additional hardware. The use of a soft sensor with a bias update term has shown to perform well for disturbed systems with time delays and multirate sampling times. In industrial application, the time delay and sampling times often vary. Yet, the case of variation of the time delay and sampling time in the bias update term has not been considered in previous publications. This thesis tests a soft sensor with bias update term in simulation and gives a modification yielding better performance. It is shown that the tested method gives unstable results. Hence, a more general method with a bias update term that considers all possible sampling times in each step is proposed, giving stable results in simulation. Furthermore, the stability of the general method is proven mathematically by building a state space representation and applyingTesi

Analysis and resynthesis of polyphonic music

This thesis examines applications of Digital Signal Processing to the analysis, transformation, and resynthesis of musical audio. First I give an overview of the human perception of music. I then examine in detail the requirements for a system that can analyse, transcribe, process, and resynthesise monaural polyphonic music. I then describe and compare the possible hardware and software platforms. After this I describe a prototype hybrid system that attempts to carry out these tasks using a method based on additive synthesis. Next I present results from its application to a variety of musical examples, and critically assess its performance and limitations. I then address these issues in the design of a second system based on Gabor wavelets. I conclude by summarising the research and outlining suggestions for future developments

A System Approach to the Design of Multirate Filter Banks.

This dissertation studies the design of multirate filter banks by adopting a so-called system approach. The design issue of Johnston\u27s method is first investigated in which an explicit expression of the reconstruction error is derived using Lyapunov stability theory, and new convergent iterative algorithms are proposed through non-linear optimization. The results are extended to the two-dimensional filter banks. The design issue of more general multirate filter banks is also investigated through model matching method. Using standard results from modern control theory, new design algorithms are developed which minimize the reconstruction error while completely eliminating the aliasing error. State-space realizations, inner-outer factorizations, and optimal Hankel norm approximation are used to reduce the complexity of computation and improve the accuracy of the proposed design algorithms

Stochastic Testing Simulator for Integrated Circuits and MEMS: Hierarchical and Sparse Techniques

Process variations are a major concern in today's chip design since they can significantly degrade chip performance. To predict such degradation, existing circuit and MEMS simulators rely on Monte Carlo algorithms, which are typically too slow. Therefore, novel fast stochastic simulators are highly desired. This paper first reviews our recently developed stochastic testing simulator that can achieve speedup factors of hundreds to thousands over Monte Carlo. Then, we develop a fast hierarchical stochastic spectral simulator to simulate a complex circuit or system consisting of several blocks. We further present a fast simulation approach based on anchored ANOVA (analysis of variance) for some design problems with many process variations. This approach can reduce the simulation cost and can identify which variation sources have strong impacts on the circuit's performance. The simulation results of some circuit and MEMS examples are reported to show the effectiveness of our simulatorComment: Accepted to IEEE Custom Integrated Circuits Conference in June 2014. arXiv admin note: text overlap with arXiv:1407.302

Graph Signal Processing: Overview, Challenges and Applications

Research in Graph Signal Processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing. We then summarize recent developments in developing basic GSP tools, including methods for sampling, filtering or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning. We finish by providing a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas.Comment: To appear, Proceedings of the IEE

Multidimensional Wave Digital Filters and Wavelets (Mehrdimensionale Wellendigitalfilter und Wavelets)

Das Kernziel dieser Dissertation ist der Entwurf von orthogonalen, mehrdimensionalen Wellendigitalfiltern für nichtseparierbare Abtastmatritzen (z.B. Quincunx-, Hexagonal-, BCCS-Matrix). Damit der Leser einen einfacheren Einstieg in den Filterentwurf hat, sind einige Grundlagen elektrischer Netzwerke und Filter vom analogen als auch vom digitalen Typ in Kapitel 2 angegeben. Wichtiges Beiwerk, welches digitale Filter mit der Wavelettransformation verknüpft, ist zusammengefaßt. Es wird weiterführende Literatur angegeben, die diesen Stoff ausführlicher behandelt. Weiterhin werden wichtige Abtastsätze präsentiert und ein angegebener Vergleich über die minimale Abtastrate zeigt einen interessanten Aspekt. Kapitel 3 zeigt Verbindungen von Wellendigitalfiltern zu ihren analogen Referenzfiltern. Desweiteren wird gezeigt, wie man eine perfekte Rekonstruktion mit Filterbänken erreicht ohne eine spektrale Faktorisierung durchführen zu müssen. Bekannte Wavelets, wie z.B. Meyer Wavelets, Sinc-Wavelet (Littlewood-Paley Wavelet), Haar Wavelet, Daubechies Wavelets und Butterworth Wavelets, sind in Kapitel 4 präsentiert. Weiterhin werden bekannte Filter gezeigt, die (sofern einige Einschränkungen eingehalten werden) benutzt werden können um neue orthonormale Wavelets, nämlich Cosinus-Rolloff Wavelets und Chebyshev Wavelets zu generieren. Es wird auch ein Filter präsentiert mit welchem eine Verschiebung der Abtastwerte um einen beliebigen reellen Wert effizient erfolgen kann. In den Kapiteln 5, 6 und 7 werden Entwurfsmethoden für mehrdimensionale Filter angegeben mit denen nichtseparierbare, orthogonale Wavelets (zwei- und dreidimensional) erzeugt werden können