JP3329705B2 - Ｐｎ符号発生装置及び移動無線通信システム - Google Patents
Ｐｎ符号発生装置及び移動無線通信システムInfo
- Publication number
- JP3329705B2 JP3329705B2 JP25287297A JP25287297A JP3329705B2 JP 3329705 B2 JP3329705 B2 JP 3329705B2 JP 25287297 A JP25287297 A JP 25287297A JP 25287297 A JP25287297 A JP 25287297A JP 3329705 B2 JP3329705 B2 JP 3329705B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- code generator
- mask
- state
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0074—Code shifting or hopping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、間欠受信を行う移
動通信システム、例えばＣＤＭＡ(Code Division Mul
tiple Access)方式通信システムの移動機に利用可能な
ＰＮ符号発生装置及び移動無線通信システムに関するも
のである。
動通信システム、例えばＣＤＭＡ(Code Division Mul
tiple Access)方式通信システムの移動機に利用可能な
ＰＮ符号発生装置及び移動無線通信システムに関するも
のである。
【０００２】
【従来の技術】近年、ディジタル移動通信分野ではＣＤ
ＭＡ方式を採用した移動通信が注目され、米国ではＴＩ
Ａ(Telecommunications Industry Association)によ
りＣＤＭＡ方式による移動通信システムの標準化が行わ
れ、"Mobile Station-Base Station Compatibility
Standard for Dual Mode Wideband Spread Spec
trum Digital Cellular System"(IS-９５-A)等にま
とめられている。
ＭＡ方式を採用した移動通信が注目され、米国ではＴＩ
Ａ(Telecommunications Industry Association)によ
りＣＤＭＡ方式による移動通信システムの標準化が行わ
れ、"Mobile Station-Base Station Compatibility
Standard for Dual Mode Wideband Spread Spec
trum Digital Cellular System"(IS-９５-A)等にま
とめられている。
【０００３】ＣＤＭＡ方式では、チャネルごとに異なる
拡散符号により送信データがスペクトル拡散され、多重
されている。例えばＩＳ-９５-Ａではスペクトル拡散に
使用する拡散符号として１５段（約２６ms周期）のショ
ートＰＮ符号と４２段（約４１日周期）のロングＰＮ符
号とがある。またロングＰＮ符号は下り回線チャネルの
スクランブル、パワコントロールビットの挿入位置指定
にも使用している。
拡散符号により送信データがスペクトル拡散され、多重
されている。例えばＩＳ-９５-Ａではスペクトル拡散に
使用する拡散符号として１５段（約２６ms周期）のショ
ートＰＮ符号と４２段（約４１日周期）のロングＰＮ符
号とがある。またロングＰＮ符号は下り回線チャネルの
スクランブル、パワコントロールビットの挿入位置指定
にも使用している。
【０００４】図１０は従来のＰＮ符号発生装置の概略構
成である。例として４２段ＰＮ符号の場合を示してい
る。ＰＮ符号発生部１００は、４１個のＥＸ−ＯＲ（排
他的論理和回路）１０１と、４２個の１単位遅延素子１
０２と、４２個の原始多項式係数１０３と、４２個の乗
算器１０４とから構成されるフィードバック・シフトレ
ジスタを備えている。
成である。例として４２段ＰＮ符号の場合を示してい
る。ＰＮ符号発生部１００は、４１個のＥＸ−ＯＲ（排
他的論理和回路）１０１と、４２個の１単位遅延素子１
０２と、４２個の原始多項式係数１０３と、４２個の乗
算器１０４とから構成されるフィードバック・シフトレ
ジスタを備えている。
【０００５】かかるＰＮ符号発生装置では、１単位遅延
素子１０２のすべてが同時に０にならないように初期値
設定を行い、シフトクロック１０５を入力するごとに最
後段の値のフィードバックを考慮しながら１単位遅延素
子１０２の値はシフトされる。任意の１単位遅延素子の
出力を取り出せばＰＮ符号を得ることができる。
素子１０２のすべてが同時に０にならないように初期値
設定を行い、シフトクロック１０５を入力するごとに最
後段の値のフィードバックを考慮しながら１単位遅延素
子１０２の値はシフトされる。任意の１単位遅延素子の
出力を取り出せばＰＮ符号を得ることができる。
【０００６】ＣＤＭＡ方式移動通信システムの場合、移
動機は基地局との同期獲得の過程において、あるシステ
ムタイミングで１単位遅延素子１０２の初期値を設定
し、それ以降ＣＤＭＡの拡散に使用するチップレートク
ロックをシフトクロックとしてＰＮ符号を発生するよう
になっている。
動機は基地局との同期獲得の過程において、あるシステ
ムタイミングで１単位遅延素子１０２の初期値を設定
し、それ以降ＣＤＭＡの拡散に使用するチップレートク
ロックをシフトクロックとしてＰＮ符号を発生するよう
になっている。
【０００７】
【発明が解決しようとする課題】ところで、移動通信シ
ステムの移動機では通常待ち受け時は基地局と取り決め
た特定周期に一回自分宛の呼が来ているかどうかをモニ
タ受信することになっている。これを間欠受信と呼び、
受信しない期間は次にモニタ受信するタイミングを計る
タイマ以外の回路をできるだけオフすることにより消費
電力を削減でき、その結果待ち受け時間を長くすること
につながる。
ステムの移動機では通常待ち受け時は基地局と取り決め
た特定周期に一回自分宛の呼が来ているかどうかをモニ
タ受信することになっている。これを間欠受信と呼び、
受信しない期間は次にモニタ受信するタイミングを計る
タイマ以外の回路をできるだけオフすることにより消費
電力を削減でき、その結果待ち受け時間を長くすること
につながる。
【０００８】しかしながら、従来のＰＮ符号発生装置で
は、間欠受信周期よりはるかに長い周期を持つロングＰ
Ｎ符号は非受信時でも符号パタンの同期を保持する必要
があるため、装置をオフすることができず、消費電力の
削減を図れないという課題があった。
は、間欠受信周期よりはるかに長い周期を持つロングＰ
Ｎ符号は非受信時でも符号パタンの同期を保持する必要
があるため、装置をオフすることができず、消費電力の
削減を図れないという課題があった。
【０００９】本発明は以上のような実情に鑑みてなされ
たものであり、ロングＰＮ符号の非受信時にほとんどの
時間をオフにしておいても符号パタンの同期を保持する
ことができ、消費電力の削減を図ることのできるＰＮ符
号発生装置及び移動無線通信システムを提供することを
目的とする。
たものであり、ロングＰＮ符号の非受信時にほとんどの
時間をオフにしておいても符号パタンの同期を保持する
ことができ、消費電力の削減を図ることのできるＰＮ符
号発生装置及び移動無線通信システムを提供することを
目的とする。
【００１０】
【課題を解決するための手段】本発明は、上記課題を解
決するために以下のような手段を講じた。
決するために以下のような手段を講じた。
【００１１】請求項１に記載の発明は、原始多項式Ｇ
（ｘ）を使用して所定段数のＰＮ符号を発生し各段の符
号内容を後段へシフトさせるＰＮ符号発生部と、ある時
点での前記ＰＮ符号発生部の符号状態から前記ＰＮ符号
発生部を特定の回数シフトさせたときの前記ＰＮ符号発
生部の符号状態を、前記シフト回数をｉとして、ｘimod
Ｇ（ｘ）に基づいて求める状態設定部と、を具備する構
成を採る。
（ｘ）を使用して所定段数のＰＮ符号を発生し各段の符
号内容を後段へシフトさせるＰＮ符号発生部と、ある時
点での前記ＰＮ符号発生部の符号状態から前記ＰＮ符号
発生部を特定の回数シフトさせたときの前記ＰＮ符号発
生部の符号状態を、前記シフト回数をｉとして、ｘimod
Ｇ（ｘ）に基づいて求める状態設定部と、を具備する構
成を採る。
【００１２】また、請求項２に記載の発明は、原始多項
式Ｇ（ｘ）を使用して所定段数のＰＮ符号を発生しシフ
トクロックに従って各段の符号内容を後段へシフトさせ
るＰＮ符号発生部と、ある時点での前記ＰＮ符号発生部
の符号状態から前記ＰＮ符号発生部を特定の回数シフト
させたときの前記ＰＮ符号発生部の符号状態を、前記シ
フト回数をｉとして、ｘimodＧ（ｘ）に基づいて求める
状態設定部と、を具備する構成を採る。
式Ｇ（ｘ）を使用して所定段数のＰＮ符号を発生しシフ
トクロックに従って各段の符号内容を後段へシフトさせ
るＰＮ符号発生部と、ある時点での前記ＰＮ符号発生部
の符号状態から前記ＰＮ符号発生部を特定の回数シフト
させたときの前記ＰＮ符号発生部の符号状態を、前記シ
フト回数をｉとして、ｘimodＧ（ｘ）に基づいて求める
状態設定部と、を具備する構成を採る。
【００１３】これらの構成により、ＰＮ符号発生部がオ
フしてから次にオンするまでの期間動作していたとした
場合のシフト回数ｉに対してｘimodＧ（ｘ）を求め又は
求めておいて、次にＰＮ符号発生部がオンするときの状
態をｘimodＧ（ｘ）を使用して求めるようにしたので、
オフ直前のＰＮ符号発生部の状態(１単位遅延素子の内
容)からオン直後のＰＮ符号発生部の状態(１単位遅延素
子の内容)をＰＮ符号の段数回のシフトだけ（例では４
２回のシフト）で求めることができる。したがって、非
受信時はＰＮ符号発生装置をオフし、次にモニタ受信す
るタイミングの少し手前でオンしてＰＮ符号発生装置の
モニタ受信し始めるときの状態を計算でき、これにより
非受信時のほとんどの時間ＰＮ符号発生装置をオフにし
ておくことができるようになり、消費電流の削減が行え
る。
フしてから次にオンするまでの期間動作していたとした
場合のシフト回数ｉに対してｘimodＧ（ｘ）を求め又は
求めておいて、次にＰＮ符号発生部がオンするときの状
態をｘimodＧ（ｘ）を使用して求めるようにしたので、
オフ直前のＰＮ符号発生部の状態(１単位遅延素子の内
容)からオン直後のＰＮ符号発生部の状態(１単位遅延素
子の内容)をＰＮ符号の段数回のシフトだけ（例では４
２回のシフト）で求めることができる。したがって、非
受信時はＰＮ符号発生装置をオフし、次にモニタ受信す
るタイミングの少し手前でオンしてＰＮ符号発生装置の
モニタ受信し始めるときの状態を計算でき、これにより
非受信時のほとんどの時間ＰＮ符号発生装置をオフにし
ておくことができるようになり、消費電流の削減が行え
る。
【００１４】請求項３記載の発明は、請求項１又は請求
項２記載のＰＮ符号発生装置において、前記状態設定部
は、オフ時点での前記ＰＮ符号発生部の各段の符号内容
をパラレルに保存すると共に保存した符号内容をシリア
ル出力するパラレル／シリアル変換部と、次に前記ＰＮ
符号発生部が再スタートするまでにｘimodＧ（ｘ）から
なるマスク値を出力するマスク発生手段と、前記マスク
発生手段が出力するマスク値と前記パラレル／シリアル
変換部のシリアル出力との論理積を前記ＰＮ符号発生部
の各段へ与えるマスク手段と、を備えた構成を採る。
項２記載のＰＮ符号発生装置において、前記状態設定部
は、オフ時点での前記ＰＮ符号発生部の各段の符号内容
をパラレルに保存すると共に保存した符号内容をシリア
ル出力するパラレル／シリアル変換部と、次に前記ＰＮ
符号発生部が再スタートするまでにｘimodＧ（ｘ）から
なるマスク値を出力するマスク発生手段と、前記マスク
発生手段が出力するマスク値と前記パラレル／シリアル
変換部のシリアル出力との論理積を前記ＰＮ符号発生部
の各段へ与えるマスク手段と、を備えた構成を採る。
【００１５】この構成により、ＰＮ符号発生部の符号状
態をオフ直前の状態からオン直後の状態へとＰＮ符号の
段数回のシフトだけで設定することができるものとな
る。
態をオフ直前の状態からオン直後の状態へとＰＮ符号の
段数回のシフトだけで設定することができるものとな
る。
【００１６】請求項４に記載の発明は、請求項３記載の
ＰＮ符号発生装置において、前記マスク発生手段は、次
に前記ＰＮ符号発生部が再スタートするまでの期間に相
当するシフト回数ｉを取得してｘimodＧ（ｘ）を計算す
るマスク計算部、を備えた構成を採る。
ＰＮ符号発生装置において、前記マスク発生手段は、次
に前記ＰＮ符号発生部が再スタートするまでの期間に相
当するシフト回数ｉを取得してｘimodＧ（ｘ）を計算す
るマスク計算部、を備えた構成を採る。
【００１７】この構成により、マスク計算部にシフト回
数ｉを与えるだけで、シフト回数ｉよりも十分に少ない
シフト回数でＰＮ符号発生部を同期保持された符号状態
にすることができる。
数ｉを与えるだけで、シフト回数ｉよりも十分に少ない
シフト回数でＰＮ符号発生部を同期保持された符号状態
にすることができる。
【００１８】請求項５に記載の発明は、請求項３記載の
ＰＮ符号発生装置において、前記マスク発生手段は、予
め選択されたいくつかのシフト回数ｉに対して求めたｘ
imodＧ（ｘ）をマスク値として登録したマスクテーブル
と、計算で求める前記ＰＮ符号発生部の符号状態の最小
期間をＴとして、ｎ＊Ｔ（ｎは整数）時間後の前記ＰＮ
符号発生部の符号状態を求めるためのマスク値を、ｎの
値に基づいて前記マスクテーブルから読み出すマスク設
定指示部と、を備えた構成を採る。
ＰＮ符号発生装置において、前記マスク発生手段は、予
め選択されたいくつかのシフト回数ｉに対して求めたｘ
imodＧ（ｘ）をマスク値として登録したマスクテーブル
と、計算で求める前記ＰＮ符号発生部の符号状態の最小
期間をＴとして、ｎ＊Ｔ（ｎは整数）時間後の前記ＰＮ
符号発生部の符号状態を求めるためのマスク値を、ｎの
値に基づいて前記マスクテーブルから読み出すマスク設
定指示部と、を備えた構成を採る。
【００１９】この構成により、ある時点のＰＮ符号発生
部の状態から、特定回数シフトしたときのＰＮ符号発生
部の状態をＰＮ符号の段数の整数倍回のシフトだけで求
めることができる。
部の状態から、特定回数シフトしたときのＰＮ符号発生
部の状態をＰＮ符号の段数の整数倍回のシフトだけで求
めることができる。
【００２０】請求項６に記載の発明は、請求項３乃至請
求項５のいずれかに記載のＰＮ符号発生装置において、
前記ＰＮ符号発生部は、直列に配置され、前記マスク手
段が出力する論理積がパラレルに与えられる複数の排他
的論理和回路と、前記各排他的論理和回路の出力段に配
置された複数の１単位遅延素子と、フィードバックする
１単位遅延素子の出力に原始多項式Ｇ（ｘ）の係数を乗
算して乗算値を各々対応する排他的論理和回路へ入力す
る複数の乗算器と、を備えた構成を採る。
求項５のいずれかに記載のＰＮ符号発生装置において、
前記ＰＮ符号発生部は、直列に配置され、前記マスク手
段が出力する論理積がパラレルに与えられる複数の排他
的論理和回路と、前記各排他的論理和回路の出力段に配
置された複数の１単位遅延素子と、フィードバックする
１単位遅延素子の出力に原始多項式Ｇ（ｘ）の係数を乗
算して乗算値を各々対応する排他的論理和回路へ入力す
る複数の乗算器と、を備えた構成を採る。
【００２１】この構成により、ＰＮ符号発生部の排他的
論理和回路にマスク手段の出力する論理積が与えられ、
シフト回数ｉよりも十分に少ないシフト回数でＰＮ符号
発生部を同期保持された符号状態にすることができる。
論理和回路にマスク手段の出力する論理積が与えられ、
シフト回数ｉよりも十分に少ないシフト回数でＰＮ符号
発生部を同期保持された符号状態にすることができる。
【００２２】請求項７に記載の発明は、基地局装置との
間でＣＤＭＡ方式の無線通信を行う移動局装置であり、
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた構成を採る。
間でＣＤＭＡ方式の無線通信を行う移動局装置であり、
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた構成を採る。
【００２３】この構成により、非受信時はＰＮ符号発生
装置をオフし、非受信時のほとんどの時間ＰＮ符号発生
装置をオフにしておくことができるようになり、省電力
要請の強い移動局装置における消費電力の削減が行え
る。
装置をオフし、非受信時のほとんどの時間ＰＮ符号発生
装置をオフにしておくことができるようになり、省電力
要請の強い移動局装置における消費電力の削減が行え
る。
【００２４】請求項８に記載の発明は、移動局装置との
間でＣＤＭＡ方式の無線通信を行う基地局装置であり、
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた構成を採る。
間でＣＤＭＡ方式の無線通信を行う基地局装置であり、
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた構成を採る。
【００２５】この構成により、基地局装置での電力消費
を抑えることができる。
を抑えることができる。
【００２６】請求項９に記載の発明は、基地局装置と、
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた移動局装置とを備えた移動無線通信システ
ムであり、移動局装置での非受信時の電力消費を抑制で
きる作用を奏する。
請求項１乃至請求項６のいずれかに記載のＰＮ符号発生
装置を備えた移動局装置とを備えた移動無線通信システ
ムであり、移動局装置での非受信時の電力消費を抑制で
きる作用を奏する。
【００２７】請求項１０に記載の発明は、請求項１乃至
請求項６のいずれかに記載のＰＮ符号発生装置を備えた
情報携帯端末であり、非受信時の電力消費を抑制できる
作用を奏する。請求項１１に記載の発明は、原始多項式
Ｇ（ｘ）を使用して所定段数のＰＮ符号を発生し各段の
符号内容を後段へシフトさせるＰＮ符号発生部を用いて
ＰＮ符号を発生する方法であって、ある時点での前記Ｐ
Ｎ符号発生部の符号状態から前記ＰＮ符号発生部を特定
の回数シフトさせたときの前記ＰＮ符号発生部の符号状
態を、前記シフト回数をｉとして、ｘimodＧ（ｘ）に基
づいて求める状態設定ステップ、を具備するようにした
ものである。
請求項６のいずれかに記載のＰＮ符号発生装置を備えた
情報携帯端末であり、非受信時の電力消費を抑制できる
作用を奏する。請求項１１に記載の発明は、原始多項式
Ｇ（ｘ）を使用して所定段数のＰＮ符号を発生し各段の
符号内容を後段へシフトさせるＰＮ符号発生部を用いて
ＰＮ符号を発生する方法であって、ある時点での前記Ｐ
Ｎ符号発生部の符号状態から前記ＰＮ符号発生部を特定
の回数シフトさせたときの前記ＰＮ符号発生部の符号状
態を、前記シフト回数をｉとして、ｘimodＧ（ｘ）に基
づいて求める状態設定ステップ、を具備するようにした
ものである。
【００２８】
【発明の実施の形態】本発明の実施の形態について具体
的に説明する前に、「ある時点のＰＮ符号発生装置の状
態から、特定回数シフトしたときのＰＮ符号発生装置の
状態を求める」ための計算原理について説明する。
的に説明する前に、「ある時点のＰＮ符号発生装置の状
態から、特定回数シフトしたときのＰＮ符号発生装置の
状態を求める」ための計算原理について説明する。
【００２９】まず巡回符号を考える。巡回符号(n,k)(n:
符号長、k:情報ビット長)は、情報ビットを係数とする
多項式をＭ（ｘ）,(k-１)次、生成多項式をＧ（ｘ）,(n
-k)次とするとき、Ｍ（ｘ）ｘn-kをＧ（ｘ）で割り剰余
を求めればよい。式で表すと Ｍ（ｘ）ｘn-k=Ｑ（ｘ）Ｇ（ｘ）＋Ｒ（ｘ） …(１) ここでＲ（ｘ）,(n-k-１)次は冗長ビットを与える剰余
多項式である。式(１)を変形して Ｍ（ｘ）ｘn-k-Ｒ（ｘ）＝Ｑ（ｘ）Ｇ（ｘ） …（２） とすれば、Ｍ（ｘ）ｘn-k-Ｒ（ｘ）はＧ（ｘ）で割り切
れる符号語となる。
符号長、k:情報ビット長)は、情報ビットを係数とする
多項式をＭ（ｘ）,(k-１)次、生成多項式をＧ（ｘ）,(n
-k)次とするとき、Ｍ（ｘ）ｘn-kをＧ（ｘ）で割り剰余
を求めればよい。式で表すと Ｍ（ｘ）ｘn-k=Ｑ（ｘ）Ｇ（ｘ）＋Ｒ（ｘ） …(１) ここでＲ（ｘ）,(n-k-１)次は冗長ビットを与える剰余
多項式である。式(１)を変形して Ｍ（ｘ）ｘn-k-Ｒ（ｘ）＝Ｑ（ｘ）Ｇ（ｘ） …（２） とすれば、Ｍ（ｘ）ｘn-k-Ｒ（ｘ）はＧ（ｘ）で割り切
れる符号語となる。
【００３０】Ｇ（ｘ）＝ｘm＋ｇm-1ｘm-1＋.....＋g１
ｘ＋g０（ｍ＝n-k)による割り算回路は一般に図５のよ
うなフィードバックシフトレジスタ回路で実現される。
ｘ＋g０（ｍ＝n-k)による割り算回路は一般に図５のよ
うなフィードバックシフトレジスタ回路で実現される。
【００３１】式(１)のＲ（ｘ）を図５の回路で求めるに
は、Ｍ（ｘ）の高次の係数からｋビットを左側の入力か
ら順次入力し、続いて０を(n-k)ビット入力すると、フ
ィードバックシフトレジスタのｍ個の遅延素子にはＲ
（ｘ）の係数に相当する剰余が求められる。ここで０を
(n-k)ビット入力するとは、Ｍ（ｘ）ｘn-kの高次の係数
からｎビットを入力するときの低次の(n-k)ビットに他
ならない。
は、Ｍ（ｘ）の高次の係数からｋビットを左側の入力か
ら順次入力し、続いて０を(n-k)ビット入力すると、フ
ィードバックシフトレジスタのｍ個の遅延素子にはＲ
（ｘ）の係数に相当する剰余が求められる。ここで０を
(n-k)ビット入力するとは、Ｍ（ｘ）ｘn-kの高次の係数
からｎビットを入力するときの低次の(n-k)ビットに他
ならない。
【００３２】しかし、図５の構成で０を(n-k)ビット入
力するという操作は自明のことであので、図６に示すよ
うに構成を変更する。この構成では、Ｍ（ｘ）の高次の
係数からkビットを順次入力するだけで、フィードバッ
クシフトレジスタのｍ個の遅延素子にはＲ（ｘ）の係数
に相当する剰余が求められるようになる。この構成は被
除多項式の係数の入力位置を生成多項式の最低次から最
高次にしたことでｘn-kが自動的に掛け合わされたこと
に相当する。一般に図６のように構成されたフィードバ
ックシフトレジスタを使って巡回符号は計算されてい
る。
力するという操作は自明のことであので、図６に示すよ
うに構成を変更する。この構成では、Ｍ（ｘ）の高次の
係数からkビットを順次入力するだけで、フィードバッ
クシフトレジスタのｍ個の遅延素子にはＲ（ｘ）の係数
に相当する剰余が求められるようになる。この構成は被
除多項式の係数の入力位置を生成多項式の最低次から最
高次にしたことでｘn-kが自動的に掛け合わされたこと
に相当する。一般に図６のように構成されたフィードバ
ックシフトレジスタを使って巡回符号は計算されてい
る。
【００３３】図６は多項式Ｍ（ｘ）ｘn-kの剰余を求め
る回路であった。この性質を応用すると、たとえば多項
式Ｍ（ｘ）ｘ2の剰余を求める回路は、図７のようにな
る。つまり、多項式Ｍ（ｘ）ｘi（ｉ≦ｍ）の剰余を求
める場合、フィードバックシフトレジスタのｉ次に相当
するＥＸ−ＯＲ（排他的論理和回路）に入力してやれば
よいと言うことである。また線形演算であることから多
項式Ｍ（ｘ）（ｘｉ＋ｘｊ）（ｉ！＝ｊ、ｉ，ｊ≦ｍ）
の剰余を求める場合、フィードバックシフトレジスタの
ｉ次およびｊ次に相当するＥＸ−ＯＲにそれぞれ同時に
入力してやればよいという性質も持っている。
る回路であった。この性質を応用すると、たとえば多項
式Ｍ（ｘ）ｘ2の剰余を求める回路は、図７のようにな
る。つまり、多項式Ｍ（ｘ）ｘi（ｉ≦ｍ）の剰余を求
める場合、フィードバックシフトレジスタのｉ次に相当
するＥＸ−ＯＲ（排他的論理和回路）に入力してやれば
よいと言うことである。また線形演算であることから多
項式Ｍ（ｘ）（ｘｉ＋ｘｊ）（ｉ！＝ｊ、ｉ，ｊ≦ｍ）
の剰余を求める場合、フィードバックシフトレジスタの
ｉ次およびｊ次に相当するＥＸ−ＯＲにそれぞれ同時に
入力してやればよいという性質も持っている。
【００３４】次に、ｉ＞ｍの時のＭ（ｘ）ｘiの剰余を
求める場合を考える。式(１)のn-kをｉに置き換える
と、式（３）のようになる。 Ｍ（ｘ）ｘi＝Ｑ（ｘ）Ｇ（ｘ）＋Ｒ（ｘ） …（３） 式(３)は別の形で Ｒ（ｘ）＝Ｍ（ｘ）ｘiｍｏｄＧ（ｘ） …（４） と表すこともできる。剰余計算の性質から式(４)は Ｒ（ｘ）＝Ｍ（ｘ）（ｘiｍｏｄＧ（ｘ）)ｍｏｄＧ（ｘ） …（５） Ｒ（ｘ）＝Ｍ（ｘ）S（ｘ）ｍｏｄＧ（ｘ） …（６） 但し、Ｓ（ｘ）＝ｘiｍｏｄＧ（ｘ） となり、Ｓ（ｘ）はｍ−１次以下の多項式となる。よっ
て、Ｓ（ｘ）の係数が１である次数に従ってフィードバ
ックレジスタ（割り算回路）のそれぞれのＥＲ−ＯＲに
同時にＭ（ｘ）の高次の係数からkビットを順次入力し
ていけば、Ｍ（ｘ）ｘi（ｉ＞ｍ）の場合であっても剰
余を求めることができる。
求める場合を考える。式(１)のn-kをｉに置き換える
と、式（３）のようになる。 Ｍ（ｘ）ｘi＝Ｑ（ｘ）Ｇ（ｘ）＋Ｒ（ｘ） …（３） 式(３)は別の形で Ｒ（ｘ）＝Ｍ（ｘ）ｘiｍｏｄＧ（ｘ） …（４） と表すこともできる。剰余計算の性質から式(４)は Ｒ（ｘ）＝Ｍ（ｘ）（ｘiｍｏｄＧ（ｘ）)ｍｏｄＧ（ｘ） …（５） Ｒ（ｘ）＝Ｍ（ｘ）S（ｘ）ｍｏｄＧ（ｘ） …（６） 但し、Ｓ（ｘ）＝ｘiｍｏｄＧ（ｘ） となり、Ｓ（ｘ）はｍ−１次以下の多項式となる。よっ
て、Ｓ（ｘ）の係数が１である次数に従ってフィードバ
ックレジスタ（割り算回路）のそれぞれのＥＲ−ＯＲに
同時にＭ（ｘ）の高次の係数からkビットを順次入力し
ていけば、Ｍ（ｘ）ｘi（ｉ＞ｍ）の場合であっても剰
余を求めることができる。
【００３５】「ある時点のＰＮ発生器の状態(シフトレ
ジスタの内容)から、特定回数シフトしたときのＰＮ発
生器の状態をその回数シフトせずに求める」といった技
術的課題は上記の原理を応用することにより解決でき
る。
ジスタの内容)から、特定回数シフトしたときのＰＮ発
生器の状態をその回数シフトせずに求める」といった技
術的課題は上記の原理を応用することにより解決でき
る。
【００３６】ＰＮ発生器の原始（生成）多項式をＧ
（ｘ）（ｍ次）とし、ある時点のＰＮ発生器の状態を多
項式Ｍ（ｘ）（ｍ次）とする。ＰＮ発生器は通常図５の
構成から被除多項式の入力を取った構成であるが、便宜
的にその入力があるＰＮ発生器を考える。図５におい
て、まず各シフトレジスタの中味はクリアされ０になっ
ているものとする。その状態からＭ（ｘ）の高次の係数
からｍビットを左側の入力から順次入力し終えると、あ
る時点のＰＮ発生器の状態となる。求めたいのはこの状
態から特定回数（ｉ回）シフトしたときの状態であるか
ら、続いて左側の入力からｉビットの０を順次入力して
いけば、通常のＰＮ発生器の動作と等価となる。この動
作は除算という見方をすると、Ｍ（ｘ）ｘiの剰余を求
めていることに他ならない。よって、ｘiｍｏｄＧ
（ｘ）を求め、その係数が１である次数に従ってフィー
ドバックレジスタ（割り算回路）のそれぞれのＥＲ−Ｏ
Ｒに同時にＭ（ｘ）の高次の係数からｍビットを順次入
力するだけで、ｉ回シフトしたときの状態（剰余）を求
めることができる。
（ｘ）（ｍ次）とし、ある時点のＰＮ発生器の状態を多
項式Ｍ（ｘ）（ｍ次）とする。ＰＮ発生器は通常図５の
構成から被除多項式の入力を取った構成であるが、便宜
的にその入力があるＰＮ発生器を考える。図５におい
て、まず各シフトレジスタの中味はクリアされ０になっ
ているものとする。その状態からＭ（ｘ）の高次の係数
からｍビットを左側の入力から順次入力し終えると、あ
る時点のＰＮ発生器の状態となる。求めたいのはこの状
態から特定回数（ｉ回）シフトしたときの状態であるか
ら、続いて左側の入力からｉビットの０を順次入力して
いけば、通常のＰＮ発生器の動作と等価となる。この動
作は除算という見方をすると、Ｍ（ｘ）ｘiの剰余を求
めていることに他ならない。よって、ｘiｍｏｄＧ
（ｘ）を求め、その係数が１である次数に従ってフィー
ドバックレジスタ（割り算回路）のそれぞれのＥＲ−Ｏ
Ｒに同時にＭ（ｘ）の高次の係数からｍビットを順次入
力するだけで、ｉ回シフトしたときの状態（剰余）を求
めることができる。
【００３７】したがって、ｘiｍｏｄＧ（ｘ）をあらか
じめ求めておけば、ｉ＞＞ｍの時に、僅かｍ回のビット
シフトでｉ回シフトしたときの状態を求めることがで
き、割り算回路に多少の付加はあるもののＣＭＯＳ回路
で実現した場合のゲートオン／オフ回数では飛躍的に削
減することができる。以上が本発明の基本原理である。
じめ求めておけば、ｉ＞＞ｍの時に、僅かｍ回のビット
シフトでｉ回シフトしたときの状態を求めることがで
き、割り算回路に多少の付加はあるもののＣＭＯＳ回路
で実現した場合のゲートオン／オフ回数では飛躍的に削
減することができる。以上が本発明の基本原理である。
【００３８】具体的に、３次の原始多項式Ｇ（ｘ）＝ｘ
3+ｘ+１を使って例を示す。Ｇ（ｘ）は２3-１周期のＰ
Ｎ符号を発生させることができる。図８にＰＮ発生器の
構成とある時点tの状態から１ビットずつシフトしてい
った時の状態変化を示す。ある時点tの状態から５回シ
フト後の状態を先に説明した原理をもとに求める。まず
ｘ5ｍｏｄＧ（ｘ）求める。
3+ｘ+１を使って例を示す。Ｇ（ｘ）は２3-１周期のＰ
Ｎ符号を発生させることができる。図８にＰＮ発生器の
構成とある時点tの状態から１ビットずつシフトしてい
った時の状態変化を示す。ある時点tの状態から５回シ
フト後の状態を先に説明した原理をもとに求める。まず
ｘ5ｍｏｄＧ（ｘ）求める。
【数１】 求めた剰余をもとに図９に示す構成とし、１,０,０の順
で入力する。図９の最後の状態は、図８のt+５の状態と
同じであることがわかる。
で入力する。図９の最後の状態は、図８のt+５の状態と
同じであることがわかる。
【００３９】このようにして「ある時点のＰＮ発生器の
状態(シフトレジスタの内容)から、特定回数シフトした
ときのＰＮ発生器の状態をその回数シフトせずに求め
る」ことができる。
状態(シフトレジスタの内容)から、特定回数シフトした
ときのＰＮ発生器の状態をその回数シフトせずに求め
る」ことができる。
【００４０】以下、本発明の実施の形態について図面を
参照して具体的に説明する。
参照して具体的に説明する。
【００４１】（実施の形態１）図１は、本発明の実施の
形態１となるＰＮ符号発生装置の概略構成を示す図であ
る。実施の形態１のＰＮ符号発生装置は、４２段のロン
グＰＮ符号を発生するＰＮ符号発生部１００、ＰＮ符号
発生部１００の遅延素子の内容をパラレル／シリアル変
換するパラレル／シリアル変換部２００、マスク値を保
持するマスク保持部３００、マスク保持部３００に保持
するマスク値を計算するマスク計算部４００、マスク保
持部３００の出力とパラレル／シリアル変換部２００の
出力との論理積を計算する論理積ブロック５００を備え
ている。
形態１となるＰＮ符号発生装置の概略構成を示す図であ
る。実施の形態１のＰＮ符号発生装置は、４２段のロン
グＰＮ符号を発生するＰＮ符号発生部１００、ＰＮ符号
発生部１００の遅延素子の内容をパラレル／シリアル変
換するパラレル／シリアル変換部２００、マスク値を保
持するマスク保持部３００、マスク保持部３００に保持
するマスク値を計算するマスク計算部４００、マスク保
持部３００の出力とパラレル／シリアル変換部２００の
出力との論理積を計算する論理積ブロック５００を備え
ている。
【００４２】ＰＮ符号発生部１００は、４２個のＥＸ−
ＯＲ101-1〜101-42が直列に接続され、４２個の１単位
遅延素子102-1〜102-42が個々のＥＸ−ＯＲ101-1〜101-
42の出力段に直列に介挿されている。また、ＥＸ−ＯＲ
101-1〜101-42に対応させて４２個の乗算器103-1〜103-
42が設けられている。各乗算器103-1〜103-42は、原始
多項式係数ｇ０〜ｇ４１と最後部の１単位遅延素子102-
42の出力とを乗算して各々対応するＥＸ−ＯＲ101-1〜1
01-42に乗算値を出力する。４２個のＥＸ−ＯＲ101-1〜
101-42と、４２個の１単位遅延素子102-1〜102-42と、
４２個の原始多項式係数の掛けられる４２個の乗算器10
3-1〜103-42とからフィードバック・シフトレジスタを
構成している。１単位遅延素子102-1〜102-42のすべて
を同時に０にならないように初期値設定を行い、シフト
クロック１０４を入力するごとに最後段の値のフィード
バックを考慮しながら１単位遅延素子の値はシフトされ
る。任意の１単位遅延素子の出力を取り出せばＰＮ符号
を得ることができる。
ＯＲ101-1〜101-42が直列に接続され、４２個の１単位
遅延素子102-1〜102-42が個々のＥＸ−ＯＲ101-1〜101-
42の出力段に直列に介挿されている。また、ＥＸ−ＯＲ
101-1〜101-42に対応させて４２個の乗算器103-1〜103-
42が設けられている。各乗算器103-1〜103-42は、原始
多項式係数ｇ０〜ｇ４１と最後部の１単位遅延素子102-
42の出力とを乗算して各々対応するＥＸ−ＯＲ101-1〜1
01-42に乗算値を出力する。４２個のＥＸ−ＯＲ101-1〜
101-42と、４２個の１単位遅延素子102-1〜102-42と、
４２個の原始多項式係数の掛けられる４２個の乗算器10
3-1〜103-42とからフィードバック・シフトレジスタを
構成している。１単位遅延素子102-1〜102-42のすべて
を同時に０にならないように初期値設定を行い、シフト
クロック１０４を入力するごとに最後段の値のフィード
バックを考慮しながら１単位遅延素子の値はシフトされ
る。任意の１単位遅延素子の出力を取り出せばＰＮ符号
を得ることができる。
【００４３】パラレル／シリアル変換部２００は、直列
接続された４２個のラッチ部201-1〜201-42で構成され
ている。ラッチ部201-1〜201-42は、各々対応する１単
位遅延素子102-1〜102-42の内容をラッチし、シフトク
ロック２０２に同期して隣接する後段のラッチ部へラッ
チ内容を転送する。すなわち、パラレル／シリアル変換
部２００は、ＰＮ符号発生部１００からパラレルに入力
する４２段ＰＮ符号をラッチしてシフトレジスタとして
シリアルに出力するものである。
接続された４２個のラッチ部201-1〜201-42で構成され
ている。ラッチ部201-1〜201-42は、各々対応する１単
位遅延素子102-1〜102-42の内容をラッチし、シフトク
ロック２０２に同期して隣接する後段のラッチ部へラッ
チ内容を転送する。すなわち、パラレル／シリアル変換
部２００は、ＰＮ符号発生部１００からパラレルに入力
する４２段ＰＮ符号をラッチしてシフトレジスタとして
シリアルに出力するものである。
【００４４】マスク保持部３００は、ＰＮ符号発生部１
００の各ＥＸ−ＯＲ101-1〜101-42に対応して並べた４
２個のラッチ部301-1〜301-42で構成されている。ラッ
チ部301-1〜301-42はマスク計算部４００で計算したマ
スク値をラッチできるようになっている。
００の各ＥＸ−ＯＲ101-1〜101-42に対応して並べた４
２個のラッチ部301-1〜301-42で構成されている。ラッ
チ部301-1〜301-42はマスク計算部４００で計算したマ
スク値をラッチできるようになっている。
【００４５】マスク計算部４００は、ある時点のＰＮ符
号発生部１００の状態(１単位遅延素子１０２の内容)か
ら、特定時間後のＰＮ符号発生部１００の状態(１単位
遅延素子１０２の内容)を計算するために、特定時間に
本来ＰＮ符号発生部１００をシフトしなければならない
シフト回数を求め、そのシフト回数を式(６)におけるｘ
iｍｏｄＧ（ｘ）のｉとし、S（ｘ）＝ｘiｍｏｄＧ
（ｘ）を求める。ここで求めるS（ｘ）がマスク計算部
４００で求めるべきマスク値となる。
号発生部１００の状態(１単位遅延素子１０２の内容)か
ら、特定時間後のＰＮ符号発生部１００の状態(１単位
遅延素子１０２の内容)を計算するために、特定時間に
本来ＰＮ符号発生部１００をシフトしなければならない
シフト回数を求め、そのシフト回数を式(６)におけるｘ
iｍｏｄＧ（ｘ）のｉとし、S（ｘ）＝ｘiｍｏｄＧ
（ｘ）を求める。ここで求めるS（ｘ）がマスク計算部
４００で求めるべきマスク値となる。
【００４６】論理積ブロック５００は、マスク保持部３
００の各ラッチ部301-1〜301-42とＰＮ符号発生部１０
０の各ＥＸ−ＯＲ101-1〜101-42との間にそれぞれ配置
された４２個のＡＮＤゲート501-1〜501-42で構成され
ている。
００の各ラッチ部301-1〜301-42とＰＮ符号発生部１０
０の各ＥＸ−ＯＲ101-1〜101-42との間にそれぞれ配置
された４２個のＡＮＤゲート501-1〜501-42で構成され
ている。
【００４７】次に、以上のように構成されたＰＮ符号発
生装置の動作について、図２のフローチャートを参照し
て説明する。
生装置の動作について、図２のフローチャートを参照し
て説明する。
【００４８】いま、ＰＮ符号発生部１００において通常
のＰＮ符号発生を行っている（Ｓ２０１）。ＰＮ符号発
生部１００をオフすべき所定の条件が成立したと判断さ
れると（Ｓ２０２）、ＰＮ符号発生部１００の各１単位
遅延素子102-1〜102-42の内容を各々対応するラッチ部2
01-1〜201-42にラッチし、同時に内蔵するタイマを始動
させる（Ｓ２０３）。そして、タイマを除いてＰＮ符号
発生部１００の動作をオフする（Ｓ２０４）。
のＰＮ符号発生を行っている（Ｓ２０１）。ＰＮ符号発
生部１００をオフすべき所定の条件が成立したと判断さ
れると（Ｓ２０２）、ＰＮ符号発生部１００の各１単位
遅延素子102-1〜102-42の内容を各々対応するラッチ部2
01-1〜201-42にラッチし、同時に内蔵するタイマを始動
させる（Ｓ２０３）。そして、タイマを除いてＰＮ符号
発生部１００の動作をオフする（Ｓ２０４）。
【００４９】次に、タイマが満了したら受信準備を開始
する（Ｓ２０５）。ここで、タイマには、次にモニタ受
信するタイミングの少し前でタイムアップする時間であ
って、マスク計算部４００がマスク値を計算してＰＮ符
号発生部１００がシフト完了するまでの時間を見込んだ
時間をセットしておくものとする。
する（Ｓ２０５）。ここで、タイマには、次にモニタ受
信するタイミングの少し前でタイムアップする時間であ
って、マスク計算部４００がマスク値を計算してＰＮ符
号発生部１００がシフト完了するまでの時間を見込んだ
時間をセットしておくものとする。
【００５０】受信準備が開始すると、まず前回ラッチ部
201-1〜201-42にＰＮ符号発生部１００の内容をラッチ
してから次にＰＮ符号発生部１００を再スタートするま
での期間を求める（Ｓ２０６）。次に、この再スタート
するまでの期間に相当するＰＮ符号発生部１００におけ
るシフト回数を求め、求めたシフト回数をｉとする（Ｓ
２０７）。そして、マスク計算部４００においてｘiｍ
ｏｄＧ（ｘ）を計算してマスク値を求める（Ｓ２０
８）。
201-1〜201-42にＰＮ符号発生部１００の内容をラッチ
してから次にＰＮ符号発生部１００を再スタートするま
での期間を求める（Ｓ２０６）。次に、この再スタート
するまでの期間に相当するＰＮ符号発生部１００におけ
るシフト回数を求め、求めたシフト回数をｉとする（Ｓ
２０７）。そして、マスク計算部４００においてｘiｍ
ｏｄＧ（ｘ）を計算してマスク値を求める（Ｓ２０
８）。
【００５１】マスク値計算部４００が計算で求めたマス
ク値はマスク保持部３００の各ラッチ部301-1〜301-42
に保持される（Ｓ２０９）。次に、ＰＮ符号発生部１０
０の１単位遅延素子102-1〜102-42を０クリアする（Ｓ
２１０）。
ク値はマスク保持部３００の各ラッチ部301-1〜301-42
に保持される（Ｓ２０９）。次に、ＰＮ符号発生部１０
０の１単位遅延素子102-1〜102-42を０クリアする（Ｓ
２１０）。
【００５２】先のＰＮ符号発生部１００の状態である１
単位遅延素子102-1〜102-42の内容をラッチしているパ
ラレル／シリアル変換部２００のラッチ部201-1〜201-4
2をシフトレジスタとして使用し、シフトクロック２０
２およびＰＮ符号発生部１００へのシフトクロック１０
４として同じＰＮ符号段数分のクロック（本例では４２
クロック）を入力し、目的とするＰＮ符号発生部１００
の状態を求める（Ｓ２１１）。
単位遅延素子102-1〜102-42の内容をラッチしているパ
ラレル／シリアル変換部２００のラッチ部201-1〜201-4
2をシフトレジスタとして使用し、シフトクロック２０
２およびＰＮ符号発生部１００へのシフトクロック１０
４として同じＰＮ符号段数分のクロック（本例では４２
クロック）を入力し、目的とするＰＮ符号発生部１００
の状態を求める（Ｓ２１１）。
【００５３】ＰＮ符号発生部１００の状態が特定回数
（ｉ）シフトしたときの状態になったならば、シフト回
数＝ｉに対応した所望のタイミングからシフトクロック
１０４を入力し、ＰＮ符号発生部１００においてＰＮ符
号の発生を開始させる（Ｓ２１２）。
（ｉ）シフトしたときの状態になったならば、シフト回
数＝ｉに対応した所望のタイミングからシフトクロック
１０４を入力し、ＰＮ符号発生部１００においてＰＮ符
号の発生を開始させる（Ｓ２１２）。
【００５４】このようにして、ある時点のＰＮ発生器の
状態(シフトレジスタの内容)から、特定回数シフトした
ときのＰＮ発生器の状態をその回数シフトせずに、少な
いシフト数で計算することができ、間欠受信の非受信時
にはＰＮ符号発生部をオフすることを可能にするもので
ある。
状態(シフトレジスタの内容)から、特定回数シフトした
ときのＰＮ発生器の状態をその回数シフトせずに、少な
いシフト数で計算することができ、間欠受信の非受信時
にはＰＮ符号発生部をオフすることを可能にするもので
ある。
【００５５】たとえば、ＩＳ−９５−ＡのＣＤＭＡ方式
移動通信システムでは、最小の間欠受信周期は１.２８s
であり、使うシフトクロックは１.２２８８ＭHzであ
る。１.２８sのうち８０msをモニタ受信すると仮定する
と、約１.２０sが非受信期間となり、その期間に相当す
るシフト回数は１,４７４,５６０回である。
移動通信システムでは、最小の間欠受信周期は１.２８s
であり、使うシフトクロックは１.２２８８ＭHzであ
る。１.２８sのうち８０msをモニタ受信すると仮定する
と、約１.２０sが非受信期間となり、その期間に相当す
るシフト回数は１,４７４,５６０回である。
【００５６】上記実施の形態を適用することによって、
１,４７４,５６０回ＰＮ符号発生部を動作し続ける代わ
りに、再びモニタし始める直前に４２回のシフトをさせ
ることで次の状態を計算できることになり、(１,４７
４,５６０-４２)シフト分のＰＮ符号発生部動作が不要
になる。
１,４７４,５６０回ＰＮ符号発生部を動作し続ける代わ
りに、再びモニタし始める直前に４２回のシフトをさせ
ることで次の状態を計算できることになり、(１,４７
４,５６０-４２)シフト分のＰＮ符号発生部動作が不要
になる。
【００５７】なお、上記実施の形態１ではステップＳ２
０６において再スタートするまでの期間を求めている
が、間欠受信期間が既知であるために再スタートするま
での間でのシフト回数を事前に知ることができる。この
ように直接シフト回数を取得できる場合は必ずしも期間
を求める必要はない。
０６において再スタートするまでの期間を求めている
が、間欠受信期間が既知であるために再スタートするま
での間でのシフト回数を事前に知ることができる。この
ように直接シフト回数を取得できる場合は必ずしも期間
を求める必要はない。
【００５８】（実施の形態２）実施の形態２は、実施の
形態１のマスク計算部４００の代わりにいくつかのあら
かじめ計算されたマスク値を保持するマスクテーブル６
０１とテーブル内のどのマスク値を使用するかを選択す
るマスク設定指示部６０２とからなるマスク値生成部６
００を備えた構成である。
形態１のマスク計算部４００の代わりにいくつかのあら
かじめ計算されたマスク値を保持するマスクテーブル６
０１とテーブル内のどのマスク値を使用するかを選択す
るマスク設定指示部６０２とからなるマスク値生成部６
００を備えた構成である。
【００５９】図３に実施の形態２のＰＮ符号発生装置の
概略構成図を示す。なお、上記した実施の形態１と同一
部分には同一符号を付している。すなわち、図２におい
て、１００は従来と同じＰＮ符号発生部であり、４２個
のＥＸ−ＯＲ101-1〜101-42と、４２個の１単位遅延素
子102-1〜102-42と、４２個の原始多項式係数ｇ０〜ｇ
４１を乗算する４２個の乗算器103-1〜103-42とからフ
ィードバック・シフトレジスタを構成している。２００
はパラレル／シリアル変換部であり、ＰＮ符号発生部１
００の１単位遅延素子102-1〜102-42の各内容をそれぞ
れラッチする４２個のラッチ部201-1〜201-42から構成
されている。また、３００はマスク保持部、５００は論
理積ブロックである。
概略構成図を示す。なお、上記した実施の形態１と同一
部分には同一符号を付している。すなわち、図２におい
て、１００は従来と同じＰＮ符号発生部であり、４２個
のＥＸ−ＯＲ101-1〜101-42と、４２個の１単位遅延素
子102-1〜102-42と、４２個の原始多項式係数ｇ０〜ｇ
４１を乗算する４２個の乗算器103-1〜103-42とからフ
ィードバック・シフトレジスタを構成している。２００
はパラレル／シリアル変換部であり、ＰＮ符号発生部１
００の１単位遅延素子102-1〜102-42の各内容をそれぞ
れラッチする４２個のラッチ部201-1〜201-42から構成
されている。また、３００はマスク保持部、５００は論
理積ブロックである。
【００６０】マスクテーブル６０１には、計算で求める
ＰＮ符号発生部１００の状態の最小期間をＴとして、例
えば２ｉ＊Ｔ（ｉは０以上)期間用のマスク値が予め計
算して登録されている。
ＰＮ符号発生部１００の状態の最小期間をＴとして、例
えば２ｉ＊Ｔ（ｉは０以上)期間用のマスク値が予め計
算して登録されている。
【００６１】マスク設定指示部６０２は、ある時点のＰ
Ｎ符号発生部１００の状態(１単位遅延素子１０２の内
容)から、ｎ*Ｔ(nは整数)時間後のＰＮ符号発生部１０
０の状態(１単位遅延素子１０２の内容)を計算するため
に、nの値に基づいてマスクテーブル６０１から読み出
すマスク値を制御する。
Ｎ符号発生部１００の状態(１単位遅延素子１０２の内
容)から、ｎ*Ｔ(nは整数)時間後のＰＮ符号発生部１０
０の状態(１単位遅延素子１０２の内容)を計算するため
に、nの値に基づいてマスクテーブル６０１から読み出
すマスク値を制御する。
【００６２】次に、以上のように構成されたＰＮ符号発
生装置の動作について図４のフローチャートを用いて説
明する。
生装置の動作について図４のフローチャートを用いて説
明する。
【００６３】いま、ＰＮ符号発生部１００において通常
のＰＮ符号発生を行っている（Ｓ４０１）。ＰＮ符号発
生部１００をオフすべき所定の条件が成立したと判断さ
れると（Ｓ４０２）、次にＰＮ符号発生部１００を再ス
タートするまでの期間が最小期間Ｔの整数倍になるタイ
ミングで１単位遅延素子102-1〜102-42の内容を各々対
応するラッチ部201-1〜201-42にラッチし、同時に内蔵
するタイマを始動させる（Ｓ４０３）。そして、タイマ
を除いてＰＮ符号発生部１００の動作をオフする（Ｓ４
０４）。
のＰＮ符号発生を行っている（Ｓ４０１）。ＰＮ符号発
生部１００をオフすべき所定の条件が成立したと判断さ
れると（Ｓ４０２）、次にＰＮ符号発生部１００を再ス
タートするまでの期間が最小期間Ｔの整数倍になるタイ
ミングで１単位遅延素子102-1〜102-42の内容を各々対
応するラッチ部201-1〜201-42にラッチし、同時に内蔵
するタイマを始動させる（Ｓ４０３）。そして、タイマ
を除いてＰＮ符号発生部１００の動作をオフする（Ｓ４
０４）。
【００６４】次に、タイマが満了したら受信準備を開始
する（Ｓ４０５）。ここで、タイマには、次にモニタ受
信するタイミングの少し前でタイムアップする時間をセ
ットしておくのは実施の形態１と同様である。
する（Ｓ４０５）。ここで、タイマには、次にモニタ受
信するタイミングの少し前でタイムアップする時間をセ
ットしておくのは実施の形態１と同様である。
【００６５】受信準備が開始すると、マスク設定指示部
６０２は、前回ラッチ部201-1〜201-42にＰＮ符号発生
部１００の内容をラッチしてから次にＰＮ符号発生部１
００をスタートするまでの期間をｎ＊Ｔ（ｎは整数）と
して求める（Ｓ４０６）。
６０２は、前回ラッチ部201-1〜201-42にＰＮ符号発生
部１００の内容をラッチしてから次にＰＮ符号発生部１
００をスタートするまでの期間をｎ＊Ｔ（ｎは整数）と
して求める（Ｓ４０６）。
【００６６】再スタートするまでの期間（ｎ＊Ｔ）のｎ
を２進数に変換する（Ｓ４０７）。そして、ｊ＝０とし
てａjは１か否か判断する（Ｓ４０８、Ｓ４０９）。そ
の結果、ａj＝１ならば、マスク設定指示部６０２は予
め求めてある２j＊Ｔ用のマスク値をマスクテーブル６
０１から読み出してマスク保持部３００のラッチ部301-
1〜301-42に保存する（Ｓ４１０）。
を２進数に変換する（Ｓ４０７）。そして、ｊ＝０とし
てａjは１か否か判断する（Ｓ４０８、Ｓ４０９）。そ
の結果、ａj＝１ならば、マスク設定指示部６０２は予
め求めてある２j＊Ｔ用のマスク値をマスクテーブル６
０１から読み出してマスク保持部３００のラッチ部301-
1〜301-42に保存する（Ｓ４１０）。
【００６７】次に、ＰＮ符号発生部１００の１単位遅延
素子102-1〜102-42を０クリアした後（Ｓ４１１）、先
のＰＮ符号発生部１００の状態である１単位遅延素子10
2-1〜102-42の内容をラッチしているパラレル／シリア
ル変換部２００のラッチ部201-1〜201-42をシフトレジ
スタとして使用し、シフトクロック２０２およびＰＮ符
号発生部１００へのシフトクロック１０４として同じＰ
Ｎ符号段数分のクロック（本例では４２クロック）を入
力し、目的とするＰＮ符号発生部１００の状態を求める
（Ｓ４１２）。
素子102-1〜102-42を０クリアした後（Ｓ４１１）、先
のＰＮ符号発生部１００の状態である１単位遅延素子10
2-1〜102-42の内容をラッチしているパラレル／シリア
ル変換部２００のラッチ部201-1〜201-42をシフトレジ
スタとして使用し、シフトクロック２０２およびＰＮ符
号発生部１００へのシフトクロック１０４として同じＰ
Ｎ符号段数分のクロック（本例では４２クロック）を入
力し、目的とするＰＮ符号発生部１００の状態を求める
（Ｓ４１２）。
【００６８】このときの、１単位遅延素子102-1〜102-4
2の内容をラッチ部201-1〜201-42にラッチする（Ｓ４１
３）。さらに、ｊ＝ｊ＋１とした上でｊがｋを超えたか
否か判断する（Ｓ４１５）。ｊがｋを超えるまでは、上
記ステップＳ４０９からステップＳ４１４までの処理を
繰り返す。
2の内容をラッチ部201-1〜201-42にラッチする（Ｓ４１
３）。さらに、ｊ＝ｊ＋１とした上でｊがｋを超えたか
否か判断する（Ｓ４１５）。ｊがｋを超えるまでは、上
記ステップＳ４０９からステップＳ４１４までの処理を
繰り返す。
【００６９】ＰＮ符号発生部１００の状態が特定回数
（ｉ）シフトしたときの状態になったならば、シフト回
数＝ｉに対応した所望のタイミングからシフトクロック
１０４を入力し、ＰＮ符号発生部１００においてＰＮ符
号の発生を開始させる（Ｓ４１６）。
（ｉ）シフトしたときの状態になったならば、シフト回
数＝ｉに対応した所望のタイミングからシフトクロック
１０４を入力し、ＰＮ符号発生部１００においてＰＮ符
号の発生を開始させる（Ｓ４１６）。
【００７０】このように本実施の形態２によれば、ある
時点のＰＮ発生器の状態(シフトレジスタの内容)から、
特定回数シフトしたときのＰＮ発生器の状態をその回数
シフトせずに、少ないシフト数で計算することができ、
間欠受信の非受信時にはＰＮ符号発生部をオフすること
を可能にする。実施の形態１ではシフト回数を元にｘi
ｍｏｄＧ（ｘ）の計算を行っているが、ｉの値が非常に
大きい場合は、ｘiｍｏｄＧ（ｘ）の計算をリアルタイ
ムに行えないが、本実施の形態のように、非受信期間を
ある最小期間Ｔの整数倍になるように制限を設け、例え
ば２i＊Ｔ（ｉは０以上)期間用のマスク値を予め計算し
てマスクテーブルに登録しておき、いくつかのマスク値
を順次使ってＰＮ符号発生部の状態を計算していくこと
で、最終目的とするＰＮ符号発生部の状態を得ることが
できる。
時点のＰＮ発生器の状態(シフトレジスタの内容)から、
特定回数シフトしたときのＰＮ発生器の状態をその回数
シフトせずに、少ないシフト数で計算することができ、
間欠受信の非受信時にはＰＮ符号発生部をオフすること
を可能にする。実施の形態１ではシフト回数を元にｘi
ｍｏｄＧ（ｘ）の計算を行っているが、ｉの値が非常に
大きい場合は、ｘiｍｏｄＧ（ｘ）の計算をリアルタイ
ムに行えないが、本実施の形態のように、非受信期間を
ある最小期間Ｔの整数倍になるように制限を設け、例え
ば２i＊Ｔ（ｉは０以上)期間用のマスク値を予め計算し
てマスクテーブルに登録しておき、いくつかのマスク値
を順次使ってＰＮ符号発生部の状態を計算していくこと
で、最終目的とするＰＮ符号発生部の状態を得ることが
できる。
【００７１】以上の説明ではＰＮ符号発生部１００の状
態を計算するためにハードウエアのフィードバック・シ
フトレジスタでＰＮ符号発生部１００を構成している
が、ＣＰＵやＤＳＰなどのプロセッサでソフト的にＰＮ
符号発生部１００及び周辺回路と同等の処理機能を実現
しても良い。
態を計算するためにハードウエアのフィードバック・シ
フトレジスタでＰＮ符号発生部１００を構成している
が、ＣＰＵやＤＳＰなどのプロセッサでソフト的にＰＮ
符号発生部１００及び周辺回路と同等の処理機能を実現
しても良い。
【００７２】上述した実施の形態１又は実施の形態２の
ＰＮ符号発生装置を移動無線通信システムの移動局装置
に搭載することにより非受信時における移動局装置での
消費電力削減を図ることができる。また、移動無線通信
システムの基地局装置に本発明のＰＮ符号発生装置を備
えるようにしても良い。さらに、ＣＤＭＡ方式の無線通
信を行う情報携帯端末であれば、本発明のＰＮ符号発生
装置を備えることにより消費電力削減を図ることができ
る。また、本発明のＰＮ符号発生装置をＬＳＩや回路
（又はプリント基板）に組み込んで用いるようにしても
よい。
ＰＮ符号発生装置を移動無線通信システムの移動局装置
に搭載することにより非受信時における移動局装置での
消費電力削減を図ることができる。また、移動無線通信
システムの基地局装置に本発明のＰＮ符号発生装置を備
えるようにしても良い。さらに、ＣＤＭＡ方式の無線通
信を行う情報携帯端末であれば、本発明のＰＮ符号発生
装置を備えることにより消費電力削減を図ることができ
る。また、本発明のＰＮ符号発生装置をＬＳＩや回路
（又はプリント基板）に組み込んで用いるようにしても
よい。
【００７３】
【発明の効果】以上詳記したように本発明によれば、あ
る時点のＰＮ符号発生装置の状態（１単位遅延素子の内
容）から特定回数シフトしたときのＰＮ符号発生装置の
状態（１単位遅延素子の内容）を、その回数シフトせず
に、ＰＮ符号の段数回のシフトだけで求めることがで
き、非受信時はＰＮ符号発生装置をオフし、次にモニタ
受信するタイミングの少し手前でオンしてＰＮ符号発生
装置のモニタ受信し始めるときの状態を常に短時間で計
算できるようになり、非受信時のほとんどの時間ＰＮ符
号発生装置をオフにしておくことができるようになるた
め消費電流の削減が行える。
る時点のＰＮ符号発生装置の状態（１単位遅延素子の内
容）から特定回数シフトしたときのＰＮ符号発生装置の
状態（１単位遅延素子の内容）を、その回数シフトせず
に、ＰＮ符号の段数回のシフトだけで求めることがで
き、非受信時はＰＮ符号発生装置をオフし、次にモニタ
受信するタイミングの少し手前でオンしてＰＮ符号発生
装置のモニタ受信し始めるときの状態を常に短時間で計
算できるようになり、非受信時のほとんどの時間ＰＮ符
号発生装置をオフにしておくことができるようになるた
め消費電流の削減が行える。
【図１】本発明にかかる実施の形態１のＰＮ符号発生装
置の概略構成図
置の概略構成図
【図２】実施の形態１のＰＮ符号発生装置における状態
計算のフロー図
計算のフロー図
【図３】本発明にかかる実施の形態２のＰＮ符号発生装
置の概略構成図
置の概略構成図
【図４】実施の形態２のＰＮ符号発生装置における状態
計算のフロー図
計算のフロー図
【図５】一般的な割り算回路を実現したフィードバック
シフトレジスタの構成図
シフトレジスタの構成図
【図６】図５の割り算回路機能を一部変更したフィード
バックシフトレジスタの構成図
バックシフトレジスタの構成図
【図７】多項式Ｍ（ｘ）ｘ2の剰余を求めるフィードバ
ックシフトレジスタの構成図
ックシフトレジスタの構成図
【図８】ＰＮ符号発生器の構成とある時点からの状態変
化を示す図
化を示す図
【図９】剰余をもとに構成したＰＮ符号発生器の構成図
【図１０】従来のＰＮ符号発生装置の概略図
１００ ＰＮ符号発生部 101-1〜101-42 ＥＸ−ＯＲ 102-1〜102-42 １単位遅延素子 103-1〜103-42 乗算器 １０４ シフトクロック ２００ パラレル／シリアル変換部 201-1〜201-42 ラッチ部 ２０２ シフトクロック ３００ マスク保持部 301-1〜301-42 ラッチ部 ４００ マスク計算部 ５００ 論理積ブロック 501-1〜501-42 ＡＮＤゲート
Claims (11)
- 【請求項１】 原始多項式Ｇ（ｘ）を使用して所定段数
のＰＮ符号を発生し各段の符号内容を後段へシフトさせ
るＰＮ符号発生部と、 ある時点での前記ＰＮ符号発生部の符号状態から前記Ｐ
Ｎ符号発生部を特定の回数シフトさせたときの前記ＰＮ
符号発生部の符号状態を、前記シフト回数をｉとして、
ｘimodＧ（ｘ）に基づいて求める状態設定部と、 を具備することを特徴とするＰＮ符号発生装置。 - 【請求項２】 原始多項式Ｇ（ｘ）を使用して所定段数
のＰＮ符号を発生しシフトクロックに従って各段の符号
内容を後段へシフトさせるＰＮ符号発生部と、 ある時点での前記ＰＮ符号発生部の符号状態から前記Ｐ
Ｎ符号発生部を特定の回数シフトさせたときの前記ＰＮ
符号発生部の符号状態を、前記シフト回数をｉとして、
ｘimodＧ（ｘ）に基づいて求める状態設定部と、 を具備することを特徴とするＰＮ符号発生装置。 - 【請求項３】 前記状態設定部は、 オフ時点での前記ＰＮ符号発生部の各段の符号内容をパ
ラレルに保存すると共に保存した符号内容をシリアル出
力するパラレル／シリアル変換部と、 次に前記ＰＮ符号発生部が再スタートするまでにｘimod
Ｇ（ｘ）からなるマスク値を出力するマスク発生手段
と、 前記マスク発生手段が出力するマスク値と前記パラレル
／シリアル変換部のシリアル出力との論理積を前記ＰＮ
符号発生部の各段へ与えるマスク手段と、 を備えたことを特徴とする請求項１又は請求項２記載の
ＰＮ符号発生装置。 - 【請求項４】 前記マスク発生手段は、 次に前記ＰＮ符号発生部が再スタートするまでの期間に
相当するシフト回数ｉを取得してｘimodＧ（ｘ）を計算
するマスク計算部、 を備えたことを特徴とする請求項３記載のＰＮ符号発生
装置。 - 【請求項５】 前記マスク発生手段は、 予め選択されたいくつかのシフト回数ｉに対して求めた
ｘimodＧ（ｘ）をマスク値として登録したマスクテーブ
ルと、 計算で求める前記ＰＮ符号発生部の符号状態の最小期間
をＴとして、ｎ＊Ｔ（ｎは整数）時間後の前記ＰＮ符号
発生部の符号状態を求めるためのマスク値を、ｎの値に
基づいて前記マスクテーブルから読み出すマスク設定指
示部と、 を備えたことを特徴とする請求項３記載のＰＮ符号発生
装置。 - 【請求項６】 前記ＰＮ符号発生部は、 直列に配置され、前記マスク手段が出力する論理積がパ
ラレルに与えられる複数の排他的論理和回路と、 前記各排他的論理和回路の出力段に配置された複数の１
単位遅延素子と、 フィードバックする１単位遅延素子の出力に原始多項式
Ｇ（ｘ）の係数を乗算して乗算値を各々対応する排他的
論理和回路へ入力する複数の乗算器と、 を備えたことを特徴とする請求項３乃至請求項５のいず
れかに記載のＰＮ符号発生装置。 - 【請求項７】 基地局装置との間でＣＤＭＡ方式の無線
通信を行う移動局装置であり、請求項１乃至請求項６の
いずれかに記載のＰＮ符号発生装置を備えたことを特徴
とする移動局装置。 - 【請求項８】 移動局装置との間でＣＤＭＡ方式の無線
通信を行う基地局装置であり、請求項１乃至請求項６の
いずれかに記載のＰＮ符号発生装置を備えたことを特徴
とする基地局装置。 - 【請求項９】 基地局装置と、請求項１乃至請求項６の
いずれかに記載のＰＮ符号発生装置を備えた移動局装置
とを備えたことを特徴とする移動無線通信システム。 - 【請求項１０】 請求項１乃至請求項６のいずれかに記
載のＰＮ符号発生装置を備えたことを特徴とする情報携
帯端末。 - 【請求項１１】 原始多項式Ｇ（ｘ）を使用して所定段
数のＰＮ符号を発生し各段の符号内容を後段へシフトさ
せるＰＮ符号発生部を用いてＰＮ符号を発生する方法で
あって、 ある時点での前記ＰＮ符号発生部の符号状態から前記Ｐ
Ｎ符号発生部を特定の回数シフトさせたときの前記ＰＮ
符号発生部の符号状態を、前記シフト回数をｉとして、
ｘimodＧ（ｘ）に基づいて求める状態設定ステップ、 を具備することを特徴とするＰＮ符号発生方法。
Priority Applications (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25287297A JP3329705B2 (ja) | 1997-09-02 | 1997-09-02 | Ｐｎ符号発生装置及び移動無線通信システム |
| US09/139,325 US6295301B1 (en) | 1997-09-02 | 1998-08-25 | PN code generating apparatus and mobile radio communication system |
| EP19980116233 EP0901236B1 (en) | 1997-09-02 | 1998-08-27 | PN code generator |
| DE1998638572 DE69838572T2 (de) | 1997-09-02 | 1998-08-27 | PN-Kodegenerator |
| CNB021273650A CN100379299C (zh) | 1997-09-02 | 1998-08-27 | Pn码产生方法及产生装置 |
| CN98118564A CN1094019C (zh) | 1997-09-02 | 1998-08-27 | Pn码发生装置及移动无线通信系统 |
| EP07108762.1A EP1835617B1 (en) | 1997-09-02 | 1998-08-27 | PN code generation apparatus and method thereof |
| CA 2246168 CA2246168C (en) | 1997-09-02 | 1998-08-31 | Pn code generating apparatus and mobile radio communication system |
| CA002391684A CA2391684C (en) | 1997-09-02 | 1998-08-31 | Method and apparatus for generating a pn code |
| KR1019980035898A KR100280025B1 (ko) | 1997-09-02 | 1998-09-01 | 피엔 부호 발생 장치 및 이동 무선 통신 시스템 |
| US09/916,284 US6697384B2 (en) | 1997-09-02 | 2001-07-30 | Method and apparatus for calculating a state of starting a PN code generating operation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25287297A JP3329705B2 (ja) | 1997-09-02 | 1997-09-02 | Ｐｎ符号発生装置及び移動無線通信システム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002043427A Division JP3805262B2 (ja) | 2002-02-20 | 2002-02-20 | Ｐｎ符号発生方法及びｐｎ符号発生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1188294A JPH1188294A (ja) | 1999-03-30 |
| JP3329705B2 true JP3329705B2 (ja) | 2002-09-30 |
Family
ID=17243347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25287297A Expired - Lifetime JP3329705B2 (ja) | 1997-09-02 | 1997-09-02 | Ｐｎ符号発生装置及び移動無線通信システム |
Country Status (7)
| Country | Link |
|---|---|
| US (2) | US6295301B1 (ja) |
| EP (2) | EP0901236B1 (ja) |
| JP (1) | JP3329705B2 (ja) |
| KR (1) | KR100280025B1 (ja) |
| CN (2) | CN1094019C (ja) |
| CA (1) | CA2246168C (ja) |
| DE (1) | DE69838572T2 (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3329705B2 (ja) * | 1997-09-02 | 2002-09-30 | 松下電器産業株式会社 | Ｐｎ符号発生装置及び移動無線通信システム |
| KR100509471B1 (ko) * | 1998-07-24 | 2005-10-26 | 삼성전자주식회사 | 개선된 pn 코드 생성기 |
| JP4027520B2 (ja) * | 1998-12-24 | 2007-12-26 | 富士通株式会社 | コード位相設定方法及び装置 |
| KR20000066904A (ko) * | 1999-04-21 | 2000-11-15 | 윤종용 | 부호분할다중접속 통신시스템의 확산코드 발생장치 및 방법 |
| KR100429545B1 (ko) | 1999-08-17 | 2004-04-28 | 삼성전자주식회사 | 이동통신 시스템의 스크램블링 부호의 식별자 통신방법 |
| JP3274668B2 (ja) | 1999-10-18 | 2002-04-15 | 松下電器産業株式会社 | 演算処理装置及び演算処理方法 |
| US6526427B1 (en) | 1999-12-06 | 2003-02-25 | D.S.P.C. Technologies Ltd. | Method of mask calculation for generation of shifted pseudo-noise (PN) sequence |
| WO2001050239A1 (en) * | 1999-12-30 | 2001-07-12 | Morphics Technology, Inc. | Apparatus and method for calculating and implementing a fibonacci mask for a code generator |
| BR0115417A (pt) * | 2000-11-15 | 2003-12-09 | Advanced Comm Technologies Aus | Processo de atualização de um registro de deslocamfnto de código de pseudo-ruìdo, programa e processador para a realização do processo |
| KR100396592B1 (ko) * | 2001-05-02 | 2003-09-02 | 엘지전자 주식회사 | 시간 천이된 ｐｎ 스테이트 발생기 |
| US20030043938A1 (en) * | 2001-08-28 | 2003-03-06 | Optix Networks Inc. | Apparatus and method for periodic pattern detection |
| KR20030072461A (ko) * | 2002-03-04 | 2003-09-15 | (주) 윌텍정보통신 | Ｃｄｍａ 시스템에서의 롱코드 상태값 계산 장치 |
| US7398287B2 (en) * | 2002-08-19 | 2008-07-08 | Analog Devices, Inc. | Fast linear feedback shift register engine |
| JP2006075233A (ja) * | 2004-09-07 | 2006-03-23 | Terumo Corp | 血管内異物除去用ワイヤおよび医療器具 |
| CN1787415B (zh) * | 2004-12-08 | 2011-05-25 | 中兴通讯股份有限公司 | 实现伪随机码相位偏移的装置及其生成伪随机码的方法 |
| US7991040B2 (en) * | 2006-04-04 | 2011-08-02 | Qualcomm Incorporated | Methods and apparatus for reduction of a peak to average ratio for an OFDM transmit signal |
| 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 |
| US8345873B2 (en) * | 2007-04-04 | 2013-01-01 | Ternarylogic Llc | Methods and systems for N-state signal processing with binary devices |
| CN101478361B (zh) * | 2008-11-25 | 2012-07-04 | 南京师范大学 | 一种多维类正交伪随机矩阵的构成装置 |
| CN102723965B (zh) * | 2012-06-19 | 2014-06-25 | 哈尔滨工程大学 | Pn码串并组合联接的扩频通信方法 |
| JP2014222394A (ja) * | 2013-05-13 | 2014-11-27 | 株式会社東芝 | 半導体記憶装置および乱数発生器 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1190809A (en) * | 1967-06-26 | 1970-05-06 | Ericsson Telefon Ab L M | Improvements in and relating to the Generation of a Pulse Code |
| US3742381A (en) * | 1971-06-09 | 1973-06-26 | California Inst Of Techn | Wideband digital pseudo gaussian noise generator |
| JPS60220635A (ja) * | 1984-04-17 | 1985-11-05 | Clarion Co Ltd | スペクトラム拡散送受信機 |
| US5031129A (en) * | 1989-05-12 | 1991-07-09 | Alcatel Na Network Systems Corp. | Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same |
| US5400359A (en) * | 1992-03-23 | 1995-03-21 | Sharp Kabushiki Kaisha | Spread spectrum communication system and an apparatus for communication utilizing this system |
| US5228054A (en) * | 1992-04-03 | 1993-07-13 | Qualcomm Incorporated | Power-of-two length pseudo-noise sequence generator with fast offset adjustment |
| JP2600580B2 (ja) * | 1993-09-09 | 1997-04-16 | 日本電気株式会社 | 同期式ｐｎ符号系列発生回路 |
| JP2734956B2 (ja) | 1993-12-24 | 1998-04-02 | 日本電気株式会社 | スペクトラム拡散用ｐｎ符号同期方法 |
| US5491718A (en) * | 1994-01-05 | 1996-02-13 | Nokia Mobile Phones Ltd. | CDMA radiotelephone having optimized slotted mode and long code operation |
| ZA95797B (en) * | 1994-02-14 | 1996-06-20 | Qualcomm Inc | Dynamic sectorization in a spread spectrum communication system |
| KR970002951B1 (ko) * | 1994-04-13 | 1997-03-13 | 양승택 | 2^n길이 의사 난수 계열 발생 장치 |
| JPH0818550A (ja) | 1994-04-27 | 1996-01-19 | N T T Ido Tsushinmo Kk | 符号系列発生器 |
| US5568473A (en) * | 1994-12-08 | 1996-10-22 | Comsat Corporation | Method and apparatus for simple and efficient interference cancellation for chip synchronized CDMA |
| WO1996036137A2 (en) * | 1995-05-12 | 1996-11-14 | Philips Electronics N.V. | A direct-sequence spread spectrum communication system, a primary radio station, and a secondary radio station |
| JP3372135B2 (ja) | 1995-05-24 | 2003-01-27 | ソニー株式会社 | 通信端末装置 |
| JP3329705B2 (ja) * | 1997-09-02 | 2002-09-30 | 松下電器産業株式会社 | Ｐｎ符号発生装置及び移動無線通信システム |
-
1997
- 1997-09-02 JP JP25287297A patent/JP3329705B2/ja not_active Expired - Lifetime
-
1998
- 1998-08-25 US US09/139,325 patent/US6295301B1/en not_active Expired - Lifetime
- 1998-08-27 EP EP19980116233 patent/EP0901236B1/en not_active Expired - Lifetime
- 1998-08-27 EP EP07108762.1A patent/EP1835617B1/en not_active Expired - Lifetime
- 1998-08-27 DE DE1998638572 patent/DE69838572T2/de not_active Expired - Lifetime
- 1998-08-27 CN CN98118564A patent/CN1094019C/zh not_active Expired - Lifetime
- 1998-08-27 CN CNB021273650A patent/CN100379299C/zh not_active Expired - Lifetime
- 1998-08-31 CA CA 2246168 patent/CA2246168C/en not_active Expired - Lifetime
- 1998-09-01 KR KR1019980035898A patent/KR100280025B1/ko not_active IP Right Cessation
-
2001
- 2001-07-30 US US09/916,284 patent/US6697384B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1835617A3 (en) | 2007-10-31 |
| CN1212592A (zh) | 1999-03-31 |
| CN1402564A (zh) | 2003-03-12 |
| KR19990029425A (ko) | 1999-04-26 |
| US6697384B2 (en) | 2004-02-24 |
| EP1835617A2 (en) | 2007-09-19 |
| EP1835617B1 (en) | 2015-10-07 |
| EP0901236A2 (en) | 1999-03-10 |
| DE69838572T2 (de) | 2008-02-07 |
| EP0901236A3 (en) | 2002-03-13 |
| KR100280025B1 (ko) | 2001-02-01 |
| CA2246168A1 (en) | 1999-03-02 |
| EP0901236B1 (en) | 2007-10-17 |
| CN1094019C (zh) | 2002-11-06 |
| CA2246168C (en) | 2002-11-19 |
| JPH1188294A (ja) | 1999-03-30 |
| DE69838572D1 (de) | 2007-11-29 |
| US20020019840A1 (en) | 2002-02-14 |
| US6295301B1 (en) | 2001-09-25 |
| CN100379299C (zh) | 2008-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3329705B2 (ja) | Ｐｎ符号発生装置及び移動無線通信システム | |
| JP4335337B2 (ja) | Ｐｎシーケンスのホッピング方法およびシステム | |
| US20070047623A1 (en) | Method and apparatus for generating a pseudorandom binary sequence using a linear feedback shift register | |
| WO1999056403A1 (en) | Pseudorandom number sequence generation in radiocommunication systems | |
| JPH0818550A (ja) | 符号系列発生器 | |
| CN109375897B (zh) | 伪随机序列的生成方法 | |
| WO2011029302A1 (zh) | 一种伪随机序列的生成方法及装置 | |
| JPH08321748A (ja) | 疑似雑音符号発生回路 | |
| EP2827516B1 (en) | Scrambling code generation method, apparatus and scrambling code processing apparatus | |
| JP3805262B2 (ja) | Ｐｎ符号発生方法及びｐｎ符号発生装置 | |
| JPH08181679A (ja) | 疑似乱数雑音発生装置 | |
| CN112286494A (zh) | 伪随机序列的生成方法、生成装置及计算机可读存储介质 | |
| US6523053B1 (en) | Method and apparatus for dividing long polynomial expression in finite field | |
| US20070127431A1 (en) | Method and apparatus for generating pseudorandom binary sequence in communication system using linear feedback shift register | |
| US7961837B2 (en) | Counter circuit and method of operating the same | |
| US6910006B2 (en) | Decoding method and device and systems implementing them | |
| CA2391684C (en) | Method and apparatus for generating a pn code | |
| JP4685682B2 (ja) | 半導体装置 | |
| KR101459044B1 (ko) | 무선 통신 시스템에서 이단 방식을 이용하여 효율적으로ｏｖｓｆ 코드를 생성하는 장치 및 방법 | |
| JP4127581B2 (ja) | スペクトラム拡散無線通信装置 | |
| JP2006526861A (ja) | 構成可能なマルチステップ線形フィードバックシフトレジスタ | |
| JP3618554B2 (ja) | 符号発生方法および符号発生装置 | |
| MXPA98007024A (en) | Device generator of pn codes and radiocommunication system mo | |
| JP3646978B2 (ja) | 通信チャンネル選択方法および通信チャンネル選択装置および通信制御方法および通信制御システム | |
| JPH1011268A (ja) | 擬似ランダム系列符号発生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070719 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080719 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090719 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090719 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100719 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110719 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110719 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120719 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120719 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130719 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |