35 research outputs found
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
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
Multirate digital filters and filter banks find application in communications, speech processing, image compression, antenna systems, analog voice privacy systems, and in the digital audio industry. During the last several years there has been substantial progress in multirate system research. This includes design of decimation and interpolation filters, analysis/synthesis filter banks (also called quadrature mirror filters, or QMFJ, and the development of new sampling theorems. First, the basic concepts and building blocks in multirate digital signal processing (DSPJ, including the digital polyphase representation, are reviewed. Next, recent progress as reported by several authors in this area is discussed. Several applications are described, including the following: subband coding of waveforms, voice privacy systems, integral and fractional sampling rate conversion (such as in digital audio), digital crossover networks, and multirate coding of narrow-band filter coefficients. The M-band QMF bank is discussed in considerable detail, including an analysis of various errors and imperfections. Recent techniques for perfect signal reconstruction in such systems are reviewed. The connection between QMF banks and other related topics, such as block digital filtering and periodically time-varying systems, based on a pseudo-circulant matrix framework, is covered. Unconventional applications of the polyphase concept are discussed
Techniques to Improve the Efficiency of Data Transmission in Cable Networks
The cable television (CATV) networks, since their introduction in the late 1940s, have now become a crucial part of the broadcasting industry. To keep up with growing demands from the subscribers, cable networks nowadays not only provide television programs but also deliver two-way interactive services such as telephone, high-speed Internet and social TV features. A new standard for CATV networks is released every five to six years to satisfy the growing demands from the mass market. From this perspective, this thesis is concerned with three main aspects for the continuing development of cable networks: (i) efficient implementations of backward-compatibility functions from the old standard, (ii) addressing and providing solutions for technically-challenging issues in the current standard and, (iii) looking for prospective features that can be implemented in the future standard.
Since 1997, five different versions of the digital CATV standard had been released in North America. A new standard often contains major improvements over the previous one. The latest version of the standard, namely DOCSIS 3.1 (released in late 2013), is packed with state-of-the-art technologies and allows approximately ten times the amount of traffic as compared to the previous standard, DOCSIS 3.0 (released in 2008). Backward-compatibility is a must-have function for cable networks. In particular, to facilitate the system migration from older standards to a newer one, the backward compatible functions in the old standards must remain in the newer-standard products. More importantly, to keep the implementation cost low, the inherited backward compatible functions must be redesigned by taking advantage of the latest technology and algorithms.
To improve the backward-compatibility functions, the first contribution of the thesis focuses on redesigning the pulse shaping filter by exploiting infinite impulse response (IIR) filter structures as an alternative to the conventional finite impulse response (FIR) structures. Comprehensive comparisons show that more economical filters with better performance can be obtained by the proposed design algorithm, which considers a hybrid parameterization of the filter's transfer function in combination with a constraint on the pole radius to be less than 1.
The second contribution of the thesis is a new fractional timing estimation algorithm based on peak detection by log-domain interpolation. When compared with the commonly-used timing detection method, which is based on parabolic interpolation, the proposed algorithm yields more accurate estimation with a comparable implementation cost.
The third contribution of the thesis is a technique to estimate the multipath channel for DOCSIS 3.1 cable networks. DOCSIS 3.1 is markedly different from prior generations of CATV networks in that OFDM/OFDMA is employed to create a spectrally-efficient signal. In order to effectively demodulate such a signal, it is necessary to employ a demodulation circuit which involves estimation and tracking of the multipath channel. The estimation and tracking must be highly accurate because extremely dense constellations such as 4096-QAM and possibly 16384-QAM can be used in DOCSIS 3.1. The conventional OFDM channel estimators available in the literature either do not perform satisfactorily or are not suitable for the DOCSIS 3.1 channel. The novel channel estimation technique proposed in this thesis iteratively searches for parameters of the channel paths. The proposed technique not only substantially enhances the channel estimation accuracy, but also can, at no cost, accurately identify the delay of each echo in the system. The echo delay information is valuable for proactive maintenance of the network.
The fourth contribution of this thesis is a novel scheme that allows OFDM transmission without the use of a cyclic prefix (CP). The structure of OFDM in the current DOCSIS 3.1 does not achieve the maximum throughput if the channel has multipath components. The multipath channel causes inter-symbol-interference (ISI), which is commonly mitigated by employing CP. The CP acts as a guard interval that, while successfully protecting the signal from ISI, reduces the transmission throughput. The problem becomes more severe for downstream direction, where the throughput of the entire system is determined by the user with the worst channel. To solve the problem, this thesis proposes major alterations to the current DOCSIS 3.1 OFDM/OFDMA structure. The alterations involve using a pair of Nyquist filters at the transceivers and an efficient time-domain equalizer (TEQ) at the receiver to reduce ISI down to a negligible level without the need of CP. Simulation results demonstrate that, by incorporating the proposed alterations to the DOCSIS 3.1 down-link channel, the system can achieve the maximum throughput over a wide range of multipath channel conditions
Algorithms and architectures for the multirate additive synthesis of musical tones
In classical Additive Synthesis (AS), the output signal is the sum of a large number of independently controllable sinusoidal partials. The advantages of AS for music synthesis are well known as is the high computational cost. This thesis is concerned with the computational optimisation of AS by multirate DSP techniques. In note-based music synthesis, the expected bounds of the frequency trajectory of each partial in a finite lifecycle tone determine critical time-invariant partial-specific sample rates which are lower than the conventional rate (in excess of 40kHz) resulting in computational savings. Scheduling and interpolation (to suppress quantisation noise) for many sample rates is required, leading to the concept of Multirate Additive Synthesis (MAS) where these overheads are minimised by synthesis filterbanks which quantise the set of available sample rates. Alternative AS optimisations are also appraised. It is shown that a hierarchical interpretation of the QMF filterbank preserves AS generality and permits efficient context-specific adaptation of computation to required note dynamics. Practical QMF implementation and the modifications necessary for MAS are discussed. QMF transition widths can be logically excluded from the MAS paradigm, at a cost. Therefore a novel filterbank is evaluated where transition widths are physically excluded. Benchmarking of a hypothetical orchestral synthesis application provides a tentative quantitative analysis of the performance improvement of MAS over AS. The mapping of MAS into VLSI is opened by a review of sine computation techniques. Then the functional specification and high-level design of a conceptual MAS Coprocessor (MASC) is developed which functions with high autonomy in a loosely-coupled master- slave configuration with a Host CPU which executes filterbanks in software. Standard hardware optimisation techniques are used, such as pipelining, based upon the principle of an application-specific memory hierarchy which maximises MASC throughput
Channelization for Multi-Standard Software-Defined Radio Base Stations
As the number of radio standards increase and spectrum resources come under more pressure, it becomes ever less efficient to reserve bands of spectrum for exclusive use by a single radio standard. Therefore, this work focuses on channelization structures compatible with spectrum sharing among multiple wireless standards and dynamic spectrum allocation in particular. A channelizer extracts independent communication channels from a wideband signal, and is one of the most computationally expensive components in a communications receiver. This work specifically focuses on non-uniform channelizers suitable for multi-standard Software-Defined Radio (SDR) base stations in general and public mobile radio base stations in particular.
A comprehensive evaluation of non-uniform channelizers (existing and developed during the course of this work) shows that parallel and recombined variants of the Generalised Discrete Fourier Transform Modulated Filter Bank (GDFT-FB) represent the best trade-off between computational load and flexibility for dynamic spectrum allocation. Nevertheless, for base station applications (with many channels) very high filter orders may be required, making the channelizers difficult to physically implement.
To mitigate this problem, multi-stage filtering techniques are applied to the GDFT-FB. It is shown that these multi-stage designs can significantly reduce the filter orders and number of operations required by the GDFT-FB. An alternative approach, applying frequency response masking techniques to the GDFT-FB prototype filter design, leads to even bigger reductions in the number of coefficients, but computational load is only reduced for oversampled configurations and then not as much as for the multi-stage designs. Both techniques render the implementation of GDFT-FB based non-uniform channelizers more practical.
Finally, channelization solutions for some real-world spectrum sharing use cases are developed before some final physical implementation issues are considered
Efficient algorithms for arbitrary sample rate conversion with application to wave field synthesis
Arbitrary sample rate conversion (ASRC) is used in many fields of digital signal processing to alter the sampling rate of discrete-time signals by arbitrary, potentially time-varying ratios.
This thesis investigates efficient algorithms for ASRC and proposes several improvements. First, closed-form descriptions for the modified Farrow structure and Lagrange interpolators are derived that are directly applicable to algorithm design and analysis. Second, efficient implementation structures for ASRC algorithms are investigated. Third, this thesis considers coefficient design methods that are optimal for a selectable error norm and optional design constraints.
Finally, the performance of different algorithms is compared for several performance metrics. This enables the selection of ASRC algorithms that meet the requirements of an application with minimal complexity.
Wave field synthesis (WFS), a high-quality spatial sound reproduction technique, is the main application considered in this work. For WFS, sophisticated ASRC algorithms improve the quality of moving sound sources. However, the improvements proposed in this thesis are not limited to WFS, but applicable to general-purpose ASRC problems.Verfahren zur unbeschränkten Abtastratenwandlung (arbitrary sample rate
conversion,ASRC) ermöglichen die Änderung der Abtastrate zeitdiskreter
Signale um beliebige, zeitvarianteVerhältnisse. ASRC wird in vielen
Anwendungen digitaler Signalverarbeitung eingesetzt.In dieser Arbeit wird
die Verwendung von ASRC-Verfahren in der Wellenfeldsynthese(WFS), einem
Verfahren zur hochqualitativen, räumlich korrekten Audio-Wiedergabe,
untersucht.Durch ASRC-Algorithmen kann die Wiedergabequalität bewegter
Schallquellenin WFS deutlich verbessert werden. Durch die hohe Zahl der in
einem WFS-Wiedergabesystembenötigten simultanen ASRC-Operationen ist eine
direkte Anwendung hochwertigerAlgorithmen jedoch meist nicht möglich.Zur
Lösung dieses Problems werden verschiedene Beiträge vorgestellt. Die
Komplexitätder WFS-Signalverarbeitung wird durch eine geeignete
Partitionierung der ASRC-Algorithmensignifikant reduziert, welche eine
effiziente Wiederverwendung von Zwischenergebnissenermöglicht. Dies
erlaubt den Einsatz hochqualitativer Algorithmen zur Abtastratenwandlungmit
einer Komplexität, die mit der Anwendung einfacher konventioneller
ASRCAlgorithmenvergleichbar ist. Dieses Partitionierungsschema stellt
jedoch auch zusätzlicheAnforderungen an ASRC-Algorithmen und erfordert
Abwägungen zwischen Performance-Maßen wie der algorithmischen
Komplexität, Speicherbedarf oder -bandbreite.Zur Verbesserung von
Algorithmen und Implementierungsstrukturen für ASRC werdenverschiedene
Maßnahmen vorgeschlagen. Zum Einen werden geschlossene,
analytischeBeschreibungen für den kontinuierlichen Frequenzgang
verschiedener Klassen von ASRCStruktureneingeführt. Insbesondere für
Lagrange-Interpolatoren, die modifizierte Farrow-Struktur sowie
Kombinationen aus Überabtastung und zeitkontinuierlichen
Resampling-Funktionen werden kompakte Darstellungen hergeleitet, die sowohl
Aufschluss über dasVerhalten dieser Filter geben als auch eine direkte
Verwendung in Design-Methoden ermöglichen.Einen zweiten Schwerpunkt bildet
das Koeffizientendesign für diese Strukturen, insbesonderezum optimalen
Entwurf bezüglich einer gewählten Fehlernorm und optionaler
Entwurfsbedingungenund -restriktionen. Im Gegensatz zu bisherigen Ansätzen
werden solcheoptimalen Entwurfsmethoden auch für mehrstufige
ASRC-Strukturen, welche ganzzahligeÜberabtastung mit zeitkontinuierlichen
Resampling-Funktionen verbinden, vorgestellt.Für diese Klasse von
Strukturen wird eine Reihe angepasster Resampling-Funktionen
vorgeschlagen,welche in Verbindung mit den entwickelten optimalen
Entwurfsmethoden signifikanteQualitätssteigerungen ermöglichen.Die
Vielzahl von ASRC-Strukturen sowie deren Design-Parameter bildet eine
Hauptschwierigkeitbei der Auswahl eines für eine gegebene Anwendung
geeigneten Verfahrens.Evaluation und Performance-Vergleiche bilden daher
einen dritten Schwerpunkt. Dazu wirdzum Einen der Einfluss verschiedener
Entwurfsparameter auf die erzielbare Qualität vonASRC-Algorithmen
untersucht. Zum Anderen wird der benötigte Aufwand bezüglich
verschiedenerPerformance-Metriken in Abhängigkeit von Design-Qualität
dargestellt.Auf diese Weise sind die Ergebnisse dieser Arbeit nicht auf WFS
beschränkt, sondernsind in einer Vielzahl von Anwendungen unbeschränkter
Abtastratenwandlung nutzbar
Model-based analysis of noisy musical recordings with application to audio restoration
This thesis proposes digital signal processing algorithms for noise reduction and enhancement of audio signals. Approximately half of the work concerns signal modeling techniques for suppression of localized disturbances in audio signals, such as impulsive noise and low-frequency pulses. In this regard, novel algorithms and modifications to previous propositions are introduced with the aim of achieving a better balance between computational complexity and qualitative performance, in comparison with other schemes presented in the literature. The main contributions related to this set of articles are: an efficient algorithm for suppression of low-frequency pulses in audio signals; a scheme for impulsive noise detection that uses frequency-warped linear prediction; and two methods for reconstruction of audio signals within long gaps of missing samples.
The remaining part of the work discusses applications of sound source modeling (SSM) techniques to audio restoration. It comprises application examples, such as a method for bandwidth extension of guitar tones, and discusses the challenge of model calibration based on noisy recorded sources. Regarding this matter, a frequency-selective spectral analysis technique called frequency-zooming ARMA (FZ-ARMA) modeling is proposed as an effective way to estimate the frequency and decay time of resonance modes associated with the partials of a given tone, despite the presence of corrupting noise in the observable signal.reviewe
Investigation into digital audio equaliser systems and the effects of arithmetic and transform errors on performance
Merged with duplicate record 10026.1/2685 on 07.20.2017 by CS (TIS)Discrete-time audio equalisers introduce a variety of undesirable artefacts into audio mixing
systems, namely, distortions caused by finite wordlength constraints, frequency response distortion
due to coefficient calculation and signal disturbances that arise from real-time coefficient update. An
understanding of these artefacts is important in the design of computationally affordable, good
quality equalisers. A detailed investigation into these artefacts using various forms of arithmetic,
filter frequency response, input excitation and sampling frequencies is described in this thesis.
Novel coefficient calculation techniques, based on the matched z-transform (MZT) were
developed to minimise filter response distortion and computation for on-line implementation. It was
found that MZT-based filter responses can approximate more closely to s-plane filters, than BZTbased
filters, with an affordable increase in computation load. Frequency response distortions and
prewarping/correction schemes at higher sampling frequencies (96 and 192 kHz) were also assessed.
An environment for emulating fractional quantisation in fixed and floating point arithmetic
was developed. Various key filter topologies were emulated in fixed and floating point arithmetic
using various input stimuli and frequency responses. The work provides detailed objective
information and an understanding of the behaviour of key topologies in fixed and floating point
arithmetic and the effects of input excitation and sampling frequency.
Signal disturbance behaviour in key filter topologies during coefficient update was
investigated through the implementation of various coefficient update scenarios. Input stimuli and
specific frequency response changes that produce worst-case disturbances were identified, providing
an analytical understanding of disturbance behaviour in various topologies. Existing parameter and
coefficient interpolation algorithms were implemented and assessed under fihite wordlength
arithmetic. The disturbance behaviour of various topologies at higher sampling frequencies was
examined.
The work contributes to the understanding of artefacts in audio equaliser implementation.
The study of artefacts at the sampling frequencies of 48,96 and 192 kHz has implications in the
assessment of equaliser performance at higher sampling frequencies.Allen & Heath Limite
Digital Filters and Signal Processing
Digital filters, together with signal processing, are being employed in the new technologies and information systems, and are implemented in different areas and applications. Digital filters and signal processing are used with no costs and they can be adapted to different cases with great flexibility and reliability. This book presents advanced developments in digital filters and signal process methods covering different cases studies. They present the main essence of the subject, with the principal approaches to the most recent mathematical models that are being employed worldwide