JPS58161547A - デ−タの復号化方式 - Google Patents
デ−タの復号化方式Info
- Publication number
- JPS58161547A JPS58161547A JP4380282A JP4380282A JPS58161547A JP S58161547 A JPS58161547 A JP S58161547A JP 4380282 A JP4380282 A JP 4380282A JP 4380282 A JP4380282 A JP 4380282A JP S58161547 A JPS58161547 A JP S58161547A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pointer
- pointers
- code
- correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はデータの復号化方式に関し、特にディジタルデ
ータの誤り訂正機能を有する符号の復号化方式であって
外部及び内部の二段階符号を有する如き符号の復号化方
式に関するものである。
ータの誤り訂正機能を有する符号の復号化方式であって
外部及び内部の二段階符号を有する如き符号の復号化方
式に関するものである。
この種の符号の復号化方式をなすための装置としては第
１図に示す如きものがあり、図においては概略的機能ブ
ロックが示されている。送出されるべきディジタル情報
が外部符号の符号化回路１に送られて符号化され、イン
ターリーブ回路２によりデータ配列が並べ換えられる。
１図に示す如きものがあり、図においては概略的機能ブ
ロックが示されている。送出されるべきディジタル情報
が外部符号の符号化回路１に送られて符号化され、イン
ターリーブ回路２によりデータ配列が並べ換えられる。
このインターリーブ出力は、内部符号の符号化回路３に
お℃・て更に符号化されて通信路４へ送出される。
お℃・て更に符号化されて通信路４へ送出される。
受信側では、この送出データを内部符号の復号化回路５
で内部符号の復号化が行われ、デインタ−リーブ回路６
において再び元のデータ配列に並べ換えられる。そして
外部符号の復号化回路７で最終的復号がなされ、受信デ
ータとして復調されるものである。一般に、外部符号及
び内部符号としてはリード・ソロモン符号、ＢＣＨ符号
、更には内部符号として検出のみを行５ＣＲＣ符号等が
用いられる。
で内部符号の復号化が行われ、デインタ−リーブ回路６
において再び元のデータ配列に並べ換えられる。そして
外部符号の復号化回路７で最終的復号がなされ、受信デ
ータとして復調されるものである。一般に、外部符号及
び内部符号としてはリード・ソロモン符号、ＢＣＨ符号
、更には内部符号として検出のみを行５ＣＲＣ符号等が
用いられる。
かかる構成において、内部符号の復号回路５ではＣＲＣ
符号のような誤り検出を行ない、誤りの有無に対応した
いわゆるポインタを発生する。このポインタを誤り位置
情報として用い、外部符号の復号回路７で誤り訂正を行
うものである。例えば、外部符号で次のようなパリティ
検査行列を有するとする（リード・ソロモン符号）。
符号のような誤り検出を行ない、誤りの有無に対応した
いわゆるポインタを発生する。このポインタを誤り位置
情報として用い、外部符号の復号回路７で誤り訂正を行
うものである。例えば、外部符号で次のようなパリティ
検査行列を有するとする（リード・ソロモン符号）。
Ｈ−〔ｚ−１〕 ・・・（１）
ｌ １ ・・・ １
α α２・・・α１
ここで、αはガロア体ＧＦ（２ｍ）上の原始元であり、
ル≦２ｍ ｓ とする。外部符号復号回路７に入力さ
れるデータ列（データブロック）を、Ｒ＝４Ｒｏ、Ｒ，
、Ｒ２，、、−、Ｒｎ−、］ −（２１従って
、シンドロームＳ。、Ｓｌは次式となる６Ｓｏ＝Σ Ｉ
％ｉ、８．＝Σ ａＬ−ＲＱ −（４）Ｌ＝υ
ｔ＝＝０人力されたル個のデー
タブロックＲに一つも誤りが生じてなければ（Ｅ＝ｏ
） 、 ５ｏ＝８． ＝ ｏとなる。
ル≦２ｍ ｓ とする。外部符号復号回路７に入力さ
れるデータ列（データブロック）を、Ｒ＝４Ｒｏ、Ｒ，
、Ｒ２，、、−、Ｒｎ−、］ −（２１従って
、シンドロームＳ。、Ｓｌは次式となる６Ｓｏ＝Σ Ｉ
％ｉ、８．＝Σ ａＬ−ＲＱ −（４）Ｌ＝υ
ｔ＝＝０人力されたル個のデー
タブロックＲに一つも誤りが生じてなければ（Ｅ＝ｏ
） 、 ５ｏ＝８． ＝ ｏとなる。
１つの誤りがあれば（Ｅ−１）、
Ｓｏ＝ ｅ７ 、 Ｓ、 ＝ ａＬ＊ ｅＬ・・・（５
）となり、誤りの位置がわかっている時には、８０＝ｅ
、が誤りの大きさとなる。また、Ｃ＝Ｓｌ／Ｓ０より外
部符号独自でも誤り位置を検出することができる０ ２つの誤りがあり（Ｅ＝２）、この誤り位置がわかって
いる時には、 Ｓｏ ＝ ｅ、＋ ｅノ 、 Ｓ、＝ ａｚ １１
ｅ汁αノ・ ｅノ ・・・（６）と
なって、１！Ｅ 、 ｅ）が次式のように求まる。
）となり、誤りの位置がわかっている時には、８０＝ｅ
、が誤りの大きさとなる。また、Ｃ＝Ｓｌ／Ｓ０より外
部符号独自でも誤り位置を検出することができる０ ２つの誤りがあり（Ｅ＝２）、この誤り位置がわかって
いる時には、 Ｓｏ ＝ ｅ、＋ ｅノ 、 Ｓ、＝ ａｚ １１
ｅ汁αノ・ ｅノ ・・・（６）と
なって、１！Ｅ 、 ｅ）が次式のように求まる。
よって、（力式より２つの誤りの大きさを求めることが
できる。
できる。
従来例では、内部符号復号回路５で発生したポインタを
使用して１及び２つの誤りを訂正する方法が一般的であ
るが、内部符号の復号回路では完全に誤りを検出するこ
とはな（、検出されない誤りが一般には発生する。この
ため検出されない誤りが発生した時には今述べたような
ポインタを使用する訂正では必らず誤って訂正をしてし
まう。
使用して１及び２つの誤りを訂正する方法が一般的であ
るが、内部符号の復号回路では完全に誤りを検出するこ
とはな（、検出されない誤りが一般には発生する。この
ため検出されない誤りが発生した時には今述べたような
ポインタを使用する訂正では必らず誤って訂正をしてし
まう。
つまり、検出されな（・エラーが発生する欠点がある○
外部符号の復号で単独に２つの誤りを訂正できる上述し
たリード・ソロモン符号はエラーの位置がわかっている
時には４つの誤りまで訂正できる。
たリード・ソロモン符号はエラーの位置がわかっている
時には４つの誤りまで訂正できる。
これはイレージヤ訂正と呼ばれている。ここで次のよう
なパリティ検査行列で誤りの検出、訂正を行なうリード
・ソロモン符号について、この事を説明する。
なパリティ検査行列で誤りの検出、訂正を行なうリード
・ソロモン符号について、この事を説明する。
外部符号の復号回路で受信されるデータブロックＲは（
２）式で示されることから、 により誤りの検出訂正が行われる。シンドローム５ｏ−
８３は、 Ｓ。＝ΣＲｉ、８．＝Σａ’Ｒｉ 。
２）式で示されることから、 により誤りの検出訂正が行われる。シンドローム５ｏ−
８３は、 Ｓ。＝ΣＲｉ、８．＝Σａ’Ｒｉ 。
１−（Ｉ Ｌ ＝０〕
となり、データに１つも誤りがなければ、５０＝８１＝
Ｓ２＝＝Ｓ３＝＝Ｑとなる。このシンドロームから２つ
の誤り訂正が可能である。
Ｓ２＝＝Ｓ３＝＝Ｑとなる。このシンドロームから２つ
の誤り訂正が可能である。
また、誤り位置が判っている時には、４つの誤りまで訂
正できる。このイレージヤ訂正だけを行った時には、内
部符号で発生した検出されない誤りがそのまま通過する
ので、外部符号で単独に誤りの検出訂正を行った方が検
出能力が更に向上し、訂正能力も上がる。しかし、単純
に２つの誤り訂正を行ったのでは、誤った訂正を行う可
能性があるのですべての２つの誤り訂正を行うことがで
きないことになる。
正できる。このイレージヤ訂正だけを行った時には、内
部符号で発生した検出されない誤りがそのまま通過する
ので、外部符号で単独に誤りの検出訂正を行った方が検
出能力が更に向上し、訂正能力も上がる。しかし、単純
に２つの誤り訂正を行ったのでは、誤った訂正を行う可
能性があるのですべての２つの誤り訂正を行うことがで
きないことになる。
本発明は上述した従来の欠点を排除するためになされた
ものであって誤り検出能力及び誤正能力を向上させ得る
データ復号化方式を提供することを目的とする。
ものであって誤り検出能力及び誤正能力を向上させ得る
データ復号化方式を提供することを目的とする。
本発明によるデータ復号化方式は、内部符号で発生した
ポインタと外部符号で発生した誤り位置とが一致するか
否か更にはポインタの数の判定を行ってこの一致及び数
の判別に応じて誤り訂正をコントロールするようにした
ことを特徴−としている０ 以下、この発明の一実施例を図に基づいて説明する。第
２図において、内部符号の復号回路５で誤りの検出ある
いは訂正と検出が行なわれ、訂正後あるいは検出後のデ
ータと、そのデータが誤りかどうかを示すポインタを発
生する。ディンタリープ回路６でデインタリープが施さ
れ、レジスタ回路８及び９にそれぞれポインタとデータ
がラッチされ、デインタリーブ後のポインタとデータが
外部符号の復号回路７に送られる。このデインタリープ
とラッチは一般にはＲ，ＡＭ（ランダム・アクセス・メ
モリ）６により行なわれるのが普通である０ 外部符号復号回路７に入力されたデータはシンドローム
生成回路１０においてシンドロームが生成されこのシン
ドロームはｃｔ 、 ａ）生成回路１１と’ｔ＋ｅ、生
成回路１２に送られる。α２．ｄ生成回路１１で生成さ
れた誤りの位置を示すα２とｄは一致判別回路１３とＡ
ＮＤゲート１４に送られる。α７と−の情報はｅｔ。
ポインタと外部符号で発生した誤り位置とが一致するか
否か更にはポインタの数の判定を行ってこの一致及び数
の判別に応じて誤り訂正をコントロールするようにした
ことを特徴−としている０ 以下、この発明の一実施例を図に基づいて説明する。第
２図において、内部符号の復号回路５で誤りの検出ある
いは訂正と検出が行なわれ、訂正後あるいは検出後のデ
ータと、そのデータが誤りかどうかを示すポインタを発
生する。ディンタリープ回路６でデインタリープが施さ
れ、レジスタ回路８及び９にそれぞれポインタとデータ
がラッチされ、デインタリーブ後のポインタとデータが
外部符号の復号回路７に送られる。このデインタリープ
とラッチは一般にはＲ，ＡＭ（ランダム・アクセス・メ
モリ）６により行なわれるのが普通である０ 外部符号復号回路７に入力されたデータはシンドローム
生成回路１０においてシンドロームが生成されこのシン
ドロームはｃｔ 、 ａ）生成回路１１と’ｔ＋ｅ、生
成回路１２に送られる。α２．ｄ生成回路１１で生成さ
れた誤りの位置を示すα２とｄは一致判別回路１３とＡ
ＮＤゲート１４に送られる。α７と−の情報はｅｔ。
ｅ生成回路１２にも送られ、ｅｔ 、 ｅｉ生成回路１
２ではノ ’／７ドロームと、α１．ｄより誤りの大きさを示すｅ
、 ｅ を生成し、このｅｉ、ｅ、はＡＮＤゲート１
４に送ｔノ られる。
２ではノ ’／７ドロームと、α１．ｄより誤りの大きさを示すｅ
、 ｅ を生成し、このｅｉ、ｅ、はＡＮＤゲート１
４に送ｔノ られる。
外部符号回路７に入力されたポインタは、カウンタ１５
と、ＯＲ回路１６と、一致判別回路１３へ送られる。カ
ウンタ１５ではポインタの１の数をカウントしそのカウ
ント値を制御回路１６に送る。一致判別回路１３では、
ａ’、ｒｔ）生成回路１１で生成された誤りの位置ａ４
と−のところにポインタの１が立っているか立っていな
いかの判定を行ない、その結果を制御回路１６に送る。
と、ＯＲ回路１６と、一致判別回路１３へ送られる。カ
ウンタ１５ではポインタの１の数をカウントしそのカウ
ント値を制御回路１６に送る。一致判別回路１３では、
ａ’、ｒｔ）生成回路１１で生成された誤りの位置ａ４
と−のところにポインタの１が立っているか立っていな
いかの判定を行ない、その結果を制御回路１６に送る。
制御回路１６では、カウンタ１５のカウント値と一致判
別回路１３０判定結果から、訂正を行なうのであればア
ンドゲート１４に１を送り、訂正を行なわないのであれ
ばゲート１４にＯを送る。訂正が行なわれる時には、誤
り位置ａＬ、ａ）に相当するデータがモジュロ２の加算
回路１７に入力された時にｅｔ＋ｅ、がゲート１４を通
ってモジュロ２の加算回路１７に入力され、誤ったデー
タとｅｔ 、 ｅｉとのモジュロ２の加算が行なわれデ
ータが訂正される。デ７夕が訂正されない時にはゲート
１４の出力はＯとなっているのでデータはそのまま２の
加算回路１７から出力される。
別回路１３０判定結果から、訂正を行なうのであればア
ンドゲート１４に１を送り、訂正を行なわないのであれ
ばゲート１４にＯを送る。訂正が行なわれる時には、誤
り位置ａＬ、ａ）に相当するデータがモジュロ２の加算
回路１７に入力された時にｅｔ＋ｅ、がゲート１４を通
ってモジュロ２の加算回路１７に入力され、誤ったデー
タとｅｔ 、 ｅｉとのモジュロ２の加算が行なわれデ
ータが訂正される。デ７夕が訂正されない時にはゲート
１４の出力はＯとなっているのでデータはそのまま２の
加算回路１７から出力される。
又ポインタに関して、制御回路１６では、訂正を行なっ
た時にはＡＮＤゲート１８にＯを送りポインタをすべて
Ｏとする。データブロックをすべて誤りとみなす時には
ＡＮＤゲート８に１を、ＯＦＬゲート１９に１を送りポ
インタをすべて１とする。α１．ｄとのＯＲをとる時に
はＡＮＤゲート２０に１を送り△ 最終的な誤り位置情報となる。
た時にはＡＮＤゲート１８にＯを送りポインタをすべて
Ｏとする。データブロックをすべて誤りとみなす時には
ＡＮＤゲート８に１を、ＯＦＬゲート１９に１を送りポ
インタをすべて１とする。α１．ｄとのＯＲをとる時に
はＡＮＤゲート２０に１を送り△ 最終的な誤り位置情報となる。
ここでＲＡＭ（ランダム・アクセス・メモリ）６′を使
用する時にはこのポインタの処理は、ＲＡＭ上での読み
出し書き込みで行なわれるのが一般でたとえば、訂正を
行なった時データブロックに対応スるＲＡＭ内のポイン
タをすべてＯに書き込み、すべて誤りとみなす時にはす
べて１を書き込み、α’、 ｃｔ）のＯＲをとるには、
α４．ｄに対応するポインタのところに１を書き込む。
用する時にはこのポインタの処理は、ＲＡＭ上での読み
出し書き込みで行なわれるのが一般でたとえば、訂正を
行なった時データブロックに対応スるＲＡＭ内のポイン
タをすべてＯに書き込み、すべて誤りとみなす時にはす
べて１を書き込み、α’、 ｃｔ）のＯＲをとるには、
α４．ｄに対応するポインタのところに１を書き込む。
またー、致判別回路１３においてもα２．αノに対応す
るポインタが１であるかどうかＲＡＭを読み出してラッ
チするだけで行なう事ができる。
るポインタが１であるかどうかＲＡＭを読み出してラッ
チするだけで行なう事ができる。
この発明の基本的な構成、作用は第１図の従来例と同じ
であり、ここでは内部符号復号回路５では、誤りの検出
あるいは検出と訂正を行なって誤りが検出された時には
１、誤りが悪いと判断した時にはＯとなるようなポイン
タを発生する。
であり、ここでは内部符号復号回路５では、誤りの検出
あるいは検出と訂正を行なって誤りが検出された時には
１、誤りが悪いと判断した時にはＯとなるようなポイン
タを発生する。
このようなものはパリティチェック符号、（Ｉｃ符号、
ＢＣＨ符号、リード・ソロモン符号等がある。
ＢＣＨ符号、リード・ソロモン符号等がある。
そして、外部符号復号回路７はリード・シロモン符号で
次のパリティ検査行列で復号する。
次のパリティ検査行列で復号する。
を
Ｒ＝（Ｒｏ、 ＥＬ＋ ”’ ＋ ｋ−１）
”’ （１１）１ とし、又もとも
との送られる正しいデータ列をＴ＝（Ｔｏ＋Ｔ＋ −、
ＴｒＬ−＋） −（１２）とすると通信路で
誤りが発生した時にはと書きＣＬが誤りを示す。又シン
ドローム生成回路ｌＯでは次の４つのシンドロームが発
生するのでＨＲ＝ｏとなり、５ｏ＝Ｓ、 ＝８． ＝８
． ＝ ｏとなる。
”’ （１１）１ とし、又もとも
との送られる正しいデータ列をＴ＝（Ｔｏ＋Ｔ＋ −、
ＴｒＬ−＋） −（１２）とすると通信路で
誤りが発生した時にはと書きＣＬが誤りを示す。又シン
ドローム生成回路ｌＯでは次の４つのシンドロームが発
生するのでＨＲ＝ｏとなり、５ｏ＝Ｓ、 ＝８． ＝８
． ＝ ｏとなる。
１つ誤りの時にはα’ ＝ Ｓ ｌ／Ｓｏ ＝ ８２／
Ｓ、＝ ８３／Ｓ２となり訂正できる。
Ｓ、＝ ８３／Ｓ２となり訂正できる。
２つ誤りの時には、次の４つのシンドローム５Ｏ＝ｅｉ
＋ｅノ ８、＝ ａ３ｔｅ ７ ＋ａ３１ｅノ が得られるので、誤りロケーション多項式％式％（１６
） を解く事で誤り位置α１．αノが求められる。このα１
゜αノ、と４つのシンドロームより、ｅｉ、ｅ、が求め
られる。
＋ｅノ ８、＝ ａ３ｔｅ ７ ＋ａ３１ｅノ が得られるので、誤りロケーション多項式％式％（１６
） を解く事で誤り位置α１．αノが求められる。このα１
゜αノ、と４つのシンドロームより、ｅｉ、ｅ、が求め
られる。
通信路に誤りが無ければ５ｏ＝Ｓ１＝Ｓ２−８３＝０と
なるがこのリード・ソロモン符号では、誤すが５ヶ以上
ある時には偶然にＳ。＝８． ＝８２＝８３＝ ｏとな
る時があり、これが検出誤りである。これはこのリード
・ソロモン符号の符号間の距離がａ＝５（α−２＝５）
であるためで誤りが５ケ以七で他の符号に重なる可能性
が生じる。
なるがこのリード・ソロモン符号では、誤すが５ヶ以上
ある時には偶然にＳ。＝８． ＝８２＝８３＝ ｏとな
る時があり、これが検出誤りである。これはこのリード
・ソロモン符号の符号間の距離がａ＝５（α−２＝５）
であるためで誤りが５ケ以七で他の符号に重なる可能性
が生じる。
この検出誤りを生ずる誤りの数の最小値と、誤って訂正
する時に生ずる誤りの数の最小値及びその時発生するα
４．αノとの関係には一般に次の関係がある。
する時に生ずる誤りの数の最小値及びその時発生するα
４．αノとの関係には一般に次の関係がある。
ｋ個のシンドロームが生成される、Ｓｏ、〜、８ｈ−＋
（これは前記実施例の時と同じ）誤りが無い時には５ｏ
＝ＳＩ＝・・・＝、Ｓｋ、＝Ｏとなり、また誤りがある
数似、上になると（Ｅ≧Ｅｏ）やはり、ｓ。＝ 、、、
＝Ｓｋ、 ＝０となる事がある。
（これは前記実施例の時と同じ）誤りが無い時には５ｏ
＝ＳＩ＝・・・＝、Ｓｋ、＝Ｏとなり、また誤りがある
数似、上になると（Ｅ≧Ｅｏ）やはり、ｓ。＝ 、、、
＝Ｓｋ、 ＝０となる事がある。
このシンドロームを使用して１つの誤りを訂正する時に
は前と同じ様に１つの誤りの時にはαを一８Ｉ／Ｓｏ
＝ Ｓ２／Ｓ＋ ＝ −−３ｋ−＋／ ８に−２となり
ｔに対応するデータの訂正が行なわれる。又、この訂正
を行なった後のデータからふたたびシンドロームを生成
すると必ずＳ。＝・・・＝８に、＝Ｏとなる事に注意さ
れたい。この１つの誤りを訂正する時にも誤りがある数
取上になると誤って訂正を行なう事がある。この数の最
小値をＥ、とする。ただし、１訂正を行なうときには必
ずα’＝８＋／Ｓｏ−・・・−５ｋ−７ｓｋ−という関
係が生じているため、誤って訂正した時にも訂正後のデ
ータでシンドロームを生成すると５ｏ＝Ｓ、−・・・＝
Ｓｋ、＝Ｑとなるはずである。これらの事より誤って訂
正した後の誤りの数はＥ。と同じかそれ以上の値になっ
ているはずである。１個誤り訂正においては、誤りとみ
なしたデータを１つだけ訂正するので、誤って訂正した
時にはもともとの誤りの数に比べて訂正後の誤りの数が
同じが１つだけ増えるだけである。つまり訂正する前の
誤りの数をＥ３とすると誤った訂正の後では誤りの数は
Ｅ３かＥ３＋１ケとなる。ここでもしＥ３＝＝Ｅｏ−２
個の誤りとすると、１訂正後では誤りの数はせいぜいＥ
。−１個となり、これではＳ。＝Ｓ１−・・・−３ｎ−
１−〇とならないのでＥ３＝Ｅｏ−２個の誤りでは誤っ
た訂正は発生しない事となる。
は前と同じ様に１つの誤りの時にはαを一８Ｉ／Ｓｏ
＝ Ｓ２／Ｓ＋ ＝ −−３ｋ−＋／ ８に−２となり
ｔに対応するデータの訂正が行なわれる。又、この訂正
を行なった後のデータからふたたびシンドロームを生成
すると必ずＳ。＝・・・＝８に、＝Ｏとなる事に注意さ
れたい。この１つの誤りを訂正する時にも誤りがある数
取上になると誤って訂正を行なう事がある。この数の最
小値をＥ、とする。ただし、１訂正を行なうときには必
ずα’＝８＋／Ｓｏ−・・・−５ｋ−７ｓｋ−という関
係が生じているため、誤って訂正した時にも訂正後のデ
ータでシンドロームを生成すると５ｏ＝Ｓ、−・・・＝
Ｓｋ、＝Ｑとなるはずである。これらの事より誤って訂
正した後の誤りの数はＥ。と同じかそれ以上の値になっ
ているはずである。１個誤り訂正においては、誤りとみ
なしたデータを１つだけ訂正するので、誤って訂正した
時にはもともとの誤りの数に比べて訂正後の誤りの数が
同じが１つだけ増えるだけである。つまり訂正する前の
誤りの数をＥ３とすると誤った訂正の後では誤りの数は
Ｅ３かＥ３＋１ケとなる。ここでもしＥ３＝＝Ｅｏ−２
個の誤りとすると、１訂正後では誤りの数はせいぜいＥ
。−１個となり、これではＳ。＝Ｓ１−・・・−３ｎ−
１−〇とならないのでＥ３＝Ｅｏ−２個の誤りでは誤っ
た訂正は発生しない事となる。
つまり、誤って１訂正が行なわれる可能性のある誤りの
数の最小値Ｅ、はＥ、＝Ｅｏ−１となり、誤りの数がこ
の最小値Ｅ。−１である時には、もし、エラーを示すポ
ジションがこれらＥ。−１個の誤りのどれかに一致して
いるとすると１訂正後の誤りの数はＥ。−１個のままな
のでＳ。＝・・・＝Ｓｎ、＝ ｏとはならない。つまり
、このようなポジションＬはα４−８＋／８ｏ ＝ −
−８Ａニー＋／８に−２を満足する事はなく、訂正は行
なわれない。
数の最小値Ｅ、はＥ、＝Ｅｏ−１となり、誤りの数がこ
の最小値Ｅ。−１である時には、もし、エラーを示すポ
ジションがこれらＥ。−１個の誤りのどれかに一致して
いるとすると１訂正後の誤りの数はＥ。−１個のままな
のでＳ。＝・・・＝Ｓｎ、＝ ｏとはならない。つまり
、このようなポジションＬはα４−８＋／８ｏ ＝ −
−８Ａニー＋／８に−２を満足する事はなく、訂正は行
なわれない。
以上より、誤りの数がＥ。−１であればａ’ ＝Ｓ ＋
／ｓ。
／ｓ。
−・・・＝Ｓｋヨ／８にヨを満足するエラーポジション
ｔは本来の誤りの位置に一致しない事となる。
ｔは本来の誤りの位置に一致しない事となる。
これより、誤って１訂正が行なわれる誤りの数の最小値
（Ｅ、）よりもポインタの数が同じがすくなげれば誤っ
た訂正において発生したエラーポジションとポインタが
一致する割合はすくなくなる。
（Ｅ、）よりもポインタの数が同じがすくなげれば誤っ
た訂正において発生したエラーポジションとポインタが
一致する割合はすくなくなる。
つまり、この最小値（Ｅ、）はシンドロームなすべて０
とする誤りの数の最小値（ｇｏ）から１を引いたものに
対応する。ここでは２つ誤りの訂正について述べるので
誤りが２ヶ以−Ｆについて検討する。
とする誤りの数の最小値（ｇｏ）から１を引いたものに
対応する。ここでは２つ誤りの訂正について述べるので
誤りが２ヶ以−Ｆについて検討する。
Ｅ＝２の時には
Ｎ＝ｏ ： （”）Ｐ（１，０）２Ｐ（０，０）ｎ
−２Ｎ＝１ ： にＸ：）Ｐ（１１０）２Ｐ（０１
１）Ｐ（０１０）”＋（’；）（：）Ｐ（１１０）Ｐ（
１１１）Ｐ（０１０）ｎ−２Ｎ ＝ ２ ： （ｒ
Ｌ）（’）Ｐ（１，０）２（０，１）２Ｐ（０，０）”
２ ＋（３）（２）（１）Ｐ（１，０）Ｐ（１１１）Ｐ（０
，１）ｐ（ｏ、ｏ）ｒＬ−３＋（ｎ）Ｐ（Ｉｌｌ）２Ｐ
（０１０）ｎ’Ｎ ＝ ３ ： （ｎＸ５）Ｐ（１
，０）２Ｐ（０，１）３Ｐ（０，０）”２ ＋（ｎＸ’Ｘ ２）Ｐ（１，０）Ｐ（１，１）Ｐ（０，
１）”２１ Ｐ（ｏ、ｏ） −１−（５）（１）Ｐ（１，１）２
Ｐ（０，１）Ｐ（０，０）ｎ−３ のような状態が取り得る。ここでポインタを利用した２
つのイレージヤ訂正ではＮ＝２の第３項しか正しく訂正
を行なう事ができない。もちろんシンドロームによる２
訂正を行なえば、Ｂ＝２についてすべて正しく訂正を行
なうが、Ｅ≧３についでは誤った訂正が発生する。Ｅ＝
３ではＮ ＝ ｏ （ｎ）Ｐ（１，ｏ）３Ｐ（ｏ
、ｏ）ｎ−３Ｎ＝１ （ｒ：）（ｉ）Ｐ（１１０）
３Ｐ（０，１）Ｐ（０１０）”＋（ｒＬＸ３）Ｐ（１，
０）”Ｐ（１，１）Ｐ（０，０）ｒＬ−３１ Ｎ ＝ ２ （：）（：）Ｐ（１，０）３Ｐ（０，
１）２Ｐ（０，０）”＋ （？）（’、）（：）Ｐ（１
，０）２Ｐ（１、］ ）Ｐ（０，１）Ｐ（０，０）ｎ’
＋（；） （：）Ｐ（１１０）Ｐ（１、げＰ（ｏ、ｏ）
ｎ−３Ｎ＝３ （ン）に）ｐ（１，０）３ｐ（０，
１）３ｐ（０，０）ｒＬ−＋（ｎ）（５Ｘ３）Ｐ（１１
０）２Ｐ（１１１）Ｐ（Ｏｌｌ）２Ｐ（０＋０）ｎ−’
５ ３ ２ ＋（ｒ：）に）（：）Ｐ（１，０）Ｐ（１，１）’Ｐ（
Ｏｌｌ）Ｐ（０１０）”−＋（ｎ）Ｐ（１，１）３Ｐ（
ｏ、ｏ）ｎ”のような状態が取り得る。Ｅ＝３の時には
前に述べたように誤って訂正する可能性がある。Ｅ≧４
についても同様に考えられるが確率的にはＥ＝３が多く
発生するのでここではＥ＝２と３について述べる。
−２Ｎ＝１ ： にＸ：）Ｐ（１１０）２Ｐ（０１
１）Ｐ（０１０）”＋（’；）（：）Ｐ（１１０）Ｐ（
１１１）Ｐ（０１０）ｎ−２Ｎ ＝ ２ ： （ｒ
Ｌ）（’）Ｐ（１，０）２（０，１）２Ｐ（０，０）”
２ ＋（３）（２）（１）Ｐ（１，０）Ｐ（１１１）Ｐ（０
，１）ｐ（ｏ、ｏ）ｒＬ−３＋（ｎ）Ｐ（Ｉｌｌ）２Ｐ
（０１０）ｎ’Ｎ ＝ ３ ： （ｎＸ５）Ｐ（１
，０）２Ｐ（０，１）３Ｐ（０，０）”２ ＋（ｎＸ’Ｘ ２）Ｐ（１，０）Ｐ（１，１）Ｐ（０，
１）”２１ Ｐ（ｏ、ｏ） −１−（５）（１）Ｐ（１，１）２
Ｐ（０，１）Ｐ（０，０）ｎ−３ のような状態が取り得る。ここでポインタを利用した２
つのイレージヤ訂正ではＮ＝２の第３項しか正しく訂正
を行なう事ができない。もちろんシンドロームによる２
訂正を行なえば、Ｂ＝２についてすべて正しく訂正を行
なうが、Ｅ≧３についでは誤った訂正が発生する。Ｅ＝
３ではＮ ＝ ｏ （ｎ）Ｐ（１，ｏ）３Ｐ（ｏ
、ｏ）ｎ−３Ｎ＝１ （ｒ：）（ｉ）Ｐ（１１０）
３Ｐ（０，１）Ｐ（０１０）”＋（ｒＬＸ３）Ｐ（１，
０）”Ｐ（１，１）Ｐ（０，０）ｒＬ−３１ Ｎ ＝ ２ （：）（：）Ｐ（１，０）３Ｐ（０，
１）２Ｐ（０，０）”＋ （？）（’、）（：）Ｐ（１
，０）２Ｐ（１、］ ）Ｐ（０，１）Ｐ（０，０）ｎ’
＋（；） （：）Ｐ（１１０）Ｐ（１、げＰ（ｏ、ｏ）
ｎ−３Ｎ＝３ （ン）に）ｐ（１，０）３ｐ（０，
１）３ｐ（０，０）ｒＬ−＋（ｎ）（５Ｘ３）Ｐ（１１
０）２Ｐ（１１１）Ｐ（Ｏｌｌ）２Ｐ（０＋０）ｎ−’
５ ３ ２ ＋（ｒ：）に）（：）Ｐ（１，０）Ｐ（１，１）’Ｐ（
Ｏｌｌ）Ｐ（０１０）”−＋（ｎ）Ｐ（１，１）３Ｐ（
ｏ、ｏ）ｎ”のような状態が取り得る。Ｅ＝３の時には
前に述べたように誤って訂正する可能性がある。Ｅ≧４
についても同様に考えられるが確率的にはＥ＝３が多く
発生するのでここではＥ＝２と３について述べる。
以北の事についてこの実施例のリード・ソロモン符号に
ついてまとめると、符号間の最小距離はα−５なのでこ
の符号で検出誤りを（Ｓｏ−８，−３２＝Ｓ３−０）発
生する誤りの数の最小値はＥ。＝５となり、誤って１訂
正を行なう時の誤りの数の最小値はＥ、＝、Ｅｏ−、：
４となり、この時には発生したａｔは本例の４つの誤
りのところには一致しない。
ついてまとめると、符号間の最小距離はα−５なのでこ
の符号で検出誤りを（Ｓｏ−８，−３２＝Ｓ３−０）発
生する誤りの数の最小値はＥ。＝５となり、誤って１訂
正を行なう時の誤りの数の最小値はＥ、＝、Ｅｏ−、：
４となり、この時には発生したａｔは本例の４つの誤
りのところには一致しない。
この事は２つの誤りを訂正する時にも言える事で誤って
２訂正を行なう時の誤りの数の最小値はＥ２＝ １８゜
！２＝３となり、この時には発生したα２゜ａ）は本来
の３つの誤りのところには一致しない、さらに誤りが４
ケの時には発生したα２．αノのうち１つは本来の誤り
のところに一致する可能性はあるが２つとも一致する事
は無い。
２訂正を行なう時の誤りの数の最小値はＥ２＝ １８゜
！２＝３となり、この時には発生したα２゜ａ）は本来
の３つの誤りのところには一致しない、さらに誤りが４
ケの時には発生したα２．αノのうち１つは本来の誤り
のところに一致する可能性はあるが２つとも一致する事
は無い。
以下この事より、本発明の効果について説明を行なつ。
第２図において外部符号の復号回路（Ｂ）に入力される
データは次の４つの状態をとりえる。
データは次の４つの状態をとりえる。
（１）正しいデータでポインタ ０
（２） で ・ １（３）
誤ったデータで ・・０ （４） で 〃 １この４
つの状態の状態確率をそれぞれ（］）Ｐ（０，０）。
誤ったデータで ・・０ （４） で 〃 １この４
つの状態の状態確率をそれぞれ（］）Ｐ（０，０）。
（２ＪＰ（０，１） 、 （３）Ｐ（１，０） 、 （
４）Ｐ（１１１）とすると任意の誤りの数（Ｅ）とポイ
ンタの数ぺにおける符号長ルの符号の取り得ろ確率が定
まる。たとえばＥ−ｏ、Ｎ＝ｏでは符号はすべて（１）
の状態となっているのでその確率はＰ（ｏ、ｏ）となる
。正しく訂正が行なわれるＥ＝２の時には、発生したエ
ラー・ポジションａＴ−１αノとポインタが２つとも一
致しないというのは、検出されない誤りが必ず２ケある
時でＰ（１，０）２という項が発生する。ところが一般
には内部符号での検出能力はかなり高いものが多くＰ（
１，０）は非常に小さいと考えて良い、そのため、Ｐ（
１，０）２０発生はかなり小さいものとなり訂正を行な
っても意味が無く訂正は行なわない方が有利である。た
だし、ポインタの数（へ）がＮ≦２では、必ずかくされ
た誤りがあるので、対応するデータブロックがすべて誤
りであるとしてこのかくされた誤りの通過を防ぐ必要が
ある。またＮ≧３（−Ｅｏ−２）では、たとえばＮ＝３
ではＥ＝３での誤った訂正の可能性があり又、前に述べ
たようにａｔ。
４）Ｐ（１１１）とすると任意の誤りの数（Ｅ）とポイ
ンタの数ぺにおける符号長ルの符号の取り得ろ確率が定
まる。たとえばＥ−ｏ、Ｎ＝ｏでは符号はすべて（１）
の状態となっているのでその確率はＰ（ｏ、ｏ）となる
。正しく訂正が行なわれるＥ＝２の時には、発生したエ
ラー・ポジションａＴ−１αノとポインタが２つとも一
致しないというのは、検出されない誤りが必ず２ケある
時でＰ（１，０）２という項が発生する。ところが一般
には内部符号での検出能力はかなり高いものが多くＰ（
１，０）は非常に小さいと考えて良い、そのため、Ｐ（
１，０）２０発生はかなり小さいものとなり訂正を行な
っても意味が無く訂正は行なわない方が有利である。た
だし、ポインタの数（へ）がＮ≦２では、必ずかくされ
た誤りがあるので、対応するデータブロックがすべて誤
りであるとしてこのかくされた誤りの通過を防ぐ必要が
ある。またＮ≧３（−Ｅｏ−２）では、たとえばＮ＝３
ではＥ＝３での誤った訂正の可能性があり又、前に述べ
たようにａｔ。
αノは本来の誤りのところには重ならないので、この時
にはα４．αノはポインタに２つとも一致しない可能性
が高くなり、内部符号で得られたポインタを最終的な誤
り位置情報とするのが有利である。
にはα４．αノはポインタに２つとも一致しない可能性
が高くなり、内部符号で得られたポインタを最終的な誤
り位置情報とするのが有利である。
もちろん、対応するデータブロックすべて誤りとみなす
方法も考えられるが、これでは、訂正能力が悪くなり、
また、外部符号の復号はディンターリーブ後なのであま
り、集中的に誤りをふやす方法は得策ではない。
方法も考えられるが、これでは、訂正能力が悪くなり、
また、外部符号の復号はディンターリーブ後なのであま
り、集中的に誤りをふやす方法は得策ではない。
又、ここで訂正が行なわれない時を考える。つまり条件
を満足するα’、 ａ）’ 、 ｅ７ 、 ｅ、が発生
しない時には当然訂正は行なわれないがＮ≦２のところ
では必ず検出されない誤りがあり、対応するデータブロ
ックをすべて誤りとする必要がある。これは前のエラー
ポジションα’、ａＪとポインタが２つとも一致しない
時と同じ動作で回路上ではまったく同じにできるはずで
ある。つまり、α’、ａＪがａｔ。
を満足するα’、 ａ）’ 、 ｅ７ 、 ｅ、が発生
しない時には当然訂正は行なわれないがＮ≦２のところ
では必ず検出されない誤りがあり、対応するデータブロ
ックをすべて誤りとする必要がある。これは前のエラー
ポジションα’、ａＪとポインタが２つとも一致しない
時と同じ動作で回路上ではまったく同じにできるはずで
ある。つまり、α’、ａＪがａｔ。
αノ発生回路ＩＩから発生しない時（つまり訂正できな
い時）にもポインタと一致しないようなα９．αノを発
生するようにするか、一致判別回路１３を強制的に２つ
とも不一致という状態にすれば後は同じ動作で済む。
い時）にもポインタと一致しないようなα９．αノを発
生するようにするか、一致判別回路１３を強制的に２つ
とも不一致という状態にすれば後は同じ動作で済む。
発生したエラーポジションα４．αノとポインタカ１つ
だけ一致する時は正しい訂正では（Ｂ＝２）。
だけ一致する時は正しい訂正では（Ｂ＝２）。
Ｎ＝１，２．３の第二項であり、ポインタの数が増えれ
ば増えるほどその確率が小さくなる。誤った訂正が行な
われる時には（Ｅ＝３）、Ｎ＝４で（ｒＬ）（’）Ｐ（
１，１）３Ｐ（０，１）Ｐ（０，０）ｎ’１ という項が発生し、α４．αノのうちの一つがＰ（ｏ、
１）に重なる事があるのでこの値が誤った訂正における
最大値となる。当然Ｎ＜４でもその可能性はあるが必ず
Ｐ（１，ｏ）の発生を伴うため確率的には小さくなる。
ば増えるほどその確率が小さくなる。誤った訂正が行な
われる時には（Ｅ＝３）、Ｎ＝４で（ｒＬ）（’）Ｐ（
１，１）３Ｐ（０，１）Ｐ（０，０）ｎ’１ という項が発生し、α４．αノのうちの一つがＰ（ｏ、
１）に重なる事があるのでこの値が誤った訂正における
最大値となる。当然Ｎ＜４でもその可能性はあるが必ず
Ｐ（１，ｏ）の発生を伴うため確率的には小さくなる。
（Ｎ＝３ではＰ（１，ｔ）’という状態があるがこれは
α４．αノがＰ（１，１）に重なる事はない）このため
、Ｎ≧４では訂正を行なわない方が有利となる。
α４．αノがＰ（１，１）に重なる事はない）このため
、Ｎ≧４では訂正を行なわない方が有利となる。
ただし、２つとも一致しない時にくらべて正しい訂正を
行なう場合もすくなくないので内部符号で発生したポイ
ンタとα４．αノのＯＲをとって最終的な誤り位置情報
とした方が検出されない誤りの発生を防げる。（たとえ
ばＮ＝４ （５Ｘ２）（１）Ｐ（１，０）Ｐ（１，１
）Ｐ（０，１）３Ｐ（０，０）ｒＬ−５）Ｎ〈４ニツイ
テハ訂正ヲ行なった方が訂正能力は上がるが訂正を行な
わない時には必ず検出されない誤りＰ（１，０）が発生
するので対応するデータブロックをすべて誤りとした方
がこのＰ（１，ｏ）の誤りの通過を防げる。
行なう場合もすくなくないので内部符号で発生したポイ
ンタとα４．αノのＯＲをとって最終的な誤り位置情報
とした方が検出されない誤りの発生を防げる。（たとえ
ばＮ＝４ （５Ｘ２）（１）Ｐ（１，０）Ｐ（１，１
）Ｐ（０，１）３Ｐ（０，０）ｒＬ−５）Ｎ〈４ニツイ
テハ訂正ヲ行なった方が訂正能力は上がるが訂正を行な
わない時には必ず検出されない誤りＰ（１，０）が発生
するので対応するデータブロックをすべて誤りとした方
がこのＰ（１，ｏ）の誤りの通過を防げる。
ａｔ、αノが２つともポインタに一致している時も同様
に考えられ、Ｎ＝５において （ｒＬＸ５）Ｐ（１，１）３Ｐ（０，１）２Ｐ（０，０
）ｒＬ’ （Ｅ＝ ３ ）２ という項が発生し、２つのエラーポジションα４゜αノ
が２つのＰ（ｏ、１）２に重なる可能性が発生する。当
然Ｎ＜ｓの時にもその可能性はあるがＰ（１，ｏ）の発
生が伴なうので確率的には小さくなる。このためＮ≧５
では訂正を行なわないで内部符号で得られたポインタを
最終的な誤り位置情報としＮ＜ｓでは訂正を行なうとし
た方が有利となる。
に考えられ、Ｎ＝５において （ｒＬＸ５）Ｐ（１，１）３Ｐ（０，１）２Ｐ（０，０
）ｒＬ’ （Ｅ＝ ３ ）２ という項が発生し、２つのエラーポジションα４゜αノ
が２つのＰ（ｏ、１）２に重なる可能性が発生する。当
然Ｎ＜ｓの時にもその可能性はあるがＰ（１，ｏ）の発
生が伴なうので確率的には小さくなる。このためＮ≧５
では訂正を行なわないで内部符号で得られたポインタを
最終的な誤り位置情報としＮ＜ｓでは訂正を行なうとし
た方が有利となる。
以上より本発明では、外部符号で発生した２つのエラー
ポジションα２．αノが内部符号で得られたポインタの
１と２つとも一致しない時には、ポインタの１の数を数
え、その数が検出誤りを発生する誤りの数の最小値から
２を減じた数と同じかそれ以上であれば、訂正を行なわ
ないで内部符号で得られたポインタを最終的な誤り位置
情報としく以下ｃｏｐｙと称す）、それ以下では対応す
るデータブロックをすべて誤りとみなし、１つだけ一致
している時にはポインタの数が最小値から１を減じた数
と同じかそれ以上であれば訂正を行なわないでポインタ
とエラーポジションのＯＪｇ下ＯＲと称す）を艷り、そ
れ以下では訂正を行な（・２つとも一致している時には
ポインタの数が最小値と同じかそれ以上ではポインタを
ｃｏｐｙ Ｌそれ以下では訂正を行なう事で誤った訂正
の発生を防ぐ事ができる。
ポジションα２．αノが内部符号で得られたポインタの
１と２つとも一致しない時には、ポインタの１の数を数
え、その数が検出誤りを発生する誤りの数の最小値から
２を減じた数と同じかそれ以上であれば、訂正を行なわ
ないで内部符号で得られたポインタを最終的な誤り位置
情報としく以下ｃｏｐｙと称す）、それ以下では対応す
るデータブロックをすべて誤りとみなし、１つだけ一致
している時にはポインタの数が最小値から１を減じた数
と同じかそれ以上であれば訂正を行なわないでポインタ
とエラーポジションのＯＪｇ下ＯＲと称す）を艷り、そ
れ以下では訂正を行な（・２つとも一致している時には
ポインタの数が最小値と同じかそれ以上ではポインタを
ｃｏｐｙ Ｌそれ以下では訂正を行なう事で誤った訂正
の発生を防ぐ事ができる。
上記においてもしさらに誤った訂正を防ぐのであれば１
つだけ一致している時にも訂正を行なわないでデータブ
ロックをすべて誤りとみなした方が有利となるが、訂正
能力は下がる。
つだけ一致している時にも訂正を行なわないでデータブ
ロックをすべて誤りとみなした方が有利となるが、訂正
能力は下がる。
上記において、第３図のように一致判別回路１３の出力
をカウンタ１５に入力して２つとも一致していない時に
はカウンタ１５を２つＵＰさせ、１つだけ一致している
時にはカウンタ１５を１つＵＰさせ、２つとも一致して
いるときには何もしないようにしてお（と制御回路１６
ではカウンタ１５のカウンタ値を１通りだけ見ていれば
よい事となり（つまり検出誤りをおこす誤りの最小値）
、コントロールがやさしくなる。
をカウンタ１５に入力して２つとも一致していない時に
はカウンタ１５を２つＵＰさせ、１つだけ一致している
時にはカウンタ１５を１つＵＰさせ、２つとも一致して
いるときには何もしないようにしてお（と制御回路１６
ではカウンタ１５のカウンタ値を１通りだけ見ていれば
よい事となり（つまり検出誤りをおこす誤りの最小値）
、コントロールがやさしくなる。
さらに実施例の場合には訂正できない時には、２つとも
一致していない時と同じ動作をするので訂正できない時
にもカウンタを２つＵＰする事で後の動作はまったく同
じとなる。
一致していない時と同じ動作をするので訂正できない時
にもカウンタを２つＵＰする事で後の動作はまったく同
じとなる。
さらに１つだけ一致している時にはポインタは（ＪＲを
とっているがハードを簡単にするにはただのｃｏｐｙを
した方が有利となる。しかし、その分検出能力は悪くな
る。
とっているがハードを簡単にするにはただのｃｏｐｙを
した方が有利となる。しかし、その分検出能力は悪くな
る。
上記実施例では、リード・ソロモン符号を考えたがＢＣ
Ｈ符号のような単独でエラー訂正できる符号であれば使
用できる。また、第１図にて示すようにインターリーブ
を施された符号を考えたが、第４図に示す如きマトリッ
クス状の連接符号を用いても良い。
Ｈ符号のような単独でエラー訂正できる符号であれば使
用できる。また、第１図にて示すようにインターリーブ
を施された符号を考えたが、第４図に示す如きマトリッ
クス状の連接符号を用いても良い。
第４図の連接符号は、ｋ、 Ｘ ｋ２部分が２次元配置
をもつ原ディジタル情報であり、この情報は先ずに、個
のディジノ巨Ｑ毎にに２個の情報ブロックに分けられる
。このに２個の情報ブロックは、所定の符号化アルゴリ
ズムに従ってｍ２個の検査ブロックを付加して７１．２
個のブロックに符号化され、ガロア体ＧＦ（２ｋ）上の
（ｎ２ 、 Ａ２ ）符号Ｃ２が形成される。次に、各
ブロックのに１デイジツト毎に所定の符号に符号化され
、ＧＦ（２）上の（ｒＬ、、に＋）符号Ｇが形成される
。この符号Ｃ７及びＣ２は夫々内部及び外部符号と称さ
れる。この符号’＋ ＋ ’２から連接符号が形成され
るものであり、ＧＦ （２）上の（７Ｌ１ルｚ、に＋に
２）符号となる。
をもつ原ディジタル情報であり、この情報は先ずに、個
のディジノ巨Ｑ毎にに２個の情報ブロックに分けられる
。このに２個の情報ブロックは、所定の符号化アルゴリ
ズムに従ってｍ２個の検査ブロックを付加して７１．２
個のブロックに符号化され、ガロア体ＧＦ（２ｋ）上の
（ｎ２ 、 Ａ２ ）符号Ｃ２が形成される。次に、各
ブロックのに１デイジツト毎に所定の符号に符号化され
、ＧＦ（２）上の（ｒＬ、、に＋）符号Ｇが形成される
。この符号Ｃ７及びＣ２は夫々内部及び外部符号と称さ
れる。この符号’＋ ＋ ’２から連接符号が形成され
るものであり、ＧＦ （２）上の（７Ｌ１ルｚ、に＋に
２）符号となる。
上記実施例と同様にリード・ソロモン符号でもの如きも
のでも使用できる。この場合発生するエラー位置はαｎ
−ｉ、ａｎ−）という形になる。
のでも使用できる。この場合発生するエラー位置はαｎ
−ｉ、ａｎ−）という形になる。
また、次の一般のリード・ソロモン符号でも可能である
。
。
斜上の如く、本発明によれば内部符号で得られたポイン
トと外部符号で得られた誤り位置とが一致するか否かを
判別し、かつポインタの数を数えてその数で誤り訂正を
コントロールすることにより、誤った訂正を防止するこ
とが可能となる。
トと外部符号で得られた誤り位置とが一致するか否かを
判別し、かつポインタの数を数えてその数で誤り訂正を
コントロールすることにより、誤った訂正を防止するこ
とが可能となる。
第１図はデータ伝送方式の概略ブロック図、第２図は本
発明の実施例のブロック図、第３図は本発明の他の実施
例の一部プロック図、第４図は本発明に用いる符号形態
を示す図である。 主要部分の符号の説明 ５・・・・・・・・・内部符号の復号化回路６・・・・
・・・・ディンターリーブ回路７・・・・・・・・・外
部符号の復号化回路８・・・・・・・・・ポインタ用レ
ジスタ９・・・・・・・・・データ用レジスタ１３・・
・・・・・・・一致判別回路 １５・・・・・・・・カウンタ １６・・・・・・・・制御回路 出願人 パイオニア株式会社 代理人 弁理士 藤村元 彦
発明の実施例のブロック図、第３図は本発明の他の実施
例の一部プロック図、第４図は本発明に用いる符号形態
を示す図である。 主要部分の符号の説明 ５・・・・・・・・・内部符号の復号化回路６・・・・
・・・・ディンターリーブ回路７・・・・・・・・・外
部符号の復号化回路８・・・・・・・・・ポインタ用レ
ジスタ９・・・・・・・・・データ用レジスタ１３・・
・・・・・・・一致判別回路 １５・・・・・・・・カウンタ １６・・・・・・・・制御回路 出願人 パイオニア株式会社 代理人 弁理士 藤村元 彦
Claims (6)
- （１）外部符号及び内部符号を有する二重符号化された
データの復号に際し、内部符号により少くとも誤り検出
を行い誤りの有無に対応したポインタを発生して前記ポ
インタを誤り位置情報として利用し、外部符号により少
くとも誤りの訂正を行う如きデータの復号化方式であっ
て、前記内部符号で得られた誤りを示すポインタと前記
外部符号で独自に２つの誤りを訂正する時に得られる２
つの誤り位置とが２つ共不一致の場合には、前記誤りを
示すポインタの数を数えてその数が前記外部符号で検出
誤りを発生する可能性のある誤りの数の最小値から２を
減じた数取上ならば外部符号による訂正を行わないで前
記ポインタを外部符号の最終的な誤り位置情報とし、前
記最小値から２を減じた数より小さい時には対応するデ
ータブロックがすべて誤りと見做し、前記ポインタと前
記２つの誤り位置とが１つだけ一致している時には前記
誤りを示すポインタの数を数えその数が前記最小値から
１を減じた数取上であれば外部符号により訂正を行わず
に前記ポインタ若しくは前記ポインタと前記外部符号に
より得られた２つの誤り位置との論理和を最終的な誤り
位置情報とし、前記最小値から１を減じた値よりも小な
る時には外部符号で訂正を行うか対応するデータブロッ
クがすべて誤りと見做し、前記ポインタと前記２つの誤
り位置とが２つ共一致している場合には前記ポインタの
数が前記最小値以上であれば外部符号による訂正を行わ
ずに前記ポインタを最終的な誤り位置情報とし、前記最
小値より小なる場合には外部符号により訂正を行うよう
にしたことを特徴とするデータの復号化方式。 - （２）前記誤りを示すポインタの数を計数するためのカ
ラ／りを備え、この誤りを示すポインタと前記外部符号
で得られる２つの誤り位置とが一致して（・るか否か判
別する一致判別回路を備え、前記判別回路による判別の
結果２つ共不一致の時には前記カウンタ内容を２つ増加
させ、１つだけ一致している時には前記カウンタ内容を
１つ増加させ、前記カウンタの内容により誤り訂正を制
御することを特徴とする特許請求の範囲第１項記載の方
式。 - （３）外部符号及び内部符号を有する二重符号化された
データの復号に際し、内部符号により少くとも誤り検出
を行い誤りの有無に対応したポインタを醸生じて前記ポ
インタを誤り位置情報として利用して、最大４つの誤り
訂正可能なリード・ンロモン符号を用℃・た外部符号に
より誤り訂正を行う如きデータの復号化方式であって、
前記外部符号で復号する際に前記内部符号で発生した誤
りを示すポインタの数を数えこのポインタと外部符号で
独自に２つの誤りを訂正可能な時に得られる２つの誤り
位置とが２つ共不一致の場合には、前記ポインタの数に
２を加算し、１つだけ一致している場合には前記ポイン
タの数に１を加算し、また外部符号で２つの誤り訂正が
できない時には前記ポインタの数に２を加算し、これら
加算処理後のポインタの数を最終的なポインタ数とし、
２の加算が行われた時には前記最終的なポインタ数が前
記外部符号で検出誤りを発生する可能性のある誤りの数
の最小値以上の場合訂正を行わず、前記内部符号で得ら
れたポインタを最終的な誤り位置情報とし、前記最終的
なポインタ数が前記最小値より小さい場合対応するデー
タブロックをすべて誤りと見做し、２の加算が行われな
い時には前記最終的なポインタの数が前記最小値以上の
場合訂正を行わず、前記内部符号で得られたポインタと
前記外部符号で得られた２つの誤り位置との論理和を最
終的な誤り位置情報とし、前記最終的なポインタの数が
前記最小値より小であれば訂正を行うことを特徴とする
データの復号化方式。 - （４）前記ポインタの加算において、１の加算が行われ
た時には前記ポインタの数が前記最小値以上の場合、訂
正を行わないで前記内部符号で得られたポインタと前記
外部符号で得られた２つの誤り位置との論理和を最終的
な誤り位置情報とし、前記ポインタの数が前記最小値よ
り小であれば対応するデータブロックをすべて誤りと見
做し、前記ポインタの加算において加算処理が行われな
い時には前記ポインタの数が前記最小値以北の場合前記
ポインタを最終的な誤り位置情報とし、前記ポインタの
数が前記最小値より小なる場合訂正を行うことを特徴と
する特許請求の範囲第３項記載の方式。 - （５）前記ポインタの加算において２の加算が行われな
い時には、前記ポインタの数が前記最小値以上の場合訂
正を行わずに前記内部符号で得られたポインタを最終的
な誤り位置情報とし、前記ポインタの数が前記最小値よ
り小なる場合訂正を［うことを特徴とする特許請求の範
囲第３項記載の方式。 - （６）前記誤りを示すポインタの数を計数するカウンタ
を備え、この誤りを示すポインタと前記外部符号で得ら
れる２つの誤り位置とが一致しているか否か判別する一
致判別回路を備え、前記判別回路による判別の結果２つ
共不一致の時には前記カウンタ内容を２つ増加させ、１
つだけ一致している時には１つ増加させ、このカウンタ
の増加後の内容を最終的なポインタ数としたことを特徴
とする特許請求の範囲第３項、第４項又は第５項記載の
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380282A JPS58161547A (ja) | 1982-03-19 | 1982-03-19 | デ−タの復号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380282A JPS58161547A (ja) | 1982-03-19 | 1982-03-19 | デ−タの復号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58161547A true JPS58161547A (ja) | 1983-09-26 |
| JPH0442854B2 JPH0442854B2 (ja) | 1992-07-14 |
Family
ID=12673872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4380282A Granted JPS58161547A (ja) | 1982-03-19 | 1982-03-19 | デ−タの復号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58161547A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62173820A (ja) * | 1986-01-27 | 1987-07-30 | Sanyo Electric Co Ltd | 誤り訂正方法 |
| JPS6467769A (en) * | 1987-08-31 | 1989-03-14 | Ibm | Method of correcting error |
| JPH07321670A (ja) * | 1994-05-26 | 1995-12-08 | Nec Corp | 磁気テープ装置における誤り訂正方式 |
| USRE38483E1 (en) | 1992-03-26 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| US6728467B2 (en) | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55161445A (en) * | 1979-06-04 | 1980-12-16 | Mitsubishi Electric Corp | Coding and decoding system |
| JPS5641514A (en) * | 1979-09-10 | 1981-04-18 | Mitsubishi Electric Corp | Decoding method |
| JPS5710557A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
-
1982
- 1982-03-19 JP JP4380282A patent/JPS58161547A/ja active Granted
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55161445A (en) * | 1979-06-04 | 1980-12-16 | Mitsubishi Electric Corp | Coding and decoding system |
| JPS5641514A (en) * | 1979-09-10 | 1981-04-18 | Mitsubishi Electric Corp | Decoding method |
| JPS5710557A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62173820A (ja) * | 1986-01-27 | 1987-07-30 | Sanyo Electric Co Ltd | 誤り訂正方法 |
| JPS6467769A (en) * | 1987-08-31 | 1989-03-14 | Ibm | Method of correcting error |
| USRE38483E1 (en) | 1992-03-26 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| US6728467B2 (en) | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| USRE39111E1 (en) | 1992-03-26 | 2006-05-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
| JPH07321670A (ja) * | 1994-05-26 | 1995-12-08 | Nec Corp | 磁気テープ装置における誤り訂正方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0442854B2 (ja) | 1992-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0136604B1 (en) | Decoding method and system. | |
| EP0140381B1 (en) | Decoding method and system for doubly-encoded reed-solomon codes | |
| US7171591B2 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
| US4569052A (en) | Coset code generator for computer memory protection | |
| EP0339166B1 (en) | Extended errors correcting device having single package error correcting and double package error detecting codes | |
| US5631915A (en) | Method of correcting single errors | |
| US7243293B2 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| JPH02189032A (ja) | エラー訂正方法 | |
| US10735028B2 (en) | Data processing device and data processing method | |
| GB1563801A (en) | Error correction of digital signals | |
| EP3477478B1 (en) | Memory architecture including response manager for error correction circuit | |
| JPS628056B2 (ja) | ||
| JPS58161547A (ja) | デ−タの復号化方式 | |
| US5943348A (en) | Method to check for burst limiting in error correcting systems | |
| US5974582A (en) | High-speed chien search logic | |
| EP0650266B1 (en) | An error correction code decoder and a method thereof | |
| US20220345157A1 (en) | Multibyte error detection | |
| JPS6076817A (ja) | 復号化システム | |
| JPS5856547A (ja) | 符号誤り訂正方式 | |
| JP2691973B2 (ja) | 単一誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPS6160618B2 (ja) | ||
| JPS58218255A (ja) | 符号誤り検出訂正方式 | |
| JPS58161048A (ja) | デ−タの復号化方式 |