(57)【要約】  ダイナミックなパケット再配置に対する方法および装置。１つの観点において、オンザフライでスロットデータを処理して、デコード可能なパケットを生成させ、スロットデータは、インタリーブされた変調シンボルを含む方法を提供する。方法は、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させることと、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算することと、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させることとを含む。
2009532996.tif 000002
【特許請求の範囲】
【請求項１】
オンザフライでスロットデータを処理して、デコード可能なパケットを生成させ、前記スロットデータは、インタリーブされた変調シンボルを含む方法において、
前記方法は、
前記インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させることと、
前記変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算することと、
前記ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させることとを含む方法。
【請求項２】
前記計算することは、
前記変調シンボルのストリームに基づいて、スクランブルされたＬＬＲメトリックの並列ストリームを計算することと、
前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリームを生成させることと、
前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブして、前記ＬＬＲメトリックの並列ストリームを生成させることとを含む請求項１記載の方法。
【請求項３】
チャネル推定パラメータを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームを計算することをさらに含む請求項２記載の方法。
【請求項４】
擬似ランダムシーケンスを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルすることをさらに含む請求項２記載の方法。
【請求項５】
デインタリーブテーブルを使用して、前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブすることをさらに含む請求項２記載の方法。
【請求項６】
パケットバッファを使用して、前記ＬＬＲメトリックの並列ストリームをマッピングすることをさらに含む請求項１記載の方法。
【請求項７】
ＯＦＤＭ送信フレームにおいて、前記インタリーブされた変調シンボルを受信することをさらに含む請求項１記載の方法。
【請求項８】
オンザフライでスロットデータを処理して、デコード可能なパケットを生成させ、前記スロットデータは、インタリーブされた変調シンボルを含む装置において、
前記装置は、
前記インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させるように構成されたデインタリーブロジックと、
前記変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを生成させるように構成されたメトリック処理ロジックと、
前記ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させるように構成されたマッピングロジックとを具備する装置。
【請求項９】
前記メトリック処理ロジックは、
前記変調シンボルのストリームに基づいて、スクランブルされたＬＬＲメトリックの並列ストリームを計算するように構成された計算ロジックと、
前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリームを生成させるように構成されたデスクランブルロジックと、
前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブして、前記ＬＬＲメトリックの並列ストリームを生成させるように構成されたデインタリーブロジックとを備えている請求項８記載の装置。
【請求項１０】
前記計算ロジックは、チャネル推定パラメータを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームを計算するように構成されている請求項９記載の装置。
【請求項１１】
前記デスクランブルロジックは、擬似ランダムシーケンスを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルするように構成されている請求項９記載の装置。
【請求項１２】
前記デインタリーブロジックは、デインタリーブテーブルを使用して、前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブするように構成されている請求項９記載の装置。
【請求項１３】
前記マッピングロジックは、パケットバッファを使用して、前記ＬＬＲメトリックの並列ストリームをマッピングするように構成されている請求項８記載の装置。
【請求項１４】
ＯＦＤＭ送信フレームにおいて、前記インタリーブされた変調シンボルを受信するように構成された受信ロジックをさらに具備する請求項８記載の装置。
【請求項１５】
オンザフライでスロットデータを処理して、デコード可能なパケットを生成させ、前記スロットデータは、インタリーブされた変調シンボルを含む装置において、
前記装置は、
前記インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させる手段と、
前記変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算する手段と、
前記ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させる手段とを具備する装置。
【請求項１６】
前記計算することは、
前記変調シンボルのストリームに基づいて、スクランブルされたＬＬＲメトリックの並列ストリームを計算する手段と、
前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリームを生成させる手段と、
前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブして、前記ＬＬＲメトリックの並列ストリームを生成させる手段とを備えている請求項１５記載の装置。
【請求項１７】
チャネル推定パラメータを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームを計算する手段をさらに具備する請求項１６記載の装置。
【請求項１８】
擬似ランダムシーケンスを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルする手段をさらに具備する請求項１６記載の装置。
【請求項１９】
デインタリーブテーブルを使用して、前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブする手段をさらに具備する請求項１６記載の装置。
【請求項２０】
パケットバッファを使用して、前記ＬＬＲメトリックの並列ストリームをマッピングする手段をさらに具備する請求項１５記載の装置。
【請求項２１】
ＯＦＤＭ送信フレームにおいて、前記インタリーブされた変調シンボルを受信する手段をさらに具備する請求項１５記載の装置。
【請求項２２】
少なくとも１つのプロセッサにより実行されるとき、オンザフライでスロットデータを処理して、デコード可能なパケットを生成させるように動作するコンピュータプログラムを備え、前記スロットデータは、インタリーブされた変調シンボルを含むコンピュータ読み取り可能媒体において、
前記コンピュータプログラムは、
前記インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させる命令と、
前記変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算する命令と、
前記ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させる命令とを含むコンピュータ読み取り可能媒体。
【請求項２３】
前記計算することは、
前記変調シンボルのストリームに基づいて、スクランブルされたＬＬＲメトリックの並列ストリームを計算する命令と、
前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリームを生成させる命令と、
前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブして、前記ＬＬＲメトリックの並列ストリームを生成させる命令とを含む請求項２２記載のコンピュータプログラム。
【請求項２４】
チャネル推定パラメータを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームを計算する命令をさらに含む請求項２３記載のコンピュータプログラム。
【請求項２５】
擬似ランダムシーケンスを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルする命令をさらに含む請求項２３記載のコンピュータプログラム。
【請求項２６】
デインタリーブテーブルを使用して、前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブする命令をさらに含む請求項２３記載のコンピュータプログラム。
【請求項２７】
パケットバッファを使用して、前記ＬＬＲメトリックの並列ストリームをマッピングする命令をさらに含む請求項２２記載のコンピュータプログラム。
【請求項２８】
ＯＦＤＭ送信フレームにおいて、前記インタリーブされた変調シンボルを受信する命令をさらに含む請求項２２記載のコンピュータプログラム。
【請求項２９】
オンザフライでスロットデータを処理する方法を実行して、デコード可能なパケットを生成させるように構成され、前記スロットデータは、インタリーブされた変調シンボルを含む少なくとも１つのプロセッサにおいて、
前記方法は、
前記インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させることと、
前記変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算することと、
前記ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させることとを含む少なくとも１つのプロセッサ。
【請求項３０】
前記計算することは、
前記変調シンボルのストリームに基づいて、スクランブルされたＬＬＲメトリックの並列ストリームを計算することと、
前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリームを生成させることと、
前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブして、前記ＬＬＲメトリックの並列ストリームを生成させることとを含む請求項２９記載の方法。
【請求項３１】
チャネル推定パラメータを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームを計算することをさらに含む請求項３０記載の方法。
【請求項３２】
擬似ランダムシーケンスを使用して、前記スクランブルされたＬＬＲメトリックの並列ストリームをデスクランブルすることをさらに含む請求項３０記載の方法。
【請求項３３】
デインタリーブテーブルを使用して、前記インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブすることをさらに含む請求項３０記載の方法。
【請求項３４】
パケットバッファを使用して、前記ＬＬＲメトリックの並列ストリームをマッピングすることをさらに含む請求項２９記載の方法。
【請求項３５】
ＯＦＤＭ送信フレームにおいて、前記インタリーブされた変調シンボルを受信することをさらに含む請求項２９記載の方法。
【発明の詳細な説明】
【背景】
【０００１】
分野
本出願は一般的にデータネットワークに対するデータの配布に関し、より詳細には、ダイナミックなパケットの再配置のための方法および装置に関する。
【０００２】
背景
ワイヤレス通信ネットワークのようなデータネットワークは、単一の端末に対してカスタマイズされたサービスと、多数の端末に提供されるサービスとの間でトレードオフしなければならない。例えば、リソースが限定された多数のポータブルデバイス（加入者）に対するマルチメディアコンテンツの配布は、複雑な問題である。それゆえに、ネットワーク管理者や、コンテンツ小売業者や、サービスプロバイダが、ネットワーク接続されたデバイス上での提示に対して、高速で、効率的な方法でコンテンツおよび／または他のネットワークサービスを配信する方法を有することが大変重要である。
【０００３】
現在の、コンテンツ配信／メディア配布システムにおいて、リアルタイムおよび非リアルタイムのサービスは、送信フレームにパケット化され、ネットワーク上のデバイスに配信される。例えば、通信ネットワークは、直交周波数分割多重化（ＯＦＤＭ）を利用して、ネットワークサーバと１つ以上の移動デバイスとの間に通信を提供する。この技術は、配布ネットワークに対して配信すべきサービスでパケット化されているデータスロットを有する送信フレームを提供する。
【０００４】
一般的に、１つ以上のサービスを表わすデータは、レート調整され、１つ以上の誤り訂正技術を使用して、処理される。例えば、データは、ターボエンコードされ、ビットインタリーブされ、次に、ビットスクランブルされるスロットに分割される。付加的に、コンステレーションマッピングおよびシンボルインタリーブを実行してもよい。最後に、データがインタレースにマッピングされて、ＯＦＤＭシンボルが形成される。
【０００５】
受信デバイスにおいて、デコードして、送信されたサービスを回復できるデータパケットを得るためには、上述のプロセスを逆にする必要がある。残念ながら、従来のシステムは、中間メモリを利用する段階的な方法で、上述のプロセスを逆にする。これは、受信ロジックのサイズおよびコストを増加させるだけでなく、処理待ち時間を生じさせる。例えば、上述のプロセスのすべてが段階的に逆にされる場合、ステップ間で中間メモリを必要とし、かなりの処理待ち時間が生じるだろう。
【０００６】
それゆえに、データをエンコードするために使用されたプロセスを逆にでき、その一方で、中間メモリの量を低減または除去し、その結果、処理待ち時間を最小化する、受信された送信フレームにおけるデータを処理するシステムが必要とされる。
【概要】
【０００７】
１つ以上の実施形態において、方法および装置を備える再配置システムを提供し、再配置システムは、ダイナミックなパケット再配置を提供するように動作する。例えば、１つの観点において、システムは“オンザフライ”で、かつ、受信された変調シンボルをデコード可能なパケットに再配置するための並列処理を使用して動作し、この並列処理は、配布ネットワークに対して送信されたサービスを回復するために使用できる。システムは、並列処理を使用して、オンザフライで動作することから、中間メモリが低減または除去され、その結果、処理待ち時間が最小化される。
【０００８】
１つの観点において、オンザフライでスロットデータを処理して、デコード可能なパケットを生じさせる方法を提供する。スロットデータは、インタリーブされた変調シンボルを含む。方法は、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させることと、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算することと、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させることとを含む。
【０００９】
別の観点において、オンザフライでスロットデータを処理して、デコード可能なパケットを生じさせる装置を提供する。スロットデータは、インタリーブされた変調シンボルを含む。装置は、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させるように構成されたデインタリーブロジックを備える。装置はまた、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを生成させるように構成されたメトリック処理ロジックと、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させるように構成されたマッピングロジックとを備える。
【００１０】
別の観点において、オンザフライでスロットデータを処理して、デコード可能なパケットを生じさせる装置を提供する。スロットデータは、インタリーブされた変調シンボルを含む。装置は、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させる手段を備える。装置はまた、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算する手段と、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させる手段とを備える。
【００１１】
別の観点において、コンピュータプログラムを備えるコンピュータ読取り可能媒体を提供し、コンピュータプログラムが少なくとも１つのプロセッサにより実行されるとき、コンピュータプログラムは、オンザフライでスロットデータを処理して、デコード可能なパケットを生成させるように動作する。スロットデータは、インタリーブされた変調シンボルを含む。コンピュータプログラムは、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させる命令を含む。コンピュータプログラムはまた、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算する命令と、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させる命令とを含む。
【００１２】
さらに別の観点において、オンザフライでスロットデータを処理して、デコード可能なパケットを生じさせる方法を実行するように構成されている少なくとも１つのプロセッサを提供する。スロットデータは、インタリーブされた変調シンボルを含む。方法は、インタリーブされた変調シンボルのストリームをデインタリーブして、変調シンボルのストリームを生成させることと、変調シンボルのストリームに基づいて、ＬＬＲメトリックの並列ストリームを計算することと、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させることとを含む。
【００１３】
図面の簡単な説明、詳細な説明、および特許請求の範囲の検討後に、実施形態の他の観点が明らかになるだろう。
【００１４】
添付図面とともに考慮するとき、以下の詳細な説明に対する参照により、ここで記述する実施形態の上述の観点は、より容易に明らかになるだろう。
【説明】
【００１５】
１つ以上の実施形態において、送信フレームにおいて受信されるデータの、ダイナミックなオンザフライの再配置を行うように動作する再配置システムを提供する。例えば、送信フレームは、特定の、配列、シーケンス、ミキシング、インタリーブ、スクランブル、ならびに／あるいは、リアルタイムおよび／またはリアルタイム以外のサービスの他のエンコーディング、を有する多重化されたコンテンツフローを含む。並列処理を使用してオンザフライで、受信データをダイナミックに再配置して、送信されたサービスを得るためにデコードできるパケットを生成させるようにシステムは動作する。したがって、中間メモリに対する必要性が低減または除去され、処理待ち時間が最小化される。システムは、ワイヤレスネットワーク環境における使用に対して、特によく適しているが、インターネットのような、通信ネットワークや、公衆ネットワークや、仮想プライベートネットワーク（ＶＰＮ）のようなプライベートネットワークや、ローカルエリアネットワークや、ワイドエリアネットワークや、長距離ネットワークや、または他の任意のタイプのネットワーク、を含むが、これらに限定されない任意のタイプのネットワーク環境において、システムを使用してもよい。
【００１６】
この説明の目的のために、直交周波数分割多重化（ＯＦＤＭ）を利用してネットワークサーバと１つ以上の移動デバイスとの間で通信を提供する通信ネットワークに関して、再配置システムの実施形態をここで記述する。例えば、ＯＦＤＭシステムの１つの実施形態において、時分割多重（ＴＤＭ）パイロット信号、周波数分割多重（ＦＤＭ）パイロット信号、オーバーヘッド情報シンボル（ＯＩＳ）、およびデータシンボルを含むフレームを規定する。データシンボルは、サーバから受信デバイスにサービスを運ぶために使用される。１つのＯＦＤＭシンボル時間にわったて生じる、１組の５００個のデータシンボルとして、データスロットを規定する。さらに、フレームにおけるＯＦＤＭシンボル時間は、データの７個のスロットを搬送する。
【００１７】
マルチプレクサシステムの１つ以上の実施形態を記述するために、以下の定義をここでは使用する。
【００１８】
フロー：サービスの要素であり、例えば、サービスは、２つのフローである、オーデ
ィオフローとビデオフローとを有していてもよい。  
サービス：１つ以上のフローを有することができるメディアコンテンツ。  
ＭＬＣ：データまたは制御情報のために使用されるメディア論理チャネル（“チャネ
ル”）。  
オーバーヘッド情報シンボル（ＯＩＳ）：フレーム中のさまざまなＭＬＣの位置に関する情報を搬送する、フレーム中のシンボル。  
スロット：ＯＦＤＭシンボルに対するＭＬＣに割り振られた、帯域幅の最小単位。
【００１９】
図１は、再配置システムの実施形態を備えるネットワーク１００を示す。ネットワーク１００は、移動デバイス１０２と、サーバ１０４と、データネットワーク１０６とを備えている。この説明の目的のために、データネットワーク１０６は、ＯＦＤＭ技術を使用して、サーバ１０４と、１つ以上のポータブルデバイスとの間に通信を提供するように動作することを仮定するが、再配置システムの実施形態はまた、他の送信技術による使用に対しても適している。
【００２０】
１つの実施形態において、サーバ１０４は、ネットワーク１０６と通信するデバイスにより申し込まれているサービスを提供するように動作する。サーバ１０４は、通信リンク１０８を通してネットワーク１０６に結合されている。通信リンク１０８は、ワイヤードおよび／またはワイヤレスのリンクのような、任意の適切なリンクを備えており、それらのリンクは、サーバ１０４がネットワーク１０６と通信することを可能にする。ネットワーク１０６は、ワイヤードおよび／またはワイヤレスのネットワークの任意の組み合せを備えており、ワイヤードおよび／またはワイヤレスのネットワークの任意の組み合せは、サーバ１０４から、デバイス１０２のような、ネットワーク１０６と通信するデバイスにサービスを配信することを可能にする。
【００２１】
ネットワーク１０６は、実施形態の範囲内にある、何らかの、数および／またはタイプのポータブルデバイスと通信できることに注目すべきである。例えば、再配置システムの実施形態において使用するのに適した他のデバイスは、パーソナルデジタルアシスタント（ＰＤＡ）や、電子メールデバイスや、ページャや、ノートブックコンピュータや、ｍｐ３プレイヤーや、ビデオプレイヤーや、またはデスクトップコンピュータを含むが、これらに限定されない。ワイヤレスリンク１１０は、ＯＦＤＭ技術に基づいたワイヤレス通信リンクを備えているが、他の実施形態において、ワイヤレスリンクは、デバイスがネットワーク１０６と通信することを可能にするように動作する、任意の適切なワイヤレス技術を備えていてもよい。
【００２２】
本実施形態におけるデバイス１０２は、ワイヤレスリンク１１０を通してネットワーク１０６と通信する移動電話機を含んでいてもよい。デバイス１０２は活性化プロセスに参加し、活性化プロセスは、ネットワーク１０６を通してサービスを受信する申し込みをデバイス１０２ができるようにする。活性化プロセスは、サーバ１０４と実行してもよいが、活性化プロセスは、示していない、他の何らかのサーバと、サービスプロバイダと、コンテンツ小売業者と、または他のネットワークエンティティと実行してもよい。この説明の目的ために、デバイス１０２は、サーバ１０４と活性化プロセスを実行し、現在、サービスに申し込み、サーバ１０４からサービスを受信する準備ができていることを仮定する。
【００２３】
サーバ１０４は、１つ以上のリアルタイムサービス（ＲＴＳ）１１２、および／または１つ以上の“リアルタイム以外のサービス”（ＯＲＴＳ）１１４を含むコンテンツを含んでいる。例えば、サービス（１１２、１１４）は、ニュース、スポーツ、天気、金融情報、映画、および／またはアプリケーション、プログラム、スクリプト、あるいは、他の任意のタイプの適切なコンテンツまたはサービス、を含むマルチメディアコンテンツを含んでいる。したがって、サービス（１１２、１１４）は、何らかの適切なフォーマットでフォーマットされた、ビデオ、オーディオ、または他の情報を含んでいてもよい。サーバ１０４はまた、マルチプレクサ（ＭＵＸ）１１６を備えており、マルチプレクサ（ＭＵＸ）１１６は、パス１２０により示したような、ネットワーク１０６を通してデバイス１０２に送信するために、サービス（１１２、１１４）のうちの１つ以上を送信フレーム１１８に多重化するように動作する。送信フレーム１１８の発生の間に、サービス（１１２、１１４）を表わすデータは、エンコードされ、レート調整され、インタリーブされ、スクランブルされ、または、さもなければ送信エラーに対して耐性のある、帯域幅効率のよい方法で送信されるように処理される。
【００２４】
デバイス１０２は、送信フレーム１１８を受信し、基本的な、物理層の処理を実行して、スロットデータを取得する。１つの実施形態において、デバイス１０２は再配置パイプライン１２２を備え、再配置パイプライン１２２は、スロットデータを受信し、送信機で実行されたエンコーディングプロセスを逆にするように動作する。この動作は、以下“再配置”と呼ぶ。例えば、デインタリーブ、デスクランブル、および／または、送信機で実行されたエンコーディングプロセスを逆にするために必要とされる他の任意のプロセス、を提供する並列処理を使用して、再配置パイプライン１２２はオンザフライで動作する。再配置パイプライン１２２は、並列処理を使用して、オンザフライでデータを再配置することから、中間データ記憶装置が除去され、その結果、処理待ち時間が最小化される。いったんパケット１２４が回復されると、それらはデコーダ１２６に入力され、デコーダ１２６は、パケットをデコードして、送信されたサービス（１１２、１１４）を得るように動作する。再配置パイプライン１２２の動作の、より詳細な説明は、この文書の別のセクションで提供する。
【００２５】
それゆえに、再配置システムの実施形態は、並列処理を使用して、オンザフライでデータを効率的に再配置して、１つ以上のＲＴＳおよび／またはＯＲＴＳサービスを回復するためにデコードできるパケットを発生させるように動作する。再配置システムは、図１に関して記述した構成に限定されず、他の構成が本発明の範囲内で可能であることに注目すべきである。
【００２６】
図２は、ＯＦＤＭデータスロットと、論理チャネルに対するスロットの割り振りとを図示する、再配置システムを使用するためのフレーム２００の実施形態を示す。フレーム２００は、７個のデータスロットをそれぞれ有する、“Ｎ”個のＯＦＤＭシンボルを含んでいる。論理チャネルに対するスロットの割り振りを、３０２において網掛けされている領域により一般的に示す。スロットの割り振りを記述するために、２つの変数、すなわち、長さと高さを使用する。長さはＯＦＤＭシンボルにおけるものであり、高さは、スロットにおけるものである。
【００２７】
図３は、再配置システムにおいて使用するための変調テーブル３００の実施形態を示す。変調テーブルは、モードインジケータ３０２と、意味ディスクリプタ３０４と、パケット長インジケータ３０６と、パケット当たりのスロットインジケータ３０８と、メモリリセットアドレスインジケータ３１０と、読取り開始ポインタ３１２とを含んでいる。変調テーブル３００は、データをフォーマットするさまざまなデータモードに関する情報を提供する。テーブル３００中で示したように、データは、直角位相偏移キーイング（ＱＰＳＫ）フォーマットで、または直角振幅変調（ＱＡＭ）フォーマットでフォーマットされてもよい。１２個のモード３０２のそれぞれは、関係付けられたターボパケット長３０６と、ターボパケット当たりのスロット３０８の割り振りとを有する。テーブル３００中のパラメータは、再配置システムのさまざまな部分により使用されて、デコード可能なパケットを生成させる。再配置システムの実施形態は、オンザフライで１２個のモード３０２のすべての制約を満たして、デコード可能なパケットを生成させるように動作することに注目すべきである。
【００２８】
図４は、再配置システムにおいて使用するための再配置パイプライン４００の実施形態を示す。例えば、再配置パイプライン４００は、図１中で示した再配置パイプライン１２２として使用してもよい。再配置パイプライン４００は、シンボルデインタリーブロジック４０２と、ログ尤度比（ＬＬＲ）計算ロジック４０４と、ＬＬＲメトリックデスクランブルロジック４０６と、ＬＬＲメトリックデインタリーブロジック４０８と、マッピングロジック４１０とを備えている。再配置パイプライン４００は、ただ１つの構成を表わし、他の構成が、実施形態の範囲内で可能であることに注目すべきである。例えば、再配置パイプライン４００の機能は、コンピュータプログラムを実行するために構成された１つ以上のプロセッサにより実現してもよい。
【００２９】
この説明の目的のために、低レベル受信ロジック４３８が送信フレームを受信し、受信され、インタリーブされた変調シンボル４１６をスロットバッファ４１２に記憶させるように動作することを仮定する。スロットバッファ４１２は、何らかの適切な、メモリまたはバッファリングロジックを備えていてもよい。
【００３０】
１つの実施形態において、シンボルデインタリーブロジック４０２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、仮想機械、ソフトウェア、および／または、ハードウェアとソフトウェアとの何らかの組み合せを備えている。以下の手続きにしたがって、スロットバッファ読出しアドレス４２２を発生させることにより、シンボルデインタリーブロジック４０２は、スロットバッファ４１２中に記憶された、インタリーブされた変調シンボル４１６をオンザフライでデインタリーブするように構成されている。
【００３１】
１．変数ｉbを０に初期化する。ｉbは、範囲（ｉb∈｛０、５１１｝）中の９ビット
のカウンタであると仮定する。  
２．ｉbのビットを逆にする。結果とし生じる値をｉbrとして表わす。ｉbr＜５００
である場合、スロット読出しアドレス（ｓｌｏｔ＿ａｄｄｒ）４２２にｉbrを割り当て、４２０において示したように、スロットバッファ４１２から、インタリーブされた変調シンボル４１６を読み出す。  
３．ｉbr＞５００である場合、ｉbを１だけ増やし、ステップ２に行く。
【００３２】
上の動作の結果として、インタリーブされた変調シンボル４１６は、ＱＰＳＫモードに対するクロックサイクル毎に、およびＱＡＭモードに対する他のクロックサイクル毎に、スロットバッファ４１２から読み出される。（４２０において示したような）この読出しプロセスは、インタリーブされた変調シンボル４１６をデインタリーブして、変調シンボルのストリーム４２８を生成させる。変調シンボルのストリーム４２８は、シンボルデインタリーブロジック４０２から出力され、ＬＬＲ計算ロジック４０４に入力される。
【００３３】
１つの実施形態において、ＬＬＲ計算ロジック４０４は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、仮想機械、ソフトウェア、および／または、ハードウェアとソフトウェアとの何らかの組み合せを備えている。ＬＬＲ計算ロジック４０４は、変調シンボルのストリーム４２８とチャネル推定パラメータ４２６とを受け取って、データモード次第で、１つのクロックサイクル中に、スクランブルされたＬＬＲメトリックの並列ストリーム４３０（各６ビット）を発生させるように構成されている。例えば、ＱＰＳＫモードにおいて、２個のスクランブルされたＬＬＲメトリックが１つのクロックサイクル中に発生され、４個のスクランブルされたＬＬＲメトリックが、１６ＱＡＭモードに対して発生される。これ以降、再配置パイプライン４００は、並列構成で動作して、１つのクロックサイクル中で、スクランブルされたＬＬＲメトリックの並列ストリームを処理する。例えば、ＬＬＲ計算ロジック４０４は、スクランブルされたＬＬＲメトリックの並列ストリーム４３０を出力し、スクランブルされたＬＬＲメトリックの並列ストリーム４３０は、ＬＬＲメトリックデスクランブルロジック４０６に入力される。チャネル推定パラメータ４２６は、受信ロジック４３８により提供され、送信チャネルを推定するための、何らかの適切なパラメータを含んでいてもよい。
【００３４】
１つの実施形態において、ＬＬＲ計算ロジック４０４は、受信信号から、バイナリシンボルのＬＬＲメトリックを計算するように動作する。受信信号は、ノイズおよび干渉により破損した、非バイナリシンボルである。例えば、Ｎ個のバイナリシンボルｂ1 ｂ2．．．ｂNがグループ化されて、単一の非バイナリシンボルＳを形成すると仮定すると、シンボルＳは次に、グレイマッピングを通して高次のコンステレーション上に変調される。変調されたシンボルは、（単一の平均された振幅を有する）Ｇ（Ｓ）として表わされ、対応する受信信号は、ｒである。バイナリシンボルｂnのＬＬＲは、次のように計算できる。
【数１】
2009532996.tif 000003
【００３５】
次のチャネルモデルを仮定する。
【数２】
2009532996.tif 000004
【００３６】
ここでｃは、集中（複素）チャネル利得であり、既知であると仮定する。ｎは、０の平均と分散Ｎ0とを有する白色複素ガウスノイズプロセスである。
【００３７】
このケースにおいて、等式（１）は次のようになる。
【数３】
2009532996.tif 000005
【００３８】
上の計算を実現する際に、すべてのコンステレーション点Ｓkに対する｜ｒ−ｃＧ（Ｓk）｜2／Ｎ0のすべての値を最初に計算し、ｍａｘ*（．，．）［１］を次のように定義する。
【数４】
2009532996.tif 000006
【００３９】
等式（４）は、異なるビット位置ｎに対するＬＬＲnを得るために使用される。次に以下の条件を考える。
【数５】
2009532996.tif 000007
【００４０】
上の条件が成立するとき、結果として次の式（５）が成立する。
【数６】
2009532996.tif 000008
【００４１】
式（５）を等式（３）に適用すると、次の“デュアル最大”近似式が得られる。
【数７】
2009532996.tif 000009
【００４２】
１つの実施形態において、ＬＬＲメトリックデスクランブルロジック４０６は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、仮想機械、ソフトウェア、および／または、ハードウェアとソフトウェアとの何らかの組み合せを備えている。ＬＬＲメトリックデスクランブルロジック４０６は、情報源の送信機において実行されたデスクランブルプロセスを逆にするように構成されている。例えば、送信機は、２０次の擬似ランダムノイズ（ＰＮ）シーケンス発生器を使用して、ビットスクランブルを実行する。スクランブルされたＬＬＲメトリックの並列ストリーム４３０をデスクランブルしてインタリーブされたＬＬＲメトリックの並列ストリーム４３２を生成させるために、同じＰＮシーケンスがＬＬＲメトリックデスクランブルロジック４０６により使用される。インタリーブされたＬＬＲメトリックの並列ストリーム４３２は、ＬＬＲメトリックデインタリーブロジック４０８に入力される。
【００４３】
図５は、再配置システムにおいて使用するためのＰＮシーケンス発生器５００の実施形態を示す。例えば、ＰＮシーケンスを発生させて、情報源の送信機において実行されたスクランブルプロセスを逆にするために、ＬＬＲメトリックデスクランブルロジック４０６による使用に、発生器５００は適している。発生器５００は、２つのシーケンスを出力する。１つのシーケンスは発生器部分５０２により出力され、別のシーケンスは発生器部分５０４により出力される。対応するデスクランブルビットシーケンスが１である場合、スクランブルされたＬＬＲメトリックの並列ストリーム４３０のそれぞれは、反転され、その他の場合、データは通過する。発生器部分５０２、５０４は、２０個のタップの線形フィードバックシフトレジスタ（ＬＦＳＲ）を備えており、２０個のタップの線形フィードバックシフトレジスタ（ＬＦＳＲ）は、ｈ（Ｄ）＝Ｄ２０＋Ｄ１７＋１に対応するデスクランブルビットシーケンスを生成させる。１つのクロックサイクルにおいて、ＱＰＳＫモードは、２個のスクランブルされたＬＬＲメトリックを発生させることができ、１６ＱＡＭモードは、４個のスクランブルされたＬＬＲメトリックを発生させることができることから、デスクランブルは並列に実行されて、待ち時間を低減させる。
【００４４】
再度図４を参照すると、ＬＬＲメトリックデインタリーブロジック４０８は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、仮想機械、ソフトウェア、および／または、ハードウェアとソフトウェアとの何らかの組み合せを備えている。動作の間、ＬＬＲメトリックデインタリーブロジック４０８は、インタリーブされたＬＬＲメトリックの並列ストリーム４３２を受け取り、ＬＬＲメトリックの並列ストリーム４３４を発生させる。パケットバッファ４１４に対して、インタリーブされたＬＬＲメトリックの並列ストリーム４３２を書き込むときにアドレスをホップすることにより、インタリーブされたＬＬＲメトリックの並列ストリーム４３２のデインタリーブが達成される。１つの実施形態において、ＬＬＲメトリックデインタリーブロジック４０８は、アドレスを発生させるために使用される状態遷移機械とカウンタとを備えており、このアドレスにより、インタリーブされたＬＬＲメトリックの並列ストリーム４３２をデインタリーブする。ブロック４０４と４０６と４０８は、４３６により示したような、メトリック処理ロジックと呼ばれてもよい。
【００４５】
図６は、再配置システムにおいて使用するのに適したデインタリーブテーブルロジック６００の１つの実施形態を示す。例えば、ＬＬＲメトリックデインタリーブロジック４０８は、テーブルロジック６００と、アドレスを発生させる状態遷移機械およびカウンタとを備え、このアドレスにより、インタリーブされたＬＬＲメトリックのストリーム６０２をデインタリーブテーブル６０４に書き込み、そして、デインタリーブテーブル６０４から、デインタリーブされたＬＬＲメトリックのストリーム６０６を読み出す。ＬＬＲメトリックデインタリーブロジック４０８は、テーブルロジック６００の複数のバージョンを備えていてもよく、それにより、インタリーブされたＬＬＲメトリックの並列ストリームをデインタリーブすることができる。
【００４６】
再度図４を参照すると、１つの実施形態において、マッピングロジック４１０は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、仮想機械、ソフトウェア、および／または、ハードウェアとソフトウェアとの何らかの組み合せを備えている。マッピングロジック４１０は、読み出し／書き込み信号４２４を提供して、ＬＬＲメトリックの並列ストリーム４３４をパケットバッファ４１４にどのように書き込むかをマッピングするように動作し、それにより、デコード可能なターボパケット４１８をパケットバッファ４１４から読み出すことができる。１つの実施形態において、マッピングロジック４１０は、スロットバッファ４１２およびパイプライン４００の他の要素のステータスを示すステータス入力４４０を受け取る。パケットバッファ４１４の動作の、より詳細な記述は、図７の記述に関連して提供する。
【００４７】
図７は、再配置システムにおいて使用するためのパケットバッファ７００の実施形態を示す。例えば、パケットバッファ７００は、図４中で示したパケットバッファ４１４として使用するのに適している。明瞭にするために、パケットバッファ７００の動作は、図４中で示したマッピングロジック４１０に関連して記述する。
【００４８】
パケットバッファ７００は、Ｔ＿ＢＵＦＦ０、Ｔ＿ＢＵＦＦ１、Ｔ＿ＢＵＦＦ２、およびＴ＿ＢＵＦＦ３と呼ばれる４個のバッファを備えている。４個のバッファは、複数のバンクと、関係付けられたステータス状態とを有する。ステータス状態は次の通りである。
【００４９】
１．  ｂｕｆｆ＿ｆｕｌｌ（）    バッファが一杯であるときを示す。  
２．  ｂｕｆｆ＿ｅｍｐｔｙ（）  バッファが空であるときを示す。  
３．  ｂｕｆｆ＿ｍｏｄｅ（）    バッファモードを示す。  
４．  ｂｕｆｆ＿ｐｌｃ（）    メモリ中のターボパケットのＭＬＣ識別子を示す。  
５．  ｂｕｆｆｗｒ＿ｓｔａｔ（）  バッファの書き込みステータスを示す。
【００５０】
１つの実施形態において、読み出し、書き込み、およびステータス状態は、制御信号４２４を使用して提供される。ＬＬＲメトリックの並列ストリーム４３４を書き込むために選択されるＴ＿ＢＵＦＦと、デコード可能なパケット４１８を読み出すための別のＴ＿ＢＵＦＦとを選ぶことにより、マッピングロジック４１０はマッピングプロセスを提供するように動作する。１つの実施形態において、すべてのＴ＿ＢＵＦＦをポーリングして、デコード可能なパケット４１８を出力するための書き込みおよび読み出し動作を制御するポーリングアルゴリズムを、マッピングロジック４１０は備えている。
【００５１】
動作の間、ＬＬＲメトリックの並列ストリーム４３４は、Ｔ＿ＢＵＦＦバンク（すなわち、ｂａｎｋ０およびｂａｎｋ１）に二者択一的に書き込まれる。マッピングロジック４１０は、１つのＴ＿ＢＵＦＦメモリ書き込みアドレスカウンタ（ｔｂｕｆｗｒ＿ｃｎｔ［９：０］）を備えている。このカウンタは、ターボパケット長の４分の１であり、他のクロックサイクル毎に増加するだろう。書き込みシーケンスは、ｂａｎｋ０、ｂａｎｋ１、ｂａｎｋ１、ｂａｎｋ０、ｂａｎｋ０、ｂａｎｋ１、ｂａｎｋ１、ｂａｎｋ０、ｂａｎｋ０、などである。
【００５２】
マッピングロジック４１０はまた、４個の異なるＴ＿ＢＵＦＦメモリに対応する、４個の１１ビットのレジスタを備えており、４個の１１ビットのレジスタは、各メモリの書き込みに対するカウンタ値を記憶するために使用される。スロットが部分的なターボパケットだけを含んでいるかもしれないことから、レジスタが使用される。スロット処理動作の開始において、ｔｂｕｆｗｒ＿ｃｎｔ［９：０］は、対応するレジスタ値がロードされ、その後増加する。
【００５３】
ＯＩＳデータのターボパケットのサイズは大きいが、レートは低い（すなわち、ＱＰＳＫの１／５）。１つの実施形態において、最初の２つのＴ＿ＢＵＦＦメモリだけがＯＩＳターボパケットのために使用される。例えば、読み出しおよび書き込みのポーリングが、２つのＴ＿ＢＵＦＦメモリである、Ｔ＿ＢＵＦＦ０とＴ＿ＢＵＦＦ１との間で生じる。
【００５４】
マッピングロジック４１０およびパケットバッファ４１４は、何らかの適切なハードウェアおよび／またはソフトウェアを備えていてもよいことに注目すべきである。１つの実現は、上で相互参照された出願（代理人ドケット第０６０９４０号）中で見出すことができる。
【００５５】
再度図４を参照すると、１つの実施形態において、再配置システムは、コンピュータ読み取り可能媒体上に記憶された、１つ以上のプログラム命令（“命令”）を有するコンピュータプログラムを備えている。例えば、再配置パイプライン４００におけるプロセッサのような、少なくとも１つのプロセッサにより実行されるとき、コンピュータプログラムは、ここで記述した再配置システムの機能を提供する。例えば、フロッピー（登録商標）ディスク、ＣＤＲＯＭ、メモリカード、フラッシュメモリデバイス、ＲＡＭ、ＲＯＭ、または他の何らかのタイプのメモリデバイス、のようなコンピュータ読み取り可能媒体から、あるいは再配置パイプライン４００とインターフェースするコンピュータ読み取り可能媒体から、命令は再配置パイプライン４００にロードされる。別の実施形態において、再配置パイプライン４００とインターフェースする、外部のデバイスまたはネットワークリソースから、命令を再配置パイプライン４００にダウンロードしてもよい。処理ロジックにより実行されるとき、命令は、ここで記述したような再配置システムの実施形態を提供するように動作する。
【００５６】
こうして、中間メモリを除去し、処理待ち時間を最小化する方法で、再配置パイプライン４００は、並列なプロセスにおいてオンザフライでスロットデータを効率的に再配置して、デコード可能なパケットを生成させる再配置システムの実施形態を提供するように動作する。
【００５７】
図８は、再配置システムにおいて使用するための、再配置パイプラインを動作させる方法８００の実施形態を示す。例えば、以下で記述するように、再配置パイプライン３００は、方法８００の機能を提供するように動作する。
【００５８】
ブロック８０２において、有効なスロットデータを待つために、アイドル状態に入る。例えば、シンボルデインタリーブロジック４０２は、インタリーブされた変調シンボル４１６がスロットバッファ４１２中で利用可能になるのを待つ。例えば、受信ロジック４３８は、インタリーブされた変調シンボルを含む送信フレームを受信するように動作し、インタリーブされた変調シンボルは、スロットバッファ４１２中に記憶される。
【００５９】
ブロック８０４において、シンボルのデインタリーブが実行される。例えば、シンボルデインタリーブロジック４０２が、インタリーブされた変調シンボル４１６をデインタリーブして、変調シンボルのストリーム４２８を生成させるように動作する。
【００６０】
ブロック８０６において、ＬＬＲの計算が実行される。例えば、ＬＬＲ計算ロジック４０４が、ＬＬＲの計算を行うように動作し、それにより、変調シンボルのストリーム４２８を使用して、スクランブルされたＬＬＲメトリックの並列ストリーム４３０を生成させることができる。
【００６１】
ブロック８０８において、ＬＬＲのデスクランブルが実行される。例えば、ＬＬＲメトリックデスクランブルロジック４０６が、デスクランブルを行うように動作し、それにより、スクランブルされたＬＬＲメトリックの並列ストリーム４３０をデスクランブルして、インタリーブされたＬＬＲメトリックの並列ストリーム４３２を生成させることができる。
【００６２】
ブロック８１０において、ＬＬＲのデインタリーブが実行される。例えば、ＬＬＲメトリックデインタリーブロジック４０８が、デインタリーブを行うように動作し、それにより、インタリーブされたＬＬＲメトリックの並列ストリーム４３２を処理して、ＬＬＲメトリックの並列ストリーム４３４を生成させることができる。
【００６３】
ブロック８１２において、パケットマッピングおよびパケット出力が実行される。例えば、マッピングロジック４１０が、制御信号４２４を使用して、パケットバッファ４１４の書き込みおよび読み出し動作を制御するように動作する。マッピングロジック４１０は、書き込み制御を提供して、ＬＬＲメトリックの並列ストリーム４３４がパケットバッファ４１４にどのように書き込まれるかを制御するように動作する。マッピングロジック４１０はまた、読み出し制御を提供して、記憶されたＬＬＲメトリックがパケットバッファ４１４からどのように読み出されて、デコード可能なターボパケット４１８を生成させるかを制御するように動作する。例えば、マッピングロジック４１０は、図７に関連して記述したようなパケットバッファ４１４を制御するように動作する。
【００６４】
こうして、再配置システムは、受信デバイスにおいて使用するためのダイナミックなパケット再配置を行う。方法８００は、ただ１つの構成を表わし、方法８００の、変更や、追加や、削除や、組み合せや、または他の修正は、実施形態の範囲内で可能であることに注目すべきである。方法８００において、シンボルのデインタリーブと、ＬＬＲの計算と、ＬＬＲメトリックのデスクランブルと、ＬＬＲメトリックのデインタリーブと、ターボパケットのマッピングとを、並列処理技術を使用して、オンザフライで実行することに対して、メモリの２つのグループだけを利用する。結果として、プロセス待ち時間およびバッファ要求が最小化される。ここで記述した再配置システムは、１つのＯＦＤＭシンボル内で処理できるＭＬＣの最大数に制限を持たないことにも注目すべきである。
【００６５】
図９はＬＬＲ計算ロジック９００の実施形態を示す。例えば、ＬＬＲ計算ロジック９００は、図４中で示したＬＬＲ計算ロジック４０４として使用するのに適している。ＬＬＲ計算ロジック９００は、ＬＬＲ発生器９０２とマルチプレクサ９０４とを備えている。発生器９０２とマルチプレクサ９０４は、何らかの適切な、プロセッサ、ＣＰＵ、ゲートアレイ、ハードウェア、および／またはソフトウェアを備えている。発生器９０２は、チャネル推定パラメータ９０６と変調シンボルデータ９０８とを受け取るように構成されている。発生器９０２は、アルゴリズムを実行して、９１０において一般的に示したＱＰＳＫおよびＱＡＭ信号を生成させるように動作する。例えば、発生器９０２はＬＬＲメトリックを計算して、ＱＰＳＫおよびＱＡＭ信号を生成させる。マルチプレクサ９０４は、９１０において示した信号を受け取り、９１２において一般的に示した、メトリックの並列ストリームを生成させるように構成されている。ＬＬＲ計算ロジック９００は、ただ１つの構成を表わし、他の構成が実施形態の範囲内で可能であることに注目すべきである。
【００６６】
図１０は、再配置システム１０００の実施形態を示す。再配置システム１０００は、インタリーブされた変調シンボルのストリームをデインタリーブする手段（１００２）と、ＬＬＲメトリックの並列ストリームを計算する手段（１００４）と、ＬＬＲメトリックの並列ストリームをマッピングして、デコード可能なパケットのストリームを生成させる手段（１００６）とを備えている。１つの実施形態において、手段１００２と１００４と１００６は、ここで記述した再配置システムの実施形態を提供するためのプログラム命令を実行するように構成された、１つ以上のプロセッサを備えている。
【００６７】
それゆえに、汎用目的のプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいはここで記述した機能を実行するために設計された、これらの任意の組み合わせにより、ここで開示した実施形態に関して記述した、さまざまな実例となるロジック、論理ブロック、コンポーネント、モジュールおよび回路を実現または実行してもよい。汎用目的のプロセッサはマイクロプロセッサでもよいが、代わりに、プロセッサは任意の従来のプロセッサ、制御装置、マイクロ制御装置、または状態遷移機械であってもよい。計算デバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに関連した１つ以上のマイクロプロセッサ、または他の任意のこのような構成として、プロセッサを実現してもよい。
【００６８】
ここで開示した実施形態に関して記述した方法またはアルゴリズムのステップを、ハードウェア中で直接、プロセッサにより実行されるソフトウェアモジュール中で、またはその２つの組み合わせ中で具体化してもよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、または技術的に知られている他の任意の形態の記憶媒体中に存在してもよい。プロセッサが記憶媒体から情報を読み取ることができ、記憶媒体に情報を書き込むことができるように、例示的な記憶媒体はプロセッサに結合されている。代替では、記憶媒体はプロセッサと一体化されていてもよい。プロセッサおよび記憶媒体は、ＡＳＩＣ中に存在してもよい。ＡＳＩＣはユーザ端末中に存在してもよい。代替では、プロセッサおよび記憶媒体は、ユーザ端末中にディスクリートコンポーネントとして存在してもよい。
【００６９】
いかなる当業者であっても本発明を作成または使用できるように、開示した実施形態の記述をこれまでに提供している。これらの実施形態に対してさまざまな修正が当業者に容易に明らかであり、本発明の精神または範囲から逸脱することなく、ここで規定した一般的な原理を、例えば、インスタントメッセージングサービスまたは何らかの一般的なワイヤレスデータ通信アプリケーションにおけるような、他の実施形態に適用してもよい。したがって、本発明は、ここで示した実施形態に限定されるように意図されていないが、ここで開示した原理および新規な特徴に矛盾しない最も広い範囲に一致すべきである。語“例示的な”は、“例、具体例、または実例としての機能を果たすこと”を意味するようにここではもっぱら使用されている。“例示的な”としてここで記述した任意の実施形態は、必ずしも他の実施形態に対して好ましいまたは有利であるように解釈される必要はない。
【００７０】
したがって、再配置システムの実施形態をここで図示および記述してきたが、実施形態の精神または本質的な特性から逸脱することなく、実施形態に対してさまざまな変更を実施できることが理解される。それゆえに、ここでの開示および記述は、例示的であるように向けられており、特許請求の範囲において示される発明の範囲を限定しない。
【図面の簡単な説明】
【００７１】
【図１】図１は、再配置システムの実施形態を備えるネットワークを示す。
【図２】図２は、ＯＦＤＭデータスロットと、論理チャネルに対するスロットの割り振りとを図示する、再配置システムを使用するためのフレーム２００の実施形態を示す。
【図３】図３は、再配置システムにおいて使用するための変調テーブルの実施形態を示す。
【図４】図４は、再配置システムにおいて使用するための再配置パイプラインの実施形態を示す。
【図５】図５は、再配置システムにおいて使用するためのＰＮシーケンス発生器の実施形態を示す。
【図６】図６は、再配置システムにおいて使用するためのデインタリーブテーブルロジックの実施形態を示す。
【図７】図７は、再配置システムにおいて使用するためのパケットバッファの実施形態を示す。
【図８】図８は、再配置システムにおいて使用するための、再配置パイプラインを動作する方法の実施形態を示す。
【図９】図９は、再配置システムにおいて使用するためのＬＬＲ計算ロジックの実施形態を示す。
【図１０】図１０は、再配置システムの実施形態を示す。
【図１】
2009532996.tif 000010
【図２】
2009532996.tif 000011
【図３】
2009532996.tif 000012
【図４】
2009532996.tif 000013
【図５】
2009532996.tif 000014
【図６】
2009532996.tif 000015
【図７】
2009532996.tif 000016
【図８】
2009532996.tif 000017
【図９】
2009532996.tif 000018
【図１０】
2009532996.tif 000019
【国際調査報告】
2009532996.tif 000020
2009532996.tif 000021
2009532996.tif 000022