JP2012501154A

JP2012501154A - 復号システムおよび方法

Info

Publication number: JP2012501154A
Application number: JP2011525151A
Authority: JP
Inventors: シャオ、シュ; バオ、イリアン; サブラマニアン、シタラマン・ガナパシー
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2008-08-25
Filing date: 2009-08-25
Publication date: 2012-01-12
Anticipated expiration: 2029-08-25
Also published as: CN102132565A; JP5149444B2; US8199829B2; CN102132565B; EP2329651A1; KR101240058B1; KR20110046566A; US20100046627A1; WO2010027815A1; TW201016014A

Abstract

復号システムおよび方法が開示される。特定の一実施形態では、ビデオ復号器システムは、第１の復号パスと、該第１の復号パスよりも遅い平均レートで復号するように構成される第２の復号パスとを含む。該ビデオ復号器システムは、符号化ビデオ信号の第１の部分を該第１の復号パスまたは該第２の復号パスに与えるように構成される動的スイッチを含む。該動的スイッチはさらに、該第１の部分の復号処理に関連する復号メトリックの値に応答して、該符号化ビデオ信号の後続部分を該第１の復号パスまたは該第２の復号パスに与えるように構成される。
【選択図】図１

Description

本開示は、一般に復号システムおよび方法に関する。

技術の進歩により、より小型でより強力なコンピューティングデバイスをもたらした。たとえば、現在、小型で軽量な、ユーザが容易に持ち運べるポータブルワイヤレス電話、携帯情報端末（ＰＤＡ）、ページングデバイスなどのワイヤレスコンピューティングデバイスを含む様々なポータブルパーソナルコンピューティングデバイスが存在する。より具体的には、セルラー電話やインターネットプロトコル（ＩＰ）電話などのポータブルワイヤレス電話は、ボイスおよびデータパケットをワイヤレスネットワークを介して通信できる。さらに、多くのそのようなワイヤレス電話は、その中に組み込まれた他のタイプのデバイスを含む。たとえば、ワイヤレス電話は、デジタルスチルカメラ、デジタルビデオカメラ、デジタルレコーダ、ビデオプレーヤ、およびオーディオファイルプレーヤをも含むことができる。また、そのようなワイヤレスコンピューティングデバイスは、ウェブブラウザアプリケーションなど、インターネットにアクセスするために使用できるソフトウェアアプリケーションを含む実行可能な命令を処理することができる。したがって、これらのワイヤレスコンピューティングデバイスはかなりの計算能力を含むことができる。

そのようなワイヤレスコンピューティングデバイスにおいて、信号データのコードワードを変換するためにルックアップテーブルを使用して符号化ビデオデータは復号され得る。速い結果を返すために、各コードワードルックアップ動作中にアクティブにされるルックアップテーブルにおいてコードワードの全セットは記憶され得るが、大きな電力消費量が大きくなる。ビデオデータを復号する遅延は復号ビデオデータの閲覧者によって容易に気づかれ得るので、ポータブルデバイスにおける限られた電力リソースの大きい消耗にもかかわらず、全コードワードセットテーブルルックアップがしばしば実行される。

特定の一実施形態では、ビデオ復号器システムにおいて符号化ビデオ信号を受信することを含む方法が開示される。本方法は、該ビデオ復号器システムの第１の復号パスまたは第２の復号パスにおいて復号される該符号化ビデオ信号の第１の部分を送信することを含む。該第２の復号パスは、該第１の復号パスよりも少ない平均電力を使用するように構成される。本方法は、該符号化ビデオ信号の該第１の部分を復号することに関連する復号メトリックを決定することを含む。本方法はまた、該復号メトリックに応答して、該第１の復号パスまたは該第２の復号パスにおいて復号される該符号化ビデオ信号の後続部分を選択的に送信することを含む。本方法は、該第１の部分と該後続部分との復号に基づいて復号ビデオ信号を生成することをさらに含む。

別の特定の実施形態では、符号化ビデオ信号を受信するように構成され、復号ビデオ信号を出力するように構成されるビデオ復号器システムが開示される。該ビデオ復号器システムは、第１の復号パスと第２の復号パスとを含む。該第２の復号パスは、該第１の復号パスよりも遅い平均レートで復号するように構成される。該ビデオ復号器システムはまた、該符号化ビデオ信号の第１の部分を該第１の復号パスまたは該第２の復号パスのいずれかに与えるように構成される動的スイッチを含む。該動的スイッチはさらに、該第１の部分の復号処理に関連する復号メトリックの値に応答して、該符号化ビデオ信号の後続部分を該第１の復号パスまたは該第２の復号パスに与えるように構成される。

別の特定の実施形態では、複数のルックアップテーブルを含むシステムが開示される。複数のルックアップテーブルは、可変長コーディングスキームのコードワードの完全セットに対応する第１のデータを記憶している第１のルックアップテーブルを含む。複数のルックアップテーブルはまた、コードワードの第１の不完全セットに対応する第２のデータを記憶している第２のルックアップテーブルを含む。本システムは、第１のコードワードを含む可変長コーディングビットストリームの部分を受信するように構成されるスイッチをさらに含む。該スイッチは、該第１のコードワードを復号することに関連する復号メトリックの値に応答して、該第１のコードワードを該複数のルックアップテーブルのうちの第１の選択されたルックアップテーブルに送信し、後続コードワードを該複数のルックアップテーブルのうちの第２の選択されたルックアップテーブルに送信するように構成される。

別の特定の実施形態では、ポータブル電子デバイスは、アンテナを介して符号化高精細度ビデオ信号をワイヤレスで受信するように構成されるワイヤレスコントローラを含む。該ポータブル電子デバイスはまた、該符号化高精細度ビデオ信号を復号するための第１の手段と、該第１の手段よりも遅い平均速度で該符号化高精細度ビデオ信号を復号し、該第１の手段よりも少ない平均電力を使用するための第２の手段とを含む。該ポータブル電子デバイスは、該高精細度ビデオ信号のマクロブロックの復号されていない係数の数に応答して、さらに、マクロブロックの復号されていない係数を復号するために利用可能な残りの処理サイクルの数に応答して、該第１の手段または該第２の手段を動的に選択する選択回路をさらに含む。該選択回路は、該マクロブロックの少なくとも１つの先行部分の復号処理に基づいて該マクロブロックの特定の部分を復号するために、該第１の手段または該第２の手段を選択するように構成される。

開示される実施形態によって与えられる１つの特定の利点は、符号化信号の先行部分の復号処理に基づく復号パスの動的選択によって可能にされる効率的な復号である。効率的な復号は節電につながり得る。

本開示の他の態様、利点、および特徴は、以下のセクション、すなわち図面の簡単な説明、発明を実施するための形態、および特許請求の範囲を含む、本出願全体の検討の後に明らかになろう。

復号システムの第１の例示的な実施形態のデータフロー図。復号システムの第２の例示的な実施形態のデータフロー図。復号システムの第３の例示的な実施形態のデータフロー図。復号パイプラインの特定の例示的な実施形態のデータフロー図。復号方法の特定の例示的な実施形態のフローチャート。復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システムを含むポータブル電子デバイスの特定の例示的な実施形態のブロック図。

図１を参照すると、復号システムの第１の例示的な実施形態が示され、概して１００で示される。符号化ビデオファイル１１０からの符号化ビデオ信号をビデオセグメント復号器１０４に与えるためにメモリ１０２が結合される。ビデオセグメント復号器１０４は、ディスプレイデバイス１０８へ出力を与えるマルチメディアディスプレイプロセッサ１０６に結合される。

ビデオセグメント復号器１０４は、符号化ビデオ信号の１つまたは複数の符号化ビデオセグメント１１２を受信し、復号ビデオ信号の復号ビデオ信号セグメント１４０を出力するように構成される。ビデオセグメント復号器１０４は、第１の復号パス１２２と第２の復号パス１２４とを含む。第２の復号パス１２４は、第１の復号パス１２２よりも遅い平均レートで復号するように構成される。第２の復号パス１２４はまた、第１の復号パス１２２よりも少ない平均電力を使用するように構成され得る。動的スイッチ１２０は、符号化ビデオ信号の部分の先行復号パフォーマンスに基づいて、第１の復号パス１２２または第２の復号パス１２４のいずれかにおいて復号される符号化ビデオ信号の部分を選択し、指示するように構成される。したがって、ビデオセグメント復号器１０４は、符号化ビデオ信号が復号されているときに復号の様々なステージにおいて、より速くおよびより高電力の復号か、またはより遅くおよびより低電力の復号を動的に選択し得る。

第１の復号パス１２２、第２の復号パス１２４、またはそれらの任意の組合せを介して復号される復号ビデオデータ１２６は、復号メトリック論理回路１２８に与えられ、また、出力ビデオ信号を生成するために使用される。復号メトリック論理回路１２８は、復号ビデオデータ１２６とクロック信号１１８とに応答して、復号メトリック１３０を生成する。復号メトリック１３０は動的スイッチ１２０に与えられて、スイッチ１２０が、第１の復号パス１２２が選択されるか、または第２の復号パス１２４が選択されるかを決定できるようにする。たとえば、復号メトリック１３０は、ビデオ信号の残りの部分を復号するための残りの時間量またはクロックサイクルの数を示す。別の例として、復号メトリック１３０は、ビデオ信号の復号を完了するために必要とされるクロックサイクルの最悪数を超える利用可能なクロックサイクルの数を示す。たとえば、復号されるべき既知の量のデータが残っているとき、その既知の量のデータの復号を完了するためのクロックサイクルの最悪数が決定され、利用可能なクロックサイクルの実際の数と比較される。復号メトリック１３０は、いくつのクロックサイクルが最悪要求を超えて利用可能であるかを示し得る。

動作中、符号化ビデオファイル１１０は、代表的な符号化ビデオセグメント１１２を含む一連の符号化ビデオセグメントとしてビデオセグメント復号器１０４に与えられ得る。たとえば、符号化ビデオセグメント１１２は高精細度ビデオ信号のマクロブロックである。ビデオセグメント復号器１０４は、ディスプレイデバイス１０８においてビデオ信号の高精細度ディスプレイをサポートするためのデータ出力レートを満たすことができる。たとえば、ビデオ信号の各マクロブロックのクロック信号１１８の指定された数のサイクルは、高精細度ディスプレイをサポートするのに十分である。

動的スイッチ１２０は、復号ビデオ信号の高精細度ディスプレイをサポートするための総ビデオデータ出力レートを維持しながら第２の復号パス１２４のより遅い平均レートで復号するために十分な時間または十分な処理サイクルが利用可能であるときに、特定のマクロブロックを復号している間に第１の復号パス１２２から第２の復号パス１２４へ動的に切り替わるように構成され得る。たとえば、動的スイッチ１２０は、符号化ビデオセグメント１１２の第１の部分１１４を第１の復号パス１２２または第２の復号パス１２４に与え、その後、第１の部分１１４の復号処理に関連する復号メトリック１３０の値に応答して符号化ビデオセグメント１１２の後続部分１１６を第１の復号パス１２２または第２の復号パス１２４に与えるように構成される。

特定の例として、符号化ビデオセグメント１１２は符号化ビデオ信号のマクロブロックに対応し、第１の部分１１４はマクロブロックの前半に対応し、後続部分１１６はマクロブロックの後半に対応することができる。マクロブロックの前半が復号された後、動的スイッチ１２０は、復号メトリック１３０の評価に基づいて、電力を節約するために、第２の復号パス１２４においてより遅いレートでマクロブロックの後半を復号するために十分な時間が利用可能であるかどうかを決定することができる。たとえば、復号メトリック１３０が、復号を完了するためにクロックサイクルの最悪数を上回る十分なクロックサイクルが利用可能であることを示した場合、動的スイッチ１２０は、第２の復号パス１２４においてマクロブロックの後半を復号することを選択することができる。別の特定の例として、第１の部分１１４および後続部分は、マクロブロック内の符号化データの個々のブロックに対応することができる。さらに別の特定の例として、第１の部分１１４および後続部分１１６は、ビデオ信号を符号化するために使用される個々のコードワードに対応し、動的スイッチ１０４は、コードワード単位で復号パス１２２または１２４を選択することができる。

図４に関して説明されるように、復号ビデオデータ１２６は、マルチメディアディスプレイプロセッサ１０６に与えられる復号ビデオセグメント１４０を生成するように処理され得る。たとえば、符号化ビデオセグメント１１２が符号化高精細度ビデオ信号のマクロブロックを表す場合、復号ビデオ信号セグメント１４０は、高精細度ビデオ信号の復号されたマクロブロックを表す。ビデオセグメント復号器１０４は、マクロブロック単位で動作する復号パイプラインの１つまたは複数のステージとして動作し、指定された全出力レートを維持しながら信号を効率的に復号するために、動的スイッチ１２０を介して、より低電力の復号とより速い復号との間で動的に選択することができる。

図２を参照すると、復号システムを通るデータフローの第２の例示的な実施形態が示され、概して２００で示される。動的スイッチ２１０において符号化ビデオ信号２０２は受信される。動的スイッチ２１０は、第１のルックアップテーブル２２２を含む第１の復号パス２２０に結合される。動的スイッチ２１０はまた、第２のルックアップテーブル２４２と、パス論理２４６と、第１のルックアップテーブル２２２とを含む第２の復号パス２４０に結合される。特定の一実施形態では、システム２００は、符号化ビデオ信号を復号するように構成されるビデオ復号器システムとして、図１のビデオセグメント復号器１０４中などに実装される。

符号化ビデオ信号２０２は、可変長コーディング（ＶＬＣ）スキームのコードワードＣ₁，Ｃ₂，．．．Ｃ_nのストリーム２０４を含む。動的スイッチ２１０は、復号コードワード２５０を生成するために、コードワードＣ₁，Ｃ₂，．．．Ｃ_nのストリーム２０４の各コードワードを第１の復号パス２２０または第２の復号パス２４０に動的に割り当てるように構成される。動的スイッチ２１０は、符号化ビデオ信号２０２の残りを復号するために利用可能な処理またはクロックサイクルの現在の数を示し得る復号メトリック２１２に基づいて、各コードワードを第１のパス２２０または第２のパス２４０に割り当てることができる。たとえば、復号メトリック２１２は、高精細度ディスプレイに対する所望のデータ出力レートをサポートするなどのためにマクロブロック当たりの予定された(budgeted)時間量またはクロックサイクルのしきい値を超えることなしに、高精細度ビデオ信号のマクロブロックの復号を完了するための残りのクロックサイクルの数を示すことができる。

第１のルックアップテーブル２２２は、ＶＬＣコードワードの第１のセット２２４に対応する第１のデータを記憶する。ＶＬＣコードワードの第１のセット２２４は、符号化ビデオ信号２０２を符号化するために使用されるＶＬＣスキームのコードワードの完全セットを含むことができる。第２のルックアップテーブル２４２は、ＶＬＣコードワードの第２のセット２４４に対応する第２のデータを記憶し、第１のルックアップテーブル２２２よりも少ないコードワードを含む。ＶＬＣコードワードの第２のセット２４４は、符号化ビデオ信号２０２を符号化するために使用されるＶＬＣスキームのコードワードの不完全セットを含むことができる。ＶＬＣコードワードの第２のセット２４４は、統計的に頻繁に遭遇する可能性がある短いコードワードを含むことができる。ビデオ信号を復号する間に遭遇する可能性があるコードワードのより小さいセットを記憶することによって、第２のルックアップテーブル２４２では、各ルックアップ動作中に使用する電力が第１のルックアップテーブル２２２よりも著しく少なくなり得るが、その結果、ルックアップ動作中にコードワードが発見されないことがあり得る。

第２の復号パス２４０は、第１のルックアップテーブル２２２にアクセスする前に第２のルックアップテーブル２４２にアクセスするように構成される。第２のルックアップテーブル２４２におけるルックアップ動作によりコードワードが発見された場合、すなわち「ヒット」の場合、パス論理２４６は復号コードワード２５０を返す。しかしながら、パス論理２４６が、第２のルックアップテーブル２４２においてミスが生じたと決定した場合、第２のルックアップ動作を実行するために、コードワードは第１のルックアップテーブル２２２に与えられる。

特定の一実施形態では、復号メトリック２１２は、各コードワード２０４が復号されるにつれて更新される。動的スイッチ２１０は、前のコードワードを復号した後に復号メトリック２１２の値に応答して特定のコードワードを復号するために第１の復号パス２２０または第２の復号パス２４０を選択するように構成され得る。たとえば、コードワードＣ₁は第１の復号パス２２０または第２の復号パス２４０を介して復号され、復号メトリック２１２は、コードワードＣ₁の復号を反映するように更新され、動的スイッチ２１０は、更新された復号メトリック２１２を使用して、次のコードワードＣ₂を第１の復号パス２２０を介して復号するか、または第２の復号パス２４０を介して復号するかを選択することができる。

別の例として、図３に関して説明されるように、符号化ビデオ信号２０２は、周波数変換されたピクセルを表す係数を含み、復号メトリック２１２は、符号化ビデオ信号２０２の残りの係数を復号するために利用可能な時間量に基づいて決定される。各コードワードが、実行情報（たとえば、ゼロ係数の数）とレベル情報（たとえば、非ゼロ係数値）とを含む情報を符号化するように、コードワードＣ₁，Ｃ₂，．．．Ｃ_nのストリーム２０４を介して係数は符号化され得る。ゼロ係数値の数は、復号されるコードワード２０４の総数に影響を及ぼすことによって、符号化ビデオ信号２０２を復号するための時間量に影響を及ぼし得る。

動作中、動的スイッチ２１０は、復号メトリック２１２に応答して第１の復号パス２２０または第２の復号パス２４０を動的に選択するように構成され得る。第２の復号パス２４０は、第１の復号パス２２０よりも平均して少ない電力を使用して、第１の復号パス２２０よりも平均して遅い速度で符号化ビデオ信号２０２を復号するために選択され得る。第１の復号パス２２０は、第２の復号パス２４０よりも、平均して速い速度で、平均して多くの電力を消費して、復号するために選択され得る。

特定の一実施形態では、第１のルックアップテーブル２２２におけるＶＬＣコードワードの第１のセット２２４はＶＬＣコードワードの完全セットであり、それにより第１のルックアップテーブル２２２に与えられたあらゆる有効なコードワード２０４は、第１のルックアップテーブル２２２における単一のルックアップ動作を介して位置を特定されることが保証される。単一のルックアップ動作で任意のコードワード２０４の位置を特定するために、第１のルックアップテーブル２２２のあらゆるエントリはコードワード２０４と実質的に同時に比較され得る。１００コードワードＶＬＣスキームが使用される例示的な例では、第１のルックアップテーブル２２２においてルックアップ動作ごとに１００回の同時比較が実行され、速いおよび確実な結果を生成することができるが、比較的大量の電力を使用することがある。

対照的に、第２のルックアップテーブル２４２におけるＶＬＣコードワードの第２のセット２４４は、より少ない数のＶＬＣコードワードを含むことができ、それにより第２のルックアップテーブル２４２において実行される各ルックアップ動作は、第１のルックアップテーブル２２２におけるルックアップ動作よりも小さい量の電力を使用する。パス論理２４６は、第２のルックアップテーブル２４２におけるルックアップ動作が成功し（すなわち、「ヒット」）、復号コードワード２５０を生じたか、または失敗した（すなわち、「ミス」）かを決定する。失敗した場合、パス論理２４６は、ミスを生じたコードワード２０４を、ヒットが保証される可能性がある第１のルックアップテーブル２２２に送る。

符号化ビデオ信号２０２を符号化するために使用されるＶＬＣスキームの特定のコードワード２０４が、統計的に符号化ビデオ信号２０２中に含まれる可能性が他のコードワードよりも高い場合、ＶＬＣコードワードの第２のセット２４４は、統計的に最も総合効率を改善する可能性が高いコードワード２０４を含むように選択され得る。たとえば、ＶＬＣスキームの約１０〜１５個のコードワードが、統計的にルックアップ動作の約７０〜８０％に対応する可能性があると決定され得る。

ＶＬＣコードワードの第１のセット２２４が１００個のコードワードを含み、ＶＬＣコードワードの第２のセット２４４が、コードワードルックアップの７０パーセントに対応する１０個のコードワードを含む例示的な実施形態では、第２のルックアップテーブル２４２におけるルックアップ動作のために電力量Ｐが消費される。これらのルックアップの７０パーセントは成功するが、これらのルックアップの３０パーセントは第１のルックアップテーブル２２２に送信されるミスとなる。第１のルックアップテーブル２２２は、１０倍もの数のコードワードを記憶しており、ルックアップ動作当たり第２のルックアップテーブル２４２の１０倍もの電力量（すなわち、１０Ｐ）を消費し得る。したがって、第２のパス２４０を介して復号される各コードワードのために消費される平均電力は、Ｐ_avg＝０．７Ｐ＋０．３（Ｐ＋１０Ｐ）＝４Ｐとして与えられ、第２のパス２４０を介して復号される各コードワードのルックアップ動作の平均数は、Ｎｌｏｏｋｕｐｓ＝０．７＋０．３＊２＝１．３として与えられる。これらの結果は、例示的な実施形態において、平均して、第２の復号パス２４０は、第１の復号パス２２０よりも６０％少ない電力を使用しながら、第１の復号パス２２０よりも３０％遅くコードワードを復号することを示す。そのような結果は、システム２００の極めて簡略化され一般化された分析から生じ、説明のためにのみ復号パスの概略比較を生成し、他の特定の実装形態では、他の結果が得られる可能性があることを理解されよう。

図３を参照すると、復号システムを通るデータフローの第３の例示的な実施形態が示され、概して３００で示される。特定の一実施形態では、システム３００は、図１のシステム１００または図２のシステム２００の特定の実装形態とされることができる。システム３００は、コードワード_C1，_C2，．．．_Cnのストリーム３０４を含む可変長符号化ビットストリーム３０２を受信する動的スイッチ３１０を含む。動的スイッチ３１０は、復号メトリック論理回路３６０から受信した復号メトリック３６６の値に基づいてコードワード３０４を第１のルックアップテーブル３２２または第２のルックアップテーブル３４２に与えるように構成される。復号メトリック論理回路３６０は、サイクルアキュムレータ回路３７０に応答し、また、位置アキュムレータ回路３８０に応答する。

第１のルックアップテーブル３２２は、可変長コーディング（ＶＬＣ）スキームのコードワードの第１のセット３２４に対応する第１のデータを記憶する。第２のルックアップテーブル３４２は、ＶＬＣコードワードの第２のセット３４４に対応する第２のデータを記憶する。特定の一実施形態では、第２のルックアップテーブル３４２におけるルックアップ動作は、第１のルックアップテーブル３２２におけるルックアップ動作よりも少ない電力を消費する。第１のルックアップテーブル３２２は、第２のルックアップテーブル３４２において特定のコードワード３４６が発見されなかったとき、特定のコードワード３４６のルックアップ動作を実行するように構成される。特定の一実施形態では、ＶＬＣコードワードの第１のセット３２４は特定のＶＬＣスキームのコードワードの完全セットであり、コードワードの第２のセット３４４はコードワードの不完全セットである。

第１のルックアップテーブル３２２および第２のルックアップテーブル３４２の各々は、代表的な復号コードワードＣ７３５０などの復号コードワードを返すルックアップ動作をサポートするように適合される。一般に、可変長符号化ビットストリーム３０２は、１２個の代表的なマクロブロックＭ１〜Ｍ１２に分割されたビデオ画像３９０として示される複数のマクロブロックとしてビデオ信号を符号化することができる。特定の代表的なマクロブロックＭ７３９２は、６つの代表的なブロックＢ０〜Ｂ５のデータを含むものとして示される。他の実施形態では、マクロブロックＭ７３９２は、６つ以上のブロックのデータを含むことができる。各ブロックは、ビデオ画像３９０のデータに対応する係数データを含むことができる。たとえば、ピクセルデータを周波数領域中の周波数データに変換するために、離散コサイン変換、整数変換または他の方法を使用してビデオ画像は符号化され、ブロックＢ０〜Ｂ５は、量子化周波数変換値を示す係数データを含むことができる。特定の一実施形態では、代表的なブロックＢ０〜Ｂ３、Ｂ４およびＢ５は、それぞれルーマデータＹならびにクロマデータＣｂおよびＣｒを含むことができる。

特定のコードワードは、ゼロ係数の数と非ゼロ係数値とを示すデータを符号化することができる。たとえば、部分的に復号された代表的なブロックＢ１３９４は、一連の点線として示されるジグザグパターン３９６に従う復号係数を示し、各点線は、ゼロ係数の任意の数（すなわち、実行値）と非ゼロ係数（すなわち、レベル値）とを含むことができるコードワードを表す。第１のコードワードｃ₁は、４つのゼロ係数と、値ｖ₁を有する非ゼロ係数とを表す。第２のコードワードｃ₂は、単一のゼロ係数と、値ｖ₂を有する非ゼロ係数とを表す。第３のコードワードｃ₃は、ゼロ係数がないことと、値ｖ₃を有する１つの非ゼロ係数とを表す。第４のコードワードｃ４は、ゼロ係数がないことと、値ｖ₄を有する１つの非ゼロ係数とを表す。第５のコードワードｃ₅は、５つのゼロ係数と、値ｖ₅を有する１つの非ゼロ係数とを表す。第６のコードワードｃ₆は、５つのゼロ係数と、値ｖ₆を有する１つの非ゼロ係数とを表す。現在の復号コードワード、代表的なコードワードＣ７３５０は、２つのゼロ係数３５２と、値Ｖを有する１つの非ゼロ係数３５４とを表す。

位置アキュムレータ回路３８０は、可変長コーディングビットストリーム３０２中で符号化される信号の復号位置を示すように構成され得る。たとえば、位置アキュムレータ回路３８０は、現在マクロブロック内の現在の復号位置のジグザグロケーションを追跡し、現在マクロブロックの復号済み係数の数を示すカウンタ３８２、または現在マクロブロックの残りの係数の数を示しているカウンタ３８４、またはその両方を更新するように適合される。位置アキュムレータ回路３８０は、各復号コードワードに応答して復号位置を更新し、更新された値を復号メトリック論理回路３６０に与えることができる。

サイクルアキュムレータ３７０は、可変長コーディングビットストリーム３０２を復号するために使用された処理サイクルの数を示すように構成され得る。たとえば、サイクルアキュムレータ回路３７０は、復号プロセスの特定の部分の開始以降の使用済みクロックサイクルの数を示すカウンタ３７２、復号プロセスの特定の部分を完了するための残りのクロックサイクルの数を示すカウンタ３７４、またはその両方を更新するように適合される。サイクルアキュムレータ回路３７０は、各経過したクロックサイクル、各復号コードワード、またはその両方に応答してサイクル値を更新し、更新された値を復号メトリック論理回路３６０に与えることができる。

特定の一実施形態では、復号メトリック論理回路３６０は、概して、利用可能な時間量を、可変長符号化ビットストリーム３０２の第１の部分を復号するために使用されるクロックサイクルの数だけ低減することと、残りの係数カウントを第１の部分中の復号済み係数の数だけ低減することとによって、第１の部分を復号することに基づいて復号メトリック３６６を生成するように構成される。特に、復号メトリック論理回路３６０は、１つまたは複数のラッチ、フリップフロップ、他の記憶デバイス、またはそれらの任意の組合せを含む位置記憶回路３６２において、位置アキュムレータ回路３８０から受信した更新された復号位置データを記憶することができる。復号メトリック論理回路３６０はまた、１つまたは複数のラッチ、フリップフロップ、他の記憶デバイス、またはそれらの任意の組合せを含むサイクル記憶回路３６４において、サイクルアキュムレータ回路３７０から受信した更新されたサイクルデータを記憶することができる。復号メトリック論理回路３６０は、復号メトリック３６６を生成するために、記憶された位置データとサイクルデータとに対して、１つまたは複数の算術演算もしくは論理演算を実行することができる。

動作中、動的スイッチ３１０は、第１のコードワード（たとえば、Ｃ₁）を含む可変長コーディングビットストリーム３０２の部分を受信し、第１のコードワードを第１の選択されたルックアップテーブル３２２または３４２に与えるように構成される。その後、動的スイッチ３１０は、第１のコードワードを復号することに関連する復号メトリック３６６の値に応答して、後続コードワード（たとえば、Ｃ₂，Ｃ₃，．．．Ｃ_n）を第２の選択されたルックアップテーブル３２２または３４２に与える。例示的な実施形態では、コードワード３０４はバレルシフタ（図示せず）において受信され、動的スイッチ３１０は、１つまたは複数のマルチプレクサ、クロスバー、あるいは他のスイッチング回路などを介してバレルシフタを第１のルックアップテーブル３２２または第２のルックアップテーブル３４２のいずれかに選択的に結合することによって、各コードワード３０４をルックアップテーブル３２２または３２４のうちの一方に送信するか、または与えるように構成される。

可変長コーディングビットストリーム３０２は、代表的なマクロブロックＭ１〜Ｍ１２など、複数のマクロブロックを有する符号化高精細度ビデオ信号を含むことができる。復号メトリック論理回路３６０は、１つのマクロブロックの復号が完了し、次のマクロブロックの復号が開始している場合などに、各マクロブロックにおいて位置アキュムレータ回路３８０とサイクルアキュムレータ回路３７０とを初期化するように構成され得る。

図示されるように、各マクロブロックは６つのブロックを含み、各ブロックは８×８＝６４個の係数値を含む。ブロックのいずれの係数値もゼロ値ではない場合、ブロックは６４個の別個のコードワードとして符号化され得る。対照的に、ブロックの最後の（すなわち、位置（行，列）＝（７，７）における）係数以外すべてがゼロ値を有する場合、ブロックは単一のコードワードとして符号化され得る。

システム３００は、各マクロブロックの復号が、予定時間（time budget）または予定サイクル(cycle budget)として働くことができる予め定められた時間期間または予め定められた数のクロックサイクル内で実行されることを保証することによって、高精細度ディスプレイレートをサポートするように構成され得る。たとえば、各マクロブロックは６つのブロックを含み、各ブロックは６４個の係数を含み、それらの係数は最高６４個のコードワードとして符号化される。したがって、特定のマクロブロックを復号することにより、マクロブロックのための予定時間内で最高約３８４個のコードワードを復号することができる。

マクロブロックＭ６の復号が完了し、マクロブロックＭ７の復号が開始するときなど、マクロブロックの復号が開始するとき、位置アキュムレータ回路３８０は、復号済み係数の数を示すカウンタ３８２における復号されたゼロ係数を示すために、または残りの係数の数を示すカウンタ３８４における復号される残りの３８４個の係数を示すために、またはその両方を示すために初期化され得る。同様に、サイクルアキュムレータ回路３７０は、使用済みクロックサイクルの数を示すカウンタ３７２における使用された０サイクル、残りのクロックサイクルの数を示すカウンタ３７４におけるサイクルバジェット、またはその両方を示すために初期化され得る。

例示的な例として、１２８ＭＨｚで動作するモバイルデバイスプロセッサにおいて復号される、３０フレーム毎秒で１９２０×１０８０解像度の高精細度ビデオ信号の場合、各マクロブロックは、約５２２クロックサイクルの予定処理(processing budget)を有することができる。ヘッダ情報を処理することなど、係数復号以外に追加の処理が必要とされることがあるので、各マクロブロックを復号するための予定サイクルは、３８４サイクルと低いことがある。図示された実施形態において各マクロブロックは３８４個以下のコードワードを使用して符号化され、いずれのコードワードも第１のルックアップテーブル３２２における単一のルックアップ動作によって位置を特定され得るので、各マクロブロックは、少なくとも３８４サイクルの予定(budget)内で確実に復号され得る。

復号メトリック論理回路３６０は、位置記憶回路３６２とサイクル記憶回路３６４とにおいて記憶された値を更新し、復号メトリック３６６の値を生成し、復号メトリック３６６の値を動的スイッチ３１０に与える。復号メトリック３６６の値は、復号されるべき符号化信号の残りの量と復号を実行するために利用可能な時間量との間の関係を示すことができる。たとえば、復号メトリックは、特定のマクロブロックに対する予定のうちの残りのサイクル数マイナス特定のマクロブロック中の復号されるべき残りの係数の数を示すことができる。そのような一実施形態では、復号メトリックのゼロ値は、最も遅い（すなわち、あらゆる残りの係数について１つのコードワードの）場合、マクロブロックの復号が予定サイクル内で完了することを保証するために、第１のルックアップテーブル３２２が選択されるべきであることを動的スイッチに示すことができる。ただし、復号メトリック３６６の任意の正値は、少なくとも１つの追加のサイクルが利用可能であることを示すので、動的スイッチ３１０は、総平均電力消費量を低減するために第２のルックアップテーブル３４２を選択することができ、第２のルックアップテーブル３４２においてミスが生じた場合、予定サイクルの残りの間に第１のルックアップテーブル３２２において第２のルックアップ動作が実行され得る。

各コードワードが復号されるにつれて、復号位置は、コードワードによって符号化された係数の数に基づいて更新され、使用済みまたは残りのクロックサイクルのカウントは、コードワードを復号するために使用されたサイクル数を反映するために更新され、復号メトリック３６６の値は、次のコードワードのために更新され得る。このようにして、システム３００は、高精細度ディスプレイをサポートするためのデータ出力レートを保証しながら電力消費量を実質的に低減するために、より低電力の、より遅い復号と、より高電力の、より速い復号との間で動的に切り替わることができる。

復号メトリック３６６の与えられた例は復号位置とクロックサイクルとの間の特定の関係を示すが、他の関係を使用することもできる。たとえば、復号メトリック３６６は、使用済みサイクルと復号済み係数（または復号位置）との間の差、残りのサイクルと残りの係数との間の差、使用済みサイクルに対する復号済み係数の比、残りのサイクルに対する残りの係数の比、または移動平均、全統計結果などの他の関係、あるいはそれらの任意の組合せを示すことができる。さらに、与えられた例はマクロブロック粒度（granularity）での復号、すなわちマクロブロックごとにサイクルカウントおよび復号カウントをリセットすることを示すが、ブロック単位、またはブロックのグループ、マクロブロックのグループ、あるいは可変長符号化ビットストリーム３０２の任意の他の部分など、静的または動的に決定され得る、他の粒度を使用することができる。

図４を参照すると、復号パイプラインの特定の例示的な実施形態が示され、概して４００で示される。復号パイプライン４００は、ビットストリームパーサステージ４０１と、内部メモリ４０３と、ピクセルプロセッサステージ４０５とを含む。特定の一実施形態では、復号パイプライン４００はマクロブロック復号パイプラインであり、ビットストリームパーサステージ４０１は、符号化マクロブロック４０２を受信し、第１のパイプラインサイクル中にマクロブロック係数データ４５６を内部メモリ４０３に出力するように適合され、ピクセルプロセッサステージ４０５は、内部メモリ４０３からマクロブロック係数データ４５６を読み取り、次のパイプラインサイクル中に再構成されたマクロブロック４９２を生成するためにマクロブロック係数データ４５６を使用するように適合される。特定の一実施形態では、符号化マクロブロック４０２は符号化ビデオ信号のコードワードを含み、復号パイプライン４００はビデオ復号器システムの一部として実装される。

ビットストリームパーサステージ４０１は、符号化マクロブロック４０２を受信するように構成され、復号メトリック論理回路４６０によって与えられる復号メトリック４６６の値に応答する動的スイッチ４１０を含む。動的スイッチ４１０は、第１のルックアップテーブル４２２と、第２のルックアップテーブル４４２と、第３のルックアップテーブル４６２とを含む複数のルックアップテーブルのうちの選択された１つにおいて復号するために符号化マクロブロック４０２の部分を選択的に与える。第１のルックアップテーブル４２２は、第２のルックアップテーブル４４２においてミスが生じたとき、ルックアップ動作を実行するように構成される。同様に、第２のルックアップテーブル４４２は、第３のルックアップテーブル４６２においてミスが生じたとき、ルックアップ動作を実行するように構成される。ルックアップテーブル４２２、４４２、および４６２は、内部メモリ４０３において記憶される係数データ４５０を生成し、係数データ４５０は、復号フィードバックプロセスにおいて復号メトリック論理回路４６０によって使用される。概して、第３のルックアップテーブル４６２を除いて、ビットストリームパーサステージ４０１は、実質的に図１〜図３のいずれかに関して説明したように機能することができる。

第１のルックアップテーブル４２２は、単一のルックアップ動作によって可変長コーディング（ＶＬＣ）スキームの任意のコードワードの復号を行うために、ＶＬＣスキームのコードワードの完全セットを含むことができる。第２のルックアップテーブル４４２は、平均して第１のルックアップテーブル４２２よりも低電力の復号を行うために統計的に遭遇する可能性が最も高いコードワードのより小さいセットを含むことができるが、第１のルックアップテーブル４２２における別のルックアップ動作によって解決される、第２のルックアップテーブルにおけるルックアップ動作から生じるミスによって、場合によっては平均復号時間がより長くなる。

第３のルックアップテーブル４６２は、平均して第２のルックアップテーブル４４２よりも一層低電力の復号を行うために統計的に遭遇する可能性が最も高い、第２のルックアップテーブル４４２のコードワードの一層より小さいセットを含むことができる。第３のルックアップテーブル４６２において生じるミスは、第２のルックアップテーブル４４２において後続のルックアップ動作や、場合によっては第１のルックアップテーブル４２２において第３のルックアップ動作をもたらす。別の実施形態では、特定のコードワードが第３のルックアップテーブル４６２において発見されないとき、その特定のコードワードは、第１のルックアップテーブル４２２または第２のルックアップテーブル４４２に送信される。３つのルックアップテーブル４２２、４４２、および４６２を用いて示したが、他の実施形態では、ビットストリームパーサステージ４０１は、２つのルックアップテーブルのみ、または４個以上のルックアップテーブルを含むことができる。

図５を参照すると、復号方法の特定の例示的な実施形態が示され、概して５００で示される。特定の実施形態では、方法５００は、図１〜図４に示されるシステムのいずれかにおいて実行され得る。

５０２において、ビデオ復号器システムにおいて符号化ビデオ信号が受信される。たとえば、符号化ビデオ信号は、例示的な、非限定的な例として、ＭｏｖｉｎｇＰｉｃｔｕｒｅＥｘｐｅｒｔｓＧｒｏｕｐ（ＭＰＥＧ）符号化規格ＭＰＥＧ−１、ＭＰＥＧ−２、およびＭＰＥＧ−４、またはＳｏｃｉｅｔｙｏｆＭｏｔｉｏｎＰｉｃｔｕｒｅａｎｄＴｅｌｅｖｉｓｉｏｎＥｎｇｉｎｅｅｒｓ（ＳＭＰＴＥ）５２１Ｍのビデオコーデック規格（「ＶＣ−１」）などの可変長コーディング（ＶＬＣ）スキームのコードワードのストリームを含む。

５０４に進むと、ビデオ復号器システムの第１の復号パスまたは第２の復号パスにおいて復号される符号化ビデオ信号の第１の部分が送信される。第２の復号パスは、第１の復号パスよりも少ない平均電力を使用するように構成される。特定の一実施形態では、第２の復号パスは、第１の復号パスよりも遅い平均レートで復号するようにさらに構成される。

５０６に進むと、符号化ビデオ信号の第１の部分を復号することに関連する復号メトリックが決定される。たとえば、復号メトリックは、復号されるべき残りのデータの量と、復号されるべき残りのデータを復号するために利用可能な時間量またはクロックサイクルの数との間の関係を示す。

５０８に進むと、第１の復号パスまたは第２の復号パスにおいて復号される符号化ビデオ信号の後続部分が選択的に送信され、その選択は復号メトリックに応答する。たとえば、特定の一実施形態では、より遅い平均レートで後続部分を復号するために十分な時間が利用可能であることを復号メトリックが示すときに、後続部分は第２の復号パスに送信され、そうでないとき後続部分は第１の復号パスに送信される。特定の一実施形態では、符号化ビデオ信号の第１の部分は可変長コーディングスキームの少なくとも第１のコードワードを含み、後続部分は可変長コーディングスキームの少なくとも第２のコードワードを含む。

５１０に移動して、第１の復号パスを選択するか、または第２の復号パスを選択するかの決定が行われる。５１０において、後続部分を復号するために第１の復号パスが選択されるとき、５１２において、可変長符号化スキームのコードワードの第１のセットを含む第１のルックアップテーブルに第２のコードワードが送信される。たとえば、コードワードの第１のセットは、テーブルルックアップミスなしに単一のルックアップ動作であらゆるコードワードの位置が特定されることを保証するＶＬＣスキームのコードワードの完全セットを含む。

５１０において、後続部分を復号するために第２の復号パスが選択されるとき、５１４において、可変長符号化スキームのコードワードの第２のセットを含む第２のルックアップテーブルに第２のコードワードが送信される。第２のルックアップテーブルは、第１のルックアップテーブルよりも少ないコードワードを含む。たとえば、第２のルックアップテーブルは、統計的にＶＬＣスキームを使用して符号化された任意の符号化ビットストリーム中に生じる可能性が最も高いＶＬＣスキームのコードワードのセットを含む。第２のルックアップテーブルはより少ないテーブルエントリ（table entries）を含むので、第２のルックアップテーブルにおけるルックアップ動作は、第１のルックアップテーブルにおけるルックアップ動作よりも消費する電力が少ないが、テーブルルックアップミスを生じることもあり得る。５１６において、第２のコードワードが第２のルックアップテーブルにおいて復号されたかどうかの決定が行われる。第２のコードワードが第２のルックアップテーブルにおいて復号されなかったとき、すなわちテーブルルックアップミスが生じたとき、５１２において、第２のコードワードが第１のルックアップテーブルに送信される。

特定の一実施形態では、符号化ビデオ信号の第１の部分と後続部分とが、符号化ビデオ信号の特定のマクロブロックに対応し、復号メトリックは、復号ビデオ信号の高精細度ディスプレイをサポートするデータ出力レートを維持するように特定のマクロブロックの残りのピクセルを復号するために利用可能な時間量を示す。特定の一実施形態では、方法は５１８に続き、５１８において、マクロブロック復号パイプラインの第１のステージにおいて生成された特定のマクロブロックに対応する復号データがマクロブロック復号パイプラインの内部メモリに記憶される。５２０において、内部メモリから復号データが読み取られ、マクロブロック復号パイプラインの第２のステージにおいて特定のマクロブロックが再構成され得る。第１のステージは、予め定められた時間量内で特定のマクロブロックに対応する復号データを生成し、第２のステージは、同時に、予め定められた時間量内で先行マクロブロックを再構成する。

５２２に移動して、復号ビデオ信号が生成される。復号ビデオ信号は、符号化ビデオ信号の第１の部分と（任意の後続部分を含む）第２の部分とを復号することに基づき、ＶＬＣ符号化スキームの１つまたは複数のマクロブロックを含み得る。

図示されるように、符号化ビデオ信号を復号することは、復号速度を高めるための第１の復号パス、または処理リソースがより遅い速度で復号を可能にするのに十分であるときに電力を節約するための第２の復号パスを動的に選択することを含むことができる。先行復号パフォーマンスに基づく復号メトリックを使用するそのような動的選択は、各パイプラインステージが割り当てられた予定リソース(resource budget)を超えないことを保証しながら復号プロセスがパイプライン化されるとき、電力消費量の低減を可能にする。たとえば、各パイプラインステージは、高精細度ビデオ信号のマクロブロックを処理するために割り当てられた予定の処理サイクルを有し、割り当てられた予定の処理サイクルの順守を保証しながら電力を低減した復号を実行することができる。

図６を参照すると、ポータブル電子デバイスの特定の例示的な実施形態が示され、概して６００で示される。ポータブル電子デバイスは、復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４を含む。ポータブル電子デバイス６００は、メモリ６３２に結合される、デジタル信号プロセッサ（ＤＳＰ）などのプロセッサ６１０を含む。プロセッサ６１０はまた、復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４に結合される。例示的な例では、復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４は、図１〜図４に示されるシステムのいずれかを含むか、または図５の方法に従って動作するか、またはそれらの任意の組合せである。ポータブル電子デバイス６００は、電話、携帯情報端末（ＰＤＡ）、ポータブルゲーム機、ノートブックコンピュータまたはタブレットコンピュータ、あるいは任意の他のタイプのポータブル電子デバイスであり得る。

図６は、プロセッサ６１０とディスプレイデバイス６２８とに結合されるディスプレイコントローラ６２６を示す。オーディオ符号器／復号器（コーデック）６３４はまた、プロセッサ６１０に結合されることができる。スピーカ６３６およびマイクロフォン６３８はコーデック６３４に結合されることができる。

