JP5080817B2

JP5080817B2 - ポストビタビエラー訂正方法及びポストビタビ処理器

Info

Publication number: JP5080817B2
Application number: JP2007012937A
Authority: JP
Inventors: 俊李; 隆夫菅原
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2006-01-23
Filing date: 2007-01-23
Publication date: 2012-11-21
Anticipated expiration: 2027-01-23
Also published as: CN101060341B; JP2007200535A; KR100734307B1; US20070174755A1; US7814394B2; CN101060341A

Description

本発明は、ポストビタビエラー訂正方法に係り、特に誤訂正が発生する確率を減らすポストビタビエラー訂正方法及びそれに適した装置に関する。

コードワードで発生したエラーイベントを検出するために、シンドロームの算出に基づいたＣＲＣ（Cyclic Redundancy Check）符号が一般的に利用されている。

ポストビタビ処理器の基本概念は、周知の形態の主要エラーイベントと推定されたエラー信号との相関性を算出することによって、コードワード内で最も可能性のあるエラーイベントの種類（エラー種類）及びエラー開始位置を確認することである。ここで、推定されたエラー信号は、等化器の出力信号と、ビタビデコーダの出力及び部分応答多項式のコンボリューションにより生成された信号、すなわちノイズが存在していない部分応答信号との差により得られる。

図１は、ポストビタビ処理器を示す図面である。図１に示すように、データは、エラー検出コード（Error Detection Code：ＥＤＣ）エンコーダにより符号化された後に、ノイズを含むチャンネルを通じて伝送される。等化器１０６は、チャンネルを通じて伝送された信号を等化し、最大類似（Maximum Likelihood：ＭＬ）復号器１０８は、ビタビアルゴリズムに基づいて等化された信号から符号化されたデータを復号する。しかし、ＭＬ復号器１０８により復号されたデータには、チャンネル上のノイズによるエラーが含まれうる。

ＥＤＣデコーダ１１２は、ＭＬ復号器１０８により復号されたデータにＥＤＣを適用してエラーイベントの発生有無を判断する。ＥＤＣを適用して算出されたシンドロームの値が０であるならば、エラーイベントが発生していないと判断される。

一方、ＥＤＣを適用して算出されたシンドロームの値が０でないならば、エラーイベントが発生したと判断してエラーイベントに対する訂正が行われる。

エラーイベントに対する訂正は、エラーイベントマッチフィルタバンク１１４と選択器１１６とにより算出されたエラー種類及びエラー開始位置を参照してエラーイベント訂正器１１８で行われる。

ａが記録データであり、ａ’がＭＬ復号器１０８により検出されたデータであり、Ｐ（Ｄ）が部分応答多項式であると仮定すれば、等化器１０６の出力信号ｙ及びエラー信号ｅは、それぞれｙ＝ａ＊ｐ＋ｎ及びｅ＝（ａ−ａ’）＊ｐ＋ｎで表現されうる。ここで、ｎは、ノイズを表し、＊は、コンボリューション演算を表す。

エラーイベントマッチフィルタバンク１１４は、複数のエラーイベントマッチフィルタで構成され、それぞれのエラーイベントマッチフィルタは、主要エラーイベントのうち一つと関連する。したがって、各エラーイベントマッチフィルタは、関連したエラーイベントに対する類似値あるいは信頼値を算出するために使われる。

エラーイベントマッチフィルタを利用して算出される信頼値は、Ｐ−１（Ｄ）＊Ｅ−１（Ｄ）で表される。ここで、Ｐ−１（Ｄ）は、部分応答多項式Ｐ（Ｄ）の時間反転を表し、Ｅ−１（Ｄ）は、エラー信号ｅの時間反転を表し、＊は、コンボリューション演算を表す。

エラーイベントマッチフィルタは、エラー信号ｅを使用してコードワード内のあらゆる位置に対してエラーイベントの発生確率、すなわち信頼値を算出するために利用される。

選択器１１６は、エラーイベントマッチフィルタバンク１１４の出力のうち最も大きい信頼値を参照して、エラー種類及びエラー開始位置を算出する。エラーイベント訂正器１２０は、選択器１１６から出力されるエラー種類及びエラー位置を参照して発生したエラーイベントを訂正する。

図２は、従来のポストビタビエラー訂正方法を示すフローチャートである。

Ｓ２０２では、ＥＤＣを適用してエラーイベントの発生有無を判断する。エラーイベントの発生有無は、シンドロームにより判断される。すなわち、シンドロームの値が０であるならば、エラーイベントが発生していないと判断され、シンドロームの値が０でないならば、エラーイベントが発生したと判断される。

Ｓ２０２でエラーイベントが発生していないと判断されれば、すなわちシンドロームの値が０であるならば、Ｓ２０６に進んでデータの復旧を行う。ここで、データの復旧とは、コードワードでＥＤＣエンコーダにより付加された付加ビットを除去することをいう。

Ｓ２０２でエラーイベントが発生したと判断されれば、すなわちシンドロームの値が０でないならば、Ｓ２０４では、ポストビタビ処理、すなわち発生したエラーイベントに対する訂正を行う。

Ｓ２０４は、Ｋ＝１であることを仮定して行われる。ここで、Ｋは、コードワード内に発生すると仮定したエラーイベントの最大個数である。Ｋ≦Ｅの関係を満足し、ここで、Ｅは、ポストビタビ処理器で使われるエラーイベントマッチフィルタの個数である。

具体的に、エラーイベントに相応するエラーイベントマッチフィルタを使用して、コードワードのあらゆるビットに対して各エラーイベント別に信頼値を得、それらのうち最も大きい信頼値を選択する。エラーイベントマッチフィルタは、主要エラーイベントを考慮して設定される。

選択された信頼値に相応するエラー種類及びエラー開始位置を参照して発生したエラーイベントを訂正する。かかる訂正は、強制的に行われる。すなわち、判定されたエラー種類及びエラー開始位置が正しいかに関係なくエラーイベントに対する訂正が行われる。

しかし、図２に示したような従来のポストビタビエラー訂正方法は、誤訂正の確率が高いという問題点がある。ポストビタビ処理器で発生する誤訂正は、エラー種類を誤って選択する誤ったエラー種類選択及びエラー開始位置を誤って指定する誤ったエラー位置指定に区分されうる。

誤ったエラー種類選択の例として、垂直記録装置で最も頻度の高い主要エラーイベントである［２，−２］は、頻繁に［２，−２，２］あるいは［２，−２，０，２，−２］と判断され、他の主要エラーイベントである［２，−２，２］は、頻繁に［２，−２］あるいは［２，−２，２，−２，２,−２］と判断されるものが挙げられる。同様に、［２，−２，２，−２，２］及び［２，−２，２，−２，２，−２］も時々誤判断される。

一方、頻度の高い誤ったエラー位置指定の例として、主要エラーイベント［２，−２］及び［２，−２，２］は、頻繁にそれぞれ［２，０，２］及び［２，０，０，２］と訂正されるものが挙げられる。

図３は、ポストビタビ処理器による誤訂正の例を示す図面である。

図３は、実際のエラーイベントが［２，−２，２］であり、実際のエラー位置が［７１５，７１６，７１７］であり、Ｋ＝１である条件で行った結果を示す図面である。すなわち、コードワード内で一つのエラーイベントがあり、最も大きい信頼値に相応するエラー種類及びエラー開始位置に基づいて発生したエラーイベントを訂正する条件で行われたものである。

ここで、ポストビタビ処理器で使われる主要エラーイベントとして［２，−２］、［２，−２，２］、［２，−２，２，−２］、［２，−２，０，２，−２］、［２，−２，２，−２，２］及び［２，−２，２，−２，２，−２］の６個が考慮されている。

図３に示すように、最も大きい信頼値を有するエラーイベントは［２，−２，２，−２］であり、これに対するエラー位置は［７０５，７０６，７０７，７０８］である。
これにより、コードワードの７０５〜７０８番目のビットに対してエラーイベント［２，−２，２，−２］に相応する訂正が行われる。

しかし、実際のエラー位置は［７１５，７１６，７１７］であり、実際のエラーイベントは［２，−２，２］であるので、誤ったエラー種類選択及び誤ったエラー位置指定により、図３に示したような訂正は誤訂正となる。

一方、従来のポストビタビエラー訂正方法は、ＥＤＣによりエラーが発生したと判断されれば、誤訂正の如何に関係なく強制的に訂正を行っているので、誤訂正が発生する場合、ビットエラー率は、ポストビタビ処理器により処理する前に比べてかえって増加するという問題点もある。

本発明の目的は、訂正されたコードワードで依然としてエラーイベントが存在するかを再び検査することによって、誤訂正が発生する確率を減らす改善されたポストビタビエラー訂正方法を提供することである。

本発明の他の目的は、前記ポストビタビエラー訂正方法に適した装置を提供することである。

前記目的を達成するための本発明によるポストビタビエラー訂正方法は、チャンネルを通じて伝送されたコードワードで発生したエラーを、前記チャンネルで発生するエラーイベントとの相関関係を利用して訂正するエラー訂正方法において、前記コードワードに対して最も大きい相関性を有するエラーイベントを考慮してエラーイベント訂正が行われた候補コードワードを得るステップと、前記候補コードワード内で依然としてエラーイベントが存在するか否かを検査するステップと、前記候補コードワード内で依然としてエラーイベントが存在すると判断されれば、他のエラーイベントを考慮した他の候補コードワードを得るステップと、前記他の候補コードワードのうち、エラーイベントが存在していないと判断される候補コードワードを選択して、訂正されたコードワードとして出力するステップと、を含むことを特徴とする。

ここで、他の候補コードワードのうち、エラーイベントが存在していないと判断される候補コードワードが全くないならば、エラーイベントに対する訂正を行わないことが望ましい。

前記他の目的を達成するための本発明によるポストビタビ処理器は、チャンネルを通じて伝送されたコードワードで発生したエラーイベントを、前記チャンネルで発生するエラーイベントとの相関関係を利用して訂正するポストビタビ処理器において、前記コードワードに対してＥＤＣを適用してエラーイベントの発生有無を判断するＥＤＣデコーダと、複数のエラーイベントマッチフィルタを備えて、前記コードワードと前記エラーイベントとの相関性を表す信頼値を算出するエラーイベントマッチフィルタバンクと、前記エラーイベントマッチフィルタバンクで算出された信頼値を参照して、複数のエラーイベントを考慮した候補コードワードを発生させる候補コードワード発生器と、前記候補コードワード発生器で発生した複数の候補コードワードのうち、エラーイベントが存在していない候補コードワードを選択して、訂正されたコードワードとして出力するエラーイベント訂正器と、を備えることを特徴とする。

本発明によるエラー訂正方法は、エラーイベントとの相関性に基づいて発生したエラーイベントの訂正において、候補コードワードで依然としてエラーイベントが存在するか否かを再検査することによって、誤訂正を防止できる。

また、本発明によるエラー訂正方法は、最も大きい信頼値を表すエラーイベントを考慮した候補コードワードによりエラーイベントが訂正されない場合、他のエラーイベントを考慮した候補コードワードにより訂正することによって、訂正の可能性を高める。

また、本発明によるエラー訂正方法は、エラーイベントが存在していない候補コードワードが全くないならば、エラーイベントに対するエラー訂正を行わないことによって、人為的な誤訂正の発生を防止できる。

以下に添付図面を参照しながら、本発明の好適な実施形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。

図４は、本発明によるエラー訂正方法の望ましい実施形態を示すフローチャートである。図４において、Ｓ４０２及びＳ４０４は、図２を参照して説明したＳ２０２及びＳ２０４と類似している。

まず、Ｓ４０２で、ＥＤＣを適用してエラーイベントの発生有無を判断する。

Ｓ４０２でエラーイベントが発生していないと判断されれば、すなわちシンドロームの値が０であるならば、Ｓ４１２に進んでデータの復旧を行う。Ｓ４１２では、ＥＤＣエンコーダによりコードワードに付加された付加ビットを除去することによって、本来のデータを復旧する。

Ｓ４０２でエラーイベントが発生したと判断されれば、すなわちシンドロームの値が０でないならば、Ｓ４０４で、最も大きい信頼値に該当するエラー種類及びエラー開始位置を参照して発生したエラーイベントに対する訂正を行って候補コードワードを得る。

Ｓ４０４は、Ｋ＝１であることを仮定して行われる。Ｓ４０４は、エラーイベントに相応するエラーイベントマッチフィルタを使用してそれぞれのエラーイベントに対する信頼値を得、それらのうち最も大きい信頼値を選択し、選択された信頼値に相応するエラー種類及びエラー開始位置を参照して候補コードワードを得る。

Ｓ４０６では、Ｓ４０４で得られた候補コードワードに対してＥＤＣを適用してシンドロームを再びチェックする。

Ｓ４０６で候補コードワード内にエラーイベントが存在していないと判断されれば、すなわちシンドロームの値が０であるならば、候補コードワードを訂正されたコードワードとして出力し、Ｓ４１２に進んでデータの復旧を行う。

もし、Ｓ４０６でシンドロームの値が０でないならば、Ｓ４０８で算出されたエラー種類及びエラー開始位置を参照して、他のエラーイベントを考慮した他の候補コードワードを得る。すなわち、最も大きい信頼値に相応するエラーイベント以外の他のエラーイベントを考慮した他の候補コードワードを得る。

Ｓ４０８は、Ｌ≧１であり、Ｋ≧１であることを仮定して行われる。ここで、Ｌは、候補コードワードを生成するために考慮されたエラーイベントの個数であり、Ｋ≦Ｌ≦Ｅである。ここで、Ｅは、ポストビタビ処理器で使われるエラーイベントマッチフィルタの個数である。すなわち、Ｓ４０８は、コードワード内で一つ以上のエラーイベントが発生し、また、最も大きい信頼値を表すエラーイベント以外の他のエラーイベントも考慮するという条件下で行われる。

候補コードワードは、_ＬＣ_１＋_ＬＣ_２＋・・・＋_ＬＣ_Ｋで表れうる。ここで、Ｃは、組み合わせを表す。例えば、_ＬＣ_１は、コードワード内に一つのエラーイベントが発生するという条件で、Ｌ個の主要エラーイベントを考慮した候補コードワードの組み合わせを表し、_ＬＣ_２は、コードワード内で最大二つのエラーイベントが発生するという条件で、Ｌ個の主要エラーイベントを考慮した候補コードワードの組み合わせを表す。

Ｓ４１０では、Ｓ４０８で得られた他の候補コードワードそれぞれに対してＥＤＣを適用してシンドロームを再び検査する。すなわち、それぞれの候補コードワードに対して依然としてエラーイベントが存在するか否かを検査する。

Ｓ４１０で候補コードワードのうち一つでエラーイベントが存在していないと判断されれば、すなわちシンドロームの値が０であるならば、該候補コードワードを訂正されたコードワードとして出力し、Ｓ４１２に進んでデータの復旧を行う。

Ｓ４１０でシンドロームが０となる候補コードワードが全く存在していないならば、Ｓ４１２に進む。すなわち、発生したエラーイベントに対するエラー訂正を行わない。

図４に示したような本実施形態によるポストビタビエラー訂正方法は、第１に、エラーイベントとの相関性に基づいて発生したエラーイベントの訂正において、候補コードワードで依然としてエラーイベントが存在するか否かを再検査することによって誤訂正を防止し、第２に、最も大きい信頼値を表すエラーイベントを考慮した候補コードワードによりエラーイベントが訂正されない場合、他のエラーイベントを考慮した候補コードワードにより訂正することによって訂正の可能性を高め、第３に、エラーイベントが存在していない候補コードワードが全くなければ、エラーイベントに対するエラー訂正を行わないことによって人為的な誤訂正の発生を防止できる。

図５は、本実施形態によるポストビタビエラー訂正方法を適用して、ビットエラー率（Bit Error Rate：ＢＥＲ）に対してシミュレーションした結果を示す図面である。図５は、図３に示したように実際のエラーイベントが［２，−２，２］であり、実際のエラー位置が［７１５，７１６，７１７］であり、Ｌ＝２であり、Ｋ＝１である条件で行った結果を示す図面である。すなわち、コードワード内で一つのエラーイベントが発生し、最大の信頼値を表すエラーイベント以外にも、一つの他のエラーイベントに対する候補コードワードをさらに考慮する条件で行われたものである。

図５に示すように、最も大きい信頼値を有するエラーイベントは［２，−２，２，−２］であり、これに対するエラー位置は［７０５，７０６，７０７，７０８］である。しかし、本実施形態によれば、［２，−２，２］のエラーイベント及びこれに対する［７１５，７１６，７１７］のエラー位置に関する候補コードワードを正しいものと選択できる。

最も大きい信頼値を有するエラーイベント［２，−２，２，−２］及びこれに対するエラー位置［７０５，７０６，７０７，７０８］に基づいて得られた候補コードワードに対してシンドロームを再びチェックすれば、シンドロームの値が０でない。したがって、この候補コードワードは正しいものでないことを判断できる。

次いで、二番目に大きい信頼値を有するエラーイベント［２，−２，２］及びこれに対するエラー位置［７１５，７１６，７１７］に基づいて得られた候補コードワードに対するシンドロームをチェックし、この候補コードワードに対するシンドロームが０となる。したがって、この候補コードワードが正しいものと選択される。

もし、あらゆる候補コードワードに対してシンドロームを再びチェックした結果、シンドロームが０となる候補コードワードがないならば、発生したエラーイベントに対する訂正を行わずに終了する。

図６は、本実施形態によるポストビタビ処理器の構成を示すブロック図である。

図６において、ブロック６０６，６０８，６１４は、図１に示したブロック１０６，１０８，１１４と類似した動作を行うので、それらの詳細な説明を省略する。

候補コードワード生成部６１６は、複数の候補コードワードを生成する。具体的に、候補コードワード生成部６１６は、エラーイベントマッチフィルタバンク６１４から出力される信頼値に基づいて_ＬＣ_１＋_ＬＣ_２＋・・・＋_ＬＣ_Ｋ個の限度内で決定される候補コードワードを生成する。

ここで、Ｋは、コードワード内で発生すると仮定したエラーイベントの最大個数であり、Ｌは、候補コードワードを生成するために考慮されたエラーイベントの個数であり、Ｅは、ポストビタビ処理器で使われるエラーイベントマッチフィルタの個数であり、Ｋ≦Ｌ≦Ｅである。また、Ｃは、組み合わせを表す。

エラーイベント訂正器６１８は、候補コードワード生成部６１６で生成された複数の候補コードワードのうち、エラーイベントが存在していない候補コードワードを選択して訂正されたコードワードとして出力する。もし、候補コードワードのうち、エラーイベントが存在していない候補コードワードが全くないならば、エラーイベントに対する訂正を行わない。

エラーイベント訂正器６１８は、ＥＤＣデコーダ６１２に候補コードワードに対するシンドロームチェックを要請し、ＥＤＣデコーダ６１２は、候補コードワードそれぞれにＥＤＣを適用してシンドロームを算出し、その結果をエラーイベント訂正器６１８に提供する。エラーイベント訂正器６１８は、候補コードワードに対するシンドロームを参照してエラーイベントが存在していない候補コードワードを選択して、訂正されたコードワードとして出力する。

図７は、本実施形態によるポストビタビエラー訂正方法を適用して、ＢＥＲに対してシミュレーションした結果を示す他のグラフである。図７において、縦軸は、ＢＥＲを表し、横軸は、ＳＮＲ（Signal to Noise Ratio）を表す。図７に示したシミュレーション結果は、Ｋ＝１であり、Ｌ＝１，２，３であり、部分応答目標多項式Ｐ＝［１６７２］の条件で行われたものである。

図７において、７０２は、ポストビタビ処理器が最適の性能を発揮する場合のＢＥＲを表し、７０４〜７０８は、本実施形態によるポストビタビエラー訂正方法によるＢＥＲを表し、７１０は、図２に示したような従来のポストビタビエラー訂正方法によるＢＥＲを表し、７１２は、ポストビタビエラー訂正を適用しない場合のＢＥＲを表す。

図８は、本実施形態によるポストビタビエラー訂正方法を適用して、セクタエラー率（Sector Error Rate：ＳＥＲ）に対してシミュレーションした結果を示すグラフである。図８において、縦軸は、ＳＥＲを表し、横軸は、ＳＮＲを表す。図８に示したシミュレーション結果は、Ｋ＝１であり、Ｌ＝３であり、部分応答目標多項式Ｐ＝［１６７２］の条件で行われたものである。

図８において、８０２は、ポストビタビ処理器が最適の性能を発揮する場合のＳＥＲを表し、８０４は、本実施形態によるポストビタビエラー訂正方法によるＳＥＲ（Ｌ＝３，Ｋ＝１）を表し、８０６は、図２に示したような従来のポストビタビエラー訂正方法によるＳＥＲ（Ｋ＝１）を表し、８０８は、ポストビタビエラー訂正を適用しない場合のＳＥＲを表す。

図８から、本実施形態によるポストビタビエラー訂正方法により、従来のポストビタビエラー訂正方法よりＳＥＲが改善されるということが分かる。

以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。

本発明は、ポストビタビ処理器関連の技術分野に適用可能である。

ポストビタビ処理器を示す説明図である。従来のポストビタビエラー訂正方法を示すフローチャートである。ポストビタビ処理器による誤訂正の例を示す説明図である。エラー訂正方法の望ましい実施形態を示すフローチャートである。エラー訂正方法をシミュレーションした結果を示す説明図である。ポストビタビ処理器を示すブロック図である。ポストビタビエラー訂正方法を適用して、ＢＥＲに対してシミュレーションした結果を示す他のグラフである。ポストビタビエラー訂正方法を適用して、ＳＥＲに対してシミュレーションした結果を示すさらに他のグラフである。

符号の説明

６０６等化器
６０８ＭＬ復号器
６１２ＥＤＣデコーダ
６１４エラーイベントマッチフィルタバンク
６１６候補コードワード生成部
６１８エラーイベント訂正器

Claims

チャンネルを通じて伝送されたコードワードで発生したエラーを、前記チャンネルで発生するエラーイベントとの相関関係を利用して訂正するエラー訂正方法において、
前記コードワードに対して最も大きい相関性を有するエラーイベントを考慮してエラーイベント訂正が行われた候補コードワードを得るステップと、
前記候補コードワード内で依然としてエラーイベントが存在するか否かを検査するステップと、
前記候補コードワード内で依然としてエラーイベントが存在すると判断されれば、他のエラーイベントを考慮した他の候補コードワードを得るステップと、
前記他の候補コードワードのうち、エラーイベントが存在していないと判断される候補コードワードを選択して、訂正されたコードワードとして出力するステップと、
を含み、
前記他の候補コードワードのうち、エラーイベントが存在していないと判断される候補コードワードが全くないならば、エラーイベントに対する訂正を行わない
ことを特徴とする、ポストビタビエラー訂正方法。
前記検査するステップにおいて、前記候補コードワードでエラーイベントが存在していないと判断されれば、前記候補コードワードを訂正されたコードワードとして出力するステップをさらに含む
ことを特徴とする、請求項１に記載のポストビタビエラー訂正方法。
前記他の候補コードワードを得るステップは、
前記コードワード内で発生すると仮定したエラーイベントの最大個数Ｋ及びポストビタビ処理器で使われるエラーイベントマッチフィルタの個数Ｅを参照して、_ＬＣ_１＋_ＬＣ_２＋・・・＋_ＬＣ_Ｋ個（ここで、Ｋ≦Ｌ≦Ｅであり、Ｌは、候補コードワードを生成するために考慮されたエラーイベントの個数であり、Ｃは、組み合わせを表す）の限度内で決定される候補コードワードを得る
ことを特徴とする、請求項１に記載のポストビタビエラー訂正方法。
チャンネルを通じて伝送されたコードワードで発生したエラーを、前記チャンネルで発生するエラーイベントとの相関関係を利用して訂正するエラー訂正方法において、
複数のエラーイベントを考慮して、前記コードワードに対してエラーイベント訂正が行われた複数の候補コードワードを得るステップと、
前記複数の候補コードワードのうち、エラーイベントが存在していない候補コードワードを選択して、訂正されたコードワードとして出力するステップと、
を含み、
前記複数の候補コードワードのうち、エラーイベントが存在していないと判断される候補コードワードが全くないならば、エラーイベントに対する訂正を行わない
ことを特徴とする、ポストビタビエラー訂正方法。
前記候補コードワードを得るステップは、
前記コードワード内で発生すると仮定したエラーイベントの最大個数Ｋ及びポストビタビ処理器で使われるエラーイベントマッチフィルタの個数Ｅを参照して、_ＬＣ_１＋_ＬＣ_２＋・・・＋_ＬＣ_Ｋ個（ここで、Ｋ≦Ｌ≦Ｅであり、Ｌは、候補コードワードを生成するために考慮されたエラーイベントの個数であり、Ｃは、組み合わせを表す）の限度内で決定される候補コードワードを得る
ことを特徴とする、請求項４に記載のポストビタビエラー訂正方法。
チャンネルを通じて伝送されたコードワードで発生したエラーイベントを、前記チャンネルで発生するエラーイベントとの相関関係を利用して訂正するポストビタビ処理器において、
前記コードワードに対してエラー検出コードを適用してエラーイベントの発生有無を判断するエラー検出コードデコーダと、
複数のエラーイベントマッチフィルタを備えて、前記コードワードと前記エラーイベントとの相関性を表す信頼値を算出するエラーイベントマッチフィルタバンクと、
前記エラーイベントマッチフィルタバンクで算出された信頼値を参照して、複数のエラーイベントを考慮した候補コードワードを発生させる候補コードワード発生器と、
前記候補コードワード発生器で発生した複数の候補コードワードのうち、エラーイベントが存在していない候補コードワードを選択して、訂正されたコードワードとして出力するエラーイベント訂正器と、
を備え、
前記エラーイベント訂正器は、前記複数の候補コードワードのうち、エラーイベントが存在していない候補コードワードが全くないならば、エラーイベントに対する訂正を行わない
ことを特徴とする、ポストビタビ処理器。