(57)【特許請求の範囲】
【請求項１】
送信機において、上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングする方法であって、
前記ＵＬＰ  ＳＤＵの境界と、前記ＵＬＰ  ＳＤＵをシンボル整合するために少なくとも１つのソースシンボル（ＳＳ）に追加されるパディングの長さとを示すために、前記少なくとも１つのソースシンボル（８５８）にシンボル補助フィールド（ＳＡＦ）（８６２）を追加すること（１１０８）と、
パケットアプリケーションレイヤプロトコルデータユニット（ＰＡＬ  ＰＤＵ）を形成するために少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化すること（１１１６）と、ここにおいて、前記ＲＳが、前記ＳＡＦを追加されたソースシンボル（ＳＳ）（８５８）を符号化すること（１１１０）によって生成される、
を備える、方法。
【請求項２】
前記ＳＡＦが、前記ＵＬＰ  ＳＤＵの開始境界を示す１ビット開始インジケータと、ｎ−１ビットパディング長インジケータとを備え、ここで、ｎは、前記ＳＡＦのビット数を表す、請求項１に記載の方法。
【請求項３】
前記ＵＬＰ  ＳＤＵを前記少なくとも１つのソースシンボルにマッピングすること（１１０６）をさらに備える、請求項２に記載の方法。
【請求項４】
シンボル整合されたＵＬＰ  ＳＤＵを作成するために、前記ＵＬＰ  ＳＤＵに前記パディングを付加すること（１１０４）をさらに備える、請求項３に記載の方法。
【請求項５】
前記カプセル化されたＰＡＬ  ＰＤＵの全長が１つの物理レイヤパケットに適合するように適切にサイズ決定されるように、前記ＵＬＰ  ＳＤＵを部分に分割すること（１１１２）をさらに備える、請求項４に記載の方法。
【請求項６】
前記少なくとも１つのＲＳが、前記ＲＳによって保護されたソースデータを含んでいるＰＡＬ  ＰＤＵの後でＰＡＬ  ＰＤＵ中にカプセル化される、請求項１に記載の方法。
【請求項７】
前記カプセル化することが、フレーミングおよびフローヘッダを追加すること（１１１７）をさらに備える、請求項１に記載の方法。
【請求項８】
受信機において、上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を識別する方法であって、
下位レイヤから複数のパケットアプリケーションレイヤプロトコルデータユニット（ＰＡＬ  ＰＤＵ）を受信すること（１１５２）と、
複数のＰＡＬ  ＳＤＵと複数のリペアシンボル（ＲＳ）とを復元するために前記ＰＡＬ  ＰＤＵをカプセル化解除すること（１１５４）と、
紛失または損傷したソースシンボル（ＳＳ）を復元するために前記複数のＲＳを復号すること（１１６２）と、
前記ＵＬＰ  ＳＤＵに関連する紛失または損傷した少なくとも１つのＳＳについてシンボル補助フィールド（ＳＡＦ）を復元すること（１１６４）と、ここにおいて、ＲＳが、ＳＡＦを追加された前記ソースシンボル（ＳＳ）のうちの少なくとも１つを符号化することによって生成される、
前記ＵＬＰ  ＳＤＵの境界を定義するための情報を前記ＳＡＦから抽出すること（１１６６）と
を備える、方法。
【請求項９】
前記ＵＬＰ  ＰＤＵを形成するために前記ＰＡＬ  ＳＤＵを連結すること（１１５６）と、
ＳＳを再構成すること（１１５８）と、
前記紛失または損傷したＳＳを識別すること（１１６０）と、
前記ＵＬＰ  ＳＤＵを抽出すること（１１６８）と
をさらに備える、請求項８に記載の方法。
【請求項１０】
上位レイヤから下位レイヤに上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を引き渡すための送信機パケットアプリケーションレイヤ（ＰＡＬ）モジュールであって、
前記ＵＬＰ  ＳＤＵの少なくとも一部分を含む少なくとも１つのソースシンボル（ＳＳ）にＳＡＦを付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための、シンボル補助フィールド（ＳＡＦ）加算器（１２２５）と、ここにおいて、前記ＳＡＦ加算器は、前記少なくとも１つのＳＳに前記ＳＡＦを追加する、
前記ＳＡＦを追加されたＳＳから生成された少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの前記少なくとも一部分をカプセル化するための、カプセル化器（１２４０）と
を備える、送信機ＰＡＬモジュール。
【請求項１１】
前記ＲＳを生成するために前記ＳＡＦを追加された前記少なくとも１つのＳＳを符号化するためのＲＳ生成器（１２３０）をさらに備える、請求項１０に記載の送信機ＰＡＬモジュール。
【請求項１２】
下位レイヤから上位レイヤにトランスポートするための上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を識別するための受信機パケットアプリケーションレイヤ（ＰＡＬモジュール）であって、
紛失または損傷したソースシンボル（ＳＳ）および対応するシンボル補助フィールド（ＳＡＦ）を復元するためにリペアシンボル（ＲＳ）を復号するためのデコーダ（１２８０）と、ここにおいて、ＲＳが、ＳＡＦを追加された前記ＳＳのうちの少なくとも１つを符号化することによって生成される、
一連の再構成または復元されたＳＳおよび対応するＳＡＦ中の前記ＵＬＰ  ＳＤＵの境界を識別するためのＵＬＰ  ＳＤＵ境界識別器（１２９０）と
を備える、受信機ＰＡＬモジュール。
【請求項１３】
前記ＳＡＦを追加された前記少なくとも１つのＳＳを符号化するためのＳＳおよびＳＡＦ再構成器（１２７０）をさらに備える、請求項１２に記載の受信機ＰＡＬモジュール。
【請求項１４】
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするための上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングする方法であって、
ＵＬＰプロトコルデータユニット（ＰＤＵ）を形成するために前記ＵＬＰ  ＳＤＵに長さフィールド（９０４）を追加することと、ここにおいて、前記長さフィールドが前記ＵＬＰ  ＳＤＵの境界を示す、
少なくとも１つのリペアシンボル（ＲＳ）を生成するために少なくとも１つのソースシンボルを符号化すること（９１０）と、
パケットアプリケーションレイヤ（ＰＡＬ）ＰＤＵを形成するために前記少なくとも１つのＲＳとともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化すること（９１６）と
を備える、方法。
【請求項１５】
シンボル整合されたパケットを前記少なくとも１つのソースシンボルにマッピングすること（９０８）をさらに備える、請求項１４に記載の方法。
【請求項１６】
前記シンボル整合されたパケットを作成するために、前記ＵＬＰ  ＰＤＵにパディングを付加すること（９０６）をさらに備える、請求項１５に記載の方法。
【請求項１７】
前記カプセル化されたＰＡＬ  ＰＤＵの全長が１つの物理レイヤパケットに適合するように適切にサイズ決定されるように、前記ＵＬＰ  ＰＤＵを部分に分割すること（９１２）をさらに備える、請求項１４に記載の方法。
【請求項１８】
前記少なくとも１つのＲＳが、前記ＲＳによって保護されたソースデータを含んでいるＰＡＬ  ＰＤＵの後でＰＡＬ  ＰＤＵ中にカプセル化される、請求項１４に記載の方法。
【請求項１９】
前記カプセル化することが、フレーミングおよびフローヘッダを追加すること（９１７）をさらに備える、請求項１４に記載の方法。
【請求項２０】
受信機において、さらなる処理のために上位レイヤにトランスポートするための上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を識別する方法であって、
下位レイヤから複数のパケットアプリケーションレイヤプロトコルデータユニット（ＰＡＬ  ＰＤＵ）を受信すること（９５２）と、
複数のＰＡＬ  ＳＤＵと複数のリペアシンボル（ＲＳ）とを復元するために前記複数のＰＡＬ  ＰＤＵをカプセル化解除すること（９５４）と、
前記複数のＰＡＬ  ＳＤＵを連結することによって、ＵＬＰ  ＰＤＵを形成すること（９５６）と、
少なくとも１つの紛失または損傷したソースシンボル（ＳＳ）を復元するために少なくとも１つのＲＳを復号すること（９６２）と、ここにおいて、前記少なくとも１つのＲＳは、少なくとも１つのソースシンボル（ＳＳ）を符号化することによって生成される、
前記上位レイヤにトランスポートされるべき前記ＵＬＰ  ＳＤＵの境界を識別するために前記ＵＬＰ  ＰＤＵから長さフィールド（ＬＦ）を抽出すること（９６４）と
を備える、方法。
【請求項２１】
ＳＳを再構成すること（９５８）と、
前記少なくとも１つの紛失または損傷したＳＳを識別すること（９６０）と、
前記少なくとも１つの紛失または損傷したＳＳを保護する前記少なくとも１つのＲＳを識別すること（９６１）と、
前記ＵＬＰ  ＳＤＵを抽出すること（９６８）と
をさらに備える、請求項２０に記載の方法。
【請求項２２】
上位レイヤから下位レイヤに上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を引き渡すための送信機パケットアプリケーションレイヤ（ＰＡＬ）モジュール（１０００）であって、
ＵＬＰ  ＰＤＵを形成するために前記ＵＬＰ  ＳＤＵに長さフィールド（ＬＦ）を付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための、長さフィールド（ＬＦ）加算器（１０１５）と、ここにおいて、前記ＬＦ加算器は、前記ＵＬＰ  ＳＤＵに前記ＬＦを追加する、
少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化するための、カプセル化器（１０４５）と
を備え、前記ＲＳは、少なくとも１つのソースシンボル（ＳＳ）を符号化することによって生成される、送信機ＰＡＬモジュール（１０００）。
【請求項２３】
前記ＵＬＰ  ＰＤＵの少なくとも一部分を含んでいる前記少なくとも１つのＳＳを符号化するためのＲＳ生成器（１０３５）をさらに備える、請求項２２に記載の送信機ＰＡＬモジュール（１０００）。
【請求項２４】
下位レイヤから上位レイヤにトランスポートするための上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を識別するための受信機パケットアプリケーションレイヤ（ＰＡＬ）モジュールであって、
紛失または損傷したソースシンボル（ＳＳ）を復元するためにリペアシンボル（ＲＳ）を復号するためのデコーダ（１０７５）と、ここにおいて、ＲＳは、少なくとも１つのソースシンボルを符号化することによって生成される、
一連の再構成または復元されたＳＳ中の前記ＵＬＰ  ＳＤＵの境界を識別するためにＳＳから長さフィールド（ＬＦ）を抽出するためのＵＬＰ  ＳＤＵ境界識別器（１０７０）と
を備える、受信機ＰＡＬモジュール。
【請求項２５】
ＳＳ再構成器（１０６５）をさらに備える、請求項２４に記載の受信機ＰＡＬモジュール。
【請求項２６】
上位レイヤから下位レイヤに上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を引き渡すためのトランスポータであって、
少なくとも１つのソースシンボル（ＳＳ）にシンボル補助フィールド（ＳＡＦ）を付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための手段（１２２５）と、
少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化するための手段（１２４０）と、ここにおいて、前記ＲＳは、前記ＳＡＦを追加されたＳＳを符号化することによって生成される、
を備える、トランスポータ。
【請求項２７】
上位レイヤから下位レイヤに上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）を引き渡すための送信機パケットアプリケーションレイヤ（ＰＡＬ）モジュールであって、
ＵＬＰ  ＰＤＵを形成するために前記ＵＬＰ  ＳＤＵに長さフィールド（ＬＦ）を付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための手段（１０１５）と、
少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化するための手段（１０４５）と
を備え、前記少なくとも１つのＲＳは、少なくとも１つのソースシンボル（ＳＳ）を符号化することによって生成される、送信機ＰＡＬモジュール。
【請求項２８】
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするために上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングするプロセッサデバイスとともに使用するためのコンピュータプログラムであって、
前記ＵＬＰ  ＳＤＵの境界と、前記ＵＬＰ  ＳＤＵをシンボル整合するために前記少なくとも１つのソースシンボルに追加されるパディングの長さとを示すために、少なくとも１つのソースシンボルにシンボル補助フィールド（ＳＡＦ）を追加することと、
パケットアプリケーションレイヤプロトコルデータユニット（ＰＡＬ  ＰＤＵ）を形成するために少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化することと、ここにおいて、前記ＲＳが、前記ＳＡＦを追加されたソースシンボル（ＳＳ）を符号化することによって生成される、
を前記プロセッサデバイスに行わせる命令を有する、コンピュータプログラム。
【請求項２９】
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするために上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングするプロセッサデバイスとともに使用するためのコンピュータプログラムであって、
ＵＬＰプロトコルデータユニット（ＰＤＵ）を形成するために前記ＵＬＰ  ＳＤＵに長さフィールドを追加することと、ここにおいて、前記長さフィールドが前記ＵＬＰ  ＳＤＵの境界を示す、
パケットアプリケーションレイヤ（ＰＡＬ）ＰＤＵを形成するために少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化することと、ここにおいて、前記少なくとも１つのＲＳは、少なくとも１つのソースシンボル（ＳＳ）を符号化することによって生成される、
を前記プロセッサデバイスに行わせる命令を有する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）
本特許出願は、各々が本願と同時に出願され、本願の譲受人に譲渡され、参照により本明細書に明確に組み込まれる、
代理人整理番号第０９２８８８Ｕ２、Ｍｉｃｈａｅｌ  Ｇ．Ｌｕｂｙらの「Forward Error Correction Scheduling for an Improved Radio Link Protocol」と題する同時係属中の米国特許出願、および
代理人整理番号第０９２８４０、Ｍｉｃｈａｅｌ  Ｇ．Ｌｕｂｙらの「Encoding and Decoding Using Elastic Codes with Flexible Source Block Mapping」と題する同時係属中の米国特許出願に関連する。
【０００２】
本開示は、エレクトロニクスに関し、より詳細には、ワイヤレス通信システムにおけるデータパケットのトランスポート機構において使用される無線リンクプロトコル（ＲＬＰ）の改善のためのフレーミング技法（framing techniques）に関する。
【背景技術】
【０００３】
ワイヤレス通信システムは、ボイス、ビデオ、パケットデータ、メッセージング、ブロードキャストなどの様々な通信サービスを提供するために広く展開されている。これらのシステムは、利用可能なシステムリソースを共有することによって複数のユーザをサポートすることが可能な多元接続システムであり得る。そのような多元接続システムの例には、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交ＦＤＭＡ（ＯＦＤＭＡ）システム、およびシングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）システムが含まれる。
【０００４】
ワイヤレス通信ネットワークは、ＯＳＩ参照モデルに基づくものであり、また、明確に定義されたインターフェースをもち、各レイヤがそれの先行要素（predecessor）上に構築された、一連のレイヤとして編成される。各レイヤは、機能の関係するサブセットを実行し、追加の機能を実行するためには次の下位レイヤに依拠する。さらに、各レイヤは、次の上位レイヤに、特定のサービスを提供する。あるシステム上の個々のレイヤは、レイヤプロトコルを構成するルールと規約のセットに従って別のシステム上のそれぞれのレイヤと通信する。対応するレイヤの送信機側と受信機側との間に物理リンクが存在する物理レイヤを除き、他のすべてのレイヤは、それらの遠く離れたピアと仮想通信して、論理リンクを形成している。これらのリンク、すなわち、論理リンクまたは物理リンクは、特に、スループットおよびレイテンシによって特徴づけられる。
【０００５】
スループットまたはネットワークスループットは、通信チャネルを通じた成功したデータパケット引渡しの平均レートである。このデータパケットは、物理リンクまたは論理リンクを通じて引き渡され、あるいはある特定のネットワークノードを通過することができる。スループットは、通常、ビット毎秒（ビット／秒またはｂｐｓ）で測定され、時には、データパケット毎秒、またはタイムスロット当たりのデータパケットで測定される。一方、レイテンシは、送られたデータパケットが他端で受信されるのに要する時間である。レイテンシは、送信のためにパケットを符号化し、それを送信する時間と、そのデータがノード間のネットワーク機器を横切る時間と、そのデータを受信し、復号する時間とを含む。
【０００６】
ＥＶ−ＤＯシステムなど、多くのワイヤレスシステムは、ロバストなデータ送信を保証するために、ネットワークベースの誤り訂正のために無線リンクプロトコルを使用する。ＲＬＰは、特に、リンクの利用を最大にするために、ワイヤレスリンクを横切る上位レイヤ、通常はアプリケーションレイヤについての性能データフローを最適化するように設計される。ＲＬＰは、パケット再送信を使用して、物理レイヤまたはＭＡＣレイヤにおける誤りを上位レイヤから隠し、極めて低い誤り率をアプリケーションレイヤに提示する。同時に、ＲＬＰは、リンクスループットをＰＨＹスループットにできる限り近づけておくために、リンクエンドツーエンドレイテンシを最小限に抑えようとする。誤り率とレイテンシの両方がＴＣＰ性能に大きい影響を及ぼす。
【０００７】
ほとんどの場合、ＲＬＰは、その目的を効果的に達成する。しかしながら、ＲＬＰが最適に機能しない状態がある。たとえば、パケット並べ替えが存在する場合、ＲＬＰは、パケット損失を想定し、したがって不要な再送信をトリガする傾向にある。同様に、ＭＡＣレイヤまたは物理レイヤのいずれかにおいて高い誤り率が存在する場合、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）リンクの物理レイヤは、一般的なデータアプリケーションが許容できるものよりも高いフレーム誤り率によって特徴づけられる。
【０００８】
たとえば、ＴＣＰ／ＩＰデータパケットをサポートするＷＷＡＮは、著しいスループット低下なしにデータパケット損失を許容することができない。ＷＷＡＮ技術は、通常、大部分の誤りをＴＣＰ／ＩＰから隠す再送信ベースの信頼性スキームを用いてこの問題に対処する。そのような例がＥＶ−ＤＯにおけるＲＬＰである。
【０００９】
物理誤り率が標準の設定（１％）よりも高いレジーム（regime）において動作するようにＷＷＡＮシステムがチューニングされた場合、ＲＬＰに提示される残留誤り率は、上位（アプリケーション）レイヤにおいて許容可能な誤り率を提示するために複数のＲＬＰ再送信が必要となり得るような残留誤り率である。これにより、ＷＷＡＮ性能のレイテンシが著しく増大することになる。
【００１０】
（ＴＣＰなどの）上位レイヤプロトコルの動作の最適化は、ＲＬＰプロトコルの改善という目的のままである。新しいＲＬＰプロトコルは、（ｉ）パケット並べ替えに対するセンシティビティの低減、（ｉｉ）より大きい物理的誤り率動作範囲、（ｉｉｉ）パケット損失および／または並べ替えの存在下でのより一貫したレイテンシ、（ｉｖ）よりシンプルな設計、ならびに（ｖ）たとえば、サービングセクタを変更すること（セルリポインティング）によって引き起こされる、バースト損失に対する良好なレスポンスを提供すべきである。
【図面の簡単な説明】
【００１１】
【図１】ワイヤレス通信システムのネットワークレイヤ図である。
【図２】再送信を使用した例示的な無線リンクプロトコル（ＲＬＰ）誤り訂正技法を示す図である。
【図３】例示的な実施形態による、開ループコード（open loop chord）弾性コード（elastic code）に基づくソースシンボルおよびリペアシンボルのシーケンスおよびスケジューリング図である。
【図４Ａ】図３の例示的な実施形態の符号化プロセスの流れ図である。
【図４Ｂ】図３の例示的な実施形態の復号プロセスの流れ図である。
【図４Ｃ】図３の例示的な実施形態の送信機パケットアプリケーションレイヤモジュールのブロック図である。
【図５】別の例示的な実施形態による、閉ループコード弾性コードに基づくソースシンボルおよびリペアシンボルのシーケンスおよびスケジューリング図である。
【図６Ａ】ＡＣＫメッセージに基づく、図５の例示的な実施形態のスケジューリングプロセスの流れ図である。
【図６Ｂ】ＮＡＫメッセージに基づく、図５の例示的な実施形態のスケジューリングプロセスの流れ図である。
【図６Ｃ】図５の例示的な実施形態の送信機ＰＡＬモジュールおよび受信機ＰＡＬモジュールのブロック図である。
【図７】例示的な実施形態による、パケットアプリケーションレイヤＰＤＵパケットフォーマットを示す図である。
【図８Ａ】例示的な実施形態によるデータフロー図である。
【図８Ｂ】図８Ａの例示的な実施形態のための代替のシンボル整合プロセスを示す図である。
【図９Ａ】図８Ａの例示的な実施形態による、送信機におけるパケットトランスポートの流れ図である。
【図９Ｂ】図８Ａの例示的な実施形態による、受信機におけるパケットトランスポートの流れ図である。
【図１０Ａ】図８Ａの例示的な実施形態による、送信機ＰＡＬモジュールのブロック図である。
【図１０Ｂ】図８Ａの例示的な実施形態による、受信機ＰＡＬモジュールのブロック図である。
【図１１Ａ】図８Ｂの例示的な実施形態による、送信機におけるパケットトランスポートの流れ図である。
【図１１Ｂ】図８Ａの例示的な実施形態による、受信機におけるパケットトランスポートの流れ図である。
【図１２Ａ】図８Ｂの例示的な実施形態による、送信機ＰＡＬモジュールのブロック図である。
【図１２Ｂ】図８Ｂの例示的な実施形態による、受信機ＰＡＬモジュールのブロック図である。
【詳細な説明】
【００１２】
理解を容易にするために、適切な場合、各図に共通である同一の要素を区別するためにサフィックスを付加する場合があることを除いて、可能な場合、そのような要素を示すために同一の参照符号を使用している。図面中の画像は、説明のために簡略化されており、必ずしも一定の縮尺で示されていない。
【００１３】
添付の図面は、開示の例示的な構成を示し、したがって、他の等しく有効な構成を認め得る本開示の範囲を限定するものと見なすべきではない。相応して、いくつかの構成の特徴は、さらなる説明なしに他の構成に有利に組み込まれ得ることが企図されている。
【００１４】
添付の図面に関連して以下に示す詳細な説明は、本発明の例示的な実施形態を説明することを意図したものであり、本発明が実施され得る唯一の実施形態を表すことを意図したものではない。この説明全体にわたって使用する「例示的」という用語は、「例、事例、または説明の働きをすること」を意味し、必ずしも他の例示的な実施形態よりも好ましいまたは有利であると解釈すべきではない。以下の詳細な説明は、本発明の例示的な実施形態の完全な理解を与える目的で具体的な詳細を含む。本発明の例示的な実施形態はこれらの具体的な詳細なしに実行され得ることが当業者には明らかであろう。いくつかの例では、本明細書で提示する例示的な実施形態の新規性を不明瞭にしないように、よく知られている構造およびデバイスをブロック図の形式で示す。
【００１５】
情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。
【００１６】
本明細書で記載するデータ送信技法は、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、およびＳＣＦＤＭＡシステムなど、様々なワイヤレス通信システムに使用され得る。「システム」と「ネットワーク」という用語は、しばしば互換的に使用される。ＣＤＭＡシステムは、ｃｄｍａ２０００、Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｔｒｉａｌ  Ｒａｄｉｏ  Ａｃｃｅｓｓ（ＵＴＲＡ）などの無線技術を実装し得る。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６規格をカバーする。ＵＴＲＡは、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標））およびＣＤＭＡの他の変形態を含む。ＴＤＭＡシステムは、Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ）（登録商標）などの無線技術を実装し得る。ＯＦＤＭＡシステムは、Ｕｌｔｒａ  Ｍｏｂｉｌｅ  Ｂｒｏａｄｂａｎｄ（ＵＭＢ）、Ｅｖｏｌｖｅｄ  ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実装し得る。ＵＴＲＡおよびＥ−ＵＴＲＡは、Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ（ＵＭＴＳ）の一部である。Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）は、ダウンリンクではＯＦＤＭＡを採用し、アップリンクではＳＣ−ＦＤＭＡを採用する、Ｅ−ＵＴＲＡを使用するＵＭＴＳの来たるべきリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥおよびＧＳＭは、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ」（３ＧＰＰ）と称する団体からの文書に記載されている。Ｃｄｍａ２０００およびＵＭＢは、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ  ２」（３ＧＰＰ２）と称する団体からの文書に記載されている。
【００１７】
明快のために、本技法のいくつかの態様について、＜ＩＳ−８５６＞を実装する＜高速パケットデータ（ＨＲＰＤ：High Rate Packet Data）＞システムに関して以下で説明する。ＨＲＰＤは、Ｅｖｏｌｕｔｉｏｎ−Ｄａｔａ  Ｏｐｔｉｍｉｚｅｄ（ＥＶ−ＤＯ）、Ｄａｔａ  Ｏｐｔｉｍｉｚｅｄ（ＤＯ）、Ｈｉｇｈ  Ｄａｔａ  Ｒａｔｅ（ＨＤＲ）などとも呼ばれる。ＨＲＰＤとＥＶ−ＤＯという用語は、しばしば互換的に使用される。現在、ＨＲＰＤ  Ｒｅｖｉｓｉｏｎ（Ｒｅｖ．）０、Ａ、およびＢが規格化済みであり、ＨＲＰＤ  Ｒｅｖ．０およびＡは展開されており、ＨＲＰＤ  Ｒｅｖ．Ｃは開発中である。ＨＲＰＤ  Ｒｅｖ．０およびＡは、シングルキャリアＨＲＰＤ（ｌｘＨＲＰＤ）をカバーする。ＨＲＰＤ  Ｒｅｖ．Ｂは、マルチキャリアＨＲＰＤをカバーし、ＨＲＰＤ  Ｒｅｖ．０およびＡとの後方互換性がある。本明細書で説明する技法は、任意の＜ＨＲＰＤリビジョン＞に組み込まれ得る。
【００１８】
本明細書で使用する送信機および受信機という用語は、ＲＬＰの現在の実装形態が動作する３つのノード、すなわち、基地局コントローラ（ＢＳＣ）、送受信基地局（ＢＴＳ）、およびアクセス端末（ＡＴ）を指す。
【００１９】
これらのノードは、また、ＡＴにとって利用可能なデータレートを増加させるために複数の無線リンクが並行して使用されるマルチキャリア無線リンク構成をサポートし得る。異なる無線リンクが、同じＢＴＳによって、または物理的に別個のＢＴＳによって潜在的にサポートされる。これらの構成では、ＲＬＰは、順方向経路上の独立した平行リンクを仮定して動作する。したがって、ＲＬＰは、各リンク上で別々のフロー制御プロトコルを実行する。データパケットは、リンクごとのシーケンス番号とグローバルシーケンス番号との両方を搬送する。前者は適時パケット損失検出のために使用され、後者はリアセンブリおよび遅延損失検出のために使用される。
【００２０】
マルチキャリア構成は、ＲＬＰに悪影響を及ぼすことがあるＭＡＣパケット並べ替えを起こしやすい。再送信を低減することによってＰＡＬレイヤの論理リンクにおけるレイテンシを最小限に抑えるための技法を提供することが有利であろう。ＲＬＰプロトコルの性能を改善する１つの方法は、パケットアプリケーションレイヤ（ＰＡＬ）において前方誤り訂正（ＦＥＣ）を導入することによるものである。この問題に対処するために、ＢＴＳにおけるバッファサイズを低減し、したがってパケット並べ替えの可能性を低減することを目的とする拡張ＢＴＳ−ＢＳＣフロー制御アルゴリズムが使用される。
【００２１】
図１に、ワイヤレス通信システムのネットワークレイヤ図を示す。ワイヤレス通信システム１００は、エアチャネル１４０を通じて通信する送信機１１０および受信機１５０を備える。送信機１１０および受信機１５０は、明確に定義されたインターフェースをもち、各レイヤがそれの先行要素上に構築された、一連のレイヤとして編成される。各レイヤは、関連する機能のサブセットを実行し、追加の機能を実行するために次の下位レイヤに依拠する。さらに、各レイヤは、次の上位レイヤにいくつかのサービスを提供する。あるシステム上の個々のレイヤは、レイヤプロトコルを構成するルールと規約のセットに従って別のシステム上のそれぞれのレイヤと通信する。本開示では、４つのレイヤのみを示す。レイヤ編成された通信システムが、ＯＳＩ参照モデルに対応するより多くのレイヤを備え得ること、または、示された２つ以上のレイヤが、ＯＳＩモデルの同じレイヤに対応し得ることが、当業者には理解されよう。図１では、送信機１１０は、上位レイヤ１１２と、パケットアプリケーションレイヤ１１４と、ＭＡＣレイヤ１１６と、物理レイヤ１１８とを備える。受信機１５０は、それぞれ、上位レイヤ１５２と、パケットアプリケーションレイヤ１５４と、ＭＡＣレイヤ１５６と、物理レイヤ１５８とを備える。各レイヤは、論理リンクまたは物理的リンクを通じてそれのピアと通信する。リンク１２０、１２５および１３０は論理リンクであり、リンク１３５のみが物理リンクである。ワイヤレス通信システムでは、無線リンクプロトコルはパケットアプリケーションレイヤを担う。
【００２２】
図２に、再送信を使用した例示的な無線リンクプロトコル（ＲＬＰ）誤り訂正技法を示す。ＥＶ−ＤＯなどにおける、ＲＬＰの一般的な実装形態では、受信機から否定応答（ＮＡＫ）ステータスメッセージが受信されると、データの再送信を用いて誤り訂正が処理される。図２を参照すると、送信機２１０は、上位レイヤパケットＳＤＵ２１２を、ＲＬＰ  ＰＤＵ２１４、２１６および２１８にセグメント化する。次いで、送信機２１０は、ＲＬＰ  ＰＤＵを受信機２２０に送信する。ＲＬＰ  ＰＤＵのうちの少なくとも１つ（本例ではＰＤＵ２  ２１６）が紛失したか、または損傷して受信されたかのいずれかであるときには、受信機２２０は、否定応答ステータスメッセージ２３０を送り、再送信を要求する。送信機２１０は、それに応答して、紛失したＲＬＰ  ＰＤＵ２  ２１６を再送信する。
【００２３】
図３に、例示的な実施形態による、開ループコード弾性コード（open-loop chord elastic codes）に基づくソースシンボルおよびリペアシンボルのシーケンスおよびスケジューリング図を示す。弾性コードは、各リペアシンボルがソースシンボルの任意のサブセットに依存し得る消去コードである。コードコード（chord code）は、ソースシンボルが、ソースシンボルのストリームを形成するシーケンスに配列され、各符号化シンボル（またはリペアシンボル）が、連続するソースシンボルのセットに依存する、弾性コードである。
【００２４】
図３を参照すると、シンボルの上側シーケンスは、入来データをシンボルへとマッピングすることによって送信機が生成するソースシンボルからなる。下側シーケンスは、送信機によって生成され、ソースシンボルとともに受信機に論理的に送信されるリペアシンボルからなる。最新の（直近の）シンボルはシーケンスの右側にある。図３に示すシーケンスはパケットアプリケーションレイヤ（ＰＡＬ）シーケンスであることに留意されたい。これは、（ソースおよびリペア）シンボルが送信機のＰＡＬにおいて生成され、受信機のＰＡＬにおいて再構成されることを意味する。これは、ソースシンボル中に含まれる実際のデータビットが物理レイヤを通じて物理的に送信されたことを意味しない。（ソースおよびリペア）シンボルは、送信機のＰＡＬから受信機のＰＡＬへの論理リンクに従う。
【００２５】
図４Ａは、図３の例示的な実施形態の符号化プロセスの流れ図である。第１のステップ４１０において、送信機のＰＡＬモジュールは、ソースシンボル（ＳＳ）のストリーム中のＢ個のソースシンボルの第１のセットを識別する。ステップ４１５において、送信機は、ステップ４１０において識別したＢ個のソースシンボルを符号化することによって、第１のリペアシンボルを生成する。次いで、ステップ４２０において、送信機は、ＳＳの同じストリームから、後続のＡ個のソースシンボルを識別する。ステップ４２５において、エンコーダは、Ａ個のＳＳを、ステップ４１０において識別したＳＳの第１のセットの終端のところの最後の（Ｂ−Ａ）個のＳＳと組み合わせて、Ｂ個のソースシンボルの重複セットを作り出す。ステップ４３０において、送信機は、Ｂ個のＳＳの重複セットを符号化することによって、第２のリペアシンボルを生成する。
【００２６】
（ｉ）ターゲット残留損失レート（Ｌｔ）、（ｉｉ）物理レイヤまたはＭＡＣレイヤにおける予想損失レート（Ｌｐ）、（ｉｉｉ）受信機がストリームに導入したい平均復元レイテンシ（Ｄａｖｇ）、および（ｉｖ）受信機がストリームに導入したい最大復元レイテンシ（Ｄｍａｘ）を含む、いくつかのファクタが、ＡおよびＢの決定に影響を及ぼす。非帯域幅適応用途の場合、リペアシンボルを搬送するために許容可能な帯域幅の量も、Ａの値を選択するときに考慮に入れる必要がある。
【００２７】
図４Ｂは、図３の例示的な実施形態の復号プロセスの流れ図である。ステップ４４０において、受信機のＰＡＬモジュールは、ＳＳのセットおよびＲＳのセットを識別する。次いで、ステップ４４５において、受信機のＰＡＬモジュールは、少なくとも１つの紛失または損傷したＳＳを識別する。次に、ステップ４５０において、受信機は、ＳＳのセットの一部分が紛失または損傷したＳＳを含む場合、ＳＳのセットの一部分を保護する少なくとも１つのＲＳを識別する。最後に、ステップ４５５において、受信機のＰＡＬモジュールは、紛失または損傷したＳＳを復元するためにＲＳを復号する。
【００２８】
図４Ｃは、図３の例示的な実施形態の送信機パケットアプリケーションレイヤモジュールのブロック図である。送信機ＰＡＬモジュール４６０は、ＳＳメモリ４６２とＲＳ生成器４６３とを備える。ＲＳ生成器４６３は、ＲＳスケジューラ４６４とＳＳエンコーダ４６６とを備える。ＳＳメモリ４６２は、ＳＳのストリームからのＳＳを記憶する。ＲＳ生成器６６３は、図４Ａに関して上記で説明した方法に従ってＳＳを識別する。ＲＳスケジューラ４６４は、Ｂ個のＳＳの第１のセットを識別する。ＲＳスケジューラ４６４は、第１のセットからのＢ個のＳＳをカウントし、ＳＳエンコーダ４６６にＳＳの第１のセットからＲＳを生成するように命令する。次いで、ＲＳ生成器４６３は、Ａ個のＳＳの後続の第２のセットを識別する。ＲＳスケジューラ４６４は、後続のＡ個のＳＳを識別する。ＲＳ生成器４６３は、第２のセットのＡ個のＳＳと、ＳＳの第１のセットからの最後の（Ｂ−Ａ）個のＳＳとを組み合わせて、Ｂ個のＳＳの重複セットを作り出す。次いで、ＳＳエンコーダ４６６は、第２のＲＳを生成するためにＳＳの重複セットを符号化する。
【００２９】
図５に、別の例示的な実施形態による、閉ループコード弾性コード（closed-loop chord elastic codes）に基づくソースシンボルおよびリペアシンボルのシーケンスおよびスケジューリング図を示す。上側シーケンスは、送信機が入来ソースデータをソースシンボルへとマッピングすることによって生成する一連のソースシンボルである。下側シーケンスは、送信機によって計算され、ソースシンボルとともに受信機に送信される一連のリペアシンボルである。開ループの場合、受信機からのフィードバックは使用されなかった。閉ループコード弾性コードの場合、肯定応答メッセージ（ＡＣＫ）および／または否定応答メッセージ（ＮＡＫ）の形態での受信機からのフィードバックが、それぞれ、保護ウィンドウの立下がりエッジを制御し、生成されるＲＳの量をスケジュールするために使用される。より詳細には、受信機は、受信された最後のＳＳに肯定応答するためにＡＣＫメッセージを送る。次いで、送信機は、保護ウィンドウのエッジを最後の肯定応答されたＳＳまで移動する。生成された次のＲＳは、最後の肯定応答されたＳＳの後の次のＳＳに保護を提供することになる。さらに、ＮＡＫメッセージが受信された直後に、エクストラＲＳが生成される。エクストラＲＳは、ＮＡＫメッセージを用いて受信機から否定応答されたＳＳから、識別された最新のＳＳまで保護を提供する。
【００３０】
図６Ａは、ＡＣＫメッセージに基づく、図５の例示的な実施形態のスケジューリングプロセスの流れ図である。第１のステップ６１０において、送信機のＰＡＬモジュールは、ＳＳのストリーム中のＢ個のソースシンボルの第１のセットを識別する。ステップ６１２において、送信機のＰＡＬモジュールは、ソースシンボルの第１のセットのＢ個のソースシンボルを符号化することによって第１のリペアシンボルを生成する。次いで、ステップ６１４において、送信機のＰＡＬモジュールは、Ｘ個のＳＳについての受信に肯定応答する、受信機のＰＡＬモジュールから送られた肯定応答（ＡＣＫ）メッセージを識別する。ステップ６１６において、送信機のＰＡＬモジュールは、ソースシンボルの第１のセットからのまだ肯定応答されていないＮ個のソースシンボルを識別する。ステップ６１８において、送信機のＰＡＬモジュールは、第１のＲＳが生成された以降の、後続のＡ個のＳＳを識別する。ステップ６２０において、送信機のＰＡＬモジュールは、ＳＳの重複シーケンスを作成するためにＡ個のＳＳをＮ個のＳＳと組み合わせる。最後に、ステップ６２２において、送信機のＰＡＬモジュールは、ＳＳの重複シーケンスから第２のＲＳを生成する。このプロセスは、ＡＣＫが受信され、Ａ個の後続のＳＳが識別されるたびに繰り返す。実際には、受信機のＰＡＬモジュールからのＡＣＫは、保護ウィンドウの立下がりエッジを前進させる（advance）ために使用される。
【００３１】
図６Ｂは、ＮＡＫメッセージに基づく、図５の例示的な実施形態のスケジューリングプロセスの流れ図である。第１のステップ６３０において、送信機のＰＡＬモジュールは、ＳＳのストリーム中のＢ個のソースシンボルの第１のセットを識別する。ステップ６３２において、送信機のＰＡＬモジュールは、ソースシンボルの第１のセットのＢ個のソースシンボルを符号化することによって第１のリペアシンボルを生成する。ステップ６３４において、送信機のＰＡＬモジュールは、Ｍ個のＳＳの第１のセットの後のＳＳの第２のセットを識別する。ステップ６３６において、送信機のＰＡＬモジュールは、ＳＳの第１のセットからの特定のＳＳについての受信機のＰＡＬモジュールから受信した否定応答（ＮＡＫ）メッセージを識別する。次いで、ステップ６３８において、送信機のＰＡＬモジュールは、まだ肯定応答されていないＳＳの第１のセットからのＮ個のＳＳを識別する。次いで、ステップ６４０において、送信機のＰＡＬモジュールは、ＳＳの重複セットを作成するために、第２のセットのＭ個のＳＳを第１のセットからのＮ個のＳＳと組み合わせる。最後に、ステップ６４２において、送信機のＰＡＬモジュールは、ＳＳの重複セットからエクストラＲＳを生成する。ＮＡＫは、送られるＲＳの量を制御するために使用される。
【００３２】
代替の選択肢は、エクストラＲＳを送る代わりに、ＮＡＫに応答して、消失したソースシンボルを再送信することであろう。しかしながら、既存のＲＳが消失したソースシンボルをすでに復元したか、または、それがそもそも消失していなかった（ＮＡＫ指示は、常に１００％信頼できるとは限らない）ために、再送信されたＳＳが結局のところ有用でないことがあるので、エクストラＲＳを送るほうがより効率的である可能性がある。エクストラＲＳは、それをトリガしたＳＳを修復するためでない場合でも、有用であるいくらかの可能性を有する。
【００３３】
図６Ｃは、図５の例示的な実施形態の送信機ＰＡＬモジュールおよび受信機ＰＡＬモジュールのブロック図である。トランシーバは、送信機ＰＡＬモジュール６６０と受信機ＰＡＬモジュール６７０とを備える。送信機ＰＡＬモジュール６７０は、ＳＳメモリ６６２とＲＳ生成器６６３とを備える。ＲＳ生成器６６３は、ＲＳスケジューラ６６４とＳＳエンコーダ６６６とを備える。受信機ＰＡＬモジュール６７０は、ＳＳメモリ６７２と、ＡＣＫ生成器６７４と、ＮＡＫ生成器６７６と、ＲＳデコーダ６７８とを備える。ＳＳメモリ６６２は、ＳＳのストリームからのＳＳを記憶する。ＲＳ生成器６６３は、図６Ａに関して上記で説明した方法に従ってＳＳを識別する。ＲＳスケジューラ６６４は、Ｂ個のＳＳの第１のセットを識別する。ＲＳスケジューラ６６４は、第１のセットからのＢ個のＳＳを計数し、ＳＳエンコーダ６６６にＳＳの第１のセットからＲＳを生成するように命令する。次いで、ＲＳ生成器６６３は、Ａ個のＳＳの後続の第２のセットを識別する。ＳＳは、受信機ＰＡＬモジュールに送られ、ＳＳメモリ６７２中に記憶される。ＡＣＫ生成器６７４は、ＳＳメモリ６７２中の正しく受信された最後のＳＳを識別し、第１のセットの中からのＮ個のＳＳがまだ肯定応答されないまま、特定のＳＳまでの受信に肯定応答するＡＣＫメッセージを送る。ＲＳスケジューラ６６４は、後続のＡ個のＳＳを識別する。ＲＳ生成器６６３は、Ｎ＋Ａ個のＳＳの重複セットを作成するために、最初に、第２のセットのＡ個のＳＳと、ＳＳの第１のセットからのＮ個のＳＳとを組み合わせる。次いで、ＳＳエンコーダ６６６は、第２のＲＳを生成するためにＳＳの重複セットを符号化する。さらに、ＮＡＫ生成器６７６からのフィードバックメッセージに基づいて、ＲＳ生成器６６３は、Ｎ＋Ｍ個のＳＳを符号化することによってエクストラ（スケジュールされていない）ＲＳを計算し、ここでＭは、最後のＲＳが生成された後、ＮＡＫメッセージが受信されるまでに識別されたＳＳの個数である。ＲＳ生成器６６３からのＲＳは、チャネル６８０を通じて、通常はワイヤレスで、送信され、紛失または消失したＳＳを復元するためにＲＳデコーダ６７８によって復号される。受信され、または復元されたＳＳは、ＳＳメモリ６７８中に記憶される。
【００３４】
コード弾性コードを使用したリペアシンボル生成の開ループ設計と閉ループ設計の両方が、ＥＶ−ＤＯ  ＲＬＰプロトコルなどの既存のＲＬＰプロトコル実装形態を通じたワイヤレス通信システムにおけるレイテンシおよびレイテンシ変動を改善する。しかしながら、パディングバイトがシンボル整合のために使用されるので、ＰＡＬレイヤにおいてＦＥＣを導入するとスループットに影響を及ぼす。上位レイヤからＰＡＬに到着する、ソースデータをソースシンボルにシンボル整合させるために使用されるパディングオクテットが、オーバージエアで送られない場合、ＰＡＬスループットのさらなる最適化が達成され得る。これは、ソースまたはリペアデータに、実際のパディングの代わりに、上位レイヤパケット境界のインジケータを付加することによって達成されることができる。
【００３５】
ＰＡＬレイヤにおいて、指定されたサイズよりも大きいメッセージは、符号化および送信より前に、指定されたサイズを超えないデータパケットへと細分される。特定のネットワークでは、これらのデータパケットは、次いで、符号化のために、所定の前方誤り訂正（ＦＥＣ）ルールに従って、送信より前に既知の長さのシンボルにマッピングされる。一例は、参照により本明細書に組み込まれる、３ＧＰＰ  ＴＳ２６．３４６  Ｖ６．０．０（２００５−０３）に記載されているマルチメディアブロードキャスト／マルチキャストサービス（ＭＢＭＳ）におけるストリーミングデリバリのためのプロトコルである。
【００３６】
ＭＢＭＳでは、ソースデータをソースシンボルにマッピングためのソースブロックが作成される。ＦＥＣソースブロックは、少なくとも１つの完全なソースパケットと、ソースパケットの長さを示す２オクテットの長さフィールドとを含んでいる。ソースブロック中のソースパケットは、効率のためにシンボル整合される。ソースパケットデータをシンボル整合するために、ソースブロックへと配置された各ソースパケットについての情報は、シンボル長の整数倍である長さを有する必要がある。ソースパケットの長さ＋長さフィールドの長さがこの要件に適合しない場合は、通常、長さフィールド（ＬＦ）＋元のソースパケット＋潜在的なパディングによって定義される、ソースブロックへと配置されたソースパケットについての情報の全長が、シンボル長の整数倍になるように、０のオクテットでのパディングビットが追加される。
【００３７】
無線リンクプロトコルは、現在、オクテット整合されたデータストリームまたはパケットのストリームのための再送信および重複検出を行う。ＲＬＰは、これらの上位レイヤデータパケット（ＵＬＰ）をパケットアプリケーションレイヤフレームへとカプセル化する。フレームは、実際のＵＬＰデータ＋ＵＬＰフレーミング情報の少なくとも一部分である上位レイヤペイロードを含む。ＲＬＰは、フラグを含むヘッダを追加することによって、または、ソースオクテットストリーム内のフレームの始端および終端を示すユニークなビットシーケンスを含めることによって、ＵＬＰを分離する。
【００３８】
通常、得られたフレームは、フラグとＵＬＰデータとを備え、ＭＡＣレイヤである次の下位レイヤに引き渡される。最終的に、ＭＡＣレイヤを通じて、パケットは、物理レイヤに引き渡され、受信機に送信される。
【００３９】
図７に、例示的な実施形態による、パケットアプリケーションレイヤＰＤＵパケットフォーマットを示す。ＰＡＬ  ＰＤＵ７００は、ソースデータヘッダ７１０と、リペアシンボルヘッダ７２０と、ソースデータオクテット７３０と、リペアシンボル７４０とを備える。ソースデータヘッダ７１０は、３０ビットを備え、ＲＳヘッダ７２０は、各ＲＳについて３２ビットを備える。
【００４０】
図８Ａに、例示的な実施形態によるデータフロー図を示す。通常、上位プロトコルレイヤからの／上位プロトコルレイヤへの、データエンティティは、サービスデータユニット（ＳＤＵ）として知られ、下位プロトコルレイヤエンティティからの／下位プロトコルレイヤエンティティへの、対応するエンティティは、プロトコルデータユニット（ＰＤＵ）と示される。次に図８を参照すると、ＵＬＰ  ＳＤＵ８０２が上位レイヤ（一般的にはアプリケーションレイヤ）から到着する。長さフィールド（ＬＦ）８０４が、ＵＬＰ  ＳＤＵ８０２に追加されて、長さフィールドがＵＬＰ  ＳＤＵの境界の指示である、ＵＬＰ  ＰＤＵ８１０を作成する。次いで、前に説明したように符号化のためにシンボル８０８を用いてシンボル整合されたパケットを作成するために、一般的にはオクテットの形態でのパディング８０６が付加される。シンボル８０８はＴビットの長さを有する。次いで、可能な場合はいつでも、各ＰＡＬ  ＳＤＵ８１２が１つの物理パケットに入れられるように、ＬＦ８０４およびＵＬＰ  ＳＤＵ８０２のみを含むＵＬＰ  ＰＤＵ８１０がいくつかのＰＡＬ  ＳＤＵ８１２（ｉ．．．ｎ）へとセグメント化される。ＵＬＰ  ＰＤＵ８１０がパディングを含まないことに留意されたい。その後、ＲＳが、前に説明したコード弾性符号化スケジューリングに基づいて生成され、対応するＰＡＬ  ＳＤＵ８１２（ｉ．．．ｎ）とともに同じＰＡＬパケット中にカプセル化される。ＰＡＬヘッダ８１６およびＲＳヘッダ８１４など、適切なフレーミングおよびフローヘッダがカプセル化に含まれ、ＰＡＬ  ＰＤＵが形成される。ＰＡＬ  ＰＤＵは、図７に示したＰＡＬ  ＰＤＵパケットフォーマットに従ってフォーマットされる。各ＲＳは、ＲＳによって保護された最後のソースオクテットを含んでいるＰＡＬ  ＰＤＵの後にＰＡＬ  ＰＤＵ中にカプセル化される。しかしながら、ＰＡＬ  ＰＤＵを満たすのに利用可能なソースデータが十分でなく、パケットアプリケーションレイヤパケット中のソースデータの量を低減することなしに１つまたは複数のリペアシンボルが同じパケットアプリケーションレイヤパケット中に含まれ得る場合、リペアシンボルは、それが保護する最後のソースオクテットと同じＰＡＬ  ＰＤＵ中にカプセル化され得る。動作モードがストリームモードである場合、各ＰＡＬ  ＰＤＵは、ストリームＰＤＵを形成するためにストリームヘッダ８２０が追加されたストリームＳＤＵ  ８１９として引き渡される。ストリームＰＤＵは、ＭＡＣ  ＳＤＵ８２４としてＭＡＣレイヤに引き渡される。動作モードがパケットモードである場合、ストリームサブレイヤはスキップされ、ＰＡＬ  ＰＤＵは、ＭＡＣ  ＳＤＵとしてＭＡＣレイヤに引き渡される。ＭＡＣ  ＰＤＵを形成するために、ＭＡＣトレーラ８２２がＭＡＣ  ＳＤＵ８２４に追加される。ＭＡＣ  ＰＤＵは、ＰＨＹ  ＳＤＵ８２８として物理レイヤに引き渡され、そこでは、物理レイヤをまたいで受信機に送信されることになるＰＨＹ  ＰＤＵを形成するために、巡回冗長検査（ＣＲＣ）とテールトレーラ（tail trailer）８２６とが追加される。
【００４１】
図８Ｂに、図８Ａの例示的な実施形態のための代替のシンボル整合プロセスを示す。シンボル８５８を用いたシンボル整合のために、パディング８５６が（長さフィールドなしに）ＵＬＰ  ＳＤＵ８５２に付加される。シンボル８５８はＴビットの長さを有する。ＵＬＰ  ＰＤＵ８６０は、現在、ＵＬＰ  ＳＤＵ８５２のみからなる。次に、ＵＬＰ  ＰＤＵの境界を示すためにＬＦをＵＬＰ  ＳＤＵに追加する代わりに、ｎビットのシンボル補助フィールド（ＳＡＦ）８６２が各シンボル８５８に付加される。このフィールドは、１ビット「開始」インジケータとｎ−１ビット「ＰａｄＰｌｕｓＯｎｅ」インジケータとを備える。各ＳＳについて、ソースシンボルがＵＬＰ  ＳＤＵの始端を含んでいる場合にのみ、シンボル補助フィールドの「開始」ビットが１に設定される。「ＰａｄＰｌｕｓＯｎｅ」ビットは、ＳＳの終端のところにパディングオクテットの数を含んでいるか、または、ＳＳがＵＬＰ  ＰＤＵの終端を含んでいない場合は０を含んでいる。
【００４２】
図９Ａは、図８Ａの例示的な実施形態による、送信機における下位レイヤへのトランスポートのためにパケットをフレーミングする流れ図である。ステップ９０２において、送信機ＰＡＬモジュールはＵＬＰ  ＳＤＵを受信する。次いで、ステップ９０４において、２バイトのＬＦがＵＬＰ  ＳＤＵに追加されてＵＬＰ  ＰＤＵを作成し、ここで、ＬＦは、オクテットでのＵＬＰ  ＳＤＵの長さである。次いで、ステップ９０６において、シンボル整合されたパケットを作成するために、オクテットの形態での適切なパディングが追加される。これは、ＬＦとＵＬＰ  ＰＤＵとパディングとの全長がシンボル長の整数倍であることを意味する。次いで、ステップ９０８において、ＬＦとＵＬＰ  ＳＤＵとパディングとを含んでいるシンボル整合されたパケットがソースシンボルにマッピングされる。ステップ９１０において、本出願において前に説明したコード弾性符号化に従って、リペアシンボルを生成するために、ＳＳが符号化される。次いで、ステップ９１２において、パディングなしのＵＬＰ  ＰＤＵがＰＡＬ  ＳＤＵへとセグメント化される。次に、ステップ９１６において、ＰＡＬ  ＰＤＵを形成するために、ＰＡＬ  ＳＤＵが対応するＲＳとともにカプセル化される。対応するＲＳは、図８に関して前に説明したように、以前のＰＡＬ  ＳＤＵ中に含まれたＳＳを保護するために生成されたＲＳを備える。最後に、ステップ９１８において、ＰＡＬ  ＰＤＵは、下位レイヤに引き渡され、最終的には送信される。
【００４３】
図９Ｂは、図８Ａの例示的な実施形態による、受信機におけるパケットトランスポートの流れ図である。受信機側では、ステップ９５２において、受信機のＰＡＬモジュールがＰＡＬ  ＰＤＵを受信する。ステップ９５２において、ＰＡＬ  ＳＤＵおよび対応するＲＳがカプセル化解除される。次いで、ステップ９５６において、ＡＰＬ  ＳＤＵが連結されて、ＵＬＰ  ＰＤＵを形成する。ステップ９５８において、ＳＳが再構成される。次いで、ステップ９６０において、紛失または損傷したＳＳが識別される。ステップ９６２において、ＲＳを使用して、紛失または損傷したＳＳが復元される。次いで、ステップ９６４において、ＵＬＰ  ＰＤＵのＬＦが抽出されて、ステップ９６６において、復元されたＵＬＰ  ＳＤＵの境界を識別する。ステップ９６８において、ＵＬＰ  ＳＤＵが抽出される。最後に、ステップ９７０において、ＵＬＰ  ＳＤＵは、上位レイヤに引き渡される。
【００４４】
図１０Ａは、図８Ａの例示的な実施形態による、送信機ＰＡＬモジュールのブロック図である。送信機ＰＡＬモジュール１０００は、上位レイヤからＵＬＰ  ＳＤＵを受信するためのインターフェースとして働くＵＬＰ  ＳＤＵ受信機１０１０を備える。ＵＬＰ  ＳＤＵ受信機１０１０は、長さフィールド加算器１０１５にＵＬＰ  ＳＤＵを転送し、そこで、ＵＬＰ  ＰＤＵを形成するために、オクテットでのＵＬＰ  ＳＤＵの長さに対応する長さフィールドがＵＬＰ  ＳＤＵに付加される。ＬＦ加算器１０１５は、シンボルアライナ１０２０およびＰＡＬ  ＳＤＵ生成器１０３０に、ＵＬＰ  ＳＤＵとＬＦとを備えるＵＬＰ  ＰＤＵを転送する。シンボルアライナ１０２０は、シンボル整合されたパケットを形成するために、ＵＬＰ  ＰＤＵに適切なパディングを追加する。シンボル整合されたパケットの長さは、１つのシンボル長の整数倍でなければならない。シンボルアライナ１０２０は、シンボル整合されたパケットをマッパー１０２５に転送し、そこで、シンボル整合されたパケットがソースシンボルにマッピングされる。次いで、ソースシンボルがＲＳ生成器１０３５に送られ、そこで、前に説明したようにコード弾性コードに基づいて保護しようとしているソースシンボルからリペアシンボルが生成される。並行して、ＰＡＬ  ＳＤＵ生成器１０３０は、ＵＬＰ  ＳＤＵとＬＦとを備える（パディングが含まれない）ＵＬＰ  ＰＤＵを受信し、複数のＰＡＬ  ＳＤＵを生成するためにＵＬＰ  ＰＤＵをセグメント化する。原則として、各ＰＡＬ  ＳＤＵのサイズは、ただ１つのＰＡＬ  ＳＤＵが各物理レイヤパケット中に含まれるようなサイズでなければならない。ＰＡＬ  ＳＤＵ生成器１０３０から来た各ＰＡＬ  ＳＤＵとＲＳ生成器１０３５から来たＲＳシンボルとが、カプセル化器（encapsulator）１０４５に送られ、そこで、図７に関して説明したように適切なヘッダが追加される。カプセル化器１０４５は、さらなるフレーミングおよび処理のためにその後下位レイヤに引き渡されるＰＡＬ  ＰＤＵを生成する。ＰＡＬ  ＳＤＵとともにカプセル化されたＲＳは、一般に、前のＰＡＬ  ＰＤＵ中にカプセル化されたソースシンボルを保護することに留意されたい。しかしながら、ＰＡＬ  ＰＤＵを満たすのに利用可能なソースデータが十分でなく、そのパケット中のソースデータの量を低減することなしに１つまたは複数のリペアシンボルが同じＰＡＬ  ＰＤＵ中に含まれ得る場合、リペアシンボルは、それが保護する最後のソースデータオクテットとともに同じＰＡＬ  ＰＤＵ中に含まれ得る。
【００４５】
図１０Ｂは、図８Ａの例示的な実施形態による、受信機ＰＡＬモジュールのブロック図である。ＰＡＬ  ＰＤＵ受信機１０５０は、下位レベルからＰＡＬ  ＰＤＵを受信する。次いで、ＰＡＬカプセル化解除器（decapsulator）１０５５は、ＰＡＬ  ＰＤＵ中に含まれるＰＡＬ  ＳＤＵおよび対応するＲＳをカプセル化解除する。各ＰＡＬ  ＳＤＵは、ＰＡＬ  ＳＤＵバッファ１０６０に送られ、該ＰＡＬ  ＳＤＵは、同じＵＬＰ  ＰＤＵに属するすべてのＰＡＬ  ＳＤＵが受信されるまでそこにとどまる。次いで、ＰＡＬ  ＳＤＵバッファ１０６０は、仮のＵＬＰ  ＳＤＵを形成するためにＰＡＬ  ＳＤＵを連結する。連結されたＵＬＰ  ＳＤＵは、ＳＳ再構成器１０６５に送られ、そこでＳＳが再構成される。並行して、デコーダ１０７５は、カプセル化解除器１０５５からのＲＳと再構成されたＳＳとを受信する。デコーダ１０７５は、関係するＲＳを復号し、再構成器１０６５にＳＳを送る。再構成または復元されたＳＳは、ＵＬＰ  ＳＤＵ境界識別器１０７０に送られる。そこで、ＬＦは識別され、その後、ＵＬＰ  ＳＤＵエクトラクタ１０８５は、送信されたＵＬＰ  ＳＤＵの境界に関して通知される。ＵＬＰ  ＳＤＵエクトラクタ１０８５は、次いで、送信されたＵＬＰ  ＳＤＵを抽出し、それを上位レイヤに引き渡す。
【００４６】
図１１Ａは、図８Ｂの代替の例示的な実施形態による、送信機におけるトランスポートのためにパケットをフレーミングする流れ図である。ステップ１１０２において、送信機のＰＡＬモジュールが、ＵＬＰ  ＳＤＵを受信する。この実施形態では、長さフィールドが追加されないので、ＵＬＰ  ＰＤＵはＵＬＰ  ＳＤＵに等しい。したがって、ＵＬＰ  ＳＤＵ当たり２バイトの節約がある。次いで、ステップ１１０４において、シンボル整合されたパケットを作成するために、オクテットの形態での適切なパディングが追加される。シンボル整合されたパケットの長さは、シンボル長であるＴの整数倍でなければならない。ステップ１１０６において、シンボル整合されたパケットは、ソースシンボルにマッピングされる。ステップ１１０８において、ｎビットのシンボル補助フィールドが各ＳＳに付加される。たとえば、ｎは８または１６であり得る。このフィールドは、１ビット「開始」インジケータと、ｎ−１ビット「ＰａｄＰｌｕｓＯｎｅ」インジケータとを備える。各ＳＳについて、ソースシンボルがＵＬＰ  ＳＤＵの始端を含んでいる場合にのみ、シンボル補助フィールドの「開始」ビットが１に設定される。「ＰａｄＰｌｕｓＯｎｅ」ビットは、ＳＳの終端のパディングオクテットの数を含んでいるか、または、ＳＳがＵＬＰ  ＳＤＵの終端を含んでいない場合は０を含んでいる。ステップ１１１０において、本願において上述したコード弾性コードに従って、Ｔ＋ｎサイズのＲＳを生成するために増補されたＳＳが符号化される。ＳＳエンコーダについては、Ｔ＋ｎビットの増補されたＳＳが使用され、ここで、ｎビットはＳＡＦフィールドに対応する。したがって、得られた（１つまたは複数の）リペアシンボルは、それぞれ、Ｔビットの通常のリペアシンボル＋ｎビットのリペアシンボル補助フィールドと見なされる。ステップ１１１２において、ＵＬＰ  ＳＤＵは、ＰＡＬ  ＳＤＵへとセグメント化される。ステップ１１１６において、各ＰＡＬ  ＳＤＵが対応するＲＳとともにＰＡＬ  ＰＤＵ中にカプセル化される。対応するＲＳは、図８に関して上記で説明したように、前のＰＡＬ  ＳＤＵ中に含まれたＳＳを保護するＲＳを備える。次いで、ステップ１１１８において、各ＰＡＬ  ＰＤＵは、下位レイヤに引き渡される。
【００４７】
図１１Ｂは、図８Ｂの例示的な実施形態による、受信機におけるパケットトランスポートの流れ図である。ステップ１１５２において、受信機のＰＡＬモジュールが、ＰＡＬ  ＰＤＵを受信する。ステップ１１５４において、ＰＡＬ  ＳＤＵおよび対応するＲＳがカプセル化解除される。次いで、ステップ１１５６において、仮のＵＬＰ  ＳＤＵを形成するためにＰＡＬ  ＳＤＵが連結される。ステップ１１５８において、ＳＳは、それらの対応するＳＡＦを用いて再構成される。次いで、ステップ１１６０において、紛失または損傷したＳＳが識別される。ステップ１１６２において、ＲＳを使用して、紛失または損傷したＳＳが復元される。次いで、ステップ１１６４において、紛失または損傷したＳＳに関するＳＡＦが復元される。これは、ステップ１１６６において送信されたＵＬＰ  ＳＤＵの境界を識別するのを助ける。次に、ステップ１１６８において、送信されたＵＬＰ  ＳＤＵが抽出される。最後に、ステップ１１７０において、ＵＬＰ  ＳＤＵは、上位レイヤに引き渡される。
【００４８】
図１２Ａは、図８Ｂの例示的な実施形態による、送信機ＰＡＬモジュールのブロック図である。送信機ＰＡＬモジュール１２００は、上位レイヤからＵＬＰ  ＳＤＵを受信するためのインターフェースとして働くＵＬＰ  ＳＤＵ受信機１２０５を備える。ＵＬＰ  ＳＤＵ受信機１２０５は、シンボルアライナ１２１０とＰＡＬ  ＳＤＵ生成器１２３５とにＵＬＰ  ＳＤＵを転送する。シンボルアライナ１２１０は、シンボル整合されたパケットを形成するために、ＵＬＰ  ＳＤＵに適切なパディングを追加する。ＵＬＰ  ＳＤＵとパディングとを備えるシンボル整合されたパケットの長さは、１つのシンボル長の倍数でなければならない。次いで、シンボルアライナ１２１０は、シンボル整合されたパケットをマッパー１２２０に転送し、そこで、シンボル整合されたパケットはサイズＴビットのソースシンボルにマッピングされる。ＳＡＦ加算器１２２５は、ソースシンボルをサイズｎビットのシンボル補助フィールドで増補する。ＵＬＰ  ＳＤＵの境界を示すために、ＳＡＦが使用される。Ｔ＋ｎサイズの新しいＳＳがリペアシンボル生成器１２３０に送られ、そこで、前に説明したように、コード弾性コードに基づいてサイズＴ＋ｎのリペアシンボルが生成される。並行して、ＰＡＬ  ＳＤＵ生成器１２３５は、（パディングなしの）ＵＬＰ  ＳＤＵを受信し、複数のＰＡＬ  ＳＤＵを生成するためにそのＵＬＰ  ＳＤＵをセグメント化する。原則として、各ＰＡＬ  ＳＤＵのサイズは、ただ１つのＰＡＬ  ＳＤＵだけが各物理レイヤパケット中に含まれるようなサイズでなければならない。ＰＡＬ  ＳＤＵ生成器１２３５から来た各ＰＡＬ  ＳＤＵとＲＳ生成器１２３０から来たＲＳシンボルとがカプセル化器１２４０に送られ、そこで、図７に関して説明したように、適切なフレーミングおよびフローヘッダが追加される。カプセル化器１２４０は、さらなるフレーミングおよび処理のためにその後下位レイヤに引き渡されるＰＡＬ  ＰＤＵを生成する。ＰＡＬ  ＳＤＵとともにカプセル化されたＲＳは、一般に、前のＰＡＬ  ＰＤＵ中にカプセル化されたソースシンボルを保護することに留意されたい。しかしながら、ＰＡＬ  ＰＤＵを満たすのに利用可能なソースデータが十分でなく、そのパケット中のソースデータの量を低減することなしに１つまたは複数のリペアシンボルが同じＰＡＬ  ＰＤＵ中に含まれ得る場合、リペアシンボルは、それが保護する最後のソースオクテットとともに同じＰＡＬ  ＰＤＵ中に含まれ得る。生成されたＲＳはサイズＴ＋ｎビットであり、ここでＴビットは通常のリペアシンボルに属し、ｎビットはリペアシンボル補助フィールド（ＲＳＡＦ）に属することにも留意されたい。ソースシンボルに関するＳＡＦは、オーバージエアでは送られない。代わりに、Ｔ＋ｎビットＲＳの一部としてＲＳＡＦが送信される。
【００４９】
図１２Ｂは、図８Ｂの例示的な実施形態による、受信機ＰＡＬモジュールのブロック図である。ＰＡＬ  ＰＤＵ受信機１２５５は、下位レベルからＰＡＬ  ＰＤＵを受信する。次いで、カプセル化解除器１２６０は、ＰＡＬ  ＰＤＵ中に含まれるＰＡＬ  ＳＤＵおよび対応するＲＳをカプセル化解除する。各ＰＡＬ  ＳＤＵは、ＰＡＬ  ＳＤＵバッファ１２６５に送られ、ＲＳがＲＳデコーダ１２８０に送られる。ＰＡＬ  ＳＤＵバッファ１２７０は、仮のＵＬＰ  ＳＤＵに対応するすべてのＰＡＬ  ＳＤＵを連結し、連結されたＰＡＬ  ＳＤＵは、受信したＳＳおよび対応するＳＡＦを再構成するためにＳＳおよびＳＡＦ再構成器１２７０に送られる。デコーダ１２８０は、再構成されたＳＳおよびＳＡＦ、ならびにカプセル化解除されたＲＳを受信し、ＲＳを復号し、紛失したＳＳおよび対応するＳＡＦ情報を復元する。再構成を完了するために、デコーダ１２８０からのソースシンボルがＳＳおよびＳＡＦ再構成器１２７０に引き渡される。再構成された、または復元されたＳＳがＵＬＰ  ＳＤＵ境界識別器に送られ、そこで、ＳＡＦ情報を使用して、復元されたＵＬＰ  ＳＤＵの境界が識別される。次いで、ＵＬＰ  ＳＤＵエクトラクタ１２９５は、上位レイヤにその後引き渡されるＵＬＰ  ＳＤＵを抽出する。
【００５０】
さらに、本明細書で開示した実施形態に関して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを、当業者は諒解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップを、上記では概してそれらの機能に関して説明した。そのような機能をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の適用例および全体的なシステムに課せられた設計制約に依存する。当業者は、説明した機能を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本発明の例示的な実施形態の範囲からの逸脱を生じるものと解釈すべきではない。
【００５１】
本明細書で開示した実施形態に関連して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタロジック、個別ハードウェア構成要素、あるいは本明細書に記載の機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行し得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。
【００５２】
本明細書で開示する実施形態に関して説明した方法またはアルゴリズムのステップは、直接ハードウェアで実施され得るか、プロセッサによって実行されるソフトウェアモジュールで実施され得るか、またはその２つの組合せで実施され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサに一体化され得る。プロセッサおよび記憶媒体はＡＳＩＣ中に常駐し得る。ＡＳＩＣはユーザ端末内に常駐し得る。代替として、プロセッサおよび記憶媒体は、ユーザ端末内に個別構成要素として常駐し得る。
【００５３】
１つまたは複数の例示的な実施形態では、説明した機能はハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装し得る。ソフトウェアで実装した場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００５４】
開示した例示的な実施形態の前述の説明は、当業者が本発明を製作または使用できるように提供したものである。これらの例示的な実施形態への様々な修正は当業者には容易に明らかであり、本明細書で定義した一般原理は、本発明の趣旨または範囲から逸脱することなく他の実施形態に適用し得る。したがって、本発明は、本明細書で示した実施形態に限定されるものではなく、本明細書で開示した原理および新規の特徴に合致する最も広い範囲を与えられるべきである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
送信機において、上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングする方法であって、
前記ＵＬＰ  ＳＤＵの境界と、前記ＵＬＰ  ＳＤＵをシンボル整合するために必要とされる潜在的なパディングの長さとを示すために、少なくとも１つのソースシンボル（８５８）にシンボル補助フィールド（ＳＡＦ）（８６２）を追加すること（１１０８）と、
ＰＡＬ  ＰＤＵを形成するために少なくとも１つのＲＳとともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化すること（１１１６）であって、前記ＲＳが、前記ＳＡＦで増補されたＳＳ（８５９）のうちの少なくとも１つを符号化すること（１１１０）によって生成される、カプセル化することと
を備える、方法。
［Ｃ２］
前記ＳＡＦが、前記ＵＬＰ  ＳＤＵの開始境界を示す１ビット開始インジケータと、ｎ−１ビットパディング長インジケータとを備える、Ｃ１に記載の方法。
［Ｃ３］
前記シンボル整合されたＵＬＰ  ＳＤＵを前記少なくとも１つのソースシンボルにマッピングすること（１１０６）をさらに備える、Ｃ２に記載の方法。
［Ｃ４］
前記シンボル整合されたＵＬＰ  ＳＤＵを作成するために、前記ＵＬＰ  ＳＤＵにパディングを付加すること（１１０４）をさらに備える、Ｃ３に記載の方法。
［Ｃ５］
前記カプセル化されたＰＡＬ  ＰＤＵの全長が１つの物理レイヤパケットに適合するように適切にサイズ決定されるように、前記ＵＬＰ  ＳＤＵを部分に分割すること（１１１２）をさらに備える、Ｃ４に記載の方法。
［Ｃ６］
前記少なくとも１つのＲＳが、前記ＲＳによって保護された前記ソースデータを含んでいるＰＡＬ  ＰＤＵの後でＰＡＬ  ＰＤＵ中にカプセル化される、Ｃ１に記載の方法。
［Ｃ７］
前記カプセル化することが、フレーミングおよびフローヘッダを追加すること（１１１７）をさらに備える、Ｃ１に記載の方法。
［Ｃ８］
受信機において、ＵＬＰ  ＳＤＵを識別する方法であって、
ＵＬＰ  ＳＤＵに関連する紛失または損傷した少なくとも１つのＳＳについてＳＡＦを復元すること（１１６４）と、
前記ＵＬＰ  ＳＤＵの境界を定義するための情報を前記ＳＡＦから抽出すること（１１６６）と
を備える、方法。
［Ｃ９］
下位レイヤから複数のＰＡＬ  ＰＤＵを受信すること（１１５２）と、
複数のＰＡＬ  ＳＤＵと複数のＲＳとを復元するために前記ＰＡＬ  ＰＤＵをカプセル化解除すること（１１５４）と、
ＵＬＰ  ＰＤＵを形成するために前記ＰＡＬ  ＳＤＵを連結すること（１１５６）と、
ＳＳを再構成すること（１１５８）と、
紛失または損傷したＳＳを識別すること（１１６０）と、
紛失または損傷したＳＳを復元するためにＲＳを復号すること（１１６２）と、
ＵＬＰ  ＳＤＵを抽出すること（１１６８）と
をさらに備える、Ｃ８に記載の方法。
［Ｃ１０］
上位レイヤから下位レイヤにＵＬＰ  ＳＤＵを引き渡すための送信機ＰＡＬモジュールであって、
前記ＵＬＰ  ＳＤＵの少なくとも一部分を含む各ＳＳにＳＡＦを付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための、ＳＡＦ加算器（１２２５）と、
前記ＳＡＦで増補された少なくとも１つのＳＳから生成された少なくとも１つのＲＳとともに前記ＵＬＰ  ＳＤＵの前記少なくとも一部分をカプセル化するための、カプセル化器（１２４０）と
を備える、送信機ＰＡＬモジュール。
［Ｃ１１］
前記ＳＡＦで増補された前記少なくとも１つのＳＳを符号化するためのＲＳ生成器（１２３０）をさらに備える、Ｃ１０に記載の送信機ＰＡＬモジュール。
［Ｃ１２］
下位レイヤから上位レイヤにトランスポートするためのＵＬＰ  ＳＤＵを識別するための受信機ＰＡＬモジュールであって、
紛失または損傷したＳＳおよび対応するＳＡＦを復元するためにＲＳを復号するためのデコーダ（１２８０）と、
一連の再構成または復元されたＳＳおよび対応するＳＡＦ中の前記ＵＬＰ  ＳＤＵの境界を識別するためのＵＬＰ  ＳＤＵ境界識別器（１２９０）と
を備える、受信機ＰＡＬモジュール。
［Ｃ１３］
前記ＳＡＦで増補された前記少なくとも１つのＳＳを符号化するためのＳＳおよびＳＡＦ再構成器（１２７０）をさらに備える、Ｃ１２に記載の受信機ＰＡＬモジュール。
［Ｃ１４］
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするための上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングする方法であって、
ＵＬＰプロトコルデータユニット（ＰＤＵ）を形成するために前記ＵＬＰ  ＳＤＵに長さフィールド（９０４）を追加することであって、前記長さフィールドが前記ＵＬＰ  ＳＤＵの境界を示す、追加することと、
パケットアプリケーションレイヤ（ＰＡＬ）ＰＤＵを形成するために少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＰＤＵの一部分をカプセル化すること（９１６）と
を備える、方法。
［Ｃ１５］
前記少なくとも１つのリペアシンボルを生成するために少なくとも１つのソースシンボルを符号化すること（９１０）をさらに備える、Ｃ１４に記載の方法。
［Ｃ１６］
シンボル整合されたパケットを前記少なくとも１つのソースシンボルにマッピングすること（９０８）をさらに備える、Ｃ１５に記載の方法。
［Ｃ１７］
前記シンボル整合されたパケットを作成するために、前記ＵＬＰ  ＰＤＵにパディングを付加すること（９０６）をさらに備える、Ｃ１６に記載の方法。
［Ｃ１８］
前記カプセル化されたＰＡＬ  ＰＤＵの全長が１つの物理レイヤパケットに適合するように適切にサイズ決定されるように、前記ＵＬＰ  ＰＤＵを部分に分割すること（９１２）をさらに備える、Ｃ１４に記載の方法。
［Ｃ１９］
前記少なくとも１つのＲＳが、前記ＲＳによって保護された前記ソースデータを含んでいるＰＡＬ  ＰＤＵの後でＰＡＬ  ＰＤＵ中にカプセル化される、Ｃ１４に記載の方法。
［Ｃ２０］
前記カプセル化することが、フレーミングおよびフローヘッダを追加すること（９１７）をさらに備える、Ｃ１４に記載の方法。
［Ｃ２１］
受信機において、さらなる処理のために上位レイヤにトランスポートするためのＵＬＰ  ＳＤＵを識別する方法であって、
複数の関連するＰＡＬ  ＰＤＵをカプセル化解除すること（９５４）によって復元された複数のＰＡＬ  ＳＤＵを連結することによって、ＵＬＰ  ＰＤＵを形成すること（９５６）と、
上位レイヤにトランスポートされるべき前記ＵＬＰ  ＳＤＵの境界を識別するために前記ＵＬＰ  ＰＤＵからＬＦを抽出すること（９６４）と
を備える、方法。
［Ｃ２２］
下位レイヤから複数のＰＡＬ  ＰＤＵを受信すること（９５２）と、
前記複数のＰＡＬ  ＳＤＵと複数のＲＳとを復元するために前記複数のＰＡＬ  ＰＤＵをカプセル化解除すること（９５４）と、
ＳＳを再構成すること（９５８）と、
少なくとも１つの紛失または損傷したＳＳを識別すること（９６０）と、
前記少なくとも１つの紛失または損傷したＳＳを保護する少なくとも１つのＲＳを識別すること（９６１）と、
前記少なくとも１つの紛失または損傷したＳＳを復元するために少なくとも１つのＲＳを復号すること（９６２）と、
前記ＵＬＰ  ＳＤＵを抽出すること（９６８）と
をさらに備える、Ｃ２１に記載の方法。
［Ｃ２３］
上位レイヤから下位レイヤにＵＬＰ  ＳＤＵを引き渡すための送信機ＰＡＬモジュール（１０００）であって、
ＵＬＰ  ＰＤＵを形成するために前記ＵＬＰ  ＳＤＵにＬＦを付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための、ＬＦ加算器（１０１５）と、
少なくとも１つのＲＳとともに前記ＵＬＰ  ＰＤＵの一部分をカプセル化するための、カプセル化器（１０４５）と
を備える、送信機ＰＡＬモジュール。
［Ｃ２４］
前記ＵＬＰ  ＰＤＵの少なくとも一部分を含んでいる少なくとも１つのＳＳを符号化するためのＲＳ生成器（１０３５）をさらに備える、Ｃ２３に記載の送信機ＰＡＬモジュール（１０００）。
［Ｃ２５］
下位レイヤから上位レイヤにトランスポートするためのＵＬＰ  ＳＤＵを識別するための受信機ＰＡＬモジュールであって、
紛失または損傷したＳＳを復元するためにＲＳを復号するためのデコーダ（１０７５）と、
一連の再構成または復元されたＳＳ中の前記ＵＬＰ  ＳＤＵの境界を識別するために少なくとも１つのＳＳからＬＦを抽出するためのＵＬＰ  ＳＤＵ境界識別器（１０７０）と
を備える、受信機ＰＡＬモジュール。
［Ｃ２６］
ＳＳ再構成器（１０６５）をさらに備える、Ｃ２５に記載の受信機ＰＡＬモジュール。
［Ｃ２７］
上位レイヤから下位レイヤにＵＬＰ  ＳＤＵを引き渡すためのトランスポータであって、
各ＳＳにＳＡＦを付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための手段（１２２５）と、
前記ＳＡＦで増補された少なくとも１つのＳＳから生成された少なくとも１つのＲＳとともにＵＬＰ  ＰＤＵの一部分をカプセル化するための手段（１２４０）と
を備える、トランスポータ。
［Ｃ２８］
上位レイヤから下位レイヤにＵＬＰ  ＳＤＵを引き渡すための送信機ＰＡＬモジュールであって、
ＵＬＰ  ＰＤＵを形成するために前記ＵＬＰ  ＳＤＵにＬＦを付加することによって前記ＵＬＰ  ＳＤＵの境界を示すための手段（１０１５）と、
少なくとも１つのＲＳとともに前記ＵＬＰ  ＰＤＵの一部分をカプセル化するための手段（１０４５）と
を備える、送信機ＰＡＬモジュール。
［Ｃ２９］
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするために上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングするプロセッサデバイスとともに使用するためのコンピュータプログラム製品であって、
前記ＵＬＰ  ＳＤＵの境界と、前記ＵＬＰ  ＳＤＵをシンボル整合するために必要とされる潜在的なパディングの長さとを示すために、各ソースシンボルにシンボル補助フィールドを追加することと、
ＰＡＬ  ＰＤＵを形成するために少なくとも１つのＲＳとともに前記ＵＬＰ  ＳＤＵの一部分をカプセル化することであって、前記ＲＳが、前記ＳＡＦで増補された前記ＳＳのうちの少なくとも１つを符号化することによって生成される、カプセル化することと
を前記プロセッサデバイスに行わせる命令を有する、コンピュータプログラム製品。
［Ｃ３０］
さらなる処理および通信リンクを通じた送信のために下位レイヤにトランスポートするために上位レイヤパケットサービスデータユニット（ＵＬＰ  ＳＤＵ）をフレーミングするプロセッサデバイスとともに使用するためのコンピュータプログラム製品であって、
ＵＬＰプロトコルデータユニット（ＰＤＵ）を形成するために前記ＵＬＰ  ＳＤＵに長さフィールドを追加することであって、前記長さフィールドが前記ＵＬＰ  ＳＤＵの境界を示す、追加することと、
パケットアプリケーションレイヤ（ＰＡＬ）ＰＤＵを形成するために少なくとも１つのリペアシンボル（ＲＳ）とともに前記ＵＬＰ  ＰＤＵの一部分をカプセル化することと
を前記プロセッサデバイスに行わせる命令を有する、コンピュータプログラム製品。
【図１】
0005801418.tif 000002
【図２】
0005801418.tif 000003
【図３】
0005801418.tif 000004
【図４Ａ】
0005801418.tif 000005
【図４Ｂ】
0005801418.tif 000006
【図４Ｃ】
0005801418.tif 000007
【図５】
0005801418.tif 000008
【図６Ａ】
0005801418.tif 000009
【図６Ｂ】
0005801418.tif 000010
【図６Ｃ】
0005801418.tif 000011
【図７】
0005801418.tif 000012
【図８Ａ】
0005801418.tif 000013
【図８Ｂ】
0005801418.tif 000014
【図９Ａ】
0005801418.tif 000015
【図９Ｂ】
0005801418.tif 000016
【図１０Ａ】
0005801418.tif 000017
【図１０Ｂ】
0005801418.tif 000018
【図１１Ａ】
0005801418.tif 000019
【図１１Ｂ】
0005801418.tif 000020
【図１２Ａ】
0005801418.tif 000021
【図１２Ｂ】
0005801418.tif 000022