(57)【要約】【課題】  データ処理方法及び装置を提供する。【解決手段】  抽出されたデータをデコーディングし、デコーディングされたデータのエラーを訂正してデータビット及びデータビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成し、データビット及びデータビットフラッグによって抽出されたデータを再デコーディングし、再デコーディングされたデータのエラーを訂正するデータ処理方法である。【選択図】      図４
2010146697.tif 000002
【特許請求の範囲】
【請求項１】
抽出されたデータをデコーディングする段階と、
前記デコーディングされたデータのエラーを訂正して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階と、
前記データビット及び前記データビットフラッグによって前記抽出されたデータを再デコーディングする段階と、
前記再デコーディングされたデータのエラーを訂正する段階と、を含むことを特徴とするデータ処理方法。
【請求項２】
前記データを再デコーディングする段階は、前記データビットフラッグによって前記データビットのうち、エラーが訂正されたデータビットを感知する段階と、
前記感知されたビットによって前記抽出されたデータを再デコーディングする段階と、を含むことを特徴とする請求項１に記載のデータ処理方法。
【請求項３】
前記抽出されたデータがエラー訂正エンコーディングされた後、変調されたデータである場合、前記エラー訂正以前に前記デコーディングされたデータを復調する段階をさらに含むことを特徴とする請求項１に記載のデータ処理方法。
【請求項４】
前記抽出されたデータがエラー訂正エンコーディングされた後、インターリービングされたデータである場合、
前記デコーディングされたデータのエラーを訂正する段階は、
前記デコーディングされたデータをデインターリービングする段階と、
前記デインターリービングされたデータをエラー訂正して、前記エラー訂正されたデータをインターリービングする段階と、
前記インターリービングされたデータによって、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階と、を含むことを特徴とする請求項１に記載のデータ処理方法。
【請求項５】
前記データは、記録媒体から抽出されたデータ及び、通信網を通じて外部端末から受信して抽出されるデータのうち１つ以上であることを特徴とする請求項１に記載のデータ処理方法。
【請求項６】
前記デコーディングされたデータのエラーを訂正する段階は、ＲＳ  ｃｏｄｅ、ＬＤＰＣ  ｃｏｄｅ、Ｔｕｒｂｏ  ｃｏｄｅのうち、１つを利用して行われることを特徴とする請求項１に記載のデータ処理方法。
【請求項７】
前記抽出されたデータを再デコーディングする段階及び前記再デコーディングされたデータのエラーを訂正する段階は、前記抽出されたデータのエラー率が所定値になるまで繰り替えられることを特徴とする請求項１に記載のデータ処理方法。
【請求項８】
抽出されたデータをデコーディングする信号処理部と、
前記デコーディングされたデータのエラーを訂正して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成するエラー訂正部を含み、
前記信号処理部は、前記データビット及び前記データビットフラッグによって前記抽出されたデータを再デコーディングし、前記エラー訂正部は、再デコーディングされたデータのエラーを訂正することを特徴とするデータ処理装置。
【請求項９】
前記信号処理部は、データビットフラッグによって前記データビットのうち、エラーが訂正されたデータビットを感知し、前記感知されたビットによって前記抽出されたデータを再デコーディングすることを特徴とする請求項８に記載のデータ処理装置。
【請求項１０】
前記抽出されたデータがエラー訂正エンコーディングされた後、変調されたデータであり、前記装置は、前記デコーディングされたデータを復調する復調部と、
前記データビットを変調してチャンネルビットを生成し、前記データビットフラッグを変調してチャンネルビットフラッグを生成する変調部と、をさらに含み、
前記信号処理部は、前記変調部により生成された前記チャンネルビット及び前記チャンネルビットフラッグによって前記抽出されたデータを再デコーディングすることを特徴とする請求項８に記載のデータ処理装置。
【請求項１１】
前記抽出されたデータがエラー訂正エンコーディングされた後、インターリービングされたデータである場合、
前記エラー訂正部は、前記デコーディングされたデータをデインターリービングした後、エラー訂正し、前記エラー訂正されたデータをインターリービングしてデータビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成することを特徴とする請求項８に記載のデータ処理装置。
【請求項１２】
前記データは、記録媒体から抽出されたデータ及び、通信網を通じて外部端末から受信して抽出されるデータのうち、少なくとも１つであることを特徴とする請求項８に記載のデータ処理装置。
【請求項１３】
前記エラー訂正部は、ＲＳ  ｃｏｄｅ、ＬＤＰＣ  ｃｏｄｅ、Ｔｕｒｂｏ  ｃｏｄｅのうち、１つを利用して前記デコーディングされたデータのエラーを訂正することを特徴とする請求項８に記載のデータ処理装置。
【請求項１４】
前記抽出されたデータのエラー率が所定値になるまで、前記信号処理部は抽出されたデータを再デコーディングし、前記エラー訂正部は、前記再デコーディングされたデータのエラーを訂正することを特徴とする請求項８に記載のデータ処理装置。
【請求項１５】
抽出されたデータをデコーディングする段階と、
前記デコーディングされたデータのエラーを訂正してデータビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階と、
前記データビット及び前記データビットフラッグによって前記抽出されたデータを再デコーディングする段階と、
前記再デコーディングされたデータのエラーを訂正する段階と、を含むことを特徴とするデータ処理方法を実行するためのプログラムを保存したコンピュータで判読可能な情報記録媒体。
【請求項１６】
前記抽出されたデータを再デコーディングする段階は、
前記データビットを変調することによって、チャンネルビットを生成し、前記データビットフラッグを変調することによって、チャンネルビットフラッグを生成する段階と、
前記抽出されたデータを前記チャンネルビットと前記チャンネルビットフラッグとによって再デコーディングする段階と、を含むことを特徴とする請求項３に記載のデータ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理方法及び装置に係り、より具体的に、エラー訂正されたデータを利用して再生しようとするデータを再デコーディングし、再デコーディングされたデータに対して、再びエラー訂正を行うことによって、さらに良質の信号が再生されるデータ処理方法及び装置に関する。
【背景技術】
【０００２】
技術の発達によってデータ保存及び伝送においてデータ量の高容量化、伝送帯域幅の拡大のための多様な方法が考案されている。
【０００３】
情報記録媒体の場合、記録パワーや再生パワーの影響で、そしてホコリ、スクラッチ、指紋などによってディスク上に記録されたデータの信頼性が落ちることがある。また、情報記録媒体の容量が増加するほど、再生される信号は、品質が低くなる。同様に、有線及び／または無線通信網を通じる情報伝送量が大量になるほど、同時間にさらに多くの情報を送受信せねばならないために、周波数がさらに大きくなって、受信信号を得るのがさらに難しくなる。すなわち、通信網を介した情報伝送量が増加するほど、再生される信号は相対的に低いＳＮＲ（ｓｉｇｎａｌ  ｔｏ  ｎｏｉｓｅ  ｒａｔｉｏ）を有するようになって、信号品質が低くなる。従って、信号品質の向上のためには、データエラーの訂正が必要である。エラー訂正技術は、特許文献１及び特許文献２に開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平９−３３０５６９号公報
【特許文献２】特開２００５−２９５１９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、データのエラーを訂正する時、エラー訂正についての情報を生成し、これを利用してデータを信号処理することによって、データの品質を向上させるためのデータ処理方法及び装置を提供するために創案されたものである。
【課題を解決するための手段】
【０００６】
本発明の一側面によれば、抽出されたデータをデコーディングする段階、前記デコーディングされたデータのエラーを訂正して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階、前記データビット及び前記データビットフラッグを利用して前記抽出されたデータを再デコーディングする段階及び前記再デコーディングされたデータのエラーを訂正する段階を含むデータ処理方法を提供しうる。
【０００７】
望ましい実施例で、前記データを再デコーディングする段階は、前記データビットフラッグを利用して、前記データビットのうち、エラーが訂正されたデータビットを感知する段階及び前記感知されたビットを利用して、前記抽出されたデータを再デコーディングする段階を含みうる。また、前記抽出されたデータがエラー訂正エンコーディングされた後、変調されたデータである場合、前記エラー訂正以前に前記デコーディングされたデータを復調する段階をさらに含み、前記抽出されたデータを再デコーディングする段階は、前記データビットを変調してチャンネルビットを生成し、前記データビットフラッグを変調してチャンネルビットフラッグを生成する段階及び前記チャンネルビット及び前記チャンネルビットフラッグを利用して、前記抽出されたデータを再デコーディングする段階を含みうる。
【０００８】
また、前記抽出されたデータがエラー訂正エンコーディングされた後、インターリービングされたデータである場合、前記デコーディングされたデータのエラーを訂正する段階は、前記デコーディングされたデータをデインターリービングする段階、前記デインターリービングされたデータをエラー訂正し、前記エラー訂正されたデータをインターリービングする段階及び前記インターリービングされたデータを利用して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階を含みうる。また、前記データは、記録媒体やフラッシュメモリから抽出されるか、通信網を通じて外部端末から受信して抽出されうる。
【０００９】
また、前記デコーディングされたデータのエラーを訂正する段階は、ＲＳ  ｃｏｄｅ、ＬＤＰＣ  ｃｏｄｅ、Ｔｕｒｂｏ  ｃｏｄｅのうち、１つを利用して行われる。また、前記抽出されたデータを再デコーディングする段階及び前記再デコーディングされたデータのエラーを訂正する段階は、前記抽出されたデータのエラー率が所定値になるまで反復されうる。
【００１０】
本発明の他の側面によれば、抽出されたデータをデコーディングする信号処理部及び前記デコーディングされたデータのエラーを訂正して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成するエラー訂正部を含み、前記信号処理部は前記データビット及び前記データビットフラッグを利用して、前記抽出されたデータを再デコーディングし、前記エラー訂正部は再デコーディングされたデータのエラーを訂正するデータ処理装置を提供しうる。
【００１１】
本発明のさらに他の側面によれば、抽出されたデータをデコーディングする段階、前記デコーディングされたデータのエラーを訂正して、データビット及び前記データビットのうち、訂正されたデータビットを表示するデータビットフラッグを生成する段階、前記データビット及び前記データビットフラッグを利用して、前記抽出されたデータを再デコーディングする段階及び前記再デコーディングされたデータのエラーを訂正する段階を含むデータ処理方法を実行するためのプログラムを保存したコンピュータで判読可能な情報記録媒体を提供しうる。
【００１２】
本発明によれば、データのエラーを訂正する時、エラー訂正についての情報を生成し、これを利用してデータを信号処理することによって、データの品質を向上させるデータ処理方法及び装置を提供しうる。
【発明の効果】
【００１３】
本発明による信号処理及びエラー訂正方法を利用する場合、情報記録媒体の高容量化や有無線通信の高速化による信号再生条件の劣化にもかかわらず、良質のデータが再生されうる。また、エンコーディング規格が確定された状態でもデータ処理装置の再生モジュールを一部修正するだけで、高容量化と高速化とによる信号再生条件の劣化を克服でき、既存製品との互換性を維持しつつも、高容量化、高速化を達成できる。また、一般的に情報記録媒体は、使用時間が増加するほど信号品質が劣るが、本発明の一実施例が利用される場合、品質が劣った信号までも、エラー訂正が可能で、情報記録媒体の使用時間を延長させうる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施例によるデータ処理装置の内部ブロック図である。
【図２】本発明の他の実施例によるデータ処理装置の内部ブロック図である。
【図３】（Ａ）〜（Ｋ）は、本発明の一実施例によるデータ処理方法により処理されるデータを示す図である。
【図４】（Ａ）〜（Ｆ）は、本発明の実施例によってデータビットフラッグがチャンネルビットフラッグに転換される概念を説明するための図である。
【図５Ａ】図１及び図２のデータ処理装置が有無線通信網を通じてデータを送受信する場合、データ処理装置で使われる位相偏移変調方法を説明するための図である。
【図５Ｂ】図１及び図２のデータ処理装置が有無線通信網を通じてデータを送受信する場合、データ処理装置で使われる位相偏移変調方法を説明するための図である。
【図６Ａ】フラッシュメモリで検出される信号処理時、本発明の一実施例が適用されることを説明するための図である。
【図６Ｂ】フラッシュメモリで検出される信号処理時、本発明の一実施例が適用されることを説明するための図である。
【図７】本発明の一実施例によるデータ処理方法を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、添付された図を参照して本発明の望ましい実施例を詳細に説明する。
【００１６】
情報記録媒体の高容量化のために高密度、多層（ｍｕｌｔｉ  ｌａｙｅｒｓ）構造についての研究が行われている。情報記録媒体容量が増加するほど、情報記録媒体から抽出された信号は、相対的に低いＳＮＲ（ｓｉｇｎａｌｔｏ  ｎｏｉｓｅ  ｒａｔｉｏ）を有するので、エラー訂正方法が要求される。Ｂｌｕ−ｒａｙ  Ｄｉｓｃ  ２５ＧＢから記録密度を４０ＧＢに向上させるためには、１チャンネルビットの物理的長さが７４．５０ｎｍから４６．５６２５ｎｍに減少するので、信号再生が難しくなる。これを無線ネットワークに比喩すれば、同時間にそれほど多くの情報を送受信せねばならないために、周波数がさらに大きくなって、受信信号を得るのがさらに難しくなることを意味する。
【００１７】
他の例で、既存の１チャンネルビットに該当する物理的な位置から、０または１の信号を記録／再生する２進（ｂｉｎａｒｙ）方式より００、０１、１０、１１の信号を記録／再生する４−ａｒｙ方式は、信号によって弁別力が落ちて信号品質が劣る。
【００１８】
これを無線ネットワークに比喩すれば、２進方式は、ＢＰＳＫ（Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、Ｑ−ａｒｙ方式は、ＱＰＳＫ（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）に対応すると見られる。ＱＰＳＫは、２つの位相のみを有するＢＰＳＫとは異なって、４つの位相を有するので、それほど信号の区分が難しくなる。フラッシュメモリで、これと類似した概念として、ＳＬＣ（Ｓｉｎｇｌｅ  ｌｅｖｅｌ  Ｃｅｌｌ）方式とＭＬＣ（Ｍｕｌｔｉ  ｌｅｖｅｌ  Ｃｅｌｌ）方式を探せる。
【００１９】
結局、２進方式、ＢＰＳＫ、ＳＬＣ方式よりは、Ｑ−ａｒｙ方式、ＱＰＳＫ、ＭＬＣ方式が高密度によって高容量化には有利であるが、相対的に信号品質が低い。
【００２０】
一般的に、信号の品質が悪くなれば、エラー訂正符号化率を低めることによって、すなわち、エラー訂正用パリティビット（ｐａｒｉｔｙ  ｂｉｔ）のような付加情報の量を拡大し、これを克服しうる。しかし、これにより、低められた符号化率ほど、容量の損失は不回避になる。
【００２１】
本発明は、エラー訂正能を向上させるために信号処理とエラー訂正機能とを繰り返して行うことを特徴とする。
【００２２】
図１は、本発明の一実施例によるデータ処理装置の内部ブロック図である。図１を参照するに、データ処理装置１００は、信号処理部１１０とエラー訂正部１２０とを含む。データ処理装置１００は、フラッシュメモリのような情報記録媒体からデータを読出し、通信網を通じて外部端末からデータを受信し、これを処理する装置である。データ処理装置１００は、通信網を通じて外部端末と通信を行うための有線及び／または無線通信部をさらに含むことができる。
【００２３】
信号処理部１１０は、メモリ部１１１、同期部１１３及び信号デコーディング部１１５を含む。メモリ部１１１は、情報記録媒体から読出されるか、または通信網を通じて外部から受信されたデータを臨時保存する。同期部１１３は、エラー訂正部１２０からフィードバックされた情報と、メモリ部１１１に臨時保存されている抽出されたデータを同期化させる。信号デコーディング部１１５は、フィードバックされた情報を参照して抽出されたデータをデコーディングする。
【００２４】
エラー訂正部１２０は、デコーディングされたデータのエラーを訂正し、該訂正されたビットについての情報を生成する。エラー訂正部１２０は、ビットフラッグ生成部１２１とエラー訂正デコーディング部１２３とを含む。エラー訂正部１２０は、信号処理部１１０から受けたデータのエラーを訂正してデータビットを生成する。
【００２５】
ビットフラッグ生成部１２１は、生成されたデータビットのうち、エラーが訂正されたデータビットに対して、そのビットがエラーが訂正されたことを表示するためのデータビットフラッグを生成する。データビットフラッグは、エラー訂正デコーディング部１２３により、エラーが訂正されたことを表示するための情報であって、エラーが訂正されたデータビットにフラッグ形態に含まれうる。エラー訂正部１２０は、エラー訂正デコーディング部１２３によりデコーディングされて生成されたデータビットとビットフラッグ生成部１２１により生成されたデータビットフラッグとを信号処理部１１０にフィードバックして伝送する。
【００２６】
信号処理部１１０は、エラー訂正部１２０からフィードバックされた情報を利用して、メモリ部１１１に保存されたデータを再デコーディングする。信号処理部１１０は、エラー訂正部１２０から受けたデータビットフラッグを利用して、データビットのうち、どのビットがエラー訂正されたビットであるかを把握しうる。信号処理部１１０は、エラーが訂正されたと判断されたビットを利用して、エラーが訂正されていない他のビットを信号処理することによって、結果的に、エラーが訂正されていない、他のビットのエラーが訂正されて、データの信号品質がさらに向上する。
【００２７】
信号処理部１１０は、まだデータにエラーが残っている場合、信号処理したデータを再びエラー訂正部１２０に送る。エラー訂正部１２０は、信号処理部１１０から受けたデータビットに対して再びエラーを訂正する。エラー訂正部１２０によりエラーが訂正されるデータビットは、既にエラーが一回訂正された状態であるために、エラー訂正部１２０により再びエラーが訂正される場合、データビットのエラー率がさらに減少する。エラー訂正部１２０は再びエラーが訂正されたデータビット及びそれについてのデータビットフラッグを生成する。エラー訂正部１２０は、データのエラーがいずれも訂正されていない場合、データビットとデータビットフラッグとを再び信号処理部１１０に送る。
【００２８】
信号処理部１１０とエラー訂正部１２０は、データビットのエラーが０になるまで、またはデータ処理装置１００に既定の回数ほど、またはデータビットのエラー率が所定値に落ちるまで、前記過程を反復して行うことによって、データのエラー率を低める。
【００２９】
このように本発明の一実施例によれば、エラー訂正部がエラーを訂正した後、エラー訂正された結果についての情報を信号処理部にフィードバックすることによって、信号処理部は、エラー訂正された結果を利用してデータを再び信号処理して、さらにクオリティーが向上した信号を生成する。また、エラー訂正部は、さらにクオリティーが向上した信号を受けて、再びエラーを訂正することによって、データのエラー率が減少する。
【００３０】
図２は、本発明の他の実施例によるデータ処理装置２００の内部ブロック図である。図２のデータ処理装置２００は、信号処理部２１０、エラー訂正部２２０以外に復調部２３０及び変調部２４０をさらに含む。信号処理部２１０とエラー訂正部２２０は、図１の信号処理部１１０とエラー訂正部１２０と同じ役割をする。
【００３１】
データ再生は、データ記録の逆順に進む。したがって、データが媒体に記録される時、ＥＣＣ（Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ  ｃｏｄｅ）エンコーディング及びデータフォーマット過程を経た後、媒体に保存されたならば、本発明のフィードバックを実施するためにデータ処理装置２００は、エラー訂正部２２０が生成したデータビットとデータビットフラッグとを前記データフォーマット過程によるデータフォーマットによって再加工しない限り、再加工された信号を信号処理部２１０に送ることはない。
【００３２】
例えば、データがＥＣＣエンコーディングの後、変調過程を経た後、ＤＶＤ、Ｂｌｕ−ｒａｙ  Ｄｉｓｃのような媒体に記録されたと仮定する。データ再生プロセスは、逆に、媒体からデータを読出し、読出された信号に対してＥＱ（Ｅｑｕａｌｉｚｉｎｇ）／そしてＰＲＭＬ（Ｐａｒｔｉａｌ  Ｒｅｓｐｏｎｓｅ、Ｍａｘｉｍｕｍ  Ｌｉｋｅｌｉｈｏｏｄ）デコーディングのような信号処理を行った後、これを復調し、復調されたデータをＥＣＣデコーディングして、ユーザデータの再生順に進む。すなわち、データの記録時、ＥＣＣエンコーディングされたデータを変調した後、媒体に記録した場合、媒体に記録されたデータを再生するためには、媒体から読出したデータをデコーディングした後、これを復調してから、ＥＣＣデコーディングを行わねばならない。
【００３３】
図２は、データがＥＣＣエンコーディングされた後、チャンネルの特性に合わせて、変調されて媒体に記録された場合、このようなプロセスを通じて記録されたデータを媒体から読出して再生するためのデータ処理装置２００を示す図である。図２で、信号処理部２１０とエラー訂正部２２０との間には、復調部（ｄｅｍｏｄｕｌａｔｏｒ）２３０と変調部（ｍｏｄｕｌａｔｏｒ）２４０が含まれている。  
信号処理部２１０は、媒体から読出されるか、通信網を通じて受信されて抽出されたデータをデコーディングする。信号処理部２１０によりデコーディングされたデータは、エンコーディング段階で変調された状態であるために、信号処理部２１０は、デコーディングされたデータを復調部２３０に送る。復調部２３０は、データ記録時に行われた変調の逆過程を行い、復調されたデータをエラー訂正部２２０に送る。エラー訂正部２２０は、復調部２３０から受けたデータのエラーを訂正し、データビットと修正されたビットに対応するデータビットフラッグを生成する。
【００３４】
エラー訂正部２２０が信号処理部２１０から受けたデータは復調部２３０により復調された状態であるために、エラー訂正部２２０により生成されたデータビットとデータビットフラッグとが信号処理部２１０にフィードバックされるためには、データビットとデータビットフラッグとが信号処理部２１０で使われるデータフォーマットに合うように変調されねばならない。このために、エラー訂正部２２０は、データビットとデータビットフラッグとを変調部２４０に送る。変調部２４０は、データビットとデータビットフラッグとをチャンネル特性に合わせて変調して、データビットをチャンネルビットに転換し、データビットフラッグをチャンネルフラッグに転換する。信号処理部２１０は、チャンネルビットとチャンネルフラッグとを利用して媒体から読出されたデータを再デコーディングする。
【００３５】
場合によって、データの記録時、ＥＣＣエンコーディング過程でインターリービング方法が使われることもある。この場合、逆にＥＣＣデコーディング過程でも、デインターリービング（ｄｅｉｎｔｅｒｌｅａｖｉｎｇ）方法が使われる。インターリービング方法は、それぞれのチャンネル特性によって変わりうる。
【００３６】
エンコーディング過程で、インターリービング方式が使われたデータが媒体に記録された場合、このようなデータを再生するためにデータ処理装置２００は、信号処理部２１０または復調部２３０から受信したデータをデインターリービングした後、デインターリービングされたデータをエラー訂正部２２０に送る。エラー訂正部２２０は、エラーを訂正した後、エラーが訂正されたデータをエンコーディング過程と同一にインターリービングする。エラー訂正部２２０は、インターリービングされたデータを信号処理部２１０に伝送する。
【００３７】
図２では、データ処理装置２００内にインターリービングまたはデインターリービングを行うブロックを別途に図示はしていないが、場合によって、インターリービングまたはデインターリービングを行うインターリバー（ｉｎｔｅｒｌｅａｖｏｒ）またはデインターリバー（ｄｅｉｎｔｅｒｌｅａｖｏｒ）が別途のブロックに含まれうる。
【００３８】
図３（Ａ）ないし図３（Ｋ）は、本発明の一実施例によるデータ処理方法により処理されるデータを示す図である。図３（Ａ）は、データ記録段階で生成されたＮＲＺビットシーケンス（ｏｒｉｇｉｎａｌ  ｎｏｎ−ｒｅｔｕｒｎ−ｔｏ−ｚｅｒｏ  ｂｉｔ  ｓｅｑｕｅｎｃｅ）を図示する。ＮＲＺビットシーケンスは、ＮＲＺＩ（ｎｏｎ−ｒｅｔｕｒｎ−ｔｏ−ｚｅｒｏ  ｉｎｖｅｒｔｅｄ）パターンに変わって媒体に記録されるが、図３（Ｂ）は、媒体に記録されるＮＲＺＩパターン（ＮＲＺＩ  ｐａｔｔｅｒｎ  ｔｏ  ｂｅ  ｒｅｃｏｒｄｅｄ）を示す。
【００３９】
データは、記録及び読出段階でノイズ（ｎｏｉｓｅ）を伴う。もし、ノイズがなく、チャンネルの特性がＰＲ１２２２１（ｐａｒｔｉａｌ  ｒｅｓｐｏｎｓｅ１２２２１）チャンネル特性によるならば、図３（Ｂ）のＮＲＺＩパターンは、図３（Ｃ）のように理想的なＲＦレベル信号（Ｉｄｅａｌ  ＲＦ  Ｌｅｖｅｌ（ｗｉｔｈｏｕｔ  ｎｏｉｓｅ））で示しうる。
【００４０】
理想的なＲＦレベル信号を基盤にデータが再生される時、媒体から読出されたデータが図３（Ｄ）の受信されたＲＦレベル信号（Ｒｅｃｅｉｖｅｄ  ＲＦ  Ｌｅｖｅｌ（ｗｉｔｈ  ｎｏｉｓｅ））であると仮定する。図３（Ｄ）の受信されたＲＦレベル信号は、ビタビアルゴリズム（ｖｉｔｅｒｂｉ  ａｌｇｏｒｉｔｈｍ）やこれと類似したＰＲチャンネル特性と、ＰＬＬ（ｐｈａｓｅ  ｌｏｃｋ  ｌｏｏｐ）特性を利用した方法を使用したＰＲＭＬにより図３（Ｅ）の１次でデコーディングされたＮＲＺＩパターン（Ｄｅｃｏｄｅｄ  ＮＲＺＩ  ｐａｔｔｅｒｎ  ｂｙ  １ｓｔ  ＰＲＭＬ）にデコーディングされる。すなわち、信号処理部１１０、２１０は、図３（Ｄ）の受信されたＲＦレベル信号と図３（Ｃ）の理想的なＲＦレベル信号との差を利用して、図３（Ｄ）の信号をデコーディングすることによって、図３（Ｅ）の信号を生成する。
【００４１】
図３（Ｅ）の信号を再びＮＲＺに転換すれば、図３（Ｆ）のＮＲＺビットシーケンス（ＮＲＺ  ｂｉｔ  ｓｅｑｕｅｎｃｅ）となる。図３（Ｆ）のＮＲＺビットシーケンスには、６ビットのエラーがあることが分かる。図３（Ｆ）のＮＲＺビットシーケンスは、復調部２３０を経てデータビットに転換された後、エラー訂正部２２０に入力される。
【００４２】
図３（Ｇ）のＮＲＧビットシーケンス（ＮＲＺ  ｂｉｔ  ｓｅｑｕｅｎｃｅ  ａｆｔｅｒ  ＥＣＣ）エンコーディングは、エラー訂正部２２０でエラー訂正された後、変調部２４０で変調されて生成された信号を示す。すなわち、図３（Ｇ）は、エラー訂正後、データが変調された時のチャンネルビットのＮＲＺデータを意味する。図３（Ｇ）のＮＲＧビットシーケンスは、６ビットのエラーのうち、後の３ビットのみエラー訂正され、前の３ビットは、エラー訂正されていないことが分かる。
【００４３】
エラー訂正部２２０は、訂正されたビットが何かを知るために、訂正されたビットを示すデータビットフラッグを生成する。図３（Ｈ）は、エラー訂正部２２０により生成されたデータビットフラッグを示す図であり、図３（Ｇ）のようにＮＲＧビットシーケンス（ＮＲＺ  ｂｉｔ  ｓｅｑｕｅｎｃｅ  ａｆｔｅｒ  ＥＣＣエンコーディング）のうち、エラー訂正されたビットに対しては、ハイ値（ｈｉｇｈ  ｖａｌｕｅ）を、そうでないビットに対しては、ロー値（ｌｏｗ  ｖａｌｕｅ）を有する信号で表示されている。図３（Ｈ）で、点線で囲まれた３ビットがローで表示されているが、ＰＲ１２２２１チャンネルでＲＦレベルは、前後２ビットずつを参照して決定されるので、ローで表示された３ビットと前後２ビット、すなわち、総７ビットに該当する区間は、そのＲＦレベルの理想的な値が分りにくいので、図３（Ｈ）で囲まれた区間は信頼できない区間となる。
【００４４】
これにより、図３（Ｉ）の修正されたＲＦレベル（Ｍｏｄｉｆｉｅｄ  ＲＦレベル）は、前記信頼できない区間の７ビットを除いた残りのビットに対しては、図３（Ｃ）の理想的なＲＦレベルに代替し、７ビットに対して、図３（Ｄ）の受信されたＲＦレベルをそのまま取って生成される。
【００４５】
信号処理部１１０、２１０は、エラー訂正部１２０、２２０から受取った信号を２回目に信号処理する時、図３（Ｇ）のＮＲＺビットシーケンスと図３（Ｈ）のデータビットフラッグからロー３ビットを除いたビットの真値を既に知っているために、ロー３ビットを除いたビット値を利用して、信号をデコーディングする。具体的に、信号処理部１１０、２１０は、図３（Ｉ）の修正されたＲＦレベルをデコーディングすることによって、図３（Ｊ）の２次でデコーディングされたＮＲＺＩパターン（Ｄｅｃｏｄｅｄ  ＮＲＺＩ  Ｐａｔｔｅｒｎ  ｂｙ  ２ｎｄ  ＰＲＭＬ）を得ることができ、これをＮＲＺ転換して図３（Ｋ）のＮＲＺビットシーケンス（ＮＲＺ  ｂｉｔ  ｓｅｑｕｅｎｃｅ）を求める。図３（Ｋ）のＮＲＺビットシーケンスを参照すると、エラーのあった６ビットのうち、３ビットが元の値にデコーディングされたことが分かる（０１０は、２次ＰＲＭＬでエラー訂正されたビットで、１０１は、ＥＣＣでエラー訂正されたビットである）。このように本発明の一実施例によれば、信号処理とエラー訂正とを繰り返すことによって、データの信号品質が向上し、結果的に、エラー訂正率が高まる。
【００４６】
図４（Ａ）ないし図４（Ｆ）は、データビットフラッグがチャンネルビットフラッグに転換される概念を説明するための図である。変調コード（ｍｏｄｕｌａｔｉｏｎ  ｃｏｄｅ）がデータ２ビットをチャンネル３ビットに転換する２／３変調であると仮定する。図４（Ａ）のように、６ビットのエラーを有するＮＲＺビットシーケンスは復調され、図４（Ｂ）のように、４ビットのエラーを有するデータビットに転換される。図４（Ｃ）は、エラー訂正で２ビットが訂正されたデータビットを示す。図４（Ｄ）は、図４（Ｃ）のデータビットについてのデータビットフラッグを示す。
【００４７】
図４（Ｅ）は、エラー訂正されたデータビットが変調されて３ビットのエラーを有するＮＲＺビットシーケンスに転換されたことを示す。図４（Ｄ）のデータビットフラッグは、図４（Ｅ）のＮＲＺビットシーケンスでエラーが訂正されたビットと、そうでないビットとを表示するために、図４（Ｆ）のようにチャンネルフラッグに転換される。
【００４８】
本発明は、有無線通信網を通じて外部端末や外部サーバーと、データを送受信するデータ処理装置でも使われうる。有無線通信網を通じてデータを送受信するデータ処理装置は、装置内でデジタル信号とアナログ信号との間に変調／復調を行う。
【００４９】
有無線通信網を通じてデータを送受信するデータ処理装置は、多様な位相偏移変調方式を利用して、デジタルデータを位相データに転換してアナログ化するか、アナログ信号から位相を把握してデジタルデータに転換する。このようなデータ処理装置で使われる位相偏移変調方式の１つとしてＢＰＳＫ（Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙ）方式がある。この方式は、１ビットシンボルを２個の位相に区分して変調する方式である。また他の位相偏移変調方式として、ＱＰＳＫ（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）方式がある。ＱＰＳＫ方式は、２ビットシンボルを４個の位相に区分して変調する方式である。また８−ＰＳＫは、３ビットシンボルを８個の位相に区分して変調する方式である。
【００５０】
図１及び図２のデータ処理装置１００、２００が有無線通信網を通じてデータを送受信するためには、データ処理装置１００、２００はアナログ信号をサンプリングし、サンプリングされた信号を等化器（ｅｑｕａｌｉｚｅｒ）を利用して等化してＬＭＳＥ（Ｌｅａｓｔ  Ｍｅａｎ  Ｓｑｕａｒｅ  Ｅｒｒｏｒ）、ＰＲＭＬなどの信号処理手段を利用して信号処理を行う。
【００５１】
図５Ａ及び図５Ｂは、図１及び図２のデータ処理装置１００、２００が有無線通信網を通じてデータを送受信する場合、データ処理装置１００、２００で使われる位相偏移変調方法を説明するための図である。図５Ａは、１つのシンボル（２ビット）が４個の位相に変調されるＱＰＳＫ変調方式を示し、図５Ｂは、１つのシンボル（３ビット）が８個の位相に変調される８−ＰＳＫ変調方式を示す。データ処理装置１００、２００は、復調を行う時、受信されたアナログ信号から位相を検出し、該検出された位相によってアナログ信号をデジタル信号に転換する。受信されたアナログ信号から位相を検出するということは、つまり、位相というものも、互いに区分される値であるために、媒体からデータを読出する時、読出されたアナログ信号からＲＦレベルを得るのと概念的に同一である。
【００５２】
データ処理装置１００、２００が通信網を通じてデータを送受信する場合、データ処理装置１００、２００がデータを変調／復調する前に最終的な位相データは、図３（Ｅ）のようにＰＲＭＬによりデコーディングされたＮＲＺＩパターンと概念的に同一であると見られる。但し、図３（Ａ）〜（Ｋ）で、１シンボルは１ビットを示すが、有無線通信網を通じてデータを送受信する場合には、変調／復調方式によって１シンボルが示すビット数が異なるという違いがある。
【００５３】
図１、図２のデータ処理装置１００が受信されたＲＦレベルと理想的なＲＦレベルとの差を利用して、ＬＭＳＥ（ｌｉｎｅａｒ  ｍｅａｎ  ｓｑｕａｒｅ  ｅｒｒｏｒ）のような方法でデコーディングを行い、図３（Ｅ）のような信号を生成したことと同様に、データ処理装置１００、２００が有無線通信網を通じてデータを送受信する場合、データ処理装置１００、２００は、位相差を利用してＬＭＳＥのような方法でデコーディングを行える。８−ＰＳＫを、例とすれば、最終検出された位相が０１０であり、エラー訂正後、前２ビットが０１でなく、１０ということが分ったと仮定する。この場合、信号の本来の値は、１００または１０１のうち、１つであることが分かる。図５Ｂで、受信された信号の位相０１０と位相差が少ない信号は、１００と１０１のうち、１０１の位相を有する信号であるために、図５Ｂのように２回目の信号処理時、最終的に受信された信号の位相０１０と位相差の少ない１０１の位相を有するものとして信号をデコーディングする。これにより、信号処理とエラー訂正の反復実行により信号品質が向上する。
【００５４】
本発明は、メモリから読出されたデータの信号処理時にも使われうる。図６は、フラッシュメモリ（Ｆｌａｓｈ  Ｍｅｍｏｒｙ）で検出される信号を処理する時、本発明の一実施例が適用されることを説明するための図である。
【００５５】
１つのセルに１ビットが保存されている場合、そのセルをＳＬＣ（ｓｉｎｇｌｅ  ｌａｙｅｒ  ｃｅｌｌ）フラッシュメモリと称し、１つのセルに複数のビットが保存される場合、そのセルをＭＬＣ（ｍｕｌｔｉ  ｌａｙｅｒ  ｃｅｌｌ）フラッシュメモリと称する。
【００５６】
図６Ａ及び図６Ｂは、各々ＳＬＣフラッシュメモリとＭＬＣフラッシュメモリとの電圧レベルを示す図である。ＳＬＣフラッシュメモリの電圧は、２つのレベルに、２ビットＭＬＣフラッシュメモリの電圧は、４つのレベルに分けられる。フラッシュメモリは、再生時にＴＶ（Ｔｈｒｅｓｈｏｌｄ  Ｖａｌｕｅ）でデータが区別されるが、ＳＬＣフラッシュメモリの場合、レベル０とレベル１とを区別するために、１つのＴＶを有し、２ビットＭＬＣフラッシュメモリの場合、レベル０とレベル１とを区別するためのＴＶ  ０、レベル１とレベル２とを区別するためのＴＶ  １、及びレベル２とレベル３とを区別するためのＴＶ  ２、あわせて３つのＴＶでレベルが区別される。１セルに３ビットが保存される３ビットＭＬＣフラッシュメモリの場合、同じ方法で７個のＴＶで信号を判断する。
【００５７】
セルに保存されているビットのハード（ｈａｒｄ）値を判断するために、フラッシュメモリからデータを読出すデータ処理装置１００、２００は、フラッシュメモリが図６Ｂのように２ビットＭＬＣフラッシュメモリである場合、ＴＶ  １でセルの電圧を判断し、電圧がＴＶ  １より小さければ、電圧の大きさがレベル２または３であると判断し、電圧がＴＶ  １より大きければ、電圧の大きさがレベル０またはレベル１であると判断する。もし、ＴＶ１よりセルの電圧が大きい場合、データ処理装置１００、２００は、２ビットＭＬＣフラッシュメモリのうち、最初ビットの値を１にデコーディングする。データ処理装置は、２番目のビット値をデコーディングするためにＴＶ  ０に再びセルの電圧を判断し、セルの電圧がＴＶ  ０より大きければ、２ビットのうち、２番目ビットの値を１に、それより小さければ、０にデコーディングする。
【００５８】
データ処理装置１００、２００が２ビットＭＬＣフラッシュメモリであるセルに保存された電圧を判断したところ、その電圧のレベルの大きさがＴＶ  １とＴＶ  ２との間にあるならば、データ処理装置１００、２００は、電圧のレベル値を０１にデコーディングする。その後、データ処理装置１００、２００がエラー訂正を行った結果、最初ビットの実際値が０でなく、１であり、二番目ビットは、実際値が分らないとすれば、２ビットＭＬＣフラッシュメモリのセルに保存された正しいビット値は、１０または１１のうち、１つとなる。
【００５９】
エラー訂正部１２０、２２０は、２ビットのうち、最初ビットの値がエラー訂正されたビットということを表示するデータビットフラッグを生成し、データビットフラッグとデータビットとを再び信号処理部１１０、２１０に伝送する。信号処理部１１０、２１０は、エラー訂正部１２０、２２０から受けたデータビットフラッグとデータビットとを利用して、再び電圧のレベル値をデコーディングする。すなわち、信号処理部１１０、２１０は、測定されたセルの電圧がＴＶ  １とＴＶ  ２との間にあったので、確率上実際セルの電圧が１１よりは１０の値を有する確率がさらに高いということを利用して、２番目の信号処理時、２ビットを１０にデコーディングするようになる。こうして、再生しようとするデータのエラーが減少する。これにより、本発明の一実施例をフラッシュメモリに適用する場合にも、エラーが訂正されて信号品質が向上した信号を求めうる。
【００６０】
図７は、本発明の一実施例によるデータ処理方法を示すフローチャートである。図７を参照するに、データ処理装置１００、２００は、情報記録媒体またはフラッシュメモリからデータを抽出するか、通信網を通じて外部サーバーやこれと類似した装置からデータを伝送される（段階７１０）。信号処理部１１０、２１０は、抽出したデータを信号処理する（段階７２０）。具体的に、信号処理部１１０、２１０は、アナログ信号をデジタル信号に変換するか、デジタル信号をアナログ信号に変換し、ＰＬＬ（Ｐｈａｓｅ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）、ＥＱ（Ｅｑｕａｌｉｚｅｒ）、ＰＲＭＬ（Ｐａｒｔｉａｌ  Ｒｅｓｐｏｎｓｅ  Ｍａｘｉｍｕｍ  Ｌｉｋｅｌｉｈｏｏｄ）、または類似した装置及び／または方法を利用して抽出されたデータをデコーディングする。
【００６１】
信号処理部１１０、２１０は、信号処理されたデータをエラー訂正部１２０、２２０に送る。抽出されたデータがエラー訂正エンコーディングされた後、変調されたデータである場合、データ処理装置１００、２００は、信号処理部１１０、２１０により信号処理されたデータを復調し、該復調されたデータをエラー訂正部１２０、２２０に送る。
【００６２】
エラー訂正部１２０、２２０は、信号処理されたデータのエラーを訂正してデータビット及びデータビットのうち、エラーが訂正されたビットが何かを表示するデータビットフラッグを生成する（段階７３０）。エラー訂正部１２０、２２０は、データビットとデータビットフラッグとを信号処理部１１０、２１０にフィードバックする。抽出されたデータがエラー訂正エンコーディングされた後、変調されたデータであるために、エラー訂正部１２０、２２０への入力前に復調されたデータである場合、データ処理装置１００、２００は、エラー訂正部１２０、２２０により生成されたデータビットを変調してチャンネルビットを生成し、データビットフラッグを変調してチャンネルビットフラッグを生成する。
【００６３】
信号処理部１１０、２１０は、データビット、データビットフラッグを利用するか、またはチャンネルビット、チャンネルビットフラッグを利用して抽出されたデータを再び信号処理する（段階７４０）。データ処理装置１００、２００は、信号処理部１１０、２１０により２回目に信号処理されたデータのエラー率が所定値であるか否かを判断し（段階７５０）、データのエラー率が所定値ではない場合、段階７３０から再び反復して行う。
【００６４】
前記あらゆる実施例でＥＣＣは、ＲＳ（Ｒｅｅｄ  Ｓｏｌｏｍｏｎ）  ｃｏｄｅ、ＬＤＰＣ  ｃｏｄｅ、Ｔｕｒｂｏ  ｃｏｄｅのような有無線通信や情報記録媒体で使用されるあらゆる種類のエラー訂正コードが適用されうる。
【００６５】
以上、本発明についてその望ましい実施例を中心に説明した。本発明が属する技術分野で通常の知識を有する者は、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されうるということを理解できるであろう。したがって、開示された実施例は限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれていると解釈されねばならない。
【符号の説明】
【００６６】
１００、２００  データ処理装置
１１０、２１０  信号処理部
１２０、２２０  エラー訂正部
１１１、２１１  メモリ部
１１３、２１３  同期部
１１５、２１５  信号デコーディング部
１２１、２２１  ビットフラッグ生成部
１２３、２２３  エラー訂正デコーディング部
２３０  復調部
２４０  変調部
【図１】
2010146697.tif 000003
【図２】
2010146697.tif 000004
【図３】
2010146697.tif 000005
【図４】
2010146697.tif 000006
【図５Ａ】
2010146697.tif 000007
【図５Ｂ】
2010146697.tif 000008
【図６Ａ】
2010146697.tif 000009
【図６Ｂ】
2010146697.tif 000010
【図７】
2010146697.tif 000011