JP2008544686A

JP2008544686A - 低密度パリティ検査符号化の方法及び装置

Info

Publication number: JP2008544686A
Application number: JP2008518039A
Authority: JP
Inventors: ヒュン−ジュン・キム; キュン−グン・イ
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-06-25
Filing date: 2006-06-23
Publication date: 2008-12-04
Also published as: EP1897222A1; US20070011565A1; KR20060135451A; EP1897222A4; CN101199123A; TW200701658A; WO2007001135A1

Abstract

低密度パリティ検査符号化の方法及び装置を提供する。連続されたブロックワイズカラムで値のあるサブ行列をオーバーラップされないように配し、低密度パリティ検査行列を生成するステップと、低密度パリティ検査行列に基づいてパリティ情報を生成することによって、一つ以上の低密度パリティ検査コードワードブロックを生成するステップと、低密度パリティ検査コードワードブロックを累積してエラー訂正ブロックを生成するステップと、エラー訂正ブロックをインターリービングするステップと、を含む低密度パリティ検査符号化の方法である。これにより、通信システム及び高密度記録媒体システムでバーストエラーに対するエラー訂正能力を向上させうる。

Description

本発明は、低密度パリティ検査符号化の方法に係り、さらに詳細には、低密度パリティ検査符号化を利用してエラー訂正能力を向上させるための低密度パリティ検査符号化の方法に関する。

無線通信分野または光記録再生分野で使われるエラー訂正符号化及び復号化技術の一つとして、低密度パリティ検査（ＬｏｗＤｅｎｓｉｔｙＰａｒｉｔｙＣｈｅｃｋ：ＬＤＰＣ）符号化及び復号化方法がある。ＬＤＰＣ符号化は、パリティ検査行列を利用してパリティ情報を生成する過程を含む。このとき、パリティ検査行列の構成成分のほとんどは、０であり、極めて一部の構成成分のみが１である。このようなＬＤＰＣ符号化は、和積アルゴリズムを使用して反復符号を行うことによって優秀なエラー訂正を有する。

ＬＤＰＣ符号化は、規則的なＬＤＰＣ符号化と不規則的ＬＤＰＣ符号化とに分けられる。規則的ＬＤＰＣは、符号化及び復号化に使われるパリティ検査行列が含む構成成分１の数が行及び列ごとに同じ数の場合であり、不規則的ＬＤＰＣは、そうでない場合である。規則的ＬＤＰＣ符号化で、各行及び列に存在する“１”の数を行ウェート及び列ウェートという。

ＬＤＰＣ符号化は、以下数式１で表現される。

Ｈは、パリティ検査行列であり、０は、零行列、・は、ＸＯＲ演算及びモジューラ２演算を意味する。Ｃ_ｅは、コードワードベクトルであって、符号化対象となるコードワードを表す列行列である。コードワードは、ｘビットのメッセージワードｘ_１，ｘ_２，．．．，ｘ_ｘとｐビットのパリティ情報ｐ_１，ｐ_２，．．．，ｐ_ｐとからなる。

パリティ情報ｐ１，ｐ２，．．．，ｐｐは、各メッセージワードｘ_１，ｘ_２，．．．，ｘ_ｘが数式１を満足するように生成される。すなわち、パリティ検査行列Ｈ及び行列Ｃ_ｅの構成成分のうち、符号化対象であるメッセージワードの二進値は決定されているので、前記数式１によってパリティ情報ｐｉ（ｉ＝１，２．．．ｐ）を決定しうる。

ＬＤＰＣ符号化についてのさらに詳細な説明は、非特許文献１に記述されている。

