(57)【要約】 【課題】  送信装置から受信装置へ誤り検出符号化したパケットを送信する際、従来の再送制御方法では、受信装置の確認応答(ACK/NAK)の返送を所定の時間内に行う必要があり、受信したパケットが正しいか否かの判定処理量がこの時間制限によって制約されてしまう。このため所定時間以上の処理を継続すればパケットが正しいことが判断できるが、所定時間内では正しいことが判定できない場合には不要な再送が行われることになり、伝送効率が落ちるという問題がある。 【解決手段】  受信装置は、受信したパケットを誤り検出すると同時に補正を行い、所定時間内にパケットを補正できなかった場合は否定応答を送出するが、その後も誤り検出補正処理を継続し、補正ができた場合は肯定応答を返送することで再送パケットの送信頻度を抑制し、効率的な再送制御を行う。【選択図】    図１
2008079350.tif 000002
【特許請求の範囲】
【請求項１】
送信装置から送信されてくる符号化されたパケットを再送制御して受信する受信装置において、
前記パケットに対して第一の誤り検出補正処理を所定の時間内に行う手段と、
前記第一の誤り検出補正処理にて誤りが解消された場合は、所定の時間経過時点で肯定応答を返送する手段と、
前記第一の誤り検出補正処理にて誤りが解消されない場合は、所定の時間経過時点で否定応答を返送して、前記パケットに対する第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【請求項２】
請求項１に記載の受信装置において、
前記パケットおよび１以上の前記再送パケットを保持する手段と、
前記パケットおよび１以上の前記再送パケットを組み合わせて合成することにより、前記再送パケットに対する前記第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットの再送制御方法、送信装置および受信装置に関し、特に、送信装置から符号化されて送信されたパケットを、受信装置で誤り検出および補正しながら段階的に確認応答を返送することにより、効率よい再送制御を行う再送制御方法、送信装置および受信装置に関する。
【０００２】
近年、ＡＤＳＬ(Asymmetric Digital Subscriber Line)などの普及に伴い、一般家庭でも高速データ伝送が利用できるようになった。また、携帯電話の普及に伴い、移動無線通信でも高速データ伝送が要求されている。
【０００３】
これらの、高速データ伝送を利用してリアルタイムに画像や音声を配信するアプリケーションでは、データ伝送の遅延を極力抑える必要があり、特にデータ伝送時の誤りがあっても再送回数が少なく遅延が最小限に抑えられる効率的な再送制御の実現が望まれている。
【背景技術】
【０００４】
誤りの発生する伝送路を介してデータ伝送を行なう通信システムにおいて、高信頼にデータ伝送を行なうためのパケット伝送手順として、従来からＡＲＱ(Automatic Repeat reQuest)方式が使用されている。
【０００５】
ＡＲＱ方式では、送信装置は伝送するパケットデータを誤り検出能力のある符号を用いて符号化して送信する。受信装置は受け取ったパケットの誤り検出を行い、情報が正しければ肯定応答ＡＣＫ(ACKnowledgement)を返送し、誤った場合は受信したパケットを廃棄して否定応答ＮＡＫ(Negative AcKnowledgement)を返送する。送信装置は、ＡＣＫを返送されたときは次のパケットを送信し、ＮＡＫが返送されたときは前記パケットを再送する。
【０００６】
受信局が再送パケットを受信した場合は再度誤りの検出を行い、初送のパケットを受信したときと同様の処理を行う。
【０００７】
ＡＲＱ方式の再送制御には次の３方式がある。
1)ＳＡＷ(Stop And Wait) 方式
ＳＡＷ方式では、送信装置はパケットを一つ送信する毎に、ＡＣＫが返送されまで次のパケットを送信せずに待機する。送信用のバッファは１パケット分で十分であり制御も簡単であるが、１パケット伝送する毎に往復の伝送が必要となる。
2)ＧＢＮ(Go Back N) 方式
ＧＢＮ方式は、最大Ｎ個までのパケットをＡＣＫの返送を１パケット毎に待合わせないで連続送信できるようにしたものである。パケットには通番を付与し、送受信装置間でこの通番の確認を行う。これを、一般にナンバリング制御という。この方式では、確認応答は単にＡＣＫ／ＮＡＫを返送するのではなく、次に送信すべきパケットの通番を含めることにより、前に返送したＡＣＫからその時点までに伝送されたパケットについての肯定応答を、１個のＡＣＫで一括して返送できる。誤りが検出された場合、受信装置は送信装置に対して、誤ったパケットの通番を含んだＮＡＫを返送することにより、該ＮＡＫに含まれる通番以降のすべてのパケットについて再送要求する。
3)ＳＲ(Selective Repeat)方式
ＳＲ方式は、ＧＢＮ方式と同様に最大Ｎ個までのパケットを連続送信する方式で、ＡＣＫ／ＮＡＫはナンバリング制御で行うが、誤りが検出され場合は誤ったパケットのみを再送する点が、ＧＢＮ方式と異なる。
【０００８】
図22は、従来技術のＳＡＷ方式による再送制御の動作シーケンスである。送信装置100 から受信装置200 へ、パケットP(1)〜P(3)を送信する際に、受信装置200 で第２番目のパケットP(2)を受信時に誤りを検出し、パケットP(2)を再送した場合の動作シーケンスを示している。ここで、パケットP(i)の表記の中の"i" は、パケットの通番を示している。
【０００９】
S01.送信装置100 は最初のパケットP(1)を、誤り検出符号を付加して受信装置200 へ送信する。
【００１０】
S02.受信装置200 は、受信したパケットP(1)に含まれている誤り検出符号により誤り検出を行い、誤りがないときは、所定の時間Ｔを経過後、肯定応答ＡＣＫを返送する。ここで、所定の時間Ｔは、受信装置200 の処理時間である。
【００１１】
S03.シーケンスS01 で送信したパケットP(1)に対する確認応答ＡＣＫを受信した送信装置100 は、次のパケットP(2)を受信装置200 へ送信する。
【００１２】
S04.受信装置200 は、受信したパケットP(2)の誤りを検出したため、所定の時間Ｔ経過後に否定応答ＮＡＫを返送する。
【００１３】
S05.送信装置100 は、否定応答ＮＡＫを受信したため、直前に受信装置200 へ送信したパケットP(2)を再送する。
【００１４】
S06.受信装置200 は、再送されてきたパケットP(2)を正常に受信すると、所定の時間Ｔ経過後に確認応答ＡＣＫを返送する。
【００１５】
S07.送信装置100 は、確認応答ＡＣＫを受信すると、次のパケットP(3)を送信する。
【００１６】
S08.受信装置200 は、受信したパケットP(3)が正常なときは、所定の時間Ｔ経過後に確認応答ＡＣＫを返送する。
【００１７】
図21は、従来技術のＧＢＮ方式による再送制御の動作シーケンスで、送信装置100 から受信装置200 へパケットP(1)〜P(７) を送信する際に、第２番目のパケットP(2)で誤りを検出し、パケットP(2)以降のパケットを再送した場合の動作シーケンスを示している。
【００１８】
S01.送信装置100 は最初のパケットP(1)を、誤り検出符号を付加して、受信装置200 へ送信する。
【００１９】
S02.送信装置100 は、上記シーケンスS01 で送信したパケットP(1)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(2)を送信し、次のシーケンスS04 へ移行する。
【００２０】
S03.一方、受信装置200 は、受信したパケットP(1)の誤り検出を行い、正常な場合は確認応答ＡＣＫを返送する。
【００２１】
S04.送信装置100 は、上記シーケンスS02 で送信したパケットP(2)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(3)を送信してシーケンスS06へ移行する。
【００２２】
S05.一方、受信装置200 は、受信したパケットP(2)で誤りが検出された場合は否定応答ＮＡＫ(2) を返送する。ここで、ＮＡＫ(2) の括弧内の数字"2" は、誤りを検出したパケットの通番を示している。
【００２３】
S06.送信装置100 は、上記シーケンスS04 で送信したパケットP(3)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(4)を送信してシーケンスS08へ移行する。
【００２４】
S07.一方、受信装置200 は、シーケンスS04 で送信装置100 から送信されたパケットP(3)を受信し、誤りが検出されなかった場合は、確認応答ＡＣＫを返送する。
【００２５】
S08.送信装置100 は、シーケンスS05 で受信装置200 から返送された否定応答ＮＡＫ(2) を受信すると、通番"2" 以降のパケットを順次再送する。
【００２６】
S09.受信装置200 は、シーケンスS06 で送信されたパケットP(4)を受信し、正常の場合は確認応答ＡＣＫを返送する。
【００２７】
S10.送信装置100 は、シーケンスS08 に引き続いて、次のパケットP(3)を再送し、シーケンスS12 へ移行する。つまり、シーケンスS04 でパケットP(3)は既に送信済みであるが、その後、通番がそれより若いパケットP(2)に対する否定応答ＮＡＫ(2) が返送されたため、パケットP(2)以降の通番を含んでいるパケットP(3)も再送されることになる。
【００２８】
S11.一方、受信装置200 はシーケンスS08 で再送されたパケットP(2)を受信し、誤り検出結果が正常のときは、確認応答ＡＣＫを返送する。
【００２９】
S12 〜S19.以後、送信装置100 は、前に送信したパケットに対する確認応答ＡＣＫが受信装置200 から返送されるのを待たずに、最大Ｎ個までの範囲で連続して送信する。一方、受信装置200 は、受信したパケットの誤り検出結果が正常な場合は、確認応答ＡＣＫを返送する。
【００３０】
上記の図21に示すＧＢＮ方式による再送制御の動作シーケンスでは表記を省略したが、受信装置200 から送信装置100 への応答データの返送は、ＳＡＷ方式と同様に所定時間経過後に行われる。
【００３１】
図20は、従来技術のＳＲ方式による再送制御の動作シーケンスで、送信装置100 から受信装置200 へパケットP(1)〜P(９) を送信する際に、第２番目のパケット(2) を送信時に受信装置200 で誤りを検出し、パケットP(2)のみを再送する場合の動作シーケンスを示している。
【００３２】
S01.送信装置100 は最初のパケットP(1)に、誤り検出符号を付加して受信装置200 へ送信する。
【００３３】
S02.送信装置100 は、上記シーケンスS01 で送信したパケットP(1)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(2)を送信し、シーケンスS04へ以降する。
【００３４】
S03.一方、受信装置200 は、パケットP(1)を正常に受信したときは肯定応答ＡＣＫを返送する。
【００３５】
S04.送信装置100 は、上記シーケンスS02 で送信したパケットP(2)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(3)を送信して、シーケンスS06 へ移行する。
【００３６】
S05.一方、受信装置200 は、パケットP(2)で誤りを検出し、否定応答ＮＡＫ(2) を返送する。ここで、ＮＡＫ(2) の括弧内の数字"2" は、誤りが見つかったパケットの通番を示している。
【００３７】
S06.送信装置100 は、上記シーケンスS04 で送信したパケットP(3)に対する受信装置200 からの応答データの受信を待たずに、次のパケットP(4)を送信して、シーケンスS08 へ移行する。
【００３８】
S07.一方、受信装置200 は、シーケンスS04 で送信装置100 から送信されたパケットP(3)を正常に受信すると、肯定応答ＡＣＫを返送する。
【００３９】
S08.送信装置100 は、シーケンスS05 で受信装置200 から返送された否定応答ＮＡＫ(2) を受信すると、通番"2" のパケットP(2)を再送して、シーケンスS10 へ移行する。
【００４０】
S09.一方、受信装置200 は、シーケンスS06 で送信されたパケットP(4)を受信して誤り検出し、正常の場合は確認応答ＡＣＫを返送する。
【００４１】
S10.送信装置100 は、シーケンスS08 で再送したパケットP(2)の直前に送信していたパケットP(4)の次の通番のパケットP(5)を送信する。
【００４２】
つまり、上記図21で示したＧＢＮ方式では、再送したパケットの通番以降のパケットも再送するのに対して、本ＳＲ方式では、再送するのは誤りを検出されたパケットP(2)のみである。
【００４３】
S11.受信装置200 は、シーケンスS08 で再送されたパケットP(2)を正常に受信すると、確認応答ＡＣＫを返送する。
【００４４】
S12 〜S19.以後、送信装置100 は、前に送信したパケットに対する確認応答ＡＣＫが受信装置200 から返送されるのを待たずに、次のパケットを最大Ｎ個の範囲で連続して送信する。一方、受信装置200 は、受信したパケットの誤り検出結果が正常の間は、確認応答ＡＣＫを返送する。
【００４５】
上記の図20に示すＳＲ方式による再送制御の動作シーケンスの記述では省略したが、受信装置200 から送信装置100 への応答データの返送は、ＳＡＷ方式と同様に所定時間経過後に行われる。
【００４６】
以上に説明した３つのＡＲＱ方式のパケット伝送方法では、誤りが発生した場合の再送パケットとしては、初送パケットと同じ内容のパケットを再送する。このＡＲＱ方式に誤り訂正符号を併用したものが、Ｈ−ＡＲＱ(Hybrid-ARQ)方式である。
【００４７】
Ｈ−ＡＲＱ方式では、受信装置が受信したパケットを誤り訂正検出符号により正常に復号できた場合は、肯定応答ＡＣＫを送信装置へ返送し、送信装置は上記ＡＲＱ方式の場合と同様に、ＡＣＫを受信すると次のパケットを送信する。受信装置が受信したパケットを誤り訂正検出符号により正常に復号できなかった場合は、否定応答ＮＡＫを返送し、送信装置はＮＡＫを受信すると再送パケットを送信するが、この際の再送パケットの内容は、必ずしも初送パケットと同じではなく、異なる場合がある点が、前記ＡＲＱ方式と違っている。以下のＨ−ＡＲＱ方式の説明は、前記ＡＲＱ方式の中のＳＡＷ方式の場合を代表例にして行う。
【００４８】
Ｈ−ＡＲＱ方式には、誤り訂正検出復号の方法の違いにより、ＴｙｐｅI 、ＴｙｐｅII、ＴｙｐｅIII の３つのタイプがある。
【００４９】
図19は、従来技術のＴｙｐｅI のＨ−ＡＲＱ方式による再送制御方法である。
S01.送信装置100 は、誤り訂正検出符号を含んだパケットP を生成して、受信装置200 へ送信する。
【００５０】
S02.受信装置200 は、受信したパケットP に含まれる誤り訂正検出符号を基に復号し、正常に復号できないときは、否定応答ＮＡＫを返送して送信装置100 へ再送を要求する。      
【００５１】
S03.否定応答ＮＡＫを受信した送信装置100 は、ステップS01 で送信したパケットと同じ内容のパケットP を再送する。
【００５２】
S04.受信装置200 は、ステップS02 と同様にして、受信したパケットP を誤り訂正検出復号し、正常に復号できれば確認応答ＡＣＫを返送する。
【００５３】
上記のように、ＴｙｐｅI のＨ−ＡＲＱ方式では、初送と再送のパケットは同じ内容であり、パケットを受信したときの誤り訂正検出復号処理も、初送の場合と再送の場合とは独立して行われる。
【００５４】
図18は、従来技術のＴｙｐｅIIのＨ−ＡＲＱ方式による再送制御方法である。
【００５５】
S01.送信装置100 は、誤り訂正検出符号を含んだパケットP を生成して、受信装置200 へ送信する。
【００５６】
S02.受信装置200 は、受信したパケットP を記憶した後、パケットP を誤り訂正検出復号し、復号が正常に終了しないときは、否定応答ＮＡＫを返送して送信装置100 へ再送を要求する。
【００５７】
S03.否定応答ＮＡＫを受信した送信装置100 は、誤り訂正検出のための追加の冗長ビットから成るパケットPaを再送する。
【００５８】
S04.受信装置200 は、ステップS02 で記憶したパケットP と、今回受信した誤り訂正検出用の冗長ビットから成る再送パケットPaとを合成し、これを基に誤り訂正検出復号を行い、復号が正常に完了したならば肯定応答ＡＣＫを返送する。
【００５９】
上記のように、ＴｙｐｅI のＨ−ＡＲＱ方式では再送時に初送と同じ内容のパケットを送信するのに対して、ＴｙｐｅIIのＨ−ＡＲＱ方式では初送のパケットを受信装置で記憶しておき、送信装置は追加の冗長ビットだけから成る再送パケットを再送すればよく、誤り発生時のパケット再送が効率的に行える。また、誤り率が小さい伝送路では初送のパケットのみで済み、誤り率が大きい伝送路では再送により誤り訂正検出能力が強化されるため、伝送路の品質に適応した柔軟な再送が効率的に行える。
【００６０】
図17は、従来技術のＴｙｐｅIII のＨ−ＡＲＱ方式による再送制御方法である。
【００６１】
S01.送信装置100 は、誤り訂正検出符号を含んだパケットP を生成して、受信装置200 へ送信する。
【００６２】
S02.受信装置200 は、受信したパケットP を記憶した後、パケットP に含まれる誤り訂正検出符号を基に復号し、復号が正常に終了しないときは、否定応答ＮＡＫを返送して送信装置100 へ再送を要求する。
【００６３】
S03.否定応答ＮＡＫを受信した送信装置100 は、誤り訂正検出のための追加の冗長ビットを含むパケットPaを再送する。
【００６４】
S04.受信装置200 は、まず、受信したパケットPaのみを誤り訂正検出復号し、正常に復号できた場合は、確認応答ＡＣＫを返送する。
【００６５】
ここで、復号が正常に終了しない場合は、ステップS02 で記憶したパケットP と、今回受信した誤り訂正検出用の冗長ビットを含むパケットPaとを合成し、この合成したデータを基に誤り訂正検出復号を行い、復号が正常に完了したならば、確認応答ＡＣＫを返送する。つまり、ＴｙｐｅIII のＨ−ＡＲＱ方式では、再送パケットPaのみでも復号ができるようにパケットが構成される点がＴｙｐｅIIの方式と異なる。
【００６６】
図16は、従来技術のＡＲＱ方式による再送制御の動作フローチャートで、上記のＳＡＷ方式による再送制御の実施例である。送信装置100 と受信装置200 の動作フローチャートで、パケットの送受信のタイミングの関係を点線矢印で示している。
【００６７】
送信装置100 は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
【００６８】
S01.受信装置200 へ送信するパケットを生成する。
【００６９】
S02.ステップS01 で生成したパケットに誤り検出符号を付加する。
【００７０】
S03.パケットを受信装置200 へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置200 のステップR01 で受け付けられる。
【００７１】
S04.ステップS03 で送信したパケットに対する、受信装置200 からの応答データの受信を待合わせ、受信したときはステップS05 へ移行する。
【００７２】
S05.応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、確認応答ＡＣＫならば次のステップS06 へ移行し、否定応答ＮＡＫならば、再送のためにステップS07 へ移行する。
【００７３】
S06.ステップS03 で送信したパケットは最終パケットか否かを判定し、最終パケットでなければ(NO)、次のパケットを送信するためにステップS01 へ移行し、最終パケットならば(YES) 処理を終了する。
【００７４】
S07.再送パケットを生成し、ステップS02 へ移行する。
【００７５】
以上が送信装置100 の動作フローチャートである。
【００７６】
一方、受信装置200 は、上記の送信装置100 の動作ステップと連携して、次のステップで動作する。
【００７７】
R01.送信装置100 から送信されてくるパケットの受信を待合わせ、パケット受信時は次のステップR02 へ移行する。
【００７８】
R02.受信したパケットに含まれる誤り検出符号により、誤り検出を行う。
R03.誤りがなく正しく受信されたときは(YES) 、次のステップR04 へ移行し、誤りが検出されたときは(NO)、ステップR08 ヘ移行する。
【００７９】
R04.パケットが正常に受信された旨を通知するために、応答データとして肯定応答ＡＣＫを設定する。
【００８０】
R05.ステップR04 または後述するステップR08 で設定された応答データを、送信装置100 へ送信する。ここで送信した応答データは、点線矢印で示すように、前記送信装置100 のステップS04 で受付される。
【００８１】
R06.受信したパケットは最終パケットか否かを判定し、最終パケットでなければ(NO)次のパケットを受信するためにステップR01 へ移行し、最終パケットならば(YES) 、次のステップR07 へ移行する。
【００８２】
R07.最終パケットを正しく受信した旨上位装置へ通知して、次のパケット受信を待合わせるため、ステップR01 へ移行する。
【００８３】
R08.応答データとして否定応答ＮＡＫを設定し、ステップR05 へ移行する。
【００８４】
図15は、従来技術のＨ−ＡＲＱ方式による再送制御の動作フローチャートで、前記のＴｙｐｅIIのＨ−ＡＲＱ方式による再送制御の実施例である。送信装置100 と受信装置200 のパケットの送受信タイミングの関係を点線矢印で示している。
【００８５】
送信装置100 は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
【００８６】
S01.受信装置200 へ送信するパケットを生成する。
【００８７】
S02.ステップS01 で生成したパケットを誤り訂正検出符号で符号化する。
【００８８】
S03.パケットを受信装置200 へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置200 のステップR01 で受け付けられる。
【００８９】
S04.ステップS03 で送信したパケットに対する、受信装置200 からの応答データの受信を待合わせ、受信したときはステップS05 へ移行する。
【００９０】
S05.応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、確認応答ＡＣＫならば次のステップS06 へ移行し、否定応答ＮＡＫならば、再送のためにステップS07 へ移行する。
【００９１】
S06.ステップS03 で送信したパケットは、最終パケットか否かを判定し、最終パケットでなければ(NO)、次のパケットを送信するためにステップS01 へ移行し、最終パケットならば(YES) 処理を終了して、パケット送信依頼元の上位装置へ復帰する。
【００９２】
S07.ステップS01 で生成した初送のパケットに対する追加の誤り訂正検出符号ビットから成る再送パケットを生成し、ステップS02 へ移行する。
【００９３】
以上が送信装置100 の動作フローチャートである。
【００９４】
一方、受信装置200 は、上記の送信装置100 の動作ステップと連携して、次のステップで動作する。
【００９５】
R01.送信装置100 からのパケット受信を待合わせ、パケット受信時は次のステップR02 へ移行する。
【００９６】
R02.再送パケットか否か判定し、再送パケットの場合は(YES) 合成を行うために次のステップR03 へ移行し、再送パケットでない、つまり、初送パケットの場合は(NO)、ステップR10 へ移行する。
【００９７】
R03.記憶されている初送パケットと、今回受信した再送パケットを合成し、次のステップR04 へ移行する。
【００９８】
R04.引き渡された合成データを基に、誤り訂正検出復号の処理を行う。これにより、後述するステップR10 で記憶されている初送パケットと今回受信した追加の冗長ビットを合成して誤り訂正検出復号を行うことにより、誤り訂正検出復号の能力を高めることができる。
【００９９】
R05.正しく誤り訂正検出復号された場合は(YES) 、次のステップR06 へ移行し、正しく誤り訂正検出復号されなかったときは(NO)、ステップR11 へ移行する。
【０１００】
R06.応答データとして肯定確認応答ＡＣＫを設定し、次のステップR07 へ引き渡す。
【０１０１】
R07.ステップR06 または後述するステップR11 で設定された応答データを、送信装置100 へ送信する。ここで送信した応答データは、点線矢印で示すように、前記送信装置100 のステップS04 で受け付けられる。
【０１０２】
R08.受信したパケットは最終パケットか否かを判定し、最終パケットならば(YES) 次のステップR07 へ移行し、最終パケットでなければ(NO)次のパケットを受信するためにステップR01 へ移行する。
【０１０３】
R09.最終パケットを正しく受信した旨上位装置へ通知して、次のパケット受信を待合わせるため、ステップR01 へ移行する。
【０１０４】
R10.受信したパケットを記憶して、ステップR04 へ移行する。ここで記憶したパケットデータは、再送パケット受信時の誤り訂正検出復号に使用される。
【０１０５】
R11.応答データとして否定応答ＮＡＫを設定し、ステップR07 へ移行する。
【０１０６】
上記の従来技術であるＡＲＱ方式およびＨ−ＡＲＱ方式による再送制御については、例えば下記の非特許文献１に公開されている。
【非特許文献１】Automatic repeat-request error control schemes; Lin, S., Costello, D. J.; IEEE Communication Magazine, vol. 12, December 1984, pp. 5-17.
【発明の開示】
【発明が解決しようとする課題】
【０１０７】
従来の再送制御処理では、一般にパケットの伝送遅延を防止するために、送信装置が送信したパケットに対して所定の時間内に応答データを返送するようにしており、受信装置が受信したパケットに対して行う誤り検出および補正のための処理量はこの所定の時間によって制約される。このため、所定の時間を越えて誤り検出および補正の処理を継続すればパケットを正しく補正できるが、所定の時間内では正しく補正できない場合には、不要な再送が行われることになり、伝送効率が落ちるという問題がある。
【０１０８】
例えば、ターボ符号を使用したシステムであれば、受信装置でターボ復号の繰り返し回数が８回ではパケットが正しく復号できないが、繰り返し回数１６回でパケットを正しく復号できる場合がこれに該当する。また別の例として、ＴｙｐｅIII のＨ−ＡＲＱ方式による再送制御において、受信装置が初送パケットだけでは正しく誤り訂正検出復号ができず再送要求を行った場合に、初送パケットと再送パケットを合成しても正しいことは判断できなかったが、再送パケットのみで正しく誤り訂正検出復号できた場合が該当する。
【０１０９】
本発明は、送信装置から受信装置へパケットを伝送する際の再送制御方法において、受信装置が受信したパケットを所定の時間内に誤り検出補正できなかった場合でも、さらに誤り検出補正処理を継続して行うことにより、パケットの再送回数を抑制できる効率的な再送制御方法、送信装置、および受信装置を提供することを目的とする。
【課題を解決するための手段】
【０１１０】
第一の発明は、送信装置から受信装置へパケットを伝送する際の再送制御方法において、前記送信装置は前記パケットを符号化して前記受信装置へ送信し、前記受信装置は前記パケットに対する第一の誤り検出補正処理を所定の時間内に行い、誤りが解消された場合は所定の時間経過時点で肯定応答を返送し、誤りが解消されない場合は所定の時間経過時点で否定応答を返送後、前記パケットに対する第二の誤り検出補正処理を行い、そこで誤りが解消されたときは、前記第二の誤り検出補正処理を終了して肯定応答を返送し、前記送信装置は、送信したパケットに対して前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは、前記パケットを基に生成した再送パケットを送信し、前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する、ように構成している。
【０１１１】
第一の発明によれば、受信装置は受信したパケットの誤り検出および補正処理を所定の時間行っても誤りが解消されないときは、一旦否定応答を送信装置へ返送してパケットの再送を要求した後、引き続いて誤り検出補正処理を行い、誤り検出補正が完了した時点で肯定応答を返送することにより、送信装置は、一旦は否定応答を受信していても、なんらかの理由で再送パケットの送信処理を開始していない時点で上記肯定応答が返送されてくれば、再送パケットの送信を取りやめることができ、不要な再送パケットの送信を抑止できる。一般に、送信装置は同時に複数の受信装置へパケットを送信しており、否定応答を受信していても、他の受信装置向けのパケット送信を処理中などで再送処理が待たされる場合があり、このような状況での再送パケットの送信を抑止することにより、パケットの伝送効率を向上することが可能となる。
【０１１２】
第二の発明は、第一の発明の再送制御方法において、前記受信装置は、前記再送パケットを受信時、前回受信したパケットの誤りが解消されている場合は肯定応答を返送する、ように構成している。
【０１１３】
第二の発明によれば、受信装置が一旦否定応答を返送した後に、初送のパケットの誤りを正しく補正できた場合は、再送パケットに対して無条件に肯定応答を返送することにより、再送パケット自体が誤った場合でも、再度の再送パケットの送信を回避することができ、パケットの伝送効率を向上することができる。
【０１１４】
上記の発明の実現の態様としては、送信装置はパケットをターボ符号化して送信し、受信装置はそれをターボ復号を繰り返し行うことにより誤り検出補正する、ようにして構成することができる。
【０１１５】
また、受信装置は受信したパケットを復調する際に、干渉信号を除去するために干渉キャンセラを１回以上通すことにより誤り検出補正する、ように構成してもよい。
【０１１６】
さらに、初送のパケットおよび１以上の再送パケットを受信装置で保持しておき、それらを組み合わせて合成した結果を誤り検出補正する、ように構成することもできる。
【発明の効果】
【０１１７】
本発明は、送信装置から受信装置へ送信される符号化されたパケットを誤り検出補正する際に、まず所定の時間内に行う第一の誤り検出補正の結果を肯定応答または否定応答として送信装置へ返送し、否定応答を返送した場合は、引き続いて第二の誤り検出補正を行い、そこで誤りが解消された時点で肯定応答を返送し、送信装置は、否定応答を受信したときは再送パケットを送信するが、再送パケットの送信開始時点までに肯定応答を受信したときは再送を行わない、ように構成した。
【０１１８】
これにより、送信装置は、一旦は否定応答を受信していても、なんらかの理由で再送パケットの送信処理を開始していない時点で肯定応答が返送されてくれば、再送パケットの送信を取りやめることができ、不要な再送パケットの送信を抑止できる。一般に、送信装置は同時に複数の受信装置へパケットを送信しており、否定応答を受信していても、他の受信装置向けのパケット送信を処理中などで再送処理が待たされる場合があり、このような状況での再送パケットの送信を抑止することにより、効率的なパケットの伝送が可能となる。
【０１１９】
また、受信装置は再送パケット受信時点までに上記第二の誤り検出補正処理が完了していれば、再送パケット自体の誤りの有無に関わらず肯定応答を返送するように構成した。      
【０１２０】
これにより、再送パケット自体にも誤りが検出されるような場合でも、第二の誤り検出補正処理で初送パケットの誤りが解消されていれば、再度の再送パケットの送信を抑止でき、効率的な再送制御が行える。
【発明を実施するための最良の形態】
【０１２１】
図１は、本発明の再送制御の動作シーケンス（１）である。
【０１２２】
受信装置200 で受信したパケットを所定の時間内に誤り検出補正処理を完了できずに、その後処理を継続することで、再送を行うことなく該パケットを正しく誤り検出補正することができた場合の実施例を示している。
【０１２３】
S01.送信装置100 は、符号化した第１番目のパケットP(1)を、受信装置200 へ送信する。
【０１２４】
S02.受信装置200 は、受信したパケットP(1)を誤り検出補正し、正しく補正できた場合は、肯定応答ＡＣＫを返送する。
【０１２５】
S03.送信装置100 は、受信装置200 からの肯定応答ＡＣＫを受信すると、次の第２番目のパケットP(2)を送信した後、シーケンスS06 へ移行する。
【０１２６】
S04.一方、受信装置200 は、受信したパケットP(2)を誤り検出補正するが、予め定められた時間内では正しく補正できず、その時点では否定応答ＮＡＫを返送した後、引き続いて次のシーケンスS05 を実行する。
【０１２７】
S05.受信装置200 は、上記シーケンスS04 に引き続いて、誤り検出補正処理を継続した結果正しく補正できた場合は、肯定応答ＡＣＫを送信装置100 へ送信する。
【０１２８】
S06.送信装置100 は、例えば受信装置200 以外の他の受信装置への送信処理などにより処理が輻輳したため、シーケンスS04 で受信装置200 から返信されたＮＡＫに対する再送処理をまだ開始していない場合は、再送処理を行わずに肯定応答ＡＣＫを受付けて、次の第３番目のパケットP(3)を送信する。
【０１２９】
S07.受信装置200 は、パケットP(3)を受信して誤り検出補正を行い、正しく補正された場合は肯定応答ＡＣＫを返送する。
【０１３０】
S08 〜S13.以降、送信装置100 は受信装置200 からの肯定応答ＡＣＫの受信を待合わせながら、次の符号化されたパケットを順次送信し、受信装置200 は、受信したパケットを順次誤り検出補正して、正しく補正できれば確認応答ＡＣＫを返送する。
【０１３１】
上記の図１の実施例では、送信装置100 は、受信装置200 からのＮＡＫ受信後、パケットP(2)の再送処理を開始する前に肯定応答ＡＣＫを受信するため、パケットP(2)の再送を行うことなく、次のパケットP(3)を送信することができる。これにより、図22に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較すると、再送が行われずに効率のよい伝送が行われていることがわかる。
【０１３２】
図２は、本発明の再送制御の動作シーケンス（２）である。
【０１３３】
図１に示した実施例とは異なり、送信装置100 は、受信装置200 からのＮＡＫ受信後、パケットP(2)の再送処理を開始した後に肯定応答ＡＣＫを受信したケースを示している。
【０１３４】
S01.送信装置100 は、符号化した第１番目のパケットP(1)を、受信装置200 へ送信する。
【０１３５】
S02.受信装置200 は、受信したパケットP(1)を誤り検出補正し、正しく補正できた場合は、肯定応答ＡＣＫを返送する。
【０１３６】
S03.送信装置100 は、受信装置200 からの肯定応答ＡＣＫを受信すると、次の第２番目のパケットP(2)を送信する。
【０１３７】
S04.受信装置200 は、受信したパケットP(2)を誤り検出補正するが、所定の時間内では正しく補正できず、その時点では否定応答ＮＡＫを返送し、シーケンスS06 で引き続いて誤り補正処理を行う。
【０１３８】
S05.一方、送信装置100 は、受信装置200 からの否定応答ＮＡＫを受信したため、シーケンスS03 で送信した初送パケットP(2)を基に再送パケットPa(2) を生成して送信する。
【０１３９】
S06.受信装置200 は、上記シーケンスS04 に引き続いて、誤り検出補正処理を継続した結果正しく補正でき、その時点で肯定応答ＡＣＫを送信装置100 へ返送する。しかしながら、送信装置100 では既にシーケンスS04 で返送したＮＡＫに対する再送処理を開始しているため、この場合は、パケットPa(2) の再送を抑止することができない。
【０１４０】
S07.受信装置200 は、シーケンスS05 で送信装置100 から送信された再送パケットPa(2) を受信するが、その時点では初送のパケットの誤り検出補正が完了しているため、今回受信した再送パケットが正しいか否かに関わらず、肯定応答ＡＣＫを返送する。
【０１４１】
S08.送信装置100 は、受信装置200 からの肯定応答ＡＣＫを受付け、次の第３番目のパケットP(3)を送信する。
【０１４２】
S09.受信装置200 はパケットP(3)を受信し、誤り検出補正が正しく行われた場合は肯定応答ＡＣＫを返送する。
【０１４３】
S10 〜S13.以降、送信装置100 は受信装置200 からの肯定応答ＡＣＫの受信を待合わせながら、次の符号化されたパケットを順次送信し、受信装置200 は、受信したパケットを順次誤り検出補正して、正しく補正できれば肯定応答ＡＣＫを返送する。
【０１４４】
上記の図２の実施例では、受信装置200 からＮＡＫ送信後のＡＣＫ送信が、送信装置100 でパケットPa(2) の再送処理を開始した後に受信されたため、送信装置100 はパケットPa(2) の再送を行うことになるが、この再送パケットに対しては、既に初送パケットにより誤り検出補正が完了しているため、該再送パケットの誤りの有無に関わらず、肯定応答ＡＣＫが返送され、図22に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較しても、同等の効率で動作することが分かる。
【０１４５】
図３は、本発明の再送制御の動作シーケンス（３）で、上記図２に示した再送パケットが伝送誤りを起こしたケースを示している。受信装置200 では、初送パケットの誤り補正処理が完了しているため、再送パケットに伝送誤りが発生した場合でも肯定応答ＡＣＫを返信されて再度の再送パケットの送信は不要となり、図22に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスと比較して、より効率的なパケット伝送が行われることがわかる。図３の処理ステップについては、上記図２の処理ステップと同様のため、詳細な説明は割愛する。
【０１４６】
図４は、本発明の再送制御の動作シーケンス（４）である。
【０１４７】
送信装置100 から受信装置200 へ、パケットP(1)〜P(3)を送信する際に、受信装置200 で第２番目のパケットP(2)を受信時にエラーを検出し、パケットP(2)を再送した場合の動作シーケンスを、受信装置から送信装置へ応答データを返送する場合の所定の時間との関連を記載したものである。
【０１４８】
S01.送信装置100 は最初のパケットP(1)を符号化して、受信装置200 へ送信する。
【０１４９】
S02.受信装置200 は、受信したパケットP(1)を誤り検出補正し、正しく補正されたときは、直ちに肯定応答ＡＣＫを返送する。
【０１５０】
S03.シーケンスS01 で送信したパケットP(1)に対する肯定応答ＡＣＫを受信した送信装置100 は、次のパケットP(2)を受信装置200 へ送信する。
【０１５１】
S04.受信装置200 は、パケットP(2)を受信すると直ちに誤り検出補正処理を開始するが、所定の時間Ｔを経過しても正しく補正できないときは、否定応答ＮＡＫを返送する。
【０１５２】
S05.送信装置100 は、否定応答ＮＡＫを受信したため、直前に受信装置200 へ送信したパケットP(2)を基に生成した再送パケットPa(2) を送信する。
【０１５３】
S06.受信装置200 は、再送パケットPa(2) を正しく誤り検出補正できた場合は、直ちに肯定応答ＡＣＫを返送する。
【０１５４】
S07.送信装置100 は、肯定応答ＡＣＫを受信すると、次のパケットP(3)を送信する。
【０１５５】
S08.受信装置200 は、受信したパケットP(3)を正しく誤り検出補正できたときは、直ちに肯定応答ＡＣＫを返送する。
【０１５６】
上記の図４に示した本発明の再送制御の動作シーケンス（４）によれば、受信装置側でパケットを正しく受信できたときは、図22に示した従来技術のＳＡＷ方式による再送制御の動作シーケンスのように、所定の時間Ｔの経過を待つことなく肯定応答ＡＣＫを返送するため、送信装置側もその分だけ早く次のパケットを送信でき、より効率的なパケット伝送を行えるようになる。
【０１５７】
図５は、本発明の再送制御の動作フローチャート（１）で、送信装置100 と受信装置200 の送受信タイミングの関係を点線矢印で関連付けて示している。
【０１５８】
送信装置100 は、上位装置からのパケット送信依頼により起動され、次の処理ステップで動作する。
【０１５９】
S01.上位装置から引き渡されたデータを基に、受信装置200 へ送信するパケットを生成する。
【０１６０】
S02.ステップS01 で生成したパケットを符号化する。
【０１６１】
S03.ステップS02 で符号化されたパケットを、受信装置200 へ送信する。ここで送信したパケットは、点線矢印で示すように、後述する受信装置200 のステップR01 で受け付けられる。
【０１６２】
S04.受信装置200 からの応答データの受信を待合わせ、応答データ受信時は次のステップS05 へ移行する。
【０１６３】
S05.受信した応答データが肯定応答ＡＣＫか否定応答ＮＡＫかを判定し、肯定応答ＡＣＫならば(ACK) 、次のステップS06 へ移行し、否定応答ＮＡＫならば(NAK) 、再送処理のためにステップS07 へ移行する。
【０１６４】
S06.ステップS03 で送信したパケットは最終パケットか否かを判定し、最終パケットでならば(YES) 、上位装置へ通知して処理を終了し、最終パケットでなければ(NO)、次のパケットを送信するためにステップS01 へ移行する。
【０１６５】
S07.ステップS01 で生成した初送のパケットを基に、再送パケットを生成して、ステップS02 へ移行する。
【０１６６】
以上が送信装置100 の処理ステップである。
【０１６７】
一方、受信装置200 は上位装置からの要求により起動され、送信装置100 と連携しながら、次の処理ステップで動作する。
【０１６８】
R01.送信装置100 からのパケット受信を待合わせ、パケット受信時は次のステップR02 へ移行する。
【０１６９】
R02.受信したパケットが再送パケットか否かを判定し、再送パケットの場合は(YES) 、次のステップR03 へ移行し、再送パケットでないときは(NO)、ステップR04 へ移行する。
【０１７０】
R03.ステップR02 で再送パケットを受信したときは、後述するステップR09 で起動されて実行中の第二の誤り検出補正処理を停止するため、後述する図７に示す誤り検出補正処理2aのプロセスを停止する。
【０１７１】
R04.第一の誤り検出補正処理を行う。ここでは、所定の時間内で、受信したパケットの誤り検出と補正処理を、正しく完了するまで繰り返す。
【０１７２】
R05.上記ステップR04 において、正しく誤り検出補正ができた場合は、所定の時間経過後、次のステップR06 へ移行して、肯定応答ＡＣＫを返送する。誤り検出補正を繰り返しても所定の時間経過時点までに正しく補正できなかった場合は、ＮＡＫを返送してさらに誤り検出補正処理を継続するためにステップR08 へ移行する。
【０１７３】
ここで、送信装置100 が所定の時間以前の応答でも受け付ける能力がある場合は、正しく誤り検出補正ができた場合は直ちにステップR06 へ移行して、肯定応答ＡＣＫを返送するようにしてもよい。この場合は、所定の時間を経過する前に肯定応答が送信装置100 へ返送され、送信装置100 は迅速に次のパケットを送信できるようになり、効率よいパケット伝送が行えるようになる。
【０１７４】
R06.パケットが正常に受け付けられた旨を通知するために、肯定応答ＡＣＫを送信装置100 へ返送する。ここで返送した肯定応答ＡＣＫは、点線矢印で示すように、前記送信装置100 のステップS04 で受付られる。
【０１７５】
R07.上位装置へ受信したパケットを通知し、ステップR01 へ移行して次のパケット受信を待ち合わせる。
【０１７６】
R08.パケットの再送を要求するために、送信装置100 へ否定応答ＮＡＫを返信する。ここで返送した否定応答ＮＡＫは、点線矢印で示すように、前記送信装置100 のステップS04 で受付られる。
【０１７７】
R09.第二の誤り検出補正処理を行うために、後述する図７に示す誤り検出補正処理2aを並行処理を行うことができる別プロセスとして起動した後、次のパケット受信を待ち合わせるためにステップR01 へ移行する。ここでは、誤り検出補正処理2aを別プロセスとして起動することにより、パケットの受信待ち状態の間においても、第二の誤り検出補正処理が並行して実行される。
【０１７８】
図６は、本発明の再送制御の動作フローチャート（２）で、前記図５に示した動作フローチャートと比較して、受信装置200 から起動および停止が指示される第二の誤り検出補正処理を行うプロセスが、誤り検出補正処理2aから誤り検出補正処理2bになっている点のみが異なる。後述する図７に示すように、誤り検出補正処理2aでは誤り検出補正が正しく完了した場合は肯定応答ＡＣＫを返送するが、誤り検出補正処理2bでは誤り検出補正が正しく完了した場合でも肯定応答ＡＣＫを返送しない、点が異なる。
【０１７９】
送信装置100 の処理詳細については、前記図５に示した送信装置100 と同じであるため、ここでは説明を割愛する。
【０１８０】
受信装置200 は、上位装置からの要求により起動され、送信装置100 と連携しながら、次の処理ステップで動作する。
【０１８１】
R01.送信装置100 から送信されてくるパケットの受信を待合わせ、パケット受信時は次のステップR02 へ移行する。
【０１８２】
R02.受信したパケットが再送パケットか否かを判定し、再送パケットの場合は(YES) 、次のステップR03 へ移行し、再送パケットでないときは(NO)、ステップR04 へ移行する。
【０１８３】
R03.ステップR02 で再送パケットを受信したときは、後述するステップR09 で起動されて実行中の第二の誤り検出補正処理を停止するため、後述する図７に示す誤り検出補正2bのプロセスを停止する。
【０１８４】
R04.第一の誤り検出補正処理を行う。ここでは、所定の時間内で、受信したパケットの誤り検出と補正処理を、正しく完了するまで繰り返す。
【０１８５】
R05.上記ステップR04 において、正しく誤り検出補正ができた場合は、所定の時間経過後、次のステップR06 へ移行して、肯定応答ＡＣＫを返送する。誤り検出補正を繰り返しても所定の時間経過時点までに正しく補正できなかった場合は、ＮＡＫを返送してさらに誤り検出補正処理を継続するためにステップR08 へ移行する。
【０１８６】
ここで、送信装置100 が所定の時間以前の応答でも受け付ける能力がある場合は、正しく誤り検出補正ができた場合は直ちにステップR06 へ移行して、肯定応答ＡＣＫを返送するようにしてもよい。この場合は、所定の時間を経過する前に肯定応答が送信装置100 へ返送され、送信装置100 は迅速に次のパケットを送信できるようになり、効率よいパケット伝送が行えるようになる。
【０１８７】
R06.パケットが正常に受け付けられた旨を通知するために、肯定応答ＡＣＫを送信装置100 へ返送する。ここで返送した肯定応答ＡＣＫは、点線矢印で示すように、前記送信装置100 のステップS04 で受付られる。
【０１８８】
R07.受信したパケットを上位装置へ通知し、次のパケット受信を待ち合わせるためにステップR01 へ移行する。
【０１８９】
R08.パケットの再送を要求するために、送信装置100 へ否定応答ＮＡＫを返信する。ここで返送した否定応答ＮＡＫは、点線矢印で示すように、前記送信装置100 のステップS04 で受付られる。
【０１９０】
R09.ステップR09 でＮＡＫを返送後、第二の誤り検出補正処理を行うために、後述する図７に示す誤り検出補正処理2bを並行して処理を行える別プロセスとして起動した後、次のパケット受信を待ち合わせるため、ステップR01 へ移行する。ここでは、誤り検出補正処理2bを別プロセスとして起動することにより、パケットの受信待ちしている間においても、第二の誤り検出補正処理が並行して実行される。
【０１９１】
図７は、本発明の再送制御の動作フローチャート（３）で、前記図５に示した受信装置200 から起動される誤り検出補正処理2a、および、前記図６に示した受信装置200 から起動される誤り検出補正処理2bの処理内容を示している。
【０１９２】
誤り検出補正処理2aは、前記図５に示した受信装置200 のステップR09 から別プロセスとして起動され、次の手順で処理を行う。
【０１９３】
R21.引き渡されたパケットデータについて誤り検出補正処理を行う。
【０１９４】
R22.ステップR21 の誤り検出補正処理が正しく完了したか否かを判定し、正しく誤り検出補正が行われたときは(YES) 次のステップR23 へ移行し、正しく誤り検出補正が行われなかったときは(NO)、ステップR21 へ戻って誤り検出補正処理を繰り返す。誤り検出補正処理が正常に完了せずに、この誤り検出補正処理の繰り返しが継続される場合は、前記図５の受信装置200 のステップR03 に示すとおり、再送パケット受信時点でプロセス停止される。
【０１９５】
R23.誤り検出補正が完了した旨を記憶する。
【０１９６】
R24.肯定応答ＡＣＫを送信装置100 へ返送して、処理を終了する。ここで送信した肯定応答ＡＣＫは、前記図５の点線矢印で示すように、前記図５の送信装置100 のステップS04 で受付けられる。これにより、初送パケットを所定の時間誤り検出補正しても誤りが解消されずに一旦否定応答ＮＡＫを返送後に、誤り検出補正が完了した場合は、直ちに肯定応答ＡＣＫが返送され、送信装置100 がまだ再送処理を開始してない場合は、再送パケットの送信を抑止でき、効率的な再送制御がおこなえるようになる。
【０１９７】
誤り検出補正処理2bは、前記図６に示した受信装置200 のステップR09 から別プロセスとして起動され、次の手順で処理を行う。
【０１９８】
R31.引き渡されたパケットデータについて誤り検出補正処理を行う。
【０１９９】
R32.ステップR31 の誤り検出補正処理が正しく完了したか否かを判定し、正しく誤り検出補正が行われたときは(YES) 次のステップR33 へ移行し、正しく誤り検出補正が行われなかったときは(NO)、ステップR31 へ戻って誤り検出補正処理を繰り返す。誤り検出補正処理が正常に完了せずに、この誤り検出補正処理の繰り返しが継続される場合は、前記図６の受信装置200 のステップR03 に示す通り、再送パケット受信時点でプロセス停止される。
【０２００】
R33.誤り検出補正が完了した旨を記憶して、処理を終了する。
【０２０１】
このように、誤り検出補正処理2bは、誤り検出補正が正しく完了したときでも肯定応答ＡＣＫを返送しない点が、上記の誤り検出補正処理2aとは異なる。これによれば、肯定応答ＡＣＫを返送しなくても、受信した再送パケット自体に誤りがある場合でも確実に肯定応答ＡＣＫが返送され、再送パケットの誤りによる再度の再送は抑止でき、再送制御を効率化できる。
【０２０２】
図８は、本発明による送信装置の構成である。
【０２０３】
パケット生成部101 は、上位装置から引き渡された送信データをパケットに分解し、データ選択部104 へ１パケット毎引き渡すと同時に、伝送誤りなどにより再送するときのために該パケットを記憶部102 に記憶しておく。
【０２０４】
データ選択部104 は、パケット生成部101 から引き渡されたパケットを符号化部105 へ引き渡すと、符号化部106 は該パケットを符号化した後、変調部106 に渡す。該パケットは変調部106 で変調された後、送信部107 により受信装置200 へ送信される。
【０２０５】
上記送信部107 から受信装置200 へ送信されたパケットに対して、受信装置200 から返送された応答データ（ＡＣＫまたはＮＡＫ）は、受信部108 で受信され、復調部109 で復調された後、応答信号解析部110 でその内容が解析され、解析結果はデータ選択部104 に通知される。
【０２０６】
データ選択部104 は、応答信号解析部110 から"ACK" が通知されたときはパケット生成部に依頼して次のパケットを引き渡してもらい、応答信号解析部110 から"NAK"が通知されたときは、再送パケット生成部103 に依頼して再送パケットを引き渡してもらう。ここで、再送パケット生成部103 は、記憶部102 に記憶されているパケットデータを基に再送パケットを生成して、データ選択部104 へ引き渡す。
【０２０７】
データ選択部104 は、再送パケット生成部103 から引き渡された再送パケットについても、パケット生成部101 から引き渡される初送のパケットと同様にして、符号化部105 、変調部106 、および送信部107 を経由して、受信装置200 へ送信する。
【０２０８】
ここで、何らかの理由で再送パケット生成部103 の処理が滞り、データ選択部104 への再送パケットの引渡しタイミングが遅延している時に、受信装置200 が実施した第二の誤り検出補正が正しく行われた結果ＡＣＫが返送されてきた場合は、ＡＣＫを優先的に処理し、パケット再送処理は中止される。これにより、例えば、同一の送信装置から複数の受信装置へ同時にパケットを伝送している状態で、他の受信装置へのパケット送信処理に影響されて再送処理が滞っている場合などに、不要な再送パケットの送信を抑止できる。
【０２０９】
図９は、本発明による受信装置の構成である。
【０２１０】
送信装置100 から送信されてきたパケットは受信部210 で受信され、復調部220 で復調された後データ選択部230 へ引き渡される。
【０２１１】
データ選択部230 は、該パケットを誤り検出補正部240 へ引き渡すと同時に、誤り検出判定部250 へ誤り検出判定の処理の開始を指示する。
【０２１２】
誤り検出判定部250 は、誤り検出補正部240 へ、引き渡されたパケットに対する第一の誤り検出補正処理の開始を指示すると同時に、所定の時間Ｔの監視タイマーをスタートする。
【０２１３】
誤り検出補正部240 は、該パケットに対する誤り検出補正処理を繰り返し実行し、その処理結果をその都度誤り検出判定部250 へ通知する。そして、誤り検出判定部250 から停止の指示を受け付けた時点で処理を停止する。
【０２１４】
誤り検出判定部250 は、誤り検出補正部240 から正しく誤り検出補正を完了した旨の通知を受け付けた場合は、応答信号生成部260 へ通知して肯定応答ＡＣＫの送信を依頼すると同時に、誤り検出補正部240 へ処理停止を指示する。また、所定の時間Ｔの監視タイマーも停止し、受信したパケットを上位装置へ引き渡す。
【０２１５】
所定の時間Ｔを経過した時点でも、誤り検出補正部240 から正しく誤り検出補正が完了した旨の通知がないときは、否定応答ＮＡＫの送信を応答信号生成部260 へ依頼する。ここで、誤り検出補正部240 は、誤り検出判定部250 からの処理停止指示がないため引き続いて第二の誤り検出補正処理を行う。そして、誤り検出補正が正しく行われた時点で、誤り検出判定部250 は応答信号生成部260 へ肯定応答ＡＣＫの送信を依頼すると同時に、誤り検出補正部240 へ処理停止の指示を行い、誤り検出補正が正しく完了した旨を記憶する。これにより、上記の第一の誤り検出補正処理の結果ではＮＡＫを返送した場合でも、引き続いて実施した第二の誤り検出補正処理にて正しく誤り検出補正ができれば直ちにＡＣＫが返送され、送信装置がまだ再送処理を開始していない時点でＡＣＫが送信装置で受信されたときは、再送処理が抑止され、効率的な再送制御が行われる。
【０２１６】
上記の第二の誤り検出補正処理は、誤り検出補正が正しく完了しない場合は、引き続き繰り返し実行される。そして、データ選択部230 が再送パケットの受信を検出したときに、その旨が誤り検出判定部250 へ通知され、誤り検出判定部250 は誤り検出補正部240 へ処理停止を指示することにより、停止される。
【０２１７】
応答信号生成部260 は、誤り検出判定部250 からの依頼により、肯定応答ＡＣＫ、または、否定応答ＮＡＫを生成して、変調部270 で変調した後、送信部280 を経由して送信装置100 へ送信する。
【０２１８】
再送パケットについても、上記と同様に誤り検出補正の処理が行われるが、再送パケット受信時点で、上記の第二の誤り検出補正処理により誤り検出補正が正しく完了している場合、誤り検出判定部250 は、該再送パケット自体の誤り検出補正の結果に関わらず、応答信号生成部260 へ肯定応答ＡＣＫの送信を依頼する。これにより、再送パケット自体が誤っていた場合でも再度の再送処理が不要となり、効率的な再送処理が行われる。
【０２１９】
また、上記の第二の誤り検出補正処理において、誤り検出補正が正しく完了した時点では、誤り検出判定部250 は応答信号生成部260 へ肯定応答ＡＣＫの送信を依頼せずに、誤り検出補正が正しく完了した旨を記憶した後、誤り検出補正部240 へ処理停止を指示する、ように構成することもできる。この場合は、送信装置の再送処自体を抑止することはできないが、再送パケット自体の誤りの有無に関わらず確実に肯定応答ＡＣＫが返送され、再送パケットが誤った場合でも再度の再送処理を抑止できる。
【０２２０】
図10は、本発明による誤り検出補正部の構成（１）で、パケットの符号化としてターボ符号を用いた場合の誤り検出補正部の構成を示している。
【０２２１】
データ選択部230 より引き渡されたパケットに対して、第一の誤り検出補正処理を次のように行う。ターボ復号部241aは渡されたパケットをターボ復号処理し、その結果を誤り検出判定部250 へ通知すると同時に、ターボ復号部241aの入力にフィードバックして復号処理を繰り返すことにより、誤り検出補正の制度を上げながら誤り検出補正の処理を継続する。この繰り返し処理は誤り検出判定部250 から停止信号STP が入力されるまで続けられる。
【０２２２】
この場合、誤り検出部250 では、ターボ復号部241aより正常に復号した旨の通知がなされたときは、停止信号STP をターボ復号部241aに通知し、同時に応答信号生成部260 へ依頼して肯定応答ＡＣＫを送信装置100 へ返送する。
【０２２３】
上記の第一の誤り検出補正処理で、所定の時間Ｔが経過しても該パケットが正しく復号されないときは、応答信号生成部260 へ依頼して否定応答ＮＡＫを送信装置100 へ返送した後、第二の誤り検出補正処理を、再送パケットを受信するまで上記の復号処理を繰り返すことにより実施し、正しく復号できた時点で、誤り検出判定部250 はターボ復号部241aへ停止指示STP を出すと同時に、応答信号生成部260 へ依頼して肯定応答ＡＣＫを送信装置100 へ送信する。
【０２２４】
誤り検出判定部250 は、データ選択部230 より再送パケット受信の通知があった時点で、復号処理の停止をターボ復号部241aへ指示する。
【０２２５】
上記の第二の誤り検出補正処理で、正しく復号された場合でも、誤り検出部250 は確認応答ＡＣＫの返送依頼を行わないように構成してもよい。
【０２２６】
また、ターボ復号処理では、複数パターンの誤り訂正検出復号を行っており、第一の誤り検出補正処理と第二の誤り検出補正処理とでは、これらのパターンの実行順序を変えるように構成することも可能である。
【０２２７】
図11は、本発明による誤り検出補正部の構成（２）で、初送パケットと１以上の再送パケットを保持し、それらを組み合わせて誤り検出補正を行うものである。図11の実施例では、初送パケットとそれから生成される２種類の再送パケットを組み合わせて誤り訂正検出復号を行う場合の構成を示している。また、符号化として誤り訂正検出符号を用いており、受信装置では、誤り検出補正処理として誤り訂正検出復号処理を行う。
【０２２８】
パケット記憶部244b、再送パケット１記憶部245b、再送パケット２記憶部246bは、それぞれ、初送パケット、第１回目の再送パケット、第２回目の再送パケットを格納しておく記憶領域である。
【０２２９】
選択制御部241bは、パケット記憶部244b、再送パケット１記憶部245b、再送パケット２記憶部246bのどれを誤り訂正検出復号処理の対象にするかを選択した後、合成部242bに対して選択したパケットデータの合成を指示する。
【０２３０】
合成部242bは選択制御部241bから指定された記憶領域のパケットを合成した後、誤り訂正検出復号処理部243bへ引き渡し、誤り訂正検出復号処理部243bは引き渡されたパケットデータを誤り訂正検出復号し、その結果を選択制御部241bおよび誤り検出判定部250 へ通知する。
【０２３１】
本構成による実施例としては、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを受信したときの、それぞれの第一の誤り検出補正処理の処理内容の違いから、二つの実施形態が考えられる。
【０２３２】
第１の実施形態は、直前に受信したパケットについての誤り訂正検出復号処理を第一の誤り検出補正処理とするものである。
【０２３３】
まず、初送パケット受信の場合、選択制御部241bはパケット記憶部244bのみを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは初送パケットのみの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は、誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行われなかったときは、否定応答ＮＡＫが、それぞれ送信装置100 へ返送される。
【０２３４】
上記のＮＡＫ返送に対して第１回目の再送パケットが送信装置100 から送信されてきたときは、選択制御部241bは、再送パケット１記憶部245bのみを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは第１回目の再送パケットの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置100 へ返送される。そして、上記の第一の誤り検出補正処理が正しく終わらなかったときは、引き続いて、選択制御部241bはパケット記憶部244bおよび再送パケット１記憶部245bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは初送パケットおよび第１回目の再送パケットを合成した結果に対して誤り訂正検出復号を行うことにより第二の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく行われたときのみ、肯定応答ＡＣＫが送信装置100 へ返送される。
【０２３５】
上記の第一の誤り検出補正処理が正しく完了せず、送信装置100 から第２回目の再送パケットが送信されてきたときに、上記の第二の誤り検出補正処理が正しく完了していないときは、選択制御部241bは、再送パケット２記憶部245bのみを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは所定の時間内に第２の再送パケットの誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする。そして、誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置100 へ返送される。上記の第一の誤り検出補正処理が正しく完了しなかったときは、引き続いて、第二の誤り検出補正処理を次の手順で行う。
【０２３６】
選択制御部241bは、パケット記憶部244bおよび再送パケット２記憶部246bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは、初送パケット、第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行い、その処理結果を誤り検出判定部250 へ通知する。ここで、正しく誤り訂正検出復号された場合のみ肯定応答ＡＣＫが送信装置100 へ送信されるが、誤り訂正検出復号が正しく完了しなかったときは、選択制御部241bは、パケット記憶部244b、再送パケット１記憶部245b、および再送パケット２記憶部246bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行い、その処理結果を誤り検出判定部250 へ通知する。ここで、正しく誤り訂正検出復号できた場合のみ肯定応答ＡＣＫが送信装置100 へ送信される。以上が第二の誤り検出補正処理である。
【０２３７】
図11に示す構成を実現する第２の形態は、現時点で保持している全てのパケットデータを合成したものに対して誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする方法である。
【０２３８】
まず、初送パケット受信の場合、選択制御部241bはパケット記憶部244bのみを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bはパケット記憶部244bに格納されている初送パケットの誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく行われたときは肯定応答ＡＣＫが、また、誤り訂正検出復号が正しく行わなかったときは否定応答ＮＡＫが、それぞれ送信装置100 へ返送される。この初送パケット受信に対しては、第二の誤り検出補正処理は行わない。
【０２３９】
上記第一の誤り検出補正処理が正しく行われず返送されたＮＡＫに対して、第１回目の再送パケットが送信装置100 から送信されてきたときは、選択制御部241bは、パケット記憶部244bおよび再送パケット１記憶部245bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは初送パケットおよび第１回目の再送パケットを合成した結果に対して誤り訂正検出復号を所定の時間内に行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、上記誤り訂正検出復号処理が正しく行われたときは肯定応答ＡＣＫが、また、正しく行われなかったときは、否定応答ＮＡＫが送信装置100 へ返送される。そして、上記誤り訂正検出復号処理が正しく行われなかったとき、選択制御部241bは再送パケット１記憶部245bを選択して合成部
242bへ指示し、誤り訂正検出復号処理部243bは第１回目の再送パケットの誤り訂正検出復号を行うことにより第二の誤り検出補正処理とする。誤り訂正検出復号処理部243bの処理結果は誤り検出判定部250 へ通知され、正しく誤り訂正検出復号できたときのみＡＣＫが送信装置へ返送される。
【０２４０】
上記の第一の誤り検出補正処理が正しく完了せず、ＮＡＫが返送された場合は、第２回目の再送パケットが送信装置100 から送信されてくる。このとき選択制御部241bは、パケット記憶部244b、再送パケット１記憶部245b、および再送パケット２記憶部246bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは、初送パケット、第１回目の再送パケット、および第２回目の再送パケットを合成した結果に対して、所定の時間内に誤り訂正検出復号を行うことにより、第一の誤り検出補正処理とする。誤り訂正検出復号の処理結果は誤り検出判定部250 へ通知され、誤り訂正検出復号が正しく完了したときは肯定応答ＡＣＫが、誤り訂正検出復号が正しく完了しなかったときは否定応答ＮＡＫが、それぞれ送信装置100 へ返送される。
【０２４１】
上記の第一の誤り検出補正処理が正しく完了しなかったときは、引き続いて第二の誤り検出補正処理を次のように行う。
【０２４２】
選択制御部241bは、パケット記憶部244bおよび再送パケット２記憶部246bを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは、初送パケットおよび第２回目の再送パケットを合成した結果に対して誤り訂正検出復号を行う。誤り訂正検出復号の結果は誤り検出判定部250 へ通知され、正しく誤り訂正検出復号できた場合のみ、肯定応答ＡＣＫが送信装置へ送信される。ここで、誤り訂正検出復号が正しく完了しなかった場合は、選択制御部241bは再送パケット２記憶部246bのみを選択して合成部242bへ指示し、誤り訂正検出復号処理部243bは、第２回目の再送パケットに対して誤り訂正検出復号を行う。誤り訂正検出復号処理の結果は誤り検出判定部250 へ通知され、正しく誤り訂正検出復号できたときのみ肯定応答ＡＣＫが送信装置へ送信される。以上が第二の誤り検出補正処理である。
【０２４３】
上記の図11に示す構成では、再送パケットの数を" ２" としたが、" ３" 以上でも同様に本発明は適用できる。
【０２４４】
図12は、本発明による復調部の構成で、入力信号に干渉キャンセラを適用することにより、同一伝送路上に複数のユーザの信号が伝送される場合に、他のユーザによる干渉信号を取り除いて信号の品質を向上させるように構成している。
【０２４５】
図12に示す構成では、復調部220 が４段の干渉キャンセラで構成される実施例を示している。
【０２４６】
受信部210 より渡された入力信号INは、第１段目の干渉キャンセラ222aへ渡されると同時に、遅延部221aを経由して第２段目の干渉キャンセラへ渡される。
【０２４７】
第１段目の干渉キャンセラ222aは、入力信号INを復調して出力選択部223 へOUTaとして出力すると同時に、入力信号INに含まれている各ユーザの干渉信号の予測値となるレプリカ信号Saを生成して第２段目の干渉キャンセラ222bへ引き渡す。
【０２４８】
第２段目の干渉キャンセラ222bは、第１段目の干渉キャンセラ222aから引き渡されたレプリカ信号Saを基に、入力信号INから他ユーザの予測した干渉信号を除去して品質を改善した信号を復調し、その結果をOUTbとして出力選択部223 へ出力すると同時に、より精度が改善されたレプリカ信号Sbを第３段目の干渉キャンセラ222cへ引き渡す。
【０２４９】
第３段目の干渉キャンセラ222cについても同様で、改善された信号を復調した結果をOUTcとして出力選択部223 へ出力すると同時に、精度が改善されたレプリカ信号Scを第４段目の干渉キャンセラ222dへ引き渡す。
【０２５０】
最終段である第４段目の干渉キャンセラ222dについても同様に、改善された信号を復調した結果をOUTdとして出力選択部223 へ出力する。
【０２５１】
出力選択部223 は、誤り検出判定部250 からの段数選択信号SLで指定された段数からの出力信号を選択して、出力信号OUT としてデータ選択部230 へ引き渡す。
【０２５２】
これにより、誤り検出判定部250 は、受信したパケットを正しく誤り検出補正できないときは、干渉キャンセラからの出力信号OUTa、OUTb、OUTc、OUTdの中から、より改善された品質の信号を選択して、それをデータ選択部230 へ引き渡すことにより、誤り検出補正の精度を上げることができるようになる。
【０２５３】
図12に示した実施例では４段構成の場合を記載したが、段数はこれに限定されず任意の段数が可能である。
【０２５４】
図13は、本発明による干渉キャンセラの構成（１）で、図12で示した干渉キャンセラのうち、第１段に位置する干渉キャンセラ222aの構成を示している。
【０２５５】
受信部210 より引き渡された入力信号INは、自装置に割り当てられた信号を復調する復調部Xa(1) 、および、他ユーザに割り当てられた信号をそれぞれ復調する復調部Xa(2) 〜Xa(k) へ渡される。ここで、表記Xa(i) の中の"i" は、同一伝送路を使用するユーザの識別番号で、ここでは便宜上"1" を自装置に割り当て、"2" 〜"k" を他ユーザに割り当てた場合を前提に記述する。
【０２５６】
復調部Xa(1) 〜(k) で復調された信号は、各ユーザ毎に設けられた仮判定部Ya(1) 〜Ya(k) およびレプリカ生成部Za(1) 〜Za(k) を経由して各ユーザの受信予測値となるレプリカ信号Sa(1) 〜Sa(k) が生成され、次の段の干渉キャンセラ222bへ引き渡される。ここで、自装置に対応する復調部Xa(1) の出力信号OUTaは、出力選択部223 へ引き渡される。
【０２５７】
図14は、本発明による干渉キャンセラの構成（２）で、第２段目以降の干渉キャンセラの代表例として、第２段目の干渉キャンセラ222bの構成を示している。
【０２５８】
第１段目の干渉キャンセラ222aから引き渡された各ユーザ毎のレプリカ信号Sa(1) 〜Sa(k) は、信号選択部Ｒへ入力され、自分以外の他ユーザのレプリカ信号を合成した信号Rb(1) 〜Rb(k) として、各ユーザに対応して設けられる干渉除去部Wb(1) 〜(k) へ渡される。例えば、Rb(1) はSa(2) 〜Sa(k) を合成した信号となり、Rb(2) はSa(1),Sa(3) 〜Sa(k) を合成した信号となる。
【０２５９】
干渉除去部Wb(1) 〜Wb(k) は、遅延部221aより渡された他ユーザの干渉信号が含まれている入力信号INから、それぞれRb(1) 〜Rb(k) を減算することにより、他ユーザの干渉信号の予測値が取り除かれて品質が改善された信号を得る。この信号は、復調部Xb(1) 〜Xb(k) により復調された後、第１段目の干渉キャンセラ222aと同様に、仮判定部Yb(1) 〜Yb(k) およびレプリカ生成部Zb(1) 〜Zb(k) により、干渉信号のより精度の高い予測値となるレプリカ信号Sb(1) 〜Sb(k) が生成され、次の段の干渉キャンセラへ引き渡される。復調部Xb(1) は自装置に対応しているため、その出力信号は干渉キャンセラ222bの出力信号OUTbとして出力選択部223 へ引
き渡される。
【０２６０】
このようにして、入力信号INに対して干渉キャンセラを適用することにより、より品質の向上した信号を得ることができる。
【０２６１】
干渉キャンセラ222cおよび干渉キャンセラ222dについても、同様に動作する。
【０２６２】
図12に示す実施例では、干渉キャンセラの段数を４段にしているが、これに限定されるものではなく、段数は任意に構成することができる。
【０２６３】
図12に示す実施例では、干渉キャンセラのレプリカ生成を復調部の出力信号を基に行っているが、誤り検出補正部240 の出力信号を用いて実現することもできる。
【０２６４】
また、第一の誤り検出補正処理は、この復調部の出力OUTa〜OUTdを用いてレプリカ信号を生成し、第二の誤り検出補正処理は、誤り検出補正部240 の出力を用いてレプリカ信号を生成する、ように構成することもできる。
【０２６５】
上記の本発明の誤り検出補正の実施例としては、誤り訂正符号を用いる方法、パケットをターボ符号化して送信しそれをターボ復号を繰り返し行う方法、受信したパケットを復調する際に、干渉キャンセラを複数回通すことにより干渉信号を除去する方法、および、初送のパケットおよび１以上の再送パケットを受信装置で保持しておき、それらを組み合わせて合成した結果に誤り検出補正を行う方法を示したが、これ以外にも、畳み込み符号でパケットを符号化する場合など様々な実施の形態が考えられ、本発明は同様に適用できる。
【０２６６】
以上述べた本発明の実施の態様は、以下の付記の通りである。
【０２６７】
（付記１）  送信装置から受信装置へパケットを伝送する際の再送制御方法において、
前記送信装置は前記パケットを符号化して前記受信装置へ送信し、
前記受信装置は前記パケットに対する第一の誤り検出補正処理を所定の時間内に行い、誤りが解消された場合は所定の時間経過時点で肯定応答を返送し、
誤りが解消されない場合は所定の時間経過時点で否定応答を返送後、前記パケットに対する第二の誤り検出補正処理を行い、そこで誤りが解消されたときは、前記第二の誤り検出補正処理を終了して肯定応答を返送し、
前記送信装置は、送信したパケットに対して前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは、前記パケットを基に生成した再送パケットを送信し、
前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する、
ことを特徴とする再送制御方法。
【０２６８】
（付記２）  付記１に記載の再送制御方法において、
前記第二の誤り検出補正処理にて誤りが解消されたときは、前記第二の誤り検出補正処理を終了して前記再送パケットの受信を待つ、ことを特徴とする再送制御方法。
【０２６９】
（付記３）  付記１または付記２に記載の再送制御方法において、
前記受信装置は、前記再送パケットを受信時、前回受信したパケットの誤りが解消されている場合は肯定応答を返送する、
ことを特徴とする再送制御方法。
【０２７０】
（付記４）  付記１ないし付記３のいずれかに記載の再送制御方法において、
前記第一の誤り検出補正処理で誤りが解消されたときは、直ちに肯定応答を返送する、ことを特徴とする再送制御方法。
【０２７１】
（付記５）  付記１ないし付記４のいずれかに記載の再送制御方法において、
前記符号化はターボ符号を用い、前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は、ターボ復号を繰り返し行うことにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０２７２】
（付記６）  付記１ないし付記５のいずれかに記載の再送制御方法において、
前記受信装置は、前記パケットおよび１以上の前記再送パケットを保持し、
前記第二の誤り検出補正処理は、前記パケットおよび１以上の前記再送パケットを組み合わせて合成することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０２７３】
（付記７）  付記６に記載の再送制御方法において、
前記再送パケットに対する第一の誤り検出補正処理は、前記パケットおよび１以上の前記再送パケットの全てを組み合わせて合成することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０２７４】
（付記８）  付記１ないし付記７のいずれかに記載の再送制御方法において、
前記受信装置は受信信号の干渉を除去する干渉キャンセラを備え、
前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は、受信したパケットに対して、前記干渉キャンセラを１回以上適用することにより誤り検出および補正を行う、
ことを特徴とする再送制御方法。
【０２７５】
（付記９）  受信装置へパケットを再送制御して送信する送信装置において、
前記パケットを符号化して前記受信装置へ送信する手段と、
前記パケットを前記受信装置へ送信した後、前記受信装置から返送される肯定応答および否定応答を受信する手段と、
前記肯定応答を受信したときは次のパケットを送信し、前記否定応答を受信したときは前記パケットを基に生成した再送パケットを送信する手段と、
前記否定応答を受信した後、前記再送パケットの送信開始時点までの間に前記肯定応答を受信した場合は、前記再送パケットの送信を抑止する手段を備える、
ことを特徴とする送信装置。
【０２７６】
（付記１０）  送信装置から送信されてくる符号化されたパケットを再送制御して受信する受信装置において、
前記パケットに対して第一の誤り検出補正処理を所定の時間内に行う手段と、
前記第一の誤り検出補正処理にて誤りが解消された場合は、所定の時間経過時点で肯定応答を返送する手段と、
前記第一の誤り検出補正処理にて誤りが解消されない場合は、所定の時間経過時点で否定応答を返送して、前記パケットに対する第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０２７７】
（付記１１）  付記１０に記載の受信装置において、
前記第二の誤り検出補正処理にて誤りが解消された場合は、前記第二の誤り検出補正処理を終了して肯定応答を返送する手段を備える、
ことを特徴とする受信装置。
【０２７８】
（付記１２）  付記１０または付記１１に記載の受信装置において、
前記第一の誤り検出補正処理にて誤りが解消された場合は、直ちに肯定応答を返送する手段を備える、
ことを特徴とする受信装置。
【０２７９】
（付記１３）  付記１０ないし付記１２のいずれかに記載の受信装置において、
ターボ符号化されたパケットを受信する手段と、ターボ復号を繰り返すことにより前記第一の誤り検出補正処理および前記第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０２８０】
（付記１４）  付記１０ないし付記１３のいずれかに記載の受信装置において、
前記パケットおよび１以上の前記再送パケットを保持する手段と、
前記パケットおよび１以上の前記再送パケットを組み合わせて合成することにより、前記再送パケットに対する前記第二の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０２８１】
（付記１５）  付記１０ないし付記１４のいずれかに記載の受信装置において、
前記パケットおよび１以上の前記再送パケットの全てを組み合わせて合成することにより、前記再送パケットに対する前記第一の誤り検出補正処理を行う手段を備える、
ことを特徴とする受信装置。
【０２８２】
（付記１６）  付記１０ないし付記１５のいずれかに記載の受信装置において、
受信信号の干渉を除去する干渉キャンセラと、
前記送信装置から送信されてくるパケットに対して、前記干渉キャンセラを１回以上適用することにより前記第一の誤り検出補正処理および前記第二の誤り検出補正処理は行う手段を備える、
ことを特徴とする受信装置。
【図面の簡単な説明】
【０２８３】
【図１】本発明の再送制御の動作シーケンス（１）
【図２】本発明の再送制御の動作シーケンス（２）
【図３】本発明の再送制御の動作シーケンス（３）
【図４】本発明の再送制御の動作シーケンス（４）
【図５】本発明の再送制御の動作フローチャート（１）
【図６】本発明の再送制御の動作フローチャート（２）
【図７】本発明の再送制御の動作フローチャート（３）
【図８】本発明による送信装置の構成
【図９】本発明による受信装置の構成
【図１０】本発明による誤り検出補正部の構成（１）
【図１１】本発明による誤り検出補正部の構成（２）
【図１２】本発明による復調部の構成
【図１３】本発明による干渉キャンセラの構成（１）
【図１４】本発明による干渉キャンセラの構成（２）
【図１５】従来技術のＨ−ＡＲＱ方式による再送制御の動作フローチャート
【図１６】従来技術のＡＲＱ方式による再送制御の動作フローチャート
【図１７】従来技術のＴｙｐｅIII のＨ−ＡＲＱ方式による再送制御方法
【図１８】従来技術のＴｙｐｅIIのＨ−ＡＲＱ方式による再送制御方法
【図１９】従来技術のＴｙｐｅI のＨ−ＡＲＱ方式による再送制御方法
【図２０】従来技術のＳＲ方式による再送制御の動作シーケンス
【図２１】従来技術のＧＢＮ方式による再送制御の動作シーケンス
【図２２】従来技術のＳＡＷ方式による再送制御の動作シーケンス
【符号の説明】
【０２８４】
100  送信装置
101 パケット生成部
102 記憶部
103 再送パケット生成部
104 データ選択部
105 誤り検出補正部
106 変調部
107 送信部
108 受信部
109 復調部
110 応答信号解析部
200 受信装置
210 受信部
220 復調部
230 データ選択部
240,240a,240b 誤り検出補正部
250 誤り検出判定部
260 応答信号生成部
270 変調部
280 送信部
241a  ターボ復号部
241b  選択制御部
242b  合成部
243b  誤り訂正検出復号処理部
244b  初送パケット記憶部
245b  再送パケット１記憶部
246b  再送パケット２記憶部
220 復調部
221a,221b,221c  遅延部
222a,222b,222c,222d 干渉キャンセラ
223 出力選択部
R 信号選択部
Rb(i) i= 1〜k
Sa(i), Sb(i) i= 1 〜k レプリカ信号
Wb(i) i= 1〜k 干渉除去部
Xa(i),Xb(i) i= 1〜k 復調部
Ya(i),Yb(i) i= 1〜k 仮判定部
Za(i),Zb(i) i= 1〜k レプリカ生成部
【図１】
2008079350.tif 000003
【図２】
2008079350.tif 000004
【図３】
2008079350.tif 000005
【図４】
2008079350.tif 000006
【図５】
2008079350.tif 000007
【図６】
2008079350.tif 000008
【図７】
2008079350.tif 000009
【図８】
2008079350.tif 000010
【図９】
2008079350.tif 000011
【図１０】
2008079350.tif 000012
【図１１】
2008079350.tif 000013
【図１２】
2008079350.tif 000014
【図１３】
2008079350.tif 000015
【図１４】
2008079350.tif 000016
【図１５】
2008079350.tif 000017
【図１６】
2008079350.tif 000018
【図１７】
2008079350.tif 000019
【図１８】
2008079350.tif 000020
【図１９】
2008079350.tif 000021
【図２０】
2008079350.tif 000022
【図２１】
2008079350.tif 000023
【図２２】
2008079350.tif 000024