Title :
Periods of interleaved and nonuniformly decimated sequences
Author_Institution :
Sch. of Electr. Eng., Belgrade Univ., Serbia
fDate :
5/1/1998 12:00:00 AM
Abstract :
Periods of interleaved and nonuniformly decimated integer sequences are analyzed. A characterization of the period of an interleaved sequence in terms of the constituent periodic integer sequences is first derived. This is then used to generalize the result of Blakley and Purdy (1981) on the period of a decimated integer sequence obtained by a periodic nonuniform decimation. The technique developed and results may be interesting for analyzing the period of various pseudorandom sequences, especially in stream cipher and spread-spectrum applications
Keywords :
cryptography; interleaved codes; random processes; sequences; spread spectrum communication; cryptography; interleaved decimated sequences; nonuniformly decimated integer sequences; periodic integer sequences; periodic nonuniform decimation; pseudorandom sequences; sequence period; spread-spectrum applications; stream cipher; Application software; Clocks; Computer science; Cryptography; Electrical engineering; Interleaved codes; Random number generation; Random sequences; Shift registers; Spread spectrum radar;
Journal_Title :
Information Theory, IEEE Transactions on