図６はまた、ワイヤレスコントローラ６４０がプロセッサ６１０とワイヤレスアンテナ６４２とに結合されることができることを示す。ワイヤレスコントローラ６４０は、アンテナ６４２を介して符号化高精細度ビデオ信号６６８を受信するように構成され、メモリ６３２は、符号化高精細度ビデオ信号６６８を記憶するように構成され得る。復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４は、符号化高精細度ビデオ信号６６８を復号し、ディスプレイデバイス６２８において表示するために出力ビデオ信号をディスプレイコントローラ６２６に与えるように適合され得る。

復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４は、ディスプレイレート要件を満たす低電力演算を動的に選択する方法で符号化高精細度ビデオ信号６６８を復号することができる。たとえば、最小データレートディスプレイ要件を有する可変長コードワード符号化スキームを使用して符号化高精細度ビデオ信号６６８を符号化する場合、ビデオ復号器システム６６４は、最小データレートディスプレイ要件の順守が保証されるまで、より高い平均電力消費でより速い復号演算を選択し、その後、より低い平均電力消費でより遅い復号演算を選択することができる。

特定の一実施形態では、復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４は、符号化高精細度ビデオ信号６６８を復号するための第１の手段と、第１の手段よりも遅い平均速度で、第１の手段よりも少ない平均電力を使用して符号化高精細度ビデオ信号６６８を復号するための第２の手段とを含む。復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４はまた、高精細度ビデオ信号６６８のマクロブロックの復号されていない係数の数に応答して、さらに、マクロブロックの復号されていない係数を復号するために利用可能な残りの処理サイクルの数に応答して、第１の手段または第２の手段を動的に選択する選択回路を含むことができる。一例として、図２に示されるように、第１の手段は、コードワードの第１のセット２２４を記憶している第１のルックアップテーブル２２２をもつ第１の復号パス２２０を含み、第２の手段は、コードワードの第２のセット２４４を記憶している第２のルックアップテーブル２４２をもつ第２の復号パス２４０を含むことができる。別の例として、図３に示されるように、第１の手段は、コードワードの第１のセット３２４を記憶している第１のルックアップテーブル３２２を含み、第２の手段は、コードワードの第２のセット３４４を記憶している第２のルックアップテーブル３４２を含むことができる。

さらに別の例として、図４の復号パイプライン４００などのように、高精細度信号の特定のマクロブロックの係数を決定する第１のパイプラインステージと、第１のパイプラインステージにおいて決定される特定のマクロブロックの係数を受信し、特定のマクロブロックの係数を使用して高精細度ビデオ信号を再構成する第２のパイプラインステージとを含む復号パイプライン中に、第１の手段と第２の手段とが組み込まれ得る。第１の手段は、第１のルックアップテーブル４２２、第２のルックアップテーブル４４２、またはその両方に対応し、第２の手段は、第３のルックアップテーブル４６２、第２のルックアップテーブル４４２、またはその両方に対応することができる。代替的に、復号するための第１および第２の手段は、１つまたは複数のメモリデバイス、レジスタ、キャッシュ、ラッチ、フリップフロップ、状態機械、プログラマブルアレイ、あるいは他の回路または回路デバイスなど、データ記憶および検索を可能にする他の構造、ハードウェア、ファームウェア、あるいはそれらの任意の組合せを含むことができる。

特定の一実施形態では、プロセッサ６１０、ディスプレイコントローラ６２６、メモリ６３２、コーデック６３４、ワイヤレスコントローラ６４０、および復号メトリックに基づいて復号パスを選択する動的スイッチをもつビデオ復号器システム６６４は、システムインパッケージまたはシステムオンチップデバイス６２２中に含まれる。特定の一実施形態では、入力デバイス６３０および電源６４４はシステムオンチップデバイス６２２に結合される。その上、特定の一実施形態では、図６に示されるように、ディスプレイデバイス６２８、入力デバイス６３０、スピーカ６３６、マイクロフォン６３８、ワイヤレスアンテナ６４２、および電源６４４は、システムオンチップデバイス６２２の外部にある。ただし、ディスプレイデバイス６２８、入力デバイス６３０、スピーカ６３６、マイクロフォン６３８、ワイヤレスアンテナ６４２、および電源６４４の各々は、インタフェースまたはコントローラなどのシステムオンチップデバイス６２２の構成要素に結合されることができる。

当業者には、さらに、ここで開示された実施形態に関連して記述された様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを言うまでもない。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、構成、モジュール、回路、およびステップは、上記では概して、それらの機能に関して記述された。そのような機能がハードウェアとして実装されるか、ソフトウェアとして実装されるかは、特定の適用例および全体的なシステムに課される設計制約に依存する。当業者は、記述された機能を特定の適用例ごとに様々な方法で実装することができるが、そのような実装の決定は、本開示の範囲からの逸脱を生じるものと解釈されるべきではない。

ここで開示された実施形態に関連して記述された方法またはアルゴリズムのステップは、直接ハードウェアで実施されるか、プロセッサによって実行されるソフトウェアモジュールで実施されるか、またはその２つの組合せで実施されることができる。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気消去可能プログラマブル読取り専用メモリ（ＥＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または当技術で知られている記憶媒体の他の任意の形式に存在し得る。典型的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、および記憶媒体へ情報を書き込めるように、プロセッサに結合される。代替として、記憶媒体はプロセッサに不可欠であり得る。プロセッサおよび記憶媒体はＡＳＩＣ（application-specific integrated circuit）中に存在し得る。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末中に存在し得る。代替として、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末中に個別構成要素として存在し得る。

開示された実施形態の前述は、開示された実施形態を当業者が作成または使用できるように提供される。これらの実施形態の様々な変更は当業者には容易に明白となり、また、ここで定義される原理は、本開示の範囲から逸脱せずに他の実施形態に適用され得る。したがって、本開示は、ここで示された実施形態に限定されることを意図するものではなく、次の特許請求の範囲によって定義される原理および新規の特徴と一致する可能な最も広い範囲まで許容されることを意図する。

