(57)【要約】本発明はエラー訂正ブロックエンコーディング及びデコーディング方法に係り、特に高密度光ディスクに有用なエラー訂正ブロックのエンコーディング及びデコーディング方法に関する。エラー訂正ブロックをエンコーディングする時、所定サイズのユーザーデータブロックを生成した後、そのユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、横方向のデータ列に対して所定間隔でイレーザーを宣言することができるように、横方向のデータ列に含まれたイレーザー検出コードを利用してインナーパリティーを生成するか、シンドロームチェックパリティー、シンクバイト、インジケーターフラッグのうち少なくとも一つ以上をユーザーデータブロック内に生成する。そして、エラー訂正ブロックをデコーディングする時、前記イレーザー検出コード、シンドロームチェックパリティーなどにエラーが発生したか否かを参照してイレーザーを宣言する。
2006517048.tif 000002
【特許請求の範囲】
【請求項１】
所定サイズのユーザーデータブロックを生成する１段階；及び
前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、横方向のデータ列に対するインナーパリティーを生成する２段階を含み、
前記横方向のデータ列に対して所定間隔でイレーザーを設定又は宣言することができるように、イレーザー検出コード列が少なくとも一つ以上前記ユーザーデータブロック内に含まれることを特徴とするエラー訂正ブロックエンコーディング方法。
【請求項２】
前記イレーザー検出コードは純粋なユーザーデータであることを特徴とする請求項１に記載のエラー訂正ブロックエンコーディング方法。
【請求項３】
前記アウターパリティーは、（Ｎ1×Ｎ2）サイズの全体のエラー訂正ブロックにおける縦方向のバイト数（Ｎ1）と、（Ｋ1×Ｋ2）サイズのユーザーデータブロックにおける縦方向のバイト数（Ｋ1）により決定される‘ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）’により‘Ｎ1−Ｋ1’バイト数だけ生成されることを特徴とする請求項１に記載のエラー訂正ブロックエンコーディング方法。
【請求項４】
前記インナーパリティーは、前記イレーザー検出コードとデータ列を利用して、（Ｎ1×Ｎ2）サイズの全体のエラー訂正ブロックにおける横方向のバイト数（Ｎ2）と、（Ｋ1×Ｋ2）サイズのユーザーデータブロックにおける横方向のバイト数（Ｋ2）間の差値に該当する‘Ｎ2−Ｋ2’バイト数だけ生成されることを特徴とする請求項１に記載のエラー訂正ブロックエンコーディング方法。
【請求項５】
前記イレーザー検出コードはそれぞれ１バイトのサイズで横方向のデータ列内に前記所定間隔で含まれて、前記インナーパリティーは前記イレーザー検出コードを利用して生成されることを特徴とする請求項４に記載のエラー訂正ブロックエンコーディング方法。
【請求項６】
前記インナーパリティーは、横方向のデータ列内に含まれたイレーザー検出コードの個数Ｌと、インナーパリティーのバイト数ＩＰにより決定される‘ＲＳ（Ｌ＋ＩＰ、Ｌ、ＩＰ＋１）’により生成されることを特徴とする請求項５に記載のエラー訂正ブロックエンコーディング方法。
【請求項７】
エラー訂正ブロックのインナーパリティーを利用して、横方向のデータ列に対するエラー発生位置を検出する１段階；
前記検出されたエラーが該データ列内に所定間隔で記録されたイレーザー検出コードに連続的に発生した場合、イレーザーを宣言する２段階；及び
前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を実施し、前記イレーザーが宣言された位置情報を参照してエラー訂正不可能を選択的に宣言する３段階を含むことを特徴とするエラー訂正ブロックデコーディング方法。
【請求項８】
前記２段階は、
前記検出されたエラーが該データ列内に所定間隔で記録されたイレーザー検出コードに連続的に発生しない場合、イレーザーを宣言しないことを特徴とする請求項７に記載のエラー訂正ブロックデコーディング方法。
【請求項９】
前記エラー訂正不可能は、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（縦方向のアウターパリティーバイト数）’の条件を満足しない場合に宣言されることを特徴とする請求項７に記載のエラー訂正ブロックデコーディング方法。
【請求項１０】
所定サイズのユーザーデータブロックを生成する１段階；及び
前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成し、横方向のデータ列に対して所定間隔でイレーザーを宣言することができるように、シンドロームチェックパリティーを少なくとも一つ以上前記ユーザーデータブロック内に生成する２段階を含むことを特徴とするエラー訂正ブロックエンコーディング方法。
【請求項１１】
前記少なくとも一つ以上生成されたシンドロームチェックパリティーのうち一部の代わりとなり、前記横方向のデータ列に対して前記所定間隔で宣言することができるように、同期バイトを少なくとも一つ以上前記ユーザーデータブロック内に生成することを特徴とする請求項１０に記載のエラー訂正ブロックエンコーディング方法。
【請求項１２】
前記同期バイトは事前に設定された固有の値を有することを特徴とする請求項１１に記載のエラー訂正ブロックエンコーディング方法。
【請求項１３】
前記アウターパリティーは、（Ｎ1×Ｎ2）サイズの全体のエラー訂正ブロックにおける縦方向のバイト数（Ｎ1）と、（Ｋ1×Ｋ2）サイズのユーザーデータブロックにおける縦方向のバイト数（Ｋ1）により決定される‘ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）’により‘Ｎ1−Ｋ1’バイト数だけ生成されることを特徴とする請求項１０に記載のエラー訂正ブロックエンコーディング方法。
【請求項１４】
前記シンドロームチェックパリティーは、前記横方向のデータ列内の前記所定間隔内に間歇的に含まれた複数の情報バイトによりそれぞれ生成されて、前記横方向のデータ列内に存在する前記所定間隔の個数だけ生成されることを特徴とする請求項１０に記載のエラー訂正ブロックエンコーディング方法。
【請求項１５】
前記シンドロームチェックパリティーは、前記横方向のデータ列内に前記所定間隔内に連続的に含まれた情報バイトによりそれぞれ生成されて、前記横方向のデータ列内に存在する前記所定間隔の個数だけ生成されることを特徴とする請求項１０に記載のエラー訂正ブロックエンコーディング方法。
【請求項１６】
前記シンドロームチェックパリティーは、前記所定間隔内に含まれた情報バイトのバイト数Ｉnと、前記シンドロームチェックバイトのバイト数１により決定される‘ＲＳ（Ｉn＋１、Ｉn、１＋１）’により生成されることを特徴とする請求項１４又は請求項１５に記載のエラー訂正ブロックエンコーディング方法。
【請求項１７】
エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のシンドロームチェックパリティに対するシンドロームチェック値を検出する１段階；
前記検出されたシンドロームチェック値に零ではない値を有するエラーが該データ列内のシンドロームチェックパリティーに連続的に発生した場合、イレーザーを宣言する２段階；及び
前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を実施し、前記イレーザーが宣言された位置情報を参照してエラー訂正不可能を選択的に宣言する３段階を含むことを特徴とするエラー訂正ブロックデコーディング方法。
【請求項１８】
前記２段階は、
前記検出されたエラーが該データ列内のシンドロームチェックパリティーに単独で発生した場合、イレーザーを宣言しないことを特徴とする請求項１７に記載のエラー訂正ブロックデコーディング方法。
【請求項１９】
前記エラー訂正不可能は、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（縦方向のアウターパリティーバイト数）’の条件を満足しない場合に宣言されることを特徴とする請求項１７に記載のエラー訂正ブロックデコーディング方法。
【請求項２０】
エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のシンドロームチェックパリティーと同期バイトから、前記複数のシンドロームチェックパリティーに対するシンドロームチェック値と前記同期バイトの値を検出する１段階と；
前記検出されたシンドロームチェック値に零ではない値を有するエラーが該データ列内のシンドロームチェックパリティーに連続的に発生するか、または前記検出された同期バイトの値が事前に設定された固有の値を有しないエラーと前記検出されたシンドロームチェック値に零ではない値を有するエラーが連続発生する場合、イレーザーを接待又は宣言する２段階；及び
前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を実施し、前記イレーザーが宣言された位置情報を参照してエラー訂正不可能を選択的に設定又は宣言する３段階を含むことを特徴とするエラー訂正ブロックデコーディング方法。
【請求項２１】
前記２段階は、
前記検出されたエラーが該データ列内のシンドロームチェックパリティーまたは同期バイトに単独で発生した場合、イレーザーを宣言しないことを特徴とする請求項２０に記載のエラー訂正ブロックデコーディング方法。
【請求項２２】
前記エラー訂正不可能は、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（縦方向のアウターパリティーバイト数）’の条件を満足しない場合に宣言されることを特徴とする請求項２０に記載のエラー訂正ブロックデコーディング方法。
【請求項２３】
所定サイズのユーザーデータブロックを生成する１段階；及び
前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、横方向のデータ列に対して所定間隔でイレーザーを宣言することができるように、インジケーターフラッグを少なくとも一つ以上前記ユーザーデータブロック内に生成する２段階を含むことを特徴とするエラー訂正ブロックエンコーディング方法。
【請求項２４】
前記アウターパリティーは、（Ｎ1×Ｎ2）サイズの全体のエラー訂正ブロックにおける縦方向のバイト数（Ｎ1）と、（Ｋ1×Ｋ2）サイズのユーザーデータブロックにおける縦方向のバイト数（Ｋ1）により決定される‘ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）’により‘Ｎ1−Ｋ1’バイト数だけ生成されることを特徴とする請求項２３に記載のエラー訂正ブロックエンコーディング方法。
【請求項２５】
前記インジケーターフラッグは、それぞれ事前に設定された１バイト以上の固定された値であって、前記横方向のデータ列内に存在する前記所定間隔の個数だけ生成されることを特徴とする請求項２３に記載のエラー訂正ブロックエンコーディング方法。
【請求項２６】
前記インジケーターフラッグはすべて‘０’値が割り当てられる１バイトのサイズを有することを特徴とする請求項２５に記載のエラー訂正ブロックエンコーディング方法。
【請求項２７】
エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のインジケーターフラッグを検出する１段階；
前記検出されたインジケーターフラッグの値が事前に設定された固定された値ではない他の値を有するエラーが該データ列内のインジケーターフラッグに連続的に発生した場合、イレーザーを宣言する２段階；及び
前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を実施し、前記イレーザーが宣言された位置情報を参照してエラー訂正不可能を選択的に宣言する３段階を含むことを特徴とするエラー訂正ブロックデコーディング方法。
【請求項２８】
前記検出されたエラーが該データ列内のインジケーターフラッグに単独で発生した場合、イレーザーを宣言しないことを特徴とする請求項２７に記載のエラー訂正ブロックデコーディング方法。
【請求項２９】
前記エラー訂正不可能は、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（縦方向のアウターパリティーバイト数）’の条件を満足しない場合に宣言されることを特徴とする請求項２７に記載のエラー訂正ブロックデコーディング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はエラー訂正ブロックをエンコーディング及びデコーディングする方法に係り、特に光記録媒体、例えばＤＶＤより記録密度が高い次世代高密度光ディスクのための最適のエラー訂正ブロックをエンコーディング及びデコーディングする方法に関する。
【背景技術】
【０００２】
以下高密度光ディスクのような光記録媒体を基準にして本発明を説明する。
一般的なＤＶＤのフォーマットに適合なエラー訂正コード（ＥＣＣ）はリードソロモンコード（ＲＳ  Ｃｏｄｅ）を利用している。ＤＶＤにおけるデータブロックはＲＳ（１８２、１７２、１１）で構成されたインナーコードとＲＳ（１９２、２０８、１７）で構成されたアウターコードでインターリーブされた情報を含んでいる。インナーコードにより５個のエラーまで訂正可能であってアウターコードにより８個のエラーまで訂正可能である。
【０００３】
一方、図１に示したように、１個のエラー訂正ブロック（ＥＣＣ  Ｂｌｏｃｋ）は、スクランブルされた‘１７２×１９２’バイトのユーザーデータに、行毎に１６個のアウターパリティー（ＰＯ：Ｐａｒｉｔｙ  Ｏｕｔｅｒ）が付加され、列毎に１０個のインナーパリティー（ＰＩ：Ｐａｒｉｔｙ  Ｉｎｎｅｒ）が付加される‘１８２×２０８’バイトのコードワードで構成される。
【０００４】
また、エラー訂正ブロックのコードワードは、図２に示したように、１６個のアウターパリティーが１２個のインナーコードワードにそれぞれインターリーブされる構成体系を有している。全体で２０８個のインナーコードワードはすべて１６セクタで構成されて１個のセクタは１３個のインナーコードワードで構成されている。すなわち、１個のエラー訂正ブロックは１６個のセクタを含み、１個のセクタは１３個のコードワードを含み、そして１個のインナーコードワードは１８２バイトとなる。
【０００５】
しかし、前記のように構成されるＤＶＤフォーマットのエラー訂正ブロックに、横方向または縦方向に連続するバーストエラーが存在する場合、エラー訂正能力が極めて低下して正常なユーザーデータの復元が不可能になる。特にＤＶＤより記録密度が高い次世代高密度光ディスクの場合、バーストエラーによるエラー訂正に致命的なエラーが発生するという問題がある。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は前記のような問題を解決するために創作されたものであって、例えば、ＤＶＤより記録密度が高い次世代高密度光ディスクのエラー訂正ブロックに横方向または縦方向に連続するバーストエラーが存在する場合、そのバーストエラーによるエラー訂正エラーの発生を最小化させることができるように、高密度光ディスクのエラー訂正ブロックをエンコーディング及びデコーディングする方法を提供することが目的である。
【０００７】
また、本発明は、ＤＶＤより記録密度が高い次世代高密度光ディスクのエラー訂正ブロックに存在するランダムエラーによるエラー訂正エラーの発生を效率的に抑制することができる、高密度光ディスクのエラー訂正ブロックをエンコーディング及びデコーディングする方法を提供することが目的である。
【０００８】
さらに、本発明は、ＤＶＤより記録密度が高い次世代高密度光ディスクのエンコーディング及びデコーディング動作を簡素化できる高密度光ディスクのエラー訂正ブロックをエンコーディング及びデコーディングする方法を提供することが目的である。
【課題を解決するための手段】
【０００９】
前記のような目的を達成するための本発明によるエラー訂正ブロックのエンコーディング方法は、（ａ）所定サイズのユーザーデータブロックを生成する１段階；及び（ｂ）前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、横方向のデータ列に対するインナーパリティーを生成する２段階を含み、前記横方向のデータ列に対してイレーザーが設定され又は宣言されるように、イレーザー検出コード列が少なくとも一つ以上前記ユーザーデータブロック内に含まれることを特徴としている。
【００１０】
また、本発明によるエラー訂正ブロックデコーディング方法は、（ａ）エラー訂正ブロックのインナーパリティーを利用して、横方向のデータ列に対するエラー発生位置を検出する１段階；（ｂ）前記検出されたエラーが該データ列内のイレーザー検出コードに連続的に所定の間隔で発生した場合、イレーザーを設定又は宣言する２段階；及び（ｃ）前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を遂行するが、前記イレーザーが設定され又は宣言された位置情報を参照して、エラー訂正不可能を選択的に宣言する３段階を含むことを特徴とする。
【００１１】
さらに、本発明によるエラー訂正ブロックエンコーディング方法は、（ａ）所定サイズのユーザーデータブロックを生成する１段階；及び（ｂ）前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、かつ横方向のデータ列に対して所定間隔でイレーザーを設定するか宣言することができるように、シンドロームチェックパリティーを少なくとも一つ以上前記ユーザーデータブロック内に生成する２段階を含むことを特徴とする。
【００１２】
さらに、本発明によるエラー訂正ブロックデコーディング方法は、（ａ）エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のシンドロームチェックパリティに対するシンドロームチェック値を検出する１段階；（ｂ）前記検出されたシンドロームチェック値に零ではない値を有するエラーが該データ列内のシンドロームチェックパリティーに連続的に発生した場合、イレーザーを設定又は宣言する２段階；及び（ｃ）前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を遂行するが、前記イレーザーが宣言された位置情報を参照してエラー訂正不可能を選択的に設定するか宣言する３段階を含むことを特徴とする。
【００１３】
さらに、本発明によるエラー訂正ブロックデコーディング方法は、（ａ）エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のシンドロームチェックパリティーと同期バイトから、前記複数のシンドロームチェックパリティーに対するシンドロームチェック値と前記同期バイトの値を検出する１段階；（ｂ）前記検出されたシンドロームチェック値に零ではない値を有するエラーが該データ列内のシンドロームチェックパリティーに連続的に発生するかまたは前記検出された同期バイトの値が事前に設定された固有の値を有しないエラーと前記検出されたシンドロームチェック値に零ではない値を有するエラーが連続発生する場合、イレーザーを設定又は宣言する２段階；及び（ｃ）前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を遂行するが、前記イレーザーが設定又は宣言された位置情報を参照してエラー訂正不可能を選択的に設定するか宣言する３段階を含むことを特徴とする。
【００１４】
さらに、本発明によるエラー訂正ブロックエンコーディング方法は、（ａ）所定サイズのユーザーデータブロックを生成する１段階；及び（ｂ）前記ユーザーデータブロックのうち、縦方向のデータ列に対するアウターパリティーを生成して、横方向のデータ列に対して所定間隔でイレーザーを設定する又は宣言することができるように、インジケーターフラッグを少なくとも一つ以上前記ユーザーデータブロック内に生成する２段階を含むことを特徴とする。
【００１５】
さらに、本発明によるエラー訂正ブロックデコーディング方法は、（ａ）エラー訂正ブロックのうち横方向のデータ列内に所定間隔で含まれた複数のインジケーターフラッグを検出する１段階；（ｂ）前記検出されたインジケーターフラッグの値が事前に設定された、固定された値ではない他の値を有するエラーが該データ列内のインジケーターフラッグに連続的に発生した場合、イレーザーを設定するか宣言する２段階；及び（ｃ）前記エラー訂正ブロックのアウターパリティーを利用して縦方向のデータ列に対するエラー訂正動作を遂行するが、前記イレーザーが設定又は宣言された位置情報を参照してエラー訂正不可能を選択的に設定するか宣言する３段階を含むことを特徴とする。
【発明を実施するための最良の形態】
【００１６】
以下、本発明によるエラー訂正ブロックのエンコーディング及びデコーディング方法に対する望ましい実施形態に対して、高密度光ディスクのエラー訂正ブロックをエンコーディングし、デコーディングする方法を基準にして、添付した図面を参照にして詳細に説明する。
【００１７】
図３は本発明による高密度光ディスクのエラー訂正ブロックエンコーディング方法が適用されるエンコーダを概念的に示したものである。エンコーダ１００は、入力されるユーザーデータから所定サイズのデータブロックを生成するデータブロック生成部１０、データブロックに対するアウターパリティーを生成するＰＯ生成部１１、データブロックに対するインナーパリティーを生成するＰＩ生成部１２を備えている。ＰＩ生成部１２は、後述される第２ないし第４実施形態ではデータブロックに対するシンドロームチェックパリティー（ＳＣＰ：Ｓｙｎｄｒｏｍｅ  Ｃｈｅｃｋ  Ｐａｒｉｔｙ）を生成するためのＳＣＰ生成部によって構成され、第５実施形態ではデータブロックに対してイレーザー宣言のためのインジケーターフラッグを生成するＩＦ生成部として構成される。
【００１８】
一方、エンコーダ１００では、図４に示したように、ユーザーデータをエンコーディングして‘Ｎ1×Ｎ2’バイトのサイズを有するエラー訂正ブロックを生成する。エラー訂正ブロックのコード率は、‘Ｋ1×Ｋ2’バイトのユーザーデータブロックでイレーザー検出コード（ＥＲＤＣ：Ｅｒａｓｅ  Ｄｅｔｅｃｔｉｏｎ  Ｃｏｄｅ）を減算した値を、‘ＯＰ’バイトのアウターパリティーＰＯと‘ＩＰ’バイトのインナーパリティーＰＩを含んだ‘Ｎ1×Ｎ2’バイトの全体サイズで割った値、すなわち、‘（（Ｋ1×Ｋ2）−ＥＲＤＣ）／（Ｎ1×Ｎ2）’になる。
【００１９】
また、エラー訂正ブロックの最大エラー訂正能力は‘Ｎ2×ＯＰ’バイトになり、エラー訂正ブロックはＲＳ（Ｌ＋ＩＰ、Ｌ、ＩＰ＋１）で構成されたインナーコードとＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）で構成されたアウターコードによりエラー訂正される。
【００２０】
そして、エンコーダ１００は、‘Ｋ1×Ｋ2’バイトのユーザーデータブロックを生成し、次に、図４に示したように、ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）により縦方向の‘Ｋ1’バイトに対するアウターパリティーＰＯ‘ＯＰ（＝Ｎ1−Ｋ1）’バイトを生成し、ＲＳ（Ｌ＋ＩＰ、Ｌ、ＩＰ＋１）により横方向に‘Ｉ’バイト間隔で斜線を引いたイレーザー検出コードＥＲＤＣ‘Ｌ’バイトに対するインナーパリティーＰＩ‘ＩＰ（＝Ｎ2−Ｋ2）’バイトを生成する。
【００２１】
一方、‘Ｉ’バイトの間隔はエラー訂正ブロックのコード率を調整するために任意のバイト間隔で調節することができ、‘Ｎ1×Ｎ2’バイトのサイズを有する最終エラー訂正ブロックは横方向のデータ列を基準にして順次読み出す。
【００２２】
図５は本発明による高密度光ディスクのエラー訂正ブロックデコーディング方法が適用されるデコーダを概念的に示したものである。デコーダ２００は、横方向のデータ列を基準にして読み出すデータ列を受信してエラー訂正ブロックを構成すると共に、横方向のデータ列とインナーパリティーＰＩを利用してエラー検出動作を実施した後イレーザーを設定又は宣言するためのＰＩ計算部２０と、イレーザーが設定又は宣言された位置情報とアウターパリティーＰＯを利用してイレーザーデコーディング動作を実施するためのＰＯ計算部２１と、イレーザーデコーディング動作によりエラー訂正されたユーザーデータブロックを生成するデータブロック生成部２２とを含んでいる。ＰＩ計算部２０は、後述される第２ないし第４実施形態では、エラー検出動作を横方向のデータ列に含まれた情報バイトＩとシンドロームチェックパリティーＳＣＰを利用して実施するＳＣＰ計算部として構成され、第５実施形態ではエラー検出動作を横方向のデータ列に所定間隔で記録されたインジケーターフラッグＩＦを利用して実施するＩＦ検出部として構成される。
【００２３】
は、図４を参照しながら前述したように構成されるエラー訂正ブロックから横方向のデータ列が読み出される場合、デコーダ２００は、そのデータ列とインナーパリティーＰＩを利用してインナーコードによるデコーディング動作を実施したて、イレーザー可否を設定又は宣言する。イレーザー宣言は、データ列に含まれたイレーザー検出コードＥＲＤＣに連続的にエラーが発生した時、現在のインナーコードによるデコーディング動作が実施されているデータ列に対してなされる。
【００２４】
すなわち、ＲＳ（Ｌ＋ＩＰ、Ｌ、ＩＰ＋１）で構成されたインナーコードによるデコーディング過程で得られたエラーが同じライン上のデータ列に含まれたイレーザー検出コードに連続的に発生する場合、現在のインナーコードによるデコーディング動作が実施される所定データ列のブロックにイレーザーを宣言する。
【００２５】
さらに、デコーダ２００は、前記のような過程を介して得られたイレーザー位置情報を利用してアウターコードでイレーザーデコーディングを実施する。そのアウターコードを利用したイレーザーデコーディングは、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（Ｎ1−Ｋ1）’条件を満足する場合に限って実施され、それ以外の場合にはエラー訂正不可能を宣言する。
【００２６】
図６及び図７は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する具体的な実施形態を示したものである。図３及び図４を参照しながら前述したように構成され、動作するエンコーダ１００により生成されるエラー訂正ブロックは‘２１２×１８０’バイトのサイズを有する。この時エラー訂正ブロックのコード率は、‘１９２×１７２’バイトのデータブロックで１バイトのイレーザー検出コードＥＲＤＣ列を減算した値を、‘２０’バイトのアウターパリティーＰＯと‘８’バイトのインナーパリティーＰＩを含んだ‘２１２×１８０’バイトの全体サイズで割った値である‘０．８４５’となる。１バイトのイレーザー検出コードＥＲＤＣ列が純粋なユーザーデータで構成された場合、エラー訂正ブロックのコード率はデータブロック‘１９２×１７２’バイトを全体エラー訂正ブロック‘２１２×１８０’バイトで割った値である‘０．８６５’となる。
【００２７】
また、エラー訂正ブロックの最大エラー訂正能力は、‘３６００’バイトであり、エラー訂正ブロックはＲＳ（１２、４、９）で構成されたインナーコードとＲＳ（２１２、１９２、２１）で構成されたアウターコードによりエラー訂正される。
【００２８】
エンコーダ１００は、ガロア体（Ｇａｌｏｉｓ  Ｆｉｅｌｄ：ＧＦ）（２8）を利用して縦方向の１９２バイト横方向の１７２バイトを生成してデータブロックを構成した後、図６に示したように、ＲＳ（２１２、１９２、２１）により縦方向の１９２バイトに対するアウターパリティーＰＯ  ２０バイトを生成し、ＲＳ（１２、４、９）により横方向に４３バイト間隔で斜線を引いたイレーザー検出コードＥＲＤＣ  ４バイトに対するインナーパリティーＰＩ  ８バイトを生成し、‘２１２×１８０’バイトサイズのエラー訂正ブロックを生成する。
【００２９】
一方、デコーダ２００は、エラー訂正ブロックのうち横方向のデータ列が順次受信されると、ＲＳ（１２、４、９）によりデコーディングを実施してそのデータ列に発生したエラーに対する位置情報を確認する。
【００３０】
そして、図７に示したように、確認されたエラーが同じライン上のデータ列に含まれたイレーザー検出コードに連続的に発生する場合、そのイレーザー検出コード間の情報ブロックに対してイレーザーを宣言する。ここでデータ列内に含まれた、イレーザー検出コードＥＲＤＣ列としてのＤＣ（Ｄａｔａ  Ｃｏｌｕｍｎ）は純粋なユーザーデータで構成される。
【００３１】
一方、エラーが、例えば横方向のデータ列を基準にして同じライン上の第２イレーザー検出コード列（ＤＣ２）と第３イレーザー検出コード列（ＤＣ３）に連続的に発生する場合、デコーダ２００はイレーザーを宣言する。しかし、エラーが第４イレーザー検出コード列（ＤＣ４）にだけ単独で発生する場合には、イレーザーを宣言しない。
【００３２】
そして、デコーダ２００は前記のような過程を介してイレーザーが宣言された位置情報を利用して、アウターコードによるイレーザーデコーディング動作を実施する。このアウターコードを利用したイレーザーデコーディング動作は、‘（イレーザー宣言個数）＋（２×ランダムエラーの個数）≦２０’の条件を満足する場合に限って実施され、それ以外の場合にはエラー訂正不可能を宣言する。
【００３３】
したがって、インナーコードによりデコーディングされるブロックサイズが小さくななってデコーディング動作に必要となる時間が短縮される。また、ブロック単位のデコーディング及びイレーザー宣言によりバーストエラーにさらに強くなって、アウターパリティーの増加によって最大エラー訂正能力をさらに向上させることができる。
【００３４】
図８ないし図１０は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第２実施形態を示したものである。
【００３５】
ブロック生成部１０、ＰＯ生成部１１、そしてデータブロックに対するシンドロームチェックパリティー（ＳＣＰ：Ｓｙｎｄｒｏｍｅ  Ｃｈｅｃｋ  Ｐａｒｉｔｙ）を生成するＳＣＰ生成部１２として構成されたエンコーダ１００は、図８に示したように、ユーザーデータをエンコーディングして‘Ｎ1×Ｎ2’バイトのサイズを有するエラー訂正ブロックを生成する。エラー訂正ブロックのコード率は、‘Ｋ1×（Ｋ2×Ｌ）’バイトを‘ＯＰ’バイトのアウターパリティーＰＯと１バイトのシンドロームチェックパリティーＳＣＰを含んだ‘Ｎ1×Ｎ2’バイトの全体サイズで割った値、すなわち、‘（Ｋ1×（Ｋ2×Ｌ）／（Ｎ1×Ｎ2）’になる。
【００３６】
また、エラー訂正ブロックの最大エラー訂正能力は、‘Ｎ2×ＯＰ’バイトになり、エラー訂正ブロックはＲＳ（Ｉn＋１、Ｉn、２）で構成されたインナーコードとＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）で構成されたアウターコードによりエラーが訂正される。
【００３７】
そして、エンコーダ１００は、縦方向に‘Ｋ1’バイト、横方向に‘（Ｋ2×Ｌ）’バイトかなるデータブロックを構成し、図８に示したように、ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）により縦方向の‘Ｋ1’バイトに対するアウターパリティーＰＯ‘ＯＰ（＝Ｎ1−Ｋ1）’バイトを生成し、ＲＳ（Ｉn＋１、Ｉn、２）により‘Ｋ2’バイトのデータブロック内で選択された‘ｎ’個の情報バイト（Ｉｎ：Ｉｎｆｏｒｍａｔｉｏｎ  Ｂｙｔｅ）列を利用してシンドロームチェックパリティーＳＣＰ  １バイトを生成する。
【００３８】
一方、Ｉnの個数は、ランダムエラーとバーストエラーに対するエラー訂正能力を決定する重要な要素となる。例えばＩnのバイト数とＫ2のバイト数が同一であれば、エラー検出能力が向上するが、エラー訂正能力が減少する。Ｋ2のバイト数はコード率調整のために可変的に調節することができる。
【００３９】
また、シンドロームチェックパリティーＳＣＰを生成させるためのＫ2データブロック内の情報バイトＩ1〜Ｉnの間隔及び個数も可変的に調節することができる。そして、‘Ｎ1×Ｎ2’バイトのサイズを有する最終エラー訂正ブロックは横方向のデータ列に基づいて順次読み出される。
【００４０】
一方、ＳＣＰ計算部２０、ＰＯ計算部２１、データブロック生成部２２によって構成されたデコーダ２００は、図８を参照しながら前述したように構成されるエラー訂正ブロックの横方向のデータ列が読み出される場合、‘Ｋ2＋１’バイトのデータ列を利用してＲＳ（Ｉn＋１、Ｉn、２）で構成されたインナーコードによるシンドロームチェック動作を実施する。シンドロームチェック動作を横方向のデータ列に対してＬ回反復遂行した後、シンドロームチェック値が零でない場合に該データブロックにエラーが検出されたと判別し、シンドロームチェック値が零の場合に該データブロックにエラーが検出されなかったと判別する。
【００４１】
その判別結果、エラーが同じライン上のデータ列に含まれたシンドロームチェックパリティーに連続的に発生する場合、現在のシンドロームチェック動作によりデコーディング動作しているデータ列に対してイレーザーを設定又は宣言する。
【００４２】
すなわち、ＲＳ（Ｉn＋１、Ｉn、２）のインナーコードによるシンドロームチェックにより検出されたエラーが、同じライン上のデータ列に含まれたシンドロームチェックパリティに連続的に発生する場合、現在のシンドロームチェックパリティーと以前または以後のシンドロームチェックパリティーに対してイレーザーを宣言する。
【００４３】
さらに、デコーダ２００は、前記のような過程を介して得られたイレーザー位置情報を利用してアウターコードでイレーザーデコーディングを実施する。このアウターコードを利用したイレーザーデコーディングは、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（Ｎ1−Ｋ1）’条件を満足する場合に限って実施され、それ以外の場合にはエラー訂正不可能を宣言してそのままデコーディングする。
【００４４】
図９及び図１０は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する具体的な第２実施形態を示したものである。図３及び図８を参照しながら前述したように構成され、動作するエンコーダ１００により生成されるエラー訂正ブロックは、‘２４６×３１２’バイトのサイズを有することができる。この時エラー訂正ブロックのコード率は‘０．８５９’にり、最大エラー訂正能力は‘９９８４’バイトになって、エラー訂正ブロックはＲＳ（３、２、２）で構成されたインナーコードとＲＳ（２４６、２１４、３３）で構成されたアウターコードによりエラー訂正される。
【００４５】
そして、エンコーダ１００ではガロア体（ＧＦ）（２8）を利用して縦方向の２１４バイト、横方向の３０８バイトを生成してデータブロックを構成した後、図９に示したように、ＲＳ（２４６、２１４、３３）のアウターコードにより縦方向の２１４バイトに対するアウターパリティーＰＯ  ３２バイトを生成して、ＲＳ（３、２、２）のインナーコードにより２バイトサイズの情報バイトＩに対する１バイトサイズのシンドロームチェックバイトＳＣＰを４回反復生成して、‘２４６×３１２’バイトサイズのエラー訂正ブロックを生成する。
【００４６】
一方、デコーダ２００は、エラー訂正ブロックの横方向のデータ列が順次受信されると、７８（７７＋１）バイト内にあるデータ列のうち３バイトの情報バイトとシンドロームチェックパリティーを利用して、シンドロームチェック値が零になっているか、すなわちエラーが発生したか否かを確認する。この時シンドロームチェック動作を横方向のデータ列に対して４回反復遂行してイレーザーを宣言する。
【００４７】
例えば、図１０に示したように、横方向のデータ列に対するシンドロームチェック動作を４回反復遂行した結果、同じライン上のデータ列に含まれたシンドロームチェックパリティーにエラーが連続的に発生する場合、そのシンドロームチェックパリティ間の情報ブロックに対してイレーザーを宣言し、エラーが任意の１シンドロームチェックパリティーにだけ単独で発生する場合にはイレーザーを宣言しない。
【００４８】
そして、デコーダ２００では前記のような過程を介してイレーザーが宣言された位置情報を利用して、アウターコードによるイレーザーデコーディング動作を実施する。この時アウターコードを利用したイレーザーデコーディング動作は、‘（イレーザー宣言個数）＋（２×ランダムエラーの個数）≦３２’の条件を満足する場合に限って実施され、それ以外の場合にはエラー訂正不可能を宣言する。
【００４９】
したがって、シンドロームチェックのみを利用してイレーザー宣言をするためデコーディング動作がさらに簡単になって、インナーコードを構成するデータの数が少なくなり、エンコーディング及びデコーディング時間が短縮される。また、ブロック単位のデコーディング及びイレーザー宣言によりバーストエラーにさらに強くなって、アウターパリティーの増加によって最大エラー訂正能力をさらに向上させることができる。
【００５０】
図１１ないし図１３は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第３実施形態を示したものである。本発明の第３実施形態によって生成されるエラー訂正ブロックは図８を参照しながら前述したようなサイズ及びコード率を有する。またエンコーダ１００は、Ｋ2バイトのデータブロックに対する１バイトのシンドロームチェックパリティーＳＣＰを生成する動作をＬ回反復する。この時Ｋ2バイトのデータブロックに連続記録されたすべての情報バイトＩ列を利用して１バイトのシンドロームチェックパリティーＳＣＰを生成する。
【００５１】
一方、Ｋ2のバイト数はコード率調整のために可変的に調節することができ、‘Ｎ1×Ｎ2’バイトのサイズを有する最終エラー訂正ブロックは横方向のデータ列に基づいて順次読み出される。例えば、図１２に示したように、エンコーダ１００により生成されるエラー訂正ブロックは、‘１９７×３９０’バイトのサイズを有する。この時エラー訂正ブロックのコード率は‘０．８５５’になって、データブロックサイズは‘６５６６４’バイトになり、最大エラー訂正能力は‘１０１４０’バイトになって、エラー訂正ブロックはＲＳ（６５、６４、２）で構成されたインナーコードとＲＳ（１９７、１７１、２７）で構成されたアウターコードによりエラー訂正される。
【００５２】
そして、エンコーダ１００は、縦方向の１７１バイト、横方向の３８４バイトを生成してデータブロックを構成する。図１２に示したように、エンコーダ１００はＲＳ（１９７、１７１、２７）のアウターコードにより縦方向の１７１バイトに対するアウターパリティーＰＯ  ２６バイトを生成し、ＲＳ（６５、６４、２）のインナーコードにより６４バイトサイズの情報バイトＩに対する１バイトサイズのシンドロームチェックバイトＳＣＰを６回反復生成して、‘１９７×３９０’バイトサイズのエラー訂正ブロックを生成する。
【００５３】
一方、デコーダ２００は、エラー訂正ブロックのうち横方向のデータ列が順次受信されると、６５バイトの情報バイト６４とシンドロームチェックパリティー１を利用して、ＲＳ（６５、６４、２）のインナーコードによるシンドロームチェック値が零になっているか、すなわちエラーが発生したか否かを確認する。この時シンドロームチェック動作を横方向のデータ列に対して６回反復遂行してイレーザーを宣言する。
【００５４】
例えば、図１３に示したように、横方向のデータ列に対するシンドロームチェック動作を６回反復遂行して、エラーが同じライン上のデータ列に含まれたシンドロームチェックパリティーに連続的に発生する場合、そのシンドロームチェックパリティ間の情報ブロックに対してイレーザーを宣言し、エラーが任意の１シンドロームチェックパリティーにだけ単独で発生する場合にはイレーザーを宣言しない。
【００５５】
そして、デコーダ２００は前記のような過程を介してイレーザーが宣言された位置情報を利用して、アウターコードによるイレーザーデコーディング動作を実施する。この時アウターコードを利用したイレーザーデコーディング動作は、‘（イレーザー宣言個数）＋（２×ランダムエラーの個数）≦２６’の条件を満足する場合に限って遂行されて、それ以外の場合にはエラー訂正不可能を宣言する。
【００５６】
図１４ないし図１６は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第４実施形態を示したものである。エンコーダ１００は、図８を参照しながら前述したように、‘Ｎ1×Ｎ2’バイトのサイズを有するエラー訂正ブロックを生成して、イレーザー宣言のためのシンドロームチェックパリティーＳＣＰをユーザーデータブロック内に記録する。この時、ユーザーデータブロック内には、図１４に示したように、イレーザー宣言に利用される同期（Ｓｙｎｃ）バイトが所定間隔で記録される。同期バイトは１バイト以上の固定された値を有している。
【００５７】
エラー訂正ブロックは、図１５に示したように、‘２４８×３１２’バイトのサイズを有する。この時、エラー訂正ブロックのコード率は‘０．８４９’になって、データブロックサイズは‘６５６６４’バイトになり、最大エラー訂正能力は‘９９２０’バイトになって、エラー訂正ブロックはＲＳ（３９、３８、２）で構成されたインナーコードとＲＳ（２４８、２１６、３３）で構成されたアウターコードによりエラー訂正される。
【００５８】
そして、エンコーダ１００は、縦方向の２１６バイトと横方向の３０４バイトを生成してデータブロックを構成する。図１５に示したように、ＲＳ（２４８、２１６、３３）のアウターコードにより縦方向の２１６バイトに対するアウターパリティーＰＯ  ３２バイトを生成し、横方向には、一番前と真ん中に事前に設定された固定された値を有する１バイトの同期バイトを生成して、ＲＳ（３９、３８、２）のインナーコードにより３８バイト間隔毎に１バイトのシンドロームチェックバイトＳＣＰを６回反復生成して、‘２４２×３１２’バイトサイズのエラー訂正ブロックを生成する。
【００５９】
一方、デコーダ２００は、エラー訂正ブロックのうち横方向のデータ列が順次受信されると、３９バイトの情報バイトとシンドロームチェックパリティーＳＣＰを利用して、ＲＳ（３９、３８、２）のインナーコードによるシンドロームチェック値が零になっているか、すなわちエラーが発生したか否かを確認して、１バイトの同期バイトが事前に設定された固定された値として検出されるか否かを確認する。この時シンドロームチェック動作と同期バイトチェック動作を遂行してイレーザーを宣言する。
【００６０】
例えば、図１６に示したように、横方向のデータ列に対するシンドロームチェック動作により、エラーが同じライン上のデータ列に含まれたシンドロームチェックパリティーに連続的に発生する場合、そのシンドロームチェックパリティ間の情報ブロックに対してイレーザーを宣言し、エラーが任意の１シンドロームチェックパリティーにだけ単独で発生する場合にはイレーザーを宣言しない。
【００６１】
また、同期バイトが事前に設定された固定された値として検出されず、その同期バイトと隣接されたシンドロームチェックパリティーにエラーが発生した場合、その同期バイトとシンドロームチェックパリティ間の情報ブロックに対してイレーザーを宣言する。
【００６２】
そして、デコーダ２００は、前記のような過程を介してイレーザーが宣言された位置情報を利用して、アウターコードによるイレーザーデコーディング動作を実施する。このアウターコードを利用したイレーザーデコーディング動作は、‘（イレーザー宣言個数）＋（２×ランダムエラーの個数）≦３２’の条件を満足する場合に限って実施されて、それ以外の場合にはエラー訂正不可能を宣言する。
【００６３】
図１７ないし図１９は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第５実施形態を示したものである。
【００６４】
ブロック生成部１０、ＰＯ生成部１１、データブロックに対してイレーザー宣言のためのインジケーターフラッグを生成するＩＦ生成部１２として構成されたエンコーダ１００は、図１７に示したように、ユーザーデータをエンコーディングして‘Ｎ1×Ｎ2’バイトのサイズを有するエラー訂正ブロックを生成する。エラー訂正ブロックのコード率は、‘Ｋ1×（Ｋ2×Ｌ）’バイトを、‘ＯＰ’バイトのアウターパリティーＰＯと所定バイトのインジケーターフラッグＩＦを含んだ‘Ｎ1×Ｎ2’バイトの全体サイズで割った値、すなわち、‘（Ｋ1×（Ｋ2×Ｌ）／（Ｎ1×Ｎ2）’になる。
【００６５】
また、エラー訂正ブロックの最大エラー訂正能力は‘Ｎ2×ＯＰ’バイトになって、エラー訂正ブロックに対するイレーザー宣言はインジケーターフラッグにより宣言され、エラー訂正ブロックはＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）で構成されたアウターコードによりエラー訂正される。
【００６６】
そして、エンコーダ１００は、縦方向に‘Ｋ1’バイト横方向に‘（Ｋ2×Ｌ）’バイトで構成されたデータブロックを構成し、図１７に示したように、ＲＳ（Ｎ1、Ｋ1、Ｎ1−Ｋ1＋１）により縦方向の‘Ｋ１’バイトに対するアウターパリティーＰＯ‘ＯＰ（＝Ｎ1−Ｋ1）’バイトを生成し、‘Ｋ2’バイト間隔で事前に設定された固定値、例えばすべて‘０’値が割り当てられる１バイトのインジケーターフラッグＩＦを生成する動作をＬ回反復する。
【００６７】
一方、インジケーターフラッグはエラー訂正能力がなく、エラー検出能力のみを有する。Ｋ2のバイト数はコード率調整のために可変的に調節することができる。‘Ｎ1×Ｎ2’バイトのサイズを有する最終エラー訂正ブロックは横方向のデータ列に基づいて順次読み出される。
【００６８】
ＩＦ検出部２０、ＰＯ計算部２１、データブロック生成部２２によって構成されたデコーダ２００は、図１７を参照しながら前述したように構成されるエラー訂正ブロックの横方向のデータ列が受信されると、Ｋ2バイト間隔で含まれたインジケーターフラッグの値を確認する動作を実施する。インジケーターフラッグ検出動作を横方向のデータ列に対してＬ回反復遂行した後、インジケーターフラッグの値が零ではない場合に該データブロックにエラーが検出されたと判別し、インジケーターフラッグの値が零の場合には該データブロックにエラーが検出されなかったと判別する。
【００６９】
そして、前記判別結果、エラーが同じライン上のデータ列に含まれたインジケーターフラッグに連続的に発生する場合、現在のインジケーターフラッグ検出動作によりデコーディング動作されている所定間隔のデータ列に対してイレーザーを宣言する。
【００７０】
また、デコーダ２００は、前記のような過程を介して得られたイレーザー位置情報を利用してアウターコードでイレーザーデコーディングを実施する。、そのアウターコードを利用したイレーザーデコーディングは、‘（イレーザー宣言個数）＋（２×ランダムエラー個数）≦（Ｎ1−Ｋ1）’条件を満足する場合に限って実施され、それ以外の場合にはエラー訂正不可能を宣言してそのままデコーディングする。
【００７１】
図１８及び図１９は本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する具体的な実施形態を示したものである。図３及び図１７を参照しながら前述したように構成され、動作するエンコーダ１００により生成されるエラー訂正ブロックは‘２４６×３１２’バイトのサイズを有する。このエラー訂正ブロックのコード率は‘０．８５９’になり、データブロックサイズは‘６５９１２’バイトとなる。そして、最大エラー訂正能力は‘９９８４’バイトになり、エラー訂正ブロックはＲＳ（２４６、２１４、３３）で構成されたアウターコードによりエラー訂正される。
【００７２】
エンコーダ１００は、縦方向の２１４バイト、横方向の３０８バイトを生成してデータブロックを構成し、ＲＳ（２４６、２１４、３３）のアウターコードにより縦方向の２１４バイトに対するアウターパリティーＰＯ  ３２バイトを生成して、１バイトのインジケーターフラッグＩＦバイトをすべて‘０’に割り当てて横方向に４回反復記録して、‘２４６×３１２’バイトサイズのエラー訂正ブロックを生成する。
【００７３】
一方、デコーダ２００は、エラー訂正ブロックのうち横方向のデータ列が順次受信されると、７８（＝７７＋１）バイトの間隔毎に存在するインジケーターフラッグの値が事前に設定された固定された値、例えば、‘０’値を有しているか、すなわちエラーが発生したか否かを確認する。
【００７４】
例えば、図１９に示したように、横方向のデータ列に対するインジケーターフラッグ検出動作により、エラーが同じライン上のデータ列に含まれたインジケーターフラッグに連続的に発生する場合、そのインジケーターフラッグ間の情報ブロックに対してイレーザーを宣言し、エラー発生位置が任意の１インジケーターフラッグにだけ単独で発生する場合にはイレーザーを宣言しない。
【００７５】
一方デコーダ２００は、前記のような過程を介してイレーザーが宣言された位置情報を利用して、ＲＳ（２４６、２１４、３３）のアウターコードによるイレーザーデコーディング動作を実施する。このアウターコードを利用したイレーザーデコーディング動作は、‘（イレーザー宣言個数）＋（２×ランダムエラーの個数）≦３２’の条件を満足する場合に限って実施されて、それ以外の場合にはエラー訂正不可能を宣言する。
【００７６】
したがって、インジケーターフラッグの値のみを確認してイレーザー宣言をするため、デコーディング動作がさらに簡単になり、また、ブロック単位のデコーディング及びイレーザー宣言によりバーストエラーにさらに強くなって、アウターパリティーの増加によって最大エラー訂正能力をさらに向上させることができる。
【００７７】
参考として、インジケーターフラッグは、‘０’以外の他の固定値で割り当てられることができ、１バイトサイズより大きい、または小さなサイズで記録されるてもよい。
【００７８】
したがって、前記のように構成された、本発明によるエラー訂正ブロックエンコーディング及びデコーディング方法は、記録密度が高い次世代高密度光ディスクのエラー訂正ブロックに横方向または縦方向に連続的に存在するバーストエラーによるエラー訂正エラーの発生を最小化させることができ、ランダムエラーによるエラー訂正エラーの発生を效率的に抑制させることができ、エンコーディング及びデコーディング動作に必要な時間を短縮させて、最大エラー訂正能力をさらに向上させることができる。
【００７９】
以上前述した本発明の望ましい実施形態は例示の目的のために開示されたものであって、当業者ならば添付された特許請求範囲に開示された本発明の技術的思想とその技術的範囲内で多様な他の実施形態を改良、変更、代替または付加などが可能であることである。
【図面の簡単な説明】
【００８０】
【図１】一般的なＤＶＤのエラー訂正ブロックに対する構成を示したものである。
【図２】一般的なＤＶＤのエラー訂正ブロックに対する構成を示したものである。
【図３】本発明によるエラー訂正ブロックエンコーディング方法が適用されるエンコーダを概念的に示したものである。
【図４】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第１実施形態の構成を示したものである。
【図５】本発明によるエラー訂正ブロックデコーディング方法が適用されるデコーダを概念的に示したものである。
【図６】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する具体的な第１実施形態を示したものである。
【図７】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する具体的な第１実施形態を示したものである。
【図８】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第２実施形態を示したものである。
【図９】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第２実施形態を示したものである。
【図１０】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第２実施形態を示したものである。
【図１１】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第３実施形態を示したものである。
【図１２】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第３実施形態を示したものである。
【図１３】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第３実施形態を示したものである。
【図１４】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第４実施形態を示したものである。
【図１５】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第４実施形態を示したものである。
【図１６】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第４実施形態を示したものである。
【図１７】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第５実施形態を示したものである。
【図１８】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第５実施形態を示したものである。
【図１９】本発明によってエンコーディング及びデコーディングされる高密度光ディスクのエラー訂正ブロックに対する第５実施形態を示したものである。
【図１】
2006517048.tif 000003
【図２】
2006517048.tif 000004
【図３】
2006517048.tif 000005
【図４】
2006517048.tif 000006
【図５】
2006517048.tif 000007
【図６】
2006517048.tif 000008
【図７】
2006517048.tif 000009
【図８】
2006517048.tif 000010
【図９】
2006517048.tif 000011
【図１０】
2006517048.tif 000012
【図１１】
2006517048.tif 000013
【図１２】
2006517048.tif 000014
【図１３】
2006517048.tif 000015
【図１４】
2006517048.tif 000016
【図１５】
2006517048.tif 000017
【図１６】
2006517048.tif 000018
【図１７】
2006517048.tif 000019
【図１８】
2006517048.tif 000020
【図１９】
2006517048.tif 000021
【国際調査報告】
2006517048.tif 000022
2006517048.tif 000023