一方、インターリービングは、バーストエラーに対処するための技術である。通信または記録媒体システムで、信号がチャンネルを通過する時には、伝送される信号の特定部分にのみ偏って発生するバーストエラーが発生しうる。このようなバーストエラーは、通信システムでは、伝達媒体の外部的な要因によって、記録媒体システムでは、記録媒体のスクラッチによって発生する。このようなバーストエラーは、伝送されるビット列の特定位置に発生するため、このような特定位置に存在する情報を他の位置に分散させ、受信端での復号化時に本来の位置に再位置させるならば、エラーが発生した位置のエラーサイズを縮小させうる。縮小したサイズのエラーは、エラーが発生しない領域の情報、例えば、パリティ情報を利用して復元可能である。

図１は、ＬＤＰＣ行列構造を示す図面である。図１には、各列のウェートは、３個と均一であり、各行のウェートは、６個と均一な規則的ＬＤＰＣ行列が示されている。

図２は、図１のＬＤＰＣ行列のファクタグラフを示す図面である。

前記図１のファクタグラフは、１２個の変数ノードと６個の検査ノードとで構成される。ビット１は、パリティ１、パリティ２、そしてパリティ４と連結されている。したがって、ビット１でエラーが発生したとき、まず、パリティ１、パリティ２、そしてパリティ４を通じてエラーを訂正しうる。ＬＤＰＣを利用すれば、反復訂正を行うので、さらに複雑な連結構造を通じて続けてエラー訂正される。すなわち、ビット１に連結されたパリティ１、パリティ２、そしてパリティ４は、さらに他のビットに連結されており、このビットは、さらに他のパリティに連結されており、この過程が継続反復される。

バーストエラーの場合を参照すれば、例えば、ビット１とビット２とが連続してエラーが発生したとすれば、ビット１は、パリティ１、パリティ２、そしてパリティ４によってエラー訂正され、ビット２は、パリティ１、パリティ２、パリティ５によってエラー訂正される。それぞれのパリティは、さらに他のビットに連結されており、このビットは、さらに他のパリティに連結されており、この過程が継続反復される。したがって、ＬＤＰＣ行列を利用すれば、インターリービングをせずにも、ビットが遠く離れている他のビット値の影響でエラー訂正されるため、連続されたビットのエラー訂正を容易にしうる。それにより、一般的な通信システムで短いバーストエラーが発生した場合には、インターリーバを使用せず、ＬＤＰＣコードのみを使用してバーストエラーを訂正することもある。

しかし、次世代光記録ディスクは、高密度記録を行うので、ホコリや指紋、スクラッチによる影響が大きくなって多くの誤りを発生させる。したがって、一つのＬＤＰＣコードワードとしては、長いバーストエラーを訂正し難いという問題点がある。
"Ｇｏｏｄｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｏｎｃｏｄｅｓｂａｓｅｄｏｎｖｅｒｙｓｐａｒｓｅｍａｔｒｉｃｅｓ"（Ｄ．Ｊ．ＭａｃＫａｙ，ＩＥＥＥＴｒａｎｓ．ｏｎＩｎｆｏｒｍａｔｉｏｎＴｈｅｏｒｙ，ｖｏｌ.４５，ｎｏ.２，ｐｐ.３９９−４３１，１９９９）

本発明が解決しようとする技術的課題は、前記問題点を解決するためのものであって、ＬＤＰＣ符号化において、エラー訂正能力を向上させるための方法に関する。

本発明は、前記目的を達成するために、本発明の一実施態様による低密度パリティ検査符号化方法において、連続されたブロックワイズカラムで、値のあるサブ行列をオーバーラップされないように配し、低密度パリティ検査行列を生成するステップと、低密度パリティ検査行列に基づいてパリティ情報を生成することによって、一つ以上の低密度パリティ検査コードワードブロックを生成するステップと、低密度パリティ検査コードワードブロックを累積してエラー訂正ブロックを生成するステップと、エラー訂正ブロックをインターリービングするステップと、を含む方法が提供される。

望ましくは、低密度パリティ検査行列を生成するステップは、サイクル４現象が防止されるように低密度パリティ検査行列のサブ行列を配して生成する。望ましくは、低密度パリティ検査行列のサブ行列は、単位行列及び単位行列を行方向または列方向にシフトした行列である。

望ましくは、インターリービングステップは、エラー訂正ブロックを低密度パリティ検査行列のサブ行列のサイズに基づいたインターリービングブロックに分割するステップと、インターリービングブロック単位でエラー訂正ブロックをインターリービングするステップと、を含む。

望ましくは、インターリービングブロックは、エラー訂正ブロックが低密度パリティ検査行列のサブ行列サイズの倍数単位に分割されて生成される。また、望ましくは、インターリービングブロックは、低密度パリティ検査行列で連続されるブロックワイズカラムで、値のあるサブ行列がオーバーラップされないように、配列されるカラムの数にサブ行列サイズを乗算した値で分割されて生成される。

望ましくは、インターリービングステップは、エラー訂正ブロックをバイト単位でインターリービングする。また、望ましくは、インターリービングステップは、エラー訂正ブロックをビット単位でインターリービングする。また、望ましくは、インターリービングステップは、インターリービングブロックを垂直方向に書き込み、水平方向に読み取ってなされる。

本発明の他の実施態様による低密度パリティ検査符号化装置において、連続されたブロックワイズカラムで、値のあるサブ行列をオーバーラップされないように配して低密度パリティ検査行列を生成し、低密度パリティ検査行列に基づいてパリティ情報を生成することによって、一つ以上の低密度パリティ検査コードワードブロックを生成する低密度パリティ検査エンコーダと、低密度パリティ検査コードワードブロックを累積してエラー訂正ブロックを生成し、エラー訂正ブロックをインターリービングするインターリーバと、を備える装置が提供される。

本発明による低密度パリティ検査符号化方法によれば、通信システム及び高密度記録媒体システムで、ブロックワイズカラムで値のあるサブ行列がオーバーラップされないように配して生成したＬＤＰＣ行列を利用してインターリービングをすることによって、バーストエラーに対するエラー訂正能を向上させうる。

また、本発明による低密度パリティ検査符号化方法によれば、簡単な構造のインターリーバを使用するので、インターリービングに必要なメモリアドレスコントローラなどの構成を簡単にしうる。

以下、本発明の望ましい実施形態を添付された図面を参照して詳細に説明する。

図３は、通信及び記録媒体システムでの符号化及び復号化の概要図である。

通常的に、ＬＤＰＣエンコーダ３１０は、伝送される本来のメッセージワード３１１を受信してＬＤＰＣエンコーディングすることによって数個のコードワードベクトル３２１を生成する。本発明の一実施形態によるＬＤＰＣ行列は、単位行列及び単位行列をシフトさせた行列をサブ行列とする。

各コードワードベクトル３２１は、メッセージワード３１１と前述した数式１を満足するように生成されたパリティ情報とを含む。通常的なビット単位でインターリービングするインターリーバ３２０は、数個のコードワードベクトル３２１を受信してエラー訂正ブロックを形成し、これを適切なサイズに分割して適切な位置に分散させることによって、インターリービングされたビット列３３１を生成する。本発明の一実施形態によるインターリーバ３２０は、エラー訂正ブロックをＬＤＰＣ行列のサブ行列の倍数単位、またはＬＤＰＣ行列の値のあるサブ行列がオーバーラップされない連続されたブロックワイズカラムの数とサブ行列のサイズとの積単位でインターリービングする。

通信システムで、このようなインターリービングされたビット列３３１は、空気などの伝送媒体を通じて伝送され、記録媒体システムでこのようなインターリービングされたビット列３３１は、記録媒体に記録された形態で再生器に伝えられる。

受信端でまたは再生器で、デインターリーバ３３０は、インターリービングされたビット列３３１を受信してこれをデインターリービングすることによって、本来のコードワードベクトル３４１を生成する。ＬＤＰＣデコーダ３４０は、コードワードベクトル３４１を受信して、ＬＤＰＣ復号化アルゴリズムを利用して本来のメッセージワード３５１を生成する。

