Appended m-sequences with merit factor greater than 3.34

  • Authors:
  • Jonathan Jedwab;Kai-Uwe Schmidt

  • Affiliations:
  • Department of Mathematics, Simon Fraser University, Burnaby, Canada;Department of Mathematics, Simon Fraser University, Burnaby, Canada

  • Venue:
  • SETA'10 Proceedings of the 6th international conference on Sequences and their applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the merit factor of binary sequences obtained by appending an initial fraction of an m-sequence to itself. We show that, for all sufficiently large n, there is some rotation of each m-sequence of length n that has merit factor greater than 3.34 under suitable appending. This is the first proof that the asymptotic merit factor of a binary sequence family can be increased under appending. We also conjecture, based on numerical evidence, that each rotation of an m-sequence has asymptotic merit factor greater than 3.34 under suitable appending. Our results indicate that the effect of appending on the merit factor is strikingly similar for m-sequences as for rotated Legendre sequences.