On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes

V. A. Edemskii

doi:10.1515/dma.2010.004

Published by De Gruyter March 18, 2010

On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes

V. A. Edemskii

From the journal Discrete Mathematics and Applications

https://doi.org/10.1515/dma.2010.004

Showing a limited preview of this publication:

Abstract

We suggest a method to compute the linear complexity of binary periodic sequences formed on the basis of biquadratic and sextic residue classes through the use of expansion of the sequence period into a sum of squares of integers. The values of the sequence polynomial are computed with the use of cyclotomic numbers of orders four and six.

Received: 2008-04-28

Published Online: 2010-03-18

Published in Print: 2010-March

On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes

Abstract

Journal and Issue

Articles in the same Issue