阪田アルゴリズムを用いた, 2次元巡回符号の並列的復号法の有効性の検討
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは2次元巡回符号の効率的復号法として,全順序選択に基づく並列的復号法を先に提案した.この復号法は,シンドローム値選択に基づく復号法(1991)の計算量を軽減することを目的とした復号法である.しかしそこでは,方法の大枠の提案のみで,その計算量や有効性については十分検討されていなかった.そこで,Jensen(1985)によって与えられた2次元巡回符号に対して,全順序選択法の有効性を調査した.本復号法では最小距離までの復号が行なえる場合,最小距離に近い距離までの信号が可能である場合があり,すべての場合について有効であるとは言えないが,Jensen符号の一部には有効であることを示す.さらに,復号法の詳細,およびシンドローム値選択法などの駅の復号法との比較についても論じる.
- 社団法人電子情報通信学会の論文
- 1994-01-26
著者
関連論文
- M平面を用いた符号パターン投影法のドット誤り訂正能力について
- 一点代数曲線符号の高速復号法の実現
- 巡回差集合族に基づく準巡回LDPC符号の最小距離に関する考察
- 巡回差集合族に基づく準巡回LDPC符号について
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式
- 硬判定相互相関を利用したディジタルゴースト透かし方式(フレッシュマンセッション,フレッシュマンセッション,一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- ケプストラム差分とPN系列を用いたDCT領域でのゴースト型透かし方式の性能評価(UWB,スペクトル拡散及び一般)
- DCT領域でのゴーストモデルに基づく電子透かし方式に関する一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- 適応的ベクトル量子化を用いた画像の2成分モデル符号化方式に関する一検討
- エッジシフトを考慮したスイッチングメジアンフィルタによるインパルス性ノイズ除去手法
- D-11-18 フラクタル特性を考慮した2チャネル画像符号化に関する一検討
- 整数剰余環上の符号を用いた多次元符号化変調方式
- 方向性エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- ドローネ三角形分割に基づく3次元多重解像度画像の簡易生成
- 微分係数に基づくB-スプライン曲面の一近似手法
- エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- Berlekamp-Massey アルゴリズムの多次元化と Groebner 基底(数式処理と数学研究への応用)
- A Computer-Algebraic Problem on Two-dimensional Linear Recurring Arrays - Cycle Representatives of Two-dimensional Cyclic Codes(Formula Manipulation and Its Applications to Mathematical Study)
- 代数的符号理論 : 夢と現実(若手研究者のための講演会)
- 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型曲面符号の改良
- テンソル積曲面モデルの交線算出アルゴリズムについて
- フラクタルブロック符号化の高速化 : 放送方式,画像処理・コンピュータビジョン,映像表現,画像通信システム,画像応用
- フラクタルブロック符号化の高速化
- 多値 M 配列パターン投影法による複数物体の計測
- テンソル積曲面の交線算出アルゴリズム
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- A-6-4 ハールウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- 阪田アルゴリズムを用いた2次元巡回符号の並列的復号法について
- 阪田アルゴリズムを用いた, 2次元巡回符号の並列的復号法の有効性の検討
- 与えられた2次元配列を生成する2次元線形帰還シフトレジスタの合成
- 1次元マルチパルスモデルを用いた人物画像の輪郭抽出方式
- 可変密度パルスモデルに基づく人物画像の輪郭抽出に関する一検討
- 1点代数曲線符号のSV限界までの高速一般化最小距離復号法の一検討
- Fermat型曲面符号の生成行列と最小距離,設計距離について