JP3502559B2 - 消失訂正方法、及び消失訂正回路 - Google Patents
消失訂正方法、及び消失訂正回路Info
- Publication number
- JP3502559B2 JP3502559B2 JP02915699A JP2915699A JP3502559B2 JP 3502559 B2 JP3502559 B2 JP 3502559B2 JP 02915699 A JP02915699 A JP 02915699A JP 2915699 A JP2915699 A JP 2915699A JP 3502559 B2 JP3502559 B2 JP 3502559B2
- Authority
- JP
- Japan
- Prior art keywords
- erasure
- correction
- code
- flag
- error
- 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 - Fee Related
Links
- 238000012937 correction Methods 0.000 title claims description 419
- 238000000034 method Methods 0.000 title claims description 81
- 230000008034 disappearance Effects 0.000 claims description 10
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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
- H03M13/2906—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 using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- E—FIXED CONSTRUCTIONS
- E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
- E05D—HINGES OR SUSPENSION DEVICES FOR DOORS, WINDOWS OR WINGS
- E05D15/00—Suspension arrangements for wings
- E05D15/48—Suspension arrangements for wings allowing alternative movements
- E05D15/50—Suspension arrangements for wings allowing alternative movements for opening at either of two opposite edges
- E05D15/505—Suspension arrangements for wings allowing alternative movements for opening at either of two opposite edges by radial separation of the hinge parts at the hinge axis
-
- E—FIXED CONSTRUCTIONS
- E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
- E05B—LOCKS; ACCESSORIES THEREFOR; HANDCUFFS
- E05B1/00—Knobs or handles for wings; Knobs, handles, or press buttons for locks or latches on wings
-
- 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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
-
- 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
- H03M13/2906—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 using block codes
- H03M13/2909—Product codes
-
- 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
- H03M13/2906—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 using block codes
- H03M13/2909—Product codes
- H03M13/2915—Product codes with an error detection code in one dimension
-
- 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
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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/0064—Concatenated codes
-
- E—FIXED CONSTRUCTIONS
- E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
- E05Y—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES E05D AND E05F, RELATING TO CONSTRUCTION ELEMENTS, ELECTRIC CONTROL, POWER SUPPLY, POWER SIGNAL OR TRANSMISSION, USER INTERFACES, MOUNTING OR COUPLING, DETAILS, ACCESSORIES, AUXILIARY OPERATIONS NOT OTHERWISE PROVIDED FOR, APPLICATION THEREOF
- E05Y2201/00—Constructional elements; Accessories therefor
- E05Y2201/60—Suspension or transmission members; Accessories therefor
- E05Y2201/622—Suspension or transmission members elements
- E05Y2201/686—Rods, links
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mechanical Engineering (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、消失訂正方法、及
び消失訂正回路に関し、特に、複数の誤り訂正符号によ
って誤りを消失訂正する消失訂正方法、及び消失訂正回
路に関する。
び消失訂正回路に関し、特に、複数の誤り訂正符号によ
って誤りを消失訂正する消失訂正方法、及び消失訂正回
路に関する。
【０００２】
【従来の技術】データ処理システムの高信頼度化の一手
法として、データの誤りを訂正する能力を持つ誤り訂正
符号による誤り訂正技術が様々なデータ処理装置で用い
られている。近年、記録媒体への高密度記録や、データ
処理装置に関わるデータ転送速度あるいは通信速度の高
速化により、データの誤り率が増大してきており、特に
バースト誤りに対する高い訂正能力が要求されてきてい
る。このため、誤り訂正能力の高い誤り訂正符号が複数
付加され、２次元、あるいは３次元の誤り訂正符号が構
成されている。
法として、データの誤りを訂正する能力を持つ誤り訂正
符号による誤り訂正技術が様々なデータ処理装置で用い
られている。近年、記録媒体への高密度記録や、データ
処理装置に関わるデータ転送速度あるいは通信速度の高
速化により、データの誤り率が増大してきており、特に
バースト誤りに対する高い訂正能力が要求されてきてい
る。このため、誤り訂正能力の高い誤り訂正符号が複数
付加され、２次元、あるいは３次元の誤り訂正符号が構
成されている。
【０００３】図３は、多重に付加された誤り訂正符号の
一例である積符号の構成を示す説明図である。データ処
理装置は、入力されたデータｄ０，０、ｄ０，１、ｄ
０，２、・・・、ｄ１，０、ｄ１，１、・・・を、例え
ば（ｎ−ｓ）個のデータ毎に分離し、２次元配列に構成
し、各次元方向にパリティを付加して、図３に示すよう
な積符号に構成する。時系列方向に符号化された誤り訂
正符号を内符号といい、図３に例示した内符号は、（ｎ
−ｓ）個のデータにｓ個のパリティを付加した符号長ｎ
のリードソロモン符号を示す。また、時系列方向の離散
したデータを符号化した誤り訂正符号を外符号といい、
図３に例示した外符号は、（ｍ−ｔ）個のデータにｔ個
のパリティを付加した符号長ｍのリードソロモン符号を
示す。
一例である積符号の構成を示す説明図である。データ処
理装置は、入力されたデータｄ０，０、ｄ０，１、ｄ
０，２、・・・、ｄ１，０、ｄ１，１、・・・を、例え
ば（ｎ−ｓ）個のデータ毎に分離し、２次元配列に構成
し、各次元方向にパリティを付加して、図３に示すよう
な積符号に構成する。時系列方向に符号化された誤り訂
正符号を内符号といい、図３に例示した内符号は、（ｎ
−ｓ）個のデータにｓ個のパリティを付加した符号長ｎ
のリードソロモン符号を示す。また、時系列方向の離散
したデータを符号化した誤り訂正符号を外符号といい、
図３に例示した外符号は、（ｍ−ｔ）個のデータにｔ個
のパリティを付加した符号長ｍのリードソロモン符号を
示す。
【０００４】図３のような積符号構成をとるデータを再
生する際は、通常、内符号毎にデータの誤り訂正を行
い、続いて外符号毎にデータの誤り訂正を行う。誤り訂
正が終了したデータは、内符号方向に読み出されて再生
される。
生する際は、通常、内符号毎にデータの誤り訂正を行
い、続いて外符号毎にデータの誤り訂正を行う。誤り訂
正が終了したデータは、内符号方向に読み出されて再生
される。
【０００５】また、誤り訂正方法として公知である消失
訂正は、誤りの位置をあらかじめ与えておくことによ
り、通常の誤り訂正よりも多くのデータを訂正すること
ができる誤り訂正方法である。内符号の通常の誤り訂正
ではｓ／２個のデータの誤り訂正が可能であるが、１符
号語のうちｓ個のデータに誤りがあり、かつ消失フラグ
が設定されて、その他のｎ−ｓ個のデータに誤りがない
場合には、消失訂正によりｓ個のデータの誤りを訂正す
ることができる。これは通常の誤り訂正では、誤りの位
置と大きさを求める必要があるのに対し、消失訂正では
誤りの大きさだけを求めればよいことに起因する。
訂正は、誤りの位置をあらかじめ与えておくことによ
り、通常の誤り訂正よりも多くのデータを訂正すること
ができる誤り訂正方法である。内符号の通常の誤り訂正
ではｓ／２個のデータの誤り訂正が可能であるが、１符
号語のうちｓ個のデータに誤りがあり、かつ消失フラグ
が設定されて、その他のｎ−ｓ個のデータに誤りがない
場合には、消失訂正によりｓ個のデータの誤りを訂正す
ることができる。これは通常の誤り訂正では、誤りの位
置と大きさを求める必要があるのに対し、消失訂正では
誤りの大きさだけを求めればよいことに起因する。
【０００６】リードソロモン符号の場合、ｆ個の消失フ
ラグが設定された復調誤りと、消失フラグが設定されて
いないｅ個の誤りが存在する符号において、（ｆ＋２
ｅ）≦ｓの場合に（ｆ＋ｅ）個の誤りを消失訂正するこ
とができる。
ラグが設定された復調誤りと、消失フラグが設定されて
いないｅ個の誤りが存在する符号において、（ｆ＋２
ｅ）≦ｓの場合に（ｆ＋ｅ）個の誤りを消失訂正するこ
とができる。
【０００７】図４は、特開平３−１４９９２３号公報で
示された誤り訂正方法を適用したデータ処理装置のブロ
ック図である。入力端子４０１に入力されたデータは、
外符号パリティ付加回路４０２、および内符号パリティ
付加回路４０３によって符号化され、さらに変調回路４
０４によって変調され、データ記録器、ここではＶＴＲ
４０５に記録される。ＶＴＲ４０５から記録データを再
生する場合、ＶＴＲ４０５から出力されるデータは、復
調回路４０６によって復調データに復調され、内符号消
失誤り訂正回路４０８およびシンボル遅延回路４０９に
入力される。また、ＶＴＲ４０５から出力されたデータ
が、予め変調時に定義したデジタル変調コード以外の変
調コードであるかを、シンボルパタンチェック回路４０
７で検出し、定義したコード以外であれば内符号消失誤
り訂正回路４０８に消失フラグとして出力するととも
に、消失シンボルカウント回路４１０で内符号語毎に消
失フラグ数をカウントする。ここで、消失フラグ数があ
る基準以下の個数であった場合にはスイッチ４１１をＡ
にし、内符号の消失訂正が行われたデータを内符号誤り
検出訂正回路４１２へ出力する。一方、消失フラグ数が
ある基準以上の場合には、スイッチをＢにし、シンボル
遅延回路４０９で遅延されたデータを出力する。内符号
誤り検出訂正回路４１２では内符号の誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。外符号
消失誤り訂正回路４１３では、内符号誤り検出訂正回路
４１２からの消失フラグを用いて消失誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。最後に
修正回路４１４で、消失フラグが設定されていて誤りが
残っている可能性のあるデータを修正して再生データと
して出力する。
示された誤り訂正方法を適用したデータ処理装置のブロ
ック図である。入力端子４０１に入力されたデータは、
外符号パリティ付加回路４０２、および内符号パリティ
付加回路４０３によって符号化され、さらに変調回路４
０４によって変調され、データ記録器、ここではＶＴＲ
４０５に記録される。ＶＴＲ４０５から記録データを再
生する場合、ＶＴＲ４０５から出力されるデータは、復
調回路４０６によって復調データに復調され、内符号消
失誤り訂正回路４０８およびシンボル遅延回路４０９に
入力される。また、ＶＴＲ４０５から出力されたデータ
が、予め変調時に定義したデジタル変調コード以外の変
調コードであるかを、シンボルパタンチェック回路４０
７で検出し、定義したコード以外であれば内符号消失誤
り訂正回路４０８に消失フラグとして出力するととも
に、消失シンボルカウント回路４１０で内符号語毎に消
失フラグ数をカウントする。ここで、消失フラグ数があ
る基準以下の個数であった場合にはスイッチ４１１をＡ
にし、内符号の消失訂正が行われたデータを内符号誤り
検出訂正回路４１２へ出力する。一方、消失フラグ数が
ある基準以上の場合には、スイッチをＢにし、シンボル
遅延回路４０９で遅延されたデータを出力する。内符号
誤り検出訂正回路４１２では内符号の誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。外符号
消失誤り訂正回路４１３では、内符号誤り検出訂正回路
４１２からの消失フラグを用いて消失誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。最後に
修正回路４１４で、消失フラグが設定されていて誤りが
残っている可能性のあるデータを修正して再生データと
して出力する。
【０００８】
【発明が解決しようとする課題】従来の消失訂正方法で
は、内符号の訂正で訂正できなかった場合に消失フラグ
を内符号の全てのデータに対して設定しているために、
外符号の訂正時には実際には誤っていないデータに対し
ても消失フラグが設定されている。たとえば、図３の内
符号において、ｓ＋１個の復調誤りによる消失フラグが
設定された場合、内符号消失誤り訂正回路４０８、内符
号誤り検出訂正回路４１２ともに誤りを訂正することが
できないために内符号のｎ個すべてのデータに対して消
失フラグが設定されるが、このなかには誤っていないデ
ータが多く含まれる。つまり、誤っていないデータにま
で消失フラグが設定されてしまうので、外符号の訂正時
に本当に誤ったデータを訂正できない可能性が増大し、
訂正能力が低下するという課題があった また、バースト誤りが発生した場合、内符号の訂正時で
消失訂正可能な個数ｓを超える消失フラグが設定される
可能性が高く、この場合には消失フラグを用いた内符号
消失訂正が行えないほか、通常の内符号誤り訂正でも訂
正不能となるという課題があった。
は、内符号の訂正で訂正できなかった場合に消失フラグ
を内符号の全てのデータに対して設定しているために、
外符号の訂正時には実際には誤っていないデータに対し
ても消失フラグが設定されている。たとえば、図３の内
符号において、ｓ＋１個の復調誤りによる消失フラグが
設定された場合、内符号消失誤り訂正回路４０８、内符
号誤り検出訂正回路４１２ともに誤りを訂正することが
できないために内符号のｎ個すべてのデータに対して消
失フラグが設定されるが、このなかには誤っていないデ
ータが多く含まれる。つまり、誤っていないデータにま
で消失フラグが設定されてしまうので、外符号の訂正時
に本当に誤ったデータを訂正できない可能性が増大し、
訂正能力が低下するという課題があった また、バースト誤りが発生した場合、内符号の訂正時で
消失訂正可能な個数ｓを超える消失フラグが設定される
可能性が高く、この場合には消失フラグを用いた内符号
消失訂正が行えないほか、通常の内符号誤り訂正でも訂
正不能となるという課題があった。
【０００９】本発明では、復調誤りを消失フラグとして
複数の誤り訂正符号の訂正に用いることにより訂正能力
の向上を図ること、およびバースト誤りに対して有効な
訂正処理を実現することを目的とする。
複数の誤り訂正符号の訂正に用いることにより訂正能力
の向上を図ること、およびバースト誤りに対して有効な
訂正処理を実現することを目的とする。
【００１０】 上記目的を達成するため、請求項１に係
る消失訂正方法は、複数の誤り訂正符号によって誤りを
消失訂正する消失訂正方法であって、変調データを上記
複数の誤り訂正符号が付加された復調データに復調し、
上記復調する際の復調誤りに対して消失フラグを設定
し、上記複数の誤り訂正符号毎に上記復調データを読み
出し、上記消失フラグによって示される上記復調誤りを
含む復調データの誤りを消失訂正し、さらに、上記消失
訂正された復調データに対する上記消失フラグを訂正符
号毎に消去し、先行する訂正符号の消失訂正で消去され
なかった消失フラグを用いて、後に続く訂正符号の消失
訂正を行うことを特徴とする。
る消失訂正方法は、複数の誤り訂正符号によって誤りを
消失訂正する消失訂正方法であって、変調データを上記
複数の誤り訂正符号が付加された復調データに復調し、
上記復調する際の復調誤りに対して消失フラグを設定
し、上記複数の誤り訂正符号毎に上記復調データを読み
出し、上記消失フラグによって示される上記復調誤りを
含む復調データの誤りを消失訂正し、さらに、上記消失
訂正された復調データに対する上記消失フラグを訂正符
号毎に消去し、先行する訂正符号の消失訂正で消去され
なかった消失フラグを用いて、後に続く訂正符号の消失
訂正を行うことを特徴とする。
【００１１】また、請求項２に係る消失訂正方法は、請
求項１記載の消失訂正方法において、上記消失訂正は、
上記復調データに対して上記複数の誤り訂正符号毎に少
なくとも１回行われることを特徴とする。
求項１記載の消失訂正方法において、上記消失訂正は、
上記復調データに対して上記複数の誤り訂正符号毎に少
なくとも１回行われることを特徴とする。
【００１２】
【００１３】 また、請求項３に係る消失訂正方法は、
請求項１記載の消失訂正方法において、上記複数の誤り
訂正符号が付加された復調データは、外符号と内符号と
で構成される積符号を含むことを特徴とする。
請求項１記載の消失訂正方法において、上記複数の誤り
訂正符号が付加された復調データは、外符号と内符号と
で構成される積符号を含むことを特徴とする。
【００１４】 また、請求項４に係る消失訂正方法は、
請求項３記載の消失訂正方法において、最初に上記外符
号の符号語毎に上記復調データを読み出して消失訂正す
ることを特徴とする。
請求項３記載の消失訂正方法において、最初に上記外符
号の符号語毎に上記復調データを読み出して消失訂正す
ることを特徴とする。
【００１５】 また、請求項５に係る消失訂正方法は、
請求項４記載の消失訂正方法において、上記外符号の符
号語毎に上記復調データを読み出して上記復調データの
誤りを消失訂正し、訂正された復調データに対する消失
フラグを消去し、上記内符号の符号語毎に該復調データ
を読み出して、上記外符号によって消去されなかった消
失フラグを用いて消失訂正し、訂正された復調データに
対する消失フラグを消去する、ことを特徴とする。
請求項４記載の消失訂正方法において、上記外符号の符
号語毎に上記復調データを読み出して上記復調データの
誤りを消失訂正し、訂正された復調データに対する消失
フラグを消去し、上記内符号の符号語毎に該復調データ
を読み出して、上記外符号によって消去されなかった消
失フラグを用いて消失訂正し、訂正された復調データに
対する消失フラグを消去する、ことを特徴とする。
【００１６】 また、請求項６に係る消失訂正方法は、
請求項３記載の消失訂正方法において、上記内符号の符
号語毎に上記復調データを読み出して上記復調データの
誤りを消失訂正するとともに、訂正された復調データに
対する消失フラグを消去し、上記外符号の符号語毎に該
復調データを読み出して、上記内符号によって消去され
なかった消失フラグを用いて消失訂正するとともに、訂
正された復調データに対する消失フラグを消去し、再び
該内符号の符号語毎に該復調データを読み出して、上記
外符号によって消去されなかった消失フラグを用いて消
失訂正するとともに、訂正された復調データに対する消
失フラグを消去する、ことを特徴とする。
請求項３記載の消失訂正方法において、上記内符号の符
号語毎に上記復調データを読み出して上記復調データの
誤りを消失訂正するとともに、訂正された復調データに
対する消失フラグを消去し、上記外符号の符号語毎に該
復調データを読み出して、上記内符号によって消去され
なかった消失フラグを用いて消失訂正するとともに、訂
正された復調データに対する消失フラグを消去し、再び
該内符号の符号語毎に該復調データを読み出して、上記
外符号によって消去されなかった消失フラグを用いて消
失訂正するとともに、訂正された復調データに対する消
失フラグを消去する、ことを特徴とする。
【００１７】 また、請求項７に係る消失訂正方法は、
請求項１記載の消失訂正方法において、上記消失フラグ
を用いた消失訂正をする前、あるいは消失訂正した後、
あるいは消失訂正の前後に、少なくとも１回上記訂正符
号による消失訂正を行うことを特徴とする。また、請求
項８に係る消失訂正方法は、請求項２記載の消失訂正方
法において、さらに、上記消失訂正された復調データに
対する上記消失フラグを訂正符号毎に消去し、先行する
訂正符号の消失訂正で消去されなかった消失フラグを用
いて、後に続く訂正符号の消失訂正を行うことを特徴と
する。また、請求項９に係る消失訂正方法は、請求項８
記載の消失訂正方法において、上記複数の誤り訂正符号
が付加された復調データは、外符号と内符号とで構成さ
れる積符号を含むことを特徴とする。また、請求項１０
に係る消失訂正方法は、請求項９記載の消失訂正方法に
おいて、最初に上記外符号の符号語毎に上記復調データ
を読み出して消失訂正することを特徴とする。また、請
求項１１に係る消失訂正方法は、請求項１０記載の消失
訂正方法において、上記外符号の符号語毎に上記復調デ
ータを読み出して上記復調データの誤りを消失訂正し、
訂正された復調データに対する消失フラグを消去し、上
記内符号の符号語毎に該復調データを読み出して、上記
外符号によって消去されなかった消失フラグを用いて消
失訂正し、訂正された復調データに対する消失フラグを
消去する、ことを特徴とする。また、請求項１２に係る
消失訂正方法は、請求項９記載の消失訂正方法におい
て、上記内符号の符号語毎に上記復調データを読み出し
て上記復調データの誤りを消失訂正するとともに、訂正
された復調データに対する消失フラグを消去し、上記外
符号の符号語毎に該復調データを読み出して、上記内符
号によって消去されなかった消失フラグを用いて消失訂
正するとともに、訂正された復調データに対する消失フ
ラグを消去し、再び該内符号の符号語毎に該復調データ
を読み出して、上記外符号によって消去されなかった消
失フラグを用いて消失訂正するとともに、訂正された復
調データに対する消失フラグを消去する、ことを特徴と
する。また、請求項１３に係る消失訂正方法は、請求項
８記載の消失訂正方法において、上記消失フラグを用い
た消失訂正をする前、あるいは消失訂正した後、あるい
は消失訂正の前後に、少なくとも１回上記訂正符号によ
る消失訂正を行うことを特徴とする。
請求項１記載の消失訂正方法において、上記消失フラグ
を用いた消失訂正をする前、あるいは消失訂正した後、
あるいは消失訂正の前後に、少なくとも１回上記訂正符
号による消失訂正を行うことを特徴とする。また、請求
項８に係る消失訂正方法は、請求項２記載の消失訂正方
法において、さらに、上記消失訂正された復調データに
対する上記消失フラグを訂正符号毎に消去し、先行する
訂正符号の消失訂正で消去されなかった消失フラグを用
いて、後に続く訂正符号の消失訂正を行うことを特徴と
する。また、請求項９に係る消失訂正方法は、請求項８
記載の消失訂正方法において、上記複数の誤り訂正符号
が付加された復調データは、外符号と内符号とで構成さ
れる積符号を含むことを特徴とする。また、請求項１０
に係る消失訂正方法は、請求項９記載の消失訂正方法に
おいて、最初に上記外符号の符号語毎に上記復調データ
を読み出して消失訂正することを特徴とする。また、請
求項１１に係る消失訂正方法は、請求項１０記載の消失
訂正方法において、上記外符号の符号語毎に上記復調デ
ータを読み出して上記復調データの誤りを消失訂正し、
訂正された復調データに対する消失フラグを消去し、上
記内符号の符号語毎に該復調データを読み出して、上記
外符号によって消去されなかった消失フラグを用いて消
失訂正し、訂正された復調データに対する消失フラグを
消去する、ことを特徴とする。また、請求項１２に係る
消失訂正方法は、請求項９記載の消失訂正方法におい
て、上記内符号の符号語毎に上記復調データを読み出し
て上記復調データの誤りを消失訂正するとともに、訂正
された復調データに対する消失フラグを消去し、上記外
符号の符号語毎に該復調データを読み出して、上記内符
号によって消去されなかった消失フラグを用いて消失訂
正するとともに、訂正された復調データに対する消失フ
ラグを消去し、再び該内符号の符号語毎に該復調データ
を読み出して、上記外符号によって消去されなかった消
失フラグを用いて消失訂正するとともに、訂正された復
調データに対する消失フラグを消去する、ことを特徴と
する。また、請求項１３に係る消失訂正方法は、請求項
８記載の消失訂正方法において、上記消失フラグを用い
た消失訂正をする前、あるいは消失訂正した後、あるい
は消失訂正の前後に、少なくとも１回上記訂正符号によ
る消失訂正を行うことを特徴とする。
【００１８】 また、請求項１４に係る消失訂正回路
は、複数の誤り訂正符号によって誤りを消失訂正する消
失訂正回路であって、変調データを複数の誤り訂正符号
が付加された復調データに変換するとともに、復調誤り
を検出して消失フラグを設定する復調器と、上記復調デ
ータを保持する復調データメモリと、上記消失フラグを
保持する消失フラグメモリと、上記復調データメモリか
ら読み出した復調データに対して、上記消失フラグが示
す上記復調誤りを含む復調データの誤りを消失訂正する
とともに、訂正された復調データの誤り位置情報を出力
する誤り訂正器と、上記誤り位置情報を受信して、訂正
された復調データに対する消失フラグを消去するように
上記消失フラグメモリに指示する消失フラグ消去器と、
を備えることを特徴とする。
は、複数の誤り訂正符号によって誤りを消失訂正する消
失訂正回路であって、変調データを複数の誤り訂正符号
が付加された復調データに変換するとともに、復調誤り
を検出して消失フラグを設定する復調器と、上記復調デ
ータを保持する復調データメモリと、上記消失フラグを
保持する消失フラグメモリと、上記復調データメモリか
ら読み出した復調データに対して、上記消失フラグが示
す上記復調誤りを含む復調データの誤りを消失訂正する
とともに、訂正された復調データの誤り位置情報を出力
する誤り訂正器と、上記誤り位置情報を受信して、訂正
された復調データに対する消失フラグを消去するように
上記消失フラグメモリに指示する消失フラグ消去器と、
を備えることを特徴とする。
【００１９】 また、請求項１５に係る消失訂正回路
は、請求項１４記載の消失訂正回路において、上記誤り
訂正器は、上記復調データに対して上記複数の誤り訂正
符号毎に少なくとも１回消失訂正することを特徴とす
る。
は、請求項１４記載の消失訂正回路において、上記誤り
訂正器は、上記復調データに対して上記複数の誤り訂正
符号毎に少なくとも１回消失訂正することを特徴とす
る。
【００２０】
【００２１】 また、請求項１６に係る消失訂正回路
は、請求項１４記載の消失訂正回路において、上記復調
データは、外符号と内符号とで構成される積符号を含む
ことを特徴とする。
は、請求項１４記載の消失訂正回路において、上記復調
データは、外符号と内符号とで構成される積符号を含む
ことを特徴とする。
【００２２】 また、請求項１７に係る消失訂正回路
は、請求項１６記載の消失訂正回路において、上記誤り
訂正器は、最初に上記外符号の符号語毎に上記復調デー
タを読み出して消失訂正することを特徴とする。
は、請求項１６記載の消失訂正回路において、上記誤り
訂正器は、最初に上記外符号の符号語毎に上記復調デー
タを読み出して消失訂正することを特徴とする。
【００２３】 また、請求項１８に係る消失訂正回路
は、請求項１７記載の消失訂正回路において、上記誤り
訂正器は、最初の上記外符号による消失訂正の後、上記
内符号の符号語毎に上記復調データを読み出し、該外符
号の消失訂正で消去されなかった消失フラグを用いて消
失訂正することを特徴とする。
は、請求項１７記載の消失訂正回路において、上記誤り
訂正器は、最初の上記外符号による消失訂正の後、上記
内符号の符号語毎に上記復調データを読み出し、該外符
号の消失訂正で消去されなかった消失フラグを用いて消
失訂正することを特徴とする。
【００２４】 また、請求項１９に係る消失訂正回路は
請求項１６記載の消失訂正回路において、上記誤り訂正
器は、最初に上記内符号の符号語毎に上記復調データを
読み出して消失訂正をした後、上記外符号の符号語毎に
上記復調データを読み出し、該内符号の消失訂正で消去
されなかった消失フラグを用いて消失訂正し、再び該内
符号の符号語毎に上記復調データを読み出して、該外符
号の消失訂正によって消去されなかった消失フラグを用
いて消失訂正する、ことを特徴とする。
請求項１６記載の消失訂正回路において、上記誤り訂正
器は、最初に上記内符号の符号語毎に上記復調データを
読み出して消失訂正をした後、上記外符号の符号語毎に
上記復調データを読み出し、該内符号の消失訂正で消去
されなかった消失フラグを用いて消失訂正し、再び該内
符号の符号語毎に上記復調データを読み出して、該外符
号の消失訂正によって消去されなかった消失フラグを用
いて消失訂正する、ことを特徴とする。
【００２５】 また、請求項２０に係る消失訂正回路
は、請求項１４記載の消失訂正回路において、上記誤り
訂正器は、上記消失フラグを用いた消失訂正をする前、
あるいは消失訂正した後、あるいは消失訂正の前後に、
少なくとも１回、上記訂正符号による消失訂正を行うこ
とを特徴とする。また、請求項２１に係る消失訂正回路
は、請求項１５記載の消失訂正回路において、上記誤り
訂正器は、上記誤り訂正符号毎に上記復調データを読み
出して訂正を行い、上記消失フラグ消去器は、該訂正符
号毎に消失フラグの消去を指示し、該誤り訂正器は、先
行する訂正符号による訂正処理で消去されなかった消失
フラグを用いて、後に続く訂正符号の訂正処理で消失訂
正する、ことを特徴とする。また、請求項２２に係る消
失訂正回路は、請求項２１記載の消失訂正回路におい
て、上記復調データは、外符号と内符号とで構成される
積符号を含むことを特徴とする。また、請求項２３に係
る消失訂正回路は、請求項２２記載の消失訂正回路にお
いて、上記誤り訂正器は、最初に上記外符号の符号語毎
に上記復調データを読み出して消失訂正することを特徴
とする。また、請求項２４に係る消失訂正回路は、請求
項２３記載の消失訂正回路において、上記誤り訂正器
は、最初の上記外符号による消失訂正の後、上記内符号
の符号語毎に上記復調データを読み出し、該外符号の消
失訂正で消去されなかった消失フラグを用いて消失訂正
することを特徴とする。また、請求項２５に係る消失訂
正回路は、請求項２２記載の消失訂正回路において、上
記誤り訂正器は、最初に上記内符号の符号語毎に上記復
調データを読み出して消失訂正をした後、上記外符号の
符号語毎に上記復調データを読み出し、該内符号の消失
訂正で消去されなかった消失フラグを用いて消失訂正
し、再び該内符号の符号語毎に上記復調データを読み出
して、該外符号の消失訂正によって消去されなかった消
失フラグを用いて消失訂正する、ことを特徴とする。ま
た、請求項２６に係る消失訂正回路は、請求項２１記載
の消失訂正回路において、上記誤り訂正器は、上記消失
フラグを用いた消失訂正をする前、あるいは消失訂正し
た後、あるいは消失訂正の前後に、少なくとも１回、上
記訂正符号による消失訂正を行うことを特徴とする。
は、請求項１４記載の消失訂正回路において、上記誤り
訂正器は、上記消失フラグを用いた消失訂正をする前、
あるいは消失訂正した後、あるいは消失訂正の前後に、
少なくとも１回、上記訂正符号による消失訂正を行うこ
とを特徴とする。また、請求項２１に係る消失訂正回路
は、請求項１５記載の消失訂正回路において、上記誤り
訂正器は、上記誤り訂正符号毎に上記復調データを読み
出して訂正を行い、上記消失フラグ消去器は、該訂正符
号毎に消失フラグの消去を指示し、該誤り訂正器は、先
行する訂正符号による訂正処理で消去されなかった消失
フラグを用いて、後に続く訂正符号の訂正処理で消失訂
正する、ことを特徴とする。また、請求項２２に係る消
失訂正回路は、請求項２１記載の消失訂正回路におい
て、上記復調データは、外符号と内符号とで構成される
積符号を含むことを特徴とする。また、請求項２３に係
る消失訂正回路は、請求項２２記載の消失訂正回路にお
いて、上記誤り訂正器は、最初に上記外符号の符号語毎
に上記復調データを読み出して消失訂正することを特徴
とする。また、請求項２４に係る消失訂正回路は、請求
項２３記載の消失訂正回路において、上記誤り訂正器
は、最初の上記外符号による消失訂正の後、上記内符号
の符号語毎に上記復調データを読み出し、該外符号の消
失訂正で消去されなかった消失フラグを用いて消失訂正
することを特徴とする。また、請求項２５に係る消失訂
正回路は、請求項２２記載の消失訂正回路において、上
記誤り訂正器は、最初に上記内符号の符号語毎に上記復
調データを読み出して消失訂正をした後、上記外符号の
符号語毎に上記復調データを読み出し、該内符号の消失
訂正で消去されなかった消失フラグを用いて消失訂正
し、再び該内符号の符号語毎に上記復調データを読み出
して、該外符号の消失訂正によって消去されなかった消
失フラグを用いて消失訂正する、ことを特徴とする。ま
た、請求項２６に係る消失訂正回路は、請求項２１記載
の消失訂正回路において、上記誤り訂正器は、上記消失
フラグを用いた消失訂正をする前、あるいは消失訂正し
た後、あるいは消失訂正の前後に、少なくとも１回、上
記訂正符号による消失訂正を行うことを特徴とする。
【００２６】
【発明の実施の形態】以下、図面を参照して本発明の実
施例について説明する。図１は、本実施の形態に係る消
失訂正方法を実現する消失訂正回路１の構成の一例を示
したブロック図である。消失訂正回路１は、復調器１０
１、復調データメモリ１０２、消失フラグメモリ１０
３、誤り訂正器１０４、及び消失フラグ消去器１０５を
備える。
施例について説明する。図１は、本実施の形態に係る消
失訂正方法を実現する消失訂正回路１の構成の一例を示
したブロック図である。消失訂正回路１は、復調器１０
１、復調データメモリ１０２、消失フラグメモリ１０
３、誤り訂正器１０４、及び消失フラグ消去器１０５を
備える。
【００２７】復調器１０１は、記録媒体から再生した変
調データ、あるいは通信媒体から受信した変調データ
を、複数の誤り訂正符号が付加された復調データに変換
し、復調データを復調データメモリ１０２に出力すると
共に、復調誤りを検出して消失フラグとして消失フラグ
メモリ１０３に出力する。具体的には、復調器１０１
は、たとえば８ビットから１６ビットに変調した変調デ
ータを元の８ビットに復調する。ここで、１６ビットの
変調データが、予め変調時に定義したデジタル変調コー
ドに存在しないとき、正しくデータを復調できず、この
データは復調誤りと判断される。復調誤りと判断された
復調データは必ず誤っていることが保証されており、復
調誤りを消失フラグとして出力し、消失フラグを消失訂
正に利用する事は、誤り訂正方法において有効な方法で
ある。尚、変調データと復調データのビット数は、ここ
で例示した数に限定されない。また、復調データの誤り
には、上述の復調誤りのほか、変調データが誤っている
にもかかわらず、上述の予め定義したデジタル変調コー
ドのなかに偶然対応するデータがあったため、誤ったデ
ータがそのまま正しいデータとして送信されることに起
因する誤りなどがある。
調データ、あるいは通信媒体から受信した変調データ
を、複数の誤り訂正符号が付加された復調データに変換
し、復調データを復調データメモリ１０２に出力すると
共に、復調誤りを検出して消失フラグとして消失フラグ
メモリ１０３に出力する。具体的には、復調器１０１
は、たとえば８ビットから１６ビットに変調した変調デ
ータを元の８ビットに復調する。ここで、１６ビットの
変調データが、予め変調時に定義したデジタル変調コー
ドに存在しないとき、正しくデータを復調できず、この
データは復調誤りと判断される。復調誤りと判断された
復調データは必ず誤っていることが保証されており、復
調誤りを消失フラグとして出力し、消失フラグを消失訂
正に利用する事は、誤り訂正方法において有効な方法で
ある。尚、変調データと復調データのビット数は、ここ
で例示した数に限定されない。また、復調データの誤り
には、上述の復調誤りのほか、変調データが誤っている
にもかかわらず、上述の予め定義したデジタル変調コー
ドのなかに偶然対応するデータがあったため、誤ったデ
ータがそのまま正しいデータとして送信されることに起
因する誤りなどがある。
【００２８】復調データメモリ１０２は、復調器１０１
からの復調データを保持する。消失フラグメモリ１０３
は、復調器１０１からの消失フラグを保持する。誤り訂
正器１０４は、復調データメモリ１０２から復調データ
と、消失フラグメモリ１０３から消失フラグとを読み出
して消失訂正の演算を行い、復調データの誤りを消失訂
正し、訂正データを復調データメモリ１０２に書き込
み、訂正データの誤り位置情報を消失フラグ消去器１０
５に出力する。尚、誤り訂正器１０４は、消失フラグの
示す復調誤りだけでなく、訂正処理能力の範囲内で消失
フラグが設定されていないデータの誤りも訂正する。
からの復調データを保持する。消失フラグメモリ１０３
は、復調器１０１からの消失フラグを保持する。誤り訂
正器１０４は、復調データメモリ１０２から復調データ
と、消失フラグメモリ１０３から消失フラグとを読み出
して消失訂正の演算を行い、復調データの誤りを消失訂
正し、訂正データを復調データメモリ１０２に書き込
み、訂正データの誤り位置情報を消失フラグ消去器１０
５に出力する。尚、誤り訂正器１０４は、消失フラグの
示す復調誤りだけでなく、訂正処理能力の範囲内で消失
フラグが設定されていないデータの誤りも訂正する。
【００２９】消失フラグ消去器１０５は、誤り訂正器１
０４が出力する誤り位置情報が示す復調データに対して
設定された消去フラグを消去するように、消失フラグメ
モリ１０３に対して消去フラグのアドレス情報を出力
し、消失フラグの消去を指示する。復調データメモリ１
０２に書き込まれた訂正データを含む復調データは、適
宜外部へ出力される（図示せず）。
０４が出力する誤り位置情報が示す復調データに対して
設定された消去フラグを消去するように、消失フラグメ
モリ１０３に対して消去フラグのアドレス情報を出力
し、消失フラグの消去を指示する。復調データメモリ１
０２に書き込まれた訂正データを含む復調データは、適
宜外部へ出力される（図示せず）。
【００３０】尚、消失訂正は、誤り訂正符号毎に少なく
とも１回行うことが好ましい。誤り訂正器１０４が消失
訂正する回数は、データの誤り率、処理時間等を考慮し
て、調整することができる。
とも１回行うことが好ましい。誤り訂正器１０４が消失
訂正する回数は、データの誤り率、処理時間等を考慮し
て、調整することができる。
【００３１】上記の構成において、複数の誤り訂正符号
として、内符号と外符号の２つの誤り訂正符号からなる
積符号を例に挙げて、消失訂正の動作について説明す
る。 図２は、図３で示した積符号を内符号、外符号、内
符号と計３回読み出して訂正する場合の消失訂正のフロ
ーチャートを示す。ステップＳ１で、復調データメモリ
１０２が復調器１０１で復調された復調データを保持
し、消失フラグメモリ１０３が復調器１０１における復
調誤りを示す消失フラグを保持する。ステップＳ２で、
誤り訂正器１０４は、内符号語毎に復調データを復調デ
ータメモリ１０２から読み出し、読み出された内符号に
対応する消失フラグを消失フラグメモリ１０３から読み
出し、内符号語毎に消失訂正の演算を行う。
として、内符号と外符号の２つの誤り訂正符号からなる
積符号を例に挙げて、消失訂正の動作について説明す
る。 図２は、図３で示した積符号を内符号、外符号、内
符号と計３回読み出して訂正する場合の消失訂正のフロ
ーチャートを示す。ステップＳ１で、復調データメモリ
１０２が復調器１０１で復調された復調データを保持
し、消失フラグメモリ１０３が復調器１０１における復
調誤りを示す消失フラグを保持する。ステップＳ２で、
誤り訂正器１０４は、内符号語毎に復調データを復調デ
ータメモリ１０２から読み出し、読み出された内符号に
対応する消失フラグを消失フラグメモリ１０３から読み
出し、内符号語毎に消失訂正の演算を行う。
【００３２】ステップＳ３で、誤り訂正器１０４は、訂
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。
【００３３】ステップＳ４では、ステップＳ２及びＳ３
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が終了してい
れば（ＹＥＳ）、ステップＳ５へすすみ外符号の訂正を
開始し、終了していなければ（ＮＯ）、ステップＳ２へ
戻る。
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が終了してい
れば（ＹＥＳ）、ステップＳ５へすすみ外符号の訂正を
開始し、終了していなければ（ＮＯ）、ステップＳ２へ
戻る。
【００３４】ステップＳ５では、誤り訂正器１０４が、
外符号語毎に復調データを復調データメモリ１０２から
読み出し、読み出された外符号に対応する消失フラグを
消失フラグメモリ１０３から読み出し、外符号語毎に消
失訂正の演算を行う。
外符号語毎に復調データを復調データメモリ１０２から
読み出し、読み出された外符号に対応する消失フラグを
消失フラグメモリ１０３から読み出し、外符号語毎に消
失訂正の演算を行う。
【００３５】ステップＳ６で、誤り訂正器１０４は、訂
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。ステップＳ７では、ステッ
プＳ５及びＳ６の処理をすべての外符号の符号語毎に対
して行ったか否かを確認し、すべての外符号語に対して
処理が終了していれば（ＹＥＳ）、ステップＳ８へすす
み再び内符号の訂正を開始し、終了していなければ（Ｎ
Ｏ）、ステップＳ５へ戻る。
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。ステップＳ７では、ステッ
プＳ５及びＳ６の処理をすべての外符号の符号語毎に対
して行ったか否かを確認し、すべての外符号語に対して
処理が終了していれば（ＹＥＳ）、ステップＳ８へすす
み再び内符号の訂正を開始し、終了していなければ（Ｎ
Ｏ）、ステップＳ５へ戻る。
【００３６】ステップＳ８では、ステップＳ２同様、誤
り訂正器１０４が、内符号語毎に復調データを復調デー
タメモリ１０２から読み出し、読み出された内符号に対
応する消失フラグを消失フラグメモリ１０３から読み出
し、内符号語毎に消失訂正の演算を行う。ステップＳ９
では、ステップＳ３同様、誤り訂正器１０４が、訂正デ
ータを復調データメモリ１０２に書き込むのに並行し
て、消失フラグメモリ１０３に保持された消失フラグを
消去する。ステップＳ１０では、ステップＳ８及びＳ９
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が済んでいれ
ば（ＹＥＳ）、消失訂正の動作は終了し、済んでいなけ
れば（ＮＯ）、ステップＳ８へ戻る。
り訂正器１０４が、内符号語毎に復調データを復調デー
タメモリ１０２から読み出し、読み出された内符号に対
応する消失フラグを消失フラグメモリ１０３から読み出
し、内符号語毎に消失訂正の演算を行う。ステップＳ９
では、ステップＳ３同様、誤り訂正器１０４が、訂正デ
ータを復調データメモリ１０２に書き込むのに並行し
て、消失フラグメモリ１０３に保持された消失フラグを
消去する。ステップＳ１０では、ステップＳ８及びＳ９
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が済んでいれ
ば（ＹＥＳ）、消失訂正の動作は終了し、済んでいなけ
れば（ＮＯ）、ステップＳ８へ戻る。
【００３７】以上説明したように、本実施形態では、復
調誤りを消失フラグとして、複数の誤り訂正符号、例え
ば外符号及び内符号、の消失訂正に用いるので、内符号
の消失訂正のみに復調誤りを消失フラグとして用いる従
来例に比べて、訂正能力の高い消失訂正を実現できる。
さらに、本実施形態では、訂正した復調データに対する
消失フラグを消去し、後に続く消失訂正では、残った消
失フラグを基に消失訂正を行うので、正しい復調データ
に対して誤って消失フラグが設定されることなく、訂正
能力の高い消失訂正を実現できる。
調誤りを消失フラグとして、複数の誤り訂正符号、例え
ば外符号及び内符号、の消失訂正に用いるので、内符号
の消失訂正のみに復調誤りを消失フラグとして用いる従
来例に比べて、訂正能力の高い消失訂正を実現できる。
さらに、本実施形態では、訂正した復調データに対する
消失フラグを消去し、後に続く消失訂正では、残った消
失フラグを基に消失訂正を行うので、正しい復調データ
に対して誤って消失フラグが設定されることなく、訂正
能力の高い消失訂正を実現できる。
【００３８】また、復調データの誤りは、時系列には無
関係な短い長さの誤りが発生するランダム誤りと、時系
列の長い期間にわたって誤りが発生するバースト誤りに
大別される。内符号は時系列方向に符号化されているた
め、バースト誤りが発生した場合には、消失訂正可能な
個数を上回る復調データが誤っていることが多い。これ
に対し、外符号は時系列方向の離散した復調データで符
号化されているため、バースト誤りが発生した場合でも
それぞれの外符号での誤り個数は小さく押さえられる。
関係な短い長さの誤りが発生するランダム誤りと、時系
列の長い期間にわたって誤りが発生するバースト誤りに
大別される。内符号は時系列方向に符号化されているた
め、バースト誤りが発生した場合には、消失訂正可能な
個数を上回る復調データが誤っていることが多い。これ
に対し、外符号は時系列方向の離散した復調データで符
号化されているため、バースト誤りが発生した場合でも
それぞれの外符号での誤り個数は小さく押さえられる。
【００３９】従って、消失訂正回路１の誤り訂正器１０
４が、最初に外符号毎にデータを読み出して訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。例えば、外符号毎に復調データを読み
出して復調誤りを消失訂正したあと、内符号毎に復調デ
ータを読み出して、外符号による訂正によって消去され
なかった消失フラグを用いて消失訂正することができ
る。
４が、最初に外符号毎にデータを読み出して訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。例えば、外符号毎に復調データを読み
出して復調誤りを消失訂正したあと、内符号毎に復調デ
ータを読み出して、外符号による訂正によって消去され
なかった消失フラグを用いて消失訂正することができ
る。
【００４０】また、上述したように、最初に内符号毎に
復調データを読み出して消失訂正した場合でも、外符号
による消失訂正の後に、再度内符号による消失訂正を行
えばバースト誤りの訂正能力が向上する。
復調データを読み出して消失訂正した場合でも、外符号
による消失訂正の後に、再度内符号による消失訂正を行
えばバースト誤りの訂正能力が向上する。
【００４１】なお、復調データメモリと消失フラグメモ
リを１個のメモリで共用する場合や、それぞれの符号に
対して個別の誤り訂正器を持つ場合も、同様の効果が得
られることは明らかである。
リを１個のメモリで共用する場合や、それぞれの符号に
対して個別の誤り訂正器を持つ場合も、同様の効果が得
られることは明らかである。
【００４２】また、消失フラグを用いた消失訂正をする
前、あるいは消失訂正した後、あるいは消失訂正の前後
に、少なくとも１回、訂正符号による消失訂正を行え
ば、さらに訂正能力の高い消失訂正回路及び方法を提供
することができる。また、本実施の形態では、複数の誤
り訂正符号として、内符号と外符号の２つの訂正符号を
例に挙げて説明したが、誤り訂正符号の数は２つに限定
されるものではなく、３つ以上のときでも適応可能であ
ることは言うまでもない。
前、あるいは消失訂正した後、あるいは消失訂正の前後
に、少なくとも１回、訂正符号による消失訂正を行え
ば、さらに訂正能力の高い消失訂正回路及び方法を提供
することができる。また、本実施の形態では、複数の誤
り訂正符号として、内符号と外符号の２つの訂正符号を
例に挙げて説明したが、誤り訂正符号の数は２つに限定
されるものではなく、３つ以上のときでも適応可能であ
ることは言うまでもない。
【００４３】
【発明の効果】以上説明したように、本発明による消失
訂正方法は、複数の誤り訂正符号によって誤りを消失訂
正する消失訂正方法であって、変調データを複数の誤り
訂正符号が付加された復調データに復調し、復調する際
の復調誤りに対して消失フラグを設定し、複数の誤り訂
正符号毎に復調データを読み出し、消失フラグが示す復
調誤りを含む復調データの誤りを消失訂正する。つま
り、本発明による消失訂正は、復調誤りを消失フラグと
して、複数の誤り訂正符号の消失訂正に用いるので、内
符号の消失訂正のみに復調誤りを消失フラグとして用い
る従来例に比べて、訂正能力の高い消失訂正を実現でき
る。 また、消失訂正は、復調データに対して複数の誤り
訂正符号毎に少なくとも１回行われることが好ましい。
訂正方法は、複数の誤り訂正符号によって誤りを消失訂
正する消失訂正方法であって、変調データを複数の誤り
訂正符号が付加された復調データに復調し、復調する際
の復調誤りに対して消失フラグを設定し、複数の誤り訂
正符号毎に復調データを読み出し、消失フラグが示す復
調誤りを含む復調データの誤りを消失訂正する。つま
り、本発明による消失訂正は、復調誤りを消失フラグと
して、複数の誤り訂正符号の消失訂正に用いるので、内
符号の消失訂正のみに復調誤りを消失フラグとして用い
る従来例に比べて、訂正能力の高い消失訂正を実現でき
る。 また、消失訂正は、復調データに対して複数の誤り
訂正符号毎に少なくとも１回行われることが好ましい。
【００４４】また、消失訂正された復調データに対する
消失フラグを訂正符号毎に消去し、先行する訂正符号の
消失訂正で消去されなかった消失フラグを用いて、後に
続く訂正符号の消失訂正を行えば、正しい復調データに
対して誤って消失フラグが設定されることなく、訂正能
力の高い消失訂正を実現できる。 また、複数の誤り訂正
符号が付加された復調データが、外符号と内符号とで構
成される積符号を含むことができる。 また、最初に外符
号の符号語毎に復調データを読み出して消失訂正する
と、バースト誤りが発生しやすいデータに対して、より
多くの誤りを消失訂正できる。 また、外符号の符号語毎
に復調データを読み出して復調データの誤りを消失訂正
し、訂正された復調データに対する消失フラグを消去
し、内符号の符号語毎に復調データを読み出して、外符
号によって消去されなかった消失フラグを用いて消失訂
正し、訂正された復調データに対する消失フラグを消去
すると、より訂正能力の高い消失訂正を実現できる。 ま
た、内符号の符号語毎に復調データを読み出して復調デ
ータの誤りを消失訂正するとともに、訂正された復調デ
ータに対する消失フラグを消去し、外符号の符号語毎に
該復調データを読み出して、内符号によって消去されな
かった消失フラグを用いて消失訂正するとともに、訂正
された復調データに対する消失フラグを消去し、再び内
符号の符号語毎に復調データを読み出して、外符号によ
って消去されなかった消失フラグを用いて消失訂正する
とともに、訂正された復調データに対する消失フラグを
消去すれば、バースト誤りが発生しやすいデータに対し
て、より多くの誤りを消失訂正できる。 また、消失フラ
グを用いた消失訂正をする前、あるいは消失訂正した
後、あるいは消失訂正の前後に、少なくとも１回訂正符
号による消失訂正を行えば、さらに訂正能力の高い消失
訂正を提供することができる。
消失フラグを訂正符号毎に消去し、先行する訂正符号の
消失訂正で消去されなかった消失フラグを用いて、後に
続く訂正符号の消失訂正を行えば、正しい復調データに
対して誤って消失フラグが設定されることなく、訂正能
力の高い消失訂正を実現できる。 また、複数の誤り訂正
符号が付加された復調データが、外符号と内符号とで構
成される積符号を含むことができる。 また、最初に外符
号の符号語毎に復調データを読み出して消失訂正する
と、バースト誤りが発生しやすいデータに対して、より
多くの誤りを消失訂正できる。 また、外符号の符号語毎
に復調データを読み出して復調データの誤りを消失訂正
し、訂正された復調データに対する消失フラグを消去
し、内符号の符号語毎に復調データを読み出して、外符
号によって消去されなかった消失フラグを用いて消失訂
正し、訂正された復調データに対する消失フラグを消去
すると、より訂正能力の高い消失訂正を実現できる。 ま
た、内符号の符号語毎に復調データを読み出して復調デ
ータの誤りを消失訂正するとともに、訂正された復調デ
ータに対する消失フラグを消去し、外符号の符号語毎に
該復調データを読み出して、内符号によって消去されな
かった消失フラグを用いて消失訂正するとともに、訂正
された復調データに対する消失フラグを消去し、再び内
符号の符号語毎に復調データを読み出して、外符号によ
って消去されなかった消失フラグを用いて消失訂正する
とともに、訂正された復調データに対する消失フラグを
消去すれば、バースト誤りが発生しやすいデータに対し
て、より多くの誤りを消失訂正できる。 また、消失フラ
グを用いた消失訂正をする前、あるいは消失訂正した
後、あるいは消失訂正の前後に、少なくとも１回訂正符
号による消失訂正を行えば、さらに訂正能力の高い消失
訂正を提供することができる。
【００４５】また、本発明による消失訂正回路は、複数
の誤り訂正符号によって誤りを消失訂正する消失訂正回
路であって、変調データを複数の誤り訂正符号が付加さ
れた復調データに変換するとともに、復調誤りを検出し
て消失フラグを設定する復調器と、復調データを保持す
る復調データメモリと、消失フラグを保持する消失フラ
グメモリと、復調データメモリから読み出した復調デー
タに対して、消失フラグが示す復調誤りを含む復調デー
タの誤りを消失訂正するとともに、訂正された復調デー
タの誤り位置情報を出力する誤り訂正器と、誤り位置情
報を受信して、訂正された復調データに対する消失フラ
グを消去するように消失フラグメモリに指示する消失フ
ラグ消去器と、を備えることを特徴とする。
の誤り訂正符号によって誤りを消失訂正する消失訂正回
路であって、変調データを複数の誤り訂正符号が付加さ
れた復調データに変換するとともに、復調誤りを検出し
て消失フラグを設定する復調器と、復調データを保持す
る復調データメモリと、消失フラグを保持する消失フラ
グメモリと、復調データメモリから読み出した復調デー
タに対して、消失フラグが示す復調誤りを含む復調デー
タの誤りを消失訂正するとともに、訂正された復調デー
タの誤り位置情報を出力する誤り訂正器と、誤り位置情
報を受信して、訂正された復調データに対する消失フラ
グを消去するように消失フラグメモリに指示する消失フ
ラグ消去器と、を備えることを特徴とする。
【００４６】従って、本発明による消失訂正回路は、復
調誤りを消失フラグとして、複数の誤り訂正符号の消失
訂正に用いるので、内符号の消失訂正のみに復調誤りを
消失フラグとして用いる従来例に比べて、訂正能力の高
い消失訂正を実現できる。 また、誤り訂正器は、復調デ
ータに対して複数の誤り訂正符号毎に少なくとも１回消
失訂正することが好ましい。
調誤りを消失フラグとして、複数の誤り訂正符号の消失
訂正に用いるので、内符号の消失訂正のみに復調誤りを
消失フラグとして用いる従来例に比べて、訂正能力の高
い消失訂正を実現できる。 また、誤り訂正器は、復調デ
ータに対して複数の誤り訂正符号毎に少なくとも１回消
失訂正することが好ましい。
【００４７】また、誤り訂正器が、誤り訂正符号毎に復
調データを読み出して訂正を行い、消失フラグ消去器
が、訂正符号毎に消失フラグの消去を指示し、誤り訂正
器が、先行する訂正符号による訂正処理で消去されなか
った消失フラグを用いて、後に続く訂正符号の訂正処理
で消失訂正すると、正しい復調データに対して誤って消
失フラグが設定されることなく、訂正能力の高い消失訂
正を実現できる。また、復調データが、外符号と内符号
とで構成される積符号を含むことができる。 また、誤り
訂正器が、最初に外符号の符号語毎に復調データを読み
出して消失訂正すれば、バースト誤りが発生しやすいデ
ータに対して、より多くの誤りを消失訂正できる。 ま
た、誤り訂正器が、最初の外符号による消失訂正を行っ
た後、内符号の符号語毎に復調データを読み出し、外符
号の消失訂正で消去されなかった消失フラグを用いて消
失訂正すれば、さらに訂正能力の高い消失訂正を実現で
きる。
調データを読み出して訂正を行い、消失フラグ消去器
が、訂正符号毎に消失フラグの消去を指示し、誤り訂正
器が、先行する訂正符号による訂正処理で消去されなか
った消失フラグを用いて、後に続く訂正符号の訂正処理
で消失訂正すると、正しい復調データに対して誤って消
失フラグが設定されることなく、訂正能力の高い消失訂
正を実現できる。また、復調データが、外符号と内符号
とで構成される積符号を含むことができる。 また、誤り
訂正器が、最初に外符号の符号語毎に復調データを読み
出して消失訂正すれば、バースト誤りが発生しやすいデ
ータに対して、より多くの誤りを消失訂正できる。 ま
た、誤り訂正器が、最初の外符号による消失訂正を行っ
た後、内符号の符号語毎に復調データを読み出し、外符
号の消失訂正で消去されなかった消失フラグを用いて消
失訂正すれば、さらに訂正能力の高い消失訂正を実現で
きる。
【００４８】また、誤り訂正器が、最初に内符号の符号
語毎に復調データを読み出して消失訂正をした後、外符
号の符号語毎に復調データを読み出し、内符号の消失訂
正で消去されなかった消失フラグを用いて消失訂正し、
再び内符号の符号語毎に復調データを読み出して、外符
号の消失訂正によって消去されなかった消失フラグを用
いて消失訂正すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる。 また、
誤り訂正器が、消失フラグを用いた消失訂正をする前、
あるいは消失訂正した後、あるいは消失訂正の前後に、
少なくとも１回、訂正符号による消失訂正を行えば、さ
らに訂正能力の高い消失訂正を提供することができる。
語毎に復調データを読み出して消失訂正をした後、外符
号の符号語毎に復調データを読み出し、内符号の消失訂
正で消去されなかった消失フラグを用いて消失訂正し、
再び内符号の符号語毎に復調データを読み出して、外符
号の消失訂正によって消去されなかった消失フラグを用
いて消失訂正すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる。 また、
誤り訂正器が、消失フラグを用いた消失訂正をする前、
あるいは消失訂正した後、あるいは消失訂正の前後に、
少なくとも１回、訂正符号による消失訂正を行えば、さ
らに訂正能力の高い消失訂正を提供することができる。
【図１】消失訂正回路１の構成の一例を示したブロック
図である。
図である。
【図２】本実施の形態による消失訂正のフローチャート
である。
である。
【図３】多重に付加された誤り訂正符号の一例である積
符号の構成を示す説明図である。
符号の構成を示す説明図である。
【図４】従来の誤り訂正方法を適用したデータ処理装置
のブロック図である。
のブロック図である。
１０１ 復調器
１０２ 復調データメモリ
１０３ 消失フラグメモリ
１０４ 誤り訂正器
１０５ 消失フラグ消去器
Claims (26)
- 【請求項１】 複数の誤り訂正符号によって誤りを消失
訂正する消失訂正方法であって、 変調データを上記複数の誤り訂正符号が付加された復調
データに復調し、 上記復調する際の復調誤りに対して消失フラグを設定
し、 上記複数の誤り訂正符号毎に上記復調データを読み出
し、上記消失フラグによって示される上記復調誤りを含
む復調データの誤りを消失訂正し、さらに、上記消失訂正された復調データに対する上記消
失フラグを訂正符号毎に消去し、先行する訂正符号の消
失訂正で消去されなかった消失フラグを用いて、後に続
く訂正符号の消失訂正を行う 、 ことを特徴とする消失訂正方法。 - 【請求項２】 請求項１記載の消失訂正方法において、 上記消失訂正は、上記復調データに対して上記複数の誤
り訂正符号毎に少なくとも１回行われることを特徴とす
る消失訂正方法。 - 【請求項３】 請求項１記載の消失訂正方法において、上記複数の誤り訂正符号が付加された復調データは、外
符号と内符号とで構成される積符号を含む ことを特徴と
する消失訂正方法。 - 【請求項４】 請求項３記載の消失訂正方法において、最初に上記外符号の符号語毎に上記復調データを読み出
して消失訂正する ことを特徴とする消失訂正方法。 - 【請求項５】 請求項４記載の消失訂正方法において、上記外符号の符号語毎に上記復調データを読み出して上
記復調データの誤りを消失訂正し、訂正された復調デー
タに対する消失フラグを消去し、 上記内符号の符号語毎に該復調データを読み出して、上
記外符号によって消去されなかった消失フラグを用いて
消失訂正し、訂正された復調データに対する消失フラグ
を消去する、 ことを特徴とする消失訂正方法。 - 【請求項６】 請求項３記載の消失訂正方法において、 上記内符号の符号語毎に上記復調データを読み出して上
記復調データの誤りを消失訂正するとともに、訂正され
た復調データに対する消失フラグを消去し、上記外符号
の符号語毎に該復調データを読み出して、上記内符号に
よって消去されなかった消失フラグを用いて消失訂正す
るとともに、訂正された復調データに対する消失フラグ
を消去し、 再び該内符号の符号語毎に該復調データを読み出して、
上記外符号によって消去されなかった消失フラグを用い
て消失訂正するとともに、訂正された復調データに対す
る消失フラグを消去する、 ことを特徴とする消失訂正方法。 - 【請求項７】 請求項１記載の消失訂正方法において、 上記消失フラグを用いた消失訂正をする前、あるいは消
失訂正した後、あるいは消失訂正の前後に、少なくとも
１回上記訂正符号による消失訂正を行うことを特徴とす
る消失訂正方法。 - 【請求項８】 請求項２記載の消失訂正方法において、さらに、上記消失訂正された復調データに対する上記消
失フラグを訂正符号毎に消去し、先行する訂正符号の消
失訂正で消去されなかった消失フラグを用いて、後に続
く訂正符号の 消失訂正を行うことを特徴とする消失訂正
方法。 - 【請求項９】 請求項８記載の消失訂正方法において、上記複数の誤り訂正符号が付加された復調データは、外
符号と内符号とで構成される積符号を含む ことを特徴と
する消失訂正方法。 - 【請求項１０】 請求項９記載の消失訂正方法におい
て、最初に上記外符号の符号語毎に上記復調データを読み出
して消失訂正する ことを特徴とする消失訂正方法。 - 【請求項１１】 請求項１０記載の消失訂正方法におい
て、上記外符号の符号語毎に上記復調データを読み出して上
記復調データの誤りを消失訂正し、訂正された復調デー
タに対する消失フラグを消去し、 上記内符号の符号語毎に該復調データを読み出して、上
記外符号によって消去されなかった消失フラグを用いて
消失訂正し、訂正された復調データに対する消失フラグ
を消去する、 ことを特徴とする消失訂正方法。 - 【請求項１２】 請求項９記載の消失訂正方法におい
て、 上記内符号の符号語毎に上記復調データを読み出して上
記復調データの誤りを消失訂正するとともに、訂正され
た復調データに対する消失フラグを消去し、上記外符号
の符号語毎に該復調データを読み出して、上記内符号に
よって消去されなかった消失フラグを用いて消失訂正す
るとともに、訂正された復調データに対する消失フラグ
を消去し、再び該内符号の符号語毎に該復調データを読み出して、
上記外符号によって消去されなかった消失フラグを用い
て消失訂正するとともに、訂正された復調データに対す
る消失フラグを消去する 、 ことを特徴とする消失訂正方法。 - 【請求項１３】 請求項８記載の消失訂正方法におい
て、 上記消失フラグを用いた消失訂正をする前、あるいは消
失訂正した後、あるいは消失訂正の前後に、少なくとも
１回上記訂正符号による消失訂正を行うことを特徴とす
る消失訂正方法。 - 【請求項１４】 複数の誤り訂正符号によって誤りを消
失訂正する消失訂正回路であって、 変調データを複数の誤り訂正符号が付加された復調デー
タに変換するとともに、復調誤りを検出して消失フラグ
を設定する復調器と、 上記復調データを保持する復調データメモリと、 上記消失フラグを保持する消失フラグメモリと、 上記復調データメモリから読み出した復調データに対し
て、上記消失フラグが示す上記復調誤りを含む復調デー
タの誤りを消失訂正するとともに、訂正された復調デー
タの誤り位置情報を出力する誤り訂正器と、 上記誤り位置情報を受信して、訂正された復調データに
対する消失フラグを消去するように上記消失フラグメモ
リに指示する消失フラグ消去器と、 を備え、 上記誤り訂正器は、上記誤り訂正符号毎に上記復調デー
タを読み出して訂正を行い、 上記消失フラグ消去器は、該訂正符号毎に消失フラグの
消去を指示し、 該誤り訂正器は、先行する訂正符号による訂正処理で消
去されなかった消失フラグを用いて、後に続く訂正符号
の訂正処理で消失訂正する、 ことを特徴とする消失訂正回路。 - 【請求項１５】 請求項１４記載の消失訂正回路におい
て、 上記誤り訂正器は、上記復調データに対して上記複数の
誤り訂正符号毎に少なくとも１回消失訂正する ことを特
徴とする消失訂正回路。 - 【請求項１６】 請求項１４記載の消失訂正回路におい
て、上記復調データは、外符号と内符号とで構成される積符
号を含む ことを特徴とする消失訂正回路。 - 【請求項１７】 請求項１６記載の消失訂正回路におい
て、上記誤り訂正器は、最初に上記外符号の符号語毎に上記
復調データを読み出して消失訂正する ことを特徴とする
消失訂正回路。 - 【請求項１８】 請求項１７記載の消失訂正回路におい
て、 上記誤り訂正器は、最初の上記外符号による消失訂正の
後、上記内符号の符号語毎に上 記復調データを読み出
し、該外符号の消失訂正で消去されなかった消失フラグ
を用いて消失訂正することを特徴とする消失訂正回路。 - 【請求項１９】 請求項１６記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記内符号の符号語毎に上記
復調データを読み出して消失訂正をした後、上記外符号
の符号語毎に上記復調データを読み出し、該内符号の消
失訂正で消去されなかった消失フラグを用いて消失訂正
し、再び該内符号の符号語毎に上記復調データを読み出
して、該外符号の消失訂正によって消去されなかった消
失フラグを用いて消失訂正する、ことを特徴とする消失
訂正回路。 - 【請求項２０】 請求項１４記載の消失訂正回路におい
て、 上記誤り訂正器は、上記消失フラグを用いた消失訂正を
する前、あるいは消失訂正した後、あるいは消失訂正の
前後に、少なくとも１回、上記訂正符号による消失訂正
を行うことを特徴とする消失訂正回路。 - 【請求項２１】 請求項１５記載の消失訂正回路におい
て、 上記誤り訂正器は、上記誤り訂正符号毎に上記復調デー
タを読み出して訂正を行い、 上記消失フラグ消去器は、該訂正符号毎に消失フラグの
消去を指示し、 該誤り訂正器は、先行する訂正符号による訂正処理で消
去されなかった消失フラグを用いて、後に続く訂正符号
の訂正処理で消失訂正する、 ことを特徴とする消失訂正回路。 - 【請求項２２】 請求項２１記載の消失訂正回路におい
て、上記復調データは、外符号と内符号とで構成される積符
号を含む ことを特徴とする消失訂正回路。 - 【請求項２３】 請求項２２記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記外符号の符号語毎に上記
復調データを読み出して消失訂正することを特徴とする
消失訂正回路。 - 【請求項２４】 請求項２３記載の消失訂正回路におい
て、 上記誤り訂正器は、最初の上記外符号による消失訂正の
後、上記内符号の符号語毎に上記復調データを読み出
し、該外符号の消失訂正で消去されなかった消失フラグ
を用いて消失訂正することを特徴とする消失訂正回路。 - 【請求項２５】 請求項２２記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記内符号の符号語毎に上記
復調データを読み出して消失訂正をした後、上記外符号
の符号語毎に上記復調データを読み出し、該内符号の消
失訂正で消去されなかった消失フラグを用いて消失訂正
し、再び該内符号の符号語毎に上記復調データを読み出
して、該外符号の消失訂正によって消去されなかった消
失フラグを用いて消失訂正する、ことを特徴とする消失
訂正回路。 - 【請求項２６】 請求項２１記載の消失訂正回路におい
て、 上記誤り訂正器は、上記消失フラグを用いた消失訂正を
する前、あるいは消失訂正した後、あるいは消失訂正の
前後に、少なくとも１回、上記訂正符号による消失訂正
を行うことを特徴とする消失訂正回路。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02915699A JP3502559B2 (ja) | 1999-02-05 | 1999-02-05 | 消失訂正方法、及び消失訂正回路 |
| KR1020000005053A KR100362784B1 (ko) | 1999-02-05 | 2000-02-02 | 소실 정정 방법 및 소실 정정 회로 |
| US09/496,670 US6772384B1 (en) | 1999-02-05 | 2000-02-03 | Method and circuit for erasure correction |
| CNB001046802A CN1140965C (zh) | 1999-02-05 | 2000-02-04 | 消失校正方法以及消失校正电路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02915699A JP3502559B2 (ja) | 1999-02-05 | 1999-02-05 | 消失訂正方法、及び消失訂正回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000228634A JP2000228634A (ja) | 2000-08-15 |
| JP3502559B2 true JP3502559B2 (ja) | 2004-03-02 |
Family
ID=12268412
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02915699A Expired - Fee Related JP3502559B2 (ja) | 1999-02-05 | 1999-02-05 | 消失訂正方法、及び消失訂正回路 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6772384B1 (ja) |
| JP (1) | JP3502559B2 (ja) |
| KR (1) | KR100362784B1 (ja) |
| CN (1) | CN1140965C (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7787389B2 (en) * | 2001-08-20 | 2010-08-31 | Qualcomm Incorporated | Method and system for utilization of an outer decoder in a broadcast services communication system |
| US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
| US8804761B2 (en) | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
| US7318187B2 (en) | 2003-08-21 | 2008-01-08 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
| US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
| KR100617769B1 (ko) * | 2004-03-24 | 2006-08-28 | 삼성전자주식회사 | 채널 부호화 장치 및 방법 |
| US7328395B1 (en) | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
| US7404133B2 (en) * | 2004-12-12 | 2008-07-22 | Hewlett-Packard Development Company, L.P. | Error detection and correction employing modulation symbols satisfying predetermined criteria |
| TW200832367A (en) * | 2007-01-19 | 2008-08-01 | Realtek Semiconductor Corp | Decoding apparatus and method |
| US7987411B1 (en) | 2007-04-25 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and apparatus for writing data to MPE buffer and an MPE-FEC system |
| US8428100B2 (en) * | 2007-10-08 | 2013-04-23 | Honeywell International Inc. | System and methods for securing data transmissions over wireless networks |
| US8176399B2 (en) * | 2008-05-02 | 2012-05-08 | Lsi Corporation | Using short burst error detector in a queue-based system |
| US8250434B2 (en) * | 2009-06-18 | 2012-08-21 | Lsi Corporation | Systems and methods for codec usage control during storage pre-read |
| KR101742451B1 (ko) | 2009-11-13 | 2017-05-31 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법 |
| US9015549B2 (en) * | 2011-04-26 | 2015-04-21 | Seagate Technology Llc | Iterating inner and outer codes for data recovery |
| RU2485702C1 (ru) * | 2012-02-06 | 2013-06-20 | Федеральный научно-производственный центр Открытое акционерное общество "Научно-производственное объединение "Марс" | Система исправления стираний с защитой номера кластера |
| US9396062B1 (en) | 2014-04-04 | 2016-07-19 | Seagate Technology Llc | Group based codes for multi-dimensional recording (MDR) |
| US10382065B1 (en) * | 2016-11-07 | 2019-08-13 | Seagate Technology Llc | Iterative outer code recovery using data from multiple reads |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
| US4483077A (en) | 1982-06-17 | 1984-11-20 | Toybox Corporation | Digital measuring device |
| DE3341628A1 (de) * | 1983-11-17 | 1985-05-30 | Polygram Gmbh, 2000 Hamburg | Geraeteanordnung zur fehlerermittlung bei plattenfoermigen informationstraegern |
| NL8400630A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting. |
| EP0398618B1 (en) * | 1989-05-17 | 1997-04-09 | Sony Corporation | Device for reproducing product code block data |
| EP0413856B1 (en) * | 1989-08-24 | 1994-12-21 | Koninklijke Philips Electronics N.V. | A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error |
| JPH03149923A (ja) | 1989-11-07 | 1991-06-26 | Nippon Hoso Kyokai <Nhk> | 誤り訂正方法 |
| JPH0443721A (ja) * | 1990-06-11 | 1992-02-13 | Matsushita Electric Ind Co Ltd | ディジタル信号復号装置 |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| US5390195A (en) * | 1992-04-03 | 1995-02-14 | Ampex Corporation | Miller-squared decoder with erasure flag output |
| TW244405B (ja) * | 1992-07-07 | 1995-04-01 | Philips Electronics Nv | |
| KR950002304B1 (ko) * | 1992-10-07 | 1995-03-16 | 삼성전자주식회사 | 다중 오류정정 방법 |
| DE69427685T2 (de) * | 1993-09-29 | 2002-04-25 | Sony Corp | Verfahren und vorrichtung zur datenwiedergabe |
| JPH0823970A (ja) | 1994-07-20 | 1996-01-30 | Akira Hasegawa | 光触媒によるウイルスの感染価低下方法 |
| JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
| US6112324A (en) * | 1996-02-02 | 2000-08-29 | The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona | Direct access compact disc, writing and reading method and device for same |
| KR100229015B1 (ko) | 1996-08-06 | 1999-11-01 | 윤종용 | 디지탈 처리시스템의 에러정정장치 및 방법 |
| JP3340933B2 (ja) | 1997-02-15 | 2002-11-05 | 東芝デジタルメディアエンジニアリング株式会社 | 誤り訂正方法及びｄｖｄ再生装置 |
-
1999
- 1999-02-05 JP JP02915699A patent/JP3502559B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-02 KR KR1020000005053A patent/KR100362784B1/ko not_active IP Right Cessation
- 2000-02-03 US US09/496,670 patent/US6772384B1/en not_active Expired - Fee Related
- 2000-02-04 CN CNB001046802A patent/CN1140965C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1264962A (zh) | 2000-08-30 |
| CN1140965C (zh) | 2004-03-03 |
| US6772384B1 (en) | 2004-08-03 |
| JP2000228634A (ja) | 2000-08-15 |
| KR100362784B1 (ko) | 2002-11-27 |
| KR20000076589A (ko) | 2000-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3502559B2 (ja) | 消失訂正方法、及び消失訂正回路 | |
| KR100263593B1 (ko) | 데이타 스트림의 인터리빙 및 인코딩 방법과 그 장치 | |
| US5757824A (en) | Code error correction apparatus | |
| US7272772B2 (en) | Data recording method, recording medium and reproduction apparatus | |
| CN1779838B (zh) | 执行可变数量的纠错重复的数字信号处理方法和装置 | |
| US4858235A (en) | Information storage apparatus | |
| JP3135242B2 (ja) | 誤り検出訂正復号化装置及び方法 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JPH0634313B2 (ja) | エラ−訂正方法 | |
| JP4140344B2 (ja) | 復号化装置及びコンピュータプログラム | |
| JPWO2007034947A1 (ja) | データデスクランブル装置およびデータデスクランブル方法 | |
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| JP2000059236A (ja) | 誤り検出・訂正方法 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| JP4078918B2 (ja) | 情報処理装置および方法、プログラム並びに記録媒体 | |
| JPH07112160B2 (ja) | 誤り訂正符号の復号方法 | |
| JPH0258815B2 (ja) | ||
| JPH0654590B2 (ja) | ディジタルデータの再生方法 | |
| JPH03149923A (ja) | 誤り訂正方法 | |
| JPH1185550A (ja) | データ伝送方法及びデータ記録／再生装置 | |
| JPH0392017A (ja) | 誤り検出訂正復号化装置 | |
| JPH0760572B2 (ja) | デ−タの誤り訂正方法 | |
| JPH0740408B2 (ja) | Ｐｃｍ装置のメモリ制御回路 | |
| JPH0991884A (ja) | ディジタル変調方法、復調方法、及びディジタル変調装置、復調装置 | |
| JPH10289541A (ja) | 再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031205 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071212 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081212 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091212 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091212 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101212 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101212 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |