(57)【要約】ＡＲＱ伝送システムにおいてバッファ格納データブロック用メモリの管理方法および装置。受信機へ伝送する対象データブロックが、送信機でのチャネル符号化とパンクチャリングの対象とされる。このデータブロックの伝送反復から得られるデータブロックバージョンを受信機内で管理するために、受信済みデータブロックバージョンをパンクチャされた形で格納するためのメモリ領域が提供される。受信機での復号化にそれまで失敗したデータブロック用の受信済みデータブロックバージョンをこのメモリ領域に格納するか否かに関する決定が行われる。【特許請求の範囲】
【請求項１】
受信機（ＥＭ）で復号化されるデータブロックの反復伝送から得られるデータブロックバージョンを管理する方法であって、伝送されたデータブロックを、送信機（ＳＥ）におけるチャネル符号化（１）と、パンクチャリング（２）との対象とする方法において、
パンクチャされた形で受信済みデータブロックバージョンを格納するためのメモリ領域（４０）を設けるステップと、
受信機（ＥＭ）における復号化がそれまで失敗した受信済みデータブロックバージョンであって、現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）を考慮に入れるとき、やはり失敗したデータブロック用の受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）をパンクチャ済みデータブロックバージョンとしてメモリ領域（４０）内に格納するか否かに関する決定（３０）を行うステップと、を備えた方法。
【請求項２】
同じデータブロック用として前記メモリ領域（４０）に格納されたデータブロックバージョンを異なるチャネル符号（ＭＣＳ１-９）を用いてチャネル符号化が可能であることおよび／または異なるパンクチャパターン（Ｐ１-３）を用いてパンクチャを行うことが可能であることを特徴とする請求項１に記載の方法。
【請求項３】
受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）の前記格納または非格納に関して行われる前記決定（３０）が、前記メモリ領域（４０）に格納されている前記パンクチャ済みデータブロックバージョン用として受信機（ＥＭ）に保持されている管理情報（６０、７０、８０）に基づいて行われ、前記管理情報（６０、７０、８０）が格納済みデータブロックバージョンの品質に関する情報（ＲＸ_ＱＵＡＬ_ＢＬ１-２０８）を含むことを特徴とする請求項１および２のいずれか１項に記載の方法。
【請求項４】
前記管理情報（６０、７０、８０）が、同じデータブロック用の別の格納済みデータブロックバージョンを参照するための情報（ＲＥＦ_ＢＬ１-２０８_１-５）も含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記管理情報（６０、７０、８０）が、前記使用チャネル符号および／または前記使用パンクチャパターン（Ｐ_ＢＬ１-２０８）を示す情報（ＭＣＳ_ＢＬ１-２０８）も含むことを特徴とする請求項３および４のいずれか１項に記載の方法。
【請求項６】
前記管理情報（６０、７０、８０）が、前記格納済みデータブロックバージョンの帰属先とすることができるデータブロックを示す情報（ＢＳＮ_ＮＯ_ＢＬ１-２０８）も含むことを特徴とする請求項３乃至５のうちの１項に記載の方法。
【請求項７】
受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を格納するステップが、すでに格納済みのデータブロックバージョンをオーバーライトするステップを含み、オーバーライトの対象とする前記格納済みデータブロックバージョンを前記管理情報（６０、７０、８０）に基づいて選択することを特徴とする請求項３乃至６のうちの１項に記載の方法。
【請求項８】
上記請求項のうちの１項に記載の方法であって、
未使用メモリ空間が利用可能であれば受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を格納するステップと、
未使用メモリ空間が利用可能でなければ、同じデータブロックのデータブロックバージョンをオーバーライトすることにより、前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を格納できるか否かの決定を行うステップと、
上記格納が可能でない場合、異なるデータブロックのデータブロックバージョンをオーバーライトすることにより前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を格納できるか否かに関する決定を行うステップと、
上記格納が可能である場合、前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を拒絶するステップと、を特徴とする方法。
【請求項９】
時間の経過に伴い平均して特定の規定数、特に３未満の受信したパンクチャ済みデータブロックバージョンを個々のデータブロック用として格納できることを特徴とする上記請求項のうちの１項に記載の方法。
【請求項１０】
請求項３乃至９のうちの１項に記載の方法であって、
現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）の品質を決定すること、および
前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）の品質と前記格納済みデータブロックバージョンの品質との間の比較を行うことにより、現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）の品質の方が前記格納済みデータブロックバージョンの品質よりも良好な規定の差分（ＤＩＦＦ１であることが明らかにされた場合にのみ、同じデータブロックと関連する現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）によって格納済みデータブロックバージョンをオーバーライトすることができること、を特徴とする方法。
【請求項１１】
請求項１０に記載の方法であって、
前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）と、前記格納済みデータブロックバージョンとが、同じパンクチャパターンを用いてパンクチャされた場合、前記差分が第１の規定の差値（ＤＩＦＦ１）をとり、
前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）と、前記格納済みデータブロックバージョンとが、異なるパンクチャパターンを用いてパンクチャされた場合、前記差分が第２の規定の差値（ＤＩＦＦ２）をとり、
前記第２の規定の差値（ＤＩＦＦ２）の方が前記第１の規定の差値（ＤＩＦＦ１）よりも大きいことを特徴とする方法。
【請求項１２】
請求項３乃至１１のうちの１項に記載の方法であって、以下の場合、すなわち、
前記第２のデータブロックに対する場合よりも多くのデータブロックバージョンが前記第１のデータブロック用として格納された場合、
前記第１のデータブロックが、特に、前記受信済みデータブロックバージョンのパンクチャパターンとは異なる、全く同じパンクチャパターンＰｘを持つ複数のデータブロックバージョンを有する場合、
現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）の品質が、前記パンクチャパターンＰｘを持つ格納済みデータブロックバージョンの品質よりも良好な規定の第３の差分（ＤＩＦＦ３）である場合にのみ、
現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）の品質を決定すること、および
異なる第２のデータブロックと関連する現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）により、第１のデータブロックの格納済みデータブロックバージョンをオーバーライトすることができることを特徴とする方法。
【請求項１３】
請求項１２に記載の方法であって、
選択された前記第１のデータブロックが、ほとんどのデータブロックバージョンが前記メモリ領域（４０）に格納されている当該データブロックであること、および
オーバーライトの対象とする前記選択された第１のデータブロックの格納済みデータブロックバージョンが、最も劣った品質を持つ前記パンクチャパターンＰｘを用いてパンクチャされたデータブロックバージョンであることを特徴とする方法。
【請求項１４】
ＥＧＰＲＳ規格に基づいてデータブロックの伝送に利用することを特徴とする上記請求項のうちの１項に記載の方法。
【請求項１５】
受信機（ＥＭ）で復号化されたデータブロックの反復伝送から得られるデータブロックバージョンを管理する装置であって、伝送されたデータブロックを、送信機（ＳＥ）におけるチャネル符号化と、パンクチャリングとの対象とする装置において、
パンクチャされた形で受信済みデータブロックバージョンを格納するためのメモリ領域（４０）と、
受信機（ＥＭ）における復号化がそれまで失敗した受信済みデータブロックバージョンであって、現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）を考慮に入れるとき、やはり失敗した、データブロック用の受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）をパンクチャ済みデータブロックバージョンとしてメモリ領域（４０）内に格納するか否かに関する決定を行う決定論理ユニット（３０）と、を備えたことを特徴とする装置。
【請求項１６】
同じデータブロック用として前記メモリ領域（４０）に格納されたデータブロックバージョンを異なるチャネル符号（ＭＣＳ１-９）を用いてチャネル符号化が可能であることおよび／または異なるパンクチャパターン（Ｐ１-３）を用いてパンクチャを行うことが可能であることを特徴とする請求項１５に記載の装置。
【請求項１７】
前記メモリ領域（４０）と関連づけられ、個々の格納されたパンクチャ済みデータブロックバージョンに関連する管理情報を含む管理情報テーブル（６０、７０、８０）が、前記データブロックバージョンの品質（ＲＸ_ＱＵＡＬ_ＢＬ１-２０８）に関する情報用エントリを有することを特徴とする請求項１５または１６に記載の装置。
【請求項１８】
前記管理情報テーブル（６０、７０、８０）が、同じデータブロック用の別の格納済みデータブロックバージョンを参照するための情報用エントリ（ＲＥＦ_ＢＬ１-２０８_１-５）も含むことを特徴とする請求項１７に記載の装置。
【請求項１９】
前記管理情報テーブル（６０、７０、８０）が、前記使用チャネル符号（ＭＣＳ１-９）および／または前記使用パンクチャパターン（Ｐ１-３）を示す情報用エントリ（ＭＣＳ_ＢＬ１-２０８）も含むことを特徴とする請求項１７と１８のいずれかに記載の装置。
【請求項２０】
前記管理情報テーブル（６０、７０、８０）が、前記格納済みデータブロックバージョンの帰属先とすることができるデータブロックを示す情報用エントリ（ＢＳＮ_ＮＯ_ＢＬ１-２０８）も含むことを特徴とする請求項１７乃至１９のうちの１項に記載の装置。
【請求項２１】
前記決定論理ユニット（３０）が、前記管理情報テーブル（６０、７０、８０）内のエントリにアクセスし、取得した前記管理情報に基づいて、該決定論理ユニットの決定を行うことを特徴とする請求項１７乃至２０のうちの１項に記載の装置。
【請求項２２】
未使用メモリ空間が利用可能であれば、前記決定論理ユニット（３０）が、受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）をそのようなメモリ空間に格納することを決定し、未使用メモリ空間が利用可能でなければ、同じデータブロックのデータブロックバージョンをオーバーライトすることにより、前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を格納できるかどうかを決定し、この決定の結果が否であれば、異なるデータブロックのデータブロックバージョンをオーバーライトすることにより前記受信済みデータブロックバージョンを格納することができるかどうかを決定し、この決定の結果も否であった場合、前記受信済みデータブロックバージョン（ＢＬ_ＡＫＴ）を拒絶する決定を行うことを特徴とする請求項１５乃至２１のうちの１項に記載の装置。
【請求項２３】
請求項１５乃至２２のうちの１項に記載の装置であって、
時間の経過に伴い平均して特定の規定数、特に３未満の受信したパンクチャ済みデータブロックバージョンを個々のデータブロック用として格納できるように前記メモリ領域（４０）のサイズを選択することを特徴とする装置。
【請求項２４】
請求項１５乃至２３のうちの１項に記載の装置であって、前記決定論理ユニット（３０）が、
格納済みのデータブロックバージョンを選択する手段と、
現在受信中のデータブロックバージョン（ＢＬ_ＡＫＴ）の品質と、前記管理情報テーブル（６０、７０、８０）からとられた、選択された格納済みデータブロックバージョンの品質との間の品質差を計算する手段と、
前記品質差を査定する手段と、を備えたことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データブロックの伝送反復から得られる、受信機での復号化を対象とするデータブロックバージョンの管理方法および装置に関する。
【背景技術】
【０００２】
干渉を受けるチャネルを介してデータ伝送が行われると、可能な限り複雑さの少ない状態で受信機での受信データの考え得る最高精度のレベルを達成する試みが行われる。この目標を達成する２つの相補的なアプローチがある：第１のアプローチとして、伝送対象信号を伝送可能にして、チャネルが干渉を受けた場合でも、信号の復号化時に高い成功確率が得られるようにするチャネル符号化と、インタリービングなどの適切な手段の利用とに関わるアプローチがある。このアプローチを用いて、信号伝送に先行して、信号に冗長性が付加され、この冗長性によって受信機でエラーの少ない受信信号の復号化を行うことが可能となる。第２のアプローチとして、受信機での受信データの精度チェックに関わるアプローチがあり、伝送エラーが生じると、データの伝送反復が要求される。間違って伝送されたデータパケットに対する反復要求はＡＲＱ（自動再送要求）法として知られている。
【０００３】
Ｈ-ＡＲＱと呼ばれるハイブリッド型ＡＲＱ法は特に効果的であることが知られている。Ｈ−ＡＲＱ法では、伝送が失敗したデータブロックは拒絶されず、代わりに受信機内のバッファに格納され、データブロックが次に伝送されると、受信機に着信するデータブロックバージョンと適当な方法で合成される。Ｈ−ＡＲＱ法は、復号化中間違って伝送されたデータブロックでさえ情報の取得に寄与できるという事実を利用するものである。
【０００４】
Ｈ−ＡＲＱ法で、第１の伝送よりもさらに干渉を受ける恐れの少ないデータブロックの伝送反復を行うことは公知のプラクティスである。このプラクティスは、上記データブロックの第１の伝送中の場合よりも多くの冗長性または異なるタイプの冗長性をデータブロックの伝送反復中に付加することにより達成される。これを行う目的は、伝送反復を実行し、それによって、前回伝送したデータブロックバージョンとの合成を行って復号化を可能にすることにある。この手段はＩＲ（増加的冗長性）と呼ばれている。実際には、データブロックの第１の伝送の場合とは異なる変調方式またはチャネル符号化方式が用いられおよび／またはデータブロックの伝送反復中異なるパンクチャパターンが用いられる。
【０００５】
Ｈ−ＡＲＱ法の欠点として、エラーが含まれているデータブロックバージョンのベースを送信機側で形成するデータブロックが復号化に成功するまで、エラーを含む当該データブロックバージョンを受信機内のバッファに格納する必要があるということが挙げられる。このバッファへの格納のため、受信機内のメモリ空間との関係が必要となる。
【０００６】
Ｒ．Ｚａｒｉｔｓによる論文“Ｄａｔｅｎｂｅｓｃｈｌｅｕｎｉｇｅｒ  ｆｕｒ  Ｍｏｂｉｌｆｕｎｋ−ｎｅｔｚｅ”［移動無線ネットワーク用データアクセラレータ］（Ｆｕｎｋｓｃｈａｕ第４６号、２００１年１０月、ｐ．４６〜４８）には、ＥＧＰＲＳ（拡張型一般パケット無線サービス）規格と組み合わせたＩＲの利用についての記載がある。ＥＧＰＲＳ規格は、ＧＳＭ（移動通信用広域システム）規格のさらに発展した規格であるＥＤＧＥ（次世代ＧＳＭ用拡張型データレート）と、ＧＰＲＳ（一般パケット無線サービス）と、ＧＳＭにおける有用データのパケット向け伝送とをベースとした規格である。ＥＧＰＲＳでは９つの異なる変調方式とチャネル符号化方式（ＭＳＣ-１〜ＭＣＳ-９と呼ばれる）と、３つ乃至２つのパンクチャパターン（Ｐ１〜Ｐ３と呼ばれる）とが用いられる。ＭＣＳ-９用などのパンクチャパターン（ｐ１、ｐ２、ｐ３）はデータ転送速度をファクタ３だけ低下させるものである。すなわちパンクチャリング前の３ビット中１ビットだけが時間の経過に伴い平均してパンクチャリング後に残ることになる。変調と符号化方式ＭＣＳ-１〜ＭＣＳ-９並びにパンクチャリングについては標準規格３ＧＰＰＴＳ４３．０６４Ｖ４．１．０（２０００１年４月）のセクション６．５．５に記載がある。
【０００７】
ＥＧＰＲＳに関連して、図１を参照して説明する以下の処理手順がすでにＡＲＱにより提案されている：図１は、送信機のチャネル符号１とパンクチャラ２のみを示す。受信機端で、図１は、デパンクチャラ３と、ＩＲメモリ４と、上り方向合成部５ａを持つチャネルデコーダ５と、エラー検出器６とを示す。データブロックが伝送されると、チャネル符号１によりデータブロックがチャネル符号化され、パンクチャラ２でパンクチャされる。変調（図示せず）後、伝送チャネル（エアインタフェース）を介して伝送される、チャネル符号化済みのパンクチャされたデータブロックが受信機により受信される。受信機に着信するデータブロックバージョンはデパンクチャラ３によりデパンクチャされ（すなわち送信機側におけるパンクチャリング中除去されたビットが０として再び追加され）、チャネルデコーダ５により復号化される。チャネル復号化が失敗した場合、この失敗はエラー検出器６により特定される。次いで、デパンクチャ済みのデータブロックバージョンがＩＲメモリ４内のバッファに格納され（制御接続７を経由して適当な命令が与えられる）、データブロックは通常のＡＲＱ処理手順に従って再び伝送される。矢印Ａ１、Ａ２により示されるように、第１の伝送中の場合とは異なる変調／符号化方式並びに異なるパンクチャパターンをデータブロックの第２の伝送中使用してもよい。その後受信される第２のデータブロックバージョンはデパンクチャラ３においてデパンクチャされ、デパンクチャされた第１のデータブロックバージョンと、コンバイナ５ａで組み合わされ、デパンクチャされ、組み合わされたデータブロックバージョンがチャネルデコーダ５により再び復号化される。復号化が再度失敗した場合、デパンクチャされ、合成されたデータブロックバージョンはその中に格納されている第１のデータブロックバージョンをオーバーライトすることによりＩＲメモリ４に格納され、次いで、データブロックの第３の伝送が送信機において要求される。データブロックが復号化に成功するまでこの方法が継続される。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
図１を参照しながら説明するデパンクチャ済みデータブロックバージョンの格納方法には比較的簡単なメモリ管理が可能であるという利点がある。というのは、単一のデパンクチャ済みデータブロックバージョン（受信済みのパンクチャされた第１のデータブロックバージョンまたはデパンクチャされ、合成されたデータブロックバージョンのいずれか）を個々の復号化できないデータブロック用として格納する必要があるからである。しかし、１つの欠点として挙げられるのは、この方法は、必ずしも最適の復号化結果を伝えるとはかぎらないという点、並びに、特に、多くのパンクチャリングが行われる場合、比較的広いメモリ空間要件も必要とするという点である。特に、極端に異なる伝搬条件を経験したかもしれないバージョンが合成され、このことは、境界上のケースでは、極度に劣った伝送が行われたバージョンとの合成を行うことなく管理を行うバージョンよりも劣る程度まで上記合成されたバージョンが復号化される可能性があることを意味する。さらに、上記合成に算術的に依存する（数が加算されると、２進表示の語長が増加する）態様で、格納対象ブロックに対してより長い語長を利用できるようにする必要がある。
【課題を解決するための手段】
【０００９】
本発明は、受信機での復号化対象データブロックの反復伝送から得られるデータブロックバージョンを管理する方法を提供するという目的に基づくものであり、この方法は低レベルのメモリ空間要件を用いて強力な復号化を可能にするものである。特に、伝送条件が劣っていたり、大幅に変動したりする場合に、本方法を好適に利用することができる。本発明はまた上述の利点を有する装置を提供するという目的に基づくものである。
【００１０】
本発明は請求項１および請求項１５の特徴により達成される。
【００１１】
受信機での復号化対象データブロックの反復伝送から得られるデータブロックバージョンを管理し、さらに、伝送対象のデータブロックを、送信機でのチャネル符号化とパンクチャリングとの対象とする本発明の方法では、受信済みデータブロックバージョンをパンクチャした形で格納するメモリ領域が提供される。データブロックの新しいデータブロックバージョンを受信し、この新しいデータブロックバージョンの、受信機での復号化にそれまで失敗していた場合、かつ、新規に受信済みデータブロックバージョンとの合成後の復号化にも失敗した場合、パンクチャ済みデータブロックバージョンとしてメモリ領域内にこのデータブロックバージョンを格納するか否かに関する決定を行う必要がある。
【００１２】
デパンクチャ済みデータブロックバージョンの代わりにパンクチャ済みデータブロックバージョンを格納することにより、ＩＲに必要なメモリ領域のサイズの縮小を達成することが可能となる。その理由として特に、パンクチャ済みデータブロックバージョンのサイズの方が、デパンクチャ済みデータブロックバージョンのサイズよりも大幅に縮小できるということが挙げられる。例えば、ＥＧＰＲＳでは、ＭＣＳ-９の場合にデパンクチャしたデータブロックのサイズは３つのパンクチャ済みデータブロックのサイズに対応する。この点で、本発明の方法の場合、第１回の失敗した復号化の試行後、従来の方法でデパンクチャ済みデータブロックバージョンの格納に関わる必要なメモリサイズを３分１しか必要としないことになる。２つのバージョンの伝送対象データブロックが、復号化を成功できるほど十分にあれば、必要なメモリ領域は従来の方法よりも３３％少ないものとなる。適度の伝送条件が存在すれば、１〜２の（同じデータブロックに関連する）バッファに格納された伝送対象のデータブロックバージョンは、復号化後の需要を満たすビットエラー比を確保するのに通常充分であるため、デパンクチャされ、（おそらく）合成済みのデータブロックバージョンの格納時に、従来の方法と比べて平均してメモリ領域の１／３〜２／３の間の領域の節減が可能となる。
【００１３】
本発明の方法の別の利点としてデータブロックバージョンは、特に劣る伝送属性を持つデータブロックバージョンがさらに処理されないようにするための基礎として、メモリ領域への格納、並びに、その後の合成を許すか、許さないかに関する決定を行うことができるという点が挙げられる。したがって、チャネル復号化中のパフォーマンスに対して積極的貢献を行うデータブロックバージョンだけの合成が可能となるようにすることを保証することができる。上記を行うことにより達成される効果として、前回受信したデータブロックバージョンとの合成時に、上記の劣った伝送特性に起因して復号化用電力の低下が生じるデータブロックバージョンを本発明に基づく方法では無視できるという点が挙げられる。これは、伝送反復が、その時点で利用可能な個々の着信データブロックバージョンを考慮に入れる必要がある従来技術の場合とは異なる点である。
【００１４】
しかし、本発明の方法にも従来技術に比べて欠点がある：すなわち、パンクチャ済みデータブロックバージョンがバッファに格納されるため、すべての合成に先行して、バッファに格納されたデータブロックバージョンをそのまままずデパンクチャする必要があるという点である。さらに、本発明の方法は、劣った品質の着信データブロックバージョンがメモリ領域にオーバーフローを引き起こすのを阻止するためにさらに複雑なメモリ管理を必要とする場合がある。しかしながら、多くの場合、上述の利点（より低いメモリ空間要件とより高い復号化用電力）の方が上記の欠点よりも優っている。
【００１５】
本発明の実施形態の特に好ましい１つの変形例は、同じデータブロック用のメモリ領域に格納したデータブロックバージョンを異なるチャネル符号を用いてチャネル符号化きることおよび／または異なるパンクチャパターンを用いてパンクチャできることを特徴とする。ＩＲで用いられるこの手段により達成される効果として、全く同じデータブロックと関連づけることが可能な受信済みデータブロックバージョンが異なる量の冗長性および／または（異なるパンクチャリングによって）中に含まれる情報の異なる表現を含むという点が挙げられる。
【００１６】
本発明の方法の特に好ましい１つの変形実施形態は、メモリ領域に格納された個々のパンクチャ済みのデータブロックバージョンが、受信機内に保持された管理情報を有し、前記情報がデータブロックバージョンの品質に関する情報を含むことを特徴とする。この品質ステートメントを用いて、着信データブロックバージョンの品質を、すでに格納済みのデータブロックバージョンの単数または複数の品質と比較し、この比較に基づいて、現在受信中のデータブロックバージョンを格納する必要があるか、拒絶する必要があるかの決定を行うことが可能となる。
【００１７】
この目的のために、上記管理情報には、同じデータブロック用の別の格納済みデータブロックバージョンを参照するための情報も好適に含まれる。これによって、格納済みデータブロックバージョンに対する品質エントリが可能になり、個々のデータブロックが関連づけられることになる。格納済みデータブロックバージョンのさらに詳細な管理を可能とし、さらに、メモリ領域内にデータブロックバージョンを格納するか、しないかの決定を行うための基礎として用いるパラメータセットのサイズを大きくする別の手段には、メモリ領域に格納されたデータブロックバージョン用として使用するチャネル符号および／またはパンクチャパターンを示す情報を含む管理情報が含まれる。
【００１８】
好適には、本発明の方法は以下のステップに基づいて実行することが望ましい。すなわち、使用可能メモリ空間がメモリ領域内で利用可能であれば、受信済みデータブロックバージョンをそこに格納する。使用可能メモリ空間が利用可能であれば、同じデータブロックのデータブロックバージョンのオーバーライトにより受信済みデータブロックバージョンの格納が可能であるかどうかに関する決定を行う。未使用メモリ空間の利用が可能でなければ、異なるデータブロックのデータブロックバージョンのオーバーライトによって受信済みデータブロックバージョンの格納が可能であるかどうかに関する決定を行う。これも可能でなければ、その受信済みデータブロックバージョンを拒絶する。この方法の上記実施構成は、現在受信中のデータブロックバージョン内のデータブロックと関連づけることができないデータブロックバージョンのオーバーライトを可能にするものであることを指摘しておく。
【００１９】
好適には、現在受信中のデータブロックバージョンの品質と格納済みデータブロックバージョンの品質間の比較によって、現在受信中のデータブロックバージョンの品質の方が、格納済みデータブロックバージョンの品質に比べて良好な規定の差分を示すことが明らかになった場合にのみ、格納済みデータブロックバージョンと同じデータブロックと関連づけられる現在受信中のデータブロックバージョンによって、格納済みデータブロックバージョンをオーバーライトすることが望ましい。このオーバーライトにより達成される効果として、より良好な品質のデータブロックバージョンのみによるデータブロックバージョンのオーバーライトが可能となることが挙げられる。
【００２０】
特段の利点を用いて、オーバーライトの対象データブロックバージョンが、現在受信中のデータブロックバージョンと同じパンクチャパターンを用いてパンクチャされたか否かに基づく差分の形成が行われる。この結果、受信済みデータブロックバージョンと格納済みデータブロックバージョンとが同じパンクチャパターンを用いて１つの好都合な手段をパンクチャした場合、上記差分が第１の規定の差値をとるという特徴と、受信済みデータブロックバージョンと格納済みデータブロックバージョンとが異なるパンクチャパターンを用いて上記手段をパンクチャした場合、第２の規定の差値をとるという特徴と、第２の規定の差値の方が第１の規定の差値よりも大きいという特徴とを有することになる。これは、異なるパンクチャパターンを含むデータブロックバージョンを合成する際に得られる情報の方が、同じパンクチャパターンを含むデータブロックバージョンを合成する際に得られる情報よりもずっと多い情報を含むという事実を考慮に入れるものである。さらに、第１と第２の規定の差値は、利用する符号化方式および／またはパンクチャパターンにより決めてもよい。
【００２１】
好適には、第１のデータブロックに対する場合の方が、第２のデータブロックに対する場合よりも多くのデータブロックバージョンを格納している場合、異なる第２のデータブロックのみと関連する現在受信中のデータブロックバージョンによって、第１のデータブロックの格納済みデータブロックバージョンをオーバーライトすることが可能であり、第１のデータブロックが、全く同じパンクチャパターンＰｘを含む複数のデータブロックバージョンを有し、現在受信中のデータブロックバージョンの品質が、格納済みデータブロックバージョンの品質よりも良好な第３の差値の規定の差分を示すことが望ましい。このプラクティスが別のデータブロックの復号化に関連する重大な情報紛失を何も引き起こすことさえなければ、上記プラクティスによって別のデータブロック用のデータブロックバージョンのオーバーライトが保証されることになる。
【００２２】
本発明装置は、受信機内で復号化すべきデータブロックの伝送反復から得られるデータブロックバージョンの管理を行う装置であり、パンクチャされた形で受信済みデータブロックバージョンを格納するメモリ領域と、現在受信中のデータブロックバージョンを考慮に入れた場合、それまで失敗に終わった受信機内での上記受信済みデータブロックバージョンの復号化が行われたデータブロック用の受信済みデータブロックバージョンを、パンクチャ済みデータブロックバージョンとしてメモリ領域内に格納するかどうかを決定する決定論理ユニットとを備える。
【００２３】
好適には上記装置が、メモリ領域と関連する管理情報テーブルを備え、個々の格納されたパンクチャ済みデータブロックバージョン用の管理情報を含み、上記テーブルがデータブロックバージョンの品質に関する情報に関連するエントリを有し、さらに、決定論理ユニットが、管理情報テーブル内のエントリにアクセスし、取得した管理情報に基づいてその決定を行うことが望ましい。決定論理ユニットと管理情報テーブルとを用いてメモリ領域の管理を行うことにより、現在受信中のデータブロックバージョンを特に拒絶したり、これらのデータブロックバージョンの合成を許可したりする可能性、並びに、すでに格納済みのデータブロックバージョンをオーバーライトする可能性が生じる。この可能性によって、メモリ空間要件の最少化を行うことが可能となり、第２に復号化用電力の改善が可能となる。
【００２４】
本発明のさらに好適な改善については従属クレームで指定される。
【００２５】
下記のテキストでは、“データブロック”という用語は、送信機端ＲＬＣ（無線リンク制御）データブロック、すなわちＯＳＩ参照モデルのデータリンク層（ＲＬＣ層）で規定されているデータブロックを示すために使用する。ＲＬＣデータブロックは、下層にあるＭＡＣ（媒体アクセス制御）層で行われる処理ステップ（チャネル符号化、パンクチャリング、変調など）による影響を受けない。
【００２６】
図２は、ＥＧＰＲＳの例を用いて、ＩＲのケースでＨ−ＡＲＱ法のための本発明による送信端と受信端におけるデータ処理を説明するための図である。図１と同じまたは類似の機能エレメントは同じ参照符号を用いて示されている。図１ですでに説明したように、チャネルコーダ１、パンクチャラ２および変調器（図示せず）を用いて送信機ＳＥにおけるデータ処理が行われる。９つの変調（ＭＣＳ-１、ＭＣＳ-２、......、ＭＣＳ-９）符号化方式によって、タイムスロット当たり８.８ｋｂｉｔ／秒と５９.２ｋｂｉｔ／秒の間のデータ転送速度が達成され、方式ＭＣＳ-５〜ＭＣＳ-９によって８−ＰＳＫ（位相変位変調方式）法が利用され、一方、方式ＭＣＳ-１〜ＭＣＳ-４によって８−ＰＳＫとＧＭＳＫ（ガウス最少偏移変調）変調とが利用される。
【００２７】
受信機ＥＭで、伝送チャネルで伝送されたデータブロックバージョンは、デジタル化と等化（図示せず）を行った後、データ接続部１０を介してデパンクチャラ３へ供給される。同時に、受信済みデータブロックバージョンはデータ接続部１２を介してＩＲメモリ４０による利用が可能となり、適当であれば、データブロックバージョンの品質評価用としてデータ接続部１１を介して受信済みデータブロックバージョンをユニット２０へ供給するようにしてもよい。ＩＲメモリ４０はＦＩＦＯ（先入れ先出し）構造の態様で設計される。
【００２８】
エラー検出器６はデータ接続部１４を介して論理ユニット３０の入力部と接続される。さらに、論理ユニット３０は、データ接続部１５を介して管理情報テーブルメモリ５０と接続され、データ接続部１６を介してデータブロックバージョンの品質を評価するためにユニット２０の出力部と接続される。論理ユニット３０の出力部は、データ接続部１３を介して読出し／書込み入力部並びにＩＲメモリ４０のアドレス入力部と接続される。データ接続部１７は、管理情報テーブルメモリ５０へこの情報を伝送するためにもに用いられる。
【００２９】
図２に図示の設計は概念的な性質のものであり、ハードウェアという点から見て、図２に図示の設計とは全く異なる形態で形成されたものであってもよいことを指摘しておく。以下に説明するすべての処理ステップは、例えば、好適なデータ処理プログラムに基づいてプロセッサで実行するものであってもよい。あるいは、デパンクチャラ３でのデパンクチャリングおよび／またはチャネルデコーダ５での復号化などの、これらのステップうちの若干のステップをハードウェア（すなわち配線型回路）で少なくともある程度まで実行することも可能である。さらに、データブロックバージョンの一時記憶域用バッファメモリは図２には示されていないことを指摘しておく。
【００３０】
図２に図示の回路概念は以下のようなものである：
図２に示されているものは特定のＲＬＣデータブロックの伝送である。第１の伝送を試行中、このデータブロックは、特定の変調とチャネル符号化方式ＭＣＳ-１、....、ＭＣＳ-９とに基づいてチャネル符号化され、次いで、特定のパンクチャパターンＰ１、Ｐ２、Ｐ３を用いてパンクチャされ、変調され、次いで、受信機ＥＭへ伝送される。後者の受信機ＥＭに着信するデータブロックバージョンはバッファに格納され（図示せず）、デパンクチャラ３でデパンクチャされ、次いでチャネルデコーダ５で復号化される。その後、受信済みデータが十分正確なデータであることがエラー検出器６によって確定された場合、処理は終了し、伝送されたＲＬＣデータブロックは受信機内での復号化に成功したことになる。上記確定が行われなかった場合、Ｈ-ＡＲＱを利用してデータブロックの伝送反復が要求され、その場合、既述したように、異なる符号化方式ＭＣＳ-１、.....、ＭＣＳ-９および／または異なるパンクチャパターンＰ１、Ｐ２、Ｐ３を送信機側で使用してもよい。さらに、バッファメモリ内に保持されている（図示せず）データブロックの第１のバージョンをＩＲメモリ４０内のバッファに格納する必要があるかどうかを判定するチェックが行われる。この目的のために、ユニット２０は、上記データブロックバージョンの品質にとって、あるいは、伝送チャネルにとって意味のある品質値を確認する。品質値は、例として信号経路の上り方向で接続された等化器のソフト出力値から計算した値であってもよい。上記等化データビットと、これらのデータビット用として等化器が計算したソフト出力値とは、次いで、ユニット２０へ伝送される。ＥＧＰＲＳの標準規格では、データブロックは４つの個々のバーストを有する。品質値を確認するための１つのオプションとして、例えば、１６値ヒストグラムを用いて個々のバーストに対するソフト出力値の分布を確認するユニット２０を含むオプションがある。個々の受信済みデータブロックバージョンの品質測定値として、４つの凝集バースト（cohesiveburst）のヒストグラムが追加され、しっかりと規定された１６値基準値と共に畳み込みが行われる。ソフト出力値は決定済みデータビットの信頼性を示す測定値（値０または１）であるため、このようにして計算された品質値はチャネルのそれぞれの伝達特性を反映するものとなる。しかし、ユニット２０を用いるデータブロックバージョンの品質値を計算する別のオプションも考えることができる。
【００３１】
データ接続部１４を利用する第１のデータブロックバージョンの復号化が失敗したことを論理ユニット３０に通知する場合、論理ユニットは、バッファに格納された第１のデータブロックバージョンをＩＲメモリ４０に格納する必要があるか否かを決定する必要がある。この目的のために、論理ユニット３０はデータ接続部１６を用いて、ユニット２０で計算し品質値に対する再ソートを行い、データ接続部１５を用いてＩＲメモリ４０用の管理情報テーブルメモリ５０に格納された管理情報に対して再ソートを行う。この情報に基づいて論理ユニット３０はその決定を行い、データ接続部１３と１７とを介してＩＲメモリ４０へ、並びに、管理情報テーブルメモリ５０へこの決定を伝送する。ほとんどの場合、復号化できない第１のデータブロックバージョンはＩＲメモリ４０に格納されることになる。データ接続部１２を介するライトアクセスが図示されている。
【００３２】
常にＩＲメモリ４０に格納される第１のデータブロックバージョンの準備を行うことも可能である。
【００３３】
第２のデータブロックバージョンが着信すると、第１の格納済みデータブロックバージョンがＩＲメモリ４０から読み出され、デパンクチャラ３によりデパンクチャされる。第２のデータブロックバージョンもデパンクチャラ３により同様にデパンクチャされる。次いで、２つのデパンクチャ済みデータブロックバージョンがコンバイナ５ａで合成される。この合成のために、ソフトビット値に基づく重み付けの形で２つのデパンクチャ済みデータワードを加算するなどの様々な合成方法を利用することができる。次に、この合成済みデータブロックバージョンはチャネルデコーダ５でチャネル復号化され、次いで、復号化結果がエラー検出器６を用いて査定される。
【００３４】
第２の復号化の試みも失敗した場合、ＲＬＣデータブロックの別の伝送が命じられ、同時に受信機のＩＲメモリ４０で管理されている冗長性情報が更新される。この場合、論理ユニット３０が、上述した方法で、すなわち第２のデータブロックバージョンの品質値と管理情報とを考慮に入れて、第２のデータブロックバージョンを拒絶するか、このデータブロックバージョンをＩＲメモリ４０に格納するかの決定を行う。
【００３５】
伝送から得られたデータブロックバージョンは常に別々に格納され、かつ、ＩＲメモリ４０でパンクチャされることを指摘しておく。
【００３６】
データブロックが正しく復号化されるまで上述の処理が繰り返される。当該ＲＬＣデータブロックの伝送反復が行われている間、別のデータブロックが伝送されることは言うまでもない。このことはＩＲメモリ４０が異なるデータブロック用のデータブロックバージョンをバッファに格納することを意味する。
【００３７】
例えば、図３は、管理情報テーブルメモリ５０に保持されるような管理情報テーブルを例示する図である。管理情報テーブルは、３つの個々のテーブル、すなわちデータブロックテーブル６０、品質値テーブル７０および参照テーブル８０に分けられる。
【００３８】
データブロックテーブル６０はＩＲメモリ４０のデータ内容を反映する。すなわち、データブロックテーブル６０には、ＩＲメモリ４０に格納された個々のデータブロックバージョンのエントリが含まれる。ここに示されている例では、２０８個のデータブロックバージョンを位置ＢＬＫ１、ＢＬＫ２、...、ＢＬＫ２０８に格納することができる。
【００３９】
データブロックテーブル６０内に１ビットの幅を持つ第１列には、関連メモリ位置が占有されているか、未使用であるかを示すフラグＦＲＥＥ_ＢＬ_１，．．．．．，ＦＲＥＥ_ＢＬ_２０８が含まれる。
【００４０】
個々の着信するデータブロックバージョンに対して、対応するＲＬＣデータブロックを特定する番号（“ブロック番号”）が割り当てられ、上記着信データブロックバージョンは“ＢＳＮ番号”（ブロックシーケンス番号）ＢＳＮ_ＮＯ_ＢＬ１，ＢＳＮ_ＮＯ_ＢＬ２，．．．．．，ＢＳＮ_ＮＯ_ＢＬ２０８として第２列に示される。
【００４１】
第３の列に入力されるＴＦＩ（一時フロー識別子（Temporary Flow Identity））番号ＴＦＩ_ＮＯ_ＢＬ２，．．．．，ＴＦＩ_ＮＯ_ＢＬ２０８によって、基地局が規定する受信データブロックが属する“ブロックフロー”処理手順が区別される。ＢＳＮ番号とＴＦＩ番号とによってＩＲメモリ４０に格納されたデータブロックバージョンが明瞭に特定される。
【００４２】
左側の第４の列は、それぞれのデータブロックバージョンに用いられるパンクチャパターンＰ_ＢＬ１，Ｐ_ＢＬ２，．．．，Ｐ_ＢＬ２０８を指定する。ｐ１、ｐ２、ｐ３の３つのパンクチャパターンしか存在しないため、２ビットを用いて上記エントリの符号化を行うのに十分である。
【００４３】
第５の列は、個々のデータブロックバージョンに用いる変調および符号化方式ＭＣＳ_ＢＬ１，ＭＣＳ_ＢＬ２，．．．．，ＭＣＳ_ＢＬ２０８を含む。４ビットの語長を用いて９つの異なる方式ＭＣＳ-１〜ＭＣＳ-９の符号化を行うことができる。
【００４４】
品質値テーブル７０にはすべての格納済みデータブロックバージョンについてユニット２０が計算した品質値（ＲＸ_ＱＵＡＬ_ＢＬ１，ＲＸ_ＱＵＡＬ_ＢＬ２，．．．，ＲＸ_ＱＵＡＬ_ＢＬ２０８により示される）が含まれる。
【００４５】
参照テーブル８０内のエントリは、同じＢＳＮ番号を持つデータブロックバージョンのメモリ位置ＢＬＫ_１、....、ＢＬＫ_２０８を指定する。したがって、異なるＭＣＳ方式とパンクチャパターンとを用いて、（ＩＲのケースで）伝送された当該データブロックバージョンを確認するために参照テーブル８０を利用することができるが、ＩＲのケースではない場合、当該データブロックバージョンは同じデータ情報を含むことになる。すなわち、これらのデータブロックバージョンは全く同じＲＬＣデータブロックのバージョンとなる。例えば、ＲＥＦ_ＢＬ７_１＝５７，ＲＥＦ_ＢＬ７_２＝１２１，ＲＥＦ_ＢＬ７_３＝１９１，ＲＥＦ_ＢＬ７_４＝０，ＲＥＦ_ＢＬ７_５＝０は、データブロックバージョンがメモリ位置ＢＬＫ５７、ＢＬＫ１２１、ＢＬＫ１９１に格納されているデータブロック７と同じＢＳＮ番号を持つことを意味する。値０を含むエントリは参照されているデータブロックバージョンが存在しないことを意味する。
【００４６】
このようにして、参照テーブル８０によって、前回の失敗した試行中にデータブロック用のＩＲメモリ４０に格納された当該データブロックバージョンを見つけることが可能となる。ここに示されている例では、データブロックバージョンを参照して、データブロックの５回の伝送反復を行うことができる。これに対して、提示した方法を用いて、データブロックバージョンの数を２に限定することも可能である。
【００４７】
図４は、新しいデータブロックバージョンをＩＲメモリ４０に格納する際実行する必要があるステップを示す（ステップＳ１）。
【００４８】
第１に、管理情報を利用して、データブロックバージョンを格納するための未使用メモリ空間が存在するかどうかのチェックを行う。データブロックテーブル６０内のフラグＦＲＥＥ_ＢＬ_１，．．．．，ＦＲＥＥ_ＢＬ_２０８を通じて探索を行い（ステップＳ２）、次いで、ＩＲメモリ４０がいっぱいであるかどうかのチェックを行うことにより上記チェックを行う（ステップＳ３）。
【００４９】
ＩＲメモリ４０がいっぱいでなければ処理はステップＳ８へ移る。
【００５０】
ＩＲメモリ４０がいっぱいであれば、同じ（ＲＬＣ）データブロックのオーバーライト可能なデータブロックバージョンの探索が行われる。探索は、参照テーブル８０を用いて行われ、現在のデータブロックバージョンと同じＢＳＮ番号を持つすべての格納済みデータブロックバージョンにわたって探索は拡大される。
【００５１】
探索が成功した場合、処理はステップＳ５に従ってステップＳ８へ移る。探索が成功しなかった場合、異なる（ＲＬＣ）データブロックのオーバーライト可能なデータブロックバージョンの探索が行われる（ステップＳ６を参照）。探索は、現在受信中のデータブロックバージョンとは異なるデータブロックと関連づけられた参照テーブル８０に従ってすべての格納済みデータブロックバージョンにわたって拡大される。
【００５２】
ステップＳ６はステップＳ４が不成功に終わった場合にのみ実行される。ステップＳ４とＳ６の双方が依然不成功に終わった場合、受信機ＥＭ内のＩＲメモリ４０がオーバーフローしたことを示すメッセージが送信機ＳＥへ伝送される。この場合、伝送モードはスローダウンすることになる。
【００５３】
ステップＳ６が成功した場合、処理はステップＳ８へ移る。ステップＳ８で、（ＩＲメモリ４０がいっぱいでない場合）フラグがセットされ、新しいＢＳＮ番号と、新しいＴＦＩ番号と、格納対象データブロックバージョンの品質を表すＲＸ_ＱＵＡＬ値と、パンクチャパターンＰと、変調および符号化方式ＭＣＳと、参照テーブル８０内の参照値と、を入力することにより管理情報テーブル６０、７０、８０が更新される。
【００５４】
次に、ステップＳ９で新しいデータブロックバージョンがＩＲメモリ４０に格納される。ステップＳ１０で、フロー全体を制御する制御装置に対して実行された処理、特に、探索Ｓ４とＳ６の結果が通知される。
【００５５】
図５は、同じデータブロックのオーバーライト可能なデータブロックバージョンに対してステップＳ４で実行された探索についてのさらに詳細な説明を示す図である。
【００５６】
ステップＳ１１で、同じデータブロックのデータブロックバージョンの探索が実行される。この探索は、格納対象データブロックバージョンと同じＢＳＮ番号を含む格納済みデータブロックバージョンにわたって拡大される。探索は、テーブル８０へのエントリを用いて実行される。
【００５７】
次のステップＳ１２では、これらのデータブロックバージョンから、最低品質を持つ同じパンクチャパターンＰを含む当該データブロックバージョンが確かめられる。このデータブロックバージョンは、管理情報のテーブル６０と７０（図３を参照）への対応するエントリを用いて確かめられる。上記発見されたデータブロックバージョンはＢＬ_ＥＭＩＮにより示される。
【００５８】
ステップＳ１３で以下の不等式がチェックされる：
ＲＸ_ＱＵＡＬ（ＢＬ_ＥＭＩＮ）＋ＤＩＦＦ１＜ＲＸ_ＱＵＡＬ(ＢＬ_ＡＫＴ）
この場合、ＲＸ_ＱＵＡＬ（ＢＬ_ＥＭＩＮ）は、データブロックバージョンの品質値を示し、ＢＬ_ＥＭＩＮ、ＲＸ_ＱＵＡＬ（ＢＬ_ＡＫＴ）は現在のデータブロックバージョンの品質値を示し、ＢＬ_ＡＫＴとＤＩＦＦ１は値０と仮定することができる規定可能な差分を示す。
【００５９】
この不等式が満たされた場合、ステップＳ１８でＩＲメモリ４０へのライトアクセスが起動され、データブロックバージョンＢＬ_ＥＭＩＮが現在のデータブロックバージョンＢＬ_ＡＫＴによってオーバーライトされる。
【００６０】
この不等式が満たされなかった場合、処理はステップＳ１４へ移る。ステップＳ１４で、最低品質値を持つ現在のデータブロックバージョンＢＬ_ＡＫＴとは異なるパンクチャパターンＰを持つデータブロックバージョンの探索が実行される。
【００６１】
発見されたデータブロックバージョンはＢＬ_ＥＭＩＮ’により示される。ステップＳ１５で、以下の不等式
ＲＸ−ＱＵＡＬ(ＢＬ_ＥＭＩＮ’）＋ＤＩＦＦ２＜ＲＸ_ＱＵＡＬ（ＢＬ_ＡＫＴ）
が満たされる否かのチェックを行うために比較が利用される。この不等式が満たされた場合、処理はステップＳ１８へ移る。満たされなければ、ステップＳ１６で管理情報を利用して、ＩＲメモリ４０が、さらに別のパンクチャパターンＰを用いてパンクチャされたデータブロックバージョンを含むかどうかのチェックを行う。このケースでは、ステップＳ１４、Ｓ１５、並びに、Ｓ１８またはＳ１６が繰り返される。
【００６２】
比較対象のデータブロックバージョンＢＬ_ＥＭＩＮまたはＢＬ_ＥＭＩＮ’およびＢＬ_ＡＫＴの変調および符号化方式ＭＣＳ-１、....、ＭＣＳ-９によって値ＤＩＦＦ１とＤＩＦＦ２とを決めてもよい。データブロックバージョンの合成時に、各種パンクチャリング方式から得られる情報に起因して、ＤＩＦＦ２＞ＤＩＦＦ１が適用される。
【００６３】
図６は、異なるデータブロックのオーバーライト可能なデータブロックバージョンに対してステップＳ６で実行される探索（ステップＳ１９）の処理手順を示す図である。
【００６４】
ステップＳ２０で、参照テーブル８０内の情報を利用してデータブロックの探索が行われる。このデータブロックの場合、現在のデータブロックバージョンＢＬ_ＡＫＴを関連づけることができるデータブロックの場合よりも多くの格納済みデータブロックバージョンがＩＲメモリ４０内にそれぞれ存在する。
【００６５】
次に、最大番号の格納済みデータブロックバージョンを持つ該当データブロックを求めて、上記発見されたデータブロックの探索が行われる（ステップＳ２１）。
【００６６】
ステップＳ２２で、発見されたデータブロックのバージョン番号が現在のデータブロックのバージョン番号よりも大きいかどうかの判定チェックが行われる。
【００６７】
大きければ、処理はステップＳ２３へ移る。ステップＳ２３で、データブロックバージョンがＩＲメモリ４０に格納されている対象データブロックをすべてチェックしたかどうかの判定チェックが行われる。対象データブロックのすべてがチェックされていれば、ステップＳ２０が繰り返される。チェックされていなければ、ＩＲメモリ４０がオーバーフローしていて、送信機ＳＥがデータブロックの伝送をスローダウンする旨が送信機ＳＥに通知される。
【００６８】
ステップＳ２２が成功した場合、発見されたデータブロックバージョン内での共通のパンクチャパターンの複数の発生の探索がステップＳ２４で行われる。ステップＳ２１で発見されたデータブロック（すなわち管理情報の対応するＢＳＮ番号とＴＦＩ番号）にわたって探索が拡大される。共通のパンクチャパターンＰ１またはＰ２またはＰ３を含む発見されたデータブロックの複数のデータブロックバージョンが変調および符号化方式ＭＣＳ-１、...、ＭＣＳ-９の範囲内に存在するかどうかの判定チェックが行われる。共通のパンクチャパターンＰ１、Ｐ２、Ｐ３は、格納対象となる他のデータブロックのデータブロックバージョンのパンクチャパターンとは全く無関係である。
【００６９】
ステップＳ２５で、共通のパンクチャパターンＰの複数のデータブロックバージョンがステップＳ２４で発見されたかどうかの判定チェックが行われる。発見されなかった場合、すべての利用可能なパンクチャパターンがチェックされたかどうかの判定チェックがステップＳ２６で行われる。次いで、異なる共通のパンクチャパターンに関連して発見された複数のデータブロックバージョンのデータブロックがＩＲメモリ４０内で利用可能であるかどうかの判定テストが行われる。上記データブロックが利用可能であれば、処理はステップＳ２４へ戻る。利用可能でなければ、処理はステップＳ２７へ移る。
【００７０】
最大番号のデータブロックバージョンを持つデータブロック用として格納されている、共通のパンクチャパターンを含む複数のデータブロックバージョンの存在がステップＳ２５で確定された場合、最低品質値を持つ共通のパンクチャパターンを含むデータブロックバージョンの探索がステップＳ２８で行われる。
【００７１】
ステップＳ２９で、不等式、
ＲＸ−ＱＵＡＬ（ＢＬ_ＥＭＴＮ”）＋ＤＩＦＦ３＜ＲＸ_ＱＵＡＬ（ＢＬ_ＡＫＴ)
が満たされるかどうかのを判定チェックが行われる。この場合、ＢＬ_ＥＭＩＮ”はステップＳ２８で発見されたデータブロックバージョンを示し、ＤＩＦＦ３は規定可能な差値（０としてもよい）を示す。
【００７２】
上記不等式が満たされた場合、ステップＳ２８で発見されたデータブロックバージョンのオーバーライトがステップＳ３０で起動される。上記不等式が満たされなかった場合、処理はステップＳ２７へ移る。
【００７３】
ステップＳ２７で論理ＯＲが実行される。すなわち、ステップＳ２６またはステップＳ２９のいずれかのステップから処理はステップＳ３１に達する。ステップＳ３１で、すべてのデータブロックがステップＳ２０で行われた探索をカバーしたかどうかの判定チェックが行われる。カバーしていなかった場合、処理はステップＳ２０へ戻る。カバーしていた場合、ＩＲメモリ４０がオーバーフローしていて、データ伝送をスローダウンする必要がある旨が送信機ＳＥに通知される。
【００７４】
例えば、３未満のデータブロックバージョンが、時間の経過に伴い、個々のデータブロック用のＩＲメモリ４０に平均して格納されるようにＩＲメモリ４０のサイズをバランスのとれたものにすることができる。ＥＧＰＲＳの場合、従来技術と比べて、平均して１データブロック当たり４未満の格納済みデータブロックバージョンのメモリの減少が達成される。実際に、１６ビットの語長を有する数千と約１万のデータワードの間のデータワード分だけＩＲメモリ４０を減らすことが可能である。
【図面の簡単な説明】
【００７５】
図面を参照しながら例示の実施形態を用いて以下本発明について説明する。
【図１】図１は、従来技術に基づくＩＲメモリを用いるＨ-ＡＲＱ用の送受信機構成の概略図を示す。
【図２】図２は、ＩＲメモリを管理するための発明装置を設けたＨ-ＡＲＱ用送受信機構成の概略図を示す。
【図３】図３は管理情報テーブルの構造を示す。
【図４】図４は本発明の方法を説明するフローチャートを示す。
【図５】図５は、受信済みデータブロックバージョンにって、格納済みデータブロックバージョンを同じデータブロックにオーバーライトするステップを説明するフローチャートを示す。
【図６】図６は、受信済みデータブロックバージョンによって、格納済みデータブロックバージョンを異なるデータブロックにオーバーライトするステップを説明するフローチャートを示す。
【図１】
2005529512.tif 000002
【図２】
2005529512.tif 000003
【図３】
2005529512.tif 000004
【図４】
2005529512.tif 000005
【図５】
2005529512.tif 000006
【図６】
2005529512.tif 000007
【国際調査報告】
2005529512.tif 000008
2005529512.tif 000009
2005529512.tif 000010
2005529512.tif 000011
2005529512.tif 000012
2005529512.tif 000013