図４は、本発明の一実施形態によるＬＤＰＣ行列を示す図面である。

本発明の一実施形態によるＬＤＰＣ行列は、規則的ＬＤＰＣ行列であって、サブ行列単位で構成される。ＬＤＰＣ行列のサブ行列は、ＬＤＰＣ行列に対する演算を行うハードウェアの性能に基づいて、そのサイズが決まる。サブ行列は、単位行列及び単位行列を列単位でまたは行単位でシフトすることによって、列単位または行単位で順序が変更された単位行列である。

図４に示したように、本発明の一実施形態によるＬＤＰＣ行列４１０は、連続されるブロックワイズカラムで構成される。連続されるブロックワイズカラムは、例えば、ブロックワイズカラム４０５，４０６で値のある、すなわち、零行列でないサブ行列がオーバーラップされないように配されている。本明細書で、オーバーラップは、連続されるブロックワイズカラムで、値のあるサブ行列が同じ行に隣接して配されることを意味する。

また、本発明の一実施形態によるＬＤＰＣ行列４１０は、ＬＤＰＣ行列４１０全体でサイクル４現象が防止されるように配列される。サイクル４現象とは、パリティチェック行列に含まれた構成要素１が特定位置の関係にある時に現れるデコーディング過程のＢＥＲ（ＢｉｔＥｒｒｏｒＲａｔｅ）性能の低下現象である。このとき、特定位置とは、構成要素１がパリティチェック行列内で長方形の四つの頂点に対応する位置を称す。例えば、（２,２）、（２,８）、（４,８）、（４,２）の位置に１が存在する場合である。したがって、ＬＤＰＣ行列４１０も値のあるサブ行列の位置を連結した時に、長方形のループを形成しないように配する。したがって、以前に生成された全ての値のあるサブ行列とサイクル４を形成しないように、値のあるサブ行列を配してＬＤＰＣ行列４１０を生成する。

ＬＤＰＣ行列４１０は、サブ行列４０１,４０２,４０３,４０４で構成される。図面符号４０１は、３×３の単位行列を表し、図面符号４０２は、３×３の零行列を表す。図面符号４０３は、３×３の単位行列４０１の値を右側に１ほどシフトさせた行列を表す。図面符号４０４は、３×３の単位行列４０１の値を左側に１ほどシフトさせた行列を表す。

図４の右側にあるＬＤＰＣ行列４２０は、左側にあるサブ行列を単位行列に対するシフト値で表現して左側のＬＤＰＣ行列４１０を簡略に表示した。０は、単位行列４０１を表し、ｉｎｆは、零行列４０２を表し、１は、単位行列に対して１ほど右側にシフトさせた行列４０３を表し、−１は、単位行列に対して１ほど左側にシフトさせた行列４０４を表す。

図５は、本発明の他の実施形態によるＬＤＰＣ行列を示す図面である。

ＬＤＰＣ行列５００は、１２８×１２８のサブ行列で構成され、ブロックワイズカラム５１０は、８個のサブ行列で構成され、値のあるサブ行列は、３個である。図４のＬＤＰＣ行列４２０のように、ｉｎｆは、１２８×１２８の零行列を表し、数字０は、１２８×１２８サイズの単位行列を表し、０以外の数字は、１２８×１２８サイズの単位行列を該当数字ほどシフトさせた行列を表す。本発明の一実施形態によるＬＤＰＣ行列５００は、隣接したブロックワイズカラムで、値を有するサブ行列の位置がオーバーラップされず、かつＬＤＰＣ行列５００全体でサイクル４現象が発生しないようにサブ行列を配して生成される。以下で説明するように、ブロックワイズカラムの値のあるサブ行列がオーバーラップされないように配される列のサイズは限定される。

