(57)【特許請求の範囲】
【請求項１】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）とし、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行い、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する
ことを特徴とした誤り訂正符号を用いたデータ処理方法。
【請求項２】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックをＫ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加し、
前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、情報データと誤り訂正符号によって構成される、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成された誤り訂正積符号ブロック（ＥＣＣブロック）を構成し、
前記ＥＣＣブロックを第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行い、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録することを特徴とした誤り訂正符号を用いたデータ処理方法。
【請求項３】
Ｍ行×Ｎ行の（Ｎ×Ｎ）バイトで構成されるデータブロックの各行に誤り訂正符号ＰＩを生成及び付加する場合、
ホストコンピュータより各行（Ｎバイト）のデータを受け取り、送信されたＮバイトのデータを順次第１のメモリに格納する第1の処理と、この第1の処理と並行して、前記送信されたＮバイトのデータを元に前記各行の誤り訂正符号ＰＩのＰバイトを生成し、生成されたＰバイトの誤り訂正符号ＰＩを順次前記第１のメモリに格納する第２の処理とを具備し、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成されるＰＩ誤り訂正符号が付加した情報データブロックを生成し、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される誤り訂正符号ＰＩが付加した情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）とし、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行い、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録することを特徴とした誤り訂正符号を用いたデータ処理方法。
【請求項４】
請求項１又は２又は３のいずれかにおいて、
前記ＥＣＣブロックに対して、前記誤り訂正符号ＰＩを用いて誤り訂正処理を行う場合、誤り訂正符号ＰＯの行のみ行うことを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項５】
請求項１又は２又は３のいずれかにおいて、
前記第２のメモリから前記ＥＣＣブロックの各行を順次読み出し、第３のメモリに格納し、
前記第３のメモリに格納された単位ブロックに対して、誤り訂正符号ＰＩを用いて誤り訂正処理を行う場合、前記第３のメモリに格納されたデータブロックの各行または誤り訂正符号ＰＯの行のいずれかのみを誤り訂正処理を行い、
前記誤り訂正処理をした後の単位ブロックを、行順に順次伝送或いは記録媒体に記録することを特徴とした誤り訂正符号を用いたデータ処理方法。
【請求項６】
集合情報データブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックがＫ個集合した（Ｋ×（Ｍ×Ｎ））バイトの集合データブロックの各行に誤り訂正符号ＰＩのＰバイトが付加されたものであり、また誤り訂正符号ＰＯブロックとしては、前記集合情報データブロック及び前記誤り訂正符号ＰＩのブロックの各列に誤り訂正符号ＰＯのＳバイトが生成されたものであり、
前記誤り訂正符号ＰＩが付加された（Ｋ×Ｍ×（Ｎ＋Ｐ）））バイトの前記集合情報データブロックと、（Ｓ×（Ｎ＋Ｐ））バイトの誤り訂正符号ＰＯブロックとが伝送あるいは記録媒体から読み出され送られて来た場合、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記集合データブロックのエラーデータバイトの第1の誤り訂正処理を行い、
前記第1の誤り訂正処理を行った後のデータに対して、さらに第１のメモリを用いて、再度前記誤り訂正符号ＰＩにより、行の誤り訂正処理を行うようにしたことを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項７】
ＥＣＣブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックをＫ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加し、前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、情報データと誤り訂正符号によって構成され、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成されているＥＣＣブロックであり、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリを用いて前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第１の誤り訂正処理を行った後、
前記第1の誤り訂正処理を行った後のデータに対して、さらに第１のメモリを用いて、再度前記誤り訂正符号ＰＩにより、行の誤り訂正処理を行うようにしたことを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項８】
請求項６または７において、
前記第1のメモリを使った誤り訂正処理は、前記第２のメモリからデータを読み出した時、前記データブロックに付加された誤り検出符号（ＥＤＣ）によって前記データブロックに誤りが存在することが判定された時のみ、実行されることを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項９】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し情報データブロックとし、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリにＭ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した前記情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）とし、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて第１の誤り訂正処理を行い、
前記第１の誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録し、
前記第１の誤り訂正処理をした後のＥＣＣブロックが伝送あるいは記録媒体から読み出され送られて来た場合、第３のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第２の誤り訂正処理を行い、
前記第２の誤り訂正処理を行った後のデータに対して、さらに第４のメモリを用いて、再度前記誤り訂正符号ＰＩにより、第３の誤り訂正処理を行うようにした
ことを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項１０】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加して集合データブロックとし、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリにＭ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した前記情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加し、
前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、データブロックと誤り訂正符号によって構成される、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成された誤り訂正積符号ブロック（ＥＣＣブロック）を構成し、
前記ＥＣＣブロックを第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて第１の誤り訂正処理を行い、
前記第１の誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録し、
前記誤り訂正処理をした後のＥＣＣブロックが伝送あるいは記録媒体から読み出され送られて来た場合、第３のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第２の誤り訂正処理を行い、
前記第２の誤り訂正処理を行った後のデータに対して、さらに第４のメモリを用いて、再度前記誤り訂正符号ＰＩにより第３の誤り訂正処理を行うようにしたことを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項１１】
請求項９、１０のいずれかにおいて、前記第１及び第４のメモリは、ＳＲＡＭ（Ｓｔａｔｉｃ−ＲＡＭ）であることを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項１２】
請求項９、１０のいずれかにおいて、
前記誤り訂正符号ＰＩによる第１及び第２の誤り訂正処理は、誤り訂正符号ＰＩのＰバイトから得られる誤りパターン検出値（Ｐバイト）の内の一部（Ｒバイト、Ｒ＜Ｐ）のみを計算して誤り検出を行い、誤りがあることが判定された時のみ、訂正処理を実行することを特徴とする誤り訂正符号を用いたデータ処理方法。
【請求項１３】
誤り訂正符号が付加されたデータを伝送又は記録媒体への記録を行なう場合、請求項１、２、３のいずれかのデータ処理方法を用いて、前記誤り訂正符号が付加されたデータを得ることを特徴とするデータ処理装置。
【請求項１４】
誤り訂正符号が付加されたデータが伝送あるいは記録媒体から読み出されて送られて来た場合、請求項６、７のいずれかのデータ処理方法を用いて、誤り訂正された出力データを得ることを特徴とするデータ処理装置。
【請求項１５】
誤り訂正符号が付加されたデータを伝送又は記録媒体への記録を行ない、また、誤り訂正符号が付加されたデータが伝送あるいは記録媒体から読み出されて送られて来た場合、請求項９、１０のいずれかのデータ処理方法を用いて、前記誤り訂正符号が付加されたデータを得、また誤り訂正された出力データを得ることを特徴とするデータ処理装置。
【請求項１６】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加する手段と、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックを得る手段と、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）を得る手段と、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行う手段と、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項１７】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加する手段と、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックをＫ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックを得る手段と、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加する手段と、
前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、情報データと誤り訂正符号によって構成される、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成された誤り訂正積符号ブロック（ＥＣＣブロック）を構成する手段と、
前記ＥＣＣブロックを第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行う手段と、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項１８】
Ｍ行×Ｎ行の（Ｍ×Ｎ）バイトで構成されるデータブロックの各行に誤り訂正符号ＰＩを生成及び付加する場合、
ホストコンピュータより各行（Ｎバイト）のデータを受け取り、送信されたＮバイトのデータを順次第１のメモリに格納する第1の処理と、この第1の処理と並行して、前記送信されたＮバイトのデータを元に前記各行の誤り訂正符号ＰＩのＰバイトを生成し、生成されたＰバイトの誤り訂正符号ＰＩを順次前記第１のメモリに格納する第２の処理とを行い、Ｍ行×（Ｎ×Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成されるＰＩ誤り訂正符号が付加した情報データブロックを生成する手段と、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される誤り訂正符号ＰＩが付加した情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックを得る手段と、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）を得る手段と、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行う手段と、
前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項１９】
請求項１６又は１７又は１８のいずれかにおいて、
前記ＥＣＣブロックに対して、前記誤り訂正符号ＰＩを用いて誤り訂正処理を行う場合、誤り訂正符号ＰＯの行のみ行うことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２０】
請求項１６又は１７又は１８のいずれかにおいて、
前記第２のメモリから前記ＥＣＣブロックの各行を順次読み出し、第３のメモリに格納する手段と、
前記第３のメモリに格納された単位ブロックに対して、誤り訂正符号ＰＩを用いて誤り訂正処理を行う場合、前記第３のメモリに格納されたデータブロックの各行または誤り訂正符号ＰＯの行のいずれかのみを誤り訂正処理をする手段と、
前記誤り訂正処理をした後の単位ブロックを、行順に順次伝送或いは記録媒体に記録する手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２１】
集合情報データブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックがＫ個集合した（Ｋ×（Ｍ×Ｎ））バイトの集合データブロックの各行に誤り訂正符号ＰＩのＰバイトが付加されたものであり、また誤り訂正符号ＰＯブロックとしては、前記集合情報データブロック及び前記誤り訂正符号ＰＩのブロックの各列に誤り訂正符号ＰＯのＳバイトが生成されたものであり、
前記誤り訂正符号ＰＩが付加された（Ｋ×Ｍ×（Ｎ＋Ｐ）））バイトの前記集合情報データブロックと、（Ｓ×（Ｎ＋Ｐ））バイトの誤り訂正符号ＰＯブロックとが伝送あるいは記録媒体から読み出され送られて来た場合、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記集合データブロックのエラーデータバイトの第1の誤り訂正処理を行う手段と、
前記第1の誤り訂正処理を行った後のデータに対して、さらに第１のメモリを用いて、再度前記誤り訂正符号ＰＩにより、行の誤り訂正処理を行う手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２２】
ＥＣＣブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックをＫ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加し、前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、情報データと誤り訂正符号によって構成され、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成されているＥＣＣブロックであり、
集合情報データブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックがＫ個集合した（Ｋ×（Ｍ×Ｎ））バイトの集合データブロックの各行に誤り訂正符号ＰＩのＰバイトが付加されたものであり、また誤り訂正符号ＰＯブロックとしては、前記集合情報データブロック及び前記誤り訂正符号ＰＩのブロックの各列に誤り訂正符号ＰＯのＳバイトが生成されたものであり、
前記誤り訂正積符号ブロック（ＥＣＣブロック）が伝送或いは記録媒体から読み出され送られて来た場合、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリを用いて前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第１の誤り訂正処理を行う手段と、
前記第1の誤り訂正処理を行った後のデータに対して、さらに第１メモリを用いて、再度前記誤り訂正符号ＰＩにより、行の誤り訂正処理を行う手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２３】
請求項２１または２２において、
前記第1のメモリを使った誤り訂正処理は、前記第２のメモリからデータを読み出した時、前記データブロックに付加された誤り検出符号（ＥＤＣ）によって前記データブロックに誤りが存在することが判定された時のみ、実行されることを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２４】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し情報データブロックを得る手段と、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリにＭ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した前記情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックを得る手段と、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）を得る手段と、
前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて第１の誤り訂正処理を行う手段と、
前記第１の誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する手段と、
前記誤り訂正処理をした後のＥＣＣブロックが伝送あるいは記録媒体から読み出され送られて来た場合、前記第３のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第２の誤り訂正処理を行う手段と、
前記第２の誤り訂正処理を行った後のデータに対して、さらに第４のメモリを用いて、再度前記誤り訂正符号ＰＩにより、第３の誤り訂正処理を行う手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２５】
第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加して集合データブロックを得る手段と、
前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリにＭ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した前記情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックを得る手段と、
前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯの（Ｓ＝Ｋ×Ｑ）バイトを生成及び付加する手段と、
前記誤り訂正符号ＰＯをＱバイト毎に、上記誤り訂正符号ＰＩが付加されたＫ個の各情報データブロックに分散配置させることで、各情報データブロックは、データブロックと誤り訂正符号によって構成される、一定値（Ｍ＋Ｑ）×（Ｎ＋Ｐ）バイトになるように構成された誤り訂正積符号ブロック（ＥＣＣブロック）を構成する手段と、
前記ＥＣＣブロックを第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて第１の誤り訂正処理を行う手段と、
前記第１の誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録する手段と、
前記第１の誤り訂正処理をした後のＥＣＣブロックが伝送あるいは記録媒体から読み出され送られて来た場合、前記第３のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記データブロックのエラーデータバイトの第２の誤り訂正処理を行う手段と、
前記第２の誤り訂正処理を行った後のデータに対して、さらに第４のメモリを用いて、再度前記誤り訂正符号ＰＩにより第３の誤り訂正処理を行う手段と
を具備したことを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２６】
２４、２５のいずれかにおいて、前記第１及び第４のメモリは、ＳＲＡＭ（Ｓｔａｔｉｃ−ＲＡＭ）であることを特徴とする誤り訂正符号を用いたデータ処理装置。
【請求項２７】
２４、２５のいずれかにおいて、
前記誤り訂正符号ＰＩによる誤り訂正処理を行なう手段は、誤り訂正符号ＰＩのＰバイトから得られる誤りパターン検出値（Ｐバイト）の内の一部（Ｒバイト、Ｒ＜Ｐ）のみを計算して誤り検出を行い、誤りがあることが判定された時のみ、訂正処理を実行することを特徴とする誤り訂正符号を用いたデータ処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、映像データ、音声データ、コンピュータデータなどを媒体（例えば、光ディスク、磁気ディスクなど）上に記録する場合、或は媒体に記録されたデータを再生する場合に有効な誤り訂正符号生成処理方法に関する。
【０００２】
またこの発明は、上記の映像データなどを伝送処理する場合、或は受信処理する場合に有効な誤り訂正符号生成処理方法に関する。
【０００３】
さらにまたこの発明は、上記の誤り訂正符号処理方法を採用した記録装置、再生装置、伝送装置、受信装置に関する。
【０００４】
そして特にこの発明は、誤り訂正符号処理を行う場合に、バッファメモリを用いて誤り訂正処理を行う方法に特徴を備えている。
【０００５】
【従来の技術】
映像データ、音声データ、コンピュータデータなどを、例えば、光ディスクや磁気ディスク上に記録する場合、データブロックに対して誤り訂正符号が付加される。誤り訂正符号付加処理においては、データブロックを一旦メモリに格納し、そのデータブロックの行、列に対する誤り訂正符号が生成される。
【０００６】
行に付加される誤り訂正符号は、通常インナーパリティーと称され、ＰＩと略記され、列に付加される誤り訂正符号は、通常アウターパリティーと称され、ＰＯと略記される。
【０００７】
【発明が解決しようとする課題】
誤り訂正符号の付加処理において、誤り訂正符号を生成する前に、データブロックを一旦メモリに格納した際、メモリ上のデータが一部破損（エラー発生）することがある。これは、データのパターンやメモリの実装状態が起因するものと見られる。また外部からの突然のノイズが影響している場合もある。
【０００８】
このときに生じたエラーは、メモリエラーと称される。
【０００９】
このような場合は、メモリエラーが生じているデータブロック（改変データブロックと称することにする）に対する誤り訂正符号が生成され、この誤り訂正符号が改変データブロックに付加されて記録媒体に記録される。
【００１０】
記録媒体の再生時には、誤り訂正処理回路において、上記誤り訂正符号が用いられ改変データブロックに対するエラー訂正処理が実行される。つまり改変データブロックが正しく再現されることになる。このことは、上記メモリエラーを含むデータブロックを正確に再生したことを意味する。しかしメモリエラーは、本来のデータには不要なエラーである。
【００１１】
したがって、上記のメモリエラーが発生した場合、本来の正しいデータを復元することは不可能である。
【００１２】
そこで本発明は、メモリ上でデータエラー（メモリエラー）が生じた場合であっても、本来の正しいデータを復元することが可能な誤り訂正符号を用いたデータ処理方法、この方法を採用した記録系或は再生系の装置、伝送系及び受信系の装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
この発明の誤り訂正符号処理方法の基本的な考え方は、以下の通りである。
【００１４】
この発明は、第1のメモリを用いて、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックの、各行に誤り訂正符号ＰＩのＰバイトを生成及び付加し、前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリに、Ｍ行×（Ｎ＋Ｐ）列の（Ｍ×（Ｎ＋Ｐ））バイトで構成される、誤り訂正符号ＰＩが付加した情報データブロックを、Ｋ個集合させ、（Ｋ×（Ｍ×（Ｎ＋Ｐ）））バイトの集合情報データブロックとし、前記第２のメモリを用いて、前記集合情報データブロックの各列に誤り訂正符号ＰＯのＳバイトを生成及び付加した誤り訂正積符号ブロック（ＥＣＣブロック）とし、前記ＥＣＣブロックを前記第２のメモリから読み出して伝送する前に、その各行に付加された誤り訂正符号ＰＩを用いて誤り訂正処理を行い、前記誤り訂正処理をした後のＥＣＣブロックを、行順に順次伝送或いは記録媒体に記録するようにしている。
【００１５】
またこの発明では、集合情報データブロックは、Ｍ行×Ｎ列の（Ｍ×Ｎ）バイトで構成されるデータブロックがＫ個集合した（Ｋ×（Ｍ×Ｎ））バイトの集合データブロックの各行に誤り訂正符号ＰＩのＰバイトが付加されたものであり、また誤り訂正符号ＰＯブロックとしては、前記集合情報データブロック及び前記誤り訂正符号ＰＩのブロックの各列に誤り訂正符号ＰＯのＳバイトが生成されたものであり、
前記誤り訂正符号ＰＩが付加された（Ｋ×Ｍ×（Ｎ＋Ｐ）））バイトの前記集合情報データブロックと、（Ｓ×（Ｎ＋Ｐ））バイトの誤り訂正符号ＰＯブロックとが伝送あるいは記録媒体から読み出され送られて来た場合、前記（Ｍ×Ｎ）バイトで構成されるデータブロックに誤り訂正符号が付加された誤り訂正積符号ブロック（ＥＣＣブロック）を複数格納する容量を持つ第２のメモリを用いて、前記誤り訂正符号ＰＩ及びＰＯにより、前記集合データブロックのエラーデータバイトの第1の誤り訂正処理を行い、前記第1の誤り訂正処理を行った後のデータに対して、さらに第１のメモリを用いて、再度前記誤り訂正符号ＰＩにより、行の誤り訂正処理を行うようにした。
【００１９】
【発明の実施の形態】
以下、この発明の実施の形態を図面を用いて説明する。
【００２０】
まず、図１〜図８を参照して、データ記憶再生装置における誤り訂正符号付加回路、および誤り訂正回路の構成をＤＶＤ（デジタル・バーサタイル・ディスク）の例を用いて説明する。
【００２１】
はじめに、図１から図６を参照して、ＤＶＤの記録データの構造を説明する。
【００２２】
図１は、ＤＶＤにおける物理セクタを得るためのデータ処理順序を示す図である。セクタは信号処理の段階に従って“データセクタ”、“記録セクタ”、および“物理セクタ”と呼ばれる。データセクタには、図２に示すように、メインデータが２０４８バイト、識別データ（ＩＤ）が４バイト、ＩＤ誤り検出符号（ＩＥＤ）（ＩＤのエラーを検出するための符号）が２バイト、著作権管理情報（ＣＰＲ ＭＡＩ）が６バイト、および誤り検出信号（ＥＤＣ）（このデータセクタの誤りを検出するための信号）が４バイト含まれる。このような、ＩＤ，ＩＤＥ，ＣＰＲ＿ＭＡＩ、ＥＤＣを付加する工程が図１のステップＡ１乃至Ａ３である。ステップＡ１で、メインデータにＩＤが付加される。ステップＡ２でさらにＩＥＤが付加される。さらにステップＡ３でＣＰＲ＿ＭＡＩが付加される。
【００２３】
次に、メインデータに対するＥＤＣが算出され、このＥＤＣがメインデータに付加される。次に、スクランブルデータがデータセクタのメインデータ（２０４８バイト）に加えられる（ステップＡ４，Ａ５、Ａ６）。その後、スクランブル後の１６個のデータセクタが集合され、この１６個のデータセクタに対して、クロスリードソロモン誤り訂正符号が生成及び付加される（ステップＡ６）。記録セクタはＥＣＣが付加された後のセクタであり、誤り訂正符号ＰＩ、および誤り訂正符号ＰＯが付加されたデータセクタである（ステップＡ７）。物理セクタは、記録セクタの９１バイトごとの先頭に同期符号（ＳＹＮＣ符号）を加えた８／１６変調後のセクタである（ステップＡ８）。
【００２４】
続いて、ＤＶＤのデータセクタの構造についてさらに図２を用いて説明する。
【００２５】
データセクタは、２０４８バイトのメインデータを含む２０６４バイトすなわち１７２バイト×１２行から成る。即ち、データセクタには、メインデータが２０４８バイト、識別データ（ＩＤ）が４バイト、ＩＤ誤り検出符号（ＩＥＤ）が２バイト、著作権管理情報（ＣＰＲ ＭＡＩ）が６バイト、および誤り検出符号（ＥＤＣ）が４バイト含まれる。
【００２６】
図３には、ステップＡ４でメインデータ（２０４８バイト）にスクランブルを施すスクランブルデータＳｋを発生する帰還形シフトレジスタを示している。スクランブルデータＳｋを発生するための初期値としては、例えばデータセクタのＩＤの一部のデータが用いられる。スクランブルデータＳｋは、データセクタのメインデータ（２０４８バイト）Ｄｋをスクランブルする。これによりスクランブル後のメインデータＤｋ’は、Ｄｋに対してＳｋ（ｋ＝０〜２０４７）が排他的論理和処理された結果となる。
【００２７】
図４を用いてＥＣＣブロックの構成について説明する。
【００２８】
データブロックは、１７２バイト×１２行のデータセクタが１６個集まった１７２列×１９２行として形成される。この１７２列×１９２行に対してリードソロモン誤り訂正符号が生成されて付加される。まず、１７２列の各列に対して１６バイトの誤り訂正符号ＰＯが生成されて付加される。ＰＯ系列の各列は、１９２バイト＋１６バイト、すなわち２０８バイトで構成される。次に、誤り訂正符号ＰＯの行を含む２０８行すべての行に対して、１０バイトの誤り訂正符号ＰＩが生成され付加される。誤り訂正符号ＰＩ，ＰＯが付加された１８２列×２０８行が一つのＥＣＣブロックである。なお、ＰＯ，ＰＩの生成順序を逆にしても全く同じ符号パターンが得られる。
【００２９】
上記ＥＣＣブロックの縦方向の１列をＰＯ系列、横方向の１行をＰＩ系列と呼ぶ。１つのＰＯ系列は１９２バイト＋１６バイト、即ち２０８バイトで構成され、１系列内で最大８バイトの誤り訂正が可能である。１つのＰＩ系列は１７２バイト＋１０バイト、即ち１８２バイトで構成され、１系列内で最大５バイトの誤り訂正が可能である。
【００３０】
次に、図５および図６を参照して記録セクタの構造について説明する。
【００３１】
２０８行×１８２列からなるＥＣＣブロックに対して、誤り訂正符号ＰＯを構成している１６行が、１行ごとに分離される。そして、分離された各行は、１９２行のデータ部の１２行ごとの間に１行ずつ挿入され、図６に示すように再配置された形となる。これをＰＯの行インタ−リーブと言う。したがって、行インターリーブ後のＥＣＣブロックは、１３行×１８２バイト（＝ＰＩを伴うデータ（１２行分）＋ＰＯ（１行分））の部分が、１６個集まって構成される。
【００３２】
１つの記録セクタは、図５に示すように、ＰＩを加えたデータ（１２行分）＋ＰＯ（１行分）、即ち（１３行×１８２バイト）で構成されたセクタを指し、行インターリーブ後のＥＣＣブロックは、図６に示すように、１６個の記録セクタで構成されることを意味する。
【００３３】
物理セクタは、１３行×１８２バイトの記録セクタ（２３６６バイト）に対し、各行の９１バイトごとの先頭に同期（ＳＹＮＣ）符号を加え、かつ、０行から行ごとに順次変調したものである。９１バイトのデータの先頭にＳＹＮＣコードを加えたものをＳＹＮＣフレームと呼ぶ。よって、物理セクタは１６組×２ＳＹＮＣフレームから構成される。
【００３４】
続いて、図７および図８を参照して、データ記録装置における誤り訂正符号付加回路について説明する。
【００３５】
図７において、ホストから送信されたユーザーデータは、バッファメモリ２に順次格納される。格納されたユーザデータは、バッファメモリ２０１から取り出される際、セクタ情報付加手段２０２、ＥＤＣ生成及び付加手段２０３、スクランブル手段２０４により処理される。この処理は、２０４８バイトのメインデータごとに処理され、１つのデータセクタに変換される。
【００３６】
セクタ情報付加手段２０２は、識別データ（ＩＤ）４バイト、ＩＤ誤り検出符号（ＩＥＤ）２バイト、著作権管理情報（ＣＰＲ＿ＭＡＩ）６バイト、をメインデータに付加する。ＥＤＣ生成及び付加手段２０３は、計２０６０バイトのデータに対して誤り検出符号（ＥＤＣ）４バイトを生成して付加し、計２０６４バイトのデータセクタを生成する。スクランブル手段２０４は、データセクタ中のメインデータをスクランブルする。
【００３７】
スクランブルされたデータセクタは、ＥＣＣメモリ２０５に順次格納される。このＥＣＣメモリ２０５内には、１７２バイト×１２行のデータセクタが１６個集まった１７２列×１９２行のデータブロックが形成される。この１７２列×１９２行のデータブロックに対して、ＰＩ生成及び付加手段２０６、ＰＯ生成及び付加手段２０７により、誤り訂正符号が生成されて付加される。これにより、１つのＥＣＣブロックが形成される。
【００３８】
前記ＥＣＣブロックは、先に説明したように、行インターリーブされた上で、変調・同期付加手段２０８に送信される。変調・同期付加手段２０８は、入力された行インターリーブされたＥＣＣブロックに対し、８ビットの入力データを１６ビットの符号語に変換する。つまり８／１６変調を施す。次に、入力データの９１バイトごとの先頭にＳＹＮＣ符号を付加して物理セクタを形成する。形成された物理セクタは、記録データとして送信され媒体に記録される。
【００３９】
ここで、誤り訂正符号の効果について説明する。
【００４０】
誤り検出及び訂正手段を含むデータ再生系は、記録データを再生する。再生処理では、再生された物理セクタのデータに誤りが発生した場合、誤りを含んだＥＣＣブロックに対し誤り訂正符号を用いて誤り訂正を行う。誤り検出及び訂正手段は、その訂正能力の範囲内においては、本来の誤りを含まないＥＣＣブロックを復元することができる。
【００４１】
次に図８を参照してデータ再生側における誤り訂正符号生成処理方式を説明する。記録媒体から読み込まれた再生データは、同期分離・復調手段２２１により、同期符号と分離された後、さらに８／１６変調データに対する復調が行なわれる。これにより記録セクタが取り出される。ただし記録データを記録、及び再生する際に、ディスクの欠陥や雑音、ジッタやクロストークなどが原因となり誤り（再生信号エラー）が発生するため、再生データには誤りが含まれる。
【００４２】
取り出された記録セクタは、ＥＣＣメモリ２０５に順次格納され、１６記録セクタで構成される１８２列×２０８行のＥＣＣブロックが構築される。この１８２列×２０８行のＥＣＣブロックに対して、ＰＯ訂正手段２２２、ＰＩ訂正手段２２３により誤り訂正が行なわれ、再生信号のエラーが修復される。
【００４３】
ＰＩ訂正手段２２３は、ＥＣＣブロックの各行に対して誤りパターン検出値シンドロームを計算し、誤りが検出された場合には、誤り訂正を行う。シンドロームは、本来のデータが誤り無く再生された場合には０となる。信号の記録や伝送の途中でデータの誤りが生じたときには、シンドロームは、その誤りが生じた位置を示す誤り位置と、誤りの状態を示す誤りパターンによって決定される値となる。
【００４４】
ＰＯ訂正手段２２２は、ＰＯ系列の２０８バイトのデータをメモリ２０５より取り出し、所定の演算を施す。この演算により、シンドロームが０でない場合は、そのＰＯ系列の誤り訂正を行なう。この誤り訂正処理では、１６バイトの誤り訂正符号ＰＯにより、系列内で最大８バイトの誤り訂正が可能である。被訂正データに対して誤り訂正が行なわれ、誤り訂正符号生成時点のデータが復元された場合には、シンドロームは０となる。上記操作がＥＣＣブロックの１８２列の全てについて行われる。
【００４５】
１つのＰＯ系列に対して８バイト以上の誤りが存在する場合、ＰＯ訂正手段２２２により誤りを訂正することは不可能となる。しかし、この場合においても、ＰＩ訂正手段２２３によりＰＩ系列に対して最大５バイトの誤り訂正が可能であるため、１８２列に対してＰＯ訂正を施した時点で１つのＰＩ系列に含まれる誤りが５バイト以内であれば、その誤りを訂正可能である。
【００４６】
さらに、ＰＯ訂正、ＰＩ訂正を繰り返すことで、１回のＰＯ訂正、ＰＩ訂正で訂正できなかった誤りについても訂正できる可能性がある。全てのシンドロームが０となった時点でＥＣＣブロックの誤り訂正は終了する。
【００４７】
誤り訂正されたＥＣＣブロックは、スクランブル解除手段２２４に送信される。スクランブル解除手段２２４は、スクランブルされたデータセクタのメインデータ２０４８バイトにスクランブルデータを加算（排他的論理和演算）し、メインデータのスクランブルを解除した上でバッファメモリ２０１に格納する。
【００４８】
ＥＤＣ誤り検出手段２２５は、データセクタに含まれている誤り検出符号（ＥＤＣ）４バイトを基にデータセクタの誤り検出し、誤りが検出された場合はそのセクタの再生をやり直す。バッファメモリ２０１に格納されたデータセクタは、順次ホストに送信される。
【００４９】
ところで、バッファメモリ２０５、２０１としては、コストが低く容量が大きなＤＲＡＭ（Ｄｙｎａｍｉｃ−ＲＡＭ）が使用される。しかし、ＤＲＡＭの構造上の理由からデータのパターンやメモリの実装状態によっては、まれにメモリ上のデータが破損（メモリエラー）する場合がある。メモリ上のデータの一部が破損（メモリエラー）し、データブロックが改変された状態において、誤り訂正符号ＰＩ，ＰＯを生成及び付加した場合、その誤り訂正符号ＰＩ，ＰＯはメモリエラーによって改変されたデータに対して正しい、誤り訂正符号となる。この改変されたデータに対して生成された誤り訂正符号をもつＥＣＣブロックをそのまま記録し、再生するならば、再生後に誤り訂正処理を行ったとしても改変されたデータが復元されてしまう。
【００５０】
ここで、図９を参照して、１７２バイト×１９２行のデータブロック３６の一部に対し、メモリエラー３２が発生しデータブロックが改変された場合について説明する。
【００５１】
まず、１７２列の各列に対して誤り訂正符号ＰＯがＰＯ生成及び付加手段９により、生成及び付加されるが、列３１の誤り訂正符号ＰＯ３３（１６バイト）はメモリエラー３２によって改変されたデータをもとに生成される。
【００５２】
次に、誤り訂正符号ＰＯを含む２０８行のすべての行に対して、ＰＩ生成及び付加回路８により１０バイトの誤り訂正符号ＰＩが生成され付加される。行３４に対して生成される誤り訂正符号ＰＩ３６（１０バイト）は、メモリエラー３２によって改変されたデータをもとに生成される。
【００５３】
更に、１６行の誤り訂正符号ＰＯに対して生成される誤り訂正符号ＰＩ３７は、メモリエラー３２によって改変されたデータをもとに生成された誤り訂正符号ＰＯ３３を含むデータをもとに生成される。
【００５４】
この結果、メモリエラー３２によって改変されたデータブロックに対して正常な、誤り訂正符号が付加される。このとき、エラー３２が存在する２０８行に対するＰＩ系列、および１８２列に対するＰＯ系列の誤りパターン検出値シンドロームは全て０であり、ＥＣＣブロックとしては誤りがないものと見なされる。実際には、メモリエラー３２により、本来のデータは改変されたものである。
【００５５】
ここで、上記改変されたデータブロックをもとに生成されたＥＣＣブロックを記録媒体に記録し、この記録媒体から再生した際の再生データについて考える。
【００５６】
再生データは、誤り訂正符号を用いて誤り訂正処理が施される。ここで、再生生されたデータに発生した誤りは、訂正能力の範囲内において訂正され、再生データが復元される。しかし記録前に含まれていたメモリエラーを訂正することはできない。即ち、誤り訂正符号ＰＯ３３を用いてＰＯ系列３１の誤り訂正を行ったとしても、メモリエラー３２を含んだデータが再現されたうえで誤り訂正が正常に終了し、本来のユーザーデータは復元不可能となってしまう。
【００５７】
また再生側において、バッファメモリ上のデータにメモリエラーが発生した場合は、メモリエラーを含んだデータをユーザデータとしてホストに送信してしまう可能性がある。
【００５８】
（本発明が着目している点）
上記したように、メモリ上のデータが破損（エラー発生）した場合、メモリエラーにより改変されたデータをもとに誤り訂正符号を生成し、記録媒体に記録するため、再生時このデータを読み出し誤り訂正処理を行ったとしても、エラーにより改変されたデータは復元されるが、本来の正しいデータを復元することは不可能となる。
【００５９】
また、再生時に、誤り訂正後のメモリ上のデータが破損（エラー発生）した場合、誤ったデータをホストに送信してしまう可能性がある。
【００６０】
メモリ上のデータ破損（エラー発生）を防ぐためには、データを保存するメモリをデータ破損が発生しない構造のメモリ、例えばＳ−ＲＡＭ等で実現することが必要となるが、この構成はコストの面で好ましくない。
【００６１】
そこで、本発明では、メモリ上でエラーが起こった場合においても、本来のデータを損失することなく誤り訂正符号生成処理が行えるようにした誤り訂正符号生成処理方法とその装置、方法を用いた記録装置、再生装置、伝送装置及び受信装置を提供することである。
【００６２】
（本発明の基本的概念）
本発明における誤り訂正符号生成処理方式は、セクタメモリ（例えばＳＲＡＭで構成される）と、ＰＩを生成及び付加するＰＩ生成及び付加手段と、ＰＩを付加されたデータを格納するバッファメモリと、ＰＯを生成及び付加するＰＯ生成及び付加手段と、行メモリ（例えばＳＲＡＭで構成される）と、ＰＩ訂正を行なうＰＩ訂正手段と、ＰＯ訂正を行なうＰＯ訂正手段とを備え、
前記セクタメモリを用いてデータに誤り訂正符号ＰＩを付加し、ＰＩ付加データをバッファメモリに格納し、このバッファメモリからのＰＩ付加データに対して、当該ＰＩ付加データの伝送あるいは記録媒体への記録前に、前記行メモリを用いてＰＩ訂正を行ない、これによりメモリエラーを修復することを可能とするものである。
【００６３】
上記の処理に対する、再生側においては、データをホストに送信する前に再度のＰＩ訂正を行なうことによりメモリエラーを修復することを可能とする。
【００６４】
またこの発明は、上記セクタメモリと、ＰＩ生成及び付加手段と、バッファメモリと、ＰＯ生成及び付加手段と、ＰＩ訂正手段と、ＰＯ訂正手段とを備え、
前記セクタメモリを用いてデータに誤り訂正符号ＰＩを付加し情報データブロック（ＰＩ付加データ）を生成し、このＰＩ付加データをバッファメモリに格納し、当該ＰＩ付加データの伝送あるいは記録媒体への記録前に前記バッファメモリを用いてＰＩ訂正を行ない、これによりメモリエラーを修復することを可能とするものである。
【００６５】
またこの発明は、上記ＰＩ生成及び付加手段と、バッファメモリと、ＰＯ生成及び付加手段と、行メモリと、ＰＩ訂正手段と、ＰＯ訂正手段とを備え、バッファメモリ格納前のデータを用いて誤り訂正符号ＰＩを生成し、前記データに誤り訂正符号ＰＩを付加した情報データブロック（ＰＩ付加データ）を生成し、バッファメモリに格納し、前記バッファメモリからのＰＩ付加データを伝送あるいは記録する前に行メモリを用いてＰＩ訂正を行なうことにより、メモリエラーを修復することを可能とするものである。
【００６６】
またこの発明は、上記セクタメモリと、ＰＩ生成及び付加手段と、バッファメモリと、ＰＯ生成及び付加手段と、ＰＩ訂正手段と、ＰＯ訂正手段とを備え、前記セクタメモリを用いてデータに誤り訂正符号ＰＩを付加して情報データブロック（ＰＩ付加データ）を生成し、このＰＩ付加データをバッファメモリに格納し、このバッファメモリからのＰＩ付加データを伝送あるいは記録した後に、再生側においてホストコンピュータ伝送前に前記ＰＩ付加データに対してＰＩ訂正を行なうことにより、メモリエラーを修復することを可能とするものである。
【００６７】
以下、本発明の特徴部を具体的な実施例について、図面を用いて詳細に説明する。
【００６８】
まず、図１０を参照して、本発明の第１の実施形態であるデータ記録装置における誤り訂正符号付加回路について説明する。ホストから送信されたユーザーデータ（メインデータ）はセクタメモリ１に順次格納される。このとき、セクタ情報付加手段５は、メインデータ２０４８バイトに対して、識別データ（ＩＤ）４バイト、ＩＤ誤り検出符号（ＩＥＤ）２バイト、著作権管理情報（ＣＰＲ＿ＭＡＩ）６バイトを付加する。ＥＤＣ生成及び付加手段６は、ＩＤ，ＩＥＤ，ＣＰＲ＿ＭＡＩを含む計２０６０バイトのデータに対し誤り検出符号（ＥＤＣ）４バイトを生成及び付加する。スクランブル手段７は、スクランブルデータをメインデータ２０４８バイトに加算（排他的論理和演算）し、スクランブルされたデータセクタを生成する。
【００６９】
ＰＩ生成及び付加手段８は、セクタメモリ１に格納されたスクランブルされたデータセクタ（又はデータブロック）（１７２バイト×１２行）の各行（１７２バイト）に対して、誤り訂正符号ＰＩ（１０バイト）を生成して付加する。これにより１８２バイト×１２行のＰＩが付加したデータセクタ（情報データブロック）が生成される。
【００７０】
セクタメモリ１は、ＰＩが付加したデータセクタ（１８２バイト×１２行）を格納できる容量を持ち、例えばＳＲＡＭ（Ｓｔａｔｉｃ−ＲＡＭ）で構成される。ＳＲＡＭは、その構造上、格納されたデータに誤りが発生することが極めて少なく、前記セクタメモリ１を用いて生成された誤り訂正符号ＰＩは、エラーのないユーザデータに対して生成された正しい符号であると補償できる。
【００７１】
セクタメモリ１からのＰＩ付加データ（又は１８２バイト×１２行の情報データブロックと称してもよい）は、順次バッファメモリ２に格納される。バッファメモリ２内では１８２バイト×１２行のデータセクタ（ＰＩ付加データ）が１６個集合され、１８２バイト×１９２行の集合ＰＩ付加データ（または集合情報データブロック）が構築される。
【００７２】
ここでＰＯ生成及び付加手段９は、バッファメモリ２に格納された集合情報データブロック（１８２バイト×１９２行）の各列（１９２バイト）に対して、誤り訂正符号ＰＯ（１６バイト）を生成して付加する。この結果、バッファメモリ２に格納された集合情報データブロックに対して、誤り訂正符号ＰＩ，ＰＯが付加されたＥＣＣブロックが構築される。
【００７３】
バッファメモリ２は、ホストコンピュータから送信されたデータを記録媒体に記録するまで蓄積する機能を持つために、ＥＣＣブロックを複数個格納するに十分な容量を持ち、例えばＤＲＡＭで構成されている。ＤＲＡＭでは、データのパターンやメモリの実装状態によって、まれにメモリ上のデータが破損する場合がある。いわゆるメモリエラーが発生する場合がある。しかしこのメモリエラーは、本発明によりデータ処理方法によれば、後述するように取り除かれることになる。
【００７４】
バッファメモリ２内のＥＣＣブロックは、その１行（１８２バイト）ずつ読み出され、行メモリ３に格納される。ＰＩ訂正手段１０は、行メモリ３を用いてＰＩ訂正処理を行う。ここで先のメモリエラーは訂正され、本来のデータ（正常なＥＣＣブロック）に回復する。行メモリ３は、例えばＳＲＡＭで構成され、ＰＩ系列の１行（１８２バイト）を格納できる容量をもつ。
【００７５】
行メモリ３から出力された行データは、順次変調・同期付加手段４に送られ、８／１６変調と同期符号が付加され、記録媒体への記録データとして出力される。
【００７６】
図１１は、バッファメモリ２から出力されたＥＣＣブロックのデータの一部にエラー（上記したメモリエラー、あるいは外部ノイズなどにより生じたエラー４２）が生じている様子を示している。
【００７７】
本発明では、誤り訂正符号ＰＩは、バッファメモリにデータが格納される前にセクタメモリ１を用いて誤り訂正符号ＰＩ生成されている。したがって、行４２を含む１９２行全体にわたって、誤り訂正符号ＰＩは、本来のデータを元とする誤り訂正符号である。つまり、図１１の誤り訂正符号ＰＩは、エラー４２の存在しないデータに対して作成された誤り訂正符号である。
【００７８】
一方、ＰＯ生成及び付加手段９は、バッファメモリ２と相俟って各列（１９２バイト）のデータを元に誤り訂正符号ＰＯを生成する。したがって、列４１に関する誤り訂正符号ＰＯ４４（１６バイト）は、メモリエラー４２を含むデータを元にして作成された誤り訂正符号である。
【００７９】
積符号においては、誤り訂正符号に対する誤り訂正符号の部分４８は、先に符号ＰＩを生成及び付加し、次に符号ＰＯを生成して付加しても、先に符号ＰＯを生成付加し、次に符号ＰＩを生成付加しても全く同じ符号パターンが得られる性質がある。
【００８０】
ここで、誤り訂正符号ＰＩは、エラー発生前の本来のデータに対して付加された正しい誤り訂正符号である。よって、誤り訂正符号ＰＩのブロックに対して生成及び付加された誤り訂正符号ＰＯは本来のデータを元とする正しい誤り訂正符号と言える。また、図１１に示した１７２列のうち列４１を除く他の列（１７１）に付加されている誤り訂正符号ＰＯも正しい誤り訂正符号と言える。
【００８１】
このようなＥＣＣブロックがバッファメモリ２から行順に読み出され、行メモリ３でＰＩ訂正処理を施された場合、行４５のエラー４２は、容易にＰＩ訂正される。つまり正しいデータの行４５が復元される。また、エラー４２を含んだデータに対して作成されたＰＯ系の各行に対してもＰＩ訂正が施されることにより、正しいＰＯ系に訂正される。即ち、行４６に対してＰＩ訂正が施されることにより、１バイト４３が訂正される。同様に他の行（図の三角印の位置）に関しても訂正が行なわれ、正しいＰＯ系が生成されることになる。
【００８２】
上記の処理は、行メモリ３において、ＥＣＣブロックの全ての行に対してＰＩ訂正処理を行うものとして説明した。しかし、これに限らず、処理時間短縮のために図の三角印の位置の各行のみに対してＰＩ訂正処理を行ってもよい。なぜならば、図の三角印の位置のＰＯ系が正し誤り訂正符号であれば、メモリエラー４２は、後で容易に訂正できるからである。
【００８３】
上記の説明では、ＰＯブロックが集合データブロック内に１行ずつ分散されていないＥＣＣブロックを用いて説明した。しかし、実際のＥＣＣブロックは、図１、図６で説明したように誤り訂正符号ＰＯが、集合データブロック内に１行ずつ分散されている。
【００８４】
図１２は、上記した処理（図１０に示した回路による処理）により得られたＥＣＣブロックが記録媒体から再生され、このＥＣＣブロックに対してエラー訂正処理を施す再生手段を示している。
【００８５】
記録媒体から光ヘッドにより読み取られた再生データは、同期分離・復調手段１１に導入される。この同期検出・復調手段１１では、再生データから同期検出、８／１６変調の復調が施される。これにより記録セクタが得られる。ただし、記録媒体に対してデータを記録、および再生する際に、ディスクの傷やノイズなどが原因となりデータに誤りが発生するため、記録セクタ内のデータには誤りが含まれる場合がある。
【００８６】
取り出された記録セクタはバッファメモリ２に順次格納され、１６記録セクタが集合され、バッファメモリ２内で１８２列×２０８行のＥＣＣブロックが形成される。この１８２列×２０８行のＥＣＣブロックに対して、ＰＯ訂正手段１４、ＰＩ訂正手段１０により、誤り訂正が行われる。
【００８７】
ここで、ＰＩ訂正処理をＰＯ訂正処理に先立って、ＰＯブロックに対して行うとが有効である。これは、ＰＯブロック内にメモリエラーが生じたとして、ＰＩ訂正により正しい誤り訂正符号ＰＯを復元することができるからである。
【００８８】
誤り訂正されたＥＣＣブロックは、バッファメモリ２から１行（１８２バイト）ずつデータ伝送順に読み出され、セクタメモリ１に格納される。ここでＰＩ訂正手段１０は、セクタメモリ１を用いて各行の１７２バイトに対してＰＩ訂正を行なう。これはＰＯ訂正を行なったときに、バッファメモリ２においてメモリエラーが生じた場合、そのエラーを訂正するために有効である。
【００８９】
次にスクランブル解除手段１３は、スクランブルされたデータセクタのメインデータ（２０４８バイト）に対してスクランブルデータを換算（排他的論理和演算）し、スクランブル前のデータセクタを生成する。さらにＥＤＣ誤り検出手段１２は、データセクタに含まれている誤り検出符号（ＥＤＣ）４バイトを用いて、データセクタの誤りを検出する。データセクタに誤りがないことが検出されると、そのデータセクタはホストに送信される。
【００９０】
上記の説明では、バッファメモリ２からセクタメモリ１にデータが格納されると、ＰＩ訂正手段１０によりＰＩ訂正が施されるとした。しかし、このＰＩ訂正は、ＥＤＣにより誤りが検出されたときのみ行なうようにしてもよい。
【００９１】
また、各行の誤りパターンの検出値シンドローム（１０バイト）のうち、一部のみを計算して誤り検出を行い、誤りがあることが判定された時のみＰＩ訂正を実行するようにしてもよい。つまり、誤り訂正符号ＰＩによる誤り訂正処理は、誤り訂正符号ＰＩのＰバイトから得られる誤りパターン検出値（Ｐバイト）の内の一部（Ｒバイト、Ｒ＜Ｐ）のみを計算して誤り検出を行い、誤りがあることが判定された時のみ、訂正処理を実行するのである。
【００９２】
図１３はこの発明のさらに他の実施の形態である。
【００９３】
この実施の形態は、図１０の実施例に示した行メモリ３を省略したタイプである。図１３の実施例では、ＰＩ訂正手段１０は、バッファメモリ２を用いてＰＩ訂正を行なう。その他の構成は、先の図１０の実施例と同じであるために説明は省略する。メモリエラーが発生した場合、ＰＯ生成及び付加手段９により生成された誤り訂正符号ＰＯは、メモリエラーを含むデータを元データとする誤り訂正符号となる。しかし、誤り訂正符号ＰＯの全ての行に対してＰＩ訂正を行なうことにおり、メモリエラーを含んだデータを元データとする誤り訂正符号ＰＯをは、本来のデータを元データとする誤り訂正符号ＰＯに回復される。
【００９４】
この実施の形態では、ＰＩ訂正が行なわれた後のＥＣＣブロックは、バッファメモリ２内に存在するために、メモリエラーが含まれる可能性がある。しかしながら、誤り訂正符号ＰＯは本来のデータを元データとする誤り訂正符号に一旦回復されているために、メモリエラーが含まれたとしても再生時には、ＰＯ訂正により、そのエラーは訂正されることになる。
【００９５】
図１４は、さらにこの発明の他の実施の形態である。
【００９６】
ホストコンピュータからのユーザデータは、セクタ情報付加手段１５により、２０４８バイトのメインデータごとに１つのデータセクタに変換される。
【００９７】
セクタ情報付加手段１５は、識別データ（ＩＤ）４バイト、ＩＤ誤り検出符号（ＩＥＤ）２バイト、著作権管理情報（ＣＰＲ＿ＭＡＩ）６バイト、をメインデータに付加する。ＥＤＣ生成及び付加手段１６は、計２０６０バイトのデータに対して誤り検出符号（ＥＤＣ）４バイトを生成して付加し、計２０６４バイトのデータセクタを生成する。スクランブル手段１７は、データセクタ中のメインデータをスクランブルする。
【００９８】
スクランブルされたデータセクタは、バッファメモリ２に順次格納される。このバッファメモリ２内には、１７２バイト×１２行のデータセクタが１６個集まった１７２列×１９２行のデータブロックが形成される。
【００９９】
ＰＩ生成及び付加手段１８は、スクランブル手段１７からのデータセクタを受け取る、そして各行（１７２バイト）のデータに対して、順次１０バイトの誤り訂正符号ＰＩを生成し、バッファメモリ２に供給する。これによりバッファメモリ２には、１８２バイト×１９２行のＰＩ付データブロックが構築される。このときの誤り訂正符号ＰＩは、本来のデータを元データとする誤り訂正符号である。他の部分は、先に説明した実施の形態と同じであるから説明は省略する。
【０１００】
図１５は、上記の誤り訂正符号生成回路に対応する誤り訂正回路の例である。
【０１０１】
この実施の形態は、図１２に示した実施の形態と殆ど同様であるが、バッファメモリ２の出力が行メモリ３に与えられる点が異なる。バッファメモリ２のＥＣＣブロックに対して、ＰＩ訂正手段１０は、バッファメモリ２を用いて少なくともＰＯを含む行に対する誤り訂正を行なう。これにより誤り訂正符号ＰＯは正しい誤り訂正符号となる。次に、ＰＯ訂正手段１４によりＰＯ訂正処理を行う。ＰＯ訂正処理を行った後のデータは、伝送順に行ごとに行メモリ３に供給される。そしてＰＩ訂正手段１０はこの行メモリ３を用いて、ＰＩ訂正を行なう。これにより、ＰＯ訂正時にバッファメモリ２においてメモリエラーが生じても、これは行メモリ３において訂正されることになる。
【０１０２】
行メモリ３から出力されたデータは、スクランブル解除手段１３にてスクランブルが解除され、データセクタとなり、このデータセクタに対してＥＤＣ誤り検出手段１２による誤り検出が行なわれる。
【０１０３】
図１６はさらにまたこの発明の他の実施の形態である。
【０１０４】
図１３の実施の形態に比べてバッファメモリ２を利用したＰＩ訂正手段１０が省略されている。その他の部分は、図１３の実施の形態と同じである。この実施の形態では、再生系統において、バッファメモリ２に構築されたＥＣＣブロックのエラー訂正を行なう場合、ＰＩ訂正手段１０によりＰＩ訂正をＰＯ訂正よりも先に実行する。
【０１０５】
上記したように、本発明は、メモリ上でエラーが起こった場合においても、本来のデータを損失することなく誤り訂正符号生成処理が行える信号伝送／記録及び再生装置に有効である。また、本発明ば、バッファメモリの不良検査を簡略化し歩留まりを上げる代わりに、メモリエラーの発生率を挙げた場合でも、本来のデータを損失することなく記録媒体への記録が可能であり、安価な信号伝送／記録及び再生装置に採用して有効である。伝送受信系としては、デジタル通信分野の種々の機器に適用可能である。携帯電話器のような無線器、コンピュータ間の送受信端末、テレビジョン送受信機などである。また記録再生系の分野としては、本発明は、ＤＶＤ機器、ＣＤ機器、さらには通信機能を採用したメモリデバイス等に採用されて有効である。
【０１０６】
【発明の効果】
以上説明したようにこの発明は、メモリ上でデータエラー（メモリエラー）が生じた場合であっても、本来の正しいデータを復元することが可能な誤り訂正符号を用いたデータ処理方法、この方法を採用した記録系或は再生系の装置、伝送系及び受信系の装置を提供できる。
【図面の簡単な説明】
【図１】ＤＶＤにおける物理セクタを得るまでのデータ処理手順を示す説明図。
【図２】ＤＶＤにおけるデータセクタの構成を示す説明図。
【図３】スクランブルデータを発生させる帰還形シフトレジスタの説明図。
【図４】ＥＣＣブロックを示す説明図。
【図５】記録セクタを示す説明図。
【図６】誤り訂正符号ＰＯがインターリーブされたＥＣＣブロックを示す説明図。
【図７】従来の記録再生装置の記録系における誤り訂正符号生成方式を説明するために示したブロック図。
【図８】従来の記録再生装置の再生系における誤り訂正処理方式を説明するために示したブロック図。
【図９】従来の記録再生装置において、ＤＲＡＭメモリエラーが発生した場合の誤り訂正符号を説明するための図。
【図１０】本発明に係る誤り訂正符号生成方法の一実施例を説明するために示した記録系のブロック図。
【図１１】本発明に係る誤り訂正符号生成方法により得られたＥＣＣブロックのデータ構造を説明するために示した説明図。
【図１２】本発明に係る誤り訂正符号生成方法により得られたＥＣＣブロックに対して、エラー訂正を行なう方法の一実施例を説明するために示した再生系のブロック図。
【図１３】本発明に係る誤り訂正符号生成方法の他の実施例を説明するために示した記録系のブロック図。
【図１４】本発明に係る誤り訂正符号生成方法のまた他の実施例を説明するために示した記録系のブロック図。
【図１５】本発明に係る誤り訂正符号生成方法により得られたＥＣＣブロックに対して、エラー訂正を行なう方法の他の実施例を説明するために示した再生系のブロック図。
【図１６】本発明に係る誤り訂正符号生成方法と、誤り訂正符号を用いてエラー訂正を行なうエラー訂正方法を採用した一実施例を説明するために示した記録及び再生系のブロック図。
【符号の説明】
１…セクタメモリ、２…バッファメモリ、３…行メモリ、４…変調・同期付加手段、５…セクタ情報付加手段、６…ＥＤＣ生成及び付加手段、７…スクランブル手段、８…ＰＩ生成及び付加手段、９…ＰＯ生成及び付加手段、１０…ＰＩ訂正手段、１１…同期分離・復調手段、１２…ＥＤＣ誤り検出手段、１３…スクランブル解除手段、１４…ＰＯ訂正手段。
【図１】
0003619151.tif 000002
【図２】
0003619151.tif 000003
【図３】
0003619151.tif 000004
【図４】
0003619151.tif 000005
【図５】
0003619151.tif 000006
【図６】
0003619151.tif 000007
【図７】
0003619151.tif 000008
【図８】
0003619151.tif 000009
【図９】
0003619151.tif 000010
【図１０】
0003619151.tif 000011
【図１１】
0003619151.tif 000012
【図１２】
0003619151.tif 000013
【図１３】
0003619151.tif 000014
【図１４】
0003619151.tif 000015
【図１５】
0003619151.tif 000016
【図１６】
0003619151.tif 000017