Log In Sign Up

Communication with Crystal-Free Radios

by   Dor Shaviv, et al.

We consider a communication channel where there is no common clock between the transmitter and the receiver. This is motivated by the recent interest in building system-on-chip radios for Internet of Things applications, which cannot rely on crystal oscillators for accurate timing. We identify two types of clock uncertainty in such systems: timing jitter, which occurs at a time scale faster than the communication duration (or equivalently blocklength); and clock drift, which occurs at a slower time scale. We study the zero-error capacity under both types of timing imperfections, and obtain optimal zero-error codes for some cases. Our results show that, as opposed to common practice, in the presence of clock drift it is highly suboptimal to try to learn and track the clock frequency at the receiver; rather, one can design codes that come close to the performance of perfectly synchronous communication systems without any clock synchronization at the receiver.


page 1

page 8


Realizing Uncertainty-Aware Timing Stack in Embedded Operating System

Time awareness is critical to a broad range of emerging applications – i...

Modeling and Control of Google bittide Synchronization

Distributed system applications rely on a fine-grain common sense of tim...

PALS: Plesiochronous and Locally Synchronous Systems

Consider an arbitrary network of communicating modules on a chip, each r...

A System for Clock Synchronization in an Internet of Things

Synchronizing clocks on Internet of Things (IoT) devices is important fo...

Clock Error Analysis of Common Time of Flight based Positioning Methods

Today, many applications such as production or rescue settings rely on h...

Time Difference on Arrival Extraction from Two-Way Ranging

Two-Way Ranging enables the distance estimation between two active parti...