講演名 | 2023-01-24 q元連長制約符号に特化した特性方程式について 安納 直毅(長岡技科大), 眞田 亜紀子(長岡技科大), 山内 陸(長岡技科大), 太田 隆博(専修大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 各シンボルの連長の最小値$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 |
資料番号 | IT2022-40,SIP2022-91,RCS2022-219 |
発行日 | 2023-01-17 (IT, SIP, RCS) |
研究会情報 | |
研究会 | IT / RCS / SIP |
---|---|
開催期間 | 2023/1/24(から2日開催) |
開催地(和) | 前橋テルサ |
開催地(英) | Maebashi Terrsa |
テーマ(和) | 無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) | |
委員長氏名(和) | 小嶋 徹也(東京高専) / 樋口 健一(東京理科大) / 田中 聡久(東京農工大) |
委員長氏名(英) | Tetsuya Kojima(Tokyo Kosen) / Kenichi Higuchi(Tokyo Univ. of Science) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) |
副委員長氏名(和) | 野上 保之(岡山大学) / 旦代 智哉(東芝) / 児島 史秀(NICT) / 牟田 修(九大) / 市毛 弘一(横浜国大) / 仲地 孝之(琉球大学) |
副委員長氏名(英) | Yasuyuki Nogami(Okayama Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Koichi Ichige(Yokohama National Univ.) / Takayuki Nakachi(Ryukyu Univ.) |
幹事氏名(和) | 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 山本 哲矢(パナソニック) / 安達 宏一(電通大) / 中村 理(シャープ) / 田中 雄一(東京農工大) / 京地 清介(北九州市大) |
幹事氏名(英) | Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tetsuya Yamamoto(Panasonic) / Koichi Adachi(Univ. of Electro-Comm) / Osamu Nakamura(Sharp) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Seisuke Kyochi(Univ. of Kitakyushu) |
幹事補佐氏名(和) | 野崎 隆之(山口大) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 菅野 一生(KDDI総合研究所) / 張 裕淵(東工大) / 丸田 一輝(東京理科大) / 吉田 太一(電通大) / 今泉 祥子(千葉大) |
幹事補佐氏名(英) | 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.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing |
---|---|
本文の言語 | JPN |
タイトル(和) | 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 |
第 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) |
発表年月日 | 2023-01-24 |
資料番号 | IT2022-40,SIP2022-91,RCS2022-219 |
巻番号(vol) | vol.122 |
号番号(no) | IT-355,SIP-356,RCS-357 |
ページ範囲 | pp.60-65(IT), pp.60-65(SIP), pp.60-65(RCS), |
ページ数 | 6 |
発行日 | 2023-01-17 (IT, SIP, RCS) |