JP4992900B2 - 受信装置及びその復号方法 - Google Patents

受信装置及びその復号方法 Download PDF

Info

Publication number
JP4992900B2
JP4992900B2 JP2008527616A JP2008527616A JP4992900B2 JP 4992900 B2 JP4992900 B2 JP 4992900B2 JP 2008527616 A JP2008527616 A JP 2008527616A JP 2008527616 A JP2008527616 A JP 2008527616A JP 4992900 B2 JP4992900 B2 JP 4992900B2
Authority
JP
Japan
Prior art keywords
decoding
block
decoder
information bits
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008527616A
Other languages
English (en)
Other versions
JPWO2008015742A1 (ja
Inventor
俊治 宮崎
一央 大渕
徳啓 池田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2008015742A1 publication Critical patent/JPWO2008015742A1/ja
Application granted granted Critical
Publication of JP4992900B2 publication Critical patent/JP4992900B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2978—Particular arrangement of the component decoders
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Description

本発明は、受信装置及びその復号方法に係わり、特に、１フレームの情報ビットを複数のコードブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各コードブロックの情報ビットを符号化して送信し、各コードブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置及びその復号方法に関する。
通信システムでは、送信機において送信データに符号化処理を施し、得られた符号化データを伝送路を介して送信し、受信機において伝送路より受信した信号に誤り訂正復号処理を施して送信データを復号する。図２３はかかる通信システムの一例であり、送信機１は図２４に示すように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符号を用いて復号停止判定を行なうことができる。また、第７実施例によれば、第２実施例と同様の効果を奏することができる。
以上本発明によれば、１つの復号器で複数のコードブロックについて復号処理を行なうことが可能になり、実装する復号器の数を減らすことができ、入力されたデータに対する復号器あたりの復号繰り返し回数を増やすことができるから、誤り特性を維持し、または、向上させることができる。

Claims (10)

  1. １フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置の復号方法において、
    受信装置に１フレーム当たりのブロック数よりすくない数の復号器を設け、各復号器における復号処理の最大繰り返し回数を予め設定し、
    受信した各ブロックの符号化情報ビットを尤度で表現し、
    各復号器において、所定ブロックの尤度表現された符号化情報ビットに復号処理を施し、復号処理毎に復号停止条件が成立したかの判定を行ない、
    復号停止条件が成立すれば、復号結果を保存すると共に、復号処理されていない別のブロックの符号化情報ビットの復号処理を実行する、
    ことを特徴とする復号方法。
  2. 請求項１記載の復号方法は、更に、
    各ブロックの尤度表現された符号化情報ビットの信頼度を測定し、
    信頼度の低い順に、各復号器において各ブロックの符号化情報ビットに復号処理を施す、
    ことを特徴とする復号方法。
  3. 請求項１または２記載の復号方法は、更に、
    各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
    誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
    ことを特徴とする復号方法。
  4. 請求項３記載の復号方法において、
    前記誤り検出処理において誤りが検出されると、各復号器において、復号処理の繰り返し回数が予め設定されている最大繰り返し回数となるまで、各ブロックの復号処理を順番に繰り返し、
    復号処理の繰り返し回数が予め設定されている最大繰り返し回数となった後、各ブロックの復号結果を直列に結合し、該結合した復号結果に誤り検出処理を施し、
    誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
    ことを特徴とする復号方法。
  5. 請求項１または２記載の復号方法において、
    １つのブロックを残して他の全ブロックの復号停止条件が成立すれば、最後のブロックの復号処理毎に、その復号結果と他のブロックの復号結果を直列に結合し、
    該結合した復号結果に誤り検出処理を施し、該誤り検出処理において誤りが無ければ前記直列に結合した復号結果を出力する、
    ことを特徴とする復号方法。
  6. 請求項１または２記載の復号方法において、
    各ブロックの符号化情報ビットの復号処理が可能になったとき、順次復号器に復号処理を開始させ、開始が早い順に最大繰り返し数を多くする、
    ことを特徴とする復号方法。
  7. 請求項３乃至５記載の復号方法において、
    送信装置において１つのブロックを除き他のすべてのブロックに誤り検出符号を付加すると共にフレーム全体に１つの誤り検出符号を付加した場合、該誤り検出符号を用いて前記ブロックの復号停止条件の成立の判定及び前記復号結果の出力の判定をする、
    ことを特徴とする復号方法。
  8. 請求項１または２記載の復号方法において、
    前記復号器は、前記ブロックの符号化情報ビットを複数個に分割し、各分割情報ビットに並列に復号を施し、複数個の復号結果をまとめることにより復号処理を行う、
    ことを特徴とする復号方法。
  9. １フレームの情報ビットを複数のブロックに分割し、復号処理を繰り返す毎に復号結果の誤りが減少する符号を用いて各ブロックの情報ビットを符号化して送信し、各ブロックの符号化情報ビットを受信して符号化前の情報ビットを復号する通信システムにおける受信装置において、
    受信した各ブロックの符号化情報ビットを尤度データで出力する復調部、
    １フレーム当たりのブロック数より少ない数の復号器であり、それぞれ所定ブロックの尤度表現された符号化情報ビットに復号処理を施す復号器、
    各復号器の復号処理毎に復号停止条件が成立したかの判定を行なう復号停止判定部、
    所定の復号器において復号停止条件が成立すれば、復号処理されていない別のブロックの復号処理を該復号器に割り当てる制御部、
    各復号器において復号処理の繰り返し回数が予め設定されている最大繰り返し回数を越える前に、全ブロックの復号停止条件が成立すれば、各ブロックの復号結果を直列に結合する復号結果結合部、
    該結合した復号結果に誤り検出処理を施し、誤り検出処理において誤りが無ければ前記結合した復号結果を出力する誤り検出部、
    を備えたことを特徴とする復号装置。
  10. 請求項９記載の受信装置は、更に、
    各ブロックの尤度表現された符号化情報ビットの信頼度を測定する信頼度測定部を備え、
    前記制御部は信頼度の低いブロック順に、各復号器に各ブロックの復号処理を割り当てることを特徴とする受信装置。
JP2008527616A 2006-08-02 2006-08-02 受信装置及びその復号方法 Expired - Fee Related JP4992900B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2006/315287 WO2008015742A1 (fr) 2006-08-02 2006-08-02 Appareil récepteur et son procédé de décodage

Publications (2)

Publication Number Publication Date
JPWO2008015742A1 JPWO2008015742A1 (ja) 2009-12-17
JP4992900B2 true JP4992900B2 (ja) 2012-08-08

Family

ID=38996930

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008527616A Expired - Fee Related JP4992900B2 (ja) 2006-08-02 2006-08-02 受信装置及びその復号方法

Country Status (6)

Country Link
US (1) US8464139B2 (ja)
EP (1) EP2048790B1 (ja)
JP (1) JP4992900B2 (ja)
KR (1) KR101037243B1 (ja)
CN (1) CN101449466B (ja)
WO (1) WO2008015742A1 (ja)

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8363675B2 (en) * 2006-03-24 2013-01-29 Samsung Electronics Co., Ltd. Method and system for transmission of uncompressed video over wireless communication channels
US7979784B2 (en) * 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
JP2008011460A (ja) * 2006-06-30 2008-01-17 Fujitsu Ltd ターボ復号器
US8127206B2 (en) * 2007-09-13 2012-02-28 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having reed-solomon code error concealment
US7826436B2 (en) * 2007-10-01 2010-11-02 Samsung Electronics Co., Ltd. Method and system for wireless communication of data with a fragmentation pattern and low-density parity-check codes
US8205126B2 (en) * 2007-11-27 2012-06-19 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video using selective retransmission
JP5182563B2 (ja) * 2008-03-04 2013-04-17 富士通株式会社 復号装置、復号方法、および復号プログラム
US8665996B2 (en) * 2008-04-01 2014-03-04 Qualcomm Incorporated Efficient parallel sub-packet decoding using multiple decoders
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
DE102008040797B4 (de) 2008-07-28 2010-07-08 Secutanta Gmbh Verfahren zum Empfangen eines Datenblocks
JP5186324B2 (ja) * 2008-09-29 2013-04-17 京セラ株式会社 通信装置及び通信方法
WO2010049988A1 (ja) * 2008-10-27 2010-05-06 富士通株式会社 復号装置、受信装置、通信システム、復号方法および受信方法
JP5145208B2 (ja) * 2008-12-25 2013-02-13 京セラ株式会社 無線通信端末、復号方法及び復号器
US8347155B2 (en) * 2009-04-17 2013-01-01 Lsi Corporation Systems and methods for predicting failure of a storage medium
JP5631977B2 (ja) 2009-04-28 2014-11-26 エルエスアイ コーポレーション 読み取りデータ処理システムにおける動的スケーリングのシステムと方法
US8352841B2 (en) 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8266505B2 (en) 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8442163B2 (en) * 2009-08-24 2013-05-14 Eric Morgan Dowling List-viterbi hard iterative decoder for multilevel codes
WO2011064837A1 (ja) * 2009-11-24 2011-06-03 富士通株式会社 受信機、受信方法及び受信制御プログラム
WO2011111234A1 (ja) * 2010-03-12 2011-09-15 富士通株式会社 受信機、受信方法及び無線通信システム
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8614977B2 (en) * 2010-05-11 2013-12-24 Qualcomm Incorporated Method and apparatus for parallel de-interleaving of LTE interleaved data
CN102907031B (zh) 2010-05-21 2016-08-03 日本电气株式会社 解码设备和解码顺序控制方法
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8908814B2 (en) 2011-01-07 2014-12-09 Marvell World Trade Ltd. Low latency SIMD architecture for iterative decoders
WO2012171199A1 (zh) * 2011-06-16 2012-12-20 华为技术有限公司 误块率估计方法及通信设备
US8862972B2 (en) 2011-06-29 2014-10-14 Lsi Corporation Low latency multi-detector noise cancellation
US8595576B2 (en) 2011-06-30 2013-11-26 Lsi Corporation Systems and methods for evaluating and debugging LDPC iterative decoders
US8650451B2 (en) 2011-06-30 2014-02-11 Lsi Corporation Stochastic stream decoding of binary LDPC codes
US8566666B2 (en) 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8756478B2 (en) 2011-09-07 2014-06-17 Lsi Corporation Multi-level LDPC layer decoder
US8656249B2 (en) 2011-09-07 2014-02-18 Lsi Corporation Multi-level LDPC layer decoder
JP5760920B2 (ja) * 2011-09-30 2015-08-12 富士通株式会社 符号化信号の繰り返し復号法及び符号化信号の繰り返し復号装置
US8996597B2 (en) 2011-10-12 2015-03-31 Lsi Corporation Nyquist constrained digital finite impulse response filter
US8707144B2 (en) 2011-10-17 2014-04-22 Lsi Corporation LDPC decoder with targeted symbol flipping
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8604960B2 (en) 2011-10-28 2013-12-10 Lsi Corporation Oversampled data processing circuit with multiple detectors
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8719686B2 (en) 2011-11-22 2014-05-06 Lsi Corporation Probability-based multi-level LDPC decoder
US8631300B2 (en) 2011-12-12 2014-01-14 Lsi Corporation Systems and methods for scalable data processing shut down
US8625221B2 (en) 2011-12-15 2014-01-07 Lsi Corporation Detector pruning control system
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
JP5847852B2 (ja) 2012-01-17 2016-01-27 株式会社ソニー・コンピュータエンタテインメント サーバ、情報処理方法、情報処理プログラム、情報処理プログラムを記憶したコンピュータ読み取り可能な記録媒体
US8751889B2 (en) 2012-01-31 2014-06-10 Lsi Corporation Systems and methods for multi-pass alternate decoding
US8850295B2 (en) 2012-02-01 2014-09-30 Lsi Corporation Symbol flipping data processor
US8775896B2 (en) 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US8749907B2 (en) 2012-02-14 2014-06-10 Lsi Corporation Systems and methods for adaptive decoder message scaling
US8782486B2 (en) 2012-03-05 2014-07-15 Lsi Corporation Systems and methods for multi-matrix data processing
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8873182B2 (en) 2012-03-09 2014-10-28 Lsi Corporation Multi-path data processing system
US8977937B2 (en) 2012-03-16 2015-03-10 Lsi Corporation Systems and methods for compression driven variable rate decoding in a data processing system
WO2013140727A1 (ja) * 2012-03-19 2013-09-26 パナソニック株式会社 復号装置
CN102710366B (zh) * 2012-03-21 2016-06-22 华为技术有限公司 数据译码的方法及装置
US9230596B2 (en) * 2012-03-22 2016-01-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for variable rate coding in a data processing system
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
US8775897B2 (en) * 2012-05-07 2014-07-08 Lsi Corporation Data processing system with failure recovery
US8612826B2 (en) 2012-05-17 2013-12-17 Lsi Corporation Systems and methods for non-binary LDPC encoding
US8880986B2 (en) 2012-05-30 2014-11-04 Lsi Corporation Systems and methods for improved data detection processing
US8839079B2 (en) * 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US9324372B2 (en) 2012-08-28 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for local iteration randomization in a data decoder
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US8949702B2 (en) 2012-09-14 2015-02-03 Lsi Corporation Systems and methods for detector side trapping set mitigation
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
US8634152B1 (en) 2012-10-15 2014-01-21 Lsi Corporation Systems and methods for throughput enhanced data detection in a data processing circuit
US9048870B2 (en) 2012-11-19 2015-06-02 Lsi Corporation Low density parity check decoder with flexible saturation
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US8773791B1 (en) 2013-01-14 2014-07-08 Lsi Corporation Systems and methods for X-sample based noise cancellation
US9003263B2 (en) 2013-01-15 2015-04-07 Lsi Corporation Encoder and decoder generation by state-splitting of directed graph
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US8930792B2 (en) * 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US8885276B2 (en) * 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
US9048873B2 (en) 2013-03-13 2015-06-02 Lsi Corporation Systems and methods for multi-stage encoding of concatenated low density parity check codes
US8797668B1 (en) 2013-03-13 2014-08-05 Lsi Corporation Systems and methods for penalty based multi-variant encoding
US9048874B2 (en) 2013-03-15 2015-06-02 Lsi Corporation Min-sum based hybrid non-binary low density parity check decoder
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US9048867B2 (en) 2013-05-21 2015-06-02 Lsi Corporation Shift register-based layered low density parity check decoder
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9129651B2 (en) 2013-08-30 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Array-reader based magnetic recording systems with quadrature amplitude modulation
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9298720B2 (en) 2013-09-17 2016-03-29 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for fragmented data recovery
CN104518801A (zh) 2013-09-29 2015-04-15 Lsi公司 非二进制的分层低密度奇偶校验解码器
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
JP6201669B2 (ja) * 2013-11-15 2017-09-27 富士通株式会社 通信方法、通信装置、通信プログラム、および、通信システム
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
US9130599B2 (en) 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
RU2014104571A (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
EP3487095B1 (en) * 2016-07-15 2021-03-31 Sharp Kabushiki Kaisha Transmission device, reception device and communication method
TW201811060A (zh) * 2016-08-26 2018-03-16 智慧行動傳播科技股份有限公司 電子設備及解碼程式
CN111224673A (zh) * 2018-11-26 2020-06-02 中兴通讯股份有限公司 译码方法、装置及译码器
CN111641416B (zh) * 2020-06-19 2023-04-07 重庆邮电大学 一种多归一化因子的低密度奇偶校验码译码方法
US20240089029A1 (en) * 2022-09-14 2024-03-14 Qualcomm Incorporated Cyclic redundancy check design for common and private transport blocks in rate splitting transmissions

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001196943A (ja) * 2000-01-14 2001-07-19 Ntt Docomo Inc 復号装置及び復号方法
JP2002016504A (ja) * 2000-06-29 2002-01-18 Nec Corp ターボ復号処理回路、ｃｄｍａ基地局及びターボ復号処理方法
JP2004015285A (ja) * 2002-06-05 2004-01-15 Fujitsu Ltd ターボ復号方法及びターボ復号装置
JP2004088388A (ja) * 2002-08-27 2004-03-18 Ntt Data Corp 受信装置、受信データのデータ処理方法及びプログラム
JP2004519886A (ja) * 2001-02-23 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 並列復号器を有するターボ復号器システム
JP2005203959A (ja) * 2004-01-14 2005-07-28 Nec Corp ターボ復号制御装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
EP1443657A1 (en) * 1998-09-28 2004-08-04 Comtech Telecommunications Corp. Turbo product code decoder
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6865708B2 (en) * 2000-08-23 2005-03-08 Wang Xiao-An Hybrid early-termination methods and output selection procedure for iterative turbo decoders
KR100713331B1 (ko) * 2000-12-23 2007-05-04 삼성전자주식회사 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법
US20020120902A1 (en) * 2001-02-23 2002-08-29 Alcatel Method and system for frame synchronous forward error correction
DE10214393A1 (de) * 2001-03-27 2003-02-06 Univ Dresden Tech Verfahren zur iterativen Decodierung von verketteten Codes
JP2004164040A (ja) 2002-11-08 2004-06-10 Nec Fielding Ltd 決済システム、決済方法、声紋認証サーバ装置及びプログラム
JP4501566B2 (ja) * 2004-07-13 2010-07-14 富士通株式会社 無線通信装置及び移動局
US7844877B2 (en) * 2005-11-15 2010-11-30 Ramot At Tel Aviv University Ltd. Method and device for multi phase error-correction

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001196943A (ja) * 2000-01-14 2001-07-19 Ntt Docomo Inc 復号装置及び復号方法
JP2002016504A (ja) * 2000-06-29 2002-01-18 Nec Corp ターボ復号処理回路、ｃｄｍａ基地局及びターボ復号処理方法
JP2004519886A (ja) * 2001-02-23 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 並列復号器を有するターボ復号器システム
JP2004015285A (ja) * 2002-06-05 2004-01-15 Fujitsu Ltd ターボ復号方法及びターボ復号装置
JP2004088388A (ja) * 2002-08-27 2004-03-18 Ntt Data Corp 受信装置、受信データのデータ処理方法及びプログラム
JP2005203959A (ja) * 2004-01-14 2005-07-28 Nec Corp ターボ復号制御装置

Also Published As

Publication number Publication date
WO2008015742A1 (fr) 2008-02-07
CN101449466A (zh) 2009-06-03
KR101037243B1 (ko) 2011-05-26
EP2048790B1 (en) 2013-05-01
KR20090016663A (ko) 2009-02-17
EP2048790A1 (en) 2009-04-15
EP2048790A4 (en) 2011-09-21
JPWO2008015742A1 (ja) 2009-12-17
US20090132893A1 (en) 2009-05-21
CN101449466B (zh) 2012-07-04
US8464139B2 (en) 2013-06-11

Similar Documents

Publication Publication Date Title
JP4992900B2 (ja) 受信装置及びその復号方法
US8443265B2 (en) Method and apparatus for map decoding and turbo decoder using the same
JP4366463B2 (ja) 符号化装置及び符号化方法
JP2000216689A (ja) 反復式ターボ符号復号装置及び該装置の性能を最適化する方法
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
WO2000052834A1 (fr) Turbodecodeur et appareil d'entrelacement / desentrelacement
JP4138723B2 (ja) 復号処理方法および通信装置
JP2001257601A (ja) 誤り訂正符号化タイプのデジタル送信方法
EP1821415B1 (en) Hybrid decoding using multiple turbo decoders in parallel
JP2001197044A (ja) 伝送誤り制御方法
KR19990081470A (ko) 터보복호기의 반복복호 종료 방법 및 그 복호기
US7346117B2 (en) Turbo decoder
KR100738250B1 (ko) Ｌｌｒ의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법
CN116743189A (zh) 一种采用哈希函数的咬尾卷积码编码方法和译码方法
JP4444755B2 (ja) 連接符号システムおよび連接符号処理方法、復号装置
JP3910777B2 (ja) 復号装置
US20060059402A1 (en) Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
US7565594B2 (en) Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code
CN111130572B (zh) Turbo码快速实现方法
KR100564016B1 (ko) 터보 복호기
KR100564015B1 (ko) 터보 복호기
JP3514213B2 (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法
JP3871063B2 (ja) 復号方法
JP2004222197A (ja) データ受信方法及び装置
CN112737601A (zh) 一种译码方法及译码装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110830

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120410

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120423

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150518

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees