System Generator for DSP リファレンス ガイド - Xilinx

RS Encoder v6_0
RS Encoder v6_0
このブロックは、[Xilinx Blockset] の [Communication] および [Index] ライブラリにリストされて
います。
Reed-Solomon (RS) コードは、 ブロ ッ ク ベースの誤 り 訂正符号 (ECC) で、 デ
ジ タル通信およびス ト レージ分野の さ ま ざ ま なアプ リ ケーシ ョ ンに使用さ れて
います。
このコードは、デジタル ス トレージ デバ イ ス、 ワ イ ヤレ ス/モバイ ル通信、 デジ
タル ビデオ放送などの多 く のシ ス テムでエ ラーを訂正する ために使用さ れま
す。
RS Encoder では、 集まったデータ ブ ロ ッ ク に冗長シンボルが追加さ れ、 転送中
のエラーが訂正されます。 エ ラ ーの原因は、 ノ イ ズやイ ン ターフ ェ イ ス、 CD の
傷など さ まざまです。 RS Decoder は、 エ ラーを修正し、 元のデータ を復元し よ う と し ます。 エラー
の数 と タ イ プは、 コー ド の特性に よ っ て訂正する こ と がで き ます。
次の図は、 典型的なシ ス テム を示し ています。
Reed-Solomon コードは、BCH (Bose-Chaudhuri-Hocquenghem) コード、つま り線形ブロ ッ ク コー
ドです。 たとえば、 線形コード (n, k) は、 有限フ ィ ール ド の n 次元ベク タ空間の k 次元部分空間を
表します。 こ のフ ィ ール ド のエレ メ ン ト は、「シンボル」 と 呼ばれます。 Reed-Solomon コードでは、
通常 n は 2 S -1 で、 s は各シンボルのビ ッ ト 幅です。 コー ド が短縮される と 、 n の値は小さ く な り ま
す。 エンコーダは、 全コード も短縮されたコード も処理します。
エンコーダは、n-k パリティ シンボルを追加する こ と で、 長さ k の情報ブロ ッ ク から長さ n のコー
ド ブロッ クを構築します。
Reed-Solomon コー ド は、 フ ィ ール ド 多項式 と 生成多項式で指定さ れます。 フ ィ ール ド 多項式はシ
ンボル フ ィ ール ド を構築する ために、 生成多項式はパ リ テ ィ シンボルを計算する ために使用さ れ
ます。 エン コーダでは、 ど ち ら の多項式 も コ ン フ ィ ギ ュ レーシ ョ ンで き ます。 生成多項式は、 次の
ようになります。
α は、 n + 1 個のエレ メ ン ト を含む有限フ ィ ール ド のプ リ ミ テ ィ ブ エレ メン トです。
ブロック インターフェイス
ザイ リンクスの RS Encoder ブロッ クには、data_in、 bypass、 start という入力ポート と、data_out、
info という出力ポート が含まれます。 また、 n_in、 r_in、 nd、 rst、 en というオプションの入力ポー
トと、 rdy、 rfd、 rffd という オプシ ョ ンの出力ポート も含まれます。
System Generator for DSP リファレンス ガイド japan.xilinx.com 293
リリース 9.2.00 2007 年 8 月
R