JP5118317B2 - Ｌｄｐｃ符号の復号化方法及び復号化装置、これを用いた光情報再生装置 - Google Patents

Ｌｄｐｃ符号の復号化方法及び復号化装置、これを用いた光情報再生装置 Download PDF

Info

Publication number
JP5118317B2
JP5118317B2 JP2006196271A JP2006196271A JP5118317B2 JP 5118317 B2 JP5118317 B2 JP 5118317B2 JP 2006196271 A JP2006196271 A JP 2006196271A JP 2006196271 A JP2006196271 A JP 2006196271A JP 5118317 B2 JP5118317 B2 JP 5118317B2
Authority
JP
Japan
Prior art keywords
ldpc code
decoding
value
bit node
optical information
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.)
Expired - Fee Related
Application number
JP2006196271A
Other languages
English (en)
Other versions
JP2007329883A (ja
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.)
WiniaDaewoo Co Ltd
Original Assignee
Daewoo 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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of JP2007329883A publication Critical patent/JP2007329883A/ja
Application granted granted Critical
Publication of JP5118317B2 publication Critical patent/JP5118317B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1162—Array based LDPC codes, e.g. array codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
    • G11B7/0065—Recording, reproducing or erasing by using optical interference patterns, e.g. holograms
    • 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
    • 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
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1151—Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC codes]
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1154—Low-density parity-check convolutional codes [LDPC-CC]
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1177—Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Optical Recording Or Reproduction (AREA)

Description

本発明は低密度パリティーチェック符号(ｌｏｗ ｄｅｎｓｉｔｙ ｐａｒｉｔｙ ｃｈｅｃｋ；以下、ＬＤＰＣ)の復号化方法及び復号化装置、これを用いた光情報再生装置に関するものである。
光情報を処理する光情報処理装置としては、ＣＤ(ｃｏｍｐａｃｔ ｄｉｓｃ)、ＤＶＤ(ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｃ)、ＨＤ-ＤＶＤ、ブルーレイディスク、近接場光処理装置などがある。最近、大容量格納能力を有している次世代格納システムに対する要求の増大に応じて、ホログラフィ(ｈｏｌｏｇｒａｐｈｙ)を用いた光情報処理装置が注目されている。
ホログラフィを用いた光情報処理装置は、イメージ情報の記録及び再生の原理上ページ指向的なメモリ(ｐａｇｅ−ｏｒｉｅｎｔｅｄ ｍｅｍｏｒｙ)であって、並列信号処理方式の入出力方式を用いるので、ビット単位方式のＣＤやＤＶＤに比べて根本的にデータ伝送率を高速化できる。また、イメージ情報を記録媒体の同一場所に重畳記録する多重化技法を用いることができ、格納密度を飛躍的に向上させることができる。
ホログラフィを用いた光情報処理装置は、原本データのイメージ情報を含む情報光(ｉｎｆｏｒｍａｔｉｏｎ ｂｅａｍ)と参照光(ｒｅｆｅｒｅｎｃｅ ｂｅａｍ)とを光情報記録媒体(ｒｅｃｏｒｄｉｎｇ ｍｅｄｉｕｍ)に対して重畳させて照射し、これによる干渉パターン(ｉｎｔｅｒｆｅｒｅｎｃｅ ｐａｔｔｅｒｎ)を光情報記録媒体に記録する。記録された光情報を再生するためには、参照光を光情報記録媒体に照射すると、参照光が上記干渉パターンにより回折されて再生光が発生する。
再生光を介して再生されるデータページのイメージはＣＭＯＳセンサ(ｃｏｍｐｌｅｍｅｎｔａｒｙ ｍｅｔａｌ−ｏｘｉｄｅ ｓｅｍｉｃｏｎｄｕｃｔｏｒ ｓｅｎｓｏｒ)またはＣＣＤ(ｃｈａｒｇｅ ｃｏｕｐｌｅｄ ｄｅｖｉｃｅ)のような受光配列素子を用いて検出される。検出されたデータページは一連の信号処理及びデコーディング過程を介して原本データに復元される。
ところが、データページのイメージ検出の際には、光情報記録媒体の収縮や回転などによるチャネルの特性によりエラーが発生することがある。例えば、ミスアラインメント(ｍｉｓ-ａｌｉｇｎｍｅｎｔ)によりデータページのイメージピクセル(以下、‘データピクセル’という)と受光配列素子のピクセル(以下、‘検出ピクセル’という)とが互いにマッチングされないことがある。上記のエラーは結果的に高いビットエラー率(ｂｉｔ ｅｒｒｏｒ ｒａｔｅ；以下、ＢＥＲ)をもたらす。
ＢＥＲを低くするためにリード-ソロモン符号(Ｒｅｅｄ-Ｓｏｌｏｍｏｎ ｃｏｄｅ)などのような多様なエラー訂正符号が提案されている。最近にはシャノン(Ｓｈａｎｎｏｎ)限界にほぼ近接するエラー訂正性能を有するＬＤＰＣ符号の利用が提案されている。
ＬＤＰＣ符号はパリティーチェック行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)の要素が大部分‘０’である線形ブロック符号(ｌｉｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ)である。一般的なパリティーチェック符号は、情報シンボルで構成されたブロックと特定の情報シンボルのモジュロ和(ｍｏｄｕｌｏ ｓｕｍ)であるパリティーチェックシンボルで構成され、１つのコードワード(ｃｏｄｅ ｗｏｒｄ)をなす。このチェックシンボルと情報シンボルとの関係はパリティーチェック行列Ｈで示すことができる。パリティーチェック行列Ｈは線形斉次方程式(ｌｉｎｅａｒ ｈｏｍｏｇｅｎｅｏｕｓ ｅｑｕａｔｉｏｎ)の集合で表現される。即ち、ＬＤＰＣ符号はパリティーチェック符号の一種類であって、要素の大部分が０であり、単純に少数かつランダムに散在した加重値を有するパリティーチェック行列Ｈを用いる符号方式である。
パリティーチェック行列Ｈを有するＬＤＰＣ符号の符号化(ｅｎｃｏｄｉｎｇ)過程は次の通りである。上記Ｈ行列が得られると、ＧＨＴ=０の関係を用い、Ｈ行列に相応する生成行列(ｇｅｎｅｒａｔｏｒ ｍａｔｒｉｘ)Ｇを得る。情報シンボルブロックＸに対応するコードワードＣはＣ=ＸＧで求められる。Ｈ行列(Ｍ×Ｎ)に対し各列当たり「１」の個数がＷ個、各行当たりの「１」の個数がＷ×(Ｎ/Ｍ)で一定である場合は、均一(ｒｅｇｕｌａｒ)ＬＤＰＣ符号という。もし、各列当たり「１」の個数が一定でなく、また、各行当たり「１」の個数が正確にＷ×(Ｎ/Ｍ)でない場合は、非均一(ｉｒｒｅｇｕｌａｒ)ＬＤＰＣ符号という。一般的に非均一ＬＤＰＣ符号はより良いエラー訂正能力を有するが、ハードウェアに実装することはより難しい。
ＬＤＰＣ符号の復号(ｄｅｃｏｄｉｎｇ)は受信された信号ベクトルからパリティーチェック行列Ｈとの積が０を満たす最も確率的に近似な符号語を探すことである。ＬＤＰＣ符号の復号方法のうちｓｕｍ-ｐｒｏｄｕｃｔアルゴリズムは確率値を用いた軟判定(ｓｏｆｔ ｄｅｃｉｓｉｏｎ)反復復号を実行する。ｓｕｍ-ｐｒｏｄｕｃｔアルゴリズムは符号のグラフ上で確率に関するメッセージをノード間で互いに授受しながら最大尤度(ｍａｘｉｍｕｍ ｌｉｋｅｌｉｈｏｏｄ)基準を満たす符号語に収束するように反復復号するというものである。
ＬＤＰＣ符号の他の復号方法として、ログ尤度比率(ｌｏｇ-ｌｉｋｅｌｉｈｏｏｄ ｒａｔｉｏ；以下、ＬＬＲ)を用いるＬＬＲ-ＢＰ(ｂｅｌｉｅｆ ｐｒｏｐａｇａｔｉｏｎ)アルゴリズムがある。以下、ＬＬＲ-ＢＰアルゴリズムを説明する。
コードワードをｃ、送信信号をｘ、受信信号をｙ、チャネルの雑音をｎとすると、y=[yn]=x+nである。ここで、コードワードc=(c1,c2,…,cN)は送信信号x=(x1,x2,…,xN)でマッピングされる。復号は受信された信号に対するコードワードの確率が最大になる信号を求める過程である。即ち、
Figure 0005118317
 の値が最大になるコードワード
Figure 0005118317
 を求めることである。
パリティーチェック行列Ｈの大きさはＭ×Ｎであり、H=[h(m,n)]で示す。ｍ番目チェックノードに対応するビットノードの集合をN(m)={n｜h(m,n)=1}で表示する。同様に、ｎ番目ビットノードに対応するチェックノードの集合を M(n)={m｜h(m,n)=1}で表示する。集合Ｎ(ｍ)とＭ(ｎ)の大きさは各々｜Ｎ(ｍ)｜と｜Ｍ(ｎ)｜で示す。
Figure 0005118317
 はｎ番目ビットを除外したＮ(ｍ)をいう。
Figure 0005118317
 はｍ番目チェックを除外したＭ(ｎ)をいう。
以下の反復復号アルゴリズムに用いられる記号(ｎｏｔａｔｉｏｎ)は次の通りである。
Ｆｎは受信信号ｙｎから得たｎ番目ビットのＬＬＲである。
ｚｍｎはＮ番目ビットノードでｍ番目チェックノードに行くｎ番目ビットのＬＬＲである。
ｚｎはそれぞれの反復により計算されたｎ番目ビットの事後(ａ ｐｏｓｔｅｒｉｏｒｉ)ＬＬＲである。
Ｌｍｎはｍ番目チェックノードでｎ番目ビットノードに行くｎ番目ビットのＬＬＲである。
(１)初期化ステップ
それぞれのｍ、ｎに対して
Figure 0005118317
 に初期化する。
(２)行方向反復復号
それぞれのｍ、ｎに対して次の通り定義する。
Figure 0005118317
Figure 0005118317
 (３)列方向反復復号
それぞれのｍ、ｎに対して次の通り更新する。
Figure 0005118317
Figure 0005118317
 (４)暫定復号
