| Presentation | 2023-05-12 A Study on Synchronization Error Correcting Concatenated Code with Run-Length and Balance Constraints Haruhiko Kaneko, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Nonbinary insertion and deletion error correction codes will be effectively applied to DNA storage systems because it often induces synchronization errors in 4-ary base sequences. Also, the base sequences should satisfy certain constraints, such as run-length and GC balance constraints, due to the characteristics of oligo generation, storage, and read-out mechanisms. This report examines synchronization error correcting concatenated codes in which the inner code functions as run-length and local GC-balance constrained coding, as well as provides synchronization capabilities. The code rates of the concatenated coding are estimated by computer simulations, and the results shows, for example, the rate is around $0.7$ when the insertion and deletion probabilities are both $0.01$. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | DNA storage / nonbinary insertion/deletion error / concatenated coding / run-length constraint / balanced code / symbol-level synchronization |
| Paper # | IT2023-9,EMM2023-9 |
| Date of Issue | 2023-05-04 (IT, EMM) |
| Conference Information | |
| Committee | EMM / IT |
|---|---|
| Conference Date | 2023/5/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information Security, Information Theory, Information Hiding, etc. |
| Chair | Ryoichi Nishimura(NICT) / Tetsuya Kojima(Tokyo Kosen) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Yasuyuki Nogami(Okayama Univ.) |
| Secretary | Kotaro Sonoda(Kaishi Professional Univ.) / Masatsugu Ichino(Chiba Univ.) / Yasuyuki Nogami(Saitamai Univ.) |
| Assistant | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Takayuki Nozaki(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Information Theory |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study on Synchronization Error Correcting Concatenated Code with Run-Length and Balance Constraints |
| Sub Title (in English) | |
| Keyword(1) | DNA storage |
| Keyword(2) | nonbinary insertion/deletion error |
| Keyword(3) | concatenated coding |
| Keyword(4) | run-length constraint |
| Keyword(5) | balanced code |
| Keyword(6) | symbol-level synchronization |
| 1st Author's Name | Haruhiko Kaneko |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| Date | 2023-05-12 |
| Paper # | IT2023-9,EMM2023-9 |
| Volume (vol) | vol.123 |
| Number (no) | IT-14,EMM-15 |
| Page | pp.pp.43-48(IT), pp.43-48(EMM), |
| #Pages | 6 |
| Date of Issue | 2023-05-04 (IT, EMM) |