Location of Repository

Periodicity, Correlation, and Distribution Properties of d-FCSR sequences

By Mark Goresky and Andrew Klapper

Abstract

Statistical properties are studied for certain sequences based on the arithmetic of totally ramied extensions of the rational numbers. A simplied exponential representation is found. The arithmetic cross-correlations are shown in some cases to vanish identically. Bounds on the distribution of subsequences are found. Key Words { Cross-correlations, 2-Adic Numbers, Binary Sequences, Number Field. 1 Introduction Pseudorandom sequences have a wide array of uses in computer science and engineering including appications to spread spectrum communication systems, radar systems, signal synchronization, simulation, and cryptography. The pseudorandom sequences in a good family should (a) be easy to generate (possibly with hardware or software), (b) have good distribution properties which make them appear (statistically) to be \random", (c) have low crosscorrelation values so that each sequence may be separated from the others in the family, and (d) arise from some underlying algebraic structu..

Topics: Key Words { Cross-correlations, 2-Adic Numbers, Binary Sequences, Number Field
Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.32.8461
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.engr.uky.edu/~kl... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.