On the Spread of Random Interleaver
Information Theory
2007-07-16 v1 math.IT
Abstract
For a given blocklength we determine the number of interleavers which have spread equal to two. Using this, we find out the probability that a randomly chosen interleaver has spread two. We show that as blocklength increases, this probability increases but very quickly converges to the value . Subsequently, we determine a lower bound on the probability of an interleaver having spread at least . We show that this lower bound converges to the value , as the blocklength increases.
Cite
@article{arxiv.cs/0510067,
title = {On the Spread of Random Interleaver},
author = {Arya Mazumdar and Adrish Banerjee and A K Chaturvedi},
journal= {arXiv preprint arXiv:cs/0510067},
year = {2007}
}
Comments
5 pages, published in Proceedings of IEEE International Symposium on Information Theory 2005, Adelaide, Australia