JPS58171144A - 復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はディジタル情報の復号化装置に係り。

特にディジタル情報の誤り釘止機能および誤り検出機能
をもつ符号の復号化装置の改良に関す３図、第４図およ
び第５図に示すものがあった。

第１図において、（１）け復号化装置への入力端子。

（２）は第１の復号器（以後Ｃ１復号器と呼ぶ）、＋３
１はテ・インターリーブ回路（遅延回路）、＋４１は第
２の復号器（以後Ｃ２復号器と呼ぶ）、（５ａ）。

（５ｂ）はそれぞれ復号化装置の７ラグ（検出情報）と
データの出力端子である。第２図はＣ１復号器の構成図
を示したものであり８図中、（６）は上記Ｃ１復号器の
出力端子、（７）は記憶回路。

（８）は誤シ訂正回路、（９）はシンドローム演算回路
。

顛は誤りなし検出回路、α１１は１重誤りであることを
検出する回路、Ｃ２は１重誤りの位置と大きさを演算す
る回路、０３Ｆ！上記各回路を制御する制御回路である
。

第３図は従来のＣ２復号器の構成図を示したものであり
２図においてαａはＣ２復号器への入力端子、１５１は
入力データの記憶回路、　ａＩ９は誤り訂正回路、ｔｒ
ｒｌはシンドローム演算回路、錦は誤りなし検出回路、
Ｃ９は１重誤りを検出する回路。

１２１ｍは１重誤りの位置と大きさを演算する回路。

１２１１はフラグを発生する回路、＠は上記各回路を制
御する制御回路である。

第４図は従来のＣ１復号器の復号動作のフローチャート
であり、第５図は従来のＣ２復号器の復号動作のフロー
チャートである。

次に動作について第ｉ図、第２図、第３図。

第４図および第５図を参照しながら説明する。

符号ｃｉ、ｃ２としてはガロア体ａｙ（２）　　上にお
ける（３２．２８．５）リード・ソロモン符号および（
２Ｂ、２４．５）リード・ソロモン符号をそれぞれ用い
た場合を例にとって説明する。Ｃ１復号器、　Ｃ２復号
器ではそれぞれ符号ＣＩ、　０２を復号する。両符号と
も最小距離ｄは５であるので２シンボル誤り（１シンホ
ルは８ビツトで構成される）まで訂正可能であるが、見
逃し誤りとなる割合を減じるためにＯｌ、　Ｃ２復号器
ではいずれも１シンボル誤りのみ訂正するものとする。

通信路あるいは磁気記録その他の記録媒体において誤シ
が混入したデータ３２シンボルが入力端子ｆｌｌから０
１　後号器（２）へ入力する。Ｃ１復号器（２）では入
力データ３２シンボルのうち１シンボル誤りがあれはこ
れを訂正して情報部２８シンボル（３２シンボルのうち
、２８シンボルが情報部、４シンボルが検査部である）
を出力し。

それ以外の場合には入力データ３２シンボルのうち情報
部２８シンボルをその捷まテ・インター　ＩＪ−ブ回路
（遅延回路）（３）へ出力する。テ・インターリーブ回
路（３）では各シンボルが遅延され、バースト誤りはラ
ンダム誤りに変換される。

Ｃ２復号器（４）では入力データ２８シンボルのうち１
シンボル誤りがあれはこれを訂正し、情報部２４シンボ
ルを出力し、それ以外の場合には入力データ２８シンボ
ルのうち情報部２４シンボルをその１１出力端子（５ｂ
）へ出力する。ただし、１シンボル誤シ以外の誤シが検
出された場合には入力データに対応してフラグ発生回路
（２１）でフラグを付加して出力端子（５ａ）より出力
する。

次にＣ１復号器（２）の復号動作について第２図および
第４図を参照しながら詳細に説明する。

入力データ３２シンボル（２Ｂシンボルが情報部、残り
４シンボルが検査部である）が入力端子（１）よし入力
し、記憶回路（７）とシンドローム演算回路（９）へ入
力する。シンドローム演算回路（９）では上記３２シン
ボル Ｆ　”’　（ｒ（１＋　ｒｌｅ　ｒ２ｍ　”’ｍ　ｒ３
１）　　　　　　　°°゛（１１によって次式のとおシ
ンドロームＳＯ，Ｓ１゜８２ｅ　Ｓ５　　を計算する。

・・・（２） Ｓｏ＝１もｒｌ Ｓ１＝ｙｒ□・Ｃ１・・・（３） １＝０ ６２　＝　”Ｊ　ｒｌ・（Ｃ１）２・・・（４）１＝Ｏ ８３−Σｒ□・（α）　　　　　　　　　　・・・（５
）１＝０ 但し。

ｒｌｉＥ（Ｏｓαｊ）（０≦１≦３１．０≦ｊ≦２５４
）・・・（６）５ｋｅ（０，α）　（０≦に≦３．０≦
ｊ≦２５４）　・・・（７）であり、（２）式、（３）
式、（４）式および（５）式における和は２を法とする
。αけガロア体ＧＦ（７）上の根である。

上記シンドローム’Ｏｓ　ＳＩｔ　Ｓ２ｅ　ＳＳ　　（
”（０＊α１）（０≦１≦２５４　）　）　　を入力と
して、誤りなし検出回路α１では、シンドロームＳＯｓ
　Ｓｌｅ　Ｓ２＊　ＳＳがすべて０かどうかを判定する
。シンドロームＳＯｓ　”’１＊　”２＋　８３　　が
すべて０であれば、龜シが発生していなかったと判定し
、そうでなけれは。

１重以上のｉｂが発生していたと判定する。

誤りなし検出回路ａ０で、誤りが発生していなかったと
判定した場合には、誤り訂正回路（８）では訂正動作を
せずに記憶回路（７）から入力データ３２シンボルのう
ち情報部２８シンボルをそのまま出力端子（５）へ出力
する。

誤シなし検出回路ｏｎで、１重以上の誤りが発生してい
たと判定した場合には、１重誤り検出回路αｌ）で１重
誤りかどうかを判定する動作をおこなう。シンドローム
”Ｏｓ　Ｓｔｏ　Ｓ２ｔ　ＳＳ　　を入力として、１重
誤り検出回路ａυでは。

Ｓｏキ０．Ｓ１キ０，５２＝）Ｏ，５３４＝０かつ Ｓ１／Ｓｏ　＝　８２／８１　＝　Ｅ３ｓ／Ｂ２が満足
されているかどうかを判定する。上記の条件が満足され
ていれば、１重鎖シが発生していたと判定する。上記の
条件が満足されていたけれは、２重以上の誤りが発生し
ていたと判定する。

１重誤り検出回路Ｃｌ１１で１Ｎ誤りが発生していたと
判定した場合にけ、１重誤りの位置と大きさの演算回路
α２で誤りの位置αＸ（αｘ６（α）。

Ｏｓ１≦３１）と大きさ　ｅＸ（ｅｘｅ（αｊ）、０≦
ｊ≦２５４）を α工＝Ｓ、／Ｓｏ　　　　　　　　　　　　・・・（８
）ｅＸ＝Ｓｏ　　　　　　　　　　　　　　・・・（９
）と演算する（演算はいずれもガロア体における演算で
ある）。

Ｃ１復号器（２）への入力データ３２シンボル、と誤り
パターンを多項式で表現するとそれぞれｒ　（Ｘｌ　＝
　’ｌ　ｒ１４’　　　　　　　　　　−Ｈｉ；Ｏ Ｘ　　　　　　　　　　　・・・αＤ ＠　（Ｘｉ　：　ｅｘ−Ｘ と書けるから誤シ訂正回路（８）では ＝　ｒ　（Ｘｉ■　ｅ　（Ｘ）　　　　　　　　　　　
　　・・・０但し、　　０１Ｇ（０，αｊＬ（０≦ｊ≦
２５４）によって誤りを訂正しくｅは２を法とする加算
である）、出力端子（５ｂ）へ情報部２８シンボルを出
力する。

１重誤り検出回路ａｌｌで、２重以上の誤シが発生して
いたと判定した場合には、誤シ訂正回路（８）で誤シ訂
正動作をせずに、入力データ３２シンボルのうち情報部
２８シンボルをそのｉｔ出力端子（６）へ出力する。

以上によって、入力端子ｉｌｌよシ入力された　　　゛
３２シンボルのデータに対するＣ１復号器の復号動作が
終了する。

さらに、Ｃ２復号器（４）の動作については第３図のＣ
２復号器の構成図および第５図の動作フローチャートを
参照しながら説明する。

上記Ｃ２復号器の入力端子αＩより２８シンボル（２４
シンボルが情報部であり、残りの４シンボルが検査部で
ある）のデータが入力し、記憶回路１ｓとシンドローム
演算回路面へ入力する。

ジントロ′−ム演算回路面では、上記２８シｙポル ｌｒ””（ｒｏｅ　ｒｌｓ　ｒ２ｍ・・・Ｉ　ｒ２７　
）　　　　　　　・・・（至）を用いて によつそシンドローム”Ｏｓ　Ｓ１ｔ　”２ｅ　ＳＳを
計算する。ここで。

ｒｌｅ（０，αｊ）（０≦１≦２７．０≦ｊ≦２５４）
・・・舖であり、αはガロア体ＧＦ（２）上の根である
。

上記シンド”−ム”Ｏｅ　”１．Ｓ２＊　ＳＳ　（ｅ（
Ｏｔα１）、（０≦１≦２５４）　）を入力として、誤
りなし検出回路０措では、シンドローム”Ｏｓ　ｓｌ　
＊　Ｓ２　ｍ　”３がすべてＯかどうかを判定する。シ
ンドロームＢＯ＋　Ｓ１ｅ　Ｓ２＊Ｓ５がすべてＯであ
れは、誤如が発生していなかったと判定し、そうでなけ
れは。

１重以上の誤りが発生していたと判定する。

誤りなし検出回路！ＩＩで誤りが発生していなかったと
判定した場合には、誤り訂正回路ＣＩＧでは訂正動作を
せずに、記憶回路α９がら入力データ２８シンボルのう
ち情報部２４シンボルヲソのまま出力端子（５ｂ）へ出
力する。同時に、フラグ発生回路−でそのブロック（１
ブロツクは２４シンボルで構成される）に対応したフラ
グを０にリセットして出力端子（５ａ）へ出力する。

誤りなし検出回路ａ鴫で１重以上の誤りが発生していた
と判定した場合には、１重誤り検出回路（ＩＩで１重誤
りかどうかを判定する動作をおこなう。１重誤シ検出回
路α［有］ではシンドロームｓＯ。

８１、８２．　Ｅ３５　　を入力としてＳＯΦ０．Ｓ１
キ０．８２−ＩＦ　Ｏｓ　Ｂｓ＋０かつ Ｓ　１／Ｓｏ”８２／８１＝８５／８２が満足されてい
るかどうかを判定する。上記のいたと判定する。上記の
条件が満足されていなければ、２重以上の誤りが発生し
ていたと判定する。

１重誤り検出回路α係で１重誤りが発生していたと判定
した場合には、１重誤シの位置と大きさの演算回路■で
１重誤シの位置αＸと大きさａｘ　’）　Ｃ１復号器と
同様に（８）式および（９）式で計算する。

Ｃ２復号器（４）への入力データ２８シンボルおよび誤
りパターンを多項式で表現するとそれぞれ ｅ　（Ｘｌ＝　ｅ　　Ｘ”　　　　　　　　　　　　　
　　　−１２１１と書けるので誤り訂正回路０αでは ＝　ｒ　（Ｘｌ＄　ｅ　（ＸＩ　　　　　　　　　　・
（２１によって誤如を訂正しく■は２を法とする加算で
ある）、情報部２４シンボルを出力ｉ子（５ｂ）へ出力
する。

と同時にフラグ発生回路＋２１１でそのブロックに対応
したフラグをリセットして出力端子（５ａ）へ出力する
。

１重誤り検出回路部で、２重以上の誤りが発生していた
と判定した場合には、鎖部訂正回路ａＳで誤り訂正動作
をせずに、入力データ２８シンボルのうち情報部２４シ
ンボルをその才ま出力端子（５ｂ）へ出力する。同時に
フラグ発生回路０１１では、訂正不能な誤りが検出され
たとしてそのブロックに対応したフラグをセット（１に
セット）して出力端子（ｓｂ）へ出力する。

このようにして入力端子ａ４より入力された２８シンボ
ルのデータに対するｃ２４号器の復号動作が終了する。

以上に示されたＣ１復号器、Ｃ２復号器の動作によって
、入力端子（１）よ勺入力した３２シンボルのデータと
テ・インタリープされた２８シンボルのデータの復号が
終了し、所１の情報部２４シンボルが得られる。このよ
うな復号動作を繰り返して次々とすべての入力データを
復号する。

従来の復号・装置は以上のように構成されているので、
０重復号器で誤如を見逃すのけ通信路あるいけ記録媒体
等で２シンボル以上の誤りが生じた場合でおるからＣ２
復号器で誤りを検出する確率のオーダはＰｓ（Ｐｓは通
信路あるいは記録媒体等におけるシンボル誤り率である
）に比例し、誤如を見逃す確率のオーダーはＰａ　　に
比例する。このように従来の復号化装置は二重に構成さ
れているにもかかわらす誤如を検出する確率あるいは誤
りを見逃す確率があまり改善されないという欠虚があっ
た。

本発明は上記のような従来のものの欠漬を除去するため
になされたもので、上記Ｃ１復号器において誤り検出情
報を消失とし、上記Ｃ２復号器における復号の際上記消
失情報を利用することによシ、誤りを検出する確率およ
び誤りを見逃す確率を改善できる復号化装置を提供する
ことを目的としている。

以下、この発明の一実施例を図について説明する。第６
図において＋１１は復号化装置への入力端子、□□□は
ガロア体Ｇ　Ｆ（２８）上におけるＣ１符号（ガロア体
Ｇ　Ｆ　（２８）上における（３２．２８．５）リード
・ノロモン符号）を復号するためのＣ１復号器、　２４
１はフラグとデータとをデ・インターリーブするデ・イ
ンターリーブ回路、＠はＣ２符号（カロア体Ｇ　Ｆ　（
２８）上における（２＠、２４．５）リード・ンロモン
符号）を復号するためのＣ２復号器、　（５ａ）はＣ２
復号器からのフラグ（０２フラグ）の出力端子、　（５
ｂ’）けＣ２復号器からの復号データの出力端子である
。

第７図は上記Ｃ１復号器の構成例を示したものであり０
図において勾は入力端子（１）より入力した復号化する
データを記憶する記憶回路、Ｃ！ｓはシンドローム演算
回路、＠ケ誤りなし検出回路、（至）は１重誤りを検出
する回路、ｃｌｌｌは１重鎖シの位置と大きさを演算す
る回路、（至）は２重誤シを検出する回路、Ｃ（ｌは２
重誤りの位置と大きさを演算する回路、（財）は１重鎖
シおよび２重誤りを訂正する回路、３！９は２重以上の
誤りのときにフラグをたてるフラグ発生回路、ａＳけ上
記各回路を制御する制御回路、　　（２６ａ）はフラグ
（Ｃｔフラグ）の出力端子であり、　　（２６ｂ）け復
号データの出力端子であ、る。　　　。

第８図は上記Ｃ２復号器の構成例を示したものであり１
図において（３７ａ）はフラグ（Ｃ１フラグ）の入力端
子、　　（５７１））はデータ（２＠シンボルを１ブロ
ツクとする）の入力端子、Ｃ１Ｇはフラグのたっている
シンボルの位置と個数を記憶し。

０２フラグを発生する記憶回路、Ｃ１１は入力端子（３
７ｂ）より入力した復号化するデータを記憶する記憶回
路、閣はシンドローム演算回路、　ｔｔｎは誤りなし検
出回路、　＋４２は１重鎖シを検出する回路、鵠は１重
誤りの位置と大きさを演算する回路、＋４４は２重誤り
を検出する回路、（ハ）は２重誤りの位置と大きさの演
算回路、（４Ｇは誤り訂正回路、（４７１は２重、誤り
が検出されたときに、その誤りの位置にフラグが付いて
いるかどうかをチェックする比較回路でアシ、咽はフラ
グ発生回路。

ｆ４１は上記の各回路を制御する制御回路である。

第９図は本発明による上記Ｃ１重号器の復号動作のフロ
ーチャートであり、第１０図は本発明による上記Ｃ２復
号器の復号動作のフローチャートである。

次に動作について第６図、第１図、第８図。

第９図および第１０図を参照しながら説明する。

符号Ｃ１，Ｃ２としては前述のようにガロア体ＧＦ（２
）上における（３２．２８．５）リード・ンロモン符号
および（２８，２４，５）リード・ソロ、モン符号を用
いた場合を例にとって説明する。

符号ＣＩ、　０２　とも最小距離ｄは５であるのでＣ１
復号器では１重誤りおよび２重誤りは訂正するものとし
、２重以上の誤りを検出した場合にはそのブロックに消
失情報（フラグ）を付加する（２重誤りの場合は誤シを
訂正し、かつフラグを付加する）。Ｃ２復号器では上記
消失情報を用いてＣ１復号器で見逃されたＮ０個以下の
誤りと上記消失情報の付加されたＮ１個以下の娯りが訂
正され、訂正能力を超える誤りのうち検出できるものに
はそのブロックにフラグを付加し、Ｃ２復号器における
検出情報とする。ただし。

Ｎｅ、　Ｎｘけ ２　（ＮＸ＋Ｎ、）＋１≦５　　　　　　　　　　・・
・＠を満足する整数でちゃ０本発明においては”Ｘ５Ｎ
ｏ　の組み合せとしては 中　Ｎｘ＝２．Ｎｅ＝Ｏ（消失情報の杓加された２個以
下の誤りを訂正する） ｌｆｌ　　ｋ’ｘ　＝　１．　Ｎｅ　＝　１　（消失情
報の付加さレタ１個の誤シとＣ１復号器で見逃された１
個の誤シを訂正する） （ＩＩＩＬ　　Ｈｚ　＝　Ｏ，Ｎｅ　＝　２　（Ｃｔ復
号器で見逃された２個以下の娯りを訂正する） について考える。

まず、　ｃ１１重器＠の動作について説明する。

入力端子（１）より３２シンボル（２８シンボルが情報
部であシ、残９の４シンボルが検査部である）の１ブロ
ツクのデータが入力し、記憶回路−とシンドローム演算
回路■へ入力する。シンドローム演算回路■では上記３
２シンボルｌｒ　＝　（Ｐｏ＃　ｒｌｓ　ｒ２ｍ　””
　ｅ　ｒ５（ｉ参”１１）　　−、Ｃ７０によって次式
のとおりシンドロームＳＯ＋Ｓ１ｅ”’２＊ＳＳ　　を
計算する。

５ｏ＝ｊ□’ｏｒｌ　　　　　　　　　　　　°°゛（
２）ｓ１＝＝Ｘ。ｒｌ　−α’　　　　　　　　　＋＋
＋　Ｑ５ｓ２　：　２　ｒｌ、（αｉ）２　　　　　　
　　　　・−ｍ１＝Ｏ ｓ５　＝Σｒ１（ｃＸ’）’　　　　　　　　　　・Ｃ
１？１１＝０ 但し。

ｒｌＧ（０，α）（０≦１≦３１．０≦ｊ≦２５４）・
・・■Ｓｙ（、、（ｏ　、αｊ）（０≦に≦３．０≦ｊ
≦２５４）・・・（至）であり、αけガロア体ＧＩＰ（
２）上の根である。

上記シンドローム”Ｏｓ　Ｓ１ｓ　Ｓ２ｓ　ＳＳ　　（
６（Ｏｅα１ｆ（０≦１≦２５４））を入力として、誤
りなし検出回路凶では、シンドローム”Ｏｅ　８１ｓ　
Ｓ２ｅ　”ＳがすべてＯかどうかを判定する。シンドロ
ーム８０゜Ｓ１ｅ　Ｓ２ｅ　”３　がすべて０であれは
誤りが発生していなかったと判定し、そうでなけれは１
重以上の誤りが発生していたと判定する。

誤シなし検出回路ので、誤りが発生していなかったと判
定した場合には、誤り訂正回路（財）では訂正動作をせ
ずに記憶回路勾から入カプータ３２シンボルのうち情報
部２８シンボルをその普ま出力端子（２６ｂ）へ出力す
る。

誤りなし検出回路■で１重以上の誤りが発生していたと
判定した場合には、１重誤、り検出回路■で１重誤りか
どう力・を判定する動作をおこなう。シンドロームＳＯ
ｓ　Ｓ１ｍ　Ｓ２＊　Ｓ３　　を入力として、１重誤シ
検出回路（至）では ”［１’Ｆ　Ｏｓ　Ｓｌ　’Ｆ　Ｏｓ　”’２４０ｓ　
８３キ０力）つ Ｓ１／Ｂａ　＝　８２　／　８１　＝　Ｓｓ　／ｓ２が
満足されているかどうかを判定する。上記の条件が満足
されていれは、１重鎮シが発生していたと判定する。

上記の条件が満足されていなけれは、２重以上の誤漫が
発生していたと判定する。

１重誤り検出回路回で１重鎮シが発生していたと判定し
た場合には、１重鎮シの位置と大きさの演算回路−で（
８）式および（９）式によって誤りの位置αＸと大きさ
　ｅ工を計算する。但し。

αＸｇ（α’）、（０≦１≦３１）であシ、ｅｘ（α’
Ｌ（０≦ｊ≦２５４）である。Ｃ１復号器のへの大刀デ
ータ３２シンボルおよび誤りパターンを多項式で表現す
るとそれぞれ ｅ　（Ｘｉ　＝　ｅ　　ＸＸ・・−ｎｌ）と書けるから
、誤り訂正回路（財）では＝　ｒ　（Ｘ）Ｏｅ　（Ｘｌ
　　　　　　　　　　・・・（至）によって誤りを訂正
しくΦは２を法とする加算である）、情報部２８シンボ
ルを出方端子（２６ｂ）へ出力する。同時にフラグ発生
回路（至）では上記２８シンボルに対応したフラグをリ
セットして出力端子（２６ａ）へ出力する。

２重誤り検出回路（至）で２重誤りが検出された場合に
は２重鎖シの位置と大きさの演算回路（至）で例えば下
記のように位置αＸ、αｙ（αＸ、αｙｅ（α１Ｌ　ｏ
≦１≦３１）と大きさｅｘｅ　ｅｙ（ｅＸ’　ｅ”１６
（αｆＯ≦ｊ≦２５４）を算出する。

位置α工、αアについては例えばチーンサーチ（Ｃｈｉ
ｅｎ　５ｅａｒｃｈ　）　　と呼ばれる方法によってな
るｆ　（１１へＣ０，Ｃ１，Ｃ２，・・・、α３１を代
入していって ｆ（Ｘ）＝Ｏ・・・（財） を満足する２根αエ　　　を求める。上記２根・αｙ ”、−”ｙ　　が求まったとき、２重誤）が検出された
としてもよい。上記２根α工＝”ｙ　　が求まればｅｙ
　＝＝　’ｇ　＋　ｅＸ　　　　　　　　　　　　　　
・・・（至）によって大きさｅｚｅ　ｅｙが求められる
（演算はいずれもガロア体における演算）。

Ｃ１復号器（２）への入力データ３２シンボルおよび誤
シバターンを多項式で表現すると。

ｅ　（Ｘｌ　＝　ｅＸＸ　十ｅｙＸ　　　　　　　　　
　　　−ＣＩｌｒと書けるので、誤り訂正回路（財）で
は＝　ｒ　（ＸＩＧ３　ｅ　（Ｘ）　　　　　　　　　
　・・・（至）によって誤り訂正しくΦは２を法とする
加算である）、情報部２８シンボルを出力端子（２６ｂ
）へ出力する。と同時にこの場合にはフラグ発生回路的
では上記２８シンボルに対してフラグをたて出力端子（
２６ａ）へ出力する。

最後に、シンドローム８０ｓ　ＳＩｓ　Ｓ２ｓ　８Ｓ　
　のうち０でないものが少なくとも１つあシかつ、１重
誤りでも２重誤りでもない場合には誤に訂正回路（至）
では誤り訂正動作をせず、情報部２８シンボルをその１
ま出力端子（２５ｔ））へ出力し、同時にフラグ発生回
路（至）では訂正不能な誤りが検出されたとして上記２
Ｂシンボルに対応してフラグ（Ｃ，フラグ）をたて消失
情報として出力端子（２６ａ）へ出力する。

以上のようにしてＣ１復号器（至）で３２シンボルテー
タから情報部２８シンボルが復号され。

同時に消失情報も付加される。

このようＫＯ１復号器□□□で復号されたデータはデ・
インターリーブ回路（財）へ入力し、ここで各シンボル
が遅延され、バースト誤シはランダム誤シに変換される
。

最後に、　ｃ２２重器四の動作について説明する。

入力端子（３７ａ）よりＣ１復号器で得た消失情報（Ｏ
ｊフラ・グ）が入力し、Ｃ１フラグがたっている位置と
その個数が記憶回路（至）へ入力される。入力端子（３
７ｔ））よりデ・インターリーブされた２Ｂシンボル（
２４シンボルが情報部であり。

残り４シンボルが検査部である）を１ブロツクとするデ
ータが入力し、記憶回路（イ）とシンドローム演算回路
禰へ入力すを。

シンドローム演算回路禰では上記２８シンボ１ｒ＝（ｒ
ｏ・ｒｌ　ｓ　ｒ２＊　”°ｅ　ｒ２７　）　　　　　
　　・・・−によって０次式のとおシンドローム８０ｗ
８１ｅＳ２．Ｓ３　　を計算する。

Ｓｏ　＝１！’０ｒ１−・＠Ｄ Ｓ２＝Σｒ１−（α’）２＋＋１４３ お：０ 但し。

ｒＩ　Ｇ　（０，αｊ）（０≦１≦２７．０≦ｊ≦２５
４）８にと（０，αｊ）（０≦に≦３．０≦ｊ≦２５４
）であシ、αはガロア体ＧＦ（２）上の根である。

上記シンドローム８０ｅ　Ｓ１＊　Ｓ２＊　Ｓ３　（Ｇ
ｏｏ、　（Ｘ’）。

（Ｏ≦１≦２５４）　）を入力として、誤りなし検出回
路軸りではシンドロームＢｏ、Ｂ１．Ｓ２．Ｓ３　　が
すべて０かどうかを判定する。シンドロームＳｏ、５１
ｓ２．　Ｓ、　　がすべて０であれは誤）が発生してい
なかったと判定し、そうでなければ、１重以上の誤りが
発生していたと判定する。

゛誤シなし検出回路１４１１で誤シが発生していながっ
たと判定した場合［４ｄ、誤シ訂正回路−では訂正動作
をせずに記憶回路（至）から入力データ２８シンボルの
うち情報部２４シンボルをその普ま出力端子（５ｂ）へ
出力する。同時に、フラグ発生回路（ハ）でそのブロッ
ク（１ブロツクは２４シンボルで構成される）に対応し
たフラグをＯにリセットして出力端子（５ａ）へ出力す
る。

誤りなし検出回路ＩＤで１重以上の誤りが発生していた
と判定した場合ｖｃＦｉ、　　を重誤り検出回路ｆ４２
で１重誤りかどうかを判定する動作をおこなう。シンド
ロームＳ１ｔ　”１＋　”２＊　Ｓ３　　を入力として
、１重誤シ検出回路ｉ４ｚでは ＳＱ　！ＦＯ，５１４０，５２４Ｑ、８５キロ〃為つ Ｓ　１／Ｓｏ　＝　８２／　８１　＝Ｂｓ／　８２が満
足されているかどうかを判定する。上記の条件が満足さ
れていれば１重誤りが発生していたと判定する。上記の
条件が満足されてぃなけれは２重以上の誤りが発生して
いたと判定する。

１重誤り検出回路１４２で１重鎮シが発生していたと判
定した場合には、１重鎮シの位置と大きさの演算回路（
転）で１１誤シの位置α工と大きさｅＸを（８）式およ
び（９）式でそれぞれ計算する。

但し、αＸ６（α）、（０≦１≦３１）であり６　　ｅ
ｚＥ（ａｊｊ、　（ｏ≦ｊ≦２ｓ４）　　でアル。ｃ２
２重器器ヘノ入力データ２８シンボルおよび誤りパター
ｙを多珀式で表現するとキれぞれ ｅ（ｘ）＝ｅＸＸ と曹けるから、誤り訂正回路（４６では＝　ｒ　（Ｘｌ
［有］ｅ　（Ｘｉ によって誤りを訂正しくｅは２を法とする加算である）
、情報部２４シンボルを出力端子（５ｂ）へ出力する。

同時に、フラグ発生回路禰で上記２４シンボルに対応し
たフラグを０にリセットして出力端子（５ａ）へ出力す
る。

２重鎖シ検出回路（４４でＣ１復号器の場合と同様にし
て２重鎖シが検出されたときＫはの式。

（財）式によって誤シ位置α工、αア　をそれぞれ計算
し、（至）式および（至）式によって誤りの大きさｅ工
。

ｅｙ　　を計算する。次に、誤りの位置α工、αアにＣ
Ｉフラグが付加されているかどうかを２重鎖シの位置と
フラグの位置との比較回路（財）で調べ。

以下のように場合を分けて復号する。

（１）位置α工、αア　の両方にフラグが付加されてい
る場合、１ブロツク内のフラグの総数が４以下のときに
はＣ１復号器と同様にして２７１ ０　（Ｘｌ　＝　＝Ｘ、　ｃｌｘ ＝ｉ−ｊＯｒｌ”■（ｅＸＸ”十ｅｙＸ７）　　　−＠
によって誤シ訂正回路（社）で２個の消失（フラグの付
加された誤り）が訂正され（■　け２を法とする加算で
ある）、同時にフラグ発生回路四では上記２４シンボル
に対応したフラグをＯにリセットする。

一方１ブロック内のフラグの総数が５以上のときには誤
シ訂正回路−では訂正動作をせず。

上記２４シンボルに対応したフラグをたてる。

フラグの情報は出力端子（５ａ）から出方し、データは
出力端子（５ｂ）から出方する。

（１１）位置α工、αアのいずれか一方にのみフラグが
付加されている場合、１ブロツク内のフラグの総数が３
以下のときには、一式によって誤り訂正回路（社）で消
失１個と誤シ（見逃し）１個が訂正され、同時にフラグ
発生回路嘔では上記２４シンボルに対応したフラグをリ
セットする。一方、１ブロツク内のフラグの総数が４以
上のときには誤シ訂正回路−では訂正動作をせず、上記
２４シンボルに対応したフラグをたてる。

フラグの情報は出力端子（５ａ）から出力し。

データは出力端子（５ｂ）から出力する。

ａｌｌ）位置α８．ＣＬｙのいずれにもフラグが付加さ
れていない場合、１ブロツク内のフラグの総数がＯのと
きには媚式によって誤シ訂正回路−で２個の誤りが訂正
され、同時にフラグ発生回路咽では上記２４シンボルに
対応したフラグをＯにリセットする。

一方、盲ブロック内のフラグの総数が１以上のときには
、誤り訂正回路（社）では訂正動作をせず、上“記２４
シンボルに対応したフラグをたてる。フラグ情報は出力
端子（５ａ）から出力し、データは出力端子（５ｂ）か
ら出力する。

さらに、シンドロームＳＯｓ　Ｓ１ｓ　Ｓ２＊　ＳＳ　
　のうちＯでないものが少なくとも１つあり、かつ１重
誤）でも２重誤りでもない場合には。

畝り訂正回路■で誤シ」正動作をせずにデータをそのま
ま出力端子（５ｂ）へ出力し、同時にフラグ発生回路（
社）では訂正不能な誤りが検出されたとして上記２４シ
ンボルに対応してフラグをたて出力端子（５ａ）へ出力
する。

以上のように入力端子（１）より入力した３２シンボル
ぶんのデータがＣ１復号器ので復号され。

消失情報を付加され、デ・インターリーブ回路■でデ・
インターリーブされ、Ｃ２復号器■では消失情報を付加
された２８シンボルぶんのデータが復号される。このよ
うな復号動作を繰り返して次々とすべての入力データを
復号する。

なお、上記実施例ではＣ１符号としてガロア体ＧＦ（２
）上の（３２，２８，５）リード・ソロモン符号を用い
、　Ｃ２符号としてガロア体Ｇ　Ｆ　（２８）上の（２
ｇ、２４．５）リード・ソロモン符号を用いた場合舎示
したが、ａｌ、Ｃ２符号としてはそれぞれ任意の線形符
号でもよい。

以上のように９本発明によれはＣＩｉ号器で１重ｐｂお
よび２重誤シを訂正し、かつ２重以上の娯シがある場合
には消失情報（フラグ）を付加し、　Ｃ２復号器では上
記消失情報を利用して２重の誤りまで訂正するように構
成したので。

誤シを検出する確率のべき乗の最小項のべき乗の最小項
がＰｓ　　に比例し、誤シを見逃す確率のべき乗の最小
項がＰ８　　に比例し、性能が大幅に向上するという効
果がある。

第１図は従来の復号化装置の構成図、第２図は従来のＣ
１復号器の構成図、第３図は従来のＣ２復号器の構成図
、第４図は従来の０重復号器の穣号動作のフローチャー
ト、第５図は従来のＣ２復号器の復号動作のフローチャ
ート、第６図は本発明の復号化装置の構成図、第１図は
本発明の特徴をなすＣ１復号器の構成図、第８図は本発
明の特徴をなすＣ２復号器の構成図。

＄９図は本発明の特徴をなすＣ１復号器の復号動作のフ
ローチセー）、ｌｌｔｌＯ図は本発明の特徴をなすＣ２
復号器の復号動作のフローチャートである。

図中、（りは復号化装置への入力端子、（２）は従来に
おける０重得号器、（３）はデ・インターリーブ回路、
（４）は従来におけるＣ２復号器、　（５ａ）はフラグ
（誤シ検出情報）の出力端子、　（ｓｂ）は復号データ
の出力端子、（６）は従来の　Ｃ１復号器における復号
データの出力端子、（７］け入力データの記憶回路、（
８Ｈｔ誤り訂正回路、（９）はシンドローム演算回路、
ａｌけ誤シなし検出回路、　ａｎは１重誤り検出回路、
υは１゛重誤りの位置と大きさの演算回路、α４１は従
来のＣ２復号器における入力端子、αＳは入力データの
記憶回路、Ｇυは誤り訂正回路、ｆｆ７１はシンドロー
ム演算回路、ａｓｈ誤りなし検出回路、０ｇは１重誤シ
検出回路、１２０＃−ｒ１重誤シの位置と大きさの演算
回路、ｃ１１１Ｆｉフラグ（誤り検出情報）発生回路、
Ｃ３のけ制御１回路。

ＣＢは本発明における　Ｃ１復号器、髄はデ・インター
リーブ回路、器は本発明におけるＣ２復号器、　　（２
６ａ）はフラグ（消失情報）のＷカ端子。

（２６ｂ）は復号データの出力端子、圓は記憶回路。

＠はシンドローム演算回路、□□□は誤りなし検出回路
、ｃＤは１ｊｔ誤り検出回路、＠は１重誤シの位置と大
きさの演算回路、（至）は２重畝漫の検出回路、３１は
２重誤りの位置と大きさの演算回路。

（財）は誤り訂正回路、（至）はフラグ（消失情報）発
生回路、Ｃ１ｌは制御回路である。（３７ａ）は本発明
におけるＣ２復号器におけるフラグ（消失情報）の入力
端子、（３７ｂ）はデータの入力端子、ＣＩｌけ消失情
報（位置と個数）を記憶し又新たに書変えるための記憶
回路、Ｃ１１はデータの記憶回路。

ｆ４Ｇはシンドローム演算回路、１４υは誤シなし検出
回路、（４ｚは１重誤り検出回路、（４３は１重鎖ｐの
位置と大きさの演算回路、（財）は２重誤り検出回路、
卿は２重誤シの位置と大きさの演算回路。

（４Ｂは誤シ訂止回路、（４ηは２重誤りの位置にフラ
グがや１加されてｂるかどうかを調べるための２重誤り
の位置とフラグの位置との比較回路、關はフラグ発生回
路、　！４１は制御回路である。

なお図中同一あるいは相当部分には同一符号を１すして
示しである。

代理人　葛　野　信　− 第１図 第４図 第５図 第６図 第９図 第１頁の続き ０発　明　者　石田雅之 長岡京市馬場図所１番地三菱電 機株式会社電子商品開発研究所 内 ０発　明　者　菅野宏 長岡京市馬場図所１番地三菱電 機株式会社電子商品開発研究所

Claims (1)

1. 【特許請求の範囲】 ｆｌｌ　　誤シ検出および誤シ訂正の機能をもつ第１の
   復号器と、第１の復号器の出力データをデ・インターリ
   ーブするデ・インターリーブ回路。 脹シ検出および誤り訂正の機能をもつ第２の復号器とか
   ら成るり号化装置において、上記第１のり号器は誤りを
   訂正するとともに誤りを検出した場合にはデータに７ラ
   グを付加して消失情報とする回路を備え、上記第２の復
   号器は誤シにフラグが付加されているかどうかを判定す
   る機能を有する回路と付加されているフラグの総数に応
   じて誤り訂正するかどうかを判別する機能を有する回路
   を備えたことを特徴とする復号化装置。 （２）　　第２の復号器として２個の誤りまでを訂正定
   した場合には２個の誤りにフラグが付いているかどうか
   を判別し、２個の誤シの両方にフラグが付いているとき
   はフラグの総数が４以下であれはこの誤シを訂正し、５
   以上であれば誤り検出の処理をし、２個の誤りのうちど
   ちらか一方のみにフラグが付いているときはフラグの総
   数が３以下であれはこの誤りを訂正し、４以上であｆ″
   Ｌ＃′ｉ誤）検出の処理をし２個の誤シのいずれにもフ
   ラグが付いてぃないときにはフラグの総数が０であれは
   この誤シを訂正し、１以上であれは誤り検出の処理をし
   、復号器が３個以上の誤りと判断した場合には誤）検出
   の処理をする機能を有する特許請求の範囲第（１１項記
   載の復号化装置。