符号の剰余類分割を利用した最尤復号特性評価法について
スポンサーリンク
概要
- 論文の詳細を見る
与えられた誤り訂正符号が,与えられた通信環境においてどの程度の誤り訂正能力を発揮するか評価することは,信頼性の高い通信系を実現するうえで不可欠なことである.誤り訂正能力の指標としては,その環境において最尤復号を行ったときの復号誤り率がしばしば用いられるが,規模の大きなブロック符号に対して実際に最元復号を行うことは,計算量的に困難である.著者らの研究グループでは,従来法よりも効率的な最尤復号アルゴリズムとして,適応型最尤復号アルゴリズムを提案しているが,それでも最尤復号が可能な符号の規模には限りがある.そこで本研究では,符号の持つ線形性に着目して符号をコセット分割し,各コセットに対する最尤復号手続きを組み合わせて,最尤復号時の誤り制御特性を評価するような手法を検討する.提案手法では,コセット分割の手法や分割数などにより特性評価に要する時間が変化する.本稿では,長さ128のリード・マラー符号を対象とし,提案手法の有効性を議論する.
- 社団法人電子情報通信学会の論文
- 2001-03-15
著者
-
楫 勇一
奈良先端科学技術大学院大学情報科学研究科
-
池上 大介
奈良先端科学技術大
-
池上 大介
奈良先端科学技術大学院大学 情報科学研究科
-
楫 勇一
奈良先端科学技術大学院大学
-
Keong Tan
奈良先端科学技術大学院大学 情報科学研究科
-
Keong Tan
奈良先端科学技術大学院大学情報科学研究科
関連論文
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- アドホックなセンサネットワークを考慮したグループ鍵管理方式の提案と評価(無線分散ネットワーク,一般)
- 大規模センサネットワークに適したサーバデータ認証方式(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Sum-Product復号法の演算量削減法の提案
- 適応型再帰的最尤復号法の実装とシミュレーション結果(一般,フレッシュマン,招待講演)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 有界重なり項書換え系と構成的正則保存性
- 順序ソート付き単一化問題を解くための手続き : 左非線形システムへの対応
- ランダマイズ10進2進変換テーブルを用いた擬似乱数生成法の改良とその評価
- SFA-LDPC符号における符号化率と性能の関係について(LDPC符号セッション,LDPC符号,一般)
- ISSAC2002参加報告 : Traverso先生との思い出
- 大学における講義評価のための匿名アンケートプロトコルとその試作(セキュリティと社会)
- ギャップの大きなLDPC符号に対する Richardson 符号化法の効率改善
- SFA-LDPC符号の最小重み符号語数について(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- AsirによるToric idealのグレブナー基底計算
- 有界経路重なり項書換え系の停止性問題について (計算理論とアルゴリズムの新展開)
- 項宣言および順序ノート付き単一化問題の木オートマトンを用いた解法
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式
- グレブナ基底を用いた最尤複号アルゴリズムについて (グレブナ-基底の理論的有効性と実践的有効性)
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- センサネットワークにおける有限幾何を利用した鍵事前格納方式
- セクショントレリス線図を用いたMAP復号アルゴリズム
- Index-Less型フラッシュ符号におけるオーバヘッドの小さなブロックサイズ削減手法
- 代入制約付き構文的単一化問題の計算量
- 代入に制約がある場合の構文的単一化可能性判定問題
- 多組織ロールベースアクセス制御における安全なユーザ・ロール関係表現方式
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 三角分解を用いたLDPC符号化法の計算量について
- 行列の三角分解を利用したLDPC符号化アルゴリズム
- 頑強性の定式化と識別不可能性との含意関係について
- 再帰的最尤復号法における送信系列の統計的振舞いについて
- D-19-2 センサネットワークにおける安全で効率的な受信確認方式(D-19.情報通信システムセキュリティ,一般セッション)
- 非一様な書き換えに対するIndex-Less型フラッシュ符号の性能評価
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式 (特集 マルチメディア、分散、協調とモバイルシステム)
- 非一様な書き換えに対する Index-Less 型フラッシュ符号の性能評価
- センサネットワークにおけるグループ鍵管理の通信量について
- センサネットワークにおけるグループ鍵管理の通信量について
- 代入に制限がある場合の項書き換え系の単一化可能性問題について
- 大規模センサネットワークに適したサーバデータ認証方式
- BI-4-13 セキュアな省電力アクセスネットワークを実現する鍵更新技術(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- 省電力センサネットワークの開発・導入と社会への展開-福島県の屋外フィールドにおける実証実験を通して-
- センサネットワークにおけるグループ鍵管理の通信量について(システム性能,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- センサネットワークにおける放送型通信に適したデータ認証方式