代数的符号のリスト復号に対する高速GMD復号消失追加手順の応用
スポンサーリンク
概要
- 論文の詳細を見る
リスト復号法は受信語とのハミング距離がある範囲に入っている符号語の符号多項式をすべて探索する. この復号法には補間多項式の導出とその因数分解の2つの段階がある. 補間多項式導出にガウスの消去法を用いた時, 計算量はO (n^3)となる. ここで, nは符号長である. しかし, 高速GMD復号の消失追加手順を適用することにより効率的に補間多項式の導出がでぎる. このとき, lを多項式の数として, 計算量はO (ln^2)に削減できる.
- 社団法人電子情報通信学会の論文
- 1999-05-17
著者
-
阪田 省二郎
電気通信大学電気通信学部情報工学科
-
藤沢 匡哉
東京理科大学 工学部第二部 経営工学科
-
阪田 省二郎
電気通信大学 電気通信学部
-
阪田 省二郎
電気通信大学
-
藤沢 匡哉
東京理科大学工学部第二部経営工学科
-
藤沢 匡哉
電気通信大学情報通信工学科
関連論文
- 一点代数曲線符号の高速復号法の実現
- 巡回差集合族に基づく準巡回LDPC符号の最小距離に関する考察
- 巡回差集合族に基づく準巡回LDPC符号について
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式
- 硬判定相互相関を利用したディジタルゴースト透かし方式(フレッシュマンセッション,フレッシュマンセッション,一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- ケプストラム差分とPN系列を用いたDCT領域でのゴースト型透かし方式の性能評価(UWB,スペクトル拡散及び一般)
- DCT領域でのゴーストモデルに基づく電子透かし方式に関する一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- 適応的ベクトル量子化を用いた画像の2成分モデル符号化方式に関する一検討
- エッジシフトを考慮したスイッチングメジアンフィルタによるインパルス性ノイズ除去手法
- D-11-18 フラクタル特性を考慮した2チャネル画像符号化に関する一検討
- E_002 ブックマーク情報に基づくRSS情報のフィルタリング(E分野:自然言語)
- B-7-112 OLSRのローカルリンク情報を利用した無線ネットワーク符号化の検討(B-7.情報ネットワーク,一般セッション)
- 方向性エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- ドローネ三角形分割に基づく3次元多重解像度画像の簡易生成
- 微分係数に基づくB-スプライン曲面の一近似手法
- エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- 代数的符号理論 : 夢と現実(若手研究者のための講演会)
- 1点代数曲線符号に対する Sudan 法に基づいた高速限界距離復号法について
- FAST PARALLEL DECODING ON SYSTOLIC ARRAY ARCHITECTURE FOR CODES ON A CLASS OF ALGEBRAIC CURVES (Algebraic Aspects of Coding Theory and Cryptography)
- 複合誤り訂正符号について (符号と暗号の代数的数理)
- 代数的符号理論 (特集 符号化理論の新時代--情報・通信技術を支える数理)
- 複合誤り訂正符号の重み計算法及び復号法の改良
- 複合誤り訂正符号と追加
- シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定
- Feng-Rao 設計距離までの高速GMD復号について
- 制約付き多次元シフトレジスタ合成 : 1点代数曲線符号の高速GMD復号
- Reed-Solomon符号のリスト復号のための高速補間法
- 代数的符号のリスト復号に対する高速GMD復号消失追加手順の応用
- Sudanのリスト復号における補間多項式のBerlekamp-Massey-Sakataアルゴリズムを用いた導出
- 制約付きシフトレジスタ合成 : 1次元代数的符号の高速GMD復号
- 代数的誤り訂正符号 : 一次元から多次元へ(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- 1点代数曲線符号のFeng-Rao設計距離までの高速一般化最小距離復号
- 1点代数曲線符号の高速復号並列処理アーキテクチャ
- Fermat型曲面符号の改良
- フラクタルブロック符号化の高速化 : 放送方式,画像処理・コンピュータビジョン,映像表現,画像通信システム,画像応用
- フラクタルブロック符号化の高速化
- 相互類似性と配信時間差に基づくWebニュース冗長記事のフィルタリング(文書分類・要約)
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- A-6-4 ハールウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- 阪田アルゴリズムを用いた2次元巡回符号の並列的復号法について
- 阪田アルゴリズムを用いた, 2次元巡回符号の並列的復号法の有効性の検討
- 与えられた2次元配列を生成する2次元線形帰還シフトレジスタの合成
- 1次元マルチパルスモデルを用いた人物画像の輪郭抽出方式
- 可変密度パルスモデルに基づく人物画像の輪郭抽出に関する一検討
- 1点代数曲線符号のSV限界までの高速一般化最小距離復号法の一検討
- Fermat型曲面符号の生成行列と最小距離,設計距離について
- IT2000-13 マルチパルスモデルに基づく画像への電子透かし方式の一検討
- A-6-3 離散ハートレー変換を用いた画像の深層暗号に関する一検討
- ケプストラム情報の自己相関分析に基づくブロック歪の検出手法
- 分枝規則を再現し, 光, ホルモンの影響を考慮した樹木の生長モデル
- IT2000-12 部分画像の平均ケプストラムを用いたディジタルゴースト成分の遅延検出に関する一検討
- さまざまな樹種に対応可能な樹木の生長モデル
- さまざまな樹種に対応可能な樹木の生長モデル