A CF-Based Randomness Measure for Sequences
Discrete Mathematics
2010-04-01 v1
Abstract
This note examines the question of randomness in a sequence based on the continued fraction (CF) representation of its corresponding representation as a number, or as D sequence. We propose a randomness measure that is directly equal to the number of components of the CF representation. This provides a means of quantifying the randomness of the popular PN sequences as well. A comparison is made of representation as a fraction and as a continued fraction.
Cite
@article{arxiv.1003.6069,
title = {A CF-Based Randomness Measure for Sequences},
author = {Anvesh Aileni},
journal= {arXiv preprint arXiv:1003.6069},
year = {2010}
}
Comments
8 pages