JP4002183B2 - パケット・チャネルを介するマルチメディア通信のための方法 - Google Patents
パケット・チャネルを介するマルチメディア通信のための方法 Download PDFInfo
- Publication number
- JP4002183B2 JP4002183B2 JP2002553836A JP2002553836A JP4002183B2 JP 4002183 B2 JP4002183 B2 JP 4002183B2 JP 2002553836 A JP2002553836 A JP 2002553836A JP 2002553836 A JP2002553836 A JP 2002553836A JP 4002183 B2 JP4002183 B2 JP 4002183B2
- Authority
- JP
- Japan
- Prior art keywords
- packets
- packet
- data packets
- parity
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 36
- 238000004891 communication Methods 0.000 title claims description 19
- 238000012937 correction Methods 0.000 claims abstract description 6
- 230000001502 supplementing effect Effects 0.000 claims abstract description 3
- 230000004044 response Effects 0.000 claims description 38
- 230000005540 biological transmission Effects 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 7
- 239000013589 supplement Substances 0.000 claims 2
- 239000000872 buffer Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 102100037812 Medium-wave-sensitive opsin 1 Human genes 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1621—Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L2001/125—Arrangements for preventing errors in the return channel
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
背景
マルチメディア・データを配信し格納するために、マルチメディア・データは通信チャネルを介して伝送される。マルチメディア・データは主にオーディオおよびビジュアル・データを指すが、他のタイプのデータを含むこともできる。チャネルは、しばしば、無線チャネルの場合と同様に雑音および干渉を受けやすく、また有線インターネットの場合と同様に輻輳を受けやすく、両方の結果として伝送中にデータの損失が起きる。
【０００２】
伝送中のデータ損失を無くすために、２つの方法が使用できる。順方向誤り訂正（forward error correction：ＦＥＣ）とは、コードワードの構成要素がある指定された閾値以下で変更された場合には、通常は元のデータをそのままの形で抽出できることを確実にするために、有限アルファベットからシンボルのシーケンスによって表されたデータ・メッセージを、パリティ・データを補足することにより別のシンボルのシーケンスに変換する方法である。したがって、ＦＥＣは、送信すべきデータの量を増加することによりエラー許容力を提供する。ＦＥＣは、戻りチャネルを必要とせず、一般にチャネルの現在の状態に適応しない。しかし、ＦＥＣは、データがエラーなく受信機に到達することを保障しない。これに対応するためには、多少のエラーを許容するデータのためのある形式の繰り返し要求を実施するより高いレベルのプロトコルが必要となる。あるいは、マルチメディア通信では、遅延要件の方がエラーのない伝送要件より優勢であことが多く、従って、エラーのない伝送の優先度が低くなる。
【０００３】
基本的な自動繰返し要求（automatic repeat request：ＡＲＱ）が、頑強なデータ通信の助けとなるための代替アプローチである。ＡＲＱは、データをパケットに分割し、エラーを検出する目的で特別なエラー・チェック・シーケンスをそれぞれのパケットに付加することによって動作する。データ・パケットとエラー・チェックはチャネルを介して通信され、受信機が、チェック・シーケンスを計算しその計算したチェック・シーケンスを付加したエラー・チェック・シーケンスと比較することにより伝送エラーが起きたかどうかを判断する。不具合が発見された場合は、エラーが宣言され、受信機は、否定応答信号を送信することにより、戻りチャネルを使用して送信機にパケットを再送信するよう要求する。不具合が発見されなかった場合は、受信機は、肯定応答信号を送信機に送る。送信機にエラーを警告するために、ＡＲＱでは両方向通信チャネルが存在している必要がある。しばしば、戻りチャネルは、順方向チャネルと同じ物理媒体を使用して、制御情報の再伝送および通信のために効果的にデータ・サイズを拡張する。ＦＥＣとＡＲＱの相違は、ＡＲＱは損失パケットのみが再伝送されるので本質的にチャネルを適応可能にしているが、ＦＥＣは一般にすべてのパケットにオーバーヘッドを追加するということである。さらに、ＡＲＱは、往復伝搬時間および処理時間のために著しい遅延を生じさせることがある。処理時間は、ＡＲＱのマルチメディア通信への適用を著しく制限する。
【０００４】
マルチメディア通信の性能を向上させ、マルチメディア・ストリーミング・サービスを行うことができ、かつユーザにプレイバックを経験させるための２つのエラー制御方法を組み合せる方式が求められている。
【０００５】
詳細な説明
本明細書に記述する方法と装置は、マルチメディア通信のための改良されたチャネル帯域幅を利用することができる。一実施形態によれば、本明細書に記述する方法と装置は、ＦＥＣおよびＡＲＱ構成要素（ハイブリッド自動繰返し要求（ＨＡＲＱ）と呼ぶこともある）を備える。ＦＥＣ構成要素は、ユーザ・データグラム・プロトコル（ＵＤＰ）でトランスポートされたマルチメディア・データをチャネル・フェードやエラーに対して保護するために使用され、ＡＲＱ構成要素が、効率的なチャネル利用と戻りチャネル内のエラーに対する頑強性を確実にするために使用される。その結果、限定されたチャネル帯域幅という制約のある従来の方法と比べて、ＨＡＲＱ方法を使用してマルチメディアの改良された品質を得ることができる。
【０００６】
本明細書に記述する方法と装置は、ワイヤード（ＩＰ）ネットワーク、セルラ・パケット・データ・ネットワーク、ワイヤレスＬＡＮ、電力線および電話回線ネットワーク、および多くのプロプライエタリ非標準パケットベースのネットワークを含むネットワークを介する頑強なマルチメディア通信のために使用できる。頑強な通信方法と装置のためのソフトウェアおよびハードウェア・サポートを組み込むことにより、マルチメディア・ストリーミング、通信教育およびモバイル・ビデオ通信を含むマルチメディア通信アプリケーションが容易となる。
【０００７】
一実施形態では、ＨＡＲＱシステム設計は、パケット消去チャネル、具体的には、伝送中にエラーを持ったパケットの位置を提供するチャネルで使用される。パケット消去チャネルが、しばしば巡回冗長検査（cyclic redundancy check:ＣＲＣ）を使用して物理レイヤに実装される。
【０００８】
一実施形態に従ってパケットを伝送する図の例が、図１に提示されている。メディア・データ１１０は、１グループのパケット（ＧＯＰ）にパケット化される１２０。一実施形態では、ＧＯＰのサイズおよびパケット・サイズは、使用されている通信ネットワークによりかつアプリケーションの要件により判断される。たとえば、より大きいパケット・サイズは、トランスポート・プロトコルのヘッダによりオーバヘッドを減少できる。他方、より大きいパケット・サイズは、誤り率の高い環境内では遅延を増加させ効率を低下させることもある。適切なＦＥＣ符号をＧＯＰに適用して、ＧＯＰ毎に所望の数のパリティ・パケットを生成する１３０。ＧＯＰパケットは、パリティ・パケットとともに、符号化されたＧＯＰ（ＣＧＯＰ）を構成する。一実施形態では、パリティ・パケットの数は、許容遅延、使用可能帯域幅および／またはチャネル統計によって選ばれる。さらに別の考慮事項について考慮することもある。パリティ・パケットは、オーバヘッドがほとんどまたは全くなしで、損失データ・パケットを置換できるように生成される。一実施形態では、冗長パケットは元のデータを含むことができる。データおよび冗長パケットは、全システムの制御およびオペレーションに必要な追加情報を、恐らくヘッダの形式で含むことができる。一実施形態では、ＧＯＰ数、パケット数、ＦＥＣパラメータおよび／またはパケット・サイズをパケット内に含むことができる。
【０００９】
一実施形態では、パリティ・パケットは、システマティック・リード・ソロモン（ＲＳ）符号を使用して生成され、データがそのままの形で復号できるように、パリティ・パケットの数は同じ数の（任意の）データ・パケットを置換する。他の任意の適切なＦＥＣチャネル符号を使用して、トルネード符号などのパリティ・パケットを生成できる。
【００１０】
データはパケット化され、ＦＥＣは符号化され、送信機１４０から受信機１５０に送信される。受信機は、伝送しているデータが復号できるかどうかを判断する。データが復号できる場合は、受信機は応答を送信機に送信し、送信機は現在のＣＧＯＰに対するさらなる冗長のいかなる伝送をも終了する１７０。次いで、その伝送は、復号され１８０、ユーザに送信される１９０。
【００１１】
一実施形態によるデータとパリティ・パケットの伝送順序が、図２に例示されている。まず第１に、現在のＣＧＯＰデータ・パケットが受信機に送信される２１０。データ・パケットは、他のＣＧＯＰ２２０からのデータ、パリティ・パケット、または両方とインターリーブされる。次いで、受信機からの応答が到達する２４０まで、または最大所定量のパリティ・パケットに到達またはそれを超える２５０まで、現在のＣＧＯＰに対応するパリティ・パケットが送信される２３０。一実施形態では、現在のＣＧＯＰのデータ・パケットは、同じＣＧＯＰのパリティ・パケットの前に送信される。その結果、現在のＣＧＯＰからのパケットが損失されなかった場合は、データ伝送および処理オーバヘッドが減少できる。一実施形態では、異なるＣＧＯＰからのパケットをインターリーブして、処理し応答を送信機へ送信するための十分な時間を受信機に与えることができる。
【００１２】
一実施形態では、受信機はＧＯＰ応答プロトコルを実装し、それにより、受信機がＧＯＰデータを復号できる場合には、送信機へ応答を送信する。受信機は、受信機への応答を送信しないことにより、より多くのパリティを暗黙的に求める。受信機は同じＧＯＰに対して複数の応答を送信できる。受信機が第１の応答が戻りチャネルで損失した（またはその可能性がある）ことを疑った場合に、その複数の応答を使用できる。
【００１３】
ＲＳ符号化を使用する一実施形態では、正しく受信されたパケットの数が元のデータ・パケットの数に正確に等しい場合に、応答を送信できる。応答は、全待ち時間を減少するために、実際の復号が起きる前に送信できる。すべてのデータ・パケットがエラーなく到達した場合は、復号は必要でなく、データは直接ユーザ・アプリケーションに通過できる。
【００１４】
トルネード符号化を使用する一実施形態では、正しく受信されたパケットの数が元のデータ・パケットの数に１より大きいある所定の定数を掛けたものに等しい場合に応答を送信できる。後者の定数は、ある所望の確率の正しい復号を提供するよう判断され、かつコンピュータ・シミュレーションによりそれぞれのトルネード符号について判断される。すべてのデータ・パケットがエラーなく到達した場合は、復号は必要でなく、データは直接ユーザ・アプリケーションに通過できる。
【００１５】
他の応答メカニズムの中にも、このシステムに適用できるものがある。応答パケットにはＣＧＯＰ数が含まれるが、追加情報も含むことができる。追加情報は、サーバへの制御メッセージ、チャネル統計および／または他の情報の形式でよい。戻りチャネルにパケット消去などのエラーがあった場合には、送信機は、単にアルゴリズムによって許容される最大数のパケットを送信し、引き続き次のＧＯＰに進む。すべてのパリティが送信された後にデータがまだ復号可能であった場合には、送信機は引き続き次のＧＯＰに進む。遅延依存マルチメディア情報を使用する一実施形態では、配信時間に上限が指定されており、従って、追加のエラー解決メカニズムを追加せずに提案したソリューションを使用できる。一実施形態では、より高いレベルのエラー解決プロトコルを定義できる。この適用形態はまた、回復不可能なチャネル・エラー状況に対処することもできる。
【００１６】
一実施形態では、本明細書に記述する提案した方法と装置は、ＩＥＥＥ８０２．１１ワイヤレスＬＡＮを介するビデオ・ストリーミングに適用可能である。ＵＤＰレベルでは、ＩＥＥＥ８０２．１１ネットワークは、ＵＤＰトラフィックのために送信された物理レイヤ応答が抑制される場合は、パケット消去チャネルとして機能する。一実施形態では、物理レイヤで、モバイル受信機からの再伝送および応答が、ビデオ・ストリーミング・アプリケーション内のマルチキャストＩＰアドレスによって抑制される。ＵＤＰ接続が、データ・トラフィックについては送信機から受信機まで、応答については受信機から送信機まで維持される。
【００１７】
一実施形態では、通信チャネルのプロファイルが、ＦＥＣパラメータ（ＣＧＯＰ内のデータ・パケットおよびパリティ・パケットの数）や本明細書に記述する方法と装置の他の特性に対して考慮される。一実施形態では、高い確率を有するＣＧＯＰの長さ全体にわたってのパケット消去の整数が、（ＲＳ符号化については）パリティ・パケットの数より小さいかまたは（トルネード符号化については）パリティ・パケットの数に１より大きいある所定の定数を掛けたものより小さくなるように、ＣＧＯＰサイズおよびパリティ・パケットの数を選ぶことができる。
【００１８】
一実施形態では、ストリーミング・サーバから受信側のデバイスへの、ワイヤレスＩＰネットワークを介するマルチメディア・データのストリーミングのために、本明細書に記述する方法と装置を使用できる。たとえば、一実施形態では、ストリーミング・セットアップ内のデータの適正な再生を向上させるために、待ち時間を減少しつつ、ＩＰネットワークにエラー許容力を提供できる。
【００１９】
一実施形態をメディア再生メカニズムとインターフェイスするために使用することもできる。たとえば、一実施形態では、頑強なストリーミングが再生メカニズムにシームレスに統合されるようにＩｎｔｅｌ（登録商標）メディア処理ライブラリ・フレームワークを使用できる。
【００２０】
図３は、ＵＤＰトランスポート・プロトコルを用いてＩＰネットワークを介してマルチメディア・データをストリーミングするための一実施形態を示すブロック図である。マルチメディア・データ３１０は、オーディオおよび／またはビデオ・データから構成され、圧縮形式または圧縮されていない形式でサーバ３２０内に格納される。アプリケーション・プログラム・インターフェイス（ＡＰＩ）３２１を使用して、メディア・データを符号化または別の符号に変換し、内部エンコーダ・バッファ３２２内にそれを格納する。一実施形態では、エンコーダはＭＰＥＧまたは他のビデオ／オーディオ符号化標準に準拠している。一実施形態では、ＡＰＩは、パケット化およびＦＥＣ符号化ブロック３２３に圧縮されたストリーム・ヘッダの場所を提供する。一実施形態では、パケタイザおよびＦＥＣは、データ・パケットとパリティ・パケットを作成する。マルチメディア・データは、非順次にパケット化できる。あるいは、異なるＦＥＣを、異なるマルチメディア・データ・セグメントに対して使用できる。反対に、マルチメディア・データの中には、データ・パケット内に含まれないものもある。パケット化されたデータおよびパリティは、内部パケット・バッファ３２４内に格納される。ＡＰＩは、エンコーダ・バッファと同様の管理機能を提供する。具体的には、入力／出力（Ｉ／Ｏ）ブロック３２５は、パケット毎にパケット・バッファ内のデータにランダムにアクセスできる。ＡＰＩはまた、Ｉ／Ｏによって必要とされるパケットのコンテントについての他の追加情報も提供する。Ｉ／Ｏブロックの機能は、ＩＰネットワークを介してパケット配信を実行し、ＡＣＫ伝送のためにサーバとクライアントの間の制御リンクを提供することである。Ｉ／Ｏは、パケットを数回送信し、伝送バッファからパケットを取り去り、またはＩＰネットワーク３３０を表すソケットＡＰＩにパケット伝送を任意にスケジュールすることができる。サーバを表す３つの主なブロックのすべてが、中央ハイレベル・プロセス３２６によって制御され、このプロセスが、それらのＡＰＩを使用してこれらの３つの構成要素の可変パラメータを設定し、ブロックとデータ・バッファの間のデータの流れを管理する。
【００２１】
クライアント側３４０で、ＩＰネットワークからのデータは、Ｉ／Ｏブロック３４１によって受信され、パケット・バッファ３４２内に入れられる。また、Ｉ／Ｏブロックはクライアント制御プロセス３４３の指令でＡＣＫをサーバ側に戻すことも担当する。Ｉ／Ｏを使用して、他の制御情報をサーバ側に送信することもできる。パケットをはずしかつＦＥＣ復号するブロック３４４は、パケット・バッファ３４２からのデータを処理する。パケットをはずしかつＦＥＣ復号するブロックは、データ・パケット消去を補正し、以下の復号ブロックによって処理できる形式のマルチメディア符号化データを提示することも担当する。圧縮されたマルチメディア・データは、復号バッファ３４６を通じて復号プロセスのためにＡＰＩ３４５に渡される。ＡＰＩは、マルチメディア・データを復元し、それをディスプレイ３５０に出力する。クライアント制御３４３は、記述した３つのブロックの間のデータの流れを管理し、ＡＣＫおよび受信機への他の通信を制御する。
【００２２】
上述した方法は、コンピュータ・システムのメモリ（たとえば、セット・トップ・ボックス、ビデオ・レコーダなど）内に、実行すべき１組の命令として格納できる。さらに、上述した方法を実行するための命令はまた、磁気および光学ディスクを含む他の形式の機械読取り可能媒体上にも格納できる。たとえば、本発明による方法は、ディスク・ドライブ（またはコンピュータ読取り可能媒体ドライブ）を介してアクセス可能な、磁気ディスクまたは光学ディスクなどの機械読取り可能媒体上に格納できる。さらに、命令は、コンパイルされリンクされたバージョンの形式でデータ・ネットワークを介してコンピューティング・デバイスにダウンロードできる。
【００２３】
あるいは、上述した方法を実行するための論理は、大規模集積回路（ＬＳＩ）、特定用途向け集積回路（ＡＳＩＣ）などの別個のハードウェア構成要素、電気的に消去可能なプログラマブル読取り専用メモリ（ＥＥＰＲＯＭ）などのファームウェアなどの、追加のコンピュータおよび／または機械読取り可能媒体内、および電気、光学、音響、および他の形式の伝搬信号（たとえば、搬送波、赤外線信号、ディジタル信号など）など内に実装できる。
【００２４】
本発明を具体的な実施形態を参照しながら記述してきたが、本発明の幅広い趣旨および範囲から逸脱することなく、これらの実施形態からのさまざまな修正形態および変更形態を行うことができることは自明であろう。したがって、本明細書および図面は、それらを限定するものではなく、むしろ例示するものであると解釈されたい。
【図面の簡単な説明】
【図１】 一実施形態によるデータ・パケットの伝送を示すブロック図である。
【図２】 １グループのパケットの一実施形態を示すブロック図である。
【図３】 一実施形態に従ってデータ・パケットを伝送するためのシステムを示すブロック図である。
背景
マルチメディア・データを配信し格納するために、マルチメディア・データは通信チャネルを介して伝送される。マルチメディア・データは主にオーディオおよびビジュアル・データを指すが、他のタイプのデータを含むこともできる。チャネルは、しばしば、無線チャネルの場合と同様に雑音および干渉を受けやすく、また有線インターネットの場合と同様に輻輳を受けやすく、両方の結果として伝送中にデータの損失が起きる。
【０００２】
伝送中のデータ損失を無くすために、２つの方法が使用できる。順方向誤り訂正（forward error correction：ＦＥＣ）とは、コードワードの構成要素がある指定された閾値以下で変更された場合には、通常は元のデータをそのままの形で抽出できることを確実にするために、有限アルファベットからシンボルのシーケンスによって表されたデータ・メッセージを、パリティ・データを補足することにより別のシンボルのシーケンスに変換する方法である。したがって、ＦＥＣは、送信すべきデータの量を増加することによりエラー許容力を提供する。ＦＥＣは、戻りチャネルを必要とせず、一般にチャネルの現在の状態に適応しない。しかし、ＦＥＣは、データがエラーなく受信機に到達することを保障しない。これに対応するためには、多少のエラーを許容するデータのためのある形式の繰り返し要求を実施するより高いレベルのプロトコルが必要となる。あるいは、マルチメディア通信では、遅延要件の方がエラーのない伝送要件より優勢であことが多く、従って、エラーのない伝送の優先度が低くなる。
【０００３】
基本的な自動繰返し要求（automatic repeat request：ＡＲＱ）が、頑強なデータ通信の助けとなるための代替アプローチである。ＡＲＱは、データをパケットに分割し、エラーを検出する目的で特別なエラー・チェック・シーケンスをそれぞれのパケットに付加することによって動作する。データ・パケットとエラー・チェックはチャネルを介して通信され、受信機が、チェック・シーケンスを計算しその計算したチェック・シーケンスを付加したエラー・チェック・シーケンスと比較することにより伝送エラーが起きたかどうかを判断する。不具合が発見された場合は、エラーが宣言され、受信機は、否定応答信号を送信することにより、戻りチャネルを使用して送信機にパケットを再送信するよう要求する。不具合が発見されなかった場合は、受信機は、肯定応答信号を送信機に送る。送信機にエラーを警告するために、ＡＲＱでは両方向通信チャネルが存在している必要がある。しばしば、戻りチャネルは、順方向チャネルと同じ物理媒体を使用して、制御情報の再伝送および通信のために効果的にデータ・サイズを拡張する。ＦＥＣとＡＲＱの相違は、ＡＲＱは損失パケットのみが再伝送されるので本質的にチャネルを適応可能にしているが、ＦＥＣは一般にすべてのパケットにオーバーヘッドを追加するということである。さらに、ＡＲＱは、往復伝搬時間および処理時間のために著しい遅延を生じさせることがある。処理時間は、ＡＲＱのマルチメディア通信への適用を著しく制限する。
【０００４】
マルチメディア通信の性能を向上させ、マルチメディア・ストリーミング・サービスを行うことができ、かつユーザにプレイバックを経験させるための２つのエラー制御方法を組み合せる方式が求められている。
【０００５】
詳細な説明
本明細書に記述する方法と装置は、マルチメディア通信のための改良されたチャネル帯域幅を利用することができる。一実施形態によれば、本明細書に記述する方法と装置は、ＦＥＣおよびＡＲＱ構成要素（ハイブリッド自動繰返し要求（ＨＡＲＱ）と呼ぶこともある）を備える。ＦＥＣ構成要素は、ユーザ・データグラム・プロトコル（ＵＤＰ）でトランスポートされたマルチメディア・データをチャネル・フェードやエラーに対して保護するために使用され、ＡＲＱ構成要素が、効率的なチャネル利用と戻りチャネル内のエラーに対する頑強性を確実にするために使用される。その結果、限定されたチャネル帯域幅という制約のある従来の方法と比べて、ＨＡＲＱ方法を使用してマルチメディアの改良された品質を得ることができる。
【０００６】
本明細書に記述する方法と装置は、ワイヤード（ＩＰ）ネットワーク、セルラ・パケット・データ・ネットワーク、ワイヤレスＬＡＮ、電力線および電話回線ネットワーク、および多くのプロプライエタリ非標準パケットベースのネットワークを含むネットワークを介する頑強なマルチメディア通信のために使用できる。頑強な通信方法と装置のためのソフトウェアおよびハードウェア・サポートを組み込むことにより、マルチメディア・ストリーミング、通信教育およびモバイル・ビデオ通信を含むマルチメディア通信アプリケーションが容易となる。
【０００７】
一実施形態では、ＨＡＲＱシステム設計は、パケット消去チャネル、具体的には、伝送中にエラーを持ったパケットの位置を提供するチャネルで使用される。パケット消去チャネルが、しばしば巡回冗長検査（cyclic redundancy check:ＣＲＣ）を使用して物理レイヤに実装される。
【０００８】
一実施形態に従ってパケットを伝送する図の例が、図１に提示されている。メディア・データ１１０は、１グループのパケット（ＧＯＰ）にパケット化される１２０。一実施形態では、ＧＯＰのサイズおよびパケット・サイズは、使用されている通信ネットワークによりかつアプリケーションの要件により判断される。たとえば、より大きいパケット・サイズは、トランスポート・プロトコルのヘッダによりオーバヘッドを減少できる。他方、より大きいパケット・サイズは、誤り率の高い環境内では遅延を増加させ効率を低下させることもある。適切なＦＥＣ符号をＧＯＰに適用して、ＧＯＰ毎に所望の数のパリティ・パケットを生成する１３０。ＧＯＰパケットは、パリティ・パケットとともに、符号化されたＧＯＰ（ＣＧＯＰ）を構成する。一実施形態では、パリティ・パケットの数は、許容遅延、使用可能帯域幅および／またはチャネル統計によって選ばれる。さらに別の考慮事項について考慮することもある。パリティ・パケットは、オーバヘッドがほとんどまたは全くなしで、損失データ・パケットを置換できるように生成される。一実施形態では、冗長パケットは元のデータを含むことができる。データおよび冗長パケットは、全システムの制御およびオペレーションに必要な追加情報を、恐らくヘッダの形式で含むことができる。一実施形態では、ＧＯＰ数、パケット数、ＦＥＣパラメータおよび／またはパケット・サイズをパケット内に含むことができる。
【０００９】
一実施形態では、パリティ・パケットは、システマティック・リード・ソロモン（ＲＳ）符号を使用して生成され、データがそのままの形で復号できるように、パリティ・パケットの数は同じ数の（任意の）データ・パケットを置換する。他の任意の適切なＦＥＣチャネル符号を使用して、トルネード符号などのパリティ・パケットを生成できる。
【００１０】
データはパケット化され、ＦＥＣは符号化され、送信機１４０から受信機１５０に送信される。受信機は、伝送しているデータが復号できるかどうかを判断する。データが復号できる場合は、受信機は応答を送信機に送信し、送信機は現在のＣＧＯＰに対するさらなる冗長のいかなる伝送をも終了する１７０。次いで、その伝送は、復号され１８０、ユーザに送信される１９０。
【００１１】
一実施形態によるデータとパリティ・パケットの伝送順序が、図２に例示されている。まず第１に、現在のＣＧＯＰデータ・パケットが受信機に送信される２１０。データ・パケットは、他のＣＧＯＰ２２０からのデータ、パリティ・パケット、または両方とインターリーブされる。次いで、受信機からの応答が到達する２４０まで、または最大所定量のパリティ・パケットに到達またはそれを超える２５０まで、現在のＣＧＯＰに対応するパリティ・パケットが送信される２３０。一実施形態では、現在のＣＧＯＰのデータ・パケットは、同じＣＧＯＰのパリティ・パケットの前に送信される。その結果、現在のＣＧＯＰからのパケットが損失されなかった場合は、データ伝送および処理オーバヘッドが減少できる。一実施形態では、異なるＣＧＯＰからのパケットをインターリーブして、処理し応答を送信機へ送信するための十分な時間を受信機に与えることができる。
【００１２】
一実施形態では、受信機はＧＯＰ応答プロトコルを実装し、それにより、受信機がＧＯＰデータを復号できる場合には、送信機へ応答を送信する。受信機は、受信機への応答を送信しないことにより、より多くのパリティを暗黙的に求める。受信機は同じＧＯＰに対して複数の応答を送信できる。受信機が第１の応答が戻りチャネルで損失した（またはその可能性がある）ことを疑った場合に、その複数の応答を使用できる。
【００１３】
ＲＳ符号化を使用する一実施形態では、正しく受信されたパケットの数が元のデータ・パケットの数に正確に等しい場合に、応答を送信できる。応答は、全待ち時間を減少するために、実際の復号が起きる前に送信できる。すべてのデータ・パケットがエラーなく到達した場合は、復号は必要でなく、データは直接ユーザ・アプリケーションに通過できる。
【００１４】
トルネード符号化を使用する一実施形態では、正しく受信されたパケットの数が元のデータ・パケットの数に１より大きいある所定の定数を掛けたものに等しい場合に応答を送信できる。後者の定数は、ある所望の確率の正しい復号を提供するよう判断され、かつコンピュータ・シミュレーションによりそれぞれのトルネード符号について判断される。すべてのデータ・パケットがエラーなく到達した場合は、復号は必要でなく、データは直接ユーザ・アプリケーションに通過できる。
【００１５】
他の応答メカニズムの中にも、このシステムに適用できるものがある。応答パケットにはＣＧＯＰ数が含まれるが、追加情報も含むことができる。追加情報は、サーバへの制御メッセージ、チャネル統計および／または他の情報の形式でよい。戻りチャネルにパケット消去などのエラーがあった場合には、送信機は、単にアルゴリズムによって許容される最大数のパケットを送信し、引き続き次のＧＯＰに進む。すべてのパリティが送信された後にデータがまだ復号可能であった場合には、送信機は引き続き次のＧＯＰに進む。遅延依存マルチメディア情報を使用する一実施形態では、配信時間に上限が指定されており、従って、追加のエラー解決メカニズムを追加せずに提案したソリューションを使用できる。一実施形態では、より高いレベルのエラー解決プロトコルを定義できる。この適用形態はまた、回復不可能なチャネル・エラー状況に対処することもできる。
【００１６】
一実施形態では、本明細書に記述する提案した方法と装置は、ＩＥＥＥ８０２．１１ワイヤレスＬＡＮを介するビデオ・ストリーミングに適用可能である。ＵＤＰレベルでは、ＩＥＥＥ８０２．１１ネットワークは、ＵＤＰトラフィックのために送信された物理レイヤ応答が抑制される場合は、パケット消去チャネルとして機能する。一実施形態では、物理レイヤで、モバイル受信機からの再伝送および応答が、ビデオ・ストリーミング・アプリケーション内のマルチキャストＩＰアドレスによって抑制される。ＵＤＰ接続が、データ・トラフィックについては送信機から受信機まで、応答については受信機から送信機まで維持される。
【００１７】
一実施形態では、通信チャネルのプロファイルが、ＦＥＣパラメータ（ＣＧＯＰ内のデータ・パケットおよびパリティ・パケットの数）や本明細書に記述する方法と装置の他の特性に対して考慮される。一実施形態では、高い確率を有するＣＧＯＰの長さ全体にわたってのパケット消去の整数が、（ＲＳ符号化については）パリティ・パケットの数より小さいかまたは（トルネード符号化については）パリティ・パケットの数に１より大きいある所定の定数を掛けたものより小さくなるように、ＣＧＯＰサイズおよびパリティ・パケットの数を選ぶことができる。
【００１８】
一実施形態では、ストリーミング・サーバから受信側のデバイスへの、ワイヤレスＩＰネットワークを介するマルチメディア・データのストリーミングのために、本明細書に記述する方法と装置を使用できる。たとえば、一実施形態では、ストリーミング・セットアップ内のデータの適正な再生を向上させるために、待ち時間を減少しつつ、ＩＰネットワークにエラー許容力を提供できる。
【００１９】
一実施形態をメディア再生メカニズムとインターフェイスするために使用することもできる。たとえば、一実施形態では、頑強なストリーミングが再生メカニズムにシームレスに統合されるようにＩｎｔｅｌ（登録商標）メディア処理ライブラリ・フレームワークを使用できる。
【００２０】
図３は、ＵＤＰトランスポート・プロトコルを用いてＩＰネットワークを介してマルチメディア・データをストリーミングするための一実施形態を示すブロック図である。マルチメディア・データ３１０は、オーディオおよび／またはビデオ・データから構成され、圧縮形式または圧縮されていない形式でサーバ３２０内に格納される。アプリケーション・プログラム・インターフェイス（ＡＰＩ）３２１を使用して、メディア・データを符号化または別の符号に変換し、内部エンコーダ・バッファ３２２内にそれを格納する。一実施形態では、エンコーダはＭＰＥＧまたは他のビデオ／オーディオ符号化標準に準拠している。一実施形態では、ＡＰＩは、パケット化およびＦＥＣ符号化ブロック３２３に圧縮されたストリーム・ヘッダの場所を提供する。一実施形態では、パケタイザおよびＦＥＣは、データ・パケットとパリティ・パケットを作成する。マルチメディア・データは、非順次にパケット化できる。あるいは、異なるＦＥＣを、異なるマルチメディア・データ・セグメントに対して使用できる。反対に、マルチメディア・データの中には、データ・パケット内に含まれないものもある。パケット化されたデータおよびパリティは、内部パケット・バッファ３２４内に格納される。ＡＰＩは、エンコーダ・バッファと同様の管理機能を提供する。具体的には、入力／出力（Ｉ／Ｏ）ブロック３２５は、パケット毎にパケット・バッファ内のデータにランダムにアクセスできる。ＡＰＩはまた、Ｉ／Ｏによって必要とされるパケットのコンテントについての他の追加情報も提供する。Ｉ／Ｏブロックの機能は、ＩＰネットワークを介してパケット配信を実行し、ＡＣＫ伝送のためにサーバとクライアントの間の制御リンクを提供することである。Ｉ／Ｏは、パケットを数回送信し、伝送バッファからパケットを取り去り、またはＩＰネットワーク３３０を表すソケットＡＰＩにパケット伝送を任意にスケジュールすることができる。サーバを表す３つの主なブロックのすべてが、中央ハイレベル・プロセス３２６によって制御され、このプロセスが、それらのＡＰＩを使用してこれらの３つの構成要素の可変パラメータを設定し、ブロックとデータ・バッファの間のデータの流れを管理する。
【００２１】
クライアント側３４０で、ＩＰネットワークからのデータは、Ｉ／Ｏブロック３４１によって受信され、パケット・バッファ３４２内に入れられる。また、Ｉ／Ｏブロックはクライアント制御プロセス３４３の指令でＡＣＫをサーバ側に戻すことも担当する。Ｉ／Ｏを使用して、他の制御情報をサーバ側に送信することもできる。パケットをはずしかつＦＥＣ復号するブロック３４４は、パケット・バッファ３４２からのデータを処理する。パケットをはずしかつＦＥＣ復号するブロックは、データ・パケット消去を補正し、以下の復号ブロックによって処理できる形式のマルチメディア符号化データを提示することも担当する。圧縮されたマルチメディア・データは、復号バッファ３４６を通じて復号プロセスのためにＡＰＩ３４５に渡される。ＡＰＩは、マルチメディア・データを復元し、それをディスプレイ３５０に出力する。クライアント制御３４３は、記述した３つのブロックの間のデータの流れを管理し、ＡＣＫおよび受信機への他の通信を制御する。
【００２２】
上述した方法は、コンピュータ・システムのメモリ（たとえば、セット・トップ・ボックス、ビデオ・レコーダなど）内に、実行すべき１組の命令として格納できる。さらに、上述した方法を実行するための命令はまた、磁気および光学ディスクを含む他の形式の機械読取り可能媒体上にも格納できる。たとえば、本発明による方法は、ディスク・ドライブ（またはコンピュータ読取り可能媒体ドライブ）を介してアクセス可能な、磁気ディスクまたは光学ディスクなどの機械読取り可能媒体上に格納できる。さらに、命令は、コンパイルされリンクされたバージョンの形式でデータ・ネットワークを介してコンピューティング・デバイスにダウンロードできる。
【００２３】
あるいは、上述した方法を実行するための論理は、大規模集積回路（ＬＳＩ）、特定用途向け集積回路（ＡＳＩＣ）などの別個のハードウェア構成要素、電気的に消去可能なプログラマブル読取り専用メモリ（ＥＥＰＲＯＭ）などのファームウェアなどの、追加のコンピュータおよび／または機械読取り可能媒体内、および電気、光学、音響、および他の形式の伝搬信号（たとえば、搬送波、赤外線信号、ディジタル信号など）など内に実装できる。
【００２４】
本発明を具体的な実施形態を参照しながら記述してきたが、本発明の幅広い趣旨および範囲から逸脱することなく、これらの実施形態からのさまざまな修正形態および変更形態を行うことができることは自明であろう。したがって、本明細書および図面は、それらを限定するものではなく、むしろ例示するものであると解釈されたい。
【図面の簡単な説明】
【図１】 一実施形態によるデータ・パケットの伝送を示すブロック図である。
【図２】 １グループのパケットの一実施形態を示すブロック図である。
【図３】 一実施形態に従ってデータ・パケットを伝送するためのシステムを示すブロック図である。
Claims (25)
- データ・パケットにパリティ・パケットを補足することによって符号化されたデータ・パケットを作成するために、順方向誤り訂正符号をデータ・パケットに適用することと、
この符号化されたデータ・パケットを送信し、このデータ・パケットの送信後に前記のパリティ・パケットを送信することと、
正しく受信されたデータ・パケットの数が、前記のデータ・パケットの総数に等しいこと、および
正しく受信されたデータ・パケットの数が、前記のデータ・パケットの総数に予め定められた定数を掛けた数に等しいこと、の１つ又は２つ以上に応答して応答（ＡＣＫ）を受信することと、
この応答を受信したら、前記のパリティ・パケットの送信を停止し、受信しなかったら、引き続き前記のパリティ・パケットを送信することと、並びに
この応答に含まれる情報に応答して、パリティ・パケットを処理することを含むマルチメディア通信方法。 - データ・パケットの送信は、マルチメディア・データ・パケットを無線ネットワークを介して送信することを含む請求項１に記載の方法。
- マルチメディア・データ・パケットの送信は、インターネット・プロトコル（ＩＰ）ネットワークを介するマルチメディア・ストリーミングを含む請求項２に記載の方法。
- マルチメディア・ストリーミングは、無線ネットワークを介するＩＥＥＥ８０２．１１標準によるマルチメディア・ストリーミングを含む請求項３に記載の方法。
- マルチメディア・ストリーミングは、マルチキャストＩＰアドレスを介して物理レイヤ応答を抑制することを含む請求項４に記載の方法。
- 更に、リード・ソロモン符号によるパリティ・パケットを生成することを含む請求項１に記載の方法。
- 更に、トルネード符号によるパリティ・パケットを生成することを含む請求項１に記載の方法。
- データ・パケットの送信は、別個のグループのデータ・パケットをデータ・パケットにインターリーブして送信することを含む請求項１に記載の方法。
- 更に、データ・パケットについて複数の応答を受信することを含む請求項１に記載の方法。
- プロセッサによって実行可能な命令のシーケンスを記録する機械読取り可能記憶媒体であって、
データ・パケットにパリティ・パケットを補足することによって符号化されたデータ・パケットを作成するために、順方向誤り訂正符号をデータ・パケットに適用することと、
データ・パケットを送信し、データ・パケットの送信後にパリティ・パケットを伝送することと、
正しく受信されたデータパケットの数が、前記のデータパケットの総数に等しいこと、および
正しく受信されたデータ・パケットの数が、前記のデータ・パケットの総数に予め定められた定数を掛けた数に等しいこと、の１つ又は２つ以上に応答して応答（ＡＣＫ）を受信することと、
この応答を受信したら、前記のパリティ・パケットの送信を停止し、受信しなかったら、引き続き前記のパリティ・パケットを送信することと、並びに
この応答に含まれる情報に応答して、パリティ・パケットを処理することを含むマルチメディア通信方法を実行する機械読取り可能記憶媒体。 - 更に、複数の組の命令は、実行されるとき、プロセッサにマルチメディア・データ・パケットを無線ネットワークを介して送信することを含む方法を実行させ る請求項１０に記載の機械読取り可能記憶媒体。
- マルチメディア・データ・パケットの送信は、インターネット・プロトコル（ＩＰ）ネットワークを介するマルチメディア・ストリーミングを含む請求項１１に記載の機械読取り可能記憶媒体。
- マルチメディア・ストリーミングは、無線ネットワークを介するＩＥＥＥ８０２．１１標準によるマルチメディア・ストリーミングを含む請求項１２に記載の機械読取り可能記憶媒体。
- マルチメディア・ストリーミングが、マルチキャストＩＰアドレスを介して物理レイヤ応答を抑制することを含む請求項１３に記載の機械読取り可能記憶媒体。
- 更に、複数の組の命令は、実行されるとき、プロセッサに、リード・ソロモン符号によるパリティ・パケットを生成することを含む方法を実行させる請求項１０に記載の機械読取り可能記憶媒体。
- 更に、複数の組の命令は、実行されるとき、プロセッサに、順方向誤り訂正符号を適用してパリティ・パケットを生成する方法であって、トルネード符号をデータ・パケットに適用することを含む方法を実行させる請求項１０に記載の機械読取り可能記憶媒体。
- データ・パケットの送信は、別個のグループのデータ・パケットをデータ・パケットにインターリーブして送信することを含む請求項１０に記載の機械読取り可能記憶媒体。
- 更に、複数の組の命令は、実行されるとき、プロセッサに、更に、データ・パケットについて複数の応答を受信することを含む方法を実行させる請求項１０に記載の機械読取り可能記憶媒体。
- データ・パケットにパリティ・パケットを補足することによって符号化されたデータ・パケットを作成するために、順方向誤り訂正符号をデータ・パケットに適用するエンコーダと、
このエンコーダに結合した送信機であって、ネットワークを介して符号化されたデータ・パケットと、パリティ・パケットとを受信側に送信する送信機と、
前記エンコーダに結合した受信機であって、
正しく受信されたデータ・パケットの数が、前記のデータ・パケットの総数に等しいこと、および
正しく受信されたデータ・パケットの数が、前記のデータ・パケットの総数に予め定められた定数を掛けた数に等しいこと、の１つ又は２つ以上に応答して応答（ＡＣＫ）を受信する受信機とを含むシステムであって、
この応答を受信したら、前記の送信機は、パリティ・パケットを送信するのを停止し、受信しなかったら、引き続き前記のパリティ・パケットを送信し、並びに
この応答に含まれる情報に応答して、パリティ・パケットを処理することを特徴とするマルチメディア通信システム。 - 更に、送信機が、インターネット・プロトコル（ＩＰ）ネットワークを介してデータ・パケットをストリーミングし、このデータ・パケットはマルチメディア・データ・パケットを含む請求項１９に記載のシステム。
- 更に、送信機が、無線ネットワークを介してＩＥＥＥ８０２．１１標準によるマルチメディア・データ・パケットをストリーミングする請求項２０に記載のシステム。
- 更に、送信機が、マルチキャストＩＰアドレスを介して物理レイヤ応答を抑制する請求項２０に記載のシステム。
- 更に、送信機に結合し、リード・ソロモン符号によるパリティ・パケットを生成する生成器を含む請求項１９に記載のシステム。
- 更に、生成器は、トルネード符号によるパリティ・パケットを生成する請求項１９に記載のシステム。
- 更に、送信機が、別個のグループのデータ・パケットをデータ・パケットにインターリーブする請求項１９に記載のシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/746,486 US7095729B2 (en) | 2000-12-22 | 2000-12-22 | Method for multimedia communication over packet channels |
| PCT/US2001/045131 WO2002052862A2 (en) | 2000-12-22 | 2001-11-27 | Method for multimedia communication over packet channels |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004517534A JP2004517534A (ja) | 2004-06-10 |
| JP2004517534A5 JP2004517534A5 (ja) | 2005-12-22 |
| JP4002183B2 true JP4002183B2 (ja) | 2007-10-31 |
Family
ID=25001053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002553836A Expired - Fee Related JP4002183B2 (ja) | 2000-12-22 | 2001-11-27 | パケット・チャネルを介するマルチメディア通信のための方法 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US7095729B2 (ja) |
| EP (1) | EP1346578B1 (ja) |
| JP (1) | JP4002183B2 (ja) |
| KR (1) | KR100554062B1 (ja) |
| CN (1) | CN100375538C (ja) |
| AT (1) | ATE340483T1 (ja) |
| AU (1) | AU2002217993A1 (ja) |
| DE (1) | DE60123280T2 (ja) |
| DK (1) | DK1346578T3 (ja) |
| TW (1) | TW552783B (ja) |
| WO (1) | WO2002052862A2 (ja) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7095729B2 (en) | 2000-12-22 | 2006-08-22 | Intel Corporation | Method for multimedia communication over packet channels |
| GB0110125D0 (en) * | 2001-04-25 | 2001-06-20 | Koninkl Philips Electronics Nv | Radio communication system |
| US6587697B2 (en) * | 2001-05-14 | 2003-07-01 | Interdigital Technology Corporation | Common control channel uplink power control for adaptive modulation and coding techniques |
| US20070074269A1 (en) * | 2002-02-22 | 2007-03-29 | Hai Hua | Video processing device, video recorder/playback module, and methods for use therewith |
| US7584404B2 (en) * | 2002-12-19 | 2009-09-01 | Intel Corporation | Method and apparatus for multimedia communication over packet channels |
| EP1671424B1 (en) * | 2003-10-08 | 2012-06-06 | Digital Fountain, Inc. | Fec-based reliability control protocols |
| DE10353974A1 (de) * | 2003-11-19 | 2005-06-30 | Siemens Ag | Verfahren zur Übertragung von digitalen Informationspaketen in einem Datennetz |
| JP4349114B2 (ja) * | 2003-12-10 | 2009-10-21 | ソニー株式会社 | 送信装置および方法、受信装置および方法、記録媒体、並びにプログラム |
| KR100894235B1 (ko) | 2004-01-28 | 2009-04-20 | 닛본 덴끼 가부시끼가이샤 | 컨텐츠의 배포 방법, 인코드 방법 및 수신 재생 방법과 장치 그리고 프로그램 |
| US7995517B2 (en) * | 2004-03-24 | 2011-08-09 | Lg Electronics Inc. | System and method for transmitting units of messages in a mobile communication system |
| US7328393B2 (en) * | 2004-04-13 | 2008-02-05 | Cisco Technology, Inc. | Forward error correction in packet networks |
| US7606222B2 (en) | 2004-05-19 | 2009-10-20 | Agere Systems, Inc. | System and method for increasing the range or bandwidth of a wireless digital communication network |
| TWI397287B (zh) * | 2004-07-30 | 2013-05-21 | Ericsson Telefon Ab L M | 混合式通信網路中用以提供相關通信對話訊息之方法與系統 |
| US7681100B2 (en) * | 2004-08-18 | 2010-03-16 | Pine Valley Investments, Inc. | System and method for retransmission of voice packets in wireless communications |
| EP1732331A1 (en) * | 2005-06-08 | 2006-12-13 | BRITISH TELECOMMUNICATIONS public limited company | Video coding |
| CN101253771B (zh) * | 2005-08-30 | 2012-03-28 | 汤姆森许可贸易公司 | 用于ieee802.11无线局域网上的可扩展视频组播的跨层优化 |
| US20090207790A1 (en) * | 2005-10-27 | 2009-08-20 | Qualcomm Incorporated | Method and apparatus for settingtuneawaystatus in an open state in wireless communication system |
| WO2007069406A1 (ja) * | 2005-12-15 | 2007-06-21 | Mitsubishi Electric Corporation | 通信システム、送信側通信装置および受信側通信装置 |
| US8151154B2 (en) * | 2005-12-16 | 2012-04-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method and a transmitter/receiver for reduced signaling in a retransmission system using hybrid automatic repeat |
| US7480848B2 (en) * | 2006-02-10 | 2009-01-20 | The Directv Group, Inc. | Methods and apparatus to select tornado error correction parameters |
| JP4808054B2 (ja) * | 2006-03-17 | 2011-11-02 | 富士通株式会社 | データ転送方法及び，これを適用する通信システム及びプログラム |
| KR101300810B1 (ko) * | 2006-04-03 | 2013-08-26 | 삼성전자주식회사 | 데이터 인코딩 및 디코딩 방법과 그 장치, 저장 매체, 및저장 매체 구동 시스템 |
| US8732559B2 (en) * | 2006-07-25 | 2014-05-20 | Thomson Licensing | Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction |
| JP4250654B2 (ja) * | 2006-11-17 | 2009-04-08 | 株式会社東芝 | 通信装置、通信方法および通信プログラム |
| US8767839B2 (en) * | 2007-01-22 | 2014-07-01 | Qualcomm Incorporated | Error filter to differentiate between reverse link and forward link video data errors |
| CA2577030A1 (en) * | 2007-01-31 | 2008-07-31 | Unlimi-Tech Software Inc. | Improved data transfer method, system and protocol |
| KR101337288B1 (ko) | 2007-03-16 | 2013-12-06 | 삼성전자주식회사 | 디지털 방송 송/수신 장치 및 방법 |
| US8743997B2 (en) | 2007-05-03 | 2014-06-03 | Thomson Licensing | Method and apparatus for improving throughput and error performance of rateless coding systems |
| FR2922401B1 (fr) * | 2007-10-10 | 2010-04-16 | Sagem Comm | Dispositif de reception en continu de paquets de donnees audio et/ou video |
| US8499212B2 (en) | 2007-10-23 | 2013-07-30 | Thomson Licensing | Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks |
| US8395990B2 (en) | 2007-11-01 | 2013-03-12 | Thomson Licensing | Method and apparatus for streaming scalable multimedia data streams |
| US20090178096A1 (en) * | 2008-01-03 | 2009-07-09 | Microsoft Corporation | Intelligent over-transmission of media data segments |
| US8787384B2 (en) * | 2008-05-05 | 2014-07-22 | Qualcomm Incorporated | Pre-emptive acknowledgement for data transmission in a communication system |
| US8265099B2 (en) * | 2008-12-22 | 2012-09-11 | Gn Resound A/S | Error correction scheme in a hearing system wireless network |
| US8325764B2 (en) * | 2009-02-24 | 2012-12-04 | Verivue, Inc. | Canonical scheduling for heterogeneous content delivery |
| TWI539757B (zh) * | 2009-11-13 | 2016-06-21 | Panasonic Ip Corp America | Encoding method, decoding method, encoder and decoder |
| JP5768332B2 (ja) | 2010-06-24 | 2015-08-26 | ソニー株式会社 | 送信機、受信機及び通信システム |
| DE102010032218A1 (de) * | 2010-07-26 | 2012-01-26 | Siemens Aktiengesellschaft | Verfahren zur paketvermittelten Datenübertragung, insbesondere zwischen einem Transportmittel und einer mit dem Transportmittel kommunizierenden Infrastruktur |
| WO2013111976A1 (ko) * | 2012-01-25 | 2013-08-01 | 한국전자통신연구원 | 점진 열화 순방향 오류 정정 방법 및 이를 수행하는 장치 |
| KR101970684B1 (ko) | 2012-02-28 | 2019-04-19 | 삼성전자주식회사 | 무선통신시스템에서 피드백 정보 전송 장치 및 방법 |
| CN102710943B (zh) * | 2012-05-29 | 2014-10-29 | 罗天明 | 基于前向纠错编码窗口扩张的实时视频传输方法 |
| US9088612B2 (en) * | 2013-02-12 | 2015-07-21 | Verizon Patent And Licensing Inc. | Systems and methods for providing link-performance information in socket-based communication devices |
| WO2015007754A1 (en) | 2013-07-15 | 2015-01-22 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Low delay concept in multi-layered video coding |
| WO2015060297A1 (ja) * | 2013-10-22 | 2015-04-30 | 日本電気株式会社 | 送信端末、通信システム、通信方法、および、プログラム |
| US9374201B2 (en) * | 2013-12-17 | 2016-06-21 | Qualcomm Incorporated | Packet number determination mechanism |
| JP2016001773A (ja) * | 2014-06-11 | 2016-01-07 | 日本電信電話株式会社 | データ転送システム、送信機、受信機、プログラム及びデータ転送方法 |
| JP6558562B2 (ja) * | 2015-01-26 | 2019-08-14 | パナソニックＩｐマネジメント株式会社 | 通信システム、送信装置及び受信装置 |
| JP6558563B2 (ja) * | 2015-01-26 | 2019-08-14 | パナソニックＩｐマネジメント株式会社 | 通信システム、送信装置及び受信装置 |
| US10425307B2 (en) | 2015-01-26 | 2019-09-24 | Sun Patent Trust | Communication system, transmitting device and receiving device |
| FR3041850B1 (fr) * | 2015-09-30 | 2018-05-25 | Vogo | Procede d'encodage de flux de donnees video basees sur des groupements d'images (gop) |
| GB2580867B (en) | 2018-10-25 | 2021-12-29 | Cisco Tech Inc | Methods, apparatuses and system for error control |
| US12057939B2 (en) * | 2019-06-25 | 2024-08-06 | Cisco Technology, Inc. | XOR forward error correction for isolated and burst losses over a software-defined-wide area network |
| EP4318994A4 (en) * | 2021-03-31 | 2024-10-02 | Sony Group Corp | COMMUNICATION DEVICE, COMMUNICATION METHOD AND COMMUNICATION SYSTEM |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2578703B1 (fr) * | 1985-03-05 | 1987-06-26 | Europ Agence Spatiale | Procede de transmission de donnees autoadaptatif et hybride, notamment pour la telecommunication spatiale |
| US5754754A (en) * | 1995-07-26 | 1998-05-19 | International Business Machines Corporation | Transmission order based selective repeat data transmission error recovery system and method |
| US5968197A (en) * | 1996-04-01 | 1999-10-19 | Ericsson Inc. | Method and apparatus for data recovery |
| US5983382A (en) * | 1996-12-31 | 1999-11-09 | Lucent Technologies, Inc. | Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet |
| US5974028A (en) * | 1997-02-24 | 1999-10-26 | At&T Corp. | System and method for improving transport protocol performance in communication networks having lossy links |
| US6009553A (en) * | 1997-12-15 | 1999-12-28 | The Whitaker Corporation | Adaptive error correction for a communications link |
| US6421387B1 (en) * | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
| US6307487B1 (en) * | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US20010056560A1 (en) | 1998-10-08 | 2001-12-27 | Farooq Khan | Method and system for measurement based automatic retransmission request in a radiocommunication system |
| US6366622B1 (en) * | 1998-12-18 | 2002-04-02 | Silicon Wave, Inc. | Apparatus and method for wireless communications |
| US6421803B1 (en) * | 1999-06-25 | 2002-07-16 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for implementing hybrid automatic repeat request using parity check combining |
| US6629285B1 (en) * | 2000-01-04 | 2003-09-30 | Nokia Corporation | Data transmission |
| US7095729B2 (en) | 2000-12-22 | 2006-08-22 | Intel Corporation | Method for multimedia communication over packet channels |
-
2000
- 2000-12-22 US US09/746,486 patent/US7095729B2/en not_active Expired - Fee Related
-
2001
- 2001-11-27 EP EP01272472A patent/EP1346578B1/en not_active Expired - Lifetime
- 2001-11-27 AT AT01272472T patent/ATE340483T1/de not_active IP Right Cessation
- 2001-11-27 AU AU2002217993A patent/AU2002217993A1/en not_active Abandoned
- 2001-11-27 DK DK01272472T patent/DK1346578T3/da active
- 2001-11-27 KR KR1020037008505A patent/KR100554062B1/ko not_active IP Right Cessation
- 2001-11-27 JP JP2002553836A patent/JP4002183B2/ja not_active Expired - Fee Related
- 2001-11-27 WO PCT/US2001/045131 patent/WO2002052862A2/en active IP Right Grant
- 2001-11-27 DE DE60123280T patent/DE60123280T2/de not_active Expired - Lifetime
- 2001-11-27 CN CNB01821181XA patent/CN100375538C/zh not_active Expired - Fee Related
- 2001-12-20 TW TW090131700A patent/TW552783B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| DE60123280T2 (de) | 2007-05-10 |
| WO2002052862A3 (en) | 2003-01-30 |
| ATE340483T1 (de) | 2006-10-15 |
| US7095729B2 (en) | 2006-08-22 |
| DE60123280D1 (de) | 2006-11-02 |
| KR20030064867A (ko) | 2003-08-02 |
| EP1346578A2 (en) | 2003-09-24 |
| US20020080802A1 (en) | 2002-06-27 |
| TW552783B (en) | 2003-09-11 |
| DK1346578T3 (da) | 2007-01-29 |
| AU2002217993A1 (en) | 2002-07-08 |
| CN100375538C (zh) | 2008-03-12 |
| WO2002052862A2 (en) | 2002-07-04 |
| JP2004517534A (ja) | 2004-06-10 |
| CN1483289A (zh) | 2004-03-17 |
| EP1346578B1 (en) | 2006-09-20 |
| KR100554062B1 (ko) | 2006-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4002183B2 (ja) | パケット・チャネルを介するマルチメディア通信のための方法 | |
| US7584404B2 (en) | Method and apparatus for multimedia communication over packet channels | |
| US9350488B2 (en) | Content delivery system with allocation of source data and repair data among HTTP servers | |
| EP1457052B1 (en) | System and method for streaming multimedia over packet networks | |
| JP4703310B2 (ja) | 通信方法および通信システム | |
| US9288010B2 (en) | Universal file delivery methods for providing unequal error protection and bundled file delivery services | |
| US9136983B2 (en) | Streaming and buffering using variable FEC overhead and protection periods | |
| US8004963B2 (en) | Apparatus and method for packet redundancy and recovery | |
| US20050013249A1 (en) | Redundant packets for streaming video protection | |
| US20090103635A1 (en) | System and method of unequal error protection with hybrid arq/fec for video streaming over wireless local area networks | |
| JP2008527862A (ja) | Ｆｅｃフィードバックを使用する適応型情報配送システム | |
| WO2012093686A1 (ja) | 通信制御方法、移動通信システム及び移動端末装置 | |
| KR20090118988A (ko) | 피드백 정보를 구비한 멀티캐스팅을 위한 방법 및 장치 | |
| US10015486B2 (en) | Enhanced video decoding with application layer forward error correction | |
| WO2013067219A2 (en) | Content delivery system with allocation of source data and repair data among http servers | |
| CN111181700A (zh) | 数据传输方法、装置、电子设备及存储介质 | |
| JP6487562B2 (ja) | オンデマンドファイル修復のための方法及びシステム | |
| Sachs et al. | Hybrid ARQ for robust video streaming over wireless LANs | |
| JP2006304138A (ja) | 選択再送型通信装置 | |
| JP2010034898A (ja) | データ送信装置及びデータ送信方法 | |
| WO2018109500A1 (en) | Low delay, error resilient video transport protocol over public ip transit | |
| Choi et al. | Cross-layer error-control with low-overhead ARQ for H. 264 video transmission over wireless LANs | |
| JP3730977B2 (ja) | データ伝送方法およびデータ処理方法 | |
| JP2004080188A (ja) | 受信装置、受信データの受信処理方法及びプログラム | |
| CN111200761A (zh) | 实时流媒体传输系统中一种丢包重传的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041126 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041126 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061026 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061107 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070207 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070215 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070427 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070717 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070816 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130824 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |