arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Cuiling Fan

39 papers · 2014–2026

2014: 12015: 52016: 32017: 42018: 12019: 62020: 22021: 62022: 22023: 22024: 02025: 32026: 4
2014peak 6 in 20192026

Frequent co-authors

Papers

showing 1–25 of 39 RSS

A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings

Cuiling Fan, Gennian Ge

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 49× · DOI ↗ · more like this ·

The theory of cyclotomy dates back to Gauss and has a number of applications in combinatorics, coding theory, and cryptography. Cyclotomy over a residue class ring <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">${\BBZ}_{v}$</tex></formula> can be divided into classical cyclotomy or generalized cyclotomy, depending on <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$v$</tex> </formula> prime or composite. In this paper, we introduce a generalized cyclotomy of order <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$d$</tex></formula> over <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees

Chunming Tang, Zhengchun Zhou, Yanfeng Qi +3 more

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 38× · DOI ↗ · more like this ·

As a class of optimal combinatorial objects, bent functions have important applications in cryptography, sequence design, and coding theory. Bent idempotents are a subclass of bent functions and of great interest, since they can be stored in less space and allow faster computation of the Walsh-Hadamard transform. The objective of this paper is to present a generic construction of bent functions from known ones. It includes the previous constructions of bent functions by Mesnager and Xu et al. as special cases, and produces new bent functions, which cannot be produced by earlier ones. In particular, it also generates infinite families of bent idempotents over F <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2m</sup> of any algebraic degree…

Infinite families of 2‐designs from a class of cyclic codes

Xiaoni Du, Rong Wang, Cuiling Fan

Artificial Intelligence · Journal of Combinatorial Designs · · cited 32× · DOI ↗ · more like this ·

Abstract Combinatorial ‐designs have wide applications in coding theory, cryptography, communications, and statistics. It is well known that the supports of all codewords with a fixed weight in a code may give a ‐design. In this paper, we first determine the weight distributions of a class of linear codes derived from the dual of some extended cyclic codes. We then obtain infinite families of 2‐designs and explicitly compute their parameters from the supports of all the codewords with a fixed weight in the codes. By a simple counting argument, we obtain exponentially many 2‐designs.

Constructions of Optimal Uniform Wide-Gap Frequency-Hopping Sequences

Peihua Li, Cuiling Fan, Sihem Mesnager +2 more

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 29× · DOI ↗ · more like this ·

In frequency hopping (FH) communication systems, frequency hopping sequences (FHSs) are crucial in determining the system’s anti-jamming performance. If FHSs can ensure a wide-gap between two adjacent frequency points to avoid the frequency points with high interference probability, it will significantly improve the FH communication system’s anti-interference ability. Moreover, if each frequency point appears at the same number of times in a sequence period, the system’s anti-electromagnetic interference will be enhanced. Therefore, it is desirable to employ FHSs with low Hamming autocorrelation, wide frequency-hopping gap, and good uniformity in practical applications. However, to the best of our knowledge, no such infinite classes of FHSs have been reported in the literature to date. This paper aims to present two constructions of uniform wide-gap frequency-hopping sequences (WGFHSs)…

Optimal Locally Repairable Systematic Codes Based on Packings

Han Cai, Minquan Cheng, Cuiling Fan +1 more

cs.IT · · cited 26× · arXiv ↗ · more like this ·

Locally repairable codes are desirable for distributed storage systems to improve the repair efficiency. In this paper, we first build a bridge between locally repairable code and packing. As an application of this bridge, some optimal locally repairable codes can be obtained by packings, which gives optimal locally repairable codes with flexible parameters.

The differential spectrum of a class of power functions over finite fields

Lei Lei, Wenli Ren, Cuiling Fan

Artificial Intelligence · Advances in Mathematics of Communications · · cited 23× · DOI ↗ · more like this ·

<p style='text-indent:20px;'>Functions with good differential-uniformity properties have important applications in coding theory and sequence design in addition to the applications in cryptography. The differential spectrum of a cryptographic function is useful for estimating its resistance to some variants of differential cryptanalysis. The objective of this paper is to determine the differential spectrum of the power function <inline-formula><tex-math id="M1">\begin{document}$ x^{p^{2k}-p^k+1} $\end{document}</tex-math></inline-formula> over <inline-formula><tex-math id="M2">\begin{document}$ \mathbb F_{p^n} $\end{document}</tex-math></inline-formula>, where <inline-formula><tex-math id="M3">\begin{document}$ p $\end{document}</tex-math></inline-formula> is an odd prime, <inline-formula><tex-math id="M4">\begin{document}$ n, k, e $\end{document}</tex-math></inline-formula> are…

Optimal Locally Repairable Codes: An Improved Bound and Constructions

Han Cai, Cuiling Fan, Ying Miao +2 more

cs.IT · · cited 16× · arXiv ↗ · more like this ·

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the previous bound is unachievable for certain parameters. We then also provide explicit constructions of optimal codes that show that for certain parameters the new bound is sharp. Additionally, as a byproduct, some previously known codes are shown to attain the new bound and are thus proved to be optimal.

Subfield Codes of Several Few-Weight Linear Codes Parameterized by Functions and Their Consequences

Li Xu, Cuiling Fan, Sihem Mesnager +2 more

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 13× · DOI ↗ · more like this ·

Subfield codes of linear codes over finite fields have recently received much attention since they can produce optimal codes, which may have applications in secret sharing, authentication codes and association schemes. In this paper, we first present a construction framework of 3-dimensional linear codes <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">C</i> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><i>f,g</i></sub> over F <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><i>q<sup>m</sup></i></sub> parameterized by any two functions <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">f</i> , <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">g</i>…

Roth–Lempel NMDS Codes of Non-Elliptic-Curve Type

Dongchun Han, Cuiling Fan

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 13× · DOI ↗ · more like this ·

The defect of an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$[n,k,d]$ </tex-math></inline-formula> linear code is defined as <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$s({\mathcal{ C}})=n-k+1-d$ </tex-math></inline-formula> . Codes with <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$s({\mathcal{ C}})=0$ </tex-math></inline-formula> are called maximum distance separable (MDS), while codes with <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$s({\mathcal{ C}})=s({\mathcal{ C}}^{\perp})=1$ </tex-math></inline-formula> are called near…

New Bounds on the Partial Hamming Correlation of Wide-Gap Frequency-Hopping Sequence Sets With Low Hit Zone

Peihua Li, Cuiling Fan, Yang Yang

Artificial Intelligence · IEEE Access · · cited 11× · DOI ↗ · more like this ·

In frequency-hopping systems, there should be a wide frequency-hopping gap between two adjacent frequencies in case the received signals are prone to be interfered by staying at one frequency point for a long time. In this paper, a bound on the maximum partial Hamming autocorrelation of wide-gap frequency-hopping sequences (WGFHSs), two bounds on the maximum partial Hamming correlation of WGFHS sets, two bounds on the maximum Hamming correlation of WGFHS sets with low hit zone and two bounds on the maximum partial Hamming correlation of WGFHS sets with low hit zone are derived. Moreover, the proposed bounds are tighter than the Eun-Jin-Hong-Song bound, Zhou-Tang-Niu-Udaya bounds, Peng-Fan-Lee bounds and Niu-Peng-Liu bounds in the sense that they can be achieved by the parameters of some WGFHSs. To the best of our knowledge, these bounds are obtained for the first time in the literature.

Linear Codes with Two or Three Weights From Quadratic Bent Functions

Zhengchun Zhou, Nian Li, Cuiling Fan +1 more

cs.IT · · cited 9× · arXiv ↗ · more like this ·

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of $p$-ary linear codes with two or three weights are constructed from quadratic Bent functions over the finite field $\gf_p$, where $p$ is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.

Several infinite families of &lt;i&gt;p&lt;/i&gt;-ary weakly regular bent functions

Yanfeng Qi, Chunming Tang, Zhengchun Zhou +1 more

Artificial Intelligence · Advances in Mathematics of Communications · · cited 8× · DOI ↗ · more like this ·

As an optimal combinatorial object, bent functions have been an interesting research object due to their important applications in cryptography, coding theory, and sequence design. The characterization and construction of bent functions are challenging problems in general. The objective of this paper is to present a construction of p-ary weakly regular bent functions from known weakly regular bent functions. This generalizes some earlier constructions of Boolean bent functions and p-ary bent functions, and produces several infinite families of p-ary weakly regular bent functions from known ones. Some infinite families of p-ary rotation symmetric bent functions are obtained as well.

A Class of Distance-Optimal Binary Linear Codes With Flexible Parameters

Deng Tang, Cuiling Fan

Artificial Intelligence · IEEE Communications Letters · · cited 5× · DOI ↗ · more like this ·

Binary linear codes with good parameters have wide applications in data storage, communications, and information security. Inspired by the idea proposed by Ding recently and based on the Boolean functions with bivariate polynomial representation in even number of variables, we construct a class of two-weight binary linear codes with length (2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sup> -1)e, dimension 2k, and minimum distance 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k-1</sup> (e-1), where k ≥ 2 and e is an arbitrary integer with 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sup> -k <; e <; 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sup> . The variable e provides…

Infinite families of $2$-designs from a class of non-binary Kasami cyclic codes

Rong Wang, Xiaoni Du, Cuiling Fan

math.CO · · cited 4× · arXiv ↗ · more like this ·

Combinatorial $t$-designs have been an important research subject for many years, as they have wide applications in coding theory, cryptography, communications and statistics. The interplay between coding theory and $t$-designs has been attracted a lot of attention for both directions. It is well known that a linear code over any finite field can be derived from the incidence matrix of a $t$-design, meanwhile, that the supports of all codewords with a fixed weight in a code also may hold a $t$-design. In this paper, by determining the weight distribution of a class of linear codes derived from non-binary Kasami cyclic codes, we obtain infinite families of $2$-designs from the supports of all codewords with a fixed weight in these codes, and calculate their parameters explicitly.

Two infinite classes of rotation symmetric bent functions with simple representation

Chunming Tang, Yanfeng Qi, Zhengchun Zhou +1 more

cs.IT · · cited 4× · arXiv ↗ · more like this ·

In the literature, few $n$-variable rotation symmetric bent functions have been constructed. In this paper, we present two infinite classes of rotation symmetric bent functions on $\mathbb{F}_2^{n}$ of the two forms: {\rm (i)} $f(x)=\sum_{i=0}^{m-1}x_ix_{i+m} + γ(x_0+x_m,\cdots, x_{m-1}+x_{2m-1})$, {\rm (ii)} $f_t(x)= \sum_{i=0}^{n-1}(x_ix_{i+t}x_{i+m} +x_{i}x_{i+t})+ \sum_{i=0}^{m-1}x_ix_{i+m}+ γ(x_0+x_m,\cdots, x_{m-1}+x_{2m-1})$, \noindent where $n=2m$, $γ(X_0,X_1,\cdots, X_{m-1})$ is any rotation symmetric polynomial, and $m/gcd(m,t)$ is odd. The class (i) of rotation symmetric bent functions has algebraic degree ranging from 2 to $m$ and the other class (ii) has algebraic degree ranging from 3 to $m$.

The minimum linear locality of linear codes

Pan Tan, Cuiling Fan, Cunsheng Ding +1 more

cs.IT · · cited 3× · arXiv ↗ · more like this ·

Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and cloud storage systems about nine years ago. A lot of progress on the study of LRCs has been made by now. However, there is a lack of general theory on the minimum linear locality of linear codes. In addition, the minimum linear locality of many known families of linear codes is not studied in the literature. Motivated by these two facts, this paper develops some general theory about the minimum linear locality of linear codes, and investigates the minimum linear locality of a number of families of linear codes, such as $q$-ary Hamming codes, $q$-ary Simplex codes, generalized Reed-Muller codes, ovoid codes, maximum arc codes, the extended hyperoval codes, and near MDS codes. Many classes of both distance-optimal and dimension-optimal LRCs are presented in this paper. The minimum linear locality of…

Infinite families of $2$-designs from a class of cyclic codes with two non-zeros

Xiaoni Du, Rong Wang, Cuiling Fan

math.CO · · cited 3× · arXiv ↗ · more like this ·

Combinatorial $t$-designs have wide applications in coding theory, cryptography, communications and statistics. It is well known that the supports of all codewords with a fixed weight in a code may give a $t$-design. In this paper, we first determine the weight distribution of a class of linear codes derived from the dual of extended cyclic code with two non-zeros. We then obtain infinite families of $2$-designs and explicitly compute their parameters from the supports of all the codewords with a fixed weight in the codes. By simple counting argument, we obtain exponentially many $2$-designs.

Wide-Gap Frequency Hopping Sequences With No-Hit-Zone: Bounds and Their Optimal Constructions

Xingyu Zheng, Cuiling Fan, Zhengchun Zhou +2 more

Computer Networks and Communications · IEEE Transactions on Information Theory · · cited 2× · DOI ↗ · more like this ·

Frequency hopping sequences (FHSs) play a crucial role in frequency hopping (FH) communication systems due to their strong anti-interference ability, low interception probability, high confidentiality and strong concealment. The objective of this paper is to construct FHSs for quasi-synchronous frequency-hopping multiple access (FHMA) communication systems that simultaneously achieve optimal no-hit zone (NHZ) length and optimal gap. To accomplish this, the paper first derives tighter upper bounds for the gap size in both periodic and aperiodic scenarios under the assumption that all frequencies within the designated frequency slot set are fully utilized. Subsequently, this paper proposes a class of wide-gap frequency hopping sequences (WGFHSs) and a class of multi-timeslot wide-gap frequency hopping sequences (MTWGFHSs), both of which simultaneously exhibit optimal NHZ length and…

An Improved Bound for Optimal Locally Repairable Codes

Han Cai, Cuiling Fan, Ying Miao +2 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

The Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes is studied. An improved bound is presented by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the previous bound is unachievable for certain parameters. Additionally, as a byproduct, some previously known codes are shown to attain the new bound and are thus proved to be optimal.

The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes

Cunsheng Ding, Cuiling Fan, Zhengchun Zhou

cs.IT · · cited 2× · arXiv ↗ · more like this ·

Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH codes are among the best cyclic codes in terms of their error-correcting capability. A subclass of BCH codes are the narrow-sense primitive BCH codes. However, the dimension and minimum distance of these codes are not known in general. The objective of this paper is to determine the dimension and minimum distances of two classes of narrow-sense primitive BCH codes with design distances $δ=(q-1)q^{m-1}-1-q^{\lfloor (m-1)/2\rfloor}$ and $δ=(q-1)q^{m-1}-1-q^{\lfloor (m+1)/2\rfloor}$. The weight distributions of some of these BCH codes are also reported. As will be seen, the two classes of BCH codes are sometimes optimal and sometimes among the best linear…

Aperiodic/periodic complementary sequence pairs over quaternions

Zhen Li, Cuiling Fan, Wei Su +1 more

Computer Networks and Communications · Advances in Mathematics of Communications · · cited 1× · DOI ↗ · more like this ·

<p style='text-indent:20px;'>Aperodic (or called Golay)/Periodic complementary pairs (GCPs/ PCPs) are pairs of sequences whose aperiodic/periodic autocorrelation sums are zero everywhere, except at the zero shift. In this paper, we introduce GCPs/PCPs over the quaternion group <inline-formula><tex-math id="M1">\begin{document}$ Q_8 $\end{document}</tex-math></inline-formula>, which is a generalization of quaternary GCPs/PCPs. Some basic properties of autocorrelations of <inline-formula><tex-math id="M2">\begin{document}$ Q_8 $\end{document}</tex-math></inline-formula>-sequences are also obtained. We present three types of constructions for GCPs and PCPs over <inline-formula><tex-math id="M3">\begin{document}$ Q_8 $\end{document}</tex-math></inline-formula>. The main ideas of these constructions are to consider pairs of a <inline-formula><tex-math id="M4">\begin{document}$ Q_8…

Infinite families of $2$-designs from a class of linear codes related to Dembowski-Ostrom functions

Rong Wang, Xiaoni Du, Cuiling Fan +1 more

math.CO · · cited 1× · arXiv ↗ · more like this ·

Due to their important applications to coding theory, cryptography, communications and statistics, combinatorial $t$-designs have been attracted lots of research interest for decades. The interplay between coding theory and $t$-designs has on going for many years. As we all known, $t$-designs can be used to derive linear codes over any finite field, as well as the supports of all codewords with a fixed weight in a code also may hold a $t$-design. In this paper, we first construct a class of linear codes from cyclic codes related to Dembowski-Ostrom functions. By using exponential sums, we then determine the weight distribution of the linear codes. Finally, we obtain infinite families of $2$-designs from the supports of all codewords with a fixed weight in these codes. Furthermore, the parameters of $2$-designs are calculated explicitly.

The Linear Complexity of a Class of Binary Sequences With Optimal Autocorrelation

Cuiling Fan

cs.IT · · cited 1× · arXiv ↗ · more like this ·

Binary sequences with optimal autocorrelation and large linear complexity have important applications in cryptography and communications. Very recently, a class of binary sequences of period $4p$ with optimal autocorrelation was proposed via interleaving four suitable Ding-Helleseth-Lam sequences (Des. Codes Cryptogr., DOI 10.1007/s10623-017-0398-5), where $p$ is an odd prime with $p\equiv 1(\bmod~4)$. The objective of this paper is to determine the minimal polynomial and the linear complexity of this class of binary optimal sequences via sequence polynomial approach. It turns out that this class of sequences has quite good linear complexity.

Capacity-Achieving Codes for Noisy Insertion Channels

Hengfeng Liu, Chunming Tang, Cuiling Fan

cs.IT · · cited 0× · arXiv ↗ · more like this ·

DNA storage has emerged as a promising solution for large-scale and long-term data preservation. Among various error types, insertions are the most frequent errors occurring in DNA sequences, where the inserted symbol is often identical or complementary to the original, and in practical implementations, noise can further cause the inserted symbol to mutate into a random one, which creates significant challenges to reliable data recovery. In this paper, we investigate a new noisy insertion channel, where infinitely many insertions of symbols complement or identical to the original ones and up to one insertion of random symbol may occur. We determine the coding capacity of the noisy channel and construct asymptotically optimal error-correcting codes achieving the coding capacity.

Combinatorial $t$-Designs from Finite Abelian Groups and Their Applications to Elliptic Curve Codes

Hengfeng Liu, Chunming Tang, Cuiling Fan +1 more

math.CO · · cited 0× · arXiv ↗ · more like this ·

In this paper, we establish the conditions for some finite abelian groups and the family all the $k$-sets in each of them summing up to an element $x$ to form $t$-designs. We fully characterize the sufficient and necessary conditions for the incidence structures to form $1$-designs in finite abelian $p$-groups, generalizing existing results on vector spaces over finite fields. For finite abelian groups of exponent $pq$, we also propose sufficient and necessary conditions for the incidence structures to form a $1$-designs. Furthermore, some interesting observations of the general case when the group is cyclic or non-cyclic are presented and the relations between $(t-1)$-designs and $t$-designs from subset sums are established. As an application, we demonstrate the correspondence between $t$-designs from the minimum-weight codewords in elliptic curve codes and subset-sum designs in their…