BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Maosheng Xiong

Maosheng Xiong appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITmath.NTmath.PRmath.CO

Catalog footprint

What is connected

19works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2020arXiv

$4$-uniform BCT permutations from generalized butterfly structure

As a generalization of Dillon's APN permutation, butterfly structure and generalizations have been of great interest since they generate permutations with the best known differential and nonlinear properties over the field of size $2^{4k+2}$. Complementary to these results, we show in this paper that butterfly structure, more precisely the closed butterfly also yields permutations with the best boomerang uniformity, a new and important parameter related to boomerang-style attacks. This is the sixth known infinite family of permutations in the literature with the best known boomerang uniformity over such fields.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this paper, we prove that the convergence in probability is at least of the order $n^{-1/4}$ where $n$ is the length of the code.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Random Matrices from Linear Codes and Wigner's Semicircle Law II

Recently we considered a class of random matrices obtained by choosing distinct codewords at random from linear codes over finite fields and proved that under some natural algebraic conditions their empirical spectral distribution converges to Wigner's semicircle law as the length of the codes goes to infinity. One of the conditions is that the dual distance of the codes is at least 5. In this paper, employing more advanced techniques related to Stieltjes transform, we show that the dual distance being at least 5 is sufficient to ensure the convergence, and the convergence rate is of the form $n^{-β}$ for some $0 < β< 1$, where $n$ is the length of the code.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Spectral distribution of random matrices from Mutually Unbiased Bases

We consider the random matrix obtained by picking vectors randomly from a large collection of mutually unbiased bases of $\mathbb{C}^n$, and prove that the spectral distribution converges to the Marchenko-Pastur law. This shows that vectors in mutually unbiased bases behave like random vectors. This phenomenon is similar to that of binary linear codes of dual distance at least 5, which was studied in previous work.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Narrow-Sense BCH Codes over $\gf(q)$ with Length $n=\frac{q^m-1}{q-1}$

Cyclic codes over finite fields are widely employed in communication systems, storage devices and consumer electronics, as they have efficient encoding and decoding algorithms. BCH codes, as a special subclass of cyclic codes, are in most cases among the best cyclic codes. A subclass of good BCH codes are the narrow-sense BCH codes over $\gf(q)$ with length $n=(q^m-1)/(q-1)$. Little is known about this class of BCH codes when $q>2$. The objective of this paper is to study some of the codes within this class. In particular, the dimension, the minimum distance, and the weight distribution of some ternary BCH codes with length $n=(3^m-1)/2$ are determined in this paper. A class of ternary BCH codes meeting the Griesmer bound is identified. An application of some of the BCH codes in secret sharing is also investigated.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Construction of Unit-Memory MDS Convolutional Codes

Maximum-distance separable (MDS) convolutional codes form an optimal family of convolutional codes, the study of which is of great importance. There are very few general algebraic constructions of MDS convolutional codes. In this paper, we construct a large family of unit-memory MDS convolutional codes over $\F$ with flexible parameters. Compared with previous works, the field size $q$ required to define these codes is much smaller. The construction also leads to many new strongly-MDS convolutional codes, an important subclass of MDS convolutional codes proposed and studied in \cite{GL2}. Many examples are presented at the end of the paper.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimal cyclic codes with generalized Niho type zeroes and the weight distribution

In this paper we extend the works \cite{gegeng2,XLZD} further in two directions and compute the weight distribution of these cyclic codes under more relaxed conditions. It is interesting to note that many cyclic codes in the family are optimal and have only a few non-zero weights. Besides using similar ideas from \cite{gegeng2,XLZD}, we carry out some subtle manipulation of certain exponential sums.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Weight Hierarchy of Some Reducible Cyclic Codes

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we study the GHWs for a family of reducible cyclic codes and obtain the complete weight hierarchy in several cases. This is achieved by extending the idea of \cite{YLFL} into higher dimension and by employing some interesting combinatorial arguments. It shall be noted that these cyclic codes may have arbitrary number of nonzeroes.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12} constructed a class of cyclic codes with arbitrary number of zeros, and computed the weight distributions for several cases. In this paper, we determine the weight distribution for a new family of such codes. This is achieved by certain new methods, such as the theory of Jacobi sums over finite fields and subtle treatment of some complicated combinatorial identities.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Distribution of zeta zeroes for abelian covers of algebraic curves over a finite field

For a function field $k$ over a finite field with $\mathbb{F}_q$ as the field of constant, and a finite abelian group $G$ whose exponent is divisible by $q-1$, we study the distribution of zeta zeroes for a random $G$-extension of $k$, ordered by the degree of conductors. We prove that when the degree goes to infinity, the number of zeta zeroes lying in a prescribed arc is uniformly distributed and the variance follows a Gaussian distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On a question of Babadi and Tarokh

In a recent remarkable paper, Babadi and Tarokh proved the "randomness" of sequences arising from binary linear block codes in the sense of spectral distribution, provided that their dual distances are sufficiently large. However, numerical experiments conducted by the authors revealed that Gold sequences which have dual distance 5 also satisfy such randomness property. Hence the interesting question was raised as to whether or not the stringent requirement of large dual distances can be relaxed in the theorem in order to explain the randomness of Gold sequences. This paper improves their result on several fronts and provides an affirmative answer to this question.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On a question of Babadi and Tarokh II

In this paper we continue to study a question proposed by Babadi and Tarokh \cite{ba2} on the mysterious randomness of Gold sequences. Upon improving their result, we establish the randomness of product of pseudorandom matrices formed from two linear block codes with respect to the empirical spectral distribution, if the dual distance of both codes is at least 5, hence providing an affirmative answer to the question.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Weight Enumerator of Three Families of Cyclic Codes

Cyclic codes are a subclass of linear codes and have wide applications in consumer electronics, data storage systems, and communication systems due to their efficient encoding and decoding algorithms. Cyclic codes with many zeros and their dual codes have been a subject of study for many years. However, their weight distributions are known only for a very small number of cases. In general the calculation of the weight distribution of cyclic codes is heavily based on the evaluation of some exponential sums over finite fields. Very recently, Li, Hu, Feng and Ge studied a class of $p$-ary cyclic codes of length $p^{2m}-1$, where $p$ is a prime and $m$ is odd. They determined the weight distribution of this class of cyclic codes by establishing a connection between the involved exponential sums with the spectrum of Hermitian forms graphs. In this paper, this class of $p$-ary cyclic codes is generalized and the weight distribution of the generalized cyclic codes is settled for both even $m$ and odd $m$ alone with the idea of Li, Hu, Feng, and Ge. The weight distributions of two related families of cyclic codes are also determined.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Three New Families of Zero-difference Balanced Functions with Applications

Zero-difference balanced (ZDB) functions integrate a number of subjects in combinatorics and algebra, and have many applications in coding theory, cryptography and communications engineering. In this paper, three new families of ZDB functions are presented. The first construction, inspired by the recent work \cite{Cai13}, gives ZDB functions defined on the abelian groups $(\gf(q_1) \times \cdots \times \gf(q_k), +)$ with new and flexible parameters. The other two constructions are based on $2$-cyclotomic cosets and yield ZDB functions on $\Z_n$ with new parameters. The parameters of optimal constant composition codes, optimal and perfect difference systems of sets obtained from these new families of ZDB functions are also summarized.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros

Cyclic codes have been widely used in digital communication systems and consume electronics as they have efficient encoding and decoding algorithms. The weight distribution of cyclic codes has been an important topic of study for many years. It is in general hard to determine the weight distribution of linear codes. In this paper, a class of cyclic codes with any number of zeros are described and their weight distributions are determined.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The weight distributions of a class of cyclic codes II

Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases. In this paper we use the method developed before to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums. The problem of finding the weight distribution is transformed into a problem of evaluating certain character sums over finite fields, which turns out to be associated with counting the number of points on some elliptic curves over finite fields. We also treat the special case that the characteristic of the finite field is 2.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The weight distributions of a class of cyclic codes

Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases. In this paper we provide a slightly different approach toward the general problem and use it to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums to transform the problem of finding the weight distribution into a problem of evaluating certain character sums over finite fields, which on the special case is related with counting the number of points on some elliptic curves over finite fields. Other cases are also possible by this method.

0 citations0 reviewsNo code linkedOpen access