連続するブロックワイズカラムで、値のあるサブ行列がオーバーラップされないように配すれば、まず、第一のブロックワイズカラム５１０に３個の値のあるサブ行列５０１,５０２,５０３を２ないし４行に配しうる。第二のブロックワイズカラム５２０で３個の値のあるサブ行列を第一のブロックワイズカラム５１０とオーバーラップされないように配するためには、１行、５行ないし８行中で配されねばならない。図５を参照すれば、第二のブロックワイズカラム５２０で、５行、６行及び８行に値のあるサブ行列が配されている。しかし、第三のブロックワイズカラム５３０でも値のあるサブ行列をオーバーラップされないように配するためには、１行と７行とに配し、残りの一つの値のあるサブ行列は、第一のブロックワイズカラム５１０と第二のブロックワイズカラム５２０との値のあるサブ行列とオーバーラップされるしかない。

したがって、サブ行列が重畳されないように配するブロックワイズカラムの数Ｌは、２となることを確認できる。このブロックワイズカラムの数Ｌは、後述するように、本発明の望ましい実施形態によるインターリービング単位と関連する。

このように連続するブロックワイズカラムで値のあるサブブロックがオーバーラップされないように配して生成されたＬＤＰＣ行列は、連続されたエラーが発生した場合に、各エラーを他のパリティーチェックノードに分散させて計算する効果がある。したがって、各パリティーチェックノードで発生したエラーを容易に認識し、かつ訂正して、全体的なエラー訂正能の向上をもたらす。

生成されたブロック単位のＬＤＰＣコード行列とデータコードとを数式１に代入すれば、パリティコードを求められ、これにより、データコード及びパリティコードからなるＬＤＰＣコードワードが形成される。

図６は、本発明の一実施形態によるＬＤＰＣコードワードのブロックを示す図面である。

通常、長いバーストエラーを訂正するためには、大きいサイズのインターリーバが利用される。したがって、インターリービングするためには、数個のＬＤＰＣコードワードブロックを累積して利用する。図６では、全体ビットが１７４０８ビットであるＬＤＰＣコードワードブロック６００が示されている。ＬＤＰＣコードワードブロック６００は、１２８個の１６３８４ビットで構成されたデータコードブロック６１０及び１２８個の１０２４ビットで構成されたパリティコードブロック６２０で構成される。データｄとパリティコードｐとで下添字の一番目の数字は、ビットを表し、二番目の数字は、コードワードを表す。

１行の１列にあるコードワードブロック６３０のように、データコードブロック６１０は、２５６ビットのデータのブロックに分けられている。これは、本発明の望ましい実施形態でインターリービングされる単位ブロックとなる。

図７は、本発明の一実施形態によるＬＤＰＣコードワードのインターリービングを示す図面である。

図７のインターリーバ７００には、図６のＬＤＰＣコードワードを２５６ビット単位に分割されたブロックがｂと簡略に表示されている。ｂ_０.０７１０は、図６で説明したＬＰＤＣコードワードブロック６３０を簡略に表示したものである。ＬＤＰＣコードワードを２５６ビット単位で分割したが、ここで、２５６ビットは、サブ行列のサイズ（１２８ビット）に、図５のＬＤＰＣ行列４００でサブ行列がオーバーラップされないように配されるブロックワイズカラムの数（Ｌ＝２）を乗算した値（１２８×２）である。

このように、ＬＤＰＣ行列におけるサブ行列のサイズに、値のあるサブ行列がオーバーラップされないように隣接したブロックワイズカラムの数を乗算したサイズをインターリービング単位として利用すれば、ＬＤＰＣ行列でブロックワイズカラムの値のあるサブ行列をオーバーラップされないように配することによって得られるエラー訂正能が向上する効果は、インターリービングする時にも維持される。図７には、コードワードブロックを垂直方向にインターリーバに書き込み、インターリーバから出力する時には、水平方向に読み取る基本的なインターリービング方法が示されている。本発明によれば、図７にも示されたように、基本的なインターリービング方法を利用して長いバーストエラーを訂正しうる。

しかし、本発明で利用されるインターリービング方法は制限されず、多様な形態のインターリービング方法が利用される。例えば、インターリービングブロックをＬＤＰＣサブ行列の倍数単位にしうる。または、誤り訂正ブロックをビット単位のインターリービングを行うか、またはバイト単位のインターリービングを行ってインターリービングしうる。

図８は、本発明の一実施形態によるエラー訂正改善効果を示すグラフである。

図８は、コード率（ｒ＝ｍ／ｎ＝データ長／コードワード長）が８／９（＝８１９２／９２１６ビット）であり、列ウェートが３である規則的ＬＤＰＣコードワードで２５６ビットのバーストエラーが発生した場合のＢＬＥＲ（ＢｌｏｃｋＥｒｒｏｒＲａｔｅ）の性能を表したものである。グラフの縦軸は、ＢＬＥＲを表し、横軸は、デジタル信号の品質を表す数値であるＥｂ／Ｎｏ（ｂｉｔＥｎｅｒｇｙ−ｔｏ−Ｎｏｉｓｅｄｅｎｓｉｔｙ）を表す。図８で、利用した従来のＬＤＰＣコードは、連続されるブロックワイズカラムで、値のあるサブブロックがオーバーラップされるように配されたＬＤＰＣ行列を利用したという点を除いては、本発明の望ましい実施形態によるＬＤＰＣコードと同じである。したがって、図８のグラフでＢＬＥＲグラフ線が下方に降りるほど誤り訂正能が優秀であると解釈される。

図８を参照すれば、２５６ビットのバーストエラーが発生した場合、従来のＬＤＰＣコードを適用（○で表示）することに比べて、本発明によるＬＤＰＣコード（ＬＤＰＣ−ＣＣＥで表示する）を適用（△で表示）したとき、誤り訂正能が改善したということが確認できる。

図９は、本発明の一実施形態によるＬＤＰＣ符号化を示すフローチャートである。

連続されたブロックワイズカラムで、値のあるサブ行列をオーバーラップされないように配してＬＤＰＣ行列を生成する（Ｓ９１０）。生成されたＬＤＰＣ行列に基づいてパリティ情報を生成することによって、一つ以上のＬＤＰＣコードワードブロックを生成する（Ｓ９２０）。ＬＤＰＣコードワードブロックを累積してエラー訂正ブロックを生成し（Ｓ９３０）、生成されたエラー訂正ブロックをインターリービングする（Ｓ９４０）。

本発明は、図面に示した実施形態を参照して説明されたが、それは、例示的なものに過ぎず、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるということが分かるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想によって決定されねばならない。

ＬＤＰＣ行列の構造を示す図面である。図１のＬＤＰＣ行列のファクターグラフを示す図面である。通信及び記録媒体システムで符号化及び復号化の概要を示す図面である。本発明の一実施形態によるＬＤＰＣ行列を示す図面である。本発明の他の実施形態によるＬＤＰＣ行列を示す図面である。本発明の一実施形態によるＬＤＰＣコードワードのブロックを示す図面である。本発明の一実施形態によるＬＤＰＣコードワードのインターリービングを示す図面である。本発明の一実施形態によるエラー訂正改善効果を示すグラフである。本発明の一実施形態によるＬＤＰＣ行列符号化方法を示すフローチャートである。

符号の説明

３１０ＬＤＰＣエンコーダ
３２０インターリーバ
３３０デインターリーバ
３４０ＬＤＰＣデコーダ

Claims

低密度パリティ検査符号化方法において、
連続されたブロックワイズカラムで、値のあるサブ行列をオーバーラップされないように配してサブ行列を含む低密度パリティ検査行列を生成するステップと、
前記低密度パリティ検査行列に基づいて、パリティ情報を生成することによって一つ以上の低密度パリティ検査コードワードブロックを生成するステップと、
前記低密度パリティ検査コードワードブロックを累積してエラー訂正ブロックを生成するステップと、
前記エラー訂正ブロックをインターリービングするステップと、を含むことを特徴とする方法。
前記低密度パリティ検査行列は、
サイクル４現象が防止されるように、前記低密度パリティ検査行列の値のあるサブ行列が配されることを特徴とする請求項１に記載の方法。
前記低密度パリティ検査行列のサブ行列は、単位行列、零行列、及び単位行列を行方向または列方向にシフトしたシフト行列であることを特徴とする請求項１に記載の方法。
前記インターリービングステップは、
前記エラー訂正ブロックを前記低密度パリティ検査行列のサブ行列のサイズに基づいたインターリービングブロックに分割するステップと、
前記インターリービングブロック単位で前記エラー訂正ブロックをインターリービングするステップと、を含むことを特徴とする請求項１に記載の方法。
前記インターリービングブロックは、
前記エラー訂正ブロックが低密度パリティ検査行列のサブ行列サイズの倍数単位で分割されて生成されることを特徴とする請求項４に記載の方法。
前記インターリービングブロックは、
前記低密度パリティ検査行列で連続されるブロックワイズカラムで値のあるサブ行列がオーバーラップされないように、配列されうるカラムの数に前記サブ行列サイズを乗算した値で分割されて生成されることを特徴とする請求項４に記載の方法。
前記インターリービングステップは、
前記エラー訂正ブロックをバイト単位でインターリービングすることを特徴とする請求項１に記載の方法。
前記インターリービングステップは、
前記エラー訂正ブロックをビット単位でインターリービングすることを特徴とする請求項１に記載の方法。
前記インターリービングステップは、
前記インターリービングブロックを垂直方向に書き込み、水平方向に読み取ってなされることを特徴とする請求項４に記載の方法。
低密度パリティ検査符号化装置において、
連続されたブロックワイズカラムで、値のあるサブ行列をオーバーラップされないように配してサブ行列を有する低密度パリティ検査行列を生成し、前記低密度パリティ検査行列に基づいてパリティ情報を生成することによって、一つ以上の低密度パリティ検査コードワードブロックを生成する低密度パリティ検査エンコーダと、
前記低密度パリティ検査コードワードブロックを累積してエラー訂正ブロックを生成し、前記エラー訂正ブロックをインターリービングするインターリーバと、を備えることを特徴とする装置。
前記低密度パリティ検査行列は、
サイクル４現象が防止されるように、前記低密度パリティ検査行列の値のあるサブ行列が配されることを特徴とする請求項１０に記載の装置。
前記低密度パリティ検査行列のサブ行列は、単位行列、零行列及び単位行列を行方向または列方向にシフトしたシフト行列であることを特徴とする請求項１０に記載の装置。
前記インターリーバは、
前記エラー訂正ブロックを前記低密度パリティ検査行列のサブ行列のサイズに基づいたインターリービングブロックに分割し、前記インターリービングブロック単位で、前記エラー訂正ブロックをインターリービングすることを特徴とする請求項１０に記載の装置。
前記インターリービングブロックは、
前記エラー訂正ブロックが低密度パリティ検査行列のサブ行列サイズの倍数単位で分割されて生成されることを特徴とする請求項１３に記載の装置。
前記インターリービングブロックは、
前記低密度パリティ検査行列で連続されるブロックワイズカラムで値のあるサブ行列がオーバーラップされないように、配列されるカラムの数に前記サブ行列サイズを乗算した値で分割されて生成されることを特徴とする請求項１３に記載の装置。
前記インターリーバは、
前記エラー訂正ブロックをバイト単位でインターリービングすることを特徴とする請求項１０に記載の装置。
前記インターリーバは、
前記エラー訂正ブロックをビット単位でインターリービングすることを特徴とする請求項１０に記載の装置。
前記インターリーバは、
前記インターリービングブロックを垂直方向に書き込み、水平方向に読み取ってインターリービングすることを特徴とする請求項１３に記載の装置。