二次元シストリックアレーによるある種の代数曲線符号の並列復号法(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
代数曲線符号の復号にBerlekamp-Massey-Sakataアルゴリズムを適用するとき,三次元シストリックアレー上で並列計算をすることができ,また未知シンドローム決定については,ベクトル化したデータを扱うことにより,多数決論理を用いて先のアレー上で並列処理することができるが,しかしながら,データ量・計算量の増大が問題となっていた.本論文では,まず未知シンドロームの並列計算法について,ある条件を満たす曲線については計算量を軽減できることを示す.またデータの一次元処理を行うことによる,二次元シストリックアレー上での並列計算法を提案する.これは従来の三次元シストリックアレーは,アルゴリズム中の多変数多項式をいくつかに分解して計算するのに対し,本論文の二次元シストリックアレーでは,多変数多項式の係数を極位数の順に従ってシリアルに計算する.これにより提案方式は,三次元だったシストリックアレーを二次元に単純化でき,セルの空間配置から構成されていた従来のものに比べ,実現が容易であるという特長をもつ.
- 社団法人電子情報通信学会の論文
- 2003-09-01
著者
関連論文
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚および一般)
- 磁気記録チャネル用信号処理方式の研究経過と今後の展望(信号処理及び一般)
- 隣接トラック尤度比を用いたトラック間干渉に起因する符号誤りの低減(信号処理および一般)
- 四元数ニューラルネットワークの性質について(スパイク信号の統計解析、一般)
- 連続位相変調方式を用いた多値磁気記録方式のシミュレーション
- 連続位相変調を用いた磁気ディスク用多値記録方式の検討
- 可変モデルとパーティクルフィルタによる車両追跡 (ITS)
- 6)高品位ディジタルVTRの試作(テレビジョン方式・回路研究会(第103回)放送現業技術研究会(第59回))
- 高品位ディジタルVTRの試作
- A-6-5 楕円曲線符号の割り算を無くした復号器の構成(A-6. 情報理論, 基礎・境界)