線形符号の重み一定部分符号に対する再帰的最尤復号法における最適セクション分割
スポンサーリンク
概要
- 論文の詳細を見る
線形符号に対する比較的複雑度の小さい復号法として, 再帰的最尤復号 (以下RMLD) が提案されている. RMLDでは, 分割統治法の考え方を用い, 受信語の最尤復号の問題を複数の部分的な最尤復号の問題に分割することにより最尤復号を行う. 一般にRMLDにおける問題分割の手順により復号複雑度は変化する. 線形符号に対するRMLDの場合, 復号複雑度を最小にする問題分割の手順は動的計画法により求められることがすでに示されている. 本研究では, 線形符号に対するRMLDを非線形な符号である線形符号の重み一定部分符号に拡張した場合でも, 復号複雑度を最小にする問題分割の手順が動的計画法により求められることを証明した. そして, いくつかのリード・マラー符号の最小重み部分符号に対するRMLDについて, 復号複雑度が最小となるような問題分割の手順を実際に求めた.
- 社団法人電子情報通信学会の論文
- 1997-09-16
著者
関連論文
- 公理的安全性の枠組みにおける汎用的結合可能な相互認証と鍵交換の記号的安全性(理論)
- 静止画の輝度値または周波数領域へ透かし情報を埋め込む形式の電子透かしに対するJPEG圧縮攻撃に関する性能評価と考察(フレッシュマンセッション,フレッシュマンセッション,一般)
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- ユーザ指定関係に基づいた情報保存を満たすXMLスキーマ進化
- 画素空間へのパッチワーク法と相関型電子透かし法の検出誤り確率の比較(情報セキュリティ応用)
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- ネットワーク符号化におけるリード・ソロモン型符号の距離分布について(一般セッション,フレッシュマンセッション,一般)
- BS-5-6 カルテ情報自己管理のための墨塗り署名(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- コンテンツ事前配信のための匿名フィンガープリンティング
- 木埋め込み関係に基づくXMLスキーマ進化に応じたXPath問合せ変換(夏のデータベースワークショップ2007(データ工学,一般))
- 楕円曲線上のペアリングを用いた分離不能多重化通信方式
- オブジェクト指向データベースにおける推論攻撃不可能性の逐次的検査法
- 評価者間類似度計算の改善による汚染コンテンツダウンロード抑制効果向上
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- オブジェクト指向データベースにおける推論攻撃不可能性の逐次的検査法
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- XMLスキーマで定義された型とXPath式との対応の解析手法
- ユーザ指定関係に基づいた情報保存を満たすXMLスキーマ進化
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- (64, 35)リード・マラー部分符号の再帰的最尤復号器の復号誤り確率と尤度の計算精度の関係について
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- 比較的少ないメモリで線形ブロック符号のコセットリーダの重み分布を求める分割統冶アルゴリズムについて
- 線形符号の重み一定部分符号に対する再帰的最尤復号法における最適セクション分割
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- コンテンツ事前配信のための匿名フィンガープリンティング
- 乗法的不完全秘密分散の実現不可能性
- 多数決論理復号法とOrdered Statistic復号法による2段階復号法の性能解析
- 多数決論理復号法とOrdered Statistic復号法による2段階復号法の性能解析
- 多数決論理復号法とOrdered Statistic復号法による2段階復号法の性能解析
- 多数決論理復号法と Ordered Statistic 復号法による2段階復号法の性能解析
- PA-2-3 ISCL鍵管理プロトコルの安全性検証
- IT2000-25 誤り訂正符号の性能評価
- 線形ブロック符号における枝数最小のセクショントレリスについて
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- Hybrid Additive-Multiplicative Watermarking for General Embedding Domains (マルチメディア情報ハイディング・エンリッチメント)
- Hybrid Additive-Multiplicative Watermarking for General Embedding Domains (情報通信システムセキュリティ)
- Hybrid Additive-Multiplicative Watermarking for General Embedding Domains (技術と社会・倫理)
- Hybrid Additive-Multiplicative Watermarking for General Embedding Domains (情報セキュリティ)
- EUC安全なメッセージ認証のためのmulti-messageプロトコルに対する記号的基準(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- EUC安全なメッセージ認証のためのmulti-messageプロトコルに対する記号的基準(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 兄弟軸をもつXPath充足可能性問題に対するduplicate-free DTDとdisjunction-capsuled DTDの多項式時間可解性の融合
- (256,K) 2元拡大原始 BCH 符号の重み分布 : k ≤ 63 及び ≥ 207の場合
- 決定性線形トップダウン木変換器における問合せ保存の決定可能性
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張