共查询到20条相似文献,搜索用时 187 毫秒
1.
2.
Pellikan R. Shen B.-Z. van Wee G.J.M. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1991,37(3):583-602
An infinite series of curves is constructed in order to show that all linear codes can be obtained from curves using Goppa's construction. If conditions are imposed on the degree of the divisor use, then criteria are derived for linear codes to be algebraic-geometric. In particular. the family of q-ary Hamming codes is investigated, and it is proven that only those with redundancy one or two and the binary (7,4,3) code are algebraic-geometric in this sense. For these codes. the authors explicitly give a curve, rational points, and a divisor. It is proven that this triple is in a certain sense unique in the case of the (7,4,3) code.<> 相似文献
3.
Calderbank A.R. McGuire G. Kumar V.P. Helleseth T. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1996,42(1):217-226
Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock (1972) and Preparata (1968) codes that can be very simply constructed as binary images, under the Gray map, of linear codes over Z4 that are defined by means of parity checks involving Galois rings. This paper describes how Fourier transforms on Galois rings and elementary symmetric functions can be used to derive lower bounds on the minimum distance of such codes. These methods and techniques from algebraic geometry are applied to find the exact minimum distance of a family of Z 4. Linear codes with length 2m (m, odd) and size 2(2m+1-5m-2). The Gray image of the code of length 32 is the best (64, 237) code that is presently known. This paper also determines the exact minimum Lee distance of the linear codes over Z4 that are obtained from the extended binary two- and three-error-correcting BCH codes by Hensel lifting. The Gray image of the Hensel lift of the three-error-correcting BCH code of length 32 is the best (64, 232) code that is presently known. This code also determines an extremal 32-dimensional even unimodular lattice 相似文献
4.
5.
6.
On the theory of space-time codes for PSK modulation 总被引:10,自引:0,他引:10
Hammons A.R. Jr. El Gamal H. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2000,46(2):524-542
The design of space-time codes to achieve full spatial diversity over fading channels has largely been addressed by handcrafting example codes using computer search methods and only for small numbers of antennas. The lack of more general designs is in part due to the fact that the diversity advantage of a code is the minimum rank among the complex baseband differences between modulated codewords, which is difficult to relate to traditional code designs over finite fields and rings. We present general binary design criteria for PSK-modulated space-time codes. For linear BPSK/QPSK codes, the rank of (binary projections of) the unmodulated codewords, as binary matrices over the binary field, is a sufficient design criterion: full binary rank guarantees full spatial diversity. This criterion accounts for much of what is currently known about PSK-modulated space-time codes. We develop new fundamental code constructions for both quasi-static and time-varying channels. These are perhaps the first general constructions-other than delay diversity schemes-that guarantee full spatial diversity for an arbitrary number of transmit antennas 相似文献
7.
Kotter R. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1998,44(4):1353-1368
We obtain a parallel Berlekamp-Massey-type algorithm for determining error locating functions for the class of one point algebraic-geometric codes. The proposed algorithm has a regular and simple structure and is suitable for VLSI implementation. We give an outline for an implementation, which uses as main blocks γ copies of a modified one-dimensional Berlekamp-Massey algorithm, where γ is the order of the first nongap in the function space associated with the code. Such a parallel implementation determines the error locator for an algebraic-geometric code using the same time requirements as the underlying one-dimensional Berlekamp-Massey algorithm applied to the decoding of Reed-Solomon codes 相似文献
8.
Kerdock码和Preparata码是两类著名的二元非线性码,它们比相同条件下的线性码含有更多的码字.Hammons等人在1994年发表的文献中证明了这两类码可视为环Z4上循环码在Gray映射下的像,从而使得这两类码的编码和译码变得非常简单.环F2+uF2是介于环Z4与域F4之间的一种四元素环,因此分享了环Z4与域F4的一些好的性质,此环上的编码理论研究成为一个新的热点.本文首次将Kerdock码和Preparata码的概念引入到环Fp+uFp上,证明了它们是一对对偶码;并给出Kerdock码的迹表示;当p=2时,建立了环F2+uF2上这两类码与域F2上的Reed-Muller码之间的联系;并证明了二元一阶Reed-Muller码是环F2+uF2上Kerdock码的线性子码的Gray像. 相似文献
9.
最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式. 相似文献
10.
Sorensen A.B. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1992,38(6):1821-1826
A generalization of the Reed-Muller codes, the weighted Reed-Muller codes, is presented. The code parameters are estimated and the duals are shown also to be weighted Reed-Muller codes. It is shown how the minimum distance of certain algebraic-geometric codes in many cases can be determined exactly or an upper bound can be found, using subcodes which are weighted Reed-Muller codes 相似文献
11.
Dinh H.Q. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2005,51(12):4252-4262
Codes over the ring of integers modulo 4 have been studied by many researchers. Negacyclic codes such that the length n of the code is odd have been characterized over the alphabet Zopf4, and furthermore, have been generalized to the case of the alphabet being a finite commutative chain ring. In this paper, we investigate negacyclic codes of length 2s over Galois rings. The structure of negacyclic codes of length 2s over the Galois rings GR(2a,m), as well as that of their duals, are completely obtained. The Hamming distances of negacyclic codes over GR(2a,m) in general, and over Zopf2 a in particular are studied. Among other more general results, the Hamming distances of all negacyclic codes over Zopf2 a of length 4,8, and 16 are given. The weight distributions of such negacyclic codes are also discussed 相似文献
12.
The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code. 相似文献
13.
List decoding of algebraic-geometric codes 总被引:1,自引:0,他引:1
Shokrollahi M.A. Wasserman H. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1999,45(2):432-437
We generalize Sudan's (see J. Compl., vol.13, p.180-93, 1997) results for Reed-Solomon codes to the class of algebraic-geometric codes, designing algorithms for list decoding of algebraic geometric codes which can decode beyond the conventional error-correction bound (d-1)/2, d being the minimum distance of the code. Our main algorithm is based on an interpolation scheme and factorization of polynomials over algebraic function fields. For the latter problem we design a polynomial-time algorithm and show that the resulting overall list-decoding algorithm runs in polynomial time under some mild conditions. Several examples are included 相似文献
14.
The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code. 相似文献
15.
Armand M.A. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2004,50(4):683-690
We propose a new decoding procedure for Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes over Z/sub m/ where m is a product of prime powers. Our method generalizes the remainder decoding technique for RS codes originally introduced by Welch and Berlekamp and retains its key feature of not requiring the prior evaluation of syndromes. It thus represents a significant departure from other algorithms that have been proposed for decoding linear block codes over integer residue rings. Our decoding procedure involves a Welch-Berlekamp (WB)-type algorithm for solving a generalized rational interpolation problem over a commutative ring R with identity. The solution to this problem includes as a special case, the solution to the WB key equation over R which is central to our decoding procedure. A remainder decoding approach for decoding cyclic codes over Z/sub m/ up to the Hartmann-Tzeng bound is also presented. 相似文献
16.
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. 相似文献
17.
18.
19.
MacWilliams恒等式是研究线性码及其对偶码的码字重量分布的一个非常有用的工具,而码字的重量分布的研究是编码研究中一个非常重要的研究方向.本文定义了环Z4+uZ4上长度为n的线性码的m-层李重量计数器,给出了环Z4+uZ4上长度为n的线性码关于李重量的一类MacWilliams恒等式.证明了该等式是生成矩阵在环Z4+uZ4上的环GR(4,m)+uGR(4,m)上线性码关于李重量的MacWilliams恒等式.进一步,利用Krawtchouk多项式,获得了环Z4+uZ4上长度为n的线性码的等价形式MacWilliams恒等式. 相似文献
20.
T Kiran. Rajan B.S. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2003,49(9):2242-2253
We study n-length Abelian codes over Galois rings with characteristic p/sup a/, where n and p are relatively prime, having the additional structure of being closed under the following two permutations: (i) permutation effected by multiplying the coordinates with a unit in the appropriate mixed-radix representation of the coordinate positions and (ii) shifting the coordinates by t positions. A code is t-quasi-cyclic (t-QC) if t is an integer such that cyclic shift of a codeword by t positions gives another codeword. We call the Abelian codes closed under the first permutation as unit-invariant Abelian codes and those closed under the second as quasi-cyclic Abelian (QCA) codes. Using a generalized discrete Fourier transform (GDFT) defined over an appropriate extension of the Galois ring, we show that unit-invariant Abelian and QCA codes can be easily characterized in the transform domain. For t=1, QCA codes coincide with those that are cyclic as well as Abelian. The number of such codes for a specified size and length is obtained and we also show that the dual of an unit-invariant t-QCA code is also an unit-invariant t-QCA code. Unit-invariant Abelian (hence unit-invariant cyclic) and t-QCA codes over Galois field F/sub p//sup l/ and over the integer residue rings are obtainable as special cases. 相似文献