• DocumentCode
    2020858
  • Title

    Mac Williams Identity for m-Spotty Weight Enumerator

  • Author

    Suzuki, K. ; Kaneko, Hironori ; Fujiwara, E.

  • Author_Institution
    Tokyo Inst. of Technol., Tokyo
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    31
  • Lastpage
    35
  • Abstract
    M-Spotty byte error control codes are very effective for correcting/detecting errors in semiconductor memory systems using recent high-density RAM chips with wide I/O data, e.g., 8, 16, or 32 bits. In this case, width of the I/O data is called a byte. A spotty byte error is defined as random i-bit errors within a byte of length 6-bit, where t les b. Especially, M-spotty byte error is defined as multiple spotty byte errors in a byte. M-spotty byte error control code is characterized by m-spotty distance which includes Hamming distance as a special case for t = 1 or t = b. The MacWilliams identity provides the relation of weight distribution of a code and that of its dual code. This paper presents the MacWilliams identity for m-spotty weight enumerator of the m-spotty byte error control codes. Also, this clarifies that the indicated identity includes the MacWilliams identity for Hamming weight enumerator as a special case.
  • Keywords
    Hamming codes; dual codes; error correction codes; error detection codes; Hamming distance; MacWilliams identity; dual code; error correction; error detection; high-density RAM chip; m-spotty byte error control codes; m-spotty weight enumerator; semiconductor memory system; Aerospace control; Aerospace engineering; Computer errors; Data engineering; Error correction; Error correction codes; Information science; Linear code; Random access memory; Read-write memory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557199
  • Filename
    4557199