JP3527674B2 - 無線通信システムにおいて用いる様々な異なる長さのチャネル符号を動的に割当てるための方法 - Google Patents
無線通信システムにおいて用いる様々な異なる長さのチャネル符号を動的に割当てるための方法Info
- Publication number
- JP3527674B2 JP3527674B2 JP2000002070A JP2000002070A JP3527674B2 JP 3527674 B2 JP3527674 B2 JP 3527674B2 JP 2000002070 A JP2000002070 A JP 2000002070A JP 2000002070 A JP2000002070 A JP 2000002070A JP 3527674 B2 JP3527674 B2 JP 3527674B2
- Authority
- JP
- Japan
- Prior art keywords
- channel
- code
- codes
- length
- list
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/16—Code allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/16—Code allocation
- H04J13/18—Allocation of orthogonal codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
- H04J13/0048—Walsh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0466—Wireless resource allocation based on the type of the allocated resource the resource being a scrambling code
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【関連する出願特許】本発明は、1999年1月11日で出願
され、本発明と譲受人を同一とする“SMART CODE USAGE
FOR CDMA2000 SYSTEMS”なる名称の暫定（仮）合衆国
特許出願第60/115511号と関連するために、これについ
ても参照されたい。
され、本発明と譲受人を同一とする“SMART CODE USAGE
FOR CDMA2000 SYSTEMS”なる名称の暫定（仮）合衆国
特許出願第60/115511号と関連するために、これについ
ても参照されたい。
【０００２】
【発明の属する技術分野】本発明は、無線通信システ
ム、より詳細には、無線通信システムにおいて用いるチ
ャネル符号を割当てるための方法に関する。
ム、より詳細には、無線通信システムにおいて用いるチ
ャネル符号を割当てるための方法に関する。
【０００３】
【従来の技術】無線通信システムは、発信位置と宛先位
置との間で情報信号を伝送するために開発されてきた。
アナログ（第一世代）システムとデジタル（第二世代）
システムの両方が発信位置と宛先位置を結ぶ通信チャネ
ルを通じて情報信号を伝送するために開発されてきた。
デジタル方式は、アナログシステムと比較して、様々な
長所を有する。例えば、デジタルシステムは、アナログ
システムと比較して、チャネルノイズ／干渉に対する耐
性（免疫）が向上する、容量が増加する、通信を機密の
ために暗号化できるなどの長所を有する。
置との間で情報信号を伝送するために開発されてきた。
アナログ（第一世代）システムとデジタル（第二世代）
システムの両方が発信位置と宛先位置を結ぶ通信チャネ
ルを通じて情報信号を伝送するために開発されてきた。
デジタル方式は、アナログシステムと比較して、様々な
長所を有する。例えば、デジタルシステムは、アナログ
システムと比較して、チャネルノイズ／干渉に対する耐
性（免疫）が向上する、容量が増加する、通信を機密の
ために暗号化できるなどの長所を有する。
【０００４】第一世代のシステムの関心は、主として、
音声の通信に向けられたが、第二世代のシステムでは、
音声用途とデータ用途の両方をサポートすることに主眼
が移された。第二世代のシステムにおいても様々な異な
る伝送要件を持つデータ伝送を扱うための多数の技法が
知られている。第二世代のシステムにおいて扱われるデ
ータ伝送は、典型的には、音声の伝送とは異なり、比較
的短かな持続期間を持ち、通常は通信チャネルへの連続
したアクセスは必要とされない。無線網にアクセスする
ことができるユーザの数を増加させることを目指して、
周波数分割多元アクセス（FDMA）方式、時間分割多元ア
クセス（TDMA）方式、符号分割多元アクセス（CDMA）方
式などの様々な変調／コーティング方式が開発されてき
た。CDMAシステムは、FDMAやTDMAシステムと比較して、
マルチパス歪みや同一チャネル干渉に強い上に、FDMAと
TDMAシステムに共通して見られる周波数／チャネル計画
の負担が軽減される。
音声の通信に向けられたが、第二世代のシステムでは、
音声用途とデータ用途の両方をサポートすることに主眼
が移された。第二世代のシステムにおいても様々な異な
る伝送要件を持つデータ伝送を扱うための多数の技法が
知られている。第二世代のシステムにおいて扱われるデ
ータ伝送は、典型的には、音声の伝送とは異なり、比較
的短かな持続期間を持ち、通常は通信チャネルへの連続
したアクセスは必要とされない。無線網にアクセスする
ことができるユーザの数を増加させることを目指して、
周波数分割多元アクセス（FDMA）方式、時間分割多元ア
クセス（TDMA）方式、符号分割多元アクセス（CDMA）方
式などの様々な変調／コーティング方式が開発されてき
た。CDMAシステムは、FDMAやTDMAシステムと比較して、
マルチパス歪みや同一チャネル干渉に強い上に、FDMAと
TDMAシステムに共通して見られる周波数／チャネル計画
の負担が軽減される。
【０００５】CDMAシステムにおいては、セル内の各アク
ティブなユーザに、二進符号系列（つまり、チャネル符
号）が、ユーザを一意に識別するため、およびユーザの
信号をより大きな帯域幅に拡散させるために割当てられ
る。ユーザの信号は、割当てられた符号を乗積すること
で全チャネル帯域幅に渡って拡散される。つまり、ユー
ザの信号は、ユーザの信号帯域幅より広く拡散される。
システムのチャネル帯域幅とユーザの帯域幅との比は、
システムの“拡散利得（spreading gain）”と呼ばれ、
CDMAシステムの容量は、信号対干渉比（S/I）レベルが
一定である場合、この“拡散利得”に比例する。受信側
においては、伝送された信号が受信されると、各ユーザ
の信号が他のユーザの信号から所望の信号の符号系列に
キーされた相関器を用いて、分離、すなわち、デスプレ
ッドされる。
ティブなユーザに、二進符号系列（つまり、チャネル符
号）が、ユーザを一意に識別するため、およびユーザの
信号をより大きな帯域幅に拡散させるために割当てられ
る。ユーザの信号は、割当てられた符号を乗積すること
で全チャネル帯域幅に渡って拡散される。つまり、ユー
ザの信号は、ユーザの信号帯域幅より広く拡散される。
システムのチャネル帯域幅とユーザの帯域幅との比は、
システムの“拡散利得（spreading gain）”と呼ばれ、
CDMAシステムの容量は、信号対干渉比（S/I）レベルが
一定である場合、この“拡散利得”に比例する。受信側
においては、伝送された信号が受信されると、各ユーザ
の信号が他のユーザの信号から所望の信号の符号系列に
キーされた相関器を用いて、分離、すなわち、デスプレ
ッドされる。
【０００６】
【発明が解決しようとする課題】第一世代と第二世代の
デジタルシステムは、音声通信と、限られた容量のデー
タ通信がサポートできるように設計されているが、広帯
域チャネル管理技法を用いる第三世代の無線システムで
は、音声、ビデオ、データ、画像などの多彩なサービス
を効果的に扱うことが期待される。様々な機能をサポー
トする第三世代のシステムでは、とりわけ、移動端末と
地上網との間で高速のデータを伝送できることが期待さ
れる。周知のように、高速データ通信では、ある時間に
おいては、短期の“バースト”性のデータが高い速度に
て伝送されるが、他のより長い期間においては、データ
源からのデータ活動は、僅かしか、あるいは、殆ど見ら
れないという状況が発生する。第三世代の通信システム
では、バースト性の高速データサービスを収容するため
に、データバーストの期間に、状況に合わせて、（高い
データ速度に対応する）大きな帯域幅セグメント（チャ
ネル符号）を割当てることが必要となる。第三世代のシ
ステムに、必要に合わせてバースト性の高速データを扱
う能力を持たせることで、長所として、スループット
と、ユーザの遅延が改善される。ただし、バースト性の
高速データを伝送するためには一時的に多量の帯域幅が
必要となるために、チャネル符号の管理、とりわけ、チ
ャネル符号の高速データへの割当に当たっては、同一周
波数を用いる他のサービスとの望ましくない干渉を回避
するための配慮が必要となる。
デジタルシステムは、音声通信と、限られた容量のデー
タ通信がサポートできるように設計されているが、広帯
域チャネル管理技法を用いる第三世代の無線システムで
は、音声、ビデオ、データ、画像などの多彩なサービス
を効果的に扱うことが期待される。様々な機能をサポー
トする第三世代のシステムでは、とりわけ、移動端末と
地上網との間で高速のデータを伝送できることが期待さ
れる。周知のように、高速データ通信では、ある時間に
おいては、短期の“バースト”性のデータが高い速度に
て伝送されるが、他のより長い期間においては、データ
源からのデータ活動は、僅かしか、あるいは、殆ど見ら
れないという状況が発生する。第三世代の通信システム
では、バースト性の高速データサービスを収容するため
に、データバーストの期間に、状況に合わせて、（高い
データ速度に対応する）大きな帯域幅セグメント（チャ
ネル符号）を割当てることが必要となる。第三世代のシ
ステムに、必要に合わせてバースト性の高速データを扱
う能力を持たせることで、長所として、スループット
と、ユーザの遅延が改善される。ただし、バースト性の
高速データを伝送するためには一時的に多量の帯域幅が
必要となるために、チャネル符号の管理、とりわけ、チ
ャネル符号の高速データへの割当に当たっては、同一周
波数を用いる他のサービスとの望ましくない干渉を回避
するための配慮が必要となる。
【０００７】典型的な無線通信システム、例えば、IS-9
5においては、音声ユーザには、シンボル当たり６４チ
ップから成る符号系列（チャネル符号）が割当てられ
る。ただし、典型的なデータユーザに対しては、時間お
よび帯域幅の制約のために、シンボル当たりこれより少
数のチップから成る符号系列（チャネル符号）を割当て
ることが必要とされる。このため、次世代の通信システ
ムにおいては、様々な異なる長さのチャネル符号を上手
に割当てることが必要となる。
5においては、音声ユーザには、シンボル当たり６４チ
ップから成る符号系列（チャネル符号）が割当てられ
る。ただし、典型的なデータユーザに対しては、時間お
よび帯域幅の制約のために、シンボル当たりこれより少
数のチップから成る符号系列（チャネル符号）を割当て
ることが必要とされる。このため、次世代の通信システ
ムにおいては、様々な異なる長さのチャネル符号を上手
に割当てることが必要となる。
【０００８】
【課題を解決するための手段】本発明は、様々な異なる
長さのチャネル符号を、割当てられた符号間の直交関係
が維持されるようなやり方で、割当てることを管理する
方法に関する。より詳細には、本発明の方法によると、
より短いチャネル符号の存在下でより長いチャネル符号
を選択的に割当てる、もしくは、より長いチャネル符号
の存在下でより短いチャネル符号を選択的に割当てるこ
とで、様々な異なる長さのチャネル符号が、チャネル符
号間の衝突が回避され、かつ、（高いデータ速度の伝送
に対して要求される）短いチャネル符号の割当に対して
利用可能なチャネル符号の数が最大化されるような順番
にて割当てられる。
長さのチャネル符号を、割当てられた符号間の直交関係
が維持されるようなやり方で、割当てることを管理する
方法に関する。より詳細には、本発明の方法によると、
より短いチャネル符号の存在下でより長いチャネル符号
を選択的に割当てる、もしくは、より長いチャネル符号
の存在下でより短いチャネル符号を選択的に割当てるこ
とで、様々な異なる長さのチャネル符号が、チャネル符
号間の衝突が回避され、かつ、（高いデータ速度の伝送
に対して要求される）短いチャネル符号の割当に対して
利用可能なチャネル符号の数が最大化されるような順番
にて割当てられる。
【０００９】様々な異なる長さのチャネル符号を利用可
能なチャネル符号の中から選択することを管理するため
の新規の方法が開示される。この方法においては、最初
に、相対的に長いチャネル符号を用いる伝送、例えば、
音声や低速なデータと、相対的に短いチャネル符号を用
いることを要求される伝送が、区別される。より長いチ
ャネル符号は、チャネル符号のリストにアクセスするた
めの第一のスキームを用いて選択され、より短いチャネ
ル符号は、チャネル符号の同一のリストにアクセスする
ための第二のスキームを用いて選択される。より詳細に
は、本発明の一つの方法においては、より長いチャネル
符号は、利用可能なチャネル符号のリストの一方の端か
ら選択され、より短いチャネル符号は、チャネル符号の
同一のリストの反対側の端から選択される。こうして、
短いチャネル符号を用いての伝送に割当てるために、よ
り多数のチャネル符号をグループとしてまとめて維持す
ることが可能となる。
能なチャネル符号の中から選択することを管理するため
の新規の方法が開示される。この方法においては、最初
に、相対的に長いチャネル符号を用いる伝送、例えば、
音声や低速なデータと、相対的に短いチャネル符号を用
いることを要求される伝送が、区別される。より長いチ
ャネル符号は、チャネル符号のリストにアクセスするた
めの第一のスキームを用いて選択され、より短いチャネ
ル符号は、チャネル符号の同一のリストにアクセスする
ための第二のスキームを用いて選択される。より詳細に
は、本発明の一つの方法においては、より長いチャネル
符号は、利用可能なチャネル符号のリストの一方の端か
ら選択され、より短いチャネル符号は、チャネル符号の
同一のリストの反対側の端から選択される。こうして、
短いチャネル符号を用いての伝送に割当てるために、よ
り多数のチャネル符号をグループとしてまとめて維持す
ることが可能となる。
【００１０】さらに、割当てられた符号の衝突を回避す
るため、およびこれらの間の直交性を維持するために、
より短いチャネル符号は、その提案（選択）されたより
短いチャネル符号に依存する（幾つかの全ての）より長
いチャネル符号が割当てのために利用可能であることを
検証した後に、割当てられる。これらより短いチャネル
符号に依存する（幾つかの全ての）より長いチャネル符
号が割当てのために利用可能でない場合は、提案（選
択）されたより短いチャネル符号も、割当てのために利
用することはできない。より短いチャネル符号の割当
を、それに依存する（幾つかの全ての）より長いチャネ
ル符号が利用可能（アベイラブル）であるチャネル符号
に制限することで、提案（選択）されたより短いチャネ
ル符号系列と既に割当られている様々な異なる長さのチ
ャネル符号との間の直交性が維持されることが保証され
る。
るため、およびこれらの間の直交性を維持するために、
より短いチャネル符号は、その提案（選択）されたより
短いチャネル符号に依存する（幾つかの全ての）より長
いチャネル符号が割当てのために利用可能であることを
検証した後に、割当てられる。これらより短いチャネル
符号に依存する（幾つかの全ての）より長いチャネル符
号が割当てのために利用可能でない場合は、提案（選
択）されたより短いチャネル符号も、割当てのために利
用することはできない。より短いチャネル符号の割当
を、それに依存する（幾つかの全ての）より長いチャネ
ル符号が利用可能（アベイラブル）であるチャネル符号
に制限することで、提案（選択）されたより短いチャネ
ル符号系列と既に割当られている様々な異なる長さのチ
ャネル符号との間の直交性が維持されることが保証され
る。
【００１１】以下では、本発明の長所、性質および他の
様々な特徴をより明らかにするために本発明の幾つかの
実施例を付録の図面との関連で詳細に説明する。尚、こ
れら図面は、もっぱら、本発明の新規の概念を解説する
ことを目的とするものであること、および、図面中、同
一の参照番号（必要に応じて参照文字が付加される）は
全図面を通じて対応する（同一の）要素を示すことにも
注意されたい。
様々な特徴をより明らかにするために本発明の幾つかの
実施例を付録の図面との関連で詳細に説明する。尚、こ
れら図面は、もっぱら、本発明の新規の概念を解説する
ことを目的とするものであること、および、図面中、同
一の参照番号（必要に応じて参照文字が付加される）は
全図面を通じて対応する（同一の）要素を示すことにも
注意されたい。
【００１２】
【発明の実施の形態】図１〜３およびこれらに伴う詳細
な説明は、単に本発明の幾つかの実施例を解説するため
に用いられるものであり、本発明を実施する唯一の方法
であるものと解されるべきものではない。
な説明は、単に本発明の幾つかの実施例を解説するため
に用いられるものであり、本発明を実施する唯一の方法
であるものと解されるべきものではない。
【００１３】初期の無線システム、とりわけ、第一世代
のアナログシステムでは、主として、音声通信に焦点が
置かれた。そして、CDMA、TDMA、GSMなどを含む第二世
代の無線システムに至って、音声の品質、網の容量、サ
ービスの向上などの点で様々な程度の進歩が図られた。
ただし、第二世代のシステムは、音声、低速データ、フ
ァッスク、メッセージのやりとり、などのサービスを提
供するためには適当であるが、これらシステムは、通常
は、高速な移動体データを効果的かつ効率的に扱うこと
はできない。第三世代の無線通信への進化は、本質的に
ユーザが単に音声サービスにアクセスするのみでなく、
ビデオ、画像、テキスト、グラフィック、データ通信な
どへもアクセスすることができる移動体マルチメディア
通信の世界へのパラダイムシフト（発想の枠組みの転
換）を意味し、第三世代の網では、移動体ユーザに最高
２Mbpsまでのデータ速度を提供できることを期待されて
いる。
のアナログシステムでは、主として、音声通信に焦点が
置かれた。そして、CDMA、TDMA、GSMなどを含む第二世
代の無線システムに至って、音声の品質、網の容量、サ
ービスの向上などの点で様々な程度の進歩が図られた。
ただし、第二世代のシステムは、音声、低速データ、フ
ァッスク、メッセージのやりとり、などのサービスを提
供するためには適当であるが、これらシステムは、通常
は、高速な移動体データを効果的かつ効率的に扱うこと
はできない。第三世代の無線通信への進化は、本質的に
ユーザが単に音声サービスにアクセスするのみでなく、
ビデオ、画像、テキスト、グラフィック、データ通信な
どへもアクセスすることができる移動体マルチメディア
通信の世界へのパラダイムシフト（発想の枠組みの転
換）を意味し、第三世代の網では、移動体ユーザに最高
２Mbpsまでのデータ速度を提供できることを期待されて
いる。
【００１４】他方においては、このようなより高速なデ
ータ通信用途をサポートする無線網においては、上述の
高速要件と合わせて、チャネルの利用を、非効率なチャ
ネル符号の割当に起因して伝送が遅延することを回避す
るために、注意深く管理することが必要となる。以下で
説明するように、本発明は、様々な異なる長さのチャネ
ル符号を様々な異なるタイプの伝送に対して、割当てら
れたチャネル符号間の干渉が最小となり、かつ、ユーザ
の数が最大となるようなやり方で割当てるための新規の
方法を提供する。
ータ通信用途をサポートする無線網においては、上述の
高速要件と合わせて、チャネルの利用を、非効率なチャ
ネル符号の割当に起因して伝送が遅延することを回避す
るために、注意深く管理することが必要となる。以下で
説明するように、本発明は、様々な異なる長さのチャネ
ル符号を様々な異なるタイプの伝送に対して、割当てら
れたチャネル符号間の干渉が最小となり、かつ、ユーザ
の数が最大となるようなやり方で割当てるための新規の
方法を提供する。
【００１５】当分野において周知のように、スペクトラ
ム拡散システムにおいては、帯域幅効率を改善するため
に、直交関数が用いられる。あるセル内の各ユーザは、
伝送のために、セットの二進系列（二進符号列）の一つ
のメンバ（要素／符号）を用いる。CDMAシステムにおい
ては、典型的には、Walsh関数やHadamard関数によって
生成される二進系列（チャネル符号）が用いられる。以
下では、本発明はWalsh関数との関連で説明されるが、
ただし、ここに開示する本発明の新規の方法は、あるユ
ーザを別のユーザと区別するために用いられるどのよう
なセットのチャネル符号系列にも適用できることに注意
する。
ム拡散システムにおいては、帯域幅効率を改善するため
に、直交関数が用いられる。あるセル内の各ユーザは、
伝送のために、セットの二進系列（二進符号列）の一つ
のメンバ（要素／符号）を用いる。CDMAシステムにおい
ては、典型的には、Walsh関数やHadamard関数によって
生成される二進系列（チャネル符号）が用いられる。以
下では、本発明はWalsh関数との関連で説明されるが、
ただし、ここに開示する本発明の新規の方法は、あるユ
ーザを別のユーザと区別するために用いられるどのよう
なセットのチャネル符号系列にも適用できることに注意
する。
【００１６】Walsh関数は、行が直交関係を持つ特別な
正方行列である。典型的なCDMAシステム、例えば、TIA
IS-95 CDMAシステムは、この場合はWalsh関数の特別な
正方行列の６４個の符号語の行によって生成される、６
４個の二進符号系列（チャネル符号）の１個を用いる。
正方行列である。典型的なCDMAシステム、例えば、TIA
IS-95 CDMAシステムは、この場合はWalsh関数の特別な
正方行列の６４個の符号語の行によって生成される、６
４個の二進符号系列（チャネル符号）の１個を用いる。
【００１７】当分野において周知のように、２なるブロ
ック長のWalsh関数は、一例においては、以下によって
表現される：
ック長のWalsh関数は、一例においては、以下によって
表現される：
【数３】
【００１８】この例では、２つの符号語の行、つまり、
１、１と１、−１が存在する。２なるブロック長のWals
h関数の第二の例は、以下によって表現される：
１、１と１、−１が存在する。２なるブロック長のWals
h関数の第二の例は、以下によって表現される：
【数４】
関係に従って生成される：
【外１】
【００１９】ブロック長４のWalsh関数は、以下によっ
て表現される：
て表現される：
【外２】
【００２０】式１によって表現されるＷ２に対する表現
を用いると、ブロック長４のWalsh関数は、以下のよう
に表現される：
を用いると、ブロック長４のWalsh関数は、以下のよう
に表現される：
【数５】
【００２１】同様にして、次元８のWalsh関数は、次元
４のWalsh関数から以下のように生成される：
４のWalsh関数から以下のように生成される：
【数６】
【００２２】さらに、次元６４のWalsh関数は、以下の
式を用いて生成することができる：
式を用いて生成することができる：
【数７】
【００２３】式７は、６４個の一意に識別される行（お
よび列）の正方行列を表す。これら６４個の符号語の行
を用いると、６４人のユーザを一意に識別することが可
能となる。ブロック長６４のWalsh関数を用いる典型的
な無線通信システムにおいては、各ユーザに一意の符号
語の行が割当てられ、ユーザのデータ信号は、割当てら
れた符号語の行を乗積される。ユーザの各シンボルは、
本質的には、６４個のWalsh“チップ（chip）”に分割
され、受信機は、これらチップを用いてあるユーザから
伝送されたシンボルと別のユーザから伝送されたシンボ
ルとを区別する。
よび列）の正方行列を表す。これら６４個の符号語の行
を用いると、６４人のユーザを一意に識別することが可
能となる。ブロック長６４のWalsh関数を用いる典型的
な無線通信システムにおいては、各ユーザに一意の符号
語の行が割当てられ、ユーザのデータ信号は、割当てら
れた符号語の行を乗積される。ユーザの各シンボルは、
本質的には、６４個のWalsh“チップ（chip）”に分割
され、受信機は、これらチップを用いてあるユーザから
伝送されたシンボルと別のユーザから伝送されたシンボ
ルとを区別する。
【００２４】典型的には、１個のWalshチップを伝送す
るためには、0.814マイクロ秒（1/1.2288Hhz）が必要と
なる。このため、シンボル当たり６４個のチップを用い
るIS-95システムでは、１個のシンボルを伝送するため
には、52.08マイクロ秒が必要となる。
るためには、0.814マイクロ秒（1/1.2288Hhz）が必要と
なる。このため、シンボル当たり６４個のチップを用い
るIS-95システムでは、１個のシンボルを伝送するため
には、52.08マイクロ秒が必要となる。
【００２５】IS-95システムは、伝送のために６４チャ
ネルを用いることができるが、ただし、これらの全てが
ユーザトラヒックを伝送するために利用できるわけでは
ない。幾つかのチャネル符号は、無線システムによっ
て、送信サイトと受信サイトとの間の正常な協調を維持
するため、つまり、システムオーバヘッドのために用い
られる。IS-95システムでは、典型的には、３〜９個の
チャネル符号が、専用のシステムオーバヘッド動作に対
して事前に割当てられる（予約される）。つまり、一つ
のチャネル符号が同期専用として用いられ、一つのチャ
ネル符号がパイロットチャネル専用として用いられ、１
〜７個のチャネル符号がページング専用として用いられ
る。
ネルを用いることができるが、ただし、これらの全てが
ユーザトラヒックを伝送するために利用できるわけでは
ない。幾つかのチャネル符号は、無線システムによっ
て、送信サイトと受信サイトとの間の正常な協調を維持
するため、つまり、システムオーバヘッドのために用い
られる。IS-95システムでは、典型的には、３〜９個の
チャネル符号が、専用のシステムオーバヘッド動作に対
して事前に割当てられる（予約される）。つまり、一つ
のチャネル符号が同期専用として用いられ、一つのチャ
ネル符号がパイロットチャネル専用として用いられ、１
〜７個のチャネル符号がページング専用として用いられ
る。
【００２６】周波数チャネル当たりのユーザの数を増加
させるためや、新たなサービスを提供するために、様々
な新たなCDMAシステムが提唱されている。提唱されてい
るCDMA 2000-1X(3G1X)と称される一つのCDMAシステムで
は、シンボル当たり１２８個のチップを用いることで、
チャネル符号の数が１２８個に増加される。提唱されて
いるCMDA 2000-3X(3G3X)と称されるもう一つのCDMAシス
テムでは、チップの数は、さらに、２５６個に増加され
る。当業者においては容易に理解できるように、それぞ
れ、オーダ（位数）１２８と２５６のWalshブロック長
によって生成されるチャネル符号を用いる3G1Xシステム
と3G3Xシステムのチャネル符号は、式３と式５に示すWa
lsh行列の生成を引き続いて行なうことで生成すること
ができる。
させるためや、新たなサービスを提供するために、様々
な新たなCDMAシステムが提唱されている。提唱されてい
るCDMA 2000-1X(3G1X)と称される一つのCDMAシステムで
は、シンボル当たり１２８個のチップを用いることで、
チャネル符号の数が１２８個に増加される。提唱されて
いるCMDA 2000-3X(3G3X)と称されるもう一つのCDMAシス
テムでは、チップの数は、さらに、２５６個に増加され
る。当業者においては容易に理解できるように、それぞ
れ、オーダ（位数）１２８と２５６のWalshブロック長
によって生成されるチャネル符号を用いる3G1Xシステム
と3G3Xシステムのチャネル符号は、式３と式５に示すWa
lsh行列の生成を引き続いて行なうことで生成すること
ができる。
【００２７】これら次世代のシステムは、１つ周波数を
用いて送信することができる潜在的なユーザの数は増加
することができるが、ただし、高速デジタルデータを伝
送するために要求される時間も増加する。例えば、各ユ
ーザシンボルについて256チップを伝送する3G3Xシステ
ムでは、１個のシンボルを伝送するために要求される時
間は著しく増加する。仮に、0.804マイクロ秒なる典型
的なチップ時間を想定した場合、256チップから成る１
個のシンボルを伝送するためには、833マイクロ秒が必
要となる。この伝送時間は、音声および他の幾つかの低
速データの伝送では許容できるが、高速データの伝送で
は、長がすぎ、問題となる。このため、高速データの伝
送には、必然的に、より低いオーダのチャネル符号系列
を用いることが必要となる。
用いて送信することができる潜在的なユーザの数は増加
することができるが、ただし、高速デジタルデータを伝
送するために要求される時間も増加する。例えば、各ユ
ーザシンボルについて256チップを伝送する3G3Xシステ
ムでは、１個のシンボルを伝送するために要求される時
間は著しく増加する。仮に、0.804マイクロ秒なる典型
的なチップ時間を想定した場合、256チップから成る１
個のシンボルを伝送するためには、833マイクロ秒が必
要となる。この伝送時間は、音声および他の幾つかの低
速データの伝送では許容できるが、高速データの伝送で
は、長がすぎ、問題となる。このため、高速データの伝
送には、必然的に、より低いオーダのチャネル符号系列
を用いることが必要となる。
【００２８】ただし、異なる長さのチャネル符号を割当
てる場合、異なる長さのチャネル符号間の直交性を行列
表記から決定することは、例えば、Walsh符号を用いた
場合、容易でなくなる。このため、Walsh関数を用いる
場合、様々な異なる長さの符号間の直交関係を決定する
ために、以下の規則に従って、Walshファミリ木構造が
形成される：
てる場合、異なる長さのチャネル符号間の直交性を行列
表記から決定することは、例えば、Walsh符号を用いた
場合、容易でなくなる。このため、Walsh関数を用いる
場合、様々な異なる長さの符号間の直交関係を決定する
ために、以下の規則に従って、Walshファミリ木構造が
形成される：
【数８】
【００２９】図１は、オーダ２n（ｎ＝1、2...8）のWals
hブロック（符号）長（つまり、２〜２５６の符号の
行）に対して式６に従って生成されるWalshファミリ木
構造を示す。この図面において、要素100.0、100.1は、
オーダ２（Ｗ2）のWalsh符号長を持つ２つのチャネルを
表し、要素102.0、102.1、102.2、102.3は、オーダ４
（Ｗ4）のWalsh符号長を持つ４つのチャネルを表す。式
６によると、要素100.0は、要素102.0、102.2を生成
し、要素100.1は、要素102.1、102.3を生成する。当業
者においては明白なように、図示されるファミリ木内の
要素の番号の割当は、関連するWalsh行列内の行と対応
する。つまり、要素100.0は、式１にて表現されるWalsh
行列の行０に対応し、要素100.1は、行１に対応し、要
素102.0、102.1、102.2、102.3は、それぞれ、式４にて
表現されるWalsh行列の行0、1、2、3に対応する。同様
にして、オーダ４のWalsh関数の要素は、オーダ８のWal
sh関数として、８個の要素を生成する。つまり、要素10
2.0は、要素104.0、104.4を生成し、要素102.2は、要素
104.2、104.6を生成し、要素102.1は、要素104.1、104.
5を生成し、要素102.3は、要素104.3、104.7を生成す
る。こうして、上述のように、IS-95 CDMAシステムは、
要素112.0〜112.63によって表される６４個の符号語の
行からチャネル語を選択する。同様にして、3G3Xシステ
ムは、典型的には、要素116.0〜116.255によって表され
る２５６個の符号語の行からチャネル符号を選択する。
ここで、チャネル符号、符号語の行および符号系列なる
用語は、上の説明では、同義的に用いられており、以降
も、互換的に用いられることに注意する。
hブロック（符号）長（つまり、２〜２５６の符号の
行）に対して式６に従って生成されるWalshファミリ木
構造を示す。この図面において、要素100.0、100.1は、
オーダ２（Ｗ2）のWalsh符号長を持つ２つのチャネルを
表し、要素102.0、102.1、102.2、102.3は、オーダ４
（Ｗ4）のWalsh符号長を持つ４つのチャネルを表す。式
６によると、要素100.0は、要素102.0、102.2を生成
し、要素100.1は、要素102.1、102.3を生成する。当業
者においては明白なように、図示されるファミリ木内の
要素の番号の割当は、関連するWalsh行列内の行と対応
する。つまり、要素100.0は、式１にて表現されるWalsh
行列の行０に対応し、要素100.1は、行１に対応し、要
素102.0、102.1、102.2、102.3は、それぞれ、式４にて
表現されるWalsh行列の行0、1、2、3に対応する。同様
にして、オーダ４のWalsh関数の要素は、オーダ８のWal
sh関数として、８個の要素を生成する。つまり、要素10
2.0は、要素104.0、104.4を生成し、要素102.2は、要素
104.2、104.6を生成し、要素102.1は、要素104.1、104.
5を生成し、要素102.3は、要素104.3、104.7を生成す
る。こうして、上述のように、IS-95 CDMAシステムは、
要素112.0〜112.63によって表される６４個の符号語の
行からチャネル語を選択する。同様にして、3G3Xシステ
ムは、典型的には、要素116.0〜116.255によって表され
る２５６個の符号語の行からチャネル符号を選択する。
ここで、チャネル符号、符号語の行および符号系列なる
用語は、上の説明では、同義的に用いられており、以降
も、互換的に用いられることに注意する。
【００３０】次に、式１によって表現されるWalsh関数
を用いるチャネル符号の符号系列と、図１のおのおの要
素との対応が決定される。テーブル１は、これらチャネ
ル符号系列と、Ｗ2、Ｗ4、Ｗ8との対応を示す（ここ
で、Ｗ2とチャネル符号との対応は、式１によって表現
される）。
を用いるチャネル符号の符号系列と、図１のおのおの要
素との対応が決定される。テーブル１は、これらチャネ
ル符号系列と、Ｗ2、Ｗ4、Ｗ8との対応を示す（ここ
で、Ｗ2とチャネル符号との対応は、式１によって表現
される）。
【００３１】Walsh関数を用いるより高いオーダのチャ
ネル符号は、テーブル１の二進系列（チャネル符号）を
拡張することによって得られる。ただし、どのようにす
ればよりオーダのチャネル符号系列を生成することがで
きるかは、当業者においては容易に理解できると思われ
るために＜これら系列のその後の展開について詳細に述
べることは割愛する。
ネル符号は、テーブル１の二進系列（チャネル符号）を
拡張することによって得られる。ただし、どのようにす
ればよりオーダのチャネル符号系列を生成することがで
きるかは、当業者においては容易に理解できると思われ
るために＜これら系列のその後の展開について詳細に述
べることは割愛する。
【表１】
テーブル１：Walsh符号行と符号系列（チャネル符号）
との対応
との対応
【００３２】テーブル１から、より長い符号行内の要素
は、より短いチャネル符号と、依存的な関係を持つこと
がわかる。例えば、要素102.0、102.2によって表される
符号は要素100.0によって表される符号に依存するが、
これは、要素102.0、102.2によって表される符号が、要
素100.0によって表されるより短いチャネル符号（つま
り、11と1-1）を含むためである。同様にして、要素10
4.0、104.4によって表される符号は、要素102.0によっ
て表されるより短い符号に依存し、要素104.1、104.5に
よって表される符号は、要素102.1によって表されるよ
り短い符号に依存する。チャネル符号のこの例では、そ
れぞれ、要素104.0、104.4を割当てられる２つの信号
は、これらチャネルが一意で、直交関係を有するため
に、一意に識別することができる。ただし、一つの信号
に要素102.0によって表されるチャネル符号が割当てら
れ、もう一つの信号に要素104.0によって表されるチャ
ネル符号を割当てられた場合は、こうして割当てられた
チャネル符号は、２つの信号を一意に識別することはで
きず、この場合、これら二人のユーザの伝送を正しく復
号することはできない。
は、より短いチャネル符号と、依存的な関係を持つこと
がわかる。例えば、要素102.0、102.2によって表される
符号は要素100.0によって表される符号に依存するが、
これは、要素102.0、102.2によって表される符号が、要
素100.0によって表されるより短いチャネル符号（つま
り、11と1-1）を含むためである。同様にして、要素10
4.0、104.4によって表される符号は、要素102.0によっ
て表されるより短い符号に依存し、要素104.1、104.5に
よって表される符号は、要素102.1によって表されるよ
り短い符号に依存する。チャネル符号のこの例では、そ
れぞれ、要素104.0、104.4を割当てられる２つの信号
は、これらチャネルが一意で、直交関係を有するため
に、一意に識別することができる。ただし、一つの信号
に要素102.0によって表されるチャネル符号が割当てら
れ、もう一つの信号に要素104.0によって表されるチャ
ネル符号を割当てられた場合は、こうして割当てられた
チャネル符号は、２つの信号を一意に識別することはで
きず、この場合、これら二人のユーザの伝送を正しく復
号することはできない。
【００３３】
【表１】
【表２】
【表３】
【表４】
【表５】
【表６】
テーブル２は、式５に従う様々な異なる長さのWalsh関
数の要素間の関係を示す。テーブル２の、列１は、256-
チップWalsh符号行列の行に対応し、列２は、128-チッ
プWalsh符号行列の行に対応し、列３は、64-チップWals
h符号行列の行に対応し、列８は、2-チップWalsh符号行
列の行に対応する。次に、テーブル２と、図１との関係
について説明する。例えば、テーブル２の第一の行は、
木構造の要素100.0、102.0、104.0、108.0、110.0、12
0.0、114.0、116.0に対応し、テーブル２の第二の行
は、木構造の要素100.0、102.0、104.0、108.0、110.
0、120.0、114.0、116.128に対応する。テーブル２か
ら、より長いチャネル符号とより短いチャネル符号の間
の関係を、256-チップチャネル符号までの全ての符号に
ついて決定することができる。
数の要素間の関係を示す。テーブル２の、列１は、256-
チップWalsh符号行列の行に対応し、列２は、128-チッ
プWalsh符号行列の行に対応し、列３は、64-チップWals
h符号行列の行に対応し、列８は、2-チップWalsh符号行
列の行に対応する。次に、テーブル２と、図１との関係
について説明する。例えば、テーブル２の第一の行は、
木構造の要素100.0、102.0、104.0、108.0、110.0、12
0.0、114.0、116.0に対応し、テーブル２の第二の行
は、木構造の要素100.0、102.0、104.0、108.0、110.
0、120.0、114.0、116.128に対応する。テーブル２か
ら、より長いチャネル符号とより短いチャネル符号の間
の関係を、256-チップチャネル符号までの全ての符号に
ついて決定することができる。
【００３４】テーブル１とテーブル２から、同一行内の
様々な異なるチップ長のチャネル符号は、より長い符号
がより短い符号から生成されるために、直交関係は持た
ないことがわかる。例えば、テーブル２の８番目の行に
おいては、列Ｗ256の２２４番目の行は、列Ｗ128の９６
番目の行と列Ｗ64の３２番目の行から生成される。この
ため、Ｗ256［２２４］は、Ｗ128［９６］またはＷ
64［３２］と同時に用いることはできず、用いた場合
は、直交変調の利益が害なわれる（破壊される）。
様々な異なるチップ長のチャネル符号は、より長い符号
がより短い符号から生成されるために、直交関係は持た
ないことがわかる。例えば、テーブル２の８番目の行に
おいては、列Ｗ256の２２４番目の行は、列Ｗ128の９６
番目の行と列Ｗ64の３２番目の行から生成される。この
ため、Ｗ256［２２４］は、Ｗ128［９６］またはＷ
64［３２］と同時に用いることはできず、用いた場合
は、直交変調の利益が害なわれる（破壊される）。
【００３５】従って、例えば、長さ２５６のチャネル符
号を用いる3G3X CDMAシステムの動作においては、チャ
ネル符号Ｗ256［３２］、Ｗ256［１６０］、Ｗ256［９
６］、またはＷ256［２２４］のいずれかが既に割当て
られている場合は、高速データに対して、短いチャネル
符号系列であるＷ64［３２］を割当てることはできな
い。同様に、高速データの伝送に対して既に短いチャネ
ル系列、例えば、Ｗ64［３２］が割当てられている場合
は、この既に割当てられている短いチャネル系列に依存
する全ての長いチャネル符号系列は、割当てのために利
用することはできない（アベイラブルでない）。
号を用いる3G3X CDMAシステムの動作においては、チャ
ネル符号Ｗ256［３２］、Ｗ256［１６０］、Ｗ256［９
６］、またはＷ256［２２４］のいずれかが既に割当て
られている場合は、高速データに対して、短いチャネル
符号系列であるＷ64［３２］を割当てることはできな
い。同様に、高速データの伝送に対して既に短いチャネ
ル系列、例えば、Ｗ64［３２］が割当てられている場合
は、この既に割当てられている短いチャネル系列に依存
する全ての長いチャネル符号系列は、割当てのために利
用することはできない（アベイラブルでない）。
【００３６】本発明の方法は、様々な異なる長さのチャ
ネル符号を、割当てられた様々な異なる長さのチャネル
符号の間の直交性が維持され、しかも、データ伝送に利
用できる（アベイラブルな）チャネル符号の個数が最大
となるようなやり方で選択することに関する。図２は、
様々な異なる長さのチャネル符号を、（データ伝送のた
めに）選択するための本発明の新規の方法の一つの実施
例の流れ図を表す。ここでは、チャネル当たり１２８チ
ップを用いる3G1XCDMAシステムにおいてチャネル符号を
割当てる方法について説明されるが、ただし、当業者に
おいては容易に理解できるように、以下に説明する本発
明の実施例は、さらに長いチャネル符号に対しても拡張
できるものである。
ネル符号を、割当てられた様々な異なる長さのチャネル
符号の間の直交性が維持され、しかも、データ伝送に利
用できる（アベイラブルな）チャネル符号の個数が最大
となるようなやり方で選択することに関する。図２は、
様々な異なる長さのチャネル符号を、（データ伝送のた
めに）選択するための本発明の新規の方法の一つの実施
例の流れ図を表す。ここでは、チャネル当たり１２８チ
ップを用いる3G1XCDMAシステムにおいてチャネル符号を
割当てる方法について説明されるが、ただし、当業者に
おいては容易に理解できるように、以下に説明する本発
明の実施例は、さらに長いチャネル符号に対しても拡張
できるものである。
【００３７】次に、図２との関連で本発明の方法につい
て説明するが、最初に、入力として、ユーザデータの伝
送のために要求される符号ブロック長（チャネル符号
長）が受信（受理）される。符号ブロック長（チャネル
符号長）は、典型的には、初期無線接続の設定の際に送
信機（者）と受信機（者）との間で協議される。
て説明するが、最初に、入力として、ユーザデータの伝
送のために要求される符号ブロック長（チャネル符号
長）が受信（受理）される。符号ブロック長（チャネル
符号長）は、典型的には、初期無線接続の設定の際に送
信機（者）と受信機（者）との間で協議される。
【００３８】この方法は、次に、判定ブロック２００に
おいて、（許容できる）伝送のために要求される（チャ
ネル）符号長が、ある既知の値（長さ）より小さい（短
い）か決定する。この実施例においては、現在の無線通
信システムとの互換性を維持するために、この既知の長
さは、典型的なIS-95音声伝送に対する符号長（つま
り、符号長６４）に対応する。符号長が、この既知の限
度以上である場合は、判定ブロック２１０において、そ
の符号長が説明の２つの長さのどちらであるか区別する
ための決定が行なわれる。
おいて、（許容できる）伝送のために要求される（チャ
ネル）符号長が、ある既知の値（長さ）より小さい（短
い）か決定する。この実施例においては、現在の無線通
信システムとの互換性を維持するために、この既知の長
さは、典型的なIS-95音声伝送に対する符号長（つま
り、符号長６４）に対応する。符号長が、この既知の限
度以上である場合は、判定ブロック２１０において、そ
の符号長が説明の２つの長さのどちらであるか区別する
ための決定が行なわれる。
【００３９】要求されるレート（符号長）が、既知の値
より大きな場合は（以下に説明する例では１２８）は、
処理ブロック２７０において、（それに割当てるための
チャネル符号として）128-チップチャネル符号のリスト
からの第一のチャネルが選択される。説明の例では、こ
のチャネル符号のリストは、3G1X無線通信システムにお
いて用いられる１２８個のチャネル符号から構成され
る。さらに、本発明の方法のこの実施例においては、説
明のように、第一のチャネルは、128-チップチャネル符
号のリストの先頭から順番に探索することで選択される
が、ただし、当業者においては容易に理解できるよう
に、第一の利用可能（アベイラブル）なチャネルの選択
は、他の様々なやり方で遂行することもでき、例えば、
第一のチャネルは、割当てられた最後の128-チップチャ
ネル符号から選択を開始することもできる。
より大きな場合は（以下に説明する例では１２８）は、
処理ブロック２７０において、（それに割当てるための
チャネル符号として）128-チップチャネル符号のリスト
からの第一のチャネルが選択される。説明の例では、こ
のチャネル符号のリストは、3G1X無線通信システムにお
いて用いられる１２８個のチャネル符号から構成され
る。さらに、本発明の方法のこの実施例においては、説
明のように、第一のチャネルは、128-チップチャネル符
号のリストの先頭から順番に探索することで選択される
が、ただし、当業者においては容易に理解できるよう
に、第一の利用可能（アベイラブル）なチャネルの選択
は、他の様々なやり方で遂行することもでき、例えば、
第一のチャネルは、割当てられた最後の128-チップチャ
ネル符号から選択を開始することもできる。
【００４０】次に、判定ブロック２８０において、選択
されたチャネルが利用可能（アベイラブル）であるか決
定される。そのチャネルが利用可能でない場合は、本発
明の方法は、処理ブロック３１０に進み、ここで、128-
チップチャネル符号のリストを探索し、次のチャネルが
選択される。こうして選択されたチャネルは、再び、判
定ブロック２８０において、利用可能であるかテストさ
れる。そのチャネルが利用可能であることが決定された
場合は、処理ブロック２９０において、そのチャネルが
ユーザに割当てられ、その後、処理ブロック３００にお
いて、そのチャネルが利用不能（アンアベイラブル）と
マークされる。
されたチャネルが利用可能（アベイラブル）であるか決
定される。そのチャネルが利用可能でない場合は、本発
明の方法は、処理ブロック３１０に進み、ここで、128-
チップチャネル符号のリストを探索し、次のチャネルが
選択される。こうして選択されたチャネルは、再び、判
定ブロック２８０において、利用可能であるかテストさ
れる。そのチャネルが利用可能であることが決定された
場合は、処理ブロック２９０において、そのチャネルが
ユーザに割当てられ、その後、処理ブロック３００にお
いて、そのチャネルが利用不能（アンアベイラブル）と
マークされる。
【００４１】判定ブロック２１０に戻り、符号長が、６
４である場合は、処理ブロック２２０において、64-チ
ップチャネル符号のリストの先頭から最初の利用可能な
チャネルが選択される。利用可能なチャネル符号が見つ
かった場合は、次に、判定ブロック２３０において、選
択されたより短いチャネル符号に依存する全てのより長
いチャネル符号が利用可能であるか決定される。説明の
実施例においては、選択された64-チップチャネル符号
に依存する２つのより長いチャネル符号が利用可能であ
るかチェックされる。より長いチャネル符号が一つでも
利用可能でないことが決定された場合は、そのより短い
チャネル符号は、割当てることはできない。この場合
は、処理ブロック２６０において、次の利用可能な64-
チップチャネル符号が、処理のために選択される。次
に、この64-チップチャネル符号を割当てることができ
るか、上述と同様なやり方で決定される。つまり、その
短いチャネル符号に依存する全てのより長いチャネル符
号が利用可能であるかチェックされる。
４である場合は、処理ブロック２２０において、64-チ
ップチャネル符号のリストの先頭から最初の利用可能な
チャネルが選択される。利用可能なチャネル符号が見つ
かった場合は、次に、判定ブロック２３０において、選
択されたより短いチャネル符号に依存する全てのより長
いチャネル符号が利用可能であるか決定される。説明の
実施例においては、選択された64-チップチャネル符号
に依存する２つのより長いチャネル符号が利用可能であ
るかチェックされる。より長いチャネル符号が一つでも
利用可能でないことが決定された場合は、そのより短い
チャネル符号は、割当てることはできない。この場合
は、処理ブロック２６０において、次の利用可能な64-
チップチャネル符号が、処理のために選択される。次
に、この64-チップチャネル符号を割当てることができ
るか、上述と同様なやり方で決定される。つまり、その
短いチャネル符号に依存する全てのより長いチャネル符
号が利用可能であるかチェックされる。
【００４２】それら依存するより長いチャネル符号が全
て利用可能であることが決定された場合は、次に、ステ
ップ２４０において、選択されたより短いチャネル符号
がユーザに割当てられ、次に、処理ブロック２５０にお
いて、選択されたより短いチャネル符号と、それに依存
するより長いチャネル符号の全てが、利用不能とマーク
される。当業者においては理解できるように、説明の実
施例が、3G3Xシステム内で動作するように拡張された場
合は、（選択されたより短いチャネル符号に）依存する
２つの128-チップチャネル符号に依存する４つの256-チ
ップチャネル符号も利用可能であるかチェックされるこ
ととなる。
て利用可能であることが決定された場合は、次に、ステ
ップ２４０において、選択されたより短いチャネル符号
がユーザに割当てられ、次に、処理ブロック２５０にお
いて、選択されたより短いチャネル符号と、それに依存
するより長いチャネル符号の全てが、利用不能とマーク
される。当業者においては理解できるように、説明の実
施例が、3G3Xシステム内で動作するように拡張された場
合は、（選択されたより短いチャネル符号に）依存する
２つの128-チップチャネル符号に依存する４つの256-チ
ップチャネル符号も利用可能であるかチェックされるこ
ととなる。
【００４３】判定ブロック２００に戻り、送信機（者）
と受信機（者）との間で協議されたチャネル符号長が、
ある既知の値より短い場合は、既に割当てられているよ
り長いチャネル符号と衝突しない、より短いチャネル符
号を割当てることが必要となる。本発明の方法による
と、このためには、処理ブロック３２０において、最初
のチャネル符号が、より短いチャネル符号のリストの反
対の端から選択される。本発明の方法のここで説明する
実施例においては、より短いチャネル符号の最初のチャ
ネル符号は、チャネル符号のリストの下側から順番に探
索することで選択される。
と受信機（者）との間で協議されたチャネル符号長が、
ある既知の値より短い場合は、既に割当てられているよ
り長いチャネル符号と衝突しない、より短いチャネル符
号を割当てることが必要となる。本発明の方法による
と、このためには、処理ブロック３２０において、最初
のチャネル符号が、より短いチャネル符号のリストの反
対の端から選択される。本発明の方法のここで説明する
実施例においては、より短いチャネル符号の最初のチャ
ネル符号は、チャネル符号のリストの下側から順番に探
索することで選択される。
【００４４】次に、判定ブロック３３０において、選択
されたチャネル符号が割当可能であるか、選択されたチ
ャネル符号に依存するより長いチャネル符号が全て利用
可能であるかチェックすることで、決定される。より具
体的には、本発明の3G1X無線システム内で動作するこの
実施例では、選択された長さ３２のより短いチャネル符
号に依存する、例えば、それぞれ、長さ６４と１２８の
より長いチャネル符号の全てが利用可能であるかチェッ
クされる。
されたチャネル符号が割当可能であるか、選択されたチ
ャネル符号に依存するより長いチャネル符号が全て利用
可能であるかチェックすることで、決定される。より具
体的には、本発明の3G1X無線システム内で動作するこの
実施例では、選択された長さ３２のより短いチャネル符
号に依存する、例えば、それぞれ、長さ６４と１２８の
より長いチャネル符号の全てが利用可能であるかチェッ
クされる。
【００４５】依存するより長いチャネル符号のいずれか
が利用不能であることが決定された場合は、選択された
より短いチャネル符号は、割当てることはできず、この
ため、処理ブロック３６０において、次のより短いチャ
ネル符号が選択される。次に、判定ブロック３３０にお
いて、選択したチャネル符号が割当可能であるか、再
度、依存するより長いチャネル符号の全てが利用可能で
あるかチェックすることで、決定される。
が利用不能であることが決定された場合は、選択された
より短いチャネル符号は、割当てることはできず、この
ため、処理ブロック３６０において、次のより短いチャ
ネル符号が選択される。次に、判定ブロック３３０にお
いて、選択したチャネル符号が割当可能であるか、再
度、依存するより長いチャネル符号の全てが利用可能で
あるかチェックすることで、決定される。
【００４６】全ての依存するより長いチャネル符号が利
用可能であると決定された場合は、次に、処理ブロック
３４０において、選択されたより短いチャネル符号が、
ユーザに割当てられる。次に、処理ブロック３５０にお
いて、選択されたより短いチャネル符号と、そのより短
いチャネル符号に依存する全てのより長いチャネル符号
が利用不能とマークされる。
用可能であると決定された場合は、次に、処理ブロック
３４０において、選択されたより短いチャネル符号が、
ユーザに割当てられる。次に、処理ブロック３５０にお
いて、選択されたより短いチャネル符号と、そのより短
いチャネル符号に依存する全てのより長いチャネル符号
が利用不能とマークされる。
【００４７】本発明のもう一つの実施例においては、チ
ャネル符号が利用可能であるか否を示すアベイラビリテ
ィ情報が、最も長いチャネル符号に属するおのおののチ
ャネル符号と関連する一つのアベイラビリティ指標フィ
ールドによって維持される。例えば、256なる符号系列
長を用いる3G3Xシステムの場合は、256エントリ（チャ
ネル符号）の単に一つの構造が、おのおののチャネル符
号に対して一つ、そのチャネル符号が利用可能であるか
否かを示すアベイラビリティ指標を維持するために用い
られる。この実施例においては、最も長いエントリ（チ
ャネル符号）のみが利用不能とマークされる。例えば、
Ｗ16のより短いチャネル符号が、割当てを提案された場
合（割当のために選択された場合）、提案された（選択
された）より短いチャネル符号に依存する最も長いチャ
ネル符号（つまり、Ｗ256）が、利用可能であるかチェ
ックされる。そして、提案されたより短いチャネル符号
に依存するＷ256チャネル符号のいずれかが利用不能な
場合は、提案されたＷ16チャネル符号は、割当てのため
に利用することはできない。これら依存するＷ256チャ
ネル符号の全てが利用可能な場合は、そのより短いチャ
ネル符号は、ユーザに割当てられ、それら依存するＷ
256チャネル符号の全てが利用不能とマークされる。
ャネル符号が利用可能であるか否を示すアベイラビリテ
ィ情報が、最も長いチャネル符号に属するおのおののチ
ャネル符号と関連する一つのアベイラビリティ指標フィ
ールドによって維持される。例えば、256なる符号系列
長を用いる3G3Xシステムの場合は、256エントリ（チャ
ネル符号）の単に一つの構造が、おのおののチャネル符
号に対して一つ、そのチャネル符号が利用可能であるか
否かを示すアベイラビリティ指標を維持するために用い
られる。この実施例においては、最も長いエントリ（チ
ャネル符号）のみが利用不能とマークされる。例えば、
Ｗ16のより短いチャネル符号が、割当てを提案された場
合（割当のために選択された場合）、提案された（選択
された）より短いチャネル符号に依存する最も長いチャ
ネル符号（つまり、Ｗ256）が、利用可能であるかチェ
ックされる。そして、提案されたより短いチャネル符号
に依存するＷ256チャネル符号のいずれかが利用不能な
場合は、提案されたＷ16チャネル符号は、割当てのため
に利用することはできない。これら依存するＷ256チャ
ネル符号の全てが利用可能な場合は、そのより短いチャ
ネル符号は、ユーザに割当てられ、それら依存するＷ
256チャネル符号の全てが利用不能とマークされる。
【００４８】当業者においては理解できるように、無線
システムが3G1Xシステムである場合は、最も長い符号系
列は、オーダ128を持ち、たった128個のチャネル符号の
みが利用可能であるかチェックされることとなる。
システムが3G1Xシステムである場合は、最も長い符号系
列は、オーダ128を持ち、たった128個のチャネル符号の
みが利用可能であるかチェックされることとなる。
【００４９】こうして、本発明のこの実施例において
は、たった一つのアベイラビリティ構造によって、様々
な異なる長さのチャネル符号のアベイラビリティ状態が
維持される。同様に、本発明のこの実施例においては、
より長いチャネル符号の選択は、チャネル符号を、チャ
ネル符号のリストの一方の端から順番に選択することで
行なわれ、より短いチャネル符号の選択は、チャネル符
号のリストの他方の端から順番に選択することで行なわ
れる。例えば、より長いチャネル符号は、チャネル符号
のリストの下側から上側へと順番に選択され、より短い
チャネル符号は、チャネル符号のリストの上側から下側
へと順番に選択される。
は、たった一つのアベイラビリティ構造によって、様々
な異なる長さのチャネル符号のアベイラビリティ状態が
維持される。同様に、本発明のこの実施例においては、
より長いチャネル符号の選択は、チャネル符号を、チャ
ネル符号のリストの一方の端から順番に選択することで
行なわれ、より短いチャネル符号の選択は、チャネル符
号のリストの他方の端から順番に選択することで行なわ
れる。例えば、より長いチャネル符号は、チャネル符号
のリストの下側から上側へと順番に選択され、より短い
チャネル符号は、チャネル符号のリストの上側から下側
へと順番に選択される。
【００５０】本発明のさらにもう一つの好ましい実施例
においては、より短いチャネル符号のアベイラビリティ
は、単に、より長いチャネル符号のアベイラビリティか
ら決定される。この実施例においては、より短いチャネ
ル符号の選択と、そのチャネルが割当てのために利用で
きるか否か（そのアベイラビリティ）の決定は、両方と
も、最も長いチャネル符号のアベイラビリティに基づい
て行なわれる。本発明の方法のこの実施例においては、
最も長いチャネル符号を割当てる場合は、利用可能なチ
ャネル符号の探索は、システム内の最も長いチャネル符
号のリストの第一の端から開始される。選択されたチャ
ネル符号が利用可能である場合は、そのチャネル符号が
割当てられ、次に、そのチャネル符号は利用不能とマー
クされる。
においては、より短いチャネル符号のアベイラビリティ
は、単に、より長いチャネル符号のアベイラビリティか
ら決定される。この実施例においては、より短いチャネ
ル符号の選択と、そのチャネルが割当てのために利用で
きるか否か（そのアベイラビリティ）の決定は、両方と
も、最も長いチャネル符号のアベイラビリティに基づい
て行なわれる。本発明の方法のこの実施例においては、
最も長いチャネル符号を割当てる場合は、利用可能なチ
ャネル符号の探索は、システム内の最も長いチャネル符
号のリストの第一の端から開始される。選択されたチャ
ネル符号が利用可能である場合は、そのチャネル符号が
割当てられ、次に、そのチャネル符号は利用不能とマー
クされる。
【００５１】伝送が、長さｎのより短いチャネル符号の
割当てを要求する場合は、長さｎのより短いチャネル符
号を含むより最も長いチャネル符号が決定される。この
決定は、例えば、最も長いチャネル符号を、長さｎに切
捨てることで遂行される。次に、切捨てられた長さｎの
チャネル符号を含む最も長いチャネル符号から、チャネ
ル符号のグループが形成される。次に、このグループ内
のチャネル符号が全て利用可能であるか決定される。切
捨てられたチャネル符号を含むこのグループ内の最も長
いチャネル符号が全てが割当のために利用可能な場合
は、そのより短いチャネル符号は、データ伝送のために
割当てられる。次に、切捨てられたチャネル符号を含む
このチャネル符号のグループ内の対応するより長いチャ
ネル符号が、利用不能とマークされる。図３は、本発明
のこの好ましい実施例を、１シンボル当たり256個のチ
ップから成る最も長いチャネル符号を用いる提唱される
3G3Xシステムに用いた場合について図解する。
割当てを要求する場合は、長さｎのより短いチャネル符
号を含むより最も長いチャネル符号が決定される。この
決定は、例えば、最も長いチャネル符号を、長さｎに切
捨てることで遂行される。次に、切捨てられた長さｎの
チャネル符号を含む最も長いチャネル符号から、チャネ
ル符号のグループが形成される。次に、このグループ内
のチャネル符号が全て利用可能であるか決定される。切
捨てられたチャネル符号を含むこのグループ内の最も長
いチャネル符号が全てが割当のために利用可能な場合
は、そのより短いチャネル符号は、データ伝送のために
割当てられる。次に、切捨てられたチャネル符号を含む
このチャネル符号のグループ内の対応するより長いチャ
ネル符号が、利用不能とマークされる。図３は、本発明
のこの好ましい実施例を、１シンボル当たり256個のチ
ップから成る最も長いチャネル符号を用いる提唱される
3G3Xシステムに用いた場合について図解する。
【００５２】図３に示すように、最初に、判定ブロック
５１０において、伝送のために選択（協議）された符号
の長さが決定される。その符号長さ、ｎが、ある既知の
値より短い場合は、判定ブロック５２０において、割当
てられるべき特定の長さの決定が行なわれる。要求され
る符号長が、このシステムにおける最も長いチャネル符
号である場合は、処理ブロック５３０において、最初の
利用可能なチャネル符号が、最も長いチャネル符号のリ
ストを、第一の端から順番に探索することで見つけられ
る。本発明のこの実施例においては、最も長いチャネル
符号は、最も長いチャネル符号のリストの上側から順番
に選択される。次に、処理ブロック５４０において、こ
のチャネル符号がユーザに割当てられ、次に、処理ブロ
ック５５０において、そのチャネル符号が利用不能とマ
ークされる。
５１０において、伝送のために選択（協議）された符号
の長さが決定される。その符号長さ、ｎが、ある既知の
値より短い場合は、判定ブロック５２０において、割当
てられるべき特定の長さの決定が行なわれる。要求され
る符号長が、このシステムにおける最も長いチャネル符
号である場合は、処理ブロック５３０において、最初の
利用可能なチャネル符号が、最も長いチャネル符号のリ
ストを、第一の端から順番に探索することで見つけられ
る。本発明のこの実施例においては、最も長いチャネル
符号は、最も長いチャネル符号のリストの上側から順番
に選択される。次に、処理ブロック５４０において、こ
のチャネル符号がユーザに割当てられ、次に、処理ブロ
ック５５０において、そのチャネル符号が利用不能とマ
ークされる。
【００５３】判定ブロック５２０に戻り、要求される符
号長が、最も長い符号系列ではない場合は、処理ブロッ
ク５６０において、最も長い最初の利用可能なチャネル
符号が、最も長いチャネル符号のリストを第一の端から
順番に探索することで選択される。この実施例において
は、最も長いチャネル符号は、最も長いチャネル符号の
リストの上側から順番に選択される。
号長が、最も長い符号系列ではない場合は、処理ブロッ
ク５６０において、最も長い最初の利用可能なチャネル
符号が、最も長いチャネル符号のリストを第一の端から
順番に探索することで選択される。この実施例において
は、最も長いチャネル符号は、最も長いチャネル符号の
リストの上側から順番に選択される。
【００５４】次に、長さｎのより短いチャネル符号が最
も長いチャネル符号から、例えば、最も長いチャネル符
号を長さｎに切捨てることで決定される。当業者におい
ては、より長いチャネル符号からより短いチャネル符号
を決定するための様々な方法が容易に考えられると思わ
れる。このため、ここでは、これら個々の方法について
詳細に説明することは割愛するが、一つの方法として、
拡張されたテーブル１に類似する検索テーブルを用いる
方法が考えられる。
も長いチャネル符号から、例えば、最も長いチャネル符
号を長さｎに切捨てることで決定される。当業者におい
ては、より長いチャネル符号からより短いチャネル符号
を決定するための様々な方法が容易に考えられると思わ
れる。このため、ここでは、これら個々の方法について
詳細に説明することは割愛するが、一つの方法として、
拡張されたテーブル１に類似する検索テーブルを用いる
方法が考えられる。
【００５５】次に、処理ブロック５８０において、長さ
ｎのより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が探索される。次に、判定ブロック５９０にお
いて、より短いチャネル符号を共通して持つ最も長いチ
ャネル符号の全てが利用可能であるかチェックされる。
これら最も長いチャネル符号のどれかが割当のために利
用不能である場合は、そのより短いチャネル符号は、割
当のために利用することはできない。このために、処理
ブロック６２０において、次の利用可能な最も長いチャ
ネル符号が選択され、次に、再び、判定ブロック５９０
において、それらが利用可能であるかチェックされる。
長さｎのより短いチャネル符号を共通して持つ全ての最
も長いチャネル符号が利用可能な場合は、次に、ブロッ
ク６００において、この共通のより短いチャネル符号が
ユーザに割当てられ、次に、ブロック６１０において、
このより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が全て利用不能とマークされる。
ｎのより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が探索される。次に、判定ブロック５９０にお
いて、より短いチャネル符号を共通して持つ最も長いチ
ャネル符号の全てが利用可能であるかチェックされる。
これら最も長いチャネル符号のどれかが割当のために利
用不能である場合は、そのより短いチャネル符号は、割
当のために利用することはできない。このために、処理
ブロック６２０において、次の利用可能な最も長いチャ
ネル符号が選択され、次に、再び、判定ブロック５９０
において、それらが利用可能であるかチェックされる。
長さｎのより短いチャネル符号を共通して持つ全ての最
も長いチャネル符号が利用可能な場合は、次に、ブロッ
ク６００において、この共通のより短いチャネル符号が
ユーザに割当てられ、次に、ブロック６１０において、
このより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が全て利用不能とマークされる。
【００５６】判定ブロック５１０に戻り、要求されるチ
ャネル符号長が、ある既知の値より短い場合は、次に、
処理ブロック６３０において、最初の利用可能なチャネ
ル符号が、最も長いチャネル符号のリストを、最も長い
チャネル符号のリストの第二の端から順番に探索するこ
とで選択される。説明の実施例では、ある既知の値より
短いチャネル符号の選択は、最も長いチャネル符号のリ
ストを下側から順番に探索することで行なわれる。
ャネル符号長が、ある既知の値より短い場合は、次に、
処理ブロック６３０において、最初の利用可能なチャネ
ル符号が、最も長いチャネル符号のリストを、最も長い
チャネル符号のリストの第二の端から順番に探索するこ
とで選択される。説明の実施例では、ある既知の値より
短いチャネル符号の選択は、最も長いチャネル符号のリ
ストを下側から順番に探索することで行なわれる。
【００５７】次に、処理ブロック６５０において、長さ
ｎのより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が探索される。次に、判定ブロック６６０にお
いて、より短いチャネル符号を共通して持つ全ての最も
長いチャネル符号が利用可能であるかチェックされる。
これら最も長いチャネル符号のどれかが割当のために利
用不能である場合は、そのより短いチャネル符号も、割
当のために利用することはできない。このために、処理
ブロック６９０において、次の利用可能な最も長いチャ
ネル符号が選択され、処理ブロック６５０における探索
過程と、判定ブロック６６０におけるアベイラビリティ
（空き状態）のチェックが反復される。長さｎのより短
いチャネル符号を共通して持つ最も長いチャネル符号の
全てが利用可能な場合は、次に、ブロック６７０におい
て、共通のより短いチャネル符号がユーザに割当てら
れ、次に、ブロック６８０において、より短いチャネル
符号を共通して持つ最も長いチャネル符号が全て利用不
能とマークされる。
ｎのより短いチャネル符号を共通して持つ最も長いチャ
ネル符号が探索される。次に、判定ブロック６６０にお
いて、より短いチャネル符号を共通して持つ全ての最も
長いチャネル符号が利用可能であるかチェックされる。
これら最も長いチャネル符号のどれかが割当のために利
用不能である場合は、そのより短いチャネル符号も、割
当のために利用することはできない。このために、処理
ブロック６９０において、次の利用可能な最も長いチャ
ネル符号が選択され、処理ブロック６５０における探索
過程と、判定ブロック６６０におけるアベイラビリティ
（空き状態）のチェックが反復される。長さｎのより短
いチャネル符号を共通して持つ最も長いチャネル符号の
全てが利用可能な場合は、次に、ブロック６７０におい
て、共通のより短いチャネル符号がユーザに割当てら
れ、次に、ブロック６８０において、より短いチャネル
符号を共通して持つ最も長いチャネル符号が全て利用不
能とマークされる。
【００５８】説明の実施例のように高いオーダのチャネ
ル符号を下側から上側へと割当て、低いオーダのチャネ
ル符号を下側から上側へと割当てるやり方は、有利なや
り方である。つまり、チャネル符号を割り当てるための
この管理方式では、より短いチャネル符号の割当におけ
る、チャネル符号の衝突とアベイラビリティとの関連で
の制約が最小となる。さらに、より長いチャネル符号を
必要とする伝送には、チャネル符号が、グループとして
まとめて、チャネル符号のリストの一方の端から割当て
られ、より短いチャネル符号を必要とする伝送には、チ
ャネル符号が、グループとしてまとめて、チャネル符号
のリストの他方の端から割当てられる。このため、チャ
ネル符号のリストの中央の所に、より短いチャネル符号
を必要とする伝送に対して割り当るために利用可能なよ
り多数のチャネル符号を、グループとしてまとめて、維
持することが可能となる。
ル符号を下側から上側へと割当て、低いオーダのチャネ
ル符号を下側から上側へと割当てるやり方は、有利なや
り方である。つまり、チャネル符号を割り当てるための
この管理方式では、より短いチャネル符号の割当におけ
る、チャネル符号の衝突とアベイラビリティとの関連で
の制約が最小となる。さらに、より長いチャネル符号を
必要とする伝送には、チャネル符号が、グループとして
まとめて、チャネル符号のリストの一方の端から割当て
られ、より短いチャネル符号を必要とする伝送には、チ
ャネル符号が、グループとしてまとめて、チャネル符号
のリストの他方の端から割当てられる。このため、チャ
ネル符号のリストの中央の所に、より短いチャネル符号
を必要とする伝送に対して割り当るために利用可能なよ
り多数のチャネル符号を、グループとしてまとめて、維
持することが可能となる。
【００５９】本発明のさらにもう一つの実施例において
は、幾つかのチャネルが、ユーザの音声やデータトラヒ
ックを運ぶためには、割当不可であるものとして事前に
設定される。本発明の方法のこの実施例によると、最も
長いチャネル符号を利用不能として指定することで、幾
つかのチャネルはユーザトラヒックは運ばないものとし
て事前に設定される。こうして、本発明のこの方法は、
適当なチャネル符号指標を事前にセットすることで、同
期、パイロットおよびページング用の予約チャネルを維
持することができるために現在のIS-95標準とコンパチ
ブルである。本発明のさらにもう一つの実施例において
は、同期、パイロットおよびページング用の予約チャネ
ルは単一の予約チャネルを用いて指定される。例えば、
3G3X(W25 6）あるいは3G1X(W128）システムのチャネル１
６が固定チャネルとして用いられ、この固定チャネル
は、同期、パイロットおよびページングチャネルとして
どのチャネルが用いられるべきかを指定する情報を含
む。こうして、同期、パイロットおよびページングチャ
ネルとして、事前にどのチャネルを割当てるかの選択
を、必要性および様々な要件の変化に応じて、動的に遂
行することが可能になる。
は、幾つかのチャネルが、ユーザの音声やデータトラヒ
ックを運ぶためには、割当不可であるものとして事前に
設定される。本発明の方法のこの実施例によると、最も
長いチャネル符号を利用不能として指定することで、幾
つかのチャネルはユーザトラヒックは運ばないものとし
て事前に設定される。こうして、本発明のこの方法は、
適当なチャネル符号指標を事前にセットすることで、同
期、パイロットおよびページング用の予約チャネルを維
持することができるために現在のIS-95標準とコンパチ
ブルである。本発明のさらにもう一つの実施例において
は、同期、パイロットおよびページング用の予約チャネ
ルは単一の予約チャネルを用いて指定される。例えば、
3G3X(W25 6）あるいは3G1X(W128）システムのチャネル１
６が固定チャネルとして用いられ、この固定チャネル
は、同期、パイロットおよびページングチャネルとして
どのチャネルが用いられるべきかを指定する情報を含
む。こうして、同期、パイロットおよびページングチャ
ネルとして、事前にどのチャネルを割当てるかの選択
を、必要性および様々な要件の変化に応じて、動的に遂
行することが可能になる。
【００６０】本発明は、様々な異なる長さのチャネル符
号を、次世代の無線通信システムに特徴的な音声と高速
データが混在して伝送される環境下において、動的に割
当てるための新規の方法を提供する。さらに、本発明
は、無線通信システムのオーバヘッド動作と関連するチ
ャネルを、事前に割当てることを可能にする。本発明の
方法では、このように、チャネルを事前に柔軟に割り当
ることができるために、システムの設計者には、チャネ
ルの割当てを、要件の変化に応じて、動的に変更する自
由が残される。
号を、次世代の無線通信システムに特徴的な音声と高速
データが混在して伝送される環境下において、動的に割
当てるための新規の方法を提供する。さらに、本発明
は、無線通信システムのオーバヘッド動作と関連するチ
ャネルを、事前に割当てることを可能にする。本発明の
方法では、このように、チャネルを事前に柔軟に割り当
ることができるために、システムの設計者には、チャネ
ルの割当てを、要件の変化に応じて、動的に変更する自
由が残される。
【００６１】本発明の方式は、ここでは具体的には示さ
れなかった無線システムの他の多くの構成にも同様に適
用できるものである。上では、本発明が様々な実施例と
の関連で説明されたが、本発明は、説明の実施例に限定
されるものではない。より具体的には、本発明は、電
話、電話会議、音声メール、音響番組、ビデオ電話、ビ
デオ会議、遠隔端末、ユーザプロフィルの編集、テレフ
ァックス、音声帯域データ、データベースへのアクセ
ス、メッセージのブロードキャスト、非制限デジタル情
報、ナビケーション、位置サービス、インターネットア
クセスサービスなどの様々な異なる動作シナリオにおい
て多彩なデータサービスを提供する第三世代の移動体あ
るいはパーソナル通信システムに対しても利用すること
ができる。さらに、本発明によるチャネルの割当を管理
するための方法は、互いに依存し、割当における衝突を
回避する必要がある様々な異なる長さの要素（符号）を
割当てることを必要とされるあらゆるシステムにおいて
用いることができる。
れなかった無線システムの他の多くの構成にも同様に適
用できるものである。上では、本発明が様々な実施例と
の関連で説明されたが、本発明は、説明の実施例に限定
されるものではない。より具体的には、本発明は、電
話、電話会議、音声メール、音響番組、ビデオ電話、ビ
デオ会議、遠隔端末、ユーザプロフィルの編集、テレフ
ァックス、音声帯域データ、データベースへのアクセ
ス、メッセージのブロードキャスト、非制限デジタル情
報、ナビケーション、位置サービス、インターネットア
クセスサービスなどの様々な異なる動作シナリオにおい
て多彩なデータサービスを提供する第三世代の移動体あ
るいはパーソナル通信システムに対しても利用すること
ができる。さらに、本発明によるチャネルの割当を管理
するための方法は、互いに依存し、割当における衝突を
回避する必要がある様々な異なる長さの要素（符号）を
割当てることを必要とされるあらゆるシステムにおいて
用いることができる。
【００６２】当業者においては上述の説明から、本発明
の様々な修正および代替の実現が可能であると思われ
る。上述の説明は、単に、解説のため、とりわけ、本発
明を実施するための最良の形態を示すためのものであ
り、本発明の可能な全ての形態を示すことを意志するも
のではない。さらに、上述の説明において用いられた様
々な表現や語句は、単に、説明のためのもので、制限を
加えることを意図するものではない。さらに、本発明の
構成の細部は、本発明の精神から逸脱することなく、か
なりな程度まで変更することができる。従って、本発明
は、もっぱら特許請求の範囲によって定義されるもので
あり、これら全ての修正も、本発明の範囲に入り、その
排他的使用が留保されるものである。
の様々な修正および代替の実現が可能であると思われ
る。上述の説明は、単に、解説のため、とりわけ、本発
明を実施するための最良の形態を示すためのものであ
り、本発明の可能な全ての形態を示すことを意志するも
のではない。さらに、上述の説明において用いられた様
々な表現や語句は、単に、説明のためのもので、制限を
加えることを意図するものではない。さらに、本発明の
構成の細部は、本発明の精神から逸脱することなく、か
なりな程度まで変更することができる。従って、本発明
は、もっぱら特許請求の範囲によって定義されるもので
あり、これら全ての修正も、本発明の範囲に入り、その
排他的使用が留保されるものである。
【図１】典型的なWalshコーティング木構造を示す図で
ある。
ある。
【図２】本発明の方法の第一の実施例におけるステップ
を解説する流れ図である。
を解説する流れ図である。
【図３】本発明の方法の第二の実施例におけるステップ
を解説する流れ図である。
を解説する流れ図である。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ウェン−イー クオ
アメリカ合衆国 07751 ニュージャー
シィ，モーガンヴィル，ローリング ヒ
ル ドライヴ 107
(56)参考文献 特開 平10−290211（ＪＰ，Ａ)
特開 平10−190520（ＪＰ，Ａ)
特表 平６−501349（ＪＰ，Ａ)
国際公開95／003652（ＷＯ，Ａ１)
国際公開98／020639（ＷＯ，Ａ１)
大川耕一（外２名），コヒーレントＤ
Ｓ−ＣＤＭＡ下りリンクで直交多元レー
ト多重を可能とする階層的拡散符号生成
法，電子情報通信学会技術研究報告,
1996年11月14日，Ｖｏｌ．96 Ｎｏ.
354，ｐｐ．31−36，ＲＣＳ96−103
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04J 13/00 - 13/06
H04B 1/69 - 1/713
H04Q 7/36
Claims (28)
- 【請求項１】 無線通信システムにおいて、複数の様々
な異なる長さのチャネル符号の中からチャネル符号を動
的に割当てるための方法であって、 長さｎの複数のチャネル符号の中からチャネル符号を選
択するステップ； 前記選択されたチャネル符号に依存する幾つかのチャネ
ル符号が割当てられてない場合に前記長さｎのチャネル
符号を割当てるステップであって、これによって割当て
られた様々の異なる長さのチャネル符号の間の直交性を
維持するステップ； 前記チャネル符号ｎが既知の複数のチャネル符号長の一
つである場合は、前記チャネル符号を、長さｎのチャネ
ル符号のリストから、第一の探索手順を用いて選択する
ステップであって、前記第一の探索手順は第一の順序で
前記リストから選択する手順であるステップ；および前
記チャネル符号長ｎが前記既知の複数のチャネル符号長
の一つでない場合は、前記チャネル符号を、長さｎのチ
ャネル符号の前記リストから、第二の探索手順を用いて
選択するステップであって、前記第二の探索手順は第二
の順序で前記リストから選択する手順であるステップを
含み、 前記第一及び第二の順序が異なる順序であることを特徴
とする方法。 - 【請求項２】 前記第一の探索手順を用いて選択するス
テップが、長さｎのチャネル符号の前記リストを、前記
リストの第一の端から探索するステップから成ることを
特徴とする請求項１の方法。 - 【請求項３】 前記第一の探索手順を用いて選択するス
テップが、長さｎのチャネル符号の前記リストを、割当
られた最後のリスト項目（チャネル符号）から探索する
ステップから成ることを特徴とする請求項１の方法。 - 【請求項４】 前記第二の探索手順を用いて選択するス
テップが、長さｎのチャネル符号の前記リストを、前記
リストの第二の端から探索するステップから成ることを
特徴とする請求項１の方法。 - 【請求項５】 前記第二の探索手順を用いて選択するス
テップが、長さｎのチャネル符号の前記リストを、割当
られた最後のリスト項目（チャネル符号）から探索する
ステップから成ることを特徴とする請求項１の方法。 - 【請求項６】 前記チャネル符号が 【数１】 に従う順序付きリストとなるように配列され、ここで、
ｎは、オーダ（位数）ｎの符号長を表し、ｊは、オーダ
ｎの符号長を持つ個々の要素（チャネル符号）を表すこ
とを特徴とする請求項１の方法。 - 【請求項７】 前記長さｎの選択されたチャネル符号
が、前記選択されたチャネル符号に依存する（幾つかの
全ての）最も長いチャネル符号が既に割当てられてない
場合に限り、割当てられることを特徴とする請求項１の
方法。 - 【請求項８】 前記既知の複数の符号長が、６３より長
い符号長のセットから構成されることを特徴とする請求
項１の方法。 - 【請求項９】 前記既知の複数の符号長が、１２７より
長い符号長のセットから構成されることを特徴とする請
求項１の方法。 - 【請求項１０】 複数のチャネルが、事前に割当のため
に利用不能としてセット（予約）されることを特徴とす
る請求項１の方法。 - 【請求項１１】 オーダ１２８のチャネル符号１６が割
当のために利用不能としてセットされることを特徴とす
る請求項１０の方法。 - 【請求項１２】 オーダ２５６のチャネル符号１６が割
当のために利用不能としてセットされることを特徴とす
る請求項１０の方法。 - 【請求項１３】 オーダ２５６のチャネル符号０、１
６、３２、６４、９６、１２８、１６０、１９２、およ
び２２４が割当のために利用不能としてセットされるこ
とを特徴とする請求項１０の方法。 - 【請求項１４】 オーダ１２８のチャネル符号０、１
６、３２、４８、６４、８０、９６、および１１２が割
当のために利用不能としてセットされることを特徴とす
る請求項１０の方法。 - 【請求項１５】 無線通信システムにおいて、複数の様
々な異なる長さのチャネル符号の中からチャネル符号を
動的に割当てるための方法であって、 長さｎのチャネル符号を決定（選択）するステップ； 前記選択されたチャネル符号に依存する幾つかの最も長
いチャネル符号が割当てられてない場合に、前記長さｎ
のチャネル符号を割当てるステップであって、これによ
って割当てられた様々な異なる符号長のチャネル符号の
間の直交性を維持するステップ； 前記チャネル符号長ｎが既知の複数のチャネル符号長の
一つである場合は、前記チャネル符号を、最も長いチャ
ネル符号のリストから、第一の探索手順を用いて決定
（選択）するステップであって、前記第一の探索手順は
第一の順序で前記リストから選択する手順であるステッ
プ；および前記チャネル符号長ｎが前記既知の複数のチ
ャネル符号長の一つでない場合は、前記チャネル符号
を、最も長いチャネル符号の前記リストから、第二の探
索手順を用いて決定（選択）するステップであって、前
記第二の探索手順は第二の順序で前記リストから選択す
る手順であるステップを含み、 前記第１及び第二の順序が異なる順序であることを特徴
とする方法。 - 【請求項１６】 前記第一の探索手順を用いて決定（選
択）するステップが、最も長いチャネル符号の前記リス
トを、前記リストの第一の端から探索するステップから
成ることを特徴とする請求項１５の方法。 - 【請求項１７】 前記第二の探索手順を用いて決定（選
択）するステップが、最も長いチャネル符号の前記リス
トを、前記リストの第二の端から探索するステップから
成ることを特徴とする請求項１５の方法。 - 【請求項１８】 前記長さｎのチャネル符号を決定（選
択）するステップが、さらに、長さｎのより短いチャネ
ル符号を共通して持つ最も長いチャネル符号のセットが
利用可能であるか否かを決定するステップを含むことを
特徴とする請求項１５の方法。 - 【請求項１９】 前記最も長いチャネル符号のセットが
オーダ２５６のチャネル符号のセットであることを特徴
とする請求項１８の方法。 - 【請求項２０】 前記最も長いチャネル符号のセットが
オーダ１２８のチャネル符号のセットであることを特徴
とする請求項１８の方法。 - 【請求項２１】 前記チャネル符号が 【数２】 に従う順序付きリストとなるように配列され、ここで、
ｎは、オーダｎの符号長を表し、ｊは、オーダｎの符号
長を持つ個々の要素（チャネル符号）を表すことを特徴
とする請求項１５の方法。 - 【請求項２２】 前記既知の複数の符号長が、６３より
長い符号長のセットから構成されることを特徴とする請
求項１５の方法。 - 【請求項２３】 前記既知の複数の符号長が、１２７よ
り長い符号長のセットから構成されることを特徴とする
請求項１５の方法。 - 【請求項２４】 複数のチャネルが、事前に割当のため
に利用不能としてセット（予約）されることを特徴とす
る請求項１５の方法。 - 【請求項２５】 オーダ１２８のチャネル符号１６が割
当のために利用不能としてセットされることを特徴とす
る請求項２４の方法。 - 【請求項２６】 オーダ２５６のチャネル符号１６が割
当のために利用不能としてセットされることを特徴とす
る請求項２４の方法。 - 【請求項２７】 オーダ２５６のチャネル符号０、１
６、３２、６４、９６、１２８、１６０、１９２、およ
び２２４が割当のために利用不能としてセットされるこ
とを特徴とする請求項２４の方法。 - 【請求項２８】 オーダ１２８のチャネル符号０、１
６、３２、４８、６４、８０、９６、および１１２が割
当のために利用不能としてセットされることを特徴とす
る請求項２４の方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11551199P | 1999-01-11 | 1999-01-11 | |
| US60/115511 | 1999-01-11 | ||
| US09/448,808 US6646979B1 (en) | 1999-01-11 | 1999-11-24 | Methods of dynamically assigning channel codes of different lengths in wireless communication systems |
| US09/448808 | 1999-11-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000232432A JP2000232432A (ja) | 2000-08-22 |
| JP3527674B2 true JP3527674B2 (ja) | 2004-05-17 |
Family
ID=26813279
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000002070A Expired - Fee Related JP3527674B2 (ja) | 1999-01-11 | 2000-01-11 | 無線通信システムにおいて用いる様々な異なる長さのチャネル符号を動的に割当てるための方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6646979B1 (ja) |
| EP (1) | EP1021010A3 (ja) |
| JP (1) | JP3527674B2 (ja) |
| KR (1) | KR100733176B1 (ja) |
| CN (1) | CN1284805A (ja) |
| CA (1) | CA2295265A1 (ja) |
| TW (1) | TW465202B (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100526537B1 (ko) | 1999-02-13 | 2005-11-08 | 삼성전자주식회사 | 가변 데이터레이트의 채널 구조를 가지는 부호분할다중접속 통신시스템의 직교부호 할당 방법 및 그에 따른 장치 |
| US7123579B1 (en) * | 1999-08-04 | 2006-10-17 | Lg Electronics Inc. | Method of transmitting non-orthogonal physical channels in the communications system |
| WO2001041343A1 (en) | 1999-12-02 | 2001-06-07 | Samsung Electronics Co., Ltd | Apparatus and method for transmitting and receiving data in a cdma communication system |
| EP1117184A1 (en) * | 2000-01-17 | 2001-07-18 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for a CDMA cellular radio transmission system |
| KR100762577B1 (ko) * | 2000-11-29 | 2007-10-01 | 엘지전자 주식회사 | 코드분할다중접속의 새로운 직교 확산코드 생성 방법 및이용방법 |
| AU2002222176A1 (en) * | 2000-12-12 | 2002-06-24 | Ip.Access Ltd. | Time synchronisation |
| KR100365722B1 (ko) * | 2000-12-26 | 2002-12-26 | 한국전자통신연구원 | 이동통신 시스템에서 하향링크 채널화코드 할당 방법 |
| JP4718708B2 (ja) * | 2001-04-06 | 2011-07-06 | 富士通株式会社 | ウォルシュコードの割当方法および割当装置 |
| FI20010937A0 (fi) * | 2001-05-04 | 2001-05-04 | Nokia Corp | Hajotuskoodin valitseminen hajaspektrijärjestelmässä |
| US7275116B1 (en) * | 2001-07-30 | 2007-09-25 | Western Digital Ventures, Inc. | Mobile terminal synchronizing components of a document separately |
| US7725584B1 (en) | 2001-07-30 | 2010-05-25 | Western Digital Ventures, Inc. | Using multiple communication channels to synchronize a mobile terminal based on data type |
| GB2381422A (en) | 2001-10-24 | 2003-04-30 | Ipwireless Inc | Code division multiple access receiver |
| TWI239730B (en) * | 2002-02-19 | 2005-09-11 | Interdigital Tech Corp | Method and apparatus for providing a highly reliable ACK/NACK for time division duplex (TDD) and frequency division duplex (FDD) |
| US7236512B2 (en) * | 2002-09-09 | 2007-06-26 | Qualcomm Incorporated | Code channel allocations in a wireless communications system |
| EP1511206B1 (en) * | 2003-09-01 | 2012-12-19 | Mitsubishi Electric R&D Centre Europe B.V. | Method of assigning one or more spreading sequences to users of a multi carrier transmission network |
| ATE381164T1 (de) * | 2003-09-01 | 2007-12-15 | Mitsubishi Electric Corp | Verfahren zur dynamischen zuweisung von spreizfolgen an benutzer eines mccdma übertragungsnetzwerks |
| JP4249750B2 (ja) | 2005-01-11 | 2009-04-08 | 三星電子株式会社 | 無線通信システムにおける高速フィードバック情報の伝送装置及び方法 |
| US8483036B2 (en) * | 2006-02-24 | 2013-07-09 | Lg Electronics Inc. | Method of searching code sequence in mobile communication system |
| WO2008071614A1 (en) * | 2006-12-14 | 2008-06-19 | Koninklijke Philips Electronics N.V. | Addressing available resources for hsdpa accesses |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5103459B1 (en) * | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
| MY112371A (en) * | 1993-07-20 | 2001-05-31 | Qualcomm Inc | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
| US6185246B1 (en) * | 1994-09-21 | 2001-02-06 | Qualcomm Incorporated | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
| US5930230A (en) * | 1996-05-28 | 1999-07-27 | Qualcomm Incorporated | High data rate CDMA wireless communication system |
-
1999
- 1999-11-24 US US09/448,808 patent/US6646979B1/en not_active Expired - Fee Related
-
2000
- 2000-01-10 CA CA002295265A patent/CA2295265A1/en not_active Abandoned
- 2000-01-10 TW TW089100251A patent/TW465202B/zh not_active IP Right Cessation
- 2000-01-11 EP EP00300124A patent/EP1021010A3/en not_active Withdrawn
- 2000-01-11 JP JP2000002070A patent/JP3527674B2/ja not_active Expired - Fee Related
- 2000-01-11 KR KR1020000001083A patent/KR100733176B1/ko not_active IP Right Cessation
- 2000-01-11 CN CN00100950A patent/CN1284805A/zh active Pending
Non-Patent Citations (1)
| Title |
|---|
| 大川耕一（外２名），コヒーレントＤＳ−ＣＤＭＡ下りリンクで直交多元レート多重を可能とする階層的拡散符号生成法，電子情報通信学会技術研究報告，１９９６年１１月１４日，Ｖｏｌ．９６ Ｎｏ．３５４，ｐｐ．３１−３６，ＲＣＳ９６−１０３ |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20000057737A (ko) | 2000-09-25 |
| TW465202B (en) | 2001-11-21 |
| US6646979B1 (en) | 2003-11-11 |
| JP2000232432A (ja) | 2000-08-22 |
| CA2295265A1 (en) | 2000-07-11 |
| EP1021010A3 (en) | 2003-10-15 |
| EP1021010A2 (en) | 2000-07-19 |
| CN1284805A (zh) | 2001-02-21 |
| KR100733176B1 (ko) | 2007-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3527674B2 (ja) | 無線通信システムにおいて用いる様々な異なる長さのチャネル符号を動的に割当てるための方法 | |
| EP1155508B1 (en) | Apparatus and method for allocating orthogonal codes in cdma communication system having variable rate channel structure | |
| US6693952B1 (en) | Dynamic code allocation for downlink shared channels | |
| AU723015B2 (en) | Method for allocating walsh codes by group in a CDMA cellular system | |
| US6504832B1 (en) | Channel assigning device and method using quasi-orthogonal code in a CDMA communication system | |
| JP2002528954A (ja) | Ｃｄｍａにおける符号割り当て | |
| KR20010031866A (ko) | 가변 속도 통신 시스템에서 최적의 패킷 길이를 할당하는방법 | |
| CN1269933A (zh) | 用于无线电系统的信道化代码分配 | |
| JPH1023041A (ja) | パケット交換方法及びその構成 | |
| KR100830517B1 (ko) | 무선 통신 시스템에서의 코드 채널 관리 | |
| US6526065B1 (en) | Code management system and method for CDMA communication networks | |
| KR20010023600A (ko) | 확산코드를 할당하는 방법 | |
| US7236512B2 (en) | Code channel allocations in a wireless communications system | |
| JP3462178B2 (ja) | Ｃｄｍａ通信システムの順方向共通チャンネル割り当て装置及び方法 | |
| KR100438089B1 (ko) | 상향동기전송방식에서의 직교가변확산율 부호의 할당 방법 | |
| JP3693540B2 (ja) | 移動体無線システムにおいて、必要なリソースと割り振られるリソースを整合させる方法 | |
| MXPA00000388A (en) | Methods of dynamically assigning channel codes of different lenghts in wireless communication systems | |
| Chen et al. | An efficient channelization code assignment approach for W-CDMA | |
| KR20050006789A (ko) | 이동통신시스템의 왈시코드 할당방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040114 |
|
| 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: 20040128 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040220 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080227 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090227 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |