Effect of random permutations applied to random sequences and related applications
This paper presents random permutations and their effects when they are applied to a random sequence. Random permutations are the digital implementation of continuous time ``periodic clock changes. Continuous periodic clock changes have been already applied for multiple access and modulation purposes. It is shown that a random permutation applied to an input sequence with band-limited power spectrum can give a spread sequence with white power spectrum. Closed forms of the power spectral density of the interleaved sequences are given, and simulations are presented. When the length of the permutation is large, it is shown that the new interleaved sequence power spectrum converges towards a white noise except for the null frequency, where the power spectrum remains the same as the input sequence. These results have an application to interleaving (random or deterministic), chip interleaving and more generally in spread spectrum techniques.
- Spreading properties of periodic clock changes application to interleavers
- Periods of interleaved and nonuniformly decimated sequences
- Randomness quality of permuted pseudorandom binary sequences
- Theory and applications of q-ary interleaved sequences
- Permutation Polynomial Interleavers: An Algebraic-Geometric Perspective
- Theoretical and applied aspects of the mathematical apparatus of permutation-masking transformations
- Effect of Random Permutation of Symbols in a Sequence
- Applying bucket random permutations to stationary sequences with long-range dependence
- Kolmogorov-Smirnov estimation of self-similarity in long-range dependent fractional processes
This page was built for publication: Effect of random permutations applied to random sequences and related applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1603834)