二次元シストリックアレーによるある種の代数曲線符号の並列復号法(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
代数曲線符号の復号にBerlekamp-Massey-Sakataアルゴリズムを適用するとき,三次元シストリックアレー上で並列計算をすることができ,また未知シンドローム決定については,ベクトル化したデータを扱うことにより,多数決論理を用いて先のアレー上で並列処理することができるが,しかしながら,データ量・計算量の増大が問題となっていた.本論文では,まず未知シンドロームの並列計算法について,ある条件を満たす曲線については計算量を軽減できることを示す.またデータの一次元処理を行うことによる,二次元シストリックアレー上での並列計算法を提案する.これは従来の三次元シストリックアレーは,アルゴリズム中の多変数多項式をいくつかに分解して計算するのに対し,本論文の二次元シストリックアレーでは,多変数多項式の係数を極位数の順に従ってシリアルに計算する.これにより提案方式は,三次元だったシストリックアレーを二次元に単純化でき,セルの空間配置から構成されていた従来のものに比べ,実現が容易であるという特長をもつ.
- 社団法人電子情報通信学会の論文
- 2003-09-01
著者
関連論文
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚および一般)
- 磁気記録チャネル用信号処理方式の研究経過と今後の展望(信号処理及び一般)
- 隣接トラック尤度比を用いたトラック間干渉に起因する符号誤りの低減(信号処理および一般)
- 四元数ニューラルネットワークの性質について(スパイク信号の統計解析、一般)
- 連続位相変調方式を用いた多値磁気記録方式のシミュレーション
- 連続位相変調を用いた磁気ディスク用多値記録方式の検討
- 可変モデルとパーティクルフィルタによる車両追跡 (ITS)
- 6)高品位ディジタルVTRの試作(テレビジョン方式・回路研究会(第103回)放送現業技術研究会(第59回))
- 高品位ディジタルVTRの試作
- A-6-5 楕円曲線符号の割り算を無くした復号器の構成(A-6. 情報理論, 基礎・境界)
- 磁気ディスク装置への代数曲線符号の適用可能性検討(信号処理及び一般)
- 代数曲線符号のシストリックアレー復号における誤り値算出法とそのシミュレーションモデルの構成
- 代数曲線符号の並列復号の計算量評価
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚及び一般)
- 可変モデルとパーティクルフィルタによる車両追跡
- 7-19 高品位ディジタルVTRのディジタル信号処理部の構成
- 輪郭上の点と重心で構成される三角形の面積,角度の分布を利用した物体の表現方法とその形状比較への応用について(パターン認識)
- 磁気記録用高次PRMLの簡易化方式
- 連接符号化MEEPR4MLにおける消失誤り訂正の適用
- リストビタビアルゴリズムを適用したPRML方式の検討
- EPR4MLの特性改善方式に関する一検討
- EPR4MLにおける状態の縮退方式に関する一考察
- 状態縮退型トレリスを用いたEPRML方式の一検討
- ACS選択による高速EPRML方式の検討
- 連続位相変調方式を用いた多値磁気記録方式のシミュレーション
- 再生信号のパターン識別による高密度磁気記録用16/17MTR符号の復号誤り低減方法
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚及び一般)
- E^2PRチャネル用変形6/7MTR符号化方法
- 隣接トラック尤度比を用いたトラック間干渉に起因する符号誤りの低減(信号処理及び一般)
- FAST PARALLEL DECODING ON SYSTOLIC ARRAY ARCHITECTURE FOR CODES ON A CLASS OF ALGEBRAIC CURVES (Algebraic Aspects of Coding Theory and Cryptography)
- シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定
- 4)ディジタル記録における非線形特性のアイパターンによる評価(録画研究会(第47回))
- ディジタル記録における非線形特性のアイパターンによる評価
- 3値記録, ファイア符号を用いた試作ディジタルVTR
- 8-15 ディジタル磁気記録における波形等化の検討
- 2GB容量5.25インチ光磁気ディスク装置の記録再生系 : 第4回日韓磁気記録シンポジウム : 画像情報記録
- 光記録用変調方式の一考察 : マークエッジ光記録における変調方式比較 : 光磁気記録関連 : 画像情報記録
- 光磁気ディスクの記録再生特性(マーク長記録方式の記録制御技術) : 画像情報記録,放送現業
- 磁気ディスク装置用150MbpsPRML LSI ( アナログ・アナデジLSIおよび一般)
- 高速転送PRMLLSIの方式検討と評価
- PRML用高速位相同期制御方式の検討
- 医用画像データ記録用符号構成の検討
- 高次PRMLの誤り訂正用巡回符号の検討
- On a class of generalized quasi-cyclic codes coming from finite geometries: their systematic encoding and Grobner basis (情報理論)
- 招待講演 磁気記録チャネル用信号処理方式の研究経過と今後の展望 (マルチメディアストレージ)
- Footprint を応用した代数曲線符号の復号器の簡略化
- A-6-6 Hermite曲線符号に対する回路規模の小さい復号器について(A-6. 情報理論, 基礎・境界)
- 磁気ディスク装置への代数曲線符号の適用可能性検討
- BMSアルゴリズムを行うシストリックアレーの小型回路構成法
- 二次元シストリックアレーによるある種の代数曲線符号の並列復号法(符号理論)
- A-6-10 代数曲線符号に対する復号2次元シストリックアレイの実現とその性能評価
- A-6-8 代数曲線符号の検索とシストリックアレイによる復号
- 代数曲線符号の復号における未知シンドローム決定手順の簡略化とその2次元シストリックアレイの構成
- A-4-4 代数曲線符号のハードディスクへの適用可能性
- Reed-Solomon符号の対称関数を用いた高速復号アルゴリズムの解析
- 代数曲線符号の復号に関する3次元シストリックアレイにおける未知シンドロームの決定について
- 9-5 マルチメディア対応スタック光ディスクファイルシステム
- 5-14 電荷移送素子を用いた輝度, 色度時分割方式の構成
- 2-9 電荷移送素子を用いた輝度色度時分割多重信号の特性
- 3)画像信号のパリティ符号に適する記録符号化の一検討(画像情報記録研究会)
- 8-11 ディジタル記録用MFM系列符号の特性評価
- 画像信号のパリティ符号に適する記録符号化の一検討 : 画像情報記録
- ディジタル記録システムのための雑音増加を伴わない自動等化器の実験
- 1)誤り訂正符号の高能率復号アルゴリズムの提案(録画研究会)
- 誤り訂正符号の高能率復号アルゴリズムの提案
- 7-19 リードソロモン符号に対する誤りパターン推定復号法の検討
- 7-18 軟判定復号方式によるリードソロモン符号の訂正能力の向上
- 7-17 リニアキャンセラのディジタルVTRへの適用
- 8-15 デジタルVTR可変速再生における誤り訂正方式の検討
- 8-14 ディジタルVTR可変速再生におけるアドレス予測方式の検討
- 8-13 リードソロモン符号に対する軟判定復号法の検討
- デジタル録画における可変速再生方式の検討
- 3)1/2インチメタルテーブを使用した試作ディジタルVTR(テレビジョン方式・回路研究会(第106回))
- ディジタル記録システムのための雑音増加を伴わない信号検出方式とその自動等化器への適用
- Centroidとshape contextを利用した形状比較の方法について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- Centroid と shape context を利用した形状比較の方法について
- Centroidとshape context を利用した形状比較の方法について(画像処理・品質確保,マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- Centroidとshape context を利用した形状比較の方法について(画像処理・品質確保,マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- Centroidとshape contextを利用した形状比較の方法について(画像処理・品質確保,マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- 相似変換により不変なコードとShape Matchingへの応用について(一般セッション5)
- 相似変換により不変なコードとShape Matchingへの応用について(一般セッション5,顔・ジェスチャの認識・理解)
- 相似変換により不変なコードとShape Matchingへの応用について(一般セッション5,顔・ジェスチャの認識・理解)
- D-12-114 相似変換により不変なコードとShape Matchingへの応用について(D-12.パターン認識・メディア理解,一般講演)
- 1/2"メタルテープを使用した試作ディジタルVTR
- 7-15 ディジタルVTR用m out of 1消失訂正方式の開発
- D-12-95 画像および事後確率情報を併用する道路検出アルゴリズムの提案(D-12. パターン認識・メディア理解,一般セッション)
- 1/2インチメタルテープを使用したディジタル録画の実験
- 豊田工業大学における運転支援システムの研究の取り組み
- 波形等化技術の画像機器への応用(波形等化技術)
- ディジタルVTR用簡易自動等化器
- Turbo-like Iterative Decoding for Concatenated Error Control Coding in PRML Channels
- Turbo-like Iterative Decoding for Concatenated Error Control Coding in PRML Channels
- C-7-3 RS符号の限界を考慮した磁気ディスクに対するTurbo符号の性能評価
- パーシャルレスポンスプリコーダの役割(知らないわけではないけれど第2回)
- 垂直磁気記録再生信号の分布分析とその超平面による分離(信号処理および一般)
- 垂直磁気記録再生信号の分布分析とその超平面による分離(信号処理及び一般)
- 低密度パリティ検査符号を用いた高密度磁気記録用ターボ復号方式の提案
- ボロノイ離散モデルに対する復号方式の提案(光記録,一般)
- 磁気ディスクのためのリードソロモン符号のビットレベルでの訂正の拡張(信号処理,一般)
- 一般化準巡回符号の探索とその計算量評価(フレッシュマンセッション,一般)