(57)【要約】  本発明はリード・ソロモン符号に基づいた前方誤り訂正を用いて不均一誤り保護についての新方法を企図するものである。本発明は種々の重要度レベルを有するデータ・シンボルを有するデータ・パケットに形成される。本発明は、単一のRS符号を全てのデータ・シンボルに対してその重要度のレベルにかかわらず形成するが、冗長度の削減が必要な場合、誤り訂正パケットを形成する際に、重要度の低いデータ・シンボルから生成された1つ以上の誤り訂正シンボルをスキップすることを有する。
2005515697.tif 000002
【特許請求の範囲】
【請求項１】
伝送誤りからデータ・パケットを保護する方法であって、該データ・パケットが種々の重要度のレベルを有するデータ・シンボルを有し、該方法は：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルの重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する誤り訂正シンボル生成工程；
誤り訂正パケットを該誤り訂正シンボルから生成する誤り訂正パケット生成工程；及び
該誤り訂正パケットが有する誤り訂正シンボルを、該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって、選定する選定工程；
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、前記誤り訂正パケット生成工程がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成するよう企図され、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定工程が該(n-k)の誤り訂正パケットの少なくとも１つにおける最低の重要度のレベルを有するデータ・シンボルから生成された少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする方法。
【請求項３】
請求項１記載の方法であって、可変の状態を有するネットワーク上での伝送に用いるよう企図され、前記選定工程が該ネットワークの現行の状態によって変わってくることを特徴とする方法。
【請求項４】
請求項１記載の方法であって、前記誤り訂正符号は組織ブロック符号であることを特徴とする方法。
【請求項５】
伝送システムであって、送信器及び受信器を有し、該送信器はデータ・パケットを送信するよう企図され、該データ・パケットは種々の重要度のレベルを有するデータ・シンボルを有し、該送信器は：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルの重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する誤り訂正シンボル生成手段；
該誤り訂正シンボルから誤り訂正パケットを生成する誤り訂正パケット生成手段；及び
該誤り訂正パケットが有する該誤り訂正シンボルを該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって選定する選定手段；
を有することを特徴とする伝送システム。
【請求項６】
請求項５記載の伝送システムであって、前記誤り訂正パケット生成手段がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成するよう企図され、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定手段は該(n-k)の誤り訂正パケットの少なくとも１つにおける最低の重要度のレベルを有するデータ・シンボルから生成される少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする伝送システム。
【請求項７】
種々の重要度のレベルを有するデータ・シンボルを有するデータ・パケットを送信する送信デバイスであって：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルが属する重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する誤り訂正シンボル生成手段；
該誤り訂正シンボルから誤り訂正パケットを生成する誤り訂正パケット生成手段；及び
該誤り訂正パケットが有する該誤り訂正シンボルを、該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって、選定する選定手段；
を有することを特徴とする送信デバイス。
【請求項８】
請求項７記載の送信デバイスであって、前記誤り訂正パケット生成手段がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成することを企図し、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定手段が該(n-k)の誤り訂正パケットの少なくとも１つにおける最低の重要度のレベルを有するデータ・シンボルから生成される少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする送信デバイス。
【請求項９】
プログラムであって、プロセッサによって実行された場合：
請求項１記載の方法を実施する命令；
を有することを特徴とするプログラム。
【請求項１０】
データ・パケット及び誤り訂正パケットをトランスポートする信号であって：
(n-k)の誤り訂正パケットの群がｋのデータ・パケットの群に相当し；
該データ・パケットが種々の重要度のレベルを有するデータ・シンボルを有し；
該誤り訂正パケットが誤り訂正シンボルを有し、(n-k)の誤り訂正パケットの群におけるランクqの誤り訂正シンボルがランクqのｋのデータ・シンボルから該相当するｋのデータ・パケットにおいて誤り訂正符号を用いることによって生成され；かつ
該誤り訂正シンボルの少なくとも１つが該誤り訂正パケットの少なくとも１つにおいて欠落している、最低の重要度のレベルを有する、データ・シンボルから該誤り訂正符号によって生成される；
ことを特徴とする信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送誤りに対するデータ・パケットの保護に関する方法を扱い、該データ・パケットは種々の重要度のレベルを有するデータ・シンボルを有する。
【０００２】
本発明は更に、そのような方法を実施する命令を有するプログラムを扱う。
【０００３】
本発明は更に、送信器及び受信器を有する伝送システムを扱い、該送信器はデータ・パケットを送信するよう企図され、該データ・パケットは種々の重要性のレベルを有するデータ・シンボルを有する。
【０００４】
本発明は更に、種々の重要性のレベルを有するデータ・シンボルを有するデータ・パケットを送信するよう企図されたデバイスを扱う。
【０００５】
本発明は更に、データ・パケット及び誤り訂正パケットをトランスポートする信号を扱う。
【０００６】
本発明は特に、インターネットのような、混雑しがちなネットワーク、及び/又は移動無線ネットワークのような、伝送誤りをこうむりやすいネットワークを介した映像伝送の分野において特に有用である。
【背景技術】
【０００７】
漸進的に符号化されたソース・ストリームに対する不均一誤り保護方法を記載したものがある（「draft-ietf-avt-uxp-01.txt」の基準で発表されたIETF（インターネット・エンジニアリング・タスク・フォース）による西暦２００２年5月失効のインターネット・ドラフト標準に係わる非特許文献１参照。）。該企図された方法の目的は冗長によるオーバヘッドを削減することにある。該記載方法はデータを異なるクラスに分割し、クラス毎に異なる数の誤り訂正シンボルを生成するようクラス毎に異なるリード・ソロモン符号を形成することを有する。
【非特許文献１】IETF、“An  RTP  Payload  Format  for  Erasure-Resilient  Transmission  of  Progressive  Multimedia  Streams”
【発明の開示】
【発明が解決しようとする課題】
【０００８】
そのような方法は、特に受信器側で、実施する計算量を大きくする。本発明の目的の１つは実施する計算量の小さい不均一誤り訂正方法を企図することにある。
【課題を解決するための手段】
【０００９】
これは本特許請求の範囲において記載された、伝送誤りに対するデータ・パケットの保護に関する方法、伝送システム、データ・パケットを送信するよう企図されたデバイス、プログラム、及びデータ・パケット及び誤り訂正パケットをトランスポートする信号、によって実現される。
【００１０】
本発明によれば、同じ誤り訂正符号が全ての誤り訂正シンボルを、該誤り訂正シンボルが生成されたデータ・シンボルの重要度のレベルにかかわらず、生成するよう用いられる。一方では、該誤り訂正シンボルが生成されたデータ・シンボルの重要度のレベルは1つ以上ある。しかしながら、低い重要度のレベルを有するデータ・シンボルから生成された1つ以上の誤り訂正シンボルは冗長によるオーバヘッドが制限される場合、伝送されない。
【００１１】
すなわち、冗長によるオーバヘッドを制限する場合、本発明は伝送前に初期シンボル喪失をもたらす。これは本発明が低い重要度のレベルを有するデータ・シンボルに対する誤り訂正符号の容量全体を使用しないことを表す。
【００１２】
一般に、単一誤り訂正符号を用いることは、送信器側及び受信器側での実施を簡素化するので、効果的である。
【００１３】
本発明は、リード・ソロモン（RS）誤り訂正符号が用いられる場合、RS誤り訂正符号が計算能力の点で非常に高価なので、特に効果的である。本発明によって受信器の計算量を増加することなくRS符号と不均一誤り保護とを組み合わせて用いることが可能になる。そのようにRS符号と不均一誤り保護とを組み合わせて用いることは、インターネット及び/又は移動無線ネットワーク上で高品質伝送が想定される場合に、特に魅力的である。
【００１４】
本発明は所要計算能力の制限がエネルギの節減につながるので特に移動受信器が対象となるものである。
【００１５】
上記の選定工程は、上記のネットワークの現行の状態、例えば、伝送ネットワークの現行のパケット誤り率、によって変わってくることが効果的である。
【発明を実施するための最良の形態】
【００１６】
パケット交換ネットワーク上のデータの配信は誤りを受けやすいものである。インターネットのような有線ネットワークにおいては、トラフィックの混雑はパケット喪失を引起す。ＵＭＴＳ（第３世代移動通信システム）又はＧＰＲＳ（ＧＳＭディジタル・セルラ・システムでのパケット通信サービス）のような無線ネットワークでは、フェージング、雑音及び干渉が受信器側でのビット誤りを生成し、パケットにおける１つの誤りビットが、ＣＲＣ（巡回冗長検査）方式を用いる場合、パケット全体の喪失を引起す。
【００１７】
喪失パケットの再送信は、特にオーディオ/映像の対話型アプリケーションのようなリアル・タイム・アプリケーションについて、常に適したものでも可能なものでもない。
【００１８】
前方誤り訂正（ＦＥＣ）は誤りに対してデータを保護する既知の解決策である。ＦＥＣは送信前に元データに冗長度を付加することを有する。該付加冗長度は喪失パケットを回復するよう受信器側で用いられる。
【実施例】
【００１９】
ＦＥＣを用いた伝送システムの例を図１に表す。図１を参照すれば、送信器ＴＸはデータ・パケットＤＰiを配信するデータ・ソースSS及びデータ・パケットＤＰiから誤り訂正パケットEPjを生成する前方誤り訂正手段FECを有する。例えば、データ・ソースSSはMPEG−４符号器である。データ・パケットDPiはその関連誤り訂正パケットEPjとともに伝送ブロックTBを形成する。伝送ブロックは伝送ネットワークNET上で受信器RXに送信される。受信器RXは伝送中に喪失されたデータ・パケット（図１における第２及び第３データ・パケット）を回復するデータ・パケット回復手段RRを有する。上記のデータ・パケット回復手段RRは受信データ・パケット及び回復データ・パケットをデータ宛て先DD（例えば、MPEG−４復号器）に配信する。
【００２０】
前方誤り訂正手段は誤り訂正符号を用いる。リード・ソロモンRS符号は強力でかつ柔軟な符号であることが周知である。RS訂正符号は2つのパラメータn及びkによって規定される。基本的に、RS(n,k)訂正符号はｋのシンボルのデータワードからｎのシンボルの符号語を構成することを有する（すなわち、n-kの冗長シンボルがkのシンボルのデータワード毎に付加される）。以下においては、付加冗長シンボルは誤り訂正シンボルと呼ぶ。RS(n,k)符号はtの誤り及びpの消去まで、2t+p＝n-kになるよう、訂正し得る（消去は既知の位置の誤りである。）。
【００２１】
RS(n,k)訂正符号を用いたFEC伝送手法においては、伝送ブロックはｋのデータ・パケット及びRS(n,k)訂正符号をkのデータ・パケットに形成することによって得られる(n-k)の誤り訂正パケットを有する。
【００２２】
本発明は少なくとも２つの重要度のレベルを有する（又は2つの重要度のレベルを設定し得る）データ・シンボルを有するデータ・パケットに形成されるので、重要度のレベルによってデータ・シンボルに対する保護の異なるレベルを関連付けることが考えられる。簡潔にするよう、以下に説明する例は2つの重要度レベル（高重要度レベル又は低重要度レベル）を有するデータ・シンボルに関する。これは限定的なものでない。
【００２３】
図２は本発明による誤り訂正シンボル及び誤り訂正パケットの生成方法を表すものである。伝送ブロックTBはkのデータ・パケットDPi(i=1,…,k)及び(n-k)の誤り訂正パケットEPj(j=n-k,…,n)を有する。点線Lはデータ・シンボルの第１分割P1と第２分割P２との間の分離を表す。第１分割P1は高重要度を有するデータ・シンボルを有する。分割P1は高い保護を受ける。第２分割P2は低い重要度を有するデータ・シンボルを有する。分割P2は低い保護を受ける。点線Lの位置は所要保護レベルによって変わってくる。所定のRS(n,k)符号においては、比率P1/P2が高いほど、保護は高くなる。
【００２４】
単一RS(n,k)符号は、kのデータ・パケットにおける同じランクq（q=1,…,mで、mは整数である）のｋのデータ・シンボルの群(sq,1,…sq,k)毎に(n-k)の誤り訂正シンボルの群(sq,(n-k),…sq,n)を、データ・シンボルの属する分割にかかわらず、生成するのに用いられる。ｋのデータ・シンボルの群(sq,1,…sq,k)及び対応する(n-k)の誤り訂正シンボルの群(sq,(n-k),…sq,n)はnシンボルの符号語CWqを構成する。
【００２５】
更に、(n-k)の誤り訂正パケットが生成され、各誤り訂正パケットは、ｍ誤り訂正シンボル(s1,j,…sm,j)から、j=n-k,..,nである場合、生成される。
【００２６】
本発明によれば、分割P2のデータ・シンボルから生成される1つ以上の誤り訂正シンボルは、少なくとも冗長によるオーバヘッドが制限される場合、1つ以上の誤り訂正パケットに挿入されるものでない。図２に表す例では、分割P2のデータ・シンボルから生成された誤り訂正シンボルは誤り訂正パケットEPn及びEPn-1に挿入されるものでない、すなわち、パケットEPn及びEPn-1は短いものである。
【００２７】
図３は本発明による前方誤り訂正手段の概略構成図を表す。図３を参照すれば、本発明による前方誤り訂正シンボル手段は選定手段SCTによって制御される誤り訂正生成手段ECS及び誤り訂正パケット生成手段ECPを有する。誤り訂正生成手段ECSは図２を参照して説明したような誤り訂正シンボルを生成する。選定手段SCTは伝送ネットワーク上での上記の誤り訂正パケットの伝送を考慮して誤り訂正パケットにおいて挿入する誤り訂正シンボルを選定するよう設けられる。
【００２８】
効果的実施例においては、選定手段SCTは（例えば、RTCP（リアルタイム・トランスポート・プロトコル制御プロトコル）によって）ネットワークを通じて受信器RXから受信された情報Iに反応するので、選定は伝送ネットワークの現行の状態に形成される。例えば、受信器は誤り率に関する情報を送信し、選定は、冗長の量が誤り率とともに増加するよう、形成される。例えば、これは点線Lを移動するか、誤り訂正シンボルが欠落している誤り訂正パケットの数を変更することによって実現し得る。
【００２９】
例えば、本発明はMPEG-4標準のデータ分割モード（DP）を用いることによって符号化された映像パケットに形成される。図４はイントラ符号化モード（符号化を行うのに先行して符号化されたパラメータを参照することのないパラメータを符号化するモード）とインター符号化モード（予測を構成するよう先行して符号化されたパラメータを用いてパラメータを符号化するモード）との両方についてのそのような映像パケットを表す。図４を参照すれば、I―VPはイントラ・モードによって符号化されたフレームに関する映像パケットを表す一方、P-VPはインター・モードによって符号化されたフレームに関する映像パケットを表す。
【００３０】
映像パケットのタイプは両方とも第１ブロックB1及び第２ブロックB2を有する。I-VP映像パケットについては、第１ブロックB1は：
再同期化マーカRM；
ヘッダHD；
DCT（離散コサイン変換）のDC（直流）係数DC-C；及び
DCマーカDC-M；
を有する。
【００３１】
P-VPの映像パケットについては、第１分割P1は：
再同期化マーカRM；
ヘッダHD；
動きデータMD；及び
動きマーカMM；
を有する。
【００３２】
I-VP及びP-VPパケットの第２ブロックB2はDCTのAC（交流）係数AC-Cを有する。
【００３３】
第１ブロックB1が有するデータは第２ブロックB2が有するデータよりも復号化の点で重要である。実際に、復号器は、データがヘッダにおいて欠落しているか動きデータが欠落している場合、映像パケットを復号化することができない。しかしながら、データがブロックB2において欠落している場合、なお、映像パケットを復号化することができる。
【００３４】
そのようなMPEG-4映像パケットでは、図２の点線Lは、例えば、全てのB1ブロックが完全に分割P1に属するように、位置する。ブロックB1及びB2の長さは制限されないので、点線Lの位置は伝送ブロック毎に算定されるのが効果的である。したがって、伝送ブロックTBの全てのデータ・パケットが各パケットにおけるブロックの終わりB1を取り出すよう解析されなければならない。ブロックの終わりB1は常にバイト・アラインされるものでないので、点線Lは最長ブロックB1が終結するバイトの終わりに位置する。
【００３５】
そのようなMPEG-4映像パケットは規定最大サイズよりも小さい可変サイズを有する。したがって、RS符号化前に、パディング・ビットが上記の規定最大サイズよりも小さなサイズを有するMPEG-4映像パケットの終わりで付加される。上記のパディング・ビットがネットワーク上で伝送されず、付加パディング・ビット数がデータ・パケット毎に伝送されることが効果的である。受信器RXはRS復号化を形成する前に受信データ・パケット毎に伝送パディング・ビット数を付加する。
【００３６】
例えば、データ・パケット及び誤り訂正パケットはリアルタイム転送プロトコル（RTP）を用いて伝送される。そのような場合においては、データ・パケットはIETFのRFC（コメント要求）１８８９に記載されたように構成されることが効果的である。例として、誤り訂正パケットは“An  RTP  payload  format  for  Reed  Solomon  codes”  と題する、J.Rosenburg  及び  H.  Shulzrinneによる、西暦１９９８年１１月３日提案、西暦１９９９年5月2日失効のIETFドラフトにおいて記載されたように構成される。
【図面の簡単な説明】
【００３７】
【図１】本発明による伝送システムを表す概略図である。
【図２】RS誤り訂正符号を用いる場合の、本発明による誤り訂正シンボル及び誤り訂正パケットの生成方法を説明する図である。
【図３】本発明による前方誤り訂正手段の構成図である。
【図４】MPEG−４標準のデータ分割モードを用いて符号化される映像パケットに対する本発明の実施を説明する図である。
【図１】
2005515697.tif 000003
【図２】
2005515697.tif 000004
【図３】
2005515697.tif 000005
【図４】
2005515697.tif 000006
【手続補正書】
【提出日】平成16年6月29日(2004.6.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
伝送誤りからデータ・パケットを保護する方法であって、該データ・パケットが種々の重要度のレベルを有するデータ・シンボルを有し、該方法は：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルの重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する工程；
誤り訂正パケットを該誤り訂正シンボルから生成する工程；及び
該誤り訂正パケットが有する誤り訂正シンボルを、該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって、選定する工程；
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、前記生成する工程がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成するよう企図され、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定する工程は該(n-k)の誤り訂正パケットの少なくとも１つが最低の重要度のレベルを有するデータ・シンボルから生成された少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする方法。
【請求項３】
請求項１記載の方法であって、可変の状態を有するネットワークを介した伝送に用いるよう企図され、前記選定する工程が該ネットワークの現行の状態によって変わってくることを特徴とする方法。
【請求項４】
請求項１記載の方法であって、前記誤り訂正符号は組織ブロック符号であることを特徴とする方法。
【請求項５】
伝送システムであって、送信器及び受信器を有し、該送信器はデータ・パケットを送信するよう企図され、該データ・パケットは種々の重要度のレベルを有するデータ・シンボルを有し、該送信器は：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルの重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する手段；
該誤り訂正シンボルから誤り訂正パケットを生成する手段；及び
該誤り訂正パケットが有する該誤り訂正シンボルを該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって選定する手段；
を有することを特徴とする伝送システム。
【請求項６】
請求項５記載の伝送システムであって、前記誤り訂正パケット生成手段がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成するよう企図され、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定手段は該(n-k)の誤り訂正パケットの少なくとも１つにおける最低の重要度のレベルを有するデータ・シンボルから生成される少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする伝送システム。
【請求項７】
種々の重要度のレベルを有するデータ・シンボルを有するデータ・パケットを送信する送信デバイスであって：
該データ・シンボルから誤り訂正シンボルを、該データ・シンボルが属する重要度のレベルにかかわらず、誤り訂正符号を用いることによって、生成する手段；
該誤り訂正シンボルから誤り訂正パケットを生成する手段；及び
該誤り訂正パケットが有する該誤り訂正シンボルを、該誤り訂正シンボルが生成された該データ・シンボルの重要度のレベルによって、選定する手段；
を有することを特徴とする送信デバイス。
【請求項８】
請求項７記載の送信デバイスであって、前記誤り訂正パケットを生成する手段がｋのデータ・パケットから(n-k)の誤り訂正パケットを生成することを企図し、誤り訂正パケットにおけるランクqの誤り訂正シンボルが該ｋのデータ・パケットにおけるランクqのkのデータ・シンボルから生成され、前記選定する手段は該(n-k)の誤り訂正パケットの少なくとも１つが最低の重要度のレベルを有するデータ・シンボルから生成される少なくとも前記誤り訂正シンボルを有することのないことを可能にすることを特徴とする送信デバイス。
【請求項９】
プログラムであって、プロセッサによって実行された場合：
請求項１記載の方法を実施する命令；
を有することを特徴とするプログラム。
【請求項１０】
データ・パケット及び誤り訂正パケットをトランスポートする信号であって：
(n-k)の誤り訂正パケットの群がｋのデータ・パケットの群に相当し；
該データ・パケットが種々の重要度のレベルを有するデータ・シンボルを有し；
該誤り訂正パケットが誤り訂正シンボルを有し、(n-k)の誤り訂正パケットの群におけるランクqの誤り訂正シンボルがランクqのｋのデータ・シンボルから該相当するｋのデータ・パケットにおいて誤り訂正符号を用いることによって生成され；かつ
該誤り訂正シンボルの少なくとも１つが該誤り訂正パケットの少なくとも１つにおいて欠落している、最低の重要度のレベルを有する、データ・シンボルから該誤り訂正符号によって生成される；
ことを特徴とする信号。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、伝送誤りに対してデータ・パケットを保護する方法に関し、該データ・パケットは種々の重要度のレベルを有するデータ・シンボルを有する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
本発明は更に、そのような方法を実施する命令を有するプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
本発明は更に、送信器及び受信器を有する伝送システムに関し、該送信器はデータ・パケットを送信するよう企図され、該データ・パケットは種々の重要性のレベルを有するデータ・シンボルを有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
本発明は更に、種々の重要性のレベルを有するデータ・シンボルを有するデータ・パケットを送信するよう企図されたデバイスに関する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明は更に、データ・パケット及び誤り訂正パケットをトランスポートする信号に関する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
これは本特許請求の範囲において規定された、伝送誤りに対してデータ・パケットを保護する方法、伝送システム、データ・パケットを送信するよう企図されたデバイス、プログラム、及びデータ・パケット及び誤り訂正パケットをトランスポートする信号、によって実現される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明によれば、同じ誤り訂正符号が全ての誤り訂正シンボルを、該誤り訂正シンボルが生成されたデータ・シンボルの重要度のレベルにかかわらず、生成するよう用いられる。しかしながら、低い重要度のレベルを有するデータ・シンボルから生成された1つ以上の誤り訂正シンボルは冗長によるオーバヘッドが制限される場合、伝送されない。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明は、リード・ソロモン（RS）誤り訂正符号が用いられる場合、RS誤り訂正符号が計算能力の点で非常に高価なので、特に効果的である。本発明によって受信器の計算量を増加することなくRS符号と不均一誤り保護とを用いることを組み合わせることが可能になる。そのようにRS符号と不均一誤り保護とを組み合わせて用いることは、インターネット及び/又は移動無線ネットワークを介した高品質伝送が想定される場合に、特に魅力的である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
パケット交換ネットワークを介したデータの配信は誤りを受けやすいものである。インターネットのような有線ネットワークにおいては、トラフィックの混雑はパケット喪失を引起す。ＵＭＴＳ（第３世代移動通信システム）又はＧＰＲＳ（ＧＳＭディジタル・セルラ・システムでのパケット通信サービス）のような無線ネットワークでは、フェージング、雑音及び干渉が受信器側でのビット誤りを生成し、パケットにおける１つの誤りビットが、ＣＲＣ（巡回冗長検査）方式を用いる場合、パケット全体の喪失を引起す。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
前方誤り訂正手段は誤り訂正符号を用いる。リード・ソロモンRS符号は強力でかつ柔軟な符号であることが周知である。RS訂正符号は2つのパラメータn及びkによって規定される。基本的に、RS(n,k)訂正符号はｋのシンボルのデータワードからｎのシンボルの符号語を構成することを有する（すなわち、n-kの冗長シンボルがkのシンボルのデータワード毎に付加される）。以下においては、付加冗長シンボルは誤り訂正シンボルと呼ぶ。RS(n,k)符号はtの誤り及びρの消去まで、2t+ρ＝n-kになるよう、訂正し得る（消去は既知の位置の誤りである。）。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
図２は本発明による誤り訂正シンボル及び誤り訂正パケットの生成方法を表すものである。伝送ブロックTBはkのデータ・パケットDPi(i=1,…,k)及び(n-k)の誤り訂正パケットEPj(j=n-k,…,n)を有する。一点鎖線Lはデータ・シンボルの第１分割P1と第２分割P２との間の分離を表す。第１分割P1は高重要度を有するデータ・シンボルを有する。分割P1は高い保護を受ける。第２分割P2は低い重要度を有するデータ・シンボルを有する。分割P2は低い保護を受ける。一点鎖線Lの位置は所要保護レベルによって変わってくる。所定のRS(n,k)符号においては、比率P1/P2が高いほど、保護は高くなる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
本発明によれば、分割P2のデータ・シンボルから生成される1つ以上の誤り訂正シンボルは、少なくとも冗長によるオーバヘッドが制限される場合、1つ以上の誤り訂正パケットに挿入されるものでない。図２を参照して表した例では、分割P2のデータ・シンボルから生成された誤り訂正シンボルは誤り訂正パケットEPn及びEPn-1に挿入されるものでない、すなわち、パケットEPn及びEPn-1は短いものである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
図３は本発明による前方誤り訂正手段の概略構成図を表す。図３を参照すれば、本発明による前方誤り訂正シンボル手段は選定手段SCTによって制御される誤り訂正生成手段ECS及び誤り訂正パケット生成手段ECPを有する。誤り訂正生成手段ECSは図２を参照して説明したような誤り訂正シンボルを生成する。選定手段SCTは伝送ネットワークを介した上記の誤り訂正パケットの伝送を考慮して誤り訂正パケットにおいて挿入する誤り訂正シンボルを選定するよう設けられる。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
効果的実施例においては、選定手段SCTは（例えば、RTCP（リアルタイム・トランスポート・プロトコル制御プロトコル）によって）ネットワークを通じて受信器RXから受信された情報Iに反応するので、選定は伝送ネットワークの現行の状態に形成される。例えば、受信器は誤り率に関する情報を送信し、選定は、冗長の量が誤り率とともに増加するよう、形成される。例えば、これは一点鎖線Lを移動するか、誤り訂正シンボルが欠落している誤り訂正パケットの数を変更することによって実現し得る。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
そのようなMPEG-4映像パケットでは、図２の一点鎖線Lは、例えば、全てのB1ブロックが完全に分割P1に属するように、位置する。ブロックB1及びB2の長さは制限されないので、一点鎖線Lの位置は伝送ブロック毎に算定されるのが効果的である。したがって、伝送ブロックTBの全てのデータ・パケットが各パケットにおけるブロックの終わりB1を取り出すよう解析されなければならない。ブロックの終わりB1は常にバイト・アラインされるものでないので、一点鎖線Lは最長ブロックB1が終結するバイトの終わりに位置する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
そのようなMPEG-4映像パケットは規定最大サイズよりも小さい可変サイズを有する。したがって、RS符号化前に、パディング・ビットが上記の規定最大サイズよりも小さなサイズを有するMPEG-4映像パケットの終わりで付加される。上記のパディング・ビットがネットワークを介して伝送されず、付加パディング・ビット数がデータ・パケット毎に伝送されることが効果的である。受信器RXはRS復号化を形成する前に受信データ・パケット毎に伝送パディング・ビット数を付加する。
【国際調査報告】
2005515697.tif 000007
2005515697.tif 000008
2005515697.tif 000009