2010年2月
MacWilliams identity for m-spotty weight enumerator
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
- ,
- 巻
- E93-A
- 号
- 2
- 開始ページ
- 526
- 終了ページ
- 531
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1587/transfun.E93.A.526
- 出版者・発行元
- IEICE
M-spotty byte error control codes are very effective for correcting/detecting errors in semiconductor memory systems that employ recent high-density RAM chips with wide I/O data (e.g., 8, 16, or 32bits). In this case, the width of the I/O data is one byte. A spotty byte error is defined as random t-bit errors within a byte of length b bits, where 1 le t ≤ b. Then, an error is called an m-spotty byte error if at least one spotty byte error is present in a byte. M-spotty byte error control codes are characterized by the m-spotty distance, which includes the Hamming distance as a special case for t =1 or t = b. The MacWilliams identity provides the relationship between the weight distribution of a code and that of its dual code. The present paper presents the MacWilliams identity for the m-spotty weight enumerator of m-spotty byte error control codes. In addition, the present paper clarifies that the indicated identity includes the MacWilliams identity for the Hamming weight enumerator as a special case.
- リンク情報
- ID情報
-
- DOI : 10.1587/transfun.E93.A.526
- ISSN : 0916-8508
- CiNii Articles ID : 10026863332
- CiNii Books ID : AA10826239