The codes of formal power series rings R_∞=F[[r]]={sum from i=0 to ∞(a_lr^l|a_l∈F)}and finite chain rings R_i={a_0+a_1r+…+a_(i-1)r^(i-1)|a_i∈F}have close relationship in lifts and projection.In this paper,we stud...The codes of formal power series rings R_∞=F[[r]]={sum from i=0 to ∞(a_lr^l|a_l∈F)}and finite chain rings R_i={a_0+a_1r+…+a_(i-1)r^(i-1)|a_i∈F}have close relationship in lifts and projection.In this paper,we study self-dual codes over R_∞by means of self-dual codes over Ri,and give some characterizations of self-dual codes over R_∞.展开更多
In this paper, we discuss a kind of Hermitian inner product - symplectic inner product, which is different from the original inner product - Euclidean inner product. According to the definition of symplectic inner pro...In this paper, we discuss a kind of Hermitian inner product - symplectic inner product, which is different from the original inner product - Euclidean inner product. According to the definition of symplectic inner product, the codes under the symplectic inner product have better properties than those under the general Hermitian inner product. Here we present the necessary and sufficient condition for judging whether a linear code C over Fp with a generator matrix in the standard form is a symplectic self-dual code. In addition, we give a method for constructing a new symplectic self-dual codes over Fp, which is simpler than others.展开更多
A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L ...A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L were defined, which was the basis of self-dual codes defined on graphs and played a key role in the paper. The second were that a self-dual code could be defined on factor graph, which was much different from conventional algebraic method. The third was that a factor graph approach to judge a self-dual code was illustrated, which took advantage of duality properties of factor graphs and our proposed transform T_ R→L to offer a convenient and geometrically intuitive process to judge a self-dual code.展开更多
In this paper, we give an explicit construction for self-dual codes over F_p+vF_p(v^2= v) and determine all the self-dual codes over F_p+ vF_p by using self-dual codes over finite field F_p, where p is a prime.
The capabilities of decoding beyond the bound of the Complex-Rotary code （CRcodes） and its dual code are analyzed. It is obtained that the CR codes with normal error-correcting ability t = （p+1）/2 can correct （t+...The capabilities of decoding beyond the bound of the Complex-Rotary code （CRcodes） and its dual code are analyzed. It is obtained that the CR codes with normal error-correcting ability t = （p+1）/2 can correct （t+1）-errors up to C<sub>p<sup>2</sup>+p（p+1）</sub><sup>t+1</sup>-p<sup>2Ct</sup><sub>2t+1</sub> and itsdual code can correct （t<sub>1</sub>+1）-errors up to C<sub>p<sup>2</sup>+2tp</sub><sup>t<sub>1</sub>+1</sup>-2tpC<sub>p+1</sub><sup>t<sub>1</sub>+1</sup> where t<sub>1</sub>=（p+1）/2-1 and pis a prime.展开更多
In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized...In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and constacyclic codes.展开更多
We give the structures of a cyclic code over ringR = F2 ＋ uF2 ＋ u^2F2 = {0, 1,u, u^2,v, v^2,uv, v^3},where u^3 = 0, of odd length and its dual code. For the cyclic code, necessary and sufficient conditions for the e...We give the structures of a cyclic code over ringR = F2 ＋ uF2 ＋ u^2F2 = {0, 1,u, u^2,v, v^2,uv, v^3},where u^3 = 0, of odd length and its dual code. For the cyclic code, necessary and sufficient conditions for the existence of self-dual code are provided.展开更多
Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual perm...Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given.展开更多
In this paper, we study self-dual permutation codes over formal power series rings and finite principal ideal rings. We first give some results on the torsion codes associated with the linear codes over formal power s...In this paper, we study self-dual permutation codes over formal power series rings and finite principal ideal rings. We first give some results on the torsion codes associated with the linear codes over formal power series rings. These results allow for obtaining some conditions for non-existence of self-dual permutation codes over formal power series rings. Finally, we describe self-dual permutation codes over finite principal ideal rings by examining permutation codes over their component chain rings.展开更多
IT is known that the average undetected error probability （UEP） of a binary [n, k] code Con a binary symmetric channel with crossover probability p is given byP<sub>e</sub>（p） = sum from i=1 A<sub&g...IT is known that the average undetected error probability （UEP） of a binary [n, k] code Con a binary symmetric channel with crossover probability p is given byP<sub>e</sub>（p） = sum from i=1 A<sub>i</sub>p<sup>i</sup>（1-p）<sup>n-1</sup>, （1）where （A<sub>0</sub>, A<sub>1</sub>,…, A<sub>n</sub>） is the weight distribution of C. If for all 0≤p≤0.5, P<sub>e</sub>（p）≤P<sub>e</sub>（0. 5） = 2<sup>k-n</sup>-2<sup>-n</sup>, then C is called good for error detection. Moreover, if P<sub>e</sub> （p） ismonotonously increasing in the interval [0, 0.5], then C is called proper. Clearly, propercodes are good.展开更多
The ionospheric time delay is one of the main error sources in C/A code GPS navigation and positioning applications. In this paper, a method is proposed for real-time dual-frequency ionospheric time-delay correcting u...The ionospheric time delay is one of the main error sources in C/A code GPS navigation and positioning applications. In this paper, a method is proposed for real-time dual-frequency ionospheric time-delay correcting using a C/A code GPS receiver, and the principle of the circuit block diagram for this method is analyzed with its feasibility theoretically demonstrated.展开更多
By constructing a Gray map, constacyclic codes of arbitrary lengths over ring R =Z p m +vZ pmare studied, wherev 2=v. The structure of constacyclic codes over R and their dual codes are obtained. A necessary and suffi...By constructing a Gray map, constacyclic codes of arbitrary lengths over ring R =Z p m +vZ pmare studied, wherev 2=v. The structure of constacyclic codes over R and their dual codes are obtained. A necessary and sufficient condition for a linear code to be self-dual constacyclic is given. In particular,(1 +(v +1)ap)-constacyclic codes over R are classified in terms of generator polynomial, where a is a unit of Z m.展开更多
In this paper, the period distribution of cyclic codes overR = F_q + uF_q +···+u^(m-1)F_q is studied, where um= 0 and q is a prime power. A necessary and sufficient condition for the existence of period...In this paper, the period distribution of cyclic codes overR = F_q + uF_q +···+u^(m-1)F_q is studied, where um= 0 and q is a prime power. A necessary and sufficient condition for the existence of period of cyclic codes over R is given. The period distributions of cyclic codes over R and their dual codes are determined by employing generator polynomial. The counting formulas of the period distributions of cyclic codes over R and their dual codes are obtained.展开更多
In this paper, we study skew cyclic codes over the ring Fp +vFp,where p is a odd prime and v 2=1. We give the generators of skew cyclic codes, with the consideration of the dual of skew cyclic codes.
Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to...Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to is defined which preserves self duality of linear codes. As a consequence self-dual, formally self-dual and self-orthogonal codes over are constructed. Some examples are also given to illustrate this.展开更多
A new description of the additive quantum codes is presented and a new way to construct good quantum codes [[n, k, d]] is given by using classical binary codes with specific properties in F2^3n. We show several conseq...A new description of the additive quantum codes is presented and a new way to construct good quantum codes [[n, k, d]] is given by using classical binary codes with specific properties in F2^3n. We show several consequences and examples of good quantum codes by using our new description of the additive quantum codes.展开更多
Deep holes are very important in the decoding of generalized RS codes, and deep holes of RS codes have been widely studied, but there are few works on constructing general linear codes based on deep holes. Therefore, ...Deep holes are very important in the decoding of generalized RS codes, and deep holes of RS codes have been widely studied, but there are few works on constructing general linear codes based on deep holes. Therefore, we consider constructing binary linear codes by combining deep holes with binary BCH codes. In this article, we consider the 2-error-correcting binary primitive BCH codes and the extended codes to construct new binary linear codes by combining them with deep holes, respectively. Furthermore, three classes of binary linear codes are constructed, and then we determine the parameters and the weight distributions of these new binary linear codes.展开更多
In this work we try to introduce the concept of Maximal codes that are built over rings, more precisely we will give Maximal codes for special rings, Namely that the notion of maximal codes has been used by Chritophe ...In this work we try to introduce the concept of Maximal codes that are built over rings, more precisely we will give Maximal codes for special rings, Namely that the notion of maximal codes has been used by Chritophe Chapote, these maximal codes are constructed over finite fields, and these codes are used for coding and decoding.展开更多
基金Foundation item： Supported by the Scientific Research Foundation of Hubei Provincial Education Depart- ment（B2013069） Supported by the National Science Foundation of Hubei Polytechnic University（12xjzl4A, 11yjz37B）
文摘The codes of formal power series rings R_∞=F[[r]]={sum from i=0 to ∞(a_lr^l|a_l∈F)}and finite chain rings R_i={a_0+a_1r+…+a_(i-1)r^(i-1)|a_i∈F}have close relationship in lifts and projection.In this paper,we study self-dual codes over R_∞by means of self-dual codes over Ri,and give some characterizations of self-dual codes over R_∞.
文摘In this paper, we discuss a kind of Hermitian inner product - symplectic inner product, which is different from the original inner product - Euclidean inner product. According to the definition of symplectic inner product, the codes under the symplectic inner product have better properties than those under the general Hermitian inner product. Here we present the necessary and sufficient condition for judging whether a linear code C over Fp with a generator matrix in the standard form is a symplectic self-dual code. In addition, we give a method for constructing a new symplectic self-dual codes over Fp, which is simpler than others.
基金The National Natural Science Foundation of China (No60472018)
文摘A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L were defined, which was the basis of self-dual codes defined on graphs and played a key role in the paper. The second were that a self-dual code could be defined on factor graph, which was much different from conventional algebraic method. The third was that a factor graph approach to judge a self-dual code was illustrated, which took advantage of duality properties of factor graphs and our proposed transform T_ R→L to offer a convenient and geometrically intuitive process to judge a self-dual code.
基金supported in part by the National Science Foundation of China under Grant 11571005in part by the Key Research Project of Higher Education of the Education Department of Henan Province under Grant 19A120010
文摘In this paper, we give an explicit construction for self-dual codes over F_p+vF_p(v^2= v) and determine all the self-dual codes over F_p+ vF_p by using self-dual codes over finite field F_p, where p is a prime.
文摘The capabilities of decoding beyond the bound of the Complex-Rotary code （CRcodes） and its dual code are analyzed. It is obtained that the CR codes with normal error-correcting ability t = （p+1）/2 can correct （t+1）-errors up to C<sub>p<sup>2</sup>+p（p+1）</sub><sup>t+1</sup>-p<sup>2Ct</sup><sub>2t+1</sub> and itsdual code can correct （t<sub>1</sub>+1）-errors up to C<sub>p<sup>2</sup>+2tp</sub><sup>t<sub>1</sub>+1</sup>-2tpC<sub>p+1</sub><sup>t<sub>1</sub>+1</sup> where t<sub>1</sub>=（p+1）/2-1 and pis a prime.
文摘In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and constacyclic codes.
文摘We give the structures of a cyclic code over ringR = F2 ＋ uF2 ＋ u^2F2 = {0, 1,u, u^2,v, v^2,uv, v^3},where u^3 = 0, of odd length and its dual code. For the cyclic code, necessary and sufficient conditions for the existence of self-dual code are provided.
基金Supported by the National Natural Science Foundation of China (60373087, 60473023, 90104005, 60673071)
文摘Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given.
文摘In this paper, we study self-dual permutation codes over formal power series rings and finite principal ideal rings. We first give some results on the torsion codes associated with the linear codes over formal power series rings. These results allow for obtaining some conditions for non-existence of self-dual permutation codes over formal power series rings. Finally, we describe self-dual permutation codes over finite principal ideal rings by examining permutation codes over their component chain rings.
文摘IT is known that the average undetected error probability （UEP） of a binary [n, k] code Con a binary symmetric channel with crossover probability p is given byP<sub>e</sub>（p） = sum from i=1 A<sub>i</sub>p<sup>i</sup>（1-p）<sup>n-1</sup>, （1）where （A<sub>0</sub>, A<sub>1</sub>,…, A<sub>n</sub>） is the weight distribution of C. If for all 0≤p≤0.5, P<sub>e</sub>（p）≤P<sub>e</sub>（0. 5） = 2<sup>k-n</sup>-2<sup>-n</sup>, then C is called good for error detection. Moreover, if P<sub>e</sub> （p） ismonotonously increasing in the interval [0, 0.5], then C is called proper. Clearly, propercodes are good.
文摘The ionospheric time delay is one of the main error sources in C/A code GPS navigation and positioning applications. In this paper, a method is proposed for real-time dual-frequency ionospheric time-delay correcting using a C/A code GPS receiver, and the principle of the circuit block diagram for this method is analyzed with its feasibility theoretically demonstrated.
基金Supported by the National Natural Science Foundation of China(No.61370089)
文摘By constructing a Gray map, constacyclic codes of arbitrary lengths over ring R =Z p m +vZ pmare studied, wherev 2=v. The structure of constacyclic codes over R and their dual codes are obtained. A necessary and sufficient condition for a linear code to be self-dual constacyclic is given. In particular,(1 +(v +1)ap)-constacyclic codes over R are classified in terms of generator polynomial, where a is a unit of Z m.
基金Supported by the National Natural Science Foundation of China(No.61370089)Fundamental Research Funds for the Central Universities(Nos.2013HGCH0024,J2014HGXJ0073)Specialized Research Fund for the Doctoral Program of Hefei University of Technology(No.JZ2014HGBZ0029)
文摘In this paper, the period distribution of cyclic codes overR = F_q + uF_q +···+u^(m-1)F_q is studied, where um= 0 and q is a prime power. A necessary and sufficient condition for the existence of period of cyclic codes over R is given. The period distributions of cyclic codes over R and their dual codes are determined by employing generator polynomial. The counting formulas of the period distributions of cyclic codes over R and their dual codes are obtained.
基金Supported by the National Natural Science Foundation of China(No.61370089)
文摘In this paper, we study skew cyclic codes over the ring Fp +vFp,where p is a odd prime and v 2=1. We give the generators of skew cyclic codes, with the consideration of the dual of skew cyclic codes.
文摘Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to is defined which preserves self duality of linear codes. As a consequence self-dual, formally self-dual and self-orthogonal codes over are constructed. Some examples are also given to illustrate this.
基金The work was supported in part by Harbin Normal University's Natural Scientific fund items (KM2006-20 and KM2005-14)Educational department scientific Technology item (1151112)Postdoctorate's fund item (LRB-KY01043)Scientific Technology Brainstorm item in Hei Longjiang province
文摘A new description of the additive quantum codes is presented and a new way to construct good quantum codes [[n, k, d]] is given by using classical binary codes with specific properties in F2^3n. We show several consequences and examples of good quantum codes by using our new description of the additive quantum codes.
文摘Deep holes are very important in the decoding of generalized RS codes, and deep holes of RS codes have been widely studied, but there are few works on constructing general linear codes based on deep holes. Therefore, we consider constructing binary linear codes by combining deep holes with binary BCH codes. In this article, we consider the 2-error-correcting binary primitive BCH codes and the extended codes to construct new binary linear codes by combining them with deep holes, respectively. Furthermore, three classes of binary linear codes are constructed, and then we determine the parameters and the weight distributions of these new binary linear codes.
文摘In this work we try to introduce the concept of Maximal codes that are built over rings, more precisely we will give Maximal codes for special rings, Namely that the notion of maximal codes has been used by Chritophe Chapote, these maximal codes are constructed over finite fields, and these codes are used for coding and decoding.
