JP2008072720A - 無線通信システムにおけるｈａｒｑバッファを動的に割り当てる方法及び装置 - Google Patents

Abstract

【課題】無線通信システムで、複合自動再伝送要求(ＨＡＲＱ）を支援するメモリを効率的に制御する方法及び装置を提供する。
【解決手段】本発明は、無線通信システムで受信されるＨＡＲＱバーストを格納する複合自動再伝送要求(ＨＡＲＱ)バッファをＨＡＲＱチャンネルに動的に割り当てる方法及び装置であって、ＨＡＲＱチャンネル別に現在フレームにＨＡＲＱバースト割り当ての可否及び再伝送の可否、割り当てられたＨＡＲＱバーストに対するデコーディング成功によるＡＣＫ/ＮＡＫを判断し、ＨＡＲＱバッファ領域の割り当て/解除の可否を決定し、解除されたバッファ領域を他のＨＡＲＱチャンネルのバーストのために割り当てる方法及び装置を提供する。
【選択図】図６

Description

本発明は無線通信ネットワークに関するもので、特に複合自動再伝送要求(Hybrid Automatic Repeat Request：以下、“ＨＡＲＱ”とする）を支援するバッファを効率的に制御する方法及び装置に関するものである。

最近、移動通信サービスは、放送、マルチメディア映像、Ｅメール、マルチメディアメッセージのような多様なサービスを提供しつつ、新たな市場の形成可能性を試験している。このような情報化時代の無線マルチメディアに対するサービスは、低速から高速まで、実時間から非実時間のように多様な品質の多様なサービスが要求されている実情である。

これによって、移動通信システムは、リソースである周波数チャンネル、すなわち限定されている周波数帯域をユーザー間に効率的に割り当てるための技術を新たに研究している。これに関連して、無線通信システムは無線多重接続及び多重化、高速パケット無線伝送、無線リンク制御のような無線伝送要素の技術を提案している。

特に、無線リンク制御技術に関連して複合自動再伝送要求(ＨＡＲＱ)は、再伝送(Automatic Repeat Request：以下、“ＡＲＱ”とする）と誤り訂正(Forward Error Correction：以下、“ＦＥＣ”とする）を結合して誤りを制御する技術で、無線インターネットパケットのように発生する性質を有するパケットデータサービス、すなわち伝送データの信頼度を高めるためのサービスに適用可能である。

このようなＨＡＲＱ技法を適用する受信部は、伝送されたデータに対するデコーディングの成功可否により、伝送する応答信号として、肯定応答信号(以下、“ＡＣＫ”とする)又は否定応答信号(以下、“ＮＡＫ”とする)を送信部に伝送し、送信部は同一のデータを再伝送要求する。すなわち、受信部から受信されたデコーディング結果がＮＡＫである場合に、送信部は該当データを再伝送するメカニズムからなる。これによって、受信部は再伝送されたデータと以前データを結合(combining)して受信性能の利得を得る。このとき、受信部は、ＨＡＲＱ動作のために送信部が伝送したバースト(burst)に対する初期伝送(new transmission)/再伝送(retransmission）の判断とデータ結合を通じる性能利得を得るために、受信されたデータを格納する作業を遂行する。

したがって、ＨＡＲＱの正常な動作のためには受信されたＨＡＲＱバーストに対する制御及びＨＡＲＱバーストが格納されるメモリに対する効率的な制御及び管理が必須的に要求される。

このようなＨＡＲＱ技術に関連して無線標準化を進行するＩＥＥＥ８０２.１６規格及びモバイルワイマックス(Mobile WiMAX)で、送信部のＨＡＲＱバーストの割り当て及び受信部のＨＡＲＱバーストに対するＡＣＫ/ＮＡＫ応答(ＡＣＫ_ＲＳＰ)伝送は、ＨＡＲＱチャンネル(すなわち、ＨＡＲＱチャンネルを区別するための識別情報であるＡＣＩＤ（HARQ Channel ID）を基準として遂行する。また、ダウンリンク(Downlink)ＨＡＲＱバーストに対する初期伝送/再伝送の判断は“ＨＡＲＱ ＤＬ-ＭＡＰメッセージ”のＡＩ_ＳＮ（HARQ Sequence Number Indicator）フィールド情報の０/１トグル(toggle)の可否によって決定する。

すなわち、該当ＡＣＩＤに対するＨＡＲＱバーストの割り当ての際に、ＡＩ_ＳＮフィールド情報と現在ＨＡＲＱバースト割り当てに対するＡＩ_ＳＮフィールド情報が同一の場合には再伝送を意味し、相互に異なる場合には初期伝送を意味する。

したがって、無線通信システムでＡＣＩＤ別に割り当てられたＨＡＲＱバーストを組み合わせるために、初期伝送/再伝送に対する正確な判断が先行されなければならない。しかしながら、実際の通信環境でＤＬ-ＭＡＰ内の１ビットのＡＩ_ＳＮフィールド情報のトグル可否のみで再伝送を判断することは正確度が低下するという問題点を有する。

下記のＨＡＲＱパラメータは、ＩＥＥＥ８０２.１６ｅ規格で使用される値として、端末の性能を示す項目で基地局との連動時にＳＢＣネゴシエーション (SBC(Subscriber station(SS) Basic Capability) Negotiation)される値である。

−ダウンリンクＨＡＲＱチャンネルの数(Number of DL HARQ Channels)
−チャンネル別ダウンリンクＨＡＲＱバッファの性能(DL HARQ Buffer Capability per Channel)
−ダウンリンクの集合フラグ情報(Aggregation Flag for DL)
−フレーム当りダウンリンクＨＡＲＱバーストの最大数(Max. Number of DL HARQ bursts per Frame)

その反面、下記のパラメータは基地局で定義して知らせる項目として、端末の性能とは関係ない値である。

−ダウンリンクＨＡＲＱバーストに対するＡＣＫ遅延値(ACK delay for DL HARQ burst)
−ダウンリンクＨＡＲＱの再伝送最大回数(Max. Number of Retransmission in DL HARQ)

これに関連して、上記のモバイルワイマックスでは端末性能と関連したパラメータに対してカテゴリー(category)を分類して定義している。基本的に高いレベルのカテゴリーに対して、端末で支援可能なスループット(throughput）が大きくなるが、それによる端末で必要とするメモリのサイズも増加するようになる。

したがって、それぞれのカテゴリーに対して必要なバッファのサイズはＬＬＲビットを４ビットであると仮定する場合に、次のような計算が可能である。

＊ダウンリンクカテゴリー１(DL Category 1/集合(Aggregation) ON/OFF))
−16,384bits×４(LLR bits)×４channels＝262,144bits
＊ダウンリンクカテゴリー２(DL Category ２(集合(Aggregation) ON))
−8,192bits×４(LLR bits)×１６channels＝524,288bits
＊ダウンリンクカテゴリー３(DL Category ３(集合(Aggregation) ON))
−16,384bits×４(LLR bits)×１６channels=1,048,576bits
＊ダウンリンクカテゴリー４(DL Category ４(集合(Aggregation) ON))
−23,170bits×４(LLR bits)×１６channels=1,482,880bits

上述したように、基本的にＨＡＲＱを支援するために必要なメモリのサイズは、カテゴリーが高いほど増加する。特に、カテゴリー２〜４に対してはＨＡＲＱバッファに対する集合が必須項目(ON)として要求される。

特に、上記のようにＨＡＲＱバッファに対する集合を支援する場合に、ＡＣＩＤ別に割り当てられるメモリ領域の管理による複雑度を低下させるために、従来からは各ＡＣＩＤ別に割り当て可能な最大サイズのメモリ領域を割り当てる方式を使用した。

このような方式では、各ＡＣＩＤ別に開始アドレスと終了アドレスだけを管理すればよいため、実現の複雑度は減少する。しかしながら、このようなメモリ管理方式では各ＡＣＩＤ別に非常に大きいメモリ領域を割り当てるようになるので、実際に要求される全体メモリのサイズが使用されるチャンネルの数により幾何級数的に増加するという問題点があった。すなわち、各ＡＣＩＤ別開始アドレスと終了アドレスを用いてＨＡＲＱバッファを割り当てるため、それぞれのＡＣＩＤは定められたサイズのメモリ領域を占めて、該当メモリ領域内での割り当て及び使用が可能であった。しかしながら、実際にモバイルワイマックスのカテゴリー別に計算されたメモリサイズは、各々ＨＡＲＱチャンネル数の倍数だけのメモリが要求される。すなわち、Ｃａｔ.１：１.０Mbits，Ｃａｔ.２：８.４Mbits，Ｃａｔ.３：１６.８Mbits，Ｃａｔ.４：２３.７Mbitsだけのメモリが必要である。

したがって、従来技術のようにＡＣＩＤ別に固定されているメモリ領域を割り当てる方案より効率的なメモリ管理方案が要求される。また、集合を支援する場合に、使用されるＡＣＩＤ別に固定されているメモリ領域の幾何級数的な増加を考慮する新たなメモリ割り当て方法が要求される。
韓国特許公開公報第２００３−００６００２６号

したがって、上記のような従来技術の問題点を解決するために、本発明の目的は、無線通信システムで複合自動再伝送要求(ＨＡＲＱ）を支援するメモリを効率的に管理する方法及び装置を提供することにある。

また、本発明の目的は、無線通信システムでＨＡＲＱバッファの管理において、ＨＡＲＱチャンネル別にメモリ領域を固定せずに動的に割り当てて管理する方法及び装置を提供することにある。

そして、本発明の目的は、無線通信システムで、初期伝送と再伝送を考慮してＨＡＲＱバッファにＨＡＲＱデータを割り当てる方法及び装置を提供することにある。

本発明の目的は、ＨＡＲＱバッファをチャンネル別に管理することにおいて、動的なメモリ領域を有するように割り当てる方法及び装置を提供することにある。

上記したような目的を達成するために、本発明は、無線通信システムで受信されるＨＡＲＱバーストを格納する複合自動再伝送要求(ＨＡＲＱ)バッファをＨＡＲＱチャンネルに動的に割り当てる方法であって、ＨＡＲＱチャンネル別に現在フレームにＨＡＲＱバースト割り当ての可否及び再伝送の可否、割り当てられたＨＡＲＱバーストに対するデコーディング成功によるＡＣＫ/ＮＡＫを判断し、ＨＡＲＱバッファ領域の割り当て/解除の可否を決定する段階と、前記解除されたバッファ領域を他のＨＡＲＱチャンネルのバーストのために割り当てる段階と、を有することを特徴とする。

また、本発明は、無線通信システムで受信されるＨＡＲＱバーストを格納する複合自動再伝送要求(ＨＡＲＱ)バッファをＨＡＲＱチャンネルに動的に割り当てる装置であって、ＨＡＲＱチャンネル別に現在フレームにＨＡＲＱバースト割り当ての可否及び再伝送可否情報、割り当てられたＨＡＲＱバーストに対するデコーディング成功によるＡＣＫ/ＮＡＫ情報を管理する再伝送判定部と、前記ＨＡＲＱチャンネル別に前記割り当て情報と再伝送の可否により前記識別情報の割り当て/解除可否を示す情報と、前記チャンネル別前記ＨＡＲＱバーストに対応する割り当てられたＨＡＲＱバッファ領域のサイズ情報を管理するバッファ制御部と、前記バッファ制御部の制御によって全体バッファ領域を解除し、或いは維持するＨＡＲＱバッファと、を含むことを特徴とする。

本発明は、動的な(dynamic)メモリ制御を通じてＨＡＲＱバッファを効率的に管理する効果を有する。本発明によるバッファ管理方法は、従来技術に比べてＨＡＲＱバッファのためのメモリサイズを縮小することができるだけでなく、ＡＣＫチャンネル誤りなどによってＨＡＲＱバースト割り当てにおいて異常(abnormal)状況が発生する場合にもＨＡＲＱバッファを強く制御できる効果を有する。特に、モバイルワイマックスＨＡＲＱパラメータのカテゴリー１〜４のようにＨＡＲＱバッファの集合を支援しつつ大きいメモリを必要とする場合に、制限されたメモリ領域を効果的に使用する長所を有する。したがって、全体チップのサイズを縮小させ、電力消耗を低減することができる効果がある。

以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。

本発明に関連した公知の機能又は構成に関する具体的な説明が本発明の要旨を不明にすると判断された場合に、その詳細な説明を省略する。また、本発明に関して具体的な説明のために使用される用語は、その機能を考慮して定義され、使用者又は運用者の意図と慣例により異なるようになりうる。したがって、その定義は、詳細な説明の全般にかけて記載された内容に基づいてなされるべきである。

後述する本発明は、ＨＡＲＱのためのバッファの領域をＡＣＩＤ別に固定割り当てなく、集合支援を通じて全体を一つのメモリ概念としてＨＡＲＱチャンネルにメモリを割り当てる方法及び装置に関するものである。

また、本発明は、ＨＡＲＱのためのＡＣＩＤ別メモリ割り当てを動的に割り当てる方法及び装置に関するものである。

本発明は、ＨＡＲＱ ＡＣＫ信号の伝送誤りによる非正常的なＨＡＲＱバーストの割り当てがなされた場合にも、正常にＨＡＲＱバーストを割り当てる効果的なメモリ割り当て方法及び装置を提供する。

したがって、本発明は、ＨＡＲＱバッファの集合支援のために必要なメモリのサイズを最小化し、最小化したＨＡＲＱバッファを使用してシステム全体の電力消耗を最小化する。

図１は、本発明によるＨＡＲＱ制御部の概略的な構成を示す。

図１を参照すると、ＨＡＲＱ制御部１１０は、現在フレームに割り当てられたＨＡＲＱバーストに対する再伝送の可否を判断するＨＡＲＱ再伝送判定部１１２と、ＨＡＲＱバーストに対する誤り訂正検査(Cyclic Redundancy Check：以下、“ＣＲＣ”とする)を遂行するＣＲＣデコーダ１０４からＣＲＣ結果であるＡＣＫ/ＮＡＫ判断値を受けて管理するＡＣＫ情報管理部１１４と、ＨＡＲＱチャンネル別に割り当てられたＨＡＲＱバッファに対する動的な制御を遂行するＨＡＲＱバッファ制御部(HARQ Buffer Controller)１１６とを含んでなる。

標準であるＩＥＥＥ８０２.１６ｅで、ＨＡＲＱは最大１６個のＨＡＲＱチャンネル(ＡＣＩＤ)単位からなる。すなわち、基地局は、ＨＡＲＱチャンネル別にＨＡＲＱバーストを割り当て、端末から受信されるそれぞれのＨＡＲＱチャンネルに対する応答信号(以下、“ＡＣＫ ＲＳＰ”とする)に基づいて、以前割り当てバーストの再伝送又は新たなバーストの伝送を遂行する。すなわち、ＨＡＲＱ制御部１１０は、ＨＡＲＱチャンネル別に割り当てられたバーストの再伝送判断をＡＣＫ/ＮＡＫ結果を用いて遂行し、ＨＡＲＱバッファの管理を遂行する。

まず、ＨＡＲＱ再伝送判定部１１２は、ＭＡＰデコーダ１０２から出力されたＨＡＲＱダウンリンクＭＡＰメッセージ(ＤＬ-ＭＡＰメッセージ)に対するデコーディング結果から生成された特定ＨＡＲＱチャンネルに割り当てられたＨＡＲＱバースト情報と、該当ＨＡＲＱチャンネルに対する以前ＡＣＫ/ＮＡＫ結果を用いてダウンリンクバースト(ＤＬ ＨＡＲＱバースト）の初期伝送(New Transmission)/再伝送(Retransmission)を判定する。

このために、ＨＡＲＱ再伝送判定部１１２は、各ＨＡＲＱチャンネル別に以前に割り当てられたＨＡＲＱバーストの情報を格納する。これに関連したＨＡＲＱバースト情報は、支援するＨＡＲＱモード(mode)に応じて変化する。

例えば、ＩＥＥＥ８０２.１６ｅでＨＡＲＱ状態組み合わせ(Chase-Combining）の場合に、端末に割り当てられたＨＡＲＱバーストの再伝送判定のために、ＨＡＲＱ再伝送判定部１１２は、各ＨＡＲＱチャンネル別に下記のような情報を管理し格納する。

１．ＡＣＩＤ：ＨＡＲＱバーストが割り当てられたＨＡＲＱチャンネル及びＡＣＫチャンネルを区別するための識別情報(ＩＤ)で、下記ではＨＡＲＱチャンネル及びＡＣＫチャンネルに対して“ＡＣＩＤ”と通称して説明する。

２．ＡＩ_ＳＮ：ビットトグリング(０/１)を通じて該当ＡＣＩＤに割り当てられたＨＡＲＱバーストの再伝送可否を表示する情報

３．ＤＩＵＣ：割り当てられたＨＡＲＱバーストの誤り訂正タイプ(FEC code type）を表示する情報

４．Ｄｕｒａｔｉｏｎ：割り当てられたＨＡＲＱバーストのスロットの数を表示する情報

５．Ｒｅｐｅｔｉｔｉｏｎ：割り当てられたＨＡＲＱバーストの反復情報を表示し、再伝送時に変更が可能な情報

ＨＡＲＱ再伝送判定部１１２は、上記の情報を用いて現在フレームにＡＣＩＤ別にＨＡＲＱバーストの割り当て可否とＨＡＲＱバーストが割り当てられたＡＣＩＤの再伝送判断結果をＯＮ(１)/ＯＦＦ(０)フラグで管理する。

図２は、本発明によりＨＡＲＱ再伝送判定部１１２によって管理されるＡＣＩＤ別再伝送の可否を管理する例を示す。

図２を参照すると、割り当て(以下、Ａｌｌｏｃ_ＡＣＩＤ)値がＯＮ(１)であると、現在フレームの該当ＡＣＩＤにＨＡＲＱバーストが割り当てられたことを意味する。Ａｌｌｏｃ_ＡＣＩＤ値がＯＦＦ(０)であると、現在フレームの該当ＡＣＩＤにＨＡＲＱバーストが割り当てられないことを意味する。そして、Ｎｅｗ_Ｔｘの値がＯＮ(１)であると初期伝送を、ＯＦＦ(０)であると再伝送を、それぞれ意味する。また、無視(Don't care，×)であると、該当ＡＣＩＤにＨＡＲＱバーストが割り当てられないことを意味する。したがって、Ａｌｌｏｃ_ＡＣＩＤ値がＯＦＦ(０)であると、Ｎｅｗ_Ｔｘの値がすべて無視(×)となり、Ａｌｌｏｃ_ＡＣＩＤ値がＯＮ(１)であると、Ｎｅｗ_Ｔｘの値は初期伝送又は再伝送の可否によりＯＮ(１)/ＯＦＦ(０)となる。

ＡＣＫ情報管理部１１４は、各ＡＣＩＤ別に割り当てられたＨＡＲＱバーストに対するＡＣＫ/ＮＡＫ判断結果を管理する。

図３は、本発明によりＡＣＫ情報管理部１１４がＡＣＩＤ別ＡＣＫ/ＮＡＫフラグを管理する一例を示す。

図３を参照すると、該当ＡＣＩＤのフラグ値がＯＮ(１)であるとＡＣＫを示し、ＯＦＦ(０)であるとＮＡＫを示す。このとき、現在フレームの初期には以前フレームまで各ＡＣＩＤ別に最終的に割り当てられたＨＡＲＱバーストのＡＣＫ/ＮＡＫ判断結果を示す。以後、現在フレームに割り当てられたＡＣＩＤは、ＣＲＣデコーディング後にＡＣＫ/ＮＡＫ結果をアップデートする。

ＨＡＲＱバッファ制御部１１６は、ＡＣＩＤ別にＨＡＲＱコンバイニングを遂行するためのＨＡＲＱバッファで、割り当てられたメモリ領域に対して割り当てメモリ領域のクリア(clear)又は再割り当てを指示するフラグを生成する。また、ＨＡＲＱバッファ制御部１１６は、各ＡＣＩＤ別に占めているメモリ領域又は新たに割り当てるメモリ領域のサイズを管理する。これは、図４に示すようである。

図４は、本発明によりＨＡＲＱバッファ制御部１１６がＨＡＲＱバッファを管理する一例を示す。

図４を参照すると、ＡＣＩＤ_ＣｌｒフラグがＯＮ(１)であると、該当ＡＣＩＤに割り当てられたメモリ領域をクリアすることを意味する。すなわち、以前該当ＡＣＩＤに対応して割り当てられたメモリ領域をクリア状態に変更して新たなＡＣＩＤのための領域に割り当てられることを意味する。一方、ＡＣＩＤ_ＣｌｒフラグがＯＦＦ(０)であると、該当ＡＣＩＤに割り当てられたメモリ領域を維持することを意味する。また、各ＡＣＩＤ別Ｎｂｌｏｃｋ値は、各ＡＣＩＤ別に占めているメモリ領域のサイズ又はメモリ領域のクリア後に再割り当てするメモリ領域のサイズを示す。

このとき、ＨＡＲＱバッファ制御部１１６は、Ｎｂｌｏｃｋ値を実際にメモリ領域のサイズをビット又はバイト単位で管理することもできる。或いは、便宜のために、一定サイズのメモリブロック単位で分けて単位メモリブロックの個数で示すこともできる。

例えば、モバイルワイマックス(Mobile WiMAX)カテゴリー(Cat.3)に基づいて４ビットＬＬＲを使用してメモリブロックのサイズがＭ＝４０９６bitsである場合に、全体ＨＡＲＱバッファに対して全２７２個のメモリブロックが必要である。

また、ＨＡＲＱバッファ制御部１１６は、最大(Ｍａｘ_Ｎｂｌｏｃｋ)個数のメモリブロックに対して０〜(Ｍａｘ_Ｎｂｌｏｃｋ-１）の番号を付し、ＡＣＩＤ別に特定メモリブロックに対する割り当ての可否を示すメモリブロックビットマップを設定して管理する。

図５を参照すると、ＨＡＲＱバッファ制御部１１６は、ＨＡＲＱバッファ用メモリブロックに対するＡＣＩＤ別ブロックビットマップを設定する。特定メモリブロック(Memory Block #)に対してビットマップの値が‘１’である場合は、ＡＣＩＤにこのメモリブロックが割り当てられていることを意味する。

上述したように、ＨＡＲＱ制御部１１０は、各ＡＣＩＤ別バースト割り当て、ＡＣＫ/ＮＡＫ判断結果、ＨＡＲＱバッファメモリ領域の再設定、及びサイズなどの情報を管理する。このとき、各ＡＣＩＤ別フラグのＯＮ(０)/ＯＦＦ(１)による意味は変更して設定可能である。

図１〜図５を参照して、ＩＥＥＥ８０２.１６ｅでＨＡＲＱバーストに対する再伝送の可否は、基本的にＡＩ_ＳＮ値がトグリング(toggling)されたか否かを確認することによって判定する。しかしながら、特定ＡＣＩＤに割り当てられたＨＡＲＱバーストの再伝送判断の正確度を高めるために、上記に説明したＨＡＲＱバースト情報を共に利用することができる。

すなわち、ＨＡＲＱ再伝送判定部１１２は、ＭＡＰデコーダ１０２から現在フレームに特定ＡＣＩＤの割り当てられたＨＡＲＱバースト情報を受け、該当ＡＣＩＤに以前の割り当てられたＨＡＲＱバースト情報との比較を通じて現在フレームに割り当てられたＨＡＲＱバーストの初期伝送/再伝送の可否を判定する。このとき、ＡＩ_ＳＮ値は１ビットで、初期値として０、１がすべて使用可能であるため、端末では初めて開始するときにＡＩ_ＳＮのトグリング可否を判断することができない。

したがって、一例として初めて開始するときに２'ｂ１０又は２'ｂ１１に初期ＡＩ_ＳＮ値(以下、“ｐｒｅ_ＡＩ_ＳＮ”とする）を初期化し、以後にはＡＩ_ＳＮ値に上位ビット０を追加した２'ｂ００又は２'ｂ０１のように拡張(augmentation)して使用する。

また、ＡＣＫ情報は、該当ＡＣＩＤに対して以前に割り当てられたＨＡＲＱバーストに対するＡＣＫ/ＮＡＫ結果として、ＡＣＫ情報管理部１１４から受けた値である。そして、再伝送判断結果で、“重複(Duplication)”は、該当ＡＣＩＤに対するＨＡＲＱバースト割り当て情報を通じて判断するときに再伝送(Retransmission)に該当するが、以前に既にデコーディングした結果のＡＣＫが発生した場合を意味する。

したがって、ＨＡＲＱ再伝送判定部１１２で管理するＡＣＩＤ別Ｎｅｗ_Ｔｘフラグは、“重複”の場合も再伝送と同一に取扱う。

つまり、ＨＡＲＱ再伝送判定部１１２は、現在フレームに割り当てられたＡＣＩＤ別ＨＡＲＱバーストに対する初期伝送/再伝送の判断が行われると、図２に示すＡＣＩＤ別割り当ての可否を示すＡｌｌｏｃ_ＡＣＩＤと初期伝送の可否を示すＮｅｗ_Ｔｘ値をアップデートする。

また、ＡＣＫ情報管理部１１４は、ＡＣＩＤ別メモリ管理のための判断情報として以前フレームまでのすべてのＡＣＩＤに対するＡＣＫ/ＮＡＫ情報を伝送する。最終的に、現在フレームに割り当てられたＨＡＲＱバーストに対するＣＲＣデコーディングが遂行されると、該当ＡＣＩＤに対するＡＣＫ/ＮＡＫ情報をアップデートし、ＡＣＫ_ＲＳＰ伝送のために該当値をＡＣＫ応答送信部１２０に伝送する動作を遂行する。

ＨＡＲＱバッファ制御部１１６は、ＨＡＲＱ再伝送判定部１１２から現在フレームでのＡＣＩＤ別ＨＡＲＱバースト割り当ての可否(Ａｌｌｏｃ_ＡＣＩＤ[１５：０])及びＡＣＩＤ別割り当てＨＡＲＱバーストの初期伝送/再伝送の判断結果(Ｎｅｗ_Ｔｘ[１５：０])を受信し、ＡＣＫ情報管理部１１４から以前フレームまでのＡＣＩＤ別ＡＣＫ/ＮＡＫ情報(ＡＣＫ[１５：０])を受信する。

そして、現在フレームに初期伝送として割り当てられたＨＡＲＱバーストの情報を用いて該当ＡＣＩＤで必要とするＨＡＲＱバッファメモリサイズ(又はメモリブロック数(以下、“Ｎｂｌｏｃｋ”とする))を計算して格納情報をアップデートする。このとき、ＩＥＥＥ８０２.１６ｅＨＡＲＱ状態組み合わせ(Chase Combining）を例とすれば、ＨＡＲＱバッファ１１８のためのメモリを一定のサイズ(Ｍ)単位で分けてメモリブロックを基準として管理する場合に、現在フレームに初期伝送として割り当てられたＨＡＲＱバーストに対するＮｂｌｏｃｋ値は、次の＜数１＞のように計算される。

ここで、星状図サイズ(constellation size）は、変調及びコーディングレベル(ＭＣＳ）による星状図のビットサイズを示す値で、下記の＜表１＞のようである。また、ＬＬＲビットは、ＬＬＲ値のビット解像度(bit resolution)を示す値で、ここでは４ビットを基準として説明する。

ＡＣＩＤ別ＨＡＲＱバッファのメモリサイズをメモリブロック数の単位でなくビット単位で管理する場合には、下記の＜数２＞のように計算できる。

すなわち、他のＨＡＲＱモードに対しても上述したことに類似した方法でＡＣＩＤ別に必要なＨＡＲＱバッファのメモリサイズを計算することができる。

ＨＡＲＱバッファ制御部１１６は、このような情報を用いてＡＣＩＤ別割り当てメモリ領域に対する再設定(又は初期化）を遂行する。

そして、その結果としてＡＣＩＤ別メモリ再設定の可否を示すフラグであるＡＣＩＤ_Ｃｌｒ[１５：０]を設定する。ＡＣＩＤ_Ｃｌｒフラグ情報の設定条件、ＡＣＩＤ別割り当てメモリサイズ(又はメモリブロック数)の決定、及びＨＡＲＱバッファメモリの初期化(clear）過程は、次のようである。

(１)ＡＣＩＤ別ＨＡＲＱバッファメモリの再設定のためのＡＣＩＤ_Ｃｌｒフラグ設定条件
(ａ)以前フレームまでのＡＣＫ_ＲＳＰがＡＣＫであるＡＣＩＤに該当するビットフラグＯＮ(１)に設定する。
(ｂ)現在フレームでＨＡＲＱバーストが割り当てられ、初期伝送である場合に該当するＡＣＩＤのビットをフラグＯＮ(１)に設定する。
（ｃ）以前フレームまでのＡＣＫ_ＲＳＰがＮＡＫであるＡＣＩＤに割り当てられたメモリのサイズ(Ｎｂｌｏｃｋ)及び現在フレームに初期伝送として割り当てられたＡＣＩＤに対して必要なＮｂｌｏｃｋの総和がＨＡＲＱバッファの総容量(Ｍａｘ_Ｎｂｌｏｃｋ)より大きい場合に、現在フレームに割り当てられないすべてのＡＣＩＤに該当するビットフラグをＯＮ(１)に設定する。このような場合は、異常状態(Abnormal Case）に定義する。
(ｄ)上記した(ａ)〜(ｃ)に該当しないＡＣＩＤに対してはＡＣＩＤ_Ｃｌｒの該当ビットをＯＦＦ(０)に設定する。

(２)ＡＣＩＤ別割り当てＮｂｌｏｃｋの再設定条件
(ａ)上記の(１)でＡＣＩＤ_Ｃｌｒフラグが設定されたビットに該当するＡＣＩＤの中で現在フレームに初期伝送として割り当てられない(すなわち、再伝送として割り当てられ、或いは現在フレームに割り当てられない)ＡＣＩＤに対してＮｂｌｏｃｋ[ＡＣＩＤ]＝０に設定する。
(ｂ)現在フレームに初期伝送として割り当てられたＡＣＩＤに対しては＜数１＞又は＜数２＞のように割り当て情報を用いて新たに計算された値に設定する。
(ｃ)ＡＣＩＤ_ＣｌｒのフラグビットがＯＦＦ(０)であるＡＣＩＤに対しては以前に格納された値に維持する。
(ｄ)異常状態(Abnormal Case）の場合に、現在フレームに割り当てられない(すなわち、Ａｌｌｏｃ_ＡＣＩＤが０である)ＡＣＩＤに対するＮｂｌｏｃｋ値を‘０’に設定する。

このとき、(１)-(ｃ)のように、ＡＣＩＤ別に割り当てられたメモリサイズの総和が全体ＨＡＲＱバッファの容量より大きい場合に、ＡＣＫチャンネル誤りなどによって端末で実際に占めているＨＡＲＱバッファのサイズと基地局から端末に割り当てると認識されるＨＡＲＱバッファのサイズに差が発生する場合で、ここではＨＡＲＱバッファ制御部１１６で“異常状態”と称することにする。このような異常状態に対してＨＡＲＱバッファ制御部１１６は、上記の(１)-(ｃ)のように現在フレームに割り当てられたＡＣＩＤを除いた残りのＡＣＩＤに対するメモリ割り当てをクリアし、異常フラグをＯＮ(１)に設定してＨＡＲＱ再伝送判定部１１２に伝送する。

ＨＡＲＱ再伝送判定部１１２は、異常状態(Ａｂｏｎｏｒｍａｌ_Ｆｌａｇ)を受けて値がＯＮ(１)である場合に、Ａｌｌｏｃ_ＡＣＩＤに基づいて現在フレームに割り当てられないＡＣＩＤに対する以前ＡＣＫ ｐｒｅ_ＡＩ_ＳＮ値を２'ｂ１０(又は２'ｂｌｌ)に初期化して該当ＡＣＩＤに対する次の割り当ての際に無条件初期伝送であると判断するように設定する。

このように設定されたＡＣＩＤ_Ｃｌｒに基づいてＨＡＲＱバッファ制御部１１６は、ＡＣＩＤ別に該当ビットのフラグ値がＯＮ(１)である場合に以前に割り当てられたメモリ領域をクリアし、現在フレームに初期伝送としてＨＡＲＱバーストが割り当てられたＡＣＩＤに対してはＮｂｌｏｃｋだけのメモリ領域を新たに割り当てる。

図６及び図７は、本発明によりＨＡＲＱバッファ制御部がＡＣＩＤ単位でＨＡＲＱバッファを管理する一例を示し、正常状態と異常状態の場合に対してＡＣＩＤ_Ｃｌｒフラグ及びＮｂｌｏｃｋ値を設定する例を示す。

ここで、Ｍａｘ_ＮｂｌｏｃｋはＭ＝４０９６bits単位のメモリブロックでＨＡＲＱバッファを管理するときに、必要な総ブロック数が２７２個である場合を例として説明する。

図６を参照すれば、ＡＣＩＤ０に対して、ＡＣＫ情報は‘１’である状態で、以前に伝送されたＨＡＲＱバーストが受信側から正常に受信された状態である。ＡＣＩＤ０のＡｌｌｏｃ_ＡＣＩＤは‘０’に設定された状態である。このとき、Ｎｅｗ_Ｔｘは、‘×’で示し、新たなＨＡＲＱバースト伝送が存在しない状態である。これによって、Ｎｂｌｏｃｋは、‘０’に設定され、ＡＣＩＤ０に対するＨＡＲＱメモリ領域のクリアの可否は‘１’に設定されてクリアされる。

ＡＣＩＤ１に対して、ＡＣＫ情報は‘０’の状態に設定され、以前に伝送されたＨＡＲＱバーストが受信側から正常に受信されない状態である。すなわち、以前に伝送されたＨＡＲＱバーストに対する判断結果がＮＡＫ状態である。現在フレームに再伝送されたバーストが割り当てられ、Ａｌｌｏｃ_ＡＣＩＤは‘１’に設定され、Ｎｅｗ_Ｔｘは‘０’に設定される。このとき、ＡＣＩＤ１に対するＨＡＲＱメモリ領域のクリアフラグは‘０’で、以前メモリ領域は以前のＮｂｌｏｃｋ値‘８３’をそのまま維持する。

ＡＣＩＤ２に対して、ＡＣＫ情報は'1'の状態で、以前に伝送されたＨＡＲＱバーストが受信側から正常に受信された状態である。現在フレームのＡＣＩＤ２に新たなＨＡＲＱバースト伝送が存在してＡＣＩＤ２のＡｌｌｏｃ_ＡＣＩＤは‘１’に設定され、Ｎｅｗ_Ｔｘは‘１’に設定される。この新たなＨＡＲＱデータに対するＮｂｌｏｃｋは‘９８’に設定され、ＡＣＩＤ２に対するＨＡＲＱメモリ領域は‘１’にクリアされて新たなＨＡＲＱバーストのためのメモリ領域に変更が可能である。

その結果、ＨＡＲＱバッファ制御部１１０は、全１６個のＡＣＩＤに対して上記のような再伝送及び新たなＨＡＲＱバースト伝送に対応してＮｂｌｏｃｋの総和がＨＡＲＱバッファの総容量より大きい値を有するか否かを確認する。

すなわち、再伝送ＨＡＲＱバーストに対応して８３ブロックが割り当てられたＡＣＩＤ１と、以前に割り当てられたＨＡＲＱバーストに対応して各々３３，７，１，１ブロックが割り当てられたＡＣＩＤ７，ＡＣＩＤ９，ＡＣＩＤ１１，ＡＣＩＤ１５、新たなＨＡＲＱバーストに対応して９８ブロックが割り当てられたＡＣＩＤ２、４ブロックが割り当てられたＡＣＩＤ６、及び１４ブロックが割り当てられたＡＣＩＤ１３を合算した結果であるＮｂｌｏｃｋの総和が２４１で、設定された最大Ｎｂｌｏｃｋである２７２より小さい値であることが確認される。

したがって、本発明に対応してＨＡＲＱバーストのためのＨＡＲＱバッファの割り当ては正常であることを確認する。

図７は、ＨＡＲＱバッファ制御部１１０がＨＡＲＱバッファを管理する場合に異常状態が発生した場合の一例を示す。

図７を参照すると、ＡＣＩＤ０に対してＡＣＫ情報は‘０’の状態に設定されて以前に伝送されたＨＡＲＱバーストが受信側から正常に受信されない状態である。すなわち、以前ＡＣＩＤ０に伝送されたＨＡＲＱバーストに対してＮＡＫであると判断した状態である。また、現在フレームに該当ＡＣＩＤにＨＡＲＱバーストが割り当てられない状態で、ＡＣＩＤ０のＡｌｌｏｃ_ＡＣＩＤは‘０’に設定され、Ｎｅｗ_Ｔｘは‘×’に設定される。これに関連して、Ｎｂｌｏｃｋは‘０’として、以前の値をそのまま維持している。

一方、ＡＣＩＤ２に対して、ＡＣＫ情報は‘０’の状態に設定されて以前に伝送されたＨＡＲＱバーストが受信側から正常に受信されない状態である。すなわち、以前のＡＣＩＤ２に伝送されたＨＡＲＱバーストに対してＮＡＫであると判断した状態である。このとき、現在フレームで該当ＡＣＩＤにＨＡＲＱバーストが割り当てられない状態で、ＡＣＩＤ２のＡｌｌｏｃ_ＡＣＩＤは‘０’に設定され、Ｎｅｗ_Ｔｘは‘×’に設定されている。これに関連して、Ｎｂｌｏｃｋは‘１７０’に以前に設定された値を維持している。

一方、ＡＣＩＤ４に対して、ＡＣＫ情報は‘１’である状態で、以前に伝送されたＨＡＲＱバーストが受信側から正常に受信された状態である。また、現在フレームのＡＣＩＤ４に新たなＨＡＲＱバーストが割り当てられてＡｌｌｏｃ_ＡＣＩＤは‘１’に設定され、Ｎｅｗ_Ｔｘは‘１’に設定される。新たなＨＡＲＱバーストに対するＮｂｌｏｃｋは‘１５０’に設定され、ＡＣＩＤ４に対するＨＡＲＱメモリ領域は‘１’にクリアされて新たなＨＡＲＱバースト１５０のためのメモリ領域に変更可能である。

ＡＣＩＤ６に対して、ＡＣＫ情報は‘０’の状態に設定されて以前に伝送されたＨＡＲＱバーストが受信側から正常に受信されない状態である。しかしながら、現在フレームのＡＣＩＤ６に新たなＨＡＲＱバーストが割り当てられ、ＡＣＩＤ６に対するＡｌｌｏｃ_ＡＣＩＤが‘１’に設定され、Ｎｅｗ_Ｔｘは‘１’に設定される。新たなＨＡＲＱバーストの伝送に対するＮｂｌｏｃｋは‘４２’に設定される。

このとき、ＨＡＲＱバッファ制御部は、全１６個のＡＣＩＤに対して再伝送及び新たなＨＡＲＱバースト伝送に対応するＮｂｌｏｃｋの総和がＨＡＲＱバッファの総容量より大きい値を有するか否かを確認する。

すなわち、以前に割り当てられたＨＡＲＱバーストに対応して１７０ブロックが割り当てられたＡＣＩＤ２、１５ブロックが割り当てられたＡＣＩＤ７、６ブロックが割り当てられたＡＣＩＤ８、新たなＨＡＲＱバーストに対応して１５０ブロックが割り当てられたＡＣＩＤ４、４２ブロックが割り当てられたＡＣＩＤ６、２６ブロックが割り当てられたＡＣＩＤ１３、及び２１ブロックが割り当てられたＡＣＩＤ１５を合算した結果、ＨＡＲＱバースト割り当てによるＡＣＩＤのＮｂｌｏｃｋの総和は４３０で、設定された最大Ｎｂｌｏｃｋの２７２より大きい値を有する。ここで、全ＡＣＩＤに対したＮｂｌｏｃｋが設定された最大Ｎｂｌｏｃｋより大きい値を有することによって、ＨＡＲＱバッファの割り当てが正常に遂行されないことがわかる。

したがって、再伝送及び新たな伝送に対応してＨＡＲＱバーストのためのＨＡＲＱバッファの割り当てが非正常、すなわち異常状態で割り当てられることを確認したＨＡＲＱバッファ制御部１１６は、現在フレームのＡＣＩＤ別割り当ての可否に基づいて割り当てられないＡＣＩＤに割り当てられたＨＡＲＱバッファをすべてクリアさせる。すなわち、ＡＣＩＤ別にメモリ領域の再設定可否を示す情報であるＡＣＩＤ_Ｃｌｒフラグを設定することにおいて、現在フレームに割り当てられたＡＣＩＤを示すＡｌｌｏｃ_ＡＣＩＤフラグ値を基準とし、その値が‘０’であるＡＣＩＤに対するＡＣＩＤ_Ｃｌｒのフラグ値をＯＮ(１)であるビットに設定して割り当てられたメモリ領域をすべてクリアする作業を遂行する。

そして、新たなＨＡＲＱバーストの伝送と関連したＡＣＩＤに対してＮｂｌｏｃｋをアップデートする。すなわち、現在フレームに割り当てられないＡＣＩＤに対するＮｂｌｏｃｋ値を‘０’にアップデートする。それによって、図７でＡＣＩＤ２とＡＣＩＤ７に対するＮｂｌｏｃｋ値が‘０’にアップデートされて最終設定される。

その後、新たなＨＡＲＱバーストに対応して１５０ブロックが割り当てられたＡＣＩＤ４、４２ブロックが割り当てられたＡＣＩＤ６、６ブロックが割り当てられたＡＣＩＤ８、２６ブロックが割り当てられたＡＣＩＤ１３、及び２１ブロックが割り当てられたＡＣＩＤ１５を合算した結果であるＮｂｌｏｃｋの総和が２４５で、設定された最大Ｎｂｌｏｃｋである２７２より小さい値を有する。したがって、ＨＡＲＱバーストのためのＨＡＲＱバッファの割り当てが正常に遂行されることを確認する。

上述したように、ＨＡＲＱバッファ制御部１１６は、ＡＣＩＤ別に該当ビットのフラグ値がＯＮ(１)である場合に、以前に割り当てられたメモリ領域をクリアし、現在フレームに初期伝送としてＨＡＲＱバーストが割り当てられたＡＣＩＤに対してはＮｂｌｏｃｋだけのメモリ領域を新たに割り当てる。

図８は、本発明により、ＡＣＩＤ別にメモリ割り当て再設定の可否を示すＡＣＩＤ_Ｃｌｒと割り当てメモリサイズ(ブロック数)を示すＮｂｌｏｃｋ値を設定する手順を示す信号フローチャートである。

図８を参照すると、ステップ８０５で、ＨＡＲＱ制御部１１０は、ＡＣＩＤを確認して、ＡＣＩＤに割り当てられたｋ値を確認する。ＡＣＩＤは、ＨＡＲＱチャンネルを区別するために割り当てられた識別情報として、本発明では０〜１５まで全１６個の識別情報の割り当てが可能である。

ステップＳ８１０で、ＨＡＲＱ制御部１１０は、ｋ番目のＡＣＩＤに対してＡｌｌｏｃ_ＡＣＩＤをするか否かを確認する。すなわち、ＡＣＩＤ[ｋ]のＡｌｌｏｃ_ＡＣＩＤが‘１’に設定されたか否かを確認する。その結果、ＡＣＩＤ[ｋ]のＡｌｌｏｃ_ＡＣＩＤが‘１’に設定された場合に、ＨＡＲＱ制御部１１０は、ステップＳ８１５で、再割り当てされたＡＣＩＤ[ｋ]に新たなＨＡＲＱバーストの伝送が存在するか否かを確認する。すなわち、ＡＣＩＤ[ｋ]に対してＮｅｗ_Ｔｘが‘１’に設定されたか否かを確認する。その結果、Ｎｅｗ_Ｔｘが‘１’に設定された場合に、ＨＡＲＱ制御部１１０は、ステップＳ８２０で、ＡＣＩＤ[ｋ]のためのＡＣＩＤ[ｋ]のメモリ領域を計算する。ＡＣＩＤ[ｋ]のためのＮｂｌｏｃｋは、上記の＜数１＞又は＜数２＞を通じて計算が可能である。

ＨＡＲＱ制御部１１０は、ステップＳ８２５で、ＡＣＩＤ[ｋ]を１ずつ増加させた後に、次のＡＣＩＤ[ｋ＋１]を確認する。すなわち、ＨＡＲＱ制御部１１０は、ｋを１ずつ増加させてステップＳ８１０〜Ｓ８２０を通じて再割り当ての可否及び新たなデータ伝送の可否を確認し、該当ＡＣＩＤに対応するＮｂｌｏｃｋを確認する。

ステップＳ８３０で、ＨＡＲＱ制御部１１０は、ＡＣＩＤ[ｋ]がＨＡＲＱを支援することによる最大チャンネル数に対応するか否かを確認する。その結果、ＡＣＩＤ[ｋ]が最大チャンネル数に対応する場合に、ＨＡＲＱ制御部１１０は、最後のＡＣＩＤチャンネルに対応して再割り当ての可否及び新たなデータ伝送の可否を確認し、該当ＡＣＩＤに対応するＮｂｌｏｃｋを割り当てた後に、ステップＳ８３５に進行して終了する。

その後、ＨＡＲＱ制御部１１０は、ステップＳ８４０に進行して、全１６個のＡＣＩＤに割り当てられたＮｂｌｏｃｋが正常に割り当てられた状態であるか否かを確認する。全１６個のＡＣＩＤに対したＮｂｌｏｃｋが正常に割り当てられるか否かについては、下記の図９を参照して説明する。

一方、ＨＡＲＱ制御部１１０は、ステップＳ８１０で、ＡＣＩＤ[ｋ]に対してＡｌｌｏｃ_ＡＣＩＤが‘０’に設定されて現在フレームに割り当てられたチャンネルでない場合にはステップＳ８４５に進行する。ＨＡＲＱ制御部１１０は、ステップＳ８４５で、ＡＣＩＤ[ｋ]が以前に伝送されたＨＡＲＱバーストに対してデコーディング結果がＡＣＫであると判定されたか否かを確認する。

その結果、ＡＣＩＤ[ｋ]のＡＣＫ情報が‘１’に設定された場合に、ＨＡＲＱ制御部１１０は、ステップＳ８５０に進行し、ＡＣＩＤ[ｋ]に対するＨＡＲＱバッファのメモリ領域をクリアしてフラグを設定(ＡＣＩＤ_Ｃｌｒ＝１)し、ＡＣＩＤ[ｋ]のＮｂｌｏｃｋを‘０’に設定する。すなわち、該当ＡＣＩＤに対するＡＣＫ情報により、ＨＡＲＱ制御部１１０は、以前のＡＣＩＤ[ｋ]に対して割り当てられたＨＡＲＱバッファのメモリ領域をクリアする。その後、ＨＡＲＱ制御部１１０は、ステップＳ８２５に進行して次のＡＣＩＤ[ｋ＋１]に対して確認する。

一方、ステップＳ８４５で、ＡＣＩＤ[ｋ]に対してＮＡＫである場合に、ＨＡＲＱ制御部１１０は、ステップＳ８５５で、ＡＣＩＤ_ＣｌｒのフラグビットをＯＦＦ(０）に設定し、ステップＳ８６０に進行する。ＨＡＲＱ制御部１１０は、ステップＳ８６０で、ＡＣＩＤに対するメモリ領域Ｎｂｌｏｃｋを以前に格納された値に維持する。

図９は、本発明により、ＡＣＩＤ別にメモリ割り当て再設定の可否を示すＡＣＩＤ_Ｃｌｒと割り当てメモリサイズ(ブロック数)を示すＮｂｌｏｃｋ値に基づいてＨＡＲＱバッファのオーバーフロー(Overflow)が発生する異常状態に対する判断を遂行し、その判断結果に基づいてＡＣＩＤ_ＣｌｒとＮｂｌｏｃｋ値を追加的にアップデートする信号フローチャートである。

図９を参照すると、ステップＳ９０５で、ＨＡＲＱ制御部１１０は、初期化状態を確認する。このとき、ＡＣＩＤ[ｋ]＝０で、全体使用されるＨＡＲＱバッファの割り当てサイズを示すＴｏｔａｌ_Ｎｂｌｏｃｋ値を‘０’に設定する。すなわち、ＡＣＩＤ[ｋ]に対してｋ＝０で、総割り当てられたＴｏｔａｌ_Ｎｂｌｏｃｋ＝０である。

ステップＳ９１０で、ＨＡＲＱ制御部１１０は、ｋ＝ｋ＋１に増加させ、増加されたＡＣＩＤ[ｋ]に割り当てられたＮｂｌｏｃｋを確認する。そして、ＡＣＩＤ[ｋ]〜ｋ＝[ｋ＋１]に増加されるチャンネルに割り当てられたＮｂｌｏｃｋを順次に累積する。このような動作は、ステップＳ９１５のように、ｋk値が最大割り当て可能なチャンネル数だけ持続される。

ステップＳ９１５で、ＡＣＩＤ[ｋ]が最大チャンネル数と同一であることを確認すれば、ステップ９２０で、ＨＡＲＱ制御部１１０は、最大チャンネル数までそれぞれのＡＣＩＤ[ｋ]に割り当てられたＮｂｌｏｃｋの総和であるＴｏｔａｌ_Ｎｂｌｏｃｋを確認し、Ｔｏｔａｌ_Ｎｂｌｏｃｋが最大Ｎｂｌｏｃｋより小さい値を有するか否かを確認する。ステップＳ９２０で、Ｔｏｔａｌ_Ｎｂｌｏｃｋが最大Ｎｂｌｏｃｋより小さい値を有することによって、ＨＡＲＱ制御部１１０は、ステップＳ９６５で、ＨＡＲＱバーストの割り当てが正常に遂行されることを示すフラグを設定する。一例として、異常フラグ(Abnormal_Flag＝0)に設定する。

一方、ステップＳ９２０で、Ｔｏｔａｌ_Ｎｂｌｏｃｋが最大Ｎｂｌｏｃｋより大きい値を有することが確認されると、ＨＡＲＱ制御部１１０は、ステップＳ９２５に進行してＨＡＲＱバースト割り当てが異常状態で遂行されることを示すフラグを設定する。一例として、異常フラグ(Abnormal_Flag＝1)に設定する。

ステップＳ９３０で、ＨＡＲＱ制御部１１０は、初期化状態で進行する。すなわち、ステップＳ９３５で、現在フレームにＡＣＩＤ[ｉ]のＡｌｌｏｃ_ＡＣＩＤが‘０’に設定されたか否かを確認する。その後、ステップＳ９４０で、ＡＣＩＤ[ｉ]のメモリ領域再設定(ＡＣＩＤ_Ｃｌｒ）を‘１’に設定し、ＡＣＩＤ[ｉ]のＮｂｌｏｃｋを‘０’に設定し、ＨＡＲＱ再伝送判定部１１２のＡＣＩＤ[ｉ]に対するｐｒｅ_ＡＩ_ＳＮ値を初期化する。

ステップＳ９４５で、ＨＡＲＱ制御部１１０は、ＡＣＩＤ[ｉ]を１ずつ増加させた後に、次のＡＣＩＤ[ｉ＋１]を確認して初期化を遂行する。ステップＳ９５０で、ＨＡＲＱ制御部１１０は、ＨＡＲＱを支援することによって最大チャンネル数(ＡＣＩＤ)に対応してＡＣＩＤ[ｉ]を確認すれば、ステップＳ９５５に進行して終了する。ステップＳ９６０で、ＨＡＲＱ制御部１１０は、ＡＣＩＤ別にメモリ領域再設定情報に基づいてＡＣＩＤ別割り当てメモリ領域に対する再設定を遂行する。

図１０は、本発明により設定されたＡＣＩＤ_Ｃｌｒ値に基づいてＡＣＩＤ別にメモリブロックビットマップをクリアする手順を示すフローチャートである。

図１０を参照すると、ステップＳ１００５で、ＨＡＲＱ制御部１１０はＡＣＩＤを確認する。このとき、ＡＣＩＤの割り当てられた値ｋを確認する。ＡＣＩＤは、ＨＡＲＱチャンネルを区別するために割り当てられた識別情報として、本発明では０〜１５まで全１６個の識別情報が割り当て可能である。ステップＳ１０１０で、ＨＡＲＱ制御部１１０は、ｋ番目のＡＣＩＤ_Ｃｌｒのフラグ値がＯＮ(１)であるか否かを判定する。そして、ステップＳ１０１５〜Ｓ１０３０で、ＨＡＲＱ制御部１１０は、ｋ番目のＡＣＩＤの最初メモリブロック(ｉ＝０)から最後メモリブロック(ｉ＝最大Ｎｂｌｏｃｋ-１)までメモリブロックビットマップをクリアさせる。すなわち、ステップＳ１０１５で、ＨＡＲＱ制御部１１０は、ｋ番目のＡＣＩＤのｉ＝０を確認し、ステップＳ１０２０に進行してビットマップを‘０’にクリアする。ステップＳ１０２５で、ＨＡＲＱ制御部１１０は、メモリブロックｉを１増加させた次のｉ＋１メモリブロックを確認してビットマップを‘０’にクリアする。このような動作は、ステップＳ１０３０でｉが最大Ｎｂｌｏｃｋを有するまで反復して進行される。

ステップＳ１０３５で、ＨＡＲＱ制御部１１０は、ｋ＝ｋ＋１に設定し、ステップ１０４０に進行してｋ値が最大割り当て可能なチャンネルより小さい場合に、ステップＳ１０１０〜Ｓ１０３０の動作を反復する。

上述したように、ＨＡＲＱ制御部１１０は、ＡＣＩＤ別メモリ再設定の可否を示すＡＣＩＤ_Ｃｌｒフラグに基づいてメモリブロックビットマップを用いて、ＡＣＩＤ別にメモリブロックの割り当て情報をクリアする。

図１１は、本発明によりＨＡＲＱ制御部を含む受信装置を示す。

図１１を参照すると、受信データ処理部(Receiver)１１００は、アンテナを通じて受信されたデータをアナログ/デジタル(Analog-to-Digital)変換した後に、ＣＰ(Cyclic Prefix))を除去した、実際の情報を含むデータを直列/並列(Serial-to-Parallel)変換して出力する。その後、高速フーリエ変換(ＦＦＴ）を遂行した後に、チャンネル測定(Channel Estimation）を遂行してデマッピング(Demapping)を通じてＬＬＲ(Log Likelihood Ratio)データを生成する。

ＬＬＲバッファ１１０５は、ＬＬＲデータをＨＡＲＱ結合部１１２０に伝送する前に臨時格納する。

ＨＡＲＱ制御部(Controller)１１１０は、ＨＡＲＱバーストに対するＡＣＩＤ別再伝送の判断、ＡＣＫ情報管理、及びＨＡＲＱバッファの制御を遂行する。ここで、ＨＡＲＱ再伝送判定部１１１２は、割り当てられたＨＡＲＱバーストに対する初期伝送/再伝送を判断して再伝送情報(ｉ_ｒｅｔｒａｎｓ）をＨＡＲＱ結合部１１２０に伝送する。また、ＨＡＲＱ再伝送判定部１１１２は、ＡＣＩＤ別割り当て情報及び再伝送の可否をＨＡＲＱバッファ制御部１１１４に伝送する。ＡＣＫ情報管理部１１１６は、ＣＲＣデコーダ１１３５からＡＣＫ/ＮＡＫ情報を受けてＡＣＩＤ別に管理する。ＨＡＲＱバッファ制御部１１１４は、ＨＡＲＱ再伝送判定部１１１２とＡＣＫ情報管理部１１１６からＡＣＩＤ別割り当て情報、再伝送情報、及びＡＣＫ情報を受信してバースト割り当て情報から必要なＨＡＲＱバッファサイズを計算して割り当て有効性を判断した後に、ＡＣＩＤ別動的なメモリ割り当て/クリアを遂行する。

ＨＡＲＱ結合部１１２０は、ＨＡＲＱバーストに対するＬＬＲデータを結合(combine)し、バッファリングする動作を遂行する。このようなＨＡＲＱ結合部１１２０は、再伝送判定部１１１２から該当ＡＣＩＤに対する再伝送の可否が提供されて初期伝送である場合にＬＬＲデータの結合なしに入力されたＬＬＲデータを直ちに伝送し、或いは再伝送である場合にＬＬＲデータに対する結合を遂行する。このとき、再伝送ＨＡＲＱバーストの場合、ＨＡＲＱバッファ１１４０から以前のＬＬＲデータを読み取ってＨＡＲＱ入力バッファ(In_Buffer)１１２４に暫く格納する。結合されたデータは、ＨＡＲＱ出力バッファ(Out_Buffer)１１２に暫く格納された後に、ＨＡＲＱバッファ１１４０に格納し、誤り訂正デコーダ１１３０に伝送する。

ＨＡＲＱバッファ１１４０は、ＡＣＩＤ別にＨＡＲＱバーストのＬＬＲデータを格納する。誤り訂正デコーダ１１３０は、受信されたバーストに対してデコーディングを遂行する。ＣＲＣデコーダ１１３５は、デコーディングされたバーストの誤り検出(ＣＲＣ)デコーディングを通じてＡＣＫ/ＮＡＫを判定する。ＭＡＰデコーダ１１０２は、受信されたバーストの割り当て情報を解析してＨＡＲＱ制御部１１１０に伝送する。ＡＣＫ応答送信部１１４５は、ＨＡＲＱバーストに対するＡＣＫ応答を送信する。

以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲を外れない限り、形式や細部についての様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。したがって、本発明の範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲の記載及びこれと均等なものに基づいて定められるべきである。

本発明による無線通信システムのＨＡＲＱ制御部の概略的な構成図である。 本発明によるＨＡＲＱ再伝送判定部の動作の一例を示す図である。 本発明によるＡＣＫ情報管理部の動作の一例を示す図である。 本発明によるＨＡＲＱバッファ制御部の動作の一例を示す図である。 本発明によるＨＡＲＱバッファ制御部が管理するメモリブロックビットマップの一例を示す図である。 本発明により、ＨＡＲＱバッファ制御部が正常(normal)状態である場合にメモリ領域を管理する一例を示す図である。 本発明により、ＨＡＲＱバッファ制御部が異常(abnormal)状態である場合にメモリ領域を管理する一例を示す図である。 本発明によりメモリ領域を設定する手順を示す信号フローチャートである。 本発明により異常状態の検査後にメモリ領域を再設定する手順を示す信号フローチャートである。 本発明によりＡＣＩＤ別にメモリ領域をビットマップクリアする手順を示す信号フローチャートである。 本発明によりＨＡＲＱ制御部を含む受信装置を示す図である。

符号の説明

１００ スケジューラ
１０２，１１０２ ＭＡＰデコーダ
１０４ ＣＲＣデコーダ
１１０，１１１０ ＨＡＲＱ制御部
１１２，１１１２ ＨＡＲＱ再伝送判定部
１１４，１１１６ ＡＣＫ情報管理部
１１６，１１１４ ＨＡＲＱバッファ制御部
１１８，１１４０ ＨＡＲＱバッファ
１２０，１１４５ ＡＣＫ応答送信部
１１００ 受信データ処理部
１１０５ ＬＬＲバッファ
１１２２ ＨＡＲＱ出力バッファ
１１２４ ＨＡＲＱ入力バッファ
１１３０ 誤り訂正デコーダ
１１３５ ＣＲＣデコーダ
１１２０ ＨＡＲＱ結合部

Claims (13)

1. 無線通信システムで受信されるＨＡＲＱバーストを格納する複合自動再伝送要求(ＨＡＲＱ)バッファをＨＡＲＱチャンネルに動的に割り当てる方法であって、
   ＨＡＲＱチャンネル別に現在フレームにＨＡＲＱバースト割り当ての可否及び再伝送の可否、割り当てられたＨＡＲＱバーストに対するデコーディング成功によるＡＣＫ/ＮＡＫを判断し、ＨＡＲＱバッファ領域の割り当て/解除の可否を決定する段階と、
   前記解除されたバッファ領域を他のＨＡＲＱチャンネルのバーストのために割り当てる段階と、
   を有することを特徴とする方法。
2. 前記各ＨＡＲＱチャンネルに識別番号を付し、各識別番号ごとにＨＡＲＱバースト割り当ての可否、ＨＡＲＱバースト再伝送の可否、ＡＣＫ/ＮＡＫ判断の可否、及びＨＡＲＱバッファの割り当て/解除の可否を指示するフラグを生成する段階をさらに有することを特徴とする請求項１記載の方法。
3. ＨＡＲＱバッファ領域の割り当て/解除の可否を決定する段階は、
   現在フレームに初期伝送であるＨＡＲＱバーストが割り当てられた場合にバッファ領域のサイズを計算する該当チャンネルに割り当てる段階と、
   現在フレームに初期伝送であるＨＡＲＱバーストの伝送が割り当てられず、以前に伝送されたＨＡＲＱバーストに対するデコーディング結果がＡＣＫである場合に、該当チャンネルのＨＡＲＱバッファ領域を解除する段階と、
   現在フレームに初期伝送であるＨＡＲＱバースト伝送が割り当てられず、以前に伝送されたＨＡＲＱバーストに対するデコーディング結果がＮＡＫである場合に、該当チャンネルのバッファ領域を以前に格納された値に維持する段階と、
   を有することを特徴とする請求項１記載の方法。
4. 前記バッファ領域のサイズを計算する段階は、
   ＨＡＲＱバッファのためのメモリを一定サイズ(Ｍ)単位で分けてメモリブロックに基づいて管理する場合に、現在フレームに初期伝送として割り当てられたＨＡＲＱバーストに対するメモリ値は下記の式により計算されることを特徴とする請求項３記載の方法。
   

   

   上記の＜数１＞で、星状図サイズ(constellation size）は変調及びコーディングレベル(ＭＣＳ）による星状図のビットサイズで、ＬＬＲビットはＬＬＲ値のビット解像度(bit resolution)を示す値である。
5. 前記メモリサイズを計算する段階は、
   チャンネル別ＨＡＲＱバッファのメモリサイズをビット単位で管理する場合には下記の式を用いて計算することを特徴とする請求項３記載の方法。
   

   
6. チャンネル別に再割り当てされたＨＡＲＱバッファ領域の総和が全体ＨＡＲＱバッファ容量を超えるか否かを判定する段階と、
   前記容量を超えた場合に、現在フレームに割り当てられたチャンネルを除いた残りのチャンネルに対するＨＡＲＱバッファ領域を解除する段階と、
   をさらに有することを特徴とする請求項１記載の方法。
7. 無線通信システムで受信されるＨＡＲＱバーストを格納する複合自動再伝送要求(ＨＡＲＱ)バッファをＨＡＲＱチャンネルに動的に割り当てる装置であって、
   ＨＡＲＱチャンネル別に現在フレームにＨＡＲＱバースト割り当ての可否及び再伝送可否情報、割り当てられたＨＡＲＱバーストに対するデコーディング成功によるＡＣＫ/ＮＡＫ情報を管理する再伝送判定部と、
   前記ＨＡＲＱチャンネル別に前記割り当て情報と再伝送の可否により前記識別情報の割り当て/解除可否を示す情報と、前記チャンネル別前記ＨＡＲＱバーストに対応する割り当てられたＨＡＲＱバッファ領域のサイズ情報を管理するバッファ制御部と、
   前記バッファ制御部の制御によって全体バッファ領域を解除し、或いは維持するＨＡＲＱバッファと、
   を含むことを特徴とする装置。
8. 前記バッファ制御部は、
   ＨＡＲＱバッファをＮ個のメモリブロックに分割し、各メモリブロックに対して識別番号を付し、前記ＨＡＲＱチャンネル別に特定メモリブロックに対する割り当て可否を示すメモリブロックビットマップを設定して管理することを特徴とする請求項７記載の装置。
9. 前記バッファ制御部は、
   前記各ＨＡＲＱチャンネルに識別番号を付し、前記指示するフラグを生成し管理することを特徴とする請求項７記載の装置。
10. 前記バッファ制御部は、
    現在フレームに初期伝送であるＨＡＲＱバーストが割り当てられた場合に、該当チャンネルに割り当てるバッファ領域のサイズを計算し、現在フレームに初期伝送であるＨＡＲＱバースト伝送が割り当てられず、以前伝送されたＨＡＲＱバーストに対するデコーディング結果がＡＣＫである場合に、該当チャンネルのＨＡＲＱバッファ領域を解除し、現在フレームに初期伝送であるＨＡＲＱバースト伝送が割り当てられず、以前に伝送されたＨＡＲＱバーストに対するデコーディング結果がＮＡＫである場合に、該当チャンネルのバッファ領域を以前に格納された値に維持することを特徴とする請求項７記載の装置。
11. 前記バッファ制御部は、
    ＨＡＲＱバッファのためのメモリを一定サイズ(Ｍ)単位で分けてメモリブロックに基づいて管理する場合に、現在フレームに初期伝送として割り当てられたＨＡＲＱバーストに対するメモリ値は下記の式によって計算することを特徴とする請求項１０記載の装置。
    

    

    上記の＜数３＞で、星状図サイズは変調及びコーディングレベル(ＭＣＳ）による星状図のビットサイズで、ＬＬＲビットはＬＬＲ値のビット解像度を示す値である。
12. 前記バッファ制御部は、
    チャンネル別ＨＡＲＱバッファのメモリサイズをビット単位で管理する場合には下記の式を用いて計算することを特徴とする請求項１０記載の装置。
    

    
13. 前記バッファ制御部は、
    チャンネル別に再割り当てされたＨＡＲＱバッファ領域の総和が全体ＨＡＲＱバッファ容量を超えた場合に、現在フレームに割り当てられたチャンネルを除いた残りのチャンネルに対するＨＡＲＱバッファ領域を解除することを特徴とする請求項７記載の装置。

Images