MacWilliams Identity for M-Spotty Weight Enumerator
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 2010-02-01
著者
-
SUZUKI Kazuyoshi
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
-
FUJIWARA Eiji
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
-
Fujiwara Eiji
Graduate School Of Information Science And Engineering Tokyo Institute Of Technology
-
Suzuki Kazuyoshi
Graduate School Of Information Science And Engineering Tokyo Institute Of Technology
関連論文
- MacWilliams Identity for M-Spotty Weight Enumerator
- MacWilliams Identity for M-Spotty Weight Enumerator
- A Class of Error Locating Codes : SEC - S_EL Codes
- Defect-Tolerant WSI File Memory System Using Address Permutation for Spare Allocation
- A Class of Codes for Correcting Single Spotty Byte Errors
- Adjacent Double Bit Error Correcting Codes with Single Byte Error Detecting Capability for Memory Systems
- Single Byte Error Correcting Codes with Double Bit within a Block Error Correcting Capability for Memory Systems
- A Class of Unidirectional Byte Error Locating Codes with Single Symmetric Bit Error Correction Capability (Special Section of Letters Selected from the 1994 IEICE Spring Conference)
- A General Class of M-Spotty Byte Error Control Codes(Coding Theory)
- Complex M-Spotty Byte Error Control Codes(Coding Theory)
- Parallel Decoding for Burst Error Control Codes
- Two-Level Unequal Error Protection Codes with Burst and Bit Error Correcting Capabilities
- Unequal Error Protection in Ziv-Lempel Coding(Dependable Communication)(Dependable Computing)
- Partial Epstein zeta functions on binary linear codes and their functional equations (Functions in Number Theory and Their Probabilistic Aspects)