JP7051024B2

JP7051024B2 - 復号方法、復号装置、制御回路およびプログラム記憶媒体

Info

Publication number: JP7051024B2
Application number: JP2021572484A
Authority: JP
Inventors: 隆彦中村
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2020-02-27
Filing date: 2020-02-27
Publication date: 2022-04-08
Anticipated expiration: 2040-02-27
Also published as: US20220329261A1; JPWO2021171506A1; WO2021171506A1

Description

本開示は、低密度パリティ検査符号（ＬＤＰＣ（Low-Density Parity-Check）符号）を復号する復号方法、復号装置、制御回路およびプログラム記憶媒体に関する。

ＬＤＰＣ符号の検査行列が、Ｐ×Ｐ（Ｐは２以上の整数）の小行列に分割でき、かつ小行列がそれぞれ単位行列、準単位行列、シフト行列、和行列および０行列のうちいずれかで表される場合に、当該ＬＤＰＣ符号の復号装置は、行演算処理および列演算処理をそれぞれＰ並列で実施することができる。ここで、準単位行列は、単位行列を構成する値が１の要素のうち１つ以上の要素が０になった行列であり、シフト行列は、単位行列または準単位行列をサイクリックシフトした行列であり、和行列は、単位行列、準単位行列およびシフト行列のうちの２以上の行列の和である。検査行列における小行列がそれぞれ単位行列、準単位行列、シフト行列、和行列および０行列のうちいずれかで表されるＬＤＰＣ符号は、ＱＣ(Quasi-Cyclic：疑似巡回)－ＬＤＰＣとも呼ばれる。

特許文献１には、チェックノード計算器およびバリアブルノード計算器をそれぞれＰ個備えることで、行演算処理および列演算処理をそれぞれＰ並列で行う復号装置が開示されている。特許文献１に記載の復号装置は、チェックノードおよびバリアブルノード間を接続するブランチの値をそれぞれに対応するＦＩＦＯ（First In First Out）メモリに保持する。そして、特許文献１の復号装置は、対応するＦＩＦＯメモリに保持されている値を１つずつ読み出してセレクタを介して各チェックノード計算器へ入力することにより、Ｐ並列で行演算処理を行い、対応するＦＩＦＯメモリに保持されている値を１つずつ読み出してセレクタを介して各バリアブルノード計算器へ入力することにより、Ｐ並列で列演算処理を行う。行演算処理を行う際にデータが読み出されるＦＩＦＯメモリは（Ｎ－Ｋ）／Ｐ個並列に設けられ、各ＦＩＦＯメモリの深さは、検査行列のＰ行ごとの行重みに対応する深さである。なお、Ｎは符号長であり、ＫはＬＤＰＣ符号の１符号語に対応する情報データのデータ長である。また、列演算処理を行う際にデータが読み出されるＦＩＦＯメモリはＮ／Ｐ個並列に設けられ、各ＦＩＦＯメモリの深さは、検査行列のＰ列ごとの列重みに対応する深さである。

特許第４２２４７７７号公報

上記特許文献１に記載の技術では、行演算処理において、各ＦＩＦＯメモリに保持されている値が１ずつ読み出されてセレクタに供給されることが、ＦＩＦＯメモリごとに順番に行われる。列演算処理においても同様に、各ＦＩＦＯメモリに保持されている値が１ずつ読み出されてセレクタに供給されることが、ＦＩＦＯメモリごとに順番に行われる。このため、特許文献１に記載の復号装置では、行重みが大きな場合、または符号長が長い場合には、１回の行演算処理におけるＦＩＦＯメモリからの読み出し回数が多くなる。同様に、列重みが大きな場合、または符号長が長い場合には、１回の列演算処理におけるＦＩＦＯメモリからの読み出し回数が多くなる。したがって、特許文献１に記載の復号装置は、復号処理に時間を要することになり、高速伝送には適していないという問題がある。

本開示は、上記に鑑みてなされたものであって、ＬＤＰＣ符号の復号処理に要する時間を抑制することができる復号方法を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本開示は、Ｐを２以上の整数とするとき検査行列がＰ行Ｐ列の小行列に分割可能な低密度パリティ検査符号の符号語を受信し受信データを記憶部する記憶部と、検査行列の列重みに応じた数の記憶領域を有する中間値記憶部とを備える復号装置、が実行する復号方法であって、受信データを記憶部からＰワード単位で読み出し、検査行列のＰ列単位の列重みに基づいて読み出したデータを複製し、複製したデータを中間値記憶部の対応する記憶領域へ書き込む格納ステップ、を含む。復号方法は、さらに、検査行列を行方向に分割した行ブロックごとに、中間値記憶部の当該行ブロックに対応する行重みの数の記憶領域からデータを読み出す選択ステップと、選択ステップで読み出された行重みの数のデータを、読み出し元の記憶領域に対応する検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１シフトステップと、を含む。復号方法は、さらに、第１シフトステップによりシフトされた後の行重みの数のデータを用いて、ワード単位で並列に、行演算処理を行う並列行演算ステップと、並列行演算ステップにより得られる行重みの数の演算結果を、第１シフトステップにおいて施されたシフトを元に戻すようにシフトさせる第２シフトステップと、を含む。復号方法は、さらに、第２シフトステップによってシフトされた後の行重みの数の演算結果を用いて中間値記憶部の対応する記憶領域の値を更新する第１更新ステップと、選択ステップ、第１シフトステップ、並列行演算ステップ、第２シフトステップおよび第１更新ステップを全ての行ブロックに関して実行させる第１制御ステップと、第１制御ステップの実行の後に中間値記憶部の記憶領域に記憶されている値を用いて、列演算処理を行う列演算処理ステップと、を含む。

本開示にかかる復号方法は、ＬＤＰＣ符号の復号処理に要する時間を抑制することができるという効果を奏する。

実施の形態１にかかる復号装置の機能構成例を示す図実施の形態１の復号装置の復号処理手順の一例を示すフローチャート実施の形態１の復号装置における行演算処理手順の一例を示すフローチャート実施の形態１の復号装置における列演算処理手順の一例を示すフローチャート実施の形態１の復号装置を専用ハードウェアにより実現する場合の処理回路の構成例を示す図実施の形態１の復号装置を制御回路により実現する場合の制御回路の構成例を示す図実施の形態２にかかる復号装置の機能構成例を示す図

以下に、実施の形態にかかる復号方法、復号装置、制御回路およびプログラム記憶媒体を図面に基づいて詳細に説明する。なお、この実施の形態に限定されるものではない。

実施の形態１．
図１は、実施の形態１にかかる復号装置の機能構成例を示す図である。本実施の形態の復号装置１００は、図示しない符号化器によって生成された低密度パリティ検査符号（ＬＤＰＣ符号）の符号語を受信し受信データである受信語を復号する。なお、この受信は、他の装置から受信する場合だけでなく、同一装置内の他の構成要素から受信データを受信することも含む。図１に示すように、本実施の形態の復号装置１００は、記憶部１、中間値記憶部２、制御部３、テーブル記憶部４、選択部５、第１シフト部６、Ｐ並列行演算部７、第２シフト部８およびＰ並列列演算部９を備える。

