(57)【要約】【課題】組織的畳み込み符号とインターリーブ処理とが組み合わされたターボ符号を受信した場合のマップ復号繰り返し回数の設定が適切にできるようにする。【解決手段】受信データをシリアル／パラレル変換する変換手段と、変換手段で変換処理されたデータに対して、マップ復号処理とインターリーブ及びデインターリーブの繰り返しで、ターボ符号の復号を行うターボ符号復号手段３６と、通信路の状態を検出又は推定し、その検出又は推定した通信の状態に応じて、ターボ符号復号手段での繰り返し回数を可変設定する制御手段３５，３７とを備えた。【選択図】      図１
2004222197.tif 000002
【特許請求の範囲】
【請求項１】
ブロック単位で組織的畳み込み符号による符号化とインターリーブとが組み合わされて符号化されたターボ符号を受信して復号するデータ受信方法において、
前記受信データをシリアル／パラレル変換する変換処理と、
前記変換処理されたデータに対して、マップ復号処理とインターリーブ及びデインターリーブの繰り返しで、ターボ符号の復号を行う復号処理と、
通信路の状態を検出又は推定する通信路状態検出処理と、
前記通信路状態検出処理で検出又は推定した通信の状態に応じて、前記復号処理での繰り返し回数を可変設定する繰り返し回数可変設定処理とを行う
データ受信方法。
【請求項２】
請求項１記載のデータ受信方法において、
前記通信路状態検出処理は、受信端末の移動速度又は加速度を検出する処理である
データ受信方法。
【請求項３】
請求項１記載のデータ受信方法において、
前記繰り返し回数可変設定処理で設定された繰り返し回数の中で、直前の２回の復号結果がほぼ一致した場合に、前記復号処理を終了させ、最大の繰り返し回数を、前記繰り返し回数可変設定処理で設定された繰り返し回数に制限するようにした
データ受信方法。
【請求項４】
ブロック単位で組織的畳み込み符号による符号化とインターリーブとが組み合わされて符号化されたターボ符号を受信して復号するデータ受信装置において、
前記受信データをシリアル／パラレル変換する変換手段と、
前記変換手段で変換処理されたデータに対して、マップ復号処理とインターリーブ及びデインターリーブの繰り返しで、ターボ符号の復号を行うターボ符号復号手段と、
通信路の状態を検出又は推定し、その検出又は推定した通信の状態に応じて、前記ターボ符号復号手段での繰り返し回数を可変設定する制御手段とを備えた
データ受信装置。
【請求項５】
請求項４記載のデータ受信装置において、
前記制御手段での通信路の状態の検出又は推定は、受信装置の移動速度又は加速度を検出する処理である
データ受信装置。
【請求項６】
請求項４記載のデータ受信装置において、
前記制御手段で設定された繰り返し回数の中で、前記ターボ符号復号手段での直前の２回の復号結果がほぼ一致した場合に、前記ターボ符号復号手段でのそのブロックの復号処理を終了させ、最大の繰り返し回数を、可変設定された繰り返し回数に制限する
データ受信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、組織的畳み込み符号とインターリーブ処理とが組み合わされた符号であるターボ符号を受信するデータ受信方法及び装置に関する。
【０００２】
【従来の技術】
従来、ブロック単位で、組織的畳み込み符号とインターリーブ処理とが組み合わされた符号化により生成された符号であるターボ符号により、データを効率良く伝送することが行われている。図７は、送信側でターボ符号を生成させるターボ符号器の構成例を示した図である。入力された情報信号は、組織ビットとしてパラレル／シリアル変換部１５に供給すると共に、第１の符号化部１１に供給し、さらにインターリーバ１３を介して第２の符号化部１２に供給する。第１，第２のの符号化部１１，１２では、組織的畳み込み符号（ｎ，ｋ）による符号化が行われる。切り替え部１４では、インターリーバ１３でのインターリーブに対応して、２つの組織的畳み込み符号を交互に切り替えて出力させ、パラレル／シリアル変換部１５に供給する。
【０００３】
パラレル／シリアル変換部１５では、供給される組織ビットと第１，第２のパリティビットを所定の順序でシリアルデータに変換して、ターボ符号化されたデータとして出力させる。
【０００４】
このようにターボ符号化されて伝送された信号を受信する側では、例えば図８に示すターボ復号器を使用して復号が行われる。受信して得た入力信号は、シリアル／パラレル変換部２１に供給されて、組織ビットと第１，第２のパリティビットとに分離して、分離された組織ビットと第１のパリティビットを、第１のマップ復号部２２に供給し、第２のパリティビットを第２のマップ復号部２３に供給する。マップアルゴリズムと称される軟出力復号アルゴリズムで復号処理を行う。
【０００５】
第１のマップ復号部２２では、組織ビットと第１のパリティビットとデインターリーバ２５から供給されるデータとを使用して、復号を行う。第１のマップ復号部２２で復号されたデータは、インターリーバ２４を介して第２のマップ復号部２３に供給し、第２のマップ復号部２３では、インターリーバ２４から供給されるデータと、第２のパリティビットとを使用して復号を行う。インターリーバ２４とデインターリーバ２５とは、それぞれ相互に逆の並び替え処理を行うものであり、符号化処理時のインターリーブに対応した長さで並び替えが行われる。
【０００６】
ターボ符号の復号を行う際には、この第１のマップ復号部２２での復号と、インターリーバ２４でのインターリーブと、第２のマップ復号部２３での復号と、デインターリーバ２５でのデインターリーブとを、必要回数繰り返す処理が行われる。
【０００７】
そして、複数回の繰り返しで第２のマップ復号部２３で復号されたデータを、デインターリーバ２６に供給して、符号化時のインターリーブに対応したデインターリーブを行い、その並び替えられたデータを復号出力とする。
【０００８】
ここで、マップ（ＭＡＰ）復号について説明する。符号化を行い、符号語ｗｊを送ったとき、正しく復号できるのは、受信語ｙが符号語ｗｊの符号領域Ｒｊに入る場合である。従って、この場合の正しい復号の確率Ｐｃは、各符号語が送られる確率をＰ（ｗｊ）とすると、以下の式のようになる。
【０００９】
【数１】
2004222197.tif 000003
【００１０】
この式において、結合確率Ｐ（ｗｊ，ｙ）＝Ｐ（ｗｊ）・Ｐ（ｙ｜ｗｊ）が最大になるようにすれば良い。結局、ある与えられた受信語ｙに対し条件付き確率Ｐ（ｙ｜ｗｊ）を最大とする符号語が送られたと判断すれば良い。条件付き確率Ｐ（ｙ｜ｗｊ）は事後確率と呼び、この符号語が送られたと推定する復号を最大事後確率復号（ｍａｘｉｍｕｍ  ａ  ｐｏｓｔｅｒｉｏｒｉ  ｐｒｏｂａｂｉｌｉｔｙ  ｄｅｃｏｄｉｎｇ：ＭＡＰ復号）と言う。このアルゴリズムについては、非特許文献１に詳細に説明されている。
【００１１】
【非特許文献１】
Ｌ．Ｒ．Ｂａｈｌ，Ｊ．Ｃｏｃｋｅ，Ｆ．Ｊｅｌｉｎｅｋ，Ｊ．Ｒａｖｉｖによる論文“Ｏｐｔｉｍａｌ  Ｄｅｃｏｄｉｎｇ  ｏｆ  Ｌｉｎｅｒ  Ｃｏｄｅｓ  ｆｏｒ  Ｍｉｎｉｍｉｚｉｎｇ  Ｓｙｍｂｏｌ  Ｅｒｒｏｒ  Ｒａｔｅ”ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎ  ｏｎ  ＩｎｆｏｒｍｔｉｏｎＴｈｅｏｒｙ，Ｖｏｌ．ＩＴ−２０，Ｍａｒｃｈ  １９７４，  ｐｐ．  ２８４〜７
【００１２】
【発明が解決しようとする課題】
ところで、ターボ復号で所望の復号特性を得る為には、第１のマップ復号部２２での復号と、インターリーバ２４でのインターリーブと、第２のマップ復号部２３での復号と、デインターリーバ２５でのデインターリーブとを繰り返すループ処理を複数回繰り返す必要がある（以下、この繰り返し回数をマップ復号繰り返し回数と称する）。このマップ復号回数を大きく設定すると、高い復号特性を得ることができる反面、復号処理に要する時間が多くなり、通信システムの要求を満たせなくなる。また、マップ復号回数を小さく設定すると、所望の復号特性を得ることが困難になり、通信システムの要求を満たせなくなる。
【００１３】
本発明はかかる点に鑑みてなされたものであり、ターボ符号を受信した場合のマップ復号繰り返し回数の設定が適切にできるようにすることを目的とする。
【００１４】
【課題を解決するための手段】
本発明のデータ受信方法は、受信データをシリアル／パラレル変換する変換処理と、変換処理されたデータに対して、マップ復号処理とインターリーブ及びデインターリーブの繰り返しで、ターボ符号の復号を行う復号処理と、通信路の状態を検出又は推定する通信路状態検出処理と、通信路状態検出処理で検出又は推定した通信の状態に応じて、復号処理での繰り返し回数を可変設定する繰り返し回数可変設定処理とを行うようにしたものである。
【００１５】
また本発明のデータ受信装置は、受信データをシリアル／パラレル変換する変換手段と、変換手段で変換処理されたデータに対して、マップ復号処理とインターリーブ及びデインターリーブの繰り返しで、ターボ符号の復号を行うターボ符号復号手段と、通信路の状態を検出又は推定し、その検出又は推定した通信の状態に応じて、ターボ符号復号手段での繰り返し回数を可変設定する制御手段とを備えたものである。
【００１６】
このようにしたことで、通信路の状態の検出又は推定結果に基づいて、適切なターボ符号復号処理の繰り返し回数が設定されるようになる。
【００１７】
【発明の実施の形態】
以下、添付図面を参照して本発明の一実施の形態について説明する。
【００１８】
本例においては、ブロック単位で、組織的畳み込み符号とインターリーブ処理とが組み合わされた符号化により生成された符号であるターボ符号を受信する受信装置に適用したものである。図１は、本例の通信構成を示した図である。送信側では、情報信号を送信部３１に入力させて、ターボ符号による符号化を行い、ターボ符号化された情報系列３２を得る。その得られた情報系列３２を、所定の通信路３３を介して、受信装置３４に送る。送信部３１でのターボ符号化処理については、例えば、既に説明した図７に示した構成が適用される。通信路３３としては、例えば無線通信による通信路が適用される。
【００１９】
受信装置３４では、受信した信号を通信路推定機構３５に送り、通信路３３の状態を推定又は検出させる。ここでは、例えば、受信信号からドップラー周波数成分を検出又は推定する。通信路推定機構３５としては、例えば、通信路で生じたフェージングなどを補償するために設けられた回路であり、補償処理が行われた受信信号を、通信路推定機構３５からターボ復号部３６に供給する。
【００２０】
ターボ復号部３６については、例えば、既に説明した図８に示した構成が適用される。即ち図８に示しように、入力信号をシリアル／パラレル変換部２１に供給して、組織ビットと第１，第２のパリティビットとに分離して、分離された組織ビットと第１のパリティビットを、第１のマップ復号部２２に供給し、第２のパリティビットを第２のマップ復号部２３に供給する。
【００２１】
第１のマップ復号部２２では、組織ビットと第１のパリティビットとデインターリーバ２５から供給されるデータとを使用して、復号を行う。第１のマップ復号部２２で復号されたデータは、インターリーバ２４を介して第２のマップ復号部２３に供給し、第２のマップ復号部２３では、インターリーバ２４から供給されるデータと、第２のパリティビットとを使用して復号を行う。
【００２２】
第１のマップ復号部２２での復号と、インターリーバ２４でのインターリーブと、第２のマップ復号部２３での復号と、デインターリーバ２５でのデインターリーブについては、必要回数繰り返す処理が行われる。
【００２３】
そして、複数回の繰り返しで第２のマップ復号部２３で復号されたデータを、デインターリーバ２６に供給して、符号化時のインターリーブに対応したデインターリーブを行い、その並び替えられたデータを復号出力とする。
【００２４】
図１の説明に戻ると、本例においては、通信路推定機構３５で検出されたドップラー周波数に応じて、図８の復号処理構成内の、第１のマップ復号部２２での復号と、インターリーバ２４でのインターリーブと、第２のマップ復号部２３での復号と、デインターリーバ２５でのデインターリーブとを繰り返す回数の制御を可変設定させるようにしてある。このため、通信路推定機構３５で検出又は推定されたドップラー周波数に対応した信号を、制御部３７に送るようにしてある。制御部３７では、そのドップラー周波数から、内部のメモリに設けられたルックアップテーブルを参照して、繰り返し回数を決め、その決められた繰り返し回数で、制御部３７がターボ復号部３６内の繰り返し復号処理（図８での第１，第２のマップ復号部２２，２３とインターリーバ２４，デインターリーバ２５での処理に相当）を制御するようにしてある。
【００２５】
図２のフローチャートは、本例でのターボ符号の復号を行う際の、繰り返し復号回数の設定処理を示した図である。まず、制御部３７は、そのときに検出又は推定されたドップラー周波数に基づいた最大の復号繰り返し回数ｎを設定する（ステップＳ１１）。そして、１コードブロックの受信データが入力すると（ステップＳ１２）、その１ブロックの受信データに対して１回目の復号処理を行う。（ステップＳ１３）。続いて、２回目の復号を行い（ステップＳ１４）、直前の２回の復号結果を比較する（ステップＳ１５）。
【００２６】
そして、その復号結果がほぼ一致するか否か制御部で判断する（ステップＳ１６）。この比較で、復号結果がほぼ一致した場合には、最後の復号結果を、復号結果として出力させる（ステップＳ１８）。ステップＳ１６で復号結果が一致してない場合には、復号回数をｎ回繰り返したか否か判断し、ｎ回繰り返した場合には、ステップＳ１８に移って、ここでの復号を終了させる。また、まだｎ回の繰り返し復号を行ってない場合には、ステップＳ１４に戻って、次の復号処理を行う。
【００２７】
図６は、最大の復号回数（上述したフローチャートでの回数ｎ）を決める、ルックアップテーブルの例を示した図である。本例の場合には、ドップラー周波数が０Ｈｚから６Ｈｚ未満の場合に、復号回数として８回を設定し、ドップラー周波数が６Ｈｚから１００Ｈｚ未満の場合に、復号回数として７回を設定し、ドップラー周波数が１００Ｈｚから３００Ｈｚ未満の場合に、復号回数として６回を設定する。ドップラー周波数が０Ｈｚの状態とは、送信側と受信装置（受信端末）との間の相対的な移動がない静止状態での通信であり、ドップラー周波数が高くなるに従って相対的な移動速度が高速になる状態である。
【００２８】
ここで、このようなドップラー周波数と繰り返し回数の設定を行うことの意味について説明すると、図３は、静止状態（スタテック環境：即ちドップラー周波数０Ｈｚ）の状態で、マップ復号の繰り返し回数を変化させた場合の、ブロック単位でのエラーレートであるＢＬＥＲ（Ｂｌｏｃｋ  Ｅｒｒｏｒ  Ｒａｔｅ）特性を示した図である。図４は、ドップラー周波数が２４０Ｈｚの場合の高速フェージング環境での、マップ復号の繰り返し回数を変化させた場合の、ＢＬＥＲ特性を示した図である。それぞれの図において、特性ａは復号回数が４回の例であり、特性ｂは復号回数が６回の例であり、特性ｃは復号回数が８回の例であり、特性ｄは復号回数が３２回の例である。それぞれの図で、縦軸は、ＢＬＥＲの値であり、数値が小さいほど、エラーが少ないことが示される。横軸は信号の受信強度に相当する。なお、ドップラー周波数２４０Ｈｚの状態とは、例えば送信側と受信側との相対速度が時速約１２０ｋｍである場合に相当する。
【００２９】
この図３，図４を比較すると判るように、ドップラー周波数が０Ｈｚの静止状態では、復号回数を多くことで、エラーレートが改善されることが判る。従って、ドップラー周波数が０Ｈｚの静止状態では、復号回数を多くすることが好ましい。それに対して、ドップラー周波数が２４０Ｈｚの高速フェージング環境では、復号回数が４回から３２回までどの場合でも、エラーレートにほとんど変化がないことが判る。従って、高速フェージング環境では、ある程度以上復号回数を多くことは、特性の改善につながらず、無駄な処理が行われる可能性が高いことが判る。
【００３０】
図５は、各々のドップラー周波数環境時において、マップ復号繰り返し回数を３２回としたときのＢＬＥＲ特性値を基準値として、マップ復号繰り返し回数を減らしたことによる、基準値からのＢＬＥＲ特性の劣化度合いを示したものである。ドップラー周波数０Ｈｚの環境でマップ復号回数を減らしたことによる、ＢＬＥＲ特性の劣化度合いは、ドップラー周波数２４０Ｈｚの環境でのＢＬＥＲ特性の劣化度合いに比べて、十分に大きいことが判る。
【００３１】
本例においては、このことを利用して、図６のルックアップテーブルに示したようにして、受信特性の劣化を抑えつつ、復号処理速度の高速化を図るようにしたものであり、通信路が悪い状態であると検出又は推定される場合には、マップ復号の繰り返し回数をある程度に抑えるようにし、通信路が良い状態である場合には、繰り返し回数を比較的多くまで設定できるようにして、エラーレートを低下させることを行うようにしたものである。従って、通信路状態に応じた繰り返し回数の制限を行わない場合に比べて、受信特性そのものは殆どかわりがないので、その繰り返し回数を制限した分だけ復号処理速度を高速化することができ、復号処理に要する消費電力についても低減させることが可能になる。
【００３２】
例えば、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｓｅｓｓ  ）方式と称される、ＣＤＭＡ技術とターボ符号を用いた携帯電話用の無線通信システムの場合には、あるＳ／Ｎ環境で所望の復号特性を満たすように求められることが多いが、本例のように、無線通信路で生じたドップラー周波数の程度により、ターボ復号時の繰り返し回数を可変に設定すれば、復号処理に要する時間を最小限にしながら、所望の復号特性を引き出すという、柔軟な通信システムを構築することが可能になる。
【００３３】
なお、ここまでの説明では、通信路状態の推定又は検出として、受信した信号の状態からドップラー周波数を検出すると述べたが、そのドップラー周波数の検出又は推定処理としては、既に知られた様々な処理が適用可能である。また、受信装置を構成する端末の移動速度又は加速度が、受信装置のターボ符号化された信号の受信回路とは別体の回路から検出可能である場合には、その別体の回路から検出された速度又は加速度の情報を利用しても良い。例えば、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ  ）と称されるシステムの測位信号を受信する受信部が内蔵された端末である場合には、その測位信号の受信で、端末の速度が検出できるので、その処理で検出された速度情報を利用しても良い。
【００３４】
また、ドップラー周波数や移動速度とは直接的関係がない場合であっても、受信した信号状態などから、通信路の状態の良否を検出又は推定して、その検出した通信路状態に応じた、復号回数の設定を行うようにしても良い。例えば、受信した信号のパスの数、パスの強度、パスのタイミングの検出、受信電界強度などから、通信路状態を検出又は推定することができる。このように通信路の状態の良否を判断した場合、通信路状態が良好であると判断した場合に、繰り返しの復号回数を多い回数まで復号させて、通信路状態が劣悪であると判断した場合に、繰り返しの復号回数を少ない回数に制限させて復号させることで、上述したドップラー周波数の場合と同様の原理で、復号性能の確保と高速化を両立させた処理が可能になる。
【００３５】
また、上述した実施の形態で説明した繰り返しの復号回数については、一例を示したものであり、その他の回数を設定しても良いことは勿論である。また、図２のフローチャートなどに示した通信路状態に基づいた条件だけで繰り返し回数を決めるのではなく、他の条件と合わせて繰り返し回数を決めるようにしても良い。
【００３６】
なお、ここまで説明した一連の処理は、ハードウェアにより実現させることもできるが、ソフトウェアにより実現させることもできる。一連の処理をソフトウェアにより実現する場合には、そのソフトウェアを構成するプログラムをコンピュータ装置などのデータ処理装置にインストールして、そのプログラムをコンピュータ装置などで実行することで、上述した受信装置が機能的に実現される。
【００３７】
【発明の効果】
本発明によると、通信路の状態の検出又は推定結果に基づいて、適切なターボ符号復号処理の繰り返し回数が設定されるようになる。従って、通信路の状態に応じて最適な復号回数が設定され、復号処理に要する時間を最小限にしながら、ターボ符号処理で可能な最適な復号特性を引き出すことができるという効果が得られる。
【００３８】
この場合、受信端末（装置）の移動速度又は加速度を検出する処理で、通信路の状態の推定又は検出を行うことで、そのときの受信装置の移動状態に応じた適切な復号回数の設定が可能になる。
【００３９】
また、受信したデータの状態から検出又は推定する処理で、通信路の状態の推定又は検出を行うことで、受信信号そのもの状態に基づいた適切な復号回数の設定が可能になる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による構成例を示すブロック図である。
【図２】本発明の一実施の形態による復号の繰り返し回数設定処理例を示すフローチャートである。
【図３】静止状態でのエラー特性の例を示す特性図である。
【図４】高速フェージング環境でのエラー特性の例を示す特性図である。
【図５】復号回数によるＢＬＥＲ特性の劣化度合いを示す特性図である。
【図６】本発明の一実施の形態によるルックアップテーブルの例を示す説明図である。
【図７】ターボ符号器の構成例を示すブロック図である。
【図８】ターボ復号器の構成例を示すブロック図である。
【符号の説明】
１１…第１の符号化部、１２…第２の符号化部、１３…インターリーバ、１４…切り替え部、１５…パラレル／シリアル変換部、２１…シリアル／パラレル変換部、２２…第１のマップ復号部、２３…第２のマップ復号部、２４…インターリーバ、２５，２６…デインターリーバ、３１…送信部、３２…ターボ符号化された情報系列、３３…通信路、３４…受信装置、３５…通信路推定機構、３６…ターボ復号部、３７…制御部
【図１】
2004222197.tif 000004
【図２】
2004222197.tif 000005
【図３】
2004222197.tif 000006
【図４】
2004222197.tif 000007
【図５】
2004222197.tif 000008
【図６】
2004222197.tif 000009
【図７】
2004222197.tif 000010
【図８】
2004222197.tif 000011