(57)【要約】  チャネルインタリーブの方法が提供される。多数のシンボルが受信され，多数のサブブロックに区分けされる。サブブロックは多数のサブシーケンスをなす。第１出力シーケンスがサブシーケンスから発生される。第１出力シーケンスのサブシーケンスが選択され，区分されて第２出力シーケンスが発生され，第２出力シーケンスがインタリーブされる。
2008541534.tif 000002
【特許請求の範囲】
【請求項１】
多数のシンボルを受信するステップと，
前記シンボルを，多数のサブシーケンスをなす多数のサブブロックに区分するステップと，
前記サブシーケンスから第１出力シーケンスを発生するステップと，
前記第１出力シーケンスであるサブシーケンスを選択し，前記第１出力シーケンスを区分して第２出力シーケンスを発生させるステップと，
前記第２出力シーケンスをインタリーブさせるステップと，
を有する方法。
【請求項２】
前記サブブロックをＳ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１で表したとき，Ｓ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１の順に前記シンボルを前記サブブロックに分配するステップを更に有する請求項１に記載の方法。
【請求項３】
前記サブシーケンスをＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１で表したとき，前記第１出力シーケンスは，前記サブシーケンスＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１を含む請求項２に記載の方法。
【請求項４】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ１を前記第１出力シーケンス内のシンボル数としたとき，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定するステップと，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，前記第１出力シーケンスＳｏｕｔｐｕｔ１の最後に前記サブシーケンスＵを追加することによって，前記第１出力シーケンスＳｏｕｔｐｕｔ１を拡張するステップと，
Ｎｐａｙｌｏａｄをペイロード内のシンボル数としたとき，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋ＮｐａｙｌｏａｄとしてＮｏｕｔｐｕｔ１を更新するステップと，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定するステップと，
Ｓｏｕｔｐｕｔ１の最後に前記サブシーケンスＶ０／Ｖ’０を追加し，ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄ×２に設定するステップと，
を更に有する請求項３に記載の方法。
【請求項５】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ２をＳｏｕｔｐｕｔ２で表す前記第２出力シーケンス内のシンボル数とし，Ｎｓｕｂｓｅｑはサブシーケンス内のシンボル数としたとき，前記第２出力シーケンスは，Ｓｏｕｔｐｕｔ１の（Ｎｓｕｂｓｅｑ−１）個の第１サブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎｓｕｂｓｅｑ−２）及びＳｏｕｔｐｕｔ１の区分した（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスを含み，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌを判定するステップと，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌの前記判定によって，Ｎｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを更新するステップであって，
Ｎｓｕｂｓｅｑｍｏｄ３が０のときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄに設定し，
Ｎｓｕｂｓｅｑｍｏｄ３が０でないときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄ×２に設定するステップを含むステップと，
Ｎｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１に設定するステップと，
前記のＮｏｕｔｐｕｔ２＜Ｎｔｏｔａｌを判定するステップと，Ｎｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを更新するステップと，Ｎｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１に設定するステップと，をＮｏｕｔｐｕｔ２≧Ｎｔｏｔａｌになるまで反復するステップと，
を更に有する請求項３に記載の方法。
【請求項６】
Ｒ，Ｃ及びＬを整数としたとき，シーケンスＳｏｕｔｐｕｔ２のＮｔｏｔａｌ個のシンボルをＲ行，Ｃ≡２ｍ列，Ｌレベルの３次元配列に書き込むステップと，
前記配列をシフトするステップと，
前記配列をビット反転インタリーブするステップと，
前記配列をレベルインタリーブするステップと，
前記３次元配列から前記シンボルを読み出すステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させ，次にレベルインデクスを増加させるステップと，
を更に有する請求項５に記載の方法。
【請求項７】
前記のＬレベルのシンボルを，ｐ行ｑ列２次元レベル行列に書き込むステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させるステップを更に有する請求項６に記載の方法。
【請求項８】
前記シンボルを，リードソロモン（ＲＳ）外符号を用いてターボ符号化する請求項１に記載の方法。
【請求項９】
前記のインタリーブしたシンボルを用いて，スペクトラム拡散システムを介して送信する信号を発生させる請求項１に記載の方法。
【請求項１０】
多数のシンボルを受信し，該シンボルを多数のサブブロックに区分するように構成したシンボル再配置モジュールと，
多数のサブシーケンスをなす対応する前記サブブロックを反復させ，更に前記サブシーケンスから第１出力シーケンスを発生させるように構成したサブブロック反復モジュールと，
前記第１出力シーケンスのサブシーケンスを選択し，前記第１出力シーケンスを区分して第２出力シーケンスを発生させるように構成したシーケンス選択区分モジュールと，
前記第２出力シーケンスをインタリーブさせるように構成した行列インタリーブモジュールと，
を備える装置。
【請求項１１】
前記サブブロックをＳ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１で表したとき，前記シンボル再配置モジュールをＳ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１の順に前記シンボルを前記サブブロックに分配するように更に構成した請求項１０に記載の装置。
【請求項１２】
前記サブシーケンスをＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１で表したとき，前記第１出力シーケンスは，前記サブシーケンスＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１を含む請求項１１に記載の装置。
【請求項１３】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ１を前記第１出力シーケンス内のシンボル数としたとき，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定し，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，前記第１出力シーケンスＳｏｕｔｐｕｔ１の最後に前記サブシーケンスＵを追加することによって，前記第１出力シーケンスＳｏｕｔｐｕｔ１を拡張し，
Ｎｐａｙｌｏａｄをペイロード内のシンボル数としたとき，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋ＮｐａｙｌｏａｄとしてＮｏｕｔｐｕｔ１を更新するように前記サブブロック反復モジュールを更に構成し，かつ
Ｎｐａｙｌｏａｄをペイロード中のシンボル数を表すものとしたとき，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定し，
Ｓｏｕｔｐｕｔ１の最後に前記サブシーケンスＶ０／Ｖ’０を追加し，ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄ×２に設定する，
ように前記サブブロック反復モジュールを更に構成した請求項１２に記載の装置。
【請求項１４】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ２をＳｏｕｔｐｕｔ２で表す前記第２出力シーケンス内のシンボル数とし，Ｎｓｕｂｓｅｑはサブシーケンス内のシンボル数としたとき，前記第２出力シーケンスは，Ｓｏｕｔｐｕｔ１の（Ｎｓｕｂｓｅｑ−１）個の第１サブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎｓｕｂｓｅｑ−２）及びＳｏｕｔｐｕｔ１の区分した（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスを含み，かつ
Ｎｓｕｂｓｅｑをサブシーケンス内のシンボル数としたとき，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌを判定し，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌの前記判定によって，
Ｎｓｕｂｓｅｑｍｏｄ３が０のときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄに設定し，
Ｎｓｕｂｓｅｑｍｏｄ３が０でないときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄ×２に設定することによってＮｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを更新するように前記シーケンス選択区分モジュールを更に構成し，
Ｎｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１に設定するように前記シーケンス選択区分モジュールを更に構成した請求項１２に記載の装置。
【請求項１５】
Ｒ，Ｃ及びＬを整数としたとき，シーケンスＳｏｕｔｐｕｔ２のＮｔｏｔａｌ個のシンボルをＲ行，Ｃ≡２ｍ列，Ｌレベルの３次元配列に書き込むように前記行列インタリーブモジュールを更に構成し，かつ
前記配列をシフトし，
前記配列をビット反転インタリーブし，
前記配列をレベルインタリーブし，
最初に行インデクスを増加させ，次に列インデクスを増加させ，次にレベルインデクスを増加させることによって，前記３次元配列から前記シンボルを読み出す，
ように前記行列インタリーブモジュールを更に構成した請求項１４に記載の装置。
【請求項１６】
最初に行インデクスを増加させ，次に列インデクスを増加させることによって，前記のＬレベルのシンボルを，ｐ行ｑ列２次元レベル行列に書き込むように前記行列インタリーブモジュールを構成した請求項１５に記載の装置。
【請求項１７】
前記シンボルを，リードソロモン（ＲＳ）外符号を用いてターボ符号化する請求項１０に記載の装置。
【請求項１８】
前記のインタリーブしたシンボルを用いて，スペクトラム拡散システムを介して送信する信号を発生させる請求項１０に記載の装置。
【請求項１９】
請求項１０に記載の装置を備えるシステム。
【請求項２０】
多数の信号を符号化シンボルに符号化するステップと，
前記符号化シンボルをスクランブルするステップと，
多数のサブブロックに順に分配されている前記符号化シンボルを再配置するステップと，
サブシーケンスをなす前記サブブロックの反復を実行するステップと，
前記サブシーケンスの選択及び区分を実行するステップと，
前記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用するステップと，
を含む前記のスクランブルされたシンボルをインタリーブするステップと，
前記インタリーブされたシンボルを変調信号に変調するステップと，
前記変調信号を送信するステップと，
を有する方法。
【請求項２１】
前記サブブロックをＳ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１で表したとき，Ｓ，Ｐ０，Ｐ１，Ｐ’０及びＰ’１の順に前記シンボルを前記サブブロックに分配するステップを更に有する請求項２０に記載の方法。
【請求項２２】
前記サブシーケンスをＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１で表したとき，前記第１出力シーケンスは，前記サブシーケンスＵ，Ｖ０／Ｖ’０及びＶ１／Ｖ’１を含む請求項２１に記載の方法。
【請求項２３】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ１を前記第１出力シーケンス内のシンボル数としたとき，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定するステップと，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，前記第１出力シーケンスＳｏｕｔｐｕｔ１の最後に前記サブシーケンスＵを追加することによって，前記第１出力シーケンスＳｏｕｔｐｕｔ１を拡張するステップと，
Ｎｐａｙｌｏａｄをペイロード内のシンボル数としたとき，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋ＮｐａｙｌｏａｄとしてＮｏｕｔｐｕｔ１を更新するステップと，
ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかを判定するステップと，
Ｓｏｕｔｐｕｔ１の最後に前記サブシーケンスＶ０／Ｖ’０を追加し，ＮｔｏｔａｌがＮｏｕｔｐｕｔ１よりも大きいかどうかの前記判定によって，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄ×２に設定するステップと，
を更に有する請求項２２に記載の方法。
【請求項２４】
Ｎｔｏｔａｌをシンボルの合計数とし，Ｎｏｕｔｐｕｔ２をＳｏｕｔｐｕｔ２で表す前記第２出力シーケンス内のシンボル数とし，Ｎｓｕｂｓｅｑはサブシーケンス内のシンボル数としたとき，前記第２出力シーケンスは，Ｓｏｕｔｐｕｔ１の（Ｎｓｕｂｓｅｑ−１）個の第１サブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎｓｕｂｓｅｑ−２）及びＳｏｕｔｐｕｔ１の区分した（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスを含み，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌを判定するステップと，
Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌの前記判定によって，Ｎｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを更新するステップであって，
Ｎｓｕｂｓｅｑｍｏｄ３が０のときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄに設定し，
Ｎｓｕｂｓｅｑｍｏｄ３が０でないときは，Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄ×２に設定するステップを含むステップと，
Ｎｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１に設定するステップと，
前記のＮｏｕｔｐｕｔ２＜Ｎｔｏｔａｌを判定するステップと，Ｎｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを更新するステップと，Ｎｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１に設定するステップと，をＮｏｕｔｐｕｔ２≧Ｎｔｏｔａｌになるまで反復するステップと，
を更に有する請求項２２に記載の方法。
【請求項２５】
Ｒ，Ｃ及びＬを整数としたとき，シーケンスＳｏｕｔｐｕｔ２のＮｔｏｔａｌ個のシンボルをＲ行，Ｃ≡２ｍ列，Ｌレベルの３次元配列に書き込むステップと，
前記配列をシフトするステップと，
前記配列をビット反転インタリーブするステップと，
前記配列をレベルインタリーブするステップと，
前記３次元配列から前記シンボルを読み出すステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させ，次にレベルインデクスを増加させるステップと，
を更に有する請求項２４に記載の方法。
【請求項２６】
前記のＬレベルのシンボルを，ｐ行ｑ列２次元レベル行列に書き込むステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させるステップを更に有する請求項２５に記載の方法。
【請求項２７】
前記シンボルを，リードソロモン（ＲＳ）外符号を用いてターボ符号化する請求項２０に記載の方法。
【請求項２８】
前記のインタリーブしたシンボルを用いて，スペクトラム拡散システムを介して送信する信号を発生させる請求項２０に記載の方法。
【請求項２９】
多数の信号を符号化シンボルに符号化するように構成したエンコーダと，
前記符号化シンボルをスクランブルするように構成したスクランブラと，
多数のサブブロックに順に分配されている前記符号化シンボルを再配置し，
サブシーケンスをなす前記サブブロックの反復を実行し，
前記サブシーケンスの選択及び区分を実行し，
前記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用する，
ように構成して，前記のスクランブルされたシンボルをインタリーブするように構成したチャネルインタリーバと，
前記インタリーブされたシンボルを変調信号に変調するように構成した変調器と，
を備えるシステム。
【請求項３０】
ユーザ入力を受け取るように構成した数字キーパッドと，
前記ユーザ入力を表示するように構成したディスプレイと，
を更に備える請求項２９に記載のシステム。
【請求項３１】
スペクトラム拡散を用いて前記の変調した信号を送信する手段を更に備える請求項２９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信に関し，特にチャネルインタリーブを提供することに関する。
【背景技術】
【０００２】
セルラシステム（例えば，（符号分割多元接続（ＣＤＭＡ）ネットワークのような）スペクトル拡散システム又は時間分割多元接続（ＴＤＭＡ）ネットワーク）のような無線通信システムは，移動できる便利さ，並びにサービス及び特徴の豊富な組合せをユーザに提供する。この便利さは，ビジネス及び私的な利用のために受け入れられる通信モードとして，益々多くのユーザが広く採用している。より多くの採用を促すために，通信産業では製造事業者からサービス提供事業者まで，種々のサービス及び特徴の基礎となる通信プロトコル標準を多くの出費及び努力を費やして開発することに合意している。努力の１つのかぎとなる範囲は，同報及びマルチキャストサービスである。伝送標準の開発は，とりわけチャネルインタリーブの分野において顕著であるが，そのような同報及びマルチキャストサービスを提供するに適当ではなかった。
【０００３】
したがって，同報及びマルチキャストサービスに最適化されたチャネルインタリーブを提供する方法が求められている。
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明はこれら及びほかの要求を処理するものであって，例えば同報及びマルチキャストサービスを提供する通信システムにおけるチャネルインタリーブの方法を提示する。
【０００５】
本発明の実施例の一態様によれば，方法は多数のシンボルを受信するステップを有する。また本方法は，上記シンボルを多数のサブブロックに区分するステップも有する。上記サブブロックは，多数のサブシーケンスをなす。更に本方法は，上記サブシーケンスから第１出力シーケンスを発生するステップを有する。更に本方法は，上記第１出力シーケンスのサブシーケンスを選択するステップと，上記第１出力シーケンスを区分して第２出力シーケンスを発生させるステップと，上記第２出力シーケンスをインタリーブするステップと，を有する。
【０００６】
本発明の実施例の別の態様によれば，装置は，多数のサブシンボルを受信し，上記シンボルを多数のサブブロックに区分するように構成したシンボル再配置モジュールを備える。またこの装置は，上記サブブロックを反復するように構成したサブブロック反復モジュールを備える。上記サブブロックは，多数のサブシーケンスをなす。更に上記サブブロック反復モジュールは，上記サブシーケンスから第１出力シーケンスを発生するように構成される。更に本装置は，上記第１出力シーケンスのサブシーケンスを選択し，上記第１出力シーケンスを区分して第２出力シーケンスを発生させるように構成したシーケンス選択区分モジュールを備える。更に本装置は，上記第２出力シーケンスをインタリーブするように構成した行列インタリーブモジュールを備える。
【０００７】
本発明の実施例の別の態様によれば，方法は多数の信号を符号化シンボルに符号化するステップと，上記符号化シンボルをスクランブルするステップと，を有する。また本方法は，上記スクランブルしたシンボルをインタリーブするステップを有する。上記インタリーブするステップは，多数のサブブロックに順に分配されている上記符号化シンボルを再配置するステップを含む。上記インタリーブするステップはまた，上記サブシーケンスの選択及び区分を実行するステップと，上記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用するステップと，を含む。更に本方法は，上記インタリーブされたシンボルを変調信号に変調するステップと，上記変調信号を送信するステップと，を有する。
【０００８】
本発明の実施例のまた別の態様によれば，システムは多数の信号を符号化シンボルに符号化するように構成したエンコーダを備える。また本システムは，上記符号化シンボルをスクランブルするように構成したスクランブラと，上記のスクランブルされたシンボルをインタリーブするように構成したチャネルインタリーバと，を備える。上記チャネルインタリーバは，多数のサブブロックに順に分配されている前記符号化シンボルを再配置するように構成される。更に上記チャネルインタリーバは，サブシーケンスをなす上記サブブロックの反復を実行するように構成される。更に上記チャネルインタリーバは，上記サブシーケンスの選択及び区分を実行し，上記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用するように構成される。更に本システムは，上記インタリーブされたシンボルを変調信号に変調するように構成した変調器を備える。
【０００９】
本発明のまた別の態様と，特徴と，利点とは，いくつかの特定の実施例及び実装例を単に示すことにより，本発明を実施するための最良の形態の項を含む以降の詳細な説明から直ちに明らかになるであろう。また本発明はほかの種々の実施例も可能であり，そのいくつかの詳細は，本発明の精神及び範囲を逸脱することなく，種々の明らかな点に関して修正することができる。したがって本願の図面及び説明は，本質的に例示であって制限ではないと理解されたい。
【００１０】
本発明は，付属の図面において例示によって示され，制限によってではない。図面内の類似参照符号は，類似の要素を指す。
【発明を実施するための最良の形態】
【００１１】
通信システムにおいてチャネルインタリーブを提供する装置と，方法と，ソフトウェアと，を説明する。以降の説明において，説明のために，本発明を完全に理解できるように，多数の特定の詳細が示される。しかしながら当業者には，本発明をこれら特定の詳細なしで，すなわち均等な構成によって，実践できることは明らかである。別の例においては，不必要に本発明をあいまいにすることを避けるために，周知の構造及びデバイスをブロック図に示す。
【００１２】
本発明を（セルラシステムのような）無線通信ネットワークに関して説明するが，当業者には本発明が有線システムを含むどんな種類の通信システムにも適用可能であることが理解されるであろう。更に本発明の種々の実施例をターボ符号に関して説明するが，これらの実施例は，ほかの符号化方式（例えば畳み込み符号及び／又はブロック符号）にも適用可能であると考えられる。
【００１３】
例として，無線ネットワークは，高速パケットデータ（ＨＲＰＤ）に対応する第３世代パートナシッププロジェクト２（３ＧＰＰ２）標準，特に強化同報マルチキャストサービス（ＥＢＣＭＣＳ）によって運用される。ＥＢＣＭＣＳは，マルチパスのフェーディングのあるチャネルに対処するために直交周波数分割多重（ＯＦＤＭ）変調を導入した１ｘＥＶ−ＤＯに提案されている。本発明は，種々の実施例によってＥＢＣＭＣＳシステムの性能を改善する。ＨＲＰＤ及びＥＢＣＭＣＳのより詳細な説明は，3GPP2 C30-20040607-060，"Enhanced Broadcast-Multicast for HRPD"，２００４年６月と，3GPP2 C30-20040823-060，"Detailed Description of the Enhanced BCMCS Transmit Waveform Description"，２００４年８月と，TSG-C.S0024-IS-856，"cdma2000 High Rate Packet Data Air Interface Specification"と，に示されており，ここのその全体を参照する。
【００１４】
図１は，本発明の実施例による，同報マルチキャストサービスの種々の態様に対応することができる無線システムのアーキテクチャの図である。無線ネットワーク１００は，１又は複数の接続端末（ＡＴ）を含み，そのうちの１つＡＴ１０１が無線インタフェース１０３を介して接続ネットワーク（ＡＮ）１０５と通信している。ＡＴ１０１は，ユーザにデータ接続を提供するデバイスである。例えばＡＴ１０１は，パーソナル計算機，パーソナルデジタルアシスタント，などのような計算システム，又はデータサービスが可能な携帯電話機に接続することができる。以降により詳細に説明するが，ＡＴ１０１は，本発明の種々の態様において同報マルチキャストサービスにおける要因であるチャネルインタリーバを含む送信チェーンを用いる。
【００１５】
ＡＮ１０５は，大域インターネット１１３及びＡＴ１０１のようなパケット交換データネットワークの間のデータ接続を行うネットワーク装置である。ｃｄｍａ２０００システムにおいてＡＴ１０１は移動機に相当し，接続ネットワークは基地局と均等である。
【００１６】
ＡＮ１０５は，パケット制御機能（ＰＣＦ）１０９を介してパケットデータサービスノード（ＰＤＳＮ）１１１と通信する。ＡＮ１０５又はＰＣＦ１０９のいずれかがＳＣ／ＭＭ（セッション制御及び移動性管理）機能を提供し，それは中でもＨＲＰＤセッション関連情報の記憶と，ＡＴ１０１が無線ネットワークに接続したとき，ＡＴ１０１を認証するかどうかを判定する端末認証手続の実行と，ＡＴ１０１の位置管理と，を含む。ＰＣＦ１０９は，3GPP2 A.S0001-A v2.0，"3GPP2 Access Network Interfaces Interoperability Specification"，２００１年６月，に更に説明されており，ここにその全体を参照する。
【００１７】
更にＡＮ１０５は，ＡＮ−ＡＡＡ（認証，承認，課金エンティティ）１０７と通信し，それはＡＮ１０５に端末認証及び承認機能を提供する。
【００１８】
ＣＤＭＡ２０００の１ｘＥＶ−ＤＶ（進化データ及び音声）並びに１ｘＥＶ−ＤＯ（進化データのみ）双方の無線インタフェース標準は，下りリンク及び上りリンクの無線インタフェース上のデータパケットを転送する際に用いるパケットデータチャネルを規定している。無線通信システムは，種々のサービス種別を提供するように設計することができる。これらのサービスには，ポイント‐ツ‐ポイントサービス，又は音声及びパケットデータのような個別サービスを含んでもよく，それらによって送信源（例えば基地局）から特定の受信端末へデータが送信される。またこれらのサービスは，ポイント‐ツ‐マルチポイント（すなわちマルチキャスト）サービス又は同報サービスを含んでもよく，それらによって送信源からいくつかの受信端末へデータが送信される。
【００１９】
通信システム１００を介して信号を送信する１つの方法は，図２の送信チェーンを有する端末を利用することである。この送信チェーンは，図１２Ａ〜１２Ｆに性能を示す図３の送信チェーンと比較するための基準線として示されている。
【００２０】
図２は，同報マルチキャストサービスに対応する送信チェーンの図である。送信チェーン２００はＥＢＣＭＣＳに対応し，それはＯＦＤＭ変調を用いている。ＥＢＣＭＣＳの物理層パケットは，ターボエンコーダ２０１によって符号比Ｒ＝１／５のターボ符号化が行われる。例示実施例におけるターボエンコーダ２０１は，リードソロモン（ＲＳ）符号のような外符号と併せて用いられる。スクランブラ２０３はエンコーダ出力をスクランブルし，出力は次にチャネルインタリーバ２０５によってチャネルインタリーブが行われ，必要なときは反復される。そして４０９．６ｋｂｐｓから１．８４３２Ｍｂｐｓまでの種々のデータ速度を得るために，短縮モジュール２０７によって短縮される。短縮されたシーケンスは次に，変調器２０９によってマッピングされる。表１に，ＥＢＣＭＣＳの６種類の異なる変調符号化方式（ＭＣＳ）で得られるデータ速度を示す。
【表１】
2008541534.tif 000003
【００２１】
よりよい性能を得るために，変調の後に循環シフト再配置処理２１１が行われる。次にガードトーンを挿入する処理が挿入モジュール２１３によって実施され，次にパイロットトーン挿入モジュール２１５によってパイロットトーンが信号に挿入される。
【００２２】
１６ＱＡＭ（直交振幅変調）を行った後，シンボルブロック当たり２４０個の１６ＱＡＭデータシンボルがあり，６４個の直交位相シフト変調（ＱＰＳＫ）パイロットトーン及び１６個のガードトーンと共に，３２０個のトーンを有するＯＦＤＭブロックをなす。ＰＮシーケンスを供給するリニアフィードバックシフトレジスタ（ＬＦＳＲ）２１９に接続した拡散器２１７によって周波数領域ＱＰＳＫ拡散を行ったあと，逆高速フーリエ変換（ＩＦＦＴ）された時間領域データシンボルがＩＦＦＴモジュール２２１によって得られる。
【００２３】
循環プレフィクスモジュール２２３による循環プレフィクス（ＣＰ）付加及び直交ＰＮ逆拡散モジュール２２５による擬似ノイズ（ＰＮ）逆拡散の後，時間領域データシンボルはマルチプレクサ２２７によってTSG-C.S0024-IS-856によってパイロットチャネル及び媒体接続制御（ＭＡＣ）チャネルと時間多重される。ここでIS-856情報チャネルは，（C30-20040823-060に詳細規定されたとおり）強化同報マルチキャスト（ＥＢＭ）情報チャネルで置き換えられる。
【００２４】
更に時間多重信号は，（マルチスロット送信のときは）スロットインタレースされ，モジュール２２９によって直交ＰＮ拡散され，そしてパルス整形フィルタ２３１によってベースバンドろ波される。得られた信号は次に無線インタフェース１０３を介して送信される。
【００２５】
伝統的にチャネルインタリーバ２０５及び短縮モジュール２０７の方式は１ｘＥＶ−ＤＯ（TSG-C.S0024-IS-856）と全く同一である。すなわちシステムビットＵと，パリティビットＶ０／Ｖ’０及びＶ１／Ｖ’１とのサブブロックは，別個にインタリーブされ，システムビットが常に第１スロットに格納されて送信される一方で，短縮モジュール２０７はある区分パターンを有するパリティビットを供給する。
【００２６】
チャネルインタリーバ２０５は，ユニキャスト送信のためのＨＡＲＱ（増加冗長性）に適するように設計されている。同報マルチキャストシナリオに関しては，そのような制約は存在しない。図３に示すチャネルインタリーバの設計はこのことを理解しており，したがってこのシナリオのために送信を最適化する。
【００２７】
図３は，本発明の実施例による同報マルチキャストサービスに対応する区分器及びチャネルインタリーバを含む送信チェーンの図である。送信チェーン３００において，図２の例に示すように，ターボエンコーダ３０１によるターボ符号化が用いられる。符号化信号は外ＲＳ符号によってターボ符号化され，スクランブラ３０３によってスクランブルされる。この方法によって区分器及びチャネルインタリーバ３０５は，図２に示すシステムのチャネルインタリーバ２０５及び短縮モジュール２０７を置き換える。また送信チェーン３００には循環シフト再配置は用いられない。一実施例においては，送信チェーン３００はモジュール２０９及び２１３〜２３１に対応するモジュール３０９及び３１１〜３２９を実現する。
【００２８】
単一のインタリーバ３０５はシステムビット及びパリティビット双方に作用し，高速のフェーディングのあるチャネルがある場合のシステムビットの時間ダイバシティ利得と，より大きなインタリーバサイズによるより大きなインタリーバ利得を提供する。種々の実施例によれば，チャネルインタリーバ３０５は４段処理を用いる。すなわち，シンボル再配置と，サブブロック反復と，シーケンス選択及び区分と，行列インタリーブと，である（図４参照）。
【００２９】
例示実施例において，速度集合（Ｒａｔｅ  ｓｅｔ（ＲＳ））１，２又は５については，ターボエンコーダ３０１の出力はスクランブルされ，それぞれ長さＮ（ＲＳ１又はＲＳ５についてはＮ＝３０７２，ＲＳ２についてはＮ＝２０４８）であるＳ，Ｐ０，Ｐ’０，Ｐ１，Ｐ’１と記される５個のサブブロックに分離される。ＲＳ３又は４については，ターボエンコーダ３０１の出力はスクランブルされ，それぞれ長さＮ（ＲＳ３についてはＮ＝５１２０，ＲＳ４についてはＮ＝４０９６）であるＳ，Ｐ０，Ｐ’０と記される３個のサブブロックに分離されてもよい。
【００３０】
この例においては，１６ＱＡＭのような高次変調方式が修正される。それ自体では，連続する４個のシンボルがまとめられて１６ＱＡＭ変調シンボルをなす。必要な変調シンボル数が前段の変調シンボル数を超えたときは変調シンボルシーケンスの最初のいくつかのシンボルが反復され，そうでないときは前段出力が短縮される。
【００３１】
図４は，本発明の実施例によるチャネルインタリーブ処理のフローチャートである。一般にチャネルインタリーバ３０５は，最初ステップ４０１に示すように，符号化されたシンボルを再配置する。次にインタリーバ３０５はサブブロック反復を行い（ステップ４０３），そしてシーケンス選択及び区分を行う（ステップ４０５）。最後に行列インタフェースリーブが行われる。これらの処理については，以降，図５〜１１を用いて詳細に説明する。
【００３２】
図５に，本発明の実施例によるシンボル再配置方式の図を示す。シンボル再配置段４０１は，ターボエンコーダ３０１の出力におけるシンボルを再配置する。ターボエンコーダ３０１の出力は，例えばサブブロック５０１に分離することができる。説明のために５個のサブブロックを用い，Ｓ，Ｐ０，Ｐ１，Ｐ’０，Ｐ’１と記す。すなわちエンコーダ出力シンボルは，第１シンボルがＳサブブロックへ，第２がＰ０サブブロックへ，第３がＰ１サブブロックへ，第４がＰ’０サブブロックへ，第５がＰ’１サブブロックへ，第６がＳサブブロックへ，等々，順に５個のサブブロックに分配することができる。
【００３３】
Ｓ，Ｐ０，Ｐ１，Ｐ’０，Ｐ’１サブブロックは，３個のサブシーケンス５０３，すなわちＵと，Ｖ０／Ｖ’０と，Ｖ１／Ｖ’１と，をなすことができる。サブシーケンスＵはサブブロックＳを含む。サブシーケンス，Ｖ０／Ｖ’０はサブブロックＰ０，続いてサブブロックＰ’０を含む。サブシーケンスＶ１／Ｖ’１はサブブロックＰ１，続いてサブブロックＰ’１を含む。
【００３４】
この段の出力シーケンスＳｏｕｔｐｕｔ１は３個のサブシーケンスを含む。すなわちＵサブシーケンス，続いてＶ０／Ｖ’０サブシーケンス，続いてＶ１／Ｖ’１サブシーケンスである。Ｎｏｕｔｐｕｔ１＝Ｎｐａｙｌｏａｄ／Ｒを出力シーケンスの長さとすると，表１に示した各変調符号化方式は，Ｒ＝１／５，速度集合１及び２についてＮｐａｙｌｏａｄはそれぞれ３０７２と２０４８である。
【００３５】
表２に，シーケンス再構成及びシンボル再配置をまとめる。
【表２】
2008541534.tif 000004
【００３６】
シンボルを再配置した後，次に説明するとおりサブブロック反復が行われる。
【００３７】
図６に，本発明の実施例によるサブブロック反復を行う処理のフローチャートを示す。サブブロック反復段４０２は，段４０１でシンボルを再配置した後，サブブロック５０１を反復するために用いられる。例として，Ｎｔｏｔａｌ＝３８４０×ｎを２値シンボルの総数としたとき，これらのシンボルは例えばC30-20040823-060に規定されるようにパケットのｎ＝１，２又は３個のスロットで送信することができる。この拡張を次に説明する。
【００３８】
ステップ６０１においてＮｔｏｔａｌがＮｏｕｔｐｕｔ１より大きいときは，出力シーケンスＳｏｕｔｐｕｔ１が拡張され，サブシーケンスＵがＳｏｕｔｐｕｔ１の終わりに追加されて，Ｎｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄとなる（ステップ６０３）。ステップ６０５において処理はＮｔｏｔａｌ＞Ｎｏｕｔｐｕｔ１かどうかを判定し，結果が真のときはＳｏｕｔｐｕｔ１の終わりにサブシーケンスＶ０／Ｖ’０が追加され，ステップ６０７においてＮｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄ×２となる。
【００３９】
次にステップ６０９においてＮｔｏｔａｌ＞Ｎｏｕｔｐｕｔ１のときは，Ｓｏｕｔｐｕｔ１の終わりにサブシーケンスＶ１／Ｖ’１が追加され，ステップ６１１においてＮｏｕｔｐｕｔ１＝Ｎｏｕｔｐｕｔ１＋Ｎｐａｙｌｏａｄ×２となる。ステップ６０１〜６１１は，新規Ｓｏｕｔｐｕｔ１を形成するためにＮｔｏｔａｌ≦Ｎｏｕｔｐｕｔ１になるまで反復される。
【００４０】
表１に示すＭＣＳについて，サブブロック反復は図８に示すように２０４８個のペイロードが送信された場合に行われる（２ｋペイロードについて３スロット内でサブブロック反復する）ことに注意されたい。この場合，Ｓｏｕｔｐｕｔ１は４個のサブシーケンスを含む。すなわち，Ｕサブシーケンス，続いてＶ０／Ｖ’０サブシーケンス，次にＶ１／Ｖ’１サブシーケンス，そしてもう１つのＵサブシーケンスが続く。Ｎｏｕｔｐｕｔ１＝６＊２０４８＝１２２８８である。
【００４１】
このサブブロック反復段の後，Ｎｔｏｔａｌ≦Ｎｏｕｔｐｕｔ１であるか，Ｎｏｕｔｐｕｔ１は５Ｎｐａｙｌｏａｄに等しいか，又は６Ｎｐａｙｌｏａｄである（２ｋ，３スロットの場合）。Ｎｔｏｔａｌ＝３８４０×ｎ，ｎ＝１，２又は３スロット，であることに注意されたい。
【００４２】
図７は本発明の実施例によるシーケンス選択及び区分を行う処理のフローチャートである。シーケンス選択及び区分段４０５の出力Ｓｏｕｔｐｕｔ２は，例示実施例においてはＳｏｕｔｐｕｔ１の第１の（Ｎｓｕｂｓｅｑ−１）個のサブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎｓｕｂｓｅｑ−２）と，Ｓｏｕｔｐｕｔ１の区分した（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスとを含むことができ，ここでＮｓｕｂｓｅｑは次のステップによって定義される。
【００４３】
ステップ７０１において，初期化Ｎｓｕｂｓｅｑ＝０及びＮｏｕｔｐｕｔ２＝０が実行される。次にステップ７０３において処理は，Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌかどうかを判定する。Ｎｏｕｔｐｕｔ２＜Ｎｔｏｔａｌのときは，Ｎｏｕｔｐｕｔ２及びＮｓｕｂｓｅｑを次のとおり更新する。Ｎｓｕｂｓｅｑｍｏｄ３が０に等しいときは（ステップ７０５），Ｎｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄとし（ステップ７０７），そうでなければＮｏｕｔｐｕｔ２＝Ｎｏｕｔｐｕｔ２＋Ｎｐａｙｌｏａｄ×２とする（ステップ７０９）。ステップ７１１において，処理はＮｓｕｂｓｅｑ＝Ｎｓｕｂｓｅｑ＋１とする。Ｎｏｕｔｐｕｔ２≧Ｎｔｏｔａｌになるまでステップ７０５〜７１１を反復する。
【００４４】
図９に，本発明の一実施例による（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスの区分を示す。Ｓｏｕｔｐｕｔ１の区分した（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスはＳｐｕｎｃで記され，次の手続によって得られる（図９にも示されている）。Ｌは，Ｓｏｕｔｐｕｔ１の（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスの長さとする。（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスがＵのときはＬ＝Ｎｐａｙｌｏａｄである。そうでないときはＬ＝Ｎｐａｙｌｏａｄ×２である。またＬｐｕｎｃはＳｐｕｎｃの長さであり，Ｎｔｏｔａｌ−（Ｎｏｕｔｐｕｔ２−Ｌ）に等しい。更に次のように定義する。
【数１】
2008541534.tif 000005
Ｓｐｕｎｃのｉ番目のシンボル（ｉ＝０，１，２，・・・，Ｌｐｕｎｃ−１）はＳｏｕｔｐｕｔ１の（Ｎｓｕｂｓｅｑ−１）番目のサブシーケンスの（Ｌｏｆｆｓｅｔ＋ｒｏｕｎｄ（ｉ×Ｌｓｔｅｐ））番目のシンボルである。
【００４５】
図１０Ａ及び１０Ｂは，本発明の実施例による図４の処理に用いられる例示ペイロード構成の図である。詳細に言えば，図１０Ａは３ｋペイロードについてのＳｏｕｔｐｕｔ２の構成を示し，図１０Ｂは２ｋペイロードについてのＳｏｕｔｐｕｔ２の構成を示す。表３に一実施例によるＳｏｕｔｐｕｔ２の構成をまとめる。
【表３】
2008541534.tif 000006
【００４６】
例として３ｋペイロードかつ３スロットについては，Ｎｏｕｔｐｕｔ１＝５＊３０７２＝１５３６０である。Ｓｏｕｔｐｕｔ１は，Ｕサブシーケンスと，次にＶ０／Ｖ’０サブシーケンスと，次にＶ１／Ｖ’１サブシーケンスと，を含む。Ｎｔｏｔａｌ＝３８４０＊３＝１１５２０，Ｎｓｕｂｓｅｑ＝３，Ｎｏｕｔｐｕｔ２＝１５３６０である。Ｓｏｕｔｐｕｔ２は，Ｕサブシーケンスと，次のＶ０／Ｖ’０サブシーケンスと，次にＶ１／Ｖ’１サブシーケンスを均一に区分する２３０４個のパリティビットと，を含む。
【００４７】
図１１は，本発明の実施例による行列インタリーブ処理のフローチャートである。シーケンスＳｏｕｔｐｕｔ２は，単一の行列インタリーバによってインタリーブが行われる。一実施例においては，この方法は例えばTSG-C.S0024-IS-856（ここにその全体を参照する）に規定されたものと類似のものである。例示実施例において，インタリーバ出力シンボルのシーケンスは次の手続によって発生することができる。
【００４８】
図に示すように，ステップ１１０１においてシーケンスＳｏｕｔｐｕｔ２のＮｔｏｔａｌ個のシンボルがＲ行，Ｃ≡２ｍ列，Ｌレベルの３次元配列に書き込まれる。シンボルは，最初にレベルインデクスを増加させ，次に列インデクス，次に行インデクスの順に増加させて３次元配列に書き込まれる。次にステップ１１０３において配列をシフトする。すなわち，ｃ列ｌレベルにおいてＲ個のシンボルの１次元配列が（ｃ×Ｌ＋ｌ）ｍｏｄＲだけ循環シフトされる。
【００４９】
次にステップ１１０５において，各所定のレベル行におけるＣ個のシンボルの１次元配列を（例えば列インデクスを用いて）ビット反転インタリーブする。その後ステップ１１０７においてレベルインタリーブを行う。一実施例によれば，各所定の行列におけるＬ個のシンボルの１次元配列を（レベルインデクスを用いて）次のようにレベルインタリーブする。Ｌ個のシンボルは，ｐ行ｑ列の２次元レベル行列に書き込まれる。シンボルは，最初に行インデクスを増加させ，次に列インデクスを増加させてレベル行列に書き込まれる。更にレベル行列から，列インデクスを最初に増加させ，次に行インデクスを増加させてシンボルを読み出す。ステップ１１０９において，３次元配列から行インデクスを最初に増加させ，次に列インデクス，次にレベルインデクスを増加させてシンボルを読み出す。
【００５０】
行列インタリーバのパラメータは，送信スロット数ｎに依存することに注意されたい。この関係を表４に示す。
【表４】
2008541534.tif 000007
【００５１】
Ｍは，１スロットで送信できる符号シンボル数を表すものとする（３２０トーン形式についてはＭ＝３８４０，３６０トーン形式についてはＭ＝５１８４）。ＲＳ３（５ｋペイロード）で３２０トーン形式（Ｍ＝３８４０）の場合，最初の２Ｍシンボルには表５に規定するＲ＝４行，Ｃ＝１２８列，Ｌ＝１５レベルの行列インタリーブが行われる。次のＭシンボルには，Ｒ＝４行，Ｃ＝６４列，Ｌ＝１５レベルの行列インタリーブが行われる。
【００５２】
ＲＳ１については，次のＭシンボルは次に規定するとおり，Ｒ＝４行，Ｃ＝６４列，Ｌ＝１５レベルの行列インタリーブが行われる。ＲＳ２については，次の（５Ｎ−２Ｍ＝２５６０）シンボルは，C.S00024-Aに規定されるように，Ｒ＝４行，Ｃ＝１２８列，Ｌ＝５レベルの行列インタリーブが行われる。
【００５３】
３６０トーン形式（Ｍ＝５１８４）の場合は，最初のＭシンボルは（表５に規定する）Ｒ＝４行，Ｃ＝１６列，Ｌ＝８１レベルの行列インタリーブが行われる。次のＭシンボルは，Ｒ＝４行，Ｃ＝１６列，Ｌ＝８１レベルの行列インタリーブが行われる。ＲＳ４については，次の（３Ｎ−２Ｍ＝１９２０）個のシンボルは，Ｒ＝４行，Ｃ＝３２列，Ｌ＝１５レベルの行列インタリーブが行われる。ＲＳ５については，次の（５Ｎ−２Ｍ＝４９９２）個のシンボルは，Ｒ＝４行，Ｃ＝３２列，Ｌ＝３９レベルの行列インタリーブが行われる。
【表５】
2008541534.tif 000008
【００５４】
代替実施例においては，チャネルインタリーブ方式は付録の記載による。
【００５５】
図１２Ａ〜１２Ｆは，図３の区分器及びチャネルインタリーバの性能を示すグラフ１２０１〜１２１１である。図３のチャネルインタリーバ３００と，図２のＥＢＣＭＣＳチャネルインタリーバ２００との性能比較によれば，すべての場合チャネルインタリーバ３００がＥＢＣＭＣＳチャネルインタリーバ２００の性能を上回っている。特に１スロットで２ｋペイロードを送信する場合は，差は最大１ｄＢである。更にインタリーバ３００は，非常に複雑にならずに実現できる利点がある。次の表６に各送信シナリオを示す。
【表６】
2008541534.tif 000009
【００５６】
当業者であれば，チャネルインタリーブ及び信号送信に対応する処理は，ソフトウェア，ハードウェア（例えば，汎用プロセッサ，デジタル信号処理（ＤＳＰ）チップ，特定用途集積回路（ＡＳＩＣ），フィールドプログラム可能ゲートアレイ（ＦＰＧＡ），など），ファームウェア，又はこれらの組合せによって実現できることを理解するであろう。このような機能を実行する例示ハードウェアを，図１３を参照して以降で詳細に説明する。
【００５７】
図１３は，本発明の種々の実施例を実現できる例示ハードウェアを示す図である。計算システム１３００は，情報通信のためのバス１３０１又はほかの通信機構と，情報処理のためのバス１３０１に接続したプロセッサ１３０３と，を含む。また計算システム１３００は，情報及びプロセッサ１３０３が実行する命令を記憶するための，バス１３０１に接続された，ランダムアクセスメモリ（ＲＡＭ）又はほかのダイナミック記憶デバイスのような主メモリ１３０５も含む。また主メモリ１３０５は，プロセッサ１３０３が命令を実行する際，一時変数又はほかの中間情報を記憶するために用いることもできる。計算システム１３００は更に，プロセッサ１３０３のために静的情報及び命令を記憶するための，バス１３０１に接続された，読み出し専用メモリ（ＲＯＭ）１３０７又はほかのスタチック記憶デバイスを含む。磁気ディスク又は光ディスクのような記憶デバイス１３０９が，情報及び命令を永続的に記憶するためにバス１３０１に接続される。
【００５８】
計算システム１３００は，情報をユーザに表示するための液晶ディスプレイ又はアクティブマトリクスディスプレイのようなディスプレイ１３１１に，バス１３０１を介して接続してもよい。プロセッサ１３０３に情報及び命令選択を伝えるために，英数及びほかのキーを含むキーボードのような入力デバイス１３１３をバス１３０１に接続してもよい。入力デバイス１３１３は，プロセッサ１３０３に方向情報及び命令選択を伝え，ディスプレイ１３１１上のカーソルの動きを制御するための，マウス，トラックボール又はカーソル方向キーのようなカーソル制御部を含んでもよい。
【００５９】
本発明の種々の実施例によれば，ここに説明する処理は，主メモリ１３０５に含まれる命令の組合せを実行するプロセッサ１３０３に応答して，計算システム１３００が提供することができる。このような命令は，記憶デバイス１３０９のような別の計算機可読媒体から主メモリ１３０５に読み込むことができる。主メモリ１３０５に含まれる命令の組合せを実行することによって，プロセッサ１３０３はここに説明した処理ステップを実行する。またマルチプロセッサ装置内の１又は複数のプロセッサを用いて，主メモリ１３０５に含まれる命令を実行することもできる。代替実施例においては，本発明の実施例を実現するために，ソフトウェア命令の代わりに，又はそれと組み合わせて，布線回路を用いてもよい。別の例においては，フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）のような再構成可能ハードウェアを用いてもよい。その場合論理ゲート回路の機能性及び接続トポロジは通常，メモリ上に参照テーブル（ｌｏｏｋ  ｕｐ  ｔａｂｌｅ）をプログラムすることによって，実行時に個別化することができる。このように本発明の実施例は，ハードウェア回路とソフトウェアとのどのような特定の組合せにも限定されない。
【００６０】
計算システム１３００はまた，バス１３０１に接続された少なくとも１つの通信インタフェース１３１５を含む。通信インタフェース１３１５は，ネットワークリンク（図示していない）に接続する双方向データ通信を提供する。通信インタフェース１３１５は，種々の種類の情報を表すデジタルデータストリームを搬送する電気信号，電磁気信号，又は光信号を送受信する。更に通信インタフェース１３１５は，汎用直列バス（ＵＳＢ）インタフェース，ＰＣＭＣＩＡ（パーソナル計算機メモリカード国際協会）インタフェース，などのような周辺インタフェースデバイスを含んでもよい。
【００６１】
プロセッサ１３０３は，送信されたコードを受信中に実行してもよいし，及び／又は後で実行するためにその符号を記憶デバイス１３０９又はほかの不揮発性記憶に記憶させてもよい。このようにして計算システム１３００は，搬送波の形でアプリケーションコードを取得することができる。
【００６２】
ここで用いた「計算機可読媒体」という用語は，プロセッサ１３０３が実行するための命令を供給する任意の媒体を指すものとする。このような媒体は，不揮発性媒体と，揮発性媒体と，伝送媒体と，を含むがこれに限定されない多くの形態をとることができる。不揮発性媒体は，例えば記憶デバイス１３０９のような光ディスク又は磁気ディスクを含む。揮発性媒体は，主メモリ１３０５のようなダイナミックメモリを含む。伝送媒体は，バス１３０１を構成する布線を含む，同軸ケーブルと，銅線と，光ファイバと，を含む。また伝送媒体は，無線周波（ＲＦ）データ通信及び赤外線（ＩＲ）データ通信の際に発生されるような，音波，光波又は電磁波の形態をとることもできる。計算機可読媒体の通常の形態は，例えばフロッピ（登録商標）ディスク，フレキシブルディスク，ハードディスク，磁気テープ，任意のほかの磁気媒体，ＣＤ−ＲＯＭ，ＣＤ−ＲＷ，ＤＶＤ，任意のほかの光媒体，パンチカード，紙テープ，光学マークシート，穴のパターン又はほかの光学的に認識可能なしるしを有する任意のほかの物理媒体，ＲＡＭ，ＰＲＯＭ，ＥＰＲＯＭ，フラッシュＥＰＲＯＭ，任意のほかのメモリチップ又はカートリッジ，搬送波，又は計算機が読むことのできる任意のほかの媒体，を含む。
【００６３】
種々の形態の計算機可読媒体を，プロセッサが実行するための命令を供給する際に用いることができる。例えば本発明の少なくとも一部を実行する命令を，初めは遠隔計算機の磁気ディスク上に置いてもよい。このようなシナリオにおいては，遠隔計算機がその命令を主メモリに読み込み，モデムを用い電話回線を介して命令を送信する。局所システムのモデムが電話回線上のデータを受信し，赤外線送信器を用いてそのデータを赤外線信号に変換し，その赤外線信号をパーソナルデジタルアシスタント（ＰＤＡ）又はラップトップのような可搬型計算デバイスに送信する。可搬型計算デバイス上の赤外線検出器が，赤外線信号によって搬送された情報及び命令を受信し，データをバス上に置く。バスはそのデータを主メモリに搬送し，そこからプロセッサが命令を取得して実行する。主メモリが受信した命令は，プロセッサが実行する前，又は実行した後のいずれかに任意選択で記憶デバイスに記憶してもよい。
【００６４】
図１４Ａ及び１４Ｂは，本発明の種々の実施例に対応することができる種々の携帯電話システムの図である。図１４Ａ及び１４Ｂは，（基地局及び移動機内のデジタル信号プロセッサ（ＤＳＰ），ハードウェア，ソフトウェア，集積回路，及び／又は半導体デバイスの一部として）送受信器を備えた移動機（例えば送受話器）及び基地局双方をそれぞれ含む携帯電話システムの例を示している。例として無線ネットワークは，国際電気通信連合（ＩＴＵ）が国際移動体通信２０００（ＩＭＴ−２０００）のために規定した第２世代及び第３世代（２Ｇ及び３Ｇ）サービスに対応する。説明のために，無線ネットワークの搬送波及びチャネル選択機能は，ＣＤＭＡ２０００に関して説明している。ＣＤＭＡ２０００は，第３世代パートナシッププロジェクト２（３ＧＰＰ２）において，ＩＳ−９５の第３世代版として標準化されつつある。
【００６５】
無線ネットワーク１４００は，基地局サブシステム（ＢＳＳ）１４０３と通信する移動機１４０１（例えば送受話器，端末，局装置，ユニット，デバイス，又は（「装着可能（ｗｅａｒａｂｌｅ）」回路等のような）ユーザへの任意の種類のインタフェース）を含む。本発明の一実施例によれば，無線ネットワークは国際電気通信連合（ＩＴＵ）が国際移動体通信２０００（ＩＭＴ−２０００）のために規定した第３世代（３Ｇ）サービスに対応する。
【００６６】
この例において，ＢＳＳ１４０３は基地局送受信装置（ＢＴＳ）１４０５及び基地局制御装置（ＢＳＣ）１４０７を含む。単一のＢＴＳが示されているが，通常は複数のＢＴＳが，例えばポイント‐ツ‐ポイントリンクによってＢＳＣに接続されることを認識されたい。各ＢＳＳ１４０３は，送信制御エンティティ，すなわちパケット制御機能（ＰＣＦ）１４１１によってパケットデータサービスノード（ＰＤＳＮ）１４０９にリンクしている。ＰＤＳＮ１４０９は，例えばインターネット１４１３又はほかの私的消費者ネットワーク１４１５などの外部ネットワークへのゲートウェイとして機能するので，ＰＤＳＮ１４０９は，ユーザの識別情報及び特権を確実に判定し，各ユーザの行動を追跡するために，認証，承認及び課金システム（ＡＡＡ）１４１７を含んでもよい。ネットワーク１４１５は，帰属ＡＡＡ１４３７が保護する帰属エージェント（ＨＡ）１４３５を介して接続される，１又は複数のデータベース１４３３にリンクしたネットワーク管理システム（ＮＭＳ）１４３１を備える。
【００６７】
単一のＢＳＳ１４０３が示されているが，通常は複数のＢＳＳ１４０３が移動体通信交換センタ（ＭＳＣ）１４１９に接続していることを認識されたい。ＭＳＣ１４１９は，公衆交換電話ネットワーク（ＰＳＴＮ）１４２１のような回線交換電話ネットワークへの接続を行う。類似して，ＭＡＳ１４１９は同一ネットワーク１４００上のほかのＭＳＣ１４１９，及び／又はほかの無線ネットワークに接続してもよいことを認識されたい。ＭＳＣ１４１９は通常，そのＭＳＣ１４１９の活性な加入者についての一時情報を保有する在圏位置レジスタ（ＶＬＲ）１４２３データベースと共設されている。ＶＬＲ１４２３データベース内のデータは，大部分が帰属位置レジスタ（ＨＬＲ）１４２５データベースの複製であり，詳細な加入者のサービス加入情報を格納している。いくつかの実施例においてはＨＬＲ１４２５とＶＬＲ１４２３とは同一の物理的データベースであるが，ＨＬＲ１４２５は例えばＮｏ．７信号方式（ＳＳ７）ネットワークによって接続できる遠隔地にあってもよい。認証センタ（ＡｕＣ）１４２７は，秘密認証かぎのような加入者特定認証データを含み，ユーザを認証するためにＨＬＲ１４２５と連携している。更にＭＳＣ１４１９は，ショートメッセージを記憶し，無線ネットワーク１４００との間で転送するショートメッセージサービスセンタ（ＳＭＳＣ）１４２９に接続している。
【００６８】
セルラ電話システムの通常の運用に際しては，ＢＴＳ１４０５は音声呼又はほかの通信を行う複数組の移動体ユニット１４０１から複数組の逆リンク信号を受信して復調する。特定のＢＴＳ１４０５が受信した各逆リンク信号は，その移動機内で処理される。得られたデータはＢＳＣ１４０７へ転送される。ＢＳＣ１４０７は，ＢＴＳ１４０５間のソフトハンドオフ調整を含む呼資源割当て機能及び移動性管理機能を行う。ＢＳＣ１４０７はまた，受信データをＭＳＣ１４１９へ送り，ＭＳＣは次にＰＳＴＮ１４２１とのインタフェースへ追加の経路制御及び／又は交換を行う。ＭＳＣ１４１９はまた，呼設定，呼終了，ＭＳＣ間ハンドオーバサービス及び補足サービスの管理，並びに料金収納，課金及び会計を行う。類似して無線ネットワーク１４００は下りリンクメッセージを送信する。ＰＳＴＮ１４２１は，ＭＳＣ１４１９と接続する。ＭＳＣ１４１９はＢＳＣ１４０７とも接続し，次にＢＴＳ１４０５と通信し，ＢＴＳは下りリンク信号の複数の組を変調して，複数の組の移動体ユニット１４０１へ送信する。
【００６９】
図１４Ｂに示すように，はん用パケット無線サービス（ＧＰＲＳ）基盤設備１４５０の２つのキー要素は，サービス提供ＧＰＲＳサポートノード（ＳＧＳＮ）１４３２及びゲートウェイＧＰＲＳサポートノード（ＧＧＳＮ）１４３４である。更にＧＰＲＳ基盤設備は，パケット制御ユニット（ＰＣＵ）１４３６と，請求システム１４３９にリンクした課金ゲートウェイ機能（ＣＧＦ）１４３８とを含む。ＧＰＲＳの移動機（ＭＳ）１４４１は，加入者識別情報モジュール（ＳＩＭ）１４４３を利用する。
【００７０】
ＰＣＵ１４３６は，無線インタフェース接続制御，無線インタフェース上のパケットスケジューリング，並びにパケット組立て及び再組立てのようなＧＰＲＳに関連する機能を行う論理ネットワーク要素である。一般にＰＣＵ１４３６はＢＳＣ１４４５と物理的に統合されている。しかし，ＢＴＳ１４４７又はＳＧＳＮ１４３２と共設することもできる。ＳＧＳＮ１４３２は，移動性管理機能，セキュリティ機能，接続制御機能を含むＭＳＣ１４４９と均等な機能を，パケット交換領域で提供する。更にＳＧＳＮ１４３２は，例えばＢＳＳ  ＧＰＲＳプロトコル（ＢＳＳＧＰ）を用いたフレームリレーによるインタフェースによって，ＰＣＵ１４３６と接続する。１つのＳＧＳＮだけが示されているが，複数のＳＧＳＮ１４３１を用いて，サービスエリアを対応する経路制御エリア（Ｒｏｕｔｉｎｇ  Ａｒｅａ：ＲＡ）に分割できることを認識されたい。ＳＧＳＮ-ＳＧＳＮインタフェースは，実行中のパケットデータプロトコル（ＰＤＰ）コンテキストにおいてＲＡ更新が発生したとき，旧ＳＧＳＮから新ＳＧＳＮへのパケットトンネリングを可能にする。特定のＳＧＳＮは複数のＢＳＣ１４４５にサービスを提供できるが，どの特定のＢＳＣ１４４５も一般に１つのＳＧＳＮ１４３２と接続する。またＳＧＳＮ１４３２は，ＧＰＲＳ強化移動体アプリケーション部（ＭＡＰ）を用いたＳＳ７によるインタフェースによってＨＬＲ１４５１と，又は信号接続制御部（ＳＣＣＰ）を用いたＳＳ７によるインタフェースによってＭＳＣ１４４９と，任意選択で接続される。ＳＧＳＮ−ＨＬＲインタフェースは，ＳＧＳＮ１４３２がＨＬＲ１４５１に位置更新を提供し，ＳＧＳＮサービスエリア内のＧＰＲＳ関連加入者情報を取得できるようにする。ＳＧＳＮ−ＭＳＣインタフェースは，音声呼のための加入者呼出しのような回線交換サービスとパケットデータサービスとの協調を可能にする。最後に，ＳＧＳＮ１４３２はＳＭＳＣ１４５３と接続して，ネットワーク１４５０を介したショートメッセージ機能を可能にする。
【００７１】
ＧＧＳＮ１４３４は，インターネット１４１３又はほかの私的顧客ネットワーク１４５５のような外部パケットデータネットワークへのゲートウェイである。ネットワーク１４５５はＰＤＳＮ１４６１によって接続される１又は複数のデータベース１４５９にリンクしたネットワーク管理システム（ＮＭＳ）１４５７を備える。ＧＧＳＮ１４３４は，インターネットプロトコル（ＩＰ）アドレスを指定し，また遠隔認証ダイヤルインユーザサービス（ＲＡＤＩＵＳ）のホストとして動作し，ユーザを認証することができる。またＧＧＳＮ１４３４に置かれたファイヤウォールも，未承認のトラヒックを制限するファイヤウォール機能を実行する。１つのＧＧＳＮ１４３４だけが示されているが，特定のＳＧＳＮ１４３２は１又は複数のＧＧＳＮ１４３４と接続することができ，ユーザデータが２つのエンティティの間及びネットワーク１４５０との間をトンネルできるようにする。外部データネットワークがＧＰＲＳネットワーク１４５０上でセッションを開始したとき，ＧＧＳＮ１４３４は，ＭＳ１４４１に現在サービスを提供しているＳＧＳＮ１４３２をＨＬＲ１４５１に問い合わせる。
【００７２】
ＢＴＳ１４４７及びＢＳＣ１４４５は，どの移動機（ＭＳ）１４４１がいつ無線チャネルに接続するかを制御することを含め，無線インタフェースを管理する。これらの要素は本質的に，ＭＳ１４４１とＳＧＳＮ１４３２との間のメッセージを中継する。ＳＧＳＮ１４３２はＭＳ１４４１との通信を管理し，データを送受信し，その位置を追跡する。またＳＧＳＮ１４３２はＭＳ１４４１を登録し，ＭＳ１４４１を認証し，そしてＭＳ１４４１に送信するデータを暗号化する。
【００７３】
図１５は，本発明の実施例による図１４Ａ及び１４Ｂのシステムにおいて動作できる移動機（例えば送受話器）の例示コンポーネントの図である。一般に無線受信器は，フロントエンド特徴及びバックエンド特徴の意味で規定されることが多い。受信器のフロントエンドは，すべての無線周波（ＲＦ）回路を含み，一方バックエンドはすべてのベースバンド処理回路を含む。電話に関係する内部コンポーネントは，主制御ユニット（ＭＣＵ）１５０３と，デジタル信号プロセッサ（ＤＳＰ）１５０５と，マイクロホン利得制御ユニット及びスピーカ利得制御ユニットを含む受信器及び送信器ユニットと，を含む。主ディスプレイユニット１５０７は，種々のアプリケーション及び移動機機能を支援する表示をユーザに提供する。音声機能回路１５０９は，マイクロホン１５１１と，マイクロホン１５１１からの音声信号出力を増幅するマイクロホン増幅器と，を含む。マイクロホン１５１１からの増幅された音声信号出力は，コーダ及びデコーダ（コーデック）１５１３に加えられる。
【００７４】
無線セクション１５１５は，移動体通信システム（例えば図１４Ａ又は１４Ｂのシステム）に含まれる基地局とアンテナ１５１７を介して通信するために，電力を増幅し，周波数を変換する。電力増幅器（ＰＡ）１５１９並びに送信器及び変調回路は，機能的にＭＣＵ１５０３に反応し，ＰＡ１５１９からの出力は当業においては既知の分波器１５２１又はサーキュレータ，又はアンテナスイッチに接続される。またＰＡ１５１９は，バッテリインタフェース及び電力制御ユニット１５２０に接続される。
【００７５】
現用時に，移動機１５０１のユーザはマイクロホン１５１１に向かって話をし，その声と任意の検出された背景ノイズとがアナログ電圧に変換される。次にアナログ電圧はアナログデジタル変換器（ＡＤＣ）１５２３によってデジタル信号に変換される。制御ユニット１５０３は，音声符号化，チャネル符号化，暗号化，及びインタリーブのような処理のためにデジタル信号をＤＳＰ１５０５に送る。例示実施例において処理した音声信号は，２重モード広帯域スペクトラム拡散セルラシステムのための通信産業協会のＴＩＡ/ＥＩＡ/ＩＳ−９５−Ａ  移動機−基地局両立性標準（ここにその全体を参照する）に詳細に記載されているとおりの，個別には示されていないユニットによって符号化される。
【００７６】
符号化した信号は次に等化器１５２５に送られ，無線送信中に生じる位相歪み及び振幅歪みのような任意の周波数依存劣化が補償される。ビットストリームを等化した後，変調器１５２７が信号とＲＦインタフェース１５２９で発生させたＲＦ信号とを混合する。変調器１５２７は周波数変調又は位相変調された正弦波を発生する。送信する信号を用意するために，アップコンバータ１５３１が変調器１５２７からの正弦波出力と，シンセサイザ１５３３で発生させた別の正弦波とを混合して，所望の送信周波数を得る。次に信号はＰＡ１５１９に送られて，適当な電力レベルまで信号を増大させる。実際のシステムにおいては，ＰＡ１５１９は可変利得増幅器として動作し，その利得はネットワーク基地局から受信した情報によって，ＤＳＰ１５０５が制御する。次に信号は分波器１５２１内でろ波され，任意選択でアンテナ結合器１５３５に送られて，最大電力転送が行われるようにインピーダンス整合が行われる。最後に信号はアンテナ１５１７を介して局所基地局へ送信される。受信器の最終段の利得を制御するために，自動利得制御（ＡＧＣ）を行ってもよい。信号はそこから，別の携帯電話機かもしれない遠隔電話機，公衆交換電話ネットワーク（ＰＳＴＮ）に接続したほかの携帯電話機又は地上回線，又はほかの電話ネットワークに転送してもよい。
【００７７】
移動機１５０１に送信された音声信号は，アンテナ１５１７を介して受信され，低ノイズ増幅器（ＬＮＡ）１５３７によって直ちに増幅される。ダウンコンバータ１５３９が搬送波を低域に変換し，復調器１５４１がＲＦを除去してデジタルビットストリームだけを残す。次に信号は等化器１５２５へ進み，ＤＳＰ１００５によって処理される。デジタルアナログ変換器（ＤＡＣ）１５４３が信号を変換し，得られた出力がスピーカ１５４５によってユーザに送信される。すべての操作は主制御ユニット（ＭＣＵ）１５０３の制御下で行われ，ＭＣＵは中央処理ユニット（ＣＰＵ）（図示していない）として実現することができる。
【００７８】
ＭＣＵ１５０３はキーボード１５４７からの入力信号を含む種々の信号を受信する。ＭＣＵ１５０３は，ディスプレイ１５０７に表示コマンド及び切替えコマンドを，切替えコントローラに音声出力を，それぞれ配信する。更にＭＣＵ１５０３は，ＤＳＰ１５０５と情報を交換し，任意選択で組み込まれるＳＩＭカード１５４９及びメモリ１５５１を利用することができる。更にＭＣＵ１５０３は，移動機に必要な種々の制御機能を実行する。実装に応じてＤＳＰ１５０５は，音声信号について種々の通常のデジタル処理のうちどれでも実行することができる。更にＤＳＰ１５０５は，マイクロホン１５１１が検出した信号から局所環境の背景ノイズレベルを判定して，マイクロホン１５１１の利得を設定し，移動機１５０１のユーザの生来の傾向を補償するようにレベル選択する。
【００７９】
コーデック１５１３はＡＤＣ１５２３及びＤＡＣ１５４３を含む。メモリ１５５１は着信音データを含む種々のデータを記憶し，例えば，大域インターネットを介して受信した音楽データを含むほかのデータを記憶することができる。ソフトウェアモジュールは，ＲＡＭ，フラッシュメモリ，レジスタ，又は当業において既知の任意の書き込み可能記憶媒体に置くことができる。メモリデバイス１５５１は，単一メモリ，ＣＤ，ＤＶＤ，ＲＯＭ，ＲＡＭ，ＥＥＰＲＯＭ，光記憶媒体，又はデジタルデータを記憶できる任意のほかの不揮発性記憶媒体であってよいが，それに限定されるものではない。
【００８０】
任意選択で組み込まれるＳＩＭカード１５４９は，例えば携帯電話番号と，通信事業者提供サービスと，加入者情報の詳細と，セキュリティ情報のような重要な情報を含む。ＳＩＭカード１５４９は，本来無線ネットワーク上の移動機１５０１を識別するためのものである。ＳＩＭカード１５４９はまた，個人電話番号帳，テキストメッセージ，ユーザ特定移動機設定を記憶するメモリを含む。
【００８１】
図１６は例示企業内ネットワークであって，パケットを主体とする技術，及び／又はセルを主体とする技術（例えば非同期転送モード（ＡＴＭ），Ｅｔｈｅｒｎｅｔ（登録商標），ＩＰ技術）を用いた任意の種類のデータ通信ネットワークであってよい。企業内ネットワーク１６０１は，有線ノード１６０３，及び無線ノード１６０５〜１６０９（固定又は移動）との接続を行い，それらはそれぞれ上述の処理を行うように構成されている。企業内ネットワーク１６０１は，ＷＬＡＮ１６１１（例えばＩＥＥＥ８０２．１１），ＣＤＭＡ２０００セルラネットワーク１６１３，電話ネットワーク１６１６（例えばＰＳＴＮ），又は公衆データネットワーク１６１７（例えばインターネット）のような種々のほかのネットワークと通信することができる。
【００８２】
本発明をいくつかの実施例及び実装例に関連して説明したが，本発明はそれらに限定されず，種々の明白な修正物及び均等構成物を含む。それらは本願請求項の範囲内にある。本発明の特徴を各請求項のある組合せで表現したが，これらの特徴は任意の組合せ及び順序で構成できることを熟慮されたい。
【００８３】
（付録）
スクランブラの出力におけるＮｅｎｃ個のバイナリシンボルシーケンスは，チャネルインタリーバ内でインタリーブされる。チャネルインタリーブは，シンボル再配置段と，それに続く行列インタリーブ段を含む。パケット長Ｎｄａｔａ（データ及びテールビットを含む）はＮｄａｔａ＝Ｒ×Ｃで表され，ここでＲ及びＣは正整数である。チャネルインタリーバは，パラメータＲ，Ｃ，Ｄ，Ｍ１，Ｍ２，Ｍ３，Ｌ１，Ｌ２及びＬ３で説明され，これらは同報パケットに対応する速度集合に依存し，表７に固定モード，表８に可変モードを示す。
【表７】
2008541534.tif 000010
【表８】
2008541534.tif 000011
【００８４】
レート１／５エンコーダで発生させたスクランブルターボエンコーダデータ及びテール出力シンボル（速度集合１，２及び５に対応）は，次の手続によって再配置される。
【００８５】
１．すべてのスクランブルデータ及びテールターボエンコーダ出力シンボルは，Ｕ，Ｖ０，Ｖ１，Ｖ’０，及びＶ’１で表される５つのシーケンスに分離される。スクランブルされたエンコーダ出力シンボルは，ＵシーケンスからＶ’１シーケンスまで順に分配され，第１スクランブルエンコーダ出力シンボルがＵシーケンスへ，第２がＶ０シーケンスへ，第３がＶ１シーケンスへ，第４がＶ’０シーケンスへ，第５がＶ’１シーケンスへ，第６がＵシーケンスへ入る。
【００８６】
２．Ｕ，Ｖ０，Ｖ１，Ｖ’０，及びＶ’１シーケンスは，ＵＶ０Ｖ’０Ｖ１Ｖ’１の順に配置される。すなわちＵシンボルシーケンスが最初で，Ｖ’１シンボルシーケンスが最後である。
【００８７】
レート１／３エンコーダで発生させたスクランブルターボエンコーダデータ及びテール出力シンボルは，次の手続によって再配置される。
【００８８】
１．すべてのスクランブルデータ及びテールターボエンコーダ出力シンボルは，Ｕ，Ｖ０及びＶ’０で表される３つのシーケンスに分離される。スクランブルされたエンコーダ出力シンボルは，ＵシーケンスからＶ’０シーケンスまで順に分配され，第１スクランブルエンコーダ出力シンボルがＵシーケンスへ，第２がＶ０シーケンスへ，第３がＶ’０シーケンスへ入る。
【００８９】
２．Ｕ，Ｖ０及びＶ’０シーケンスは，ＵＶ０Ｖ’０の順に配置される。すなわちＵシンボルシーケンスが最初で，Ｖ’０シンボルシーケンスが最後である。
【００９０】
行列インタリーブ操作は次のステップで実行される。
【００９１】
１．ＵシーケンスのＮｄａｔａ個のシーケンスはＲ行Ｃ列の２次元長方形配列Ｗに書き込まれる。ここでＮｄａｔａ＝Ｒ×Ｃである。各シンボルは，列インデクスを最初に増加し，次に行インデクスを増加させて２次元配列に書き込まれる。換言すれば，ｉ番目の入力シンボル（０≦ｉ＜Ｎｄａｔａ）はｒ行ｃ列に入る。ここでｒ＝［ｉ／Ｃ］かつｃ＝ｉｍｏｄＣであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜Ｃで与えられる。
【００９２】
２．２次元配列Ｗのｃ列におけるＲ個のシンボルの１次元配列は，ｃｍｏｄＲで循環シフトされる。換言すれば，すべての０≦ｒ＜Ｒかつ０≦ｃ＜Ｃについて，Ｗ［ｒ］［ｃ］はＷ［（ｒ＋ｃ）ｍｏｄＲ］［ｃ］に移動する。
【００９３】
３．Ｖ０シーケンスのＮｄａｔａ個のシンボルに続いてＶ’０シーケンスのＮｄａｔａ個のシンボルが，Ｒ行２Ｃ列の２次元配列Ｗ０に書き込まれる。各シンボルは，列インデクスを最初に増加し，次に行インデクスを増加させて２次元配列に書き込まれる。換言すれば，ｉ番目の入力シンボル（０≦ｉ＜２Ｎｄａｔａ）はｒ行ｃ列に入る。ここでｒ＝［ｉ／２Ｃ］かつｃ＝ｉｍｏｄ２Ｃであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜２Ｃで与えられる。
【００９４】
４．２次元配列Ｗ０のｃ列におけるＲ個のシンボルの１次元配列は，［ｃ／Ｄ］ｍｏｄＲで循環シフトされる。換言すれば，すべての０≦ｒ＜Ｒかつ０≦ｃ＜２Ｃについて，Ｗ０［ｒ］［ｃ］はＷ０［（ｒ＋［ｃ／Ｄ］）ｍｏｄＲ］［ｃ］に移動する。
【００９５】
５．２次元配列Ｗ０は２次元配列Ｗ０［］［σ０］に変換される。（換言すれば，２次元配列Ｗ０の各行における２Ｃ個のシンボルの１次元配列は，２次元配列Ｗ０の列σ０［ｃ］をすべての０≦ｃ＜２Ｃについて列ｃに移動させることによって，列インデクスｃによってインタリーブされる。）ここでベクトルσ０は次の手続によって得ることができる。Ｓ１，Ｓ２及びＳ３を，次のように定義される整数の順序集合とする（次の手続によって定義される集合Ｓ１，Ｓ２，Ｓ３は，整数集合｛ｉ｜０≦ｉ＜２Ｃ｝を区分することに注意されたい）。
【数２】
2008541534.tif 000012
【００９６】
ｃが０から２Ｃ−１まで変化するときベクトルσ０［ｃ］の各要素は，最初に順序集合Ｓ１のすべての要素をとることによって得られ（すなわち１次元配列σ０の最初のＭ１個の要素は，順序集合Ｓ１から来る），次にＳ２のすべての要素から，最後にＳ３のすべての要素から，それぞれの順序集合においてその要素が現れる順に得られる。
【００９７】
６．エンコーダがレート１／５のときは，Ｒ行２Ｃ列の２次元配列Ｗ１は，２次元配列Ｗ０並びにシーケンスＶ０及びＶ’０のすべてを，２次元配列Ｗ１並びにシーケンスＶ１及びＶ’１でそれぞれ置き換えてステップ３において説明した手続を適用することによって作られる。エンコーダがレート１／３のときは，ステップ７及び８はスキップされる。
【００９８】
７．２次元配列Ｗ１の各列は，配列Ｗ０を配列Ｗ１で置き換えてステップ４で説明した手続を適用することによって循環シフトされる。
【００９９】
８．２次元配列Ｗ１は２次元配列Ｗ１［］［σ１］に変換される。（換言すれば，２次元配列Ｗ０の各行における２Ｃ個のシンボルの１次元配列は，２次元配列Ｗ１の列σ１［ｃ］をすべての０≦ｃ＜２Ｃについて列ｃに移動させることによって，列インデクスｃによってインタリーブされる。）ここでベクトルσ１は次の手続によって得ることができる。Ｓ４及びＳ５を，次のように定義される整数の順序集合とする（次の手続によって定義される集合Ｓ４，Ｓ５は，整数集合｛ｉ｜０≦ｉ＜２Ｃ｝を区分することに注意されたい）。
【数３】
2008541534.tif 000013
【０１００】
ｃが０から２Ｃ−１まで変化するときベクトルσ１［ｃ］の各要素は，最初に順序集合Ｓ４のすべての要素をとることによって得られ（すなわち１次元配列σ１の最初のＭ３個の要素は，順序集合Ｓ４から来る），次にＳ５のすべての要素から，それぞれの順序集合においてその要素が現れる順に得られる。
【０１０１】
９．エンコーダがレート１／５のときは，Ｒ行５Ｃ列の２次元配列Ｚが，２次元配列Ｗ，Ｗ０，Ｗ１をその順，すなわちＺ＝［ＷＷ０Ｗ１］の順に並置することによって形成される。エンコーダがレート１／３のときは，Ｒ行３Ｃ列の２次元配列Ｚが，２次元配列Ｗ，Ｗ０をその順，すなわちＺ＝［ＷＷ０］の順に並置することによって形成される。
【０１０２】
１０．２次元配列Ｚの各列は，次の手続によって列インデクスｃによってインタリーブされる。列０≦ｃ＜Ｌ１について，各列ｃは列（７９ｃ）ｍｏｄＬ１に移動する。列Ｌ１＜ｃ＜Ｌ１＋Ｌ２については，各列ｃは列Ｌ１＋（７９（ｃ−Ｌ１））ｍｏｄＬ２に移動する。列Ｌ１＋Ｌ２≦ｃ＜Ｌ１＋Ｌ２＋Ｌ３については，各列ｃは列Ｌ１＋Ｌ２＋（７９（ｃ−Ｌ１−Ｌ２））ｍｏｄＬ３に移動する。２次元配列Ｚに残りの列があるときは，インタリーブされない。
【０１０３】
１１．２次元配列ＺのＮｅｎｃ個のシンボルが最初に行インデクスを増加させ，次に列インデクスを増加させて読み出される。換言すれば，ｉ番目の出力シンボル（０≦ｉ＜Ｎｅｎｃ）は，２次元配列Ｚのｒ行ｃ列から来る。ここでｃ＝［ｉ／Ｒ］かつｒ＝ｉｍｏｄＲであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜Ｃ’で与えられ，２次元配列Ｚの列数Ｃ’は，エンコーダがレート１／５のときはＣ’＝５Ｃ，レート１／３のときはＣ’＝３Ｃで与えられる。Ｎｅｎｃ＝Ｒ×Ｃ’であることにも注意されたい。
【図面の簡単な説明】
【０１０４】
【図１】本発明の実施例による同報マルチキャストサービスの種々の態様に対応することができる無線システムアーキテクチャの図である。
【図２】同報マルチキャストサービスに対応する送信チェーンの図である。
【図３】本発明の実施例による同報マルチキャストサービスに対応する区分器及びチャネルインタリーバを含む送信チェーンの図である。
【図４】本発明の実施例によるチャネルインタリーブのための処理のフローチャートである。
【図５】本発明の実施例によるシンボル再配置方式の図である。
【図６】本発明の実施例によるサブブロック反復を行うための処理のフローチャートである。
【図７】本発明の実施例によるシーケンス選択及び区分を行うための処理のフローチャートである。
【図８】本発明の実施例による図４の処理において用いられる例示ペイロードの図である。
【図９】本発明の実施例による図４の処理において用いられる区分方式の図である。
【図１０Ａ】本発明の実施例による図４の処理において用いられる例示ペイロード作成の図である。
【図１０Ｂ】本発明の実施例による図４の処理において用いられる例示ペイロード作成の図である。
【図１１】本発明の実施例による行列インタリーブのための処理のフローチャートである。
【図１２Ａ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｂ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｃ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｄ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｅ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｆ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１３】本発明の種々の実施例を実現するために用いることができるハードウェアの図である。
【図１４Ａ】本発明の種々の実施例に対応することができる種々のセルラ携帯電話システムの図である。
【図１４Ｂ】本発明の種々の実施例に対応することができる種々のセルラ携帯電話システムの図である。
【図１５】本発明の実施例による図１４Ａ及び１４Ｂの各システムにおいて動作できる移動機の例示コンポーネントの図である。
【図１６】本発明の実施例によるここで説明した各処理に対応することができる企業内ネットワークの図である。
【図１】
2008541534.tif 000014
【図２】
2008541534.tif 000015
【図３】
2008541534.tif 000016
【図４】
2008541534.tif 000017
【図５】
2008541534.tif 000018
【図６】
2008541534.tif 000019
【図７】
2008541534.tif 000020
【図８】
2008541534.tif 000021
【図９】
2008541534.tif 000022
【図１０Ａ】
2008541534.tif 000023
【図１０Ｂ】
2008541534.tif 000024
【図１１】
2008541534.tif 000025
【図１２Ａ】
2008541534.tif 000026
【図１２Ｂ】
2008541534.tif 000027
【図１２Ｃ】
2008541534.tif 000028
【図１２Ｄ】
2008541534.tif 000029
【図１２Ｅ】
2008541534.tif 000030
【図１２Ｆ】
2008541534.tif 000031
【図１３】
2008541534.tif 000032
【図１４Ａ】
2008541534.tif 000033
【図１４Ｂ】
2008541534.tif 000034
【図１５】
2008541534.tif 000035
【図１６】
2008541534.tif 000036
【手続補正書】
【提出日】平成20年2月7日(2008.2.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多数のシンボルを受信するステップと，
前記シンボルを，多数のサブシーケンスをなす多数のサブブロックに区分するステップと，
前記サブシーケンスから第１出力シーケンスを発生するステップと，
前記第１出力シーケンスであるサブシーケンスを選択し，前記第１出力シーケンスを区分して第２出力シーケンスを発生させるステップと，
前記第２出力シーケンスをインタリーブさせるステップと，
を有する方法。
【請求項２】
前記サブブロックをＳ，Ｐ0，Ｐ1，Ｐ’0及びＰ’1で表したとき，Ｓ，Ｐ0，Ｐ1，Ｐ’0及びＰ’1の順に前記シンボルを前記サブブロックに分配するステップを更に有する請求項１に記載の方法。
【請求項３】
前記サブシーケンスをＵ，Ｖ0／Ｖ’0及びＶ1／Ｖ’1で表したとき，前記第１出力シーケンスは，前記サブシーケンスＵ，Ｖ0／Ｖ’0及びＶ1／Ｖ’1を含む請求項２に記載の方法。
【請求項４】
Ｎtotalをシンボルの合計数とし，Ｎoutput1を前記第１出力シーケンス内のシンボル数としたとき，
ＮtotalがＮoutput1よりも大きいかどうかを判定するステップと，
ＮtotalがＮoutput1よりも大きいかどうかの前記判定によって，前記第１出力シーケンスＳoutput1の最後に前記サブシーケンスＵを追加することによって，前記第１出力シーケンスＳoutput1を拡張するステップと，
Ｎpayloadをペイロード内のシンボル数としたとき，Ｎoutput1＝Ｎoutput1＋ＮpayloadとしてＮoutput1を更新するステップと，
ＮtotalがＮoutput1よりも大きいかどうかを判定するステップと，
Ｓoutput1の最後に前記サブシーケンスＶ0／Ｖ’0を追加し，ＮtotalがＮoutput1よりも大きいかどうかの前記判定によって，Ｎoutput1＝Ｎoutput1＋Ｎpayload×２に設定するステップと，
を更に有する請求項３に記載の方法。
【請求項５】
Ｎtotalをシンボルの合計数とし，Ｎoutput2をＳoutput2で表す前記第２出力シーケンス内のシンボル数とし，Ｎsubseqはサブシーケンス内のシンボル数としたとき，前記第２出力シーケンスは，Ｓoutput1の（Ｎsubseq−１）個の第１サブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎsubseq−２）及びＳoutput1の区分した（Ｎsubseq−１）番目のサブシーケンスを含み，
Ｎoutput2＜Ｎtotalを判定するステップと，
Ｎoutput2＜Ｎtotalの前記判定によって，Ｎoutput2及びＮsubseqを更新するステップであって，
Ｎsubseqｍｏｄ３が０のときは，Ｎoutput2＝Ｎoutput2＋Ｎpayloadに設定し，
Ｎsubseqｍｏｄ３が０でないときは，Ｎoutput2＝Ｎoutput2＋Ｎpayload×２に設定するステップを含むステップと，
Ｎsubseq＝Ｎsubseq＋１に設定するステップと，
前記のＮoutput2＜Ｎtotalを判定するステップと，Ｎoutput2及びＮsubseqを更新するステップと，Ｎsubseq＝Ｎsubseq＋１に設定するステップと，をＮoutput2≧Ｎtotalになるまで反復するステップと，
を更に有する請求項３に記載の方法。
【請求項６】
Ｒ，Ｃ及びＬを整数としたとき，シーケンスＳoutput2のＮtotal個のシンボルをＲ行，Ｃ≡２m列，Ｌレベルの３次元配列に書き込むステップと，
前記配列をシフトするステップと，
前記配列をビット反転インタリーブするステップと，
前記配列をレベルインタリーブするステップと，
前記３次元配列から前記シンボルを読み出すステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させ，次にレベルインデクスを増加させるステップと，
を更に有する請求項５に記載の方法。
【請求項７】
前記のＬレベルのシンボルを，ｐ行ｑ列２次元レベル行列に書き込むステップであって，最初に行インデクスを増加させ，次に列インデクスを増加させるステップを更に有する請求項６に記載の方法。
【請求項８】
前記シンボルを，リードソロモン（ＲＳ）外符号を用いてターボ符号化する請求項１に記載の方法。
【請求項９】
前記のインタリーブしたシンボルを用いて，スペクトラム拡散システムを介して送信する信号を発生させる請求項１に記載の方法。
【請求項１０】
多数のシンボルを受信し，該シンボルを多数のサブブロックに区分するように構成したシンボル再配置モジュールと，
多数のサブシーケンスをなす対応する前記サブブロックを反復させ，更に前記サブシーケンスから第１出力シーケンスを発生させるように構成したサブブロック反復モジュールと，
前記第１出力シーケンスのサブシーケンスを選択し，前記第１出力シーケンスを区分して第２出力シーケンスを発生させるように構成したシーケンス選択区分モジュールと，
前記第２出力シーケンスをインタリーブさせるように構成した行列インタリーブモジュールと，
を備える装置。
【請求項１１】
前記サブブロックをＳ，Ｐ0，Ｐ1，Ｐ’0及びＰ’1で表したとき，前記シンボル再配置モジュールをＳ，Ｐ0，Ｐ1，Ｐ’0及びＰ’1の順に前記シンボルを前記サブブロックに分配するように更に構成した請求項１０に記載の装置。
【請求項１２】
前記サブシーケンスをＵ，Ｖ0／Ｖ’0及びＶ1／Ｖ’1で表したとき，前記第１出力シーケンスは，前記サブシーケンスＵ，Ｖ0／Ｖ’0及びＶ1／Ｖ’1を含む請求項１１に記載の装置。
【請求項１３】
Ｎtotalをシンボルの合計数とし，Ｎoutput1を前記第１出力シーケンス内のシンボル数としたとき，
ＮtotalがＮoutput1よりも大きいかどうかを判定し，
ＮtotalがＮoutput1よりも大きいかどうかの前記判定によって，前記第１出力シーケンスＳoutput1の最後に前記サブシーケンスＵを追加することによって，前記第１出力シーケンスＳoutput1を拡張し，
Ｎpayloadをペイロード内のシンボル数としたとき，Ｎoutput1＝Ｎoutput1＋ＮpayloadとしてＮoutput1を更新するように前記サブブロック反復モジュールを更に構成し，かつ
Ｎpayloadをペイロード中のシンボル数を表すものとしたとき，
ＮtotalがＮoutput1よりも大きいかどうかを判定し，
Ｓoutput1の最後に前記サブシーケンスＶ0／Ｖ’0を追加し，ＮtotalがＮoutput1よりも大きいかどうかの前記判定によって，Ｎoutput1＝Ｎoutput1＋Ｎpayload×２に設定する，
ように前記サブブロック反復モジュールを更に構成した請求項１２に記載の装置。
【請求項１４】
Ｎtotalをシンボルの合計数とし，Ｎoutput2をＳoutput2で表す前記第２出力シーケンス内のシンボル数とし，Ｎsubseqはサブシーケンス内のシンボル数としたとき，前記第２出力シーケンスは，Ｓoutput1の（Ｎsubseq−１）個の第１サブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎsubseq−２）及びＳoutput1の区分した（Ｎsubseq−１）番目のサブシーケンスを含み，かつ
Ｎsubseqをサブシーケンス内のシンボル数としたとき，
Ｎoutput2＜Ｎtotalを判定し，
Ｎoutput2＜Ｎtotalの前記判定によって，
Ｎsubseqｍｏｄ３が０のときは，Ｎoutput2＝Ｎoutput2＋Ｎpayloadに設定し，
Ｎsubseqｍｏｄ３が０でないときは，Ｎoutput2＝Ｎoutput2＋Ｎpayload×２に設定することによってＮoutput2及びＮsubseqを更新するように前記シーケンス選択区分モジュールを更に構成し，
Ｎsubseq＝Ｎsubseq＋１に設定するように前記シーケンス選択区分モジュールを更に構成した請求項１２に記載の装置。
【請求項１５】
Ｒ，Ｃ及びＬを整数としたとき，シーケンスＳoutput2のＮtotal個のシンボルをＲ行，Ｃ≡２m列，Ｌレベルの３次元配列に書き込むように前記行列インタリーブモジュールを更に構成し，かつ
前記配列をシフトし，
前記配列をビット反転インタリーブし，
前記配列をレベルインタリーブし，
最初に行インデクスを増加させ，次に列インデクスを増加させ，次にレベルインデクスを増加させることによって，前記３次元配列から前記シンボルを読み出す，
ように前記行列インタリーブモジュールを更に構成した請求項１４に記載の装置。
【請求項１６】
最初に行インデクスを増加させ，次に列インデクスを増加させることによって，前記のＬレベルのシンボルを，ｐ行ｑ列２次元レベル行列に書き込むように前記行列インタリーブモジュールを構成した請求項１５に記載の装置。
【請求項１７】
前記シンボルを，リードソロモン（ＲＳ）外符号を用いてターボ符号化する請求項１０に記載の装置。
【請求項１８】
前記のインタリーブしたシンボルを用いて，スペクトラム拡散システムを介して送信する信号を発生させる請求項１０に記載の装置。
【請求項１９】
請求項１０に記載の装置を備えるシステム。
【請求項２０】
多数のシステムビットを受信するステップと，
多数のパリティビットを受信するステップと，
前記システムビットと前記パリティビットとを均一にインタリーブさせて前記システムビットに時間ダイバシティ利得を与えるステップと，
を有する方法。
【請求項２１】
前記のインタリーブさせるステップは，１つの行列インタリーバが行う請求項２０に記載の方法。
【請求項２２】
前記のインタリーブさせたビットを表す信号は，高速フェーディングチャネルを介して送信する請求項２０に記載の方法。
【請求項２３】
多数のシステムビット及び多数のパリティビットを受信するように構成した１つの行列インタリーバを備え，
前記インタリーバは，前記システムビットと前記パリティビットとを均一にインタリーブさせて前記システムビットに時間ダイバシティ利得を与えるように更に構成した装置。
【請求項２４】
前記のインタリーブさせたビットを表す信号は，高速フェーディングチャネルを介して送信する請求項２３に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信に関し，特にチャネルインタリーブを提供することに関する。
【背景技術】
【０００２】
セルラシステム（例えば，（符号分割多元接続（ＣＤＭＡ）ネットワークのような）スペクトル拡散システム又は時間分割多元接続（ＴＤＭＡ）ネットワーク）のような無線通信システムは，移動できる便利さ，並びにサービス及び特徴の豊富な組合せをユーザに提供する。この便利さは，ビジネス及び私的な利用のために受け入れられる通信モードとして，益々多くのユーザが広く採用している。より多くの採用を促すために，通信産業では製造事業者からサービス提供事業者まで，種々のサービス及び特徴の基礎となる通信プロトコル標準を多くの出費及び努力を費やして開発することに合意している。努力の１つのかぎとなる範囲は，同報及びマルチキャストサービスである。伝送標準の開発は，とりわけチャネルインタリーブの分野において顕著であるが，そのような同報及びマルチキャストサービスを提供するに適当ではなかった。
【０００３】
したがって，同報及びマルチキャストサービスに最適化されたチャネルインタリーブを提供する方法が求められている。
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明はこれら及びほかの要求を処理するものであって，例えば同報及びマルチキャストサービスを提供する通信システムにおけるチャネルインタリーブの方法を提示する。
【０００５】
本発明の実施例の一態様によれば，方法は多数のシンボルを受信するステップを有する。また本方法は，上記シンボルを多数のサブブロックに区分するステップも有する。上記サブブロックは，多数のサブシーケンスをなす。更に本方法は，上記サブシーケンスから第１出力シーケンスを発生するステップを有する。更に本方法は，上記第１出力シーケンスのサブシーケンスを選択するステップと，上記第１出力シーケンスを区分して第２出力シーケンスを発生させるステップと，上記第２出力シーケンスをインタリーブするステップと，を有する。
【０００６】
本発明の実施例の別の態様によれば，装置は，多数のサブシンボルを受信し，上記シンボルを多数のサブブロックに区分するように構成したシンボル再配置モジュールを備える。またこの装置は，上記サブブロックを反復するように構成したサブブロック反復モジュールを備える。上記サブブロックは，多数のサブシーケンスをなす。更に上記サブブロック反復モジュールは，上記サブシーケンスから第１出力シーケンスを発生するように構成される。更に本装置は，上記第１出力シーケンスのサブシーケンスを選択し，上記第１出力シーケンスを区分して第２出力シーケンスを発生させるように構成したシーケンス選択区分モジュールを備える。更に本装置は，上記第２出力シーケンスをインタリーブするように構成した行列インタリーブモジュールを備える。
【０００７】
本発明の実施例の別の態様によれば，方法は多数の信号を符号化シンボルに符号化するステップと，上記符号化シンボルをスクランブルするステップと，を有する。また本方法は，上記スクランブルしたシンボルをインタリーブするステップを有する。上記インタリーブするステップは，多数のサブブロックに順に分配されている上記符号化シンボルを再配置するステップを含む。上記インタリーブするステップはまた，上記サブシーケンスの選択及び区分を実行するステップと，上記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用するステップと，を含む。更に本方法は，上記インタリーブされたシンボルを変調信号に変調するステップと，上記変調信号を送信するステップと，を有する。
【０００８】
本発明の実施例のまた別の態様によれば，システムは多数の信号を符号化シンボルに符号化するように構成したエンコーダを備える。また本システムは，上記符号化シンボルをスクランブルするように構成したスクランブラと，上記のスクランブルされたシンボルをインタリーブするように構成したチャネルインタリーバと，を備える。上記チャネルインタリーバは，多数のサブブロックに順に分配されている前記符号化シンボルを再配置するように構成される。更に上記チャネルインタリーバは，サブシーケンスをなす上記サブブロックの反復を実行するように構成される。更に上記チャネルインタリーバは，上記サブシーケンスの選択及び区分を実行し，上記の選択及び区分されたサブシーケンスに関連するシンボルに，行列インタリーブ方式を適用するように構成される。更に本システムは，上記インタリーブされたシンボルを変調信号に変調するように構成した変調器を備える。
【０００９】
本発明のまた別の態様と，特徴と，利点とは，いくつかの特定の実施例及び実装例を単に示すことにより，本発明を実施するための最良の形態の項を含む以降の詳細な説明から直ちに明らかになるであろう。また本発明はほかの種々の実施例も可能であり，そのいくつかの詳細は，本発明の精神及び範囲を逸脱することなく，種々の明らかな点に関して修正することができる。したがって本願の図面及び説明は，本質的に例示であって制限ではないと理解されたい。
【００１０】
本発明は，付属の図面において例示によって示され，制限によってではない。図面内の類似参照符号は，類似の要素を指す。
【発明を実施するための最良の形態】
【００１１】
通信システムにおいてチャネルインタリーブを提供する装置と，方法と，ソフトウェアと，を説明する。以降の説明において，説明のために，本発明を完全に理解できるように，多数の特定の詳細が示される。しかしながら当業者には，本発明をこれら特定の詳細なしで，すなわち均等な構成によって，実践できることは明らかである。別の例においては，不必要に本発明をあいまいにすることを避けるために，周知の構造及びデバイスをブロック図に示す。
【００１２】
本発明を（セルラシステムのような）無線通信ネットワークに関して説明するが，当業者には本発明が有線システムを含むどんな種類の通信システムにも適用可能であることが理解されるであろう。更に本発明の種々の実施例をターボ符号に関して説明するが，これらの実施例は，ほかの符号化方式（例えば畳み込み符号及び／又はブロック符号）にも適用可能であると考えられる。
【００１３】
例として，無線ネットワークは，高速パケットデータ（ＨＲＰＤ）に対応する第３世代パートナシッププロジェクト２（３ＧＰＰ２）標準，特に強化同報マルチキャストサービス（ＥＢＣＭＣＳ）によって運用される。ＥＢＣＭＣＳは，マルチパスのフェーディングのあるチャネルに対処するために直交周波数分割多重（ＯＦＤＭ）変調を導入した１ｘＥＶ−ＤＯに提案されている。本発明は，種々の実施例によってＥＢＣＭＣＳシステムの性能を改善する。ＨＲＰＤ及びＥＢＣＭＣＳのより詳細な説明は，3GPP2 C30-20040607-060，"Enhanced Broadcast-Multicast for HRPD"，２００４年６月と，3GPP2 C30-20040823-060，"Detailed Description of the Enhanced BCMCS Transmit Waveform Description"，２００４年８月と，TSG-C.S0024-IS-856，"cdma2000 High Rate Packet Data Air Interface Specification"と，に示されており，ここのその全体を参照する。
【００１４】
図１は，本発明の実施例による，同報マルチキャストサービスの種々の態様に対応することができる無線システムのアーキテクチャの図である。無線ネットワーク１００は，１又は複数の接続端末（ＡＴ）を含み，そのうちの１つＡＴ１０１が無線インタフェース１０３を介して接続ネットワーク（ＡＮ）１０５と通信している。ＡＴ１０１は，ユーザにデータ接続を提供するデバイスである。例えばＡＴ１０１は，パーソナル計算機，パーソナルデジタルアシスタント，などのような計算システム，又はデータサービスが可能な携帯電話機に接続することができる。以降により詳細に説明するが，ＡＴ１０１は，本発明の種々の態様において同報マルチキャストサービスにおける要因であるチャネルインタリーバを含む送信チェーンを用いる。
【００１５】
ＡＮ１０５は，大域インターネット１１３及びＡＴ１０１のようなパケット交換データネットワークの間のデータ接続を行うネットワーク装置である。ｃｄｍａ２０００システムにおいてＡＴ１０１は移動機に相当し，接続ネットワークは基地局と均等である。
【００１６】
ＡＮ１０５は，パケット制御機能（ＰＣＦ）１０９を介してパケットデータサービスノード（ＰＤＳＮ）１１１と通信する。ＡＮ１０５又はＰＣＦ１０９のいずれかがＳＣ／ＭＭ（セッション制御及び移動性管理）機能を提供し，それは中でもＨＲＰＤセッション関連情報の記憶と，ＡＴ１０１が無線ネットワークに接続したとき，ＡＴ１０１を認証するかどうかを判定する端末認証手続の実行と，ＡＴ１０１の位置管理と，を含む。ＰＣＦ１０９は，3GPP2 A.S0001-A v2.0，"3GPP2 Access Network Interfaces Interoperability Specification"，２００１年６月，に更に説明されており，ここにその全体を参照する。
【００１７】
更にＡＮ１０５は，ＡＮ−ＡＡＡ（認証，承認，課金エンティティ）１０７と通信し，それはＡＮ１０５に端末認証及び承認機能を提供する。
【００１８】
ＣＤＭＡ２０００の１ｘＥＶ−ＤＶ（進化データ及び音声）並びに１ｘＥＶ−ＤＯ（進化データのみ）双方の無線インタフェース標準は，下りリンク及び上りリンクの無線インタフェース上のデータパケットを転送する際に用いるパケットデータチャネルを規定している。無線通信システムは，種々のサービス種別を提供するように設計することができる。これらのサービスには，ポイント‐ツ‐ポイントサービス，又は音声及びパケットデータのような個別サービスを含んでもよく，それらによって送信源（例えば基地局）から特定の受信端末へデータが送信される。またこれらのサービスは，ポイント‐ツ‐マルチポイント（すなわちマルチキャスト）サービス又は同報サービスを含んでもよく，それらによって送信源からいくつかの受信端末へデータが送信される。
【００１９】
通信システム１００を介して信号を送信する１つの方法は，図２の送信チェーンを有する端末を利用することである。この送信チェーンは，図１２Ａ〜１２Ｆに性能を示す図３の送信チェーンと比較するための基準線として示されている。
【００２０】
図２は，同報マルチキャストサービスに対応する送信チェーンの図である。送信チェーン２００はＥＢＣＭＣＳに対応し，それはＯＦＤＭ変調を用いている。ＥＢＣＭＣＳの物理層パケットは，ターボエンコーダ２０１によって符号比Ｒ＝１／５のターボ符号化が行われる。例示実施例におけるターボエンコーダ２０１は，リードソロモン（ＲＳ）符号のような外符号と併せて用いられる。スクランブラ２０３はエンコーダ出力をスクランブルし，出力は次にチャネルインタリーバ２０５によってチャネルインタリーブが行われ，必要なときは反復される。そして４０９．６ｋｂｐｓから１．８４３２Ｍｂｐｓまでの種々のデータ速度を得るために，短縮モジュール２０７によって短縮される。短縮されたシーケンスは次に，変調器２０９によってマッピングされる。表１に，ＥＢＣＭＣＳの６種類の異なる変調符号化方式（ＭＣＳ）で得られるデータ速度を示す。
【表１】
2008541534.tif 000037
【００２１】
よりよい性能を得るために，変調の後に循環シフト再配置処理２１１が行われる。次にガードトーンを挿入する処理が挿入モジュール２１３によって実施され，次にパイロットトーン挿入モジュール２１５によってパイロットトーンが信号に挿入される。
【００２２】
１６ＱＡＭ（直交振幅変調）を行った後，シンボルブロック当たり２４０個の１６ＱＡＭデータシンボルがあり，６４個の直交位相シフト変調（ＱＰＳＫ）パイロットトーン及び１６個のガードトーンと共に，３２０個のトーンを有するＯＦＤＭブロックをなす。ＰＮシーケンスを供給するリニアフィードバックシフトレジスタ（ＬＦＳＲ）２１９に接続した拡散器２１７によって周波数領域ＱＰＳＫ拡散を行ったあと，逆高速フーリエ変換（ＩＦＦＴ）された時間領域データシンボルがＩＦＦＴモジュール２２１によって得られる。
【００２３】
循環プレフィクスモジュール２２３による循環プレフィクス（ＣＰ）付加及び直交ＰＮ逆拡散モジュール２２５による擬似ノイズ（ＰＮ）逆拡散の後，時間領域データシンボルはマルチプレクサ２２７によってTSG-C.S0024-IS-856によってパイロットチャネル及び媒体接続制御（ＭＡＣ）チャネルと時間多重される。ここでIS-856情報チャネルは，（C30-20040823-060に詳細規定されたとおり）強化同報マルチキャスト（ＥＢＭ）情報チャネルで置き換えられる。
【００２４】
更に時間多重信号は，（マルチスロット送信のときは）スロットインタレースされ，モジュール２２９によって直交ＰＮ拡散され，そしてパルス整形フィルタ２３１によってベースバンドろ波される。得られた信号は次に無線インタフェース１０３を介して送信される。
【００２５】
伝統的にチャネルインタリーバ２０５及び短縮モジュール２０７の方式は１ｘＥＶ−ＤＯ（TSG-C.S0024-IS-856）と全く同一である。すなわちシステムビットＵと，パリティビットＶ0／Ｖ’0及びＶ1／Ｖ’1とのサブブロックは，別個にインタリーブされ，システムビットが常に第１スロットに格納されて送信される一方で，短縮モジュール２０７はある区分パターンを有するパリティビットを供給する。
【００２６】
チャネルインタリーバ２０５は，ユニキャスト送信のためのＨＡＲＱ（増加冗長性）に適するように設計されている。同報マルチキャストシナリオに関しては，そのような制約は存在しない。図３に示すチャネルインタリーバの設計はこのことを理解しており，したがってこのシナリオのために送信を最適化する。
【００２７】
図３は，本発明の実施例による同報マルチキャストサービスに対応する区分器及びチャネルインタリーバを含む送信チェーンの図である。送信チェーン３００において，図２の例に示すように，ターボエンコーダ３０１によるターボ符号化が用いられる。符号化信号は外ＲＳ符号によってターボ符号化され，スクランブラ３０３によってスクランブルされる。この方法によって区分器及びチャネルインタリーバ３０５は，図２に示すシステムのチャネルインタリーバ２０５及び短縮モジュール２０７を置き換える。また送信チェーン３００には循環シフト再配置は用いられない。一実施例においては，送信チェーン３００はモジュール２０９及び２１３〜２３１に対応するモジュール３０９及び３１１〜３２９を実現する。
【００２８】
単一のインタリーバ３０５はシステムビット及びパリティビット双方に作用し，高速のフェーディングのあるチャネルがある場合のシステムビットの時間ダイバシティ利得と，より大きなインタリーバサイズによるより大きなインタリーバ利得を提供する。種々の実施例によれば，チャネルインタリーバ３０５は４段処理を用いる。すなわち，シンボル再配置と，サブブロック反復と，シーケンス選択及び区分と，行列インタリーブと，である（図４参照）。
【００２９】
例示実施例において，速度集合（Ｒａｔｅ  ｓｅｔ（ＲＳ））１，２又は５については，ターボエンコーダ３０１の出力はスクランブルされ，それぞれ長さＮ（ＲＳ１又はＲＳ５についてはＮ＝３０７２，ＲＳ２についてはＮ＝２０４８）であるＳ，Ｐ0，Ｐ’0，Ｐ1，Ｐ’1と記される５個のサブブロックに分離される。ＲＳ３又は４については，ターボエンコーダ３０１の出力はスクランブルされ，それぞれ長さＮ（ＲＳ３についてはＮ＝５１２０，ＲＳ４についてはＮ＝４０９６）であるＳ，Ｐ0，Ｐ’0と記される３個のサブブロックに分離されてもよい。
【００３０】
この例においては，１６ＱＡＭのような高次変調方式が修正される。それ自体では，連続する４個のシンボルがまとめられて１６ＱＡＭ変調シンボルをなす。必要な変調シンボル数が前段の変調シンボル数を超えたときは変調シンボルシーケンスの最初のいくつかのシンボルが反復され，そうでないときは前段出力が短縮される。
【００３１】
図４は，本発明の実施例によるチャネルインタリーブ処理のフローチャートである。一般にチャネルインタリーバ３０５は，最初ステップ４０１に示すように，符号化されたシンボルを再配置する。次にインタリーバ３０５はサブブロック反復を行い（ステップ４０３），そしてシーケンス選択及び区分を行う（ステップ４０５）。最後に行列インタフェースリーブが行われる。これらの処理については，以降，図５〜１１を用いて詳細に説明する。
【００３２】
図５に，本発明の実施例によるシンボル再配置方式の図を示す。シンボル再配置段４０１は，ターボエンコーダ３０１の出力におけるシンボルを再配置する。ターボエンコーダ３０１の出力は，例えばサブブロック５０１に分離することができる。説明のために５個のサブブロックを用い，Ｓ，Ｐ0，Ｐ1，Ｐ’0，Ｐ’1と記す。すなわちエンコーダ出力シンボルは，第１シンボルがＳサブブロックへ，第２がＰ0サブブロックへ，第３がＰ1サブブロックへ，第４がＰ’0サブブロックへ，第５がＰ’1サブブロックへ，第６がＳサブブロックへ，等々，順に５個のサブブロックに分配することができる。
【００３３】
Ｓ，Ｐ0，Ｐ1，Ｐ’0，Ｐ’1サブブロックは，３個のサブシーケンス５０３，すなわちＵと，Ｖ0／Ｖ’0と，Ｖ1／Ｖ’1と，をなすことができる。サブシーケンスＵはサブブロックＳを含む。サブシーケンス，Ｖ0／Ｖ’0はサブブロックＰ0，続いてサブブロックＰ’0を含む。サブシーケンスＶ1／Ｖ’1はサブブロックＰ1，続いてサブブロックＰ’1を含む。
【００３４】
この段の出力シーケンスＳoutput1は３個のサブシーケンスを含む。すなわちＵサブシーケンス，続いてＶ0／Ｖ’0サブシーケンス，続いてＶ1／Ｖ’1サブシーケンスである。Ｎoutput1＝Ｎpayload／Ｒを出力シーケンスの長さとすると，表１に示した各変調符号化方式は，Ｒ＝１／５，速度集合１及び２についてＮpayloadはそれぞれ３０７２と２０４８である。
【００３５】
シンボルを再配置した後，次に説明するとおりサブブロック反復が行われる。
【００３６】
図６に，本発明の実施例によるサブブロック反復を行う処理のフローチャートを示す。サブブロック反復段４０２は，段４０１でシンボルを再配置した後，サブブロック５０１を反復するために用いられる。例として，Ｎtotal＝３８４０×ｎを２値シンボルの総数としたとき，これらのシンボルは例えばC30-20040823-060に規定されるようにパケットのｎ＝１，２又は３個のスロットで送信することができる。この拡張を次に説明する。
【００３７】
ステップ６０１においてＮtotalがＮoutput1より大きいときは，出力シーケンスＳoutput1が拡張され，サブシーケンスＵがＳoutput1の終わりに追加されて，Ｎoutput1＝Ｎoutput1＋Ｎpayloadとなる（ステップ６０３）。ステップ６０５において処理はＮtotal＞Ｎoutput1かどうかを判定し，結果が真のときはＳoutput1の終わりにサブシーケンスＶ0／Ｖ’0が追加され，ステップ６０７においてＮoutput1＝Ｎoutput1＋Ｎpayload×２となる。
【００３８】
次にステップ６０９においてＮtotal＞Ｎoutput1のときは，Ｓoutput1の終わりにサブシーケンスＶ1／Ｖ’1が追加され，ステップ６１１においてＮoutput1＝Ｎoutput1＋Ｎpayload×２となる。ステップ６０１〜６１１は，新規Ｓoutput1を形成するためにＮtotal≦Ｎoutput1になるまで反復される。
【００３９】
表１に示すＭＣＳについて，サブブロック反復は図８に示すように２０４８個のペイロードが送信された場合に行われる（２ｋペイロードについて３スロット内でサブブロック反復する）ことに注意されたい。この場合，Ｓoutput1は４個のサブシーケンスを含む。すなわち，Ｕサブシーケンス，続いてＶ0／Ｖ’0サブシーケンス，次にＶ1／Ｖ’1サブシーケンス，そしてもう１つのＵサブシーケンスが続く。Ｎoutput1＝６＊２０４８＝１２２８８である。
【００４０】
このサブブロック反復段の後，Ｎtotal≦Ｎoutput1であるか，Ｎoutput1は５Ｎpayloadに等しいか，又は６Ｎpayloadである（２ｋ，３スロットの場合）。Ｎtotal＝３８４０×ｎ，ｎ＝１，２又は３スロット，であることに注意されたい。
【００４１】
図７は本発明の実施例によるシーケンス選択及び区分を行う処理のフローチャートである。シーケンス選択及び区分段４０５の出力Ｓoutput2は，例示実施例においてはＳoutput1の第１の（Ｎsubseq−１）個のサブシーケンス（サブシーケンスインデクス０，１，２，・・・，Ｎsubseq−２）と，Ｓoutput1の区分した（Ｎsubseq−１）番目のサブシーケンスとを含むことができ，ここでＮsubseqは次のステップによって定義される。
【００４２】
ステップ７０１において，初期化Ｎsubseq＝０及びＮoutput2＝０が実行される。次にステップ７０３において処理は，Ｎoutput2＜Ｎtotalかどうかを判定する。Ｎoutput2＜Ｎtotalのときは，Ｎoutput2及びＮsubseqを次のとおり更新する。Ｎsubseqｍｏｄ３が０に等しいときは（ステップ７０５），Ｎoutput2＝Ｎoutput2＋Ｎpayloadとし（ステップ７０７），そうでなければＮoutput2＝Ｎoutput2＋Ｎpayload×２とする（ステップ７０９）。ステップ７１１において，処理はＮsubseq＝Ｎsubseq＋１とする。Ｎoutput2≧Ｎtotalになるまでステップ７０５〜７１１を反復する。
【００４３】
図９に，本発明の一実施例による（Ｎsubseq−１）番目のサブシーケンスの区分を示す。Ｓoutput1の区分した（Ｎsubseq−１）番目のサブシーケンスはＳpuncで記され，次の手続によって得られる（図９にも示されている）。Ｌは，Ｓoutput1の（Ｎsubseq−１）番目のサブシーケンスの長さとする。（Ｎsubseq−１）番目のサブシーケンスがＵのときはＬ＝Ｎpayloadである。そうでないときはＬ＝Ｎpayload×２である。またＬpuncはＳpuncの長さであり，Ｎtotal−（Ｎoutput2−Ｌ）に等しい。更に次のように定義する。
【数１】
2008541534.tif 000038
Ｓpuncのｉ番目のシンボル（ｉ＝０，１，２，・・・，Ｌpunc−１）はＳoutput1の（Ｎsubseq−１）番目のサブシーケンスの（Ｌoffset＋ｒｏｕｎｄ（ｉ×Ｌstep））番目のシンボルである。
【００４４】
図１０Ａ及び１０Ｂは，本発明の実施例による図４の処理に用いられる例示ペイロード構成の図である。詳細に言えば，図１０Ａは３ｋペイロードについてのＳoutput2の構成を示し，図１０Ｂは２ｋペイロードについてのＳoutput2の構成を示す。表２に一実施例によるＳoutput2の構成をまとめる。
【表２】
2008541534.tif 000039
【００４５】
例として３ｋペイロードかつ３スロットについては，Ｎoutput1＝５＊３０７２＝１５３６０である。Ｓoutput1は，Ｕサブシーケンスと，次にＶ0／Ｖ’0サブシーケンスと，次にＶ1／Ｖ’1サブシーケンスと，を含む。Ｎtotal＝３８４０＊３＝１１５２０，Ｎsubseq＝３，Ｎoutput2＝１５３６０である。Ｓoutput2は，Ｕサブシーケンスと，次のＶ0／Ｖ’0サブシーケンスと，次にＶ1／Ｖ’1サブシーケンスを均一に区分する２３０４個のパリティビットと，を含む。
【００４６】
図１１は，本発明の実施例による行列インタリーブ処理のフローチャートである。シーケンスＳoutput2は，単一の行列インタリーバによってインタリーブが行われる。一実施例においては，この方法は例えばTSG-C.S0024-IS-856（ここにその全体を参照する）に規定されたものと類似のものである。例示実施例において，インタリーバ出力シンボルのシーケンスは次の手続によって発生することができる。
【００４７】
図に示すように，ステップ１１０１においてシーケンスＳoutput2のＮtotal個のシンボルがＲ行，Ｃ≡２m列，Ｌレベルの３次元配列に書き込まれる。シンボルは，最初にレベルインデクスを増加させ，次に列インデクス，次に行インデクスの順に増加させて３次元配列に書き込まれる。次にステップ１１０３において配列をシフトする。すなわち，ｃ列ｌレベルにおいてＲ個のシンボルの１次元配列が（ｃ×Ｌ＋ｌ）ｍｏｄＲだけ循環シフトされる。
【００４８】
次にステップ１１０５において，各所定のレベル行におけるＣ個のシンボルの１次元配列を（例えば列インデクスを用いて）ビット反転インタリーブする。その後ステップ１１０７においてレベルインタリーブを行う。一実施例によれば，各所定の行列におけるＬ個のシンボルの１次元配列を（レベルインデクスを用いて）次のようにレベルインタリーブする。Ｌ個のシンボルは，ｐ行ｑ列の２次元レベル行列に書き込まれる。シンボルは，最初に行インデクスを増加させ，次に列インデクスを増加させてレベル行列に書き込まれる。更にレベル行列から，列インデクスを最初に増加させ，次に行インデクスを増加させてシンボルを読み出す。ステップ１１０９において，３次元配列から行インデクスを最初に増加させ，次に列インデクス，次にレベルインデクスを増加させてシンボルを読み出す。
【００４９】
行列インタリーバのパラメータは，送信スロット数ｎに依存することに注意されたい。この関係を表３に示す。
【表３】
2008541534.tif 000040
【００５０】
表４に，シーケンス再構成及びシンボル再配置をまとめる。
【表４】
2008541534.tif 000041
【００５１】
Ｍは，１スロットで送信できる符号シンボル数を表すものとする（３２０トーン形式についてはＭ＝３８４０，３６０トーン形式についてはＭ＝５１８４）。ＲＳ３（５ｋペイロード）で３２０トーン形式（Ｍ＝３８４０）の場合，最初の２Ｍシンボルには表５に規定するＲ＝４行，Ｃ＝１２８列，Ｌ＝１５レベルの行列インタリーブが行われる。次のＭシンボルには，Ｒ＝４行，Ｃ＝６４列，Ｌ＝１５レベルの行列インタリーブが行われる。
【００５２】
ＲＳ１については，次のＭシンボルは次に規定するとおり，Ｒ＝４行，Ｃ＝６４列，Ｌ＝１５レベルの行列インタリーブが行われる。ＲＳ２については，次の（５Ｎ−２Ｍ＝２５６０）シンボルは，C.S00024-Aに規定されるように，Ｒ＝４行，Ｃ＝１２８列，Ｌ＝５レベルの行列インタリーブが行われる。
【００５３】
３６０トーン形式（Ｍ＝５１８４）の場合は，最初のＭシンボルは（表５に規定する）Ｒ＝４行，Ｃ＝１６列，Ｌ＝８１レベルの行列インタリーブが行われる。次のＭシンボルは，Ｒ＝４行，Ｃ＝１６列，Ｌ＝８１レベルの行列インタリーブが行われる。ＲＳ４については，次の（３Ｎ−２Ｍ＝１９２０）個のシンボルは，Ｒ＝４行，Ｃ＝３２列，Ｌ＝１５レベルの行列インタリーブが行われる。ＲＳ５については，次の（５Ｎ−２Ｍ＝４９９２）個のシンボルは，Ｒ＝４行，Ｃ＝３２列，Ｌ＝３９レベルの行列インタリーブが行われる。
【表５】
2008541534.tif 000042
【００５４】
代替実施例においては，チャネルインタリーブ方式は付録の記載による。
【００５５】
図１２Ａ〜１２Ｆは，図３の区分器及びチャネルインタリーバの性能を示すグラフ１２０１〜１２１１である。図３のチャネルインタリーバ３００と，図２のＥＢＣＭＣＳチャネルインタリーバ２００との性能比較によれば，すべての場合チャネルインタリーバ３００がＥＢＣＭＣＳチャネルインタリーバ２００の性能を上回っている。特に１スロットで２ｋペイロードを送信する場合は，差は最大１ｄＢである。更にインタリーバ３００は，非常に複雑にならずに実現できる利点がある。次の表６に各送信シナリオを示す。
【表６】
2008541534.tif 000043
【００５６】
当業者であれば，チャネルインタリーブ及び信号送信に対応する処理は，ソフトウェア，ハードウェア（例えば，汎用プロセッサ，デジタル信号処理（ＤＳＰ）チップ，特定用途集積回路（ＡＳＩＣ），フィールドプログラム可能ゲートアレイ（ＦＰＧＡ），など），ファームウェア，又はこれらの組合せによって実現できることを理解するであろう。このような機能を実行する例示ハードウェアを，図１３を参照して以降で詳細に説明する。
【００５７】
図１３は，本発明の種々の実施例を実現できる例示ハードウェアを示す図である。計算システム１３００は，情報通信のためのバス１３０１又はほかの通信機構と，情報処理のためのバス１３０１に接続したプロセッサ１３０３と，を含む。また計算システム１３００は，情報及びプロセッサ１３０３が実行する命令を記憶するための，バス１３０１に接続された，ランダムアクセスメモリ（ＲＡＭ）又はほかのダイナミック記憶デバイスのような主メモリ１３０５も含む。また主メモリ１３０５は，プロセッサ１３０３が命令を実行する際，一時変数又はほかの中間情報を記憶するために用いることもできる。計算システム１３００は更に，プロセッサ１３０３のために静的情報及び命令を記憶するための，バス１３０１に接続された，読み出し専用メモリ（ＲＯＭ）１３０７又はほかのスタチック記憶デバイスを含む。磁気ディスク又は光ディスクのような記憶デバイス１３０９が，情報及び命令を永続的に記憶するためにバス１３０１に接続される。
【００５８】
計算システム１３００は，情報をユーザに表示するための液晶ディスプレイ又はアクティブマトリクスディスプレイのようなディスプレイ１３１１に，バス１３０１を介して接続してもよい。プロセッサ１３０３に情報及び命令選択を伝えるために，英数及びほかのキーを含むキーボードのような入力デバイス１３１３をバス１３０１に接続してもよい。入力デバイス１３１３は，プロセッサ１３０３に方向情報及び命令選択を伝え，ディスプレイ１３１１上のカーソルの動きを制御するための，マウス，トラックボール又はカーソル方向キーのようなカーソル制御部を含んでもよい。
【００５９】
本発明の種々の実施例によれば，ここに説明する処理は，主メモリ１３０５に含まれる命令の組合せを実行するプロセッサ１３０３に応答して，計算システム１３００が提供することができる。このような命令は，記憶デバイス１３０９のような別の計算機可読媒体から主メモリ１３０５に読み込むことができる。主メモリ１３０５に含まれる命令の組合せを実行することによって，プロセッサ１３０３はここに説明した処理ステップを実行する。またマルチプロセッサ装置内の１又は複数のプロセッサを用いて，主メモリ１３０５に含まれる命令を実行することもできる。代替実施例においては，本発明の実施例を実現するために，ソフトウェア命令の代わりに，又はそれと組み合わせて，布線回路を用いてもよい。別の例においては，フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）のような再構成可能ハードウェアを用いてもよい。その場合論理ゲート回路の機能性及び接続トポロジは通常，メモリ上に参照テーブル（ｌｏｏｋ  ｕｐ  ｔａｂｌｅ）をプログラムすることによって，実行時に個別化することができる。このように本発明の実施例は，ハードウェア回路とソフトウェアとのどのような特定の組合せにも限定されない。
【００６０】
計算システム１３００はまた，バス１３０１に接続された少なくとも１つの通信インタフェース１３１５を含む。通信インタフェース１３１５は，ネットワークリンク（図示していない）に接続する双方向データ通信を提供する。通信インタフェース１３１５は，種々の種類の情報を表すデジタルデータストリームを搬送する電気信号，電磁気信号，又は光信号を送受信する。更に通信インタフェース１３１５は，汎用直列バス（ＵＳＢ）インタフェース，ＰＣＭＣＩＡ（パーソナル計算機メモリカード国際協会）インタフェース，などのような周辺インタフェースデバイスを含んでもよい。
【００６１】
プロセッサ１３０３は，送信されたコードを受信中に実行してもよいし，及び／又は後で実行するためにその符号を記憶デバイス１３０９又はほかの不揮発性記憶に記憶させてもよい。このようにして計算システム１３００は，搬送波の形でアプリケーションコードを取得することができる。
【００６２】
ここで用いた「計算機可読媒体」という用語は，プロセッサ１３０３が実行するための命令を供給する任意の媒体を指すものとする。このような媒体は，不揮発性媒体と，揮発性媒体と，伝送媒体と，を含むがこれに限定されない多くの形態をとることができる。不揮発性媒体は，例えば記憶デバイス１３０９のような光ディスク又は磁気ディスクを含む。揮発性媒体は，主メモリ１３０５のようなダイナミックメモリを含む。伝送媒体は，バス１３０１を構成する布線を含む，同軸ケーブルと，銅線と，光ファイバと，を含む。また伝送媒体は，無線周波（ＲＦ）データ通信及び赤外線（ＩＲ）データ通信の際に発生されるような，音波，光波又は電磁波の形態をとることもできる。計算機可読媒体の通常の形態は，例えばフロッピ（登録商標）ディスク，フレキシブルディスク，ハードディスク，磁気テープ，任意のほかの磁気媒体，ＣＤ−ＲＯＭ，ＣＤ−ＲＷ，ＤＶＤ，任意のほかの光媒体，パンチカード，紙テープ，光学マークシート，穴のパターン又はほかの光学的に認識可能なしるしを有する任意のほかの物理媒体，ＲＡＭ，ＰＲＯＭ，ＥＰＲＯＭ，フラッシュＥＰＲＯＭ，任意のほかのメモリチップ又はカートリッジ，搬送波，又は計算機が読むことのできる任意のほかの媒体，を含む。
【００６３】
種々の形態の計算機可読媒体を，プロセッサが実行するための命令を供給する際に用いることができる。例えば本発明の少なくとも一部を実行する命令を，初めは遠隔計算機の磁気ディスク上に置いてもよい。このようなシナリオにおいては，遠隔計算機がその命令を主メモリに読み込み，モデムを用い電話回線を介して命令を送信する。局所システムのモデムが電話回線上のデータを受信し，赤外線送信器を用いてそのデータを赤外線信号に変換し，その赤外線信号をパーソナルデジタルアシスタント（ＰＤＡ）又はラップトップのような可搬型計算デバイスに送信する。可搬型計算デバイス上の赤外線検出器が，赤外線信号によって搬送された情報及び命令を受信し，データをバス上に置く。バスはそのデータを主メモリに搬送し，そこからプロセッサが命令を取得して実行する。主メモリが受信した命令は，プロセッサが実行する前，又は実行した後のいずれかに任意選択で記憶デバイスに記憶してもよい。
【００６４】
図１４Ａ及び１４Ｂは，本発明の種々の実施例に対応することができる種々の携帯電話システムの図である。図１４Ａ及び１４Ｂは，（基地局及び移動機内のデジタル信号プロセッサ（ＤＳＰ），ハードウェア，ソフトウェア，集積回路，及び／又は半導体デバイスの一部として）送受信器を備えた移動機（例えば送受話器）及び基地局双方をそれぞれ含む携帯電話システムの例を示している。例として無線ネットワークは，国際電気通信連合（ＩＴＵ）が国際移動体通信２０００（ＩＭＴ−２０００）のために規定した第２世代及び第３世代（２Ｇ及び３Ｇ）サービスに対応する。説明のために，無線ネットワークの搬送波及びチャネル選択機能は，ＣＤＭＡ２０００に関して説明している。ＣＤＭＡ２０００は，第３世代パートナシッププロジェクト２（３ＧＰＰ２）において，ＩＳ−９５の第３世代版として標準化されつつある。
【００６５】
無線ネットワーク１４００は，基地局サブシステム（ＢＳＳ）１４０３と通信する移動機１４０１（例えば送受話器，端末，局装置，ユニット，デバイス，又は（「装着可能（ｗｅａｒａｂｌｅ）」回路等のような）ユーザへの任意の種類のインタフェース）を含む。本発明の一実施例によれば，無線ネットワークは国際電気通信連合（ＩＴＵ）が国際移動体通信２０００（ＩＭＴ−２０００）のために規定した第３世代（３Ｇ）サービスに対応する。
【００６６】
この例において，ＢＳＳ１４０３は基地局送受信装置（ＢＴＳ）１４０５及び基地局制御装置（ＢＳＣ）１４０７を含む。単一のＢＴＳが示されているが，通常は複数のＢＴＳが，例えばポイント‐ツ‐ポイントリンクによってＢＳＣに接続されることを認識されたい。各ＢＳＳ１４０３は，送信制御エンティティ，すなわちパケット制御機能（ＰＣＦ）１４１１によってパケットデータサービスノード（ＰＤＳＮ）１４０９にリンクしている。ＰＤＳＮ１４０９は，例えばインターネット１４１３又はほかの私的消費者ネットワーク１４１５などの外部ネットワークへのゲートウェイとして機能するので，ＰＤＳＮ１４０９は，ユーザの識別情報及び特権を確実に判定し，各ユーザの行動を追跡するために，認証，承認及び課金システム（ＡＡＡ）１４１７を含んでもよい。ネットワーク１４１５は，帰属ＡＡＡ１４３７が保護する帰属エージェント（ＨＡ）１４３５を介して接続される，１又は複数のデータベース１４３３にリンクしたネットワーク管理システム（ＮＭＳ）１４３１を備える。
【００６７】
単一のＢＳＳ１４０３が示されているが，通常は複数のＢＳＳ１４０３が移動体通信交換センタ（ＭＳＣ）１４１９に接続していることを認識されたい。ＭＳＣ１４１９は，公衆交換電話ネットワーク（ＰＳＴＮ）１４２１のような回線交換電話ネットワークへの接続を行う。類似して，ＭＡＳ１４１９は同一ネットワーク１４００上のほかのＭＳＣ１４１９，及び／又はほかの無線ネットワークに接続してもよいことを認識されたい。ＭＳＣ１４１９は通常，そのＭＳＣ１４１９の活性な加入者についての一時情報を保有する在圏位置レジスタ（ＶＬＲ）１４２３データベースと共設されている。ＶＬＲ１４２３データベース内のデータは，大部分が帰属位置レジスタ（ＨＬＲ）１４２５データベースの複製であり，詳細な加入者のサービス加入情報を格納している。いくつかの実施例においてはＨＬＲ１４２５とＶＬＲ１４２３とは同一の物理的データベースであるが，ＨＬＲ１４２５は例えばＮｏ．７信号方式（ＳＳ７）ネットワークによって接続できる遠隔地にあってもよい。認証センタ（ＡｕＣ）１４２７は，秘密認証かぎのような加入者特定認証データを含み，ユーザを認証するためにＨＬＲ１４２５と連携している。更にＭＳＣ１４１９は，ショートメッセージを記憶し，無線ネットワーク１４００との間で転送するショートメッセージサービスセンタ（ＳＭＳＣ）１４２９に接続している。
【００６８】
セルラ電話システムの通常の運用に際しては，ＢＴＳ１４０５は音声呼又はほかの通信を行う複数組の移動体ユニット１４０１から複数組の逆リンク信号を受信して復調する。特定のＢＴＳ１４０５が受信した各逆リンク信号は，その移動機内で処理される。得られたデータはＢＳＣ１４０７へ転送される。ＢＳＣ１４０７は，ＢＴＳ１４０５間のソフトハンドオフ調整を含む呼資源割当て機能及び移動性管理機能を行う。ＢＳＣ１４０７はまた，受信データをＭＳＣ１４１９へ送り，ＭＳＣは次にＰＳＴＮ１４２１とのインタフェースへ追加の経路制御及び／又は交換を行う。ＭＳＣ１４１９はまた，呼設定，呼終了，ＭＳＣ間ハンドオーバサービス及び補足サービスの管理，並びに料金収納，課金及び会計を行う。類似して無線ネットワーク１４００は下りリンクメッセージを送信する。ＰＳＴＮ１４２１は，ＭＳＣ１４１９と接続する。ＭＳＣ１４１９はＢＳＣ１４０７とも接続し，次にＢＴＳ１４０５と通信し，ＢＴＳは下りリンク信号の複数の組を変調して，複数の組の移動体ユニット１４０１へ送信する。
【００６９】
図１４Ｂに示すように，はん用パケット無線サービス（ＧＰＲＳ）基盤設備１４５０の２つのキー要素は，サービス提供ＧＰＲＳサポートノード（ＳＧＳＮ）１４３２及びゲートウェイＧＰＲＳサポートノード（ＧＧＳＮ）１４３４である。更にＧＰＲＳ基盤設備は，パケット制御ユニット（ＰＣＵ）１４３６と，請求システム１４３９にリンクした課金ゲートウェイ機能（ＣＧＦ）１４３８とを含む。ＧＰＲＳの移動機（ＭＳ）１４４１は，加入者識別情報モジュール（ＳＩＭ）１４４３を利用する。
【００７０】
ＰＣＵ１４３６は，無線インタフェース接続制御，無線インタフェース上のパケットスケジューリング，並びにパケット組立て及び再組立てのようなＧＰＲＳに関連する機能を行う論理ネットワーク要素である。一般にＰＣＵ１４３６はＢＳＣ１４４５と物理的に統合されている。しかし，ＢＴＳ１４４７又はＳＧＳＮ１４３２と共設することもできる。ＳＧＳＮ１４３２は，移動性管理機能，セキュリティ機能，接続制御機能を含むＭＳＣ１４４９と均等な機能を，パケット交換領域で提供する。更にＳＧＳＮ１４３２は，例えばＢＳＳ  ＧＰＲＳプロトコル（ＢＳＳＧＰ）を用いたフレームリレーによるインタフェースによって，ＰＣＵ１４３６と接続する。１つのＳＧＳＮだけが示されているが，複数のＳＧＳＮ１４３１を用いて，サービスエリアを対応する経路制御エリア（Ｒｏｕｔｉｎｇ  Ａｒｅａ：ＲＡ）に分割できることを認識されたい。ＳＧＳＮ-ＳＧＳＮインタフェースは，実行中のパケットデータプロトコル（ＰＤＰ）コンテキストにおいてＲＡ更新が発生したとき，旧ＳＧＳＮから新ＳＧＳＮへのパケットトンネリングを可能にする。特定のＳＧＳＮは複数のＢＳＣ１４４５にサービスを提供できるが，どの特定のＢＳＣ１４４５も一般に１つのＳＧＳＮ１４３２と接続する。またＳＧＳＮ１４３２は，ＧＰＲＳ強化移動体アプリケーション部（ＭＡＰ）を用いたＳＳ７によるインタフェースによってＨＬＲ１４５１と，又は信号接続制御部（ＳＣＣＰ）を用いたＳＳ７によるインタフェースによってＭＳＣ１４４９と，任意選択で接続される。ＳＧＳＮ−ＨＬＲインタフェースは，ＳＧＳＮ１４３２がＨＬＲ１４５１に位置更新を提供し，ＳＧＳＮサービスエリア内のＧＰＲＳ関連加入者情報を取得できるようにする。ＳＧＳＮ−ＭＳＣインタフェースは，音声呼のための加入者呼出しのような回線交換サービスとパケットデータサービスとの協調を可能にする。最後に，ＳＧＳＮ１４３２はＳＭＳＣ１４５３と接続して，ネットワーク１４５０を介したショートメッセージ機能を可能にする。
【００７１】
ＧＧＳＮ１４３４は，インターネット１４１３又はほかの私的顧客ネットワーク１４５５のような外部パケットデータネットワークへのゲートウェイである。ネットワーク１４５５はＰＤＳＮ１４６１によって接続される１又は複数のデータベース１４５９にリンクしたネットワーク管理システム（ＮＭＳ）１４５７を備える。ＧＧＳＮ１４３４は，インターネットプロトコル（ＩＰ）アドレスを指定し，また遠隔認証ダイヤルインユーザサービス（ＲＡＤＩＵＳ）のホストとして動作し，ユーザを認証することができる。またＧＧＳＮ１４３４に置かれたファイヤウォールも，未承認のトラヒックを制限するファイヤウォール機能を実行する。１つのＧＧＳＮ１４３４だけが示されているが，特定のＳＧＳＮ１４３２は１又は複数のＧＧＳＮ１４３４と接続することができ，ユーザデータが２つのエンティティの間及びネットワーク１４５０との間をトンネルできるようにする。外部データネットワークがＧＰＲＳネットワーク１４５０上でセッションを開始したとき，ＧＧＳＮ１４３４は，ＭＳ１４４１に現在サービスを提供しているＳＧＳＮ１４３２をＨＬＲ１４５１に問い合わせる。
【００７２】
ＢＴＳ１４４７及びＢＳＣ１４４５は，どの移動機（ＭＳ）１４４１がいつ無線チャネルに接続するかを制御することを含め，無線インタフェースを管理する。これらの要素は本質的に，ＭＳ１４４１とＳＧＳＮ１４３２との間のメッセージを中継する。ＳＧＳＮ１４３２はＭＳ１４４１との通信を管理し，データを送受信し，その位置を追跡する。またＳＧＳＮ１４３２はＭＳ１４４１を登録し，ＭＳ１４４１を認証し，そしてＭＳ１４４１に送信するデータを暗号化する。
【００７３】
図１５は，本発明の実施例による図１４Ａ及び１４Ｂのシステムにおいて動作できる移動機（例えば送受話器）の例示コンポーネントの図である。一般に無線受信器は，フロントエンド特徴及びバックエンド特徴の意味で規定されることが多い。受信器のフロントエンドは，すべての無線周波（ＲＦ）回路を含み，一方バックエンドはすべてのベースバンド処理回路を含む。電話に関係する内部コンポーネントは，主制御ユニット（ＭＣＵ）１５０３と，デジタル信号プロセッサ（ＤＳＰ）１５０５と，マイクロホン利得制御ユニット及びスピーカ利得制御ユニットを含む受信器及び送信器ユニットと，を含む。主ディスプレイユニット１５０７は，種々のアプリケーション及び移動機機能を支援する表示をユーザに提供する。音声機能回路１５０９は，マイクロホン１５１１と，マイクロホン１５１１からの音声信号出力を増幅するマイクロホン増幅器と，を含む。マイクロホン１５１１からの増幅された音声信号出力は，コーダ及びデコーダ（コーデック）１５１３に加えられる。
【００７４】
無線セクション１５１５は，移動体通信システム（例えば図１４Ａ又は１４Ｂのシステム）に含まれる基地局とアンテナ１５１７を介して通信するために，電力を増幅し，周波数を変換する。電力増幅器（ＰＡ）１５１９並びに送信器及び変調回路は，機能的にＭＣＵ１５０３に反応し，ＰＡ１５１９からの出力は当業においては既知の分波器１５２１又はサーキュレータ，又はアンテナスイッチに接続される。またＰＡ１５１９は，バッテリインタフェース及び電力制御ユニット１５２０に接続される。
【００７５】
現用時に，移動機１５０１のユーザはマイクロホン１５１１に向かって話をし，その声と任意の検出された背景ノイズとがアナログ電圧に変換される。次にアナログ電圧はアナログデジタル変換器（ＡＤＣ）１５２３によってデジタル信号に変換される。制御ユニット１５０３は，音声符号化，チャネル符号化，暗号化，及びインタリーブのような処理のためにデジタル信号をＤＳＰ１５０５に送る。例示実施例において処理した音声信号は，２重モード広帯域スペクトラム拡散セルラシステムのための通信産業協会のＴＩＡ/ＥＩＡ/ＩＳ−９５−Ａ  移動機−基地局両立性標準（ここにその全体を参照する）に詳細に記載されているとおりの，個別には示されていないユニットによって符号化される。
【００７６】
符号化した信号は次に等化器１５２５に送られ，無線送信中に生じる位相歪み及び振幅歪みのような任意の周波数依存劣化が補償される。ビットストリームを等化した後，変調器１５２７が信号とＲＦインタフェース１５２９で発生させたＲＦ信号とを混合する。変調器１５２７は周波数変調又は位相変調された正弦波を発生する。送信する信号を用意するために，アップコンバータ１５３１が変調器１５２７からの正弦波出力と，シンセサイザ１５３３で発生させた別の正弦波とを混合して，所望の送信周波数を得る。次に信号はＰＡ１５１９に送られて，適当な電力レベルまで信号を増大させる。実際のシステムにおいては，ＰＡ１５１９は可変利得増幅器として動作し，その利得はネットワーク基地局から受信した情報によって，ＤＳＰ１５０５が制御する。次に信号は分波器１５２１内でろ波され，任意選択でアンテナ結合器１５３５に送られて，最大電力転送が行われるようにインピーダンス整合が行われる。最後に信号はアンテナ１５１７を介して局所基地局へ送信される。受信器の最終段の利得を制御するために，自動利得制御（ＡＧＣ）を行ってもよい。信号はそこから，別の携帯電話機かもしれない遠隔電話機，公衆交換電話ネットワーク（ＰＳＴＮ）に接続したほかの携帯電話機又は地上回線，又はほかの電話ネットワークに転送してもよい。
【００７７】
移動機１５０１に送信された音声信号は，アンテナ１５１７を介して受信され，低ノイズ増幅器（ＬＮＡ）１５３７によって直ちに増幅される。ダウンコンバータ１５３９が搬送波を低域に変換し，復調器１５４１がＲＦを除去してデジタルビットストリームだけを残す。次に信号は等化器１５２５へ進み，ＤＳＰ１００５によって処理される。デジタルアナログ変換器（ＤＡＣ）１５４３が信号を変換し，得られた出力がスピーカ１５４５によってユーザに送信される。すべての操作は主制御ユニット（ＭＣＵ）１５０３の制御下で行われ，ＭＣＵは中央処理ユニット（ＣＰＵ）（図示していない）として実現することができる。
【００７８】
ＭＣＵ１５０３はキーボード１５４７からの入力信号を含む種々の信号を受信する。ＭＣＵ１５０３は，ディスプレイ１５０７に表示コマンド及び切替えコマンドを，切替えコントローラに音声出力を，それぞれ配信する。更にＭＣＵ１５０３は，ＤＳＰ１５０５と情報を交換し，任意選択で組み込まれるＳＩＭカード１５４９及びメモリ１５５１を利用することができる。更にＭＣＵ１５０３は，移動機に必要な種々の制御機能を実行する。実装に応じてＤＳＰ１５０５は，音声信号について種々の通常のデジタル処理のうちどれでも実行することができる。更にＤＳＰ１５０５は，マイクロホン１５１１が検出した信号から局所環境の背景ノイズレベルを判定して，マイクロホン１５１１の利得を設定し，移動機１５０１のユーザの生来の傾向を補償するようにレベル選択する。
【００７９】
コーデック１５１３はＡＤＣ１５２３及びＤＡＣ１５４３を含む。メモリ１５５１は着信音データを含む種々のデータを記憶し，例えば，大域インターネットを介して受信した音楽データを含むほかのデータを記憶することができる。ソフトウェアモジュールは，ＲＡＭ，フラッシュメモリ，レジスタ，又は当業において既知の任意の書き込み可能記憶媒体に置くことができる。メモリデバイス１５５１は，単一メモリ，ＣＤ，ＤＶＤ，ＲＯＭ，ＲＡＭ，ＥＥＰＲＯＭ，光記憶媒体，又はデジタルデータを記憶できる任意のほかの不揮発性記憶媒体であってよいが，それに限定されるものではない。
【００８０】
任意選択で組み込まれるＳＩＭカード１５４９は，例えば携帯電話番号と，通信事業者提供サービスと，加入者情報の詳細と，セキュリティ情報のような重要な情報を含む。ＳＩＭカード１５４９は，本来無線ネットワーク上の移動機１５０１を識別するためのものである。ＳＩＭカード１５４９はまた，個人電話番号帳，テキストメッセージ，ユーザ特定移動機設定を記憶するメモリを含む。
【００８１】
図１６は例示企業内ネットワークであって，パケットを主体とする技術，及び／又はセルを主体とする技術（例えば非同期転送モード（ＡＴＭ），Ｅｔｈｅｒｎｅｔ（登録商標），ＩＰ技術）を用いた任意の種類のデータ通信ネットワークであってよい。企業内ネットワーク１６０１は，有線ノード１６０３，及び無線ノード１６０５〜１６０９（固定又は移動）との接続を行い，それらはそれぞれ上述の処理を行うように構成されている。企業内ネットワーク１６０１は，ＷＬＡＮ１６１１（例えばＩＥＥＥ８０２．１１），ＣＤＭＡ２０００セルラネットワーク１６１３，電話ネットワーク１６１６（例えばＰＳＴＮ），又は公衆データネットワーク１６１７（例えばインターネット）のような種々のほかのネットワークと通信することができる。
【００８２】
本発明をいくつかの実施例及び実装例に関連して説明したが，本発明はそれらに限定されず，種々の明白な修正物及び均等構成物を含む。それらは本願請求項の範囲内にある。本発明の特徴を各請求項のある組合せで表現したが，これらの特徴は任意の組合せ及び順序で構成できることを熟慮されたい。
【００８３】
（付録）
スクランブラの出力におけるＮenc個のバイナリシンボルシーケンスは，チャネルインタリーバ内でインタリーブされる。チャネルインタリーブは，シンボル再配置段と，それに続く行列インタリーブ段を含む。パケット長Ｎdata（データ及びテールビットを含む）はＮdata＝Ｒ×Ｃで表され，ここでＲ及びＣは正整数である。チャネルインタリーバは，パラメータＲ，Ｃ，Ｄ，Ｍ1，Ｍ2，Ｍ3，Ｌ1，Ｌ2及びＬ3で説明され，これらは同報パケットに対応する速度集合に依存し，表７に固定モード，表８に可変モードを示す。
【表７】
2008541534.tif 000044
【表８】
2008541534.tif 000045
【００８４】
レート１／５エンコーダで発生させたスクランブルターボエンコーダデータ及びテール出力シンボル（速度集合１，２及び５に対応）は，次の手続によって再配置される。
【００８５】
１．すべてのスクランブルデータ及びテールターボエンコーダ出力シンボルは，Ｕ，Ｖ0，Ｖ1，Ｖ’0，及びＶ’1で表される５つのシーケンスに分離される。スクランブルされたエンコーダ出力シンボルは，ＵシーケンスからＶ’1シーケンスまで順に分配され，第１スクランブルエンコーダ出力シンボルがＵシーケンスへ，第２がＶ0シーケンスへ，第３がＶ1シーケンスへ，第４がＶ’0シーケンスへ，第５がＶ’1シーケンスへ，第６がＵシーケンスへ入る。
【００８６】
２．Ｕ，Ｖ0，Ｖ1，Ｖ’0，及びＶ’1シーケンスは，ＵＶ0Ｖ’0Ｖ1Ｖ’1の順に配置される。すなわちＵシンボルシーケンスが最初で，Ｖ’1シンボルシーケンスが最後である。
【００８７】
レート１／３エンコーダで発生させたスクランブルターボエンコーダデータ及びテール出力シンボルは，次の手続によって再配置される。
【００８８】
１．すべてのスクランブルデータ及びテールターボエンコーダ出力シンボルは，Ｕ，Ｖ0及びＶ’0で表される３つのシーケンスに分離される。スクランブルされたエンコーダ出力シンボルは，ＵシーケンスからＶ’0シーケンスまで順に分配され，第１スクランブルエンコーダ出力シンボルがＵシーケンスへ，第２がＶ0シーケンスへ，第３がＶ’0シーケンスへ入る。
【００８９】
２．Ｕ，Ｖ0及びＶ’0シーケンスは，ＵＶ0Ｖ’0の順に配置される。すなわちＵシンボルシーケンスが最初で，Ｖ’0シンボルシーケンスが最後である。
【００９０】
行列インタリーブ操作は次のステップで実行される。
【００９１】
１．ＵシーケンスのＮdata個のシーケンスはＲ行Ｃ列の２次元長方形配列Ｗに書き込まれる。ここでＮdata＝Ｒ×Ｃである。各シンボルは，列インデクスを最初に増加し，次に行インデクスを増加させて２次元配列に書き込まれる。換言すれば，ｉ番目の入力シンボル（０≦ｉ＜Ｎdata）はｒ行ｃ列に入る。ここでｒ＝［ｉ／Ｃ］かつｃ＝ｉｍｏｄＣであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜Ｃで与えられる。
【００９２】
２．２次元配列Ｗのｃ列におけるＲ個のシンボルの１次元配列は，ｃｍｏｄＲで循環シフトされる。換言すれば，すべての０≦ｒ＜Ｒかつ０≦ｃ＜Ｃについて，Ｗ［ｒ］［ｃ］はＷ［（ｒ＋ｃ）ｍｏｄＲ］［ｃ］に移動する。
【００９３】
３．Ｖ0シーケンスのＮdata個のシンボルに続いてＶ’0シーケンスのＮdata個のシンボルが，Ｒ行２Ｃ列の２次元配列Ｗ0に書き込まれる。各シンボルは，列インデクスを最初に増加し，次に行インデクスを増加させて２次元配列に書き込まれる。換言すれば，ｉ番目の入力シンボル（０≦ｉ＜２Ｎdata）はｒ行ｃ列に入る。ここでｒ＝［ｉ／２Ｃ］かつｃ＝ｉｍｏｄ２Ｃであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜２Ｃで与えられる。
【００９４】
４．２次元配列Ｗ0のｃ列におけるＲ個のシンボルの１次元配列は，［ｃ／Ｄ］ｍｏｄＲで循環シフトされる。換言すれば，すべての０≦ｒ＜Ｒかつ０≦ｃ＜２Ｃについて，Ｗ0［ｒ］［ｃ］はＷ0［（ｒ＋［ｃ／Ｄ］）ｍｏｄＲ］［ｃ］に移動する。
【００９５】
５．２次元配列Ｗ0は２次元配列Ｗ0［］［σ0］に変換される。（換言すれば，２次元配列Ｗ0の各行における２Ｃ個のシンボルの１次元配列は，２次元配列Ｗ0の列σ0［ｃ］をすべての０≦ｃ＜２Ｃについて列ｃに移動させることによって，列インデクスｃによってインタリーブされる。）ここでベクトルσ0は次の手続によって得ることができる。Ｓ1，Ｓ2及びＳ3を，次のように定義される整数の順序集合とする（次の手続によって定義される集合Ｓ1，Ｓ2，Ｓ3は，整数集合｛ｉ｜０≦ｉ＜２Ｃ｝を区分することに注意されたい）。
【数２】
2008541534.tif 000046
【００９６】
ｃが０から２Ｃ−１まで変化するときベクトルσ0［ｃ］の各要素は，最初に順序集合Ｓ1のすべての要素をとることによって得られ（すなわち１次元配列σ0の最初のＭ1個の要素は，順序集合Ｓ1から来る），次にＳ2のすべての要素から，最後にＳ3のすべての要素から，それぞれの順序集合においてその要素が現れる順に得られる。
【００９７】
６．エンコーダがレート１／５のときは，Ｒ行２Ｃ列の２次元配列Ｗ1は，２次元配列Ｗ0並びにシーケンスＶ0及びＶ’0のすべてを，２次元配列Ｗ1並びにシーケンスＶ1及びＶ’1でそれぞれ置き換えてステップ３において説明した手続を適用することによって作られる。エンコーダがレート１／３のときは，ステップ７及び８はスキップされる。
【００９８】
７．２次元配列Ｗ1の各列は，配列Ｗ0を配列Ｗ1で置き換えてステップ４で説明した手続を適用することによって循環シフトされる。
【００９９】
８．２次元配列Ｗ1は２次元配列Ｗ1［］［σ1］に変換される。（換言すれば，２次元配列Ｗ0の各行における２Ｃ個のシンボルの１次元配列は，２次元配列Ｗ1の列σ1［ｃ］をすべての０≦ｃ＜２Ｃについて列ｃに移動させることによって，列インデクスｃによってインタリーブされる。）ここでベクトルσ1は次の手続によって得ることができる。Ｓ4及びＳ5を，次のように定義される整数の順序集合とする（次の手続によって定義される集合Ｓ4，Ｓ5は，整数集合｛ｉ｜０≦ｉ＜２Ｃ｝を区分することに注意されたい）。
【数３】
2008541534.tif 000047
【０１００】
ｃが０から２Ｃ−１まで変化するときベクトルσ1［ｃ］の各要素は，最初に順序集合Ｓ4のすべての要素をとることによって得られ（すなわち１次元配列σ1の最初のＭ3個の要素は，順序集合Ｓ4から来る），次にＳ5のすべての要素から，それぞれの順序集合においてその要素が現れる順に得られる。
【０１０１】
９．エンコーダがレート１／５のときは，Ｒ行５Ｃ列の２次元配列Ｚが，２次元配列Ｗ，Ｗ0，Ｗ1をその順，すなわちＺ＝［ＷＷ0Ｗ1］の順に並置することによって形成される。エンコーダがレート１／３のときは，Ｒ行３Ｃ列の２次元配列Ｚが，２次元配列Ｗ，Ｗ0をその順，すなわちＺ＝［ＷＷ0］の順に並置することによって形成される。
【０１０２】
１０．２次元配列Ｚの各列は，次の手続によって列インデクスｃによってインタリーブされる。列０≦ｃ＜Ｌ1について，各列ｃは列（７９ｃ）ｍｏｄＬ1に移動する。列Ｌ1＜ｃ＜Ｌ1＋Ｌ2については，各列ｃは列Ｌ1＋（７９（ｃ−Ｌ1））ｍｏｄＬ2に移動する。列Ｌ1＋Ｌ2≦ｃ＜Ｌ1＋Ｌ2＋Ｌ3については，各列ｃは列Ｌ1＋Ｌ2＋（７９（ｃ−Ｌ1−Ｌ2））ｍｏｄＬ3に移動する。２次元配列Ｚに残りの列があるときは，インタリーブされない。
【０１０３】
１１．２次元配列ＺのＮenc個のシンボルが最初に行インデクスを増加させ，次に列インデクスを増加させて読み出される。換言すれば，ｉ番目の出力シンボル（０≦ｉ＜Ｎenc）は，２次元配列Ｚのｒ行ｃ列から来る。ここでｃ＝［ｉ／Ｒ］かつｒ＝ｉｍｏｄＲであり，インデクスｒ及びｃの範囲は，０≦ｒ＜Ｒかつ０≦ｃ＜Ｃ’で与えられ，２次元配列Ｚの列数Ｃ’は，エンコーダがレート１／５のときはＣ’＝５Ｃ，レート１／３のときはＣ’＝３Ｃで与えられる。Ｎenc＝Ｒ×Ｃ’であることにも注意されたい。
【図面の簡単な説明】
【０１０４】
【図１】本発明の実施例による同報マルチキャストサービスの種々の態様に対応することができる無線システムアーキテクチャの図である。
【図２】同報マルチキャストサービスに対応する送信チェーンの図である。
【図３】本発明の実施例による同報マルチキャストサービスに対応する区分器及びチャネルインタリーバを含む送信チェーンの図である。
【図４】本発明の実施例によるチャネルインタリーブのための処理のフローチャートである。
【図５】本発明の実施例によるシンボル再配置方式の図である。
【図６】本発明の実施例によるサブブロック反復を行うための処理のフローチャートである。
【図７】本発明の実施例によるシーケンス選択及び区分を行うための処理のフローチャートである。
【図８】本発明の実施例による図４の処理において用いられる例示ペイロードの図である。
【図９】本発明の実施例による図４の処理において用いられる区分方式の図である。
【図１０Ａ】本発明の実施例による図４の処理において用いられる例示ペイロード作成の図である。
【図１０Ｂ】本発明の実施例による図４の処理において用いられる例示ペイロード作成の図である。
【図１１】本発明の実施例による行列インタリーブのための処理のフローチャートである。
【図１２Ａ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｂ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｃ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｄ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｅ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１２Ｆ】図３の区分器及びチャネルインタリーバの性能を示すグラフである。
【図１３】本発明の種々の実施例を実現するために用いることができるハードウェアの図である。
【図１４Ａ】本発明の種々の実施例に対応することができる種々のセルラ携帯電話システムの図である。
【図１４Ｂ】本発明の種々の実施例に対応することができる種々のセルラ携帯電話システムの図である。
【図１５】本発明の実施例による図１４Ａ及び１４Ｂの各システムにおいて動作できる移動機の例示コンポーネントの図である。
【図１６】本発明の実施例によるここで説明した各処理に対応することができる企業内ネットワークの図である。
【国際調査報告】
2008541534.tif 000048
2008541534.tif 000049
2008541534.tif 000050