JP2004266324A - データ受信方法及び装置 - Google Patents
データ受信方法及び装置 Download PDFInfo
- Publication number
- JP2004266324A JP2004266324A JP2003015286A JP2003015286A JP2004266324A JP 2004266324 A JP2004266324 A JP 2004266324A JP 2003015286 A JP2003015286 A JP 2003015286A JP 2003015286 A JP2003015286 A JP 2003015286A JP 2004266324 A JP2004266324 A JP 2004266324A
- Authority
- JP
- Japan
- Prior art keywords
- data
- learning section
- length
- rate
- puncture rate
- 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.)
- Granted
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- 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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【課題】ターボ符号を受信してスライド窓を用いた演算で復号する場合に、学習区間の長さが最適に設定できるようにする。
【解決手段】受信データのパンクチャ率を検出するパンクチャ率検出手段と、検出したパンクチャ率で間引かれたビットを補間する補間手段と、インターリーブされたデータを元の配列とするデインターリーブ手段と、補間手段及びデインターリーブ手段で処理が施されたデータに対して、パンクチャ率検出手段で検出したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えて、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つようにした。
【選択図】 図１
【解決手段】受信データのパンクチャ率を検出するパンクチャ率検出手段と、検出したパンクチャ率で間引かれたビットを補間する補間手段と、インターリーブされたデータを元の配列とするデインターリーブ手段と、補間手段及びデインターリーブ手段で処理が施されたデータに対して、パンクチャ率検出手段で検出したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えて、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つようにした。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、畳み込み符号とインターリーブ処理とが組み合わされたターボ符号に符号化されて送信されたデータを受信するデータ受信方法及び装置に関する。
【０００２】
【従来の技術】
従来、ターボ符号と称される符号化を行ってデータを効率良く伝送することが行われている。図４は、送信側でターボ符号を符号化するエンコーダの構成の一例を示した図である。入力データは、組織ビットとしてパラレル／シリアル変換部１１に供給すると共に、第１の畳み込み符号化部２０に供給し、さらにインターリーバ１２を介して第２の畳み込み符号化部３０に供給する。第１の畳み込み符号化部２０では、加算器２１，２５とＤフリップフロップ２２，２３，２４を使用した畳み込み処理を行う構成で、パリティビットａを生成させ、その生成されたパリティビットａをパラレル／シリアル変換部１１に供給する。第２の畳み込み符号化部３０では、加算器３１，３５とＤフリップフロップ３２，３３，３４を使用した畳み込み処理を行う構成で、パリティビットｂを生成させ、その生成されたパリティビットｂをパラレル／シリアル変換部１１に供給する。
【０００３】
パラレル／シリアル変換部１１では、供給される組織ビットとパリティビットａ，ｂを所定の順序でシリアルデータに変換して、ターボ符号化されたデータとして出力させる。
【０００４】
このようにターボ符号化されて伝送された信号を受信する側では、例えば図５に示すターボデコーダを使用して復号が行われる。図５に示したターボデコーダの構成について説明すると、受信信号は、シリアル／パラレル変換部４１に供給されて、組織ビットとパリティビットａ，ｂとが分離される。このシリアル／パラレル変換部４１での分離は、タイミング制御回路４９から指示されたタイミングで実行される。
【０００５】
分離された組織ビットとパリティビットａは、軟出力復号アルゴリズム部４２に供給して、後述するもう１つの軟出力復号アルゴリズム部４４の復号出力と組織ビットとパリティビットａを使用して、マップアルゴリズムと称される軟出力復号アルゴリズムで復号処理を行う。軟出力復号アルゴリズム部４２で復号されたデータは、インターリーブ用メモリ４３に供給してインターリーブ処理を行い、そのインターリーブされたデータと、シリアル／パラレル変換部４１で分離されたパリティビットｂとを、軟出力復号アルゴリズム部４４に供給する。軟出力復号アルゴリズム部４４でも、マップアルゴリズムと称される軟出力復号アルゴリズムで復号処理を行い、その復号出力をデインターリーブ用メモリ４６を介して軟出力復号アルゴリズム部４２に供給する。従って、軟出力復号アルゴリズム部４２での復号処理と、軟出力復号アルゴリズム部４４での復号処理は、それぞれの出力が相互に供給されて反復復号される。
【０００６】
そして、インターリーブ用メモリ４３でインターリーブされたデータと、軟出力復号アルゴリズム部４４の復号出力とを、加算器４５に供給して加算し、その加算出力を硬判定部４７に供給する。硬判定部４７は、最終的な復号結果を得る回路であり、この硬判定部４７での判定（復号）結果を、デインターリーブ用メモリ４８に供給して、デインターリーブ処理を行って、そのデインターリーブされたデータを、ターボ符号の復号結果として出力させる。
【０００７】
各軟出力復号アルゴリズム部４２，４４とインターリーブ用メモリ４３とデインターリーブ用メモリ４６，４８は、タイミング制御回路４９により処理タイミングが制御される。
【０００８】
この図５に示すターボデコーダの復号処理状態について説明すると、ターボ符号はブロック符号であるので、符号化及び復号は定められたビット数Ｎからなるブロック単位で行われる。このブロック単位を、ここではコードブロックと呼ぶ。インターリーブ用のメモリ及びデインターリーブ用のメモリの所要ワード数は、それぞれ１コードブロックのビット数に等しい。
【０００９】
２つの軟出力復号アルゴリズム部４２，４４での反復復号は、例えば、数回から数十回転程度で反復されて復号される。反復復号を開始させる前に、軟出力復号アルゴリズム部４２は初期値（０）で初期化をしておく。ここで反復復号処理における１回の処理の概要について説明すると、まず１回の処理の前半では、軟出力復号アルゴリズム部４２が動作する。入力として、組織ビットとパリティビットａ及びデインターリーブ用メモリ４６の出力が用いられる。軟出力復号アルゴリズム部４２の出力は、インターリーブ用メモリ４３に蓄積される。なお、反復処理の１回目の時点では、デインターリーブ用メモリ４６にも情報が蓄積されていないので、初期値（０）が用いられる。
【００１０】
１回目の処理の後半では、軟出力復号アルゴリズム部４４が動作する。入力として、パリティビットｂ及びインターリーブ用メモリ４３の出力が用いられる。なお、軟出力復号アルゴリズム部４４で復号されるマップアルゴリズムｂに対応した組織ビットについては、ここでは送信されない構成としてあり、０を入力とする。この軟出力復号アルゴリズム部４４の復号出力は、デインターリーブ用メモリ４６に蓄積される。ここまでが反復復号処理における１回の復号処理の概要である。インターリーブ用メモリ４３及びデインターリーブ用メモリ４６から各軟出力復号アルゴリズム部４２，４４に送られる情報は、事前尤度情報と呼ばれる。
【００１１】
この１回の処理を、予め決められた回数だけ反復して行った後、加算器４５で加算された出力の硬判定結果（サインビット）を硬判定部４７で得て、その結果をデインターリーブ用メモリ４８に供給して、ビット順序を復元したものを、最終的な復号結果とする。
【００１２】
次に、軟出力復号アルゴリズム部４２，４４での復号処理に使用されるマップアルゴリズムの動作について、図６を参照して説明する。このマップアルゴリズムは、Ｌ．Ｒ．Ｂａｈｌ，Ｊ．Ｃｏｃｋｅ，Ｆ．Ｊｅｌｉｎｅｋ，Ｊ．Ｒａｖｉｖによる論文“Ｏｐｔｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅｒ Ｃｏｄｅｓ ｆｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂｏｌ Ｅｒｒｏｒ Ｒａｔｅ”ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｆｏｒｍｔｉｏｎ Ｔｈｅｏｒｙ，Ｖｏｌ．ＩＴ−２０，Ｍａｒｃｈ １９７４， ｐｐ． ２８４〜７で説明されている。
【００１３】
マップアルゴリズムでは、コードブロックの各ビット位置について軟判定出力を求める。この際に、トレリス上でステートメトリックを求めるための、順方向及び逆方向の再帰演算を必要とする。これらの処理は、図６に示したように、１ブロック単位で先頭から終端まで、連続して実行させる必要がある。即ち、再帰的演算による各ステート毎のステートメトリックを、Ｎステージのコードブロック全体に渡ってメモリに格納してから、処理する必要がある。このような処理を行うためには、大量のデータが格納できるメモリを必要とする。例えば、Ｗ−ＣＤＭＡ方式と称される無線電話システムに適用されている処理（コードブロック長Ｎ〜５１１４，ステート数Ｍ＝８）の場合には、必要なメモリ容量は約４０ｋワードにもなる。
【００１４】
このため、マップアルゴリズムの所要メモリ量を削減する技術として、非特許文献１及び２に記載された、スライド窓を用いた処理が提案されている。
【００１５】
【非特許文献１】
Ｓ．Ｐｉｅｔｒｏｂｏｎ，Ｓ．Ｂａｒｂｕｌｅｓｃｕの論文“Ａ Ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ｏｆ ｔｈｅ Ｍｏｄｉｆｉｅｄ Ｂａｈｌ ｅｔ ａｌ．Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｙｓｔｅｍａｔｉｃ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｃｏｄｅｓ ”ｉｎｔ．Ｓｙｍｐ． Ｏｎ Ｉｎｆｏｒｍ． Ｔｈｅｏｒｙ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ，Ｓｙｄｎｅｙ，Ａｕｓｔｒａｌｉａ， ｐｐ．１０７３−７，Ｎｏｖ．１９９４，ｒｅｖｉｓｅｄ Ｊａｎ．４，１９９６
【００１６】
【非特許文献２】
Ｓ．Ｐｉｅｔｒｏｂｏｎ の論文“Ｅｆｆｉｃｉｅｎｔ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｃｏｎｔｉｎｕｏｕｓ ＭＡＰ Ｄｅｃｏｄｅｒｓａｎｄ ａ Ｓｙｎｃｈｒｏｎｉｓａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｔｕｒｂｏ Ｄｅｃｏｄｅｒｓ ”ｉｎｔ．Ｓｙｍｐ． Ｏｎ Ｉｎｆｏｒｍ． Ｔｈｅｏｒｙ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ，Ｖｉｃｔｏｒｉａ，Ｂ．Ｃ．，Ｃａｎａｄａ， ｐｐ．５８６−９，Ｓｅｐｔｅｍｂｅｒ １９９６
【００１７】
【発明が解決しようとする課題】
上述したスライド窓を用いた復号処理の詳細については、発明の実施の形態の中で説明するが、簡単に述べると、再帰的演算処理を窓単位で実行するものである。窓の長さをＬ、ある窓の時刻をｔとすると、逆方向の再帰的演算は時刻ｔ＋２Ｌから開始し、逆方向の再帰的演算によるステートメトリックは、時刻ｔ＋Ｌから時間ｔまでの区間がメモリに格納される。
【００１８】
時刻ｔ＋２Ｌから時刻ｔ＋Ｌまでの区間は、窓単位に分割された再帰的演算の信頼度を十分に高めるための処理で、ここではこの区間を学習区間と呼ぶ。学習区間の長さをＰとすると、上記非特許文献ではＰ＝Ｌとなることが記載されているが、必ずしもそうである必要はない。学習区間の長さＰを短くすることで、演算量の増加を抑えることができるが、その一方で性能の劣化が生じるので、Ｐの値は注意深く決める必要があり、ある程度の余裕を持たせる必要があった。順方向の再帰的演算及び出力尤度計算は、時刻ｔから時刻ｔ＋Ｌの区間で実行される。
【００１９】
次の窓は、窓の先頭位置をＬだけ増やしたｔ＋Ｌとして、同様な処理を行う。以後、窓の先頭位置をＬずつ増やしながら（スライドさせながら）、トレリスの終端に達するまで処理を続ける。なお、トレリスの終端から行う再帰的演算においては、学習区間は設けない。
【００２０】
このようなスライド窓を用いた演算を行うことで、所要メモリ量はＮ＊ＭワードからＬ＊Ｍワードまで軽減される。但し演算量は、逆方向の再帰的演算の部分が２倍に増加する。
【００２１】
このように学習区間の長さＰは、許容できる演算量の増加分と、性能の劣化を考慮して決められる。演算量を少なくするためには、なるべく学習区間の長さを小さくする必要があったが、伝送されるターボ符号の状態によっては、必ずしも適切な学習区間の長さが設定されているとは言えない状況であった。
【００２２】
本発明はかかる点に鑑みてなされたものであり、ターボ符号を受信してスライド窓を用いた演算で復号する場合に、学習区間の長さが最適に設定できるようにすることを目的とする。
【００２３】
【課題を解決するための手段】
本発明のデータ受信方法は、所定のビット数からなるブロック単位で、畳み込み符号による符号化とインターリーブとが組み合わされて符号化されると共に、所定のパンクチャ率により必要により間引かれて送信されたターボ符号を受信して復号するデータ受信方法において、受信データのパンクチャ率を判断する処理と、パンクチャ率で間引かれたビットを補間する補間処理と、インターリーブされたデータを元の配列とするデインターリーブ処理と、補間処理及びデインターリーブ処理が施されたデータに対して、パンクチャ率判断処理で判断したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く前記学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号処理とを行うようにしたものである。
【００２４】
また本発明のデータ受信装置は、所定のビット数からなるブロック単位で符号化されたターボ符号を受信して復号するデータ受信装置において、受信データのパンクチャ率を検出するパンクチャ率判断手段と、判断したパンクチャ率で間引かれたビットを補間する補間手段と、インターリーブされたデータを元の配列とするデインターリーブ手段と、補間手段及びデインターリーブ手段で処理が施されたデータに対して、パンクチャ率判断手段で検出したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えたものである。
【００２５】
このようにしたことで、受信データのパンクチャ率に応じて学習区間の長さを可変設定するようにしたので、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つことが可能になる。
【００２６】
【発明の実施の形態】
以下、図１〜図３を参照して本発明の一実施の形態について説明する。
【００２７】
本例においては、ターボ符号として符号化されたデータを受信する受信装置に適用したものである。図１は、受信装置の全体構成を示した図である。アンテナ１で受信した信号は、低雑音アンプ２に供給して増幅した後、受信ＲＦ部３に供給して周波数変換などの高周波処理を行って、得られた受信信号を復調部４に供給する。復調部４で復調された受信信号は、デインターリーブ・デパンクチャ部５に供給して、送信時に施されたインターリーブ処理と逆のデインターリーブ処理を行って、元のデータ配置とすると共に、送信時に間引かれたデータ位置に０ビットを挿入して、元のデータ長に復元するデパンクチャ処理を行う。
【００２８】
そして、デパンクチャ処理で元のデータ長とされたデータを、ターボデコーダ６に供給すて、ターボ符号化からの復号処理を行い、受信データを得る。この場合、本例のターボデコーダでは、従来技術の欄で既に説明したスライド窓を使用した復号処理を行うようにしてある。
【００２９】
デインターリーブ・デパンクチャ部５，ターボデコーダ６などでの受信処理については、中央制御ユニット（ＣＰＵ）７の制御で実行される。
【００３０】
なお、ここではパンクチャ率については、そのときのデータなどによって可変設定されるようにしてあり、そのパンクチャ率のデータについては、伝送されるデータに制御データなどとして付加してある。このパンクチャ率のデータなどの受信制御に必要なデータは、復調部４から中央制御ユニット７に供給するようにしてあり、中央制御ユニット７でそのデータからパンクチャ率を判断することができる。
【００３１】
そして本例の場合には、中央制御ユニット７で判断したパンクチャ率に応じて、デインターリーブ・デパンクチャ部５で０ビットを挿入する位置や長さを可変設定させて、どのパンクチャ率のデータを受信した場合にも対処できるようにしてある。さらに中央制御ユニット７は、判断したパンクチャ率に応じて、ターボデコーダ６でスライド窓を使用した復号処理を行う際に、学習区間の長さを可変設定する制御を行うようにしてある。
【００３２】
このパンクチャ率に応じて可変設定される学習区間の長さとしては、例えば、中央制御ユニット７でのパンクチャ率の判断により、そのパンクチャ率で間引かれたビット数に相当する長さだけ変化させて、学習区間の中に含まれる実データ（即ちデパンクチャ処理で挿入された０ビットを除いたデータ）のビット数が、パンクチャ率が変化しても一定となるようにしてある。
【００３３】
図２は、本例のマップアルゴリズムによるターボ符号の復号処理例を示したフローチャートである。既に説明したように、ターボ符号はブロック符号であり、ターボデコーダでの復号は、定められたビット数Ｎからなるブロック単位（コードブロック）で行われる。図２のフローチャートは、この１ブロックの処理を示した図である。
【００３４】
まず、１ブロックの処理が開始されると、中央制御ユニット７は、パンクチャ率が前回の受信処理から変化しているか否か判断する（ステップＳ１１）。ここで、パンクチャ率が変化したと判断した場合には、学習区間の長さを、そのときのパンクチャ率に応じて再設定させて、中央制御ユニット７に記憶させておく（ステップＳ１２）。
【００３５】
そして、ステップＳ１１でパンクチャ率の変化がない場合、或いはステップＳ１２でパンクチャ率が変化して再設定が完了すると、〔１ウィンドウの窓の長さ〕＋〔学習区間のデータ〕をターボデコーダ６に入力させる（ステップＳ１３）。そして、その入力されたデータを使用した逆方向の再帰的演算を行う（ステップＳ１４）。そして、その再帰的演算の終了後に、１ウィンドウのデータ（即ち学習区間の部分を除いたデータ）を、ターボデコーダ６内のマップアルゴリズム部が備えるメモリに格納させ（ステップＳ１５）、メモリに格納されたデータを読み出し（ステップＳ１６）、その読み出されたデータの順方向の演算及び出力尤度計算を行う（ステップＳ１７）。ここまでの処理が終了すると、１ブロックのデータの終端まで処理したか否か判断し（ステップＳ１８）、終端でない場合には、ステップＳ１３に戻る。
【００３６】
そして、終端であると判断した場合には、ここでの１ブロックの処理を終了する。
【００３７】
図３は、本例のスライド窓を用いたマップアルゴリズムの処理手順の例を示した図である。復号トレリスについては、図３Ａに示すように、１ブロックのデータの先頭から終端まで連続している。ここで、最初の手順１での処理としては、図３Ｂに示すように、予め決められた固定長である１ウィンドウのデータ長Ｌに、パンクチャ率により可変設定される長さである学習区間の長さだけ加算した位置から、逆方向に再帰的演算を行い、その演算結果として、図３Ｃに示すように、１ウィンドウのデータをメモリに格納させる。次に、手順２として、図３Ｄに示すように、そのメモリに格納されたデータを読み出し、図３Ｅに示すように、その読み出されたデータを使用して、順方向に演算を行うと共に、出力尤度計算を行う。ここまでが１ブロックの処理である。
【００３８】
次のブロックの処理としては、１ウィンドウに相当する長さだけ読み出し位置をスライドさせて、図３Ｆに示すように、手順３として、１ウィンドウのデータ長Ｌに、可変設定される学習区間の長さだけ加算した位置から、逆方向に再帰的演算を行い、その演算結果として、図３Ｇに示すように、１ウィンドウのデータをメモリに格納させる。次に、手順４として、図３Ｄに示すように、そのメモリに格納されたデータを読み出し、図３Ｅに示すように、その読み出されたデータを使用して、順方向に演算を行うと共に、出力尤度計算を行う。
【００３９】
以下、同様に１ウィンドウ毎のスライドを行いながらのマップアルゴリズムによる復号を実行して行く。そして、１ブロックの最後の１ウィンドウを処理する場合には、図３Ｎに示すように、最後の１ウィンドウのデータを使用した（即ち学習区間のない状態で）、逆方向の再帰的演算を行い、そのデータのメモリ格納（図３Ｏ）、メモリ読み出し（図３Ｐ）、順方向の演算（図３Ｑ）を行って、１ブロック内の全ての処理を終了させる。
【００４０】
このようにしてターボ符号の復号を行うことで、常に最適な学習区間の長さの設定を行いながらの、スライド窓によるターボ復号が行える効果を有する。即ち、送信側でデータを間引く率であるパンクチャ率が可変した場合には、本例の受信装置内のデインターリーブ・デパンクチャ部５で０ビットを挿入する位置や長さを可変設定させて、デパンクチャされた受信データについては、元のデータ長が復元されるようにしてある。そして、パンクチャ率で間引かれたビット数に相当する長さだけ、学習区間の長さを変化させるようにしたことで、学習区間の中に含まれる有効なデータのビット数が、パンクチャ率が変化しても一定となるようにしてあるので、常に一定量の有効なデータを使用した逆方向の再帰的な演算処理が行われ、一定の性能での復号が可能になる。
【００４１】
また、学習区間の長さが常に適切に設定されることで、従来のように学習区間の長さを固定した場合には、性能確保のために必要以上に長く学習区間の長さを設定する必要があったが、そのようなことがなくなり、ターボデコーダでの演算処理量を最低限に抑えることが可能になる。また、無駄な演算を行う必要がないので、復号の処理速度を高速化でき、演算処理に要する消費電力の低減も図れる。
【００４２】
なお、ここまで説明した一連の処理は、ハードウェアにより実現させることもできるが、ソフトウェアにより実現させることもできる。一連の処理をソフトウェアにより実現する場合には、そのソフトウェアを構成するプログラムをコンピュータ装置などのデータ処理装置にインストールして、そのプログラムをコンピュータ装置などで実行することで、上述した受信装置が機能的に実現される。
【００４３】
また、上述した実施の形態では、学習区間の長さを可変設定する場合に、パンクチャ処理で間引かれたビット数の数と、学習区間の長さを変化させるビット数とを、ほぼ完全に一致させると述べたが、パンクチャ処理で間引かれたデータ量と、学習区間の長さの可変設定量とを、ある程度対応した状態で変化させるようにしても良い。そのような場合でも、学習区間の長さにある程度の余裕があれば、それほど復号精度には影響しない。
【００４４】
【発明の効果】
本発明によると、受信データのパンクチャ率に応じて学習区間の長さを可変設定するようにしたので、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つことが可能になる。従って、学習区間として、常に最低限の長さとすることが可能になり、スライド窓を使用したマップアルゴリズムの演算時に、過剰な演算を行う必要がなくなり、演算速度を高速化でき、また無駄な電力消費を抑えることができるという効果を有する。
【００４５】
特に、パンクチャ率に応じて可変設定される学習区間の長さとして、パンクチャ率で間引かれたビット数に相当する長さだけ変化させることで、学習区間に含まれる有効な受信データのビット数を、ほぼ完全に一定とできるようになり、効率の良い復号処理が可能になる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による受信装置の構成例を示すブロック図である。
【図２】本発明の一実施の形態によるマップアルゴリズムの処理例を示すフローチャートである。
【図３】本発明の一実施の形態によるスライド窓を用いたマップアルゴリズムの処理手順を示した説明図である。
【図４】ターボエンコーダの構成例を示すブロック図である。
【図５】ターボデコーダの構成例を示すブロック図である。
【図６】従来のマップアルゴリズムの処理手順を模式的に示す説明図である。
【符号の説明】
１…アンテナ、２…低雑音アンプ、３…受信ＲＦ部、４…復調部、５…デインターリーブ・デパンクチャ部、６…ターボデコーダ、７…中央制御ユニット（ＣＰＵ）、１１…パラレル／シリアル変換部、１２…インターリーバ、２０…第１の畳み込み符号化部、３０…第２の畳み込み符号化部、４１…シリアル／パラレル変換部、４２…軟出力復号アルゴリズム部、４３…インターリーブ用メモリ、４４…軟出力復号アルゴリズム部、４５…加算器、４６…デインターリーブ用メモリ、４７…硬判定部、４８…デインターリーブ用メモリ、４９…タイミング制御部
【発明の属する技術分野】
本発明は、畳み込み符号とインターリーブ処理とが組み合わされたターボ符号に符号化されて送信されたデータを受信するデータ受信方法及び装置に関する。
【０００２】
【従来の技術】
従来、ターボ符号と称される符号化を行ってデータを効率良く伝送することが行われている。図４は、送信側でターボ符号を符号化するエンコーダの構成の一例を示した図である。入力データは、組織ビットとしてパラレル／シリアル変換部１１に供給すると共に、第１の畳み込み符号化部２０に供給し、さらにインターリーバ１２を介して第２の畳み込み符号化部３０に供給する。第１の畳み込み符号化部２０では、加算器２１，２５とＤフリップフロップ２２，２３，２４を使用した畳み込み処理を行う構成で、パリティビットａを生成させ、その生成されたパリティビットａをパラレル／シリアル変換部１１に供給する。第２の畳み込み符号化部３０では、加算器３１，３５とＤフリップフロップ３２，３３，３４を使用した畳み込み処理を行う構成で、パリティビットｂを生成させ、その生成されたパリティビットｂをパラレル／シリアル変換部１１に供給する。
【０００３】
パラレル／シリアル変換部１１では、供給される組織ビットとパリティビットａ，ｂを所定の順序でシリアルデータに変換して、ターボ符号化されたデータとして出力させる。
【０００４】
このようにターボ符号化されて伝送された信号を受信する側では、例えば図５に示すターボデコーダを使用して復号が行われる。図５に示したターボデコーダの構成について説明すると、受信信号は、シリアル／パラレル変換部４１に供給されて、組織ビットとパリティビットａ，ｂとが分離される。このシリアル／パラレル変換部４１での分離は、タイミング制御回路４９から指示されたタイミングで実行される。
【０００５】
分離された組織ビットとパリティビットａは、軟出力復号アルゴリズム部４２に供給して、後述するもう１つの軟出力復号アルゴリズム部４４の復号出力と組織ビットとパリティビットａを使用して、マップアルゴリズムと称される軟出力復号アルゴリズムで復号処理を行う。軟出力復号アルゴリズム部４２で復号されたデータは、インターリーブ用メモリ４３に供給してインターリーブ処理を行い、そのインターリーブされたデータと、シリアル／パラレル変換部４１で分離されたパリティビットｂとを、軟出力復号アルゴリズム部４４に供給する。軟出力復号アルゴリズム部４４でも、マップアルゴリズムと称される軟出力復号アルゴリズムで復号処理を行い、その復号出力をデインターリーブ用メモリ４６を介して軟出力復号アルゴリズム部４２に供給する。従って、軟出力復号アルゴリズム部４２での復号処理と、軟出力復号アルゴリズム部４４での復号処理は、それぞれの出力が相互に供給されて反復復号される。
【０００６】
そして、インターリーブ用メモリ４３でインターリーブされたデータと、軟出力復号アルゴリズム部４４の復号出力とを、加算器４５に供給して加算し、その加算出力を硬判定部４７に供給する。硬判定部４７は、最終的な復号結果を得る回路であり、この硬判定部４７での判定（復号）結果を、デインターリーブ用メモリ４８に供給して、デインターリーブ処理を行って、そのデインターリーブされたデータを、ターボ符号の復号結果として出力させる。
【０００７】
各軟出力復号アルゴリズム部４２，４４とインターリーブ用メモリ４３とデインターリーブ用メモリ４６，４８は、タイミング制御回路４９により処理タイミングが制御される。
【０００８】
この図５に示すターボデコーダの復号処理状態について説明すると、ターボ符号はブロック符号であるので、符号化及び復号は定められたビット数Ｎからなるブロック単位で行われる。このブロック単位を、ここではコードブロックと呼ぶ。インターリーブ用のメモリ及びデインターリーブ用のメモリの所要ワード数は、それぞれ１コードブロックのビット数に等しい。
【０００９】
２つの軟出力復号アルゴリズム部４２，４４での反復復号は、例えば、数回から数十回転程度で反復されて復号される。反復復号を開始させる前に、軟出力復号アルゴリズム部４２は初期値（０）で初期化をしておく。ここで反復復号処理における１回の処理の概要について説明すると、まず１回の処理の前半では、軟出力復号アルゴリズム部４２が動作する。入力として、組織ビットとパリティビットａ及びデインターリーブ用メモリ４６の出力が用いられる。軟出力復号アルゴリズム部４２の出力は、インターリーブ用メモリ４３に蓄積される。なお、反復処理の１回目の時点では、デインターリーブ用メモリ４６にも情報が蓄積されていないので、初期値（０）が用いられる。
【００１０】
１回目の処理の後半では、軟出力復号アルゴリズム部４４が動作する。入力として、パリティビットｂ及びインターリーブ用メモリ４３の出力が用いられる。なお、軟出力復号アルゴリズム部４４で復号されるマップアルゴリズムｂに対応した組織ビットについては、ここでは送信されない構成としてあり、０を入力とする。この軟出力復号アルゴリズム部４４の復号出力は、デインターリーブ用メモリ４６に蓄積される。ここまでが反復復号処理における１回の復号処理の概要である。インターリーブ用メモリ４３及びデインターリーブ用メモリ４６から各軟出力復号アルゴリズム部４２，４４に送られる情報は、事前尤度情報と呼ばれる。
【００１１】
この１回の処理を、予め決められた回数だけ反復して行った後、加算器４５で加算された出力の硬判定結果（サインビット）を硬判定部４７で得て、その結果をデインターリーブ用メモリ４８に供給して、ビット順序を復元したものを、最終的な復号結果とする。
【００１２】
次に、軟出力復号アルゴリズム部４２，４４での復号処理に使用されるマップアルゴリズムの動作について、図６を参照して説明する。このマップアルゴリズムは、Ｌ．Ｒ．Ｂａｈｌ，Ｊ．Ｃｏｃｋｅ，Ｆ．Ｊｅｌｉｎｅｋ，Ｊ．Ｒａｖｉｖによる論文“Ｏｐｔｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅｒ Ｃｏｄｅｓ ｆｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂｏｌ Ｅｒｒｏｒ Ｒａｔｅ”ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｆｏｒｍｔｉｏｎ Ｔｈｅｏｒｙ，Ｖｏｌ．ＩＴ−２０，Ｍａｒｃｈ １９７４， ｐｐ． ２８４〜７で説明されている。
【００１３】
マップアルゴリズムでは、コードブロックの各ビット位置について軟判定出力を求める。この際に、トレリス上でステートメトリックを求めるための、順方向及び逆方向の再帰演算を必要とする。これらの処理は、図６に示したように、１ブロック単位で先頭から終端まで、連続して実行させる必要がある。即ち、再帰的演算による各ステート毎のステートメトリックを、Ｎステージのコードブロック全体に渡ってメモリに格納してから、処理する必要がある。このような処理を行うためには、大量のデータが格納できるメモリを必要とする。例えば、Ｗ−ＣＤＭＡ方式と称される無線電話システムに適用されている処理（コードブロック長Ｎ〜５１１４，ステート数Ｍ＝８）の場合には、必要なメモリ容量は約４０ｋワードにもなる。
【００１４】
このため、マップアルゴリズムの所要メモリ量を削減する技術として、非特許文献１及び２に記載された、スライド窓を用いた処理が提案されている。
【００１５】
【非特許文献１】
Ｓ．Ｐｉｅｔｒｏｂｏｎ，Ｓ．Ｂａｒｂｕｌｅｓｃｕの論文“Ａ Ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ｏｆ ｔｈｅ Ｍｏｄｉｆｉｅｄ Ｂａｈｌ ｅｔ ａｌ．Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｙｓｔｅｍａｔｉｃ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｃｏｄｅｓ ”ｉｎｔ．Ｓｙｍｐ． Ｏｎ Ｉｎｆｏｒｍ． Ｔｈｅｏｒｙ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ，Ｓｙｄｎｅｙ，Ａｕｓｔｒａｌｉａ， ｐｐ．１０７３−７，Ｎｏｖ．１９９４，ｒｅｖｉｓｅｄ Ｊａｎ．４，１９９６
【００１６】
【非特許文献２】
Ｓ．Ｐｉｅｔｒｏｂｏｎ の論文“Ｅｆｆｉｃｉｅｎｔ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｃｏｎｔｉｎｕｏｕｓ ＭＡＰ Ｄｅｃｏｄｅｒｓａｎｄ ａ Ｓｙｎｃｈｒｏｎｉｓａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｔｕｒｂｏ Ｄｅｃｏｄｅｒｓ ”ｉｎｔ．Ｓｙｍｐ． Ｏｎ Ｉｎｆｏｒｍ． Ｔｈｅｏｒｙ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ，Ｖｉｃｔｏｒｉａ，Ｂ．Ｃ．，Ｃａｎａｄａ， ｐｐ．５８６−９，Ｓｅｐｔｅｍｂｅｒ １９９６
【００１７】
【発明が解決しようとする課題】
上述したスライド窓を用いた復号処理の詳細については、発明の実施の形態の中で説明するが、簡単に述べると、再帰的演算処理を窓単位で実行するものである。窓の長さをＬ、ある窓の時刻をｔとすると、逆方向の再帰的演算は時刻ｔ＋２Ｌから開始し、逆方向の再帰的演算によるステートメトリックは、時刻ｔ＋Ｌから時間ｔまでの区間がメモリに格納される。
【００１８】
時刻ｔ＋２Ｌから時刻ｔ＋Ｌまでの区間は、窓単位に分割された再帰的演算の信頼度を十分に高めるための処理で、ここではこの区間を学習区間と呼ぶ。学習区間の長さをＰとすると、上記非特許文献ではＰ＝Ｌとなることが記載されているが、必ずしもそうである必要はない。学習区間の長さＰを短くすることで、演算量の増加を抑えることができるが、その一方で性能の劣化が生じるので、Ｐの値は注意深く決める必要があり、ある程度の余裕を持たせる必要があった。順方向の再帰的演算及び出力尤度計算は、時刻ｔから時刻ｔ＋Ｌの区間で実行される。
【００１９】
次の窓は、窓の先頭位置をＬだけ増やしたｔ＋Ｌとして、同様な処理を行う。以後、窓の先頭位置をＬずつ増やしながら（スライドさせながら）、トレリスの終端に達するまで処理を続ける。なお、トレリスの終端から行う再帰的演算においては、学習区間は設けない。
【００２０】
このようなスライド窓を用いた演算を行うことで、所要メモリ量はＮ＊ＭワードからＬ＊Ｍワードまで軽減される。但し演算量は、逆方向の再帰的演算の部分が２倍に増加する。
【００２１】
このように学習区間の長さＰは、許容できる演算量の増加分と、性能の劣化を考慮して決められる。演算量を少なくするためには、なるべく学習区間の長さを小さくする必要があったが、伝送されるターボ符号の状態によっては、必ずしも適切な学習区間の長さが設定されているとは言えない状況であった。
【００２２】
本発明はかかる点に鑑みてなされたものであり、ターボ符号を受信してスライド窓を用いた演算で復号する場合に、学習区間の長さが最適に設定できるようにすることを目的とする。
【００２３】
【課題を解決するための手段】
本発明のデータ受信方法は、所定のビット数からなるブロック単位で、畳み込み符号による符号化とインターリーブとが組み合わされて符号化されると共に、所定のパンクチャ率により必要により間引かれて送信されたターボ符号を受信して復号するデータ受信方法において、受信データのパンクチャ率を判断する処理と、パンクチャ率で間引かれたビットを補間する補間処理と、インターリーブされたデータを元の配列とするデインターリーブ処理と、補間処理及びデインターリーブ処理が施されたデータに対して、パンクチャ率判断処理で判断したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く前記学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号処理とを行うようにしたものである。
【００２４】
また本発明のデータ受信装置は、所定のビット数からなるブロック単位で符号化されたターボ符号を受信して復号するデータ受信装置において、受信データのパンクチャ率を検出するパンクチャ率判断手段と、判断したパンクチャ率で間引かれたビットを補間する補間手段と、インターリーブされたデータを元の配列とするデインターリーブ手段と、補間手段及びデインターリーブ手段で処理が施されたデータに対して、パンクチャ率判断手段で検出したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えたものである。
【００２５】
このようにしたことで、受信データのパンクチャ率に応じて学習区間の長さを可変設定するようにしたので、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つことが可能になる。
【００２６】
【発明の実施の形態】
以下、図１〜図３を参照して本発明の一実施の形態について説明する。
【００２７】
本例においては、ターボ符号として符号化されたデータを受信する受信装置に適用したものである。図１は、受信装置の全体構成を示した図である。アンテナ１で受信した信号は、低雑音アンプ２に供給して増幅した後、受信ＲＦ部３に供給して周波数変換などの高周波処理を行って、得られた受信信号を復調部４に供給する。復調部４で復調された受信信号は、デインターリーブ・デパンクチャ部５に供給して、送信時に施されたインターリーブ処理と逆のデインターリーブ処理を行って、元のデータ配置とすると共に、送信時に間引かれたデータ位置に０ビットを挿入して、元のデータ長に復元するデパンクチャ処理を行う。
【００２８】
そして、デパンクチャ処理で元のデータ長とされたデータを、ターボデコーダ６に供給すて、ターボ符号化からの復号処理を行い、受信データを得る。この場合、本例のターボデコーダでは、従来技術の欄で既に説明したスライド窓を使用した復号処理を行うようにしてある。
【００２９】
デインターリーブ・デパンクチャ部５，ターボデコーダ６などでの受信処理については、中央制御ユニット（ＣＰＵ）７の制御で実行される。
【００３０】
なお、ここではパンクチャ率については、そのときのデータなどによって可変設定されるようにしてあり、そのパンクチャ率のデータについては、伝送されるデータに制御データなどとして付加してある。このパンクチャ率のデータなどの受信制御に必要なデータは、復調部４から中央制御ユニット７に供給するようにしてあり、中央制御ユニット７でそのデータからパンクチャ率を判断することができる。
【００３１】
そして本例の場合には、中央制御ユニット７で判断したパンクチャ率に応じて、デインターリーブ・デパンクチャ部５で０ビットを挿入する位置や長さを可変設定させて、どのパンクチャ率のデータを受信した場合にも対処できるようにしてある。さらに中央制御ユニット７は、判断したパンクチャ率に応じて、ターボデコーダ６でスライド窓を使用した復号処理を行う際に、学習区間の長さを可変設定する制御を行うようにしてある。
【００３２】
このパンクチャ率に応じて可変設定される学習区間の長さとしては、例えば、中央制御ユニット７でのパンクチャ率の判断により、そのパンクチャ率で間引かれたビット数に相当する長さだけ変化させて、学習区間の中に含まれる実データ（即ちデパンクチャ処理で挿入された０ビットを除いたデータ）のビット数が、パンクチャ率が変化しても一定となるようにしてある。
【００３３】
図２は、本例のマップアルゴリズムによるターボ符号の復号処理例を示したフローチャートである。既に説明したように、ターボ符号はブロック符号であり、ターボデコーダでの復号は、定められたビット数Ｎからなるブロック単位（コードブロック）で行われる。図２のフローチャートは、この１ブロックの処理を示した図である。
【００３４】
まず、１ブロックの処理が開始されると、中央制御ユニット７は、パンクチャ率が前回の受信処理から変化しているか否か判断する（ステップＳ１１）。ここで、パンクチャ率が変化したと判断した場合には、学習区間の長さを、そのときのパンクチャ率に応じて再設定させて、中央制御ユニット７に記憶させておく（ステップＳ１２）。
【００３５】
そして、ステップＳ１１でパンクチャ率の変化がない場合、或いはステップＳ１２でパンクチャ率が変化して再設定が完了すると、〔１ウィンドウの窓の長さ〕＋〔学習区間のデータ〕をターボデコーダ６に入力させる（ステップＳ１３）。そして、その入力されたデータを使用した逆方向の再帰的演算を行う（ステップＳ１４）。そして、その再帰的演算の終了後に、１ウィンドウのデータ（即ち学習区間の部分を除いたデータ）を、ターボデコーダ６内のマップアルゴリズム部が備えるメモリに格納させ（ステップＳ１５）、メモリに格納されたデータを読み出し（ステップＳ１６）、その読み出されたデータの順方向の演算及び出力尤度計算を行う（ステップＳ１７）。ここまでの処理が終了すると、１ブロックのデータの終端まで処理したか否か判断し（ステップＳ１８）、終端でない場合には、ステップＳ１３に戻る。
【００３６】
そして、終端であると判断した場合には、ここでの１ブロックの処理を終了する。
【００３７】
図３は、本例のスライド窓を用いたマップアルゴリズムの処理手順の例を示した図である。復号トレリスについては、図３Ａに示すように、１ブロックのデータの先頭から終端まで連続している。ここで、最初の手順１での処理としては、図３Ｂに示すように、予め決められた固定長である１ウィンドウのデータ長Ｌに、パンクチャ率により可変設定される長さである学習区間の長さだけ加算した位置から、逆方向に再帰的演算を行い、その演算結果として、図３Ｃに示すように、１ウィンドウのデータをメモリに格納させる。次に、手順２として、図３Ｄに示すように、そのメモリに格納されたデータを読み出し、図３Ｅに示すように、その読み出されたデータを使用して、順方向に演算を行うと共に、出力尤度計算を行う。ここまでが１ブロックの処理である。
【００３８】
次のブロックの処理としては、１ウィンドウに相当する長さだけ読み出し位置をスライドさせて、図３Ｆに示すように、手順３として、１ウィンドウのデータ長Ｌに、可変設定される学習区間の長さだけ加算した位置から、逆方向に再帰的演算を行い、その演算結果として、図３Ｇに示すように、１ウィンドウのデータをメモリに格納させる。次に、手順４として、図３Ｄに示すように、そのメモリに格納されたデータを読み出し、図３Ｅに示すように、その読み出されたデータを使用して、順方向に演算を行うと共に、出力尤度計算を行う。
【００３９】
以下、同様に１ウィンドウ毎のスライドを行いながらのマップアルゴリズムによる復号を実行して行く。そして、１ブロックの最後の１ウィンドウを処理する場合には、図３Ｎに示すように、最後の１ウィンドウのデータを使用した（即ち学習区間のない状態で）、逆方向の再帰的演算を行い、そのデータのメモリ格納（図３Ｏ）、メモリ読み出し（図３Ｐ）、順方向の演算（図３Ｑ）を行って、１ブロック内の全ての処理を終了させる。
【００４０】
このようにしてターボ符号の復号を行うことで、常に最適な学習区間の長さの設定を行いながらの、スライド窓によるターボ復号が行える効果を有する。即ち、送信側でデータを間引く率であるパンクチャ率が可変した場合には、本例の受信装置内のデインターリーブ・デパンクチャ部５で０ビットを挿入する位置や長さを可変設定させて、デパンクチャされた受信データについては、元のデータ長が復元されるようにしてある。そして、パンクチャ率で間引かれたビット数に相当する長さだけ、学習区間の長さを変化させるようにしたことで、学習区間の中に含まれる有効なデータのビット数が、パンクチャ率が変化しても一定となるようにしてあるので、常に一定量の有効なデータを使用した逆方向の再帰的な演算処理が行われ、一定の性能での復号が可能になる。
【００４１】
また、学習区間の長さが常に適切に設定されることで、従来のように学習区間の長さを固定した場合には、性能確保のために必要以上に長く学習区間の長さを設定する必要があったが、そのようなことがなくなり、ターボデコーダでの演算処理量を最低限に抑えることが可能になる。また、無駄な演算を行う必要がないので、復号の処理速度を高速化でき、演算処理に要する消費電力の低減も図れる。
【００４２】
なお、ここまで説明した一連の処理は、ハードウェアにより実現させることもできるが、ソフトウェアにより実現させることもできる。一連の処理をソフトウェアにより実現する場合には、そのソフトウェアを構成するプログラムをコンピュータ装置などのデータ処理装置にインストールして、そのプログラムをコンピュータ装置などで実行することで、上述した受信装置が機能的に実現される。
【００４３】
また、上述した実施の形態では、学習区間の長さを可変設定する場合に、パンクチャ処理で間引かれたビット数の数と、学習区間の長さを変化させるビット数とを、ほぼ完全に一致させると述べたが、パンクチャ処理で間引かれたデータ量と、学習区間の長さの可変設定量とを、ある程度対応した状態で変化させるようにしても良い。そのような場合でも、学習区間の長さにある程度の余裕があれば、それほど復号精度には影響しない。
【００４４】
【発明の効果】
本発明によると、受信データのパンクチャ率に応じて学習区間の長さを可変設定するようにしたので、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つことが可能になる。従って、学習区間として、常に最低限の長さとすることが可能になり、スライド窓を使用したマップアルゴリズムの演算時に、過剰な演算を行う必要がなくなり、演算速度を高速化でき、また無駄な電力消費を抑えることができるという効果を有する。
【００４５】
特に、パンクチャ率に応じて可変設定される学習区間の長さとして、パンクチャ率で間引かれたビット数に相当する長さだけ変化させることで、学習区間に含まれる有効な受信データのビット数を、ほぼ完全に一定とできるようになり、効率の良い復号処理が可能になる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による受信装置の構成例を示すブロック図である。
【図２】本発明の一実施の形態によるマップアルゴリズムの処理例を示すフローチャートである。
【図３】本発明の一実施の形態によるスライド窓を用いたマップアルゴリズムの処理手順を示した説明図である。
【図４】ターボエンコーダの構成例を示すブロック図である。
【図５】ターボデコーダの構成例を示すブロック図である。
【図６】従来のマップアルゴリズムの処理手順を模式的に示す説明図である。
【符号の説明】
１…アンテナ、２…低雑音アンプ、３…受信ＲＦ部、４…復調部、５…デインターリーブ・デパンクチャ部、６…ターボデコーダ、７…中央制御ユニット（ＣＰＵ）、１１…パラレル／シリアル変換部、１２…インターリーバ、２０…第１の畳み込み符号化部、３０…第２の畳み込み符号化部、４１…シリアル／パラレル変換部、４２…軟出力復号アルゴリズム部、４３…インターリーブ用メモリ、４４…軟出力復号アルゴリズム部、４５…加算器、４６…デインターリーブ用メモリ、４７…硬判定部、４８…デインターリーブ用メモリ、４９…タイミング制御部
Claims (4)
- 所定のビット数からなるブロック単位で、畳み込み符号による符号化とインターリーブとが組み合わされて符号化されると共に、所定のパンクチャ率により必要により間引かれて送信されたターボ符号を受信して復号するデータ受信方法において、
前記受信データのパンクチャ率を判断する処理と、
前記パンクチャ率で間引かれたビットを補間する補間処理と、
前記インターリーブされたデータを元の配列とするデインターリーブ処理と、
前記補間処理及び前記デインターリーブ処理が施されたデータに対して、前記パンクチャ率検出処理で判断したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く前記学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号処理とを行う
データ受信方法。 - 請求項１記載のデータ受信方法において、
前記パンクチャ率に応じて可変設定される学習区間の長さは、前記パンクチャ率を判断する処理で判断されたパンクチャ率で間引かれたビット数に相当する長さだけ変化させる
データ受信方法。 - 所定のビット数からなるブロック単位で符号化されたターボ符号を受信して復号するデータ受信装置において、
前記受信データのパンクチャ率を判断するパンクチャ率判断手段と、
前記検出したパンクチャ率で間引かれたビットを補間する補間手段と、
前記インターリーブされたデータを元の配列とするデインターリーブ手段と、
前記補間手段及び前記デインターリーブ手段で処理が施されたデータに対して、前記パンクチャ率判断手段で判断したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く前記学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えた
データ受信装置。 - 請求項３記載のデータ受信装置において、
前記ターボ復号手段でパンクチャ率に応じて可変設定される学習区間の長さは、前記パンクチャ率判断手段でパンクチャ率で間引かれたビット数に相当する長さだけ変化させる
データ受信装置。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003015286A JP3845822B2 (ja) | 2003-01-23 | 2003-01-23 | データ受信方法及び装置 |
| DE602004019758T DE602004019758D1 (de) | 2003-01-23 | 2004-01-22 | Datenempfangsverfahren und vorrichtung |
| US10/508,470 US7096410B2 (en) | 2003-01-23 | 2004-01-22 | Turbo-code decoding using variably set learning interval and sliding window |
| KR1020047015030A KR20050083565A (ko) | 2003-01-23 | 2004-01-22 | 데이터 수신 방법 및 장치 |
| EP04704345A EP1587218B1 (en) | 2003-01-23 | 2004-01-22 | Data receiving method and apparatus |
| CNB2004800001422A CN100557985C (zh) | 2003-01-23 | 2004-01-22 | 数据接收方法和设备 |
| PCT/JP2004/000533 WO2004066506A1 (ja) | 2003-01-23 | 2004-01-22 | データ受信方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003015286A JP3845822B2 (ja) | 2003-01-23 | 2003-01-23 | データ受信方法及び装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004266324A true JP2004266324A (ja) | 2004-09-24 |
| JP2004266324A5 JP2004266324A5 (ja) | 2005-07-28 |
| JP3845822B2 JP3845822B2 (ja) | 2006-11-15 |
Family
ID=32767437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003015286A Expired - Fee Related JP3845822B2 (ja) | 2003-01-23 | 2003-01-23 | データ受信方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7096410B2 (ja) |
| EP (1) | EP1587218B1 (ja) |
| JP (1) | JP3845822B2 (ja) |
| KR (1) | KR20050083565A (ja) |
| CN (1) | CN100557985C (ja) |
| DE (1) | DE602004019758D1 (ja) |
| WO (1) | WO2004066506A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011114567A (ja) * | 2009-11-26 | 2011-06-09 | Tohoku Univ | ターボ復号方法及び復号器 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008023682A1 (fr) * | 2006-08-22 | 2008-02-28 | Panasonic Corporation | Décodeur de sortie pondéré, décodeur itératif et procédé de calcul de valeur de décision pondérée |
| CN101212401B (zh) * | 2006-12-29 | 2010-06-09 | 中兴通讯股份有限公司 | 面向网格的可配置数据传输方法及系统 |
| KR102412695B1 (ko) * | 2015-07-28 | 2022-06-24 | 삼성전자주식회사 | 데이터 수신을 제어하기 위한 장치 및 방법 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0846655A (ja) * | 1994-07-29 | 1996-02-16 | Toshiba Corp | 重み付け伝送方式及びその装置 |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
| US6754290B1 (en) * | 1999-03-31 | 2004-06-22 | Qualcomm Incorporated | Highly parallel map decoder |
| DE10001856A1 (de) * | 2000-01-18 | 2001-08-09 | Infineon Technologies Ag | Verfahren zur Decodierung eines Datensignals |
| US6484285B1 (en) * | 2000-02-07 | 2002-11-19 | Ericsson, Inc. | Tailbiting decoder and method |
| US6901117B1 (en) * | 2000-02-10 | 2005-05-31 | Motorola, Inc. | Soft output decoder for convolutional codes |
| US6307901B1 (en) * | 2000-04-24 | 2001-10-23 | Motorola, Inc. | Turbo decoder with decision feedback equalization |
| US6829313B1 (en) * | 2000-07-17 | 2004-12-07 | Motorola, Inc. | Sliding window turbo decoder |
| US6952457B2 (en) * | 2000-12-29 | 2005-10-04 | Motorola, Inc. | Method and system for adapting a training period in a turbo decoding device |
| JP2002319869A (ja) * | 2001-04-20 | 2002-10-31 | Yozan Inc | 復号装置 |
| FR2834146A1 (fr) * | 2001-12-20 | 2003-06-27 | St Microelectronics Sa | Turbo-decodeur compact a haute efficacite |
| JP3735579B2 (ja) * | 2002-02-26 | 2006-01-18 | 株式会社東芝 | ディスク記憶装置及びデータ記録再生方法 |
-
2003
- 2003-01-23 JP JP2003015286A patent/JP3845822B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-22 CN CNB2004800001422A patent/CN100557985C/zh not_active Expired - Fee Related
- 2004-01-22 WO PCT/JP2004/000533 patent/WO2004066506A1/ja active Application Filing
- 2004-01-22 US US10/508,470 patent/US7096410B2/en not_active Expired - Fee Related
- 2004-01-22 EP EP04704345A patent/EP1587218B1/en not_active Expired - Fee Related
- 2004-01-22 KR KR1020047015030A patent/KR20050083565A/ko not_active Application Discontinuation
- 2004-01-22 DE DE602004019758T patent/DE602004019758D1/de not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011114567A (ja) * | 2009-11-26 | 2011-06-09 | Tohoku Univ | ターボ復号方法及び復号器 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7096410B2 (en) | 2006-08-22 |
| WO2004066506A1 (ja) | 2004-08-05 |
| KR20050083565A (ko) | 2005-08-26 |
| JP3845822B2 (ja) | 2006-11-15 |
| CN100557985C (zh) | 2009-11-04 |
| DE602004019758D1 (de) | 2009-04-16 |
| EP1587218A1 (en) | 2005-10-19 |
| EP1587218B1 (en) | 2009-03-04 |
| EP1587218A4 (en) | 2007-09-05 |
| CN1698273A (zh) | 2005-11-16 |
| US20050172200A1 (en) | 2005-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8443265B2 (en) | Method and apparatus for map decoding and turbo decoder using the same | |
| US6829313B1 (en) | Sliding window turbo decoder | |
| KR100941346B1 (ko) | 다중 스케일 선택을 갖는 터보 디코더 | |
| JP3861084B2 (ja) | 特に移動無線システム用とした、複合型ターボ符号／畳み込み符号デコーダ | |
| JP4227481B2 (ja) | 復号装置および復号方法 | |
| KR20080098391A (ko) | 양방향 슬라이딩 윈도우 아키텍처를 갖는 ｍａｐ 디코더 | |
| JP2000216689A (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
| JP3670520B2 (ja) | ターボ復号器およびターボ復号装置 | |
| JP2007081760A (ja) | ターボ復号装置及びその方法並びにプログラム | |
| EP1471677A1 (en) | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder | |
| US8793561B2 (en) | Iterative decoding of signals received over a noisy channel using forward and backward recursions with warm-up initialization | |
| KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
| US20060090120A1 (en) | Puncturing/depuncturing using compressed differential puncturing pattern | |
| JP2006033720A (ja) | 符号化装置、復号装置 | |
| KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
| JP2005109771A (ja) | 最大事後確率復号方法及び装置 | |
| JP4131680B2 (ja) | ターボ復号装置 | |
| JP3845822B2 (ja) | データ受信方法及び装置 | |
| JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
| JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
| JP2008136006A (ja) | 誤り訂正復号器及びそれに用いる誤り訂正復号方法並びにそのプログラム | |
| KR100447175B1 (ko) | 터보 디코딩 방법 및 이를 위한 장치 | |
| JP3632206B2 (ja) | ターボ復号器及びターボ復号方法 | |
| US7237177B2 (en) | Method of calculating internal signals for use in a map algorithm | |
| JP2004222197A (ja) | データ受信方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041214 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041214 |
|
| 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: 20060704 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060810 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |