Interleaving Schemes on Circulant Graphs with Two Offsets

Interleaving is used for error-correcting on a bursty noisy channel. Given a graph describing the topology of the channel, we label the vertices of so that each label-set is sufciently sparse. Interleaving scheme corrects for any error burst of size at most ; it is a labeling where the distance between any two vertices in the same label-set is at least . We consider ..