-
Structured Sensing Matrix Design for In-sector Compressed mmWave Channel Estimation
Authors:
Hamed Masoumi,
Nitin Jonathan Myers,
Geert Leus,
Sander Wahls,
Michel Verhaegen
Abstract:
Fast millimeter wave (mmWave) channel estimation techniques based on compressed sensing (CS) suffer from low signal-to-noise ratio (SNR) in the channel measurements, due to the use of wide beams. To address this problem, we develop an in-sector CS-based mmWave channel estimation technique that focuses energy on a sector in the angle domain. Specifically, we construct a new class of structured CS m…
▽ More
Fast millimeter wave (mmWave) channel estimation techniques based on compressed sensing (CS) suffer from low signal-to-noise ratio (SNR) in the channel measurements, due to the use of wide beams. To address this problem, we develop an in-sector CS-based mmWave channel estimation technique that focuses energy on a sector in the angle domain. Specifically, we construct a new class of structured CS matrices to estimate the channel within the sector of interest. To this end, we first determine an optimal sampling pattern when the number of measurements is equal to the sector dimension and then use its subsampled version in the sub-Nyquist regime. Our approach results in low aliasing artifacts in the sector of interest and better channel estimates than benchmark algorithms.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Efficient Training of Volterra Series-Based Pre-distortion Filter Using Neural Networks
Authors:
Vinod Bajaj,
Mathieu Chagnon,
Sander Wahls,
Vahid Aref
Abstract:
We present a simple, efficient "direct learning" approach to train Volterra series-based digital pre-distortion filters using neural networks. We show its superior performance over conventional training methods using a 64-QAM 64-GBaud simulated transmitter with varying transmitter nonlinearity and noisy conditions.
We present a simple, efficient "direct learning" approach to train Volterra series-based digital pre-distortion filters using neural networks. We show its superior performance over conventional training methods using a 64-QAM 64-GBaud simulated transmitter with varying transmitter nonlinearity and noisy conditions.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Fast Nonlinear Fourier Transform Algorithms Using Higher Order Exponential Integrators
Authors:
Shrinivas Chimmalgi,
Peter J. Prins,
Sander Wahls
Abstract:
The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of highly accurate low-complexity algorithms remains a challenge. In this paper, we present new fast forward NFT algorithms that achieve accuracies that are orders of m…
▽ More
The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of highly accurate low-complexity algorithms remains a challenge. In this paper, we present new fast forward NFT algorithms that achieve accuracies that are orders of magnitudes better than current methods, at comparable run times and even for moderate sampling intervals. The new algorithms are compared to existing solutions in multiple, extensive numerical examples.
△ Less
Submitted 16 October, 2019; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Automatic Delay Tuning of a Novel Ring Resonator-based Photonic Beamformer for a Transmit Phased Array Antenna
Authors:
L. Bliek,
S. Wahls,
I. Visscher,
C. Taddei,
R. B. Timens,
R. Oldenbeuving,
C. Roeloffzen,
M. Verhaegen
Abstract:
We present a novel photonic beamformer for a fully integrated transmit phased array antenna, together with an automatic procedure for tuning the delays in this system. Such an automatic tuning procedure is required because the large number of actuators makes manual tuning practically impossible. The antenna system is designed for the purpose of broadband aircraft-satellite communication in the Ku-…
▽ More
We present a novel photonic beamformer for a fully integrated transmit phased array antenna, together with an automatic procedure for tuning the delays in this system. Such an automatic tuning procedure is required because the large number of actuators makes manual tuning practically impossible. The antenna system is designed for the purpose of broadband aircraft-satellite communication in the Ku-band to provide satellite Internet connections on board the aircraft. The goal of the beamformer is to automatically steer the transmit antenna electronically in the direction of the satellite. This is done using a mix of phase shifters and tunable optical delay lines, which are all integrated on a chip and laid out in a tree structure. The Ku-band has a bandwidth of 0.5 GHz. We show how an optical delay line is automatically configured over this bandwidth, providing a delay of approximately 0.4 ns. The tuning algorithm calculates the best actuator voltages based on past measurements. This is the first time that such an automatic tuning scheme is used on a photonic beamformer for this type of transmit phased array antenna. We show that the proposed method is able to provide accurate beamforming (< 11.25° phase error over the whole bandwidth) for two different delay settings.
△ Less
Submitted 11 July, 2019; v1 submitted 13 August, 2018;
originally announced August 2018.
-
Fast Inverse Nonlinear Fourier Transforms for Continuous Spectra of Zakharov-Shabat Type
Authors:
Sander Wahls,
Vishal Vaibhav
Abstract:
The nonlinear Schrödinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT). Recently, there has been much interest in transceiver concepts that utilize this NFT and its inverse to (de-)modulate data. Fast algorithms for the (inverse) NFT ar…
▽ More
The nonlinear Schrödinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT). Recently, there has been much interest in transceiver concepts that utilize this NFT and its inverse to (de-)modulate data. Fast algorithms for the (inverse) NFT are a key requirement for the simulation and real-time implementation of fiber-optic communication systems based on NFTs. While much progress has already been made for accelerating the forward NFT, less is known on its inverse. The nonlinear Fourier spectrum comprises a continuous and a discrete part in general, but so far only fast inverse NFTs for signals whose continuous spectrum is null have been reported in the literature. In this paper, we investigate the complementary case and propose the first fast inverse NFT for signals whose discrete spectrum is empty. This is the case required by transmitters in the recently proposed nonlinear inverse synthesis scheme, but the problem also occurs in different application areas such as fiber Bragg grating design. Our algorithms require only $\mathcal{O}(D\log^{2}D)$ floating point operations to generate $D$ samples of the desired signal, which is almost an order of magnitude faster than the current state of the art, $\mathcal{O}(D^{2})$. This paper also quantifies, apparently for the first time, the impact that truncating a signal in the time-domain has on the NFT.
△ Less
Submitted 27 August, 2017; v1 submitted 5 July, 2016;
originally announced July 2016.
-
Online Optimization with Costly and Noisy Measurements using Random Fourier Expansions
Authors:
Laurens Bliek,
Hans R. G. W. Verstraete,
Michel Verhaegen,
Sander Wahls
Abstract:
This paper analyzes DONE, an online optimization algorithm that iteratively minimizes an unknown function based on costly and noisy measurements. The algorithm maintains a surrogate of the unknown function in the form of a random Fourier expansion (RFE). The surrogate is updated whenever a new measurement is available, and then used to determine the next measurement point. The algorithm is compara…
▽ More
This paper analyzes DONE, an online optimization algorithm that iteratively minimizes an unknown function based on costly and noisy measurements. The algorithm maintains a surrogate of the unknown function in the form of a random Fourier expansion (RFE). The surrogate is updated whenever a new measurement is available, and then used to determine the next measurement point. The algorithm is comparable to Bayesian optimization algorithms, but its computational complexity per iteration does not depend on the number of measurements. We derive several theoretical results that provide insight on how the hyper-parameters of the algorithm should be chosen. The algorithm is compared to a Bayesian optimization algorithm for a benchmark problem and three applications, namely, optical coherence tomography, optical beam-forming network tuning, and robot arm control. It is found that the DONE algorithm is significantly faster than Bayesian optimization in the discussed problems, while achieving a similar or better performance.
△ Less
Submitted 29 September, 2016; v1 submitted 31 March, 2016;
originally announced March 2016.
-
Digital Backpropagation in the Nonlinear Fourier Domain
Authors:
Sander Wahls,
Son T. Le,
Jaroslaw E. Prilepsky,
H. Vincent Poor,
Sergei K. Turitsyn
Abstract:
Nonlinear and dispersive transmission impairments in coherent fiber-optic communication systems are often compensated by reverting the nonlinear Schrödinger equation, which describes the evolution of the signal in the link, numerically. This technique is known as digital backpropagation. Typical digital backpropagation algorithms are based on split-step Fourier methods in which the signal has to b…
▽ More
Nonlinear and dispersive transmission impairments in coherent fiber-optic communication systems are often compensated by reverting the nonlinear Schrödinger equation, which describes the evolution of the signal in the link, numerically. This technique is known as digital backpropagation. Typical digital backpropagation algorithms are based on split-step Fourier methods in which the signal has to be discretized in time and space. The need to discretize in both time and space however makes the real-time implementation of digital backpropagation a challenging problem. In this paper, a new fast algorithm for digital backpropagation based on nonlinear Fourier transforms is presented. Aiming at a proof of concept, the main emphasis will be put on fibers with normal dispersion in order to avoid the issue of solitonic components in the signal. However, it is demonstrated that the algorithm also works for anomalous dispersion if the signal power is low enough. Since the spatial evolution of a signal governed by the nonlinear Schrödinger equation can be reverted analytically in the nonlinear Fourier domain through simple phase-shifts, there is no need to discretize the spatial domain. The proposed algorithm requires only $\mathcal{O}(D\log^{2}D)$ floating point operations to backpropagate a signal given by $D$ samples, independently of the fiber's length, and is therefore highly promising for real-time implementations. The merits of this new approach are illustrated through numerical simulations.
△ Less
Submitted 29 September, 2015; v1 submitted 24 April, 2015;
originally announced April 2015.
-
Fast Inverse Nonlinear Fourier Transform For Generating Multi-Solitons In Optical Fiber
Authors:
Sander Wahls,
H. Vincent Poor
Abstract:
The achievable data rates of current fiber-optic wavelength-division-multiplexing (WDM) systems are limited by nonlinear interactions between different subchannels. Recently, it was thus proposed to replace the conventional Fourier transform in WDM systems with an appropriately defined nonlinear Fourier transform (NFT). The computational complexity of NFTs is a topic of current research. In this p…
▽ More
The achievable data rates of current fiber-optic wavelength-division-multiplexing (WDM) systems are limited by nonlinear interactions between different subchannels. Recently, it was thus proposed to replace the conventional Fourier transform in WDM systems with an appropriately defined nonlinear Fourier transform (NFT). The computational complexity of NFTs is a topic of current research. In this paper, a fast inverse NFT algorithm for the important special case of multi-solitonic signals is presented. The algorithm requires only $\mathcal{O}(D\log^{2}D)$ floating point operations to compute $D$ samples of a multi-soliton. To the best of our knowledge, this is the first algorithm for this problem with $\log^{2}$-linear complexity. The paper also includes a many samples analysis of the generated nonlinear Fourier spectra.
△ Less
Submitted 26 January, 2015;
originally announced January 2015.
-
Fast Numerical Nonlinear Fourier Transforms
Authors:
Sander Wahls,
H. Vincent Poor
Abstract:
The nonlinear Fourier transform, which is also known as the forward scattering transform, decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common Fourier transform, these waves no longer have to be sinusoidal. Physically relevant waveforms are often available for the analysis instead. The details of the transform depend on the waveforms underlying the analysis, w…
▽ More
The nonlinear Fourier transform, which is also known as the forward scattering transform, decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common Fourier transform, these waves no longer have to be sinusoidal. Physically relevant waveforms are often available for the analysis instead. The details of the transform depend on the waveforms underlying the analysis, which in turn are specified through the implicit assumption that the signal is governed by a certain evolution equation. For example, water waves generated by the Korteweg-de Vries equation can be expressed in terms of cnoidal waves. Light waves in optical fiber governed by the nonlinear Schrödinger equation (NSE) are another example. Nonlinear analogs of classic problems such as spectral analysis and filtering arise in many applications, with information transmission in optical fiber, as proposed by Yousefi and Kschischang, being a very recent one. The nonlinear Fourier transform is eminently suited to address them -- at least from a theoretical point of view. Although numerical algorithms are available for computing the transform, a "fast" nonlinear Fourier transform that is similarly effective as the fast Fourier transform is for computing the common Fourier transform has not been available so far. The goal of this paper is to address this problem. Two fast numerical methods for computing the nonlinear Fourier transform with respect to the NSE are presented. The first method achieves a runtime of $O(D^2)$ floating point operations, where $D$ is the number of sample points. The second method applies only to the case where the NSE is defocusing, but it achieves an $O(D\log^2D)$ runtime. Extensions of the results to other evolution equations are discussed as well.
△ Less
Submitted 10 September, 2015; v1 submitted 7 February, 2014;
originally announced February 2014.
-
Zero-Forcing Precoding for Frequency Selective MIMO Channels with $H^\infty$ Criterion and Causality Constraint
Authors:
Sander Wahls,
Holger Boche,
Volker Pohl
Abstract:
We consider zero-forcing equalization of frequency selective MIMO channels by causal and linear time-invariant precoders in the presence of intersymbol interference. Our motivation is twofold. First, we are concerned with the optimal performance of causal precoders from a worst case point of view. Therefore we construct an optimal causal precoder, whereas contrary to other works our construction…
▽ More
We consider zero-forcing equalization of frequency selective MIMO channels by causal and linear time-invariant precoders in the presence of intersymbol interference. Our motivation is twofold. First, we are concerned with the optimal performance of causal precoders from a worst case point of view. Therefore we construct an optimal causal precoder, whereas contrary to other works our construction is not limited to finite or rational impulse responses. Moreover we derive a novel numerical approach to computation of the optimal perfomance index achievable by causal precoders for given channels. This quantity is important in the numerical determination of optimal precoders.
△ Less
Submitted 27 October, 2008; v1 submitted 4 March, 2008;
originally announced March 2008.