Architectures for block Toeplitz systems

In this paper efficient VLSI architectures of highly concurrent algorithms for the solution of block linear systems with Toeplitz or near-to-Toeplitz entries are presented. The main features of the proposed scheme are the use of scalar only operations, multiplications/divisions and additions, and the local communication which enables the development of wavefront array architecture. Both the mean squared error and the total squared error formulations are described and a variety of implementations are given

ワイヤレス通信のための先進的な信号処理技術を用いた非線形補償法の研究

The inherit nonlinearity in analogue front-ends of transmitters and receivers have had primary impact on the overall performance of the wireless communication systems, as it gives arise of substantial distortion when transmitting and processing signals with such circuits. Therefore, the nonlinear compensation (linearization) techniques become essential to suppress the distortion to an acceptable extent in order to ensure sufficient low bit error rate. Furthermore, the increasing demands on higher data rate and ubiquitous interoperability between various multi-coverage protocols are two of the most important features of the contemporary communication system. The former demand pushes the communication system to use wider bandwidth and the latter one brings up severe coexistence problems. Having fully considered the problems raised above, the work in this Ph.D. thesis carries out extensive researches on the nonlinear compensations utilizing advanced digital signal processing techniques. The motivation behind this is to push more processing tasks to the digital domain, as it can potentially cut down the bill of materials (BOM) costs paid for the off-chip devices and reduce practical implementation difficulties. The work here is carried out using three approaches: numerical analysis & computer simulations; experimental tests using commercial instruments; actual implementation with FPGA. The primary contributions for this thesis are summarized as the following three points: 1) An adaptive digital predistortion (DPD) with fast convergence rate and low complexity for multi-carrier GSM system is presented. Albeit a legacy system, the GSM, however, has a very strict requirement on the out-of-band emission, thus it represents a much more difficult hurdle for DPD application. It is successfully implemented in an FPGA without using any other auxiliary processor. A simplified multiplier-free NLMS algorithm, especially suitable for FPGA implementation, for fast adapting the LUT is proposed. Many design methodologies and practical implementation issues are discussed in details. Experimental results have shown that the DPD performed robustly when it is involved in the multichannel transmitter. 2) The next generation system (5G) will unquestionably use wider bandwidth to support higher throughput, which poses stringent needs for using high-speed data converters. Herein the analog-to-digital converter (ADC) tends to be the most expensive single device in the whole transmitter/receiver systems. Therefore, conventional DPD utilizing high-speed ADC becomes unaffordable, especially for small base stations (micro, pico and femto). A digital predistortion technique utilizing spectral extrapolation is proposed in this thesis, wherein with band-limited feedback signal, the requirement on ADC speed can be significantly released. Experimental results have validated the feasibility of the proposed technique for coping with band-limited feedback signal. It has been shown that adequate linearization performance can be achieved even if the acquisition bandwidth is less than the original signal bandwidth. The experimental results obtained by using LTE-Advanced signal of 320 MHz bandwidth are quite satisfactory, and to the authors’ knowledge, this is the first high-performance wideband DPD ever been reported. 3) To address the predicament that mobile operators do not have enough contiguous usable bandwidth, carrier aggregation (CA) technique is developed and imported into 4G LTE-Advanced. This pushes the utilization of concurrent dual-band transmitter/receiver, which reduces the hardware expense by using a single front-end. Compensation techniques for the respective concurrent dual-band transmitter and receiver front-ends are proposed to combat the inter-band modulation distortion, and simultaneously reduce the distortion for the both lower-side band and upper-side band signals.電気通信大学201

Combinations of adaptive filters

Adaptive filters are at the core of many signal processing applications, ranging from acoustic noise supression to echo cancelation [1], array beamforming [2], channel equalization [3], to more recent sensor network applications in surveillance, target localization, and tracking. A trending approach in this direction is to recur to in-network distributed processing in which individual nodes implement adaptation rules and diffuse their estimation to the network [4], [5].The work of Jerónimo Arenas-García and Luis Azpicueta-Ruiz was partially supported by the Spanish Ministry of Economy and Competitiveness (under projects TEC2011-22480 and PRI-PIBIN-2011-1266. The work of Magno M.T. Silva was partially supported by CNPq under Grant 304275/2014-0 and by FAPESP under Grant 2012/24835-1. The work of Vítor H. Nascimento was partially supported by CNPq under grant 306268/2014-0 and FAPESP under grant 2014/04256-2. The work of Ali Sayed was supported in part by NSF grants CCF-1011918 and ECCS-1407712. We are grateful to the colleagues with whom we have shared discussions and coauthorship of papers along this research line, especially Prof. Aníbal R. Figueiras-Vidal

Advanced signal processing techniques for the modeling and linearization of wireless communication systems.

Los nuevos estándares de comunicaciones digitales inalámbricas están impulsando el diseño de amplificadores de potencia con unas condiciones límites en términos de linealidad y eficiencia. Si bien estos nuevos sistemas exigen que los dispositivos activos trabajen cerca de la zona de saturación en busca de la eficiencia energética, la no linealidad inherente puede producir que el sistema muestre prestaciones inadecuadas en emisiones fuera de banda y distorsión en banda. La necesidad de técnicas digitales de compensación y la evolución en el diseño de nuevas arquitecturas de procesamiento de señales digitales posicionan a la predistorsión digital (DPD) como un enfoque práctico. Los predistorsionadores digitales se suelen basar en modelos de comportamiento como el memory polynomial (MP), el generalized memory polynomial (GMP) y el dynamic deviation reduction-based (DDR), etc. Los modelos de Volterra sufren la llamada "maldición de la dimensionalidad", ya que su complejidad tiende a crecer de forma exponencial a medida que el orden y la profundidad de memoria crecen. Esta tesis se centra principalmente en contribuir a la rama de conocimiento que enmarca el modelado y linealización de sistemas de comunicación inalámbrica. Los principales temas tratados son el modelo Volterra-Parafac y el modelo general de Volterra para sistemas complejos, los cuales tratan la estructura del DPD y las series de Volterra estructuradas con compressed-sensing y un método para la linealización en un rango de potencias de operación, que se centran en cómo los coeficientes de los modelos deben ser obtenidos.Premio Extraordinario de Doctorado U

Digital predistortion of RF amplifiers using baseband injection for mobile broadband communications

Radio frequency (RF) power amplifiers (PAs) represent the most challenging design parts of wireless transmitters. In order to be more energy efficient, PAs should operate in nonlinear region where they produce distortion that significantly degrades the quality of signal at transmitter’s output. With the aim of reducing this distortion and improve signal quality, digital predistortion (DPD) techniques are widely used. This work focuses on improving the performances of DPDs in modern, next-generation wireless transmitters. A new adaptive DPD based on an iterative injection approach is developed and experimentally verified using a 4G signal. The signal performances at transmitter output are notably improved, while the proposed DPD does not require large digital signal processing memory resources and computational complexity. Moreover, the injection-based DPD theory is extended to be applicable in concurrent dual-band wireless transmitters. A cross-modulation problem specific to concurrent dual-band transmitters is investigated in detail and novel DPD based on simultaneous injection of intermodulation and cross-modulation distortion products is proposed. In order to mitigate distortion compensation limit phenomena and memory effects in highly nonlinear RF PAs, this DPD is further extended and complete generalised DPD system for concurrent dual-band transmitters is developed. It is clearly proved in experiments that the proposed predistorter remarkably improves the in-band and out-of-band performances of both signals. Furthermore, it does not depend on frequency separation between frequency bands and has significantly lower complexity in comparison with previously reported concurrent dual-band DPDs

Joint compensation of I/Q impairments and PA nonlinearity in mobile broadband wireless transmitters

The main focus of this thesis is to develop and investigate a new possible solution for compensation of in-phase/quadrature-phase (I/Q) impairments and power amplifier (PA) nonlinearity in wireless transmitters using accurate, low complexity digital predistortion (DPD) technique. After analysing the distortion created by I/Q modulators and PAs together with nonlinear crosstalk effects in multi-branch multiple input multiple output (MIMO) wireless transmitters, a novel two-box model is proposed for eliminating those effects. The model is realised by implementing two phases which provide an optimisation of the identification of any system. Another improvement is the capability of higher performance of the system without increasing the computational complexity. Compared with conventional and recently proposed models, the approach developed in this thesis shows promising results in the linearisation of wireless transmitters. Furthermore, the two-box model is extended for concurrent dual-band wireless transmitters and it takes into account cross-modulation (CM) products. Besides, it uses independent processing blocks for both frequency bands and reduces the sampling rate requirements of converters (digital-to-analogue and analogue-to-digital). By using two phases for the implementation, the model enables a scaling down of the nonlinear order and the memory depth of the applied mathematical functions. This leads to a reduced computational complexity in comparison with recently developed models. The thesis provides experimental verification of the two-box model for multi-branch MIMO and concurrent dual-band wireless transmitters. Accordingly, the results ensure both the compensation of distortion and the performance evaluation of modern broadband wireless transmitters in terms of accuracy and complexity

Reduced-complexity Digital Predistortion in Flexible Radio Spectrum Access

Wireless communications is nowadays seen as one of the main foundations of technological advancements in, e.g., healthcare, education, agriculture, transportation, computing, personal communications, media, and entertainment. This requires major technological developments and advances at different levels of the wireless communication systems and networks. In particular, it is required to utilize the currently available frequency spectrum in a more and more efficient way, while also adopting new spectral bands. Moreover, it is required that cheaper and smaller electronic components are used to build future wireless communication systems to facilitate increasingly cost-effective solutions. Meanwhile, energy efficiency becomes extremely important in wide scale deployments of the networks both from a running cost point of view, and from an environmental impact point of view. This is the big picture, or the so called ‘bird’s eye view’ of the challenges that are yet to be met in this very interesting and fast developing field of science.The power amplifier (PA) is the most power-hungry component in most RF transmitters. Consequently, its energy efficiency significantly contributes to the overall energy efficiency of the transmitter, and in fact the whole wireless network. Unfortunately, energy efficiency enhancement implies operating the PA closer to its saturation region, which typically results in severe nonlinear distortion that can deteriorate the signal quality and cause interference to neighboring users, both of which negatively impact the system spectral efficiency. Moreover, in flexible spectrum access scenarios, which are essential for improving the spectral efficiency, particular in the form of non-contiguous radio spectrum access, the nonlinear distortion due to the PA becomes even more severe and can significantly impact the overall network performance. For example, in noncontiguous carrier aggregation (CA) in LTE-Advanced, it has been demonstrated that in addition to the classical in-band distortion and regrowth around the main carriers, harmful spurious emission components are generated which can easily violate the spurious emission limits even in the case of user equipment (UE) transmitters.Technological advances in the digital electronics domain have enabled us to approach this problem from a digital signal processing point of view in the form of widely-adopted and researched digital predistortion (DPD) technology. However, when the signal bandwidth gets larger, and flexible or non-contiguous spectrum access is introduced, the complexity of the DPD increases and the power consumed in the digital domain by the DPD itself becomes higher and higher, to the extent that it might be close to, or even surpass, the energy savings achieved from using a more efficient PA. The problem becomes even more challenging at the UE side which has relatively limited computational capabilities and lower transmit power. This dilemma can be resolved by developing novel reduced-complexity DPD solutions in such flexible spectrum access and/or wide bandwidth scenarios while not sacrificing the DPD performance, which is the main topic area that this thesis work contributes to.The first contribution of this thesis is the development of a spur-injection based sub-band DPD structure for spurious emission mitigation in noncontiguous transmission scenarios. A novel and effective learning algorithm is also introduced, for the proposed sub-band DPD, based on the decorrelation principle. Mathematical models of the unwanted emissions are formulated based on realistic PA models with memory, followed by developing an efficient DPD structure for mitigating these emissions with reducedcomplexity in both the DPD main processing and learning paths while providing excellent spurious emission suppression. In the special case when the spurious emissions overlap with the own RX band in frequency division duplexing (FDD) transceivers, a novel subband DPD solution is also developed that uses the main RX for DPD learning without requiring any additional observation RX, thus further reducing the DPD complexity.The second contribution is the development of a novel reduced-complexity concurrent DPD, with a single-feedback receiver path, for carrier aggregation-like scenarios. The proposed solution is based on a simple and flexible DPD structure with decorrelationbased parameter learning. Practical simulations and RF measurements demonstrate that the proposed concurrent DPD provides excellent linearization performance, in terms of in-band error vector magnitude (EVM) and adjacent channel leakage ratio (ACLR), when compared to state-of-the-art concurrent DPD solutions, despite its reduced computational complexity in both the DPD main path processing and parameter learning.The third contribution is the development of a new and novel frequency-optimized DPD solution which can tailor its linearization capabilities to any particular regions of the spectrum. Detailed mathematical expressions of the power spectrum at the PA output as a function of the DPD coefficients are formulated. A Newton-Raphson optimization routine is then utilized to optimize the suppression of unwanted emissions at arbitrary pre-specified frequencies at the PA output. From a complexity reduction perspective, this means that for a given linearization performance at a particular frequency range, an optimized and reduced-complexity DPD can be used.Detailed quantitative complexity analysis, of all the proposed DPD solutions, is performed in this thesis. The complexity and linearization performance are also compared to state-of-the-art DPD solutions in the literature to validate and demonstrate the complexity reduction aspect without sacrificing the linearization performance. Moreover, all the DPD solutions developed in this thesis are tested in practical RF environments using real cellular power amplifiers that are commercially used in the latest wireless communication systems, both at the base station side and at the mobile terminal side. These experiments, along with the strong theoretical foundation of the developed DPD solutions prove that they can be commercially used as such to enhance the performance, energy efficiency, and cost effectiveness of next generation wireless transmitters

Nonlinear adaptive estimation with application to sinusoidal identification

Parameter estimation of a sinusoidal signal in real-time is encountered in applications in numerous areas of engineering. Parameters of interest are usually amplitude, frequency and phase wherein frequency tracking is the fundamental task in sinusoidal estimation. This thesis deals with the problem of identifying a signal that comprises n (n ≥ 1) harmonics from a measurement possibly affected by structured and unstructured disturbances. The structured perturbations are modeled as a time-polynomial so as to represent, for example, bias and drift phenomena typically present in applications, whereas the unstructured disturbances are characterized as bounded perturbation. Several approaches upon different theoretical tools are presented in this thesis, and classified into two main categories: asymptotic and non-asymptotic methodologies, depending on the qualitative characteristics of the convergence behavior over time. The first part of the thesis is devoted to the asymptotic estimators, which typically consist in a pre-filtering module for generating a number of auxiliary signals, independent of the structured perturbations. These auxiliary signals can be used either directly or indirectly to estimate—in an adaptive way—the frequency, the amplitude and the phase of the sinusoidal signals. More specifically, the direct approach is based on a simple gradient method, which ensures Input-to-State Stability of the estimation error with respect to the bounded-unstructured disturbances. The indirect method exploits a specific adaptive observer scheme equipped with a switching criterion allowing to properly address in a stable way the poor excitation scenarios. It is shown that the adaptive observer method can be applied for estimating multi-frequencies through an augmented but unified framework, which is a crucial advantage with respect to direct approaches. The estimators’ stability properties are also analyzed by Input-to-State-Stability (ISS) arguments. In the second part we present a non-asymptotic estimation methodology characterized by a distinctive feature that permits finite-time convergence of the estimates. Resorting to the Volterra integral operators with suitably designed kernels, the measured signal is processed, yielding a set of auxiliary signals, in which the influence of the unknown initial conditions is annihilated. A sliding mode-based adaptation law, fed by the aforementioned auxiliary signals, is proposed for deadbeat estimation of the frequency and amplitude, which are dealt with in a step-by-step manner. The worst case behavior of the proposed algorithm in the presence of bounded perturbation is studied by ISS tools. The practical characteristics of all estimation techniques are evaluated and compared with other existing techniques by extensive simulations and experimental trials.Open Acces

Machine Learning in Digital Signal Processing for Optical Transmission Systems

The future demand for digital information will exceed the capabilities of current optical communication systems, which are approaching their limits due to component and fiber intrinsic non-linear effects. Machine learning methods are promising to find new ways of leverage the available resources and to explore new solutions. Although, some of the machine learning methods such as adaptive non-linear filtering and probabilistic modeling are not novel in the field of telecommunication, enhanced powerful architecture designs together with increasing computing power make it possible to tackle more complex problems today. The methods presented in this work apply machine learning on optical communication systems with two main contributions. First, an unsupervised learning algorithm with embedded additive white Gaussian noise (AWGN) channel and appropriate power constraint is trained end-to-end, learning a geometric constellation shape for lowest bit-error rates over amplified and unamplified links. Second, supervised machine learning methods, especially deep neural networks with and without internal cyclical connections, are investigated to combat linear and non-linear inter-symbol interference (ISI) as well as colored noise effects introduced by the components and the fiber. On high-bandwidth coherent optical transmission setups their performances and complexities are experimentally evaluated and benchmarked against conventional digital signal processing (DSP) approaches. This thesis shows how machine learning can be applied to optical communication systems. In particular, it is demonstrated that machine learning is a viable designing and DSP tool to increase the capabilities of optical communication systems