(57)【要約】【課題】ボコーダ・フレームをオフセット・インターリービングするための方法及び装置。【解決手段】開示された実施形態は、通信ネットワークを介した送信のためにメディア・フレームをオフセット・インターリービングするための方法及び装置を提供する。１態様では、通信ネットワークを介した送信のためにメディア・フレームのストリームをインターリービングするための方法は、複数のパケットを規定する行為、及び複数のパケットの間にメディア・フレームのストリームをインターリービングする行為を含む。【選択図】図１
2007511984.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームを分配すること、その結果、各パケットは該メディア・ストリームの連続しない複数のフレームを含み、そして少なくとも１つのパケットは奇数−偶数インターリーブされたパケットとは異なる。
【請求項２】
請求項１の方法、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項３】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、少なくとも１つのパケットは少なくとも２つの奇数−偶数インターリーブされたパケットのオフセット部分を含む。
【請求項４】
請求項３の方法、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項５】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、各パケットは下記のスキームにしたがって選択された該メディア・ストリームの複数のフレームを含む：
Ｂが奇数ならば、
ｆ＝ｋＢ＋２ｉ、
Ｂが偶数ならば、
ｆ＝ｋＢ＋２ｉ        ｉ＜Ｂ／２，
ｆ＝ｋＢ＋２ｉ−１    ｉ＞＝Ｂ／２，
ここで、
Ｂは、バンドリング因子であり、
ｆは、０から番号を付けられたフレーム番号であり、
ｋは、０から番号を付けられたパケット番号であり、及び
ｉは、０からＢ−１まで番号を付けられた該パケット中のボコーダ・フレームの位置である。
【請求項６】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための装置であって、該装置は下記を具備する：
複数のパケットを規定するための手段、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームを分配するための手段、その結果、各パケットは該メディア・ストリームの連続しない複数のフレームを含み、そして少なくとも１つのパケットは奇数−偶数インターリーブされたパケットとは異なる。
【請求項７】
請求項６の装置、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項８】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための装置であって、該装置は下記を具備する：
複数のパケットを規定するための手段、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングするための手段、その結果、少なくとも１つのパケットは少なくとも２つの奇数−偶数インターリーブされたパケットのオフセット部分を含む。
【請求項９】
請求項６の装置、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項１０】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための装置であって、該装置は下記を具備する：
複数のパケットを規定するための手段、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングするための手段、その結果、各パケットは下記のスキームにしたがって選択された該メディア・ストリームの複数のフレームを含む：
Ｂが奇数ならば、
ｆ＝ｋＢ＋２ｉ、
Ｂが偶数ならば、
ｆ＝ｋＢ＋２ｉ        ｉ＜Ｂ／２、
ｆ＝ｋＢ＋２ｉ−１    ｉ＞＝Ｂ／２、
ここで、
Ｂは、バンドリング因子であり、
ｆは、０から番号を付けられたフレーム番号であり、
ｋは、０から番号を付けられたパケット番号であり、及び
ｉは、０からＢ−１まで番号を付けられた該パケット中のボコーダ・フレームの位置である。
【請求項１１】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を実行するための手段を組み込んだコンピュータ読み取り可能な媒体であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームを分配すること、その結果、各パケットは該メディア・ストリームの連続しない複数のフレームを含み、そして少なくとも１つのパケットは奇数−偶数インターリーブされたパケットとは異なる。
【請求項１２】
請求項１１の媒体、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項１３】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を実行するための手段を組み込んだコンピュータ読み取り可能な媒体であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、少なくとも１つのパケットは少なくとも２つの奇数−偶数インターリーブされたパケットのオフセット部分を含む。
【請求項１４】
請求項１３の媒体、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項１５】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を実行するための手段を組み込んだコンピュータ読み取り可能な媒体であって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、各パケットは下記のスキームにしたがって選択された該メディア・ストリームの複数のフレームを含む：
Ｂが奇数ならば、
ｆ＝ｋＢ＋２ｉ、
Ｂが偶数ならば、
ｆ＝ｋＢ＋２ｉ        ｉ＜Ｂ／２、
ｆ＝ｋＢ＋２ｉ−１    ｉ＞＝Ｂ／２、
ここで、
Ｂは、バンドリング因子であり、
ｆは、０から番号を付けられたフレーム番号であり、
ｋは、０から番号を付けられたパケット番号であり、及び
ｉは、０からＢ−１まで番号を付けられた該パケット中のボコーダ・フレームの位置である。
【請求項１６】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を伝えるための命令を処理することが可能なコンピュータであって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームを分配すること、その結果、各パケットは該メディア・ストリームの連続しない複数のフレームを含み、そして少なくとも１つのパケットは奇数−偶数インターリーブされたパケットとは異なる。
【請求項１７】
請求項１６のコンピュータ、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項１８】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を伝えるための命令を処理することが可能なコンピュータであって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、少なくとも１つのパケットは少なくとも２つの奇数−偶数インターリーブされたパケットのオフセット部分を含む。
【請求項１９】
請求項１６のコンピュータ、ここにおいて、全てのパケットは、同じサイズを有する。
【請求項２０】
通信ネットワークを介した送信のために複数のメディア・フレームのストリームをインターリービングするための方法を伝えるための命令を処理することが可能なコンピュータであって、該方法は下記を具備する：
複数のパケットを規定すること、各パケットは予め定められたサイズを有する；及び
複数のパケットの間に複数のメディア・フレームのストリームをインターリービングすること、その結果、各パケットは下記のスキームにしたがって選択された該メディア・ストリームの複数のフレームを含む：
Ｂが奇数ならば、
ｆ＝ｋＢ＋２ｉ、
Ｂが偶数ならば、
ｆ＝ｋＢ＋２ｉ        ｉ＜Ｂ／２、
ｆ＝ｋＢ＋２ｉ−１    ｉ＞＝Ｂ／２、
ここで、
Ｂは、バンドリング因子であり、
ｆは、０から番号を付けられたフレーム番号であり、
ｋは、０から番号を付けられたパケット番号であり、及び
ｉは、０からＢ−１まで番号を付けられた該パケット中のボコーダ・フレームの位置である。
【発明の詳細な説明】
【技術分野】
【０００１】
発明に関する本出願は、米国特許仮出願第６０／５２３，４７６号、名称“オフセット・インターリービングするための方法及び装置（Method and Apparatus for Offset Interleaving）”、２００３年１１月１８日出願に優先権を主張し、そして本発明の譲受人に譲渡され、本明細書中に引用によって特別に取り込まれている。
【０００２】
記載された実施形態は、米国国家安全保障局（ＮＡＳ：National Security Agency）、メリーランド調達事務所（Maryland Procurement Office）によって与えられた米国州政府連絡番号ＭＤＡ９０４−０１−Ｇ−０６２０／Ｊ．Ｏ．０００２の下に政府のサポートで行われた。政府は、これらの記載された実施形態にある種の権利を有することがある。
【０００３】
本発明は、紛失の多い通信ネットワークにおけるメディア・フレームのオフセット・インターリービングに関する。
【背景技術】
【０００４】
ボコーダ・フレームの本インターリービング・スキームは、複数のフレームが１つのパケットに束ねられる時にパケット紛失環境の下で音声品質を改善する、しかしながら、これは一般に望ましくない音声待ち時間を追加する。その上に、これらのスキームは、受信されたパケット中のフレームをデインターリーブするためにトラッキング状態情報を必要とする。
【０００５】
したがって、パケットの欠落に対して強く、音声待ち時間の追加を最小にし、そして受信されたパケット中のフレームをデインターリービングするためにトラッキング状態情報を必要としないインターリービング・メカニズムに対する必要性がある。
【発明の開示】
【０００６】
［サマリー］
開示された実施形態は、メディア品質及び送信待ち時間を改善するためにメディア・フレームをオフセット・インターリービングするための新奇かつ改善された方法及び装置を提供する。１態様では、通信ネットワークを介した送信のためにメディア・フレームのストリームをインターリービングするための方法は、複数のパケットを規定する行為、及び複数のパケットの間にメディア・フレームのストリームをインターリービングする行為を含む。
【０００７】
別の１つの態様では、通信ネットワークを介した送信のためにメディア・フレームのストリームをインターリービングするための装置は、上に記載された方法を実行するための行為を実行するプロセッサを含む。
【０００８】
［詳細な説明］
本発明の特徴及び利点は、以下に述べる詳細な説明から、さらに明確になるであろう。
【０００９】
複数の実施形態が詳細に説明される前に、本発明の範囲が下記の明細書に説明された構成要素又は図面に図示された構成要素の構成及び配置の詳細に限定されるべきでないことは、理解されるはずである。同様に、本明細書中で使用される表現及び用語が説明の目的のためであり、限定すると見なされるべきでないことが、理解される。
【００１０】
図１（Ａ）は、４フレームのバンドル（パケット）でボコーダ・フレームを送信する１つの実施形態を図示する。メディア・ストリーム（例えば、データ、ビデオ、音声、等）１０２の一部分は、２つのパケット１０４及び１０６で送信されるように示されている。パケット１０４は、データ・ストリーム１０２の最初の４個の連続したボコーダ・フレームを含み、そして少なくともパケット１０６は、続く４個の連続したボコーダ・フレームを含む。この実施形態にしたがえば、パケット１０４が４個の連続したボコーダ・フレームで埋められた後で、パケット１０４は、ｔ４において送信される。同様に、この実施形態にしたがえば、パケット１０６が続く４個の連続したボコーダ・フレームで埋められた後で、パケット１０６は、ｔ８において送信される。受信機において、第１のパケット１０４の最初のデータ・ボコーダ・フレームは、ｔ８において受信され、引き続いて残りのフレームが受信される。この実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、連続したフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そして、そのために音声品質は、ひどく影響を受けるはずである。
【００１１】
図１（Ｂ）は、４フレームのバンドル（パケット）でボコーダ・フレームを送信する別の１つの実施形態を図示する。データ・ストリーム１１２の一部分は、２つのパケット１１４及び１１６で送信されるように示されている。パケット１１４は、データ・ストリーム１１２の最初の４個の奇数の番号を付けられたボコーダ・フレームを含み、そしてパケット１１６は、インターリービングする４個の偶数の番号を付けられたボコーダ・フレームを含む。ここで、この実施形態にしたがえば、パケット１１４が最初の４個の奇数の番号を付けられたボコーダ・フレーム、例えば、１,３,５、及び７、で埋められた後で、パケット１１４は、ｔ７において送信される。同様に、この実施形態にしたがえば、パケット１１６が最初の４個の偶数の番号を付けられたボコーダ・フレーム、例えば、２，４，６及び８、で埋められた後で、パケット１１６は、ｔ１１において送信される。受信機において、第１のパケット１１４の最初のデータ・ボコーダ・フレームは、ｔ１４において受信され、引き続いて残りのフレームが受信される。この奇数−偶数インターリービング実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、断続するフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そして、そのために音声品質は、上に論じた第１の実施形態、すなわち、インターリービングしないので、ひどく影響を受けることがないはずである。しかしながら、望ましくない待ち時間が、システムに導入される、例えば、データ・ストリームは、ｔ１４において受信され、これは、結果としてインターリービングしない実施形態におけるｔ８の時間遅延と比較してより大きな遅延になる。
【００１２】
図１（Ｃ）は、４フレームのバンドル（パケット）でボコーダ・フレームを送信する別の１つの実施形態を図示する。データ・ストリーム１２２の一部分は、２つのパケット１２４及び１２６で送信されるように示されている。１つのオフセット・インターリービング・スキームにしたがえば、パケット１２４は、データ・ストリーム１２２の４個のボコーダ・フレームを含み、そしてパケット１２６は、別の４個のボコーダ・フレームを含む。１つの実施形態にしたがえば、パケット１１４が４個のボコーダ・フレーム、例えば、１,３,４、及び６、で埋められた後で、パケット１２４は、ｔ６において送信される。同様に、１つの実施形態にしたがえば、パケット１２６が４個のボコーダ・フレーム、例えば、５，７，８及び１０、で埋められた後で、パケット１２６は、ｔ１０において送信される。受信機において、第１のパケット１２４の最初のデータ・ボコーダ・フレームは、ｔ１０において受信され、引き続いて残りのフレームが受信される。この実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、連続しないフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そのために音声品質は、上に論じた第１の実施形態、すなわち、インターリービングしないので、ひどく影響を受けることがないはずである。その上、システムに導入される望ましくない待ち時間は、上に論じられた奇数−偶数インターリービングにおいて導入されたデータ待ち時間よりはるかに短い、例えば、データ・ストリームは、ｔ１０において受信され、これは、データ・ストリームがｔ１４において受信される奇数−偶数インターリービングのケースにおけるよりもはるかに早い。
【００１３】
図２（Ａ）は、５フレームのバンドル（パケット）でボコーダ・フレームを送信する１つの実施形態を図示する。データ・ストリーム２０２の一部分は、２つのパケット２０４及び２０６で送信されるように示されている。パケット２０４は、データ・ストリーム２０２の最初の５個のボコーダ・フレームを含み、そしてパケット２０６は、続く５個のボコーダ・フレームを含む。この実施形態にしたがえば、パケット２０４が最初の５個の連続したボコーダ・フレームで埋められた後で、パケット２０４は、ｔ５において送信される。同様に、この実施形態にしたがえば、パケット２０６が２番目の５個の連続したボコーダ・フレームで埋められた後で、パケット２０６は、ｔ９において送信される。受信機において、第１のパケット２０４の最初のデータ・ボコーダ・フレームは、ｔ９において受信され、引き続いて残りのフレームが受信される。この実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、連続したフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そのために音声品質がひどく影響を受けるはずである。
【００１４】
図２（Ｂ）は、５フレームのバンドル（パケット）でボコーダ・フレームを送信する別の１つの実施形態を図示する。データ・ストリーム２１２の一部分は、２つのパケット２１４及び２１６で送信されるように示されている。パケット２１４は、データ・ストリーム２１２の最初の５個の奇数の番号を付けられたボコーダ・フレームを含み、そしてパケット２１６は、インターリービング５個の偶数の番号を付けられたボコーダ・フレームを含む。ここで、この実施形態にしたがえば、パケット２１４が最初の５個の奇数の番号を付けられたボコーダ・フレーム、例えば、１,３,５、７及び９、で埋められた後で、パケット２１４は、ｔ９において送信される。同様に、この実施形態にしたがえば、パケット２１６が最初の５個の偶数の番号を付けられたボコーダ・フレーム、例えば、２，４，６、８及び１０、で埋められた後で、パケット２１６は、ｔ１３において送信される。受信機において、第１のパケット２１４の最初のデータ・ボコーダ・フレームは、ｔ１６において受信され、引き続いて残りのフレームが受信される。この奇数−偶数インターリービング実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、断続するフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そのために音声品質は、上に論じた第１の実施形態のように、すなわちインターリービングされないので、ひどく影響を受けることがないはずである。しかしながら、望ましくない待ち時間が、システムに導入される、例えば、データ・ストリームは、ｔ１６において受信され、これは、結果としてインターリービングしない実施形態におけるｔ９の時間遅延と比較してより大きな遅延になる。
【００１５】
図２（Ｃ）は、５フレームのバンドル（パケット）でボコーダ・フレームを送信する別の１つの実施形態を図示する。データ・ストリーム２２２の一部分は、２つのパケット２２４及び２２６で送信されるように示されている。下記に説明されるように、パケット２２４は、データ・ストリーム２２２の５個のボコーダ・フレームを含み、そしてパケット２２６は、別の５個のボコーダ・フレームを含む。１つの実施形態にしたがえば、パケット２２４が５個のボコーダ・フレーム、例えば、１,３,５，７及び９、で埋められた後で、パケット２２４は、ｔ９において送信される。同様に、この実施形態にしたがえば、パケット２２６が５個のボコーダ・フレーム、例えば、６，８，１０，１２及び１４、で埋められた後で、パケット２２６は、ｔ１４において送信される。受信機において、第１のパケット２２４の最初のデータ・ボコーダ・フレームは、ｔ１３において受信され、引き続いて残りのフレームが受信される。この実施形態にしたがえば、送信されたパケットの中でいくつかの連続したボコーダ・フレームが紛失したのであれば、そのようなフレームの紛失は、連続しないフレームの紛失として受信されたデータ・ストリームに反映されるはずであり、そのために音声品質は、上に論じた第１の実施形態、すなわち、インターリービングしないので、ひどく影響を受けることがないはずである。その上、システムに導入される望ましくない待ち時間は、上に論じられた奇数−偶数インターリービングにおいて導入されたデータ待ち時間よりはるかに短い、例えば、データ・ストリームは、ｔ１３において受信され、これは、データ・ストリームがｔ１６において受信される奇数−偶数インターリービングのケースにおけるよりもはるかに早い。
【００１６】
１つの実施形態では、０．．．ｎに番号を付けられた出力ボコーダ・フレームの時間シーケンス及びバンドリング因子“Ｂ”が与えられると、“ｋ”番目のパケットの“ｉ”番目の位置になるフレーム番号“ｆ”は、下記の式を使用して決定されることができる：
Ｂが奇数ならば：
ｆ＝ｋＢ＋２ｉ
Ｂが偶数ならば：
ｆ＝ｋＢ＋２ｉ        ｉ＜Ｂ／２
ｆ＝ｋＢ＋２ｉ−１    ｉ＞＝Ｂ／２
ここで：
Ｂは、バンドリング因子である（例えば、それぞれ図１及び図２のように、パケット当り４又は５ボコーダ・フレームである）、
ｆは、０から番号を付けられたフレーム番号であり、
ｋは、０から番号を付けられたパケット番号であり、そして
ｉは、０からＢ−１まで番号を付けられたパケット中のボコーダ・フレームの位置である。
【００１７】
種々のバンドリング因子に対する始めの数パケットが表１に示される：
【表１】
2007511984.tif 000003
【００１８】
例えば、３以上のバンドリング因子に対して、始めの数フレームは、送信されないことがある。例えば、５のバンドリング因子では、図２（Ｃ）に示されたように、フレーム１及び３は、送信されない。しかしながら、これらの無くなったフレームは、受信されたデータ・ストリーム中で連続したフレームではない、そして紛失は、メディア送信の始めにおいてだけ生じる；それゆえ、これらの紛失は、一般に許容可能である。
【００１９】
例えば、Ｂ＝４に対して、図１（Ｃ）に示されたように、第１のパケット１２４（ｋ＝０）の最初のフレーム１３０（ｉ＝０）に関して、第１のパケット１２４になるフレーム・シーケンス１２２のフレーム番号は、１３２によって示されたように、フレーム・シーケンス１２２中の最初のフレームに対応し、ｆ＝０であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ（Ｂは偶数であり、ｉ＝０＜Ｂ／２＝４／４＝２）によって決定される。同様に、Ｂ＝４に対して、図１（Ｃ）に示されたように、第１のパケット１２４（ｋ＝０）の４番目のフレーム１３４（ｉ＝３）に関して、第１のパケット１２４になるフレーム・シーケンス１２２のフレーム番号は、１３６によって示されたように、フレーム・シーケンス１２２中の６番目のフレームに対応するｆ＝５であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ−１（Ｂは偶数であり、ｉ＝３＞Ｂ／２＝４／４＝２）によって決定される。
【００２０】
Ｂ＝４に対して、図１（Ｃ）に示されたように、第２のパケット１２６（ｋ＝１）の最初のフレーム１４０（ｉ＝０）に関して、第２のパケット１２６になるフレーム・シーケンス１２２のフレーム番号は、１４２によって示されたように、フレーム・シーケンス１２２中の５番目のフレームに対応するｆ＝４であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ（Ｂは偶数であり、ｉ＝０＜Ｂ／２＝４／４＝２）によって決定される。
【００２１】
Ｂ＝５に対して、図２（Ｃ）に示されたように、第１のパケット２２４（ｋ＝０）の最初のフレーム２３０（ｉ＝０）に関して、第１のパケット２２４になるフレーム・シーケンス２２２のフレーム番号は、２３２によって示されたように、フレーム・シーケンス２２２中の最初のフレームに対応するｆ＝０であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ（Ｂは奇数である）によって決定される。同様に、Ｂ＝５に対して、図２（Ｃ）に示されたように、第１のパケット２２４（ｋ＝０）の５番目のフレーム２３４（ｉ＝４）に関して、第１のパケット２２４になるフレーム・シーケンス２２２のフレーム番号は、２３６によって示されたように、フレーム・シーケンス２２２中の９番目のフレームに対応するｆ＝８であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ（Ｂは偶数である）によって決定される。
【００２２】
Ｂ＝５に対して、図２（Ｃ）に示されたように、第２のパケット２２６（ｋ＝１）の最初のフレーム２４０（ｉ＝０）に関して、第２のパケット２２６になるフレーム・シーケンス２２２のフレーム番号は、２４２によって示されたように、フレーム・シーケンス２２２中の６番目のフレームに対応するｆ＝５であるはずである。このフレーム位置は、式ｆ＝ｋＢ＋２ｉ（Ｂは奇数である）によって決定される。パケット２２６が、第２の奇数−偶数インターリーブされたパケット２１６の一部、例えば、フレーム６，８，１０及び４個の奇数−偶数インターリーブされたパケットの一部（図２には示されていない）、例えば、フレーム１２及び１４を含むことに注意する。ここにおいて、これらの２つの部分は、奇数−偶数インターリーブされたパケットのオフセット部分である。
【００２３】
上記に開示されたようなオフセット・インターリービングは、パケット紛失のケースにおける品質を改善しつつ好ましくない時間遅延を削減する。それゆえ、奇数−偶数インターリーブされたパケットのオフセット部分でパケットを埋める別の実施形態は、開示された実施形態と同等であるはずである。
【００２４】
図３は、種々の開示された実施形態を実施する能力がある基地局／基地局コントローラ（ＢＳ／ＢＳＣ：base station/base station controller）３０４及び通信デバイス３０６を含むインフラストラクチャの１実施形態の単純化されたブロック図である。特定のメディア通信のために、音声、データ、パケット・データ、及び／又は警告メッセージは、無線インターフェース３０８を介してＢＳ／ＢＳＣ３０４と通信デバイス３０６との間で交換されることができる。種々のタイプのメッセージは、送信されることができ、例えば、基地局と通信デバイスとの間の通信セッションを確立するために使用されるメッセージ、登録メッセージ及びページング・メッセージ、並びにデータ送信を制御するために使用されるメッセージ（例えば、出力制御、データ・レート情報、受領通知、及びその他）である。これらのメッセージのタイプのいくつかは、下記にさらに詳細に説明される。
【００２５】
逆方向リンクに関して、通信デバイス３０６において、（例えば、データ・ソース３１０からの）音声データ及び／又はパケット・データ及び（例えば、コントローラ３３０からの）メッセージは、送信（ＴＸ：transmit）データ・プロセッサ３１２に供給される。ＴＸデータ・プロセッサ３１２は、１又はそれより多くのコーディング・スキームを用いてデータ及びメッセージをフォーマット化しそしてエンコードして、コード化されたデータを発生させる。各コーディング・スキームは、周期的な冗長性チェック（ＣＲＣ：cyclic redundancy check）コーディング、畳み込みコーディング、ターボ・コーディング、ブロック・コーディング及びその他のコーディングのいずれかの組み合わせ、又は全くコーディングしないことを含む。音声、パケット・データ、及びメッセージは、異なるスキームを使用してコード化されることができ、そして異なるタイプのメッセージは、異なるようにコード化されることができる。
【００２６】
コード化されたデータは、それからモジュレータ（ＭＯＤ：modulator）３１４に供給され、そしてさらに処理される（例えば、カバーされ、ショートＰＮシーケンスを用いて拡散され、そしてその通信デバイスに指定されたロングＰＮシーケンスを用いてスクランブルされる）。変調されたデータは、その後、送信機ユニット（ＴＭＴＲ：transmitter unit）３１６に供給され、そして調整されて（例えば、１又はそれより多くのアナログ信号に変換され、増幅され、フィルタされ、そしてカドラチャ変調されて）、逆方向リンク信号を発生させる。逆方向リンク信号は、デュプレクサ（Ｄ：duplexer）を経由して伝送され、そしてＢＳ／ＢＳＣ３０４にアンテナ３２０を介して送信される。
【００２７】
ＢＳ／ＢＳＣ３０４において、逆方向リンク信号は、アンテナ３５０によって受信され、デュプレクサ３５２を経由して伝送され、そして受信機ユニット（ＲＣＶＵ：receiver unit）３５４に供給される。あるいは、アンテナは、ワイアレス・オペレータ・ネットワークの一部分であることがあり、そしてアンテナとＢＳ／ＢＳＣとの間の通信手段は、インターネットを経由して伝送されることができる。ＢＳ／ＢＳＣ３０４は、通信デバイス３０６からのメディア情報及び警告メッセージを受信できる。受信機ユニット３５４は、受信した信号を調整し（例えば、フィルタし、増幅し、ダウンコンバートし、そしてディジタル化し）、そしてサンプルを供給する。デモジュレータ（ＤＥＭＯＤ：demodulator）３５６は、サンプルを受信しそして処理して（例えば、逆拡散し、デカバーし、そしてパイロット復調して）、再生ざれたシンボルを提供する。デモジュレータ３５６は、受信された信号の複数のインスタンスを処理し、そして統合されたシンボルを発生させるレーキ受信機を与えることができる。受信（ＲＸ：receive）データ・プロセッサ３５８は、その後、シンボルをデコードして、逆方向リンク上に送信されたデータ及びメッセージを再生する。再生された音声／パケット・データは、データ・シンク３６０に供給され、そして再生されたメッセージは、コントローラ３７０に提供されることができる。コントローラ３７０は、情報を受信するため及び送るための命令、メッセージへの応答を受信するため及び送るための命令、通信ネットワークを介した送信に対してメディア・フレームのストリームをインターリービングするための命令、複数のパケットを備えるため及び規定するための命令、並びに複数のパケットの間にメディア・フレームのストリームを分配するための命令を含むことができる。デモジュレータ３５６及びＲＸデータ・プロセッサ３５８による処理は、遠隔アクセス・デバイス３０６において実行されたものと相補的である。デモジュレータ３５６及びＲＸデータ・プロセッサ３５８は、さらに複数のチャネル、例えば、逆方向基本チャネル（Ｒ−ＦＣＨ：reverse fundamental channel）及び逆方向補助チャネル（Ｒ−ＦＣＨ：reverse supplemental channel）を介して受信した複数の送信を処理するために動作されることができる。しかも、送信は、複数の通信デバイスから同時であることがあり、複数の通信デバイスの各々は、逆方向基本チャネル、逆方向補助チャネル、又は両者に送信していることがある。
【００２８】
順方向リンク上では、ＢＳ／ＢＳＣ３０４において、（例えば、データ・ソース３６２からの）音声データ及び／又はパケット・データ及び（例えば、コントローラ３７０からの）メッセージは、送信（ＴＸ）データ・プロセッサ３６４によって処理され（例えば、フォーマット化されそしてエンコードされ）、モジュレータ（ＭＯＤ）によってさらに処理されて（例えば、カバーされそして拡散されて）、そして送信機ユニット（ＴＭＴＲ）によって調整されて（例えば、アナログ信号に変換され、増幅され、フィルタされ、そしてカドラチャ変調されて）、順方向リンク信号を発生させる。順方向リンク信号は、デュプレクサ３５２を経由して伝送され、遠隔アクセス・デバイス３０６にアンテナ３５０を介して送信される。順方向リンク信号は、ページング信号を含む。
【００２９】
通信デバイス３０６において、順方向リンク信号は、アンテナ３２０によって受信され、デュプレクサ３１８を経由して伝送され、そして受信機ユニット３２２に供給される。受信機ユニット３２２は、受信した信号を調整し（例えば、ダウンコンバートし、フィルタし、カドラチャ変調し、そしてディジタル化し）、そしてサンプルを供給する。サンプルは、デモジュレータ３２４によって処理されて（例えば、逆拡散され、デカバーされ、そしてパイロット復調されて）シンボルを供給し、そしてシンボルは、さらに受信データ・プロセッサ３２６によって処理されて（例えば、デコードされそして照合されて）、順方向リンク上に送信されたデータ及びメッセージを再生する。再生されたデータは、データ・シンク３２８に供給され、そして再生されたメッセージは、コントローラ３３０に供給されることができる。コントローラ３３０は、情報を受信するため及び送るための命令、メッセージへの応答を受信するため及び送るための命令、通信ネットワークを介しての送信のためにメディア・フレームのストリームをインターリービングするための命令、複数のパケットを備え規定するための命令、及び複数のパケットの間にメディア・フレームのストリームを分配するための命令を含むことができる。
【００３０】
情報及び信号が、多様な異なる技術及びプロトコルのいずれかを使用して表わされることができることを、当業者は、理解するはずである。例えば、上記の説明の全体を通して参照されることができる、データ、命令、コマンド、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場又は磁力粒子、光場又は光粒子、若しくはこれらの任意の組み合わせによって表わされることができる。
【００３１】
本明細書中に開示された実施形態に関連して説明された各種の解説的な論理ブロック、モジュール、回路、及びアルゴリズムのステップが、電子ハードウェア、コンピュータ・ソフトウェア、若しくは両者の組み合わせとして与えられることができることを、当業者は、さらに価値を認めるはずである。ハードウェア及びソフトウェアのこの互換性を明確に説明するために、各種の解説的な複数の構成要素、ブロック、モジュール、回路、及びステップが、それらの機能性の面から一般的に上記に説明されてきている。そのような機能性が、ハードウェア又はソフトウェアとして与えられるかどうかは、特定のアプリケーション及びシステム全体に課せられた設計の制約に依存する。知識のある者は、述べられた機能性を各々の特定のアプリケーションに対して違ったやり方で実行することができる。しかし、そのような実行の判断は、本発明の範囲からの逸脱を生じさせるように説明されるべきではない。
【００３２】
本明細書中に開示された実施形態に関連して述べられた、各種の解説的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル・シグナル・プロセッサ（ＤＳＰ：digital signal processor）、用途特定集積回路（ＡＳＩＣ：application specific integrated circuit）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ：field programmable gate array）若しくはその他のプログラマブル・ロジック・デバイス、ディスクリート・ゲート・ロジック又はトランジスタ・ロジック、ディスクリート・ハードウェア素子、若しくは本明細書中に説明された機能を実行するために設計されたこれらのいずれかの組み合わせで、与えられる又は実行されることができる。汎用プロセッサは、マイクロプロセッサであり得るが、しかし代わりに、プロセッサは、いずれかの従来型のプロセッサ、コントローラ、マイクロコントローラ、又はステート・マシン(state machine)であり得る。プロセッサは、演算装置の組み合わせとして与えられることができる。例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアとともに１又はそれ以上のマイクロプロセッサの組み合わせ、若しくはいずれかの他のそのような構成の組み合わせであることができる。
【００３３】
本明細書中に開示された実施形態に関連して説明された方法又はアルゴリズムは、ハードウェアにおいて、プロセッサにより実行されるソフトウェア・モジュールにおいて、又は両者の組み合わせにおいて直接実現されることができる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、脱着可能なディスク、ＣＤ−ＲＯＭ、若しくは、この技術において公知の他のいずれかの記憶媒体の中に常駐できる。ある具体例の記憶媒体は、プロセッサが記憶媒体から情報を読み出し、そこに情報を書き込めるようにプロセッサと接続される。あるいは、記憶媒体は、プロセッサに集積されることができる。プロセッサ及び記憶媒体は、ＡＳＩＣ中に常駐できる。ＡＳＩＣは、ユーザ端末中に常駐できる。あるいは、プロセッサ及び記憶媒体は、ユーザ端末中に単体素子として常駐できる。
【００３４】
開示された実施形態の説明は、本技術に知識のあるいかなる者でも、本発明を作成し、使用することを可能にするために提供される。これらの実施形態への各種の変形は、当業者に容易に明白にされるであろう。そして、ここで規定された一般的な原理は、本発明の精神又は範囲から逸脱することなく、その他の実施形態、例えば、インスタント・メッセージ・サービス又はいずれかの汎用ワイアレス・データ通信アプリケーション、に適用されることができる。それゆえ、本発明は、本明細書中に示された実施形態に制限することを意図したものではなく、本明細書中に開示した原理及び新規な機能と整合する最も広い範囲に適用されるものである。用語“具体例の”は、“例、事例、又は実例として働くこと”を意味するように本明細書中では広く使用される。“具体例の“として本明細書中で記載されたいずれかの実施形態が、その他の実施形態に対して好ましい又は優位であるとして解釈される必要はない。
【図面の簡単な説明】
【００３５】
【図１】図１は、第１の実施形態にしたがった、オフセット・インターリービング・スキームを図示する。
【図２】図２は、第２の実施形態にしたがった、別の１つのオフセット・インターリービング・スキームを図示する。
【図３】図３は、種々の開示された実施形態を実施するためのインフラストラクチャの１実施形態を図示する。
【符号の説明】
【００３６】
１０２…メディア・ストリーム（データ・ストリーム），１０４、１０６…パケット，１１２…データ・ストリーム，１１４、１１６…パケット，１２２…データ・ストリーム，１２４、１２６…パケット，２０２…データ・ストリーム，２０４、２０６…パケット，２１２…データ・ストリーム，２１４、２１６…パケット，２２２…データ・ストリーム，２２４、２２６…パケット，３０４…基地局／基地局コントローラ，３０６…通信デバイス，３０８…無線インターフェース，３１８，３５２…デュプレクサ，３２０，３５０…アンテナ。
【図１】
2007511984.tif 000004
【図２】
2007511984.tif 000005
【図３】
2007511984.tif 000006
【国際調査報告】
2007511984.tif 000007
2007511984.tif 000008
2007511984.tif 000009