(57)【要約】【課題】パケットに誤りが生じたときにＬビットのパケット全体を再送信することを必要としないターボ符号化の方法および装置を提供する。【解決手段】ターボ符号化方式を使用して作成される１組の符号ビットに加えて、パンクチャリングされた１組の符号ビットが作成されて送信器のメモリに記憶される。元の１組の符号ビットがＬビット・データ・パケットとして受信器に送信され、受信器は元の１組の符号ビットに対応する受信したデータ・サンプルを記憶する。受信器は誤りのあるデータ・パケットかどうか判定する。もしそうなら、更なる情報の要求がなされる。パンクチャリングされた情報が送信器から受信器へ転送される。新しいデータ・サンプルが、記憶されている受信した元のデータ・サンプルと組み合わされる。この点で復号が正しくなる可能性が高いが、付加的な段の復号を使用し得る。【選択図】      図１
2011109724.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおける複数段による情報のターボ符号化方法であって、
ソース情報をターボ符号化するステップと、
パンクチャリングされた符号化ビットの複数のセットと、パンクチャリングされていない符号化ビットを作成するステップであって、前記パンクチャリングされた符号化ビットの複数のセットの１つが前記ターボ復号器の要求に応じて、対応する段において前記ターボ復号器に送信可能なように前記パンクチャリングされた符号化ビットの複数のセットが作成される、前記ステップと、
前記パンクチャリングされていない符号化ビットを前記複数の段の内の１つの段において前記ターボ復号器に送信するステップと、
前記ターボ復号器からの誤りの表示が受信された場合、前記段を増分し、対応する段のパンクチャリングされた符号化ビットを前記ターボ復号器に送信するステップと、
を含み、
前記段の数が所定の限度まで増加し、再開始が要求されるまで前記段が増分されることを特徴とする符号化方法。
【請求項２】
前記段の数の前記所定の限度がアプリケーションに基づいている、請求項１記載の方法。
【請求項３】
要求に応じてターボ符号化を再開するステップをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記ターボ復号器からの誤りの表示が受信された場合、対応する段のパンクチャリングされた符号化ビット及び／又は組織ビットの第２のセットを前記ターボ復号器に送信するステップを含む、請求項１乃至３のいずれかに記載の方法。
【請求項５】
前記パンクチャリングされた符号化ビットの組の寸法が、前記通信システムの再送信頻度、帯域幅および／又はパワーによって決定される、請求項１乃至４のいずれかに記載の方法。
【請求項６】
通信システムにおける多段ターボ符号化を行う方法であって、
（ａ）ターボ符号器から受信した、第１段のターボ符号化された符号化ビットをターボ復号化するステップと、
（ｂ）誤りの存否を決定するステップと、
（ｃ）誤りが検出された場合、増分された段においてパンクチャリングされた符号化ビットの少なくとも一部を送信するように前記ターボ符号器に要求するステップと、
（ｄ）前記パンクチャリングされた符号化ビットを用いて、前記ターボ符号化ビットをターボ復号化するステップと、
を含んでおり、
増分された段における前記要求は、前記段の数が所定の限度まで増加するまで行われる
ことを特徴とする復号方法。
【請求項７】
前記段の数の前記所定の限度がアプリケーションに基づいている、請求項６に記載の方法。
【請求項８】
ターボ復号化する前記ステップが、前記パンクチャリングされた符号化ビットを当初受信したサンプルビットと組み合わせるステップを含む、請求項６または７に記載の方法。
【請求項９】
前記誤りの存否を決定するステップにおいて、巡回冗長検査符号が使用される請求項６乃至８のいずれかに記載の方法。
【請求項１０】
通信システムにおいて複数段による情報のターボ符化を行う装置であって、
ソース情報をターボ符号化する手段と、
パンクチャリングされた符号化ビットの複数のセットと、パンクチャリングされていない
符号化ビットを作成する手段であって、前記パンクチャリングされた符号化ビットの複数のセットの１つが前記ターボ復号器の要求に応じて、対応する段において前記ターボ復号器に送信可能なように前記パンクチャリングされた符号化ビットの複数のセットが作成される、前記手段と、
前記パンクチャリングされていない符号化ビットを前記複数の段の内の１つの段において前記ターボ復号器に送信する手段と、
前記ターボ復号器からの誤りの表示が受信された場合、前記段を増分し、対応する段のパンクチャリングされた符号化ビットを前記ターボ復号器に送信する手段と、
を含み、
前記段の数が所定の限度まで増加し、再開始が要求されるまで前記段が増分されることを特徴とする装置。
【請求項１１】
前記段の数の前記所定の限度がアプリケーションに基づいている、請求項１０記載の装置。
【請求項１２】
前記装置が、要求に応じてターボ符号化を再開するように適合している、請求項１０または１１に記載の装置。
【請求項１３】
前記ターボ復号器からの誤りの表示が受信された場合、対応する段のパンクチャリングされた符号化ビット及び／又は組織ビットの第２のセットが前記ターボ復号器に送信される、請求項１０乃至１３のいずれかに記載の装置。
【請求項１４】
通信システムにおける多段ターボ符号化を行う装置であって、
ターボ符号器から受信した、第１段のターボ符号化された符号化ビットをターボ復号化する手段と、
誤りの存否を決定する手段と、
誤りが検出された場合、増分された段においてパンクチャリングされた符号化ビットの少なくとも一部を送信するように前記ターボ符号器に要求する手段と、
前記パンクチャリングされた符号化ビットを用いて、前記ターボ符号化ビットをターボ復号化する手段と、
を含み、
増分された段における前記要求は、前記段の数が所定の限度まで増加するまで行われる
ことを特徴とする装置。
【請求項１５】
前記段の数の前記所定の限度がアプリケーションに基づいている、請求項１４に記載の装置。
【請求項１６】
前記ターボ復号化が、前記パンクチャリングされた符号化ビットを当初受信したサンプルビットと組み合わせることを含む、請求項１４または１５に記載の装置。
【請求項１７】
前記誤りの存否が巡回冗長検査符号を使用して決定される請求項１４乃至１６のいずれかに記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に通信システムにおける符号化に関するものであり、更に詳しくは情報を段階的にターボ符号化（ｔｕｒｂｏ−ｃｏｄｉｎｇ）することに関するものである。
【背景技術】
【０００２】
ターボ符号化は、並列連結コンボリューション・符号化という名称でも当該分野でしられている。具体的に述べると、ターボ符号化は、情報シーケンスを２回符号化し、２回目の符号化は情報シーケンスのランダムなインターリーブ（間挿）後に行われる。復号は反復的に行われ、その結果、信頼性のある通信が得られる。
【０００３】
多くの通信システムでは、データはＬビットのパケットで送信され、ここでＬは典型的には１０乃至数百程度である。受信器が誤りのあるパケットを受信したと判定した場合、情報を再伝送するように要求がなされ、これは自動リピート要求（ＡＲＱ）と呼ばれている。これは、全部で２Ｌビットを送信するという欠点を生じる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０８−０８８６２０号公報
【非特許文献】
【０００５】
【非特許文献１】krishna R. Narayanan et al.，A Novel ARQ Technique using the Turbo Coding Principle，IEEE COMMUNICATIONS LETTERS，１９９７年  ３月，vol.1, no.2，p.49-51
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従って、パケットに誤りが生じたときにＬビットのパケット全体を再送信することを必要としないターボ符号化の方法および装置を提供することが望ましい。
【課題を解決するための手段】
【０００７】
通信システムで情報の複数の段（ｓｔａｇｅ）をターボ符号化するための方法および装置は、パケットに誤りが生じたときにＬビットのパケット全体の再送信を防止する。これによれば、ターボ符号化方式を使用して符号化器によって作成された１組（セット）の符号ビットに加えて、パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）された１組の符号ビットが作成されて送信器のメモリに記憶される。
【０００８】
元の１組の符号ビットがＬビット・データ・パケットとして通信路を介して受信器に送信され、受信器は元の１組の符号ビットに対応する受信したデータ・サンプルを記憶する。受信器はターボ復号器（ｔｕｒｂｏ−ｄｅｃｏｄｅｒ）を使用してデータ・パケットを復号して、誤りのあるデータ・パケットを受信したかどうか判定する。もしそうなら、受信したデータ・サンプルがメモリに保持され、更なる情報の要求がなされる。そこで、パンクチャリングされた情報の幾分か又は全てが送信器から通信路を介して受信器へ転送される。第２段のターボ復号（ｔｕｒｂｏ−ｄｅｃｏｄｉｎｇ）により、新しい（すなわち、パンクチャリングされた）データ・サンプルが、記憶されている受信した元のデータ・サンプルと組み合わされる。この点で復号が正しくなる可能性がある。しかしながら、用途に応じて、３以上の伝送段の復号を行うことが望ましいことがある。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の一実施態様に従った段階的情報伝送を持つターボ符号化方式を例示するブロック図である。
【図２】図２は、本発明の一実施態様に従った組織的符号化器によるレート（ｒａｔｅ）１／３を使用した段階的情報伝送を持つターボ符号化方式を例示するブロック図である。
【図３】図３は、本発明の一実施態様に従った段階的復号器を例示するブロック図である。
【図４】図４は、本発明の一実施態様に従った、送信器における段階的情報ターボ符号化を例示する流れ図である。
【図５】図５は、本発明の一実施態様に従った段情報ターボ復号を例示する流れ図である。
【発明を実施するための最良の形態】
【００１０】
図１は、本発明の一実施態様に従った段階的情報伝送を持つターボ符号化方式を例示する。図１において、ターボ符号化器１２が、符号化器１４および符号化器１６（これらは、典型的には符号化器１および符号化器２とそれぞれ呼ばれる）における２つのコンボリューション符号の並列連結を使用してソース情報を符号化する。第２の符号化器１６はインターリーバ（ｉｎｔｅｒｌｅａｖｅｒ）１８におけるランダムなインターリーブの後に第２の符号化を行う。
【００１１】
符号ビットＣ１およびＣ２が通信路を介して受信器１９へ送信される。符号化６および符号化器１８からそれぞれ送信された元の符号ビットＣ１およびＣ２は、受信器１９によって受信されて、受信器のメモリに記憶される。符号ビットＣ１およびＣ２にそれぞれ対応するパンクチャリングされた１組の符号ビットＰ１およびＰ２がまたターボ符号化器１２によって作成されて、送信器のメモリ２０および２２にそれぞれ記憶される。
【００１２】
当該技術分野で知られているように、符号化器はコンボリューション符号にパンクチャリング処理を適用することにより所定のパンクチャリング・パターンに従って幾つかの出力ビットを除去して、その結果の符号のレートを増大させる。
【００１３】
受信器１９内の関連する復号器が対応するデパンクチャリング（ｄｅｐｕｎｃｔｕｒｉｎｇ）機能を含み、デパンクチャリング機能は、各々の既知のパンクチャリングされたビットに対して中性値を挿入することを含む。パンクチャリングされた１組の符号ビットの寸法（ｓｉｚｅ）はシステムの帯域幅、パワーおよび再送信周波数によって決定される。
受信器１９はターボ復号によってデータを復号し、誤りのあるパケットを受信したがどうか判定する。もしそうなら、符号ビットＣ１およびＣ２に対応する受信したデータ・サンプルがメモリに保持される。受信器は、更なる情報の要求をなし、これにより、記憶されているパンクチャリングされたビットの幾分か又は全てが通信路を介して受信器へ送信される。第２段のターボ復号が行われて、パンクチャリングされた符号ビットＰ１およびＰ２が、符号ビットＣ１およびＣ２に対応する受信した元のデータ・サンプルと組み合わされる。この点で復号が正しくなる可能性が高く、その結果、非常に信頼性のある通信が得られる。しかしながら、用途に応じて、３以上の伝送段のターボ復号を行うことが望ましいことがある。
【００１４】
ターボ符号化は普通、組織的コンボリューション符号の使用を含み、そのために入力ビットが符号出力に直接現れる。このような符号のレートを増大するために、他の形態のパンクチャリングを適用してもよく、その際、組織的ビットのただ一つのコピーが送信され、このコピーはターボ復号プロセスにおいて全てのコンボリューション復号器によって使用される。上述の段階的伝送プロセスは、この形態のパンクチャリングに同様に適用してもよい。具体的に述べると、誤りのあるパケットを受信した場合、組織的ビットの再送信が要求され、新しく受信したサンプルがターボ復号アルゴリズムの１つ以上のコンボリューション復号器に印加される。
【００１５】
図２は、段階的情報伝送による組織的符号のターボ復号の例を示す。この例で、元の入力シーケンスについて動作するレート１／２の組織的コンボリューション符号化器２４の全符号出力を送信すると共に、入力シーケンスのインターリーブされたコピーについて動作するレート１／２の第２の組織的コンボリューション符号化器２６のパリティ・ビットのみを送信することによって、レート１／３のターボ符号が作成される。受信器２９では、組織的ビットに対応する受信したデータ・サンブルが、ターボ符号の両方のコンボリューション復号成分のために使用される。受信器は、復号の最初の試みによりパケットの誤りが検出された場合のみ、メモリ３０を介して組織的ビットの第２のコピーを要求する。組織的ビットの第２のコピーに対応する受信したデータ・サンプルが、第２のコンボリューション復号成分のために使用される。有利な点は、新しく要求された情報が、従来の自動リピート要求（ＡＲＱ）方式で必要とされる送信ビットの数の１／３に過ぎないことである。
【００１６】
図３は、本発明の一実施態様による受信器内の段階的ターボ復号器４０を示す。ターボ復号器４０の入力は入力データ選択器４２によって制御される。送信された符号ビットに対応する受信したデータ・サンプルが、第１段の送信においてメモリ４４にコピーされ、ターボ復号プロセスにおける各反復において使用される。メモリ４４はまた、符号化器１および符号化器２（図１および図２）に共通である組織的情報が第１段のターボ復号において１度だけ送信されるようにする。第１段の復号において、データ選択器は情報がパンクチャリングされているときはＡを選択し、また受信したデータ・サンプルが利用できるときはＢを選択する。メモリ４４は、符号化器１のデータが処理されるときは非インターリーブ・シーケンスによってアドレス指定され、符号化器２のデータが処理されるときはインターリーブ・シーケンスによってアドレス指定される。
【００１７】
第１段のターボ復号の後、パケット誤り検出機構５０により、データが正しく受信されたかどうか判定される。典型的なパケット誤り検出機構は周知の１６ビット巡回冗長検査（ＣＲＣ）符号を有する。前に述べたように、パケットの誤りが検出された場合、前にパンクチャリングされた情報の送信要求および／または第２組の組織的データに対する要求がなされる。新しい情報はまたメモリ４４に記憶される。次いで、第２段の復号がより完全な情報により行われる。すなわち、前にパンクチャリングされた情報が新しい段の情報と組み合わされて復号される。
【００１８】
図４は、本発明の一実施態様による送信器側におけるターボ符号化を例示する流れ図である。ステップ６０で、第１の（または次の）情報ブロックが送信器に供給される。ステップ６２で、段１乃至段Ｎの情報ビットが作成されて記憶される。ステップ６４で、段ｉのビットが送信される。パケットの送信に誤りがあったかどうか受信器で判定された後、ステップ６６で同じ表示が送信器に与えられる。肯定応答（すなわち、誤りなしの表示）が与えられた場合、プロセスはステップ６０に戻り、そこで次の情報ブロックが送信器に供給される。誤りが表示された場合（肯定応答がない場合）、送信段ｉが増分されて、プロセスはステップ６４に戻る。プロセスは肯定応答がなされるまで情報段を１つずつ増分する。
【００１９】
図５は、本発明の一実施態様による受信器側における段階的ターボ復号を例示する流れ図である。ステップ７０で、復号段ｉが１に設定される。ステップ７２でデータ・サンプルが受信され、ステップ７４で受信データ・サンプルがメモリに記憶される。ステップ７６でターボ復号が実行され、ステップ７８でパケットの誤りについての判定が行われる。パケットに誤りがなければ、ステップ８０で受信器に対して肯定応答がなされる。しかし、ステップ７８でパケットの誤りが表示されると、ターボ復号段ｉがステップ８２で増分される。次いでステップ８４で、ターボ復号段の数が所定の限界（最大）に達したどうかを判定するための試験が行われる。所定の限界に達している場合、ステップ８６でターボ復号プロセスを再開始する要求がなされる。所定の限界に達していない場合、ステップ８８で段ｉのターボ復号の要求がなされ、プロセスはステップ７２に戻る。
【００２０】
本発明の好ましい実施態様を図示し説明したが、この様な実施態様は例として示されたものであることは明らかであろう。当業者には本発明の範囲内で種々の変形、変更および置換をなし得よう。従って、本発明は請求の範囲に記載の精神および範囲によって定められるべきである。
【符号の説明】
【００２１】
１２  ターボ符号化器
１４  符号化器
１６  符号化器
１８  インターリーバ
１９  受信器
２０  メモリ
２２  メモリ
【図１】
2011109724.tif 000003
【図２】
2011109724.tif 000004
【図３】
2011109724.tif 000005
【図４】
2011109724.tif 000006
【図５】
2011109724.tif 000007