A method of generating uniformly distributed sequences over [0,K], where K+1 is not a power of two

Abstract

A new methodology has been recently proposed for the efficient generation of multiple pseudo-random bit sequences that are statistically uncorrelated [1]. Random sequences that are uniformly distributed over a range [0,K], where K+1 is a power of 2, can be constructed by forming a vector of M independent bit sequences, where M=log/sub 2/ (K+1). We demonstrate that this method of construction represents a special case of a more generalized approach in which K can be any positive integer. The procedures described here can be used to efficiently generate multiple independent random sequences that are uniformly distributed over any range.