本実施の形態の復号装置１００は、例えば、無線通信または有線通信を行う通信装置に搭載される。例えば、復号装置１００は信号を受信する通信装置である受信装置に搭載され、この受信装置では、送信装置から、送信装置において生成されたＬＤＰＣ符号の符号語を含む信号を受信してデジタル信号に変換し、デジタル信号である受信信号自体または受信信号に対して軟判定結果を出力する軟判定復調などの処理を行った結果を、受信軟判定データとして、復号装置１００へ入力する。以下、この受信軟判定データを受信データとも呼ぶ。なお、復号装置１００が搭載される装置は通信装置に限定されず、誤り訂正処理を行う装置であればどのような装置に搭載されてもよい。

本実施の形態では、ＬＤＰＣ符号の検査行列が、Ｐ×ＰすなわちＰ行Ｐ列の小行列に分割可能であるとする。また、かつがそれぞれ単位行列、準単位行列、シフト行列、和行列および０行列のうちいずれかで表されるとする。Ｐは、２以上の整数である。

図１に示した復号装置１００を構成する各部の機能について説明する。記憶部１は、復号装置１００へ入力される受信軟判定データを記憶する。中間値記憶部２は、複数の記憶領域である複数のレジスタファイルを備える。複数のレジスタファイルは、同時にアクセス可能な複数の記憶領域の一例である。アクセス詳細には、後述するように、中間値記憶部２は、例えば、検査行列の列重みに応じた数のレジスタファイルを備える。各レジスタファイルには、記憶部１に記憶されている受信軟判定データが初期値として記憶され、記憶されたデータは、復号処理の過程で更新される。制御部３は、復号装置１００の動作を制御する。なお、復号装置１００には、ＬＤＰＣ符号の符号化で用いられた検査行列があらかじめ設定されるか、または通知されるとし、制御部３は、検査行列、または検査行列を示す情報を保持している。なお、検査行列、または検査行列を示す情報は、テーブル記憶部４に格納されていてもよい。

テーブル記憶部４は、制御部３が各処理を制御するために用いるテーブルを記憶している。このテーブルは、制御部３により書き込まれる。テーブルは、例えば、行演算処理と列演算処理とのうちどちらを実行中であるかを示す情報、選択部５が中間値記憶部２から読み出すデータを示す情報、第１シフト部６および第２シフト部８のシフト処理におけるシフト段数を示す情報などを含む。

選択部５は、テーブル記憶部４のテーブルに基づいて、行演算処理の実行中には、検査行列を行方向に分割した行ブロックごとに、中間値記憶部２の複数のレジスタファイルから、行ブロックに対応するＰ行単位の行重みの数のレジスタファイルを選択し、選択したレジスタファイルからデータを読み出して、第１シフト部６へ出力する。選択部５は、テーブル記憶部４のテーブルに基づいて、列演算処理の実行中には、中間値記憶部２の複数のレジスタファイルから、Ｐ列単位の列重みに応じたデータを選択して読み出して、第１シフト部６へ出力する。

第１シフト部６は、選択部５により読み出された行重みの数のデータを、読み出し元のレジスタファイルに対応する、検査行列における値が１の要素の位置に応じてそれぞれシフトさせる。例えば、第１シフト部６は、複数のバレルシフタを備える。選択部５から出力された各データはそれぞれバレルシフタに入力される。各バレルシフタは、テーブル記憶部４のテーブルに基づいて、テーブルで示された段数のローテードシフトを実施し、ローテードシフト後のデータをＰ並列行演算部７へ入力する。

Ｐ並列行演算部７は、第１シフト部６によりシフトされた後の行重みの数のデータを用いて、ワード単位で並列に、行演算処理を行う並列行演算部である。具体的には、Ｐ並列行演算部７は、ＬＤＰＣ符号の復号アルゴリズムに従った行演算処理を、Ｐ並列で実施し、行演算処理により得られる複数のデータを第２シフト部８へ出力する。

第２シフト部８は、Ｐ並列行演算部７により得られる行重みの数の演算結果を、第１シフト部６において施されたシフトを元に戻すようにシフトさせる。第２シフト部８は、複数のバレルシフタを備える。Ｐ並列行演算部７から出力された各データはそれぞれバレルシフタに入力される。第２シフト部８の複数のバレルシフタは、第１シフト部６のバレルシフタにより施されたシフトをもとに戻すようにローテードシフトを実施する。中間値記憶部２の複数のレジスタファイル内のデータは、第２シフト部８の複数のバレルシフタによりローテードシフトされたデータに更新される。

Ｐ並列列演算部９は、行演算処理の後に、中間値記憶部２のレジスタファイルに記憶されている値を用いて、列演算処理を行う並列列演算部である。詳細には、Ｐ並列列演算部９は、中間値記憶部２のレジスタファイルから読み出されたデータの加算処理を、Ｐ並列で実施する。Ｐ並列列演算部９は、繰り返しの最後の処理では、加算処理の結果を復号結果として出力する。Ｐ並列列演算部９は、繰り返しが継続する場合には、加算処理の結果から自分自身の値を減算し、減算結果で中間値記憶部２の複数のレジスタファイル内のデータを更新する。

次に、本実施の形態の復号装置１００が実行する復号方法について説明する。図２は、本実施の形態の復号装置１００の復号処理手順の一例を示すフローチャートである。図２に示すように、復号装置１００は、受信軟判定データを、Ｐワードごとに１アドレスに対応させて記憶部１に格納する（ステップＳ１）。詳細には、制御部３が、受信軟判定データを、Ｐワードごとに記憶部１の１アドレスに対応させて記憶部１に記憶させる。ここでワードは、受信軟判定データにおけるデータ量の単位であり、例えば、送信ビット１ビットに対応する受信ＬＬＲ（Log Likelihood Ratio）（複数ビット）に相当する。したがって、１ワードをＷ（Ｗは１以上の整数）ビットとすると、１アドレスに対応するデータはＰ×Ｗビットである。

ＬＤＰＣ符号の検査行列の列数をＮとすると、ＬＤＰＣ符号の符号長はＮワードである。上述したとおり、本実施の形態では、ＬＤＰＣ符号は、Ｐ×Ｐの小行列に分割可能である。したがって、検査行列の列数Ｎおよび行数はいずれもＰの倍数である。検査行列の列数ＮはＰのＢ_Ｃ倍であるとし、検査行列の行数（Ｎ－Ｋ）は、ＰのＢ_Ｒ倍であるとする。Ｂ_ＣおよびＢ_Ｒはそれぞれ２以上の整数である。以下では、Ｂ_Ｃ＝８であり、Ｂ_Ｒ＝５である例を挙げて説明するが、Ｂ_ＣおよびＢ_Ｒはそれぞれこの値に限定されない。

ステップＳ１では、１符号長に対応する受信軟判定データが、Ｐワードごとに区切られて、各Ｐワード分の受信軟判定データは、それぞれ異なるアドレスに対応する領域に格納される。例えば、Ｂ_Ｃ＝８の場合、Ｐワードごとの受信軟判定データは、アドレス＃０からアドレス＃７までの８つのアドレスにそれぞれ対応する記憶部１の８つの領域にそれぞれ格納される。なお、各データに対応するアドレス値はこの例に限定されない。

次に、復号装置１００は、Ｐ列単位の列重みに基づいて、記憶部１に記憶されている各アドレスのデータをコピーして中間値記憶部２に格納する（ステップＳ２）。すなわち、ステップＳ２は、受信データを記憶部１からＰワード単位で読み出し、検査行列のＰ列単位の列重みに基づいて読み出したデータを複製し、複製したデータを中間値記憶部２の対応するレジスタファイルへ書き込む格納ステップである。詳細には、制御部３が、記憶部１に記憶されている各アドレスに対応するデータを、アドレスごとに読み出し、当該アドレスに対応する、検査行列のＰ列単位の列重みに基づいてコピーし、コピーした各データを、中間値記憶部２のそれぞれ異なるレジスタファイルへ格納する。Ｎ＝８Ｐの場合、Ｐ列単位の列重みは、８つの値で示される。すなわち、制御部３は、受信データが記憶部１からＰワード単位で読み出され、検査行列のＰ列単位の列重みに基づいて読み出されたデータが複製され、複製されたデータが中間値記憶部２の対応するレジスタファイルへ書き込まれるよう制御する。

ここで、アドレス＃０～＃７のそれぞれに対応する、Ｐ列単位の列重みを｛８，３，３，３，２，２，２，２｝とする。このとき、制御部３は、記憶部１のアドレス＃０の領域に記憶されているＰワードのデータを中間値記憶部２の０番目から７番目の８つのレジスタファイルにそれぞれ書き込まれるように記憶部１および中間値記憶部２を制御する。また、制御部３は、記憶部１のアドレス＃１に格納されているデータが、中間値記憶部２の８番目から１０番目のレジスタファイルに書き込まれるように制御する。同様に、制御部３は、記憶部１のアドレス＃２に格納されているデータが、中間値記憶部２の１１番目から１３番目のレジスタファイルに書き込まれるように制御し、記憶部１のアドレス＃３に格納されているデータが、中間値記憶部２の１４番目から１６番目のレジスタファイルに書き込まれるように制御する。また、制御部３は、記憶部１のアドレス＃４に格納されているデータが、中間値記憶部２の１７番目および１８番目のレジスタファイルに書き込まれるように制御し、記憶部１のアドレス＃５に格納されているデータが、中間値記憶部２の１９番目および２０番目のレジスタファイルに書き込まれるように制御する。さらに、制御部３は、記憶部１のアドレス＃６に格納されているデータが、中間値記憶部２の２１番目および２２番目のレジスタファイルに書き込まれるように制御し、記憶部１のアドレス＃７に格納されているデータが、中間値記憶部２の２３番目および２４番目のレジスタファイルに書き込まれるように制御する。このように、中間値記憶部２の０番目から２４番目の合計２５個のレジスタファイルにデータが書き込まれる。したがって、中間値記憶部２は、少なくとも、列重みの合計値に相当する２５個のレジスタファイルを備える。

次に、制御部３は、復号における繰り返しの回数を示す変数であるｉを１に設定し（ステップＳ３）、行演算処理（ステップＳ４）および列演算処理（ステップＳ５）を実施する。行演算処理および列演算処理の詳細については後述する。制御部３は、ｉが、復号における繰り返しの最大回数であるＲ以上であるか否かを判断し（ステップＳ６）、ｉがＲ未満の場合（ステップＳ６Ｎｏ）、ｉ＝ｉ＋１とし（ステップＳ７）、ステップＳ４からの処理を繰り返す。ｉがＲ以上である場合（ステップＳ６Ｙｅｓ）、復号装置１００は、復号結果を出力し（ステップＳ８）、処理を終了する。

次に、上記ステップＳ４の行演算処理について説明する。図３は、本実施の形態の復号装置１００における行演算処理手順の一例を示すフローチャートである。本実施の形態では、１回分の行演算処理をＢ_Ｒ個のブロックにわけて実施する。このブロックは、検査行列Ｎ行をＰ行ごとに分けたことに対応している。

復号装置１００の制御部３は、図３に示すように、まず、ブロック（行ブロック）を示す変数ｊを１に設定する（ステップＳ１１）。復号装置１００は、行方向のｊ番目のブロックである第ｊブロックに対応するｍ_Ｒ，ｊ個のレジスタファイルを選択し、選択したレジスタファイルのレジスタから読み出す（ステップＳ１２）。ｍ_Ｒ，ｊは、行方向の第ｊブロックの、Ｐ行単位の行重みである。ステップＳ１２では、詳細には、復号装置１００の制御部３は、テーブル記憶部４のテーブルに、行演算処理中であることを示す情報と、２５個のレジスタファイルのうち第ｊブロックの処理において選択されるべきｍ_Ｒ，ｊ個のレジスタファイルを示す情報（レジスタ選択情報）とを格納する。選択部５は、テーブルのレジスタ選択情報に基づいて、第ｊブロックに対応するｍ_Ｒ，ｊ個のレジスタファイルを選択し、選択したレジスタファイルのレジスタからデータを読み出す。なお、この２５個のレジスタファイルは、検査行列において値が１の要素となる要素にそれぞれ対応している。このため、検査行列における値が１の要素の位置とレジスタファイルの番号とをあらかじめ対応付けておけば、各ブロックの処理のおいてどのレジスタファイルを選択すべきか、すなわちレジスタ選択情報が定まる。

なお、レジスタ選択情報がテーブルに書き込まれる代わりに、テーブル記憶部４のテーブルに全ブロックに対応するレジスタ選択情報をブロックごとにあらかじめ格納しておき、さらに、制御部３が何番目のブロックの処理中であるかを示す情報、すなわちｊをテーブルに書き込むことにより、選択部５が、これらの情報から、第ｊブロックに対応するレジスタ選択情報を抽出してもよい。したがって、第ｊブロックの行重みをｍ_Ｒ，ｊとすると、テーブルには、ｍ_Ｒ，１からｍ_Ｒ，ＢＲまでのＢ_Ｒ個の行重みが格納される。ｍ_Ｒ，ＢＲにおける下付きのＢＲは、Ｂ_Ｒを示す。

ステップＳ１２の後、選択部５は、読み出したデータを第１シフト部６へ入力し、第１シフト部６が、ｍ_Ｒ，ｊ個のデータに、設定されたシフト段数分ローテードシフト処理を実施する（ステップＳ１３）。例えば、行重みを｛６，５，５，５，４｝とすると、第１ブロックでは２５個のレジスタファイルのうち６個のレジスタファイルからそれぞれデータが読みだされ、６個のデータが第１シフト部６の６個のバレルシフトへそれぞれ入力される。６個のバレルシフトは、それぞれが、テーブル記憶部４のテーブルで指定された段数ローテードシフトを実施する。第２から第４ブロックの処理では、２５個のレジスタファイルのうち５個のレジスタファイルからそれぞれデータが読みだされ、５個のデータが第１シフト部６の５個のバレルシフトへそれぞれ入力される。第５ブロックの処理では、２５個のレジスタファイルのうち４個のレジスタファイルからそれぞれデータが読みだされ、４個のデータが第１シフト部６の４個のバレルシフタへそれぞれ入力される。各バレスシフタにおけるシフト量すなわちシフト段数は、各レジスタファイルに対応する検査行列における対応する位置に応じて決定される。第ブロックの処理では、ｍ_Ｒ，ｊ個のバレルシフタがローテードシフト処理が用いられるため、ｍ_Ｒ，ｊを簡略化のためｍと記載すると、シフト量ｋ_１，…，ｋ_ｍがテーブル記憶部４のテーブルに格納される。

ステップＳ１２は、検査行列を行方向に分割した行ブロックごとに、中間値記憶部２の当該行ブロックに対応する行重みの数のレジスタファイルからデータを読み出す選択ステップである。また、ステップＳ１３は、読み出された行重みの数のデータを、読み出し元のレジスタファイルに対応する検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１ステップである。

ステップＳ１３の後、第１シフト部６はｍ_Ｒ，ｊ個のデータのそれぞれに関して、Ｐワードをワードごとに分割する（ステップＳ１４）。分割されたデータはＰ並列化されて、Ｐ並列行演算部７へ入力され、Ｐ並列行演算部７はＰ並列行演算を実施する（ステップＳ１５）。Ｐ並列の各演算部への入力データはｍ_Ｒ，ｊ個である。すなわち、Ｐ並列行演算部７には、ｍ_Ｒ，ｊ個のデータが一度に入力される。

Ｐ並列行演算部７が実施する行演算処理は、ＬＰＤＣ符号の復号アルゴリズムに基づいて行われる。この復号アルゴリズムとしては、例えば、min-sumアルゴリズム、オフセットmin-sumアルゴリズムなど、一般的に用いられているアルゴリズムを用いることができる。Ｐ並列行演算部７は、行演算処理のｍ_Ｒ，ｊ個の処理結果を、第２シフト部８のｍ_Ｒ，ｊ個のバレルシフタへそれぞれ入力する。

第２シフト部８は、ｍ_Ｒ，ｊ個の行演算結果に、ステップＳ１３のシフトを戻すようにローテードシフト処理を実施する（ステップＳ１６）。具体的には、第２シフト部８のバレルシフタは、第１シフト部６のバレルシフタがシフトさせた段数をＳとすると（Ｐ－Ｓ）段のローテードシフトを実施する。

第２シフト部８は、制御部３の制御に基づいて、ローテードシフト後のデータで中間値記憶部２のレジスタファイルの値を更新する（ステップＳ１７）。詳細には、第２シフト部８は、ｍ_Ｒ，ｊ個のデータを中間値記憶部２へ入力し、中間値記憶部２は、制御部３の制御に基づいて、入力されたｍ_Ｒ，ｊ個のデータで、選択部５がステップＳ１２で選択して読み出したｍ_Ｒ，ｊ個のレジスタファイルのそれぞれの値を更新する。すなわち、制御部３は、第２シフト部８によってシフトされた後の行重みの数の演算結果を用いて中間値記憶部２の対応するレジスタファイルの値を更新するよう制御する。ステップＳ１５は、並列行演算ステップであり、ステップＳ１６は、並列行演算ステップにより得られる行重みの数の演算結果を、第１シフト部６において施されたシフトを元に戻すようにシフトさせるである第２シフトステップである。ステップＳ１７は、第２シフトステップによってシフトされた後の行重みの数の演算結果を用いて中間値記憶部２の対応するレジスタファイルの値を更新する第１更新ステップである。

次に、制御部３は、ｊがＢ_Ｒ以上であるか否かを判断する（ステップＳ１８）。ｊがＢ_Ｒ未満の場合（ステップＳ１８Ｎｏ）、ｊ＝ｊ＋１とし（ステップＳ１９）、ステップＳ１２から処理を再び実施するよう制御する。すなわち、制御部３は、選択ステップ、第１シフトステップ、並列行演算ステップ、第２シフトステップおよび第１更新ステップを全ての行ブロックに関して実行させる第１制御ステップを実行する。ｊがＢ_Ｒ以上である場合（ステップＳ１８Ｙｅｓ）、制御部３は、行演算処理を終了する。

次に、上記ステップＳ５の列演算処理について説明する。図４は、本実施の形態の復号装置１００における列演算処理手順の一例を示すフローチャートである。本実施の形態では、１回分の列演算処理をＢ_Ｃ個のブロックにわけて実施する。このブロックは、検査行列Ｎ列をＰ列ごとに分けたことに対応している。

復号装置１００の制御部３は、図４に示すように、まず、ブロック（列ブロック）を示す変数ｊを１に設定する（ステップＳ２１）。復号装置１００は、列方向のｊ番目のブロックである第ｊブロックに対応するｍ_Ｃ，ｊ個のレジスタファイルを選択し、選択したレジスタファイルのレジスタから読み出し、記憶部１から対応する受信軟判定データを読み出す（ステップＳ２２）。ｍ_Ｃ，ｊは、列方向の第ｊブロックの、列重み（ブロック列重み）であり、具体的にはＰ列単位の列重みである。ステップＳ２２では、詳細には、復号装置１００の制御部３は、テーブル記憶部４のテーブルに、列演算処理中であることを示す情報と、２５個のレジスタファイルのうち第ｊブロックの処理において選択されるべきｍ_Ｃ，ｊ個のレジスタファイルを示す情報（レジスタ選択情報）とを格納する。選択部５は、テーブルのレジスタ選択情報に基づいて、第ｊブロックに対応するｍ_Ｃ，ｊ個のレジスタファイルを選択し、選択したレジスタファイルのレジスタからデータを読み出す。ステップＳ２２は、検査行列を列方向に分割した列ブロックごとに、中間値記憶部２の当該列ブロックに対応するブロック列重みの数のレジスタファイルから、データを読み出す読み出しステップである。また、制御部３の制御により、Ｐ並列列演算部９には、記憶部１から受信軟判定データのうち第ｊブロックに対応するアドレス＃（ｊ－１）に格納されたデータが読み出されてＰ並列化されＰ並列列演算部９に入力される。

選択部５は、ｍ_Ｃ，ｊ個のデータのそれぞれに関して、Ｐワードをワードごとに分割する（ステップＳ２３）。分割されたデータはＰ並列化されてＰ並列列演算部９へ入力される。Ｐ並列列演算部９は、選択部５から入力されたデータと、記憶部１から入力されたデータとに基づいて、Ｐ並列列演算すなわちＰ並列加算処理を実施する（ステップＳ２４）。詳細には、Ｐ並列列演算部９は、受信軟判定データをＹとし、中間値記憶部２から入力されたデータの数をＭとし、中間値記憶部２から読み出されたデータをそれぞれＸ_０～Ｘ_Ｍ－１とするとき、Ｙ＋Ｘ_０＋Ｘ_１＋・・・＋Ｘ_Ｍ－１をＸ_ＳＵＭとして算出し、Ｘ_ＳＵＭからＸ_０，Ｘ_１，・・・，Ｘ_Ｍ－１をそれぞれ減算した値を、Ｐ組生成する。ステップＳ２４は、読み出しステップで読み出されたブロック列重みの数のデータと受信データとを用いて、ワード単位で並列に、列演算処理を行う並列列演算ステップである。

