【手続補正書】
【提出日】平成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復号化を形成する前に受信データ・パケット毎に伝送パディング・ビット数を付加する。