線形ブロック符号の重み分布を求める一方法[II]
スポンサーリンク
概要
- 論文の詳細を見る
一般に,符号のパラメータが大きくなるにつれて重み分布導出は困難になることから,従来より効率的な重み分布導出方法に関する研究が盛んに行なわれている.本稿では,一般的な線形ブロック符号の重み分布を効率良く求める方法として,畳込み符号の重み分布を求める高速木探索アルゴリズム(FAST)を応用した手法を提案する.本手法はFASTの応用であるとともに,パリティ検査行列の性質を利用し,無用な探索を省くための効果的なしきい値を設定し,高速に導出可能ならしめた点が興味深い.
- 社団法人電子情報通信学会の論文
- 1994-07-16
著者
関連論文
- 畳込み符号の重み分布を求めるCedervall-Johannessonアルゴリズム(FAST)の高速化について
- 線形ブロック符号の重み分布を求める一方法[III]
- 多重MISRの構成とそのエイリアス確率に関する二,三の考察
- 多重MISRの構成とそのエイリアス確率に関する二、三の考察
- 3. 符合理論の計算機システム、ディジタル信号処理への応用 ( 情報理論の計算機システムへの応用)
- 特集「情報理論の計算機システムへの応用」の編集にあたって
- WWWによる電子新聞システムとその公開実験結果から
- 最良符号の構成法に関する一考察
- 高速木探索アルゴリズムを利用した線形符号の重み分布導出法
- 非対称通信路での線形符号の復号法について
- Z-チャネル上で有効な線形符号の最ゆう復号法
- カオスを用いた暗号機構のMIMEへの実装
- 短縮Reed-Solomon符号の誤り訂正能力
- ダイナミック構造を有する非線形乱数生成器の構成とその特性
- ユークリッド互除法に基づく狭義2元BCH符号の復号について
- 線形ブロック符号の重み分布を求める一方法[II]
- A New Type of Clock-Controlled Generator for Highly Unpredictable Pseudo-Random Sequence
- 電子メールへの応用を考慮したRSA暗号システムの構築とその実現