| Presentation | 2023-01-24 On the Characteristic Equation for the q-ary Run-Length Constrained Code Naoki Annou, Akiko Manada, Riku Yamauchi, Ota Takahiro, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Run-Length constraints, which constrain the minimum run-length $d$ and the maximum run-length $k$ of each symbol, are typical constraints used in data storage media. Even though run-length constraints have been mainly discussed for the binary case, the demand of the study for the $q$-ary case is getting higher these days (emph{e.g.} DNA storage media). In this paper, we derive a simplified equation to compute the maximum coding rate when each symbol $a_n$ in an encoded sequence satisfies the same minimum run-length $d=1$ and the distinct maximum run-length $k_n$. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | $q$-ary run-length constraint / capacity / maximum eigenvalue / DNA storage |
| Paper # | IT2022-40,SIP2022-91,RCS2022-219 |
| Date of Issue | 2023-01-17 (IT, SIP, RCS) |
| Conference Information | |
| Committee | IT / RCS / SIP |
|---|---|
| Conference Date | 2023/1/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Maebashi Terrsa |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Tetsuya Kojima(Tokyo Kosen) / Kenichi Higuchi(Tokyo Univ. of Science) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) |
| Vice Chair | Yasuyuki Nogami(Okayama Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Koichi Ichige(Yokohama National Univ.) / Takayuki Nakachi(Ryukyu Univ.) |
| Secretary | Yasuyuki Nogami(Saitamai Univ.) / Tomoya Tandai(Nagaoka Univ. of Tech.) / Fumihide Kojima(Panasonic) / Osamu Muta(Univ. of Electro-Comm) / Koichi Ichige(Sharp) / Takayuki Nakachi(Tokyo Univ. Agri.&Tech.) |
| Assistant | Takayuki Nozaki(Yamaguchi Univ.) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Issei Kanno(KDDI Research) / Yuyuan Chang(Tokyo Inst. of Tech) / Kazuki Maruta(Tokyo Univ. of Science) / Taichi Yoshida(UEC) / Shoko Imaizumi(Chiba Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the Characteristic Equation for the q-ary Run-Length Constrained Code |
| Sub Title (in English) | |
| Keyword(1) | $q$-ary run-length constraint |
| Keyword(2) | capacity |
| Keyword(3) | maximum eigenvalue |
| Keyword(4) | DNA storage |
| 1st Author's Name | Naoki Annou |
| 1st Author's Affiliation | Nagaoka University of Technology(NUT) |
| 2nd Author's Name | Akiko Manada |
| 2nd Author's Affiliation | Nagaoka University of Technology(NUT) |
| 3rd Author's Name | Riku Yamauchi |
| 3rd Author's Affiliation | Nagaoka University of Technology(NUT) |
| 4th Author's Name | Ota Takahiro |
| 4th Author's Affiliation | Senshu University(Senshu Univ) |
| Date | 2023-01-24 |
| Paper # | IT2022-40,SIP2022-91,RCS2022-219 |
| Volume (vol) | vol.122 |
| Number (no) | IT-355,SIP-356,RCS-357 |
| Page | pp.pp.60-65(IT), pp.60-65(SIP), pp.60-65(RCS), |
| #Pages | 6 |
| Date of Issue | 2023-01-17 (IT, SIP, RCS) |