トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,効率的な最小重み探索アルゴリズムを用いた新しい繰り返し復号法について述べる.提案する最小重み探索アルゴリズムは,トップ・ダウン方式の再帰的アルゴリズムであり,与えられた符号語から最小距離にある符号語集合のなかの最尤符号語を探索する.各分割セクションでは,上方のセクションからの"call by need"により探索が実行される.結果として,空間計算量と計算複雑さは大幅に削減される.シミュレーション結果により,提案復号法は符号長128のリード・マラー(RM)符号に対しては,ほぼ最尤復号と変わらない復号誤り率を得られることがわかった.また,(256,37),(256,93)と(256,163)RM符号では,最尤復号に近い復号誤り率が得られた.
- 社団法人電子情報通信学会の論文
- 2002-03-12
著者
-
冨田 健一
滋賀大学経済学部情報管理学科
-
高田 豊雄
岩手県立大学ソフトウェア情報学部
-
嵩 忠雄
奈良先端科学技術大学院大学
-
嵩 忠雄
奈良先端科学技術大学院大学 情報科学研究科
-
嵩 忠雄
広島市立大学情報科学研究科
-
嵩 忠雄
大阪大学基礎工学部情報工学科
-
麻谷 淳
広島市立大学情報科学研究科
-
甲本 卓也
広島市立大学情報科学部
-
冨田 健一
滋賀大学情報管理学科
-
麻谷 淳
大阪大学大学院情報科学研究科マルチメディア工学専攻
-
嵩 忠雄
広島市立大学
-
高田 豊雄
岩手県大 大学院ソフトウェア情報学研究科
-
高田 豊雄
岩手県立大学
関連論文
- B-7-31 ABLAにおけるエージェント帰還率の向上手法について(B-7.情報ネットワーク,一般講演)
- MusicXMLへの電子透かし埋め込み方式の提案(セキュリティ,便利で身近な音楽情報処理)
- モバイルエージェントを用いた分散型インターネット観測システムの提案(エージェント応用システム,マルチエージェントの理論と応用)
- E-027 WWWを利用した広域検索型辞書システム(E分野:自然言語)
- L-023 携帯電話を用いたランダム画像個人認証方式について(L分野:ネットワークコンピューティング)
- A-7-10 カスケーディングスタイルシートへのインフォメーションハイディング手法(A-7. 情報セキュリティ, 基礎・境界)
- 固定頻出パターン集合を持つシステムにおける頻出パターン決定時点の検出法の提案とその評価 (人工知能と知識処理)
- A-7-24 Windows 環境における楕円曲線暗号系の実装
- Skip Graphにおける範囲を持つ属性をキーとしたコンテンツ共有手法の提案(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- B-6-32 Skip Graphにおける範囲を持つ属性をキーとしたコンテンツ共有について(B-6.ネットワークシステム,一般セッション)
- 分散環境におけるサイト間の頻出パターンの関連性抽出に関する研究(企業・学生交流セッション「企業のAI・大学のAI」)
- ユーザビリティ工学に基づくユーザビリティとセキュリティを両立させたセキュリティスキャナのインタフェースの開発と評価
- 私の研究遍歴(その3)
- 私の研究遍歴(その2)嵩忠雄
- 私の研究遍歴(1)
- 固定頻出パターン集合を持つシステムにおける頻出パターン決定時点の検出法の提案とその評価(一般,「グリーンAI」及び一般)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 最小重みトレリス線図探索のリスト復号を用いた新しい軟判定繰り返し復号法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- 加重サンプリングを用いたブロック符号の復号誤り確率の評価法
- ビット毎に誤り率が異なるMISRのエイリアス確率と完全重み分布
- ビット毎に誤り率が異なるMISRのエイリアス確率と完全重み分布
- セマンティックWikiを用いたオントロジーの自動構築手法に関する評価
- 確率多重文脈自由文法によるRNAシュードノット構造予測(DNA・タンパク質構造)
- RNA2次構造記述向き形式文法の生成能力について(文字列アルゴリズム)
- 通信プロトコルのフェーズ連結法とそれに基づく検証法
- VAR-CCGの生成能力について
- 語彙機能文法のいくつかの部分クラスに対する一般認識問題の計算量について
- 自然語仕様から代数的仕様への変換における表現式の構文規則の生成
- メソッドスキーマにおける型整合性の解析アルゴリズム
- 有界到達可能性解析を用いた非有界通信プロトコルの解析法
- 自然語仕様から代数的仕様への変換における辞書項目生成の支援
- 拡張有限状態機械でモデル化したOSIセションプロトコルの検証
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 適応型再帰的最尤復号法の実装とシミュレーション結果(一般,フレッシュマン,招待講演)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハークレート符号に対する順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- 順序統計量を利用した再帰的最尤復号法
- K-034 UIEを用いた一般ユーザ向けソーシャルエンジニアリング対策教材の評価(教育工学・福祉工学・マルチメディア応用,一般論文)
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 軟値入出力逐次型限界距離復号法について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 暗号技術が利用できない環境において閲覧履歴保護を実現するHTTPサーバの機能拡張
- 通信量を考慮したサーバの不正行為も防止する電子透かしシステム
- 多値画像情報における視覚的秘密共有を用いたデジタル透かし技法
- 営為としての研究について
- ディジタル動画像に対する著作権保護の一手法 : 不正コピーを行ったユーザを特定する手法
- ディジタル図書館のための概念情報を用いた科学技術論文の検索手法
- パスワード事前宣言による個人認証法 : 磁気力ードを用いた安全な個人認証法
- 曼陀羅図書館の構築の試み
- 大学附属図書館電子化の試み
- 大学院における情報処理教育の一つの取組み : 奈良先端科学技術大学院大学を例として ( 情報処理最前線)
- ランダマイズ10進2進変換テーブルを用いた擬似乱数生成法の改良とその評価
- D-032 データマイニング実行回数軽減に関する提案(データベース,一般論文)
- セクショントレリスダイアグラムの詳細構造を用いた線形符号の再帰的最ゆう復号アルゴリズムについての平均計算複雑度の評価
- 逐次復号法の繰り返し回数を減少させるための条件
- 新しい逐次軟判定復号法
- セクショントレリスダイアグラムを用いた線形符号の最尤復号の複雑度について
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 二元線形ブロック符号に対する再帰的Log-MAPアルゴリズム
- 線形ブロック符号のLセクション最簡トレリスダイアグラムの並列成分におけるラベル系列につ いて
- 短縮256元RS符号の2元像 (64, 40) 符号について
- F-013 ABLAにおけるノード情報伝達に基づくモバイルエージェントの移動先決定方式(F分野:人工知能・ゲーム,一般論文)
- 再帰的MAPアルゴリズム
- トレリス符号のブロック誤り確率の評価について
- A-7-10 携帯電話を用いた簡易な個人認証方式
- A-7-6 安価かつ実現容易な Honeypot の実装
- D-043 利便性の高いSemantic Wikiの構築とその評価(D分野:データベース)
- L_015 利便性の高いメタサーチエンジンの構築とその評価(L分野:ネットワークコンピューティング)
- プライバシーを保護した分散データマイニングアルゴリズムに関する研究(サービス管理,ビジネス管理,料金管理,及び一般)
- プライバシーを保護した分散データマイニングアルゴリズムに関する研究(サービス管理・ビジネス管理,料金管理,及び一般)
- 法α^xの剰余環についての考察(セッション3)
- 準離散対数問題の提起(セッション3)
- O-004 セマンティックWebにおける効率的なメタデータ収集法の評価(O分野:情報システム)
- プライバシーを保護した分散データマイニングアルゴリズムの提案
- 誤り制御符号の情報セキュリティへの応用
- 誤り制御符号の情報セキュリティへの応用
- 誤り制御符号の情報セキュリティへの応用
- Flash CookieによるHTTP Cookie再生成検出手法の提案
- Flash CookieによるHTTP Cookie再生成検出手法の提案
- Web上のWebカメラ検索環境のモデルの提案とその評価