A performance lower bound for quadratic timing recovery accounting for the symbol transition density

The symbol transition density in a digitally modulated signal affects the performance of practical synchronization schemes designed for timing recovery. This paper focuses on the derivation of simple performance limits for the estimation of the time delay of a noisy linearly modulated signal in the presence of various degrees of symbol correlation produced by the various transition densities in the symbol streams. The paper develops high- and low-signal-to-noise ratio (SNR) approximations of the so-called (Gaussian) unconditional Cramér–Rao bound (UCRB), as well as general expressions that are applicable in all ranges of SNR. The derived bounds are valid only for the class of quadratic, non-data-aided (NDA) timing recovery schemes. To illustrate the validity of the derived bounds, they are compared with the actual performance achieved by some well-known quadratic NDA timing recovery schemes. The impact of the symbol transition density on the classical threshold effect present in NDA timing recovery schemes is also analyzed. Previous work on performance bounds for timing recovery from various authors is generalized and unified in this contribution.Peer Reviewe

Near-far resistant CML propagation delay estimation and multi-user detection for asynchronous DS-CDMA systems

Multi-user receivers in asynchronous direct sequence code division multiple access (DS-CDMA) systems require the knowledge of several parameters such as timing delay between users. The goal of this work is to present a near-far resistant joint multi-user synchronization and detection algorithm for DS-CDMA systems. The solution is based on the conditional maximum likelihood (CML) estimation method (classically used in the context of sensor array processing) that leads to a fast convergence algorithm to estimate the time delays among users. At the same time the estimator implements the decorrelating detector, identifying the transmitted symbols for the different users.Peer ReviewedPostprint (published version

On the Performance of MRC Receiver with Unknown Timing Mismatch-A Large Scale Analysis

There has been extensive research on large scale multi-user multiple-input multiple-output (MU-MIMO) systems recently. Researchers have shown that there are great opportunities in this area, however, there are many obstacles in the way to achieve full potential of using large number of receive antennas. One of the main issues, which will be investigated thoroughly in this paper, is timing asynchrony among signals of different users. Most of the works in the literature, assume that received signals are perfectly aligned which is not practical. We show that, neglecting the asynchrony can significantly degrade the performance of existing designs, particularly maximum ratio combining (MRC). We quantify the uplink achievable rates obtained by MRC receiver with perfect channel state information (CSI) and imperfect CSI while the system is impaired by unknown time delays among received signals. We then use these results to design new algorithms in order to alleviate the effects of timing mismatch. We also analyze the performance of introduced receiver design, which is called MRC-ZF, with perfect and imperfect CSI. For performing MRC-ZF, the only required information is the distribution of timing mismatch which circumvents the necessity of time delay acquisition or synchronization. To verify our analytical results, we present extensive simulation results which thoroughly investigate the performance of the traditional MRC receiver and the introduced MRC-ZF receiver

Design and modelling of variability tolerant on-chip communication structures for future high performance system on chip designs

The incessant technology scaling has enabled the integration of functionally complex System-on-Chip (SoC) designs with a large number of heterogeneous systems on a single chip. The processing elements on these chips are integrated through on-chip communication structures which provide the infrastructure necessary for the exchange of data and control signals, while meeting the strenuous physical and design constraints. The use of vast amounts of on chip communications will be central to future designs where variability is an inherent characteristic. For this reason, in this thesis we investigate the performance and variability tolerance of typical on-chip communication structures. Understanding of the relationship between variability and communication is paramount for the designers; i.e. to devise new methods and techniques for designing performance and power efficient communication circuits in the forefront of challenges presented by deep sub-micron (DSM) technologies. The initial part of this work investigates the impact of device variability due to Random Dopant Fluctuations (RDF) on the timing characteristics of basic communication elements. The characterization data so obtained can be used to estimate the performance and failure probability of simple links through the methodology proposed in this work. For the Statistical Static Timing Analysis (SSTA) of larger circuits, a method for accurate estimation of the probability density functions of different circuit parameters is proposed. Moreover, its significance on pipelined circuits is highlighted. Power and area are one of the most important design metrics for any integrated circuit (IC) design. This thesis emphasises the consideration of communication reliability while optimizing for power and area. A methodology has been proposed for the simultaneous optimization of performance, area, power and delay variability for a repeater inserted interconnect. Similarly for multi-bit parallel links, bandwidth driven optimizations have also been performed. Power and area efficient semi-serial links, less vulnerable to delay variations than the corresponding fully parallel links are introduced. Furthermore, due to technology scaling, the coupling noise between the link lines has become an important issue. With ever decreasing supply voltages, and the corresponding reduction in noise margins, severe challenges are introduced for performing timing verification in the presence of variability. For this reason an accurate model for crosstalk noise in an interconnection as a function of time and skew is introduced in this work. This model can be used for the identification of skew condition that gives maximum delay noise, and also for efficient design verification

Code-timing synchronization in DS-CDMA systems using space-time diversity

The synchronization of a desired user transmitting a known training sequence in a direct-sequence (DS) asynchronous code-division multiple-access (CDMA) sys-tem is addressed. It is assumed that the receiver consists of an arbitrary antenna array and works in a near-far, frequency-nonselective, slowly fading channel. The estimator that we propose is derived by applying the maximum likelihood (ML) principle to a signal model in which the contribution of all the interfering compo-nents (e.g., multiple-access interference, external interference and noise) is modeled as a Gaussian term with an unknown and arbitrary space-time correlation matrix. The main contribution of this paper is the fact that the estimator makes eÆcient use of the structure of the signals in both the space and time domains. Its perfor-mance is compared with the Cramer-Rao Bound, and with the performance of other methods proposed recently that also employ an antenna array but only exploit the structure of the signals in one of the two domains, while using the other simply as a means of path diversity. It is shown that the use of the temporal and spatial structures is necessary to achieve synchronization in heavily loaded systems or in the presence of directional external interference.Peer ReviewedPostprint (published version

Measuring information-transfer delays

In complex networks such as gene networks, traffic systems or brain circuits it is important to understand how long it takes for the different parts of the network to effectively influence one another. In the brain, for example, axonal delays between brain areas can amount to several tens of milliseconds, adding an intrinsic component to any timing-based processing of information. Inferring neural interaction delays is thus needed to interpret the information transfer revealed by any analysis of directed interactions across brain structures. However, a robust estimation of interaction delays from neural activity faces several challenges if modeling assumptions on interaction mechanisms are wrong or cannot be made. Here, we propose a robust estimator for neuronal interaction delays rooted in an information-theoretic framework, which allows a model-free exploration of interactions. In particular, we extend transfer entropy to account for delayed source-target interactions, while crucially retaining the conditioning on the embedded target state at the immediately previous time step. We prove that this particular extension is indeed guaranteed to identify interaction delays between two coupled systems and is the only relevant option in keeping with Wiener’s principle of causality. We demonstrate the performance of our approach in detecting interaction delays on finite data by numerical simulations of stochastic and deterministic processes, as well as on local field potential recordings. We also show the ability of the extended transfer entropy to detect the presence of multiple delays, as well as feedback loops. While evaluated on neuroscience data, we expect the estimator to be useful in other fields dealing with network dynamics

Calibration and sensitivity of the Virgo detector during its second science run

The Virgo detector is a kilometer-length interferometer for gravitational wave detection located near Pisa (Italy). During its second science run (VSR2) in 2009, six months of data were accumulated with a sensitivity close to its design. In this paper, the methods used to determine the parameters for sensitivity estimation and gravitational wave reconstruction are described. The main quantities to be calibrated are the frequency response of the mirror actuation and the sensing of the output power. Focus is also put on their absolute timing. The monitoring of the calibration data as well as the parameter estimation with independent techniques are discussed to provide an estimation of the calibration uncertainties. Finally, the estimation of the Virgo sensitivity in the frequency-domain is described and typical sensitivities measured during VSR2 are shown.Comment: 30 pages, 23 figures, 1 table. Published in Classical and Quantum Gravity (CQG), Corrigendum include