(57)【要約】  算定トランスポート・フォーマット組合せ（ＣＴＦＣ）を基にトランスポート・フォーマット識別子（ＴＦＩｉ）を検索する方法であって、当該算定トランスポート・フォーマット組合せは、明細書本文中の関係式（１）を用いて計算され、ここで、−Ｌjは、トランスポート・チャネルｊ（ＴｒＣＨj）について使用可能なトランスポート・フォーマットの数であり、−Ｐｉは、トランスポート・チャネルｉ（ＴｒＣＨｉ）に関連する重みであり、−ＴＦＩｉは、トランスポート・チャネルｉのトランスポート・フォーマット識別子であり、ＴＦＩｉの値は、ＣＴＦＣの値の関数となる整数（Ｆｉ）を重みＰｉで除算した結果得られる全体部分と等しく、当該全体部分は、整数Ｆｉを重みＰｉだけ繰り返し減分することによって判定される（９０）。【特許請求の範囲】
【請求項１】
算定トランスポート・フォーマット組合せ（ＣＴＦＣ）を基にトランスポート・フォーマット識別子（ＴＦＩｉ）を検索する方法であって、前記算定トランスポート・フォーマット組合せは、以下の関係式
【数１】
2008515314.tif 000006
を用いて計算され、
上式で、
−Ｌ0＝１であり、
−ｉは、整数ステップ毎に変化する１〜Ｉまでの索引であり、
−Ｉは、ある符号化統合トランスポート・チャネルにおけるトランスポート・チャネル（ＴＣj）の合計数であり、
−Ｌjは、トランスポート・チャネルｊ（ＴＣj）について使用可能なトランスポート・フォーマットの数であり、
−Ｐｉは、トランスポート・チャネルｉ（ＴｒＣＨｉ）に関連する重みであり、
−ＴＦＩｉは、トランスポート・チャネルｉのトランスポート・フォーマット識別子であり、前記ＴＦＩｉの値は、前記ＣＴＦＣの値の関数となる整数（Ｆ）の値を重みＰｉで除算した結果得られる全体部分と等しく、
前記全体部分は、前記整数Ｆを前記重みＰｉだけ繰り返し減分することによって判定される、
方法。
【請求項２】
−前記ＴＦＩｉの値は、前記索引ｉの降順に判定され、
−整数Ｆの初期値は、それ以前に行なわれた除算の残余と等しい、
請求項１に記載の方法。
【請求項３】
整数Ｆの前記初期値は、前記ＴＦＩｉの値の判定から得られるＣＴＦＣの値と等しい、請求項２に記載の方法。
【請求項４】
算定トランスポート・フォーマット組合せ（ＣＴＦＣ）を基にトランスポート・フォーマット識別子（ＴＦＩｉ）を検索するデバイスであって、前記算定トランスポート・フォーマット組合せは、以下の関係式
【数２】
2008515314.tif 000007
を用いて計算され、
上式で、
−Ｌ0＝１であり、
−ｉは、整数ステップ毎に変化する１〜Ｉまでの索引であり、
−Ｉは、ある符号化統合トランスポート・チャネルにおけるトランスポート・チャネル（ＴＣj）の合計数であり、
−Ｌjは、トランスポート・チャネルｊ（ＴＣj）について使用可能なトランスポート・フォーマットの数であり、
−Ｐｉは、トランスポート・チャネルｉ（ＴｒＣＨｉ）に関連する重みであり、
−ＴＦＩｉは、トランスポート・チャネルｉのトランスポート・フォーマット識別子であり、前記ＴＦＩｉの値は、整数（Ｆｉを重みＰｉで除算した結果得られる全体部分と等しく、前記整数Ｆの値は、前記ＣＴＦＣの値の関数となり、
整数Ｆを重みＰｉだけ繰り返し減分することによって前記全体部分を判定するように適応されたトランスポート・フォーマット識別子判定モジュールを備えるデバイス。
【請求項５】
前記判定モジュールは、高速除算を実施する専用の多重化ユニットを有さないプロセッサに実装される、請求項４に記載のデバイス。
【請求項６】
前記トランスポート・フォーマット識別子（ＴＦＩｉ）を検索する請求項４または５に記載のデバイスを備える移動電話。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トランスポート・フォーマット識別子［transport formats indicator］の最適化された抽出に関する。
【背景技術】
【０００２】
第３世代無線通信システムは、第３世代パートナーシップ・プロジェクト（３ＧＰＰ）によって定義されている。例えば、３ＧＰＰによって定義された通信システムは、ＵＭＴＳ（ユニバーサル移動電気通信システム―Universal Mobile Telecommunication System―）である。
【０００３】
３ＧＰＰによって定義されたこのシステムは、ビデオ・オン・デマンドのような高いデータ転送速度から会話のような低いデータ転送速度に至る広範なサービスの伝送を可能にする。これは、トランスポート・チャネル上のデータ量が動的に管理され得ることを意味する。
【０００４】
かかるシステムでは、論理チャネルと、トランスポート・チャネルと、物理チャネルという３つのタイプのチャネルが定義されている。論理チャネルは、トランスポート・チャネルにマッピングされる。いくつかのトランスポート・チャネルは、符号化統合トランスポート・チャネル［coded composite transport channel］において多重化され、１つまたは複数の物理チャネルにマッピングされる。例えば、物理チャネルは、エア・インターフェイス上に送出される情報を含む。
【０００５】
以下では、３ＧＰＰによって定義された用語および頭字語が使用される。
【０００６】
３ＧＰＰによって定義された通信システムでは、トランスポート・チャネル上で伝送されるデータ量を送信側で動的に管理するために、トランスポート・フォーマット組合せセット（（ＴＦＣＳ―transport format combination set―）内のトランスポート・フォーマット組合せ（ＴＦＣ―transport format combination―）が選ばれる。ＴＦＣは、トランスポート・フォーマット識別子（ＴＦＩｉ）の組合せである。各ＴＦＩｉは、トランスポート・チャネル（ＴｒＣＨｉ）で使用されるトランスポート・フォーマット（ＴＦj）を符号化し識別する。例えば、ＴＦＣＳは、データを伝送するのに使用可能なあらゆるトランスポート・フォーマット組合せを定義するテーブルである。
【０００７】
ＭＡＣ（媒体アクセス制御）層は、各トランスポート・チャネルＴｒＣＨｉに必要とされるフロー・レートに応じてデータを伝送するのに使用されるべきトランスポート・フォーマット組合せセット内のトランスポート・フォーマット組合せを選択する。ＭＡＣ層は、送信側の第２層のサブレイヤである。
【０００８】
次いで、選択されたトランスポート・フォーマット組合せＴＦＣを基に、算定トランスポート・フォーマット組合せ（ＣＴＦＣ―calculated transport format combination―）が計算される。次に、ＣＴＦＣに対応するトランスポート・フォーマット組合せ識別子（ＴＦＣＩ―transport format combination indicator―）が、送信データと共にユーザ装置（ＵＥ―user equipment―）へと転送される。
【０００９】
受信側では、物理チャネルからトランスポート・チャネルへのフォーマット変換を実施するために、各トランスポート・チャネルＴｒＣＨｉに使用されるトランスポート・フォーマットＴＦjが認識される。この認識は、送信データと共に送信されるＴＦＣＩを抽出し、対応するＣＴＦＣを認識することによって行われる。認識されたＣＴＦＣに基づいて各トランスポート・チャネルＴｒＣＨｉのトランスポート・フォーマット識別子ＴＦＩｉが検索される。最後に、検索されたＴＦＩｉを使用して物理チャネルからトランスポート・チャネルへのフォーマット変換が実施される。
【００１０】
トランスポート・フォーマットのさらなる詳細は、第３世代パートナーシップ・プロジェクト（３ＧＰＰ）のウェブ・サイト（http://www.3gpp.org）で確認され得る。
【００１１】
エリクソン［Ericsson］社は、１９９９年８月３０日から９月３日までドイツのハノーバーで開催されたＴＳＧ−ＲＡＮ第１作業部会の第７回会合において、ＣＴＦＣを基にＴＦＩiを検索する既知の方法の一例を提案した。提案された方法の概要は、エリクソン社の文書ＴＳＧＲ１＃７（９９）ｂ３３で確認され得る。
【００１２】
この方法では、各ＴＦＩｉの判定には、整数値を重みで除算することが必要であり、また、その除算の結果得られる数の全体部分が計算される。
【００１３】
したがって、上記の方法を実施するには、除算演算を実行し次いで浮動小数点演算を実行する必要があり、そのため、上記の方法の実施が低速となり、高額なプロセッサが必要となる。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
したがって、本発明の一目的は、ＣＴＦＣを基にトランスポート・フォーマット識別子ＴＦＩｉを検索するより高速な方法を提供することである。
【課題を解決するための手段】
【００１５】
本発明は、算定トランスポート・フォーマット組合せ（ＣＴＦＣ）を基にトランスポート・フォーマット識別子（ＴＦＩｉ）を検索する方法を提供し、前記算定トランスポート・フォーマット組合せは、以下の関係式
【数１】
2008515314.tif 000002
を用いて計算され、
上式で、
−Ｌ0＝１であり、
−ｉは、整数ステップ［integer step］毎に変化する１〜Ｉまでの索引であり、
−Ｉは、ある符号化統合トランスポート・チャネルにおけるトランスポート・チャネル（ＴｒＣＨj）の合計数であり、
−Ｌjは、トランスポート・チャネルｊ（ＴＣj）について使用可能なトランスポート・フォーマットの数であり、
−Ｐｉは、トランスポート・チャネルｉ（ＴｒＣＨｉ）に関連する重みであり、
−ＴＦＩｉは、トランスポート・チャネルｉのトランスポート・フォーマット識別子であり、前記ＴＦＩｉの値は、前記ＣＴＦＣの値の関数となる整数（Ｆ）の値を重みＰｉで除算した結果得られる全体部分と等しく、
前記全体部分は、前記整数Ｆを前記重みＰiだけ繰り返し減分することによって判定される（９０）。
【００１６】
減分演算の繰り返しは、１回の除算演算と１回のフローリング演算よりも遥かに高速である。したがって、上記の方法は、既知の方法よりも高速である。
【００１７】
請求項２および３に定義される諸特徴は、処理時間をさらに短縮する利点を有する。
【００１８】
本発明は、上記の方法を実施するデバイスならびにかかるデバイスが組み込まれた移動電話にも関係する。
【００１９】
本発明の上記および他の態様は、以下の説明、添付の図面および特許請求の範囲を読めば明らかとなるであろう。
【発明を実施するための最良の形態】
【００２０】
図１は、ＵＭＴＳ周波数分割多元接続システム［UMTS 3G-FDD］を示す。図１は、本発明を理解するのに必要な詳細だけを示している。
【００２１】
このシステムは、基地局４と、いくつかのユーザ局とを含む。簡略化のために、１つのユーザ局６だけが示されている。例えば、ユーザ局６は、移動電話である。
【００２２】
基地局４は、いくつかのトランスポート・チャネルを符号化統合トランスポート・チャネルの形で多重化することができる多重化ユニット１０を含む。ここでは、多重化すべき３つのトランスポート・チャネル１２〜１４が提示されており、１つの符号化統合トランスポート・チャネル１６だけが示されている。
【００２３】
各々のトランスポート・チャネルは、伝送時間間隔（ＴＴＩ）などの半静的パラメータ［semi-static parameter］と、トランスポート・フォーマットＴＦjなどの動的パラメータとによって特徴付けられる。
【００２４】
基地局４は、物理チャネルをユーザ局６に向けて大気中に送出される無線信号２０に変換する無線トランシーバ１８も含む。
【００２５】
ユーザ局６は、無線信号２０を受信する無線トランシーバ３０を有する。ユーザ局６はＣＴＦＣ認識ユニット３４とリンクされたＴＦＣＩ抽出ユニット３２も備える。認識ユニット３４は、テーブル３８を含むメモリ３６に接続されている。テーブル３８は、ＣＴＦＣの対応する値を、抽出されたＴＦＣＩの各値と関連付ける。
【００２６】
ユーザ局６はまた、ＴＦＩｉと、検索ユニット４０とを含んでおり、検索ユニット４０は、認識されたＣＴＦＣを使用する各トランスポート・チャネルＴｒＣＨｉに関連するＴＦＩｉを検索することができる。ユニット４０は、各々のトランスポート・チャネルＴｒＣＨｉ毎に以下の情報、すなわち、
−トランスポート・チャネルＴｒＣＨｉについて使用可能なトランスポート・フォーマットＴＦjの数Ｌjと、
−チャネル１６において多重化されるトランスポート・チャネルの合計数Ｉと
を含むメモリ４２と接続されている。
【００２７】
ユニット４０は、重み計算モジュール４６と、各トランスポート・チャネルＴｒＣＨｉのＴＦＩｉを検索するＴＦＩｉ判定モジュール４８とを含む。
【００２８】
モジュール４６は、以下の関係式
【数２】
2008515314.tif 000003
に従って重みＰｉを計算し、
上式で、ＬjおよびＩは、先に定義された記号である。
【００２９】
モジュール４８は、整数Ｆｉを重みＰｉで除算した結果得られる全体部分を判定する。
【００３０】
モジュール４６および４８のさらなる詳細は図３に関して与えられる。
【００３１】
ユニット４０は、高速除算を実施する専用の多重化ユニットを有さないＡＭＲ９プロセッサなどのプロセッサで使用される。
【００３２】
ここで、図１に示されるシステムの処理について、図２を参照しながら説明する。
【００３３】
ステップ６０で、トランスポート・チャネル１２〜１４が物理チャネルに変換される。より厳密にいえば、処理６２の間に、トランスポート・チャネル１２〜１４は、符号化統合トランスポート・チャネル１６を形成するように多重化される。次いで処理６４の間に、チャネル１６が物理チャネルにマッピングされる。
【００３４】
これと平行して、ステップ６６で、基地局４が現在選択されているＴＦＣを基にＣＴＦＣを計算する。
【００３５】
ステップ６６の間の処理６８では、関係式（１）を用いて各トランスポート・チャネルＴｒＣＨｉの重みＰｉが計算される。
【００３６】
次いで処理７０の間に、以下の関係式
【数３】
2008515314.tif 000004
を用いてＣＴＦＣの値が計算され、
上式で、
−Ｐｉは、トランスポート・チャネルＴｒＣＨｉに関連する重みであり、
−ＴＦＩｉは、トランスポート・チャネルＴｒＣＨｉに関連するトランスポート・フォーマット識別子である。
【００３７】
ＴＦＩｉの値は、例えばあるトランスポート・チャネルに関する特定のトランスポート・フォーマットを識別する整数である。
【００３８】
例えば、各チャネル１２〜１４について使用可能なトランスポート・フォーマットの数Ｌｉが「３」と等しく、トランスポート・チャネル１２、１３、１４につき現在使用されているトランスポート・フォーマット識別子ＴＦＩｉがそれぞれ「２」、「１」、「１」と等しいものと仮定する。処理６８の間に各チャネル１２〜１４について計算される重みＰｉの値は、
Ｐ1＝Ｌ0＝１０
Ｐ2＝Ｌ0＊Ｌ1＝３０
Ｐ3＝Ｌ0＊Ｌ1＊Ｌ2＝３＊３＝９
となり、
上式で、
−Ｐ1、Ｐ2、Ｐ3はそれぞれ、トランスポート・チャネル１２、１３、１４に関連する重みであり、
−Ｌ1およびＬ2はそれぞれ、トランスポート・チャネル１３および１４について使用可能なトランスポート・フォーマットの数である。
【００３９】
処理７０の間に先の重みＰｉの各値を使用して計算されるＣＴＦＣの値は、
【数４】
2008515314.tif 000005
となる。
【００４０】
基地局４は、ＣＴＦＣを計算すると、ステップ７２で、計算されたＣＴＦＣに関連するＴＦＣＩを判定する。例えば、ステップ７２の間に、基地局４はテーブル３８と同一のテーブルを使用する。一例として、値「１４」に関連するＴＦＣＩは「２」と等しいものと仮定する。
【００４１】
次に、ステップ７６で、送信データの各フレームにおいてＴＦＣＩの値が符号化され、各フレームがトランシーバ１８によって大気中に送出される。
【００４２】
受信側では、ステップ８０で、各フレームがトランシーバ３０によって受信される。次いでステップ８２で、ユニット３２が、各フレームからＴＦＣＩを抽出し、抽出されたＴＦＣＩをユニット３４に送信する。
【００４３】
ステップ８４で、ユニット３４は、抽出されたＴＦＣＩとテーブル３８とを使用することによってＣＴＦＣの値を認識する。例えば、ユニット３４は、「２」に関連するＣＴＦＣが「１４」と等しいことを認識する。
【００４４】
ステップ８６で、ユニット４０は、認識されたＣＴＦＣとメモリ４２に記憶されているデータとを使用することによって各トランスポート・チャネルのＴＦＩｉを検索する。
【００４５】
より厳密にいえば、処理８８の間に、モジュール４６は、関係式（１）を使用することによって各トランスポート・チャネルＴｒＣＨｉに関連する重みＰｉを計算する。次いで処理９０の間に、モジュール４８は、認識されたＣＴＦＣと重みＰｉとを使用することによって各トランスポート・チャネルのＴＦｉを判定する。この処理９０は、図３により詳細に記載されている。
【００４６】
処理９０の開始点［START］のステップ１００で、整数索引ｉの値が、トランスポート・チャネルの数「Ｉ」にセット［Set i=I］され、整数Ｆの値が、認識されたＣＴＦＣの値にセット［Set F=CTFC］される。
【００４７】
次にステップ１０２で、索引ｉの値が１未満であることが判定された場合には、次いでモジュール４８は、ステップ１０４に進む。ステップ１０４で、ｉ＝０〜ｉ＝Ｉの各ＴＦＩｉの値が「０」にセットされ、処理９０は終了［STOP］する。
【００４８】
モジュール４８は、ステップ１０２の間に索引ｉの値が１よりも大きいまたは１と等しいことを判定した場合には、ステップ１０６で、ＴＦＩｉの値を「０」にセットする。後続するステップ１０８で、変数Ｗの値が、整数Ｆから重みＰｉを引いた現在値にセットされる。
【００４９】
次いでステップ１１０で、モジュール４８は、変数Ｗの値が「０」よりも大きいまたは「０」と等しいことを判定した場合には、ステップ１１２に進む。ステップ１１２で、モジュール４８は、整数Ｆの現在値を変数Ｗの現在値にセット［Set F=W］し、ＴＦＩｉの値を１だけ増分［Set TFi=TFi+1］する。ステップ１１２の後に、このアルゴリズムはステップ１０８に戻る。
【００５０】
モジュール４８は、ステップ１１０の間に変数Ｗの値が「０」未満であることを判定した場合には、ステップ１１４に進む。ステップ１１４においては、ＴＦＩｉの現在値が記憶［Store TFi］され、索引「ｉ」の値が１だけ減分［Set i=i-1］される。ステップ１１４の後に、このアルゴリズムはステップ１０２に戻る。
【００５１】
したがって、図３のアルゴリズムで示されるように、重みＰｉと、対応するトランスポート・チャネルＴｒＣＨｉとは、降順に処理される。処理対象の各々のトランスポート・チャネル毎に、変数Ｗが負となるまで、整数Ｆの現在値から当該トランスポート・チャネルの重みＰｉが繰り返し減算される。変数Ｗが負となったとき、変数Ｆは、Ｆの初期値をＰｉで除算した結果得られる残余と等しくなり、ＴＦＩｉの値はＦの初期値をＰｉで除算した結果得られる数の全体部分と同一の値をとる。整数Ｆの初期値はＦをＰｉだけ繰り返し減分するステップ１０８、１１０、１１２の繰り返しが開始される前のＦの値となる。
【００５２】
処理９０は、除算演算または浮動小数点演算を要しないので高速である。ここでは減算だけが使用される。したがって、図３のアルゴリズムは、専用の多重化ユニットを有さないＡＲＭ９プロセッサなどのプロセッサ上でも、従来の方法よりも高速に実行され得る。実際ＡＲＭ９プロセッサ上では、除算は５０サイクルで実行されるが、減算は単一サイクルで実行される。
【００５３】
さらに、例えばＵＭＴＳユーザ装置などにおいてかかるアルゴリズムが２回以上実施される必要がある場合は、高速アルゴリズムを有することにより、ユーザ装置の全体の性能が大幅に改善されることが容易に分かる。特に、柔軟な位置に挿入されるＤＴＸ（不連続伝送）ビットを用いてトランスポート・チャネルのデータが符号化される場合には、全てのＣＴＦＣテーブルが繰り返し探索される必要がある。一例として、３８４ｋｂｐｓクラス（３ＧＰＰ  ＴＳ  ２５．３０６規格参照）の場合には、ＣＴＦＣテーブルは、最大１２８個の値を含むことになる。
【図面の簡単な説明】
【００５４】
【図１】ＣＴＦＣを基にＴＦＩｉを検索するデバイスの概略図である。
【図２】送信機と受信機の間でトランスポート・フォーマット情報を交換する方法の流れ図である。
【図３】図２の方法で使用されるＴＦＩｉ検索アルゴリズムの流れ図である。
【図１】
2008515314.tif 000008
【図２】
2008515314.tif 000009
【図３】
2008515314.tif 000010
【国際調査報告】
2008515314.tif 000011
2008515314.tif 000012
2008515314.tif 000013