次の通り
Figure 0005118317
 を決定する。
Figure 0005118317
Figure 0005118317
 もし、

Figure 0005118317
 であると、復号過程を中止して

Figure 0005118317
 を正しい復号結果と判定する。もし、
Figure 0005118317
 であり、復号が最大反復回数に到っていなかったら、上記(２)ステップから反復遂行する。もし、
Figure 0005118317
 であり、最大反復回数だけ復号を実行したら、復号を中止して復号失敗を宣言する。
ホログラフィを用いた光情報処理装置では受光配列素子とデータページのイメージとの間のミスアラインメントによって２次元シンボル間干渉(ｉｎｔｅｒ-ｓｙｍｂｏｌ ｉｎｔｅｒｆｅｒｅｎｃｅ)が発生する。従って、より効率的で且つＢＥＲの向上したＬＤＰＣ符号の復号化が必要とされている。
特開２００４−１８６９４０
本発明が解決しようとする技術的課題は、上記の問題点を解決するために、ミスアラインメントによるエラーを訂正する低密度パリティーチェック符号の復号化方法及び復号化装置、並びにこれを用いた光情報再生装置を提供することにある。
本発明が解決しようとする他の技術的課題は、効率的な低密度パリティーチェック符号の復号化方法及び復号化装置、並びにこれを用いた光情報再生装置を提供することにある。
本発明の一実施態様によると、ＬＤＰＣ符号で符号化された受信信号を復号するＬＤＰＣ符号の復号化方法が提供される。まず、前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化する。前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得て、上記事後値に応じて反復復号を再び進めるか否かを判断する。反復復号を進める場合、上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ビットノードの初期値を更新する。
本発明の他の実施態様によると、ＬＤＰＣ符号で符号化された受信信号を復号するＬＤＰＣ符号の復号化装置が提供される。上記ＬＤＰＣ符号の復号化装置は、前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化する初期化部と、前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得る反復復号部と、上記事後値に応じて反復復号を再び進めるか否かを判断する反復判断部と、反復復号を進行する場合上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ＬＤＰＣ符号のビットノードの初期値を更新する部分補償部とを含む。
本発明のもう１つの実施態様によると、参照光を光情報記録媒体に入射させて発生される再生光を介して光情報を再生する光情報再生装置が提供される。上記光情報再生装置は上記再生光を検出してデータページのイメージを検出する光情報検出器と、上記データページのイメージを等化する等化器と、上記等化器の出力を受信信号してＬＤＰＣ符号を復号化するデータデコーディング部とを含む。前記データデコーディング部は、前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化する初期化部と、前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得る反復復号部と、上記事後値に応じて反復復号を再び進めるか否かを判断する反復判断部と、反復復号を進める場合、上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ＬＤＰＣ符号のビットノードの初期値を更新する部分補償部とを含む。
本発明によると、修正されたＬＬＲ-ＢＰアルゴリズムを介してＬＤＰＣ符号の復号化の処理速度を高めることが可能となり、ＢＥＲを改善できる。従って、ミスアラインメントが激しいホログラフィを用いた光情報処理装置の信頼性を高めることができる。
以下、添付した図面を参照して本発明の望ましい実施例を詳細に説明する。明細書全体に亘って同じ参照番号は同じ構成要素を示す。
図１は本発明の一実施例による光情報処理装置を示したブロック図である。光情報処理装置はデータを情報光に載せ、上記情報光を参照光と共に光情報記録媒体に入射させて光情報を記録する。また、参照光のみを光情報記録媒体に入射させて再生される再生光を介してデータを再生する。このように、光情報処理装置は光情報の記録及び再生が可能な光情報記録再生装置である。他の実施例として、空間光変調器を閉める（非透過にする）ことにより、参照光を介して光情報を再生する機能のみを提供すると、この光情報処理装置は光情報再生装置として用いることができる。もう１つの実施例として、光情報検出器を閉め（検出機能を停止する）て光情報を記録する機能のみを提供すると、この光情報処理装置は光情報記録装置になる。
図１を参照すると、光情報処理装置(１００)は光源(１１０)、光分離器(ｂｅａｍ ｓｐｌｉｔｔｅｒ)(１２０)、多重化器(１３３)、空間光変調器(ｓｐａｔｉａｌ ｌｉｇｈｔ ｍｏｄｕｌａｔｏｒ；１４０)、光情報検出器(１６０)、等化器(ｅｑｕａｌｉｚｅｒ；１７０)、データエンコーディング部(１８０)及びデータデコーディング部(２００)を含む。
光源(１１０)から照射された光は光分離器(１２０)を介して参照光(Ｒ)及び情報光(Ｉ)に分離される。参照光(Ｒ)は第１のシャッタ(１３１)を経て多重化器(１３３)によって反射され、光情報記録媒体(１５０)に所定角度に入射する。
情報光(Ｉ)は第２のシャッタ(１３４)を経て、反射鏡(１３４)によって経路が変わり、空間光変調器(１４０)に入射する。この際、空間光変調器(１４０)にはデータエンコーディング部(１８０)によって提供されるエンコーディングされたページ単位の２進データ、即ち、データページ情報が入力される。データエンコーディング部(１８０)は入力されたデータをＬＤＰＣ符号で符号化し、ページ単位で空間光変調器(１４０)に提供する。
空間光変調器(１４０)はデータエンコーディング部(１８０)から入力されたデータページ情報を光学的に変調して２次元イメージ化されたデータページを生成し、これを上記入射された情報光(Ｉ)に投影させて光情報記録媒体(１５０)に入射させる。
光情報記録媒体(１５０)に参照光(Ｒ)と情報光(Ｉ)とが入射されると、光情報記録媒体(１５０)の内部では入射された参照光(Ｒ)と情報光(Ｉ)との間の干渉によって発生された干渉パターンの強度によって光誘起移動電荷現象(ｌｉｇｈｔ ｉｎｄｕｃｅｄ ｇｅｎｅｒａｔｉｏｎ ｏｆ ｍｏｂｉｌｅ ｃｈａｒｇｅ)が発生してその干渉パターンが記録されるようになる。
多重化器(１３３)は参照光(Ｒ)が光情報記録媒体(１５０)に入射される角度を調節し、角度多重化を実現する。多重化器(１３３)はガルバノミラーのような回転ミラーであることが望ましい。
一方、記録されたデータの再生のためには参照光(Ｒ)のみを光情報記録媒体(１５０)に照射するとよい。再生の際に第１のシャッタ(１３１)は光分離器(１２０)によって分離された参照光(Ｒ)を通過させるが、第２のシャッタ(１３２)は情報光(Ｉ)を遮断する。
この際、第１のシャッタ(１３１)を通過して多重化器(１３３)から照射される参照光(Ｒ)は光情報記録媒体(１５０)に記録されている干渉パターンによって回折されてデータページのイメージを有する再生光が発生される。再生光は光情報検出器(１６０)によってデータページのイメージとして検出される。検出されたデータページのイメージは等化器(１７０)を介して等化され、データデコーディング部(２００)により復号される。
光情報検出器(１６０)はＣＭＯＳセンサまたはＣＣＤのような受光配列素子で構成される。等化器(１７０)はＭＭＳＥ(ｍｉｎｉｍｕｍ ｍｅａｎ ｓｑｕａｒｅ ｅｒｒｏｒ)等化器のようなよく知られている構成を用いることができる。データデコーディング部(２００)はＬＤＰＣ符号を復号化する装置である。データデコーディング部(２００)は等化器(１７０)から出力されたＬＤＰＣ符号を復号化し、最終出力データを出力する。
一方、データページのイメージピクセル(以下、「データピクセル」という)と受光配列素子のピクセル(以下、「検出ピクセル」という)がミスアラインメントによって互いにマッチングされないことがある。一般的にミスアラインメントが一つのピクセルの中で発生する場合、周囲の８つのピクセルにより影響を受ける。
図２はミスアラインメントが発生した場合を表した図の一例である。
図２を参照すると、ミスアラインメントが発生した場合、検出ピクセル(Ｐ)とこれに対応する原本データピクセル(ｓ０)が一致しない。ミスアラインメントが発生しないと、検出ピクセル(Ｐ)は原本データピクセル(ｓ０)と正確に一致する。
ミスアラインメントが発生すると、検出ピクセル(Ｐ)により検出されるビットデータは原本データピクセル(ｓ０)外の３つの周辺データピクセル(ｓ１、ｓ２、ｓ３)により影響を受ける。
ここで、周辺データピクセルの位置、方向及び個数は多様に変わることがあり、必ず図示されている形態に制限されない。例えば、垂直方向にのみミスアラインメントが発生すると検出ピクセル(Ｐ)は１つの周辺データピクセル(ｓ１)により影響を受けるようになる。
ミスアラインメントの方向に応じて検出ピクセル(Ｐ)のビットデータは周辺データピクセル(ｓ１、ｓ２、ｓ３)のビット値によって増加するか或いは減少する。例えば、データピクセル(ｓ０)の値が「０」である場合、検出ピクセル(Ｘ)の値は周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が加えられて初期ＬＬＲ値が大きくなる。周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が全て「１」である場合、検出ピクセル(Ｘ)の値は「１」という誤った結果が出されることがある。
データピクセル(ｓ０)の値が「１」である場合、検出ピクセル(Ｐ)の値は周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が加えられて初期ＬＬＲ値が小さくなることがある。周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が全て「０」である場合、検出ピクセル(Ｐ)の値は「０」という誤った結果が出ることができる。
一方、ミスアラインメントの結果として上記と反対の状況が発生することもある。例えば、データピクセル(ｓ０)の値が「０」であり、周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が「０」である場合、検出ピクセル(Ｐ)の値は「０」であり、復号化に良い影響を及ぼすことがある。また、データピクセル(ｓ０)の値が「１」であり、周辺データピクセル(ｓ１、ｓ２、ｓ３)の値が「１」である場合、検出ピクセル(Ｐ)の値は「１」となり、同様に復号化に良い影響を及ぼすことがある。
従って、本発明は反復復号ステップでミスアラインメントの結果として復号性能に悪影響を及ぼす場合に対して、確率的反復復号過程を通じ、部分的に補償する。これを介して収束(ｃｏｎｖｅｒｇｅｎｃｅ)速度を高め、ＢＥＲを低くすることができる。
図３は図１のデータデコーディング部を示したブロック図である。
図３を参照すると、データデコーディング部(２００)は初期化部(２１０)、反復復号部(２２０)、反復判断部(２３０)及び部分補償部(２４０)を含む。
初期化部(２１０)は受信信号に初期化する。即ち、初期化部(２１０)は各ビット(ｚｍｎ)を受信信号のＬＬＲに初期化する。
反復復号部(２２０)は行方向と列方向とに各々反復復号してビットの事後ＬＬＲ(ｚｎ)を求める。反復復号部(２２０)は行方向反復復号をまず実行し、次いで行方向反復復号の結果を用いて列方向反復復号を実行する。反復復号部(２２０)は行方向反復復号部と列方向反復復号部とに分けることができる。
反復判断部(２３０)は事後ＬＬＲ(ｚｎ)の符号を介して暫定的なコードワード
Figure 0005118317
 を求め、これを介して反復復号を再び進めるか否かを決定する。反復するか否かを決定する方法については図４を参照して後述する。反復復号を成功して終了する場合、反復判断部(２３０)はコードワード
Figure 0005118317
 を出力データとして出力する。
反復復号を再び進める場合、部分補償部(２４０)は上記ビットの初期値を更新する。部分補償部(２４０)は事後ＬＬＲ(ｚｎ)と補償しようとするビット(Ｐ)の予め設定されたＬＬＲ基準(ＬＤ)とを比較して初期値を更新する。ここで、初期値はミスアラインメントの方向と大きさに応じ、更新される程度が変わる。
以下では図４を参照してデータデコーディング部(２００)を用いた復号化方法について説明する。
図４はＬＤＰＣ符号の復号化方法に関するフローチャートである。
コードワードをｃ、送信信号をｘ、受信信号をｙ、チャネルの雑音をｎとすると、ｙ=[ｙｎ]=ｘ+ｎである。ここでコードワードc=(c1,c2,…,cN)は送信信号x=(x1,x2,…,xN)でマッピングされる。
復号とは受信された信号に対するコードワードの確率が最大になる信号を求める過程である。即ち、
Figure 0005118317
 の値が最大になるコードワード
Figure 0005118317
 を求めることである。
パリティーチェック行列Ｈの大きさはｍ×ｎであり、H=[h(m,n)]で示す。ｍ番目チェックに対応するビットの集合をN(m)={n｜h(m,n)=1}で表示する。ｎ番目ビットに対応するチェックの集合をM(n)={m｜h(m,n)=1}で表示する。集合Ｎ(ｍ)とＭ(ｎ)の大きさは各々｜Ｎ(ｍ)｜と｜Ｍ(ｎ)｜で示す。
Figure 0005118317
 はｎ番目ビットを除外したＮ(ｍ)をいう。
Figure 0005118317
 はｍ番目チェックを除外したＭ(ｎ)をいう。
反復復号アルゴリズムに用いられる記号は次の通りである。
Ｆｎは受信信号ｙｎから得たｎ番目ビットのＬＬＲである。
ｚｍｎはｎ番目ビットノードでＭ番目チェックノードに行くｎ番目ビットのＬＬＲである。
ｚｎはそれぞれの反復で計算されたｎ番目ビットの事後(ａ ｐｏｓｔｅｒｉｏｒｉ)ＬＬＲである。
Ｌｍｎはｍ番目チェックノードでｎ番目ビットノードに行くｎ番目ビットのＬＬＲである。
ｐは補償しようとするビットである。
ｓはミスアラインメント方向に応じてビットｐに影響を与える周辺のビットベクトルである。例えば、周辺の３ビットがビットｐに影響を与える場合、ｓ=(ｓ１、ｓ２、ｓ３)となる。
Ｖはミスアラインメントの方向と大きさを示すベクトルである。
Ｄ(ｓ、Ｖ)はｓとＶによるビットｐの加減水準である。
ＬｄはＦｐの更新有無を決定するビットｐのＬＬＲ基準である。
ｄ０、ｅ０は更新の際に減少されるＬＬＲを決定する定数である。
ｄ１、ｅ１は更新の際に増加されるＬＬＲを決定する定数である。
初期化ステップで、それぞれのｍ、ｎに対して
Figure 0005118317
 のように初期化する(ステップＳ１１０)。
一応、初期化が完了されると、以下は反復復号のステップになる。
行方向反復復号ステップはそれぞれのｍ、ｎに対して
Figure 0005118317
Figure 0005118317
 のように定義される(ステップＳ１２０)。
行方向反復復号ステップに続く、列方向反復復号ステップはそれぞれのｍ、ｎに対して、
Figure 0005118317
Figure 0005118317
 の通りに更新する(ステップＳ１３０)。
暫定復号ステップは、
Figure 0005118317
Figure 0005118317
 を用い、
Figure 0005118317
 を決定する(ステップＳ１４０)。
次に、
Figure 0005118317
 の値に応じて反復如何を決定する(ステップＳ１５０)。
もし、
Figure 0005118317
 であると、復号過程を中止し、
Figure 0005118317
 を正しい復号結果と判定する(ステップＳ１５５)。
もし、
Figure 0005118317
 であると、最大反復回数だけ復号を反復遂行するか否かを判断する(ステップＳ１６０)。最大反復回数だけ復号を遂行したら、復号を中止して復号失敗を宣言する(ステップＳ１６５)。
最大反復回数だけ復号を遂行しなかったら、確率的部分補償を実施する(ステップＳ１７０)。
もし、
Figure 0005118317
 であると、
Figure 0005118317
 のようにｄ０を計算する。
この際、Ｆｎ=Ｆｎ−ｄ０ｅ０に更新する。
もし、
Figure 0005118317
 であると、数学式６
Figure 0005118317
 のようにｄ１を計算する。
この際、Ｆｎ=Ｆｎ−ｄ１ｅ１に更新する。
初期値は
Figure 0005118317
 であると更新される。初期値が更新される程度はミスアラインメントの方向と大きさに応じて変わる。
上記のように初期値を更新した後、再び行方向反復復号ステップ(ステップＳ１２０)から反復復号を実行する。
Ｌｄとｅ０、ｅ １は復号化過程中変わらない値であり、チャネル状況に応じて適切に選択して調節する。ｅ ０をｅ１より大きくするのが望ましい。ｄ０とｄ１を計算する際用いられるＤ(ｓ、Ｖ)の場合、ミスアラインメントより加えられる部分の強度(ｉｎｔｅｎｓｉｔｙ)と関連がある。しかしながら、Ｄ(ｓ、Ｖ)の正確な計算は難しいので、加えられる広さとピクセル中央との距離に比例するように計算してもよい。確率値Ｐ(ｓ)は暫定復号の際計算された値を用いてもよい。
本発明によると、ミスアラインメントによって元来値より大きくなるか或いは小さくなったビットのうち、復号化過程で確率が一定水準以上になるビットの初期ＬＬＲを変更する。これに伴いＬＬＲ-ＢＰアルゴリズムの収束速度を高め、ＢＥＲを低くすることができる。即ち、ミスアラインメントの影響を受けたにもかかわらず、正常なＬＬＲを有すると推定されるビットの初期ＬＬＲに対しミスアラインメントよる影響の比率に応じて補償する。結果的に正しい方向のＬＬＲを有するビットの確率を高めることによって、誤った方向のＬＬＲを有するビットのエラー訂正効果も高めることになる。
図５は復号化方法の性能を雑音偏差(ｎｏｉｓｅ ｄｅｖｉａｔｉｏｎ)対ＢＥＲで示したグラフである。「ｕｎｃｏｄｅｄ」は等化器とＬＤＰＣ符号を用いない場合であり、「ＭＭＳＥ」はＭＭＳＥ等化器のみを用いた場合である。ＭＭＳＥ等化器は十分に大きい、既知パターンを用い、３×３畳込み(ｃｏｎｖｏｌｕｔｉｏｎ)をした。「ＭＭＳＥ+ＬＤＰＣ」はＭＭＳＥ等化器に従来技術によるＬＬＲ-ＢＰアルゴリズムによる復号化方法を用いた場合である。「Ｐｒｏｐｏｓｅｄ」はＭＭＳＥ等化器に本発明による修正されたＬＬＲ-ＢＰアルゴリズムによる復号化方法を用いた場合である。
ナイキストの大きさ(Ｎｙｑｕｉｓｔ ｓｉｚｅ)は１とし、ミスアラインメントは横方向に１/８、縦方向に３/８とした。ＬＤＰＣ符号は長さ２５００とし、符号化率０.７、０.８、０.９のそれぞれの場合に対してシミュレーションした。また、修正されたＬＬＲ-ＢＰアルゴリズムにおいて、Ｌｄ=０.２、ｅ０=０.６３３、ｅ１=０.１２６７におき、簡単な計算のためにＤ(Ｓ、Ｖ)は、加えられる部分の広さの割合で計算した。Ｐ(ｓ)は暫定復号の際決定された
Figure 0005118317
 を用いた。
ＭＭＳＥ等化器でＢＥＲを低くし、強力なエラー訂正能力を有するＬＤＰＣ符号で復号化を実行した結果、「ｕｎｃｏｄｅｄ」や等化器のみを用いた場合よりＢＥＲが飛躍的に改善されることが理解される。また、符号化率が高まるほど本発明による復号化方法が従来技術による復号化方法よりＢＥＲがさらに低くなる。特に、符号化率が０.９の場合、従来技術によるＬＬＲ-ＢＰアルゴリズムで訂正され得ないエラーを本発明による修正されたＬＬＲ-ＢＰアルゴリズムを用いて大部分エラー訂正がなされる効果を見せている。
本発明の一実施例による光情報処理装置を示したブロック図である。 ミスアラインメントが発生した場合を示した図の一例である。 図１のデータデコーディング部を示したブロック図である。 ＬＤＰＣ符号の復号化方法に関するフローチャートである。 復号化方法の性能を雑音偏差対ＢＥＲで示したグラフである。
符号の説明
１００ 光情報処理装置
１１０ 光源
１２０ 光分離器
１３１ 第１のシャッタ
１３２ 第２のシャッタ
１３３ 多重化器
１３４ 反射鏡
１４０ 空間光変調器
１５０ 光情報記録媒体
１６０ 光情報検出器
１７０ 等化器
１８０ データエンコーディング部
２００ データデコーディング部


