"パリティ検査行列において、複数の行と複数の列で構成されるプロトグラフを規則的に配置し、前記パリティ検査行列の前記プロトグラフを配置した位置を除く行列の要素はゼロであり、前記パリティ検査行列で定義されるLDPCCCLowDensityParityCheckConvolutionalCodeをBPBeliefPropagation復号する復号方法であって、前記パリティ検査行列を用いて行処理演算及び列処理演算を行う演算ステップと、前記演算ステップでの演算結果を用いて符号語を推定するステップと、を含み、前記演算ステップでは、前記パリティ検査行列を構成する前記プロトグラフの列数×NN:自然数毎に前記パリティ検査行列の列が区切られ、かつ、前記プロトグラフの行数×MM:自然数毎に前記パリティ検査行列の行が区切られて形成された複数のブロックを、前記行処理演算及び列処理演算の処理単位として演算を行う復号方法。パリティ検査行列において、複数の行と複数の列で構成されるプロトグラフを規則的に配置し、前記パリティ検査行列の前記プロトグラフを配置した位置を除く行列の要素はゼロであり、前記パリティ検査行列で定義されるLDPCCCLowDensityParityCheckConvolutionalCodeをBPBeliefPropagation復号する復号装置であって、前記パリティ検査行列を用いて行処理演算を行う行処理演算部と、前記パリティ検査行列を用いて列処理演算を行う列処理演算部と、前記行処理演算部及び前記列処理演算部での演算結果を用いて符号語を推定する判定部と、を有し、前記行処理演算部及び前記列処理演算部は、前記パリティ検査行列を構成する前記プロトグラフの列数×NN:自然数毎に前記パリティ検査行列の列が区切られ、かつ、前記プロトグラフの行数×MM:自然数毎に前記パリティ検査行列の行が区切られて形成された複数のブロックを、前記行処理演算及び列処理演算の処理単位として演算を行う復号装置。ところで、通信速度をさらに向上させるためには、上述したshuffledBP復号や、LayeredBP復号よりも反復復号の反復回数をさらに削減することで、演算規模をさらに削減し、さらに高速な動作が可能な復号装置が必要である。従来、特に、LDPCCCにおける反復回数を有効に削減したり、処理遅延を改善するための方法については、ほとんど配慮されていなかった。本発明は、かかる点を考慮してなされたものであり、高速な復号動作を可能とする、LDPCCC用又は畳み込み符号用の復号方法及び復号装置を提供する。本発明の復号方法の一つの態様は、パリティ検査行列において、複数の行と複数の列で構成されるプロトグラフを規則的に配置し、前記パリティ検査行列の前記プロトグラフを配置した位置を除く行列の要素はゼロであり、前記パリティ検査行列で定義されるLDPCCCLowDensityParityCheckConvolutionalCodeをBPBeliefPropagation復号する復号方法であって、前記パリティ検査行列を用いて行処理演算及び列処理演算を行う演算ステップと、前記演算ステップでの演算結果を用いて符号語を推定するステップと、を含み、前記演算ステップでは、前記パリティ検査行列を構成する前記プロトグラフの列数×NN:自然数毎に前記パリティ検査行列の列が区切られ、かつ、前記プロトグラフの行数×MM:自然数毎に前記パリティ検査行列の行が区切られて形成された複数のブロックを、前記行処理演算及び列処理演算の処理単位として演算を行うようにする。本発明の復号装置の一つの態様は、パリティ検査行列において、複数の行と複数の列で構成されるプロトグラフを規則的に配置し、前記パリティ検査行列の前記プロトグラフを配置した位置を除く行列の要素はゼロであり、前記パリティ検査行列で定義されるLDPCCCLowDensityParityCheckConvolutionalCodeをBPBeliefPropagation復号する復号装置であって、前記パリティ検査行列を用いて行処理演算を行う行処理演算部と、前記パリティ検査行列を用いて列処理演算を行う列処理演算部と、前記行処理演算部及び前記列処理演算部での演算結果を用いて符号語を推定する判定部と、を有し、前記行処理演算部及び前記列処理演算部は、前記パリティ検査行列を構成する前記プロトグラフの列数×NN:自然数毎に前記パリティ検査行列の列が区切られ、かつ、前記プロトグラフの行数×MM:自然数毎に前記パリティ検査行列の行が区切られて形成された複数のブロックを、前記行処理演算及び列処理演算の処理単位として演算を行う、構成を採る。本発明によれば、高速な復号動作を可能とする、LDPCCC用又は畳み込み符号用の復号方法、復号装置、インタリーブ方法及び送信装置を実現できる。以下、本発明の実施の形態について図面を参照して詳細に説明する。実施の形態11復号アルゴリズム1-1LDPCCCの一般的な復号アルゴリズム先ず、本発明による復号方法を説明する前に、LDPCCCの一般的な復号アルゴリズムを説明する。図1に、LDPC―CCのパリティ検査行列Hの一例を示す。受信側での、BP復号の一種であるsumproduct復号アルゴリズムの大きな流れは、以下のとおりである。以下の説明では、2元M×N行列H={Hmn}を、復号対象であるLDPC符号のパリティ検査行列とする。集合[1,N]={1,2,,N}の部分集合Am,Bnを次式のように定義する。なお、Amはパリティ検査行列Hのm行目において1である列インデックスの集合を意味し、Bnはパリティ検査行列Hのn行目において1である行インデックスの集合を意味する。StepA1初期化:Hmn=1を満たす全ての組m,nに対して、対数尤度比β0mn=λnと設定する。また、ループ変数反復回数lsum=1と設定し、ループ最大回数をlsum,maxと設定する。StepA2行処理:m=1,2,,Mの順にHmn=1を満たす全ての組m,nに対して、次の更新式を用いて対数尤度比αimnを更新する。但し、iは反復回数を表す。また、fはGallagerの関数である。StepA3列処理:n=1,2,,Nの順にHmn=1を満たす全ての組m,nに対して、次の更新式を用いて対数尤度比βimnを更新する。StepA4対数尤度比の計算:n∈[1,N]について対数尤度比Linを、次式のように求める。StepA5反復回数のカウント:もしlsum<lsum,maxならばlsumをインクリメントして、stepA2に戻る。lsum=lsum,maxの場合、次式に示すように符号語wを推定して、sumproduct復号を終了する。図2は、sumproduct復号における、パリティ検査行列Hに対する演算手順を示している。図2の矢印A1は行処理をイメージするための矢印、矢印A2は列処理をイメージするための矢印を示している。Sumproduct復号は、以下の順に行われる。先ず、図2<1>のようにパリティ検査行列Hに1が存在する位置において行処理を施す。次に、図2<2>のようにパリティ検査行列Hに1が存在する位置において列処理を施す。以上が、反復回数1回目の復号演算である。次に、図2<3>のようにパリティ検査行列Hに1が存在する位置において行処理を施した後に、図2<4>のようにパリティ検査行列Hに1が存在する位置において列処理を施すことで、反復回数2回目の復号演算を行う。次に、図2<5>のようにパリティ検査行列Hに1が存在する位置において行処理を施した後に、図2<6>のようにパリティ検査行列Hに1が存在する位置において列処理を施すことで、反復回数2回目の復号演算を行う。以下、所望の受信品質が得られるまで、反復復号が繰り返される。次に、LDPC符号の生成手順について簡単に説明する。パリティ検査行列Hと、生成行列Gとの間には、次式の関係式が成立する。また、送信系列符号化後のデータを、図1のように、n1、n2、n3、n4、とし、送信系列のベクトルu=n1,n2,n3,n4,で表すと、送信系列のベクトルuは、情報系列符号化前のデータのベクトルi=i1,i2,と、生成行列Gとを用いて、次式のように求められる。符号化側では、式10及び式11の関係式を利用することで、送信系列を得る。なお、LDPCCCの場合、非特許文献1、非特許文献2に示されているように、シフトレジスタと排他的論理和回路を用いて比較的簡易な構成で符号化を実現できる。因みに、sumproduct復号の際に使用する対数尤度比λnは、パリティ検査行列Hに対して、図1に示すように、n1、n2、n3、n4、の順に並んだものとなる。1-2本実施の形態の復号方法ところで、非特許文献3及び非特許文献4でも指摘されているように、sumproduct復号は、良好な受信品質得るためには、上記反復復号の反復回数を多く設定しなければならないという欠点がある。そこで、本実施の形態では、少ない反復回数で良好な受信品質を得ることができる、LDPCCCに適した復号方法を提案する。本実施の形態の復号方法は、sumproduct復号を変形したものである。図3は、LDPCCCのパリティ検査行列Hの一例を示している。送信系列符号化後のデータをnk、nk-1、nk-2、nk-3k:偶数と表すと、パリティ検査行列Hから以下の検査式が成立する。ここで、図3のパリティ検査行列Hに準じた生成行列Gは、次式の多項式で表現できる。式12及び式13は3次の多項式である。本実施の形態では、パリティ検査行列Hによる検査式を多項式で表現した場合に、検査式の次数1毎にパリティ検査行列Hの列を区切る。式12の例では、検査式の次数が3次なので、31=4列毎にパリティ検査行列Hを区切る。一般形で表現すると、本実施の形態では、検査式の次数1×N毎にパリティ検査行列Hの列を区切る。ここで、Nは自然数である。また、LDPCCCのパリティ検査行列Hのj1行目の検査式と、j行目の検査式は、nビットだけシフトした関係にある。すなわち、LDPCCCのパリティ検査行列Hの検査式は、パリティ検査行列Hの列方向にnビットシフトする毎に成立する。そこで、本実施の形態では、検査式の次数1×N/n毎にパリティ検査行列Hの行を区切る。図3の例では、検査式の次数=3、n=2なので、31×1/2=2但し:N=1行毎にパリティ検査行列Hの行を区切る。図3の点線は、上述の方法で、パリティ検査行列の列及び行を区切った様子を示している。図3からも分かるように、上述の方法でパリティ検査行列Hの列及び行を区切って得られるプロトグラフ図中の点線で囲まれた部分は、3種類のパターンのいずれかに属するものとなる。すなわち、パリティ検査行列Hは、図中の参照符号P1で示すパターンのプロトグラフ、参照符号P2で示すパターンのプロトグラフ又は参照符号P3で示すパターンのプロトグラフが集まって構成されている。次に、図4を用いて、本実施の形態によるBP復号の手順を説明する。なお、図4において、<1>~<18>は処理の順番を示すものである。処理<1>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<2>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において列処理を施す。処理<3>:1列から8列及び3行から4行で構成されるプロトグラフ列領域C1と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R2とで形成されたプロトグラフの1が存在する位置において行処理を施す。加えて、5列から8列及び5行から6行で構成されるプロトグラフ列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<4>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において列処理を施す。加えて、5列から8列及び3行から6行で構成されるプロトグラフ列領域C2と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において列処理を施す。処理<5>:5列から12列及び5行から6行で構成されるプロトグラフ列領域C2と行領域R3とで形成されたプロトグラフ、及び、列領域C3と行領域R3とで形成されたプロトグラフの1が存在する位置において行処理を施す。加えて、9列から12列及び7行から8行で構成されるプロトグラフ列領域C3と行領域R4とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<6>:5列から8列及び3行から6行で構成されるプロトグラフ列領域C2と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において列処理を施す。加えて、9列から12列および5行から8行で構成されるプロトグラフ列領域C3と行領域R3とで形成されたプロトグラフ、及び、列領域C3と行領域R4とで形成されたプロトグラフの1が存在する位置において列処理を施す。以下同様に、処理<7>、処理<8>、において、行処理又は列処理を施す。ここで、行処理とは上述したStepA2に相当する処理である。なおすでにβが更新されている場合は、その更新値を用いる。同様に、列処理とは上述したStepA3に相当する処理である。なおすでにαが更新されている場合は、その更新値を用いる。以上のようなアルゴリズムとすることで、sumproduct復号と比較し、良好な受信品質を得るための反復回数を削減することができるという効果を得ることができる。また、非特許文献3に記載されているShuffledBP復号と比較しても、良好な受信品質を得るための反復回数を削減することができるという効果を得ることができる。次に、図4で説明したBP復号方法とは異なるBP復号方法を、図5を用いて説明する。図5で説明するBP復号方法も、上述したように区切ったパリティ検査行列H図3を用いることを前提としている。処理<1>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<2>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において列処理を施す。処理<3>:1列から4列及び1行から2行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフの1が存在する位置において行処理を施す。加えて、1列から8列及び3行から4行で構成されるプロトグラフ列領域C1と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R2とで形成されたプロトグラフの1が存在する位置において行処理を施す。加えて、5列から8列及び5行から6行で構成されるプロトグラフ列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<4>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において列処理を施す。加えて、5列から8列及び3行から6行で構成されるプロトグラフ列領域C2と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において列処理を施す。処理<5>:1列から8列及び3行から4行で構成されるプロトグラフ列領域C1と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R2とで形成されたプロトグラフの1が存在する位置において行処理を施す。加えて、5列から12列及び5行から6行で構成されるプロトグラフ列領域C2と行領域R3とで形成されたプロトグラフ、及び、列領域C3と行領域R3とで形成されたプロトグラフの1が存在する位置において行処理を施す。処理<6>:1列から4列及び1行から4行で構成されるプロトグラフ列領域C1と行領域R1とで形成されたプロトグラフ、及び、列領域C1と行領域R2とで形成されたプロトグラフの1が存在する位置において列処理を施す。加えて、5列から8列及び3行から6行で構成されるプロトグラフ列領域C2と行領域R2とで形成されたプロトグラフ、及び、列領域C2と行領域R3とで形成されたプロトグラフの1が存在する位置において列処理を施す。加えて、9列から12列及び5行から8行で構成されるプロトグラフ列領域C3と行領域R3とで形成されたプロトグラフ、及び、列領域C3と行領域R4とで形成されたプロトグラフの1が存在する位置において列処理を施す。以下同様に、処理<7>、処理<8>、において、行処理又は列処理を施す。ここで、行処理とは上述したStepA2に相当する処理である。なお、すでにβが更新されている場合は、その更新値を用いる。同様に、列処理とは上述したStepA3に相当する処理である。なお、すでにαが更新されている場合は、その更新値を用いるものとする。以上のようなアルゴリズムとすることで、図4のアルゴリズムと同様に、sumproduct復号と比較し、良好な受信品質を得るための反復回数を削減することができるという効果を得ることができる。また、非特許文献3に記載されているShuffledBP復号と比較しても、良好な受信品質を得るための反復回数を削減することができるという効果を得ることができる。2構成図6に、本実施の形態の送信装置の構成例を示す。符号化部102は、送信ディジタル信号101をLDPC―CC符号化し、これにより得た符号化データ103をインタリーブ部104に出力する。インタリーブ部104は、符号化データ103及びフレーム構成信号112を入力とし、フレーム構成信号112で示されるフレーム構成に基づき符号化データ103をインタリーブし、これにより得たインタリーブ後のデータ105を変調部106に出力する。変調部106は、インタリーブ後のデータ105、制御情報114及びフレーム構成信号112を入力とし、フレーム構成信号112で示される変調方式及びフレーム構成に基づき、インタリーブ後のデータ105及び制御情報114を変調すると共に送信フレームを形成し、これにより得た変調信号107を無線部108に出力する。無線部108は、変調信号107に対して、周波数変換や増幅等の所定の無線処理を施し、これにより得た送信信号109をアンテナ110に供給する。フレーム構成信号生成部111は、フレーム構成の情報を含んだフレーム構成信号112を出力する。制御情報生成部113は、フレーム構成信号112を入力とし、通信相手が周波数同期時間同期を獲得するための情報や通信相手に変調信号の変調方式を通知するための情報等を含んだ制御情報114を生成し、これを出力する。図7に、本実施の形態の受信装置の構成例を示す。無線部203は、受信アンテナ201で受信した受信信号202に対して、増幅や周波数変換等の所定の無線処理を施し、これにより得た変調信号204を直交復調部205に出力する。直交復調部205は、変調信号204を直交復調し、これにより得たベースバンド信号206をチャネル変動推定部207、制御情報検波部209及び対数尤度比演算部211に出力する。チャネル変動推定部207は、ベースバンド信号206から例えばプリアンブルを検出し、このプリアンブルに基づいてチャネル変動を推定し、チャネル変動推定信号208を対数尤度比演算部211に出力する。制御情報検波部209は、ベースバンド信号206からプリアンブルを検出し、このプリアンブルに基づいてベースバンド信号206の時間同期周波数同期を獲得し、同期獲得されたベースバンド信号206から送信データを除く制御情報を抽出し、この制御情報を制御信号210として出力する。対数尤度比演算部211は、ベースバンド信号206、チャネル変動推定信号208、制御信号210を入力とし、例えば、非特許文献5、非特許文献6、非特許文献7で示されているように、チャネル変動推定信号208とベースバンド信号206とから、ビット毎の対数尤度比を求め、対数尤度比信号212を出力する。また、データ区間例えばブロックサイズを示すタイミング信号217を出力する。デインタリーバ213は、対数尤度比信号212を入力とし、対数尤度比信号212の並びをインタリーブ部104図6での並び替え前の順番に戻し、これにより得たデインタリーブ後の対数尤度比信号214を復号部215に出力する。復号部215は、デインタリーブ後の対数尤度比信号214及びタイミング信号217を入力とし、デインタリーブ後の対数尤度比信号214を復号することで、受信データ216を得る。次に、復号部215の構成について詳しく説明する。先ず、本実施の形態の復号部の構成を説明する前に、図8を用いてsumproduct復号を行うための一般的な構成を説明し、次に図9を用いて本実施の形態のBP復号を実現するための構成例について説明する。図8は、sumproduct復号を行う場合の、図7の復号部215の構成例を示している。対数尤度比記憶部303は、対数尤度比信号301図7の対数尤度比信号214に相当及びタイミング信号302図7のタイミング信号217に相当を入力とし、タイミング信号302に基づいてデータ区間の対数尤度比を記憶する。記憶された対数尤度比は、必要に応じて適宜出力される。行処理演算部305は、対数尤度比信号304及び列処理後の信号312を入力とし、パリティ検査行列Hに1が存在する位置において上述のStepA2行処理の演算を行う。実際上、復号部215は反復復号を行うので、行処理演算部305は1回目の復号時には対数尤度比信号304を用いて行処理を行い上述のStepA1の処理に相当する、2回目の復号時には列処理後の信号312を用いて行処理を行う。行処理後の信号306は、行処理後データ記憶部307に記憶される。行処理後データ記憶部307は、すべての行処理後の値信号を記憶する。列処理演算部309は、行処理後の信号308及び制御信号314を入力とし、制御信号314から最後の反復演算でないことを確認し、パリティ検査行列Hに1が存在する位置において上述のStepA3列処理の演算を行う。列処理後の信号310は、列処理後データ記憶部311に記憶される。列処理後データ記憶部311は、すべての列処理後の値信号を記憶する。制御部313は、タイミング信号302に基づいて反復回数をカウントし、反復回数を制御信号314として出力する。対数尤度比演算部315は、行処理後の信号308及び制御信号314を入力とし、制御信号314に基づいて最終回の反復演算であると判断した場合、パリティ検査行列Hに1が存在する位置に対して、行処理後の信号308の信号を用いてStepA4の演算対数尤度比の計算を行うことで、対数尤度比信号316を得る。対数尤度比信号316は、判定部317に出力される。判定部317は、対数尤度比信号317を用いて例えば式9を実行することで符号語を推定し、推定ビット318図7の受信データ216に相当を出力する。次に、図9を用いて本実施の形態のBP復号を実現するための構成例について説明する。図9は、本実施の形態のBP復号を実現するための、図7の復号部215の構成例を示している。すなわち、図9の復号部215は、図4や図5で説明したBP復号を実現するための構成例である。対数尤度比記憶部403は、対数尤度比信号401図7の対数尤度比信号214に相当及びタイミング信号402図7のタイミング信号217に相当を入力とし、タイミング信号402に基づいてデータ区間の対数尤度比を記憶する。記憶された対数尤度比は、必要に応じて適宜出力される。行処理演算部4051は、図4又は図5の処理<1>の行処理を行うための演算部であり、対数尤度比信号404及び列処理後の信号413を入力とする。行処理演算部4051は、1回目の復号時には、対数尤度比信号404を用いて、図4又は図5の処理<1>の行処理を行う。2回目の復号時には、列処理後の信号413を用いて、図4又は図5の処理<1>の行処理を行う。行処理演算部4051により得られた行処理後の信号4061は、行処理後データ記憶部407に記憶される。行処理後データ記憶部407は、記憶している行処理後のデータのうち、行処理後の信号4061で更新された値のみを更新する。列処理演算部4101は、図4又は図5の処理<2>の列処理を行うための演算部であり、行処理後の信号408及び制御信号415を入力とする。列処理演算部4101は、図4又は図5の処理<2>の列処理を行うことで、列処理後の信号4111を得る。列処理演算部4101により得られた列処理後の信号4111は、列処理後データ記憶部412に記憶される。列処理後データ記憶部412は、記憶している列処理後のデータのうち、列処理後の信号4111で更新された値のみを更新する。行処理演算部4052は、図4又は図5の処理<3>の行処理を行うための演算部であり、対数尤度比信号404及び列処理後の信号413を入力とする。行処理演算部4052は、1回目の復号時には、対数尤度比信号404を用いて、図4又は図5の処理<3>の行処理を行う。2回目の復号時には、列処理後の信号413を用いて、図4又は図5の処理<3>の行処理を行う。行処理演算部4052により得られた行処理後の信号4062は、行処理後データ記憶部407に記憶される。行処理後データ記憶部407は、記憶している行処理後のデータのうち、行処理後の信号4062で更新された値のみを更新する。列処理演算部4102は、図4又は図5の処理<4>の列処理を行うための演算部であり、行処理後の信号408及び制御信号415を入力とする。列処理演算部4102は、図4又は図5の処理<4>の列処理を行うことで、列処理後の信号4112を得る。列処理演算部4102により得られた列処理後の信号4112は、列処理後データ記憶部412に記憶される。列処理後データ記憶部412は、列処理後のデータのうち、列処理後の信号4112で更新された値のみを更新する。行処理演算部4053以降の行処理演算部、列処理演算部4103以降の列処理演算部においても上記と同様の演算が行われる。これにより、図4又は図5の手順<5>以降の処理が行われ、順次、行処理後のデータ及び列処理後のデータが更新される。制御部414は、タイミング信号402に基づいて反復回数をカウントし、反復回数を制御信号415として出力する。対数尤度比演算部416は、行処理後の信号409及び制御信号415を入力とし、最終回の反復演算における対数尤度比を求め、それを対数尤度比信号417として出力する。判定部418は、対数尤度比信号417を用いて式9を実行することで符号語を推定し、推定ビット419図7の受信データ216に相当を出力する。以上のように、図9のような構成を用いれば、図4及び図5で説明したBP復号を実施することができる。因みに、図4で説明したBP復号を実現する場合には、各行処理演算部4051,4052,及び各列処理演算部4101,4102、によって、図4に示したようにプロトグラフを処理する。一方、図5で説明したBP復号を実現する場合には、各行処理演算部4051,4052,及び各列処理演算部4101,4102、によって、図5に示したようにプロトグラフを処理する。図9のような構成を用いれば、それ以外は同様の基本動作によって、図4及び図5で説明したBP復号を実施できる。以上説明したように、本実施の形態によれば、パリティ検査行列Hによる検査式の次数がDであり、パリティ検査行列Hのj1行目の検査式とj行目の検査式との関係がnビットだけシフトした関係にある場合、D1×NN:自然数毎にパリティ検査行列Hの列が区切られ、かつD1×N/n毎にパリティ検査行列Hの行が区切られて形成されたプロトグラフを、行処理演算及び列処理演算の処理単位として演算を行う。これにより、行処理演算と列処理演算との間での更新値の引き継ぎつまり確率伝搬を良好に行いながら高速なBP復号が可能となる。実際上、パリティ検査行列Hを、1と0とを含む2つのパターンのプロトグラフP1,P2と、0のみからなるプロトグラフP3との、合計3種類のプロトグラフP1,P2,P3に分割していることが、良好な確率伝搬を実現する上で重要な要素となっている。なお、本実施の形態では、本発明をLDPCCCに適用した場合について説明したが、本発明はこれに限らず、例えば非特許文献8に示されているような畳み込み符号に適用することもできる。すなわち、非特許文献8に示されているような畳み込み符号についてのパリティ検査行列Hを作成し、BP復号を行う場合にも、本実施の形態のBP復号方法を適用することができる。この場合も、上述した実施の形態と同様の効果を得ることができる。また、本発明は、種々のBP復号に広く適用できる。すなわち、本発明のBP復号とは、例えば非特許文献9~11に記載されているような、BP復号を近似したminsum復号、offsetBP復号、NormalizedBP復号等も含むものである。これは、以下に説明する実施の形態においても同様である。実施の形態2実施の形態1では、LDPCCCのBP復号において、演算規模が小さく、かつ、良好な受信品質を得ることができる方法及び構成について説明した。本実施の形態では、実施の形態1の基本原理及び基本構成を有しつつ、実施の形態1を改良することで、実施の形態1よりも高速なBP復号を行うことができる方法及び構成を提示する。実施の形態1において、図4、図5を用いて説明した処理及び図9の構成は、メッセージ交換を逐次的に行うものである。これに対して、本実施の形態では、図10に示すように、図4、図5の行処理及び列処理である処理<1>,<2>,.........をグループ単位に分割し、グループ単位での処理を行うことにより、逐次処理による処理遅延を軽減し、高速なBP復号を行うことができるようになっている。図10において、処理<1>,<2>,.........は、実施の形態1で説明した図4又は図5の処理<1>,<2>,.........の行処理及び列処理演算に相当する。図10の例では、処理<1>,<2>,<3>,<4>,<5>,<6>によって一つの処理グループG1を構成し、処理<7>,<8>,<9>,<10>,<11>,<12>によって一つの処理グループG2を構成し、処理<13>,<14>,<15>,<16>,<17>,<18>によって一つの処理グループG3を構成し、処理<19>,<20>,<21>,<22>,<23>,<24>によって一つの処理グループG4を構成した。つまり、全処理<1>,<2>,.........を、6つの処理を一つのグループとして分割した。図11は、本実施の形態の復号部の構成例を示す。図11の復号部500は、例えば図7の復号部215として用いられる。対数尤度比記憶部15031は、対数尤度比信号501図7の対数尤度比信号214に相当を入力とし、図10のグループG1の処理に属する対数尤度比を記憶し、記憶した対数尤度比を信号5041として出力する。同様に、対数尤度比記憶部k503kは、対数尤度比信号501図7の対数尤度比信号212に相当を入力とし、図10のグループGk1<k<Zの処理に属する対数尤度比を記憶し、記憶した対数尤度比を信号504kとして出力する。また、対数尤度比記憶部Z503Zは、対数尤度比信号501図2の対数尤度比信号212に相当を入力とし、図10のグループGZの処理に属する対数尤度比を記憶し、記憶した対数尤度比を信号504Zとして出力する。接続切替部505は、各グループG1~GZの処理に属する対数尤度比信号5041~504Z及び制御信号527を入力とし、制御信号527に基づいて入出力の接続を切り替えて、後段の行列処理演算部1~Z5071~507Zに対数尤度比信号5061~506Zを出力する。なお、接続切替部505の動作については、後で詳しく説明する。行列処理演算部15071は、接続切替部505からの対数尤度比信号5061、接続切替部514からの行処理後のデータ15151及び接続切替部520からの列処理後のデータ15211を入力とし、実施の形態1の図9を用いて説明したのと同様の行処理列処理の演算を行うことで、行処理後のデータ5081及び列処理後のデータ5091を得る。行列処理演算部k507kは、接続切替部505からの対数尤度比信号506k、接続切替部514からの行処理後のデータk515k及び接続切替部520からの列処理後のデータk521kを入力とし、実施の形態1の図9を用いて説明したのと同様の行処理列処理の演算を行うことで、行処理後のデータ508k及び列処理後のデータ509kを得る。行列処理演算部Z507Zは、接続切替部505からの対数尤度比信号506Z、接続切替部514からの行処理後のデータZ515Z及び接続切替部520からの列処理後のデータZ521Zを入力とし、実施の形態1の図9を用いて説明したのと同様の行処理列処理の演算を行うことで、行処理後のデータ508Z及び列処理後のデータ509Zを得る。行列処理演算部1~Z5071~507Zの処理内容については、後で詳しく説明する。接続切替部510は、行処理後のデータ5081~508Z及び制御信号527を入力とし、制御信号527に基づいて入出力の接続を切り替えて、後段の行処理後データ記憶部1~Z5121~512Zに行処理後のデータ5111~511Zを出力する。なお、接続切替部510の動作については、後で詳しく説明する。行処理後データ記憶部15121は、記憶している行処理後のデータのうち、行処理後のデータ5111で更新された値のみを更新する。また、行処理後データ記憶部15121は、列処理を行うための行データ5131を出力する。同様に、行処理後データ記憶部Z512Zは、記憶している行処理後のデータのうち、行処理後のデータ511Zで更新された値のみを更新する。また、行処理後データ記憶部Z512Zは、列処理を行うための行データ513Zを出力する。接続切替部514は、行データ5131~513Z及び制御信号527を入力とし、制御信号527に基づいて入出力の接続を切り替えて、行列処理演算部1~Z5071~507Zに接続切り替え後の行データ5151~515Zを出力する。なお、接続切替部514の動作については、後で詳しく説明する。接続切替部516は、列処理後のデータ5091~509Z及び制御信号527を入力とし、制御信号527に基づいて入出力の接続を切り替えて、後段の列処理後データ記憶部1~Z5181~518Zに列処理後のデータ5171~517Zを出力する。なお、接続切替部516の動作については、後で詳しく説明する。列処理後データ記憶部15181は、記憶している列処理後のデータのうち、列処理後のデータ5171で更新された値のみ更新する。また、列処理後データ記憶部15181は、行処理を行うための列データ5191を出力する。同様に、列処理後データ記憶部Z518Zは、記憶している列処理後のデータのうち、列処理後のデータ517Zで更新された値のみ更新する。また、列処理後データ記憶部Z518Zは、行処理を行うための列データ519Zを出力する。接続切替部520は、列データ5191~519Z及び制御信号527を入力とし、制御信号527に基づいて入出力の接続を切り替えて、行列処理演算部1~Z5071~507Zに接続切り替え後の列データ5211~521Zを出力する。なお、接続切替部520の動作については、後で詳しく説明する。制御部526は、タイミング信号502を入力とし、タイミング信号502に基づいて制御信号527を生成し、これを出力する。対数尤度比演算部522は、行データ5131~行データ513Z及び制御信号527を入力とし、制御信号527に基づいて最終回の反復演算であると判断した場合、対数尤度比を演算により求め、対数尤度比信号523を出力する。判定部524は、対数尤度比信号523を入力とし、対数尤度比信号523を用いて例えば式9を実行することで符号語を推定し、これにより得た推定ビット525を出力する。以上が、復号部500の基本的な動作である。次に、図11の復号部500の構成と、図10の行列処理のスケジュールとの関係について、図12及び図13を用いて詳しく説明する。ここでは、グループ数をZとして説明する。行処理後データ記憶部15121は、グループG1図10の行処理後のデータを記憶する。同様に、行処理後データ記憶部Z512Zは、グループGZの行処理後のデータを記憶する。列処理後データ記憶部15181は、グループG1の列処理後のデータを記憶する。同様に、列処理後データ記憶部Z518Zは、グループGZの列処理後のデータを記憶する。図12及び図13は、行列処理演算部1~Z5071~507Zそれぞれの、時間軸における処理タイミングを示している。図12及び図13において、LLowの区間は、行列処理の動作を行っていないことを示し、HHighの区間は、行列処理の動作を行っていることを示す。図12に示すように、行列処理演算部1は、H区間6011において、グループG1図10の行列処理を行う。このH区間6011において、他の行列処理演算部2~Zは、まだ、反復復号の動作を開始していない。行列処理演算部1は、H区間6021において、グループG2の行列処理を行う。このH区間6021と同区間であるH区間6012において、行列処理演算部2は、グループG1の行列処理を行う。この区間において、他の行列処理演算部3~Zは、まだ、反復復号の動作を開始していない。行列処理演算部1は、H区間6031において、グループG3の行列処理を行う。このH区間6031と同区間であるH区間6022において、行列処理演算部2は、グループG2の行列処理を行う。また、H区間6031と同区間であるH区間6013において、行列処理演算部3は、グループG1の行列処理を行う。この区間において、他の行列処理演算部4~Zは、まだ、反復復号の動作を開始していない。以上のように、行列処理演算部1~Zは、順次反復復号を開始する。また、それぞれ行列処理演算部1~Zで行列処理されるグループは、時間の経過に従って、行列処理演算部1~Z間で一つずつ移動される。この動作を実現するために、図11の接続切替部505、510、514,516、520は、入力と出力の接続を切り替える。図13の時間軸における処理タイミングにおいて、区間N-11は行列処理演算部1がN-1回目の復号を行っていることを示している。同様に、区間N-12は行列処理演算部2がN-1回目の復号を行っていることを示している。このように、N-1kは行列処理演算部kがN-1回目の復号を行っていることを示している。また、区間N1は行列処理演算部1がN回目の復号を行っていることを示している。同様に、区間N2は行列処理演算部2がN回目の復号を行っていることを示している。このように、区間Nkは行列処理演算部kがN回目の復号を行っていることを示している。各反復復号回の区間内では、図12で説明したのと同様に、それぞれ行列処理演算部1~Zで行列処理されるグループは、時間の経過に従って、行列処理演算部1~Z間で一つずつ移動される図13の右半分を参照。このような処理を行うことで、本実施の形態の復号部500は、全ての行列処理演算部1~ZがN回目の復号処理を完了すると、実施の形態1の復号部215図9のN回の復号処理のZ倍、つまり、Z×N回の復号処理を行ったことと等価となる。したがって、本実施の形態の復号部500の構成を採用すれば、良好な受信品質を得るのに必要とする反復復号の回数を削減することができるので、実施の形態1の復号部215と比較して処理遅延を短くすることができ、高速なBP復号を行うことができる。すなわち、復号部500では、1回の反復復号においてパラレル処理によって復号部215のZ倍の復号処理を行っているので、復号部215と同等の受信品質を得るまでに要する反復復号回数がほぼ1/Z倍となるので、短時間で復号部215と同等の受信品質を得ることができる。以上説明したように、本実施の形態によれば、行処理及び列処理を複数のグループG1~GZに分割し、各グループG1~GZの行処理及び列処理を、各々の行列処理演算部1~Z5071~507Zによって逐次的に実行し、かつ複数の行列処理演算部1~Z5071~507Zによって時間をずらしながら並列に実行したことにより、実施の形態1よりも高速なBP復号を行うことができる。なお、行処理及び列処理のグループ分割の仕方は、図10に示したものに限らない。また、本実施の形態では、本発明をLDPCCCに適用した場合について説明したが、本発明はこれに限らず、例えば非特許文献8に示されているような畳み込み符号に適用することもできる。すなわち、非特許文献8に示されているような畳み込み符号についてのパリティ検査行列Hを作成し、BP復号を行う場合にも、本実施の形態のBP復号方法を適用することができる。この場合も、実施の形態と同様の効果を得ることができる。実施の形態3本実施の形態では、受信側で実施の形態2で説明した復号を行う場合に適した、送信側でのインタリーブ方法を提示する。本実施の形態では、一例として、送信装置が図6のように、符号化を行った後にインタリーブを施す場合の構成について説明する。図14は、図6の送信装置100が送信する変調信号の時間軸におけるフレーム構成1フレームの一例を示している。図14において、変調信号は、プリアンブル801とデータシンボル802によって構成されている。プリアンブル801には、受信装置がチャネル変動を推定するためのパイロットシンボル、周波数オフセットを推定するためのシンボルやデータ以外の制御情報を伝送するためのシンボル等が含まれている。データシンボルデータを伝送するためのシンボル802は、例えば図1のパリティ検査行列Hに基づくLDPCCCの符号化が施されたものである。本実施の形態では、1フレームのデータシンボル802は、3600シンボルで構成され、BPSK変調されているものとする。図15は、例えば、図6のインタリーブ部104において、図14のデータシンボル802を1フレーム単位3600シンボル単位でランダムインタリーブした場合の、受信側での信号処理タイミングを示している。図15aは、受信装置におけるデータシンボル802の受信状況を示している。H区間において、受信装置はデータシンボル802を受信している状況であり、L区間において、受信装置はデータシンボル802を受信していない状況であるものとする。図15bは、受信装置におけるデインタリーブの処理状況を示している。H区間において、受信装置はデインタリーブを行っている状況であり、L区間において、受信装置はデインタリーブを行っていない状況であるものとする。図15a及び図15bからわかるように、図14のデータシンボル802に対して1フレーム単位3600シンボル単位でランダムインタリーブを施した場合、受信装置は3600シンボル全てを受信完了しない限り、デインタリーブを施すことができない。図15cは、受信装置における復号部図9、図11参照の処理状況を示している。H区間において、復号部は復号動作を行っている状況であり、L区間において、復号部は復号動作を行っていない状況である。このように、1フレーム単位3600シンボル単位でランダムインタリーブを施した場合、図15のように、デインタリーブの動作は、1フレームのデータシンボルを全て受信完了した後でなければ開始できない。また、復号動作例えば図12及び図13は、デインタリーブが完了した後図15bでなければ開始できない。これが原因となって、処理遅延が生じる。そこで、本実施の形態では、実施の形態2で説明した、行列処理をグループ分割し、分割したグループの行列処理を、逐次的かつ並列に処理するといった特徴を活かしたインタリーブ方法を提案する。実施の形態1で説明したLDPC―CCの符号化処理においては、パリティ検査行列Hによる検査式の次数がDであり、パリティ検査行列Hのj1行目の検査式とj行目の検査式との関係がnビットだけシフトした関係にある場合、D1×NN:自然数毎にパリティ検査行列Hの列が区切られ、かつD1×N/n毎にパリティ検査行列Hの行が区切られて形成されたプロトグラフを、行処理演算及び列処理演算の処理単位として演算を行うようになされている。従って、インタリーブのブロックサイズをD1×NN:自然数×MM:自然数ビットに設定してこのブロックサイズ単位のインタリーブを行えば、インタリーブのブロックサイズが、図10のようにグループに分割したブロックサイズの整数倍となるので、図15で説明したような待ち時間を生じさせずに、受信した全てのビットをデインタリーブ処理することができる。この結果、受信装置での処理遅延を軽減できる。例えば、図10のようにパリティ検査行列を分割した場合、次数1=4、N=1である。本実施の形態ではこれを考慮して、図16に示すように、3600シンボルのデータシンボル802を6分割することで、1ブロックを600シンボルで構成する。これにより、図16において、データシンボル802は、ブロック19011、ブロック29012、ブロック39013、ブロック49014、ブロック59015及びブロック69016で構成されることになる。そして、本実施の形態においては、ブロック内のみでインタリーブを施す。例えば、BPSK変調を用いると仮定すると、インタリーブ部104図6によってブロック19011を構成する600ビットでインタリーブを施す。同様に、ブロック29012を構成する600ビットでインタリーブを施す。つまり、ブロックk901kを構成する600ビットでインタリーブを施すk=1,2,,6。このようにすることで、前述で述べたような、ブロックサイズを次数1×NN:自然数×MN:自然数ビットをインタリーブのブロックサイズとする条件を満すインタリーブ処理を実現できる。なぜなら、次数1×1=31×1=4であり、600/4=150自然数となるからである。このようにすることで、受信装置は、1ブロックの受信を完了した直後にデインタリーブを施すことができ、かつ、図11の復号器の場合、デインタリーブが完了した直後に行列処理演算を開始することができる。これにより、図15のように、1フレームの受信が完了するまでデインタリーブを待ち、かつ1フレーム分のデインタリーブが完了するまで復号を待つ方法と比較して、演算の遅延を短くすることができる。次に、図17を用いて、図16のようにデータシンボル区間をブロック分割し、ブロック内のみでインタリーブを施した場合の、図11の復号部500の処理タイミングについて説明する。図17aは、受信装置におけるデータシンボル802の受信状況を示している。H区間において、受信装置はデータシンボル802を受信している状況であり、L区間において、受信装置はデータシンボル802を受信していない状況であるものとする。図17bは、図16のブロック19011を受信完了後に、ブロック19011のデータをデインタリーブしていることを示している。すなわち、H区間において、ブロック19011のデータがデインタリーブされる。図17cは、図11の行列処理演算部15071の動作タイミングを示している。H区間において、行列処理演算部15071は、行列処理演算を行う。因みに、動作開始直後は、図4又は図5の処理<1>を行う。図17dは、図11の行列処理演算部25072の動作タイミングを示している。図17a、図17b及び図17cからわかるように、ブロック19011の受信完了直後に、デインタリーバ213図7によってブロック19011のデータ全てをデインタリーブすることができ、かつデインタリーブ処理の完了直後に、行列処理演算部15071によって行列処理演算を行うことができる。そして、図17dのように、行列処理演算部25072は、行列処理演算部15071が行列処理演算を開始してからある一定の時間間隔図12において、行列処理演算部1がグループG1の処理を開始してから行列処理演算部2がグループG1の処理を開始するまでの時間間隔に相当をおいて、行列処理演算を開始する。行列処理演算部2~Zも、一定の時間間隔をおきながら、順次、行列演算を開始する。図17eは、図16のブロック29012を受信完了後に、ブロック29012のデータをデインタリーブしていることを示している。すなわち、H区間において、ブロック29012のデータがデインタリーブされる。図17a及び図17eからわかるように、ブロック29012の受信完了直後に、デインタリーバ213図7によってブロック29012のデータ全てをデインタリーブすることができる。なお、当然であるが、ブロック29012のデータのデインタリーブ完了前に、図11の行列処理演算部kk=1,2,,Zが、行列処理を行うことができるデータは、ブロック19011のデータに限定される。以上説明したように、本実施の形態によれば、LDPCCCの符号化を行う送信装置において、1フレーム内のデータシンボル区間を2つ以上のブロックに分割し、1ブロックのデータを次数1×NN:自然数×MM:自然数ビットで構成し、ブロック内においてインタリーブを施すようにしたことにより、受信側における復号処理による演算の遅延を短くすることができる。受信側で実施の形態1や実施の形態2で説明したようなBP復号を行う場合に特に有効である。本実施の形態では、LDPCCCを例に説明したが、例えば、非特許文献8に示されている畳み込み符号に対し、パリティ検査行列Hを作成し、BP復号を行う場合も、同様に実施することができる。なお、本実施の形態では、本発明の送信方法及び送信装置を、LDPCCCの符号化及びLDPCCCのBP復号を行うシステムに適用した場合について説明したが、本発明の送信方法及び送信装置はこれに限らず、例えば非特許文献8に示されているような畳み込み符号に適用することもできる。すなわち、非特許文献8に示されているような畳み込み符号についてのパリティ検査行列Hを作成し、BP復号を行う場合にも、本実施の形態の送信方法及び送信装置を適用することができる。この場合も、上述した実施の形態と同様の効果を得ることができる。また、本実施の形態では、BPSKを行う場合を例に説明したが、これに限ったものではなく、QPSK、16QAM、64QAM等の他の変調方式を用いる場合でも、同様に実施することができる。他の実施の形態ここでは、これまで説明してきたLDPCCCのパリティ検査行列とは異なる形のパリティ検査行列を用いたLDPCCCへの実施方法について説明する。ここでは、特に、非特許文献2に示されているように、プロトグラフと特定の位置とに、1が存在するパリティ検査行列を用いたLDPCCCへの実施方法について詳しく説明する。図18に、LDPC―CCのパリティ検査行列Hの一例を示す。図18中の点線で囲まれた行列Hnpはプロトグラフと呼ばれる。パリティ検査行列HはプロトグラフHnpを基礎として構成されている。つまり、プロトグラフHnpは、LDPCCCを構成するためのtransposedparitycheckmatrixである。また、パリティ検査行列Hは、プロトグラフHnpとは別に、特定の規則にしたがって、1が配置されている図18の○で囲まれた1。なお、図18のように、送信系列符号化後のデータをnkk:自然数と表す。本実施の形態においては、図19のようにパリティ検査行列Hを分割する。分割の規則は、以下のとおりである。1プロトグラフHnpの列数が4なので、パリティ検査行列Hの列を4つごとに区切る。なお、図19では、一例として、プロトグラフの列数ごとに区切っているが、プロトグラフの列数×NN:自然数ごとに区切ればよい。2プロトグラフHnpの行数が3なので、パリティ検査行列Hの行を3つごとに区切る。なお図19では、一例として、プロトグラフの行数ごとに区切っているが、プロトグラフの行数×MM:自然数ごとに区切ればよい。以上の規則1及び規則2に従ってパリティ検査行列Hを区切る。そして、このようにして区切られて形成されたプロトグラフを行処理演算及び列処理演算の処理単位として、図4又は図5に示したような処理手順でBP復号を行えば、実施の形態1や実施の形態2で説明したのと同様の効果を得ることができる。つまり、図18のように、プロトグラフと特定の位置とに、1が存在するパリティ検査行列を用いたLDPCCCについても、パリティ検査行列Hを上記規則1及び規則のように分割するとことにより、実施の形態1と実施の形態2で説明したBP復号を実施することができ、同様の効果を得ることができる。また、図18のようにプロトグラフHnpと特定の位置とに、1が存在するパリティ検査行列のLDPC―CCを用いた場合に、実施の形態3と同様に受信側における復号処理による演算の遅延を短くするためには、送信側で次のようなインタリーブ処理を行えばよい。すなわち、1フレーム内のデータシンボル区間を2つ以上のブロックに分割し、1ブロックのデータを、パリティ検査行列Hを構成するプロトグラフHnpの列数×NN:自然数ビットで構成し、ブロック内においてインタリーブを施せばよい。本発明は、上記実施の形態に限定されず、種々変更して実施することが可能である。例えば、上記実施の形態では、主に、本発明をハードウェアで実現する場合について説明したが、本発明をソフトウェアで実現することも可能である。例えば、本発明の方法を実行するプログラムを予めROMReadOnlyMemoryに格納しておき、そのプログラムをCPUCentralProcessorUnitによって動作させるようにしてもよい。また、上記実施の形態では、主に、シングルキャリア伝送を行う送信装置及び受信装置図6及び図7に本発明を適用した場合を例にとって説明したが、本発明はこれに限らず、OFDM等のマルチキャリア伝送方式やスペクトル拡散通信方式を併用した伝送方式にも適用可能である。"