変調コードの符号化／復号化方法及び装置
【課題】変調コードの符号化／復号化方法及び装置を提供する。
【解決手段】ソース情報にエラー検出用ビットを付加するステップ、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップ及び記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出するステップを含むことを特徴とする変調コードの符号化及び復号化方法である。したがって、本発明によれば、コード率損失がないので、従来の技術より高密度を達成でき、複雑度面で従来の技術より簡単であり、信頼できるタイミング復元能力を提供する。
【解決手段】ソース情報にエラー検出用ビットを付加するステップ、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップ及び記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出するステップを含むことを特徴とする変調コードの符号化及び復号化方法である。したがって、本発明によれば、コード率損失がないので、従来の技術より高密度を達成でき、複雑度面で従来の技術より簡単であり、信頼できるタイミング復元能力を提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体に記録されるデータ列がラン長制限条件のうち、特に、ｋ−拘束条件を満足させるための変調コード符号化／復号化方法及び装置に関する。
【背景技術】
【０００２】
従来、変調コードは、記録媒体に記録されるデータ列が与えられたラン長制限条件を満足するようにラン長制限（ＲＬＬ：Ｒｕｎ Ｌｅｎｇｔｈ Ｌｉｍｉｔｅｄ）コードを使用していた。ＲＬＬコードは、（ｄ,ｋ）で表現し、符号化及び復号化は、一定の規則をもって行われる。ここで、ｄは、ＮＲＺＩ（Ｎｏｎ Ｒｅｔｕｒｎ ｔｏ Ｚｅｒｏ Ｉｎｖｅｒｔ）信号表現領域で１と１との間に発生する連続的な０の最小数を意味し、隣接シンボル間の干渉を減らす役割を行い、ｋは、１と１との間に発生する連続的な０の最大数を意味し、一定の時間内にタイミング情報を抽出できるように最大遷移間隔を制限する役割を行う。一般的に、商業的なハードディスクドライブには、ＲＬＬコードとしてｋ−拘束コードと呼ばれる（０,ｋ）コードを使用する。
【０００３】
しかし、ＲＬＬコードは、システム構成のために必須的な要素である一方、シャノンコーディング理論によってコード率損失を伴って、記録密度の向上を限定させる原因となり、また復号化過程でエラー伝達によってシステムの性能を低下させる原因となる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする技術的課題は、ＲＬＬ条件を満足しないデータ列にエラー検出コードが検出可能なエラーパターンを挿入（ビットフリップ）することによって、コード率損失をなくし、エラーパターン挿入によって引き起こされたエラーをエラー訂正メカニズムによって訂正する方法を含む変調コードの符号化／復号化方法及び装置を提供することである。
【課題を解決するための手段】
【０００５】
前記課題を達成するために、本発明による変調コードの符号化及び復号化方法は、ソース情報にエラー検出用ビットを付加するステップ、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップ及び記録されたデータ列を読み込んで、読み込んだデータ列のエラー発生の有無を検出するステップを含むことを特徴とする。
【０００６】
前記他の課題を達成するために、本発明による変調コードの符号化及び復号化装置は、ソース情報にエラー検出用ビットを付加するエラー検出コード符号化部、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行するｋ−拘束条件符号化部、ｋ−拘束条件符号化が実行されたデータ列を記録する記録媒体及び記録媒体に記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出するエラー検出コード復号化部を備えることを特徴とする。
【発明の効果】
【０００７】
本発明による変調コードの符号化／復号化方法及び装置は、コード率損失がないので、従来の技術より高密度を達成できる。
【０００８】
また、本発明による変調コードの符号化／復号化方法及び装置は、復号化過程でエラーの伝達がない。
【０００９】
また、本発明による変調コードの符号化／復号化方法及び装置は、符号化及び復号化方法が複雑度面で従来の技術より簡単である。
【００１０】
また、本発明による変調コードの符号化／復号化方法及び装置は、従来の技術で広く使用しているｋ−拘束（１０以上）を実現できて、従来の技術のように信頼できるタイミング復元能力を提供する
【発明を実施するための最良の形態】
【００１１】
以下、本発明による変調コードの符号化及び復号化方法を添付された図面を参照して次の通り説明する。
図１は、本発明による変調コードの符号化及び復号化方法を説明するための一実施形態のフローチャートである。
【００１２】
まず、記録媒体に記録されるソース情報にエラー検出用ビットを付加する（ステップ１０）。エラー検出コードとしてパリティチェックコード（ＰＣＣ：Ｐａｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）及びサイクリックリダンダンシーチェックコード（ＣＲＣＣ：Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ Ｃｏｄｅ）のうち何れか一つを使用することを特徴とする。
【００１３】
ステップ１０後に、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録する（ステップ１２）。
【００１４】
ＲＬＬコードは、シャノンコーディング理論によってコーディング過程でリダンダンシービットの付加が必然的であり、符号化及び復号化は、一定の規則によって行われる。一方、本発明は、ｋ−拘束条件を満足しないコードワードにエラー検出コードが検出可能なエラーパターンを人為的に挿入（ビットフリップ）してｋ−拘束条件を付加するため、コード率の損失がなく、ビットフリップ位置の選択に対する規則のみあり、完壁な復号化規則はない。本発明は、一定の規則のない復号化器によって誤った復号化が行われうるが、誤った復号化は、エラー率に影響を与えず、人為的に挿し込まれたエラーパターンは、エラー訂正メカニズムによって訂正される。エラーパターンは、エラー検出コードによって検出可能なパターンであって、ｋ−拘束条件を違反したデータ列の中間領域に挿入することを特徴とする。
【００１５】
例えば、ＮＲＺ信号表現領域でデータ列が“０１１１１１１０”であり、ｋは４という。ｋが４である場合、ＮＲＺ信号表現領域で可能な連続的な０または１の数は５である。しかし、データ列“０１１１１１１０”のうち、“１１１１１１”データ列は、連続的な１の数が６となってｋ＝４を満足しない。本発明では、“１１１１１１”をｋ−拘束条件を満足するデータ列に変換するために、データの中間領域にエラー検出コードが検出可能なエラーパターンを挿入した。一例として“００１１００”というエラーパターンがエラー検出コードによって検出可能であると仮定したとき、エラーパターンが挿し込まれたデータ列、すなわち、ｋ−拘束符号化されたデータ列は、“１１００１１（＝１１１１１１＋００１１００）”となる。言い換えれば、エラーパターンを構成するビットのうち、１の位置と関連したデータ列のビットをフリップすることによって、コード率の損失なしにｋ−拘束符号化が行われ、記録媒体に記録されるデータ列には、人為的に作られたエラーパターンが含まれる。
【００１６】
本発明によるｋ−拘束符号化過程をＮＲＺＩ信号表現領域で説明すれば、次の通りである。ＮＲＺＩ信号表現領域でデータ列を“０１０００００１０”とし、ｋは４としよう。ｋが４である場合、ＮＲＺＩ信号表現領域で１と１との間に発生可能な連続的な０の数は４である。しかし、データ列“０１０００００１０”のうち、“０００００”のデータ列は、連続的な０の数が５となって、ｋ＝４を満足しない。エラーパターン“００１１０”がエラー検出コードによって検出可能であると仮定したとき、データ列“０００００”の中間領域にエラーパターンが挿し込まれたデータ列、すなわち、ｋ−拘束符号化されたデータ列は、“００１１０（＝０００００＋００１１０）”となる。
【００１７】
前記の例で、ｋ−拘束符号化及び記録過程は、データ列に人為的にエラーパターンを挿入し、エラーパターンが含まれたデータ列を記録する過程で構成されていることが確認できる。ビットフリップによって引き起こされたエラーは、エラー訂正メカニズム、特に、ポストビタービにビットフリップによって発生したエラーイベントをフィルタとして使用することによって訂正できる。前記の例で、ビットフリップによって人為的に引き起こされたエラーを訂正するために、ポストビタービに使用せねばならないエラーイベントフィルタは、±［２,２］＝［１,１］であるということが分かる。
【００１８】
本発明で、ｋ−拘束条件のｋは、少なくとも１０以上であることを特徴とし、ｋが１０以上である場合、ｋ＝∞である場合とほぼ同じ性能を達成できるということが模擬実験を通じて確認できる。ｋが１０未満である場合には、エラーパターン挿入の頻度数が増加して、チャンネルによって発生したエラーがないとしても、エラー訂正メカニズムのエラー訂正能力の限界のために、人為的なエラーを訂正できなくなる。結果的に、信号対ノイズ比が上昇してもエラー率が低下しないエラーフロアが発生して、信頼できる情報復元能力が確保できなくなる。
【００１９】
ステップ１２後に、記録媒体に記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出する（ステップ１４）。
【００２０】
読み込んだデータ列のエラーは、前述したステップ１２で挿し込まれたエラーパターンでもあり、記録媒体に記録された情報を読み込む過程で発生するエラー（チャンネル歪曲によって発生したエラー）でもある。すなわち、ステップ１４は、チャンネル歪曲によって発生したエラーだけでなく、エラーパターンの挿入によって引き起こされたエラー発生の有無を検出する。
【００２１】
ステップ１４で読み込んだデータ列のエラー発生を検出したならば、読み込んだデータ列に対してｋ−拘束条件復号化を実行する（ステップ１６）。
【００２２】
ここで、ｋ−拘束復号化とは、ｋ−拘束条件を違反したデータ列にエラーパターンを挿入する過程の逆過程を意味する。前述したｋ−拘束符号化の例で、ｋが４である場合、ｋ−拘束を違反するデータ列“１１１１１１（０００００）”は、“１１００１１（００１１０）”にｋ−拘束符号化されるということが分かる。ｋ−拘束復号化は、ｋ−拘束符号化の逆過程であって、データ列のうち“１１００１１（００１１０）”のパターンを探し、“１１１１１１（０００００）”に変換することによって行われる。ｋ−拘束復号化過程がパターンマッチング方式によって行われるため、もし“１１００１１（００１１０）”が、エラーパターンが挿し込まれたデータ列ではなくても、ｋ−拘束復号化が行われて誤った復号化を行う場合が発生する恐れがある。本発明のｋ−拘束復号化は、完壁な規則に基づいて復号化を行わないため、正しいデータ列を誤ったデータ列に復号化できる。しかし、誤った復号化によって追加的に引き起こされたエラーは、システムの性能に影響を与えない。その理由は、エラー訂正メカニズムがｋ−拘束復号化によって出力されるデータ列のエラーを訂正することではなく、記録媒体から読み込んだデータ列に存在するエラーを訂正するためである。
【００２３】
ステップ１６後に、ｋ−拘束条件復号化が実行されたデータ列を利用して、エラー訂正メカニズムは、読み込んだデータ列のエラーを訂正する（ステップ１８）。読み込んだデータ列のエラーは、符号化過程で挿し込まれたエラーパターンによるエラー場合でもあり、記録媒体に記録された情報を読み込む過程で発生するエラー（チャンネル歪曲によって発生したエラー）場合でもある。ステップ１４で読み込んだデータ列のエラー発生を検出したならば、エラー訂正メカニズムを使用して読み込んだデータ列のエラーを訂正する。エラー訂正メカニズムは、ｋ−拘束条件復号化が実行されたデータ列を利用して行われる。特に、本発明では、エラー訂正メカニズムとしてポストビタービを使用してデータ列に発生したエラーを訂正する。
【００２４】
特に、ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする。
【００２５】
ステップ１８は、ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を等化部の出力から差し引いた後、差し引き信号を整合フィルタリングし、整合フィルタリングされた結果を利用して前記読み込んだデータ列のエラーを訂正することを特徴とする。このとき、読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする。
【００２６】
以下、本発明による変調コードの符号化及び復号化装置を添付された図面を参照して次のように説明する。
図２は、本発明による変調コードの符号化及び復号化装置を説明するための一実施形態のブロック図であって、エラー検出コード符号化部１００、ｋ−拘束条件符号化部１１０、記録媒体１２０、エラー検出コード復号化部１５０、ｋ−拘束条件復号化部１６０及びエラー訂正部１９０で構成される。
【００２７】
エラー検出コード符号化部１００は、記録媒体１２０に記録されるソース情報にエラー検出用ビットを付加し、エラー検出用ビットが付加されたデータ列をｋ−拘束条件符号化部１１０に出力する。
【００２８】
エラー検出コード符号化部１００は、ＰＣＣ及びＣＲＣＣのうち何れか一つをエラー検出コードとして使用することを特徴とする。
【００２９】
ｋ−拘束条件符号化部１１０は、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入する。このようなｋ−拘束条件を違反したデータ列にエラーパターンを挿入することをｋ−拘束条件符号化という。
【００３０】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件を違反したデータ列の一部分をビットフリップすることによってｋ−拘束条件符号化を行うため、コード率の損失がない。ｋ−拘束符号化部１１０は、エラー検出コード符号化部１００で使用したエラー検出コードによって検出可能なエラーパターンを挿入する。
【００３１】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件を違反したデータ列の中間領域にエラーパターンを挿入することを特徴とする。
【００３２】
ｋ−拘束条件符号化部１１０は、ＮＲＺ及びＮＲＺＩ信号表現領域でｋ−拘束条件を違反したデータ列にエラーパターンを挿入することを特徴とする。
【００３３】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件に該当するｋ”を少なくとも１０以上に設定することを特徴とする。その理由は、エラー訂正メカニズムを行った後、ｋ＝１０以上である場合のエラー率及びｋ＝∞でエラー率がほぼ同じであるためである。
【００３４】
記録媒体１２０は、ｋ−拘束条件符号化部１１０からデータ列を入力されて記録する。ここで、記録媒体は、記録システムに使われる全ての記録媒体を含む。
【００３５】
等化部１３０は、記録媒体１２０から読み込んだ信号に存在する隣接シンボル間の干渉を除去及びチャンネルの周波数特性を所望の部分応答多項式の周波数特性と類似して変換させる役割を行う。
【００３６】
データ列推定部１４０は、等化部１３０の出力信号に基づいて記録媒体１２０に記録されたデータ列を推定する。推定したデータ列には、チャンネル歪曲によって発生したエラー及びエラーパターンの挿入によって人為的に引き起こされたエラーを含みうる。
【００３７】
エラー検出コード復号化部１５０は、データ列推定部１４０によって推定されたデータ列のエラー発生の有無を検出する。エラー検出コード復号化部１５０によってエラーが検出されたとすれば、エラー訂正メカニズムを構成するｋ−拘束条件復号化部１６０、部分応答多項式算出部１７０、整合フィルタリング部１８０及びエラー訂正部１９０などが動作してデータ列に存在するエラーを訂正する。特に、本発明は、エラー訂正メカニズムは、ポストビタービ方式を使用する。
【００３８】
ｋ−拘束条件復号化部１６０は、エラー検出コード復号化部１５０の検出有無の結果によって動作有無が決定され、データ列推定部１４０によって推定されたデータ列をｋ−拘束条件符号化部１１０の逆過程に該当するｋ−拘束条件復号化を実行する。
【００３９】
ｋ−拘束条件復号化部１６０の復号化は、完壁な規則に基づいて行われないため、データ列推定部１４０によって推定されたデータ列にエラーがないとしても、誤った復号化を行える。ここで、完壁な規則とは、ｋ−拘束条件復号化部１６０がｋ−拘束条件符号化部１１０によって符号化されたデータ列にエラーが存在しない場合、エラーなしにｋ−拘束条件符号化部１１０の入力を復元することを意味する。しかし、本発明でｋ−拘束条件復号化部１６０が誤った復号化を行っても、システム性能、すなわちエラー率に影響を及ぼさない。その理由は、エラー訂正部１９０は、ｋ−拘束条件復号化部１６０の出力を利用して、データ列推定部１４０によって推定されたデータ列に発生したエラーを訂正するためである。
【００４０】
部分応答多項式算出部１７０は、ｋ−拘束条件復号化部１６０によって復号化されたデータ列を使用して等化部１３０の出力を推定する。ここで、等化部１３０の出力は、部分応答多項式と関連した理想的な部分応答信号で構成される。
【００４１】
整合フィルタリング部１８０は、エラー検出コードが検出可能なエラーイベント及び部分応答多項式によって構成された整合フィルタで構成されている。一般的に、エラーイベントは、記録システムの主なエラーイベントであり、エラーイベントに該当する整合フィルタは、エラーイベント及び部分応答多項式をコンボリューションした後、時間反転を行うことによって具現できる。整合フィルタリング部１８０は、ｋ−拘束条件符号化過程でエラーパターンの挿入によって発生した人為的なエラーと関連したエラーイベント整合フィルタを必ず含むことを特徴とする。整合フィルタリング部１８０の入力は、等化部１３０の出力信号と、Ｋ−拘束復号化部１６０の出力信号と部分応答多項式とのコンボリューションによって生成された信号との間の差信号である。
【００４２】
エラー訂正部１９０は、データ列推定部１４０によって推定されたデータ列に存在するエラーの発生位置及びエラーイベント形態を探してエラー訂正を行う。エラー訂正部１５０は、エラー訂正メカニズムであって、ポストビタービを使用してデータ列推定部１４０によって推定されたデータ列に存在するエラーを訂正する。
【００４３】
このような本願発明の変調コードの符号化／復号化方法及び装置は、理解を助けるために図面に示された実施形態を参照して説明されたが、これは、例示的なものに過ぎず、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるということが分かるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲によって決定されねばならない。
【産業上の利用可能性】
【００４４】
本発明の変調コードの符号化／復号化方法及び装置は、ハードディスクドライブ関連の技術分野に適用可能である。
【図面の簡単な説明】
【００４５】
【図１】本発明による変調コードの符号化及び復号化方法を説明するための一実施形態のフローチャートである。
【図２】発明による変調コードの符号化及び復号化装置を説明するための一実施形態のブロック図である。
【符号の説明】
【００４６】
１００ エラー検出コード符号化部
１１０ ｋ−拘束条件符号化部
１２０ 記録媒体
１３０ 等化部
１４０ データ列推定部
１５０ エラー検出コード復号化部
１６０ ｋ−拘束条件復号化部
１７０ 部分応答多項式算出部
１８０ 整合フィルタリング部
１９０ エラー訂正部
【技術分野】
【０００１】
本発明は、記録媒体に記録されるデータ列がラン長制限条件のうち、特に、ｋ−拘束条件を満足させるための変調コード符号化／復号化方法及び装置に関する。
【背景技術】
【０００２】
従来、変調コードは、記録媒体に記録されるデータ列が与えられたラン長制限条件を満足するようにラン長制限（ＲＬＬ：Ｒｕｎ Ｌｅｎｇｔｈ Ｌｉｍｉｔｅｄ）コードを使用していた。ＲＬＬコードは、（ｄ,ｋ）で表現し、符号化及び復号化は、一定の規則をもって行われる。ここで、ｄは、ＮＲＺＩ（Ｎｏｎ Ｒｅｔｕｒｎ ｔｏ Ｚｅｒｏ Ｉｎｖｅｒｔ）信号表現領域で１と１との間に発生する連続的な０の最小数を意味し、隣接シンボル間の干渉を減らす役割を行い、ｋは、１と１との間に発生する連続的な０の最大数を意味し、一定の時間内にタイミング情報を抽出できるように最大遷移間隔を制限する役割を行う。一般的に、商業的なハードディスクドライブには、ＲＬＬコードとしてｋ−拘束コードと呼ばれる（０,ｋ）コードを使用する。
【０００３】
しかし、ＲＬＬコードは、システム構成のために必須的な要素である一方、シャノンコーディング理論によってコード率損失を伴って、記録密度の向上を限定させる原因となり、また復号化過程でエラー伝達によってシステムの性能を低下させる原因となる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする技術的課題は、ＲＬＬ条件を満足しないデータ列にエラー検出コードが検出可能なエラーパターンを挿入（ビットフリップ）することによって、コード率損失をなくし、エラーパターン挿入によって引き起こされたエラーをエラー訂正メカニズムによって訂正する方法を含む変調コードの符号化／復号化方法及び装置を提供することである。
【課題を解決するための手段】
【０００５】
前記課題を達成するために、本発明による変調コードの符号化及び復号化方法は、ソース情報にエラー検出用ビットを付加するステップ、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップ及び記録されたデータ列を読み込んで、読み込んだデータ列のエラー発生の有無を検出するステップを含むことを特徴とする。
【０００６】
前記他の課題を達成するために、本発明による変調コードの符号化及び復号化装置は、ソース情報にエラー検出用ビットを付加するエラー検出コード符号化部、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行するｋ−拘束条件符号化部、ｋ−拘束条件符号化が実行されたデータ列を記録する記録媒体及び記録媒体に記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出するエラー検出コード復号化部を備えることを特徴とする。
【発明の効果】
【０００７】
本発明による変調コードの符号化／復号化方法及び装置は、コード率損失がないので、従来の技術より高密度を達成できる。
【０００８】
また、本発明による変調コードの符号化／復号化方法及び装置は、復号化過程でエラーの伝達がない。
【０００９】
また、本発明による変調コードの符号化／復号化方法及び装置は、符号化及び復号化方法が複雑度面で従来の技術より簡単である。
【００１０】
また、本発明による変調コードの符号化／復号化方法及び装置は、従来の技術で広く使用しているｋ−拘束（１０以上）を実現できて、従来の技術のように信頼できるタイミング復元能力を提供する
【発明を実施するための最良の形態】
【００１１】
以下、本発明による変調コードの符号化及び復号化方法を添付された図面を参照して次の通り説明する。
図１は、本発明による変調コードの符号化及び復号化方法を説明するための一実施形態のフローチャートである。
【００１２】
まず、記録媒体に記録されるソース情報にエラー検出用ビットを付加する（ステップ１０）。エラー検出コードとしてパリティチェックコード（ＰＣＣ：Ｐａｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）及びサイクリックリダンダンシーチェックコード（ＣＲＣＣ：Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ Ｃｏｄｅ）のうち何れか一つを使用することを特徴とする。
【００１３】
ステップ１０後に、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列に、エラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録する（ステップ１２）。
【００１４】
ＲＬＬコードは、シャノンコーディング理論によってコーディング過程でリダンダンシービットの付加が必然的であり、符号化及び復号化は、一定の規則によって行われる。一方、本発明は、ｋ−拘束条件を満足しないコードワードにエラー検出コードが検出可能なエラーパターンを人為的に挿入（ビットフリップ）してｋ−拘束条件を付加するため、コード率の損失がなく、ビットフリップ位置の選択に対する規則のみあり、完壁な復号化規則はない。本発明は、一定の規則のない復号化器によって誤った復号化が行われうるが、誤った復号化は、エラー率に影響を与えず、人為的に挿し込まれたエラーパターンは、エラー訂正メカニズムによって訂正される。エラーパターンは、エラー検出コードによって検出可能なパターンであって、ｋ−拘束条件を違反したデータ列の中間領域に挿入することを特徴とする。
【００１５】
例えば、ＮＲＺ信号表現領域でデータ列が“０１１１１１１０”であり、ｋは４という。ｋが４である場合、ＮＲＺ信号表現領域で可能な連続的な０または１の数は５である。しかし、データ列“０１１１１１１０”のうち、“１１１１１１”データ列は、連続的な１の数が６となってｋ＝４を満足しない。本発明では、“１１１１１１”をｋ−拘束条件を満足するデータ列に変換するために、データの中間領域にエラー検出コードが検出可能なエラーパターンを挿入した。一例として“００１１００”というエラーパターンがエラー検出コードによって検出可能であると仮定したとき、エラーパターンが挿し込まれたデータ列、すなわち、ｋ−拘束符号化されたデータ列は、“１１００１１（＝１１１１１１＋００１１００）”となる。言い換えれば、エラーパターンを構成するビットのうち、１の位置と関連したデータ列のビットをフリップすることによって、コード率の損失なしにｋ−拘束符号化が行われ、記録媒体に記録されるデータ列には、人為的に作られたエラーパターンが含まれる。
【００１６】
本発明によるｋ−拘束符号化過程をＮＲＺＩ信号表現領域で説明すれば、次の通りである。ＮＲＺＩ信号表現領域でデータ列を“０１０００００１０”とし、ｋは４としよう。ｋが４である場合、ＮＲＺＩ信号表現領域で１と１との間に発生可能な連続的な０の数は４である。しかし、データ列“０１０００００１０”のうち、“０００００”のデータ列は、連続的な０の数が５となって、ｋ＝４を満足しない。エラーパターン“００１１０”がエラー検出コードによって検出可能であると仮定したとき、データ列“０００００”の中間領域にエラーパターンが挿し込まれたデータ列、すなわち、ｋ−拘束符号化されたデータ列は、“００１１０（＝０００００＋００１１０）”となる。
【００１７】
前記の例で、ｋ−拘束符号化及び記録過程は、データ列に人為的にエラーパターンを挿入し、エラーパターンが含まれたデータ列を記録する過程で構成されていることが確認できる。ビットフリップによって引き起こされたエラーは、エラー訂正メカニズム、特に、ポストビタービにビットフリップによって発生したエラーイベントをフィルタとして使用することによって訂正できる。前記の例で、ビットフリップによって人為的に引き起こされたエラーを訂正するために、ポストビタービに使用せねばならないエラーイベントフィルタは、±［２,２］＝［１,１］であるということが分かる。
【００１８】
本発明で、ｋ−拘束条件のｋは、少なくとも１０以上であることを特徴とし、ｋが１０以上である場合、ｋ＝∞である場合とほぼ同じ性能を達成できるということが模擬実験を通じて確認できる。ｋが１０未満である場合には、エラーパターン挿入の頻度数が増加して、チャンネルによって発生したエラーがないとしても、エラー訂正メカニズムのエラー訂正能力の限界のために、人為的なエラーを訂正できなくなる。結果的に、信号対ノイズ比が上昇してもエラー率が低下しないエラーフロアが発生して、信頼できる情報復元能力が確保できなくなる。
【００１９】
ステップ１２後に、記録媒体に記録されたデータ列を読み込み、読み込んだデータ列のエラー発生の有無を検出する（ステップ１４）。
【００２０】
読み込んだデータ列のエラーは、前述したステップ１２で挿し込まれたエラーパターンでもあり、記録媒体に記録された情報を読み込む過程で発生するエラー（チャンネル歪曲によって発生したエラー）でもある。すなわち、ステップ１４は、チャンネル歪曲によって発生したエラーだけでなく、エラーパターンの挿入によって引き起こされたエラー発生の有無を検出する。
【００２１】
ステップ１４で読み込んだデータ列のエラー発生を検出したならば、読み込んだデータ列に対してｋ−拘束条件復号化を実行する（ステップ１６）。
【００２２】
ここで、ｋ−拘束復号化とは、ｋ−拘束条件を違反したデータ列にエラーパターンを挿入する過程の逆過程を意味する。前述したｋ−拘束符号化の例で、ｋが４である場合、ｋ−拘束を違反するデータ列“１１１１１１（０００００）”は、“１１００１１（００１１０）”にｋ−拘束符号化されるということが分かる。ｋ−拘束復号化は、ｋ−拘束符号化の逆過程であって、データ列のうち“１１００１１（００１１０）”のパターンを探し、“１１１１１１（０００００）”に変換することによって行われる。ｋ−拘束復号化過程がパターンマッチング方式によって行われるため、もし“１１００１１（００１１０）”が、エラーパターンが挿し込まれたデータ列ではなくても、ｋ−拘束復号化が行われて誤った復号化を行う場合が発生する恐れがある。本発明のｋ−拘束復号化は、完壁な規則に基づいて復号化を行わないため、正しいデータ列を誤ったデータ列に復号化できる。しかし、誤った復号化によって追加的に引き起こされたエラーは、システムの性能に影響を与えない。その理由は、エラー訂正メカニズムがｋ−拘束復号化によって出力されるデータ列のエラーを訂正することではなく、記録媒体から読み込んだデータ列に存在するエラーを訂正するためである。
【００２３】
ステップ１６後に、ｋ−拘束条件復号化が実行されたデータ列を利用して、エラー訂正メカニズムは、読み込んだデータ列のエラーを訂正する（ステップ１８）。読み込んだデータ列のエラーは、符号化過程で挿し込まれたエラーパターンによるエラー場合でもあり、記録媒体に記録された情報を読み込む過程で発生するエラー（チャンネル歪曲によって発生したエラー）場合でもある。ステップ１４で読み込んだデータ列のエラー発生を検出したならば、エラー訂正メカニズムを使用して読み込んだデータ列のエラーを訂正する。エラー訂正メカニズムは、ｋ−拘束条件復号化が実行されたデータ列を利用して行われる。特に、本発明では、エラー訂正メカニズムとしてポストビタービを使用してデータ列に発生したエラーを訂正する。
【００２４】
特に、ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする。
【００２５】
ステップ１８は、ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を等化部の出力から差し引いた後、差し引き信号を整合フィルタリングし、整合フィルタリングされた結果を利用して前記読み込んだデータ列のエラーを訂正することを特徴とする。このとき、読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする。
【００２６】
以下、本発明による変調コードの符号化及び復号化装置を添付された図面を参照して次のように説明する。
図２は、本発明による変調コードの符号化及び復号化装置を説明するための一実施形態のブロック図であって、エラー検出コード符号化部１００、ｋ−拘束条件符号化部１１０、記録媒体１２０、エラー検出コード復号化部１５０、ｋ−拘束条件復号化部１６０及びエラー訂正部１９０で構成される。
【００２７】
エラー検出コード符号化部１００は、記録媒体１２０に記録されるソース情報にエラー検出用ビットを付加し、エラー検出用ビットが付加されたデータ列をｋ−拘束条件符号化部１１０に出力する。
【００２８】
エラー検出コード符号化部１００は、ＰＣＣ及びＣＲＣＣのうち何れか一つをエラー検出コードとして使用することを特徴とする。
【００２９】
ｋ−拘束条件符号化部１１０は、エラー検出用ビット及びソース情報で構成されたデータ列のうち、ＲＬＬコードのｋ−拘束条件（または、最大ＲＬＬ条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入する。このようなｋ−拘束条件を違反したデータ列にエラーパターンを挿入することをｋ−拘束条件符号化という。
【００３０】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件を違反したデータ列の一部分をビットフリップすることによってｋ−拘束条件符号化を行うため、コード率の損失がない。ｋ−拘束符号化部１１０は、エラー検出コード符号化部１００で使用したエラー検出コードによって検出可能なエラーパターンを挿入する。
【００３１】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件を違反したデータ列の中間領域にエラーパターンを挿入することを特徴とする。
【００３２】
ｋ−拘束条件符号化部１１０は、ＮＲＺ及びＮＲＺＩ信号表現領域でｋ−拘束条件を違反したデータ列にエラーパターンを挿入することを特徴とする。
【００３３】
ｋ−拘束条件符号化部１１０は、ｋ−拘束条件に該当するｋ”を少なくとも１０以上に設定することを特徴とする。その理由は、エラー訂正メカニズムを行った後、ｋ＝１０以上である場合のエラー率及びｋ＝∞でエラー率がほぼ同じであるためである。
【００３４】
記録媒体１２０は、ｋ−拘束条件符号化部１１０からデータ列を入力されて記録する。ここで、記録媒体は、記録システムに使われる全ての記録媒体を含む。
【００３５】
等化部１３０は、記録媒体１２０から読み込んだ信号に存在する隣接シンボル間の干渉を除去及びチャンネルの周波数特性を所望の部分応答多項式の周波数特性と類似して変換させる役割を行う。
【００３６】
データ列推定部１４０は、等化部１３０の出力信号に基づいて記録媒体１２０に記録されたデータ列を推定する。推定したデータ列には、チャンネル歪曲によって発生したエラー及びエラーパターンの挿入によって人為的に引き起こされたエラーを含みうる。
【００３７】
エラー検出コード復号化部１５０は、データ列推定部１４０によって推定されたデータ列のエラー発生の有無を検出する。エラー検出コード復号化部１５０によってエラーが検出されたとすれば、エラー訂正メカニズムを構成するｋ−拘束条件復号化部１６０、部分応答多項式算出部１７０、整合フィルタリング部１８０及びエラー訂正部１９０などが動作してデータ列に存在するエラーを訂正する。特に、本発明は、エラー訂正メカニズムは、ポストビタービ方式を使用する。
【００３８】
ｋ−拘束条件復号化部１６０は、エラー検出コード復号化部１５０の検出有無の結果によって動作有無が決定され、データ列推定部１４０によって推定されたデータ列をｋ−拘束条件符号化部１１０の逆過程に該当するｋ−拘束条件復号化を実行する。
【００３９】
ｋ−拘束条件復号化部１６０の復号化は、完壁な規則に基づいて行われないため、データ列推定部１４０によって推定されたデータ列にエラーがないとしても、誤った復号化を行える。ここで、完壁な規則とは、ｋ−拘束条件復号化部１６０がｋ−拘束条件符号化部１１０によって符号化されたデータ列にエラーが存在しない場合、エラーなしにｋ−拘束条件符号化部１１０の入力を復元することを意味する。しかし、本発明でｋ−拘束条件復号化部１６０が誤った復号化を行っても、システム性能、すなわちエラー率に影響を及ぼさない。その理由は、エラー訂正部１９０は、ｋ−拘束条件復号化部１６０の出力を利用して、データ列推定部１４０によって推定されたデータ列に発生したエラーを訂正するためである。
【００４０】
部分応答多項式算出部１７０は、ｋ−拘束条件復号化部１６０によって復号化されたデータ列を使用して等化部１３０の出力を推定する。ここで、等化部１３０の出力は、部分応答多項式と関連した理想的な部分応答信号で構成される。
【００４１】
整合フィルタリング部１８０は、エラー検出コードが検出可能なエラーイベント及び部分応答多項式によって構成された整合フィルタで構成されている。一般的に、エラーイベントは、記録システムの主なエラーイベントであり、エラーイベントに該当する整合フィルタは、エラーイベント及び部分応答多項式をコンボリューションした後、時間反転を行うことによって具現できる。整合フィルタリング部１８０は、ｋ−拘束条件符号化過程でエラーパターンの挿入によって発生した人為的なエラーと関連したエラーイベント整合フィルタを必ず含むことを特徴とする。整合フィルタリング部１８０の入力は、等化部１３０の出力信号と、Ｋ−拘束復号化部１６０の出力信号と部分応答多項式とのコンボリューションによって生成された信号との間の差信号である。
【００４２】
エラー訂正部１９０は、データ列推定部１４０によって推定されたデータ列に存在するエラーの発生位置及びエラーイベント形態を探してエラー訂正を行う。エラー訂正部１５０は、エラー訂正メカニズムであって、ポストビタービを使用してデータ列推定部１４０によって推定されたデータ列に存在するエラーを訂正する。
【００４３】
このような本願発明の変調コードの符号化／復号化方法及び装置は、理解を助けるために図面に示された実施形態を参照して説明されたが、これは、例示的なものに過ぎず、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるということが分かるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲によって決定されねばならない。
【産業上の利用可能性】
【００４４】
本発明の変調コードの符号化／復号化方法及び装置は、ハードディスクドライブ関連の技術分野に適用可能である。
【図面の簡単な説明】
【００４５】
【図１】本発明による変調コードの符号化及び復号化方法を説明するための一実施形態のフローチャートである。
【図２】発明による変調コードの符号化及び復号化装置を説明するための一実施形態のブロック図である。
【符号の説明】
【００４６】
１００ エラー検出コード符号化部
１１０ ｋ−拘束条件符号化部
１２０ 記録媒体
１３０ 等化部
１４０ データ列推定部
１５０ エラー検出コード復号化部
１６０ ｋ−拘束条件復号化部
１７０ 部分応答多項式算出部
１８０ 整合フィルタリング部
１９０ エラー訂正部
【特許請求の範囲】
【請求項１】
（ａ）ソース情報にエラー検出用ビットを付加するステップと、
（ｂ）前記エラー検出用ビット及び前記ソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、前記ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップと、
（ｃ）前記記録されたデータ列を読み込んで、前記読み込んだデータ列のエラー発生有無を検出するステップと、を含むことを特徴とする変調コードの符号化及び復号化方法。
【請求項２】
前記変調コードの符号化及び復号化方法は、
（ｄ）前記（ｃ）ステップで前記読み込んだデータ列のエラー発生を検出したならば、前記読み込んだデータ列のｋ−拘束符号化過程で人為的に挿し込まれたエラーパターンを除去するためのｋ−拘束条件復号化を実行するステップと、
（ｅ）前記ｋ−拘束条件復号化が実行されたデータ列を利用したエラー訂正メカニズムを使用して、前記読み込んだデータ列に存在するエラーを訂正するステップと、をさらに含むことを特徴とする請求項１に記載の変調コードの符号化及び復号化方法。
【請求項３】
前記変調コードの符号化及び復号化方法は、
前記エラー検出コードとしてパリティチェックコード及びサイクリックリダンダンシーチェックコードのうち何れか一つを使用することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項４】
前記（ｂ）ステップは、
前記ｋ−拘束条件を違反したデータ列の中間領域に前記エラーパターンを挿入することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項５】
前記（ｂ）ステップは、
ＮＲＺ信号表現領域及びＮＲＺＩ信号表現領域のうち何れか一つの信号表現領域で前記ｋ−拘束条件を違反したデータ列に前記エラーパターンを挿入することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項６】
前記（ｂ）ステップは、
前記ｋ−拘束条件が１０以上であることを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項７】
前記（ｅ）ステップは、
ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする請求項２に記載の変調コードの符号化及び復号化方法。
【請求項８】
前記（ｅ）ステップは、
前記エラー訂正メカニズムとしてポストビタービを使用して前記読み込んだデータ列のエラーを訂正することを特徴とする請求項２に記載の変調コードの符号化及び復号化方法。
【請求項９】
前記（ｅ）ステップは、
（ｅ１）前記ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を等化部の出力から差し引いた後、差し引いた結果を整合フィルタリングするステップと、
（ｅ２）前記整合フィルタリングされた結果を利用して前記読み込んだデータ列のエラーを訂正するステップと、を含むことを特徴とする請求項８に記載の変調コードの符号化及び復号化方法。
【請求項１０】
前記（ｅ１）ステップは
前記データ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする請求項９に記載の変調コードの符号化及び復号化方法。
【請求項１１】
ソース情報にエラー検出用ビットを付加するエラー検出コード符号化部と、
前記エラー検出用ビット及び前記ソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行するｋ−拘束条件符号化部と、
前記ｋ−拘束条件符号化が実行されたデータ列を記録する記録媒体と、
前記記録媒体に記録されたデータ列を読み込み、前記読み込んだデータ列のエラー発生の有無を検出するエラー検出コード復号化部と、を備えることを特徴とする変調コードの符号化及び復号化装置。
【請求項１２】
前記変調コードの符号化及び復号化装置は、
前記エラー検出コード復号化部の検出結果に応答して、前記読み込んだデータ列のｋ−拘束符号化過程で人為的に挿し込まれたエラーパターンを除去するためのｋ−拘束条件復号化を実行するｋ−拘束条件復号化部と、
前記ｋ−拘束条件復号化が実行されたデータ列を利用したエラー訂正メカニズムを使用して、前記読み込んだデータ列に存在するエラーを訂正するエラー訂正部と、をさらに備えることを特徴とする請求項１１に記載の変調コードの符号化及び復号化装置。
【請求項１３】
前記エラー検出コード符号化部は、
パリティチェックコード及びサイクリックリダンダンシーチェックコードのうち何れか一つを前記エラー検出コードとして使用することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１４】
前記ｋ−拘束条件符号化部は、
前記ｋ−拘束条件を違反したデータ列の中間領域に前記エラーパターンを挿入することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１５】
前記ｋ−拘束条件符号化部は、
ＮＲＺ信号表現領域及びＮＲＺＩ信号表現領域のうち何れか一つの信号表現領域で前記ｋ−拘束条件を違反したデータ列に前記エラーパターンを挿入することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１６】
前記ｋ−拘束条件符号化部は、
前記ｋ−拘束条件が１０以上であることを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１７】
前記変調コードの符号化及び復号化装置は、
ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする請求項１２に記載の変調コードの符号化及び復号化装置。
【請求項１８】
前記エラー訂正部は、
前記エラー訂正メカニズムとしてポストビタービを使用して前記読み込んだデータ列のエラーを訂正することを特徴とする請求項１２に記載の変調コードの符号化及び復号化装置。
【請求項１９】
前記変調コードの符号化及び復号化装置は、
前記ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を前記読み込んだデータ列に存在する隣接シンボル間の干渉を除去する等化部の出力から差し引いた後、前記差し引いた結果を整合フィルタリングする整合フィルタリング部を備え、
前記整合フィルタリングされた結果を利用して前記エラー訂正部が前記読み込んだデータ列のエラーを訂正することを特徴とする請求項１８に記載の変調コードの符号化及び復号化装置。
【請求項２０】
前記整合フィルタリング部は、
前記読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを含むことを特徴とし、
前記読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする請求項１９に記載の変調コードの符号化及び復号化装置。
【請求項１】
（ａ）ソース情報にエラー検出用ビットを付加するステップと、
（ｂ）前記エラー検出用ビット及び前記ソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行し、前記ｋ−拘束条件符号化が実行されたデータ列を記録媒体に記録するステップと、
（ｃ）前記記録されたデータ列を読み込んで、前記読み込んだデータ列のエラー発生有無を検出するステップと、を含むことを特徴とする変調コードの符号化及び復号化方法。
【請求項２】
前記変調コードの符号化及び復号化方法は、
（ｄ）前記（ｃ）ステップで前記読み込んだデータ列のエラー発生を検出したならば、前記読み込んだデータ列のｋ−拘束符号化過程で人為的に挿し込まれたエラーパターンを除去するためのｋ−拘束条件復号化を実行するステップと、
（ｅ）前記ｋ−拘束条件復号化が実行されたデータ列を利用したエラー訂正メカニズムを使用して、前記読み込んだデータ列に存在するエラーを訂正するステップと、をさらに含むことを特徴とする請求項１に記載の変調コードの符号化及び復号化方法。
【請求項３】
前記変調コードの符号化及び復号化方法は、
前記エラー検出コードとしてパリティチェックコード及びサイクリックリダンダンシーチェックコードのうち何れか一つを使用することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項４】
前記（ｂ）ステップは、
前記ｋ−拘束条件を違反したデータ列の中間領域に前記エラーパターンを挿入することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項５】
前記（ｂ）ステップは、
ＮＲＺ信号表現領域及びＮＲＺＩ信号表現領域のうち何れか一つの信号表現領域で前記ｋ−拘束条件を違反したデータ列に前記エラーパターンを挿入することを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項６】
前記（ｂ）ステップは、
前記ｋ−拘束条件が１０以上であることを特徴とする請求項１または２に記載の変調コードの符号化及び復号化方法。
【請求項７】
前記（ｅ）ステップは、
ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする請求項２に記載の変調コードの符号化及び復号化方法。
【請求項８】
前記（ｅ）ステップは、
前記エラー訂正メカニズムとしてポストビタービを使用して前記読み込んだデータ列のエラーを訂正することを特徴とする請求項２に記載の変調コードの符号化及び復号化方法。
【請求項９】
前記（ｅ）ステップは、
（ｅ１）前記ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を等化部の出力から差し引いた後、差し引いた結果を整合フィルタリングするステップと、
（ｅ２）前記整合フィルタリングされた結果を利用して前記読み込んだデータ列のエラーを訂正するステップと、を含むことを特徴とする請求項８に記載の変調コードの符号化及び復号化方法。
【請求項１０】
前記（ｅ１）ステップは
前記データ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする請求項９に記載の変調コードの符号化及び復号化方法。
【請求項１１】
ソース情報にエラー検出用ビットを付加するエラー検出コード符号化部と、
前記エラー検出用ビット及び前記ソース情報で構成されたデータ列のうち、ラン長制限コードのｋ−拘束条件（または、最大ラン長制限条件）を違反したデータ列にエラー検出コードによって検出可能なエラーパターンを挿入することに該当するｋ−拘束条件符号化を実行するｋ−拘束条件符号化部と、
前記ｋ−拘束条件符号化が実行されたデータ列を記録する記録媒体と、
前記記録媒体に記録されたデータ列を読み込み、前記読み込んだデータ列のエラー発生の有無を検出するエラー検出コード復号化部と、を備えることを特徴とする変調コードの符号化及び復号化装置。
【請求項１２】
前記変調コードの符号化及び復号化装置は、
前記エラー検出コード復号化部の検出結果に応答して、前記読み込んだデータ列のｋ−拘束符号化過程で人為的に挿し込まれたエラーパターンを除去するためのｋ−拘束条件復号化を実行するｋ−拘束条件復号化部と、
前記ｋ−拘束条件復号化が実行されたデータ列を利用したエラー訂正メカニズムを使用して、前記読み込んだデータ列に存在するエラーを訂正するエラー訂正部と、をさらに備えることを特徴とする請求項１１に記載の変調コードの符号化及び復号化装置。
【請求項１３】
前記エラー検出コード符号化部は、
パリティチェックコード及びサイクリックリダンダンシーチェックコードのうち何れか一つを前記エラー検出コードとして使用することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１４】
前記ｋ−拘束条件符号化部は、
前記ｋ−拘束条件を違反したデータ列の中間領域に前記エラーパターンを挿入することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１５】
前記ｋ−拘束条件符号化部は、
ＮＲＺ信号表現領域及びＮＲＺＩ信号表現領域のうち何れか一つの信号表現領域で前記ｋ−拘束条件を違反したデータ列に前記エラーパターンを挿入することを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１６】
前記ｋ−拘束条件符号化部は、
前記ｋ−拘束条件が１０以上であることを特徴とする請求項１１または１２に記載の変調コードの符号化及び復号化装置。
【請求項１７】
前記変調コードの符号化及び復号化装置は、
ＮＲＺ信号表現領域から読み込んだデータ列に存在する１または０のシンボルの間に挿し込まれたエラーを訂正するか、またはＮＲＺＩ信号表現領域から読み込んだデータ列に存在する０のシンボルの間に挿し込まれたエラーを訂正することを特徴とする請求項１２に記載の変調コードの符号化及び復号化装置。
【請求項１８】
前記エラー訂正部は、
前記エラー訂正メカニズムとしてポストビタービを使用して前記読み込んだデータ列のエラーを訂正することを特徴とする請求項１２に記載の変調コードの符号化及び復号化装置。
【請求項１９】
前記変調コードの符号化及び復号化装置は、
前記ｋ−拘束条件復号化が実行された結果を部分応答多項式とコンボリューションした結果を前記読み込んだデータ列に存在する隣接シンボル間の干渉を除去する等化部の出力から差し引いた後、前記差し引いた結果を整合フィルタリングする整合フィルタリング部を備え、
前記整合フィルタリングされた結果を利用して前記エラー訂正部が前記読み込んだデータ列のエラーを訂正することを特徴とする請求項１８に記載の変調コードの符号化及び復号化装置。
【請求項２０】
前記整合フィルタリング部は、
前記読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを含むことを特徴とし、
前記読み込んだデータ列に挿し込まれたエラーパターンと対応する整合フィルタを使用して整合フィルタリングすることを特徴とする請求項１９に記載の変調コードの符号化及び復号化装置。
【図１】
【図２】
【図２】
【公開番号】特開２００６−２０９９５４（Ｐ２００６−２０９９５４Ａ）
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願番号】特願２００６−１８０３４（Ｐ２００６−１８０３４）
【出願日】平成１８年１月２６日（２００６．１．２６）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【出願人】（５０６０２９１８５）ユニバーシティ・オブ・ミネソタ (1)
【Ｆターム（参考）】
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願日】平成１８年１月２６日（２００６．１．２６）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【出願人】（５０６０２９１８５）ユニバーシティ・オブ・ミネソタ (1)
【Ｆターム（参考）】
[ Back to top ]