The need for accurate monitoring and analysis of sequential data arises in many scientic, industrial
and nancial problems. Although the Kalman lter is effective in the linear-Gaussian
case, new methods of dealing with sequential data are required with non-standard models.
Recently, there has been renewed interest in simulation-based techniques. The basic idea behind
these techniques is that the current state of knowledge is encapsulated in a representative
sample from the appropriate posterior distribution. As time goes on, the sample evolves and
adapts recursively in accordance with newly acquired data. We give a critical review of recent
developments, by reference to oil well monitoring, ion channel monitoring and tracking
problems, and propose some alternative algorithms that avoid the weaknesses of the current
methods.
The combinatorial core of the OVSF code assignment problem
that arises in UMTS is to assign some nodes of a complete binary
tree of height h (the code tree) to n simultaneous connections, such that
no two assigned nodes (codes) are on the same root-to-leaf path. Each
connection requires a code on a specified level. The code can change over
time as long as it is still on the same level. We consider the one-step code
assignment problem: Given an assignment, move the minimum number of
codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm
to solve the problem optimally. We show that DCA does not
always return an optimal solution, and that the problem is NP-hard.
We give an exact nO(h)-time algorithm, and a polynomial time greedy
algorithm that achieves approximation ratio Θ(h). Finally, we consider
the online code assignment problem for which we derive several results
Radio Frequency Integrated Circuit Design
I enjoyed reading this book for a number of reasons. One reason is that itaddresses high-speed analog design in the context of microwave issues. This isan advanced-level book, which should follow courses in basic circuits andtransmission lines. Most analog integrated circuit designers in the past workedon applications at low enough frequency that microwave issues did not arise.As a consequence, they were adept at lumped parameter circuits and often notcomfortable with circuits where waves travel in space. However, in order todesign radio frequency (RF) communications integrated circuits (IC) in thegigahertz range, one must deal with transmission lines at chip interfaces andwhere interconnections on chip are far apart. Also, impedance matching isaddressed, which is a topic that arises most often in microwave circuits. In mycareer, there has been a gap in comprehension between analog low-frequencydesigners and microwave designers. Often, similar issues were dealt with in twodifferent languages. Although this book is more firmly based in lumped-elementanalog circuit design, it is nice to see that microwave knowledge is brought inwhere necessary.Too many analog circuit books in the past have concentrated first on thecircuit side rather than on basic theory behind their application in communications.The circuits usually used have evolved through experience, without asatisfying intellectual theme in describing them. Why a given circuit works bestcan be subtle, and often these circuits are chosen only through experience. Forthis reason, I am happy that the book begins first with topics that require anintellectual approach—noise, linearity and filtering, and technology issues. Iam particularly happy with how linearity is introduced (power series). In therest of the book it is then shown, with specific circuits and numerical examples,how linearity and noise issues arise.
We describe and demonstrate an algorithm that takes as input an
unorganized set of points fx1 xng IR3 on or near an unknown
manifold M, and produces as output a simplicial surface that
approximates M. Neither the topology, the presence of boundaries,
nor the geometry of M are assumed to be known in advance — all
are inferred automatically from the data. This problem naturally
arises in a variety of practical situations such as range scanning
an object from multiple view points, recovery of biological shapes
from two-dimensional slices, and interactive surface sketching.
Smart Grids provide many benefits for society. Reliability, observability across the
energy distribution system and the exchange of information between devices are just
some of the features that make Smart Grids so attractive. One of the main products of
a Smart Grid is to data. The amount of data available nowadays increases fast and carries
several kinds of information. Smart metres allow engineers to perform multiple
measurements and analyse such data. For example, information about consumption,
power quality and digital protection, among others, can be extracted. However, the main
challenge in extracting information from data arises from the data quality. In fact, many
sectors of the society can benefit from such data. Hence, this information needs to be
properly stored and readily available. In this chapter, we will address the main concepts
involving Technology Information, Data Mining, Big Data and clustering for deploying
information on Smart Grids.
Smart Grids provide many benefits for society. Reliability, observability across the
energy distribution system and the exchange of information between devices are just
some of the features that make Smart Grids so attractive. One of the main products of
a Smart Grid is to data. The amount of data available nowadays increases fast and carries
several kinds of information. Smart metres allow engineers to perform multiple
measurements and analyse such data. For example, information about consumption,
power quality and digital protection, among others, can be extracted. However, the main
challenge in extracting information from data arises from the data quality. In fact, many
sectors of the society can benefit from such data. Hence, this information needs to be
properly stored and readily available. In this chapter, we will address the main concepts
involving Technology Information, Data Mining, Big Data and clustering for deploying
information on Smart Grids.
