JP2008072247A - Ｌｄｐｃ復号器の演算制御データ生成方法及びｌｄｐｃ復号器 - Google Patents

Abstract

【課題】
任意の検査行列に対応した汎用のＬＤＰＣ復号器を構成するため検査行列から演算に必要なデータのメモリからの読み出し、メモリへのデータの書き込み制御データを生成して汎用のＬＤＰＣ復号器を実現する。
【解決手段】
付与した検査行列に対し、列毎の１のある行の算出、列番号と算出した列重みに相当する数の複数の行番号と１で示す接続情報を同一の行番号毎にグループ化したデータを生成し、α演算時のβ格納メモリからの読み出し、演算結果のα格納メモリへ書き込みのアドレス制御データとする。
【選択図】図１

Description

本発明は低密度パリティ検査符号(ＬＤＰＣ)の復号に係り、特に、任意の検査行列を与えた時のＬＤＰＣ符号の復号化手順と復号化装置に関するものである。

低密度パリティ検査符号（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｏｄｅ）は優れた特性から通信システムでのディジタル情報の伝送、蓄積システムへのディジタル情報の蓄積の符号化方式として知られている。

ＬＤＰＣ符号化方式は以下に述べる手順で符号化、復号化が行われる。
１）符号化
符号化する情報ビットをＭビットとすると、ＭビットにＫビットの検査ビットを加えたＮ＝（Ｍ＋Ｋ）ビットの符号を生成する。Ｋ行Ｎ列の生成行列を作成し、Ｎビットの情報かビットに生成行列を乗算する事によりＮビットのＬＤＰＣの符号を生成できる。生成行列は任意の行列で良い。
２）復号化
復号化はＭ行Ｎ列のパリティ検査行列（以下検査行列と表示）を任意に生成し、ＮビットにＬＤＰＣ符号化された情報に検査行列を乗ずることにより復号できる。

検査行列は行列要素「１」が少ない任意の行列を行列を定義すれば良い。適用する分野のＬＤＰＣ符号語の性質により選定する。

検査行列はその行列の性質により特性が異なり、収束するまでの繰り返し演算の回数、ＬＤＰＣ符号語の性質に対応して適切な検査行列が異なっている。このため、検査行列を変えて特性を確認することが必要となる。

ＬＤＰＣ符号の復号方法として、設定した検査行列Ｋらｓｕｍ−ｐｒｏｄｕｃｔ法、あるいはＭｉｎ−ｓｕｍ法による繰り返し演算を行い、繰り返し演算後の値より復号化信号を得る。Ｍｉｎ−ｓｕｍ法を基にＬＤＰＣ符号の復号方法について説明する。

図６はＭｉｎ−ｓｕｍ法によるＬＤＰＣ符号の復号を示す図である。ＬＤＰＣ符号をメッセージノードとチェックノードとの間でＭｉｎ−ｓｕｍ法による逐次演算行い受信語を判定して復号する手順をタナーグラフにより示している。

タナーグラフはＮ個のメッセージノードとＭ個のチェックノードが検査行列の「１」の位置に対応して接続されたグラフである。タナーグラフは検査行列の列がメッセージノードに、行がチェックノードに対応している。

メッセージノードとチェックノードの接続は、検査行列のｉ行ｊ列の要素が「１」の場合にｊ番目のメッセージノードとｉ番目のチェックノードが接続されていることになる。これより、１回のα_ｍｎ、β_ｍｎの演算に必要な数は「１」の数により定まり、１つのα_ｍｎを算出する場合、ｍ番目のチェックノードに接続されている全てのメッセージノードのβが必要となり、１つのβ_ｍｎを算出する場合、ｎ番目のメッセージに接続されている全てのチェックノードのαが必要となる。１回の演算に必要な回数は「１」の数、Ｍ×列重み数(＝Ｎ×行重み数)依存する。ここで、列重みは１つの列に存在する１の数であり、行重みは１つの行に存在する１の数である。

復号の手順について説明する。
１）（式１）によりβ_ｍｎを演算する。

α_ｍｎの初期値は「０」とし、λ_ｎは（式３）に示すように入力語ｙ_ｎである。ここで、α_ｍ’ｎの「ｍ’」はβ_ｍｎのｍに一致するｍは演算に含めないことを意味する。
２）（式２）によりα_ｍｎを演算する。

ここでβ_ｍｎ’の「ｎ’」はβ_ｍｎのｎに一致するｎは演算に含めないことを意味する。なお、ｓｉｇｎ（ｘ）はｘ＞＝の場合、値が「１」とし、ｘ＜０の場合、値「０」とする。
３）（式４）で得たＱ_ｎを（式５）で判定して受信語ｙ_ｎを決定する。

図７はＬＤＰＣ符号の復号手順を示す図である。図６で示したＭｉｎ−ｓｕｍ法を例にしてＬＤＰＣ符号の復号手順を示している。
Ｓ１１：Ｍ行Ｎ列の検査行列を与える。
Ｓ１２：ＬＤＰＣ符号情報ｙ_ｎ(n＝１〜Ｎ)を得る。
Ｓ１３：下記の初期設定を行なう。
ア．尤度λ_ｎは受信語のｙ_ｎ(n＝１〜Ｎ)とし保持する。
イ．α_ｍｎ＝０と設定し、(ｍ＝１〜Ｍ、n＝１〜Ｎ）とし保持する。
ウ．演算繰り返し回数をＬとし、最大演算繰り返しＬｍａｘと初期値Ｌ＝０を設定する。
Ｓ１４：（式１）によりβ_ｍｎの演算の演算を行いβ格納メモリに保持する。
Ｓ１５：（式２）によりα_ｍｎの演算の演算を行いα格納メモリ保持する。
Ｓ１６、Ｓ１７：設定した繰り返し回数まで演算を繰り返し、あるいは、繰り返し演算により演算結果が収束したと判断した場合に切り返し演算を終了する。
Ｓ１８：（式４）、（式５）によりＱ_ｎの値より受信語(ｙ_ｎ)’を推定し決定する。

次にＬＤＰＣ符号の復号に必要なα演算、β演算の規模は、前述したように１つの検査行列の「１」の数に依存する。

一方、ＬＤＰＣ符号を適用する通信システムでは符号長Ｎとして例えば、Ｎ＝１０，０００語が必要であり、検査行列は５，０００行１０，０００の検査行列の規模となる。検査行列の行重みを６、列重み３とすると検査行列「１」の数は３０，０００となる。１回のα演算に必要なβの数（１回のβ演算に必要なαの数）は３０，０００個となる。

これより、例えば、全て並列演算で実現する場合は３０，０００個のβから５，０００個のα演算器を使用して（α演算器への入力を６入力として６個のβより１つのαの演算と仮定）αを算出する。また、α演算器への３０，０００へのβを同時に読み出し、また、その演算結果を格納するためのメモリへの書き込むための制御は複雑であり、演算器、メモリ間の配線接続の数は膨大となる。同様にβ演算に複雑、膨大である。また、可変の検査行列の場合はさらに複雑となる。

また、共通演算器で実現する場合においても演算器へのデータの入出力制御が膨大になる。検査行列を固定にする場合は配線、あるいは入出力制御が膨大としても１度設定すれば良い。しかしながら、ＬＤＰＣ符号を適用したシステムでは複数の検査行列を設定してシステムの性能を調べ、向上させる必要があり、可変の検査行列でのＬＤＰＣ複合器が望まれる。

特許文献１では検査行列の要素「１」の位置を規則的に並べる検査行列の生成し、復号する技術が開示されている。しかしながら、任意の検査行列に対する復号化方法は述べられていない。
特開２００５−３４０９２０号公報

解決しようとする課題は任意の検査行列に対応して汎用のＬＤＰＣ復号器を構成するため検査行列から演算器、格納メモリの制御データの生成し、汎用のＬＤＰＣ復号器がないことである。

第１の発明は、α演算器、α格納メモリ、β演算器、β格納メモリを有し、入力された検査行列に対し、α演算、β演算を繰り返し実行して復号を行なうＬＤＰＣ復号器における演算器制御のデータを生成するＬＤＰＣ復号器の演算制御データのデータ生成方法である。

演算制御データの生成方法は、前記検査行列の列毎に１のある行を抽出し、前記抽出行番号の数が最大列重みに不足する列番号にはダミーデータを付けた行番号データを生成し、前記生成行番号に対し順番を付けて列内番号として、列番号と列内番号の組み合わせに対し、ダミーデータが無い組み合わせには接続されている情報を表す接続情報をさらに組み合わせた配列を、ダミーデータのある列番号と列内番号の組み合わせには接続されていない情報を表す接続情報を組み合わせた配列を生成し、前記接続されている接続情報を有する配列を行番号を昇順にサーチして同一の行番号をグループ化し、前記グループ化した配列の数が最大行重みの数に不足する場合は、前記接続されていない接続情報を有する列番号と列内番号の組み合わせを不足する数だけ追加して行番号を昇順に、行番号グループ内では列番号を昇順に並べた文字列を生成し、前記生成した文字列をα演算時の前記β格納メモリからの読み出し、α演算結果の前記αメモリへの格納データ書き込みの制御データとする。

第２の発明は、第１の発明のデータ生成法である。

前記生成した文字列を前記β格納メモリ、及び前記α格納メモリのアドレス、メモリ領域選択のデータとする。

第３の発明は、α演算器、α格納メモリ、β演算器、β格納メモリを有し、入力された検査行列に対し、α演算、β演算を繰り返し実行して復号を行なうＬＤＰＣ復号器である。

前記ＬＤＰＣ復号器は、前記検査行列の列毎に１のある行を抽出する手段と、、
前記抽出行番号の数が最大列重みに不足する列番号にはダミーデータを付けた行番号データを生成する手段と、前記生成行番号に対し順番を付けて列内番号として、列番号と列内番号の組み合わせに対し、ダミーデータが無い組み合わせには接続されている情報を表す接続情報をさらに組み合わせた配列と、ダミーデータのある列番号と列内番号の組み合わせには接続されていない情報を表す接続情報を組み合わせた配列を生成する手段と、前記接続されている接続情報を有する配列を行番号を昇順にサーチして同一の行番号をグループ化する手段と、前記グループ化した配列の数が最大行重みの数に不足する場合は、前記接続されていない接続情報を有する列番号と列内番号の組み合わせを不足する数だけ追加し行番号を昇順に行番号グループ内では列番号を昇順に並べた文字列を生成する手段と、を備える。

本発明により任意の検査行列に対する復号化を行うことができ、又、回路規模の少ない汎用のＬＤＰＣ復号器が実現できる。

（実施例１）
図１は本発明のＬＤＰＣ復号の演算器、メモリ制御データの生成手順を示す図である。設定した検査行列からＭｉｎ−ｓｕｍ法でＬＤＰＣ復号演算を行なう場合の演算制御のための格納メモリからのデータ読み出し、格納メモリへのデータ書き込みデータの生成手順示している。

１つの検査行列に対する前述の行重みは行毎に異なり、列重みも列毎に異なる。このため、今後の説明上最大の重みと行毎の重みを区別し、最大行重みをＲｗ、最大の列重みをＣｗと記述する。
Ｓ１:検査行列（Ｍ行Ｎ列）を設定する。
Ｓ２：検査行列の列毎に「１」のある行を抽出する。ここで、抽出した行番号の数はＣｗの数ある。
Ｓ３：Ｃｗに不足する列番号にはダミーデータを付け、全ての列番号に対しＣｗに相当する行番号の表を作成する。

なお、このデータは各列番号を昇順に、「１」の存在する行番号を昇順に並べてあり、行番号を「ｉ」、列番号を「ｊ」とするとβ_ｉｊに相当する。
Ｓ４：Ｓ３で生成した列番号毎の行番号に順番を付け列内番号とし、（列番号、列内番号）の配列を生成する。
Ｓ５：Ｓ４で生成した配列に接続情報を組み合わせた（接続情報、列内番号、列番号）の配列を生成する。
ア．ダミーデータがない場合：接続情報を０として（０、列内番号、列番号）の配列を生成する。接続情報「０」は接続している事を示している。この配列の意味は列番号のメッセージノードに行番号のチェックノードが接続し、その接続数は順番に番号付けした最大列内番号に相当していることを示している。
イ．ダミーデータがある場合:接続情報を１として（１、列内番号、列番号）の配列を生成する。接続情報「１」は接続していない事を示している。
Ｓ６、Ｓ７：Ｓ５のア．で生成した配列に対し、行番号を昇順にサーチし、その行番号毎にグループに分けた配列（０、列内番号、列番号）を生成する。

列重みは個々の列により異なるので、配列の数をＣｗの個数に合わせて同一にするため、Ｃｗに不足する行グループについてはＳ５のイ．で生成した配列を各行番号グループの配列の後ろに設定する。方法はＣｗに足りない各行番号グループについてダミーデータのあるＳ５のイ．の配列から列番号を昇順に埋める。ダミーデータの生成手順より数は過不足なく一致する。説明は省略する。
Ｓ８：Ｓ７で生成した配列に対し、行番号を昇順に、行番号グループ内では列番号を昇順に文字列を生成する。

なお、このデータは行番号グループ毎に接続情報、列内番号、列番号を示す文字列がダミーデータと併せＣｗの数ある。先頭の接続情報が「０」の場合、行番号のチェックノードと列番号で示すメッセージノードが接続されていることを示している。また、行番号を「ｉ」、列番号を「ｊ」とするとα_ｉｊに相当する。
Ｓ９：Ｓ８で生成した文字列をＬＤＰＣ復号器のα演算時のメモリのアドレス制御データとする。

生成文字列とα演算時でのα格納メモリ、β格納メモリのアドレス制御については後述する。

図２は本発明のＬＤＰＣ復号器の構成を示す図である。付与した検査行列２に対し、ＬＤＰＣ復号器１は復号器基本部１０、制御データ生成部２０で構成する。復号器基本部１０は、λ格納メモリ１１、α格納メモリ１２、β格納メモリ１３とβ演算器１４、α演算器１５、α格納メモリ入出力制御部１６、β格納メモリ入出力制御部１７、受信語（Ｑ_ｎ）判定部１８で構成する。ここでは基本部分のみを示し、実際のハードウエア構成に必要となるクロック、入出力インタフェースなどは省略している。なお、検査行列に対するＬＤＰＣ復号の特性確認の例えば、特性試験機を構成する場合は制御データ生成部を復号器基本部と併せて構成しても良い。

λ格納器１１は受信したｙ_ｎをλ_ｎとして保持し、β演算器に入力される。α格納メモリ１２、β格納メモリ１３は各々、前述の手順で生成したデータα_ｍｎ、β_ｍｎを格納し、逐次演算に伴い書き込みと読み込みが行なわれる。

β演算器１４は、λ格納メモリ１１からのλ、α格納メモリ１２からのα_ｍｎにより（式１）に示す加算演算が行われる。

α演算器１５は、β格納メモリ１３からのβ_ｍｎにより（式２）に示す（乗算、絶対値変換、最小値選択）が行なわれる。

また、受信語の長さＮとすると、λ格納メモリの容量はＮ個のデータを保持し、α格納メモリ１２、β格納メモリ１３の容量はＮの数、重みの数から確保する。図２の例では全ての列の列重みをＣｗとし、列番号を昇順にα_ｍｎ、β_ｍｎを格納した場合の例を示している。

図３は本発明のＬＤＰＣ復号の演算器、メモリ制御データ生成例を示す図である。検査行列を設定し、Ｍｉｎ−ｓｕｍ法でＬＤＰＣ復号演算を行なう場合の演算器、メモリに入力するデータの生成手順示している。以下では行番号、列番号、列内番号は便宜上「０」からカウントする。図１のステップ番号に対応した番号を括弧付きステップ番号で示す。
１）行重み６、列重み３の５行１０列の検査行列とする。この場合、Ｃｗ＝６、Ｒｗ＝３となる。（Ｓ１）
２）０列目は１行、２行、４行に１があるので、（１、２、４）となり、1列目は（０、１、２）となる。また、４列目は２行、４行に１があるだけであるので、ダミーデータのＤを付け（２、４、Ｄ）となる。（Ｓ２、Ｓ３）
なお、０列は（１、２、４）よりβ_ｍ０を算出するに必要なα_１０、α_２０、α_４０を示している。
３）列番号０については３ケの行番号１、２、４に対し（０、１）、（１、２）、（２、４）の配列を得る。同様に列番号１は（０ ０）、（１、１）、（２、２）となる。列番号３はダミーデータＤがあるので、（０ ２）、（１、４）、（２、Ｄ）となる。（Ｓ４）
４）ダミーデータが無い場合：４）で生成した配列に対し、例えば列番号０に対する配列は（０、０、０）、（０、１、０）、（０、２、０）となる。（Ｓ５のア．）
５）ダミーデータがある場合：（列内番号、列番号）の組み合わせに１を加えて（１、２、３）、（１、２、４）、（１、２、６）、（１、２、８）、（１、２、９）の配列を生成する。以下説明は省略する。（Ｓ５のイ．）
６）例えば、行番号０のグループについては（０、０、１）、（０、０、２）、（０、０、６）、（０、０、８）、（０、０、９）の５ケの元配列となりＣｗ＝６に１ケ不足するので、ダミーデータの（１、２、３）を加えた配列となる。以下説明は省略する。（Ｓ６、Ｓ７）
７）α演算時のβ格納メモリからの読み込み、α格納メモリへの書き込み制御のデータとして‘００１’‘００２’‘００６’‘００８’‘００９’‘１２３’で始まり‘０２５’‘０２７’‘１２９’で終わるデータを得る。

生成手順で分るように例えば、先頭の６個の各文字列最終項（ｃ）の１、２、６、８、９はα_０ｎの演算に必要なβ_０１、β_０２、β_０６、β_０８、β_０９と最後の行重みＲｗ＝６に不足するダミーデータを示している。この制御データと格納メモリに関係については後述する。（Ｓ８、Ｓ９）
図４は本発明のα演算器、β演算器の構成例を示す図である。検査行列の最大行重みＲｗ６、最大列重みＣｗ＝３を前提としたα演算器、β演算器の構成例を示している。
１）α演算器
乗算器１ ２０、乗算器２ ２１、絶対値変換部２２、最小値変換部２３で構成し、６個のβから６個のαを演算する。検査行列の１つの行毎に生成した６個のβを入力して６個のαを算出する。この６個のαは３クロックで２個ずつ６個をβ格納メモリから読み出し、６個のβの乗算結果と６個のβの絶対値変換後選択した最小値と乗算して６個のαを算出する。例えば、β_０１、β_０２、β_０６、β_０８、β_０９、ダミーデータより、
α_０１：β_０２、β_０６、β_０８、β_０９
α_０２：β_０１、β_０６、β_０８、β_０９
α_０６：β_０１、β_０２、β_０８、β_０９
α_０８：β_０１、β_０２、β_０６、β_０９
α_０９：β_０１、β_０２、β_０６、β_０８
の６個のαを得る。この６個のαを３つのメモリで構成するα格納メモリに各々格納する。格納アドレスは生成順とする。α格納メモリについては図５で述べる。
２）β演算器
加算器２４で構成し、３個のαと１つのλから３個のβを演算する。β格納メモリから３個のβとλ格納メモリからλを１クロックで読み出しβを算出する。例えば、α_１０、α_２０、α_４０とλよりβ_１０、β_２０、β_４０の３個のβを得る。β格納メモリの1つのアドレスに格納する。β格納メモリ及び格納方法については図５で述べる。

図５は本発明の検査行列一例での生成制御データと格納メモリの例を示す図である。検査行列に対して生成した制御データとα格納メモリ、β格納メモリの内容を示している。なお、図３の説明と同様に行、列のカウントは便宜上０からとする。
１）検査行列
図３に示した検査行列（Ｒｗ＝６、Ｃｗ＝３）の５行１０列の検査行列である。
２）生成制御データ
図３の５）で生成した制御データを２個ずつ２系にし、α演算時のβ格納メモリからの必要なβの読み出しと演算結果のα格納メモリへの書き込みに使う。

２つの系を各々ポート１、ポート２とし、３個の数値ａ、ｂ、ｃを以下として処理する
ａ：βの有無（β有＝０、β無し＝１）
ｂ：ＲＡＭ選択のＲＡＭセレクト
ｃ：格納メモリのアドレス
実際のハードウエア構成では文字列を１６進法で扱うためにＨＥＸ変換を行なうが、ここではこのままで説明する。
３）α格納メモリ
１ポートのＲＡＭ３個で構成する。各ＲＡＭの内容は図５の３）のように検査行列の「１」位置で定まるα_ｍｎをダミーデータ（後述するようにダミーデータは数０とする。）を含め格納する。例えば、ＲＡＭ１にα_ｍ０、α_０１、α_０２で始まりα_０８、α_０９で終わるαを格納する。ＲＡＭ２、ＲＡＭ３についても同様に格納する。β演算時は各ＲＡＭのアドレス０から順次読み出し、図３のβ演算器に入力する。
４）β格納メモリ
２ポートのＲＡＭ１個で構成し、１つアドレスを３つの領域に分け、図５の４）のように検査行列の「１」位置で定まるβ_ｍｎをダミーデータ（後述するようにダミーデータはβ最大値０とする。）を含め格納する。例えば、領域０にはβ_１０、β_０１、β_０２で始まりβ_０８、β_０９で終わるデータを領域０に格納する。領域１、領域２への格納についても同様に格納する。

β演算は３個のβが同時に算出されるので、３つのα格納メモリにβが算出された順番にＲＡＭ１、ＲＡＭ２、ＲＡＭ３に且つアドレス０から順番に書き込む。

次に２）で示す生成制御データを基に、α演算時のβ格納メモリからの必要なβの読み出し、演算結果のα格納メモリへの書き込みを中心に演算手順を述べる。
１）β演算
β演算はα格納メモリの３個のＲＡＭよりアドレス順に読み出し、各メッセージノードに接続されたβを算出する。ここで、前述したようにαの初期値は全て「０」に設定しているので、１回目のβはλに同一である。例えば以下となる。

３個のＲＡＭのアドレス「０」のα_１０、α_２０、α_４０よりβ_１０、β_２０、β_４０を算出し、β格納ＲＡＭのアドレス「０」に書き込む。β演算結果は演算結果の順番にアドレス順に書き込む。
２）α演算
α演算は１クロックに２個のβを読み出し３クロックで１つのチェックノードに接続する６個のβより算出する。６個のβから６個のαを算出し、１クロックに１個ずつ出力する。最大行重みＲｗ＝６に満たない行については図３で生成した制御データのダミーデータをβの最大値としておき最小値選択に影響をしないようにする。同様に最大列重みＣｗ＝３に満たない列については図３で生成した制御データのダミーデータに数０を設定して加算演算に影響がないようにする。

この演算に必要なＲＡＭアドレス、データ選択、ＲＡＭ選択（読み込みの場合はＲＡＭの領域に対応させる）β有無を制御データで指定する。例えばα_０ｊの演算は以下となる。なお、図５の制御データを上から順に０番目から始まり１４番目までとして表現する。
（１）β格納メモリからβの読み出し
ア．０番目のデータ＝００１、００２
ポート０：ｃ＝１よりアドレス＝１、ｂ＝０よりＲＡＭの領域０として、β_０１を読み出し、βの有無のデータ「０」よりデータ有とする。以下では（ポート番号、アドレス番号、ＲＡＭ領域、β有無の「０」あるいは「１」、β_ｉｊ）として（ポート０、１、０、０、β_０１）と表現する。

（ポート１、２、０、０、β_０２）
イ．１番目のデータ＝００６、００８
（ポート０、６、０、０、β_０６）
（ポート１、８、０、０、β_０８）
ウ．２番目のデータ＝００９、１２３
（ポート０、９、０、０、β_０９）
（ポート１、３、１、２、最大値）この場合、接続情報がないダミーデータであるので、最大値を読み出す。

この結果、読み出したβ_０１、β_０２、β_０６、β_０８、β_０９よりα_０１、α_０２、α_０６、α_０８、α_０９を算出する。
（２）α格納メモリへαの書き込み
ア．０番目のデータ＝００１、００２
ＲＡＭ０（ｂ＝０）のアドレス１（ｃ＝１）にα_０１を書き込む。以下では（ＲＡＭ０、１、α_０１）と表現する。

（ＲＡＭ０、２、α_０２）
イ．１番目のデータ＝００６、００８
（ＲＡＭ０、６、α_０６）
（ＲＡＭ１、８、α_０８）
ウ．２番目のデータ＝００９、１２３
（ＲＡＭ０、９、α_０９）
（ＲＡＭ１、２、数０）この場合、接続情報がないダミーデータであるので、数０を書き込む。

これによりβ演算後にα格納メモリの各ＲＡＭからアドレス順に読み出すことができる。

以上述べたように図３で生成したデータよりβ格納メモリからの読み出し、α格納メモリへの書き込みを図３で生成した制御データで制御できる。

本発明のＬＤＰＣ復号の演算器、メモリ制御データの生成手順を示す図である。 本発明のＬＤＰＣ復号器の構成を示す図である。 本発明のＬＤＰＣ復号の演算器、メモリ制御データ生成例を示す図である。 本発明のα演算器、β演算器の構成例を示す図である。 本発明の検査行列一例での生成制御データと格納メモリの例を示す図である。 Ｍｉｎ−ｓｕｍ法によるＬＤＰＣ符号の復号を示す図である。 ＬＤＰＣ符号の復号手順を示す図である。

符号の説明

１ ＬＤＰＣ復号器
２ 検査行列
１０ 復号基本部
１１ λ格納メモリ
１２ α格納メモリ
１３ β格納メモリ
１４ β演算器
１５ α演算器
１６ α格納メモリ入出力制御部
１７ β格納メモリ入出力制御部
１８ 受信語（Ｑ_ｎ)判定部
２０ 乗算器１
２１ 乗算器２
２２ 絶対値変換部
２３ 最小値選択部
２４ 加算器

Claims (3)

1. α演算器、α格納メモリ、β演算器、β格納メモリを有し、入力された検査行列に対し、α演算、β演算を繰り返し実行して復号を行なうＬＤＰＣ復号器における演算器制御のデータを生成するＬＤＰＣ復号器の演算制御データのデータ生成方法であって、
   前記検査行列の列毎に１のある行を抽出し、
   前記抽出行番号の数が最大列重みに不足する列番号にはダミーデータを付けた行番号データを生成し、
   前記生成行番号に対し順番を付けて列内番号として、列番号と列内番号の組み合わせに対し、ダミーデータが無い組み合わせには接続されている情報を表す接続情報をさらに組み合わせた配列を、ダミーデータのある列番号と列内番号の組み合わせには接続されていない情報を表す接続情報を組み合わせた配列を生成し、
   前記接続されている接続情報を有する配列を行番号を昇順にサーチして同一の行番号をグループ化し、
   前記グループ化した配列の数が最大行重みの数に不足する場合は、前記接続されていない接続情報を有する列番号と列内番号の組み合わせを不足する数だけ追加して行番号を昇順に、行番号グループ内では列番号を昇順に並べた文字列を生成し、
   前記生成した文字列をα演算時の前記β格納メモリからの読み出し、α演算結果の前記α格納メモリへの格納データ書き込みの制御データとすることを特徴とするデータ生成方法。
2. 請求項１記載のデータ生成法であって、
   前記生成した文字列を前記β格納メモリ、及び前記α格納メモリのアドレス、メモリ領域選択のデータとすることを特徴とする請求項１記載のデータ生成方法。
3. α演算器、α格納メモリ、β演算器、β格納メモリを有し、入力された検査行列に対し、α演算、β演算を繰り返し実行して復号を行なうＬＤＰＣ復号器であって、
   前記検査行列の列毎に１のある行を抽出する手段と、
   前記抽出行番号の数が最大列重みに不足する列番号にはダミーデータを付けた行番号データを生成する手段と、
   前記生成行番号に対し順番を付けて列内番号として、列番号と列内番号の組み合わせに対し、ダミーデータが無い組み合わせには接続されている情報を表す接続情報をさらに組み合わせた配列と、ダミーデータのある列番号と列内番号の組み合わせには接続されていない情報を表す接続情報を組み合わせた配列を生成する手段と、
   前記接続されている接続情報を有する配列を行番号を昇順にサーチして同一の行番号をグループ化する手段と、
   前記グループ化した配列の数が最大行重みの数に不足する場合は、前記接続されていない接続情報を有する列番号と列内番号の組み合わせを不足する数だけ追加し行番号を昇順に行番号グループ内では列番号を昇順に並べた文字列を生成する手段と、
   を備えたＬＤＰＣ復号器。

Images