JP2004297200A - パケットの再送制御方法、送信装置および受信装置 - Google Patents

Abstract

【課題】送信装置から受信装置へ誤り検出符号化したパケットを送信する際、従来の再送制御方法では、受信装置の確認応答（ＡＣＫ／ＮＡＫ）の返送を所定の時間内に行う必要があり、受信したパケットが正しいか否かの判定処理量がこの時間制限によって制約されてしまう。このため所定時間以上の処理を継続すればパケットが正しいことが判断できるが、所定時間内では正しいことが判定できない場合には不要な再送が行われることになり、伝送効率が落ちるという問題がある。
【解決手段】受信装置は、受信したパケットを誤り検出すると同時に補正を行い、所定時間内にパケットを補正できなかった場合は否定応答を送出するが、その後も誤り検出補正処理を継続し、補正ができた場合は肯定応答を返送することで再送パケットの送信頻度を抑制し、効率的な再送制御を行う。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、パケットの再送制御方法、送信装置および受信装置に関し、特に、送信装置から符号化されて送信されたパケットを、受信装置で誤り検出および補正しながら段階的に確認応答を返送することにより、効率よい再送制御を行う再送制御方法、送信装置および受信装置に関する。
【０００２】
近年、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）などの普及に伴い、一般家庭でも高速データ伝送が利用できるようになった。また、携帯電話の普及に伴い、移動無線通信でも高速データ伝送が要求されている。
これらの、高速データ伝送を利用してリアルタイムに画像や音声を配信するアプリケーションでは、データ伝送の遅延を極力抑える必要があり、特にデータ伝送時の誤りがあっても再送回数が少なく遅延が最小限に抑えられる効率的な再送制御の実現が望まれている。
【０００３】
【従来の技術】
誤りの発生する伝送路を介してデータ伝送を行なう通信システムにおいて、高信頼にデータ伝送を行なうためのパケット伝送手順として、従来からＡＲＱ（Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ ｒｅＱｕｅｓｔ）方式が使用されている。
ＡＲＱ方式では、送信装置は伝送するパケットデータを誤り検出能力のある符号を用いて符号化して送信する。受信装置は受け取ったパケットの誤り検出を行い、情報が正しければ肯定応答ＡＣＫ（ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）を返送し、誤った場合は受信したパケットを廃棄して否定応答ＮＡＫ（Ｎｅｇａｔｉｖｅ ＡｃＫｎｏｗｌｅｄｇｅｍｅｎｔ）を返送する。送信装置は、ＡＣＫを返送されたときは次のパケットを送信し、ＮＡＫが返送されたときは前記パケットを再送する。
【０００４】
受信局が再送パケットを受信した場合は再度誤りの検出を行い、初送のパケットを受信したときと同様の処理を行う。
ＡＲＱ方式の再送制御には次の３方式がある。
１）ＳＡＷ（Ｓｔｏｐ Ａｎｄ Ｗａｉｔ）方式
ＳＡＷ方式では、送信装置はパケットを一つ送信する毎に、ＡＣＫが返送されまで次のパケットを送信せずに待機する。送信用のバッファは１パケット分で十分であり制御も簡単であるが、１パケット伝送する毎に往復の伝送が必要となる。
２）ＧＢＮ（Ｇｏ Ｂａｃｋ Ｎ）方式
ＧＢＮ方式は、最大Ｎ個までのパケットをＡＣＫの返送を１パケット毎に待合わせないで連続送信できるようにしたものである。パケットには通番を付与し、送受信装置間でこの通番の確認を行う。これを、一般にナンバリング制御という。この方式では、確認応答は単にＡＣＫ／ＮＡＫを返送するのではなく、次に送信すべきパケットの通番を含めることにより、前に返送したＡＣＫからその時点までに伝送されたパケットについての肯定応答を、１個のＡＣＫで一括して返送できる。誤りが検出された場合、受信装置は送信装置に対して、誤ったパケットの通番を含んだＮＡＫを返送することにより、該ＮＡＫに含まれる通番以降のすべてのパケットについて再送要求する。
３）ＳＲ（Ｓｅｌｅｃｔｉｖｅ Ｒｅｐｅａｔ）方式
ＳＲ方式は、ＧＢＮ方式と同様に最大Ｎ個までのパケットを連続送信する方式で、ＡＣＫ／ＮＡＫはナンバリング制御で行うが、誤りが検出され場合は誤ったパケットのみを再送する点が、ＧＢＮ方式と異なる。
【０００５】
図２２は、従来技術のＳＡＷ方式による再送制御の動作シーケンスである。送信装置１００から受信装置２００へ、パケットＰ（１）〜Ｐ（３）を送信する際に、受信装置２００で第２番目のパケットＰ（２）を受信時に誤りを検出し、パケットＰ（２）を再送した場合の動作シーケンスを示している。ここで、パケットＰ（ｉ）の表記の中の”ｉ”は、パケットの通番を示している。
【０００６】
Ｓ０１． 送信装置１００は最初のパケットＰ（１）を、誤り検出符号を付加して受信装置２００へ送信する。
Ｓ０２． 受信装置２００は、受信したパケットＰ（１）に含まれている誤り検出符号により誤り検出を行い、誤りがないときは、所定の時間Ｔを経過後、肯定応答ＡＣＫを返送する。ここで、所定の時間Ｔは、受信装置２００の処理時間である。
【０００７】
Ｓ０３． シーケンスＳ０１で送信したパケットＰ（１）に対する確認応答ＡＣＫを受信した送信装置１００は、次のパケットＰ（２）を受信装置２００へ送信する。
Ｓ０４． 受信装置２００は、受信したパケットＰ（２）の誤りを検出したため、所定の時間Ｔ経過後に否定応答ＮＡＫを返送する。
Ｓ０５． 送信装置１００は、否定応答ＮＡＫを受信したため、直前に受信装置２００へ送信したパケットＰ（２）を再送する。
【０００８】
Ｓ０６． 受信装置２００は、再送されてきたパケットＰ（２）を正常に受信すると、所定の時間Ｔ経過後に確認応答ＡＣＫを返送する。
Ｓ０７． 送信装置１００は、確認応答ＡＣＫを受信すると、次のパケットＰ（３）を送信する。
Ｓ０８． 受信装置２００は、受信したパケットＰ（３）が正常なときは、所定の時間Ｔ経過後に確認応答ＡＣＫを返送する。
【０００９】
図２１は、従来技術のＧＢＮ方式による再送制御の動作シーケンスで、送信装置１００から受信装置２００へパケットＰ（１）〜Ｐ（７）を送信する際に、第２番目のパケットＰ（２）で誤りを検出し、パケットＰ（２）以降のパケットを再送した場合の動作シーケンスを示している。
Ｓ０１． 送信装置１００は最初のパケットＰ（１）を、誤り検出符号を付加して、受信装置２００へ送信する。
【００１０】
Ｓ０２． 送信装置１００は、上記シーケンスＳ０１で送信したパケットＰ（１）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（２）を送信し、次のシーケンスＳ０４へ移行する。
Ｓ０３． 一方、受信装置２００は、受信したパケットＰ（１）の誤り検出を行い、正常な場合は確認応答ＡＣＫを返送する。
【００１１】
Ｓ０４． 送信装置１００は、上記シーケンスＳ０２で送信したパケットＰ（２）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（３）を送信してシーケンスＳ０６へ移行する。
Ｓ０５． 一方、受信装置２００は、受信したパケットＰ（２）で誤りが検出された場合は否定応答ＮＡＫ（２）を返送する。ここで、ＮＡＫ（２）の括弧内の数字”２”は、誤りを検出したパケットの通番を示している。
【００１２】
Ｓ０６． 送信装置１００は、上記シーケンスＳ０４で送信したパケットＰ（３）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（４）を送信してシーケンスＳ０８へ移行する。
Ｓ０７． 一方、受信装置２００は、シーケンスＳ０４で送信装置１００から送信されたパケットＰ（３）を受信し、誤りが検出されなかった場合は、確認応答ＡＣＫを返送する。
【００１３】
Ｓ０８． 送信装置１００は、シーケンスＳ０５で受信装置２００から返送された否定応答ＮＡＫ（２）を受信すると、通番”２” 以降のパケットを順次再送する。
Ｓ０９． 受信装置２００は、シーケンスＳ０６で送信されたパケットＰ（４）を受信し、正常の場合は確認応答ＡＣＫを返送する。
Ｓ１０． 送信装置１００は、シーケンスＳ０８に引き続いて、次のパケットＰ（３）を再送し、シーケンスＳ１２へ移行する。つまり、シーケンスＳ０４でパケットＰ（３）は既に送信済みであるが、その後、通番がそれより若いパケットＰ（２）に対する否定応答ＮＡＫ（２）が返送されたため、パケットＰ（２）以降の通番を含んでいるパケットＰ（３）も再送されることになる。
【００１４】
Ｓ１１． 一方、受信装置２００はシーケンスＳ０８で再送されたパケットＰ（２）を受信し、誤り検出結果が正常のときは、確認応答ＡＣＫを返送する。
Ｓ１２〜Ｓ１９． 以後、送信装置１００は、前に送信したパケットに対する確認応答ＡＣＫが受信装置２００から返送されるのを待たずに、最大Ｎ個までの範囲で連続して送信する。一方、受信装置２００は、受信したパケットの誤り検出結果が正常な場合は、確認応答ＡＣＫを返送する。
【００１５】
上記の図２１に示すＧＢＮ方式による再送制御の動作シーケンスでは表記を省略したが、受信装置２００から送信装置１００への応答データの返送は、ＳＡＷ方式と同様に所定時間経過後に行われる。
図２０は、従来技術のＳＲ方式による再送制御の動作シーケンスで、送信装置１００から受信装置２００へパケットＰ（１）〜Ｐ（９）を送信する際に、第２番目のパケットＰ（２）を送信時に受信装置２００で誤りを検出し、パケットＰ（２）のみを再送する場合の動作シーケンスを示している。
【００１６】
Ｓ０１． 送信装置１００は最初のパケットＰ（１）に、誤り検出符号を付加して受信装置２００へ送信する。
Ｓ０２． 送信装置１００は、上記シーケンスＳ０１で送信したパケットＰ（１）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（２）を送信し、シーケンスＳ０４へ以降する。
【００１７】
Ｓ０３． 一方、受信装置２００は、パケットＰ（１）を正常に受信したときは肯定応答ＡＣＫを返送する。
Ｓ０４． 送信装置１００は、上記シーケンスＳ０２で送信したパケットＰ（２）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（３）を送信して、シーケンスＳ０６へ移行する。
【００１８】
Ｓ０５． 一方、受信装置２００は、パケットＰ（２）で誤りを検出し、否定応答ＮＡＫ（２）を返送する。ここで、ＮＡＫ（２）の括弧内の数字”２”は、誤りが見つかったパケットの通番を示している。
Ｓ０６． 送信装置１００は、上記シーケンスＳ０４で送信したパケットＰ（３）に対する受信装置２００からの応答データの受信を待たずに、次のパケットＰ（４）を送信して、シーケンスＳ０８へ移行する。
【００１９】
Ｓ０７． 一方、受信装置２００は、シーケンスＳ０４で送信装置１００から送信されたパケットＰ（３）を正常に受信すると、肯定応答ＡＣＫを返送する。
Ｓ０８． 送信装置１００は、シーケンスＳ０５で受信装置２００から返送された否定応答ＮＡＫ（２）を受信すると、通番”２”のパケットＰ（２）を再送して、シーケンスＳ１０へ移行する。
【００２０】
Ｓ０９． 一方、受信装置２００は、シーケンスＳ０６で送信されたパケットＰ（４）を受信して誤り検出し、正常の場合は確認応答ＡＣＫを返送する。
Ｓ１０． 送信装置１００は、シーケンスＳ０８で再送したパケットＰ（２）の直前に送信していたパケットＰ（４）の次の通番のパケットＰ（５）を送信する。
つまり、上記図２１で示したＧＢＮ方式では、再送したパケットの通番以降のパケットも再送するのに対して、本ＳＲ方式では、再送するのは誤りを検出されたパケットＰ（２）のみである。
【００２１】
Ｓ１１． 受信装置２００は、シーケンスＳ０８で再送されたパケットＰ（２）を正常に受信すると、確認応答ＡＣＫを返送する。
Ｓ１２〜Ｓ１９． 以後、送信装置１００は、前に送信したパケットに対する確認応答ＡＣＫが受信装置２００から返送されるのを待たずに、次のパケットを最大Ｎ個の範囲で連続して送信する。一方、受信装置２００は、受信したパケットの誤り検出結果が正常の間は、確認応答ＡＣＫを返送する。
【００２２】
上記の図２０に示すＳＲ方式による再送制御の動作シーケンスの記述では省略したが、受信装置２００から送信装置１００への応答データの返送は、ＳＡＷ方式と同様に所定時間経過後に行われる。
以上に説明した３つのＡＲＱ方式のパケット伝送方法では、誤りが発生した場合の再送パケットとしては、初送パケットと同じ内容のパケットを再送する。このＡＲＱ方式に誤り訂正符号を併用したものが、Ｈ−ＡＲＱ（Ｈｙｂｒｉｄ−ＡＲＱ）方式である。
【００２３】
Ｈ−ＡＲＱ方式では、受信装置が受信したパケットを誤り訂正検出符号により正常に復号できた場合は、肯定応答ＡＣＫを送信装置へ返送し、送信装置は上記ＡＲＱ方式の場合と同様に、ＡＣＫを受信すると次のパケットを送信する。受信装置が受信したパケットを誤り訂正検出符号により正常に復号できなかった場合は、否定応答ＮＡＫを返送し、送信装置はＮＡＫを受信すると再送パケットを送信するが、この際の再送パケットの内容は、必ずしも初送パケットと同じではなく、異なる場合がある点が、前記ＡＲＱ方式と違っている。以下のＨ−ＡＲＱ方式の説明は、前記ＡＲＱ方式の中のＳＡＷ方式の場合を代表例にして行う。
【００２４】
Ｈ−ＡＲＱ方式には、誤り訂正検出復号の方法の違いにより、ＴｙｐｅＩ、ＴｙｐｅＩＩ、ＴｙｐｅＩＩＩの３つのタイプがある。
図１９は、従来技術のＴｙｐｅＩのＨ−ＡＲＱ方式による再送制御方法である。
Ｓ０１． 送信装置１００は、誤り訂正検出符号を含んだパケットＰを生成して、受信装置２００へ送信する。
【００２５】
Ｓ０２． 受信装置２００は、受信したパケットＰに含まれる誤り訂正検出符号を基に復号し、正常に復号できないときは、否定応答ＮＡＫを返送して送信装置１００へ再送を要求する。
Ｓ０３． 否定応答ＮＡＫを受信した送信装置１００は、ステップＳ０１で送信したパケットと同じ内容のパケットＰを再送する。
【００２６】
Ｓ０４． 受信装置２００は、ステップＳ０２と同様にして、受信したパケットＰを誤り訂正検出復号し、正常に復号できれば確認応答ＡＣＫを返送する。
上記のように、ＴｙｐｅＩのＨ−ＡＲＱ方式では、初送と再送のパケットは同じ内容であり、パケットを受信したときの誤り訂正検出復号処理も、初送の場合と再送の場合とは独立して行われる。
【００２７】
図１８は、従来技術のＴｙｐｅＩＩのＨ−ＡＲＱ方式による再送制御方法である。
Ｓ０１． 送信装置１００は、誤り訂正検出符号を含んだパケットＰを生成して、受信装置２００へ送信する。
Ｓ０２． 受信装置２００は、受信したパケットＰを記憶した後、パケットＰを誤り訂正検出復号し、復号が正常に終了しないときは、否定応答ＮＡＫを返送して送信装置１００へ再送を要求する。
【００２８】
Ｓ０３． 否定応答ＮＡＫを受信した送信装置１００は、誤り訂正検出のための追加の冗長ビットから成るパケットＰａを再送する。
Ｓ０４． 受信装置２００は、ステップＳ０２で記憶したパケットＰと、今回受信した誤り訂正検出用の冗長ビットから成る再送パケットＰａとを合成し、これを基に誤り訂正検出復号を行い、復号が正常に完了したならば肯定応答ＡＣＫを返送する。
【００２９】
上記のように、ＴｙｐｅＩのＨ−ＡＲＱ方式では再送時に初送と同じ内容のパケットを送信するのに対して、ＴｙｐｅＩＩのＨ−ＡＲＱ方式では初送のパケットを受信装置で記憶しておき、送信装置は追加の冗長ビットだけから成る再送パケットを再送すればよく、誤り発生時のパケット再送が効率的に行える。また、誤り率が小さい伝送路では初送のパケットのみで済み、誤り率が大きい伝送路では再送により誤り訂正検出能力が強化されるため、伝送路の品質に適応した柔軟な再送が効率的に行える。
【００３０】
図１７は、従来技術のＴｙｐｅＩＩＩのＨ−ＡＲＱ方式による再送制御方法である。
Ｓ０１． 送信装置１００は、誤り訂正検出符号を含んだパケットＰを生成して、受信装置２００へ送信する。
Ｓ０２． 受信装置２００は、受信したパケットＰを記憶した後、パケットＰに含まれる誤り訂正検出符号を基に復号し、復号が正常に終了しないときは、否定応答ＮＡＫを返送して送信装置１００へ再送を要求する。
【００３１】
Ｓ０３． 否定応答ＮＡＫを受信した送信装置１００は、誤り訂正検出のための追加の冗長ビットを含むパケットＰａを再送する。
Ｓ０４． 受信装置２００は、まず、受信したパケットＰａのみを誤り訂正検出復号し、正常に復号できた場合は、確認応答ＡＣＫを返送する。
ここで、復号が正常に終了しない場合は、ステップＳ０２で記憶したパケットＰと、今回受信した誤り訂正検出用の冗長ビットを含むパケットＰａとを合成し、この合成したデータを基に誤り訂正検出復号を行い、復号が正常に完了したならば、確認応答ＡＣＫを返送する。つまり、ＴｙｐｅＩＩＩのＨ−ＡＲＱ方式では、再送パケットＰａのみでも復号ができるようにパケットが構成される点がＴｙｐｅＩＩの方式と異なる。
【００３２】
図１６は、従来技術のＡＲＱ方式による再送制御の動作フローチャートで、上記のＳＡＷ方式による再送制御の実施例である。送信装置１００と受信装置２００の動作フローチャートで、パケットの送受信のタイミングの関係を点線矢印で示している。
送信装置１００は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
【００３３】
Ｓ０１． 受信装置２００へ送信するパケットを生成する。
Ｓ０２． ステップＳ０１で生成したパケットに誤り検出符号を付加する。
Ｓ０３． パケットを受信装置２００へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置２００のステップＲ０１で受け付けられる。
Ｓ０４． ステップＳ０３で送信したパケットに対する、受信装置２００からの応答データの受信を待合わせ、受信したときはステップＳ０５へ移行する。
【００３４】
Ｓ０５． 応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、確認応答ＡＣＫならば次のステップＳ０６へ移行し、否定応答ＮＡＫならば、再送のためにステップＳ０７へ移行する。
Ｓ０６． ステップＳ０３で送信したパケットは最終パケットか否かを判定し、最終パケットでなければ（ＮＯ）、次のパケットを送信するためにステップＳ０１へ移行し、最終パケットならば（ＹＥＳ）処理を終了する。
【００３５】
Ｓ０７． 再送パケットを生成し、ステップＳ０２へ移行する。
以上が送信装置１００の動作フローチャートである。
一方、受信装置２００は、上記の送信装置１００の動作ステップと連携して、次のステップで動作する。
Ｒ０１． 送信装置１００から送信されてくるパケットの受信を待合わせ、パケット受信時は次のステップＲ０２へ移行する。
【００３６】
Ｒ０２． 受信したパケットに含まれる誤り検出符号により、誤り検出を行う。
Ｒ０３． 誤りがなく正しく受信されたときは（ＹＥＳ）、次のステップＲ０４へ移行し、誤りが検出されたときは（ＮＯ）、ステップＲ０８ヘ移行する。
Ｒ０４． パケットが正常に受信された旨を通知するために、応答データとして肯定応答ＡＣＫを設定する。
【００３７】
Ｒ０５． ステップＲ０４または後述するステップＲ０８で設定された応答データを、送信装置１００へ送信する。ここで送信した応答データは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受付される。
Ｒ０６． 受信したパケットは最終パケットか否かを判定し、最終パケットでなければ（ＮＯ）次のパケットを受信するためにステップＲ０１へ移行し、最終パケットならば（ＹＥＳ）、次のステップＲ０７へ移行する。
【００３８】
Ｒ０７． 最終パケットを正しく受信した旨上位装置へ通知して、次のパケット受信を待合わせるため、ステップＲ０１へ移行する。
Ｒ０８． 応答データとして否定応答ＮＡＫを設定し、ステップＲ０５へ移行する。
図１５は、従来技術のＨ−ＡＲＱ方式による再送制御の動作フローチャートで、前記のＴｙｐｅＩＩのＨ−ＡＲＱ方式による再送制御の実施例である。送信装置１００と受信装置２００のパケットの送受信タイミングの関係を点線矢印で示している。
【００３９】
送信装置１００は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
Ｓ０１． 受信装置２００へ送信するパケットを生成する。
Ｓ０２． ステップＳ０１で生成したパケットを誤り訂正検出符号で符号化する。
Ｓ０３． パケットを受信装置２００へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置２００のステップＲ０１で受け付けられる。
【００４０】
Ｓ０４． ステップＳ０３で送信したパケットに対する、受信装置２００からの応答データの受信を待合わせ、受信したときはステップＳ０５へ移行する。
Ｓ０５． 応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、確認応答ＡＣＫならば次のステップＳ０６へ移行し、否定応答ＮＡＫならば、再送のためにステップＳ０７へ移行する。
【００４１】
Ｓ０６． ステップＳ０３で送信したパケットは、最終パケットか否かを判定し、最終パケットでなければ（ＮＯ）、次のパケットを送信するためにステップＳ０１へ移行し、最終パケットならば（ＹＥＳ）処理を終了して、パケット送信依頼元の上位装置へ復帰する。
Ｓ０７． ステップＳ０１で生成した初送のパケットに対する追加の誤り訂正検出符号ビットから成る再送パケットを生成し、ステップＳ０２へ移行する。
【００４２】
以上が送信装置１００の動作フローチャートである。
一方、受信装置２００は、上記の送信装置１００の動作ステップと連携して、次のステップで動作する。
Ｒ０１． 送信装置１００からのパケット受信を待合わせ、パケット受信時は次のステップＲ０２へ移行する。
【００４３】
Ｒ０２． 再送パケットか否か判定し、再送パケットの場合は（ＹＥＳ）合成を行うために次のステップＲ０３へ移行し、再送パケットでない、つまり、初送パケットの場合は（ＮＯ）、ステップＲ１０へ移行する。
Ｒ０３． 記憶されている初送パケットと、今回受信した再送パケットを合成し、
次のステップＲ０４へ移行する。
【００４４】
Ｒ０４． 引き渡された合成データを基に、誤り訂正検出復号の処理を行う。これにより、後述するステップＲ１０で記憶されている初送パケットと今回受信した追加の冗長ビットを合成して誤り訂正検出復号を行うことにより、誤り訂正検出復号の能力を高めることができる。
Ｒ０５． 正しく誤り訂正検出復号された場合は（ＹＥＳ）、次のステップＲ０６へ移行 し、正しく誤り訂正検出復号されなかったときは（ＮＯ）、ステップＲ１１へ移行す る。
【００４５】
Ｒ０６． 応答データとして肯定確認応答ＡＣＫを設定し、次のステップＲ０７へ引 き渡す。
Ｒ０７． ステップＲ０６または後述するステップＲ１１で設定された応答データを、送信装置１００へ送信する。ここで送信した応答データは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受け付けられる。
【００４６】
Ｒ０８． 受信したパケットは最終パケットか否かを判定し、最終パケットならば（ＹＥＳ）次のステップＲ０７へ移行し、最終パケットでなければ（ＮＯ）次のパケットを受信するためにステップＲ０１へ移行する。
Ｒ０９． 最終パケットを正しく受信した旨上位装置へ通知して、次のパケット受信を待合わせるため、ステップＲ０１へ移行する。
【００４７】
Ｒ１０． 受信したパケットを記憶して、ステップＲ０４へ移行する。ここで記憶したパケットデータは、再送パケット受信時の誤り訂正検出復号に使用される。
Ｒ１１． 応答データとして否定応答ＮＡＫを設定し、ステップＲ０７へ移行する。
上記の従来技術であるＡＲＱ方式およびＨ−ＡＲＱ方式による再送制御については、例えば下記の非特許文献１に公開されている。
【００４８】
【非特許文献１】
Ａｕｔｏｍａｔｉｃ ｒｅｐｅａｔ−ｒｅｑｕｅｓｔ ｅｒｒｏｒ ｃｏｎｔｒｏｌ ｓｃｈｅｍｅｓ； Ｌｉｎ， Ｓ．， Ｃｏｓｔｅｌｌｏ， Ｄ． Ｊ．； ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｍａｇａｚｉｎｅ， ｖｏｌ． １２， Ｄｅｃｅｍｂｅｒ １９８４， ｐｐ． ５−１７．
【００４９】
【発明が解決しようとする課題】
従来の再送制御処理では、一般にパケットの伝送遅延を防止するために、送信装置が送信したパケットに対して所定の時間内に応答データを返送するようにしており、受信装置が受信したパケットに対して行う誤り検出および補正のための処理量はこの所定の時間によって制約される。このため、所定の時間を越えて誤り検出および補正の処理を継続すればパケットを正しく補正できるが、所定の時間内では正しく補正できない場合には、不要な再送が行われることになり、伝送効率が落ちるという問題がある。
【００５０】
例えば、ターボ符号を使用したシステムであれば、受信装置でターボ復号の繰り返し回数が８回ではパケットが正しく復号できないが、繰り返し回数１６回でパケットを正しく復号できる場合がこれに該当する。また別の例として、ＴｙｐｅＩＩＩのＨ−ＡＲＱ方式による再送制御において、受信装置が初送パケットだけでは正しく誤り訂正検出復号ができず再送要求を行った場合に、初送パケットと再送パケットを合成しても正しいことは判断できなかったが、再送パケットのみで正しく誤り訂正検出復号できた場合が該当する。
【００５１】
本発明は、送信装置から受信装置へパケットを伝送する際の再送制御方法において、受信装置が受信したパケットを所定の時間内に誤り検出補正できなかった場合でも、さらに誤り検出補正処理を継続して行うことにより、パケットの再送回数を抑制できる効率的な再送制御方法、送信装置、および受信装置を提供することを目的とする。
【００５２】
【課題を解決するための手段】
第一の発明は、送信装置から受信装置へパケットを伝送する際の再送制御方法において、前記送信装置は前記パケットを符号化して前記受信装置へ送信し、前記受信装置は前記パケットに対する第一の誤り検出補正処理を所定の時間内に行い、誤りが解消された場合は所定の時間経過時点で肯定応答を返送し、誤りが解消されない場合は所定の時間経過時点で否定応答を返送後、前記パケットに対する第二の誤り検出補正処理を行い、そこで誤りが解消されたときは、前記第二の誤り検出補正処理を終了して肯定応答を返送し、前記送信装置は、送信したパケットに対して前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは、前記パケットを基に生成した再送パケットを送信し、前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する、ように構成している。
【００５３】
第一の発明によれば、受信装置は受信したパケットの誤り検出および補正処理を所定の時間行っても誤りが解消されないときは、一旦否定応答を送信装置へ返送してパケットの再送を要求した後、引き続いて誤り検出補正処理を行い、誤り検出補正が完了した時点で肯定応答を返送することにより、送信装置は、一旦は否定応答を受信していても、なんらかの理由で再送パケットの送信処理を開始していない時点で上記肯定応答が返送されてくれば、再送パケットの送信を取りやめることができ、不要な再送パケットの送信を抑止できる。一般に、送信装置は同時に複数の受信装置へパケットを送信しており、否定応答を受信していても、他の受信装置向けのパケット送信を処理中などで再送処理が待たされる場合があり、このような状況での再送パケットの送信を抑止することにより、パケットの伝送効率を向上することが可能となる。
【００５４】
第二の発明は、第一の発明の再送制御方法において、前記受信装置は、前記再送パケットを受信時、前回受信したパケットの誤りが解消されている場合は肯定応答を返送する、ように構成している。
第二の発明によれば、受信装置が一旦否定応答を返送した後に、初送のパケットの誤りを正しく補正できた場合は、再送パケットに対して無条件に肯定応答を返送することにより、再送パケット自体が誤った場合でも、再度の再送パケットの送信を回避することができ、パケットの伝送効率を向上することができる。
【００５５】
上記の発明の実現の態様としては、送信装置はパケットをターボ符号化して送信し、受信装置はそれをターボ復号を繰り返し行うことにより誤り検出補正する、ようにして構成することができる。
また、受信装置は受信したパケットを復調する際に、干渉信号を除去するために干渉キャンセラを１回以上通すことにより誤り検出補正する、ように構成してもよい。
【００５６】
さらに、初送のパケットおよび１以上の再送パケットを受信装置で保持しておき、それらを組み合わせて合成した結果を誤り検出補正する、ように構成することもできる。
【００５７】
【発明の実施の形態】
図１は、本発明の再送制御の動作シーケンス（１）である。
受信装置２００で受信したパケットを所定の時間内に誤り検出補正処理を完了できずに、その後処理を継続することで、再送を行うことなく該パケットを正しく誤り検出補正することができた場合の実施例を示している。
【００５８】
Ｓ０１． 送信装置１００は、符号化した第１番目のパケットＰ（１）を、受信装置２００へ送信する。
Ｓ０２． 受信装置２００は、受信したパケットＰ（１）を誤り検出補正し、正しく補正できた場合は、肯定応答ＡＣＫを返送する。
Ｓ０３． 送信装置１００は、受信装置２００からの肯定応答ＡＣＫを受信すると、次の第２番目のパケットＰ（２）を送信した後、シーケンスＳ０６へ移行する。
【００５９】
Ｓ０４． 一方、受信装置２００は、受信したパケットＰ（２）を誤り検出補正するが、予め定められた時間内では正しく補正できず、その時点では否定応答ＮＡＫを返送した後、引き続いて次のシーケンスＳ０５を実行する。
Ｓ０５． 受信装置２００は、上記シーケンスＳ０４に引き続いて、誤り検出補正処理を継続した結果正しく補正できた場合は、肯定応答ＡＣＫを送信装置１００へ送信する。
【００６０】
Ｓ０６． 送信装置１００は、例えば受信装置２００以外の他の受信装置への送信処理などにより処理が輻輳したため、シーケンスＳ０４で受信装置２００から返信されたＮＡＫに対する再送処理をまだ開始していない場合は、再送処理を行わずに肯定応答ＡＣＫを受付けて、次の第３番目のパケットＰ（３）を送信する。
Ｓ０７． 受信装置２００は、パケットＰ（３）を受信して誤り検出補正を行い、正しく補正された場合は肯定応答ＡＣＫを返送する。
【００６１】
Ｓ０８〜Ｓ１３． 以降、送信装置１００は受信装置２００からの肯定応答ＡＣＫの受信を待合わせながら、次の符号化されたパケットを順次送信し、受信装置２００は、受信したパケットを順次誤り検出補正して、正しく補正できれば確認応答ＡＣＫを返送する。
上記の図１の実施例では、送信装置１００は、受信装置２００からのＮＡＫ受信後、パケットＰ（２）の再送処理を開始する前に肯定応答ＡＣＫを受信するため、パケットＰ（２）の再送を行うことなく、次のパケットＰ（３）を送信することができる。これにより、図２２に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較すると、再送が行われずに効率のよい伝送が行われていることがわかる。
【００６２】
図２は、本発明の再送制御の動作シーケンス（２）である。
図１に示した実施例とは異なり、送信装置１００は、受信装置２００からのＮＡＫ受信後、パケットＰ（２）の再送処理を開始した後に肯定応答ＡＣＫを受信したケースを示している。
Ｓ０１． 送信装置１００は、符号化した第１番目のパケットＰ（１）を、受信装置２００へ送信する。
【００６３】
Ｓ０２． 受信装置２００は、受信したパケットＰ（１）を誤り検出補正し、正しく補正できた場合は、肯定応答ＡＣＫを返送する。
Ｓ０３． 送信装置１００は、受信装置２００からの肯定応答ＡＣＫを受信すると、次の第２番目のパケットＰ（２）を送信する。
Ｓ０４． 受信装置２００は、受信したパケットＰ（２）を誤り検出補正するが、所定の時間内では正しく補正できず、その時点では否定応答ＮＡＫを返送し、シーケンスＳ０６で引き続いて誤り補正処理を行う。
【００６４】
Ｓ０５． 一方、送信装置１００は、受信装置２００からの否定応答ＮＡＫを受信したため、シーケンスＳ０３で送信した初送パケットＰ（２）を基に再送パケットＰａ（２）を生成して送信する。
Ｓ０６． 受信装置２００は、上記シーケンスＳ０４に引き続いて、誤り検出補正処理を継続した結果正しく補正でき、その時点で肯定応答ＡＣＫを送信装置１００へ返送する。しかしながら、送信装置１００では既にシーケンスＳ０４で返送したＮＡＫに対する再送処理を開始しているため、この場合は、パケットＰａ（２）の再送を抑止することができない。
【００６５】
Ｓ０７． 受信装置２００は、シーケンスＳ０５で送信装置１００から送信された再送パケットＰａ（２）を受信するが、その時点では初送のパケットの誤り検出補正が完了しているため、今回受信した再送パケットが正しいか否かに関わらず、肯定応答ＡＣＫを返送する。
Ｓ０８． 送信装置１００は、受信装置２００からの肯定応答ＡＣＫを受付け、次の第３番目のパケットＰ（３）を送信する。
【００６６】
Ｓ０９． 受信装置２００はパケットＰ（３）を受信し、誤り検出補正が正しく行われた場合は肯定応答ＡＣＫを返送する。
Ｓ１０〜Ｓ１３． 以降、送信装置１００は受信装置２００からの肯定応答ＡＣＫの受信を待合わせながら、次の符号化されたパケットを順次送信し、受信装置２００は、受信したパケットを順次誤り検出補正して、正しく補正できれば肯定応答ＡＣＫを返送する。
【００６７】
上記の図２の実施例では、受信装置２００からＮＡＫ送信後のＡＣＫ送信が、送信装置１００でパケットＰａ（２）の再送処理を開始した後に受信されたため、送信装置１００はパケットＰａ（２）の再送を行うことになるが、この再送パケットに対しては、既に初送パケットにより誤り検出補正が完了しているため、該再送パケットの誤りの有無に関わらず、肯定応答ＡＣＫが返送され、図２２に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較しても、同等の効率で動作することが分かる。
【００６８】
図３は、本発明の再送制御の動作シーケンス（３）で、上記図２に示した再送パケットが伝送誤りを起こしたケースを示している。受信装置２００では、初送パケットの誤り補正処理が完了しているため、再送パケットに伝送誤りが発生した場合でも肯定応答ＡＣＫを返信されて再度の再送パケットの送信は不要となり、図２２に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較して、より効率的なパケット伝送が行われることがわかる。図３の処理ステップについては、上記図２の処理ステップと同様のため、詳細な説明は割愛する。
【００６９】
図４は、本発明の再送制御の動作シーケンス（４）である。
送信装置１００から受信装置２００へ、パケットＰ（１）〜Ｐ（３）を送信する際に、受信装置２００で第２番目のパケットＰ（２）を受信時にエラーを検出し、パケットＰ（２）を再送した場合の動作シーケンスを、受信装置から送信装置へ応答データを返送する場合の所定の時間との関連を記載したものである。
【００７０】
Ｓ０１． 送信装置１００は最初のパケットＰ（１）を符号化して、受信装置２００へ送信する。
Ｓ０２． 受信装置２００は、受信したパケットＰ（１）を誤り検出補正し、正しく補正されたときは、直ちに肯定応答ＡＣＫを返送する。
Ｓ０３． シーケンスＳ０１で送信したパケットＰ（１）に対する肯定応答ＡＣＫを受信した送信装置１００は、次のパケットＰ（２）を受信装置２００へ送信する。
【００７１】
Ｓ０４． 受信装置２００は、パケットＰ（２）を受信すると直ちに誤り検出補正処理を開始するが、所定の時間Ｔを経過しても正しく補正できないときは、否定応答ＮＡＫを返送する。
Ｓ０５． 送信装置１００は、否定応答ＮＡＫを受信したため、直前に受信装置２００へ送信したパケットＰ（２）を基に生成した再送パケットＰａ（２）を送信する。
【００７２】
Ｓ０６． 受信装置２００は、再送パケットＰａ（２）を正しく誤り検出補正できた場合は、直ちに肯定応答ＡＣＫを返送する。
Ｓ０７． 送信装置１００は、肯定応答ＡＣＫを受信すると、次のパケットＰ（３）を送信する。
Ｓ０８． 受信装置２００は、受信したパケットＰ（３） を正しく誤り検出補正できたときは、直ちに肯定応答ＡＣＫを返送する。
【００７３】
上記の図４に示した本発明の再送制御の動作シーケンス（４）によれば、受信装置側でパケットを正しく受信できたときは、図２２に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスのように、所定の時間Ｔの経過を待つことなく肯定応答ＡＣＫを返送するため、送信装置側もその分だけ早く次のパケットを送信でき、より効率的なパケット伝送を行えるようになる。
【００７４】
図５は、本発明の再送制御の動作フローチャート（１）で、送信装置１００と受信装置２００の送受信タイミングの関係を点線矢印で関連付けて示している。
送信装置１００は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
Ｓ０１． 上位装置から引き渡されたデータを基に、受信装置２００へ送信するパケットを生成する。
【００７５】
Ｓ０２． ステップＳ０１で生成したパケットを符号化する。
Ｓ０３． ステップＳ０２で符号化されたパケットを、受信装置２００へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置２００のステップＲ０１で受け付けられる。
Ｓ０４． 受信装置２００からの応答データの受信を待合わせ、応答データ受信時は次のステップＳ０５へ移行する。
【００７６】
Ｓ０５． 受信した応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、肯定応答ＡＣＫならば（ＡＣＫ）、次のステップＳ０６へ移行し、否定応答ＮＡＫならば（ＮＡＫ）、再送処理のためにステップＳ０７へ移行する。
Ｓ０６． ステップＳ０３で送信したパケットは最終パケットか否かを判定し、最終パケットでならば（ＹＥＳ）、上位装置へ通知して処理を終了し、最終パケットでなければ（ＮＯ）、次のパケットを送信するためにステップＳ０１へ移行する。
【００７７】
Ｓ０７． ステップＳ０１で生成した初送のパケットを基に、再送パケットを生成して、ステップＳ０２へ移行する。
以上が送信装置１００の処理ステップである。
一方、受信装置２００は上位装置からの要求により起動され、送信装置１００と連携しながら、次の処理ステップで動作する。
【００７８】
Ｒ０１． 送信装置１００からのパケット受信を待合わせ、パケット受信時は次のステップＲ０２へ移行する。
Ｒ０２． 受信したパケットが再送パケットか否かを判定し、再送パケットの場合は（ＹＥＳ）、次のステップＲ０３へ移行し、再送パケットでないときは（ＮＯ）、ステップＲ０４へ移行する。
【００７９】
Ｒ０３． ステップＲ０２で再送パケットを受信したときは、後述するステップＲ０９で起動されて実行中の第二の誤り検出補正処理を停止するため、後述する図７に示す誤り検出補正処理２ａのプロセスを停止する。
Ｒ０４． 第一の誤り検出補正処理を行う。ここでは、所定の時間内で、受信したパケットの誤り検出と補正処理を、正しく完了するまで繰り返す。
【００８０】
Ｒ０５． 上記ステップＲ０４において、正しく誤り検出補正ができた場合は、所定の時間経過後、次のステップＲ０６へ移行して、肯定応答ＡＣＫを返送する。誤り検出補正を繰り返しても所定の時間経過時点までに正しく補正できなかった場合は、ＮＡＫを返送してさらに誤り検出補正処理を継続するためにステップＲ０８へ移行する。
【００８１】
ここで、送信装置１００が所定の時間以前の応答でも受け付ける能力がある場合は、正しく誤り検出補正ができた場合は直ちにステップＲ０６へ移行して、肯定応答ＡＣＫを返送するようにしてもよい。この場合は、所定の時間を経過する前に肯定応答が送信装置１００へ返送され、送信装置１００は迅速に次のパケットを送信できるようになり、効率よいパケット伝送が行えるようになる。
【００８２】
Ｒ０６． パケットが正常に受け付けられた旨を通知するために、肯定応答ＡＣＫを送信装置１００へ返送する。ここで返送した肯定応答ＡＣＫは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受付られる。
Ｒ０７． 上位装置へ受信したパケットを通知し、ステップＲ０１へ移行して次のパケット受信を待ち合わせる。
【００８３】
Ｒ０８． パケットの再送を要求するために、送信装置１００へ否定応答ＮＡＫを返信する。ここで返送した否定応答ＮＡＫは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受付られる。
Ｒ０９． 第二の誤り検出補正処理を行うために、後述する図７に示す誤り検出補正処理２ａを並行処理を行うことができる別プロセスとして起動した後、次のパケット受信を待ち合わせるためにステップＲ０１へ移行する。ここでは、誤り検出補正処理２ａを別プロセスとして起動することにより、パケットの受信待ち状態の間においても、第二の誤り検出補正処理が並行して実行される。
【００８４】
図６は、本発明の再送制御の動作フローチャート（２）で、前記図５に示した動作フローチャートと比較して、受信装置２００から起動および停止が指示される第二の誤り検出補正処理を行うプロセスが、誤り検出補正処理２ａから誤り検出補正処理２ｂになっている点のみが異なる。後述する図７に示すように、誤り検出補正処理２ａでは誤り検出補正が正しく完了した場合は肯定応答ＡＣＫを返送するが、誤り検出補正処理２ｂでは誤り検出補正が正しく完了した場合でも肯定応答ＡＣＫを返送しない、点が異なる。
【００８５】
送信装置１００の処理詳細については、前記図５に示した送信装置１００と同じであるため、ここでは説明を割愛する。
受信装置２００は、上位装置からの要求により起動され、送信装置１００と連携しながら、次の処理ステップで動作する。
Ｒ０１． 送信装置１００から送信されてくるパケットの受信を待合わせ、パケット受信時は次のステップＲ０２へ移行する。
【００８６】
Ｒ０２． 受信したパケットが再送パケットか否かを判定し、再送パケットの場合は（ＹＥＳ）、次のステップＲ０３へ移行し、再送パケットでないときは（ＮＯ）、ステップＲ０４へ移行する。
Ｒ０３． ステップＲ０２で再送パケットを受信したときは、後述するステップＲ０９で起動されて実行中の第二の誤り検出補正処理を停止するため、後述する図７に示す誤り検出補正２ｂのプロセスを停止する。
【００８７】
Ｒ０４． 第一の誤り検出補正処理を行う。ここでは、所定の時間内で、受信したパケットの誤り検出と補正処理を、正しく完了するまで繰り返す。
Ｒ０５． 上記ステップＲ０４において、正しく誤り検出補正ができた場合は、所定の時間経過後、次のステップＲ０６へ移行して、肯定応答ＡＣＫを返送する。誤り検出補正を繰り返しても所定の時間経過時点までに正しく補正できなかった場合は、ＮＡＫを返送してさらに誤り検出補正処理を継続するためにステップＲ０８へ移行する。
【００８８】
ここで、送信装置１００が所定の時間以前の応答でも受け付ける能力がある場合は、正しく誤り検出補正ができた場合は直ちにステップＲ０６へ移行して、肯定応答ＡＣＫを返送するようにしてもよい。この場合は、所定の時間を経過する前に肯定応答が送信装置１００へ返送され、送信装置１００は迅速に次のパケットを送信できるようになり、効率よいパケット伝送が行えるようになる。
【００８９】
Ｒ０６． パケットが正常に受け付けられた旨を通知するために、肯定応答ＡＣＫを送信装置１００へ返送する。ここで返送した肯定応答ＡＣＫは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受付られる。
Ｒ０７． 受信したパケットを上位装置へ通知し、次のパケット受信を待ち合わせるためにステップＲ０１へ移行する。
【００９０】
Ｒ０８． パケットの再送を要求するために、送信装置１００へ否定応答ＮＡＫを返信する。ここで返送した否定応答ＮＡＫは、点線矢印で示すように、前記送信装置１００のステップＳ０４で受付られる。
Ｒ０９． ステップＲ０９でＮＡＫを返送後、第二の誤り検出補正処理を行うために、後述する図７に示す誤り検出補正処理２ｂを並行して処理を行える別プロセスとして起動した後、次のパケット受信を待ち合わせるため、ステップＲ０１へ移行する。ここでは、誤り検出補正処理２ｂを別プロセスとして起動することにより、パケットの受信待ちしている間においても、第二の誤り検出補正処理が並行して実行される。
【００９１】
図７は、本発明の再送制御の動作フローチャート（３）で、前記図５に示した受信装置２００から起動される誤り検出補正処理２ａ、および、前記図６に示した受信装置２００から起動される誤り検出補正処理２ｂの処理内容を示している。
誤り検出補正処理２ａは、前記図５に示した受信装置２００のステップＲ０９から別プロセスとして起動され、次の手順で処理を行う。
【００９２】
Ｒ２１． 引き渡されたパケットデータについて誤り検出補正処理を行う。
Ｒ２２． ステップＲ２１の誤り検出補正処理が正しく完了したか否かを判定し、正しく誤り検出補正が行われたときは（ＹＥＳ）次のステップＲ２３へ移行し、正しく誤り検出補正が行われなかったときは（ＮＯ）、ステップＲ２１へ戻って誤り検出補正処理を繰り返す。誤り検出補正処理が正常に完了せずに、この誤り検出補正処理の繰り返しが継続される場合は、前記図５の受信装置２００のステップＲ０３に示すとおり、再送パケット受信時点でプロセス停止される。
【００９３】
Ｒ２３． 誤り検出補正が完了した旨を記憶する。
Ｒ２４． 肯定応答ＡＣＫを送信装置１００へ返送して、処理を終了する。ここで送信した肯定応答ＡＣＫは、前記図５の点線矢印で示すように、前記図５の送信装置１００のステップＳ０４で受付けられる。これにより、初送パケットを所定の時間誤り検出補正しても誤りが解消されずに一旦否定応答ＮＡＫを返送後に、誤り検出補正が完了した場合は、直ちに肯定応答ＡＣＫが返送され、送信装置１００がまだ再送処理を開始してない場合は、再送パケットの送信を抑止でき、効率的な再送制御がおこなえるようになる。
【００９４】
誤り検出補正処理２ｂは、前記図６に示した受信装置２００のステップＲ０９から別プロセスとして起動され、次の手順で処理を行う。
Ｒ３１． 引き渡されたパケットデータについて誤り検出補正処理を行う。
Ｒ３２． ステップＲ３１の誤り検出補正処理が正しく完了したか否かを判定し、正しく誤り検出補正が行われたときは（ＹＥＳ）次のステップＲ３３へ移行し、正しく誤り検出補正が行われなかったときは（ＮＯ）、ステップＲ３１へ戻って誤り検出補正処理を繰り返す。誤り検出補正処理が正常に完了せずに、この誤り検出補正処理の繰り返しが継続される場合は、前記図６の受信装置２００のステップＲ０３に示す通り、再送パケット受信時点でプロセス停止される。
【００９５】
Ｒ３３． 誤り検出補正が完了した旨を記憶して、処理を終了する。
このように、誤り検出補正処理２ｂは、誤り検出補正が正しく完了したときでも肯定応答ＡＣＫを返送しない点が、上記の誤り検出補正処理２ａとは異なる。これによれば、肯定応答ＡＣＫを返送しなくても、受信した再送パケット自体に誤りがある場合でも確実に肯定応答ＡＣＫが返送され、再送パケットの誤りによる再度の再送は抑止でき、再送制御を効率化できる。
【００９６】
図８は、本発明による送信装置の構成である。
パケット生成部１０１は、上位装置から引き渡された送信データをパケットに分解し、データ選択部１０４へ１パケット毎引き渡すと同時に、伝送誤りなどにより再送するときのために該パケットを記憶部１０２に記憶しておく。
データ選択部１０４は、パケット生成部１０１から引き渡されたパケットを符号化部１０５へ引き渡すと、符号化部１０６は該パケットを符号化した後、変調部１０６に渡す。該パケットは変調部１０６で変調された後、送信部１０７により受信装置２００へ送信される。
【００９７】
上記送信部１０７から受信装置２００へ送信されたパケットに対して、受信装置２００から返送された応答データ（ＡＣＫまたはＮＡＫ）は、受信部１０８で受信され、復調部１０９で復調された後、応答信号解析部１１０でその内容が解析され、解析結果はデータ選択部１０４に通知される。
データ選択部１０４は、応答信号解析部１１０から”ＡＣＫ”が通知されたときはパケット生成部に依頼して次のパケットを引き渡してもらい、応答信号解析部１１０から”ＮＡＫ”が通知されたときは、再送パケット生成部１０３に依頼して再送パケットを引き渡してもらう。ここで、再送パケット生成部１０３は、記憶部１０２に記憶されているパケットデータを基に再送パケットを生成して、データ選択部１０４へ引き渡す。
【００９８】
データ選択部１０４は、再送パケット生成部１０３から引き渡された再送パケットについても、パケット生成部１０１から引き渡される初送のパケットと同様にして、符号化部１０５、変調部１０６、および送信部１０７を経由して、受信装置２００へ送信する。
ここで、何らかの理由で再送パケット生成部１０３の処理が滞り、データ選択部１０４への再送パケットの引渡しタイミングが遅延している時に、受信装置２００が実施した第二の誤り検出補正が正しく行われた結果ＡＣＫが返送されてきた場合は、ＡＣＫを優先的に処理し、パケット再送処理は中止される。これにより、例えば、同一の送信装置から複数の受信装置へ同時にパケットを伝送している状態で、他の受信装置へのパケット送信処理に影響されて再送処理が滞っている場合などに、不要な再送パケットの送信を抑止できる。
【００９９】
図９は、本発明による受信装置の構成である。
送信装置１００から送信されてきたパケットは受信部２１０で受信され、復調部２２０で復調された後データ選択部２３０へ引き渡される。
データ選択部２３０は、該パケットを誤り検出補正部２４０へ引き渡すと同時に、誤り検出判定部２５０へ誤り検出判定の処理の開始を指示する。
【０１００】
誤り検出判定部２５０は、誤り検出補正部２４０へ、引き渡されたパケットに対する第一の誤り検出補正処理の開始を指示すると同時に、所定の時間Ｔの監視タイマーをスタートする。
誤り検出補正部２４０は、該パケットに対する誤り検出補正処理を繰り返し実行し、その処理結果をその都度誤り検出判定部２５０へ通知する。そして、誤り検出判定部２５０から停止の指示を受け付けた時点で処理を停止する。
【０１０１】
誤り検出判定部２５０は、誤り検出補正部２４０から正しく誤り検出補正を完了した旨の通知を受け付けた場合は、応答信号生成部２６０へ通知して肯定応答ＡＣＫの送信を依頼すると同時に、誤り検出補正部２４０へ処理停止を指示する。また、所定の時間Ｔの監視タイマーも停止し、受信したパケットを上位装置へ引き渡す。
所定の時間Ｔを経過した時点でも、誤り検出補正部２４０から正しく誤り検出補正が完了した旨の通知がないときは、否定応答ＮＡＫの送信を応答信号生成部２６０へ依頼する。ここで、誤り検出補正部２４０は、誤り検出判定部２５０からの処理停止指示がないため引き続いて第二の誤り検出補正処理を行う。そして、誤り検出補正が正しく行われた時点で、誤り検出判定部２５０は応答信号生成部２６０へ肯定応答ＡＣＫの送信を依頼すると同時に、誤り検出補正部２４０へ処理停止の指示を行い、誤り検出補正が正しく完了した旨を記憶する。これにより、上記の第一の誤り検出補正処理の結果ではＮＡＫを返送した場合でも、引き続いて実施した第二の誤り検出補正処理にて正しく誤り検出補正ができれば直ちにＡＣＫが返送され、送信装置がまだ再送処理を開始していない時点でＡＣＫが送信装置で受信されたときは、再送処理が抑止され、効率的な再送制御が行われる。
【０１０２】
上記の第二の誤り検出補正処理は、誤り検出補正が正しく完了しない場合は、引き続き繰り返し実行される。そして、データ選択部２３０が再送パケットの受信を検出したときに、その旨が誤り検出判定部２５０へ通知され、誤り検出判定部２５０は誤り検出補正部２４０へ処理停止を指示することにより、停止される。
応答信号生成部２６０は、誤り検出判定部２５０からの依頼により、肯定応答ＡＣＫ、または、否定応答ＮＡＫを生成して、変調部２７０で変調した後、送信部２８０を経由して送信装置１００へ送信する。
【０１０３】
再送パケットについても、上記と同様に誤り検出補正の処理が行われるが、再送パケット受信時点で、上記の第二の誤り検出補正処理により誤り検出補正が正しく完了している場合、誤り検出判定部２５０は、該再送パケット自体の誤り検出補正の結果に関わらず、応答信号生成部２６０へ肯定応答ＡＣＫの送信を依頼する。これにより、再送パケット自体が誤っていた場合でも再度の再送処理が不要となり、効率的な再送処理が行われる。
【０１０４】
また、上記の第二の誤り検出補正処理において、誤り検出補正が正しく完了した時点では、誤り検出判定部２５０は応答信号生成部２６０へ肯定応答ＡＣＫの送信を依頼せずに、誤り検出補正が正しく完了した旨を記憶した後、誤り検出補正部２４０へ処理停止を指示する、ように構成することもできる。この場合は、送信装置の再送処自体を抑止することはできないが、再送パケット自体の誤りの有無に関わらず確実に肯定応答ＡＣＫが返送され、再送パケットが誤った場合でも再度の再送処理を抑止できる。
【０１０５】
図１０は、本発明による誤り検出補正部の構成（１）で、パケットの符号化としてターボ符号を用いた場合の誤り検出補正部の構成を示している。
データ選択部２３０より引き渡されたパケットに対して、第一の誤り検出補正処理を次のように行う。ターボ復号部２４１ａは渡されたパケットをターボ復号処理し、その結果を誤り検出判定部２５０へ通知すると同時に、ターボ復号部２４１ａの入力にフィードバックして復号処理を繰り返すことにより、誤り検出補正の制度を上げながら誤り検出補正の処理を継続する。この繰り返し処理は誤り検出判定部２５０から停止信号ＳＴＰが入力されるまで続けられる。
【０１０６】
この場合、誤り検出部２５０では、ターボ復号部２４１ａより正常に復号した旨の通知がなされたときは、停止信号ＳＴＰをターボ復号部２４１ａに通知し、同時に応答信号生成部２６０へ依頼して肯定応答ＡＣＫを送信装置１００へ返送する。
上記の第一の誤り検出補正処理で、所定の時間Ｔが経過しても該パケットが正しく復号されないときは、応答信号生成部２６０へ依頼して否定応答ＮＡＫを送信装置１００へ返送した後、第二の誤り検出補正処理を、再送パケットを受信するまで上記の復号処理を繰り返すことにより実施し、正しく復号できた時点で、誤り検出判定部２５０はターボ復号部２４１ａへ停止指示ＳＴＰを出すと同時に、応答信号生成部２６０へ依頼して肯定応答ＡＣＫを送信装置１００へ送信する。
【０１０７】
誤り検出判定部２５０は、データ選択部２３０より再送パケット受信の通知があった時点で、復号処理の停止をターボ復号部２４１ａへ指示する。
上記の第二の誤り検出補正処理で、正しく復号された場合でも、誤り検出部２５０は確認応答ＡＣＫの返送依頼を行わないように構成してもよい。
また、ターボ復号処理では、複数パターンの誤り訂正検出復号を行っており、第一の誤り検出補正処理と第二の誤り検出補正処理とでは、これらのパターンの実行順序を変えるように構成することも可能である。
【０１０８】
図１１は、本発明による誤り検出補正部の構成（２）で、初送パケットと１以上の再送パケットを保持し、それらを組み合わせて誤り検出補正を行うものである。図１１の実施例では、初送パケットとそれから生成される２種類の再送パケットを組み合わせて誤り訂正検出復号を行う場合の構成を示している。また、符号化として誤り訂正検出符号を用いており、受信装置では、誤り検出補正処理として誤り訂正検出復号処理を行う。
【０１０９】
パケット記憶部２４４ｂ、再送パケット１記憶部２４５ｂ、再送パケット２記憶部２４６ｂは、それぞれ、初送パケット、第１回目の再送パケット、第２回目の再送パケットを格納しておく記憶領域である。
選択制御部２４１ｂは、パケット記憶部２４４ｂ、再送パケット１記憶部２４５ｂ、再送パケット２記憶部２４６ｂのどれを誤り訂正検出復号処理の対象にするかを選択した後、合成部２４２ｂに対して選択したパケットデータの合成を指示する。
【０１１０】
合成部２４２ｂは選択制御部２４１ｂから指定された記憶領域のパケットを合成した後、誤り訂正検出復号処理部２４３ｂへ引き渡し、誤り訂正検出復号処理部２４３ｂは引き渡されたパケットデータを誤り訂正検出復号し、その結果を選択制御部２４１ｂおよび誤り検出判定部２５０へ通知する。
本構成による実施例としては、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを受信したときの、それぞれの第一の誤り検出補正処理の処理内容の違いから、二つの実施形態が考えられる。
【０１１１】
第１の実施形態は、直前に受信したパケットについての誤り訂正検出復号処理を第一の誤り検出補正処理とするものである。
まず、初送パケット受信の場合、選択制御部２４１ｂはパケット記憶部２４４ｂのみを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは初送パケットのみの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は、誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行われなかったときは、否定応答ＮＡＫが、それぞれ送信装置１００へ返送される。
【０１１２】
上記のＮＡＫ返送に対して第１回目の再送パケットが送信装置１００から送信されてきたときは、選択制御部２４１ｂは、再送パケット１記憶部２４５ｂのみを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは第１回目の再送パケットの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置１００へ返送される。そして、上記の第一の誤り検出補正処理が正しく終わらなかったときは、引き続いて、選択制御部２４１ｂはパケット記憶部２４４ｂおよび再送パケット１記憶部２４５ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは初送パケットおよび第１回目の再送パケットを合成した結果に対して誤り訂正検出復号を行うことにより第二の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく行われたときのみ、肯定応答ＡＣＫが送信装置１００へ返送される。
【０１１３】
上記の第一の誤り検出補正処理が正しく完了せず、送信装置１００から第２回目の再送パケットが送信されてきたときに、上記の第二の誤り検出補正処理が正しく完了していないときは、選択制御部２４１ｂは、再送パケット２記憶部２４５ｂのみを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは所定の時間内に第２の再送パケットの誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする。そして、誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置１００へ返送される。上記の第一の誤り検出補正処理が正しく完了しなかったときは、引き続いて、第二の誤り検出補正処理を次の手順で行う。
【０１１４】
選択制御部２４１ｂは、パケット記憶部２４４ｂおよび再送パケット２記憶部２４６ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは、初送パケット、第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行い、その処理結果を誤り検出判定部２５０へ通知する。ここで、正しく誤り訂正検出復号された場合のみ肯定応答ＡＣＫが送信装置１００へ送信されるが、誤り訂正検出復号が正しく完了しなかったときは、選択制御部２４１ｂは、パケット記憶部２４４ｂ、再送パケット１記憶部２４５ｂ、および再送パケット２記憶部２４６ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行い、その処理結果を誤り検出判定部２５０へ通知する。ここで、正しく誤り訂正検出復号できた場合のみ肯定応答ＡＣＫが送信装置１００へ送信される。以上が第二の誤り検出補正処理である。
【０１１５】
図１１に示す構成を実現する第２の形態は、現時点で保持している全てのパケットデータを合成したものに対して誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする方法である。
まず、初送パケット受信の場合、選択制御部２４１ｂはパケット記憶部２４４ｂのみを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂはパケット記憶部２４４ｂに格納されている初送パケットの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置１００へ返送される。この初送パケット受信に対しては、第二の誤り検出補正処理は行わない。
【０１１６】
上記第一の誤り検出補正処理が正しく行われず返送されたＮＡＫに対して、第１回目の再送パケットが送信装置１００から送信されてきたときは、選択制御部２４１ｂは、パケット記憶部２４４ｂおよび再送パケット１記憶部２４５ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは初送パケットおよび第１回目の再送パケットを合成した結果に対して誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、上記誤り訂正検出復号処理が正しく行われたときは肯定応答ＡＣＫが、また、正しく行われなかったときは、否定応答ＮＡＫが送信装置１００へ返送される。そして、上記誤り訂正検出復号処理が正しく行われなかったとき、選択制御部２４１ｂは再送パケット１記憶部２４５ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは第１回目の再送パケットの誤り訂正検出復号を行うことにより第二の誤り検出補正処理とする。誤り訂正検出復号処理部２４３ｂの処理結果は誤り検出判定部２５０へ通知され、正しく誤り訂正検出復号できたときのみＡＣＫが送信装置へ返送される。
【０１１７】
上記の第一の誤り検出補正処理が正しく完了せず、ＮＡＫが返送された場合は、第２回目の再送パケットが送信装置１００から送信されてくる。このとき選択制御部２４１ｂは、パケット記憶部２４４ｂ、再送パケット１記憶部２４５ｂ、および再送パケット２記憶部２４６ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを合成した結果に対して、所定の時間内に誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号の処理結果は誤り検出判定部２５０へ通知され、誤り訂正検出復号が正しく完了したときは肯定応答ＡＣＫが、誤り訂正検出復号が正しく完了しなかったときは否定応答ＮＡＫが、それぞれ送信装置１００へ返送される。
【０１１８】
上記の第一の誤り検出補正処理が正しく完了しなかったときは、引き続いて第二の誤り検出補正処理を次のように行う。
選択制御部２４１ｂは、パケット記憶部２４４ｂおよび再送パケット２記憶部２４６ｂを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは、初送パケットおよび第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行う。誤り訂正検出復号の結果は誤り検出判定部２５０へ通知され、正しく誤り訂正検出復号できた場合のみ、肯定応答ＡＣＫが送信装置へ送信される。ここで、誤り訂正検出復号が正しく完了しなかった場合は、選択制御部２４１ｂは再送パケット２記憶部２４６ｂのみを選択して合成部２４２ｂへ指示し、誤り訂正検出復号処理部２４３ｂは、第２回目の再送パケットに対して誤り訂正検出復号を行う。誤り訂正検出復号処理の結果は誤り検出判定部２５０へ通知され、正しく誤り訂正検出復号できたときのみ肯定応答ＡＣＫが送信装置へ送信される。以上が第二の誤り検出補正処理である。
【０１１９】
上記の図１１に示す構成では、再送パケットの数を”２”としたが、”３”以上でも同様に本発明は適用できる。
図１２は、本発明による復調部の構成で、入力信号に干渉キャンセラを適用することにより、同一伝送路上に複数のユーザの信号が伝送される場合に、他のユーザによる干渉信号を取り除いて信号の品質を向上させるように構成している。
【０１２０】
図１２に示す構成では、復調部２２０が４段の干渉キャンセラで構成される実施例を示している。
受信部２１０より渡された入力信号ＩＮは、第１段目の干渉キャンセラ２２２ａへ渡されると同時に、遅延部２２１ａを経由して第２段目の干渉キャンセラへ渡される。
第１段目の干渉キャンセラ２２２ａは、入力信号ＩＮを復調して出力選択部２２３へＯＵＴａとして出力すると同時に、入力信号ＩＮに含まれている各ユーザの干渉信号の予測値となるレプリカ信号Ｓａを生成して第２段目の干渉キャンセラ２２２ｂへ引き渡す。
【０１２１】
第２段目の干渉キャンセラ２２２ｂは、第１段目の干渉キャンセラ２２２ａから引き渡されたレプリカ信号Ｓａを基に、入力信号ＩＮから他ユーザの予測した干渉信号を除去して品質を改善した信号を復調し、その結果をＯＵＴｂとして出力選択部２２３へ出力すると同時に、より精度が改善されたレプリカ信号Ｓｂを第３段目の干渉キャンセラ２２２ｃへ引き渡す。
【０１２２】
第３段目の干渉キャンセラ２２２ｃについても同様で、改善された信号を復調した結果をＯＵＴｃとして出力選択部２２３へ出力すると同時に、精度が改善されたレプリカ信号Ｓｃを第４段目の干渉キャンセラ２２２ｄへ引き渡す。
最終段である第４段目の干渉キャンセラ２２２ｄについても同様に、改善された信号を復調した結果をＯＵＴｄとして出力選択部２２３へ出力する。
【０１２３】
出力選択部２２３は、誤り検出判定部２５０からの段数選択信号ＳＬで指定された段数からの出力信号を選択して、出力信号ＯＵＴとしてデータ選択部２３０へ引き渡す。
これにより、誤り検出判定部２５０は、受信したパケットを正しく誤り検出補正できないときは、干渉キャンセラからの出力信号ＯＵＴａ、ＯＵＴｂ、ＯＵＴｃ、ＯＵＴｄの中から、より改善された品質の信号を選択して、それをデータ選択部２３０へ引き渡すことにより、誤り検出補正の精度を上げることができるようになる。
【０１２４】
図１２に示した実施例では４段構成の場合を記載したが、段数はこれに限定されず任意の段数が可能である。
図１３は、本発明による干渉キャンセラの構成（１）で、図１２で示した干渉キャンセラのうち、第１段に位置する干渉キャンセラ２２２ａの構成を示している。
受信部２１０より引き渡された入力信号ＩＮは、自装置に割り当てられた信号を復調する復調部Ｘａ（１）、および、他ユーザに割り当てられた信号をそれぞれ復調する復調部Ｘａ（２）〜Ｘａ（ｋ）へ渡される。ここで、表記Ｘａ（ｉ）の中の”ｉ”は、同一伝送路を使用するユーザの識別番号で、ここでは便宜上”１”を自装置に割り当て、”２”〜”ｋ”を他ユーザに割り当てた場合を前提に記述する。
【０１２５】
復調部Ｘａ（１）〜（ｋ）で復調された信号は、各ユーザ毎に設けられた仮判定部Ｙａ（１）〜Ｙａ（ｋ）およびレプリカ生成部Ｚａ（１）〜Ｚａ（ｋ）を経由して各ユーザの受信予測値となるレプリカ信号Ｓａ（１）〜Ｓａ（ｋ）が生成され、次の段の干渉キャンセラ２２２ｂへ引き渡される。ここで、自装置に対応する復調部Ｘａ（１）の出力信号ＯＵＴａは、出力選択部２２３へ引き渡される。
【０１２６】
図１４は、本発明による干渉キャンセラの構成（２）で、第２段目以降の干渉キャンセラの代表例として、第２段目の干渉キャンセラ２２２ｂの構成を示している。
第１段目の干渉キャンセラ２２２ａから引き渡された各ユーザ毎のレプリカ信号Ｓａ（１）〜Ｓａ（ｋ）は、信号選択部Ｒへ入力され、自分以外の他ユーザのレプリカ信号を合成した信号Ｒｂ（１）〜Ｒｂ（ｋ）として、各ユーザに対応して設けられる干渉除去部Ｗｂ（１）〜（ｋ）へ渡される。例えば、Ｒｂ（１）はＳａ（２）〜Ｓａ（ｋ）を合成した信号となり、Ｒｂ（２）はＳａ（１），Ｓａ（３）〜Ｓａ（ｋ）を合成した信号となる。
【０１２７】
干渉除去部Ｗｂ（１）〜Ｗｂ（ｋ）は、遅延部２２１ａより渡された他ユーザの干渉信号が含まれている入力信号ＩＮから、それぞれＲｂ（１）〜Ｒｂ（ｋ）を減算することにより、他ユーザの干渉信号の予測値が取り除かれて品質が改善された信号を得る。この信号は、復調部Ｘｂ（１）〜Ｘｂ（ｋ）により復調された後、第１段目の干渉キャンセラ２２２ａと同様に、仮判定部Ｙｂ（１）〜Ｙｂ（ｋ）およびレプリカ生成部Ｚｂ（１）〜Ｚｂ（ｋ）により、干渉信号のより精度の高い予測値となるレプリカ信号Ｓｂ（１）〜Ｓｂ（ｋ）が生成され、次の段の干渉キャンセラへ引き渡される。復調部Ｘｂ（１）は自装置に対応しているため、その出力信号は干渉キャンセラ２２２ｂの出力信号ＯＵＴｂとして出力選択部２２３へ引き渡される。
【０１２８】
このようにして、入力信号ＩＮに対して干渉キャンセラを適用することにより、より品質の向上した信号を得ることができる。
干渉キャンセラ２２２ｃおよび干渉キャンセラ２２２ｄについても、同様に動作する。図１２に示す実施例では、干渉キャンセラの段数を４段にしているが、これに限定されるものではなく、段数は任意に構成することができる。
【０１２９】
図１２に示す実施例では、干渉キャンセラのレプリカ生成を復調部の出力信号を基に行っているが、誤り検出補正部２４０の出力信号を用いて実現することもできる。
また、第一の誤り検出補正処理は、この復調部の出力ＯＵＴａ〜ＯＵＴｄを用いてレプリカ信号を生成し、第二の誤り検出補正処理は、誤り検出補正部２４０の出力を用いてレプリカ信号を生成する、ように構成することもできる。
【０１３０】
上記の本発明の誤り検出補正の実施例としては、誤り訂正符号を用いる方法、パケットをターボ符号化して送信しそれをターボ復号を繰り返し行う方法、受信したパケットを復調する際に、干渉キャンセラを複数回通すことにより干渉信号を除去する方法、および、初送のパケットおよび１以上の再送パケットを受信装置で保持しておき、それらを組み合わせて合成した結果に誤り検出補正を行う方法を示したが、これ以外にも、畳み込み符号でパケットを符号化する場合など様々な実施の形態が考えられ、本発明は同様に適用できる。
【０１３１】
以上述べた本発明の実施の態様は、以下の付記の通りである。
（付記１） 送信装置から受信装置へパケットを伝送する際の再送制御方法において、
前記送信装置は前記パケットを符号化して前記受信装置へ送信し、
前記受信装置は前記パケットに対する第一の誤り検出補正処理を所定の時間内に行い、誤りが解消された場合は所定の時間経過時点で肯定応答を返送し、
誤りが解消されない場合は所定の時間経過時点で否定応答を返送後、前記パケットに対する第二の誤り検出補正処理を行い、そこで誤りが解消されたときは、前記第二の誤り検出補正処理を終了して肯定応答を返送し、
前記送信装置は、送信したパケットに対して前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは、前記パケットを基に生成した再送パケットを送信し、
前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する、
ことを特徴とする再送制御方法。
【０１３２】
（付記２） 付記１に記載の再送制御方法において、
前記第二の誤り検出補正処理にて誤りが解消されたときは、前記第二の誤り検出補正処理を終了して前記再送パケットの受信を待つ、
ことを特徴とする再送制御方法。
（付記３） 付記１または付記２に記載の再送制御方法において、
前記受信装置は、前記再送パケットを受信時、前回受信したパケットの誤りが解消されている場合は肯定応答を返送する、
ことを特徴とする再送制御方法。
【０１３３】
（付記４） 付記１ないし付記３のいずれかに記載の再送制御方法において、
前記第一の誤り検出補正処理で誤りが解消されたときは、直ちに肯定応答を返送する、
ことを特徴とする再送制御方法。
【０１３４】
（付記５） 付記１ないし付記４のいずれかに記載の再送制御方法において、
前記符号化はターボ符号を用い、前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は、ターボ復号を繰り返し行うことにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０１３５】
（付記６） 付記１ないし付記５のいずれかに記載の再送制御方法において、
前記受信装置は、前記パケットおよび１以上の前記再送パケットを保持し、
前記第二の誤り検出補正処理は、前記パケットおよび１以上の前記再送パケットを組み合わせて合成することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０１３６】
（付記７） 付記６に記載の再送制御方法において、
前記再送パケットに対する第一の誤り検出補正処理は、前記パケットおよび１以上の前記再送パケットの全てを組み合わせて合成することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０１３７】
（付記８） 付記１ないし付記７のいずれかに記載の再送制御方法において、
前記受信装置は受信信号の干渉を除去する干渉キャンセラを備え、
前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は、受信したパケットに対して、前記干渉キャンセラを１回以上適用することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０１３８】
（付記９） 受信装置へパケットを再送制御して送信する送信装置において、
前記パケットを符号化して前記受信装置へ送信する手段と、
前記パケットを前記受信装置へ送信した後、前記受信装置から返送される肯定応答および否定応答を受信する手段と、
前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは前記パケットを基に生成した再送パケットを送信する手段と、
前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する手段を備える、ことを特徴とする送信装置。
【０１３９】
（付記１０） 送信装置から送信されてくる符号化されたパケットを再送制御して受信する受信装置において、
前記パケットに対して第一の誤り検出補正処理を所定の時間内に行う手段と、
前記第一の誤り検出補正処理にて誤りが解消された場合は、所定の時間経過時点で肯定応答を返送する手段と、
前記第一の誤り検出補正処理にて誤りが解消されない場合は、所定の時間経過時点で否定応答を返送して、前記パケットに対する第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０１４０】
（付記１１） 付記１０に記載の受信装置において、
前記第二の誤り検出補正処理にて誤りが解消された場合は、前記第二の誤り検出補正処理を終了して肯定応答を返送する手段を備える、
ことを特徴とする受信装置。
（付記１２） 付記１０または付記１１に記載の受信装置において、
前記第一の誤り検出補正処理にて誤りが解消された場合は、直ちに肯定応答を返送する手段を備える、
ことを特徴とする受信装置。
【０１４１】
（付記１３） 付記１０ないし付記１２のいずれかに記載の受信装置において、
ターボ符号化されたパケットを受信する手段と、ターボ復号を繰り返すことにより前記第一の誤り検出補正処理および前記第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０１４２】
（付記１４） 付記１０ないし付記１３のいずれかに記載の受信装置において、
前記パケットおよび１以上の前記再送パケットを保持する手段と、
前記パケットおよび１以上の前記再送パケットを組み合わせて合成することにより、前記再送パケットに対する前記第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０１４３】
（付記１５） 付記１０ないし付記１４のいずれかに記載の受信装置において、
前記パケットおよび１以上の前記再送パケットの全てを組み合わせて合成することにより、前記再送パケットに対する前記第一の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０１４４】
（付記１６） 付記１０ないし付記１５のいずれかに記載の受信装置において、
受信信号の干渉を除去する干渉キャンセラと、
前記送信装置から送信されてくるパケットに対して、前記干渉キャンセラを１回以上適用することにより前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は行う手段を備える、
ことを特徴とする受信装置。
【０１４５】
【発明の効果】
本発明は、送信装置から受信装置へ送信される符号化されたパケットを誤り検出補正する際に、まず所定の時間内に行う第一の誤り検出補正の結果を肯定応答または否定応答として送信装置へ返送し、否定応答を返送した場合は、引き続いて第二の誤り検出補正を行い、そこで誤りが解消された時点で肯定応答を返送し、送信装置は、否定応答を受信したときは再送パケットを送信するが、再送パケットの送信開始時点までに肯定応答を受信したときは再送を行わない、ように構成した。
【０１４６】
これにより、送信装置は、一旦は否定応答を受信していても、なんらかの理由で再送パケットの送信処理を開始していない時点で肯定応答が返送されてくれば、再送パケットの送信を取りやめることができ、不要な再送パケットの送信を抑止できる。一般に、送信装置は同時に複数の受信装置へパケットを送信しており、否定応答を受信していても、他の受信装置向けのパケット送信を処理中などで再送処理が待たされる場合があり、このような状況での再送パケットの送信を抑止することにより、効率的なパケットの伝送が可能となる。
【０１４７】
また、受信装置は再送パケット受信時点までに上記第二の誤り検出補正処理が完了していれば、再送パケット自体の誤りの有無に関わらず肯定応答を返送するように構成した。
これにより、再送パケット自体にも誤りが検出されるような場合でも、第二の誤り検出補正処理で初送パケットの誤りが解消されていれば、再度の再送パケットの送信を抑止でき、効率的な再送制御が行える。
【図面の簡単な説明】
【図１】本発明の再送制御の動作シーケンス（１）
【図２】本発明の再送制御の動作シーケンス（２）
【図３】本発明の再送制御の動作シーケンス（３）
【図４】本発明の再送制御の動作シーケンス（４）
【図５】本発明の再送制御の動作フローチャート（１）
【図６】本発明の再送制御の動作フローチャート（２）
【図７】本発明の再送制御の動作フローチャート（３）
【図８】本発明による送信装置の構成
【図９】本発明による受信装置の構成
【図１０】本発明による誤り検出補正部の構成（１）
【図１１】本発明による誤り検出補正部の構成（２）
【図１２】本発明による復調部の構成
【図１３】本発明による干渉キャンセラの構成（１）
【図１４】本発明による干渉キャンセラの構成（２）
【図１５】従来技術のＨ−ＡＲＱ方式による再送制御の動作フローチャート
【図１６】従来技術のＡＲＱ方式による再送制御の動作フローチャート
【図１７】従来技術のＴｙｐｅＩＩＩのＨ−ＡＲＱ方式による再送制御方法
【図１８】従来技術のＴｙｐｅＩＩのＨ−ＡＲＱ方式による再送制御方法
【図１９】従来技術のＴｙｐｅＩのＨ−ＡＲＱ方式による再送制御方法
【図２０】従来技術のＳＲ方式による再送制御の動作シーケンス
【図２１】従来技術のＧＢＮ方式による再送制御の動作シーケンス
【図２２】従来技術のＳＡＷ方式による再送制御の動作シーケンス
【符号の説明】
１００ 送信装置
１０１ パケット生成部
１０２ 記憶部
１０３ 再送パケット生成部
１０４ データ選択部
１０５ 誤り検出補正部
１０６ 変調部
１０７ 送信部
１０８ 受信部
１０９ 復調部
１１０ 応答信号解析部
２００ 受信装置
２１０ 受信部
２２０ 復調部
２３０ データ選択部
２４０，２４０ａ，２４０ｂ 誤り検出補正部
２５０ 誤り検出判定部
２６０ 応答信号生成部
２７０ 変調部
２８０ 送信部
２４１ａ ターボ復号部
２４１ｂ 選択制御部
２４２ｂ 合成部
２４３ｂ 誤り訂正検出復号処理部
２４４ｂ 初送パケット記憶部
２４５ｂ 再送パケット１記憶部
２４６ｂ 再送パケット２記憶部
２２０ 復調部
２２１ａ，２２１ｂ，２２１ｃ 遅延部
２２２ａ，２２２ｂ，２２２ｃ，２２２ｄ 干渉キャンセラ
２２３出力選択部
Ｒ 信号選択部
Ｒｂ（ｉ） ｉ＝ １〜ｋ
Ｓａ（ｉ）， Ｓｂ（ｉ） ｉ＝ １〜ｋ レプリカ信号
Ｗｂ（ｉ） ｉ＝ １〜ｋ 干渉除去部
Ｘａ（ｉ），Ｘｂ（ｉ） ｉ＝ １〜ｋ 復調部
Ｙａ（ｉ），Ｙｂ（ｉ） ｉ＝ １〜ｋ 仮判定部
Ｚａ（ｉ），Ｚｂ（ｉ） ｉ＝ １〜ｋ レプリカ生成部

