Codes with a poset metric
Codes with a poset metric
复制标题
具有偏序集度量的代码
DOI：
10.1016/0012-365x(94)00228-b
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
K.Mark Lawrence
中科院分区：
文献类型：
--
作者：
R. Brualdi;Janine Smolin Graves;K.Mark Lawrence
Niederreiter推广了以下编码理论的经典问题：给定一个有限域Fq且n>；k⩾1，求出长度为n，维为k的Fq上线性码所能达到的最大最小距离.本文将这一问题置于更一般的偏序集环境中，定义了我们所称的偏序集码.在这种背景下，尼德雷特的设定可以被视为链的不相交的并集。我们推广了Niederreiter的一些界，并得到了两个链的乘积的偏序集的界。
Niederreiter generalized the following classical problem of coding theory: given a finite field Fqand integers n > k ⩾ 1, find the largest minimum distance achievable by a linear code over Fqof length n and dimension k. In this paper we place this problem in the more general setting of a partially ordered set and define what we call poset-codes. In this context, Niederreiter's setting may be viewed as the disjoint union of chains. We extend some of Niederreiter's bounds and also obtain bounds for posets which are the product of two chains.