(57)【要約】ＣＤＭＡシステム中で実行されるソフトウェアおいて疑似雑音コードシフトレジスタを現在の値から新しい値へ更新する方法が開示されており、この方法は、タップ多項式の２進シーケンスとしてタップ多項式を表し、タップ多項式のシーケンスの各ビットによりレジスタの現在値の最後の段の値を論理的にアンド処理し、レジスタの現在値で論理的なアンド演算の結果を論理的にＸＯＲ処理する。【選択図】図２
2004513592.tif 000002
【特許請求の範囲】
【請求項１】
現在値から新しい値へ疑似雑音コードシフトレジスタを更新する方法において、
（ａ）タップ多項式の２進シーケンスとしてタップ多項式を表し、
（ｂ）タップ多項式シーケンスの各ビットと、レジスタの現在値の最後の段の値とを論理的にアンド処理し、
（ｃ）レジスタの現在値でステップｂ）の結果と論理的にＸＯＲ処理することを含んでいるシフトレジスタの更新方法。
【請求項２】
前記ステップ（ｂ）は前記レジスタの最後の段の前記値を前記タップ多項式の２進シーケンスの少なくとも１つのシーケンス長に拡張し、前記サイン拡張された値を前記タップ多項式の２進シーケンスと論理的にアンド処理することにより実行される請求項１記載の方法。
【請求項３】
レジスタの１ビットの現在値を最上位ビットの方向にシフトし、レジスタの現在値の最後の段の値をステップ（ｃ）後にレジスタの新しい値の第１の段に割当てるステップを含んでいる請求項１または２記載の方法。
【請求項４】
タップ多項式の表示は、１ビットだけ最上位ビットの方向へシフトされる２進シーケンスを発生し、最下位桁ビットを１に設定することを含んでおり、ステップ（ｂ）を実行する前に、１ビットだけレジスタの現在値を最上位ビットの方向へシフトすることを含んでいる請求項１または２記載の方法。
【請求項５】
シーケンス長は４２ビットである請求項１乃至４のいずれか１項記載の方法。
【請求項６】
シーケンス長は１５ビットである請求項１乃至４のいずれか１項記載の方法。
【請求項７】
請求項１乃至６のいずれか１項記載の方法を実行するプログラム。
【請求項８】
請求項１乃至６のいずれか１項記載の方法を実行するようにプログラムされたプロセッサ。
【請求項９】
前記プロセッサはデジタルサインプロセッサである請求項８記載のプロセッサ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はセルラ通信、特に疑似雑音シーケンスを保持するシフトレジスタの更新技術に関する。この技術はコード分割多元アクセス（ＣＤＭＡ）通信システムにおける短いコードおよび長いコードの発生と関連して使用されてもよい。
【０００２】
【従来の技術】
ＣＤＭＡシステムおよびプロトコルは米国電気通信工業会およびＣＤＭＡ２０００　ＲＣ１による暫定標準９５（ＩＳ−９５）で特定されている。
【０００３】
移動局と基地局との間のリンクは２つのチャンネル、即ち順方向チャンネル（基地局から移動局）と逆方向チャンネル（移動局から基地局）によって構成されている。
【０００４】
順方向チャンネルは４つの異なるタイプのコードチャンネル、即ちパイロットチャンネル、同期チャンネル、ページングチャンネル、順方向トラフィックチャンネルからなる。
【０００５】
典型的な順方向ＣＤＭＡチャンネルは６４コードチャンネルからなる。６４コードチャンネルは１つのパイロットチャンネルと、１つの同期チャンネルと、７つのページングチャンネルと、５５の順方向トラフィックチャンネルとからなっている。
【０００６】
パイロットチャンネルは、アクチブな順方向チャンネル毎に基地局によりいつでも送信される変調されていない直接シーケンス拡散スペクトル信号である。移動局は順方向ＣＤＭＡチャンネルのタイミングを捕捉し、コヒーレントな復調の位相基準を得るためにパイロットチャンネルを監視する。
【０００７】
同期チャンネルはＣＤＭＡセル内の移動局へ同期メッセージを転送するために使用される。これは初期時間同期を得るために移動局により使用される。
【０００８】
ページングチャンネルは制御情報を送信するために使用され、ＣＤＭＡセル内に存在する移動局へページングする。
【０００９】
順方向トラフィックチャンネルはユーザの送信と、電話呼中に基地局から特定の移動局へのトラフィックのシグナリングに使用される。
【００１０】
順方向ＣＤＭＡチャンネル中の全てのコードチャンネルは適切なウォルシュ関数により直交して拡散され、その後、直角拡散を受ける（同期チャンネル、ページングチャンネルおよび順方向トラフィックチャンネルも直交して拡散される前に幾つかの他のプロセスを受ける）。
【００１１】
特に、疑似雑音ＰＮシーケンスである長いコードはページングおよびトラフィックチャンネルをスクランブルするために使用される。各チャンネルは２４２−１チップの期間を有する長いＰＮコードを特有に割当てられる。長いコードは特徴的な多項式ｐ（ｘ）＝ｘ４２＋ｘ３５＋ｘ３３＋ｘ３１＋ｘ２７＋ｘ２６＋ｘ２５＋ｘ２２＋ｘ２１＋ｘ１９＋ｘ１８＋ｘ１７＋ｘ１６＋ｘ１０＋ｘ７ ＋ｘ６ ＋ｘ５ ＋ｘ３ ＋ｘ２ ＋ｘ１ ＋１により特定される。長いコードの各ＰＮチップは通常、４２ビットマスク（チャンネルに対して排他的なコード）と線形シーケンス発生器の４２ビット状態ベクトルの内積により発生される。
【００１２】
従来の技術では、ＰＮシーケンスは通常、フィードバック論理が排他的ＯＲ（ＸＯＲ）ゲートである４２段線形フィードバックシフトレジスタからなる線形ＰＮシーケンス発生器により発生される。２進シーケンスはクロックパルスに応答してシフトレジスタによりシフトされ、種々の段の出力は論理的に結合され、第１の段への入力としてフィードバックされる。４２段の線形シフトレジスタは２４２−１シンボルの最大の長さのＰＮシーケンスを発生する。
【００１３】
ＰＮシーケンス発生のさらに詳細はＩＳ−９５またはテキストブック（Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐｒｉｎｃｉｐｌｅｓ ＆ Ｐｒａｃｔｉｃｅ、Ｔｈｅｏｄｏｒｅ Ｓ． Ｒａｐｐａｐｏｒｔ （ＩＳＢＮ ０−１３−３７５５３６−３））を参照することによって見られる。
【００１４】
毎秒１２２８８００チップのＩＳ−９５　ＰＮシーケンスチップレートを実現するために、シフトレジスタは約１９．５マイクロ秒毎に更新されなければならないことが認識されよう。ＰＮシーケンスの単一チップは約５２マイクロ秒毎に発生されなければならない。
【００１５】
【発明が解決しようとする課題】
順方向ＣＤＭＡチャンネルは１．２２８８Ｍｃｐｓの固定したチップレートでウォルシュ関数を使用して全て直交拡散される。直交拡散の目的は全てのコードチャンネル間に直交チャンネル化を与えることである。パイロットチャンネルは常にウォルシュコード０で拡散され、同期チャンネルは常にウォルシュコード３２で拡散され、ページングチャンネルはウォルシュコード１乃至７を割当てられる。
【００１６】
ウォルシュ拡散に続いて、全てのコードチャンネルは直角拡散を受け、これは短いコード発生器により発生される短いコード疑似雑音（ＰＮ）シーケンスとの直交拡散データのモジュロ−２加算を実行することを含んでいる。短いコードシフトレジスタに対するタップ多項式を以下示す。
ＰＩ （ｘ）＝ｘ１５＋ｘ１３＋ｘ９ ＋ｘ８ ＋ｘ７ ＋ｘ５ ＋１
ＰＱ （ｘ）＝ｘ１５＋ｘ１２＋ｘ１１＋ｘ１０＋ｘ６ ＋ｘ５ ＋ｘ４ ＋ｘ３ ＋１
直角スプレッダの出力は同位相（Ｉ）と直角位相（Ｑ）チャンネルの形態である。ＩおよびＱデータストリーム（チャンネル）はその後、必要な帯域幅制約を満たし符号間干渉（ＩＳＩ）を最小にするために波形を成形するベースバンドフィルタを通過される。
【００１７】
ＩおよびＱチャンネルはその後直角位相シフトキーイング（ＱＰＳＫ）を使用して変調される。これはＢＰＳＫ（２進位相シフトキーイング）波形を発生するために２進数０および１の振幅により余弦関数を振幅変調することによりＩチャンネルで実行される。Ｑチャンネルでは、正弦関数が変調され、直交ＢＰＳＫ波形を発生する。ＢＰＳＫ波形の加算によってその後ＱＰＳＫ波形が生成される。
【００１８】
出願人の認識では、全ての既存のＣＤＭＡシステムはハードウェアとして構成されている。最近、既存のセルラ通信ハードウェアは無線通信システムが実行するソフトウェアにより置換されることが提案されている。ソフトウェア構成は長いおよび短いコードを保持するレジスタを更新するための効率的な技術によって利点が得られることが認識されよう。
【００１９】
【課題を解決するための手段】
したがって、本発明は、現在値から新しい値へ疑似雑音コードシフトレジスタを更新する方法を提供し、
（ａ）タップ多項式の２進シーケンスとしてタップ多項式を表し、
（ｂ）タップ多項式シーケンスの各ビットによりレジスタの現在値の最後の段の値を論理的にアンド処理し、
（ｃ）レジスタの現在値によりステップｂ）の結果を論理的にＸＯＲ処理するステップを含んでいる。
【００２０】
好ましくは、ステップ（ｂ）は前記レジスタの最後の段の前記値を前記タップ多項式の２進シーケンスの少なくとも１つのシーケンス長に拡張し、前記サイン拡張された値を前記タップ多項式の２進シーケンスにより論理的にアンド処理することにより実行される。
【００２１】
１実施形態では、方法は、レジスタの１ビットの現在値を最上位ビットの方向にシフトし、レジスタの現在値の最後の段の値をステップ（ｃ）後にレジスタの新しい値の第１の段に割当てるステップを含んでいる。
【００２２】
別の実施形態では、本発明のタップ多項式の表示は、１ビットだけ最上位ビットの方向へシフトされる２進シーケンスを発生し、下位桁ビットを１に設定するステップを含んでおり、この方法はステップ（ｂ）を実行する前に、１ビットだけレジスタの現在値を最上位ビットの方向へシフトするステップを含んでいる。
【００２３】
【発明の実施の形態】
添付図面に関連して本発明の好ましい実施形態の１例を説明する。
ＣＤＭＡシステムでは、移動局と基地局との間のリンクは２つのチャンネル、即ち順方向チャンネル（基地局から移動局）と逆方向チャンネル（移動局から基地局）で形成されている。
【００２４】
好ましい実施形態は順方向チャンネルの送信セクションに関する。順方向ＣＤＭＡチャンネルの説明を行う。
【００２５】
図１Ａ、１Ｂ、１Ｃは従来技術による順方向ＣＤＭＡチャンネル構造を示している。好ましい実施形態は、特に直交拡散がソフトウェアで効率よく行われることを可能にする方法に関するときの順方向チャンネル構造の変形に関する。
【００２６】
図１Ａ乃至１Ｃが示すように、順方向チャンネルは４つの異なるタイプのコードチャンネル、即ちパイロットチャンネル２０ａ 、同期チャンネル２０ｂ 、ページングチャンネル２０ｃ 、順方向トラフィックチャンネル２０ｄ からなる。
【００２７】
典型的な順方向ＣＤＭＡチャンネルは使用に利用可能な６４コードチャンネルからなる。６４コードチャンネルは１つのパイロットチャンネル、１つの同期チャンネル、７つのページングチャンネル、５５の順方向トラフィックチャンネルからなる。
【００２８】
パイロットチャンネル２０ａ は、アクチブな順方向チャンネル毎に基地局により常に送信されている変調されていない直接シーケンス拡散スペクトル信号である。移動局は順方向ＣＤＭＡチャンネルのタイミングを捕捉するためにパイロットチャンネルを監視し、コヒーレントな復調のための位相基準を与える。
【００２９】
同期チャンネル２０ｂ はＣＤＭＡセル内の移動局へ同期メッセージを転送するのに使用される。これは初期時間同期を得るために移動局により使用される。
【００３０】
ページングチャンネル２０ｃ は制御情報を送信するために使用され、ＣＤＭＡセル内に存在する移動局へページングする。
【００３１】
順方向トラフィックチャンネル２０ｄ はユーザの送信と、電話呼中に基地局から特定の移動局へのトラフィックのシグナリングに使用される。
【００３２】
図１Ａおよび１Ｂを参照すると、順方向ＣＤＭＡチャンネルの全てのコードチャンネル２０ａ 乃至２０ｄ はこれらが直角拡散を受ける前に適切なウォルシュ関数３６により直交拡散される。しかしながら、当業者により知られているように、同期チャンネル、ページングチャンネル、順方向トラフィックチャンネルはこれから説明する幾つかの他のプロセスを受ける。
【００３３】
同期、ページングおよびトラフィックチャンネルは全てコンボリューションエンコーダ１０１ 、２０１ 、３０３ を使用してコンボリューションエンコードを受ける。このプロセスはシステムをＣＤＭＡで使用される高データレートで生じるエラーから保護する。コンボリューションエンコードでは、チャンネルのデータストリームは長さｋのさらに小さいブロックに分割され、その後、長さｎのコードワードシンボルに符号化される。（ｎ、ｋ、ｍ）コンボリューションコードが構成され、ｋは入力であり、ｎは出力であり、ｍはメモリのオーダーである。エンコーダのレートはその後、コードレートＲ＝ｋ／ｎにより規定される。同期、ページング、トラフィックチャンネルは全てコードレートＲ＝１／２を有するエンコーダを使用する。
【００３４】
シンボル反復１０２ 、２０２ 、３０４ はまたパイロットチャンネルを除く全てのチャンネルにより使用される。このプロセスの機能はデータレートをブロックインターリーバ１０３ 、２０３ 、３０５ により使用されるレベルに増加することであり、これは１９２００ｓｐｓ（１秒当りのシンボル）または１９．２ｋｓｐｓである。例えば、コンボリューションエンコード後の同期チャンネルのデータレートは２．４ｋｓｐｓである。この値はそれぞれコンボリューションエンコードされたシンボルを７回反復することによって１９．２Ｋｓｐｓに対して８倍増加される。しかしながら、９．６ｋｓｐｓストリームは（ページングチャンネルのストリームのように）１０．２ｋｓｐｓストリームを発生するために１度反復されるだけしか必要とされない。
【００３５】
ブロックインターリーブ１０３ 、２０３ 、３０５ はシンボルのシーケンスを再度順序付けするために実行され、時間ダイバーシティを実現し性能を改良するように実行される。
【００３６】
長いコードの発生は長いコード発生器２０４ 、３０７ によりページングおよびトラフィックチャンネルで実行される。長いコード発生器は長いコードを発生し、これは制限されたプライバシーを生成する順方向ＣＤＭＡチャンネルでのスクランブリングに使用される４２ビットの疑似雑音ＰＮシーケンスである。
【００３７】
長いコード発生器は異なる長いコードの２４２−１の組合わせを発生し、各長いコードは順方向トラフィックチャンネルおよび逆方向トラフィックチャンネルの両者の移動局を特有に識別する。長いコードは公共の長いコードまたは私有の長いコードのいずれかを形成するために使用される長いコードマスクを特徴とする。長いコードは特徴的な多項式ｐ（ｘ）＝ｘ４２＋ｘ３５＋ｘ３３＋ｘ３１＋ｘ２７＋ｘ２６＋ｘ２５＋ｘ２２＋ｘ２１＋ｘ１９＋ｘ１８＋ｘ１７＋ｘ１６＋ｘ１０＋ｘ７ ＋ｘ６ ＋ｘ５ ＋ｘ３ ＋ｘ２ ＋ｘ１ ＋１により特定される。
【００３８】
長いコード発生器の出力はデシメータ２０５ 、３０９ を通して与えられる。デシメータはそれぞれ６４ビットから１を取ることにより長いコードのサイズを減少する。これは結果的に１２２８８００ｃｐｓ（１分当りのチップ）または１．２２８８Ｍｃｐｓから１９．２ｋｓｐｓへデータレートを減少させる。
【００３９】
前述したように、先に説明したプロセスが関連するチャンネルで実行された後に、順方向ＣＤＭＡチャンネルの全てのコードチャンネルは１．２２８８Ｍｃｐｓの固定したチップレートでウォルシュ関数を使用して直交拡散される。これは全てのコードチャンネル間で直交チャンネル化を行う。パイロットチャンネルは常にウォルシュコード０で拡散され、同期チャンネルは常にウォルシュチャンネル３２で拡散され、ページングチャンネルはコードチャンネル１乃至７を割当てられる。
【００４０】
図１Ｃに示されているように、ウォルシュ拡散に続いて、全てのコードチャンネルは直交拡散を受け、これは短いコード発生器により発生されるＰＮの短いコードシーケンスと各コードチャンネルの直交拡散データのモジュロ−２加算を実行することを含んでいる。短いコードシフトレジスタのタップ多項式を以下示す。
ＰＩ （ｘ）＝ｘ１５＋ｘ１３＋ｘ９ ＋ｘ８ ＋ｘ７ ＋ｘ５ ＋１
ＰＱ （ｘ）＝ｘ１５＋ｘ１２＋ｘ１１＋ｘ１０＋ｘ６ ＋ｘ５ ＋ｘ４ ＋ｘ３ ＋１
直交スプレッダの出力は同位相（Ｉ）チャンネル４０１ と直角位相（Ｑ）チャンネル４０２ の形態である。代わりの技術が直交拡散に使用されてもよい。しかしながら使用される技術にかかわりなく、拡散されたデータは短いコードと結合される。
【００４１】
ＩおよびＱデータストリーム（チャンネル）はその後、必要な帯域幅制約を満たし、Ｙ（ＩＳＩ）を最小にするために波形を成形するベースバンドフィルタ４０３ を通過される。
【００４２】
必要な濾波後、ＩおよびＱチャンネルは直交位相シフトキーイング（ＱＰＳＫ）を使用して変調される。これはＢＰＳＫ（２進位相シフトキーイング）波形を発生するために２進数０および１の振幅により余弦関数を振幅変調することによりＩチャンネルで行われる。Ｑチャンネルでは、正弦関数が変調され、直交ＢＰＳＫ波形を発生する。ＢＰＳＫ波形の加算によって、順方向チャンネルで送信されるＱＰＳＫ波形が生成される。
【００４３】
それぞれ長いコードおよび短いコードはコードの各チップの発生後に更新される必要のあるシフトレジスタ中に維持されなければならないことが明白であろう。
【００４４】
好ましい実施形態の技術を図２および３に関して一般的に説明する。一般的な説明に続いて、長いコードおよび短いコードの両者でシフトレジスタを更新するために技術がどのように適用されることができるかの特別な例を与える。
【００４５】
図２は好ましい実施形態の技術を示している。
【００４６】
長いコードまたは短いコードのタップ多項式は２進シーケンスとして表されることができることが認識されよう。これはシフトレジスタの新しい値を獲得するためシフトレジスタの現在値と結合される必要がある。
【００４７】
第１の好ましい実施形態では、タップ多項式の２進シーケンスは１ビットだけ最上位ビットの方向へシフトされ、最下位桁ビットを値１を有するように設定される。これはステップ１４に示されているようにデータエンティティ中に記憶されているシフトされたタップ多項式定数を発生する。その後、方法はステップ１０でシフトレジスタの初期値または現在値を獲得し、シフトされたタップ多項式定数と結合されるのに十分なビットを有するようにシフトレジスタの最後のビットを拡張することを含んでいる。ステップ１６で、シフトレジスタのサイン拡張された最後のビットを使用して、シフトされたタップ多項式の定数についてアンド演算が実行される。ステップ１８で、シフトレジスタの現在値は１ビットだけ最上位ビットの方向へシフトされる。このシフトされたレジスタはその後、ステップ１９でＸＯＲ演算を実行することによりステップ１６で実行されたアンド演算の結果と結合される。ＸＯＲ演算の結果はその後、長いコードまたは短いコードのさらなるビットの発生に使用されることができるシフトレジスタの新しい値を暗黙的に与える。
【００４８】
図３は第２の好ましさの程度の低い実施形態の第２の少し効率の劣る技術を示している。この実施形態では、シフトされていないタップ多項式の定数がステップ３５で示されているように使用される。ステップ３０では、シフトレジスタの初期値が得られ、シフトレジスタの最後のビットはサイン拡張される。同時に、最後のビットの値はステップ３２で保存される。シフトレジスタのサイン拡張された最後のビットはアンド演算を使用してステップ３８でタップ多項式の定数と結合され、このアンド演算結果はステップ４０でＸＯＲ演算を使用してシフトレジスタの初期値と結合される。ＸＯＲ演算に続いて、ＸＯＲ演算の結果は最上位ビットの方向へシフトされ、ステップ３２からの最後のビットの保存された値はステップ４４で最下位桁ビットにロードされ、それによってステップ４６でレジスタの新しい値を生成する。
【００４９】
［例１−長いコード］
長いコードのチップの計算に続いて、次のチップが発生されることができるようにシフトレジスタを迅速に更新することが必要である。
【００５０】
長いコードのタップ多項式ｐ（ｘ）＝ｘ４２＋ｘ３５＋ｘ３３＋ｘ３１＋ｘ２７＋ｘ２６＋ｘ２５＋ｘ２２＋ｘ２１＋ｘ１９＋ｘ１８＋ｘ１７＋ｘ１６＋ｘ１０＋ｘ７ ＋ｘ６ ＋ｘ５ ＋ｘ３ ＋ｘ２ ＋ｘ１ ＋１を表す２進シーケンスは以下により与えられる。
2004513592.tif 000003
ＭＳＢは左であり、ＬＳＢは右である。
【００５１】
タップ多項式を与える前にレジスタをシフトすることにより、長いコードを保持するシフトレジスタを更新するための最も効率のよい技術が与えられる。タップ多項式のシフトされたバージョンのビット０は値１を割当てられる。シフトされたタップ多項式は以下の形態を有する。
2004513592.tif 000004
シフトレジスタの最後の段の値は保存され、図２のステップ１２により示されているように長いコードのタップ多項式と同数のビットを有するようにサイン拡張される。その後、アンド演算はシフトされたタップ多項式によって実行される。レジスタの第１の段は任意の明確な演算をせずに自動的に所望の値でロードされる。
【００５２】
４２ビットデータは２つの３２ビットデータエンティティに記憶された長いコードシーケンスの現在の状態を表していると仮定し、例えば、
2004513592.tif 000005
ビット４２−６３は値０を割当てられることに注意する。
高速のシフトレジスタ更新はその後、以下のように行われる。
タップ多項式のシフトされたバージョンは以下のように２つの３２ビットエンティティに記憶される。
2004513592.tif 000006
これは１ビットだけシフトされビット０を１に設定したＣＤＭＡシステムの実際の多項式を表している。
シフトレジスタの最後の段（ビット４１）は１である。これを３２ビットにサイン拡張することにより、以下が与えられる。
2004513592.tif 000007
これは保存される。６４ビットデータエンティティが使用されるならば、最後の段は６４ビットにサイン拡張される必要がある。即ち、３２ビットの場合、拡張された最後の段を保持するデータエンティティは多項式が記憶される両者のエンティティについてアンド演算を実行するために使用されることができる。
１ビットだけシフトレジスタを左にシフトする。結果は、
2004513592.tif 000008
４２ビットレジスタを表すとき、ビット４２から６３は常に値“０”を割当てられる。
論理的に、多項式の３２ビットエンティティと、サイン拡張された最後の段の保存された値との両者をアンド処理することにより、以下の多項式結果が与えられる。
2004513592.tif 000009
これらの値をシフトされたシフトレジスタにより論理的にＸＯＲ処理することにより、以下の結果が得られる。
2004513592.tif 000010
結果：
2004513592.tif 000011
以下に等しい：
2004513592.tif 000012
第２の好ましい実施形態では、多項式タップに対応するシフトレジスタの全ての段は最後の段の値とＸＯＲ処理され、シフトレジスタはその後、シフトされ、最後の段の値はシフトレジスタの第１の段に与えられる。所望の効果はタップ多項式を４２ビット２進シーケンスに変換し、その後、それのそれぞれのビットをシフトレジスタの最後の段からの出力とアンド処理し、最終的にその結果をシフトレジスタの現在の状態とＸＯＲ処理することによって得られる。この演算が一度完了すると、シフトレジスタ全体の内容は一度シフトされ、最後の段の保存された値は第１の段に移動される。
【００５３】
［例２−短いコード］
短いコードレジスタのシフトはパワー制御グループ（ＰＣＧ）毎に１５３６回行われ、ＩシフトレジスタとＱシフトレジスタの両者はこの演算を必要とする。短いコードシフトレジスタに対するタップ多項式を以下示す。
ＰＩ （ｘ）＝ｘ１５＋ｘ１３＋ｘ９ ＋ｘ８ ＋ｘ７ ＋ｘ５ ＋１
ＰＱ （ｘ）＝ｘ１５＋ｘ１２＋ｘ１１＋ｘ１０＋ｘ６ ＋ｘ５ ＋ｘ４ ＋ｘ３ ＋１
ＩおよびＱブランチに対するシフトレジスタは１６ビットデータエンティティにより表される。したがって、両シフトレジスタはメモリの３２ビットだけを占有する。
【００５４】
レジスタはタップ多項式を適用する前にシフトされる。タップ多項式はまた１に設定された第１のビットによりシフトされる。シフトされたタップ多項式は以下の形態を有する。
2004513592.tif 000013
ビット１５はゼロに設定されていることに注意する。
【００５５】
シフトされたタップ多項式はその後、結果がシフトされたシフトレジスタにより論理的にＸＯＲ処理される前に、シフトレジスタの最後の段の拡張された値で論理的にアンド処理される。
【００５６】
その代わりに、タップ多項式は１５ビット２進シーケンスに変換される。このシーケンスはレジスタの最後の段からの出力で論理的にアンド処理され、シフトレジスタの現在値で結果をＸＯＲ処理する。その後、シフトレジスタは１ビットだけ最上位ビットの方向へシフトされ、最後の段の値が第１の段に与えられる。
【００５７】
この場合、タップ多項式を表すシフトされていない２進シーケンスを以下のようになる。
2004513592.tif 000014
ビット１５はゼロに設定されていることに注意する。
【００５８】
タップ多項式シーケンスのそれぞれのビットをレジスタ（１５シフトと１５アンド演算を必要とする）の最後の段の値とアンド処理する代わりに、最後のシフトレジスタ段の値は最初に１５ビット全て（シフトレジスタが１６ビットデータエンティティにより物理的に表されるＣ言語構造では実際には１６ビット）に拡張される。その後、符号のある数学を使用し、この値をＭＳＢ位置へシフトし、これをＬＳＢ位置からシフトして戻し、それによって１６ビット全てへ値をサイン拡張する。
【００５９】
最後の段の値は保存され、１６ビットにサイン拡張される。アンドおよびＸＯＲ演算は容易に実現され、レジスタは１ビットだけ最上位ビットの方向へシフトされる。最終的に、シフトレジスタの最後の段の以前の値は第１の段に割当てられる。
【００６０】
熟練したプログラマは本発明の方法を実行するための適切なコンプログラムを生成できることもまた明白であろう。本発明はその技術的範囲内にそのようにプログラムされたＤＳＰ等のようなプログラムおよびプロセッサを含んでいる。
【００６１】
前述のシステムに対する種々の変更は当業者に明白であり、本発明の技術的範囲内に入ることが考慮されるべきである。
【図面の簡単な説明】
【図１Ａ】
順方向ＣＤＭＡチャンネル構造を示した図。
【図１Ｂ】
順方向ＣＤＭＡチャンネル構造を示した図。
【図１Ｃ】
順方向ＣＤＭＡチャンネル構造を示した図。
【図２】
本発明の第１の実施形態の方法を示したフローチャート。
【図３】
本発明の第２の実施形態の方法を示したフローチャート。
【図１Ａ】
2004513592.tif 000015
【図１Ｂ】
2004513592.tif 000016
【図１Ｃ】
2004513592.tif 000017
【図２】
2004513592.tif 000018
【図３】
2004513592.tif 000019
【国際公開パンフレット】
2004513592.tif 000020
2004513592.tif 000021
2004513592.tif 000022
2004513592.tif 000023
2004513592.tif 000024
2004513592.tif 000025
2004513592.tif 000026
2004513592.tif 000027
2004513592.tif 000028
2004513592.tif 000029
2004513592.tif 000030
2004513592.tif 000031
2004513592.tif 000032
2004513592.tif 000033
2004513592.tif 000034
2004513592.tif 000035
2004513592.tif 000036
2004513592.tif 000037
2004513592.tif 000038
2004513592.tif 000039
2004513592.tif 000040
2004513592.tif 000041
2004513592.tif 000042
2004513592.tif 000043
2004513592.tif 000044
2004513592.tif 000045
【国際調査報告】
2004513592.tif 000046
2004513592.tif 000047