特許 5969707 ＲＦキャリア同期と位相アライメントの方法及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5969707

(24)【登録日】2016年7月15日

(45)【発行日】2016年8月17日

(54)【発明の名称】ＲＦキャリア同期と位相アライメントの方法及びシステム

(51)【国際特許分類】

   H04L 27/14 20060101AFI20160804BHJP

   H04L 7/033 20060101ALI20160804BHJP

   H04L 7/00 20060101ALI20160804BHJP

【ＦＩ】

   H04L27/14 Z

   H04L7/033

   H04L7/00 970

【請求項の数】2

【全頁数】23

(21)【出願番号】特願2015-534821(P2015-534821)

(86)(22)【出願日】2013年10月1日

(65)【公表番号】特表2016-500217(P2016-500217A)

(43)【公表日】2016年1月7日

(86)【国際出願番号】US2013062935

(87)【国際公開番号】WO2014055569

(87)【国際公開日】20140410

【審査請求日】2015年10月19日

(31)【優先権主張番号】61/708,116

(32)【優先日】2012年10月1日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】515087536

【氏名又は名称】パーク、ジョシュア

【氏名又は名称原語表記】ＰＡＲＫ，Ｊｏｓｈｕａ

(74)【代理人】

【識別番号】100130111

【弁理士】

【氏名又は名称】新保 斉

(72)【発明者】

【氏名】パーク、ジョシュア

【審査官】 羽岡 さやか

(56)【参考文献】

【文献】 特開平１０−０７５２７５（ＪＰ，Ａ）

【文献】 特開昭６３−２１１８５０（ＪＰ，Ａ）

【文献】 特開平０２−０８４８４７（ＪＰ，Ａ）

【文献】 特開昭６２−０２５５４３（ＪＰ，Ａ）

【文献】 特開昭５８−２１５１５６（ＪＰ，Ａ）

【文献】 特開昭６０−０７２４５４（ＪＰ，Ａ）

【文献】 特開２０００−２５３０８９（ＪＰ，Ａ）

【文献】 特開２００１−１０３１１１（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００４／０１４６１２２（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００２／０１５９５３４（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１０／０３２２２８８（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１０／０１２８８２４（ＵＳ，Ａ１）

【文献】 国際公開第０１／００８２９２（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ２７／００−２７／３８

Ｈ０４Ｌ ７／００

(57)【特許請求の範囲】

【請求項1】

受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによってベースバンド情報信号を生成することと；
同相信号サンプルおよび直交信号サンプルを含む前記ベースバンド情報信号のベースバンド信号サンプルを取得することと；
前記同相信号サンプルと前記直交信号サンプルとの間で推定された相関を基にオフセット周波数の回転を判断することと；
前記オフセット周波数の回転を利用して前記ベースバンド情報信号を処理することとを含み、
また、前記同相信号サンプルと前記直交信号サンプルとの間で推定された前記相関に関連するオフセット位相を判断することと；
前記オフセット位相を利用して前記ベースバンド情報信号を処理することとを含み、
前記オフセット周波数の回転および前記オフセット位相は、前記推定された相関の最大値に対して判断され、前記推定された相関は、第１の範囲に対して候補となる複数の位相オフセットおよび第２の範囲に対して候補となる周波数回転を用いて計算される
ことを特徴とする方法。

【請求項2】

前記推定された相関の最大値を再計算することによって前記オフセット周波数の回転および前記オフセット位相を更新することをさらに含み、前記第１の範囲および前記第２の範囲は少なくとも一方が減らされる
請求項１に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照：
本出願は、「ＲＦ Ｃａｒｒｉｅｒ Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ａｎｄ Ｐｈａｓｅ Ａｌｉｇｎｍｅｎｔ Ｍｅｔｈｏｄｓ ａｎｄ Ｓｙｓｔｅｍｓ」と題する特許文献１の非仮出願であり、米国特許法第１１９条に基づき同出願から利益を主張し、その全容を参照することにより本願に援用する。

【背景技術】

【0002】

基地局間で使用される従来の同期技術は、正確なタイムスタンプならびに１Ｈｚの基準信号をブロードキャストするＧＰＳ信号に頼っている。基地局は、このタイミング情報を復調プロセスを通して取得でき、その情報を用いてＶＣＸＯやＯＣＸＯなどのローカル発振器を訓練するのに必要な正確な時間ならびに周波数基準を取得でき、その精度自体は、かなり正確ではあるものの、基地局で使用するには十分正確ではない。小規模な基地局（以下、これを総称して「マイクロセル」基地局という）が増加すると予想した場合、ＧＰＳベースの解決策では、（１）マイクロセル基地局が別個のＧＰＳ受信器を内蔵するようになっていればコスト高の選択肢になるか、あるいは（２）マイクロセル基地局が設置されている環境が原因で利用不可能であるかのいずれかである可能性がある。４Ｇ以上の要求を満たすのに十分正確である唯一のその他のキャリア同期方法は、ＩＥＥＥ１５８８規格に規定されている高精度時間プロトコル（Ｐｒｅｃｉｓｉｏｎ Ｔｉｍｅ Ｐｒｏｔｏｃｏｌ、ＰＴＰ）である。ＩＥＥＥ１５８８に基づくＰＴＰは、無線アクセスを通したイーサネット（イーサネットは登録商標である）の利用可能性に依存しており、このイーサネットは、所与のマイクロセル環境で常に利用可能ではないことがある。例えば、マクロ基地局へのバックホール通信リンクも提供するスタンドアローン型のマイクロセルであれば、無線イーサネットアクセスなしに、同期方法の必要性もなくどこかに設置できる可能性がある。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】米国仮特許出願第６１／７０８，１１６号

【発明の概要】

【0004】

したがって、改良したＲＦ同期および位相アライメントのシステムおよび方法が必要である。

【0005】

添付の図面では、以下の詳細な説明とともに、別個の図全体を通して同じ符号は同一または機能的に同様の要素を指し、これらの図面は、明細書に組み込まれるとともに明細書の一部を形成し、特許請求の対象である本発明を含む概念の実施形態をさらに詳しく示す役割を果たし、そのような実施形態の様々な原理および利点を説明するものである。

【図面の簡単な説明】

【0006】

【図1】いくつかの実施形態による複素ＩＱベースバンド信号の説明図

【図2】いくつかの実施形態による累積位相値のグラフのチャート

【図3】いくつかの実施形態による周波数ロックシステムの概略図

【図4】いくつかの実施形態による周波数ロックシステムの概略図

【図5】いくつかの実施形態による周波数ロックアルゴリズムのフローチャート

【図6】いくつかの実施形態による周波数ロックアルゴリズムのアルゴリズムに基づく周波数誤差のグラフ

【図7】いくつかの実施形態によるＩＱ相関の計算のグラフ

【図8】いくつかの実施形態によるＩＱ相関の計算のグラフ

【図9】いくつかの実施形態によるＩＱ相関の計算のグラフ

【図10】いくつかの実施形態によるＩＱ相関の計算のグラフ

【図11】いくつかの実施形態による周波数ロックアルゴリズムのフローチャート

【図12】いくつかの実施形態による周波数ロックアルゴリズムのフローチャート

【図13】いくつかの実施形態による時間同期アルゴリズムのタイミング説明図

【図14】いくつかの実施形態による測位アルゴリズムの説明図

【図15】いくつかの実施形態による到達する測位アルゴリズムの角度の説明図

【図16】いくつかの実施形態による測位アルゴリズムの説明図

【図17】いくつかの実施形態による測位アルゴリズムのメッセージの流れを示す説明図

【図18】いくつかの実施形態による測位アルゴリズムのメッセージの流れを示す説明図

【発明を実施するための形態】

【0007】

当業者であれば、図中の要素は簡略化および明瞭化のために示されているのであって、必ずしも原寸通りには描かれていないことがわかる。例えば、図中のいくつかの要素の寸法は、本発明の実施形態の理解を高めやすいように他の要素に対して誇張されていることがある。

【0008】

図面において、機器および方法の構成要素は、必要に応じて慣習的な記号で表現され、本発明の実施形態を理解するのに適切なそのような特定の詳細のみを示しており、本明細書の説明の利益に資する当業者にとって容易に明らかになる詳細を含んだ本開示が不明瞭にならないようにするものである。

【0009】

１つの実施形態では、１つの方法は：受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによってベースバンド情報信号を生成すること；ベースバンド信号の大きさおよびベースバンド信号の位相を含むベースバンド情報信号のベースバンド信号サンプルを取得すること；ベースバンド信号の大きさが閾値よりも大きいベースバンド信号サンプルと関連する累積位相の測定値を判断すること；および、累積位相に基づいてＬＯ周波数のＬＯ周波数オフセットを補償するために補正信号を適用することを含む。

【0010】

さらに別の実施形態では、１つの方法は：受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによってベースバンド情報信号を生成すること；同相信号サンプルおよび直交信号サンプルを含むベースバンド情報信号のベースバンド信号サンプルを取得すること；同相信号サンプルと直交信号サンプルとの間で推定された相関を基にオフセット周波数の回転を判断すること；および、オフセット周波数の回転を利用してベースバンド情報信号を処理することを含む。

【0011】

本明細書に記載するのは、上記の実施形態および追加の実施形態であり、そのうちのいくつかは、無線通信で使用する高周波（ＲＦ）キャリア同期を実行するのに特に有益である。４Ｇ ＬＴＥ、およびＬＴＥアドバンストなどの高度な無線通信ネットワークは、キャリア周波数に対して０．０５パーツ・パー・ミリオン（５０ｐｐｂ）の最低精度を必要とする。この要件に対する従来の手法は、ＧＰＳ受信器をシステムに組み入れて基地局間の時間および周波数を同期させることであった。しかしながら、マイクロセルおよびピコセルの基地局に対する需要が増すにつれて、ＧＰＳベースの解決策に頼っていると費用がかかりすぎるかオプションとして利用不可能になる。本明細書で紹介するのは、正確なＲＦキャリア同期および位相アライメントを物理層レベルで達成するための２つの代替方法である。本明細書に記載する同期方法は、変調方法に関わらずどのような変調通信システムでも実施できる。本明細書に記載する技術は、小セルの基地局を経済的に大容量で電解するのに重要なキャリア同期のための第２の発信源の需要を満せるものである。

【0012】

本明細書に記載する方法は、ＧＰＳ信号またはイーサネット接続などの通信ネットワークの外部に余分な発信源を設けることなく通信ネットワークのノード間でキャリア同期を達成する。代わりに、この方法では、受信したＲＦ信号の特性を利用して高精度の同期を実現し、いくつかの実施形態ではこれを利用して受信端末の水晶発振器（ＸＯ）を訓練することができ、正確なタイミング情報を維持する。この新規な方法により、マイクロセルが接続している後続の有線または無線のネットワークに対してマイクロセルをクロックおよびタイミング基準の第一発信源にすることができる。

【0013】

本明細書に紹介するキャリア同期方法の実施形態は、少なくとも（ｉ）粗い広範囲の同期方法および（ｉｉ）正確な狭範囲の同期方法を含む。粗い広範囲の同期方法では、基本的な範囲制限なしに約０．１パーツ・パー・ミリオン（すなわち１００ｐｐｂ）の精度を達成する。正確な狭範囲の同期技術では、周波数ロックを１パーツ・パー・ミリオンよりも良好に（＜１ｐｐｂ）達成すると同時に、復調したベースバンド信号に対する位相アライメントを実現する。

【0014】

広範囲同期技術の実施形態では、直交変調信号のランダム性を利用する。一般に直交変調信号は、ランダムで瞬間的な振幅および位相を有する。しかしながら、同期の基準としてＢＢ中の変調信号の瞬間的な位相のランダム性を利用しようとすると、その累積的な長期にわたる平均は必ずしも累積的なゼロ回転に集束しないことがわかる。さらに、ベースバンドの配位が細かくなるほど、その累積位相回転はランダムになる。この現象は、瞬間的なサンプルの大きさが小さくなるほど、サンプルの振幅が大きいときよりも所与のサンプル間隔内での急激な位相変化が生じることがあるという事実が一因である。極端な例は、信号が１サンプル期間内でＩＱ平面上の原点で交わった際に、１８０度の位相シフトが起こるというものである。一方、信号がその最大振幅の近くにあるとき、サンプル間で生じ得る増分角度の変化は、原点から最も離れているために最も小さい。

【0015】

本明細書に記載する同期技術では、振幅が大きいときにその位相回転が制限される傾向にあるという事実を利用する。その結果、伝送された周波数と受信器で復調された周波数との不適合によって起こる過剰な位相回転を観察しやすくする。

【0016】

この現象を説明するため、複数のシミュレーション結果を示す。図１には、ランダムに生成されたＩおよびＱのデータを含む６４ＱＡＭのベースバンド信号のグラフを示している。このグラフは、キャリア周波数からダウンコンバートした後の信号位相およびベースバンド信号位相の大きさを追跡している。図２には、時間に対する累積位相回転２０２を示し、この図からわかるように、全サンプルを考慮した場合の全体的な累積回転は、時間に対してゼロに集束するようには見えない。代わりに、時間が経過するにつれて方々に動いて離れていく傾向にある。しかしながら、大きさが大きい信号のみを検討する場合（この例では８０％）、累積位相は、周波数オフセットの誤差がない状態でゼロ回転に極めて近いところに留まる。そのため、特定の閾値を上回るサンプルのみ（この例では８０％以上）を検討する場合、方々に動く作用は、図２のグラフ２０４に示したように急激に低減するように見える。公正に比較するため、８０％のシミュレーションでさらに長い期間を費やし、累積回転角を計算するのに使用する同数のサンプルを捕捉する。このシミュレーションから、いずれの場合も同数のサンプルからの結果であるにもかかわらず、より大きい振幅のみを検討した場合は累積位相が急激に減少していることがわかる。閾値の８０％を上回るシミュレーション結果から、１０００万の合計サンプルに対して累積回転角のπ／２ラジアン以下であることがわかる。様々な実施形態でその他の閾値を使用してもよい。

【0017】

図３は、前述した方法を用いてキャリア同期を達成するシステム全体を実施する方法の一例を示している。サンプルの開ループシステムを簡易化したブロック図を図３に示している。この実施形態では、各反復の後、オフセット値は、平均化されたδφ（ｉ）に基づいて更新される。このオフセット値がデジタル式に更新される速度は、最終値までどれだけ速く集束するかを実際に決定づけるものである。様々な実施形態では、更新された速度は、反復が進むにつれてソフトウェア内で変化することがある。例えば、最初にシステムは、高速で更新し、反復が進んでオフセット値が最終値に向かって集束するにつれて徐々に更新速度を落とすことができる。このように更新速度を変化させられることによって、全体的な集束時間が短くなる。１つの更新方法は、高次伝達関数を備えるアキュムレータの形態であってよく、これは、閉ループシステムで高次ループフィルタを有することと同等である。

【0018】

図４に閉ループシステムを描いている。閉ループシステムは、信号経路４０２で示したようにＶＣＸＯを調製し、本明細書に記載する方法を用いて受信したＲＦキャリアと同期させる。閾値係数αを用いて、振幅の大きい信号をどれだけ検討するかを判断できる。ここで示すシミュレーションでは閾値α＝０．８を用いるが、これは、位相の比較に対してピークが８０％以上あるサンプルのみを検討するという意味である。

【0019】

図５には、１つの実施形態による方法５００を記載している。この方法は、５０２で、受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによって、ベースバンド情報信号を生成すること；５０４で、ベースバンド信号の大きさおよびベースバンド信号の位相を含むベースバンド情報信号のベースバンド信号サンプルを取得すること；５０６で、ベースバンド信号の大きさが閾値よりも大きいベースバンド信号サンプルと関連する累積位相の測定値を判断すること；および、５０８で、累積位相に基づいてＬＯ周波数のＬＯ周波数オフセットを補償するために補正信号を適用することを含む。

【0020】

ＬＯ信号は一般に、同相キャリア信号および直交キャリア信号を含み、ベースバンド信号サンプルは、同相チャネルサンプルおよび直交チャネルサンプルから判断される。このようなＬＯ構造はよく知られ、水晶発振器および信号スプリッタを備えていてよく、信号分岐の１つは、直交キャリア成分を生成するために９０度の位相オフセットを含んでいる。累積位相の測定値を判断するステップには、複数の差動位相を蓄積することが含まれてよく、複数の差動位相の各々は、最初の信号点と最後の信号点との間の位相差であり、最初の信号点および最後の信号点の各々は、閾値αよりも大きさが大きい。代替実施形態では、連続するＩＱ点どうしの間の位相差は、大きさが閾値を上回っているＩＱ点に対してそれぞれ計算されてよい。いくつかの実施形態では、累積位相の測定値は、（ｉ）所定の時間間隔または（ｉｉ）所定のサンプル数のいずれかに対して判断される。時間間隔またはサンプル数は、平均位相のオフセット／間隔または位相のオフセット／時間を判断するのに使用されてよい。

【0021】

補正信号を適用する方法は、１つの実施形態では、ＬＯ制御信号を調整することを含む。ＬＯ制御信号は、累積位相のローパスフィルタリングされたバージョンに基づいた同調電圧であってよい。代替実施形態では、補正信号の適用方法は、ベースバンド信号サンプルに対する複素回転を適用することを含む。いくつかの実施形態の方法は、補正信号を適用した後に累積位相の測定値を再判断することをさらに含んでよい。その他の実施形態は、累積位相の測定値を繰り返し判断し、それに応答して補正信号を調整することを含んでよい。補正信号は、ループフィルタの特性を調整することによって更新されてもよく、このようにすると、最初の大きなオフセットを迅速に高い更新率で調整でき、時間の経過とともに更新率を下げて低いループ帯域を提供するとともに、少ないオーバーシュートで集束できる。

【0022】

その他の実施形態では、図３に示したような機器が：ミキサー３０６およびローカル発振器（ＬＯ）３０８を有し、受信した変調キャリア信号をＬＯ周波数を含むＬＯ信号と混合することによってベースバンド情報信号を生成するように構成された復調器；ベースバンド情報信号のベースバンド信号サンプルを生成するように構成されたアナログ−デジタル変換器３１６；ベースバンド信号サンプルを受信し、ベースバンド信号の大きさが閾値よりも大きいベースバンド信号サンプルに関連する累積位相の測定値を判断するように構成された位相アキュムレータ３１８；および、補正信号を適用して累積位相に基づいてＬＯ周波数のＬＯ周波数オフセットを補償するように構成されたＬＯ補正モジュール３１８を備えていてよい。ＬＯ３０８は、同相キャリア信号生成器および直交キャリア信号生成器を備えている。位相アキュムレータ３１８は、同相ベースバンド信号サンプルおよび直交ベースバンド信号サンプルに基づいて大きさおよび位相の情報を生成するように構成された大きさおよび位相変換器と、差動位相値を判断するように構成された差動位相モジュールと、閾値を上回る大きさに相当する差動位相値を識別するように構成された大きさと閾値との比較器とを備えている。ＬＯ補正モジュールは、制御信号４０２を生成するように構成されたＬＯ制御モジュールを備えていてよい。ＬＯ補正モジュールは、累積位相のフィルタリングされたバージョンに基づいて同調電圧の形態で制御信号４０２を生成するように構成されたローパスフィルタを備えていてよい。ＬＯ補正モジュールは、ループフィルタの特性を調整するように構成されてよい。

【0023】

代替実施形態では、ＬＯ補正モジュールは、ベースバンド信号サンプルを回転させるように構成された複素回転モジュールを備えている。この種の補正は、補正がＬＯ自体にフィードバックされないように開ループで実行されてよいが、ＬＯの誤差によって引き起こされた周波数回転の誤差は、複素正弦波を複素乗算して補正される。

【0024】

いくつかの実施形態における位相アキュムレータは、さらに、ＬＯ補正モジュールが補正信号を適用した後に累積位相の測定値を再判断するように構成される。この機器は、累積位相の測定値を繰り返し判断し、それに応答して補正信号を調整するように構成されてよい。

【0025】

そのため、ベースバンド内にある２つの隣接するサンプル間の瞬間的な位相増分δφ（ｉ）は、Ｎ個のサンプルに対して平均されてよく、その平均はループフィルタにフィードバックされ、これによってＶＣＸＯに対する同調電圧を生成する。このようにフィードバックシステムができ、このシステムでは、平均されたサンプル数（Ｎ）およびループフィルタの特性は、全体的なフィードバックループの伝達関数に影響を及ぼし、この伝達関数が今度はＶＣＸＯの適応速度を決定する。シミュレーションは、適応速度が遅いほど（すなわちループの利得が小さいほど）、ＶＣＸＯは補正値に対してより正確に集束することを示している。だたしこれは、整定時間が長くなることを犠牲にした上で成り立つことである。シミュレーションは、閾値の値が大きいほど、システムの集束が良好になることも示している。しかしながら、これはループの整定を制御するのに遙かに多くの時間がかかることを犠牲にした上で成り立つことである。図６は、閉ループのシミュレーション結果を描いており、キャリア同期ループが集束する挙動を示している。この図は、この方法によって同期の誤差を約１００パーツ・パー・ビリオン（０．１ｐｐｍ）まで減らせることを示している。

【0026】

さらに別の実施形態では、より高精度の狭範囲の同期技術を提供する。本明細書に記載するＲＦ同期技術では、２つの直交信号、すなわちキャリア波形の形に変調されている同相信号（Ｉ）および直交位相信号（Ｑ）の基本的に無相関の性質を利用する。このほか、Ｉ信号とＱ信号との相関が１つの時間間隔の枠に対して取られたデータ群内で監視されている際は、同期誤差が特定の範囲内であれば、伝送されたキャリア周波数および復調している周波数内の小さな不適合を観察できるという点を利用する。したがって、この方法は、前段落に記載した広範囲の同期技術とうまく働くことができ、これを最初に適用して「粗い」同期を得ることができる。次に、この狭範囲の同期技術をその後に適用して同期の精度をさらに改善することができる。代替実施形態では、送受信の周波数の公差によって周波数オフセットが小さくなったかのように、粗い同期とは関係なく狭範囲の技術を用いてよい。

【0027】

直交信号がキャリア周波数ω_cで変調される場合、受信されたＲＦ信号を以下のように表すことができる。

【0028】

【数1】

【0029】

式中、以下の通りである。

【0030】

【数2】

【0031】

受信器が−εの周波数誤差を含んでいる場合、その復調周波数ω₀を以下のように表すことができる。

【0032】

【数3】

【0033】

そして、受信したＲＦ信号ｒ（ｔ）を以下のように表すことができる。

【0034】

【数4】

【0035】

式中、以下の通りである。

【0036】

【数5】

【0037】

式中Ｉ_R（ｔ）およびＱ_R（ｔ）は、周波数同期の誤差を含んでいる復調されたベースバンド信号を表している。上記の式は、同期誤差が原因で復調された直交信号が、周波数誤差εから生じるＩ_R（ｔ）とＱ_R（ｔ）との何らかの相関を示すことを示している。特に関心があるのは｛Ｉ_R（ｔ）｝²と｛Ｑ_R（ｔ）｝²との相関であり、その相互共分散は以下のように定義される。まず、値ＡおよびＢを同相信号および直交信号の二乗であると定義する。

【0038】

【数6】

【0039】

その平均値はそれぞれμ_Αおよびμ_Βである。すると、その相互共分散を以下のように表すことができる。

【0040】

【数7】

【0041】

ただし、以下のように仮定する。

【0042】

【数8】

【0043】

次に、式（３．１０）中の相互共分散の第１項を展開すると、以下のようになる。

【0044】

【数9】

【0045】

この式から、第１項の予想はゼロになることがわかる。したがって、以下のようになる。

【0046】

【数10】

【0047】

予想したように、同期誤差がない場合（すなわちε＝０）、相互共分散（この場合は一種の相関値として表記）は、Ｅ｛ＡＢ｝＝μ²であるためゼロになる。ただし、ε≠０のときは、式（３．１２）によると、Ｉ²（ｔ）およびＱ²（ｔ）の相互共分散は、ｃｏｓ（４εｔ）の項があるために変動することがわかる。この数学による誘導は、本明細書に記載する高精度の同期技術の基礎を提供するものである。

【0048】

上記の手法をやや変形させた例として、もう１つの実施形態では、式（３．７）中のＡおよびＢを同相信号および直交信号の絶対値であると定義する。

【0049】

【数11】

【0050】

これにより、以下のように相互共分散または相関表現にわずかな変更を伴って、実際には同じ所望の結果が生じる。

【0051】

【数12】

【0052】

次に、高精度の同期手順を説明していく。式（３．１０）中に表された相互共分散の非定数項のみが、以下に書き直したような項Ｅ｛（Ｉ_R（ｔ）²・（Ｑ_R（ｔ））²｝であることに注意されたい。

【0053】

【数13】

【0054】

いくつかの実施形態では、ｃｏｓ（４εｔ）の項に十分な変更を観察するために、十分に長い観察枠ΔΤを使用する。例えば４εΔΤ＝π／２かつε＝２００Ｈｚであれば、以下の間隔が得られる。

【0055】

【数14】

【0056】

復調されたベースバンド信号が１００ＭＨｚで観察枠の１．９６ｍｓにわたってサンプリングされた場合、これは１９６，３５０個のサンプルになるということである。

【0057】

式（３．１３）にあるＡおよびＢの代替定義を用いると、非定数項は以下のようになる。

【0058】

【数15】

【0059】

