Presentation | 2016-10-27 Single Limited-Magnitude Error Correcting Codes Using Integer Residue Ring of Large Order Shohei Kotaki, Masato Kitakami, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Multilevel memories, which store multiple bit information within a memory cell, cause specific errors which mostly shift a state toward a neighboring state. Limited-magnitude (LM) error correcting codes are proposed as classes of codeswhich reflect the error characteristics. That is, they limit their correction capability into errors to neighboring states. However, information length of conventional single LM error correcting codes is smaller than Hamming codeswhen $s$, the number of states in a memory cell, is relatively small compared with error magnitude. In this paper, a class of single LM error correcting codes defined by a check matrix over $Z_q$ is proposed, where $q > s$. Information length of the codes is larger than conventional LM error correcting codes and Hamming codes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | error correcting codes / multilevel / limited-magnitude errors / integer residue ring |
Paper # | SS2016-22,DC2016-24 |
Date of Issue | 2016-10-20 (SS, DC) |
Conference Information | |
Committee | DC / SS |
---|---|
Conference Date | 2016/10/27(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hikone Kinro-Fukushi Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Software System and Dependability on Network, etc |
Chair | Michiko Inoue(NAIST) / Kazuhiro Ogata(JAIST) |
Vice Chair | Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Akio Nakata(Hiroshima City Univ.) |
Secretary | Satoshi Fukumoto(Kyoto Sangyo Univ.) / Akio Nakata(Tokyo Inst. of Tech.) |
Assistant | / Kazuyuki Shima(Hiroshima City Univ.) |
Paper Information | |
Registration To | Technical Committee on Dependable Computing / Technical Committee on Software Science |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Single Limited-Magnitude Error Correcting Codes Using Integer Residue Ring of Large Order |
Sub Title (in English) | |
Keyword(1) | error correcting codes |
Keyword(2) | multilevel |
Keyword(3) | limited-magnitude errors |
Keyword(4) | integer residue ring |
1st Author's Name | Shohei Kotaki |
1st Author's Affiliation | Chiba University(Chiba Univ.) |
2nd Author's Name | Masato Kitakami |
2nd Author's Affiliation | Chiba University(Chiba Univ.) |
Date | 2016-10-27 |
Paper # | SS2016-22,DC2016-24 |
Volume (vol) | vol.116 |
Number (no) | SS-277,DC-278 |
Page | pp.pp.25-29(SS), pp.25-29(DC), |
#Pages | 5 |
Date of Issue | 2016-10-20 (SS, DC) |