共查询到18条相似文献,搜索用时 318 毫秒
1.
环R=Fpm+uFpm上长为pk的循环码可看作R[x]/<xpk-1>上的理想.该文通过对R[x]/<xpk-1>上理想的研究,得到了环Fpm+uFpm上长为的循环码的唯一表示方法和计数,并给出了该环上长为pk的循环自对偶码的结构和计数. 相似文献
2.
3.
4.
该文研究了环F2 uF2上线性码的结构特性,讨论了环F2 uF2上线性码及其剩余码、挠码和商码之间的关系,通过这些关系.给出了线性码(特别是循环码)的深度分布与深度谱. 相似文献
5.
研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F2+uF2++uk-1F2上的Homogeneous重量,研究了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2s的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。 相似文献
6.
7.
最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式. 相似文献
8.
9.
10.
11.
Cyclic codes are an extremely important subclass of linear codes.They are widely used in the communication systems and data storage systems because they have efficient encoding and decoding algorithm.Until now,how to construct the optimal ternary cyclic codes has received a lot of attention and much progress has been made.However,there is less research about the optimal quinary cyclic codes.Firstly,an efficient method to determine if cyclic codes C(1,e,t)were optimal codes was obtained.Secondly,based on the proposed method,when the equation e=5k+1 or e=5m?2hold,the theorem that the cyclic codes C(1,e,t)were optimal quinary cyclic codes was proved.In addition,perfect nonlinear monomials were used to construct optimal quinary cyclic codes with parameters[5m?1,5m?2m?2,4]optimal quinary cyclic codes over . 相似文献
12.
This paper is devoted to the construction of one and two-weight Z2R2 additive codes, where R2 =F2[v]/. It is a generalization towards another direction of Z2Z4 codes (S.T. Dougherty, H.W. Liu and L. Yu,"One weight Z2Z4 additive codes", Applicable Algebra in Engineering, Communication and Computing, Vol.27, No.2, pp.123–138, 2016). A MacWilliams identity which connects the weight enumerator of an additive code over Z2 R2 and its dual is established. Several construction methods of one-weight and two-weight additive codes over Z2 R2 are presented. Several examples are presented to illustrate our main results and some open problems are also proposed. 相似文献
13.
Lally K. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2006,52(5):2101-2110
A new module structure for convolutional codes is introduced and used to establish further links with quasi-cyclic and cyclic codes. The set of finite weight codewords of an (n,k) convolutional code over Fq is shown to be isomorphic to an Fq[x]-submodule of Fq n[x], where Fq n[x] is the ring of polynomials in indeterminate x over Fq n, an extension field of Fq. Such a module can then be associated with a quasi-cyclic code of index n and block length nL viewed as an Fq[x]-submodule of Fq n[x]/langxL-1rang, for any positive integer L. Using this new module approach algebraic lower bounds on the free distance of a convolutional code are derived which can be read directly from the choice of polynomial generators. Links between convolutional codes and cyclic codes over the field extension Fq n are also developed and Bose-Chaudhuri-Hocquenghem (BCH)-type results are easily established in this setting. Techniques to find the optimal choice of the parameter L are outlined 相似文献
14.
15.
16.
研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F2+uF2+…+uk-1F2上的Homogeneous重量,研究了环R上长为2S的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2S的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2S的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。 相似文献
17.
Huffman W.C. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1988,34(3):486-493
A general decomposition theorem is given for codes over finite fields which have an automorphism of a given type. Such codes can be decomposed as direct sums of subcodes which may be viewed as shorter length codes over extension fields. If such a code is self-dual, sometimes the subcodes are also. This decomposition is applied to prove that the self-dual [24, 12, 10] quaternary code has no automorphism of order 3. This decomposition is also applied to count the number of equivalent [2r , r ] and [2r +2r +1] self-dual binary codes with an automorphism of prime order r 相似文献
18.
Wonjin Sung Coffey J.T. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2002,48(4):985-991
The covering polynomial method is a generalization of error-trapping decoding and is a simple and effective way to decode cyclic codes. For cyclic codes of rate R<2/τ, covering polynomials of a single term suffice to correct up to τ errors, and minimal sets of covering polynomials are known for various such codes. In this article, the case of τ=3 and of binary cyclic codes of rate R⩾2/3 is investigated. Specifically, a closed-form specification is given for minimal covering polynomial sets for codes of rate 2/3⩽R<11/15 for all sufficiently large code length n; the resulting number of covering polynomials is, if R=2/3+ρ with ρ>0, equal to nρ+2V√nρ+(1/2) logφ(n/ρ)+O(1), where φ=(1+√5)/2. For all codes correcting up to three errors, the number of covering polynomials is at least nρ+2√nρ+O(log n); covering polynomial sets achieving this bound (and thus within O(log n) of the minimum) are presented in closed-form specifications for rates in the range 11/15⩽R<3/4 相似文献