Claims (5)

1. 送信装置から受信装置へパケットを伝送する際の再送制御方法において、
   前記送信装置は前記パケットを符号化して前記受信装置へ送信し、
   前記受信装置は前記パケットに対する第一の誤り検出補正処理を所定の時間内に行い、誤りが解消された場合は所定の時間経過時点で肯定応答を返送し、
   誤りが解消されない場合は所定の時間経過時点で否定応答を返送後、前記パケットに対する第二の誤り検出補正処理を行い、そこで誤りが解消されたときは、前記第二の誤り検出補正処理を終了して肯定応答を返送し、
   前記送信装置は、送信したパケットに対して前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは、前記パケットを基に生成した再送パケットを送信し、
   前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する、
   ことを特徴とする再送制御方法。
2. 請求項１に記載の再送制御方法において、
   前記受信装置は、前記再送パケットを受信時、前回受信したパケットの誤りが解消されている場合は肯定応答を返送する、
   ことを特徴とする再送制御方法。
3. 受信装置へパケットを再送制御して送信する送信装置において、
   前記パケットを符号化して前記受信装置へ送信する手段と、
   前記パケットを前記受信装置へ送信した後、前記受信装置から返送される肯定応答および否定応答を受信する手段と、
   前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは前記パケットを基に生成した再送パケットを送信する手段と、
   前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する手段を備える、ことを特徴とする送信装置。
4. 送信装置から送信されてくる符号化されたパケットを再送制御して受信する受信装置において、
   前記パケットに対して第一の誤り検出補正処理を所定の時間内に行う手段と、
   前記第一の誤り検出補正処理にて誤りが解消された場合は、所定の時間経過時点で肯定応答を返送する手段と、
   前記第一の誤り検出補正処理にて誤りが解消されない場合は、所定の時間経過時点で否定応答を返送して、前記パケットに対する第二の誤り検出補正処理を行う手段を備える、
   ことを特徴とする受信装置。
5. 請求項４に記載の受信装置において、
   前記第二の誤り検出補正処理にて誤りが解消された場合は、前記第二の誤り検出補正処理を終了して肯定応答を返送する手段を備える、
   ことを特徴とする受信装置。

Images