講演名 2021-12-10
DNAストレージのための有限状態符号における誤りの検出及び訂正能力に関する研究
丸茂 巧(岐阜大), 鎌部 浩(岐阜大), 路 ?(岐阜大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 世界で生成されるデジタルデータの量は指数関数的に増加しており,磁気もしくは電子を用いた記録装置では,生成される全てのデジタルデータを記録することが困難になっている.そのため,磁気もしくは電子を用いた記録装置に代わるものとして,人工的に生成されたDNAが注目されている.40万年前の生物のDNAから遺伝子情報などを読み取れるように,DNAは磁気もしくは電子を用いた記録媒体よりも遥かに高い耐久性を持っている.一方,DNAを用いた記録装置では置換,挿入,削除といった誤りが磁気もしくは電子を用いた記録媒体よりも高い頻度で発生するといった問題を抱えている.本稿では,上記の誤りの検出及び訂正が可能な有限状態符号を提案する.
抄録(英) The amount of digital data generated in the world is exponentially increasing day by day, and it is becoming difficult to record all digital data on magnetic or electronic recording devices. Therefore, artificially generated DNA is attracting attention as a recording medium. Since the genetic information can be read from the DNA of living organisms 400,000 years ago, the durability of DNA storage devices may be much higher than that of magnetic or electronic recording devices. On the other hand, DNA storage devices have problems that errors such as substitution, insertion, and deletion occur more frequently than magnetic or electronic recording devices. This manuscript proposes a finite state coding method that can detect and correct the above errors.
キーワード(和) DNAストレージ / シンボル置換 / シンボル挿入 / シンボル削除
キーワード(英) DNA storage / symbol substitution / symbol insertion / symbol delection
資料番号 MRIS2021-13
発行日 2021-12-03 (MRIS)

研究会情報
研究会 MRIS / ITE-MMS
開催期間 2021/12/10(から1日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 信号処理,磁気記録,一般
テーマ(英) Signal Processing and Others
委員長氏名(和) 吉田 周平(近畿大) / 町田 賢司(NHK)
委員長氏名(英) Shuhei Yoshida(Kinki Univ.) / Kenji Machida(NHK)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和) 田河 育也(東北工大) / 荒井 礼子(産総研) / 吉村 哲(秋田大) / 武者 敦史(富士フイルム) / 文仙 正俊(福岡大) / 船橋 信彦(NHK)
幹事氏名(英) Ikuya Tagawa(Tohoku Inst. of Tech.) / Hiroko Arai(AIST) / Satoru Yoshimura(Akita Univ.) / Atsushi Musha(Fujifilm Corp.) / Masatoshi Bunsen(Fukuoka Univ.) / Nobuhiko Funabashi(NHK)
幹事補佐氏名(和) 仲村 泰明(愛媛大) / 平山 義幸(サムスン日本研究所)
幹事補佐氏名(英) Yasuaki Nakamura(Ehime Univ.) / Yoshiyuki Hirayama(Samsung)

講演論文情報詳細
申込み研究会 Technical Committee on Magnetic Recording & Information Storage / Technical Group on Multi-media Storage
本文の言語 JPN
タイトル(和) DNAストレージのための有限状態符号における誤りの検出及び訂正能力に関する研究
サブタイトル(和)
タイトル(英) Research on Error Detection and Correction Capability in Finite State Codes for DNA Storage
サブタイトル(和)
キーワード(1)(和/英) DNAストレージ / DNA storage
キーワード(2)(和/英) シンボル置換 / symbol substitution
キーワード(3)(和/英) シンボル挿入 / symbol insertion
キーワード(4)(和/英) シンボル削除 / symbol delection
第 1 著者 氏名(和/英) 丸茂 巧 / Takumi Marumo
第 1 著者 所属(和/英) 岐阜大学(略称:岐阜大)
Gifu University(略称:Gifu Univ.)
第 2 著者 氏名(和/英) 鎌部 浩 / Hiroshi Kamabe
第 2 著者 所属(和/英) 岐阜大学(略称:岐阜大)
Gifu University(略称:Gifu Univ.)
第 3 著者 氏名(和/英) 路 ? / Shan Lu
第 3 著者 所属(和/英) 岐阜大学(略称:岐阜大)
Gifu University(略称:Gifu Univ.)
発表年月日 2021-12-10
資料番号 MRIS2021-13
巻番号(vol) vol.121
号番号(no) MRIS-291
ページ範囲 pp.11-16(MRIS),
ページ数 6
発行日 2021-12-03 (MRIS)