DocumentCode
1367493
Title
Periods of interleaved and nonuniformly decimated sequences
Author
Golic, Jovan Dj
Author_Institution
Sch. of Electr. Eng., Belgrade Univ., Serbia
Volume
44
Issue
3
fYear
1998
fDate
5/1/1998 12:00:00 AM
Firstpage
1257
Lastpage
1260
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.669307
Filename
669307
Link To Document