JP2000228634A - 消失訂正方法、及び消失訂正回路 - Google Patents
消失訂正方法、及び消失訂正回路Info
- Publication number
- JP2000228634A JP2000228634A JP11029156A JP2915699A JP2000228634A JP 2000228634 A JP2000228634 A JP 2000228634A JP 11029156 A JP11029156 A JP 11029156A JP 2915699 A JP2915699 A JP 2915699A JP 2000228634 A JP2000228634 A JP 2000228634A
- Authority
- JP
- Japan
- Prior art keywords
- erasure
- correction
- error
- code
- flag
- 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
-
- 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
-
- 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
- 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 RELATING TO HINGES OR OTHER SUSPENSION DEVICES FOR DOORS, WINDOWS OR WINGS AND DEVICES FOR MOVING WINGS INTO OPEN OR CLOSED POSITION, CHECKS FOR WINGS AND WING FITTINGS NOT OTHERWISE PROVIDED FOR, CONCERNED WITH THE FUNCTIONING OF THE WING
- E05Y2201/00—Constructional elements; Accessories therefore
- E05Y2201/60—Suspension or transmission members; Accessories therefore
- 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
Abstract
(57)【要約】
【課題】 訂正能力の高い、特にバースト誤りに対して
有効な消失訂正を実現することを目的とする。 【解決手段】 復調器１０１が変調データを復調データ
に変換し、復調誤りを検出して消失フラグを設定する。
誤り訂正器１０４は、復調データメモリ１０２に保持さ
れた復調データに対し、消失フラグメモリ１０３に保持
された消失フラグを用いて消失訂正し、消失フラグ消去
器１０５が訂正された復調データに設定された消失フラ
グの消去を消失フラグメモリ１０３に指示する。
有効な消失訂正を実現することを目的とする。 【解決手段】 復調器１０１が変調データを復調データ
に変換し、復調誤りを検出して消失フラグを設定する。
誤り訂正器１０４は、復調データメモリ１０２に保持さ
れた復調データに対し、消失フラグメモリ１０３に保持
された消失フラグを用いて消失訂正し、消失フラグ消去
器１０５が訂正された復調データに設定された消失フラ
グの消去を消失フラグメモリ１０３に指示する。
Description
【０００１】
【発明の属する技術分野】本発明は、消失訂正方法、及
び消失訂正回路に関し、特に、複数の誤り訂正符号によ
って誤りを消失訂正する消失訂正方法、及び消失訂正回
路に関する。
び消失訂正回路に関し、特に、複数の誤り訂正符号によ
って誤りを消失訂正する消失訂正方法、及び消失訂正回
路に関する。
【０００２】
【従来の技術】データ処理システムの高信頼度化の一手
法として、データの誤りを訂正する能力を持つ誤り訂正
符号による誤り訂正技術が様々なデータ処理装置で用い
られている。近年、記録媒体への高密度記録や、データ
処理装置に関わるデータ転送速度あるいは通信速度の高
速化により、データの誤り率が増大してきており、特に
バースト誤りに対する高い訂正能力が要求されてきてい
る。このため、誤り訂正能力の高い誤り訂正符号が複数
付加され、２次元、あるいは３次元の誤り訂正符号が構
成されている。
法として、データの誤りを訂正する能力を持つ誤り訂正
符号による誤り訂正技術が様々なデータ処理装置で用い
られている。近年、記録媒体への高密度記録や、データ
処理装置に関わるデータ転送速度あるいは通信速度の高
速化により、データの誤り率が増大してきており、特に
バースト誤りに対する高い訂正能力が要求されてきてい
る。このため、誤り訂正能力の高い誤り訂正符号が複数
付加され、２次元、あるいは３次元の誤り訂正符号が構
成されている。
【０００３】図３は、多重に付加された誤り訂正符号の
一例である積符号の構成を示す説明図である。データ処
理装置は、入力されたデータｄ０，０、ｄ０，１、ｄ
０，２、・・・、ｄ１，０、ｄ１，１、・・・を、例え
ば（ｎ−ｓ）個のデータ毎に分離し、２次元積符号に構
成し、各次元方向にパリティを付加して、図３に示すよ
うな積符号に構成する。時系列方向に符号化された誤り
訂正符号を内符号といい、図３に例示した内符号は、
（ｎ−ｓ）個のデータにｓ個のパリティを付加した符号
長ｎのリードソロモン符号を示す。また、時系列方向の
離散したデータを符号化した誤り訂正符号を外符号とい
い、図３に例示した外符号は、（ｍ−ｔ）個のデータに
ｔ個のパリティを付加した符号長ｍのリードソロモン符
号を示す。
一例である積符号の構成を示す説明図である。データ処
理装置は、入力されたデータｄ０，０、ｄ０，１、ｄ
０，２、・・・、ｄ１，０、ｄ１，１、・・・を、例え
ば（ｎ−ｓ）個のデータ毎に分離し、２次元積符号に構
成し、各次元方向にパリティを付加して、図３に示すよ
うな積符号に構成する。時系列方向に符号化された誤り
訂正符号を内符号といい、図３に例示した内符号は、
（ｎ−ｓ）個のデータにｓ個のパリティを付加した符号
長ｎのリードソロモン符号を示す。また、時系列方向の
離散したデータを符号化した誤り訂正符号を外符号とい
い、図３に例示した外符号は、（ｍ−ｔ）個のデータに
ｔ個のパリティを付加した符号長ｍのリードソロモン符
号を示す。
【０００４】図３のような積符号構成をとるデータを再
生する際は、通常、内符号毎にデータの誤り訂正を行
い、続いて外符号毎にデータの誤り訂正を行う。誤り訂
正が終了したデータは、内符号方向に読み出されて再生
される。
生する際は、通常、内符号毎にデータの誤り訂正を行
い、続いて外符号毎にデータの誤り訂正を行う。誤り訂
正が終了したデータは、内符号方向に読み出されて再生
される。
【０００５】また、誤り訂正方法として公知である消失
訂正は、誤りの位置をあらかじめ与えておくことによ
り、通常の誤り訂正よりも多くのデータを訂正すること
ができる誤り訂正方法である。内符号の通常の誤り訂正
ではｓ／２個のデータの誤り訂正が可能であるが、１符
号語のうちｓ個のデータに誤りがあり、かつ消失フラグ
が設定されて、その他のｎ−ｓ個のデータに誤りがない
場合には、消失訂正によりｓ個のデータの誤りを訂正す
ることができる。これは通常の誤り訂正では、誤りの位
置と大きさを求める必要があるのに対し、消失訂正では
誤りの大きさだけを求めればよいことに起因する。
訂正は、誤りの位置をあらかじめ与えておくことによ
り、通常の誤り訂正よりも多くのデータを訂正すること
ができる誤り訂正方法である。内符号の通常の誤り訂正
ではｓ／２個のデータの誤り訂正が可能であるが、１符
号語のうちｓ個のデータに誤りがあり、かつ消失フラグ
が設定されて、その他のｎ−ｓ個のデータに誤りがない
場合には、消失訂正によりｓ個のデータの誤りを訂正す
ることができる。これは通常の誤り訂正では、誤りの位
置と大きさを求める必要があるのに対し、消失訂正では
誤りの大きさだけを求めればよいことに起因する。
【０００６】リードソロモン符号の場合、ｆ個の消失フ
ラグが設定された復調誤りと、消失フラグが設定されて
いないｅ個の誤りが存在する符号において、（ｆ＋２
ｅ）≦ｓの場合に（ｆ＋ｅ）個の誤りを消失訂正するこ
とができる。
ラグが設定された復調誤りと、消失フラグが設定されて
いないｅ個の誤りが存在する符号において、（ｆ＋２
ｅ）≦ｓの場合に（ｆ＋ｅ）個の誤りを消失訂正するこ
とができる。
【０００７】図４は、特開平３−１４９９２３号公報で
示された誤り訂正方法を適用したデータ処理装置のブロ
ック図である。入力端子４０１に入力されたデータは、
外符号パリティ付加回路４０２、および内符号パリティ
付加回路４０３によって符号化され、さらに変調回路４
０４によって変調され、データ記録器、ここではＶＴＲ
４０５に記録される。ＶＴＲ４０５から記録データを再
生する場合、ＶＴＲ４０５から出力されるデータは、復
調回路４０６によって復調データに復調され、内符号消
失誤り訂正回路４０８およびシンボル遅延回路４０９に
入力される。また、ＶＴＲ４０５から出力されたデータ
が、予め変調時に定義したデジタル変調コード以外の変
調コードであるかを、シンボルパタンチェック回路４０
７で検出し、定義したコード以外であれば内符号消失誤
り訂正回路４０８に消失フラグとして出力するととも
に、消失シンボルカウント回路４１０で内符号語毎に消
失フラグ数をカウントする。ここで、消失フラグ数があ
る基準以下の個数であった場合にはスイッチ４１１をＡ
にし、内符号の消失訂正が行われたデータを内符号誤り
検出訂正回路４１２へ出力する。一方、消失フラグ数が
ある基準以上の場合には、スイッチをＢにし、シンボル
遅延回路４０９で遅延されたデータを出力する。内符号
誤り検出訂正回路４１２では内符号の誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。外符号
消失誤り訂正回路４１３では、内符号誤り検出訂正回路
４１２からの消失フラグを用いて消失誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。最後に
修正回路４１４で、消失フラグが設定されていて誤りが
残っている可能性のあるデータを修正して再生データと
して出力する。
示された誤り訂正方法を適用したデータ処理装置のブロ
ック図である。入力端子４０１に入力されたデータは、
外符号パリティ付加回路４０２、および内符号パリティ
付加回路４０３によって符号化され、さらに変調回路４
０４によって変調され、データ記録器、ここではＶＴＲ
４０５に記録される。ＶＴＲ４０５から記録データを再
生する場合、ＶＴＲ４０５から出力されるデータは、復
調回路４０６によって復調データに復調され、内符号消
失誤り訂正回路４０８およびシンボル遅延回路４０９に
入力される。また、ＶＴＲ４０５から出力されたデータ
が、予め変調時に定義したデジタル変調コード以外の変
調コードであるかを、シンボルパタンチェック回路４０
７で検出し、定義したコード以外であれば内符号消失誤
り訂正回路４０８に消失フラグとして出力するととも
に、消失シンボルカウント回路４１０で内符号語毎に消
失フラグ数をカウントする。ここで、消失フラグ数があ
る基準以下の個数であった場合にはスイッチ４１１をＡ
にし、内符号の消失訂正が行われたデータを内符号誤り
検出訂正回路４１２へ出力する。一方、消失フラグ数が
ある基準以上の場合には、スイッチをＢにし、シンボル
遅延回路４０９で遅延されたデータを出力する。内符号
誤り検出訂正回路４１２では内符号の誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。外符号
消失誤り訂正回路４１３では、内符号誤り検出訂正回路
４１２からの消失フラグを用いて消失誤り訂正を行い、
訂正できない符号語には消失フラグを設定する。最後に
修正回路４１４で、消失フラグが設定されていて誤りが
残っている可能性のあるデータを修正して再生データと
して出力する。
【０００８】
【発明が解決しようとする課題】従来の消失訂正方法で
は、内符号の訂正で訂正できなかった場合に消失フラグ
を内符号の全てのデータに対して設定しているために、
外符号の訂正時には実際には誤っていないデータに対し
ても消失フラグが設定されている。たとえば、図３の内
符号において、ｓ＋１個の復調誤りによる消失フラグが
設定された場合、内符号消失誤り訂正回路４０８、内符
号誤り検出訂正回路４１２ともに誤りを訂正することが
できないために内符号のｎ個すべてのデータに対して消
失フラグが設定されるが、このなかには誤っていないデ
ータが多く含まれる。つまり、誤っていないデータにま
で消失フラグが設定されてしまうので、外符号の訂正時
に本当に誤ったデータを訂正できない可能性が増大し、
訂正能力が低下するという課題があった また、バースト誤りが発生した場合、内符号の訂正時で
消失訂正可能な個数ｓを超える消失フラグが設定される
可能性が高く、この場合には消失フラグを用いた内符号
消失訂正が行えないほか、通常の内符号誤り訂正でも訂
正不能となるという課題があった。
は、内符号の訂正で訂正できなかった場合に消失フラグ
を内符号の全てのデータに対して設定しているために、
外符号の訂正時には実際には誤っていないデータに対し
ても消失フラグが設定されている。たとえば、図３の内
符号において、ｓ＋１個の復調誤りによる消失フラグが
設定された場合、内符号消失誤り訂正回路４０８、内符
号誤り検出訂正回路４１２ともに誤りを訂正することが
できないために内符号のｎ個すべてのデータに対して消
失フラグが設定されるが、このなかには誤っていないデ
ータが多く含まれる。つまり、誤っていないデータにま
で消失フラグが設定されてしまうので、外符号の訂正時
に本当に誤ったデータを訂正できない可能性が増大し、
訂正能力が低下するという課題があった また、バースト誤りが発生した場合、内符号の訂正時で
消失訂正可能な個数ｓを超える消失フラグが設定される
可能性が高く、この場合には消失フラグを用いた内符号
消失訂正が行えないほか、通常の内符号誤り訂正でも訂
正不能となるという課題があった。
【０００９】本発明では、復調誤りを消失フラグとして
複数の誤り訂正符号の訂正に用いることにより訂正能力
の向上を図ること、およびバースト誤りに対して有効な
訂正処理を実現することを目的とする。
複数の誤り訂正符号の訂正に用いることにより訂正能力
の向上を図ること、およびバースト誤りに対して有効な
訂正処理を実現することを目的とする。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る消失訂正方法は、複数の誤り訂正符
号によって誤りを消失訂正する消失訂正方法であって、
変調データを複数の誤り訂正符号が付加された復調デー
タに復調し、復調する際の復調誤りを消失フラグとして
出力し、複数の誤り訂正符号毎に復調データを読み出
し、消失フラグが示す復調誤りを含む復調データの誤り
を消失訂正する、ことを特徴とする。
め、請求項１に係る消失訂正方法は、複数の誤り訂正符
号によって誤りを消失訂正する消失訂正方法であって、
変調データを複数の誤り訂正符号が付加された復調デー
タに復調し、復調する際の復調誤りを消失フラグとして
出力し、複数の誤り訂正符号毎に復調データを読み出
し、消失フラグが示す復調誤りを含む復調データの誤り
を消失訂正する、ことを特徴とする。
【００１１】また、請求項２に係る消失訂正方法は、請
求項１記載の消失訂正方法において、消失訂正が、復調
データに対して複数の誤り訂正符号毎に少なくとも１回
行われることを特徴とする。
求項１記載の消失訂正方法において、消失訂正が、復調
データに対して複数の誤り訂正符号毎に少なくとも１回
行われることを特徴とする。
【００１２】また、請求項３に係る消失訂正方法は、請
求項１又は２記載の消失訂正方法において、さらに、消
失訂正された復調データに対する消失フラグを訂正符号
毎に消去し、先行する訂正符号の消失訂正で消去されな
かった消失フラグを用いて、後に続く訂正符号の消失訂
正を行うことを特徴とする。
求項１又は２記載の消失訂正方法において、さらに、消
失訂正された復調データに対する消失フラグを訂正符号
毎に消去し、先行する訂正符号の消失訂正で消去されな
かった消失フラグを用いて、後に続く訂正符号の消失訂
正を行うことを特徴とする。
【００１３】また、請求項４に係る消失訂正方法は、請
求項３記載の消失訂正方法において、複数の誤り訂正符
号が付加された復調データが、外符号と内符号とを構成
する積符号を含むことを特徴とする。
求項３記載の消失訂正方法において、複数の誤り訂正符
号が付加された復調データが、外符号と内符号とを構成
する積符号を含むことを特徴とする。
【００１４】また、請求項５に係る消失訂正方法は、請
求項４記載の消失訂正方法において、最初に外符号毎に
復調データを読み出して消失訂正することを特徴とす
る。
求項４記載の消失訂正方法において、最初に外符号毎に
復調データを読み出して消失訂正することを特徴とす
る。
【００１５】また、請求項６に係る消失訂正方法は、請
求項５記載の消失訂正方法において、外符号毎に復調デ
ータを読み出して復調データの誤りを消失訂正し、訂正
された復調データに対する消失フラグを消去し、内符号
毎に復調データを読み出して、外符号によって消去され
なかった消失フラグを用いて消失訂正し、訂正された復
調データに対する消失フラグを消去する、ことを特徴と
する。
求項５記載の消失訂正方法において、外符号毎に復調デ
ータを読み出して復調データの誤りを消失訂正し、訂正
された復調データに対する消失フラグを消去し、内符号
毎に復調データを読み出して、外符号によって消去され
なかった消失フラグを用いて消失訂正し、訂正された復
調データに対する消失フラグを消去する、ことを特徴と
する。
【００１６】また、請求項７に係る消失訂正方法は、請
求項４記載の消失訂正方法において、内符号毎に復調デ
ータを読み出して復調データの誤りを消失訂正するとと
もに、訂正された復調データに対する消失フラグを消去
し、外符号毎に該復調データを読み出して、内符号によ
って消去されなかった消失フラグを用いて消失訂正する
とともに、訂正された復調データに対する消失フラグを
消去し、再び内符号毎に復調データを読み出して、外符
号によって消去されなかった消失フラグを用いて消失訂
正するとともに、訂正された復調データに対する消失フ
ラグを消去する、ことを特徴とする。
求項４記載の消失訂正方法において、内符号毎に復調デ
ータを読み出して復調データの誤りを消失訂正するとと
もに、訂正された復調データに対する消失フラグを消去
し、外符号毎に該復調データを読み出して、内符号によ
って消去されなかった消失フラグを用いて消失訂正する
とともに、訂正された復調データに対する消失フラグを
消去し、再び内符号毎に復調データを読み出して、外符
号によって消去されなかった消失フラグを用いて消失訂
正するとともに、訂正された復調データに対する消失フ
ラグを消去する、ことを特徴とする。
【００１７】また、請求項８に係る消失訂正方法は、請
求項３記載の消失訂正方法において、消失フラグを用い
た消失訂正をする前、あるいは消失訂正した後、あるい
は消失訂正の前後に、少なくとも１回訂正符号による消
失訂正を行うことを特徴とする。
求項３記載の消失訂正方法において、消失フラグを用い
た消失訂正をする前、あるいは消失訂正した後、あるい
は消失訂正の前後に、少なくとも１回訂正符号による消
失訂正を行うことを特徴とする。
【００１８】また、請求項９に係る消失訂正回路は、複
数の誤り訂正符号によって誤りを消失訂正する消失訂正
回路であって、変調データを複数の誤り訂正符号が付加
された復調データに変換するとともに、復調誤りを検出
して消失フラグを設定する復調器と、復調データを保持
する復調データメモリと、消失フラグを保持する消失フ
ラグメモリと、復調データメモリから読み出した復調デ
ータに対して、消失フラグが示す復調誤りを含む復調デ
ータの誤りを消失訂正するとともに、訂正された復調デ
ータの誤り位置情報を出力する誤り訂正器と、誤り位置
情報を受信して、訂正された復調データに対する消失フ
ラグを消去するように消失フラグメモリに指示する消失
フラグ消去器と、を備えることを特徴とする。
数の誤り訂正符号によって誤りを消失訂正する消失訂正
回路であって、変調データを複数の誤り訂正符号が付加
された復調データに変換するとともに、復調誤りを検出
して消失フラグを設定する復調器と、復調データを保持
する復調データメモリと、消失フラグを保持する消失フ
ラグメモリと、復調データメモリから読み出した復調デ
ータに対して、消失フラグが示す復調誤りを含む復調デ
ータの誤りを消失訂正するとともに、訂正された復調デ
ータの誤り位置情報を出力する誤り訂正器と、誤り位置
情報を受信して、訂正された復調データに対する消失フ
ラグを消去するように消失フラグメモリに指示する消失
フラグ消去器と、を備えることを特徴とする。
【００１９】また、請求項１０に係る消失訂正回路は、
請求項９記載の消失訂正回路において、誤り訂正器が、
復調データに対して複数の誤り訂正符号毎に少なくとも
１回消失訂正することを特徴とする。
請求項９記載の消失訂正回路において、誤り訂正器が、
復調データに対して複数の誤り訂正符号毎に少なくとも
１回消失訂正することを特徴とする。
【００２０】また、請求項１１に係る消失訂正回路は、
請求項９又は１０記載の消失訂正回路において、誤り訂
正器が、誤り訂正符号毎に復調データを読み出して訂正
を行い、消失フラグ消去器が、訂正符号毎に消失フラグ
の消去を指示し、誤り訂正器が、先行する訂正符号によ
る訂正処理で消去されなかった消失フラグを用いて、後
に続く訂正符号の訂正処理で消失訂正する、ことを特徴
とする。
請求項９又は１０記載の消失訂正回路において、誤り訂
正器が、誤り訂正符号毎に復調データを読み出して訂正
を行い、消失フラグ消去器が、訂正符号毎に消失フラグ
の消去を指示し、誤り訂正器が、先行する訂正符号によ
る訂正処理で消去されなかった消失フラグを用いて、後
に続く訂正符号の訂正処理で消失訂正する、ことを特徴
とする。
【００２１】また、請求項１２に係る消失訂正回路は、
請求項１１記載の消失訂正回路において、復調データ
が、外符号と内符号とを構成する積符号を含むことを特
徴とする。
請求項１１記載の消失訂正回路において、復調データ
が、外符号と内符号とを構成する積符号を含むことを特
徴とする。
【００２２】また、請求項１３に係る消失訂正回路は、
請求項１２記載の消失訂正回路において、誤り訂正器
が、最初に外符号毎に復調データを読み出して消失訂正
することを特徴とする。
請求項１２記載の消失訂正回路において、誤り訂正器
が、最初に外符号毎に復調データを読み出して消失訂正
することを特徴とする。
【００２３】また、請求項１４に係る消失訂正回路は、
請求項１３記載の消失訂正回路において、誤り訂正器
が、最初に外符号を読み出して消失訂正を行った後、内
符号を読み出し、外符号の消失訂正で消去されなかった
消失フラグを用いて消失訂正することを特徴とする。
請求項１３記載の消失訂正回路において、誤り訂正器
が、最初に外符号を読み出して消失訂正を行った後、内
符号を読み出し、外符号の消失訂正で消去されなかった
消失フラグを用いて消失訂正することを特徴とする。
【００２４】また、請求項１５に係る消失訂正回路は、
請求項１２記載の消失訂正回路において、誤り訂正器
が、最初に内符号を読み出して消失訂正をした後、外符
号を読み出し、内符号の消失訂正で消去されなかった消
失フラグを用いて消失訂正し、再び内符号を読み出し
て、外符号の消失訂正によって消去されなかった消失フ
ラグを用いて消失訂正する、ことを特徴とする。
請求項１２記載の消失訂正回路において、誤り訂正器
が、最初に内符号を読み出して消失訂正をした後、外符
号を読み出し、内符号の消失訂正で消去されなかった消
失フラグを用いて消失訂正し、再び内符号を読み出し
て、外符号の消失訂正によって消去されなかった消失フ
ラグを用いて消失訂正する、ことを特徴とする。
【００２５】また、請求項１６に係る消失訂正回路は、
請求項１１記載の消失訂正回路において、誤り訂正器
が、消失フラグを用いた消失訂正をする前、あるいは消
失訂正した後、あるいは消失訂正の前後に、少なくとも
１回、訂正符号による消失訂正を行うことを特徴とす
る。
請求項１１記載の消失訂正回路において、誤り訂正器
が、消失フラグを用いた消失訂正をする前、あるいは消
失訂正した後、あるいは消失訂正の前後に、少なくとも
１回、訂正符号による消失訂正を行うことを特徴とす
る。
【００２６】
【発明の実施の形態】以下、図面を参照して本発明の実
施例について説明する。図１は、本実施の形態に係る消
失訂正方法を実現する消失訂正回路１の構成の一例を示
したブロック図である。消失訂正回路１は、復調器１０
１、復調データメモリ１０２、消失フラグメモリ１０
３、誤り訂正器１０４、及び消失フラグ消去器１０５を
備える。
施例について説明する。図１は、本実施の形態に係る消
失訂正方法を実現する消失訂正回路１の構成の一例を示
したブロック図である。消失訂正回路１は、復調器１０
１、復調データメモリ１０２、消失フラグメモリ１０
３、誤り訂正器１０４、及び消失フラグ消去器１０５を
備える。
【００２７】復調器１０１は、記録媒体から再生した変
調データ、あるいは通信媒体から受信した変調データ
を、複数の誤り訂正符号が付加された復調データに変換
し、復調データを復調データメモリ１０２に出力すると
共に、復調誤りを検出して消失フラグとして消失フラグ
メモリ１０３に出力する。具体的には、復調器１０１
は、たとえば８ビットから１６ビットに変調した変調デ
ータを元の８ビットに復調する。ここで、１６ビットの
変調データが、予め変調時に定義したデジタル変調コー
ドに存在しないとき、正しくデータを復調できず、この
データは復調誤りと判断される。復調誤りと判断された
復調データは必ず誤っていることが保証されており、復
調誤りを消失フラグとして出力し、消失フラグを消失訂
正に利用する事は、誤り訂正方法において有効な方法で
ある。尚、変調データと復調データのビット数は、ここ
で例示した数に限定されない。また、復調データの誤り
には、上述の復調誤りのほか、変調データが誤っている
にもかかわらず、上述の予め定義したデジタル変調コー
ドのなかに偶然対応するデータがあったため、誤ったデ
ータがそのまま正しいデータとして送信されることに起
因する誤りなどがある。
調データ、あるいは通信媒体から受信した変調データ
を、複数の誤り訂正符号が付加された復調データに変換
し、復調データを復調データメモリ１０２に出力すると
共に、復調誤りを検出して消失フラグとして消失フラグ
メモリ１０３に出力する。具体的には、復調器１０１
は、たとえば８ビットから１６ビットに変調した変調デ
ータを元の８ビットに復調する。ここで、１６ビットの
変調データが、予め変調時に定義したデジタル変調コー
ドに存在しないとき、正しくデータを復調できず、この
データは復調誤りと判断される。復調誤りと判断された
復調データは必ず誤っていることが保証されており、復
調誤りを消失フラグとして出力し、消失フラグを消失訂
正に利用する事は、誤り訂正方法において有効な方法で
ある。尚、変調データと復調データのビット数は、ここ
で例示した数に限定されない。また、復調データの誤り
には、上述の復調誤りのほか、変調データが誤っている
にもかかわらず、上述の予め定義したデジタル変調コー
ドのなかに偶然対応するデータがあったため、誤ったデ
ータがそのまま正しいデータとして送信されることに起
因する誤りなどがある。
【００２８】復調データメモリ１０２は、復調器１０１
からの復調データを保持する。消失フラグメモリ１０３
は、復調器１０１からの消失フラグを保持する。誤り訂
正器１０４は、復調データメモリ１０２から復調データ
と、消失フラグメモリ１０３から消失フラグとを読み出
して消失訂正の演算を行い、復調データの誤りを消失訂
正し、訂正データを復調データメモリ１０２に書き込
み、訂正データの誤り位置情報を消失フラグ消去器１０
５に出力する。尚、誤り訂正器１０４は、消失フラグの
示す復調誤りだけでなく、復調誤り以外のデータの誤り
も訂正することができる。
からの復調データを保持する。消失フラグメモリ１０３
は、復調器１０１からの消失フラグを保持する。誤り訂
正器１０４は、復調データメモリ１０２から復調データ
と、消失フラグメモリ１０３から消失フラグとを読み出
して消失訂正の演算を行い、復調データの誤りを消失訂
正し、訂正データを復調データメモリ１０２に書き込
み、訂正データの誤り位置情報を消失フラグ消去器１０
５に出力する。尚、誤り訂正器１０４は、消失フラグの
示す復調誤りだけでなく、復調誤り以外のデータの誤り
も訂正することができる。
【００２９】消失フラグ消去器１０５は、誤り訂正器１
０４が出力する誤り位置情報が示す復調データに対して
設定された消去フラグを消去するように、消失フラグメ
モリ１０３に対して消去フラグのアドレス情報を出力
し、消失フラグの消去を指示する。復調データメモリ１
０２に書き込まれた訂正データを含む復調データは、適
宜外部へ出力される（図示せず）。
０４が出力する誤り位置情報が示す復調データに対して
設定された消去フラグを消去するように、消失フラグメ
モリ１０３に対して消去フラグのアドレス情報を出力
し、消失フラグの消去を指示する。復調データメモリ１
０２に書き込まれた訂正データを含む復調データは、適
宜外部へ出力される（図示せず）。
【００３０】尚、消失訂正は、誤り訂正符号毎に少なく
とも１回行うことが好ましい。誤り訂正器１０４が消失
訂正する回数は、データの誤り率、処理時間等を考慮し
て、調整することができる。
とも１回行うことが好ましい。誤り訂正器１０４が消失
訂正する回数は、データの誤り率、処理時間等を考慮し
て、調整することができる。
【００３１】上記の構成において、図３で示した積符号
を内符号、外符号、内符号と計３回読み出して訂正する
場合の消失訂正のフローチャートを図２に示す。ステッ
プＳ１で、復調データメモリ１０２が復調器１０１で復
調された復調データを保持し、消失フラグメモリ１０３
が復調器１０１における復調誤りを示す消失フラグを保
持する。ステップＳ２で、誤り訂正器１０４は、内符号
語毎に復調データを復調データメモリ１０２から読み出
し、読み出された内符号に対応する消失フラグを消失フ
ラグメモリ１０３から読み出し、内符号語毎に消失訂正
の演算を行う。
を内符号、外符号、内符号と計３回読み出して訂正する
場合の消失訂正のフローチャートを図２に示す。ステッ
プＳ１で、復調データメモリ１０２が復調器１０１で復
調された復調データを保持し、消失フラグメモリ１０３
が復調器１０１における復調誤りを示す消失フラグを保
持する。ステップＳ２で、誤り訂正器１０４は、内符号
語毎に復調データを復調データメモリ１０２から読み出
し、読み出された内符号に対応する消失フラグを消失フ
ラグメモリ１０３から読み出し、内符号語毎に消失訂正
の演算を行う。
【００３２】ステップＳ３で、誤り訂正器１０４は、訂
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。
【００３３】ステップＳ４では、ステップＳ２及びＳ３
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が終了してい
れば（ＹＥＳ）、ステップＳ５へすすみ外符号の訂正を
開始し、終了していなければ（ＮＯ）、ステップＳ２へ
戻る。
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が終了してい
れば（ＹＥＳ）、ステップＳ５へすすみ外符号の訂正を
開始し、終了していなければ（ＮＯ）、ステップＳ２へ
戻る。
【００３４】ステップＳ５では、誤り訂正器１０４が、
外符号語毎に復調データを復調データメモリ１０２から
読み出し、読み出された外符号に対応する消失フラグを
消失フラグメモリ１０３から読み出し、外符号語毎に消
失訂正の演算を行う。
外符号語毎に復調データを復調データメモリ１０２から
読み出し、読み出された外符号に対応する消失フラグを
消失フラグメモリ１０３から読み出し、外符号語毎に消
失訂正の演算を行う。
【００３５】ステップＳ６で、誤り訂正器１０４は、訂
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。ステップＳ７では、ステッ
プＳ５及びＳ６の処理をすべての外符号の符号語毎に対
して行ったか否かを確認し、すべての外符号語に対して
処理が終了していれば（ＹＥＳ）、ステップＳ８へすす
み再び内符号の訂正を開始し、終了していなければ（Ｎ
Ｏ）、ステップＳ５へ戻る。
正データを復調データメモリ１０２に書き込むのに並行
して、消失訂正の演算によって得られる誤り位置情報を
消失フラグ消去器１０５に送信する。消失フラグ消去器
１０５は、訂正データに対応する消失フラグメモリ１０
３に保持された消失フラグのアドレスを消失アドレス情
報として消失フラグメモリ１０３へ送信する。消失フラ
グメモリ１０３は、消失アドレス情報に示されたアドレ
スの消失フラグを消去する。ステップＳ７では、ステッ
プＳ５及びＳ６の処理をすべての外符号の符号語毎に対
して行ったか否かを確認し、すべての外符号語に対して
処理が終了していれば（ＹＥＳ）、ステップＳ８へすす
み再び内符号の訂正を開始し、終了していなければ（Ｎ
Ｏ）、ステップＳ５へ戻る。
【００３６】ステップＳ８では、ステップＳ２同様、誤
り訂正器１０４が、内符号語毎に復調データを復調デー
タメモリ１０２から読み出し、読み出された内符号に対
応する消失フラグを消失フラグメモリ１０３から読み出
し、内符号語毎に消失訂正の演算を行う。ステップＳ９
では、ステップＳ３同様、誤り訂正器１０４が、訂正デ
ータを復調データメモリ１０２に書き込むのに並行し
て、消失フラグメモリ１０３に保持された消失フラグを
消去する。ステップＳ１０では、ステップＳ８及びＳ９
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が済んでいれ
ば（ＹＥＳ）、消失訂正の動作は終了し、済んでいなけ
れば（ＮＯ）、ステップＳ８へ戻る。
り訂正器１０４が、内符号語毎に復調データを復調デー
タメモリ１０２から読み出し、読み出された内符号に対
応する消失フラグを消失フラグメモリ１０３から読み出
し、内符号語毎に消失訂正の演算を行う。ステップＳ９
では、ステップＳ３同様、誤り訂正器１０４が、訂正デ
ータを復調データメモリ１０２に書き込むのに並行し
て、消失フラグメモリ１０３に保持された消失フラグを
消去する。ステップＳ１０では、ステップＳ８及びＳ９
の処理をすべての内符号の符号語に対して行ったか否か
を確認し、すべての内符号語に対して処理が済んでいれ
ば（ＹＥＳ）、消失訂正の動作は終了し、済んでいなけ
れば（ＮＯ）、ステップＳ８へ戻る。
【００３７】以上説明したように、本実施形態では、復
調誤りを消失フラグとして、複数の誤り訂正符号、例え
ば外符号及び内符号、の消失訂正に用いるので、内符号
の消失訂正のみに復調誤りを消失フラグとして用いる従
来例に比べて、訂正能力の高い消失訂正を実現できる。
さらに、本実施形態では、訂正した復調データに対する
消失フラグを消去し、後に続く消失訂正では、残った消
失フラグを基に消失訂正を行うので、正しい復調データ
に対して誤って消失フラグが設定されることなく、訂正
能力の高い消失訂正を実現できる。
調誤りを消失フラグとして、複数の誤り訂正符号、例え
ば外符号及び内符号、の消失訂正に用いるので、内符号
の消失訂正のみに復調誤りを消失フラグとして用いる従
来例に比べて、訂正能力の高い消失訂正を実現できる。
さらに、本実施形態では、訂正した復調データに対する
消失フラグを消去し、後に続く消失訂正では、残った消
失フラグを基に消失訂正を行うので、正しい復調データ
に対して誤って消失フラグが設定されることなく、訂正
能力の高い消失訂正を実現できる。
【００３８】また、復調データの誤りは、時系列には無
関係な短い長さの誤りが発生するランダム誤りと、時系
列の長い期間にわたって誤りが発生するバースト誤りに
大別される。内符号は時系列方向に符号化されているた
め、バースト誤りが発生した場合には、消失訂正可能な
個数を上回る復調データが誤っていることが多い。これ
に対し、外符号は時系列方向の離散した復調データで符
号化されているため、バースト誤りが発生した場合でも
それぞれの外符号での誤り個数は小さく押さえられる。
関係な短い長さの誤りが発生するランダム誤りと、時系
列の長い期間にわたって誤りが発生するバースト誤りに
大別される。内符号は時系列方向に符号化されているた
め、バースト誤りが発生した場合には、消失訂正可能な
個数を上回る復調データが誤っていることが多い。これ
に対し、外符号は時系列方向の離散した復調データで符
号化されているため、バースト誤りが発生した場合でも
それぞれの外符号での誤り個数は小さく押さえられる。
【００３９】従って、消失訂正回路１の誤り訂正器１０
４が、最初に外符号毎にデータを読み出して訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。例えば、外符号毎に復調データを読み
出して復調誤りを消失訂正したあと、内符号毎に復調デ
ータを読み出して、外符号による訂正によって消去され
なかった消失フラグを用いて消失訂正することができ
る。
４が、最初に外符号毎にデータを読み出して訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。例えば、外符号毎に復調データを読み
出して復調誤りを消失訂正したあと、内符号毎に復調デ
ータを読み出して、外符号による訂正によって消去され
なかった消失フラグを用いて消失訂正することができ
る。
【００４０】また、上述したように、最初に内符号毎に
復調データを読み出して消失訂正した場合でも、外符号
による消失訂正の後に、再度内符号による消失訂正を行
えばバースト誤りの訂正能力が向上する。
復調データを読み出して消失訂正した場合でも、外符号
による消失訂正の後に、再度内符号による消失訂正を行
えばバースト誤りの訂正能力が向上する。
【００４１】なお、復調データメモリと消失フラグメモ
リを１個のメモリで共用する場合や、それぞれの符号に
対して個別の誤り訂正器を持つ場合も、同様の効果が得
られることは明らかである。
リを１個のメモリで共用する場合や、それぞれの符号に
対して個別の誤り訂正器を持つ場合も、同様の効果が得
られることは明らかである。
【００４２】また、消失フラグを用いた消失訂正をする
前、あるいは消失訂正した後、あるいは消失訂正の前後
に、少なくとも１回、訂正符号による消失訂正を行え
ば、さらに訂正能力の高い消失訂正回路及び方法を提供
することができる。
前、あるいは消失訂正した後、あるいは消失訂正の前後
に、少なくとも１回、訂正符号による消失訂正を行え
ば、さらに訂正能力の高い消失訂正回路及び方法を提供
することができる。
【００４３】
【発明の効果】以上説明したように、本発明による消失
訂正方法は、変調データを複数の誤り訂正符号が付加さ
れた復調データに復調し、復調する際の復調誤りを消失
フラグとして出力し、複数の誤り訂正符号毎に復調デー
タを読み出し、消失フラグが示す復調誤りを含む復調デ
ータの誤りを消失訂正する、ことを特徴とする。
訂正方法は、変調データを複数の誤り訂正符号が付加さ
れた復調データに復調し、復調する際の復調誤りを消失
フラグとして出力し、複数の誤り訂正符号毎に復調デー
タを読み出し、消失フラグが示す復調誤りを含む復調デ
ータの誤りを消失訂正する、ことを特徴とする。
【００４４】さらに、本発明による消失訂正方法は、さ
らに、消失訂正された復調データに対する消失フラグを
訂正符号毎に消去し、先行する訂正符号の消失訂正で消
去されなかった消失フラグを用いて、後に続く訂正符号
の消失訂正を行うことを特徴とする。
らに、消失訂正された復調データに対する消失フラグを
訂正符号毎に消去し、先行する訂正符号の消失訂正で消
去されなかった消失フラグを用いて、後に続く訂正符号
の消失訂正を行うことを特徴とする。
【００４５】また、本発明による消失訂正回路は、変調
データを複数の誤り訂正符号が付加された復調データに
変換するとともに、復調誤りを検出して消失フラグを設
定する復調器と、復調データを保持する復調データメモ
リと、消失フラグを保持する消失フラグメモリと、復調
データメモリから読み出した復調データに対して、消失
フラグが示す復調誤りを含む復調データの誤りを消失訂
正するとともに、訂正された復調データの誤り位置情報
を出力する誤り訂正器と、誤り位置情報を受信して、訂
正された復調データに対する消失フラグを消去するよう
に消失フラグメモリに指示する消失フラグ消去器と、を
備えることを特徴とする。
データを複数の誤り訂正符号が付加された復調データに
変換するとともに、復調誤りを検出して消失フラグを設
定する復調器と、復調データを保持する復調データメモ
リと、消失フラグを保持する消失フラグメモリと、復調
データメモリから読み出した復調データに対して、消失
フラグが示す復調誤りを含む復調データの誤りを消失訂
正するとともに、訂正された復調データの誤り位置情報
を出力する誤り訂正器と、誤り位置情報を受信して、訂
正された復調データに対する消失フラグを消去するよう
に消失フラグメモリに指示する消失フラグ消去器と、を
備えることを特徴とする。
【００４６】従って、復調誤りを消失フラグとして、複
数の誤り訂正符号、例えば外符号及び内符号、の消失訂
正に用いるので、内符号の消失訂正のみに復調誤りを消
失フラグとして用いる従来例に比べて、訂正能力の高い
消失訂正を実現できる。
数の誤り訂正符号、例えば外符号及び内符号、の消失訂
正に用いるので、内符号の消失訂正のみに復調誤りを消
失フラグとして用いる従来例に比べて、訂正能力の高い
消失訂正を実現できる。
【００４７】さらに、本発明では、訂正した復調データ
に対応する消失フラグを消去し、後に続く消失訂正で
は、残った消失フラグを基に消失訂正を行うので、正し
い復調データに対して誤って消失フラグが設定されるこ
となく、訂正能力の高い消失訂正を実現できる。
に対応する消失フラグを消去し、後に続く消失訂正で
は、残った消失フラグを基に消失訂正を行うので、正し
い復調データに対して誤って消失フラグが設定されるこ
となく、訂正能力の高い消失訂正を実現できる。
【００４８】また、最初に外符号毎に訂正処理するよう
に、あるいは内符号、外符号、内符号の順に訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。
に、あるいは内符号、外符号、内符号の順に訂正処理す
るように設定すれば、バースト誤りが発生しやすいデー
タに対して、より多くの誤りを消失訂正できる消失訂正
回路が得られる。
【図１】消失訂正回路１の構成の一例を示したブロック
図である。
図である。
【図２】本実施の形態による消失訂正のフローチャート
である。
である。
【図３】多重に付加された誤り訂正符号の一例である積
符号の構成を示す説明図である。
符号の構成を示す説明図である。
【図４】従来の誤り訂正方法を適用したデータ処理装置
のブロック図である。
のブロック図である。
１０１ 復調器 １０２ 復調データメモリ １０３ 消失フラグメモリ １０４ 誤り訂正器 １０５ 消失フラグ消去器
Claims (16)
- 【請求項１】 複数の誤り訂正符号によって誤りを消失
訂正する消失訂正方法であって、 変調データを上記複数の誤り訂正符号が付加された復調
データに復調し、 上記復調する際の復調誤りを消失フラグとして出力し、 上記複数の誤り訂正符号毎に上記復調データを読み出
し、上記消失フラグが示す上記復調誤りを含む復調デー
タの誤りを消失訂正する、ことを特徴とする消失訂正方
法。 - 【請求項２】 請求項１記載の消失訂正方法において、 上記消失訂正は、上記復調データに対して上記複数の誤
り訂正符号毎に少なくとも１回行われることを特徴とす
る消失訂正方法。 - 【請求項３】 請求項１又は２記載の消失訂正方法にお
いて、 さらに、上記消失訂正された復調データに対する上記消
失フラグを訂正符号毎に消去し、先行する訂正符号の消
失訂正で消去されなかった消失フラグを用いて、後に続
く訂正符号の消失訂正を行うことを特徴とする消失訂正
方法。 - 【請求項４】 請求項３記載の消失訂正方法において、 上記複数の誤り訂正符号が付加された復調データは、外
符号と内符号とを構成する積符号を含むことを特徴とす
る消失訂正方法。 - 【請求項５】 請求項４記載の消失訂正方法において、 最初に上記外符号毎に上記復調データを読み出して消失
訂正することを特徴とする消失訂正方法。 - 【請求項６】 請求項５記載の消失訂正方法において、 上記外符号毎に上記復調データを読み出して上記復調デ
ータの誤りを消失訂正し、訂正された復調データに対す
る消失フラグを消去し、 上記内符号毎に該復調データを読み出して、上記外符号
によって消去されなかった消失フラグを用いて消失訂正
し、訂正された復調データに対する消失フラグを消去す
る、 ことを特徴とする消失訂正方法。 - 【請求項７】 請求項４記載の消失訂正方法において、 上記内符号毎に上記復調データを読み出して上記復調デ
ータの誤りを消失訂正するとともに、訂正された復調デ
ータに対する消失フラグを消去し、 上記外符号毎に該復調データを読み出して、上記内符号
によって消去されなかった消失フラグを用いて消失訂正
するとともに、訂正された復調データに対する消失フラ
グを消去し、 再び該内符号毎に該復調データを読み出して、上記外符
号によって消去されなかった消失フラグを用いて消失訂
正するとともに、訂正された復調データに対する消失フ
ラグを消去する、ことを特徴とする消失訂正方法。 - 【請求項８】 請求項３記載の消失訂正方法において、 上記消失フラグを用いた消失訂正をする前、あるいは消
失訂正した後、あるいは消失訂正の前後に、少なくとも
１回上記訂正符号による消失訂正を行うことを特徴とす
る消失訂正方法。 - 【請求項９】 複数の誤り訂正符号によって誤りを消失
訂正する消失訂正回路であって、 変調データを複数の誤り訂正符号が付加された復調デー
タに変換するとともに、復調誤りを検出して消失フラグ
を設定する復調器と、 上記復調データを保持する復調データメモリと、 上記消失フラグを保持する消失フラグメモリと、 上記復調データメモリから読み出した復調データに対し
て、上記消失フラグが示す上記復調誤りを含む復調デー
タの誤りを消失訂正するとともに、訂正された復調デー
タの誤り位置情報を出力する誤り訂正器と、 上記誤り位置情報を受信して、訂正された復調データに
対する消失フラグを消去するように上記消失フラグメモ
リに指示する消失フラグ消去器と、を備えることを特徴
とする消失訂正回路。 - 【請求項１０】 請求項９記載の消失訂正回路におい
て、 上記誤り訂正器は、上記復調データに対して上記複数の
誤り訂正符号毎に少なくとも１回消失訂正することを特
徴とする消失訂正回路。 - 【請求項１１】 請求項９又は１０記載の消失訂正回路
において、 上記誤り訂正器は、上記誤り訂正符号毎に上記復調デー
タを読み出して訂正を行い、 上記消失フラグ消去器は、該訂正符号毎に消失フラグの
消去を指示し、 該誤り訂正器は、先行する訂正符号による訂正処理で消
去されなかった消失フラグを用いて、後に続く訂正符号
の訂正処理で消失訂正する、ことを特徴とする消失訂正
回路。 - 【請求項１２】 請求項１１記載の消失訂正回路におい
て、 上記復調データは、外符号と内符号とを構成する積符号
を含むことを特徴とする消失訂正回路。 - 【請求項１３】 請求項１２記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記外符号毎に上記復調デー
タを読み出して消失訂正することを特徴とする消失訂正
回路。 - 【請求項１４】 請求項１３記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記外符号を読み出して消失
訂正を行った後、上記内符号を読み出し、該外符号の消
失訂正で消去されなかった消失フラグを用いて消失訂正
することを特徴とする消失訂正回路。 - 【請求項１５】 請求項１２記載の消失訂正回路におい
て、 上記誤り訂正器は、最初に上記内符号を読み出して消失
訂正をした後、上記外符号を読み出し、該内符号の消失
訂正で消去されなかった消失フラグを用いて消失訂正
し、再び該内符号を読み出して、該外符号の消失訂正に
よって消去されなかった消失フラグを用いて消失訂正す
る、ことを特徴とする消失訂正回路。 - 【請求項１６】 請求項１１記載の消失訂正回路におい
て、 上記誤り訂正器は、上記消失フラグを用いた消失訂正を
する前、あるいは消失訂正した後、あるいは消失訂正の
前後に、少なくとも１回、上記訂正符号による消失訂正
を行うことを特徴とする消失訂正回路。
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 true JP2000228634A (ja) | 2000-08-15 |
| JP3502559B2 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8291300B2 (en) | 2003-08-21 | 2012-10-16 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
| EP1421719B1 (en) * | 2001-08-20 | 2013-05-22 | Qualcomm, Incorporated | Method and system for utilization of an outer decoder in a broadcast services communication system |
| US8451770B2 (en) | 2002-05-06 | 2013-05-28 | Qualcomm Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communication system |
| 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 |
| 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 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| AU2010318464B2 (en) | 2009-11-13 | 2015-07-09 | Panasonic Intellectual Property Corporation Of America | Encoding method, decoding method, coder and decoder |
| 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 |
| DE68920142T2 (de) * | 1989-08-24 | 1995-07-13 | Philips Electronics Nv | Verfahren und Einrichtung zur Decodierung von wortgeschützten Codewörtern durch einen nichtbinären BCH-Code gegen mindestens einen Symbolfehler. |
| 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
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1421719B1 (en) * | 2001-08-20 | 2013-05-22 | Qualcomm, Incorporated | Method and system for utilization of an outer decoder in a broadcast services communication system |
| US8451770B2 (en) | 2002-05-06 | 2013-05-28 | Qualcomm Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communication system |
| US8291300B2 (en) | 2003-08-21 | 2012-10-16 | 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 |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3502559B2 (ja) | 2004-03-02 |
| CN1140965C (zh) | 2004-03-03 |
| KR100362784B1 (ko) | 2002-11-27 |
| US6772384B1 (en) | 2004-08-03 |
| CN1264962A (zh) | 2000-08-30 |
| KR20000076589A (ko) | 2000-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3502559B2 (ja) | 消失訂正方法、及び消失訂正回路 | |
| US7272772B2 (en) | Data recording method, recording medium and reproduction apparatus | |
| US5757824A (en) | Code error correction apparatus | |
| KR100263593B1 (ko) | 데이타 스트림의 인터리빙 및 인코딩 방법과 그 장치 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JP2002008326A (ja) | Ｅｆｍ／ｅｆｍ＋デコーディングにより検出されたエラー位置を用いたｃ１／ｐｉワードのエラー訂正方法及び装置 | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| JPH0634313B2 (ja) | エラ−訂正方法 | |
| JPH1021655A (ja) | 再生装置および記録再生装置 | |
| JP2001244823A (ja) | クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置 | |
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| JP3740256B2 (ja) | 誤り訂正符号復号化装置及び誤り訂正符号復号化方法 | |
| JPH0824269B2 (ja) | 誤り訂正方法 | |
| JPS6224480A (ja) | ディジタルデータの再生方法 | |
| KR100564532B1 (ko) | 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법 | |
| JP2000113607A (ja) | 積符号誤り訂正装置および訂正方法 | |
| JPH03149923A (ja) | 誤り訂正方法 | |
| JPH0636285B2 (ja) | デジタルデ−タ再生方式 | |
| JPH0760572B2 (ja) | デ−タの誤り訂正方法 | |
| JPH10199163A (ja) | ディジタル信号再生装置及びディジタル信号記録再生装置 | |
| JPH10289541A (ja) | 再生装置 | |
| JPH05225716A (ja) | 消失訂正装置 | |
| JPH0561699A (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 |