Source author record

Yun Fan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.GR math.RT Discrete Mathematics math.NT math.RA Cryptography and Security math.CO

Catalog footprint

Research overview

20works

9topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Asymptotic Properties of Quasi-Group Codes

This is a manuscript of a chapter prepared for a book. The good codes possess large information length and large minimum distance. A class of codes is said to be asymptotically good if there exists a positive real $δ$ such that, for any positive integer $N$ we can find a code in the class with code length greater than $N$ , and with both the rate and the relative minimum distance greater than $δ$ . The linear codes over any finite field are asymptotically good. More interestingly, the (asymptotic) GV-bound is a phase transition point for the linear codes; i.e., asymptotically speaking, the parameters of most linear codes attain the GV-bound. It is a long-standing open question: whether or not the cyclic codes over a finite field (which are an important class of codes) are asymptotically good? However, from a long time ago the quasi-cyclic codes of index $2$ were proved to be asymptotically good. This chapter consists of some of our studies on the asymptotic properties of several classes of quasi-group codes. We'll explain the studies in a consistent and self-contained style. We begin with the classical results on linear codes. In many cases we consider the quasi-group codes over finite abelian groups (including the cyclic case as a subcase of course), and study their asymptotic properties along two directions: (1) the order of the group (the coindex) is fixed while the index is going to infinity; (2) the index is small while the order of the group (the coindex) is going to infinity. Finally we describe the story on dihedral codes. The dihedral groups are non-abelian but near to cyclic groups (they have cyclic subgroups of index $2$ ). The asymptotic goodness of binary dihedral codes was obtained in the beginning of this century, and extended to the general dihedral codes recently.

preprint2022arXiv

Double Constacyclic Codes over Two Finite Commutative Chain Rings

Many kinds of codes which possess two cycle structures over two special finite commutative chain rings, such as ${\Bbb Z}_2{\Bbb Z}_4$ -additive cyclic codes and quasi-cyclic codes of fractional index etc., were proved asymptotically good. In this paper we extend the study in two directions: we consider any two finite commutative chain rings with a surjective homomorphism from one to the other, and consider double constacyclic structures. We construct an extensive kind of double constacyclic codes over two finite commutative chain rings. And, developing a probabilistic method suitable for quasi-cyclic codes over fields, we prove that the double constacyclic codes over two finite commutative chain rings are asymptotically good.

preprint2022arXiv

Self-dual 2-quasi-cyclic Codes and Dihedral Codes

We characterize the structure of 2-quasi-cyclic codes over a finite field F by the so-called Goursat Lemma. With the characterization, we exhibit a necessary and sufficient condition for a 2-quasi-cyclic code being a dihedral code. And we obtain a necessary and sufficient condition for a self-dual 2-quasi-cyclic code being a dihedral code (if charF = 2), or a consta-dihedral code (if charF odd). As a consequence, any self-dual 2-quasi-cyclic code generated by one element must be (consta-)dihedral. In particular, any self-dual double circulant code must be (consta-)dihedral. Also, we show a necessary and sufficient condition that the three classes (the self-dual double circulant codes, the self-dual 2-quasi-cyclic codes, and the self-dual (consta-)dihedral codes) are coincide each other.

preprint2016arXiv

Double Circulant Matrices

Double circulant matrices are introduced and studied. A formula to compute the rank r of a double circulant matrix is exhibited; and it is shown that any consecutive r rows of the double circulant matrix are linearly independent. As a generalization, multiple circulant matrices are also introduced. Two questions on square double circulant matrices are suggested.

preprint2016arXiv

Iso-Orthogonality and Type II Duadic Constacyclic Codes

Generalizing even-like duadic cyclic codes and Type-II duadic negacyclic codes, we introduce even-like (i.e.,Type-II) and odd-like duadic constacyclic codes, and study their properties and existence. We show that even-like duadic constacyclic codes are isometrically orthogonal, and the duals of even-like duadic constacyclic codes are odd-like duadic constacyclic codes. We exhibit necessary and sufficient conditions for the existence of even-like duadic constacyclic codes. A class of even-like duadic constacyclic codes which are alternant MDS-codes is constructed.

preprint2016arXiv

Nonlinear functions and difference sets on group actions

Let $G$ , $H$ be finite groups and let $X$ be a finite $G$ -set. $G$ -perfect nonlinear functions from $X$ to $H$ have been studied in several papers. They have more interesting properties than perfect nonlinear functions from $G$ itself to $H$ . By introducing the concept of a $(G, H)$ -related difference family of $X$ , we obtain a characterization of $G$ -perfect nonlinear functions on $X$ . When $G$ is abelian, we characterize a $G$ -difference set of $X$ by the Fourier transform on a normalized $G$ -dual set $\widehat X$ . We will also investigate the existence and constructions of $G$ -perfect nonlinear functions and $G$ -bent functions. Several known results in [2,6,10,17] are direct consequences of our results.

preprint2016arXiv

Permutation-like Matrix Groups with a Maximal Cycle of Length Power of Two

If every element of a matrix group is similar to a permutation matrix, then it is called a permutation-like matrix group. References [4], [5] and [6] showed that, if a permutation-like matrix group contains a maximal cycle such that the maximal cycle generates a normal subgroup and the length of the maximal cycle equals to a prime, or a square of a prime, or a power of an odd prime, then the permutation-like matrix group is similar to a permutation matrix group. In this paper, we prove that if a permutation-like matrix group contains a maximal cycle such that the maximal cycle generates a normal subgroup and the length of the maximal cycle equals to any power of 2, then it is similar to a permutation matrix group.

preprint2015arXiv

Permutation-like Matrix Groups with a Maximal Cycle of Power of Odd Prime Length

If every element of a matrix group is similar to a permutation matrix, then it is called a permutation-like matrix group. References [4] and [5] showed that, if a permutation-like matrix group contains a maximal cycle of length equal to a prime or a square of a prime and the maximal cycle generates a normal subgroup, then it is similar to a permutation matrix group. In this paper, we prove that if a permutation-like matrix group contains a maximal cycle of length equal to any power of any odd prime and the maximal cycle generates a normal subgroup, then it is similar to a permutation matrix group.

preprint2015arXiv

Quasi-cyclic Codes of Index 1.5

We introduce quasi-cyclic codes of index 1.5, construct such codes in terms of polynomials and matrices; and prove that the quasi-cyclic codes of index 1.5 are asymptotically good.

preprint2014arXiv

Fourier Transforms and Bent Functions on Finite Abelian Group-Acted Sets

Let $G$ be a finite abelian group acting faithfully on a finite set $X$ . As a natural generalization of the perfect nonlinearity of Boolean functions, the $G$ -bentness and $G$ -perfect nonlinearity of functions on $X$ are studied by Poinsot et al. [6,7] via Fourier transforms of functions on $G$ . In this paper we introduce the so-called $G$ -dual set $\widehat X$ of $X$ , which plays the role similar to the dual group $\widehat G$ of $G$ , and the Fourier transforms of functions on $X$ , a generalization of the Fourier transforms of functions on finite abelian groups. Then we characterize the bent functions on $X$ in terms of their own Fourier transforms on $\widehat X$ . Bent (perfect nonlinear) functions on finite abelian groups and $G$ -bent ( $G$ -perfect nonlinear) functions on $X$ are treated in a uniform way in this paper, and many known results in [4,2,6,7] are obtained as direct consequences. Furthermore, we will prove that the bentness of a function on $X$ can be determined by its distance from the set of $G$ -linear functions. In order to explain the main results clearly, examples are also presented.

preprint2014arXiv

Hyperbolic Modules of Finite Group Algebras over Finite Fields of Characteristic Two

Let $G$ be a finite group and let $F$ be a finite field of characteristic $2$ . We introduce \emph{ $F$ -special subgroups} and \emph{ $F$ -special elements} of $G$ . In the case where $F$ contains a $p$ th primitive root of unity for each odd prime $p$ dividing the order of $G$ (e.g. it is the case once $F$ is a splitting field for all subgroups of $G$ ), the $F$ -special elements of $G$ coincide with real elements of odd order. We prove that a symmetric $FG$ -module $V$ is hyperbolic if and only if the restriction $V_D$ of $V$ to every $F$ -special subgroup $D$ of $G$ is hyperbolic, and also, if and only if the characteristic polynomial on $V$ defined by every $F$ -special element of $G$ is a square of a polynomial over $F$ . Some immediate applications to characters, self-dual codes and Witt groups are given.

preprint2014arXiv

Polyadic Constacyclic Codes

For any given positive integer $m$ , a necessary and sufficient condition for the existence of Type I $m$ -adic constacyclic codes is given. Further, for any given integer $s$ , a necessary and sufficient condition for $s$ to be a multiplier of a Type I polyadic constacyclic code is given. As an application, some optimal codes from Type I polyadic constacyclic codes, including generalized Reed-Solomon codes and alternant MDS codes, are constructed.

preprint2013arXiv

Constacyclic Codes over Finite Fields

An equivalence relation called isometry is introduced to classify constacyclic codes over a finite field; the polynomial generators of constacyclic codes of length $\ell^tp^s$ are characterized, where $p$ is the characteristic of the finite field and $\ell$ is a prime different from $p$ .

preprint2013arXiv

Homogeneous Weights and Möbius Functions on Finite Rings

The homogeneous weights and the Möbius functions and Euler phi-functions on finite rings are discussed; some computational formulas for these functions on finite principal ideal rings are characterized; for the residue rings of integers, they are reduced to the classical number-theoretical Möbius functions and the classical number-theoretical Euler phi-functions.

preprint2013arXiv

Homogeneous Weights of Matrix Product Codes over Finite Principal Ideal Rings

In this paper, the homogeneous weights of matrix product codes over finite principal ideal rings are studied and a lower bound for the minimum homogeneous weights of such matrix product codes is obtained.

preprint2013arXiv

Matrix Product Codes over Finite Commutative Frobenius Rings

Properties of matrix product codes over finite commutative Frobenius rings are investigated. The minimum distance of matrix product codes constructed with several types of matrices is bounded in different ways. The duals of matrix product codes are also explicitly described in terms of matrix product codes.

preprint2013arXiv

Permutation-like Matrix Groups with a Maximal Cycle of Prime Square Length

A matrix group is said to be permutation-like if any matrix of the group is similar to a permutation matrix. G. Cigler proved that, if a permutation-like matrix group contains a normal cyclic subgroup which is generated by a maximal cycle and the matrix dimension is a prime, then the group is similar to a permutation matrix group. This paper extends the result to the case where the matrix dimension is a square of a prime.

preprint2013arXiv

Thresholds of Random Quasi-Abelian Codes

For a random quasi-abelian code of rate $r$ , it is shown that the GV-bound is a threshold point: if $r$ is less than the GV-bound at $δ$ , then the probability of the relative distance of the random code being greater than $δ$ is almost 1; whereas, if $r$ is bigger than the GV-bound at $δ$ , then the probability is almost 0. As a consequence, there exist many asymptotically good quasi-abelian codes with any parameters attaining the GV-bound.

preprint2012arXiv

Cumulative Distance Enumerators of Random Codes and their Thresholds

Cumulative weight enumerators of random linear codes are introduced, their asymptotic properties are studied, and very sharp thresholds are exhibited; as a consequence, it is shown that the asymptotic Gilbert-Varshamov bound is a very sharp threshold point for the density of the linear codes whose relative distance is greater than a given positive number. For arbitrary random codes, similar settings and results are exhibited; in particular, the very sharp threshold point for the density of the codes whose relative distance is greater than a given positive number is located at half the asymptotic Gilbert-Varshamov bound.

preprint2012arXiv

Self-dual Permutation Codes of Finite Groups in Semisimple Case

The existence and construction of self-dual codes in a permutation module of a finite group for the semisimple case are described from two aspects, one is from the point of view of the composition factors which are self-dual modules, the other one is from the point of view of the Galois group of the coefficient field.

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.

Yun Fan

Research overview

Is this your work?

20 publications

Asymptotic Properties of Quasi-Group Codes

Double Constacyclic Codes over Two Finite Commutative Chain Rings

Self-dual 2-quasi-cyclic Codes and Dihedral Codes

Double Circulant Matrices

Iso-Orthogonality and Type II Duadic Constacyclic Codes

Nonlinear functions and difference sets on group actions

Permutation-like Matrix Groups with a Maximal Cycle of Length Power of Two

Permutation-like Matrix Groups with a Maximal Cycle of Power of Odd Prime Length

Quasi-cyclic Codes of Index 1.5

Fourier Transforms and Bent Functions on Finite Abelian Group-Acted Sets

Hyperbolic Modules of Finite Group Algebras over Finite Fields of Characteristic Two

Polyadic Constacyclic Codes

Constacyclic Codes over Finite Fields

Homogeneous Weights and Möbius Functions on Finite Rings

Homogeneous Weights of Matrix Product Codes over Finite Principal Ideal Rings

Matrix Product Codes over Finite Commutative Frobenius Rings

Permutation-like Matrix Groups with a Maximal Cycle of Prime Square Length

Thresholds of Random Quasi-Abelian Codes

Cumulative Distance Enumerators of Random Codes and their Thresholds

Self-dual Permutation Codes of Finite Groups in Semisimple Case

See the researcher in context

Building this map preview