JP4703080B2 - 除算の剰余を用いたパケットヘッダ圧縮方法 - Google Patents

Description

【０００１】
【関連出願の引用】
本特許出願は、１９９９年１１月９日付で提出された現行の米国特許仮出願第６０／１６４，３５５号に基づく優先権を主張するものであり、その明細書の全開示内容をこの引用により導入する。
【０００２】
【発明の技術分野】
本発明は、一般的にパケット通信に関し、特にパケット通信におけるヘッダの圧縮に関するものである。
【０００３】
【発明の背景】
ヘッダ圧縮（ＨＣ）とは、ホップ毎にポイントツーポイントリンクを通過するパケットヘッダに含まれる情報に必要な帯域を最小化するための技術である。通常のヘッダ圧縮では、不変の情報は初期にのみ送信する。それに続いて、半静的な情報は、先行したヘッダからの変化（デルタ）を送ることで伝え、完全にランダムな情報は非圧縮の状態で送信する。従って、ヘッダ圧縮は、通常ではステートマシンによって実現する。
【０００４】
従来のヘッダ圧縮アルゴリズムは、元々、受信展開側における低複雑性の狭帯域有線チャネルにおける使用のために提案されたものである。また、送信圧縮側では、ルーティングのためにできるだけ多くの演算能力を残したいルータへの効率的な導入を目的に、複雑性が抑えてある。更に、既存のヘッダ圧縮アルゴリズムが前提とする有線チャネルは、ビット誤り率が非常に低い（例えば、１０^-6）が、無線チャネル（一般的に高損失の狭帯域リンクの特徴を有する）は、通常、誤り率が遥かに高いので、無線チャネルに適用されるヘッダ圧縮方法は、より高いビット誤り率（例えば、１０^-3）に耐え得るものでなくてはならない。
【０００５】
従来のＲＴＰ／ＵＤＰ／ＩＰヘッダの圧縮方法は、通常、コンテクストと云う状態を有するソフトステートマシンに基づくものである。展開部のコンテクストは、受信パケット毎に更新され、リンク上でパケットが喪失された場合、コンテクストが無効になる。展開部のコンテクストが無効になると、完全な（非圧縮の）ヘッダによってソフトステートが更新されるまでパケットがすべて廃棄されることになる。展開部が、第１パケットが廃棄（又は喪失）されたことを検出すると、受信側から更新要求が送信されるが、更新信号（非圧縮ヘッダを含んだパケット）が到着するまで一往復（受信側から送信側とその帰路）が必要である。そのため、多くのパケットが喪失されるおそれがある。また、受信した展開部が圧縮ヘッダの展開に成功しなかった場合にもコンテクストステートが無効になる。
【０００６】
圧縮ヘッダを有するパケットのペイロードにリアルタイム性のサービスが含まれている場合、連続するパケットがいくつも失われることはそのリアルタイムサービスの品質に致命的な遅れをもたらす可能性がある。例えば、リアルタイム音声サービスの品質は、音声フレームが連続的に喪失されることによるパケット喪失率の増加によってかなり劣化してしまう。更に、音声フレームの誤りがバースト的な特徴を有する場合、フレーム誤りの特徴がより不安定になるものの、同じ音声フレーム誤り率に対する音声品質が低下してしまう。
【０００７】
無効コンテクストステートの発生頻度、即ちパケット喪失率を抑えるための方法として、例えば展開部において正しいコンテクストステートを推定する場合の成功率を向上することで、各圧縮ヘッダにつき使用するビット数を上げずに受信機の性能を改善する方法が考えられる。リアルタイム音声サービスを例にとると、従来のＲＴＰタイムスタンプフィールド値は、通常、音声が存在する間は、予測可能に変化する（従って確実に推定が可能である）が、無音期間や無声期間後にはタイムスタンプの値は受信機の観点から乱数的に変化してしまう。
【０００８】
現行のＲＴＰ／ＵＤＰ／ＩＰヘッダ圧縮の基準（例えば、引用によりその開示内容を本明細書に導入する、Steven Casner and Van Jacobson, Compressing IP/UDP/RTP Headers for Low-Speech Serial Links, IETF RFC 2508, IETF Network Working Group, February 1999を参照）は、本明細書中、ＣＲＴＰと称す。ＣＲＴＰにおいて、タイムスタンプのデルタ値をコード化するために使用するビット数が、その値によって変化する。最後のパケットに比べてタイムスタンプ値の変化が大きければ、それに伴ってデルタ値も大きくなり、タイムスタンプ情報を示すデルタ値を含ませるために圧縮ヘッダのビット数が増加してしまうので好ましくない。
【０００９】
リアルタイム音声サービスにＤＴＸ（非連続通信）又はサイレントサプレッションを適用した場合には、音声を含む一連のＲＴＰ／ＵＤＰ／ＩＰパケットにおけるＲＴＰヘッダのタイムスタンプフィールドの確率的変動が予測し難くなってしまう。よって、タイムスタンプフィールドは、受信機で推定することによって展開することが最も難しいフィールドの１つである。ＣＲＴＰにおいて、タイムスタンプデルタ値をコード化するためのビット数は、最後のパケットに対するタイムスタンプ値の変化に依存する。従って、長い無音又は無声期間に対して、タイムスタンプフィールドのデルタ変調を行うためにより多くのビット数が必要となるので、無音期間後の最初のヘッダは、通常では音声期間における音声パケットより大きくなってしまう。
【００１０】
従って、従来の方法に伴う上記の課題を解決できるヘッダ圧縮／展開方法を提供することが望ましい。
【００１１】
【発明の概要】
本発明は、タイムスタンプ値が通常予想するタイムスタンプ値のシーケンスに収まらないリアルタイム通信パケットのタイムスタンプ値を効率良く圧縮、再構成するための方法を提供する。タイムスタンプ値の第１部は、ヘッダ圧縮部によって選択され、送信される。タイムスタンプ値の第２部は、ヘッダ展開部によって、連続するパケットの受信の間に経過した時間に基づいて推定される。更に、ヘッダ展開部は、第２部を、ヘッダ圧縮部から受信した第１部と合成することでタイムスタンプ値を再構成する。
【００１２】
より具体的に、本発明はリアルタイム通信パケットのヘッダを効率的に圧縮、再構成するための方法に関するものである。ヘッダ圧縮部において、ヘッダフィールド値（基準化されたものでも良い）を、例えばヘッダフィールド値をある値Ｘで割り、その剰余を出力するモジュロＸ演算部に導入する。また、剰余値にチェックサムを添付することもできる。従って、圧縮ヘッダフィールドは、モジュロＸ演算部が出力した剰余と、任意にそれに添付できるチェックサムとを含む。ヘッダ展開部は、剰余値及び範囲情報に基づいて受信された圧縮ヘッダフィールドを再構成するためのフィールド再構成部を含む。範囲情報とは、受信された剰余値により再構成が可能なフィールド値の範囲を示すものである。
【００１３】
本発明とその技術範囲のより完全な理解は、以下にその概要をあげる添付の図面、本発明の好適な実施形態の詳細な説明及び添付の請求項に従って得られる。
【００１４】
以下、本発明の好適な実施形態を示す添付の図面を参照して本発明をより詳細に説明する。但し、本発明は様々な実施形態が可能であり、ここで述べる実施形態に限定されるものではなく、これらの実施形態の説明は、開示内容を完全かつ充実したものにし、当業者による本発明の技術範囲の理解を助けるために述べるものに過ぎない。
【００１５】
図１は、本発明による、例えばリアルタイム音声アプリケーション等の、リアルタイム通信アプリケーション用のタイムスタンプ圧縮／展開方法を概念的に例示するものである。まず、受信機におけるヘッダ展開部は、自局内のクロックによって、無声期間前の最後の音声パケットと無声期間後の最初の音声パケットの間に経過した時間を推定する。ヘッダ展開部は、この推定経過時間に基づき、無声期間の両端にあるこの２つの音声パケットのタイムスタンプフィールドの差（又はデルタ）を推定することができる。こうして推定したタイムスタンプ値の差を、既知である無声期間前の最後の音声パケットのタイムスタンプ値と併せて使用することで、無声期間後の最初の音声パケットのタイムスタンプ値を推定することができる。
【００１６】
図１に示すように、送信側のヘッダ圧縮部では、送信のためにチャネル１３へ出力するのは、無声期間後の最初の音声パケットのタイムスタンプＴＳの下位ビット（ｌｓｂ）Ｌのみである。チャネル１３は、例えばＵＭＴＳエアインタフェース又は他のセルラー無線インタフェース等の無線チャネルである。
【００１７】
受信側である１５において、次に説明する方法で受信パケットのタイムスタンプを推定することができる。まず、パケットｎ−１を無声期間前に受信した最後のパケットとし、パケットｎをそれに続く音声パケット、即ち無声期間後に受信した最初の音声パケットとする。受信側のヘッダ展開部がパケットｎ−１が到着したタイミングＴ（ｎ−１）を記録し、パケットｎが到着したタイミングＴ（ｎ）も記録すると、Ｔ（ｎ）からＴ（ｎ−１）を減算することで２つのパケットの到着の間の絶対時間差を推定することができる。この時間差はパケットｎ−１とパケットｎとの間の経過時間を示すものである。この経過時間に、タイムスタンプ値の経時的変化の予想を乗算することで、経過時間をタイムスタンプ単位に変換することができる。
【００１８】
上記の時間差Ｔ（ｎ）−Ｔ（ｎ−１）による経過時間をｄｅｌｔａ＿Ｔとし、単位時間あたりのタイムスタンプ値の変化の予想をＴＳ＿ｃｈａｎｇｅとする。ＴＳ＿ｃｈａｎｇｅとｄｅｌｔａ＿Ｔを乗算することで、経過時間ｄｅｌｔａ＿Ｔに対応するタイムスタンプ単位の数、即ち、パケットｎ−１とパケットｎのタイムスタンプ値の差が推定できる。よって、既知であるパケットｎ−１のタイムスタンプ値に、推定されたタイムスタンプ値の差（ＴＳ＿ｃｈａｎｇｅ×ｄｅｌｔａ＿Ｔ）を加算することで、パケットｎのタイムスタンプの推定値ＴＳ＿ｅｓｔｉｍａｔｅが得られる。１５において、ＴＳ＿ｅｓｔｉｍａｔｅを求めると、ＴＳ＿ｅｓｔｉｍａｔｅの上位ビットに実際のタイムスタンプＴＳの下位ビットＬの受信したものＬ'を付加することで、パケットｎの予想タイムスタンプ値ＴＳ＿ｇｕｅｓｓが得られる。１７において、ヘッダ展開部は、ＴＳ＿ｇｕｅｓｓによる予想が元のタイムスタンプＴＳを適正に捕らえたかどうかを確認する。そうでなかった場合、１５において再予想を行い、正しい予想が得られるか、タイムアウト条件が満たされるまでこの処理を繰り返すようにすることができる。
【００１９】
図２には、図１に示したタイムスタンプ圧縮方式を実施するためのパケットデータ通信局の一例を示す。通信局は、例えば、セルラー通信網における固定又は移動送信機である。図２の実施形態では、パケットデータ通信アプリケーション２４が、２５にてペイロード情報を供給し、２６にてヘッダ情報を供給する。ペイロード情報は、ペイロード処理部２０によって従来の方法でペイロード２３とし、ヘッダ情報２６はヘッダ圧縮部２８に入力することができる。ヘッダ圧縮部２８はヘッダ情報を圧縮し、圧縮ヘッダ２２を出力する。圧縮ヘッダ２２とペイロード２３によってパケット２１を形成する。パケット２１は、従来の無線送信機２９によって周知の方法でセルラー無線リンク等の無線リンクに送信する。
【００２０】
通信アプリケーション２４は、更に、２５及び２６における現在のペイロード及びヘッダ情報が、無声期間後、最初に送信された音声パケット（図１について説明したパケットｎに対応する）であるＲＴＰ音声パケットに該当するものであることを示す再開信号２７を発生する。ヘッダ圧縮部２８は、信号２７に応答して、例えば、図１に示すようなタイムスタンプ圧縮方法等を含む本発明によるタイムスタンプ圧縮方法を実行する。
【００２１】
図３には、図２のヘッダ圧縮部２８の一実施例が示してある。図３の実施形態によるヘッダ圧縮部において、分離部３３が通信アプリケーション２４からヘッダ情報２６を受取る。分離部３３は２６で受信された他のヘッダ情報からタイムスタンプフィールド情報を分離し、他のヘッダ情報と独立してタイムスタンプ情報を圧縮できるようにする。除算部３５は、タイムスタンプ値を基準値ＴＳ＿ｉｎｃｒｅｍｅｎｔで割ることでタイムスタンプ値を基準化する。一定のビットレートを有する音声コーデックから出力された音声情報を伝送するリアルタイム音声サービスの例を取れば、タイムスタンプ値は、音声活動時には各パケット毎に一定の増分で増すことが予想される。ＴＳ＿ｉｎｃｒｅｍｅｎｔの値は、この一定の増分の予想に該当するものであり、例えば実験による観測によって求めることができる。よって、除算部３５はタイムスタンプ値を基準化することで、タイムスタンプ値を表すために必要なビット数を減らす役割を果たす。他の実施形態では、破線で示すように、除算部３５を省略するか選択的に使用するようにしても良い。
【００２２】
下位ビット抽出部３６は、除算部３５から基準化されたタイムスタンプ値を受信し、その基準化された値から下位ビット（ＬＳＢ）を抽出する。３７において、付加装置が、図２の再開信号２７に応じてコード部３９が出力する再開コードを付加する。装置３７は、更に、任意に設けることができるチェックサム発生部３８により、タイムスタンプや（任意に）他のヘッダ情報から作成されたチェックサム（例えばＣＲＣチェックサム）を、付加することもできる（図３における破線を参照）。付加装置３７の出力は、選択部３０の片方の入力３９に供給される。分離部３３のタイムスタンプ値は、更に従来のタイムスタンプ圧縮部３０１に供給され、その出力が選択部３０の他方の入力３９に供給される。
【００２３】
選択部３０は、再開信号２７によって制御され、再開信号２７が有効であれば、ＬＳＢ、再開コード及びチェックサムを通して、図２の圧縮ヘッダ２２のタイムスタンプフィールド３１に供給する。再開信号２７が無効であれば、従来のタイムスタンプ圧縮部３０１の出力をタイムスタンプフィールド３１に供給する。
【００２４】
更に図３に示すように、分離部３３から出力された他のヘッダ情報（非タイムスタンプ情報）は、３０２において従来のヘッダ圧縮方法を用いて圧縮することができ、その結果得られる圧縮ヘッダ情報を、従来どおり、圧縮ヘッダ２２の他のフィールド３２に供給することができる。
【００２５】
図３Ａには、図２及び３において再開信号２７が有効である場合のタイムスタンプフィールド３１を示す。図３Ａに示すように、タイムスタンプフィールド３１は、再開コード、基準化タイムスタンプ値のＬＳＢ、及び、破線で示すとおり、任意に３８で得られたチェックサムを含むことができる。
【００２６】
図４には、図３に示したヘッダ圧縮部の実施形態によって実行できるタイムスタンプ圧縮処理を示す。まず、４１において、再開信号が有効か確認する。そうでなければ、４２において従来の方法によりタイムスタンプ圧縮を行い、４８において次のパケットを待つ。４１で再開信号が有効であれば、タイムスタンプ値（図１のＴＳを参照）を使用して４６でチェックサムを作成する。次いで、４３において、ＴＳ＿ｉｎｃｒｅｍｅｎｔ値を使用してタイムスタンプ値を基準化する。次に、４４において基準化タイムスタンプ値から下位ビットを抽出し、４５において下位ビットに再開コード及びチェックサム（任意）を付加する。図４中の破線は、４６及び４３におけるチェックサム作成及び基準化処理が、他の実施形態では省略又は選択的に適用され得ることを示す。４５で下位ビットと再開コード（及び任意によりチェックサム）を組合せたら、４７においてタイムスタンプフィールドを圧縮ヘッダに組込み、その後、４８において次のパケットを待つ。
【００２７】
図５には、図１に示すタイムスタンプ圧縮方法を実行できるパケットデータ受信局の実施例を示す。この受信局は、例えば、セルラー通信網における固定又は移動受信局である。図５の実施形態では、従来の無線受信局５４は、周知の方法により、図２に示すパケット２１等の送信パケットの受信形態２１'を、例えばセルラー無線リンク等の無線通信リンクから受信することができる。この受信形態２１'は、図５に示す如く、図２の圧縮ヘッダ２２の受信形態２２'及び図２のペイロード２３の受信形態２３'を含む。ペイロードの受信形態２３'は、従来の方法により、パケットデータ通信アプリケーション５２へ入力５１するための受信ペイロード情報を作成するためにペイロード処理部５８に供給される。圧縮ヘッダの受信形態２２'は、受信形態２２'を展開して通信アプリケーション５２へ入力５０するための受信ヘッダ情報を作成するヘッダ展開部５３に供給される。
【００２８】
図６には、図５のヘッダ展開部の一実施形態を示す。圧縮ヘッダの受信形態２２'は、従来の方法により受信パケットがＲＴＰパケットであるか否かを検出することができるＲＴＰ検出部６１に入力される。無声期間が発生したことを示す条件として、パケットがＲＴＰパケットではないことを検出すると、検出部６１は、圧縮ヘッダを従来のヘッダ展開部６４によって処理するために、選択部６８及び６９を制御する出力信号６６を有効にする。検出部６１がＲＴＰパケットの受信を検出すると、制御信号６６を発し、圧縮ヘッダを本発明によるタイムスタンプフィールド展開方法を実行する処理パス６００によって処理するように、選択部６８及び６９を制御する。
【００２９】
処理パス６００は、タイムスタンプフィールドを圧縮ヘッダの受信形態２２'の他のフィールドから分離するための分離部６５を有する。タイムスタンプフィールド以外のフィールドの受信形態（図３の３２を参照）は、６７において従来のヘッダ展開部に供給することができる。６３におけるタイムスタンプフィールドの受信形態はタイムスタンプ展開部６０に入力される。タイムスタンプ展開部には、さらに、ＲＴＰ検出部６１から出力される制御信号６６が入力される。６３で受信されたタイムスタンプフィールド及び制御信号６６に応じて、タイムスタンプ展開部６０は６２にタイムスタンプを出力する。このタイムスタンプを、付加装置６０１によって、展開部６７から送出される他の展開ヘッダ情報に付加することで、選択部６９によって図５の通信アプリケーション５２に選択的に供給される望ましい受信ヘッダ情報（図５及び６の５０を参照）を作成することができる。
【００３０】
図７には、図６のタイムスタンプ展開部６０の実施形態の例を示す。図７の実施形態において、６３で受信したタイムスタンプフィールドが、図３の再開コードを検出するためにコード検出部７０に入力される。再開コードが検出されなければ、受信されたＲＴＰパケットは無声期間後の最初の音声パケットではないので、コード検出部７０は、従来のタイムスタンプ展開部７３にタイムスタンプフィールドを展開させ、６２に望ましいタイムスタンプを供給させる（図６も参照）ために選択部７０３及び７００を適切に制御する制御信号７０２を出力する。
【００３１】
コード検出部７０が再開コードを検出すると、制御信号７０２を発し、選択部７０３及び７００を、タイムスタンプフィールドを本発明による上述のタイムスタンプフィールド展開方法によって展開するように制御する。この場合、受信タイムスタンプフィールド６３は選択部７０３を通過して、タイムスタンプフィールドからＬＳＢ及びチェックサムの受信形態（図３Ａを参照）を抽出する抽出部７２に入力される。ここで、再開コードは、所望の展開処理を促す方法としての１つの例に過ぎないことに注意されたい。
【００３２】
タイムスタンプ推定部７５は、概して図１について説明したようにしてタイムスタンプ推定値ＴＳ＿ｅｓｔｉｍａｔｅを作成することができる。タイムスタンプ推定部は、無声期間前に受信された最後のＲＴＰパケットのタイムスタンプである、パケットｎ−１のタイムスタンプを受けるための入力７０５を有する。展開部７３が出力するこのタイムスタンプ値ＴＳ（ｎ−１）は、推定部の入力７０５に接続された記憶装置７７に記憶される。展開部７３から出力される各ＲＴＰタイムスタンプを、記憶装置７７（単一のレジスタであっても良い）に記憶することで、パケットｎが到着した時に、タイムスタンプ推定部７５がパケットｎ−１のタイムスタンプＴＳ（ｎ−１）を確実に利用できる状態に保持しておく。
【００３３】
タイムスタンプ推定部７５は、更に、パケットｎ及びｎ−１が受信されたタイミングを示す情報Ｔ（ｎ）及びＴ（ｎ−１）を受け取る。このタイミング情報は、装置内のクロック７４から時間を受信するように接続された記憶装置７６から得られる。図６において検出部６１が検出する各ＲＴＰパケットにつき、記憶装置７６はクロック７４によるそのパケットの到着時刻を記憶する。よって、上記のパケットｎ及びｎ−１の到着タイミングを獲得するには、記憶装置７６の構造は２層のスタックで足りる。
【００３４】
タイムスタンプ推定部７５は、更に、上記のタイムスタンプ変化値ＴＳ＿ｃｈａｎｇｅと、タイムスタンプ増分値ＴＳ＿ｉｎｃｒｅｍｅｎｔも使用することもできる。タイムスタンプ推定部は記憶装置７６から受信した時刻情報、記憶装置７７から受信したタイムスタンプ値ＴＳ（ｎ−１）及びタイムスタンプ変化、タイムスタンプ増分値に応じて、概して上述の方法によりＴＳ＿ｅｓｔｉｍａｔｅを得ることができる。ＴＳ＿ｅｓｔｉｍａｔｅは、タイムスタンプ値の大まかな予想となる上位ビット（ＭＳＢ）を抽出する上位ビット抽出部７８に供給される。上述のように、付加装置７０２が抽出部７２から受取った下位ビット（ＬＳＢ）を抽出部７８が出力した上位ビット（ＭＳＢ）に付加し、その結果得られた値に乗算部７１においてＴＳ＿ｉｎｃｒｅｍｅｎｔを掛けることでＴＳ＿ｇｕｅｓｓが得られる。タイムスタンプ推定部７５は、７０２においてＭＳＢとＬＳＢの組合せを正確に行うべく、図３の３５について上述した方法と概ね同様の方法でタイムスタンプ推定値を基準化するためにＴＳ＿ｉｎｃｒｅｍｅｎｔを使用するので、ＴＳ＿ｇｕｅｓｓを作成するために乗算部７１によって結果を再基準化することが必要である。
【００３５】
確認部７９は、ＴＳ＿ｇｕｅｓｓと、抽出部７２からチェックサムの受信形態を受ける。確認部７９は、受信したＴＳ＿ｇｕｅｓｓ値と（任意に）圧縮ヘッダ２２'から受信した他の情報（破線を参照）によりチェックサムを作成し、このチェックサムを、受信したチェックサムと比較する。チェックサムが一致すれば、確認部の出力信号７０４によって接続装置７０１が作動し、ＴＳ＿ｇｕｅｓｓ値を選択部７００に導く。
【００３６】
確認部７９において、受信されたチェックサムが作成されたチェックサムと一致しなかった場合、制御信号７０４は接続部７０１を開位置（図示の状態）に保持し、タイムスタンプ推定部７５に別のタイムスタンプ推定値が必要であることを伝える。このようにして、チェックサムが一致するまで或いは例えばタイムスタンプ推定部７５又は確認部７９に設定されたタイムアウト条件を満たすまで、タイムスタンプ推定部がタイムスタンプ推定値を作成し続けるようにすることができる。
【００３７】
ＴＳ＿ｅｓｔｉｍａｔｅのビット数は、例えば、図３のＬＳＢ抽出部３６によって受信されたタイムスタンプ値のビット数と等しく、図７における抽出部７８によって抽出されるＭＳＢの数は、例えば、図３の３６におけるＬＳＢの抽出後に残った（廃棄される）上位ビットの数と等しい。３６で抽出されるＬＳＢの数と７８で抽出されるＭＳＢの数は、例えば、様々な条件下でどの組合せのＬＳＢ／ＭＳＢ抽出処理によって望ましい結果が得られるかを求めるための実験的観測によって決定することができる。例えば、通信遅延の変化や圧縮部及び展開部におけるクロックの精度等の要因によって色々な組合せのＬＳＢ／ＭＳＢ抽出が可能である。よって、様々な通信遅延変化状況やクロック精度状況における実験的観測に応じて所望のＬＳＢ／ＭＳＢ抽出の組合せを決定することができる。一つの例として、７８で抽出されるＭＳＢの数がクロック７４の精度によるものである。クロック７４の精度が良いほど、７８においてより多くのＭＳＢを抽出することができる。そして、３６で抽出されるＬＳＢの数は、７８で抽出されたＭＳＢの数によって決定される。
【００３８】
圧縮部及び展開部は、ある所望の組合せのＬＳＢ／ＭＳＢ抽出を実行するように事前にプログラミングしても良いし、パケット伝送中に動的に変化するようにしても良い。例えば、圧縮部が、タイムスタンプ値の実際の変化に応じて抽出すべきＬＳＢの数を選択し、この情報を、例えば図３Ａに示す再開コードの一部として、展開部に知らせるようにすることができる。
【００３９】
図７Ａには、図７の展開部の他の実施形態であって、図３のチェックサムの使用或いは省略に応じて図７の接続部７０１（及び確認部７９）が省略又は選択的に使用されるもの、及び／又は図３の除算部３５の使用或いは省略に応じて乗算部７１が省略又は選択的に使用されるものを、破線によって示してある。推定部７５は、除算部３５及び乗算部７１の使用や省略に応じてＴＳ＿ｅｓｔｉｍａｔｅを基準化するか、或いは基準化を省略する。
【００４０】
図８は、図６乃至７Ａによるタイムスタンプ展開部の実施形態によって実行され得るタイムスタンプ展開処理を例示するものである。まず、８０において、タイムスタンプフィールドが再開コードを含むか否かを求める。含まない場合、８１においてタイムスタンプフィールドを従来の展開方法によって展開し、８９で次のパケットが到着するまで待機する。８０において再開コードを検出すると、８２においてタイムスタンプ推定値（ＴＳ＿ｅｓｔｉｍａｔｅ）を（任意に基準化を伴って）算出し、８３においてその結果から上位ビットを抽出する。８４において、受信した圧縮ヘッダの中の下位ビットを基準化推定値から抽出された上位ビットに付加し、その結果（必要に応じて逆基準化し）、タイムスタンプ予想値（ＴＳ＿ｇｕｅｓｓ）が得られる。その後、８５において、タイムスタンプ予想値からチェックサムを作成し、８６においてこの作成されたチェックサムを、タイムスタンプフィールドで受信したチェックサムと比較する。作成されたチェックサムが受信のチェックサムと一致すれば、８７においてタイムスタンプ予想値を認め、８９で次のパケットが到着するまで待機する。８６で作成したチェックサムと受信されたチェックサムが一致しなかった場合、８８において、例えば、所定時間の経過又は所定の予想数等によって、タイムスタンプの推定を諦めるべきか否かを決定する。８８で切り上げないことが決まった場合、８２で他の基準化タイムスタンプ推定値を算出し、８３乃至８６の過程を繰返し行う。他のタイムスタンプ推定値を作成するために、推定部７５は、例えば、推定値から抽出されるＭＳＢの下位ビットを１つ又は複数個変えてみることができる。１つの例として、特定のビット（又は複数のビット）を変えることで、あるパケットのタイムスタンプの再推定が成功した場合、後続するパケットのタイムスタンプを再推定する際、まず最初に同じように変えてみるようにしても良い。８８において切り上げることが決定した場合、８９で次のパケットの到着まで待機する。
【００４１】
図８の破線は、図７Ａにおけるチェックサムの確認が省略又は選択的に実行される実施例に対応する形態を示すものである。
【００４２】
図９には、図８の８２において、タイムスタンプの推定値を算出するために行うことができる処理の例が示してある。９１において、最後のＲＴＰパケットから経過した時間（Ｔ）ｎ−Ｔ（ｎ−１）を求める。９２で、経過時間を（ＴＳ＿ｃｈａｎｇｅを使用して）タイムスタンプ単位に変換する。９３において、９２で求めたタイムスタンプ単位の数に最後のＲＴＰパケット（パケットｎ−１）のタイムスタンプ値（ＴＳ（ｎ−１））を加算してタイムスタンプ推定値を得る。９４において、９３で得られたタイムスタンプ推定値に基準化のための係数（ＴＳ＿ｉｎｃｒｅｍｅｎｔ）を掛けると、所望の基準化タイムスタンプ推定値が得られる。図９の破線は、基準化が省略又は選択的に実行される図７Ａの実施形態に対応する。
【００４３】
実施形態によっては、図３Ａの再開コードが不要である場合もあり得る。このような形態では、図１のタイムスタンプの圧縮及び展開処理が必ず行われるので、選択部３０、７０３及び７００（図３及び７を参照）は常にＹを選択するように制御される。従って、図４における４１、４２の処理及び図８における８０、８１の処理は、この形態では省略される。
【００４４】
上記の説明と、引用により本明細書に包含される米国特許出願第０９／３３５，５５０に記載した方法によって、次の利点が得られることが明らかであろう。即ち、タイムスタンプ値を符号化するために必要なビット数を少なくすることができ、タイムスタンプの変化の度合に係らずタイムスタンプ値を符号化するために必要なビット数を一定に保持することができ、タイムスタンプの変化量を符号化するのではなく、圧縮部で絶対スタンプ値を符号化するので、確実性が向上する。
【００４５】
更に、上記の改良を思考するにあたり、本出願人は、ヘッダ圧縮／展開技術における更なる改良の可能性を見出した。図１０乃至１４に記載の本発明によるヘッダ圧縮／展開装置の実施形態において、ヘッダフィールド値すべてではなく、ヘッダフィールド値のモジュロＸを伝送することでヘッダ圧縮を実現することができる。ヘッダフィールド値のモジュロＸは、ヘッダフィールド値をＸで割った時に得られる剰余である。例えば、Ｘ＝１６であれば、ヘッダフィールドの下位４ビットが上記の剰余を表し、従ってそのままヘッダフィールド値モジュロＸとなる。Ｘが２の累乗であれば、その剰余がそのままヘッダフィールドの下位何ビットかにあたることは明瞭である。
【００４６】
図１０は、モジュロＸ処理を適用したヘッダ圧縮装置の一部を示すものである。例えば、図３の分離部３３から受信されたヘッダフィールドは、何れも図１０によるヘッダ圧縮装置の実施形態によって適切に圧縮することができる。図１０に示すとおり、除算部３５によってヘッダフィールド値を基準化することも、破線で示すように任意に省略することもできる。ヘッダフィールド値（基準化されたものもされていないものも）を、例えばヘッダフィールド値をＸで割って、その剰余を出力できるモジュロＸ演算部１０１に供給する。図１０は、更に、剰余値にチェックサム（例えば図３の３８で作成したもの等）を付加する形態を示す。その結果、圧縮ヘッダフィールドはモジュロＸ演算部から出力された剰余と、場合によってはそれに付加されたチェックサムを含むことになる。下記の説明から、図１０乃至１４について説明した圧縮／展開方法が、上記のタイムスタンプフィールドのみならず、様々なヘッダフィールドに適用可能であることが明らかとなろう。
【００４７】
図１１は、本発明による、１１８で受信した剰余値（圧縮ヘッダフィールド値）に応じてヘッダフィールドを再構成するフィールド再構成部１１０を有するヘッダ展開装置の一部を示すものである。フィールド再構成部１１０は、１１２から得た範囲情報を、受信した剰余値とともに使用して、１１１に再構成フィールドを供給する。１１２における範囲情報は、受信した剰余値から再構成できるフィールド値の可能範囲を示す。範囲の幅は、図１０のヘッダ圧縮部で行われるモジュロＸ処理に対応して、Ｘである。フィールド再構成部１１０によって最後に再構成されたフィールド値に対するこの範囲の位置は、例えばパケット通信アプリケーションの既知の或いは予想される特徴及び／又は圧縮部と展開部との間のパケット通信パスの既知或いは予想される特徴に基づいて指定することが好ましい。
【００４８】
１つの例として、範囲は−ＭからＸ−１−Ｍと規定することができる。−ＭからＸ−１−Ｍまでの範囲内の各値は、最後に再構成されたフィールド値と展開部が現在再構成している新規のフィールド値との差が取り得る値を示すものである。例えば、Ｍ＝−１、Ｘ＝１６であれば、範囲は１から１６となり、この範囲はそれぞれ最後の再構成フィールド値より１から１６大きいフィールド値候補を表すものである。他の例として、Ｘ＝１６、Ｍ＝１であれば、範囲は−１から１４となる。この範囲は１６個のフィールド値候補を表す。このうち、１つの値（範囲内の−１に対応する）は最後に再構成されたフィールド値より１つ低く、もう１つの値（範囲内の０に対応する）は最後に再構成されたフィールド値に等しく、残る１４個のフィールド値候補はそれぞれ最後のフィールド値より１から１４大きい。
【００４９】
Ｍを正数にすると、例えば、パケットのシーケンス番号フィールド（例えばＲＴＰシーケンス番号フィールド）が順序どおりに到着しない場合に効果的である。更に、Ｍを正数にすることで、例えば、いわゆるＢピクチャ（ＭＰＥＧアプリケーションにおける双方向予測画像）を含むパケットの、負数に成り得るデルタタイムスタンプフィールドに対応することも可能となる。ＭＰＥＧ方式におけるＢピクチャとは、通常、それを時間的に挟むアンカー画像の後に送信されるので、送信順序に対してタイムスタンプフィールド値が前後することがある。そのため、タイムスタンプデルタ値は時には負数となり、時には先に飛んだりするが、これは当業者の間では周知のことである。上述したように、Ｍが正数であることもデルタが負数であることもあり得る。また、Ｍの範囲が０を含むように選択することで、同一のタイムスタンプフィールドが複数のパケットに分割された画像にも対応できる。
【００５０】
図１２は、図１１のフィールド再構成部１１０の実施形態を示すものである。範囲情報及び最後の再構成フィールドが、それぞれ１１２と１１３において候補フィールド発生部１２５に入力され、これらの入力に応じて、範囲の大きさに等しい数、例えばモジュロＸ演算部のＸに等しい数のフィールド値候補が１２６に供給される。１２６のフィールド値候補は、図１０に示すようなモジュロＸ演算部１０１に入力され、１２８でバッファに入力される。モジュロＸ演算部１０１は、バッファの各フィールド値候補に対応する剰余値を出力する。
【００５１】
比較部１２３は、１１８で受信した剰余値を各フィールド値候補の剰余値と比較する。範囲内にＸ個の隣接するフィールド値候補があり、１１８で受信した剰余値がＸでの除算の剰余を表すため、何れかのＸフィールド値候補の剰余値は受信した剰余値１１８と一致するので、それに対応するフィールド値候補をバッファ１２８から１２２に出力する。図１２に示すように、１２２に出力した候補値を、図１０のヘッダ圧縮部で行った基準化に対応すべく、逆基準化することも可能である。このような逆基準化は、ヘッダ圧縮部における基準化用除算過程による剰余値を加算する過程を含むこともでき、この剰余値は、通常、一度だけ送信すれば済む定数である。例えば、パケットストリームの先頭に完全なフィールド値を送信することでヘッダ展開部に逆基準化の剰余値を間接的に伝えることができる。図１２の形態では、１２１における候補値（基準化又は非基準化）を、図１１の再構成フィールド値１１１として出力することも可能である。更に、次のヘッダフィールド再構成処理における最後の再構成フィールドとして使用するために、この再構成フィールド値をバッファ１１５に記憶しておく。
【００５２】
Ｘ＝１２の場合、演算部１０１の出力（図１０）におけるフィールド値モジュロ１２を表すために４ビットが必要であるが、４ビットのビットパターンが全て必要である訳ではない。例えば、演算部１０１でヘッダフィールド値が１２で除算される場合、００００から１０１１までの組合せしか必要ないので、４つのビットパターン（１１００乃至１１１１）を、特殊状況下の信号等の他の目的に使うことができる。特殊状況の例として、パケットが通常の圧縮パケットではなく、コンテクスト要求、コンテクスト更新や静的又は完全なフィールド値を含むものである時にパケットの種類を知らせる場合等がある。
【００５３】
ＲＴＰタイムスタンプフィールド値やＲＴＰシーケンス番号フィールド値等の完全ヘッダフィールド値は、通常、１６又は３２ビットの、正負がなく、フィールド値が２¹⁶−１から２³²−１まで増していく段階で０にラップアラウンドする整数である。よって、Ｘが２の累乗でなければ、図１０のモジュロＸ演算部１０１が供給する剰余値は、フィールド値が０にラップアラウンドしたときに完全に一周することが出来ない。例えば、モジュロ１２（Ｘ＝１２）の場合、フィールド値が０に戻り、ラップアラウンドするまで増していく際に次のシーケンスが得られる。即ち、
．．．（６５５３１，１１）（６５５３２，０）（６５５３３，１）（６５５３４，２）（６５５３５，３）（０，０）（１，１）．．．
ここで、各括弧内の最初の数が１６ビットのフィールド値、２番目の数がフィールド値モジュロ１２を示す。最後に再構成されたフィールド値が６５５３１であり、受信された剰余値が１であり、この例においてＭ＝−１であるとすると、１２個の候補フィールド値の内２つ、即ち６５５３３と１が、図１２の比較部１２３における受信剰余値と一致する剰余値を有することになる。
【００５４】
１つの解決方法として、受信チェックサムを使用して２つの候補の内何れが正しいかを検証することが考えられる。図１３の実施形態で示すように、バッファ１２８から出力された２つの一致する候補フィールド値を受信するように（基準化又は非基準化の）バッファ出力１２１に確認部１３６を接続することができる。確認部１３６は、各候補値に対してチェックサムを算出し、受信チェックサムと比較し、チェックサムが受信チェックサムと一致する候補を選択する。そして、この候補を再構成フィールド値として１１１に供給するようにすることができる。
【００５５】
剰余値の周期が１つ少なくなることを防ぐためのもう１つの解決法として、送信された値の周期を保持し、受信された値を調整して剰余値を再構成することができる。即ち、
．．．（６５５３１，１１）（６５５３２，０）（６５５３３，１）（６５５３４，２）（６５５３５，３）（０，４）（１，５）．．．
この場合、送信された値は剰余値＋Ｎに該当し、ここでＮは０、４又は８であり、ラップアラウンド毎に１周期を繰り返す。
【００５６】
この実施形態は、図１５に示すものであり、ヘッダ圧縮部の分離部３３から受信され、ヘッダ展開部の候補フィールド発生部１２５から受信されるヘッダフィールドが、ラップアラウンド検出部１５１とともにモジュロＸ演算部１０１に入力される。ラップアラウンド検出部１５１は、ヘッダフィールド値がラップアラウンドに近付いたことを検出する。ラップアラウンドが近付いていることが検出されると、ラップアラウンド検出部１５１は、図１５に示すように、最初に設定される循環シフトレジスタ１５２をシフトさせる。シフトレジスタ位置１５４は、加算部１５６に接続され、更にシフトレジスタ位置１５５に帰還され、このシフトレジスタ位置１５５は加算部１５７に接続される。
【００５７】
ラップアラウンド検出部１５１は、更に、ヘッダフィールド値を入力とし、出力が選択部１５８に供給される識別部１５３にも接続される。識別部１５３は、０へのラップアラウンドに先立つ高いヘッダフィールド値と、０へのラップアラウンド後の低いヘッダフィールド値とを識別する。ラップアラウンド検出部１５１は、ヘッダフィールド値がラップアラウンド付近にあることを検出している間、検出部１５１は常に識別部１５３を作動状態に保持する。作動中、識別部１５３は、ラップアラウンド近辺の低いヘッダフィールド値（即ち、０とそれに続く値）に対して加算部１５６を選択し、ラップアラウンド近辺の高いヘッダフィールド値（即ち、０に先立つ値）に対して加算部１５７を選択するように、選択部１５８を制御する。ラップアラウンド検出部１５１は、ヘッダフィールド値がラップアラウンドの近辺にない場合に識別部１５３を切断し、この場合、識別部１５３は加算部１５６を選択するように選択部１５８を制御する。
【００５８】
従って、最初のラップアラウンドが発生すると、検出部１５１はレジスタ１５２をシフトさせ、その結果、加算部１５６は０から始まる低いヘッダ値に対応する剰余値に（位置１５４から）４を加算し、加算部１５７はラップアラウンドの前の高いヘッダフィールド値に対応する剰余地に（位置１５５から）０を加算する。次のラップアラウンドにおいて、検出部１５１はレジスタ１５２を再度シフトさせ、その結果、加算部１５６は０から始まる低いヘッダ値に対応する剰余値に８を加算し、加算部１５７はラップアラウンドの前の高いヘッダフィールド値に対応する剰余地に４を加算する。
【００５９】
ある特定のＸ値に対して、所望の性能に従って展開部におけるフィールド値がなり得る範囲を拡張することも可能である。例えば、その範囲を−Ｍから２Ｘ−１−Ｍに指定することができる。よって、例えば、Ｍ＝−１、Ｘ＝１６とすると、フィールド値の範囲は１から３２になる。受取った剰余値１１８は、この範囲における２つの候補の剰余値と一致する。このうち正しい候補は、例えば、図１３を参照して説明したチェックサム確認処理等によって特定することができる。勿論、図１４の実施形態において、任意の範囲、−Ｍ乃至ｋＸ−１−Ｍ、ｋ＝２、３、．．．から得られた任意数の一致候補から正しい候補を選択することができる。
【００６０】
図１４は、図１１乃至１３で示したヘッダ展開部の実施形態が実行できる処理過程を示すものである。１４１で、圧縮ヘッダフィールドを、モジュロＸの剰余値として受取る。１４２において、範囲情報及び最後に再構成されたフィールド値を使用して候補フィールド値を作成する。１４８において、候補値のモジュロＸ剰余値を求める。１４３において、受取った剰余値を、各候補フィールド値の剰余値と比較することで、一致する候補を求める。次いで、１４４において、一致する候補が複数あるか否かを求める。複数あれば、１４５において、候補値をチェックサム確認処理に掛け、正しい候補値を求め、それを再構成フィールド値として１４９に送る。１４４で一致する候補が１つしかなかった場合、その候補値を１４７におけるチェックサム確認によって確証付けることができるが、破線で示すように、候補を再構成フィールド値として直接１４９に供給することもできる。
【００６１】
当業者には、図１０乃至１４について説明した上記のヘッダ圧縮／展開情報が、一般的に様々なヘッダフィールドに適用可能であり、特定の適用形態及び／又は通信パスの特徴に沿って変更可能であることは自明であろう。
【００６２】
また、当業者には、上記の実施形態が、従来のパケットデータ送受信局のヘッダ圧縮や展開部におけるソフト又はハード又はその両方に適切な改良を加えることで実施し得ることも自明であろう。
【００６３】
上述の説明は、本発明を実施し得る好適な実施形態を示したものに過ぎず、本発明の範囲は決してこの説明によって制限されるものではない。その代わり、本発明の範囲は、上記の請求項に記載されたとおりである。
【図面の簡単な説明】
【図１】 図１は、本発明によるタイムスタンプ圧縮展開方法の実施形態を示す概念図である。
【図２】 図２は、本発明によるパケットデータ送信局の実施形態を示すものである。
【図３】 図３は、図２のヘッダ圧縮部の実施形態を示すものである。図３Ａは、図３のタイムスタンプフィールドの一例を示すものである。
【図４】 図４は、図２及び３のヘッダ圧縮部によって実行される工程の一例を示すものである。
【図５】 図５は、本発明によるパケットデータ受信局の実施形態を示すものである。
【図６】 図６は、図５のヘッダ展開部の実施形態を示すものである。
【図７】 図７は、図６のタイムスタンプ展開部の実施形態を示すものである。図７Ａは、図６及び７のタイムスタンプ展開部の他の実施形態を示すものである。
【図８】 図８は、図６乃至７Ａによるタイムスタンプ展開部の実施形態が実行できる処理の例を示すものである。
【図９】 図９は、基準化タイムスタンプ推定値を求めるために図８において実行できる処理の例を示すものである。
【図１０】 図１０は、本発明の実施形態を適用したヘッダ圧縮部の一部を図式的に示すものである。
【図１１】 図１１は、本発明の実施形態を適用したヘッダ展開部の一部を図式的に示すものである。
【図１２】 図１２は、図１１のヘッダ展開部に使用されるフィールド再構成部の実施形態を図式的に示すものである。
【図１３】 図１３は、図１２のフィールド再構成部において使用される確認部の実施形態を図式的に示すものである。
【図１４】 図１４は、図１１乃至１３に示したヘッダ展開部の実施形態が実行できる処理の例を示すものである。
【図１５】 図１５は、本発明による、任意数の該当するヘッダフィールド候補から正しいヘッダフィールド候補を選択するための実施形態を図式的に示すものである。

Claims (18)

1. 原ヘッダフィールドから圧縮ヘッダフィールドを作成する方法であって、
   原ヘッダフィールドの値を第１の所定数で割った（１０１）ときの剰余値を求め、
   該剰余値に基づき、圧縮ヘッダフィールドの値を算出する過程を有し、
   前記算出の過程が、選択的に、該剰余値に第２の所定数（３８）を加算する過程を含む方法。
2. 第１の所定数が２の累乗ではない場合に上記加算過程を実行する過程を含む請求項１による方法。
3. ヘッダ展開装置（５３）において、パケット通信パスを介してヘッダ展開装置（５３）で受信された圧縮ヘッダフィールド（１１８）によって表現される原ヘッダフィールドに一致する再構成されたヘッダフィールド（１１１）を作成する方法であって、
   第１の数の再構成ヘッダフィールド候補（１２６）を、ヘッダ圧縮装置（２８）によって原ヘッダフィールドとともに使用される第２の数に基づき識別することで、ヘッダ展開装置（５３）へ送信するために、受信された圧縮ヘッダフィールド（１１８）に対応し、該原ヘッダフィールドの値を該第２の数で割った結果得られる剰余値を示す圧縮ヘッダフィールドを作成し、
   該再構成ヘッダフィールド候補の内何れか１つを再構成ヘッダフィールド（１１１）として選択する過程を有する方法。
4. 前記識別過程が、ヘッダ展開装置（５３）によって作成された最後の再構成ヘッダフィールド（１１３）に基づいて候補を識別する過程を含む請求項３による方法。
5. 前記最後の再構成ヘッダフィールド（１１３）に基づいて候補を識別する過程が、前記第１の数及び最後の再構成ヘッダフィールド（１１３）の値に応じて再構成ヘッダフィールド（１１１）がとり得る値の範囲を求める過程を含む請求項４による方法。
6. 前記範囲を求める過程が、最後に再構成されたヘッダフィールド（１１３）の値に対して範囲を位置付けする過程を含む請求項５による方法。
7. 前記範囲が、最後に再構成されたヘッダフィールド（１１３）の値を含む請求項６による方法。
8. 前記範囲が、最後に再構成されたヘッダフィールド（１１３）の値からずれている請求項６による方法。
9. 前記最後に再構成されたヘッダフィールド（１１３）の値に対して範囲を位置付けする過程が、原ヘッダフィールドを作成した通信アプリケーションの特徴に応じて範囲を位置付けすることを含む請求項６による方法。
10. 前記最後に再構成されたヘッダフィールド（１１３）の値に対して範囲を位置付けする過程が、パケット通信パスの特徴に応じて範囲を位置付けすることを含む請求項６による方法。
11. 前記選択過程が、受信された圧縮ヘッダフィールド（１１８）を、各再構成ヘッダフィールド候補（１２６）に対応する圧縮ヘッダフィールドと比較し、再構成ヘッダフィールド（１１１）として、対応する圧縮ヘッダフィールドが、受信された圧縮ヘッダフィールド（１１８）と一致する１つの再構成ヘッダフィールド候補を選択することを含む請求項３による方法。
12. 前記選択過程が、パケット通信パスを介してヘッダ展開装置（５３）で受信されたチェックサムを使用して、対応する各圧縮ヘッダフィールドが、受信された圧縮ヘッダフィールド（１１８）と一致する複数の再構成ヘッダフィールド候補（１２６）から１つの再構成ヘッダフィールド候補を選択することを含む請求項１１による方法。
13. 第１の数が第２の数に等しいことを特徴とする請求項３による方法。
14. 第１の数が第２の数の２倍であることを特徴とする請求項３による方法。
15. 原ヘッダフィールドから圧縮ヘッダフィールドを作成するためのヘッダ圧縮装置（２８）であって、
    原ヘッダフィールドを受取るための入力、
    該入力に接続され、原ヘッダフィールドに対して、原ヘッダフィールドの値を第１の所定数で割ったときに得られる剰余値を求めるための部位（１０１）、及び
    該部位に接続され、選択的に、該剰余値に第２の所定数（３８）が加算された該剰余値に基づく値を有する該圧縮ヘッダフィールドを出力するための出力を有する装置。
16. 原ヘッダフィールドに一致する再構成ヘッダフィールド（１１１）を作成するためのヘッダ展開装置（５３）であって、
    原ヘッダフィールドを示す圧縮ヘッダフィールド（１１８）を受取るための入力、
    第１の数の再構成ヘッダフィールド候補（１２６）を、ヘッダ圧縮装置（２８）によって原ヘッダフィールドとともに使用される第２の数に基づき識別することで、ヘッダ展開装置（５３）へ送信するために、該入力で受取った該圧縮ヘッダフィールド（１１８）に対応し、該原ヘッダフィールドの値を該第２の数で割った結果得られる剰余値を示す圧縮ヘッダフィールドを作成するための第１の部位（１２５）、及び
    該第１の部位（１２５）と該入力（１１８）に接続され、該再構成ヘッダフィールド候補（１２６）の内何れか１つを再構成ヘッダフィールド（１１１）として選択する第２の部位（１２３、１２８）を有する装置。
17. 前記第１の数が前記第２の数に等しいことを特徴とする請求項１６による装置。
18. 前記第１の数が前記第２の数の２倍であることを特徴とする請求項１６による装置。

Images