中文
相关论文

相关论文: Determination of 2-Adic Complexity of Generalized …

200 篇论文

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, monomials and trinomials over…

信息论 · 计算机科学 2013-10-08 Cunsheng Ding , Zhengchun Zhou

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-01-18 Hai Liu , Chengju Li , Cunsheng Ding

In this paper, we determine the 4-adic complexity of the balanced quaternary sequences of period $2p$ and $2(2^n-1)$ with ideal autocorrelation defined by Kim et al. (ISIT, pp. 282-285, 2009) and Jang et al. (ISIT, pp. 278-281, 2009),…

信息论 · 计算机科学 2021-07-14 Minghui Yang , Shiyuan Qiang , Xiaoyan Jing , Keqin Feng , Dongdai Lin

We determine the 2-adic complexity of the Ding-Helleseth-Martinsen (DHM) binary sequences by using cyclotomic numbers of order four, "Gauss periods" and "quadratic Gauss sum" on finite field $\mathbb{F}_q$ and valued in $\mathbb{Z}_{2^N-1}$…

信息论 · 计算机科学 2019-04-12 Lulu Zhang , Jun Zhang , Minghui Yang , Keqin Feng

Correlation measure of order $k$ is an important measure of randomness in binary sequences. This measure tries to look for dependence between several shifted version of a sequence. We study the relation between the correlation measure of…

信息论 · 计算机科学 2021-07-27 Zhixiong Chen , Ana I. Gómez , Domingo Gómez-Pérez , Andrew Tirkel

A general construction of binary sequences with low autocorrelation are considered in the paper. Based on recent progresses about this topic and this construction, several classes of binary sequences with optimal autocorrelation and other…

信息论 · 计算机科学 2014-01-14 Tongjiang Yan , Zhixiong Chen , Bao Li

Lie's linearizability criteria for scalar second-order ordinary differential equations had been extended to systems of second-order ordinary differential equations by using geometric methods. These methods not only yield the linearizing…

经典分析与常微分方程 · 数学 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

We examine the linear complexity and the autocorrelation properties of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four.

信息论 · 计算机科学 2013-05-17 Vladimir Edemskiy , Andrew Ivanov

We first introduce a family of binary $pq^2$-periodic sequences based on the Euler quotients modulo $pq$, where $p$ and $q$ are two distinct odd primes and $p$ divides $q-1$. The minimal polynomials and linear complexities are determined…

信息论 · 计算机科学 2022-01-10 Jingwei Zhang , Shuhong Gao , Chang-An Zhao

The linear complexity and the $k$-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By studying the linear complexity of binary…

密码学与安全 · 计算机科学 2011-08-31 Jianqin Zhou , Wanquan Liu

Let $1<g_1<\ldots<g_{\varphi(p-1)}<p-1$ be the ordered primitive roots modulo~$p$. We study the pseudorandomness of the binary sequence $(s_n)$ defined by $s_n\equiv g_{n+1}+g_{n+2}\bmod 2$, $n=0,1,\ldots$. In particular, we study the…

数论 · 数学 2021-05-18 Arne Winterhof , Zibi Xiao

An efficient algorithm for classification of binary self-dual codes is presented. As an application, a complete classification of the self-dual codes of length 38 is given.

组合数学 · 数学 2012-10-10 Stefka Bouyuklieva , Iliya Bouyukliev

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

信息论 · 计算机科学 2023-03-17 Hongwei Liu , Zihao Yu

The Lie linearizability criteria are extended to complex functions for complex ordinary differential equations. The linearizability of complex ordinary differential equations is used to study the linearizability of corresponding systems of…

经典分析与常微分方程 · 数学 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

The problem of efficiently characterizing degree sequences of simple hypergraphs is a fundamental long-standing open problem in Graph Theory. Several results are known for restricted versions of this problem. This paper adds to the list of…

离散数学 · 计算机科学 2017-05-02 Syed Mohammad Meesum

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

信息论 · 计算机科学 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

We analyze the connection between the autocorrelation of a binary sequence and its run structure given by the run length encoding. We show that both the periodic and the aperiodic autocorrelation of a binary sequence can be formulated in…

信息论 · 计算机科学 2013-08-05 Jürgen Willms

All codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33,18,8] and [33,14,10] is proved. This leads to 8 new exact…

信息论 · 计算机科学 2016-11-18 Iliya Bouyukliev , Erik Jakobsson

Sidon sequences and their generalizations have found during the years and especially recently various applications in coding theory. One of the most important applications of these sequences is in the connection of synchronization patterns.…

信息论 · 计算机科学 2011-02-16 Tuvi Etzion

Let $G$ be a 2-connected graph of order $n$ and let $c$ be the circumference - the order of a longest cycle in $G$. In this paper we present a sharp lower bound for the circumference based on minimum degree $\delta$ and $p$ - the order of a…

组合数学 · 数学 2014-07-21 Zh. G. Nikoghosyan