Pseudonoise sequences based on algebraic feedback shift registers

Author

Goresky, Mark ; Klapper, Andrew

Author_Institution

Sch. of Math., Inst. for Adv. Study, Princeton, NJ, USA

Volume

52

Issue

4

fYear

2006

fDate

4/1/2006 12:00:00 AM

Firstpage

1649

Lastpage

1662

Abstract

Over the past half century, various statistical properties of pseudorandom sequences have played important roles in a variety of applications. Among these properties are Golomb´s randomness conditions: (R1) balance, (R2) run property, and (R3) ideal autocorrelations, as well as the closely related properties (R4) shift and add, and (R5) de Bruin (uniform distribution of subblocks). The purpose of this paper is to describe the relationships among these conditions, and to introduce a new method for generating sequences with all these properties, using algebraic feedback shift registers.

Keywords

binary sequences; correlation theory; pseudonoise codes; random sequences; shift registers; Golomb´s randomness condition; algebraic feedback shift register; ideal autocorrelation; pseudonoise sequence; run property; Associate members; Autocorrelation; Binary sequences; Feedback; Helium; Multiaccess communication; Random sequences; Shift registers; Spread spectrum radar; Testing; De Bruijn sequences; feedback shift registers; function fields; ideal autocorrelation; pseudorandom sequences;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2006.871045

Filename

1614088