JPS62122332A

JPS62122332A - 復号化装置

Info

Publication number: JPS62122332A
Application number: JP60262168A
Authority: JP
Inventors: Hideo Yoshida; 英夫吉田; Toru Inoue; 徹井上; Atsuhiro Yamagishi; 山岸　篤弘; Yasuo Sugiyama; 杉山　康夫
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1985-11-21
Filing date: 1985-11-21
Publication date: 1987-06-03
Also published as: JPH047847B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は誤り制御符号の復号化装置に関するものであ
る。

〔従来の技術〕

第６図は、例えば文献（木材、今井、土肥；“シストリ
ックアルゴリズムに基づ＜　Ｒｅｅｄ−５ｏｌｏｍｏｎ
符号の復合器の構成法”、信学技報Ｖｏ１８４゜Ｎｏ３
２１．ＡｌＢ２−７６、ＰＰ、５５−６２゜１９８５．
３）によるシストリックアルゴリズムに基づくｔ重誤り
訂正復号器の構成を示したものである。

図において、１はシンドロームセル回路で、２は受信デ
ータ入力端子ｒｉｎ、３はコマンド入力端子Ｃ０Ｍ１ｎ
、４はデータ入力端子ｙｉｎ、５はシンドローム出力信
号線ｙｏｕｔ、６はコマンド出力信号線ＣＯＭｏｕｔで
ある。７はＧＣＤ（Ｇｒｅａｔｅｓｔ　Ｃｏｍｍｏｎ　
Ｄｉｖｉｓｏｒ）セル回路で、８は次数データの入力信
号線ｄｅｇｉｎ、９はコマンド入力信号線５ｔａｒｔｉ
ｎ、１０は変数データ人力信号線Ｖｅｒｉｎ、１１は次
数データ出力信号線ｄｅｇｏｕｔ、１２はコマンド出力
信号線５ｔａｒｔｅｕｔ、１３は誤り位の係数データと
から誤り数値多項式ｎ　（ｘ）を出力する信号線ｖｅｒ
ｏｕｔである。１４はガロア体の元αｉ　　（ｉ＝１．
２゜・・・・・・、ｎｕｎは符号長）を記憶したＲＯＭ
、１５りの入力信号線Ｘｉｎ、１８はコマンド入力信号
線Ｃ０Ｍ１　ｎ、１９は誤り位置多項式ａ　（ｘ）　。

誤り数値多項式ｎ（ｘ）、及び誤り位置多項式の微分σ
′　（ｘ）の入力信号線ｆｉｎ、２０はｎ（αｉ）、σ
′　（αｉ）の出力信号線、２１はσ（αｉ）の出力信
号線である。２２は誤りであると推定される位置ｉにお
いての誤り数値を求める回路及び出力するためのゲート
回路、２３は誤り数値の出力信号線、２４はバッファメ
モリ、２５はバッファ出力信号線、２６はガロア体の加
算器、２７は復号データ出力端子Ｄｏｕｔである。

また、２８はシンドローム−ＧＣＤインターフェイス回
路、２９はＧ　ＣＤ　−Ｅｖａｌｕｔｉｏｎインターフ
ェイス回路である。

第７図の３０はシンドロームセル回路１を構成するサブ
セルのモデルで、３１は前段の受信データの入力信号線
、３２はコマンド入力信号線、３３は前段のシンドロー
ム入力信号線、３４はシンドロームＳｔに対して、生成
多項式の項αｉをストアするレジスタ、３５はシンドロ
ームＳｉの中間計算結果をストアするレジスタ、３６は
シンドロームＳｉをストアするレジスタ、３７は次段へ
の受信データの出力信号線、３８はコマンド出力信号線
、３９は次段へのシンドローム出力信号線である。

第８図の４０はＧＣＤセル回路７を構成するサブセルの
モデルで、４１〜４４はそれぞれ各多項式の係数データ
の入力信号線（ａｉｎ、ｂｉｎ。

ｆｆ１ｎ、ｍ１ｎ）、４５はコマンド入力信号線５ｔａ
ｒｔ　ｉ　ｎ、４６〜４９は各多項式の次数の入力信号
線（ｄｅｇＡｉｎ、ｄｅｇＢｉｎ、ｄｅｇＬｉｎ、ｄｅ
ｇＭｉｎ）　、５０はサブセルの処理モードを貯えるレ
ジスタ５ｔａｔｅ　、５１．　５２は処理上使用する定
数を貯えるレジスタ、５３〜６３は各々入力データの遅
延用レジスタ（ａ、ｂ、Ｉ！。

ｍ、５ｔａｒｔ、　　ｄｅｇＡ、　　ｄｅｇＢ、　　ｄ
ｅｇＬ。

ｄｅｇＭ）６４〜６７は各多項式の係数の出力信号線（
ａｏｕｔ、ｂｏｕｔ、Ｊｏｕｔ、ｍｏｕｔ）。

６８はコマンド出力信号線ｓｔ’ａｒｔｅ　ｕ　ｔ　＋
　　６９〜７２はサブセルで処理後の次数の出力信号線
（ｄｅｇＡｏｕｔ、ｄｅｇＢｏｕｔ、ｄｅｇＬ。

ｕ　ｔ、　　ｄ　ｅ　ｇＭｏ　ｕ　ｔ）である。

第９図の７３はＥｖａｌｕｔｉｏｎセル回路を構成する
サブセルのモデルで、７４は位置ｉに対応したガロア体
の元αｉを入力する信号線Ｘｉｎ、７５はコマンド入力
信号線ＣＱＭｉｎ、７６はデータ入力端子ｆｉｎ、７７
は誤り位置多項式σ（ｘ）、その微分σ’（ｘ）、誤り
数値多項式ｎ　（ｘ）のｉ次の係数を貯えるレジスタｆ
ｉ、７８はαｉ出力信号線Ｘｏｕｔ、７９はコマンド出
力信号線ＣＯＭｏｕｔ、８０は処理データの出力信号線
ｆｏｕｔである。

第１０図は、ＧＣＤセル回路７とその前後のインターフ
ェイス２８．２９の演算アルゴリズムを示している。こ
こでステップ８１はシンドローム−ＧＣＤインターフェ
イス回路の操作、ステ、プ８２〜８５はＧＣＤセル回路
の操作、ステップ８６〜８８はＧ　ＣＤ−Ｅｖａｌｕｔ
ｉｏｎインターフェイス回路の操作を示す。

次に動作について説明する。第６図において受信データ
の先頭と共にコマンド入力端子３に’５ｔａｒｔ　　′
コマンドを入力する。受信データは受信データ入力端子
２によりシンドロームセル回路ｌに入力すると共に、バ
ッファメモリ２４にも蓄える。またデータ入力端子４に
は常に零が入力される。

このとき第７図においてナンバー＃０〜＃２ｔれるシン
ドロームセル回路ｌは、それぞれＳｏ〜５２ｔ−１のシ
ンドロームを計算する。先頭データと共に上記’５ｔａ
ｒｔ　′コマンドを受けとったサブセル３０はそのデー
タをレジスタＳ３５にストアする。次の受信データから
はｃａｌｃ”コマンドをコマンド入力端子３より入力す
る。このときサブセル３０は受信データ入力端子ｒｉｎ
２から入力された入力データに対して５＝Ｓ−Ｘ＋ｒｉ
ｎの積和演算を施す。ここでＸはレジスタＸ３４のデー
タで生成多項式の根がストアされている。この間シンド
ローム入力信号線ｙｉｎ３３．　　シンドローム出力信
号線ｙｏｕｔ３９．及びレジスタｙ３６は零である。符
号長ｎとしてｎ番目のデータが入力されるとき、コマン
ド入力信号線３°２にはｅｎｄ′が入力される。このと
きＳについての積和演算結果は、レジスタｙ３６にスト
アされ順次シンドローム−〇ＣＤインターフェイス回路
２８へシンドローム出力信号線ｙｏｕｔ５から出力され
る。

シンドローム−〇ＣＤインターフェイス回路２８は、第
１０図のアルゴリズムの８１の操作を行う。ここでシン
ドローム多項式Ｓ　（ｘ）は、シンドロームに対してＳ
　（ｘ）　−８２ｔ−１Ｘ″′−′＋・・・・・・＋Ｓ
＋　Ｘ＋Ｓｏとしたものである。またＡ。

Ｂ、、Ｌ、Ｍの多項式の最大次数も調べる。シンドロー
ム−〇ＣＤインターフェイス回路２８はコマンド出力信
号線６で’　ｅｎｄ　′の信号を受けた後、コマンド入
力信号線９に５ｔａｒｔ　＝ｌ　　’を入力すると共に
、変数データ入力信号線１０にＡ、Ｂ。

Ｌ、　Ｍの多項式の最大次数のデータ、及び次数データ
入力信号線８に各多項式の最大次数データを出力する。

ここで第８図のサブセル４０で構成されるＧＣＤセル回
路７は第１０図のアルゴリズムの各ステップ８２〜８５
の操作を行う。上記コマンド’５ｔａｒｔ　＝　ｌ　”
においては入力信号線ｂｉｎｄ２より入力された多項式
Ｂの最大次係数をαレジスタ５１．入力信号線ａｉｎ４
１より入力された多項式Ａの最大次係数をβレジスタ５
２にストアする。また入力される入力信号線ｄｅｇＡｉ
ｎ４６゜入力信号線ｄｅｇＢｉｎ４７のデータを比較し
て、いずれかがｔ　（ｔ＜　（ｄ−１）　／２．　　ｄ
　：最小能１ｉ１ｔ）より小さければ演算を行わない、
’　ｎ　ｏ　ｐ　’、ｄ　ｅ　ｇＡ＞ｄ　ｅ　ｇＢ＞　
ｔならば第１０図のステップ８３の演算を行う。また、
’　ｒｅｄｕｃｅＡ　’、ｄ　ｅ　ｇＢ＞ｄ　ｅ　ｇＡ
＞むならば第１０図のステップ８４の演算を行う。また
ｒｅｄｕｃｅＢ　′をｓ　ｔａ　ｔｅレジスタ５０にス
トアする。これらのデータは次のコマンド゛５ｔａｒｔ
　＝　１　′がくるまで保持し、ｓ　ｔａ　ｔｅレジス
タ５０に沿った演算を行う。入力データ１〜２ｔ−１に
おいてコマンド入力信号線９゜４５は’　５ｔａｒｔ　
＝　Ｏ”を入力し、次数データの入力信号線８．入力信
号線４６〜４９は零を入力する。一つのサブセル４０で
は、ＡあるいはＢいずれかの次数が一つ小さくなり、Ｌ
あるいはＭいずれかの次数が一つ大きくなるので、次段
に対して最大次数データをＡ、Ｂ、Ｌ、Ｍ同時に出力で
きるように遅延レジスタ５３〜６３を用いて出力信号線
６４〜７２に出力する。

ＧＣＤセル回路７のコマンド出力信号線１２より５ｔａ
ｒｔ　＝　１　′が出力されると、ＧＣＤ−Ｅｖａｌｕ
ｔｉｏｎインターフェイス回路２９は、ＧＣＤセル回路
７の次数データ出力信号線１１で、入力されるｄｅｇＡ
、ｄｅｇＢ、ｄｅｇＬ、ｄｅｇＭ及び変数データ出力信
号線１３より入力されるＡ。

Ｂ、Ｌ、Ｍより第１０図のステップ８６．８７゜８８を
行う。さらに誤り位置多項式σ（ｘ）に対して微分し、
誤り位置多項式の微分σ′　（ｘ）を求める。出力はコ
マンド゛５ｔａｒｔ　＝　１　’を受けとるとＥｖａｌ
ｕｔｉｏｎセル回路１６のコマンド入力信号線１８に対
してコマンド゛１ｏａｄｔｔ　ｉ　′（ｉ　＝　ｔ。

・・・・・・、　　１．　０）を出力し、その後’　ｃ
ａｌｃ　”をｎ回出力する。このｃａｌｃ　′を送ると
きには、ＲＯＭ１４に対して位置ｉ　　（ｉ＝ｎ、・・
・・・・、２．１）に対する元αｉを入力信号線１７に
出力するようアドレスデータをアドレスデータ入力信号
線１５に送る。

Ｅｖａｌｕｔｉｏｎセル回路１６は、ナンバー＃０〜＃
ｔのサブセルフ３によって構成される。ナンバー＃ｉの
レジスタｆ　ｉ７７は、’　１ｏａｄ＃　ｉ　’のコマ
ンド時の誤り位置多項式σ（ｘ）、誤り位置多項式の微
分σ’（ｘ）、誤り数値多項式ｎ　（ｘ）の係数データ
をストアする。コマンド入力信号線１８にｃａｆｅ’が
入力されると同時にＲＯＭ１４のデータが入力信号線Ｘ
１ｎ１７に入力される。

そのとき入力信号線ｒ　ｔｎ１９には１が入力される。

’　ｃａｌｃ　′が入力されたサブセルフ３は、ｆｏｕ
ｔ８０＝ｆｉｎ７６・Ｘ１ｎ７４＋ｆｉ７７の演算を行
い、ＣＯＭｏｕｔ７９＝ＣＯＭｉｎ７５．Ｘｏｕｔ７８
＝Ｘｉｎ７４として出力信号線７８〜８０に出力する。

これをナンバー＃ｔのサブセルまで行ったときそのｆｏ
ｕｔの出力線２１には誤り位置多項式σ（αｉ）が、＃
ｔ−１のｒｏｕｔの出力線２０では誤り数値多項式ｎ（
αｉ）、誤り位置多項式の微分σ′　（αｉ）が得られ
る。ここでαｉはＲＯＭ１４より出力される位置ｉに対
応するガロア体の元である。（ｉ＝１．２．・・・・・
・、ｎ）位置ｉにおける誤り数値を求めるゲート回路２２は、得
られた誤り位置多項式σ（αｉ）が零のとき位置ｉに誤
りが生じているものと判断し、誤り数値をｎ（αｉ）／
σ′　（αｉ）の演算により求め、ゲート回路２２を開
いて誤り数値を出力信号線２３に出力し、バッファメモ
リ２４より信号線２５に出力される位置ｉのデータとガ
ロア体の加算器２６によって訂正し、復号データ出力端
子２７より出力する。