復号装置１００は、ｉがＲ以上か否かを判断し（ステップＳ２５）、ｉがＲ以上の場合（ステップＳ２５Ｙｅｓ）、Ｐ並列の各演算における加算結果を保持する（ステップＳ２９）。詳細には、制御部３が、ｉがＲ以上であるか否かを判断し、判断結果をテーブル記憶部４のテーブルへ格納し、Ｐ並列列演算部９は、テーブルからこの判断結果を読み出すことにより、ｉがＲ以上か否かを把握する。ｉがＲ以上である場合、加算結果を保持する。さらに、復号装置１００は、ｊがＢ_Ｃ以上か否かを判断し（ステップＳ３０）、ｊがＢｃ以上の場合（ステップＳ３０Ｙｅｓ）、保持している各ブロックに対応する加算結果に基づいて復号結果を生成して、復号結果を出力し（ステップＳ３２）、列演算処理を終了する。詳細には、制御部３が、ｊがＢ_Ｃ以上か否かを判断し、ｊがＢ_Ｃ以上の場合、判断結果をテーブル記憶部４のテーブルへｊがＢ_Ｃ以上であることを示す情報を書き込む。Ｐ並列列演算部９は、テーブルからこの情報を読み出すことにより、ｊがＢ_Ｃ以上であることを把握し、ｊがＢ_Ｃ以上である場合に、復号結果を生成して出力する。

ｊがＢ_Ｃ未満の場合（ステップＳ３０Ｎｏ）、復号装置１００の制御部３は、ｊ＝ｊ＋１とし（ステップＳ３１）、ステップＳ２２からの処理を繰り返すように制御する。また、ステップＳ２５で、ｉがＲ未満である場合（ステップＳ２５Ｎｏ）、復号装置１００は、加算結果から対応するデータすなわち自分自身のデータを減算して中間値記憶部２のレジスタファイルの値を更新する（ステップＳ２６）。詳細には、制御部３が、ｉがＲ以上であるか否かを判断し、判断結果をテーブル記憶部４のテーブルへ格納し、Ｐ並列列演算部９は、テーブルからこの判断結果を読み出すことにより、ｉがＲ未満であることを把握する。Ｐ並列列演算部９は、ｉがＲ未満である場合、加算結果から自分自身のデータを減算して、中間値記憶部２のレジスタファイルのうち対応するレジスタファイルの値を更新する。ステップＳ２６は、並列列演算ステップにより得られるブロック列重みの数の演算結果を用いて中間値記憶部２の対応するレジスタファイルの値を更新する第２更新ステップである。

ステップＳ２６の後、ステップＳ３０と同様に、ｊがＢ_Ｃ以上か否かの判断が行われ（ステップＳ２７）、ｊがＢ_Ｃ以上の場合（ステップＳ２７Ｙｅｓ）、復号装置１００は、列演算処理を終了する。ｊがＢ_Ｃ未満の場合（ステップＳ２７Ｎｏ）、復号装置１００の制御部３は、ｊ＝ｊ＋１とし（ステップＳ２８）、ステップＳ２２からの処理を繰り返すように制御する。このように、制御部３は、読み出しステップ、並列列演算ステップおよび第２更新ステップを全ての列ブロックに関して実行させる第２制御ステップを実行させる。

なお、以上の説明では、制御部３がテーブル記憶部４のテーブルを介して各部へ情報を伝達しているが、これらのうち１つ以上が制御部３から直接各部へ通知されてもよい。

以上の処理により、行演算計算および列演算計算に要する処理ステップ数が、ＦＩＦＯメモリを用いる従来技術と比較して大幅に削減される。このため、本実施の形態の復号装置１００は、高速の伝送速度にも対応したＬＤＰＣ符号の復号を実現できる。

また、上記の例では、行演算処理、列演算処理に関しては検査行列の行および列の先頭から順に行重みまたは列重みをもとにレジスタファイルを選択して計算をおこなっているが、計算の順序に関しては、先頭から順に限定されずどのような順序で計算を行ってもよい。上記例と異なる順序で計算を行った場合も上記の例と同様の効果が得られる。

次に、復号装置１００のハードウェア構成について説明する。復号装置１００の記憶部１、中間値記憶部２、制御部３、テーブル記憶部４、選択部５、第１シフト部６、Ｐ並列行演算部７、第２シフト部８およびＰ並列列演算部９は、処理回路により実現される。処理回路は、専用ハードウェアであってもよいし、プロセッサを備える制御回路であってもよい。図５は、本実施の形態の復号装置１００を専用ハードウェアにより実現する場合の処理回路の構成例を示す図である。

図５に示した処理回路１０は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）、メモリまたはこれらを組み合わせたものが該当する。記憶部１、中間値記憶部２、制御部３、テーブル記憶部４、選択部５、第１シフト部６、Ｐ並列行演算部７、第２シフト部８およびＰ並列列演算部９の機能それぞれを異なる処理回路で実現してもよいし、これらの２つ以上の機能をまとめて処理回路１０で実現してもよい。

図６は、本実施の形態の復号装置１００を制御回路により実現する場合の制御回路の構成例を示す図である。図６に示すように、制御回路は、プロセッサ１１およびメモリ１２を備える。プロセッサ１１は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）などであり、メモリ１２は、ＲＡＭ（Random Access Memory），ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、およびＥＥＰＲＯＭ（登録商標）（Electrically Erasable Programmable Read Only Memory）などの、不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ＤＶＤ（Digital Versatile Disc）などである。

復号装置１００が制御回路により実現される場合、復号装置１００の各部の機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェア、ファームウェアはプログラムとして記述され、メモリ１２に格納されたプログラムがプロセッサ１１により読み出されて実行させることにより、復号装置１００の各部の機能が実現される。このプログラムは、記憶媒体すなわちプログラム記憶媒体によって提供されてもよいし、伝送媒体によって提供されてもよい。このプログラムは、復号装置１００の実行する各処理ステップをコンピュータである復号装置１００に実行させるものであるとも言える。復号装置１００が通信装置に搭載される場合、この制御回路は、通信装置を制御するための制御回路であって、復号装置１００の実行する各処理ステップを通信装置に実行させる。また、この場合、プログラム記憶媒体は、復号装置１００の搭載される通信装置の実行する各処理ステップを通信装置に実行させることにより通信装置を制御するプログラムを記憶する。

また、復号装置１００を構成する各部のうち、一部が専用ハードウェアである処理回路により実現され、残部が制御回路により実現されてもよい。このように、処理回路は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。例えば、Ｐ並列行演算部７およびＰ並列列演算部９が専用のハードウェアとしての処理回路により実現され、その他の各部については制御回路によって実現されるといったように、専用ハードウェアである処理回路と制御回路との組み合わせにより復号装置１００が実現されてもよい。

本実施の形態の復号装置１００は、複数のレジスタファイルを備える中間値記憶部２を備え、複数のレジスタファイルにＰワードごとの受信軟判定データを格納し、複数のレジスタファイルから、行重みに基づいて選択されたデータが、第１シフト部６の複数のバレルシフタへ入力される。そして、複数のバレルシフタによりシフトされたデータが並列化されてＰ並列行演算部７に入力され、Ｐ並列行演算部７の演算結果が第２シフト部８の複数のバレルシフタへ入力される。第２シフト部８の複数のバレルシフタに入力されたデータは第２シフト部８の複数のバレルシフタによって第１シフト部６によるシフトが戻され、第２シフト部８の複数のバレルシフタから出力されるデータで中間値記憶部２のレジスタファイルの値を更新するようにした。このため、復号装置１００は、行演算計算に要する処理ステップ数を、ＦＩＦＯメモリを用いる従来技術と比較して大幅に削減できる。

さらに、本実施の形態の復号装置１００では、複数のレジスタファイルから列重みに基づいて選択されたデータと、受信軟判定データとがＰ並列列演算部９に入力され、Ｐ並列列演算部９の演算結果で中間値記憶部２のレジスタファイルの値が更新される。このため、復号装置１００は、列演算計算に要する処理ステップ数を、ＦＩＦＯメモリを用いる従来技術と比較して大幅に削減できる。したがって、本実施の形態の復号装置１００は、高速の伝送速度にも対応したＬＤＰＣ符号の復号を実現できる。

実施の形態２．
図７は、実施の形態２にかかる復号装置の機能構成例を示す図である。本実施の形態の復号装置１００ａは、実施の形態１の復号装置１００に、入力切り替え部１３および出力切り替え部１４が追加されている。また、本実施の形態の復号装置１００ａは、記憶部１の代わりに記憶部１－ａ，１－ｂを備える。換言すると、本実施の形態では、記憶部は、第１記憶部である記憶部１－ａと第２記憶部である記憶部１－ｂとを備える。これら以外の本実施の形態の復号装置１００ａの構成は、実施の形態１の復号装置１００と同様である。実施の形態１と同様の機能を有する構成要素は実施の形態１と同一の符号を付して重複する説明を省略する。以下、実施の形態１と異なる点を主に説明する。

本実施の形態の復号装置１００ａの動作について説明する。記憶部１－ａ，１－ｂは、それぞれが実施の形態１の記憶部１と同様の構成である。本実施の形態では、入力切り替え部１３に受信軟判定データが入力され、入力切り替え部１３が、制御部３からの制御に基づいて、受信軟判定データの格納先を、１符号単位で、記憶部１－ａと記憶部１－ｂとの間で切替える。例えば、制御部３は、はじめの１符号分の軟判定データは、記憶部１－ａに書き込まれるように入力切り替え部１３へ指示する。次に、１符号分の受信軟判定データがすべて入力されると、制御部３は入力切り替え部１３へデータの出力先すなわち格納先の記憶部の切り替えを指示し、これにより、受信軟判定データは記憶部１－ｂへ書き込まれるようになる。記憶部１－ａへの書き込み手順、および記憶部１－ｂへの書き込み手順については、それぞれ実施の形態１と同様である。

制御部３は、記憶部１－ａへの１符号分の書込みが終了すると、出力切り替え部１４へ、記憶部１－ａに記憶されたデータを読み出すように指示する。これにより、復号装置１００ａでは、受信軟判定データが記憶部１－ｂに書き込まれている間、既に記憶部１－ａに格納されている受信軟判定データを読み出して復号処理を行うことができる。同様に、記憶部１－ｂへの１符号分の受信軟判定データの書き込みが終了すると、入力切り替え部１３へデータの出力先を記憶部１－ａへ切り替えるよう指示するとともに、出力切り替え部１４へ、記憶部１－ｂに記憶されたデータを読み出すように指示する。これにより、復号装置１００ａでは、受信軟判定データが記憶部１－ａに書き込まれている間、既に記憶部１－ｂに格納されている受信軟判定データを読み出して復号処理を行うことができる。復号処理については実施の形態１と同様である。

以上のように、本実施の形態の復号装置１００ａが実行する復号方法は、記憶部１－ａへ１符号分の受信データを書き込む第１書込みステップと、記憶部１－ａへの１符号分の受信データの書き込みが終了すると受信データの書き込み先を記憶部１－ｂへ切り替える切り替えステップと、を含む。さらに、この復号方法は、記憶部１－ｂに受信データが書き込まれている間に、記憶部１－ａに格納された受信データを用いて、実施の形態１で述べた復号処理を実行する。

本実施の形態の復号装置１００ａを構成する各部は、実施の形態１の復号装置１００と同様に、専用のハードウェアである処理回路により実現されてもよいし、実施の形態１で述べた制御回路により実現されてもよく、これらの組み合わせにより実現されてもよい。

以上のように、本実施の形態の復号装置１００ａは、２つの記憶部である記憶部１－ａ，１－ｂを備え、受信軟判定データの格納先をこれら２つの間で切替える。これにより、受信軟判定データの書き込みと書込み中の符号の前の符号に対応する受信軟判定データの復号処理と同時に実施することができる。したがって、本実施の形態の復号装置１００ａは、実施の形態１と同様の効果が得られるとともに、実施の形態１の復号装置１００より処理の高速化を図ることができる。

実施の形態３．
次に、実施の形態３の復号装置の動作について説明する。本実施の形態の復号装置の構成は、実施の形態１の復号装置１００、または実施の形態２の復号装置１００ａと同様である。以下では、本実施の形態の復号装置が実施の形態１の復号装置１００と同様の構成を有する例について説明する。

実施の形態１では、行演算処理において、中間値記憶部２の複数のレジスタファイルから、検査行列のＰ行単位の行重みに対応する個数のレジスタファイルが読み出される例を説明した。すなわち、実施の形態１では、検査行列の（Ｎ－Ｋ）行が、Ｐ行単位で（Ｎ－Ｋ）／Ｐ個のブロックに分割され、ブロックごとに、対応するレジスタファイルからデータが読み出されていた。本実施の形態では、行方向のブロックをＰ行分に固定せず、（Ｐ×Ｘ）行を１ブロックとする。Ｘは１以上の整数である。このように、検査行列を行方向に分割した複数の行ブロックの対応する行数は、それぞれＸ×Ｐ行分であり、行ブロックごとにＸが定められる。

例えば、第１ブロックはＰ行、第２ブロックおよび第２ブロックはそれぞれ２Ｐ行に対応させる。例えば、Ｐ行単位の行重みが｛６，５，５，５，４｝であるとすると、第１ブロックの行重み（ブロック行重み）は６であり、第２ブロックの行重みは１０であり、第３ブロックの行重みは９である。このように各ブロックを定義し、これに基づいて、各ブロックに対応して選択すべきレジスタファイルをテーブルとして定義しておく。これにより、図３のステップＳ１２では、第１ブロックの処理では６個のレジスタファイルが選択され、第２ブロックの処理では１０個のレジスタファイルが選択され、第３ブロックの処理では９個のレジスタファイルが選択されることになる。この場合、Ｂ_Ｒは３である。したがって、１回の行演算処理が、３つのブロックに分割されて実施されることになる。

以上のように、行方向のブロック（行ブロック）の分割方法が実施の形態１と異なり、これに伴って同じ検査行列を用いた場合でも、各ブロックに対応する行重みの値が実施の形態１と異なる場合があるが、この点を除き本実施の形態における行演算処理は実施の形態１と同様である。

本実施の形態では、実施の形態１に比べて行演算処理を分割するブロックの数を少なくすることができ、復号処理に要する処理ステップ数を少なくすることができる。このため、本実施の形態では、実施の形態１に比べて復号処理をより高速化することができる。なお、ここでは、実施の形態１の復号装置１００が、ブロックの分割方法を実施の形態１と変更する例を説明したが、実施の形態２の復号装置１００ａの復号処理においても同様にブロックの分割方法を変えて、すなわち（Ｐ×Ｘ）行を１ブロックとして上記の動作を行うことも可能である。この場合、実施の形態２の復号装置１００ａに比べてより復号処理をより高速化することができる。

実施の形態４．
次に、実施の形態４の復号装置の動作について説明する。本実施の形態の復号装置の構成は、実施の形態１の復号装置１００、または実施の形態２の復号装置１００ａと同様である。以下では、本実施の形態の復号装置が実施の形態１の復号装置１００と同様の構成を有する例について説明する。

実施の形態１では、列演算処理において、中間値記憶部２の複数のレジスタファイルから、検査行列のＰ列単位の列重みに対応する個数のレジスタファイルからデータを読み出される例を説明した。すなわち、検査行列のＮ列が、Ｐ列単位でＮ／Ｐ個のブロックに分割され、ブロックごとに、対応するレジスタファイルからデータが読み出されていた。本実施の形態では、列方向のブロックをＰ列分に固定せず、（Ｐ×Ｘ）列を１ブロックとする。Ｘは１以上の整数である。このように、検査行列を列方向に分割した複数の列ブロックの対応する列数は、それぞれＸ×Ｐ列分であり、列ブロックごとにＸが定められる。

例えば、第１ブロック～第４ブロックのそれぞれを２Ｐ列に対応させる。例えば、Ｐ列単位の列重みが｛８，３，３，３，２，２，２，２｝であるとすると、第１ブロックの列重み（ブロック列重み）は１１であり、第２ブロックの列重みは６であり、第３ブロックの列重みは４であり、第４ブロックの列重みは４である。このように各ブロックを定義し、これに基づいて、各ブロックに対応して選択すべきレジスタファイルをテーブルとして定義しておく。これにより、図４のステップＳ２２では、第１ブロックの処理では１１個のレジスタファイルが選択され、第２ブロックの処理では６個のレジスタファイルが選択され、第３ブロックおよび第４ブロックの処理では、それぞれ４個のレジスタファイルが選択されることになる。この場合、Ｂ_Ｃは４である。したがって、１回の列演算処理が、４つのブロックに分割されて実施されることになる。

また、記憶部１からは、先頭アドレスから順に分割されたブロックごとにアドレスを２ずつインクリメントさせて、２アドレス分のデータを読み出してＰ並列列演算部９に入力する。以上のように、列方向のブロックの分割方法が実施の形態１と異なり、これに伴って同じ検査行列を用いた場合でも、各ブロックに対応する列重みの値が実施の形態１と異なる場合があるが、この点を除き本実施の形態における列演算処理は実施の形態１と同様である。

本実施の形態では、実施の形態１に比べて列演算処理を分割するブロックの数を少なくすることができ、復号処理に要する処理ステップ数を少なくすることができる。このため、本実施の形態では、実施の形態１に比べて復号処理をより高速化することができる。なお、ここでは、実施の形態１の復号装置１００が、ブロックの分割方法を実施の形態１と変更する例を説明したが、実施の形態２の復号装置１００ａの復号処理においても同様にブロックの分割方法を変えて、すなわち（Ｐ×Ｘ）列を１ブロックとして上記の動作を行うことも可能である。この場合、実施の形態２の復号装置１００ａに比べてより復号処理をより高速化することができる。

また、実施の形態３で述べた復号装置に、さらに本実施の形態の行方向のブロックの分割方法を適用してもよい。これにより、行演算処理と列演算処理の両方を実施の形態１または実施の形態２に比べて高速化することができる。

以上の実施の形態に示した構成は、一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、実施の形態同士を組み合わせることも可能であるし、要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

１，１－ａ，１－ｂ記憶部、２中間値記憶部、３制御部、４テーブル記憶部、５選択部、６第１シフト部、７Ｐ並列行演算部、８第２シフト部、９Ｐ並列列演算部、１０処理回路、１１プロセッサ、１２メモリ、１３入力切り替え部、１４出力切り替え部、１００，１００ａ復号装置。

Claims

Ｐを２以上の整数とするとき検査行列がＰ行Ｐ列の小行列に分割可能な低密度パリティ検査符号の符号語を受信し受信データを記憶部する記憶部と、前記検査行列の列重みに応じた数の記憶領域を有する中間値記憶部とを備える復号装置、が実行する復号方法であって、
前記受信データを前記記憶部からＰワード単位で読み出し、前記検査行列のＰ列単位の列重みに基づいて読み出したデータを複製し、複製した前記データを前記中間値記憶部の対応する前記記憶領域へ書き込む格納ステップと、
前記検査行列を行方向に分割した行ブロックごとに、前記中間値記憶部の当該行ブロックに対応する行重みの数の前記記憶領域からデータを読み出す選択ステップと、
前記選択ステップで読み出された前記行重みの数の前記データを、読み出し元の前記記憶領域に対応する前記検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１シフトステップと、
前記第１シフトステップによりシフトされた後の前記行重みの数の前記データを用いて、ワード単位で並列に、行演算処理を行う並列行演算ステップと、
前記並列行演算ステップにより得られる前記行重みの数の演算結果を、前記第１シフトステップにおいて施されたシフトを元に戻すようにシフトさせる第２シフトステップと、
前記第２シフトステップによってシフトされた後の前記行重みの数の前記演算結果を用いて前記中間値記憶部の対応する前記記憶領域の値を更新する第１更新ステップと、
前記選択ステップ、前記第１シフトステップ、前記並列行演算ステップ、前記第２シフトステップおよび前記第１更新ステップを全ての行ブロックに関して実行させる第１制御ステップと、
前記第１制御ステップの実行の後に前記中間値記憶部の前記記憶領域に記憶されている値を用いて、列演算処理を行う列演算処理ステップと、
を含むことを特徴とする復号方法。
前記検査行列を構成する複数の前記小行列のそれぞれは、単位行列と、前記単位行列の値が１の要素のうちの１個以上が０になった行列である準単位行列と、前記単位行列または前記準単位行列をサイクリックシフトした行列であるシフト行列と、前記単位行列、前記準単位行列および前記シフト行列のうちの２つ以上の和である和行列と、０行列と、のうちのいずれかであることを特徴とする請求項１に記載の復号方法。
前記列演算処理ステップは、
前記検査行列を行方向に分割した列ブロックごとに、前記中間値記憶部の当該列ブロックに対応するブロック列重みの数の前記記憶領域から、データを読み出す読み出しステップと、
前記読み出しステップで読み出された前記ブロック列重みの数の前記データと前記受信データとを用いて、ワード単位で並列に、列演算処理を行う並列列演算ステップと、
前記並列列演算ステップにより得られる前記ブロック列重みの数の前記演算結果を用いて前記中間値記憶部の対応する前記記憶領域の値を更新する第２更新ステップと、
前記読み出しステップ、前記並列列演算ステップおよび前記第２更新ステップを全ての列ブロックに関して実行させる第２制御ステップと、
を含むことを特徴とする請求項１または２に記載の復号方法。
前記検査行列を列方向に分割した複数の前記列ブロックの対応する列数は、Ｘを１以上の整数とするとき、それぞれＸ×Ｐ列分であり、前記列ブロックごとにＸが定められることを特徴する請求項３に記載の復号方法。
前記検査行列を行方向に分割した複数の前記行ブロックの対応する行数は、Ｘを１以上の整数とするとき、それぞれＸ×Ｐ行分であり、前記行ブロックごとにＸが定められることを特徴する請求項１から４のいずれか１つに記載の復号方法。
前記記憶部は第１記憶部と第２記憶部を備え、
前記復号方法は、
前記第１記憶部へ１符号分の前記受信データを書き込む第１書込みステップと、
前記第１記憶部への１符号分の前記受信データの書き込みが終了すると前記受信データの書き込み先を前記第２記憶部へ切り替える切り替えステップと、
前記第２記憶部に前記受信データが書き込まれている間に、前記第１記憶部に格納された前記受信データを用いて復号処理を実行することを特徴とする請求項１から５のいずれか１つに記載の復号方法。
Ｐを２以上の整数とするとき検査行列がＰ行Ｐ列の小行列に分割可能な低密度パリティ検査符号の符号語を受信し受信データを記憶部する記憶部と、
前記検査行列の列重みに応じた数の記憶領域を有する中間値記憶部と、
前記検査行列を行方向に分割した行ブロックごとに、前記中間値記憶部の当該行ブロックに対応する行重みの数の前記記憶領域からデータを読み出す選択部と、
前記選択部により読み出された前記行重みの数の前記データを、読み出し元の前記記憶領域に対応する前記検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１シフト部と、
前記第１シフト部によりシフトされた後の前記行重みの数の前記データを用いて、ワード単位で並列に、行演算処理を行う並列行演算部と、
前記並列行演算部により得られる前記行重みの数の演算結果を、前記第１シフト部において施されたシフトを元に戻すようにシフトさせる第２シフト部と、
を備え、
前記受信データが前記記憶部からＰワード単位で読み出され、前記検査行列のＰ列単位の列重みに基づいて読み出されたデータが複製され、複製された前記データが前記中間値記憶部の対応する前記記憶領域へ書き込まれるよう制御し、前記第２シフト部によってシフトされた後の前記行重みの数の前記演算結果を用いて前記中間値記憶部の対応する前記記憶領域の値を更新するよう制御する制御部と、
前記行演算処理の後に、前記中間値記憶部の前記記憶領域に記憶されている値を用いて、列演算処理を行う列演算処理部と、
を備えることを特徴とする復号装置。
Ｐを２以上の整数とするとき検査行列がＰ行Ｐ列の小行列に分割可能な低密度パリティ検査符号の符号語を受信し受信データを記憶部する記憶部と、前記検査行列の列重みに応じた数の記憶領域を有する中間値記憶部とを備える通信装置を制御するための制御回路であって、
前記受信データを前記記憶部からＰワード単位で読み出し、前記検査行列のＰ列単位の列重みに基づいて読み出したデータを複製し、複製した前記データを前記中間値記憶部の対応する前記記憶領域へ書き込む格納ステップと、
前記検査行列を行方向に分割した行ブロックごとに、前記中間値記憶部の当該行ブロックに対応する行重みの数の前記記憶領域からデータを読み出す選択ステップと、
前記選択ステップで読み出された前記行重みの数の前記データを、読み出し元の前記記憶領域に対応する前記検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１シフトステップと、
前記第１シフトステップによりシフトされた後の前記行重みの数の前記データを用いて、ワード単位で並列に、行演算処理を行う並列行演算ステップと、
前記並列行演算ステップにより得られる前記行重みの数の演算結果を、前記第１シフトステップにおいて施されたシフトを元に戻すようにシフトさせる第２シフトステップと、
前記第２シフトステップによってシフトされた後の前記行重みの数の前記演算結果を用いて前記中間値記憶部の対応する前記記憶領域の値を更新する第１更新ステップと、
前記選択ステップ、前記第１シフトステップ、前記並列行演算ステップ、前記第２シフトステップおよび前記第１更新ステップを全ての行ブロックに関して実行させる第１制御ステップと、
前記第１制御ステップの実行の後に前記中間値記憶部の前記記憶領域に記憶されている値を用いて、列演算処理を行う列演算処理ステップと、
を通信装置に実行させることを特徴とする制御回路。
Ｐを２以上の整数とするとき検査行列がＰ行Ｐ列の小行列に分割可能な低密度パリティ検査符号の符号語を受信し受信データを記憶部する記憶部と、前記検査行列の列重みに応じた数の記憶領域を有する中間値記憶部とを備える通信装置を制御するためのプログラムを記憶するプログラム記憶媒体であって、
前記プログラムは、
前記受信データを前記記憶部からＰワード単位で読み出し、前記検査行列のＰ列単位の列重みに基づいて読み出したデータを複製し、複製した前記データを前記中間値記憶部の対応する前記記憶領域へ書き込む格納ステップと、
前記検査行列を行方向に分割した行ブロックごとに、前記中間値記憶部の当該行ブロックに対応する行重みの数の前記記憶領域からデータを読み出す選択ステップと、
前記選択ステップで読み出された前記行重みの数の前記データを、読み出し元の前記記憶領域に対応する前記検査行列における値が１の要素の位置に応じてそれぞれシフトさせる第１シフトステップと、
前記第１シフトステップによりシフトされた後の前記行重みの数の前記データを用いて、ワード単位で並列に、行演算処理を行う並列行演算ステップと、
前記並列行演算ステップにより得られる前記行重みの数の演算結果を、前記第１シフトステップにおいて施されたシフトを元に戻すようにシフトさせる第２シフトステップと、
前記第２シフトステップによってシフトされた後の前記行重みの数の前記演算結果を用いて前記中間値記憶部の対応する前記記憶領域の値を更新する第１更新ステップと、
前記選択ステップ、前記第１シフトステップ、前記並列行演算ステップ、前記第２シフトステップおよび前記第１更新ステップを全ての行ブロックに関して実行させる第１制御ステップと、
前記第１制御ステップの実行の後に前記中間値記憶部の前記記憶領域に記憶されている値を用いて、列演算処理を行う列演算処理ステップと、
を通信装置に実行させることを特徴とするプログラム記憶媒体。