シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定
スポンサーリンク
概要
- 論文の詳細を見る
次世代誤り訂正ブロック符号と目されている代数曲線符号については,復号法としてBMSアルゴリズムを適用することができ,その並列化も得られている.しかしその際に不可避である未知シンドローム決定については,多数決論理を用いた方法が確立されているが,その並列計算法は知られていなかった.本論文では,未知シンドローム決定の一部である候補値の計算については,並列化が可能であることを示し,シストリックアレーを用いて最大限の並列化を達成する一手法を提案する.
- 社団法人電子情報通信学会の論文
- 2002-04-01
著者
-
三田 誠一
豊田工業大学大学院工学研究科
-
松井 一
豊田工業大学
-
阪田 省二郎
電気通信大学電気通信学部情報工学科
-
阪田 省二郎
電気通信大学 電気通信学部
-
阪田 省二郎
電気通信大学
-
三田 誠一
(株)日立製作所ストレージシステム事業部
-
三田 誠一
豊田工業大学
関連論文
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚および一般)
- 磁気記録チャネル用信号処理方式の研究経過と今後の展望(信号処理及び一般)
- 隣接トラック尤度比を用いたトラック間干渉に起因する符号誤りの低減(信号処理および一般)
- 四元数ニューラルネットワークの性質について(スパイク信号の統計解析、一般)
- 連続位相変調方式を用いた多値磁気記録方式のシミュレーション
- 連続位相変調を用いた磁気ディスク用多値記録方式の検討
- 可変モデルとパーティクルフィルタによる車両追跡 (ITS)
- 一点代数曲線符号の高速復号法の実現
- 巡回差集合族に基づく準巡回LDPC符号の最小距離に関する考察
- 巡回差集合族に基づく準巡回LDPC符号について
- A-6-5 楕円曲線符号の割り算を無くした復号器の構成(A-6. 情報理論, 基礎・境界)
- 磁気ディスク装置への代数曲線符号の適用可能性検討(信号処理及び一般)
- 代数曲線符号のシストリックアレー復号における誤り値算出法とそのシミュレーションモデルの構成
- 代数曲線符号の並列復号の計算量評価
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式
- 硬判定相互相関を利用したディジタルゴースト透かし方式(フレッシュマンセッション,フレッシュマンセッション,一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- ケプストラム差分とPN系列を用いたDCT領域でのゴースト型透かし方式の性能評価(UWB,スペクトル拡散及び一般)
- DCT領域でのゴーストモデルに基づく電子透かし方式に関する一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- 適応的ベクトル量子化を用いた画像の2成分モデル符号化方式に関する一検討
- エッジシフトを考慮したスイッチングメジアンフィルタによるインパルス性ノイズ除去手法
- D-11-18 フラクタル特性を考慮した2チャネル画像符号化に関する一検討
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚及び一般)
- 可変モデルとパーティクルフィルタによる車両追跡
- 輪郭上の点と重心で構成される三角形の面積,角度の分布を利用した物体の表現方法とその形状比較への応用について(パターン認識)
- 磁気記録用高次PRMLの簡易化方式
- 連接符号化MEEPR4MLにおける消失誤り訂正の適用
- 連続位相変調方式を用いた多値磁気記録方式のシミュレーション
- 再生信号のパターン識別による高密度磁気記録用16/17MTR符号の復号誤り低減方法
- 方向性エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- ドローネ三角形分割に基づく3次元多重解像度画像の簡易生成
- 微分係数に基づくB-スプライン曲面の一近似手法
- エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- カラー画像に対するディジタルゴースト透かし方式(画像符号化・通信・ストリーム技術,及び一般)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 1次元DCTを利用した相関型透かし方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- 局所平均除去フィルタを用いた相関型透かし方式の一検討
- M系列と修正ゲイン係数を用いたロゴ透かし方式に関する一検討(画像信号処理及び一般)
- 可変モデルとパーティクルフィルタによる車両追跡(ITS画像処理,映像メディア,視覚及び一般)
- 隣接トラック尤度比を用いたトラック間干渉に起因する符号誤りの低減(信号処理及び一般)
- 代数的符号理論 : 夢と現実(若手研究者のための講演会)
- 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型曲面符号の改良
- フラクタルブロック符号化の高速化 : 放送方式,画像処理・コンピュータビジョン,映像表現,画像通信システム,画像応用
- フラクタルブロック符号化の高速化
- 高次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次元シストリックアレイにおける未知シンドロームの決定について
- 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.パターン認識・メディア理解,一般講演)
- D-12-95 画像および事後確率情報を併用する道路検出アルゴリズムの提案(D-12. パターン認識・メディア理解,一般セッション)
- 豊田工業大学における運転支援システムの研究の取り組み
- ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
- 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回)
- 垂直磁気記録再生信号の分布分析とその超平面による分離(信号処理および一般)
- 垂直磁気記録再生信号の分布分析とその超平面による分離(信号処理及び一般)
- 低密度パリティ検査符号を用いた高密度磁気記録用ターボ復号方式の提案
- ボロノイ離散モデルに対する復号方式の提案(光記録,一般)
- 磁気ディスクのためのリードソロモン符号のビットレベルでの訂正の拡張(信号処理,一般)
- 一般化準巡回符号の探索とその計算量評価(フレッシュマンセッション,一般)