(57)【要約】無線アクセスネットワークの一部として使用する装置において、あるいは無線アクセスネットワークと通信する装置において、冗長性の増加を有する再送信を提供するためにＦＬＯ（柔軟性のあるレイヤー１）を実現する速度整合方法であって、開始パラメータｅiniの決定に基づき、速度整合アルゴリズムを使用し、ＲＬＣプロトコルレイヤーにより制御し、最初の再送信に対して定型的には１の値を持ち、後続する各送信に対して次に高い値をもつ再送信パラメータＲを提供するステップ（２１）、削除ビット間の平均距離の値に応じて削除ビット間あるいは送信ビット間の平均距離に関係する特性距離Ｄを決定するステップ（２４）、およびＲに依存するが、Ｄ−１を決して超えないようにＤを法とする値を持つ循環条件に基づき、ｅiniの新しい値を決定するステップ（２５）、を特徴とする方法。
2006504315.tif 000002
【特許請求の範囲】
【請求項１】
無線アクセスネットワークと接続して使用する装置における速度整合方法であって、開始パラメータｅiniの決定に基づき、速度整合アルゴリズムを使用し、
符号化ブロックにおける削除ビット間の平均距離が２より大きい時、前記削除ビット間の平均距離に等しく、あるいは前記符号化ブロックの前記削除ビット間の平均距離が２より小さい時、送信ビット間の平均距離に等しく、あるいはその他の場合、２に等しくなるように、前記符号化ブロックの特性距離Ｄを決定するステップ（２４）、および
再送信パラメータＲに依存する値を持つ循環条件に基づき、開始パラメータｅiniの新しい値を決定し、前記再送信パラメータＲが、初めの送信に対して予め定めた初期値を持ち、少なくとも幾つかの後続する再送信に対して異なる値を持ち、そして予め定めた最大値を超える値を決して持たないように前記循環条件が前記特性距離Ｄにも依存するステップ（２５）と、
これにより再送信に冗長性の増加を提供すること、
を特徴とする、方法。
【請求項２】
請求項１に記載の方法であって、前記予め定めた最大値が前記特性距離Ｄより１小さい、方法。
【請求項３】
請求項１に記載の方法であって、前記無線アクセスネットワークがフレキシブルレイヤー１（ＦＬＯ）を実現する、方法。
【請求項４】
請求項１に記載の方法であって、前記速度整合が転送チャネルの符号化ブロックのビットの反復、または転送チャネルの符号化ブロックのビットの削除かのいずれかを含み、同じ物理チャネルにより送信する全ての他の転送チャネルとの多重化後、送信時間間隔に対して予め定めた全チャネルビット速度を保証するために十分なビット数を持つ速度整合化符号化ブロックを前記転送チャネルに提供する、方法。
【請求項５】
請求項１に記載の方法であって、前記無線アクセスネットワークがＧＳＭ／ＥＤＧＥ無線アクセスネットワーク（ＧＥＲＡＮ）である、方法。
【請求項６】
請求項１に記載の方法であって、前記無線アクセスネットワークが汎用移動通信システム（ＵＭＴＳ）の地上無線アクセスネットワーク（ＵＴＲＡＮ）である、方法。
【請求項７】
請求項１に記載の方法であって、初めの送信に対して再送信パラメータＲが零である、方法。
【請求項８】
請求項１に記載の方法であって、初めの送信に対する前記再送信パラメータＲの値を後続する各再送信に対して１増分する、方法。
【請求項９】
請求項８に記載の方法であって、前記循環条件を式Ｒ  ｍｏｄ  Ｄにより付与する、方法。
【請求項１０】
請求項１に記載の方法であって、前記特性距離Ｄを次式に従い決定し、
【数１】
2006504315.tif 000017
であり、その他の場合、Ｄ＝２であり、
ここで、ｅplusおよびｅminusは、３ＧＰＰ  ＴＲ  ４５．９０２に記述の通りか、あるいは以下の通りか、いずれかであり、
ｅplus＝２×Ｎi,j、および
ｅminus＝２×｜ΔＮi,j｜
上式で、Ｎi,jは転送チャネルｉにおける転送フォーマットの組み合わせｊによる速度整合前の、符号化ブロックにおけるビット数であり、ｉ＝１．．．Ｉに対して、△Ｎi,j＝Ｚi,j−Ｚi-1,j−Ｎi,jであり、Ｉは使用中の転送チャネル数であり、
【数２】
2006504315.tif 000018
であり、ＲＭiは転送チャネルｉに対する準静的速度整合属性であり、Ｎdataは前記使用中の転送チャネルに対応する符号化複合転送チャネル（ＣＣＴｒＣＨ）に対する無線ブロックにおける利用可能なビットの総数である、方法。
【請求項１１】
請求項１に記載の方法であって、前記開始パラメータを次式に従い決定し、
【数３】
2006504315.tif 000019
上式で、ｅplusおよびｅminusは、３ＧＰＰ  ＴＲ  ４５．９０２に記述の通りか、あるいは以下の通りか、のいずれかであり、
ｅplus＝２×Ｎi,j
ｅminus＝２×｜ΔＮi,j｜
上式で、Ｎi,jは転送チャネルｉにおける転送フォーマットの組み合わせｊによる速度整合前の、符号化ブロックにおけるビット数であり、ｉ＝１．．．Ｉに対して、△Ｎi,j＝Ｚi,j−Ｚi-1,j−Ｎi,jであり、Ｉは使用中の転送チャネル数であり、
【数４】
2006504315.tif 000020
であり、ＲＭiは転送チャネルｉに対する前記準静的速度整合属性であり、Ｎdataは使用中の転送チャネルに対応する前記符号化複合転送チャネル（ＣＣＴｒＣＨ）に対する無線ブロックにおける利用可能なビットの総数である、方法。
【請求項１２】
無線アクセスネットワークの送信機であって、請求項１に記載の前記ステップを実行する手段を含むことを特徴とする、前記無線アクセスネットワークの送信機。
【請求項１３】
無線アクセスネットワークと通信するための無線端末の送信機であって、請求項１に記載の前記ステップを実行する手段を含むことを特徴とする、無線端末の送信機。
【請求項１４】
無線アクセスネットワークの送信機を含み、さらに無線アクセスネットワークと通信するための無線端末の送信機を含むシステムであって、前記送信機がそれぞれ請求項１に記載の前記ステップを実行する手段を含むことを特徴とする、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信に関する、さらに詳細には無線通信システムにおける物理チャネルへの転送チャネルの速度整合に関係する。
【背景技術】
【０００２】
ＵＴＲＡＮ（汎用移動通信システム（ＵＭＴＳ）の地上無線アクセスネットワーク）に提供するＦＬＯプロトコルレイヤーと同じ仕様に基づき、現在ＧＥＲＡＮ（ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、グローバル移動通信システム）／ＥＤＧＥ（Ｅｎｈａｎｃｅｄ  Ｄａｔａ  ｒａｔｅｓ  ｆｏｒ  ＧＳＭ  Ｅｖｏｌｕｔｉｏｎ、ＧＳＭの発展のための高速データ速度）無線アクセスネットワーク）に対して、柔軟性のあるレイヤー１（ＦＬＯ）を開発中である。少なくとも信号送信のために、ＦＬＯはアクノリッジドＲＬＣ（Ｒａｄｉｏ  Ｌｉｎｋ  Ｃｏｎｔｒｏｌ、無線リンク制御）モードにおけるデータ転送をサポートしなければならない。選択的タイプIIハイブリッドＡＲＱにおいて使用されるように、ＥＧＰＲＳ（Ｅｎｈａｎｃｅｄ  Ｇｅｎｅｒａｌ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｓｅｒｖｉｃｅ、高度汎用パケット無線サービス）において利用可能な冗長性の増加は、アクノリッジドＲＬＣモードにおけるデータ転送のリンクレベルおよびシステムレベルの性能を高めるための強力な手段である。冗長性の増加においては、受信に失敗する場合データブロックの再送信は最初の送信と同じではなく、代わって異なる削除パターンを使用し（即ち、前方誤り訂正のために既に符号化したブロックの幾らかのビットを削除して送信しないか、あるいは繰り返し、こうしてブロックを送信する送信時間間隔に必要なビット数を提供する、即ちこうして速度整合化符号化ブロックを提供する）、初めの送信と１または複数回の再送信を合わせると、結果として冗長性が増大し、受信機による前方誤り訂正の見込みがより大きくなる。ＦＬＯに対する既存の速度整合アルゴリズムでは冗長性の増加を使用することができない。同一の符号化データブロックに対して、速度整合アルゴリズムは常に同じ削除パターンを作成する。
【０００３】
従って、ＧＥＲＡＮにおいて実現する、あるいはＵＴＲＡＮにおいて実現するような、従来技術からはＦＬＯに対する冗長性の増加（選択的タイプIIハイブリッドＡＲＱ）の提供は得られない。冗長性の増加を提供するためには物理チャネルへの転送チャネルの速度整合が必要であり、必要なのは理想的には、ＵＴＲＡＮあるいはＧＥＲＡＮにおいてＦＬＯによる冗長性の増加をもたらすような速度整合を提供する簡単かつ効率的な方法である。
【発明の開示】
【０００４】
従って、本発明は、無線アクセスネットワークと接続して使用する装置における速度整合方法を提供する。本方法は、開始パラメータｅiniの決定に基づき、速度整合アルゴリズムを使用し、符号化ブロックにおける削除ビット間の平均距離が２より大きい時、削除ビット間の平均距離に等しく、あるいは符号化ブロックにおける削除ビット間の平均距離が２より小さい時、送信ビット間の平均距離に等しく、あるいはその他の場合、２に等しく、符号化ブロックの特性距離Ｄを決定するステップ、および再送信パラメータＲに依存する値を持つ循環条件に基づき、開始パラメータｅiniの新しい値を決定し、再送信パラメータＲが、初めの送信に対して予め定めた初期値を持ち、少なくとも幾つかの後続する再送信に対して異なる値を持ち、そして、予め定めた最大値を超える値を決して持たないように前記循環条件が特性距離Ｄにも依存するステップと、これにより再送信に冗長性の増加を提供すること、を特徴とする。
【０００５】
本発明の第１の態様によれば、予め定めた最大値は特性距離Ｄより１小さくてよい。
【０００６】
本発明の第１の態様によれば、無線アクセスネットワークはフレキシブルレイヤー１（ＦＬＯ）を実現することが出来る。
【０００７】
また本発明の第１の態様によれば、速度整合は、転送チャネルの符号化ブロックのビットの反復または転送チャネルの符号化ブロックのビットの削除かのいずれかを含むことができ、同じ物理チャネルにより送信する全ての他の転送チャネルとの多重化後、送信時間間隔に対して予め定めた全チャネルビット速度を保証するために十分なビット数を持つ速度整合化符号化ブロックを転送チャネルに提供することが出来る。
【０００８】
また本発明の第１の態様によれば、無線アクセスネットワークはＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、グローバル移動通信システム）／ＥＤＧＥ（Ｅｎｈａｎｃｅｄ  Ｄａｔａ  ｒａｔｅｓ  ｆｏｒ  ＧＳＭＥｖｏｌｕｔｉｏｎ、ＧＳＭの発展のための高速データ速度）無線アクセスネットワーク（ＧＥＲＡＮ）であってよい。
【０００９】
また本発明の第１の態様によれば、無線アクセスネットワークは汎用移動通信システム（ＵＭＴＳ）の地上無線アクセスネットワーク（ＵＴＲＡＮ）であってよい。
【００１０】
さらにまた本発明の第１の態様によれば、初めの送信に対して、再送信パラメータＲは零であってよい。
【００１１】
さらにまた本発明の第１の態様によれば、初めの送信に対する再送信パラメータＲの値を後続する各再送信に対して１増分することが出来る。さらに循環条件を式ＲｍｏｄＤに従い計算することが出来る。
【００１２】
さらにまた本発明の第１の態様によれば、特性距離Ｄを次式に従い決定することが出来る：
【数１】
2006504315.tif 000003
であり、その他の場合、Ｄ＝２であり、ここで、ｅplusおよびｅminusは３ＧＰＰ  ＴＲ  ４５．９０２に記述の通りか、あるいは以下の通りか、いずれかである：
ｅplus＝２×Ｎi,j、および
ｅminus＝２×｜ΔＮi,j｜
上式で、Ｎi,jは転送チャネルｉにおける転送フォーマットの組み合わせｊによる速度整合前の、符号化ブロックにおけるビット数であり、ｉ＝１．．．Ｉに対して、△Ｎi,j＝Ｚi,j−Ｚi-1,j−Ｎi,jであり、Ｉは使用中の転送チャネル数であり、
【数２】
2006504315.tif 000004
であり、ＲＭiは転送チャネルｉに対する準静的速度整合属性であり、Ｎdataは使用中の転送チャネルに対応する符号化複合転送チャネル（ＣＣＴｒＣＨ）に対する無線ブロックにおける利用可能なビットの総数である。
【００１３】
さらにまた本発明の第１の態様によれば、開始パラメータを次式に従い決定することが出来る：
【数３】
2006504315.tif 000005
上式で、ｅplusおよびｅminusは３ＧＰＰ  ＴＲ  ４５．９０２に記述の通りか、あるいは以下の通りか、のいずれかであり、
ｅplus＝２×Ｎi,j
ｅminus＝２×｜ΔＮi,j｜
上式で、Ｎi,jは転送チャネルｉにおける転送フォーマットの組み合わせｊによる速度整合前の、符号化ブロックにおけるビット数であり、ｉ＝１．．．Ｉに対して、△Ｎi,j＝Ｚi,j−Ｚi-1,j−Ｎi,jであり、Ｉは使用中の転送チャネル数であり、
【数４】
2006504315.tif 000006
であり、ＲＭiは転送チャネルｉに対する準静的速度整合属性であり、Ｎdataは使用中の転送チャネルに対応する符号化複合転送チャネル（ＣＣＴｒＣＨ）に対する無線ブロックにおける利用可能なビットの総数である。
【００１４】
本発明の第２の態様によれば、無線アクセスネットワークの送信機を提供し、本発明の第１の態様により提供する方法のステップを実行する手段を、無線アクセスネットワークの送信機が含むことを特徴とする。
【００１５】
本発明の第３の態様によれば、無線アクセスネットワークと通信するための無線端末の送信機を提供し、本発明の第１の態様により提供する方法のステップを実行する手段を、無線端末の送信機が含むことを特徴とする。
【００１６】
本発明の第４の態様によれば、無線アクセスネットワークの送信機および、また無線アクセスネットワークと通信するための無線端末の送信機を含むシステムを提供し、本発明の第１の態様により提供する方法のステップを実行する手段を、それぞれの送信機が含むことを特徴とする。
【００１７】
本発明の上記および他の目的、特徴と利点は、添付の図面と関連して提示する以下の詳細な説明を考慮することから明らかになる。
【発明を実施するための最良の形態】
【００１８】
ＧＥＲＡＮにおけるＦＬＯに対する既存の速度整合アルゴリズムに関する背景
次に、ＦＬＯを実現するＧＥＲＡＮ（ＧＳＭ／ＥＤＧＥ無線アクセスネットワーク）、即ち３ＧＰＰ  ＴＲ  ４５．９０２（リリース６）、ＧＳＭ／ＥＤＧＥ無線アクセスネットワーク；フレキシブルレイヤー１；（リリース６）（ＧＳＭ／ＥＤＧＥ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋ；Ｆｌｅｘｉｂｌｅ  Ｌａｙｅｒ  Ｏｎｅ；（Ｒｅｌｅａｓｅ  ６））に記述のＧＥＲＡＮへの適用において本発明を説明する。（また、ＧＰ−０２２１９４、ＦＬＯに関する技術報告草案；エリクソン、ノキアおよびジーメンス；ＴＳＧ  ＧＥＲＡＮ  ＃１１；ロサンジェルス、ＣＡ、ＵＳＡ；２００２年、８月２６−３０日を参照）（ＦＬＯについて述べていないが、ＧＥＲＡＮの概要は、３ＧＰＰ  ＴＳ  ４３．０５１において利用可能である）しかしながら、例えばＵＴＲＡＮ（ＵＭＴＳ地上無線アクセスネットワーク）の幾つかの実現を含む他の無線アクセスネットワークにおいてもまた、本発明が有用であることを理解すべきである。
【００１９】
図１を参照して、本発明を使用することの出来るタイプのディジタル伝送システムの一部を示す。ディジタル伝送システムの一部は以下を含む：（符号化ブロックの符号化ビットにより）受信機における誤り訂正を可能にする冗長性を含むビットの符号化ブロック（転送ブロック当たり１符号化ブロック）を提供するチャネル符号化モジュール１１（符号化モジュールに入る転送チャネル当たり１転送ブロック）；無線フレームと呼ぶもの、即ち速度整合化符号化ブロックを提供する速度整合モジュール１２、なお速度整合には、転送チャネルの符号化ブロックのビットを反復することあるいは転送チャネルの符号化ブロックのビットを削除（パンクチャ）することのいずれかを含み、同一物理チャネルにより送信する全ての他の転送チャネルとの多重化後、送信時間間隔に対して予め定めた全チャネルビット速度を保証するのに十分なビット数を持つ速度整合化符号化ブロックを転送チャネルに提供する；各転送チャネルからの無線フレーム（速度整合化符号化ブロック）を多重化し、符号化複合転送チャネルに対し多重化ビットストリームを提供するための転送チャネル多重化モジュール１４；および多重化ビットストリームの要素を物理チャネルに提供する物理チャネルマッピングモジュール。（上述の通り、符号化ブロックを符号化し、十分な冗長性を含むことによりもし符号化ブロックの幾つかのビットが正しく受信されない場合でも、受信機が符号化ブロックを正しく復号出来る、前方誤り訂正を可能にする。一般に、余りに多くの連続するビットが伝送において歪みを受けない限り、符号化ビットを正しく復号することが出来る。従って速度整合において、余りに多くの連続するビットを削除しない限り、速度整合化符号化ブロックを復号することが出来る。）
【００２０】
上述の通り、速度整合モジュール１２は、（前方誤り訂正）符号化ブロックにより始まる速度整合化符号化ブロックを提供する。速度整合において、（転送チャネルにおける）符号化ブロックのビットを反復する、あるいは削除して、転送時間間隔内の伝送に必要なビット数（物理チャネルに速度整合をもたらす数）を提供する。もし使用中の転送チャネル数が変化する、あるいは他の転送チャネルの符号化ブロックのビット数が変化する、あるいは両方の場合、帯域幅が変化することがあるので、削除し、あるいは反復して所望の数を達成するビット数は転送時間間隔に応じて変化することがあり得る。上述の通り、ビットを反復し、あるいは削除し、ＴｒＣＨ（転送チャネル）多重化後の全ビット速度が、割り当てられた基本物理チャネルの全チャネルビット速度に等しくなることを保証する。
【００２１】
一度にただ１つの転送チャネルが使用中となる場合、符号化率（符号化ビット総数に対するデータビット数）、および従ってまた符号化ブロックのビット数は、転送ブロックの大きさおよび利用可能なチャネルの帯域幅（物理チャネルのビット速度容量）のみに依存する。しかし２以上の転送チャネルが（例えば、マルチメディアデータストリームの種々の要素ストリームの転送のために）使用中の場合符号化率は、無線リソース制御プロトコルレイヤーにより定義する各転送チャネルに対する速度整合属性にも依存する。無線リソース制御プロトコルレイヤーは転送レイヤーに対して上位レイヤーであり、各速度整合属性は、他の転送チャネルのビットに対する各転送チャネルのビットの重み付けとしての役割を果たす。種々の転送チャネルに対して異なる速度整合属性を設定することにより、無線リソース制御プロトコルレイヤーは種々の転送チャネルの符号化速度を調整する。
【００２２】
既に示したように、速度整合モジュールの出力を無線フレーム（即ち、速度整合化符号化ブロック）と呼ぶ。各符号化ブロックに対して、速度整合モジュールは１つの無線フレームを作成する、即ち１つの無線フレームがＴｒＣＨ毎に作成される。
【００２３】
ＧＥＲＡＮのための速度整合アルゴリズムはＵＴＲＡＮの速度整合アルゴリズムに基づくが、拡張ファクタや圧縮モードはなく、ターボコードなどの特別なケースもないので、少々単純化され、それ故にＧＥＲＡＮの場合、ＵＴＲＡＮアルゴリズムの多くのパラメータを０または１のいずれかに固定することが出来る。
【００２４】
以下に提示するアルゴリズムは以下の記法を使用する：
【数５】
2006504315.tif 000007
ＧＥＲＡＮ  ＦＬＯ速度整合アルゴリズムは以下の通りである：
転送フォーマットの組み合わせｊを使用して各無線ブロックに対して、使用中の転送チャネルＩの中の各ＴｒＣＨｉに対して１符号化ブロック内において反復あるいは削除すべきビット数△Ｎi、jを、次式を使用して計算する：
【数６】
2006504315.tif 000008
各ＴｒＣＨｉの速度整合パターンの計算に対して、開始パラメータｅiniおよび関連パラメータｅplusおよびｅminusを以下のように定義する：
ｅini＝１  （開始パラメータ）、
ｅplus＝２×Ｎi,j、および
ｅminus＝２×｜ΔＮi,j｜
速度整合則は以下の通りである：
Ｉｆ  △Ｎi、j＜０  （削除を実行すべきである）
ｅ＝ｅini（現在と所望の削除比間の初期誤り）
ｍ＝１（現ビットのインデックス）
ｄｏ  ｗｈｉｌｅ  ｍ＜Ｎi、j（あるいはＴｒＣＨｉの符号化ブロック
の各ビット）
ｅ＝ｅ−ｅminus（更新誤り）
Ｉｆ  ｅ≦０  ｔｈｅｎ（ビット番号ｍを削除すべきか調べる）
ｐｕｎｃｔｕｒｅ  ｂｉｔ  ｂi、m（ビットを削除）
ｅ＝ｅ＋ｅplus（更新誤り）
ｅｎｄ  ｉｆ
ｍ＝ｍ＋１（次のビット）
ｅｎｄ  ｄｏ
ｅｌｓｅ  ｉｆ  △Ｎi、j＞０  （反復を実行すべきである）
ｅ＝ｅini（現在と所望の削除比間の初期誤り）
ｍ＝１（現ビットのインデックス）
ｄｏ  ｗｈｉｌｅ  ｍ＜Ｎi、j（ＴｒＣＨｉの符号化ブロックの各ビッ
トに対して）
ｅ＝ｅ−ｅminus（更新誤り）
ｄｏ  ｗｈｉｌｅ  ｅ≦０(ビット番号ｍを反復すべきか調べる)
ｒｅｐｅａｔ  ｂｉｔ  ｂi、m（ビットを反復）
ｅ＝ｅ＋ｅplus（更新誤り）
ｅｎｄ  ｄｏ
ｍ＝ｍ＋１（次のビット）
ｅｎｄ  ｄｏ
ｅｌｓｅ  （△Ｎi、j＝０）
ｄｏ  ｎｏｔｈｉｎｇ（反復も削除もしない）
ｅｎｄ  ｉｆ
【００２５】
冗長性増加の提供への既存ＦＬＯ速度整合アルゴリズムの適応化
各再送信に対する開始パラメータｅiniを再定義し、従って速度整合アルゴリズムが、初めの送信の削除パターンとは異なる再送信のための削除パターンを提供するようにすることにより（しかし、以下に説明するように、そのような提供可能な異なる削除パターンの数は有限なので、各再送信に対して必ずしも違っている必要はない）、本発明は既存のＦＬＯ速度整合アルゴリズムを変更する。２つのパラメータ、再送信パラメータＲ、および特性距離Ｄに基づいて開始パラメータを再定義し、本発明により再送信パラメータＲをＲＬＣレイヤーにより制御し、各ＴｒＣＨに対する再送信パラメータＲの値を、速度整合を行う物理レイヤーに伝達する。
【００２６】
好ましい実施形態において、再送信パラメータＲに次のような規則に従う値を割り当てる。すなわちアクノリッジがない、透過的なＲＬＣモードでは、Ｒは０の固定値を有する（即ち、冗長性の増加を使用しない）。しかし、アクノリッジを行うＲＬＣモードでは、冗長性の増加を使用する場合、Ｒの値は、最初は０であり、同じデータブロックの各再送信に対して１増分する。従って、好ましい実施形態では、パラメータＲを同じデータブロックの再送信数のカウンタと見ることが出来る。次いで、物理レイヤーは再送信パラメータＲを使用して、もし可能なら、即ち全ての異なる削除パターンを送信してしまっていなければ、異なる削除パラメータを生成する。一連のビット（符号化ブロック）ｂ１ｂ２ｂ３ｂ４ｂ５ｂ６ｂ７ｂ８ｂ９が与えられたとして、もしそれぞれ３ビット毎に削除を行い、その結果初めの送信に対して、例えばｂ３とｂ６とｂ９を削除するとすれば、その場合再送信に対して、ｂ２とｂ５とｂ８を削除する第１のものとｂ１とｂ４とｂ７を削除する第２のものの、さらに２つの可能な削除パターンが存在するのみである。その後は、削除パターンは反復する。勿論、あるビットを削除するのではなく反復させるパターンに対しても同じことが当てはまる。（いずれの種類のパターンもここでは削除パターンと呼ぶ。）
【００２７】
特性距離Ｄを使用して、有限数の再送信後に削除パターンを反復しなければならないことを考慮する。既存のＦＬＯ速度整合アルゴリズムにおいて上述したパラメータｅplusおよびｅminusから、本発明により提供する特性距離Ｄを計算する。
【数７】
2006504315.tif 000009
Ｄは、初めの送信における削除ビット間の平均距離（ビットを単位として）であり、一方
【数８】
2006504315.tif 000010
Ｄは、初めの送信における送信ビット間の平均距離（ビットを単位として）である。
【数９】
2006504315.tif 000011
である（これは削除ビット間の平均距離と送信ビット間の平均距離が共に２ビットに等しい場合である）。符号化ブロックに対する特性距離Ｄの計算では、本発明はまた、単純な算術平均ではない加重平均などの、ビット位置に応じて異なる重み付けをした異なるビットによる他の式を使用する送信あるいは削除ビット間の平均距離の計算を含む。
【００２８】
以下の表１は削除ビット間の平均距離が３（１２／４＝３）ビットである例を与える。種々の削除パターンを生成するために、第１のパターン、即ち（再送信パラメータＲ＝０により得られる）初めの送信パターンを（Ｒ＝１およびＲ＝２に対応して）前方にシフトしなければならない。
【表１】
2006504315.tif 000012
【００２９】
以下の表２は削除ビット間の平均距離が１．５（１２／８＝１．５）であり送信ビット間の平均距離が３（１２／４＝３）である例を与える。種々の削除パターンを生成するために、初めの（あるいは前の）送信パターンを（再びＲ＝１およびＲ＝２に対応して）後方にシフトしなければならない。（もしパターンを後方ではなく前方にシフトすれば、１ビットが失われ、前方シフトパターンはＹＹＹ−ＹＹ−ＹＹ−ＹＹであり、従って４ビットでなく、３ビットのみを含む。）
【表２】
2006504315.tif 000013
【００３０】
従って本発明によれば、削除ビット間の平均距離が２以上であるとき、（Ｒ＝０に対応する）初めの送信パターンを前方にシフトすることにより、異なる削除パターンが得られる。削除ビット間の平均距離が２ビットより短い時、初めの（あるいは前の）送信パターンを後方にシフトすることにより異なる削除パターンが得られる。
【００３１】
従って有限数の再送信後、削除パターンを繰り返さなければならないことを考慮するために、特性距離Ｄを使用して、適当な最大値を決して超えない、即ち特性距離Ｄの値より１小さいＲ（再送信毎に連続的に増加する）に基づき値を提供する。特に、本発明は循環条件、Ｒ  ｍｏｄ  Ｄ（即ちＤを法とするＲ）を使用して、開始パラメータｅiniを決定する。（Ｄを使用して、Ｒを法数化し、０からＤ−１の範囲のＲから値を作成すると言える。）本発明に従い、開始パラメータｅiniを次則により与える：
【数１０】
2006504315.tif 000014
どれほど多くの異なる削除パターンが可能であるかを、Ｄが表すことに注目されたい。例えば、もし３ビット毎に１ビットを削除すると、削除ビット間の平均距離は３であり、３つの異なる可能な削除パターンが存在する：ビット１から開始するもの、ビット２から開始する別のもの、およびビット３から開始する最後のものである（前方シフト）。同様にもし３ビットごとに２ビットを削除すれば、送信ビット間の平均距離は３であり、３つの異なる可能な削除パターンが存在する。
【００３２】
次に図２を参照して、最初のステップ２１により始めるものとして、本発明を説明する。このステップでは、再送信の場合、ＲＬＣプロトコルレイヤーは再送信パラメータを１増分し、初めての送信に対しては再送信パラメータを零に設定する。次のステップ２２では、ＲＬＣプロトコルレイヤーから再送信パラメータＲの値を受信後、上述のＦＬＯ速度整合アルゴリズムにより、物理レイヤーは使用中の転送チャネルの符号化ブロック内において反復あるいは削除すべきビット数△Ｎi、jを計算する。次のステップ２３では、パラメータｅplusおよびｅminusの値を（再びＦＬＯ速度整合アルゴリズムにより）計算する。次のステップ２４では、本発明に従い特性距離Ｄを決定する、即ち
【数１１】
2006504315.tif 000015
であり、その他の場合はＤ＝２である。次に、次のステップ２５では、本発明に従い循環条件、Ｒ  ｍｏｄ  Ｄ、に基づき、即ち次則に従い、開始パラメータｅiniの値を設定する。
【数１２】
2006504315.tif 000016
次のステップ２６では、次いでｅiniに基づいて、送信あるいは再送信に対する削除パターンを決定し、次いで最後のステップ２７では、物理チャネルにマッピングするために、速度整合化符号化ブロックを提供する。（使用中の各転送チャネルに対して、図２に記述する処理を実行する。）
【００３３】
次いで図３Ａ〜Ｃを参照して、本発明の使用を説明する３つの例を示す。これらの例では、１転送チャネルのみが使用中（Ｉ＝１）であり、ＣＣＴｒＣＨ（符号化複合転送チャネル）の大きさは１０ビット（Ｎdata＝１０）に制限される。これらの例では、１転送チャネルのみが使用中であるので、速度整合属性の値は問題ではないことに注意されたい。また、ビットを０から始めて番号付けすることに注意されたい。
【００３４】
利点
本発明の利点は、ＲＬＣレイヤーが再送信パラメータＲの管理（値を割り当てる）のみをすればよいことである。上位レイヤーが異なる再送信の可能な数を知る必要はない。結果として上位レイヤーは、物理レイヤーに特有の詳細を格納することを免れる。例えば、ＦＬＯにより可能になる柔軟性の故に再送信の実行中においても、幾つかの他の転送チャネルが使用中になることがあり得、従ってＤおよびＲの管理を変更することが出来る。もし上位レイヤーがこの種の詳細を知る必要があれば、上位レイヤーの実現はもっと複雑であり、その複雑さは、恐らくＦＬＯにより目標とする柔軟性が実行不可能なほどであろう。循環条件、Ｒ  ｍｏｄ  Ｄが無ければ転送チャネルに対して再送信を実施中である限り、ＦＬＯは他の転送チャネルを受け入れることが出来ない。
【００３５】
可能な異なる削除パターンの数は時間が経てば変化し、符号化速度、転送ブロックの大きさ、および他の転送チャネルの使用状況などの物理レイヤーに特有の多くの要因に依存しうる。従って物理レイヤーは、Ｒの各値に対して異なる削除パターンを常に生成することは出来ない。物理レイヤーが削除パターンを生成すること出来ないことが起これば、本発明によれば物理レイヤーは、有限数の異なる可能な削除パターンの中を単に回転（循環）する。
【００３６】
本発明の範囲
上記の装置は、本発明の原理の応用を単に説明するものであることを理解すべきである。本発明の範囲を逸脱することなくこの技術に精通する人たちにより、多くの変更と代替装置を考案することが可能であり、添付の特許請求範囲はそのような変更と装置に及ぶと考えられる。
【図面の簡単な説明】
【００３７】
【図１】本発明を使用することの出来る装置のブロック図である。
【図２】本発明により提供する方法のフローチャートである。
【図３Ａ】本発明による計算を示す図である。
【図３Ｂ】本発明による計算を示す図である。
【図３Ｃ】本発明による計算を示す図である。
【図１】
2006504315.tif 000021
【図２】
2006504315.tif 000022
【図３Ａ】
2006504315.tif 000023
【図３Ｂ】
2006504315.tif 000024
【図３Ｃ】
2006504315.tif 000025
【国際調査報告】
2006504315.tif 000026