Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Any Order
Information Theory
2011-08-24 v1 math.IT
Authors:
Tongjiang Yan
Abstract
This paper gives the linear complexity of binary Ding-Helleseth generalized cyclotomic sequences of any order.
Cite
@article{arxiv.1108.4450,
title = {Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Any Order},
author = {Tongjiang Yan},
journal= {arXiv preprint arXiv:1108.4450},
year = {2011}
}
Related papers
View all related →
Information Theory · Computer Science
About the Linear Complexity of Ding-Hellesth Generalized Cyclotomic Binary Sequences of Any Period
Vladimir Edemskiy
2012-07-27
Information Theory · Computer Science
Linear complexity of generalized cyclotomic sequences of period $2p^{m}$
Yi Ouyang, Xianhong Xie
2018-08-27
Number Theory · Mathematics
Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of period of twin prime products
Ming Yan, Tongjiang Yan, Yu Li
2019-12-16
Number Theory · Mathematics
Note about the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$
Vladimir Edemskiy
2020-12-30
Number Theory · Mathematics
Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
Yana Liang, Jiali Cao, Xingfa Chen, Shiping Cai +1
2020-02-18
Information Theory · Computer Science
On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences
Lulu Zhang, Jun Zhang, Minghui Yang, Keqin Feng
2019-04-12
Cryptography and Security · Computer Science
Linear complexity of quaternary sequences over Z4 based on Ding-Helleseth generalized cyclotomic classes
Xina Zhang, Xiaoni Du, Chenhuang Wu
2018-05-23
Number Theory · Mathematics
The linear complexity of new binary cyclotomic sequences of period $p^n$
Vladimir Edemskiy
2017-12-13
Information Theory · Computer Science
Linear complexity of generalized cyclotomic sequences of order 4 over F_l
Yuhua Sun, Yang Yan, Fei Li, Tongjiang Yan +1
2016-05-18
Discrete Mathematics · Computer Science
Corrigendum to New Generalized Cyclotomic Binary Sequences of Period $p^2$
Zibi Xiao, Xiangyong Zeng, Chunlei Li, Tor Helleseth
2018-07-10
Information Theory · Computer Science
Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2
Minghui Yang, Keqin Feng
2020-07-31
Number Theory · Mathematics
On the linear complexity for multidimensional sequences
Domingo Gómez-Pérez, Min Sha, Andrew Tirkel
2018-07-30
Cryptography and Security · Computer Science
On error linear complexity of new generalized cyclotomic binary sequences of period $p^2$
Chenhuang Wu, Chunxiang Xu, Zhixiong Chen, Pinhui Ke
2018-04-24
Information Theory · Computer Science
Linear complexity over ${\mathbb{F}_{{q}}}$ and 2-adic complexity of a class of binary generalized cyclotomic sequences with low-value autocorrelation
Yan Wang, Xilin Han, Weiqiong Wang, Ziling Heng
2021-09-10
Combinatorics · Mathematics
Complexity of Substitutive Sequences - Calculation of the Complexities of Substitutive Sequences Over a Binary Alphabet
Bo Tan, Zhi-Xiong Wen, Yiping Zhang
2015-07-16
Cryptography and Security · Computer Science
A New Method to Compute the 2-adic Complexity of Binary Sequences
Hai Xiong, Longjiang Qu, Chao Li
2013-09-09
Combinatorics · Mathematics
On Generalizations of the Pell Sequence
Fügen Torunbalci Aydin, Kevser Köklü
2017-11-20
Information Theory · Computer Science
A class of cyclotomic linear codes and their generalized Hamming weights
Fei Li
2022-06-17
Information Theory · Computer Science
Binary sequences with length n and nonlinear complexity not less than n/2
Sicheng Liang, Xiangyong Zeng, Zibi Xiao, Zhimin Sun
2023-12-27
Cryptography and Security · Computer Science
On the Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Length $2pq$
Minglong Qi, Shengwu Xiong, Jingling Yuan, Wenbi Rao +1
2016-03-01
Cryptography and Security · Computer Science
About the k-Error Linear Complexity over $\mathbb{F}_p$ of sequences of length 2$p$ with optimal three-level autocorrelation
Vladimir Edemskiy
2020-01-08
Classical Analysis and ODEs · Mathematics
Linearization of two dimensional complex-linearizable system of second order ordinary differential equations
Hina M. Dutt, M. Safdar
2016-10-31
Information Theory · Computer Science
On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude
Minghui Yang, Lulu Zhang, Keqin Feng
2019-05-01
Cryptography and Security · Computer Science
A further study on the linear complexity of new binary cyclotomic sequence of length $p^r$
Zhifan Ye, Pinhui Ke, Chenhuang Wu
2018-03-16
Logic · Mathematics
Complexity of Linear Equations and Infinite Gadgets
Jan Grebík, Zoltán Vidnyánszky
2025-01-13