• DocumentCode
    1001154
  • Title

    Dual MacWilliams pair

  • Author

    Kim, Dae San

  • Author_Institution
    Dept. of Math., Sogang Univ., Seoul
  • Volume
    51
  • Issue
    8
  • fYear
    2005
  • Firstpage
    2901
  • Lastpage
    2905
  • Abstract
    A pair of posets (P,Q ) on [n] is called a weak dual MacWilliams pair (wdMp) if the P-weight enumerator of a linear code uniquely determines the Q-weight enumerator of the dual of that code for every linear code of length n over a finite field. First, we show that (P, Pbreve) is a wdMp if and only if the group of all P-weight preserving linear automorphisms of the ambient n-dimensional space over the finite field acts transitively on every P-sphere centered at 0. Here Pbreve is the dual poset of P. Also, we show some equivalent conditions which say that P being weak order poset with Q = Pbreve is essentially the only possible case for (P,Q) to be a wdMp
  • Keywords
    dual codes; linear codes; stochastic processes; P-weight enumerator; Q-weight enumerator; ambient n-dimensional space; dual code; linear code; wdMp; weak dual MacWilliams pair; Galois fields; Hamming weight; Linear code; Mathematics; (weak) dual MacWilliams pair; MacWilliams-type identity; weak order poset;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2005.851765
  • Filename
    1468310