Professional Documents
Culture Documents
A Short History of Circuits and Systems
A Short History of Circuits and Systems
FILTERS 81
Filters
Around the year 1890 several people worked with the idea to improve the prop-
erties of long-distance transmission lines by inserting coils at regular intervals
in these lines. Among those people were Vaschy and Heaviside. The results
were discouraging at that time, and no real progress was made, until in 1899 M.
I. Pupin investigated these cables. He found that a line which contains coils at
regular intervals can be represented by an equivalent uniform cable if the coils
are spaced closely enough. The equivalence decreases if the distance between
two adjacent coils is increased, and disappears altogether if this distance is
larger than half the wave length of the signal that is propagated in the cable.
By his thorough mathematical and experimental research, Pupin found that the
damping in cables for telegraphy and telephony can be substantially reduced
by judiciously inserting these coils, which has resulted in a widespread use of
these so-called ‘Pupin lines’ throughout the world.
The technical roots of the passive filters were
on the one hand, the loaded lines and on the
other hand, the resonant circuits. Already be-
fore World War I the first applications of wave
filters in telephone systems were described but
it was not until 1915 that the use of wave filters
in telephone systems were described in patents
and publications of K. W. Wagner from Imperial
Physical Technical Institute (PTR) in Germany
and G. A. Campbell from Bell Laboratories in
the United States, written independently. How- Michael I. Pupin
ever, due to the war, these patents and papers (http://www.electrical4u.com)
could not appear in print. The works of Wagner and Campbell were based
on their own research on the damping behavior of transmission lines, which
were provided with Heaviside-Pupin coils. After World War I the results of
both engineers were published and became extremely essential for the new
carrier method of multiplexing telephone. Therefore, intensive research on
wave filters and other aspects of carrier multiplexing systems were taken in
particular at Bell Laboratories, where O. Zobel developed a first systematic
and very powerful concept of filter design in 1923. In order to construct an
electrical wave filter Zobel combined filter sections, Wagner-Campbell sections
and Zobel sections, where resonant circuits are included, under the condition
that the image impedances were matched between sections. In practice, the
pass and stop bands of different electrical wave filters can be calculated, so that
a “catalog” of filter characteristics was available, which is suitable for many
applications.
Zobel’s concept of filter design is basically an analytical procedure. In 1924
the reactance theorem of R. M. Foster opened the door to a synthetic concept
of the filter design, where a desired pass and stop band characteristic is the
starting point and a filter circuit can be obtained by means of a systematic
procedure.
82 CHAPTER 5. THE HISTORY OF
Title of the Butterworth paper publishes on “Experimental wireless & the wireless engineering,”
1930.
84 CHAPTER 5. THE HISTORY OF
Wolfgang Mathis
Leibniz University Hannover, Germany
5.3. ADAPTIVE FILTERS 85
Adaptive Filters
The concept of adaptation is inherent to the learning process of any living animal.
In general the animal probes some actions and according to the responses to
these actions, next times new forms of actions are tried and the reactions are
observed again and again. A very simple example is when a human being
is adjusting the volume of a radio, in this process the human increases and
decreases the volume up to a point the brain judges the volume as pleasant.
This is a natural adaptive action where some desired volume is stored in the
human brain, serving as a reference, and the human is adapting the volume up
to the point where maximum pleasure is reached. This adaptive system consists
of a single adaptive parameter that is changed through a twist in the volume
button determined by the feedback of a pleasure measurement error, consisting
of the difference between the human desired volume and the volume he/she is
actually hearing.
d(k)
In a discrete-time representation the
adaptive filtering problem can be de-
scribed in a simple form as the interaction
y(k)
among three distinct sequences, namely: x(k)
x(k) defining the input signal; d(k) defin-
Adaptive
filter
-
+
ing the desired (or reference) signal; and e(k)
y(k) representing the adaptive filter out-
put signal. The variable k might represent Adaptive
the time index or the relative position of algorithm
celestial bodies. It is worth giving credit to Gauss and Pierre Simon Laplace
(1749-1827) for their many contributions to the LS theory, whereas Legendre
was a key figure in its popularization. The competing objective functions to
combine observations based on the l1 and l∞ norms were also addressed by the
Croatian mathematician Rogerius Josephus Boscovich (1711-1787) followed by
Laplace, and Laplace, respectively. The main stumbling block to use these cost
functions were the lack of mathematical and computational tools to solve more
involved problems. In this matter the LS was more amenable to analytical
solution.
The early versions of the LS solution were meant for batch computations
involving the solution of sets of linear equations known as normal equations. A
possible tool to solve the LS problem was also proposed by Gauss: the so-called
Gauss elimination algorithm (it should be noted that Isaac Newton (1643-1727)
has employed a simplified form in 1707). As it is widely known the LS solution
becomes ill-conditioned when the number of parameters is high. In reality,
the adaptive filters are meant to work in non-batch setups where previously
accessed data do not need to be stored, although their combined contribution
is still taken into account whenever new measurements become available.
For typical online applications of adaptive filters, the solution employed is
the recursive least squares (RLS) strategy, where new incoming measurements
are smartly incorporated to the available solution obtained with all previous
measurements. The RLS capitalizes on the description of the normal equations
in recursive form. An important tool that played a key role in the popularization
of the RLS is the so-called matrix inversion lemma, attributed in one of its
versions to American mathematician Max A. Woodbury [3], whose feature is to
enable the calculation of the inverse of a matrix after it has been perturbed by
a matrix with small rank. The actual origin of the matrix inversion formulas is
debatable and a good discussion about this issue can be found in [4]. Another
key contribution included in the traditional RLS algorithm is the recursive
description of the least squares problem attributed to British Statistician Robin
L. Plackett [5], which, as quoted by him, brings the benefit that: the estimates
of parameters, their covariance matrix, and the sum of squares of residuals all
require to be adjusted, with minimum of fresh calculation, due to the appearance
of new observations. Plackett admits his work uses a different approach and is
a generalization of an early solution by Gauss. These two ingredients, namely
the matrix inversion lemma and recursive description of the the LS problem,
gave rise to the online RLS algorithm that we find in modern textbooks on
adaptive filters such as [16], [17]. The RLS algorithm can be considered the
first adaptive filtering algorithm that is still in use today [5], but it should be
mentioned that its recognition as an online adaptive filtering algorithm comes
much later.
The development of variants of the RLS algorithm gained some momentum
in the 1980’s trying to address some drawbacks such as stability problems
and computational complexity. Pioneer works tried to achieve reduction in
computation counts by exploiting special structures of the input data vector
such as [6], [7], whereas some others were concerned with numerical stability
88 CHAPTER 5. THE HISTORY OF
[8]. The RLS is also related to the celebrated Kalman filter, a tracking method
for nonstationary environment widely used in practical problems [9].
References
[1] C. F. Gauss, “Theoria Combinationis Observationum Erroribus Minimis Obnoxiae:
90 CHAPTER 5. THE HISTORY OF
Paulo S. R. Diniz
Universidade Federal do Rio de Janeiro, Brazil
Bernard Widrow, IEEE Life Fellow
Emeritus Professor, Stanford University, USA