JP4304282B2

JP4304282B2 - 符号化ユーザｉｄ情報を生成するための方法

Info

Publication number: JP4304282B2
Application number: JP2003087599A
Authority: JP
Inventors: ゴパーラクリシュナンナンドル
Original assignee: アルカテル−ルーセントユーエスエーインコーポレーテッド
Priority date: 2002-04-05
Filing date: 2003-03-27
Publication date: 2009-07-29
Anticipated expiration: 2023-03-27
Also published as: EP1357691A3; EP1357691B1; DE60307165D1; JP2003333017A; KR100994351B1; EP1357691A2; KR20030080203A; US20030192004A1; US6871313B2; DE60307165T2

Description

【０００１】
【発明の属する技術分野】
本発明は、通信システムに係り、特に、ワイヤレス通信システムに関する。
【０００２】
【従来の技術】
通信システムは様々な通信チャネルを有し、そのいくつかは、システムのユーザ間で情報を伝達する（即ち、送信および／または受信する）ために使用され、そのうちのいくつかは、通信システムの様々な装置間でシグナリング情報を伝達するために使用される。シグナリング情報は、通信システムのシステム装置とユーザ装置との間でも伝達される。システム装置は、システムプロバイダにより所有され、操作されかつ制御される装置である。システムプロバイダの例は、地域電話会社、長距離電話会社、およびインターネットサービスプロバイダを含む。システムプロバイダは、通信サービスをユーザに提供するために通信システムを動作させる。シグナリング情報は、通信システムの通信チャネルを管理するために、システムにより使用される。特に、通信システムのユーザ間で通信が開始され、管理されかつ終了されるやり方は、シグナリング情報の使用でなされる。
【０００３】
ＵＭＴＳ（the Universal Mobile Telecommunication System）標準に準拠するシステムのようなワイヤレス通信システムにおいて、基地局のようなシステム装置は、ユーザ装置およびユーザ装置により使用されている通信チャネルを適切に管理するために、ユーザ装置（移動体とも呼ばれる）にシグナリング情報を送信する。基地局から移動体へ送信されるシグナリング情報は、制御情報と呼ばれる。ＵＭＴＳＨＳＤＰＡ（High Speed Downlink Packet Access）標準（現在開発中）における制御情報は、通信システムの全ての移動体がそれらの制御情報をこのチャネルを介して受信するので、共用チャネルを介して送信される。この共用チャネルは、ＨＳ−ＳＣＣＨ（High Speed Shared Control CHannel）と呼ばれる。ユーザＩＤが、制御情報が意図された移動体により処理されることを可能にするために、制御情報に付け加えられる。
【０００４】
ＣＲＣ（Cyclic Redundancy Check）コードのようなエラー検出コードも、制御情報に付け加えられる。ＣＲＣコードは、制御情報が意図されたユーザが、受信された制御情報がエラーを含むかどうかを決定することを可能にする。ユーザ装置は、制御情報を受信し、受信された制御情報を復号化し、これが意図されたユーザである場合、このユーザにスケジュールされたデータトラフィックチャネルＨＳＤＳＣＨ（High Speed Downlink Shared Channel）を復号化することを開始する。トラフィックチャネル復号化がうまくいかなかった場合であっても、部分的に復号化されたトラフィック情報が、ハイブリッドＡＲＱ（Automatic reQuest）プロトコルに従って、将来の再送信と結合するために、バッファ中に記憶される。これは、ユーザ装置に割り当てられた通信チャネルを効率的にシステムが管理することを可能にするためにユーザ装置が使用するトラフィックハイブリッドＡＲＱバッファ中の情報である。したがって、ユーザのトラフィックハイブリッドＡＲＱバッファが正しい情報を含み、将来の再送信において伝播することになる誤りのある情報によるエラーがないことがクリティカルである。
【０００５】
したがって、ユーザ装置（例えば、セルラ電話機、ワイヤレスパーソナルコンピュータ、ページャ）は、受信された制御情報がエラーを含むかどうか、そして制御情報がユーザ装置に対して意図されているかどうかを知る必要がある。ユーザ装置が別のユーザに意図されたトラフィック情報を復号化することを試みるとき、得られる復号化情報は、エラーがあり、不正アラームを生じる。不正アラームは、ユーザによる受信されたトラフィック情報のデコーディングであって、そのような情報がそのユーザに対して意図されていないことである。したがって、不正アラームの状況は、ユーザ装置のハイブリッドＡＲＱバッファにエラーを生じさせる。所与のユーザがトラフィックの意図された受信者であるかどうかが、その中に埋め込まれたユーザＩＤ情報を有する制御チャネル（ＨＳ−ＳＣＣＨ）を復号化することにより、ユーザ装置により決定される。勿論、システムにより割り当てられるユーザＩＤは、呼びセットアップの時点において、アッパレイヤメセージによりユーザ装置に、プライオリ（priori）通信される。
【０００６】
制御チャネルは、意図されたユーザのみが制御チャネルを通常正しく復号化することができるように、制御情報についてのＣＲＣチェックに合格するように、それらの中に埋め込まれたユーザＩＤを有する。ＣＲＣチェックが不合格となる場合、ユーザ装置は、（ａ）制御情報および付随するデータトラフィック情報がそれに対して意図されていなかった、または（ｂ）その情報がユーザ情報に意図されていたとしても、制御情報は、チャネルエラーにより悪影響を受けかつ無効であったことを決定する。いずれの場合においても、ユーザ装置は、制御情報を破棄し、ハイブリッドＡＲＱバッファにエラーが生じること（corruption）を防止するために、対応するデータトラフィックチャネルを復号化することを試みない。しかし、チャネル誘導（channel induced）ビットエラーのために、制御チャネル情報の復号化は、送信された（埋め込まれた）ユーザＩＤがこのユーザのＩＤと同じでないにもかかわらず、あるユーザに対してＣＲＣチェックに合格することが起きうる。復号化されたブロック中のエラーの存在をＣＲＣが検出できないやり方でユーザが制御チャネルを復号化し、ユーザが間違った情報を有効な情報として受け入れるとき、不正アラーム事象が起きる。
【０００７】
制御情報は、Ｉビットの情報を含み、ＣＲＣ情報は、Ｎビットの情報を含み、ユーザＩＤは、Ｋビットの情報を含む。正しいユーザＩＤ情報は、不正アラームを防止することになる。しかし、ユーザＩＤが正しい場合であっても、ユーザの制御バッファは、受信された制御情報がエラーを含む場合、依然としてエラーを生じ得る。結果として、ユーザ装置が、ユーザＩＤおよび制御情報の両方がエラーを含むかどうかを決定することが実際的である。制御情報およびユーザＩＤ中のエラーを検出するために使用される２つの技法が存在する。これらの技法は、不正アラームの発生の可能性を減少させる傾向にある。
【０００８】
第１の技法は、Ｉビット制御情報ブロックがＫユーザＩＤビットに付け加えられ、得られるＩ＋Ｋビットが、ＮビットのＣＲＣコードを生成するために使用され、これが、Ｉ＋Ｋビットに付け加えられる。そして、トータルのＩ＋Ｋ＋Ｎビットが、共用チャネルを介して送信される。第２の技法は、Ｉビット制御情報ブロックからＮビットＣＲＣコードをまず生成することであり、ＫビットのユーザＩＤがＮビット（Ｋ＜Ｎと仮定する）に変換される。ＫビットのＮビットへの変換は、ゼロパディング（zero padding）、即ちユーザＩＤビットの総数がＮになるように、Ｋビットに０のビットを追加することによりなされる。ＮユーザＩＤビットは、Ｎ個のＣＲＣビットにモジュロ２加算され（modulo ２ added)、Ｎユーザ特定符号化（N user specific coded）ＣＲＣビットとなる。Ｎユーザ特定符号化ＣＲＣビットは、Ｉビット制御情報ブロックに付け加えられ、Ｉ＋Ｎビットが、ＨＳ−ＳＣＣＨを介して送信される。
【０００９】
第２の技法は、ＨＳ−ＳＣＣＨを介してより少ない数のビットが送信され、これは、シグナリング情報の送信におけるより小さいオーバヘッドを意味するので、より望ましい。Ｋ＝Ｎであるとき、ＫユーザＩＤビットを変換する必要はなく、ＫユーザＩＤビットは、Ｎ個のＣＲＣビットにモジュロ２加算されて、Ｎ符号化ビットになり、Ｉ制御情報ビットに付け加えられて、ＨＳ−ＳＣＣＨを介して送信される。したがって、不正アラームの確率がセットされ、これはＮの値に基づく。不正アラームの確率を変化または減少させるために、Ｎが変更されなければならない。Ｎは通常セット値であるので、不正アラームの確率は、通常セットされている。Ｋ＜Ｎである場合、不正アラームの確率は、どのように変換がなされるかに依存する。
【００１０】
【発明が解決しようとする課題】
したがって、ＫユーザＩＤビットをＮ符号化ユーザＩＤビットに変換する技法が必要とされている。ここで、Ｎは、Ｉ制御情報ビットから生成されるＣＲＣコード中のビット数であり、Ｋ＜Ｎである。
【００１１】
【課題を解決するための手段】
本発明は、送信される情報を受信するユーザ間の不正アラームの確率を低減するように、通信システムのユーザへ共用シグナリングチャネルを介して送信されるべき制御情報に付け加えられる符号化された情報を生成する方法を提供する。各々がＫビット長であるユーザＩＤのセットが、提供される。各々がＩビット長である制御情報のセットも、提供され、制御情報の特定のＩビットブロックが、ユーザ情報の特定のＫビットブロックと関連づけられる。エラー検出ビットのＮビットブロックが、制御情報のＩビットブロックから生成され、ここで、Ｋ＜Ｎである。適切な（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームが、ＫビットユーザＩＤブロックに適用され、情報のＮビット符号化（coded）ＩＤブロックを生じる。情報のＮビット符号化ユーザＩＤブロックは、それらの間の最小コーディング距離Ｄ_ＭＩＮを有する。したがって、適切な（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームは、情報のＮビット符号化ユーザＩＤブロック間にできる限り大きな最小コーディング距離を生じるコーディングスキームである。
【００１２】
そして、各Ｎビット符号化ユーザＩＤブロックは、その関連するＮビットエラー検出ブロックにモジュロ２加算され、Ｎビット符号化ブロックになる。これは、それらの関連する制御情報のＩビットブロックに付け加えられて、Ｉ＋Ｎビットコードワードを生じる。得られるＩ＋Ｎビットコードワードのいくつかまたは全ての対は、Ｄ_ＭＩＮより小さいコーディング距離を有し得る。（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームに対する修正が、Ｄ_ＭＩＮより小さい距離を有するコードワード対の発生を、可能な限り減少させるようになされる。そして、Ｉ＋Ｎビットコードワードは、意図されたユーザにより復号化するために、共用チャネルを介して送信される。（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームおよびその修正は、得られるコードワード間の最小および平均コーディング距離を増大させる傾向にあるので、意図されないユーザが送信された情報を復号化をすることを試みる可能性は、大幅に減少し、したがって、不正アラームの可能性を大幅に減少させる。
【００１３】
【発明の実施の形態】
本発明は、送信される情報を受信するユーザ間での不正アラームの確率を低減するように、通信システムのユーザに共用シグナリングチャネルを介して送信されるべき制御情報に付け加えられる符号化情報を生成する方法を提供する。各々がＫビット長のユーザＩＤのセットが提供される。各々がＩビット長の制御情報のセットも提供され、制御情報の特定のＩビットブロックが、ユーザ情報の特定のＫビットブロックと関連づけられる。エラー検出ビットのＮビットブロックが、制御情報のＩビットブロックから生成され、Ｋ＜Ｎである。適切な（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームが、ＫビットユーザＩＤブロックに適用され、情報のＮビット符号化ユーザＩＤブロックが生じる。情報のＮビット符号化ユーザＩＤブロックは、それらの間に最小コーディング距離Ｄ_ＭＩＮを有する。したがって、適切な（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームは、情報のＮビット符号化ユーザＩＤブロック間の可能な限り大きな最小コーディング距離を生じるコーディングスキームである。
【００１４】
そして、各Ｎビット符号化ユーザＩＤブロックが、その関連するＮビットエラー検出ブロックにモジュロ２加算され、Ｎビット符号化ブロックを生じる。これは、それらの関連する制御情報のＩビットブロックに付け加えられ、Ｉ＋Ｎビットコードワードを生じる。得られるＩ＋Ｎビットコードワードのいくつかまたは全ての対は、Ｄ_ＭＩＮより小さいコーディング距離を有し得る。（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームに対する修正が、Ｄ_ＭＩＮより小さい距離を有するコードワードの対の発生を、可能な限り低減するように行われる。そして、Ｉ＋Ｎビットコードワードが、意図されたユーザによるデコーディングのために、共用チャネルを介して送信される。（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームおよびその修正は、得られるコードワード間の最小および平均コーディング距離を増大させる傾向にあるで、意図されないユーザが送信された情報を復号化することを試みる可能性は、大幅に低減され、したがって、不正アラームの可能性を大幅に低減する。
【００１５】
図１において、本発明の方法を示すフローチャートが示されている。本発明の方法は、システムが共用シグナリングチャネル（即ち、ＨＳ−ＳＣＣＨ）を介してシステムの様々なユーザに制御情報を送信するＵＭＴＳＨＳＤＰＡ標準（現在、開発中）に準拠したワイヤレス通信システムとの関連で説明される。しかし、本発明の方法は、シグナリング情報をシグナリングチャネルを介して様々なユーザに送信する他の通信システム（ワイヤレスおよびワイヤライン）にも適用可能である。現在のＵＭＴＳＨＳＤＰＡ標準において、ユーザＩＤ中のビット数は１０であり、即ち、Ｋ＝１０である。制御情報のブロック中のビット数は２１であり、即ち、Ｉ＝２１である。制御情報のＩビットブロックから生成されるエラー検出ブロック中のビット数は１６であり、即ち、Ｎ＝１６である。使用されるエラー検出コーディングは、ＵＭＴＳ標準１６ビットＣＲＣである。現在のＵＭＴＳＨＳＤＰＡ標準に対するＮ，ＫおよびＩの値が、以下の説明において使用される。しかし、本発明の方法は、いかなる特定の値のＮ，ＫおよびＩの値に限定されるものでない。一般に、Ｎ，ＫおよびＩは、１またはそれより大きい整数である。
【００１６】
ステップ１００において、特定の値のＫおよびＮに対して、得られるＮビット符号化ユーザＩＤブロック間の最小コーディング距離（Ｄ_ＭＩＮ）が可能な限り大きくなるように、（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームが選択される。コーディング距離のコンセプトが、図２に図示されており、制御情報の全ての可能な２１ビットブロックのセット、即ちコードスペースが、１本の線に沿ってマップされており、各線は、制御情報のコードスペースに適用される特定のユーザＩＤ値を表す。図２において、コードスペース２００−２０８の各々は、全ての制御情報の可能な値即ち、コードを含む。制御情報は、２１ビットを含むので、可能なコードの総数は、２^２１である。ユーザＩＤの１０ビットブロックは、同様のコードスペースを有するが、ユーザＩＤの可能なコードの総数は、２^１０である。したがって、全てのユーザについてのコードワードの全体のコードスペース（図２）は、２^２１×２^１０＝２^３１の別個のコードワードを有する。
【００１７】
（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームが、１０ビットユーザＩＤブロックに適用され、それらを１６ビット符号化ユーザＩＤブロックに変換し、得られるコードスペースは、図２に示されたものと同様になる。コードスペース中の対応するコードｘおよびｙのロケーション間の距離は、コーディング距離Ｄ_ｘｙと呼ばれ、ｘおよびｙは、任意のコードまたはコードワードを表す。図２において、コードスペース２０４および２０６のそれぞれの対応するコード２０６ａおよび２０４ａ間の距離は、Ｄ_{２０６ａ２０４ａ}である。コーディング距離は、隣接するコードスペースの全ての対応するコードについて必ずしも同じでない。隣接するコードスペースを区別するために使用される符号化ユーザＩＤコードワード間の最小コーディング距離Ｄ_ＭＩＮが存在する。
【００１８】
しかし、バイナリ算術の奇癖のために、これは、図２に示された隣接するコードスペースの対応するコードワード間のコーディング距離も少なくともＤ_ＭＩＮであることを意味せず、即ち、一般に、Ｄ_ｘｙ＞＝Ｄ_ＭＩＮと言うことは常に真ではない。Ｋ＝１０およびＮ＝１６に対して、拡張ハミング（extended Hamming）コードと呼ばれる（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームが、Ｄ_ＭＩＮ＝４を生じる１ビットパディング操作の後に選択される。選択されるコーディングスキームは、ＫおよびＮの特定値に対する可能な限り大きな最小コーディング距離を提供するようなものである。Ｋ＝１０およびＮ＝１６に対して選択されうる他のコーディングスキームがあるが、修正された拡張ハミングコーディングが、Ｋ＝１０およびＮ＝１６に対して４の最大の既知の最小コーディング距離を提供する。Introduction to Coding and Information Theory, Steven Roman, Springer, 1997.
【００１９】
代替的なコーディングストラテジは、等しい重み（even weight）コードワードのみが考慮される（１５，１１）ハミングコードである短縮ハミングコード（１５，１０）を考えることである。これは、Ｄ_ｍｉｎ＝４を有することが知られている。（１６，１０）に対する拡張は、追加的なパディング（その最小コーディング距離に更なる改善はない）により容易になされうる。
【００２０】
図１のステップ１０２において、１６ビットＣＲＣコードが、よく知られた方法で、制御情報の２１ビットブロックから生成される。本発明の方法は、エラーケースコードとしてＣＲＣコードを使用することに限定されない。他のエラー係数コーディングスキームが、本発明の方法に使用されうる。ＣＲＣコードは、符号化ユーザＩＤブロックと組み合わされて、符号化ブロックを生じる。特に、１６ビットＣＲＣコードは、関連する１６ビット符号化ユーザＩＤブロックにモジュロ２加算（排他的論理和操作）され、図２に示されたものと同様のコードスペースを有するが、そのコーディング距離は、いくつかまたは全ての対応するコードに対して４より小さい１６ビット符号化ブロックを生じる。１６ビット符号化ブロックは、それらの関連する制御情報の２１ビットブロックに付け加えられ、図２に示されたコードスペースを有するコードワードを生じ、ここで、対応するコードワードのいくつかまたは全ては、４より小さいコーディング距離（Ｄ）を有しうる。一般に、ＤおよびＤ_ＭＩＮは、１または１より大きい値の整数である。
【００２１】
４より小さいコーディング距離を有する対応するコードワードの発生を低減するために、拡張ハミングコードが、以下のように修正される。ステップ１０６において、（１６，１０，４）拡張ハミングコーディングスキームはハミングコードが（１６，１０，４）コーディングスキームを有しないので、実際には（１６，１１，４）コーディングスキームである。（１６，１１，４）コーディングスキームは、ある方法により１０ユーザＩＤビットを１１ユーザＩＤビットに変換し、それらを（１６，１１，４）拡張ハミングコーディングスキームに入力することにより得られる。コーディングスキーム構造が、図３に示されている。図３において、コーダ３００は、コーディング機能３０２，３０４および３０６を含むものとして示されている。
【００２２】
機能３０２は、１０ビットユーザＩＤを、いずれかの位置におけるエキストラビット（１または０）とパッド(pad)する。得られる１１ビットブロックは、（１６，１１，４）拡張ハミングコーディング機能３０４に与えられ、コードローテータ３０６に与えられる１６ビットユーザＩＤブロックを生じる。コードローテータ３０６は、得られる１６ビットユーザＩＤブロックのコードスペースを回転させ、４より小さいコーディング距離を有する図２の２^３１の全体コードスペース中のコードワード（即ち、対応するコードワード）の対の数を低減させる。コードスペースの回転は、コードスペース全体の所定角度の移動である。コードスペースの回転およびいずれかの位置における１または０ビットの入力１０ビットへのパディングは、（１６，１０，４）コーディングスキームになされる調節であり、４より小さいコーディング距離を有する図２の２^３１の全体コードスペースにおける対応するコードワードの対の発生を低減する。
【００２３】
トライアルアンドエラーあるいはより洗練されたサーチ方法が、４より小さいコーディング距離の発生を低減するために、どのビット値をどの位置にパッドするかおよびどの回転を実行するかを決定するために適用されうる。したがって、４より小さい比較的小さい数の対の（pairwise）（対応するコードワイド）コーディング距離を有する全体コードスペースを作るために、トライアンドエラーまたはより洗練されたサーチにより調節されうる３つの自由度（パッドビットの値、パッドビットのロケーション、コードスペースについて実行される回転量）がある。コード３００の出力は、関連する２１ビット制御情報ブロックから生成される１６ビットＣＲＣにモジュロ２加算（加算器３０８で、排他的論理和操作）され、その関連する２１ビット制御情報ブロックに付け加えられ、その意図されたユーザにより復号化されるべきＨＳ−ＳＣＣＨを介して送信される１６ビットユーザ特定符号化ブロックとなる。
【００２４】
コードワードのデコーディングは、図４に示されている。デコーディング構造は、本質的に、図３に示されたコーディング構造と同じである。図４において、デコーダ４００は、コーディング機能４０２，４０４および４０６を有する。ＨＳ−ＳＣＣＨを介する制御情報の受信により、ユーザは、パディング機能４０２を使用して１６ビットユーザ特定符号化ブロックを生成する。得られる１１ビットユーザＩＤは、１６ビットベクトルを生成する拡張ハミングコーダ４０４に与えられる。１６ビットベクトルは、コードスペースを回転させ、１６ビット符号化ユーザＩＤコードワードを生じるコードローテータ４０６に与えられる。デコーダ４００の出力は、１６ビット受信コードワードと共にモジュロ２加算器４０８に与えられる。ユーザＩＤが一致する場合、モジュロ２加算の一部であるそれらの和はゼロとなり（cancels out）、モジュロ２加算の結果は、送信される情報ブロックに対応する標準１６ビットＣＲＣの受信バージョンである。
【００２５】
受信された情報ブロックのＣＲＣが演算され、ＣＲＣの受信バージョンに対してチェックされるとき、受信されたコードワードがこのユーザに意図されており、情報即ちＣＲＣパートにおけるチャネル劣化（degradation）による検出されないエラーがない場合、それらは一致することになる、即ち、加算されてゼロになる。一致がない場合、受信されたコードワードは破棄され、付随するデータトラフィックチャネルのデコーディングは行われない。（Ｎ，Ｋ，Ｄ_ＭＩＮ）コーディングスキームをＫビットユーザＩＤブロックに適用することにより、送信される２^３１コードワードの得られる全体コードスペースは、意図されないユーザが受信コードワードを復号化することを試みる可能性がより小さくなるものとなる。したがって、不正アラームの確率は、大幅に低減される。
【００２６】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。尚、特許請求の範囲に記載した参照番号がある場合は、発明の容易な理解のためで、その技術的範囲を制限するよう解釈されるべきではない。
【００２７】
【発明の効果】
本発明によれば、不正アラームの確率を低減することが可能な、ＫユーザＩＤビットをＮ符号化ユーザＩＤビットに変換する技法を提供することができる。
【図面の簡単な説明】
【図１】本発明の方法を示すフローチャート。
【図２】本発明の方法により生成されるコードワードについてのコードスペースを示す図。
【図３】ＵＭＴＳＨＳＤＰＡ標準に準拠したワイヤレス通信システムに対して使用されうる（１６，１０，４）コーディングプロセスに対するエンコーダ構造を示す図。
【図４】ＵＭＴＳＨＳＤＰＡ標準に準拠したワイヤレス通信システムに使用されうる（１６，１０，４）コーディングプロセスに対するデコーダ構造を示す図。
【符号の説明】
３００コーダ１０ビットユーザＩＤ
３０２いずれかの位置に１または０ビットをパッド
３０４（１６，１１，４）拡張ハミングコード
３０６回転
３０８ＸＯＲ
４００デコーダ
４０２いずれかの位置に１または０ビットをパッド
４０４（１６，１１，４）拡張ハミングコード
４０６回転
４０８ＸＯＲ

Claims

共用シグナリングチャネルを介して通信システムのユーザにシグナリング情報と共に送信されるべき符号化ユーザＩＤ情報を生成するための方法であって、
Ｄ_ＭＩＮはＫおよびＮの特定値に対して可能な限り大きく、ＫおよびＮは１以上の整数であり、Ｋ＜Ｎとして、得られる情報の符号化ユーザＩＤブロックがＮ個のビットを有し、かつＤ_ＭＩＮの最小コーディング距離を有するコードスペースを有するように、Ｋビットを有するユーザＩＤ情報に（Ｎ、Ｋ、Ｄ_ＭＩＮ）コーディングスキームを適用するステップ、
Ｄ_ｘｙ、Ｄ_ＭＩＮおよびＩは１以上の整数であり、ｘ、ｙは任意のコードブロックを表すものとして、任意のコードブロックｘおよびｙ間の対のコーディング距離Ｄ_ｘｙを有する情報の符号化ブロックを生成するために、Ｉビットを有するシグナリング情報から生成されたエラー検出コード情報と、情報の符号化ユーザＩＤブロックとを結合するステップ、
符号化ブロックに対するＤ_ｘｙ＜Ｄ_ＭＩＮの発生を低減するために、（Ｎ、Ｋ、Ｄ_ＭＩＮ）コーディングスキームを修正するステップ、及び
前記生成された符号化ブロックに付け加えられるシグナリング情報を含むコードブロックを、共用シグナリングチャネルを介して通信システムのユーザに送信するステップであって、前記送信されたコードブロックを受信するユーザによる不正アラームの発生を低減する、ステップ
からなる方法。
請求項１記載の方法において、前記符号化ユーザＩＤ情報をエラー検出コード情報と結合するステップは、符号化ユーザ情報をエラー検出コードにモジュロ２加算するステップを含む方法。
請求項１記載の方法において、前記（Ｎ、Ｋ、Ｄ_ＭＩＭ）コーディングスキームを修正するステップが、ＫビットユーザＩＤ情報を少なくとも１つのビットとパディングするステップ、および／またはそれがエラー検出コードと結合される前に、Ｎビット符号化ユーザＩＤ情報を含む前記コードスペースを回転させるステップを含む方法。
請求項１記載の方法において、前記通信システムがＵＭＴＳＨＳＤＰＡ標準に準拠しており、Ｋ＝１０、Ｎ＝１６、Ｉ＝２１およびＤ_ＭＩＮ＝４であり、ユーザＩＤコーディングスキームがビットパディング、拡張ハミング（１６、１１、４）、そして、前記情報の符号化ユーザＩＤブロックを含む前記コードスペースの回転により得られる（１６、１１、４）コードであり、エラー検出コードがＣＲＣコードである方法。
請求項１記載の方法において、前記通信システムがＵＭＴＳＨＳＤＰＡ標準（作業中）に準拠しており、Ｋ＝１０、Ｎ＝１６、Ｉ＝２１およびＤ_ＭＩＮ＝４であり、ユーザＩＤコーディングスキームが短縮ハミング（１５、１０、４）コード、ビットパディング、そして、前記情報の符号化ユーザＩＤブロックを含む前記コードスペースの回転により得られた（１６、１１、４）コードであり、エラー検出コードがＣＲＣコードである方法。
請求項４記載の方法において、１０ビットユーザＩＤ情報が、４より小さいコーディング距離を有する全体のユーザ特定対応符号化ブロックの発生を低減するように、１０ビットブロック中のある位置において１または０ビットでパッドされる方法。
請求項５記載の方法において、１５ビット部分符号化ユーザＩＤ情報が、４より小さいコーディング距離を有する全体のユーザ特定対応符号化ブロックの発生を低減するために、１５ビットブロック中のある位置において１または０ビットでパッドされる方法。
請求項４から請求項７のいずれかに記載の方法において、得られる１６ビット符号化ユーザＩＤ情報が、４より小さいコーディング距離を有する全体のユーザ特定対応符号化ブロックの発生を低減するために、それがＣＲＣコードと結合される前に、所定角度回転される方法。