JP4769270B2 - カオス系列を利用するスペクトル拡散通信システムおよび方法 - Google Patents

カオス系列を利用するスペクトル拡散通信システムおよび方法 Download PDF

Info

Publication number
JP4769270B2
JP4769270B2 JP2008140672A JP2008140672A JP4769270B2 JP 4769270 B2 JP4769270 B2 JP 4769270B2 JP 2008140672 A JP2008140672 A JP 2008140672A JP 2008140672 A JP2008140672 A JP 2008140672A JP 4769270 B2 JP4769270 B2 JP 4769270B2
Authority
JP
Japan
Prior art keywords
chaotic
digital
sequence
time
polynomials
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 - Fee Related
Application number
JP2008140672A
Other languages
English (en)
Other versions
JP2008306718A (ja
Inventor
ビー.チェスター デイビッド
ジェイ.マイケルズ アラン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harris Corp
Original Assignee
Harris Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harris Corp filed Critical Harris Corp
Publication of JP2008306718A publication Critical patent/JP2008306718A/ja
Application granted granted Critical
Publication of JP4769270B2 publication Critical patent/JP4769270B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0003Code application, i.e. aspects relating to how codes are applied to form multiplexed channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0018Chaotic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Complex Calculations (AREA)

Description

本発明は、通信システムに関する。より詳細には、本発明は、入力データ信号を広い中間周波数帯にわたって拡散するように構成された送信機と、拡散送信信号から入力信号を回復する対応する受信機とを有する、カオス通信システム(chaotic communications system)に関する。この拡散は、振幅および時間離散信号(amplitude−and−time−discrete signal)をカオス系列(chaotic sequence)と合成することから成る。
疑似乱数生成器(PRNG:pseudorandom number generator)は一般に、数の系列を生成するために、デジタルロジックまたはデジタルコンピュータと、1つまたは複数のアルゴリズムとを利用する。従来のPRNGの出力は、乱数の特性のいくつかを模倣し得るが、それらは、真にランダムではない。疑似乱数を生成するために使用されるアルゴリズムは、決定論的であるので、そのような系列は、常に周期的である。
カオス系は一般に、その属性のすべてが知られない限り予想不能に変化する系と考えられ得る。測定または観測された場合、カオス系は、どのような認識可能な規則性または秩序も明かさない。カオス系は、1組の初期条件に対する鋭敏な依存性によって、また全くランダムに見える時間的および空間的な進化を有することによって、特徴付けられる。しかし、その「ランダム」な様相にも関わらず、カオスは、決定論的な進化である。
実際的見地から言えば、カオス信号は、カオス系から抽出され、決定論的に生成されるランダムに見える非周期的な特性を有し、従来のPRNG装置を使用して生成される疑似ランダム信号とは区別される。一般に、カオス系列は、カオスを生成するアルゴリズムに関する何らかの知識なしには、真のランダム性から経験的に区別し得ない系列の1つである。
ある人達は、複数の疑似乱数生成器を使用して、カオス的なデジタル系列を生成することを提案している。しかし、そのようなシステムは、すべての疑似ランダムアーチファクトをもちながら、カオス特性はもたない、より複雑な疑似乱数系列を生成するに過ぎない。ある多項式は、カオス挙動を生成し得るが、カオス的数系列を生成するのに必要とされる算術は、必要とされる精度のために、非現実的な実施を必要とすると一般に考えられている。
カオス系列を利用する通信システムは、次世代の低確率インターセプト(LPI:low probability of intercept)波形、低確率検出(LPD:low probability of detection)波形、およびセキュリティ保護波形の基礎となることが有望視されている。多くのそのような通信システムが、カオス的変調波形を生成するために開発されているが、そのような通信システムは、低いスループットに苦しめられる。本明細書で使用される「スループット」という用語は、特定の期間中にデータリンクを介して送信されるデータの量のことを表す。このスループット限界は、ドリフトの影響を受けるカオスアナログ回路を用いてカオス信号が生成されるという事実から生じる。
カオスベース通信システムに伴うスループット限界は、カオス生成器が実施される方法まで遡ることができる。カオス生成器は従来、アナログカオス回路を使用して構成される。この課題のためにアナログ回路に依存する理由は、カオスの効率的なデジタル生成は不可能であると従来広く信じられてきたことにある。アナログタイプのカオス生成器を使用する明らかな必要性にも関わらず、そのアプローチには問題がないわけではない。例えば、アナログカオス生成器回路は、時間に伴いドリフトすることが知られている。本明細書で使用される「ドリフト」という用語は、回路の1つまたは複数のパラメータにおける緩慢な長期的変化のことを表す。そのようなアナログ回路に伴う問題は、送信機と受信機を同期状態に維持するために通信チャネルを介して状態情報を継続的に転送すべき必要を、本来的なドリフトが強いることである。
同期カオスベース通信システム(coherent chaos based communication system)における送信機および受信機は、データリンクを介して状態情報を交換することによって同期させられる。高いデータレートを獲得するには、送信機と受信機の間で状態情報がより頻繁に交換されなければならないので、そのような同期プロセスは、リターンの低下を引き起こす。この高いデータレートは、より速い相対ドリフトをもたらす。その結果、より速い相対ドリフトに対抗するため、状態情報は、送信機と受信機の間でますます高いレートで交換されなければならない。いくつかのアナログカオス通信システムは、相対的に効率的な同期プロセスを利用するが、これらのカオス通信システムは、依然として低いスループットに苦しめられる。
現在までの代替策は、非同期カオス波形を実施することである。しかし、非同期波形ベース通信システムは、低下させられたスループットおよび誤り率性能(error rate performance)に苦しめられる。本明細書の文脈における「非同期波形」という語句は、受信機が、送信機で生成されたカオス信号のどのような同期コピーも再生成する必要がないことを意味する。「同期波形を使用する通信」という語句は、受信機が、送信機で生成されたカオス信号の同期コピーを再生成する必要があることを意味する。
米国特許第6,331,974号 米国特許第7,076,065号 VANWIGGEREN他、「Chaotic Communication Using Time−Delayed Optical Systems」、International Jnl of Bifurcation and Chaos、Vol.9、No.11、(1999年)2129〜2156ページ、Scientific Publishing MORSCHE他、「Signals and Systems」、lecture notes、University of Eindhoven、The Netherlands、1999年 Nicholas S.SzaboおよびRichard I.Tanaka、「Residue Arithmetic and Its Applications To Computer Technology」、McGraw−Hill Book Co.、New York、1967年
上記のことがらに鑑みて、高められたスループットを有する同期カオスベース通信システムの必要性が存在する。カオス特性を有する信号を生成するように構成されたカオスベース通信システムの必要性も存在する。そのような訳で、スループットを大きく悪化させることなく送信機と受信機の間でドリフトを補正するカオスベース通信システムの必要性がさらに存在する。
カオス系列スペクトル拡散信号を同期させながら変調および復調するための方法が提供される。前記方法は、情報シンボルを用いて搬送波をチャネル符号化するステップを含む。前記方法は、送信機と受信機とで同一の離散時間カオスサンプル列を生成するステップも含む。離散時間カオスサンプル列は、複数の多項式を選択することによって生成される。離散時間カオスサンプル列は、多項式の解を個別かつ反復的に決定するために、剰余数系(RNS:residue number system)算術演算を使用しても生成される。解は、反復的に計算され、RNS剰余値として表現される。離散時間カオスサンプル列はさらに、RNS剰余値に基づいて、位取り数系(weighted number system)での数字列を決定することによって生成される。前記方法はさらに、離散時間カオスサンプル列を使用して、カオス的方式で搬送波を変調するステップを含む。離散時間カオスサンプルの各々は、情報シンボルの持続時間よりも短いサンプル時間間隔を有する。
前記方法は、送信機および受信機で生成された各離散時間カオスサンプル列の間のタイミング差の不確実性を最小化するために、正確な時間基準を利用するステップを含む。前記方法は、各離散時間カオスサンプル列を時間および周波数について初期的に同期させるために、信号処理技法を利用するステップも含む。前記方法はさらに、情報転送の持続時間にわたって、各離散時間カオスサンプル列を時間および周波数について同期状態に維持するために、信号処理技法を利用するステップを含む。
本発明の一実施形態によれば、前記方法は、位取り数系での数字列を決定するために、中国の剰余定理(Chinese Remainder Theorem)プロセスを使用するステップを含む。数字列は、RNS剰余値によって確定される位取り数系での数を識別することによっても決定される。数字列はさらに、RNS剰余値によって確定される位取り数系での数の切り取り部分(truncated portion)を識別することによって決定される。切り取り部分は、位取り数系での数の部分を構成する連続的に配置された数字のいずれかの組を含むように選択される。切り取り部分は、位取り数系での数を構成する最上位桁数字を除いても選択される。
本発明の別の実施形態によれば、前記方法は、多項式の各々を解くために使用されるRNSでのN個の法(N moduli)の各々についての値を選択するステップを含む。前記方法は、各多項式が既約となるように、多項式のための各法を選択するステップも含む。前記方法はさらに、フィードバック機構によって反復的に計算される多項式の解がカオス的となるように、多項式のための各法を選択するステップを含む。前記方法は、状態情報を定期的に交換する必要なしに、受信機において離散時間カオスサンプル列を同期させるステップも含む。
本発明の別の実施形態によれば、前記方法は、少なくとも3次の多項式を含むように、多項式を選択するステップを含む。前記方法は、定数値を除いて同一となるように多項式の各々を選択するステップも含む。前記方法はさらに、多項式が事前定義された法に関して既約となるように、定数値を選択するステップを含む。前記方法は、時間についての定数関数または変化関数の少なくとも一方となるように、多項式を選択するステップを含む。
本発明のまた別の実施形態によれば、前記方法は、フィードバック機構を使用して、解を反復的に計算するステップを含む。前記方法は、反復的に計算される各解のために多項式の変数の値を選択的に確定するステップを含むように、フィードバック機構を選択するステップも含む。値は、先に反復的に計算された多項式の解に基づいている。位取り数系は、2進法である。
カオス系列スペクトル拡散信号を同期させながら変調および復調するためのシステムも提供される。前記システムは、チャネル符号器と、カオス系列生成器と、乗算器と、正確時間基準と、少なくとも1つの処理手段とから成る。好ましい実施形態では、チャネル符号器は、情報シンボルに応答して搬送波をチャネル符号化するように構成される。カオス系列生成器は、カオスの離散時間サンプル連続列を生成するように構成される。離散時間サンプルの各々は、情報シンボルの持続時間よりも短いサンプル時間間隔を有する。カオス系列生成器は、計算手段と、写像手段とから成る。計算手段は、多項式の解を個別に決定するために、剰余数系(RNS)算術演算を使用するように構成される。解は、反復的に計算され、RNS剰余値として表現される。写像手段は、RNS剰余値に基づいて、位取り数系での数字列を決定するように構成される。
乗算器は、カオス系列生成器およびチャネル符号器に動作可能に結合される。乗算器は、離散時間サンプルのカオス列を使用して、カオス的方式でシンボル変調搬送波を変調するように構成される。正確時間基準は、送信機および受信機で生成された各離散時間カオスサンプル列の間のタイミング差の不確実性を最小化するように構成される。処理手段は、離散時間カオスサンプル列を時間および周波数について初期的に同期させるように構成される。処理手段は、情報転送の持続時間にわたって、離散時間カオスサンプル列を時間および周波数について同期状態に維持するようにも構成される。
本発明の一実施形態によれば、写像手段は、中国の剰余定理プロセスを使用して、RNS剰余値に基づいて、位取り数系での数字列を決定するように構成される。写像手段は、RNS剰余値によって確定される位取り数系での数を識別するようにも構成される。写像手段はさらに、RNS剰余値によって確定される位取り数系での数の切り取り部分を識別するように構成される。
本発明の別の実施形態によれば、写像手段は、位取り数系での数の部分を構成する連続的に配置された数字のいずれかの組を含むように切り取り部分を選択するように構成される。写像手段は、すべての可能な位取り数がP−1より多くPより少ないビットによって表現される場合、最上位桁数字を除いて切り取り部分を選択するようにも構成される。Pは、位取り数の2進表現を達成するのに必要とされるビットの最少数である。
本発明の別の実施形態によれば、計算手段はさらに、各多項式が既約となるように、多項式の各々のために選択される法を利用するように構成される。計算手段は、フィードバック機構によって反復的に計算される多項式の解がカオス的となるように、多項式の各々のために選択される法を利用するようにも構成される。
本発明の別の実施形態によれば、多項式は、少なくとも3次の多項式を含む。多項式は、定数値を除いて同一である。定数値は、多項式が事前定義された法に関して既約となるように選択される。多項式は、時間についての定数関数または変化関数の少なくとも一方である。カオス系列生成器はさらに、先の反復において計算された解として多項式の変数「x」を選択的に確定するように構成されるフィードバック機構から成る。
実施形態が、添付の図面を参照しながら説明され、図面全体において、同様の番号は、同様の対象を表す。
本発明の一実施形態が、図1から図3Bに関連して今から説明される。本発明のいくつかの実施形態は、位相シフトキーイング(PSK)シンボルのための同期カオススペクトル拡散通信システムを提供する。同期カオススペクトル拡散通信システムの送信機は、カオス特性を有する出力信号、すなわち時間とともに変化する周波数スペクトルを有する出力信号を生成するように構成される。本明細書で開示されるそのようなスペクトル拡散通信システムが、従来のスペクトル拡散通信システムと比べて多くの利点を有することを理解されたい。本明細書で開示されるスペクトル拡散通信システムは、アナログベースカオス系列生成器を利用するカオスベーススペクトル拡散システムに対しても多くの利点を有する。本明細書で開示されるスペクトル拡散通信システムは、スループットを大きく悪化させることなく送信機と受信機の間でドリフトを補正する。
本明細書で開示される通信システムは、同期カオス系列スペクトル拡散(CCSSS:coherent chaotic sequence spread spectrum)方法を利用する。送信されるのに先立ち、データシンボルは、拡散率に従ってデータのスペクトルを拡散する(従来の直接系列スペクトル拡散システムにおいてチッピング符合として知られる2進PN拡散系列に類似した)より高レートのカオス系列と合成される。結果の信号は、真のランダム信号に類似しているが、このランダム性は、元のデータを回復するために、受信側において取り除かれることができる。具体的には、データは、受信機において生成される同じカオス系列を使用して受信信号を逆拡散することによって回復される。図1から図3Bに関するCCSSSシステムは、PSKシンボルを用いてベースバンド搬送波をチャネル符号化する。チャネル符号化は、変調として一般に知られている2つの操作の一方である。変調として一般に知られている他方の操作は、周波数変換をもたらす、局所発振器またはその他の系列との時間的混合であり、本明細書でも使用される。CCSSSシステムは、離散時間カオスサンプル列を利用するカオス的方式でも、位相変調搬送波を変調する。離散時間カオスサンプルは、これ以降、「チップ」と呼ばれる。直接系列スペクトル拡散(DSSS)システムに精通した当業者であれば理解されるように、各チップは一般に、各々の情報シンボルの持続時間よりもはるかに短いサンプル時間間隔を有する。したがって、搬送波が、カオス系列チップを使用して変調されることが理解されよう。さらに、カオス系列に関連するチップレートは、シンボルレートよりもはるかに高いことが理解されよう。送信信号を生成するのに利用されるチップのカオス系列が、受信機によってあらかじめ知られていることも理解されたい。その結果、受信機において非拡散搬送波を再構成するため、または拡散の効果を取り除くため、同じカオス系列が、受信機において使用されることができる。
ここで図1を参照すると、本発明の理解に役立つ、同期カオススペクトル拡散通信システム100が提供されている。同期カオススペクトル拡散通信システム100は、送信機102と、受信機104とから成る。送信機102は、振幅および時間離散ベースバンド信号を生成し、振幅および時間離散ベースバンド信号を広い中間周波数帯にわたって拡散するように構成される。この拡散は、振幅および時間離散ベースバンド信号をデジタルカオス系列で乗じることから成る。この算術演算の積は、これ以降、デジタルカオス信号と呼ばれる。これに関連して、送信機102は、通信リンクを介する伝送に適した適切なアナログ形式にデジタルカオス信号を置くために、デジタルカオス信号を処理するようにも構成されることを理解されたい。送信機102はさらに、アナログカオス信号を通信リンクを介して受信機104に伝達するように構成される。送信機102は、図2に関連して以下でより詳細に説明される。
受信機104は、送信機102から送信されたアナログカオス信号を受信するように構成される。受信機104は、送信アナログカオス信号をダウンコンバートし、デジタル化し、それを送信機102において生成されたカオス系列のレプリカと相関させることによって逆拡散するようにも構成される。またカオス系列は、送信アナログカオス信号と時間同期させられ、すなわち、カオス系列のサンプリングレートは、送信アナログカオス信号のサンプリングレートと同じであり、送信機102のクロック(図示されず)と同期させられる。受信信号を逆拡散する算術演算の出力は、これ以降、逆拡散信号と呼ばれる。これに関連して、受信機104はさらに、逆拡散信号に含まれるデータを獲得するために、逆拡散信号を処理するように構成されることを理解されたい。受信機104は、データをテキスト、サウンド、ピクチャ、ナビゲーション位置情報、および/または伝達され得るその他のタイプの有益なペイロード情報に変換するように構成される。受信機104は、図3Aおよび図3Bに関連して以下でより詳細に説明される。
ここで図2を参照すると、本発明を理解するのに役立つ、図1に示された送信機102のブロック図が提供されている。図2の実施形態が、(1)低次位相シフトキーイング(PSK)データ変調が使用されること、(2)パルス整形がデータシンボルに適用されないこと、(3)変調データシンボルが直交形式で生成されること、および(4)カオススペクトル拡散が中間周波数(IF)において実行されることを仮定していることに留意されたい。
再び図2を参照すると、送信機102は、データ源202から成る。送信機102は、情報源符号器204と、シンボルフォーマッタ206と、捕捉データ生成器208と、送信機コントローラ210と、マルチプレクサ214と、チャネル符号器216と、正確実時間基準212と、デジタル複素数乗算器224とからも成る。送信機102はさらに、カオス生成器218と、実一様統計/直交ガウス統計写像装置(RUQG:real uniform statistics to quadrature Gaussian statistics mapper device)220と、サンプルレート整合フィルタ(SRMF)222とから成る。送信機102はさらに、補間器226と、デジタル局所発振器(LO)230と、複素数実部乗算器228と、デジタル/アナログ変換器(DAC)232と、アンチイメージフィルタ234と、中間周波数(IF)/無線周波数(RF)変換装置236と、アンテナ要素238とから成る。上に列挙されたコンポーネント202〜216、220〜238の各々は、当業者にはよく知られている。したがって、これらのコンポーネントは、本明細書ではあまり詳細には説明されない。しかし、送信機102の構成の簡潔な説明が、読者の本発明の理解を助けるために提供される。
再び図2を参照すると、データ源202は、外部データ源(図示されず)からデータのビットをデータのビットとして受け取るように構成される。これに関連して、データ源202は、外部装置(図示されず)からデータを含む入力信号を受け取るように構成されたインタフェースであることを理解されたい。データ源202はさらに、データのビットを特定のデータ転送レートで情報源符号器204に供給するように構成される。情報源符号器204は、外部装置(図示されず)から受け取られたデータを前方誤り訂正符号化方式(forward error correction coding scheme)を使用して符号化するように構成されることができる。情報源符号器204で受け取られた、または情報源符号器204によって生成されたデータのビットは、ユーザが関心をもち得る任意のタイプの情報を表す。例えば、データは、テキスト、遠隔測定、オーディオ、またはビデオデータを表すために使用されることができる。情報源符号器204はさらに、データのビットを特定のデータ転送レートでシンボルフォーマッタ206に供給するように構成される。
シンボルフォーマッタ206は、チャネル符号化シンボルを形成するために、データのビットを処理するように構成される。好ましい一実施形態では、情報源符号化シンボルは、位相シフトキーイング(PSK)符号化される。PSKの非同期形式を同期カオススペクトル拡散システムとともに使用するのが望ましい場合、情報源符号器204は、形成されたPSKシンボルを差分符号化するようにも構成されることができる。差分符号化は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。シンボルフォーマッタ206はさらに、非差分符号化PSKシンボルおよび/または差分符号化PSKシンボルをマルチプレクサ214に伝達するように構成されることができる。しかしながら、本発明は、この点に関して限定されない。
本発明の一実施形態によれば、シンボルフォーマッタ206は、並列ビット出力の数がチャネル符号器216の次数の2を底とする対数(log)に等しい、直列入力/並列出力シフトレジスタと機能的に類似している。これに関連して、シンボルフォーマッタ206は、直交位相シフトキーイング(QPSK)変調器とともに使用するために選択される。そのような訳で、シンボルフォーマッタ206は、2ビットのデータを一緒にグループ化してQPSKシンボル(すなわち単一の2ビット並列ワード)を形成するために、QPSKフォーマッティング機能を実行するように構成される。その後、シンボルフォーマッタ206は、符号化QPSKシンボルをマルチプレクサ214に伝達する。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、シンボルフォーマッタ206は、並列ビット出力の数がチャネル符号器216の次数の2を底とする対数(log)に等しい、直列入力/並列出力シフトレジスタと機能的に類似している。これに関連して、シンボルフォーマッタ206は、2値位相シフトキーイング(BPSK)変調器とともに使用するために選択される。そのような訳で、シンボルフォーマッタ206は、1ビットのデータをBPSKシンボルにマップするように構成される。その後、シンボルフォーマッタ206は、BPSKシンボルをマルチプレクサ214に伝達する。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、シンボルフォーマッタ206は、16値直交振幅変調(16QAM)変調器とともに使用するために選択される。そのような訳で、シンボルフォーマッタ206は、4ビットのデータを16QAMシンボルにマップするように構成される。その後、シンボルフォーマッタ206は、16QAMシンボルをマルチプレクサ214に伝達する。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、シンボルフォーマッタ206は、2値振幅シフトキーイング(ASK)変調器とともに使用するために選択される。そのような訳で、シンボルフォーマッタ206は、1ビットのデータをASKシンボルにマップするように構成される。その後、シンボルフォーマッタ206は、ASKシンボルをマルチプレクサ214に伝達する。しかしながら、本発明は、この点に関して限定されない。
送信機102は、送信機102および受信機104において生成されるカオス系列の初期同期を可能にするために使用され得る「既知データプリアンブル」を生成することが可能な捕捉データ生成器208も含む。この「既知データプリアンブル」の持続時間は、知られた最悪ケースのチャネル状態下で送信機102と同期を取るために受信機104によって必要とされる量によって決定される。本発明のいくつかの実施形態では、「既知データプリアンブル」は、同じ既知シンボルの反復である。本発明のその他の実施形態では、「既知データプリアンブル」は、一連の既知シンボルである。捕捉データ生成器208はさらに、「既知データプリアンブル」をマルチプレクサ214に伝達するように構成されることができる。
再び図2を参照すると、マルチプレクサ214は、シンボルフォーマッタ206からチャネル符号器によって変調された2進ワードを受け取るように構成される。マルチプレクサ214は、捕捉データ生成器208から「既知データプリアンブル」を受け取るようにも構成される。マルチプレクサ214は、送信機コントローラ210に結合される。送信機コントローラ210は、新規送信時にマルチプレクサ214が「既知データプリアンブル」をチャネル符号器216に転送するように、マルチプレクサ214を制御するように構成される。
本発明の一代替実施形態によれば、「既知データプリアンブル」は、変調形式で保存される。そのようなシナリオでは、図2の構成は、マルチプレクサ214がチャネル符号器216の後に存在するように変更される。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、「既知データプリアンブル」は、送信機102および受信機104において生成されるカオス系列の定期的な再同期を支援するために、既知の間隔で差し挟まれることができる。これは典型的には、過酷なチャネル状態において動作することが意図された実施の場合である。しかしながら、本発明は、この点に関して限定されない。
再び図2を参照すると、マルチプレクサ214は、プリアンブル期間が終了した後、チャネル符号器216に転送されるデータシンボルを選択するように構成される。マルチプレクサ214は、データシンボルをチャネル符号器216に伝達するようにも構成される。これに関連して、チャネル符号器216へのデータシンボルの伝達は、「既知データプリアンブル」の長さによって確定される時間だけ遅延させられることを理解されたい。理解されるべきこととして、この遅延は、すべての「既知データプリアンブル」が、データシンボルの伝達に先立って、チャネル符号器216に完全に伝達されることを可能にする。
再び図2を参照すると、チャネル符号器216は、変調された振幅および時間離散デジタル信号の形式で「既知データプリアンブル」およびデータシンボルを表現するアクションを実行するように構成される。変調された振幅および時間離散デジタル信号は、値1または値0を有するデータのビットから成る中間周波数(IF)変調シンボルを表すデジタルワードによって定められる。デジタルシンボルを振幅および時間離散デジタル信号によって表現するための方法は、当業者にはよく知られている。したがって、そのような方法は、本明細書ではあまり詳細には説明されない。しかし、チャネル符号器216が、任意のそのような方法を利用し得ることを理解されたい。例えば、チャネル符号器216は、直交位相シフトキーイング(QPSK)を利用するデジタルベースバンド変調器として選択されることができる。当業者であれば理解されるように、QPSK変調器の出力は、同相(「I」)データおよび直角位相(「Q」)データを含む。IおよびQデータは、その後、デジタル複素数乗算器224に伝達される。
本発明の一実施形態によれば、送信機102はさらに、チャネル符号器216とデジタル複素数乗算器224の間のサンプルレート整合装置(図示されず)から成る。サンプルレート整合装置(図示されず)は、振幅および時間離散デジタル信号をリサンプリングするために提供される。理解されるべきこととして、サンプルレート整合装置(図示されず)は、振幅および時間離散デジタル信号のサンプルレートが、デジタル複素数乗算器224に伝達されるデジタルカオス系列と同じになるように、振幅および時間離散デジタル信号に対してサンプルレート増加を実行する。しかしながら、本発明は、この点に関して限定されない。
再び図2を参照すると、デジタル複素数乗算器224は、デジタル領域において複素数乗算を実行する。デジタル複素数乗算器224において、チャネル符号器216からの振幅および時間離散デジタル信号は、カオス系列のデジタル表現で乗じられる。カオス系列は、カオス生成器218において生成される。デジタルカオス系列が生成されるレートは、データシンボルレートの整数倍である。データシンボル周期とデジタルカオス系列のサンプル周期の比が大きくなるほど、拡散利得は高くなる。カオス生成器218は、カオス系列をRUQG220に伝達する。RUQG220は、デジタルカオス系列を、所定の統計的特性を有する変換デジタルカオス系列に統計的に変換するように構成される。変換デジタルカオス系列は、実数、複素数、または直交位相の組合せを含み、ワード幅が異なり、異なる統計的分布を有する特徴的形式を有することができる。例えば、RUQG220は、カオス生成器218から2つの一様分布実数入力を受け入れ、それらを複素値2変量ガウス変換を介して、ガウス分布の統計的特徴を有する直交出力に変換することができる。そのような変換は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。しかし、そのような技法が、非線形プロセッサ、検索表、反復的処理(CORDIC関数)、またはその他の類似の数学的プロセスを使用し得ることを理解されたい。RUQG220はさらに、変換カオス系列をSRMF222に伝達するように構成される。
デジタルカオス系列の統計的変換出力は、DAC232の解像度に一致するマルチビット解像度を有する。RUQG220は、デジタルカオス系列の統計的変換出力をSRMF222に伝達する。例えば、RUQG220は、チャネル符号器216が複素数出力表現をもたらすように構成される場合、同相(「I」)データおよび直角位相(「Q」)データをSRMF222に伝達する。しかしながら、本発明は、この点に関して限定されない。
変換カオス系列のカオスサンプルレートが、振幅および時間離散デジタル信号のサンプルレートと異なる場合、2つのレートは、整合させられなければならない。したがって、カオス系列は、SRMF222においてリサンプリングされることができる。例えば、SRMF222は、カオス系列の同相および直角位相処理パスの各々をリサンプリングするために、実数サンプルレート整合フィルタから成ることができる。理解されるべきこととして、SRMF222は、変換デジタルカオス系列のサンプルレートが、チャネル符号器216からデジタル複素数乗算器224に伝達された振幅および時間離散デジタル信号と同じとなるように、変換デジタルカオス系列に対してサンプルレート変更を実行する。SRMF222は、リサンプリング変換デジタルカオス系列をデジタル複素数乗算器224に伝達するようにも構成される。
本発明の一実施形態によれば、RUQG220は、デジタルカオス系列をデジタルカオス系列の直交ガウス形式に統計的に変換する。この統計的変換は、2つの独立な一様分布ランダム変数のガウス分布変数の直交対への変換を実施するために検索表と埋め込み計算ロジックとを組み合わせる非線形プロセッサによって達成される。この変換のための1つのそのような構造は、数学的表記(1)および(2)に示されるようなものである。

ここで、{u,u}は、一様分布独立入力ランダム変数であり、{G,G}は、ガウス分布出力ランダム変数である。そのようなシナリオでは、SRMF222は、同相(「I」)データ系列をリサンプリングするための1つのサンプルレート整合フィルタと、直角位相(「Q」)データ系列をリサンプリングするための第2のサンプルレート整合フィルタとから成る。SRMF222は、リサンプリング変換デジタルカオス系列をデジタル複素数乗算器224に伝達するように構成される。より具体的には、SRMF222は、同相(「I」)データおよび直角位相(「Q」)データをデジタル複素数乗算器224に伝達する。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、振幅および時間離散デジタル信号およびデジタルカオス系列は、ゼロ中間周波数(IF)信号として生成される。また、パルス整形は利用されない。そのようなシナリオでは、チャネル符号器216とデジタル複素数乗算器224の間のサンプルレート整合装置(図示されず)は必要とされない。しかしながら、本発明は、この点に関して限定されない。
デジタル複素数乗算器224は、SRMF222からのデジタルカオス系列出力と、チャネル符号器216からの振幅および時間離散デジタル信号出力とに対して複素数乗算を実行する。結果の出力は、チャネル符号器216からのデジタルデータがカオス生成器218によって生成されるカオス系列に従って広い周波数帯にわたって拡散された、同期カオス系列スペクトル拡散変調IF信号のデジタル表現である。
デジタル複素数乗算器224は、算術演算を使用して、デジタルカオス系列を振幅および時間離散デジタル信号と合成するように構成される。算術演算は、複素値デジタル乗算演算として選択される。複素値デジタル乗算演算は、デジタルカオス出力信号を獲得するために、振幅および時間離散デジタル信号をデジタルカオス系列で乗じることを含む。デジタル複素数乗算器224は、デジタルカオス出力信号を補間器226に伝達するようにも構成される。
補間器226、複素数実部乗算器228、および直交デジタル局所発振器230は、複素数乗算器から受け取られた直交中間周波数(IF)1次信号を実数中間周波数(IF)2次信号に周波数変調する中間周波数(IF)変換器を形成するために、連携して動作する。そのようなデジタル中間周波数(IF)変換器は、当業者にはよく知られており、本明細書ではあまり詳細には説明されない。
補間器226は、複素数乗算器224から入力を受け入れる。好ましい一実施形態では、変調シンボルは直交形式をとり、補間器は、2つの実数補間器として実施される。しかしながら、本発明は、この点に関して限定されない。
補間器226は、複素数乗算器224から受け取られた振幅および時間離散デジタル信号のサンプルレートを、帯域幅および第2のIFの中心周波数に適合したレートまで引き上げる。デジタル局所発振器230は、第1の中間周波数(IF)を所望の第2の中間周波数(IF)に変換する周波数で、複素直交振幅および時間離散デジタル正弦曲線を生成する。デジタル局所発振器230は、その出力を複素数実部乗算器228に渡すようにも構成される。
複素数実部乗算器228は、その入力として、補間器226の直交出力と、デジタル局所発振器230の直交出力とを受け入れるように構成される。複素数実部乗算器228が複素数乗算の実数出力部分のみを実施するように、複素数乗算の実部が渡される。複素数実部乗算器228は、その出力をDAC232に渡すように構成される。しかしながら、本発明は、この点に関して限定されない。
本発明の一実施形態によれば、デジタルカオス系列および振幅および時間離散デジタル信号は、ゼロ中間周波数(IF)信号である。デジタルカオス系列は、複素数乗算器の効率的な具体例によって「既知データプリアンブル」およびデータシンボルを振幅変調するために使用される。この振幅変調プロセスの結果は、ゼロIF信号である。しかしながら、本発明は、この点に関して限定されない。
再び図2を参照すると、IF変換器および特に複素数実部乗算器228は、サンプリングデジタルカオス出力信号(すなわち高められたサンプリングレートおよび非ゼロ中間周波数を有するデジタルカオス出力信号)をDAC232に伝達するように構成される。DAC232は、サンプリングデジタルカオス出力信号をアナログ信号に変換するように構成される。DAC232は、アナログ信号をアンチイメージフィルタ234に伝達するようにも構成される。
いくつかの応用例では、例えば補間DACを使用する場合など、デジタル複素数乗算器224の出力におけるサンプリングレートのみを変更することが望ましいことがあり得る。この目的で、補間器226のみから成るIF変換器が提供されることができる。
本発明の一実施形態によれば、デジタル複素数乗算器224は、デジタルカオス出力信号を獲得するために、振幅および時間離散デジタル信号のIおよびQデータを、デジタルカオス系列のIおよびQデータで乗じる。デジタルカオス出力信号は、直交ゼロIF信号である。デジタル複素数乗算器224は、直交ゼロIF信号をIF変換器に伝達する。IF変換器は、単なる補間フィルタ226である。補間フィルタ226は、直交ゼロIF信号のサンプルレートを70メガサンプル毎秒などの所定のレートに変更する双対の実数補間器から成る。補間フィルタ226は、サンプリング直交ゼロIF信号をDAC232に伝達する。DAC232は、有効サンプルレートを増加させる補間DACである。本発明の一実施形態によれば、DAC232は、受け取られたゼロIF信号を補間して、280メガサンプル毎秒のサンプルレートにする。DAC232は、アナログ信号への変換の前に、補間サンプル周波数(280メガサンプル毎秒)を4で割った係数によって実数出力成分のアップコンバートも行う。したがって、DAC232の出力は、210メガヘルツに中心をおく1次イメージを伴った、70メガヘルツの中間周波数に中心をおく実数信号である。しかしながら、本発明は、この点に関して限定されない。
再び図2を参照すると、アンチイメージフィルタ234は、平滑な時間領域信号を形成するために、アナログ信号からスペクトルイメージを取り除くように構成される。アンチイメージフィルタ234は、平滑な時間領域信号をRF変換装置236に伝達するようにも構成される。RF変換装置236は、広帯域幅アナログIF/RFアップコンバータである。RF変換装置236は、伝送用のRFに平滑な時間領域信号の中心をおき、それによってRF信号を形成するように構成される。RF変換装置236は、RF信号を電力増幅器(図示されず)に伝達するようにも構成される。電力増幅器(図示されず)は、受け取られたRF信号を増幅するように構成される。電力増幅器(図示されず)は、増幅RF信号を(図3Aに関連して以下で説明される)受信機104への伝達用のアンテナ要素238に伝達するように構成される。
送信機102および受信機104におけるデジタルカオス系列のデジタル生成は、正確実時間基準212のクロックの管理下で緊密に調整され続けることを理解されたい。クロック212の精度が高まるほど、送信機102のカオス生成器218と受信機104の(図3Aに関連して以下で説明される)カオス生成器との同期は、処理遅延差およびチャネル伝播時間の効果を除いて、より緊密になる。正確実時間基準の使用は、カオス生成器の状態が正確かつ容易に制御されることを可能にする。
再び図2を参照すると、正確実時間基準212は、GPSクロック受信機またはチップスケール原子時計(CSAC)などの正確な実時間基準にロックされた安定な局所発振器である。正確実時間基準212は、より低い周波数の基準クロックにロックされながら、刻時される論理回路206から232に高い周波数のクロックを供給するように構成される。より低い周波数の基準クロックは、共通基準と、長い時間間隔にわたるカオス生成器218と受信機104の(図3Aに関連して以下で説明される)カオス生成器の状態の間の大きなドリフトを防止するための日にち共通実時間基準(common real time of day reference)とを供給する。
当業者であれば、送信機102が通信システム送信機の1つの構成であることを理解されよう。しかし、本発明は、この点に関して限定されず、その他の任意の送信機構成が、制限なく使用されることができる。例えば、送信機102は、直交1次/2次中間周波数(IF)変換の代わりに、実数1次/2次中間周波数(IF)変換を含むことができる。別の例として、その他の構成は、切り替えられたカオス出力を提供するため、または送信機102のその他の態様を制御するために、追加のカオス系列生成器を利用することができる。
ここで図3Aを参照すると、本発明を理解するのに役立つ、図1の受信機104のブロック図が提供されている。従来のアナログベース同期通信システムでは、アナログカオス回路は、状態情報を定期的に交換することによって同期が取られることに留意されたい。状態情報の交換は、相当な量の追加の帯域幅を必要とする。これが、アナログベース同期通信を非実用的にする点である。図3Aの受信機104は、従来のアナログベース同期通信システムの難点を解消するように設計されている。これに関連して、受信機104がデジタルカオス生成器から成ることを理解されたい。受信機104は、そのデジタルカオス生成器と送信機102のデジタルカオス生成器218との同期を取るためのトラッキングループを含む。最も重要なこととして、受信機は、状態更新情報の連続的または定期的な転送を使用することなく、2つの離散時間カオスサンプル列(すなわちカオス系列)の同期を取るように構成される。第1の離散時間カオスサンプル列は、送信機102において生成される。第2の離散時間カオスサンプル列は、受信機104において生成される。
再び図3Aを参照すると、受信機104は、アンテナ要素302と、低雑音増幅器(LNA)304と、ゾーンフィルタ306と、AGC増幅器308と、無線周波数(RF)/中間周波数(IF)変換装置310と、アンチエイリアスフィルタ312と、アナログ/デジタル(A/D)変換器314とから成る。受信機104は、実数乗算器316、318と、ループ制御回路320と、直交デジタル局所発振器322と、相関器328と、マルチプレクサ346、348と、チャネル符号化捕捉データ生成器(CEADG:channel encoded acquisition data generator)350と、デジタル複素数乗算器324、352と、シンボルタイミング回復回路326とからも成る。受信機104はさらに、受信機コントローラ338と、正確実時間基準クロック336と、硬判定装置330と、シンボル/ビット(S/B)変換器332と、情報源復号器334とから成る。受信機104は、カオス生成器340と、実一様統計/直交ガウス統計写像装置(RUQG)342と、リサンプリングフィルタ344とから成る。上に列挙されたコンポーネントおよび回路の各々302〜318、322〜326、330〜338、342〜352は、当業者にはよく知られている。したがって、これらのコンポーネントおよび回路は、本明細書ではあまり詳細には説明されない。しかし、受信機104の構成の簡潔な説明が、読者の本発明の理解を助けるために提供される。受信機104は、(以下で説明される)捕捉およびトラッキングモードの両方にある場合、新規な構成/アルゴリズムを利用することに留意されたい。
再び図3Aを参照すると、アンテナ要素302は、送信機102から伝達されるアナログ入力信号を通信リンクを介して受信するように構成される。アンテナ要素302は、アナログ入力信号をLNA304に伝達するようにも構成される。LNA304は、できるだけ僅かな雑音および歪みを追加するだけで、受信アナログ入力信号を増幅するように構成される。LNA304は、増幅アナログ入力信号をゾーンフィルタ306に伝達するようにも構成される。ゾーンフィルタは、対象帯域の外側の大きな干渉信号を抑制するために使用される、緩慢なロールオフ特性を有するが、注入損失(injection loss)は低いアナログフィルタである。ゾーンフィルタは、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。ゾーンフィルタ306は、フィルタリングされたアナログ入力信号を自動利得制御(AGC)増幅器308に伝達するように構成されることを理解されたい。自動利得制御(AGC)増幅器308は、受信信号の振幅を信号処理チェーンの残りの部分にとって正常な範囲内に維持するために使用される、制御可能な利得増幅器である。自動利得制御(AGC)増幅器は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。自動利得制御(AGC)増幅器308は、利得調整されたアナログ入力信号をRF/IF変換装置310に伝達するように構成されることを理解されたい。
RF/IF変換装置310は、A/D変換器314におけるデジタル信号への変換のために、アナログ入力信号を好ましいIFに混合するように構成される。RF/IF変換装置310は、混合アナログ入力信号をアンチエイリアスフィルタ312に伝達するようにも構成される。アンチエイリアスフィルタ312は、混合アナログ入力信号の帯域幅を制限するように構成される。アンチエイリアスフィルタ312は、フィルタリングされたアナログ入力信号をA/D変換器314に伝達するようにも構成される。A/D変換器314は、受け取られたアナログ入力信号をデジタル信号に変換するように構成される。A/D変換器314は、デジタル入力信号を、実数乗算器316、318およびプログラム可能な直交デジタル局所発振器322から成る第2のIF変換器に伝達するようにも構成される。
乗算器316は、A/D変換器314から入力としてデジタルワードを、直交デジタル局所発振器322の同相成分からデジタルワードを受け取るように構成される。乗算器316は、A/D変換器314の出力を直交デジタル局所発振器322の同相成分で乗じる。乗算器316は、デジタル出力ワードを伝達するようにも構成される。乗算器318は、A/D変換器314から入力としてデジタルワードを、直交デジタル局所発振器322の直角位相成分からデジタルワードを受け取るように構成される。乗算器318は、A/D変換器314の出力を直交デジタル局所発振器322の直角位相成分で乗じる。乗算器318は、デジタル出力ワードを伝達するようにも構成される。
直交デジタル局所発振器322は、第1のIFをベースバンドに変換し、結果の直交ベースバンド信号内の検出された周波数および位相オフセットを取り除く周波数で、複素直交振幅および時間離散デジタル正弦曲線を生成する。直交デジタル局所発振器は、その入力として、ループ制御回路320から、2進位相制御ワードと、2進周波数制御ワードとを受け入れる。直交デジタル局所発振器は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。
IF変換器は、相関器328およびデジタル複素数乗算器324における処理のために、デジタル入力信号を好ましいIFに混合するように構成される。IF変換器は、デジタル入力信号を相関器328およびデジタル複素数乗算器324に伝達するようにも構成される。当業者であれば理解されるように、IF変換器の出力は、同相(「I」)データおよび直角位相(「Q」)データを含むことができる。そのような訳で、IF変換器は、IおよびQデータを相関器328およびデジタル複素数乗算器324に伝達することができる。
デジタル複素数乗算器324は、デジタル領域において複素数乗算を実行するように構成される。デジタル複素数乗算器324において、IF変換器からのデジタル入力信号は、カオス系列のデジタル表現で乗じられる。カオス系列は、カオス生成器340において生成される。カオス生成器340は、カオス系列をRUQG342に伝達する。これに関連して、カオス生成器340が受信機コントローラ338に結合されることを理解されたい。受信機コントローラ338は、受信機104が捕捉モードおよびトラッキングモードにある場合に、カオス生成器340が正しい初期状態を有するカオス系列を生成するように、カオス生成器340を制御するように構成される。
RUQG342は、デジタルカオス系列を変換デジタルカオス系列に統計的に変換するように構成される。変換デジタルカオス系列は、実数、複素数、または直交位相の組合せを含み、ワード幅が異なり、異なる統計的分布を有する特徴的形式を有することができる。好ましい実施形態で使用される1つのそのような統計的変換は、2つの独立な一様分布ランダム変数を1対の直交ガウス分布変数に変換する2変量ガウス分布である。RUQG342はさらに、変換カオス系列をリサンプリングフィルタ344に伝達するように構成される。
本発明の実施形態によれば、RUQG342は、デジタルカオス系列をデジタルカオス系列の直交ガウス形式に統計的に変換する。RUQG342は、デジタルカオス系列の直交ガウス形式をリサンプリングフィルタ344に伝達する。より具体的には、RUQG342は、同相(「I」)データおよび直角位相(「Q」)データをリサンプリングフィルタ344に伝達する。しかしながら、本発明は、この点に関して限定されない。
リサンプリングフィルタ344は、変換カオス系列をデジタル複素数乗算器324に転送するように構成される。リサンプリングフィルタ344は、受信機104が捕捉モードにある場合に、カオスサンプルレートを受信信号サンプルレートに適合するようにするためのサンプルレート変更フィルタとして構成される。リサンプリングフィルタ344は、受信機が定常状態復調モードにある場合に、歪みが一定のレベルより小さくなるように送信および受信クロックオフセットを補償するようにも構成される。これに関連して、リサンプリングフィルタ344は、含まれるデータのスペクトルを変更することなく、同相(「I」)および直角位相(「Q」)データ系列のサンプルレートを第1のサンプルレートから第2のサンプルレートに変換するように構成されることを理解されたい。リサンプリングフィルタ344はさらに、同相(「I」)および直角位相(「Q」)データ系列を、デジタル複素数乗算器324、352およびマルチプレクサ346、348に伝達するように構成される。
カオス系列のサンプル形式が連続帯域制限カオス(continuous band limited chaos)の離散サンプルであると考えられる場合、リサンプリングフィルタ344は、離散時間サンプルを効果的に追跡し、カオス系列の連続表現を計算し、A/D変換器314によってサンプリングされる離散時間点と一致する必要がある離散時間点においてカオス系列をリサンプリングすることに留意されたい。実際には、リサンプリングフィルタ344の入力値および出力値は、僅かにずれた時間において取られた同じ波形のサンプルであるので、正確には同じでない。しかし、値は、同じ波形のサンプルであり、そのため同じ電力スペクトル密度を有する。
再び図3Aを参照すると、CEADG350は、変調捕捉系列を生成するように構成される。CEADG350は、変調捕捉系列をデジタル複素数乗算器352に伝達するようにも構成される。デジタル複素数乗算器352は、デジタル領域において複素数乗算を実行するように構成される。この複素数乗算は、デジタル入力信号用の基準をもたらすために、CEADG350からの変調捕捉系列をカオス系列のデジタル表現で乗じることを含む。デジタル複素数乗算器352は、基準信号をマルチプレクサ346、348に伝達するようにも構成される。マルチプレクサ346は、基準信号の直交位相部分を相関器328に転送するように構成される。マルチプレクサ348は、基準信号の同相部分を相関器328に転送するように構成される。これに関連して、マルチプレクサ346、348が受信機コントローラ338に結合されることを理解されたい。受信機コントローラ338は、受信機104が(以下で説明される)捕捉モードにある場合に、マルチプレクサ346、348が基準信号を相関器328に転送するように、連携するマルチプレクサ346、348を制御するように構成される。
相関器328は、カオス系列をデジタル入力信号と相関させるように構成される。これに関連して、相関の実数成分および虚数成分の向き(sense)は、デジタル入力信号のシンボルの実数成分および虚数成分の値と直接的に関係することを理解されたい。好ましい一実施形態では、相関の実数成分および虚数成分の向きは、デジタル入力信号のPSKシンボルの実数成分および虚数成分の値と直接的に関係することも理解されたい。したがって、相関器328が定常状態復調モードにある場合、相関器328の出力は、PSKシンボル軟判定である。これに関連して、軟情報(soft information)は、系列に含まれるビットについての情報を含む(軟判定ビットによって表される)軟値(soft−value)に関係することを理解されたい。具体的には、軟値は、系列内の特定のビットが1または0である確率を表す値である。例えば、特定のビットについての軟値は、ビットが1である確率をp(1)=0.3のように表すことができる。反対に、同じビットは、p(0)=0.7である、ビットが0である確率を有することができる。
相関器328は、最終シンボル判定を行うために、PSK軟判定を硬判定装置330に伝達するようにも構成される。硬判定装置330は、シンボル判定をS/B変換器332に伝達するように構成される。S/B変換器332は、シンボルを2進形式に変換するように構成される。S/B変換器332は、2進データ系列を情報源復号器334に伝達するように構成される。情報源復号器334は、送信機において適用されたFECを復号し、復号ビットストリームを、復号データを利用する1つまたは複数の外部装置(図示されず)に渡すように構成される。
相関器328は、カオス系列に関連する初期タイミング情報、データ系列に関連する初期タイミング情報を獲得し、カオス系列とデジタル入力信号の間で位相および周波数オフセット情報を追跡するようにも構成される。相関器328は、カオス系列とデジタル入力信号の間で入力信号振幅情報を追跡するようにも構成される。初期タイミング情報の獲得と、入力信号振幅、位相および周波数オフセット情報の追跡はともに、デジタル通信システムにおける標準機能である。そのような訳で、初期タイミング情報を獲得し、位相および周波数オフセット情報を追跡するための方法は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。しかし、任意のそのような方法が制限なく使用され得ることを理解されたい。
再び図3Aを参照すると、相関器328は、時間の関数としての振幅および位相情報をループ制御回路320に伝達するように構成される。ループ制御回路320は、公称範囲からの入力信号振幅の逸脱を計算するために振幅および位相情報を使用し、カオス系列をデジタル入力信号と同期させるために位相および周波数オフセット情報を使用する。ループ制御回路320は、位相および周波数オフセット情報をIF変換器の直交デジタル局所発振器322部分に伝達し、利得逸脱補償情報を自動利得制御(AGC)増幅器308に伝達するようにも構成される。ループ制御回路320はさらに、リタイミング制御信号をリサンプリングフィルタSRMD344およびカオス生成器340に伝達するように構成される。
送信機102および受信機104におけるデジタルカオス系列のデジタル生成は、正確実時間基準クロック336の管理下で緊密に調整され続けることを理解されたい。クロック336の精度が高まるほど、送信機102のカオス生成器218と受信機104のカオス生成器340との同期は、処理遅延差およびチャネル伝播時間の効果を除いて、より緊密になる。デジタルカオス生成器218、340の使用は、カオス生成器の状態が正確かつ容易に制御されることを可能にし、その結果、同期通信を可能にする。
再び図3Aを参照すると、正確実時間基準クロック336は、GPSクロック受信機またはチップスケール原子時計(CSAC)などの正確な実時間基準にロックされた安定な局所発振器である。正確実時間基準クロック336は、より低い周波数の基準クロックにロックされながら、刻時される論理回路314、...、352に高い周波数のクロックを供給するように構成される。より低い周波数の基準クロックは、共通基準と、長い時間間隔にわたるカオス生成器218と受信機104のカオス生成器340の状態の間の大きなドリフトを防止するための日にち共通実時間基準とを供給する。
受信機104の動作が、捕捉モードおよび定常状態復調モードに関して、今から簡潔に説明される。
捕捉モード:
捕捉モードにおいて、リサンプリングフィルタ344は、合理的なレート変更を実行し、変換カオス系列をデジタル複素数乗算器352に転送する。CEADG350は、変調捕捉系列を生成し、それをデジタル複素数乗算器352に転送する。デジタル複素数乗算器352は、デジタル領域において複素数乗算を実行する。デジタル複素数乗算器352において、CEADG350からの変調捕捉系列は、送信機102において生成されたデジタル入力信号用の基準を生成して初期捕捉を容易にするために、カオス系列のデジタル表現で乗じられる。カオス系列は、カオス生成器340において生成される。デジタル複素数乗算器352は、基準信号をマルチプレクサ346、348に伝達する。マルチプレクサ346、348は、基準信号を相関器328に転送する。相関器328は、サーチモードに遷移させられる。サーチモードにおいて、相関器328は、カオス生成器340が時間同期状態ベクトルを用いて設定され得るように、受信信号状態を突き止めるために不確定窓にわたってサーチを行う。
定常状態復調モード:
定常状態復調モードにおいて、相関器328は、時間の関数としての振幅および位相情報を生成するために、公称相関ピークに近い受信変調信号と局所生成カオスとの間の相関を追跡する。この情報は、ループ制御回路320に渡される。ループ制御回路320は、位相オフセット、周波数オフセット、および振幅補償情報を抽出するために、この情報に適切なアルゴリズム処理を適用する。相関器328は、シンボル境界によって終了させられる相関時間に基づいたその出力情報を硬判定装置330にも渡す。硬判定装置330は、シンボルの硬判定を行うために、相関情報を所定の閾値と比較する。ループ制御回路320は、相関器328の出力を監視する。ループ制御回路320は固定相関位相オフセットを検出し、位相オフセットを取り除くために、直交デジタル局所発振器322の位相制御が変更される。ループ制御回路320は、時間の関数として変化する位相オフセットを検出すると、受信機104が定常状態復調モードにある場合、または周波数またはタイミングオフセットを取り除くために直交デジタル局所発振器322の周波数制御が変更された場合、不整合リサンプラとして機能するリサンプリングフィルタ344を調整する。受信入力信号タイミングが、局所生成カオス系列に対して、サンプル時間のプラスマイナス2分の1より大きく「ドリフト」していることを、相関器328の出力が示している場合、ループ制御回路320は、(1)適切な時間方向に1サンプル時間だけ相関窓を調整し、(2)局所カオス生成器340の状態を1反復状態だけ前進または後退させ、(3)時間不連続性を補償するためにリサンプリングフィルタ344を調整する。ループ制御回路320は、送信機102のカオス生成器218と受信機104のカオス生成器340を、サンプル時間の2分の1以内に同期された状態に維持する。
性能を向上させるためにより正確な時間同期が必要とされる場合、多相分数時間遅延フィルタ(polyphase fractional time delay filter)の類のメンバとして、リサンプリングフィルタが実施されることができる。フィルタのこの類は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。
上で説明されたように、多くのカオスサンプルが、送信機102において情報シンボルと合成される。送信機102および受信機104のタイミングは、2つの異なる正確実時間基準クロック212、336の発振器を参照するので、頑健な復調を容易にするために、シンボルタイミングが受信機104において回復されなければならない。シンボルタイミング回復は、(1)複素数乗算器324を使用して、受信入力信号を局所生成カオス系列の複素共役で乗じること、(2)Nをシンボル時間当たりのカオスサンプルの数として、積のN点移動平均を計算すること、(3)その値、移動平均の最大絶対値、および発生回数を保存すること、(4)シンボルタイミングを回復するために、シンボルタイミング回復回路326において値を統計的に組み合わせることを含むことができる。シンボルタイミング回復は、相関器328の出力を介して達成され得ることに留意されたい。しかし、そのようなシナリオでは、追加の相関器操作が必要とされる。理解されるべきこととして、この目的での独立の乗算器操作の使用は、シンボルタイミングにとって最良の統計的合致を発見するのと同時に、複数の相関窓にわたって相関および後処理を実行する機能などの付加的機能を受信機104に追加する。
この定常状態復調モードにおいて、シンボルタイミング回復回路326は、シンボル相関の開始を制御するために、シンボル開始タイミングを相関器328に伝達する。相関器328は、シンボル持続期間中、局所生成カオス系列を受信デジタル入力信号と相関させる。これに関連して、相関の実数成分および虚数成分の向きおよび大きさは、デジタル入力信号のシンボルの実数成分および虚数成分の値と直接的に関係することを理解されたい。したがって、相関器328は、シンボル軟判定を生成する。相関器328は、最終シンボル判定を行うために、シンボル軟判定を硬判定装置330に伝達する。硬判定装置330は、シンボル軟判定を使用してシンボルを判定する。その後、硬判定装置330は、シンボルをS/B変換器332に伝達する。S/B変換器332は、シンボル判定を2進形式に変換する。S/B変換器332は、2進データ系列を情報源復号器334に伝達するように構成される。情報源復号器334は、送信機102において適用されたFECを決定し、復号ビットストリームを、復号データを利用する1つまたは複数の外部装置(図示されず)に渡すように構成される。
当業者であれば、受信機104が通信システム受信機の1つの構成であることを理解されよう。しかし、本発明は、この点に関して限定されず、その他の任意の受信機構成が、制限なく使用されることができる。例えば、受信機の別の実施形態が、図3Bに提供されている。
ここで図3Bを参照すると、本発明を理解するのに役立つ、受信機の別の実施形態のブロック図が提供されている。図3Bに示されるように、受信機390は、アンテナ要素392と、低雑音増幅器(LNA)354と、ゾーンフィルタ356と、中間周波数(IF)変換器358、364と、アンチエイリアスフィルタ360と、アナログ/デジタル(A/D)変換器362とから成る。受信機390は、ループ制御回路366と、相関器368と、デジタル複素数乗算器370とからも成る。受信機390はさらに、受信機コントローラ374と、正確実時間基準376と、硬判定装置372と、シンボル/ビット(S/B)変換器384と、情報源復号器386とから成る。受信機390は、剰余数系(RNS)カオス生成器382と、実一様統計/直交ガウス統計写像装置378とから成る。上に列挙されたコンポーネントの各々354〜386、392は、図3Aのそれぞれのコンポーネント302〜306、312、314、320、328〜342、352と類似している。したがって、図3Bに示された受信機390の構成を理解するには、図3Aに関連して上で提供された説明で十分である。
カオス生成器およびデジタルカオス系列生成器
ここで図4を参照すると、本発明を理解するのに役立つ、(図2〜図3Bに関連して上で説明された)カオス生成器218、340、382の概念図が提供されている。図4に示されるように、カオス系列の生成は、N個の多項式f(x(nT))、...、fN−1(x(nT))から開始する。N個の多項式f(x(nT))、...、fN−1(x(nT))は、同じ多項式または異なる多項式として選択されることができる。本発明の一態様によれば、N個の多項式f(x(nT))、...、fN−1(x(nT))は、ガロア体演算においてカオス特性を有する既約多項式として選択される。そのような既約多項式は、既約3次多項式および既約4次多項式を含むが、それらに限定されない。本明細書で使用される「既約多項式」という語句は、同じガロア体(f)上の少なくとも2つの非自明な多項式の積として表現され得ない多項式のことを表す。例えば、多項式f(x(nT))は、f(x(nT))=g(x(nT))・h(x(nT))となるような、有理係数をとるx(nT)に関する2つの非定数多項式g(x(nT))およびh(x(nT))が存在しなければ、既約である。
当業者であれば理解されるように、N個の多項式f(x(nT))、...、fN−1(x(nT))の各々は、それぞれの解を得るために、独立に解かれることができる。各解は、剰余数系(RNS)算術演算、すなわちモジュロ演算を使用して、RNS剰余値として表現されることができる。モジュロ演算は、当業者にはよく知られている。したがって、そのような演算は、本明細書ではあまり詳細には説明されない。しかし、何らかの位取り値「a」に関するRNS剰余表現は、数式(1)によって定義されることができる。
R={a modulo m,a modulo m,...,a modulo mN−1} (1)
ここで、Rは、位取り値「a」を表すRNS剰余のN組(N−tuple)値である。さらに、R(nT)は、R(nT)={f(x(nT)) modulo m,f(x(nT)) modulo m,...,fN−1(x(nT)) modulo mN−1}として定義される多項式f(x(nT))のRNS解の表現とすることができる。m、m、...、mN−1はそれぞれ、各多項式f(x(nT))、...、fN−1(x(nT))に適用可能なRNS算術演算のための法である。
上記のことがらから、多項式f(x(nT))、...、fN−1(x(nT))の各々を解くために利用されるRNSはそれぞれ、選択された法の値m、m、...、mN−1を有することが理解されよう。各RNSの法のために選択された法の値は、好ましくは、互いに素の数p、p、...、pN−1となるように選択される。本明細書で使用される「互いに素の数」という語句は、1以外に公約数をもたない自然数の集まりのことを表す。その結果、解をRNS剰余値として表現するために利用される各RNS算術演算は、異なる素数p、p、...、pN−1を法m、m、...、mN−1として使用する。
当業者であれば、多項式f(x(nT))、...、fN−1(x(nT))の各々に対する解として計算されるRNS剰余値が、法m、m、...、mN−1として選択される素数p、p、...、pN−1の選択に応じて変化することを理解されよう。さらに、値の範囲は、法m、m、...、mN−1として選択される互いに素の数p、p、...、pN−1の選択に依存する。例えば、素数503が法mとして選択される場合、第1の多項式f(x(nT))のRNS解は、0から502までの整数をとる。同様に、素数491が法mとして選択される場合、第2の多項式f(x(nT))のRNS解は、0から490までの整数をとる。
本発明の一実施形態によれば、N個の多項式f(x(nT))、...、fN−1(x(nT))の各々は、ガロア体演算においてカオス特性を有する既約3次多項式として選択される。N個の多項式f(x(nT))、...、fN−1(x(nT))の各々は、時間についての定数関数または変化関数となるようにも選択されることができる。既約3次多項式は、数式(2)によって定義される。
f(x(nT))=Q(k)x(nT)+R(k)x(nT)+S(k)x(nT)+C(k,L) (2)
ここで、nは、サンプル時間インデックス値である。kは、多項式時間インデックス値である。Lは、定数成分時間インデックス値である。Tは、時間間隔または増分を表す値を有する固定定数である。Q、R、およびSは、多項式f(x(nT))を定義する係数である。Cは、x(nT)の0乗の係数であり、したがって、各多項式特性に関する定数である。好ましい一実施形態では、特定の素数を法とした場合に、定められた多項式f(x(nT))の既約形式を生成するように経験的に決定された、Cの値が選択される。Q、R、およびSを固定値とする所与の多項式について、2つ以上のCの値が存在することができ、各々は一意の反復系列を提供する。しかしながら、本発明は、この点に関して限定されない。
本発明の別の実施形態によれば、N個の多項式f(x(nT))、...、fN−1(x(nT))は、定数値Cを除いて同一である。例えば、第1の多項式f(x(nT))は、f(x(nT))=3x(nT)+3x(nT)+x(nT)+Cとして選択される。第2の多項式f(x(nT))は、f(x(nT))=3x(nT)+3x(nT)+x(nT)+Cとして選択される。第3の多項式f(x(nT))は、f(x(nT))=3x(nT)+3x(nT)+x(nT)+Cとして選択され、以降も同様である。定数値C、C、...、CN−1の各々は、定められた多項式f(x(nT))=3x(nT)+3x(nT)+x(nT)+Cの剰余環において既約形式を生成するように選択される。これに関連して、定数値C、C、...、CN−1の各々が、多項式f(x(nT))を解くときにRNS算術演算のために使用される特定の法m、m、...、mN−1の値に関連付けられることを理解されたい。そのような定数値C、C、...、CN−1と、定められた多項式f(x(nT))の既約形式を生成する関連する法m、m、...、mN−1の値が、以下の表1に列挙されている。

しかしながら、本発明は、この点に関して限定されない。
図4に示されるシステムを用いて生成され得る離散振幅状態の数(動的範囲(dynamic range))は、多項式の数Nと、RNS数系のために選択された法m、m、...、mN−1の値とに依存する。具体的には、この値は、積M=m・m・m・m・m・…・mN−1として計算されることができる。
再び図4を参照すると、第1から第NのRNS解の各々は、2進法表現で表現されることを理解されたい。そのような訳で、第1から第NのRNS解の各々は、2進ビット系列である。系列の各ビットは、値0または値1を有する。各2進系列は、特定の法に従って選択されるビット長を有する。
本発明の一実施形態によれば、剰余値を表す各2進系列は、数式(3)によって定義されるビット長(BL)を有する。
BL=Ceiling[Log(m)] (3)
ここで、mは、法m、m、...、mN−1の1つとして選択される。Ceiling[u]は、引数uに対してその次により大きな整数を表す。
上述の概念をより良く理解するためには、例が役に立つ。この例では、6個の既約多項式f(x(nT))、...、f(x(nT))を解くために、6個の互いに素の法が使用される。第1の法mに関連する素数pは、503として選択される。第2の法mに関連する素数pは、491として選択される。第3の法mに関連する素数pは、479として選択される。第4の法mに関連する素数pは、467として選択される。第5の法mに関連する素数pは、257として選択される。第6の法mに関連する素数pは、251として選択される。f(x(nT))の可能な解は、0から502の範囲内にあり、9個の2進数字で表されることができる。f(x(nT))の可能な解は、0から490の範囲内にあり、9個の2進数字で表されることができる。f(x(nT))の可能な解は、0から478の範囲内にあり、9個の2進数字で表されることができる。f(x(nT))の可能な解は、0から466の範囲内にあり、9個の2進数字で表されることができる。f(x(nT))の可能な解は、0から256の範囲内にあり、9個の2進数字で表されることができる。f(x(nT))の可能な解は、0から250の範囲内にあり、8個の2進数字で表されることができる。多項式f(x(nT))、...、f(x(nT))の再帰解(recursive solution)を計算するための演算は、9ビットモジュロ算術演算を必要とする。多項式f(x(nT))の再帰解を計算するための演算は、8ビットモジュロ算術演算を必要とする。全体で、再帰結果f(x(nT))、...、f(x(nT))は、0からM−1までの範囲内の値を表す。Mの値は、p・p・p・p・p・p=503・491・479・467・257・251=3,563,762,191,059,523として計算される。各RNS解の2進法表現は、Ceiling[Log(3,563,762,191,059,523)]=Ceiling[51.66]=52ビットを使用して計算されることができる。各多項式は既約であるので、3,563,762,191,059,523個のすべての可能な値は、M掛けるT秒毎の系列反復時間、すなわち系列反復掛ける生成値の系列の正確な複製までの時間間隔の系列反復時間をもたらすように計算される。しかしながら、本発明は、この点に関して限定されない。
再び図4を参照すると、第1から第NのRNS解は、位取り数系表現に写像され、それによって、カオス系列出力を形成する。本明細書で使用される「位取り数系」という語句は、剰余数系以外の記数法を表す。そのような位取り数系は、整数系、2進法、8進法、および16進法を含むが、それらに限定されない。
本発明の一態様によれば、第1から第NのRNS解は、第1から第NのRNS解に基づいた位取り数系での数字列を決定することによって、位取り数系表現に写像される。本明細書で使用される「数字」という用語は、数を表すシンボルの組合せの中のシンボルを表す。例えば、数字は、2進系列の特定のビットとすることができる。本発明の別の態様によれば、第1から第NのRNS解は、第1から第NのRNS解によって定義される位取り数系での数を識別することによって、位取り数系表現に写像される。本発明のまた別の態様によれば、第1から第NのRNS解は、第1から第NのRNS解によって定義される位取り数系での数の切り取り部分を識別することによって、位取り数系表現に写像される。切り取り部分は、位取り数系での数のうちの連続的に配置された数字のいずれかの組を含むことができる。切り取り部分は、位取り数系での数のうちの最上位桁数字を除外することもできる。本明細書で使用される「切り取り部分」という語句は、その先頭および/または末尾から1つまたは複数の数字を取り除いたカオス系列のことを表す。「切り取り部分」という語句は、カオス系列から抽出された定められた数の数字を含む部分のことも表す。「切り取り部分」という語句は、位取り数系表現への第1から第NのRNS解の部分写像の結果のことも表す。
本発明の一実施形態によれば、第1から第NのRNS解から位取り数系表現に写像するために、混合基数変換(mixed−radix conversion)方法が使用される。ここで説明される混合基数変換手順は、「単一の法を法とし、法の積を法としない演算(modulo moduli only and not modulo the product of moduli)」で実施されることができる。非特許文献3、Nicholas S.SzaboおよびRichard I.Tanaka、「Residue Arithmetic and Its Applications To Computer Technology」、McGraw−Hill Book Co.、New York、1967年を参照されたい。前記文献に従って、混合基数変換についての以下の説明は、本明細書の他の箇所で使用される0から始まるインデックスの代わりに、1から始まる変数インデックスを利用する。混合基数系では、数xは、混合基数形式で表現されることができ、

ここで、Rは、基数であり、aは、混合基数の数字であり、0=a<Rである。基数の所与の組に対して、xの混合基数表現は、(a,an−1,...,a)によって表され、ここで、数字は、有効桁の降順に列挙されている。前記文献を参照されたい。数字aの乗数は、混合基数の重みであり、aの重みは、

である。前記文献を参照されたい。
RNSから混合基数系への変換の場合、1組の法は、m=Rとなるように選択される。1組の法は、混合基数系とRNSが同伴(associated)であると言われるようにも選択される。この場合、同伴する系は、同じ範囲の値、すなわち、

を有する。ここで説明される混合基数変換プロセスは、その場合、[RNS]から混合基数系に変換するために使用されることができる。前記文献を参照されたい。
=Rである場合、混合基数表現は、

という形式を取り、ここで、aは、混合基数係数である。aは、aから開始して、以下の方式で順次決定される。前記文献を参照されたい。

に対して、最初にmを法とするモジュロ演算が施される。最終項を除くすべての項は、mの倍数であるので、<x>m1=aを得る。したがって、aが、ちょうど第1の剰余数字である。前記文献を参照されたい。
を得るために、その剰余符号(residue code)において最初にx−aを形成する。量x−aは、明らかにmによって割り切ることができる。さらに、mは、定義によって、その他のすべての法と互いに素である。したがって、除算余りゼロ手順(division remainder zero procedure)[被除数が除数の整数倍であることが知られ、除数がMと互いに素であることが知られている除算]が、

の第2から第N桁の剰余数字を見出すために使用されることができる。

の精査は、その場合、xがaであることを示す。このように、剰余表記における連続的な減算および除算によって、混合基数数字のすべてが取得されることができる。前記文献を参照されたい。

であること、一般にi>1の場合、

であることに留意すると興味深い。前記文献を参照されたい。先の説明から、混合基数変換プロセスが反復的であることが分かる。変換は、切り取り結果をもたらすように変更されることができる。しかしながら、本発明は、この点に関して限定されない。
本発明の別の態様によれば、第1から第NのRNS解を位取り数系表現に写像するために、中国の剰余定理(CRT)算術演算が使用される。CRT算術演算は、当業者にはよく知られており、したがって、本明細書ではあまり詳細には説明されない。中国の剰余定理の最初の知られた公式は、孫子によるとされ、西暦500年ごろの「算経(Book of Arithmetics)」に記されている。しかし、CRTがどのように適用されるかについての簡潔な説明は、本発明を理解するのに役立つであろう。CRT算術演算は、数式(4)によって定義されることができる[0から始まるインデックスに戻る]。
数式(4)は、数式(5)のように書き直されることができる。
ここで、Yは、CRT算術演算の結果である。nは、サンプル時間インデックス値である。Tは、時間間隔または増分を表す値を有する固定定数である。x〜xN−1は、第1から第NのRNS解である。p、p、...、pN−1は、素数である。Mは、互いに素の数p、p、...、pN−1の積によって定義される固定定数である。b、b、...、bN−1は、それぞれ他のすべての素数法p、p、...、pN−1の積の乗法的逆数として選択される固定定数である。等価的に、

である。bは、位取り数を表すRNSのN組値と位取り数の間の同型写像を可能にする。しかし、カオス特性の喪失なしに、写像は、一意かつ同型であることだけを必要とする。そのような訳で、位取り数xは、組(tuple)yに写像されることができる。組yは、位取り数zに写像されることができる。すべての組が、0からM−1までの範囲内のzの一意値に写像される限り、位取り数xは、zに等しくない。したがって、本発明のある実施形態の場合、bは、

と定義されることができる。本発明のその他の実施形態では、すべてのbは、カオス特性を喪失せずに、1つまたは複数の非ゼロ値に等しく設定されることができる。
理解されるべきこととして、カオス系列出力Yは、2進法表現で表現されることができる。そのような訳で、カオス系列出力Yは、2進系列として表されることができる。2進系列の各ビットは、値0または値1を有する。カオス系列出力Yは、数式(6)によって定義される最大ビット長(MBL)を有することができる。
MBL=Ceiling[Log(M)] (6)
ここで、Mは、法m、m、...、mN−1として選択された互いに素の数p、p、...、pN−1の積である。これに関連して、MがCRT算術演算の動的範囲を表すことを理解されたい。本明細書で使用される「動的範囲」という語句は、CRT算術演算の結果値の可能な限りで最大の範囲を表す。CRT算術演算が、動的範囲Mの逆数に等しい周期性を有するカオス的数系列を生成することも理解されたい。動的範囲は、Ceiling[Log(M)]ビット精度を必要とする。
本発明の一実施形態によれば、Mは、3,563,762,191,059,523に等しい。Mの値を式(6)に代入することによって、2進法表現で表現されるカオス系列出力Yのビット長(BL)は、BL=Ceiling[Log(3,563,762,191,059,523)=52ビットのように計算されることができる。そのような訳で、カオス系列出力Yは、両端を含む0と3,563,762,191,059,523の間の整数値を有する52ビットの2進系列である。しかしながら、本発明は、この点に関して限定されない。例えば、カオス系列出力Yは、0とM−1の間の値の切り取り部分を表す2進系列とすることができる。そのようなシナリオでは、カオス系列出力Yは、Ceiling[Log(M)]より小さなビット長を有することができる。切り取りはシステムの動的範囲に影響を与えるが、生成系列の周期性には影響しないことに留意されたい。
理解されるべきこととして、上で説明されたカオス系列生成は、反復的に実行されることができる。そのようなシナリオでは、多項式の変数「x」が、先の反復で計算された解として選択的に確定され得るように、フィードバック機構(例えばフィードバックループ)が提供されることができる。数式(2)は、汎用的な反復形式f(x(nT))=Q(k)x((n−1)T)+R(k)x((n−1)T)+S(k)x((n−1)T)+C(k,L)で書き直されることができる。例えば、固定係数多項式が、f(x(n・1ms))=3x((n−1)・1ms)+3x((n−1)・1ms)+x((n−1)・1ms)+8 modulo 503として選択される。nは、実行される反復によって確定される値を有する変数である。xは、剰余環において許容可能な値を有する変数である。第1の反復において、nは、1に等しく、xは、剰余環において許容可能な2として選択される。nおよびxの値を定められた多項式f(x(nT))に代入することによって、値46を有する第1の解が得られる。第2の反復において、nは、1だけ増加させられ、xは、第1の解の値、すなわち46に等しく、解298,410 mod 503、または131をもたらす。第3の反復において、nは、再び1だけ増加させられ、xは、第2の解の値に等しい。
ここで図5を参照すると、本発明を理解するのに役立つ、カオス系列を生成するための方法500のフロー図が提供されている。図5に示されるように、方法500は、ステップ502で開始し、ステップ504に進む。ステップ504において、複数の多項式f(x(nT))、...、fN−1(x(nT))が選択される。これに関連して、多項式f(x(nT))、...、fN−1(x(nT))は、異なる定数項を除いて同じ多項式として選択されることができ、または異なる多項式として選択されることができることを理解されたい。ステップ504の後、ステップ506が実行され、算術演算のために使用されるRNSの法m、m、...、mN−1とそれぞれの定数値C、C、...、CN−1のどの組合せが、各多項式f(x(nT))、...、fN−1(x(nT))の既約形式を生成するかに関して、各多項式f(x(nT))、...、fN−1(x(nT))毎に決定が行われる。ステップ508において、多項式f(x(nT))、...、fN−1(x(nT))を解くときにRNS算術演算のために使用される法が、各多項式f(x(nT))、...、fN−1(x(nT))毎に選択される。これに関連して、法は、ステップ506において識別された法から選択されることを理解されたい。各多項式f(x(nT))、...、fN−1(x(nT))に対して異なる法が選択されなければならないことも理解されたい。
図5に示されるように、方法500は、ステップ510に進む。ステップ510において、法が選択された各多項式f(x(nT))、...、fN−1(x(nT))に対して、定数Cが選択される。各定数Cは、それぞれの多項式f(x(nT))、...、fN−1(x(nT))に対して選択された法に対応する。各定数Cは、それぞれの多項式f(x(nT))、...、fN−1(x(nT))の既約形式を生成するためにステップ506において識別された可能な定数値の中から選択される。
ステップ510の後、方法500は、ステップ512に進む。ステップ512において、時間増分用の値「T」が選択される。その後、「x」のための初期値が選択される。これに関連して、「x」のための初期値は、剰余環において許容可能な任意の値とし得ることを理解されたい。その後、ステップ516が実行され、定められた多項式f(x(nT))、...、fN−1(x(nT))の各々についてRNS解を反復的に決定するために、RNS算術演算が使用される。ステップ518において、位取り数系での数字列が、RNS解に基づいて決定される。このステップは、カオス系列出力を獲得するために、RNS解を使用して混合基数算術演算またはCRT算術演算を実行するステップを含むことができる。
ステップ518の後、方法500は、判定ステップ520に進む。カオス生成器が終了させられない場合(520:NO)、ステップ524が実行され、各多項式f(x(nT))、...、fN−1(x(nT))における「x」の値は、ステップ516においてそれぞれの多項式f(x(nT))、...、fN−1(x(nT))に対して計算されたRNS解に等しく設定される。その後、方法500は、ステップ516に復帰する。カオス生成器が終了させられた場合(520:YES)、ステップ522が実行され、方法500は終了する。
当業者であれば、方法500がカオス系列を生成するための方法の1つの構成であることを理解されよう。しかし、本発明は、この点に関して限定されず、カオス系列を生成するためのその他の任意の方法が、制限なく使用されることができる。
ここで図6を参照すると、カオス生成器218の一実施形態が示されている。カオス生成器218は、デジタルカオス系列を生成するように構成されたハードウェアおよび/またはソフトウェアから成る。これに関連して、カオス生成器218は、計算プロセッサ602〜602N−1から成ることを理解されたい。カオス生成器218は、写像プロセッサ604からも成る。各計算プロセッサ602〜602N−1は、それぞれのデータバス606〜606N−1によって写像プロセッサ604に結合される。そのような訳で、各計算プロセッサ602〜602N−1は、データをそれぞれのデータバス606〜606N−1を介して写像プロセッサ604に伝達するように構成される。写像プロセッサ604は、データバス608を介して外部装置(図示されず)に結合されることができる。これに関連して、外部装置(図示されず)は、カオス系列出力に従って信号を合成または変更するように構成される通信装置を含むが、それに限定されないことを理解されたい。
再び図6を参照すると、計算プロセッサ602〜602N−1は、複数の解を得るために、N個の多項式f(x(nT))、...、fN−1(x(nT))を解くように構成されたハードウェアおよび/またはソフトウェアから成る。N個の多項式f(x(nT))、...、fN−1(x(nT))は、ガロア体演算においてカオス特性を有する既約多項式とすることができる。そのような既約多項式は、既約3次多項式および既約4次多項式を含むが、それらに限定されない。N個の多項式f(x(nT))、...、fN−1(x(nT))は、定数値を除いて同一とすることもできる。定数値は、多項式f(x(nT))、...、fN−1(x(nT))が所定の法に対して既約となるように選択されることができる。N個の多項式f(x(nT))、...、fN−1(x(nT))はさらに、時間についての定数関数または変化関数として選択されることができる。
解の各々は、一意の剰余数系(RNS)N組表現として表現されることができる。これに関連して、計算プロセッサ602〜602N−1が、法ベースの算術演算を使用して各多項式f(x(nT))、...、fN−1(x(nT))の個々の解を計算するために、モジュロ演算を利用することを理解されたい。計算プロセッサ602〜602N−1の各々は、異なる互いに素の数p、p、...、pN−1を法ベースの算術演算用の法m、m、...、mN−1として利用するように構成されたハードウェアおよび/またはソフトウェアから成る。計算プロセッサ602〜602N−1は、各多項式f(x(nT))、...、fN−1(x(nT))が既約となるように、各多項式f(x(nT))、...、fN−1(x(nT))のために選択される法m、m、...、mN−1を利用するように構成されたハードウェアおよび/またはソフトウェアからも成る。計算プロセッサ602〜602N−1はさらに、フィードバック機構610−610N−1によって反復的に計算される解がカオス的となるように、各多項式f(x(nT))、...、fN−1(x(nT))のために選択される法m、m、...、mN−1を利用するように構成されたハードウェアおよび/またはソフトウェアから成る。これに関連して、各多項式f(x(nT))、...、fN−1(x(nT))の解が反復的に計算され得るように、フィードバック機構610−610N−1が提供されることを理解されたい。したがって、フィードバック機構610−610N−1は、多項式の変数「x」を先の反復において計算された解として選択的に確定するように構成されたハードウェアおよび/またはソフトウェアから成る。
再び図6を参照すると、計算プロセッサ602〜602N−1はさらに、RNS剰余値の各々を2進法表現で表現するように構成されたハードウェアおよび/またはソフトウェアから成る。これに関連して、計算プロセッサ602〜602N−1は、RNS/2進変換方法を利用することができる。そのような方法は、当業者には一般に知られており、したがって、本明細書ではあまり詳細には説明されない。しかし、任意のそのような方法が、制限なく使用されることができることを理解されたい。2進法表現で表現される剰余値は、これ以降、RNSのN組の要素を含む第1から第Nの法解(moduli solution)と呼ばれることも理解されたい。
本発明の一実施形態によれば、計算プロセッサ602〜602N−1はさらに、事前計算された2進法表現での剰余値を含むメモリベースのテーブル(図示されず)から成る。各メモリテーブルのアドレス空間は、すべてのm、mからmN−1に対して、少なくとも0からm−1である。各反復で、テーブルアドレスは、系列を開始するために使用される。しかしながら、本発明は、この点に関して限定されない。
再び図6を参照すると、写像プロセッサ604は、第1から第Nの法(RNSのN組)解を位取り数系表現に写像するように構成されたハードウェアおよび/またはソフトウェアから成る。結果は、第1から第Nの法解に基づいた位取り数系での数字列である。例えば、写像プロセッサ604は、中国の剰余定理を使用して、RNS剰余値に基づいて位取り数系での数字列を決定するように構成されたハードウェアおよび/またはソフトウェアから成ることができる。これに関連して、写像プロセッサ604が、第1から第Nの法解によって確定される位取り数系での数を識別するように構成されたハードウェアおよび/またはソフトウェアから成ることを当業者であれば理解されよう。
本発明の一態様によれば、写像プロセッサ604は、第1から第Nの法解によって確定される位取り数系での数の切り取り部分を識別するように構成されたハードウェアおよび/またはソフトウェアから成ることができる。例えば、写像プロセッサ604は、位取り数系での数のうちの連続的に配置された数字のいずれかの組を含む切り取り部分を選択するように構成されたハードウェアおよび/またはソフトウェアから成ることもできる。さらに、写像プロセッサ604は、Pビットによって表されるすべての可能な位取り数が写像されない場合、すなわちM−1<2である場合、最上位桁数字を除外した切り取り部分を選択するように構成されたハードウェアおよび/またはソフトウェアを含むことができる。Pは、位取り数の2進表現を達成するのに必要とされる最少のビット数である。しかしながら、本発明は、この点に関して限定されない。
再び図6を参照すると、写像プロセッサ604は、カオス系列を2進法表現で表現するように構成されたハードウェアおよび/またはソフトウェアから成る。これに関連して、写像プロセッサ604は、位取り/2進変換方法を利用することができることを理解されたい。そのような方法は、当業者には一般に知られており、したがって、本明細書ではあまり詳細には説明されない。しかし、任意のそのような方法が、制限なく使用されることができることを理解されたい。
当業者であれば、カオス生成器218がカオス生成器の1つの構成であることを理解されよう。しかし、本発明は、この点に関して限定されず、その他の任意のカオス生成器が、制限なく使用されることができる。
本明細書で開示され、また特許請求される装置、方法、およびアルゴリズムのすべては、本開示に照らして、過度な実験を行わなくとも作成および実行されることができる。本発明は好ましい実施形態に関して説明されたが、本発明の概念、主旨、および範囲から逸脱することなく、装置、方法、および方法のステップの順序に変形が施され得ることは当業者には明らかであろう。より具体的には、同一または類似の結果を達成しつつ、何らかのコンポーネントが、本明細書で説明されたコンポーネントに追加され、それと組み合わされ、またはそれに取って代わり得ることが明らかであろう。当業者にとって明らかなすべてのそのような類似の代替および変更は、確定された本発明の主旨、範囲、および概念内にあると見なされる。
本発明を理解するのに役立つ、同期カオススペクトル拡散通信システムのブロック図である。 本発明を理解するのに役立つ、図1に示された送信機のブロック図である。 本発明を理解するのに役立つ、図1に示された受信機の一実施形態のブロック図である。 本発明を理解するのに役立つ、図1に示された受信機の別の実施形態のブロック図である。 本発明を理解するのに役立つ、図2〜図3のカオス生成器の概念図である。 本発明を理解するのに役立つ、カオス系列を生成するための方法のフロー図である。 本発明を理解するのに役立つ、図2のカオス生成器のブロック図である。
符号の説明
100 同期カオススペクトル拡散通信システム
102 送信機
104、390 受信機
202 データ源
204 情報源符号器
206 シンボルフォーマッタ
208 捕捉データ生成器
210 送信機コントローラ
212、376 正確実時間基準
214、346、348 マルチプレクサ
216 チャネル符号器
218 カオス生成器
220、342 実一様統計/直交ガウス統計写像装置(RUQG)
222 サンプルレート整合フィルタ(SRMF)
224、324、352、370 デジタル複素数乗算器
226 補間器
228 複素数実部乗算器
230 デジタル局所発振器(LO)
232 デジタル/アナログ変換器(DAC)
234 アンチイメージフィルタ
236 中間周波数(IF)/無線周波数(RF)変換装置
238、302、392 アンテナ要素
304、354 低雑音増幅器(LNA)
306、356 ゾーンフィルタ306
308 AGC増幅器
310 無線周波数(RF)/中間周波数(IF)変換装置
312、360 アンチエイリアスフィルタ
314、362 アナログ/デジタル(A/D)変換器
316、318 実数乗算器
320、366 ループ制御回路
322 直交デジタル局所発振器
326 シンボルタイミング回復回路
328、368 相関器
330、372 硬判定装置
332、384 シンボル/ビット(S/B)変換器
334、386 情報源復号器
336 正確実時間基準クロック
338、374 受信機コントローラ
340、382 剰余数系(RNS)カオス生成器
344 リサンプリングフィルタ
350 チャネル符号化捕捉データ生成器(CEADG)
358、364 中間周波数(IF)変換器
378 実一様統計/直交ガウス統計写像装置
602 計算プロセッサ
604 写像プロセッサ
606、608 データバス
610 フィードバック機構

Claims (10)

  1. カオス系列スペクトル拡散信号を同期させながら変調および復調するためのシステムであって、
    複数の情報シンボルに応答して搬送波をチャネル符号化するように構成されるチャネル符号器と、
    離散時間サンプル連続列を生成するように構成されるカオス系列生成器であって、前記離散時間サンプルの各々は前記複数の情報シンボルの持続時間よりも短いサンプル時間間隔を有しており、該カオス系列生成器が、
    複数の多項式の複数の解を個別に決定するために、剰余数系(RNS)算術演算を使用するように構成される計算手段であって、前記複数の解が、反復的に計算され、RNS剰余値として表現される、計算手段と、
    前記複数のRNS剰余値に基づいて、位取り数系での数字列を決定するように構成される写像手段と、を備えるカオス系列生成器と、
    前記カオス系列生成器および前記チャネル符号器に動作可能に結合される乗算器であって、前記離散時間サンプル列を使用して、カオス的方式で前記搬送波を変調するように構成される乗算器と、
    前記送信機および前記受信機で生成された前記離散時間カオスサンプル列の間のタイミング差の不確実性を最小化するように構成される正確時間基準と、
    前記離散時間カオスサンプル列を時間および周波数について初期的に同期させるように構成され、情報転送の持続時間にわたって、前記送信機および前記受信機の各々で、前記離散時間カオスサンプル列の各々を時間および周波数について同期状態に維持するように構成される少なくとも1つの処理手段と、
    を備えているシステム。
  2. 前記写像手段は、中国の剰余定理プロセスを使用して、前記複数のRNS剰余値に基づいて、前記位取り数系での数字列を決定するようにさらに構成される請求項1に記載のシステム。
  3. 前記写像手段は、前記複数のRNS剰余値によって確定される前記位取り数系での数を識別するようにさらに構成される請求項1に記載のシステム。
  4. 前記写像手段は、前記複数のRNS剰余値によって確定される前記位取り数系での数の切り取り部分を識別するようにさらに構成される請求項1に記載のシステム。
  5. 前記計算手段は、前記多項式の各々が既約となるように、前記複数の多項式の各々のために選択される法を利用するようにさらに構成される請求項1に記載のシステム。
  6. 前記計算手段は、フィードバック機構によって反復的に計算される前記多項式の解がカオス的となるように、前記複数の多項式の各々のために選択される法を利用するようにさらに構成される請求項1に記載のシステム。
  7. 前記複数の多項式は、少なくとも3次の多項式を含む請求項1に記載のシステム。
  8. 前記複数の多項式は、定数値を除いて同一である請求項1に記載のシステム。
  9. 前記複数の多項式は、時間についての定数関数または変化関数の少なくとも一方である請求項1に記載のシステム。
  10. 先の反復において計算された解として多項式の変数「x」を選択的に確定するように構成されるフィードバック機構をさらに備えている請求項1に記載のシステム。
JP2008140672A 2007-06-07 2008-05-29 カオス系列を利用するスペクトル拡散通信システムおよび方法 Expired - Fee Related JP4769270B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/759,273 2007-06-07
US11/759,273 US7974413B2 (en) 2007-06-07 2007-06-07 Spread spectrum communications system and method utilizing chaotic sequence

Publications (2)

Publication Number Publication Date
JP2008306718A JP2008306718A (ja) 2008-12-18
JP4769270B2 true JP4769270B2 (ja) 2011-09-07

Family

ID=39791144

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008140672A Expired - Fee Related JP4769270B2 (ja) 2007-06-07 2008-05-29 カオス系列を利用するスペクトル拡散通信システムおよび方法

Country Status (4)

Country Link
US (1) US7974413B2 (ja)
EP (1) EP2009805B1 (ja)
JP (1) JP4769270B2 (ja)
CA (1) CA2633925C (ja)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100758271B1 (ko) * 2005-12-08 2007-09-12 한국전자통신연구원 카오스 초광대역 무선 통신 방식을 이용한 거리 측정 장치및 그 방법
LU91292B1 (en) * 2006-12-01 2008-06-02 European Gsa New Chaotic Spreading Codes for Galileo
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US7937427B2 (en) * 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US7921145B2 (en) * 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
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
US7970809B2 (en) * 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US7974413B2 (en) 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US7962540B2 (en) * 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US8005221B2 (en) * 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
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
US8200728B2 (en) * 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
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
US8351484B2 (en) * 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8406276B2 (en) * 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8457077B2 (en) 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8428102B2 (en) 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8363700B2 (en) 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8406352B2 (en) 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
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
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
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
US20110231465A1 (en) * 2010-03-09 2011-09-22 Phatak Dhananjay S Residue Number Systems Methods and Apparatuses
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
US8699615B2 (en) 2010-06-01 2014-04-15 Ultra Electronics Tcs Inc. Simultaneous communications jamming and enabling on a same frequency band
US10277438B2 (en) * 2010-07-26 2019-04-30 John David Terry Method and apparatus for communicating data in a digital chaos communication system
US8654819B2 (en) 2011-06-22 2014-02-18 Harris Corporation Systems and methods for pulse rotation modulation encoding and decoding
EP2853905B1 (en) * 2013-09-30 2018-09-19 Airbus Defence and Space Limited Phase angle measurement using residue number system analogue-to-digital conversion
CN103780369B (zh) * 2014-01-24 2017-11-07 吴国成 一种基于分数阶离散映射的混沌序列产生方法
US9479217B1 (en) * 2015-07-28 2016-10-25 John David Terry Method and apparatus for communicating data in a digital chaos cooperative network
US11824694B2 (en) 2015-09-02 2023-11-21 Astrapi Corporation Systems, devices, and methods employing instantaneous spectral analysis in the transmission of signals
EP3345359A4 (en) 2015-09-02 2019-04-17 Astrapi Corporation POLYNOMIAL DIVISION MULTIPLEXING IN SPIRAL
WO2017205319A1 (en) * 2016-05-23 2017-11-30 Astrapi Corporation Method for waveform bandwidth compression
WO2019046823A1 (en) * 2017-08-31 2019-03-07 Chaos Prime, Inc. HIGH PSK SIGNALING TECHNIQUES (HOPS) FOR LOW POWER SPREAD SPECTRUM COMMUNICATIONS
US10848364B2 (en) 2019-03-06 2020-11-24 Astrapi Corporation Devices, systems, and methods employing polynomial symbol waveforms
US11184201B2 (en) 2019-05-15 2021-11-23 Astrapi Corporation Communication devices, systems, software and methods employing symbol waveform hopping
US20210282690A1 (en) * 2020-03-10 2021-09-16 Cuica Llc Biological Measurement Systems And Methods
WO2022177570A1 (en) * 2021-02-19 2022-08-25 University Of Central Florida Research Foundation, Inc. Hybrid analog and digital computational system
CN114884785B (zh) * 2022-07-13 2022-09-09 广东工业大学 一种差分混沌相移键控通信方法及系统

Family Cites Families (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1501059A (fr) 1966-09-26 1967-11-10 Csf Nouveau générateur de clé
GB1198263A (en) * 1967-06-06 1970-07-08 Nat Res Dev Improvements in or relating to Digital Differential Analysers
US4646326A (en) * 1983-10-20 1987-02-24 Motorola Inc. QAM modulator circuit
US4703507A (en) * 1984-04-05 1987-10-27 Holden Thomas W Noise reduction system
EP0413856B1 (en) * 1989-08-24 1994-12-21 Koninklijke Philips Electronics N.V. A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error
US5077793A (en) * 1989-09-29 1991-12-31 The Boeing Company Residue number encryption and decryption system
US5007087A (en) * 1990-04-16 1991-04-09 Loral Aerospace Corp. Method and apparatus for generating secure random numbers using chaos
US5048086A (en) * 1990-07-16 1991-09-10 Hughes Aircraft Company Encryption system based on chaos theory
US5319735A (en) * 1991-12-17 1994-06-07 Bolt Beranek And Newman Inc. Embedded signalling
US5297206A (en) * 1992-03-19 1994-03-22 Orton Glenn A Cryptographic method for communication and electronic signatures
US5276633A (en) * 1992-08-14 1994-01-04 Harris Corporation Sine/cosine generator and method
US5811998A (en) * 1993-01-28 1998-09-22 Digital Equipment Corporation State machine phase lock loop
US5412687A (en) * 1993-10-15 1995-05-02 Proxim Incorporated Digital communications equipment using differential quaternary frequency shift keying
US6614914B1 (en) * 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
US6014446A (en) * 1995-02-24 2000-01-11 Motorola, Inc. Apparatus for providing improved encryption protection in a communication system
US5598476A (en) * 1995-04-20 1997-01-28 United Technologies Automotive, Inc. Random clock composition-based cryptographic authentication process and locking system
US5937000A (en) * 1995-09-06 1999-08-10 Solana Technology Development Corporation Method and apparatus for embedding auxiliary data in a primary data signal
US5757923A (en) * 1995-09-22 1998-05-26 Ut Automotive Dearborn, Inc. Method of generating secret identification numbers
JP3992742B2 (ja) * 1996-05-20 2007-10-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データブロックおよび鍵を非線形的に結合する暗号方法および装置
US6055418A (en) * 1996-07-05 2000-04-25 Thomcast Communications, Inc. Computer program product configured to control modular transmission system components
US7190681B1 (en) * 1996-07-10 2007-03-13 Wu William W Error coding in asynchronous transfer mode, internet and satellites
US5963460A (en) 1996-12-17 1999-10-05 Metaflow Technologies, Inc. Apparatus for computing transcendental functions quickly
AU8261298A (en) * 1997-06-23 1999-01-04 Regents Of The University Of California, The Chaotic digital code-division multiple access (cdma) communication systems
US5852630A (en) * 1997-07-17 1998-12-22 Globespan Semiconductor, Inc. Method and apparatus for a RADSL transceiver warm start activation procedure with precoding
US6633226B1 (en) * 1997-08-18 2003-10-14 X-Cyte, Inc. Frequency hopping spread spectrum passive acoustic wave identification device
US6078611A (en) * 1997-09-16 2000-06-20 Motorola, Inc. Rake receiver and finger management method for spread spectrum communication
US6038317A (en) * 1997-12-24 2000-03-14 Magliveras; Spyros S. Secret key cryptosystem and method utilizing factorizations of permutation groups of arbitrary order 2l
US6285761B1 (en) 1998-03-04 2001-09-04 Lucent Technologies, Inc. Method for generating pseudo-random numbers
US6754251B1 (en) * 1998-03-09 2004-06-22 Texas Instruments Incorporated Spread-spectrum telephony with accelerated code acquisition
US5924980A (en) * 1998-03-11 1999-07-20 Siemens Corporate Research, Inc. Method and apparatus for adaptively reducing the level of noise in an acquired signal
US5900835A (en) * 1998-07-09 1999-05-04 The United States Of America As Represented By The Secretary Of The Navy Coherent hidden markov model
US6980656B1 (en) * 1998-07-17 2005-12-27 Science Applications International Corporation Chaotic communication system and method using modulation of nonreactive circuit elements
US6363104B1 (en) * 1998-10-02 2002-03-26 Ericsson Inc. Method and apparatus for interference cancellation in a rake receiver
US7277540B1 (en) * 1999-01-20 2007-10-02 Kabushiki Kaisha Toshiba Arithmetic method and apparatus and crypto processing apparatus for performing multiple types of cryptography
US6823068B1 (en) * 1999-02-01 2004-11-23 Gideon Samid Denial cryptography based on graph theory
US6377782B1 (en) * 1999-03-01 2002-04-23 Mediacell, Inc. Method and apparatus for communicating between a client device and a linear broadband network
US6304216B1 (en) * 1999-03-30 2001-10-16 Conexant Systems, Inc. Signal detector employing correlation analysis of non-uniform and disjoint sample segments
US6570909B1 (en) * 1999-07-09 2003-05-27 Nokia Mobile Phones Interference suppression in a CDMA receiver
US20020099746A1 (en) * 1999-07-26 2002-07-25 Tie Teck Sing T-sequence apparatus and method for general deterministic polynomial-time primality testing and composite factoring
US6744893B1 (en) * 1999-08-25 2004-06-01 Southwest Research Institute Receiver estimation engine for a chaotic system
US7200225B1 (en) * 1999-11-12 2007-04-03 Richard Schroeppel Elliptic curve point ambiguity resolution apparatus and method
US7596170B2 (en) * 2000-02-28 2009-09-29 Aeroastro, Inc. Coherent detection without transmission preamble
US7010559B2 (en) * 2000-11-14 2006-03-07 Parkervision, Inc. Method and apparatus for a parallel correlator and applications thereof
US7170997B2 (en) * 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
JP4188571B2 (ja) * 2001-03-30 2008-11-26 株式会社日立製作所 情報処理装置の演算方法および耐タンパ演算攪乱実装方式
GB2374258B (en) * 2001-04-05 2004-03-31 Ibm Method and apparatus for encryption of data
WO2002089396A1 (en) * 2001-05-01 2002-11-07 Magiq Technologies, Inc. Quantum key system and method
US7233970B2 (en) * 2001-05-02 2007-06-19 Cipher Corporation Limited Computational method, system, and apparatus
US7218734B2 (en) * 2001-05-02 2007-05-15 Nciper Corporation Limited Ring arithmetic method, system, and apparatus
US7076065B2 (en) * 2001-05-11 2006-07-11 Lockheed Martin Corporation Chaotic privacy system and method
US7027598B1 (en) * 2001-09-19 2006-04-11 Cisco Technology, Inc. Residue number system based pre-computation and dual-pass arithmetic modular operation approach to implement encryption protocols efficiently in electronic integrated circuits
US6456648B1 (en) * 2001-10-01 2002-09-24 Interdigital Technology Corporation Code tracking loop with automatic power normalization
JP4112494B2 (ja) * 2001-10-25 2008-07-02 富士通株式会社 表示制御装置
JP2003216037A (ja) * 2001-11-16 2003-07-30 Yazaki Corp 暗号キー、暗号化装置、暗号化復号化装置、暗号キー管理装置及び復号化装置
US7269198B1 (en) * 2001-11-19 2007-09-11 Bbn Technologies Corp. Systems and methods for beaconing in wireless networks with low probability of detection
US6766345B2 (en) * 2001-11-30 2004-07-20 Analog Devices, Inc. Galois field multiplier system
JP2003218835A (ja) * 2002-01-18 2003-07-31 Mitsubishi Electric Corp スペクトル拡散送信装置及びスペクトル拡散受信装置
FR2837331B1 (fr) * 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
US7010055B2 (en) * 2002-06-27 2006-03-07 Motorola, Inc. System implementing closed loop transmit diversity and method thereof
FR2844891A1 (fr) * 2002-09-20 2004-03-26 St Microelectronics Sa Masquage de donnees decomposees dans un systeme de residus
EP1420542A1 (en) * 2002-11-12 2004-05-19 STMicroelectronics S.r.l. Method and apparatus of generating a chaos-based pseudo-random sequence
US7272168B2 (en) * 2003-04-01 2007-09-18 Nokia Siemens Networks Oy Determining the correlation between received samples and available replica samples
US7328228B2 (en) * 2003-09-02 2008-02-05 Sap Aktiengesellschaft Mapping pseudo-random numbers to predefined number ranges
KR100543101B1 (ko) * 2003-10-23 2006-01-20 학교법인 배재학당 시간지연가변 되먹임 혼돈시스템을 이용한 암호화 및 통신 장치와 그 방법
US7512645B2 (en) * 2004-03-19 2009-03-31 Texas Instruments Incorporated System and method for generating pseudorandom numbers
US7150399B2 (en) * 2004-06-09 2006-12-19 Ricoh Co., Ltd. Embedding barcode data in an auxiliary field of an image file
US7078981B2 (en) * 2004-07-27 2006-07-18 Lucent Technologies Inc. 16 QAM modulator and method of 16 QAM modulation
US7233672B2 (en) * 2004-10-21 2007-06-19 Magiq Technologies, Inc. Constant modulation for enhancing QKD security
US7512647B2 (en) * 2004-11-22 2009-03-31 Analog Devices, Inc. Condensed Galois field computing system
US20060209932A1 (en) * 2005-03-18 2006-09-21 Qualcomm Incorporated Channel estimation for single-carrier systems
ITVA20050027A1 (it) * 2005-05-03 2006-11-04 St Microelectronics Srl Metodo di generazione di successioni di numeri o bit pseudo casuali
US7830214B2 (en) * 2005-11-29 2010-11-09 Samsung Electronics Co., Ltd. Adjustable chaotic signal generator using pulse modulation for ultra wideband (UWB) communications and chaotic signal generating method thereof
US8059768B2 (en) * 2005-12-07 2011-11-15 Zte Corporation Method and device for removing narrow band interference in spreading frequency system
US7447386B2 (en) * 2006-02-23 2008-11-04 Magiq Technologies, Inc Cascaded modulator system and method for QKD
US7688878B2 (en) 2006-03-16 2010-03-30 The Boeing Company Method and device of peak detection in preamble synchronization for direct sequence spread spectrum communication
KR100723222B1 (ko) * 2006-03-28 2007-05-29 삼성전기주식회사 펄스 세이핑 기법을 이용한 카오스 신호 송신장치
FR2903200B1 (fr) 2006-06-29 2008-12-19 Thales Sa Stabilisation hybride d'images pour camera video
US9203438B2 (en) * 2006-07-12 2015-12-01 Ternarylogic Llc Error correction by symbol reconstruction in binary and multi-valued cyclic codes
US7643537B1 (en) * 2007-01-23 2010-01-05 L-3 Communications, Corp. Spread spectrum signal detection with inhibiting for known sidelobe locations
US8312551B2 (en) * 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US8233505B2 (en) 2007-02-15 2012-07-31 Koninklijke Philips Electronics N.V. Coordination in wireless networks having devices with different physical layer transmission schemes
US7797060B2 (en) * 2007-02-27 2010-09-14 Rockwell Automation Technologies, Inc. Prioritization associated with controller engine instances
US7937427B2 (en) 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US7921145B2 (en) * 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
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
US7974413B2 (en) 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US7970809B2 (en) * 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US7962540B2 (en) * 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US8005221B2 (en) * 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US7995749B2 (en) * 2007-10-30 2011-08-09 Harris Corporation Cryptographic system configured for extending a repetition period of a random sequence
US20090122926A1 (en) * 2007-11-13 2009-05-14 Texas Instruments Incorporated Data throughput in an interference-rich wireless environment
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
US8200728B2 (en) * 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
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
US8165065B2 (en) * 2008-10-09 2012-04-24 Harris Corporation Ad-hoc network acquisition using chaotic sequence spread waveform
US8891756B2 (en) * 2008-10-30 2014-11-18 Certicom Corp. Collision-resistant elliptic curve hash functions

Also Published As

Publication number Publication date
US7974413B2 (en) 2011-07-05
EP2009805B1 (en) 2011-09-21
JP2008306718A (ja) 2008-12-18
CA2633925A1 (en) 2008-12-07
US20080304666A1 (en) 2008-12-11
EP2009805A1 (en) 2008-12-31
CA2633925C (en) 2012-05-29

Similar Documents

Publication Publication Date Title
JP4769270B2 (ja) カオス系列を利用するスペクトル拡散通信システムおよび方法
JP4960930B2 (ja) カオススペクトル拡散通信システム受信機
CA2659665C (en) Selective noise cancellation of a spread spectrum signal
EP2365653B1 (en) Hidden markov model detection for spread spectrum waveforms
US8542716B2 (en) Continuous time chaos dithering
US8363700B2 (en) Rake receiver for spread spectrum chaotic communications systems
US8379689B2 (en) Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8369377B2 (en) Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) Permission-based TDMA chaotic communication systems
EP2382725B1 (en) Communications system employing orthogonal chaotic spreading codes
US8428103B2 (en) Discrete time chaos dithering
EP2371077B1 (en) Communications system employing chaotic spreading codes with static offsets
US8509284B2 (en) Symbol duration dithering for secured chaotic communications
US20110002360A1 (en) Permission-based secure multiple access communication systems
US8457077B2 (en) Communications system employing orthogonal chaotic spreading codes
US8369376B2 (en) Bit error rate reduction in chaotic communications

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110527

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: 20110614

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: 20110617

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: 20140624

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

LAPS Cancellation because of no payment of annual fees