JPH0812612B2 - 誤り訂正方法及び装置 - Google Patents
誤り訂正方法及び装置Info
- Publication number
- JPH0812612B2 JPH0812612B2 JP58202602A JP20260283A JPH0812612B2 JP H0812612 B2 JPH0812612 B2 JP H0812612B2 JP 58202602 A JP58202602 A JP 58202602A JP 20260283 A JP20260283 A JP 20260283A JP H0812612 B2 JPH0812612 B2 JP H0812612B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- word
- words
- 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.)
- Expired - Lifetime
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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明はディジタル信号の再生装置における誤り訂正
に係り、特に２重符号化された誤り訂正符号を用いる場
合に好適な誤り訂正方法及び装置に関する。
に係り、特に２重符号化された誤り訂正符号を用いる場
合に好適な誤り訂正方法及び装置に関する。
ディジタル信号の伝送を行なう場合には、伝送系で発
生するデータ誤りに対処するために、送信時に検査ワー
ドを付加し、受信時にその検査ワードによって誤り検出
及び訂正を行なう場合が多い。検査ワードとしては、能
率が良く、復号の容易なリード・ソロモン符号が多く用
いられている。特に、リード・ソロモン符号によって２
重符号化を行なう方式は優れた訂正能力を得ることがで
き、ディジタル・オーディオ・ディスク等で用いられて
いる。
生するデータ誤りに対処するために、送信時に検査ワー
ドを付加し、受信時にその検査ワードによって誤り検出
及び訂正を行なう場合が多い。検査ワードとしては、能
率が良く、復号の容易なリード・ソロモン符号が多く用
いられている。特に、リード・ソロモン符号によって２
重符号化を行なう方式は優れた訂正能力を得ることがで
き、ディジタル・オーディオ・ディスク等で用いられて
いる。
第１図はリード・ソロモン符号による２重符号化の一
例である。１は情報ワード、２は第１の検査ワード、３
は第２の検査ワードである。符号化は、まず、図におい
て斜めの破線で示す12個の情報ワードW0〜W11に対して
第１の検査ワードQ0、Q1、Q2、Q3を付加する。この12個
の情報ワード及び４個の第１の検査ワードよりなるブロ
ックをC2ブロック５とする。次に、C2ブロック５の各シ
ンボルに対してインターリーブを行ない第１図に示すよ
うな配列にする。そして、それぞれ異なるC2ブロックか
ら選ばれた12個の情報ワードW0〜W11及び第１の検査ワ
ードQ0、Q1、Q2、Q3からなるデータブロック（第１図に
おいて横方向に見たデータブロック）に対して第２の検
査ワードP0、P1を付加する。この12個の情報ワード、４
個の第１の検査ワード及び２個の第２の検査ワードより
なるブロック（すなわち第１図において横１列分のデー
タブロック）をC1ブロックとする。復号時には、C1ブロ
ックで誤り検出及び誤り検出及び誤り訂正を行なった後
にデインターリーブを行ない、そして、C2ブロックで誤
り検出及び誤り訂正を行なう。
例である。１は情報ワード、２は第１の検査ワード、３
は第２の検査ワードである。符号化は、まず、図におい
て斜めの破線で示す12個の情報ワードW0〜W11に対して
第１の検査ワードQ0、Q1、Q2、Q3を付加する。この12個
の情報ワード及び４個の第１の検査ワードよりなるブロ
ックをC2ブロック５とする。次に、C2ブロック５の各シ
ンボルに対してインターリーブを行ない第１図に示すよ
うな配列にする。そして、それぞれ異なるC2ブロックか
ら選ばれた12個の情報ワードW0〜W11及び第１の検査ワ
ードQ0、Q1、Q2、Q3からなるデータブロック（第１図に
おいて横方向に見たデータブロック）に対して第２の検
査ワードP0、P1を付加する。この12個の情報ワード、４
個の第１の検査ワード及び２個の第２の検査ワードより
なるブロック（すなわち第１図において横１列分のデー
タブロック）をC1ブロックとする。復号時には、C1ブロ
ックで誤り検出及び誤り検出及び誤り訂正を行なった後
にデインターリーブを行ない、そして、C2ブロックで誤
り検出及び誤り訂正を行なう。
C1ブロックでは符号長18、検査ワード数２最小距離
３、C2ブロックでは符号長16、検査ワード数４、最小距
離５のリード・ソロモン符号を用いている。したがっ
て、C1復号では１シンボルの誤り訂正が可能である。
（すなわち検査ワード数２により誤りデータの場所（検
査ワード１個により）とその誤り内容（検査ワード１個
により）とが分かる）また、C2復号では、Ｓ個の誤り位
置が不明の誤りとＥ個の誤り位置が既知の誤り（以下の
説明では、前者を誤り、後者を消失とする。）につい
て、 2S＋Ｅ≦４ の範囲で誤り訂正を行なうことができる（特願昭58−11
0931）そこで、C1復号では誤り検出及び１シンボル訂正
を行ない、同時に復号の状態を示すフラグをC1ブロック
に付加し、C2復号ではC1復号で付加されたフラグの状況
に応じて以下に示す３種類の復号のうちの最適な復号を
行なうことにより、能力の優れた誤り訂正を行なうこと
ができる。
３、C2ブロックでは符号長16、検査ワード数４、最小距
離５のリード・ソロモン符号を用いている。したがっ
て、C1復号では１シンボルの誤り訂正が可能である。
（すなわち検査ワード数２により誤りデータの場所（検
査ワード１個により）とその誤り内容（検査ワード１個
により）とが分かる）また、C2復号では、Ｓ個の誤り位
置が不明の誤りとＥ個の誤り位置が既知の誤り（以下の
説明では、前者を誤り、後者を消失とする。）につい
て、 2S＋Ｅ≦４ の範囲で誤り訂正を行なうことができる（特願昭58−11
0931）そこで、C1復号では誤り検出及び１シンボル訂正
を行ない、同時に復号の状態を示すフラグをC1ブロック
に付加し、C2復号ではC1復号で付加されたフラグの状況
に応じて以下に示す３種類の復号のうちの最適な復号を
行なうことにより、能力の優れた誤り訂正を行なうこと
ができる。
（１） Ｓ＝2. Ｅ＝０ :2個の誤りを訂正する。
（２） Ｓ＝1. Ｅ＝２ :1個の誤りと２個の消失を訂
正する。
正する。
（３） Ｓ＝０ Ｅ＝４ :4個の消失を訂正する。
第２図はC1、復号のフローチヤートである。Ｎ（Ｅ）は
C1復号で検出された誤り数であり、誤りが１個と判断さ
れた場合には１シンボル訂正を行なう。また、C1復号で
の復号の状態を示すフラグとして２個のフラグ（F0フラ
グ、F1フラグ）を用いる。F0フラグは誤りが検出された
場合に“1"とし、F1フラグは２個以上誤りがあり訂正不
能となった場合に“1"とする。第３図はC2復号のフロー
チャートである。Ｎ（F0）、Ｎ（F1）は、それぞれ第１
図で斜め破線方向に見たC2ブロック中において立てられ
たF0フラグ及びF1フラグの数である。C2復号では、フラ
グの数によって誤りの状況を推定し、最適な復号方法を
判断する。
C1復号で検出された誤り数であり、誤りが１個と判断さ
れた場合には１シンボル訂正を行なう。また、C1復号で
の復号の状態を示すフラグとして２個のフラグ（F0フラ
グ、F1フラグ）を用いる。F0フラグは誤りが検出された
場合に“1"とし、F1フラグは２個以上誤りがあり訂正不
能となった場合に“1"とする。第３図はC2復号のフロー
チャートである。Ｎ（F0）、Ｎ（F1）は、それぞれ第１
図で斜め破線方向に見たC2ブロック中において立てられ
たF0フラグ及びF1フラグの数である。C2復号では、フラ
グの数によって誤りの状況を推定し、最適な復号方法を
判断する。
例えば、Ｎ（F0）＝４ すなわちF0フラグの数（F1フ
ラグが付加されているものも含む）が４個の場合には、
フラグの付加されている位置を誤り位置として（３）の
消失訂正を行なう。第４図は誤りが３個ある場合の例で
ある。同図において、６はC1ブロック、７はC2ブロック
を示している。また、８はC1ブロック毎に決まるフラグ
が付加されていて誤りのシンボル、９はC1ブロック毎に
決まるフラグが付加されているが正しいシンボルを示し
ている。C1復号では誤りがあるとブロック内のすべての
シンボルにフラグを付加するが、誤りが１シンボルなら
ば正しく訂正され、また、誤りが２シンボル以上ある場
合でも正しいシンボルと誤っているシンボルがある。し
たがって、フラグが付加されていて誤りのシンボルと、
フラグが付加されていて正しいシンボルが存在する。
ラグが付加されているものも含む）が４個の場合には、
フラグの付加されている位置を誤り位置として（３）の
消失訂正を行なう。第４図は誤りが３個ある場合の例で
ある。同図において、６はC1ブロック、７はC2ブロック
を示している。また、８はC1ブロック毎に決まるフラグ
が付加されていて誤りのシンボル、９はC1ブロック毎に
決まるフラグが付加されているが正しいシンボルを示し
ている。C1復号では誤りがあるとブロック内のすべての
シンボルにフラグを付加するが、誤りが１シンボルなら
ば正しく訂正され、また、誤りが２シンボル以上ある場
合でも正しいシンボルと誤っているシンボルがある。し
たがって、フラグが付加されていて誤りのシンボルと、
フラグが付加されていて正しいシンボルが存在する。
（３）の消失訂正ではフラグの付加されている４個ま
での誤りを訂正できるが、誤り検出能力が限られている
ので、フラグの付加されていない誤りがあると誤訂正を
行うことがある。第５図に一例を示す。10がフラグの付
加されていない誤りのシンボルを示している。このフラ
グの付加されていない誤りのシンボルは、C1復号での検
出もれによるものである。したがって、第１図のように
C1の検査ワード数が少なく、誤り検出能力が十分でない
場合には問題となる。第１図の場合には、検査ワード数
が２なので、誤りが３個以上あると検出もれが発生する
場合がある。このような検出もれによる誤訂正を防止す
るには、Ｎ（F0）＝４の場合にも（１）の誤り訂正を行
なえばよい。この場合には、フラグの付加されていない
誤りがあっても検出可能であり、また、フラグの付加さ
れている誤りが１個以下ならば訂正可能である。しか
し、（１）の誤り訂正では第４図のように誤りが３個以
上ある場合に訂正不能となってしまい、訂正能力が悪く
なってしまう。
での誤りを訂正できるが、誤り検出能力が限られている
ので、フラグの付加されていない誤りがあると誤訂正を
行うことがある。第５図に一例を示す。10がフラグの付
加されていない誤りのシンボルを示している。このフラ
グの付加されていない誤りのシンボルは、C1復号での検
出もれによるものである。したがって、第１図のように
C1の検査ワード数が少なく、誤り検出能力が十分でない
場合には問題となる。第１図の場合には、検査ワード数
が２なので、誤りが３個以上あると検出もれが発生する
場合がある。このような検出もれによる誤訂正を防止す
るには、Ｎ（F0）＝４の場合にも（１）の誤り訂正を行
なえばよい。この場合には、フラグの付加されていない
誤りがあっても検出可能であり、また、フラグの付加さ
れている誤りが１個以下ならば訂正可能である。しか
し、（１）の誤り訂正では第４図のように誤りが３個以
上ある場合に訂正不能となってしまい、訂正能力が悪く
なってしまう。
本発明の目的は、２重符号化された誤り訂正符号の持
つ誤り訂正能力を最大限に活用できる誤り訂正方法及び
装置を提供することにある。
つ誤り訂正能力を最大限に活用できる誤り訂正方法及び
装置を提供することにある。
本発明は、第１の復号において誤り訂正を行なうと同
時に復号の状態を示すフラグを付加し、第２の復合では
上記フラグを用いて複数の復号を行ない、その復号結果
によって最適な復号方法の判断を行ない、最適と判断さ
れた復号方法による復号結果を用いて誤り訂正を行なう
ことにより、誤り訂正能力及び検出能力が共に優れた誤
り訂正を行なうものである。
時に復号の状態を示すフラグを付加し、第２の復合では
上記フラグを用いて複数の復号を行ない、その復号結果
によって最適な復号方法の判断を行ない、最適と判断さ
れた復号方法による復号結果を用いて誤り訂正を行なう
ことにより、誤り訂正能力及び検出能力が共に優れた誤
り訂正を行なうものである。
以下、本発明の一実施例を第１図に示した誤り訂正符
号に適用した場合について説明する。
号に適用した場合について説明する。
前述したように、第１図の誤り訂正符号の復号として
は、C1復号では１シンボルの誤り訂正が可能であり、C2
復号では２シンボルの誤り訂正、１シンボルの誤りと２
シンボルの消失の訂正、４シンボルの消失訂正の３種類
の復号が可能である。
は、C1復号では１シンボルの誤り訂正が可能であり、C2
復号では２シンボルの誤り訂正、１シンボルの誤りと２
シンボルの消失の訂正、４シンボルの消失訂正の３種類
の復号が可能である。
そこで、C1復号としては、第２図と同様に、誤り検出
及び１シンボル訂正を行ない、誤りを検出した場合には
F0フラグ、訂正不能の場合にはF1フラグを付加する。
及び１シンボル訂正を行ない、誤りを検出した場合には
F0フラグ、訂正不能の場合にはF1フラグを付加する。
次に、C2復号のフローチャートを第７図に示す。以
下、第７図によってC2復号の手順を説明する。
下、第７図によってC2復号の手順を説明する。
（１） まず、Ｓ＝２、Ｅ＝０として復号を行なう。こ
れにより、任意の位置にある２シンボルまでの誤りの位
置を検出できる。誤りが２個以下と判断された場合、誤
り位置に付加されているフラグの有無やブロック内のフ
ラグ数から判断して誤訂正の可能性が少ない場合には訂
正を行なう。誤訂正の可能性がある場合には訂正不能と
する。
れにより、任意の位置にある２シンボルまでの誤りの位
置を検出できる。誤りが２個以下と判断された場合、誤
り位置に付加されているフラグの有無やブロック内のフ
ラグ数から判断して誤訂正の可能性が少ない場合には訂
正を行なう。誤訂正の可能性がある場合には訂正不能と
する。
（２） （１）で誤りが３個以上と判断された場合、F0
フラグの数が３個ならば、F0フラグの付加されている３
シンボル内の２シンボルを消失して Ｓ＝１、Ｅ＝２の
復号を行なう。
フラグの数が３個ならば、F0フラグの付加されている３
シンボル内の２シンボルを消失して Ｓ＝１、Ｅ＝２の
復号を行なう。
そして、フラグの付加されているシンボルのみに誤りが
あると判断された場合には、この復号の結果を用いて訂
正を行なう。
あると判断された場合には、この復号の結果を用いて訂
正を行なう。
（３） （１）で誤りが３個以上と判断された場合、F0
フラグの数が４個ならば、F0フラグの付加されている４
シンボルを消失としてＳ＝０、Ｅ＝４の復号を行ない、
４シンボル訂正を行なう。
フラグの数が４個ならば、F0フラグの付加されている４
シンボルを消失としてＳ＝０、Ｅ＝４の復号を行ない、
４シンボル訂正を行なう。
（４） （１）で誤りが３個以上と判断され、F0フラグ
の数が５個以上の場合、F1フラグの数が３個ならば、F1
フラグの付加されている３シンボルの内の２シンボルを
消失としてＳ＝１、Ｅ＝２の復号を行なう。そして、F1
フラグの付加されているシンボルのみに誤りがあると判
断された場合には、この復号の結果を用いて訂正を行な
う。
の数が５個以上の場合、F1フラグの数が３個ならば、F1
フラグの付加されている３シンボルの内の２シンボルを
消失としてＳ＝１、Ｅ＝２の復号を行なう。そして、F1
フラグの付加されているシンボルのみに誤りがあると判
断された場合には、この復号の結果を用いて訂正を行な
う。
（５） （１）で誤りが３個以上と判断され、（２）〜
（４）の訂正条件に該当しない場合には訂正不能とす
る。
（４）の訂正条件に該当しない場合には訂正不能とす
る。
このように、異なる復号方法によって２回の復号を行
なうことによって、１回の復号では訂正不能あるいは誤
訂正となる場合でも訂正可能である。例えば前述した第
４図及び第５図の場合でも、第４図は（３）によって、
第５図は（１）によって訂正可能である。（１）〜
（５）によって訂正できないのは、第６図に示すよう
に、Ｎ（F0）＝４ではフラグの付加されている誤りが２
個以上あり、かつ、フラグの付加されていない誤りがあ
る場合のみである。さらに、このような場合でも、復号
の回数を増せば、Ｓ＝１、Ｅ＝２の復号を消失の位置を
変えて行なうことによって、任意３個の誤りまでは訂正
可能とすることができる。また、（１）〜（５）では復
号を２回行なうように説明したが、２種類の異なる復号
を同時に行ない、復号後に最適な復号方法を判断し、最
適と判断した復号方法による復号結果によって誤り訂正
を行なうようにしてもよい。
なうことによって、１回の復号では訂正不能あるいは誤
訂正となる場合でも訂正可能である。例えば前述した第
４図及び第５図の場合でも、第４図は（３）によって、
第５図は（１）によって訂正可能である。（１）〜
（５）によって訂正できないのは、第６図に示すよう
に、Ｎ（F0）＝４ではフラグの付加されている誤りが２
個以上あり、かつ、フラグの付加されていない誤りがあ
る場合のみである。さらに、このような場合でも、復号
の回数を増せば、Ｓ＝１、Ｅ＝２の復号を消失の位置を
変えて行なうことによって、任意３個の誤りまでは訂正
可能とすることができる。また、（１）〜（５）では復
号を２回行なうように説明したが、２種類の異なる復号
を同時に行ない、復号後に最適な復号方法を判断し、最
適と判断した復号方法による復号結果によって誤り訂正
を行なうようにしてもよい。
第８図は、第７図に示した本発明の誤り訂正方法をさ
らに詳細に説明したのものである。同図において、２
（F0）、２（F1）はC2復号によって検出した誤り位置と
F0フラグまたはF1フラグの付加されている位置の一致数
である。また、Ｆは訂正不能と判断したシンボルに付加
する訂正不能フラグであり、Ｆ＝１の場合にはC2ブロッ
クのすべてのシンボルにフラグを付加し、Ｆ＝F0の場合
にはF0フラグの付加されているシンボルにのみフラグを
付加する。Ｆフラグの付加されたシンボルは、再生時に
平均値補間等によって誤り訂正を行なう。第８図に示し
たように、復号結果についてC1復号で付加したF0フラグ
及びF1フラグによってチェックを行なうことによって誤
訂正の確率を少なくすることができ、誤り訂正能力及び
誤り検出能力が共に優れた誤り訂正を行なうことができ
る。
らに詳細に説明したのものである。同図において、２
（F0）、２（F1）はC2復号によって検出した誤り位置と
F0フラグまたはF1フラグの付加されている位置の一致数
である。また、Ｆは訂正不能と判断したシンボルに付加
する訂正不能フラグであり、Ｆ＝１の場合にはC2ブロッ
クのすべてのシンボルにフラグを付加し、Ｆ＝F0の場合
にはF0フラグの付加されているシンボルにのみフラグを
付加する。Ｆフラグの付加されたシンボルは、再生時に
平均値補間等によって誤り訂正を行なう。第８図に示し
たように、復号結果についてC1復号で付加したF0フラグ
及びF1フラグによってチェックを行なうことによって誤
訂正の確率を少なくすることができ、誤り訂正能力及び
誤り検出能力が共に優れた誤り訂正を行なうことができ
る。
本発明の誤り訂正方法は、第１図に示した実施例の他
にも、２重符号化された誤り訂正符号であれば適用でき
る。第９図及び第10図は、本発明の誤り訂正方法の他の
一実施例である。11は情報ワード、12は第１の検査ワー
ド、13は第２の検査ワードである。符号化は、まず、24
個の情報ワードWi,0〜Wi,23（ｉ＝０〜29）に対して第
１の検査ワードQi,0〜Qi,7を付加しC2ブロック15とす
る。次に、30個の情報ワードW0,j〜W29,j（Ｊ＝０〜2
3）または30個の１の検査ワードQ0,k〜Q29,k（ｋ＝０〜
７）に対して２の検査ワードP0j,P1j（ｊ＝０〜31）を
付加しC1、ブロック14とする。復号時には、C1ブロック
で誤り検出及び誤り訂正を行なった後に、C2ブロックで
誤り検出及び誤り訂正を行なう。
にも、２重符号化された誤り訂正符号であれば適用でき
る。第９図及び第10図は、本発明の誤り訂正方法の他の
一実施例である。11は情報ワード、12は第１の検査ワー
ド、13は第２の検査ワードである。符号化は、まず、24
個の情報ワードWi,0〜Wi,23（ｉ＝０〜29）に対して第
１の検査ワードQi,0〜Qi,7を付加しC2ブロック15とす
る。次に、30個の情報ワードW0,j〜W29,j（Ｊ＝０〜2
3）または30個の１の検査ワードQ0,k〜Q29,k（ｋ＝０〜
７）に対して２の検査ワードP0j,P1j（ｊ＝０〜31）を
付加しC1、ブロック14とする。復号時には、C1ブロック
で誤り検出及び誤り訂正を行なった後に、C2ブロックで
誤り検出及び誤り訂正を行なう。
C1ブロックでは符号長32、検査ワード数２最小距離3,
のリード・ソロモン符号を用いている。したがって、１
シンボルの誤り訂正が可能であり、C1復号は第２図の場
合と同じになる。また、C2ブロックでは符号長32、検査
ワード数８、最小距離９のリードソロモン符号を用いて
いる。したがって、 2S＋Ｅ≦８ の範囲で誤り訂正を行なうことができる。以下、第10図
に示したフローチャートに従ってC2復号の手順を説明す
る。
のリード・ソロモン符号を用いている。したがって、１
シンボルの誤り訂正が可能であり、C1復号は第２図の場
合と同じになる。また、C2ブロックでは符号長32、検査
ワード数８、最小距離９のリードソロモン符号を用いて
いる。したがって、 2S＋Ｅ≦８ の範囲で誤り訂正を行なうことができる。以下、第10図
に示したフローチャートに従ってC2復号の手順を説明す
る。
（１） まず、Ｓ＝4,E＝０として復号を行なう。これ
により、任意の位置にある４シンボルの誤りの位置を検
出できる。誤りが３個以下と判断された場合、または、
誤りが４個で誤訂正の可能性が少ないと判断された場合
には誤り訂正を行なう。
により、任意の位置にある４シンボルの誤りの位置を検
出できる。誤りが３個以下と判断された場合、または、
誤りが４個で誤訂正の可能性が少ないと判断された場合
には誤り訂正を行なう。
（２） （１）で誤りが５個以上と判断された場合、F0
フラグの数が４個ならば、F0フラグの付加されている４
シンボルを消失としてＳ＝2,E＝４の復号を行ない、検
出された誤りが２個以下ならば誤り訂正を行なう。
フラグの数が４個ならば、F0フラグの付加されている４
シンボルを消失としてＳ＝2,E＝４の復号を行ない、検
出された誤りが２個以下ならば誤り訂正を行なう。
（３） （１）で誤りが５個以上と判断された場合、F0
フラグの数が５個ならば、F0フラグの付加されている５
シンボルを消失としてＳ＝１ Ｅ＝５の復号を行ない、
検出された誤りが１個以下ならば誤り訂正を行なう。
フラグの数が５個ならば、F0フラグの付加されている５
シンボルを消失としてＳ＝１ Ｅ＝５の復号を行ない、
検出された誤りが１個以下ならば誤り訂正を行なう。
（４） （１）で誤りが５個以上と判断された場合、F0
フラグの数が６個ならば、F0フラグの数が６個ならば、
F0フラグの付加されている６シンボルを消失してＳ＝1,
E＝６の復号を行ない、検出された誤りが１個以下なら
ば誤り訂正を行なう。
フラグの数が６個ならば、F0フラグの数が６個ならば、
F0フラグの付加されている６シンボルを消失してＳ＝1,
E＝６の復号を行ない、検出された誤りが１個以下なら
ば誤り訂正を行なう。
（５） （１）で誤りが５個以上と判断された場合、F0
フラグの数が７個ならば、F0フラグの付加されている７
シンボルの内の６シンボルを消失としてＳ＝1,E＝６の
復号を行ない、フラグの付加されているシンボルのみに
誤りがあると判断された場合には誤り訂正を行なう。
フラグの数が７個ならば、F0フラグの付加されている７
シンボルの内の６シンボルを消失としてＳ＝1,E＝６の
復号を行ない、フラグの付加されているシンボルのみに
誤りがあると判断された場合には誤り訂正を行なう。
（６） （１）で誤りが５個以上と判断された場合、F0
フラグの数が８個ならば、F0フラグの付加されている８
シンボルを消失としてＳ＝0,E＝８の復号を行ない、８
シンボル訂正を行なう。
フラグの数が８個ならば、F0フラグの付加されている８
シンボルを消失としてＳ＝0,E＝８の復号を行ない、８
シンボル訂正を行なう。
（７） （１）〜（６）の訂正条件に該当しない場合に
は訂正不能とする。
は訂正不能とする。
次に、本発明の誤り訂正方法により誤り訂正を行なう
誤り訂正装置について第11図により説明する。
誤り訂正装置について第11図により説明する。
第11図は、誤り訂正装置のブロック図である。同図に
おいて、17〜19はバスライン、20はシンドローム生成回
路、21.22はROM、25.27.29.はRAM、24は演算回路、26は
カウンタ、28は比較回路、30は条件判断回路、31はプロ
グラムROM、32はアドレスカウンタである。
おいて、17〜19はバスライン、20はシンドローム生成回
路、21.22はROM、25.27.29.はRAM、24は演算回路、26は
カウンタ、28は比較回路、30は条件判断回路、31はプロ
グラムROM、32はアドレスカウンタである。
本回路は、３本のバスライン及びそのバスラインに接
続されている回路と、プログラムにより各回路の動作を
コントロールするコントロール回路により構成されてい
る。バスライン17は受信信号や誤りパターン等のデータ
をやりとりするデータバス、バスライン18はデータの位
置（ロケーション）等のデータをやりとりするロケーシ
ョンバス、バスライン19はデータに付加されるフラグの
データをやりとりするフラグバスである。また、各バス
には、それぞれデータ入出力端子38、ロケーション入出
力端子39、フラグ入出力端子40が接続されている。
続されている回路と、プログラムにより各回路の動作を
コントロールするコントロール回路により構成されてい
る。バスライン17は受信信号や誤りパターン等のデータ
をやりとりするデータバス、バスライン18はデータの位
置（ロケーション）等のデータをやりとりするロケーシ
ョンバス、バスライン19はデータに付加されるフラグの
データをやりとりするフラグバスである。また、各バス
には、それぞれデータ入出力端子38、ロケーション入出
力端子39、フラグ入出力端子40が接続されている。
シンドローム生成回路20は、データ入出力端子12より
入力された受信信号によりシンドロームを生成する。
入力された受信信号によりシンドロームを生成する。
演算回路24は、上記シンドローム生成回路で生成され
たシンドロームによって誤り位置及び誤りパターンを求
めるための演算を行なうものである。演算回路では、GF
（2m）上での乗算、除算及び加算を行なう。
たシンドロームによって誤り位置及び誤りパターンを求
めるための演算を行なうものである。演算回路では、GF
（2m）上での乗算、除算及び加算を行なう。
RAM25は、シンドロームや演算回路25での演算結果を
記憶しておくためのものである。また、23は８入力OR回
路であり、データバス17上のデータが“0"かどうかを判
断するためのものである。
記憶しておくためのものである。また、23は８入力OR回
路であり、データバス17上のデータが“0"かどうかを判
断するためのものである。
ROM21.22はデータバス17とロケーションバス18の間の
データ変換を行なうためのROMである。すなわち、デー
タバス上ではデータはベクトル表現で取扱われており、
ロケーションバス上ではべき表現で取扱われている。
データ変換を行なうためのROMである。すなわち、デー
タバス上ではデータはベクトル表現で取扱われており、
ロケーションバス上ではべき表現で取扱われている。
したがって、データバス17とロケーションバス18の間
でデータのやりとりを行なう場合には、ROM21またはROM
22によってデータの変換を行なう必要がある。
でデータのやりとりを行なう場合には、ROM21またはROM
22によってデータの変換を行なう必要がある。
カウンタ26は１ブロック内のフラグ数をカウントする
ものである。第２の復号では、カウンタ26でF0,F1の数
をカウントし、その数を比較回路28によって所定の数と
比較し、何ワードの訂正を行なうか、あるいは訂正を行
なうか訂正を行なわないで訂正不能とするか等の判断を
行なう。
ものである。第２の復号では、カウンタ26でF0,F1の数
をカウントし、その数を比較回路28によって所定の数と
比較し、何ワードの訂正を行なうか、あるいは訂正を行
なうか訂正を行なわないで訂正不能とするか等の判断を
行なう。
RAM27は、カウンタ26でカウンタしてフラグ数や誤り
位置等を記憶しておくためのものである。また、比較回
路28は、上述したフラグ数と所定の数の比較や、復号処
理途中におけるデータと定数の比較に用いられる。
位置等を記憶しておくためのものである。また、比較回
路28は、上述したフラグ数と所定の数の比較や、復号処
理途中におけるデータと定数の比較に用いられる。
RAM29は、第２の復号においてデータに付加されてい
る第１の復号の結果を示すフラグF0、F1を記憶しておく
ものである。RAM29に記憶されているフラグの状況は、
復号によって求められた誤り位置におけるフラグの有無
をチェックするために用いられる。
る第１の復号の結果を示すフラグF0、F1を記憶しておく
ものである。RAM29に記憶されているフラグの状況は、
復号によって求められた誤り位置におけるフラグの有無
をチェックするために用いられる。
条件判断回路30は、OR回路23や比較回路28で判断され
た結果やRAM29に記憶されているフラグの状況に基づい
てプログラムの分岐を行なうかどうかを判断するもので
ある。
た結果やRAM29に記憶されているフラグの状況に基づい
てプログラムの分岐を行なうかどうかを判断するもので
ある。
プログラムROM31は、上述した各回路をコントロール
して復号を行なうためのプログラムを記憶しておくもの
である。33は、RAMのアドレスの決定や各バスライン及
び比較回路へ入力する定数を決める信号である。34はプ
ログラムの分岐を行なう場合の条件を決める信号であり
条件判断回路30では34の内容とOR回路23、比較回路28、
RAM29等の状況を比歓して分岐を行なうかどうかを決定
する。35は分岐する場合の分岐先を決める信号である。
また、36は各バスに接続されているバッファ及びレジス
タを制御する信号である。
して復号を行なうためのプログラムを記憶しておくもの
である。33は、RAMのアドレスの決定や各バスライン及
び比較回路へ入力する定数を決める信号である。34はプ
ログラムの分岐を行なう場合の条件を決める信号であり
条件判断回路30では34の内容とOR回路23、比較回路28、
RAM29等の状況を比歓して分岐を行なうかどうかを決定
する。35は分岐する場合の分岐先を決める信号である。
また、36は各バスに接続されているバッファ及びレジス
タを制御する信号である。
カウント32は、プログラムのアドレスをコントロール
するものである。このカウンタは、マスタークロック入
力41より入力されるクロックによりプログラムROM31の
アドレスを進め、プログラムを実行させる。また、プロ
グラムの分岐を行なう場合には、分岐命令37により分岐
先アドレス35をカウンタにロードし、プログラムを分岐
させる。なお、入力端子42は、プログラムスタート時に
カウンタ32をリセットする信号を入力するものである。
するものである。このカウンタは、マスタークロック入
力41より入力されるクロックによりプログラムROM31の
アドレスを進め、プログラムを実行させる。また、プロ
グラムの分岐を行なう場合には、分岐命令37により分岐
先アドレス35をカウンタにロードし、プログラムを分岐
させる。なお、入力端子42は、プログラムスタート時に
カウンタ32をリセットする信号を入力するものである。
誤り訂正を行なう手順としては、まず、受信信号を入
力し、シンドロームの生成を行ない、C2復号ではフラグ
数のカウント、フラグの状態のRAM29への記憶を行な
う。次にプログラムにより復号を行ない、誤りの位置及
び誤りパターンを求め、誤りデータの訂正を行なう。ま
た、C1復号及びC2復号において訂正不能となった場合に
は、フラグ入出力40よりデータに付加するフラグを出力
する。
力し、シンドロームの生成を行ない、C2復号ではフラグ
数のカウント、フラグの状態のRAM29への記憶を行な
う。次にプログラムにより復号を行ない、誤りの位置及
び誤りパターンを求め、誤りデータの訂正を行なう。ま
た、C1復号及びC2復号において訂正不能となった場合に
は、フラグ入出力40よりデータに付加するフラグを出力
する。
以上述べたように、本発明の誤り訂正装置では、プロ
グラムにより各回路をコントロールする方式を用いてお
り、回路規模が小さく、また異なる誤り訂正符号の復号
に対してもプログラムの変更のみによって対処できる。
グラムにより各回路をコントロールする方式を用いてお
り、回路規模が小さく、また異なる誤り訂正符号の復号
に対してもプログラムの変更のみによって対処できる。
本発明によれば、２重符号化された誤り訂正符号の能
力を最大限に活用することができ、誤り訂正能力及び誤
り検出能力を向上させることができる。
力を最大限に活用することができ、誤り訂正能力及び誤
り検出能力を向上させることができる。
第１図は２重符号化された誤り訂正符号のデータ配列を
示す図、第２図はC1復号のフローチャート図、第３図は
従来のC2復号のフローチャート図、第４図〜第６図はC2
ブロックでフラグが４個ある場合の誤りパターン図、第
７図は本発明のC2復号のフローチャート図、第８図は第
７図の詳細な説明を示す図、第９図は２重符号化された
誤り訂正符号の他の一例を示す図、第10図は本発明を第
９図の符号に適用した場合のC2復号のフローチャート
図、第11図は本発明の誤り訂正回路のブロック図であ
る。 20……シンドローム生成回路 21.22……ROM 23……OR回路 24……演算回路 25.27.29……RAM 26……カウンタ 28……比較回路 30……条件判断回路 31……プログラムROM 32……アドレスカウンタ
示す図、第２図はC1復号のフローチャート図、第３図は
従来のC2復号のフローチャート図、第４図〜第６図はC2
ブロックでフラグが４個ある場合の誤りパターン図、第
７図は本発明のC2復号のフローチャート図、第８図は第
７図の詳細な説明を示す図、第９図は２重符号化された
誤り訂正符号の他の一例を示す図、第10図は本発明を第
９図の符号に適用した場合のC2復号のフローチャート
図、第11図は本発明の誤り訂正回路のブロック図であ
る。 20……シンドローム生成回路 21.22……ROM 23……OR回路 24……演算回路 25.27.29……RAM 26……カウンタ 28……比較回路 30……条件判断回路 31……プログラムROM 32……アドレスカウンタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 木村 寛之 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所家電研究所内 (72)発明者 野口 敬治 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所家電研究所内 (72)発明者 荒井 孝雄 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所家電研究所内 (56)参考文献 特開 昭58−171145（ＪＰ，Ａ) 特開 昭58−171144（ＪＰ，Ａ) 特開 昭57−10561（ＪＰ，Ａ) 特開 昭54−116149（ＪＰ，Ａ) 特開 昭58−123253（ＪＰ，Ａ) 特開 昭58−161048（ＪＰ，Ａ)
Claims (3)
- 【請求項１】複数の情報ワードと上記複数の情報ワード
に対して付加された最小距離がd1（d1は２以上の整数）
である第１の検査ワードとにより構成される第１の符号
ブロックの多数個よりなるデータブロックに対して、上
記第１の符号ブロックの各々から選ばれたワードからな
るデータ系列とこのデータ系列に対して付加された最小
距離がd2（d2は２以上の整数）である第２の検査ワード
とにより、複数個の第２の符号ブロックが形成されるよ
うに、２重に符号化された符号語の復号を、 上記第２の検査ワードを用いて第２の符号ブロックの誤
り検出・訂正を行うとともに、その誤り検出・訂正結果
に応じて、誤り検出がなされる上記第２の符号ブロック
毎にフラグを発生し、 上記第２の符号ブロックに対して上記第２の検査ワード
を用いて誤り検出・訂正がなされたデータブロックの上
記第１の符号ブロックを上記第１の検査ワードを用いて
誤り検出を行い、検出された誤りワード数が2S1≦d1−
１である所定のワード数S1個以下の場合には、上記第１
の検査ワードを用いて誤りとして検出されたワードの誤
り値を求めて訂正し、 上記第１の検査ワードを用いて検出された誤りワード数
が上記S1個を超える場合には、上記フラグが付加されて
いる所定個数（E2）のワードに誤りがあるとして、再度
上記第１の検査ワードを用いて上記誤りがあるとしたワ
ード以外の誤りの検出を行い、検出された誤りの個数が
2S2＋E2≦d1−１である所定個数S2個以下のときに、S2
＋E2個までの上記誤りがあるとしたワード及びこの誤り
が検出されたワードの誤り値を求めて訂正を行う ことを特徴とする誤り訂正方法。 - 【請求項２】前記訂正ワード数S2およびE2は、上記フラ
グの個数に依存して変化することを特徴とする特許請求
の範囲第１項記載の誤り訂正方法。 - 【請求項３】複数の情報ワードと上記複数の情報ワード
に対して付加された第１の検査ワードとにより構成され
た第１の符号ブロックの多数個よりなるデータブロック
に対して、第１の符号ブロックの各々から選ばれたワー
ドからなるデータ系列とこのデータ系列に対して付加さ
れた第２の検査ワードとにより、複数個の第２の符号ブ
ロックが形成されるように、２重に符号化された符号語
を復号する誤り訂正装置において、 上記情報ワード及び検査ワードよりシンドロームを生成
するシンドローム生成回路と、 上記符号ブロック毎にフラグを付加するフラグ生成装置
と、 符号ブロック中の情報ワード及び検査ワードに付加され
ているフラグの数をカウントするカウンタと、 上記情報ワード及び検査ワードに付加されているフラグ
の位置を記憶する記憶回路と、 上記シンドローム生成回路で生成されたシンドローム及
び上記記憶回路に記憶されているフラグの位置情報を用
いて誤り訂正演算を行う演算回路とよりなり、 上記第１の符号ブロックの誤り訂正を行うときには、上
記第１の検査ワードを用いて誤り検出を行い、検出され
た誤りワード数が2S1≦d1−１である所定のワード数S1
個以下の場合には、上記第１の検査ワードを用いて誤り
として検出されたワードの誤り値を求めて訂正し、 上記第１の検査ワードを用いて検出された誤りワード数
が上記S1個を超える場合には、上記フラグが付加されて
いる所定個数（E2）のワードに誤りがあるとして、再度
上記第１の検査ワードを用いて上記誤りがあるとしたワ
ード以外の誤りの検出を行い、検出された誤りの個数が
2S2＋E2≦d1−１である所定個数S2個以下のときに、S2
＋E2個までの上記誤りがあるとしたワード及びこの誤り
が検出されたワードの誤り値を求めて訂正を行うことを
特徴とする誤り訂正装置。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58202602A JPH0812612B2 (ja) | 1983-10-31 | 1983-10-31 | 誤り訂正方法及び装置 |
| US06/665,378 US4646301A (en) | 1983-10-31 | 1984-10-26 | Decoding method and system for doubly-encoded Reed-Solomon codes |
| KR1019840006733A KR880000426B1 (ko) | 1983-10-31 | 1984-10-29 | 이중 부호화 리드 솔로몬 코드에 대한 복호화 방법 및 장치 |
| CA000466564A CA1220869A (en) | 1983-10-31 | 1984-10-30 | Decoding method and system for doubly-encoded reed- solomon codes |
| EP84113116A EP0140381B1 (en) | 1983-10-31 | 1984-10-31 | Decoding method and system for doubly-encoded reed-solomon codes |
| DE8484113116T DE3484223D1 (de) | 1983-10-31 | 1984-10-31 | Dekodierungsverfahren und system fuer doppelt kodierte reed-solomon-kodes. |
| AT84113116T ATE61494T1 (de) | 1983-10-31 | 1984-10-31 | Dekodierungsverfahren und system fuer doppelt kodierte reed-solomon-kodes. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58202602A JPH0812612B2 (ja) | 1983-10-31 | 1983-10-31 | 誤り訂正方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6095640A JPS6095640A (ja) | 1985-05-29 |
| JPH0812612B2 true JPH0812612B2 (ja) | 1996-02-07 |
Family
ID=16460159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58202602A Expired - Lifetime JPH0812612B2 (ja) | 1983-10-31 | 1983-10-31 | 誤り訂正方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4646301A (ja) |
| EP (1) | EP0140381B1 (ja) |
| JP (1) | JPH0812612B2 (ja) |
| KR (1) | KR880000426B1 (ja) |
| AT (1) | ATE61494T1 (ja) |
| CA (1) | CA1220869A (ja) |
| DE (1) | DE3484223D1 (ja) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU610987B2 (en) * | 1983-12-20 | 1991-05-30 | Sony Corporation | Method and apparatus for decoding error correction code |
| EP0426657B1 (en) * | 1983-12-20 | 1999-03-10 | Sony Corporation | Method and apparatus for decoding error correction code |
| JPS61154227A (ja) * | 1984-12-26 | 1986-07-12 | Mitsubishi Electric Corp | ２段符号化方法 |
| ATE78383T1 (de) * | 1985-05-21 | 1992-08-15 | Sony Corp | Anordnung zur dekodierung eines fehler korrigierenden codes. |
| US4706250A (en) * | 1985-09-27 | 1987-11-10 | International Business Machines Corporation | Method and apparatus for correcting multibyte errors having improved two-level code structure |
| JPS62120670A (ja) * | 1985-11-20 | 1987-06-01 | Sony Corp | デ−タの誤り訂正方法 |
| JPH0782711B2 (ja) * | 1985-12-09 | 1995-09-06 | 株式会社日立製作所 | 誤り訂正方式 |
| JPS62177768A (ja) * | 1986-01-31 | 1987-08-04 | Sony Corp | エラ−訂正装置 |
| JPS62180617A (ja) * | 1986-02-04 | 1987-08-07 | Victor Co Of Japan Ltd | パリテイ生成回路 |
| JPS62234426A (ja) * | 1986-04-04 | 1987-10-14 | Sony Corp | エラ−訂正方法 |
| US5003539A (en) * | 1986-04-11 | 1991-03-26 | Ampex Corporation | Apparatus and method for encoding and decoding attribute data into error checking symbols of main data |
| EP0263175A4 (en) * | 1986-04-11 | 1991-11-21 | Ampex Corporation | Apparatus and method for encoding and decoding attribute data into error checking symbols of main data |
| JPS62251949A (ja) * | 1986-04-25 | 1987-11-02 | Mitsubishi Electric Corp | 記憶装置の誤り訂正方法 |
| NL8601446A (nl) * | 1986-06-05 | 1988-01-04 | Philips Nv | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
| DE3751958T2 (de) * | 1986-09-30 | 1997-04-10 | Canon K.K., Tokio/Tokyo | Fehlerkorrekturgerät |
| JP2526875B2 (ja) * | 1986-11-05 | 1996-08-21 | ソニー株式会社 | デイジタル情報記録装置 |
| AU622626B2 (en) * | 1987-06-03 | 1992-04-16 | Sony Corporation | Method of processing data |
| JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
| US4866719A (en) * | 1988-03-21 | 1989-09-12 | Sony Corporation | System and method for performing error correction on still frame audio tape format video signals |
| JP3153995B2 (ja) * | 1989-07-29 | 2001-04-09 | ソニー株式会社 | 復号装置 |
| US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
| WO1992013344A1 (en) * | 1991-01-22 | 1992-08-06 | Fujitsu Limited | Error correction processing device and error correction method |
| US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
| JP2824474B2 (ja) * | 1992-02-17 | 1998-11-11 | 三菱電機株式会社 | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 |
| US5771245A (en) * | 1992-03-20 | 1998-06-23 | Xerox Corporation | Process for independently protecting two dimensional codes from one or more burst errors patterns |
| US5373511A (en) * | 1992-05-04 | 1994-12-13 | Motorola, Inc. | Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same |
| GB2270811B (en) * | 1992-09-17 | 1996-02-07 | Sony Broadcast & Communication | Video data compression |
| GB2295753B (en) * | 1992-09-17 | 1996-10-16 | Sony Uk Ltd | Data coding |
| KR950002304B1 (ko) * | 1992-10-07 | 1995-03-16 | 삼성전자주식회사 | 다중 오류정정 방법 |
| US5412667A (en) * | 1993-07-08 | 1995-05-02 | Commodore Electronics Limited | Decoder for cross interleaved error correcting encoded data |
| KR950010768B1 (ko) * | 1993-10-20 | 1995-09-22 | 주식회사 Lg전자 | 에러 정정 코드 복호 장치 및 그 방법 |
| JP3154607B2 (ja) * | 1993-12-28 | 2001-04-09 | 三菱電機株式会社 | 誤り訂正復号装置及び誤り訂正復号方法 |
| US5771244A (en) * | 1994-03-09 | 1998-06-23 | University Of Southern California | Universal Reed-Solomon coder/encoder |
| JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
| US5591527A (en) * | 1994-11-02 | 1997-01-07 | Minnesota Mining And Manufacturing Company | Optical security articles and methods for making same |
| TW311189B (en) * | 1996-09-30 | 1997-07-21 | United Microelectronics Corp | The error-corrected decoding method and its apparatus for Reed-Soloman code |
| US5920578A (en) * | 1997-04-23 | 1999-07-06 | Cirrus Logic, Inc. | Method and apparatus for efficiently processing a multi-dimensional code |
| GB2368754B (en) * | 2000-10-31 | 2004-05-19 | Hewlett Packard Co | Error detection and correction |
| US7389463B2 (en) * | 2001-05-29 | 2008-06-17 | Thomson Licensing | Hierarchical block coding for a packet-based communications system |
| FR2838580B1 (fr) * | 2002-04-12 | 2005-04-01 | Canon Kk | Procedes et dispositifs de faible cout pour le decodage de codes produits |
| JP2004186856A (ja) * | 2002-12-02 | 2004-07-02 | Pioneer Electronic Corp | 誤り訂正方法、装置及びプログラム |
| US7228490B2 (en) * | 2004-02-19 | 2007-06-05 | Quantum Corporation | Error correction decoder using cells with partial syndrome generation |
| EP1645930B1 (en) * | 2004-10-11 | 2019-09-04 | Texas Instruments Incorporated | Method and system for detecting a security violation using an error correction code |
| JPWO2007026848A1 (ja) * | 2005-09-01 | 2009-03-26 | パナソニック株式会社 | 誤り訂正方法 |
| US7734984B2 (en) * | 2006-04-13 | 2010-06-08 | Trident Microsystems (Far East) Ltd. | Erasures assisted block code decoder and related method |
| EP1887446A1 (de) * | 2006-08-02 | 2008-02-13 | Siemens Aktiengesellschaft | Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes |
| US10243587B2 (en) | 2017-02-08 | 2019-03-26 | Hewlett Packard Enterprise Developmetn LP | Managing results from list decode methods |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4162480A (en) * | 1977-01-28 | 1979-07-24 | Cyclotomics, Inc. | Galois field computer |
| JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
| JPS56127908A (en) * | 1980-03-10 | 1981-10-07 | Victor Co Of Japan Ltd | Wrong-correction preventing system for digital signal reproducer |
| JPS574629A (en) | 1980-05-21 | 1982-01-11 | Sony Corp | Data transmitting method capable of correction of error |
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| JPS5710561A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5710558A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
| US4397022A (en) * | 1981-01-30 | 1983-08-02 | Weng Ming I | Weighted erasure codec for the (24, 12) extended Golay code |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| JPS58111539A (ja) * | 1981-12-25 | 1983-07-02 | Sony Corp | エラ−訂正方法 |
| JPS58123253A (ja) * | 1982-01-19 | 1983-07-22 | Sony Corp | エラ−訂正装置 |
| JPS58161048A (ja) * | 1982-03-19 | 1983-09-24 | Pioneer Electronic Corp | デ−タの復号化方式 |
| JPS58171144A (ja) * | 1982-04-01 | 1983-10-07 | Mitsubishi Electric Corp | 復号化装置 |
-
1983
- 1983-10-31 JP JP58202602A patent/JPH0812612B2/ja not_active Expired - Lifetime
-
1984
- 1984-10-26 US US06/665,378 patent/US4646301A/en not_active Expired - Lifetime
- 1984-10-29 KR KR1019840006733A patent/KR880000426B1/ko not_active IP Right Cessation
- 1984-10-30 CA CA000466564A patent/CA1220869A/en not_active Expired
- 1984-10-31 EP EP84113116A patent/EP0140381B1/en not_active Expired - Lifetime
- 1984-10-31 AT AT84113116T patent/ATE61494T1/de active
- 1984-10-31 DE DE8484113116T patent/DE3484223D1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0140381A3 (en) | 1987-09-02 |
| EP0140381A2 (en) | 1985-05-08 |
| EP0140381B1 (en) | 1991-03-06 |
| KR880000426B1 (ko) | 1988-03-22 |
| JPS6095640A (ja) | 1985-05-29 |
| US4646301A (en) | 1987-02-24 |
| CA1220869A (en) | 1987-04-21 |
| DE3484223D1 (de) | 1991-04-11 |
| KR850003096A (ko) | 1985-05-28 |
| ATE61494T1 (de) | 1991-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| KR960003094B1 (ko) | 프로덕트 코드를 디코딩하는 디코더 및 방법 | |
| US4852099A (en) | Error correction method using Reed-Solomon code | |
| CN111628780B (zh) | 数据编码、解码方法及数据处理*** | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| CN111597072B (zh) | 差错控制编码ecc***及包括ecc***的存储器设备 | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| JPS632370B2 (ja) | ||
| JPH058610B2 (ja) | ||
| US5541939A (en) | Error correction code decoder and a method thereof | |
| JPH0442854B2 (ja) | ||
| JP2684031B2 (ja) | データの復号化方法 | |
| JPH06324896A (ja) | 誤り訂正方法及び装置 | |
| JPH0636286B2 (ja) | 誤り訂正方法及び装置 | |
| JP2500141B2 (ja) | 誤り訂正方法及び装置 | |
| JPS6160618B2 (ja) | ||
| JPS58218255A (ja) | 符号誤り検出訂正方式 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPS60130927A (ja) | 積符号の復号方法 | |
| JPS6322736B2 (ja) | ||
| JPWO2007026848A1 (ja) | 誤り訂正方法 | |
| JPS6367922A (ja) | 誤り訂正方式 | |
| JP2518827B2 (ja) | 符号化復号化装置 | |
| JPS62134867A (ja) | 誤り訂正方式 | |
| RU2297032C2 (ru) | Самокорректирующееся запоминающее устройство |