講演抄録/キーワード |
講演名 |
2024-05-31 10:35
Charge制約を用いた最大連長制約とGCバランス制約を満たすDNAストレージに適した符号化方式の検討 ○小林俊介・眞田亜紀子(長岡技科大)・太田隆博(専修大) IT2024-10 EMM2024-10 |
抄録 |
(和) |
DNAストレージでは4種類の塩基を使用して記録を行う.このとき,エラーの発生確率を下げるためにシンボルの連の長さに関する制約(最大連長制約)とシンボルの出現頻度に関する制約(GC バランス制約)の2つが課せられる.したがって,記録を行う際には任意の系列を両制約を満たす系列へとエンコードする必要がある.本論文ではバイポーラ系列の重みに制限を加えるCharge制約がGCバランス制約と類似することに注目し,Charge制約を用いて最大連長制約とGCバランス制約を満たす系列へのエンコードを行う符号化法を提案する.また,入力長が小さい場合に提案手法を用いたときの符号化率は先行研究と比較して大きくなることを示す. |
(英) |
In DNA storage, four nucleotides are used for recording.When saving data, two constraints are imposed to increase the reliability of data: one is the constraint on the length of the symbol sequence (Maximum Transition Run constraint), and the other is the constraint on the frequency of symbols (GC-balanced constraint).Therefore, it is necessary to encode an arbitrary sequence into a sequence that satisfies both constraints.In this paper, we focus on the charge constraint, which places restrictions on the weight of bipolar sequence, since the charge constraint is similar to the GC-balanced constraint.More precisely, we propose an encoding scheme using the charge constraint so that encoded sequence satisfies Maximum Transition Run and GC-balanced constraints.
We also show that the code rate of our proposed scheme is higher than that of previous study when the input length is short. |
キーワード |
(和) |
DNAストレージ / 制約符号 / 最大連長制約 / GCバランス制約 / Charge制約 / / / |
(英) |
DNA Storage / Constrained Code / Maximum Transition Run / GC-Balanced / Charge Constraint / / / |
文献情報 |
信学技報, vol. 124, no. 48, IT2024-10, pp. 49-54, 2024年5月. |
資料番号 |
IT2024-10 |
発行日 |
2024-05-23 (IT, EMM) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2024-10 EMM2024-10 |
研究会情報 |
研究会 |
IT EMM |
開催期間 |
2024-05-30 - 2024-05-31 |
開催地(和) |
千葉大学 西千葉キャンパス |
開催地(英) |
Chiba University (Nishi-Chiba Campus) |
テーマ(和) |
情報セキュリティ,情報理論,情報ハイディング,一般 |
テーマ(英) |
Information Security, Information Theory, Information Hiding, etc. |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2024-05-IT-EMM |
本文の言語 |
日本語 |
タイトル(和) |
Charge制約を用いた最大連長制約とGCバランス制約を満たすDNAストレージに適した符号化方式の検討 |
サブタイトル(和) |
|
タイトル(英) |
Encoding Scheme based on Charge Constraint for DNA Storage satisfying Maximum Transition Run and GC-Balanced Constraints |
サブタイトル(英) |
|
キーワード(1)(和/英) |
DNAストレージ / DNA Storage |
キーワード(2)(和/英) |
制約符号 / Constrained Code |
キーワード(3)(和/英) |
最大連長制約 / Maximum Transition Run |
キーワード(4)(和/英) |
GCバランス制約 / GC-Balanced |
キーワード(5)(和/英) |
Charge制約 / Charge Constraint |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
小林 俊介 / Shunsuke Kobayashi / コバヤシ シュンスケ |
第1著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: NUT) |
第2著者 氏名(和/英/ヨミ) |
眞田 亜紀子 / Akiko Manada / |
第2著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: NUT) |
第3著者 氏名(和/英/ヨミ) |
太田 隆博 / Takahiro OTA / |
第3著者 所属(和/英) |
専修大学 (略称: 専修大)
Senshu University (略称: Senshu Univ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
第21著者 氏名(和/英/ヨミ) |
/ / |
第21著者 所属(和/英) |
(略称: )
(略称: ) |
第22著者 氏名(和/英/ヨミ) |
/ / |
第22著者 所属(和/英) |
(略称: )
(略称: ) |
第23著者 氏名(和/英/ヨミ) |
/ / |
第23著者 所属(和/英) |
(略称: )
(略称: ) |
第24著者 氏名(和/英/ヨミ) |
/ / |
第24著者 所属(和/英) |
(略称: )
(略称: ) |
第25著者 氏名(和/英/ヨミ) |
/ / |
第25著者 所属(和/英) |
(略称: )
(略称: ) |
第26著者 氏名(和/英/ヨミ) |
/ / |
第26著者 所属(和/英) |
(略称: )
(略称: ) |
第27著者 氏名(和/英/ヨミ) |
/ / |
第27著者 所属(和/英) |
(略称: )
(略称: ) |
第28著者 氏名(和/英/ヨミ) |
/ / |
第28著者 所属(和/英) |
(略称: )
(略称: ) |
第29著者 氏名(和/英/ヨミ) |
/ / |
第29著者 所属(和/英) |
(略称: )
(略称: ) |
第30著者 氏名(和/英/ヨミ) |
/ / |
第30著者 所属(和/英) |
(略称: )
(略称: ) |
第31著者 氏名(和/英/ヨミ) |
/ / |
第31著者 所属(和/英) |
(略称: )
(略称: ) |
第32著者 氏名(和/英/ヨミ) |
/ / |
第32著者 所属(和/英) |
(略称: )
(略称: ) |
第33著者 氏名(和/英/ヨミ) |
/ / |
第33著者 所属(和/英) |
(略称: )
(略称: ) |
第34著者 氏名(和/英/ヨミ) |
/ / |
第34著者 所属(和/英) |
(略称: )
(略称: ) |
第35著者 氏名(和/英/ヨミ) |
/ / |
第35著者 所属(和/英) |
(略称: )
(略称: ) |
第36著者 氏名(和/英/ヨミ) |
/ / |
第36著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2024-05-31 10:35:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2024-10, EMM2024-10 |
巻番号(vol) |
vol.124 |
号番号(no) |
no.48(IT), no.49(EMM) |
ページ範囲 |
pp.49-54 |
ページ数 |
6 |
発行日 |
2024-05-23 (IT, EMM) |
|