講演抄録/キーワード |
講演名 |
2023-01-24 12:20
q元連長制約符号に特化した特性方程式について ○安納直毅・眞田亜紀子・山内 陸(長岡技科大)・太田隆博(専修大) IT2022-40 SIP2022-91 RCS2022-219 |
抄録 |
(和) |
各シンボルの連長の最小値$d$や最大値$k$について制限する連長制約は.記録媒体の信頼性を担保するために用いられる典型的な制約の一つである.これまで$2$元で考えることが主流であったが,昨今ではDNAストレージのようなシンボル数が多値($q$元)の場合で応用する機会が増えている.本論文では,各シンボル$a_n$に対して($d=1$は固定した上で)異なる最大連長$k_n$を与えた際に,その制約を満たす系列への符号化の最大符号化率を導く簡略化された方程式を導出する. |
(英) |
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$. |
キーワード |
(和) |
$q$元連長制約 / 最大符号化率 / 最大固有値 / DNAストレージ / / / / |
(英) |
$q$-ary run-length constraint / capacity / maximum eigenvalue / DNA storage / / / / |
文献情報 |
信学技報, vol. 122, no. 355, IT2022-40, pp. 60-65, 2023年1月. |
資料番号 |
IT2022-40 |
発行日 |
2023-01-17 (IT, SIP, RCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2022-40 SIP2022-91 RCS2022-219 |
研究会情報 |
研究会 |
IT RCS SIP |
開催期間 |
2023-01-24 - 2023-01-25 |
開催地(和) |
前橋テルサ |
開催地(英) |
Maebashi Terrsa |
テーマ(和) |
無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2023-01-IT-RCS-SIP |
本文の言語 |
日本語 |
タイトル(和) |
q元連長制約符号に特化した特性方程式について |
サブタイトル(和) |
|
タイトル(英) |
On the Characteristic Equation for the q-ary Run-Length Constrained Code |
サブタイトル(英) |
|
キーワード(1)(和/英) |
$q$元連長制約 / $q$-ary run-length constraint |
キーワード(2)(和/英) |
最大符号化率 / capacity |
キーワード(3)(和/英) |
最大固有値 / maximum eigenvalue |
キーワード(4)(和/英) |
DNAストレージ / DNA storage |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
安納 直毅 / Naoki Annou / アンノウ ナオキ |
第1著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: NUT) |
第2著者 氏名(和/英/ヨミ) |
眞田 亜紀子 / Akiko Manada / マナダ アキコ |
第2著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: NUT) |
第3著者 氏名(和/英/ヨミ) |
山内 陸 / Riku Yamauchi / ヤマウチ リク |
第3著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: NUT) |
第4著者 氏名(和/英/ヨミ) |
太田 隆博 / Ota Takahiro / オオタ タカヒロ |
第4著者 所属(和/英) |
専修大学 (略称: 専修大)
Senshu University (略称: Senshu Univ) |
第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著者 |
発表日時 |
2023-01-24 12:20:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2022-40, SIP2022-91, RCS2022-219 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.355(IT), no.356(SIP), no.357(RCS) |
ページ範囲 |
pp.60-65 |
ページ数 |
6 |
発行日 |
2023-01-17 (IT, SIP, RCS) |
|