文脈自由文法による制約と有限タイプの制約の組合せの表現(一般セッション,LDPC符号,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
最近DNA系列に関する制約の通信路容量を計算するための系統的な方法が示された.この方法は制約を曖昧でない文脈自由文法で表現することを必要とする.DNA系列に関する典型的な制約として,Dyck制約とMotzkin制約がある.本稿では,Dyck制約及びDyck制約と(0,1)連長制約を組合せた制約に対して,通信路容量を計算するための文法規則を与え,それらが曖昧でないことの証明を与える.
- 社団法人電子情報通信学会の論文
- 2008-09-04
著者
関連論文
- 文脈自由文法による制約と有限タイプの制約の組合せの表現(一般セッション,LDPC符号,及び一般)
- テンソルプロダクト符号とIntegrated Interleaving(信号処理及び一般)
- ウーヴンたたみ込み符号によるPR通信路の自由距離の拡大について
- MTR符号の極大性について
- 2次の零スペクトル符号のサイズ
- DNA系列の制約について(LDPC符号,一般)
- 符号化率の高い高次元パリティ符号の性能評価
- 除算を用いたGuided Scrambling(光記録及び一般)
- 除算を用いた Guided Scrambling
- 除算を用いたGuided Scrambling
- 除算を用いたGuided Scrambling
- 3方向に制約が課される2次元バランス符号
- 符号化率の高い高次元パリティ符号のPR通信路への適用
- 符号化率の高い高次元パリティ符号のPR通信路への適用
- 符号化率の高い高次元パリティ符号のPR通信路への適用(光記録及び磁気記録一般)
- 符号化率の高い高次元パリティ符号のPR通信路への適用
- 符号化率が高いパリティ検査式を用いた高次元パリティ符号のPR通信路への適用
- 多トラックー括再生方式を用いたPR通信路の通信路容量について
- 二次元記録媒体と記録符号
- 符号化率の高いパリティ符号の一構成方法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 符号化率の高いパリティ符号の一構成方法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 符号化率の高いパリティ符号の一構成方法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 符号長が短い場合の高次元パリティ符号とLDPC符号
- 多トラック一括再生方式を用いた通信路の通信路容量について
- 多トラック一括再生方式を用いた通信路の通信路容量について(信号処理及び一般)
- 多トラック一括再生方式を用いた通信路の通信路容量について
- 多トラック一括再生方式を用いた通信路の通信路容量について(一般,フレッシュマン,招待講演)
- 高次元パリティ符号の軟判定復号とLDPC符号との関係(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- DNA計算で用いる符号の設計に関する研究(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DNA計算で用いる符号の設計に関する研究(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- DNA計算で用いる符号の設計に関する研究(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DNA計算で用いる符号の設計に関する研究(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DNA計算で用いる符号のための評価方法について
- 瓦記録のITIとISIを考慮した符号化(信号処理及び一般)
- 高次元パリティ符号の拡張とそのバースト誤り訂正
- 実時間状態分割とStethering Encoder
- 実時間状態分割とStethering Encoder
- Woven畳み込み符号化による自由距離の拡大が可能なPR通信路
- SC-4-4 実時間状態分割とTorus Knot符号
- PR通信路のためのWoven畳み込み符号器
- PR通信路のためのWoven畳み込み符号器
- 2次元Multi-mode符号
- 2次の零スペクトル制約を満たす2次元符号
- 2次および3次の零スペクトル制約のための標準グラフの容量について
- 二次のRDSを効率的に平衡化する符号化方式
- AT-1-4 不揮発性メモリと制約符号(AT-1.通信路符号化の最近の進歩,チュートリアルセッション,ソサイエティ企画)
- 不揮発性メモリと制約符号(信号処理,一般)
- さらなる情報理論の発展に向けて(若手研究者のための講演会)
- さらなる情報理論の発展に向けて
- 不揮発性メモリと制約符号
- 不揮発性メモリ向け符号化方式
- 不揮発性メモリ向け符号化方式