Claims (6)

  1. ＬＤＰＣ符号で符号化された受信信号を復号するＬＤＰＣ符号の復号化方法において、
    前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化し、
    前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得て、
    上記事後値に応じて反復復号を再び進めるか否かを判断し、
    反復復号を進める場合、上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ビットノードの初期値を更新することを特徴とするＬＤＰＣ符号の復号化方法。
  2. 請求項１項に記載のＬＤＰＣ符号の復号化方法において、
    前記ビットノードの初期値の上記更新は、
    上記ビットノードの事後値の絶対値が上記設定値の絶対値より大きければ上記ビットノードの初期値を更新することを特徴とするＬＤＰＣ符号の復号化方法。
  3. ＬＤＰＣ符号で符号化された受信信号を復号するＬＤＰＣ符号の復号化装置において、
    前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化する初期化部と、
    前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得る反復復号部と、
    上記事後値に応じて反復復号を再び進めるか否かを判断する反復判断部と、
    反復復号を進める場合、上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ＬＤＰＣ符号のビットノードの初期値を更新する部分補償部とを含むことを特徴とするＬＤＰＣ符号の復号化装置。
  4. 請求項３項に記載のＬＤＰＣ符号の復号化装置において、
    上記部分補償部は、上記ビットノードの事後値の絶対値が上記設定値の絶対値より大きければ上記ビットノードの初期値を更新することを特徴とするＬＤＰＣ符号の復号化装置。
  5. 参照光を光情報記録媒体に入射させて発生される再生光を介して光情報を再生する光情報再生装置において、
    上記再生光を検出してデータページのイメージを検出する光情報検出器と、
    上記データページのイメージを等化する等化器と、
    上記等化器の出力を受信信号としてＬＤＰＣ符号を復号化するデータデコーディング部を含み、
    上記データデコーディング部は、
    前記ＬＤＰＣ符号のビットノードを上記受信信号の初期値を用いて初期化する初期化部と、
    前記受信信号の初期値に基づいて、前記ＬＤＰＣ符号の行方向と列方向とに、前記ビットノードを反復復号して上記ビットノードの事後値を得る反復復号部と、
    上記事後値に応じて反復復号を再び進めるか否かを判断する反復判断部と、
    反復復号を進める場合、上記ビットノードの事後値と設定値とを比較して、当該比較及びミスアラインメントに依る加減水準に基づいて、上記ＬＤＰＣ符号のビットノードの初期値を更新する部分補償部とを含むことを特徴とする光情報再生装置。
  6. 請求項５に記載の光情報再生装置において、
    上記部分補償部は、上記光情報検出と上記光情報記録媒体との間のミスアラインメントによる周辺データピクセルの値に応じ、上記ビットノードの初期値を増加させる程度を加減することを特徴とする光情報再生装置。
JP2006196271A 2006-06-07 2006-07-18 Ｌｄｐｃ符号の復号化方法及び復号化装置、これを用いた光情報再生装置 Expired - Fee Related JP5118317B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2006-0051121 2006-06-07
KR1020060051121A KR100738983B1 (ko) 2006-06-07 2006-06-07 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치

Publications (2)

Publication Number Publication Date
JP2007329883A JP2007329883A (ja) 2007-12-20
JP5118317B2 true JP5118317B2 (ja) 2013-01-16

Family

ID=36933398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006196271A Expired - Fee Related JP5118317B2 (ja) 2006-06-07 2006-07-18 Ｌｄｐｃ符号の復号化方法及び復号化装置、これを用いた光情報再生装置

Country Status (6)

