2元線形符号の全コセット重み分布計算アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
2元線形符号の全コセット重み分布は, その符号の深い性質を示す重要なパラメータであるが, 全コセット重み分布の一般式が知られている符号はわずかである.本論文では, 与えられた符号の全コセット重み分布を効率良く数え上げるアルゴリズムの提案を行う.提案方法では, 対象符号のシンドロームトレリスを利用して重み分布多項式の計算が行われる.更に, 計算時に必要とされるメモリ量を削減するために, 重み分布多項式の辞書を利用する手法とシンドロームトレリスのセクション化に基づく手法の提案も行う.提案法により(63, 45, 7)原始BCH符号, (64, 45, 8)拡大原始BCH符号, (64, 39, 10)拡大原始BCH符号, (64, 42, 8)Reed-Muller(3, 6)符号の全コセット重み分布が得られた.
- 社団法人電子情報通信学会の論文
- 2001-06-01
著者
関連論文
- 2元線形符号の全コセット重み分布計算アルゴリズム
- 最短距離復号法に基づく公開鍵暗号方式に関する安全性の検討
- First-order Reed-Muller符号によるコセット分割に関する一考察
- 重み制限符号に関する一考察
- n入力-m出力ブール関数の非線形度の上界と下界
- 干渉通信路に適した2元トレリス符号の構成
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 2元線形符号のコセットリーダ重み分布計算法
- ブロック信頼度を出力する最ゆう復号法とその連接符号系への応用
- 線形符号の最短距離復号問題に基づく公開鍵暗号方式
- 一般化連接畳み込み符号のフレーム誤り率上界について
- 連接化畳み込み符号の実効最小距離
- 相関を有するトレリス符号の特性とその応用
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討(信号処理および一般)
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討
- 単項式と等重みベクトルを利用したレギュラーLDPC符号の確定的構成法
- 貪欲法に基づくバースト消失通信路に適したLDPC符号の構成法
- 閾値判定型状態推定器に基づくギルバート通信路に適した反復復号法(フレッシュマンセッション)(フレッシュマン,一般)
- GallagerのLDPC符号アンサンブルの平均コセツト重み分布
- LDPC符号を利用した2元iid情報源の有歪圧縮法
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- LDPC符号とその性能解析法
- プレフィックス符号に基づく(d,k)拘束符号の符号化法
- 確定的構成法を有する高符号化率LDPC符号とその性能評価
- 低密度パリティ検査符号とその復号法について
- 低密度パリティ検査符号とその復号法について
- ギルバート限界まで符号を拡張するアルゴリズムについて
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 誤り伝搬を軽減する誤り訂正符号とラン長拘束符号の組合せ手法
- ガウス干渉通信路の誤り指数に関する一考察
- プレフィックス符号に基づく(d, k)拘束符号の符号化法(II)
- プレフィックス符号に基づく(d, k)拘束符号の符号化法(II)
- プレフィックス符号に基づく(d, k)拘束符号の符号化法
- インタリープされた q 元ブロック符号に対する多重バースト訂正法とその訂正能力
- TB-3-2 LDPC 符号と belief propagation に基づく復号アルゴリズム
- LDPC符号とsum-product復号法 (特集 符号化理論の新時代--情報・通信技術を支える数理)
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- Gallagerの低密度パリティ検査符号アンサンブルのひとつの拡張について
- 占領期の書教育「復活」をめぐる政治過程 : 利益団体としての書道関係団体の活動に焦点を当てて(II 研究報告)