【手続補正書】
【提出日】平成17年8月16日(2005.8.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
（ｎ×ｈ１×ｗ１）シンボルの原始データに対して冗長データを付加して誤り訂正符号化を行い、（ｎ×ｈ２×ｗ２）シンボルの誤り訂正符号を送出する符号化方法であって、ｎ個のｈ１行ｗ１列に行列配置された（ｎ×ｈ１×ｗ１）シンボルの原始データに対し、ｈ１行ｗ１列に行列配置された（ｈ１×ｗ１）シンボル毎に、行方向を（ｗ２，ｗ１）誤り訂正符号によって誤り訂正符号化を行うと共に、列方向を（ｈ２，ｈ１）誤り訂正符号によって誤り訂正符号化を行って、ｎ個のｈ２行ｗ２列の積符号を生成するステップと、前記ｎ個のｈ２行ｗ２列の積符号について、各積符号１行ｗ２シンボルずつを連結した（ｎ×ｗ２）シンボルの連結行に対し、各連結行毎の所定のインタリーブ規則に基づいて、各連結行内でシンボル単位にインタリーブを行って、ｈ２個の（ｎ×ｗ２）シンボルの連結行を生成するステップと、前記ｈ２個の行内シンボル単位インタリーブされた（ｎ×ｗ２）シンボルの連結行を順に送出するステップとを有することを特徴とする符号化方法。
【請求項２】
前記各連結行毎の所定のインタリーブ規則は、行内シンボル単位インタリーブ前のある２つの列の同一行の２つのシンボルが、行内シンボル単位インタリーブ後に、そのシンボル間隔が、行に対して複数種類存在するようにさせるものであることを特徴とする請求項１記載の符号化方法。
【請求項３】
前記ｎ個の積符号を生成するステップの後、前記ｈ２個の行内シンボル単位にインタリーブされた連結行を送出するステップの前に、前記ｎ個の積符号あるいは行内シンボル単位インタリーブされた積符号に対し、各積符号毎の所定のインタリーブ規則に基づいて、各積符号内で行単位にインタリーブを行うステップを有することを特徴とする請求項１または２記載の符号化方法。
【請求項４】
前記各積符号内で行単位インタリーブを行うステップと、前記連結行に対し連結行内でシンボル単位インタリーブを行うステップと、前記連結行を送出するステップとの３個のステップのうち、いずれか２個のステップあるいは３個全てのステップは、メモリ上に存在するシンボルを適当な順序で読み出す単一のステップからなることを特徴とする請求項１、２または３記載の符号化方法。
【請求項５】
前記原始データに識別情報が存在する場合、識別情報が存在する連結行に対する前記インタリーブ規則は、行内シンボル単位インタリーブ後に識別情報を所定位置へ配置する規則であることを特徴とする請求項１ないし４のうちいずれか１記載の符号化方法。
【請求項６】
前記各連結行内のシンボル単位インタリーブは、実質的に各積符号毎のｗ２シンボルの行内でシンボル単位にインタリーブを行うものであることを特徴とする請求項１ないし５のうちいずれか１記載の符号化方法。
【請求項７】
前記各連結行内のシンボル単位インタリーブは、実質的に各同期フレーム内でシンボル単位にインタリーブを行うものであることを特徴とする請求項１ないし６のうちいずれか１記載の符号化方法。
【請求項８】
前記各連結行毎のインタリーブ規則、あるいは、前記各連結行各部分毎のインタリーブ規則は、ランダムインタリーバあるいは亜ランダムインタリーバに基づくものであることを特徴とする請求項１ないし７のうちいずれか１記載の符号化方法。
【請求項９】
前記各連結行毎のインタリーブ規則、あるいは前記各連結行各部分毎のインタリーブ規則は、等間隔インタリーバであることを特徴とする請求項１〜７いずれか１記載の符号化方法。
【請求項１０】
前記シンボルは８ビットであり、ｈ１＝１９２，ｗ１＝１７２，ｈ２＝２０８，ｗ２＝１８２であり、前記（ｗ２，ｗ１）誤り訂正符号及び前記（ｈ２，ｈ１）誤り訂正符号は、それぞれ、ＤＶＤで用いられている（１８２，１７２）Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号及び（２０８，１９２）Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号であることを特徴とする請求項１ないし９のうちいずれか１記載の符号化方法。
【請求項１１】
（ｎ×ｈ１×ｗ１）シンボルの原始データに対して冗長データを付加して誤り訂正符号化を行い、（ｎ×ｈ２×ｗ２）シンボルの誤り訂正符号を送出する符号化回路であって、ｎ個のｈ１行ｗ１列に行列配置された（ｎ×ｈ１×ｗ１）シンボルの原始データに対し、ｈ１行ｗ１列に行列配置された（ｈ１×ｗ１）シンボル毎に、行方向を（ｗ２，ｗ１）誤り訂正符号によって誤り訂正符号化を行うと共に、列方向を（ｈ２，ｈ１）誤り訂正符号によって誤り訂正符号化を行って、ｎ個のｈ２行ｗ２列の積符号を生成する手段と、前記ｎ個のｈ２行ｗ２列の積符号について、各積符号１行ｗ２シンボルずつを連結した（ｎ×ｗ２）シンボルの連結行に対し、各連結行毎の所定のインタリーブ規則に基づいて、各連結行内でシンボル単位にインタリーブを行って、ｈ２個の（ｎ×ｗ２）シンボルの連結行を生成する手段と、前記ｈ２個の行内シンボル単位インタリーブされた（ｎ×ｗ２）シンボルの連結行を順に送出する手段とを有することを特徴とする符号化回路。
【請求項１２】
（ｎ×ｈ１×ｗ１）シンボルの原始データに対して冗長データを付加して誤り訂正符号化を行った（ｎ×ｈ２×ｗ２）シンボルの誤り訂正符号の誤り訂正を行う復号方法であって、ｈ２個の行内シンボル単位インタリーブされた（ｎ×ｗ２）シンボルの連結行を順に受入するステップと、前記ｈ２個の（ｎ×ｗ２）シンボルの連結行に対し、各連結行毎の所定のインタリーブ規則に基づいて、各連結行内でシンボル単位にデインタリーブを行って、ｎ個のｈ２行ｗ２列の積符号を生成するステップと、前記ｎ個のｈ２行ｗ２列の積符号に対し、各積符号毎に行方向の（ｗ２，ｗ１）誤り訂正符号及び列方向の（ｈ２，ｈ１）誤り訂正符号に対して誤り訂正を行うステップとを有することを特徴とする復号方法。
【請求項１３】
前記各連結行毎の所定のインタリーブ規則は、行内シンボル単位インタリーブ前のある２つの列の同一行の２つのシンボルが、行内シンボル単位インタリーブ後に、そのシンボル間隔が、行に対して複数種類存在するようにさせるものであることを特徴とする請求項１２記載の復号方法。
【請求項１４】
前記ｈ２個の行内シンボル単位にインタリーブされた連結行を受入するステップの後、前記ｎ個の積符号に対し誤り訂正を行うステップの前に、前記ｎ個の積符号あるいは行内シンボル単位にインタリーブされた積符号に対し、各積符号毎の所定のインタリーブ規則に基づいて、各積符号内で行単位にデインタリーブを行うステップを有することを特徴とする請求項１２または１３記載の復号方法。
【請求項１５】
前記各積符号内で行単位にデインタリーブを行うステップと、前記連結行を受入するステップと、前記連結行に対し連結行内でシンボル単位デインタリーブを行うステップのうち、いずれか２個のステップあるいは３個の全てのステップは、メモリ内へシンボルを適当な順序で書き込む単一のステップから成ることを特徴とする請求項１２、１３または１４記載の復号方法。
【請求項１６】
前記原始データに識別情報が存在する場合、識別情報が存在する連結行に対する前記インタリーブ規則は、行内シンボル単位インタリーブ後に識別情報を所定位置へ配置する規則であることを特徴とする請求項１２ないし１５のうちいずれか１記載の復号方法。
【請求項１７】
前記各連結行内のシンボル単位デインタリーブは、実質的に各積符号毎のｗ２シンボルの行内でシンボル単位にデインタリーブを行うものであることを特徴とする請求項１２ないし１６のうちいずれか１記載の復号方法。
【請求項１８】
前記各連結行内のシンボル単位デインタリーブは、実質的に各同期フレーム内でシンボル単位デインタリーブを行うものであることを特徴とする請求項１２ないし１７のうちいずれか１記載の復号方法。
【請求項１９】
前記各連結行毎のインタリーブ規則あるいは前記各連結行各部分毎のインタリーブ規則は、ランダムインタリーバあるいは亜ランダムインタリーバに基づくものであることを特徴とする請求項１２ないし１８のうちいずれか１記載の復号方法。
【請求項２０】
前記各連結行毎のインタリーブ規則あるいは前記各連結行各部分毎のインタリーブ規則は、等間隔インタリーバであることを特徴とする請求項１２ないし１８のうちいずれか１記載の復号方法。
【請求項２１】
前記シンボルは８ビットであり、ｈ１＝１９２，ｗ１＝１７２，ｈ２＝２０８，ｗ２＝１８２であり、前記（ｗ２，ｗ１）誤り訂正符号及び前記（ｈ２，ｈ１）誤り訂正符号は、それぞれ、ＤＶＤで用いられている（１８２，１７２）Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号及び（２０８，１９２）Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号であることを特徴とする請求項１２ないし２０のうちいずれか１記載の復号方法。
【請求項２２】
（ｎ×ｈ１×ｗ１）シンボルの原始データに対して冗長データを付加して誤り訂正符号化を行った（ｎ×ｈ２×ｗ２）シンボルの誤り訂正符号の誤り訂正を行う復号回路であって、ｈ２個の行内シンボル単位インタリーブされた（ｎ×ｗ２）シンボルの連結行を順に受入する手段と、前記ｈ２個の（ｎ×ｗ２）シンボルの連結行に対し、各連結行毎の所定のインタリーブ規則に基づいて、各連結行内でシンボル単位にデインタリーブを行って、ｎ個のｈ２行ｗ２列の積符号を生成する手段と、前記ｎ個のｈ２行ｗ２列の積符号に対し、各積符号毎に行方向の（ｗ２，ｗ１）誤り訂正符号及び列方向の（ｈ２，ｈ１）誤り訂正符号に対して誤り訂正を行う手段とを有することを特徴とする復号回路。
【請求項２３】
請求項１１記載の符号化回路を備えて構成されることを特徴とする記録装置。
【請求項２４】
請求項２２記載の復号回路を備えて構成されることを特徴とする再生装置。
【請求項２５】
請求項１１記載の符号化回路から送出される誤り訂正符号が記録されていることを特徴とする記憶媒体。
【請求項２６】
請求項１１記載の符号化回路を備えて構成されることを特徴とする送信装置。
【請求項２７】
請求項２２記載の復号回路を備えて構成されることを特徴とする受信装置。