(57)【要約】  電子システムにおける動的なメモリの割振りと共有のための方法およびシステム。実施態様は、複数のチャネルを連続的に受信する工程を含む複数のチャネル信号処理を含み、各チャネルは離散的信号と、信号処理部（１０１）において複数のチャネルを時分割ベースで処理する工程とを含む。上記複数のチャネルの処理工程は、複数の動作モードの１つに対し、メモリ（３０１）を様々なタイプのデータの格納用領域内に割り振る工程を含む信号処理部を構成する工程を含み、ここで、特定の領域が特定の様式で特定の信号処理サブシステム（３１３）によりアクセスされる。上記の構成する工程は、様々なチャネルに対し様々なモードで同時に動作する信号処理部を構成する工程を含む。【選択図】  図３
2007504554.tif 000002
【特許請求の範囲】
【請求項１】
中央処理装置（ＣＰＵ）と、
前記ＣＰＵに結合された信号処理システムを含む電子システムであって、
前記信号処理システムは、
入力サンプル・サブシステムと少なくとも１つの他のサブシステムとを含む複数のサブシステムと、
前記信号処理システムの動作モードに依存して複数の構成へ構成可能なメモリを備え、
前記メモリは、複数の領域に構成可能であり、各領域があるタイプのデータを格納し、各領域が複数の様式の１つでアクセスされ、そして各領域が特定のサブシステムによりアクセスされ、さらに前記領域の少なくとも１つが、様々な領域の大きさ、及び特定領域へアクセスするために使用されるアクセス様式を含む、前記メモリの構成を決定する前記ＣＰＵからのデータワードを格納する電子システム。
【請求項２】
前記信号処理システムは、衛星ベースの測位システムにおいて衛星信号を処理するように構成可能である請求項１に記載の電子システム。
【請求項３】
前記入力サンプル・サブシステムが衛星データを受信し、入力データサンプルを生成し、前記少なくとも１つの他のサブシステムが、コヒーレントデータを生成する信号処理サブシステムと、前記コヒーレントデータを処理して非コヒーレントデータを生成する高速フーリエ変換（ＦＦＴ）サブシステムとを含む請求項２に記載の電子システム。
【請求項４】
前記領域が、前記入力データサンプルを格納する入力サンプルメモリと、コヒーレントデータを格納するコヒーレントメモリと、前記非コヒーレントデータを格納する非コヒーレント加算（ＮＣＳ）メモリとを含む請求項３に記載の電子システム。
【請求項５】
前記複数の構成はコールドスタート構成を含み、メモリの前記領域は入力サンプルメモリとＮＣＳメモリとを含み、
前記入力サンプルメモリは前記ＮＣＳメモリに比しサイズが極めて大きく、
前記入力サンプルメモリは入力データサンプルによりワンショット様式で埋められ、すなわち、前記信号処理サブシステムは、前記データが上書きされる前に少なくとも一回は前記書き込まれた入力サンプルメモリのデータを処理する請求項４に記載の電子システム。
【請求項６】
前記コールドスタート構成において、前記信号処理システムがコヒーレントデータを生成し、前記コヒーレントデータを前記ＦＦＴサブシステムへ送信し、前記ＦＦＴサブシステムが非コヒーレントデータを生成し、前記非コヒーレントデータをＮＣＳメモリに格納する請求項５に記載の電子システム。
【請求項７】
前記コールドスタート構成において、前記ＮＣＳメモリはスクラッチ領域とピーク領域を含むように構成され、
前記スクラッチ領域は、前記コールドスタート・モードで現在処理中の衛星に対する非コヒーレントデータと、前記コールドスタート・モードで処理中でない他の衛星に対する非コヒーレントデータとの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項６に記載の電子システム。
【請求項８】
前記複数の構成は粗捕捉構成を含み、メモリの前記領域は入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリとのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記信号処理サブシステムが前記入力サンプルメモリの１つの領域から処理されるデータを読み出す一方で、前記入力サンプル・サブシステムは前記入力サンプルメモリへデータを書き込む請求項４に記載の電子システム。
【請求項９】
前記粗捕捉構成において、前記信号処理サブシステムがコヒーレントデータを生成し、前記コヒーレントデータを前記コヒーレントメモリに格納する一方で前記ＦＦＴサブシステムが前記コヒーレントメモリからコヒーレントデータを読み出す請求項８に記載の電子システム。
【請求項１０】
前記粗捕捉構成において、前記ＦＦＴサブシステムは非コヒーレントデータを生成し、前記非コヒーレントデータを前記ＮＣＳメモリに格納する請求項９に記載の電子システム。
【請求項１１】
前記粗捕捉構成において、前記ＮＣＳメモリはＮＣＳ領域とピーク領域を含むように構成され、
前記ＮＣＳ領域は個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項１０に記載の電子システム。
【請求項１２】
前記複数の構成はホットスタート構成を含み、メモリの前記領域は入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記信号処理サブシステムは処理されるデータを前記入力サンプルメモリの１つの領域から読み出す一方で前記入力サンプル・サブシステムが前記入力サンプルメモリへデータを書き込み、
前記信号処理サブシステムはコヒーレントデータを生成し、前記コヒーレントメモリに前記コヒーレントデータを格納し、前記コヒーレントメモリは、スクラッチ領域と、それぞれが衛星からのコヒーレントデータの格納用である複数のコヒーレント領域とを含むように構成される請求項４に記載の電子システム。
【請求項１３】
前記ホットスタート構成において、前記信号処理サブシステムが前記コヒーレントメモリにコヒーレントデータを書き込む一方で、前記ＦＦＴサブシステムが前記コヒーレントメモリからコヒーレントデータを読み出す請求項１２に記載の電子システム。
【請求項１４】
前記ホットスタート構成において、前記ＦＦＴサブシステムが非コヒーレントデータを生成し、前記非コヒーレントデータをＮＣＳメモリに格納する請求項１３に記載の電子システム。
【請求項１５】
前記ホットスタート構成において、前記ＮＣＳメモリはＮＣＳ領域とピーク領域を含むように構成され、
前記ＮＣＳ領域が個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項１４に記載の電子システム。
【請求項１６】
前記複数の構成は追跡構成を含み、メモリの前記領域は入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記信号処理サブシステムは、処理されるデータを前記入力サンプルメモリの１つの領域から読み出す一方で、前記入力サンプル・サブシステムが前記入力サンプルメモリへデータを書き込み、
前記信号処理サブシステムがコヒーレントデータを生成し、前記コヒーレントメモリに前記コヒーレントデータを格納し、前記コヒーレントメモリは、スクラッチ領域と、それぞれが衛星からのコヒーレントデータの格納用である複数のコヒーレント領域とを含むように構成され、
前記ＦＦＴサブシステムは、前記コヒーレントメモリからコヒーレントデータを読み出し、非コヒーレントデータを生成し、そして前記ＮＣＳメモリに前記非コヒーレントデータを格納し、前記ＮＣＳメモリはＮＣＳ領域、ピーク領域、および追跡領域を含むように構成され、
前記ＮＣＳ領域は個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含み、
前記追跡履歴領域が、個々の衛星に対するコヒーレントデータを含む追跡履歴データの格納用領域を含む請求項４に記載の電子システム。
【請求項１７】
複数のチャネル信号を処理する方法であって、
複数の離散的信号を連続的に受信する工程と、
信号処理部において前記複数の離散的信号を時分割ベースで処理する工程を備え、
その処理工程は、
前記信号処理部を複数の動作モードの１モード用に構成する工程であって、メモリを様々なタイプのデータの格納用領域へ割り振る工程を含み、特定の領域は特定な様式で特定の信号処理サブシステムによりアクセスされ、様々な離散的信号に対して様々なモードで同時に動作する前記信号処理部を構成する工程を含む、構成工程と、
前記信号処理部の出力の評価に基づき前記信号処理部を連続的に再構成する工程であって、様々な離散的信号に対して様々なモードで同時に動作する前記信号処理部を構成する工程を含む、再構成工程とを含む方法。
【請求項１８】
前記離散的信号は全地球測位システム（ＧＰＳ）の衛星信号を備え、その動作モードが、
ＧＰＳ衛星に対して広い低分解能探索が実行されるモードと、
ＧＰＳ衛星に対して狭い高分解能探索が実行されるモードと、
以前に捕捉されたＧＰＳ衛星が追跡されるモードであって、前記信号処理システムを構成する工程が、様々な動作モードにおいて前記複数の離散的信号を処理するために同時に使用されるメモリを構成する工程を含むモードとを含む請求項１７に記載の方法。
【請求項１９】
前記信号処理システムを構成する工程は、前記メモリの離散的信号領域内にデータワードを格納する工程をさらに備え、前記データワードが、
離散的信号に対する前記信号処理システムを構成するための情報と、
様々なタイプのデータの格納用に割り振られた領域内の位置に対するポインタを含む処理中の離散的信号に対するステータス情報とを含む請求項１８に記載の方法。
【請求項２０】
前記信号処理システムを構成する工程は、ソフトウェアから前記データワードを受信する工程をさらに含み、前記ソフトウェアは前記信号処理システムの出力を評価し、前記評価に従って前記データワードを連続的に更新する請求項１９に記載の方法。
【請求項２１】
格納用に割り振られた前記領域が、
ＧＰＳ衛星からの入力データサンプルを格納するための入力サンプル領域と、
サブシステムにより生成されたコヒーレントデータを格納するためのコヒーレントデータ領域と、
別のサブシステムにより生成された非コヒーレントデータを格納するための非コヒーレントデータ（ＮＣＳ）領域とを含み、
前記ＮＣＳ領域は、前記ソフトウェアにより評価された報告データおよび履歴データをさらに格納するためのものである請求項２０に記載の方法。
【請求項２２】
前記信号処理システムを構成する工程が、前記メモリの割り振られた前記領域内にデータを格納する様々なモードを指定する工程をさらに含み、前記格納の様々なモードが循環バッファモードとワンショットモードとを含む請求項２１に記載の方法。
【請求項２３】
信号処理部において前記複数の離散的信号を時分割ベースで処理する工程が、
２つ以上のサブシステムがメモリの割り振られた領域にアクセスする際に、アンダフロー状態とオーバーフロー状態を決定する工程と、
アンダフロー状態の決定に応答し、メモリの割り振られた領域からのデータの読み出しを待つサブシステムを停止するとともに、前記ソフトウェアへエラー指標を送信する工程と、
オーバーフロー状態の決定に応答し、有効なデータが入手可能となるまで無効データを処理するとともに、前記ソフトウェアへエラー指標を送信する工程とをさらに備える請求項１７に記載の方法。
【請求項２４】
ＧＰＳ衛星に対し広い低分解能探索が実行される前記モードにおいて前記メモリを割り振る工程が、ＧＰＳ衛星からの入力データサンプルをワンショットモードで格納するための前記入力サンプル領域へ前記メモリの極めて多くを割り振る工程を含む請求項２１に記載の方法。
【請求項２５】
ＧＰＳ衛星に対し狭い高分解能探索が実行される前記モードにおいて前記メモリを割り振る工程が、前記ＮＣＳ領域へ前記メモリの極めて多くを割り振る工程を含む請求項２１に記載の方法。
【請求項２６】
以前に捕捉したＧＰＳ衛星が追跡される前記モードにおいて前記メモリを割り振る工程が、前記ＮＣＳ領域へ前記メモリの極めて多くを割り振る工程を含む請求項２１に記載の方法。
【請求項２７】
前記ＮＣＳ領域はＮＣＳ領域とピーク領域を含むようにさらに割り振られ、
前記ＮＣＳ領域が個々のＧＰＳ衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々のＧＰＳ衛星に対するデータピーク値の格納用領域を含む請求項２５に記載の方法。
【請求項２８】
前記ＮＣＳ領域はＮＣＳ領域、ピーク領域、および追跡領域を含むようにさらに割り振られ、
前記ＮＣＳ領域が個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含み、
そして、前記追跡履歴領域が個々の衛星に対し、コヒーレントデータを含む追跡履歴データの格納用領域を含む請求項２６に記載の方法。
【請求項２９】
処理手段と、
前記処理手段に結合された信号処理システムを含む電子システムであって、
前記信号処理システムは、
入力サンプル手段と少なくとも１つの他の信号処理手段とを含む複数の信号処理手段と、
前記信号処理システムの動作モードに依存して複数の構成へ構成可能なメモリを備え、
前記メモリは複数の領域に構成可能であり、各領域は、あるタイプのデータを格納し、各領域は複数の様式の１つでアクセスされ、各領域は特定の信号処理手段によりアクセスされ、前記領域の少なくとも１つは、様々な領域の大きさと特定領域へアクセスするために使用されるアクセス様式とを含む、前記メモリの構成を決定する前記処理手段からのデータワードを格納する電子システム。
【請求項３０】
前記信号処理システムが、衛星ベースの測位システムにおける衛星信号を処理するように構成可能である請求項２９に記載の電子システム。
【請求項３１】
前記入力サンプル手段が衛星データを受信し、そして入力データサンプルを生成し、前記少なくとも１つの他の信号処理手段が、コヒーレントデータを生成する第１の信号処理手段と、前記コヒーレントデータを処理して非コヒーレントデータを生成する第２の信号処理手段とを含む請求項３０に記載の電子システム。
【請求項３２】
前記領域が、前記入力データサンプルを格納する入力サンプルメモリと、前記コヒーレントデータを格納するコヒーレントメモリと、前記非コヒーレントデータを格納する非コヒーレント加算（ＮＣＳ）メモリとを含む請求項３１に記載の電子システム。
【請求項３３】
前記複数の構成がコールドスタート構成を含み、メモリの前記領域が入力サンプルメモリとＮＣＳメモリとを含み、
前記入力サンプルメモリは前記ＮＣＳメモリに比しサイズが極めて大きく、
前記入力サンプルメモリにはワンショット様式で入力データサンプルが書き込まれ、すなわち、前記信号処理手段は、前記データが上書きされる前に少なくとも１回は前記書き込まれた入力サンプルメモリのデータを処理する請求項３２に記載の電子システム。
【請求項３４】
前記コールドスタート構成において、前記第１の信号処理手段がコヒーレントデータを生成し、前記第２の信号処理手段へ前記コヒーレントデータを送信し、前記第２の信号処理手段は非コヒーレントデータを生成し、前記非コヒーレントデータを前記ＮＣＳメモリに格納する請求項３３に記載の電子システム。
【請求項３５】
前記コールドスタート構成において、前記ＮＣＳメモリはスクラッチ領域とピーク領域を含むように構成され、
前記スクラッチ領域は、前記コールドスタート・モードで現在処理中の衛星に対する非コヒーレントデータと、前記コールドスタート・モードで処理中でない他の衛星に対する非コヒーレントデータとを格納するための領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項３４に記載の電子システム。
【請求項３６】
前記複数の構成は粗捕捉構成を含み、メモリの前記領域は入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記信号処理手段が前記入力サンプルメモリの１つの領域から処理されるデータを読み出す一方で、前記入力サンプル手段は前記入力サンプルメモリへデータを書き込む請求項３５に記載の電子システム。
【請求項３７】
前記粗捕捉構成において、前記第１の信号処理手段がコヒーレントデータを生成し、前記コヒーレントデータを前記コヒーレントメモリに格納する一方で、前記第２の信号処理手段が前記コヒーレントメモリからコヒーレントデータを読み出す請求項３６に記載の電子システム。
【請求項３８】
前記粗捕捉構成において、前記第２の信号処理手段が非コヒーレントデータを生成し、前記非コヒーレントデータをＮＣＳメモリに格納する請求項３７に記載の電子システム。
【請求項３９】
前記粗捕捉構成において、前記ＮＣＳメモリはＮＣＳ領域とピーク領域とを含むように構成され、
前記ＮＣＳ領域が個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項３８に記載の電子システム。
【請求項４０】
前記複数の構成がホットスタート構成を含み、メモリの前記領域が入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記第１の信号処理手段は処理されるデータを前記入力サンプルメモリの１つの領域から読み出す一方で前記入力サンプル手段が前記入力サンプルメモリへデータを書き込み、
前記第１の信号処理手段がコヒーレントデータを生成し、前記コヒーレントメモリに前記コヒーレントデータを格納し、前記コヒーレントメモリは、スクラッチ領域と、それぞれが衛星からのコヒーレントデータの格納用である複数のコヒーレント領域とを含むように構成される請求項３２に記載の電子システム。
【請求項４１】
前記ホットスタート構成において、前記第１の信号処理手段が前記コヒーレントメモリにコヒーレントデータを書き込む一方で、前記第２の信号処理手段が前記コヒーレントメモリからコヒーレントデータを読み出す請求項４０に記載の電子システム。
【請求項４２】
前記ホットスタート構成において、前記第２の信号処理手段は非コヒーレントデータを生成し、前記非コヒーレントデータを前記ＮＣＳメモリに格納する請求項４１に記載の電子システム。
【請求項４３】
前記ホットスタート構成において、前記ＮＣＳメモリはＮＣＳ領域とピーク領域を含むように構成され、
前記ＮＣＳ領域が個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域が個々の衛星に対するデータピーク値の格納用領域を含む請求項４２に記載の電子システム。
【請求項４４】
前記複数の構成は追跡構成を含み、メモリの前記領域は入力サンプルメモリ、コヒーレントメモリ、およびＮＣＳメモリを含み、
前記ＮＣＳメモリは、前記入力サンプルメモリと前記コヒーレントメモリのいずれよりもサイズが極めて大きく、
前記入力サンプルメモリには循環的に入力データサンプルが書き込まれ、すなわち、前記第１の信号処理手段が、処理されるデータを前記入力サンプルメモリの１つの領域から読み出す一方で、前記入力サンプル手段が前記入力サンプルメモリへデータを書き込み、
前記第１の信号処理手段はコヒーレントデータを生成し、前記コヒーレントメモリに前記コヒーレントデータを格納し、前記コヒーレントメモリは、スクラッチ領域と、それぞれが衛星からのコヒーレントデータの格納用である複数のコヒーレント領域とを含むように構成され、
前記第２の信号処理手段は、前記コヒーレントメモリからコヒーレントデータを読み出し、非コヒーレントデータを生成し、そして前記非コヒーレントデータを前記ＮＣＳメモリに格納し、前記ＮＣＳメモリはＮＣＳ領域、ピーク領域、および追跡領域を含むように構成され、
前記ＮＣＳ領域は個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域は個々の衛星に対するデータピーク値の格納用領域を含み、
前記追跡履歴領域が個々の衛星に対し、コヒーレントデータを含む追跡履歴データの格納用領域を含む請求項３２に記載の電子システム。
【請求項４５】
実行されると信号処理方法を遂行させる命令を格納する機械可読媒体であって、前記方法が、
それぞれのチャネルが離散的信号を含む複数のチャネルを連続的に受信する工程と、
信号処理部において前記複数のチャネルを時分割ベースで処理する工程を備え、
その処理工程は、
様々なタイプのデータの格納用領域へメモリを割り振る工程を含む、複数の動作モードの１つに対して前記信号処理部を構成する工程であって、特定の領域が特定の様式で特定の信号処理サブシステムによりアクセスされ、様々なチャネルに対して様々なモードで同時に動作する前記信号処理部を構成する工程を含む、構成工程と、
前記信号処理部の出力の評価に基づき前記信号処理部を連続的に再構成する工程であって、様々なチャネルに対して様々なモードで同時に動作する前記信号処理部を構成する工程を含む再構成工程とを含む機械可読媒体。
【請求項４６】
前記離散的信号は全地球測位システム（ＧＰＳ）の衛星信号を備え、前記動作モードが、
ＧＰＳ衛星に対して広い低分解能探索が実行されるモードと、
ＧＰＳ衛星に対して狭い高分解能探索が実行されるモードと、
以前に捕捉されたＧＰＳ衛星が追跡されるモードであって、前記信号処理システムを構成する工程が、様々な動作モードにおいて複数のチャネルを処理するために同時に使用される前記メモリを構成する工程を含むモードとを含む請求項４５に記載の機械可読媒体。
【請求項４７】
前記信号処理システムを構成する工程は、前記メモリのチャネル領域にデータワードを格納する工程をさらに備え、前記データワードが、
チャネルに対して前記信号処理システムを構成するための情報と、
様々なタイプのデータの格納用に割り振られた領域内の位置へのポインタを含む処理中のチャネルに対するステータス情報とを含む請求項４６に記載の機械可読媒体。
【請求項４８】
前記信号処理システムを構成する工程は、ソフトウェアから前記データワードを受信する工程をさらに含み、前記ソフトウェアは前記信号処理システムの出力を評価し、前記評価に従って前記データワードを連続的に更新する請求項４７に記載の機械可読媒体。
【請求項４９】
格納用に割り振られた前記領域が、
ＧＰＳ衛星からの入力データサンプルを格納するための入力サンプル領域、
サブシステムにより生成されたコヒーレントデータを格納するためのコヒーレントデータ領域と、
別のサブシステムにより生成された非コヒーレントデータを格納するための非コヒーレントデータ（ＮＣＳ）領域とを含み、
前記ＮＣＳ領域はさらに、前記ソフトウェアにより評価される報告データと履歴データとを格納するためのものである請求項４８に記載の機械可読媒体。
【請求項５０】
前記信号処理システムを構成する工程が、前記メモリの前記割り振られた領域内にデータを格納する様々なモードを指定する工程をさらに含み、前記様々なモードの格納が循環バッファモードとワンショットモードとを含む請求項４９に記載の機械可読媒体。
【請求項５１】
信号処理部において前記複数のチャネルを時分割ベースで処理する工程は、
２つ以上のサブシステムがメモリの割り振られた領域にアクセスする際にアンダフロー状態とオーバーフロー状態を決定する工程と、
アンダフロー状態の決定に応答し、メモリの割り振られた領域からのデータの読み出しを待つサブシステムを停止するとともに、前記ソフトウェアへエラー指標を送信する工程と、
オーバーフロー状態の決定に応答し、有効なデータが入手可能となるまで無効データを処理するとともに、エラー指標を前記ソフトウェアへ送信する工程とをさらに備える請求項４５に記載の機械可読媒体。
【請求項５２】
ＧＰＳ衛星に対して広い低分解能探索が実行される前記モードにおいて前記メモリを割り振る工程が、ＧＰＳ衛星からの入力データサンプルをワンショットモードで格納するための前記入力サンプル領域へ、前記メモリの極めて多くを割り振る工程を含む請求項４９に記載の機械可読媒体。
【請求項５３】
ＧＰＳ衛星に対して狭い高分解能探索が実行されるモードにおいて前記メモリを割り振る工程が、前記メモリの極めて多くを前記ＮＣＳ領域に割り振る工程を含む請求項４９に記載の機械可読媒体。
【請求項５４】
以前に捕捉したＧＰＳ衛星が追跡される前記モードにおいて前記メモリを割り振る工程が、前記メモリの極めて多くを前記ＮＣＳ領域に割り振る工程を含む請求項４９に記載の機械可読媒体。
【請求項５５】
前記ＮＣＳ領域はＮＣＳ領域とピーク領域を含むようにさらに割り振られ、
前記ＮＣＳ領域は、個々のＧＰＳ衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域は、個々のＧＰＳ衛星に対するデータピーク値の格納用領域を含む請求項５３に記載の機械可読媒体。
【請求項５６】
前記ＮＣＳ領域はＮＣＳ領域、ピーク領域、および追跡領域を含むようにさらに割り振られ、
前記ＮＣＳ領域は、個々の衛星に対する非コヒーレントデータの格納用領域を含み、
前記ピーク領域は、個々の衛星に対するデータピーク値の格納用領域を含み、
そして、前記追跡履歴領域が個々の衛星に対し、コヒーレントデータを含む追跡履歴データの格納用領域を含む請求項５４に記載の機械可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（１．関連出願の相互参照）
本出願は、２００３年９月２日出願の米国仮特許出願第６０／４９９，９６１号明細書からの優先権を主張しその全体を参照により本明細書に援用する。
【０００２】
（２．技術分野）
開示された実施態様は、電子システムにおける動的なメモリの分割と共有に関する。
【背景技術】
【０００３】
多様な能力を備えたプロセッサに基づく携帯電子装置は世界中で非常に普及している。携帯用電子装置の普及が拡大するにつれ、消費者のこれらの装置への依存度もまた大きくなっている。消費者は、遠隔インターネットアクセスから通信まですべてに関し、パーソナルコンピュータ、個人用ディジタル情報処理端末（ＰＤＡ）、携帯電話、衛星ベースの測位システム装置のような携帯用電子装置に今や依存している。ますます消費者は、１つの比較的小型の装置内に様々なデータや音声の機能を要求する。製造業者は、多数のデータ、音声、及び衛星ベースの測位の機能を備えた携帯用装置を製造することにより対応してきた。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
いくつかの機能または応用を実行する装置の例は、電子メールを送受信し、テキストメッセージを送受信し、衛星ベースの測位技術を使用することによりそれ自身を位置決めすることができる携帯電話である。個人用ディジタル情報処理端末（ＰＤＡ）もまた、ますます多様な応用をユーザーに提供する。それぞれの応用は処理能力とメモリを必要とする。このメモリは装置上に常駐されるものもあり、また、遠隔的にホストされるものもある。様々な製造業者は、通常、特定の機能を実行するための構成要素とソフトウェアを装置上に形成する。多様な機能に対するこれら多様な構成要素と、関連するソフトウェアは、通常は、比較的大きなシステムに入れられ、プロセッサーサイクルとメモリを含む装置上の利用可能資源を効率的に使用するように通信し、協働する必要がある。
【０００５】
半導体製造技術が進歩し、さらに小さなパッケージ内により大きな能力をもたらしたとしても、特に小型装置に関しては、より大きな処理能力とメモリに対する要求は常にある。例えば、メモリが効率的に使用されないと、より多くの物理的なメモリを提供する必要があり、装置の大きさとコスト両方を増加させる。したがって、当該装置の比較的大きなシステムに挿入された場合に、特別に設計されたハードウェアとソフトウェアがメモリなどの稀少資源を柔軟に割り振ることができるように構成可能であることが望ましい。メモリは、信号処理集約的システムなどのように大きなデータ量を処理するシステムにおいては特に重要な資源である。性能が利用可能なメモリの量に通常は正比例する信号処理システムの例は、衛星ベースの測位システムである。一般的に、衛星ベースの測位システムの速度と効率は使用できるメモリの量により制限される。
【０００６】
このため、比較的大きなシステム内に集積化される信号処理システムなどのようなシステムにおいて効率的にメモリを使用することが望ましい。
【課題を解決するための手段】
【０００７】
（詳細な説明）
動的なメモリの割振りと共有のためのシステムおよび方法につき説明する。本実施態様は、変化する大きさを有し、特定のサブシステムによりアクセスされ、特定のタイプのデータを格納する様々な領域にランダム・アクセス・メモリ（ＲＡＭ）を割り振る工程を含む。上記ＲＡＭの割振りは、信号処理システムなどのデータ処理システムの動作モードと共に変化する。一旦利用可能なメモリが割り振られると、様々な領域は様々なモードで同時に動作できる様々なサブシステムにより共有される。
【０００８】
様々な実施態様が、信号処理システム、特には全地球測位システム（ＧＰＳ）において例示される。本実施態様はこのようなシステムに限定されるものではなく、メモリが限定的な資源であって、運用中に多数のサブシステムへ割り振られ、そして再度割り振られねばならないすべての電子システムにおいて役立つ。実施態様の具体例は、衛星ビークル（ＳＶ）から個別のチャネルで受信された無線周波数（ＲＦ）信号を処理する信号処理コアを含む。信号処理コアは、ＧＰＳシステムが目視可能な衛星に関し最初はどれだけの量の情報を有するかなど多数の要因に依存していくつかの異なるモードで動作する。利用可能なメモリは、特定の動作モードにおいて最も効率的に利用するために好都合に割り振られる。さらに、利用可能なメモリは、チャネルごとに好都合に割り振られる。用語「チャネル」はハードウェア資源の特定の利用を示すために使用される。チャネルは、１つまたは複数の特定の衛星からの１つまたは複数の受信信号に対応することができる。様々なチャネルは、様々なモードで同時に使用される、割り振られた利用可能なメモリである。本明細書で使用されるように、用語「チャネル」は、また信号処理システムにより処理される離散的信号を提供する任意の離散的信号またはデータストリームを示すこともある。
【０００９】
説明される実施態様は、連続的に複数のチャネルを受信し、時分割ベースで信号処理部における複数のチャネルを処理し、そして複数の動作モード（様々なタイプのデータの格納用の領域内にメモリを割り振ることを含む）の１つに対し信号処理部を構成する工程を含む複数のチャネル信号処理用の方法を含む。特定の領域は特定の信号処理サブシステムにより特定な様式でアクセスされ、信号処理部は異なるチャネルに対し異なるモードで同時に動作するために構成される。信号処理部は、信号処理部の出力の評価に基づき連続的に再構成される。メモリは、データワードがソフトウェアにより格納されるチャネル領域を含むようにさらに割り振られる。ソフトウェアは制御プロセッサにより実行される。制御プロセッサとソフトウェアはどこにでも存在することができる。データワードは、メモリを含む信号処理サブシステムを構成するのに必要な情報のすべてを含む。データワードは様々なサブシステムにより読み出され、例えば、特定のサブシステムがメモリ領域にどこでアクセスしたかを示すアドレスポインタを格納することと、ステータス情報を格納することにより、様々なサブシステムにより更新される。
【発明を実施するための最良の形態】
【００１０】
以下の説明では、メモリ割振りおよび共有の実施態様の完全な理解を助けるとともにその説明を有効にするため、多くの具体的な詳細を紹介する。しかしながら、当業者は、動的なメモリの割振りと共有が１つまたは複数の特定の詳細部を備えず、または他の構成要素、システムなどを含んで実行できることを認識するであろう。例えば、特定のメモリサイズの実例が例示のために示されるが、説明される同じ原理を使用することにより他のサイズも可能である。さらに、様々な構造と機能が特定の配置で示されるが、本発明を限定するものではない。例えば、メモリ構造はワンチップ上に存在してもよいし、または任意の様式で分配され、遠隔的にアクセスされるいくつかのメモリを含んでもよい。他の実例では、動的なメモリの割振りと共有の態様をあいまいにすることを避けるために、周知の構造、または動作は示されないか、または詳細に説明されない。
【００１１】
図１は、信号処理システム１０２を含むシステム１００の実施態様のブロック線図である。信号処理システム１０２は無線周波数（ＲＦ）部とディジタル信号処理部を含む。一実施態様では、ＲＦ部１０３はＧＰＳ衛星または衛星ビークル（ＳＶ）からのＲＦ信号を受信する。ＲＦ信号はディジタル化され、ディジタル信号処理部１０１に伝送される。一実施態様では、ＲＦ部１０３とディジタル信号処理部１０１は、シリアル周辺インタフェース（ＳＰＩ）を介して通信する。ディジタル信号処理部１０１は、以下にさらに説明するようにＲＦ信号を処理し、処理されたデータを、ＯＥＭバス１０４を介しＯＥＭプロセッサ１０５に伝送する。ディジタル信号処理部１０１はＯＥＭメモリ１０７とも通信する。以下にさらに説明するように、ディジタル信号処理部１０１は信号処理機能用のメモリを含む。本発明の実施態様は、ディジタル信号処理部１０１上のメモリとＯＥＭメモリ１０７を含む制限された量のメモリを有するシステムにおいて特に好都合である。通常、メモリはシステムにおいて制限されるが、このことは携帯型または移動体装置に特にあてはまる。
【００１２】
場合によっては、ＯＥＭメモリ１０７はディジタル信号処理部１０１によりアクセスされる必要はない。他の可能な配置は、１つの部品（またはチップ）上に設置されたＲＦ部１０３機能とディジタル信号処理部１０１機能のすべてを含み、信号処理機能を実行するために必要なメモリと処理能力のすべてを含む。システム１００は、ＧＰＳ支援情報無しで有効に動作する能力をもつか、あるいは、多種多様のソースからのＧＰＳ支援情報により動作することができる。
【００１３】
図２はディジタル信号処理部１０１の一実施態様のサブシステムを示すブロック線図であり、入力サンプル・サブシステム（ＳＳ１）２１１、信号処理サブシステム（ＳＳ２）２１３、高速フーリエ変換（ＦＦＴ）サブシステム（ＳＳ３）２１５を含む。ディジタル信号処理部１０１はメモリサブシステム２０１をさらに含み、以下にさらに説明されるように一実施態様では様々なサブシステム間で動的に割り振られた共有されるランダム・アクセス・メモリ（ＲＡＭ）を含む。メモリサブシステム２０１は単独のメモリ部品または装置、または複数のメモリ部品でよい。メモリサブシステム２０１は、入力サンプルＲＡＭ２０３、コヒーレントデータＲＡＭ２０５、バックエンド格納ＲＡＭ２０９、およびチャネルＲＡＭ２０７を含む。メモリサブシステム２０１は、入力サンプルＲＡＭ２０３、コヒーレントＲＡＭ２０５、チャネルＲＡＭ２０７、およびバックエンド格納ＲＡＭ２０９のそれぞれが様々な動作モードで変化する大きさを有するように、動的に割り振られる。さらに、入力サンプルＲＡＭ２０３、コヒーレントＲＡＭ２０５、およびバックエンド格納ＲＡＭ２０９は各々、様々なモードで様々なチャネルによりアクセスされ、様々なサブシステム間で同時に共有される。
【００１４】
入力サンプルＲＡＭ２０３は、ＦＩＦＯ１制御構造またはＦＩＦＯ１  ２２１と呼ばれる制御構造２２１により制御される。コヒーレントＲＡＭ２０５は、同様にＦＩＦＯ２制御構造またはＦＩＦＯ２  ２２３と呼ばれる制御構造２２３により制御される。以下にさらに説明されるように、ＦＩＦＯ１  ２２１は入力サンプルＲＡＭ２０３へのアクセスを制御し、ＦＩＦＯ２  ２２３はコヒーレントＲＡＭ２０５へのアクセスを制御する。本明細書に用いられるように、用語「ＦＩＦＯ」は、ある実施態様においては、入力サンプルＲＡＭ２０３およびコヒーレントＲＡＭ２０５へのアクセスのファーストイン・ファーストアウトの性質を意味する。他の実施態様では、上記制御構造および入力サンプルＲＡＭへのアクセスは、例えば、ラストイン・ファーストアウトを含む他の特徴を有することができる。図２では、ＦＩＦＯ１  ２２１は入力サンプルＲＡＭ２０３に連結して示され、ＦＩＦＯ２  ２２３はコヒーレントＲＡＭ２０５に連結して示される。通常は、ＦＩＦＯ１  ２２１およびＦＩＦＯ２  ２２３はそれぞれのＲＡＭ領域に連結されないが、図２では例示のためにそのように示される。
【００１５】
ディジタル信号処理部１０１は、ディジタル信号処理部１０１における信号処理動作の順序付けを制御するシーケンサ２１７をさらに含む。シーケンサ２１７は個別構成要素として示されるが、他の構成要素に連結させることができる。例えば、以下に説明する実施態様では、シーケンサ２１７機能は、部分的には信号処理サブシステム２１３上に、そして部分的にはＦＦＴサブシステム２１５上に存在する。以下ＳＷ２１９と呼ぶソフトウェア部２１９は、シーケンサ２１７を制御し、したがって、ワードをチャネルＲＡＭ２０７に格納することによりディジタル信号処理部１０１において信号処理動作を制御する。一実施態様では、ＳＷ２１９は、ＯＥＭプロセッサ１０５および／またはＯＥＭメモリ１０７上に常駐するが、これは要件ではない。
【００１６】
ディジタル信号処理部１０１は、ディジタル化されたＲＦデータサンプルをＲＦ部１０３から受信する。データサンプルは、ＳＶからのデータストリームのサンプルであり、それぞれは一意的な擬似ランダム雑音（ＰＲＮ）コードを既知の様式で伝送する。概して言えば、ディジタル信号処理部１０１はデータサンプルを処理し、どの衛星がそれを伝送したかを確定し、また上記サンプルからエフェメリスおよびアルマナックなどの情報を抽出する。当該技術分野で周知のように、４つのＳＶの絶対位置と、それらの受信器からの相対的な距離が受信器により認識されると、受信器の位置を知ることができる。ディジタル信号処理部１０１は、現在の位置情報がどれだけ認識されているかに依存して、４つのモードの１つでデータサンプルを処理する。
【００１７】
入力サンプル・サブシステム２１１は送信元により決定された速度で入力ＲＦデータサンプルを受信する。入力サンプル・サブシステム２１１はＦＩＦＯ１の制御下で、ディジタル信号処理部１０１の動作モードに依存した様式でデータサンプルを入力サンプルＲＡＭ２０３内に格納する。入力サンプルＲＡＭ２０３の大きさもまたディジタル信号処理部１０１の動作モードにより決定される。信号処理サブシステム２１３はＦＩＦＯ１の制御下で、ＲＡＭ２０３から演算すべきＲＦ入力サンプルを取り込む。ＲＦ信号サンプルに行われる演算は信号処理モードに依存して変化することができる。例えば、信号処理サブシステム２１３は信号サンプルに間引き演算を行ってもよいし、行わなくてもよい。信号処理サブシステム２１３は一実施態様では整合フィルタを使用することによりコヒーレントＲＡＭ２０５内にデータサンプルをコヒーレントに累算する。コヒーレントな累算は指定の期間の間、Ｉ（同相）およびＱ（直角位相）のデータを有効に累算する。コヒーレントに累算されたデータサンプルは、ＦＦＴ処理のためにＦＦＴサブシステム２１５によりコヒーレントＲＡＭ２０５から取り込まれる。コヒーレントＲＡＭ２０５の大きさもまたディジタル信号処理部１０１の動作モードにより決定される。
【００１８】
１つの状況では、受信機の位置についての情報はほとんど知られていないか、全く知られていない。この状況では、どのＳＶが受信機にとって目視可能かについての情報はほとんどないか全く無く、利用可能な時間情報は不正確である。この状況では、ディジタル信号処理部１０１は、「コールドスタート」モードでデータサンプルを処理する。コールドスタート・モードでは、できるだけ多くのデータができるだけ速く低感度または低分解能で処理される。これはＳＶ信号の探索空間が非常に大きいためであり、最初の捕捉段階に焦点を合わせる現行データが存在しないためである。コールドスタート・モードでは、コヒーレントな累算は発生せず、データサンプルは信号処理サブシステム２１３から経路２２２を介してＦＦＴサブシステム２１５へ直接に送信される。
【００１９】
コールドスタート・モード以外のモードでは、ＦＦＴサブシステム２１５はコヒーレントＲＡＭから一定数のデータサンプルを取り込み、ＦＦＴ演算を行う。コールドスタート・モードでは、ＦＦＴサブシステム２１５は、ＳＳ２  ２１３から直接取り込んだ、コヒーレントデータサンプルに演算を行う。ＳＳ３  ２１５は特定の処理モードで規定されるように多くの周波数を生成する。例として、８サンプル、１６ポイントＦＦＴに対し、ＦＦＴは１６の周波数を生成する。１６の周波数すべてが対象であるわけではない。例えば、その外側の周波数は有用ではないかもしれない。周波数の数はプログラム可能である。所望の周波数が選択され、よりコンパクトな形式で詰め込まれ、非コヒーレントデータ、すなわちＩとＱのデータから導き出される振幅を累算するバックエンド格納ＲＡＭ２０９の非コヒーレント加算（ＮＣＳ）領域内に格納される。以下にさらに説明するように、バックエンド格納ＲＡＭ２０９もまたピーク値やピークを格納するために使用される。一実施態様では、８つの最大の値だけでなく、それらがデータストリーム内のどこで発生したかに関する情報（例えば、どんなコードオフセットで、そしてどんな周波数オフセットで）も格納される。追跡履歴（ＴＨ）情報は選択されたコヒーレントデータであり、ＳＷ２１９による検査のために格納される。一実施態様では、ＴＨ情報はギャザー（ｇａｔｈｅｒ）モジュール（図示せず）の出力である。ギャザー・モジュールはＦＦＴサブシステム２１５の周波数出力間で選択を行い、不要な周波数を廃棄する。ギャザー・モジュールはデータをコヒーレント形式で維持する。ＳＷ２１９はＴＨ情報を検討することにより信号処理部１０１の構成に関する決定を行うことができる。バックエンド格納ＲＡＭ２０９の大きさもまた信号処理部１０１の動作モードにより決定される。
【００２０】
本明細書ではＴ１、ＰＤＩ、およびコンテキストを含む様々な用語が、処理エポックを説明するために使用されている。Ｔ１は、チャネル用のコヒーレント・アキュムレータにおけるコヒーレント累算に対し規定されたミリ秒単位の時間間隔である。Ｔ１の長さはプログラム可能であり動作モードにより変化する。例えば、いくつかのモードでは、比較的弱い信号を探すために比較的長い期間の間、累算することが望ましい。したがって、信号処理サブシステム２１３はＴ１を基準としてコヒーレントに累算する。
【００２１】
ＰＤＩはプログラム可能なＴ１の数である。ＦＦＴサブシステム２１５内に一度に供給されるＴ１の数がＰＤＩである。ＰＤＩにおけるＴ１の数は、ＦＦＴサブシステム２１５が特定のモードにおいてデータを処理するためにどのように構成されるかにより決定される。上述のように、信号処理サブシステム２１３は、Ｔ１を基準としてコヒーレントに累算する。しかしながら、ＦＦＴサブシステム２１５はＰＤＩを基準としてデータに演算を行う。したがってＦＦＴサブシステム２１５は完全なＰＤＩが入手可能になると、コヒーレントＲＡＭ２０５からデータを取り出せばよい。例えば、ＦＦＴサブシステム２１５が５サンプル、１６ポイント、ゼロ詰めＦＦＴとして構成される場合、ＦＦＴサブシステム２１５はコヒーレントＲＡＭ２０５からデータを取り出し始める前に、５つのサンプルまたは５つのＴ１が完了してコヒーレントＲＡＭ２０５内に格納されるのを待つ。
【００２２】
様々なサブシステムの使用は様々なチャネル間で時分割される。コンテキストは、特定のチャネルを処理する特定のサブシステムの使用を表現するのに本明細書で用いられる用語である。例えば、特定のチャネルに関し、チャネルが信号処理サブシステム２１３に入るとコンテキストは始まり、そのチャネルが信号処理サブシステム２１３を出ると当該コンテキストは終了する。これは、信号処理サブシステム２１３がプログラムされたミリ秒数の間動作し、入力サンプルＲＡＭ２０３からのデータを使用し、そしてその後停止してコンテキストが終了することを意味する。チャネルは、ＦＦＴサブシステム２１５に関しても同様なコンテキストを有する。
【００２３】
上述のように、ＳＷ２１９は、信号処理部１０１の演算を制御するチャネルＲＡＭ２０７にワードを格納する。格納されたワードがチャネルレコードを構成する。一実施態様では、チャネルレコードは様々なタイプのデータを含む１２８本のラインのそれぞれであるが、基本的には信号処理部が使用するチャネル固有のデータのすべてを含む。チャネルレコードは当該特定チャネルに関するＳＷ２１９からのプログラミング情報、ロード形式の情報、サイズパラメータと、入力サンプルＲＡＭ２０３、コヒーレントＲＡＭ２０５、バックエンド格納ＲＡＭ２０９ならびにＲＡＭ２０１のその他の領域のサイズ割振りを含む。チャネルレコードは単１チャネルに関するコード位相、キャリヤ位相、搬送周波数、加速度、および他の処理パラメータすべてを含む。チャネルＲＡＭ２０７もまた、チャネルに関する「スクラッチパッド」情報を格納するスクラッチパッド領域を含む。スクラッチパッド・データは、スクラッチパッド領域の利用可能な任意の部分に１つのチャネルにより書き込まれ、その後別のチャネル（同じチャネルでもよい）がスクラッチパッド領域に書き込む際に上書きされる。スクラッチパッド情報は、１つのコンテキストから次のものまでのチャネルの計数器を含む。信号処理サブシステム２１３およびＦＦＴサブシステム２１５の使用は異なるチャネル間で時分割されるので、それぞれのチャネルはその状態を保存しなければならない。
【００２４】
チャネルＲＡＭ２０７はＳＷ２１９により初期化されるが、その後、信号処理サブシステム２１３、ＦＦＴサブシステム２１５、そして時にはＳＷ２１９により更新される。例えば、信号処理サブシステム２１３、ＦＦＴサブシステム２１５、ＳＷ２１９間の通信のために用いられるチャネルＲＡＭ２０７内にはセマフォ・ワードがある。セマフォ・ワードは、信号処理サブシステム２１３、ＦＦＴサブシステム２１５、ＳＷ２１９間の通信を同期させるためのメカニズムであって半非同期で動作する。
【００２５】
チャネルレコードは本質的には、入力サンプルＲＡＭ２０３、コヒーレントＲＡＭ２０５、およびバックエンド格納ＲＡＭ２０９を含む様々なＲＡＭ内の場所に対するポインタを含む連結されたリストである。したがって、チャネルレコードはコンテキストに対し動的に割り振られたＲＡＭ２０１の構成を格納する。最初のチャネルレコード入力は次のチャネルレコードに対するポインタである。コンテキストが始まると、動作モードとコンテキストに対するＲＡＭ割振りを決定するためにチャネルＲＡＭがアクセスされる。コンテキストが間もなく終了する際に、更新されたチャネル情報がチャネルレコード内に格納され、そして現在のチャネルレコードの入力により指示される次のチャネルレコードのコンテンツの処理を続ける。チャネルレコードもまた、入力データサンプルに関する現在の計数と状態、コード位相情報、および時間整合を含む。
【００２６】
チャネルが開始されると、信号処理サブシステム２１３のシーケンサ３１３ａ（図３に示され、以下に説明される）はチャネルＲＡＭ２０７にアクセスし、当該特定チャネルを処理する信号処理サブシステム２１３に必要なチャネルパラメータを引き出す。シーケンサ３１３ａもまた当該チャネルを処理するために必要とされるパラメータにより、整合フィルタやコヒーレント・アキュムレータのような信号処理サブシステム２１３の様々な信号処理要素（図示せず）をプログラムする。上記パラメータは、例えば、整合フィルタが処理を行う間のミリ秒数を決定する。整合フィルタが処理を終了すると、整合フィルタはシーケンサ３１３ａに処理が終了したことを信号伝達し、そしてシーケンサ３１３ａは次のチャネルに移る。
【００２７】
チャネルＲＡＭ２０７は、次のチャネルに対するチャネルＲＡＭの場所などを格納する連結されたリストを含む。
【００２８】
ＦＦＴサブシステム２１５はまた、チャネルＲＡＭにアクセスしデータの処理方法を決定するシーケンサ３１５ａ（図３に示され、以下に説明される）を含む。ＦＩＦＯ２  ２２３は、ＦＦＴサブシステム２１５と信号処理サブシステム２１３の両方に対しコヒーレントＲＡＭ２０５へのアクセスを制御する。例えば、ＦＩＦＯ２  ２２３はＦＦＴサブシステム２１５に、演算すべきデータがいつコヒーレントＲＡＭ２０５内に存在するかを知らせる。ＦＩＦＯ２  ２２３はまた、信号処理サブシステム２１３に、ＦＦＴサブシステム２１５がまだ使用していないデータをいつ上書きするかを知らせる。
【００２９】
図３は、アービトレーション・ユニット３２７を含む付加的な要素を示す信号処理部１０１の実施態様のブロック線図である。入力サンプル・サブシステム３１１と信号処理システム３１３は、ＦＩＦＯ１  ３２１の制御下でメモリサブシステムまたはＲＡＭ３０１にアクセスする。一実施態様では、信号処理サブシステム３１３のシーケンサ機能は、ＳＳ２シーケンサ３１３ａにおける信号処理サブシステム３１３と連結される。シーケンサ３１３ａの１つの機能は、ＲＡＭ３０１のチャネルＲＡＭ領域にアクセスしチャネルパラメータを読み出すとともに、更新されたチャネルパラメータをＲＡＭ３０１のチャネルＲＡＭ領域へ書き込むことである。
【００３０】
信号処理サブシステム３１３とＦＦＴサブシステム３１５は、ＦＩＦＯ２  ３２３の制御下でＲＡＭ３０１にアクセスする。一実施態様では、ＦＦＴサブシステム３１５のシーケンサ機能は、ＳＳ３シーケンサ３１５ａにおけるＦＦＴサブシステム３１５と連結される。ＦＩＦＯ１  ３２１、ＳＳ２シーケンサ３１３ａ、ＦＩＦＯ２  ３２３、およびＳＳ３シーケンサ３１５ａは、ＲＡＭ３０１にアクセスするためにアービトレーション・ユニット３２７と通信する。
【００３１】
ＳＷ３１９のＲＡＭ３０１へのアクセスのために、アービトレーション・ユニット３２７は中央処理装置（ＣＰＵ）ブリッジ３２５を介してＳＷ要素３１９とさらに通信する。
【００３２】
入力サンプル・サブシステム３１１は、ＲＡＭ３０１へのアクセス要求をＦＩＦＯ１  ３２１を介して送信し、そしてアービトレーション・ユニット３２７から許可信号を受信する。許可信号が入力サンプル・サブシステム３１１により受信された後、入力サンプル・サブシステムは入力サンプルデータをどこに格納するかを示すアドレスをＦＩＦＯ１  ３２１へ送信し、入力サンプルデータをＲＡＭ３０１内に格納する。
【００３３】
信号処理サブシステム３１３が入力データサンプルを処理することを求める場合、ＲＡＭ３０１の入力サンプル領域へのアクセス要求をＦＩＦＯ１  ３２１を介し送信し、アービトレーション・ユニット３２７から許可信号を受信する。許可信号が信号処理サブシステム３１３により受信された後、信号処理サブシステム３１３はＲＡＭ３０１からデータサンプルを受信する。信号処理サブシステム３１３が、処理済みのコヒーレントデータをＲＡＭ３０１のコヒーレントＲＡＭ領域に格納することを求める場合、要求信号をＦＩＦＯ２  ３２３を介しアービトレーション・ユニット３２７へ送信する。チャネルレコードから、シーケンサ３１３ａはコヒーレントデータを格納すべき適切なアドレスを決定する。信号処理サブシステム３１３はアービトレーション・ユニット３２７から許可信号を受信し、そして格納アドレスは信号処理システムによりＲＡＭ３０１へ送信される。格納されるコヒーレントデータも同様である。
【００３４】
ＦＦＴサブシステム３１５がコヒーレントデータを処理することを求める場合、ＲＡＭ３０１のコヒーレントデータ領域へのアクセス要求をアービトレーション・ユニット３２７へＦＩＦＯ２  ３２３を介して送信する。要求が許可されると、アドレス（これもチャネルレコードから分かる）はＲＡＭ３０１のコヒーレントデータ領域へ送信され、コヒーレントデータはＦＦＴサブシステム３１５へ読み出される。
【００３５】
信号処理部１０１の演算を指令するチャネルＲＡＭ領域内にレコードを書くために、ＳＷ３１９はアービトレーション・ユニット３２７を介しＲＡＭ３０１へのアクセスを要求する。サブシステムのステータスを示すとともに、チャネルＲＡＭ内のチャネルレコードを介して信号処理部１０１の進行中プログラミングに対する基準情報を提供するＴＨデータ、報告データ、エラーデータのようなデータを読み出すため、ＳＷ３１９はアービトレーション・ユニット３２７を介しＲＡＭ３０１へのアクセスをさらに要求する。
【００３６】
図４は、アービトレーション・ユニット４２７を示すとともに、実施態様においてＲＡＭ４０１にアクセスする様々なエンティティへの優先順位割当てを例示するブロック線図である。ＣＰＵブリッジ４２５を介しＲＡＭ４０１へアクセスするＯＥＭプロセッサ４０５は、最も高い優先順位、すなわち優先順位０を有する。これら優先順位は、より小さい数がより高い優先順位を示すように任意に指定されているが、他の指定も可能である。入力サンプル・サブシステム４１１は次に高い優先順位１を有する。入力サンプル・サブシステム４１１は、ＲＦデータストリームをそれ自身の制御下にない速度で受信するので、入力サンプル・サブシステム４１１は自身の処理速度を制御する他のサブシステムに比し低い能力を有し、したがってＲＡＭ４０１へのアクセスに対する高い優先順位を割り当てられる。
【００３７】
信号処理サブシステム４１３は、シーケンサからのアクセス要求に対し優先順位２を、ＲＡＭ４０１の入力サンプル領域からＦＩＦＯＩ  ４２１を介し入力データサンプルを読み出すためのアクセス要求に対し優先順位５を、ＦＩＦＯ２  ４２３を介しＲＡＭ４０１のコヒーレントデータ領域へコヒーレントデータを書き込むためのアクセス要求に対し優先順位６を割り当てる。
【００３８】
ＦＦＴサブシステム４１５は、シーケンサからのアクセス要求に対して優先順位３を、ＲＡＭ４０１のコヒーレントデータ領域からＦＩＦＯ２  ４２３を介しコヒーレントデータを読み出すためのアクセス要求に対して優先順位４を、ＲＡＭ４０１のＮＣＳ領域へＮＣＳ、ＴＨ、報告データを書き込むことに対して優先順位７を割り当てる。
【００３９】
図５は、入力サンプルＲＡＭ２０３へのアクセスを制御する際に発生するシグナリングのいくつかを示すＦＩＦＯ１  ５２１のブロック線図である。図５の左側を参照し、また図２を参照すると、入力サンプル・サブシステム２１１は入力データサンプルを格納するために、ＲＡＭ２０１の入力サンプルＲＡＭ領域２０３へのアクセスを要求する。信号処理サブシステム２１３は入力データサンプルを読み出すために、ＲＡＭ２０１の入力サンプルＲＡＭ領域２０３へのアクセスを要求する。
【００４０】
入力サンプル・サブシステム２１１はＦＩＦＯ１  ５２１へＳＳ１  Ｒｅｑ  Ｉｎｓａｍｐ信号を送信し、入力データサンプルを書き込むことを要求する。ＦＩＦＯ１  ５２１は、上記要求の受信を肯定応答信号（Ｒｅｑ  Ａｃｋ信号）により肯定応答する。入力サンプル・サブシステム２１１はＦＩＦＯ１  ５２１へラップカウント５０１と開始ブロック番号５０３を送信する。循環バッファモード（信号処理部のコールドスタート・モードを除く動作モードにおいて適用できる）では、入力サンプルＲＡＭ２０３は一杯になるまで書き込まれ、その後上書きされる。一実施態様では、入力サンプルＲＡＭ２０３は最下部から最上部まで書き込まれる。入力サンプルＲＡＭ２０３が一杯になると、上書きが最下部で始まる。入力サンプルＲＡＭ２０３が一杯になって上書きが始まるごとに、ラップカウント５０１はインクリメントする。開始ブロック番号５０３は入力データサンプルのブロックの開始点を示す。開始ブロック番号５０３は入力サンプル・サブシステム２１１からのロード信号（ＳＳ１  Ｌｏａｄ）により変更される。Ｌｏａｄ信号は書き込み動作を開始させる。ブロックが書き込まれると、ＦＩＦＯ１はＩｎｃｒ信号によりブロック数５０３をインクリメントする。入力サンプル・サブシステム２１１からの書き込みラインは、ブロック内では７ビットラインであり、ＦＩＦＯ１への書き込み中はＦＩＦＯ１へ書き込まれる。
【００４１】
図５の右側を参照し、また図２を参照すると、信号処理サブシステム２１３は、ＳＳ２  Ｒｅｑ  Ｓｉｇ  Ｐｒｏｃ信号により入力サンプルＲＡＭ２０３内のデータサンプルへのアクセスを要求する。ＦＩＦＯ１  ５２１は、肯定応答信号（Ｒｅｑ  Ａｃｋ信号）により上記要求を肯定応答する。信号処理サブシステム２１３はＦＩＦＯＩ  ５２１へラップカウント５０５、開始ブロックカウント５０６、ライン番号５０７を送信する。
【００４２】
循環バッファモード（信号処理部のコールドスタート・モードを除く動作モードにおいて適用できる）では、入力サンプルＲＡＭ２０３は一杯になるまで書き込まれ、その後上書きされる。入力サンプルＲＡＭ２０３が一杯になり、上書きが始まるごとに、ラップカウント５０５はインクリメントする。開始ブロック番号５０６は、入力データサンプルのブロックの開始点を示す。開始ブロック番号５０６は信号処理サブシステム２１３からのロード信号（ＳＳ２  Ｌｏａｄ）により修正される。ＳＳ２  Ｌｏａｄ信号は読み出し動作を開始させる。
【００４３】
ＦＩＦＯ１  ５２１はまた、オーバーフローとアンダフロー信号をシーケンサ２１７へ送信する。信号処理サブシステム２１３が、まだ書き込まれていない場所からデータを読み出そうとすると、アンダフローが発生する。アンダフローが発生すると、信号処理サブシステム２１３は待つかまたは休止しなければならない。循環書き込みモードの場合は、入力サンプルＲＡＭ２０３の最上部に達し、書き込みポインタが最下部へ戻り上書きを始めるが、信号処理サブシステム２１３がまもなく上書きされるかまたは既に上書きされたデータをまだ読み出していない場合に、オーバーフローが発生する。入力サンプル・サブシステム２１１により受信されるデータのストリーミング的性質のため、オーバーフロー状態は検知できるが回避できない。一実施態様では、オーバーフローがチャネルの処理中に発生すると、「有効な」データが再び入手可能になるまで「ごみ」すなわち無効データが処理される。チャネルが初期化中であって、しかもオーバーフローが発生すると、エラー信号がＳＷ２１９へ送信され、チャネルはシャット・ダウンされ、そしてＳＷ２１９が進むべき方法を決定する。
【００４４】
ＦＩＦＯ１  ５２１の最上部を参照すると、ＦＩＦＯ１は要求信号５４０、アドレス信号５４２、および肯定応答信号５４４を用いることによりＲＡＭ２０１と通信する。
【００４５】
図６、７、８および９は、実施態様の様々な動作モードに対するメモリ割振りを含む信号処理部１０１の構成を例示するブロック線図である。例示された動作モードはコールドスタート・モード、粗捕捉モード、ホットスタート・モードと追跡・モードを含む。
【００４６】
自身の位置に関し、信号処理部１０１が入手可能な情報がほとんど無いか全く無い場合に、コールドスタート・モードは適用可能である。例えば、ＧＰＳ衛星を最後に捕捉した位置からはるか離れたところまで運ばれた携帯用装置内に信号処理部１０１が設置されると、信号処理部１０１はどの衛星が目視可能か分からなくなるであろう。したがって、衛星に対し非常に広範な低感度の探索が実行されるので大量のデータの処理が必要となる。
【００４７】
粗捕捉モードは、信号処理部１０１の位置に関しいくらかの情報が知られている場合は適切である。通常は、目視可能な衛星の少なくともいくつかについての識別情報が知られている。
【００４８】
信号処理部１０１がその位置に関し非常に有効ないくらかの情報を有する場合、ホットスタート・モードは適切である。例えば、当該の信号処理部が最後の日にナビゲートし半径約１００マイル内にその場所を決めたとか、あるいは外部ソースがエフェメリスデータと衛星時間を提供することもありえる。
【００４９】
信号処理部１０１がその位置について優れた情報を有し、既に捕捉した衛星を追跡している場合、追跡モードが適切である。追跡モードでは、信号処理部１０１機能の大半を停止することができるのでより少ない電力を消費する。
【００５０】
図６を参照すると、コールドスタート・モードにおけるメモリ割振りを含む信号処理部１０１の構成が例示されている。コールドスタート・モードでは、コヒーレントＲＡＭ領域はない。利用可能なＲＡＭ領域は、スナップショットとして用いられる比較的大きな入力サンプルバッファ６０３、すなわちワンショット（ｏｎｅ−ｓｈｏｔ）入力サンプルＲＡＭを含む。一実施態様では、入力サンプルＲＡＭ６０３の大きさはおよそ１００Ｋバイトである。上述のように、入力サンプルＲＡＭ６０３はワンショット様式で用いられる。以下に説明するように、入力サンプルＲＡＭ６０３が一杯になった後、ＲＦ入力はもはや受信されず、様々なサブシステムが入力サンプルＲＡＭ６０３内のデータの演算を複数回行う。これにより、入力サンプルＲＡＭ６０３が一杯になった後はＲＦ受信機を停止することができ、消費電力を低減する。
【００５１】
入力サンプル・サブシステム６１１は、ＦＩＦＯ１  ６２１の制御下で入力サンプルＲＡＭ６０３へ入力データサンプルを書き込む。信号処理サブシステム６１３は、ＦＩＦＯ１  ６２１の制御下で入力サンプルＲＡＭ６０３から入力データサンプルを読み出す。信号処理サブシステム６１３は入力データサンプルを処理し、それらをコヒーレントデータとしてＦＦＴサブシステム６１５へ直接、伝送する。
【００５２】
ＳＶ１と呼ぶ特定の衛星に対し、入力サンプルＲＡＭ６０３内に格納されたデータは、可能な全発振器範囲とドップラー範囲だけでなくＳＶ１が有するであろうあらゆる周波数に対して再処理または再生される。入力サンプルＲＡＭ６０３内の入力サンプルデータは、各衛星に対し２０回ほどは再生することができる。その後、データは、非コヒーレントな加算データを格納したバックエンド格納ＲＡＭ６０９に渡される。バックエンド格納ＲＡＭ６０９は、ＮＣＳデータ「スクラッチ」領域とピーク領域とを含む。スクラッチ領域は非コヒーレントデータを循環的に格納しており、コールドスタート・モードではない他のモードで動作するチャネルと共有できる。各衛星の最大の８ピークがピーク領域内に保存される。一実施態様のバックエンド格納ＲＡＭ６０９は、スクラッチＮＣＳ領域用のおよそ８Ｋバイトと、約５０のピークを格納するピーク領域用のおよそ２．４Ｋバイトとを含む。チャネルが完了すると、ＳＷ２１９はピーク・リストをくまなく調べ、どのピークが信号を表す可能性があるかを確定し、これらのみを選択し検証する。拒絶されたピークにより解放されたピーク空間には、新しいピークが書き込まれる。
【００５３】
一例として、コールドスタート・モードに対する信号処理部１０１の構成はおおよそ以下の値のパラメータ、すなわち１ミリ秒のＰＤＩ、実行処理当たり４ｋＨｚの周波数有効範囲、および２８ｄｂＨｚの感度（すなわち分解能）が挙げられる。
【００５４】
図７は、粗捕捉モードにおける、メモリ割振りを含む信号処理部１０１の構成のブロック線図である。粗捕捉モードでは、メモリの最大部分はバックエンド格納ＲＡＭ７０９に割り振られており、入力サンプルＲＡＭ７０３は比較的小さい。例えば、一実施態様では、入力サンプルＲＡＭ７０３の大きさはおよそ１０Ｋである。入力サンプルＲＡＭ７０３は短い循環バッファとして用いられる。コヒーレントデータサンプルを格納するコヒーレント・サンプルＲＡＭ７０５はスクラッチバッファして用いられる。
【００５５】
入力サンプル・サブシステム７１１は入力データサンプルを受信し、それらを入力サンプルＲＡＭ７０３に格納する。粗捕捉モードでは、１つまたは２つの目視可能な衛星が通常は認識されている。したがって、これら既知の衛星を同時に探索することができる。信号処理サブシステム７１３は入力サンプルデータを処理し、そしてコヒーレント・サンプルＲＡＭ７０５に１周波数／衛星の組合せを表わす７ミリ秒のデータを書き込む。ＦＦＴサブシステム７１５はコヒーレント・サンプルＲＡＭ７０５内に格納されたコヒーレントデータに演算を行い、結果として生じたＮＣＳデータをバックエンド格納ＲＡＭ７０９に格納する。ＮＣＳデータに関連するピークもバックエンド格納ＲＡＭ７０９に格納される。このモードでは、バックエンド格納ＲＡＭ７０９はチャネル間で共有されるが、様々な領域内の「専用ＮＣＳ」メモリは、様々なチャネルからのＮＣＳデータ専用となる。ＮＣＳ１データはチャネル１用であり、ＮＣＳ２データはチャネル２用であり、以下同様である。
【００５６】
粗捕捉モードでは、ＯＥＭプロセッサが演算されるＮＣＳデータをより多く有すると性能は改善されるので、できるだけ多くのメモリがバックエンド格納ＲＡＭ７０９に当てられる。一例として、コールドスタート・モードに対する信号処理部１０１の構成は、おおよそ以下の値のパラメータ、すなわち７ミリ秒のＰＤＩ、実行処理当たり７５０Ｈｚの周波数有効範囲、および２０ｄｂＨｚの感度が挙げられる。粗捕捉モードでは、入力サンプルＲＡＭ７０３はＰＤＩより大きく、コヒーレントＲＡＭ７０５はＰＤＩより大きい。本明細書で用いられるように、ＰＤＩより大きいこと、または小さいことは、割り振られたメモリ空間が、ＰＤＩの時限内に処理できるデータ量を越えて格納すること、またはそれ未満で格納することを意味する。
【００５７】
図８は、ホットスタート・モードにおけるメモリ割振りを含む信号処理部１０１の構成のブロック線図である。ホットスタート・モードでは、完全なコード位相探索は必要とされない。位置は、コールドスタート・モードや粗捕捉モードの場合よりはるかに認識されている。例えば、時間の不確実性はおよそ１マイクロ秒である。位置の不確実性はセルラー・ネットワークにおけるセルサイトの半径であろう。いくらかの支援情報もまた、初期の位置不確実性を狭めるのに利用できることがある。
【００５８】
ホットスタート・モードでは、入力サンプルＲＡＭ８０３は比較的短い循環バッファである。例えば、入力サンプルＲＡＭ８０３は５Ｋ〜２０Ｋのメモリである。ホットスタート・モードでは、入力サンプル・サブシステム８１１は入力データサンプルを受信し、それらを循環バッファ様式で入力サンプルＲＡＭに格納する。信号処理サブシステム８１３は入力サンプルデータを処理し、それをコヒーレントＲＡＭ８０５に格納する。このモードでは、コヒーレントＲＡＭ８０５は個々の衛星用の小さな専用領域を多数含む。さらに、コヒーレントＲＡＭ８０５は、ホットスタート・モード以外のモードでは、様々なチャネルにより同時に用いることができるスクラッチパッド、すなわちスクラッチ部分を含む。既に説明したように、スクラッチパッド・データは、スクラッチパッド領域の使用可能な任意の部分に１チャネル毎に書き込まれ、その後、別のチャネル（同じチャネルでもよい）が上記スクラッチパッド領域に書き込む際に上書きされる。対照的に、専用領域は１つのＳＶに関連するデータだけを書き込むか、または上書きすることができる。
【００５９】
個々の衛星に対しコヒーレントＲＡＭ８０５内の領域を専用化することにより、より小さな入力サンプルバッファ８０３を可能にするとともに比較的大きなＰＤＩをなお実行する能力を可能にする。このモードでは、入力サンプルＲＡＭ８０３はＰＤＩより小さくてもよい。ＦＦＴサブシステム８１５は、コヒーレントＲＡＭ８０５からのコヒーレントデータを処理し、専用の様式でバックエンド格納ＲＡＭ８０９に格納されたＮＣＳデータを出力する。すなわち、バックエンド格納ＲＡＭ８０９は個々の衛星に対する専用領域であるＮＣＳ１、ＮＣＳ２などに分割される。バックエンド格納ＲＡＭ８０９はまた、専用ではなく、他のモードの他のチャネルにより同時に使用することができるスクラッチ部分を含む。バックエンド格納ＲＡＭ８０９はまた、ＳＶごとにピークを保存する専用ピーク部分を含む。一例として、コールドスタート・モードに対する信号処理部１０１の構成は、おおよそ以下の値のパラメータ、すなわち１０ミリまたは２０ミリ秒のＰＤＩ、実行処理当たりの７５０Ｈｚの周波数有効範囲、および１５〜１２ｄｂＨｚの感度が挙げられる。
【００６０】
図９は、追跡モードにおけるメモリ割振りを含む信号処理部１０１の構成のブロック線図である。追跡モードでは、信号処理部１０１は、それ自身の位置に関し優れた情報を有しており、既に捕捉している衛星を追跡する。追跡モードでは、信号処理部１０１機能の大半は停止することができ、従ってより少ない電力を消費する。
【００６１】
追跡モードでは、入力サンプルＲＡＭ９０３は比較的小さい。例えば、一実施態様では、入力サンプルＲＡＭ９０３のおよそ２０Ｋのメモリである。入力サンプルＲＡＭ９０３はＰＤＩより小さく、例えば約５ミリ秒である。入力サンプル・サブシステム９１１は、入力データサンプルを入力サンプルＲＡＭ９０３に循環バッファ様式で格納する。信号処理サブシステム９１３は、入力サンプルＲＡＭ９０３からの入力データサンプルを処理し、それらをＰＤＩより大きなコヒーレントＲＡＭ９０５に格納する。コヒーレントＲＡＭ９０５は、様々なモードの様々なチャネル間で同時に共有できるスクラッチ領域と、衛星ごとにコヒーレントデータを格納するための専用領域とを含む。ＦＦＴサブシステム９１５は、コヒーレントＲＡＭ９０５からのコヒーレントデータを処理し、バックエンド格納ＲＡＭ９０９にＮＣＳデータを格納する。ＦＦＴサブシステム９１５はさらに、可能な追跡調整の基準として評価されるとともに使用されるデータ（信号上のデータ境界など）を信号処理サブシステム９１３へフィード・バックする。
【００６２】
バックエンド格納ＲＡＭ９０９は、様々なモードの様々なチャネル間で同時に共有できるスクラッチ領域と、専用のピーク領域と、以下にさらに説明する様々なデータを格納する追跡履歴（ＴＨ）領域とを含む。専用のＮＣＳ領域は専用の領域に各衛星用のＮＣＳデータを格納し、専用のピーク領域は専用の領域に各衛星用のピークを格納する。
【００６３】
追跡モードは、他のモードでは格納されない追加ＴＨ出力データを格納する。このＴＨデータは様々に利用される。例えば、ＴＨは、ハードウェア追跡装置（図示せず）により使用されるコヒーレントデータを含む。ハードウェア追跡装置は、正しい信号が追跡されていることを確認するためにコヒーレントデータを調べる。調整は、必要に応じＳＷ２１９とチャネルＲＡＭを介して行うことができる。追跡モードにおいても、小さな探索ウィンドウは、追加のデータをバックエンド格納ＲＡＭ９０９に選択的に格納することにより開いたままにされる。探索ウィンドウは、信号処理サブシステムに間違った信号を追跡させるかもしれない大きなスプリアス信号を探すために使用される。探索ウィンドウはまた、目視可能な衛星が変化するにつれて新しい目視可能な衛星を見つけるために使用される。
【００６４】
一例として、追跡モードに対する信号処理部１０１の構成は、おおよそ以下の値のパラメータ、すなわち４ミリ、５ミリ、１０ミリ、または２０ミリ秒のＰＤＩ、１００Ｈｚ〜７５０Ｈｚの実行処理当たりの周波数有効範囲、および１２〜５０ｄｂＨｚの感度が挙げられる。
【００６５】
図１０は、どのようにしてデータが入力サンプルＲＡＭ１００３内に格納されるかのいくつかの態様を示すブロック線図である。この線図は、動的に構成可能でかつ割振り可能なＲＡＭ２０１の領域が入力サンプルＲＡＭ２０３にどのように割り振られるかを示す。書き込みポインタ１０２０は、入力サンプルＲＡＭ１００３の左側に示され、読み出しポインタ１０２２は入力サンプルＲＡＭ１００３の右側に示される。透明な（クロスハッチされていない）領域として表わされる入力サンプルＲＡＭ１００３の各ブロックは、入力サンプルＲＡＭ２０３に対して使用される実アドレス空間である。参照符号１００５で表された領域は、潜在的に有効なデータと、ハッチングで示される無効データの部分領域１００７とを含む。常に有効なデータを含むこのようなブロック領域１００５が１つだけ存在する。図１０では、現在の有効データの領域は参照符号１０５０で示される。領域１０５０は、図示のように書き込みポインタ１０２０と読み出しポインタ１０２２が現在指す領域でもある。オーバーフローとアンダフロー状態は、読み出しポインタ１０２２の値と、書き込みポインタ１０２０の値とを比較することにより検知される。
【００６６】
各ブロック領域１００５は、無効なブロック１００１を有する全アドレス空間を表す。各ブロック領域１００５は同じアドレスを含む。例えば、ラップ・ポインタがアドレスの最上部に結合されると、それが該線図を上へ進むにつれアドレスは増加し続ける。１つが物理的に最下部ブロック領域１００５からそのすぐ上のブロック領域１００５まで進むと、１つがアドレス空間の最下部へ行く。すなわち、同じアドレス空間が繰り返し積み重ねられる。クロスハッチされた無効ブロック領域１００７は、２進アドレス指定のために使用できない最大２進範囲の一部である。無効なブロック領域１００７はスキップされる。
【００６７】
入力サンプルＲＡＭ１００３の右側に、有効なデータ領域１０５０と、所与の書き込みポインタ１０２０に対しアンダフローとオーバーフロー状態が発生するであろう領域とを含む様々な領域が示される。
【００６８】
図１１は、コヒーレントＲＡＭ１１０５に対するオーバーフローとアンダフローの状態を例示する線図である。図２をまた参照すると、ＦＦＴサブシステム２１５は、コヒーレントＲＡＭ２０５におけるアドレスの全範囲に一度にアクセスする。アドレス範囲が利用できない場合、ＦＦＴサブシステム２１５はアンダフロー状態で停止する。図１１の線図は、アドレス範囲へのアクセスを要求されたコヒーレントＲＡＭ１１０５におけるアンダフローとオーバーフロー状態を示す。図１１の左側にはオーバーフローが例示される。長方形１１０７は、ｗｒａｐ＝ｎとラベルを付けられた領域において現在使用されるＦＦＴサブシステム２１５のアドレス範囲を定義する。コヒーレントＲＡＭ１１０５に対する全アドレス範囲は、以前に図１０と入力サンプルＲＡＭ１００３を参照して説明したように、積み重ねられて、繰り返される。これは図１１のラップ番号により表わされる。左側に示されるＳＳ２＿ｔｏｐＴ１ポインタが、ＦＦＴサブシステム２１５（ＳＳ３）がそこからデータを読み出そうとしている領域に書き込もうとするとオーバーフローに達する。ＦＦＴサブシステム２１５（ＳＳ３）が読み出そうとする領域にＳＳ２＿ｔｏｐ１ポインタが達すると、ＦＦＴサブシステム２１５は停止される。オーバーフローは、（ＳＳ２の最上部アドレス）＝（ＳＳ３の最下部アドレス）の時発生する。コヒーレントＲＡＭへのアクセスはＦＩＦＯ２  ２２３を介して制御可能なので、ＦＦＴサブシステム２１５を停止することができる。実際のＲＦ入力は制御できないので入力サンプルＲＡＭ２０３に対する制御はほとんどできない。
【００６９】
図１１の右側はアンダフロー状態を示す。長方形１１０９は、ｗｒａｐ＝ｎとラベルを付けられた領域において現在使用されるＦＦＴサブシステム２１５のアドレス範囲を定義する。ｓｓ２＿最下部は、ＦＦＴサブシステム（ＳＳ３）２１５が必要とするアドレス範囲の最上部に達していない。必要な範囲はまだ「一杯」となっていない。アンダフローは、（ｓｓ２最下部アドレス）＜（ｓｓ３最上部アドレス）の時発生する。
【００７０】
図１２は、追跡モードのような２パス・高分解能モードにおけるコヒーレントＲＡＭ１２０５に対するオーバーフローとアンダフローの状態を例示する線図である。２パスモードでは、データはｓｓ２＿最下部からｓｓ２＿最上部まで書き込まれる。その後、該全範囲におけるデータは、最下部に戻り、該範囲の最下部から最上部までデータを再処理することにより再使用される。ＦＦＴサブシステム２１５はいくつものブロックのデータを使用し、したがって、全ブロックが使用可能になるのを待ってからデータを読み出して処理することを説明した。２パスモードでは、これはまた、信号処理サブシステム２１３について当てはまる。２パスモードでは、信号処理システム２１３は、全ブロックまたは全アドレス範囲へのアクセスを一度に必要とするものとして扱われる。従って、次に、このモードでは、信号処理サブシステム２１３がアクセスしようとする領域の最上部が、ＦＦＴサブシステム２１５がデータを読み出そうとする領域の最下部に達するとオーバーフローが発生する。信号処理サブシステム２１３は全ての長方形領域１２１１へ書き込む。第１のパスで最下位ビット（ＬＳＢ）が該範囲の最下部から最上部まで書き込まれるこの書き込み動作は実質的には累算であり、第２のパスでは、最上位ビット（ＭＳＢ）が該範囲の最下部から最上部まで加算される。
【００７１】
図１２の右側は２パス高分解モードにおけるアンダフロー状態を示す。長方形１２０９は、ｗｒａｐ＝ｎとラベルを付けられた領域で現在使用されるＦＦＴサブシステム２１５のアドレス範囲を定義する。長方形１２１３は、ｗｒａｐ＝ｎとラベルを付けられた領域で現在使用される信号処理サブシステム２１３のアドレス範囲を定義する。ＳＳ３ｔｏｐ＿Ｔ１がＳＳ２＿ｂｏｔｔｏｍＴ１を追い越すと、アンダフローが発生する。すなわち、ＦＦＴサブシステム２１５が、信号処理サブシステム２１３が書き込んでいる場所より上の場所を読み出そうとするとアンダフローが発生する。
【００７２】
アンダフローまたはオーバーフローの決定は、信号処理サブシステム２１３とＦＦＴサブシステム２１５のアドレスポインタを比較することを含む。信号処理サブシステム２１３とＦＦＴサブシステム２１５へのアクセスは、異なるチャネル間で時分割される。アドレスポインタが比較される際は信号処理サブシステム２１３とＦＦＴサブシステム２１５において単独チャネルが動作しているかどうかを知る必要がある。信号処理サブシステム２１３とＦＦＴサブシステム２１５の両方が同じチャネルにおいて同時に動作していれば、「ライブ」アドレスポインタが比較される。信号処理サブシステム２１３とＦＦＴサブシステム２１５の両方が、同じチャネルにおいて同時に動作していない場合は、格納されたポインタ（チャネルＲＡＭ２０７からの）が比較される。例えば、図１１を参照すると、信号処理サブシステム２１３とＦＦＴサブシステム２１５の両方が同じコヒーレントバッファ領域でアクティブであれば、格納されたアドレスポインタの代わりにライブアドレスポインタが使用される。
【００７３】
いくつかの実例では、コヒーレントＲＡＭ２０５および／またはバックエンド格納ＲＡＭ１０９が複数のチャネル間で共有される。このことは、複数のコヒーレントＲＡＭと複数のバックエンド格納ＲＡＭを効果的に有するものと見なすことができる。これにより、複数のチャネルが同じメモリ領域内で連続して、コヒーレントに累算できる。すなわち、メモリを共有する様々なモードがあり、例えば１つのモードではコヒーレントＲＡＭはコンテキストの継続期間の間はチャネル専用であり、一方別のモードではコヒーレントＲＡＭは様々なチャネル間で共有される（チャネルはコンテキストの期間中、特定のサブシステムを使用する）。しかしながら、信号処理サブシステム２１３とＦＦＴサブシステム２１５が同一の共有コヒーレントＲＡＭにアクセスしようとする場合は、ライブアドレスポインタが使用される。信号処理サブシステム２１３は、コヒーレントＲＡＭに関する基底アドレスポインタを調べることにより同じコヒーレントＲＡＭ領域が使用されているかどうかを知る。
【００７４】
図１３は、複数のチャネル間で共有される単独のコヒーレントＲＡＭの例を例示するブロック線図である。これは、比較的大きな記憶領域がコヒーレントＲＡＭに割り振られたメモリ利用の好都合なモードであるが、信号処理システムは特にメモリに制約される。図１３の例は、円で囲まれた番号１〜３を示すラベルを付けられた３つの異なる時点におけるコヒーレントＲＡＭ１３０５を示す。時点１をまず参照すると、コヒーレントＲＡＭ１３０５ａは最下部から最上部まで書き込まれる。チャネル１用領域とチャネル２用の部分的な領域が示される。信号処理サブシステム２１３（ＳＳ２）は、「ｓｓ２  ｆｉｌｌｓ」矢印により示されるように、チャネル１データをチャネル１領域に書き込む。信号処理サブシステム２１３がそれを書き込んだ後、ＦＦＴサブシステム２１５（ＳＳ３）はチャネル１の領域からデータを読み出す。信号処理サブシステム２１３がチャネル１データの書き込みを終了すると、チャネル２領域へ移動し、チャネル２データを書き込み始める。参照符号１３０５ａにより示される物理的なコヒーレントＲＡＭ領域が一杯になると、信号処理サブシステムはコヒーレントＲＡＭ領域の最下部に移り上書きを始める。これは矢印１３００により示される。この矢印１３００は、時点２においてコヒーレントＲＡＭ１３０５ｂの最下部にチャネル２データを書き込み続ける際の信号処理サブシステム２１３の経路を示す。
【００７５】
時点２ではチャネル２データを書き込み、信号処理サブシステムは「チャネル３」を示すラベルを付けられた領域内にチャネル３データを書き込み始める。チャネル３データは残りのコヒーレントＲＡＭ領域には適合しないので、時点３において信号処理サブシステム２１３はコヒーレントＲＡＭ領域の最下部に移り、矢印１３０１により示されるように以前のチャネル２データに上書きを始める。すでに説明したように、ＦＦＴサブシステム２１５が、信号処理サブシステム２１３がまだ書き込まれていないデータを読み出そうとすることにより信号処理サブシステム２１３に追いつくと、ＦＦＴサブシステム２１５は停止されるか、またはアンダフローエラー状態が発生する。
【００７６】
一実施態様では、図１３に例示されるように共有コヒーレントＲＡＭモードを使用するためにはいくつかの条件が満たされなければならない。例えば、コヒーレントＲＡＭを共有するチャネルは異なる大きさのＰＤＩを有してもよいが同じ大きさのＴ１を有さなければならない。信号処理サブシステム２１３は、コンテキストを出る前に１つのコンテキストのＰＤＩを完全に書き込まなければならない。共有コヒーレントＲＡＭを使用する各サブシステムは、それ自身の格納されたポインタで開始しなければならない。一実施態様では、ポインタはコヒーレントＲＡＭ自身の指定された領域内に格納される。共有コヒーレントＲＡＭを出ると各チャネルはそれ自身の格納されたポインタを更新する。
【００７７】
他の実施態様では、コヒーレントＲＡＭ領域はまた、指定の物理記憶領域をコールドスタート・モードのバックエンド格納ＲＡＭと共有してもよい。これは可能である。というのは、コールドスタート・モードではバックエンド格納ＲＡＭが一杯になってピークがそのデータから決定され、当該データはもう不要になるという意味でバックエンド格納ＲＡＭは「使い捨て」ＲＡＭであるからである、この場合、コヒーレントデータが使用された後、すなわち処理された後は、指定された記憶領域はＮＣＳデータ用に使用されなければならない。この場合、ＮＣＳデータはコヒーレントＲＡＭ領域に書き込まれるが、コヒーレントデータ・ポインタはＮＣＳの使用により更新されない。ＦＦＴサブシステムがその記憶領域外のデータを処理する可能性を回避するために、コヒーレントデータとＮＣＳデータ用に指定された共有領域は、２ＰＤＩ分のデータ未満でなければならない。
【００７８】
図１４は、割り振られたコヒーレントデータ記憶領域（すなわちコヒーレントＲＡＭ）内にデータを格納する様々なモードを例示するブロック線図である。図１４の左側で、第１のコヒーレントＲＡＭ格納モード０では、コヒーレントＲＡＭ１４０５ａは、信号処理サブシステム２１３により最下部から最上部まで１度に１つのＰＤＩずつ書き込まれる。コンテキストは任意の時点で完了できる。
【００７９】
コヒーレント格納モード１では、信号処理サブシステム２１３はコヒーレントＲＡＭ１４０５ｂに、ＰＤＩの偶数ハーフチップ（ｈａｌｆ−ｃｈｉｐ）を書き込み、次にＰＤＩの奇数ハーフチップを書き込む。その後、当該コンテキストは終了し、別のコンテキストからのデータの格納を、偶数ハーフチップと次に奇数ハーフチップに関して続ける。コヒーレントＲＡＭ１４０５ｂの書き込みは最下部から始まり最上部まで続く。
【００８０】
コヒーレント格納モード２では、信号処理サブシステム２１３はコヒーレントＲＡＭ１４０５ｃ内に、１つのコンテキストに対する複数のＰＤＩの偶数ハーフチップと複数のＰＤＩの奇数ハーフチップとを交互に格納する。次に、信号処理サブシステムは当該「コンテキスト」ラインから、別のコンテキスト内にデータを格納し続ける。特定のチャネルが信号処理サブシステム２１３を所有するコンテキスト期間中に、当該コンテキストラインはデータが信号処理サブシステム２１３によりどこに格納されるかを示す。
【００８１】
コヒーレント格納モード３では、信号処理サブシステム２１３はコヒーレントＲＡＭ１４０５ｄ内に、第１の周波数（周波数  ０）に対する複数のＰＤＩの偶数ハーフチップを、次に周波数０に対する複数のＰＤＩの奇数ハーフチップを格納する。次に、信号処理サブシステム２１３は、次の周波数（周波数  １）に対する複数のＰＤＩの偶数ハーフチップを格納し、次に周波数１に対する複数のＰＤＩの奇数ハーフチップを格納し、以下同様である。
【００８２】
コヒーレント格納モード４では、信号処理サブシステム２１３はコヒーレントＲＡＭ１４０５ｅ内に、Ｔ１  ０に対するすべてのコヒーレントデータを、次にＴ１  １に対するすべてのコヒーレントデータを格納する。最後のＴ１に対するデータが格納されるまで、格納はこのようにして継続される。格納されるＴ１の数はソフトウェアにより予め定義される。コヒーレント格納モード４は、衛星のデータストリームのデータビット端の検出を容易にするために様々なコードオフセットが格納されるビット同期モードで有用である。コンテキストの格納はどこで終了してもよい。
【００８３】
図１５は、バックエンド格納ＲＡＭの割り振られた領域内にデータを格納する様々なモードを例示するブロック線図である。図示のように、ＮＣＳモード０では、ＦＦＴサブシステム２１５（ＳＳ３）は非コヒーレントデータをＮＣＳ領域内に格納し、特定のチャネルに対するピークデータをピークエリヤ内に格納する。図示のように、ＰＤＩの終わりに、ピークデータの格納は新しいピーク領域に移る。一実施態様では、バックエンド格納ＲＡＭ１５０５ａはピークエリヤ内に２つのピーク位置を有するが、他の実施態様では３つ以上を有することがある。
【００８４】
ＮＣＳモード１では、図示のようにＦＦＴサブシステム２１５（ＳＳ３）は非コヒーレントデータをバックエンド格納ＲＡＭ１５０５ｂのＮＣＳ領域内に格納し、関連するピークデータをバックエンド格納ＲＡＭ１５０５ｂのピークエリヤ内に格納する。上記ピークは、ＮＣＳデータが更新されると更新される。
【００８５】
ＮＣＳモード２では、バックエンド格納ＲＡＭ１５０５ｃはスクラッチバッファ領域として使用される。図示のように、ＦＦＴサブシステム２１５（ＳＳ３）は非コヒーレントデータをバックエンド格納ＲＡＭ１５０５ｃのＮＣＳ領域内に格納し、ピークデータをバックエンド格納ＲＡＭ１５０５ｃのピークエリヤ内に格納する。ピークデータはそれぞれのＰＤＩの終わりに更新されるが、書き込みポインタはＮＣＳデータの終わりに進められる。ＮＣＳ格納モード２はスクラッチモードであるので、ＮＣＳデータは、例えばハーフチップを基準として、周波数を基準としてなどで上書きされる。
【００８６】
ＮＣＳモード３では、図示のようにＦＦＴサブシステム２１５（ＳＳ３）はＴ１を基準にして非コヒーレントデータをバックエンド格納ＲＡＭ１５０５ｄのＮＣＳ領域内に格納し、ピークデータをバックエンド格納ＲＡＭ１５０５ｄのピークエリヤ内に格納する。ピークアドレス位置を含むピークデータは、それぞれのＰＤＩの終わりに更新される。矢印は、領域の最上部に達した際に書き込みポインタが移動する方向を示す。ＮＣＳモード３は、衛星のデータストリームのデータビット端の検出を容易にするために様々なコードオフセットが格納されるビット同期モードにおいて有用である。
【００８７】
ＮＣＳモード４では、図示のようにＦＦＴサブシステム２１５（ＳＳ３）は非コヒーレントデータの奇数および偶数ハーフチップをバックエンド格納ＲＡＭ１５０５ｅのＮＣＳ領域内に格納し、ピークデータをバックエンド格納ＲＡＭ１５０５ｅのピークエリヤ内に格納する。１つの奇数ＰＤＩと１つの偶数ＰＤＩとがコンテキストごとに格納される。偶数および奇数ＰＤＩデータが格納された後、ピーク値は更新される。ピークアドレス位置はすべてのＰＤＩの終わりに更新される。矢印は、領域の最上部に達した際に書き込みポインタが移動する方向を示す。
【００８８】
例えば図２に示すように、追跡履歴（ＴＨ）データはバックエンド格納ＲＡＭ２０９のＴＨ領域内に格納される。図１５のＲＡＭ１５０５ｆは、追跡履歴格納の１つのモードを示す。図示のように、追跡履歴（ＴＨ）はＴＨ領域内に格納され、報告情報（ＩＮＦＯ）はＩＮＦＯ領域内に格納される。ＴＨデータは実際のコヒーレントデータである。ＩＮＦＯデータは報告情報を含む。報告情報は、コヒーレントな追跡履歴データを識別するとともに処理されたＰＤＩの数、時間タグ等を示すＴＨ報告のような様々な報告を含む。バイアス合計は、すべてのＰＤＩに対するバイアスの積分和である。雑音合計は、すべてのＰＤＩに対する雑音振幅の積分和である。別の報告はコンテキスト切り替え時に格納されるコンテキスト報告である。コンテキスト報告は時間タグ、処理済みＰＤＩの数、バイアス合計、雑音合計などを含む。
【００８９】
図１５のＲＡＭ１５０５ｇは追跡履歴格納の別のモードを示す。図示のように、追跡履歴（ＴＨ）はＴＨ領域内に格納され、報告情報（ＩＮＦＯ）はＩＮＦＯ領域内にＴ１を基準に格納される。ＴＨデータは個別のＴ１に対する実際のコヒーレントデータである。ＩＮＦＯデータは報告情報を含む。報告情報は、コヒーレント追跡履歴データを識別（例えば位相オフセットとコードオフセットにより）するとともに処理済みＰＤＩの数、時間タグなどを示すＴＨ報告を含む様々な報告を含む。バイアス合計は、すべてのＰＤＩに対するバイアスの積分和である。雑音合計はすべてのＰＤＩに対する雑音振幅の積分和である。別の報告はコンテキスト切り替え時に格納されるコンテキスト報告である。コンテキスト報告は時間タグ、処理済ＰＤＩの数、バイアス合計、雑音合計などを含む。バックエンド格納ＲＡＭ１５０５ｇの追跡履歴格納モードは、衛星のデータストリームのデータビット端の検出を容易にするために様々なコードオフセットが格納されるビット同期モードにおいて有用である。
【００９０】
図１４と図１５の格納モードは、シーケンサ２１７によってチャネルＲＡＭ２０７内に格納されたチャネルパラメータにより指示される。
【００９１】
図１６は様々な動作モードにおけるＲＡＭ格納の様々なモードを例示する線図である。同線図の左側で、入力サンプルＲＡＭ１６０３には入力サンプル・サブシステム（ＳＳ１）により入力データサンプルが書き込まれる。前に説明したように、入力サンプルＲＡＭは循環モードまたはワンショットモードで書き込まれる。信号処理サブシステム（ＳＳ２）１６１３は入力サンプルＲＡＭ１６０３からデータを読み出し、そのデータを処理する。信号処理サブシステム１６１３は、信号処理システムの動作モードと構成に従い、いくつかの可能なデータ経路１６０４、１６０８、１６１０の１つへコヒーレントデータを出力する。
【００９２】
信号処理サブシステム１６１３の出力経路を再び参照すると、出力経路１６０４は、コヒーレントＲＡＭ１６０５の共有スクラッチ領域１６３０への経路を表す。スクラッチ領域１６３０はＳＶごとに１回書き込まれる。チャネルはそれ自身のコヒーレントＲＡＭを維持しない。このことはチャネルが以前の位置にかかわらず、毎回スクラッチ領域に書き込み（以前のチャネルデータに上書きし）そして終了することを意味する。スクラッチ領域１６３０用に指定されたＲＡＭの物理領域もまたバックエンド格納ＲＡＭ（コールドスタート・モード用）とコヒーレント・スクラッチＲＡＭ（他のすべてのモード用）との間で交互に切り替えることができる。
【００９３】
出力経路１６０８は、コヒーレントＲＡＭ１６０５のＳＶ専用コヒーレントデータ領域への経路を表す。コヒーレントデータは各ＳＶに対し、１６３０ａ領域の最下部ＳＶ１データから始まり１６３０ｎ領域のＳＶｎデータで終わる循環的な様式で格納される。これは、例えば各チャネルがそれ自身のコヒーレントＲＡＭを維持し、以前抜け出たのと同じ場所でコヒーレントＲＡＭに入る場合に適用可能であろう。ＳＶ専用領域１６３０もまた、時にはスクラッチ領域として使用することができる。
【００９４】
出力経路１６１０は、コヒーレントＲＡＭ１６０５をバイパスするＦＦＴサブシステム１６１５（ＳＳ３）への直接経路を表わす。これはコールドスタート・モードに適用可能である。コールドスタート・モードでは、ＦＦＴサブシステム１６１５はコヒーレントデータを処理し、経路１６１２を介しバックエンド格納ＲＡＭ１６０９へＮＣＳデータを送信する。
【００９５】
ここでＦＦＴサブシステム１６１５の右の領域を参照すると、バックエンド格納ＲＡＭ１６０９の様々な構成が表されている。同線図の最も右側の円で囲まれた数字は様々なタイプまたはモードのＮＣＳの格納を示す。同線図の最下部の格納モード１は、各チャネルがそれ自身の専用のＴＨおよび非コヒーレントデータ格納領域を含む。ＦＦＴサブシステム１６１５は、経路１６１６ａ〜１６１６ｎを介しバックエンド格納ＲＡＭ１６０９の個々のチャネル領域へデータを送信する。チャネル専用のバックエンド格納ＲＡＭ領域１６１８ａ〜１６１８ｎは、ピーク、ピーク情報、ビット同期データを含むＮＣＳデータ、および追跡履歴データを含む。
【００９６】
格納モード２を参照すると、各ＮＣＳ領域１６２０ａ〜１６２０ｎはそれ自身の対応するピーク領域を有する。ＦＦＴサブシステム１６１５は、共有スクラッチ・コヒーレントＲＡＭ１６３０からＮＣＳ領域１６２０へ経路１６１４ａを介しデータを送信する。また、経路１６１４に対しても適切な代替ＮＣＳ格納モードは格納モード３である。格納モード３において、チャネル間で共有される単独のスクラッチ領域１６２２と、経路１６１４ｂを介したいくつかの専用ピーク領域１６２４ａ〜１６２４ｎとが存在する。
【００９７】
格納モード４は、複数のＮＣＳ領域１６２６ａ〜１６２６ｎを含み、各々がそれ自身の対応するピーク領域を備えるという点で格納モード２に類似している。ＦＦＴサブシステム１６１５は、経路１６１２ａを介しバックエンド格納ＲＡＭ領域１６２６内に、ビット同期データ、ピーク、およびピーク情報を含むＮＣＳデータを格納する。経路１６１２に対しても適切である代替ＮＣＳ格納モードは格納モード５である。格納モード５においては、チャネル間で共有される単独のスクラッチ領域１６２８と、経路１６１２ｂを介したいくつかの専用ピーク領域１６３０ａ〜１６３０ｎとが存在する。
【００９８】
説明した実施態様のいずれのメモリの割振りと共有の態様も、特定用途向けＩＣ（ＡＳＩＣ）だけでなくプログラマブルロジック装置（ＰＬＤ）、例えば、フィールドプログラマブル・ゲートアレイ（ＦＰＧＡ）、プログラマブルアレイロジック（ＰＡＬ）、電気的プログラマブルロジックおよびメモリ、および標準的なセルベースの装置を含む多種多様の回路のいずれにも、プログラムされた機能として実施することができる。実施態様のメモリの割振りと共有の態様を実施する他のいくつかの可能性としては、メモリ（電子的消去可能プログラマブル・リードオンリーメモリ（ＥＥＰＲＯＭ））を備えたマイクロコントローラ、埋め込み型マイクロプロセッサ、ファームウエア、ソフトウェア等が挙げられる。更に、実施態様のメモリの割振りと共有の態様は、ソフトウェアベースの回路エミュレーション、個別ロジック（順序および組合せ）、カスタム装置、ファジー（ニューラル）ロジック、量子装置、および上記装置タイプの任意の混成物を有するマイクロプロセッサにおいて具現化することができる。もちろん、この根底の装置技術は、多種多様の部品タイプ、例えば相補型金属酸化膜半導体（ＣＭＯＳ）のような金属酸化膜半導体電界効果トランジスタ（ＭＯＳＦＥＴ）技術、エミッタ結合論理（ＥＣＬ）のようなバイポーラ技術、ポリマー技術（例えば、シリコンを結合したポリマー、金属を結合したポリマー金属構造）、アナログおよびディジタル混載等において提供することができる。
【００９９】
本明細書および特許請求の範囲を通して文脈上明確に必要な場合以外は、単語「含む」および「含んだ」などは、排他的または網羅的意味とは対照的に包括的な意味で解釈されるべきであり、すなわち、「包含した」という意味であって限定するものではない。単数または複数を用いた単語もまた、それぞれ複数または単数を含む。さらに、単語「ここに」、「この下に」、「上記」、「以下に」、および同様なものを取り込んだ用語は、本明細書で用いられた場合、本特許の任意の特定の部分ではなく全体としての本特許を指すものとする。単語「または」が２つ以上の項目のリストを参照して使用された場合、該単語は、該単語の以下の解釈すべて、すなわちリスト内の項目の任意のもの、リスト内の項目すべて、およびリスト内の項目の任意の組合せを包含する。
【０１００】
例示したメモリ共有の実施態様の上記説明は、網羅的であること、または開示された厳密な形式に本発明を限定することも意図しない。メモリ共有に対する特定の実施態様と実例は、本明細書では例示的な目的のために説明されたが、関連技術における当業者が認識するであろうように、様々な等価な修正は本発明の適用範囲内で可能である。本明細書で提供されたメモリの割振りと共有の教示は、上述の電子システム用だけではなく他の電子システムにも適用することができる。
【０１０１】
上述の様々な実施態様の要素および行為は、さらなる実施態様を提供するために組み合わせることができる。実施態様のメモリ共有に対するこれらおよび他の変更は、上記詳細な説明に照らし行うことができる。
【０１０２】
本明細書で説明された実施態様の態様は、様々な特許のシステム、機能、概念、および上述の応用を使用し、メモリの割振りと共有のさらなる実施態様を提供するために必要ならば修正することができる。
【０１０３】
一般的には、特許請求の範囲において使用される用語は、メモリの割振りと共有を本明細書および特許請求の範囲において開示された特定の実施態様に限定して解釈すべきでなく、メモリの割振りと共有を提供する特許請求の範囲の下で作動するすべての電子システムを含めて解釈すべきである。従って、メモリの割振りと共有は本開示により限定されるものではなく、メモリ共有の適用範囲は本特許請求の範囲により完全に決定されるべきである。
【０１０４】
メモリの割振りと共有の特定な態様は、特定の請求項形式で提示されるが、本発明者らは任意の数の請求項形式でのメモリの割振りと共有の様々な態様を考察している。例えば、メモリの割振りと共有の１つの態様のみが、コンピュータ可読媒体において具現化されるものとして記載されているが、他の態様も同様にコンピュータ可読媒体において具体化することができる。従って、本発明者らは、本出願後、本メモリの割振りと共有の他の態様に関するこのような追加の請求項形式を追求する付加的な特許請求の範囲を追加する権利を留保する。
【図面の簡単な説明】
【０１０５】
（図面の簡単な説明）
本発明の実施態様は図面を用いて説明されるが、本発明はそれらに限定されるものではない。これらの図面では、同様な参照番号は同様な素子または行為を同定する。
【図１】信号処理システムを含むシステムの実施態様のブロック線図である。
【図２】信号処理部の一実施態様のサブシステムを示すブロック線図である。
【図３】アービトレーション・ユニットを含む信号処理部の実施態様のブロック線図である。
【図４】アービトレーション・ユニットを示すとともに、ＲＡＭにアクセスする様々なエンティティに優先順位が割り当てられた実施態様を例示するブロック線図である。
【図５】入力サンプルＲＡＭへのアクセスを制御する際に発生するシグナリングのいくつかを示す制御構造（ＦＩＦＯ１）のブロック線図である。
【図６】コールドスタート・モードに関するメモリ割振りを含む信号処理部の構成を例示するブロック線図である。
【図７】粗捕捉モードに関するメモリ割振りを含む信号処理部の構成を例示するブロック線図である。
【図８】ホットスタート・モードに関するメモリ割振りを含む信号処理部の構成を例示するブロック線図である。
【図９】追跡・モードに関しメモリ割振りを含む信号処理部の構成を例示するブロック線図である。
【図１０】データが入力サンプルＲＡＭ内に格納される方法のいくつかの態様を示すブロック線図である。
【図１１】コヒーレントＲＡＭに対するオーバーフローとアンダフローの状態を例示する線図である。
【図１２】追跡モードなどのような２パス・高分解能モードにおけるコヒーレントＲＡＭ１２０５に対するオーバーフローとアンダフローの状態を例示する線図である。
【図１３】複数のチャネル間で共有される単独のコヒーレントＲＡＭの例を例示するブロック線図である。
【図１４】割り振られたコヒーレントデータ記憶領域（すなわちコヒーレントＲＡＭ）内にデータを格納する多様なモードを例示するブロック線図である。
【図１５】割り振られたＮＣＳデータ記憶領域（すなわち、バックエンド格納ＲＡＭ）内にデータを格納する多様なモードを例示するブロック線図である。
【図１６】様々な動作モードにおけるＲＡＭ格納の多様なモードの概念を例示する線図である。
【図１】
2007504554.tif 000003
【図２】
2007504554.tif 000004
【図３】
2007504554.tif 000005
【図４】
2007504554.tif 000006
【図５】
2007504554.tif 000007
【図６】
2007504554.tif 000008
【図７】
2007504554.tif 000009
【図８】
2007504554.tif 000010
【図９】
2007504554.tif 000011
【図１０】
2007504554.tif 000012
【図１１】
2007504554.tif 000013
【図１２】
2007504554.tif 000014
【図１３】
2007504554.tif 000015
【図１４】
2007504554.tif 000016
【図１５】
2007504554.tif 000017
【図１６】
2007504554.tif 000018
【国際調査報告】
2007504554.tif 000019