|
This article is cited in 4 scientific papers (total in 4 papers)
On linear ordered codes
Alexander Bargab, Woomyoung Parkcb a Institute for Problems of Information Transmission, Russian Academy of Sciences, Moscow, Russia
b Dept. of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD 20742, USA
c Samsung Electronics, Suwon, Gyeonggi-do, Korea
Abstract:
We consider linear codes in the metric space with the Niederreiter–Rosenbloom–Tsfasman (NRT) metric, calling them linear ordered codes. In the first part of the paper we examine a linear-algebraic perspective of linear ordered codes, focusing on the distribution of “shapes” of codevectors. We define a multivariate Tutte polynomial of the linear code and prove a duality relation for the Tutte polynomial of the code and its dual code. We further relate the Tutte polynomial to the distribution of support shapes of linear ordered codes, and find this distribution for ordered MDS codes. Using these results as a motivation, we consider ordered matroids defined for the NRT poset and establish basic properties of their Tutte polynomials. We also discuss connections of linear ordered codes with simple models of information transmission channels.
Key words and phrases:
ordered metrics, linear codes, poset matroids, binomial moments, higher poset weights, wiretap channel.
Received: February 18, 2015; in revised form July 23, 2015
Citation:
Alexander Barg, Woomyoung Park, “On linear ordered codes”, Mosc. Math. J., 15:4 (2015), 679–702
Linking options:
https://www.mathnet.ru/eng/mmj580 https://www.mathnet.ru/eng/mmj/v15/i4/p679
|
Statistics & downloads: |
Abstract page: | 295 | References: | 80 |
|