"LDPC符号化がなされたデータを入力する入力部と、前記入力部において入力したデータに対して、検査行列の各行について、事前値比をもとに外部値比を更新させるチェックノード処理と、検査行列の各列について、外部値比をもとに事前値比を更新させる変数ノード処理とを実行する復号部と、前記復号部での復号結果に誤りが含まれる場合、前記復号部での復号結果のうち、信頼度の低いビットを検出する検出部と、前記検出部において検出した信頼度の低いビットをもとに、検査行列のうち、信頼度の低い行と列を特定する特定部とを備え、前記復号部は、復号結果に対して、前記特定部において特定した行についてチェックノード処理を実行するとともに、前記特定部において特定した列について変数ノード処理とを実行することを特徴とする復号装置。前記検出部は、前記復号部での復号結果に含まれた複数のビットのそれぞれに対して、事後確率の大きさを導出する導出部と、前記導出部において導出した事後確率の大きさとしきい値とを比較することによって、事後確率の大きさがしきい値よりも小さいビットを信頼度の低いビットとして検出する比較部と、を備えることを特徴とする請求項1に記載の復号装置。前記検出部、前記特定部、前記復号部は、再度実行した復号結果に誤りが含まれる場合、処理を繰り返し実行し、前記比較部は、繰り返しの実行回数に応じてしきい値を変更することを特徴とする請求項2に記載の復号装置。前記復号部は、チェックノード処理のためにmin-sumアルゴリズムを実行しており、検査行列の各行についてチェックノード処理を実行する場合の正規化定数よりも、前記特定部において特定した行についてチェックノード処理を実行する場合の正規化定数を小さくすることを特徴とする請求項1から3のいずれかに記載の復号装置。LDPC符号化がなされたデータを入力するステップと、入力したデータに対して、検査行列の各行について、事前値比をもとに外部値比を更新させるチェックノード処理するステップと、入力したデータに対して、検査行列の各列について、外部値比をもとに事前値比を更新させる変数ノード処理とを実行するステップと、復号結果に誤りが含まれる場合、復号結果のうち、信頼度の低いビットを検出するステップと、検出した信頼度の低いビットをもとに、検査行列のうち、信頼度の低い行と列を特定するステップと、復号結果に対して、特定した行についてチェックノード処理を実行するステップと、復号結果に対して、特定した列について変数ノード処理とを実行するステップと、を備えることを特徴とする復号方法。min-sum復号は、sum-product復号よりも演算量が低減される。近年、演算素子の処理や並列演算の進歩等によって、演算速度の向上がめざましい。そのため、演算量の低減もさることながら、LDPCの復号には繰り返し処理の高速化も望まれている。繰り返し処理の高速化として、例えば、繰り返し処理の回数の低減や、繰り返し処理の簡易化がなされる。本発明はこうした状況に鑑みてなされたものであり、その目的は、LDPCの復号において、繰り返し復号を高速化する技術を提供することにある。上記課題を解決するために、本発明のある態様の復号装置は、LDPC符号化がなされたデータを入力する入力部と、入力部において入力したデータに対して、検査行列の各行について、事前値比をもとに外部値比を更新させるチェックノード処理と、検査行列の各列について、外部値比をもとに事前値比を更新させる変数ノード処理とを実行する復号部と、復号部での復号結果に誤りが含まれる場合、復号部での復号結果のうち、信頼度の低いビットを検出する検出部と、検出部において検出した信頼度の低いビットをもとに、検査行列のうち、信頼度の低い行と列を特定する特定部とを備える。復号部は、復号結果に対して、特定部において特定した行についてチェックノード処理を実行するとともに、特定部において特定した列について変数ノード処理とを実行する。この態様によると、特定した行についてチェックノード処理を実行するとともに、特定した列について変数ノード処理とを実行することによって、復号処理を実行すべき行と列とを制限できる。検出部は、復号部での復号結果に含まれた複数のビットのそれぞれに対して、事後確率の大きさを導出する導出部と、導出部において導出した事後確率の大きさとしきい値とを比較することによって、事後確率の大きさがしきい値よりも小さいビットを信頼度の低いビットとして検出する比較部と、を備えてもよい。この場合、事後確率の大きさをもとに、信頼度の低いビットを導出するので、信頼度の低いビットの検出精度を向上できる。検出部、特定部、復号部は、再度実行した復号結果に誤りが含まれる場合、処理を繰り返し実行し、比較部は、繰り返しの実行回数に応じてしきい値を変更してもよい。この場合、繰り返しの実行回数に応じてしきい値を変更するので、繰り返しの実行回数に応じた処理を実行できる。復号部は、チェックノード処理のためにmin-sumアルゴリズムを実行しており、検査行列の各行についてチェックノード処理を実行する場合の正規化定数よりも、特定部において特定した行についてチェックノード処理を実行する場合の正規化定数を小さくしてもよい。この場合、誤りを検出した後の正規化定数を小さくするので、更新量を小さくできる。本発明の別の態様は、復号方法である。この方法は、LDPC符号化がなされたデータを入力するステップと、入力したデータに対して、検査行列の各行について、事前値比をもとに外部値比を更新させるチェックノード処理するステップと、入力したデータに対して、検査行列の各列について、外部値比をもとに事前値比を更新させる変数ノード処理とを実行するステップと、復号結果に誤りが含まれる場合、復号結果のうち、信頼度の低いビットを検出するステップと、検出した信頼度の低いビットをもとに、検査行列のうち、信頼度の低い行と列を特定するステップと、復号結果に対して、特定した行についてチェックノード処理を実行するステップと、復号結果に対して、特定した列について変数ノード処理とを実行するステップと、を備える。なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。本発明によれば、LDPCの復号において、繰り返し復号を高速化できる。本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例は、LDPC符号化を実行する送信装置と、送信装置において符号化されたデータ以下、符号化データというに対して検査行列をもとに繰り返し復号を実行する受信装置とを含む通信システムに関する。特に、受信装置は、min-sumアルゴリズムを実行する。前述のごとく、min-sumアルゴリズムは、チェックノード処理と変数ノード処理とを繰り返し実行する。このようなmin-sumアルゴリズムは簡易な処理にて実現されるが、繰り返し処理を高速化するために、本実施例に係る通信システム、特に受信装置は、次のように構成される。min-sumアルゴリズムは、チェックノード処理と変数ノード処理とを繰り返し実行することによって、復号の精度を向上させていく。ここでは、例えば、シャッフル復号によって、行方向のチェックノード処理を1ビット実行した後、列方向の変数ノード処理を逐次実行する。受信装置は、チェックノード処理と変数ノード処理とを所定回数だけ繰り返し実行する。その際、収束がなされない場合、つまり復号結果に誤りが含まれる場合に、受信装置は、信頼度の低いビットを検出し、検出したビットが含まれた行と列とを特定する。また、受信装置は、特定した行と列とに限定して、チェックノード処理と変数ノード処理とを実行する。このように、処理対象の行と列とが限定されることによって、繰り返し処理が高速化される。図1は、本発明の実施例に係る通信システム100の構成を示す。通信システム100は、送信装置10、受信装置12を含む。送信装置10は、情報データ生成部20、LDPC符号化部22、変調部24を含む。受信装置12は、復調部26、復号部28、情報データ出力部30を含む。情報データ生成部20は、送信すべきデータを取得し、情報データを生成する。なお、取得したデータがそのまま情報データとされてもよい。情報データ生成部20は、情報データをLDPC符号化部22へ出力する。LDPC符号化部22は、情報データ生成部20から、情報データを入力する。LDPC符号化部22は、LDPCでの検査行列をもとにしたパリティ以下、LDPCパリティというを情報データに付加する。LDPCパリティを付加した情報データが、前述の符号化データに相当する。LDPC符号化部22は、符号化データを変調部24に出力する。図2は、LDPC符号化部22において使用される検査行列を示す。検査行列Hmnは、m行n列の行列である。ここでは、説明を明瞭にするために、検査行列Hmnが4行8列であるとし、かつ検査行列の要素を1、0よりなるものとしているが、これらに限定されるものではない。図1に戻る。変調部24は、LDPC符号化部22から符号化データを入力する。変調部24は、符号化データを変調する。変調方式として、PSKPhaseShiftKeying、FSKFrequencyShiftKeying等が使用される。変調部24は、変調した符号化データを変調信号として送信する。復調部26は、変調部24から通信路、例えば無線伝送路を介して変調信号を受信する。復調部26は、変調信号を復調する。復調には公知の技術が使用されればよいので、ここでは説明を省略する。復調部26は、復調結果以下、復調データというを復号部28へ出力する。復号部28は、復調部26からの復調データを入力する。復号部28は、復調データに対して、LDCPでの検査行列による復号処理を繰り返し実行する。復号処理として、例えば、min-sumアルゴリズムが実行される。min-sumアルゴリズムは、次の手順で実行される。1.初期化:事前値比を初期化し、最大復号繰り返し回数を設定する。2.チェックノード処理:検査行列の行方向に対して外部値比を更新する。3.変数ノード処理:検査行列の列方向に対して事前値比を更新する。4.一時推定語を計算する。これらの手順の詳細な説明は省略するが、後述のチェックノード処理において、正規化定数が使用される。復号部28は、復号結果以下、復号データというを情報データ出力部30へ出力する。情報データ出力部30は、復号部28からの復号データを入力する。情報データ出力部30は、復号データをもとに情報データを生成する。なお、復号データがそのまま情報データとされてもよい。情報データ出力部30は、外符号復号部を含み、例えばCRCCyclicRedundancyCheck等の外符号を復号してもよい。この構成は、ハードウエア的には、任意のコンピュータのCPU、メモリ、その他のLSIで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。図3は、復号部28の構成を示す。復号部28は、フレーム構成部40、制御部42、データ記憶部44、min-sum処理部46、復号結果演算部48を含む。また、制御部42は、検出部50、特定部52、テーブル記憶部54を含み、検出部50は、導出部60、比較部62を含み、min-sum処理部46は、チェックノード処理部56、変数ノード処理部58を含む。フレーム構成部40は、図示しない復調部26からの復調データを入力する。復調データは、通信路を介してのLDPC符号化がなされたデータといえる。フレーム構成部40は、復調データに含まれたフレーム同期信号を検出する。フレーム構成部40は、フレーム同期信号をもとに、復調データによって形成されるフレームの単位を特定する。例えば、フレームの先頭部分にフレーム同期信号が配置され、かつフレームの期間が固定長である場合、フレーム構成部40は、フレーム同期信号を検出してから固定長の期間をフレームと特定する。なお、LDPC符号化の単位がフレームであってもよい。フレーム構成部40は、フレーム単位にまとめた復調データをデータ記憶部44に記憶させる。データ記憶部44は、フレーム単位で復調信号を一時的に記憶する。min-sum処理部46は、データ記憶部44からの復調データを入力する。min-sum処理部46は、正規化定数を使用して、復調データに対してmin-sumアルゴリズムを実行する。min-sumアルゴリズムでは、チェックノード処理部56と変数ノード処理部58とが交互に実行される。例えば、min-sum処理部46では、シャッフル復号がなされており、行方向のチェックノード処理が1ビット実行された後、列方向の変数ノード処理が実行される。図4は、復号部28の動作を模式的に表したタナーグラフを示す。タナーグラフでは、b0からb7が変数ノードと呼ばれ、c0からc3がチェックノードと呼ばれる。ここでは、変数ノードの数をnとし、bnをn番目の変数ノードとする。また、チェックノードの数をmとし、cmをm番目のチェックノードとする。変数ノードb0からb7には、図3のデータ記憶部44に蓄えられたデータy0からy7が接続されている。図3に戻る。チェックノード処理部56は、繰り返し復号の最初に事前値比βを初期化する。ここでは、データ記憶部44に記憶された復調データがそのまま使用される。次に、チェックノード処理部56は、事前値比の絶対値の最小値min|βmn’|を求める。チェックノード処理部56は、チェックノードにつながる変数ノードとの間で、cmからbmへの外部値比αmnを更新させる。αmnの計算は、検査行列Hmn=1を満たすすべての組m、nについて、次のようになされる。αmn=aΠsignβmn’min|βmn’|1ここで、n’はAm\n:Amはチェックノードmに接続する変数ノード集合で、\nはnを含まない差集合を示す。また、signはシグネチャ関数、min|βmn’|は絶対値の最小値選択を示す。ここで、aは正規化定数であり、予めチェックノード処理部56に記憶されている。図5は、復号部28における外部値比の更新の概要を示す。外部値比α00は、β00’から導出される。これは、b0の外部値α00を更新するために、b1,b2,b3の外部値を使用することといえる。つまり、チェックノード処理部56は、検査行列の各行について、事前値比をもとに外部値比を更新させる。図3に戻る。事前値比の絶対値の最小値min|βmn’|の導出は、繰り返しごとになされる。変数ノード処理部58は、αmnから変数ノードにつながるチェックノードとの間で、bnからcmへの事前値比βmnを更新する。βmnの計算は、検査行列Hmn=1を満たすすべての組m、nについて、次のようになされる。βmn=Σαm’nλn2ここで、λnは、入力データynに等しい。入力データynは、復調部26からの復調データに相当する。また、m’はBn\m:Bnは変数ノードnに接続するチェックノード集合で、\mはmを含まない差集合を示す。図6は、復号部28における事前値比の更新の概要を示す。事前値比β00は、α0’0から導出される。つまり、変数ノード処理部58は、検査行列の各列について、外部値比をもとに事前値比を更新させる。図3に戻る。復号結果演算部48は、チェックノード処理部56での処理と変数ノード処理部58での処理とが所定回数繰り返された後、一時推定語を計算する。なお、復号結果演算部48は、所定回数繰り返される前であっても、パリティ検査の結果が正しければ一時推定語を計算してもよい。ここで、復号結果演算部48は、事後確率を用いた一時推定語を次のように導出する。復号結果演算部48は、パリティ検査を実行し、検査結果が正しい場合に、一時推定語を復号結果として出力する。しかしながら、伝送路のS/Nが低い場合等において予め定められていた繰り返し回数の復号処理がなされても、正常に復号ができず、パリティ検査で誤りが検出されることもある。その際、さらに1回繰り返し処理が実行される。本実施例では、繰り返し処理が実行される場合であっても、繰り返し処理を高速化するために、以下の処理が実行される。導出部60は、所定回数の繰り返し処理が終了しても、復号結果演算部48での復号結果に誤りが含まれる場合、復号結果に含まれた複数のビットのそれぞれに対して、事後確率の大きさを導出する。具体的に説明すると、導出部60は、復号結果演算部48から各ビットに対する事後確率pnを入力し、事後確率の大きさとして、事後確率pnの2乗値あるいは事後確率pnの絶対値を導出する。導出部60は、各ビットに対する事後確率pnの大きさを比較部62へ出力する。比較部62は、導出部60から、事後確率の大きさを入力する。また、比較部62は、しきい値を予め設定する。比較部62は、事後確率の大きさとしきい値とを比較することによって、事後確率の大きさがしきい値よりも小さいビットを信頼度の低いビットとして検出する。このように比較部62は、変数ノード処理の結果求まる事後確率からフレーム内の低信頼度ビットを検出する。つまり、比較部62は、復号結果のうち、信頼度の低いビットを検出する。比較部62は、低信頼度のビットを特定部52へ出力する。テーブル記憶部54は、低信頼度のビットから、検査行列のうち、低信頼度のビットが含まれた行と列とを特定するためのテーブルを記憶する。図7は、テーブル記憶部54に記憶されたテーブルのデータ構造を示す。図示のごとく、検査行列の行番号と、検査行列の列番号と、各行方向に1のある数と、各列方向に1のある数とが記憶される。なお、各行方向に1のある数が行重みであり、各列方向に1のある数が列重みである。図8は、テーブル記憶部54に記憶された別のテーブルのデータ構造を示す。図示のごとく、図7で列重みに対応する数の行インデックス各列方向に1のある行のうち一つ目を行インデックス0、二つ目を行インデックス1とするをつけて、それぞれの列番号から出力可能な行番号が記憶されている。例えば、ビットb4の信頼度が低い場合は、図7から列重みが2であり、図8から1行目と3行目の2つの行が導出される。図3に戻る。特定部52は、比較部62から、低信頼度のビットを入力する。特定部52は、テーブル記憶部54に記憶したテーブルを参照して、信頼度の低いビットをもとに、検査行列のうち、信頼度の低い行と列を特定する。図9は、特定部52の処理内容の概要を示す。ここで、変数ノードb4で演算される5番目のビットが信頼度の低いビットであるとする。つまり、|p4|が、しきい値、例えば1.0よりも小さくなっている。この場合、信頼度の低いビットは4列目であるという情報と1行目と3行目に1があるという情報とをmin-sum処理部46に伝えることができればよいので、特定部52は、図8に記憶されたテーブルをもとに、行インデックス0の行として1行目、インデックス1の行として3行目を出力する。また、特定部52は、b4が含まれた4列目を出力する。図3に戻る。特定部52は、特定した行と列とをmin-sum処理部46へ出力する。チェックノード処理部56は、1行目のチェックノード処理を実行し、変数ノード処理部58は、4列目に対する変数ノード処理を実行する。当該行と変数ノード処理を行う行と列は、図9中において実線で囲まれている。これに続いて、チェックノード処理部56は、3行目のチェックノード処理を実行し、変数ノード処理部58は、4列目に対する変数ノード処理を実行する。この操作によって、低信頼度ビットに対する繰り返し復号は1回終了する。つまり、min-sum処理部46は、復号結果に対して、特定部52において特定した行についてチェックノード処理を実行するとともに、特定部52において特定した列について変数ノード処理とを実行する。復号結果演算部48は、事後確率を用いた一時推定語を再度実行する。また、復号結果演算部48は、パリティ検査を再度実行し、正常に復号されていれば復号を終了する。一方、復号結果演算部48は、正常に復号されていなければ復号動作を繰り返し実行する。以上の構成による通信システム100の動作を説明する。図10は、復号部28による復号手順を示すフローチャートである。min-sum処理部46は、各行に対してチェックノード処理を実行するとともに、各列に対して変数ノード処理を実行するS10。このような処理は所定の回数繰り返しなされる。誤りがない場合S12のN、処理は終了される。一方、誤りがあればS12のY、検出部50は、事後確率の大きさを導出することによって、信頼度の低いビットを検出するS14。特定部52は、信頼度の低い行と列とを特定するS16。min-sum処理部46は、特定した行に対してチェックノード処理を実行するとともに、特定した列に対して変数ノード処理を実行するS18。ステップ16とステップ18が、特定された行数分繰り返されていなければS20のN、ステップ16に戻る。ステップ16とステップ18が、特定された行数分繰り返されS20のY、誤りがあった場合S22のY、所定回数繰り返されていなければS24のN、ステップ16に戻る。なお、ここでの所定回数は、ステップ10における所定回数とは別に設定される。誤りがない場合S22のN、あるいは所定回数繰り返された場合S24のY、処理は終了される。本発明の実施例によれば、特定した行についてチェックノード処理を実行するとともに、特定した列について変数ノード処理とを実行することによって、復号処理を実行すべき行と列とを制限できる。また、復号処理を実行すべき行と列とが制限されるので、チェックノード処理と変数ノード処理との演算回数を低減できる。また、チェックノード処理と変数ノード処理との演算回数が低減されるので、繰り返し復号を高速化できる。また、事後確率の大きさをもとに、信頼度の低いビットを導出するので、信頼度の低いビットの検出精度を向上できる。また、事後確率の大きさをもとに、信頼度の低いビットを導出し、事後確率は、別の用途で導出されているので、付加的な処理の増加を抑制できる。また、テーブルをもとに、信頼度の低いビットから信頼度の低い行を特定するので、処理を簡易にできる。以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。本発明の実施例において、通信システム100は無線通信システムを前提としているので、送信装置10および受信装置12は、無線通信装置に含まれる。しかしながらこれに限らず例えば、通信システム100は有線通信システムを前提としてもよい。その際、送信装置10および受信装置12は、有線通信装置に含まれる。本変形例によれば、本発明をさまざまな装置に適用できる。本発明の実施例において、検出部50、特定部52、min-sum処理部46は、再度実行した復号結果に誤りが含まれる場合、処理を繰り返し実行する。しかしながらこれに限らず例えば、処理を繰り返し実行する場合に、比較部62は、繰り返しの実行回数に応じてしきい値を変更してもよい。具体的に説明すれば、比較部62は、繰り返しの実行回数の増加に応じてしきい値を小さくする。本変形例によれば、繰り返しの実行回数に応じてしきい値を小さくするので、信頼度の低いビットの数を低減させることができる。本発明の実施例において、チェックノード処理部56は、検査行列の各行についてチェックノード処理を実行する場合の正規化定数と、特定部52において特定した行についてチェックノード処理を実行する場合の正規化定数とに対して同一の値を設定している。しかしながらこれに限らず例えば、チェックノード処理部56は、前者よりも後者を小さくしてもよい。本変形例によれば、誤りを検出した後の正規化定数を小さくするので、更新量を小さくでき、安定な処理を実現できる。本発明の実施例において、比較部62は、信頼性の低いビットをひとつ検出している。しかしながらこれに限らず例えば、比較部62は、信頼性の低いビットを複数検出してもよい。この場合、min-sum処理部46は、より信頼性の低いビットに対する行と列から順に繰り返し処理を実行すればよい。本変形例によれば、復号特性を向上できる。本発明の実施例において、復号部28は、min-sumアルゴリズムを実行している。しかしながらこれに限らず例えば、復号部28は、min-sumアルゴリズムの代わりに、sum-productアルゴリズムを実行してもよい。本変形例によれば、復号特性を向上できる。本発明の実施例において、送信装置10は、LDPC符号化を実行している。しかしながらこれに限らず例えば、送信装置10は、LDPC符号化以外の符号化であっても、復号の際にsum-productアルゴリズムやmin-sumアルゴリズムを実行可能な符号化を実行してもよい。本変形例によれば、本発明をさまざまな符号化に適用できる。"