(57)【特許請求の範囲】
【請求項１】
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための方法であって、
コードワードを得るために、ＭＡＣパケット・デスクリプタと関連付けられたＭＡＣパケットを受け入れ、初期のフラグメンテーションのための前記ＭＡＣパケットに対してラジオ・リンク・プロトコル（ＲＬＰ）を実行して前記ＭＡＣパケットを複数のサブパケットに変換し、前記複数のサブパケットからのサブパケットを、組み立てと暗号化し、ＨＡＲＱ送信毎に、チャネル符号化することと、
前記複数のサブパケットの各々に対して、状態変数の組を保持することと、
最初のＨＡＲＱ送信開始時に、前記状態変数の組を初期化することと、
各ＨＡＲＱ送信終了時に、前記状態変数の組を更新することと、
送信される前記コードワードの一部を判定するために、前記更新された状態変数の組を使用することと
を備える方法。
【請求項２】
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰めること（pruning）を更に備える請求項１に記載の方法。
【請求項３】
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列である請求項１に記載の方法。
【請求項４】
請求項１の各ステップを実行するための命令群が、ファームウェアから受け取られる請求項１に記載の方法。
【請求項５】
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加することと、
誤り訂正のために、前記サブパケットを符号化することと、
バースト誤りに対する回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブすることと
を更に備える請求項１に記載の方法。
【請求項６】
前記更新するステップは、前のフレームにおいて、シンボルが多重化されることがほとんどないと仮定して、前記複数のサブパケットの各々に対して、いくつかの余分なビットを提供する請求項１に記載の方法。
【請求項７】
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための送信データ・プロセッサは、
ａ）コードワードを得るために、ＭＡＣパケット・デスクリプタと関連付けられたＭＡＣパケットを受け入れ、初期のフラグメンテーションのためのラジオ・リンク・プロトコル（ＲＬＰ）を前記ＭＡＣパケットに対して実行して前記ＭＡＣパケットを複数のサブパケットに変換し、前記複数のサブパケットからのサブパケットを、組み立てと暗号化し、ＨＡＲＱ送信毎に、チャネル符号化し、
ｂ）前記複数のサブパケットの各々に対して、状態変数の組を保持し、
ｃ）最初のＨＡＲＱ送信開始時に、前記状態変数の組を初期化するように構成されたチャネル符号化モジュールと、
ｄ）各ＨＡＲＱ送信終了時に、前記状態変数の組を更新するように構成されたマルチプレクサ・モジュールとを備え、
前記チャネル符号化モジュールはさらに、送信される前記コードワードの一部を判定するために、前記更新された状態変数の組を使用するように構成された送信データ・プロセッサ。
【請求項８】
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（prune）ように構成されたプルーナ（pruner）を更に備える請求項７に記載の送信データ・プロセッサ。
【請求項９】
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列である請求項７に記載の送信データ・プロセッサ。
【請求項１０】
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加するための巡回冗長検査（ＣＲＣ）挿入モジュールと、
誤り訂正のために前記サブパケットを符号化するための符号化器と、
バースト誤りに対する回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブするためのインターリーバと
を更に備える請求項７に記載の送信データ・プロセッサ。
【請求項１１】
前記符号化器が、ターボ符号化器、または、畳み込み符号化器のうちの１つである請求項１０に記載の送信データ・プロセッサ。
【請求項１２】
前記状態変数の組を更新する際、前記チャネル符号化モジュールは、前のフレームにおいて、シンボルが多重化されることがほとんどないと仮定して、前記複数のサブパケットの各々に対して、いくつかの余分なビットを提供する請求項７に記載の送信データ・プロセッサ。
【請求項１３】
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための装置は、
コードワードを得るために、ＭＡＣパケット・デスクリプタと関連付けられたＭＡＣパケットを受け入れ、初期のフラグメンテーションのためのラジオ・リンク・プロトコル（ＲＬＰ）を前記ＭＡＣパケットに対して実行して前記ＭＡＣパケットを複数のサブパケットに変換し、前記複数のサブパケットからのサブパケットを、組み立てと暗号化し、ＨＡＲＱ送信毎に、チャネル符号化する手段と、
前記複数のサブパケットの各々に対して、状態変数の組を保持する手段と、
最初のＨＡＲＱ送信開始時に、前記状態変数の組を初期化する手段と、
各ＨＡＲＱ送信終了時に、前記状態変数の組を更新する手段と、
送信される前記コードワードの一部を判定するために、前記更新された状態変数の組を使用する手段と
を備える装置。
【請求項１４】
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（pruning）手段を更に備える請求項１３に記載の装置。
【請求項１５】
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列である請求項１３に記載の装置。
【請求項１６】
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加する手段と、
誤り訂正のために、前記サブパケットを符号化する手段と、
バースト誤りに対して回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブする手段と
を更に備える請求項１３に記載の装置。
【請求項１７】
格納されたプログラム・コードを含むコンピュータ読取可能媒体は、
コードワードを得るために、ＭＡＣパケット・デスクリプタと関連付けられたＭＡＣパケットを受け入れ、初期のフラグメンテーションのためのラジオ・リンク・プロトコル（ＲＬＰ）を前記ＭＡＣパケットに対して実行して前記ＭＡＣパケットを複数のサブパケットに変換し、前記複数のサブパケットからのサブパケットを、組み立てと暗号化し、ＨＡＲＱ送信毎に、チャネル符号化するプログラム・コードと、
前記複数のサブパケットの各々に対して、状態変数の組を保持するプログラム・コードと、
最初のＨＡＲＱ送信開始時に、前記状態変数の組を初期化するプログラム・コードと、
各ＨＡＲＱ送信終了時に、前記状態変数の組を更新するプログラム・コードと、
送信されるコードワードの一部を判定するために、前記更新された状態変数の組を使用するプログラム・コードと
を備えるコンピュータ読取可能な記録媒体。
【請求項１８】
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（pruning）プログラム・コードを更に備える請求項１７に記載のコンピュータ読取可能な記録媒体。
【請求項１９】
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列である請求項１７に記載のコンピュータ読取可能な記録媒体。
【請求項２０】
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加するプログラム・コードと、
誤り訂正のために、前記サブパケットを符号化するプログラム・コードと、
バースト誤りに対して回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブするプログラム・コードとを更に備える請求項１７に記載のコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【優先権主張】
【０００１】
本特許出願は、２００７年１２月５日に出願されたHARQ Encoding Scheme with Low Memory Requirementと題され、本願の譲受人に譲渡され、本明細書で参照により、明確に組み込まれた仮出願６０／９９２，４３３の優先権を主張する。
【技術分野】
【０００２】
本開示は、一般に符号化のための装置及び方法に関連する。さらに詳しくは、本開示は、低メモリ必要量のハイブリッド自動再送要求（ＨＡＲＱ）符号化スキームに関連する。
【背景技術】
【０００３】
無線通信システムは、声、データ等々のような様々なタイプの通信コンテンツを提供するために広く採用されている。これらのシステムは、利用可能なシステム・リソース（例えば、帯域幅及び送信電力）を共有することにより複数のユーザとの通信をサポートすることが可能な多元接続システムでありうる。そのような多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、３ＧＰＰ  ＬＴＥシステム、及び直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。
【０００４】
一般に、無線多元接続通信システムは、複数の無線端末への通信を同時にサポートしうる。各端末は、フォワード・リンク及びリバース・リンクでの送信を介して、１つまたは複数の基地局と通信する。フォワード・リンク（すなわちダウン・リンク）は、基地局から端末（例えば、移動局）への通信リンクを称し、リバース・リンク（すなわちアップ・リンク）は、端末から基地局への通信を称する。この通信リンクは、単数入力・単数出力システム、複数入力・単数出力システム、または複数入力・複数出力（ＭＩＭＯ）システムによって確立されうる。
【０００５】
ＭＩＭＯシステムは、データ送信のために、複数（ＮＴ個）の送信アンテナ及び複数（ＮＲ個）の受信アンテナを採用する。ＮＴ個の送信アンテナ及びＮＲ個の受信アンテナにより形作られるＭＩＭＯチャネルは、ＮＳ個の独立チャネルに分解されうる。これは、空間チャネルとも称される。ここでＮＳ  ≦ｍｉｎ｛ＮＴ  ，ＮＲ｝。ＮＳ個の独立チャネルの各々は、ディメンションに対応する。複数の送信アンテナ及び受信アンテナにより生成された追加のディメンションが利用される場合、ＭＩＭＯシステムは、改善された性能（例えば、より高いスループット、及び／または、より優れた信頼性）を提供しうる。例えば、ＭＩＭＯシステムは、時分割二重通信方式（ＴＤＤ）システムと周波数分割二重通信（ＦＤＤ）システムをサポートしうる。ＴＤＤシステムにおいて、フォワード・リンク送信及びリバース・リンク送信は、相互利益の原理によって、リバース・リンク・チャネルからフォワード・リンク・チャネルを推定できるように同じ周波数領域にある。これによって、複数のアンテナがアクセス・ポイントで利用可能であるとき、アクセス・ポイントは、フォワード・リンクで、送信ビームフォーミング利得を抽出することが可能となる。
【０００６】
無線通信システムは、様々なチャネル摂動及びノイズ妨害を受けやすい。これらは、無線リンク内のどこかで持ち込まれる。これらの短所は、受信機により処理されるデータにおいて誤りが生じる。一般に、無線通信システムに適用されうる誤り制御の２つの広いカテゴリがある。それらは、誤り検出と誤り訂正である。自動再送要求（ＡＲＱ）のような、誤り検出技術は、一般に、誤り検出の目的のために送信データ・フレームにごくわずかな冗長ビットを加える。誤りが検出された場合、受信機は、一般に同じ送信データ・フレームの再送を要求するために送信機に対して誤り検出メッセージを送り返す。一方、フォワード誤り訂正（ＦＥＣ）のような誤り訂正技術は、一般に、誤り訂正の目的のために、送信データ・フレームに、構築されたマナーにおけるより多くの冗長ビットを加える。誤り訂正により、受信機は、フィードバック及び再送なしに、受信した誤りの検出および訂正の両方をできるようになる。システムにおけるチャネル誤り特性及びスループット対レイテンシ要件に依存して、誤り検出または誤り訂正が、選択される。
【発明の概要】
【０００７】
低メモリ必要量のＨＡＲＱ符号化スキームに関する装置及び方法が開示される。ある態様によれば、ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための方法は、コードワードを得るために複数のサブパケットからサブパケットを再符号化することと、複数のサブパケットの各々に対して、状態変数の組を保持することと、ＨＡＲＱ送信開始時に、状態変数の組を初期化することと、ＨＡＲＱ送信終了時に、状態変数の組を更新することと、送信されるコードワードの一部を判定するために、更新された状態変数の組を使用することとを備える。
【０００８】
他の態様によれば、ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための送信データ・プロセッサは、ａ）コードワードを得るために複数のサブパケットからサブパケットを再符号化し、ｂ）複数のサブパケットの各々に対して、状態変数の組を保持し、ｃ）ＨＡＲＱ送信開始時に、状態変数の組を初期化し、ｄ）ＨＡＲＱ送信終了時に、状態変数の組を更新するように構成されたチャネル符号化モジュールと、送信されるコードワードの一部を判定するために、更新された状態変数の組を使用するように構成されたマルチプレクサ・モジュールとを備える。
【０００９】
他の態様によれば、ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための装置は、コードワードを得るために、複数のサブパケットからサブパケットを再符号化する手段と、複数のサブパケットの各々に対して、状態変数の組を保持する手段と、ＨＡＲＱ送信開始時に、状態変数の組を初期化する手段と、ＨＡＲＱ送信終了時に、状態変数の組を更新する手段と、送信されるコードワードの一部を判定するために、更新された状態変数の組を使用する手段とを備える。
【００１０】
他の態様によれば、格納されたプログラム・コードを含むコンピュータ読取可能媒体は、コードワードを得るために、複数のサブパケットからサブパケットを再符号化するプログラム・コードと、複数のサブパケットの各々に対して、状態変数の組を保持するプログラム・コードと、ＨＡＲＱ送信開始時に、状態変数の組を初期化するプログラム・コードと、ＨＡＲＱ送信終了時に、状態変数の組を更新するプログラム・コードと、送信されるコードワードの一部を判定するために、更新された状態変数の組を使用するプログラム・コードとを備える。
【００１１】
本開示の利点は、ピーク・プロセッサ・スピード・バジェット（peak processor speed budget）を増加させることなく、チップ・メモリを減らすことを含む。ある例において、メモリの節約は、従来のアプローチの約５倍である。
【００１２】
例示によって様々な態様が、示され、記載される以下の詳細な記述から、当業者に対して、他の態様が、容易に明らかになることが、理解される。図と詳細な記述は、本来は、実例としてみなされ、限定的としてはみなされない。
【図面の簡単な説明】
【００１３】
【図１】多元接続無線通信システムの例を示すブロック図である。
【図２】無線ＭＩＭＯ通信システムの例を示すブロック図である。
【図３】ＨＡＲＱ符号化のための送信データ・プロセッサの例を示すブロック図である。
【図４】図３の送信データ・プロセッサのフロント・エンドの例を示すブロック図である。
【図５Ａ】直接のケースに関するＭＡＣパケット・デスクリプタの例を示す。
【図５Ｂ】間接のケースに関するＭＡＣパケット・デスクリプタの例を示す。
【図６】ＨＡＲＱ符号化のための送信データ・プロセッサのより詳細な例を示しているブロック図である。
【図７】ハイブリッドＡＲＱ動作の例を示す。
【図８】アサイメント・ヒストリ・メカナイゼーション（assignment history mechanization）の例を示す。
【図９】マルチプレクサ・アサイメント・デスクリプション（multiplexer assignment description）の例を示す。
【図１０】ＨＡＲＱ送信に関する時系列の例を示す。
【図１１】延長されたフレームでのＨＡＲＱ送信に関する時系列の例を示す。
【図１２】低メモリ必要量のハイブリッド自動再送要求（ＨＡＲＱ）符号化のためのフロー図の例を示す。
【図１３】低メモリ必要量のハイブリッド自動再送要求（ＨＡＲＱ）符号化のためのメモリと通信するプロセッサを備えるデバイスの例を示す。
【図１４】低メモリ必要量のハイブリッド自動再送要求（ＨＡＲＱ）符号化のための適したデバイスの例を示す。
【発明を実施するための形態】
【００１４】
添付図面に関連して以下に示される詳細な記述は、本開示の様々な態様の記述として意図され、本開示が実現される態様のみを表すことを意図していない。本開示で記載されている各態様は、単に本開示の例または図示として提供されるものであり、必ずしも他の態様よりも好ましい、または有利なものとして理解される必要はない。詳細な記述は、本開示の完全な理解を提供する目的のために、特定の詳細を含む。しかし、本開示は、これらの特定の詳細なしに、実現されうることは、当業者に明らかである。いくつかの例において、周知の構造及びデバイスは、本開示の概念を不明瞭にすることを避けるため、ブロック図の形で示される。頭字語及び他の記述的な専門用語は、単に便利さ及び明快さのために使用され、本範囲を限定することは、意図されていない。
【００１５】
説明の簡単化のために、方法は、連続的な動作として示され、記載されているが、方法は、動作の順番により限定されなく、いくつかの動作は、１つまたは複数の態様によれば、本明細書で示され記載された他の動作と異なる順番で、及び／または、同時に起きうることが理解され、認識されるべきである。例えば、当業者は、方法が、代わりに状態図のような相互に関係のある状態またはイベントの連続として表現されうることを理解し、認識するだろう。さらに、１つまたは複数の態様によれば、方法を実現するため、例示された動作のすべてが必ずしも必要とされない。
【００１６】
本明細書に記載された技術は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交ＦＤＭＡ（ＯＦＤＭＡ）システム、シングル・キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）システム等のような、様々な無線通信システムに対して使用されうる。用語“システム”及び“ネットワーク”は、しばしば置換可能に使用される。ＣＤＭＡシステムは、全世界地上ラジオ接続（Universal Terrestrial Radio Access）（ＵＴＲＡ）、ｃｄｍａ２０００等のようなラジオ技術を実現できる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）及び低チップ・レート（Low Chip Rate）（ＬＣＲ）を含む。Ｃｄｍａ２０００は、ＩＳ−２０００規格、ＩＳ−９５規格、ＩＳ−８５６規格を含む。ＴＤＭＡシステムは、グローバル移動体通信システム（Global System for Mobile Communications）（ＧＳＭ）のようなラジオ技術を実現できる。ＯＦＤＭＡシステムは、発展されたＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）等のようなラジオ技術を実現できる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、及びＧＳＭは、ユニバーサル・モバイル・テレコミュニケーション・システム（Universal Mobile Telecommunication System）（ＵＭＴＳ）の一部である。ロング・ターム・エボリューション（Long Term Evolution）（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳの最新のリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、及びＬＴＥは、“第３世代パートナシップ・プロジェクト（3rd Generation Partnership Project）”（３ＧＰＰ）と名づけられた組織からのドキュメントに記載されている。Ｃｄｍａ２０００は、“第３世代パートナシップ・プロジェクト  ２（3rd Generation Partnership Project 2）”と名づけられた組織からのドキュメントに記載されている。これらの様々なラジオ技術及び規格は、当該技術において周知である。
【００１７】
加えて、シングル・キャリア変調及び周波数領域等値化を利用する、シングル・キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、それとは別の無線通信技術である。ＳＣ−ＦＤＭＡシステムは、ＯＦＤＭＡの性能と似た性能と、ＯＦＤＭＡの複雑さと同じ全体の複雑さを有しうる。ＳＣ−ＦＤＭＡ信号は、それの固有のシングル・キャリア構造のため、より低いピーク対平均電力比（ＰＡＰＲ）を有している。ＳＣ−ＦＤＭＡは、特にアップリンク通信において、非常な注意を引く。この通信では、より低いＰＡＰＲは、送信電力効率の点から移動端末に大きく利益をもたらす。ＳＣ−ＦＤＭＡ技術を使用することは、３ＧＰＰロング・ターム・エボリューション（ＬＴＥ）、または発展されたＵＴＲＡにおけるアップリンク多元接続スキームに関する現在実用的な想定である。上記無線通信技術及び規格のすべては、本明細書に記載のデータ・セントリック・マルチプレクシング・アルゴリズム（data centric multiplexing algorithms）とともに使用されうる。
【００１８】
図１は、多元接続無線通信システムの例を示すブロック図である。図１に示されるように、アクセス・ポイント１００（ＡＰ）は、複数のアンテナ・グループを含む。１つは、１０４及び１０６を含み、もう１つは、１０８及び１１０を含み、更なるものは、１１２及び１１４を含む。図１において、２つのアンテナしか各アンテナ・グループに関して示されていない。しかし、より多くのまたはより少ないアンテナが、各アンテナ・グループに対して利用される。アクセス端末１１６（ＡＴ）は、アンテナ１１２及び１１４と通信する。ここで、アンテナ１１２及び１１４は、フォワード・リンク１２０を介してアクセス端末１１６に情報を送信し、リバース・リンク１１８を介してアクセス端末１１６から情報を受信する。アクセス端末１２２は、アンテナ１０６及び１０８と通信する。ここで、アンテナ１０６及び１０８は、フォワード・リンク１２６を介してアクセス端末１２２に情報を送信し、リバース・リンク１２４を介してアクセス端末１２２から情報を受信する。ＦＤＤシステムにおいて、通信リンク１１８、通信リンク１２０、通信リンク１２４及び通信リンク１２６は、通信のための異なる周波数を使用できる。例えば、フォワード・リンク１２０は、リバース・リンク１１８により使用された周波数とは異なる周波数を使用できる。通信するように設計されたアンテナの各グループ及び／またはエリアは、しばしばアクセス・ポイントのセクタと称される。ある例において、アンテナ・グループ各々は、アクセス・ポイント１００によりカバーされるエリアというセクタにおいて、アクセス端末に対して通信するように設計される。
【００１９】
フォワード・リンク１２０及び１２６を介した通信において、アクセス・ポイント１００の送信アンテナは、異なるアクセス端末１１６及び１２２に対するフォワード・リンクの信号対雑音比を改善するためにビームフォーミングを利用する。また、その有効通信範囲にわたってランダムに分散しているアクセス端末に送信するためにビームフォーミングを使用するアクセス・ポイントは、すべてのそのアクセス端末へ、１つのアンテナを介して送信するアクセス・ポイントよりも、近隣セル内のアクセス端末に対して少ない干渉をしかもたらさない。アクセス・ポイントは、固定局でありうる。アクセス・ポイントは、アクセス・ノード、基地局、または当該技術で周知のその他の類似の用語で称される。アクセス端末は、移動局、ユーザ機器（ＵＥ）、無線通信デバイス、または当該技術で周知のその他の類似の用語で称される。
【００２０】
図２は、無線ＭＩＭＯ通信システムの例を示すブロック図である。図２は、ＭＩＭＯシステム２００において、（アクセス・ポイントとしても知られている）送信機システム２１０及び（アクセス端末としても知られている）受信機システム２５０を示す。送信機システム２１０では、数多くのデータ・ストリームに関するトラフィック・データが、データ・ソース２１２から送信（ＴＸ）データ・プロセッサ２１４へ提供される。ある例において、各データ・ストリームは、それぞれの送信アンテナを介して送信される。ＴＸデータ・プロセッサ２１４は、符号化されたデータを提供するために、そのデータ・ストリームに関して選択された特定の符号化スキームに基づいて各データ・ストリームのトラフィック・データをフォーマットし、符号化し、及びインターリーブする。
【００２１】
各データ・ストリームの符号化されたデータは、ＯＦＤＭ技術を使用して、パイロット・データと多重化されうる。パイロット・データは、一般に、周知の方式で処理される、既知のデータ・パターンであり、チャネル応答を推定するために受信機システムで使用される。各データ・ストリームの多重化されたパイロット及び符号化されたデータは、変調シンボルを提供するためにデータ・ストリームに関して選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、またはＭ−ＱＡＭ）に基づいて、変調（例えば、シンボル・マップ）される。各データ・ストリームに関するデータ・レート、符号化、及び変調は、プロセッサ２３０により実行される命令群により判定される。
【００２２】
すべてのデータ・ストリームに関する変調シンボルは、ＴＸ  ＭＩＭＯプロセッサ２２０に提供される。このプロセッサは、更に変調シンボル（例えば、ＯＦＤＭ向け）を処理する。ＴＸ  ＭＩＭＯプロセッサ２２０は、ＮＴ個の変調シンボル・ストリームを、ＮＴ個の送信機（ＴＭＴＲ）２２２ａ乃至２２２ｔに提供する。ある例において、ＴＸ  ＭＩＭＯプロセッサ２２０は、データ・ストリームのシンボル、及びシンボルが送信されたアンテナに対してビームフォーミング重み付けを適用する。送信機２２２ａ乃至２２２ｔの各々は、１つまたは複数のアナログ信号を提供するためにそれぞれのシンボル・ストリームを受信し、処理する。更にＭＩＭＯチャネルを介した送信に対して適した変調信号を提供するために、アナログ信号を、さらに調節（例えば、増幅、フィルタ、及びアップコンバート）する。送信機２２２ａ乃至２２２ｔからのＮＴ個の変調信号は、その後、ＮＴ個のアンテナ２２４ａ乃至２２４ｔそれぞれから送信される。
【００２３】
受信機システム２５０では、送信された変調信号は、ＮＲ個のアンテナ２５２ａ乃至２５２ｒにより受信され、及び各アンテナ２５２ａ乃至２５２ｒから受信された信号は、それぞれの受信機（ＲＣＶＲ）２５４ａ乃至２５４ｒに提供される。各受信機２５４ａ乃至２５４ｒは、それぞれの受信信号を調節（例えば、フィルタ、増幅、及びダウンコンバート）し、この調節された信号を、サンプルを提供するためにデジタル化し、更に、サンプルを処理して、対応した“受信された”シンボル・ストリームを提供する。
【００２４】
ＲＸデータ・プロセッサ２６０は、ＮＲ個の受信機２５４ａ乃至２５４ｒからＮＲ個の受信されたシンボル・ストリームを受け取り、ＮＴ個の“検出された”シンボル・ストリームを提供するために、特定の受信機処理技術に基づいて、処理する。ＲＸデータ・プロセッサ２６０は、データ・ストリームに関するトラフィック・データを復元するために、各検出されたシンボル・ストリームを、復調し、デインタリーブし、復号する。ＲＸデータ・プロセッサ２６０によるこの処理は、送信機システム２１０で、ＴＸ  ＭＩＭＯプロセッサ２２０及びＴＸデータ・プロセッサ２１４により実行される処理と相補的である。プロセッサ２７０は、（以下に説明するように）どのプリコーディング・マトリックスを使用するかを定期的に判定する。プロセッサ２７０は、マトリックス・インデックス・ポーション及びランク・バリュー・ポーションを備えるリバース・リンク・メッセージを公式化する。
【００２５】
リバース・リンク・メッセージは、通信リンク及び／または受信したデータ・ストリームに関連した様々なタイプの情報を備えうる。その後、リバース・リンク・メッセージは、ＴＸデータ・プロセッサ２３８により処理される。このプロセッサは、データ・ソース２３６からの数多くのデータ・ストリームに関するトラフィック・データを受信もする。このリバース・リンク・メッセージは、変調器２８０により変調され、送信機２５４ａ乃至２５４ｒにより調節され、送信機システム２１０に送り返される。
【００２６】
送信機システム２１０では、受信機システム２５０からの変調信号は、アンテナ２２４ａ乃至２２４ｔにより受信され、受信機２２２ａ乃至２２２ｔにより調節され、復調器２４０により復調され、ＲＸデータ・プロセッサ２４２により処理されて、受信機システム２５０により送信されたリバース・リンク・メッセージが抽出される。プロセッサ２３０は、その後、ビームフォーミング重み付けを判定するために、どのプリコーディング・マトリックスを使用するかを判定し、その後、プロセッサ２３０は、抽出されたメッセージを処理する。当業者は、送信機２２２ａ乃至２２２ｔは、フォワード・リンクでは送信機と呼ばれ、リバース・リンクでは受信機と呼ばれることを理解する。同様に、当業者は、送信機２５４ａ乃至２５４ｒは、フォワード・リンクでは受信機と呼ばれ、リバース・リンクでは送信機と呼ばれることを理解する。
【００２７】
上述したように、システムにおけるチャネル誤り特性及びスループット対レイテンシ要件に依存して、誤り検出または誤り訂正が選択される。ハイブリッドＡＲＱ（ＨＡＲＱ）は、３番目の誤り制御カテゴリである。これは、両方の技術の利点を達成するために、誤り検出及び誤り訂正の両方の特徴を組み合わせる。ＨＡＲＱのある例において、送信データ・フレームの第１の送信は、誤り検出ビットのみを含む。誤り無しにデータ・フレームが受信されたと、受信機が判定した場合、再送信は、要求されない。しかし、受信機が、誤り検出ビットを用いて、データ・フレームが誤って受信されたと判定した場合、誤り検出メッセージが、送信機に送り返される。送信機は、追加の誤り訂正ビットをとともに送信データ・フレームの第２の送信を送る。追加の誤り訂正ビットの能力を超えるために、データ・フレームが、誤って受信されたと受信機が再び判定した場合、別の誤り検出メッセージが、送信機に送り返される。送信機は、誤り訂正ビットの別個の組をとともに送信データ・フレームの第３の送信を送る。一般に、ＨＡＲＱ再送信は、いったいどれが最初に起ころうとも、誤り無しで受信されるまで、または、前もって決められた再送信の最大数までになるまで、同じ送信データ・フレームに対して繰り返される。
【００２８】
ある例において、フォワード・リンク・データ・チャネル（ＦＬＤＣＨ）のためのウルトラ・モバイル・ブロードバンド（ＵＭＢ）において、到来するメディア・アクセス・コントロール（ＭＡＣ）パケットは、まずサブパケットに分割される。その長さは、例えば、４ｋｂｉｔｓ以下である。それから、サブパケットは、ターボ／畳み込み符号化器に提供され、符号化、インターリーブ、及び反復される。各サブパケットに関する出力ビット・ストリームは、コードワードと呼ばれ、フォワード誤り訂正オーバヘッドのために、例えば、サブパケットより5倍長いこともありうる。コードワードは、その後、必要であれば、複数のＨＡＲＱ送信にわたって繰り返し送信される。ＨＡＲＱ送信は、一般に時間の長さにより離される。例えば、ＨＡＲＱ８において、コードワードは、８フレーム毎に一度送信される。各送信されたフレームの間、全体のコードワードのうちの一部のビットしか送信されない。従来の設計において、符号化されたコードワード全体が、メモリに格納される。要求される合計メモリは、到来するＭＡＣパケットの長さの合計の少なくとも５倍であるだろう。例えば、ＵＭＢのフォワード・リンクにおいて、最悪のケースの数（例えば、すべてのタイル（１２８）に対する最高のパケット・フォーマット）である、４レイヤ及び８フレームのＨＡＲＱインターレース深さを想定する場合、従来の設計は、約２５Ｍｂｉｔのオン・チップ・メモリを必要とする。
【００２９】
図３は、HARQ符号化のための送信データ・プロセッサの例を示すブロック図である。送信データ・プロセッサ３００は、ＭＡＣパケット３１１を組み立て、暗号化する。サブパケット生成器３１０は、その入力で、ＭＡＣパケット３１１を受け入れ、例えば、４ｋｂｉｔｓの長さより短いサブパケット３１２に、それらを変換する。チャネル符号化モジュール３２０は、サブパケット３１２を受け入れ、出力としてコードワード３１３を生成する。マルチプレクサ・モジュール３３０は、入力としてコードワード３１３を受け入れ、特定のＨＡＲＱ送信内の特定のリソース割り当てで、送信シンボル３１４をもたらす。ある態様において、送信データ・プロセッサ３００は、サブパケット・インターリービング・テーブルを提供し、マルチプレクサ・モジュール３３０とともにＨＡＲＱ履歴を保持する。
【００３０】
図４は、図３の送信データ・プロセッサ４００のフロント・エンドの例を示すブロック図である。レイヤ２（Ｌ２）パケットとしても知られているＭＡＣパケットは、入力Ｌ２モジュール４１０により受け入れられる。このモジュールは、初期のフラグメンテーションのためのラジオ・リンク・プロトコル（ＲＬＰ）を実行する。ある態様において、サブパケット生成器３１０が、初期のフラグメンテーションのためのＲＬＰを実行する。次に、ＭＡＣパケットは、組み立てと暗号化のために、ＭＡＣパケット・アセンブラ及び暗号化器４２０に送られる。符号化エンジン４３０は、符号化コントローラ４５０の制御の下、チャネル符号化を実施する。プルーナ４４０は、チャネル符号化オーバヘッドを減らすために、コードワードを切り詰める。最後に、切り詰められたコードワードは、マルチプレクサ（Ｍｕｘ  ４６０）への送信の前の一時的な記憶装置のために、符号化出力メモリ４５０に送られる。
【００３１】
入力Ｌ２モジュール４１０は、ＲＬＰヘッダ、ＲＬＰデータ、及び秘密ストリームを生成する。入力Ｌ２モジュール４１０により生成された情報により、ＭＡＣパケット・アセンブラ及び暗号化器４２０は、サブパケットを組み立てることができるようになる。ＭＡＣパケット・デスクリプタは、直接及び間接（例えば、ポインタ）のケースそれぞれに関して、図５ａ及び図５ｂに示される。ＭＡＣパケット・デスクリプタは、２つのケース、直接及びポインタ（例えば、間接）に関するタイプ長さ値（ＴＬＶ）パラメータの文字列である。割り当てデスクリプタは、ＭＡＣパケット・デスクリプタが（例えば、マルチ・コードワード複数入力複数出力（ＭＣＷＭＩＭＯ）のケースにおける各レイヤのための）メモリに格納されている場所にポインタを提供する。ＭＡＣパケットは、一度に１つのサブパケットに組み立てられる。
【００３２】
ある例において、図4の送信データ・プロセッサは、ファームウェアから情報を受信する。フレーム境界において、ファームウェアは、ホッピング・テーブル及びパイロット・スクランブル・シーケンスをダウンロードする。ファームウェアは、メモリ内にすでにあるＥｎｃＡｓｇＤｅｓｃ状態変数に関するフレーム変数を設定するコマンドを送信し、既知のチャネルを符号化／多重化するコマンドも送信する。次に、ＭＡＣレイヤから割り当てが受信された場合、ファームウェアは、ＥｎｃＡｓｇＤｅｓｃ状態変数をダウンロードし、もし必要であれば（例えば、タイル割り当てが変更された場合、電力スケールが変更された場合、等）、それを変え、チャネルを符号化／多重化するコマンドを送信する。次に、デアサイメントが、ＭＡＣレイヤから受信された場合、ファームウェアは、ＥｎｃＡｓｇＤｅｓｃ状態変数をリセットするコマンドを送信する。最後に、リターン・リンク・アクノレッジメント（ＲＬＡＣＫ）メッセージが受信された場合、ファームウェアは、ＥｎｃＡｓｇＤｅｓｃをリセットするコマンドを送信し、必要であれば（例えば、マルチ・コードワード複数入力複数出力（ＭＣＷＭＩＭＯ）のうちの１または複数のレイヤが、アクノレッジされた場合）、それを変更する。
【００３３】
図6は、ＨＡＲＱ符号化のための送信データ・プロセッサのより詳細な例を示すブロック図である。入力メッセージ６０１が、受信され、メッセージ・スプリッタ６１０により複数のサブパケットに分割される。ある態様において、サブパケット長は、各々４０９６ビット以下に制限される。各サブパケットは、その後、巡回冗長検査（ＣＲＣ）挿入モジュール６２０に送られる。ここで、誤り検出ビットが生成され、各サブパケットに追加される。ある態様において、誤り検出ビットは、２４ビットのＣＲＣ符号として計算される。次に、符号化器６３０は、誤り訂正のために符号化されたサブパケットを提供する。ある態様において、符号化器６３０は、ターボ符号化器である。他の態様においては、符号化器６３０は、畳み込み符号化器である。次に、チャネル・インターリーバ６４０は、バースト誤りに対する回復力を提供するために、符号化されたサブパケットをインタリーブ（例えば、シャッフル）する。シーケンス反復モジュール６５０及びデータ・スクランブラ６６０は、インタリーブされた符号化されたサブパケットに追加の信号処理を実行する。ある態様において、データ・スクランブリング・シードは、ＥｎｃＪｏｂデータ・インターフェースを介して渡される。最後に、マルチプレクサ及び変調シンボル・マッパ６７０は、スクランブルされたサブパケットを結合し、出力変調シンボル６７１を供給する。
【００３４】
図７は、ハイブリッドＡＲＱ動作の例を示す。ある例において、コードワードは、コード・レートＲ＝１／５を伴うロング・マザー・コードから成る。ある態様において、送信機は、各送信において、誤り検出及び／または誤り訂正のためのパリティ・ビットを漸次的に送るＵＭＢに関するある例において、６個の送信が、送信される。反復は、送信されたビットの数が、マザー・コードワード・ブロック長を超えるとき、使用される。ある態様において、チャネル符号化モジュール３２０は、送信にわたってマザー・コード全体を格納しない。その代わりに、チャネル符号化モジュール３２０は、送信にわたるチャネル符号化モジュール３２０入力をセーブする。そして、送信にわたるヒストリ状態を保持することにより、各送信の間、チャネル符号化モジュール３２０を実行させる。
【００３５】
図８は、アサイメント・ヒストリ・メカナイゼーションの例を示す。図示されるように、アサイメント・デスクリプション・テーブル、ＡｓｇＤｅｓｃＴｂｌは、アサイメント・ヒストリ・テーブル、ＡｓｇＨｉｓｔＴｂｌに提供する。２つのテーブルの各々のセルは、３つの状態変数、ｉｈＮｏｄｅ［ｎＬａｙｅｒｓ］、ｉｔＮｏｄｅ［ｎＬａｙｅｒｓ］、及びｎＴｉｌｅｓＦｉｒｓｔＴｘから成る。状態ノードは、チャネル符号化モジュール３２０により、初期化され、各ＨＡＲＱ送信の後、マルチプレクサにより更新される。最初の送信の後、タイルの数が変わるとしても、状態変数ｎＴｉｌｅｓＦｉｒｓｔＴｘは、同じＭＡＣパケット・サイズを保つために使用される。ある態様において、タイルは、Ｎ×Ｍの長方形である。これは、周波数−時間領域で定義される。ここで、Ｎは、トーンの数であり、Ｍは、シンボルの数である。追加の状態変数、ｅｎｃＯｕｔＣｎｔは、各サブパケット（例えば、これは、ＵＭＢに関しては必要とされないが、他のシステムによって必要とされうる）に対して、１つの送信から次の送信へ保持される多重化されたビットの数の実行中のカウンタである。
【００３６】
図９は、マルチプレクサ・アサイメント・デスクリプションの例を示し、ＬａｙｅｒＤｅｓｃ及びサブパケット・デスクリプタの間の関係を示している。ＬａｙｅｒＤｅｓｃは、状態変数ｐＤＰＩＣＨＢｕｆｆｅｒ、ｐＨｅａｄＳｕｂｐｋｔ、Ｍｏｄ  ｏｒｄｅｒを含む。サブパケット・デスクリプタは、状態変数ｄａｔａＰｏｉｎｔｅｒ、ｓｃｒｍｂＳｔａｔｅ、ｓｔａｒｔＢｉｔＬｏｃ、及びｂｉｔＣｎｔを含む。各符号化コマンドについて、チャネル符号化モジュール３２０は、ＭｕｘＡｓｇＤｅｓｃ状態変数をセットアップし、以下の状態変数とともに対応するｍｕｘＪｏｂを発行する。ＥｎｃＡｓｇＤｅｓｃへのポインタ、各レイヤに対するレイヤ・デスクリプタ、テーブル・アドレス−ホップ、サブパケット・インターリーバ等、及び拡張されたフラグ。サブパケット・デスクリプタは、サブパケットを処理するために、マルチプレクサにより必要とされるすべての情報を有している。各送信の最初に、チャネル符号化モジュール３２０は、サブパケット状態ノード及びｅｎｃＪｏｂラベルからのいくつかの変数を、サブパケット・デスクリプタにコピーする。マルチプレクサは、サブパケット・デスクリプタを更新し続け、マルチプレクサ・ジョブが終了すると、状態ノードへこれらの変数をコピーする。
【００３７】
図１０は、ＨＡＲＱ送信に関する時系列の例を示す。チャネル符号化モジュール３２０は、最初のＨＡＲＱ０送信より前に、状態ノードを初期化し、状態ノード情報をサブパケット・デスクリプタにコピーする。次に、マルチプレクサは、サブパケットを多重化し、サブパケット・デスクリプタ内の更新された情報をサブパケット状態ノードにコピーする。それから、チャネル符号化モジュール３２０は、２番目のＨＡＲＱ１送信より前に、状態ノード情報をサブパケット・デスクリプタにコピーする。
【００３８】
図１１は、拡張されたフレーム、すなわち、連続したＨＡＲＱ送信を伴うＨＡＲＱ送信に関する時系列の例を示す。チャネル符号化モジュール３２０は、最初のＨＡＲＱ０送信より前に、状態ノードを初期化し、状態ノード情報をサブパケット・デスクリプタにコピーする。この場合、チャネル符号化モジュール３２０は、最初のＨＡＲＱ０送信の間、最新の状態情報を有していない、だから、状態の保守的な推定、すなわち前のフレームにおいて、シンボルが多重化されることがほとんどないと仮定し、必要以上のビットを生成する。その後、マルチプレクサは、サブパケットを多重化し、サブパケット・デスクリプタ内の更新された情報をサブパケット状態ノードにコピーする。２番目のＨＡＲＱ０送信の間、ペンディング・キュー及びアクティブ・キューから拡張されたジョブを移動するとき、マルチプレクサは、直近の状態情報で、サブパケット・デスクリプタを更新する。
【００３９】
ある態様において、必要とされるオンチップ・メモリが、劇的に、例えば１Ｍｂｉｔ未満に低減される。図３に戻って参照すると、ある例において、コードワード３１３の全体は、一度に格納されない。代わりに、各ＨＡＲＱ送信の間、チャネル符号化モジュール３２０は、コードワードの全体を再生成するために、再び実行し、このフレーム送信に対して必要とされるビットをセーブする。メモリの節約は、平凡な設計の５倍である。チャネル符号化モジュール３２０は、すべてのＨＡＲＱ送信に対して、再実行するが、それは（毎秒１００万命令で測定される（ＭＩＰＳ））チャネル符号化ピーク・プロセッサ・スピード・バジェット（channel encoder peak processor speed budget）を増加させない。このアプローチは、任意の数のＨＡＲＱ送信を扱うには十分に順応性がある。チャネル符号化モジュール３２０の出力は、データ・チャネル（ＤＣＨ）・リソースをペイントするため、すなわち、割り当てるために、マルチプレクサ・モジュール３３０により、使用される。チャネル符号化モジュール３２０は、いつも各サブパケット３１２に対して十分なビットを提供する。しかし、ＤＣＨリソースの一部が、いくつかの他のチャネルにより占有されているケースにおいて、マルチプレクサ・モジュール３３０は、サブパケット３１２に対して提供されるすべてのビットを使用することはないかもしれない。そのようなケースを扱うために、状態変数の組は、各サブパケットについて保持され、最初のＨＡＲＱ送信の開始時に、チャネル符号化モジュール３２０により初期化され、その後、各送信の終了時に、マルチプレクサ・モジュール３３０により更新される。各送信のためのデータを符号化する間、チャネル符号化モジュール３２０は、各サブパケットについて、メモリに書き込まれるコードワード３１３部分を位置決めするために、これら状態変数を使用する。
【００４０】
チャネル符号化モジュール３２０による、及び／または、マルチプレクサ・モジュール３３０による、状態変数の保持は、チャネル符号化モジュール３２０の設計を簡単にする。なぜなら、ＤＣＨリソース（例えば、チャネル品質インジケータ（channel quality indicator）（ＣＱＩ）、ビーコン、等）と重複するその他任意のチャネルを知る必要がないからである。チャネル符号化モジュール３２０は、いつも次のフレームに関してスケジュールされた割り当てについて機能する。一方、マルチプレクサ・モジュール３３０は、現在のフレームについて機能する。隣接しているフレーム（延長されたフレーム、または、拡張されたフレーム）にわたって、割り当てが広がっているケースにおいて、チャネル符号化モジュール３２０は、マルチプレクサ・モジュール３３０からの最新の状態変数情報を有していないだろう。このケースにおいて、チャネル符号化モジュール３２０は、ただ状態変数に関する最悪ケースの値を想定だけし、各サブパケット３１２に対し、いくつかの余分なビットを提供する。マルチプレクサ・モジュール３３０が、次のフレームにいたるまで、状態変数は、適切なビットのみを選択するために、更新され、使用される。
【００４１】
図１２は、低メモリ必要量でのハイブリッド自動再送要求（ＨＡＲＱ）符号化に関するフロー図の例を示す。ブロック１２１０において、コードワードを得るために、複数のサブパケットからのサブパケットを再符号化する。ブロック１２１０に続いて、ブロック１２２０において、複数のサブパケットの各々に対する状態変数の組を保持し、ブロック１２３０において、ＨＡＲＱ送信開始時に、状態変数の組を初期化する。送信開始は、ＨＡＲＱ送信の始まりを意味する。ブロック１２３０に続いて、ブロック１２４０において、ＨＡＲＱ送信終了時に、状態変数の組を更新する。送信終了は、ＨＡＲＱ送信の終わりを意味する。そして、ブロック１２５０において、送信されたコードワード部分を判定するために、更新された状態変数の組を使用する。
【００４２】
当業者は、図１２における、フロー図の例で開示されているステップは、本開示の範囲及び趣旨からそれることなく、順序が、交換されうることを理解するだろう。また、当業者は、フロー図で示されているステップは、限定的ではなく、他のステップも含まれることができ、フロー図の例におけるステップのうちの１つまたは複数は、本開示の範囲及び趣旨に悪影響を与えることなく、削除されることができることを理解するだろう。
【００４３】
当業者は、さらに、本明細書で開示された例に関連して記載された、様々な例示的構成部品、論理的なブロック、モジュール、回路、及び／または、アルゴリズム・ステップは、電子工学のハードウェア、ファームウェア、コンピュータ・ソフトウェア、または、これらの組み合わせとして、実現されることを認識するだろう。このハードウェア、ファームウェア、及び、ソフトウェアの交換可能性を明確に示すために、様々な例示的な構成部品、ブロック、モジュール、回路、及び／または、アルゴリズム・ステップが、これらの機能の観点から、一般的に記載されている。そのような機能が、ハードウェア、ファームウェア、または、ソフトウェアとして実現されるかどうかは、全体のシステムに課された特定の適用及び設計制約に依存する。当業者は、各々の特定の適用に関する変化する方法において、記載された機能を実現することができるが、そのような実現の結論は、本開示の範囲または趣旨からの逸脱を生じるとして、解釈されるべきではない。
【００４４】
例えば、ハードウェアによる実現に関して、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号処理機（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能な論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロ・コントローラ、マイクロ・プロセッサ、本明細書で記載された機能を実行するために設計された電子工学のユニット、または、これらの組み合わせの範囲内で実現されうる。ソフトウェアを用いた場合、本明細書で記載された機能を実行するモジュール（例えば、プロシージャ、関数、等）によって実現される。ソフトウェア・コードは、メモリ・ユニット内に格納され、プロセッサ・ユニットにより実行される。加えて、本明細書で記載された、様々な例示的なフロー図、論理的なブロック、モジュール、及び／または、アルゴリズム・ステップは、当該技術において周知の任意のコンピュータ読取可能媒体上で搬送され、または、当該技術において周知の任意のコンピュータ・プログラム製品において実現されたコンピュータ読取可能命令群としてコード化される。
【００４５】
ある例において、本明細書に記載された、例示的な構成部品、フロー図、論理的なブロック、モジュール、及び／または、アルゴリズム・ステップは、１つまたは複数のプロセッサで、実現され、実行される。ある態様において、プロセッサは、メモリと結合される。メモリは、本明細書で記載された、様々なフロー図、論理的なブロック、及び／または、モジュールを実現する、または、実行するためにプロセッサによって、実行されるデータ、メタデータ、プログラム命令群等を格納する。図１３は、メモリ１３２０と通信しており、低メモリ必要量でのハイブリッド自動再送要求（ＨＡＲＱ）符号化のためのプロセッサ１３１０を備えるデバイス１３００の例を示す。ある例において、デバイス１３００は、図１２においても示されるアルゴリズムを実現するために使用される。ある態様において、メモリ１３２０は、プロセッサ１３１０内に位置する。他の態様において、メモリ１３２０は、プロセッサ１３１０外に存在する。ある態様において、プロセッサは、本明細書に記載された様々なフロー図、論理的なブロック、及び／または、モジュールを実現または実行するための回路を含む。
【００４６】
図１４は、低メモリ必要量でのハイブリッド自動再送要求（ＨＡＲＱ）符号化に適したデバイス１４００の例を示す。ある態様において、デバイス１４００は、ブロック１４１０、１４２０、１４３０、１４４０、及び１４５０において、本明細書に記載されているようなデータ・セントリック・マルチプレクシング（data centric multiplexing）に対する異なる態様を提供するために構成された１つまたは複数のモジュールを備える少なくとも１つのプロセッサにより実現される。例えば、各モジュールは、ハードウェア、ファームウェア、ソフトウェア、または、任意のこれらの組み合わせを備える。ある態様において、デバイス１４００は、少なくとも１つのプロセッサと通信する少なくとも１つのメモリにより実現されもする。
【００４７】
開示された態様の上記記載は、当業者が、本開示を製造すること、または、使用することを可能にするように提供される。これらの態様に対する様々な変更は、当業者に対して、容易に明白であり、本明細書で定義された一般的な原理は、開示の趣旨または範囲からそれることなく、他の態様に適用されることができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための方法であって、
コードワードを得るために、複数のサブパケットからサブパケットを再符号化することと、
前記複数のサブパケットの各々に対して、状態変数の組を保持することと、
ＨＡＲＱ送信開始時に、前記状態変数の組を初期化することと、
ＨＡＲＱ送信終了時に、前記状態変数の組を更新することと、
送信される前記コードワードの一部を判定するために、前記更新された状態変数の組を使用することと
を備える方法。
［Ｃ２］
前記サブパケットを生成するために、初期フラグメンテーションのためのＭＡＣパケット上でラジオ・リンク・プロトコル（ＲＬＰ）を実行することを更に備えるＣ１に記載の方法。
［Ｃ３］
前記ＭＡＣパケットをパケット組み立てること及び暗号化することを更に備えるＣ２に記載の方法。
［Ｃ４］
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰めること（pruning）を更に備えるＣ３に記載の方法。
［Ｃ５］
前記ＭＡＣパケットは、ＭＡＣパケット・デスクリプタと関連付けられるＣ２に記載の方法。
［Ｃ６］
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列であるＣ５に記載の方法。
［Ｃ７］
Ｃ１の各ステップを実行するための命令群が、ファームウェアから受け取られるＣ１に記載の方法。
［Ｃ８］
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加することと、
誤り訂正のために、前記サブパケットを符号化することと、
バースト誤りに対する回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブすることと
を更に備えるＣ１に記載の方法。
［Ｃ９］
前記状態変数の組が、ｉｈＮｏｄｅ［ｎＬａｙｅｒｓ］、ｉｔＮｏｄｅ［ｎＬａｙｅｒｓ］、ｎＴｉｌｅｓＦｉｒｓｔ  Ｔｘ、ｅｎｃＯｕｔＣｎｔ、ｐＤＰＩＣＨＢｕｆｆｅｒ、ｐＨｅａｄＳｕｂｐｋｔ、Ｍｏｄ  ｏｒｄｅｒ、ｄａｔａＰｏｉｎｔｅｒ、ｓｃｒｍｂＳｔａｔｅ、ｓｔａｒｔＢｉｔＬｏｃ、ｂｉｔＣｎｔ、ＥｎｃＡｓｇＤｅｓｃへのポインタ、各レイヤに対するレイヤ・デスクリプタ、テーブル・アドレス−ホップ、サブパケット・インターリーバ、及び拡張されたフラグの少なくとも１つを備えるＣ１に記載の方法。
［Ｃ１０］
前記更新するステップは、保守的な状態推定を仮定するＣ１に記載の方法。
［Ｃ１１］
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための送信データ・プロセッサは、
ａ）コードワードを得るために複数のサブパケットからサブパケットを再符号化し、
ｂ）前記複数のサブパケットの各々に対して、状態変数の組を保持し、
ｃ）ＨＡＲＱ送信開始時に、前記状態変数の組を初期化し、
ｄ）ＨＡＲＱ送信終了時に、前記状態変数の組を更新するように構成されたチャネル符号化モジュールと、
送信されるコードワードの一部を判定するために、前記更新された状態変数の組を使用するように構成されたマルチプレクサ・モジュールとを備える送信データ・プロセッサ。
［Ｃ１２］
前記サブパケットを生成するために、初期フラグメンテーションのためのＭＡＣパケット上でラジオ・リンク・プロトコル（ＲＬＰ）を実行するように構成されたサブパケット生成器を更に備えるＣ１１に記載の送信データ・プロセッサ。
［Ｃ１３］
前記サブパケット生成器が、前記ＭＡＣパケットをパケット組み立てする及び暗号化するように更に構成されたＣ１２に記載の送信データ・プロセッサ。
［Ｃ１４］
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（prune）ように構成されたプルーナ（pruner）を更に備えるＣ１３に記載の送信データ・プロセッサ。
［Ｃ１５］
前記ＭＡＣパケットは、ＭＡＣパケット・デスクリプタに関連付けられるＣ１２に記載の送信データ・プロセッサ。
［Ｃ１６］
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列であるＣ１５に記載の送信データ・プロセッサ。
［Ｃ１７］
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加するための巡回冗長検査（ＣＲＣ）挿入モジュールと、
誤り訂正のために前記サブパケットを符号化するための符号化器と、
バースト誤りに対する回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブするためのインターリーバと
を更に備えるＣ１１に記載の送信データ・プロセッサ。
［Ｃ１８］
前期符号化器が、ターボ符号化器、または、畳み込み符号化器のうちの１つであるＣ１７に記載の送信データ・プロセッサ。
［Ｃ１９］
前記状態変数の組が、ｉｈＮｏｄｅ［ｎＬａｙｅｒｓ］、ｉｔＮｏｄｅ［ｎＬａｙｅｒｓ］、ｎＴｉｌｅｓＦｉｒｓｔ  Ｔｘ、ｅｎｃＯｕｔＣｎｔ、ｐＤＰＩＣＨＢｕｆｆｅｒ、ｐＨｅａｄＳｕｂｐｋｔ、Ｍｏｄ  ｏｒｄｅｒ、ｄａｔａＰｏｉｎｔｅｒ、ｓｃｒｍｂＳｔａｔｅ、ｓｔａｒｔＢｉｔＬｏｃ、ｂｉｔＣｎｔ、ＥｎｃＡｓｇＤｅｓｃへのポインタ、各レイヤに対するレイヤ・デスクリプタ、テーブル・アドレス−ホップ、サブパケット・インターリーバ、及び拡張されたフラグのうちの少なくとも１つを備えるＣ１１に記載の送信データ・プロセッサ。
［Ｃ２０］
前記状態変数の組を更新する際、前記チャネル符号化モジュールは、保守的な状態推定を仮定するＣ１１に記載の送信データ・プロセッサ。
［Ｃ２１］
ハイブリッド自動再送要求（ＨＡＲＱ）符号化のための装置は、
コードワードを得るために複数のサブパケットからサブパケットを再符号化する手段と、
前記複数のサブパケットの各々に対して、状態変数の組を保持する手段と、
ＨＡＲＱ送信開始時に、前記状態変数の組を初期化する手段と、
ＨＡＲＱ送信終了時に、前記状態変数の組を更新する手段と、
送信されるコードワードの一部を判定するために、前記更新された状態変数の組を使用する手段と
を備える装置。
［Ｃ２２］
前記サブパケットを生成するために、初期フラグメンテーションのためのＭＡＣパケット上でラジオ・リンク・プロトコル（ＲＬＰ）を実行する手段を更に備えるＣ２１に記載の装置。
［Ｃ２３］
前記ＭＡＣパケットをパケット組み立てする及び暗号化する手段を更に備えるＣ２２に記載の装置。
［Ｃ２４］
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（pruning）手段を更に備えるＣ２３に記載の装置。
［Ｃ２５］
前記ＭＡＣパケットは、ＭＡＣパケット・デスクリプタに関連付けられるＣ２２に記載の装置。
［Ｃ２６］
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列であるＣ２５に記載の装置。
［Ｃ２７］
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加する手段と、
誤り訂正のために、前記サブパケットを符号化する手段と、
バースト誤りに対して回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブする手段と
を更に備えるＣ２１に記載の装置。
［Ｃ２８］
前記状態変数の組が、ｉｈＮｏｄｅ［ｎＬａｙｅｒｓ］、ｉｔＮｏｄｅ［ｎＬａｙｅｒｓ］、ｎＴｉｌｅｓＦｉｒｓｔ  Ｔｘ、ｅｎｃＯｕｔＣｎｔ、ｐＤＰＩＣＨＢｕｆｆｅｒ、ｐＨｅａｄＳｕｂｐｋｔ、Ｍｏｄ  ｏｒｄｅｒ、ｄａｔａＰｏｉｎｔｅｒ、ｓｃｒｍｂＳｔａｔｅ、ｓｔａｒｔＢｉｔＬｏｃ、ｂｉｔＣｎｔ、ＥｎｃＡｓｇＤｅｓｃへのポインタ、各レイヤに対するレイヤ・デスクリプタ、テーブル・アドレス−ホップ、サブパケット・インターリーバ、及び拡張されたフラグのうちの少なくとも１つを備えるＣ２１に記載の装置。
［Ｃ２９］
格納されたプログラム・コードを含むコンピュータ読取可能媒体は、
コードワードを得るために、複数のサブパケットからサブパケットを再符号化するプログラム・コードと、
前記複数のサブパケットの各々に対して、状態変数の組を保持するプログラム・コードと、
ＨＡＲＱ送信開始時に、前記状態変数の組を初期化するプログラム・コードと、
ＨＡＲＱ送信終了時に、前記状態変数の組を更新するプログラム・コードと、
送信されるコードワードの一部を判定するために、前記更新された状態変数の組を使用するプログラム・コードと
を備えるコンピュータ読取可能媒体。
［Ｃ３０］
前記サブパケットを生成するために、初期フラグメンテーションのためのＭＡＣパケット上でラジオ・リンク・プロトコル（ＲＬＰ）を実行するプログラム・コードを更に備えるＣ２９に記載のコンピュータ読取可能媒体。
［Ｃ３１］
前記ＭＡＣパケットをパケット組み立てする及び暗号化するプログラム・コードを更に備えるＣ３０に記載のコンピュータ読取可能媒体。
［Ｃ３２］
チャネル符号化オーバヘッドを減らすために、前記コードワードを切り詰める（pruning）プログラム・コードを更に備えるＣ３１に記載のコンピュータ読取可能媒体。
［Ｃ３３］
前記ＭＡＣパケットは、ＭＡＣパケット・デスクリプタに関連付けられるＣ３０に記載のコンピュータ読取可能媒体。
［Ｃ３４］
前記ＭＡＣパケット・デスクリプタは、直接のケース及び間接のケースに関するタイプ長さ値（ＴＬＶ）パラメータの文字列であるＣ３３に記載のコンピュータ読取可能媒体。
［Ｃ３５］
誤り検出ビットを生成するために、前記サブパケットに対し、巡回冗長検査（ＣＲＣ）コードを追加するプログラム・コードと、
誤り訂正のために、前記サブパケットを符号化するプログラム・コードと、
バースト誤りに対して回復力を提供するために、他の符号化されたサブパケットと、前記符号化されたサブパケットをインターリーブするプログラム・コードとを更に備えるＣ２９に記載のコンピュータ読取可能媒体。
［Ｃ３６］
前記状態変数の組が、ｉｈＮｏｄｅ［ｎＬａｙｅｒｓ］、ｉｔＮｏｄｅ［ｎＬａｙｅｒｓ］、ｎＴｉｌｅｓＦｉｒｓｔ  Ｔｘ、ｅｎｃＯｕｔＣｎｔ、ｐＤＰＩＣＨＢｕｆｆｅｒ、ｐＨｅａｄＳｕｂｐｋｔ、Ｍｏｄ  ｏｒｄｅｒ、ｄａｔａＰｏｉｎｔｅｒ、ｓｃｒｍｂＳｔａｔｅ、ｓｔａｒｔＢｉｔＬｏｃ、ｂｉｔＣｎｔ、ＥｎｃＡｓｇＤｅｓｃへのポインタ、各レイヤに対するレイヤ・デスクリプタ、テーブル・アドレス−ホップ、サブパケット・インターリーバ、及び拡張されたフラグのうちの少なくとも１つを備えるＣ２９に記載のコンピュータ読取可能媒体。
【図１】
0005461422.tif 000002
【図２】
0005461422.tif 000003
【図３】
0005461422.tif 000004
【図４】
0005461422.tif 000005
【図５Ａ】
0005461422.tif 000006
【図５Ｂ】
0005461422.tif 000007
【図６】
0005461422.tif 000008
【図７】
0005461422.tif 000009
【図８】
0005461422.tif 000010
【図９】
0005461422.tif 000011
【図１０】
0005461422.tif 000012
【図１１】
0005461422.tif 000013
【図１２】
0005461422.tif 000014
【図１３】
0005461422.tif 000015
【図１４】
0005461422.tif 000016