JP3286205B2 - データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置 - Google Patents

データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置

Info

Publication number
JP3286205B2
JP3286205B2 JP10398397A JP10398397A JP3286205B2 JP 3286205 B2 JP3286205 B2 JP 3286205B2 JP 10398397 A JP10398397 A JP 10398397A JP 10398397 A JP10398397 A JP 10398397A JP 3286205 B2 JP3286205 B2 JP 3286205B2
Authority
JP
Japan
Prior art keywords
code
error
information
information data
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 - Fee Related
Application number
JP10398397A
Other languages
English (en)
Other versions
JPH10285053A (ja
Inventor
邦彦 児玉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Development and Engineering Corp
Original Assignee
Toshiba Corp
Toshiba Digital Media Engineering Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Digital Media Engineering Corp filed Critical Toshiba Corp
Priority to JP10398397A priority Critical patent/JP3286205B2/ja
Priority to US09/055,911 priority patent/US6138263A/en
Publication of JPH10285053A publication Critical patent/JPH10285053A/ja
Application granted granted Critical
Publication of JP3286205B2 publication Critical patent/JP3286205B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2927Decoding strategies
    • H03M13/293Decoding strategies with erasure setting
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1813Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2909Product codes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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/1515Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、受信した情報デー
タの誤りを訂正する装置を用いたデータ伝送システム及
び誤り訂正方法に関するもので、特に内符号及び外符号
を有する積符号からなる誤り訂正符号が付加されてお
り、一方の符号のデータ配列が情報データの受信順序と
実質的に同一であり、前記内符号及び外符号の内一方の
符号の誤り検出情報が、他方の符号の消失訂正に利用可
能な構造を有する情報データの誤りを訂正する装置に用
いられるものである。
【0002】
【従来の技術】従来のディスク再生装置などのデータ伝
送システム、情報データを受信する受信装置と、受信し
た情報データを一時的に記憶する一時記憶装置と、一時
的に記憶した情報データの誤りを訂正する誤り訂正装置
と、誤りを訂正した情報データを送信する送信装置とを
具備している。例えば、図9に示すような内符号及び外
符号を有する積符号が付加された情報データの受信順序
が[d0,0 ,d0,1 ,d0,2 ,・・・,d0,M-1 ,d1,
0 ,d1,1 ,・・・,dN-1,M-2 ,dN-1,M-1 ]であ
り、かつ各々の内符号及び外符号の内の一方の符号の誤
り検出情報が他方の符号の消失訂正に利用できるものと
仮定した従来の誤り訂正装置を有するデータ伝送システ
ムの動作を説明する。従来装置による誤り訂正処理は、
ディスクなどに記録された情報データが受信装置に受信
され、受信された情報データが一時記憶装置に格納さ
れ、その後一時記憶装置に格納された情報データに対し
て行うものである。一時記憶装置に格納された情報デー
タは、誤り訂正装置に呼び出され、訂正されて一時記憶
装置に格納される。一時記憶装置の情報データは、送信
装置へ呼び出され、この送信装置から外部へ出力され
る。最初に行う訂正処理には、消失訂正を行うための誤
り情報がないので、その符号単独での訂正処理のみを行
い、次の他方の符号での訂正処理からは、その符号単独
での訂正処理に加えて、前の訂正処理により検出した誤
りの位置情報を基に消失訂正を行う。
【0003】
【発明が解決しようとする課題】データ伝送システムに
使用される従来の誤り訂正回路は、前述のように積符号
を構成する内符号及び外符号の内一方の符号の誤り検出
情報を利用して、他方の符号での消失訂正を行う。しか
し、一方の符号での誤り検出の数が他方の符号の消失訂
正能力を越えた場合には消失不能として扱っていた。例
えば、図10に示すようなC1符号=RSC(32,2
8,5)、C2符号=RSC(32,28,5)からな
る積符号を付加された情報データにおいて、C1符号で
の誤り訂正の結果、訂正不能となった符号の数が4個以
下ならばC2符号での消失訂正が可能であるが、5個以
上ならばC2符号での消失訂正を越えるので処理を禁止
していた。図10は、積符号からなる誤り訂正符号を付
加された情報データ図である。例えば、図1に示すよう
に、この情報データにランダム誤り((d37、d38、d
39)及び(d213 、d214 、d215 ))とバースト誤り
(d102 〜d154 )が発生したとする。この情報データ
について従来の誤り訂正装置で訂正した場合の処理過程
を図11、図12、図13に示す。図11の領域A、C
は、ランダム誤り(d37、d38、d39)(A)及び(d
213 、d214 、d215 )(C)表わし、領域Bは、バー
スト誤りを表わす。
【0004】(a) まず、図11のように、最初のC
1符号による誤り訂正処理は、訂正能力を越えるので誤
り位置情報を生成する。 (b) 次に、図12のように、C2符号による誤り訂
正処理を行うが、C1符号による誤り位置情報の数がC
2符号の消失訂正能力を越えるので、消失訂正を行うこ
とはできず、誤り位置情報を生成する。 (c) 図13のように、C1符号による誤り訂正処理
を行うが、C2符号による誤り位置情報の数がC1符号
の消失訂正能力を超えるので、消失訂正を行うことはで
きない。 このように、図1に示すような誤りは、従来の誤り訂正
装置ではC1符号とC2符号の誤り訂正を何度繰り返し
ても誤りを訂正することはできない。本発明は、この様
な事情によりなされたものであり、従来は実現不可能だ
った消失訂正を可能にするデータ伝送システム、誤り訂
正装置、誤り訂正方法及びDVD再生装置を提供する。
【0005】
【課題を解決するための手段】本発明は、内符号及び外
符号を有する積符号からなる誤り訂正符号が付加された
情報データの受信順序と実質的に同一のデータ配列の前
記内符号及び外符号の内の一方の符号によって検出した
誤り位置情報の個数が他方の符号の消失訂正能力を越え
る場合にバースト誤りの誤り位置情報は連続性が高いこ
とに着目して、連続性による重み付けによって誤り位置
情報を選択することを特徴とする。連続性による重み付
けによって誤り位置情報を選択することにより、従来は
実現不可能だった消失訂正を可能にする。本発明のデー
タ伝送システムは、内符号及び外符号を有する積符号か
らなる誤り訂正符号が付加された情報データを受信する
装置と、受信した前記情報データを一時的に記憶する装
置と、前記誤り訂正符号によって誤り位置情報を生成す
る装置と、誤り訂正符号により一時的に記憶した情報デ
ータの誤りを前記誤り位置情報に基づいて訂正する装置
と、前記誤りを訂正した情報データを送信する装置とを
備え、前記内符号及び外符号の内一方の符号のデータの
配列が前記情報データの受信順序と実質的に同一であ
り、前記誤り位置情報の連続性によって誤り位置情報に
重み付けを行い、前記誤り位置情報の数が、前記内符号
及び外符号の内他方の符号の消失訂正の能力を越えた場
合に、消失可能な数の誤り位置情報を選択して前記他方
の符号の消失訂正を行うことを特徴とする。
【0006】本発明の誤り訂正装置は、内符号及び外符
号を有する積符号からなる誤り訂正符号が付加された情
報データを受信する装置が受信した前記情報データを一
時的に記憶する手段と、前記誤り訂正符号によって誤り
位置情報を生成する手段と、誤り訂正符号により一時的
に記憶した情報データの誤りを前記誤り位置情報に基づ
いて訂正する手段とを備え、前記内符号及び外符号の内
一方の符号のデータの配列が前記情報データの受信順序
と実質的に同一であり、前記誤り位置情報の連続性によ
って誤り位置情報に重み付けを行い、前記誤り位置情報
の数が、前記内符号及び外符号の内他方の符号の消失訂
正の能力を越えた場合に消失可能な数の誤り位置情報を
選択して前記他方の符号の消失訂正を行うことを特徴と
する。
【0007】本発明の誤り訂正方法は、a.情報データ
を一時記憶装置に格納する前に前記情報データに付加さ
れた内符号と外符号とを有する積符号からなる誤り訂正
符号の内前記情報データと受信順序が同じである前記内
符号と外符号の内の一方の符号の誤りを検出しこの検出
した誤り情報を誤り訂正装置に転送するステップと、
b.前記一時記憶装置から前記情報データに付加されて
いる前記内符号と外符号の内の他方の符号を誤り訂正装
置に呼び出すステップと、c.前記他方の符号単独での
誤り訂正処理を行うとともに前記検出した誤り情報に基
づいて消失訂正を行うステップと、d.前記一時記憶装
置の前記情報データを訂正するステップと、e.前記一
時記憶装置から前記情報データの前記一方の符号を呼び
出すステップと、f.前記一方の符号単独での誤り訂正
処理を行うとともに前記他方の符号の誤り情報による消
失訂正を行うステップと、g.前記一時記憶装置の前記
情報データを訂正するステップと、h.前記一時記憶装
置から前記他方の符号を呼び出すステップと、i.前記
他方の符号単独での誤り訂正処理を行うとともに前記一
方の符号の誤り情報による消失訂正を行うステップと、
j.前記一時記憶装置の前記情報データを訂正するステ
ップとを備え、aステップ乃至jステップの順序で訂正
処理が行われ、eステップ以降の訂正処理は、必要に応
じて繰り返され、前記一方の符号のデータの配列が前記
情報データの受信順序と実質的に同一であり、前記誤り
情報の連続性によって誤り情報に重み付けを行い、前記
誤り情報の数が、前記他方の符号の消失訂正の能力を越
えた場合に、消失可能な数の誤り情報を選択して前記他
方の符号の消失訂正を行うことを特徴とすることを第1
の特徴とする。
【0008】また、本発明の誤り訂正方法は、a.情報
データを一時記憶装置に格納するステップと、b.前記
一時記憶装置から前記情報データに付加されている前記
内符号と外符号の内の一方の符号を誤り訂正装置に呼び
出すステップと、c.前記一方の符号単独での誤り訂正
処理を行ううステップと、d.前記一時記憶装置の前記
情報データを訂正するステップと、e.前記一時記憶装
置から前記情報データの前記内符号と外符号の内の他方
の符号を呼び出すステップと、f.前記他方の符号単独
での誤り訂正処理を行うとともに前記一方の符号の誤り
情報による消失訂正を行うステップと、g.前記一時記
憶装置の前記情報データを訂正するステップと、h.前
記一時記憶装置から前記一方の符号を呼び出すステップ
と、i.前記一方の符号単独での誤り訂正処理を行うと
ともに前記他方の符号の誤り情報による消失訂正を行う
ステップと、j.前記一時記憶装置の前記情報データを
訂正するステップとを備え、aステップ乃至jステップ
の順序で訂正処理が行われ、eステップ以降の訂正処理
は、必要に応じて繰り返され、前記一方の符号のデータ
の配列が前記情報データの受信順序と実質的に同一であ
り、前記誤り情報の連続性によって誤り情報に重み付け
を行い、前記誤り情報の数が、前記他方の符号の消失訂
正の能力を越えた場合に、消失可能な数の誤り情報を選
択して前記他方の符号の消失訂正を行うことを第2の特
徴とする。
【0009】本発明のDVD再生装置は、内符号と外符
号とを有する積符号からなる誤り訂正符号が付加された
情報データを受信する受信装置と、前記情報データを復
調する8−16復号装置と、前記復調された情報データ
を一時的に記憶する一時記憶装置と、前記復調された情
報データの前記内符号と外符号の内の一方の符号の誤り
を検出するPI誤り検出装置と、一時的に記憶した前記
情報データの誤りを訂正する誤り訂正装置と、誤り訂正
をした前記情報データを入力するスクランブル解除装置
と、前記スクランブル解除装置から入力された前記情報
データを送信する送信装置とを備え、前記内符号のデー
タの配列が前記情報データの受信順序と同一であり、前
記一方の符号の誤り情報を前記内符号と外符号の内の他
方の符号の消失訂正に利用するとともに、前記誤り情報
の連続性によって誤り情報に重み付けを行い、前記誤り
情報の数が、前記内符号及び外符号の内の他方の符号の
消失訂正の能力を越えた場合に、消失可能な数の誤り情
報を選択して前記他方の符号の消失訂正を行うことを第
1の特徴とする。また、本発明のDVD再生装置は、内
符号と外符号とを有する積符号からなる誤り訂正符号が
付加された情報データを受信する受信装置と、前記情報
データを復調する8−16復号装置と、前記復調された
情報データを一時的に記憶する一時記憶装置と、一時的
に記憶した前記情報データの誤りを訂正する誤り訂正装
置と、誤り訂正をした前記情報データを入力するスクラ
ンブル解除装置と、前記スクランブル解除装置から入力
された前記情報データを送信する送信装置とを備え、前
記内符号のデータの配列が前記情報データの受信順序と
同一であり、前記一方の符号の誤り情報を前記内符号と
外符号の内の他方の符号の消失訂正に利用するととも
に、前記誤り情報の連続性によって誤り情報に重み付け
を行い、前記誤り情報の数が、前記内符号及び外符号の
内の他方の符号の消失訂正の能力を越えた場合に、消失
可能な数の誤り情報を選択して前記他方の符号の消失訂
正を行うことを第2の特徴とする。
【0010】
【発明の実施の形態】以下、図面を参照して発明の実施
の形態を説明する。まず、図1に示された情報データの
誤りを本発明による誤り訂正装置で処理するプロセスを
図2乃至図4を参照しながら説明する。この情報データ
の誤りは、ランダム誤りをA、C領域、バースト誤りを
B領域に示した。 (a) まず、図2のように、最初のC1符号による誤
り訂正処理は、訂正能力を越えるので誤り位置情報を生
成する。C1符号の誤り位置情報3は、○×で示され、
誤りがある場合は×で示される。情報データは、受信装
置により受信される。受信された情報データ、すなわ
ち、受信データ1は、誤り訂正処理によりC1訂正処理
後の受信データ2に変わる。 (b) 次に、図3のように、C2符号による誤り訂正
処理を行う。C1符号による誤り位置情報の数がC2符
号の消失訂正能力を越えるので、連続性による重み付け
によって、バースト誤りの位置情報だけを採用して消失
訂正を行う。C1訂正処理後の受信データ4は、誤り位
置情報5の数が6である。これを前記重み付けによって
誤り位置情報6の数を4にする。この誤り位置情報に基
づいてC2符号による誤り訂正処理を行う。C2訂正処
理後の受信データ7にはC2訂正処理によって得られた
誤り位置情報8が得られる。 (c) 図4のように、C1符号による誤り訂正処理を
行う。C2訂正処理後の受信データ9は、C2符号の誤
り位置情報10の数(3)が消失訂正能力(5)を越え
ないので、ランダム誤りを訂正することができる。した
がって、2度目のC1訂正処理後の受信データ11のよ
うに誤りが完全に訂正される。
【0011】以上の実施例(図2乃至図4)では、連続
した誤り位置情報のみを選択しているが、誤り位置の距
離によって重み付けを行う処理も本発明は可能である。
次に、図5及び図6を参照して本発明のDVD(Digita
l Versatile Disc;デジタルバーサタイルディスク)再
生装置に適用した第1の実施例について説明する。図5
は、DVD再生装置のブロック図、図6は、この再生装
置を用いた訂正処理の動作フローチャート図である。こ
のDVD再生装置は、基本的に情報データを受信する受
信装置12と、受信した情報データを8−16変調方式
で復調する8−16復号装置13と、受信した情報デー
タを一時的に記憶する一時記憶装置14と、誤り情報に
より一時的に記憶した情報データの誤りを訂正する誤り
訂正装置16と、一時記憶装置14から情報データを呼
び出すスクランブル解除装置15と、スクランブル解除
装置15へ呼び出され、誤りを訂正された情報データを
送信する送信装置16とから構成されている。このDV
D再生装置は、情報データが受信装置12に入力され、
8−16復号装置13で復調されてから情報データが一
時記憶装置14に格納され、その後一時記憶装置14に
格納された情報データに対して誤り訂正を行うものであ
る。受信装置12から出力された情報データは、この情
報データの誤り訂正符号の内符号によりPI誤り検出装
置14で誤りが検出される。一時記憶装置14に格納さ
れた情報データは、誤り訂正装置16に呼び出され、訂
正されて一時記憶装置14に格納される。一時記憶装置
14に格納された情報データは、スクランブル解除装置
15を介して送信装置17へ呼び出され、送信装置17
から外部へ出力される。
【0012】次に、誤り訂正装置の動作をさらに詳しく
説明する。 (1) 誤り訂正処理を開始する。 (2) 次に、一時記憶装置14から情報データのPI
符号を呼び出す。 (3) そして、PI符号単独での誤り訂正処理を行
う。 (4) 一時記憶装置14に格納された情報データに対
してPI符号の誤り訂正を実施し、訂正不能なPI符号
については誤り位置情報を生成する。また、全てのPI
符号の内、訂正不能なPI符号の数を計測する。 (5) 一時記憶装置14から情報データのPO符号を
呼び出す。 (9) そして、PO符号による誤り訂正((6)、
(7)、(8))と、(4)で生成した誤り位置情報に
よる消失訂正((6)、(7))を実施し、訂正不能な
PO符号については誤り位置情報を生成する。この時、
(4)で計測した訂正不能なPI符号の数がPO符号の
消失訂正能力を超えない場合(誤り位置数がパリティ数
以下)は、(4)で生成した誤り位置情報を全てPO符
号の消失訂正に用いる(6)。PO符号の消失訂正能力
を超える場合は、(4)で生成した誤り位置情報の内、
連続した誤り位置情報のみ(連続誤り位置数がパリティ
数以下の場合)をPO符号の消失訂正に用いる(7)。
また、全てのPO符号の内、訂正不能なPO符号の数を
計測する。
【0013】(10) さらに、訂正処理を繰り返す。 (11) 一時記憶装置14から情報データのPI符号
を呼び出す。 (14) 次に、PI符号による誤り訂正((12)、
(13))と、(9)で生成した誤り位置情報による消
失訂正(12)を実施し、訂正不能なPI符号について
は、誤り位置情報を生成する。また全てのPI符号の
内、訂正不能なPI符号の数を計測する。 (15) さらに、訂正処理を繰り返すことも可能であ
る。 (16) 誤り訂正処理を終了する。 以上のように本発明では、一方の符号訂正不能なPI符
号の数がPO符号の消失訂正能力を超える場合でも、連
続した誤り位置情報の数がPO符号の消失訂正能力を超
えなければPO符号を訂正することができる。
【0014】次に、図7及び図8を参照して本発明のD
VD再生装置に適用した第2の実施例について説明す
る。図7は、DVD再生装置のブロック図、図8は、こ
の再生装置を用いた訂正処理の動作フローチャート図で
ある。このDVD再生装置は、基本的に情報データを受
信する受信装置12と、受信した情報データを8−16
変調方式で復調する8−16復号装置13と、積符号の
内符号PIからなる誤り訂正符号により復調した情報デ
ータの誤りを検出するPI誤り検出装置18と、受信し
た情報データを一時的に記憶する一時記憶装置14と、
PI誤り検出装置18から転送された誤り情報により一
時的に記憶した情報データの誤りを訂正する誤り訂正装
置16と、一時記憶装置14から情報データを呼び出す
スクランブル解除装置15と、スクランブル解除装置1
5へ呼び出され、誤りが訂正された情報データを送信す
る送信装置17とから構成されてる。このDVD再生装
置は、情報データが受信装置12に入力され、8−16
復号装置13で復調されてから情報データの誤りが検出
され、誤りが検出された情報データが一時記憶装置14
に格納され、その後一時記憶装置14に格納された情報
データに対して誤り訂正を行うものである。受信装置1
2から出力される情報データは、この情報データの誤り
訂正符号の内符号によりPI誤り検出装置18で誤りが
検出される。一時記憶装置14に格納された情報データ
は、誤り訂正装置16に呼び出され、PI誤り検出装置
18から転送された誤り情報に基づいて訂正されて一時
記憶装置14に格納される。一時記憶装置14の情報デ
ータは、スクランブル解除装置15を介して送信装置1
7へ呼び出され送信装置17から外部へ出力される。
【0015】この再生装置では消失訂正を行うための誤
り情報があるので、最初に行う訂正処理から消失訂正を
行うことが可能である。次に、このDVD再生装置の動
作について説明する。まず、内符号PIの全てのシンド
ロームについて誤りの有無を検出する処理を行う例を説
明する。 受信装置12で受信された情報データは、8−16
復号装置13で復調され、復調後、一時記憶装置14に
格納する前に内符号PIのシンドロームを計算し、10
個のシンドロームすなわちS0乃至S9がすべてゼロで
あるか否かによって情報データの誤りの有無を検出す
る。検出した誤り情報は、誤り訂正装置16に転送され
る。DVD再生装置では、内符号PIが10パリティ、
外符号POが16パリティである。DVD再生装置にお
いては、内符号PIの配列が受信された情報データの配
列と一致しており、復調された情報データに対して直接
シンドローム計算を行うことができる。 誤り訂正装置16は、外符号POによる誤り訂正処
理から開始する。この時、外符号PO自身での誤りの訂
正処理に加えて、前のステップで得られた内符号の誤り
情報をもとに消失訂正処理を行う。つまり、誤り訂正
は、PI検出、PO、PI、PO、PI、・・・の順に
行われていく。
【0016】この訂正処理の動作について、図8に示す
フローチャートを参照してさらに説明する。 (1) まず、一時記憶装置14に格納される前の情報
データに対して、PI符号の誤り検出を実施し、誤り位
置情報を生成する。この情報は、誤り訂正装置16に転
送される。また、誤りを検出したPI符号の数を計測す
る。 (2) 次に、誤り訂正処理を開始する。 (3) 一時記憶装置14から情報データのPO符号を
呼び出す。 (7) 次に、PO符号による誤り訂正((4)、
(5)、(6))と、(1)で生成した誤り位置情報に
よる消失訂正((4)、(5))を実施し、訂正不能な
PO符号については、誤り位置情報を生成する。この
時、(1)で計測した訂正不能なPI符号の数がPO符
号の消失訂正能力を超えない場合(誤り位置数がパリテ
ィ数以下)は、(1)で生成した誤り位置情報を全てP
O符号の消失訂正に用いる(4)。PO符号の消失訂正
能力を超える場合は、(1)で生成した誤り位置情報の
内、連続した誤り位置情報のみ(連続誤り位置数がパリ
ティ数以下の場合)をPO符号の消失訂正に用いる
(5)。また、全てのPO符号の内、訂正不能なPO符
号の数を計測する。
【0017】(8) さらに、訂正処理を繰り返す。 (9) 一時記憶装置14から情報データのPI符号を
呼び出す。 (12) 次に、PI符号による誤り訂正と((10)
(11))、(7)で生成した誤り位置情報による消失
訂正(10)を実施し、訂正不能なPI符号については
誤り位置情報を生成する。また、全てのPI符号の内、
訂正不能なPI符号の数を計測する。 (13) さらに、誤り訂正処理を繰り返す。 (14) 誤り訂正処理を繰り返す。 前述の第1の実施例との差異は、最初のPI誤り位置検
出を一時記憶装置に格納される前の情報データに対して
行うことにある。第2の実施例では、最初のPI符号の
誤り位置検出時に誤り訂正を実施しないので1個でも誤
りが有れば訂正不能なPIとして計測される。従って、
第1の実施例と比べてPI符号の誤り位置情報の数がP
O符号の消失訂正能力を超える可能性が高くなるが、バ
ースト誤りの位置情報のみを抽出することによってPO
符号の消失訂正能力を有効に利用することができる。
【0018】
【発明の効果】従来の装置に、誤り位置情報の連続性に
よって位置情報の重み付けを行う装置を追加するだけ
で、従来実行不可能であった消失訂正を実現できる。特
に、バースト誤りは誤り位置情報の連続性が顕著に表れ
るのでバースト誤りに強い配列の誤り訂正符号での消失
訂正に対して効果が大きい。また、DVDのように、情
報データの受信順序と同一のデータ配列を持つ誤り訂正
符号が付加されている場合、一時記憶装置に格納する前
の情報データに対して誤り検出を行うことによって、訂
正能力を向上させる方法が考えられる。この場合、他符
号に渡す誤り位置情報の個数が多くなるが、本発明によ
る誤り位置情報の選択的採用によって他符号の持つ消失
訂正能力を有効に使用できる。
【図面の簡単な説明】
【図1】誤りが含まれている誤り訂正符号が付加された
情報データの構成図。
【図2】本発明による誤り訂正装置で訂正処理する工程
図。
【図3】本発明による誤り訂正装置で訂正処理する工程
図。
【図4】本発明による誤り訂正装置で訂正処理する工程
図。
【図5】本発明のDVD再生装置のブロック図。
【図6】図5のDVD再生装置における誤り訂正装置の
動作フローチャート図。
【図7】本発明のDVD再生装置のブロック図。
【図8】図7のDVD再生装置における誤り訂正装置の
動作フローチャート図。
【図9】本発明及び従来の積符号の構成図。
【図10】積符号からなる誤り訂正符号が付加された情
報データの構成図。
【図11】図1の誤りデータを従来の誤り訂正装置で訂
正処理する工程図。
【図12】図1の誤りデータを従来の誤り訂正装置で訂
正処理する工程図。
【図13】図1の誤りデータを従来の誤り訂正装置で訂
正処理する工程図。
【符号の説明】
1・・・誤りを含む受信データ、 2・・・C1訂正処
理後の受信データ、3・・・C1訂正処理によって得ら
れた誤り位置情報、4・・・C1訂正処理後の受信デー
タ、5・・・C1訂正処理によって得られた誤り位置情
報、6・・・本発明によって得られた誤り位置情報、7
・・・本発明によって得られた誤り位置情報によるC2
訂正処理後の受信データ、8・・・C2訂正処理によっ
て得られた誤り位置情報、9・・・本発明によって得ら
れた誤り位置情報によるC2訂正処理後の受信データ、
10・・・C2訂正処理によって得られた誤り位置情
報、11・・・2度目のC訂正処理後の受信データ。1
2・・・受信装置、 13・・・復合装置、14・・
・一時記憶装置、 15・・・スクランブル解除装
置、16・・・誤り訂正装置、 17・・送信装置、
18・・・誤り検出装置。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI G11B 20/18 572 G11B 20/18 572F H03M 13/15 H03M 13/15 (56)参考文献 特開 平10−229344(JP,A) 特開 平10−190486(JP,A) 特開 昭64−61123(JP,A) 特開 平5−61699(JP,A) 特公 昭63−52813(JP,B2) 特公 平8−4233(JP,B2) 特許3154607(JP,B2) 特許2606647(JP,B2) 特許2692085(JP,B2) (58)調査した分野(Int.Cl.7,DB名) H02M 13/00 H04L 1/00 G06F 11/10 330 G11B 20/00

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項1】 内符号及び外符号を有する積符号からな
    る誤り訂正符号が付加された情報データを受信する装置
    と、 受信した前記情報データを一時的に記憶する装置と、 前記誤り訂正符号によって誤り位置情報を生成する装置
    と、 誤り訂正符号により一時的に記憶した情報データの誤り
    を前記誤り位置情報に基づいて訂正する装置と、 前記誤りを訂正した情報データを送信する装置とを備
    え、 前記内符号及び外符号の内一方の符号のデータの配列が
    前記情報データの受信順序と実質的に同一であり、前記
    誤り位置情報の連続性によって誤り位置情報に重み付け
    を行い、前記誤り位置情報の数が、前記内符号及び外符
    号の内他方の符号の消失訂正の能力を越えた場合に、消
    失可能な数の誤り位置情報を選択して前記他方の符号の
    消失訂正を行うことを特徴とするデータ伝送システム。
  2. 【請求項2】 内符号及び外符号を有する積符号からな
    る誤り訂正符号が付加された情報データを受信する装置
    が受信した前記情報データを一時的に記憶する手段と、 前記誤り訂正符号によって誤り位置情報を生成する手段
    と、 誤り訂正符号により一時的に記憶した情報データの誤り
    を前記誤り位置情報に基づいて訂正する手段とを備え、 前記内符号及び外符号の内一方の符号のデータの配列が
    前記情報データの受信順序と実質的に同一であり、前記
    誤り位置情報の連続性によって誤り位置情報に重み付け
    を行い、前記誤り位置情報の数が、前記内符号及び外符
    号の内他方の符号の消失訂正の能力を越えた場合に、消
    失可能な数の誤り位置情報を選択して前記他方の符号の
    消失訂正を行うことを特徴とする誤り訂正装置。
  3. 【請求項3】 a.情報データを一時記憶装置に格納す
    る前に前記情報データに付加された内符号と外符号とを
    有する積符号からなる誤り訂正符号の内前記情報データ
    と受信順序が同じである前記内符号と外符号の内の一方
    の符号の誤りを検出しこの検出した誤り情報を誤り訂正
    装置に転送するステップと、 b.前記一時記憶装置から前記情報データに付加されて
    いる前記内符号と外符号の内の他方の符号を誤り訂正装
    置に呼び出すステップと、 c.前記他方の符号単独での誤り訂正処理を行うととも
    に前記検出した誤り情報に基づいて消失訂正を行うステ
    ップと、 d.前記一時記憶装置の前記情報データを訂正するステ
    ップと、 e.前記一時記憶装置から前記情報データの前記一方の
    符号を呼び出すステップと、 f.前記一方の符号単独での誤り訂正処理を行うととも
    に前記他方の符号の誤り情報による消失訂正を行うステ
    ップと、 g.前記一時記憶装置の前記情報データを訂正するステ
    ップと、 h.前記一時記憶装置から前記他方の符号を呼び出すス
    テップと、 i.前記他方の符号単独での誤り訂正処理を行うととも
    に前記一方の符号の誤り情報による消失訂正を行うステ
    ップと、 j.前記一時記憶装置の前記情報データを訂正するステ
    ップとを備え、 aステップ乃至jステップの順序で訂正処理が行われ、
    eステップ以降の訂正処理は、必要に応じて繰り返さ
    れ、前記一方の符号のデータの配列が前記情報データの
    受信順序と実質的に同一であり、前記誤り情報の連続性
    によって誤り情報に重み付けを行い、前記誤り情報の数
    が、前記他方の符号の消失訂正の能力を越えた場合に、
    消失可能な数の誤り情報を選択して前記他方の符号の消
    失訂正を行うことを特徴とする誤り訂正方法。
  4. 【請求項4】 前記検出した誤り情報は、前記一方の符
    号のシンドローム計算の結果であることを特徴とする請
    求項3に記載の誤り訂正方法。
  5. 【請求項5】 a.情報データを一時記憶装置に格納す
    るステップと、 b.前記一時記憶装置から前記情報データに付加されて
    いる前記内符号と外符号の内の一方の符号を誤り訂正装
    置に呼び出すステップと、 c.前記一方の符号単独での誤り訂正処理を行ううステ
    ップと、 d.前記一時記憶装置の前記情報データを訂正するステ
    ップと、 e.前記一時記憶装置から前記情報データの前記内符号
    と外符号の内の他方の符号を呼び出すステップと、 f.前記他方の符号単独での誤り訂正処理を行うととも
    に前記一方の符号の誤り情報による消失訂正を行うステ
    ップと、 g.前記一時記憶装置の前記情報データを訂正するステ
    ップと、 h.前記一時記憶装置から前記一方の符号を呼び出すス
    テップと、 i.前記一方の符号単独での誤り訂正処理を行うととも
    に前記他方の符号の誤り情報による消失訂正を行うステ
    ップと、 j.前記一時記憶装置の前記情報データを訂正するステ
    ップとを備え、 aステップ乃至jステップの順序で訂正処理が行われ、
    eステップ以降の訂正処理は、必要に応じて繰り返さ
    れ、前記一方の符号のデータの配列が前記情報データの
    受信順序と実質的に同一であり、前記誤り情報の連続性
    によって誤り情報に重み付けを行い、前記誤り情報の数
    が、前記他方の符号の消失訂正の能力を越えた場合に、
    消失可能な数の誤り情報を選択して前記他方の符号の消
    失訂正を行うことを特徴とする誤り訂正方法。
  6. 【請求項6】 内符号と外符号とを有する積符号からな
    る誤り訂正符号が付加された情報データを受信する受信
    装置と、 前記情報データを復調する8−16復号装置と、 前記復調された情報データを一時的に記憶する一時記憶
    装置と、 前記復調された情報データの前記内符号と外符号の内の
    一方の符号の誤りを検出するPI誤り検出装置と、 一時的に記憶した前記情報データの誤りを訂正する誤り
    訂正装置と、 誤り訂正をした前記情報データを入力するスクランブル
    解除装置と、 前記スクランブル解除装置から入力された前記情報デー
    タを送信する送信装置とを備え、 前記内符号のデータの配列が前記情報データの受信順序
    と同一であり、前記一方の符号の誤り情報を前記内符号
    と外符号の内の他方の符号の消失訂正に利用するととも
    に、前記誤り情報の連続性によって誤り情報に重み付け
    を行い、前記誤り情報の数が、前記内符号及び外符号の
    内の他方の符号の消失訂正の能力を越えた場合に、消失
    可能な数の誤り情報を選択して前記他方の符号の消失訂
    正を行うことを特徴とするDVD再生装置。
  7. 【請求項7】 内符号と外符号とを有する積符号からな
    る誤り訂正符号が付加された情報データを受信する受信
    装置と、 前記情報データを復調する8−16復号装置と、 前記復調された情報データを一時的に記憶する一時記憶
    装置と、 一時的に記憶した前記情報データの誤りを訂正する誤り
    訂正装置と、 誤り訂正をした前記情報データを入力するスクランブル
    解除装置と、 前記スクランブル解除装置から入力された前記情報デー
    タを送信する送信装置とを備え、 前記内符号のデータの配列が前記情報データの受信順序
    と同一であり、前記一方の符号の誤り情報を前記内符号
    と外符号の内の他方の符号の消失訂正に利用するととも
    に、前記誤り情報の連続性によって誤り情報に重み付け
    を行い、前記誤り情報の数が、前記内符号及び外符号の
    内の他方の符号の消失訂正の能力を越えた場合に、消失
    可能な数の誤り情報を選択して前記他方の符号の消失訂
    正を行うことを特徴とするDVD再生装置。
JP10398397A 1997-04-08 1997-04-08 データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置 Expired - Fee Related JP3286205B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP10398397A JP3286205B2 (ja) 1997-04-08 1997-04-08 データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置
US09/055,911 US6138263A (en) 1997-04-08 1998-04-07 Error correcting method and apparatus for information data having error correcting product code block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10398397A JP3286205B2 (ja) 1997-04-08 1997-04-08 データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置

Publications (2)

Publication Number Publication Date
JPH10285053A JPH10285053A (ja) 1998-10-23
JP3286205B2 true JP3286205B2 (ja) 2002-05-27

Family

ID=14368559

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10398397A Expired - Fee Related JP3286205B2 (ja) 1997-04-08 1997-04-08 データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置

Country Status (2)

Country Link
US (1) US6138263A (ja)
JP (1) JP3286205B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7613983B2 (en) 2005-06-24 2009-11-03 Kabushiki Kaisha Toshiba Error correction device of optical disk unit

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6446234B1 (en) * 1999-03-16 2002-09-03 International Business Machines Corporation Method and apparatus for updating cyclic redundancy check information for data storage
EP1157473B1 (en) * 1999-12-20 2010-02-24 Koninklijke Philips Electronics N.V. Receiver with improved decoder
FR2838580B1 (fr) * 2002-04-12 2005-04-01 Canon Kk Procedes et dispositifs de faible cout pour le decodage de codes produits
JP3603884B2 (ja) * 2002-07-30 2004-12-22 ソニー株式会社 データ記録方法および装置
GB2395578A (en) * 2002-11-22 2004-05-26 Ibm Fault tracing in systems with virtualization layers
US20040120017A1 (en) * 2002-12-20 2004-06-24 Miller Mindy Lee Method and apparatus for compensating for assembly and alignment errors in sensor assemblies
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
US9819365B2 (en) * 2014-07-20 2017-11-14 HGST, Inc. Incremental error detection and correction for memories
US9653185B2 (en) * 2014-10-14 2017-05-16 International Business Machines Corporation Reducing error correction latency in a data storage system having lossy storage media
KR20210132784A (ko) * 2020-04-27 2021-11-05 삼성전자주식회사 메모리 장치 및 메모리 장치로부터 데이터를 읽는 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247523A (en) * 1989-07-12 1993-09-21 Hitachi, Ltd. Code error correction apparatus
US5587803A (en) * 1992-04-01 1996-12-24 Mitsubishi Denki Kabushiki Kaisha Digital signal recording and reproducing apparatus and error-correcting apparatus
US5574570A (en) * 1992-05-12 1996-11-12 Mitsubishi Denki Kabushiki Kaisha Video signal recording/reproduction apparatus and method for recording/reproducing two kinds of video signals carrying different amounts of information
JPH06203489A (ja) * 1992-12-30 1994-07-22 Sony Corp 誤り訂正方法
JP3440952B2 (ja) * 1993-02-24 2003-08-25 ソニー株式会社 データ記録方法及びデータ再生方法
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
JPH0863905A (ja) * 1994-08-18 1996-03-08 Hitachi Ltd 記録再生装置、ディジタル信号処理装置およびエラー訂正方法
US5907660A (en) * 1994-09-21 1999-05-25 Mitsubishi Denki Kabushiki Kaisha Digital video signal playback device with special playback data being in the form of a still image slice data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7613983B2 (en) 2005-06-24 2009-11-03 Kabushiki Kaisha Toshiba Error correction device of optical disk unit

Also Published As

Publication number Publication date
JPH10285053A (ja) 1998-10-23
US6138263A (en) 2000-10-24

Similar Documents

Publication Publication Date Title
US5974580A (en) Concurrent row/column syndrome generator for a product code
KR960003094B1 (ko) 프로덕트 코드를 디코딩하는 디코더 및 방법
US6272659B1 (en) Error correction code processor employing adjustable correction power for miscorrection minimization
JP3239863B2 (ja) データ復号処理装置および方法
EP0198702B1 (en) Methods of correcting errors in digital data
US5412667A (en) Decoder for cross interleaved error correcting encoded data
EP0278383A2 (en) Error correction method using reed-solomon code
JPH084233B2 (ja) 誤り訂正符号の復号装置
JP3430193B2 (ja) ディジタル信号再生装置及びディジタル信号再生方法
JPS6276825A (ja) 符号誤り訂正方法
JP3286205B2 (ja) データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置
JPH0681058B2 (ja) デ−タ送受信方式
JP3340933B2 (ja) 誤り訂正方法及びdvd再生装置
JP3283122B2 (ja) 符号訂正方法及び装置
WO2004075057A1 (en) A method and apparatus for detecting and concealing data errors in stored digital data
JPH048979B2 (ja)
JPH02131625A (ja) 誤り訂正装置
JPH0824269B2 (ja) 誤り訂正方法
JP2796291B2 (ja) 誤り訂正方式
JP2647646B2 (ja) 誤り訂正方法
JP3583905B2 (ja) 誤り訂正装置
JPH0654590B2 (ja) ディジタルデータの再生方法
JPH0258815B2 (ja)
JPS63185125A (ja) 多段復号化方法
JPH06112845A (ja) 誤り信号訂正装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080308

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090308

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100308

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100308

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110308

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120308

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130308

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130308

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140308

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees