ギルバート限界まで符号を拡張するアルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
(n, k, d)線形符号Cより, C⊂C′かつGilbert限界を満たす(n, k^*, d)拡張符号C′(k^*>__-k)を生成するアルゴリズムを提案する。提案アルゴリズムにおいては, 与えられた符号Cについて、まず最大重みを持つコセットリーダが求められる。もし、その重みがCの最小重みと等しいか大きければ、そのコセットリーダは新符号の基底として採用される。コセットリーダの探索は、符号のシンドロームトレリスに基づく手法を利用しており、冗長記号数25-30までの符号を扱うことができる。符号構成例として、終端した畳み込み符号に関する結果を示す。
- 社団法人電子情報通信学会の論文
- 2001-07-20
著者
関連論文
- 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の低密度パリティ検査符号アンサンブルのひとつの拡張について