［発明が解決しようとする問題点〕従来のシストリックアルゴリズムに基づいた復号化装置
は以上のように構成されているので、誤りの訂正のみし
か行えず消失に対する訂正機能を持っていないという問
題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、誤り訂正ができるとともに消失訂正できるシ
ストリックアルゴリズムに基づく復号化装置を得ること
を目的とする。

（問題点を解決するための手段〕受信データを入力してシンドロームを求めるシンドロー
ムセル回路と、上記受信データと消失位置に対するフラ
グ信号を出力するフラグ信号出力回路と、上記フラグ信
号に対応する消失位置シンボルデータを生成する消失位
置発生回路と、上記シンドロームセル回路から出力され
るシンドロームのデータ系列から消失位置の情報を除く
修正シンドロームを出力する修正シンドロームセル回路
と、上記修正シンドロームのデータ系列から誤り位置多
項式σｅ　　（ｘ）及び誤り消失数値多項式ｎ　（ｘ）
の係数のデータ系列を求めるＧＣＤセル回路と、上記誤
り位置多項式σｅ　　（ｘ）のデータ系列と上記消失位
置シンボルデータの消失位置データ系列とから誤り消失
位置多項式σ（ｘ）の係数データを出力する乗算セル回
路と、誤り消失位置多項式σ（ｘ）及び誤り消失数値多
項式ｎ　（ｘ）められた誤り消失位置及び数値に基づい
て上記受信データを訂正するためのゲート回路とを具備
したことを特徴とするものである。

〔作用〕

この発明にかかるシンドロームセル回路は受信データを
人力してシンドロームを出力する。

またフラグ信号出力回路は上記受信データとこの受信デ
ータの消失位置に対するフラグ信号を出力する。

ここにおいて消失位置発生回路は、フラグ信号に対応す
る消失位置シンボルデータを生成し、修正シンドローム
セル回路は上記シンドロームセル回路から出力されるシ
ンドロームのデータ系列から消失位置の情報を除く修正
シンドロームを出力する。ＧＣＤセル回路は上記修正シ
ンドロームのデータ系列から誤り位置多項式σｅ　（ｘ
）及び誤り消失数値多項式ｎ　（ｘ）の係数のデータ系
列を求め、乗算セル回路に出力する。乗算セル回路は上
記誤り位置多項式σｅ　　（ｘ）のデータ系列と上記消
失位置シンボルデータの消失位置データ系列及び誤り消
失数値多項式ｎ　（ｘ）の係数データと求められた誤り
消失位置及び数値に基づいて上記受信データを訂正する
。

〔実施例〕

以下図面に基づいて本発明の一実施例を説明する。

先ず本発明の解決アルゴリズムについて説明する。

先述の従来装置の誤り訂正の解決アルゴリズムは、一般
にユークリッド復号法と呼ばれるものである。（文献：
　Ｙ、Ｓｕｇｉｙａｍａ、　Ｍ、Ｋａｓａｈａｒａ、　
Ｓ、ｌｌｉｒ−ａｓａｗａ　ａｎｄ　Ｔ、Ｎａｍｅｋａ
ｗａ、　　“＾Ｍｅｔｈｏｄ　ｆｏｒ　Ｓｏｌｖｉｎｇ
Ｋｅｙ　Ｅｑｕａｔｉｏｎ　ｆｏｒ　Ｄｅｃｏｄｉｎｇ
　Ｇｏｐｐａ　Ｃｏｄｅｓ”＋　Ｉｎｆ−ｏｒｍ、　Ｃ
ｏｎｔｅｒ、、　Ｖｏ１２７．　ｐｐ、８７　９９．　
Ｊａｎ、　１９７５）このアルゴリズムは、誤り一消失
訂正においても、誤り個数ｎｅ、消失個数ｎε、符号の
最小距離ｄ＝２ｔ＋１とすると、２ｎｅ＋ｎｔ＜ｄであ
れば、修正シンドロームＳε　（ｘ）、Ｓε　（ｘ）＝
ａε　（ｘ）　　・Ｓ　（ｘ）ｍｏｄｇ　（ｘ）、ｇ　
（ｘ）−Ｘ　　　を計算すればＧＣＤの解決アルゴリズ
ムにより、訂正可能であることが文献に示されている（
文献：　Ｙ、Ｓｕｇｉｙａｍａ＋　Ｍ、Ｋａｓａｈａｒ
ａ、　Ｓ、旧ｒａｓａｗａａｎｄ　　Ｎ、Ｎａｍｅｋａ
ｗａ＋　　　”　八ｎ　　Ｅｒａｓｕｒｅｓ−Ｅｒｒｏ
ｒｓ　　ＤｅｃｏｄｉｎｇＡｌｇｏｒｉｔｈｍ　ｆｏｒ
　Ｇｏｐｐａ　Ｃｏｄｅｓ″＋　ＩＥＥＥ　Ｔｒａｎｓ
、　Ｉｎｆ−ｏｒｍ、　Ｔｈｅｏｒｙ（Ｃｏｒｒｅｓｐ
、）　ｔｅ　ａｐｐｅａｒ、　Ｍａｒ＋　１９７６）。

ここでσε　（ｘ）は消失位置多項式、Ｓ　（ｘ）はシ
ンドローム多項式である。

これをもとに以下、この発明の一実施例を図を用いて説
明する。

第１図は本発明によるシストリックアルゴリズムに基づ
いたｔ重誤り消失訂正回路の構成図を示したものである
。

１〜２７は構成上第６図と同じものである。

８９は消失位置ｉｊ　　（ｊ＝１．２．・・・・・・、
ｄ−１＞に対するガロア体の元αｉｊを発生する消失位
置発生回路、９０は消失位置のフラグ信号を出力するフ
ラグ信号出力回路、９１は消失位置係数出力信号線ＬＤ
ｏｕｔ、９２はシンドローム−修正シンドロームインタ
ーフェイス回路、９３は消失位置係数ラッチ回路、９４
は修正シンドロームセル回路、９５は消失位置係数入力
信号線ＬＤｉｎ、９６はコマンド入力信号線Ｃ０Ｍ１ｎ
、９７は消失位置出力信号線１，３ｏｕｔ、９８はシン
ドローム入力信号線Ｙｉｎ、９９は修正シンドローム出
力信号線Ｙｏｕｔ、１００はコマンド出力信号線ＣＯＭ
ｏｕｔ、１０１は消失位置係数出力信号線ＬＤｏｕｔ、
１０２は修正シン）’０−ムーＧＣＤインターフェイス
回路、１０３は消失位置係数ラッチ、１０４は消失位置
入力信号線ＬＤｉｎ、１０５は消失位置出力信号線ＬＤ
ｏｕｔ、１０６はＧＣＤ−乗算インターフェイス回路、
１０７は乗算セル回路、１０８°は誤り一消失数値多項
弐ランチ、１０９は誤り一消失数値多項式ｎ　（ｘ）の
入力信号線ＥＥｉｎ、１１０はコマンド入力信号線Ｃ０
Ｍ１ｎ、１１１は誤り位置多項式σｅ　（ｘ）の係数入
力信号線ＥＬｉｎ、１１２は消失位置係数入力信号線Ｌ
Ｄｉｎ、１１３は誤り一消失数値多項式ｎ　（ｘ）の出
力信号線ＥＥｏｕｔ、１１４は誤り一消失位置多項式σ
（ｘ）の出力信号線ＥＬｏｕｔ、１１５はコマンド出力
信号線ＣＯＭｏｕｔ、１１６は乗算−Ｅｖａｌｕｔｉｏ
ｎインターフェイスである。

第２図は消失位置発生回路８９の構成の一例で、３．９
０．９１は第１図と同一であり、１１７は制御回路、１
１８はランチに関するラッチ制御回路、１１９はガロア
体の元αｉを発生させるαｉ発生回路、１２０は＃０〜
＃２ｔ〜１の□ランチ群、１２１はαｉ発生回路に関す
る制御信号線、１２２は制御回路５６から出力されるラ
ンチ制御回路の制御信号線、１２３はラッチ制御信号線
、１２４はαｉデータ信号線である。

第３図は消失位置係数ラッチ９３の構成図の一例で、１
２５はラッチ、１２６は制御回路、１２７はセレクタ回
路、１２８はラッチのトリガ信号線、１２９はセレクタ
制御信号線で、９５゜９６．９７，１０１は第１図のそ
れと同一である。

第４図の１３０は修正シンドローム回路、乗算セル回路
のサブセルの構成の一例で、１３１はコマンド入力信号
線Ｃ０Ｍ１ｎ、１３２は消失位置係数入力信号線Ｘｉｎ
、１３３はデータ転送入力信号線Ｙｉｎ、１３４〜１３
６は入力データ用のラッチ、１３７は制御回路、１３８
はラッチＡ、１３９はラッチＢ、１４０はガロア体の加
算回路、１４１はガロア体の乗算回路、１４２はセレク
タ回路、１４３はラッチのトリガ信号線、１４４はセレ
クタ制御信号線、１４５〜１４７は出力データ用ラッチ
、１４８はコマンド出力端子ＣＯＭ。

ｕｔ、１４９は消失位置係数出力信号線Ｘｏｕｔ、１５
０はデータ転送出力信号線Ｙｏｕｔである。

第５図の１５０は第１図のＧＣＤセル回路７のサブセル
のモデルで１５１のｔｉｎ入力信号線、１５２のｔ遅延
ラッチ、１５３のｔｅｕｔ出力信号線を除き第８図のＧ
ＣＤのサブセル４０のモデルと同一である。

次に動作について説明する。ここでは、誤りシンボル数
をｎｅ、消失シンボル数をｎｅとしたとき、２ｎｅ＋ｎ
ε＜ｄ（ｄは符号の最小距離）を満たしているものとす
る。

