JP2000332728A - 符号生成器の線形フィードバック・シフトレジスタを更新する方法と符号生成器 - Google Patents
符号生成器の線形フィードバック・シフトレジスタを更新する方法と符号生成器Info
- Publication number
- JP2000332728A JP2000332728A JP2000101174A JP2000101174A JP2000332728A JP 2000332728 A JP2000332728 A JP 2000332728A JP 2000101174 A JP2000101174 A JP 2000101174A JP 2000101174 A JP2000101174 A JP 2000101174A JP 2000332728 A JP2000332728 A JP 2000332728A
- Authority
- JP
- Japan
- Prior art keywords
- state
- temporary
- value
- counter
- galois
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70756—Jumping within the code, i.e. masking or slewing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 符号発生器の線形フィードバックシフトレジ
スタを更新する方法の実現。 【解決手段】 基本的方法は、符号生成器のガロア形線
形フィードバックシフトレジスタが単位状態から既知の
オフセットにある目標状態に更新される。この方法は、
オフセットを示す二進オフセット数の生成(302) 、二進
オフセット数のビット数を示すカウンタの生成(304) 、
単位状態による一時的状態の初期化(306)、カウンタ値
が０より大きい間の反復(308) 、ガロア体乗算を適用し
ての一時的状態のそれ自体による乗算(310) 、カウンタ
のビットの値が１である場合の一時的状態の現在の一時
的状態から１状態先へのシフト(312) 、カウンタ値の１
減少(314) 、カウンタ値の０到達時に一時的状態への目
標状態設定(316) 、の各ステップを含む。
スタを更新する方法の実現。 【解決手段】 基本的方法は、符号生成器のガロア形線
形フィードバックシフトレジスタが単位状態から既知の
オフセットにある目標状態に更新される。この方法は、
オフセットを示す二進オフセット数の生成(302) 、二進
オフセット数のビット数を示すカウンタの生成(304) 、
単位状態による一時的状態の初期化(306)、カウンタ値
が０より大きい間の反復(308) 、ガロア体乗算を適用し
ての一時的状態のそれ自体による乗算(310) 、カウンタ
のビットの値が１である場合の一時的状態の現在の一時
的状態から１状態先へのシフト(312) 、カウンタ値の１
減少(314) 、カウンタ値の０到達時に一時的状態への目
標状態設定(316) 、の各ステップを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、符号生成器の線形
フィードバック・シフトレジスタを更新する方法と、そ
の方法を使用する符号生成器に関する。「符号」という
術語は、例えば、符号分割多元接続（ＣＤＭＡ）を利用
する無線システムの拡散符号またはスクランブル符号と
いった、無線システムで使用される疑似雑音系列、また
は（例えば暗号化システムで使用される）別の符号を指
す。
フィードバック・シフトレジスタを更新する方法と、そ
の方法を使用する符号生成器に関する。「符号」という
術語は、例えば、符号分割多元接続（ＣＤＭＡ）を利用
する無線システムの拡散符号またはスクランブル符号と
いった、無線システムで使用される疑似雑音系列、また
は（例えば暗号化システムで使用される）別の符号を指
す。
【０００２】
【従来の技術】符号分割多元接続を利用する無線システ
ムでは、無線資源は符号分割によって複数の異なったユ
ーザ間で分割される。各ユーザのペイロードは、ペイロ
ードに拡散符号を乗算することで広い周波数帯域（例え
ば５メガヘルツ）に拡散される。受信機は、受信された
信号を使用された拡散符号で乗算することで受信したい
信号を分離することができる。拡散符号の部分はチップ
と呼ばれ、実際それらは複数ビットである。チップ値は
０と１によって表されるか、または１と−１によって実
数として表される。チップ・レートは典型的には、ペイ
ロード・レートより、非常に高速で、例えば数百倍以上
もある。
ムでは、無線資源は符号分割によって複数の異なったユ
ーザ間で分割される。各ユーザのペイロードは、ペイロ
ードに拡散符号を乗算することで広い周波数帯域（例え
ば５メガヘルツ）に拡散される。受信機は、受信された
信号を使用された拡散符号で乗算することで受信したい
信号を分離することができる。拡散符号の部分はチップ
と呼ばれ、実際それらは複数ビットである。チップ値は
０と１によって表されるか、または１と−１によって実
数として表される。チップ・レートは典型的には、ペイ
ロード・レートより、非常に高速で、例えば数百倍以上
もある。
【０００３】拡散符号に加えて、スクランブル符号とし
て知られる符号が使用される。それは必ずしも信号をさ
らに拡散するために使用されるのではなく、信号中の各
ビットを対応するスクランブル符号ビットで乗算するこ
とで拡散信号のビットにスクランブルをかけるために使
用される。スクランブル符号は極めて長いことがあり、
例えば２41−１チップである。
て知られる符号が使用される。それは必ずしも信号をさ
らに拡散するために使用されるのではなく、信号中の各
ビットを対応するスクランブル符号ビットで乗算するこ
とで拡散信号のビットにスクランブルをかけるために使
用される。スクランブル符号は極めて長いことがあり、
例えば２41−１チップである。
【０００４】使用される拡散符号は典型的には互いにで
きる限り直交している。拡散符号は例えばアダマール行
列から得られる。アダマール行列Ｍn は、任意の行列の
行が他の行列の行と正確にｎ／２の位置で異なるような
やり方で、０と１から構成されたｎ×ｎ行列（ｎは偶数
の整数）である。その結果、１つの行列の行は０だけを
含み、残りの行は等しい数の０と１から構成される。ｎ
＝２の時、次のアダマール行列が得られる。
きる限り直交している。拡散符号は例えばアダマール行
列から得られる。アダマール行列Ｍn は、任意の行列の
行が他の行列の行と正確にｎ／２の位置で異なるような
やり方で、０と１から構成されたｎ×ｎ行列（ｎは偶数
の整数）である。その結果、１つの行列の行は０だけを
含み、残りの行は等しい数の０と１から構成される。ｎ
＝２の時、次のアダマール行列が得られる。
【０００５】
【数１】
【０００６】アダマール行列Ｍ2nは、次の関係によって
アダマール行列Ｍn から生成される。
アダマール行列Ｍn から生成される。
【０００７】
【数２】
【０００８】ここで行列 cＭn は行列Ｍn の補数であ
り、すなわち０が１で置換され、１が０で置換されてい
る。すなわち、行列１は次の行列を提供する。
り、すなわち０が１で置換され、１が０で置換されてい
る。すなわち、行列１は次の行列を提供する。
【０００９】
【数３】
【００１０】さらに、行列３は次の行列を提供する。
【００１１】
【数４】
【００１２】上記で説明されたアダマール行列の要素、
すなわち０と１が１と−１で表されるならば、アダマー
ル行列中の行は互いに直交する。望ましい場合、値を逆
転する、すなわち、０を１で置換し１を０で置換するこ
とができるが、それによって行列の特性は変化しない。
従って、行列１は次のような形式で示すこともできる。
すなわち０と１が１と−１で表されるならば、アダマー
ル行列中の行は互いに直交する。望ましい場合、値を逆
転する、すなわち、０を１で置換し１を０で置換するこ
とができるが、それによって行列の特性は変化しない。
従って、行列１は次のような形式で示すこともできる。
【００１３】
【数５】
【００１４】各行列の行は１つの拡散符号を形成する。
拡散符号の長さは望ましい拡散係数によって変化する。
拡散符号は、例えば拡散符号の符号クラスと関連する符
号クラス中のその序数を示すことで番号付けされる。符
号クラスは次の等式によって得られる。すなわち、２の
符号クラス乗は拡散符号の長さに等しい、別言すれば、
符号クラスは拡散符号の長さの２を底とする対数であ
る。すなわち、例えば行列４には、次の拡散符号（下付
き数字は符号クラスを示し、かっこ内の数は序数であ
る）が含まれる。
拡散符号の長さは望ましい拡散係数によって変化する。
拡散符号は、例えば拡散符号の符号クラスと関連する符
号クラス中のその序数を示すことで番号付けされる。符
号クラスは次の等式によって得られる。すなわち、２の
符号クラス乗は拡散符号の長さに等しい、別言すれば、
符号クラスは拡散符号の長さの２を底とする対数であ
る。すなわち、例えば行列４には、次の拡散符号（下付
き数字は符号クラスを示し、かっこ内の数は序数であ
る）が含まれる。
【００１５】
【数６】
【００１６】従来技術によれば、短い拡散符号は全て送
受信機のメモリに保存される。例えばクラス８の符号の
場合、これは２５６チップの２５６の異なった符号がメ
モリに保存されることを意味し、必要なメモリ空間は２
５６×２５６ビット、すなわち加算６５５３６ビットと
なる。保存された長い符号からもっと短い拡散符号を生
成することができるので、低い符号クラスの拡散符号を
別に保存する必要はない。
受信機のメモリに保存される。例えばクラス８の符号の
場合、これは２５６チップの２５６の異なった符号がメ
モリに保存されることを意味し、必要なメモリ空間は２
５６×２５６ビット、すなわち加算６５５３６ビットと
なる。保存された長い符号からもっと短い拡散符号を生
成することができるので、低い符号クラスの拡散符号を
別に保存する必要はない。
【００１７】拡散符号は、例えば２41−１チップと、著
しく長いことがある。ここで発生する技術的問題は、ど
うやって符号を実時間で生成するかということである
が、それは１つの同じ系列が典型的には使用され、異な
った段階でその系列を使用するのは異なった送受信機だ
けだからである。理想的には生成される符号系列は完全
な乱数であるべきだが、これは、送信機と受信機の両方
が使用される符号系列を同じタイミング、すなわち位相
を適用して生成しなければならないため現実的でない。
しく長いことがある。ここで発生する技術的問題は、ど
うやって符号を実時間で生成するかということである
が、それは１つの同じ系列が典型的には使用され、異な
った段階でその系列を使用するのは異なった送受信機だ
けだからである。理想的には生成される符号系列は完全
な乱数であるべきだが、これは、送信機と受信機の両方
が使用される符号系列を同じタイミング、すなわち位相
を適用して生成しなければならないため現実的でない。
【００１８】符号は符号生成器、例えば線形フィードバ
ック・シフトレジスタを使用する生成器によって生成さ
れる。ＷＯ公報９６／３６１３７は、符号として使用さ
れる疑似雑音系列を提供するｍ系列（最大長系列）とし
て知られるものを生成するために使用される線形フィー
ドバック・シフトレジスタを説明しているが、この系列
は、Ｎが線形フィードバック・シフトレジスタ中の要素
の数を表す時２N −１の系列の後反復される。線形フィ
ードバック・シフトレジスタでは初期状態は常に既知で
あるが、どうやって既知の初期状態から、既知のオフセ
ットにある新しい未知の目標状態にシフトするかという
ことから問題が生じる。上記の公報で説明された解決法
では、各シフト、または少なくとも２の累乗に対応する
各シフトに対応する変換行列が保存されるが、この変換
行列は目標状態要素を提供するためには各初期状態要素
をどのように変換する必要があるかを示す。その結果、
例えば２41−１チップの拡散符号のために保存されるビ
ットの量は４１×４１×４１ビット（２の様々な累乗の
数×線形フィードバック・シフトレジスタ要素の数×線
形フィードバック・シフトレジスタの長さ）、すなわち
加算６８９２１ビットである。
ック・シフトレジスタを使用する生成器によって生成さ
れる。ＷＯ公報９６／３６１３７は、符号として使用さ
れる疑似雑音系列を提供するｍ系列（最大長系列）とし
て知られるものを生成するために使用される線形フィー
ドバック・シフトレジスタを説明しているが、この系列
は、Ｎが線形フィードバック・シフトレジスタ中の要素
の数を表す時２N −１の系列の後反復される。線形フィ
ードバック・シフトレジスタでは初期状態は常に既知で
あるが、どうやって既知の初期状態から、既知のオフセ
ットにある新しい未知の目標状態にシフトするかという
ことから問題が生じる。上記の公報で説明された解決法
では、各シフト、または少なくとも２の累乗に対応する
各シフトに対応する変換行列が保存されるが、この変換
行列は目標状態要素を提供するためには各初期状態要素
をどのように変換する必要があるかを示す。その結果、
例えば２41−１チップの拡散符号のために保存されるビ
ットの量は４１×４１×４１ビット（２の様々な累乗の
数×線形フィードバック・シフトレジスタ要素の数×線
形フィードバック・シフトレジスタの長さ）、すなわち
加算６８９２１ビットである。
【００１９】米国特許第５，８３５，５２８号は既知の
現在の状態から既知のオフセットにある新しい状態に更
新する方法を開示している。この解決法は更新のために
使用される事前に計算された状態を保存する必要があ
る。この解決法は前もって計算された状態を保存するた
めのメモリを必要とし、更新できるのはこの状態によっ
て決定されたオフセットにある状態だけである。
現在の状態から既知のオフセットにある新しい状態に更
新する方法を開示している。この解決法は更新のために
使用される事前に計算された状態を保存する必要があ
る。この解決法は前もって計算された状態を保存するた
めのメモリを必要とし、更新できるのはこの状態によっ
て決定されたオフセットにある状態だけである。
【００２０】
【発明が解決しようとする課題】本発明の目的は、線形
フィードバック・シフトレジスタを更新する方法を提供
することであるが、その際本方法はごく少量のメモリを
利用し効率的な計算を提供する。
フィードバック・シフトレジスタを更新する方法を提供
することであるが、その際本方法はごく少量のメモリを
利用し効率的な計算を提供する。
【００２１】
【課題を解決するための手段】これは、符号生成器のガ
ロア形線形フィードバック・シフトレジスタを単位状態
から既知のオフセットにある目標状態に更新する方法に
よって達成される。本方法は、オフセットを示す二進オ
フセット数を生成するステップと、二進オフセット数の
ビットの数を示すカウンタを生成するステップと、単位
状態によって一時的状態を初期化するステップと、カウ
ンタ値が０より大きい限り、（１）一時的状態をそれ自
体で乗算するためガロア体乗算を適用するステップ、
（２）カウンタによって示される二進オフセット数のビ
ットの値が１である場合一時的状態を現在の一時的状態
から１状態先にシフトするステップ、および（３）カウ
ンタ値を１減らすステップを反復するステップと、最後
に、カウンタが０の値に達した時、一時的状態を目標状
態として設定するステップとを含む。
ロア形線形フィードバック・シフトレジスタを単位状態
から既知のオフセットにある目標状態に更新する方法に
よって達成される。本方法は、オフセットを示す二進オ
フセット数を生成するステップと、二進オフセット数の
ビットの数を示すカウンタを生成するステップと、単位
状態によって一時的状態を初期化するステップと、カウ
ンタ値が０より大きい限り、（１）一時的状態をそれ自
体で乗算するためガロア体乗算を適用するステップ、
（２）カウンタによって示される二進オフセット数のビ
ットの値が１である場合一時的状態を現在の一時的状態
から１状態先にシフトするステップ、および（３）カウ
ンタ値を１減らすステップを反復するステップと、最後
に、カウンタが０の値に達した時、一時的状態を目標状
態として設定するステップとを含む。
【００２２】本発明はまた、符号生成器のガロア形線形
フィードバック・シフトレジスタを、既知の現在の状態
から既知のオフセットにある新しい状態に更新する方法
に関する。本方法は、オフセットを示す二進オフセット
数を生成するステップと、二進オフセット数中のビット
の数を示すカウンタを生成するステップと、単位状態に
よって一時的状態を初期化するステップと、カウンタ値
が０より大きい限り、（１）一時的状態をそれ自体で乗
算するためガロア体乗算を適用するステップ、（２）カ
ウンタによって示される二進オフセット数のビットの値
が１である場合一時的状態を現在の一時的状態から１状
態先にシフトするステップ、および（３）カウンタ値を
１減らすステップを反復するステップと、最後に、カウ
ンタが０の値に達した時一時的状態と現在の状態の間で
ガロア体乗算を行うステップと、乗算の結果として得ら
れた状態を新しい状態として設定するステップとを含
む。
フィードバック・シフトレジスタを、既知の現在の状態
から既知のオフセットにある新しい状態に更新する方法
に関する。本方法は、オフセットを示す二進オフセット
数を生成するステップと、二進オフセット数中のビット
の数を示すカウンタを生成するステップと、単位状態に
よって一時的状態を初期化するステップと、カウンタ値
が０より大きい限り、（１）一時的状態をそれ自体で乗
算するためガロア体乗算を適用するステップ、（２）カ
ウンタによって示される二進オフセット数のビットの値
が１である場合一時的状態を現在の一時的状態から１状
態先にシフトするステップ、および（３）カウンタ値を
１減らすステップを反復するステップと、最後に、カウ
ンタが０の値に達した時一時的状態と現在の状態の間で
ガロア体乗算を行うステップと、乗算の結果として得ら
れた状態を新しい状態として設定するステップとを含
む。
【００２３】本発明はさらに、符号生成器のフィボナッ
チ形（Ｆｉｂｏｎａｃｃｉ−ｔｙｐｅ）線形フィードバ
ック・シフトレジスタを、既知の現在の状態から既知の
オフセットにある新しい状態に更新する方法に関する。
この方法は、オフセットを示す二進オフセット数を生成
するステップと、二進オフセット数のビットの数を示す
カウンタを生成するステップと、単位状態によってガロ
ア形一時的状態を初期化するステップと、カウンタ値が
０より大きい限り、（１）一時的状態をそれ自体で乗算
するためガロア体乗算を適用するステップ、（２）カウ
ンタによって示される二進オフセット数のビットの値が
１である場合一時的状態を現在の一時的状態から１状態
先にシフトするステップ、および（３）カウンタ値を１
減らすステップを反復するステップと、最後に、カウン
タが０の値に達した時ガロア形一時的状態とフィボナッ
チ形現在の状態の間でガロア体乗算を行うステップと、
乗算の結果として得られた状態をフィボナッチ形の新し
い状態として設定するステップとを含む。
チ形（Ｆｉｂｏｎａｃｃｉ−ｔｙｐｅ）線形フィードバ
ック・シフトレジスタを、既知の現在の状態から既知の
オフセットにある新しい状態に更新する方法に関する。
この方法は、オフセットを示す二進オフセット数を生成
するステップと、二進オフセット数のビットの数を示す
カウンタを生成するステップと、単位状態によってガロ
ア形一時的状態を初期化するステップと、カウンタ値が
０より大きい限り、（１）一時的状態をそれ自体で乗算
するためガロア体乗算を適用するステップ、（２）カウ
ンタによって示される二進オフセット数のビットの値が
１である場合一時的状態を現在の一時的状態から１状態
先にシフトするステップ、および（３）カウンタ値を１
減らすステップを反復するステップと、最後に、カウン
タが０の値に達した時ガロア形一時的状態とフィボナッ
チ形現在の状態の間でガロア体乗算を行うステップと、
乗算の結果として得られた状態をフィボナッチ形の新し
い状態として設定するステップとを含む。
【００２４】本発明はまたさらに、無線システムにおけ
る符号生成器に関するが、この符号生成器は、ガロア形
線形フィードバック・シフトレジスタの単位状態から目
標状態への既知のオフセットを示す二進オフセット数を
生成する手段と、二進オフセット数中のビットの数を示
すカウンタを生成する手段と、単位状態によって一時的
状態を初期化する手段と、カウンタ値が０より大きい限
り以下の手段、（１）一時的状態をそれ自体で乗算する
ためガロア体乗算を適用する手段、（２）カウンタによ
って示される二進オフセット数のビットの値が１である
場合一時的状態を現在の一時的状態から１状態先にシフ
トする手段、および（３）カウンタ値を１減らす手段の
動作を反復する手段と、最後に、カウンタが０の値に達
した時一時的状態を目標状態として設定する手段とを備
えている。
る符号生成器に関するが、この符号生成器は、ガロア形
線形フィードバック・シフトレジスタの単位状態から目
標状態への既知のオフセットを示す二進オフセット数を
生成する手段と、二進オフセット数中のビットの数を示
すカウンタを生成する手段と、単位状態によって一時的
状態を初期化する手段と、カウンタ値が０より大きい限
り以下の手段、（１）一時的状態をそれ自体で乗算する
ためガロア体乗算を適用する手段、（２）カウンタによ
って示される二進オフセット数のビットの値が１である
場合一時的状態を現在の一時的状態から１状態先にシフ
トする手段、および（３）カウンタ値を１減らす手段の
動作を反復する手段と、最後に、カウンタが０の値に達
した時一時的状態を目標状態として設定する手段とを備
えている。
【００２５】本発明はまた、無線システムにおける符号
生成器に関するが、この符号生成器は、符号生成器のガ
ロア形線形フィードバック・シフトレジスタの既知の現
在の状態から新しい状態への既知のオフセットを示す二
進オフセット数を生成する手段と、二進オフセット数の
ビットの数を示すカウンタを生成する手段と、単位状態
によって一時的状態を初期化する手段と、カウンタ値が
０より大きい限り以下の手段、（１）一時的状態をそれ
自体で乗算するためガロア体乗算を適用する手段、
（２）カウンタによって示される二進オフセット数ビッ
トの値が１である場合、一時的状態を現在の一時的状態
から１状態先にシフトする手段、および（３）カウンタ
値を１減らす手段の動作を反復する手段と、ガロア体乗
算を適用することで一時的状態と現在の状態を乗算し、
カウンタが０の値に達した時乗算の結果として得られた
状態を新しい状態として設定する手段とを備えている。
生成器に関するが、この符号生成器は、符号生成器のガ
ロア形線形フィードバック・シフトレジスタの既知の現
在の状態から新しい状態への既知のオフセットを示す二
進オフセット数を生成する手段と、二進オフセット数の
ビットの数を示すカウンタを生成する手段と、単位状態
によって一時的状態を初期化する手段と、カウンタ値が
０より大きい限り以下の手段、（１）一時的状態をそれ
自体で乗算するためガロア体乗算を適用する手段、
（２）カウンタによって示される二進オフセット数ビッ
トの値が１である場合、一時的状態を現在の一時的状態
から１状態先にシフトする手段、および（３）カウンタ
値を１減らす手段の動作を反復する手段と、ガロア体乗
算を適用することで一時的状態と現在の状態を乗算し、
カウンタが０の値に達した時乗算の結果として得られた
状態を新しい状態として設定する手段とを備えている。
【００２６】本発明はまたさらに、無線システムにおけ
る符号生成器に関するが、この符号生成器は、フィボナ
ッチ形線形フィードバック・シフトレジスタの既知の現
在の状態から新しい状態への既知のオフセットを示す二
進オフセット数を生成する手段と、二進オフセット数の
ビットの数を示すカウンタを生成する手段と、単位状態
によってガロア形一時的状態を初期化する手段と、カウ
ンタ値が０より大きい限り以下の手段、（１）一時的状
態をそれ自体で乗算するためガロア体乗算を適用する手
段、（２）カウンタによって示される二進オフセット数
のビットの値が１である場合一時的状態を現在の一時的
状態から１状態先にシフトする手段、および（３）カウ
ンタ値を１減らす手段の動作を反復する手段と、ガロア
体乗算を適用することでガロア形一時的状態とフィボナ
ッチ形現在の状態を乗算し、カウンタが０の値に達した
時乗算の結果として得られた状態をフィボナッチ形の新
しい状態として設定する手段とを備えている。
る符号生成器に関するが、この符号生成器は、フィボナ
ッチ形線形フィードバック・シフトレジスタの既知の現
在の状態から新しい状態への既知のオフセットを示す二
進オフセット数を生成する手段と、二進オフセット数の
ビットの数を示すカウンタを生成する手段と、単位状態
によってガロア形一時的状態を初期化する手段と、カウ
ンタ値が０より大きい限り以下の手段、（１）一時的状
態をそれ自体で乗算するためガロア体乗算を適用する手
段、（２）カウンタによって示される二進オフセット数
のビットの値が１である場合一時的状態を現在の一時的
状態から１状態先にシフトする手段、および（３）カウ
ンタ値を１減らす手段の動作を反復する手段と、ガロア
体乗算を適用することでガロア形一時的状態とフィボナ
ッチ形現在の状態を乗算し、カウンタが０の値に達した
時乗算の結果として得られた状態をフィボナッチ形の新
しい状態として設定する手段とを備えている。
【００２７】従属請求項は本発明の好適実施形態に関す
る。本発明は、フィードバック・シフトレジスタを処理
する効率的な計算を提供するためにガロア体の数学的特
性を利用することと、異なった種類のフィードバック・
シフトレジスタ間の接続を考慮することに基づいてい
る。以下、本発明は好適実施形態に関連し、添付の図面
を参照してより詳細に説明される。
る。本発明は、フィードバック・シフトレジスタを処理
する効率的な計算を提供するためにガロア体の数学的特
性を利用することと、異なった種類のフィードバック・
シフトレジスタ間の接続を考慮することに基づいてい
る。以下、本発明は好適実施形態に関連し、添付の図面
を参照してより詳細に説明される。
【００２８】
【発明の実施の形態】本発明は、線形フィードバック・
シフトレジスタを使用して様々な種類の符号を発生す
る、符号分割多元接続（ＣＤＭＡ）を利用するような移
動電話システムで使用される。以下の例では、本発明は
ユニバーサル移動電話システム（ＵＭＴＳ）で使用され
るが、本発明をそれに限定しようとするものではない。
シフトレジスタを使用して様々な種類の符号を発生す
る、符号分割多元接続（ＣＤＭＡ）を利用するような移
動電話システムで使用される。以下の例では、本発明は
ユニバーサル移動電話システム（ＵＭＴＳ）で使用され
るが、本発明をそれに限定しようとするものではない。
【００２９】図１及び図２を参照すると、ユニバーサル
移動電話システムの構成が説明される。図２は本発明の
説明に必要なブロックだけを含むが、当業者には一般的
な移動電話システムが他の機能と構造をも含むことが明
らかであるので、それらを以下さらに詳細に論じる必要
はない。移動電話システムの主要部分は、コア・ネット
ワークＣＮ、ＵＭＴＳ地上無線アクセス・ネットワーク
ＵＴＲＡＮ及びユーザ機器ＵＥである。ＣＮとＵＴＲＡ
Ｎの間のインタフェースはＩｕインタフェースと呼ば
れ、ＵＴＲＡＮとＵＥの間のインタフェースはＵｕイン
タフェースと呼ばれる。
移動電話システムの構成が説明される。図２は本発明の
説明に必要なブロックだけを含むが、当業者には一般的
な移動電話システムが他の機能と構造をも含むことが明
らかであるので、それらを以下さらに詳細に論じる必要
はない。移動電話システムの主要部分は、コア・ネット
ワークＣＮ、ＵＭＴＳ地上無線アクセス・ネットワーク
ＵＴＲＡＮ及びユーザ機器ＵＥである。ＣＮとＵＴＲＡ
Ｎの間のインタフェースはＩｕインタフェースと呼ば
れ、ＵＴＲＡＮとＵＥの間のインタフェースはＵｕイン
タフェースと呼ばれる。
【００３０】ＵＴＲＡＮは無線ネットワーク・サブシス
テムＲＮＳから構成される。ＲＮＳ間のインタフェース
はＩｕｒインタフェースと呼ばれる。ＲＮＳは無線ネッ
トワーク制御装置ＲＮＣと１つかそれ以上のノードＢか
ら構成される。ＲＮＣとノードＢの間のインタフェース
はＩｕｂインタフェースと呼ばれる。ノードＢの受信範
囲、すなわちセルは図２でＣによって示される。
テムＲＮＳから構成される。ＲＮＳ間のインタフェース
はＩｕｒインタフェースと呼ばれる。ＲＮＳは無線ネッ
トワーク制御装置ＲＮＣと１つかそれ以上のノードＢか
ら構成される。ＲＮＣとノードＢの間のインタフェース
はＩｕｂインタフェースと呼ばれる。ノードＢの受信範
囲、すなわちセルは図２でＣによって示される。
【００３１】図１の表示は非常に抽象的であるので、図
２ではＵＭＴＳの部分に対応するＧＭＳシステムの部分
を示すことで明らかにされる。ＵＭＴＳの様々な部分の
責任と機能はまだ計画中であるので、表示された配置は
決して拘束的なものではなく近似的なものであることが
明らかである。図２は、インターネット１０２を経由し
てコンピュータ１００から移動電話システムに接続さ
れ、ユーザ機器ＵＥに接続された携帯型コンピュータ１
２２へ至るパケット交換伝送を示す。ユーザ機器ＵＥ
は、例えば固定設置型端末、車載型端末、またはハンド
ヘルド携帯型端末である。無線ネットワークＵＴＲＡＮ
のインフラストラクチャは無線ネットワーク・サブシス
テムＲＮＳ、すなわち基地局サブシステムから構成され
ている。無線ネットワーク・サブシステムＲＮＳは、無
線ネットワーク制御装置ＲＮＣ、すなわち基地局制御装
置と、ＲＮＣの制御下にある少なくとも１つのノード
Ｂ、すなわち基地局から構成されている。
２ではＵＭＴＳの部分に対応するＧＭＳシステムの部分
を示すことで明らかにされる。ＵＭＴＳの様々な部分の
責任と機能はまだ計画中であるので、表示された配置は
決して拘束的なものではなく近似的なものであることが
明らかである。図２は、インターネット１０２を経由し
てコンピュータ１００から移動電話システムに接続さ
れ、ユーザ機器ＵＥに接続された携帯型コンピュータ１
２２へ至るパケット交換伝送を示す。ユーザ機器ＵＥ
は、例えば固定設置型端末、車載型端末、またはハンド
ヘルド携帯型端末である。無線ネットワークＵＴＲＡＮ
のインフラストラクチャは無線ネットワーク・サブシス
テムＲＮＳ、すなわち基地局サブシステムから構成され
ている。無線ネットワーク・サブシステムＲＮＳは、無
線ネットワーク制御装置ＲＮＣ、すなわち基地局制御装
置と、ＲＮＣの制御下にある少なくとも１つのノード
Ｂ、すなわち基地局から構成されている。
【００３２】ノードＢは、多重化装置１１４、送受信機
１１６と、多重化装置１１４及び送受信機１１６の動作
を制御する制御ユニット１１８を備えている。多重化装
置１１４は、伝送接続Ｉｕｂで複数の送受信機１１６が
使用するトラフィックと制御チャネルを配置する。ノー
ドＢの送受信機１１４は、ユーザ機器ＵＥへの双方向無
線接続Ｕｕを提供するために使用されるアンテナ・ユニ
ット１２０への接続を有する。双方向無線接続Ｕｕ上で
伝送されるフレームの構成が詳細に決定される。
１１６と、多重化装置１１４及び送受信機１１６の動作
を制御する制御ユニット１１８を備えている。多重化装
置１１４は、伝送接続Ｉｕｂで複数の送受信機１１６が
使用するトラフィックと制御チャネルを配置する。ノー
ドＢの送受信機１１４は、ユーザ機器ＵＥへの双方向無
線接続Ｕｕを提供するために使用されるアンテナ・ユニ
ット１２０への接続を有する。双方向無線接続Ｕｕ上で
伝送されるフレームの構成が詳細に決定される。
【００３３】無線ネットワーク制御装置ＲＮＣは、グル
ープ交換フィールド１１０と制御ユニット１１２を備え
ている。グループ交換フィールド１１０は音声及びデー
タを交換しシグナリング回路を接続するために使用され
る。ノードＢと無線ネットワーク制御装置ＲＮＣは基地
局サブシステムを形成するが、これはさらにトランスコ
ーダ１０８を備えている。無線ネットワーク制御装置Ｒ
ＮＣとノードＢの機能と物理的構成の分割は実際の実現
によって異なる。典型的には、ノードＢは上記で説明さ
れたような無線経路を実現する。無線ネットワーク制御
装置ＲＮＣは典型的には、無線資源管理、セル間ハンド
オーバ制御、電力制御、タイミングと同期、及びユーザ
機器のページングを管理する。
ープ交換フィールド１１０と制御ユニット１１２を備え
ている。グループ交換フィールド１１０は音声及びデー
タを交換しシグナリング回路を接続するために使用され
る。ノードＢと無線ネットワーク制御装置ＲＮＣは基地
局サブシステムを形成するが、これはさらにトランスコ
ーダ１０８を備えている。無線ネットワーク制御装置Ｒ
ＮＣとノードＢの機能と物理的構成の分割は実際の実現
によって異なる。典型的には、ノードＢは上記で説明さ
れたような無線経路を実現する。無線ネットワーク制御
装置ＲＮＣは典型的には、無線資源管理、セル間ハンド
オーバ制御、電力制御、タイミングと同期、及びユーザ
機器のページングを管理する。
【００３４】トランスコーダ１０８は普通、移動交換セ
ンタ１０６のできる限り近くに設置されるが、これはそ
うすることでトランスコーダ１０８と無線ネットワーク
制御装置ＲＮＣの間で音声をセルラ無線ネットワーク形
式で伝送することができ、伝送容量の節約になるからで
ある。トランスコーダ１０８は、公衆交換電話ネットワ
ークとセルラ無線ネットワークの間で使用される異なっ
たデジタル音声符号化モードを変換し、例えば６４ｋビ
ット／秒固定ネットワーク形式から別の形式（１３ｋビ
ット／秒といった）のセルラ無線ネットワークへ、また
は逆の方向に互換可能とする。必要な機器はこの文脈で
はより詳細には説明されないが、音声以外のデータはト
ランスコーダ１０８では変換されないことが示される。
制御ユニット１１２は呼制御、移動管理、統計データ収
集及び信号を実行する。
ンタ１０６のできる限り近くに設置されるが、これはそ
うすることでトランスコーダ１０８と無線ネットワーク
制御装置ＲＮＣの間で音声をセルラ無線ネットワーク形
式で伝送することができ、伝送容量の節約になるからで
ある。トランスコーダ１０８は、公衆交換電話ネットワ
ークとセルラ無線ネットワークの間で使用される異なっ
たデジタル音声符号化モードを変換し、例えば６４ｋビ
ット／秒固定ネットワーク形式から別の形式（１３ｋビ
ット／秒といった）のセルラ無線ネットワークへ、また
は逆の方向に互換可能とする。必要な機器はこの文脈で
はより詳細には説明されないが、音声以外のデータはト
ランスコーダ１０８では変換されないことが示される。
制御ユニット１１２は呼制御、移動管理、統計データ収
集及び信号を実行する。
【００３５】コア・ネットワークＣＮは、ＵＴＲＡＮの
一部ではない移動電話システムに属するインフラストラ
クチャから構成されている。図２は、コア・ネットワー
クＣＮに属する２つの機器、すなわち移動交換センタ１
０６と、外側の世界に向って、この例ではインターネッ
ト１０２の方向への移動電話システム・インタフェース
を処理するゲートウェイ移動交換センタ１０４を示す。
一部ではない移動電話システムに属するインフラストラ
クチャから構成されている。図２は、コア・ネットワー
クＣＮに属する２つの機器、すなわち移動交換センタ１
０６と、外側の世界に向って、この例ではインターネッ
ト１０２の方向への移動電話システム・インタフェース
を処理するゲートウェイ移動交換センタ１０４を示す。
【００３６】ユーザ機器は、例えば携帯型移動電話、車
載型電話、無線加入者端末またはコンピュータ一体型デ
ータ伝送機器である。図３は、無線送信機／無線受信機
の対の機能を示す。無線送信機はノードＢまたはユーザ
機器ＵＥに配置される。それに対応して、無線受信機は
ユーザ機器ＵＥまたはノードＢに配置される。
載型電話、無線加入者端末またはコンピュータ一体型デ
ータ伝送機器である。図３は、無線送信機／無線受信機
の対の機能を示す。無線送信機はノードＢまたはユーザ
機器ＵＥに配置される。それに対応して、無線受信機は
ユーザ機器ＵＥまたはノードＢに配置される。
【００３７】図３の上部は無線送信機の必須の機能を示
す。物理的チャネルに配置された様々なサービスには、
音声、データ、動画または静止ビデオ画像、及びシステ
ムの制御チャネルが含まれる。図は制御チャネルとデー
タの処理を示す。異なったサービスは異なった情報源符
号化機器を必要とする。例えば音声は音声コデックを必
要とする。しかし、わかりやすくするために、情報源符
号化機器は図３では表示されていない。
す。物理的チャネルに配置された様々なサービスには、
音声、データ、動画または静止ビデオ画像、及びシステ
ムの制御チャネルが含まれる。図は制御チャネルとデー
タの処理を示す。異なったサービスは異なった情報源符
号化機器を必要とする。例えば音声は音声コデックを必
要とする。しかし、わかりやすくするために、情報源符
号化機器は図３では表示されていない。
【００３８】制御チャネル２１４には、チャネル推定の
際受信機によって使用されるパイロット・ビットも配置
されている。データ・チャネルにはユーザ・データ２０
０が配置されている。次に異なったチャネルはブロック
２０２Ａ及び２０２Ｂで異なったチャネル符号化の対象
になる。チャネル符号化には、巡回冗長検査ＣＲＣのよ
うな様々なブロック符号が含まれる。さらに、畳み込み
符号化と、パンクチャード畳み込み符号化またはターボ
符号化といったその様々な変形が典型的には使用され
る。しかし、パイロット・ビットは、チャネルが信号中
に発生する歪みを発見することを目的とするためにチャ
ネル符号化されない。
際受信機によって使用されるパイロット・ビットも配置
されている。データ・チャネルにはユーザ・データ２０
０が配置されている。次に異なったチャネルはブロック
２０２Ａ及び２０２Ｂで異なったチャネル符号化の対象
になる。チャネル符号化には、巡回冗長検査ＣＲＣのよ
うな様々なブロック符号が含まれる。さらに、畳み込み
符号化と、パンクチャード畳み込み符号化またはターボ
符号化といったその様々な変形が典型的には使用され
る。しかし、パイロット・ビットは、チャネルが信号中
に発生する歪みを発見することを目的とするためにチャ
ネル符号化されない。
【００３９】異なったチャネルはチャネル符号化された
後、インタリーバ２０２Ａ、２０４Ｂでインタリーブさ
れる。インタリーブは誤り訂正を容易とすることを目的
とする。インタリーブの際、異なったサービスのビット
はあらかじめ決められた方法で互いに混合されるので、
無線経路上の瞬間的なフェージングは必ずしも転送され
る情報を識別不能にすることはない。次にインタリーブ
されたビットはブロック２０６Ａ、２０６Ｂで拡散符号
を使用して拡散される。次に得られたチップはブロック
２０８でスクランブル符号によってスクランブルをかけ
られ変調されるが、別個の信号はブロック２０８で結合
され、１つの同じ送信機によって送信される。結合は例
えば時間多重化またはＩＱ（同相直交）多重化である。
後、インタリーバ２０２Ａ、２０４Ｂでインタリーブさ
れる。インタリーブは誤り訂正を容易とすることを目的
とする。インタリーブの際、異なったサービスのビット
はあらかじめ決められた方法で互いに混合されるので、
無線経路上の瞬間的なフェージングは必ずしも転送され
る情報を識別不能にすることはない。次にインタリーブ
されたビットはブロック２０６Ａ、２０６Ｂで拡散符号
を使用して拡散される。次に得られたチップはブロック
２０８でスクランブル符号によってスクランブルをかけ
られ変調されるが、別個の信号はブロック２０８で結合
され、１つの同じ送信機によって送信される。結合は例
えば時間多重化またはＩＱ（同相直交）多重化である。
【００４０】最後に、結合された信号は、様々な電力増
幅器と、帯域幅を制限するフィルタとを備える無線周波
数部分２１０に伝えられる。送信電力制御で使用される
閉ループ制御は、普通このブロックに配置された送信電
力制御増幅器を制御する。次にアナログ無線信号はアン
テナ２１２によって無線経路Ｕｕに送信される。図３の
下部は無線受信機の本質的な機能を示す。無線受信機は
典型的にはＲＡＫＥ受信機である。アナログ無線周波数
信号は無線経路Ｕｕ上を越えてアンテナ２３２によって
受信される。信号は、望ましい周波数帯域外の周波数を
阻止するフィルタを備える無線周波数部分２３０に転送
される。
幅器と、帯域幅を制限するフィルタとを備える無線周波
数部分２１０に伝えられる。送信電力制御で使用される
閉ループ制御は、普通このブロックに配置された送信電
力制御増幅器を制御する。次にアナログ無線信号はアン
テナ２１２によって無線経路Ｕｕに送信される。図３の
下部は無線受信機の本質的な機能を示す。無線受信機は
典型的にはＲＡＫＥ受信機である。アナログ無線周波数
信号は無線経路Ｕｕ上を越えてアンテナ２３２によって
受信される。信号は、望ましい周波数帯域外の周波数を
阻止するフィルタを備える無線周波数部分２３０に転送
される。
【００４１】次に信号はブロック２２８で中間周波数
か、または直接ベースバンドに変換され、この形式で信
号はサンプリングされ量子化される。当該の信号はマル
チパス伝播信号であるので、従来技術により、受信機の
実際のＲＡＫＥフィンガを備えるブロック２２８では、
異なった経路を通じて伝播した信号成分を結合すること
が目的である。すなわち、ブロック２２８で行われる動
作は異なったチャネルの分離、スクランブル符号の復号
化、逆拡散及び復調を含む。
か、または直接ベースバンドに変換され、この形式で信
号はサンプリングされ量子化される。当該の信号はマル
チパス伝播信号であるので、従来技術により、受信機の
実際のＲＡＫＥフィンガを備えるブロック２２８では、
異なった経路を通じて伝播した信号成分を結合すること
が目的である。すなわち、ブロック２２８で行われる動
作は異なったチャネルの分離、スクランブル符号の復号
化、逆拡散及び復調を含む。
【００４２】次に得られたチャネルはデインタリーブ手
段２２６Ａ、２２６Ｂでデインタリーブされる。チャネ
ルは各々固有のチャネル復号化ブロック２２２Ａ、２２
２Ｂに向けられ、そこで送信時に使用されたブロック符
号化または畳み込み符号化といったチャネル符号化が復
号化される。畳み込み符号化は好適にはビタビ復号器を
使用することで復号化される。次に送信されたチャネル
２３６、２２０は各々その後の必要な処理の対象にな
り、例えばデータ２２０はユーザ機器ＵＥに接続された
コンピュータ１２２に転送される。システムの制御チャ
ネルは無線受信機の制御部分２３６に伝えられる。
段２２６Ａ、２２６Ｂでデインタリーブされる。チャネ
ルは各々固有のチャネル復号化ブロック２２２Ａ、２２
２Ｂに向けられ、そこで送信時に使用されたブロック符
号化または畳み込み符号化といったチャネル符号化が復
号化される。畳み込み符号化は好適にはビタビ復号器を
使用することで復号化される。次に送信されたチャネル
２３６、２２０は各々その後の必要な処理の対象にな
り、例えばデータ２２０はユーザ機器ＵＥに接続された
コンピュータ１２２に転送される。システムの制御チャ
ネルは無線受信機の制御部分２３６に伝えられる。
【００４３】図４は拡散符号によるチャネルの拡散とチ
ャネルの変調をより詳細に示すが、図３に示される拡散
にとって必須でない処理は省略されている。図では、チ
ャネル・ビット・ストリーム２５０Ａが左から乗算器２
５４Ａに入るが、そこではビット・ストリーム２５０Ａ
を拡散符号２５２Ａで乗算することで拡散が実行され
る。得られた拡散チャネルは搬送波２５６Ａによって伝
送されるため乗算器２５８Ａで乗算される。それに対応
して、受信側で受信される信号は搬送波２５６Ｂによっ
て乗算器２５８Ｂで乗算される。受信され、復調された
信号を、使用される拡散符号２５２Ｂと乗算器２５４Ｂ
で乗算することで逆拡散が実行される。受信ビット２５
０Ｂが結果として得られるが、このビットはその後図３
に示されるようにデインタリーブされ復号化される。
ャネルの変調をより詳細に示すが、図３に示される拡散
にとって必須でない処理は省略されている。図では、チ
ャネル・ビット・ストリーム２５０Ａが左から乗算器２
５４Ａに入るが、そこではビット・ストリーム２５０Ａ
を拡散符号２５２Ａで乗算することで拡散が実行され
る。得られた拡散チャネルは搬送波２５６Ａによって伝
送されるため乗算器２５８Ａで乗算される。それに対応
して、受信側で受信される信号は搬送波２５６Ｂによっ
て乗算器２５８Ｂで乗算される。受信され、復調された
信号を、使用される拡散符号２５２Ｂと乗算器２５４Ｂ
で乗算することで逆拡散が実行される。受信ビット２５
０Ｂが結果として得られるが、このビットはその後図３
に示されるようにデインタリーブされ復号化される。
【００４４】従来技術によれば、拡散符号生成器２６０
Ａ、２６０Ｂは、拡散符号をメモリに保存することによ
ってか、または各シフト、または少なくとも２の累乗に
対応する各シフトに対応する変換行列をメモリに保存す
ることによって実現されるが、この変換行列は、新しい
状態の要素を得るためには各初期状態要素をどのように
変換しなければならないかを示すものである。拡散符号
の序数、または拡散符号の符号クラスといった、制御デ
ータ２６２Ａ、２６２Ｂに基づいて、望ましい短い拡散
符号２５２Ａ、２５２Ｂがメモリからフェッチされる
か、またはある特定のフエーズ（ｐｈａｓｅ）以降に望
ましい長い拡散符号を生成するために線形フィードバッ
ク・シフトレジスタが使用される。
Ａ、２６０Ｂは、拡散符号をメモリに保存することによ
ってか、または各シフト、または少なくとも２の累乗に
対応する各シフトに対応する変換行列をメモリに保存す
ることによって実現されるが、この変換行列は、新しい
状態の要素を得るためには各初期状態要素をどのように
変換しなければならないかを示すものである。拡散符号
の序数、または拡散符号の符号クラスといった、制御デ
ータ２６２Ａ、２６２Ｂに基づいて、望ましい短い拡散
符号２５２Ａ、２５２Ｂがメモリからフェッチされる
か、またはある特定のフエーズ（ｐｈａｓｅ）以降に望
ましい長い拡散符号を生成するために線形フィードバッ
ク・シフトレジスタが使用される。
【００４５】本発明では、必要な拡散符号は制御データ
２６２Ａ、２６２Ｂに基づいて生成される。制御データ
２６２Ａ、２６２Ｂは、線形フィードバック・シフトレ
ジスタの初期状態要素の値と、初期状態からの望ましい
目標状態のオフセットを提供する。図５は簡単なガロア
形線形フィードバック・シフトレジスタを示すが、この
原理は例えば３１または４１の要素を備えるさらに長い
フィードバック・シフトレジスタにも応用されることが
明らかである。図５の線形フィードバック・シフトレジ
スタは５つの要素２７２、２７４、２７６、２７８、２
８０を備えている。これらの要素は「段」とも呼ばれ
る。要素は全て次のような形で相互接続される。すなわ
ち、第１要素２７２の出力は第２要素２７４の入力に接
続され、第２要素２７４の出力は加算器２８４（以下説
明される）に接続され、加算器２８４の出力は第３要素
２７６の入力に接続され、第３要素２７６の出力は第４
要素２７８の入力に接続され、第４要素２７８の出力は
第５要素２８０の入力に接続される。当該の線形フィー
ドバック・シフトレジスタの出力２９０は実際には第１
要素２７２の出力２９０である。第５要素２８０は加算
器２８４へのフィードバック結合を有し、第５要素２８
０はまた第１要素２７２へのフィードバック結合２８８
をも有する。加算器２８４ではＸＯＲ演算が実行される
が、これは「排他的論理和」演算を意味する。ＸＯＲ演
算の真理値表は次の通りである。
２６２Ａ、２６２Ｂに基づいて生成される。制御データ
２６２Ａ、２６２Ｂは、線形フィードバック・シフトレ
ジスタの初期状態要素の値と、初期状態からの望ましい
目標状態のオフセットを提供する。図５は簡単なガロア
形線形フィードバック・シフトレジスタを示すが、この
原理は例えば３１または４１の要素を備えるさらに長い
フィードバック・シフトレジスタにも応用されることが
明らかである。図５の線形フィードバック・シフトレジ
スタは５つの要素２７２、２７４、２７６、２７８、２
８０を備えている。これらの要素は「段」とも呼ばれ
る。要素は全て次のような形で相互接続される。すなわ
ち、第１要素２７２の出力は第２要素２７４の入力に接
続され、第２要素２７４の出力は加算器２８４（以下説
明される）に接続され、加算器２８４の出力は第３要素
２７６の入力に接続され、第３要素２７６の出力は第４
要素２７８の入力に接続され、第４要素２７８の出力は
第５要素２８０の入力に接続される。当該の線形フィー
ドバック・シフトレジスタの出力２９０は実際には第１
要素２７２の出力２９０である。第５要素２８０は加算
器２８４へのフィードバック結合を有し、第５要素２８
０はまた第１要素２７２へのフィードバック結合２８８
をも有する。加算器２８４ではＸＯＲ演算が実行される
が、これは「排他的論理和」演算を意味する。ＸＯＲ演
算の真理値表は次の通りである。
【００４６】
【表１】
【００４７】ＸＯＲ演算をフィードバック結合２８６と
第２要素２７４の出力に適用することによって加算器２
８４で得られた結果は第３要素２７６の入力として接続
される。図５に示されるフィードバック・シフトレジス
タは、長さが２5 −１＝３１であるｍ系列を生成する。
当該フィードバック・シフトレジスタの内容の多項式形
式はａ4 ｘ4 ＋ａ3 ｘ3 ＋ａ2 ｘ2 ＋ａ1 ｘ＋ａ0 １で
あり、フィードバック・シフトレジスタの生成多項式は
ｘ5 ＋ｘ2 ＋１である。図１１は、各々異なった３１の
段階、または状態での図５のフィードバック・シフトレ
ジスタの内容を示す。時点０ではフィードバック・シフ
トレジスタはガロア体乗算のニュートラル要素（ｎｅｕ
ｔｒａｌ ｅｌｅｍｅｎｔ）、すなわち単位状態を含む
が、その値は００００１である。図１１では、フィード
バック・シフトレジスタ中の要素は、第１要素が番号
０、第２要素が１、第３が２、第４が３、及び第５が４
になるように番号付けされている。
第２要素２７４の出力に適用することによって加算器２
８４で得られた結果は第３要素２７６の入力として接続
される。図５に示されるフィードバック・シフトレジス
タは、長さが２5 −１＝３１であるｍ系列を生成する。
当該フィードバック・シフトレジスタの内容の多項式形
式はａ4 ｘ4 ＋ａ3 ｘ3 ＋ａ2 ｘ2 ＋ａ1 ｘ＋ａ0 １で
あり、フィードバック・シフトレジスタの生成多項式は
ｘ5 ＋ｘ2 ＋１である。図１１は、各々異なった３１の
段階、または状態での図５のフィードバック・シフトレ
ジスタの内容を示す。時点０ではフィードバック・シフ
トレジスタはガロア体乗算のニュートラル要素（ｎｅｕ
ｔｒａｌ ｅｌｅｍｅｎｔ）、すなわち単位状態を含む
が、その値は００００１である。図１１では、フィード
バック・シフトレジスタ中の要素は、第１要素が番号
０、第２要素が１、第３が２、第４が３、及び第５が４
になるように番号付けされている。
【００４８】時点１では、図５に関連して説明された接
続規則により状態０００１０が生成される。１つの時点
から次の時点に進みながら、フィードバック・シフトレ
ジスタはそこに含まれる３１状態全てを経由して進む。
時点３１でフィードバック・シフトレジスタは再び時点
０と同じ状態を受信し、そのサイクルが再び開始され
る。説明されたフィードバック・シフトレジスタは、例
えば長い拡散符号を生成するために使用される。例え
ば、Ｉ分岐（Ｉ ｂｒａｎｃｈ）の２41−１のゴールド
符号が、４１要素の２つのフィードバック・シフトレジ
スタによって生成されるが、この２つのフィードバック
・シフトレジスタの生成多項式はｘ41＋ｘ3＋１とｘ41
＋ｘ20＋１であり、その出力の間では、やはり符号チッ
プを得るためにＸＯＲ演算が行われる。
続規則により状態０００１０が生成される。１つの時点
から次の時点に進みながら、フィードバック・シフトレ
ジスタはそこに含まれる３１状態全てを経由して進む。
時点３１でフィードバック・シフトレジスタは再び時点
０と同じ状態を受信し、そのサイクルが再び開始され
る。説明されたフィードバック・シフトレジスタは、例
えば長い拡散符号を生成するために使用される。例え
ば、Ｉ分岐（Ｉ ｂｒａｎｃｈ）の２41−１のゴールド
符号が、４１要素の２つのフィードバック・シフトレジ
スタによって生成されるが、この２つのフィードバック
・シフトレジスタの生成多項式はｘ41＋ｘ3＋１とｘ41
＋ｘ20＋１であり、その出力の間では、やはり符号チッ
プを得るためにＸＯＲ演算が行われる。
【００４９】図７は、符号生成器の線形フィードバック
・シフトレジスタを、単位状態から既知のオフセットに
位置する目標状態に更新する本発明の方法を示す。本方
法の実現を示す図１１及び図１２を同時に検討しよう。
本方法の実現は最初のブロック３００で開始され、既知
のオフセットが得られる。図１１の右から２番目の列
は、単位状態ＵＮＩＴ ＳＴＡＴＥからの既知のオフセ
ットＯＦＦＳＥＴに、未知の目標状態ＴＡＲＧＥＴ Ｓ
ＴＡＴＥがあることを示す。既知のオフセットＯＦＦＳ
ＥＴは２１である。
・シフトレジスタを、単位状態から既知のオフセットに
位置する目標状態に更新する本発明の方法を示す。本方
法の実現を示す図１１及び図１２を同時に検討しよう。
本方法の実現は最初のブロック３００で開始され、既知
のオフセットが得られる。図１１の右から２番目の列
は、単位状態ＵＮＩＴ ＳＴＡＴＥからの既知のオフセ
ットＯＦＦＳＥＴに、未知の目標状態ＴＡＲＧＥＴ Ｓ
ＴＡＴＥがあることを示す。既知のオフセットＯＦＦＳ
ＥＴは２１である。
【００５０】ブロック３０２ではオフセット、すなわち
図１２に示されるＯＦＦＳＥＴを示す二進オフセット数
が生成されるが、その値は１０１０１である。ブロック
３０４では二進オフセット数のビットの数を示すカウン
タが生成されるが、図１２に示される例ではカウンタは
値５を受け取る。ブロック３０６では、単位状態を使用
して一時的状態が初期化される、すなわち、一時的状態
の値が００００１に設定される。
図１２に示されるＯＦＦＳＥＴを示す二進オフセット数
が生成されるが、その値は１０１０１である。ブロック
３０４では二進オフセット数のビットの数を示すカウン
タが生成されるが、図１２に示される例ではカウンタは
値５を受け取る。ブロック３０６では、単位状態を使用
して一時的状態が初期化される、すなわち、一時的状態
の値が００００１に設定される。
【００５１】次に、ブロック３０８ではカウンタ値が０
より大きい限りブロック３１０、３１２、３１４の動作
が反復される。別言すれば、ブロック３０８ではカウン
タの値が０より大きいかが検査される。カウンタ値が０
の値に達するとルーチンはブロック３１６に進むが、そ
うでない場合はブロック３１０に進む。ブロック３０８
では、以下さらに詳細に説明されるガロア体乗算を適用
することで一時的状態がそれ自体によって乗算される。
一時的状態は単位状態を使用することで初期化されてい
るため、単位状態は第１サイクルで２の累乗に上げられ
ており、ガロア体乗算のニュートラル要素が関連してい
るので、その値は変化しない。別言すれば、結果はやは
り序数０を伴う単位状態である。図１２の表の第２行が
これを表している。
より大きい限りブロック３１０、３１２、３１４の動作
が反復される。別言すれば、ブロック３０８ではカウン
タの値が０より大きいかが検査される。カウンタ値が０
の値に達するとルーチンはブロック３１６に進むが、そ
うでない場合はブロック３１０に進む。ブロック３０８
では、以下さらに詳細に説明されるガロア体乗算を適用
することで一時的状態がそれ自体によって乗算される。
一時的状態は単位状態を使用することで初期化されてい
るため、単位状態は第１サイクルで２の累乗に上げられ
ており、ガロア体乗算のニュートラル要素が関連してい
るので、その値は変化しない。別言すれば、結果はやは
り序数０を伴う単位状態である。図１２の表の第２行が
これを表している。
【００５２】ブロック３１０では、カウンタによって示
される二進オフセット数のビットの値が１である場合、
一時的状態は現在の一時的状態から１状態先にシフトさ
れる。カウンタ値は５であり、即ち二進オフセット数Ｏ
ＦＦＳＥＴでは、その数１０１０１の右から５番目のビ
ット、即ち一番左のビット１を示す。図１２の表の第３
行に従ってシフトが行われ（ＳＨＩＦＴ）、一時的状態
は状態０００１０にシフトされる。
される二進オフセット数のビットの値が１である場合、
一時的状態は現在の一時的状態から１状態先にシフトさ
れる。カウンタ値は５であり、即ち二進オフセット数Ｏ
ＦＦＳＥＴでは、その数１０１０１の右から５番目のビ
ット、即ち一番左のビット１を示す。図１２の表の第３
行に従ってシフトが行われ（ＳＨＩＦＴ）、一時的状態
は状態０００１０にシフトされる。
【００５３】ブロック３１２ではカウンタ値が１だけ減
らされ、カウンタ値４が得られる。第２の反復では、内
容０００１０を有する一時的状態がブロック３１０でそ
れ自体によって乗算され（ＳＱＵＡＲＥ）、行４に示さ
れる状態００１００が得られる。カウンタ値は４である
ので、二進オフセット数ＯＦＦＳＥＴでは、その数１０
１０１の右から４番目のビット、すなわちビット０を示
す。図１２の表の第４行に従って、ブロック３１２では
シフトは行われない（ＮＯ ＳＨＩＦＴ）。ブロック３
１２ではカウンタ値が１だけ減らされ、カウンタ値３が
得られる。
らされ、カウンタ値４が得られる。第２の反復では、内
容０００１０を有する一時的状態がブロック３１０でそ
れ自体によって乗算され（ＳＱＵＡＲＥ）、行４に示さ
れる状態００１００が得られる。カウンタ値は４である
ので、二進オフセット数ＯＦＦＳＥＴでは、その数１０
１０１の右から４番目のビット、すなわちビット０を示
す。図１２の表の第４行に従って、ブロック３１２では
シフトは行われない（ＮＯ ＳＨＩＦＴ）。ブロック３
１２ではカウンタ値が１だけ減らされ、カウンタ値３が
得られる。
【００５４】第３の反復では、一時的状態は再び、ガロ
ア体乗算を使用することでそれ自体によって乗算され
る。すなわち、ガロア体乗算ＳＱＵＡＲＥは行４の一時
的状態００１００から行６の新しい状態１００００を生
じる。カウンタは、二進オフセット数１０１０１で、値
１を有する第３ビットを示すので、行６の一時的状態は
１状態先、すなわち行７に示される状態００１０１にシ
フトされる（ＳＨＩＦＴ）。カウンタは値２を受け取
る。
ア体乗算を使用することでそれ自体によって乗算され
る。すなわち、ガロア体乗算ＳＱＵＡＲＥは行４の一時
的状態００１００から行６の新しい状態１００００を生
じる。カウンタは、二進オフセット数１０１０１で、値
１を有する第３ビットを示すので、行６の一時的状態は
１状態先、すなわち行７に示される状態００１０１にシ
フトされる（ＳＨＩＦＴ）。カウンタは値２を受け取
る。
【００５５】第４の反復では、一時的状態は再び、ガロ
ア体乗算を使用することでそれ自体によって乗算され
る。ガロア体乗算ＳＱＵＡＲＥによって乗算された行７
の一時的状態は、行８に示される新しい一時的状態１０
００１を生じる。カウンタは、二進オフセット数１０１
０１で、値０を有する第２ビットを示すので、表の行９
に従って、一時的状態はシフトされない（ＮＯ ＳＨＩ
ＦＴ）。カウンタは値１を受け取る。
ア体乗算を使用することでそれ自体によって乗算され
る。ガロア体乗算ＳＱＵＡＲＥによって乗算された行７
の一時的状態は、行８に示される新しい一時的状態１０
００１を生じる。カウンタは、二進オフセット数１０１
０１で、値０を有する第２ビットを示すので、表の行９
に従って、一時的状態はシフトされない（ＮＯ ＳＨＩ
ＦＴ）。カウンタは値１を受け取る。
【００５６】第５の反復では、一時的状態は再び、ガロ
ア体乗算を使用することでそれ自体によって乗算され
る。行８の一時的状態１０００１をガロア体乗算ＳＱＵ
ＡＲＥによって乗算することで、行１０の新しい一時的
状態０１１００が生じる。カウンタは、二進オフセット
数１０１０１で、値１を有する第１ビットを示すので、
行１０の一時的状態は１状態先、すなわち行１１の状態
１１０００にシフトされる（ＳＨＩＦＴ）。カウンタは
値０を受け取る。
ア体乗算を使用することでそれ自体によって乗算され
る。行８の一時的状態１０００１をガロア体乗算ＳＱＵ
ＡＲＥによって乗算することで、行１０の新しい一時的
状態０１１００が生じる。カウンタは、二進オフセット
数１０１０１で、値１を有する第１ビットを示すので、
行１０の一時的状態は１状態先、すなわち行１１の状態
１１０００にシフトされる（ＳＨＩＦＴ）。カウンタは
値０を受け取る。
【００５７】カウンタが値０に達したので、反復はこれ
以上行われない。従って処理は一時的状態を目標状態と
して設定することでブロック３１６で完了する。別言す
れば、目標状態は、図１２の表の行１１に示される一時
的状態１１０００である。図７に関連して、既知の距離
にある目標状態のフィードバック・シフトレジスタの状
態を単位状態から生成する方法が説明された。図８に示
される方法は、図７に示される方法を使用して、符号生
成器の線形フィードバック・シフトレジスタを既知の現
在の状態から既知のオフセットにある新しい状態に更新
する。図１１の表の一番右の列は、「単位状態」、「現
在の状態」及び「新しい状態」という概念間の関係を示
す。単位状態ＵＮＩＴ ＳＴＡＴＥの意味は図７の方法
におけるものと同じである。現在の状態ＣＵＲＲＥＮＴ
ＳＴＡＴＥという術語は、フィードバック・シフトレ
ジスタの現在の既知の状態を意味する。新しい状態ＮＥ
Ｗ ＳＴＡＴＥという術語は、現在の状態から既知のオ
フセットＯＦＦＳＥＴにある未知の状態を指す。
以上行われない。従って処理は一時的状態を目標状態と
して設定することでブロック３１６で完了する。別言す
れば、目標状態は、図１２の表の行１１に示される一時
的状態１１０００である。図７に関連して、既知の距離
にある目標状態のフィードバック・シフトレジスタの状
態を単位状態から生成する方法が説明された。図８に示
される方法は、図７に示される方法を使用して、符号生
成器の線形フィードバック・シフトレジスタを既知の現
在の状態から既知のオフセットにある新しい状態に更新
する。図１１の表の一番右の列は、「単位状態」、「現
在の状態」及び「新しい状態」という概念間の関係を示
す。単位状態ＵＮＩＴ ＳＴＡＴＥの意味は図７の方法
におけるものと同じである。現在の状態ＣＵＲＲＥＮＴ
ＳＴＡＴＥという術語は、フィードバック・シフトレ
ジスタの現在の既知の状態を意味する。新しい状態ＮＥ
Ｗ ＳＴＡＴＥという術語は、現在の状態から既知のオ
フセットＯＦＦＳＥＴにある未知の状態を指す。
【００５８】２つの状態とそれらの序数がガロア体にお
いて既知である時、ガロア体乗算を適用することで状態
を乗算することによって、序数の加算に一致する状態が
得られることは周知である。本発明では、状態が以下説
明される方法で単位状態に関して検査されることが必須
である。図１１の一番右の列に示される例によれば、現
在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥの序数は９であ
る。既知のオフセットＯＦＦＳＥＴの長さは１８であ
る。図１１で点線で書かれた矢印によって示されるよう
に、現在の状態と新しい状態の間の既知のオフセットＯ
ＦＦＳＥＴは、単位状態と未知の状態ＴＥＭＰ ＳＴＡ
ＴＥの間でシフトできる。その時未知の状態ＴＥＭＰ
ＳＴＡＴＥは単位状態から既知のオフセットＯＦＦＳＥ
Ｔにあるので、この例の未知の状態ＴＥＭＰＳＴＡＴＥ
は序数１８を有する。現在の状態ＣＵＲＲＥＮＴ ＳＴ
ＡＴＥと未知の状態ＴＥＭＰ ＳＴＡＴＥの序数の加算
は９＋１８＝２７を生じる。従って、状態２７のフィー
ドバック・シフトレジスタの要素の値を知る必要がある
場合、状態９と１８の間でガロア体乗算を行わなければ
ならない。
いて既知である時、ガロア体乗算を適用することで状態
を乗算することによって、序数の加算に一致する状態が
得られることは周知である。本発明では、状態が以下説
明される方法で単位状態に関して検査されることが必須
である。図１１の一番右の列に示される例によれば、現
在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥの序数は９であ
る。既知のオフセットＯＦＦＳＥＴの長さは１８であ
る。図１１で点線で書かれた矢印によって示されるよう
に、現在の状態と新しい状態の間の既知のオフセットＯ
ＦＦＳＥＴは、単位状態と未知の状態ＴＥＭＰ ＳＴＡ
ＴＥの間でシフトできる。その時未知の状態ＴＥＭＰ
ＳＴＡＴＥは単位状態から既知のオフセットＯＦＦＳＥ
Ｔにあるので、この例の未知の状態ＴＥＭＰＳＴＡＴＥ
は序数１８を有する。現在の状態ＣＵＲＲＥＮＴ ＳＴ
ＡＴＥと未知の状態ＴＥＭＰ ＳＴＡＴＥの序数の加算
は９＋１８＝２７を生じる。従って、状態２７のフィー
ドバック・シフトレジスタの要素の値を知る必要がある
場合、状態９と１８の間でガロア体乗算を行わなければ
ならない。
【００５９】図８に示されるように、本方法はまずブロ
ック３５０の現在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥ
と、現在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥからこれま
で未知の新しい状態ＮＥＷ ＳＴＡＴＥへの既知のオフ
セットＯＦＦＳＥＴを作る。図８のブロック３５２、３
５４、３５６、３５８、３６０、３６２、３６４の意味
は、図７のブロック３０２、３０４、３０６、３０８、
３１０、３１２、３１４と同じである。従ってこれらは
この文脈では再び説明されない。当該ブロックが使用さ
れ、単位状態ＵＮＩＴ ＳＴＡＴＥから既知のオフセッ
トＯＦＦＳＥＴにある上記で説明された未知の状態ＴＥ
ＭＰ ＳＴＡＴＥを生成する。ルーチンがブロック３６
４からブロック３６６に進む時、一時的状態は図７で説
明された値ＴＥＭＰ ＳＴＡＴＥを受け取る。
ック３５０の現在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥ
と、現在の状態ＣＵＲＲＥＮＴ ＳＴＡＴＥからこれま
で未知の新しい状態ＮＥＷ ＳＴＡＴＥへの既知のオフ
セットＯＦＦＳＥＴを作る。図８のブロック３５２、３
５４、３５６、３５８、３６０、３６２、３６４の意味
は、図７のブロック３０２、３０４、３０６、３０８、
３１０、３１２、３１４と同じである。従ってこれらは
この文脈では再び説明されない。当該ブロックが使用さ
れ、単位状態ＵＮＩＴ ＳＴＡＴＥから既知のオフセッ
トＯＦＦＳＥＴにある上記で説明された未知の状態ＴＥ
ＭＰ ＳＴＡＴＥを生成する。ルーチンがブロック３６
４からブロック３６６に進む時、一時的状態は図７で説
明された値ＴＥＭＰ ＳＴＡＴＥを受け取る。
【００６０】ブロック３６６では、カウンタが値０を得
た後、一時的状態ＴＥＭＰ ＳＴＡＴＥと現在の状態Ｃ
ＵＲＲＥＮＴ ＳＴＡＴＥがガロア体乗算を適用するこ
とで乗算される。すなわち、この例では一時的状態ＴＥ
ＭＰ ＳＴＡＴＥが状態１８で、現在の状態ＣＵＲＲＥ
ＮＴ ＳＴＡＴＥが状態９である。ブロック３６８で
は、乗算の結果として得られた状態が新しい状態ＮＥＷ
ＳＴＡＴＥ、すなわちこの例では状態２７として設定
される。
た後、一時的状態ＴＥＭＰ ＳＴＡＴＥと現在の状態Ｃ
ＵＲＲＥＮＴ ＳＴＡＴＥがガロア体乗算を適用するこ
とで乗算される。すなわち、この例では一時的状態ＴＥ
ＭＰ ＳＴＡＴＥが状態１８で、現在の状態ＣＵＲＲＥ
ＮＴ ＳＴＡＴＥが状態９である。ブロック３６８で
は、乗算の結果として得られた状態が新しい状態ＮＥＷ
ＳＴＡＴＥ、すなわちこの例では状態２７として設定
される。
【００６１】図９は、ガロア体乗算を行う方法を示す。
図１３は、ブロック３６６で実行された図８の方法の演
算、すなわち２つの既知の状態間のガロア体乗算がどの
ように行われるかを示す。第１状態は状態１８で第２状
態は状態９である。第１状態と第２状態の間のガロア体
乗算は次のように実行される。第１状態と第２状態がブ
ロック３８０で得られる。ブロック３８２では、第１状
態の最下位ビットに対応する要素の値が１である場合、
ルーチンはブロック３８４に進み、そこでは第２状態が
結果状態に配置されるが、そうでない場合、ルーチンは
ブロック３８６に進み、そこでは０が結果状態に配置さ
れる。図１３では、第１状態は、要素値０００１１のフ
ィードバック・シフトレジスタを有する１８番目の状態
ＴＨＥ １８ＴＨ ＳＴＡＴＥである。最下位ビットは
一番右のビットであるので、１８番目の状態ＴＨＥ １
８ＴＨ ＳＴＡＴＥの最下位ビットに対応する要素の値
は１であり、ルーチンはブロック３８４に進み、そこで
９番目の状態が結果状態に配置される。すなわち、値１
１０１０を有する表の第１行である。
図１３は、ブロック３６６で実行された図８の方法の演
算、すなわち２つの既知の状態間のガロア体乗算がどの
ように行われるかを示す。第１状態は状態１８で第２状
態は状態９である。第１状態と第２状態の間のガロア体
乗算は次のように実行される。第１状態と第２状態がブ
ロック３８０で得られる。ブロック３８２では、第１状
態の最下位ビットに対応する要素の値が１である場合、
ルーチンはブロック３８４に進み、そこでは第２状態が
結果状態に配置されるが、そうでない場合、ルーチンは
ブロック３８６に進み、そこでは０が結果状態に配置さ
れる。図１３では、第１状態は、要素値０００１１のフ
ィードバック・シフトレジスタを有する１８番目の状態
ＴＨＥ １８ＴＨ ＳＴＡＴＥである。最下位ビットは
一番右のビットであるので、１８番目の状態ＴＨＥ １
８ＴＨ ＳＴＡＴＥの最下位ビットに対応する要素の値
は１であり、ルーチンはブロック３８４に進み、そこで
９番目の状態が結果状態に配置される。すなわち、値１
１０１０を有する表の第１行である。
【００６２】ブロック３９２は、最下位ビットに対応す
る要素に続く要素から始まる、第１状態要素の各々につ
いてブロック３８８及び３９０の操作を交互に反復する
ために使用される。これは、図１３に示される例では、
ブロック３８８、３９０の操作が４回実行されることを
意味する。ブロック３８８では、第２状態のフィードバ
ック・シフトレジスタが１状態先、すなわち、図１３に
示される例では表の第２行の、値１０００１を有する状
態１０にシフトされる。
る要素に続く要素から始まる、第１状態要素の各々につ
いてブロック３８８及び３９０の操作を交互に反復する
ために使用される。これは、図１３に示される例では、
ブロック３８８、３９０の操作が４回実行されることを
意味する。ブロック３８８では、第２状態のフィードバ
ック・シフトレジスタが１状態先、すなわち、図１３に
示される例では表の第２行の、値１０００１を有する状
態１０にシフトされる。
【００６３】ブロック３９０では、処理対象の第１状態
要素の値が１である場合、結果状態と第２状態がガロア
体乗算を適用することで乗算される。乗算の結果として
得られた状態は結果状態に配置される。図１３の例で
は、第１状態の右から２番目の要素の値は１である。前
に述べたように、この場合出力状態と第２状態のガロア
体加算が行われる。ガロア体加算は、ＸＯＲ演算を適用
することで実行される。値１１０１０を有する結果状態
と値１０００１を有する第２状態の間のＸＯＲ演算によ
って状態０１０１１が提供され、これは結果状態として
配置される。
要素の値が１である場合、結果状態と第２状態がガロア
体乗算を適用することで乗算される。乗算の結果として
得られた状態は結果状態に配置される。図１３の例で
は、第１状態の右から２番目の要素の値は１である。前
に述べたように、この場合出力状態と第２状態のガロア
体加算が行われる。ガロア体加算は、ＸＯＲ演算を適用
することで実行される。値１１０１０を有する結果状態
と値１０００１を有する第２状態の間のＸＯＲ演算によ
って状態０１０１１が提供され、これは結果状態として
配置される。
【００６４】ステップ３９０及び３９２は図１３に示さ
れるように３回以上繰り返されるが、右から３番目、４
番目、５番目の要素は全て０の値を有するので、それら
は結果状態の値に何ら影響しない。その結果、結果状態
の最終値は０１０１１である。これは、２７番目の状態
のフィードバック・シフトレジスタの値が実際に０１０
１１であることを示す図１１から検査できる。
れるように３回以上繰り返されるが、右から３番目、４
番目、５番目の要素は全て０の値を有するので、それら
は結果状態の値に何ら影響しない。その結果、結果状態
の最終値は０１０１１である。これは、２７番目の状態
のフィードバック・シフトレジスタの値が実際に０１０
１１であることを示す図１１から検査できる。
【００６５】図５で説明されるガロア形線形フィードバ
ック・シフトレジスタによって生成されるｍ系列は、図
６に示されるフィボナッチ形線形フィードバック・シフ
トレジスタによっても生成できる。図６で使用される参
照番号は図５のものと同じ意味を有するので、それらは
この文脈では繰り返されない。しかし、要素間の接続が
異なっていることに注意すべきである。すなわち、第５
要素２８０の出力は第４要素２７８の入力に接続され、
第４要素２７８の出力は第３要素２７６の入力に接続さ
れ、第３要素２７６の出力は第２要素２７４の入力に接
続され、第２要素２７４の出力は第１要素２７２の入力
に接続される。フィードバック結合も異なっており、第
１要素２７２からは加算器２８４へのフィードバック結
合２９４が存在し、第３要素からは加算器２８４へのフ
ィードバック結合２９４が存在し、加算器２８４の出力
からは第５要素２８０へのフィードバック結合２９６が
存在する。
ック・シフトレジスタによって生成されるｍ系列は、図
６に示されるフィボナッチ形線形フィードバック・シフ
トレジスタによっても生成できる。図６で使用される参
照番号は図５のものと同じ意味を有するので、それらは
この文脈では繰り返されない。しかし、要素間の接続が
異なっていることに注意すべきである。すなわち、第５
要素２８０の出力は第４要素２７８の入力に接続され、
第４要素２７８の出力は第３要素２７６の入力に接続さ
れ、第３要素２７６の出力は第２要素２７４の入力に接
続され、第２要素２７４の出力は第１要素２７２の入力
に接続される。フィードバック結合も異なっており、第
１要素２７２からは加算器２８４へのフィードバック結
合２９４が存在し、第３要素からは加算器２８４へのフ
ィードバック結合２９４が存在し、加算器２８４の出力
からは第５要素２８０へのフィードバック結合２９６が
存在する。
【００６６】生成多項式ｘ5 ＋ｘ2 ＋１について表され
るガロア形とフィボナッチ形の線形フィードバック・シ
フトレジスタは等価である。等価とは、初期状態の序数
が同じであれば、フィードバック・シフトレジスタの出
力２９０は結果として同じｍ系列を提供するという意味
である。状態の序数は、単位状態を初期状態、すなわち
この例では状態００００１として、当該状態と同じフィ
ードバック・シフトレジスタの内容を提供するためには
フィードバック・シフトレジスタを何回反復しなければ
ならないかを示す。
るガロア形とフィボナッチ形の線形フィードバック・シ
フトレジスタは等価である。等価とは、初期状態の序数
が同じであれば、フィードバック・シフトレジスタの出
力２９０は結果として同じｍ系列を提供するという意味
である。状態の序数は、単位状態を初期状態、すなわち
この例では状態００００１として、当該状態と同じフィ
ードバック・シフトレジスタの内容を提供するためには
フィードバック・シフトレジスタを何回反復しなければ
ならないかを示す。
【００６７】乗算される状態の一方がフィボナッチ形状
態で、もう一方がガロア形状態であり、得られる結果が
フィボナッチ形状態であるような形でガロア体乗算を実
行することもできる。すなわち、状態の序数は特に加算
される、別言すれば、結果状態の序数は乗算すべき序数
の加算である。すなわち、符号生成器のガロア形線形フ
ィードバック・シフトレジスタを既知の現在の状態から
既知のオフセットにある新しい状態に更新する図８に示
される方法は、符号生成器のフィボナッチ形線形フィー
ドバック・シフトレジスタを既知の現在の状態から既知
のオフセットにある新しい状態に更新する方法に変換す
ることができる。本発明は、ガロア形フィードバック・
シフトレジスタを処理することでフィボナッチ形フィー
ドバック・シフトレジスタを更新することも可能にする
という利点を提供する。
態で、もう一方がガロア形状態であり、得られる結果が
フィボナッチ形状態であるような形でガロア体乗算を実
行することもできる。すなわち、状態の序数は特に加算
される、別言すれば、結果状態の序数は乗算すべき序数
の加算である。すなわち、符号生成器のガロア形線形フ
ィードバック・シフトレジスタを既知の現在の状態から
既知のオフセットにある新しい状態に更新する図８に示
される方法は、符号生成器のフィボナッチ形線形フィー
ドバック・シフトレジスタを既知の現在の状態から既知
のオフセットにある新しい状態に更新する方法に変換す
ることができる。本発明は、ガロア形フィードバック・
シフトレジスタを処理することでフィボナッチ形フィー
ドバック・シフトレジスタを更新することも可能にする
という利点を提供する。
【００６８】図１４は、図５のガロア形線形フィードバ
ック・シフトレジスタの状態と図６のフィボナッチ形線
形フィードバック・シフトレジスタの状態の両方を示
す。この実施形態の本質的な特徴は、どちらのフィード
バック・シフトレジスタでも、序数１を有する状態は、
ガロア体乗算におけるニュートラル要素、すなわち単位
状態でなければならないということである。
ック・シフトレジスタの状態と図６のフィボナッチ形線
形フィードバック・シフトレジスタの状態の両方を示
す。この実施形態の本質的な特徴は、どちらのフィード
バック・シフトレジスタでも、序数１を有する状態は、
ガロア体乗算におけるニュートラル要素、すなわち単位
状態でなければならないということである。
【００６９】ガロア形とフィボナッチ形のフィードバッ
ク・シフトレジスタは異なった系列で、ガロア体要素を
経由して進む、すなわち、フィボナッチ形では序数１０
に対応する状態は１００１１であり、ガロア形では１０
００１であるが、どちらの形でも状態の一番右の要素、
すなわち、フィードバック・シフトレジスタの出力は同
じ、すなわち１であるので、それでもやはり手順は妥当
である。
ク・シフトレジスタは異なった系列で、ガロア体要素を
経由して進む、すなわち、フィボナッチ形では序数１０
に対応する状態は１００１１であり、ガロア形では１０
００１であるが、どちらの形でも状態の一番右の要素、
すなわち、フィードバック・シフトレジスタの出力は同
じ、すなわち１であるので、それでもやはり手順は妥当
である。
【００７０】図８に示される方法は、フィボナッチ形の
既知の現在の状態と、現在の状態から既知のオフセット
にある新しい状態とが得られるようなやり方でフィボナ
ッチ形フィードバック・シフトレジスタを処理するため
に使用される。本方法はこの場合、図８と全く同様に実
行される。すなわち、ブロック３５２、３５４、３５
６、３５８、３６０、３６２及び３６４が実行される。
適用される一時的状態がガロア形であることに注意のこ
と。最後に、カウンタが０の値に達すると、ブロック３
６６でガロア形一時的状態とフィボナッチ形現在の状態
の間でガロア体乗算が実行され、ブロック３６８で乗算
の結果として得られた状態が、フィボナッチ形の新しい
状態として設定される。
既知の現在の状態と、現在の状態から既知のオフセット
にある新しい状態とが得られるようなやり方でフィボナ
ッチ形フィードバック・シフトレジスタを処理するため
に使用される。本方法はこの場合、図８と全く同様に実
行される。すなわち、ブロック３５２、３５４、３５
６、３５８、３６０、３６２及び３６４が実行される。
適用される一時的状態がガロア形であることに注意のこ
と。最後に、カウンタが０の値に達すると、ブロック３
６６でガロア形一時的状態とフィボナッチ形現在の状態
の間でガロア体乗算が実行され、ブロック３６８で乗算
の結果として得られた状態が、フィボナッチ形の新しい
状態として設定される。
【００７１】ガロア形状態とフィボナッチ形状態の間の
ガロア体乗算は図１０に示されるように実行され、図１
５の例は乗算を示す。図１５の例で与えられた表中の序
数が示すところによれば、ガロア形状態は１８番目のガ
ロア形状態であって値０００１１を有し、フィボナッチ
形状態は９番目のフィボナッチ形状態であって、値００
１１０を有する。
ガロア体乗算は図１０に示されるように実行され、図１
５の例は乗算を示す。図１５の例で与えられた表中の序
数が示すところによれば、ガロア形状態は１８番目のガ
ロア形状態であって値０００１１を有し、フィボナッチ
形状態は９番目のフィボナッチ形状態であって、値００
１１０を有する。
【００７２】ブロック３３２では、一時的状態はガロア
形状態を適用することで初期化されるので、この例では
値０００１１が一時的状態に配置される。ブロック３３
４では、一時的状態とフィボナッチ形状態の間のＡＮＤ
演算が行われる。すなわち、ＡＮＤ演算の結果として受
信された全てのビットの間でＸＯＲ演算が実行され、Ｘ
ＯＲ演算の結果として得られたビットが、一番右のまだ
計算されていない要素として結果状態に配置される。Ａ
ＮＤ演算とは、次の真理値表を有する「論理積」演算を
指す。
形状態を適用することで初期化されるので、この例では
値０００１１が一時的状態に配置される。ブロック３３
４では、一時的状態とフィボナッチ形状態の間のＡＮＤ
演算が行われる。すなわち、ＡＮＤ演算の結果として受
信された全てのビットの間でＸＯＲ演算が実行され、Ｘ
ＯＲ演算の結果として得られたビットが、一番右のまだ
計算されていない要素として結果状態に配置される。Ａ
ＮＤ演算とは、次の真理値表を有する「論理積」演算を
指す。
【００７３】
【表２】
【００７４】この例では、図１５の表の第１行のフィボ
ナッチ状態と第２行の一時的状態の間でＡＮＤ演算が実
行されるが、演算の結果は表の第３行に示される状態０
００１０である。ＡＮＤ演算の結果として得られた状態
の全てのビットの間で上記で説明されたＸＯＲ演算が実
行されるが、演算の結果は値１を有する１つのビットで
あり、それが一番右のまだ計算されていない要素として
結果状態に配置される。結果状態は計算済みのビットを
含んでいないので、ＸＯＲ演算によって得られたビット
は結果状態の右から１番目のビットとして配置される。
ナッチ状態と第２行の一時的状態の間でＡＮＤ演算が実
行されるが、演算の結果は表の第３行に示される状態０
００１０である。ＡＮＤ演算の結果として得られた状態
の全てのビットの間で上記で説明されたＸＯＲ演算が実
行されるが、演算の結果は値１を有する１つのビットで
あり、それが一番右のまだ計算されていない要素として
結果状態に配置される。結果状態は計算済みのビットを
含んでいないので、ＸＯＲ演算によって得られたビット
は結果状態の右から１番目のビットとして配置される。
【００７５】ブロック３３６では試験が実行される。全
ての結果状態要素が計算済みである場合、ルーチンはブ
ロック３４０に進み、そこで乗算処理は終了するが、そ
うでない場合、ルーチンはブロック３３８に進み、そこ
で一時的状態が１状態先にシフトされ、第２処理ステッ
プ、すなわちブロック３３４から乗算が継続される。こ
の例では第１結果状態要素だけが計算済みなので、ルー
チンはブロック３３８に進み、そこで一時的状態が１状
態先にシフトされる、すなわち序数１８を有するガロア
形状態が序数１９を有するガロア形状態にシフトされ
る。次にブロック３３４の操作が実行され、その結果、
結果状態の右から２番目のビットが得られる。次に、結
果状態中の全てのビットが計算されるまで、すなわち、
この例では結果状態について５つのビットが計算される
まで、ブロック３３６、３３８及び３３４の操作が反復
される。次にルーチンはブロック３４０に進み、そこで
乗算処理は終了する。こうして得られた結果は序数２７
と値１０１０１を有するフィボナッチ形状態である。こ
れは図１４の表から検査され、正しいことが確認され
る。
ての結果状態要素が計算済みである場合、ルーチンはブ
ロック３４０に進み、そこで乗算処理は終了するが、そ
うでない場合、ルーチンはブロック３３８に進み、そこ
で一時的状態が１状態先にシフトされ、第２処理ステッ
プ、すなわちブロック３３４から乗算が継続される。こ
の例では第１結果状態要素だけが計算済みなので、ルー
チンはブロック３３８に進み、そこで一時的状態が１状
態先にシフトされる、すなわち序数１８を有するガロア
形状態が序数１９を有するガロア形状態にシフトされ
る。次にブロック３３４の操作が実行され、その結果、
結果状態の右から２番目のビットが得られる。次に、結
果状態中の全てのビットが計算されるまで、すなわち、
この例では結果状態について５つのビットが計算される
まで、ブロック３３６、３３８及び３３４の操作が反復
される。次にルーチンはブロック３４０に進み、そこで
乗算処理は終了する。こうして得られた結果は序数２７
と値１０１０１を有するフィボナッチ形状態である。こ
れは図１４の表から検査され、正しいことが確認され
る。
【００７６】この例は本発明のソフトウェアによる実現
を示す。拡散符号生成器はＡＳＩＣ（特定用途向け集積
回路）としても実現できる。当業者には、説明された反
復型ソリューション（ｉｔｅｒａｔｉｖｅ ｓｏｌｕｔ
ｉｏｎ）、またはアンロール型ソリューション（ｕｎｒ
ｏｌｌｅｄ ｓｏｌｕｔｉｏｎ）がＡＳＩＣによる実現
で使用できることが明らかである。実現は独立した個別
部品を使用する従来のＨＷによる実現としても実行でき
る。ソフトウェアだけに基づく実現も可能であるが、そ
の場合、必要時に関連するチップの期間中に当該の拡散
符号のチップの値を計算できるようにするため、十分に
効率的なプロセッサが必要である。図４は、ソフトウェ
アによる実現で使用される部分を示す。すなわち、基本
的に、符号生成器２６０Ａは、ソフトウェア２６４、ソ
フトウェアを実行するプロセッサ２６６、及び必要なデ
ータを保存するメモリ２６８を備えている。部分２６
４、２６６、２６８は、ガロア形線形フィードバック・
シフトレジスタの単位状態から目標状態への既知のオフ
セットを表す二進オフセット数を生成する図７の方法で
必要な手段と、二進オフセット数のビットの数を示すカ
ウンタを生成する手段と、単位状態によって一時的状態
を初期化する手段と、カウンタの値が０より大きい限り
以下の手段、（１）ガロア体乗算を適用することで一時
的状態をそれ自体で乗算する手段、（２）カウンタによ
って示される二進オフセット数のビットの値が１である
場合一時的状態を１状態先にシフトする手段、および
（３）カウンタ値を１減らす手段の動作を反復する手段
と、最後に、カウンタが０の値に達した時一時的状態を
目標状態として設定する手段とを実現するために使用さ
れる。ガロア体乗算を行う図８による手段及び図９によ
る手段と、さらにはフィボナッチ形線形フィードバック
・シフトレジスタを処理する手段が対応して実現され
る。
を示す。拡散符号生成器はＡＳＩＣ（特定用途向け集積
回路）としても実現できる。当業者には、説明された反
復型ソリューション（ｉｔｅｒａｔｉｖｅ ｓｏｌｕｔ
ｉｏｎ）、またはアンロール型ソリューション（ｕｎｒ
ｏｌｌｅｄ ｓｏｌｕｔｉｏｎ）がＡＳＩＣによる実現
で使用できることが明らかである。実現は独立した個別
部品を使用する従来のＨＷによる実現としても実行でき
る。ソフトウェアだけに基づく実現も可能であるが、そ
の場合、必要時に関連するチップの期間中に当該の拡散
符号のチップの値を計算できるようにするため、十分に
効率的なプロセッサが必要である。図４は、ソフトウェ
アによる実現で使用される部分を示す。すなわち、基本
的に、符号生成器２６０Ａは、ソフトウェア２６４、ソ
フトウェアを実行するプロセッサ２６６、及び必要なデ
ータを保存するメモリ２６８を備えている。部分２６
４、２６６、２６８は、ガロア形線形フィードバック・
シフトレジスタの単位状態から目標状態への既知のオフ
セットを表す二進オフセット数を生成する図７の方法で
必要な手段と、二進オフセット数のビットの数を示すカ
ウンタを生成する手段と、単位状態によって一時的状態
を初期化する手段と、カウンタの値が０より大きい限り
以下の手段、（１）ガロア体乗算を適用することで一時
的状態をそれ自体で乗算する手段、（２）カウンタによ
って示される二進オフセット数のビットの値が１である
場合一時的状態を１状態先にシフトする手段、および
（３）カウンタ値を１減らす手段の動作を反復する手段
と、最後に、カウンタが０の値に達した時一時的状態を
目標状態として設定する手段とを実現するために使用さ
れる。ガロア体乗算を行う図８による手段及び図９によ
る手段と、さらにはフィボナッチ形線形フィードバック
・シフトレジスタを処理する手段が対応して実現され
る。
【００７７】本発明は上記で添付の図面による例に関連
して説明されたが、本発明はそれに制限されるものでは
なく、請求項で開示された本発明の概念の範囲内で様々
に変化することが明らかである。
して説明されたが、本発明はそれに制限されるものでは
なく、請求項で開示された本発明の概念の範囲内で様々
に変化することが明らかである。
【図１】図１は、移動電話システムの例を示す図（その
１）である。
１）である。
【図２】図２は、移動電話システムの例を示す図（その
２）である。
２）である。
【図３】図３は、移動電話システムにおける送信機及び
受信機構造の例を示す図である。
受信機構造の例を示す図である。
【図４】図４は、送信機及び受信機における拡散符号の
処理を示す図である。
処理を示す図である。
【図５】図５は、簡単なガロア形線形フィードバック・
シフトレジスタの例を示す図である。
シフトレジスタの例を示す図である。
【図６】図６は、簡単なフィボナッチ形線形フィードバ
ック・シフトレジスタの例を示す図である。
ック・シフトレジスタの例を示す図である。
【図７】図７は、符号生成器の線形フィードバック・シ
フトレジスタを単位状態から目標状態に更新する方法を
示す流れ図である。
フトレジスタを単位状態から目標状態に更新する方法を
示す流れ図である。
【図８】図８は、符号生成器の線形フィードバック・シ
フトレジスタを現在の状態から新しい状態に更新する方
法を示す流れ図である。
フトレジスタを現在の状態から新しい状態に更新する方
法を示す流れ図である。
【図９】図９は、ガロア体乗算の例を示す流れ図であ
る。
る。
【図１０】図１０は、フィボナッチ形状態とガロア形状
態の間のガロア体乗算を示す流れ図である。
態の間のガロア体乗算を示す流れ図である。
【図１１】図１１は、図５のフィードバック・シフトレ
ジスタの可能な状態を示す図である。
ジスタの可能な状態を示す図である。
【図１２】図１２は、図７の方法を実現する例を示す図
である。
である。
【図１３】図１３は、図９で説明されたガロア形乗算を
利用することで図８の方法を実現する例を示す図であ
る。
利用することで図８の方法を実現する例を示す図であ
る。
【図１４】図１４は、図５のガロア形線形フィードバッ
ク・シフトレジスタと図６のフィボナッチ形線形フィー
ドバック・シフトレジスタ両方の状態を示す図である。
ク・シフトレジスタと図６のフィボナッチ形線形フィー
ドバック・シフトレジスタ両方の状態を示す図である。
【図１５】図１５は、フィボナッチ形及びガロア形の状
態間のガロア形乗算の例を示す図である。
態間のガロア形乗算の例を示す図である。
２５２Ａ、２５２Ｂ…拡散符号 ２６０Ａ、２６０Ｂ…拡散符号生成器 ２６２Ａ、２６２Ｂ…制御データ ２６４…ソフトウェア ２６６…ソフトウェアを実行するプロセッサ ２６８…データを保持するメモリ
Claims (14)
- 【請求項１】 符号生成器のガロア形線形フィードバッ
ク・シフトレジスタを、単位状態から既知のオフセット
にある目標状態に更新する方法であって、 前記オフセットを示す二進オフセット数を生成するステ
ップ（３０２）と、 前記二進オフセット数のビットの数を示すカウンタを生
成するステップ（３０４）と、 前記単位状態によって一時的状態を初期化するステップ
（３０６）と、 前記カウンタ値が０より大きい限り、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用するステップ（３１０）、 前記カウンタによって示される前記二進オフセット数の
ビットの値が１である場合前記一時的状態を前記現在の
一時的状態から１状態先にシフトするステップ（３１
２）、および前記カウンタ値を１減らすステップ（３１
４）を反復するステップ（３０８）と、 最後に、前記カウンタが０の値に達した時、前記一時的
状態を前記目標状態として設定するステップ（３１６）
とを特徴とする方法。 - 【請求項２】 符号生成器のガロア形線形フィードバッ
ク・シフトレジスタを、既知の現在の状態から既知のオ
フセットにある新しい状態に更新する方法であって、 前記オフセットを示す二進オフセット数を生成するステ
ップ（３５２）と、 前記二進オフセット数中のビットの数を示すカウンタを
生成するステップ（３５４）と、 単位状態によって一時的状態を初期化するステップ（３
５６）と、 前記カウンタの値が０より大きい限り、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用するステップ（３０６）、 前記カウンタによって示される前記二進オフセット数の
ビットの値が１である場合前記一時的状態を前記現在の
一時的状態から１状態先にシフトするステップ（３６
２）、および前記カウンタ値を１だけ減らすステップ
（３６４）を反復するステップ（３５８）と、 最後に、前記カウンタが０の値に達した時、前記一時的
状態と前記現在の状態の間でガロア体乗算を行うステッ
プ（３６６）と、前記乗算の結果として得られた状態を
前記新しい状態として設定するステップ（３６８）とを
特徴とする方法。 - 【請求項３】 符号生成器のフィボナッチ形線形フィー
ドバック・シフトレジスタを、既知の現在の状態から既
知のオフセットにある新しい状態に更新する方法であっ
て、 前記オフセットを示す二進オフセット数を生成するステ
ップ（３５２）と、 前記二進オフセット数中のビットの数を示すカウンタを
生成するステップ（３５４）と、 単位状態によってガロア形一時的状態を初期化するステ
ップ（３５６）と、 前記カウンタの値が０より大きい限り、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用するステップ（３６０）、 前記カウンタによって示される前記二進オフセット数の
ビットの値が１である場合前記一時的状態を前記現在の
一時的状態から１状態先にシフトするステップ（３６
２）、および前記カウンタ値を１だけ減らすステップ
（３６２）を反復するステップ（３５８）と、 最後に、前記カウンタが０の値に達した時、前記ガロア
形一時的状態と前記フィボナッチ形現在の状態の間でガ
ロア体乗算を行うステップ（３６６）と、前記乗算の結
果として得られた状態を前記フィボナッチ形の前記新し
い状態として設定するステップ（３６８）とを特徴とす
る方法。 - 【請求項４】 第１状態と第２状態の間の前記ガロア体
乗算が、 前記第１状態の最下位ビットに対応する要素の値が１で
ある場合（３８２）、前記第２状態が結果状態に配置さ
れ（３８４）、そうでない場合０が前記結果状態に配置
される（３８６）ステップと、 前記最下位ビットに対応する要素に続く要素から開始し
て、 前記第２状態のフィードバック・シフトレジスタを１状
態先にシフトするステップ（３８８）、および処理すべ
き前記第１状態要素の値が１である場合、前記結果状態
と前記第２状態の間でガロア体加算を行い、前記加算の
結果として得られた状態を前記結果状態として配置する
ステップ（３９０）を各第１状態要素に対して順に反復
するステップ（３９２）とによって行われることを特徴
とする、請求項１または請求項２に記載の方法。 - 【請求項５】 前記ガロア体加算がＸＯＲ演算を適用す
ることで実行されることを特徴とする、請求項４に記載
の方法。 - 【請求項６】 前記ガロア形状態と前記フィボナッチ形
状態の間の前記ガロア体乗算が、 前記ガロア形状態によって前記一時的状態を初期化する
ステップ（３３２）と、 前記一時的状態と前記フィボナッチ状態の間でＡＮＤ演
算を行い、前記ＡＮＤ演算の結果として得られた全ての
ビットの間でＸＯＲ演算を行い、前記ＸＯＲ演算の結果
として得られたビットを一番右の、まだ計算されていな
い要素として前記結果状態に配置するステップ（３３
４）と、 前記結果状態中の全ての要素が計算済みである場合（３
３６）、前記乗算処理を完了し（３４０）、そうでない
場合前記一時的状態を次のガロア形状態にシフトし（３
３８）、前記第２処理ステップ（３３４）から前記乗算
を継続するステップとによって行われることを特徴とす
る、請求項３に記載の方法。 - 【請求項７】 前記線形フィードバック・シフトレジス
タによって生成される符号が、符号分割多元接続を利用
する無線システムの符号であることを特徴とする、請求
項１、請求項２または請求項３の何れか１項に記載の方
法。 - 【請求項８】 無線システムにおける符号生成器であっ
て、 符号生成器のガロア形線形フィードバック・シフトレジ
スタの単位状態から目標状態への既知のオフセットを示
す二進オフセット数を生成する手段（２６４、２６６、
２６８）と、 前記二進オフセット数のビットの数を示すカウンタを生
成する手段（２６４、２６６、２６８）と、 前記単位状態によって一時的状態を初期化する手段（２
６４、２６６、２６８）と、 前記カウンタ値が０より大きい限り以下の手段、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用する手段（２６４、２６６、２６８）、 前記カウンタによって示される前記二進オフセット数の
ビットの値が１である場合前記一時的状態を前記現在の
一時的状態から１状態先にシフトする手段（２６４、２
６６、２６８）、および前記カウンタ値を１だけ減らす
手段（２６４、２６６、２６８）の動作を反復する手段
（２６４、２６６、２６８）と、 最後に、前記カウンタが０の値に達した時前記一時的状
態を前記目標状態として設定する手段（２６４、２６
６、２６８）とを備えることを特徴とする符号生成器。 - 【請求項９】 無線システムにおける符号生成器であっ
て、 ガロア形線形フィードバック・シフトレジスタの既知の
現在の状態から新しい状態への既知のオフセットを示す
二進オフセット数を生成する手段（２６４、２６６、２
６８）と、 前記二進オフセット数のビットの数を示すカウンタを生
成する手段（２６４、２６６、２６８）と、 単位状態によって一時的状態を初期化する手段（２６
４、２６６、２６８）と、 前記カウンタ値が０より大きい限り以下の手段、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用する手段（２６４、２６６、２６８）、 前記カウンタによって示される前記二進オフセット数の
ビットの値が１である場合前記一時的状態を前記現在の
一時的状態から１状態先にシフトする手段（２６４、２
６６、２６８）、および前記カウンタ値を１だけ減らす
手段（２６４、２６６、２６８）の動作を反復する手段
（２６４、２６６、２６８）と、 前記カウンタが０の値に達した時、前記ガロア体乗算を
適用することで前記一時的状態と前記現在の状態を乗算
し、前記乗算の結果として得られた状態を前記新しい状
態として設定する手段（２６４、２６６、２６８）とを
備えることを特徴とする符号生成器。 - 【請求項１０】 無線システムにおける符号生成器であ
って、 フィボナッチ形線形フィードバック・シフトレジスタの
既知の現在の状態から新しい状態への既知のオフセット
を示す二進オフセット数を生成する手段（２６４、２６
６、２６８）と、 前記二進オフセット数のビットの数を示すカウンタを生
成する手段（２６４、２６６、２６８）と、 単位状態によってガロア形一時的状態を初期化する手段
（２６４、２６６、２６８）と、 前記カウンタ値が０より大きい限り以下の手段、 前記一時的状態をそれ自体で乗算するためガロア体乗算
を適用する手段（２６４、２６６、２６８）、 前記カウンタによって示される前記二進オフセット数の
値が１である場合前記一時的状態を前記現在の一時的状
態から１状態先にシフトする手段（２６４、２６６、２
６８）、および前記カウンタ値を１だけ減らす手段（２
６４、２６６、２６８）の動作を反復する手段（２６
４、２６６、２６８）と、 前記カウンタが０の値に達した時、前記ガロア体乗算を
適用することで前記ガロア形一時的状態と前記フィボナ
ッチ形現在の状態を乗算し、前記乗算の結果として得ら
れた状態を前記フィボナッチ形の前記新しい状態として
設定する手段（２６４、２６６、２６８）とを備えるこ
とを特徴とする符号生成器。 - 【請求項１１】 第１状態と第２状態の間で前記ガロア
体乗算を行う前記手段（２６４、２６６、２６８）が、 前記第１状態の最下位ビットに対応する要素の値が１で
ある場合前記第２状態を結果状態に配置し、そうでない
場合０を前記結果状態に配置する手段（２６４、２６
６、２６８）と、 前記最下位ビットに対応する要素に続く要素から開始さ
れる各第１状態要素について以下の手段、 前記第２状態のフィードバック・シフトレジスタを１状
態先にシフトする手段（２６４、２６６、２６８）、お
よび処理すべき前記第１状態要素の値が１である場合、
前記結果状態と前記第２状態の間でガロア体加算を行
い、前記加算の結果として得られた状態を前記結果状態
に配置する手段（２６４、２６６、２６８）の動作を反
復する手段（２６４、２６６、２６８）とを含むことを
特徴とする、請求項８または請求項９に記載の符号生成
器。 - 【請求項１２】 ガロア体加算を行う前記手段（２６
４、２６６、２６８）がＸＯＲ演算を使用することを特
徴とする、請求項１１に記載の符号生成器。 - 【請求項１３】 ガロア形状態とフィボナッチ形状態の
間でガロア体乗算を行う前記手段（２６４、２６６、２
６８）が、 ガロア形状態によって一時的状態を初期化する手段（２
６４、２６６、２６８）と、 前記一時的状態と前記フィボナッチ形状態の間でＡＮＤ
演算を行い、前記ＡＮＤ演算の結果として得られた全て
のビットの間でＸＯＲ演算を行い、前記ＸＯＲ演算の結
果として得られたビットを一番右の、まだ計算されてい
ない要素として前記結果状態に配置する計算手段（２６
４、２６６、２６８）と、 全ての結果状態要素が計算済みである場合前記乗算処理
（３３６）を完了する手段（２６４、２６６、２６８）
と、 全ての結果状態要素が計算済みでない場合、前記一時的
状態を次のガロア形状態にシフトし、前記計算手段（２
６４、２６６、２６８）を利用することで前記乗算処理
を継続する手段（２６４、２６６、２６８）とを備える
ことを特徴とする、請求項１０に記載の符号生成器。 - 【請求項１４】 前記無線システムが、符号分割多元接
続を利用する無線システムであることを特徴とする、請
求項８、請求項９または請求項１０の何れか１項に記載
の符号生成器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI991073A FI107094B (fi) | 1999-05-10 | 1999-05-10 | Menetelmä päivittää koodigeneraattorin lineaarinen palautesiirtorekisteri |
| FI991073 | 1999-05-10 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000332728A true JP2000332728A (ja) | 2000-11-30 |
| JP2000332728A5 JP2000332728A5 (ja) | 2007-05-24 |
| JP4510219B2 JP4510219B2 (ja) | 2010-07-21 |
Family
ID=8554638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000101174A Expired - Fee Related JP4510219B2 (ja) | 1999-05-10 | 2000-03-31 | 符号生成器の線形フィードバック・シフトレジスタを更新する方法と符号生成器 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6665692B1 (ja) |
| EP (1) | EP1055996B1 (ja) |
| JP (1) | JP4510219B2 (ja) |
| CN (1) | CN1175578C (ja) |
| DE (1) | DE60038846D1 (ja) |
| FI (1) | FI107094B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008160170A (ja) * | 2006-12-20 | 2008-07-10 | Japan Radio Co Ltd | 符号生成装置及びスペクトラム拡散信号受信システム |
| JP2014519133A (ja) * | 2011-06-01 | 2014-08-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 偽ｖｆｏパターンの検出を軽減する装置、方法、およびプログラム |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI107094B (fi) * | 1999-05-10 | 2001-05-31 | Nokia Mobile Phones Ltd | Menetelmä päivittää koodigeneraattorin lineaarinen palautesiirtorekisteri |
| KR100424538B1 (ko) * | 2001-05-29 | 2004-03-27 | 엘지전자 주식회사 | 이동통신시스템에서의 스크램블링 코드 생성 장치 및 방법 |
| US7177891B2 (en) * | 2002-10-09 | 2007-02-13 | Analog Devices, Inc. | Compact Galois field multiplier engine |
| US9298423B2 (en) | 2012-07-24 | 2016-03-29 | Ternarylogic Llc | Methods and systems for determining characteristics of a sequence of n-state symbols |
| US8374289B2 (en) * | 2004-02-25 | 2013-02-12 | Ternarylogic Llc | Generation and detection of non-binary digital sequences |
| US8364977B2 (en) * | 2004-02-25 | 2013-01-29 | Ternarylogic Llc | Methods and systems for processing of n-state symbols with XOR and EQUALITY binary functions |
| DE102005005695B4 (de) * | 2005-02-08 | 2019-03-28 | Siemens Aktiengesellschaft | Codefolge und Funkstation |
| DE102005005696B4 (de) * | 2005-02-08 | 2014-05-28 | Siemens Aktiengesellschaft | Verfahren und Funkstation zur Übertragung von Daten |
| DE102005006893B4 (de) * | 2005-02-15 | 2011-11-24 | Siemens Ag | Funkstation und Verfahren zur Übertragung von Daten |
| US7668893B2 (en) * | 2005-08-30 | 2010-02-23 | Micron Technology, Inc. | Data generator having linear feedback shift registers for generating data pattern in forward and reverse orders |
| US20070168406A1 (en) * | 2005-10-18 | 2007-07-19 | Meyer David R | Complementary linear feedback shift registers for generating advance timing masks |
| KR100871221B1 (ko) * | 2005-11-11 | 2008-12-01 | 삼성전자주식회사 | 선형 궤환 시프트 레지스터를 이용하는 통신 시스템에서부호 생성 방법 및 장치 |
| US7487194B2 (en) * | 2006-04-05 | 2009-02-03 | Peter Lablans | Binary and n-valued LFSR and LFCSR based scramblers, descramblers, sequence generators and detectors in Galois configuration |
| DE102007002230A1 (de) * | 2007-01-10 | 2008-07-17 | Benecke-Kaliko Ag | Thermoplastische Folie |
| US8312551B2 (en) | 2007-02-15 | 2012-11-13 | Harris Corporation | Low level sequence as an anti-tamper Mechanism |
| US8345873B2 (en) * | 2007-04-04 | 2013-01-01 | Ternarylogic Llc | Methods and systems for N-state signal processing with binary devices |
| US8611530B2 (en) | 2007-05-22 | 2013-12-17 | Harris Corporation | Encryption via induced unweighted errors |
| US7995757B2 (en) * | 2007-05-31 | 2011-08-09 | Harris Corporation | Closed galois field combination |
| US7995749B2 (en) * | 2007-10-30 | 2011-08-09 | Harris Corporation | Cryptographic system configured for extending a repetition period of a random sequence |
| US8180055B2 (en) | 2008-02-05 | 2012-05-15 | Harris Corporation | Cryptographic system incorporating a digitally generated chaotic numerical sequence |
| US8363830B2 (en) | 2008-02-07 | 2013-01-29 | Harris Corporation | Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts |
| US8040937B2 (en) * | 2008-03-26 | 2011-10-18 | Harris Corporation | Selective noise cancellation of a spread spectrum signal |
| US8139764B2 (en) | 2008-05-06 | 2012-03-20 | Harris Corporation | Closed galois field cryptographic system |
| US8320557B2 (en) * | 2008-05-08 | 2012-11-27 | Harris Corporation | Cryptographic system including a mixed radix number generator with chosen statistical artifacts |
| US8145692B2 (en) | 2008-05-29 | 2012-03-27 | Harris Corporation | Digital generation of an accelerated or decelerated chaotic numerical sequence |
| US8064552B2 (en) * | 2008-06-02 | 2011-11-22 | Harris Corporation | Adaptive correlation |
| US8068571B2 (en) * | 2008-06-12 | 2011-11-29 | Harris Corporation | Featureless coherent chaotic amplitude modulation |
| US8325702B2 (en) | 2008-08-29 | 2012-12-04 | Harris Corporation | Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot |
| US8165065B2 (en) | 2008-10-09 | 2012-04-24 | Harris Corporation | Ad-hoc network acquisition using chaotic sequence spread waveform |
| JP5267038B2 (ja) * | 2008-10-20 | 2013-08-21 | 富士通株式会社 | 線形帰還シフト演算装置、通信装置、マイクロプロセッサ、及び線形帰還シフト演算装置におけるデータ出力方法 |
| US8406276B2 (en) | 2008-12-29 | 2013-03-26 | Harris Corporation | Communications system employing orthogonal chaotic spreading codes |
| US8351484B2 (en) | 2008-12-29 | 2013-01-08 | Harris Corporation | Communications system employing chaotic spreading codes with static offsets |
| US8457077B2 (en) | 2009-03-03 | 2013-06-04 | Harris Corporation | Communications system employing orthogonal chaotic spreading codes |
| WO2010113453A1 (ja) * | 2009-04-02 | 2010-10-07 | パナソニック株式会社 | 無線送受信回路、無線通信装置、及び無線送受信方法 |
| US8428102B2 (en) | 2009-06-08 | 2013-04-23 | Harris Corporation | Continuous time chaos dithering |
| US8509284B2 (en) | 2009-06-08 | 2013-08-13 | Harris Corporation | Symbol duration dithering for secured chaotic communications |
| US8428103B2 (en) | 2009-06-10 | 2013-04-23 | Harris Corporation | Discrete time chaos dithering |
| US8369376B2 (en) | 2009-07-01 | 2013-02-05 | Harris Corporation | Bit error rate reduction in chaotic communications |
| US8379689B2 (en) | 2009-07-01 | 2013-02-19 | Harris Corporation | Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform |
| US8340295B2 (en) | 2009-07-01 | 2012-12-25 | Harris Corporation | High-speed cryptographic system using chaotic sequences |
| US8363700B2 (en) | 2009-07-01 | 2013-01-29 | Harris Corporation | Rake receiver for spread spectrum chaotic communications systems |
| US8385385B2 (en) * | 2009-07-01 | 2013-02-26 | Harris Corporation | Permission-based secure multiple access communication systems |
| US8428104B2 (en) | 2009-07-01 | 2013-04-23 | Harris Corporation | Permission-based multiple access communications systems |
| US8406352B2 (en) * | 2009-07-01 | 2013-03-26 | Harris Corporation | Symbol estimation for chaotic spread spectrum signal |
| US8848909B2 (en) | 2009-07-22 | 2014-09-30 | Harris Corporation | Permission-based TDMA chaotic communication systems |
| US8369377B2 (en) * | 2009-07-22 | 2013-02-05 | Harris Corporation | Adaptive link communications using adaptive chaotic spread waveform |
| US8345725B2 (en) | 2010-03-11 | 2013-01-01 | Harris Corporation | Hidden Markov Model detection for spread spectrum waveforms |
| US9448959B2 (en) * | 2012-10-05 | 2016-09-20 | Analog Devices, Inc. | Two-wire communication protocol engine |
| CN103378917B (zh) * | 2012-04-17 | 2016-01-20 | 中兴通讯股份有限公司 | 扰码的生成方法、装置和扰码的处理装置 |
| US10084593B2 (en) * | 2015-01-20 | 2018-09-25 | Ternarylogic Llc | Apparatus for unconventional non-linear feedback shift registers (NLFSRs) |
| US9356614B1 (en) * | 2015-01-23 | 2016-05-31 | Qualcomm Incorporated | Thermometer code converter |
| TWI727507B (zh) * | 2019-11-19 | 2021-05-11 | 瑞昱半導體股份有限公司 | 信號處理裝置與信號處理方法 |
| CN112953562B (zh) * | 2019-11-26 | 2024-02-09 | 瑞昱半导体股份有限公司 | 信号处理装置与信号处理方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11265276A (ja) * | 1998-03-18 | 1999-09-28 | Fujitsu Ltd | Ｍ系列の位相シフト係数算出方式 |
| US6038577A (en) * | 1998-01-09 | 2000-03-14 | Dspc Israel Ltd. | Efficient way to produce a delayed version of a maximum length sequence using a division circuit |
| EP1055996B1 (en) * | 1999-05-10 | 2008-05-14 | Nokia Corporation | Method for updating a linear feedback shift register of code generator |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6197746A (ja) * | 1984-10-15 | 1986-05-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 乱数発生装置 |
| JP2845308B2 (ja) * | 1993-04-02 | 1999-01-13 | 株式会社アドバンテスト | 並列疑似ランダムパターン発生器 |
| US5491718A (en) * | 1994-01-05 | 1996-02-13 | Nokia Mobile Phones Ltd. | CDMA radiotelephone having optimized slotted mode and long code operation |
| JPH0818550A (ja) * | 1994-04-27 | 1996-01-19 | N T T Ido Tsushinmo Kk | 符号系列発生器 |
| EP0770289B1 (en) | 1995-05-12 | 2002-11-27 | Koninklijke Philips Electronics N.V. | A direct-sequence spread spectrum communication system, a primary radio station, and a secondary radio station |
| US5835528A (en) | 1997-07-08 | 1998-11-10 | Texas Instruments Incorporated | Method for fast determination of puesdo-noise code generator state |
-
1999
- 1999-05-10 FI FI991073A patent/FI107094B/fi not_active IP Right Cessation
-
2000
- 2000-03-31 JP JP2000101174A patent/JP4510219B2/ja not_active Expired - Fee Related
- 2000-05-03 EP EP00660080A patent/EP1055996B1/en not_active Expired - Lifetime
- 2000-05-03 DE DE60038846T patent/DE60038846D1/de not_active Expired - Fee Related
- 2000-05-09 US US09/567,830 patent/US6665692B1/en not_active Expired - Lifetime
- 2000-05-10 CN CNB001081985A patent/CN1175578C/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038577A (en) * | 1998-01-09 | 2000-03-14 | Dspc Israel Ltd. | Efficient way to produce a delayed version of a maximum length sequence using a division circuit |
| JPH11265276A (ja) * | 1998-03-18 | 1999-09-28 | Fujitsu Ltd | Ｍ系列の位相シフト係数算出方式 |
| EP1055996B1 (en) * | 1999-05-10 | 2008-05-14 | Nokia Corporation | Method for updating a linear feedback shift register of code generator |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008160170A (ja) * | 2006-12-20 | 2008-07-10 | Japan Radio Co Ltd | 符号生成装置及びスペクトラム拡散信号受信システム |
| JP2014519133A (ja) * | 2011-06-01 | 2014-08-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 偽ｖｆｏパターンの検出を軽減する装置、方法、およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6665692B1 (en) | 2003-12-16 |
| EP1055996A3 (en) | 2005-06-01 |
| FI107094B (fi) | 2001-05-31 |
| CN1273460A (zh) | 2000-11-15 |
| CN1175578C (zh) | 2004-11-10 |
| DE60038846D1 (de) | 2008-06-26 |
| JP4510219B2 (ja) | 2010-07-21 |
| EP1055996B1 (en) | 2008-05-14 |
| EP1055996A2 (en) | 2000-11-29 |
| FI991073A0 (fi) | 1999-05-10 |
| FI991073A (fi) | 2000-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4510219B2 (ja) | 符号生成器の線形フィードバック・シフトレジスタを更新する方法と符号生成器 | |
| EP1858171B1 (en) | Method and apparatus for reducing peak-to-average ratio in a CDMA communication system | |
| US6639937B2 (en) | Method and apparatus for producing spread-coded signals | |
| EP1322042B1 (en) | Convolutional encoding using a modified multiplier | |
| US6580747B1 (en) | Method and generator for generating orthogonal spreading code in CDMA radio system | |
| EP1163750B1 (en) | Method for updating linear feedback shift register of code generator | |
| US20050237919A1 (en) | Generation of orthogonal codes | |
| US6714599B1 (en) | Method and apparatus for efficient processing of signal in a communication system | |
| US6847677B1 (en) | Method and apparatus for efficient Walsh covering and summing of signals in a communication system | |
| KR100470010B1 (ko) | 상이한 인코딩 레이트들을 사용하는 셀루러 시스템간의 소프트 핸드오프 방법 및 장치 | |
| KR100866426B1 (ko) | 통신 시스템 방법 및 장치 | |
| CN116208268B (zh) | 卫星广播接收设备的测试方法、装置、设备及存储介质 | |
| US7031398B2 (en) | Method and apparatus for obtaining transmit diversity using switched antennas | |
| Friel et al. | Comparison of Convolutional Coding with Direct Spreading for IS-95 CDMA System | |
| EP1886410A1 (en) | Encoding method, transmitter, network element and communication terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070329 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070329 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070329 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091208 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100302 |
|
| 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: 20100330 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100430 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |