(57)【要約】  １フレームの情報ビットを複数のブロックに分割し、各ブロックの情報ビットをターボ符号化して送信し、受信信号より符号化前の情報ビットを復号する通信システムにおける受信装置であり、該受信装置は１フレーム当たりのブロック数よりすくない数の復号器しか備えていない。各復号器は、所定ブロックにおける尤度表現された符号化情報ビットに復号処理を施し、復号停止条件が成立すれば、復号処理されていない別のブロックの符号化情報ビットの復号処理を実行する。復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合して誤り検出処理を実行し、誤りが無ければ復号結果を出力する。
2008015742.tif 000002
【特許請求の範囲】
【請求項１】
１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置の復号方法において、
受信装置に１フレーム当たりのブロック数よりすくない数の復号器を設け、各復号器における復号処理の最大繰り返し回数を予め設定し、
受信した各ブロックの符号化情報ビットを尤度で表現し、
各復号器において、所定ブロックの尤度表現された符号化情報ビットに復号処理を施し、復号処理毎に復号停止条件が成立したかの判定を行ない、
復号停止条件が成立すれば、復号結果を保存すると共に、復号処理されていない別のブロックの符号化情報ビットの復号処理を実行する、
ことを特徴とする復号方法。
【請求項２】
請求項１記載の復号方法は、更に、
各ブロックの尤度表現された符号化情報ビットの信頼度を測定し、
信頼度の低い順に、各復号器において各ブロックの符号化情報ビットに復号処理を施す、
ことを特徴とする復号方法。
【請求項３】
請求項２記載の復号方法において、
前記信頼度は、着目ブロックにおける尤度表現された符号化情報ビットの絶対値の平均値である、ことを特徴とする復号方法。
【請求項４】
請求項１または２記載の復号方法は、更に、
各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項５】
請求項４記載の復号方法において、
前記誤り検出処理において誤りが検出されると、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各ブロックの復号処理を順番に繰り返し、
復号処理の繰り返し回数が予め設定されている最大繰り返し回数となった後、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項６】
請求項１または２記載の復号方法において、
１つのブロックを残して他の全ブロックの復号停止条件が成立すれば、最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合し、
該結合した復号結果に誤り検出処理を施し、該誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項７】
請求項４乃至６記載の復号方法において、
１フレームの情報ビットに含まれている誤り検出符号を用いて、前記誤り検出処理を実行する、ことを特徴とする復号方法。
【請求項８】
請求項１または２記載の復号方法において、
各ブロックの符号化情報ビットの復号処理が可能になったとき、順次復号器に復号処理を開始させ、開始が早い順に最大繰り返し数を多くする、
ことを特徴とする復号方法。
【請求項９】
請求項７記載の復号方法において、
送信装置において１つのブロックを除き他のすべてのブロックに誤り検出符号を付加すると共にフレーム全体に１つの誤り検出符号を付加した場合、該誤り検出符号を用いて前記ブロックの復号停止条件の成立の判定及び前記復号結果の出力の判定をする、
ことを特徴とする復号方法。
【請求項１０】
請求項１または２記載の復号方法において、
前記復号器は、前記ブロックの符号化情報ビットを複数個に分割し、各分割情報ビットに並列に復号を施し、複数個の復号結果をまとめることにより復号処理を行う、
ことを特徴とする復号方法。
【請求項１１】
請求項１または２記載の復号方法において、
前記判定ステップにおいて、今回の復号結果とそれまでの連続する規定数の復号結果が同一のとき前記復号停止条件が成立したと判定する、ことを特徴とする復号方法。
【請求項１２】
１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置において、
受信した各ブロックの符号化情報ビットを尤度データで出力する復調部、
１フレーム当たりのブロック数より少ない数の復号器であり、それぞれ所定ブロックの尤度表現された符号化情報ビットに復号処理を施す復号器、
各復号器の復号処理毎に復号停止条件が成立したかの判定を行なう復号停止判定部、
所定の復号器において復号停止条件が成立すれば、復号処理されていない別のブロックの復号処理を該復号器に割り当てる制御部、
各復号器において復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合する復号結果結合部、
該結合した復号結果に誤り検出処理を施し、誤り検出処理において誤りが無ければ前記結合した復号結果を出力する誤り検出部、
を備えたことを特徴とする復号装置。
【請求項１３】
請求項１２記載の受信装置は、更に、
各ブロックの尤度表現された符号化情報ビットの信頼度を測定する信頼度測定部を備え
、
前記制御部は信頼度の低いブロック順に、各復号器に各ブロックの復号処理を割り当てることを特徴とする受信装置。
【請求項１４】
請求項１３記載の受信装置において、
前記信頼度測定部は、着目ブロックにおける尤度表現された符号化情報ビットの絶対値の平均値を信頼度として出力することを特徴とする受信装置。
【請求項１５】
請求項１２記載の受信装置において、
前記制御部は、前記誤り検出処理において誤りが検出されると、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各ブロックの復号処理を順番に行なわせ、
前記復号結果結合部は、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となった後、各ブロックの復号結果を直列に結合し、
前記誤り検出部は、該結合した復号結果に誤り検出処理を施し、誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする受信装置。
【請求項１６】
請求項１２記載の受信装置において、
前記復号結果結合部は、１つのブロックを残して他の全ブロックの復号停止条件が成立すれば、最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合し、
前記誤り検出部は、該結合した復号結果に誤り検出処理を施し、該誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする受信装置。
【請求項１７】
請求項１２記載の受信装置において、
前記制御部は、各ブロックの符号化情報ビットの復号処理が可能になったとき、順次復号器に復号処理を開始させ、最初に復号処理を開始する復号器の最大繰り返し回数を他の復号器の最大繰り返し回数より多くする、
ことを特徴とする受信装置。
【請求項１８】
請求項１２記載の受信装置において、
送信装置において１つのブロックを除き他のすべてのブロックに誤り検出符号を付加すると共にフレーム全体に１つの誤り検出符号を付加した場合、前記復号停止判定部及び誤り検出部は該誤り検出符号を用いて前記ブロックの復号停止条件の成立の判定及び前記復号結果の出力の判定をする、
ことを特徴とする受信装置。
【請求項１９】
請求項１２記載の受信装置において、
前記復号器は、前記ブロックの符号化情報ビットを複数個に分割し、各分割情報ビットに並列に要素復号を施し、複数個の要素復号結果をまとめることにより復号処理を行う、
ことを特徴とする受信装置。
【請求項２０】
請求項１２記載の受信装置において、
前記復号停止判定部は、今回の復号結果とそれまでの連続する規定数の復号結果が同一のとき前記復号停止条件が成立したと判定する、ことを特徴とする受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信装置及びその復号方法に係わり、特に、１フレームの情報ビットを複数のコードブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各コードブロックの情報ビットを符号化して送信し、各コードブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置及びその復号方法に関する。
【背景技術】
【０００２】
通信システムでは、送信機において送信データに符号化処理を施し、得られた符号化データを伝送路を介して送信し、受信機において伝送路より受信した信号に誤り訂正復号処理を施して送信データを復号する。図２３はかかる通信システムの一例であり、送信機１は図２４に示すようにKビットよりなる情報ｕを符号化してNビットのブロック符号ｘを生成する符号部１ａと該ブロック符号を変調して送信する変調部１ｂを備えている。受信機２は伝送路３を介して受信した信号を復調する復調部２ａとＮビットの受信情報より元の送信されたＫビットの情報を復号する復号部２ｂを備えている。
符号部１はＭ（＝Ｎ−Ｋ）個のパリティビットｐを生成するパリティ生成器１ｃとＫビットの情報ｕとＭビットのパリティビットｐを合成してＮ（＝Ｋ＋Ｍ）個のブロック符号ｘを出力するＰ／Ｓ変換部１ｄを備えている。符号部１ａの符号としては例えばターボ符号が採用できる。復号部２ｂは復調部2aより出力される受信尤度データｙに誤り検出訂正処理を施して元の送信されたＫビットの情報を復号して推定情報を出力する復号器２ｃを備えている。送信機１より送信されたブロック符号ｘは伝送路３の影響を受けて送信したままの状態で復号器２ｃに入力せず、尤度データとして復号器２ｃに入力する。尤度データは符号ビットが０か1かの信頼度と符号（＋１であれば０、−1であれば１）から成る。復号器２ｃは各符号ビットに対する尤度データを基に規定の復号処理を行い、情報ビットｕの推定を行う。復号器２ｃはターボ符号の場合には最大事後確率復号(MAP復号: Maximum A Posteriori Probability Decoding)を行う。【０００３】
図２５はターボ符号部1aの構成図、図２６はターボ復号部2bの構成図である。ターボ符号は符号化率１／３の組織符号であり、MAP復号を採用することにより復号繰り返し回数を重ねる毎に復号結果の誤りを減少することができる。
図２５において、ｕ=[u0,u1,u2,u3,..,uK-1]は伝送する長さKの情報データ、ｘa，ｘb，ｘcはターボ符号部１aで情報データｕを符号化した符号化データ、ｙa，ｙb，ｙcは符号化データｘa，ｘb，ｘｃが通信路3を伝搬し、雑音やフェージングの影響を受けた受信信号、ｕ′はターボ復号部2bにおいて受信データｙa，ｙb，ｙcを復号した復号結果である。ターボ符号部1aにおいて、符号化データｘaは情報データｕそのものであり、符号化データｘbは情報データｕを第１の要素符号器ENC1で畳み込み符号化したデータ、符号化データｘcは情報データｕをインタリーブ（π）して第２の要素符号器ENC2で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込みを２つ用いて合成した組織符号で、ｘaは情報ビット、ｘb，ｘcはパリティビットである。P/S変換部1dは符号化データｘa，ｘb，ｘcを直列に変換して出力する。【０００４】
図２６のターボ復号部2bにおいて、第１の要素復号器DEC1は受信信号ｙa，ｙb，ｙcのうち、ｙaとｙbを使って復号を行う。第１の要素復号器DEC1は軟判定出力の要素復号器であり、復号結果の尤度を出力する。次に、第２の要素復号器DEC2は第１の要素復号器DEC1から出力された尤度とｙcを用いて同様の復号を行う。第２の要素復号器DEC2も軟判定出力の要素復号器であり、復号結果の尤度を出力する。この場合、ｙcは原データｕをインタリーブしたものを符号化したｘcに対応する受信信号なので、第１の要素復号器DEC1か
ら出力される尤度は第２の要素復号器DEC2に入力する前にインタリーブ（π）する。第２の要素復号器DEC2から出力された尤度はデインタリーブ（π-1）された後、第１の要素復号器DEC1への入力としてフィードバックされる。なお、第２の要素復号器DEC2のデインタリーブ結果を"0","1"の硬判定した結果が、ターボ復号結果（復号データ)ｕ′となる。以後、上記の復号操作を所定回数繰り返し行うことにより、復号結果u′の誤り率が低減する。かかるターボ復号部における第１、第２の要素復号器DEC1,DEC2としてMAP要素復号器を使用することができる。【０００５】
図２３の通信システムの具体的な形態として3GPP W-CDMA移動通信システムがある。この3GPP W-CDMA移動通信システムにおいて、送信機1は無線基地局となり、受信機2は移動局(移動端末)となる。
図２７は無線基地局におけるデータ送信処理部のブロック図及びその動作説明図である(非特許文献１参照)。CRC付加部11は、送信すべき情報データD1が上位レイヤからフレーム単位で受信すると、フレーム単位でCRC（Cyclic Redundancy Check）により誤り検出のための符号化を行なう(CRC付加)。ついで、コードブロック分割部12はCRC符号が付加された情報データD2を複数個、ここでは4個のコードブロックs0,s1,s2,s3に分割する(Code Block Segmentation)。符号化部13は、各コードブロックs0,s1,s2,s3に対して例えばターボ符号化処理を施して符号化する。これにより、コードブロックs0はターボ符号化されてコードブロック（s0，ｐ0，q0）になり、コードブロックs1はターボ符号化されてコードブロック(s1，ｐ1，q1)になり、コードブロックs2はターボ符号化されてコードブロック(s2，ｐ2，q2)になり、コードブロックs3はターボ符号化されてコードブロック(s3，ｐ3，q3)になる。コードブロック結合部14は符号化部13から出力される各コードブロックを組織ビットsi (i＝0〜3)、パリティビットpi、パリティビットqiのそれぞれに分け、同じもの同士をシリアルに連結する。パンクチュアリング部15は、コードブロック結合されたデータD3の全ビット長が、規定サイズより大きければ規定サイズとなるようにパリティｐ、パリティqにパンクチャリングを施す。以後、物理チャネル分離部(図示せず)は、パンクチャリングされたデータD4を物理チャネルに分割し（Physical Channel Segmentation）、それぞれに所定の処理を施して変調部に受け渡す。なお、組織ビットsi (i＝0〜3)、パリティビットpi、パリティビットqiは図２５の符号化データxa,ya,ycに対応する。【０００６】
図２８は移動端末における受信機の構成図である。MAP復号では復号処理を繰り返す毎に事後尤度のデータ信頼度が大きくなり、復号ビットの誤り率は改善されるから、誤り率は復号処理対象のコードブロックあたりの最大繰り返し回数により定まる。一方、最大繰り返し回数は、復号処理に割り当てられる規定時間に対応したものであり、規定時間内に規定の繰り返し回数の復号処理が完了するように、図２８に示されるように、コードブロック数と同じ数の復号器211、212、213、214が実装されている。復号処理に割り当てられる規定時間は、最大の伝送速度から規定される。
図２９は最大繰り返し数が８の例であり、所定のコードブロックに対して第１符号器211は2回の復号処理で誤りが０となり、第２符号器212は８回の復号処理で誤りが０となり、第３符号器213は４回の復号処理で誤りが０となり、第４符号器214は３回の復号処理で誤りが０となった場合である。なお、最大繰り返し数の復号処理を行なっても(時間切れ)、誤りが０とならなければ復号誤りとなる。
図示しない前処理部は復調した受信尤度データに対して送信側の処理と逆の処理を実行して送信側における符号化コードブロックにそれぞれ対応するコードブロックc0,c1,c2,c3の尤度データ（s0′，ｐ0′，q0′），(s1′，ｐ1′，q1′)，(s2′，ｐ2′，q2′)， (s3′，ｐ3′，q3′)を取得し、バッファ22に保存する。各復号器211、212、213、214は図２６に示す構成を備え、それぞれコードブロックc0,c1,c2,c3の受信尤度データに並列にMAP復号処理を施す。復号処理が正常に動作している場合は、復号処理を繰り返す毎に事後尤度のデータ信頼度が大きくなり復号ビットの誤り率は改善されていく。規定繰り返し数の復号処理が完了すれば、復号結果結合部23は各復号器の復号結果を順番に直列に結合し
て復号ビット列を生成してCRCチェック部24に入力する。CRCチェック部24は復号ビット列にCRCチェック処理を施して、復号ビット列の正誤を判定し、誤り検出されなければ復号ビット列を出力する。【０００７】
MAP復号では、復号処理を繰り返す毎に事後尤度のデータ信頼度が大きくなり復号ビットの誤り率は改善されてゆき、図３０に示すように最大繰り返し回数に達する前に全復号器において誤りがなくなることが多い。しかし、従来はかかる場合であっても最大繰り返し回数の復号処理を行なうため処理時間が長くなり、しかも消費電力が大きくなる問題があった。
このため、復号器において復号処理毎に復号結果に誤りがなくなったか監視し、誤り無し（エラーフリー）と判定された復号器による復号処理を停止する従来技術が提案されている(特許文献１参照)。この従来技術によれば、処理時間を短縮し消費電力を削減することができる。しかし、従来の受信機はコードブロック数と等しい数の復号器を実装するため、回路規模が大きくなってしまう問題がある。
以上から、本発明の目的は、実装する復号器の数を減らしても誤り特性の劣化を起こさないようにすることである。
本発明の別の目的は、1つの復号器で複数のコードブロックについて復号処理を行なえるようにすることである。
【非特許文献１】3GPP,TS25.212v5.9.0
【特許文献１】特許第３５５６９４３号（JP 3556943）
【発明の開示】
【０００８】
本発明は、１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置およびその復号方法である。
本発明の復号方法、受信装置に１フレーム当たりのブロック数よりすくない復号器を設け、各復号器における復号処理の最大繰り返し回数を予め設定するステップ、受信した各ブロックの符号化情報ビットを尤度で表現するステップ、各復号器において、所定ブロックの尤度表現された符号化情報ビットに復号処理を施し、復号処理毎に復号停止条件が成立したかの判定を行なうステップ、復号停止条件が成立すれば、復号結果を保存すると共に、復号処理されていない別のブロックの符号化情報ビットの復号処理を実行するステップを有している。
上記復号方法は、更に、各ブロックにおける尤度で表現された符号化情報ビットの信頼度を測定するステップ、信頼度の低い順に、各復号器において各ブロックの符号化情報ビットに復号処理を施すステップを有している。
上記復号方法は、更に、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施すステップ、誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力するステップを有している。
上記復号方法は、更に、前記誤り検出処理において誤りが検出されると、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各ブロックの復号処理を順番に繰り返すステップ、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となった後、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施すステップ、誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力するステップを有している。
上記復号方法は、更に、１つのブロックを残して他の全ブロックの復号停止条件が成立すれば、最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合するステップ、該結合した復号結果に誤り検出処理を施し、該誤り検出処理におい
て誤りが無ければ前記直列に結合した復号結果を出力するステップを有している。
上記復号方法は、更に、各ブロックの符号化情報ビットの復号処理が可能になったとき、順次復号器に復号処理を開始させ、最初に復号処理を開始する復号器の最大繰り返し回数を他の復号器の最大繰り返し回数より多くするステップを有している。
上記復号方法は、更に、送信装置において１つのブロックを除き他のすべてのブロックに誤り検出符号を付加すると共にフレーム全体に１つの誤り検出符号を付加した場合、該誤り検出符号を用いて前記ブロックの復号停止条件の成立の判定及び前記復号結果の出力の判定をするステップを有している。
【０００９】
本発明は、１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置であり、受信した各ブロックの符号化情報ビットを尤度データで出力する復調部、１フレーム当たりのブロック数より少ない数の復号器であり、それぞれ所定ブロックの尤度表現された符号化情報ビットに復号処理を施す復号器、各復号器の復号処理毎に復号停止条件が成立したかの判定を行なう復号停止判定部、所定の復号器において復号停止条件が成立すれば、復号処理されていない別のブロックの復号処理を該復号器に割り当てる制御部、各復号器において復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合する復号結果結合部、該結合した復号結果に誤り検出処理を施し、誤り検出処理において誤りが無ければ前記結合した復号結果を出力する誤り検出部、を備えている。
上記受信装置は、更に、各ブロックにおける尤度データで表現された符号化情報ビットの信頼度を測定する信頼度測定部を備え、前記制御部は信頼度の低いブロック順に、各復号器にブロックの復号処理を割り当てる。
【図面の簡単な説明】
【００１０】
【図１】本発明の原理を説明のための構成図である。
【図２】本発明の原理を説明のための復号器の処理説明図である。
【図３】本発明の第１実施例の受信装置の要部ブロック図である。
【図４】停止判定部の構成図である。
【図５】復号結果結合部の構成図である。
【図６】第２実施例の受信装置の要部構成図である。
【図７】第２実施例における制御部の処理フローである。
【図８】第３実施例の受信装置の要部構成図である。
【図９】第３実施例における制御部の処理フローである。
【図１０】第４実施例の原理説明図である。
【図１１】各コードブロックの信頼度を測定し、信頼度の悪い順にコードブロックをソーティングした説明図である。
【図１２】コードブロックの信頼度測定の構成例である。
【図１３】第４実施例の受信装置の要部構成図である。
【図１４】第５実施例の原理説明図である。
【図１５】第５実施例の原理説明図である。
【図１６】第５実施例の受信装置の要部構成図である。
【図１７】第５実施例の制御部の処理フローである。
【図１８】第６実施例の受信装置の構成図である。
【図１９】第６実施例の復号器の一例である。
【図２０】第６実施例の復号処理の説明図である。
【図２１】送信装置の処理説明図である。
【図２２】第７実施例の受信装置の要部ブロック図である。
【図２３】通信システムの一例である。
【図２４】符号化説明図である。
【図２５】ターボ符号部の構成図である。
【図２６】ターボ復号部の構成図である。
【図２７】無線基地局におけるデータ送信処理部のブロック図及びその動作説明図である。
【図２８】移動端末における受信機の構成図である。
【図２９】最大繰り返し数が８の第１の復号処理例である。
【図３０】最大繰り返し数が８の第２の復号処理例である。
【発明を実施するための最良の形態】
【００１１】
（Ａ）本発明の原理
図１、図２は本発明の原理説明図である。
送信装置(図示せず)は、図２７で説明したように１フレームの情報ビットを複数、例えば４個のコードブロックs0〜s3に分割し、各コードブロックの情報ビットを例えばターボ符号に符号化して送信する。なお、１フレームの情報ビットにはCRC誤り検出符号が含まれている。
受信装置５０の受信部５１は受信信号を復調部に入力し、復調部５２は受信信号に含まれる符号化情報ビットを復調して尤度データ（軟判定データ）で出力し、分解部５３は１フレームの尤度データをコードブロックc0〜c3に分解してバッファ部５４に保存する。受信装置には、１フレーム当たりのコードブロック数（＝４）より少ない数、例えば２個の
第1、第2のターボ復号器５５a、５５ｂが設けられている。第1、第2ターボ復号器５５a、５５ｂは、図２示すように、それぞれコードブロックc0,c1の尤度表現された符号化情報ビットに復号処理を施す。復号停止判定部５６は各復号器の復号処理毎に復号停止条件が成立したかの判定を行ない、第１の復号器５５aにおいて復号停止条件が成立すれば、制御部５７はスイッチSWを制御して未だ復号処理されていない別のコードブロックc2の復号処理を該第１復号器５５aに割り当て、しかる後、第２の復号器５５ｂにおいて復号停止条件が成立すれば、未だ復号処理されていない別のコードブロックc3の復号処理を該第２復号器５５ｂに割り当てる。
第１、第２復号器５５ａ，５５ｂにおいて、復号処理の繰り返し回数が予め設定されている最大繰り返し回数（図では８回）を越える前に、全コードブロックc0~c3の復号停止条件が成立すれば復号結果結合部５８は各コードブロックc0〜c3の復号結果を直列に結合して誤り検出部５９に入力する。検出部５９はこの直列に結合した復号結果にCRC符号を用いて誤り検出処理を行ない、誤り検出処理において誤りが検出されなければ前記結合した復号結果を出力する。なお、ターボ復号の場合、要素復号器による復号処理を１回の復号処理と数え、その回数を復号処理回数とする。
従来技術においては、コードブロックあたりの最大繰り返し回数を規定し、コードブロック数と同じ数の復号器を設けて復号処理を行っていた。本発明によれば、各復号器の復号処理毎に復号停止条件が成立したかの判定を行い、復号器あたりの最大繰り返し回数を規定することにより、１つの復号器が複数のコードブロックの復号処理を行なうことができるようにした。これにより、実装する復号器の数を減らすことができ、かつ、入力されたデータに対する復号器あたりの復号繰り返し回数を増やすことができるから、誤り特性を維持し、または、向上させることができる。
なお、以下ではフレームを４つのコードブロックに分割し、復号器を２つ設けた実施例を説明するが、本発明は、一般に、フレームをｍコードブロックに分割し、復号器をｒ個（ｍ＞ｒ）設けるように構成することができる。
また、以下の第１〜第６実施例では、送信装置が図２７にしたがってコードブロック分割し、ターボ符号化して送信するものとする。
また、以下の実施例ではターボ符号に符号化した場合について説明するが、繰り返し復号処理により誤り率が減少する符号であれば、該符号に符号化することができる。そのような符号として、たとえば、LDPC符号（Low-Density Parity-Check符号）がある。また、誤り検出方法としては必ずしもCRCによる必要はない。CRCをつけない場合には、復号器での誤り判定は、本発明で利用する停止条件や、パリティチェックにより行うことができる。【００１２】
（B）第１実施例
図３は本発明の第１実施例の受信装置の要部ブロック図であり、図１と同一部分には同一符号を付している。なお、他の実施例においても同様であるが、図３の第１実施例において受信部、復調部、分解部の図示を省略しているが、図１と同様な構成になっている。
バッファ部５４にコードブロックc0〜c3の尤度データが保存されると、第１、第２復号器５５ａ，５５ｂは先頭から順に２つのコードブロックc0,c2の尤度データをそれぞれ取り出し、同時に復号処理を実行する。第１、第２復号器５５ａ，５５ｂの復号処理の最大繰り返し回数は例えば８回と規定されており、内蔵の繰り返し監視部５５ｃ、５５ｄは繰り返し回数が８回に等しくなったか監視し、監視結果RPM1，RPM2を制御部５７に入力する。
復号停止判定部５６の第１、第２停止判定部５６ａ，５６ｂは第１、第２復号器の復号処理毎に復号停止条件が成立したかの判定を行なう。図４は第１停止判定部５６ａの構成図であり、第２停止判定部５６ｂも同一構成を備えている。硬判定部56a1は、復号器５５ａから復号処理毎に入力される１コードブロック分の全情報ビットの事後確率尤度を硬判定し、全情報ビットの硬判定結果を保存部56a2に保存する。比較部56a3は前回の復号処理の結果と今回の復号処理結果を比較し、全てのビットが一致していれば、エラーフリー（
復号停止条件が成立）と判断して復号停止信号DSP1を出力すると共に、復号結果を復号結果結合部５８に入力する。なお、符号化のフォーマットによっては、連続して２回復号結果が一致したときに復号停止信号DSP1を出力するように構成することもできる。【００１３】
第１、第２復号器５５ａ，５５ｂは復号停止条件が成立して復号停止信号DSP1、DSP2が入力されると復号処理を次のコードブロックの尤度データが入力するまで停止する。
また、復号結果結合部５８は、復号停止条件が成立したときに第１、第２停止判定部５６ａ，５６ｂから入力する復号結果を、制御部５７から指示される振分信号DBSに基づいて内蔵の所定のバッファに保存する。図５は復号結果結合部５８の構成図であり、復号結果振分部５８aは制御部５７から入力する振分信号DBSに基づいてコードブロックc0〜c3の復号結果s0〜s3を所定のバッファ５８b0〜５８b3に順次入力する。復号結果結合部５８cは全コードブロックについて復号完了信号DENDが発生すれば、各コードブロックの復号結果s0〜s3を順番に直列に結合して誤り検出部５９に入力する。【００１４】
制御部５７は復号停止信号DSP1またはDSP2が入力するとコードブロック選択信号BSLによりスイッチSWを制御し、未だ復号処理されていない別のコードブロックを第１復号器５５ａまたは第２復号器５５ｂに入力する。たとえば、第１復号器５５ａから出力するコードブロックc0の復号結果s0について、第１停止判定部５６ａから復号停止信号DSP1が発生すれば、制御部５７はスイッチＳＷを制御して未だ復号処理されていないコードブロックc2の復号処理を該第１復号器５５aに割り当てる。この場合、第１停止判定部５６ａより早く第２停止判定部５６ｂから復号停止信号DSP2が発生すれば、制御部５７はスイッチＳＷを制御して未だ復号処理されていないコードブロックc2の復号処理を該第２復号器５５ｂに割り当てる。
ついで、第２復号器５５ｂから出力するコードブロックc1の復号結果s1について、第２停止判定部５６ｂから復号停止信号DSP2が発生すれば、制御部５７はスイッチＳＷを制御して未だ復号処理されていない最後のコードブロックc3の復号処理を該第２復号器５５bに割り当てる。
また、制御部５７はコードブロックc0〜c3の復号結果s0〜s3がそれぞれバッファ５８b0〜５８b3に格納されるように振分信号DBSを復号結果結合部５８に入力する。【００１５】
以上の復号処理により、第1、第2復号器における復号処理の繰り返し回数が予め設定されている最大繰り返し回数（８回）を越える前に、全コードブロックc0~c3の復号停止条件が成立すれば、制御部５７は復号完了信号DENDを復号結果結合部５８と復号誤り検出部５９に入力する。復号完了信号DENDにより、復号結果結合部５８は各コードブロックの復号結果を直列に結合し、誤り検出部５９は該結合した復号結果にCRC符号を用いて誤り検出処理を行い、誤り検出処理において誤りが無ければ結合した復号結果を出力し、誤りが検出されれば復号誤りと判断する。
一方、第1、第2復号器における復号処理の繰り返し回数が予め設定されている最大繰り返し回数（８回）に等しくなっても全コードブロックc0~c3の復号停止条件が成立しなければ、制御部５７は復号誤りと判断する。
第1実施例によれば、１つの復号器で複数のコードブロックの復号処理を行なうことができるから、実装する復号器の数を減らせ、かつ、入力されたデータに対する復号器あたりの復号繰り返し回数を増やすことにより、誤り特性を維持し、または、向上させることができる。【００１６】
（Ｃ）第２実施例
図６は第２実施例の受信装置の要部構成図であり、図３の第１実施例の受信装置と同一部分には同一符号を付している。構成的に異なる点は、第１、第２復号器５５a，５５bの復号結果を復号停止判定部５６と復号結果結合部５８に選択的に入力する第１、第２の２つのスイッチ６１a、６１ｂを設けた点である。
制御部５７は、１つのコードブロックを残して他の全コードブロックの復号停止条件が成立すれば、スイッチ６１ａ，６１ｂを制御して最後のコードブロックの復号結果を復号結果結合部５８に入力する。復号結果結合部５８は最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合して、誤り検出部５９に入力し、該誤り検出部５９は該結合した復号結果にCRC符号を用いて誤り検出処理を行ない、該誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する。【００１７】
図７は第２実施例における制御部５７の処理フローである。
制御部５７は復号停止信号DSP1,DSP2が発生したか監視し（ステップ１０１）、発生してなければ、監視結果RPM1，RPM2を参照して第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなった調べ（ステップ１０２）、なっていなければステップ１０１に戻って復号停止信号DSP1,DSP2の発生を待つ。しかし、第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなっていれば、復号誤りを出力する（ステップ１０３）。
ステップ１０１において、復号停止信号DSP1,DSP2の一方が発生すると、制御部５７は該復号停止信号の発生回数をカウントし（ステップ１０４）、カウント値が１フレーム当たりのコードブロック数Ｂより１引いた値（Ｂ−１）に等しいかチェックする（ステップ１０５）。換言すれば、１つのコードブロックを残して他の全コードブロックの復号停止条件が成立したかチェックする。
カウント値が（Ｂ−１）より小さければ、制御部５７は次のコードブロックの尤度データを、前記復号停止信号に応じた復号器にセットし（ステップ１０６）、ステップ１０１以降の処理を繰り返す。【００１８】
ステップ１０５において、制御部５７はカウント値＝（Ｂ−１）となれば、最後のコードブロックの尤度データを前記復号停止信号に応じた復号器に入力する（ステップ１０７）。そして、制御部５７は最後のコードブロックの復号処理毎にスイッチ６１ａ，６１ｂを制御して復号結果を復号停止判定部５６に入力せず、復号結果結合部５８に入力する。これにより復号停止判定部５６による停止判定がスキップする（ステップ１０８）。復号結果結合部５８は、最後のコードブロックの復号処理毎に、その復号結果と他のコードブロックの復号結果を直列に結合して、誤り検出部５７に入力する。また、制御部５７は誤り検出部５７にＣＲＣチェックイネーブル信号CENを入力する（ステップ１０９）。このイネーブル信号により、誤り検出部５９は復号結果結合部５８が出力する直列結合された復号結果にCRC誤り検出符号を用いて誤り検出処理を行なう。制御部５７はCRCチェックにより誤りが検出されたか否かを調べ（ステップ１１０）、誤りが検出されなければ、復号器による復号処理を終了する（ステップ１１１）。
ステップ１１０において誤りが検出されれば、第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなったか調べ（ステップ１１２）、なっていなければステップ１１０以降の処理を繰り返し、CRCチェックOKになる前に第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなれば復号誤りを出力する（ステップ１１３）。
第２実施例によれば、最後のコードブロックの復号停止判定をスキップしてCRC符号を用いた誤り検出処理を行なうため、CRCのほうが検出精度が高い場合にはより精度よく判定することが可能となる。また、１回分の復号停止判定処理を省略できるため処理時間を短縮することができる。【００１９】
（D）第３実施例
図８は第３実施例の受信装置の要部構成図であり、図３の第１実施例の受信装置と同一部分には同一符号を付している。構成的に異なる点は、第１、第２復号器５５a，５５bの復号結果を復号停止判定部５６と復号結果結合部５８に選択的に入力する第１、第２の２つのスイッチ６１a、６１ｂを設けた点である。
図９は第３実施例における制御部５７の処理フローである。
制御部５７は復号停止信号DSP1,DSP2が発生したか監視し（ステップ２０１）、発生してなければ、監視結果RPM1，RPM2を参照して第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなったかを調べ（ステップ２０２）、なっていなければステップ２０１に戻って復号停止信号DSP1,DSP2の発生を待つ。しかし、第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなっていれば、復号誤りを出力する（ステップ２０３）。
ステップ２０１において、復号停止信号DSP1,DSP2の一方が発生すると、制御部５７は該復号停止信号の発生回数をカウントし（ステップ２０４）、カウント値が１フレーム当たりのコードブロック数Ｂに等しいかチェックする（ステップ２０５）。換言すれば、全コードブロックの復号停止条件が成立したかチェックする。【００２０】
カウント値がＢより小さければ、制御部５７は次のコードブロックの尤度データを、前記復号停止信号に応じた復号器に入力し（ステップ２０６）、ステップ２０１以降の処理を繰り返す。
ステップ２０５において、制御部５７はカウント値＝Bとなれば、復号完了信号DENDを出力する（ステップ２０７）。すなわち、第１、第２復号器における復号処理の繰り返し回数が予め設定されている最大繰り返し回数（８回）を越える前に、全コードブロックc0~c3の復号停止条件が成立すれば、制御部５７は復号完了信号DENDを復号結果結合部５８と誤り検出部５９に入力する。
復号完了信号DENDにより、復号結果結合部５８は各コードブロックの復号結果を直列に結合し、誤り検出部５９は該結合した復号結果にCRC符号を用いて誤り検出処理を行い、誤り検出処理において誤りが無ければ結合した復号結果を出力する。一方、誤りが検出されれば制御部５７は復号誤りと判断し（ステップ２０８）、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各復号器５５ａ，５５ｂに各コードブロックc0〜c3の復号処理を順番に実行させる（ステップ２０９）。なお、第１、第２復号器５５ａ，５５ｂは復号結果結合部５８のバッファ５８b0〜５８b3に保存されている復号結果とバッファ５４に保存されている尤度データを用いて各コードブロックc0〜c3の復号処理を順に実行し、制御部５７は復号結果をスイッチ６１ａ，６１ｂを介して復号結果結合部５８の各バッファ５８b0〜５８b3に順に格納する。【００２１】
制御部５７は復号処理の繰り返し回数が予め設定されている最大繰り返し回数と等しくなったかチェックし（ステップ２１０）、等しくなるまでステップ２０９の処理を継続し、等しくなれば、再度復号完了信号DENDを発生する（ステップ２１１）。復号完了信号DENDにより、復号結果結合部５８は各コードブロックの復号結果を直列に結合し、誤り検出部５９は該結合した復号結果にCRC符号を用いて誤り検出処理を行い、誤りが検出されなければ結合した復号結果を出力し、一方、誤りが検出されれば復号誤りを出力する。
第３実施例によれば、CRC誤り検出により誤りが検出されたとき、最大繰り返し回数と等しくなるまで各コードブロックの復号処理を継続するようにしたから、復号誤りと判定する回数を減少することができる。【００２２】
（E）第４実施例
図１０は第４実施例の原理説明図である。第１実施例では、２つの復号器５５a、５５ｂにコードブロックc0〜c3の復号処理をc0→c1→c2→c3の順序で順に割当てた場合である。しかし、この割り当て法では、図１０（A）に示すように、復号停止条件が成立しにくい２つのコードブロックc1,c3が同一の第２復号器５５ｂに割り当てられてしまい、復号処理を規定の最大繰り返し回数行なっても全コードブロックで復号停止条件が成立しなくなる場合が発生する。一般にコードブロックの尤度データの信頼度が高い程、少ない回数の復号処理で復号停止条件が成立する。そこで、図１０（Ｂ）に示すように尤度データの信頼度が高いコードブロックと低いコードブロックが１つの復号器に割り当てられるよう
にすれば、復号処理回数が規定の最大繰り返し回数になる前に全コードブロックで復号停止条件が成立するようになる。図１０（Ｂ）では、第１復号器５５ａに信頼度が高いコードブロックcoと低いコードブロックc3を割り当て、第２復号器５５ｂに信頼度が高いコードブロックc2と低いコードブロックc1を割り当てた場合であり、復号処理回数＝７で全コードブロックの復号停止条件が成立した例である。
そこで、第４実施例では、図１１に示すように各コードブロックc0~c3の信頼度を測定し、信頼度の悪いc3→c1→c2→c0の順にコードブロックを第１復号器５５ａ，第２復号器５５ｂに割り当てる。このようにすれば、図１０（B）に示すように、まず、コードブロックc3，c1が第１復号器５５ａ、第２復号器５５ｂにそれぞれ割り当てられ、ついで、復号停止条件が成立する毎にc2→c0の順にコードブロックが第２復号器５５ｂ, 第１復号器５５ａに割り当てられる。【００２３】
図１２は各コードブロックの信頼度測定の構成例であり、絶対値回路６５ａは、コードブロックを構成する符号化情報ビットの尤度データ（符号とその信頼度）の絶対値を計算し、平均化部６５ｂは全尤度データの絶対値の平均値を計算し、該平均値を信頼度として出力する。なお、信頼度としては、尤度の絶対値の平均値の代わりに尤度データの平均SNRや尤度の絶対値の最小値を使用することができる。
図１３は第４実施例の受信装置の要部構成図であり、図３の第１実施例の受信装置と同一部分には同一符号を付している。構成的に異なる点は、（1）図１２に示す信頼度測定部６５を設けている点、（2）コードブロック選択部６６を設けている点である。コードブロック選択部６６は、復号処理開始時及び復号停止条件成立時に、制御部５７からの指示に基づいて、スイッチＳＷを制御して信頼度の悪い順にコードブロックを第１復号器５５ａ，第２復号器５５ｂに割り当てる。
第４実施例によれば、復号処理回数が規定の最大繰り返し回数になる前に全コードブロックで復号停止条件が成立しやすくなるため、復号誤りを減少することができる。【００２４】
（Ｆ）第５実施例
図１４および図１５は第５実施例の原理説明図である。
受信装置の復調部から出力される受信尤度データは図１４に示すように、４コードブロック分の組織ビットｓ，第１パリティビットｐ，第２パリティビットｑを連結した構成を有している。
コードブロック分割部は組織ビットｓ，第１パリティビットｐ，第２パリティビットｑのそれぞれを、コードブロック毎の組織ビットsi (i＝0〜3)、コードブロック毎の第１パリティビットpi (i＝0〜3)、コードブロック毎の第２パリティビットqi (i＝0〜3)に分離し、ついで、c0（s0，ｐ0，q0）→c1(s1，ｐ1，q1)→c2(s2，ｐ2，q2)→c3 (s3，ｐ3，q3)の順に時系列的にコードブロックを組み立ててバッファに保存する処理を行なう。この時系列的処理の結果、コードブロックc0から順に復号処理が可能になり、次のコードブロックc1の復号開始は遅延する。なお、時系列的処理は、回路規模を小さくする上で必要な処理である。
第５実施例では、この遅延時間の間に例えば１回の復号処理が可能であるとすれば、図１５に示すタイミングで第１復号器５５aによる第２回目の復号処理と第２復号器５５bによる第１回目の復号処理を行ない、以後、第１復号器５５aによる第n回目の復号処理と第２復号器５５bによる第(n-1)回目の復号処理を行なう。そして、最初に復号処理を開始する第１復号器５５aの最大繰り返し回数を第２復号器５５ｂの最大繰り返し回数より多くする。図１５の例では第１復号器５５aの最大繰り返し回数を９回、第２復号器５５ｂの最大繰り返し回数を８回とする。【００２５】
図１６は第５実施例の受信装置の要部構成図であり、図３の第１実施例の受信装置と同一部分には同一符号を付している。構成的に異なる点は、コードブロック設定部７１を設けている点である。コードブロック設定部７１は、復号処理の開始時において、最初のコ
ードブロックc0が復号処理可能になれば該コードブロックc0の尤度データを第１復号器５５ａに設定し、次のコードブロックc1が復号処理可能になれば該コードブロックc1の尤度データを第２復号器５５ｂに設定し、制御部５７は図１５に示すタイミングで復号器５５ａ．５５ｂの復号処理の実行を制御する。【００２６】
図１７は第５実施例の制御部５７の処理フローである。復号処理の開始時において、最初のコードブロックc0が復号処理可能になれば、コードブロック設定部７１は制御部５７からの指示に従って、該コードブロックc0の尤度データを第１復号器５５ａに設定する（ステップ３０１）。これにより、第１復号器５５aは第１回目の復号処理を開始する（ステップ３０２）。この間に、次のコードブロックc1が復号処理可能になれば、コードブロック設定部７１は制御部５７からの指示に従って、該コードブロックc1の尤度データを第２復号器５５ｂに設定する（ステップ３０３）。制御部５７は第１の復号器５５aの１回目の復号処理が終了すれば、以後、第１復号器５５aによる第n回目の復号処理と第２復号器５５ｂによる第(n-1)回目の復号処理が同時に行なわれるよう制御する（ステップ３０４）。
ついで、制御部５７は復号停止信号DSP1,DSP2が発生したか監視し（ステップ３０５）、発生してなければ、監視結果RPM1，RPM2を参照して第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなった調べ（ステップ３０６）、なっていなければステップ３０４に戻って復号停止信号DSP1,DSP2の発生を待つ。しかし、第１、第２復号器５５ａ，５５ｂの復号回数が最大繰り返し数と等しくなっていれば、復号誤りを出力する（ステップ３０７）。
ステップ３０５において、復号停止信号DSP1,DSP2の一方が発生すると、制御部５７は該復号停止信号の発生回数をカウントし（ステップ３０８）、カウント値が１フレーム当たりのコードブロック数Ｂに等しいかチェックする（ステップ３０９）。換言すれば、全コードブロックの復号停止条件が成立したかチェックする。【００２７】
カウント値がＢより小さければ、制御部５７は次のコードブロックの尤度データを、前記復号停止信号に応じた復号器に入力し（ステップ３１０）、ステップ３０４以降の処理を繰り返す。
ステップ３０９において、制御部５７はカウント値＝Bとなれば、復号完了信号DENDを出力する（ステップ３１１）。すなわち、第１、第２復号器における復号処理の繰り返し回数が予め設定されている最大繰り返し回数（それぞれ９回と８回）を越える前に、全コードブロックc0~c3の復号停止条件が成立すれば、制御部５７は復号完了信号DENDを復号結果結合部５８と誤り検出部５９に入力する。復号完了信号DENDにより、復号結果結合部５８は各コードブロックの復号結果を直列に結合し、誤り検出部５９は該結合した復号結果にCRC符号を用いて誤り検出処理を行い、誤り検出処理において誤りが無ければ結合した復号結果を出力する。
第５実施例によれば、復号処理の開始が早い復号器ほど最大繰り返し数を大きくできるため、復号誤りと判定する回数を減少することができる。【００２８】
（Ｇ）第６実施例
図１８は第６実施例の受信装置の構成図であり、高速復号処理可能な１台の復号器、例えば、パラレルＭＡＰ演算構成の復号器（特開２００４−１６４０４０号公報参照）を設けた例である。１台の復号器５５が設けられているだけであるため、停止判定部５６も１つでよい。他の構成は図３の第１実施例と同じであり、同一番号を付している。
図１９は復号器５５の一例であり、詳細な構成は上記特許文献を参照されたい。この復号器５５は尤度データ分離・分割部８１、第１の要素復号器（DEC1）８２、インタリーバ８３、第２の要素復号器(DEC2)８４、デインタリーバ８５で構成されている。各部を接続する太線はM本の並列入力、並列出力可能なようにM本の信号線で構成されている。第１の要素復号器（DEC1）８２、第２の要素復号器(DEC2)８４を共通化し、交互に前半のMAP復号処理
、後半の復号処理を行なうように構成することができる。また、インタリーバ８３とデインタリーバ８５も共通化し、適宜、インタリーブ、デインタリーブ処理するように構成することができる。
尤度データ分離・分割部８１はコードブロックciを組織ビットsi、第1パリティpi、第2パリティqiに分離すると共に、それぞれをＭ個に分割する。第１の要素復号器８２は、例えばMAP復号法を採用したM個の要素復号器８２1〜８２Mを並列に備え、同様に、第２の要素復号器８４は、MAP復号法を採用したM個の要素復号器８４1〜８４Mを並列に備えている。第１の要素復号器８２はM個の要素復号器を用いて並列的に前半の要素復号処理を実行し、インタリーバ８３は各要素復号結果をまとめてインタリーブし、第２の要素復号器８２はM個の要素復号器を用いて並列的に後半の要素復号処理を実行し、デインタリーバ８５は各要素復号結果をまとめてデインタリーブする。図１９の復号器によれば、コードブロックの尤度データをM分割して、各分割情報に対して復号演算を同時並行的に実行するため、復号演算速度をM倍にできる。
図２０は第６実施例の復号処理の説明図であり、復号器５５として高速の復号器を使用しているため、M=2とすれば最大繰り返し回数は１６回になる。順次コードブロックc0,c1,c2,c3の復号処理が行なわれ、最大繰り返し回数前に全コードブロックの復号停止条件が成立する。
第６実施例によれば、復号器を１台にでき、構成、制御をシンプルにでき、回路規模を小さくできる利点がある。
また、第６実施例によれば、複数の復号器を使用する実施例に比べて、無駄なく繰り返し復号処理を行なうことができ特性的にも有利になる。例えば、2つの復号器を使用する実施例において、第１復号器が第２の復号器より早く自分に割り当てられたコードブロックの復号処理を終了したとすれば、該第１の復号器は規定時間までの残りの時間において何もせず該時間が無駄になってしまう。しかし、第６実施例のように復号器が１つであれば、その時間も含めて他のコードブロックの復号処理に利用できるので、無駄なく繰り返し復号処理を行なうことができる。【００２９】
（H）第7実施例
第１〜第６実施例では、送信装置が図２７にしたがってコードブロック分割し、ターボ符号化して送信する場合であるが、送信装置において最後のコードブロックを除き他のすべてのコードブロックに誤り検出符号（CRC符号）を付加すると共にコードブロック全体に１つの誤り検出符号（CRC符号）を付加し、しかる後、各コードブロックをターボ符号化して送信することもできる。かかる場合、図４の構成の停止判定部で復号停止条件が成立しているかどうかを判定せず、CRC誤り検出構成により復号停止条件が成立しているかどうかを判定することができる。
図２１は送信装置の処理説明図であり、コードブロック分割部３１は送信すべき情報データD1が上位レイヤからフレーム単位で受信すると、該情報データD1を複数個、ここでは4個のコードブロックu0,u1,u2,u3に分割する(Code Block Segmentation)。ついで、第１CRC付加部３２は、ブロック単位で最初の３個のコードブロックu0,u1,u2について、CRCにより誤り検出のための符号化を行ない(CRC付加)、コードブロックs0,s1,s2を生成する。ついで、コードブロック結合部３３はCRC付加された３個のコードブロックs0,s1,s2とCRCが付加されていないコードブロックu3を結合し、第２CRC付加部３４は、全体のブロックについて、CRCにより誤り検出のための符号化を行なう(CRC付加)。なお、コードブロックu3と全体のCRCとでコードブロックs3が生成される。ターボ符号化部３５は、各コードブロックs0,s1,s2,s3に対してターボ符号化処理を施して符号化する。これにより、コードブロックs0はターボ符号化されてコードブロック（s0，ｐ0，q0）になり、コードブロックs1はターボ符号化されてコードブロック(s1，ｐ1，q1)になり、コードブロックs2はターボ符号化されてコードブロック(s2，ｐ2，q2)になり、コードブロックs3はターボ符号化されてコードブロック(s3，ｐ3，q3)になる。コードブロック結合部３６はターボ符号化部３５から出力される各符号化コードブロックを組織ビットsi (i＝0〜3)、パリティビ
ットpi、パリティビットqiのそれぞれに分け、同じもの同士をシリアルに連結する。パンクチュアリング部３７は、コードブロック結合されたデータD3の全ビット長が、規定サイズより大きければ規定サイズとなるようにパリティｐ、パリティqにパンクチャリングを施す。以後、物理チャネル分離部(図示せず)は、パンクチャリングされたデータD4を物理チャネルに分割し（Physical Channel Segmentation）、それぞれに所定の処理を施して変調部に受け渡す。【００３０】
図２２は第７実施例の受信装置の要部ブロック図であり、図６の第２実施例と同一部分には同一符号を付している。異なる点は、復号停止判定部５６a、５６bをCRC停止判定部８１a、８１ｂで構成している点である。CRC停止判定部８１a、８１ｂは、コードブロック復号結果に含まれるCRC符号により誤り検出処理を実行し、誤りを検出しなければ復号停止条件が成立したものとして復号停止信号DSP1,DSP2を出力する。制御部５７の処理は図７の処理フローと同じである。
第７実施例によれば、コードブロックにCRC符号が含まれている場合に、該CRC符号を用いて復号停止判定を行なうことができる。また、第７実施例によれば、第２実施例と同様の効果を奏することができる。
以上本発明によれば、１つの復号器で複数のコードブロックについて復号処理を行なうことが可能になり、実装する復号器の数を減らすことができ、入力されたデータに対する復号器あたりの復号繰り返し回数を増やすことができるから、誤り特性を維持し、または、向上させることができる。
【図１】
2008015742.tif 000003
【図２】
2008015742.tif 000004
【図３】
2008015742.tif 000005
【図４】
2008015742.tif 000006
【図５】
2008015742.tif 000007
【図６】
2008015742.tif 000008
【図７】
2008015742.tif 000009
【図８】
2008015742.tif 000010
【図９】
2008015742.tif 000011
【図１０】
2008015742.tif 000012
【図１１】
2008015742.tif 000013
【図１２】
2008015742.tif 000014
【図１３】
2008015742.tif 000015
【図１４】
2008015742.tif 000016
【図１５】
2008015742.tif 000017
【図１６】
2008015742.tif 000018
【図１７】
2008015742.tif 000019
【図１８】
2008015742.tif 000020
【図１９】
2008015742.tif 000021
【図２０】
2008015742.tif 000022
【図２１】
2008015742.tif 000023
【図２２】
2008015742.tif 000024
【図２３】
2008015742.tif 000025
【図２４】
2008015742.tif 000026
【図２５】
2008015742.tif 000027
【図２６】
2008015742.tif 000028
【図２７】
2008015742.tif 000029
【図２８】
2008015742.tif 000030
【図２９】
2008015742.tif 000031
【図３０】
2008015742.tif 000032
【手続補正書】
【提出日】平成20年10月16日(2008.10.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置の復号方法において、
受信装置に１フレーム当たりのブロック数よりすくない数の復号器を設け、各復号器における復号処理の最大繰り返し回数を予め設定し、
受信した各ブロックの符号化情報ビットを尤度で表現し、
各復号器において、所定ブロックの尤度表現された符号化情報ビットに復号処理を施し、復号処理毎に復号停止条件が成立したかの判定を行ない、
復号停止条件が成立すれば、復号結果を保存すると共に、復号処理されていない別のブロックの符号化情報ビットの復号処理を実行する、
ことを特徴とする復号方法。
【請求項２】
請求項１記載の復号方法は、更に、
各ブロックの尤度表現された符号化情報ビットの信頼度を測定し、
信頼度の低い順に、各復号器において各ブロックの符号化情報ビットに復号処理を施す、
ことを特徴とする復号方法。
【請求項３】
請求項１または２記載の復号方法は、更に、
各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項４】
請求項３記載の復号方法において、
前記誤り検出処理において誤りが検出されると、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各ブロックの復号処理を順番に繰り返し、
復号処理の繰り返し回数が予め設定されている最大繰り返し回数となった後、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項５】
請求項１または２記載の復号方法において、
１つのブロックを残して他の全ブロックの復号停止条件が成立すれば、最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合し、
該結合した復号結果に誤り検出処理を施し、該誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
ことを特徴とする復号方法。
【請求項６】
請求項１または２記載の復号方法において、
各ブロックの符号化情報ビットの復号処理が可能になったとき、順次復号器に復号処理を開始させ、開始が早い順に最大繰り返し数を多くする、
ことを特徴とする復号方法。
【請求項７】
請求項３乃至５記載の復号方法において、
送信装置において１つのブロックを除き他のすべてのブロックに誤り検出符号を付加すると共にフレーム全体に１つの誤り検出符号を付加した場合、該誤り検出符号を用いて前記ブロックの復号停止条件の成立の判定及び前記復号結果の出力の判定をする、
ことを特徴とする復号方法。
【請求項８】
請求項１または２記載の復号方法において、
前記復号器は、前記ブロックの符号化情報ビットを複数個に分割し、各分割情報ビットに並列に復号を施し、複数個の復号結果をまとめることにより復号処理を行う、
ことを特徴とする復号方法。
【請求項９】
１フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置において、
受信した各ブロックの符号化情報ビットを尤度データで出力する復調部、
１フレーム当たりのブロック数より少ない数の復号器であり、それぞれ所定ブロックの尤度表現された符号化情報ビットに復号処理を施す復号器、
各復号器の復号処理毎に復号停止条件が成立したかの判定を行なう復号停止判定部、
所定の復号器において復号停止条件が成立すれば、復号処理されていない別のブロックの復号処理を該復号器に割り当てる制御部、
各復号器において復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合する復号結果結合部、
該結合した復号結果に誤り検出処理を施し、誤り検出処理において誤りが無ければ前記結合した復号結果を出力する誤り検出部、
を備えたことを特徴とする復号装置。
【請求項１０】
請求項９記載の受信装置は、更に、
各ブロックの尤度表現された符号化情報ビットの信頼度を測定する信頼度測定部を備え、
前記制御部は信頼度の低いブロック順に、各復号器に各ブロックの復号処理を割り当てることを特徴とする受信装置。
【国際調査報告】
2008015742.tif 000033
2008015742.tif 000034
2008015742.tif 000035