二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
再帰的最尤復号法のアイデアをLog-MAPに適用することにより,二元線形符号に対する効率の良いLog-MAPアルゴリズムを提案する.ターボ復号法に関する研究の進展に伴い,Log-MAP復号法の重要性が指摘されているが,従来提案されていたアルゴリズムでは非常に大きな計算量が必要であった.一方,Reed-Muller符号(RM符号)や拡張置換原始BCH符号(EBCH符号)などでは,符号の構造が再帰的あるいは準再帰的に構成されていることが指摘されている.本手法ではこの性質を有効に利用することによって,Log-MAP復号法の計算複雑さを大幅に改善している.計算機模擬によっていくつかのRM符号,EBCH符号の復号に要する計算量を評価したところ,とくに符号化率の低い符号に対しては,効率が著しく改善されることが明らかとなった.
- 社団法人電子情報通信学会の論文
- 1997-03-18
著者
-
藤原 融
大阪大学 大学院情報科学研究科
-
嵩 忠雄
奈良先端科学技術大学院大学
-
揖 勇一
奈良先端科学技術大学院大学情報科学研究科
-
Shu Lin
Department Of Electrical Engineering University Of Hawaii At Manoa
-
藤原 融
大阪大学 大学院基礎工学研究科情報数理系専攻
関連論文
- 公理的安全性の枠組みにおける汎用的結合可能な相互認証と鍵交換の記号的安全性(理論)
- 静止画の輝度値または周波数領域へ透かし情報を埋め込む形式の電子透かしに対するJPEG圧縮攻撃に関する性能評価と考察(フレッシュマンセッション,フレッシュマンセッション,一般)
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- ユーザ指定関係に基づいた情報保存を満たすXMLスキーマ進化
- 画素空間へのパッチワーク法と相関型電子透かし法の検出誤り確率の比較(情報セキュリティ応用)
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- ネットワーク符号化におけるリード・ソロモン型符号の距離分布について(一般セッション,フレッシュマンセッション,一般)
- BS-5-6 カルテ情報自己管理のための墨塗り署名(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- コンテンツ事前配信のための匿名フィンガープリンティング
- 木埋め込み関係に基づくXMLスキーマ進化に応じたXPath問合せ変換(夏のデータベースワークショップ2007(データ工学,一般))
- 楕円曲線上のペアリングを用いた分離不能多重化通信方式
- オブジェクト指向データベースにおける推論攻撃不可能性の逐次的検査法
- 評価者間類似度計算の改善による汚染コンテンツダウンロード抑制効果向上
- 私の研究遍歴(その3)
- 私の研究遍歴(その2)嵩忠雄
- 私の研究遍歴(1)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- ビット毎に誤り率が異なるMISRのエイリアス確率と完全重み分布
- ビット毎に誤り率が異なるMISRのエイリアス確率と完全重み分布
- 確率多重文脈自由文法によるRNAシュードノット構造予測(DNA・タンパク質構造)
- RNA2次構造記述向き形式文法の生成能力について(文字列アルゴリズム)
- 通信プロトコルのフェーズ連結法とそれに基づく検証法
- VAR-CCGの生成能力について
- 語彙機能文法のいくつかの部分クラスに対する一般認識問題の計算量について
- 自然語仕様から代数的仕様への変換における表現式の構文規則の生成
- メソッドスキーマにおける型整合性の解析アルゴリズム
- 有界到達可能性解析を用いた非有界通信プロトコルの解析法
- 自然語仕様から代数的仕様への変換における辞書項目生成の支援
- 拡張有限状態機械でモデル化したOSIセションプロトコルの検証
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 適応型再帰的最尤復号法の実装とシミュレーション結果(一般,フレッシュマン,招待講演)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハークレート符号に対する順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会)
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 検索効率と汚染コンテンツ抑制の非構造化オーバレイに対する評価指標の検討
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- 評価者間類似度を用いた不正評価排除によるレピュテーションシステムの性能向上(セッション4:コミュニティ(1))
- オブジェクト指向データベースにおける推論攻撃不可能性の逐次的検査法
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- XMLスキーマで定義された型とXPath式との対応の解析手法
- ユーザ指定関係に基づいた情報保存を満たすXMLスキーマ進化
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- 畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号の性能評価(情報通信基礎サブソサイエティ合同研究会)
- 線形符号の重み一定部分符号に対する再帰的最尤復号法における最適セクション分割
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- Static Adversaryに対してEUC安全な認証の記号的基準について(情報通信基礎サブソサイエティ合同研究会)
- コンテンツ事前配信のための匿名フィンガープリンティング
- 乗法的不完全秘密分散の実現不可能性
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- 統計的フラジャイル電子透かし方式に対する改ざんピクセル復元法(セキュリティ関係,一般)
- 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の多項式時間可解性の融合
- 決定性線形トップダウン木変換器における問合せ保存の決定可能性
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)
- 加法と乗法のハイブリッド電子透かしの一般的な埋込領域への拡張(セキュリティ,一般)