Cross-recurrence property of m-sequences

摘要

A binary maximal length sequence (m-sequence) of period L = 2^m − 1 can be generated by a binary m-stage linear feedback shift-register (LFSR). Tap connections of the LFSR corresponds to a binary primitive polynomial of degree m. m-sequences enjoy several well-known and unique properties. A new property for m-sequences, called cross-recurrence property, is presented in this paper and its potential applications are briefly outlined.