JP2006191522A - 製品コードの復号を行うための復号装置およびこの装置を用いる復号方法 - Google Patents

Abstract

【課題】製品コードを復号するための復号装置と、これを用いる復号方法とが提供される。
【解決手段】復号装置は、消去フラグプロセッサと、デコーダと、信頼性フラグプロセッサとを備える。消去フラグプロセッサは、複数の信頼性フラグに従って、各消去フラグに対して特定値もしくは非特定値を設定する判定を行い、ここで各記号は信頼性フラグと、それに応じた消去フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。消去フラグに対して誤差記号を修正するため、このデコーダは消去フラグプロセッサに結合されており、修正された記号を出力する。消去フラグと修正された記号とに従って信頼性フラグの信頼性フラグ値を再設定するため、消去フラグプロセッサとデコーダとの両方に信頼性フラグプロセッサが結合される。
【選択図】図４

Description

本発明は、一般的に、復号装置および復号方法に関するものであるが、さらに詳細には、製品コードの復号を行うための復号装置およびこの装置を用いる復号方法に関する。

デジタルビデオ・オーディオ信号用演奏もしくは記録システムにおいて、製品コードの利用は主要な暗号化形式の１つになってきた。図１は従来型製品コードブロック１００の概略を示す。図１を参照すると、製品コードブロック１００は、行方向にｎ１の長さおよびｋ１の次元をもつ複数の内コード１１０と、列方向にｎ２の長さおよびｋ２の次元をもつ複数の外部コード１２０とに分けられる。その結果、デコーダが、誤差部分を修正するため、製品コードブロック１００の１つの方向について復号操作をまず行い、さらに残りの部分の誤差を修正するため、他の方向について復号操作を行う。これにより、この編み込み復号手順を数回繰り返すことにより、製品コードを用いるデジタルビデオ・オーディオ信号用演奏もしくは記録システムを用いることで、データの誤差修正率を向上させることができる。

従来の製品コード復号方法において、ある方向における復号終了後に修正不能な行または列が見つかった場合、消去フラグを用いて修正不能な行または列にフラグをたてる。さらに、行もしくは列の残りについては正確さのフラグをたて、行（列）で復号を進めるため、これらの正確さのフラグを立てた、もしくは消去フラグを立てた記号がデコーダに入力される。しかし、復号されるデータに含まれる誤った記号が多すぎる場合、誤修正が必然的に起こる。一方、デコーダは固有の誤差記号の修正に失敗するだけでなく、固有の正確な記号に対しての誤修正を行ってしまう。固有の正確な記号が不正確な記号になってしまうことから、さらに不正確な記号が生成されてしまう。

図２は、製品コード復号用デコーダの構成を示す。上記の問題を解決するため、米国特許Ｎｏ．６，４１５，４１１Ｂ１では、内コードと、列中の誤差修正された記号とで修正された行数をカウントし、消去フラグで消去記号のフラグをたてるための方法と、製品コードの復号を行うため構成とを提供している。図１および図２を参照すると、従来の復号装置２００では、まず製品コードブロック１００の各行の内コード１１０をＣ１修正回路２１０に入力し、内コード復号を進め、その後、修正不能行数と、誤差修正行カウンタ２２０を用いて誤差修正された行数をそれぞれカウントし、行修正状況保存回路２３０内に修正行の状況を保存する。次に、列中誤差修正記号カウンタ２５０が、各列の内コード復号で修正された修正記号数をカウントし、誤差修正された記号の状況が記号修正状況保存回路２４０に保存される。実質的に、消去フラグセレクタ２６０は、誤差修正行カウンタ２２０と、行誤差修正状況保存回路２３０と、列中誤差修正記号カウンタ２５０で出力されて記号修正状況保存回路２４０に保存されたカウント結果とに従って各列内の外コード１２０に対する複数の消去フラグを独立に設定する。その後、Ｃ２修正回路２７０は、これらの消去フラグに従い、列方向の外コード１２０に対して誤差修正を行う。

図３は、従来の製品コードデコーダで適用されるＤＶＤ誤差修正コードブロックの概略を示す。例えば、図２および３を参照すると、列デコーダ２７０の復号能力は１６記号分であり、誤差修正行カウンタ２２０は、１回の内コード復号手順実行後にＤＶＤ内の誤差修正コードブロック１３０の１７行の修正不能行１３２をカウントする。復号結果によると、列Ａが交差する記号の消去フラグと、１７行の修正不能行１３２の１つとは消去値（Ｘ）として設定されるため、列デコーダ２７０が、列Ａは修正不能であると判定し、これにより列Ａに対する誤差修正が失敗する。

上の議論に基づき、従来技術のもっとも深刻な欠陥は、内コード復号が完了した際、誤差修正コードブロック１３０の修正不能行数が外コード復号の誤差修正能力を超えると、この列の全ての修正不能記号が消去フラグを設定してしまうということである。その結果、外コードデコーダは完全に作動失敗し、これにより復号装置の性能に悪い影響をもたらす。

したがって、本発明は、製品コードの復号を行うための復号装置と、この装置を用いた復号方法とに関する。

本発明の実施例による製品コードの復号を行うための復号装置は、消去フラグプロセッサと、デコーダと、信頼性フラグプロセッサとを備える。消去フラグプロセッサは、複数の信頼性フラグに従って、各消去フラグに対して特定値もしくは非特定値を設定する判定を行い、ここで各記号は信頼性フラグと、それに応じた消去フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ₀ Ｃ_P Ｃ_P-1．．．Ｃ₂ Ｃ₁｝に属し、ここでＣ₀は、対応する記号が、対応記号は正しい記号であるという最高の信頼性レベルをもつことを示し、Ｃ_Pは、対応する記号が、正しい記号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ₁は、それに対応する記号が、正しい記号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。消去フラグに対して誤差記号を修正するため、このデコーダは消去フラグプロセッサに結合されており、修正された記号を出力する。消去フラグと修正された記号とに従って信頼性フラグの信頼性フラグ値を再設定するため、消去フラグプロセッサとデコーダとの両方に信頼性フラグプロセッサが結合される。

本発明の１つの実施例により、消去フラグプロセッサがＮ_cx＋Ｎ_cx-1＋．．．＋Ｎ_c1≦ＴＨＲの関係式を用いて消去フラグを設定する。まず、ｘをｐと置き換えて上の関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、ｘを置き換える手順を行って、この関係式を満たすかどうかの判定をｘ＝２になるまで繰り返す。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消去フラグプロセッサが、信頼性フラグ値Ｃ₁〜Ｃ_xをもつ信頼性フラグに対応する消去フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が上記関係式を満たすことができない場合、信頼性フラグ値Ｃ₁をもつ信頼性フラグに対応する消去フラグが特定値で設定される。ここで、Ｎ_iが、信頼性フラグ値Ｃ_iをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値である。

本発明の１つの実施例により、消去フラグプロセッサが信頼性フラグカウンタと消去フラグ発生器とを備える。信頼性フラグカウンタは、記号の同一信頼性値をもつ信頼性フラグ数をカウントする。消去フラグ発生器は信頼性フラグカウンタに結合され、信頼性フラグカウンタの出力に応じて消去フラグに対する特定値もしくは非特定値をそれぞれ設定する。

本発明の実施例により、信頼性フラグプロセッサのアルゴリズムは、記号修正不能な行（列）内にあるかどうかを判定するステップを含み、ここで修正不能な行（列）内にあると判定された場合、各記号の消去フラグが、各記号が特定値で設定されているかどうかを判定するため徐々に確認される。特定値で設定されている場合、記号の信頼性値がＣ₁に再設定され、特定値で設定されていない場合、記号の信頼性値がＣ₂に再設定される。記号が修正可能な行（列）内にある場合、アルゴリズムフローチャートは次の段階に移る。信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ₀に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進む。第２の所定値を超える多数の誤差修正済み記号をもつ行（列）内に記号があるかどうかを判定し、記号が行（列）内にあり記号が行（列）内で修正される場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ₂よりも大きなＣ_iで再設定され、記号が行（列）内で修正されない場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ_iよりも大きなＣ_jで再設定される。行（列）内の修正済み記号数が多くなるほど、再設定された信頼性フラグ値Ｃ_iおよびＣ_jに対応する信頼性レベルが低くなり、記号が行（列）内で修正される場合、記号に対応する信頼性フラグ値がＣ₀に再設定されるが、ここで第２の所定値は整数である。

本発明は、複数の信頼性フラグに従って、複数の消去フラグに対して特定値もしくは非特定値を設定するステップを含む製品コード復号のための復号方法を提供するものであり、ここで各記号は信頼性フラグと、それに応じた消去フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ₀ Ｃ_P Ｃ_P-1．．．Ｃ₂ Ｃ₁｝に属し、ここでＣ₀は、対応する記号が、正しい記号であるという最高の信頼性レベルをもつことを示し、Ｃ_Pは、対応する記号が、正しい記号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ₁は、それに対応する記号が、正しい記号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。その後、消去フラグに従って記号が修正される。信頼性フラグの信頼性フラグ値はその後、消去フラグと修正済み記号とにより再設定される。

本発明の１つの実施例によれば、消去フラグを設定するための方法は次の関係式を用いる：
Ｎ_cx＋Ｎ_cx-1＋．．．＋Ｎ_c1≦ＴＨＲ
まず、ｘをｐと置き換えて上の関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換える手順を行うとともに、この関係式を満たすかどうかの判定をｘ＝２になるまで繰り返す。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消去フラグプロセッサが、信頼性フラグ値Ｃ₁〜Ｃ_xをもつ信頼性フラグに対応する消去フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が関係式を満たすことができない場合、信頼性フラグ値Ｃ₁をもつ信頼性フラグに対応する消去フラグが特定値で設定される。ここで、Ｎ_iが、信頼性フラグ値Ｃ_iをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値である。

本発明の１つの実施例により、信頼性フラグ値を再設定するための手順において、まず、記号が修正不能な行（列）にあるかどうかを判定し、修正不能な行（列）にある場合、各記号が特定値で設定されるかどうかを判定するため、各記号の消去フラグを徐々に確認し、特定値で設定されている場合、記号の信頼性値がＣ₁に再設定され、特定値で設定されていない場合、記号の信頼性値がＣ₂に再設定され、記号が修正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非再設定信頼性フラグ値がＣ₀に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進む。次に、第２の所定値を超える修正済み記号数をもつ行（列）内に記号があるかどうかを判定し、記号が行（列）内にある場合、修正済み記号の信頼性フラグの信頼性フラグ値が、Ｃ₂よりも大きなＣ_iで再設定され、修正されない記号の信頼性フラグの信頼性フラグ値がＣ_iよりも大きなＣ_jで再設定され；行（列）内の修正済み記号数が大きくなるほど、再設定された信頼性フラグ値Ｃ_iおよびＣ_jに対応する信頼性レベルが低くなり；記号が行（列）内にない場合、記号に対応する信頼性フラグ値がＣ₀に再設定されるが、ここで第２の所定値は整数である。

本発明の１つの観点により、考えうるレベルの誤差に応じて各記号に対して信頼性フラグが信頼性フラグ値で設定される。次に、各記号に対応する消去フラグ値は、各信頼性フラグ値に対応する信頼性フラグ数に応じて設定される。したがって、本発明は、列記号の誤差修正コードの誤差修正能力の許容範囲における誤修正を考慮するだけでなく、デコーダが、多すぎる修正不能記号による機能失敗に陥ることも防ぐ。

本発明における目的、他の機能や利点については、以下に示す本発明の詳細な説明と、添付される以下の図面との連携により明白に、また容易に理解されるであろう。

製品コード復号用復号装置と、その復号方法とについて、ここで詳細に参照するが、その例については添付図面で示される。可能な限り、同一または同様の部品で参照する図面および説明において同一の参照番号が用いられる。

本発明は製品コードの復号を行うための復号方法を提供する。この方法において、各記号は信頼性フラグと、それに対応する消去フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ₀ Ｃ_P Ｃ_P-1．．．Ｃ₂ Ｃ₁｝に属し、ここでＣ₀は、対応する記号が、対応記号は正しい記号であるという最高の信頼性レベルをもつことを示し、Ｃ_Pは、対応する記号が、正しい記号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ₁は、それに対応する記号が、正しい記号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。信頼性フラグ値グループが実際上の必要性に応じて複数の表現をもつよう、対応する記号の信頼性レベルが高いか低いかを決めるため、信頼性フラグ値グループが用いられるということは明白である。

本発明の実施例による製品コード復号に対する復号方法において、まず、複数の消去フラグの特定値もしくは非特定値が複数の信頼性フラグに従ってそれぞれ設定される。その後、これらの消去フラグに従って、製品コードブロックに含まれる記号が修正される。信頼性フラグの信頼性フラグ値はその後、消去フラグと修正済み記号とにより再設定される。復号方法と、これを用いた装置を以下で詳細に説明する。

図４は、本発明の実施例による製品コード復号用復号装置の概略を示す。図５は、本発明の実施例による消去フラグプロセッサを示す。図１で示すとおり、製品コードブロック１００で保存されたデータは複数の記号Ｓとみなすことができる。これらの記号Ｓは、例えば、復号されない生データ、もしくは製品コードを数回復号したものについて複製を通して出力したデータである。さらに、各記号は信頼性フラグと消去フラグとをもつ。さらに、各信頼性フラグは信頼性フラグ値をもつ。図１および図４を同時に参照すると、復号装置３００は、製品コードを復号するための復号方法を用いるよう適合される。本発明の実施例により、復号装置は、消去フラグプロセッサ３１０と、デコーダ３２０と、信頼性フラグプロセッサ３３０とを備える。消去フラグプロセッサ３１０は、製品コードブロック１００から列記号Ｓを読み込み、これらの記号の信頼性フラグに従い複数の消去フラグに対して特定値もしくは非特定値をそれぞれ設定するものであり、ここで例えば列記号Ｓは、複数のデータ記号Ｓｄと、複数の誤差修正コード記号Ｓｅｃとをもつ。デコーダ３２０は消去フラグプロセッサ３１０に結合され、消去フラグに応じて記号を修正するとともに、修正された記号Ｓｃを出力する。さらに、信頼性フラグプロセッサ３３０は、消去フラグプロセッサ３１０およびデコーダ３２０の両方に結合され、消去フラグと修正された記号Ｓとに従って信頼性フラグの信頼性フラグ値を再設定する。さらに、図５を参照すると、例えば、消去フラグプロセッサ３１０がさらに、信頼性フラグカウンタ３１２と消去フラグ発生器３１４とを備える。ここで信頼性フラグカウンタ３１２は、記号中に同一信頼性フラグ値をもつ信頼性フラグ数をカウントし、消去フラグ発生器３１４は信頼性フラグカウンタ３１２に結合され、信頼性フラグカウンタ３１２の出力に応じて消去フラグに対する特定値もしくは非特定値の１つを設定する。

本発明を説明するため、グループ｛０ ｐ ｐ−１ ｐ−２．．．２ １｝を信頼性フラグ値グループとして取り入れ、ここで０は、対応する記号Ｓが、対応記号は正しい記号Ｓであるという最高の信頼性レベルをもつことを示し、Ｐは、対応する記号Ｓが、正しい記号Ｓであるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、１は、それに対応する記号Ｓが、正しい記号Ｓであるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。

図６は、本発明の実施例による消去フラグプロセッサのアルゴリズムフローチャートである。図４および図６を同時に参照すると、消去フラグプロセッサ３１０が列記号Ｓを受信した場合、消去フラグプロセッサ３１０はそれぞれ、１からｐの信頼性フラグ値に対応する記号Ｓの数をカウントするが、ここで受信された記号Ｓが復号されない生データである場合、例えば信頼性フラグの初期値は０で設定される、もしくは製品コードの復号を行うために復号装置３００の前段階で供給される。その後、消去フラグプロセッサ３１０はしきい値として第１の所定値ＴＨＲを設定し、図６ステップＳ１に示すとおり、１からｐまでの信頼性フラグ値に対応する記号Ｓの数が第１の所定値ＴＨＲより小さい、あるいは等しいかどうかを確認する。さらに、第１の所定値ＴＨＲは整数である。この条件を満たす場合、消去フラグプロセッサ３１０が、図６の実行ステップＳ２に示すとおり、１からｐの信頼性フラグ値に対応する記号Ｓに対して消去記号のフラグをたてる。しかし、１からｐの信頼性フラグ値に対応する記号の数が第１の所定値ＴＨＲを超える場合、アルゴリズムフローチャートはステップＳ３に進むが、ここで消去フラグプロセッサ３１０が、１から（ｐ−１）の信頼性フラグ値に対応する記号Ｓの数が第１の所定数ＴＨＲより小さい、あるいは等しいかどうかを確認する。同様に、この数が第１の所定値ＴＨＲより小さい、あるいは等しい場合、デコーダ３２０に入力される前に、１から（ｐ−１）の信頼性フラグ値をもつ記号に対して消去記号のフラグをたてる。同じように、信頼性フラグ値が徐々に小さくなる記号数を確認するステップが（ｐ−２）回繰り返され、毎回、記号数が第１の所定値ＴＨＲを超える場合（つまり、１から３の信頼性フラグ数をもつ記号数が第１の所定数ＴＨＲを超える場合）、ステップＳ５が実行される。ステップＳ５において、消去フラグプロセッサ３１０は、信頼性フラグ値１および２をもつ記号Ｓの数が第１の所定数より小さい、あるいは等しいかどうかを確認する。同様に、この数が第１の所定値ＴＨＲより小さい、あるいは等しい場合、アルゴリズムがステップＳ６に進む、すなわち、デコーダ３２０に入力される前に信頼性フラグ値１および２の記号に対して消去記号のフラグをたてる。その他の場合、アルゴリズムはステップＳ７に進む。つまり、信頼性フラグ値１をもつ記号だけに対して消去記号のフラグをたてる。

上の説明から、消去フラグを設定するため、消去フラグプロセッサ３１０およびそのアルゴリズムでＮ_cx＋Ｎ_cx-1＋．．．＋Ｎ_c1≦ＴＨＲの関係式を用いる。まず、ｘをｐと置き換えて関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換える手順を行うとともに、この関係式を満たすかどうかの判定を繰り返し、この手順がｘ＝２になるまで続けられる。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消去フラグプロセッサが、信頼性フラグ値Ｃ₁〜Ｃ_xをもつ信頼性フラグに対応する消去フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が上の関係式を満たすことができない場合、信頼性フラグ値Ｃ₁をもつ信頼性フラグに対応する消去フラグが特定値で設定される。ここで、Ｎ_iが、信頼性フラグ値Ｃ_iをもつ信頼性フラグ数を示し、ＴＨＲは第１の所定整数値である。

消去フラグプロセッサ３１０に入力される列記号Ｓの消去フラグに対してフラグが立てられた後、誤差修正に進むため、この記号Ｓおよびそれに対応する消去フラグがデコーダ３２０に入力される。デコーダ３２０が、列記号Ｓは修正不能であるということを見出した場合、デコーダ３２０は列記号に対して変更を行わず、直接列記号を出力する。その他の場合、デコーダ３２０は、列記号Ｓの誤差記号Ｓの誤差位置を見出し、誤差位置の誤差を修正するとともに修正結果を出力する。

列記号Ｓの誤差記号Ｓ_erの数がデコーダ３２０の復号能力を超える場合、誤修正が発生する可能性がある。したがって、列記号Ｓのデコーダ３２０で修正される記号Ｓの数が大きくなるほど、記号Ｓの誤修正の可能性が高くなる。列記号Ｓにおいて、誤差修正されても消去フラグのたてられていない記号や消去フラグの立てられた記号の数の２倍の数値が（ｄ−Ｍ）より大きい、もしくは等しい場合、列記号Ｓは、誤修正の可能性の高い状態であるとみなされるべきである。次に、信頼性フラグプロセッサ３３０が、列記号Ｓのデコーダ３２０により修正された記号Ｓの数に応じて列記号Ｓに対する信頼性フラグ値を再設定する。値Ｍと信頼性フラグ値ｐ間の関係式は、例えば、Ｍ＝Ｍａｘ_i（２ｉ＋１）≦ｐで示すことができるが、ここでｄは内コードあるいは外コードの最小距離である。

図７は、本発明の実施例による信頼性フラグプロセッサのアルゴリズムフローチャートである。図４および図７を同時に参照すると、ステップＳ１０で示すとおり、信頼性フラグプロセッサ３３０は、まず、受信された列記号Ｓが修正不能行（列）内にあるかどうかを判定する。修正不能行（列）内にある場合、アルゴリズムはステップＳ１１に進み、ここで、各記号Ｓの消去フラグが特定値で設定されるかどうかが判定される。修正不能行（列）内にある場合、記号Ｓが正しい記号である可能性は非常に低い。その結果、ステップＳ１２が実行され、記号Ｓに対して最低の信頼性フラグ状態１が再設定される。修正不能行（列）内にない場合、ステップＳ１３が実行され、記号Ｓに対して最低の信頼性フラグ状態２が再設定される。修正不能行（列）内にない場合（すなわち、受信された列記号Ｓが修正可能行（列）内にある場合）、ステップＳ１４で示すとおり、信頼性フラグの信頼性フラグプロセッサ３３０が、次に高い信頼性フラグ値ｐに応じて誤修正のケースとみなすかどうかを判定する。ｐは２よりも小さい、あるいは等しい場合、誤修正のケースが排除され、全記号の対応信頼性フラグ値が最高の信頼性状態０で再設定される。言い換えると、アルゴリズムがステップＳ３０に進む。ｐが２を超える場合、信頼性フラグプロセッサ３３０は誤修正状態とみなし、次のステップを実行する。第２の所定値Ｅが、デコーダ３２０に入力された列記号Ｓにおいて誤差修正されても消去フラグのたてられていない記号Ｓ_ecの数と、消去フラグが特定値で設定される記号数との２倍の合計値であると仮定される。次に、信頼性フラグプロセッサ３３０は、列記号Ｓの誤修正発生の可能性が最大であるかどうかを判定する。ステップＳ１５においてｋ＝１が仮定され、ステップ１６において、第２の所定値Ｅがｄ−１に等しいかどうかが判定される。等しいと判定されると、信頼性フラグプロセッサ３３０はステップＳ１７を実行するが、ここで、受信された列記号Ｓが修正済み記号Ｓであるかどうかが判定される。等しいと判定されると、ステップＳ１８が実行されるが、ここで、記号Ｓに対応する信頼性値が３に設定され、その他の場合、信頼性フラグプロセッサ３３０がステップＳ１９を実行する。信頼性フラグの信頼性フラグ値に応じて新規信頼性状況が判定される。ステップＳ２０で示すとおり、ｐ≧４の場合、新規信頼性状況が４に設定され、その他の場合、ステップＳ３０で示すとおり、記号Ｓには最高の信頼性状況０が指定される。ステップ１６において、第２の所定値Ｅがｄ−１に等しくないと判定される場合、信頼性フラグプロセッサ３３０はステップＳ２１およびＳ２２を実行し、列記号Ｓの誤修正が発生する可能性が次に最も高いかどうかを判定し、その結果が疑わしい場合、信頼性フラグ状態を更新するため、ステップＳ１７およびＳ１８もしくはＳ１９およびＳ２０もしくはＳ３０が繰り返される。その他の場合、アルゴリズムはステップＳ３０を実行するが、これは、列記号Ｓの各記号Ｓの信頼性フラグ値に対して０を設定する。信頼性フラグ値が更新された後、新規信頼性フラグおよび復号された記号Ｓが、デコーダ３２０の次回復号での利用、あるいは復号装置３００の直接出力として出力される。

上記説明から、信頼性フラグプロセッサ３３０およびそのアルゴリズムの第１の観点としては、列記号Ｓが修正不能行（列）内にある場合、その消去フラグ値に応じて記号Ｓの信頼性フラグ値がＣ１またはＣ２に設定されるというものである。記号Ｓに対応する消去フラグが特定値で設定される場合、信頼性フラグには最低信頼性値Ｃ₁が指定される。しかし、記号Ｓに対応する消去フラグが非特定値で設定される場合、信頼性フラグには低信頼性値Ｃ₂が指定される。さらに、信頼性フラグ値グループの要素数が３に等しい場合、全ての非再設定記号Ｓが、最高信頼性レベルのＣ₀として再設定される。信頼性フラグ値グループの要素数が３を超える場合、第２の所定値を超えるデコーダ３２０による多数の誤差修正済み記号をもつ行（列）内に記号があるかどうかを判定し、記号が行（列）内にあり、記号が行（列）内で修正される場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ₂よりも大きなＣ_iで再設定され、記号が行（列）内で修正されない場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ_iよりも大きなＣ_jで再設定される。言い換えると、修正済み記号数が多くなるほど、その信頼性フラグ値Ｃ_iおよびＣ_jの信頼性レベルが低下する。上で述べたとおり、列記号Ｓ内のデコーダ３２０で修正された記号Ｓの数が第２の所定値を超えない場合、記号Ｓの信頼性フラグ値がＣ₀に再設定されるが、ここで第２の所定値は整数である。

図８Ａおよび図８Ｂは、本発明の他の実施例による製品コードに対する復号方法で適用されるＤＶＤ誤差修正コードブロックの概略を示す。図４、図８Ａおよび図８Ｂを参照すると、本発明の製品コードを復号するための復号方法と、これを用いる復号装置とはＤＶＤ誤差修正コードブロック４００内で実行される。デコーダ３２０の復号能力が１６記号分であり、内コードの復号が１回で完了した後に誤差修正コードブロック４００内でデコーダ３２０が１７の修正不能行を見出すと仮定する。その後、この復号結果に応じて、例えば、信頼性フラグプロセッサ３３０は、誤差修正コードブロック４００内の各記号に対応する信頼性フラグに対する信頼性フラグ値を設定するが、ここで信頼性フラグ値は、例えば、（図８Ａで示すとおり）１および２であり、その後、外コードの複合に進む。列Ｂの記号の信頼性フラグ値１は、記号の復号前に、この位置にある記号の固有消去フラグ値が特定値で設定されるということを示すのに対して、列Ｂの記号の信頼性フラグ値２は、記号の復号前に、この位置にある記号の固有消去フラグ値が非特定値で設定されるということを示す。列Ｂの記号の信頼性フラグ値１の数が１７未満であり、信頼性フラグ値１の記号の数と信頼性フラグ値２の記号の数との合計がデコーダ３２０の１６記号分の復号能力を超える場合、第１の実施例の製品コード復号のための復号方法により、消去フラグプロセッサだけが列Ｂの信頼性フラグ値１の記号の消去フラグ値に対して特定値（Ｘ）を設定し、列Ｂの記号の再設定の消去フラグ値に対して非特定値（Ｏ）を設定する。したがって、デコーダ３２０は列Ｂに対して誤差修正操作に進むことができ、これにより列Ｂにおける誤差修正の可能性が高まる。その結果、編み込まれた各復号手順において、修正可能行もしくは列の数が増加し、このように誤修正率が促進される。しかし従来技術において、上述の列Ｂおよび１７の修正不能行で交差される記号は、全て非特定値で設定されることから、デコーダ３２０は、列Ｂが修正不能であると判定し、列Ｂに対する誤差修正操作に進まない。

結論として、本発明の製品コード用復号装置やその方法では、各記号の誤差発生で考えうるレベルに応じて各記号に対して信頼性フラグ値で信頼性フラグを設定する。次に、各記号の消去フラグ値は、各信頼性フラグ値に対応する信頼性フラグ数に応じて設定される。したがって、本発明は、一連の記号の誤差修正コードの誤差修正能力の許容範囲における誤修正を考慮するだけでなく、デコーダが、多すぎる修正不能記号により機能不能に陥ることも防ぐ。

当業者であれば、本発明の構造において、本発明の適用範囲あるいは考え方から逸脱することなく、さまざまな改造や応用を行うことが可能ということは明らかである。上記の観点から、本発明は、以下に示す特許請求の範囲やその等価なものの適用範囲内にある限りにおいて本発明の改造や応用も含めるということが意図されている。

従来型製品コードブロックの概略を示す。 従来型製品コードデコーダの構成の概略を示す。 従来型製品コードデコーダで適用されるＤＶＤ誤差修正コードブロックの概略を示す。 本発明の実施例による製品コード復号用復号装置の概略を示す。 本発明の実施例による消去フラグプロセッサの概略を示す。 本発明の実施例による消去フラグプロセッサのアルゴリズムフローチャートである。 本発明の実施例による信頼性フラグプロセッサのアルゴリズムフローチャートである。 本発明の他の実施例による製品コード復号用復号方法で適用されるＤＶＤ誤差修正コードブロックの概略を示す。

符号の説明

２１０ Ｃ１修正回路
２２０ 誤差修正行カウンタ
２３０ 行修正状況保存回路
２４０ 記号修正状況保存回路
２５０ 列中誤差修正記号カウンタ
２６０ 消去フラグセレクタ
２７０ Ｃ２修正回路
３１０ 消去フラグプロセッサ
３１２ 信頼性フラグカウンタ
３１４ 消去フラグ発生器
３２０ デコーダ
３３０ 信頼性フラグプロセッサ

Claims (7)

1. 製品コードの復号を行うための復号装置であって、この復号装置が：
   複数の信頼性フラグに従って複数の消去フラグに対する特定値もしくは非特定値を設定するための消去フラグプロセッサであって、各記号が、信頼性フラグと、それに応じた消去フラグとをもち、各信頼性フラグが、信頼性フラグ値グループ｛Ｃ₀ Ｃ_P Ｃ_P-1．．．Ｃ₂ Ｃ₁｝に属する信頼性フラグ値をもち、ここでＣ₀は、対応する記号が、対応記号は正しい記号であるという最高の信頼性レベルをもつことを示し、Ｃ_Pは、対応する記号が、正しい記号であるという次に高い信頼性レベルをもつことを示し、以下同様に続き、Ｃ₁は、対応する記号が、正しい記号であるという最低の信頼性レベルをもつことを示し、ｐは、２よりも大きな整数であることを特徴とする消去フラグプロセッサと；
   消去フラグに対して記号を修正し、修正された記号を出力するため、消去フラグプロセッサに結合されたデコーダと；
   消去フラグと修正された記号とに従って信頼性フラグの信頼性フラグ値を再設定するため、消去フラグプロセッサとデコーダとに結合された信頼性フラグプロセッサとを備える復号装置。
2. 請求項１に記載の製品コードの復号を行うための復号装置であって、消去フラグプロセッサが次の関係式：Ｎ_cx＋Ｎ_cx-1＋．．．＋Ｎ_c1≦ＴＨＲを用いて消去フラグプロセッサが消去フラグを設定し、ｘをｐと置き換えてこの関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換えて関係式を満たすかどうかを判定した結果、関係式を満たすかどうかをｘ＝２まで繰り返し、関係式を満たすと判定された場合、消去フラグプロセッサが、信頼性フラグ値Ｃ₁〜Ｃ_xをもつ信頼性フラグに対応する消去フラグに対する特定値を設定し、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が関係式を満たすことのできない場合、信頼性フラグＣ１をもつ信頼性フラグに対応する消去フラグが特定値で設定され、Ｎ_iが、信頼性フラグ値Ｃ_iをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値であることを特徴とする復号装置。
3. 請求項１に記載の製品コードの復号を行うための復号装置であって、消去フラグプロセッサが：
   記号の同一信頼性値をもつ信頼性フラグ数をカウントするための信頼性フラグカウンタと；
   信頼性フラグカウンタの出力に応じて消去フラグに対する特定値もしくは非特定値を設定するため、信頼性フラグカウンタに結合された消去フラグ発生器とを備えることを特徴とする復号装置。
4. 請求項１に記載の製品コードの復号を行うための復号装置であって、信頼性フラグプロセッサのアルゴリズムが：
   記号が修正不能な行（列）にある場合、各記号が特定値で設定されるかどうかを判定するため、各記号の消去フラグを徐々に確認し、特定値で設定されている場合、記号の信頼性値がＣ₁に再設定され、特定値で設定されていない場合、記号の信頼性値がＣ₂に再設定され、記号が修正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ₀に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進むステップと；
   第２の所定値を超える多数の誤差修正済み記号をもつ行（列）内に記号があるかどうかを判定し、記号が行（列）内にあり記号が行（列）内で修正される場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ₂よりも大きなＣ_iで再設定され、記号が行（列）内で修正されない場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ_iよりも大きなＣ_jで再設定される、すなわち、修正済み記号数が大きくなるほど、再設定された信頼性フラグ値Ｃ_iおよびＣ_jに対応する信頼性レベルが低くなり、記号が行（列）内で修正される場合、記号に対応する信頼性フラグ値がＣ₀に再設定され、第２の所定値が整数であることを特徴とするステップとを含むことを特徴とする復号装置。
5. 製品コードの復号を行うための復号方法であって、この復号方法が：
   複数の信頼性フラグに従い特定値もしくは非特定値をもつ複数の消去フラグを設定するステップであって、各記号が信頼性フラグと、それに応じた消去フラグとをもち、各信頼性フラグが、信頼性フラグ値グループ｛Ｃ₀ Ｃ_P Ｃ_P-1．．．Ｃ₂ Ｃ₁｝に属する信頼性フラグ値をもち、ここでＣ０は、対応する記号が、対応記号は正しい記号であるという最高の信頼性レベルをもつことを示し、Ｃ_Pは、対応する記号が、正しい記号であるという次に高い信頼性レベルをもつことを示し、以下同様に続き、Ｃ₁は、対応する記号が、正しい記号であるという最低の信頼性レベルをもつことを示し、ｐは、２よりも大きな整数であることを特徴とするステップと；
   消去フラグに従って記号を修正するステップと；
   消去フラグと修正済み記号とにより信頼性フラグの信頼性フラグ値を再設定するステップとを含む復号方法。
6. 請求項５に記載の製品コードの復号を行うための復号方法であって、消去フラグを設定するための方法が次の関係式：Ｎ_cx＋Ｎ_cx-1＋．．．＋Ｎ_c1≦ＴＨＲを用い、ｘをｐと置き換えてこの関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換えて関係式を満たすかどうかの判定をｘ＝２まで繰り返し、置き換えられたｘの信頼性フラグ値が関係式を満たす場合、消去フラグプロセッサが、信頼性フラグ値Ｃ₁〜Ｃ_xをもつ信頼性フラグに対応する消去フラグに対する特定値を設定し、ｘ値がｘ＝ｐからｘ＝２として、置き換えられたｘの信頼性フラグ値が関係式を満たすことができない場合、信頼性フラグ値Ｃ₁をもつ信頼性フラグに対応する消去フラグが特定値で設定され、Ｎ_iが、信頼性フラグ値Ｃｉをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値であることを特徴とする復号方法。
7. 請求項５に記載の製品コードの復号を行うための復号方法であって、信頼性フラグ値を再設定する方法が：
   記号が修正不能な行（列）にある場合、各記号が特定値で設定されるかどうかを判定するため、各記号の消去フラグを徐々に確認し、特定値で設定されている場合、記号の信頼性値がＣ₁に再設定され、特定値で設定されていない場合、記号の信頼性値がＣ₂に再設定され、記号が修正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ₀に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進むステップと；
   第２の所定値を超える多数の誤差修正済み記号をもつ行（列）内に記号があるかどうかを判定し、記号が行（列）内にあり記号が行（列）内で修正される場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ２よりも大きなＣｉで再設定され、記号が行（列）内で修正されない場合、記号の信頼性フラグの信頼性フラグ値が、Ｃ_iよりも大きなＣ_jで再設定される。すなわち、修正済み記号数が大きくなるほど、再設定された信頼性フラグ値Ｃ_iおよびＣ_jに対応する信頼性レベルが低くなり、記号が行（列）内で修正される場合、記号に対応する信頼性フラグ値がＣ₀に再設定され、第２の所定値が整数であることを特徴とするステップとを含むことを特徴とする復号方法。

Images