JP5085821B2 - Ir機能を具備したarqを用いて通信システムで情報を送信する方法 - Google Patents

Ir機能を具備したarqを用いて通信システムで情報を送信する方法 Download PDF

Info

Publication number
JP5085821B2
JP5085821B2 JP2001274240A JP2001274240A JP5085821B2 JP 5085821 B2 JP5085821 B2 JP 5085821B2 JP 2001274240 A JP2001274240 A JP 2001274240A JP 2001274240 A JP2001274240 A JP 2001274240A JP 5085821 B2 JP5085821 B2 JP 5085821B2
Authority
JP
Japan
Prior art keywords
information
transmitted
subpacket
packet
scheduling algorithm
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.)
Expired - Fee Related
Application number
JP2001274240A
Other languages
English (en)
Other versions
JP2002152311A (ja
Inventor
ウラ カーン ファルーク
ナンダ サンジブ
Original Assignee
アルカテル−ルーセント ユーエスエー インコーポレーテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by アルカテル−ルーセント ユーエスエー インコーポレーテッド filed Critical アルカテル−ルーセント ユーエスエー インコーポレーテッド
Publication of JP2002152311A publication Critical patent/JP2002152311A/ja
Application granted granted Critical
Publication of JP5085821B2 publication Critical patent/JP5085821B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1887Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1803Stop-and-wait protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、通信システムの自動リピートリクエスト(Automatic Repeat Request:ARQ)の方法に関する。
【0002】
【従来の技術】
通信システム内の通信チャネルの品質が、通信システムの効率を決定する。この効率の1つの尺度は、システムのスループットである。スループットとは、意一定の時間で、通信システムで送受信される信号の量である。そのため、許容可能なスループットでもって、できるだけ多くの通信チャネルを維持することがサービスプロバイダ(通信システムの所有者およびオペレータ)の目標である。
【0003】
無線通信システムにおいては、このようなシステムの加入者により使用される通信チャネルは、エアインタフェースとして知られている。エアインタフェースは、移動局(例、携帯電話)と、基地局(あるいは他の通信システム装置)との間での情報の交換を行うために用いられている。エアインタフェースは、複数の通信チャネルを含む。エアインタフェースのチャネルの品質は変動する。このため、例えば基地局と移動局との間のチャネルのスループットは、ある時点では受け入れ可能であるが、別のある時点では受け入れ不可能なことがある。サービスプロバイダは、許容可能なレベルにインタフェースのスループットを維持したいだけでなく、できるだけスループットを増加させることを望んでいる。
【0004】
低品質の通信チャネルを介して送信された情報は、受信したときに情報がエラーを含む程度悪影響を受ける。このようなチャネルのスループットを増加させるために、通信システムは、情報を再送信する技術を採用している。送信器は、受信器にある回数だけ情報を再送信して、受け取った情報がエラーを含まなくなるか、あるいは許容可能なレベルのエラーになる可能性を増加させている。受信器は、基地局のようなシステム装置、あるいは携帯電話のような加入者装置のいずれかにある。同様に送信器は、システムの機器、あるいは加入者の機器である。システムの機器は、サービスプロバイダが保有し、操作する機器である。
【0005】
受信器で検出されたエラーに起因して、情報を再送信する広く用いられている技術は、自動再送信リクエスト(Automatic Retransmission Request:ARQ)である。ARQの方法は、通信チャネルを介して送信された情報が、誤りなく受信したことを確認する技術である。受信器は、送信された情報が誤りなく受信したことを確認するメッセージを送信器に送る。送信された情報をエラーを含んでいる場合には、受信器は送信器に、情報を再度送信するよう要求するメッセージを送る。送信器は、同一あるいは別のチャネル符号を用いて、前に送信された情報の全てあるいは一部を再度送信する。
【0006】
ARQはチャネル符号化技術と通常協調して用いられている。チャネル符号化技術は、送信情報中に冗長性(冗長ビット)を挿入して、受信器がエラーをチェックし、かつ修正することができるようになっている。また受信器は、情報を得るために、復号化操作を行う。復号化操作は復号化器により行われる。ARQの2つの主な方法は、選択的再送信(Selective Retransmit:SR)プロトコルと、停止と待機プロトコルである。SR ARQと、停止と待機ARQの両方とも、増分冗長性(Incremental Redundancy:IR)の概念が用いられている。
【0007】
増分冗長性(IR)と/またはソフト組合せは、ARQの効率を増加するために用いられる技術である。IRにおいては受信器は、復号化器内で、以前に送信した情報と、同一または異なる符号化技術を用いて再度送信された同一情報とを組み合わせている。この組み合わされた情報を復号化することにより、復号化操作の性能を上げて、復号化の成功確率をあげ、そして結合された情報の復号化により、送信された情報を成功裏に受信するのに必要とされる再送信の数を減らしている。従来技術においては、SR ARQと、停止と待機ARQで動作するIRスキームが規定されている。
【0008】
SR ARQで動作するIRスキームにおいては、データは符号化/フォーマット化され、ペイロード部分と、ヘッダ部分と、トレイラ部分とを含むパケットとしてパッケージングされる。トレイラ部分とヘッダ部分は、オーバーヘッドで、これらは加入者の情報を含まず、加入者(すなわち識別情報)とパケットをいかに処理するかの情報(すなわち処理情報)を特定する情報を含むだけである。特定の加入者をパケットのペイロード内の情報を発信した者から特定(識別)する情報は、ヘッダ内に含まれる。またヘッダは、ペイロード情報を適正に符号化するために、受信したパケットを復号化器でソフトでいかに組み合わせるかの情報を含んでいる。
【0009】
情報の各ブロックの任意の数のコピーが送信され、その結果元の情報が受信した情報パケットの組合せから得られる。各加入者は、別々の量の情報を、別々のレートで送信することができる。しかし上記したように、受信した情報をいかに処理するかを記述した多くの情報が必要である。SRプロコトルは、過剰のオーバーヘッド情報を必要とするために、帯域幅が効率的ではない。しかしヘッダ情報を用いずに、受信器は受信した情報パケットを特定し適切に組み合わせて復号化することはできない。ヘッダ情報が誤って伝えられ、その結果エラーとなるような確率を減らすために、パケットのヘッダ部分は確実に符号化される。確実に符号化することは、ヘッダ情報により多くの冗長性を付加することが必要で、より頑強な符号化を行うことである。かくして、確実に符号化することは、さらに余分のオーバーヘッドを作りだし、これが通信チャネルのスループットを低減させ、ひいては通信システムの効率を低減させる。
【0010】
停止と待機ARQプロトコルを用いたIRスキームにおいては、情報のブロックが、n個のパケットに符号化される。nは2以上の整数である。各パケットは、それ自身のみで、あるいは他のパケットと組み合わされて、さらにまた別のパケットの一部と組み合わされて用いられ、元の情報ブロックを復号化している。1つあるいは複数のパケットが、加入者に割り当てられたタイムスロットの間に送信される。送信されたパケットが受領され、復号化される。復号化プロセスが成功した場合(すなわち、エラーが検出されないか、あるいは検出されたエラーの量が許容可能なものである場合)には、受信器はACK(ACKnowledge)(受領確認)メッセージを送信器に送り、情報が適切に復号化され、新たな情報ブロックの送信が可能であることを表す。復号化が成功しない場合(すなわち、エラーが検出されたり、あるいは検出されたエラーの量が許容できない場合)には、受信器はNACK(Negative ACKnowledge)(受領未確認)を送り、これは送信器に対し同一の情報ブロックを表す別のパケット群(あるいは単一のパケット)を送信器に対して再送信を要求することを表す。ACKメッセージは、肯定的な確認メッセージの例であり、NACKメッセージは、否定的は確認メッセージの例である。NACKメッセージを受領すると、受信器は受信したエラーを含むパケットを記憶する。受信器は、この記憶したパケットを、同一の情報ブロックに対し送られた後続の再送信パケットを組み合わせて、ブロックに含まれる情報を適正に復号化しようとする。ACK確認メッセージ、またはNACK確認メッセージは、ACK/NACKメッセージと以下称する。
【0011】
受信器は、加入者に割り当てられたタイムスロットで、パケットを受領した後、ACK/NACKメッセージを送信する。かくしてACK/NACKメッセージは、パケットの受領と特定のタイミングに従って送信される。送信器は、特定のACK/NACKメッセージを、このメッセージを受領したタイムスロットあるいは期間に基づいて、特定のパケット送信と関連づける。例えば、スロット期間mの間に受領したACK/NACKメッセージは、スロット期間m−kのパケット伝送に対応する。ここでkは、通信システムで一定のタイムスロットの特定の数(タイムスロットの一部を含む)を表し、mは1以上の整数で、kは0を越える数である。kにより表されるタイムスロットの数は、送信器に対する往復遅延であり、パケットの送信時と、対応するACK/NACKメッセージの受信時の間の時間経過を表す。
【0012】
パケットの送信に応答して、特定のタイムスロットでNACKメッセージを受領すると、送信器は同一の情報ブロックを表すリピートパケットを送信する。送信器は、ACK/NACKメッセージの受領後、リピートパケットを、ある数のタイムスロット期間で送信する。かくして、リピートパケットは、ACK/NACKメッセージを受領する特定のタイミング関係に従って送信される。
【0013】
受信器は、ACK/NACKメッセージを受領したタイムスロット(すなわち時間間隔)に基づいて、リピートパケット伝送と、ACK/NACKメッセージとを関連づける。例えば、スロット期間nの間に受領したリピートパケットの送信は、スロット期間n−jで送信されたACK/NACKメッセージに対応する。ここでjは、通信システムで一定のタイムスロットのある数(スロットの一部を含む)を表し、nは1以上の整数で、jは0を越える数である。jにより表されるタイムスロットの数は、ACK/NACKメッセージの送信時と、リピートパケットの受信時との間で経過した時間を表す、受信器にとっての往復遅延である。そのため、パケットのヘッダ内で識別情報を送信する必要はない。その理由は、パケットを受領したタイムスロットに基づいてパケットを特定し、ソフトで組み合わされる(soft combined)からでる。
【0014】
かくして従来技術の停止と待機プロトコルは、同期プロトコル(Synchronous Protocol)であり、リピートパケットの伝送は、送信器と受信器との間の通信システムにより規定される厳格なタイミング関係で送信される。データの同一ブロックの連続的なパケット送信は、時間間隔でもって分離され、これは通常このような時間間隔が一定となるようなスロットの数で表される。リピートパケット送信(または新たなパケット送信)の前に行われる、NACK(またはACK)を表すACK/NACKメッセージは、ある一定数のスロットの後送信しなければならない。
【0015】
従来行われていた停止と待機プロトコルは、同期の特徴と、通常それが行われる方法により派生するいくつかの欠点を有する。送信に厳密なタイミング関係が課されるために、異なる伝送レートと異なる往復遅延を有する複数の加入者を受け入れることが非常に困難である。異なる伝送レートを有する複数の加入者は、異なる数の割り当てられた連続するタイムスロット内で情報を送受信する。例えば、ある加入者は、情報のブロックを送受信するのに3つのタイムスロットを用いるが、別の加入者は1つのタイムスロットを用いるだけである。送信の往復遅延は、パケットの連続的な送信の間に経過する時間の量である。停止と待機プロトコルにおいては、送信往復遅延が一定に維持されている。
【0016】
特定の加入者に関連するパケットが送信されたときには、送信器は、後のある数のタイムスロット期間内でACKまたはNACKを受領することを予定している。すなわち、ACK/NACKメッセージの受領は一定の往復遅延を有する。送信器がACK/NACKメッセージを受領すると、送信器は、ACKの場合は新たなパケットを、またはNACKの場合はリピートパケット(すなわち以前に送信された情報を含むパケット)を送信する。送信時の間の時間間隔の間に、別の送信(他の加入者に関連する別の送信)が行われることがある。しかし送信往復遅延が一定であるために、送信往復遅延時間に等しい数のタイムスロット期間が経過すると、新たなパケットあるいはリピートパケットを送信するためには、次のタイムスロットを用いなければならない。その理由は、スロットはその目的のために取っておかれるからである。言い換えると、特定の加入者のパケットを送信するために予約されていたタイムスロットが表れる前に、タイムスロットの送信を完了しなければならない。かくして送信器は、特定の加入者に対し所定の時間にパケットを送信するような制約を受ける。送信時期が限られるために、良好なチャネル状態の間に情報を送信するために送信器の自由度が失われる。多くの通信システムは、通信チャネルの品質を監視する機能を有している。送信器は、チャネルが良好な状態になるまで、そのチャネルを介しての情報の送信を延期(または遅延)させるのが好ましい。かくして通信システムは、そのスループットをあげることができる。しかし、停止と待機プロトコルにより課される時間関係が厳密なために、送信器は時々良好なチャネル状態を利用することができない(チャネル状態が良好な時に送信できない)。
【0017】
停止と待機プロトコルにおける別の欠点は、最初の送信の回数、あるいは再送信の回数が一定であるために、変動するチャネル状態に適合できないことである。多くの場合、通信チャネルの品質は、最初のパケットを成功裏に送信するためには、何回も送信を試みる。すなわち再送信することが必要である。チャネル状態によっては、パケットを成功裏に送信するのに必要な送信の回数は、そのパケットに割り当てられたものよりも多い場合がある。送信を試みた回数が割り当てられた回数を越えた場合には、加入者はシステムからドロップするか、あるいは通信チャネルのエラーレートを引き上げて、エラーを含む情報のブロックを受け入れるかのいずれかである。
【0018】
【発明が解決しようとする課題】
本発明の目的は、様々な伝送レート、情報長さ、往復遅延を有する複数の加入者を受け入れることのできるARQ技術を提供することである。チャネルのスループット、ひいては通信システム全体のスループットをあげるために、良好なチャネル状態の間に送信が出来るようにするARQ技術を提供することである。
【0019】
【課題を解決するための手段】
本発明は、通信システムの送信器が同期しないで(非同期で)動作することのできる、増分再伝送(IR)を用いたARQ技術を行う方法を提供する。本発明によれば、送信器は送信すべき情報をスケジューリングアルゴリズムに適用して、特定の加入者に関連する情報の送信時間と送信すべき情報量とを決定する。送信すべき情報は、情報が新たな情報(NEW)か、あるいは継続情報(CONTINUE)かを示す、情報状態フラッグを含む。送信すべき情報は同時にまた、情報に関連する加入者を特定する識別情報を含む。送信器は、送信の時期を計画できることおよび、送信すべき情報量と、特定の加入者に対し割り当てられた、成功するまでの送信の試行回数を決定することができる。本発明の方法は、無線通信システムで用いることができるが、他の種類の通信システムでも用いることができる。
【0020】
情報はパケットに分けられる。各パケットは、複数のサブパケットに符号化される。各サブパケットは、ヘッダに情報状態フラッグを有する。情報状態フラッグは、サブパケットが情報の開始点(すなわちNEW情報)であるか、あるいは送信中の継続情報(CONTINUE情報)であるかを示す。各サブパケットは、サブパケットと加入者とを関連付ける加入者識別情報を含む。かくして、送信されたサブパケットのフォーマットは、送信器に対しパケットの境界(すなわち各新たなパケットの開始点が、情報状態フラッグの値により示される)を示す機能を与える。パケットの境界が特定され、各サブパケットに関連する加入者が既知であるために、送信器は非同期モードで動作することができる。非同期モードで動作することができるために、送信器は、様々なスケジューリングアルゴリズムを用いて、例えばサブパケットが送信される通信チャネルの状態、およびタイムスロットのファクタに基づいて、様々な加入者への送信、あるいは再送信に優先順位をつけることができる。
【0021】
本発明の一実施例においては、各サブパケットは、情報状態フラッグとして1ビットのNEW/CONTINUEフラッグを有する。特定の加入者に対し、パケットの開始点が送信されると、対応するパケットの情報状態フラッグは、NEWに設定される。情報の継続が送信されると、すなわち再送信が行われると、フラッグは、CONTINUEに設定される。サブパケットの送信が行われた後、送信器は、対応する受信器からの確認メッセージを待つ。好ましくは、ACKを肯定的な確認メッセージとして、NACKを否定的な確認メッセージとして用いられる。受信した確認メッセージに応じて、送信器はNEW情報またはCONTINUE情報のいずれかを送信する。その同一の加入者に対し送信器は、その後、(a)次の送信をいつ行うのか、(b)次の送信の情報レート、(c)送信すべき情報量(例えば、サブパケットに含まれる情報量)を、送信すべき情報が適用されるスケジューリングアルゴリズムの結果に基づいて決定する。送信器は、通信システムのサービスプロバイダにより採用された、特定のスケジューリングアルゴリズムを実行することができる。
【0022】
【発明の実施の形態】
本発明は、通信システムの送信器が同期しないで(非同期で)動作することのできる、増分再伝送(IR)を用いたARQ技術を行う方法を提供する。本発明によれば、送信器は送信すべき情報をスケジューリングアルゴリズムに適用して、特定の加入者に関連する情報の送信時間と送信すべき情報量とを決定する。送信すべき情報は、情報が新たな情報(NEW)か、あるいは継続情報(CONTINUE)かを示す、情報状態フラッグを含む。本発明は、情報を送信時と送信すべき情報量を決定するスケジューリングアルゴリズムに適用することにより、情報を非同期で送信する方法と装置を提供する。本発明の方法は、デジタルまたはアナログのハードウェア、またはファームウェアと、またはソフトウェアと共に使用されるマイクロプロセッサと、またはデジタルプロセッサベースの回路で実現される。本発明の装置は、送信器と受信器の両方に具備するよう構成される。
【0023】
図1には、ARQを用いた通信システムの送信器で実行される、本発明の方法が示されている。説明を簡略化するために、本発明は、連続的に送信される3つの情報パケットで、各パケットが符号化され、その後複数のサブパケットに区分される例をもとに説明する。各サブパケットは、ヘッダ内に、サブパケットがNEW情報またはCONTINUE情報のいずれかであるかを示す、情報状態フラッグを含んでいる。NEW情報は、最初に送信される情報である。CONTINUE情報は、NEW情報に続く情報を表し、NEW情報の一部である。CONTINUE情報は、前に送信された情報の連続、あるいは復号化が成功しなかった前に送信された情報である。情報状態フラッグは、1ビットのNEW/CONTINUEフラッグで、0ビットはサブパケットがCONTINUE情報であることを表し、1ビットはサブパケットがNEW情報であることを表す。フラッグは1ビットのみしか使わないために、このフラッグの復号化は、厳格な符号化技法を用いた場合でも、あまり多くのオーバーヘッドを用いることはない。NEW/CONTINUEフラッグは、サブパケット内、あるいはいずれの種類の情報ブロック内のどのような場所にも記憶(登録)することができる。さらにまた、NEW/CONTINUEフラッグは、2ビット以上を用いることができる。例えば、NEW/CONTINUEフラッグは、2ビットで構成することができ、各2つのビット値が、サブパケットに含まれる情報の種類と、サブパケットのシーケンスの観点から、特定のサブパケットを特定することができる。かくして2つのビットフラッグは、様々な操作(例えばパケットの復号化と組合せ)を実行するために、サブパケットを受領する機器を補助することができる。例えば、3つのパケットからなるグループに対しては、次の2つのビットからなるフラッグを用いることができる。00−NEWサブパケット、01−CONTINUEサブパケット1、10−CONTINUEサブパケット2、11−CONTINUEサブパケット3。
【0024】
NEW/CONTINUEフラッグと識別情報は、サブパケットのペイロードから別個に送信される。例えば、識別情報と情報状態フラッグは、CDMA通信システム内の別個の符号多重化チャネル上で送受信することができる、あるいはTDMA通信システム内のこれらのフィールドで、個々のタイムスロットを保持することもできる。
【0025】
情報の3つのサブパケットは、A、A、Aとし、Aはさらに3つのサブパケット、a11、a12、a13に分けられる。同様にパケットAは、3つのサブパケットa21、a22、a23に、そしてパケットAは、3つのサブパケットa31、a32、a33に分けられる。パケットAが最初に送信され、その後パケットAが、そして最後にパケットAが送信される。各サブパケットはそれ自身のみで、あるいは他のサブパケットと組み合わせて、またはサブパケットの他の部分と組み合わせて用いて、パケットに含まれるもとの情報を復号化する。
【0026】
図1のステップ102においては、新たなパケットを送信器が獲得する。すなわちパケットAが得られる。ステップ104においては、パケットAが符号化され、区分される。いずれか公知の符号化技術を用いて、パケットAを符号化し、そしてその後に続くすべてのパケットを符号化する。符号化されたパケットAは、さらに3つのサブパケットa11、a12、a13に区分され、各サブパケットはそのヘッダに、NEW/CONTINUEフラッグを含む。各サブパケットは、識別情報を含む。各サブパケットの長さは、送信用に複数のタイムスロットを必要とする場合がある。ステップ106において送信器は、サブパケットa11のフラッグをNEWに設定する。
【0027】
ステップ108において、送信すべき第1のサブパケット、すなわちサブパケットa11をスケジューリングアルゴリズム、あるいはサブパケット優先順位付与スキームに適用して、サブパケットをいつ送信すべきかを決定する。本発明の方法は、ACK/NACKメッセージの形態の割り込み信号、あるいはスケジューリングアルゴリズムからの割り込み信号を求めて、その後待機する。スケジューリングアルゴリズムは例えば、サブパケットa11が送信される通信チャネルの状態に依存する。スケジューリングアルゴリズムは、他のファクタ、例えば一日のうちの時間、あるいはサービスプロバイダと加入者プロバイダとの間で、パケットAに関し合意されたクオリティオブサービス、あるいはまた、通信チャネルの利用可能性に依存する。スケジューリングアルゴリズムは、様々な加入者からの複数のサブパケットを処理して、特定のサブパケットがいつ送信されるべきかを決定し、そしてスケジューリングアルゴリズムは、サブパケットa11を送信するよう送信器に要求する割り込み信号(あるいはスケジューラリクエスト信号)を生成する。ステップ108において送信器は、直前の送信に応答する確認メッセージ(例、ACK/NACKメッセージ)を求めて、加入者に割り当てられた通信チャネルを監視している。この時点でサブパケットa11は送信中の第1サブパケットであるために、ACK/NACKメッセージは期待されていない。割り込みメッセージを受領すると、本発明の方法はステップ110に移る。
【0028】
ステップ110において、本発明の方法は、受信した割り込み信号の種類、すなわちACK、NACK、またはスケジューラリクエストを決定する。この実施例においては、本発明の方法は、ステップ114に移る。その理由は、受信した割り込みメッセージはスケジューラリクエストだからである。ステップ114において送信器は、サブパケットa11を送信する。ステップ116において、加入者に許された送信の最大回数に到達したか否かが決定される。本発明の方法により、各加入者は、様々なファクタ(例えば加入者により支払われたクオリティオブサービス、通信システムにより処理されている情報量、および加入者に割り当てられた通信チャネルの状態)に基づいて、再送信の最大回数が許される。他の既知のファクタを、サービスプロバイダは使用することができる。パケットAに関連する加入者の再送信の最大回数を3とする。この時点において、本発明の方法は、ステップ118に移る。その理由は、再送信が今のところ必要ないからである。ステップ118において、送信中の現パケットに関連する次のサブパケット、すなわちa12が選択される。
【0029】
ステップ120において送信器は、サブパケットa12のNEW/CONTINUEフラッグをCONTINUEに設定する。本発明の方法は、割り込み信号を待機するために、ステップ108に移る。送信されたサブパケットa11の受信と復号化に成功し、その結果ACKメッセージが送信されたものとする。サブパケットa11内に含まれる情報の復号化が成功したことを示すACKメッセージが送信される。そのためサブパケットa11の送信は成功したことになる。送信器は、ステップ108において、メッセージを検出し、ステップ110において、このメッセージはACKメッセージであると決定する。本発明の方法は次に、ステップ112に映移り、パケットAに関連する残りのサブパケット(すなわちサブパケットa12、a13)が廃棄される。
【0030】
本発明の方法は、次にステップ102に移り、新たなパケットAを選択する。ステップ104においては、パケットAが符号化され、サブパケットa21、a22、a23に区分される。ステップ106において、サブパケットa21は、そのNEW/CONTINUEフラッグがNEWに設定される。ステップ108において、サブパケットa21にスケジューリングアルゴリズムが適用され、本発明の方法は、割り込み信号を求めて待機する。ステップ110において、割り込み信号を受領し、それがスケジューラリクエストであると決定される。従って本発明の方法は、ステップ114に移り、サブパケットa21を送信し、ステップ116において、この加入者に割り当てられた再送信の最大回数に到達していないと決定される。パケットAに関連する加入者に割り当てられた再送信の最大回数は、3とする。この時点において再送信の数は0であるので、本発明の方法はステップ118に移り、サブパケットa22が選択される。ステップ120におい、サブパケットa22のNEW/CONTINUEフラッグをCONTINUEに設定し、ステップ108に移って、サブパケットa22にスケジューリングアルゴリズムを適用して、割り込み信号を求めて待機する。割り込み信号を受領すると、ステップ110において、それはNACK信号であると決定される。本発明の方法は、ステップ108に戻って、再び割り込み信号を求めて待機する。
【0031】
割り込み信号を再び受領すると、ステップ110において、それはスケジューラリクエストであると決定される。従って本発明の方法は、ステップ114に移り、そこでサブパケットa22が送信される。ステップ116において、パケットAにおいては、これまでのところ1個の再送信しか行われていないために、最大回数には達していない。本発明の方法は、そのため次にステップ118に移り、そこでサブパケットa23が選択され、ステップ120でサブパケットa23のNEW/CONTINUEフラッグにCONTINUEが設定される。本発明の方法はステップ108に移り、そこでサブパケットa23をスケジューリングアルゴリズムに適用して、割り込み信号を求めて待機し、後にそれを受領する。ステップ110において割り込み信号は、別のNACK信号であり、本発明の方法はステップ108に戻って、割り込み信号を求めて待機するよう決定される。割り込み信号を受領し、ステップ110において、それはスケジューラリクエストであると決定され、これによりステップ114でサブパケットa23が送信されると決定される。ステップ116において、再送信の数はこれまでのところ2であるため、本発明の方法はステップ118に移り、そこでサブパケットa21が再び選択される。サブパケットa21が2回選択されたが、これは本発明の方法が、ラウンドロビン方法でサブパケットを選択し、その結果同一のサブパケットが繰り返し選択され、再送信の最大回数に到達するまで再送信され続けるからである。ステップ120においてサブパケットa21のNEW/CONTINUEフラッグがCONTINUEに設定される。
【0032】
本発明の方法は、ステップ108に移り、そこでサブパケットa21をスケジューリングアルゴリズムに適用して、割り込み信号を求めて待機する。ステップ110において、割り込み信号が依然として別のNACK信号であると決定されると、本発明の方法は、ステップ108に戻り、別の割り込み信号を求めて待機する。割り込み信号を受領すると、本発明の方法はステップ110に移り、そこでスケジューラリクエストであると決定される。本発明の方法は、ステップ114に移り、そこでサブパケットa21が送信される。ステップ116において、送信の回数は3であり、これはパケットAに関連した加入者に割り当てられた最大回数であると決定される。そのため本発明の方法は、ステップ122に移り、そこでパケットAから区分されたすべてのサブパケットが廃棄され、そしてステップ102において新たなパケット、すなわちAが選択される。この時点においては、パケットAの最後の送信に対応する確認メッセージを受領すべき状態にある。確認メッセージがNACKまたはACKのいずれかであるに関わらず、本発明の方法は、パケットAに関連する送信を、最早行わない。加入者はパケットをAを再送信することを望むが、しかしこれは、このパケットが再び符号化され、本発明の方法に適用された後だけである。パケットAから区分されたサブパケットは、その後本発明の方法により送信される。
【0033】
本発明の他の実施例では、スケジューラアルゴリズムからの割り込み信号にのみに基づいて、送信器が情報を送信できるようにすることもできる。パケットから区分された1つあるいはすべてのサブパケットは、スケジューリングアルゴリズムからの割り込み信号を受領した後、送信される。受領したいかなる確認メッセージ(すなわち、ACKまたはNACK)も無視される。かくしてサブパケットは、スケジューリングアルゴリズムで考慮された様々な状態(条件)に基づいて送信される。本発明の方法は、通常リンク適応(link adaptation)と称する方法を実行する。リンク適応は、様々なファクタを考慮に入れて、最も好ましいと決定された瞬間に通信チャネルを使用することである。様々なファクタは通常、通信チャネルの品質を示す、ある種類のチャネルパラメータである。
【0034】
特許請求の範囲の発明の要件の後に括弧で記載した番号がある場合は、本発明の一実施例の対応関係を示すものであって、本発明の範囲を限定するものと解釈すべきではない。
【図面の簡単な説明】
【図1】本発明の方法のステップを表すフローチャート図。

Claims (6)

  1. IR機能を具備したARQを用いて通信システムで情報を送信する方法であって、
    (A)送信すべき情報中に識別情報と情報状態フラッグを具備させるステップであって、前記情報状態フラッグは、送信すべき情報がNEW情報かCONTINUE情報かを表すある値を有する、ステップ、
    (B)スケジューリングアルゴリズムに適用された情報から得られる、該スケジューリングアルゴリズムからの割り込み信号を受領するために待機するステップ、及び
    (C)前記スケジューリングアルゴリズムからの割り込み信号の受領後、情報を送信するステップ
    を有し、これにより送信が非同期で行われることを特徴とする方法。
  2. 前記(B)ステップは、
    (B1)前の送信に応答して、確認メッセージを求めて待機するステップ、及び
    (B2)前の送信に応答して、肯定的な確認情報を受領した後、送信すべきNEW情報をスケジューリングアルゴリズムに適用するステップ、または、(B3)前の送信に応答して、否定的な確認情報を受領した後、送信すべきCONTINUE情報を選択して該CONTINUE情報をスケジューリングアルゴリズムに適用するステップ
    を有することを特徴とする請求項1記載の方法。
  3. 前記(C)ステップは、
    (C1)NEW情報を選択するステップ、及び
    (C2)送信された情報の再送信の最大回数に到達したときに、前記NEW情報をスケジューリングアルゴリズムに適用するステップ
    を有することを特徴とする請求項1記載の方法。
  4. 残りのCONTUNUE情報が廃棄されることを特徴とする請求項3記載の方法。
  5. 情報状態フラッグが1ビットのNEW/CONTINUEフラッグであることを特徴とする請求項3記載の方法。
  6. 請求項1記載の方法において、該方法は複数のサブパケットにセグメント化されたパケットの非同期送信のためのものであり、各サブパケットが前記情報状態フラグを備え、該方法が、
    パケットを符号化して複数のサブパケットに分けるステップであって、各サブパケットが前記情報状態フラグに対応付けられる、ステップ、
    前記サブパケットの第1のサブパケットを選択して、該第1のサブパケットの前記情報状態フラグを、初めて送信される情報の開始として定義されるNEWに設定するステップ、
    送信すべき前記選択されたサブパケットにスケジューリングアルゴリズムを適用するステップであって、該スケジューリングアルゴリズムは送信すべき各サブパケットのサイズを決定するものである、ステップ、
    前記スケジューリングアルゴリズムからの前記割り込み信号、又はACK信号を受領するよう待機するステップ、
    ACK信号を受領すると、送信されるパケットに関連する残りのサブパケットを廃棄して、後続のパケットがあれば後続のパケットの処理に進むステップ、及び
    前記スケジューリングアルゴリズムからの割り込み信号を受領すると、前記選択されたサブパケットを送信し、他のサブパケットを選択し、前記選択されたサブパケットの情報状態フラグを、以前に送信した情報の継続又は復号が不成功であった以前に送信した情報の再送信として定義されるCONTINUEとして設定し、該選択されたサブパケットを該スケジューリングアルゴリズムに渡すステップ
    を備える方法。
JP2001274240A 2000-09-12 2001-09-10 Ir機能を具備したarqを用いて通信システムで情報を送信する方法 Expired - Fee Related JP5085821B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/660,098 US7746953B1 (en) 2000-09-12 2000-09-12 Method and apparatus for asynchronous incremental redundancy transmission in a communication system
US09/660098 2000-09-12

Publications (2)

Publication Number Publication Date
JP2002152311A JP2002152311A (ja) 2002-05-24
JP5085821B2 true JP5085821B2 (ja) 2012-11-28

Family

ID=24648129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001274240A Expired - Fee Related JP5085821B2 (ja) 2000-09-12 2001-09-10 Ir機能を具備したarqを用いて通信システムで情報を送信する方法

Country Status (4)

Country Link
US (1) US7746953B1 (ja)
EP (1) EP1195938B1 (ja)
JP (1) JP5085821B2 (ja)
ES (1) ES2280320T3 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889742B2 (en) 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
KR100934650B1 (ko) * 2002-10-02 2009-12-31 엘지전자 주식회사 하이브리드 자동재송요구 시스템에서 패킷 송/수신 방법
EP1638238A1 (en) * 2004-09-15 2006-03-22 Siemens Aktiengesellschaft Method for combining data packets by a telecommunication device
RU2386215C2 (ru) 2004-09-15 2010-04-10 Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг Способ передачи информационного содержания
JP4630670B2 (ja) * 2005-01-11 2011-02-09 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、無線基地局及び移動局
US7447983B2 (en) * 2005-05-13 2008-11-04 Verizon Services Corp. Systems and methods for decoding forward error correcting codes
CN100591016C (zh) 2006-03-17 2010-02-17 华为技术有限公司 一种动态内容续传方法及系统
US20090271680A1 (en) 2006-09-15 2009-10-29 Hironobu Tanigawa Communication system, communication device, and data frame retransmission control method
JP4800887B2 (ja) * 2006-09-15 2011-10-26 京セラ株式会社 通信装置およびデータフレーム再送方法
US20090046713A1 (en) * 2007-08-16 2009-02-19 Qualcomm, Incorporated Method and apparatus for transmitting non-decodable packets
WO2010002130A2 (en) 2008-07-03 2010-01-07 Lg Electronics Inc. Method for processing ndi in random access procedure and a method for transmitting and receiving a signal using the same
KR100925449B1 (ko) 2008-07-03 2009-11-06 엘지전자 주식회사 임의접속 과정에서의 ndi 처리와 이를 이용한 신호 송수신 기술
JP2009189064A (ja) * 2009-05-27 2009-08-20 Kyocera Corp 通信装置およびデータフレーム再送方法
JP5284383B2 (ja) * 2011-02-03 2013-09-11 京セラ株式会社 移動局装置および通信制御方法
CN103067199B (zh) * 2012-12-19 2015-11-25 华为技术有限公司 深度报文检测结果扩散方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2602229B2 (ja) * 1987-05-27 1997-04-23 キヤノン株式会社 画像受信装置
JPH03129947A (ja) * 1989-10-16 1991-06-03 Casio Comput Co Ltd データ処理システム
US5603081A (en) * 1993-11-01 1997-02-11 Telefonaktiebolaget Lm Ericsson Method for communicating in a wireless communication system
US6145108A (en) 1997-09-04 2000-11-07 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment
US6738388B1 (en) * 1998-09-10 2004-05-18 Fisher-Rosemount Systems, Inc. Shadow function block interface for use in a process control network
EP1145476A1 (en) 1999-01-29 2001-10-17 Nokia Corporation Signalling method in an incremental redundancy communication system whereby data blocks can be combined
US6507582B1 (en) * 1999-05-27 2003-01-14 Qualcomm Incorporated Radio link protocol enhancements for dynamic capacity wireless data channels
US6505034B1 (en) * 1999-12-20 2003-01-07 Nokia Ip Inc. Adaptive ARQ feedback bandwidth allocation

Also Published As

Publication number Publication date
JP2002152311A (ja) 2002-05-24
EP1195938B1 (en) 2007-02-21
ES2280320T3 (es) 2007-09-16
EP1195938A1 (en) 2002-04-10
US7746953B1 (en) 2010-06-29

Similar Documents

Publication Publication Date Title
JP4198910B2 (ja) 並列チャネルエンコーダパケット伝送システム中でサブパケットを送信する方法および受信する方法
JP5721301B2 (ja) 通信システムにおける非同期増分冗長受信のための方法および装置
EP2648356B1 (en) Method and arrangement in a mobile telecommunications network for HARQ with TTI bundling
JP5085821B2 (ja) Ir機能を具備したarqを用いて通信システムで情報を送信する方法
AU765553B2 (en) An apparatus and method for transmitting and receiving data according to radio link protocol in a mobile communications system
EP1307990B1 (en) Flexible arq for packet data transmission
EP1398897B1 (en) Method of data communication using a control message
US7065068B2 (en) Multi channel stop and wait ARQ communication method and apparatus
WO2006093979A2 (en) Method of repeating data transmission between network devices
EP1776797B1 (en) Packet-based data processing technique, transmission and reception
CN100379191C (zh) 通信网络中的数据重传方法
CN109861797B (zh) 一种数据传输方法和系统
US20030177436A1 (en) Transmission of encoded data packets with determination of the coding through explicit signalling by the receiver
CN110875806A (zh) 一种超高吞吐无线宽带数据传输方法和系统
ANY ‘I, I108 iileNigégg? gwgé=> WAH'FORINTERRUPT
WO2009098610A2 (en) A method for acknowledging reception of data
KR20050114180A (ko) 광대역 무선 접속 시스템에서 복합 자동 재전송 제어정보를 전송하기 위한 맵 정보 요소 전송 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080905

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101018

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110118

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110216

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20110216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111220

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: 20120809

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120906

R150 Certificate of patent or registration of utility model

Ref document number: 5085821

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150914

Year of fee payment: 3

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees