共查询到15条相似文献,搜索用时 156 毫秒
1.
2.
3.
4.
5.
6.
环R=Fpm+uFpm上长为pk的循环码可看作R[x]/<xpk-1>上的理想.该文通过对R[x]/<xpk-1>上理想的研究,得到了环Fpm+uFpm上长为的循环码的唯一表示方法和计数,并给出了该环上长为pk的循环自对偶码的结构和计数. 相似文献
7.
8.
最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式. 相似文献
9.
10.
纠缠辅助量子纠错码是经典量子纠错码的推广,通过在接收者和发送者双方预先共享纠缠态的方式实现量子通信.由于预先共享纠缠态会造成额外的费用,如何构造具有较小预先共享纠缠态的纠缠辅助量子纠错码是一个有趣的问题.本文给出了有限域Fq2上一类负循环码是厄米特对偶包含码的充分条件,通过研究其分圆陪集的结构性质,确定了不同数目的预先共享纠缠态的存在条件,并结合纠缠辅助量子纠错码的构造方法,构造了一些新的具有较小预先共享纠缠态的纠缠辅助量子Maximum-Distance-Separable(MDS)码. 相似文献
11.
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 相似文献
12.
By constructing a Gray map, constacyclic codes of arbitrary lengths over ring R = Zpm + vZpm are studied, where v2 = 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)αp)-constacyclic codes over R are classified in terms of generator polynomial, where α is a unit of Zpm. 相似文献
13.
On lowest density MDS codes 总被引:2,自引:0,他引:2
Blaum M. Roth R.M. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1999,45(1):46-59
Let Fq denote the finite field GF(q) and let h be a positive integer. MDS (maximum distance separable) codes over the symbol alphabet Fqb are considered that are linear over F q and have sparse (“low-density”) parity-check and generator matrices over Fq that are systematic over Fqb. Lower bounds are presented on the number of nonzero elements in any systematic parity-check or generator matrix of an Fq-linear MDS code over Fqb, along with upper bounds on the length of any MDS code that attains those lower bounds. A construction is presented that achieves those bounds for certain redundancy values. The building block of the construction is a set of sparse nonsingular matrices over Fq whose pairwise differences are also nonsingular. Bounds and constructions are presented also for the case where the systematic condition on the parity-check and generator matrices is relaxed to be over Fq, rather than over Fqb 相似文献
14.
In this paper, we study the Gray images of the Chinese product of constacyclic and cyclic codes over a finite ring. We first introduce the Chinese product of constacyclic and cyclic codes over the finite ring. We then define a Gray map between codes over the finite ring and a finite field. We prove that the Gray image of the Chinese product of constacyclic codes over the finite ring is a distance-invariant quasi-cyclic code over the finite field. We also prove that each code over the finite field, which is the Gray image of the Chinese product of cyclic codes over the finite ring, is permutation equivalent to a quasi-cyclic code. 相似文献
15.
Cyclic codes and self-dual codes over F2+uF2 总被引:1,自引:0,他引:1
Bonnecaze A. Udaya P. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1999,45(4):1250-1255
We introduce linear cyclic codes over the ring F2+uF 2={0,1,u,u¯=u+1}, where u2=0 and study them by analogy with the Z4 case. We give the structure of these codes on this new alphabet. Self-dual codes of odd length exist as in the case of Z4-codes. Unlike the Z4 case, here free codes are not interesting. Some nonfree codes give rise to optimal binary linear codes and extremal self-dual codes through a linear Gray map 相似文献