開示された実施形態の前述は、開示された実施形態を当業者が作成または使用できるように提供される。これらの実施形態の様々な変更は当業者には容易に明白となり、また、ここで定義される原理は、本開示の範囲から逸脱せずに他の実施形態に適用され得る。したがって、本開示は、ここで示された実施形態に限定されることを意図するものではなく、次の特許請求の範囲によって定義される原理および新規の特徴と一致する可能な最も広い範囲まで許容されることを意図する。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
（１）符号化ビデオ信号を受信し、復号ビデオ信号を出力するように構成されるビデオ復号器システムを備えるシステムであって、
前記ビデオ復号器システムは、
第１の復号パスと、
前記第１の復号パスよりも遅い平均レートで復号するように構成される第２の復号パスと、
前記符号化ビデオ信号の第１の部分を前記第１の復号パスまたは前記第２の復号パスに与えるように構成される動的スイッチと、を含み、
前記動的スイッチは、さらに、前記符号化ビデオ信号の前記第１の部分の復号処理に関連する復号メトリックの値に応答して、前記符号化ビデオ信号の後続部分を前記第１の復号パスまたは前記第２の復号パスに与えるように構成される、
システム。
（２）前記第２の復号パスは、前記第１の復号パスよりも少ない平均電力を使用するように構成される、上記（１）のシステム。
（３）前記符号化ビデオ信号は、周波数変換されたピクセルを表す係数を含み、前記復号メトリックは、前記符号化ビデオ信号の残りの係数を復号するために利用可能な時間量に基づいて決定される、上記（１）のシステム。
（４）前記利用可能な時間量を、前記第１の部分を復号するために使用されるクロックサイクルの数だけ低減することと、残りの係数カウントを前記第１の部分の係数の数だけ低減することとによって、前記第１の部分を復号することに基づいて、前記復号メトリックを生成するように構成される復号メトリック論理をさらに備える、上記（３）のシステム。
（５）アンテナを介して前記符号化ビデオ信号を受信するように構成されるワイヤレスコントローラと、
前記符号化ビデオ信号を記憶するためのメモリと、
前記ビデオ復号器システムによって出力された前記復号ビデオ信号をディスプレイデバイスに与えるように構成されるディスプレイコントローラと、
をさらに備える、上記（１）のシステム。
（６）前記第１の部分および前記第２の部分は可変長コーディングスキームのコードワードに対応し、
前記復号メトリックは、各コードワードが復号されるにつれて更新され、
前記動的スイッチは、前のコードワードを復号した後に前記復号メトリックの値に応答して特定のコードワードを復号するために前記第１の復号パスまたは前記第２の復号パスを選択するように構成される、上記（１）のシステム。
（７）前記符号化ビデオ信号は高精細度ビデオ信号のマクロブロックを含み、
前記動的スイッチは、復号ビデオ信号の高精細度ディスプレイをサポートするためのデータ出力レートを維持しながら前記遅い平均レートで復号するために十分な処理サイクルが利用可能であるときに、特定のマクロブロックを復号している間に前記第１の復号パスから前記第２の復号パスに動的に切り替わるように構成される、上記（６）のシステム。
（８）前記第１の復号パスは、前記可変長コーディングスキームの前記コードワードの完全セットに対応する第１のデータを記憶する第１のルックアップテーブルを含み、
前記第２の復号パスは、前記第１のルックアップテーブルを含み、またコードワードの不完全セットに対応する第２のデータを記憶する第２のルックアップテーブルを含み、前記コードワードの不完全セットは、統計的に受信される可能性があるコードワードを含み、
前記第２の復号パスは、前記第１のルックアップテーブルにアクセスする前に前記第２のルックアップテーブルにアクセスするように構成される、上記（７）のシステム。
（９）前記ビデオ復号器システムは、
前記動的スイッチを含み、前記符号化ビデオ信号の可変長コーディングスキームのコードワードに対応する係数データを出力するように構成されるビットストリームパーサと、
高精細度ビデオ信号の特定のマクロブロックに対応する前記係数データを記憶するように構成される内部メモリと、
前記係数データを使用して前記復号ビデオ信号の前記特定のマクロブロックを再構成するために前記内部メモリにアクセスするように構成されるピクセルプロセッサと、
をさらに備え、前記ビットストリームパーサと前記ピクセルプロセッサとはマクロブロック復号器パイプラインの別個のステージとして実装される、
上記（１）のシステム。
（１０）ビデオ復号器システムにおいて符号化ビデオ信号を受信することと、
前記符号化ビデオ信号の第１の部分を、前記ビデオ復号器システムの第１の復号パスまたは第２の復号パスに送信することと、ここで、前記第２の復号パスは、前記第１の復号パスよりも少ない平均電力を使用するように構成される、
前記符号化ビデオ信号の前記第１の部分を復号することに関連する復号メトリックを決定することと、
前記復号メトリックに応答して、前記符号化ビデオ信号の後続部分を前記第１の復号パスまたは前記第２の復号パスに選択的に送信することと、
前記第１の部分および前記後続部分を復号することに基づいて復号ビデオ信号を生成することと、
を含む方法。
（１１）前記第２の復号パスは、さらに、前記第１の復号パスよりも遅い平均レートで復号するように構成される、上記（１０）の方法。
（１２）前記復号メトリックが、より遅い平均レートで前記後続部分を復号するために十分な時間が利用可能であることを示すとき、前記後続部分は前記第２の復号パスに送信される、上記（１０）の方法。
（１３）前記第１の部分は、可変長符号化スキームの少なくとも第１のコードワードを含み、前記後続部分は、可変長コーディングスキームの少なくとも第２のコードワードを含む、上記（１０）の方法。
（１４）前記後続部分を復号するために前記第１の復号パスが選択されるとき、前記可変長符号化スキームのコードワードの第１のセットを含む第１のルックアップテーブルに前記第２のコードワードを送信することと、
前記後続部分を復号するために前記第２の復号パスが選択されるとき、前記可変長符号化スキームの前記コードワードの第２のセットを含む第２のルックアップテーブルに前記第２のコードワードを送信することと、
をさらに含み、前記第２のルックアップテーブルは前記第１のルックアップテーブルよりも少ないコードワードを含む、
上記（１３）の方法。
（１５）前記第１の部分および前記後続部分は前記符号化ビデオ信号の特定のマクロブロックに対応し、
前記復号メトリックは、前記復号ビデオ信号の高精細度ディスプレイをサポートするためのデータ出力レートを維持するように前記特定のマクロブロックの残りのピクセルを復号するために利用可能な時間量を示す、上記（１０）の方法。
（１６）マクロブロック復号パイプラインの第１のステージにおいて生成される特定のマクロブロックに対応する復号データを前記マクロブロック復号パイプラインの内部メモリに記憶することと、
前記内部メモリから前記復号データを読み取り、前記マクロブロック復号パイプラインの第２のステージにおいて前記特定のマクロブロックを再構成することと、
をさらに含み、前記第１のステージは、予め定められた時間量内で前記特定のマクロブロックに対応する前記復号データを生成し、前記第２のステージは、同時に前記予め定められた時間量内で先行マクロブロックを再構成する、
上記（１５）の方法。
（１７）可変長コーディングスキームのコードワードの完全セットに対応する第１のデータを記憶する第１のルックアップテーブルと、前記コードワードの第１の不完全セットに対応する第２のデータを記憶する第２のルックアップテーブルと、を含む複数のルックアップテーブルと、
第１のコードワードを含む可変長コーディングビットストリームの部分を受信し、前記第１のコードワードを復号することに関連する復号メトリックの値に応答して、前記第１のコードワードを前記複数のルックアップテーブルのうちの第１の選択されたルックアップテーブルに送信し、後続コードワードを前記複数のルックアップテーブルのうちの第２の選択されたルックアップテーブルに送信するように構成されるスイッチと、
を備えるシステム。
（１８）前記第２のルックアップテーブルにおけるルックアップ動作は、前記第１のルックアップテーブルにおけるルックアップ動作よりも少ない電力を消費し、前記第１のルックアップテーブルは、前記第２のルックアップテーブルにおいて特定のコードワードが発見されないとき、前記特定のコードワードのルックアップ動作を実行するように構成される、上記（１７）のシステム。
（１９）前記可変長コーディングビットストリーム中で符号化される信号の復号位置を示すように構成される位置アキュムレータと、
前記可変長コーディングビットストリームを復号するために使用された処理サイクルの数を示すように構成されるサイクルアキュムレータと、
をさらに備える、上記（１８）のシステム。
（２０）前記復号位置と前記処理サイクルの数とを使用して前記復号メトリックの前記値を決定するように構成される復号メトリック論理をさらに備える、上記（１９）のシステム。
（２１）前記可変長コーディングビットストリームは、複数のマクロブロックを有する符号化高精細度ビデオ信号を含み、前記復号メトリック論理は、各マクロブロックにおいて前記位置アキュムレータと前記サイクルアキュムレータとを初期化するように構成される、上記（２０）のシステム。
（２２）前記複数のルックアップテーブルは、前記コードワードの第２の不完全セットに対応する第３のデータを記憶する第３のルックアップテーブルをさらに含み、前記選択されたルックアップテーブルが前記第３のルックアップテーブルであり、前記特定のコードワードが前記第３のルックアップテーブルに記憶されていないとき、前記特定のコードワードは前記第１のルックアップテーブルまたは前記第２のルックアップテーブルに送信される、上記（２１）のシステム。
（２３）アンテナを介して符号化高精細度ビデオ信号を受信するように構成されるワイヤレスコントローラと、
前記符号化高精細度ビデオ信号を復号する第１の手段と、
前記復号する第１の手段よりも少ない平均電力を使用して、前記復号する第１の手段よりも遅い平均速度で、前記符号化高精細度ビデオ信号を復号する第２の手段と、
前記符号化高精細度ビデオ信号のマクロブロックの復号されていない係数の数に応答して、さらに、前記マクロブロックの前記復号されていない係数を復号するために利用可能な残りの処理サイクルの数に応答して、前記復号する第１の手段または前記復号する第２の手段を動的に選択する選択回路と、
を備え、前記選択回路は、前記マクロブロックの少なくとも１つの先行部分の復号処理に基づいて前記マクロブロックの特定の部分を復号するために、前記復号する第１の手段または前記復号する第２の手段を選択するように構成される、
ポータブル電子デバイス。
（２４）前記復号する第１の手段は、コードワードの第１のセットを記憶する第１のルックアップテーブルを備え、前記復号する第２の手段は、コードワードの第２のセットを記憶する第２のルックアップテーブルを備え、前記第２のセットは、前記第１のセットよりも少ないコードワードを含む、上記（２３）のポータブル電子デバイス。
（２５）前記復号する第１の手段と前記復号する第２の手段とは復号パイプライン中に実装され、前記復号パイプラインは、
前記符号化高精細度ビデオ信号の特定のマクロブロックの係数を決定する第１のパイプラインステージと、
前記第１のパイプラインステージにおいて決定された前記特定のマクロブロックの前記係数を受信し、前記特定のマクロブロックの前記係数を使用して前記高精細度ビデオ信号を再構成する第２のパイプラインステージと、
を備える、上記（２４）のポータブル電子デバイス。

Claims

