JP2007509557A - 損失パケットの再構成方法及びその方法を実施する装置 - Google Patents

損失パケットの再構成方法及びその方法を実施する装置 Download PDF

Info

Publication number
JP2007509557A
JP2007509557A JP2006536135A JP2006536135A JP2007509557A JP 2007509557 A JP2007509557 A JP 2007509557A JP 2006536135 A JP2006536135 A JP 2006536135A JP 2006536135 A JP2006536135 A JP 2006536135A JP 2007509557 A JP2007509557 A JP 2007509557A
Authority
JP
Japan
Prior art keywords
packet
correction
packets
matrix
function
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.)
Granted
Application number
JP2006536135A
Other languages
English (en)
Other versions
JP4658948B2 (ja
Inventor
シャンペル，マリー−リュック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2007509557A publication Critical patent/JP2007509557A/ja
Application granted granted Critical
Publication of JP4658948B2 publication Critical patent/JP4658948B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Abstract

本発明は、データパケットストリームを安全にする方法に関し、送信されるパケットをD行及びL列の行列に構成するステップと、行列の各行及び各列に誤り訂正関数を適用し、その結果が訂正パケットであるステップと、データパケットに加えて結果の誤りパケットを送信するステップとを有する。本発明はまた、データパケットストリームの損失パケットを再構成する方法に関し、シーケンス番号を考慮して、受信パケットをD行及びL列の行列に構成するステップと、少なくとも１つの損失パケットを有する行列の各行及び各列に対して、行又は列に対応する訂正パケットと受信パケットとを使用して損失パケットを再構成する関数を適用するステップとを有する。本発明はまた、これらの方法を実装した装置に関する。

Description

本発明は、パケットの形式でデジタルデータを送信するときの誤り訂正に関する。
データパケットの形式でネットワークでデジタルデータを送信するときに、パケットは送信誤りにより影響を受けることがある。パケットの形式でデジタルデータの転送を可能にするネットワークは、ネットワークの種類毎に変化する特有の特性（帯域、待ち時間又は信頼性等）を有する。ネットワークの種類に応じて、このネットワークでパケットによるデータ送信中に生じる可能性のある異なる種類の誤りについて異なるレベルの感度が観測され得る。生じる可能性のある誤りの種類は、誤りビットを備えたパケット、パケットのランダムな損失、隣接パケットのシーケンスの損失、パケットの重複又はパケットのシーケンスの重複を含む。
従来、これらの誤りに対処する２種類の方法が存在する。第１に、送信パケットが誤っていることを検出してそれを無視する誤り検出方法が存在する。一般的に、損失パケットが再送信されることを要求する機能を送信プロトコルが有する場合に、これらの方法が使用される。このような方法の例は、CRC（Cyclic Redundancy Check）方法と、IPネットワークのTCP（Transmission Control Protocol）プロトコルとを含む。第２に、誤りパケットの検出を可能にするだけでなく、その再構成をも可能にする方法が存在する。これらの方法は、頭文字FEC（Forward Error Correction）として知られており、誤りデータパケットが再送信されることを要求することができないプロトコルに適する。このような方法を使用する例は、リアルタイムでマルチメディアコンテンツを送信するプロトコルの場合に生じる。リアルタイム要件を満たすことは誤りパケットを再送信することと両立しない。RTP（Real Time Protocol）プロトコルはこのような場合の例である。
FEC方法の動作の一般原理は、データパケットのグループに関数（例えばXOR）を適用することである。この関数の結果がパケット（訂正パケットと呼ばれる）を作り、それを生成するために使用されたデータパケットに加えて送信される。パケットが誤っていると検出されると、正確に送信されたパケットに関連する訂正パケットにより、誤りパケットが再構成されることが可能になる。しかし、この方法は、訂正不可能ないくつかの誤りが存在するという制限を有する。特に、XOR関数を介して訂正パケットを生成するために使用されたパケットのグループに２つの誤りパケットが存在する場合に、その訂正パケットは２つの誤りパケットを再構成するのに十分ではないことがある。従って、訂正パケットを生成するパケットを選択する際に採用される方策は、訂正方法の有効性に重要である。特に、この方策は使用されるネットワークの種類で最も頻繁に生じる誤りの形式に依存する。例えば、Nの隣接パケットで訂正関数を計算することは、合計で少ないランダムなエラーを訂正する結果を生じるが、一連の損失パケットでは効果的ではない。一連の損失パケットに対処するために、例えばPro-MPEGフォーラムの“Code of Practice”に記載の既知の手法は、Lパケット毎に周期的に取得されたDパケットのグループで訂正関数を計算する。関数はパケットi,i+L,i+2L,...,i+(D-1)Lに適用される。このように、多くてもLの隣接パケットの一連の誤りパケットがその方法により訂正され得る。
この方法の課題は、一連の誤りパケットに非常に適しているが、ランダムな誤り率が増加すると共に非常に急速に減少する統計的な成功率を有する結果になるという点である。従って、一連のデータパケットについて良好な訂正性能を維持する一方で、ランダムな誤り率の増加にうまく耐える方法が明らかに必要である。
従って、本発明の目的は、このような方法を提案することである。前述のようにDのパケットに訂正関数を提供するだけでなく、i,i+1,i+2,...,i+L-1の番号のLのパケットにもそれを適用することを有する。このように、各データパケットは２つの訂正パケットを計算するために使用され、一連のデータパケットの良好な誤り訂正を維持する一方で、ランダムな誤りの存在する場合の訂正率がかなり増加する。
本発明は、データパケットストリームを安全にする方法に関し、送信されるパケットをD行及びL列の行列に構成するステップと、行列の各行及び各列に誤り訂正関数を適用し、その結果が訂正パケットであるステップと、データパケットに加えて結果の誤りパケットを送信するステップとを有する。
本発明の他の態様によれば、訂正関数はまた、訂正関数を行列の各列に適用したことから生じる訂正パケットにより形成された行に適用され、更なる訂正パケットを生成する。
本発明の他の態様によれば、訂正関数はまた、訂正関数を行列の各行に適用したことから生じる訂正パケットにより形成された列に適用され、更なる訂正パケットを生成する。
本発明の他の態様によれば、訂正パケットのヘッダは、行列の行又は列で計算されたか否かを区別するフィールドを有する。
本発明の他の態様によれば、訂正パケットは、データパケットと同じストリームで送信される。
本発明の他の態様によれば、訂正パケットは、データパケットを伝達するものと異なるストリームで送信される。
本発明はまた、データパケットストリームの損失パケットを再構成する方法に関し、シーケンス番号を考慮して、受信パケットをD行及びL列の行列に構成するステップと、少なくとも１つの損失パケットを有する行列の各行及び各列に対して、行又は列に対応する訂正パケットと受信パケットとを使用して損失パケットを再構成する関数を適用するステップとを有する。
本発明の他の態様によれば、再構成関数はまた、この目的で生成された更なる訂正パケットを使用して訂正パケットの行又は列に適用され得る。
本発明はまた、ネットワークでデータパケットストリームを送信する送信装置に関し、データパケットのグループに訂正関数を適用することにより訂正パケットを生成する計算手段を有し、データパケットにより形成された行列の行及び列にこの関数を適用する手段を有することを特徴とする。
本発明の他の態様によれば、関数を適用する手段は、この特許に開示された方法に従って行う。
本発明はまた、ネットワークでデータパケットストリームを受信する受信装置に関し、受信したデータパケット及び訂正パケットの関数として損失パケットを計算する手段を有し、ストリームのデータパケットの行列の行及び列と、これらの行及びこれらの列に対応する訂正パケットとにこれらの計算手段を適用する手段を有することを特徴とする。
本発明の他の態様によれば、訂正パケットは、この特許に開示された方法のうち１つに従って生成される。
添付図面を参照して行われる以下の説明を読むことにより、本発明が理解され、他の特徴及び利点が明らかになる。
図５は、プログラム及びデータを格納することを可能にするROM（Read-Only Memory）4と、プロセッサ2による実行に備えてこれらのプログラムをロードすることを可能にするRAM（Random Access Memory）3とを有する送信装置又は受信装置1の内部アーキテクチャを示している。この装置は、ネットワークインタフェース5を介してIPネットワークに接続されており、ストリームを送信又は受信することができることを意味する。これらの構成要素は内部バス6を介して通信する。
本発明の例示的な実装は、IPネットワークでのリアルタイムのデジタルデータ転送に関する。この例示的な実装では、データはRTP（Real Time Protocol）プロトコルを介してストリームの形式で送信される。前述のように、RFC2733は、RTPプロトコルにより送信されるデータパケットを訂正する標準的な方法を記載している。この方法は、Pro-MPEGフォーラムの“Code of Practice”の文献に記載された拡張の対象である。ここに記載する本発明の例示的な実装は、この方法と互換性のある改善である。
この例示的な実装では、データパケットはL*Dのパケットのグループに分離される。図１に示すように、これらはD行及びL列の行列に構成される。L及びDは所望の効果に従って選択される。これらのパラメータが訂正方法の効果に影響を及ぼす状態は、以下に説明する。訂正関数が行列の各列に適用される。同じ訂正関数が行列の各行にも適用される。この訂正関数は実装が最も簡単なXORでもよいが、Reed-Solomon関数又はHammingコードのように、他の関数も可能である。これらの関数は非常に効果的であるが、計算の観点で高コストである。どのような訂正関数が選択されても、この関数をパケットのグループ（この場合には行列の行又は列）に適用した結果が、訂正パケットと呼ばれるパケットになる。従って、その方法は、各列に関数を適用することに対応してLの訂正パケットを生じ、各行に関数を適用することに対応してDの訂正パケットを生じる。訂正パケット自体に訂正関数を適用することにより計算された訂正パケットを追加し、それにより訂正パケットの損失を訂正する第２レベルの保護を追加することも可能である。
これらのパケットはデータストリームに送信されなければならない。この送信は複数の方法で実行され得る。訂正パケットはデータパケットと同じストリームで送信されてもよいが、保護するストリームと同じ送信リスクを受けることになる。それらはまた別々のストリームで送信されてもよく、誤りへの耐性を増加させる。
Pro-MPEGフォーラムに記載の方法は、行列の列から計算された訂正パケット計算及び送信することを有する。この特許に開示された方法は、これらの同じパケットを送信することに限っては、Pro-MPEG方法と互換性を保持する。この理由は、この標準による受信装置が行列の行で計算された訂正パケットを無視するため、本発明による送信機とPro-MPEG方法による送信機とで同じように動作することができるからである。
RFCに記載のデータパケットの構造を図２に示す。それはRTPパケットヘッダを有し、この説明はRFC1889にある。このヘッダに続いてFECヘッダがあり、実際の訂正パケットがある。RFC2733によるFECヘッダの構造を図３に示す。このヘッダは、訂正パケットを構成するために使用されたデータパケットのグループの最低のシーケンス番号を有するSNベース（SN base）フィールドを有する。長さ回復（Length recovery）フィールドは、何らかのデータパケットの長さを決定するために使用される。これは、各データパケットの長さにより形成されたグループに訂正関数を適用することにより構成される。Eフィールドは、ヘッダへの拡張を示すために使用される。PT回復（PT recovery）フィールドは、データパケットのタイプ（Type）フィールドに訂正関数を適用することにより得られる。マスク（Mask）フィールドは、訂正パケットを構成するために何のデータパケットが使用されるかを決定する24ビットのフィールドである。ビットiが1である場合、パケットN+iが訂正パケットを構成するために使用されることを意味する。Nは、SNベースフィールドに格納されたベースである。TS回復（TS recovery）フィールドは、データパケットのタイムスタンプに訂正関数を適用することにより計算される。これは、これらのタイムスタンプを再構成するために使用される。
この機構を通じて、訂正パケットは最大で24データパケットのグループでしか計算できないことがわかる。この制限を超えるために、このヘッダへの拡張がPro-MPEGフォーラムの“Code of Practice”の文献に規定されている。この拡張を図４に示す。図４は、拡張フィールドが1に設定されて、前記と同じヘッダを示している。新しい2ビットの拡張フィールドEが追加され、“拡張フィールド（Extension field）”フィールドの使用を決定する。タイプ（Type）フィールドは、何の訂正関数が使用されたかを示す。XORでは0であり、Hammingコードでは1であり、Reed-Solomonコードでは2である。訂正関数の結果がパケットの最大サイズを超過した場合に、FECパケットを整列するために、インデックス（Index）フィールドが使用される。これは複雑な訂正関数の場合にあり得る。オフセット（Offset）フィールドは、データパケットを選択するために選ばれる期間を決定し、行列のパラメータLに対応する。NA（Number of Associated）フィールドは、訂正パケットの生成について関連するデータパケットの数を決定する。この数は行列のパラメータDに対応する。“拡張フィールド（Extension field）”フィールドは将来使用するために確保される。マスク（Mask）フィールドは不要になっており、0の値を有するバイトで埋めることにより初期化される。
本発明により生じる変更は、2ビットのEフィールドを、新しい1ビットのE’フィールドと1ビットのDフィールドとに分離することを有する。1ビットのDフィールドは、該当する訂正パケットが列で計算されたか否かを決定する。その場合にはDフィールドは0に設定される。訂正パケットが行で計算された場合には、このDフィールドは1に設定される。この機構を通じて、列で計算された訂正パケットはPro-MPEGフォーラムの方法に従って計算された同じパケットと全く同一のままになり、行で計算された更なるパケットは1に設定されたDフィールドの存在により特定され得ることがわかる。これは、結局2ビットの拡張フィールドEを1に設定することになり、Pro-MPEGの方法に従って解釈された場合、このパケットがフォーラムにより規定されたフォーマットで拡張を使用していることを示す。
パケットが受信されている場合に、受信機は受信パケットをバッファに格納する。このバッファのサイズは、少なくともL*DのデータパケットとL+Dの対応する訂正パケットとを格納することができるものでなければならない。データパケットと訂正パケットとの間の区別は、このプロトコルについて記載するRFC1889に記載のように、RTPヘッダのタイプ（Type）フィールドにより行われる。シーケンス番号を通じてその中のデータパケットを特定し、ヘッダのSNベースフィールドを通じてその中の訂正パケットを特定することが可能である。損失パケットの認識により、訂正関数と訂正パケットとを使用することにより、それらを再構成する試みが行われることが可能になる。例えば、使用された訂正関数がXOR関数である場合、訂正パケットを使用して、訂正パケットを生成するために使用されたデータパケットのグループで１つのデータパケットの損失を訂正することが可能である。従って、対応する訂正パケットでそれらを再構成するために、受信パケットの行列で唯一の損失パケットを有する行及び列が特定される。例えば、訂正は以下の方法を使用して実行され得る。
−行iにおける損失データパケットの数のベクトルNLiの計算
−列iにおける損失データパケットの数のベクトルNCiの計算
−行列の損失パケットが残っている間に：
○NLp=1になるような最小インデックスpを見出す；
■このようなpが存在する場合：
・損失パケットに対応する列のインデックスqを見出す
・その行の他のパケットとこの行に対応する訂正パケットとにXOR関数を適用することにより、インデックスp及びqの損失パケットを再構成する。
・NLp=0；NCq=LCq-1；
■このようなインデックスpが存在しない場合、NCq=1になるような最小インデックスqを見出す
・このようなqが存在する場合：
○損失パケットに対応する列のインデックスpを見出す
○その行の他のパケットとこの列に対応する訂正パケットとにXOR関数を適用することにより、インデックスp及びqの損失パケットを再構成する
○NLp=NLp-1；NCq=0；
・その他の場合に、再構成方法は失敗する
成功した場合、損失パケットの全てが再構成される。
その方法のパラメータL及びDは、以下の情報を考慮して選択されなければならない。第１に、データパケットに加えて送信されなければならない訂正パケットにより生成されるオーバーヘッドが1/L+1/Dである。従って、L及びDについて大きい値を選択することは、その方法の使用に必要な帯域の占有を最小化する。更に、その方法は、せいぜいL+1の隣接パケットの一連の損失パケットを訂正するために使用可能である。従って、Lが大きくなるほど、この種類の誤りを訂正する際にその方法が有効になる。その方法は、３つの損失パケットまでの全てのランダムなパケット損失と、D+L-1の損失パケットまでの特定のランダムなパケット損失とを訂正することができる。問題の対称性は、L及びDが同じ値を有するときのランダムなパケット損失で最大の効率をもたらす。その方法は、受信装置と送信装置との双方にL*Dのパケットの最小サイズを有するバッファを必要とする。従って、L及びDについて大きい値を選択することは、その方法の有効性を最大化するために有利であるが、その選択は装置の送信及び受信バッファのサイズにより制約される。その他の制限は、大きい数のパケットの場合及び複雑な関数が選択された場合に長くなり得る訂正関数の計算時間から生じる可能性がある。
Pro-MPEGフォーラムにより記載されたものとその方法との有効性を比較するために、統計的な計算が使用され得る。予想通り、その有効性は著しく増加することが観測された。例えば、XOR訂正関数と、L及びD が6の値を有する行列とを使用することにより、その方法は、6のデータパケットのランダムな損失のうち94.1パーセントを訂正するが、RFCの方法は2.4パーセントしか訂正しない。従って、その方法は、ストリームのデータパケットのランダムな損失を訂正する際にかなり有効であることがわかる。その方法は、D+1の連続パケットまでの隣接パケットの全ての損失を訂正することができ、Pro-MPEGの方法はDの連続パケットまでしか訂正できない。従って、ランダムな誤りの性能がかなり増加する一方で、隣接データパケットの損失の性能が少し改善したことが観測された。
ここに記載する例示的な実装は限定的ではないことが、当業者に明らかである。特に、本発明は、RTPに関してだけではなく、パケットによりデータを転送する全てのプロトコルに関して使用可能である。如何なる訂正関数をも使用することが可能である。本発明はこの特許で述べた訂正関数に限定されない。
データパケットの訂正関数の適用を示すブロック図 RTPプロトコルによるパケットに配置された訂正パケットの構造 RFC2733による訂正パケットのヘッダ 説明する本発明の例示的な実装による訂正パケットのヘッダ 本発明の例示的な実装による送信装置又は受信装置のハードウェアアーキテクチャ 送信機の方法のステップ 受信機の方法のステップ

Claims (12)

  1. データパケットストリームを安全にする方法であって、
    送信されるパケットをD行及びL列の行列に構成するステップと、
    前記行列の各行及び各列に誤り訂正関数を適用し、その結果が訂正パケットであるステップと、
    前記データパケットに加えて結果の誤りパケットを送信するステップと
    を有することを特徴とする方法。
  2. 請求項１に記載の方法であって、
    前記訂正関数はまた、前記訂正関数を前記行列の各列に適用したことから生じる訂正パケットにより形成された行に適用され、更なる訂正パケットを生成する方法。
  3. 請求項１に記載の方法であって、
    前記訂正関数はまた、前記訂正関数を前記行列の各行に適用したことから生じる訂正パケットにより形成された列に適用され、更なる訂正パケットを生成する方法。
  4. 請求項１ないし３のうちいずれか１項に記載の方法であって、
    前記訂正パケットのヘッダは、前記行列の行又は列で計算されたか否かを区別するフィールドを有する方法。
  5. 請求項１ないし４のうちいずれか１項に記載の方法であって、
    前記訂正パケットは、前記データパケットと同じストリームで送信される方法。
  6. 請求項１ないし４のうちいずれか１項に記載の方法であって、
    前記訂正パケットは、前記データパケットを伝達するものと異なるストリームで送信される方法。
  7. データパケットストリームの損失パケットを再構成する方法であって、
    シーケンス番号を考慮して、受信パケットをD行及びL列の行列に構成するステップと、
    少なくとも１つの損失パケットを有する行列の各行及び各列に対して、行又は列に対応する訂正パケットと前記受信パケットとを使用して損失パケットを再構成する関数を適用するステップと
    を有することを特徴とする方法。
  8. 請求項７に記載の方法であって、
    再構成関数はまた、この目的で生成された更なる訂正パケットを使用して訂正パケットの行又は列に適用され得る方法。
  9. ネットワークでデータパケットストリームを送信する送信装置であって、
    データパケットのグループに訂正関数を適用することにより訂正パケットを生成する計算手段を有し、
    データパケットにより形成された行列の行及び列にこの関数を適用する手段を有することを特徴とする送信装置。
  10. 請求項９に記載の装置であって、
    関数を適用する手段は、請求項１ないし６のうちいずれか１項に記載の方法に従って行う装置。
  11. ネットワークでデータパケットストリームを受信する受信装置であって、
    受信したデータパケット及び訂正パケットの関数として損失パケットを計算する手段を有し、
    前記ストリームのデータパケットの行列の行及び列と、前記行及び前記列に対応する訂正パケットとに前記の計算手段を適用する手段を有することを特徴とする受信装置。
  12. 請求項１１に記載の装置であって、
    前記訂正パケットは、請求項７及び８に記載の方法のうち１つに従って生成される装置。
JP2006536135A 2003-10-23 2004-09-27 損失パケットの再構成方法及びその方法を実施する装置 Active JP4658948B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0312391A FR2861517B1 (fr) 2003-10-23 2003-10-23 Methode de reconstruction de paquets perdus et appareils implementant la methode
PCT/FR2004/050464 WO2005041466A1 (fr) 2003-10-23 2004-09-27 Methode de reconstruction de paquets perdus et appareil implementant la methode

Publications (2)

Publication Number Publication Date
JP2007509557A true JP2007509557A (ja) 2007-04-12
JP4658948B2 JP4658948B2 (ja) 2011-03-23

Family

ID=34400717

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006536135A Active JP4658948B2 (ja) 2003-10-23 2004-09-27 損失パケットの再構成方法及びその方法を実施する装置

Country Status (13)

Country Link
US (1) US7716559B2 (ja)
EP (1) EP1676389B1 (ja)
JP (1) JP4658948B2 (ja)
KR (1) KR101118194B1 (ja)
CN (1) CN1871803B (ja)
BR (1) BRPI0415572B1 (ja)
CA (1) CA2543349C (ja)
ES (1) ES2713264T3 (ja)
FR (1) FR2861517B1 (ja)
MX (1) MXPA06004392A (ja)
PL (1) PL1676389T3 (ja)
TR (1) TR201902906T4 (ja)
WO (1) WO2005041466A1 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2019505A2 (en) 2007-07-11 2009-01-28 Sony Corporation Transmitting apparatus, receiving apparatus, error correcting system, transmitting method, and error correcting method
JP2009206608A (ja) * 2008-02-26 2009-09-10 Nec Engineering Ltd 通信装置
JP2010041084A (ja) * 2008-07-31 2010-02-18 Oki Electric Ind Co Ltd Ｆｅｃデータ生成方法及びｆｅｃデータ生成装置
JP2010050809A (ja) * 2008-08-22 2010-03-04 Toshiba Corp データ受信装置、データ受信方法、及びデータ受信プログラム
KR20130006380A (ko) * 2011-07-08 2013-01-16 삼성전자주식회사 멀티미디어 시스템에서 순방향 오류 정정 패킷을 생성하는 방법과 그 오류 정정 패킷을 송수신하는 방법 및 장치
JP2014519787A (ja) * 2011-06-11 2014-08-14 サムスン エレクトロニクス カンパニー リミテッド 放送及び通信システムにおけるパケット送受信装置及び方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0622135A2 (pt) 2006-12-21 2011-12-27 Thomson Licensing mÉtodo para suporte corretivo de erros futuros para dados de vÍdeo e Áudio em tempo real atravÉs de redes de trabalho protocoladas na internet
US7957307B2 (en) * 2007-03-14 2011-06-07 Microsoft Corporation Reducing effects of packet loss in video transmissions
CN101296055B (zh) * 2007-04-29 2013-01-09 华为技术有限公司 数据包收发方法及装置
US9564988B2 (en) * 2007-07-26 2017-02-07 The Directv Group, Inc. Method and system for forming a formatted content stream and using a cyclic redundancy check
US8145975B2 (en) * 2008-02-28 2012-03-27 Ip Video Communications Corporation Universal packet loss recovery system for delivery of real-time streaming multimedia content over packet-switched networks
EP2194667B1 (en) * 2008-12-03 2017-03-15 Alcatel Lucent Error control on-demand
JP5412917B2 (ja) * 2009-03-27 2014-02-12 富士通株式会社 誤り訂正制御装置、誤り訂正制御方法およびメディアデータ配信システム
US8972815B1 (en) * 2012-03-20 2015-03-03 Xilinx, Inc. Recovery of media datagrams
JP2013085293A (ja) * 2013-01-11 2013-05-09 Thomson Licensing インターネットプロトコルネットワークでのリアルタイムのオーディオ及びビデオデータの前方誤り訂正をサポートする方法
EP3171536B1 (en) * 2014-07-18 2022-08-31 Sony Group Corporation Receiving device, receiving method, and computer program
US9559805B2 (en) * 2014-11-03 2017-01-31 Cisco Technology, Inc. Self-describing error correction of consolidated media content
US10484871B2 (en) * 2016-03-18 2019-11-19 Shenzhen Skyworth-Rgb Electronic Co., Ltd. Method and device for transmitting verification information
US10003434B2 (en) 2016-04-08 2018-06-19 Cisco Technology, Inc. Efficient error correction that aggregates different media into encoded container packets

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06181471A (ja) * 1992-12-14 1994-06-28 Nippon Telegr & Teleph Corp <Ntt> 非同期転送モードの伝達方式
JP2001319200A (ja) * 2000-05-09 2001-11-16 Colorzip Media Inc 機械で認識できるコード及びそのエンコーディング／デコーディング方法
JP2003092564A (ja) * 2001-06-28 2003-03-28 Microsoft Corp ストリームメディアに対する交渉方式の／動的なエラー訂正

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU544259B2 (en) 1980-04-16 1985-05-23 Sony Corporation Detecting + correcting errors in digital video signals
GB2095440B (en) 1981-03-23 1985-10-09 Sony Corp Digital television signal processing
US4417339A (en) 1981-06-22 1983-11-22 Burroughs Corporation Fault tolerant error correction circuit
KR850003096Y1 (en) 1984-03-15 1985-12-23 Kang Chi Won A basketball goal-adjusting device
JPS60244693A (ja) 1984-05-17 1985-12-04 Nippon Kokan Kk <Nkk> 氷海船舶の係留方法
JPH061605B2 (ja) 1985-02-08 1994-01-05 株式会社日立製作所 デイジタル信号記録伝送方法
US4660202A (en) * 1985-04-29 1987-04-21 Zenith Electronics Corporation Error protection method for packeted data
JPS62177768A (ja) 1986-01-31 1987-08-04 Sony Corp エラ−訂正装置
JPS62234426A (ja) 1986-04-04 1987-10-14 Sony Corp エラ−訂正方法
US4833679A (en) 1987-08-31 1989-05-23 International Business Machines Corporation Method and apparatus with improved error correction and error information availability
JPH03141752A (ja) 1989-10-27 1991-06-17 Hitachi Ltd 画像信号伝送方法
US5392299A (en) 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5590636A (en) 1992-09-01 1997-01-07 Mazda Motor Corporation Vehicle slip control system
KR950002304B1 (ko) 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
AU665716B2 (en) 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
US5412667A (en) 1993-07-08 1995-05-02 Commodore Electronics Limited Decoder for cross interleaved error correcting encoded data
US5475716A (en) 1994-01-18 1995-12-12 Gi Corporation Method for communicating block coded digital data with associated synchronization/control data
US5694262A (en) 1994-01-31 1997-12-02 Fujitsu Ltd. Method and apparatus for transferring data and making on-the-fly correction of errors
JPH07312030A (ja) 1994-05-18 1995-11-28 Fujitsu Ltd ディスク装置のデータ転送回路
US5615222A (en) * 1994-02-04 1997-03-25 Pacific Communication Sciences, Inc. ADPCM coding and decoding techniques for personal communication systems
US5559506A (en) 1994-05-04 1996-09-24 Motorola, Inc. Method and apparatus for encoding and decoding a digital radio signal
JPH08204583A (ja) * 1995-01-20 1996-08-09 Sanyo Electric Co Ltd ディジタル信号の処理方法および処理装置
US5699062A (en) 1995-02-01 1997-12-16 International Business Machines Corporation Transmission code having local parity
US5677918A (en) 1995-07-28 1997-10-14 Motorola, Inc. Method and device for efficient error correction in a packet-switched communication system
US5844918A (en) 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
FR2753026B1 (fr) 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
US5944843A (en) 1997-08-21 1999-08-31 Hewlett-Packard Company Method and apparatus for using the unused bits of a data packet to transmit additional information
US6785733B1 (en) 1997-09-05 2004-08-31 Hitachi, Ltd. Transport protocol conversion method and protocol conversion equipment
JP4109735B2 (ja) 1997-09-05 2008-07-02 株式会社日立製作所 パケット変換方法、伝送方法、ｍｐｅｇプロトコルとｉｐの変換方法、ｃａｔｖシステム、プロトコル変換方法およびパケット送信方法
JPH11196072A (ja) 1997-12-30 1999-07-21 Sony Corp 誤り訂正符号化方法及びその装置並びにデータ伝送方法
JP3045715B2 (ja) 1998-01-23 2000-05-29 松下電器産業株式会社 伝送システム、送信装置、記録再生装置、および記録装置
JP2000187940A (ja) 1998-01-23 2000-07-04 Matsushita Electric Ind Co Ltd 記録再生装置、および記録装置
JP3413759B2 (ja) 1998-07-17 2003-06-09 株式会社ケンウッド Ｂｓディジタル放送受信機
GB9821518D0 (en) 1998-10-02 1998-11-25 Sony Uk Ltd Digital signal processing and signal format
JP2000165438A (ja) 1998-11-20 2000-06-16 Sony Corp ディジタル信号の通信方法及び装置、並びに通信システム
CN1137388C (zh) 1999-05-18 2004-02-04 刘英彰 直流电子负载模拟装置
JP2000349792A (ja) 1999-06-02 2000-12-15 Toshiba Corp データ伝送装置
EP1059757A1 (fr) * 1999-06-11 2000-12-13 Alcatel Procédé de codage par blocs d'une cellule ATM utilisant un code produit
EP1223578A3 (en) * 2000-12-12 2008-07-16 Kabushiki Kaisha Toshiba Data processing method using error-correcting code and an apparatus using the same method
US7389463B2 (en) 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
US7020823B2 (en) * 2002-03-19 2006-03-28 Matsushita Electric Industrial Co., Ltd. Error resilient coding, storage, and transmission of digital multimedia data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06181471A (ja) * 1992-12-14 1994-06-28 Nippon Telegr & Teleph Corp <Ntt> 非同期転送モードの伝達方式
JP2001319200A (ja) * 2000-05-09 2001-11-16 Colorzip Media Inc 機械で認識できるコード及びそのエンコーディング／デコーディング方法
JP2003092564A (ja) * 2001-06-28 2003-03-28 Microsoft Corp ストリームメディアに対する交渉方式の／動的なエラー訂正

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2019505A2 (en) 2007-07-11 2009-01-28 Sony Corporation Transmitting apparatus, receiving apparatus, error correcting system, transmitting method, and error correcting method
JP2009206608A (ja) * 2008-02-26 2009-09-10 Nec Engineering Ltd 通信装置
JP2010041084A (ja) * 2008-07-31 2010-02-18 Oki Electric Ind Co Ltd Ｆｅｃデータ生成方法及びｆｅｃデータ生成装置
JP2010050809A (ja) * 2008-08-22 2010-03-04 Toshiba Corp データ受信装置、データ受信方法、及びデータ受信プログラム
JP2014519787A (ja) * 2011-06-11 2014-08-14 サムスン エレクトロニクス カンパニー リミテッド 放送及び通信システムにおけるパケット送受信装置及び方法
US9667275B2 (en) 2011-06-11 2017-05-30 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving packet in broadcasting and communication system
JP2017163602A (ja) * 2011-06-11 2017-09-14 サムスン エレクトロニクス カンパニー リミテッド 放送及び通信システムにおけるパケット送受信装置及び方法
KR20130006380A (ko) * 2011-07-08 2013-01-16 삼성전자주식회사 멀티미디어 시스템에서 순방향 오류 정정 패킷을 생성하는 방법과 그 오류 정정 패킷을 송수신하는 방법 및 장치
JP2014521245A (ja) * 2011-07-08 2014-08-25 サムスン エレクトロニクス カンパニー リミテッド マルチメディアシステムにおける前方誤り訂正パケットの生成方法とその誤り訂正パケットを送受信する方法及び装置
US9438273B2 (en) 2011-07-08 2016-09-06 Samsung Electronics Co., Ltd. Method for generating forward error correction packet in multimedia system and method and apparatus for transmitting and receiving forward error correction packet
US9571124B2 (en) 2011-07-08 2017-02-14 Samsung Electronics Co., Ltd. Method for generating forward error correction packet in multimedia system and method and apparatus for transmitting and receiving forward error correction packet
KR102048452B1 (ko) 2011-07-08 2019-12-05 삼성전자주식회사 멀티미디어 시스템에서 순방향 오류 정정 패킷을 생성하는 방법과 그 오류 정정 패킷을 송수신하는 방법 및 장치

Also Published As

Publication number Publication date
TR201902906T4 (tr) 2019-03-21
KR101118194B1 (ko) 2012-03-16
EP1676389B1 (fr) 2018-11-28
BRPI0415572B1 (pt) 2018-02-06
FR2861517A1 (fr) 2005-04-29
FR2861517B1 (fr) 2006-01-27
CN1871803A (zh) 2006-11-29
PL1676389T3 (pl) 2019-05-31
WO2005041466A1 (fr) 2005-05-06
BRPI0415572A (pt) 2007-01-02
MXPA06004392A (es) 2006-07-06
ES2713264T3 (es) 2019-05-20
US20070124651A1 (en) 2007-05-31
JP4658948B2 (ja) 2011-03-23
KR20060091055A (ko) 2006-08-17
CA2543349A1 (en) 2005-05-06
EP1676389A1 (fr) 2006-07-05
CA2543349C (en) 2014-12-09
US7716559B2 (en) 2010-05-11
CN1871803B (zh) 2010-10-13

Similar Documents

Publication Publication Date Title
JP4658948B2 (ja) 損失パケットの再構成方法及びその方法を実施する装置
JP4785836B2 (ja) デジタルデータパケットを伝送する方法および該方法を実装する装置
US6487690B1 (en) Forward error correction system for packet based real time media
US7409627B2 (en) Method for transmitting and receiving variable length packets based on forward error correction (FEC) coding
US6145109A (en) Forward error correction system for packet based real time media
US8990663B2 (en) Method to support forward error correction for real-time audio and video data over internet protocol networks
KR101405927B1 (ko) 이동 통신 시스템에서의 통신 방법
US9191158B2 (en) Communication apparatus, communication method and computer readable medium
EP2437421B1 (en) Method, device and communication system for retransmitting based on forward error correction
US8223643B1 (en) Method for packet-level FEC encoding a stream of source packets using shifted interleaving
CN106464432B (zh) 低延迟包纠删编码
US7215683B2 (en) Method and apparatus for protecting against packet losses in packet-oriented data transmission
EP1758254A1 (en) Improved erasure correction scheme based on XOR operations for packet transmission
JP6305398B2 (ja) 送信機に関連する情報を用いたエラー回復のための方法及び装置
CN101662339A (zh) 一种对前向纠错恢复的数据进行校验的方法及装置
JP2003087225A (ja) データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体
EP1655844B1 (en) Method of transmitting digital data packets and apparatus implementing the method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070919

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100525

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100825

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: 20101214

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101224

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140107

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4658948

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250