(57)【要約】Ｋ個のトータル・メッセージのうちのＬ個の指定メッセージは、符号語の間の相対距離がさらに長いＬ個の符号語に関連付けられたＬ個のリマップ・メッセージにリマップされる。ＬはＫよりもはるかに小さいとよい。Ｌ個の指定メッセージは、さらに頻繁に使用されるメッセージ、および／またはさらに重要なメッセージなどであればよい。リマッピングを行うことで、相対距離のさらに長いＬ個の符号語をＬ個の指定メッセージに向けて送信できるようになる。これにより、性能を改善できる。送信器は、入力メッセージをリマップ・メッセージにリマップし、符号語を取得するためリマップ・メッセージを符号化し、入力メッセージを伝えるため前記符号語を送信する。受信器は、復号メッセージを取得するために受信された符号語を復号し、送信器によって送信された入力メッセージの推定であるデマップ・メッセージを取得するため復号メッセージをデマップする。
2009526446.tif 000002
【特許請求の範囲】
【請求項１】
入力メッセージをリマップ・メッセージにリマップし、符号語を取得するために前記リマップ・メッセージを符号化し、入力メッセージを伝えるために前記符号語を送信するプロセッサと、
前記プロセッサに接続されたメモリと、
を備える装置。
【請求項２】
前記入力メッセージは第１のセットのメッセージ中にあり、前記リマップ・メッセージは第２のセットのメッセージ中にあって、前記第２のセットのメッセージは、前記第１のセットのメッセージの符号語の相対距離よりも長い相対距離を持つ符号語にマップされている、請求項１に記載の装置。
【請求項３】
前記第１のセットは、残りのメッセージよりも頻繁に送信されるメッセージを備える、請求項２に記載の装置。
【請求項４】
前記第１のセットは、残りのメッセージよりも重要と見なされるメッセージを備える、請求項２に記載の装置。
【請求項５】
前記入力メッセージは、ボイス・オーバ・インターネット・プロトコル（ＶｏＩＰ）の呼用のシグナリングを搬送し、前記第１のセットは、Ｋ個のトータル・メッセージのうち頻繁に使用されるＬ個のメッセージを含み、ここでＬおよびＫは整数値であり、ＬはＫよりも小さい、請求項２に記載の装置。
【請求項６】
前記第２のセットは、コードブック中の符号語のうち低い指数の符号語にマップされたメッセージを備える、請求項２に記載の装置。
【請求項７】
前記第２のセットは、再配列されたコードブック中の符号語のうち相対距離の長い符号語にマップされたメッセージを備える、請求項２に記載の装置。
【請求項８】
前記プロセッサは、呼の間に頻繁に使用さるメッセージを識別し、前記頻繁に使用されるメッセージを用いて前記第１のセットを形成する、請求項１に記載の装置。
【請求項９】
前記プロセッサは、前記符号語を取得するために、リードマラー符号に基づいて前記リマップ・メッセージを符号化する、請求項１に記載の装置。
【請求項１０】
前記プロセッサは、リマッピングが有効な場合、前記入力メッセージを前記リマップ・メッセージにリマップし、前記符号語を取得するために前記リマップ・メッセージを符号化し、リマッピングが有効でない場合、前記符号語を取得するために前記入力メッセージを符号化する、請求項１に記載の装置。
【請求項１１】
前記入力メッセージは、トランスポート・フォーマット・コンビネーション表示（ＴＦＣＩ）を含む、請求項１に記載の装置。
【請求項１２】
前記入力メッセージはさらに、ハッピービットおよび冗長度バージョンを含む、請求項１１に記載の装置。
【請求項１３】
前記入力メッセージは、チャネル品質表示（ＣＱＩ）を含む、請求項１に記載の装置。
【請求項１４】
前記入力メッセージはさらに、肯定応答（ＡＣＫ）または否定応答（ＮＡＫ）を含む、請求項１３に記載の装置。
【請求項１５】
入力メッセージをリマップ・メッセージにリマップすることと、
符号語を取得するために前記リマップ・メッセージを符号化することと、
前記入力メッセージを伝えるために前記符号語を送信することと、
を備える方法。
【請求項１６】
呼の間に頻繁に使用さるメッセージを識別することと、
前記頻繁に使用されるメッセージを用いて前記第１のセットを形成することと、
をさらに備える、請求項１５に記載の方法。
【請求項１７】
前記リマップ・メッセージを前記符号化することは、
前記符号語を取得するために、リードマラー符号に基づいて、前記リマップ・メッセージを符号化すること
を備える、請求項１５に記載の方法。
【請求項１８】
入力メッセージをリマップ・メッセージにリマップする手段と、
符号語を取得するために前記リマップ・メッセージを符号化する手段と、
前記入力メッセージを伝えるために前記符号語を送信する手段と、
を備える装置。
【請求項１９】
前記リマップ・メッセージを符号化する前記手段は、
前記符号語を取得するために、リードマラー符号に基づいて、前記リマップ・メッセージを符号化する手段
を備える、請求項１８に記載の装置。
【請求項２０】
入力メッセージをリマップ・メッセージにリマップし、
符号語を取得するために前記リマップ・メッセージを符号化し、
前記入力メッセージを伝えるために前記符号語を送信するよう機能する、
命令を格納するプロセッサ可読媒体。
【請求項２１】
前記符号語を取得するために、リードマラー符号に基づいて、前記リマップ・メッセージを符号化するよう機能する、
命令をさらに格納する、請求項２０に記載のプロセッサ可読媒体。
【請求項２２】
第１のセットのメッセージにおいて復号メッセージを取得するために、受信された符号語を復号し、第２のセットのメッセージにおいてデマップ・メッセージを取得するために、前記復号メッセージをデマップするプロセッサであって、前記第１のセットのメッセージは前記第２のセットのメッセージの符号語の相対距離よりも長い相対距離を持つ符号語に関連付けられている前記プロセッサと、
前記プロセッサに接続されたメモリと、
を備える装置。
【請求項２３】
前記プロセッサは、前記復号メッセージを取得するために、前記受信された符号語をリードマラー符号に基づいて復号する、請求項２２に記載の装置。
【請求項２４】
前記プロセッサは、前記デマップ・メッセージからトランスポート・フォーマット・コンビネーション表示（ＴＦＣＩ）を取得する、請求項２２に記載の装置。
【請求項２５】
前記プロセッサは、呼の間に頻繁に使用さるメッセージを識別し、前記頻繁に使用されるメッセージを用いて前記第１のセットを形成する、請求項２２に記載の装置。
【請求項２６】
第１のセットのメッセージにおいて復号メッセージを取得するために、受信された符号語を復号することと、
第２のセットのメッセージにおいてデマップ・メッセージを取得するために、前記復号メッセージをデマップすること
を備え、ここで、
前記第１のセットのメッセージは、前記第２のセットのメッセージの符号語の相対距離よりも長い相対距離を持っている符号語に関連付けられている方法。
【請求項２７】
前記受信された符号語を前記復号することは、
前記復号メッセージを取得するために、前記受信された符号語をリードマラー符号に基づいて復号すること
を備える、請求項２６に記載の方法。
【請求項２８】
前記デマップ・メッセージからトランスポート・フォーマット・コンビネーション表示（ＴＦＣＩ）を取得すること
をさらに備える、請求項２６に記載の方法。
【請求項２９】
第１のセットのメッセージにおいて復号メッセージを取得するために、受信された符号語を復号する手段と、
第２のセットのメッセージにおいてデマップ・メッセージを取得するために、前記復号メッセージをデマップする手段であって、前記第１のセットのメッセージは、前記第２のセットのメッセージの符号語の相対距離よりも長い相対距離を持っている符号語に関連付けられている、前記手段と、
を備える装置。
【請求項３０】
前記受信された符号語を復号する前記手段は、
前記復号メッセージを取得するために、前記受信された符号語をリードマラー符号に基づいて復号する手段
を備える、請求項２９に記載の装置。
【請求項３１】
入力メッセージの少なくとも１つの最上位ビットが０に等しいと仮定されるように配置された複数のフィールドを持つ前記メッセージを形成し、符号語を取得するために符号に基づいて前記入力メッセージを符号化するプロセッサであって、前記符号は、指数の低い符号語が指数の高い符号語の相対距離よりも長い相対距離を持つように、複数の入力メッセージに対して複数の符号語を生成する、前記プロセッサと、
前記プロセッサに接続されたメモリと
を備える装置。
【請求項３２】
前記プロセッサは、前記符号語を取得するために、リードマラー符号に基づいて前記入力メッセージを符号化する、請求項３１に記載の装置。
【請求項３３】
前記入力メッセージは、トランスポート・フォーマット・コンビネーション表示（ＴＦＣＩ）と、ハッピービットと、冗長度バージョンとのための３つのフィールドとを備える、請求項３１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［米国特許法１１９条による優先権の主張］
本特許出願は、２００６年２月６日に出願され、本願発明の譲渡人に譲渡された、発明の名称を「移動体通信システムにおいて送信電力を低減するリマッピング技術（REMAPPING TECHNIQUE TO REDUCE TRANSMITTED POWER IN MOBILE COMMUNICATION SYSTEMS）」と題する米国仮特許出願第６０／７７１，１８１号の優先権を主張するものであり、よってその内容を本願明細書中で特に参照として援用する。
【背景技術】
【０００２】
［分野］
本開示は、一般的に通信に関し、特に符号化を用いてメッセージを送信する技術に関する。
【０００３】
［背景］
通信システムにおいて、送信器は、受信器に向けて送信される情報用のメッセージを生成するであろう。送信器は、メッセージを符号化して符号語（codeword）を取得し、さらにこの符号語を処理して、通信チャネルを介して送信される変調信号を生成するであろう。通信チャネルでは、一般的にチャネル応答によって送信された信号が歪み、さらにノイズおよび干渉によって信号の品位が劣化する。受信器は、送信された信号を受信し、受信した信号を処理して受信した符号語を取得し、受信した符号語を復号して復号メッセージを取得し、復号メッセージから情報を取り出せばよい。
【０００４】
符号化は、一般的にブロック符号、畳み込み符号、ターボ符号などを含めばよい特定の符号体系に従って実行される。符号体系は、誤り訂正能力、冗長度、復号化の複雑さ等のような様々な要因間の兼ね合いを基に選択されてもよい。一般的に、冗長度が高いほど、結果として一定のメッセージサイズでの符号語は長くなるが、誤り訂正能力は高くなるので、さらに劣化した通信チャネル状態においてもメッセージは確実に送信されるであろう。冗長度が低くなると、この逆のことが一般的に当てはまる。
【０００５】
特定の符号体系は、関連要因に基づいて選択されればよい。種々の符号語を含むコードブック(codebook)は、この符号体系に基づいて生成されればよい。送信され得る各メッセージは、コードブックの１つの特定の符号語にマッピングされればよいので、メッセージと符号語との間に１対１のマッピングができる。このマッピングは、符号語が生成された方法によって決定されてもよい。これは、例えば、関連するメッセージに基づいて各符号語が生成されるような方法であってもよい。さらに、マッピングでは、すべてのメッセージが送信されると可能性が同程度であるいう想定がされていてもよい。したがって、符号体系の性能は、一般的にコードブック中の最悪の（worst）符号語によって定量化される。
【発明の開示】
【０００６】
［概要］
本願明細書では、符号化する前にメッセージをリマップして（remapping）、性能を向上させる技術を説明する。Ｋ個のトータル・メッセージ中のＬ個の指定（designated）メッセージは、符号語の間の相対距離（relative distance）がさらに長いＬ個の符号語に関連付けられるＬ個のリマップ・メッセージ(remapped message)にリマップされる。ここで、ＬはＫよりも小さく、Ｋよりもはるかに小さいとよい。メッセージは、データ・ワード、データ・ユニット、データ・ブロック、パケットなどと称されてもよい。符号語は、符号（coded）ブロック、符号パケットなどと称されてもよい。Ｌ個の指定メッセージは、より頻繁に使用されるメッセージ、より重要なメッセージなどであればよい。リマッピングを行うことで、Ｌ個の指定メッセージに関して相対距離のさらに長いＬ個の符号語を送信できるようになる。このことによって、性能が向上されるであろう。
【０００７】
１つの態様によれば、入力メッセージをリマップ・メッセージにリマップし、符号語を取得するためにリマップ・メッセージを符号化し、入力メッセージを伝えるためにこの符号語を送信する装置が説明される。入力メッセージは、第１のセットのメッセージ中にあればよく、リマップ・メッセージは、第２のセットのメッセージ中にあればよい。第２のセットのメッセージは、第１のセットのメッセージ用の符号語の相対距離より長い相対距離を持つ符号語に関連付けられればよい。
【０００８】
別の態様によれば、第１のセットのメッセージにおいて復号メッセージを取得するために、受信された符号語を復号し、第２のセットのメッセージにおいてデマップ・メッセージ(demapped message)を取得するために、復号メッセージをデマップする(demap)装置が説明される。第１のセットのメッセージは、第２のセットのメッセージ用の符号語の相対距離より長い相対距離を持つ符号語に関連付けられている。
【０００９】
さらに別の態様によれば、少なくとも１つの最上位ビットが０に等しいと仮定されるように配置された複数のフィールドを持つ入力メッセージを形成する装置が説明される。この装置はさらに、符号に基づいて入力メッセージを符号化し、符号語を取得する。この符号は、複数の入力メッセージに対して複数の符号語を生成する。ここで指数（indices）の低い符号語は、指数の高い符号語の相対距離よりも長い相対距離を持つ。
【００１０】
本開示の様々な態様および特徴を以下でさらに詳しく説明する。
【００１１】
［詳細な説明］
本願明細書に記載のメッセージ・リマッピング技術は、符号分割多重接続（Code Division Multiple Access：ＣＤＭＡ）システム、時分割多元接続（Time Division Multiple Access：ＴＤＭＡ）システム、周波数分割多元接続（Frequency Division Multiple Access：ＦＤＭＡ）システム、直交ＦＤＭＡ（Orthogonal FDMA：ＯＦＤＭＡ）システム、シングル・キャリアＦＤＭＡ（Single Carrier FDMA：ＳＣ−ＦＤＭＡ）システムなどのような様々な通信システムに使用してもよい。この技術は、無線ローカル・エリア・ネットワーク（wireless local area networks：ＷＬＡＮｓ）、同報ネットワークなどに使用してもよい。「システム」および「ネットワーク」という用語は、しばしば同じ意味で使用される。ＣＤＭＡシステムは、ｃｄｍａ２０００、ユニバーサル地上無線接続（Universal Terrestrial Radio Access：ＵＴＲＡ）、進化型ＵＴＲＡ（Evolved UTRA：Ｅ−ＵＴＲＡ）などのような無線技術を実装していればよい。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６規格をカバーする。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル移動通信システム（Universal Mobile Telecommunication System：ＵＭＴＳ）の一部である。ＵＴＲＡは、広帯域符号分割多元接続（Ｗ−ＣＤＭＡ）および低チップレート（Low Chip Rate：ＬＣＲ）を含む。ＴＤＭＡシステムは、移動通信用グローバル・システム（Global System for Mobile Communications：ＧＳＭ）のような無線技術を実装していてもよい。ＯＦＤＭＡシステムは、直交周波数分割多重化（Orthogonal Frequency Division Multiplexing：ＯＦＤＭ）を使用し、直交サブキャリア上の周波数領域において変調シンボルを送信する。ＯＦＤＭＡシステムは、長期進化型（Long Term Evolution：ＬＴＥ）、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などのような無線技術を実装していてもよい。ＳＣ−ＦＤＭＡシステムは、シングル・キャ
リア周波数分割多重化（Single-Carrier Frequency Division Multiplexing：ＳＣ−ＦＤＭ）を使用し、直交サブキャリア上の周波数領域において変調シンボルを送信する。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、およびＬＴＥは、「第３世代・パートナーシップ・プロジェクト（3rd Generation Partnership Project）」（３ＧＰＰ）という名の組織からの文書に記載されている。ｃｄｍａ２０００は、「第３世代・パートナーシップ・プロジェクト２（3rd Generation Partnership Project 2）」（３ＧＰＰ２）という名の組織からの文書に記載されている。これら様々な無線技術および規格は、当技術分野では周知である。
【００１２】
本技術は、ダウンリンクおよび／またはアップリンクで情報を送信するために使用されればよい。ダウンリンク（または順方向リンク）とは、基地局から端末への通信リンクのことをいい、アップリンク（または逆方向リンク）とは、端末から基地局への通信リンクのことをいう。基地局は、一般的に端末と通信する固定局であり、ノードＢ、拡張ノードＢ（ｅＮｏｄｅ  Ｂ）、アクセス・ポイントなどと称されることもある。端末は、ユーザ機器（user equipment：ＵＥ）、移動局、アクセス端末、局などと称されることもある。端末は、携帯電話、パーソナル・デジタル・アシスタント（ＰＤＡ）、無線モデム、無線通信デバイス、ハンドヘルド・デバイス、ラップトップ・コンピュータ、加入者ユニット、コードレス電話などであってもよい。
【００１３】
図１は、無線通信システムにおける送信器１００および受信器１５０のブロック図である。ダウンリンクでは、送信器１００は基地局の一部であり、受信器１５０は端末の一部であればよい。アップリンクでは、送信器１００は端末の一部であり、受信器１５０は基地局の一部であればよい。
【００１４】
送信器１００において、メッセージ・プロセッサ１１０は、送信データ端末装置（data source）（図示せず）、および／またはコントローラ／プロセッサ１４０から情報を受信し、その情報に対する入力メッセージを生成する。この情報は、シグナリング、トラヒック・データなどであればよい。入力メッセージは、固定または可変のサイズでもよい。符号器１２０は、プロセッサ１１０から入力メッセージを受信し、符号体系に基づいてこれらのメッセージを符号化し、各入力メッセージに対して符号語を提供する。符号体系は、ブロック符号、畳み込み符号、ターボ符号、低密度パリティチェック（low density parity check：ＬＤＰＣ）符号、不規則反復蓄積（irregular repeat-accumulate：ＩＲＡ）符号、その他の符号、またはそれらの組み合わせを備えていればよい。符号化は、符号語において冗長度を生じさせ、これによって伝送の信頼性が増す。
【００１５】
変調器／送信器（ＭＯＤ／ＴＭＴＲ）１３０は、符号器１２０からの符号語を処理し、変調信号を生成する。ユニット１３０による処理には、インターリーブ、シンボル・マッピング、スクランブリング、（例えば、ＣＤＭＡ、ＯＦＤＭなどのための）変調、デジタル・アナログ変換、フィルタリング、増幅、周波数アップコンバージョン（frequency upconversion）などを含めばよい。変調信号は、アンテナ１３２を介して送信される。
【００１６】
受信器１５０において、アンテナ１６０は、送信器１００から送信された信号を受信し、受信した信号を受信器／復調器（ＲＣＶＲ／ＤＥＭＯＤ）１６２に提供する。ユニット１６２は、ＭＯＤ／ＴＭＴＲ１３０によって行われる処理を補う形で、受信した信号を処理し、受信した符号語を提供する。復号器１７０は、各受信した符号語を復号し、メッセージ・プロセッサ１８０に対して、対応する復号メッセージを提供する。復号器１７０は、送信器１００において符号器１２０によって行われる符号化を補う形で、復号を行う。例えば、復号器１７０は、ブロック符号にはブロック復号、畳み込み符号にはビタビ復号、ターボ符号にはターボ復号などを行えばよい。メッセージ・プロセッサ１８０は、各復号メッセージから情報を復元し、受信データ端末装置（data sink）（図示せず）および／またはコントローラ／プロセッサ１９０にその情報を提供する。
【００１７】
コントローラ／プロセッサ１４０および１９０は、送信器１００および受信器１５０の動作をそれぞれ制御する。メモリ１４２および１９２は、送信器１００および受信器１５０のデータおよびプログラム・コードをそれぞれ格納する。
【００１８】
符号器１２０は、Ｋ個の符号語を含むコードブックを生成する符号体系を実装していればよい。ここでＫとは、コードブックのサイズであり、任意の整数値であればよい。こうして様々なＫ個のメッセージは、各メッセージが別々の符号語に関連付けられるようにＫ個の符号語にマッピングされればよい。メッセージと符号語との間の１対１のマッピングは、符号語が生成された方法に依存していればよい。
【００１９】
コードブック中の各符号語には、１つ以上の最も近い符号語がある。各符号語とその最も近い（単数または複数の）符号語との間の距離を判断すればよい。Ｋ個の符号語の最も近い符号語への距離は様々である。符号体系の性能は、コードブック中のＫ個すべての符号語のすべての距離のうちの、最小距離ｄｍｉｎによって定量化されればよい。この最小距離によって、コードブック中の最悪の符号語誤り訂正能力が決まる。これらの最悪の符号語は、最も近い符号語に対する距離が最短であり、よってコードブック中のすべてのＫ個の符号語の中で復号時に最もエラーを起こしやすい。一般的に、ある一定の符号語のセットでは、最悪の符号語は、そのセット内の最も近い符号語への距離が最短のものであり、最良の符号語は、そのセット内の最も近い符号語への距離が最長のものである。このように、最良の符号語および最悪の符号語は、一般的に符号語の特定のセットに対して与えられる。
【００２０】
このシステムまたは符号体系は、Ｋ個のトータル・メッセージが送られ可能性が同程度であると想定していればよい。これは、符号器の入力は均一であることを意味している。このように想定すると、コードブック中の最良の符号語および最悪の符号語は、均一に分布されたメッセージによって等確率で選択されることになるであろう。
【００２１】
しかし、多くの場合において、Ｋ個のトータル・メッセージは等確率で送信されないことがある。例えば、ある場合において、Ｋ個のトータル・メッセージ中のＬ個のメッセージの小さいセットだけが使用されるか、Ｋ個のトータル・メッセージ中のＬ個のメッセージの小さいセットがより頻繁に使用されことがある。ここで、ＬはＫよりもはるかに小さいこともある。このＬ個のメッセージのセットは、コードブック中の任意のＬ個の符号語であり得る、Ｌ個の符号語のセットに関連付けられる。任意のＬ個の符号語の代わりに、これらの符号語間の最長の相対距離を持つＬ個の符号語を使用することによって、性能の改善を達成できるであろう。相対距離とは、コードブックから取り出された特定の符号語間の距離をいい、「相対」という用語は、コードブック中のすべての符号語の代わりに、これらの特定の符号語だけが考慮されるという事実から来ている。符号語間の距離は、ハミング距離またはその他の距離関数（metric）の観点で与えられるであろう。
【００２２】
１つの態様において、Ｌ個の指定メッセージのセットは、相対距離のさらに長いＬ個の符号語のセットに関連付けられているＬ個のリマップ・メッセージのセットにリマップされる。Ｌ個の指定メッセージは、より頻繁に使用されるメッセージ、より重要なメッセージなどであればよい。リマッピングを行うことで、相対距離のさらに長いＬ個の符号語をＬ個の指定メッセージに関して送信できるようになる。このことによって、符号体系を変更しなくても性能を改善できるであろう。リマッピングは、以下で説明するように、様々な方法で行ってもよい。
【００２３】
図２は、相対距離に基づいてコードブック中の符号語を再配列（reorder）するプロセス２００を示している。最初に、Ｋ個の符号語を持つコードブックが、例えばブロック符号および／またはその他の符号などの符号体系に基づいて生成される（ブロック２１２）。符号語は、コードブックから(例えば、ランダムに)選択されればよい（ブロック２１４）。選択された符号語は、コード・リストに追加され、コードブックから削除されればよい（ブロック２１６）。コードブック中の残りの符号語は、反復過程（iterative process）に基づいて、１つの符号語ずつコード・リストに追加されればよい。
【００２４】
コードブックからコード・リストに１つの新しい符号語を追加する各反復において、コード・リスト中の最も近い符号語に対する最長の距離を持つコードブック中の符号語が識別される（ブロック２１８）。これは、（ａ）コードブック中の各符号語について、この符号語と、最も近いコード・リスト中の符号語との間の距離を判断することと、（ｂ）最も近い符号語に対して最も距離の長い符号語を選択することとによって実現されればよい。コードブック中の最も距離の長い符号語は、コード・リストに追加され、コードブックから削除されればよい（ブロック２２０）。次いで、コードブックが空になったかどうかの判断が行われる（ブロック２２２）。その答えが「いいえ」の場合、処理は、コード・リストに別の符号語を追加する次の反復のため、ブロック２１８に戻る。そうではなく、コードブックが空の場合は、コードブック中のすべてのＫ個の符号語がコード・リストに追加されており、コード・リストは、再配列されたコードブックとして提供されればよい（ブロック２２４）。
【００２５】
再配列されたコードブックは、（ａ）Ｋ個の符号語の中で、最初の２つの符号語が考えられ得る最長の相対距離を持ち、（ｂ）前の最初の２つの符号語の選択を考えると、最初の３つの符号語が、考えられ得る最長の相対距離を持ち、（ｃ）前の最初の３つの符号語の選択を考えると、最初の４つの符号語が、考えられ得る最長の相対距離を持つように再配列されたＫ個の符号語を含む。したがって、ｋ＝１，．．．，Ｋである任意のｋでは、最初のｋ−１符号語が同じ基準で選択されたとすると、再配列されたコードブック中の最初のｋ個の符号語は考えられ得る最長の相対距離を持つ。続いて、Ｌ個の指定メッセージは、再配列されたコードブック中の最初のＬ符号語に関連付けられたＬ個のメッセージにリマップされればよい。次いで、Ｌ個の指定メッセージは、最長の相対距離を持つＬ符号語を用いて送信されればよい。
【００２６】
図２は、逐次探索に基づいて、符号語を１つずつ再配列するプロセスを示している。再配列されたコードブックは、再配列されたコードブック中の一番上のまたは最初の適切な数の符号語を選択することによって、任意の数の指定メッセージ、すなわち任意の値のＬに使用されればよい。
【００２７】
再配列は、別の方法で行ってもよい。例えば、コードブック中の考えられ得る最も長い相対距離を持つＬ個の符号語を見つけるために、全数探索（exhaustive search）を行ってもよい。これは、Ｌ個の符号語の様々な組み合わせを選択し、各組み合わせにおいてＬ個の符号語の相対距離を判断し、最長の相対距離を持つＬ個の符号語の組み合わせを識別することによって実現すればよい。全数探索からのＬ個の符号語は、逐次探索から得られた再配列されたコードブック中の最初のＬ個の符号語よりも、長い相対距離を持っているであろう。これは、逐次探索におけるＬ番目の符号語は、前に選択された符号語Ｋ−１の制約の下で選択されるためである。これに対し、全数探索におけるＬ個の符号語は、制約なしに選択されるであろう。
【００２８】
ブロック符号は、良好な相対距離の符号語がコードブックの初めのほうに置かれ、低い指数（low indices）を持つようにＫ個の符号語を生成すればよい。このようなブロック符号の例として、以下で説明するリードマラー(Reed-Muller)符号が挙げられる。この場合、それぞれ０からＬ−１の指数を持つ最初のＬ個の符号語Ｃ０からＣＬ−１は、既に良好な相対距離を持つので、再配列は必要ないであろう。Ｌ個の指定メッセージｍａからｍｌは、メッセージｍ０からｍＬ−１にそれぞれリマップされればよく、これは、それぞれ符号語Ｃ０からＣＬ−１に符号化されればよい。
【００２９】
一般に、さらに長い相対距離を持つＬ個の符号語は、例えばこれらのＬ個の符号語の探索に基づくか、符号の構造に基づいて、様々な方法でコードブック中のＫ個の符号語の中から選択されればよい。Ｌ個の指定メッセージは、Ｌ個の符号語に関連付けられたＬメッセージにリマップされればよい。
【００３０】
図３は、メッセージのリマッピングおよびデマッピングをそれぞれ行う、送信器１０２および受信器１５２のデザインを示すブロック図である。送信器１０２において、メッセージ・プロセッサ１１０は、Ｌ個の指定メッセージのセットであればよい入力メッセージをメッセージ・リマッパ１１２に提供する。メッセージ・リマッパ１１２は、さらに長い相対距離を持つＬ個の符号語に関連するＬ個のリマップ・メッセージにＬ個の指定メッセージをリマップするリマッピング体系に基づいて、対応するリマップ・メッセージに各入力メッセージをリマップする。符号器１２０は、各リマップ・メッセージを符号化し、対応する符号語を提供する。この符号語はさらに処理され、受信器１５２に送信される。
【００３１】
受信器１５２において、復調器１６２は、受信した符号語を復号器１７０に提供する。復号器１７０は、各受信された符号語を復号し、対応する復号メッセージをメッセージ・デマッパ１７２に提供する。メッセージ・デマッパ１７２は、送信器１０２によって使用されたリマッピング体系に基づいて、各復号メッセージを対応するデマップ・メッセージにデマップする。
【００３２】
メッセージのリマッピングは、選択的に行われればよい。例えば、フラグを「１」にセットして、リマッピングが行われることを示し、「０」にクリアしてリマッピングが行われないことを示してもよい。リマッピングは、呼の開始時、新しいアプリケーションがアクティブになったとき、および／または呼の間の他のときに有効または無効にされればよい。
【００３３】
図４は、図３の送信器１０２においてメッセージ・リマッパ１１２に使用されればよいリマッピング・テーブル４１０のデザインを示している。このデザインでは、リマッピング体系に基づいて、Ｋ個のトータル・メッセージまでがリマップされればよい。メッセージｍ０は、０の値を持ちメッセージｒ０にリマップされ、メッセージｍ１は、１の値を持ちメッセージｒ１にリマップされ、メッセージｍ２は、２の値を持ちメッセージｒ２にリマップされるなどし、メッセージｍＫ−１は、Ｋ−１の値を持ちメッセージｒＫ−１にリマップされる。ｍｘ∈｛ｍ０，．．．，ｍＫ−１｝である入力メッセージｍｘは、符号化されて受信器１５２に送信されるメッセージｒｘにリマップされる。入力メッセージｍｘは、Ｌ個の指定メッセージのセット内にあればよい。リマップ・メッセージｒｘは、さらに長い相対距離を持つ符号語に関連付けられたＬ個のメッセージのセット内にあればよい。
【００３４】
図４は、図３の受信器１５２おいてメッセージ・デマッパ１７２に使用されればよい相補的（complementary）デマッピング・テーブル４２０のデザインも示している。このデザインでは、復号メッセージｒ０はメッセージｍ０にデマップされ、復号メッセージｒ１はメッセージｍ１にデマップされ、復号メッセージｒ２はメッセージｍ２にデマップされるなどし、復号メッセージｒＫ−１は、メッセージｍＫ−１にデマップされる。ｒｘ∈｛ｒ０，．．．，ｒＫ−１｝である復号メッセージｒｘは、ｍｘにデマップされる。これは、復元されたメッセージとして提供される。
【００３５】
１つのデザインにおいて、すべてのＫ個のトータル・メッセージｍ０からｍＫ−１は、再配列されたコードブックに基づいてリマップされる。より多く使用され、および／またはより重要なメッセージは、より長い相対距離を持つ符号語に関連付けられたメッセージにリマップされればよい。例えば、最もよく使用され、および／または最も重要なメッセージは、再配列されたリスト内の最初の符号語に関連付けられたメッセージにリマップされればよく、２番目によく使用され、および／または２番目に重要なメッセージは、再配列されたリスト内の２番目の符号語に関連付けられたメッセージにリマップされるなどすればよい。
【００３６】
別のデザインでは、Ｌ個の指定メッセージだけがさらに長い相対距離を持つＬ個の符号語に関連付けられたＬ個のメッセージにリマップされ、残りのメッセージはリマップされない。例えば、Ｌ個の指定メッセージｍａからｍｌは、さらに長い相対距離を持つＬ個の符号語に関連付けられたＬ個のメッセージｒａからｒｌにそれぞれリマップされればよい。次いでメッセージｒａからｒｌは、メッセージｍａからメッセージｍｌにそれぞれリマップされればよい。指数の低い符号語が良好な相対距離を持っていれば、リマップ・メッセージｒａからｒｌは、それぞれメッセージｍ０からｍＬ−１になればよい。
【数１】
2009526446.tif 000003
【００３７】
であるｍｉは、リマップされない。ＬがＫよりもはるかに小さい場合、小さいルックアップ・テーブルを用いて、２Ｌ個の影響される（affected）メッセージだけに対してリマッピングを行えばよい。その結果、リマッピングの複雑さは、次数（order）Ｌとなると思われ、ここでＬはリマップされるメッセージの数である。
【００３８】
明確にすると、以下で説明するメッセージ・リマッピング技術は、幅広い符号化率（rate）と最小距離をカバーする線形ブロック符号のクラスである、リードマラー符号に関するものである。リードマラー符号は、一定の好ましい特性を持ち、単純なトレリス復号器または相関器を用いて軟復号（soft-decoded）されるだろう。リードマラー符号は、ＵＭＴＳおよびＬＴＥのような通信システムにおいて使用され、トランスポート・フォーマット・コンビネーション表示(transport format combination indicator：ＴＦＣＩ）、チャネル品質表示（channel quality indicator：ＣＱＩ）などのような情報を符号化する。
【００３９】
長さＮのｑ次リードマラー符号の生成行列Ｇは、以下のように求めればよい。ｖ０をＮ個の「１」を持つ行ベクトルとする。ここでＮは符号語のサイズ、すなわち符号語中のビット数である。ｖ１，ｖ２，．．．，ｖＰは、Ｎ列中にＰビットのすべての考えられ得る組み合わせを含む、Ｐ×Ｎ行列ＶのＰ行に対応するＰ行ベクトルとする。ここでＮ＝２Ｐである。生成行列Ｇは、行ベクトルｖ０，ｖ１，．．．，ｖＰを含み、二次リードマラー符号に関しては同時にｖ１，ｖ２，．．．，ｖＰ２のすべての積を含み、以降の次数も同様であり、ｑ次リードマラー符号に関しては同時にｖ１，ｖ２，．．．，ｖＰｑのすべての積を含む。生成行列Ｇは、Ｂ行を含む。ここでＢは、ビット数でのメッセージ長である。
【００４０】
メッセージは、生成行列Ｇに基づいて、次のように符号化されればよい。
【００４１】
ｘ＝ｕＧ，  式（１）
ここで、ｕは、メッセージのＢビットを含む１×Ｂ行ベクトルであり、
ｘは、メッセージ用の符号語のＮビットを含む１×Ｎ行ベクトルである。
【００４２】
式（１）の行列乗算は、２を法とする乗算である。
【００４３】
例として、長さ８の二次リードマラー符号の生成行列
【数２】
2009526446.tif 000004
【００４４】
は、以下のように求めればよい。
【数３】
2009526446.tif 000005
【００４５】
ここで、
【数４】
2009526446.tif 000006
【００４６】
であり
【数５】
2009526446.tif 000007
【００４７】
は要素ごとの積を表している。７ビットのメッセージは、生成行列
【数６】
2009526446.tif 000008
【００４８】
を用いて符号化され、８ビットの符号語を取得すればよい。
【００４９】
別の例では、長さ３２の二次リードマラー符号の生成行列
【数７】
2009526446.tif 000009
【００５０】
は、１６個の行ベクトルｖ０，ｖ１，ｖ２，ｖ３，ｖ４，ｖ５，ｖ１，２，ｖ１，３，ｖ１，４，ｖ１，５，ｖ２，３，ｖ２，４，ｖ２，５，ｖ３，４，ｖ３，５およびｖ４，５を含めばよい。各行ベクトルは、長さ３２である。１６ビットのメッセージは、生成行列
【数８】
2009526446.tif 000010
【００５１】
を用いて符号化され、３２ビットの符号語を取得すればよい。メッセージが１６ビット未満の場合、二次リードマラー符号のサブコードを使用して、メッセージを符号化すればよい。例えば、メッセージに１０ビット含まれる場合、生成行列は、
【数９】
2009526446.tif 000011
【００５２】
の生成行列の１０行（例えば、最初の１０行）で形成され、メッセージの符号化に使用され、３２ビットの符号語を取得すればよい。
【００５３】
ＵＭＴＳでは、長さ３２の二次リードマラー符号のサブコードの生成行列
【数１０】
2009526446.tif 000012
【００５４】
は、以下のように定義される。
【数１１】
2009526446.tif 000013
【００５５】
生成行列
【数１２】
2009526446.tif 000014
【００５６】
は、１０行を含み、各行は異なる基底数列（basis sequence）に対応している。１０ビットのメッセージは、ｕ＝［ｕ０  ｕ１．．．ｕ９］と表せばよく、ここでｕ０は最下位ビット（least significant bit：ＬＳＢ）でありｕ９は最上位ビット（most significant bit：ＭＳＢ）である。１０ビットのメッセージは、式（１）に示さるように生成行列
【数１３】
2009526446.tif 000015
【００５７】
を用いて符号化され、ｘ＝［ｘ０  ｘ１．．．ｘ３１］として表されればよい３２ビット符号語を取得すればよい。
【００５８】
Ｋ＝１０２４である様々なメッセージは、生成行列
【数１４】
2009526446.tif 000016
【００５９】
を用いて符号化され、１０２４ビットの様々な符号語を取得すればよい。各符号語は、
【数１５】
2009526446.tif 000017
【００６０】
における１０行の基底数列の異なる一次結合である。
【数１６】
2009526446.tif 000018
【００６１】
を用いて生成された１０２４個の符号語を含むコードブックは、再配列されたコードブックを得るために、（例えば、図２に示されるように）再配列されればよい。続いて、Ｌ個の指定メッセージは、再配列されコードブック中の最初のＬ個の符号語に関連付けられたＬ個のメッセージにリマッピングされればよい。Ｌはアプリケーションに依存し得る値であり、よってアプリケーションによって異なるであろう。再配列されたコードブックは、さらに良好な符号語を簡単に識別でき、任意の数のメッセージをリマップするのに使用されればよい。
【００６２】
リードマラー符号は、メッセージｍ０に対し符号語Ｃ０、メッセージｍ１に対し符号語Ｃ１、メッセージｍ２に対し符号語Ｃ２、などと生成し、メッセージｍＫ−１に対し符号語ｃＫ−１を生成する。Ｋ個の符号語の自然配列（natural order）は、ｃ０，ｃ１，ｃ２，．．．，ｃＫ−１である。自然に配列された符号語は、良好な相対距離を持っていると示すことができる。これは、生成行列
【数１７】
2009526446.tif 000019
【００６３】
の上位行にさらに長い距離を持つさらに良好な基底数列が置かれているためである。これらの上位行は、符号化されるメッセージのＬＳＢに関連付けられる。したがって、さらに長い相対距離を持つ符号語は、例えば１０２４個のトータル・メッセージの中の０から６９の値を持つ最初の７０個のメッセージなど、低い値を持つメッセージ用に生成される。
【００６４】
表１は、（ａ）生成行列
【数１８】
2009526446.tif 000020
【００６５】
から得られた再配列されたコードブックにおける最初のＬ個の符号語、および（ｂ）
【数１９】
2009526446.tif 000021
【００６６】
を用いて自然配列に生成される最初のＬ個の符号語についての、相対距離ｘと相対距離ｘにおいての隣接（neighbor）符号語ｙの数を示している。各Ｌの値について、Ｌ＝２，．．．，１０のとき、２番目および５番目の列は再配列されたコードブックの（ｘ，ｙ）を与え、３番目および６番目の列は自然配列の（ｘ，ｙ）を与える。隣接符号語の数および相対距離のいずれもが、メッセージに対する誤り確率（probability of error：ＰＥ）に影響を及ぼす。一般的に、相対距離ｘは長く、隣接符号語ｙは少ないことが望ましい。再配列されたコードブックと自然配列のＰＥの性能は、同等であると示すことができる。
【表１】
2009526446.tif 000022
【００６７】
ＵＭＴＳでは、送信器は、１つ以上のトランスポート・チャネルにてデータを受信器に送ればよい。各トランスポート・チャネルは、音声、映像、パケット・データなどのような１つ以上のサービス用のデータを搬送すればよい。各トランスポート・チャネル上のデータは、トランスポート・フォーマット・セットと称されるトランスポート・チャネル用に選択された、１つ以上のトランスポート・フォーマット（transport formats：ＴＦｓ）のセットに基づいて処理されればよい。各トランスポート・フォーマットは、トランスポート・フォーマットが適用される送信時間間隔（transmission time interval：ＴＴＩ）、ＴＴＩの間のトランスポート・ブロックの数、各トランスポート・ブロックのサイズ、ＴＴＩにおいて使用される符号体系などのような様々な処理パラメータを定義する。トランスポート・フォーマットは、各トランスポート・チャネルについて、ＴＴＩごとに変わることもある。
【００６８】
トランスポート・チャネルに使用されるであろうトランスポート・フォーマットの様々な組み合わせについて、様々なトランスポート・フォーマット・コンビネーション（transport format combinations：ＴＦＣｓ）が定義されてもよい。すべての使用可能なＴＦＣｓの中から、特定のＴＦＣが、各ＴＴＩにおいて選択されてもよい。選択されたＴＦＣは、各アクティブなトランスポート・チャネルを使用するための特定のトランスポート・フォーマットを示し、ＴＦＣ表示（TFC indicator：ＴＦＣＩ）と称される指数によって識別される。
【００６９】
表２は、３つのトランスポート・チャネルＴｒＣＨ１、ＴｒＣＨ２、およびＴｒＣＨ３が通信に使用されており、ＴｒＣＨ１およびＴｒＣＨ２のそれぞれでは３つのトランスポート・フォーマットが使用可能であり、ＴｒＣＨ３では２つのトランスポート・フォーマットが使用可能であり、４つのＴＦＣｓを利用できる例を示している。表２で示されている例では、受信器が３のＴＦＣＩを受信した場合、受信器は、ＴｒＣＨ１がＴＦ２を使用し、ＴｒＣＨ２がＴＦ１を使用し、ＴｒＣＨ３がＴＦ０を使用するということを認識する。
【表２】
2009526446.tif 000023
【００７０】
ＴＦＣｓのセットは、呼の開始時（例えば、呼設定の間）に定義され、呼の間に使用できるようにされればよい。あるいは、すべてのＴＦＣｓはあらかじめ定義されており、送信器および受信器の両方に事前に知られていてもよい。あらかじめ定義されたＴＦＣｓを使用すると、これらのＴＦＣｓは既に分かっており、ネゴシエイトする必要がないので、呼設定が短くなるであろう。いずれの場合にも、一定の呼において使用可能なＴＦＣｓの数は、すべての考えられ得るＴＦＣｓのうちの小さいサブセットであり、アプリケーションに依存するであろう。例として、７２個のＴＦＣｓを、ボイス・オーバ・インターネット・プロトコル（Voice-over-Internet Protocol：ＶｏＩＰ）に使用して、３つのパケット・サイズ、７つのペイロード・サイズ、および３つのヘッダ・サイズをカバーしてもよい。ＴＦＣＩに１０ビットが使用される場合、トータルで１０２４個のＴＦＣＩｓのうち、７２個のＴＦＣＩｓだけが使用されるであろう。さらに、７２個のＴＦＣｓは、一様には使用されないであろう。例えば、４つの好ましいレート（例えば、１２．２、７．４、５．９、および４．７５ｋｂｐｓ）に対し、７２個のＴＦＣｓのうち４つだけがほとんどの時間使用され、残りの６８個のＴＦＣｓは、まれにしか使用されないであろう。
【００７１】
一般的に、使用可能なＴＦＣｓは、トータルのＴＦＣＳのうちの小さいサブセット（例えば、１０２４個のうちの７２個など）であればよく、頻繁に使用されるＴＦＣｓは、使用可能なＴＦＣｓの小さいサブセット（例えば、７２個のうち４つ）であればよい。特定のＴＦＣが、各ＴＴＩにおいて、使用可能なＴＦＣｓの中から選択されてもよい。選択されたＴＦＣ用のＴＦＣＩは、ＴＦＣＩ用の符号語を生成するために、（例えば、リードマラー符号を用いて）符号化されればよい。ＴＦＣｓ用のＴＦＣＩｓは、性能を向上させるためにリマップされてもよい。１つのデザインにおいて、頻繁に使用されるＴＦＣｓ用のＴＦＣＩｓだけが、さらに長い相対距離を持つ符号語に関連付けられた他のＴＦＣＩｓにリマップされる。別のデザインにおいて、使用可能なＴＦＣｓ用のＴＦＣＩｓだけが、さらに長い相対距離を持つ符号語に関連付けられた他のＴＦＣＩｓにリマップされる。いずれのデザインにおいても、ＴＦＣｓが使用される頻度に基づいてＴＦＣＩｓがリマップされればよい。例えば、最もよく使用されるＴＦＣ用のＴＦＣＩは、再配列されたコードブック内の最初の符号語に関連付けられたＴＦＣＩ、または最初の自然に配列された符号語にリマップされればよく、２番目によく使用されるＴＦＣ用ＴＦＣＩは、再配列されたコードブック内の２番目の符号語に関連付けられたＴＦＣＩ、または２番目に自然に配列された符号語にリマップされるなどすればよい。
【００７２】
ＴＦＣＩだけを符号化して、符号語を生成してもよい。ＴＦＣＩを他の情報と組み合わせて符号化し、符号語を生成してもよい。３ＧＰＰリリース１９９９（Ｒ９９）では、ＴＦＣＩは１０ビットで表され、トータル１０２４個のＴＦＣＩｓがあり、ＴＦＣＩだけを二次リードマラー符号を用いて符号化し、符号語を生成する。３ＧＰＰリリース６では、ＴＦＣＩは７ビットで表され、トータル１２８個のＴＦＣＩｓがあり、ＴＦＣＩを他の情報と組み合わせて二次リードマラー符号を用いて符号化し、符号語を生成する。
【００７３】
図５Ａは、３ＧＰＰリリース６で、アップリンクのＵＥによって送信される、拡張専用チャネル（Enhanced Dedicated Channel：Ｅ−ＤＣＨ）専用物理制御チャネル（Dedicated Physical Control Channel：Ｅ−ＤＰＣＣＨ）のフォーマット５００を示している。Ｅ−ＤＰＣＣＨは、Ｅ−ＤＣＨ専用物理データ・チャネル（E-DCH Dedicated Physical Data Channel：Ｅ−ＤＰＤＣＨ）へのシグナリングを搬送する。Ｅ−ＤＰＣＣＨにて送信されるシグナリング・メッセージは、７ビットのＴＦＣＩ、ハッピービット（happy bit）、および２ビットの冗長度バージョン（redundancy version）を含む。冗長度バージョンは、Ｅ−ＤＰＣＣＨ上で送信されるパケットの再送回数を示し、上位層によって提供される再送信シーケンス番号（retransmission sequence number：ＲＳＮ）から導き出される。ハッピービットは、ＵＥが現在のリリース付与に満足（happy）しているかどうかを示す。３ＧＰＰリリース６では、ＴＦＣＩがシグナリング・メッセージの７ビットのＭＳＢｓを占め、ハッピービットが次の下位ビットを占め、冗長度バージョンが２ビットのＬＳＢｓを占める。１０ビットのシグナリング・メッセージは、二次リードマラー符号を用いて符号化され、Ｅ−ＤＰＣＣＨにて送信される３０ビットの符号ビットを生成する。
【００７４】
３ＧＰＰリリース６では、ハッピービットおよび冗長度バージョンは、各送信で変わるであろう。ハッピービットが「０」に設定されると、ＵＥが現在のリソース付与に満足していないことをし、「１」に設定されるとＵＥが満足していることを示すであろう。ハッピービットの２つの考えられ得る値に対して、各ＴＦＣＩには２つの考えられ得る符号語がある。一般的に小さいパケットを生成するＶｏＩＰのような一部のアプリケーションにおいては、ほとんどの場合、ハッピービットは「１」に設定され、現在のリソース付与に満足していることを示すであろう。冗長度バージョンは、「０」、「１」、「２」、または「３」に設定されてもよい。冗長度バージョンの４つの考えられ得る値に対して、各ＴＦＣＩには４つの考えられ得る符号語がある。ＶｏＩＰのような一部のアプリケーションにおいては、少数の再送（ある場合）のみが送られるであろう。したがって、冗長度バージョンは、ほとんどの場合、「０」または「１」のいずれかであると想定されるであろう。
【００７５】
３ＧＰＰリリース６では、１２８個のＴＦＣＩｓがあらかじめ定義されており、ノードＢｓおよびＵＥｓにあらかじめ知られている。様々なアプリケーションが、様々なＴＦＣＩｓをさらに頻繁に使用してもよい。送信器および受信器は、所定のアプリケーション（例えば、ＶｏＩＰ）に対してどのＴＦＣＩｓがより頻繁に使用されるかについて認識せず、アプリケーションがアクティブのときにこれらのＴＦＣＩｓを識別するであろう。このアプリケーションに対して頻繁に使用されるＴＦＣＩｓは、今後同じアプリケーションがアクティブになったときに、これらのＴＦＣＩｓを迅速に判断できるように、保存されてもよい。
【００７６】
所定のアプリケーションでは、頻繁に使用されるＴＦＣＩｓは、例えば、アプリケーションがアクティブのときに決定されるか、以前にそのアプリケーション用に集められた情報に基づいて決定されてもよい。次いで、頻繁に使用されるメッセージは、頻繁に使用されるＴＦＣＩｓ、ハッピービット用に想定された値「１」、冗長度バージョン用に想定された値「０」および「１」に基づいて、決定されてもよい。例えば、４つのＴＦＣＩｓがＶｏＩＰに頻繁に使用される場合、これら４つのＴＦＣＩｓ、ハッピービットの「１」の値、冗長度バージョンの１ビットに対し、８つ（すなわち４×１×２）の頻繁に使用されるメッセージが決定されてもよい。これら８つの頻繁に使用されるメッセージは、再配列されたコードブックの最初の８つの符号語、自然に配列された最初の８つの符号語などにリマップされればよい。
【００７７】
シグナリング・メッセージのフォーマットは、さらに一般的に使用されるメッセージ、および／またはさらに重要なメッセージがさらに長い相対距離を持つ符号語にマッピングされるように定義されてもよい。例えば、ＴＦＣＩ、ハッピービット、および冗長度バージョンは、指数の低い符号語がさらに良好な相対距離を持つであろうという事実を利用して、再配置されてもよい。
【００７８】
図５Ｂは、性能の向上を実現すると思われるシグナリング・メッセージのフォーマット５５０を示している。フォーマット５５０では、ハッピービットがシグナリング・メッセージのＭＳＢを占め、冗長度バージョンが次の２ビットの下位ビットを占め、ＴＦＣＩが７ビットのＬＳＢｓを占める。ハッピービットは、（「１」ではなく）「０」によって、ＵＥが現在のリリース付与に満足していることを示すように定義されればよい。上記のこのフォーマットおよび想定では、２ビットのＭＳＢｓは、ほとんどの場合、「００」であり、８ビットのＬＳＢｓだけが変化すればよい。メッセージは、二次リードマラー符号を用いて符号化されればよく、ほとんどの場合、残りの８９６個の符号語よりも良好な相対距離を持つ、最初の１２８個の自然に配列された符号語の１つにリマップされればよい。符号の特性を生かすようにメッセージのフィールドを配置することによって、メッセージのリマッピングが避けられるだろう。
【００７９】
本願明細書に記載のリマッピング技術は、様々な種類の情報を搬送するメッセージをリマッピングするために使用できる。例えば、この技術は、以下のものを搬送するメッセージに使用できる。
【００８０】
・  ＴＦＣＩ情報のみ
・  ＴＦＣＩ、ハッピービット、および冗長度バージョン情報の組み合わせ
・  ＣＱＩ情報のみ
・  ＣＱＩ、ならびに肯定応答、および／または否定応答（ＡＣＫ;acknowledgement／ＮＡＫ;negative acknowledgement）情報の組み合わせ、または
・  他の情報または情報の組み合わせ
様々な信号対雑音比（ＳＮＲｓ）に対して、様々なＣＱＩ値が定義されてもよい。さらに高いＳＮＲｓ、またはさらに高いレートに対するＣＱＩ値は、これらのＣＱＩ値が正常に受信されるとデータの性能にさらに大きな影響をもたらすので、さらに低いＳＮＲｓまたはさらに低いレートよりも重要であると見なされる。さら高いＳＮＲｓ、またはさらに高いレートに対するＣＱＩは、さらに長い相対距離を持つ符号語に関連付けられたメッセージにリマップされればよい。代替的に、または付加的に、さらによく使用さるＣＱＩ値は、さらに長い相対距離を持つ符号語に関連付けられたメッセージにリマップされればよい。リマッピングは、例えば、５ビットのＣＱＩ値に対して２０ビットの符号語を生成するリードマラー符号（２０，５）のような、ＣＱＩ情報用の符号語を生成するために使用される特定の符号に基づいていてもよい。
【００８１】
図６は、例えば、ノードＢまたはＵＥである送信器によって行われる、情報を送るプロセス６００を示している。残りのメッセージよりも、頻繁に送信され、および／または重要と見なされる第１のセットのメッセージが決定されればよい（ブロック６１２）。頻繁に使用されるメッセージは、呼の間に識別されるか、他の方法で識別されればよい。第１のセットのメッセージ用の符号語の相対距離より長い相対距離を持つ符号語に関連付けられた第２のセットのメッセージが決定されればよい（ブロック６１４）。第２のセットは、（ａ）符号によって生成されたすべての符号の中で低い（または最も低い）指数の符号語、または（ｂ）再配列されたコードブック中の符号語の中で長い（または最も長い）相対距離を持つ符号語に関連付けられたメッセージを含めばよい。入力メッセージは、ＴＦＣＩおよび／または他の情報に基づいて生成される（ブロック６１６）。入力メッセージは、第１のセットのメッセージ中にあればよく、第２のセットのメッセージ中のリマップ・メッセージにリマップされればよい（ブロック６１８）。リマップ・メッセージは、符号語を取得するために、（例えば、リードマラー符号または他の何らかの符号に基づいて）符号化されればよい（ブロック６２０）。符号語を送信して入力メッセージを伝えればよい（ブロック６２２）。
【００８２】
入力メッセージは、リマッピングが有効になっている場合、リマッピングされればよい。入力メッセージは、リマッピングが有効になっていない場合、直接符号化されればよい。入力メッセージは、ＴＦＣＩ、ならびに、できるならばハッピービットおよび冗長度バージョンのような他の情報を搬送してもよい。入力メッセージは、ＣＱＩ、および場合によってはＡＣＫ／ＮＡＫのような他の情報を搬送してもよい。入力メッセージは、他の情報を搬送してもよい。
【００８３】
図７は、例えば、ＵＥまたはノードＢである受信器によって行われる、情報を受信するプロセス７００を示している。受信された符号語は、第１のセットのメッセージにおいて復号メッセージを取得するために、（例えば、リードマラー符号または他の何らかの符号に基づいて）復号されればよい（ブロック７１２）。復号メッセージは、第１のセットのメッセージが第２のセットのメッセージ用の符号語の相対距離よりも長い相対距離を持つ符号語に関連付けられるように、第２のセットのメッセージにおいてデマップ・メッセージにデマップされればよい（ブロック７１４）。ＴＦＣＩおよび／または他の情報が、デマップ・メッセージから取得されればよい（ブロック７１６）。
【００８４】
本願明細書に記載のメッセージ・リマッピング技術は、一定量の送信電力にて送信されるリマップ・メッセージの改善された性能（例えば、さらに低い誤り確率）を提供するであろう。この技術は、一定レベルの性能（例えば、一定の誤り確率）に対する送信電力を低減させるために使用してもよい。
【００８５】
情報および信号は、任意の様々なテクノロジーおよび技術を使用して表されてもよいことは、当業者であれば分かるだろう。例えば、上記説明全体にわたり参照され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁粒子（particle）、光場（optical fields）もしくは光粒子、またはそれらの任意の組み合わせによって表されてもよい。
【００８６】
さらに、本願明細書の開示とともに説明された、様々な例としての論理ブロック、モジュール、回路、およびアルゴリズム・ステップは、電子的ハードウェア、コンピュータ・ソフトウェア、またはその両方の組み合わせとして実装されればよいことは、当業者であれば分かるであろう。このハードウェアおよびソフトウェアの互換性を明らかに例示するために、上記において様々な例としてのコンポーネント、ブロック、モジュール、回路、およびステップを概してその機能の観点から説明した。このような機能がハードウェアとして実装されるか、ソフトウェアとして実装されるかは、特定のアプリケーションおよびシステム全体に課された設計制約によって決まる。当業者は、ここで説明された機能を各アプリケーションについて様々な方法で実装することもできるが、このように実装を決定することは、本開示の範囲を逸脱していると解釈されるべきではない。
【００８７】
本願明細書の開示と関連する、様々な例としての論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（digital signal processor：ＤＳＰ）、特定用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレー（field programmable gate array：ＦＰＧＡ）もしくは他のプログラマブル・ロジック・デバイス、ディスクリート・ゲートもしくはトランジスタ・ロジック、ディスクリート・ハードウェア・コンポーネント、または本願明細書に記載の機能を実行するように設計されたそれらの組み合わせとともに実装または実行されればよい。汎用プロセッサは、マイクロプロセッサであってもよいが、別の方法ではプロセッサは、従来のプロセッサ、コントローラ、マイクロコントローラ、またはステート・マシンの何れでもよい。プロセッサは、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つ以上のマイクロプロセッサ、または他の何らかのこのような構成の組み合わせのような、コンピューティング・デバイスの組み合わせとして実装されてもよい。
【００８８】
本願明細書での開示に関連して説明された方法のステップ、またはアルゴリズムは、ハードウェア、プロセッサによって実行されるソフトウェア・モジュール、またはその２つの組み合わせの中に直接具現化されてもよい。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リームーバブル・ディスク、ＣＤ−ＲＯＭ、または当技術分野で周知の他の形式の記憶媒体の中ににあってもよい。例としての記憶媒体は、プロセッサが記憶媒体に対し情報を読み出し、および書き込みできるようにプロセッサに接続される。別の方法では、記憶媒体は、プロセッサに一体化されていてもよい。プロセッサおよび記憶媒体は、ＡＳＩＣの中にあってもよい。ＡＳＩＣは、ユーザ端末内にあってもよい。別の方法では、プロセッサおよび記憶媒体は、ユーザ端末内のディスクリート・コンポーネントとしてあってもよい。
【００８９】
上記の開示の説明は、当業者が本開示を作成または使用できるように提供されたものである。この開示に対して様々な変更ができることは当業者であれば容易に分かることであり、本願明細書で定義された一般的な原理は、本開示の精神または範囲から逸脱することなく、他の変形に適用し得る。したがって、本開示は本願明細書で説明された例に限定されるものではなく、本願明細書で開示された原理および新規な特徴に則って、幅広い範囲に適合されるものとする。
【図面の簡単な説明】
【００９０】
【図１】送信器および受信器を示すブロック図。
【図２】コードブック中の符号語を再配列するプロセス２００を示す図。
【図３】メッセージのリマッピングおよびデマッピングをそれぞれ行う、送信器および受信器を示すブロック図。
【図４】送信器用のリマッピング・テーブルおよび受信器用のデマッピング・テーブルを示す図。
【図５Ａ】メッセージ・フォーマットの例を示す図。
【図５Ｂ】メッセージ・フォーマットの例を示す図。
【図６】送信器によって行われる、情報を送信する処理を示す図。
【図７】受信器によって行われる、情報を受信する処理を示す図。
【図１】
2009526446.tif 000024
【図２】
2009526446.tif 000025
【図３】
2009526446.tif 000026
【図４】
2009526446.tif 000027
【図５Ａ】
2009526446.tif 000028
【図５Ｂ】
2009526446.tif 000029
【図６】
2009526446.tif 000030
【図７】
2009526446.tif 000031
【国際調査報告】
2009526446.tif 000032
2009526446.tif 000033
2009526446.tif 000034
2009526446.tif 000035