【手続補正書】
【提出日】平成18年7月14日(2006.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
訂正対象となる所定のデータ量のデータである被訂正符号を所定のビット数からなるシンボルにて行列表記し、その各行及び各列の一方を第１のシンボル群とし、他方を第２のシンボル群としたとき、各第１のシンボル群にそれぞれ第１の誤り訂正符号を付与するとともに第２のシンボル群にそれぞれ第２の誤り訂正符号を付与すべく、外部から各シンボルを取り込んで前記第１及び第２の誤り訂正符号を発生する誤り訂正符号発生方法において、
前記第１のシンボル群を構成する各シンボルを順次取り込んで前記第１の誤り訂正符号を算出するための演算を連続的に行う第１のステップと、
前記第１の誤り訂正符号を算出するために取り込まれる各シンボルを取り込んで前記第２の誤り訂正符号を算出するための演算を断続的に行う第２のステップと、
前記第２のステップにおける第２の誤り訂正符号を算出するための中間データを一時的に保持する第３のステップと、を有し、
前記第２のステップは、前記第１のステップで取り込まれる各シンボルとともに前記第３のステップで一時的に保持した前記中間データに基づいて前記演算を行うものであり、前記第３のステップは、前記第２のステップにおいて演算を行うたびに一時的に保持する前記中間データを更新する
ことを特徴とする誤り訂正符号発生方法。
【請求項２】
前記第２のステップは、最初の第１のシンボル群に対しては前記第１の誤り訂正符号を算出するために取り込まれる各シンボルとともに初期データを取り込んで前記第２の誤り訂正符号を算出するための所定の演算を実行し、２番目以降の第１のシンボル群に対しては前記第１の誤り訂正符号を算出するために取り込まれる各シンボルとともに前記第３のステップで一時的に保持された前記中間データを取り込んで前記第２の誤り訂正符号を算出するための所定の演算を実行する
ことを特徴とする請求項１記載の誤り訂正符号発生方法。
【請求項３】
前記各第１の誤り訂正符号は、所定のシンボル数からなるものであるとともに、前記第２の誤り訂正符号は、これら各第１の誤り訂正符号からそれぞれ１つずつシンボルを集めたものに対しても付与されるものであり、
前記第１のステップにおいて前記各第１の誤り訂正符号が算出されるたびに、算出される第１の誤り訂正符号を外部に転送する第４のステップと、
前記第４のステップに際して転送される第１の誤り訂正符号の各シンボルを用いて前記第２の誤り訂正符号を算出するための演算を行う第５のステップと、
前記第５のステップにおける第２の誤り訂正符号を算出するための中間データを一時的に保持する第６のステップとを更に有し、
前記第５のステップは、前記第６のステップで一時的に保持された前記中間データを用いて演算を行う
ことを特徴とする請求項１又は２記載の誤り訂正符号発生方法。
【請求項４】
前記第１のステップにより前記第１の誤り訂正符号のうちの最後の誤り訂正符号を算出するに際し、対応する第１のシンボル群を構成する各シンボルを用いた前記第２のステップの演算結果及び算出される最後の誤り訂正符号の各シンボルを用いた前記第５のステップの演算結果を第２の誤り訂正符号として一時的に保持する第７のステップを更に有する
ことを特徴とする請求項３記載の誤り訂正符号発生方法。
【請求項５】
前記第４のステップにより全ての前記第１の誤り訂正符号の転送が終了した後、前記第７のステップにより一時保持メモリに保持される第２の誤り訂正符号を外部に転送する第８のステップを更に有する
ことを特徴とする請求項４記載の誤り訂正符号発生方法。
【請求項６】
訂正対象となる所定のデータ量のデータである被訂正符号を所定のビット数からなるシンボルにて行列表記し、その各行及び各列の一方を第１のシンボル群とし、他方を第２のシンボル群としたとき、各第１のシンボル群にそれぞれ第１の誤り訂正符号を付与するとともに各第２のシンボル群にそれぞれ第２の誤り訂正符号を付与すべく、外部から各シンボルを取り込んで前記第１及び第２の誤り訂正符号を発生する誤り訂正符号発生回路において、
前記第１のシンボル群を構成する各シンボルを順次取り込んで前記第１の誤り訂正符号を算出するための演算を連続的に行う第１の演算回路と、
前記第１の演算回路に取り込まれる各シンボルを取り込んで前記第２の誤り訂正符号を算出するための演算を断続的に行う第２の演算回路と、
前記第２の演算回路の第２の誤り訂正符号を算出するための演算の中間データを一時的に保持する一時保持メモリと、を備え
前記第２の演算回路は、前記第１の演算回路に取り込まれる各シンボルとともに前記一時保持メモリから前記中間データを取り込んで所定の演算を実行した後、前記一時保持メモリに保持する中間データを更新する
ことを特徴とする誤り訂正符号発生回路。
【請求項７】
前記第２の演算回路は、最初の第１のシンボル群に対しては前記第１の演算回路に取り込まれる各シンボルとともに初期データを取り込んで前記第２の誤り訂正符号を算出するための所定の演算を実行し、２番目以降の第１のシンボル群に対しては前記第１の演算回路に取り込まれる各シンボルとともに前記一時保持メモリに保持された前記中間データを取り込んで前記第２の誤り訂正符号を算出するための所定の演算を実行する
ことを特徴とする請求項６記載の誤り訂正符号発生回路。
【請求項８】
前記各第１の誤り訂正符号は、所定のシンボル数からなるものであるとともに、前記第２の誤り訂正符号は、これら各第１の誤り訂正符号からそれぞれ１つずつシンボルを集めたものに対しても付与されるものであり、
前記第１の演算回路により前記第１の誤り訂正符号が算出されるたびに、同算出される第１の誤り訂正符号を外部に転送するとともに、
前記第２の演算回路では、前記第１の誤り訂正符号が外部に転送される際に、同第１の誤り訂正符号を構成する各シンボルを取り込んで前記第２の誤り訂正符号を算出するための演算を行う
ことを特徴とする請求項６又は７記載の誤り訂正符号発生回路。
【請求項９】
前記第１の演算回路により前記第１の誤り訂正符号のうちの最後の誤り訂正符号を算出するに際し、対応する第１のシンボル群及び前記最後の誤り訂正符号の各シンボルを用いた前記第２の演算回路による演算結果を一旦前記一時保持メモリに保持する
ことを特徴とする請求項８記載の誤り訂正符号発生回路。
【請求項１０】
前記第１の誤り訂正符号の全てを外部に転送した後、前記一時保持メモリに保持されている前記第２の誤り訂正符号を外部に転送する
ことを特徴とする請求項９記載の誤り訂正符号発生回路。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】誤り訂正符号発生方法及び誤り訂正符号発生回路
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、２系統の誤り訂正符号を発生する誤り訂正符号発生方法及び誤り訂正符号発生回路に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明はこうした実情に鑑みてなされたものであり、その目的は、誤り訂正符号の算出にかかる処理速度をより高速化することのできる誤り訂正符号発生方法及び誤り訂正符号発生回路を提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
以下、本発明にかかる誤り訂正符号発生方法をＤＶＤの誤り訂正符号発生方法及び誤り訂正符号発生回路に適用した一実施形態について、図面を参照しつつ説明する。