(57)【特許請求の範囲】
【請求項１】
通信システムにおいて用いるソース符号化ビット流に対するチャネル誤り保護を提供するための方法であって、
前記通信システムのアプリケーション層内で、前記ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、指定される外チャネル符号を用いて外チャネル符号化することで、前記ソース符号化ビット流の前記複数の部分の各々が異なるレベルの誤り保護を持つ外チャネル符号化ビット流を生成するステップを含み、この外チャネル符号化ステップが、前記通信システムの物理層内で、この外チャネル符号化ビット流を、指定される内チャネル符号を用いて内チャネル符号化することでチャネル符号化ビット流を生成する動作と協調するように構成されることを特徴とする方法。
【請求項２】
前記ソース符号化ビット流が、各々が特定の重要度の順番に配列された複数のビットを持つ一つあるいは複数のフレームを持つプログレッシブソース符号化ビット流から成ることを特徴とする請求項１記載の方法。
【請求項３】
前記ソース符号化ビット流が、各々が特定の重要度の順番に配列された複数の異なる部分を含む一つあるいは複数のフレームを持つ非プログレッシブソース符号化ビット流から成ることを特徴とする請求項１記載の方法。
【請求項４】
前記外チャネル符号が少なくとも一部前記通信システムの受信機からのフィードバックに基づいて適応的に適用されることを特徴とする請求項１記載の方法。
【請求項５】
前記ソース符号化ビット流の前記複数の部分の少なくとも一つと関連する前記外チャネル符号化ビット流の符号語が、前記内チャネル符号を適用する前に、前記通信システムの異なるモデムフレーム内に配列されることを特徴とする請求項１記載の方法。
【請求項６】
通信システムにおいて用いるソース符号化ビット流に対するチャネル誤り保護を提供するための装置であって、
前記通信システムのアプリケーション層内で、前記ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、指定される外チャネル符号を用いて外チャネル符号化することで、前記ソース符号化ビット流の前記複数の部分の各々が異なるレベルの誤り保護を持つ外チャネル符号化ビット流を生成するための外チャネル符号器を備え、この外チャネル符号器が、この外チャネル符号器の一つあるいは複数の出力に結合されるように適合化された入力を持つ内チャネル符号器と協調するように構成され、前記内チャネル符号器が前記外チャネル符号化ビット流を、前記通信システムの物理層内で、指定される内チャネル符号を用いて、内チャネル符号化することでチャネル符号化ビット流を生成することを特徴とする装置。
【請求項７】
通信システムにおいてソース符号化ビット流に対するチャネル誤り保護を提供するために用いる一つあるいは複数のソフトウエアプログラムを格納するメモリ媒体から成る製品であって、前記一つあるいは複数のプログラムが実行されたとき：
前記通信システムのアプリケーション層内で、前記ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、指定される外チャネル符号を用いて外チャネル符号化することで、前記ソース符号化ビット流の前記複数の部分の各々が異なるレベルの誤り保護を持つ外チャネル符号化ビット流を生成するステップを実行し；
前記外チャネル符号化ビット流を前記通信システムの物理層内で、指定される内チャネル符号を用いて、内チャネル符号化することで、チャネル符号化ビット流が生成されることを特徴とする製品。
【請求項８】
通信システムにおいて用いるソース符号化ビット流に対するチャネル誤り保護を提供するための方法であって、
前記通信システムのアプリケーション層内で、前記ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、指定される外チャネル符号を用いて外チャネル符号化することで、前記ソース符号化ビット流の前記複数の部分の各々が異なるレベルの誤り保護を持つ外チャネル符号化ビット流を生成するステップ；および
前記外チャネル符号化ビット流を前記通信システムの物理層内で指定される内チャネル符号を用いて内チャネル符号化することでチャネル符号化ビット流を生成するステップを含み；
前記チャネル符号化ビット流が前記通信システム内を伝送されることを特徴とする方法。
【請求項９】
通信システムにおいて用いるソース符号化ビット流に対するチャネル誤り保護を提供するための装置であって、
前記通信システムのアプリケーション層内で、前記ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、指定される外チャネル符号を用いて外チャネル符号化することで、前記ソース符号化ビット流の前記複数の部分の各々が異なるレベルの誤り保護を持つ外チャネル符号化ビット流を生成するための外チャネル符号器；および
前記外チャネル符号器の一つあるいは複数の出力に結合された入力を持つ内チャネル符号器を備え、この内チャネル符号器が  前記外チャネル符号化ビット流を前記通信システムの物理層内で指定される内チャネル符号を用いて内チャネル符号化することでチャネル符号化ビット流を生成し；
前記チャネル符号化ビット流が前記通信システム内を伝送されることを特徴とする装置。
【発明の詳細な説明】
【０００１】
【優先クレーム】
本出願は、2000年8月25日付けで出願された"Concatenated Error Protection Across Network Layers for Wireless Multimedia Transmission"なる名称の合衆国仮出願第60/228,229号の利益を請求するものである。
【０００２】
【関連する特許出願】
本出願は、両方とも2000年10月6日付けで、R.Anand,H.−L.LouおよびC.Podilchukなる発明人名称の下で出願された、"Method And Apparatus For Providing Channel Error Protection for a Source Coded Bit Stream"なる名称の合衆国特許出願第09/680,708号 および"Method And Apparatus For Video Transmission Over a Heterogeneous Network Using Progressive Video Coding"なる名称の合衆国特許出願第09/680,709号と関連するために、これらも参照されたい。
【０００３】
【発明の属する技術分野】
本発明は、一般的には情報の符号化、より詳細には、無線通信システムあるいは他のタイプの通信システムにおいて用いるソース符号化ビット流に対するチャネル誤り保護をサポートするための技法に関する。
【０００４】
【従来の技術】
主として音声サービスのために設計された従来の第二世代（2G）セルラ無線通信システムは、通常は、高品質のオーディオ、画像、あるいはビデオ伝送をサポートするための十分に低いビット誤り率（BER）およびフレーム誤り率（FER）を実現することはできない。従来のシステムによって達成される典型的なBERおよびFERは、チャネル符号器の出力で測定したとき、それぞれ、１０-3と１０-1のオーダである。これら誤り率が存在する場合でも、十分な音声品質を得ることはできるが、これら誤り率は許容できるオーディオ、画像あるいはビデオ品質を得るためには通常は高すぎる。一例として、チャネル復号器出力の所での約１０-5以下のBERが、デジタル音楽およびビデオ伝送に対しては望ましいと考えられている。
【０００５】
ある与えられたソース符号化ビット流（例えば、圧縮されたオーディオ、画像あるいはビデオビット流）内のビットは、それらが再構成されたデジタル品質に与える影響から見たとき異なるレベルの重要度を持つ。このため、通常は、ソース符号化ビット流の異なる部分には異なるレベルのチャネル誤り保護を与えることが望まれる。
【０００６】
異なるチャネル符号を用いてこのような不均一誤り保護（unequal error protection、UEP）をサポートするために用いることができる技法が、1998年2月11日付けで、D.SinhaおよびC.−E.W.Sundgergなる発明人名称の下で出願された"Unequal Error Protection for Perceptual Audio Coders"なる名称の合衆国特許出願第09/022,144号において開示されているために、これも参照されたい。一つのUEP技法においては、ソース符号化ビット流は、異なるクラスのビットに分割され、異なるクラスのビットには異なるレベルの誤り保護が与えられる。例えば、ソース符号化ビット流は、クラスＩのビットとクラスＩＩのビットに分割され、クラスＩのビットは、クラスＩＩのビットを保護するために用いられるチャネル符号よりも低いレートのチャネル符号にて保護される。
【０００７】
現在開発中のいわゆる第三世代（3G）セルラ無線通信システムは、チャネル復号器の出力の所でのBERが約１０-5程度となること目標とする。これら第三世 代（3G）システムは、こうして、特に、圧縮されたオーディオ、画像およびビデオビット流の伝送をサポートするように設計されている。
【０００８】
【発明が解決しようとする課題】
ただし、第三世代（3G）システムの大きな問題は、これらシステムは、通常は、ある与えられたソース符号化ビット流の異なる部分に対して不均一誤り保護（UEP）をサポートするようには構成されてないことである。上で引用の合衆国特許出願第09/022,114号において開示されているようなチャネル符号アプローチを第三世代（3G）無線システムにおいて不均一誤り保護（UEP）をサポートするために用いることもできるが、このためには、無線システムの物理層は、ソース符号化ビット流の異なる部分に適切なチャネル保護を適用するためには、これが伝送しているソース符号化ビット流の特定の性質に関する情報の供給を受けることを要求される。無線システムの物理層にソース符号化ビット流に関する情報を提供するための機構を組み込むためには、通常、システムの物理層インフラストラクチャにらんらかの改造を加えることが要求され、このため、このやり方はあまり望ましくない。
【０００９】
上の説明から、明らかに、第二世代（2G）および第三世代（3G）セルラ無線システム並びに他のタイプの通信システムにおいてソース符号化ビット流、例えば、圧縮されたオーディオ、画像あるいはビデオビット流の伝送に対して用いることができる改善されたチャネル誤り保護技法に対する必要性が存在する。
【００１０】
【課題を解決するための手段】
本発明は、無線通信網内でソース符号化ビット流に対するチャネル誤り保護をシステムの物理層インフラストラクチャの改造を要求することなく実現するための方法および装置を提供することで、上述の必要性を満たす。
【００１１】
本発明の一面によると、通信システムにおけるソース符号化ビット流に対するチャネル誤り保護が、システムの異なるネットワーク層を横断して実現される外チャネル符号化と内チャネル符号化を組み合わせることで実現される。ソース符号化ビット流の複数の異なる部分の一つあるいは複数を、システムの第一のネットワーク層、例えば、アプリケーション層内で、指定される外チャネル符号、例えば、リードソロモン（RS）符号あるいは他のタイプのブロック符号を用いて外チャネル符号化することで、ソース符号化ビット流の複数の異なる部分の各々に対して異なるレベルの誤り保護を持つ外チャネル符号化ビット流が生成される。これら異なる部分は、ソース符号化ビット流の一つあるいは複数のフレームの各々の指定される部分に対応する。次に、外チャネル符号化されたビット流を、システムの第二のネットワーク層、例えば、物理層内で、指定される内チャネル符号、例えば、畳込み符号あるいはターボ符号を用いて内チャネル符号化することで、チャネル符号化ビット流が生成される。次に、このチャネル符号化ビット流が、さらなる処理動作を施された後に、通信システム内に伝送される。
【００１２】
本発明のもう一面によると、ソース符号化ビットの複数の部分のある与えられた一つと関連する外チャネル符号化されたビット流の符号語は、内チャネル符号を適用する前に、通信システムの異なるモデムフレーム内に配列される。
【００１３】
本発明のもう一面によると、外チャネル符号化は、少なくとも一部システムの受信機からのフィードバックに基づいて適応的に適用される。
【００１４】
長所として、本発明は、第二世代（2G）セルラ無線システム内で、高品質なオーディオ、画像、ビデオあるいはマルチメディア伝送をサポートするのに十分に低い誤り率を実現することができる。加えて、本発明を用いると、標準の第二世代（2G）あるいは第三世代（3G）のシステムにおいて、不均一誤り保護（UEP）を、システムの物理層のインフラストラクチャの改造を伴うことなく、効率的にサポートすることが可能となる。本発明は、特に、プログレッシブソース符号化ビット流に対して用いるのに適するが、ただし、本発明は、より一般的に、チャネル誤り保護を必要とするあらゆるタイプの優先付き情報ビット流、例えば、分割ソース符号化ビット流やスケーラブル階層ソース符号化ビット流にも適用できる。
【００１５】
【発明の実施の形態】
以下では、本発明をソース符号化ビット流を処理する一例としての通信システムを用いて説明する。ただし、本発明は特定のタイプの通信システムあるいはアプリケーションと共に用いられることに制限されるものではなく、より一般的に、チャネル誤り保護をソース符号化ビット流に対して、システムの物理層要素の改造を要求されることなく、効率的なやり方にて提供することが要望されるあるゆる通信システムあるいはアプリケーションに適用できるものである。
【００１６】
本発明は特にプログレッシブソース符号化ビデオビット流と用いるのに適するが、ただし、ここで説明される不均一誤り保護（unequal error protection、UEP）技法は、オーディオ、画像および他の情報ビット流を含む他のタイプのプログレッシブ（progressive）もしくは優先付き（prioritized）ビット流にも適用できるものである。例えば、本発明の技法は、従来の非プログレッシブ符号化技法、例えば、H.261、H.263、Motion−JPEG、MPEG−1、MPEG−2、等を用いて生成されたソース符号化ビット流の優先付きバージョンにも適用できるものである。
【００１７】
図１は、本発明が内部に実現される一例としての通信システム１００の略ブロック図を示す。システム１００は、伝送媒体１０６を通じて交信するように構成された送信機１０２および受信機１０４を備える。伝送媒体１０６は、有線あるいは無線網の一部、有線あるいは無線網の異なる部分の組合せ、あるいは任意の他のタイプの通信チャネルを表す。送信機１０２は、ソース符号器１１０とチャネル符号器１１２を備え、受信機１０４は、チャネル復号器１１４とソース復号器１１６を備える。ソース符号器１１０とソース復号器１１６は、図３との関連で後に説明するように、それぞれ、プログレッシブビデオ符号器とビデオ復号器であり得る。ただし、本発明は、より一般的に他のタイプのソースの符号化、例えば、オーディオの符号化および画像の符号化にも適用できることに注意する。
【００１８】
動作においては、情報ビット流がソース符号器１１０に加えられる。ソース符号器１１０は従来の技法を用いてソース符号化ビット流を生成する。このソース符号化ビット流は次にチャネル符号器１１２に加えられる。チャネル符号器１１２は、本発明の技法を用いて、ソース符号化ビット流に不均一誤り保護（UEP）チャネル符号化を適用する。チャネル符号器１１２において用いられるこのチャネル符号化技法については図２との関連で後に詳細に説明する。チャネル符号器１１２の出力は、その後、従来の通信システムの動作を用いて処理される。例えば、変調、多重化、アップ変換、増幅、その他が施される。これら動作は、説明を簡単明快にするために、図面からは省略されている。結果としての信号は、伝送媒体１０６にパスされ、受信機１０４内であるいはこれに到達する前に、相補的な通信システム動作を施される。回復されたチャネル符号化ビット流がチャネル復号器１１４に加えられ、結果としてのプログレッシブソース符号化ビット流をソース復号器１１６内で復号することで、元の情報ビット流の再構成バージョンが得られる。
【００１９】
図１のシステムの要素は説明を簡単にするために簡素化された形態にて示される。これら要素の一つあるいは複数はプロセッサベースのデバイス、例えば、マイクロプロセッサ、デジタル信号プロセッサ（DSP）を用いて実現することも、特定用途向け集積回路（ASIC）を用いて実現することも、あるいは、これらあるいは他のデバイスの一部あるいは組合せを用いて実現することもできることに注意する。本発明の全体あるいは一部は、これらデバイス内に格納され、実行される一つあるいは複数のソフトウエアプログラムの形態にて実現することもできる。さらに、前述のように、図１のシステムは図には明示されてない追加の要素を含むこともできる。
【００２０】
本発明は、図１に示されるような通信システム内で実現されるチャネル誤り保護技法を提供する。本発明によると、ソース符号器１１０によって生成されるソース符号化ビット流に対して、システムのアプリケーション層とシステムの物理層の両方の上で動作するチャネル符号器を用いて、不均一チャネル誤り保護（UEP）がサポートされる。物理層内においては、チャネル符号器は第二世代（2G）あるいは第三世代（3G）のシステムの現存のチャネル符号を利用するように構成される。システムの物理層はソース符号化ビット流の特定の性質についての知識は必要としない。これは、後に説明するように、外チャネル符号ビットはソース符号化ビット流の特定の部分にシステムのアプリケーション層において加えられるためである。このため、このアプローチによると、長所として、システムの物理層のインフラストラクチャに改造を加えることなく、多様な異なるチャネル誤り保護技法を実現することが可能となる。従って、本発明のチャネル符号化アプローチを用いると、標準に従う第二世代（2G）あるいは第三世代（3G）のシステム上を流れるオーディオ、画像、ビデオおよびマルチメディアに対して帯域幅効率の良い不均一チャネル誤り保護（UEP）技法をサポートすることが可能となる。
【００２１】
図２は、本発明に従って構成された図１のチャネル符号器１１２をより詳細に示す。チャネル符号器１１２は、この実施例においては、外チャネル符号器２００、フレームフォーマッタ２０２、インタリーバ２０４、並列直列変換器２０６、および内チャネル符号器２０８を備える。外チャネル符号器２００、フレームフォーマッタ２０２、インタリーバ２０４および並列直列変換器２０６は、システム１００のアプリケーション層２１０と関連し、内チャネル符号器２０８はシステム１００の物理層２１２と関連する。アプリケーション層２１０と物理層２１２は、それぞれ、より総称的には、ネットワーク層と呼ばれる。図２のような外符号と内符号の組合せを伴うチャネル符号化技法は連接符号（技法）と呼ばれる。
【００２２】
外チャネル符号器２００は、ソース符号器１１０からプログレッシブソース符号化ビット流のフレーム２１５を受信する。プログレッシブソース符号化ビット流においては、ビットは、通常、重要度の降順に配列され、このため、受信機の所で再構成されるソース信号の品質は順に受信されるビットの番号に依存する。
【００２３】
本発明との関連で用いるのに適するプログレッシブソース符号化技法の例が、上に引用の"Method And Apparatus For Video Transmission Over a Heterogeneous Network Using Progressive Video Coding"なる名称の合衆国特許出願第09/680,709号、および他の文献、例えば、A.Said et al.,"A New and Efficient Image Codes Based on Set Partitioning in Hierarchical Trees",IEEE Transactions on Circuits and Systems for Video Tech.,June 1996；B.−J.Kim et al."Very Low Bit−Rate Embedded Coding with 3D Set Partitioning in Hierarchical Trees",IEEE Transactions on Circuits and Systems for Video Technology,Special Issue on Image and Video Processing for Emerging Interactive Multimedia Services,September 1998；およびB.−J.Kim et al."Low−Delay Embedded Video Coding with SPIHT",Proc.SPIE,Visual Communications and Image Processing '98,pp.955−964,Jan.1998において説明されているため、これらも参照されたい。
【００２４】
図２の実施例においては、フレーム２１５はプログレッシブソース符号化ビット流のフレームとして説明されているが、代わりに分割ソース符号化ビット流のフレームであっても構わない。
【００２５】
図２の実施例においては、プログレッシブソース符号化ビット流のフレーム２１５は、重要度の降順に配列されたＡ、Ｂ、Ｃ、およびＤと呼ばれる４つのグループに分離される。グループＡ内のビットはフレーム２１５の最も重要なビットを表し、グループＤ内のビットは最も重要でないビットを表す。各グループＡ、Ｂ、Ｃ、およびＤは、外チャネル符号器２００内で、異なるタイプの外符号を適用される。より詳細には、グループＡ、Ｂ、Ｃは、各々の符号器要素２２１、２２２および２２３内で、各々、外符号１、２、３を用いて処理される。グループＤは、符号を適用されることなく、単に符号器２００を通過する。グループＤは、代替として、単に、レート１の外符号を適用することもできる。符号器２００は、符号１が符号２より強く、符号２が符号３より強くなるように構成される。この結果として、フレーム２１５の最も重要なビットが最も強い外チャネル符号を適用されることとなる。
【００２６】
外チャネル符号器２００内で利用される外符号には、例えば、リードソロモン（Reed−Solomon、RS）符号、巡回冗長検査（cyclic redundancy check、CRC）符号、BHC（Bose−Chadhuri−Hocquenghem）符号、あるいは他のタイプのブロック符号が用いられるが、ただし、本発明との関連で他の巡回符号あるいは非巡回短縮符号を用いることもできる。さらに、これらおよび他の適当な外チャネル符号の組合せを用いることもできる。
【００２７】
外チャネル符号器２００からの外チャネル符号化ビット流は、フレームフォーマッタ２０２によってモデムフレームに配列される。Ｎ個のモデムフレームから成る各グループは、セットのｋ個のフレームを含み、各セットは、各チャネル符号化グループＡ、Ｂ、ＣおよびＤのｋ番目の符号語を含む。ここで、ｋはＮより小さな整数を表す。例えば、モデムフレームｋは、示されるように、符号語Ａ（k）、Ｂ（k）、Ｃ（k）、およびＤ（k）を含む。Ｎ個のモデムフレームから成るグループ内の別のモデムフレームは、各々Ｆと呼ばれる一つあるいは複数のセットの外符号パリティビットを含む。より詳細には、モデムフレームk+1は、グループＡと関連するセットのパリティビットＦと、符号語Ｂ（k+1）、Ｃ（k+1）、およびＤ（k+1）を含み、モデムフレームN−1は、グループＡと関連するセットのパリティビットＦおよびグループＢと関連するセットのパリティビットＦと、符号語Ｃ（N−1）およびＤ（N−1）を含み、モデムフレームＮは、グループＡと関連するセットのパリティビットＦ、グループＢと関連するセットのパリティビットＦおよびグループＢと関連するセットのパリティビットＦと 、符号語Ｄ（N）を含む。従って、明らかなように、フレーム２１５の最も重要なビットのグループ、つまり、グループＡは、最も強い外チャネル符号と最も多数のパリティビットを持ち、従って、最も強い外チャネル符号保護を受ける。
【００２８】
グループＡ、Ｂ、ＣおよびＤの異なる部分を異なるモデムフレームに割当てることで、チャネルフェージングおよび他の類似する有害なチャネル状態を克服するためのある程度のダイバーシチが得られる。追加のダイバーシチが指定されるインタリービングパターンに従ってモデムフレームあるいはこの一部分を並べ変えるように構成されたインタリーバ２０４によって実現される。他の実施例として、インタリーバ２０４を除去し、追加のダイバーシチを他の周知の技法を用いて実現することもできる。
【００２９】
並列直列変換器２０６はインタリーバ２０４のＮ個のインタリーブされた出力を、単一の外チャネル符号化流に変換し、これが内チャネル符号器２０８に加えられる。チャネル符号器１１２は、こうして、アプリケーション層２１０と関連するチャネル符号器１１２の様々な要素が協力して、単一の内チャネル符号化ビット流をシステム１００の物理層２１２に供給するように構成される。
【００３０】
上述のように、内チャネル符号器２０８は、第二世代（2G）あるいは第三世代（3G）のシステム標準に従って内符号を提供するように構成される。第二世代（2G）あるいは第三世代（3G）無線システムの物理層においては、畳込み符号およびターボ符号のようなチャネル符号が適用される。畳込み符号およびターボ符号については、例えば、それぞれ、G.C.Clark et al.,Error Control Coding For Digital Communications",New York:Plenum,1981と、C.Berrou et al.,"Near Shannon Limit Error−Correcting Coding and Decoding:Turbo Codes",Proceedings of ICC'93,Geneva,Switzerland,pp.1064−1070,May 1993において詳細に説明されているために、これらを参照されたい。内チャネル符号器２０８は、こうして、従来の畳込み符号器あるいはターボ符号器とされる。ブロック符号やトレリス符号化変調と関連する符号法などを含む他のタイプの内チャネル符号を用いることもできる。ただし、本発明の説明の実施例に対して用いる符号としては、畳込み符号とターボ符号が好ましい。畳込み符号は、従来のビタビ復号法を用いて効率的に復号することができ、ターボ符号は、遅延が長くなり、より複雑となるが、ただし一般的により優れた性能を実現できる。
【００３１】
内チャネル符号器２０８内で用いることができる非標準の畳込み符号の一例に、いわゆるレートコンパチブルパンクチャド畳込み（rate−compatible punctured convolutional、RCPC）符号があるが、この符号の詳細については、J.Hagenauer,"Rate−Compatible Punctured Convolutional Codes and their applications",IEEE Transactions on Communications,Vol.36,pp.389−400,April 1988において説明されているために、これを参照されたい。
【００３２】
図２の外チャネル符号器２００内で適用された外チャネル符号は、ソース符号化ビットレートの低減という代償にてプログレッシブソース符号化ビット流に冗長度を追加することに注意する。アプリケーション層２１０内で外チャネル符号ビットが追加されたときサポートできるソース符号化ビットレートは、以下のように推定することができる。外チャネル符号ビットも含めてアプリケーション層２１０内の内チャネル符号化ビット流に対して許される総ビットレートはＢkbpsであり、プログレッシブソース符号化ビット流はＳ個のグループに分割されるものと想定する。ここで、Ｐiは、グループｉ（ここで、ｉ＝1,...,S）に割当てられるソース符号化ビット流の割合を表し、内チャネル符号レートｒiがこのグループに適用されるものとする。すると、サポートできるソース符号化ビットレートは以下によって与えられる：
【数１】
0003988980.tif 000002
【００３３】
図２の実施例との関連では、誤り保護の４つの別個のレベルが説明されたが、当業者においては明らかなように、本発明の技法は、ソース符号化ビット流に対して任意の所望の数のレベルの不均一チャネル誤り保護（UEP）、さらにはソース符号化ビット流に対して連続的にプログレッシブな不均一チャネル誤り保護（UEP）をサポートするために用いることもできる。
【００３４】
本発明の一つの代替実施例においては、図２のチャネル符号器１１２は、要素２００内における外符号は受信機１０４からのフィードバックに基づいて適応的に適用されるように構成される。例えば、図２のグループＡと関連するセットのパリティビットＦは、対応する符号語Ａ（1）、Ａ（2）...Ａ（k）が受信機１０４によって正常に受信されなかった場合にのみ送信される。このフィードバックは、従来の自動リピートリクエスト（automatic repeat request、ARQ）機能を用いて実現することができる。セットのパリティビットＦが対応する符号語が正常に受信されたために送信されない場合は、これらセットのパリティビットの代わりに、他のそれほど重要でないソースビットを送信することで、より良い品質の再構成ソース信号を得ることもできる。さらに、受信機の所でのフレーム誤り率（FER）に基づいてアプリケーション層において外符号に対して要求される冗長量を適応的に決定し、チャネル状態が良好な場合は、より弱い外チャネル符号を用い、より多くのソースビットを送信することもできる。
【００３５】
当業者においては明らかなように、図２のチャネル符号器１１２に対応するチャネル復号器は、通常は、図２との関連で説明された動作と相補的な動作を遂行する要素を備える。例えば、通常は、少なくとも一つの内チャネル復号器と、これに続く外チャネル復号器、並びに他の要素を備える。
【００３６】
図３は、上述のチャネル誤り保護を内部に実現するより具体的な通信システム３００を示す。このシステム３００は、プログレッシブビデオ符号器３１０とチャネル符号器３１２を備える。プログレッシブビデオ符号器３１０は、例えば、上述のSPIHTなる文献において記述されているSPIHT（set partitioning in hierarchical trees：階層トリーにおける集合分割法）に基づくプログレッシブビデオ符号器とされる。説明の実施例においては、チャネル符号器３１２は、図２に示すやり方にて実現される。伝送媒体１０６は、このシステムにおいては、有線インターネット３２０から無線網の基地局３２２に向う接続を含む。トランスコーダ３２４は、基地局の出力を、無線チャネル３２６を介して移動受信機１０４’に配信するための処理を行なう。移動受信機１０４’は、図１のチャネル復号器１１４とソース復号器１１６、並びに他の追加の信号処理要素を備える。
【００３７】
図４は、プログレッシブビデオ符号器３１０によって生成されるプログレッシブソース符号化ビデオビット流の一例を示す。プログレッシブソース符号化ビデオビット流のフレーム４００は、402−1、402−2、402−3、および402−4として示される４つのグループに分割される。各グループには、図２との関連で上で説明したそれと類似する技法に従って異なるレベルの誤り保護が適用される。この実施例においては、グループ402−1はARQあるいは強い誤り訂正／検出符号にて保護され、グループ402−2はプログレッシブ誤り訂正／検出符号にて保護され、グループ402−3はプログレッシブ誤り訂正符号にて保護され、グループ402−4には誤り保護は行なわれない。
【００３８】
動作においては、図４に示すようなプログレッシブビデオビット流がプログレッシブビデオ符号器３１０によって生成される。チャネル符号器３１２は、このプログレッシブソース符号化ビット流に、図２との関連で上で説明されたやり方にて、不均一チャネル誤り保護（UEP）を適用する。結果としてのチャネル符号化出力は、伝送媒体１０６を介して移動受信機１０４’に配信され、ここで処理することで、元のビデオ流が回復される。システム３００の動作に関する追加の詳細については、上に引用の"Method And Apparatus For Video Transmission Over a Heterogeneous Network Using Progressive Video Coding"なる名称の合 衆国特許出願第09/680,709号を参照されたい。
【００３９】
システム３００は、チャネル符号器の動作の一部分が基地局３２２内あるいは別のシステム要素内に実現されるように構成することもできる。例えば、図２のアプリケーション層の動作はチャネル符号器３１２内に実現し、図２の物理層の動作は基地局３２２、トランスコーダ３２４、あるいは他のシステム要素内に実現することもできる。トランスコーダ３２４は、別の実施例として、例えば、合衆国特許出願第09/680,709号において開示される技法を用いることで除去することもできる。
【００４０】
図３のシステム３００は、単に一例として示されたものであり、本発明の範囲をどのようにも制限するものではない。当業者においては理解できるように、本発明は多様な異なる通信システム構成内で用いることができる。
【００４１】
図５Ａおよび図５Ｂは、本発明のチャネル保護技法を導入する一例としてのシステムに関する性能シミュレーションの結果を示す。このシミュレーションは、以下の想定の下で行なわれた。つまり、システムは実質的に図１および図２に示すように構成された。ソース符号化ビット流としては、この実施例においては、384kbpsなるレートのプログレッシブビデオビット流が用いられた。２つの異なるレベルの誤り保護が用いられた。こうして、ある与えられたフレームが２つのグループに分離され、各グループに対してシステムのアプリケーション層において図２に示すやり方にて異なるタイプの外チャネル符号が適用された。第一のグループはソース符号化フレームのビットの最初の２０％を表し、第二のグループはこのビットの残りの８０％を表す。第一の部分に対する外チャネル符号には、GF（28）に基づくRS符号が用いられた。このRS符号については、R.E.Blahut,"Principles and Practice of Information Theory",Menlo Park,CA,Addison−Wesley,1987において説明されているために、これを参照されたい。第二のグループには、外符号は適用されなかった。つまり、このグループに対してはレート１外符号が用いられた。
【００４２】
物理層において内チャネル符号器内で適用される内符号には、上で引用のG.C.Clark,Jr.,らの"Error Control Coding for Digital Communications"なる名称の文献において説明されているレート1／2 256−状態畳込み符号が用いられた。この符号は、従来の第二世代（2G）無線システムにおいて用いられている符号と類似するタイプの符号である。モデムフレーム期間としては10ミリ秒が用いられた。このシステムはコヒーレント直交位相偏移キーイング（QPSK）変調を用い、タイミング同期は完全であるものと想定された。伝送シンボルレートは384kbaud、キャリア周波数は2.1GHzとされた。性能シミュレーションに対するテスト環境には、Universal Mobile Telecommunications System (UMTS）、"Selection Procedure for the Choice of Radio Transmission Technologies of the MUTS,UMTS 30.03,Version 3.2.0,1998において指定されるテスト環境が用いられたが、これはチャネルＡ乗り物テスト環境とチャネルＢ歩行テスト環境から成る。UMTSは、本発明の技法を利用する従来の第二世代（2G）無線システムを代表する。
【００４３】
これら想定は、単に解説のためのものであり、本発明の要件もしくは制限として解されるべきではないことに注意する。
【００４４】
プログレッシブビデオビット流の第一のグループに対する要求ビット誤り率（BER）およびワード誤り率（WER）はアプリケーションに依存するが、短なビデオクリップに対しては、このグループに対しては、外チャネル復号器の所での目標として、BER＜１０-6およびWER＜１０-4が妥当であると考えられる。これらBERとWERの目標を達成するために要求されるGF（２8）に基づく適当な（n,k）RS符号は、システムの信号対雑音比（SNR）を、物理層の内チャネル復号器の出力の所でのBERが１０-3となるように設定することで決定された。
【００４５】
図５Ａおよび図５Ｂは、それぞれ、上述のUMTSチャネルＡ乗り物テスト環境と、UMTSチャネルＢ歩行テスト環境に対するシミュレーション性能結果のリストをテーブルにて示す。図５Ａは、用いられた特定の（n,k）RS符号と、結果として の内チャネル復号器の出力の所でのBERおよびFERを示し（それぞれ、BER（内）、FER（内）として示される）、図５Ｂは、用いられた特定の（n,k）RS符号と、結果としての外チャネル復号器の出力の所でのBERおよびFERを示す（それぞれ、BER（外）、FER（外）として示される）。BER（外）値とWER（外）値は、内符号と外符号の両方を用いて達成された総BER値と総WER値を表す。
【００４６】
図５Ａから分かるように、乗り物テスト環境においては、（150,142）なる（n,k）RS符号は、WER（外）に対する目標は満たすが、ただし、BER（外）に対する目標には少しとどかない。ただし、これより少し強力な（150,140）RS符号では、両方の目標が満たされる。
【００４７】
図５Ｂから分かるように、歩行テスト環境においては、（150,142）なる（n,k）RS符号と（150,140）RS符号は、両方とも、WER（外）とBER（外）に対する目標を満たす。
【００４８】
これらシミュレーション結果から、一例としてのプログレッシブソース符号化ビデオビット流のある与えられたフレーム内のビットも最も重要な２０％に対して満足できる保護を得るためにアプリケーション層において要求される冗長は、比較的小量で済むことがわかる。例えば、上の式（１）から、（150,140）RS外符号が用いた場合、約378kbpsなるソース符号化ビットレートをサポートできることがかわる。この例では、ソース符号化ビットレートとして384kbpsが想定されたが、本発明のチャネル誤り保護技法は、より低いビデオビットレートに対しても用いることもできることに注意する。
【００４９】
上で説明のシミュレーションでは、プログレッシブ流が用いられたが、本発明のチャネル誤り保護技法は、分割ソース符号化ビット流、スケーラブル階層ソース符号化ビット流、さらには、データの優先付けがなされるあらゆる他のソース符号化ビット流にも適用できるものである。一つの実施例においては、階層ソース符号化ビット流は、一つあるいは複数のフレームを持つ階層ビデオビット流から成り、各追加の層はそれより前の再構成された層によって達成されるそれを上回るビデオ品質を与える。本発明は、より一般に、２つあるいはそれ以上のビットのクラスに優先順に分けることができるあらゆるビット流に対して用いることができる。
【００５０】
本発明の上述の実施例は単に解説を目的とするものである。例えば、本発明は、他のタイプの外チャネル符号および内チャネル符号を用いて、他のタイプの情報ビット流に対して実現することもできる。より具体的な例として、本発明の他の幾つかの実施例においては、ペアの連接畳込み符号が用いられ、これら符号の一方はアプリケーション層において外符号として用いられ、他方は物理層において内符号として用いられる。前述のように、本発明は、分割あるいは優先付きビット流、つまり、優先順に２つあるいはそれ以上のクラスに分けられたビット流に対して、ビットのクラスに応じて、不均一誤り保護（ERP）をサポートするために用いることができる。幾つかの実施例との関連で説明された特定のシステム構成は、単に一例であり、多数の代替のシステム構成が可能である。当業者においては、これらおよび多数の他の形態も明らかであると思われるが、これらも特許請求の範囲内に含まれるものである。
【図面の簡単な説明】
【図１】本発明が内部に実現される一つのタイプの通信システムの略ブロック図である。
【図２】本発明に従って構成された図１のシステムのチャネル符号器の実施例を示す図である。
【図３】本発明が内部に実現される図１のシステムのより具体的な実施例を示す図である。
【図４】図３のシステム内で生成されるプログレッシブソース符号化ビデオビット流の一例を示す図である。
【図５Ａ】図２のチャネル符号器を含むシステムの一例としての実現のシミュレーションの結果をテーブルにて示す図である。
【図５Ｂ】図２のチャネル符号器を含むシステムの一例としての実現のシミュレーションの結果をテーブルにて示す図である。
【符号の説明】
１００  通信システム
１０２  送信機
１０４  受信機
１０６  伝送媒体
１１０  ソース符号器
１１２  チャネル符号器
１１４  チャネル復号器
１１６  ソース復号器
２００  外チャネル符号器
２０２  フレームフォーマッタ
２０４  インタリーバ
２０６  並列直列変換器
２０８  内チャネル符号器
２１０  アプリケーション層
２１５  プログレッシブソース符号化ビット流のフレーム
２２１、２２２、２２３  符号器要素
３００  システム
３１０  プログレッシブビデオ符号器
３１２  チャネル符号器
３２０  有線インターネット
３２２  基地局
３２４  トランスコーダ
３２６  無線チャネル
４００  プログレッシブソース符号化ビデオビット流のフレーム
【図１】
0003988980.tif 000003
【図２】
0003988980.tif 000004
【図３】
0003988980.tif 000005
【図４】
0003988980.tif 000006
【図５Ａ】
0003988980.tif 000007
【図５Ｂ】
0003988980.tif 000008