Effect of random permutations applied to random sequences and related applications

被引:9
|
作者
Lacaze, B [1 ]
Roviras, D [1 ]
机构
[1] ENSEEIHT, TeSA, F-31071 Toulouse 7, France
关键词
random permutations; interleaving; random interleaving; spread spectrum; linear Periodic Time-Varying filters; Periodic Clock Changes;
D O I
10.1016/S0165-1684(02)00156-1
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 per-mutation applied to an input sequence with band-limited power spectrum can give a spreaded 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. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:821 / 831
页数:11
相关论文
共 50 条
  • [21] Asymptotic sine laws arising from alternating random permutations and sequences
    Simons, G
    Yao, YC
    RANDOM STRUCTURES & ALGORITHMS, 1996, 8 (01) : 75 - 95
  • [23] Random patterns generated by random permutations of natural numbers
    Oshanin, G.
    Voituriez, R.
    Nechaev, S.
    Vasilyev, O.
    Hivert, F.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2007, 143 (1): : 143 - 157
  • [24] Random patterns generated by random permutations of natural numbers
    G. Oshanin
    R. Voituriez
    S. Nechaev
    O. Vasilyev
    F. Hivert
    The European Physical Journal Special Topics, 2007, 143 : 143 - 157
  • [25] REGENERATION POINTS IN RANDOM PERMUTATIONS
    STAM, AJ
    FIBONACCI QUARTERLY, 1985, 23 (01): : 49 - 56
  • [26] Random Permutations of a Regular Lattice
    Betz, Volker
    JOURNAL OF STATISTICAL PHYSICS, 2014, 155 (06) : 1222 - 1248
  • [27] THE GENERATION OF RANDOM PERMUTATIONS ON THE FLY
    BRASSARD, G
    KANNAN, S
    INFORMATION PROCESSING LETTERS, 1988, 28 (04) : 207 - 212
  • [28] RANDOM PERMUTATIONS WITH CYCLE WEIGHTS
    Betz, Volker
    Ueltschi, Daniel
    Velenik, Yvan
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 312 - 331
  • [29] A NOTE ON GENERATING RANDOM PERMUTATIONS
    PAGE, ES
    THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1967, 16 (03): : 273 - &
  • [30] Indifferentiability of Truncated Random Permutations
    Choi, Wonseok
    Lee, Byeonghak
    Lee, Jooyoung
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT I, 2019, 11921 : 175 - 195