(57)【要約】本発明の一態様は、可能性のある入力ビット・シーケンスに対応する事前計算された複数の符号語をＵＥに蓄積し、受信符号化ビット・シーケンスと蓄積された符号語の類似度照合処理を行い、受信ビット・シーケンスに最も密に合致する符号語を特定する。蓄積されている複数の符号語は、符号語を作製した元の複数の入力ビット・シーケンスと関連づけられているため、受信ビット・シーケンスに最も密に符合する符号語を特定することにより、その合致した符号語を生成した入力ビット・シーケンスが特定でき、そのビット・シーケンスが復号器出力として出力される。このようにして、より効率的な復号処理が実現できる。復号はビタビ復号処理に依存せず、さらに、ビタビ復号器を具備する必要もなくなり、その代わり、事前に計算された符号語の蓄積が必要となる。ＨＳ−ＳＣＣＨパート１の場合については、各４０ビットの２５６エントリからなる符号語テーブルが必要となる。これは、ＨＳ−ＳＣＣＨパート１チャネルを復号するための専用のビタビ復号器を準備することに比べ、実装するのが容易であり、チップ上の使用面積という点でも効率がよい。
2010536300.tif 000002
【特許請求の範囲】
【請求項１】
受信された符号化ビットシーケンスを復号する方法であって、
前記符号化ビットシーケンスを表現する可能性のある複数の符号語を取得するステップと、
実質的に該複数の符号語のそれぞれについて、前記受信された符号化ビットシーケンスとの類似性測度を計算し、符号化ビットシーケンスと最も適合する符号語を決定するステップと、
前記受信された符号化ビットシーケンスと同様の方法で符号化された場合に前記決定された符号語を生成する入力ビットシーケンスを特定するステップと、
復号化された前記受信された符号化ビットシーケンスを示すために、前記特定された入力ビットシーケンスを出力するステップと、
を含む復号方法。
【請求項２】
受信された符号化ビットシーケンスが、ノードＢからＵＥに向かう下り方向の高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）の高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）のパート１である、請求項１に記載の方法。
【請求項３】
前記方法が、ＵＥにおいて実施される請求項２に記載の方法。
【請求項４】
前記符号語を取得するステップは、符号語を蓄積することであって、前記受信された符号化ビットシーケンスと同様の方法で符号化したときに当該符号語を生成する入力ビットシーケンスを示すように、各符号語を蓄積することを含む請求項１から３の何れかに記載の方法。
【請求項５】
前記蓄積された符号語は、入力ビットシーケンスが取り得るそれぞれの値を前記受信された符号化ビットシーケンスと同様の方法で符号化して作成され、作成されたそれぞれの符号語がテーブルに蓄積される、請求項４に記載の方法。
【請求項６】
前記符号語が、その順序が入力ビットシーケンスを示すような順序で蓄積されている、請求項５または６に記載の方法。
【請求項７】
前記符号語を取得するステップは、必要に応じて、前記受信された符号化ビットシーケンスが符号化されたのと同様の方法で、それぞれの入力ビットシーケンスを符号化して前記符号語を作成することを含む、請求項１から３の何れかに記載の方法。
【請求項８】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との相関測度である、請求項１から７の何れかに記載の方法。
【請求項９】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との距離測度である、請求項１から７の何れかに記載の方法。
【請求項１０】
受信された符号化ビットシーケンスを復号する復号器であって、
前記受信された符号化ビットシーケンスを表現する可能性のある、実質的に複数の符号語のそれぞれについて類似性測度を計算し、前記受信された符号化ビットシーケンスに最も適合する符号語のひとつを決定するように構成された類似度計算器と、
前記受信された符号化ビットシーケンスと同様の方法で符号化された場合に、前記決定された符号語を生成する入力ビットシーケンスを特定するように構成されたビットシーケ
ンス特定器と、
復号化された前記受信された符号化ビットシーケンスを表す前記特定された入力ビットシーケンスを出力する出力部と
を備えた復号器。
【請求項１１】
前記受信された符号化ビットシーケンスが、ノードＢからＵＥに向かう下り方向の、高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）の高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ
Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）のパート１である、請求項１０に記載の復号器。
【請求項１２】
前記符号語を蓄積する蓄積部であり、前記受信された符号化ビットシーケンスと同様の方法で符号化したときに当該符号語を生成する入力ビットシーケンスを示すように、各符号語を蓄積する蓄積部をさらに備えた請求項１０または１１に記載の復号器。
【請求項１３】
前記蓄積されている符号語は、入力ビットシーケンスが取り得るそれぞれの値を前記受信された符号化ビットシーケンスと同様の方法で符号化して生成されており、前記蓄積部はテーブルを含む、請求項１２に記載の復号器。
【請求項１４】
前記符号語が、その順序が入力ビットシーケンスを示すような順序で前記蓄積部に蓄積されている、請求項１２または１３に記載の復号器。
【請求項１５】
必要に応じて、前記受信された符号化ビットシーケンスが符号化されたのと同様の方法で、それぞれの入力ビットシーケンスを符号化して前記符号語を作成する符号語生成器をさらに備える、請求項１０および１１の何れかに記載の復号器。
【請求項１６】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との相関測度であることを特徴とする請求項１０から１５の何れかに記載の復号器。
【請求項１７】
前記距離測度は、前記受信された符号化ビットシーケンスと取得された符号語との距離測度であることを特徴とする請求項１０から１５の何れかに記載の方法。
【請求項１８】
請求項１から１０の何れかに記載の復号器を含むことを特徴とするＵＥ。
【請求項１９】
添付の図５から図９を参照して実質的に前述された復号方法。
【請求項２０】
添付の図５から図９を参照して実質的に前述された復号器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可能性のある符号語との類似度照合を利用して制御チャネルを復号する方法と装置に係り、特に、その好ましい実施形態では、制御チャネルが移動通信網の無線インターフェースの一部である方法と装置に関する。
【背景技術】
【０００２】
高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）は  Ｗ−ＣＤＭＡ／ＵＴＲＡＮ  移動体通信標準Ｒｅｌｅａｓｅ  ５に対する第３世代パートナーシップ・プロジェクト（ｔｈｅ  ３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ；３ＧＰＰ）による機能増強である。これは、下り方向のデータ速度の高速化と基地局の容量拡大を可能にし、３Ｇシステムの重要な機能向上になっている。ＨＳＤＰＡは新しい高速共有ダウンリンク・チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｓｈａｒｅｄ  Ｄｏｗｎｌｉｎｋ  Ｃｈａｎｎｅｌ；ＨＳ−ＤＳＣＨ）を導入し、同時に、高速下り方向通信のための付加的な下り方向・上り方向制御チャネルを導入している。更に詳しくは、高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）は、ＨＳ−ＤＳＣＨで使用される下り方向通信フォーマットの信号を異なるユーザーに送る下り方向チャネルである。また、高速専用物理制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｅｄｉｃａｔｅｄ  Ｐｈｙｓｉｃａｌ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＤＰＣＣＨ）は、フィードバック情報を基地局に送信する上り方向の物理チャネルである。このようなフィードバック情報は、ハブリッド−ＡＲＱ（Ｈ−ＡＲＱ）情報と、また、適応変調・符号化（ＡＭＣ）情報とを含む。なお、ＨＳＤＰＡは適応変調を使用し、通常はＱＰＳＫを使用するが、信号状態が良好の時には変調を１６ＱＡＭに変更できる。さらに、信号状態に従って１６ＱＡＭのシンボル・コンスタレーションを変更してもよい。
【０００３】
図１はＨＳＤＰＡにより導入される新しいチャネルの一般的な配置を示している。より詳細には、ユーザー移動機器のようなユーザー装置（ＵＥ）１０は、図示されたチャネルを経由してＮｏｄｅ  Ｂ２０（基地局）と通信する。詳細には、前述のように、高速共有ダウンリンク・チャネルは伝送されるデータに対するトランスポート・チャネルとなっている。ＨＳ−ＤＳＣＨは送信用の最大１５本の物理チャネル（ＨＳ−ＤＰＣＣＨ）にマップされる。
【０００４】
ＨＳ−ＤＳＣＨに関する情報をＵＥ１０に提供するために、Ｎｏｄｅ  Ｂ２０は、高速共有制御チャネル（ＨＳ−ＳＣＣＨ）１４も送信する。ＵＥ１０では、最大４チャネルのＨＳ−ＳＣＣＨが同時に受信され得る。
【０００５】
ＵＥ１０からＮｏｄｅ  Ｂ２０に上述のフィードバックを提供するために、ＵＥ１０は高速専用物理制御チャネル（ＨＳ−ＤＰＣＣＨ）１６を送信するが、これは、前述のように、信号品質情報と、ＨＳＤＰＡでのハイブリッドＡＲＱプロトコルの中で使用されるデータの受信確認とを含む。
【０００６】
本明細書は、Ｎｏｄｅ  Ｂ２０からＵＥ１０への高速共有制御チャネル（ＨＳ−ＳＣＣＨ）の送信に関し、特に、ＵＥにおけるＨＳ−ＳＣＣＨの正確な復号に関する。Ｎｏｄｅ
Ｂにおいて使用される、ＨＳ−ＳＣＣＨの多重化、チャネル符号化は、２００５年６月発行の３ＧＰＰ規定書、３ＧＰＰ  ＴＳ  ２５．２１２  Ｖ５．１０．０、“Ｍｕｌｔｉｐｌｅｘｉｎｇ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ  （ＦＤＤ）”に記載されており、以下に引用されている対応箇所は、本明細書に参照により組み込まれる。当該規定書
には、物理スロット０の送信以前にＨＳ−ＳＣＣＨに適用されるフォーマット、チャネル符号化、および多重化が詳述されている。以下に記載するＨＳ−ＳＣＣＨに使用されている従来技術の多重化、符号化は本規定書に基づいている。
【０００７】
図２に示すように、ＨＳ−ＳＣＣＨは２つのパートに分かれており、パート１は８ビット、パート２は２９ビットからなる。図２は、ＨＳ−ＳＣＣＨの２つのパートの内容を示しており、パート１がＨＳ−ＤＳＣＨの中で用いられるチャネライザーションコードセットマッピング（channelisation code set mapping）に関連する７ビットのデータを含むことがわかる。パート１は、更にＨＳ−ＤＳＣＨに用いられる変調方式を示す１ビットフラグも含んでいる。なお、前述のように、ＨＳＤＰＡはＱＰＳＫまたは１６ＱＡＭを使うので、利用可能な２つの変調方式を識別するには１ビットで十分である。
【０００８】
更に、図２は、ＨＳ−ＳＣＣＨのパート２が２９ビットで構成されることも示し、そのうち、６ビットは送信ブロックサイズに関係し、３ビットはハイブリッドＡＲＱプロセスＩＤに、さらに３ビットは冗長性および使用されている変調コンスタレーションバージョンに関係している。新規データインジケーターが１ビットを使用し、そして、１６ビットの巡回冗長検査（ＣＲＣ）が加えられる。この１６ビットＣＲＣはＨＳ−ＳＣＣＨのパート１、およびパート２の双方にわたって計算される。ＨＳ−ＳＣＣＨのパート１、パート２の構成要素それぞれに関する更なる詳細は、３ＧＰＰ  ＴＳ  ２５．２１２  Ｖ５．１０．０規定書のセクション４．６に記載されている。
【０００９】
ＨＳ−ＳＣＣＨのパート１、パート２は個別に畳み込み符号化されており、パート１はパート２と個別に復号できる。この理由は、ＨＳ−ＳＣＣＨパート１が、ＵＥ側でＨＳ−ＤＳＣＨを受信するために可能な限り早く入手する必要のある情報を含んでいるからである。Ｎｏｄｅ  ＢにおいてＨＳ−ＳＣＣＨパート１に適用される符号化、および従来のＵＥで使用されているＨＳ−ＳＣＣＨパート１の復号化について図３、図４を参照して説明する。
【００１０】
図３について、本図はＮｏｄｅ  ＢにおいてＨＳ−ＳＣＣＨパート１のビット・シーケンスを送信用に符号化するために使用される符号化法を示す。一般的に、ＨＳ−ＳＣＣＨパート１のビットにはテールビットが付加され、符号化レート１／３畳み込み符号化の対象となる。畳み込み符号化ビットは次にパンクチャ処理され、次いで、当該ＨＳ−ＳＣＣＨが対象とするＵＥの符号化されたＩＤ（ＵＥ−ＩＤ）によりマスクされる。こうして得られたＵＥマスクされたビットは、次いで物理スロット０において送信される。
【００１１】
更に詳しくいうと、図３に示すように、８ビットからなるＨＳ−ＳＣＣＨパート１には、テールビット付加器３２により、全てが０の８ビットのテールビットが付加される。これにより、元は８ビットのＨＳ−ＳＣＣＨパート１は８個の０テールビットが付加されて、１６ビットとなる。次に、この１６ビットはレート１／３畳み込み符号化器３４に入力される。このレート１／３畳み込み符号化器３４は、３ＧＰＰ  ＴＳ  ２５．２１２  Ｖ５．１０．０規定書のセクション４．２．３．１に規定されており、特に該規定書Ｆｉｇ．３（ｂ）に記載されている。この結果、４８ビットの畳み込み符号化ビット（ｚ1、ｚ2、・・・、ｚ48）が得られる。次いで、この４８個の畳み込み符号化ビットは、ビットパンクチャ器３６に入力され、固定パンクチャパターンに従ってパンクチャされる。すなわち、ビットｚ1、ｚ2、ｚ4、ｚ8、ｚ42、ｚ45、ｚ47およびｚ48がパンクチャされて、４０個のビット・シーケンスｒ1、ｒ2、・・・、ｒ40が得られる。この４０ビットのパンクチャされた畳み込み符号化ビット・シーケンスは、次に、符号化されたＵＥ−ＩＤでマスクするために、ユーザー装置マスキング器３８に送られる。
【００１２】
ここで、個々のＵＥには、１６ビットのデータワードＸUE1、ＸUE2、・・・、ＸUE16か
らなるＵＥ−ＩＤが割り当てられる。このＵＥ−ＩＤは、通常、ＵＥによって作られたＨＳ−ＤＳＣＨについての無線ネットワーク仮識別子（Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｔｅｍｐｏｒａｒｙ  Ｉｄｅｎｔｉｆｉｅｒ；ＲＮＴＩ）である。ＨＳ−ＤＳＣＨ  ＲＮＴＩは、そのＨＳ−ＤＳＣＨを運用しているセル内では唯一でなければならない。その詳細は、本明細書に参照により組み込まれている３ＧＰＰ  ＴＳ  ２５．４０１  Ｖ５．１０．０規定書のセクション６．１．７に規定されている。
【００１３】
図３に示すように、１６ビットのＵＥ−ＩＤはテールビット付加器４２によりそれぞれに８ビットのテールビットを付加される。テールビットの全てのビットは０である。ここで得られた２４ビットは次いで、レート１／２畳み込み符号化器４４に入力される。このレート１／２畳み込み符号化器は、３ＧＰＰ  ＴＳ  ２５．２１２  Ｖ５．１０．０規定書のセクション４．２．３．１に規定されている。このレート１／２畳み込み符号化器は、４８ビットの畳み込み符号化ビット（ｂ1、ｂ2、・・・、ｂ48）を出力する。次いで、この４８ビットの畳み込み符号化ビットは、第２のビットパンクチャ器４６に入力され、ここで、固定パンクチャパターンに従ってパンクチャされる。この場合、前述のビットパンクチャ器３６で畳み込み符号化されたＨＳ−ＳＣＣＨパート１ビットに使用したものと同じパターンが使われる。すなわち、ビットｂ1、ｂ2、ｂ4、ｂ8、ｂ42、ｂ45、ｂ47およびｂ48がパンクチャされて、４０ビットのＵＥ特定マスキング符号ｃ1、ｃ2、・・・ｃ40が出力される。次に、この４０ビットのＵＥ特定マスキング符号はＵＥマスク器３８に入力される。
【００１４】
ＨＳ−ＳＣＣＨパート１のＵＥ特定マスキングを実行するために、ＵＥマスク器３８は、次の法２演算を行い、４０ビットのＵＥ特定マスクビット（ｓ1、ｓ2、・・・、ｓ40）を作成する。
【００１５】
ｓk＝（ｒk＋ｃk）  ｍｏｄ  ２    （ｋ＝１，２，・・・，４０）
【００１６】
この４０ビットのＵＥマスクされたビットは、次に、スロット０で送信される。なお、本ＨＳ−ＳＣＣＨは固定拡散率（１２８）とＱＰＳＫ変調を使用している。
【００１７】
図４は、従来の典型的なＵＥで行われている従来のＨＳ−ＳＣＣＨパート１の復号化を示す。より詳細には、スロット０が受信されると、等化処理と復調が施されて、４０ビットのソフトビットが生成される。代表的には、このソフトビットは対数尤度比（ＬＬＲ）であり、検出されたビットの値（０または、１）とビット検出の信頼度を表している。通常、ＬＬＲは−３２から＋３２の値をとり、＋３２は確実に０である信頼度を指し、−３２は確実に１である信頼度を指す。また、その範囲は、ソフトビットを表現するのに何ビットを使用するかによって（本例では、５ビット）、更に大きい場合、小さい場合がある（符号を付けずに、例えば０から６３で示すこともある）。
【００１８】
このソフトビットは、ＵＥマスク除去器５２に入力される。この装置は本質的にはＸＯＲゲートである。このＸＯＲゲートの他方の入力はパンクチャされた畳み込み符号化ＵＥ−ＩＤシーケンス（ｃ1、ｃ2、・・・、ｃ40）（ＵＥマスク符号）であり、ＵＥマスク符号生成ブロック５４で作成されている。このＵＥマスク符号生成ブロック５４は、ＵＥ−ＩＤ  ｘue1、ｘue2、ｘue16を受信し、図３を用いて前述したＮｏｄｅ  Ｂ符号化器の中のテールビット付加器４２、畳み込み符号化器４４、ビットパンクチャ器４６と同じ働きをする。なお、一度ＨＳ−ＤＳＣＨ  ＲＮＴＩが作成されると、それ以降は同じＵＥ−ＩＤが使用される。従ってＵＥマスク符号生成器５４は、パンクチャされた畳み込み符号化ＵＥ−ＩＤシーケンス（ｃ1、ｃ2、・・・、ｃ40）を一度だけ作成すればよく、そして、繰り返し使用するためにこのシーケンスを蓄積しておくことができる。
【００１９】
ＵＥマスク除去器５２はＵＥマスク符号を使用して受信したソフトビットのマスク除去を行うが、これは、ＸＯＲゲートの働きにより、ソフトビットの信頼度は変えずにソフトビットの正負の符号がいくつか変更されることを意味している。マスク除去されたソフトビットは、次に、デパンクチャ器５６に入力され、デパンクチャ器５６が、Ｎｏｄｅ  Ｂ符号化器中でビットパンクチャ器３６により除去された８ビットを補償するために、付加的な消失ビット（０に等しいソフトビット）を４０ビットのソフトビット・シーケンスに加える。こうして得られた４８ビットのソフトビット・シーケンスは、次いで、レート１／３畳み込み復号器５８に入力される。この復号器は、通常、ビタビ復号器であり、Ｎｏｄｅ  Ｂ符号化器の中で使用されるレート１／３畳み込み符号器３４に合わせて畳み込み符号化ビットストリームを復号するように調整されている。当該技術分野では周知であるように、ビタビ復号器を使用すると、初めにＮｏｄｅ  Ｂ符号化器に入力されたＨＳ−ＳＣＣＨパート１のビット・シーケンスに対応する最尤度ビット・シーケンスが得られる。
【００２０】
従って、以上説明したようにして、代表的な従来型ＵＥの中で、ＨＳ−ＳＣＣＨ  パート１データ・シーケンスは畳み込み復号器により、代表的にはビタビ復号器により、復号される。更に、畳み込み符号化ビットストリームはパンクチャされているので、消失ビットを追加するためのデパンクチャ器５６もまた必要となる。当該分野では知られているように、ビタビ復号器を使用すると、その出力として最尤度ビット・シーケンスが得られるけれども、受信したビットストリームを完全に正確に復号して元のビットシーケンスを提供することは保証されない。更に、ビタビ復号器を実装することは、これを集積回路にする場合、多数の論理ゲートが要るのでシリコン基板上でかなりの面積を必要とし、相当複雑になる。従って、ＨＳ−ＳＣＣＨ  パート１の復号に適用できる、より正確で効率的な復号技術が提供されることが有益である。
【発明の概要】
【００２１】
上記の目的を適えるために、本発明の一つの態様は、可能性のある入力ビット・シーケンスに対応する事前に計算された複数の符号語をＵＥに蓄積し、受信された符号化ビット・シーケンスと蓄積された符号語の類似度測定を行い、受信されたシーケンスに最も適合する符号語を特定する方法を提供する。蓄積されている複数の符号語は、それらの符号語を生成した元の複数の入力ビット・シーケンスと関連づけられているため、受信されたビット・シーケンスに最も適合する符号語を特定することにより、その適合した符号語を生成した入力ビット・シーケンスが特定され、そのビット・シーケンスを復号器出力として出力することができる。このようにして、より効率のよい復号処理が実現できる。すなわち、復号はもはやビタビ復号処理に依存せず、さらには、ビタビ復号器を具備する必要もなくなり、その代わり、事前に計算された複数の符号語の蓄積だけが必要となる。前述のＨＳ−ＳＣＣＨパート１の場合には、各４０ビットの２５６エントリからなる符号語テーブルが必要となる。これを実装するのはかなり容易であり、ＨＳ−ＳＣＣＨパート１チャネルを復号するために専用のビタビ復号器を準備することに比べ、チップ上の使用面積という点でも効率がよい。
【００２２】
上記に照らして、第１の態様から、本発明は、受信された符号化ビットシーケンスを復号する方法であって、上記符号化ビットシーケンスを表現する可能性のある複数の符号語を取得するステップと、実質的に該複数の符号語のそれぞれについて、上記受信された符号化ビットシーケンスとの類似性測度を計算し、符号化ビットシーケンスと最も適合する符号語を決定するステップと、上記受信された符号化ビットシーケンスと同様の方法で符号化された場合に、上記決定された符号語を生成する入力ビットシーケンスを特定するステップと、復号化された上記受信された符号化ビットシーケンスを示すために、上記特定された入力ビットシーケンスを出力するステップと、を含む復号方法を提供する。したがって、この第１の態様は、類似度照合の処理により、ビタビ復号器のような最尤度ベースの復号器を実装しなくて良くなるので、より正確な復号をより効率的に実行できる。
【００２３】
好ましい実施態様では、受信された符号化ビットシーケンスが、ノードＢからＵＥに向かう下り方向の、高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）の高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）のパート１である。この場合、当該方法は、好ましくはＵＥにおいて実施される。このような特徴があるので、本発明は３Ｇ機器において使用されることができ、特に、今までに可能であったレート以上の高いビットレートを提供するＨＳＤＰＡを実現する３Ｇ機器において実施されることができる。
【００２４】
当該好ましい実施態様では、上述の符号語を取得するステップは、好ましくは、上記受信された符号化ビットシーケンスと同様の方法で符号化したときに当該符号語を生成する入力ビットシーケンスがわかるように、符号語を蓄積することを含む。事前に複数の符号語を蓄積しておくことにより、復号処理は迅速に実施され、移動機器の重要な要素である復号器の電力消費を抑制できる。
【００２５】
好ましくは、上記蓄積された符号語は、入力ビットシーケンスのそれぞれの取り得る値を、上記受信された符号化ビットシーケンスと同様の方法で符号化して作成され、作成されたそれぞれの符号語はテーブルに蓄積される。テーブルに蓄積することにより、符号語が必要なときに容易に検索できる。さらに、好ましくは、上記符号語が、その順序が入力ビットシーケンスを示すような順序で蓄積されている。符号語を順序立てて蓄積することにより、実際のビット・シーケンスそのもの、またはこのビット・シーケンスの識別情報の蓄積が不要となり、当該テーブルを小さくできる。
【００２６】
他の実施態様では、上記符号語を取得するステップは、必要に応じて、上記受信された符号化ビットシーケンスが符号化されたのと同様の方法で、それぞれの入力ビットシーケンスを符号化して上記符号語を作成することを含む。必要に応じて符号語を動的に生成することにより、符号語蓄積用のメモリーは不要となる。
【００２７】
上述の好ましい実施態様では、類似性測度は、好ましくは、上記受信された符号化ビットシーケンスと取得された符号語との相関測度である。これは、当該受信された符号化ビット・シーケンスがソフトビットを使用して表現されている時に特に有利である。相関処理を利用することは、処理をする観点から、実施が容易なことと、オーバーヘッドを極めて小さく抑えられる点で有利である。
【００２８】
さらに他の実施態様では、類似性測度は、好ましくは、距離測度である。これは、特に、好ましくは、当該受信された符号化ビット・シーケンスを表す硬判定ビットと共に使用される。好ましくは、比較的容易に計算できるハミング距離が用いられる。
【００２９】
他の見地から、本発明は、受信された符号化ビットシーケンスを復号する復号器であって、上記受信された符号化ビットシーケンスを表現する可能性のある、実質的に複数の符号語のそれぞれについて類似性測度を計算し、上記受信された符号化ビットシーケンスに最も適合する符号語のひとつを決定するように構成された類似度計算器と、上記受信された符号化ビットシーケンスと同様の方法で符号化された場合に、上記決定された符号語を生成する入力ビットシーケンスを特定するように構成されたビットシーケンス特定器と、復号化された上記受信された符号化ビットシーケンスを表す上記特定された入力ビットシーケンスを出力する出力部とを備えた上記復号器を提供する。
【００３０】
上記第２の態様の中でも、また、第１の態様について述べたものと同じ、更なる特徴や、関連する利点が得られる。
【図面の簡単な説明】
【００３１】
【図１】従来技術のＨＳＤＰＡチャネル配置を示す。
【図２】従来技術のＨＳ−ＳＣＣＨチャネル配置を示す。
【図３】従来技術のＨＳ−ＳＣＣＨパート１を符号化する従来のＮｏｄｅ  Ｂに使用される符号化器のブロック図である。
【図４】ＨＳ−ＳＣＣＨパート１を復号する代表的な従来のＵＥに使用される復号器のブロック図である。
【図５】本発明の実施形態１に従って、ＨＳ−ＳＣＣＨパート１を復号するＵＥに使用される復号器のブロック図である。
【図６】本発明の実施形態１に従って、符号語シーケンスが蓄積される方法、およびこれらの符号語シーケンスが生成される方法を示した表である。
【図７】本発明の実施形態１で使用される復号器の復号処理を示したフローチャートである。
【図８】本発明の実施形態で使用される相互相関処理を示す情報を含む図である。
【図９】実施形態の数学的な基礎を理解するために有用な符号語シーケンスの表である。
【発明を実施するための形態】
【００３２】
添付の図面を参照にして単なる例として提示される本発明の実施形態の以下の説明から、本発明の更なる特徴や利点が明らかになる。ここで、類似の数字は、類似の部分を示す。
【００３３】
本発明の好ましい実施形態を、図５から図８を参照して説明する。
【００３４】
更に詳細には、図５は、ＨＳ−ＳＣＣＨパート１チャネルを復号する好適な実施形態に係る復号器を示す。図５の復号器は、代表的には、ユーザーの移動電話等のＵＥ１０の中に設けられる。勿論、ＵＥ１０は、移動電話以外の機器であってもよく、例えば、ＰＤＡであったり、または、代表的にはラップトップ型もしくはノートブック型コンピュータなどのコンピュータを移動体通信網を経由して通信できるようにするＰＣＭＣＩＡカードなどのようなコンピュータ３Ｇネットワークカードであってもよい。
【００３５】
本発明の実施形態が、どのような形式のＵＥにおいて使用されるとしても、本実施形態によるＨＳ−ＳＣＣＨパート１信号の復号器は、ＵＥマスク除去器５２と、ＵＥマスク符号生成器５０とを含み、これらは上記の通り図４で従来技術の復号器について説明したものと同様である。すなわち、ＵＥマスク除去器５２は代表的にはＸＯＲゲートであり、ＵＥマスク符号生成器は１６ビットのＵＥ−ＩＤ（代表的にはＨＳ−ＤＳＣＨ  ＲＮＴＩ）を取り込み、前述と同じ方法でそれのパンクチャされた畳み込み符号バリエーションを作り出す。前述を繰り返すが、どのＨＳＤＰＡセッションにおいても、一度ＵＥ−ＩＤが割り当てられると、ＵＥマスキング符号はそのセッションについては不変なので、ＵＥマスク符号生成器５４は一度だけマスキング符号生成の計算をすればよく、それをＵＥマスク除去器５２での以後の使用のために蓄積しておけばよい。
【００３６】
ＵＥマスク除去器５２は、スロット０に対応する、等価処理と復調処理がされたソフトビットを受信する。従来技術について上述したように、スロット０では、ＨＳ−ＳＣＣＨパート１信号が４０ビットの対数尤度比（ＬＬＲ）シーケンスの形式で送信される。本ＵＥマスク除去器５２は４０ビットのマスク除去されたソフトビットλi（λ1、λ2、・・・、λ40）を生成するために、受信されたＬＬＲに対しＵＥマスク符号とのＸＯＲ処理を適用する。このＸＯＲ処理は実質的に、従来技術の場合と同様に、ＬＬＲのいくつかについて符号を変換するだけで、これらの信頼度そのものは変化させない。本実施形態におい
ては、ＬＬＲシーケンスは、次いで相互相関器６２に入力される。相互相関器の機能は以下に説明する。
【００３７】
好ましい実施形態では、２５６個の４０ビットエントリを有する符号語テーブル６４が、更に追加して提供される。本符号語テーブル６４は、前述のマスク除去されたＬＬＲシーケンスとの相関を調べるために、２５６個の４０ビット符号語のそれぞれを順番に相互相関器６２に送る。本相互相関器６２は、符号語テーブルから受信した４０ビット符号語のいずれが、受信したソフトビット・シーケンス（ＬＬＲ）と最も密に相関するか決定し、それにより、符号語テーブルから、符号化された時に受信したＬＬＲシーケンスと最も密に相関する符号語になる８ビット・シーケンスを特定する。そして、当該特定された８ビット・シーケンスが、最も確度の高いＨＳ−ＳＣＣＨパート１の８ビット・シーケンスとなり、ＨＳ−ＳＣＣＨパート１ビット・シーケンスとして出力される。本処理の更なる詳細は後述する。
【００３８】
更に、図６には、符号語テーブル６４の詳細を示しており、また、本符号語テーブル６４に４０ビットの符号語がどのように配置されているかを示している。更に、前述のように符号語テーブル６４は２５６個のエントリを持ち、各データは４０ビット・シーケンスである。好ましくは、これらの２５６個のシーケンスは順序立ててテーブル中に格納されている。４０ビット・シーケンスｒi（ｒ1、ｒ2、・・・、ｒ40）の各々は、符号化された場合にこの４０ビット符号シーケンスを作り出すことになる各ＨＳ−ＳＣＣＨパート１ビット・シーケンスと関連づけられて列６４６に格納されている。図６に示すように、符号語テーブル６４はＨＳ−ＳＣＣＨパート１を格納する列６４２、列のインデックス番号を格納する第２の列６４４、および４０ビット符号語シーケンスを格納する第３の列６４６からなる。しかしながら、実施に当たっては、ＨＳ−ＳＣＣＨパート１用の列６４２、インデックス番号用の列６４４の双方を格納することは必ずしも必要ではない。それは、符号語シーケンスが適正な連続した順序で格納されていると、列６４４に格納されているインデックス番号は、２進法では、各インデックス番号に対応して列６４６に格納されている符号語を生成するＨＳ−ＳＣＣＨパート１ビット・シーケンスと同一だからである。従って、一つの実施形態では、２進法のインデックス列６４４と列６４６の４０ビット符号語シーケンスを格納すれば十分である。
【００３９】
図６はまた、列６４６に格納されている符号語シーケンスがどのように生成されるかを示している。一般的には、これらの符号語シーケンスの生成は、Ｎｏｄｅ  Ｂの中の符号化器で行われる符号化と同一の方法で行われる。すなわち、特定のＨＳ−ＳＣＣＨパート１・シーケンスに対する符号語を生成するために、そのＨＳ−ＳＣＣＨパート１・シーケンスはＮｏｄｅ  Ｂの符号化器の中に見出されるのと同等の要素に入力され、そこで符号語が生成される。従って、図６に示されるように、ＨＳ−ＳＣＣＨパート１ビット・シーケンスはテールビット付加器３２に入力され、そこで、値が全て０の８ビットのテールビットがこのビット・シーケンスに付加される。その結果得られたＨＳ−ＳＣＣＨパート１ビットとテールビットは、次に、Ｎｏｄｅ  Ｂにおいて使用されるレート１／３畳み込み符号化器と同一のレート１／３畳み込み符号化器に入力される。畳み込み符号化により４８ビットの畳み込み符号化ビットが生成され、これらは次いで、畳み込み符号化ビットを固定パンクチャパターンに従ってパンクチャするビットパンクチャ器３６に入力される。なお、図６のビットパンクチャ器３６は、図３のビットパンクチャ器３６と同一であり、畳み込み符号化ビットに対して、同じパンクチャパターンを適用する。従って、パンクチャされた後では、４０ビットのパンクチャされた畳み込み符号化ビット・シーケンスｒi（ｒ1、ｒ2、・・・、ｒ40）が得られる。このビット・シーケンスはテーブル６４、列６４６の中で、前述の４０ビット符号語を生成したＨＳ−ＳＣＣＨパート１・シーケンスと同じ２進数の値を持つインデックスに応じた適切な場所に格納される。このテーブルを全て埋めるために、２５６個の可能なＨＳ−ＳＣＣＨパート１ビット・シーケンスのそれぞ
れが符号化要素３２、３４および３６に、順番に入力され、こうして得られた２５６個の４０ビット符号語がテーブル６４、列６４６の中のそれぞれ適切な場所に格納される。
【００４０】
上記を念頭に置き、図７、図８は、相互相関器６２の行う、いずれのＨＳ−ＳＣＣＨパート１ビット・シーケンスが受信された符号ビット・シーケンスに対応するかを決定するより詳細な処理を示している。更に詳細には、ステップ７．２において、本相互相関器６２はＵＥマスク除去器５２から４０ビットのマスク除去されたソフトビットλiのシーケンスを受信する。その後、ステップ７．４において本相互相関器６２は、受信されたソフトビット・シーケンス（ＬＬＲ）と符号語テーブル６４に蓄積された符号語シーケンスｒiのそれぞれとの相関を取るために処理ループを開始する。本相関器は、各符号語シーケンスを順番に取り上げ、ステップ７．６において、その符号語テーブル６４から取り出した符号語シーケンスと受信されたソフトビット・シーケンスとの相互相関積を計算する。ここで実施される相互相関処理は、表から得た符号語シーケンスを符号関数（シグナム関数）により処理した後に、その処理済み符号語シーケンスとソフトビット・シーケンスとの要素毎のドット積を作ることである。これについては、更に後述する。
【００４１】
図８は、例示した相互相関積の計算例を示す。
【００４２】
更に詳しくは、図８の行８２には受信されたＬＬＲ値の例を示す。記載されたように、相互相関器６２においてＵＥマスク除去器５２から４０ビットのＬＬＲ値が受信される。行８４には符号語テーブル６４から受信された４０ビットの符号語シーケンスの例を示す。符号語シーケンスのそれぞれのビットは符号関数により０は＋１に、１は−１に置換される。次に上記ＬＬＲと符号関数による処理結果との間で要素毎のドット積が計算され、その結果が行８８に示されている。そして、行８８に記載された積の総和が相互相関積となる。従って、更に正確には、
【００４３】
【数１】
2010536300.tif 000003
【００４４】
実際には、この相互相関はＬＬＲの和であり、符号関数の結果によってλi信頼度値をその時得られている総和に加えるか、またはそれから差し引くかが決められる。
【００４５】
図７に戻って、一つの符号語シーケンスと受信されたＬＬＲシーケンスとの相互相関積が計算されると、ステップ７．８において、本受信シーケンスと相関させる必要のある他の符号語シーケンスがあるかどうかの評価をする。もし、必要ならば、次の符号語シーケンスが符号語テーブル６４から取り込まれ、処理はステップ７．４を経由してステップ７．６へと戻る。処理ループは、符号語テーブル６４にある２５６個の全ての符号語が、受信されたＬＬＲシーケンスとの間で計算された相互相関積を持つに至るまで繰り返される。
【００４６】
その後、処理はステップ７．１０へと進み、計算された相互相関積が評価され、最大の相互相関積を有する符号語シーケンスが決定される。そして、相互相関器６２は符号語テーブル６４の中から、最大の相互相関積を持つと決定された符号語シーケンスのインデッ
クスを探し、それにより、決定された符号語シーケンスに関連するＨＳ−ＳＣＣＨパート１を決定できる。なお、上述したように、最大の相互相関積を与えた符号語シーケンスの２進法でのインデックスがＨＳ−ＳＣＣＨパート１・シーケンスを表す。従って、相互相関器６２は、受信された４０ビットのソフトビット・シーケンスに最もよく対応すると思われるＨＳ−ＳＣＣＨ・シーケンスを決定することができ、こうして決定されたＨＳ−ＳＣＣＨ・シーケンスを出力する。ここで出力されたＨＳ−ＳＣＣＨパート１・シーケンスは、次いで、従来通りＵＥで利用されるが、それは本発明明細書の範囲外のことである。
【００４７】
このようにして、本発明の好ましい実施形態は、ＨＳ−ＳＣＣＨのパート１を復号するための代替の復号器と復号方法を提供する。従来技術では、代表的には、受信されたソフトビット・シーケンスに対するデパンクチャ処理の不要なビタビ復号器を使用しているが、本実施形態はこの従来技術を凌ぐいくつかの利点を提供し、また、比較的に複雑なビタビ復号器を実装する必要がない。その代わり、この好ましい実施形態においては、受信されたソフトビット・シーケンスが、予め蓄積されている予め計算された複数の符号語シーケンスとの相関をとる相互相関処理の直接入力として使用される。従って、実装の面からいうと、必要なのは、比較的に簡単な構造の相互相関器６２と、各４０ビットの２５６エントリからなる符号語テーブルのための記憶装置だけである。結果的に、本実施形態の復号器は遙かに簡単に実装することができ、また、集積回路作製においてもより少ない基板面積しか必要としない。
【００４８】
更に、本実施形態で実施される相関処理の結果はビタビ復号器により得られる結果より正確であると考えられる。伝送中のエラーは、勿論、復号時のエラーに繋がるけれども、一方、本実施形態で提供される相関は、ビタビ復号器によって提供されるような最尤度復号処理より、正確な結果をもたらす。従って、復号の正確さもまた、本実施形態の利用により改善されると考えられる。
【００４９】
ここまで、ＨＳＤＰＡを使用するＵＥにおいてＨＳ−ＳＣＣＨパート１チャネルを復号することに関して本発明の好ましい実施形態を説明してきたが、一方、本発明の原理はどのようなチャネル復号処理にも適用でき、また、特に、伝送されるビット・シーケンスの長さが十分に短く、そのために相互相関器の入力として使用される符号語シーケンスを蓄積するために必要な符号語が大き過ぎることがないようなチャネルに適用できる。この点に関して、本発明の実施形態において、符号語テーブルの蓄積部を準備することと、従来のビタビ復号器を使用する複雑さとの間にトレードオフがある。例えば、実施態様で復号すべきビット・シーケンスが非常に長いとすると、極めて大きな符号語テーブルになり、つまり、特にＩＣ実装時に、この符号語テーブルのための蓄積部に対する要求によって従来のビタビ復号器の方がまだ好ましい場合がある。しかしながら、ＨＳ−ＳＣＣＨパート１・シーケンスのように、速くて正確な復号処理が必要な比較的短いビット・シーケンスに対しては、本発明の実施形態が提供する解決策の方が好ましい。
【００５０】
上記の実施形態に多くの変更を加えることができ、更に他の実施形態を提供できる。例えば、他の実施形態として、テーブル６４のような蓄積部に４０ビット符号語を蓄積する代わりに、この４０ビット符号語を相互相関器が必要とされるときに動的に生成することも出来る。この場合には、テーブル６４は、テールビット付加器３２、レート１／３畳み込み符号化器３４、およびビットパンクチャ器３６により置き換えることが出来る。これらの機器は、図３に関連して上記のとおり説明したＮｏｄｅ  Ｂ符号化装置の中の同じ番号を付けた要素と同様に機能する。そして、復号処理が行われる時、２５６種類の可能性のあるＨＳ−ＳＣＣＨビット・シーケンスが符号化要素３２、３４および３６に、順番に入力され、得られた２５６個の４０ビット符号語シーケンスは、次いで、必要に応じて相互相関器に供給される。いずれのインデックス番号の符号語が最大の相互相関積を生成するかの記録を残しておくことにより、出力すべき最適のＨＳ−ＳＣＣＨパート１・シーケ
ンスを特定できる。
【００５１】
この追加の実施形態では、４０ビット符号語を毎度、動的に生成していて、消費電力増大の傾向があり、移動機器用には好ましくはないので、好ましい実施形態ほどには好ましい例ではない。しかしながら、２５６個の４０ビット符号語を蓄積するための蓄積部への要求は取り除かれる。
【００５２】
他の変形例として、上述の好ましい実施形態において、テーブル６４に符号語シーケンスをインデックス番号とともに列６４６に格納する方法を説明した。しかしながら、本発明の他の実施形態では、インデックス番号を列６４４に必ずしも格納する必要はなく、４０ビット符号語のみが列６４６に格納されればよい。この場合、符号語が順番に相互相関器６２で処理される時に、最大の相関を持つ符号語が見つかった時、相関器はそれがリスト中でｋ番目に処理した符号語であることを「記憶」する。このようにして、テーブルからインデックスを読み込む必要はなくなり、また、このインデックスがｋであることは分かっており、そのＨＳ−ＳＣＣＨメッセージはｋを２進法により表示したものであることが分かっているので、該当するメッセージを格納しておく必要もなくなる。
【００５３】
関連事項として述べると、この別の実施形態では、各々の符号語について相互相関積を計算し、各符号語について相互相関積の計算をした後に、最大値を求めるという図７の処理に忠実に従う必要はなくなる。その代わりとして、相互相関積は順番に計算されているので、相互相関器は、いずれのインデックスｋを有する符号語が最大値を作り出したかということと共に、それまでに求められた最大の相互相関積の記録を残せる。このようにして、全ての相互相関積が生成された後には、いずれの符号語が最大の相互相関積を生成したかが直ちに明らかになり、それの２進法表示のインデックスがＨＳ−ＳＣＣＨメッセージと同じになる。
【００５４】
上述の好ましい実施形態の他の変形では、符号語と受信されたビット・シーケンスとの「類似性」を判断するために、最大の相互相関積を有することで選定された符号語シーケンスが最小「距離」にある符号語シーケンスとなるという基準で、ソフトデシジョンの信頼度値を処理する相互相関処理を用いる。他の実施形態では、符号語を比較する処理として相互相関を利用する代わりに、例えば、ハミング（Ｈａｍｍｉｎｇ）距離、またはハミング相関など、「類似性」を見出す他の処理を使用できる。他の距離や相関の測度もまた類似性の測度や尺度として使用できる。なお、距離の尺度は、二つの信号シーケンスの類似性の測度について、距離が小さくなるにつれて類似性が大きくなり、距離が大きくなるにつれて非類似性が大きくなるように関連づけられる。相関性の尺度は、類似性の測度についてこれとは逆に、相関性が大きくなるにつれて類似性が大きくなり、相関性が小さくなるにつれて類似性が小さくなる（または、非類似性が大きくなる）という関連になる。
【００５５】
更に別の実施形態では、ソフトビットの代わりに、硬判定ビットが使用されるが、この場合には、ハミング距離または相関が特に適切である。このような実施形態では、蓄積されている符号語が、受信されたハードビット・シーケンスと順に比較され、各符号語についてハミング距離を求められる。そして、最小のハミング距離を与える符号語が選択され、テーブル中のその符号語のインデックスが２進法表示でＨＳ−ＳＣＣＨメッセージとなる。
【００５６】
更に詳しく、また図９の表を参照して、一般的に、復号器は可能性のある符号語リストの中から受信した信号シーケンスに「最も近い」の符号語のインデックスｉ0を見つけねばならない。
【数２】
2010536300.tif 000004
ここで、ｄ（λ，ｒi）は、次の２項の距離である。
・受信した信号シーケンス    λ＝（λ1、λ2、・・・、λ40）
・可能性のあるｉ番目の符号語  ｒi＝（ｒi,1、ｒi,2、・・・、ｒi,40）
硬判定を使用するときは、受信した信号シーケンスλはビット列（複数の０および１）である。そして、最も可能性の高い送信信号シーケンスは以下に定義するハミング距離から求められる。
【００５７】
【数３】
2010536300.tif 000005
いい方を変えると、ハミング距離は、２個の信号シーケンスλとｒにおける異なるビット数を指す。また、ハミング距離を最小にすることは以下の相関を最大にすることといえる。
【数４】
2010536300.tif 000006
【００５８】
軟判定を用いる場合、受信した信号シーケンスλは実数のシーケンスである（例えば−３２と３２の間の整数に量子化されていても良い）。そして、使用される距離は以下に定義する（２乗された）ユークリッド距離である。
【数５】
2010536300.tif 000007
なお、数値ではなく相対的な順序（どれが最小か）を問題にするため、ユークリッド距離の代わりに２乗されたユークリッド距離を用いて問題ない。
【００５９】
また、仮にｉ番目の符号語が送信され、エラーがないと、
【数６】
2010536300.tif 000008
は期待されるソフトデシジョンである。そのような場合は以下を満たす。
【数７】
2010536300.tif 000009
【００６０】
ここで、受信されたソフトビットの２乗の和に関係する項が、処理された符号語のインデックスに依存せず、その上、ｉ番目の符号語の２乗の和に関係する項もそれに依存しなくなるが、それはその項の全ての寄与が１に等しくなるからである。
【数８】
2010536300.tif 000010
【００６１】
従って、ユークリッド距離に関して受信信号シーケンスに最も近い符号語を見つけることは、以下の相関を最大にする符号語を見出すことと等しい。
【数９】
2010536300.tif 000011
なお、ユークリッド距離は、ノイズｎに仮定されるガウス分布性に由来する。
【数１０】
2010536300.tif 000012
従って、最も可能性のある信号シーケンスは、ユークリッド距離（ｎ2）に関して最も近い距離にあるものとなる。
【００６２】
もし、他のノイズの性質が仮定されたとすると、最も考えられる信号シーケンスは、他の（適用される）距離に関して求められることになる。そのような場合には、単に、相互相関積のような要素毎のドット積に注目するだけでは不十分であろう。
【００６３】
従って、明白なことであるが、他の実施形態では、受信されたビット・シーケンスと符号語の間の類似度測定には異なる方法を使用してよく、更に、その類似度測定は、代表的に、受信ビット・シーケンスを表示するのにハードビット、またはソフトビットのいずれが使用されるかに依存する。これに関しては、ソフトビットの方がはるかに好ましく、ハードビットを使用する場合に比べて、２ｄＢの動作ゲインが得られる。
【００６４】
更に、上述の好ましい実施形態の中で、本実施形態が、３ＧＰＰ  ＴＳ  ２５．２１２
Ｖ．５．１０．０標準、Ｒｅｌ．５に書かれているように、ＨＳ−ＳＣＣＨパート１メッセージの復号に、特に適用される方法について述べた。しかしながら、本実施形態は、３ＧＰＰ技術標準に準拠したＨＳ−ＳＣＣＨパート１に使用することに限定されず、それ以降のバージョンの標準により定義されたＨＳ−ＳＣＣＨパート１にもまた使用できる。例えば、（本優先権主張日より以前の）最新のバージョンの標準は２００７年６月の３ＧＰＰ  ＴＳ  ２５．２１２  Ｖ．７．６．０  Ｒｅｌ．７であり、それには、セクション４．６、４．６Ａ、および４．６Ｂに、Ｔｙｐｅ  １、Ｔｙｐｅ  ２、およびＴｙｐｅ  Ｍという３種の異なるバージョンのＨＳ−ＳＣＣＨチャネルが記載されている。ＨＳ−ＳＣＣＨ  Ｔｙｐｅ  １とＨＳ−ＳＣＣＨ  Ｔｙｐｅ  ２のチャネルは、前述のＶ．５．１０（Ｒｅｌ．５）に記載したものと同じ形式で８ビットからなる、それぞれのパート１メッセージを有する。この場合、上述の実施形態は、従って、上述したものと全く同様の方
法で、それらのチャネルのパート１を復号することに使用できる。
【００６５】
しかしながら、Ｔｙｐｅ  Ｍ  ＨＳ−ＳＣＣＨについては、パート１メッセージは８ビットではなく、１２ビットを有しており、４０９６個の可能性のある１２ビット・パート１メッセージが生じることを意味する。しかしながら、長さは１２ビットとなるものの、８個のテールビットを付加され、レート１／３畳み込み符号化され（結果は６０ビット）、高い度合いのパンクチャが行われて、４０ビットの符号語が生成される。従って、Ｔｙｐｅ  Ｍ  ＨＳ−ＳＣＣＨパート１の符号語の長さは上述の場合と同じになるが、単純に言って、より多数の可能な値が存在することになる（１６倍多い）。従って、本発明の実施形態の技術を使用するためには、４０９６個の４０ビット符号語のテーブルが必要となるか、または、毎度復号処理を行うときに、４０９６個の４０ビット符号語を動的に生成する必要があることになり、本実施形態で提供される多くの利点が減じられる場合がある。しかし、代りに使用されるビタビ復号器の相対的な複雑さに依っては、いくつかの利点は依然として残り得る。
【００６６】
更なる種々の追加および変更は意図される読者、つまり当業者に明らかであろうし、それらは更なる実施形態を提供するために上記の実施形態に対して行ってよいが、これらのいずれか、および全ては添付の特許請求の範囲で定義される本発明の範疇に含まれる。
【図１】
2010536300.tif 000013
【図２】
2010536300.tif 000014
【図３】
2010536300.tif 000015
【図４】
2010536300.tif 000016
【図５】
2010536300.tif 000017
【図６】
2010536300.tif 000018
【図７】
2010536300.tif 000019
【図８】
2010536300.tif 000020
【図９】
2010536300.tif 000021
【手続補正書】
【提出日】平成22年5月12日(2010.5.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
受信された符号化ビットシーケンスを復号する方法であって、
前記符号化ビットシーケンスを表現する可能性のある複数の符号語を取得するステップと、
実質的に該複数の符号語のそれぞれについて、前記受信された符号化ビットシーケンスとの類似性測度を計算し、符号化ビットシーケンスと最も適合する符号語を決定するステップと、
前記受信された符号化ビットシーケンスと同様の方法で符号化された場合に前記決定された符号語を生成する入力ビットシーケンスを特定するステップと、
復号化された前記受信された符号化ビットシーケンスを示すために、前記特定された入力ビットシーケンスを出力するステップと、
を含む復号方法。
【請求項２】
受信された符号化ビットシーケンスが、ノードＢからＵＥに向かう下り方向の高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）の高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）のパート１である、請求項１に記載の方法。
【請求項３】
前記方法が、ＵＥにおいて実施される請求項２に記載の方法。
【請求項４】
前記符号語を取得するステップは、符号語を蓄積することであって、前記受信された符号化ビットシーケンスと同様の方法で符号化したときに当該符号語を生成する入力ビットシーケンスを示すように、各符号語を蓄積することを含む請求項１から３の何れかに記載の方法。
【請求項５】
前記蓄積された符号語は、入力ビットシーケンスが取り得るそれぞれの値を前記受信された符号化ビットシーケンスと同様の方法で符号化して作成され、作成されたそれぞれの符号語がテーブルに蓄積される、請求項４に記載の方法。
【請求項６】
前記符号語が、その順序が入力ビットシーケンスを示すような順序で蓄積されている、
請求項４または５に記載の方法。
【請求項７】
前記符号語を取得するステップは、必要に応じて、前記受信された符号化ビットシーケンスが符号化されたのと同様の方法で、それぞれの入力ビットシーケンスを符号化して前記符号語を作成することを含む、請求項１から３の何れかに記載の方法。
【請求項８】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との相関測度である、請求項１から７の何れかに記載の方法。
【請求項９】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との距離測度である、請求項１から７の何れかに記載の方法。
【請求項１０】
受信された符号化ビットシーケンスを復号する復号器であって、
前記受信された符号化ビットシーケンスを表現する可能性のある、実質的に複数の符号語のそれぞれについて類似性測度を計算し、前記受信された符号化ビットシーケンスに最も適合する符号語のひとつを決定するように構成された類似度計算器と、
前記受信された符号化ビットシーケンスと同様の方法で符号化された場合に、前記決定された符号語を生成する入力ビットシーケンスを特定するように構成されたビットシーケンス特定器と、
復号化された前記受信された符号化ビットシーケンスを表す前記特定された入力ビットシーケンスを出力する出力部と
を備えた復号器。
【請求項１１】
前記受信された符号化ビットシーケンスが、ノードＢからＵＥに向かう下り方向の、高速ダウンリンク・パケット・アクセス（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ；ＨＳＤＰＡ）の高速共有制御チャネル（Ｈｉｇｈ  Ｓｐｅｅｄ
Ｓｈａｒｅｄ  Ｃｏｎｔｒｏｌ  ＣＨａｎｎｅｌ；ＨＳ−ＳＣＣＨ）のパート１である、請求項１０に記載の復号器。
【請求項１２】
前記符号語を蓄積する蓄積部であり、前記受信された符号化ビットシーケンスと同様の方法で符号化したときに当該符号語を生成する入力ビットシーケンスを示すように、各符号語を蓄積する蓄積部をさらに備えた請求項１０または１１に記載の復号器。
【請求項１３】
前記蓄積されている符号語は、入力ビットシーケンスが取り得るそれぞれの値を前記受信された符号化ビットシーケンスと同様の方法で符号化して生成されており、前記蓄積部はテーブルを含む、請求項１２に記載の復号器。
【請求項１４】
前記符号語が、その順序が入力ビットシーケンスを示すような順序で前記蓄積部に蓄積されている、請求項１２または１３に記載の復号器。
【請求項１５】
必要に応じて、前記受信された符号化ビットシーケンスが符号化されたのと同様の方法で、それぞれの入力ビットシーケンスを符号化して前記符号語を作成する符号語生成器をさらに備える、請求項１０または１１に記載の復号器。
【請求項１６】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との相関測度であることを特徴とする請求項１０から１５の何れかに記載の復号器。
【請求項１７】
前記類似性測度は、前記受信された符号化ビットシーケンスと取得された符号語との距離測度であることを特徴とする請求項１０から１５の何れかに記載の復号器。
【請求項１８】
請求項１から１０の何れかに記載の復号器を含むことを特徴とするＵＥ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
本発明の実施形態が、どのような形式のＵＥにおいて使用されるとしても、本実施形態によるＨＳ−ＳＣＣＨパート１信号の復号器は、ＵＥマスク除去器５２と、ＵＥマスク符号生成器５４とを含み、これらは上記の通り図４で従来技術の復号器について説明したものと同様である。すなわち、ＵＥマスク除去器５２は代表的にはＸＯＲゲートであり、ＵＥマスク符号生成器は１６ビットのＵＥ−ＩＤ（代表的にはＨＳ−ＤＳＣＨ  ＲＮＴＩ）を取り込み、前述と同じ方法でそれのパンクチャされた畳み込み符号バリエーションを作り出す。前述を繰り返すが、どのＨＳＤＰＡセッションにおいても、一度ＵＥ−ＩＤが割り当てられると、ＵＥマスキング符号はそのセッションについては不変なので、ＵＥマスク符号生成器５４は一度だけマスキング符号生成の計算をすればよく、それをＵＥマスク除去器５２での以後の使用のために蓄積しておけばよい。
【国際調査報告】
2010536300.tif 000022
2010536300.tif 000023
2010536300.tif 000024