繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理を終了させる判定部を備える復号装置。前記復号終了条件は、線形ブロック符号のパリティチェック方程式を満たすことである請求項1に記載の復号装置。前記線形ブロック符号はLDPC符号である請求項2に記載の復号装置。ビットノード演算を複数の処理に分割して行うビットノード演算部と、前記ビットノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて部分的なビット判定値を求め、復号を行うビット判定部とをさらに備え、前記判定部は、前記ビット判定部により求められた前記ビット判定値に基づいて、前記復号終了条件を満たすか否かの判定を行う請求項3に記載の復号装置。前記判定部による直前の前記復号終了条件を満たすか否かの判定時に求められたシンドロームを保存するシンドローム保存部と、前回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値を保存するビット判定値保存部とをさらに備え、前記判定部は、今回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値と、前記ビット判定値保存部に保存されている前記ビット判定値との差分に基づいて、前記シンドローム保存部に保存されている前記シンドロームを更新し、更新した前記シンドロームに基づいて、前記復号終了条件を満たすか否かの判定を行う請求項4に記載の復号装置。前記判定部は、1回目の前記復号処理を開始する前に前記復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、前記繰り返し復号を行わない請求項1に記載の復号装置。チェックノード演算を複数の処理に分割して行うチェックノード演算部をさらに備え、前記ビット判定部は、前記チェックノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて前記ビット判定値を求める請求項3に記載の復号装置。繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理を終了させるステップを含む復号方法。繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理を終了させるステップを含む処理をコンピュータに実行させるプログラム。一般に、装置は低消費電力である方が望ましく、LDPC復号機能を搭載する装置についても同様である。LDPC復号はその演算量に応じた電力を消費する復号方法であるため、低消費電力を実現するためには、より少ない演算量となる復号方法の実現が求められる。本技術はこのような状況に鑑みてなされたものであり、繰り返し復号の演算量を減らすことができるようにするものである。本技術の一側面の復号装置は、繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理を終了させる判定部を備える。前記復号終了条件は、線形ブロック符号のパリティチェック方程式を満たすことであるようにすることができる。前記線形ブロック符号はLDPC符号であるようにすることができる。ビットノード演算を複数の処理に分割して行うビットノード演算部と、前記ビットノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて部分的なビット判定値を求め、復号を行うビット判定部とをさらに設けることができる。この場合、前記判定部には、前記ビット判定部により求められた前記ビット判定値に基づいて、前記復号終了条件を満たすか否かの判定を行わせることができる。前記判定部による直前の前記復号終了条件を満たすか否かの判定時に求められたシンドロームを保存するシンドローム保存部と、前回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値を保存するビット判定値保存部とをさらに設けることができる。この場合、前記判定部には、今回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値と、前記ビット判定値保存部に保存されている前記ビット判定値との差分に基づいて、前記シンドローム保存部に保存されている前記シンドロームを更新させ、更新させた前記シンドロームに基づいて、前記復号終了条件を満たすか否かの判定を行わせることができる。前記判定部には、1回目の前記復号処理を開始する前に前記復号終了条件を満たすか否かの判定を行わせ、前記復号終了条件を満たす場合、前記繰り返し復号を行わせないようにすることができる。チェックノード演算を複数の処理に分割して行うチェックノード演算部をさらに設けることができる。この場合、前記ビット判定部には、前記チェックノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて前記ビット判定値を求めさせることができる。本技術の一側面においては、繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定が行われ、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理が終了される。本技術によれば、繰り返し復号の演算量を減らすことができる。以下、発明を実施するための形態について説明する。説明は以下の順序で行う。1.第1の実施の形態groupshuffledBP復号の変形2.第2の実施の形態layeredBP復号の変形<第1の実施の形態>groupshuffledBP復号の変形従来のgroupshuffledBP復号では、チェックノード演算とビットノード演算からなる1回のステップ1の復号演算全体が終わる毎に、硬判定と復号終了条件判定が行われる。これに対して、本技術を適用したgroupshuffledBP復号においては、1回の復号演算を分割し、その分割した復号演算の間に、硬判定と復号終了条件判定が行われる。分割した復号演算の間に復号終了条件を満たすと判定した場合には復号演算全体を終えることなく途中で処理を終了させることによって、同じ復号性能を維持しながら演算量を削減することが可能になる。本技術を適用したgroupshuffledBP復号は次のように表される。なお、ここでも、符号ビット長をN、パリティチェック行数Mのパリティチェック行列をHHmnとする。mは行番号チェックノード番号を表し、0≦m<Mの値をとる。nは列番号ビットノード番号を表し、0≦n<Nの値をとる。また、m番目のパリティチェック演算に用いられるビット番号の集合をNnHmn1とし、n番目のビットを用いてパリティチェック演算を行うパリティチェック番号の集合をMmHmn1とする。また、n番目のビットの受信値から求まる初期の尤度をFn、i回目の復号処理におけるチェックノードmからビットノードnへの尤度をεmn、i回目の復号処理におけるビットノードnからチェックノードmへの尤度をzmnとする。i回目の復号処理によって得られたビットnの事後尤度をznとする。ビットノードを分割するグループ数をG、各グループで処理するビットノードの数をNgNGとする。初期化:LDPC復号回路は、iに1を設定する。LDPC復号回路は、各zmnにFnを設定する。LDPC復号回路は、Fn>0である場合にはwn1、Fn<0である場合にはwn0として硬判定を行う。またLDPC復号回路は、硬判定の結果に基づいて、判定値ベクトルwwnを求める。ステップ1:LDPC復号回路は、処理対象とするビットノードのグループを表す変数gを0からG1まで変えながら、のチェックノード演算、のビットノード演算、の硬判定、およびivの復号終了条件判定を繰り返す。すなわち、LDPC復号回路は、G個のチェックノードのグループのうちの1つ目のグループを対象としてチェックノード演算とビットノード演算を行った後、1つ目のグループを対象とした復号演算の結果に基づいて硬判定と復号終了条件判定を行う。LDPC復号回路は、復号終了条件を満たすと判定した場合、処理を終了させる。一方、復号終了条件を満たさないと判定した場合、LDPC復号回路は、2つ目以降のグループを順次対象として同様の処理を行う。iチェックノード演算LDPC復号回路は、gNg≦n<Ngを満たすnと、m∈Mを満たすmについて、次式16、17によりεmnを求める。iiビットノード演算LDPC復号回路は、gNg≦n<Ngを満たすnと、m∈Mを満たすmについて、次式18によりzmnを求め、式19によりznを求める。iii硬判定LDPC復号回路は、gNg≦n<Ngを満たすnについて、zn>0である場合にはwn1、zn<0である場合にはwn0として硬判定を行う。硬判定により、部分的な硬判定値が求められることになる。またLDPC復号回路は、硬判定の結果に基づいて、判定値ベクトルwのn番目の要素をwnからwnに更新する。iv復号終了条件判定LDPC復号回路は、パリティチェック方程式Hwの演算であるパリティチェック演算を行う。LDPC復号回路は、パリティチェック方程式Hw0を満たす、すなわち0≦m<Mについて次式20を満たす場合、ステップ3の処理を行う。式20による計算は、i1回目の復号処理の結果が用いられている点で式10の計算と異なる。0≦m<Mについて式20を満たさない場合であって、いまの変数gがG1でないとき、LDPC復号回路はgを1増やしてステップ1の処理を継続する。また、0≦m<Mについて式20を満たさない場合であって、いまの変数gがG1であるとき、LDPC復号回路はステップ2の処理を行う。ステップ2:LDPC復号回路は、復号処理の繰り返し回数があらかじめ定められた最大回数に到達した場合、ステップ3の処理を行う。一方、復号処理の繰り返し回数があらかじめ定められた最大回数に到達していない場合、LDPC復号回路はiを1増やしてステップ1の処理を行う。ステップ3:LDPC復号回路は、復号結果として判定値ベクトルwを出力する。以上の一連の流れを図4のフローチャートに示す。図4において破線L1で囲んで示す処理がステップ1の処理に対応し、一点鎖線L2で囲んで示す処理がステップ2の処理に対応する。図4のステップS1は初期化に対応し、ステップS9はステップ3の処理に対応する。適宜、各ステップの処理と、各ステップの処理を実行する構成との対応について図5後述の構成を用いて説明する。すなわち、LDPC復号回路は、ステップS1において初期化を行い、ステップS2において変数gに0を設定する。初期化としてiに1を設定する処理と、ステップS2の変数gに0を設定する処理は図5のLDPC復号回路1の各回路により行われ、各zmnにFnを設定する処理は、チェックノード演算回路11とビットノード演算回路12により行われる。また、初期化として判定値ベクトルwwnを求める処理は硬判定回路13により行われる。また、LDPC復号回路は、ステップS3においてチェックノード演算を行い、ステップS4においてビットノード演算を行う。ステップS3のチェックノード演算はチェックノード演算回路11により行われ、ステップS4のビットノード演算はビットノード演算回路12により行われる。LDPC復号回路は、ステップS5において硬判定を行い、ステップS6において、硬判定の結果に基づいて判定値ベクトルwを更新する。ステップS5の硬判定とステップS6の判定値ベクトルwの更新処理は硬判定回路13により行われる。LDPC復号回路は、ステップS7においてパリティチェック演算を行い、ステップS8において、パリティチェック方程式Hw0を満たすか否かを判定する。ステップS7のパリティチェック演算と、ステップS8の判定はパリティチェック回路14により行われる。LDPC復号回路は、パリティチェック方程式Hw0を満たすとステップS8において判定した場合、ステップS9において判定値ベクトルwを出力し、処理を終了させる。判定値ベクトルwを出力する処理は出力回路15により行われる。一方、パリティチェック方程式Hw0を満たさないとステップS8において判定した場合、LDPC復号回路は、ステップS10において、変数gがG1であるか否かを判定する。変数gがG1ではないとステップS10において判定した場合、ステップS11において、変数gの値を1増やし、ステップS3以降の処理を繰り返す。ステップS10の判定はパリティチェック回路14により行われ、ステップS11の処理はLDPC復号回路1の各回路により行われる。一方、変数gがG1であるとステップS10において判定した場合、LDPC復号回路は、ステップS12において、iが最大回数に到達したか否かを判定する。iが最大回数に到達していないとステップS12において判定した場合、LDPC復号回路は、ステップS13において、変数iの値を1増やし、ステップS2以降の処理を繰り返す。ステップS12の判定はパリティチェック回路14により行われ、ステップS13の処理はLDPC復号回路1の各回路により行われる。iが最大回数に到達したとステップS12において判定した場合、LDPC復号回路は、ステップS9において判定値ベクトルwを出力し、処理を終了させる。従来のgroupshuffledBP復号では、1回の復号処理の途中でパリティチェック方程式Hw0を満たす復号結果が得られたとしてもビットノードの全てのグループを対象とした復号演算が終了した後に復号終了条件判定が行われる。従って、1回の復号処理内でG回の復号演算が必ず行われる。一方、本技術を適用したgroupshuffledBP復号によれば、1回の復号処理の間に復号終了条件判定が行われるため、g<G1回目の復号演算でパリティチェック方程式Hw0を満たす復号結果が得られた場合には残りの処理が行われない。これにより、演算量を削減することができ、演算量を削減することができることによって、装置の消費電力を抑えることが可能になる。[回路構成]図5は、本技術の一実施形態に係る復号装置21に設けられるLDPC復号回路1の構成例を示すブロック図である。図5に示す構成のうち、図3の構成と同じ構成には同じ符号を付してある。図5のLDPC復号回路1は、チェックノード演算回路11、ビットノード演算回路12、硬判定回路13、パリティチェック回路14、出力回路15、および選択回路31から構成される。チェックノード演算回路11、ビットノード演算回路12、および選択回路31に対しては、n番目のビットの受信値から求まる初期の尤度であるFnが入力される。チェックノード演算回路11は、変数gを0に設定し、ステップ1iの処理として説明したようにチェックノード演算を行い、εmnを求める。チェックノード演算回路11はεmnをビットノード演算回路12に出力する。チェックノード演算回路11は、適宜、出力回路15からの制御信号に従って変数gを1増やし、チェックノードのグループを切り替えてチェックノード演算を繰り返す。ビットノード演算回路12は、ステップ1iiの処理として説明したように、チェックノード演算回路11により求められたεmnを用いてzmnとznを求める。ビットノード演算回路12は、znを選択回路31に出力し、zmnと、直前の繰り返し復号により求められたzmnをチェックノード演算回路11に出力する。選択回路31は、初期化時、Fnを選択して硬判定回路13に出力する。また、選択回路31は、ビットノード演算回路12により求められたznが供給された場合、znを選択し、硬判定回路13に出力する。硬判定回路13は、初期化時、選択回路31により選択されたFnに基づいて、Fn>0である場合にはwn1、Fn<0である場合にはwn0として硬判定を行い、判定値ベクトルwwnを求める。硬判定回路13は、判定値ベクトルwをパリティチェック回路14と出力回路15に出力する。また、硬判定回路13は、ビットノード演算回路12により求められたznが選択回路31から供給された場合、ステップ1iiiの処理として説明したように硬判定を行う。また、硬判定回路13は、硬判定の結果に基づいて判定値ベクトルwを更新し、更新後の判定値ベクトルwをパリティチェック回路14と出力回路15に出力する。パリティチェック回路14は、ステップ1ivの処理として説明したように復号終了条件判定を行う。すなわち、パリティチェック回路14は、ビットノードの1つのグループNgを対象としたビットノード演算が終了する毎に、新たに得られた硬判定値を元に、復号終了条件判定を行う。パリティチェック回路14は、復号終了条件を満たすと判定した場合、そのことを表す信号を出力回路15に出力する。一方、パリティチェック回路14は、復号終了条件を満たさないと判定した場合、変数gがG1でないときには、変数gを1増やして演算を繰り返すことを指示する制御信号を出力する。また、パリティチェック回路14は、復号終了条件を満たさないと判定した場合、変数gがG1であり、iが最大回数に到達していないときには、iを1増やして演算を繰り返すことを指示する制御信号を出力する。パリティチェック回路14から出力された制御信号はチェックノード演算回路11とビットノード演算回路12に供給される。出力回路15は、復号終了条件を満たすことを表す信号がパリティチェック回路14から供給された場合、判定値ベクトルwを復号結果として出力する。[シミュレーション結果]図6は、従来のBP復号、従来のgroupshuffledBP復号、および本技術を適用したgroupshuffledBP復号のそれぞれの方法を用いてLDPC復号を行った場合の演算量のシミュレーション結果を表す図である。シミュレーションモデルは、符号ビット長が1440、情報ビット長が1344のLDPC符号をBPSK変調によって変調して送信し、送信信号が白色雑音通信路を経た後に、復号処理の最大の繰り返し回数を16として繰り返し復号を行うものである。グラフの横軸は、ビットあたりのエネルギー対雑音電力密度の比を表し、縦軸は、平均のビットノード演算数を符号ビット長で割った値を表す。図6に示すように、いずれの復号方法においても、EbN0の値が大きくなるに従って、Nbの値は小さくなっている。従来のBP復号と従来のgroupshuffledBP復号の場合、1回の復号処理において符号ビット長と同じ1440のビットノード演算が行われる。そのため、ビットノード演算数を符号ビット長で割って得られる値は、処理終了までの復号処理の繰り返し回数と等しい、1以上、16以下の整数の値となる。図6より、グラフで示された全てのEbN0において、従来のBP復号より従来のgroupshuffledBP復号の方が少ない繰り返し回数で処理が完了していることが読み取れる。1回の復号処理が途中で終了することがあるため、本技術を適用したgroupshuffledBP復号を用いた場合のビットノード演算数は、従来のgroupshuffledBP復号を用いた場合のビットノード演算数と等しいか、それより小さくなる。従来のgroupshuffledBP復号を用いた場合のビットノード演算数は、繰り返し回数と符号ビット長を乗算して得られた値によって表される。図6より、グラフで示された全てのEbN0において、本技術を適用したgroupshuffledBP復号を用いた場合のNbの値は、従来のgroupshuffledBP復号を用いた場合の値より小さくなっており、演算量が削減されたことが読み取れる。例えば、EbN06dBの条件では、従来のgroupshuffledBP復号ではNb116であったのに対し、本技術を適用したgroupshuffledBP復号ではNb087となり、演算量が約25削減されている。[パリティチェック演算について]従来のgroupshuffledBP復号と比べた場合、本技術を適用したgroupshuffledBP復号では復号終了条件判定の回数パリティチェック演算の回数が約G倍となる。この場合であっても、全体の演算量が多くならないことについて説明する。ここで、ステップ1で更新される硬判定値wnの数判定値ベクトルwの要素の数は、nがgNg≦n<Ngの範囲にある値であり、その数がNg個であることに着目する。まず、ステップ1で硬判定値wnが更新される前のパリティチェック方程式の左辺は、次式21で表される。式21は、式20の変数gにg1を代入することによって導かれる。硬判定値wnが更新される前のパリティチェック方程式の左辺で表される値をシンドロームSm’とする。ステップ1で更新された、更新後の硬判定値wnを用いた新しいシンドロームSmは、シンドロームSm’を用いて次式22のように求めることができる。従来のgroupshuffledBP復号におけるパリティチェック演算は、硬判定によって新たに得られたN個全ての硬判定値wnを用いて行う必要がある。これに対し、本技術を適用したgroupshuffledBP復号におけるシンドロームSmの演算は、直前に計算されたシンドロームSm’と、前回の復号処理で求められた硬判定値wnとを保存しておけば、シンドロームSm’に対して、今回の復号処理で更新されたNg個のビットノードの硬判定値の差分だけを反映させればよいことが分かる。シンドロームSmの演算量は、演算に用いる硬判定値wnの数の違いから、従来のgroupshuffledBP復号におけるパリティチェック演算の演算量の約1Gである。つまり、約G倍に回数が増加したパリティチェック演算の1回あたりの演算量は約1Gとなる。その結果、従来のgroupshuffledBP復号におけるパリティチェック演算の演算量と、本技術を適用したgroupshuffledBP復号におけるパリティチェック演算の演算量は、ほぼ同等の演算量になる。ここで説明したパリティチェック演算を組み込んだ、本技術を適用したgroupshuffledBP復号について説明する。初期化:LDPC復号回路は、iに1を設定する。LDPC復号回路は、各zmnにFnを設定する。LDPC復号回路は、Fn>0である場合にはwn1、Fn<0である場合にはwn0として、判定値ベクトルwwnを求める。LDPC復号回路は、判定値ベクトルwwnを用いて、シンドロームSmを次式23により求める。また、LDPC復号回路は、全てのm0≦m<MについてSm0を満たす場合はステップ3の処理を行う。すなわち、Sm0を満たす場合、復号結果が出力され、処理が終了される。一方、全てのmについてSm0を満たさない場合、LDPC復号回路は、シンドロームSm’としてSmを代入し、ステップ1の処理を行う。ステップ1:LDPC復号回路は、変数gを0からG1まで変えながら、のチェックノード演算、のビットノード演算、の硬判定、およびivの復号終了条件判定を繰り返す。iチェックノード演算LDPC復号回路は、gNg≦n<Ngを満たすnと、m∈Mを満たすmについて、次式24、25によりεmnを求める。iiビットノード演算LDPC復号回路は、gNg≦n<Ngを満たすnと、m∈Mを満たすmについて、次式26によりzmnを求め、式27によりznを求める。iii硬判定LDPC復号回路は、gNg≦n<Ngを満たすnについて、zn>0である場合にはwn1、zn<0である場合にはwn0として硬判定を行う。また、LDPC復号回路は、硬判定の結果に基づいて、判定値ベクトルwのn番目の要素をwnからwnに更新する。iv復号終了条件判定LDPC復号回路は、m∈∪MgNg≦n<Ngを満たすmgNg≦n<Ngの範囲にあるビットノードnに繋がるチェックノードmの和集合に属するチェックノードmについて、シンドロームSmを次式28により更新する。LDPC復号回路は、全てのm0≦m<MについてSm0を満たす場合はステップ3の処理を行う。全てのmについてSm0を満たさない場合であって、いまの変数gがG1でないとき、LDPC復号回路は、シンドロームSm’に式28により求めたSmを代入し、変数gを1増やしてステップ1の処理を継続する。一方、全てのmについてSm0を満たさない場合であって、いまの変数gがG1であるとき、LDPC復号回路はステップ2の処理を行う。ステップ2:LDPC復号回路は、復号処理の繰り返し回数があらかじめ定められた最大回数に到達した場合、ステップ3の処理を行う。一方、復号処理の繰り返し回数があらかじめ定められた最大回数に到達していない場合、LDPC復号回路はiを1増やしてステップ1の処理を行う。ステップ3:LDPC復号回路は、復号結果として判定値ベクトルwを出力する。以上の処理においては、初期化時に、判定値ベクトルwwnを元にしたシンドロームSm’を求める演算が必要になっている。このとき、Sm’0を満たせば、その時点で復号結果を出力して処理を終了し、ステップ1、ステップ2の処理を行わないようにすることができる。以上の一連の流れを図7のフローチャートに示す。図7において破線L11で囲んで示す処理がステップ1の処理に対応し、一点鎖線L12で囲んで示す処理がステップ2の処理に対応する。図7のステップS21は初期化に対応し、ステップS31はステップ3の処理に対応する。適宜、各ステップの処理と、各ステップの処理を実行する構成との対応について説明する。すなわち、LDPC復号回路は、ステップS21において初期化を行い、ステップS22において変数gに0を設定する。また、LDPC復号回路は、ステップS23においてチェックノード演算を行い、ステップS24においてビットノード演算を行う。LDPC復号回路は、ステップS25において硬判定を行い、ステップS26において硬判定値を保存する。硬判定値を保存する処理は後述する図8の硬判定値保存回路41により行われる。ステップS27において、LDPC復号回路は、硬判定の結果に基づいて判定値ベクトルwを更新する。LDPC復号回路は、ステップS28において、パリティチェック演算として、式28に従ってシンドロームSmの演算を行う。前回の復号処理i1回目の復号処理において求められたシンドロームSmが保存されている場合、式28の演算においては、保存されていたシンドロームSmがシンドロームSm’として用いられる。LDPC復号回路は、ステップS29において、式28の演算により求めたシンドロームSmを保存する。ステップS30において、LDPC復号回路はSm0を満たすか否かを判定する。LDPC復号回路は、Sm0を満たすとステップS30において判定した場合、ステップS31において判定値ベクトルwを出力し、処理を終了させる。一方、Sm0を満たさないとステップS30において判定した場合、LDPC復号回路は、ステップS32において、変数gがG1であるか否かを判定する。変数gがG1ではないとステップS32において判定した場合、ステップS33において、変数gの値を1増やし、ステップS23以降の処理を繰り返す。一方、変数gがG1であるとステップS32において判定した場合、LDPC復号回路は、ステップS34において、iが最大回数に到達したか否かを判定する。iが最大回数に到達していないとステップS34において判定した場合、LDPC復号回路は、ステップS35において、変数iの値を1増やし、ステップS22以降の処理を繰り返す。iが最大回数に到達したとステップS34において判定した場合、LDPC復号回路は、ステップS31において判定値ベクトルwを出力し、処理を終了させる。[パリティチェック回路の構成]図8は、以上のようにして直前に計算されたシンドロームSm’と前回の復号処理で求められた硬判定値wnとを保存し、復号終了条件判定を行うパリティチェック回路14の構成例を示すブロック図である。パリティチェック回路14は、硬判定値保存回路41、シンドローム計算回路42、シンドローム保存回路43、および判定回路44から構成される。硬判定回路13から出力された硬判定値wnは硬判定値保存回路41とシンドローム計算回路42に入力される。硬判定値保存回路41は、硬判定回路13により求められた硬判定値wnを保存する。また、硬判定値保存回路41は、iが1増加したとき、保存していた硬判定値wnをwnとしてシンドローム計算回路42に出力する。シンドローム計算回路42は、初期化時、硬判定回路13により求められた硬判定値wnを用いて、式23に従ってシンドロームSmを求める。また、シンドローム計算回路42は、iが1以上であるとき、式28に従ってシンドロームSmを求める。シンドロームSmの演算には、シンドローム保存回路43から出力されたシンドロームSm’と、硬判定回路13により求められ、新たに更新された硬判定値wnと、硬判定値保存回路41から出力された硬判定値wnとが用いられる。シンドローム計算回路42は、新たに求めたシンドロームSmをシンドローム保存回路43と判定回路44に出力する。シンドローム保存回路43は、シンドローム計算回路42により求められたシンドロームSmを保存する。シンドローム保存回路43は、硬判定値wnが新たに求められたとき、保存していたシンドロームSmを、直前のシンドロームSm’としてシンドローム計算回路42に出力する。判定回路44は、全てのmについてSm0を満たすか否かを判定し、判定結果に基づいて、復号を終了するか、継続するかの動作を切り替えるための制御信号を出力する。判定回路44から出力された制御信号は、図5のチェックノード演算回路11とビットノード演算回路12に供給される。<第2の実施の形態>layeredBP復号の変形繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件判定を行い、復号終了条件を満たす場合には処理を終了させることはlayeredBP復号に適用することも可能である。本技術を適用したlayeredBP復号は次のように表される。初期化:LDPC復号回路は、iに1を設定する。LDPC復号回路は、各εmnに0を設定する。LDPC復号回路は、Fn>0である場合にはwn1、Fn<0である場合にはwn0として硬判定を行い、判定値ベクトルwwnを求める。LDPC復号回路は、パリティチェック方程式Hw0を満たすか否かを判定し、満たすと判定した場合、ステップ3の処理を行う。一方、パリティチェック方程式Hw0を満たさないと判定した場合、LDPC復号回路はステップ1の処理を行う。ステップ1:LDPC復号回路は、変数mを0からM1まで変えながら、のビットノード演算、iiのチェックノード演算、iiiの硬判定、およびivの復号終了条件判定を繰り返す。すなわち、LDPC復号回路は、パリティチェック行列の1行目を対象としてビットノード演算とチェックノード演算を行った後、1行目を対象とした復号演算の結果に基づいて硬判定と復号終了条件判定を行う。LDPC復号回路は、復号終了条件判定によって復号終了条件を満たすと判定した場合、復号を終了させる。一方、復号終了条件を満たさないと判定した場合、LDPC復号回路は、2行目以降を順次対象として同様の処理を行う。iビットノード演算LDPC復号回路は、n∈Nを満たすnについて、次式29によりzmnを求める。iiチェックノード演算LDPC復号回路は、n∈Nを満たすnについて、次式30、31によりεmnを求める。iii硬判定LDPC復号回路は、n∈Nを満たすnについて、次式32によりznを求める。また、LDPC復号回路は、zn>0である場合にはwn1、zn<0である場合にはwn0として硬判定を行い、判定値ベクトルwを更新する。iv復号終了条件判定LDPC復号回路は、パリティチェック方程式Hw0を満たす場合はステップ3の処理を行う。一方、LDPC復号回路は、パリティチェック方程式Hw0を満たさない場合であって、いまの変数mがM1でないとき、LDPC復号回路はmを1増やしてステップ1の処理を継続する。パリティチェック方程式Hw0を満たさない場合であって、いまの変数mがM1であるとき、LDPC復号回路はステップ2の処理を行う。ステップ2:LDPC復号回路は、復号処理の繰り返し回数があらかじめ定められた最大回数に到達した場合、ステップ3の処理を行う。一方、復号処理の繰り返し回数があらかじめ定められた最大回数に到達していない場合、LDPC復号回路はiを1増やしてステップ1の処理を行う。ステップ3:LDPC復号回路は、復号結果として判定値ベクトルwを出力する。以上のような一連の流れを図9のフローチャートに示す。図9において破線L21で囲んで示す処理がステップ1の処理に対応し、一点鎖線L22で囲んで示す処理がステップ2の処理に対応する。図9のステップS51は初期化に対応し、ステップS59はステップ3の処理に対応する。すなわち、LDPC復号回路は、ステップS51において初期化を行い、ステップS52において変数mに0を設定する。初期化としてiに1を設定する処理と、ステップS2の変数mに0を設定する処理はLDPC復号回路1の各回路により行われ、各εmnに0を設定する処理は、チェックノード演算回路11とビットノード演算回路12により行われる。また、初期化として判定値ベクトルwwnを求める処理は硬判定回路13により行われる。また、LDPC復号回路は、ステップS53においてビットノード演算を行い、ステップS54においてチェックノード演算を行う。ステップS53のビットノード演算はビットノード演算回路12により行われ、ステップS54のチェックノード演算はチェックノード演算回路11により行われる。LDPC復号回路は、ステップS55において硬判定を行い、ステップS56において、硬判定の結果に基づいて判定値ベクトルwを更新する。ステップS55の硬判定とステップS56の判定値ベクトルwの更新処理は硬判定回路13により行われる。LDPC復号回路は、ステップS57においてパリティチェック演算を行い、ステップS58においてパリティチェック方程式Hw0を満たすか否かを判定する。ステップS57のパリティチェック演算と、ステップS58の判定はパリティチェック回路14により行われる。LDPC復号回路は、パリティチェック方程式Hw0を満たすとステップS58において判定した場合、ステップS59において判定値ベクトルwを出力し、処理を終了させる。判定値ベクトルwを出力する処理は出力回路15により行われる。一方、パリティチェック方程式Hw0を満たさないとステップS58において判定した場合、LDPC復号回路は、ステップS60において、変数mがM1であるか否かを判定する。変数mがM1ではないとステップS60において判定した場合、ステップS61において、変数mの値を1増やし、ステップS53以降の処理を繰り返す。一方、変数mがM1であるとステップS60において判定した場合、LDPC復号回路は、ステップS62において、iが最大回数に到達したか否かを判定する。iが最大回数に到達していないとステップS62において判定した場合、LDPC復号回路は、ステップS63において、変数iの値を1増やし、ステップS52以降の処理を繰り返す。ステップS60の判定はパリティチェック回路14により行われ、ステップS61の処理はLDPC復号回路1の各回路により行われる。iが最大回数に到達したとステップS62において判定した場合、LDPC復号回路は、ステップS59において判定値ベクトルwを出力し、処理を終了させる。従来のlayeredBP復号では、1回の復号処理の途中でパリティチェック方程式Hw0を満たす復号結果が得られたとしても全てのチェックノード演算を実行した後に復号終了条件判定が行われる。従って、1回の復号処理内でM回の復号演算が必ず行われる。一方、本技術を適用したlayeredBP復号によれば、1回の復号処理の間に復号終了条件判定が行われるため、m<M1回目の復号演算でパリティチェック方程式Hw0を満たす復号結果が得られた場合には残りの処理を行う必要がなく、演算量を削減することができる。また、演算量を削減することができることにより、装置の消費電力を抑えることが可能になる。なお、本技術を適用したlayeredBP復号においても、直前に計算されたシンドロームSm’と前回の復号処理で求められた硬判定値wnとを保存しておき、上述したように、復号終了条件判定をシンドロームを用いて行うようにすることも可能である。[コンピュータの構成例等]上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。以上の処理をソフトウェアで実現することによって、LDPC復号にかかる時間を短縮することができる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。図10は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。CPU51、ROM52、RAM53は、バス54により相互に接続されている。バス54には、さらに、入出力インタフェース55が接続されている。入出力インタフェース55には、キーボード、マウスなどよりなる入力部56、ディスプレイ、スピーカなどよりなる出力部57が接続される。また、入出力インタフェース55には、ハードディスクや不揮発性のメモリなどよりなる記憶部58、ネットワークインタフェースなどよりなる通信部59、リムーバブルメディア61を駆動するドライブ60が接続される。以上のように構成されるコンピュータでは、CPU51が、例えば、記憶部58に記憶されているプログラムを入出力インタフェース55及びバス54を介してRAM53にロードして実行することにより、上述した一連の処理が行われる。CPU51が実行するプログラムは、例えばリムーバブルメディア61に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル放送といった、有線または無線の伝送媒体を介して提供され、記憶部58にインストールされる。なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。例えば、本技術は、以下のような構成もとることができる。1繰り返し復号の1回の復号処理の間隔よりも短い間隔で復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、1回の前記復号処理の途中で処理を終了させる判定部を備える復号装置。2前記復号終了条件は、線形ブロック符号のパリティチェック方程式を満たすことである前記1に記載の復号装置。3前記線形ブロック符号はLDPC符号である前記2に記載の復号装置。4ビットノード演算を複数の処理に分割して行うビットノード演算部と、前記ビットノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて部分的なビット判定値を求め、復号を行うビット判定部とをさらに備え、前記判定部は、前記ビット判定部により求められた前記ビット判定値に基づいて、前記復号終了条件を満たすか否かの判定を行う前記3に記載の復号装置。5前記判定部による直前の前記復号終了条件を満たすか否かの判定時に求められたシンドロームを保存するシンドローム保存部と、前回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値を保存するビット判定値保存部とをさらに備え、前記判定部は、今回の前記復号処理時に前記ビット判定部により求められた前記ビット判定値と、前記ビット判定値保存部に保存されている前記ビット判定値との差分に基づいて、前記シンドローム保存部に保存されている前記シンドロームを更新し、更新した前記シンドロームに基づいて、前記復号終了条件を満たすか否かの判定を行う前記4に記載の復号装置。6前記判定部は、1回目の前記復号処理を開始する前に前記復号終了条件を満たすか否かの判定を行い、前記復号終了条件を満たす場合、前記繰り返し復号を行わない前記1乃至5のいずれかに記載の復号装置。7チェックノード演算を複数の処理に分割して行うチェックノード演算部をさらに備え、前記ビット判定部は、前記チェックノード演算部により分割して処理が行われる毎に、分割して行われた処理の結果に基づいて前記ビット判定値を求める前記1乃至6のいずれかに記載の復号装置。