フラグ信号出力回路９０から出力される消失のフラグ信
号は、入力端子２より入力される受信データと同期して
いる。シンドロームセル１の動作は従来装置と同じであ
る。一方本発明で付加した消失位置発生回路８９は、コ
マンド入力端子３より“５ｔａｒｔ　　′コマンドを受
けると制御回路１１７により制御信号線１２１を通じて
αｉ発生回路１１９がＯＮ状態となり、受信データと同
期して位ｉｔに対応したガロア体の元αｉをαｉデータ
信号線１２４に出力する。位置ｉｊが消失のときすなわ
ちフラグ信号出力回路９０から出力されたフラグ信号が
たっているとき、ラッチ制御回路１１８を通じてラッチ
制御信号線１２３にラッチ信号を出力し、その位置を示
すαｉｊをレジスタ５９に貯える。コマンド入力端子３
から、’ｅｎｄ”が入力された後、制御回路５６は制御
信号線１２２に信号を出力し、ラッチ制御回路５７によ
りラッチ制御信号線１２３にシフト信号を２を回出力し
、消失位置係数αｉｊを消失位置係数出力信号線９１に
出力する。

シンドローム−修正シンドロームインターフェイス回路
９２ではシンドロームセル１から’ｅｎｄ’コマンドを
受けた後、コマンド入力信号線９６に’１ｏａｄ＃ｉ　
′（ｉ＝２　ｔ−１〜０）コマンドを出力すると共に、
シンドローム出力信号線５から入力したシンドローム５
ｉ（ｉ＝２ｔ−１〜０）を修正シンドロームセル回路９
４の入力信号線９８に出力する。また同時に、消失位置
係数の出力信号線９１から入力したデータを消失位置係
数ラッチ回路９３の入力信号線９５に入力し、ランチ群
１２５に貯える。

本発明による修正シンドロームセル回路９４はナンバー
＃０〜＃２ｔ−１のサブセル１３０から構成されており
、ナンバー＃ｉのサブセルはコマンド入力信号線１３２
に１ｏａｄＪ＄　ｉ　’が入力されると制御回路１３７
よりラッチ信号線１４３にラッチ信号が出力され、Ｙｉ
ｎラッチ１３６にラッチされているＳｉデータをラッチ
Ａ１３８に貯える。このときセレクタ回路１４２は、零
がＹｏｕｔラッチ１４７に入力されるようにする。また
Ｓｏ　（ｊ＃ｉ）の場合は、ＳｏがＹｏｕｔラッチ１４
７に入力されるように制御回路１３７がセレクタ制御信
号線により制御する。コマンド入力信号線９６は、コマ
ンド゛１ｏａｄ＃　０　′まで入力された後は、’　ｃ
ａｆｅ　’コマンドが入力される。このとき消失位置係
数ランチ回路９３の制御回路１２６はセレクタ制御信号
線１２９を通じて消失位置係数データのうちの一つをセ
レクタ回路１２７で選択し出力信号線９７に出力する。

この出力されたデータは修正シンドロームセル回路９４
のサブセル１３０＃ＯのＸｉｎラッチ１３５に入力され
る。

同時にＣ０Ｍ１ｎラツチ１３４には信号’　ｃａｌｃ　
′が入力され、Ｙｉｎラッチ１３６には零が入力される
。Ｘｉｎラッチ１３５が零でなければ制御回路１３７は
ラッチ信号線１４３にラッチ信号を出力し、ラッチＡ１
３８にＹｉｎラッチ１３６のデータをランチＢ１３９に
加算器１４０の出力データをラッチする。またＹｏｕｔ
ラッチ１４７にも、この出力データをラッチするようセ
レクタ回路１４２で選択する。このときＸｉｎラフチ１
３５のデータはＸｏｕｔラッチ１４９にラッチし、Ｃ０
Ｍ１ｎラツチ１３４のコマンドをＣＯＭｏｕｔラッチ１
４５にラッチする。ラッチＢ１３９にストアされたデー
タは、乗算器１４１でＸｉｎラッチ１３５のデータとガ
ロア体の乗算をしてその出力を加算器１４０に入力して
ラッチＡ１３８のデータとガロア体の加算を行う。これ
をサブセル＃１〜＃２ｔ−１も同様に行う。ただし、Ｃ
０Ｍ１ｎ１３１．Ｘ１ｎ１３２．Ｙｉｎ１３３の各入力
信号線は、それぞれ前段のＣ０Ｍ１ｎ１３１゜Ｘｏｕｔ
１４９．Ｙｏｕｔ１５０の各出力信号線と接続されてい
る。ある消失位置係数αｉｊについてナンバー＃２ｔ−
１のサブセルまで行うことによって、演算（ｘ−αｉ）
　　・Ｓ　（ｘ）　ｍｏ　ｄ　Ｘ”１′コマンドを２を
回入力して、ラッチ群１２５のデータをすべて出力信号
線９７より出力した後、コマンド入力信号線９５には゛
ｅｎｄ’コマンドが入力される。このとき消失位置係数
ラッチ回路９３の制御回路１２６は、ラッチ制御信号線
１２８にシフト信号を出力し、ラッチ群６４のデータを
出力信号線１０１に次々と出力する。このとき入力信号
線ＬＤｉｎ９５には零が入力される。

一方修正シンドロームセル９４のサブセル１３０＃Ｏで
は’　ｅｎｄ　’コマンドがコマンド入力線１３１から
Ｃ０Ｍ１ｎラツチ１３４に入力されると制御回路１３７
によりラッチ信号線１４３にラッチ信号を出力しラッチ
Ａ１３８にＹｉｎラッチ１３６のデータを入力すると共
にＹｏｕｔラッチ１４７に加算器１４０の出力データを
ラッチする。

このときＸｉｎラッチ１３５．Ｙｉｎラッチ１３６には
零が入力される。ナンバー＃１〜＃２ｔ−１のサブセル
１３０もＣ０Ｍ１ｎ１３４゜Ｘ１ｎ１３２．Ｙｉｎ１３
３の各ラッチに前段のＣ０Ｍ１ｎ１３１．Ｘｏｕｔ１４
６．Ｙｏｕｔの各ラッチのデータが入力されるだけで同
様の動作をする。このｅｎｄ　”コマンドを２を回出力
することにより修正シンドロームＳε　（ｘ）は出力信
号線９９より出力される。

修正シンドローム−ＧＣＤインターフェイス回路１０２
は従来装置のシンドローム−〇ＣＤインターフェイス回
路１２６の機能を有すると共に、消失位置係数ラッチ回
路９３の出力信号線１０１から入力されるｄｉｊを次段
の消失位置係数ラッチ回路１０３へ送る。また消失の個
数ｎεを調べｔｅ＝ｔ＋「ｎε／２１（ｒ　　ゴはガウ
ス記号で正整数切り上げを示す）を求めＧＣＤセル回路
７へ次数データと共に次数入力信号線８へ出力する。

ＧＣＤセル回路７は従来装置と同じ働きをするがそのサ
ブセル１５０は構造が本発明においては異なり、入力信
号線ｔｉｎ１５１．を遅延ラッチ１５２、出力信号線ｔ
ｅｕｔ１５３を有し、入力信号線ｔｉｎ１５１からｔｅ
を５ｔａｒｔ　＝　１　′コマンドと共に入力する。こ
のｔｅは、従来装置のＬデータにとって変わるものであ
る。

消失位置係数ラッチ回路１０３は、前段の消失位置係数
ランチ回路９３のセレクタ回路を除いた構成であり、制
御回路は５ｔａｒｔ　＝　１　”コマンドがコマンド入
力信号線９に入力されたのち２を回のラッチ信号を出力
してαｉをラッチし、’　５ｔａｒｔ　＝　１　’コマ
ンドがＧＣＤ−乗算インターフェイス回路１０６にコマ
ンド出力信号線１２から入力されるとき同時に消失位置
係数αｉも出力信号線１０５から出力する。

ＧＣＤ−乗算インターフェイス回路１０６はＧＣＤセル
回路７のコマンド出力信号線１２より’５ｔａｒｔ　＝
　１　′コマンドが入力されると同時に次数データ出力
信号線１１より出方される次数データ（ｄｅｇＡ、ｄｅ
ｇＢ、ｄｅｇＬ、ｄｅｇＭ及びｔｅ）から、第１０図の
８６．８７．８８の演算を行う。ただし演算８６のｔは
ｔｅにおきがゎる。こうして誤り一消失数値多項式ｎ　
（ｘ）と誤り位置多項式σａ　（ｘ）に識別後コマンド
入力信号線１１０に１ｏａｄ＃ｉ’　　（ｉ＝２ｔ−０
）を入力し、誤り一消失数値多項式ｎ　（ｘ）は入力信
号線１０９より、誤り一消失数値多項式係数う・７チ１
０８にラッチされ、誤り位置多項式σｅ　（ｘ）は乗算
セル回路１０７０入力信号線１１１より入力する。

本発明において付加した誤り一消失位置多項式σ（ｘ）
を求める乗算セル回路１０７のサブセル＃０〜＃２ｔは
、修正シンドロームのサブセル１３０と同じ構造であり
、その動作は修正シンドロームセル回路９４と同じであ
る。

乗算−Ｅｖａｌｕｔｉｏｎインターフェイス回路１１６
は出力信号線１１４より入力される誤り位置多項式σ（
ｘ）よりその誤り位置多項式の微分σ′　（ｘ）を求め
て、誤り一消失数値多項式ｎ　（ｘ）ともどもＥｖａｌ
ｕｔｉｏｎセル回路１６に入力する。以降のデータ処理
は従来装置と同様である。

ただし、Ｅｖａｌｕｔｉｏｎセル回路１６はナンバー＃
０〜＃２ｔのサブセルフ３により構成され、σ（αｉ）
は＃２ｔのサブセル出力、ｎ　（αｉ）。

σ′　（αｉ）は＃２ｔ−１のサブセル出力となる。

なお、上記実施例では、ＧＦＲＯＭ１４を用いたが、こ
れは第２図のαｉ発生回路１１９を用いてもよい。

〔発明の効果〕

以上述べたようにこの発明は、受信データを入力してシ
ンドロームを求めるシンドロームセル回路と、上記受信
データと消失位置に対するフラグ信号を出力するフラグ
信号出力回路と、上記フラグ信号に対応する消失位置シ
ンボルデータを生成する消失位置発生回路と、上記シン
ドロームセル回路から出力されるシンドロームのデータ
系列から消失位置の情報を除く修正シンドロームを出力
する修正シンドロームセル回路と、上記修正シンドロー
ムのデータ系列から誤り位置多項式σｅ（ｘ）及び誤り
消失数値多項式ｎ　（ｘ）の係数のデータ系列を求める
ＧＣＤセル回路と、上記誤り位置多項式σ０　（ｘ）の
データ系列と上記消失位置シンボルデータの消失位置デ
ータ系列とから誤り消失位置多項式σ（ｘ）の係数デー
タを出力する乗算セル回路と、誤り消失位置多項式σ（
ｘ）失位置及び数値に基づいて上記受信データを訂正す
るためのゲート回路とを具備したので、誤り一消失訂正
を簡単な制御でパイプライン方式の処理ができ、ＶＬＳ
　Ｉ化かしやずいという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるシストリックアルゴ
リズムに基づいた復号化装置を示す構成図、第２図はこ
の発明における消失位置係数発生回路の構成図、第３図
はこの発明における消失位置係数ランチ回路の構成図、
第４図はこの発明における修正シンドロームセル回路、
乗算セル回路のサブセル回路を示す構成図、第５図はこ
の発明におけるＧＣＤセル回路のサブセル回路のモデル
図、第６図は従来のシストリックアルゴリズムに基づい
た復号化装置の構成図、第７図はシンドロームセル回路
のサブセルモデル図、第８図は従来装置のＧＣＤセル回
路のサブセルのモデル図、第９図はＥｖａｌｕｔｉｏｎ
セル回路のサブセルのモデル図、第１０図は従来装置の
ＧＣＤ問題の解決アルゴリズムのフローチャートである
。１・・・・・・シンドロームセル回路、９０・・・・・
・フラグ信号発生回路、８９・・・・・・消失位置発生
回路、９４・・・・・・修正シンドロームセル回路、な
お、各図中同一符号は、同一または相当部分を示す。代理人　　大音　増雄（ほか２名）第３　図２旦怖　４目蟹　５図ＧＣＤ　リブセル　＃（ゴρ 垢　７区旦Ｑ〕ンＦロー４゛す“フ゛セル　　＃１物　８図ＧＣＤプ７“て７し井ｉ　岨二

Claims

【特許請求の範囲】

（１）受信データを入力してシンドロームを求めるシン
ドロームセル回路と、上記受信データと消失位置に対す
るフラグ信号を出力するフラグ信号出力回路と、上記フ
ラグ信号に対応する消失位置シンボルデータを生成する
消失位置発生回路と、上記シンドロームセル回路から出
力されるシンドロームのデータ系列から消失位置の情報
を除く修正シンドロームを出力する修正シンドロームセ
ル回路と、上記修正シンドロームのデータ系列から誤り
位置多項式σｅ（ｘ）及び誤り消失数値多項式ｎ（ｘ）
の係数のデータ系列を求めるＧＣＤセル回路と、上記誤
り位置多項式σｅ（ｘ）のデータ系列と上記消失位置シ
ンボルデータの消失位置データ系列とから誤り消失位置
多項式σ（ｘ）の係数データを出力する乗算セル回路と
、誤り消失位の係数データとから誤り消失位置及び数値
を求める評価セル回路と、評価セル回路によって求めら
れた誤り消失位置及び数値に基づいて上記受信データを
訂正するためのゲート回路とを具備したことを特徴とす
る復号化装置。
（２）上記修正シンドロームセル回路は、シンドローム
のデータ系列をストアするレジスタと、上記消失位置シ
ンボルデータが入力されたときレジスタのデータをシフ
トするシフト回路と、レジスタのデータと消失位置シン
ボルデータとを乗算する乗算回路と、乗算回路の出力と
上記シフト回路の出力とを加算する加算器とを備えたこ
とを特徴とする特許請求の範囲第１項記載の復号化装置
。
（３）上記ＧＣＤセル回路は、ｎεを消失個数とすると
きｔｅ＝ｔ＋［ｎε／２］の演算を行う演算回路を備え
ていることを特徴とする特許請求の範囲第１項または第
２項記載の復号化装置。