JP2009506474A - ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置 - Google Patents

ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置 Download PDF

Info

Publication number
JP2009506474A
JP2009506474A JP2008528947A JP2008528947A JP2009506474A JP 2009506474 A JP2009506474 A JP 2009506474A JP 2008528947 A JP2008528947 A JP 2008528947A JP 2008528947 A JP2008528947 A JP 2008528947A JP 2009506474 A JP2009506474 A JP 2009506474A
Authority
JP
Japan
Prior art keywords
soft
value
codeword
defect signal
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2008528947A
Other languages
English (en)
Inventor
ファン，ソン−ヒ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2009506474A publication Critical patent/JP2009506474A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

ソフトエラー訂正の性能を向上可能にする復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置を提供する。ソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法は、コードワードの各ビットのソフト値を受信するステップと、受信されたコードワードの欠陥信号を生成するステップと、欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えてエラー訂正を行うステップと、を含む。これにより、その欠陥によってデータの信頼性が顕著に低下した欠陥区間に対するソフト値を特定値に代替することによって、その欠陥によってデータの低下した信頼性の程度を減らせてデコーディング性能を改善しうる。

Description

本発明は、ソフトエラー訂正の性能を向上可能にする復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置に関する。
情報記録媒体の高密度化、データ伝送の高密度化によって、有／無線通信、光通信を含むデータ伝送のための通信チャンネル上で、単位時間当りのデータ再生または伝送量が高まることによって、チャンネルの状況が相対的に悪化して、既存より多いエラーを含む。例えば、光情報記録媒体の場合、高密度によって物理的な単位長さにさらに多いデータが保存されて、同じサイズまたは長さのホコリ、スクラッチ、指紋によってさらに多いエラーを内包する。また、有無線通信の場合、データの高画質化によって、単位時間当り伝送されるデータ量が多くなることによって、同じ時間の通信障害に対して受信されたデータの有するエラーの量は、相対的に多くなる。これにより、高密度化による通信チャンネル上に、高いエラー訂正能を有するエラー訂正方法またはエラー訂正コードが要求されている。
これによるエラー訂正コード及び方法として、既存のリードソロモンコードのように入力されたビットのハード値（０または１）でエラー訂正を行う方式ではない、ターボコードデコーディング、ＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ ｃｏｄｅ）デコーディングのように入力されたビットのソフト値、例えば、０.２、０.９を参照して、反復訂正を通じてエラー訂正を行う“ソフト反復復号”方式が注目されている。前記入力されるビットのソフト値とは、一般的に入力されたハード値の確率として表せる。
図１に、従来の技術によるソフト符号化／復号化装置が示されている。図１を参照するに、ソフト符号化／復号化装置１００は、ターボ／ＬＤＰＣ符号化部１１０と、変調部１２０と、記録／読取部１３０と、ソフト復調部１５０と、ターボ／ＬＤＰＣ復号化部１６０とを備える。
ターボ／ＬＤＰＣ符号化部１１０は、入力されるデータをエラー訂正を行うための所定の符号化方式、例えば、ＬＤＰＣ符号化方式やターボ符号化方式のようなソフト符号化方式を利用して符号化する。
変調部１２０は、前記ターボ／ＬＤＰＣ符号化部１１０から出力されたデータを所定の方法、例えば、ＲＬＬ（Ｒｕｎ Ｌｅｎｇｔｈ Ｌｉｍｉｔｅｄ）コードを利用して変調する。
記録／読取部１３０は、このように変調されたデータを記録媒体１４０に／から記録／読み取りを行う。
ソフト復調部１５０は、コードワードの確率値を表すデータを記録／読取部１３０から入力されてデータワードを構成するそれぞれのビットの確率を表す値であるＬＬＲ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）を出力する。
ターボ／ＬＤＰＣ復号化部１６０は、ソフト復調部１５０から出力されたソフト値を受信して、所定の符号化方式に対応してソフト復号化を行い、復号化されたデータを出力する。
このように、ソフト復号化方法では、ソフト値によるエラー訂正を行うことによって、その入力されたビットのソフト値の信頼性がエラー訂正コードの性能を左右するので、ソフト値の信頼性を利用してエラー訂正能力の向上を図ることが要求される。
本発明は、前記のような問題点を解決してソフト復号化方法でエラー訂正能力を向上させうる復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置を提供することを目的とする。
前記目的を達成するための本発明の一特徴は、ソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法において、前記コードワードの各ビットのソフト値を受信するステップと、前記受信されたコードワードの欠陥信号を生成するステップと、前記欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えてエラー訂正を行うステップと、を含むことである。
前記所定の特定値は、対応するビットが“０”である確率と“１”である確率とが同一であることを表す値とすることが望ましい。
また、前記所定の特定値は、低密度パリティーチェックのエラー訂正特性によって決定されることが望ましい。
前記ソフト値を受信するステップは、通信チャンネルから前記コードワードの各ビットのソフト値を受信するステップを含むことを特徴とすることが望ましい。
また、前記欠陥信号生成ステップは、データ受信時に同期が合わない区間、ＰＬＬエラーが発生した区間、ソフト復調過程で同期エラーが発生した区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の一部または全部に対して欠陥信号を生成するステップを含むことが望ましい。
前記ソフト値を受信するステップは、情報記録媒体から前記コードワードの各ビットのソフト値を受信するステップを含むことが望ましい。
前記欠陥信号生成ステップは、サーボエラーが発生した区間、ピックアップからの反射量が過度に多いか、または過度に少なくて、反射量によるデータの信頼性がないと判断される区間、ＰＬＬエラーまたはシンクエラーが検出される区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の一部または全部に欠陥信号を生成するステップを含むことが望ましい。
本発明の他の特徴は、ソフト反復復号の可能なコードで符号化されたコードワードをエラー訂正する方法において、前記符号化されたコードワードの欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えるステップと、前記変えたソフト値に基づいて反復訂正を行うステップと、を含むことである。
本発明のさらに他の特徴は、ソフト反復復号の可能なコードで符号化されたコードワードを復号化する装置において、前記コードワードの各ビットのソフト値を受信する受信部と、前記受信されたコードワードの欠陥信号を生成する欠陥信号生成部と、前記生成された欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えてエラー訂正を行うソフトデコーダとを備えることである。
本発明のさらに他の特徴は、ソフト反復復号の可能なコードで符号化されたコードワードをエラー訂正する装置において、前記符号化されたコードワードの欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変え、前記変えられたソフト値に基づいて反復訂正を行うソフトデコーダを備えることである。
本発明のさらに他の特徴は、ソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法において、前記コードワードの各ビットのソフト値を受信するステップと、前記受信されたコードワードの欠陥信号を生成するステップと、前記欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えて出力するステップと、を含むことである。
本発明のさらに他の特徴は、ソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する装置において、前記コードワードの各ビットのソフト値を受信する受信部と、前記受信されたコードワードの欠陥信号を生成する欠陥信号生成部と、前記生成された欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えて出力するソフトイン−ソフトアウト処理部とを備えることである。
本発明によるソフトデコーディング方法は、その欠陥によってデータの信頼性が顕著に低下した欠陥区間に対するソフト値を特定値に代替することによって、その欠陥によってデータの低下した信頼性の程度を減らせてデコーディング性能を改善しうる。
以下、添付された図面を参照して、本発明を詳細に説明する。
図２は、本発明によって通信チャンネルから受信したデータのソフト値を出力するソフト出力装置２００の一例を表す。本発明において、ソフト出力装置とは、ソフト復号化のために欠陥信号を参照してソフト値を変更し、ソフトデコーダ２４０に出力する装置を称す。図２を参照するに、本発明によるソフト出力装置２００は、データ受信部２１０、欠陥信号生成部２２０、ソフトイン−ソフトアウト（Ｓｏｆｔ−ｉｎ Ｓｏｆｔ−ｏｕｔ：ＳＩＳＯ）処理部２３０を備える。
データ受信部２１０は、有／無線通信、光通信のような通信チャンネル２０５からデータを受信し、受信されたアナログ信号をレベルを有するデジタル信号（ソフト値）に転換し、転換されたソフト値を単位に合うクロックを発生させるＰＬＬを通過させてＳＩＳＯ処理部２３０に出力する。
欠陥信号生成部２２０は、受信されたデータで欠陥の発生する可能性が高い区間、すなわち、データの信頼性が低下すると判断される区間を検出して、この区間に対して欠陥信号を生成する。すなわち、欠陥信号生成部２２０は、データ受信部３１０から信号の欠陥有無を判断しうる情報を入力されて、所定の基準に達しないか、または超えれば、欠陥と認めるような方法によって、欠陥の発生する可能性が高い区間を判断し、このような区間に対して欠陥信号を生成し、生成された欠陥信号をＳＩＳＯ処理部２３０に提供する。
ここで、欠陥有無を判断しうる情報とは、データ受信時に同期が合わないか、またはＰＬＬエラー発生如何を含む。同期が合わない区間やＰＬＬエラーが発生した区間を含む同期区間には、そのデータの信頼性が顕著に低下するので、前記同期が合わないか、またはＰＬＬエラーが発生した区間を含む同期区間の全体または一部に欠陥信号を発生させる恐れがある。
ＳＩＳＯ処理部２３０は、データ受信部２１０から受信された信号をソフト出力ビタビアルゴリズム（Ｓｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉｔｈｍ：ＳＯＶＡ）を利用した最大尤度検出によって入力された信号と最も類似していると考えられるソフト信号として出力するか、またはデータの送信時に変調されたものをソフト復調してソフト値を出力する。特に、本発明によるＳＩＳＯ処理部２３０は、欠陥信号生成部２２０から欠陥信号を受信し、欠陥信号が発生した区間に対応するビットの一部または全部に対するソフト値を所定の特定値に変えてソフトデコーダ２４０に出力する。所定の特定値は、色々な値として使用しうるが、当該ビットが“０”となる確率と“１”となる確率とが同じ値にすることが望ましい。すなわち、０と１との間の特定値は、中間値、すなわち、０.５に設定するか、または０.５の付近でスイングする値に設定することが望ましい。これは、欠陥区間に該当する信号の信頼性は、顕著に低下するため、０.５のような値に設定することによって、デコーダをして消去訂正の効果を得てエラー訂正能を向上させようとするためである。もし、ソフトデコーダのハードビットに対する入力値が−１及び１ならば、前記欠陥区間に該当するビットの特定値は、０に設定するか、または０の付近でスイングする値に設定することが望ましい。本発明の他の例によって、このような特定値は、他の値に設定されることもある。所定の特定値をどんな値として使用することがさらに望ましいかについては、以下の実施例を参照して詳細に説明する。
ソフトデコーダ２４０は、ＳＩＳＯ処理部２３０から入力されたソフト値を利用してＬＤＰＣやターボコードなどのソフト反復訂正によるエラー訂正を行う。図２に示したように、ソフトデコーダ２４０は、ソフト出力装置２００の外部に存在することもある。
図３は、本発明によって通信チャンネルから受信したデータのソフト復号化装置の一例を示す図である。図３を参照するに、本発明によるソフト復号化装置３００は、データ受信部３１０、欠陥信号生成部３２０、ＳＩＳＯ処理部３３０、ソフトデコーダ３４０を備える。
データ受信部３１０は、有／無線通信、光通信のような通信チャンネル３０５からデータを受信し、受信されたアナログ信号をレベルを有するデジタル信号（ソフト値）に転換し、転換されたソフト値を単位に合うクロックを発生させるＰＬＬを通過させてＳＩＳＯ処理部３３０に出力する。図３に示したように、ソフトデコーダ３４０は、エラー訂正を行うためにソフト復号化装置３００の内部に存在することもある。
欠陥信号生成部３２０は、受信されたデータで欠陥の発生する可能性が高い区間、すなわち、データの信頼性が低下すると判断される区間を検出し、この区間に対して欠陥信号を生成する。すなわち、欠陥信号生成部３２０は、データ受信部３１０から信号の欠陥有無を判断しうる情報を入力されて、所定の基準に達しないか、または超えれば、欠陥と認めるような方法によって、欠陥の発生する可能性が高い区間を判断し、このような区間に対して欠陥信号を生成し、生成された欠陥信号をソフトデコーダ３４０に提供する。
ここで、欠陥有無を判断しうる情報とは、データ受信時に同期が合わないか、またはＰＬＬエラー発生如何を含む。同期が合わない区間やＰＬＬエラーが発生した区間を含む同期区間には、そのデータの信頼性が顕著に低下するので、前記同期が合わないか、またはＰＬＬエラーが発生した区間を含む同期区間の全体または一部に欠陥信号を発生させる恐れがある。
ＳＩＳＯ処理部３３０は、データ受信部３１０から受信された信号をＳＯＶＡを利用した最大尤度検出によって入力された信号と最も類似していると考えられるソフト信号として出力するか、またはデータの送信時に変調されたのをソフト復調してソフト値を出力する。
ソフトデコーダ３４０は、ＳＩＳＯ処理部３３０から入力されたソフト値をもってエラー訂正を行う。特に、ソフトデコーダ３４０は、本発明によって欠陥信号生成部３２０から提供された欠陥信号を参照してエラー訂正に利用する。すなわち、ソフトデコーダ３４０は、欠陥信号が発生した区間のビットの一部または全部に対応するソフト値を、所定の特定値を変えてエラー訂正を行う。所定の特定値は、色々な値として使用しうるが、該当ビットが“０”となる確率と“１”となる確率とが同じ値にすることが望ましい。所定の特定値をどんな値として使用するかについては、以下の実施例を参照して詳細に説明する。また、本発明によるエラー訂正方法は、ハードな値ではなく、ソフトな値を利用して反復訂正を行う全てのソフトエラー訂正方法に利用し、例えば、ＬＤＰＣ及びターボコード方法を含む。
図４は、本発明によって通信チャンネルから受信したデータのソフト復号化装置の他の例を示す。図４を参照するに、ソフト復号化装置４００は、データ受信部４１０、ＳＩＳＯ処理部４２０、欠陥信号生成部４３０、ソフトデコーダ４４０を備える。
データ受信部４１０、ＳＩＳＯ処理部４２０、ソフトデコーダ４４０の機能は、図３に示されたデータ受信部３１０、ＳＩＳＯ処理部３３０、ソフトデコーダ３４０の機能とそれぞれ同じであり、それ以上の説明は省略する。
図４に示されたソフト復号化装置４００の構成が図３に示されたソフト復号化装置３００の構成と異なる点は、欠陥信号生成部４３０がＳＩＳＯ処理ステップで欠陥信号を生成するということである。
すなわち、欠陥信号生成部４３０は、ＳＩＳＯ処理部４２０から欠陥有無を判断しうる情報を入力されて欠陥信号を発生させる。ここで、欠陥有無を判断しうる情報とは、ＳＩＳＯ処理部４２０のソフト復調過程で同期エラーが発生するか、または変調されたパターンでは存在しないパターンが挙げられる。このように、欠陥有無を判断しうる情報から欠陥の発生する可能性が高いと判断された場合には、その欠陥の発生する可能性が高いと判断された区間、またはその区間を含むシンク単位区間を欠陥として見なして、欠陥信号を発生させてソフトデコーダ４４０に出力し、ソフトデコーダ４４０は、このような欠陥信号を欠陥信号生成部４３０から受信して、この欠陥信号を参照してエラー訂正を行う。
本発明によるソフト復号化方法を情報記録媒体からデータを再生する場合に適用した例を、図５ないし８を参照して説明する。
図５は、光ディスクにデータをソフト符号化して記録する装置の概略図を示す。図５を参照するに、記録装置５００は、ＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ）エンコーダ５１０、変調／ＮＲＺＩ（Ｎｏｎ Ｒｅｔｕｒｎ ｔｏ Ｚｅｒｏ Ｉｎｖｅｒｔｅｄ）部５２０、ＲＦ（無線周波数）処理部５３０、ピックアップ５４０、サーボ５５０を備える。
ＥＣＣエンコーダ５１０は、情報記録媒体５０５にデータを記録するために、まずユーザデータを再生する時にソフトデコーディングの可能なＥＣＣコードでエンコーディングを行って変調／ＮＲＺＩ部５２０に提供する。
変調／ＮＲＺＩ部５２０は、ＥＣＣエンコーディングされたデータをＲＬＬコードに変調し、一定単位を有し、シンクで区分される複数の記録フレームを構成した後、ＮＲＺＩ形態の信号に変えてＲＦ処理部５３０に出力する。
ＲＦ処理部５３０は、受信されたＮＲＺＩ信号を記録するための記録波形を発生させて、これをピックアップ５４０に出力する。
ピックアップ５４０は、生成された記録波形によって情報記録媒体５０５に光を照射してデータを記録する。
サーボ５５０は、情報記録媒体５０５の駆動のためにサーボ制御を行う。
図６は、本発明によって情報記録媒体から読み出されたデータのソフト値を出力するソフト出力装置の一例を示す。図６で、ソフト出力装置６００は、情報記録媒体から受信した信号を本発明によって欠陥信号を参照して変更されたソフト値を、ＥＣＣデコーダ６５０に出力する装置を称す。図６を参照するに、ソフト出力装置６００は、ピックアップ６１０、サーボ６２０、ＲＦ処理部６３０、欠陥信号生成部６６０、ＳＩＳＯ処理部６４０を備える。
サーボ６２０は、情報記録媒体６０５上に記録されたデータを再生するために、情報記録媒体６０５の再生する位置をサーボ制御する。
ピックアップ６１０は、情報記録媒体６０５の再生する位置から電気信号を読み出して、これをＲＦ処理部６３０に出力する。
ＲＦ処理部６３０では、受信された信号からレベルを有するアナログ信号を生成し、生成されたアナログ信号は、アナログ−デジタルコンバータ（ＡＤＣ：Ａｎａｌｏｇ−ｔｏ−Ｄｉｇｉｔａｌ Ｃｏｎｖｅｒｔｅｒ）及びＰＬＬ（図示せず）を通じてレベルを有するデジタル信号に変換され、変換されたデジタル信号からデータクロックが発生する。
ＳＩＳＯ処理部６４０は、ＳＯＶＡ、ソフト復調のような方法によってソフト−入力をデコーディングした後、ソフト−出力に出力する。すなわち、レベルを有するデジタル信号とＰＬＬから発生したクロックとに基づいて入力された信号によるソフト出力を出力する。特に、本発明によるＳＩＳＯ処理部６４０は、欠陥信号生成部６６０から欠陥信号を受信し、欠陥信号が発生した区間のビットの全部または一部に対応するソフト値を所定の特定値に変えてＥＣＣデコーダ６５０に出力する。所定の特定値は、色々な値として使用しうるが、該当ビットが“０”となる確率と“１”となる確率とを同じ値にすることが望ましい。
本発明による欠陥信号生成部６６０は、サーボ６２０またはＲＦ処理部６３０から欠陥有無を判断しうる情報を入力されて、所定の基準によって欠陥信号を発生させ、発生した欠陥信号をＳＩＳＯ処理部６４０に出力する。
前記欠陥有無を判断しうる情報とは、トラッキングエラー、フォーカシングエラーのように、サーボの制御が不安定な場合の情報、またはピックアップからの反射量が過度に多いか少ないかのように、反射量によるデータの信頼性がないと判断されて、ＲＦ処理部６３０でその電気信号をアナログ信号に転換するとき、そのレベルが非常に低い値を出力する場合を称す。
ＥＣＣデコーダ６５０は、ＳＩＳＯ処理部６４０から入力されたソフト値をもってＬＤＰＣやターボコードなどのソフト反復訂正によるエラー訂正を行う。
図７は、本発明によって情報記録媒体から読み出されたデータをソフト復号化して再生する装置の一例を示す。図７を参照するに、再生装置７００は、ピックアップ７１０、サーボ７２０、ＲＦ処理部７３０、ＳＩＳＯ処理部７４０、ＥＣＣデコーダ７５０、欠陥信号生成部７６０を備える。
サーボ７２０は、情報記録媒体７０５上に記録されたデータを再生するために、情報記録媒体７０５の再生する位置をサーボ制御する。
ピックアップ７１０は、情報記録媒体７０５の再生する位置から電気信号を読み出して、これをＲＦ処理部７３０に出力する。
ＲＦ処理部７３０では、受信された信号からレベルを有するアナログ信号を生成し、生成されたアナログ信号は、ＡＤＣ及びＰＬＬ（図示せず）を通じてレベルを有するデジタル信号に変換され、変換されたデジタル信号からデータクロックが発生する。
ＳＩＳＯ処理部７４０は、ＳＯＶＡ、ソフト復調のような方法によってソフト−入力をデコーディングした後にソフト−出力に出力する。すなわち、レベルを有するデジタル信号とＰＬＬから発生したクロックとに基づいて入力された信号によるソフト出力を出力する。
本発明による欠陥信号生成部７６０は、サーボ７２０またはＲＦ処理部７３０から欠陥有無を判断しうる情報を入力されて、所定の基準によって欠陥信号を発生させ、発生した欠陥信号をＥＣＣデコーダ７５０に出力する。
前記欠陥有無を判断しうる情報とは、トラッキングエラー、フォーカシングエラーのように、サーボの制御が不安定な場合の情報、またはピックアップからの反射量が過度に多いか少ないかのように、反射量によるデータの信頼性がないと判断されて、ＲＦ処理部７３０でその電気信号をアナログ信号に転換する時に、そのレベルが非常に低い値を出力する場合を称す。
ＥＣＣデコーダ７５０は、ＳＩＳＯ処理部７４０から入力されたソフト値に基づいてエラー訂正を行うが、このとき、欠陥信号生成部７６０から受信された欠陥信号を参照してエラー訂正を行う。すなわち、ＥＣＣデコーダ７５０は、欠陥信号が発生した区間に含まれたビットの一部または全部に対応するソフト値を所定の特定値に変えてエラー訂正を行う。
図８は、本発明によって情報記録媒体から読み出されたデータをソフト復号化して再生する装置の他の例を示す。図８を参照するに、ソフト復号化装置８００は、ピックアップ８１０、サーボ８２０、ＲＦ処理部８３０、ＳＩＳＯ処理部８４０、ＥＣＣデコーダ８５０、欠陥信号生成部８６０を備える。
ピックアップ８１０、サーボ８２０、ＲＦ処理部８３０、ＳＩＳＯ処理部８４０、ＥＣＣデコーダ８５０の機能は、図７に示されたピックアップ７１０、サーボ７２０、ＲＦ処理部７３０、ＳＩＳＯ処理部７４０、ＥＣＣデコーダ７５０の機能とそれぞれ同一であり、それ以上の説明は省略する。
図８に示されたソフト復号化装置８００の構成が図７に示されたソフト復号化装置７００の構成と異なる点は、欠陥信号生成部８６０がＳＩＳＯ処理ステップで欠陥信号を生成するということである。
すなわち、欠陥信号生成部８６０は、ＳＩＳＯ処理部８４０から欠陥有無を判断しうる情報を入力されて欠陥信号を発生させる。ここで、欠陥有無を判断しうる情報とは、ＳＩＳＯ処理部８４０のソフト復調過程で同期エラーが発生するか、または変調されたパターンでは存在しないパターンが発生した場合やＰＬＬエラーが発生した場合が挙げられる。このように、欠陥有無を判断しうる情報から欠陥の発生する可能性が高いと判断された場合には、その欠陥の発生する可能性が高いと判断された区間またはその区間を含むシンク単位区間を欠陥と見なして欠陥信号を発生させてＥＣＣデコーダ８５０に出力し、ＥＣＣデコーダ８５０は、このような欠陥信号を欠陥信号生成部８６０から受信して、この欠陥信号を参照してエラー訂正を行う。
さて、図９Ａないし図１２を参照して、本発明によって欠陥信号を参照してソフトデコーディングする方法と、欠陥信号を参照しない既存のソフトデコーディング方法との実施例を説明する。実施例で使われたＬＤＰＣデコーディング方式は、参考文献“ＣＯＮＳＴＲＡＩＮＥＤ ＣＯＤＩＮＧ ＡＮＤ ＳＯＦＴ ＩＴＥＲＡＴＩＶＥ ＤＥＣＯＤＩＮＧ,Ｊｏｈｎ Ｌ．Ｆａｎ,Ｋｌｕｗｅｒ Ａｃａｄｅｍｉｃ Ｐｕｂｌｉｓｈｅｒｓ”のｐｐ９１〜９６の４.５ ＮＵＭＥＲＩＣＡＬ ＥＸＡＭＰＬＥを利用して、“ＭＩＮ Ａｐｐｒｏｘｉｍａｔｉｏｎ”を利用する。
パリティーチェック行列Ｈは、次のように仮定する。
Figure 2009506474
 対応する符号化されたコードワードｖは、次のように仮定する。
ｖ＝［１１００１１］
ＳＩＳＯから出力された欠陥信号を参照しないソフト出力ｙは、次のように仮定する。
ｙ＝［１−１／２１／２−１１１］
このとき、Ｙ＝ＬＬＲＬＤＰＣ ｉｎｔ（ｖｉ）＝［２−１１−２２２］となる。
以下の実施例では、欠陥信号生成部からＹの第２、３のビットが欠陥であることを表すと仮定する。
図９Ａないし図９Ｃは、欠陥信号をそのままにしておいてエラー訂正する場合を示し、図１０ないし図１２は、生成された欠陥信号に対して所定の特定値にソフト値を変更してエラー訂正する場合を示す。
まず、図９Ａないし図９Ｃを説明する。
図９Ａは、欠陥信号をそのままにしておいてエラー訂正する場合の第一の訂正を示し、図９Ｂは、第二の訂正を、図９Ｃは、第三の訂正を示す。
図９Ａを参照するに、まずＨとＹと乗算して、ＬＬＲ（１）（ｑｊｉ）を生成する（９１０）。乗算する方法は、Ｈの各行で“１”が配列された元素と、これに対応する位置にあるＹの元素とを乗算して、ＬＬＲ（１）（ｑｊｉ）の各行に配列する。
例えば、
LLR(1)(qji)の第一の行に位置したq11は、p1＊h11によって２＊１＝２となり、
q12は、p2＊h12によって−１＊１＝−１となり、
q14は、p4＊h14によって−２＊１＝−２となる。
このような方式でＬＬＲ（１）（ｑｊｉ）が生成される。
次いで、このようなＬＬＲ（１）（ｑｊｉ）がＬＬＲ（１）（ｒｊｉ）に変換される（９２０）。変換する方法は、次の通りである。ＬＬＲ（１）（ｒｊｉ）の１行１列の値であるｒ１１は、ＬＬＲ（１）（ｒｊｉ）の１行で、１行１列の元素を除外した残りの元素を利用して符号及び大きさが決定される。例えば、ｒ１１は、ｑ１２及びｑ１４を利用して符号及び大きさが決定される。すなわち、ｒ１１の符号は、ｑ１２及びｑ１４の符号が正であるか負であるかによって決定されるが、正の符号を有する元素の数が偶数となるように、ｒ１１の符号が決定される。ｑ１２の符号が負数であり、ｑ１４の符号が負数であるので、結局、正の符号を有する元素の数は、“０”であり、既に正の符号を有する元素の数が偶数を満足するので、ｒ１１の符号は、負とならねばならない。そして、ｒ１１の大きさは、ｑ１２及びｑ１４の大きさによって決定されるが、ｑ１２の絶対値大きさが１であり、ｑ１４の絶対値大きさが４であるので、絶対値大きさが最小である大きさにｒ１１の大きさが決定される。したがって、この場合に、ｒ１１の大きさは、１となる。したがって、ｒ１１の大きさは、１であり、符号は、負であるので、、結局、ｒ１１は、“−１”となる。このような方式で残りの元素に対する値を求めれば、図９Ａのようになる。
次いで、このように変換されたＬＬＲ（１）（ｒｊｉ）とＹとを合算してＬＬＲ（１）（ｑｉ）を生成する（９３０）。加算する方法は、ＬＬＲ（１）（ｒｊｉ）の各列ごとに、各列にある元素と、この列に対応するＹの元素との値を何れも合算することである。例えば、ＬＬＲ（１）（ｑｉ）の第一の元素は、ＬＬＲ（１）（ｒｊｉ）の第一の列にある元素である−１、−１と、Ｙの第一の列にある元素である２とを何れも合算して計算し、これを何れも合算してみれば、０となるので、ＬＬＲ（１）（ｑｉ）の第一の元素は、“０”となる。このような方法で、ＬＬＲ（１）（ｑｉ）の他の元素も何れも求める。
次いで、ＬＬＲ（１）（ｑｉ）をｖ（１）に変換する（９３０）。変換する方法は、ＬＬＲ（１）（ｑｉ）の各元素が０の値を有すれば、この値は、分からないということを表し、ＬＬＲ（１）（ｑｉ）の元素が−符号であれば、“０”の値を表し、元素が＋符号であれば、これは、“１”の値を表す。
このような方式で、ｖ（１）＝［？？？０１１］生成され、これは、元来のｖ値である［１１００１１］と一致しないので、再び第二の訂正を開始する。
図９Ｂを参照するに、第二の訂正も第一の訂正方法と類似しているが、但し、第一のステップ９４０で若干異なる。
ステップ９４０で、ＬＬＲ（２）（ｑｊｉ）を求める時にＨ行列を利用せず、ＬＬＲ（１）（ｒｊｉ）を利用する。すなわち、ＬＬＲ（２）（ｑｊｉ）ＬＬＲ（ｑ）は、ＹとＬＬＲ（１）（ｒｊｉ）とを利用して求めるが、求める方法は、次の通りである。
ＬＬＲ（２）（ｑｊｉ）の各列の元素は、ＬＬＲ（１）（ｒｊｉ）の対応する列の元素のうち対応する行及び列の位置にある元素は除き、Ｙの対応する列にある元素を利用して求める。例えば、ＬＬＲ（２）（ｑｊｉ）の１行１列の元素であるｑ１１を求める場合に、Ｙの１列にある元素であるｐ１と、ＬＬＲ（１）（ｒｊｉ）の１列にある元素のうち、１行１列にある元素であるｒ１１は除いて、ｒ３１とを加算して求める。ｐ１は、２であり、ｒ３１は、−１であるので、合算すれば、１となり、ｑ１１の値は、“１”となる。このような方式で、ＬＬＲ（２）（ｑｊｉ）の残りの元素に対する値も求める。
残りのステップは、図９Ａに関する説明と類似しているので、省略する。
このような第二の訂正で出たｖ（２）は、［０１００１１］であるので、これもｖと同じではない。したがって、第三の訂正を開始する。
図９Ｃを参照するに、第三の訂正は、第二の訂正方法と同じである。何れも同じであるので、ここで具体的な説明は省略する。
このような第三の訂正で出たｖ（３）は、［１０１０１１］であるので、これもｖとは一致しない。したがって、第三の訂正も失敗であるということが分かる。
このように、欠陥信号をそのままにしてエラー訂正した場合には、三回の訂正を反復しても失敗になるということが分かる。そして、ＬＬＲ（４）（ｑｊｉ）を求めれば、ＬＬＲ（４）（ｑｊｉ）は、ＬＬＲ（１）（ｑｊｉ）であるので、この場合は、“ＭＩＮ
Ａｐｐｒｏｍｉｘａｔｉｏｎ”によるデコーディングによってエラーが訂正できない。
以下、本発明によって欠陥信号を検出し、その欠陥信号が入っている部分を所定の特定値に変えた後にエラー訂正した場合を説明する。
図１０では、このような所定の特定値として“０”を利用し、図１１では、所定の特定値として“１”を利用し、図１２では、所定の特定値として“−１”を利用する。図１０を参照するに、Ｙ１は、元来の信号であるＹの第２、３の欠陥信号を“００”に代替した。図１０に示された第１ステップ１０１０、第２ステップ１０２０、第３ステップ１０３０は、図９Ａに示したエラー訂正処理と同じである。
まず、ＨとＹ１とを乗算してＬＬＲ（１）（ｑｊｉ）を生成する（１０１０）。
ＬＬＲ（１）（ｑｊｉ）の第一の行に入っている元素であるｑ１１、ｑ１２、ｑ１４は、それぞれｐ１＊ｈ１１＝２＊１＝２、ｐ２＊ｈ１２＝０＊１＝０、ｐ４＊ｈ１４＝−２＊１＝−２によって求められる。
次いで、ＬＬＲ（１）（ｑｊｉ）は、ＬＬＲ（１）（ｒｊｉ）に変換される（１０２０）。ＬＬＲ（１）（ｒｊｉ）の１行１列の元素であるｒ１１は、ｑ１２とｑ１４とを利用して求められるが、ｑ１２の符号が正でも負でもなく、ｑ１４の符号は、負である。したがって、全体正の符号を有する元素の数が偶数でなければならないので、ｒ１１の符号は、負でなければならず、ｑ１２及びｑ１４のうち、絶対値の大きさが小さいものは、０であるので、結局、ｒ１１の大きさは０、符号は負であるので、値は、０となる。
このような方式で、ＬＬＲ（１）（ｒｊｉ）の元素を何れも求め、ＬＬＲ（１）（ｒｊｉ）とＹ１とを加算してＬＬＲ（１）（ｑｉ）を求める（１０３０）。
求められたＬＬＲ（１）（ｑｉ）が［２２−２−２２２］であるので、これをｖ（１）に変換すれば、正の符号を有する元素は、“１”に変換され、負の符号を有する元素は、“−１”に変換されるので、ｖ（１）は、［１１００１１］となって元来のｖと同一であるということが分かる。
このように、欠陥信号区間を所定の特定値である“０”に変えてエラー訂正する場合には、一度にエラー訂正が成功するということが分かる。
図１１を参照するに、Ｙ２は、元来の信号であるＹの第２、３の欠陥信号を“１１”に代替した。図１１に示された第１ステップ１１１０、第２ステップ１１２０、第３ステップ１１３０は、図９Ａに示されたエラー訂正処理と同じである。
まず、ＨとＹ１とを乗算してＬＬＲ（１）（ｑｊｉ）を生成する（１１１０）。
ＬＬＲ（１）（ｑｊｉ）の第１の行に入っている元素であるｑ１１、ｑ１２、ｑ１４は、それぞれｐ１＊ｈ１１＝２＊１＝２、ｐ２＊ｈ１２＝１＊１＝１、ｐ４＊ｈ１４＝−２＊１＝−２によって求められる。
次いで、ＬＬＲ（１）（ｑｊｉ）は、ＬＬＲ（１）（ｒｊｉ）に変換される（１１２０）。ＬＬＲ（１）（ｒｊｉ）の１行１列の元素であるｒ１１は、ｑ１２とｑ１４とを利用して求められるが、ｑ１２の符号は、正であり、ｑ１４の符号は、負である。したがって、全体正の符号を有する元素の数が偶数でなければならないので、ｒ１１の符号は、正でなければならず、ｑ１２及びｑ１４のうち絶対値の大きさが小さいものは、１であるので、結局、ｒ１１の大きさは１、符号は正であるので、値は、１となる。
このような方式でＬＬＲ（１）（ｒｊｉ）の元素を何れも求め、ＬＬＲ（１）（ｑｊｉ）とＹ２とを加算してＬＬＲ（１）（ｑｉ）を求める（１１３０）。
求められたＬＬＲ（１）（ｑｉ）が［２２−２−３１１］であるので、これをｖ（１）に変換すれば、正の符号を有する元素は“１”に変換され、負の符号を有する元素は“−１”に変換されるので、ｖ（１）は、［１１００１１］となって元来のｖと同じであるということが分かる。
このように、欠陥信号区間を所定の特定値である“１”に変えてエラー訂正する場合には、一度にエラー訂正が成功するということが分かる。
図１２を参照するに、Ｙ３は、元来の信号であるＹの第２、３の欠陥信号を“−１−１”に代替した。図１２に示された第１ステップ１２１０、第２ステップ１２２０、第３ステップ１２３０は、図９Ａに示されたエラー訂正処理と同じである。
まず、ＨとＹ３とを乗算してＬＬＲ（１）（ｑｊｉ）を生成する（１２１０）。
ＬＬＲ（１）（ｑｊｉ）の第１の行に入っている元素であるｑ１１、ｑ１２、ｑ１４は、それぞれｐ１＊ｈ１１＝２＊１＝２、ｐ２＊ｈ１２＝−１＊１＝−１、ｐ４＊ｈ１４＝−２＊１＝−２によって求められる。
次いで、ＬＬＲ（１）（ｑｊｉ）は、ＬＬＲ（１）（ｒｊｉ）に変換される（１２２０）。ＬＬＲ（１）（ｒｊｉ）の１行１列の元素であるｒ１１は、ｑ１２とｑ１４とを利用して求められるが、ｑ１２の符号は、負であり、ｑ１４の符号も負である。したがって、全体正の符号を有する元素の数が偶数でなければならないので、ｒ１１の符号は、負でなければならず、ｑ１２及びｑ１４のうち絶対値の大きさが小さいものは１であるので、結局、ｒ１１の大きさは１、符号は負であるので、値は、−１となる。
このような方式で、ＬＬＲ（１）（ｒｊｉ）の元素を何れも求める、ＬＬＲ（１）（ｒｊｉ）とＹ３とを加算してＬＬＲ（１）（ｑｉ）を求める（１２３０）。
求められたＬＬＲ（１）（ｑｉ）が［２２−２−１１３］であるので、これをｖ（１）に変換すれば、正の符号を有する元素は“１”に変換され、負の符号を有する元素は“−１”に変換されるので、ｖ（１）は、［１１００１１］となって元来のｖと同一であるということが分かる。
このように、欠陥信号区間を所定の特定値である“−１”に変えてエラー訂正する場合には、一度にエラー訂正が成功するということが分かる。
一方、前記実施例でＹ２、Ｙ３の場合に、偶然に欠陥信号部分を特定値に変えた場合にも、元来信号と１ケ所でのみエラーが発生した。もし、Ｙ２、Ｙ３のように、その特定値を“１”または“−１”のように設定する場合、場合によっては、エラー訂正できない場合が発生するということを意味する。しかし、Ｙ１のように、欠陥が発生した区間に該当するビットのソフト値を“０”に設定する場合（すなわち、消去に設定する場合、これは“０”である確率と“１”である確率とが同一であるということを称す）は、常にそのエラー訂正が行えるということを意味する。
図１３は、本発明によってデータをソフト出力する方法の一例によるフローチャートを示す。
ソフト出力装置は、通信チャンネルまたは情報記録媒体からデータを受信する（１３１０）。
次いで、ソフト出力装置は、受信されたデータのＲＦ処理を行い、データの欠陥信号を生成する（１３２０）。すなわち、ソフト出力装置は、欠陥の発生する可能性が高い区間を検出して、その区間に対して欠陥信号を生成する。
ソフト出力装置は、このようにＲＦ処理されたデータを、生成された欠陥信号を利用してＳＩＳＯ処理する（１３３０）。すなわち、ソフト出力装置は、欠陥信号の生成された区間に含まれたビットの全部または一部に対するソフト値を所定の特定値に変えてＳＩＳＯ処理して出力する。
図１４は、本発明によってデータをソフト復号化する方法の一例によるフローチャートを示す。
ソフト復号化装置は、通信チャンネルまたは情報記録媒体からデータを受信する（１４１０）。
次いで、ソフト復号化装置は、受信されたデータのＲＦ処理時に欠陥信号を生成する（１４２０）。すなわち、欠陥の発生する可能性が高い区間を検出して、その区間に対して欠陥信号を生成する。
ソフト復号化装置は、このようにＲＦ処理されたデータをＳＩＳＯ処理する（１４３０）。
ソフト復号化装置は、ＳＩＳＯ処理されたデータをソフトデコードするが、このとき、ステップ１４２０で生成された欠陥信号を利用してソフトデコードする（１４４０）。すなわち、欠陥信号が生成された区間については、その区間のビットの全部または一部に対するソフト値を所定の特定値に変えてソフトデコードを行う。
図１５は、本発明によってデータをソフト復号化する方法の他の例によるフローチャートを示す。
ソフト復号化装置は、通信チャンネルまたは情報記録媒体からデータを受信する（１５１０）。
次いで、ソフト復号化装置は、受信されたデータのＲＦ処理を行う（１５２０）。
そして、ソフト復号化装置は、このようにＲＦ処理されたデータをＳＩＳＯ処理する時に欠陥信号を生成する（１５３０）。すなわち、欠陥の発生する可能性が高い区間を検出して、その区間に対して欠陥信号を生成する。
次いで、ソフト復号化装置は、ＳＩＳＯ処理されたデータを、ステップ１５３０で生成された欠陥信号を利用して、欠陥信号に対応するビットの全部または一部に対するソフト値を所定の特定値に変えてソフトデコードする（１５４０）。
図１６は、従来の技術によるＬＤＰＣエラー訂正と本発明によるＬＤＰＣ消去訂正との性能を比較するためのグラフを示す。図１６を参照するに、グラフは、コードワードの長さが９２１６であり、コード率が８／９であるＬＤＰＣ（Ｎ,Ｋ）＝（９２１６,８１９２）のバーストエラーによるシミュレーション結果を、本発明によって欠陥区間に対して、そのソフト値を０と１との中間値に設定する消去訂正と、入力された信号をそのまま訂正した場合のエラー訂正との結果を、Ｓ／Ｗによるシミュレーション結果と比較したグラフである。
前記グラフについて詳細に説明すれば、次の通りである。
−シミュレーション大きさ：（Ｎ,Ｋ）＝（９２１６,８１９２）ＬＤＰＣコードワード６４個をインターリービングして一つのＥＣＣブロックを構成し、全体４個のＥＣＣブロックで構成した。
−それぞれのＥＣＣブロック：６４＊９２１６データビット大きさである一つのＥＣＣブロックをＲＬＬ（１,７）コードに変調した。変調後のＥＣＣブロックは、６４＊９２１６＊３／２チャンネルビットである。
ディスクのチャンネル特性（Ｉｎｔｅｒ Ｓｙｍｂｏｌ Ｉｎｔｅｒｆａｃｅ：ＩＳＩ）とＡＷＧＮ（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ）とが反映されたＡＤＣを経たＲＦ信号をＳ／Ｗシミュレーションによって得た。
Ｓ／Ｗシミュレーションによって得られたＡＤＣを経たＲＦ信号に、ＢｕｒｓｔＥｒｒＮ（Ｎ＝０,１０,２０,３０,４０,５０,６０）ほどの欠陥をそれぞれのＥＣＣブロックの同じ位置に人為的に付加し、ソフト出力ビタビデコーディング（ＳＯＶＤ）とソフト復調とで構成されたＳＩＳＯを経てＬＤＰＣデコーダに入力されるとき、入力された信号自体を訂正したＬＤＰＣエラー訂正と、前記それぞれのＢｕｒｓｔＥｒｒＮによる区間に該当するソフト値を０と１との中間値に代替して訂正したＬＤＰＣ消去訂正との結果を比較した。
欠陥が加えられていないＡＤＣを経たＲＦ信号は、ＳＩＳＯを経た後に原本データと比較したとき、そのビットエラーレートが０である信号であり、前記ＢｕｒｓｔＥｒｒ０は、ＡＤＣを経たＲＦ信号そのもの、すなわち、欠陥が加えられていないことを称す。
ＢｕｒｓｔＥｒｒＮ（Ｎ＝１０,２０,３０,４０,５０,６０）は、一つのＥＣＣブロック内でＮｘ１８６０チャンネルビットに該当する長さに対するＡＤＣを経たＲＦ信号のレベル値を０にしてＳＩＳＯに入力した場合である。ＡＤＣを経たＲＦ信号のレベル値を０にした理由は、一般的に、ディスクから読み出されたＡＤＣを経たＲＦ信号は、データの記録された正常的な区間では、ディスクからの信号の反射量に関係して、最大値（Ｍａｘｉｍｕｍ）と最小値（Ｍｉｎｉｍｕｍ）との間の値を有する。例えば、ＡＤＣが８ビットで構成される場合、そのレベル値は、１２８と−１２８との間の値を有する。しかしながら、ディスク上に欠陥が発生した区間に対しては、その反射量の差によって、ＡＤＣを経たＲＦ信号のレベル値は、その欠陥が甚だしいほど０に近い値を有する。これにより、本発明では、その欠陥区間に対するＡＤＣ以後のＲＦ信号のレベル値を０に設定してＳＩＳＯに入力した。このように、欠陥区間に対するＡＤＣ以後のＲＦ信号のレベル値を０に代替した信号に対するＳＩＳＯ以後のデータを原本データと比較したとき、前記欠陥区間に含まれたビットの約４０％〜６０％がエラーであった。
以上、前述したようなエラー訂正方法はまた、コンピュータで読み取り可能な記録媒体にコンピュータ可読コードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存される全ての種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（リードオンリメモリ）、ＲＡＭ（ランダムアクセスメモリ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置があり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータ可読コードが保存され、かつ実行される。そして、前記エラー訂正方法を具現するための機能的なプログラム、コード及びコードセグメントは、当該分野のプログラマーによって容易に推論される。
以上、本発明についてその望ましい実施例を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されるということが分かるであろう。したがって、開示された実施例は、限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は、本発明に含まれていると解釈されねばならない。
従来の技術によるソフト符号化／復号化装置の一例を示す図である。 本発明によって通信チャンネルから受信したデータのソフト値を出力するソフト出力装置の一例を示す図である。 本発明によって通信チャンネルから受信したデータのソフト復号化装置の一例を示す図である。 本発明によって通信チャンネルから受信したデータのソフト復号化装置の他の例を示す図である。 光ディスクにデータをソフト符号化して記録する装置の概略図である。 本発明によって情報記録媒体から読み出されたデータのソフト値を出力するソフト出力装置の一例を示す図である。 本発明によって情報記録媒体から読み出されたデータをソフト復号化して再生する装置の一例を示す図である。 本発明によって情報記録媒体から読み出されたデータをソフト復号化して再生する装置の他の例を示す図である。 欠陥信号をそのままにしてエラー訂正する例を示す図である。 欠陥信号をそのままにしてエラー訂正する例を示す図である。 欠陥信号をそのままにしてエラー訂正する例を示す図である。 本発明によって生成された欠陥信号部分に所定の特定値“００”に変えてエラー訂正する例を示す図である。 本発明によって生成された欠陥信号部分に所定の特定値“１１”に変えてエラー訂正する例を示す図である。 本発明によって生成された欠陥信号部分に所定の特定値“−１−１”に変えてエラー訂正する例を示す図である。 本発明によってデータをソフト出力する方法の一例によるフローチャートである。 本発明によってデータをソフト復号化する方法の一例によるフローチャートである。 本発明によってデータをソフト復号化する方法の他の例によるフローチャートである。 従来の技術によるＬＤＰＣエラー訂正と本発明によるＬＤＰＣ消去訂正との性能を比較するためのグラフである。

Claims (31)

  1. ソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法において、
    前記コードワードの各ビットのソフト値を受信するステップと、
    前記受信されたコードワードの欠陥信号を生成するステップと、
    前記欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えてエラー訂正を行うステップと、を含むことを特徴とするソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  2. 前記所定の特定値は、対応するビットが“０”である確率と“１”である確率とが同一であることを表す値であることを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  3. 前記所定の特定値は、低密度パリティーチェックのエラー訂正特性によって決定されることを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  4. 前記ソフト値を受信するステップは、
    通信チャンネルから前記コードワードの各ビットのソフト値を受信するステップを含むことを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  5. 前記欠陥信号生成ステップは、
    データ受信時に同期が合わない区間、ＰＬＬエラーが発生した区間、ソフト復調過程で同期エラーが発生した区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の一部または全部に対して欠陥信号を生成するステップを含むことを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  6. 前記ソフト値を受信するステップは、
    情報記録媒体から前記コードワードの各ビットのソフト値を受信するステップを含むことを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  7. 前記欠陥信号生成ステップは、
    サーボエラーが発生した区間、ピックアップからの反射量が過度に多いか、または過度に少なくて、反射量によるデータの信頼性がないと判断される区間、ＰＬＬエラーまたはシンクエラーが検出される区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の一部または全部に欠陥信号を生成するステップを含むことを特徴とする請求項１に記載のソフト反復復号の可能なコードで符号化されたコードワードを復号化する方法。
  8. ソフト反復復号の可能なコードで符号化されたコードワードをエラー訂正する方法において、
    前記符号化されたコードワードの欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えるステップと、
    前記変えたソフト値に基づいて反復訂正を行うステップと、を含むことを特徴とするエラー訂正方法。
  9. ソフト反復復号の可能なコードで符号化されたコードワードを復号化する装置において、
    前記コードワードの各ビットのソフト値を受信する受信部と、
    前記受信されたコードワードの欠陥信号を生成する欠陥信号生成部と、
    前記生成された欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えてエラー訂正を行うソフトデコーダと、を備えることを特徴とする復号化装置。
  10. 前記ソフトデコーダは、
    前記所定の特定値として、対応するビットが“０”である確率と“１”である確率とが同一であることを表す値を決定することを特徴とする請求項９に記載の復号化装置。
  11. 前記ソフトデコーダは、
    低密度パリティーチェックのエラー訂正特性によって前記所定の特定値を決定することを特徴とする請求項９に記載の復号化装置。
  12. 前記受信部は、
    通信チャンネルから前記コードワードの各ビットのソフト値を受信することを特徴とする請求項９に記載の復号化装置。
  13. 前記欠陥信号生成部は、
    データ受信時に同期が合わない区間、ＰＬＬエラーが発生した区間、ソフト復調過程で同期エラーが発生した区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の全部または一部に対して欠陥信号を生成することを特徴とする請求項１２に記載の復号化装置。
  14. 前記受信部は、
    情報記録媒体から前記コードワードの各ビットのソフト値を受信することを特徴とする請求項９に記載の復号化装置。
  15. 前記欠陥信号生成部は、
    サーボエラーが発生した区間、ピックアップからの反射量が過度に多いか、または過度に少なくて、反射量によるデータの信頼性がないと判断される区間、ＰＬＬエラーまたはシンクエラーが検出される区間、変調されたパターンでは存在しないパターンを含む区間のうち少なくとも一つ以上を検出し、前記検出された区間の一部または全部に対して欠陥信号を生成することを特徴とする請求項１４に記載の復号化装置。
  16. ソフト反復復号の可能なコードで符号化されたコードワードをエラー訂正する装置において、
    前記符号化されたコードワードの欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変え、前記変えられたソフト値に基づいて反復訂正を行うソフトデコーダを含むことを特徴とするエラー訂正装置。
  17. ソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法において、
    前記コードワードの各ビットのソフト値を受信するステップと、
    前記受信されたコードワードの欠陥信号を生成するステップと、
    前記欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えて出力するステップと、を含むことを特徴とするソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法。
  18. 前記所定の特定値は、対応するビットが“０”である確率と“１”である確率とが同一であることを表す値であることを特徴とする請求項１７に記載のソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法。
  19. 前記所定の特定値は、低密度パリティーチェックのエラー訂正特性によって決定されることを特徴とする請求項１７に記載のソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法。
  20. ソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する装置において、
    前記コードワードの各ビットのソフト値を受信する受信部と、
    前記受信されたコードワードの欠陥信号を生成する欠陥信号生成部と、
    前記生成された欠陥信号に対応するビットの一部または全部に対応するソフト値を所定の特定値に変えて出力するソフトイン−ソフトアウト処理部と、を備えることを特徴とするソフト値出力装置。
  21. 前記ソフトイン−ソフトアウト処理部は、
    前記所定の特定値として、対応するビットが“０”である確率と“１”である確率とが同一であることを表す値を決定することを特徴とする請求項２０に記載のソフト値出力装置。
  22. 前記ソフトイン−ソフトアウト処理部は、
    低密度パリティーチェックのエラー訂正特性によって前記所定の特定値を決定することを特徴とする請求項２１に記載のソフト値出力装置。
  23. 前記ソフトイン−ソフトアウト処理部は、低密度パリティーチェックのエラー訂正特性によって、前記所定の特定値を決定することを特徴とする請求項２０に記載のソフト値出力装置。
  24. 前記所定の特定値は、低密度パリティーチェックのエラー訂正特性によって決定されることを特徴とする請求項１８に記載の方法。
  25. 前記ソフトデコーダは、前記所定の特定値を低密度パリティーチェックのエラー訂正特性によって決定することを特徴とする請求項１０に記載の装置。
  26. 前記所定の特定値は、低密度パリティーチェックのエラー訂正特性によって決定されることを特徴とする請求項２に記載の方法。
  27. 符号化されたコードワードからソフト反復復号の可能なコードで復号化する方法を行うコンピュータ実行可能なインストラクションを有するコンピュータ判読可能な媒体において、前記方法は、
    前記コードワードの各ビットのソフト値を受信するステップと、

    前記受信されたコードワードの欠陥信号を生成するステップと、
    前記欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えてエラー訂正を行うステップと、を含むことを特徴とする媒体。
  28. 前記方法は、
    前記所定の特定値を低密度パリティーチェックのエラー訂正特性によって決定するステップをさらに含むことを特徴とする請求項２７に記載の媒体。
  29. ソフト反復復号の可能なコードで符号化されたコードワードをエラー訂正する方法を行うコンピュータ実行可能なインストラクションを有するコンピュータ判読可能媒体において、前記方法は、
    前記符号化されたコードワードの欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えるステップと、
    前記変えたソフト値に基づいて反復訂正を行うステップと、を含むことを特徴とする媒体。
  30. ソフト反復復号の可能なコードで符号化されたコードワードからソフト値を出力する方法を行うコンピュータ実行可能なインストラクションを有するコンピュータ判読可能媒体において、前記方法は、
    前記コードワードの各ビットのソフト値を受信するステップと、
    前記受信されたコードワードの欠陥信号を生成するステップと、
    前記欠陥信号に対応するビットの全部または一部に対応するソフト値を所定の特定値に変えて出力するステップと、を含むことを特徴とする媒体。
  31. 前記方法は、
    前記所定の特定値を低密度パリティーチェックのエラー訂正特性によって決定するステップをさらに含むことを特徴とする請求項３０に記載の媒体。
JP2008528947A 2005-08-31 2006-08-30 ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置 Pending JP2009506474A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050080964A KR20070025145A (ko) 2005-08-31 2005-08-31 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치
PCT/KR2006/003433 WO2007027054A1 (en) 2005-08-31 2006-08-30 Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus

Publications (1)

Publication Number Publication Date
JP2009506474A true JP2009506474A (ja) 2009-02-12

Family

ID=37809093

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008528947A Pending JP2009506474A (ja) 2005-08-31 2006-08-30 ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置

Country Status (6)

Country Link
US (1) US20070061687A1 (ja)
JP (1) JP2009506474A (ja)
KR (1) KR20070025145A (ja)
CN (1) CN101218644A (ja)
TW (1) TW200711323A (ja)
WO (1) WO2007027054A1 (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009045203A1 (en) * 2007-10-01 2009-04-09 Agere Systems Inc. Systems and methods for media defect detection
US8161357B2 (en) * 2008-03-17 2012-04-17 Agere Systems Inc. Systems and methods for using intrinsic data for regenerating data from a defective medium
US8095855B2 (en) * 2008-03-17 2012-01-10 Agere Systems Inc. Systems and methods for regenerating data from a defective medium
US8149527B2 (en) * 2008-04-29 2012-04-03 Agere Systems Inc. Systems and methods for reducing attenuation of information derived from a defective medium
US7849385B2 (en) * 2008-04-29 2010-12-07 Agere Systems Inc. Systems and methods for media defect detection utilizing correlated DFIR and LLR data
US8121224B2 (en) * 2008-04-29 2012-02-21 Agere Systems Inc. Systems and methods for filter based media defect detection
KR101497545B1 (ko) * 2008-09-12 2015-03-03 삼성전자주식회사 프리 페이지 검출 방법 및 장치와 이를 이용한 에러 정정 코드 디코딩 방법 및 장치
US8139457B2 (en) * 2008-09-23 2012-03-20 Agere Systems Inc. Systems and methods for low latency media defect detection
US8949701B2 (en) 2008-09-23 2015-02-03 Agere Systems Inc. Systems and methods for low latency media defect detection
US8560917B2 (en) 2009-01-27 2013-10-15 International Business Machines Corporation Systems and methods for efficient low density parity check (LDPC) decoding
US8411537B2 (en) * 2009-03-06 2013-04-02 Agere Systems Inc. Systems and methods for recovering information from a defective medium
US8219892B2 (en) * 2009-03-06 2012-07-10 Agere Systems Inc. Systems and methods for enhanced media defect detection
US7952824B2 (en) * 2009-03-06 2011-05-31 Agere Systems Inc. Systems and methods for defective media region identification
CN101847447A (zh) * 2009-03-27 2010-09-29 联发科技股份有限公司 存储控制器、存储控制方法及数据存取系统
US8745439B2 (en) * 2009-04-17 2014-06-03 Lsi Corporation Systems and methods for multilevel media defect detection
US8347155B2 (en) * 2009-04-17 2013-01-01 Lsi Corporation Systems and methods for predicting failure of a storage medium
US8176400B2 (en) 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for enhanced flaw scan in a data processing device
US8345369B2 (en) * 2010-02-24 2013-01-01 Lsi Corporation Systems and methods for data recovery using enhanced sync mark location
US20110205653A1 (en) * 2010-02-24 2011-08-25 Lsi Corporation Systems and Methods for Data Recovery
US8089713B2 (en) * 2010-03-25 2012-01-03 Lsi Corporation Detection of hard-disc defect regions using soft decisions
US8826108B1 (en) * 2010-11-03 2014-09-02 Marvell International Ltd. Pre-scaling soft-decoder inputs
US8612843B2 (en) 2011-08-19 2013-12-17 Lsi Corporation Systems and methods for qualitative media defect determination
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US9294132B1 (en) * 2011-11-21 2016-03-22 Proton Digital Systems, Inc. Dual-stage data decoding for non-volatile memories
US9129653B2 (en) 2012-04-20 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for calibration coasting in a data processing system
US8819521B2 (en) 2012-04-30 2014-08-26 Lsi Corporation Systems and methods for short media defect detection using non-binary coded information
US8675297B2 (en) 2012-06-15 2014-03-18 Lsi Corporation Media defect classification
US9076492B2 (en) 2012-07-12 2015-07-07 Lsi Corporation Systems and methods for rapid erasure retry decoding
US8826110B2 (en) 2012-07-17 2014-09-02 Lsi Corporation Systems and methods for defect scanning
US9110821B2 (en) * 2012-07-25 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for improved short media defect detection
US8732562B2 (en) 2012-07-25 2014-05-20 Lsi Corporation Systems and methods for improved short media defect detection
US8972800B2 (en) 2012-07-30 2015-03-03 Lsi Corporation Systems and methods for enhanced media defect detection
US9245586B2 (en) 2012-10-18 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for short media defect detection using multi-iteration soft data feedback
US8996970B2 (en) 2012-10-24 2015-03-31 Lsi Corporation Systems and methods for positive feedback short media defect detection
US9244752B2 (en) 2013-05-02 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting media flaws
US8917468B1 (en) 2013-06-06 2014-12-23 Lsi Corporation Systems and methods for media defect detection with pattern qualification
US10877840B2 (en) * 2018-08-02 2020-12-29 SK Hynix Inc. Dynamic neighbor and bitline assisted correction for NAND flash storage
CN114640862A (zh) * 2020-12-16 2022-06-17 西安诺瓦星云科技股份有限公司 视频处理方法、装置、计算机可读存储介质和处理器
US11979163B2 (en) * 2022-10-03 2024-05-07 Western Digital Technologies, Inc. Oversampled phase lock loop in a read channel

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3854155B2 (ja) * 2000-05-03 2006-12-06 ユニバーシティ・オブ・サザン・カリフォルニア 待ち時間を短くしたソフトイン／ソフトアウトモジュール
US6697441B1 (en) * 2000-06-06 2004-02-24 Ericsson Inc. Baseband processors and methods and systems for decoding a received signal having a transmitter or channel induced coupling between bits
US6901119B2 (en) * 2001-02-22 2005-05-31 International Business Machines Corporation Method and apparatus for implementing soft-input/soft-output iterative detectors/decoders
KR20040046649A (ko) * 2002-11-28 2004-06-05 삼성전자주식회사 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US7398454B2 (en) * 2004-12-21 2008-07-08 Tyco Telecommunications (Us) Inc. System and method for forward error correction decoding using soft information

Also Published As

Publication number Publication date
US20070061687A1 (en) 2007-03-15
CN101218644A (zh) 2008-07-09
KR20070025145A (ko) 2007-03-08
WO2007027054A1 (en) 2007-03-08
TW200711323A (en) 2007-03-16

Similar Documents

Publication Publication Date Title
JP2009506474A (ja) ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置
US9397698B1 (en) Methods and apparatus for error recovery in memory systems employing iterative codes
US8484527B2 (en) Systems and methods for achieving higher coding rate using parity interleaving
JP5297536B2 (ja) 蓄積装置テストに関するｌｄｐｃコードのエラー訂正能力調節
JP5628670B2 (ja) 復号化装置、垂直磁気記録再生装置、受信装置、および、復号化方法
JP2003068024A (ja) 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器
JP2005166089A (ja) ディスク記憶装置、データ再生装置及びデータ再生方法
US8020079B2 (en) Decoder device, decoding method and magnetic disk device
US7430705B2 (en) Data recording and reproducing system, and data recording and reproducing method
JP2003006993A (ja) データ再生装置及びデータ記録再生装置
US7287211B2 (en) Data readout device and data readout method
JP2002008326A (ja) Ｅｆｍ／ｅｆｍ＋デコーディングにより検出されたエラー位置を用いたｃ１／ｐｉワードのエラー訂正方法及び装置
US20030101410A1 (en) Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system
US7130257B2 (en) Recording/reproducing apparatus having a substituting part substituting for burst errors and a method of substituting for burst errors
JP2010146697A (ja) データ処理方法及び装置
US7984367B1 (en) Method for iterative decoding in the presence of burst errors
JP4294407B2 (ja) 信号処理方法及び信号処理回路
JP2004145972A (ja) リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
JP3551879B2 (ja) 誤り訂正装置及び方法
JP2001189059A (ja) 記録再生装置
JP2009525557A (ja) 改善されたデータエラー訂正性能を有するデータ再生方法及びデータ再生装置
JP2004265488A (ja) ディスク記憶装置及びデータ再生方法
JPH10222940A (ja) 情報再生装置および情報記録再生装置
JP2005108332A (ja) 反復復号を用いたデータ再生装置及び方法