• DocumentCode
    2266601
  • Title

    Relations between the local weight distributions of a linear block code, its extended code, and its even weight subcode

  • Author

    Yasunaga, Kenji ; Fujiwara, Toru

  • Author_Institution
    Graduate Sch. of Inf. Sci. & Technol., Osaka Univ.
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    382
  • Lastpage
    386
  • Abstract
    Relations between the local weight distributions of a binary linear code, its extended code, and its even weight subcode are presented. In particular, for a code of which the extended code is transitive invariant and contains only codewords with weight multiples of four, the local weight distribution can be obtained from that of the extended code. Using the relations, the local weight distributions of the (127, k) primitive BCH codes for k les 50, the (127, 64) punctured third-order Reed-Muller, and their even weight subcodes are obtained from the local weight distribution of the (128, k) extended primitive BCH codes for k les 50 and the (128, 64) third-order Reed-Muller code. We also show an approach to improve an algorithm for computing the local weight distribution proposed before
  • Keywords
    BCH codes; Reed-Muller codes; binary codes; block codes; linear codes; (127, 64) punctured third-order Reed-Muller; (127, k) extended primitive BCH codes; (128, 64) third-order Reed-Muller code; binary linear code; even weight subcode; extended code; linear block code; local weight distributions; transitive invariant; AWGN channels; Block codes; Concrete; Decoding; Distributed computing; Error probability; Information science; Linear code; Performance analysis; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523360
  • Filename
    1523360