Extrapolation, Interpolation, and Smoothing of Stationary Time Series


Book Description

A book thatbecame the basis for modern communication theory, by a scientist considered one of the founders of the field of artifical intelligence. Some predict that Norbert Wiener will be remembered for his Extrapolation long after Cybernetics is forgotten. Indeed, few computer science students would know today what cybernetics is all about, while every communication student knows what Wiener's filter is. The original work was circulated as a classified memorandum in 1942, because it was connected with sensitive wartime efforts to improve radar communication. This book became the basis for modern communication theory, by a scientist considered one of the founders of the field of artifical intelligence. Combining ideas from statistics and time-series analysis, Wiener used Gauss's method of shaping the characteristic of a detector to allow for the maximal recognition of signals in the presence of noise. This method came to be known as the "Wiener filter."







A History of Control Engineering, 1930-1955


Book Description

Traces the consolidation of a specialty, as the various feedback control devices used in the 1930s for aircraft and ships, the telephone system, and analogue computers, were brought together during World War II to form what is now known as the classical frequency response methods of analysis and design, and applied to non-linear, sampled-data, and stochastic systems. Follows the field's development through the post-war addition of the root locus method to the introduction of the state-space methods of modern control. Distributed by INSPEC. Annotation copyright by Book News, Inc., Portland, OR




Applied Optimal Estimation


Book Description

This is the first book on the optimal estimation that places its major emphasis on practical applications, treating the subject more from an engineering than a mathematical orientation. Even so, theoretical and mathematical concepts are introduced and developed sufficiently to make the book a self-contained source of instruction for readers without prior knowledge of the basic principles of the field. The work is the product of the technical staff of The Analytic Sciences Corporation (TASC), an organization whose success has resulted largely from its applications of optimal estimation techniques to a wide variety of real situations involving large-scale systems. Arthur Gelb writes in the Foreword that "It is our intent throughout to provide a simple and interesting picture of the central issues underlying modern estimation theory and practice. Heuristic, rather than theoretically elegant, arguments are used extensively, with emphasis on physical insights and key questions of practical importance." Numerous illustrative examples, many based on actual applications, have been interspersed throughout the text to lead the student to a concrete understanding of the theoretical material. The inclusion of problems with "built-in" answers at the end of each of the nine chapters further enhances the self-study potential of the text. After a brief historical prelude, the book introduces the mathematics underlying random process theory and state-space characterization of linear dynamic systems. The theory and practice of optimal estimation is them presented, including filtering, smoothing, and prediction. Both linear and non-linear systems, and continuous- and discrete-time cases, are covered in considerable detail. New results are described concerning the application of covariance analysis to non-linear systems and the connection between observers and optimal estimators. The final chapters treat such practical and often pivotal issues as suboptimal structure, and computer loading considerations. This book is an outgrowth of a course given by TASC at a number of US Government facilities. Virtually all of the members of the TASC technical staff have, at one time and in one way or another, contributed to the material contained in the work.




Norbert Wiener, 1894-1964


Book Description

This edition of Volume 72, Number 1, Part II, January 1966, of the Bulletin is dedicated to the memory of Norbert Wiener.




Numerical Recipes 3rd Edition


Book Description

Do you want easy access to the latest methods in scientific computing? This greatly expanded third edition of Numerical Recipes has it, with wider coverage than ever before, many new, expanded and updated sections, and two completely new chapters. The executable C++ code, now printed in colour for easy reading, adopts an object-oriented style particularly suited to scientific applications. Co-authored by four leading scientists from academia and industry, Numerical Recipes starts with basic mathematics and computer science and proceeds to complete, working routines. The whole book is presented in the informal, easy-to-read style that made earlier editions so popular. Highlights of the new material include: a new chapter on classification and inference, Gaussian mixture models, HMMs, hierarchical clustering, and SVMs; a new chapter on computational geometry, covering KD trees, quad- and octrees, Delaunay triangulation, and algorithms for lines, polygons, triangles, and spheres; interior point methods for linear programming; MCMC; an expanded treatment of ODEs with completely new routines; and many new statistical distributions. For support, or to subscribe to an online version, please visit www.nr.com.




An Introduction to the Theory of Stationary Random Functions


Book Description

This two-part treatment covers the general theory of stationary random functions and the Wiener-Kolmogorov theory of extrapolation and interpolation of random sequences and processes. Beginning with the simplest concepts, it covers the correlation function, the ergodic theorem, homogenous random fields, and general rational spectral densities, among other topics. Numerous examples appear throughout the text, with emphasis on the physical meaning of mathematical concepts. Although rigorous in its treatment, this is essentially an introduction, and the sole prerequisites are a rudimentary knowledge of probability and complex variable theory. 1962 edition.




Modern Spectrum Analysis of Time Series


Book Description

Spectrum analysis can be considered as a topic in statistics as well as a topic in digital signal processing (DSP). This book takes a middle course by emphasizing the time series models and their impact on spectrum analysis. The text begins with elements of probability theory and goes on to introduce the theory of stationary stochastic processes. The depth of coverage is extensive. Many topics of concern to spectral characterization of Gaussian and non-Gaussian time series, scalar and vector time series are covered. A section is devoted to the emerging areas of non-stationary and cyclostationary time series. The book is organized more as a textbook than a reference book. Each chapter includes many examples to illustrate the concepts described. Several exercises are included at the end of each chapter. The level is appropriate for graduate and research students.




Multi-Fractal Traffic and Anomaly Detection in Computer Communications


Book Description

This book provides a comprehensive theory of mono- and multi-fractal traffic, including the basics of long-range dependent time series and 1/f noise, ergodicity and predictability of traffic, traffic modeling and simulation, stationarity tests of traffic, traffic measurement and the anomaly detection of traffic in communications networks. Proving that mono-fractal LRD time series is ergodic, the book exhibits that LRD traffic is stationary. The author shows that the stationarity of multi-fractal traffic relies on observation time scales, and proposes multi-fractional generalized Cauchy processes and modified multi-fractional Gaussian noise. The book also establishes a set of guidelines for determining the record length of traffic in measurement. Moreover, it presents an approach of traffic simulation, as well as the anomaly detection of traffic under distributed-denial-of service attacks. Scholars and graduates studying network traffic in computer science will find the book beneficial.




Encyclopaedia of Mathematics


Book Description

This ENCYCLOPAEDIA OF MATHEMATICS aims to be a reference work for all parts of mathe matics. It is a translation with updates and editorial comments of the Soviet Mathematical Encyclopaedia published by 'Soviet Encyclopaedia Publishing House' in five volumes in 1977-1985. The annotated translation consists of ten volumes including a special index volume. There are three kinds of articles in this ENCYCLOPAEDIA. First of all there are survey-type articles dealing with the various main directions in mathematics (where a rather fme subdivi sion has been used). The main requirement for these articles has been that they should give a reasonably complete up-to-date account of the current state of affairs in these areas and that they should be maximally accessible. On the whole, these articles should be understandable to mathematics students in their first specialization years, to graduates from other mathematical areas and, depending on the specific subject, to specialists in other domains of science, en gineers and teachers of mathematics. These articles treat their material at a fairly general level and aim to give an idea of the kind of problems, techniques and concepts involved in the area in question. They also contain background and motivation rather than precise statements of precise theorems with detailed definitions and technical details on how to carry out proofs and constructions. The second kind of article, of medium length, contains more detailed concrete problems, results and techniques.