(57)【要約】一般的には、本開示は、向上した全体的な品質を有して符号器モジュールからのデータのセグメントを組み合わせるために、複数の符号器モジュールと多重化モジュールとの間で情報を交換するための技法を記述する。具体的には、符号器モジュールは、データのそれぞれのセグメントを品質およびレート情報に関連付け、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化モジュールに送信する。多重化モジュールは、符号器モジュールが現行スーパーフレームに含むことを所望するデータのセグメントが、送信チャネルの利用可能帯域幅内にはめ込まれるかを判定するために、品質およびレート情報を分析する。多重化モジュールが、データの複数のセグメントが利用可能帯域幅内にはめ込まれないと判定する場合、多重化モジュールは、符号器モジュールから受信した品質およびレート情報に基づいて、サイズ変更されるセグメントの１つまたは複数を選択する。
2009525704.tif 000002
【特許請求の範囲】
【請求項１】
デジタルマルチメディアデータのフローを組み合わせるための方法であって、
デジタルマルチメディアデータの前記フローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信することであって、前記品質およびレート情報が、データの前記複数のセグメントに関連付けられた品質−レート表を備え、前記品質−レート表のそれぞれが、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示す、受信することと、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定することと、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた少なくとも前記品質およびレート情報に基づいて、サイズ変更されるデータの前記複数のセグメントの１つまたは複数を選択することと、
前記複数のセグメントについて前記利用可能帯域幅を達成するために、データの前記１つまたは複数の選択セグメントのそれぞれのサイズ変更を要求することとを備える、方法。
【請求項２】
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定することが、
前記品質レベルの選択された１つに対応する前記サイズにおいてデータの前記セグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定することと、
データの前記セグメントを送信するのに必要な送信チャネルリソースの前記量を合計することと、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定するために、データの前記すべてのセグメントによって必要とされる送信チャネルリソースの合計全体と、利用可能送信チャネルリソースの量とを比較することとをさらに備える、請求項１に記載の方法。
【請求項３】
サイズ変更される前記複数のセグメントの１つまたは複数を選択することが、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より多いとき、ダウンサイズされる前記複数のセグメントの１つまたは複数を選択することを備える、請求項２に記載の方法。
【請求項４】
サイズ変更される前記複数のセグメントの１つまたは複数を選択することが、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より少ないとき、アップサイズされる前記複数のセグメントの１つまたは複数を選択することを備える、請求項２に記載の方法。
【請求項５】
データの前記複数のセグメントの１つまたは複数を選択することが、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析することと、
現行品質レベルにおけるデータの前記識別セグメントのサイズを決定するために、前記品質−レート表を分析することと、
前記現行品質レベルにおいて最大推定サイズを有するデータの前記識別セグメントの少なくとも１つを選択することとを備える、請求項１に記載の方法。
【請求項６】
前記次の品質レベルにおけるデータの前記選択セグメントの前記サイズを使用して、データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定することと、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの１つまたは複数の追加のセグメントを選択することとをさらに備える、請求項５に記載の方法。
【請求項７】
データの前記複数のセグメントの１つまたは複数を選択することが、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析することと、
データの前記セグメントのそれぞれについて、現行品質レベルにおけるデータの前記識別セグメントの前記サイズと、前記次の品質レベルにおけるデータの前記識別セグメントの前記サイズとの差を計算することと、
最大計算差を有するデータの前記識別セグメントの少なくとも１つを選択することとを備える、請求項１に記載の方法。
【請求項８】
データの前記セグメントの１つまたは複数を選択することが、
データの前記複数のセグメントに関連付けられた前記品質およびレート情報を分析することと、
前記分析に基づいて、対応する低減サイズにおいて品質について最小量の影響を有するデータの前記１つまたは複数のセグメントを選択することとを備える、請求項１に記載の方法。
【請求項９】
前記対応する低減サイズにおいて品質について最小量の影響を有するデータの１つまたは複数のセグメントを選択することが、以下の式を最大にすることを備え、
【数１】
2009525704.tif 000047
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能ビットレート、ＱＶｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である、請求項８に記載の方法。
【請求項１０】
データの前記選択セグメントのサイズ変更を要求することが、データの前記選択セグメントについて少なくとも最大サイズを指定することを備える、請求項１に記載の方法。
【請求項１１】
データの前記セグメントのマルチメディアデータをある時間期間にわたって組み合わせることをさらに備える、請求項１に記載の方法。
【請求項１２】
サイズ変更するために選択されたデータの前記セグメントの符号化内容を転送することを要求することと、
データの前記複数のセグメントのデータの残りのセグメントの符号化内容を転送することを要求することと、
前記要求に応答してデータの前記複数のセグメントのそれぞれの前記内容を受信することとをさらに備える、請求項１に記載の方法。
【請求項１３】
デジタルマルチメディアデータのフローを組み合わせるための装置であって、
デジタルマルチメディアデータの前記フローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信するデータ収集モジュールであって、前記品質およびレート情報が、データの前記複数のセグメントに関連付けられた品質−レート表を備え、前記品質−レート表のそれぞれが、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示す、データ収集モジュールと、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定する割付けモジュールと、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた少なくとも前記品質およびレート情報に基づいて、サイズ変更されるデータの前記複数のセグメントの１つまたは複数を選択し、前記複数のセグメントについて前記利用可能帯域幅を達成するために、データの前記１つまたは複数の選択セグメントのそれぞれのサイズ変更を要求する選択モジュールとを備える、装置。
【請求項１４】
前記割付けモジュールが、前記品質レベルの選択された１つに対応する前記サイズにおいてデータの前記セグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定し、データの前記セグメントを送信するのに必要な送信チャネルリソースの前記量を合計し、データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定するために、データのすべての前記セグメントによって必要とされる送信チャネルリソースの合計全体と、利用可能送信チャネルリソースの量とを比較する、請求項１３に記載の装置。
【請求項１５】
前記選択モジュールが、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より多いとき、ダウンサイズされる前記複数のセグメントの１つまたは複数を選択する、請求項１４に記載の装置。
【請求項１６】
前記選択モジュールが、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より少ないとき、アップサイズされる前記複数のセグメントの１つまたは複数を選択する、請求項１４に記載の装置。
【請求項１７】
前記選択モジュールが、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、品質−レート表を分析し、現行品質レベルにおけるデータの前記識別セグメントのサイズを決定するために前記品質−レート表を分析し、前記現行品質レベルにおいて最大推定サイズを有するデータの前記識別セグメントの少なくとも１つを選択する、請求項１３に記載の装置。
【請求項１８】
前記割付けモジュールが、前記次の品質レベルにおけるデータの前記選択セグメントの前記サイズを使用して、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定し、
前記選択モジュールが、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの１つまたは複数の追加のセグメントを選択する、請求項１７に記載の装置。
【請求項１９】
前記選択モジュールが、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析し、データの前記セグメントのそれぞれについて、現行品質レベルにおけるデータの前記識別セグメントの前記サイズと、前記次の品質レベルにおけるデータの前記識別セグメントの前記サイズとの差を計算し、最大計算差を有するデータの前記識別セグメントの少なくとも１つを選択する、請求項１３に記載の装置。
【請求項２０】
前記選択モジュールが、データの前記複数のセグメントに関連付けられた前記品質およびレート情報を分析し、前記分析に基づいて、対応する低減サイズにおいて品質について最小量の影響を有するデータの前記１つまたは複数のセグメントを選択する、請求項１３に記載の装置。
【請求項２１】
前記選択が、以下の式を最大にすることによってデータの前記１つまたは複数のセグメントを選択し、
【数２】
2009525704.tif 000048
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能ビットレート、Ｑｖｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である、請求項２０に記載の装置。
【請求項２２】
前記選択モジュールが、サイズ変更を要求するとき、データの前記選択されたセグメントについて少なくとも最大サイズを指定する、請求項１３に記載の装置。
【請求項２３】
データの前記セグメントが、ある時間期間にわたる前記フローの部分を備える、請求項１３に記載の装置。
【請求項２４】
前記データ収集モジュールが、サイズ変更のために選択されたデータの前記セグメントの符号化内容を転送することを要求し、データの前記複数のセグメントのデータの残りのセグメントの符号化内容を転送することを要求し、前記要求に応答して、データの前記複数のセグメントのそれぞれの前記内容を受信する、請求項１３に記載の装置。
【請求項２５】
デジタルマルチメディアデータのフローを組み合わせるための装置であって、
デジタルマルチメディアデータの前記フローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信するための手段であって、前記品質およびレート情報が、データの前記複数のセグメントに関連付けられた品質−レート表を備え、前記品質−レート表のそれぞれが、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示す、手段と、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定するための手段と、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの前記複数のセグメントの１つまたは複数を選択するための手段と、
前記複数のセグメントについて前記利用可能帯域幅を達成するために、データの前記１つまたは複数の選択セグメントのそれぞれのサイズ変更を要求するための手段とを備える、装置。
【請求項２６】
前記判定する手段が、前記品質レベルの選択された１つに対応する前記サイズにおいてデータの前記セグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定し、データの前記セグメントを送信するのに必要な送信チャネルリソースの前記量を合計し、データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定するために、データのすべての前記セグメントによって必要とされる送信チャネルリソースの合計全体と、利用可能送信チャネルリソースの量とを比較する、請求項２５に記載の装置。
【請求項２７】
前記選択する手段が、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より多いとき、ダウンサイズされる前記複数のセグメントの１つまたは複数を選択する、請求項２６に記載の装置。
【請求項２８】
前記選択する手段が、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より少ないとき、アップサイズされる前記複数のセグメントの１つまたは複数を選択する、請求項２６に記載の装置。
【請求項２９】
前記選択する手段が、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、品質−レート表を分析し、現行品質レベルにおけるデータの前記識別セグメントのサイズを決定するために前記品質−レート表を分析し、前記現行品質レベルにおいて最大推定サイズを有するデータの前記識別セグメントの少なくとも１つを選択する、請求項２５に記載の装置。
【請求項３０】
前記選択する手段が、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析し、データの前記セグメントのそれぞれについて、現行品質レベルにおけるデータの前記識別セグメントの前記サイズと、前記次の品質レベルにおけるデータの前記識別セグメントの前記サイズとの差を計算し、最大計算差を有するデータの前記識別セグメントの少なくとも１つを選択する、請求項２５に記載の装置。
【請求項３１】
前記選択する手段が、データの前記複数のセグメントに関連付けられた前記品質およびレート情報を分析し、以下の式を最大にすることによって、品質について最小量の影響を有するデータの前記１つまたは複数のセグメントを選択し、
【数３】
2009525704.tif 000049
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能ビットレート、Ｑｖｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である、請求項２５に記載の装置。
【請求項３２】
デジタルビデオデータを処理するためのプロセッサであって、
デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントの品質およびレート情報を受信するように適合され、前記品質およびレート情報が、データの前記複数のセグメントに関連付けられた品質−レート表を備え、前記品質−レート表のそれぞれが、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示し、前記プロセッサがさらに、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定し、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの前記複数のセグメントの１つまたは複数を選択し、
複数のストリームについて前記利用可能な帯域幅を達成するために、データの前記１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求するように適合される、プロセッサ。
【請求項３３】
前記品質レベルの選択された１つに対応する前記サイズにおいてデータの前記セグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定し、
データの前記セグメントを送信するのに必要な送信チャネルリソースの前記量を合計し、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定するために、データのすべての前記セグメントによって必要とされる送信チャネルリソースの合計全体と、利用可能送信チャネルリソースの量とを比較するように適合される、請求項３２に記載のプロセッサ。
【請求項３４】
データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より多いとき、ダウンサイズされる前記複数のセグメントの１つまたは複数を選択するように適合される、請求項３３に記載のプロセッサ。
【請求項３５】
データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より少ないとき、アップサイズされる前記複数のセグメントの１つまたは複数を選択するように適合される、請求項３３に記載のプロセッサ。
【請求項３６】
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析し、
現行品質レベルにおけるデータの前記識別セグメントのサイズを決定するために、前記品質−レート表を分析し、
前記現行品質レベルにおいて最大推定サイズを有するデータの前記識別セグメントの少なくとも１つを選択するように適合される、請求項３２に記載のプロセッサ。
【請求項３７】
前記次の品質レベルにおけるデータの前記選択セグメントの前記サイズを使用して、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定し、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの１つまたは複数の追加のセグメントを選択するように適合される、請求項３６に記載のプロセッサ。
【請求項３８】
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析し、
データの前記セグメントのそれぞれについて、現行品質レベルにおけるデータの前記識別セグメントの前記サイズと、前記次の品質レベルにおけるデータの前記識別セグメントの前記サイズとの差を計算し、
最大計算差を有するデータの前記識別セグメントの少なくとも１つを選択するように適合される、請求項３２に記載のプロセッサ。
【請求項３９】
データの前記複数のセグメントに関連付けられた前記品質およびレート情報を分析し、
前記分析に基づいて、対応する低減サイズにおいて品質について最小量の影響を有するデータの前記１つまたは複数のセグメントを選択するように適合される、請求項３２に記載のプロセッサ。
【請求項４０】
以下の式を最大にするように適合され、
【数４】
2009525704.tif 000050
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能ビットレート、Ｑｖｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である、請求項３９に記載のプロセッサ。
【請求項４１】
データの前記選択セグメントについて少なくとも最大サイズを指定するように適合される、請求項３２に記載のプロセッサ。
【請求項４２】
データの前記セグメントのマルチメディアデータをある時間期間にわたって組み合わせるように適合される、請求項３２に記載のプロセッサ。
【請求項４３】
サイズ変更のために選択されたデータの前記セグメントの符号化内容を転送することを要求し、
データの前記複数のセグメントのデータの残りのセグメントの符号化内容を転送することを要求し、
前記要求に応答して、データの前記複数のセグメントのそれぞれの前記内容を受信するように適合される、請求項３２に記載のプロセッサ。
【請求項４４】
デジタルビデオデータを処理するためのコンピュータプログラム製品であって、
少なくとも１つのコンピュータに、
デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントについて品質およびレート情報を受信させ、前記品質およびレート情報が、データの前記複数のセグメントに関連付けられた品質−レート表を備え、前記品質−レート表のそれぞれが、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示し、
データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定させ、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの前記複数のセグメントの１つまたは複数を選択させ、
複数のストリームについて前記利用可能帯域幅を達成するために、データの前記１つまたは複数の選択セグメントのそれぞれのサイズ変更を要求させる命令を備えるコンピュータ可読媒体を備える、コンピュータプログラム製品。
【請求項４５】
前記コンピュータに、データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定させる前記命令が、前記コンピュータに、
前記品質レベルの選択された１つに対応する前記サイズにおいてデータの前記セグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定させ、
データの前記セグメントを送信するのに必要な送信チャネルリソースの前記量を合計させ、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれるかを判定するために、データのすべてのセグメントによって要求される送信チャネルリソースの合計全体と利用可能な送信チャネルリソースの量とを比較させる命令をさらに備える、請求項４４に記載のコンピュータプログラム製品。
【請求項４６】
前記コンピュータに、サイズ変更される前記複数のセグメントの１つまたは複数を選択させる前記命令が、前記コンピュータに、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より多いとき、ダウンサイズされる前記複数のセグメントの１つまたは複数を選択させる命令を備える、請求項４５に記載のコンピュータプログラム製品。
【請求項４７】
前記コンピュータに、サイズ変更される前記複数のセグメントの１つまたは複数を選択させる前記命令が、前記コンピュータに、データの前記セグメントを送信するのに必要な前記送信リソースの前記合計全体が利用可能帯域幅の前記量より少ないとき、アップサイズされる前記複数のセグメントの１つまたは複数を選択させる命令を備える、請求項４５に記載のコンピュータプログラム製品。
【請求項４８】
前記コンピュータにデータの前記複数のセグメントの１つまたは複数を選択させる命令が、前記コンピュータに、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析させ、
現行品質レベルにおけるデータの前記識別セグメントのサイズを決定するために、前記品質−レート表を分析させ、
前記現行品質レベルにおいて最大推定サイズを有するデータの前記識別セグメントの少なくとも１つを選択させる命令を備える、請求項４４に記載のコンピュータプログラム製品。
【請求項４９】
前記コンピュータに、
前記次の品質レベルにおけるデータの前記選択セグメントの前記サイズを使用して、データの前記複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定させ、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、データの前記複数のセグメントに関連付けられた前記品質およびレート情報に基づいて、サイズ変更されるデータの１つまたは複数の追加のセグメントを選択させる命令をさらに備える、請求項４８に記載のコンピュータプログラム製品。
【請求項５０】
前記コンピュータにデータの前記複数のセグメントの１つまたは複数を選択させる命令が、前記コンピュータに、
データの前記複数のセグメントが前記利用可能帯域幅内にはめ込まれないとき、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、前記品質−レート表を分析させ、
データの前記セグメントのそれぞれについて、現行品質レベルにおけるデータの前記識別セグメントの前記サイズと、前記次の品質レベルにおけるデータの前記識別セグメントの前記サイズとの差を計算させ、
最大計算差を有するデータの前記識別セグメントの少なくとも１つを選択させる命令を備える、請求項４４に記載のコンピュータプログラム製品。
【請求項５１】
前記コンピュータにデータの前記セグメントの１つまたは複数を選択させる命令が、前記コンピュータに、
データの前記複数のセグメントに関連付けられた前記品質およびレート情報を分析させ、
前記分析に基づいて、対応する低減サイズにおいて品質について最小量の影響を有するデータの前記１つまたは複数のセグメントを選択させる命令を備える、請求項４４に記載のコンピュータプログラム製品。
【請求項５２】
前記コンピュータに、前記対応する低減サイズにおいて品質について最小量の影響を有するデータの１つまたは複数のセグメントを選択させる命令が、前記コンピュータに、以下の式を最大にさせる命令を備え、
【数５】
2009525704.tif 000051
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能ビットレート、Ｑｖｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である、請求項５１に記載のコンピュータプログラム製品。
【請求項５３】
前記コンピュータに、データの前記選択セグメントのサイズ変更を要求させる命令が、前記コンピュータに、データの前記選択セグメントについて少なくとも最大サイズを指定させる命令を備える、請求項４４に記載のコンピュータプログラム製品。
【請求項５４】
前記コンピュータに、データの前記セグメントのマルチメディアデータをある時間期間にわたって組み合わせさせる命令をさらに備える、請求項４４に記載のコンピュータプログラム製品。
【請求項５５】
前記コンピュータに、
サイズ変更のために選択されたデータの前記セグメントの符号化内容を転送することを要求させ、
データの前記複数のセグメントのデータの残りのセグメントの符号化内容を転送することを要求させ、
前記要求に応答して、データの前記複数のセグメントのそれぞれの前記内容を受信させる命令をさらに備える、請求項４４に記載のコンピュータプログラム製品。
【請求項５６】
デジタルマルチメディアデータのフローを符号化するための方法であって、
前記フローのデータのセグメントを少なくとも品質およびレート情報に関連付けることと、
多重化処理のために、データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信することとを備え、前記品質およびレート情報が、データの前記セグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示すデータの前記セグメントに関連付けられた品質−レート表を備える、方法。
【請求項５７】
データの前記セグメントの内容を分析することと、
前記内容の前記分析に基づいて、データの前記セグメントについて複数の品質−レート曲線の１つを選択することと、
前記選択された品質−レート曲線を使用して、データの前記セグメントに関連付けられた前記品質−レート表を生成することとをさらに備える、請求項５６に記載の方法。
【請求項５８】
前記品質−レート表を生成することが、
データの前記セグメントを符号化することができる前記サイズを計算することと、
前記選択された品質−レート曲線を使用して、前記サイズのそれぞれに関連付けられた品質レベルを判定することとを備え、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離される、請求項５７に記載の方法。
【請求項５９】
前記品質−レート表を生成することが、
データの前記セグメントを符号化することができる複数の品質レベルを計算することであって、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離されることと、
前記選択された品質−レート曲線を使用して、前記品質レベルのそれぞれにおいてデータの前記セグメントの前記サイズを決定することとを備える、請求項５７に記載の方法。
【請求項６０】
データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する要求を受信することと、
前記要求に応答して、多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信することとをさらに備える、請求項５６に記載の方法。
【請求項６１】
データの前記セグメントをサイズ変更する要求を受信することと、
前記要求に応答して、データの前記セグメントをサイズ変更することとをさらに備える、請求項５６に記載の方法。
【請求項６２】
データの前記サイズ変更されたセグメントの内容を転送する要求を受信することと、
前記要求に応答して、多重化処理のためにデータの前記サイズ変更されたセグメントの内容を送信することとをさらに備える、請求項６１に記載の方法。
【請求項６３】
デジタルマルチメディアデータのフローを符号化するための装置であって、
前記フローのデータのセグメントを少なくとも品質およびレート情報に関連付ける内容分類モジュールと、
多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する符号化モジュールであって、前記品質およびレート情報が、データの前記セグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示すデータの前記セグメントに関連付けられた品質−レート表を備える、符号化モジュールとを備える、装置。
【請求項６４】
前記内容分類モジュールが、データの前記セグメントの内容を分析し、前記内容の前記分析に基づいて、データの前記セグメントについて複数の品質−レート曲線の１つを選択し、
前記選択された品質−レート曲線を使用して、データの前記セグメントに関連付けられた前記品質−レート表を生成する品質およびレート情報生成モジュールをさらに備える、請求項６３に記載の装置。
【請求項６５】
前記品質およびレート情報生成モジュールが、データの前記セグメントを符号化することができる前記サイズを計算し、前記選択された品質−レート曲線を使用して、前記サイズのそれぞれに関連付けられた品質レベルを決定し、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離される、請求項６４に記載の装置。
【請求項６６】
前記品質およびレート情報生成モジュールが、データの前記セグメントを符号化することができる複数の品質レベルを計算し、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離され、前記選択された品質−レート曲線を使用して前記品質レベルのそれぞれにおいてデータの前記セグメントの前記サイズを決定する、請求項６４に記載の装置。
【請求項６７】
前記符号化モジュールが、データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する要求を受信し、前記要求に応答して、多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する、請求項６３に記載の装置。
【請求項６８】
データの前記セグメントをサイズ変更する要求を受信し、前記要求に応答して、データの前記セグメントをサイズ変更するサイズ変更モジュールをさらに備える、請求項６３に記載の装置。
【請求項６９】
前記符号化モジュールが、データの前記サイズ変更されたセグメントの内容を転送する要求を受信し、前記要求に応答して、多重化処理のためにデータの前記サイズ変更されたセグメントの前記内容を送信する、請求項６８に記載の装置。
【請求項７０】
デジタルマルチメディアデータのフローを符号化するための装置であって、
前記フローのデータのセグメントを少なくとも品質およびレート情報に関連付けるための手段と、
多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信するための手段とを備え、前記品質およびレート情報が、データの前記セグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示すデータの前記セグメントに関連付けられた品質−レート表を備える、装置。
【請求項７１】
前記関連付けるための手段が、データの前記セグメントの内容を分析し、前記内容の前記分析に基づいてデータの前記セグメントについて複数の品質−レート曲線の１つを選択し、
前記選択された品質−レート曲線を使用して、データの前記セグメントに関連付けられた前記品質−レート表を生成するための手段をさらに備える、請求項７０に記載の装置。
【請求項７２】
前記生成する手段が、データの前記セグメントを符号化することができる前記サイズを計算し、前記選択された品質−レート曲線を使用して前記サイズのそれぞれに関連付けられた品質レベルを決定し、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離される、請求項７１に記載の装置。
【請求項７３】
前記生成する手段が、データの前記セグメントを符号化することができる複数の品質レベルを計算し、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離され、前記選択された品質−レート曲線を使用して前記品質レベルのそれぞれにおいてデータの前記セグメントの前記サイズを決定する、請求項７１に記載の装置。
【請求項７４】
データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する要求を受信するための手段をさらに備え、
前記送信する手段が、前記要求に応答して、多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する、請求項７０に記載の装置。
【請求項７５】
データの前記セグメントをサイズ変更する要求を受信するための手段と、
前記要求に応答してデータの前記セグメントをサイズ変更するための手段とをさらに備え、
前記送信する手段が、多重化処理のためにデータの前記サイズ変更されたセグメントの内容を送信する、請求項７０に記載の装置。
【請求項７６】
デジタルビデオデータを処理するためのプロセッサであって、
フローのデータのセグメントを品質およびレート情報に関連付け、
データの前記セグメントに関連付けられた前記品質およびレート情報を多重化装置に送信するように適合され、前記品質およびレート情報が、データの前記セグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示すデータの前記セグメントに関連付けられた品質−レート表を備える、プロセッサ。
【請求項７７】
データの前記セグメントの内容を分析し、
前記内容の前記分析に基づいて、データの前記セグメントについて複数の品質−レート曲線の１つを選択し、
前記選択された品質−レート曲線を使用して、データの前記セグメントに関連付けられた前記品質−レート表を生成するように適合される、請求項７６に記載のプロセッサ。
【請求項７８】
データの前記セグメントを符号化することができるサイズを計算し、
前記選択された品質−レート曲線を使用して、前記サイズのそれぞれに関連付けられた品質レベルを決定するように適合され、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離される、請求項７７に記載のプロセッサ。
【請求項７９】
データの前記セグメントを符号化することができる複数の品質レベルを計算し、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離され、
前記選択された品質−レート曲線を使用して、前記品質レベルのそれぞれにおいてデータの前記セグメントの前記サイズを決定するように適合される、請求項７７に記載のプロセッサ。
【請求項８０】
データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する要求を受信し、
前記要求に応答して、多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信するように適合される、請求項７６に記載のプロセッサ。
【請求項８１】
データの前記セグメントをサイズ変更する要求を受信し、
前記要求に応答して、データの前記セグメントをサイズ変更するように適合される、請求項７６に記載のプロセッサ。
【請求項８２】
データの前記サイズ変更されたセグメントの内容を転送する要求を受信し、
前記要求に応答して、多重化処理のために、データの前記サイズ変更されたセグメントの前記内容を送信するように適合される、請求項８１に記載のプロセッサ。
【請求項８３】
デジタルビデオデータを処理するためのコンピュータプログラム製品であって、
少なくとも１つのコンピュータに、
フローのデータのセグメントを品質およびレート情報に関連付けさせ、
データの前記セグメントに関連付けられた前記品質およびレート情報を多重化装置に送信させる命令を備え、前記品質およびレート情報が、データの前記セグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および前記品質レベルのそれぞれにおけるデータの前記セグメントのサイズを示すデータの前記セグメントに関連付けられた品質−レート表を備える、コンピュータ可読媒体を備える、コンピュータプログラム製品。
【請求項８４】
前記コンピュータに、
データの前記セグメントの内容を分析させ、
前記内容の前記分析に基づいて、データの前記セグメントについて複数の品質−レート曲線の１つを選択させ、
前記選択された品質−レート曲線を使用して、データの前記セグメントに関連付けられた前記品質−レート表を生成させる命令をさらに備える、請求項８３に記載のコンピュータプログラム製品。
【請求項８５】
前記コンピュータに前記品質−レート表を生成させる命令が、前記コンピュータに、
データの前記セグメントを符号化することができる前記サイズを計算させ、
前記選択された品質−レート曲線を使用して、前記サイズのそれぞれに関連付けられた品質レベルを決定させる命令を備え、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離される、請求項８４に記載のコンピュータプログラム製品。
【請求項８６】
前記コンピュータに前記品質−レート表を生成させる命令が、前記コンピュータに、
データの前記セグメントを符号化することができる複数の品質レベルを計算させ、前記品質レベルのそれぞれが、品質増分だけ隣接品質レベルから分離され、
前記選択された品質−レート曲線を使用して、前記品質レベルのそれぞれにおいてデータの前記セグメントの前記サイズを決定させる命令を備える、請求項８４に記載のコンピュータプログラム製品。
【請求項８７】
前記コンピュータに、
データの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信する要求を受信させ、
前記要求に応答して、多重化処理のためにデータの前記セグメントに関連付けられた少なくとも前記品質およびレート情報を送信させる命令をさらに備える、請求項８３に記載のコンピュータプログラム製品。
【請求項８８】
前記コンピュータに、
データの前記セグメントをサイズ変更する要求を受信させ、
前記要求に応答して、データの前記セグメントをサイズ変更させる命令をさらに備える、請求項８３に記載のコンピュータプログラム製品。
【請求項８９】
前記コンピュータに、
データの前記サイズ変更されたセグメントの内容を転送する要求を受信させ、
前記要求に応答して、多重化処理のために、データの前記サイズ変更されたセグメントの前記内容を送信させる命令をさらに備える、請求項８８に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、それぞれの全内容が参照によって本明細書に組み込まれている、２００６年１月３１日に出願された米国仮出願第６０／７６３９９５号［弁理士整理番号第０６０４０４Ｐ１］、および２００６年７月２０日に出願された米国仮出願第６０／８３２３５３号［弁理士整理番号第０６０７８２Ｐ１］からの利益を主張する。
【０００２】
本開示は、マルチメディア符号化および復号に関し、より具体的には、効率的な統計的多重化のためのマルチメディアサイズ変更に関する。
【背景技術】
【０００３】
無線通信網などのデータ網は、単一端末についてカスタマイズされたサービスと、多数の端末に提供されるサービスとの間においてトレードオフしなければならない。たとえば、多数のリソース限定携帯デバイス（加入者）へのマルチメディア内容の分配は、複雑な問題である。したがって、ネットワーク管理者、内容リテーラ、およびサービスプロバイダが、内容および／または他のネットワークサービスをネットワークされたデバイス上で提示するために迅速かつ効率的な方式で分配する方式を有することが、非常に重要である。
【０００４】
内容配布／メディア分配システムは、実時間サービスおよび非実時間サービスを送信フレームに実装し、フレームをネットワーク上のデバイスに配布することが可能である。たとえば、通信網は、ネットワークサーバと１つまたは複数の移動デバイスとの間の通信を提供するために、直交周波数分割多重化（ＯＦＤＭ）を使用することが可能である。この技術は、分配網上で配布および送信されるサービスが実装されるデータスロットを有する送信フレームを提供する。
【発明の開示】
【発明の概要】
【０００５】
一般的には、本開示は、品質を向上して符号器モジュールからのデータのセグメントを組み合わせるために、複数の符号器モジュールと多重化モジュールとの間において情報を交換するための技法を記述する。具体的には、符号器モジュールは、データのそれぞれのセグメントを、品質−レート曲線および／または品質−レート表など、品質およびレート情報に関連付ける。符号器モジュールは、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化モジュールに送信する。
【０００６】
多重化モジュールは、符号器モジュールが送信することを所望するデータのセグメントが、送信チャネルの利用可能帯域幅内にはめ込まれるかを判定するために、少なくとも品質およびレート情報を分析する。多重化モジュールが、データの複数のセグメントが利用可能帯域幅内にはめ込まれないと判定する場合、多重化モジュールは、符号器モジュールから受信した少なくとも品質およびレート情報に基づいて、サイズ変更されるセグメントの１つまたは複数を選択する。多重化モジュールは、低減されたビット割付けに従ってデータのセグメントをサイズ変更するように、データの選択セグメントに関連付けられた符号器モジュールに要求する。
【０００７】
一態様では、デジタルマルチメディアデータのフローを組み合わせるための方法が、デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信することと、データの複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定することと、データの複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの複数のセグメントに関連付けられた少なくとも品質およびレート情報に基づいて、サイズ変更されるデータの複数のセグメントの１つまたは複数を選択することと、複数のセグメントについて利用可能帯域幅を達成するために、データの１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求することとを備える。品質およびレート情報は、データの複数のセグメントに関連付けられた品質−レート表を備え、品質−レート表のそれぞれは、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。
【０００８】
他の態様では、デジタルマルチメディアデータのフローを組み合わせるための装置が、デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信するデータ収集モジュールと、データの複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定する割付けモジュールと、データの複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの複数のセグメントに関連付けられた少なくとも品質およびレート情報に基づいて、サイズ変更されるデータの複数のセグメントの１つまたは複数を選択し、複数のセグメントについて利用可能な帯域幅を達成するために、データの１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求する選択モジュールとを備える。品質およびレート情報は、データの複数のセグメントに関連付けられた品質−レート表を備え、品質−レート表のそれぞれは、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。
【０００９】
他の態様では、デジタルマルチメディアデータのフローを組み合わせるための装置が、デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントの少なくとも品質およびレート情報を受信するための手段と、データの複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定するための手段と、データの複数のセグメントが利用可能帯域幅内はめ込まれないとき、データの複数のセグメントに関連付けられた少なくとも品質およびレート情報に基づいて、サイズ変更されるデータの複数のセグメントの１つまたは複数を選択するための手段と、複数のセグメントについて利用可能な帯域幅を達成するために、データの１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求するための手段とを備える。品質およびレート情報は、データの複数のセグメントに関連付けられた品質−レート表を備え、品質−レート表のそれぞれは、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。
【００１０】
他の態様では、デジタルビデオデータを処理するためのプロセッサが、デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントの少なくとも品質およびレート情報を受信し、データの複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定し、データの複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの複数のセグメントに関連付けられた少なくとも品質およびレート情報に基づいて、サイズ変更されるデータの複数のセグメントの１つまたは複数を選択し、複数のセグメントについて利用可能な帯域幅を達成するために、データの１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求するように適合される。品質およびレート情報は、データの複数のセグメントに関連付けられた品質−レート表を備え、品質−レート表のそれぞれは、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。
【００１１】
本明細書において記述される技法は、ハードウエア、ソフトウエア、ファームウエア、またはその任意の組合せにおいて実施されることが可能である。ソフトウエアにおいて実施される場合、技法は、プロセッサによって実行されるとき、本明細書において記述される方法の１つまたは複数を実施する命令を備えるコンピュータ可読媒体によって全体的にまたは部分的に実現されることが可能である。したがって、本開示はまた、少なくとも１つのコンピュータに、デジタルマルチメディアデータのフローに関連付けられたデータの複数のセグメントについて少なくとも品質およびレート情報を受信させ、データの複数のセグメントが利用可能帯域幅内にはめ込まれるかを判定させ、データの複数のセグメントが利用可能帯域幅内にはめ込まれないとき、データの複数のセグメントに関連付けられた少なくとも品質およびレート情報に基づいて、サイズ変更されるデータの複数のセグメントの１つまたは複数を選択させ、複数のセグメントについて利用可能な帯域幅を達成するために、データの１つまたは複数の選択セグメントのそれぞれをサイズ変更することを要求させる命令を備えるコンピュータ可読媒体を備えるデジタルビデオデータを処理するためのコンピュータプログラム製品をも考慮する。品質およびレート情報は、データの複数のセグメントに関連付けられた品質−レート表を備え、品質−レート表のそれぞれは、データの対応するセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。
【００１２】
他の態様では、デジタルマルチメディアデータのフローを符号化するための方法が、フローのデータのセグメントを少なくとも品質およびレート情報に関連付けることと、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化処理のために送信することとを備える。品質およびレート情報は、データのセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す、データのセグメントに関連付けられた品質−レート表を備える。
【００１３】
他の態様では、デジタルマルチメディアデータのフローを符号化するための装置が、フローのデータのセグメントを少なくとも品質およびレート情報に関連付ける内容分類モジュールと、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化処理のために送信する符号化モジュールとを備える。品質およびレート情報は、データのセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す、データのセグメントに関連付けられた品質−レート表を備える。
【００１４】
他の態様では、デジタルマルチメディアデータのフローを符号化するための装置が、フローのデータのセグメントを少なくとも品質およびレート情報に関連付けるための手段と、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化処理のために送信するための手段とを備える。品質およびレート情報は、データのセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す、データのセグメントに関連付けられた品質−レート表を備える。
【００１５】
他の態様では、デジタルビデオデータを処理するためのプロセッサが、フローのデータのセグメントを少なくとも品質およびレート情報に関連付け、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化処理のために送信するように適合される。品質およびレート情報は、データのセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す、データのセグメントに関連付けられた品質−レート表を備える。
【００１６】
他の態様では、デジタルビデオデータを処理するためのコンピュータプログラム製品が、少なくとも１つのコンピュータに、フローのデータのセグメントを少なくとも品質およびレート情報に関連付けさせ、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化処理のために送信させる命令を備えるコンピュータ可読媒体を備える。品質およびレート情報は、データのセグメントに関連付けられた少なくとも１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す、データのセグメントに関連付けられた品質−レート表を備える。
【００１７】
１つまたは複数の態様の詳細が、添付の図面および以下の記述において述べられる。他の特徴、目的、および利点が、記述および図面、ならびに請求項から明らかになるであろう。
【詳細な説明】
【００１８】
本開示の１つまたは複数の態様では、データ網上で送信するために内容フローを送信フレームに多重化するように動作する多重化システムが提供される。たとえば、多重化された内容フローは、デバイスに送信するための実時間サービスおよび／または非実時間サービスについて特定の構成、系列、ミキシング、および／または選択を備える。システムは、無線網環境において使用するのに特によく適しているが、通信網、インターネットなどの公的ネットワーク、仮想私的ネットワーク（ＶＰＮ）などの私的ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク、ロングホールネットワーク、またはあらゆる他のタイプのデータ網を非限定的に含めて、任意のタイプのネットワーク環境において使用されることが可能である。
【００１９】
本記述の目的では、多重化システムの１つまたは複数の態様が、ネットワークサーバと１つまたは複数の移動デバイスとの間の通信を提供するために直交周波数分割多重化（ＯＦＤＭ）を使用する通信網を参照して、本明細書において記述される。たとえば、ＯＦＤＭシステムでは、時間分割多重化（ＴＤＭ）パイロット信号、周波数分割多重化（ＦＤＭ）パイロット信号、オーバーヘッド情報記号（ＯＩＳ）、およびデータ記号を備えるスーパーフレームが定義される。データスロットが、１つのＯＦＤＭ記号時間にわたって生じる１セットのデータ記号を含む。例として、データスロットは、５００のデータ記号の１セットを含むことが可能である。さらに、スーパーフレームにおけるＯＦＤＭ記号時間が、７つのスロットなど、データの複数のスロットを搬送することが可能である。
【００２０】
以下の定義は、多重化システムの１つまたは複数の態様を記述するために、本明細書において使用される。
【００２１】
フロー  サービスの要素、たとえば、サービスが、２つのフロー−音声フローおよびビデオフローを有することが可能である。
【００２２】
サービス  １つまたは複数のフローを有することができるメディア内容
ＭＬＣ  データまたは制御情報に使用されるメディア論理チャネル（「チャネル」）
サイズ変更  送信のためにより少ない帯域幅を必要とするようにどのサービスがサイズ変更されるかの手続き
オーバーヘッド情報記号（ＯＩＳ）
スーパーフレームにおける様々なＭＬＣの位置に関する情報を搬送するスーパーフレームにおける記号
スロット  ＯＦＤＭ記号に対してＭＬＣに割り付けられた最小単位の帯域幅
図１は、マルチメディア符号化および復号システム１００を示す。システム１００は、サーバ１０４などのマルチメディア符号化デバイス、移動デバイス１０２などのマルチメディア復号デバイス、およびデータ網１０６を備える。本記述の目的では、データ網１０６は、ＯＦＤＭ技術を使用して１つまたは複数の携帯式デバイスと通信するように動作するが、多重化装置システムは、移動通信用グローバルシステム（Global System for Mobile communications）（ＧＳＭ）、ＣＤＭＡ２０００、ワイドバンドＣＤＭＡ（Ｗ−ＣＤＭＡ）、ＣＤＭＡ  １ｘＥＶ−ＤＯ、または様々なＩＥＥＥ８０１．１１ｘ規格によって定義された無線ネットワーキングを容易にするために開発された規格の広範な族などの様々な無線アクセス技術のいずれかなど、他の送信技術と共に使用するのに適している。
【００２３】
一態様では、サーバ１０４は、ネットワーク１０６との通信において、移動デバイス１０２などの１つまたは複数のデバイスにサービスを提供するように動作する。たとえば、デバイスは、サーバ１０４によって提供されるサービスに加入することが可能である。サーバ１０４は、通信リンク１０８を経てネットワーク１０６に結合される。通信リンク１０８は、サーバ１０４がネットワーク１０６と通信することを可能にするように動作する有線および／または無線リンクなど、任意の適切な通信リンクを備える。ネットワーク１０６は、デバイス１０２など、サービスがネットワーク１０６との通信においてサーバ１０４からデバイスに配布されることを可能にする有線および／または無線ネットワークの任意の組合せを備える。
【００２４】
ネットワーク１０６は、本開示の範囲内の任意の数および／またはタイプの携帯式デバイスと通信することが可能であることに留意されたい。単一のマルチメディア復号デバイス１８が、簡単にするために図１に示されている。たとえば、多重化装置システムにおいて使用するのに適切な他のデバイスには、非限定的に、パーソナルデジタルアシスタント（ＰＤＡ）、電子メールデバイス、ページャ、ノートブックまたはラップトップコンピュータ、ｍｐ３プレーヤおよび「ｉＰｏｄ」（登録商標）の名称で販売されているものなどのデスクトップコンピュータデジタル音楽ならびにビデオデバイス、セルラ、衛星、または地上波に基づく無線電話などの無線電話がある。無線リンク１１０は、ＯＦＤＭ技術に基づく無線通信リンクを備える。しかし、無線リンクは、デバイスがネットワーク１０６と通信することを可能にするように動作する任意の適切な無線技術を備えることが可能である。
【００２５】
図１に示されたデバイス１０２は、無線リンク１１０を経てネットワーク１０６と通信する移動電話を備える。いくつかの場合、デバイス１０２は、デバイス１０２がネットワーク１０６上でサービスを受信するために加入することを可能にする活性化プロセスに参加する。活性化プロセスは、サーバ１０４で実施されることが可能である。しかし、活性化プロセスは、他のサーバ、サービスプロバイダ、内容リテーラ、または他のネットワークエンティティで実施されることが可能である。本記述の目的では、デバイス１０２は、サーバ１０４で活性化プロセスを実施し、かつ加入してサーバ１０４からサービスを受信する準備が現在整っていると想定される。図１に示された例は、サービスに加入する観点で記述されているが、デバイス１０２は、加入を必要としないネットワーク１０６上でサービスを受信することが可能である。
【００２６】
サーバ１０４は、１つまたは複数の実時間（ＲＴ）サービス１１２を含む内容を備える、またはそれへのアクセスを有する実時間メディアサーバ（ＲＴＭＳ）１２６と通信する。サーバ１０４はまた、１つもしくは複数の実時間以外（ＯＲＴ）サービスまたは非実時間（ＮＲＴ）サービス１２０を備える、あるいはそれへのアクセスを有する非実時間メディアサーバ（ＮＲＴＭＳ）と通信することも可能である。たとえば、サービス（１１２、１２０）は、ニュース、スポーツ、天気、金融情報、映画、および／またはアプリケーション、プログラム、スクリプト、あるいはあらゆる他のタイプの適切な内容またはサービスを含むマルチメディア内容を備える。したがって、サービス（１１２、１２０）は、任意の適切なフォーマットでフォーマットされたビデオ、音声、または他の情報を備えることが可能である。ＲＴおよび／またはＯＲＴサービスを備える、あるいはそれへのアクセスを有する１つまたは複数の他のメディアサーバと通信することも可能であることに留意されたい。サービス（１１２、１２０）は、非限定的に、帯域幅、品質およびレート情報、優先順位、潜時、サービスのタイプ、および／またはあらゆる他のタイプの配布要件を含むことが可能である関連配布要件を有する。
【００２７】
サーバ１０４はまた、配布要件に基づいて、サービス（１１２、１２０）の１つまたは複数を送信フレーム１２２に効率的に多重化するように動作する多重化装置（ＭＵＸ）１１４をも備える。サーバ１０４は、経路１１８によって示されるように、送信フレームをネットワーク１０６上でデバイス１０２に送信する。ＭＵＸ１１４のより詳細な説明が、本文書の他の段落において提供される。ＭＵＸ１１４の動作の結果として、サービス（１１２、１２０）は、送信フレーム１２２に最適に実装され、それにより、サービス（１１２、１２０）の配布要件（帯域幅、優先順位、潜時、サービスのタイプなど）は満たされ、送信フレーム１２２の送信帯域幅は効率的に使用され、かつ受信デバイス１０２における電力が節約される。たとえば、利用可能帯域幅を効率的に使用することによって、移動デバイスが、短い時間間隔にわたって送信サービスを受信し、それにより、電池の電力を節約することができる。
【００２８】
ＭＵＸ１１４は、ＲＴサービス１１２および／またはＯＲＴサービス１２０がどのようにサイズ変更されるかを制御するように動作するサイズ変更コントローラ１１６を備えることが可能である。たとえば、送信フレーム１２２に多重化される選択ＲＴサービス１１２が、送信フレーム１２２の利用可能帯域幅の中にはめ込まれない場合、サイズ変更コントローラ１１６は、その利用可能帯域幅要件を低減するためにそれらのサービスがどのようにサイズ変更される（または再符号化される）かを制御するように動作する。本明細書において詳細に説明されるように、サイズ変更コントローラ１１６は、どのＲＴサービスがサイズ変更されるかを決定するために、ＲＴサービスに関連付けられた品質およびレート情報を分析し、選択ＲＴサービスの選択サイズ変更を要求するために、ＲＴＭＳ１２６と通信することが可能である。サイズ変更コントローラ１１６はまた、選択ＯＲＴサービス１２０がどのようにサイズ変更されるかを制御するためにＮＲＴＭＳ１２８と通信するように、同様の方式で動作する。サイズ変更コントローラ１１６の動作の結果として、サイズ変更されたＲＴおよびＯＲＴサービスは、送信フレーム１２２の利用可能帯域幅内にはめ込まれる。サイズ変更コントローラ１１６のより詳細な説明が、本文書の他の段落において提供される。
【００２９】
デバイス１０２は、送信されたサービス（１１２、１２０）を得るために、送信フレーム１２２を脱多重化するように動作する脱多重化装置（ＤＥ−ＭＵＸ）論理１２４を備えることが可能である。サービスは送信フレーム１２２に効率的に多重化されたので、ネットワーク帯域幅は節約され、デバイス１０２は、送信されたサービスを受信するために、より少ない電力を使用する。
【００３０】
したがって、多重化システムは、ＲＴおよびＯＲＴサービスを送信フレームへと効率的に多重化することを提供するために、以下の機能の１つまたは複数を実施するように動作する。
【００３１】
１．ネットワーク上で送信するための１つまたは複数のＲＴおよび／またはＯＲＴサービスを受信する、またはそれへのアクセスを得る。
【００３２】
２．ＲＴおよび／またはＯＲＴサービスが送信フレームの利用可能帯域幅にはめ込まれるかを判定する。
【００３３】
３．ＲＴおよび／またはＯＲＴサービスが送信フレームにはめ込まれない場合、帯域幅要件を低減するために、１つまたは複数の選択されたＲＴおよび／またはＯＲＴサービスをサイズ変更する。
【００３４】
４．フレームが効率的に実装されるように、元のおよび／またはサイズ変更されたＲＴサービス、ならびに元のおよび／またはサイズ変更されたＯＲＴサービスで送信フレームをアセンブルするために、割付けアルゴリズムを使用する。
【００３５】
５．ネットワーク上で送信フレームを１つまたは複数の受信デバイスに送信する。
【００３６】
したがって、多重化システムは、１つまたは複数のＲＴおよび／またはＯＲＴサービスを効率的に多重化して、データ網上のデバイスに送信するように動作する。多重化システムは、図１を参照して記述される実施態様に限定されず、他の実施態様が本開示の範囲内において可能であることに留意されたい。
【００３７】
図２は、多重化システムにおいて使用するための例示的なサーバ２００を示す。たとえば、サーバ２００は、図１のサーバ１０４として使用されることが可能である。サーバ２００は、処理論理２０２、メモリ２０４、およびトランシーバ論理２０６を備え、すべて、データバス２０８に結合される。サーバ２００はまた、多重化装置（ＭＵＸ）論理２１０およびサイズ変更コントローラ２１２をも備え、これらもデータバス２０８に結合される。サーバ２００は、単に１つの実施態様を表し、他の実施態様が本開示の範囲内において可能であることに留意されたい。
【００３８】
処理論理２０２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウエア論理、メモリ要素、仮想マシン、ソフトウエア、および／またはハードウエアとソフトウエアの任意の組合せを備えることが可能である。したがって、処理論理２０２は、機械可読命令を実行し、かつデータバス２０８を介してサーバ２００の１つまたは複数の他の機能要素を制御する論理を一般に備える。
【００３９】
トランシーバ論理２０６は、サーバ２００が、通信チャネル２１４を経て遠隔デバイスまたはシステムでデータおよび／または他の情報を送信および受信することを可能にするように動作するハードウエアおよび／またはソフトウエアを備える。たとえば、通信チャネル２１４は、サーバ２００が、他のサーバ、あるいは１つもしくは複数のデータ網および／またはそれらのデータ網に結合されたデバイスと直接通信することを可能にするために、任意の適切なタイプの無線または有線通信リンク、あるいはその組合せを備えることが可能である。
【００４０】
メモリ２０４は、サーバ２００が情報パラメータを記憶することを可能にする任意の適切なタイプの記憶デバイスまたは要素を備える。たとえば、メモリ２０４は、任意のタイプのランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、ハードディスク、またはあらゆる他のタイプの記憶デバイスを備えることが可能である。
【００４１】
処理論理２０２は、トランシーバ論理２０６およびチャネル２１４を経て１つまたは複数の内容プロバイダを通信するように動作することが可能である。処理論理２０２は、ＲＴサービス２１６を受信するためにＲＴＭＳと通信し、ＯＲＴサービス２１８を受信するためにＮＲＴＭＳと通信する。たとえば、ＲＴサービス２１６およびＯＲＴサービス２１８は、ネットワーク上のデバイスに配布される１つまたは複数の内容フローを備える。さらに、ＲＴ２１６およびＯＲＴ２１８は、品質およびレート情報、帯域幅、優先順位、潜時、サービスのタイプ、および／またはあらゆる他のタイプの配布要件を非限定的に含む関連配布要件を有する。本開示の一態様では、処理論理２０２は、送信フレーム１２２内に含まれるＲＴサービス２１６のサイズの監視、およびサイズ変更されるＲＴサービス２１６の１つまたは複数の選択を補助するために、ＲＴサービス２１６に関連付けられた少なくとも品質およびレート情報を受信する。さらに、処理論理２０２がＯＲＴサービス２１８を送信フレームに含んでいる場合、処理論理２０２は、送信フレーム１２２内に含まれるＯＲＴサービスのサイズを監視するために、優先順位および潜時の情報など、ＯＲＴサービス２１８に関連付けられた配布要件を受信することが可能である。
【００４２】
ＭＵＸ論理２１０は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウエア論理、メモリ要素、仮想マシン、ソフトウエア、ファームウエア、ならびに／またはハードウエア、ソフトウエア、およびファームウエアの任意の組合せを備えることが可能である。ＭＵＸ論理２１０は、トランシーバ論理２０６およびチャネル２１４を使用してデバイスに送信するための配布要件に基づいて、ＲＴサービス２１６および／またはＯＲＴサービス２１８の１つまたは複数を送信フレームに多重化するように動作する。たとえば、ＭＵＸ論理２１０は、選択されたＯＲＴサービス２１８、ＲＴサービス２１６、およびベストエフォートサービス（図示せず）が、送信フレームの利用可能帯域幅の中にはめ込まれるかを判定するように動作する（配布要件に関して）。一態様では、ＭＵＸ論理２１０は、ＲＴサービス２１６、２１８が送信フレームの利用可能帯域幅の中にはめ込まれるかを判定するために、ＲＴサービス２１６、ＯＲＴサービス２１８、およびベストエフォートサービス（図示せず）に関連付けられた配布要件を分析する。たとえば、ＲＴサービス２１６に関して、ＭＵＸ論理２１０は、ＲＴサービス２１６が、ＲＴサービス２１６を送信するための送信フレームまたは送信フレームの少なくとも一部の利用可能帯域幅の中にはめ込まれるかを判定するために、ＲＴサービス２１６のそれぞれに関連付けられた少なくとも品質およびレート情報を分析することが可能である。同様に、ＯＲＴサービス２１８に関して、ＭＵＸ論理２１０は、ＲＴサービス２１６が送信フレームの利用可能帯域幅の中にはめ込まれるかを判定するために、優先順位および潜時の要件など、他の配布要件を分析することが可能である。たとえば、ベストエフォートサービスは、送信されることが必要な任意のタイプのデータまたは情報を備える。上記のフローが利用可能帯域幅の中にはめ込まれる場合、ＭＵＸ論理２１０は、本明細書において記述される１つまたは複数の割付けアルゴリズムにより、フローを送信フレームに実装するように動作する。
【００４３】
選択されたＲＴサービス２１６および／またはＯＲＴサービス２１８が送信フレームの中にはめ込まれない場合、ＭＵＸ論理２１０は、サイズ変更コントローラ２１２に信号を送る。サイズ変更コントローラ２１２は、それらのサービスが送信フレームの利用可能帯域幅の中にはめ込まれるようにどのようにサイズ変更されるかを制御するように動作する。本開示の一態様では、サイズ変更コントローラ２１２は、サイズ変更されるサービス２１６、２１８の１つまたは複数を選択するために、サービスに関連付けられた配布要件を分析する。たとえば、サイズ変更コントローラ２１２は、サイズ変更されるサービスを選択するために、ＲＴサービス２１６に関連付けられた少なくとも品質およびレート情報、ならびにＯＲＴサービス２１８に関連付けられた優先順位および潜時を分析することが可能である。このようにして、サイズ変更コントローラ２１２は、送信帯域幅要件を低減するために、特定のサービスをどの程度「サイズ変更する」ことが必要であるかを判定するように動作する。次いで、サイズ変更コントローラ２１２は、そのサービスに関連付けられたメディアサーバに送信されるサイズ変更要求をアセンブルする。たとえば、サイズ変更要求は、通信リンク２１４を使用してトランシーバ論理２０６によって送信される。次いで、メディアサーバは、本明細書において記述される技法により、要求されたサービスをサイズ変更するように動作する。サービスが、帯域幅要件を低減するようにサイズ変更された後、ＭＵＸ論理２１０は、元のサービスおよび任意のサイズ変更されたサービスを送信フレームに効率的に実装することができる。ＭＵＸ論理２１０によって提供される割付けアルゴリズムのより詳細な記述が、本文書の他の段落において提供される。
【００４４】
サイズ変更コントローラ２１２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウエア論理、メモリ要素、仮想マシン、ソフトウエア、ならびに／またはハードウエアおよびソフトウエアの任意の組合せを備えることが可能である。サイズ変更コントローラ２１２は、サービスに関連付けられた配布要件に基づいて、ＲＴサービス２１６およびＯＲＴサービス２１８のフローの１つまたは複数が送信フレームの利用可能帯域幅の中にはめ込まれるように、それらのフローがどのようにサイズ変更されるかを制御するように動作する。したがって、サイズ変更コントローラ２１２は、関連付けられた配布要件を調整するために、１つまたは複数のサービスをサイズ変更するように動作する。たとえば、サービスを送信するのに十分な帯域幅がないとき、サービスが、その帯域幅要件が低減されるようにダウンサイズされ、または過剰な利用可能帯域幅が存在するとき、帯域幅要件を増大させるようにアップサイズされることが可能である。サイズ変更コントローラ２１２は、ＭＵＸ論理２１０の一部とすることが可能である。サイズ変更コントローラ２１２のより詳細な説明が、本文書の他の段落において提供される。
【００４５】
多重化システムは、コンピュータ可読媒体に記憶された１つまたは複数のプログラム命令（「命令」）を有するコンピュータプログラムを備えることが可能であり、これは、たとえば、少なくとも１つのプロセッサによって実行されるとき、処理論理２０２が、本明細書において記述される多重化システムの機能を提供する。たとえば、命令は、フロップディスク、ＣＤＲＯＭ、メモリカード、ＦＬＡＳＨメモリデバイス、ＲＡＭ、ＲＯＭ、またはサーバ２００にインタフェースするあらゆる他のタイプの記憶デバイスもしくはコンピュータ可読媒体など、コンピュータ可読媒体からサーバ２００にロードされることが可能である。代替として、命令は、サーバ２００にインタフェースする外部デバイスまたはネットワークリソースからトランシーバ論理２０６を経てサーバ２００にダウンロードされることが可能である。命令は、処理論理２０２によって実行されるとき、本明細書において記述される多重化システムの１つまたは複数の態様を提供する。
【００４６】
したがって、サーバ２００は、ＲＴサービス２１６およびＯＲＴサービス２１８に関連付けられたフローを、ネットワーク上のデバイスに送信するための送信フレームに効率的に多重化する多重化システムを提供するように動作する。
【００４７】
送信フレームスロット割付けアルゴリズム
以下の記述は、多重化システムにおいて使用するためのスロット割付けアルゴリズムを説明する。スロット割付けアルゴリズムは、送信フレームのスロットを、利用可能ＲＴおよびＯＲＴサービスに関連付けられた内容フローに割り付けるように動作することが可能である。割付けアルゴリズムは、効率的な帯域幅使用を達成するように動作し、受信デバイスが電力を節約することを可能にする。割付けアルゴリズムは、ＭＵＸ論理２１０によって実施され、および／またはＭＵＸ論理２１０の制御下にあることが可能である。
【００４８】
本記述の目的では、送信フレームは、これ以後、スーパーフレームと呼ばれる。スーパーフレームは、単に１つの実施態様であり、多重化システムは、他のタイプの送信フレーム実施態様と共に使用するのに適切であることに留意されたい。
【００４９】
たとえば、スーパーフレームは、帯域幅割付けに使用されるデータ記号部分を備える。スーパーフレームのデータ記号部分は、これ以後「フレーム」と呼ばれる４つの等価な部分に分割されることが可能である。一態様ではリードソロモン（ＲＳ）ブロックにあるサービスから送信されるデータは、４つのフレームに等しく分配される。したがって、スーパーフレームに対するスロット割付けアルゴリズムの動作は、フレームに対するスロット割付けアルゴリズムの動作の繰返しである。したがって、以下の記述は、フレームに対するスロット割付けを記述するが、スーパーフレーム全体に等しく適用可能である。さらに、議論されるスロット割付けアルゴリズムは、非限定的に実時間サービス、非実時間サービス、およびＩＰデータキャストを含めて、すべてのタイプのサービスについてスロットを割り付けるために使用されることが可能である。
【００５０】
チャネル割付け
１つまたは複数の態様では、メディア論理チャネル（ＭＬＣ）が、同じサーバについて１つまたは複数のフローを搬送する。したがって、各サービスは、フレームにおける位置がＯＩＳで記述される１つまたは複数のＭＬＣを有することができる。特定のＭＬＣを受信することを所望するデバイスが、ＯＩＳからそのＭＬＣの位置を得る。フレームにおけるＭＬＣの位置は、以下を使用してＯＩＳで記述される。
【００５１】
・開始記号
・開始スロット
・最低スロット
・最高スロット
・スロット全体
図３は、多重化システムにおいて使用するためのＭＬＣスロット割付けを示すフレーム３００の例を示す。フレーム３００は、７つのスロットのそれぞれについて「Ｎ」のＯＦＤＭ記号を備える。ＭＬＣスロット割付けは、３０２において全体的に示される影付き領域である。２つの変数、すなわち長さおよび高さが、スロット割付けを記述するために使用される。長さは、ＯＦＤＭ記号で表され、高さは、スロットで表される。
【００５２】
割付け形状
図４は、多重化システムにおいて使用するための様々なＭＬＣ割付け形状を備えるフレーム４００の例を示す。たとえば、ＭＬＣ割付けは、４０２、４０４、４０６、および４０８において全体的に示された陰付き領域である。一例では、割付け形状は、それらが、固定限定数のデータフィールドを使用してフレーム４００のＯＩＳでて記述されることが可能であるように選択される。
【００５３】
割付けの高さ
図５は、選択されたＭＬＣ割付けについて送信モードパラメータと最大スロット高さ値との関係を示す表５００を示す。受信デバイスにおけるターボ復号器のピーク出力レートは、単一ＯＦＤＭ記号において復号することができるターボパケット数を限定する。その結果、ＭＬＣ割付けの高さは、制約される可能性がある。最大スロット高さ（「ｍａｘＳｌｏｔＨｅｉｇｈｔ」）と呼ばれる変数が、所与の送信モードについてＭＬＣ割付けの最大スロット高さを表すために使用される。たとえば、表５００から、４の送信モードが、３のｍａｘＳｌｏｔＨｅｉｇｈｔを有するＭＬＣ割付けを支持し、１の送信モードが、７のｍａｘＳｌｏｔＨｅｉｇｈｔを有するＭＬＣ割付けを支持することがわかる。
【００５４】
割付けアルゴリズム
一態様では、選択されたサービスのすべてのＭＬＣは、割付けがフレームにおいて時間的に隣接するように共にグループ化される。これにより、受信デバイスが、サービスの異なるＭＬＣを受信するために「ウエイクアップ」する必要がある回数が低減される。したがって、受信デバイスの電力消費は、低減または節約される。
【００５５】
受信デバイスの電力消費に関して、ＭＬＣ割付けの高さは、そのｍａｘＳｌｏｔＨｅｉｇｈｔであることが好ましい。これは、デバイスがそのＭＬＣを受信する可能な「オンタイム」を最小限に抑える。しかし、実装が容易であるように、サービスのすべてのグループ化されたＭＬＣは、同じ高さを割り付けられる。したがって、「サービスのｍａｘＳｌｏｔＨｅｉｇｈｔ」の概念は、そのサービスについてグループ化されたすべてのＭＬＣのｍａｘＳｌｏｔＨｅｉｇｈｔパラメータの最低または最小として定義される。本記述の残りでは、サービスの高さは、そのサービスのすべてのＭＬＣ割付けの共通の高さを意味する。
【００５６】
図６は、多重化システムにおいて使用するための異なるＭＬＣスロット割付けを示すフレーム６００の例を示す。フレーム６００は、異なる高さのブロックを有するＭＬＣ割付けに分割される。一例では、ブロックの高さは、サービスが取ることができる可能なｍａｘＳｌｏｔＨｅｉｇｈｔに対応する。図５に示された表５００から、４つの可能なｍａｘＳｌｏｔＨｅｉｇｈｔ（すなわち３、４、６、または７）が存在すると判定することができる。一例では、スロット割付けアルゴリズムは、ｍａｘＳｌｏｔＨｅｉｇｈｔパラメータに基づいて、サービスを異なるブロック割付けに実装するように動作する。たとえば、可能なｍａｘＳｌｏｔＨｅｉｇｈｔ（すなわち、３、４、６、または７）に基づく割付けは、６０２、６０４、６０６、および６０７においてそれぞれ示される。
【００５７】
割付けアルゴリズム動作
以下は、多重化システムにおいて使用するための例示的な割付けアルゴリズムの記述である。ＭＵＸ論理２１０は、以下で記述される機能を実施するために割付けアルゴリズムを実施するように動作することが可能である。
【００５８】
割付けアルゴリズムへの入力は、以下の通りである。
【００５９】
１．サービスの各チャネルがフレームについて有するデータのスロット数
２．そのチャネルの送信モードによって決定されるサービスの各チャネルのｍａｘＳｌｏｔＨｅｉｇｈｔ
アルゴリズムの出力は、以下の通りである。
【００６０】
１．実装が可能であるかを示す判断。実装が可能である場合、アルゴリズムは、ＭＬＣ割付けの位置を与える。
【００６１】
２．実装が可能ではない場合、スロット割付けアルゴリズムは、サイズ変更コントローラ２１２からサービスのサイズ変更を要求する。一態様では、サイズ変更コントローラ２１２は、どのサービスをどのようなレートでサイズ変更するかを判定する。サイズ変更コントローラ２１２の動作の記述が、本文書の他の段落において提供される。
【００６２】
図７は、多重化システムにおいて使用するための割付けアルゴリズムを提供するための例示的な方法７００を示す。たとえば、方法７００は、スロットを１つまたは複数のＲＴサービスに割り付けるように動作する。一態様では、ＭＵＸ論理２１０は、以下で記述される方法７００の機能を提供するように動作する。
【００６３】
ブロック７０２において、フレームにおいて多重化されるすべてのＲＴサービスによって必要とされるスロットの総数が利用可能なスロット数より多いかを判定するために、試験が実施される。たとえば、ＭＵＸ論理２１０は、この判定を行う。一態様では、利用可能なスロット数は、「フレームあたりの記号数」（ｎｕｍＯｆｄｍＳｙｍｂｏｌｓｌｓＰｅｒＦｒｍ）の７倍の値を有する。必要なスロット数が利用可能スロットより多い場合、方法は、ブロック７１８に進む。必要なスロット数が利用可能スロット数以下である場合、方法は、ブロック７０４に進む。
【００６４】
ブロック７１８において、実装失敗が判定される。たとえば、一態様では、ＭＵＸ論理２１０は、サービスを実装するのに利用可能なスロットが十分に存在しないと判定し、次いで、方法は、ブロック７１６において終了する。
【００６５】
ブロック７０４において、各ＲＴサービスのｍａｘＳｌｏｔＨｅｉｇｈｔパラメータが計算される。たとえば、一態様では、ＭＵＸ論理２１０は、この計算を実施するように動作する。ｍａｘＳｌｏｔＨｅｉｇｈｔは、各ＲＴサービスについて許容可能な記号あたりのスロットの最大数を示す。
【００６６】
ブロック７０６において、多重化されるＲＴサービスは、ｍａｘＳｌｏｔＨｅｉｇｈｔパラメータに基づいて、「３ブロックサービス」（ｔｈｒｅｅＢｌｋＳｒｖｃｓ）、「４ブロックサービス」（ｆｏｕｒＢｌｋＳｒｖｃｓ）、「６ブロックサービス」（ｓｉｘＢｌｋＳｒｖｃｓ）、および「７ブロックサービス」（ｓｅｖｅｎＢｌｋＳｒｖｃｓ）にグループ化される。一態様では、ＭＵＸ論理２１０は、スロット要件によってサービスをグループ化するように動作する。
【００６７】
ブロック７０８において、各グループのＲＴサービスは、データスロット数を減少させることによって分類される。たとえば、ＲＴサービスは、必要なデータスロットに関して最大から最小まで分類される。
【００６８】
ブロック７１０において、長さの変数Ｌ７、Ｌ６、Ｌ４、およびＬ３が計算される。たとえば、ｓｅｖｅｎＢｌｋＳｒｖｃｓの長さは「Ｌ７」であり、ｓｉｘＢｌｋＳｒｖｃｓの長さは「Ｌ６」であり、ｆｏｕｒＢｌｋＳｒｖｃｓの長さは「Ｌ４」であり、ｔｈｒｅｅＢｌｋＳｒｖｃｓの長さは「Ｌ３」である。たとえば、すべてのｓｅｖｅｎＢｌｋＳｒｖｃｓの長さは、以下のように定義される。
【００６９】
Ｌ７＝ｃｅｉｌ（すべてのｓｅｖｅｎＢｌｋＳｒｖｃｓの全データスロット／７）
上記で、ｃｅｉｌ（ｘ）は、ｘより大きい最小の整数である。一態様では、ＭＵＸ論理２１０は、長さパラメータ（Ｌ７、Ｌ６、Ｌ４、およびＬ３）を計算するように動作する。
【００７０】
ブロック７１２において、１つまたは複数の不等式検査が実施される。たとえば、以下の不等式は、それぞれが真または偽であるかを判定するために検査される。
【数６】
2009525704.tif 000003
【数７】
2009525704.tif 000004
【００７１】
上記の不等式の結果として、４つの不等式条件が判定される。第１不等式（１）は、これ以後（１Ｔ、１Ｆ）と呼ばれる真および偽の結果を有する。第２不等式（２）は、これ以後（２Ｔ、２Ｆ）と呼ばれる真および偽の結果を有する。したがって、上記の２つの不等式は、多重化システムの１つまたは複数の態様によりスロットを割り付けるために使用される４つの不等式条件（すなわち、１Ｔ２Ｔ、１Ｔ２Ｆ、１Ｆ２Ｔ、１Ｆ２Ｆ）を提供する。
【００７２】
ブロック７１４において、スロットが、４つの不等式条件の１つに基づいてＲＴサービスに割り付けられる。たとえば、ブロック７１２において実施された不等式検査の結果は、スロットをＲＴサービスに割り付けるために使用される。４つの条件のそれぞれは、本文書の以下の段落において議論される割付け方法において記述される割付けを判定する。
【００７３】
方法７００は、単に１つの実施態様を表し、方法７００の変更、追加、削除、組合せ、または他の修正が、本開示の範囲内において可能であることに留意されたい。
【００７４】
図８は、多重化システムにおいて使用するための第１不等式条件に基づいてスロットをＲＴサービスに割り付ける例示的な方法８００を示す。たとえば、方法８００は、（１Ｔ２Ｔ）によって記述される第１不等式条件に関連付けられたスロット割付けを提供する。一態様では、ＭＵＸ論理２１０は、以下で記述される方法８００の機能を提供するように動作する。
【００７５】
ブロック８０２において、第１不等式の状態が真（すなわち、１Ｔ）であるかを判定するために、試験が実施される。第１不等式（１）の状態が１Ｔではない場合、方法は、ブロック８０４に進む。第１不等式（１）の状態が１Ｔである場合、方法は、ブロック８０６に進む。
【００７６】
ブロック８０４において、方法は、第２不等式条件を試験するために進む。たとえば、第１不等式（１）の状態が１Ｔではない場合、方法は、第２不等式条件（１Ｔ、２Ｆ）を試験するために、方法９００に進む。
【００７７】
ブロック８０６において、第２不等式条件（２）の状態が真（すなわち、２Ｔ）であるかを判定するために、試験が実施される。第２不等式条件（２）の状態が２Ｔではない場合、方法は、ブロック８０４に進む。第２不等式条件（２）の状態が２Ｔである場合、方法は、ブロック８０８に進む。
【００７８】
ブロック８０８において、方法は、最終動作に進む。両方の状態（１Ｔ２Ｔ）が存在するので、方法は、スロット割付けを完了するために最終動作（以下において記述される）に進む。
【００７９】
方法８００は、単に１つの実施態様を表し、方法８００の変更、追加、削除、組合せ、または他の修正が、本開示の範囲内において可能であることに留意されたい。
【００８０】
図９は、多重化システムにおいて使用するための第２不等式条件に基づいてスロットをＲＴサービスに割り付ける例示的な方法９００を示す。たとえば、方法９００は、（１Ｔ２Ｆ）によって記述される第２不等式条件に関連付けられたスロット割付けを提供する。一態様では、ＭＵＸ論理２１０は、以下で記述される方法９００の機能を提供するように動作する。
【００８１】
ブロック９０２において、第１不等式（１）の状態が真（すなわち、１Ｔ）であるかを判定するために、試験が実施される。第１不等式（１）の状態が１Ｔではない場合、方法は、ブロック９０４に進む。第１不等式（１）の状態が１Ｔである場合、方法は、ブロック９０６に進む。
【００８２】
ブロック９０４において、方法は、第３不等式条件を試験するために進む。たとえば、第１不等式（１）の状態が１Ｔではないので、方法は、第３不等式条件（１Ｔ２Ｆ）を試験するために、方法１１００に進む。
【００８３】
ブロック９０６において、第２不等式（２）の状態が偽（すなわち、２Ｆ）であるかを判定するために、試験が実施される。第２不等式（２）の状態が２Ｆではない場合、方法は、ブロック９０４に進む。第２不等式（２）の状態が２Ｆである場合、方法は、４ブロックサービスが処理されるブロック９０８に進む。
【００８４】
図１０は、過剰な４ブロックサービスを割り付ける多重化システムの態様の動作を示すフレーム１０００を示す。たとえば、割付けブロックは、ｔｈｒｅｅＢｌｋ１００２、ｆｏｕｒＢｌｋ１００４、ｓｉｘＢｌｋ１００６、およびｓｅｖｅｎＢｌｋ１００８を備える。割付けブロックはまた、ｒｅｇ２Ｂｌｋ１０１０をも含む。フレーム１０００は、方法９００が、過剰な４ブロックサービス（ｆｏｕｒＢｌｋＳｒｖｃ）１０１２をｆｏｕｒｂｌｋ１００４、ｔｈｒｅｅｂｌｃｋ１００２、およびｒｅｇ２ｂｌｋ１０１０割付けブロックに割り付けるためにどのように動作するかを示す。一態様では、方法９００は、図１０に示されたフレーム１０００にＲＴサービスを割り付けるように動作する。
【００８５】
再び図９を参照すると、ブロック９０８において、４ブロックサービスが処理される。たとえば、一態様では、ＭＵＸ論理２１０は、図１０に示されたフレーム１０００に関して以下で記述されるように４ブロックサービスを処理するように動作する。
【００８６】
ａ．上記で方法８００を参照して記述された第１不等式条件を満たすために、ｆｏｕｒＢｌｋ１００４が保持することができる最高のｆｏｕｒＢｌｋＳｒｖｃｓを見つける。次いで、過剰なｆｏｕｒＢｌｋＳｒｖｃｓを有さずにｆｏｕｒＢｌｋ１００４を更新する。
【００８７】
ｂ．過剰なｆｏｕｒＢｌｋＳｒｖｃｓをｔｈｒｅｅＢｌｋ１００２およびｒｅｇ２Ｂｌｋ１０１０に移動させる。Ｒｅｇ２Ｂｌｋ１０１０は、図１０に示されたように高さ１のブロックである。
【００８８】
ｃ．過剰なｆｏｕｒＢｌｋＳｒｖｃｓを移動させる間、連続するサービスをｆｏｕｒＢｌｋ１００４自体にはめ込むことができるかをも検査する。
【００８９】
ｄ．以下の条件不等式が真である場合のみ、移動を完了する。
【数８】
2009525704.tif 000005
【００９０】
ブロック９１０において、過剰な４ブロックサービスを上述されたように移動させることができるかを判定するために、試験が実施される。過剰なｆｏｕｒＢｌｋＳｒｖｃｓをブロック９０８において条件不等式を満たすようにｔｈｒｅｅＢｌｋ１００２またはｒｅｇ２Ｂｌｋ１０１０に移動させることができない場合、方法は、ブロック９１４に進み、そこで、実装失敗が判定され、方法は停止する。過剰なｆｏｕｒＢｌｋＳｒｖｃｓを移動させることができる場合、方法は、ブロック９１２に進む。
【００９１】
ブロック９１２において、方法は、最終動作に進む。過剰なｆｏｕｒＢｌｋＳｒｖｃｓは、首尾よく移動させることができたので、方法は、スロット割付けを完了するために最終動作に進む。
【００９２】
方法９００は、単に１つの実施態様を表し、方法９００の変更、追加、削除、組合せ、または他の修正が、本開示の範囲内において可能であることに留意されたい。
【００９３】
図１１は、多重化システムにおいて使用するための第３不等式条件に基づいてスロットをＲＴサービスに割り付けるための例示的な方法１１００を示す。たとえば、方法１１００は、第３不等式条件（１Ｆ２Ｔ）が存在するとき、割付けを提供する。一態様では、ＭＵＸ論理２１０は、以下で記述される方法１１００の機能を提供するように動作する。
【００９４】
ブロック１１０２において、第１不等式（１）の状態が偽（すなわち、１Ｆ）であるかを判定するために、試験が実施される。第１不等式（１）の状態が１Ｆではない場合、方法はブロック１１０４に進む。第１不等式の状態（１）が１Ｆである場合、方法はブロック１１０６に進む。
【００９５】
ブロック１１０４において、方法は、第４不等式条件を処理するために進む。たとえば、第１不等式（１）の状態は１Ｆではないので、方法は、残っている唯一の条件であるためにこの段階で存在しなければならない第４不等式条件（１Ｆ２Ｆ）を処理するために、方法１３００に進む。
【００９６】
ブロック１１０６において、第２不等式（２）の状態が真（すなわち、２Ｔ）であるかを判定するために、試験が実施される。第２不等式（２）の状態が２Ｔではない場合、方法は、ブロック１１０４に進む。第２不等式（２）の状態が２Ｔである場合、方法は、ブロック１１０８に進む。
【００９７】
図１２は、過剰な３ブロックサービスを割り付ける多重化システムの一態様の動作を示すフレーム１２００を示す。たとえば、割付けブロックは、ｔｈｒｒｅｅＢｌｋ１２０２、ｆｏｕｒＢｌｋ１２０４、ｓｉｘＢｌｋ１２０６、ｒｅｇ２Ｂｌｋ１２０８、およびｒｅｇ１Ｂｌｋ１２１０を備える。フレーム１２００は、方法１１００が過剰な３ブロックサービス（ｔｈｒｅｅＢｌｋＳｒｖｃｓ）１２１２をｔｈｒｅｅＢｌｋ１２０２、ｒｅｇ１Ｂｌｋ１２１０、およびｒｅｇ２Ｂｌｋ１２０８割付けブロックに割り付けるためにどのように動作するかを示す。
【００９８】
再び図１１を参照すると、ブロック１１０８において、３ブロックサービス（ｔｈｒｅｅｂｌｋＳｒｖｃｓ）が処理される。たとえば、一態様では、ＭＵＸ論理２１０は、以下のようにｔｈｒｅｅｂｌｋＳｒｖｃｓを処理するように動作する。
【００９９】
ａ．上記で方法８００を参照して記述された第１不等式条件を満たすために、ｔｈｒｅｅＢＬＫ１２０２が保持することができる最高のｔｈｒｅｅＢｌｋＳｒｖｃｓを見つける。次いで、過剰なｔｈｒｅｅＢｌｋＳｒｖｃｓを有さずに、ｔｈｒｅｅＢｌｋ１２０２を更新する。
【０１００】
ｂ．過剰なｔｈｒｅｅＢｌｋＳｒｖｃｓをｒｅｇ１Ｂｌｋ１２１０およびｒｅｇ２Ｂｌｋ１２０８に移動させる。Ｒｅｇ１Ｂｌｋ１２１０は、図１２に示されるように高さ３のブロックである。
【０１０１】
ｃ．移動させる間、連続するサービスをｔｈｒｅｅＢｌｋ１２０２自体にはめ込むことができるかをも検査する。
【０１０２】
ｄ．以下の条件不等式が真である場合のみ、移動を完了する。
【数９】
2009525704.tif 000006
【０１０３】
ブロック１１１０において、過剰な３ブロックサービスを移動させることができるか判定するために、試験が実施される。ブロック１１０８において条件不等式を満たすように過剰なｔｈｒｅｅＢｌｋＳｒｖｃｓをｒｅｇ１Ｂｌｋ１２１０またはｒｅｇ２Ｂｌｋ１２０８に移動させることができない場合、方法は、ブロック１１１２に進み、そこで、実装失敗が判定され、方法は停止する。過剰な３ブロックサービスを移動させることができる場合、方法は、ブロック１１１４に進む。
【０１０４】
ブロック１１１４において、方法は、最終動作に進む。過剰なｔｈｒｅｅＢｌｋＳｒｖｃｓは首尾よく移動させることができたので、方法は、スロット割付けを完了するために、最終動作に進む。
【０１０５】
方法１１００は、単に１つの実施態様を表し、方法１１００の変更、追加、削除、組合せ、または他の修正が、本開示の範囲内において可能であることに留意されたい。
【０１０６】
図１３は、多重化システムにおいて使用するための第４不等式条件に基づいてスロットをＲＴサービスに割り付ける例示的な方法１３００を示す。方法１３００は、第１、第２、および第３不等式条件が存在しないとき、割付けを提供する。この場合、不等式条件の状態は、（ｌＦ２Ｆ）として記述することができる。一態様では、ＭＵＸ論理２１０は、以下で記述される方法１３００の機能を提供するように動作する。
【０１０７】
図１４は、過剰な６ブロックサービスを割り付ける多重化システムの態様の動作を示すフレーム１４００を示す。たとえば、フレーム１４００は、ｔｈｒｅｅＢｌｋ１４０２、ｆｏｕｒＢｌｋ１４０４、ｒｅｇ２Ｂｌｋ１４０６、およびｓｉｘＢｌｋ１４０８割付けブロックを備える。フレーム１４００は、過剰な６ブロックサービス（ｓｉｘＢＩｋＳｒｖｃｓ）１４１０がどのように割り付けられるかを示す。
【０１０８】
再び図１３を参照すると、ブロック１３０２において、６ブロックサービスが処理される。たとえば、一態様では、ＭＵＸ論理２１０は、以下のように６ブロックサービスを処理するように動作する。
【０１０９】
ａ．上記で方法８００を参照して記述された第１不等式条件を満たすために、ｆｏｕｒＢｌｋ１４０４およびｓｉｘＢｌｋ１４０８が保持することができる最高のｓｉｘＢｌｋＳｒｖｃを見つける。次いで、過剰なサービスを有さずにｓｉｘＢｌｋ１４０８を更新する。
【０１１０】
ｂ．過剰なｓｉｘＢｌｋＳｒｖｃｓをｔｈｒｅｅＢｌｋ１４０２、ｆｏｕｒＢｌｋ１４０４、およびｒｅｇ２Ｂｌｋ１４０６に移動させる。
【０１１１】
ｃ．移動させる間、連続するサービスをｓｉｘＢＬＫ１４０８自体にはめ込むことができるかをも検査する。
【０１１２】
ｄ．以下の条件不等式が真である場合のみ、移動を完了する。
【数１０】
2009525704.tif 000007
【０１１３】
ブロック１３０４において、過剰な６ブロックサービスを移動させることができるかを判定するために、試験が実施される。ブロック１３０２において条件不等式を満たすように、過剰な６ブロックサービスをｆｏｕｒｂｌｋ１４０４、ｔｈｒｅｅｂｌｋ１４０２、またはｒｅｇ２Ｂｌｋ１４０６に移動させることができない場合、方法は、ブロック１３０６に進み、そこで、実装失敗が判定され、方法は、停止する。過剰な６ブロックサービスを移動させることができる場合、方法は、ブロック１３０８に進む。
【０１１４】
ブロック１３０８において、方法は、最終動作に進む。過剰なｓｉｘＢｌｋＳｒｖｃｓは、首尾よく移動させることができたので、方法は、スロット割付けを完了するために、最終動作に進む。
【０１１５】
方法１３００は、単に１つの実施態様を表し、本開示の範囲内において、方法１３００の変更、追加、削除、組合せ、または他の修正が可能であることに留意されたい。
【０１１６】
最終動作
したがって、上記で実施された動作から、各ＲＴサービスがどのブロックに割り付けられるかに関する情報が得られる。さらに、ＲＴサービスの各チャネルがフレームについて有するデータのスロット数は、この段階で既知である。この情報は、各チャネル割付けの位置に到達するのに十分である。一態様では、スロットは、その最大高さの制約を考慮して、ブロック内のチャネルに隣接して割り付けられることが可能である。
【０１１７】
実装例
図１５は、多重化システムにおいて使用するための２つのＲＴサービスを送信フレームに実装する割付けアルゴリズムの態様の動作を示すフレーム１５００を示す。この例では、２つのＲＴサービス、すなわち、サービスＡおよびＢは、フレーム１５００のｆｏｕｒｂｌｋ領域に実装される。例示のために、以前の動作は、両方のＲＴサービスがｆｏｕｒＢｌｋ領域にあると判定すると想定する。また、これらのＲＴサービスの両方とも、２つのチャネル、すなわち１および２を有すると想定する。さらに、各チャネルのデータスロット数は以下の通りであると想定する。
【０１１８】
サービスＡのチャネル１＝９
サービスＡのチャネル２＝９
サービスＢのチャネル１＝８
サービスＢのチャネル２＝７
フレーム１５００において示されたように、ＲＴサービスは、以下のパラメータによりｆｏｕｒｂｌｋ領域に実装される。
【０１１９】
チャネル１サービスＡ（１５０２）
開始記号＝５
開始スロット＝６
最低スロット＝４
最高スロット＝７
全スロット＝９
チャネル２サービスＡ（１５０４）
開始記号＝７
開始スロット＝７
最低スロット＝４
最高スロット＝７
全スロット＝９
チャネル１サービスＢ（１５０６）
開始記号＝１０
開始スロット＝４
最低スロット＝４
最高スロット＝７
全スロット＝８
チャネル２サービスＢ（１５０８）
開始記号＝１２
開始スロット＝４
最低スロット＝４
最高スロット＝７
全スロット＝７
アルゴリズムの概述
１つまたは複数の態様では、割付けアルゴリズムは、フレームへのフローの効率的な実装を提供し、それにより、受信デバイスの「ウエイクアップ」周波数および「オンタイム」を最小限に抑える。たとえば、サービスのチャネルを共にグループ化することは、ウエイクアップ周波数を低減し、一方、そのｍａｘＳｌｏｔＨｅｉｇｈｔにおいてサービスを送信することは、オンタイムを低減する。
【０１２０】
一態様では、アルゴリズムによって提供されたスロット割付けが、４つの不等式条件の１つのために失敗する場合、アルゴリズムは、サービスがどのようにサイズ変更されるかを制御するサイズ変更コントローラ２１２に指示を渡す。サイズ変更コントローラ２１２が、これらの指示に基づいてサイズ変更されたサービスを有する場合、実装の解決法が保証される。
【０１２１】
図１６は、未使用のスロットが２つの領域においてグループ化されるような方式でＲＴサービスを実装する割付けアルゴリズムの態様の動作を示すフレーム１６００を示す。より少ない領域において未使用スロットを収集することにより、割付けアルゴリズムに入力されたサービスより優先順位が低いサービスによって、これらのスロットをより良好に使用することが保証される。一態様では、ＯＲＴサービスは、これらの領域に実装されることが可能である。たとえば、フレーム１６００では、未使用スロットは、領域１６０２および１６０４にグループ化される。
【０１２２】
実時間サービスサイズ変更アルゴリズム
１つまたは複数の態様では、サイズ変更コントローラ１１６は、サービスがフレームに実装されることが可能であるように、サービスがどのようにサイズ変更されるかを制御するように動作する。たとえば、サービスは、その関連付けられた配布要件を調整するためにサイズ変更される。一態様では、１つまたは複数のサービスは、関連付けられた利用可能帯域幅を低減するためにサイズ変更される。しかし、サイズ変更コントローラ１１６は、関連配布要件のいずれかを調整するためにサービスをサイズ変更するように動作する。以下の記述は、ＲＴサービスの構成要素ストリームをサイズ変更するように動作するサイズ変更アルゴリズムを記述する。ＲＴサービスのサイズ変更を引き起こす条件も提供される。一態様では、サイズ変更コントローラ１１６は、サイズ変更パラメータを決定するサイズ変更アルゴリズムを実施するように動作する。次いで、これらのパラメータは、サイズ変更要求のＲＴサービスに関連付けられたＲＴＭＳに送信される。次いで、ＲＴＭＳは、サイズ変更要求のパラメータに従って、識別されたＲＴサービスをサイズ変更するように動作する。
【０１２３】
また、サイズ変更コントローラ１１６は、任意のＯＲＴサービスをサイズ変更するようにも動作することに留意されたい。たとえば、サイズ変更コントローラ１１６は、１つまたは複数のＯＲＴサービスがどのようにサイズ変更されるべきであるかを判定し、判定されたサイズ変更を実施するために任意のＮＲＴＭＳと通信するように動作可能である。その結果、それらのサービスに関連付けられた配布要件は調整される。たとえば、サイズ変更コントローラ１１６は、ＯＲＴサービスの帯域幅要件を低減し、それにより、その配布要件を調整するために、ＮＲＴＭＳと通信することが可能である。したがって、ＲＴサービスのサイズ変更に関して本明細書において記述される態様は、ＯＲＴサービスにも等しく適用可能である。
【０１２４】
図１に示されたように、ＭＵＸ１１４は、ＲＴＭＳ１２６およびＮＲＴＭＳ１２８から、内容フローデータおよび関連シグナリングデータを受信する。スーパーフレームごとに、ＭＵＸ１１４は、すべての能動実時間サービスについてＲＴＭＳ１２６、および随意選択でＯＲＴサービスについてＮＲＴＭＳ１２８とデータ帯域幅を交渉する。一態様では、帯域幅の交渉は、以下の動作系列を含む。
【０１２５】
ａ．ＭＵＸ１１４は、スーパーフレームにおいて送信されるＲＴサービスのデータサイズを要求するために、ＧｅｆＤａｔａＳｉｚｅ．ＲｅｑｕｅｓｔメッセージをＲＴＭＳ１２６に送信する。
【０１２６】
ｂ．ＲＴＭＳ１２６は、スーパーフレームにおいて送信されるＲＴサービスのデータサイズを指定するＧｅｔＤａｔａＳｉｚｅ．ＲｅｓｐｏｎｓｅメッセージをＭＵＸ１１４に送信する。
【０１２７】
ｃ．ＭＵＸ１１４は、ＲＴＭＳ１２６ならびに他の源から受信したすべてのデータサイズに基づいて、内容スケジューリング（割付け）を実施する。
【０１２８】
ｄ．ＭＵＸ１１４は、ＵｐｄａｔｅＤａｔａＳｉｚｅ．Ｎｏｔｉｆｉｃａｔｉｏｎメッセージの一部として、ＲＴサービスフローデータの更新サイズをＲＴＭＳ１２６に送信する。
【０１２９】
一態様では、ＭＵＸ１１４は、上述されたスロット割付けアルゴリズムの態様を備える内容スケジューリング機能を提供するように動作する。サイズ変更コントローラ１１６は、サイズ変更アルゴリズムの態様を提供する。スロット割付けアルゴリズムは、スーパーフレームにおいてすべてのメディアサービスに割り付けられたスロット（レート）をはめ込む役割を担う。あるシステム制約（たとえば、デバイス上のターボ復号器のピークスループットが、単一ＯＦＤＭ記号において特定のメディアサービスに割り当てることができるスロット数を限定する）により、割り当てられたスロット全体は、スーパーフレームにおいて利用可能なスロット全体以下であるにもかかわらず、スロット割付け手続きが失敗することがある。また、エアリンクリソースに対する要求を左右することが予測される実時間サービス構成要素は、ビデオ内容である。この内容は、高度に変動するビットレートフローをもたらす源符号化を使用して圧縮される。最後に、実時間サービスの送信に利用可能なスーパーフレームあたりの容量は、他の同時メディアサービスの要件のために変化することがある。これらの因子により、以下の割付け条件の１つが生じることになる。
【０１３０】
１．ＲＴサービスによって要求されたすべてのデータの合計は、利用可能な容量以下であり、スロット割付けアルゴリズムは成功する。
【０１３１】
２．ＲＴサービスによって要求されたすべてのデータの合計は、利用可能な容量以下であるが、スロット割付けアルゴリズムは失敗する。
【０１３２】
３．ＲＴサービスによって要求されたすべてのデータの合計は、利用可能な容量より大きい。
【０１３３】
割付け条件２および３により、ＲＴサービスフローによって要求されたデータ量を割り付けることは失敗する。これらのシナリオでは、ＭＵＸ１１４は、ＲＴサービスをサイズ変更するサイズ変更アルゴリズムを実施するために、サイズ変更コントローラ１１６を呼び出す。次の段落は、実時間サービスの品質の概念およびサイズ変更アルゴリズムの態様の目的を説明する。
【０１３４】
実時間サービス品質およびサイズ変更アルゴリズムの目的
品質の概念は、実時間ストリーミングメディアサービス内のビデオフローに関連付けられる。実時間サービスの品質（Ｑ）は、サービスフローに割り付けられたビットレート（ｒ）の関数であり、以下のように表される品質関数によってモデリングされる。
【数１１】
2009525704.tif 000008
【０１３５】
スーパーフレームごとに、ＲＴＭＳ１２６は、ＭＵＸ１１４がこの関数を評価するのを補助する情報を提供する。これは、ＧｅｔＤａｔａＳｉｚｅ．ＲｅｓｐｏｎｓｅメッセージにおいてＭＵＸ１１４に送信される。以下の段落において説明されるように、ＭＵＸ１１４は、実時間サービスの品質推定についてこの情報を使用し、サイズ変更手続きを容易にする。また、選択された品質管理または特徴は、品質推定のためにＭＵＸ１１４によって使用することができることにも留意されたい。
【０１３６】
サイズ変更アルゴリズムは、割り付けられたレート全体がＲＴサービスの利用可能容量以下になるように、レート（物理層パケット（ＰＬＰ）の単位で表される）を実時間サービスに割り当て、それにより、スロット割付けアルゴリズムは成功する。したがって、一態様では、ＲＴサービスのレート割当ては、ＲＴサービスビデオフローの品質関数が、以下に従って重みに比例するようなものであるはずである。
【数１２】
2009525704.tif 000009
【０１３７】
上記で、Ｑｉ（Ｗｉ）およびＱｊ（Ｗｊ）は、任意のＲＴサービスｉ、ｊについての品質関数（フロー重み）である。品質関数は、上記の式（３）を使用して推定される。フローに関連付けられた重み値は、他のＲＴビデオフローの中でそのフローの相対重要度の尺度を与える。一態様では、ＭＵＸ１１４は、分配網に関連付けられたサービス計画および管理機能の役割も担うことが可能である加入および供給サブシステム（Subscription and Provisioning Sub-system）からこれらのフロー重み値を得る。
【０１３８】
サイズ変更アルゴリズム
この段落は、ＲＴサービスサイズ変更アルゴリズムの態様を説明する。アルゴリズムは、ＲＴサービスのビデオ構成要素ストリーム（フロー）についてレート割当てに収束するために反復手法を使用する。アルゴリズムは、各ビデオストリームによって要求されたＰＬＰ（レート）数で開始される。アルゴリズムの反復のそれぞれは、レート低減について候補サービスを識別することを含む。候補ストリームは、レート低減に対して最も感受性がなく、他のストリームと比較して品質の不利な低減を受けないものである。一態様では、サイズ変更アルゴリズムの機能は、図２に示されたサイズ変更コントローラ２１２によって提供される。
【０１３９】
候補ストリームが識別された後、そのストリームに割り付けられたレートは低減される。たとえば、レートは、２つのリードソロモンコードブロックに対応する量だけ低減されることが可能である。ネットワークは、１つのリードソロモンブロックに対応するＰＬＰの数によって定義された粒度を有するすべてのサービスにレートを割り当てる。ビデオストリームは、基本および改良ビデオ構成要素を有して、ネットワークの層化送信モードの１つを使用して送信されると想定する。さらに、システムは、２つのビデオ構成要素のデータが等しいと制約する。したがって、２つのリードソロモンブロックの選択は、レート低減の単位である。しかし、あらゆる他の選択量だけストリームのレートを低減することが、態様の範囲内にあることに留意されたい。
【０１４０】
定数
以下の定数パラメータが、サイズ変更機能を提供するために、多重化システムの態様において使用される。
【数１３】
2009525704.tif 000010
【０１４１】
任意の実時間ビデオストリームのレートの端数低減に対する上方限界。限界は、ストリームによって要求されたレートを基準とする。一態様では、０．５の値が使用される。
【数１４】
2009525704.tif 000011
【０１４２】
ストリームの品質の最低値。これは、レート低減限界に到達したストリームが、レートについてさらに低減されないようにするために使用される。
【数１５】
2009525704.tif 000012
【０１４３】
約９６８ビットであるＰＬＰの有効なペイロード。
【０１４４】
アルゴリズムの入力
以下の入力は、サイズ変更機能を提供するために、多重化システムの態様において使用される。
【数１６】
2009525704.tif 000013
【０１４５】
実時間サービスに利用可能なスーパーフレームあたりのＯＦＤＭ記号の数の容量。
【数１７】
2009525704.tif 000014
【０１４６】
利用可能な容量を共有する実時間サービスの数。
【数１８】
2009525704.tif 000015
【０１４７】
実時間サービスにおけるビデオ構成要素ストリームの総数。たとえば、ＶＳｔｒｅａｍは、各実時間ビデオ構成要素ストリームを記述する構造のリストである。
【数１９】
2009525704.tif 000016
【０１４８】
ストリームの相対重み値を保持する。
【数２０】
2009525704.tif 000017
【０１４９】
ストリームによって要求されたスーパーフレームあたりのＰＬＰ数を保持する。要求されたＰＬＰ×ペイロードＰＬＰ（９６８ビット）として、要求されたビットの未処理数を推定することが可能である。
【０１５０】
ｒｓＣｏｄｅＰａｒａｍｅｔｅｒＫ
リードソロモン（Ｎ、Ｎ）コードのパラメータＫ。
【０１５１】
変数
以下の変数は、変更関数を提供するために、多重化システムの態様において使用される。
【数２１】
2009525704.tif 000018
【０１５２】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、ＶＳＴＲＥＡＭ構造の要求されたＰＬＰメンバによって示されたようにこのストリームによって要求されたスーパーフレームあたりのＰＬＰの数を保持する。
【数２２】
2009525704.tif 000019
【０１５３】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、このストリームに割り当てられたスーパーフレームあたりのＰＬＰの数を保持する。
【数２３】
2009525704.tif 000020
【０１５４】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、ビデオ構成要素ストリームに割り当てられたスーパーフレームあたりのＰＬＰの数を保持する。これは、アルゴリズムによって内部で使用される一時変数である。
【数２４】
2009525704.tif 000021
【０１５５】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、ＶＳｔｒｅａｍ構造の重みメンバによって示されたストリームの相対重み値を保持する。
【数２５】
2009525704.tif 000022
【０１５６】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、実時間サービスストリームについて推定された品質を保持する。
【数２６】
2009525704.tif 000023
【０１５７】
ビデオ構成要素ストリームを識別する数（０からｎｕｍＶＳｔｒｅａｍｓ−１）によって指標付けされたアレイ。アレイは、ＶＳｔｒｅａｍ構造のｒｓＣｏｄｅＰａｒａｍｅｔｅｒＫによって示されたようにリードソロモンコードブロックあたりのデータＰＬＰの数を保持する。
【０１５８】
アルゴリズムの出力
以下の出力は、サイズ変更関数を提供するために、多重化システムの態様において使用される。
【数２７】
2009525704.tif 000024
【０１５９】
サイズ変更アルゴリズムが、制約を満たすレート割当てに収束することを成功する場合、１に設定されたフラグ。そうでない場合、ｓｕｃｃｅｓｓＦｌａｇは、０に設定される。
【０１６０】
サイズ変更アルゴリズムによって呼び出された内部手続き
以下は、多重化システムの態様においてサイズ変更アルゴリズムによって呼び出される内部手続きである。
【数２８】
2009525704.tif 000025
【０１６１】
レート低減についてビデオストリームを識別し、そのストリームに割り付けられたデータの量を低減する手続き。この手続きは、主ルーチンについて定義された変数空間を共有する。
【０１６２】
再符号化アルゴリズムによって呼び出された外部アルゴリズム
以下は、多重化システムの態様においてサイズ変更アルゴリズムによって呼び出される外部手続きである。
【数２９】
2009525704.tif 000026
【０１６３】
スロット割付けアルゴリズムは、スーパーフレームにおいてすべてのメディアサービスに割り付けられたスロット（レート）をはめ込む役割を担う。サイズ変更アルゴリズムは、すべてのメディアサービスについて割り付けられたデータ（レート）を含む必要入力引き数を有するスロット割付けアルゴリズムを呼び出す。
【０１６４】
アルゴリズム
以下は、多重化システムの態様において使用されるサイズ変更アルゴリズムの態様の記述である。一態様では、サイズ変更コントローラ２１２は、サイズ変更アルゴリズムを実施し、かつ以下の機能の１つまたは複数を実施する。
【０１６５】
ａ．ＶＳｔｒｅａｍ構造データを使用して、アレイｒｅｑＰＬＰｓ［］、ｑｕａｌｉｔｙＩｎｄｅｘ［］、ＰＬＰｓＰｅｒＲＳＢｌｋ［］、および重み［］をポピュレートする。
【０１６６】
ｂ．ｒｅｑＰＬＰｓ［］の要素に対応してアレイａｓｓｎＰＬＰｓ［］のすべての要素を初期化する。
【０１６７】
ｃ．ａｌｇｏｒｉｔｈｍＦｌａｇ＝１およびｓｕｃｃｅｓｓＦＩａｇ＝０を初期化する。
【０１６８】
ｄ．以下の関数を実施する。
【数３０】
2009525704.tif 000027
【０１６９】
以下の関数は、ｒｅｄｕｃｅＰＬＰｓ（）手続きの一部として実施される。
【数３１】
2009525704.tif 000028
【０１７０】
ｅ．アレイｅｆｆＱｕａｌｉｔｙ［］によって与えられた最大有効品質を有するサービスの指標を識別する。＿インデックスパラメータをその値に設定する。
【０１７１】
ｆ．以下の関数を実施する
【数３２】
2009525704.tif 000029
【０１７２】
したがって、変更コントローラ２１２は、多重化システムの態様においてサービスをサイズ変更するために上記の関数を提供するように動作する。たとえば、ＲＴサービスのレートは、サービスが、上述された割付けアルゴリズムの態様によって提供されたスーパーフレームの利用可能スロットに割り付けられることを可能にするように低減される。
【０１７３】
実時間以外のサービス（ＯＲＴＳ）
様々な制約を考慮に入れ、かつＯＦＤＭ記号においてサービスについて送信されたターボパケットの数がデバイスによって復号可能であることを保証するスロット割付けアルゴリズムの態様が上述された。このアルゴリズムは、ＲＴサービスに好ましいが、その理由は、デバイスは、任意の時間に唯１つのＲＴサービスを受信すればよいからである。しかし、デバイスは、スーパーフレームにおいて複数のＯＲＴサービスを受信している可能性がある。同じアルゴリズムが使用される場合、ＯＦＤＭ記号においてデバイスによって加入されたすべてのＯＲＴサービスのパケットの総数は、デバイスの限界より大きくなる可能性がある。これは、「ターボパケット競合」と呼ばれる。ターボパケット競合によりＯＲＴサービスデータが失われることになる。損失の大きさは、一般に、使用者の加入パターンに依存する。したがって、ターボパケット競合を完全に排除するＯＲＴサービスについてのスロット割付けアルゴリズムの追加の態様が提供され、以下において記述される。
【０１７４】
図１７は、多重化システムにおいて使用するためのＲＴサービスおよびＯＲＴサービスの領域に分割された例示的なフレーム１７００を示す。第１領域１７０２は、ＲＴサービスについて提供され、第２領域１７０４は、ＯＲＴサービスについて提供される。フレームをこれらの領域に分割することにより、ＲＴサービスとＯＲＴサービスとの間にターボパケット競合がないことが保証される。ＲＴ１７０２とＯＲＴ１７０４領域の間の分割は、「ソフト」分割である（すなわち、この分割は、スーパーフレームにおいて利用可能なＲＴサービスおよびＯＲＴサービスに応じて、スーパーフレームごとに異なる）。ＲＴサービスは、上述されたスロット割付けアルゴリズムの１つおよびサイズ変更アルゴリズムを使用してＲＴサービス領域１７０２において割り付けられたスロットである。ＯＲＴサービスは、以下で記述されるＯＲＴサービスアルゴリズムの１つを使用してＯＲＴサービス領域１７０４において割り付けられたスロットである。１つまたは複数の態様において、ＯＲＴサービスも、利用可能帯域幅にはめ込まれるようにサイズ変更される。ＯＲＴサービスに適用されるサイズ変更のより詳細な記述が、以下において提供される。
【０１７５】
ＯＲＴサービススロット割付け
受信デバイスの電力消費に関して、ＭＬＣ割付けの高さはそのｍａｘＳｌｏｔＨｅｉｇｈｔであることが好ましい。これは、デバイスがそのＭＬＣを受信する可能な「オンタイム」を最小限に抑える。しかし、実装を容易にするために、サービスのすべてのグループ化されたＭＬＣは、同じ高さを割り当てられる。したがって、ＯＲＴサービスについても、「サービスのｍａｘＳｌｏｔＨｅｉｇｈｔ」の概念は、そのサービスについてグループ化されたすべてのＭＬＣのｍａｘＳｌｏｔＨｅｉｇｈｔパラメータの最低または最小として定義される。この記述の残りについて、サービスの高さは、そのサービスのすべてのＭＬＣ割付けの共通高さを意味する。
【０１７６】
サービスのチャネルは共にグループ化される
一態様では、サービスのすべてのチャネルは、割付けがフレームにおいて時間的に隣接するように共にグループ化される。この手法は、デバイスが、サービスの異なるチャネルを受信するために「ウエイクアップ」するのに必要な時間数を低減し、したがって、これは、デバイスが消費電力を低減するのを補助する。
【０１７７】
ＯＲＴＳ領域はブロックに分割される
図１８は、ＯＲＴＳ領域が異なる高さのブロックに分割される例示的なフレーム１８００を示す。一態様では、ブロックの高さは、サービスが取ることができる可能なｍａｘＳｌｏｔＨｅｉｇｈｔに対応する。表５００から、４つのｍａｘＳｌｏｔＨｅｉｇｈｔ（すなわち、３、４、６、および７）が存在することがわかる。したがって、フレーム１８００は、関連サービスを割り付けるために使用されるｔｈｒｅｅＢｌｋ１８０２、ｆｏｕｒＢｌｋ１８０４、ｓｉｘＢＬＫ１８０６、およびｓｅｖｅｎＢｌｋ１８０８領域を示す。次いで、ＯＲＴサービススロット割付けアルゴリズムは、ｍａｘＳｌｏｔＨｅｉｇｈｔに基づいて、サービスを異なるブロックに実装するように動作する。
【０１７８】
他の上にないブロック
一態様では、ブロックは、ブロックが他の上にないように、フレーム１８００において構成される。これは、２つのＯＲＴサービスがターボパケット競合を有さないことを保証する。
【０１７９】
ＯＲＴサービススロットアルゴリズム
１つまたは複数の態様において、以下のパラメータは、ＯＲＴサービススロット割付けアルゴリズムへの入力を表す。
【０１８０】
ａ．サービスの各ＭＬＣがフレームについて有するデータのスロット数
ｂ．そのＭＬＣの送信モードによって決定されるサービスの各ＭＬＣのｍａｘＳｌｏｔＨｅｉｇｈｔ
ｃ．ＯＲＴサービスについて利用可能な記号の総数（ｎｕｍＡｖａｉｌＯｒｔｓＳｙｍＰｅｒＦｒｍ）
１つまたは複数の態様では、以下のパラメータは、ＯＲＴサービススロット割付けアルゴリズムからの出力を表す。
【０１８１】
ａ．実装が可能であるかについての判断
ｂ．実装が成功である場合、ＯＲＴサービスによって占有された記号数（ｎｕｍＯｃｃｕＯｒｔｓＳｙｍＰｅｒＦｒｍ）
図１９は、多重化システムにおいて使用するためのＯＲＴサービスにスロットを割り付ける例示的な方法１９００を示す。一態様では、ＭＵＸ論理２１０は、以下で記述される１９００の機能を提供するように動作する。
【０１８２】
ブロック１９０２において、各ＯＲＴサービスのｍａｘＳｌｏｔＨｅｉｇｈｔの計算が実施される。一態様では、ＭＵＸ論理２１０は、この計算を実施する。
【０１８３】
ブロック１９０４において、ＯＲＴサービスは、各サービスのｍａｘＳｌｏｔＨｅｉｇｈｔに基づいて、ブロックにグループ化される。たとえば、一態様では、サービスは、ｔｈｒｅｅＢｌｋＳｒｖｃｓ、ｆｏｕｒＢｋＳｒｖｃｓ、ｓｉｘＢｌｋＳｒｖｃｓ、およびｓｅｖｅｎＢｌｋＳｒｖｃｓにグループ化される。一態様では、ＭＵＸ論理２１０は、この動作を実施する。
【０１８４】
ブロック１９０６において、長さ変数Ｌ７、Ｌ６、Ｌ４、およびＬ３が計算される。たとえば、Ｌ７＝ｃｅｉｌ（すべてのｓｅｖｅｎＢｌｋＳｒｖｃｓの全スロット／７）であり、ｃｅｉｌ（ｘ）は、ｘより大きい最小整数である。一態様では、ＭＵＸ論理２１０は、この動作を実施する。
【０１８５】
ブロック１９０８において、必要な記号数が利用可能記号数より多いかを判定するために、試験が実施される。たとえば、以下の不等式が評価される。
【数３３】
2009525704.tif 000030
【０１８６】
一態様では、ＭＵＸ論理２１０は、この動作を実施する。上記の不等式が偽である場合、方法は、ブロック１９１０に進む。上記の不等式が真である場合、方法は、ブロック１９１２に進む。
【０１８７】
ブロック１９１０において、実装失敗が判定され、方法は、ブロック１９１４において終了する。
【０１８８】
ブロック１９１２において、実装は成功であり、占有された記号の数は、以下の式から決定される。
【数３４】
2009525704.tif 000031
【０１８９】
一態様では、ＭＵＸ論理２１０は、この動作を実施する。実装が成功した後、各ＭＬＣ割付けの位置に到達することは、各サービスが属するブロックが既知であるので、容易である。
【０１９０】
方法１９００は、単に１つの実施態様を表し、方法１９００の変更、追加、削除、組合せ、または他の修正が、本開示の範囲内において可能であることに留意されたい。
【０１９１】
スロット割付けとサイズ変更アルゴリズムとの間の相互作用
先行段落において、スロット割付けおよびサイズ変更アルゴリズムの態様が記述されている。以下の段落は、多重化システムの態様において使用するためのこれらのアルゴリズムの全体的な相互作用の記述を提供する。
【０１９２】
図２０は、多重化システムにおいて使用されるスロット割付け、サイズ変更、および輻輳制御を提供するための例示的な方法２０００を示す。たとえば、サーバ２００は、以下で記述される機能を提供するように動作する。
【０１９３】
ブロック２００２において、高および中優先順位のＯＲＴサービスがスロット割り付けされる。たとえば、スーパーフレームごとに、ＭＵＸ１１４は、ＧｅｔＤａｔａＳｉｚｅ．Ｒｅｓｐｏｎｓｅ命令を使用してＲＴＭＳ１２６およびＮＲＴＭＳ１２８などの内容エンティティから、様々なフローデータの量および相対的な優先順位を得る。この情報を使用して、高優先順位および中優先順位のＯＲＴサービスのスロット割付けが実施される。たとえば、一態様では、ＭＵＸ論理２１０は、上記のアルゴリズムにより、高優先順位および中優先順位のＯＲＴサービスのスロット割付けを実施するように動作する。
【０１９４】
ブロック２００４において、高優先順位および中優先順位のＯＲＴサービスのスロット割付けが成功であるかを判定するために、試験が実施される。割付けが成功であった場合、方法は、ブロック２００６に進む。割付けが成功ではなかった場合、方法は、ブロック２０１８に進む。
【０１９５】
ブロック２０１８において、輻輳制御が実施される。高および中優先順位ＯＲＴサービススロット割付けは成功ではなかったので、システムは、対処される必要がある輻輳を経験する。一態様では、ＭＵＸ論理２１０は、図２２を参照して記述される輻輳制御アルゴリズムを実施する。輻輳制御から戻る際、方法は、ブロック２０２８において停止する。
【０１９６】
ブロック２００６において、ＯＲＴサービススロット割付けの成功に基づいて、ＲＴサービスに利用可能な記号数が計算され、反復パラメータは、ゼロに設定される。たとえば、一態様では、ＭＵＸ論理２１０は、これらの機能を実施する。
【０１９７】
ブロック２００８において、ＲＴサービスのスロット割付けが、残りの記号をフレームに有して実施される。たとえば、上述されたスロット割付けアルゴリズムの態様が、スロットをＲＴサービスに割り付けるために使用される。
【０１９８】
ブロック２０１０において、ＲＴサービスが首尾よく割り付けられたかを判定するために、試験が実施される。割付けが成功ではなかった場合、方法は、ブロック２０１４に進む。割付けが成功であった場合、方法は、ブロック２０１２に進む。
【０１９９】
ブロック２０１２において、利用可能な記号数は減少され、反復パラメータは増大される。たとえば、一態様では、ＭＵＸ論理２１０は、これらの機能を実施する。次いで、方法は、ＲＴサービスをスロット割り付けするためにブロック２００８に進む。
【０２００】
ブロック２０１４において、反復パラメータがゼロより大きいかを判定するために、試験が実施される。たとえば、一態様では、ＭＵＸ論理２１０は、これらの機能を実施する。反復パラメータがゼロより大きい場合、方法は、ブロック２０１６に進む。反復パラメータがゼロより大きくない場合、方法は、ブロック２０２０に進む。
【０２０１】
ブロック２０１６において、ＲＴサービススロット割付けが、ｎｕｍＲＴＳｙｍｂｏｌｓと１を使用して実施される。たとえば、ＭＵＸ論理２１０は、増大されたｎｕｍＲＴＳｙｍｂｏｌｓ値を使用してＲＴサービスのスロット割付けを実施する。次いで、方法は、ブロック２０２４に進む。
【０２０２】
ブロック２０２０において、選択されたＲＴサービスは、サイズ変更される。一態様では、ＲＴサービススロット割付けに成功することができるように、サイズ変更アルゴリズムが、１つまたは複数のフローのレートをサイズ変更するために使用される。たとえば、サイズ変更コントローラ２１２は、本明細書において記述されるサイズ変更アルゴリズムの１つを実施するように動作する。サイズ変更アルゴリズムから戻る際、方法は、ブロック２０２２に進む。
【０２０３】
ブロック２０２２において、ＲＴサービスのサイズ変更が成功したかを判定するために、試験が実施される。たとえば、サイズ変更アルゴリズムが、許容可能な下方限界ビデオ品質または下方限界サイズ変更比でのスロット割付けを達成することに失敗する状況があり得る。サイズ変更が成功であった場合、方法は、ブロック２０２４に進む。サイズ変更が成功ではなかった場合、この状況は、システムが輻輳していることを意味し、したがって、方法は、輻輳制御を実施するためにブロック２０１８に進む。
【０２０４】
ブロック２０２４において、低優先順位ＯＲＴサービスが、増大されたランク順位においてスロット割り付けされる。たとえば、ＭＵＸ論理２１０は、この機能を実施する。
【０２０５】
ブロック２０２６において、ベストエフォートＯＲＴサービスまたはデータが、スロット割り付けされる。たとえば、ＭＵＸ論理２１０は、この機能を実施する。次いで、方法２０００は、ブロック２０２８において終了する。
【０２０６】
したがって、方法２０００の完了時、ＭＵＸ１１４は、現行スーパーフレームにおいて送信することができる様々なフローの正確なデータサイズに関する情報を有する。この情報は、ＵｐｄａｔｅＤａｔａＳｉｚｅ．Ｎｏｔｉｆｉｃａｔｉｏｎメッセージを使用して、ＲＴＭＳ１２６およびＯＲＴＭＳ１２８に再び伝達される。
【０２０７】
方法２０００は、単に１つの実施態様を表し、本開示の範囲内において、方法２０００の変更、追加、削除、組合せ、または他の修正が可能であることに留意されたい。
【０２０８】
図２１は、多重化システムにおいて使用されるサイズ変更を提供する例示的な方法２１００を示す。たとえば、方法２１００は、図２０００のブロック２０２０として使用するのに適切である。一態様では、サイズ変更コントローラ２１２は、以下で記述される機能を提供するように動作する。
【０２０９】
ブロック２１０２において、要求されたスロットの数が評価され、パラメータｎが計算される。一態様では、ｎは、サービスについて要求されたスロット数と利用可能なスロット数との比を表す。たとえば、サイズ変更コントローラ２１２は、この計算を実施する。
【０２１０】
ブロック２１０４において、サイズ変更されるフローの品質が評価される。たとえば、ｎコードブロックだけ各フローについてＭＬＣを低減した後、品質評価が実施される。たとえば、サービスの品質（Ｑ）は、サービスフローに割り付けられたビットレート（ｒ）の関数であり、上記で説明された品質関数によってモデリングされる。たとえば、サイズ変更コントローラ２１２は、この品質決定を実施する。
【０２１１】
ブロック２１０６において、最大結果品質を有するフローが決定される（候補）。たとえば、サイズ変更コントローラ２１２は、ブロック２１０４においてコードブロックの低減を実施した後に得られる最大品質を有するフローを決定する。
【０２１２】
ブロック２１０８において、最大品質がシステム最小品質要件より大きいかを判定するために、試験が実施される。たとえば、サイズ変更コントローラ２１２は、この試験の結果を決定する。最大品質がシステム最小品質要件より大きくない場合、方法は、ブロック２１１６に進む。最大品質がシステム最小品質要件より大きい場合、方法は、ブロック２１１０に進む。
【０２１３】
ブロック２１１０において、最大品質を有するフローはサイズ変更され、スロット割付けが実施される。たとえば、最大品質を有するフローは、ｎコードブロックだけ低減され、スロット割付けが実施される。たとえば、サイズ変更コントローラ２１２は、フローをサイズ変更し、スロット割付けを実施するようにＭＵＸ論理２１０に要求する。
【０２１４】
ブロック２１１２において、スロット割付けが成功したかを判定するために、試験が実施される。たとえば、サイズ変更コントローラ２１２は、ブロック２１１０において実施されたスロット割付けが成功であったかを示す識別子をＭＵＸ論理２１０から受信する。スロット割付けが成功であった場合、方法は、ブロック２１１４に進む。スロット割付けが成功ではなかった場合、方法は、ブロック２１０２に進む。
【０２１５】
ブロック２１１４において、サイズ変更が成功であると判定され、ブロック２１１６において、サイズ変更は失敗であったと判定される。たとえば、サイズ変更コントローラ２１２は、これらの判定を行う。次いで、方法は、ブロック２１１８に進み、そこで、方法は、図２０００のブロック２０２０に戻る。
【０２１６】
したがって、方法２１００は、サイズ変更多重化システムにおいて使用されるサイズ変更を提供するように動作する。方法２１００は、単に１つの実施態様を表し、本開示の範囲内において、方法２１００の変更、追加、削除、組合せ、または他の修正が可能であることに留意されたい。
【０２１７】
図２２は、多重化システムにおいて使用される輻輳制御を提供する例示的な方法２２００を示す。たとえば、方法２２００は、図２０００のブロック２０１８として使用されるのに適切である。一態様では、ＭＵＸ２１０は、以下で記述される機能を提供するように動作する。
【０２１８】
ブロック２２０２において、高優先順位ＯＲＴサービスがスロット割り付けされる。たとえば、ＭＵＸ２１０は、本明細書において記述される割付けアルゴリズムの態様により、この割付けを実施する。
【０２１９】
ブロック２２０４において、ブロック２２０２において実施された割付けが成功であったかを判定するために、試験が実施される。たとえば、ＭＵＸ２１０は、この機能を実施する。割付けが成功である場合、方法は、ブロック２２０８に進む。割付けが成功ではない場合、方法は、ブロック２２０６に進む。
【０２２０】
ブロック２２０６において、高優先順位ＯＲＴサービスが、そのランクの順位を増大させることによって割り付けられる。たとえば、ＭＵＸ２１０は、本明細書において記述される割付けアルゴリズムの態様により、この割付けを実施する。次いで、方法２２００は、２２１８において終了する。
【０２２１】
ブロック２２０８において、すべての可能なＲＴサービスフローは、選択された量だけ低減され、それらのフローのスロット割付けが実施される。たとえば、サイズ変更コントローラ２１２およびＭＵＸ２１０は、本明細書において記述される態様により、これらの動作を実施する。選択された量は、システムに既知のレート低減パラメータに基づく。
【０２２２】
ブロック２２１０において、ブロック２２０８におけるＲＴサービススロット割付けが成功であったかを判定するために、試験が実施される。たとえば、ＭＵＸ２１０は、この機能を実施する。割付けが成功である場合、方法は、ブロック２１１２に進む。割付けが成功ではない場合、方法は、ブロック２２１４に進む。
【０２２３】
ブロック２２１２において、中優先順位ＯＲＴサービスが、ランクの順位を増大させることによってスロット割り付けされる。たとえば、ＭＵＸ２１０は、本明細書において記述される割付けアルゴリズムの態様により、割付けを実施する。次いで、方法２２００は、２２１８において終了する。
【０２２４】
ブロック２２１４において、次の最低ランクサービスを排除するＲＴサービススロット割付けが実施される。たとえば、ＭＵＸ２１０は、本明細書において記述される割付けアルゴリズムの態様により、この割付けを実施する。
【０２２５】
ブロック２２１６において、ブロック２２１４における割付けが成功であったかを判定するために、試験が実施される。たとえば、ＭＵＸ２１０は、この機能を実施する。割付けが成功であった場合、方法は、ブロック２２１２に進む。割付けが成功ではなかった場合、方法は、他のサービスを排除し、スロット割付けを再び試行するために、ブロック２２１４に戻る。
【０２２６】
したがって、方法２２００は、多重化システムにおいて使用される輻輳制御を提供するように動作する。方法２２００は、単に１つの実施態様を表し、本開示の範囲内において、方法２２００の変更、追加、削除、組合せ、または他の修正が可能であることに留意されたい。
【０２２７】
図２３は、例示的な多重化システム２３００を示す。多重化システム２３００は、データを受信するための手段（２３０２）、帯域幅を決定するための手段（２３０４）、データを割り付けるための手段（２３０６）、およびデータをサイズ変更するための手段（２３０８）を備える。一態様では、手段（２３０２〜２３０８）は、本明細書において記述される多重化システムの態様を提供するために、コンピュータプログラムを実行する少なくとも１つのプロセッサによって提供される。
【０２２８】
図２４は、本明細書において記述される技法に従ってマルチメディアデータを符号化する他の例示的なマルチメディア符号化デバイス２４００を示すブロック図である。マルチメディア符号化デバイス２４００は、マルチメディアデータの１つまたは複数のチャネルをブロードキャストするために使用されるブロードキャストネットワーク構成要素の一部を形成することが可能である。たとえば、マルチメディア符号化デバイス２４００は、無線基地局、サーバ、または移動デバイス１０２（図１）など、符号化されたマルチメディアデータを１つまたは複数の無線デバイスにブロードキャストするために使用される任意のインフラストラクチャノードの一部を形成することが可能である。たとえば、マルチメディア符号化デバイス２４００は、図１のサーバ１０４を表すことが可能である。
【０２２９】
マルチメディア符号化デバイス２４００は、マルチメディアデータの１つまたは複数のフローを含む複数のサービスを符号化し、符号化されたフローを組み合わせ、送信チャネル２４０２を介して組み合わされたフローをマルチメディア復号デバイスに送信する。本開示の一態様では、マルチメディア符号化デバイス２４００は、時間期間にわたって受信したデータのフローの部分を符号化し、組み合わせて、送信する。一例として、マルチメディア符号化デバイス２４００は、秒あたりでフローについて動作することが可能である。すなわち、マルチメディア符号化デバイス２４００は、複数のフローのデータの１秒セグメントを符号化し、データの１秒セグメントを組み合わせてデータのスーパーフレームを形成し、送信器２４０８を介して送信チャネル２４０２上でスーパーフレームを送信する。本明細書において使用される際、「スーパーフレーム」という用語は、１秒時間期間またはウィンドウなど、時間期間またはウィンドウにわたって収集されたデータのセグメントのグループを指す。データのセグメントは、データの１つまたは複数のフレームを含むことが可能である。本開示の技法は、データの１秒セグメントの文脈で記述されるが、技法は、固定時間期間とする、またはしないことが可能である異なる時間期間にわたって受信されたデータのセグメントについて、あるいは個々のフレームまたはデータのフレームのセットについてなど、データの他のセグメントを組み合わせて送信するために使用されることも可能である。すなわち、スーパーフレームは、１秒期間より長いまたは短い時間間隔、あるいは変動する時間間隔にわたるように定義することができる。
【０２３０】
送信チャネル２４０２は、任意の有線媒体または無線媒体、あるいはその組合せを備えることが可能である。一態様では、送信チャネル２４０２は、固定帯域幅チャネルである。この場合、マルチメディア符号化デバイス２４００が送信チャネル２０４２を介して送信することが可能であるデータのビット数は、固定帯域幅チャネルのサイズに限定される。マルチメディア符号化デバイス２４００は、対象品質レベルにおいてデータのフローのそれぞれを出力することを試行する。ビットレートを決定するために使用される対象品質レベルは、事前に選択する、使用者によって選択する、ユーザまたは他のプロセスからの入力を必要とする自動プロセスまたは半自動プロセスにより選択する、あるいは所定の基準に基づいて符号化デバイスまたはシステムによって動的に選択することができる。対象品質レベルは、たとえば、符号化アプリケーションのタイプ、またはマルチメディアデータを受信しているクライアントデバイスのタイプに基づいて選択することができる。対象品質レベルにおいてデータのフローのそれぞれを出力するのに必要なビット数が、送信チャネル２４０２にわたって利用可能なビットの量を超える場合、マルチメディア符号化デバイス２４００は、本開示の技法により複数のフローについて最高の全体的な品質を保持することを試行して、フローの中でビット割付けを管理する。
【０２３１】
図２４に示されたように、マルチメディア符号化デバイス２４００は、符号器モジュール２４０４Ａ〜２４０４Ｎ（まとめて、「符号器モジュール２４０４」）、多重化モジュール２４０６、および送信器２４０８を含む。符号器モジュール２４０４は、１つまたは複数の源からデジタルマルチメディアデータのフローを受信する。たとえば、符号器モジュール２４０４は、符号器モジュール２４０４に結合されたメモリまたは画像捕獲デバイスからマルチメディアデータのフローを受信することが可能である。マルチメディアデータのフローは、符号化されて送信されるライブの実時間ビデオ、音声、またはビデオおよび音声のフローを備えることが可能であり、あるいは、符号化されてブロードキャストとしてまたは要求時に送信される事前に記録および記憶されたビデオ、音声、またはビデオおよび音声のフローを備えることが可能である。本開示の技法はまた、非実時間サービスまたは実時間サービスと非実時間サービスの組合せにも適用されることが可能である。すなわち、マルチメディア符号化デバイス２４００は、ＯＲＴサービスを生成する１つまたは複数のＯＲＴモジュールを含むことが可能である。しかし、簡単にするために、図２４は、符号器モジュール２４０４のみを示す。
【０２３２】
符号器モジュール２４０４は、データの受信フローを少なくとも品質およびレート情報に関連付けることが可能である。より詳細に記述されるように、符号器モジュール２４０４は、フローの内容を分析し、品質−レート曲線、内容分類曲線、または品質−レート表など、それぞれの品質およびレート情報にフローを関連付けることが可能である。品質およびレート情報は、とりわけ、符号器モジュール２４０４が現行スーパーフレームに含むことを所望するデータのセグメントについて異なる品質レベルにおけるデータのセグメントのサイズを示す。符号器モジュール２４０４は、データのセグメントに関連付けられた少なくとも品質およびレート情報を多重化モジュール２４０６に送信する。符号器モジュール２４０４は、制御チャネルを介して品質およびレート情報を多重化モジュール２４０６に送信することが可能である。たとえば、符号器モジュール２４０４は、多重化モジュール２４０６から受信した要求に応答して、品質およびレート情報を制御チャネルを介して送信することが可能である。多重化モジュール２４０６および符号器モジュール２４０４は、いくつかの異なる通信プロトコルを使用して通信することが可能である。一態様では、多重化モジュール２４０６は、基底輸送機構としてメッセージ輸送層（ＭＴＬ）を使用するプロトコルを使用して通信することが可能である。
【０２３３】
多重化モジュール２４０６は、品質およびレート情報を受信する。いくつかの場合、多重化モジュール２４０６はまた、１つまたは複数のＯＲＴサービスに関連付けられた優先順位および潜時の要件など、配布要件をも受信することが可能である。多重化モジュール２４０６は、符号器モジュール２４０４が現行スーパーフレームに含むことを所望するデータのセグメントが、送信チャネル２４０２の利用可能帯域幅内にはめ込まれるかを判定するために、１つまたは複数の配布要件を分析する。たとえば、多重化モジュール２４０６は、データのセグメントが、マルチメディア符号化デバイス２４００の対象品質レベルと、データのセグメントに関連付けられたそれぞれの品質−レート曲線との間の相互作用に対応するサイズを使用して、データのセグメントが現行スーパーフレーム内にはめ込まれるかに関して、初期判定を行うことが可能である。他の例として、多重化モジュール２４０６は、データのセグメントが、データのセグメントに関連付けられた品質−レート表において指定された最高品質レベルに対応するサイズを使用して、現行スーパーフレーム内にはめ込まれるかに関して初期判定を行うことが可能である。
【０２３４】
データのセグメントが送信チャネル２４０２の利用可能帯域幅内にはめ込まれるかを判定するために、多重化モジュール２４０６は、品質レベルの選択された１つに対応するサイズにおいてデータのセグメントのそれぞれを送信するのに必要な送信チャネルリソースの量を決定し、データのセグメントを送信するのに必要な送信チャネルリソースの量を合計し、データのセグメントを送信するのに十分な送信チャネルリソースが存在するかを判定するために、データのすべてのセグメントによって要求される送信チャネルリソースの合計全体を利用可能な送信チャネルリソースの量と比較することが可能である。無線の文脈では、送信チャネルリソースは、エアリンクリソースまたはエアインタフェースリソースを備えることが可能である。一態様の例では、多重化モジュール２４０６は、十分な送信チャネルリソースが存在するかを判定するために、上述されたスロット割付けアルゴリズムの１つなど、スロット割付けアルゴリズムを実施することが可能である。上記でより詳細に記述されたように、多重化モジュール２４０６はまた、すべてのサービス／セグメントが利用可能な帯域幅内にはめ込まれるかを判定するために、符号器モジュール２４０４のデータのセグメントに関連付けられた品質およびレート情報と関連して、ＯＲＴサービスの配布要件をも考慮することが可能である。
【０２３５】
スロット割付けアルゴリズムが失敗する、または必要な送信チャネルリソースの合計全体が利用可能な送信チャネルリソースを超えるなど、多重化モジュール２４０６が、データの複数のセグメントが利用可能な帯域幅内にはめ込まれないと判定する場合、多重化モジュール２４０６は、符号器モジュール２４０４から受信した品質およびレート情報に基づいてサイズ変更されるセグメントの１つまたは複数を選択する。多重化モジュール２４０６は、対応する低減サイズにおいて品質について最小量の影響を有するサイズ変更されるデータのセグメントを選択することを試行する。以下でより詳細に記述されるように、多重化モジュール２４０６は、セグメントに割り付けられたビット数を低減した後、データのセグメントのそれぞれに対する品質影響を決定するために、品質およびレート情報を分析し、低減サイズにおいて最高品質レベルを有するデータのセグメントの１つまたは複数を選択する。このようにして、多重化モジュールは、符号器モジュール２４０４の実時間サービスの中で仲介することが可能である。しかし、いくつかの場合、多重化モジュール２４０６はまた、関連付けられた配布要件に基づいて、サイズ変更される１つまたは複数のＯＲＴサービスを選択し、それにより、符号器モジュール２４０４の実時間サービスならびにＯＲＴサービスの中で帯域幅を割り付けることも可能である。再び、本明細書の技法は、例示のために実時間サービスの文脈において記述される。多重化モジュール２４０６は、上述された技法により、ＯＲＴサービスを依然として分析し、サイズ変更することが可能である。したがって、以下の図において記述される技法は、実時間サービスのサイズ変更により適用可能である。
【０２３６】
多重化モジュール２４０６は、低減されたビット割付けに従ってデジタルマルチメディアデータのフローをサイズ変更するように、データの選択セグメントに関連付けられた符号器モジュール２４０４に要求する。いくつかの場合、多重化モジュール２４０６は、サービスを送信するのに十分な帯域幅が存在しないとき、データの選択セグメントをダウンサイズするように、符号器モジュール２４０４に要求することが可能である。他の場合、多重化モジュール２４０６は、過剰な利用可能帯域幅が存在するとき、データの選択セグメントをアップサイズするように、符号器モジュール２４０４に要求することが可能である。多重化モジュール２４０６は、制御チャネルを介して選択セグメントに関連付けられた符号器モジュール２４０４にサイズ変更要求を送信することが可能である。サイズ変更要求は、データの選択セグメントについて、ビットなどのサイズを規定することが可能である。
【０２３７】
データの選択セグメントに関連付けられた符号器モジュール２４０４は、データのそれぞれのセグメントに関連付けられたサイズ変更要求を受信し、マルチメディアデータのセグメントをサイズ変更する。符号器モジュール２４０４は、いくつかの異なる方式で、データのセグメントをサイズ変更することが可能である。データの選択セグメントに関連付けられた符号器モジュール２４０４は、サイズ変更要求において指定された最大サイズ以下であるようにデータのセグメントのサイズを低減するために、１つまたは複数の符号化変数を調整することが可能である。たとえば、符号器モジュール２４０４は、より高次の量子化パラメータ（ＱＰ）を使用してデータのセグメントを再符号化することが可能である。他の例として、符号器モジュール２４０４は、低減符号化レートにおいてデータのセグメントを再符号化することが可能である。代替または追加として、符号器モジュール２４０４は、符号化される情報の量を低減し、それにより、データのセグメントのサイズを低減することが可能である。いくつかの場合、符号器モジュール２４０４０は、サイズ変更要求において指定されたサイズであるようにデータのセグメントのサイズを増大させるために、１つまたは複数の符号化変数を調整することが可能である。たとえば、符号器モジュール２４０４は、より低いＱＰを使用してデータのセグメントを再符号化することが可能であり、または、増大した符号化レートにおいてデータのセグメントを再符号化することが可能である。
【０２３８】
多重化モジュール２４０６は、多重化モジュール２４０６が現行スーパーフレームを生成する準備が整っているとき、データの符号化セグメントを収集する。たとえば、多重化モジュール２４０６は、制御チャネルを介して転送要求を符号化モジュール２４０４に送信することが可能である。要求に応答して、符号器モジュール２４０４は、マルチメディアデータの符号化セグメントを多重化モジュール２４０６に送信する。多重化モジュール２４０６は、マルチメディアデータのフローを組み合わせてスーパーフレームを形成し、送信チャネル２４０２を介して１つまたは複数の復号デバイスに送信するためにスーパーフレームを送信器２４０８に送信する。このようにして、多重化モジュール２４０６は、データのすべてのセグメントを固定帯域幅チャネル２４０２に最も効率的にはめ込み、一方、データの複数のフローの全体的な最高品質を保持するように、フローの中のビット割付けを管理する。
【０２３９】
マルチメディア符号化デバイス２４００の構成要素は、本明細書において記述される技法を実施するために適用可能なものの例示である。しかし、マルチメディア符号化デバイス２４００は、所望であれば、多くの他の構成要素を含むことが可能である。さらに、本開示の技法は、図２４のものなどのシステム、またはブロードキャストシステムにおける使用に必ずしも限定されない。技法は、限定帯域幅を有する送信チャネル上で送信するためにマルチメディアデータの複数のフローを符号化するために符号化技法が使用される任意のマルチメディア符号化環境において用途を見つけることが可能である。マルチメディア符号化デバイス２４００の図示された構成要素は、符号器／復号器（ＣＯＤＥＣ）の一部として統合されることが可能である。送信器２４０８は、符号器またはＣＯＤＥＣ以外の異なる構成要素またはチップの上に形成されることが可能である。
【０２４０】
マルチメディア符号化デバイス２４００の構成要素は、１つまたは複数のプロセッサ、デジタル信号プロセッサ、特定用途集積回路（ＡＳＩＣ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、離散論理、ソフトウエア、ハードウエア、ファームウエア、またはその任意の組合せとして実施されることが可能である。さらに、マルチメディア符号化デバイス２４００は、ムービングピクチャエクスパーツグループ（Moving Picture Experts Group）（ＭＰＥＧ−４）、国際電気通信連合（International Telecommunication Union Standardization Sector）（ＩＴＵ−Ｔ）、たとえばＨ．２６３もしくはＨ．２６４、または他の符号化規格、あるいはその組合せなど、マルチメディア符号化規格に準拠することが可能である。具体的には、多重化モジュール２４０６と通信する符号器モジュール２４０４のそれぞれは、仲介するために多重化モジュール２４０４によって使用される品質およびレート情報を、符号器モジュール２４０４のそれぞれについて独立に生成することができるということによって、異なるマルチメディア符号化規格に準拠することが可能である。
【０２４１】
モジュールとして異なる特徴を記述することは、マルチメディア符号化デバイス２４００の異なる機能面を強調することを意図し、そのようなモジュールが、別々のハードウエアまたはソフトウエア構成要素によって実現されなければならないことを必ずしも意味しない。むしろ、１つまたは複数のモジュールに関連する機能は、共通または別々のハードウエアまたはソフトウエア構成要素の内部において統合されることが可能である。したがって、本開示は、マルチメディア符号化デバイス２４００の例に限定されるべきではない。
【０２４２】
図２５は、フローをスーパーフレーム内に最も効率的にはめ込み、一方、複数のフローにおいて全体的な最高品質を保持する試行において、複数のフロー内におけるビット割付けを管理する他の例示的なマルチメディア符号化デバイス２５００を示すブロック図である。マルチメディア符号化デバイス２５００は、図２４のマルチメディア符号化デバイス２４００に実質的に準拠するが、マルチメディアデータの選択セグメントのサイズ変更は、データの選択セグメントに関連付けられたサイズ変更モジュール２５０２Ａ〜２５０２Ｎ（集団的に「サイズ変更モジュール２５０２」）によって実施される。
【０２４３】
したがって、図２４の符号器モジュール２４０４の機能は、符号器モジュール２５０４とサイズ変更モジュール２５０２との間において分割される。すなわち、符号器モジュール２５０４は、利用可能帯域幅をデータのセグメントに割り付け、割付けが失敗したときにサイズ変更されるデータのセグメントの１つまたは複数を選択することに使用されるデータのセグメントのそれぞれに関連付けられた品質およびレート情報を有する多重化モジュール２５０６を提供する。サイズ変更モジュール２５０２は、データのセグメントをサイズ変更するために多重化モジュール２５０６から要求を受信し、多重化モジュール２５０６から受信したサイズ変更要求に従ってデータのセグメントをサイズ変更する。
【０２４４】
図２６は、本開示の技法により機能する例示的な符号器モジュール２６００を示すブロック図である。たとえば、符号器モジュール２６００は、図２４の符号化デバイス２４００の符号器モジュール２４０４のいずれか１つを表すことが可能である。符号器モジュール２６００は、多重化モジュールインタフェース２６０２、内容分類モジュール２６０４、品質−レート情報モジュール２６０６、および符号化モジュール２６０２を含む。符号化モジュール２６０８は、サイズ変更モジュール２６１２をさらに含む。サイズ変更モジュール２６１２は、図１のサイズ変更コントローラ１１６を表すことが可能である。
【０２４５】
符号器モジュール２６００は、源からマルチメディアデータの１つまたは複数のフローを受信する。たとえば、符号器モジュール２６００は、符号器モジュール２６００に結合されたメモリまたは画像捕獲デバイスからマルチメディアデータのフローを受信することが可能である。マルチメディアデータのフローは、符号化されてブロードキャストとして送信される生の実時間ビデオ、音声、またはビデオおよび音声フローを備えることが可能であり、あるいは、符号化されてブロードキャストとして、または要求時に送信される事前に記録され、記憶されたビデオ、音声、またはビデオおよび音声フローを備えることが可能である。本開示の技法は、非実時間サービスまたは実時間サービスと非実時間サービスの組合せに適用されることも可能である。
【０２４６】
上述されたように、符号器モジュール２６００は、データの内容に関係なく、データのフローについて一定の知覚品質メトリックを維持することを試行する可能性がある。すなわち、符号器モジュール２６００は、対象品質レベルにおいてデータの各フローを出力することを試行することが可能である。一定または同様の知覚品質レベルを維持するために、符号器モジュール２６００は、異なる内容を有するデータのセグメントについて異なるビットレートを選択することが可能である。このために、内容分類モジュール２６０４が、内容に基づいてデータのセグメントを分類する。内容分類モジュール２６０４は、セグメントのデータの複雑さ（たとえば、空間的複雑さおよび／または時間的複雑さ）に基づいて、データのセグメントを分類することが可能である。適切な内容分類方法が、全内容が参照によって本明細書に組み込まれている、２００６年３月１０日に出願された「ＣＯＮＴＥＮＴ  ＣＬＡＳＳＩＦＩＣＡＴＩＯＮ  ＦＯＲ  ＭＵＬＴＩＭＥＤＩＡ  ＰＲＯＣＥＳＳＩＮＧ」という名称の同時係属で本発明の譲受人に譲渡された米国特許出願第１１／３７３５７７号「弁理士整理番号第０５０２５３」に記載されている。たとえば、内容分類モジュール２６０４は、動き情報を「高」、「中」、および「低」（ｘ軸上において）のカテゴリに分類し、テキスチャ情報を「高」、「中」、および「低」（ｙ軸上において）のカテゴリに分類することが可能であり、内容分類は、交点において示される。この分類は、たとえば、特定の品質−レート曲線に関連付けられることが可能である。
【０２４７】
内容分類モジュール２６０４は、分類に基づいて、データのセグメントを品質およびレート情報に関連付ける。一態様では、内容分類モジュール２６０４は、データのセグメントをそれぞれの品質−レート曲線に関連付ける。品質−レート曲線は、ビットレートの関数として、ピーク信号対雑音比（ＰＳＮＲ）など、品質メトリックをモデリングする。たとえば、品質−レート曲線は、以下の形態の対数関数を使用してモデリングすることが可能である。
【数３５】
2009525704.tif 000032
【０２４８】
上式で、Ｑは、品質メトリック、Ｒは、ビットレート、ａおよびｂは、いくつかのサンプルデータ点を使用して計算された定数である。符号器モジュール２６００は、変動内容を有するデータのフローについて品質−レート特徴を表す複数の品質−レート曲線を維持することが可能である。例として、符号器モジュール２６００は、動きおよびテキスチャの変動レベルなど、フローの内容において動きおよびテキスチャの変動レベルに関連付けられた８つの異なるクラスについて品質−レート曲線を維持することが可能である。定数ＰＳＮＲは一定の知覚品質を必ずしも意味しないということを説明するために、符号器モジュール２６００は、平均オピニオンスコア（ＭＯＳ）など、ＰＳＮＲ以外の品質メトリックを使用する品質−レート曲線を維持することが可能である。代替として、符号器モジュール２６００は、定数ＰＳＮＲが一定の知覚品質を必ずしも意味しないということを説明するために、品質−レート曲線を調整することが可能である。たとえば、全内容が参照によって本明細書に組み込まれている、２００６年３月１０日に出願された「ＣＯＮＴＥＮＴ  ＣＬＡＳＳＩＦＩＣＡＴＩＯＮ  ＦＯＲ  ＭＵＬＴＩＭＥＤＩＡ  ＰＲＯＣＥＳＳＩＮＧ」という名称の同時係属で本発明の譲受人に譲渡された米国特許出願第１１／３７３５７７号「弁理士整理番号第０５０２５３」に記載されているように、符号器モジュール２６００は、オフセットによって従来の品質−レート曲線を調整することが可能である。
【０２４９】
代替として、符号器モジュール２６００は、オフセットによって各内容曲線に関連付けられた対象品質レベルを調整することが可能である。たとえば、高動き、高テキスチャ内容を含むデータのセグメントは、対象品質レベルに関してわずかにより低い品質において符号化されることが可能であり、一方、低動き、低テキスチャ内容を含むデータのセグメントは、対象品質レベルに関してわずかにより高い品質において符号化されることが可能である。各内容クラスは、対象品質レベル全体に対してそれ自体の調節された品質レベルを有するので、符号器モジュール２６００は、符号器モジュール２６００において現行品質レベルを測定するために、各内容クラスについて品質レベルを正規化することが可能である。符号器モジュール２６００は、以下の線形等式に従ってこの正規化を達成することが可能である。
【数３６】
2009525704.tif 000033
【０２５０】
上式で、Ｑｎｏｒｍは、正規化された品質レベルであり、Ｑｒは、記録された品質レベルであり、Ｑｋは、曲線ｋについての品質レベルの調整オフセットである。品質正規化が線形関数ではない場合、ランクの決定は、品質の正規化後に実施されなければならない。
【０２５１】
本開示の他の態様では、内容分類モジュール２６０４は、データのセグメントを、セグメントに関連付けられた１つまたは複数の品質レベルおよび品質レベルのそれぞれにおけるセグメントのサイズを示す事前に計算された品質−レート表に関連付けることが可能である。これを実施するために、内容分類モジュール２６０４は、データのセグメントを、品質−レート表の特定の１つに対応する品質−レート曲線に関連付けることが可能である。品質−レート曲線、調整された品質−レート曲線、および事前計算品質−レート表は、メモリ（図示せず）内に維持され、必要時に内容分類モジュール２６０４によってアクセスされることが可能である。
【０２５２】
いくつかの場合、符号器モジュール２６００は、事前に計算された品質−レート情報を記憶せず、または品質−レート情報の一部のみを事前に計算する。品質−レート情報生成モジュール２６０６は、たとえば、内容の分類に使用される複数の品質−レート曲線または調整された品質−レート曲線を事前に計算することが可能である。品質−レート曲線および内容分類曲線を生成する１つの例示的な技法が、内容全体が参照によって組み込まれている、２００６年３月１０日に出願された「ＣＯＮＴＥＮＴ  ＣＬＡＳＳＩＦＩＣＡＴＩＯＮ  ＦＯＲ  ＭＵＬＴＩＭＥＤＩＡ  ＰＲＯＣＥＳＳＩＮＧ」という名称の同時係属で本発明の譲受人に譲渡された米国特許出願第１１／３７３５７７号「弁理士整理番号第０５０２５３１」に記載されている。
【０２５３】
しかし、品質−レート情報生成モジュール２６０６は、分類に基づいて、セグメントごとにデータのセグメントのそれぞれについて品質−レート表を生成することが可能である。たとえば、品質−レート情報生成モジュール２６０６は、ランクとサイズの対を列挙する表を生成することが可能である。ランクは、特定の品質レベルに対応する。たとえば、各ランクは、品質メトリックにおける特定の降下に対応することが可能である。ＰＳＮＲを例示的な品質メトリックとして使用して、ランクのそれぞれは、ＰＳＮＲの０．０５ｄＢの降下に対応することが可能である。具体的には、０のランクは、ベストエフォート品質レベルに対応することが可能であり、一方、１のランクは、最高品質レベルに対応し、２のランクは、以前の品質レベルより０．０５ｄＢ低い品質レベルに対応する、などである。一態様では、最高品質に対応するランク（たとえば、ランク１、２、および３）は、実際、対象品質レベルより高い品質レベルに対応することが可能である。
【０２５４】
品質−レート情報生成モジュール２６０６は、以下でさらに詳細に記述されるように、品質−レート曲線の対応する１つを使用してランクを決定することが可能である。一態様では、品質−レート情報生成モジュール２６０６は、複数の品質レベルおよび対応するランクを計算することが可能であり、対応する品質−レート曲線を使用して品質レベルのそれぞれにおいてデータの各セグメントのサイズを決定することが可能である。本開示の他の態様では、品質−レート情報生成モジュール２６０６は、符号器モジュール２６００が提供することができるセグメントのサイズを計算し、次いでそれらのサイズのそれぞれにおいて品質レベルおよび対応するランクを計算することが可能である。たとえば、符号器モジュール２６００は、送信チャネルの最小送信単位サイズなど、固定量だけサイズを増分させて低減し、以下の式を使用して所望のサイズのそれぞれに対応するランクを計算することが可能である。
【数３７】
2009525704.tif 000034
【０２５５】
上式で、ＲＡＮＫは、所望のサイズの対応するランク値、Ａｋは、ｋ番目の品質−レート曲線の調整された対象品質レベル、Ｓは、所望のサイズに対応する品質レベル（すなわち、所望のサイズとｋ番目の品質−レート曲線の交点に対応する品質レベル）、ｘｋは、ランクあたりの増分品質降下、およびＣＥＩＬＩＮＧ（ｘ）は、ｘ以上の最小整数値を出力するシーリング関数である。
【０２５６】
符号器モジュール２６００は、現行スーパーフレームのサイズを監視し、どのデータのセグメントがサイズ変更されるかを決定することについて、多重化モジュール（２４０６、２５０６）を補助するために、データのセグメントのそれぞれに関連付けられた少なくとも品質およびレート情報を多重化モジュール（２４０６、２５０６）に送信する。たとえば、符号器モジュール２６０３は、現行フレームに含まれるデータのセグメントに関連付けられた品質およびレート情報を送信することが可能である。符号器モジュール２６００は、多重化モジュール（２４０６、２５０６）からの要求に応答して、少なくとも品質およびレート情報を多重化モジュール（２４０６、２５０６）に送信することが可能である。たとえば、符号器モジュール２６００は、データのセグメントに関連付けられた品質−レート曲線または品質−レート表を送信することが可能である。
【０２５７】
符号器モジュール２６００に関連付けられたデータのセグメントのいずれかをサイズ変更することが必要である場合、多重化モジュール（２４０６、２５０６）は、サイズ変更要求を符号器モジュール２６００に送信する。サイズ変更要求に応答して、サイズ変更モジュール２６１２は、マルチメディアデータのセグメントをサイズ変更する。一態様では、サイズ変更モジュール２６１２は、データのセグメントのサイズを増大させる、すなわち、データのセグメントをアップサイズすることが可能である。他の例では、サイズ変更モジュール２６１２は、データのセグメントのサイズを低減する、すなわち、データのセグメントをダウンサイズすることが可能である。データのセグメントのダウンサイズにより、データのセグメントの品質レベルは、対象品質レベルより低くなることがある。しかし、データのサイズ変更セグメントの品質レベルが最低品質レベルより低くなる場合、サイズ変更モジュール２６１２は、最小品質レベル以上のサイズに、データのセグメントをサイズ変更するだけであることが可能である。多重化モジュール（２４０６、２５０６）からのサイズ変更要求は、データのセグメントの最大サイズなどのサイズを含むことが可能であり、サイズ変更モジュール２６１２は、再符号化要求において指定されたサイズを達成するために、１つまたは複数の符号化変数を調整することが可能である。たとえば、サイズ変更モジュール２６１２は、データのセグメントをサイズ変更するために、調整されたビットレートにおいてデータのセグメントを再符号化することが可能である。たとえば、サイズ変更要求において指定された最大サイズ以下であるように、データのセグメントをサイズ変更するために、低減ビットレートにおいてデータのセグメントを再符号化する。他の例として、サイズ変更モジュール２６１２は、調整された量子化パラメータを使用して、データのセグメントを再符号化することが可能である。
【０２５８】
符号器モジュール２６００は、現行スーパーフレーム内に含まれるデータの符号化セグメントを送信するために、多重化モジュール（２４０６、２５０６）から要求を受信する。多重化モジュール（２４０６、２５０６）から要求に応答して、符号器モジュール２６００は、データの符号化セグメントを多重化モジュール（２４０６、２５０６）に送信する。上述されたように、符号器モジュール２６００は、構成された対象品質においてサイズ変更のために選択されなかったデータのセグメントを送信する。しかし、符号器モジュール２６００は、低減された品質においてサイズ変更について選択されたデータのセグメントを送信する。
【０２５９】
符号器モジュール２６００の構成要素は、本明細書において記述される技法を実施するために適用可能なものの例である。しかし、符号器モジュール２６００は、所望であれば、多くの他の構成要素を含むことが可能である。符号器モジュール２６００の構成要素は、１つまたは複数のプロセッサ、デジタル信号プロセッサ、ＡＳＩＣ、ＦＰＧＡ、離散論理、ソフトウエア、ハードウエア、ファームウエア、または任意のその組合せとして実施されることが可能である。さらに、符号器モジュール２６００は、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４、または他の符号化規格など、マルチメディア符号化規格に準拠することが可能である。モジュールとして異なる特徴を記述することは、符号器モジュール２６００の異なる機能面を強調することを意図し、そのようなモジュールが別々のハードウエアまたはソフトウエア構成要素によって実現されなければならないことを必ずしも意味しない。むしろ、１つまたは複数のモジュールに関連付けられた機能は、共通または別々のハードウエアまたはソフトウエア構成要素内に統合されることが可能である。したがって、本開示は、符号器モジュール２６００の例に限定されるべきではない。
【０２６０】
図２７は、本開示の技法によりビット割付けを管理する例示的な多重化モジュール２７００を示すブロック図である。具体的には、多重化モジュール２７００は、符号器モジュール２４０４（図２４）などの各符号器モジュールからデータの複数のセグメントを受信し、データのセグメントを送信するために必要なエアリンクリソースが利用可能なエアリンクリソースを超えないことを保証するために、データのセグメントの１つまたは複数のサイズ変更を要求する。たとえば、多重化モジュール２７００は、図２４の多重化モジュール２４０６または図２５の多重化モジュール２５０６を表すことが可能である。多重化モジュール２７００は、符号器モジュールインタフェース２７０２、データ収集モジュール２０８６、およびビット管理モジュール２７０４を含む。ビット管理モジュール２７０４は、利用可能帯域幅を割り付ける割付けモジュール２７０８、および帯域幅割付けが失敗したとき、データのどのセグメントをサイズ変更するかを決定する選択モジュール２７１０をさらに含む。
【０２６１】
上述されたように、多重化モジュール２７００は、符号器モジュールインタフェース２７０２を介して符号器モジュール２４０４からデータの符号化セグメントを受信し、データの符号化セグメントをスーパーフレームに組み合わせ、図１の移動デバイス１０２など、１つまたは複数の復号デバイスにスーパーフレームを送信する。本開示の技法は、データの１秒スーパーフレームの文脈で記述されるが、技法は、異なる時間間隔にわたって受信されたデータのセグメントまたはデータの個々のフレームについてなど、データの他のセグメントを送信するために使用されることも可能である。
【０２６２】
ビット管理モジュール２７０４は、スーパーフレームを送信するために必要な送信チャネルリソース（たとえば、エアリンクリソース）が送信チャネル２４０２上の利用可能送信チャネルリソースを超えないことを保証するために、生成されたスーパーフレームのそれぞれのサイズを監視する。スーパーフレームのサイズの監視についてビット管理モジュール２７０４を補助するために、データ収集モジュール２７０６は、符号器モジュール２７０４のそれぞれから品質およびレート情報を収集する。たとえば、データ収集モジュール２７０６は、符号器モジュール２４０が現行スーパーフレームに含むことを所望するデータの各セグメントに関連付けられた、品質およびレート情報などの配布要件を要求する要求を符号器モジュール２４０４のそれぞれに送信することが可能である。品質およびレート情報は、データのセグメントの少なくとも品質メトリックをビットレートまたはデータサイズの関数として示す。たとえば、データ収集モジュール２７０６は、データのそれぞれのセグメントのビットレート関数として、ＰＳＮＲなど、品質メトリックをモデリングするセグメントに対応する品質−レート曲線を受信することが可能である。他の例では、データ収集モジュール２７０６は、データのセグメントに関連付けられた品質−レート表を受信する。上述されたように、品質−レート表は、様々なランク（または品質レベル）および異なるランクのそれぞれに関連付けられたサイズを示すことが可能である。したがって、品質およびレート情報は、とりわけ、符号器モジュール２４０４が現行スーパーフレームにおいて送信することを所望するデータのセグメントの異なる品質レベルにおけるデータのセグメントのサイズを記述する。
【０２６３】
ビット管理モジュール２７０４は、データの複数のセグメントが送信チャネル２４０２の利用可能帯域幅内にはめ込まれるかを判定するために、少なくとも品質およびレート情報を分析する。ビット管理モジュール２７０４は、品質およびレート情報の他に、他の配布要件を分析することが可能である。たとえば、ビット管理モジュール２７０４は、ＯＲＴサービスに関連付けられた優先順位および潜時の要件を分析することが可能である。ビット管理モジュール２７０４は、データのセグメントの中で利用可能帯域幅を割り付けることを試行する割付けモジュール２７０８を含むことが可能である。割付けモジュール２７０８は、たとえば、上述された割付けアルゴリズムの１つを使用して利用可能帯域幅を割り付けることを試行することが可能である。利用可能帯域幅を割り付ける第１試行において、割付けモジュール２７０８は、データのセグメントに関連付けられた対象品質レベルとそれぞれの品質−レート曲線との交点に対応するサイズを使用して、帯域幅を割り付けることを試行することが可能である。他の例として、多重化モジュール２４０６は、データのセグメントに関連付けられた品質−レート表において指定された最高品質レベルに対応するサイズを使用して、データのセグメントが現行スーパーフレーム内にはめ込まれるかに関して、初期決定を行うことが可能である。割付けモジュール２７０８が、データのセグメントの中で帯域幅を割り付けることに成功する場合、たとえば、データのセグメントを送信するために、十分な送信チャネルリソースが存在し、かつ過剰な送信チャネルリソースが存在しない場合、サイズ変更は必要ではない。
【０２６４】
しかし、割付けモジュール２７０８が、対象品質レベルまたは最適品質レベルに関連付けられたサイズ情報を使用して利用可能帯域幅を首尾よく割り付けることに失敗する場合、ビット管理モジュール２７０４は、サイズ変更されるデータのセグメントの１つまたは複数を選択する。たとえば、ビット管理モジュール２７０４は、不十分な送信チャネルリソースが存在するとき、サイズ変更されるデータのセグメントの１つまたは複数を選択することが可能である。他の例として、ビット管理モジュール２７０４は、過剰な送信チャネルリソースの量が閾値を超えるとき、サイズ変更されるデータのセグメントの１つまたは複数を選択することが可能である。具体的には、ビット管理モジュール２７０４は、サイズ変更されるデータの１つまたは複数のセグメントを選択するために、符号器モジュール２４０４から受信した少なくとも品質およびレート情報を分析する選択モジュール２７１０を含む。選択モジュール２７１０がダウンサイズされるデータの１つまたは複数のセグメントを選択する場合では、選択モジュール２７１０は、分析に基づいて対応する低減サイズにおいて品質について最小量の影響を有するデータの１つまたは複数のセグメントを選択することが可能である。データのセグメントの品質（ＱＶ）は、データのセグメントに割り付けられたビットレート（ｒ）の関数であり、以下の等式によって与えられる。
【数３８】
2009525704.tif 000035
【０２６５】
上式で、ｋは、マルチメディアセグメントに特有の定数であり、符号器モジュール２４０４によって提供される。
【０２６６】
選択モジュール２７１０は、以下で定式化される最適化問題により、データのすべてのセグメントの品質全体を最大にすることを試行する。
【数３９】
2009525704.tif 000036
【０２６７】
上式で、ｎはデータのセグメントの総数、ＱＴｏｔａｌは、データのすべてのセグメントの全体的な品質、ｋｉは、データのｉ番目のセグメントに関連付けられた定数、ｒｉは、データのｉ番目のセグメントに関連付けられたビットレート、Ｒは、全体的な利用可能帯域幅、Ｑｖｉは、データのｉ番目のセグメントに関連付けられた品質、ＱＶ・・・ｍｉｎｉは、データのｉ番目のセグメントに関連付けられた最小品質、ｗｉは、データのｉ番目のセグメントに関連付けられた優先順位である。
【０２６８】
選択モジュール２７１０は、データのセグメントに関連付けられた得られた量が、存在するとすれば、割り当てられた優先順位に比例するような方式で、ビットレート、したがってサイズをデータのセグメントに割り当てる。上記の最適化問題は、ラグランジュ乗算器方法およびキューン−タッカー条件を使用することによって解決することができる。最適化問題を標準形態（最大および≦制約）に収束させることにより、以下を得る。
【数４０】
2009525704.tif 000037
【０２６９】
ラグランジアン関数は、以下のように定義される。
【数４１】
2009525704.tif 000038
【０２７０】
上式で、（δ、λｉ）、ｉ＝１、・・・、（ｎ−１）およびμｉ、ｉ＝１、・・・、ｎは、ラグランジアン乗数である。
【０２７１】
以下は、キューン−タッカー条件のセットである。
【数４２】
2009525704.tif 000039
【数４３】
2009525704.tif 000040
【数４４】
2009525704.tif 000041
【数４５】
2009525704.tif 000042
【数４６】
2009525704.tif 000043
【数４７】
2009525704.tif 000044
【０２７２】
実時間ビデオフローへのビットレートの所望の割当てが、式（１０）〜（１５）を満たすはずである。選択モジュール２７１０は、標準的な非線形プログラミング技法のいずれかを使用して式のこれらのセットを解くことが可能である。
【０２７３】
以下は、データの２つのセグメント（すなわち、ｎ＝２）および以下のパラメータ値についてのレートのスケジューリングの例である。
【数４８】
2009525704.tif 000045
【０２７４】
上記のパラメータに基づいて、選択モジュール２７１０は、４８００ｋｂｐｓのビットレートを第１マルチメディアセグメントに割り当て、２００ｋｂｐｓのビットレートを第２マルチメディアセグメントに割り当てる。データの１秒セグメントの場合、データの第１セグメントの最大サイズは、４８００キロビットであり、データの第２セグメントの最大サイズは、２００キロビットである。選択モジュール２７１０は、品質およびレート情報において示されたデータのセグメントの評価されたサイズを計算された最大サイズと比較し、サイズ変更されるセグメントとしてその関連付けられた最大サイズを超えるデータのセグメントのいずれかを選択する。
【０２７５】
他の例では、多重化モジュール１４は、符号器モジュール２４０４から受信した品質−レート表を使用して、サイズ変更されるデータの１つまたは複数のセグメントを選択することが可能である。上述されたように、初期帯域幅割付け中、割付けモジュール２７０８は、最高品質レベルに関連付けられたランキングに対応するサイズ情報を使用して、帯域幅を割り付けることを試行する。選択されたランキングのサイズにおいて帯域幅をデータのセグメントに割り付けることが成功しないとき、選択モジュール２７１０は、次の全体的な最高品質を有するデータのセグメントについてランキングの組合せを選択する。以下の表１は、フロー１〜４に関連付けられたデータの４つのセグメントに対応する品質−レート表の一部を示す。具体的には、表１は、フロー１〜４に関連付けられたデータの４つのセグメントについて、現行ランク値、現行ランク値におけるデータのセグメントのサイズ、次のランク値、および次のランクにおけるデータのセグメントのサイズを示す。表１の参照は、選択モジュール２７１０の選択プロセスを示すことを補助するために使用される。
【表１】
2009525704.tif 000046
【０２７６】
選択モジュール２７１０は、最高品質レベルに関連付けられた次のランキングを有するデータのセグメントの１つまたは複数を識別するために、品質−レート表を分析する。表１に示された場合、最小値を有する次のランキングは、最高品質レベルに対応する。表１を参照すると、選択モジュール２７１０は、フロー１およびフロー３に関連付けられたセグメントを、最小の次のランキングを有すると識別する。表１に示されたように、フロー１およびフロー３の両方に関連付けられたデータのセグメントは、５の次のランキング値を有し、一方、フロー２およびフロー４に関連付けられたデータのセグメントは、それぞれ６および８の次のランキング値を有し、これは、より悪い品質レベルに対応する。このようにして、選択モジュール２７１０は、次に最適な品質レベルに対応する次の品質レベルを有するデータの１つまたは複数のセグメントを識別するために、品質−レート表を分析する。
【０２７７】
選択モジュール２７１０は、サイズ変更されるデータの識別セグメントの少なくとも１つを選択する。データの識別セグメントについて、選択モジュール２７１０は、現行ランクに関連付けられた最大サイズを有するデータの識別セグメントを選択することが可能である。表１を参照すると、選択モジュール２７１０は、フロー３に関連付けられたデータのセグメントを選択するが、その理由は、その現行サイズが、４０，０００バイトとは対照的に、４５，０００バイトであるからである。代替として、選択モジュール２７１０は、現行ランクにおけるセグメントのサイズと、次のランクにおけるセグメントのサイズとの最大差を有するデータの識別セグメントを選択することが可能である。再び表１を参照すると、選択モジュール２７１０は、フロー３に関連付けられたセグメントについての５，０００バイトの差とは対照的に、１０，０００バイトの差を有するフロー１に関連付けられたデータのセグメントを選択する。
【０２７８】
選択モジュール２７１０がデータのセグメントの１つまたは複数を選択した後、割付けモジュール２７０８は、データの選択セグメントについて、低減されたランキングまたは品質に関連付けられたサイズを使用して、利用可能帯域幅を割り付けることを試行する。アルゴリズムの割付けが依然として成功しない場合、選択モジュール２７１０は、サイズ変更されるデータの追加のセグメントを選択する、またはさらにより低減された品質においてサイズ変更される同じセグメントを選択する。
【０２７９】
割付けモジュール２７０８がデータのセグメントの中で利用可能帯域幅を割り付けることに成功した後、ビット管理モジュール２７０４は、データのすべてのセグメントが、送信チャネルの利用可能帯域幅内にはめ込まれることを保証するために、データの選択セグメントのそれぞれをサイズ変更することを要求する。ビット管理モジュール２７０４は、たとえば、サイズ変更要求をマルチメディアデータの選択セグメントに関連付けられた符号器モジュール２４０４に送信することが可能である。ビット管理モジュール２７０４は、データのセグメントの最大許容可能サイズを指定することが可能である。符号器モジュール２４０４は、上記で詳細に記述されたように、サイズ変更要求に含まれる情報に基づいてデータを再符号化する。
【０２８０】
割付けモジュール２７０８および選択モジュール２７１０は、データのセグメントのビット割付けを実施し、同様の方式でアップサイズされるデータの１つまたは複数のセグメントを選択することが可能である。たとえば、データの選択セグメントに関連付けられた品質−レート表を使用して、割付けモジュールは、対象品質レベルに関連付けられたランキングに対応するサイズ情報を使用して帯域幅を割り付けることをまず試行することが可能である。対象品質レベルに対応するサイズにおいてデータのセグメントに帯域幅を割り付けることが成功しないとき、すなわち、この場合、過剰帯域幅の量が閾値を超えるとき、選択モジュール２７１０は、より良好な全体的な品質を有するデータのセグメントについて、ランキングの新しい組合せを選択する。
【０２８１】
具体的には、選択モジュール２７１０は、次の最高品質レベルに関連付けられた次の最高ランキングを有するデータのセグメントの１つまたは複数を識別するために、品質−レート表を分析することが可能である。選択モジュール２７１０は、アップサイズするデータのセグメントの少なくとも１つを選択する。データの識別セグメントについて、選択モジュール２７１０は、現行ランクに対応する最小サイズを有するデータの識別セグメントを選択することが可能である。代替として、選択モジュール２７１０は、現行ランクにおけるセグメントのサイズと次の最高ランクにおけるセグメントのサイズとの最小差を有するデータの識別セグメントを選択することが可能である。
【０２８２】
どちらの場合でも、データ収集モジュール２７０６は、データのセグメントをスーパーフレームに組み合わせる準備が整っているとき、データ要求を送り出す。データ収集モジュール２７０６は、コマンドに応答して、データの符号化セグメントを受信する。多重化モジュール２７００は、マルチメディアデータの符号化セグメントを組み合わせることによってスーパーフレームをアセンブルする。次いで、多重化モジュール２７００は、送信のためにスーパーフレームを送信器２４０８（図２４）に提供することが可能であり、または、送信器２４０８がスーパーフレームを要求するまで、スーパーフレームをバッファリングすることが可能である。
【０２８３】
マルチメディア多重化モジュール２７００の構成要素は、本明細書において記述される技法を実施するために適用可能なものの例である。しかし、多重化モジュール２７００は、所望であれば、多くの他の構成要素を含むことが可能である。多重化モジュール２７００の構成要素は、１つまたは複数のプロセッサ、デジタル信号プロセッサ、ＡＳＩＣ、ＦＰＧＡ、離散論理、ソフトウエア、ハードウエア、ファームウエア、またはその任意の組合せとして実施されることが可能である。さらに、多重化モジュール２７００は、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４、または他の符号化規格など、マルチメディア符号化規格に準拠することが可能である。モジュールとして異なる特徴も記述することは、多重化モジュール２７００の異なる機能面を強調することを意図し、そのようなモジュールが別々のハードウエアまたはソフトウエア構成要素によって実現されなければならないことを必ずしも意味しない。むしろ、１つまたは複数のモジュールに関連付けられた機能は、共通または別々のハードウエアまたはソフトウエア構成要素内に統合されることが可能である。したがって、本開示は、多重化モジュール２７００の例に限定されるべきではない。
【０２８４】
図２８は、図２６の符号器モジュール２６００など、本開示の技法によりマルチメディアデータを符号化する符号器モジュールの例示的な動作を示す流れ図である。符号器モジュール２６００は、源（２８００）からマルチメディアデータの１つまたは複数のフローを受信し、たとえば、符号器モジュール２６００は、符号器モジュール２４０４に結合されたメモリまたは画像捕獲デバイスからマルチメディアデータのフローを受信することが可能である。マルチメディアデータのフローは、ライブ実時間内容、非実時間内容、または実時間内容と非実時間内容の組合せを備えることが可能である。
【０２８５】
符号器モジュール２６００は、内容（２８０２）に基づいてデータのセグメントを分類する。たとえば、内容分類モジュール２６０４（図２６）は、セグメントのデータの複雑さ（たとえば、空間的複雑さおよび／または時間的複雑さ）に基づいて、受信データのセグメントを分類することが可能である。
【０２８６】
内容分類モジュール２６０４は、分類（２８０４）に基づいて、データのセグメントを品質およびレート情報に関連付ける。一例として、内容分類モジュール２６０４は、データのセグメントを、複数の品質−レート曲線の１つに関連付けることが可能である。上述されたように、品質−レート曲線は、事前に計算して、メモリに記憶することが可能である。他の例として、内容分類モジュール２６０４は、データのセグメントを複数の事前計算品質−レート表の１つに関連付けることが可能である。
【０２８７】
符号器モジュール２６００は、データのセグメント（２８０６）について追加の品質およびレート情報を生成することが可能である。たとえば、品質およびレート情報生成モジュール２６０６は、データのセグメントのそれぞれについて品質−レート表を生成することが可能である。上述されたように、品質−レート表は、データのセグメントに関連付けられた１つまたは複数の品質レベル、および品質レベルのそれぞれにおけるデータのセグメントのサイズを示す。例として、品質およびレート情報生成モジュール２６０６は、データのセグメントに関連付けられた品質−レート曲線を使用して、ランクおよびサイズペアを列挙する表を生成することが可能である。
【０２８８】
符号器モジュール２６００は、データのセグメントに関連付けられた品質およびレート情報を多重化モジュール（２８０８）に送信する。たとえば、符号器モジュール２６００は、多重化モジュールからの要求に応答して、データのセグメントに関連付けられた品質およびレート情報を送信することが可能である。たとえば、符号器モジュール２６００は、データのセグメントに関連付けられた品質−レート曲線および／または品質−レート表を送信することが可能である。上記で詳細に記述されたように、多重化モジュールは、現行スーパーフレームのサイズを監視し、どのデータのセグメントがサイズ変更される必要があるかの決定について多重化モジュールを補助するために、品質およびレート情報を使用する。
【０２８９】
符号器モジュール２６００に関連付けられたデータのセグメントのいずれかがサイズ変更されることが必要である場合、符号器モジュール２６００は、多重化モジュール（２８１０）からサイズ変更要求を受信する。多重化モジュールからのサイズ変更要求は、データのセグメントについて、ビットで表された最大サイズなど、サイズを含むことが可能である。サイズ変更要求に応答して、サイズ変更モジュール２６１２は、サイズ変更要求（２８１２）において指定されたサイズ限定を満たすように、符号化されたデータのセグメントをサイズ変更する。本開示の一態様では、サイズ変更モジュール２６１２は、データのセグメントのサイズを低減するために、１つまたは複数の符号化変数を調整する。サイズ変更モジュール２６１２は、たとえば、低減ビットレートにおいて、または調整されたたとえばより高次の量子化パラメータを使用して、データのセグメントを再符号化することが可能である。代替または追加として、サイズ変更モジュール２６１２は、符号化される情報の量を調整することが可能である。たとえば、サイズ変更モジュール２６１２は、データのセグメントのサイズを低減するために、符号化された動き情報に使用されるビット数を低減することが可能である。本開示の他の態様では、サイズ変更モジュール２６１２は、データのセグメントのサイズを増大させるために、１つまたは複数の符号化変数を調整することが可能である。サイズ変更モジュール２６１２は、たとえば、増大ビットレートにおいて、またはより低次の量子化パラメータを使用して、データのセグメントを再符号化することが可能である。
【０２９０】
符号器モジュール２６００は、現行スーパーフレーム（２８１４）に含まれるデータのセグメントの符号化内容を送信するために、多重化モジュールから要求を受信する。多重化モジュールからの要求に応答して、符号器モジュール２６００は、データのセグメントの符号化内容を多重化モジュール（２８１６）に送信する。上述されたように、符号器モジュール２６００は、元のサイズにおいてサイズ変更のために選択されなかったデータのセグメントを送信し、低減サイズにおいてサイズ変更のために選択されたデータのセグメントを送信する。
【０２９１】
図２９は、本開示の技法によるビット割付けを管理する多重化モジュール２８００の例示的な動作の流れ図である。データ収集モジュール２８０６は、符号器モジュール２４０４（２９００）のそれぞれから少なくとも品質およびレート情報を要求する。データ収集モジュール２８０６は、品質およびレート情報の他に、符号器モジュール２４０４から他の配布要件情報を要求することが可能である。さらに、データ収集モジュール２８０６は、多重化モジュール２８００が現行スーパーフレーム内に含むＯＲＴサービスに関連付けられた１つまたは複数の配布要件を要求することが可能である。データ収集モジュール２８０６は、符号器モジュール２４０４のそれぞれが現行スーパーフレーム（２９０２）内に含むことを所望するデータのセグメントに関連付けられた少なくとも品質およびレート情報を受信する。上述されたように、品質およびレート情報は、とりわけ、データのセグメントの品質メトリックをビットレートまたはデータサイズの関数として示す。品質およびレート情報は、たとえば、データのセグメントに関連付けられた品質−レート曲線、またはデータのセグメントに関連付けられた品質−レート表を含むことが可能である。上述されたように、データ収集モジュール２８０６は、データのセグメントの品質およびレート情報以外の配布要件、ならびにＯＲＴサービスに関連付けられた１つまたは複数の配布要件を受信することも可能である。
【０２９２】
割付けモジュール２８０８は、データのセグメントの中で利用可能帯域幅を割り付けることを試行する（２９０４）。たとえば、割付けモジュール２８０８は、上述された割付けアルゴリズムの１つを使用して、利用可能帯域幅を割り付けることを試行することが可能である。利用可能帯域幅を割り付ける第１試行において、割付けモジュール２８０８は、データのセグメントの最適所望品質に関連付けられたサイズを使用して、帯域幅を割り付けることを試行することが可能である。たとえば、品質レート情報が品質−レート表を備える場合、割付けモジュール２８０８は、１のランク値に関連付けられたサイズを使用して、帯域幅を割り付けることを試行する。品質およびレート情報が品質−レート曲線を備える場合、割付けモジュール２８０８は、対象品質レベルと品質−レート曲線のそれぞれとの交点に対応するサイズを使用して、帯域幅を割り付けることを試行することが可能である。割付けモジュール２８０８は、上記で詳細に記述されたように、データのセグメントとＯＲＴサービスとの間において利用可能帯域幅をさらに割り付けることが可能である。
【０２９３】
割付けモジュール２８０８は、利用可能帯域幅の割付けが成功であるかを判定する（２９０６）。割付けモジュール２８０８が帯域幅を割り付けることに成功しない場合、選択モジュール２８１０は、データのセグメント（２９０８）に関連付けられた品質およびレート情報に基づいて、サイズ変更されるデータのセグメントの少なくとも１つを選択する。一態様では、選択モジュール２８１０は、サービスを送信するのに十分な帯域幅が存在しないとき、ダウンサイズされる１つまたは複数のデータのセグメントを選択する。具体的には、選択モジュール２８１０は、対応する低減サイズにおいて品質について最小量の影響を有する１つまたは複数のデータのセグメントを選択する。たとえば、選択モジュール２８１０は、次に最適な品質レベルに対応する次のランクを有する１つまたは複数のデータのセグメントを識別することが可能である。２つ以上のデータのセグメントが同じ次のランクを有する場合、選択モジュール２８１０は、現行ランクに関連付けられた最大サイズを有するデータの識別セグメントを選択する。代替として、選択モジュール２８１０は、現行ランクのセグメントのサイズと、次のランクのセグメントのサイズとの最大差を有するデータの識別セグメントを選択することが可能である。他の態様では、選択モジュール２８１０は、過剰な利用可能帯域幅の量が閾値を超えるとき、アップサイズされる１つまたは複数のデータのセグメントを選択することが可能である。いくつかの場合、選択モジュール２８１０は、サイズ変更される１つまたは複数のＯＲＴサービスを選択することも可能である。
【０２９４】
割付けモジュール２８０８は、データの選択セグメントの低減サイズを使用して、利用可能帯域幅を割り付けることを再試行する。割付けアルゴリズムが依然として成功しない場合、選択モジュール２８１０は、サイズ変更される追加のデータのセグメント、またはさらにより低減された品質においてサイズ変更される同じセグメントを選択する。
【０２９５】
割付けモジュール２８０８がデータのセグメントの中で利用可能帯域幅を割り付けることに成功した後、多重化モジュール２８００は、複数のセグメント（２９１０）について利用可能帯域幅を達成するために、選択されたデータのセグメントのそれぞれをサイズ変更することを要求する。たとえば、多重化モジュール２８００は、サイズ変更要求を選択されたデータのセグメントに関連付けられた符号器モジュール２４０４のそれぞれに送信することが可能である。サイズ変更要求は、データのセグメントの最大許容可能サイズまたは低減ビットレートを指定することが可能である。符号器モジュール２４０４は、上記で詳細に記述されたように、サイズ変更要求に含まれる情報に基づいて、データをサイズ変更する。
【０２９６】
データ収集モジュール２８０６は、符号器モジュール２４０４からデータのセグメントの符号化内容を転送することを要求する（２９１２）。たとえば、データ収集モジュール２８０６は、データをスーパーフレームに組み合わせる準備が整っているとき、データ要求を符号器モジュール２４０４に送信することが可能である。データ収集モジュール２８０６は、コマンドに応答して、符号化データのセグメントを受信する（２９１４）。多重化モジュール２８００は、マルチメディアデータの符号化セグメントを組み合わせることによって、スーパーフレームをアセンブルする（２９１６）。次いで、多重化モジュール２８００は、送信のためにスーパーフレームを送信器２４０８に送信することが可能である（２９１８）。いくつかの場合、多重化モジュール２８００は、送信器２４０８がスーパーフレームを要求するまで、スーパーフレームをバッファリングすることが可能である。
【０２９７】
図３０は、データのセグメントに関連付けられた品質−レート表を使用して、サイズ変更されるデータのセグメントを選択する多重化モジュール２８００の例示的な動作を示す流れ図である。まず、選択モジュール２８１０は、あらゆる他の可能なランク組合せが存在するかを判定する（３０００）。選択モジュール２８１０は、最悪ランクにはないデータのセグメントが存在するかを判定するために、品質−レート表を分析することが可能である。上述された例では、最悪ランクは、最高数値ランクに対応する可能性がある。他の可能なランク組合せが存在しない場合、すなわち、データのセグメントのそれぞれがその最悪ランクにある場合、選択モジュール２８１０は、スーパーフレームから除去するために、１つまたは複数のデータのセグメントの選択を開始する（３００１）。たとえば、選択モジュール２８１０は、上述された輻輳制御アルゴリズムを使用してスーパーフレームから除去される１つまたは複数のセグメントを選択することが可能である。
【０２９８】
他の可能なランク組合せが存在する場合、選択モジュール２８１０は、次に最適な品質レベルに対応する次のランクを有する１つまたは複数のデータのセグメントを識別する（３００２）。たとえば、選択モジュール２８１０は、品質−レート表が上述されたように生成されるとき、最小の次のランクを有するデータのセグメントを識別することが可能である。このようにして、選択モジュール２８１０は、次に最適な品質レベルに対応する次の品質レベルを有する１つまたは複数のストリームを識別するために、品質−レート表を分析する。
【０２９９】
選択モジュール２８１０は、サイズ変更されるデータの識別セグメントの１つを選択する（３００４）。唯一のデータのセグメントが最小の次のランク値を有する場合、多重化モジュール２８００は、そのセグメントを選択する。２つ以上のデータのセグメントが同じランク値を有する場合、選択モジュール２８１０は、現行ランクに関連付けられた最大サイズを有するデータの識別セグメントを選択することが可能である。代替として、選択モジュール２８１０は、現行ランクにおけるセグメントのサイズと次のランクにおけるセグメントのサイズとの最大差を有するデータの識別セグメントを選択することが可能である。
【０３００】
選択モジュール２８１０は、選択データのセグメントに関連付けられたランクを次のランクに設定する（３００６）。選択モジュール２８１０がデータのセグメントの１つまたは複数を選択した後、割付けモジュール２８０８は、データの選択セグメントについて低減ランクに関連付けられたサイズを使用して、利用可能帯域幅を割り付けることを再試行する。割付けアルゴリズムが依然として成功しない場合、選択モジュール２８１０は、上述されたのと同様の方式で、さらにより低減された品質において、サイズ変更されるデータの追加のセグメント、またはサイズ変更される同じセグメントを選択する。
【０３０１】
本明細書において記述された技法は、ハードウエア、ソフトウエア、ファームウエア、またはその任意の組合せにおいて実施されることが可能である。ハードウエアにおいて実施される場合、技法は、デジタルハードウエア、アナログハードウエア、またはその任意の組合せを使用して実現されることが可能である。ソフトウエアにおいて実施される場合、技法は、コンピュータ可読媒体の１つまたは複数の記憶されたあるいは送信された命令またはコードによって少なくとも部分的に実現されることが可能である。コンピュータ可読媒体は、コンピュータ記憶媒体、通信媒体、またはその両方を含むことが可能であり、１箇所から他箇所へコンピュータプログラムを転送することを容易にする任意の媒体を含むことが可能である。記憶媒体は、コンピュータによってアクセスすることができる任意の利用可能媒体とすることが可能である。
【０３０２】
例として、かつ非限定的に、そのようなコンピュータ可読媒体は、命令またはデータ構造の形態で所望のプログラムコードを搬送または記憶するために使用することができ、かつコンピュータによってアクセスすることができる、同期動的ランダムアクセスメモリ（ＳＤＲＡＭ）などのＲＡＭ、読取り専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、ＲＯＭ、電子消去可能プログラム可能読取り専用メモリ（ＥＥＰＲＯＭ）、ＥＥＰＲＯＭ、ＦＬＡＳＨ−メモリ、ＣＤ−ＲＯＭ、または他の光学ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶デバイス、あるいはあらゆる他の有形媒体を備えることができる。
【０３０３】
また、あらゆる接続が、コンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウエアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などの無線技術を使用して、ウエブサイト、サーバ、または他の遠隔源から送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などの無線技術は、媒体の定義に含まれる。本明細書において使用される１つまたは複数のディスクは、コンパクトディスク（ＣＤ）、レーザディスク、光ディスク、デジタル不揮発性ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ディスク(disks)は、通常、データを磁気的に再生し、一方、ディスク(discs)は、たとえばレーザで、データを光学的に再生する。上記の組合せも、コンピュータ可読媒体の範囲内に含まれるべきである。
【０３０４】
コンピュータプログラム製品は、本明細書において開示されるように、コンピュータ可読媒体、ならびに、コンピュータ可読媒体が内部に実装される実装材料を含めて、コンピュータ可読媒体に関連付けられた任意の材料を含む。コンピュータプログラム製品のコンピュータ可読媒体に関連付けられたコードは、コンピュータによって、たとえば、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ、あるいは他の等価な統合または離散論理回路など、１つまたは複数のプロセッサによって、実行されることが可能である。いくつかの態様では、本明細書において記述される機能は、符号化および復号について構成された、または組合せＣＯＤＥＣに組み込まれた、専用のソフトウエアモジュールまたはハードウエアモジュールの内部において提供されることが可能である。
【０３０５】
様々な態様が記述された。これらおよび他の態様は、以下の請求項の範囲内にある。
【図面の簡単な説明】
【０３０６】
【図１】例示的な多重化システムを備えるネットワークを示す図。
【図２】多重化装置システムにおいて使用するための例示的なサーバを示す図。
【図３】多重化システムにおいて使用するためのＭＬＣのスロット割付けを示す例示的なフレームを示す図。
【図４】多重化システムにおいて使用するための様々なＭＬＣ割付け形状を備える例示的なフレームを示す図。
【図５】選択されたＭＬＣ割付けについて送信モードパラメータと最大スロット高さ値との間の関係を示す表。
【図６】多重化システムにおいて使用するための異なるＭＬＣスロット割付けを示す例示的なフレームを示す図。
【図７】多重化システムにおける例示的な割付けアルゴリズムの使用を提供するための方法を示す図。
【図８】多重化システムにおいて使用するための第１不等式条件に基づいてスロットをＲＴサービスに割り付けるための例示的な方法を示す図。
【図９】多重化システムにおいて使用するための第２不等式条件に基づいてスロットをＲＴサービスに割り付けるための例示的な方法を示す図。
【図１０】過剰な４つのブロックサービスを割り付ける例示的な多重化システムの動作を示すフレームを示す図。
【図１１】多重化システムにおいて使用するための第３不等式条件に基づいてスロットをＲＴサービスに割り付けるための例示的な方法を示す図。
【図１２】過剰な３つのブロックサービスを割り付ける例示的な多重化システムの動作を示すフレームを示す図。
【図１３】多重化システムにおいて使用するための第４不等式条件に基づいてスロットをＲＴサービスに割り付けるための例示的な方法を示す図。
【図１４】過剰な６つのブロックサービスを割り付ける例示的な多重化システムの動作を示すフレームを示す図。
【図１５】多重化システムにおいて使用するための２つのＲＴサービスを送信フレームに実装する例示的な割付けアルゴリズムの動作を示すフレームを示す図。
【図１６】未使用のスロットが２つの領域にグループ化されるような方式でＲＴサービスを実装する例示的な割付けアルゴリズムの動作を示すフレームを示す図。
【図１７】多重化システムにおいて使用するためのＲＴサービスおよびＯＲＴサービスについて領域に分割される例示的なフレームを示す図。
【図１８】ＯＲＴサービス領域が異なる高さのブロックに分割される例示的なフレームを示す図。
【図１９】多重化システムにおいて使用するためのＯＲＴサービスにスロットを割り付けるための例示的な方法を示す図。
【図２０】多重化システムにおいて使用するためのスロットの割付け、サイズ変更、および輻輳制御を提供するための例示的な方法を示す図。
【図２１】多重化システムにおいて使用するための実時間サービスのサイズ変更を提供するための例示的な方法を示す図。
【図２２】多重化システムにおいて使用するための輻輳制御を提供するための例示的な方法を示す図。
【図２３】例示的な多重化システムを示す図。
【図２４】本明細書において記述される技法によりマルチメディアデータを符号化する例示的なマルチメディア符号化デバイスを示すブロック図。
【図２５】本明細書において記述される技法によりマルチメディアデータを符号化する例示的なマルチメディア符号化デバイスを示すブロック図。
【図２６】本開示の技法により機能する例示的な符号器モジュールを示すブロック図。
【図２７】本開示の技法によりビット割付けを管理する例示的な多重化モジュールを示すブロック図。
【図２８】本開示の技法によりマルチメディアデータを符号化する符号器モジュールの例示的な動作を示す流れ図。
【図２９】本開示の技法によりビット割付けを管理する多重化モジュールの例示的な動作を示す流れ図。
【図３０】データのセグメントに関連付けられた品質−レート表を使用して、サイズ変更されるデータのセグメントを選択する多重化モジュールの例示的な動作を示す流れ図。
【図１】
2009525704.tif 000052
【図２】
2009525704.tif 000053
【図３】
2009525704.tif 000054
【図４】
2009525704.tif 000055
【図５】
2009525704.tif 000056
【図６】
2009525704.tif 000057
【図７】
2009525704.tif 000058
【図８】
2009525704.tif 000059
【図９】
2009525704.tif 000060
【図１０】
2009525704.tif 000061
【図１１】
2009525704.tif 000062
【図１２】
2009525704.tif 000063
【図１３】
2009525704.tif 000064
【図１４】
2009525704.tif 000065
【図１５】
2009525704.tif 000066
【図１６】
2009525704.tif 000067
【図１７】
2009525704.tif 000068
【図１８】
2009525704.tif 000069
【図１９】
2009525704.tif 000070
【図２０】
2009525704.tif 000071
【図２１】
2009525704.tif 000072
【図２２】
2009525704.tif 000073
【図２３】
2009525704.tif 000074
【図２４】
2009525704.tif 000075
【図２５】
2009525704.tif 000076
【図２６】
2009525704.tif 000077
【図２７】
2009525704.tif 000078
【図２８】
2009525704.tif 000079
【図２９】
2009525704.tif 000080
【図３０】
2009525704.tif 000081
【国際調査報告】
2009525704.tif 000082
2009525704.tif 000083
2009525704.tif 000084
2009525704.tif 000085
2009525704.tif 000086