このとき、２εΔΤ＝π／２である場合、３９２，７００個のサンプルを使用できる。この事例は２倍のサンプルサイズが必要になるが、前回の事例のようにサンプルを二乗する演算を必要としないため、これ以降は、簡略化のためにこの事例を用いてその他の様々な実施形態を説明する。受信したＲＦ信号が２ＧＨｚで、その受信器でのダウンコンバージョンが１００パーツ・パー・ビリオンの精度でＬＯ周波数の発信源を用いて行われた実施形態では、これによってεが＋／−２００Ｈｚの周波数誤差になる。サンプルが取られると、最初の周波数誤差は、最初の＋／−２００Ｈｚの誤差範囲内になることが知られている。サンプリングされたデータ内の周波数誤差（同期誤差）は、相互共分散値を観察している間に増分が有限である予想していた誤差範囲内で、サンプリングされたデータに周波数の誤差補正（余分な位相として）の量を適用することによって補正できる。

【0060】

さらに詳細には、以下の相関値を観察する。

【0061】

【数16】

【0062】

代替の形態で表し、一連の値を以下の式から算出できる。

【0063】

【数17】

【0064】

式中、Ｎはサンプル合計数を表し、Ｓ（ｉ）は、元の観察データに対して実行された様々な可能性のある周波数誤差補正をｉに対して繰り返し行うことによって計算される。つまり、Ｉ_R,i（ｋ）およびＱ_R,i（ｋ）は、Ｉ個およびＱ個のサンプルが回転したバージョンであり、その位相はｉ番目の周波数誤差補正で補正されたものである。例えば、周波数補正量が−２００Ｈｚから＋２００Ｈｚまで２０Ｈｚずつ増分する場合、２１セットのＳ（ｉ）があることになり、ｉの範囲は１〜２１である。現在の周波数誤差が１２２Ｈｚであった場合は、−１２０Ｈｚの補正が最良の補正になることがわかり、そのセット内で最高の値Ｓ（ｉ）になる。図７および図８に示したのは、６４ＱＡＭを用いたシミュレーション結果であり、変調された信号には周波数誤差があるものとないものとがある。まず図７は、周波数同期誤差のない１０個の異なるサンプル群から取った１０個の異なるグラフを示している。各グラフは、所与のサンプル群に対して＋／−１０の増分周波数調整が行われたことを示す２１の点を有する。予想した通り、どの調整事例でも（中間点）１０本のグラフすべてに対して一貫して最良の結果を示しているものはなく、最高値は、｜ＩＲ｜と｜ＱＲ｜との相関が最小であることを意味する。この方法が基本的にデータの統計性に頼っているにもかかわらず結果が一貫した所与の任意のデータ群であることを説明するために、複数のグラフ（合計で１０）を図面に示している。これは、各グラフが実際には、式（３．１８）に表したような全サンプルＮの積分（または和）であり、個々のサンプルのランダム性がない結果になるという事実によるものである。

【0065】

図８は、周波数オフセットの同期誤差がある１０個の新たなサンプル群を繰り返しシミュレーションした様子を示している。次に、各サンプル群に対して＋／−１０の増分周波数すべての調整を行った。１０通りの結果すべてが一貫して、左から６番目の調整（−１２）で最良の周波数オフセットおよび同期誤差補正を実現していることを示している。

【0066】

この情報を利用して、システムは、作表からどれだけの補正が必要かを明かにすることで周波数誤差を補正できる。各反復で、アルゴリズムは、サンプル数が増加している間に増分をより小さい値に減らすことによって、必要な周波数補正の正確な量を判断できる。誤差は反復のたびに小さくなるため、式（３．１７）中のｃｏｓ（２εｔ）の期間が長くなるにつれて必要なサンプルサイズは大きくなってよい。シミュレーションは、この方法を用いると、実際のシステムで予想されたノイズレベルおよびＩとＱとの不適合を考慮した後であっても１パーツ・パー・ビリオン以上の同期精度を達成できることを示している。

【0067】

所望の結果が、受信器内に既存のクロック発信源の正確なオフセットを維持するためだけのものであれば、正確な周波数誤差（または基準の水晶発振器での誤差）をこの方法で取得でき、ローカルの受信器のシステムクロックは、前述した手順を用いて（すなわちＩＱサンプルデータの複素回転を介して）デジタルドメインで更新できる。一方、最終目標が電圧制御水晶発振器（ＶＣＸＯ）を微調整することであれば、前述した必要なサンプリングおよび計算を最小限まで簡易化し、各反復から必要な最低限の情報のみを取得して基準周波数をどの方向に修正する必要があるかを明らかにするという実施形態を用いてよい。その後、ＰＬＬのようなフィードバックループを用いて最終補正値に整定できる。掃引範囲は、可能性のある誤差範囲全体をカバーするために、最初は大きく開始してよい。しかしながら、その範囲および増分は、２、３回反復した後に遙かに細かい値まで減らすことができ、これによって今度はフィードバックの遅延が最小になり、基準の水晶発振器（ＶＣＸＯ）をよりよくノイズシェーピングするためにさらに広いループ帯域が可能になる。もう１つの代替方法は、前述の方法を用いて周波数誤差の正確な量を取得すれば、基準の水晶発振器をチューニングする代わりに周波数誤差を補正する方法として位相ロックループ（ＰＬＬ）の分数分周比を調整することである。

【0068】

そのため、図１１に描いた１つの実施形態では、方法１１００は、１１０２で、受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによってベースバンド情報信号を生成すること；１１０４で、同相信号サンプルおよび直交信号サンプルを含むベースバンド情報信号のベースバンド信号サンプルを取得すること；１１０６で、同相信号サンプルと直交信号サンプルとの間で推定された相関を基にオフセット周波数の回転を判断すること；および、１１０８で、オフセット周波数の回転を利用してベースバンド情報信号を処理することを含む。１つの実施形態では、オフセット周波数の回転を利用してベースバンド情報信号を処理する方法は、ＬＯ制御信号を用いてＬＯ周波数を調整することを含む。さらに別の実施形態では、補正信号を適用する方法は、ベースバンド信号サンプルに対して複素回転を適用することを含む。いくつかの実施形態では、同相信号サンプルと直交信号サンプルとの間で推定された相関は、二乗した同相サンプルおよび二乗した直交サンプルに基づいている。代替実施形態では、同相信号サンプルと直交信号サンプルとの間で推定された相関は、同相サンプルの絶対値および直交サンプルの絶対値に基づいている。

【0069】

本明細書に記載した実施形態では、さらに位相アライメント技術を用いてよい。前回のセクションで作られた１つの暗黙の仮定は、観察枠の最初に（ｔ＝０）完全な位相アライメントがあるというものである。しかしながら、実際には復調された複素信号（Ｉ＋ｊ＊Ｑ）は、位相オフセットを含むほか、同期誤差εから生じる周波数オフセットも含んでいる。しかしながら、セクション３．３に記載したサンプリングデータ群の相関の挙動は、データの位相オフセットに関する情報も提供していることがわかる。時間ｔ＝０にある位相オフセットがゼロの場合、式（３．１８）中の作表済みデータ群Ｓは、最小の相関を表すｉ’番目のセットに関する対称性を示している。これは、（３．１６）および（３．１７）中に示された相関式が偶関数だからである。しかしながら、ｔ＝０に位相オフセットがあれば、この対称性はシミュレーション結果とともに図９に示したように失われる。

【0070】

図９は、周波数オフセットの同期誤差のないデータサンプルを用いて推定された位相オフセットとの相関のグラフを描いている。予想した通り、位相オフセットがなければ（９０２）、周波数の補正が行われない（中間点）場合に最大値が発生し、グラフ全体がｙ軸に対して対称性を維持する。しかしながら、残りの曲線が位相オフセットのある（しかし周波数オフセットはない）サンプルデータから生成されていると、ピーク値は誤った周波数オフセットの補正値で発生し、グラフ全体に偶関数の対称性は見られない。

【0071】

いくつかの実施形態では、この対称特性を利用してよく、位相アライメントと周波数同期とを両方同時に実現できる。そのため、１つの実施形態では、サンプリングされたデータ群に関する周波数誤差補正の作表を実現した後、対称性が確立されるまでアルゴリズムがデータ群の位相オフセットを調整してよい。これは、データ群が対称性を示すまで０からπ／２までの位相値を掃引してよいというかなり直接的な手順である。この対称性は、ＩおよびＱがオフセットがπ／２であることからπ／２ごとに繰り返される。周波数同期の補正を実現するために、アルゴリズムは、この手順を最初に用いて位相アライメントを実行できる。周波数誤差εは反復ごとに小さくなっていくため、必要な位相アライメントも同じように小さくなっていく。

【0072】

図１０に示したように、相関の推定がグラフで表され、様々な位相オフセットの補正が、−１０の周波数オフセット誤差を含むが位相オフセットは含んでいないＩＱの複素サンプルデータ群に対して表示されている。予想した通り、位相オフセットのない曲線は、正しい周波数オフセットの補正を示している。

【0073】

通信チャネルにおける位相アライメントは通常、周波数の同期が実現された後に上層で行われてよい。したがって、特にシステムにＭＩＭＯ無線、またはアクティブアレイアンテナなどにある複数の受信器が配置されている場合は、周波数同期を実行している間に位相アライメントを実現することが有益な要点である。

【0074】

ここで、εが大きすぎて始められない場合は、組み込まれたコサイン曲線を観察するのに必要な適切なサンプルサイズ（時間枠）が小さくなりすぎることに注意することも重要である。そのため、組み込まれたコサインパターンを観察するためには、データ群を１回捕捉するだけでは統計的にあまりにも信頼できず、これは正確な位相の補正を妨げるものである。このような理由から、前述したこの高精度の同期方法は主に、最初に妥当な同期が達成されれば適している。したがって、前述した広範囲の同期方法と組み合わせたこの方法は、予想した周波数誤差が開始するのにかなり大きければうまく機能する。

【0075】

図１２は、同期および位相アライメントプロセスの１つの実施形態を描いている。ただしこれは一例にすぎず、本明細書に記載した同期誤差がある際のＩとＱとの相関挙動を利用する多くの変形例があってよい。キャリア同期および位相アライメントの手順を記載しているこの例のフローチャートは、継続的または周期的に低速間隔で繰り返されてよい。なぜなら、基準の水晶発振器にある周波数誤差の追跡は高速である必要がないからである。さらに別の実施形態では、方法１２００は、１２０２で、受信した変調キャリア信号をＬＯ周波数を有するローカル発振器（ＬＯ）信号と混合することによってベースバンド情報信号を生成すること；１２０４で、同相信号サンプルおよび直交信号サンプルを含むベースバンド情報信号のベースバンド信号サンプルを取得すること；１２０６で、同相信号サンプルと直交信号サンプルとの間で推定された相関を基に位相オフセットおよびオフセット周波数の回転を判断すること；および、１２０８でオフセット周波数の回転およびオフセット位相を利用してベースバンド情報信号を処理することを含む。１つの実施形態では、オフセット位相は、推定された相関の対称特性に基づいて判断され、対称特性は、複数の周波数オフセットに対して測定される。その他の実施形態では、オフセット周波数の回転およびオフセット位相は、推定された相関の最大値に対して判断され、推定された相関は、第１の範囲に対して候補となる複数の位相オフセットおよび第２の範囲に対して候補となる周波数回転を用いて計算される。その他の実施形態では、本方法は、推定された相関の最大値を再計算することによってオフセット周波数の回転およびオフセット位相を更新することを含んでよく、第１の範囲および第２の範囲は少なくとも一方が小さい。さらに、同相信号サンプルと直交信号サンプルとの間で推定された相関は、二乗した同相サンプルおよび二乗した直交サンプルまたは同相信号および直交信号の絶対値に基づいている。

【0076】

【0077】

ここで、Ｔ₁、Ｔ₂、Ｔ₃、Ｔ₄は理想時間を意味している。図１３に関して記載した上記の例は、セルＡが、時間情報を１回交換するだけでどのようにしてセルＡとセルＢとの間の距離を算出できるのかを説明している。まずセルＡは、時間Ｔ₁でそのローカル時間情報（Ｔ_1A）を送信する。次にセルＢは、そのローカル時間に応じて到達時間（Ｔ₂）を記録し、これがＴ_2Bと表示される。次にセルＢは、伝送時間（Ｔ_3B）に応じて時間Ｔ₃でセルＡにこの到達時間を送り返す。この２つの値（Ｔ_2BおよびＴ_3B）はいずれも、同期した基準周波数を含んでいるために２つのセル間の現在の距離によって起こる現在の時間遅延がどのくらいであるかを算出するためにセルＡが必要とするものである。遅延式の導出を以下に示す。

【0078】

【数18】

【0079】

式中、ε_fAおよびε_fBは、ノードにおける基準周波数誤差を表し、セルＡおよびセルＢはそれぞれ分数で表され、例えばセルＡの周波数誤差が１ｐｐｍであれば、ε_fAは１ｅ−６になる。Ｄ_R値が計算され、これは、セルＡからセルＢへ光の速度で移動する電波の時間遅延を表す。この値は一般にかなり小さくなる；例えば、３００メートルの距離では１ｕｓの時間遅延をもたらす。一方、Ｄ_BはセルＢでの処理遅延を表し、これは容易に数ミリ秒にできる。したがって、式（３．２３）からわかるように、２つのノードの周波数が同期していない場合、それによって生じる計算はこの処理遅延時間Ｄ_Bに容易に支配される可能性があり、これがこの方法を非効率にしている。しかしながら、２つのノードの周波数が同期すれば、（３．２３）の第２項はなくなり、この計算は２つのノード間の現在の時間遅延を正確に示す。

【0080】

この計算からわかるように、遅延推定誤差は相対的な周波数誤差（同期誤差）の関数であり、絶対的な周波数誤差は、両セルでの周波数誤差が同じである限り、換言すれば、ε_fA＝ε_fBである限り、距離遅延の計算の精度に対して微々たる影響しかない。絶対的な時間誤差は、遅延式中でなくなり、距離遅延、Ｄ_R測定値の精度に対して微々たる影響しかないこともわかる。

【0081】

そのため、引き続きその他の実施形態では、同期技術は、図１３に関して記載した時間同期プロトコルと合わせて使用されてよい。

【0082】

その他の実施形態は、ネットワークの時間同期に対して前述した周波数同期技術を使用することを含む。ネットワークのノードが前述の方法および装置を用いて高度な周波数同期を達成できれば、ネットワークの時間同期はネットワーク内の様々なノードによって達成できる。ノードはすべてその基準周波数で同期しており、その相対距離も前述した方法に従って算出できるため、各ノードは、基準ノード（マスターノード）からの時間情報の交換に従事でき、これがネットワークに対するマスタークロックになる。マスターノードからの時間遅延は、前述した測位方法（または多くの用途では、他の手段ですでに知られている可能性がある）を用いて正確に測定できるため、各ノードは、時間情報を１回交換しただけでマスタークロックと同期した正確な時間を計算できる。周波数および時間同期ステップは、設定した間隔で繰り返して、ネットワーク内の時間の乱れに対して高度な同期を維持できる。

【0083】

周波数同期技術を用いる測位システムには、モバイルどうしの測位システム、メッシュネットワークシステム、およびネットワークシステムなどがあってよい。

【0084】

モバイルどうしの測位システムでは、周波数同期および測位アルゴリズムならびに前述した方法論を、互いに通信するように設計されている無線グループで用いることができる。通信している２つの任意の無線があるとすると、前述の方法により両当事者は２つの無線間の距離を計算できる。これを図１４に示している。

【0085】

このほか、周波数同期アルゴリズムは、副産物として到達した信号の位相オフセットも取得するため、多入力受信器を使用することで、システムは、受信器の２つの入力部でこの位相オフセットの調整を単純に比較することによって、入ってくる電波の到達角度を計算することもできる。距離情報に応じた到達角度がわかることで、１つの無線ユニットが、平坦な表面積のような２次元空間にある標的の位置を特定できる。受信器に３つの受信器が備わっていれば、標的を３次元空間で特定できる。

【0086】

モバイルどうしの測位システムを図１５に示し、

【0087】

【数19】

【0088】

であるので、

【0089】

【数20】

【0090】

であり、式中δφは、ノードＡでの２つの受信信号間の位相オフセットの差であり、λおよびｆは波長および周波数であり、ｃは光の速度である。

【0091】

メッシュネットワーク測位システムでは、多数の個別の移動無線を含むメッシュネットワークは、前述の周波数同期と測位アルゴリズムとを一緒に用いて、各々のメッシュノードの相対位置を算出できる。以下に記載するのは、４つのモバイルユニットがあり、各ユニットが前述の方法を用いて他の３つのユニットまでの距離を算出できる事例である。互いに距離情報を共有することによって、ノードは、４つすべての互いに対する相対位置には、図１６に示したような２つの可能な解法しかないことを明らかにできる。したがって、２つの解法の許容可能な向きに対処する１つの余分な情報があるだけで、ノードは、前述の測位方法を用いて、正確に各ノードが互いに対してどこにあるのかを判断できる。さらに、最初の向きを算出するには、その相対的な位置と向きを初期化するための３つのユニットが必要なだけである。これは、ネットワークを展開する前のメッシュネットワークへの初期化プロセスとして容易に実現できる。

【0092】

ネットワークベースの測位システムでは、全ネットワークノードの周波数および時間同期が前述の方法を用いて達成される。これが実現されると、ネットワークは、個々のモバイルユニットがどこに位置しているのかを判断できる。ネットワーク上の個々のユーザ（ユーザ機器：ＵＥ）の位置を特定する２つの方法を以下に記載する。

【0093】

ネットワークベースの測位システムでは、図１７に示したようにアップリンク信号を使用してよい。ネットワークのノードはすでに「完全に」同期しているため、ネットワークは、モバイルユニット信号が、複数のネットワークノード１７０２、１７０４、および１７０８（例えば基地局）からのモバイルユニット１７０８から来た到達時間を比較できる。図１７の実施形態では、ネットワークノード１７０２および１７０４への到達時間は、比較ためのノード１７０８へ送られる。到達時間の差は、モバイルユニットとネットワークのノードとの間の距離の差を示している。３つのネットワークノードを必要とする３つの測定値のみを使用して、３次元空間にあるモバイルユニットの位置を特定できることが理想的である。この方法では、モバイルユニットの測位には、モバイルユニットの無線（ＵＥ）をネットワークノードと同期させる必要がない。この方法は、モバイルユニットで実行する計算も必要としない。

【0094】

ネットワークベースの測位システムでは、図１８に示したようにダウンリンク信号を使用してよい。本明細書に記載した周波数同期および測位アルゴリズムを用いるネットワークベースの測位システムのこの実施形態では、ネットワークノード１８０２、１８０４、および１８０８は、タイミングおよび測位の情報をブロードキャストする。ユニット１８０６などの個々のモバイルユニットは、これらの信号を多数のネットワークノード（基地局）から受信し、三辺測量方法を用いてそれ自体の位置を計算できる。

【0095】

上記では、本発明について、本明細書で明かにしたさらに広義の本発明を単に例示する特定の実施形態を参照して示し説明した。もちろん、当業者は、代替実施形態を構想でき、例えば、本発明の主な特徴が念頭にある当業者であれば、以上に述べた例示的な実施形態の局面すべてを取り入れていなくとも、１つまたは主な特徴を取り入れている実施形態を作り上げることができる。

【0096】

以上の明細書では、特定の実施形態について記載した。しかしながら、一当業者は、以下の特許請求の範囲に記載した本発明の範囲を逸脱しないかぎり、様々な修正および変更を加えてもよい。したがって、本明細書および図面は、限定的な意味ではなく説明的な意味でであり、そのような修正はすべて本教示の範囲内に含まれる。

【0097】

利益、利点、課題に対する解決策、およびより明白にするまたは明白になるために何らかの利益、利点、解決策をもたらす可能性のある（１つまたは複数の）要素が、特許請求の範囲のいずれかまたはすべてにとって重要、必要、または不可欠な特徴もしくは要素である。本発明は、本明細書の審理中に加えられたあらゆる補正および発行されたそれらの請求項の均等物すべてを含む、添付の特許請求の範囲によってのみ規定される。

【0098】

さらに本明細書において、第１および第２、上および下などの関係を表す用語は、１つの実体または行為を別の実体または行為と区別するためだけに使用していることがあり、必ずしもそのような実体または行為どうしの実際のそのような関係または順序を必要としたり暗示したりするものではない。「ｃｏｍｐｒｉｓｅｓ（備える）」、「ｃｏｍｐｒｉｓｉｎｇ（備えている）」、「ｈａｓ（有する）」、「ｈａｖｉｎｇ（有している）」、「ｉｎｃｌｕｄｅｓ（含む）」、「ｉｎｃｌｕｄｉｎｇ（含んでいる）」、「ｃｏｎｔａｉｎｓ（含有する）」、「ｃｏｎｔａｉｎｉｎｇ（含有している）」という用語、またはその他の任意のこれらの派生語は、非排他的に含有されるものを範囲に入れることを意図しているため、列挙した要素を備える、有する、含する、含有するプロセス、方法、物品、または機器は、それらの要素のみを含んでいるわけではなく、列挙したものには明示していないか、またはそのようなプロセス、方法、物品または機器に固有のその他の要素を含んでいてもよい。「ｃｏｍｐｒｉｓｅｓ．．．ａ（１つの〜を備える）」、「ｈａｓ．．．ａ（１つの〜を有する）」、「ｉｎｃｌｕｄｅｓ．．．ａ（１つの〜を含む）」、「ｃｏｎｔａｉｎｓ．．．ａ（１つの〜を含有する）」という用語で始まる要素は、さらに多くの制約がなくとも、その要素を備える、有する、含する、含有するプロセス、方法、物品または機器中に別の同じ要素の存在を排除するものではない。「ａ（１つの）」および「ａｎ（１つの）」という用語は、特に別途記載のない限り１つ以上という意味に定義される。「ｓｕｂｓｔａｎｔｉａｌｌｙ（実質的に）」、「ｅｓｓｅｎｔｉａｌｌｙ（本質的に）」、「ａｐｐｒｏｘｉｍａｔｅｌｙ（およそ）」、「ａｂｏｕｔ（約）」という用語、またはその他の任意のこれらの派生語は、一当業者が理解するものに近い意味に定義され、１つの非限定的な実施形態では、その用語は、１０％以内、別の実施形態では５％以内、別の実施形態では１％以内、別の実施形態では０．５％以内であると定義される。本明細書で使用した「ｃｏｕｐｌｅｄ（連結した）」という用語は、接続したという意味に定義されるが、必ずしも直接的ではなく、必ずしも機械的でもない。特定の方法で「構成される」装置または構造は、少なくともその方法で構成されるが、列挙していない方法で構成されてもよい。

【0099】

いくつかの実施形態は、マイクロプロセッサ、デジタルシグナルプロセッサ、カスタマイズされたプロセッサなどの１つ以上の一般的または特別なプロセッサ（または「処理装置」）と、特定の非プロセッサ回路と合わせて、本明細書に記載した方法および／または機器のいくつか、ほとんど、またはすべての機能を実施するための１つ以上のプロセッサを制御するフィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）および唯一の格納されたプログラム命令（ソフトウェアとファームウェアとの両方を含む）とで構成されてよいことが理解されるであろう。このようにする代わりに、いくつかまたはすべての機能を、格納されたプログラム命令のないステートマシンによって実施してもよく、あるいは、１つ以上のアプリケーションの特定の集積回路（ＡＳＩＣ）では、各機能または特定の機能のいくつかの組み合わせがカスタム論理回路として実施される。もちろん、２つの手法を組み合わせたものを用いてもよい。

【0100】

さらに、（例えばプロセッサを備えている）コンピュータをプログラミングして、本明細書に記載し特許請求した方法を実施するために、格納されたコンピュータ可読コードを有するコンピュータ可読記憶媒体として１つの実施形態を実施できる。このようなコンピュータ可読記憶媒体の例には、ハードディスク、ＣＤ−ＲＯＭ、光学記憶装置、磁気記憶装置、ＲＯＭ（読み出し専用メモリ）、ＰＲＯＭ（プログラム可能な読み出し専用メモリ）、ＥＰＲＯＭ（消去可能でプログラム可能な読み出し専用メモリ）、ＥＥＰＲＯＭ（電気的に消去可能でプログラム可能な読み出し専用メモリ）およびフラッシュメモリがあるが、これに限定されない。さらに、本明細書に開示した概念および原理によって導かれる場合に、例えば、利用可能な時間、最新技術、および経済的な考慮が理由で、多大な努力および多くの設計上の選択が必要になる可能性があったとしても、一当業者であれば、最低限の実験でそのようなソフトウェアの命令やプログラムおよびＩＣを容易に作製できるであろうことが予想される。

【0101】

技術的な開示の本質をすばやく確認できるように、本発明の要約を提供する。要約は、特許請求の範囲または意味を解釈したり限定したりするために用いられるのではない。このほか、上記の詳細な説明において、本開示を簡素化する目的で、様々な特徴が様々な実施形態に一緒にまとめられている。この開示方法は、特許請求した実施形態が各請求項に明示した内容以上の特徴を必要とする意図を反映していない。むしろ、以下の特許請求の範囲に示したように、本発明の主題は、開示した単一の実施形態の全特徴よりも少ない範囲にある。そのため、以下の特許請求の範囲は、詳細な説明に組み入れられ、各請求項は別々に特許請求された主題としてその請求項自体を主張している。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】