(57)【特許請求の範囲】
【請求項１】
積符号の復号を行うための復号装置であって、この復号装置が：
複数の信頼性フラグに従って複数の消失フラグに対する特定値もしくは非特定値を設定するための消失フラグプロセッサであって、各符号が、信頼性フラグと、それに応じた消失フラグとをもち、各信頼性フラグが、信頼性フラグ値グループ｛Ｃ0ＣP ＣP-1．．．Ｃ2 Ｃ1｝に属する信頼性フラグ値をもち、ここでＣ0は、対応する符号が、対応符号は正しい符号であるという最高の信頼性レベルをもつことを示し、ＣPは、対応する符号が、正しい符号であるという次に高い信頼性レベルをもつことを示し、以下同様に続き、Ｃ1は、対応する符号が、正しい符号であるという最低の信頼性レベルをもつことを示し、ｐは、２よりも大きな整数であることを特徴とする消失フラグプロセッサと；
消失フラグに対して符号を訂正し、訂正された符号を出力するため、消失フラグプロセッサに結合されたデコーダと；
消失フラグと訂正された符号とに従って信頼性フラグの信頼性フラグ値を再設定するため、消失フラグプロセッサとデコーダとに結合された信頼性フラグプロセッサとを備える復号装置。
【請求項２】
請求項１に記載の積符号の復号を行うための復号装置であって、消失フラグプロセッサが次の関係式：Ｎcx＋Ｎcx-1＋．．．＋Ｎc1≦ＴＨＲを用いて消失フラグプロセッサが消失フラグを設定し、ｘをｐと置き換えてこの関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換えて関係式を満たすかどうかを判定した結果、関係式を満たすかどうかをｘ＝２まで繰り返し、関係式を満たすと判定された場合、消失フラグプロセッサが、信頼性フラグ値Ｃ1〜Ｃxをもつ信頼性フラグに対応する消失フラグに対する特定値を設定し、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が関係式を満たすことのできない場合、信頼性フラグＣ１をもつ信頼性フラグに対応する消失フラグが特定値で設定され、Ｎiが、信頼性フラグ値Ｃiをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値であることを特徴とする復号装置。
【請求項３】
請求項１に記載の積符号の復号を行うための復号装置であって、消失フラグプロセッサが：
符号の同一信頼性値をもつ信頼性フラグ数をカウントするための信頼性フラグカウンタと；
信頼性フラグカウンタの出力に応じて消失フラグに対する特定値もしくは非特定値を設定するため、信頼性フラグカウンタに結合された消失フラグ発生器とを備えることを特徴とする復号装置。
【請求項４】
請求項１に記載の積符号の復号を行うための復号装置であって、信頼性フラグプロセッサのアルゴリズムが：
符号が訂正不能な行（列）にある場合、各符号が特定値で設定されるかどうかを判定するため、各符号の消失フラグを徐々に確認し、特定値で設定されている場合、符号の信頼性値がＣ1に再設定され、特定値で設定されていない場合、符号の信頼性値がＣ2に再設定され、符号が訂正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ0に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進むステップと；
第２の所定値を超える多数の誤り訂正済み符号をもつ行（列）内に符号があるかどうかを判定し、符号が行（列）内にあり符号が行（列）内で訂正される場合、符号の信頼性フラグの信頼性フラグ値が、Ｃ2よりも大きなＣiで再設定され、符号が行（列）内で訂正されない場合、符号の信頼性フラグの信頼性フラグ値が、Ｃiよりも大きなＣjで再設定される、すなわち、訂正済み符号数が大きくなるほど、再設定された信頼性フラグ値ＣiおよびＣjに対応する信頼性レベルが低くなり、符号が行（列）内で訂正される場合、符号に対応する信頼性フラグ値がＣ0に再設定され、第２の所定値が整数であることを特徴とするステップとを含むことを特徴とする復号装置。
【請求項５】
積符号の復号を行うための復号方法であって、この復号方法が：
複数の信頼性フラグに従い特定値もしくは非特定値をもつ複数の消失フラグを設定するステップであって、各符号が信頼性フラグと、それに応じた消失フラグとをもち、各信頼性フラグが、信頼性フラグ値グループ｛Ｃ0ＣP ＣP-1．．．Ｃ2 Ｃ1｝に属する信頼性フラグ値をもち、ここでＣ０は、対応する符号が、対応符号は正しい符号であるという最高の信頼性レベルをもつことを示し、ＣPは、対応する符号が、正しい符号であるという次に高い信頼性レベルをもつことを示し、以下同様に続き、Ｃ1は、対応する符号が、正しい符号であるという最低の信頼性レベルをもつことを示し、ｐは、２よりも大きな整数であることを特徴とするステップと；
消失フラグに従って符号を訂正するステップと；
消失フラグと訂正済み符号とにより信頼性フラグの信頼性フラグ値を再設定するステップとを含む復号方法。
【請求項６】
請求項５に記載の積符号の復号を行うための復号方法であって、消失フラグを設定するための方法が次の関係式：Ｎcx＋Ｎcx-1＋．．．＋Ｎc1≦ＴＨＲを用い、ｘをｐと置き換えてこの関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換えて関係式を満たすかどうかの判定をｘ＝２まで繰り返し、置き換えられたｘの信頼性フラグ値が関係式を満たす場合、消失フラグプロセッサが、信頼性フラグ値Ｃ1〜Ｃxをもつ信頼性フラグに対応する消失フラグに対する特定値を設定し、ｘ値がｘ＝ｐからｘ＝２として、置き換えられたｘの信頼性フラグ値が関係式を満たすことができない場合、信頼性フラグ値Ｃ1をもつ信頼性フラグに対応する消失フラグが特定値で設定され、Ｎiが、信頼性フラグ値Ｃｉをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値であることを特徴とする復号方法。
【請求項７】
請求項５に記載の積符号の復号を行うための復号方法であって、信頼性フラグ値を再設定する方法が：
符号が訂正不能な行（列）にある場合、各符号が特定値で設定されるかどうかを判定するため、各符号の消失フラグを徐々に確認し、特定値で設定されている場合、符号の信頼性値がＣ1に再設定され、特定値で設定されていない場合、符号の信頼性値がＣ2に再設定され、符号が訂正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ0に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進むステップと；
第２の所定値を超える多数の誤り訂正済み符号をもつ行（列）内に符号があるかどうかを判定し、符号が行（列）内にあり符号が行（列）内で訂正される場合、符号の信頼性フラグの信頼性フラグ値が、Ｃ２よりも大きなＣｉで再設定され、符号が行（列）内で訂正されない場合、符号の信頼性フラグの信頼性フラグ値が、Ｃiよりも大きなＣjで再設定される。すなわち、訂正済み符号数が大きくなるほど、再設定された信頼性フラグ値ＣiおよびＣjに対応する信頼性レベルが低くなり、符号が行（列）内で訂正される場合、符号に対応する信頼性フラグ値がＣ0に再設定され、第２の所定値が整数であることを特徴とするステップとを含むことを特徴とする復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、復号装置および復号方法に関するものであるが、さらに詳細には、積符号の復号を行うための復号装置およびこの装置を用いる復号方法に関する。
【背景技術】
【０００２】
デジタルビデオ・オーディオ信号用演奏もしくは記録システムにおいて、積符号の利用は主要な暗号化形式の１つになってきた。図１は従来型積符号ブロック１００の概略を示す。図１を参照すると、積符号ブロック１００は、行方向にｎ１の長さおよびｋ１の次元をもつ複数の内コード１１０と、列方向にｎ２の長さおよびｋ２の次元をもつ複数の外部コード１２０とに分けられる。その結果、デコーダが、誤り部分を訂正するため、積符号ブロック１００の１つの方向について復号操作をまず行い、さらに残りの部分の誤りを訂正するため、他の方向について復号操作を行う。これにより、この編み込み復号手順を数回繰り返すことにより、積符号を用いるデジタルビデオ・オーディオ信号用演奏もしくは記録システムを用いることで、データの誤り訂正率を向上させることができる。
【０００３】
従来の積符号復号方法において、ある方向における復号終了後に訂正不能な行または列が見つかった場合、消失フラグを用いて訂正不能な行または列にフラグをたてる。さらに、行もしくは列の残りについては正確さのフラグをたて、行（列）で復号を進めるため、これらの正確さのフラグを立てた、もしくは消失フラグを立てた符号がデコーダに入力される。しかし、復号されるデータに含まれる誤った符号が多すぎる場合、誤訂正が必然的に起こる。一方、デコーダは固有の誤り符号の訂正に失敗するだけでなく、固有の正確な符号に対しての誤訂正を行ってしまう。固有の正確な符号が不正確な符号になってしまうことから、さらに不正確な符号が生成されてしまう。
【０００４】
図２は、積符号復号用デコーダの構成を示す。上記の問題を解決するため、米国特許Ｎｏ．６，４１５，４１１Ｂ１では、内コードと、列中の誤り訂正された符号とで訂正された行数をカウントし、消失フラグで消去符号のフラグをたてるための方法と、積符号の復号を行うため構成とを提供している。図１および図２を参照すると、従来の復号装置２００では、まず積符号ブロック１００の各行の内コード１１０をＣ１訂正回路２１０に入力し、内コード復号を進め、その後、訂正不能行数と、誤り訂正行カウンタ２２０を用いて誤り訂正された行数をそれぞれカウントし、行訂正状況保存回路２３０内に訂正行の状況を保存する。次に、列中誤り訂正符号カウンタ２５０が、各列の内コード復号で訂正された訂正符号数をカウントし、誤り訂正された符号の状況が符号訂正状況保存回路２４０に保存される。実質的に、消失フラグセレクタ２６０は、誤り訂正行カウンタ２２０と、行誤り訂正状況保存回路２３０と、列中誤り訂正符号カウンタ２５０で出力されて符号訂正状況保存回路２４０に保存されたカウント結果とに従って各列内の外コード１２０に対する複数の消失フラグを独立に設定する。その後、Ｃ２訂正回路２７０は、これらの消失フラグに従い、列方向の外コード１２０に対して誤り訂正を行う。
【０００５】
図３は、従来の積符号デコーダで適用されるＤＶＤ誤り訂正コードブロックの概略を示す。例えば、図２および３を参照すると、列デコーダ２７０の復号能力は１６符号分であり、誤り訂正行カウンタ２２０は、１回の内コード復号手順実行後にＤＶＤ内の誤り訂正コードブロック１３０の１７行の訂正不能行１３２をカウントする。復号結果によると、列Ａが交差する符号の消失フラグと、１７行の訂正不能行１３２の１つとは消去値（Ｘ）として設定されるため、列デコーダ２７０が、列Ａは訂正不能であると判定し、これにより列Ａに対す誤り訂正が失敗する。
【０００６】
上の議論に基づき、従来技術のもっとも深刻な欠陥は、内コード復号が完了した際、誤り訂正コードブロック１３０の訂正不能行数が外コード復号の誤り訂正能力を超えると、この列の全ての訂正不能符号が消失フラグを設定してしまうということである。その結果、外コードデコーダは完全に作動失敗し、これにより復号装置の性能に悪い影響をもたらす。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
したがって、本発明は、積符号の復号を行うための復号装置と、この装置を用いた復号方法とに関する。
【０００８】
本発明の実施例による積符号の復号を行うための復号装置は、消失フラグプロセッサと、デコーダと、信頼性フラグプロセッサとを備える。消失フラグプロセッサは、複数の信頼性フラグに従って、各消失フラグに対して特定値もしくは非特定値を設定する判定を行い、ここで各符号は信頼性フラグと、それに応じた消失フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ0ＣP ＣP-1．．．Ｃ2 Ｃ1｝に属し、ここでＣ0は、対応する符号が、対応符号は正しい符号であるという最高の信頼性レベルをもつことを示し、ＣPは、対応する符号が、正しい符号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ1は、それに対応する符号が、正しい符号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。消失フラグに対して誤り符号を訂正するため、このデコーダは消失フラグプロセッサに結合されており、訂正された符号を出力する。消失フラグと訂正された符号とに従って信頼性フラグの信頼性フラグ値を再設定するため、消失フラグプロセッサとデコーダとの両方に信頼性フラグプロセッサが結合される。
【０００９】
本発明の１つの実施例により、消失フラグプロセッサがＮcx＋Ｎcx-1＋．．．＋Ｎc1≦ＴＨＲの関係式を用いて消失フラグを設定する。まず、ｘをｐと置き換えて上の関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、ｘを置き換える手順を行って、この関係式を満たすかどうかの判定をｘ＝２になるまで繰り返す。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消失フラグプロセッサが、信頼性フラグ値Ｃ1〜Ｃxをもつ信頼性フラグに対応する消失フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が上記関係式を満たすことができない場合、信頼性フラグ値Ｃ1をもつ信頼性フラグに対応する消失フラグが特定値で設定される。ここで、Ｎiが、信頼性フラグ値Ｃiをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値である。
【００１０】
本発明の１つの実施例により、消失フラグプロセッサが信頼性フラグカウンタと消失フラグ発生器とを備える。信頼性フラグカウンタは、符号の同一信頼性値をもつ信頼性フラグ数をカウントする。消失フラグ発生器は信頼性フラグカウンタに結合され、信頼性フラグカウンタの出力に応じて消失フラグに対する特定値もしくは非特定値をそれぞれ設定する。
【００１１】
本発明の実施例により、信頼性フラグプロセッサのアルゴリズムは、符号訂正不能な行（列）内にあるかどうかを判定するステップを含み、ここで訂正不能な行（列）内にあると判定された場合、各符号の消失フラグが、各符号が特定値で設定されているかどうかを判定するため徐々に確認される。特定値で設定されている場合、符号の信頼性値がＣ1に再設定され、特定値で設定されていない場合、符号の信頼性値がＣ2に再設定される。符号が訂正可能な行（列）内にある場合、アルゴリズムフローチャートは次の段階に移る。信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非設定信頼性フラグ値がＣ0に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進む。第２の所定値を超える多数の誤り訂正済み符号をもつ行（列）内に符号があるかどうかを判定し、符号が行（列）内にあり符号が行（列）内で訂正される場合、符号の信頼性フラグの信頼性フラグ値が、Ｃ2よりも大きなＣiで再設定され、符号が行（列）内で訂正されない場合、符号の信頼性フラグの信頼性フラグ値が、Ｃiよりも大きなＣjで再設定される。行（列）内の訂正済み符号数が多くなるほど、再設定された信頼性フラグ値ＣiおよびＣjに対応する信頼性レベルが低くなり、符号が行（列）内で訂正される場合、符号に対応する信頼性フラグ値がＣ0に再設定されるが、ここで第２の所定値は整数である。
【００１２】
本発明は、複数の信頼性フラグに従って、複数の消失フラグに対して特定値もしくは非特定値を設定するステップを含む積符号復号のための復号方法を提供するものであり、ここで各符号は信頼性フラグと、それに応じた消失フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ0ＣP ＣP-1．．．Ｃ2 Ｃ1｝に属し、ここでＣ0は、対応する符号が、正しい符号であるという最高の信頼性レベルをもつことを示し、ＣPは、対応する符号が、正しい符号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ1は、それに対応する符号が、正しい符号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。その後、消失フラグに従って符号が訂正される。信頼性フラグの信頼性フラグ値はその後、消失フラグと訂正済み符号とにより再設定される。
【００１３】
本発明の１つの実施例によれば、消失フラグを設定するための方法は次の関係式を用いる：
Ｎcx＋Ｎcx-1＋．．．＋Ｎc1≦ＴＨＲ
まず、ｘをｐと置き換えて上の関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換える手順を行うとともに、この関係式を満たすかどうかの判定をｘ＝２になるまで繰り返す。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消失フラグプロセッサが、信頼性フラグ値Ｃ1〜Ｃxをもつ信頼性フラグに対応する消失フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が関係式を満たすことができない場合、信頼性フラグ値Ｃ1をもつ信頼性フラグに対応する消失フラグが特定値で設定される。ここで、Ｎiが、信頼性フラグ値Ｃiをもつ信頼性フラグ数を示し、ＴＨＲが第１の所定整数値である。
【００１４】
本発明の１つの実施例により、信頼性フラグ値を再設定するための手順において、まず、符号が訂正不能な行（列）にあるかどうかを判定し、訂正不能な行（列）にある場合、各符号が特定値で設定されるかどうかを判定するため、各符号の消失フラグを徐々に確認し、特定値で設定されている場合、符号の信頼性値がＣ1に再設定され、特定値で設定されていない場合、符号の信頼性値がＣ2に再設定され、符号が訂正可能な行（列）にある場合、このアルゴリズムが次の段階に進み、信頼性フラグ値グループにおける要素数が３である場合、前段階の信頼性フラグの非再設定信頼性フラグ値がＣ0に再設定され、要素数が３でない場合、このアルゴリズムが次の段階に進む。次に、第２の所定値を超える訂正済み符号数をもつ行（列）内に符号があるかどうかを判定し、符号が行（列）内にある場合、訂正済み符号の信頼性フラグの信頼性フラグ値が、Ｃ2よりも大きなＣiで再設定され、訂正されない符号の信頼性フラグの信頼性フラグ値がＣiよりも大きなＣjで再設定され；行（列）内の訂正済み符号数が大きくなるほど、再設定された信頼性フラグ値ＣiおよびＣjに対応する信頼性レベルが低くなり；符号が行（列）内にない場合、符号に対応する信頼性フラグ値がＣ0に再設定されるが、ここで第２の所定値は整数である。
【００１５】
本発明の１つの観点により、考えうるレベルの誤りに応じて各符号に対して信頼性フラグが信頼性フラグ値で設定される。次に、各符号に対応する消失フラグ値は、各信頼性フラグ値に対応する信頼性フラグ数に応じて設定される。したがって、本発明は、列符号の誤り訂正コードの誤り訂正能力の許容範囲における誤訂正を考慮するだけでなく、デコーダが、多すぎる訂正不能符号による機能失敗に陥ることも防ぐ。
【００１６】
本発明における目的、他の機能や利点については、以下に示す本発明の詳細な説明と、添付される以下の図面との連携により明白に、また容易に理解されるであろう。
【発明を実施するための最良の形態】
【００１７】
積符号復号用復号装置と、その復号方法とについて、ここで詳細に参照するが、その例については添付図面で示される。可能な限り、同一または同様の部品で参照する図面および説明において同一の参照番号が用いられる。
【実施例１】
【００１８】
本発明は積符号の復号を行うための復号方法を提供する。この方法において、各符号は信頼性フラグと、それに対応する消失フラグとをもち、各信頼性フラグは信頼性フラグ値をもつ。さらに、これらの信頼性フラグ値が、信頼性フラグ値グループ｛Ｃ0ＣP ＣP-1．．．Ｃ2 Ｃ1｝に属し、ここでＣ0は、対応する符号が、対応符号は正しい符号であるという最高の信頼性レベルをもつことを示し、ＣPは、対応する符号が、正しい符号であるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、Ｃ1は、それに対応する符号が、正しい符号であるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。信頼性フラグ値グループが実際上の必要性に応じて複数の表現をもつよう、対応する符号の信頼性レベルが高いか低いかを決めるため、信頼性フラグ値グループが用いられるということは明白である。
【００１９】
本発明の実施例による積符号復号に対する復号方法において、まず、複数の消失フラグの特定値もしくは非特定値が複数の信頼性フラグに従ってそれぞれ設定される。その後、これらの消失フラグに従って、積符号ブロックに含まれる符号が訂正される。信頼性フラグの信頼性フラグ値はその後、消失フラグと訂正済み符号とにより再設定される。復号方法と、これを用いた装置を以下で詳細に説明する。
【００２０】
図４は、本発明の実施例による積符号復号用復号装置の概略を示す。図５は、本発明の実施例による消失フラグプロセッサを示す。図１で示すとおり、積符号ブロック１００で保存されたデータは複数の符号Ｓとみなすことができる。これらの符号Ｓは、例えば、復号されない生データ、もしくは積符号を数回復号したものについて複製を通して出力したデータである。さらに、各符号は信頼性フラグと消失フラグとをもつ。さらに、各信頼性フラグは信頼性フラグ値をもつ。図１および図４を同時に参照すると、復号装置３００は、積符号を復号するための復号方法を用いるよう適合される。本発明の実施例により、復号装置は、消失フラグプロセッサ３１０と、デコーダ３２０と、信頼性フラグプロセッサ３３０とを備える。消失フラグプロセッサ３１０は、積符号ブロック１００から列符号Ｓを読み込み、これらの符号の信頼性フラグに従い複数の消失フラグに対して特定値もしくは非特定値をそれぞれ設定するものであり、ここで例えば列符号Ｓは、複数のデータ符号Ｓｄと、複数の誤り訂正コード符号Ｓｅｃとをもつ。デコーダ３２０は消失フラグプロセッサ３１０に結合され、消失フラグに応じて符号を訂正するとともに、訂正された符号Ｓｃを出力する。さらに、信頼性フラグプロセッサ３３０は、消失フラグプロセッサ３１０およびデコーダ３２０の両方に結合され、消失フラグと訂正された符号Ｓとに従って信頼性フラグの信頼性フラグ値を再設定する。さらに、図５を参照すると、例えば、消失フラグプロセッサ３１０がさらに、信頼性フラグカウンタ３１２と消失フラグ発生器３１４とを備える。ここで信頼性フラグカウンタ３１２は、符号中に同一信頼性フラグ値をもつ信頼性フラグ数をカウントし、消失フラグ発生器３１４は信頼性フラグカウンタ３１２に結合され、信頼性フラグカウンタ３１２の出力に応じて消失フラグに対する特定値もしくは非特定値の１つを設定する。
【００２１】
本発明を説明するため、グループ｛０ ｐ ｐ−１ ｐ−２．．．２ １｝を信頼性フラグ値グループとして取り入れ、ここで０は、対応する符号Ｓが、対応符号は正しい符号Ｓであるという最高の信頼性レベルをもつことを示し、Ｐは、対応する符号Ｓが、正しい符号Ｓであるという次に高い信頼性レベルをもつことを示し、以下同様に続く。したがって、１は、それに対応する符号Ｓが、正しい符号Ｓであるという最低の信頼性レベルをもち、ｐは、２よりも大きな整数であるということを示す。
【００２２】
図６は、本発明の実施例による消失フラグプロセッサのアルゴリズムフローチャートである。図４および図６を同時に参照すると、消失フラグプロセッサ３１０が列符号Ｓを受信した場合、消失フラグプロセッサ３１０はそれぞれ、１からｐの信頼性フラグ値に対応する符号Ｓの数をカウントするが、ここで受信された符号Ｓが復号されない生データである場合、例えば信頼性フラグの初期値は０で設定される、もしくは積符号の復号を行うために復号装置３００の前段階で供給される。その後、消失フラグプロセッサ３１０はしきい値として第１の所定値ＴＨＲを設定し、図６ステップＳ１に示すとおり、１からｐまでの信頼性フラグ値に対応する符号Ｓの数が第１の所定値ＴＨＲより小さい、あるいは等しいかどうかを確認する。さらに、第１の所定値ＴＨＲは整数である。この条件を満たす場合、消失フラグプロセッサ３１０が、図６の実行ステップＳ２に示すとおり、１からｐの信頼性フラグ値に対応する符号Ｓに対して消去符号のフラグをたてる。しかし、１からｐの信頼性フラグ値に対応する符号の数が第１の所定値ＴＨＲを超える場合、アルゴリズムフローチャートはステップＳ３に進むが、ここで消失フラグプロセッサ３１０が、１から（ｐ−１）の信頼性フラグ値に対応する符号Ｓの数が第１の所定数ＴＨＲより小さい、あるいは等しいかどうかを確認する。同様に、この数が第１の所定値ＴＨＲより小さい、あるいは等しい場合、デコーダ３２０に入力される前に、１から（ｐ−１）の信頼性フラグ値をもつ符号に対して消去符号のフラグをたてる。同じように、信頼性フラグ値が徐々に小さくなる符号数を確認するステップが（ｐ−２）回繰り返され、毎回、符号数が第１の所定値ＴＨＲを超える場合（つまり、１から３の信頼性フラグ数をもつ符号数が第１の所定数ＴＨＲを超える場合）、ステップＳ５が実行される。ステップＳ５において、消失フラグプロセッサ３１０は、信頼性フラグ値１および２をもつ符号Ｓの数が第１の所定数より小さい、あるいは等しいかどうかを確認する。同様に、この数が第１の所定値ＴＨＲより小さい、あるいは等しい場合、アルゴリズムがステップＳ６に進む、すなわち、デコーダ３２０に入力される前に信頼性フラグ値１および２の符号に対して消去符号のフラグをたてる。その他の場合、アルゴリズムはステップＳ７に進む。つまり、信頼性フラグ値１をもつ符号だけに対して消去符号のフラグをたてる。
【００２３】
上の説明から、消失フラグを設定するため、消失フラグプロセッサ３１０およびそのアルゴリズムでＮcx＋Ｎcx-1＋．．．＋Ｎc1≦ＴＨＲの関係式を用いる。まず、ｘをｐと置き換えて関係式を満たすかどうかを判定し、この関係式を満たさないと判定される場合、信頼性フラグ値が徐々に小さくなり、再びｘを置き換える手順を行うとともに、この関係式を満たすかどうかの判定を繰り返し、この手順がｘ＝２になるまで続けられる。この処理中、置き換えられたｘの信頼性フラグ値が上記関係式を満たす場合、消失フラグプロセッサが、信頼性フラグ値Ｃ1〜Ｃxをもつ信頼性フラグに対応する消失フラグに対して特定値を設定する。さらに、ｘ値がｘ＝ｐからｘ＝２であるとして、置き換えられたｘの信頼性フラグ値が上の関係式を満たすことができない場合、信頼性フラグ値Ｃ1をもつ信頼性フラグに対応する消失フラグが特定値で設定される。ここで、Ｎiが、信頼性フラグ値Ｃiをもつ信頼性フラグ数を示し、ＴＨＲは第１の所定整数値である。
【００２４】
消失フラグプロセッサ３１０に入力される列符号Ｓの消失フラグに対してフラグが立てられた後、誤り訂正に進むため、この符号Ｓおよびそれに対応する消失フラグがデコーダ３２０に入力される。デコーダ３２０が、列符号Ｓは訂正不能であるということを見出した場合、デコーダ３２０は列符号に対して変更を行わず、直接列符号を出力する。その他の場合、デコーダ３２０は、列符号Ｓの誤り符号Ｓの誤り位置を見出し、誤り位置の誤りを訂正するとともに訂正結果を出力する。
【００２５】
列符号Ｓの誤り符号Ｓerの数がデコーダ３２０の復号能力を超える場合、誤訂正が発生する可能性がある。したがって、列符号Ｓのデコーダ３２０で訂正される符号Ｓの数が大きくなるほど、符号Ｓの誤訂正の可能性が高くなる。列符号Ｓにおいて、誤り訂正されても消失フラグのたてられていない符号や消失フラグの立てられた符号の数の２倍の数値が（ｄ−Ｍ）より大きい、もしくは等しい場合、列符号Ｓは、誤訂正の可能性の高い状態であるとみなされるべきである。次に、信頼性フラグプロセッサ３３０が、列符号Ｓのデコーダ３２０により訂正された符号Ｓの数に応じて列符号Ｓに対する信頼性フラグ値を再設定する。値Ｍと信頼性フラグ値ｐ間の関係式は、例えば、Ｍ＝Ｍａｘi（２ｉ＋１）≦ｐで示すことができるが、ここでｄは内コードあるいは外コードの最小距離である。
【００２６】
図７は、本発明の実施例による信頼性フラグプロセッサのアルゴリズムフローチャートである。図４および図７を同時に参照すると、ステップＳ１０で示すとおり、信頼性フラグプロセッサ３３０は、まず、受信された列符号Ｓが訂正不能行（列）内にあるかどうかを判定する。訂正不能行（列）内にある場合、アルゴリズムはステップＳ１１に進み、ここで、各符号Ｓの消失フラグが特定値で設定されるかどうかが判定される。訂正不能行（列）内にある場合、符号Ｓが正しい符号である可能性は非常に低い。その結果、ステップＳ１２が実行され、符号Ｓに対して最低の信頼性フラグ状態１が再設定される。訂正不能行（列）内にない場合、ステップＳ１３が実行され、符号Ｓに対して最低の信頼性フラグ状態２が再設定される。訂正不能行（列）内にない場合（すなわち、受信された列符号Ｓが訂正可能行（列）内にある場合）、ステップＳ１４で示すとおり、信頼性フラグの信頼性フラグプロセッサ３３０が、次に高い信頼性フラグ値ｐに応じて誤訂正のケースとみなすかどうかを判定する。ｐは２よりも小さい、あるいは等しい場合、誤訂正のケースが排除され、全符号の対応信頼性フラグ値が最高の信頼性状態０で再設定される。言い換えると、アルゴリズムがステップＳ３０に進む。ｐが２を超える場合、信頼性フラグプロセッサ３３０は誤訂正状態とみなし、次のステップを実行する。第２の所定値Ｅが、デコーダ３２０に入力された列符号Ｓにおいて誤り訂正されても消失フラグのたてられていない符号Ｓecの数と、消失フラグが特定値で設定される符号数との２倍の合計値であると仮定される。次に、信頼性フラグプロセッサ３３０は、列符号Ｓの誤訂正発生の可能性が最大であるかどうかを判定する。ステップＳ１５においてｋ＝１が仮定され、ステップ１６において、第２の所定値Ｅがｄ−１に等しいかどうかが判定される。等しいと判定されると、信頼性フラグプロセッサ３３０はステップＳ１７を実行するが、ここで、受信された列符号Ｓが訂正済み符号Ｓであるかどうかが判定される。等しいと判定されると、ステップＳ１８が実行されるが、ここで、符号Ｓに対応する信頼性値が３に設定され、その他の場合、信頼性フラグプロセッサ３３０がステップＳ１９を実行する。信頼性フラグの信頼性フラグ値に応じて新規信頼性状況が判定される。ステップＳ２０で示すとおり、ｐ≧４の場合、新規信頼性状況が４に設定され、その他の場合、ステップＳ３０で示すとおり、符号Ｓには最高の信頼性状況０が指定される。ステップ１６において、第２の所定値Ｅがｄ−１に等しくないと判定される場合、信頼性フラグプロセッサ３３０はステップＳ２１およびＳ２２を実行し、列符号Ｓの誤訂正が発生する可能性が次に最も高いかどうかを判定し、その結果が疑わしい場合、信頼性フラグ状態を更新するため、ステップＳ１７およびＳ１８もしくはＳ１９およびＳ２０もしくはＳ３０が繰り返される。その他の場合、アルゴリズムはステップＳ３０を実行するが、これは、列符号Ｓの各符号Ｓの信頼性フラグ値に対して０を設定する。信頼性フラグ値が更新された後、新規信頼性フラグおよび復号された符号Ｓが、デコーダ３２０の次回復号での利用、あるいは復号装置３００の直接出力として出力され���。
【００２７】
上記説明から、信頼性フラグプロセッサ３３０およびそのアルゴリズムの第１の観点としては、列符号Ｓが訂正不能行（列）内にある場合、その消失フラグ値に応じて符号Ｓの信頼性フラグ値がＣ１またはＣ２に設定されるというものである。符号Ｓに対応する消失フラグが特定値で設定される場合、信頼性フラグには最低信頼性値Ｃ1が指定される。しかし、符号Ｓに対応する消失フラグが非特定値で設定される場合、信頼性フラグには低信頼性値Ｃ2が指定される。さらに、信頼性フラグ値グループの要素数が３に等しい場合、全ての非再設定符号Ｓが、最高信頼性レベルのＣ0として再設定される。信頼性フラグ値グループの要素数が３を超える場合、第２の所定値を超えるデコーダ３２０による多数の誤り訂正済み符号をもつ行（列）内に符号があるかどうかを判定し、符号が行（列）内にあり、符号が行（列）内で訂正される場合、符号の信頼性フラグの信頼性フラグ値が、Ｃ2よりも大きなＣiで再設定され、符号が行（列）内で訂正されない場合、符号の信頼性フラグの信頼性フラグ値が、Ｃiよりも大きなＣjで再設定される。言い換えると、訂正済み符号数が多くなるほど、その信頼性フラグ値ＣiおよびＣjの信頼性レベルが低下する。上で述べたとおり、列符号Ｓ内のデコーダ３２０で訂正された符号Ｓの数が第２の所定値を超えない場合、符号Ｓの信頼性フラグ値がＣ0に再設定されるが、ここで第２の所定値は整数である。
【実施例２】
【００２８】
図８Ａおよび図８Ｂは、本発明の他の実施例による積符号に対する復号方法で適用されるＤＶＤ誤り訂正コードブロックの概略を示す。図４、図８Ａおよび図８Ｂを参照すると、本発明の積符号を復号するための復号方法と、これを用いる復号装置とはＤＶＤ誤り訂正コードブロック４００内で実行される。デコーダ３２０の復号能力が１６符号分であり、内コードの復号が１回で完了した後に誤り訂正コードブロック４００内でデコーダ３２０が１７の訂正不能行を見出すと仮定する。その後、この復号結果に応じて、例えば、信頼性フラグプロセッサ３３０は、誤り訂正コードブロック４００内の各符号に対応する信頼性フラグに対する信頼性フラグ値を設定するが、ここで信頼性フラグ値は、例えば、（図８Ａで示すとおり）１および２であり、その後、外コードの複合に進む。列Ｂの符号の信頼性フラグ値１は、符号の復号前に、この位置にある符号の固有消失フラグ値が特定値で設定されるということを示すのに対して、列Ｂの符号の信頼性フラグ値２は、符号の復号前に、この位置にある符号の固有消失フラグ値が非特定値で設定されるということを示す。列Ｂの符号の信頼性フラグ値１の数が１７未満であり、信頼性フラグ値１の符号の数と信頼性フラグ値２の符号の数との合計がデコーダ３２０の１６符号分の復号能力を超える場合、第１の実施例の積符号復号のための復号方法により、消失フラグプロセッサだけが列Ｂの信頼性フラグ値１の符号の消失フラグ値に対して特定値（Ｘ）を設定し、列Ｂの符号の再設定の消失フラグ値に対して非特定値（Ｏ）を設定する。したがって、デコーダ３２０は列Ｂに対して誤り訂正操作に進むことができ、これにより列Ｂにおける誤り訂正の可能性が高まる。その結果、編み込まれた各復号手順において、訂正可能行もしくは列の数が増加し、このように誤訂正率が促進される。しかし従来技術において、上述の列Ｂおよび１７の訂正不能行で交差される符号は、全て非特定値で設定されることから、デコーダ３２０は、列Ｂが訂正不能であると判定し、列Ｂに対する誤り訂正操作に進まない。
【００２９】
結論として、本発明の積符号用復号装置やその方法では、各符号の誤り発生で考えうるレベルに応じて各符号に対して信頼性フラグ値で信頼性フラグを設定する。次に、各符号の消失フラグ値は、各信頼性フラグ値に対応する信頼性フラグ数に応じて設定される。したがって、本発明は、一連の符号の誤り訂正コードの誤り訂正能力の許容範囲における誤訂正を考慮するだけでなく、デコーダが、多すぎる訂正不能符号により機能不能に陥ることも防ぐ。
【００３０】
当業者であれば、本発明の構造において、本発明の適用範囲あるいは考え方から逸脱することなく、さまざまな改造や応用を行うことが可能ということは明らかである。上記の観点から、本発明は、以下に示す特許請求の範囲やその等価なものの適用範囲内にある限りにおいて本発明の改造や応用も含めるということが意図されている。
【図面の簡単な説明】
【００３１】
【図１】従来型積符号ブロックの概略を示す。
【図２】従来型積符号デコーダの構成の概略を示す。
【図３】従来型積符号デコーダで適用されるＤＶＤ誤り訂正コードブロックの概略を示す。
【図４】本発明の実施例による積符号復号用復号装置の概略を示す。
【図５】本発明の実施例による消失フラグプロセッサの概略を示す。
【図６】本発明の実施例による消失フラグプロセッサのアルゴリズムフローチャートである。
【図７】本発明の実施例による信頼性フラグプロセッサのアルゴリズムフローチャートである。
【図８】本発明の他の実施例による積符号復号用復号方法で適用されるＤＶＤ誤り訂正コードブロックの概略を示す。
【符号の説明】
【００３２】
２１０ Ｃ１訂正回路
２２０誤り訂正行カウンタ
２３０ 行訂正状況保存回路
２４０符号訂正状況保存回路
２５０ 列中誤り訂正符号カウンタ
２６０消失フラグセレクタ
２７０ Ｃ２訂正回路
３１０消失フラグプロセッサ
３１２ 信頼性フラグカウンタ
３１４消失フラグ発生器
３２０ デコーダ
３３０ 信頼性フラグプロセッサ
【図１】
0004134101.tif 000002
【図２】
0004134101.tif 000003
【図３】
0004134101.tif 000004
【図４】
0004134101.tif 000005
【図５】
0004134101.tif 000006
【図６】
0004134101.tif 000007
【図７】
0004134101.tif 000008
【図８】
0004134101.tif 000009