A New Method to Compute the 2-adic Complexity of Binary Sequences
Cryptography and Security
2013-09-09 v1
Abstract
In this paper, a new method is presented to compute the 2-adic complexity of pseudo-random sequences. With this method, the 2-adic complexities of all the known sequences with ideal 2-level autocorrelation are uniformly determined. Results show that their 2-adic complexities equal their periods. In other words, their 2-adic complexities attain the maximum. Moreover, 2-adic complexities of two classes of optimal autocorrelation sequences with period , namely Legendre sequences and Ding-Helleseth-Lam sequences, are investigated. Besides, this method also can be used to compute the linear complexity of binary sequences regarded as sequences over other finite fields.
Keywords
Cite
@article{arxiv.1309.1625,
title = {A New Method to Compute the 2-adic Complexity of Binary Sequences},
author = {Hai Xiong and Longjiang Qu and Chao Li},
journal= {arXiv preprint arXiv:1309.1625},
year = {2013}
}
Comments
16 pages