On the Spread of Random Interleaver
| dc.creator | Mazumdar, Arya | |
| dc.creator | Banerjee, Adrish | |
| dc.creator | Chaturvedi, A K | |
| dc.date | 2005-10-23 | |
| dc.date.accessioned | 2026-07-07T08:17:53Z | |
| dc.date.available | 2026-07-07T08:17:53Z | |
| dc.description | 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 $1-e^{-2} \approx 0.8647$. Subsequently, we determine a lower bound on the probability of an interleaver having spread at least $s$. We show that this lower bound converges to the value $e^{-2(s-2)^{2}}$, as the blocklength increases. | |
| dc.description | 5 pages, published in Proceedings of IEEE International Symposium on Information Theory 2005, Adelaide, Australia | |
| dc.identifier | https://arxiv.org/abs/cs/0510067 | |
| dc.identifier | http://arxiv.org/abs/cs/0510067 | |
| dc.identifier | IEEE International Symposium on Information Theory 2005 | |
| dc.identifier | doi:10.1109/ISIT.2005.1523372 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/134246 | |
| dc.subject | Information Theory | |
| dc.title | On the Spread of Random Interleaver | |
| dc.type | text |