121 |
Design of a Digital Octave Band FilterLindblom, Ludvig January 2012 (has links)
This report describes the design and implementation of a fixed audio equalizer based on a scheme where parts of the signal spectrum are downsampled and treated differently for the purpose of reducing the computational complexity and memory requirements. The primary focus has been on finding a way of taking an equalizer based on a simple minimum-phase FIR filter and transform it to the new type of equalizer. To achieve this, a number of undesireable effects such as aliasing distortion and upsampling imaging had to be considered and dealt with. In order to achieve a good amplitude response of the system, optimization procedures were used. As part of the thesis, a cost-effective implementation of the filter has been made for an FPGA, in order to verify that the scheme is indeed usable for equalizing an audio signal.
|
122 |
Personal Email Spam Filtering with Minimal User InteractionMojdeh, Mona January 2012 (has links)
This thesis investigates ways to reduce or eliminate the necessity of user input to
learning-based personal email spam filters. Personal spam filters have been shown in
previous studies to yield superior effectiveness, at the cost of requiring extensive user training which may be burdensome or impossible.
This work describes new approaches to solve the problem of building a personal
spam filter that requires minimal user feedback. An initial study investigates how well a personal filter can learn from different sources of data, as opposed to user’s messages. Our initial studies show that inter-user training yields substantially inferior results to
intra-user training using the best known methods. Moreover, contrary to previous
literature, it is found that transfer learning degrades the performance of spam filters when the source of training and test sets belong to two different users or different times.
We also adapt and modify a graph-based semi-supervising learning algorithm to
build a filter that can classify an entire inbox trained on twenty or fewer user judgments.
Our experiments show that this approach compares well with previous techniques when
trained on as few as two training examples.
We also present the toolkit we developed to perform privacy-preserving user studies
on spam filters. This toolkit allows researchers to evaluate any spam filter that conforms to a standard interface defined by TREC, on real users’ email boxes. Researchers have access only to the TREC-style result file, and not to any content of a user’s email
stream.
To eliminate the necessity of feedback from the user, we build a personal autonomous filter that learns exclusively on the result of a global spam filter. Our laboratory experiments show that learning filters with no user input can substantially
improve the results of open-source and industry-leading commercial filters that employ no user-specific training. We use our toolkit to validate the performance of the
autonomous filter in a user study.
|
123 |
State estimation, system identification and adaptive control for networked systemsFang, Huazhen 14 April 2009 (has links)
A networked control system (NCS) is a feedback control system that has its control loop physically connected via real-time communication networks. To meet the demands of `teleautomation', modularity, integrated diagnostics, quick maintenance and decentralization of control, NCSs have received remarkable attention worldwide during the past decade. Yet despite their distinct advantages, NCSs are suffering from network-induced constraints such as time delays and packet dropouts, which may degrade system performance. Therefore, the network-induced constraints should be incorporated into the control design and related studies.<p>
For the problem of state estimation in a network environment, we present the strategy of simultaneous input and state estimation to compensate for the effects of unknown input missing. A sub-optimal algorithm is proposed, and the stability properties are proven by analyzing the solution of a Riccati-like equation.<p>
Despite its importance, system identification in a network environment has been studied poorly before. To identify the parameters of a system in a network environment, we modify the classical Kalman filter to obtain an algorithm that is capable of handling missing output data caused by the network medium. Convergence properties of the algorithm are established under the stochastic framework.<p>
We further develop an adaptive control scheme for networked systems. By employing the proposed output estimator and parameter estimator, the designed adaptive control can track the expected signal. Rigorous convergence analysis of the scheme is performed under the stochastic framework as well.
|
124 |
Sequential Monte Carlo Methods With Applications To Communication ChannelsBoddikurapati, Sirish 2009 December 1900 (has links)
Estimating the state of a system from noisy measurements is a problem which arises in a variety of scientific and industrial areas which include signal processing,
communications, statistics and econometrics. Recursive filtering is one way to achieve this by incorporating noisy observations as they become available with prior knowledge of the system model.
Bayesian methods provide a general framework for dynamic state estimation problems. The central idea behind this recursive Bayesian estimation is computing the probability density function of the state vector of the system conditioned on the measurements. However, the optimal solution to this problem is often intractable
because it requires high-dimensional integration. Although we can use the Kalman
lter in the case of a linear state space model with Gaussian noise, this method is not optimum for a non-linear and non-Gaussian system model. There are many new methods of filtering for the general case. The main emphasis of this thesis is on one such recently developed filter, the particle lter [2,3,6].
In this thesis, a detailed introduction to particle filters is provided as well as some guidelines for the efficient implementation of the particle lter. The application
of particle lters to various communication channels like detection of symbols over
the channels, capacity calculation of the channel are discussed.
|
125 |
Small Area Digital Output Cell Design with Spike Filtering And An Asynchronous Sequential Full Adder esign with High Impedance and Conflict Logic TechniquesChang, Yuan-Shing 06 January 2006 (has links)
A novel power-saving and small-area digital output cell is proposed in the first topic of this thesis. The new output cell dramatically reduces the output power consumption by filtering pre-defined spikes, which have been considered as one of the major power dissipation sources of the whole chip, with little sacrifice of speed or delay. The bound of the spikes to be removed can be pre-defined either dynamically by digital selection signals or permanently by fuses to be burned. The maximum operating clock is 200 MHz given a 10 pF off-chip load based on testing result of the testkey chip with an almost 28 % power reduction at all PVT corners.
The second topic presents a design of a 19-T (19 transistors) full adder with high impedance circuit and conflict circuit. The transistor count is dramatically reduced such that the power dissipation as well as the area on chip is very small .
|
126 |
Nonlinear bayesian filtering with applications to estimation and navigationLee, Deok-Jin 29 August 2005 (has links)
In principle, general approaches to optimal nonlinear filtering can be described
in a unified way from the recursive Bayesian approach. The central idea to this recur-
sive Bayesian estimation is to determine the probability density function of the state
vector of the nonlinear systems conditioned on the available measurements. However,
the optimal exact solution to this Bayesian filtering problem is intractable since it
requires an infinite dimensional process. For practical nonlinear filtering applications
approximate solutions are required. Recently efficient and accurate approximate non-
linear filters as alternatives to the extended Kalman filter are proposed for recursive
nonlinear estimation of the states and parameters of dynamical systems. First, as
sampling-based nonlinear filters, the sigma point filters, the unscented Kalman fil-
ter and the divided difference filter are investigated. Secondly, a direct numerical
nonlinear filter is introduced where the state conditional probability density is calcu-
lated by applying fast numerical solvers to the Fokker-Planck equation in continuous-
discrete system models. As simulation-based nonlinear filters, a universally effective
algorithm, called the sequential Monte Carlo filter, that recursively utilizes a set of
weighted samples to approximate the distributions of the state variables or param-
eters, is investigated for dealing with nonlinear and non-Gaussian systems. Recentparticle filtering algorithms, which are developed independently in various engineer-
ing fields, are investigated in a unified way. Furthermore, a new type of particle
filter is proposed by integrating the divided difference filter with a particle filtering
framework, leading to the divided difference particle filter. Sub-optimality of the ap-
proximate nonlinear filters due to unknown system uncertainties can be compensated
by using an adaptive filtering method that estimates both the state and system error
statistics. For accurate identification of the time-varying parameters of dynamic sys-
tems, new adaptive nonlinear filters that integrate the presented nonlinear filtering
algorithms with noise estimation algorithms are derived.
For qualitative and quantitative performance analysis among the proposed non-
linear filters, systematic methods for measuring the nonlinearities, biasness, and op-
timality of the proposed nonlinear filters are introduced. The proposed nonlinear
optimal and sub-optimal filtering algorithms with applications to spacecraft orbit es-
timation and autonomous navigation are investigated. Simulation results indicate
that the advantages of the proposed nonlinear filters make these attractive alterna-
tives to the extended Kalman filter.
|
127 |
Nonlinear filtering and system identification algorithms for autonomous systems /Brunke, Shelby Scott, January 2001 (has links)
Thesis (Ph. D.)--University of Washington, 2001. / Vita. Includes bibliographical references (leaves 131-139).
|
128 |
Development of multisensor fusion techniques with gating networks applied to reentry vehiclesDubois-Matra, Olivier. January 2003 (has links) (PDF)
Thesis (Ph. D.)--University of Texas at Austin, 2003. / Vita. Includes bibliographical references. Available also from UMI Company.
|
129 |
Autonomous visual tracking of stationary targets using small unmanned aerial vehicles /Prince, Robert A. January 2004 (has links) (PDF)
Thesis (M.S. in Mechanical Engineering)--Naval Postgraduate School, June 2004. / Thesis advisor(s): Isaac I. Kaminer. Includes bibliographical references (p. 69). Also available online.
|
130 |
Design and simulation of a three-axis stabilized satellite and Kalman filter rate estimator /Vitalich, John. January 2003 (has links) (PDF)
Thesis (M.S. in Electrical Engineering)--Naval Postgraduate School, June 2003. / Thesis advisor(s): Hal A. Titus. Includes bibliographical references (p. 89-90). Also available online.
|
Page generated in 0.0966 seconds