3,664 research outputs found
Efficient Spectral Power Estimation on an Arbitrary Frequency Scale
The Fast Fourier Transform is a very efficient algorithm for the Fourier spectrum estimation, but has the limitation of a linear frequency scale spectrum, which may not be suitable for every system. For example, audio and speech analysis needs a logarithmic frequency scale due to the characteristic of a human’s ear. The Fast Fourier Transform algorithms are not able to efficiently give the desired results and modified techniques have to be used in this case. In the following text a simple technique using the Goertzel algorithm allowing the evaluation of the power spectra on an arbitrary frequency scale will be introduced. Due to its simplicity the algorithm suffers from imperfections which will be discussed and partially solved in this paper. The implementation into real systems and the impact of quantization errors appeared to be critical and have to be dealt with in special cases. The simple method dealing with the quantization error will also be introduced. Finally, the proposed method will be compared to other methods based on its computational demands and its potential speed
Real time flight simulation methodology
An example sensitivity study is presented to demonstrate how a digital autopilot designer could make a decision on minimum sampling rate for computer specification. It consists of comparing the simulated step response of an existing analog autopilot and its associated aircraft dynamics to the digital version operating at various sampling frequencies and specifying a sampling frequency that results in an acceptable change in relative stability. In general, the zero order hold introduces phase lag which will increase overshoot and settling time. It should be noted that this solution is for substituting a digital autopilot for a continuous autopilot. A complete redesign could result in results which more closely resemble the continuous results or which conform better to original design goals
Digital Filters
The new technology advances provide that a great number of system signals can be easily measured with a low cost. The main problem is that usually only a fraction of the signal is useful for different purposes, for example maintenance, DVD-recorders, computers, electric/electronic circuits, econometric, optimization, etc. Digital filters are the most versatile, practical and effective methods for extracting the information necessary from the signal. They can be dynamic, so they can be automatically or manually adjusted to the external and internal conditions. Presented in this book are the most advanced digital filters including different case studies and the most relevant literature
NATURAL ALGORITHMS IN DIGITAL FILTER DESIGN
Digital filters are an important part of Digital Signal Processing (DSP), which plays
vital roles within the modern world, but their design is a complex task requiring a great
deal of specialised knowledge. An analysis of this design process is presented, which
identifies opportunities for the application of optimisation.
The Genetic Algorithm (GA) and Simulated Annealing are problem-independent
and increasingly popular optimisation techniques. They do not require detailed prior
knowledge of the nature of a problem, and are unaffected by a discontinuous search
space, unlike traditional methods such as calculus and hill-climbing.
Potential applications of these techniques to the filter design process are discussed,
and presented with practical results. Investigations into the design of Frequency Sampling
(FS) Finite Impulse Response (FIR) filters using a hybrid GA/hill-climber proved
especially successful, improving on published results. An analysis of the search space
for FS filters provided useful information on the performance of the optimisation technique.
The ability of the GA to trade off a filter's performance with respect to several design
criteria simultaneously, without intervention by the designer, is also investigated.
Methods of simplifying the design process by using this technique are presented, together
with an analysis of the difficulty of the non-linear FIR filter design problem from
a GA perspective. This gave an insight into the fundamental nature of the optimisation
problem, and also suggested future improvements.
The results gained from these investigations allowed the framework for a potential
'intelligent' filter design system to be proposed, in which embedded expert knowledge,
Artificial Intelligence techniques and traditional design methods work together. This
could deliver a single tool capable of designing a wide range of filters with minimal
human intervention, and of proposing solutions to incomplete problems. It could also
provide the basis for the development of tools for other areas of DSP system design
A Unifying Framework for Finite Wordlength Realizations.
A general framework for the analysis of the finite
wordlength (FWL) effects of linear time-invariant digital filter
implementations is proposed. By means of a special implicit system
description, all realization forms can be described. An algebraic
characterization of the equivalent classes is provided, which
enables a search for realizations that minimize the FWL effects
to be made. Two suitable FWL coefficient sensitivity measures
are proposed for use within the framework, these being a transfer
function sensitivity measure and a pole sensitivity measure. An
illustrative example is presented
FPGA Implementation of Higher Order FIR Filter
The digital Finite-Impulse-Response (FIR) filters are mainly employed in digital signal processing applications. The main components of digital FIR filters designed on FPGAs are the register bank to save the samples of signals, adder to implement sum operations and multiplier for multiplication of filter coefficients to signal samples. Although, design and implementation of digital FIR filters seem simple but the design bottleneck is multiplier block for speed, power consumption and FPGA chip area occupation. The multipliers are an integral part in FIR structures and these use a large part of the chip area. This limits the number of processing elements (PE) available on the chip to realize a higher order of filter. A model is developed in the Matlab/Simulink environment to investigate the performance of the desired higher order FIR filter. An equivalent FIR filter representation is designed by the Xilinx FIR Compiler by using the exported FIR filter coefficients. The Xilinx implementation flow is completed with the help of Xilinx ISE 14.5. It is observed how the use of higher order FIR filter impacts the resource utilization of the FPGA and it’s the maximum operating frequency
Reconfigurable implementation of recursive DCT kernels for reduced quantization noise
Time multiplexed implementations of the recursive DCT
processors are widely used in many multimedia and compression applications. Recently proposed three Goertzel kernels offer significant improvement (up to 90 %) in the noise performance of the time-multiplexed architecture to allow word-length specifications get reduced. In this paper, a highly optimized reconfigurable DCT architecture is proposed that can perform the function of three different kemels (Type A, B and C) on Virtex FPG
Hydra: An Accelerator for Real-Time Edge-Aware Permeability Filtering in 65nm CMOS
Many modern video processing pipelines rely on edge-aware (EA) filtering
methods. However, recent high-quality methods are challenging to run in
real-time on embedded hardware due to their computational load. To this end, we
propose an area-efficient and real-time capable hardware implementation of a
high quality EA method. In particular, we focus on the recently proposed
permeability filter (PF) that delivers promising quality and performance in the
domains of HDR tone mapping, disparity and optical flow estimation. We present
an efficient hardware accelerator that implements a tiled variant of the PF
with low on-chip memory requirements and a significantly reduced external
memory bandwidth (6.4x w.r.t. the non-tiled PF). The design has been taped out
in 65 nm CMOS technology, is able to filter 720p grayscale video at 24.8 Hz and
achieves a high compute density of 6.7 GFLOPS/mm2 (12x higher than embedded
GPUs when scaled to the same technology node). The low area and bandwidth
requirements make the accelerator highly suitable for integration into SoCs
where silicon area budget is constrained and external memory is typically a
heavily contended resource
- …