The ordered Hamming metric and ordered symmetric channels
The ordered Hamming metric and ordered symmetric channels
复制标题
有序汉明度量和有序对称信道
DOI：
10.1109/isit.2011.6033968
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
A. Barg
中科院分区：
文献类型：
--
作者：
Woomyoung Park;A. Barg
有序汉明距离是由坐标集上的偏序导出的通常汉明距离的推广。到目前为止，有序空间中的编码理论主要集中在组合方面。本文的主要目的是发展有序汉明空间与信息传递语境的关系。使用Rosenbloom和Tsfasman（1997）以及Tavildar和Viswanath（2006）的先前工作中的模型作为起点，我们定义了有序对称信道和有序擦除信道，它们分别是q元对称信道和q元擦除信道的对应物。我们建立了一套基本的结果，这些渠道，以及他们的关系，线性有序码。
The ordered Hamming metric is a generalization of the usual Hamming distance derived from a partial order on the set of coordinates. So far, coding theory in ordered spaces has primarily focused on combinatorial aspects. The main object of this paper is to develop the relation of the ordered Hamming space to the context of information transmission. Using the models in previous works of Rosenbloom and Tsfasman (1997) and Tavildar and Viswanath (2006) as a starting point, we define the ordered symmetric channel and the ordered erasure channel which are counterparts of the q-ary symmetric channel and the q-ary erasure channel, respectively. We establish a set of basic results for these channels as well as their relation to linear ordered codes.