Variable-step-size LMS adaptive filter for digital chromatic dispersion compensation in PDM-QPSK coherent transmission system

High bit rates optical communication systems pose the challenge of their tolerance to linear and nonlinear fiber impairments. Digital filters in coherent optical receivers can be used to mitigate the chromatic dispersion entirely in the optical transmission system. In this paper, the least mean square adaptive filter has been developed for chromatic equalization in a 112-Gbit/s polarization division multiplexed quadrature phase shift keying coherent optical transmission system established on the VPIphotonics simulation platform. It is found that the chromatic dispersion equalization shows a better performance when a smaller step size is used. However, the smaller step size in least mean square filter will lead to a slower iterative operation to achieve the guaranteed convergence. In order to solve this contradiction, an adaptive filter employing variable-step-size least mean square algorithm is proposed to compensate the chromatic dispersion in the 112-Gbit/s coherent communication system. The variable-step-size least mean square filter could make a compromise and optimization between the chromatic dispersion equalization performance and the algorithm converging speed. Meanwhile, the required tap number and the converged tap weights distribution of the variable-step-size least mean square filter for a certain fiber chromatic dispersion are analyzed and discussed in the investigation of the filter feature

A Color-Exchange Algorithm for Exact Graph Coloring

DEXCH, a color-exchange exact graph coloring algorithm is presented. On many classes of graphs, DEXCH can, in the mean, find the chromatic number of a graph considerably faster than the DSATUR algorithm. The improvement over DSATUR stems from the ability to reorganize the subset of colored vertices and to detect in certain instances the existence of a complete subgraph of cardinality equal to the number of colors used in the best coloring found so far. The mean improvement over DSATUR is greatest on high edge-density graphs attaining the value of 42% on random graphs of edge-density 0.7 on 64 vertices

Spectrum radial velocity analyser (SERVAL). High-precision radial velocities and two alternative spectral indicators

Context: The CARMENES survey is a high-precision radial velocity (RV) programme that aims to detect Earth-like planets orbiting low-mass stars. Aims: We develop least-squares fitting algorithms to derive the RVs and additional spectral diagnostics implemented in the SpEctrum Radial Velocity Analyser (SERVAL), a publicly available python code. Methods: We measured the RVs using high signal-to-noise templates created by coadding all available spectra of each star.We define the chromatic index as the RV gradient as a function of wavelength with the RVs measured in the echelle orders. Additionally, we computed the differential line width by correlating the fit residuals with the second derivative of the template to track variations in the stellar line width. Results: Using HARPS data, our SERVAL code achieves a RV precision at the level of 1m/s. Applying the chromatic index to CARMENES data of the active star YZ CMi, we identify apparent RV variations induced by stellar activity. The differential line width is found to be an alternative indicator to the commonly used full width half maximum. Conclusions: We find that at the red optical wavelengths (700--900 nm) obtained by the visual channel of CARMENES, the chromatic index is an excellent tool to investigate stellar active regions and to identify and perhaps even correct for activity-induced RV variations.Comment: 13 pages, 13 figures. A&A in press. Code is available at https://github.com/mzechmeister/serva