有限环Z4上码字广度的性质及其递归算法
doi: 10.3724/SP.J.1146.2007.00338
The Property of the Width of a Codeword and Its Resursive Algorithms on the Finite Ring Z4
-
摘要: 研究码及码字的结构是编码理论的一个重要研究方向。该文定义了环Z4上码字的一种数学特征,即码字的广度。研究了码字广度的一些性质,给出了计算Z4环上码字广度的两种递归算法,并对Z4环上的码字广度与深度之间的关系进行了初步的讨论。
-
关键词:
- Z4环;码;码字的广度
Abstract: In coding theory, it is important to study a code and the structure of codewords. In this paper, the width of a codeword on the finite ring Z4 is defined which is a new mathematical character of a codeword. A number of properties on the width of codewords are presented, and two recursive algorithms for computing the width of a codeword on the finite ring Z4 are given. Finally, the relationship between the width and depth of a codeword over the ring Z4 is preliminary discussed. -
[1] Etzion T. The depth distribution a new characterization forlinear codes [J].IEEE Trans. on Inform. Theory.1997, 43(4):1361-1363 [2] Mitchell C J. On integer-valued rational polynomials anddepth distributions of binary codes [J]. IEEE Trans. onInform. Theory, 1998, 44(7): 3144-3150. [3] Luo Y, Fu F W, and Wei K W. On the depth distribution oflinear codes [J].IEEE Trans. on Inform. Theory.2000,46(6):2197-2203 [4] 岳殿武,E.Shwedyk. 纠错码的深度分布在周期分布研究中的应用[J]. 应用科学学报,2001, 19(3): 189-192. [5] Abualrub T and Oehmke R. On the generators of Z4 cycliccodes of length 2e [J].IEEE Trans. on Inform. Theory.2003,49(9):2126-2133 [6] 朱士信,杨善林,童宏玺. 环Z4 上线性循环码的深度谱[J].电子与信息学报.2005, 27(10):1597-1599浏览 [7] Wan Z X. Quaternary Codes, Singapore: World Scientific,1997, 1-9: 96-98.
计量
- 文章访问数: 3112
- HTML全文浏览量: 64
- PDF下载量: 617
- 被引次数: 0