符号化ビデオ信号を受信し、復号ビデオ信号を出力するように構成されるビデオ復号器システムを備えるシステムであって、
前記ビデオ復号器システムは、
第１の復号パスと、
前記第１の復号パスよりも遅い平均レートで復号するように構成される第２の復号パスと、
前記符号化ビデオ信号の第１の部分を前記第１の復号パスまたは前記第２の復号パスに与えるように構成される動的スイッチと、を含み、
前記動的スイッチは、さらに、前記符号化ビデオ信号の前記第１の部分の復号処理に関連する復号メトリックの値に応答して、前記符号化ビデオ信号の後続部分を前記第１の復号パスまたは前記第２の復号パスに与えるように構成される、
システム。
前記第２の復号パスは、前記第１の復号パスよりも少ない平均電力を使用するように構成される、請求項１のシステム。
前記符号化ビデオ信号は、周波数変換されたピクセルを表す係数を含み、前記復号メトリックは、前記符号化ビデオ信号の残りの係数を復号するために利用可能な時間量に基づいて決定される、請求項１のシステム。
前記利用可能な時間量を、前記第１の部分を復号するために使用されるクロックサイクルの数だけ低減することと、残りの係数カウントを前記第１の部分の係数の数だけ低減することとによって、前記第１の部分を復号することに基づいて、前記復号メトリックを生成するように構成される復号メトリック論理をさらに備える、請求項３のシステム。
アンテナを介して前記符号化ビデオ信号を受信するように構成されるワイヤレスコントローラと、
前記符号化ビデオ信号を記憶するためのメモリと、
前記ビデオ復号器システムによって出力された前記復号ビデオ信号をディスプレイデバイスに与えるように構成されるディスプレイコントローラと、
をさらに備える、請求項１のシステム。
前記第１の部分および前記第２の部分は可変長コーディングスキームのコードワードに対応し、
前記復号メトリックは、各コードワードが復号されるにつれて更新され、
前記動的スイッチは、前のコードワードを復号した後に前記復号メトリックの値に応答して特定のコードワードを復号するために前記第１の復号パスまたは前記第２の復号パスを選択するように構成される、請求項１のシステム。
前記符号化ビデオ信号は高精細度ビデオ信号のマクロブロックを含み、
前記動的スイッチは、復号ビデオ信号の高精細度ディスプレイをサポートするためのデータ出力レートを維持しながら前記遅い平均レートで復号するために十分な処理サイクルが利用可能であるときに、特定のマクロブロックを復号している間に前記第１の復号パスから前記第２の復号パスに動的に切り替わるように構成される、請求項６のシステム。
前記第１の復号パスは、前記可変長コーディングスキームの前記コードワードの完全セットに対応する第１のデータを記憶する第１のルックアップテーブルを含み、
前記第２の復号パスは、前記第１のルックアップテーブルを含み、またコードワードの不完全セットに対応する第２のデータを記憶する第２のルックアップテーブルを含み、前記コードワードの不完全セットは、統計的に受信される可能性があるコードワードを含み、
前記第２の復号パスは、前記第１のルックアップテーブルにアクセスする前に前記第２のルックアップテーブルにアクセスするように構成される、請求項７のシステム。
前記ビデオ復号器システムは、
前記動的スイッチを含み、前記符号化ビデオ信号の可変長コーディングスキームのコードワードに対応する係数データを出力するように構成されるビットストリームパーサと、
高精細度ビデオ信号の特定のマクロブロックに対応する前記係数データを記憶するように構成される内部メモリと、
前記係数データを使用して前記復号ビデオ信号の前記特定のマクロブロックを再構成するために前記内部メモリにアクセスするように構成されるピクセルプロセッサと、
をさらに備え、前記ビットストリームパーサと前記ピクセルプロセッサとはマクロブロック復号器パイプラインの別個のステージとして実装される、
請求項１のシステム。
ビデオ復号器システムにおいて符号化ビデオ信号を受信することと、
前記符号化ビデオ信号の第１の部分を、前記ビデオ復号器システムの第１の復号パスまたは第２の復号パスに送信することと、ここで、前記第２の復号パスは、前記第１の復号パスよりも少ない平均電力を使用するように構成される、
前記符号化ビデオ信号の前記第１の部分を復号することに関連する復号メトリックを決定することと、
前記復号メトリックに応答して、前記符号化ビデオ信号の後続部分を前記第１の復号パスまたは前記第２の復号パスに選択的に送信することと、
前記第１の部分および前記後続部分を復号することに基づいて復号ビデオ信号を生成することと、
を含む方法。
前記第２の復号パスは、さらに、前記第１の復号パスよりも遅い平均レートで復号するように構成される、請求項１０の方法。
前記復号メトリックが、より遅い平均レートで前記後続部分を復号するために十分な時間が利用可能であることを示すとき、前記後続部分は前記第２の復号パスに送信される、請求項１０の方法。
前記第１の部分は、可変長符号化スキームの少なくとも第１のコードワードを含み、前記後続部分は、可変長コーディングスキームの少なくとも第２のコードワードを含む、請求項１０の方法。
前記後続部分を復号するために前記第１の復号パスが選択されるとき、前記可変長符号化スキームのコードワードの第１のセットを含む第１のルックアップテーブルに前記第２のコードワードを送信することと、
前記後続部分を復号するために前記第２の復号パスが選択されるとき、前記可変長符号化スキームの前記コードワードの第２のセットを含む第２のルックアップテーブルに前記第２のコードワードを送信することと、
をさらに含み、前記第２のルックアップテーブルは前記第１のルックアップテーブルよりも少ないコードワードを含む、
請求項１３の方法。
前記第１の部分および前記後続部分は前記符号化ビデオ信号の特定のマクロブロックに対応し、
前記復号メトリックは、前記復号ビデオ信号の高精細度ディスプレイをサポートするためのデータ出力レートを維持するように前記特定のマクロブロックの残りのピクセルを復号するために利用可能な時間量を示す、請求項１０の方法。
マクロブロック復号パイプラインの第１のステージにおいて生成される特定のマクロブロックに対応する復号データを前記マクロブロック復号パイプラインの内部メモリに記憶することと、
前記内部メモリから前記復号データを読み取り、前記マクロブロック復号パイプラインの第２のステージにおいて前記特定のマクロブロックを再構成することと、
をさらに含み、前記第１のステージは、予め定められた時間量内で前記特定のマクロブロックに対応する前記復号データを生成し、前記第２のステージは、同時に前記予め定められた時間量内で先行マクロブロックを再構成する、
請求項１５の方法。
可変長コーディングスキームのコードワードの完全セットに対応する第１のデータを記憶する第１のルックアップテーブルと、前記コードワードの第１の不完全セットに対応する第２のデータを記憶する第２のルックアップテーブルと、を含む複数のルックアップテーブルと、
第１のコードワードを含む可変長コーディングビットストリームの部分を受信し、前記第１のコードワードを復号することに関連する復号メトリックの値に応答して、前記第１のコードワードを前記複数のルックアップテーブルのうちの第１の選択されたルックアップテーブルに送信し、後続コードワードを前記複数のルックアップテーブルのうちの第２の選択されたルックアップテーブルに送信するように構成されるスイッチと、
を備えるシステム。
前記第２のルックアップテーブルにおけるルックアップ動作は、前記第１のルックアップテーブルにおけるルックアップ動作よりも少ない電力を消費し、前記第１のルックアップテーブルは、前記第２のルックアップテーブルにおいて特定のコードワードが発見されないとき、前記特定のコードワードのルックアップ動作を実行するように構成される、請求項１７のシステム。
前記可変長コーディングビットストリーム中で符号化される信号の復号位置を示すように構成される位置アキュムレータと、
前記可変長コーディングビットストリームを復号するために使用された処理サイクルの数を示すように構成されるサイクルアキュムレータと、
をさらに備える、請求項１８のシステム。
前記復号位置と前記処理サイクルの数とを使用して前記復号メトリックの前記値を決定するように構成される復号メトリック論理をさらに備える、請求項１９のシステム。
前記可変長コーディングビットストリームは、複数のマクロブロックを有する符号化高精細度ビデオ信号を含み、前記復号メトリック論理は、各マクロブロックにおいて前記位置アキュムレータと前記サイクルアキュムレータとを初期化するように構成される、請求項２０のシステム。
前記複数のルックアップテーブルは、前記コードワードの第２の不完全セットに対応する第３のデータを記憶する第３のルックアップテーブルをさらに含み、前記選択されたルックアップテーブルが前記第３のルックアップテーブルであり、前記特定のコードワードが前記第３のルックアップテーブルに記憶されていないとき、前記特定のコードワードは前記第１のルックアップテーブルまたは前記第２のルックアップテーブルに送信される、請求項２１のシステム。
アンテナを介して符号化高精細度ビデオ信号を受信するように構成されるワイヤレスコントローラと、
前記符号化高精細度ビデオ信号を復号する第１の手段と、
前記復号する第１の手段よりも少ない平均電力を使用して、前記復号する第１の手段よりも遅い平均速度で、前記符号化高精細度ビデオ信号を復号する第２の手段と、
前記符号化高精細度ビデオ信号のマクロブロックの復号されていない係数の数に応答して、さらに、前記マクロブロックの前記復号されていない係数を復号するために利用可能な残りの処理サイクルの数に応答して、前記復号する第１の手段または前記復号する第２の手段を動的に選択する選択回路と、
を備え、前記選択回路は、前記マクロブロックの少なくとも１つの先行部分の復号処理に基づいて前記マクロブロックの特定の部分を復号するために、前記復号する第１の手段または前記復号する第２の手段を選択するように構成される、
ポータブル電子デバイス。
前記復号する第１の手段は、コードワードの第１のセットを記憶する第１のルックアップテーブルを備え、前記復号する第２の手段は、コードワードの第２のセットを記憶する第２のルックアップテーブルを備え、前記第２のセットは、前記第１のセットよりも少ないコードワードを含む、請求項２３のポータブル電子デバイス。
前記復号する第１の手段と前記復号する第２の手段とは復号パイプライン中に実装され、前記復号パイプラインは、
前記符号化高精細度ビデオ信号の特定のマクロブロックの係数を決定する第１のパイプラインステージと、
前記第１のパイプラインステージにおいて決定された前記特定のマクロブロックの前記係数を受信し、前記特定のマクロブロックの前記係数を使用して前記高精細度ビデオ信号を再構成する第２のパイプラインステージと、
を備える、請求項２４のポータブル電子デバイス。