-
Spectral Efficiency Expression for the Non-Linear Schrödinger Channel in the Low Noise Limit Using Scattering Data
Authors:
Pavlos Kazakopoulos,
Aris L. Moustakas
Abstract:
Transmission through optical fibers offers ultra-fast and long-haul communications. However, the search for its ultimate capacity limits in the presence of distributed amplifier noise is complicated by the competition between wave dispersion and non-linearity. In this paper, we exploit the integrability of the Nonlinear Schrödinger Equation, which accurately models optical fiber communications, to…
▽ More
Transmission through optical fibers offers ultra-fast and long-haul communications. However, the search for its ultimate capacity limits in the presence of distributed amplifier noise is complicated by the competition between wave dispersion and non-linearity. In this paper, we exploit the integrability of the Nonlinear Schrödinger Equation, which accurately models optical fiber communications, to derive an expression for the spectral efficiency of an optical fiber communications channel, expressed fully in the scattering data domain of the Non-linear Fourier Transform and valid in the limit of low amplifier noise. We utilize the relationship between the derived noise-covariance operator and the Jacobian of the mapping between the signal and the scattering data to obtain the properties of the former. Emerging from the structure of the covariance operator is the significance of the Gordon-Haus effect in moderating and finally reversing the increase of the spectral efficiency with power. This effect is showcased in numerical simulations for Gaussian input in the high-bandwidth regime.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Collective Prediction of Individual Mobility Traces with Exponential Weights
Authors:
Bartosz Hawelka,
Izabela Sitko,
Pavlos Kazakopoulos,
Euro Beinat
Abstract:
We present and test a sequential learning algorithm for the short-term prediction of human mobility. This novel approach pairs the Exponential Weights forecaster with a very large ensemble of experts. The experts are individual sequence prediction algorithms constructed from the mobility traces of 10 million roaming mobile phone users in a European country. Average prediction accuracy is significa…
▽ More
We present and test a sequential learning algorithm for the short-term prediction of human mobility. This novel approach pairs the Exponential Weights forecaster with a very large ensemble of experts. The experts are individual sequence prediction algorithms constructed from the mobility traces of 10 million roaming mobile phone users in a European country. Average prediction accuracy is significantly higher than that of individual sequence prediction algorithms, namely constant order Markov models derived from the user's own data, that have been shown to achieve high accuracy in previous studies of human mobility prediction. The algorithm uses only time stamped location data, and accuracy depends on the completeness of the expert ensemble, which should contain redundant records of typical mobility patterns. The proposed algorithm is applicable to the prediction of any sufficiently large dataset of sequences.
△ Less
Submitted 22 October, 2015;
originally announced October 2015.
-
Geo-located Twitter as the proxy for global mobility patterns
Authors:
Bartosz Hawelka,
Izabela Sitko,
Euro Beinat,
Stanislav Sobolevsky,
Pavlos Kazakopoulos,
Carlo Ratti
Abstract:
In the advent of a pervasive presence of location sharing services researchers gained an unprecedented access to the direct records of human activity in space and time. This paper analyses geo-located Twitter messages in order to uncover global patterns of human mobility. Based on a dataset of almost a billion tweets recorded in 2012 we estimate volumes of international travelers in respect to the…
▽ More
In the advent of a pervasive presence of location sharing services researchers gained an unprecedented access to the direct records of human activity in space and time. This paper analyses geo-located Twitter messages in order to uncover global patterns of human mobility. Based on a dataset of almost a billion tweets recorded in 2012 we estimate volumes of international travelers in respect to their country of residence. We examine mobility profiles of different nations looking at the characteristics such as mobility rate, radius of gyration, diversity of destinations and a balance of the inflows and outflows. The temporal patterns disclose the universal seasons of increased international mobility and the peculiar national nature of overseen travels. Our analysis of the community structure of the Twitter mobility network, obtained with the iterative network partitioning, reveals spatially cohesive regions that follow the regional division of the world. Finally, we validate our result with the global tourism statistics and mobility models provided by other authors, and argue that Twitter is a viable source to understand and quantify global mobility patterns.
△ Less
Submitted 28 December, 2013; v1 submitted 4 November, 2013;
originally announced November 2013.
-
Transmission of information via the non-linear Scroedinger equation: The random Gaussian input case
Authors:
Pavlos Kazakopoulos,
Aris L. Moustakas
Abstract:
The explosion of demand for ultra-high information transmission rates over the last decade has necessitated the usage of increasingly high light intensities for fiber optical transmissions. As a result, the fiber non-linearities need to be treated non-perturbatively. Similar analyses in the past have focused on the effects of non-linearities on existing transmission technologies, e.g. WDM. In this…
▽ More
The explosion of demand for ultra-high information transmission rates over the last decade has necessitated the usage of increasingly high light intensities for fiber optical transmissions. As a result, the fiber non-linearities need to be treated non-perturbatively. Similar analyses in the past have focused on the effects of non-linearities on existing transmission technologies, e.g. WDM. In this paper we take advantage of the fact that, under certain assumptions, light transmission through optical fibers can be described using the non-linear Schroedinger equation, which is exactly integrable. As a particular example, we show that in the low Gaussian noise limit, the Gaussian input distribution has a higher mutual information than the transmission using WDM over the same available bandwidth.
△ Less
Submitted 30 October, 2012;
originally announced October 2012.
-
SINR Statistics of Correlated MIMO Linear Receivers
Authors:
Aris L. Moustakas,
Pavlos Kazakopoulos
Abstract:
Linear receivers offer a low complexity option for multi-antenna communication systems. Therefore, understanding the outage behavior of the corresponding SINR is important in a fading mobile environment. In this paper we introduce a large deviations method, valid nominally for a large number M of antennas, which provides the probability density of the SINR of Gaussian channel MIMO Minimum Mean Squ…
▽ More
Linear receivers offer a low complexity option for multi-antenna communication systems. Therefore, understanding the outage behavior of the corresponding SINR is important in a fading mobile environment. In this paper we introduce a large deviations method, valid nominally for a large number M of antennas, which provides the probability density of the SINR of Gaussian channel MIMO Minimum Mean Square Error (MMSE) and zero-forcing (ZF) receivers, with arbitrary transmission power profiles and in the presence of receiver antenna correlations. This approach extends the Gaussian approximation of the SINR, valid for large M asymptotically close to the center of the distribution, obtaining the non-Gaussian tails of the distribution. Our methodology allows us to calculate the SINR distribution to next-to-leading order (O(1/M)) and showcase the deviations from approximations that have appeared in the literature (e.g. the Gaussian or the generalized Gamma distribution). We also analytically evaluate the outage probability, as well as the uncoded bit-error-rate. We find that our approximation is quite accurate even for the smallest antenna arrays (2x2).
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
Living at the Edge: A Large Deviations Approach to the Outage MIMO Capacity
Authors:
P. Kazakopoulos,
P. Mertikopoulos,
A. L. Moustakas,
G. Caire
Abstract:
Using a large deviations approach we calculate the probability distribution of the mutual information of MIMO channels in the limit of large antenna numbers. In contrast to previous methods that only focused at the distribution close to its mean (thus obtaining an asymptotically Gaussian distribution), we calculate the full distribution, including its tails which strongly deviate from the Gaussian…
▽ More
Using a large deviations approach we calculate the probability distribution of the mutual information of MIMO channels in the limit of large antenna numbers. In contrast to previous methods that only focused at the distribution close to its mean (thus obtaining an asymptotically Gaussian distribution), we calculate the full distribution, including its tails which strongly deviate from the Gaussian behavior near the mean. The resulting distribution interpolates seamlessly between the Gaussian approximation for rates $R$ close to the ergodic value of the mutual information and the approach of Zheng and Tse for large signal to noise ratios $ρ$. This calculation provides us with a tool to obtain outage probabilities analytically at any point in the $(R, ρ, N)$ parameter space, as long as the number of antennas $N$ is not too small. In addition, this method also yields the probability distribution of eigenvalues constrained in the subspace where the mutual information per antenna is fixed to $R$ for a given $ρ$. Quite remarkably, this eigenvalue density is of the form of the Marcenko-Pastur distribution with square-root singularities, and it depends on the values of $R$ and $ρ$.
△ Less
Submitted 14 October, 2010; v1 submitted 28 July, 2009;
originally announced July 2009.
-
Closed-Form Density of States and Localization Length for a Non-Hermitian Disordered System
Authors:
Pavlos Kazakopoulos,
Aris L. Moustakas
Abstract:
We calculate the Lyapunov exponent for the non-Hermitian Zakharov-Shabat eigenvalue problem corresponding to the attractive non-linear Schroedinger equation with a Gaussian random pulse as initial value function. Using an extension of the Thouless formula to non-Hermitian random operators, we calculate the corresponding average density of states. We analyze two cases, one with circularly symmetr…
▽ More
We calculate the Lyapunov exponent for the non-Hermitian Zakharov-Shabat eigenvalue problem corresponding to the attractive non-linear Schroedinger equation with a Gaussian random pulse as initial value function. Using an extension of the Thouless formula to non-Hermitian random operators, we calculate the corresponding average density of states. We analyze two cases, one with circularly symmetric complex Gaussian pulses and the other with real Gaussian pulses. We discuss the implications in the context of the information transmission through non-linear optical fibers.
△ Less
Submitted 19 June, 2008; v1 submitted 21 June, 2007;
originally announced June 2007.