Mutually Uncorrelated Primers for DNA-Based Data Storage

We introduce the notion of weakly mutually uncorrelated (WMU) sequences, motivated by applications in DNA-based data storage systems and for synchronization of communication devices. WMU sequences are characterized by the property that no sufficiently long suffix of one sequence is the prefix of the same or another sequence. WMU sequences used for primer design in DNA-based data storage systems are also required to be at large mutual Hamming distance from each other, have balanced compositions of symbols, and avoid primer-dimer byproducts. We derive bounds on the size of WMU and various constrained WMU codes and present a number of constructions for balanced, error-correcting, primer-dimer free WMU codes using Dyck paths, prefix-synchronized and cyclic codes.Comment: 14 pages, 3 figures, 1 Table. arXiv admin note: text overlap with arXiv:1601.0817

Incoherent multi-gap optical solitons in nonlinear photonic lattices

We demonstrate numerically that partially incoherent light can be trapped in the spectral band gaps of a photonic lattice, creating partially incoherent multi-component spatial optical solitons in a self-defocusing nonlinear periodic medium. We find numerically such incoherent multi-gap optical solitons and discuss how to generate them in experiment by interfering incoherent light beams at the input of a nonlinear periodic medium.Comment: 9 pages, 5 figure

Analysis of Second-order Statistics Based Semi-blind Channel Estimation in CDMA Channels

The performance of second order statistics (SOS) based semi-blind channel estimation in long-code DS-CDMA systems is analyzed. The covariance matrix of SOS estimates is obtained in the large system limit, and is used to analyze the large-sample performance of two SOS based semi-blind channel estimation algorithms. A notion of blind estimation efficiency is also defined and is examined via simulation results.Comment: To be presented at the 2005 Conference on Information Sciences and System

A Study of Quantum Error Correction by Geometric Algebra and Liquid-State NMR Spectroscopy

Quantum error correcting codes enable the information contained in a quantum state to be protected from decoherence due to external perturbations. Applied to NMR, quantum coding does not alter normal relaxation, but rather converts the state of a ``data'' spin into multiple quantum coherences involving additional ancilla spins. These multiple quantum coherences relax at differing rates, thus permitting the original state of the data to be approximately reconstructed by mixing them together in an appropriate fashion. This paper describes the operation of a simple, three-bit quantum code in the product operator formalism, and uses geometric algebra methods to obtain the error-corrected decay curve in the presence of arbitrary correlations in the external random fields. These predictions are confirmed in both the totally correlated and uncorrelated cases by liquid-state NMR experiments on 13C-labeled alanine, using gradient-diffusion methods to implement these idealized decoherence models. Quantum error correction in weakly polarized systems requires that the ancilla spins be prepared in a pseudo-pure state relative to the data spin, which entails a loss of signal that exceeds any potential gain through error correction. Nevertheless, this study shows that quantum coding can be used to validate theoretical decoherence mechanisms, and to provide detailed information on correlations in the underlying NMR relaxation dynamics.Comment: 33 pages plus 6 figures, LaTeX article class with amsmath & graphicx package

Asynchronous techniques for system-on-chip design

SoC design will require asynchronous techniques as the large parameter variations across the chip will make it impossible to control delays in clock networks and other global signals efficiently. Initially, SoCs will be globally asynchronous and locally synchronous (GALS). But the complexity of the numerous asynchronous/synchronous interfaces required in a GALS will eventually lead to entirely asynchronous solutions. This paper introduces the main design principles, methods, and building blocks for asynchronous VLSI systems, with an emphasis on communication and synchronization. Asynchronous circuits with the only delay assumption of isochronic forks are called quasi-delay-insensitive (QDI). QDI is used in the paper as the basis for asynchronous logic. The paper discusses asynchronous handshake protocols for communication and the notion of validity/neutrality tests, and completion tree. Basic building blocks for sequencing, storage, function evaluation, and buses are described, and two alternative methods for the implementation of an arbitrary computation are explained. Issues of arbitration, and synchronization play an important role in complex distributed systems and especially in GALS. The two main asynchronous/synchronous interfaces needed in GALS-one based on synchronizer, the other on stoppable clock-are described and analyzed

Forecasting high-frequency electricity demand with a diffusion index model.

We propose a discussion index model (Stock and Watson, 2002) to fore-cast electricity demand for one hour to one week ahead. The model isparticularly useful as it captures complicated seasonal patterns in thedata. The forecast performance of the proposed method is illustratedwith a simulated real-time experiment for datafrom the Pennsylvania-New Jersey-Maryland Interchange.seasonality;diffusion index forecast;electricity load

Optimization of Transmitter-Side Signal Rotations in the Presence of Laser Phase Noise

The effects of transmitter-side multidimensional signal rotations on the performance of multichannel optical transmission are studied in the presence of laser phase noise. In particular, the laser phase noise is assumed to be uncorrelated between channels. To carry out this study, a simple multichannel laser-phase-noise model that has been experimentally validated for weakly-coupled multicore-fiber transmission is considered. As the considered rotation scheme is intended to work in conjunction with receiver-side carrier phase estimation (CPE), the model is modified to further assume that imperfect CPE has taken place, leaving residual phase noise in the processed signal. Based on this model, two receiver structures are derived and used to numerically optimize transmitter-side signal rotations through Monte Carlo simulations. For reasonable amounts of residual phase noise, rotations based on Hadamard matrices are found to be near-optimal for transmission of four-dimensional signals. Furthermore, Hadamard rotations can be performed for any dimension that is a power of two. By exploiting this property, an increase of up to 0.25 bit per complex symbol in an achievable information rate is observed for transmission of higher-order constellations