Moscow Mathematical Journal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mosc. Math. J.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Moscow Mathematical Journal, 2015, Volume 15, Number 4, Pages 679–702
DOI: https://doi.org/10.17323/1609-4514-2015-15-4-679-702 (Mi mmj580) 		 
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
Full-text PDF Citations (4)
References:
PDF
HTML
DOI: https://doi.org/10.17323/1609-4514-2015-15-4-679-702
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.
Funding agency Grant number
National Science Foundation CCF1217894
CCF0916919
The first named author supported in part by NSF grants CCF1217894, CCF0916919. The second named author supported by NSF grant CCF0916919.
Received: February 18, 2015; in revised form July 23, 2015
Bibliographic databases:
Document Type: Article
MSC: 94B25
Language: English
Citation: Alexander Barg, Woomyoung Park, “On linear ordered codes”, Mosc. Math. J., 15:4 (2015), 679–702
Citation in format AMSBIB
\Bibitem{BarPar15}
\by Alexander~Barg, Woomyoung~Park
\paper On linear ordered codes
\jour Mosc. Math.~J.
\yr 2015
\vol 15
\issue 4
\pages 679--702
\mathnet{http://mi.mathnet.ru/mmj580}
\crossref{https://doi.org/10.17323/1609-4514-2015-15-4-679-702}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3438827}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000368530900006}
Linking options:
  • https://www.mathnet.ru/eng/mmj580
  • https://www.mathnet.ru/eng/mmj/v15/i4/p679
    • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Moscow Mathematical Journal
    Statistics & downloads:
    Abstract page:295
    References:80
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024