Country Link
US (2) US7707482B2 (ja)
EP (1) EP1865605A1 (ja)
JP (1) JP5118317B2 (ja)
KR (1) KR100738983B1 (ja)
CN (1) CN100583275C (ja)
TW (1) TWI336172B (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100738983B1 (ko) 2006-06-07 2007-07-12 주식회사 대우일렉트로닉스 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치
JP4900168B2 (ja) * 2007-09-28 2012-03-21 富士通株式会社 無線受信装置
KR20090126829A (ko) 2008-06-05 2009-12-09 삼성전자주식회사 반복 복호 방법과 반복 복호 장치
KR101535225B1 (ko) * 2009-01-06 2015-07-09 삼성전자주식회사 디코딩 방법 및 그 방법을 이용하는 메모리 시스템 장치
CN102111241B (zh) * 2011-03-04 2013-07-03 四川虹微技术有限公司 低密度奇偶校验迭代译码提前终止的方法
KR101968746B1 (ko) 2011-12-30 2019-04-15 삼성전자주식회사 저장 장치로부터 데이터를 읽는 읽기 방법, 에러 정정 장치, 그리고 에러 정정 코드 디코더를 포함하는 저장 시스템
CN102545913B (zh) * 2012-02-07 2015-05-27 中兴通讯股份有限公司 一种迭代译码方法及系统
US9047205B1 (en) * 2013-08-15 2015-06-02 Western Digital Technologies, Inc. Data storage device employing orthogonal equalization and sequence detection to compensate for two-dimensional intersymbol interference
US10970363B2 (en) * 2017-10-17 2021-04-06 Microsoft Technology Licensing, Llc Machine-learning optimization of data reading and writing

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7000167B2 (en) * 2001-08-01 2006-02-14 International Business Machines Corporation Decoding low density parity check codes
EP1492541A1 (en) * 2002-04-05 2005-01-05 The University Of Edinburgh Pharmaceutical compositions comprising a 11-beta hydroxysteroid dehydrogenase inhibitor and a diuretic agent
JP3946087B2 (ja) * 2002-05-23 2007-07-18 三菱電機株式会社 通信システム、受信機および通信方法
US7178080B2 (en) * 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US7296216B2 (en) * 2003-01-23 2007-11-13 Broadcom Corporation Stopping and/or reducing oscillations in low density parity check (LDPC) decoding
CN101695013A (zh) * 2003-02-26 2010-04-14 高通股份有限公司 用于迭代解码的软信息比例变换
US7738736B2 (en) 2003-05-09 2010-06-15 Inphase Technologies, Inc. Methods and systems for holographic data recovery
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US7395495B2 (en) * 2004-01-12 2008-07-01 Intel Corporation Method and apparatus for decoding forward error correction codes
US7519898B2 (en) * 2004-03-25 2009-04-14 Krishna Rama Narayanan Iterative decoding of linear block codes by adapting the parity check matrix
JP4188870B2 (ja) * 2004-04-06 2008-12-03 三星電子株式会社 ホログラム媒体記録再生装置およびホログラム媒体再生装置
US7296224B2 (en) 2004-04-23 2007-11-13 Hewlett-Packard Development Company, L.P. Method for assigning graphical images to pages
KR20060025350A (ko) * 2004-09-16 2006-03-21 한국전자통신연구원 복호기에서의 반복 복호 중지 방법 및 그 장치
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
US7441178B2 (en) * 2005-02-24 2008-10-21 Keyeye Communications Low complexity decoding of low density parity check codes
JP2006238127A (ja) * 2005-02-25 2006-09-07 Sony Corp 復号装置および方法、並びにプログラム
US7561640B2 (en) * 2005-04-08 2009-07-14 Seagate Technology Llc Method and apparatus for interative noise whitening with causal and anti-causal prediction filters
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7559008B1 (en) * 2005-10-03 2009-07-07 Maxtor Corporation Nested LDPC encoders and decoder
KR100738983B1 (ko) 2006-06-07 2007-07-12 주식회사 대우일렉트로닉스 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치

Also Published As

Publication number Publication date
USRE45043E1 (en) 2014-07-22
CN101086882A (zh) 2007-12-12
EP1865605A1 (en) 2007-12-12
US20070288825A1 (en) 2007-12-13
JP2007329883A (ja) 2007-12-20
US7707482B2 (en) 2010-04-27
KR100738983B1 (ko) 2007-07-12
CN100583275C (zh) 2010-01-20
TW200803186A (en) 2008-01-01
TWI336172B (en) 2011-01-11

Similar Documents

Publication Publication Date Title
JP5118317B2 (ja) Ｌｄｐｃ符号の復号化方法及び復号化装置、これを用いた光情報再生装置
JP5055578B2 (ja) ホログラフィック記憶のための連結コード
TWI604698B (zh) 具有錯誤校正處置之低密度同位檢查解碼器
JP5432367B2 (ja) 書込み検証を使用した符号のエラーフロア軽減
KR101337736B1 (ko) 에러 정정 성능 조정 시스템, 디스크 드라이브 테스트 방법 및 디스크 드라이브 테스트 시스템
JP2009506474A (ja) ソフト復号化方法及び装置、エラー訂正方法及び装置、ソフト出力方法及び装置
US9130589B2 (en) Low density parity check decoder with dynamic scaling
US8832521B2 (en) Apparatus and method for processing optical information using low density parity check code
US20090276685A1 (en) Data decoding apparatus, magnetic disk apparatus, and data decoding method
US20170132077A1 (en) Non-Binary Low Density Parity Check Code Column Rotation
JP2007200535A (ja) ポストビタビエラー訂正方法及びポストビタビ処理器
US7984367B1 (en) Method for iterative decoding in the presence of burst errors
US20090021814A1 (en) Hologram apparatus and method thereof
US8786968B2 (en) Data storage device including a recording channel, a detector, and a noise prediction circuit, and method of processing a signal in a data storage device
KR100728819B1 (ko) 광정보 처리장치, 이를 이용한 광정보의 복호를 위한확률값 산출 방법과 광정보의 복호방법
JP2005064608A (ja) 信号処理方法及び信号処理回路
KR20080027990A (ko) 홀로그래픽 광정보 기록장치와 기록방법
KR100825636B1 (ko) 저밀도 패리티 체크 부호를 이용한 홀로그래픽 데이터처리를 위한 데이터 페이지 및 데이터 처리방법
US20150100855A1 (en) Normalization factor adaptation for ldpc decoding for hard disk drive systems
KR20080028344A (ko) 홀로그래픽 기록장치를 위한 데이터 인코딩 방법
KR20080080749A (ko) 광정보의 복호를 위한 확률값 산출방법 및 광정보의복호방법, 이를 이용한 광정보 처리장치
KR20080028345A (ko) 홀로그래픽 광정보 재생방법
Intharasombat et al. Multi-Level Encoding and Detection for Imaging Page-Oriented Optical Data Storage

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090507

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120507

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121002

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121019

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151026

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees