• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

或る代数曲線符号の復号2次元シストリックアレイのFPGA実装とその解析

Research Project

Project/Area Number 14750319
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionToyota Technological Institute

Principal Investigator

松井 一  豊田工業大学, 大学院・工学研究科, 助手 (80329854)

Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2003: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2002: ¥700,000 (Direct Cost: ¥700,000)
Keywords誤り訂正符号 / 代数幾何符号 / 代数曲線符号 / シストリックアレイ / FPGA / Groebner基底 / 復号法 / BMSアルゴリズム / 誤り訂正符合 / BMアルゴリズム
Research Abstract

次世代の誤り訂正方式として注目されている代数曲線符号を実用化するために,高速性に優れたシストリックアレイを組み込んだ符号化から復号化までの一連のFPGAを想定したモデルを構築した.
1.符号の構成に適した代数曲線を得るために,多数のコンピュータを用いて探索した結果,
(1)将来の磁気記録装置への応用に適する情報長4096バイト・240シンボル訂正以上を実現するために,位数256の体上の代数曲線を探索した結果,Hermitian曲線が最も高能率であることが判明した.
(2)近い将来の応用に適する情報長512バイト・20シンボル訂正以上を実現するためには,位数512の体上の楕円曲線符号を2インターリーブにより用いるのが効果的であることが判明した.
2.研究目的で解説した誤り位置多項式の並列計算のための2次元シストリックアレイについて,MATLAB/Simulinkによって回路シミュレーションを構築した.将来の高セクタ長を考慮した誤り個数が240以上の場合は約200倍の処理速度となり,注目すべき結果が得られた.
3.誤り値評価方式について,O'Sullivanによる公式を用いる手法は,設計距離を超えた復号についても適用できることを示した.
4.シストリックアレイをシステムの処理速度に応じた小さな回路規模で構成できる手法を開発した.これはシストリックアレイを構成するプロセッサの数を減らし,一定回数繰り返しデータを通すことにより処理するものである.これにより,回路規模や高速性などの用途に応じてアーキテクチャを選択できるようになった.
今後の研究の展開としては,Sudanのリスト復号法に対しシストリックアレイを応用すること,および楕円曲線符号に特化し現在のところRS符号のほぼ2倍である回路規模を縮小すること,等を計画している.

Report

(2 results)
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] 松井一, 三田誠一: "二次元シストリックアレーによるある種の代数曲線符号の並列復号法"電子情報通信学会論文誌(A). vol.J86-A, no.9. 945-956 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Mita, H.Matsui, M.Izumita, H.Sawaguchi: "Practical Iterative Decoding Scheme Using Reed-Solomon Codes for Magnetic Recording Channels"IEEE Transactions on Magnetics. Vol.40,No.1. 219-224 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 松井一: "代数曲線符号に対する復号2次元シストリックアレーの実現とその性能評価"第26回情報理論とその応用シンポジウム予稿集. 第2分冊. 457-460 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 松井一, 阪田省二郎, 三田誠一: "シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定"電子情報通信学会論文誌(A). vol.J85-A, no.4. 460-470 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 馬緤尚弘, 松井一, 三田誠一: "代数曲線符号のシストリックアレー復号における誤り値算出法とそのシミュレーションモデルの構成"電子情報通信学会信学技報. IT2002-43. 19-24 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 松井一, 馬緤尚弘, 三田誠一: "代数曲線符号に対する復号2次元シストリックアレーの実現とその性能評価"(発表予定).

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi