JPH0637603A - 最大周期系列発生回路 - Google Patents
最大周期系列発生回路Info
- Publication number
- JPH0637603A JPH0637603A JP4189051A JP18905192A JPH0637603A JP H0637603 A JPH0637603 A JP H0637603A JP 4189051 A JP4189051 A JP 4189051A JP 18905192 A JP18905192 A JP 18905192A JP H0637603 A JPH0637603 A JP H0637603A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- sequence
- length
- maximum
- maximum period
- 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.)
- Withdrawn
Links
- 230000000737 periodic effect Effects 0.000 title abstract description 9
- 238000012544 monitoring process Methods 0.000 claims abstract description 7
- 230000006866 deterioration Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Abstract
(57)【要約】
【目的】最大周期系列発生回路の帰還タップを制御する
ようにし、最大周期系列の長さを変化させて、最大周期
系列の周期性を変化させ、周期性によるランダム性の低
下を防止する。 【構成】系列長決定回路１は最大周期発生回路より構成
され、その出力符号を制御回路２に入力する。制御回路
２では、可変長最大周期系列発生回路３の帰還タップの
切断を切替える制御信号を出力する。可変長最大周期系
列発生回路３では制御回路２から出力された制御信号に
応じて帰還タップを選択し、遅延素子の段数を変化させ
て、最大周期系列を発生する。この可変長最大周期系列
発生回路３の出力系列を監視回路４にて監視し、系列の
終了時に系列長決定回路１に対して次の符号の出力を要
求する。
ようにし、最大周期系列の長さを変化させて、最大周期
系列の周期性を変化させ、周期性によるランダム性の低
下を防止する。 【構成】系列長決定回路１は最大周期発生回路より構成
され、その出力符号を制御回路２に入力する。制御回路
２では、可変長最大周期系列発生回路３の帰還タップの
切断を切替える制御信号を出力する。可変長最大周期系
列発生回路３では制御回路２から出力された制御信号に
応じて帰還タップを選択し、遅延素子の段数を変化させ
て、最大周期系列を発生する。この可変長最大周期系列
発生回路３の出力系列を監視回路４にて監視し、系列の
終了時に系列長決定回路１に対して次の符号の出力を要
求する。
Description
【０００１】
【産業上の利用分野】本発明は、スペクトル拡散通信方
式にて拡散符号を発生するのに使用される最大周期系列
発生回路に関する。
式にて拡散符号を発生するのに使用される最大周期系列
発生回路に関する。
【０００２】
【従来の技術】従来、最大周期系列発生回路は、特にラ
ンダム性を必要とした通信装置において、疑似雑音信号
を発生させるために用いられている。
ンダム性を必要とした通信装置において、疑似雑音信号
を発生させるために用いられている。
【０００３】図３（ａ），（ｂ）に、従来の最大周期系
列発生回路を例示する。最大周期系列は、巡回符号の一
種であり、この符号のうち最大の周期を持つものをい
う。この系列の発生は原子多項式ｆ（ｘ）により定義さ
れ、これを実現するには、遅延素子Ｘ０ないしＸｎと排
他的論理和回路３０とで構成することができる。この原
子多項式は、全ての字数ｎに共通して次の多項式ｆ
（ｘ）により発生することが可能である。
列発生回路を例示する。最大周期系列は、巡回符号の一
種であり、この符号のうち最大の周期を持つものをい
う。この系列の発生は原子多項式ｆ（ｘ）により定義さ
れ、これを実現するには、遅延素子Ｘ０ないしＸｎと排
他的論理和回路３０とで構成することができる。この原
子多項式は、全ての字数ｎに共通して次の多項式ｆ
（ｘ）により発生することが可能である。
【０００４】ｆ（ｘ）＝１＋ｘn （ｎ＝３，４，５，６
…）この多項式を回路実現したのが図３（ａ）である。
また、この系列の長さはＬ＝２n-1 で与えられ、最大周
期系列発生回路を構成する遅延素子の個数によって決定
される。
…）この多項式を回路実現したのが図３（ａ）である。
また、この系列の長さはＬ＝２n-1 で与えられ、最大周
期系列発生回路を構成する遅延素子の個数によって決定
される。
【０００５】図３（ｂ）には、ｎ＝３の最大周期系列発
生回路を例示する。ここで用いられる遅延素子Ｘ０，Ｘ
１，Ｘ２は右シフトレジスタを用い、１クロックごとに
右へデータがシフトする。シフトレジスタＸ０，Ｘ１，
Ｘ２の各出力値は、表１に示すようになる。
生回路を例示する。ここで用いられる遅延素子Ｘ０，Ｘ
１，Ｘ２は右シフトレジスタを用い、１クロックごとに
右へデータがシフトする。シフトレジスタＸ０，Ｘ１，
Ｘ２の各出力値は、表１に示すようになる。
【０００６】
【表１】
【０００７】
【発明が解決しようとする課題】この従来の最大周期系
列発生回路では、系列の周期が一定であり、系列周期を
変化させる手段を持っていない。このため、系列のラン
ダム性を更に必要とする通信装置の場合、この一定の周
期性がランダム性を損ない不都合を生じる。例えばスペ
クトル拡散通信方式に於いては、送信側でスペクトルの
拡散に使用された最大周期系列を、その系列の周期を知
ることが可能であれば、ある程度予測することが可能と
なる。特に周期が短い系列である場合には、最大周期系
列の種類が限られているために、試行錯誤法によっても
信号の解読が可能であり、秘話性を確保し難くなる。
列発生回路では、系列の周期が一定であり、系列周期を
変化させる手段を持っていない。このため、系列のラン
ダム性を更に必要とする通信装置の場合、この一定の周
期性がランダム性を損ない不都合を生じる。例えばスペ
クトル拡散通信方式に於いては、送信側でスペクトルの
拡散に使用された最大周期系列を、その系列の周期を知
ることが可能であれば、ある程度予測することが可能と
なる。特に周期が短い系列である場合には、最大周期系
列の種類が限られているために、試行錯誤法によっても
信号の解読が可能であり、秘話性を確保し難くなる。
【０００８】
【課題を解決するための手段】本発明の最大周期系列発
生回路は、系列長を指示する制御信号に応じて帰還タッ
プの接断を選択切替えして、発生する最大周期系列の長
さを変化する可変長最大周期系列発生回路と、所定の長
さをもつ最大周期系列を発生し前記制御信号として送出
する系列長決定回路と、該系列長決定回路から送出され
る前記制御信号により前記可変長最大周期系列発生回路
を制御する制御回路と、前記可変長最大周期系列発生回
路が出力する最大周期系列を監視してその系列が終了し
たときに前記系列長決定回路に対して次の前記制御信号
の送出を要求する監視回路とを備えている。
生回路は、系列長を指示する制御信号に応じて帰還タッ
プの接断を選択切替えして、発生する最大周期系列の長
さを変化する可変長最大周期系列発生回路と、所定の長
さをもつ最大周期系列を発生し前記制御信号として送出
する系列長決定回路と、該系列長決定回路から送出され
る前記制御信号により前記可変長最大周期系列発生回路
を制御する制御回路と、前記可変長最大周期系列発生回
路が出力する最大周期系列を監視してその系列が終了し
たときに前記系列長決定回路に対して次の前記制御信号
の送出を要求する監視回路とを備えている。
【０００９】
【実施例】次に、本発明に付いて図面を参照して説明す
る。
る。
【００１０】図１は本発明の一実施例を示すブロック図
であり、系列長決定回路１は最大周期発生回路より構成
され、この系列長決定回路１から出力される符号は制御
回路２に入力される。制御回路２では、可変長最大周期
系列発生回路３の帰還タップを制御する制御信号を発生
し可変長最大周期発生回路３に出力する。可変長最大周
期系列発生回路３では、制御回路２から出力された制御
信号に応じて帰還タップを選択し、可変長最大周期系列
発生回路３を構成する遅延素子の段数を変更して、最大
周期系列を発生し出力する。この可変長最大周期系列発
生回路３からの出力系列を監視回路にて監視し、系列が
終了したときに系列長決定回路１に対して次の符号の出
力を要求する信号４を出力する。
であり、系列長決定回路１は最大周期発生回路より構成
され、この系列長決定回路１から出力される符号は制御
回路２に入力される。制御回路２では、可変長最大周期
系列発生回路３の帰還タップを制御する制御信号を発生
し可変長最大周期発生回路３に出力する。可変長最大周
期系列発生回路３では、制御回路２から出力された制御
信号に応じて帰還タップを選択し、可変長最大周期系列
発生回路３を構成する遅延素子の段数を変更して、最大
周期系列を発生し出力する。この可変長最大周期系列発
生回路３からの出力系列を監視回路にて監視し、系列が
終了したときに系列長決定回路１に対して次の符号の出
力を要求する信号４を出力する。
【００１１】図２は本実施例の構成を示す回路図であ
る。同図に於いて、系列長決定回路１は、３段の遅延素
子Ｘ０，Ｘ１，Ｘ２と、遅延素子Ｘ１の出力と遅延素子
Ｘ３の出力との排他的論理和を取る論理回路１０とから
なるｎ＝３の最大周期系列発生器である。ここから発生
される符号は２n −１でｎ＝３であるから７種類のコー
ドが発生される。ここで遅延素子Ｘ０，Ｘ１，Ｘ２の各
遅延量は、出力すべき最大周期系列の長さと等しくして
ある。
る。同図に於いて、系列長決定回路１は、３段の遅延素
子Ｘ０，Ｘ１，Ｘ２と、遅延素子Ｘ１の出力と遅延素子
Ｘ３の出力との排他的論理和を取る論理回路１０とから
なるｎ＝３の最大周期系列発生器である。ここから発生
される符号は２n −１でｎ＝３であるから７種類のコー
ドが発生される。ここで遅延素子Ｘ０，Ｘ１，Ｘ２の各
遅延量は、出力すべき最大周期系列の長さと等しくして
ある。
【００１２】３段の遅延素子Ｘ１，Ｘ２，Ｘ３の出力コ
ードを、表２に示す入出力動作を持つデコーダ回路５に
入力する。このデコーダから出力される信号は、アンド
ゲート１１ないし１８を制御して最大周期系列発生回路
の帰還タップの接段を決定する。この帰還タップの接段
は、系列長決定回路１からの符号によって変化するた
め、最大周期系列発生回路から発生される系列の長さも
変化する。
ードを、表２に示す入出力動作を持つデコーダ回路５に
入力する。このデコーダから出力される信号は、アンド
ゲート１１ないし１８を制御して最大周期系列発生回路
の帰還タップの接段を決定する。この帰還タップの接段
は、系列長決定回路１からの符号によって変化するた
め、最大周期系列発生回路から発生される系列の長さも
変化する。
【００１３】
【表２】
【００１４】可変長最大周期系列発生回路３は、ｆ
（Ｄ）＝１＋Ｄn 型の関数を持つ回路であり、ｎ個の遅
延素子Ｄ０〜Ｄ８と、排他的論理和を演算する論理回路
２０〜２７とから構成される。本実施例では、遅延素子
は９段で構成しており、周期長２n −１は５１１であ
る。
（Ｄ）＝１＋Ｄn 型の関数を持つ回路であり、ｎ個の遅
延素子Ｄ０〜Ｄ８と、排他的論理和を演算する論理回路
２０〜２７とから構成される。本実施例では、遅延素子
は９段で構成しており、周期長２n −１は５１１であ
る。
【００１５】監視回路は、最大周期系列が巡回符号であ
ることに着目し、各段の出力を監視し、それぞれの値が
初期値となったときに、１系列終了とみなして系列長決
定回路１にそれを知らせる機能を持つ。なお、本実施例
では各遅延素子の初期値は全て１とする。この回路は、
ディクリメント回路８、オアゲート９、比較回路７から
構成され、このうちディクリメント回路８及びオアゲー
ト９は帰還段数がｎ〈９である場合、上段の遅延素子の
出力をマスクするために用いられる。すなわち、デコー
ダ回路１からの出力から１を引き（ディクリメント）、
この結果を各遅延素子から出力される上位６ビット出力
とそれぞれのビットにつきオア演算を実施し、各段の遅
延素子出力をマスクする。その後、遅延素子Ｄ０〜Ｄ９
の各ビットごとに初期値と比較し、一致しておればパル
スを系列長決定回路１に送る。このようにすれば、最大
周期系列発生回路の構成が帰還タップにより変化して
も、最大周期系列発生に関係の無い遅延出力に対しマス
クすることができる。
ることに着目し、各段の出力を監視し、それぞれの値が
初期値となったときに、１系列終了とみなして系列長決
定回路１にそれを知らせる機能を持つ。なお、本実施例
では各遅延素子の初期値は全て１とする。この回路は、
ディクリメント回路８、オアゲート９、比較回路７から
構成され、このうちディクリメント回路８及びオアゲー
ト９は帰還段数がｎ〈９である場合、上段の遅延素子の
出力をマスクするために用いられる。すなわち、デコー
ダ回路１からの出力から１を引き（ディクリメント）、
この結果を各遅延素子から出力される上位６ビット出力
とそれぞれのビットにつきオア演算を実施し、各段の遅
延素子出力をマスクする。その後、遅延素子Ｄ０〜Ｄ９
の各ビットごとに初期値と比較し、一致しておればパル
スを系列長決定回路１に送る。このようにすれば、最大
周期系列発生回路の構成が帰還タップにより変化して
も、最大周期系列発生に関係の無い遅延出力に対しマス
クすることができる。
【００１６】このように構成された最大周期系列発生回
路は、ｆ（Ｄ，ｎ）＝１＋Ｄn の関数で示され、変数Ｄ
の他に変数ｎを持ち、この変数ｎが最大周期系列の１周
期毎に系列長決定回路１により決定されるので、最大周
期系列の長さは１系列終了ごとに変化されることにな
る。
路は、ｆ（Ｄ，ｎ）＝１＋Ｄn の関数で示され、変数Ｄ
の他に変数ｎを持ち、この変数ｎが最大周期系列の１周
期毎に系列長決定回路１により決定されるので、最大周
期系列の長さは１系列終了ごとに変化されることにな
る。
【００１７】
【発明の効果】以上説明したように本発明によれば、系
列長も最大周期系列により変化させるので、その系列の
持つ周期から系列の種類を予測することは著しく困難と
なり、また系列の繰り返し周期によるランダム性の低下
を防止することができる。
列長も最大周期系列により変化させるので、その系列の
持つ周期から系列の種類を予測することは著しく困難と
なり、また系列の繰り返し周期によるランダム性の低下
を防止することができる。
【図１】本発明の実施例のブロック図。
【図２】本発明の実施例の回路図。
【図３】（ａ）及び（ｂ）は従来回路の回路図。
１ 系列長決定回路 ２ 制御回路 ３ 可変長最大周期系列発生回路 ４ 監視回路 ５ デコーダ ６ オア回路 ７ 比較回路 ８ ディクレメント回路 ９ オアゲート １０，２０〜２７ 論理回路 ３０ 排他的論理和回路 Ｘ０〜Ｘｎ，Ｄ０〜Ｄ８ 遅延素子
Claims (1)
- 【請求項１】 系列長を指示する制御信号に応じて帰還
タップの接断を選択切替えして、発生する最大周期系列
の長さを変化する可変長最大周期系列発生回路と、 所定の長さをもつ最大周期系列を発生し前記制御信号と
して送出する系列長決定回路と、 該系列長決定回路から送出される前記制御信号により前
記可変長最大周期系列発生回路を制御する制御回路と、 前記可変長最大周期系列発生回路が出力する最大周期系
列を監視してその系列が終了したときに前記系列長決定
回路に対して次の前記制御信号の送出を要求する監視回
路とを備えている最大周期系列発生回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4189051A JPH0637603A (ja) | 1992-07-16 | 1992-07-16 | 最大周期系列発生回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4189051A JPH0637603A (ja) | 1992-07-16 | 1992-07-16 | 最大周期系列発生回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0637603A true JPH0637603A (ja) | 1994-02-10 |
Family
ID=16234473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4189051A Withdrawn JPH0637603A (ja) | 1992-07-16 | 1992-07-16 | 最大周期系列発生回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0637603A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092979B1 (en) | 1999-07-10 | 2006-08-15 | Samsung Electronics Co., Ltd. | Random data generator and scrambler using the same, and method therefore |
-
1992
- 1992-07-16 JP JP4189051A patent/JPH0637603A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092979B1 (en) | 1999-07-10 | 2006-08-15 | Samsung Electronics Co., Ltd. | Random data generator and scrambler using the same, and method therefore |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3437635B2 (ja) | 疑似ランダム２進パターンの生成方法および装置 | |
| US6192385B1 (en) | Pseudorandom number generating method and pseudorandom number generator | |
| JP4094671B2 (ja) | スパイラル・スクランブル | |
| US20050097153A1 (en) | Pseudorandom number generator | |
| JPH0515092B2 (ja) | ||
| JP3180836B2 (ja) | 暗号通信装置 | |
| US20040091106A1 (en) | Scrambling of data streams having arbitrary data path widths | |
| JPH0637603A (ja) | 最大周期系列発生回路 | |
| US6563393B2 (en) | Method and device for pulse density modulation | |
| JPH0675524A (ja) | ストリーム暗号処理装置 | |
| US20030053627A1 (en) | Random-number generation apparatus, random-number generation method, and random-number generation program | |
| JPH11224183A (ja) | 擬似乱数発生装置 | |
| KR100241352B1 (ko) | 의사잡음부호 발생 장치 | |
| MIHALJEVIC et al. | A family of fast keystream generators based on programmable linear cellular automata over GF (q) and time-variant table | |
| Bardis et al. | Method for designing pseudorandom binary sequences generators on Nonlinear Feedback Shift Register(NFSR). | |
| JP2967520B2 (ja) | 最大周期列信号発生回路 | |
| US8184034B2 (en) | Code sequence generator | |
| KR100340001B1 (ko) | 순회 용장 부호 계산장치 | |
| JPH03219718A (ja) | 符号発生制御装置 | |
| JPH04292018A (ja) | 可変ｃｒｃ発生回路 | |
| JPH05327427A (ja) | ランダムパルス生成装置及びランダムパルス生成方法 | |
| US20060067380A1 (en) | Device and method for generating a pseudorandom sequence of numbers | |
| EP1442546B1 (en) | Ovsf code generation | |
| US6910056B1 (en) | Method and apparatus for implementing a multi-step pseudo random sequence generator | |
| JPH07333324A (ja) | 最長線形符号系列発生回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991005 |