JP2003333017A - 符号化ユーザｉｄ情報を生成するための方法 - Google Patents
符号化ユーザｉｄ情報を生成するための方法Info
- Publication number
- JP2003333017A JP2003333017A JP2003087599A JP2003087599A JP2003333017A JP 2003333017 A JP2003333017 A JP 2003333017A JP 2003087599 A JP2003087599 A JP 2003087599A JP 2003087599 A JP2003087599 A JP 2003087599A JP 2003333017 A JP2003333017 A JP 2003333017A
- Authority
- JP
- Japan
- Prior art keywords
- user
- information
- bit
- code
- coding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0072—Error control for data other than payload data, e.g. control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
Abstract
(57)【要約】
【課題】 不正アラームの確率を低減することが可能
な、ＫユーザＩＤビットをＮ符号化ユーザＩＤビットに
変換する技法を提供する。 【解決手段】 ＣＲＣコードと結合され、結果がシグナ
リング情報に付け加えられる符号化ユーザＩＤ情報を生
成する方法である。ＣＲＣコードは、シグナリング情報
から生成される。得られるコードワードは、共用シグナ
リングチャネルを介して、通信システムの様々なユーザ
に送信される。得られるコードワードは、ユーザが彼ら
に意図されていないコードワードを復号化することを試
みる可能性が大幅に低減されるようなものである。
な、ＫユーザＩＤビットをＮ符号化ユーザＩＤビットに
変換する技法を提供する。 【解決手段】 ＣＲＣコードと結合され、結果がシグナ
リング情報に付け加えられる符号化ユーザＩＤ情報を生
成する方法である。ＣＲＣコードは、シグナリング情報
から生成される。得られるコードワードは、共用シグナ
リングチャネルを介して、通信システムの様々なユーザ
に送信される。得られるコードワードは、ユーザが彼ら
に意図されていないコードワードを復号化することを試
みる可能性が大幅に低減されるようなものである。
Description
【０００１】
【発明の属する技術分野】本発明は、通信システムに係
り、特に、ワイヤレス通信システムに関する。
り、特に、ワイヤレス通信システムに関する。
【０００２】
【従来の技術】通信システムは様々な通信チャネルを有
し、そのいくつかは、システムのユーザ間で情報を伝達
する（即ち、送信および／または受信する）ために使用
され、そのうちのいくつかは、通信システムの様々な装
置間でシグナリング情報を伝達するために使用される。
シグナリング情報は、通信システムのシステム装置とユ
ーザ装置との間でも伝達される。システム装置は、シス
テムプロバイダにより所有され、操作されかつ制御され
る装置である。システムプロバイダの例は、地域電話会
社、長距離電話会社、およびインターネットサービスプ
ロバイダを含む。システムプロバイダは、通信サービス
をユーザに提供するために通信システムを動作させる。
シグナリング情報は、通信システムの通信チャネルを管
理するために、システムにより使用される。特に、通信
システムのユーザ間で通信が開始され、管理されかつ終
了されるやり方は、シグナリング情報の使用でなされ
る。
し、そのいくつかは、システムのユーザ間で情報を伝達
する（即ち、送信および／または受信する）ために使用
され、そのうちのいくつかは、通信システムの様々な装
置間でシグナリング情報を伝達するために使用される。
シグナリング情報は、通信システムのシステム装置とユ
ーザ装置との間でも伝達される。システム装置は、シス
テムプロバイダにより所有され、操作されかつ制御され
る装置である。システムプロバイダの例は、地域電話会
社、長距離電話会社、およびインターネットサービスプ
ロバイダを含む。システムプロバイダは、通信サービス
をユーザに提供するために通信システムを動作させる。
シグナリング情報は、通信システムの通信チャネルを管
理するために、システムにより使用される。特に、通信
システムのユーザ間で通信が開始され、管理されかつ終
了されるやり方は、シグナリング情報の使用でなされ
る。
【０００３】ＵＭＴＳ（the Universal Mobile Telecom
munication System）標準に準拠するシステムのような
ワイヤレス通信システムにおいて、基地局のようなシス
テム装置は、ユーザ装置およびユーザ装置により使用さ
れている通信チャネルを適切に管理するために、ユーザ
装置（移動体とも呼ばれる）にシグナリング情報を送信
する。基地局から移動体へ送信されるシグナリング情報
は、制御情報と呼ばれる。ＵＭＴＳ ＨＳＤＰＡ（High
Speed Downlink Packet Access）標準（現在開発中）
における制御情報は、通信システムの全ての移動体がそ
れらの制御情報をこのチャネルを介して受信するので、
共用チャネルを介して送信される。この共用チャネル
は、ＨＳ−ＳＣＣＨ（High Speed Shared Control CHan
nel）と呼ばれる。ユーザＩＤが、制御情報が意図され
た移動体により処理されることを可能にするために、制
御情報に付け加えられる。
munication System）標準に準拠するシステムのような
ワイヤレス通信システムにおいて、基地局のようなシス
テム装置は、ユーザ装置およびユーザ装置により使用さ
れている通信チャネルを適切に管理するために、ユーザ
装置（移動体とも呼ばれる）にシグナリング情報を送信
する。基地局から移動体へ送信されるシグナリング情報
は、制御情報と呼ばれる。ＵＭＴＳ ＨＳＤＰＡ（High
Speed Downlink Packet Access）標準（現在開発中）
における制御情報は、通信システムの全ての移動体がそ
れらの制御情報をこのチャネルを介して受信するので、
共用チャネルを介して送信される。この共用チャネル
は、ＨＳ−ＳＣＣＨ（High Speed Shared Control CHan
nel）と呼ばれる。ユーザＩＤが、制御情報が意図され
た移動体により処理されることを可能にするために、制
御情報に付け加えられる。
【０００４】ＣＲＣ（Cyclic Redundancy Check）コー
ドのようなエラー検出コードも、制御情報に付け加えら
れる。ＣＲＣコードは、制御情報が意図されたユーザ
が、受信された制御情報がエラーを含むかどうかを決定
することを可能にする。ユーザ装置は、制御情報を受信
し、受信された制御情報を復号化し、これが意図された
ユーザである場合、このユーザにスケジュールされたデ
ータトラフィックチャネルＨＳＤＳＣＨ（High Speed D
ownlink Shared Channel）を復号化することを開始す
る。トラフィックチャネル復号化がうまくいかなかった
場合であっても、部分的に復号化されたトラフィック情
報が、ハイブリッドＡＲＱ（Automatic reQuest）プロ
トコルに従って、将来の再送信と結合するために、バッ
ファ中に記憶される。これは、ユーザ装置に割り当てら
れた通信チャネルを効率的にシステムが管理することを
可能にするためにユーザ装置が使用するトラフィックハ
イブリッドＡＲＱバッファ中の情報である。したがっ
て、ユーザのトラフィックハイブリッドＡＲＱバッファ
が正しい情報を含み、将来の再送信において伝播するこ
とになる誤りのある情報によるエラーがないことがクリ
ティカルである。
ドのようなエラー検出コードも、制御情報に付け加えら
れる。ＣＲＣコードは、制御情報が意図されたユーザ
が、受信された制御情報がエラーを含むかどうかを決定
することを可能にする。ユーザ装置は、制御情報を受信
し、受信された制御情報を復号化し、これが意図された
ユーザである場合、このユーザにスケジュールされたデ
ータトラフィックチャネルＨＳＤＳＣＨ（High Speed D
ownlink Shared Channel）を復号化することを開始す
る。トラフィックチャネル復号化がうまくいかなかった
場合であっても、部分的に復号化されたトラフィック情
報が、ハイブリッドＡＲＱ（Automatic reQuest）プロ
トコルに従って、将来の再送信と結合するために、バッ
ファ中に記憶される。これは、ユーザ装置に割り当てら
れた通信チャネルを効率的にシステムが管理することを
可能にするためにユーザ装置が使用するトラフィックハ
イブリッドＡＲＱバッファ中の情報である。したがっ
て、ユーザのトラフィックハイブリッドＡＲＱバッファ
が正しい情報を含み、将来の再送信において伝播するこ
とになる誤りのある情報によるエラーがないことがクリ
ティカルである。
【０００５】したがって、ユーザ装置（例えば、セルラ
電話機、ワイヤレスパーソナルコンピュータ、ページ
ャ）は、受信された制御情報がエラーを含むかどうか、
そして制御情報がユーザ装置に対して意図されているか
どうかを知る必要がある。ユーザ装置が別のユーザに意
図されたトラフィック情報を復号化することを試みると
き、得られる復号化情報は、エラーがあり、不正アラー
ムを生じる。不正アラームは、ユーザによる受信された
トラフィック情報のデコーディングであって、そのよう
な情報がそのユーザに対して意図されていないことであ
る。したがって、不正アラームの状況は、ユーザ装置の
ハイブリッドＡＲＱバッファにエラーを生じさせる。所
与のユーザがトラフィックの意図された受信者であるか
どうかが、その中に埋め込まれたユーザＩＤ情報を有す
る制御チャネル（ＨＳ−ＳＣＣＨ）を復号化することに
より、ユーザ装置により決定される。勿論、システムに
より割り当てられるユーザＩＤは、呼びセットアップの
時点において、アッパレイヤメセージによりユーザ装置
に、プライオリ（priori）通信される。
電話機、ワイヤレスパーソナルコンピュータ、ページ
ャ）は、受信された制御情報がエラーを含むかどうか、
そして制御情報がユーザ装置に対して意図されているか
どうかを知る必要がある。ユーザ装置が別のユーザに意
図されたトラフィック情報を復号化することを試みると
き、得られる復号化情報は、エラーがあり、不正アラー
ムを生じる。不正アラームは、ユーザによる受信された
トラフィック情報のデコーディングであって、そのよう
な情報がそのユーザに対して意図されていないことであ
る。したがって、不正アラームの状況は、ユーザ装置の
ハイブリッドＡＲＱバッファにエラーを生じさせる。所
与のユーザがトラフィックの意図された受信者であるか
どうかが、その中に埋め込まれたユーザＩＤ情報を有す
る制御チャネル（ＨＳ−ＳＣＣＨ）を復号化することに
より、ユーザ装置により決定される。勿論、システムに
より割り当てられるユーザＩＤは、呼びセットアップの
時点において、アッパレイヤメセージによりユーザ装置
に、プライオリ（priori）通信される。
【０００６】制御チャネルは、意図されたユーザのみが
制御チャネルを通常正しく復号化することができるよう
に、制御情報についてのＣＲＣチェックに合格するよう
に、それらの中に埋め込まれたユーザＩＤを有する。Ｃ
ＲＣチェックが不合格となる場合、ユーザ装置は、
（ａ）制御情報および付随するデータトラフィック情報
がそれに対して意図されていなかった、または（ｂ）そ
の情報がユーザ情報に意図されていたとしても、制御情
報は、チャネルエラーにより悪影響を受けかつ無効であ
ったことを決定する。いずれの場合においても、ユーザ
装置は、制御情報を破棄し、ハイブリッドＡＲＱバッフ
ァにエラーが生じること（corruption）を防止するため
に、対応するデータトラフィックチャネルを復号化する
ことを試みない。しかし、チャネル誘導（channel indu
ced）ビットエラーのために、制御チャネル情報の復号
化は、送信された（埋め込まれた）ユーザＩＤがこのユ
ーザのＩＤと同じでないにもかかわらず、あるユーザに
対してＣＲＣチェックに合格することが起きうる。復号
化されたブロック中のエラーの存在をＣＲＣが検出でき
ないやり方でユーザが制御チャネルを復号化し、ユーザ
が間違った情報を有効な情報として受け入れるとき、不
正アラーム事象が起きる。
制御チャネルを通常正しく復号化することができるよう
に、制御情報についてのＣＲＣチェックに合格するよう
に、それらの中に埋め込まれたユーザＩＤを有する。Ｃ
ＲＣチェックが不合格となる場合、ユーザ装置は、
（ａ）制御情報および付随するデータトラフィック情報
がそれに対して意図されていなかった、または（ｂ）そ
の情報がユーザ情報に意図されていたとしても、制御情
報は、チャネルエラーにより悪影響を受けかつ無効であ
ったことを決定する。いずれの場合においても、ユーザ
装置は、制御情報を破棄し、ハイブリッドＡＲＱバッフ
ァにエラーが生じること（corruption）を防止するため
に、対応するデータトラフィックチャネルを復号化する
ことを試みない。しかし、チャネル誘導（channel indu
ced）ビットエラーのために、制御チャネル情報の復号
化は、送信された（埋め込まれた）ユーザＩＤがこのユ
ーザのＩＤと同じでないにもかかわらず、あるユーザに
対してＣＲＣチェックに合格することが起きうる。復号
化されたブロック中のエラーの存在をＣＲＣが検出でき
ないやり方でユーザが制御チャネルを復号化し、ユーザ
が間違った情報を有効な情報として受け入れるとき、不
正アラーム事象が起きる。
【０００７】制御情報は、Ｉビットの情報を含み、ＣＲ
Ｃ情報は、Ｎビットの情報を含み、ユーザＩＤは、Ｋビ
ットの情報を含む。正しいユーザＩＤ情報は、不正アラ
ームを防止することになる。しかし、ユーザＩＤが正し
い場合であっても、ユーザの制御バッファは、受信され
た制御情報がエラーを含む場合、依然としてエラーを生
じ得る。結果として、ユーザ装置が、ユーザＩＤおよび
制御情報の両方がエラーを含むかどうかを決定すること
が実際的である。制御情報およびユーザＩＤ中のエラー
を検出するために使用される２つの技法が存在する。こ
れらの技法は、不正アラームの発生の可能性を減少させ
る傾向にある。
Ｃ情報は、Ｎビットの情報を含み、ユーザＩＤは、Ｋビ
ットの情報を含む。正しいユーザＩＤ情報は、不正アラ
ームを防止することになる。しかし、ユーザＩＤが正し
い場合であっても、ユーザの制御バッファは、受信され
た制御情報がエラーを含む場合、依然としてエラーを生
じ得る。結果として、ユーザ装置が、ユーザＩＤおよび
制御情報の両方がエラーを含むかどうかを決定すること
が実際的である。制御情報およびユーザＩＤ中のエラー
を検出するために使用される２つの技法が存在する。こ
れらの技法は、不正アラームの発生の可能性を減少させ
る傾向にある。
【０００８】第１の技法は、Ｉビット制御情報ブロック
がＫユーザＩＤビットに付け加えられ、得られるＩ＋Ｋ
ビットが、ＮビットのＣＲＣコードを生成するために使
用され、これが、Ｉ＋Ｋビットに付け加えられる。そし
て、トータルのＩ＋Ｋ＋Ｎビットが、共用チャネルを介
して送信される。第２の技法は、Ｉビット制御情報ブロ
ックからＮビットＣＲＣコードをまず生成することであ
り、ＫビットのユーザＩＤがＮビット（Ｋ＜Ｎと仮定す
る）に変換される。ＫビットのＮビットへの変換は、ゼ
ロパディング（zero padding）、即ちユーザＩＤビット
の総数がＮになるように、Ｋビットに０のビットを追加
することによりなされる。ＮユーザＩＤビットは、Ｎ個
のＣＲＣビットにモジュロ２加算され（modulo ２ adde
d)、Ｎユーザ特定符号化（N user specific coded）Ｃ
ＲＣビットとなる。Ｎユーザ特定符号化ＣＲＣビット
は、Ｉビット制御情報ブロックに付け加えられ、Ｉ＋Ｎ
ビットが、ＨＳ−ＳＣＣＨを介して送信される。
がＫユーザＩＤビットに付け加えられ、得られるＩ＋Ｋ
ビットが、ＮビットのＣＲＣコードを生成するために使
用され、これが、Ｉ＋Ｋビットに付け加えられる。そし
て、トータルのＩ＋Ｋ＋Ｎビットが、共用チャネルを介
して送信される。第２の技法は、Ｉビット制御情報ブロ
ックからＮビットＣＲＣコードをまず生成することであ
り、ＫビットのユーザＩＤがＮビット（Ｋ＜Ｎと仮定す
る）に変換される。ＫビットのＮビットへの変換は、ゼ
ロパディング（zero padding）、即ちユーザＩＤビット
の総数がＮになるように、Ｋビットに０のビットを追加
することによりなされる。ＮユーザＩＤビットは、Ｎ個
のＣＲＣビットにモジュロ２加算され（modulo ２ adde
d)、Ｎユーザ特定符号化（N user specific coded）Ｃ
ＲＣビットとなる。Ｎユーザ特定符号化ＣＲＣビット
は、Ｉビット制御情報ブロックに付け加えられ、Ｉ＋Ｎ
ビットが、ＨＳ−ＳＣＣＨを介して送信される。
【０００９】第２の技法は、ＨＳ−ＳＣＣＨを介してよ
り少ない数のビットが送信され、これは、シグナリング
情報の送信におけるより小さいオーバヘッドを意味する
ので、より望ましい。Ｋ＝Ｎであるとき、ＫユーザＩＤ
ビットを変換する必要はなく、ＫユーザＩＤビットは、
Ｎ個のＣＲＣビットにモジュロ２加算されて、Ｎ符号化
ビットになり、Ｉ制御情報ビットに付け加えられて、Ｈ
Ｓ−ＳＣＣＨを介して送信される。したがって、不正ア
ラームの確率がセットされ、これはＮの値に基づく。不
正アラームの確率を変化または減少させるために、Ｎが
変更されなければならない。Ｎは通常セット値であるの
で、不正アラームの確率は、通常セットされている。Ｋ
＜Ｎである場合、不正アラームの確率は、どのように変
換がなされるかに依存する。
り少ない数のビットが送信され、これは、シグナリング
情報の送信におけるより小さいオーバヘッドを意味する
ので、より望ましい。Ｋ＝Ｎであるとき、ＫユーザＩＤ
ビットを変換する必要はなく、ＫユーザＩＤビットは、
Ｎ個のＣＲＣビットにモジュロ２加算されて、Ｎ符号化
ビットになり、Ｉ制御情報ビットに付け加えられて、Ｈ
Ｓ−ＳＣＣＨを介して送信される。したがって、不正ア
ラームの確率がセットされ、これはＮの値に基づく。不
正アラームの確率を変化または減少させるために、Ｎが
変更されなければならない。Ｎは通常セット値であるの
で、不正アラームの確率は、通常セットされている。Ｋ
＜Ｎである場合、不正アラームの確率は、どのように変
換がなされるかに依存する。
【００１０】
【発明が解決しようとする課題】したがって、Ｋユーザ
ＩＤビットをＮ符号化ユーザＩＤビットに変換する技法
が必要とされている。ここで、Ｎは、Ｉ制御情報ビット
から生成されるＣＲＣコード中のビット数であり、Ｋ＜
Ｎである。
ＩＤビットをＮ符号化ユーザＩＤビットに変換する技法
が必要とされている。ここで、Ｎは、Ｉ制御情報ビット
から生成されるＣＲＣコード中のビット数であり、Ｋ＜
Ｎである。
【００１１】
【課題を解決するための手段】本発明は、送信される情
報を受信するユーザ間の不正アラームの確率を低減する
ように、通信システムのユーザへ共用シグナリングチャ
ネルを介して送信されるべき制御情報に付け加えられる
符号化された情報を生成する方法を提供する。各々がＫ
ビット長であるユーザＩＤのセットが、提供される。各
々がＩビット長である制御情報のセットも、提供され、
制御情報の特定のＩビットブロックが、ユーザ情報の特
定のＫビットブロックと関連づけられる。エラー検出ビ
ットのＮビットブロックが、制御情報のＩビットブロッ
クから生成され、ここで、Ｋ＜Ｎである。適切な（Ｎ，
Ｋ，ＤＭＩＮ）コーディングスキームが、Ｋビットユー
ザＩＤブロックに適用され、情報のＮビット符号化（co
ded）ＩＤブロックを生じる。情報のＮビット符号化ユ
ーザＩＤブロックは、それらの間の最小コーディング距
離ＤＭＩＮを有する。したがって、適切な（Ｎ，Ｋ，Ｄ
ＭＩＮ）コーディングスキームは、情報のＮビット符号
化ユーザＩＤブロック間にできる限り大きな最小コーデ
ィング距離を生じるコーディングスキームである。
報を受信するユーザ間の不正アラームの確率を低減する
ように、通信システムのユーザへ共用シグナリングチャ
ネルを介して送信されるべき制御情報に付け加えられる
符号化された情報を生成する方法を提供する。各々がＫ
ビット長であるユーザＩＤのセットが、提供される。各
々がＩビット長である制御情報のセットも、提供され、
制御情報の特定のＩビットブロックが、ユーザ情報の特
定のＫビットブロックと関連づけられる。エラー検出ビ
ットのＮビットブロックが、制御情報のＩビットブロッ
クから生成され、ここで、Ｋ＜Ｎである。適切な（Ｎ，
Ｋ，ＤＭＩＮ）コーディングスキームが、Ｋビットユー
ザＩＤブロックに適用され、情報のＮビット符号化（co
ded）ＩＤブロックを生じる。情報のＮビット符号化ユ
ーザＩＤブロックは、それらの間の最小コーディング距
離ＤＭＩＮを有する。したがって、適切な（Ｎ，Ｋ，Ｄ
ＭＩＮ）コーディングスキームは、情報のＮビット符号
化ユーザＩＤブロック間にできる限り大きな最小コーデ
ィング距離を生じるコーディングスキームである。
【００１２】そして、各Ｎビット符号化ユーザＩＤブロ
ックは、その関連するＮビットエラー検出ブロックにモ
ジュロ２加算され、Ｎビット符号化ブロックになる。こ
れは、それらの関連する制御情報のＩビットブロックに
付け加えられて、Ｉ＋Ｎビットコードワードを生じる。
得られるＩ＋Ｎビットコードワードのいくつかまたは全
ての対は、ＤＭＩＮより小さいコーディング距離を有し
得る。（Ｎ，Ｋ，ＤＭ ＩＮ）コーディングスキームに対
する修正が、ＤＭＩＮより小さい距離を有するコードワ
ード対の発生を、可能な限り減少させるようになされ
る。そして、Ｉ＋Ｎビットコードワードは、意図された
ユーザにより復号化するために、共用チャネルを介して
送信される。（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキー
ムおよびその修正は、得られるコードワード間の最小お
よび平均コーディング距離を増大させる傾向にあるの
で、意図されないユーザが送信された情報を復号化をす
ることを試みる可能性は、大幅に減少し、したがって、
不正アラームの可能性を大幅に減少させる。
ックは、その関連するＮビットエラー検出ブロックにモ
ジュロ２加算され、Ｎビット符号化ブロックになる。こ
れは、それらの関連する制御情報のＩビットブロックに
付け加えられて、Ｉ＋Ｎビットコードワードを生じる。
得られるＩ＋Ｎビットコードワードのいくつかまたは全
ての対は、ＤＭＩＮより小さいコーディング距離を有し
得る。（Ｎ，Ｋ，ＤＭ ＩＮ）コーディングスキームに対
する修正が、ＤＭＩＮより小さい距離を有するコードワ
ード対の発生を、可能な限り減少させるようになされ
る。そして、Ｉ＋Ｎビットコードワードは、意図された
ユーザにより復号化するために、共用チャネルを介して
送信される。（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキー
ムおよびその修正は、得られるコードワード間の最小お
よび平均コーディング距離を増大させる傾向にあるの
で、意図されないユーザが送信された情報を復号化をす
ることを試みる可能性は、大幅に減少し、したがって、
不正アラームの可能性を大幅に減少させる。
【００１３】
【発明の実施の形態】本発明は、送信される情報を受信
するユーザ間での不正アラームの確率を低減するよう
に、通信システムのユーザに共用シグナリングチャネル
を介して送信されるべき制御情報に付け加えられる符号
化情報を生成する方法を提供する。各々がＫビット長の
ユーザＩＤのセットが提供される。各々がＩビット長の
制御情報のセットも提供され、制御情報の特定のＩビッ
トブロックが、ユーザ情報の特定のＫビットブロックと
関連づけられる。エラー検出ビットのＮビットブロック
が、制御情報のＩビットブロックから生成され、Ｋ＜Ｎ
である。適切な（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキ
ームが、ＫビットユーザＩＤブロックに適用され、情報
のＮビット符号化ユーザＩＤブロックが生じる。情報の
Ｎビット符号化ユーザＩＤブロックは、それらの間に最
小コーディング距離ＤＭＩＮを有する。したがって、適
切な（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキームは、情
報のＮビット符号化ユーザＩＤブロック間の可能な限り
大きな最小コーディング距離を生じるコーディングスキ
ームである。
するユーザ間での不正アラームの確率を低減するよう
に、通信システムのユーザに共用シグナリングチャネル
を介して送信されるべき制御情報に付け加えられる符号
化情報を生成する方法を提供する。各々がＫビット長の
ユーザＩＤのセットが提供される。各々がＩビット長の
制御情報のセットも提供され、制御情報の特定のＩビッ
トブロックが、ユーザ情報の特定のＫビットブロックと
関連づけられる。エラー検出ビットのＮビットブロック
が、制御情報のＩビットブロックから生成され、Ｋ＜Ｎ
である。適切な（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキ
ームが、ＫビットユーザＩＤブロックに適用され、情報
のＮビット符号化ユーザＩＤブロックが生じる。情報の
Ｎビット符号化ユーザＩＤブロックは、それらの間に最
小コーディング距離ＤＭＩＮを有する。したがって、適
切な（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキームは、情
報のＮビット符号化ユーザＩＤブロック間の可能な限り
大きな最小コーディング距離を生じるコーディングスキ
ームである。
【００１４】そして、各Ｎビット符号化ユーザＩＤブロ
ックが、その関連するＮビットエラー検出ブロックにモ
ジュロ２加算され、Ｎビット符号化ブロックを生じる。
これは、それらの関連する制御情報のＩビットブロック
に付け加えられ、Ｉ＋Ｎビットコードワードを生じる。
得られるＩ＋Ｎビットコードワードのいくつかまたは全
ての対は、ＤＭＩＮより小さいコーディング距離を有し
得る。（Ｎ，Ｋ，ＤＭ ＩＮ）コーディングスキームに対
する修正が、ＤＭＩＮより小さい距離を有するコードワ
ードの対の発生を、可能な限り低減するように行われ
る。そして、Ｉ＋Ｎビットコードワードが、意図された
ユーザによるデコーディングのために、共用チャネルを
介して送信される。（Ｎ，Ｋ，ＤＭＩＮ）コーディング
スキームおよびその修正は、得られるコードワード間の
最小および平均コーディング距離を増大させる傾向にあ
るで、意図されないユーザが送信された情報を復号化す
ることを試みる可能性は、大幅に低減され、したがっ
て、不正アラームの可能性を大幅に低減する。
ックが、その関連するＮビットエラー検出ブロックにモ
ジュロ２加算され、Ｎビット符号化ブロックを生じる。
これは、それらの関連する制御情報のＩビットブロック
に付け加えられ、Ｉ＋Ｎビットコードワードを生じる。
得られるＩ＋Ｎビットコードワードのいくつかまたは全
ての対は、ＤＭＩＮより小さいコーディング距離を有し
得る。（Ｎ，Ｋ，ＤＭ ＩＮ）コーディングスキームに対
する修正が、ＤＭＩＮより小さい距離を有するコードワ
ードの対の発生を、可能な限り低減するように行われ
る。そして、Ｉ＋Ｎビットコードワードが、意図された
ユーザによるデコーディングのために、共用チャネルを
介して送信される。（Ｎ，Ｋ，ＤＭＩＮ）コーディング
スキームおよびその修正は、得られるコードワード間の
最小および平均コーディング距離を増大させる傾向にあ
るで、意図されないユーザが送信された情報を復号化す
ることを試みる可能性は、大幅に低減され、したがっ
て、不正アラームの可能性を大幅に低減する。
【００１５】図１において、本発明の方法を示すフロー
チャートが示されている。本発明の方法は、システムが
共用シグナリングチャネル（即ち、ＨＳ−ＳＣＣＨ）を
介してシステムの様々なユーザに制御情報を送信するＵ
ＭＴＳ ＨＳＤＰＡ標準（現在、開発中）に準拠したワ
イヤレス通信システムとの関連で説明される。しかし、
本発明の方法は、シグナリング情報をシグナリングチャ
ネルを介して様々なユーザに送信する他の通信システム
（ワイヤレスおよびワイヤライン）にも適用可能であ
る。現在のＵＭＴＳ ＨＳＤＰＡ標準において、ユーザ
ＩＤ中のビット数は１０であり、即ち、Ｋ＝１０であ
る。制御情報のブロック中のビット数は２１であり、即
ち、Ｉ＝２１である。制御情報のＩビットブロックから
生成されるエラー検出ブロック中のビット数は１６であ
り、即ち、Ｎ＝１６である。使用されるエラー検出コー
ディングは、ＵＭＴＳ標準１６ビットＣＲＣである。現
在のＵＭＴＳ ＨＳＤＰＡ標準に対するＮ，ＫおよびＩ
の値が、以下の説明において使用される。しかし、本発
明の方法は、いかなる特定の値のＮ，ＫおよびＩの値に
限定されるものでない。一般に、Ｎ，ＫおよびＩは、１
またはそれより大きい整数である。
チャートが示されている。本発明の方法は、システムが
共用シグナリングチャネル（即ち、ＨＳ−ＳＣＣＨ）を
介してシステムの様々なユーザに制御情報を送信するＵ
ＭＴＳ ＨＳＤＰＡ標準（現在、開発中）に準拠したワ
イヤレス通信システムとの関連で説明される。しかし、
本発明の方法は、シグナリング情報をシグナリングチャ
ネルを介して様々なユーザに送信する他の通信システム
（ワイヤレスおよびワイヤライン）にも適用可能であ
る。現在のＵＭＴＳ ＨＳＤＰＡ標準において、ユーザ
ＩＤ中のビット数は１０であり、即ち、Ｋ＝１０であ
る。制御情報のブロック中のビット数は２１であり、即
ち、Ｉ＝２１である。制御情報のＩビットブロックから
生成されるエラー検出ブロック中のビット数は１６であ
り、即ち、Ｎ＝１６である。使用されるエラー検出コー
ディングは、ＵＭＴＳ標準１６ビットＣＲＣである。現
在のＵＭＴＳ ＨＳＤＰＡ標準に対するＮ，ＫおよびＩ
の値が、以下の説明において使用される。しかし、本発
明の方法は、いかなる特定の値のＮ，ＫおよびＩの値に
限定されるものでない。一般に、Ｎ，ＫおよびＩは、１
またはそれより大きい整数である。
【００１６】ステップ１００において、特定の値のＫお
よびＮに対して、得られるＮビット符号化ユーザＩＤブ
ロック間の最小コーディング距離（ＤＭＩＮ）が可能な
限り大きくなるように、（Ｎ，Ｋ，ＤＭＩＮ）コーディ
ングスキームが選択される。コーディング距離のコンセ
プトが、図２に図示されており、制御情報の全ての可能
な２１ビットブロックのセット、即ちコードスペース
が、１本の線に沿ってマップされており、各線は、制御
情報のコードスペースに適用される特定のユーザＩＤ値
を表す。図２において、コードスペース２００−２０８
の各々は、全ての制御情報の可能な値即ち、コードを含
む。制御情報は、２１ビットを含むので、可能なコード
の総数は、２２１である。ユーザＩＤの１０ビットブロ
ックは、同様のコードスペースを有するが、ユーザＩＤ
の可能なコードの総数は、２１０である。したがって、
全てのユーザについてのコードワードの全体のコードス
ペース（図２）は、２２１×２１０＝２３１の別個のコ
ードワードを有する。
よびＮに対して、得られるＮビット符号化ユーザＩＤブ
ロック間の最小コーディング距離（ＤＭＩＮ）が可能な
限り大きくなるように、（Ｎ，Ｋ，ＤＭＩＮ）コーディ
ングスキームが選択される。コーディング距離のコンセ
プトが、図２に図示されており、制御情報の全ての可能
な２１ビットブロックのセット、即ちコードスペース
が、１本の線に沿ってマップされており、各線は、制御
情報のコードスペースに適用される特定のユーザＩＤ値
を表す。図２において、コードスペース２００−２０８
の各々は、全ての制御情報の可能な値即ち、コードを含
む。制御情報は、２１ビットを含むので、可能なコード
の総数は、２２１である。ユーザＩＤの１０ビットブロ
ックは、同様のコードスペースを有するが、ユーザＩＤ
の可能なコードの総数は、２１０である。したがって、
全てのユーザについてのコードワードの全体のコードス
ペース（図２）は、２２１×２１０＝２３１の別個のコ
ードワードを有する。
【００１７】（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキー
ムが、１０ビットユーザＩＤブロックに適用され、それ
らを１６ビット符号化ユーザＩＤブロックに変換し、得
られるコードスペースは、図２に示されたものと同様に
なる。コードスペース中の対応するコードｘおよびｙの
ロケーション間の距離は、コーディング距離Ｄｘｙと呼
ばれ、ｘおよびｙは、任意のコードまたはコードワード
を表す。図２において、コードスペース２０４および２
０６のそれぞれの対応するコード２０６ａおよび２０４
ａ間の距離は、Ｄ２０６ａ２０４ａである。コーディン
グ距離は、隣接するコードスペースの全ての対応するコ
ードについて必ずしも同じでない。隣接するコードスペ
ースを区別するために使用される符号化ユーザＩＤコー
ドワード間の最小コーディング距離ＤＭＩＮが存在す
る。
ムが、１０ビットユーザＩＤブロックに適用され、それ
らを１６ビット符号化ユーザＩＤブロックに変換し、得
られるコードスペースは、図２に示されたものと同様に
なる。コードスペース中の対応するコードｘおよびｙの
ロケーション間の距離は、コーディング距離Ｄｘｙと呼
ばれ、ｘおよびｙは、任意のコードまたはコードワード
を表す。図２において、コードスペース２０４および２
０６のそれぞれの対応するコード２０６ａおよび２０４
ａ間の距離は、Ｄ２０６ａ２０４ａである。コーディン
グ距離は、隣接するコードスペースの全ての対応するコ
ードについて必ずしも同じでない。隣接するコードスペ
ースを区別するために使用される符号化ユーザＩＤコー
ドワード間の最小コーディング距離ＤＭＩＮが存在す
る。
【００１８】しかし、バイナリ算術の奇癖のために、こ
れは、図２に示された隣接するコードスペースの対応す
るコードワード間のコーディング距離も少なくともＤ
ＭＩＮであることを意味せず、即ち、一般に、Ｄｘｙ＞
＝ＤＭＩＮと言うことは常に真ではない。Ｋ＝１０およ
びＮ＝１６に対して、拡張ハミング（extended Hammin
g）コードと呼ばれる（Ｎ，Ｋ，ＤＭＩＮ）コーディン
グスキームが、ＤＭＩＮ＝４を生じる１ビットパディン
グ操作の後に選択される。選択されるコーディングスキ
ームは、ＫおよびＮの特定値に対する可能な限り大きな
最小コーディング距離を提供するようなものである。Ｋ
＝１０およびＮ＝１６に対して選択されうる他のコーデ
ィングスキームがあるが、修正された拡張ハミングコー
ディングが、Ｋ＝１０およびＮ＝１６に対して４の最大
の既知の最小コーディング距離を提供する。Introducti
on to Coding and Information Theory, Steven Roman,
Springer, 1997.
れは、図２に示された隣接するコードスペースの対応す
るコードワード間のコーディング距離も少なくともＤ
ＭＩＮであることを意味せず、即ち、一般に、Ｄｘｙ＞
＝ＤＭＩＮと言うことは常に真ではない。Ｋ＝１０およ
びＮ＝１６に対して、拡張ハミング（extended Hammin
g）コードと呼ばれる（Ｎ，Ｋ，ＤＭＩＮ）コーディン
グスキームが、ＤＭＩＮ＝４を生じる１ビットパディン
グ操作の後に選択される。選択されるコーディングスキ
ームは、ＫおよびＮの特定値に対する可能な限り大きな
最小コーディング距離を提供するようなものである。Ｋ
＝１０およびＮ＝１６に対して選択されうる他のコーデ
ィングスキームがあるが、修正された拡張ハミングコー
ディングが、Ｋ＝１０およびＮ＝１６に対して４の最大
の既知の最小コーディング距離を提供する。Introducti
on to Coding and Information Theory, Steven Roman,
Springer, 1997.
【００１９】代替的なコーディングストラテジは、等し
い重み（even weight）コードワードのみが考慮される
（１５，１１）ハミングコードである短縮ハミングコー
ド（１５，１０）を考えることである。これは、Ｄ
ｍｉｎ＝４を有することが知られている。（１６，１
０）に対する拡張は、追加的なパディング（その最小コ
ーディング距離に更なる改善はない）により容易になさ
れうる。
い重み（even weight）コードワードのみが考慮される
（１５，１１）ハミングコードである短縮ハミングコー
ド（１５，１０）を考えることである。これは、Ｄ
ｍｉｎ＝４を有することが知られている。（１６，１
０）に対する拡張は、追加的なパディング（その最小コ
ーディング距離に更なる改善はない）により容易になさ
れうる。
【００２０】図１のステップ１０２において、１６ビッ
トＣＲＣコードが、よく知られた方法で、制御情報の２
１ビットブロックから生成される。本発明の方法は、エ
ラーケースコードとしてＣＲＣコードを使用することに
限定されない。他のエラー係数コーディングスキーム
が、本発明の方法に使用されうる。ＣＲＣコードは、符
号化ユーザＩＤブロックと組み合わされて、符号化ブロ
ックを生じる。特に、１６ビットＣＲＣコードは、関連
する１６ビット符号化ユーザＩＤブロックにモジュロ２
加算（排他的論理和操作）され、図２に示されたものと
同様のコードスペースを有するが、そのコーディング距
離は、いくつかまたは全ての対応するコードに対して４
より小さい１６ビット符号化ブロックを生じる。１６ビ
ット符号化ブロックは、それらの関連する制御情報の２
１ビットブロックに付け加えられ、図２に示されたコー
ドスペースを有するコードワードを生じ、ここで、対応
するコードワードのいくつかまたは全ては、４より小さ
いコーディング距離（Ｄ）を有しうる。一般に、Ｄおよ
びＤＭＩＮは、１または１より大きい値の整数である。
トＣＲＣコードが、よく知られた方法で、制御情報の２
１ビットブロックから生成される。本発明の方法は、エ
ラーケースコードとしてＣＲＣコードを使用することに
限定されない。他のエラー係数コーディングスキーム
が、本発明の方法に使用されうる。ＣＲＣコードは、符
号化ユーザＩＤブロックと組み合わされて、符号化ブロ
ックを生じる。特に、１６ビットＣＲＣコードは、関連
する１６ビット符号化ユーザＩＤブロックにモジュロ２
加算（排他的論理和操作）され、図２に示されたものと
同様のコードスペースを有するが、そのコーディング距
離は、いくつかまたは全ての対応するコードに対して４
より小さい１６ビット符号化ブロックを生じる。１６ビ
ット符号化ブロックは、それらの関連する制御情報の２
１ビットブロックに付け加えられ、図２に示されたコー
ドスペースを有するコードワードを生じ、ここで、対応
するコードワードのいくつかまたは全ては、４より小さ
いコーディング距離（Ｄ）を有しうる。一般に、Ｄおよ
びＤＭＩＮは、１または１より大きい値の整数である。
【００２１】４より小さいコーディング距離を有する対
応するコードワードの発生を低減するために、拡張ハミ
ングコードが、以下のように修正される。ステップ１０
６において、（１６，１０，４）拡張ハミングコーディ
ングスキームはハミングコードが（１６，１０，４）コ
ーディングスキームを有しないので、実際には（１６，
１１，４）コーディングスキームである。（１６，１
１，４）コーディングスキームは、ある方法により１０
ユーザＩＤビットを１１ユーザＩＤビットに変換し、そ
れらを（１６，１１，４）拡張ハミングコーディングス
キームに入力することにより得られる。コーディングス
キーム構造が、図３に示されている。図３において、コ
ーダ３００は、コーディング機能３０２，３０４および
３０６を含むものとして示されている。
応するコードワードの発生を低減するために、拡張ハミ
ングコードが、以下のように修正される。ステップ１０
６において、（１６，１０，４）拡張ハミングコーディ
ングスキームはハミングコードが（１６，１０，４）コ
ーディングスキームを有しないので、実際には（１６，
１１，４）コーディングスキームである。（１６，１
１，４）コーディングスキームは、ある方法により１０
ユーザＩＤビットを１１ユーザＩＤビットに変換し、そ
れらを（１６，１１，４）拡張ハミングコーディングス
キームに入力することにより得られる。コーディングス
キーム構造が、図３に示されている。図３において、コ
ーダ３００は、コーディング機能３０２，３０４および
３０６を含むものとして示されている。
【００２２】機能３０２は、１０ビットユーザＩＤを、
いずれかの位置におけるエキストラビット（１または
０）とパッド(pad)する。得られる１１ビットブロック
は、（１６，１１，４）拡張ハミングコーディング機能
３０４に与えられ、コードローテータ３０６に与えられ
る１６ビットユーザＩＤブロックを生じる。コードロー
テータ３０６は、得られる１６ビットユーザＩＤブロッ
クのコードスペースを回転させ、４より小さいコーディ
ング距離を有する図２の２３１の全体コードスペース中
のコードワード（即ち、対応するコードワード）の対の
数を低減させる。コードスペースの回転は、コードスペ
ース全体の所定角度の移動である。コードスペースの回
転およびいずれかの位置における１または０ビットの入
力１０ビットへのパディングは、（１６，１０，４）コ
ーディングスキームになされる調節であり、４より小さ
いコーディング距離を有する図２の２３１の全体コード
スペースにおける対応するコードワードの対の発生を低
減する。
いずれかの位置におけるエキストラビット（１または
０）とパッド(pad)する。得られる１１ビットブロック
は、（１６，１１，４）拡張ハミングコーディング機能
３０４に与えられ、コードローテータ３０６に与えられ
る１６ビットユーザＩＤブロックを生じる。コードロー
テータ３０６は、得られる１６ビットユーザＩＤブロッ
クのコードスペースを回転させ、４より小さいコーディ
ング距離を有する図２の２３１の全体コードスペース中
のコードワード（即ち、対応するコードワード）の対の
数を低減させる。コードスペースの回転は、コードスペ
ース全体の所定角度の移動である。コードスペースの回
転およびいずれかの位置における１または０ビットの入
力１０ビットへのパディングは、（１６，１０，４）コ
ーディングスキームになされる調節であり、４より小さ
いコーディング距離を有する図２の２３１の全体コード
スペースにおける対応するコードワードの対の発生を低
減する。
【００２３】トライアルアンドエラーあるいはより洗練
されたサーチ方法が、４より小さいコーディング距離の
発生を低減するために、どのビット値をどの位置にパッ
ドするかおよびどの回転を実行するかを決定するために
適用されうる。したがって、４より小さい比較的小さい
数の対の（pairwise）（対応するコードワイド）コーデ
ィング距離を有する全体コードスペースを作るために、
トライアンドエラーまたはより洗練されたサーチにより
調節されうる３つの自由度（パッドビットの値、パッド
ビットのロケーション、コードスペースについて実行さ
れる回転量）がある。コード３００の出力は、関連する
２１ビット制御情報ブロックから生成される１６ビット
ＣＲＣにモジュロ２加算（加算器３０８で、排他的論理
和操作）され、その関連する２１ビット制御情報ブロッ
クに付け加えられ、その意図されたユーザにより復号化
されるべきＨＳ−ＳＣＣＨを介して送信される１６ビッ
トユーザ特定符号化ブロックとなる。
されたサーチ方法が、４より小さいコーディング距離の
発生を低減するために、どのビット値をどの位置にパッ
ドするかおよびどの回転を実行するかを決定するために
適用されうる。したがって、４より小さい比較的小さい
数の対の（pairwise）（対応するコードワイド）コーデ
ィング距離を有する全体コードスペースを作るために、
トライアンドエラーまたはより洗練されたサーチにより
調節されうる３つの自由度（パッドビットの値、パッド
ビットのロケーション、コードスペースについて実行さ
れる回転量）がある。コード３００の出力は、関連する
２１ビット制御情報ブロックから生成される１６ビット
ＣＲＣにモジュロ２加算（加算器３０８で、排他的論理
和操作）され、その関連する２１ビット制御情報ブロッ
クに付け加えられ、その意図されたユーザにより復号化
されるべきＨＳ−ＳＣＣＨを介して送信される１６ビッ
トユーザ特定符号化ブロックとなる。
【００２４】コードワードのデコーディングは、図４に
示されている。デコーディング構造は、本質的に、図３
に示されたコーディング構造と同じである。図４におい
て、デコーダ４００は、コーディング機能４０２，４０
４および４０６を有する。ＨＳ−ＳＣＣＨを介する制御
情報の受信により、ユーザは、パディング機能４０２を
使用して１６ビットユーザ特定符号化ブロックを生成す
る。得られる１１ビットユーザＩＤは、１６ビットベク
トルを生成する拡張ハミングコーダ４０４に与えられ
る。１６ビットベクトルは、コードスペースを回転さ
せ、１６ビット符号化ユーザＩＤコードワードを生じる
コードローテータ４０６に与えられる。デコーダ４００
の出力は、１６ビット受信コードワードと共にモジュロ
２加算器４０８に与えられる。ユーザＩＤが一致する場
合、モジュロ２加算の一部であるそれらの和はゼロとな
り（cancels out）、モジュロ２加算の結果は、送信さ
れる情報ブロックに対応する標準１６ビットＣＲＣの受
信バージョンである。
示されている。デコーディング構造は、本質的に、図３
に示されたコーディング構造と同じである。図４におい
て、デコーダ４００は、コーディング機能４０２，４０
４および４０６を有する。ＨＳ−ＳＣＣＨを介する制御
情報の受信により、ユーザは、パディング機能４０２を
使用して１６ビットユーザ特定符号化ブロックを生成す
る。得られる１１ビットユーザＩＤは、１６ビットベク
トルを生成する拡張ハミングコーダ４０４に与えられ
る。１６ビットベクトルは、コードスペースを回転さ
せ、１６ビット符号化ユーザＩＤコードワードを生じる
コードローテータ４０６に与えられる。デコーダ４００
の出力は、１６ビット受信コードワードと共にモジュロ
２加算器４０８に与えられる。ユーザＩＤが一致する場
合、モジュロ２加算の一部であるそれらの和はゼロとな
り（cancels out）、モジュロ２加算の結果は、送信さ
れる情報ブロックに対応する標準１６ビットＣＲＣの受
信バージョンである。
【００２５】受信された情報ブロックのＣＲＣが演算さ
れ、ＣＲＣの受信バージョンに対してチェックされると
き、受信されたコードワードがこのユーザに意図されて
おり、情報即ちＣＲＣパートにおけるチャネル劣化（de
gradation）による検出されないエラーがない場合、そ
れらは一致することになる、即ち、加算されてゼロにな
る。一致がない場合、受信されたコードワードは破棄さ
れ、付随するデータトラフィックチャネルのデコーディ
ングは行われない。（Ｎ，Ｋ，ＤＭＩＮ）コーディング
スキームをＫビットユーザＩＤブロックに適用すること
により、送信される２３１コードワードの得られる全体
コードスペースは、意図されないユーザが受信コードワ
ードを復号化することを試みる可能性がより小さくなる
ものとなる。したがって、不正アラームの確率は、大幅
に低減される。
れ、ＣＲＣの受信バージョンに対してチェックされると
き、受信されたコードワードがこのユーザに意図されて
おり、情報即ちＣＲＣパートにおけるチャネル劣化（de
gradation）による検出されないエラーがない場合、そ
れらは一致することになる、即ち、加算されてゼロにな
る。一致がない場合、受信されたコードワードは破棄さ
れ、付随するデータトラフィックチャネルのデコーディ
ングは行われない。（Ｎ，Ｋ，ＤＭＩＮ）コーディング
スキームをＫビットユーザＩＤブロックに適用すること
により、送信される２３１コードワードの得られる全体
コードスペースは、意図されないユーザが受信コードワ
ードを復号化することを試みる可能性がより小さくなる
ものとなる。したがって、不正アラームの確率は、大幅
に低減される。
【００２６】以上の説明は、本発明の一実施例に関する
もので、この技術分野の当業者であれば、本発明の種々
の変形例を考え得るが、それらはいずれも本発明の技術
的範囲に包含される。尚、特許請求の範囲に記載した参
照番号がある場合は、発明の容易な理解のためで、その
技術的範囲を制限するよう解釈されるべきではない。
もので、この技術分野の当業者であれば、本発明の種々
の変形例を考え得るが、それらはいずれも本発明の技術
的範囲に包含される。尚、特許請求の範囲に記載した参
照番号がある場合は、発明の容易な理解のためで、その
技術的範囲を制限するよう解釈されるべきではない。
【００２７】
【発明の効果】本発明によれば、不正アラームの確率を
低減することが可能な、ＫユーザＩＤビットをＮ符号化
ユーザＩＤビットに変換する技法を提供することができ
る。
低減することが可能な、ＫユーザＩＤビットをＮ符号化
ユーザＩＤビットに変換する技法を提供することができ
る。
【図１】本発明の方法を示すフローチャート。
【図２】本発明の方法により生成されるコードワードに
ついてのコードスペースを示す図。
ついてのコードスペースを示す図。
【図３】ＵＭＴＳ ＨＳＤＰＡ標準に準拠したワイヤレ
ス通信システムに対して使用されうる（１６，１０，
４）コーディングプロセスに対するエンコーダ構造を示
す図。
ス通信システムに対して使用されうる（１６，１０，
４）コーディングプロセスに対するエンコーダ構造を示
す図。
【図４】ＵＭＴＳ ＨＳＤＰＡ標準に準拠したワイヤレ
ス通信システムに使用されうる（１６，１０，４）コー
ディングプロセスに対するデコーダ構造を示す図。
ス通信システムに使用されうる（１６，１０，４）コー
ディングプロセスに対するデコーダ構造を示す図。
３００ コーダ １０ビットユーザＩＤ
３０２ いずれかの位置に１または０ビットをパッド
３０４ （１６，１１，４）拡張ハミングコード
３０６ 回転
３０８ ＸＯＲ
４００ デコーダ
４０２ いずれかの位置に１または０ビットをパッド
４０４ （１６，１１，４）拡張ハミングコード
４０６ 回転
４０８ ＸＯＲ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１５年３月２８日（２００３．３．２
８）
８）
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正内容】
【図１】
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5J065 AA01 AB01 AC02 AD04 AD05
AE01 AE02 AF00 AH04 AH19
5K014 AA01 BA06 FA09 FA11
Claims (8)
- 【請求項１】 共用シグナリングチャネルを介して通信
システムのユーザにシグナリング情報と共に送信される
べき符号化ユーザＩＤ情報を生成するための方法におい
て、 得られる情報の符号化ユーザＩＤブロックがＮ個のビッ
トを有し、かつＤ ＭＩＮの最小コーディング距離を有す
るコードスペースを有するように、Ｋビットを有するユ
ーザＩＤ情報に（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキ
ームを適用するステップと、 任意のコードブロックｘおよびｙ間の対のコーディング
距離Ｄｘｙを有する情報の符号化ブロックを生成するた
めに、Ｉビットを有するシグナリング情報から生成され
た情報の符号化ユーザＩＤブロックをエラー検出コード
情報と結合するステップと、 符号化ブロックに対するＤｘｙ＜ＤＭＩＮの発生を低減
するために、（Ｎ，Ｋ，ＤＭＩＮ）コーディングスキー
ムを修正するステップと、 コードワードを受信するユーザによる不正アラームの発
生を低減するために、符号化ブロックに付け加えられる
シグナリング情報を含むコードワードを、共用シグナリ
ングチャネルを介して通信システムのユーザに送信する
ステップとを有し、 ＤＭＩＮは、ＫおよびＮの特定値に対して可能な限り大
きく、ＫおよびＮは、１またはそれ以上の整数であり、
Ｋ＜Ｎであり、 Ｄｘｙ，ＤＭＩＮおよびＩは、１またはそれより大きい
整数であり、ｘ，ｙは、任意のコードワードを表すもの
であることを特徴とする方法。 - 【請求項２】 前記符号化ユーザＩＤ情報をエラー検出
コード情報と結合するステップは、符号化ユーザ情報を
エラー検出コードにモジュロ２加算するステップを含む
ことを特徴とする請求項１記載の方法。 - 【請求項３】 前記（Ｎ，Ｋ，ＤＭＩＮ）コーディング
スキームを修正するステップは、ＫビットユーザＩＤ情
報を少なくとも１つのビットとパディングするステッ
プ、および／またはそれがエラー検出コードと結合され
る前に、Ｎビット符号化ユーザＩＤ情報を回転させるス
テップを含むことを特徴とする請求項１記載の方法。 - 【請求項４】 前記通信システムが、ＵＭＴＳ ＨＳＤ
ＰＡ標準に準拠しており、Ｋ＝１，Ｎ＝１６，Ｉ＝２１
およびＤＭＩＮ＝４であり、ユーザＩＤコーディングス
キームが、ビットパディング、拡張ハミング（１５，１
１，４）、そして、回転により得られる（１６，１１，
４）コードであり、エラー検出コードが、ＣＲＣコード
であることを特徴とする請求項１記載の方法。 - 【請求項５】 前記通信システムが、ＵＭＴＳ ＨＳＤ
ＰＡ標準（作業中）に準拠しており、Ｋ＝１，Ｎ＝１
６，Ｉ＝２１およびＤＭＩＮ＝４であり、ユーザＩＤコ
ーディングスキームが、短縮ハミング（１５，１０，
４）コード、ビットパディング、そして、回転により得
られた（１６，１１，４）コードであり、エラー検出コ
ードはＣＲＣコードであることを特徴とする請求項１記
載の方法。 - 【請求項６】 １０ビットユーザＩＤ情報は、４より小
さいコーディング距離を有する全体のユーザ特定対応符
号化ブロックの発生を低減するように、１０ビットブロ
ック中のある位置において１または０ビットとパッドさ
れることを特徴とする請求項４記載の方法。 - 【請求項７】 １５ビット部分符号化ユーザＩＤ情報
は、４より小さいコーディング距離を有する全体のユー
ザ特定対応符号化ブロックの発生を低減するために、１
５ビットブロック中のある位置において１または０ビッ
トとパッドされることを特徴とする請求項５記載の方
法。 - 【請求項８】 得られる１６ビット符号化ユーザＩＤ情
報は、４より小さいコーディング距離を有する全体のユ
ーザ特定対応符号化ブロックの発生を低減するために、
それがＣＲＣコードと結合される前に、所定角度回転さ
れることを特徴とする請求項４ないし７のうちのいずれ
かに記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/116,869 US6871313B2 (en) | 2002-04-05 | 2002-04-05 | Method for encoding a user identifier in a communication system |
| US10/116869 | 2002-04-05 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003333017A true JP2003333017A (ja) | 2003-11-21 |
| JP2003333017A5 JP2003333017A5 (ja) | 2006-05-18 |
| JP4304282B2 JP4304282B2 (ja) | 2009-07-29 |
Family
ID=28674081
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003087599A Expired - Fee Related JP4304282B2 (ja) | 2002-04-05 | 2003-03-27 | 符号化ユーザｉｄ情報を生成するための方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6871313B2 (ja) |
| EP (1) | EP1357691B1 (ja) |
| JP (1) | JP4304282B2 (ja) |
| KR (1) | KR100994351B1 (ja) |
| DE (1) | DE60307165T2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010508764A (ja) * | 2006-10-30 | 2010-03-18 | インターデイジタル テクノロジー コーポレーション | 高速共用制御チャネルデータを符号化および復号化するための方法及び装置 |
| WO2010103905A1 (en) * | 2009-03-13 | 2010-09-16 | Sharp Kabushiki Kaisha | Methods and devices for providing unequal error protection code design from probabilistically fixed composition codes |
| JP2010539847A (ja) * | 2007-09-28 | 2010-12-16 | エルジー エレクトロニクス インコーポレイティド | 無線通信システムにおける制御情報検出方法 |
| US8401542B2 (en) | 2007-09-28 | 2013-03-19 | Lg Electronics Inc. | Wireless communication system for monitoring physical downlink control channel |
| US8739013B2 (en) | 2007-09-28 | 2014-05-27 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI469561B (zh) * | 2002-05-01 | 2015-01-11 | Interdigital Tech Corp | 無線通信系統中使用高速共享頻道之點對多點服務 |
| US6973579B2 (en) | 2002-05-07 | 2005-12-06 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
| US7158635B2 (en) * | 2002-05-07 | 2007-01-02 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
| US7007223B2 (en) * | 2002-06-30 | 2006-02-28 | Intel Corporation | Efficient method and apparatus for low latency forward error correction |
| US20040098651A1 (en) * | 2002-11-18 | 2004-05-20 | Rice Colm Marin | System and method for generating self-checking data having information content in an error detection field |
| US7200405B2 (en) | 2003-11-18 | 2007-04-03 | Interdigital Technology Corporation | Method and system for providing channel assignment information used to support uplink and downlink channels |
| US7054288B2 (en) * | 2004-02-13 | 2006-05-30 | Interdigital Technology Corporation | Method and apparatus for providing fast detection of a high speed shared control channel |
| JP4689316B2 (ja) * | 2005-03-28 | 2011-05-25 | 富士通株式会社 | 無線通信の下りリンクチャネルを伝送する制御情報のエラー検出方法及び移動端末 |
| US7613476B2 (en) * | 2006-06-02 | 2009-11-03 | Alcatel-Lucent Usa Inc. | Method and apparatus for path imbalance reduction in networks using high speed data packet access (HSDPA) |
| US20080175196A1 (en) * | 2007-01-23 | 2008-07-24 | Innovative Sonic Limited | Method of enhancing continuous packet connectivity in a wireless communications system and related apparatus |
| CN101494518B (zh) * | 2008-01-25 | 2011-12-21 | 车王电子股份有限公司 | 无线通讯的封包处理方法 |
| US8259643B2 (en) * | 2009-02-13 | 2012-09-04 | Samsung Electronics Co., Ltd. | Apparatus and method for codeword to layer mapping in MIMO transmission wireless systems |
| TWI459749B (zh) * | 2010-12-27 | 2014-11-01 | Ind Tech Res Inst | 數位資訊編碼方法、解碼方法、資訊傳播裝置及資訊管理裝置 |
| US9818131B2 (en) * | 2013-03-15 | 2017-11-14 | Liveramp, Inc. | Anonymous information management |
| DE102014213071A1 (de) * | 2014-07-04 | 2016-01-07 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Verarbeitung von Daten |
| CN107455013B (zh) * | 2015-05-13 | 2020-02-21 | 华为技术有限公司 | 网络节点、用户设备及其方法 |
| WO2018107430A1 (en) * | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
| CN114726479A (zh) * | 2017-07-18 | 2022-07-08 | 华为技术有限公司 | 一种检测块发送和接收的方法、网络设备和系统 |
| CN114758728B (zh) * | 2022-06-15 | 2022-09-02 | 成都边界元科技有限公司 | 混合进制下产生最小海明距离的基因型标识及可视化方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07110075B2 (ja) * | 1989-07-13 | 1995-11-22 | 日本電気株式会社 | コードレス電話方式 |
| US5430738A (en) * | 1991-01-31 | 1995-07-04 | Pioneer Electronic Corporation | Information transmission system for transmitting a digital information signal divided into packets with an information signal error diagnosis and correction function |
| FI90385C (fi) * | 1992-03-11 | 1994-01-25 | Salon Televisiotehdas Oy | Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa |
| US6201811B1 (en) * | 1998-03-24 | 2001-03-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Transferring Identifier information in a telecommunications system |
-
2002
- 2002-04-05 US US10/116,869 patent/US6871313B2/en not_active Expired - Lifetime
-
2003
- 2003-03-18 DE DE60307165T patent/DE60307165T2/de not_active Expired - Lifetime
- 2003-03-18 EP EP03251636A patent/EP1357691B1/en not_active Expired - Fee Related
- 2003-03-27 JP JP2003087599A patent/JP4304282B2/ja not_active Expired - Fee Related
- 2003-03-28 KR KR1020030019511A patent/KR100994351B1/ko not_active IP Right Cessation
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010508764A (ja) * | 2006-10-30 | 2010-03-18 | インターデイジタル テクノロジー コーポレーション | 高速共用制御チャネルデータを符号化および復号化するための方法及び装置 |
| JP2010539847A (ja) * | 2007-09-28 | 2010-12-16 | エルジー エレクトロニクス インコーポレイティド | 無線通信システムにおける制御情報検出方法 |
| US8401542B2 (en) | 2007-09-28 | 2013-03-19 | Lg Electronics Inc. | Wireless communication system for monitoring physical downlink control channel |
| US8739013B2 (en) | 2007-09-28 | 2014-05-27 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
| US9485052B2 (en) | 2007-09-28 | 2016-11-01 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
| US9560600B2 (en) | 2007-09-28 | 2017-01-31 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
| US10555264B2 (en) | 2007-09-28 | 2020-02-04 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
| US11057840B2 (en) | 2007-09-28 | 2021-07-06 | Lg Electronics Inc. | Method for detecting control information in wireless communication system |
| WO2010103905A1 (en) * | 2009-03-13 | 2010-09-16 | Sharp Kabushiki Kaisha | Methods and devices for providing unequal error protection code design from probabilistically fixed composition codes |
| JP2012519982A (ja) * | 2009-03-13 | 2012-08-30 | シャープ株式会社 | 確率的に一定組成の符号から不均一誤り保護符号の設計を提供するための方法およびデバイス |
| US8806288B2 (en) | 2009-03-13 | 2014-08-12 | Sharp Laboratories Of America, Inc. | Systems and methods for providing unequal error protection code design from probabilistically fixed composition codes |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20030080203A (ko) | 2003-10-11 |
| US20030192004A1 (en) | 2003-10-09 |
| US6871313B2 (en) | 2005-03-22 |
| KR100994351B1 (ko) | 2010-11-16 |
| DE60307165T2 (de) | 2007-07-05 |
| EP1357691A3 (en) | 2004-02-18 |
| EP1357691A2 (en) | 2003-10-29 |
| DE60307165D1 (de) | 2006-09-14 |
| JP4304282B2 (ja) | 2009-07-29 |
| EP1357691B1 (en) | 2006-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4304282B2 (ja) | 符号化ユーザｉｄ情報を生成するための方法 | |
| KR100967328B1 (ko) | 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩 | |
| US8423075B2 (en) | Physical downlink control channel specific scrambling | |
| JPH09116440A (ja) | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム | |
| KR20020020923A (ko) | 통신 시스템에서의 적응성 있는 에러 보호 방법 | |
| WO2009036004A2 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| CN108631792B (zh) | 一种极化码编译码方法及装置 | |
| US20130326320A1 (en) | Method and apparatus for indicating a temporary block flow to which a piggybacked ack/nack field is addressed | |
| JP4768324B2 (ja) | 無線通信機器 | |
| WO2008045292A2 (en) | Error correction decoding methods and apparatus | |
| WO2003085874A1 (en) | Generation of a block coded terminal identifier | |
| JP2002043953A (ja) | 誤り訂正方法及び誤り訂正装置 | |
| KR100667738B1 (ko) | 무선 패킷 송수신 장치 및 그 방법 | |
| JP2012170062A (ja) | 通信システムにおいてデータパケット内の検出不可能な誤りを最小にする方法 | |
| US20100306614A1 (en) | Method of error control | |
| GB2387303A (en) | Mobile terminal identification/addressing | |
| CA2375375C (en) | Method and apparatus for transmitting and receiving wireless packet | |
| JP3356146B2 (ja) | 通信端末 | |
| JP2004088388A (ja) | 受信装置、受信データのデータ処理方法及びプログラム | |
| CN111052614A (zh) | 消息处理和对应装置 | |
| JP2009100205A (ja) | 通信装置、通信方法、通信システム、およびプログラム。 | |
| MXPA00009731A (en) | Mobile station employing crc verification using decoding reliability and methods therefor | |
| JPH04114529A (ja) | データ伝送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060324 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060324 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080604 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080904 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080909 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081003 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081008 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081027 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090311 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090403 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |