权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

二维脉动阵列解码某些代数曲线码的FPGA实现及其分析

基本信息

批准号：
14750319
负责人：
松井一
金额：
$ 0.7万
依托单位：
Toyota Technological Institute
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2003
项目状态：
已结题

项目摘要

次世代の誤り訂正方式として注目されている代数曲線符号を実用化するために,高速性に優れたシストリックアレイを組み込んだ符号化から復号化までの一連の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倍である回路規模を縮小すること,等を計画している.

Next generation error correction method and attention to the algebraic curve symbol implementation, high speed, optimization, classification, symbolization, complex signaling, FPGA design, construction, symbol composition, algebraic curve implementation, most of the time, exploration, results,(1) The information length of the future magnetic recording device is 4096 bits and 240 bits. The algebraic curve of the volume with the number of bits 256 is explored. As a result, the Hermitian curve is determined to be the highest energy rate. (2)2. The purpose of the study is to explain the error position polynomial and to calculate the parallel calculation of the two-dimensional error position polynomial. MATLAB/Simulink is to construct the loop. In the future, when the number of errors is more than 240, the processing speed is about 200 times. 3. The error evaluation method is used in the O'Sullivan formula. Design distance is more than the number of complex signs, the application of the design method is more than the number of complex signs. 4. The design method is more than the number of complex signs. The number of people who want to go back to work is reduced. The circuit size, high speed, and application of the circuit are the most important aspects of the circuit design. In the future, the research of Sudan's multi-symbol method will be carried out in order to reduce the size of the circuit.