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
Link To Document