JP2002204219A - 損失パケットのバーストを訂正するための低遅延通信路符号 - Google Patents
損失パケットのバーストを訂正するための低遅延通信路符号Info
- Publication number
- JP2002204219A JP2002204219A JP2001341312A JP2001341312A JP2002204219A JP 2002204219 A JP2002204219 A JP 2002204219A JP 2001341312 A JP2001341312 A JP 2001341312A JP 2001341312 A JP2001341312 A JP 2001341312A JP 2002204219 A JP2002204219 A JP 2002204219A
- Authority
- JP
- Japan
- Prior art keywords
- payload information
- data packets
- additional
- data packet
- encoded
- 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
Links
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/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
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2721—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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- 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/0059—Convolutional 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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
- H04L1/008—Formats for control data where the control data relates to payload of a different packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/70—Media network packetisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 損失パケットのバーストを訂正するための低
遅延通信路符号。 【解決手段】 符号化する複数のパケットの各々に含ま
れるソース情報が複数に分割し“検査合計”を複数のデ
ータパケットにわたり計算する。さらに“検査合計”が
符号化される後続のデータパケットに付加される。さら
に検査合計複数のパケットの異なる部分を用いること
で、バースト消失に対する高いレベルの通信路保護を低
い復号遅延にて提供できる、1/2より大きなレートを持
つ順方向誤り訂正符号が提供される。本発明の復号器実
施例によると、消失データパケットは、こうして付加さ
れた“検査 合計”データを含む一つあるいは複数の後
続の（正常に受信された）データパケットの復 号に基
づいて再生される。
遅延通信路符号。 【解決手段】 符号化する複数のパケットの各々に含ま
れるソース情報が複数に分割し“検査合計”を複数のデ
ータパケットにわたり計算する。さらに“検査合計”が
符号化される後続のデータパケットに付加される。さら
に検査合計複数のパケットの異なる部分を用いること
で、バースト消失に対する高いレベルの通信路保護を低
い復号遅延にて提供できる、1/2より大きなレートを持
つ順方向誤り訂正符号が提供される。本発明の復号器実
施例によると、消失データパケットは、こうして付加さ
れた“検査 合計”データを含む一つあるいは複数の後
続の（正常に受信された）データパケットの復 号に基
づいて再生される。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的には、デー
タ伝送用の誤り訂正符号の分野、より詳細には、リアル
タイムマルチメディア通信を提供するデータパケットベ
ースの網内で用いるためのパケット損失回復技法に関す
る。
タ伝送用の誤り訂正符号の分野、より詳細には、リアル
タイムマルチメディア通信を提供するデータパケットベ
ースの網内で用いるためのパケット損失回復技法に関す
る。
【０００２】
【従来の技術】データパケットベースの通信網、例えば
インターネット、内で扱われなければならない最も重要
な問題の一つはパケット損失に起因する誤り訂正の問題
である。各データパケットは網内を独立的に（潜在的に
完全に異なる網ルートを経由して）伝送されるために、
宛先位置において、しばしば、一つあるいは複数のデー
タパケットの系列を受信することに失敗したり、異常に
大きな遅延の後に幾つかのこれらパケットが受信される
ことがある。そして、このような網がリアルタイムマル
チメディア通信、例えば、音声通信を提供するために採
用される場合、幾つかのデータパケットを大きな遅延の
後に受信することは、受信機は、典型的には、後続デー
タパケットの処理の開始を待つことはできないために、
これらを全く受信しなかったのと同じこととなる。
インターネット、内で扱われなければならない最も重要
な問題の一つはパケット損失に起因する誤り訂正の問題
である。各データパケットは網内を独立的に（潜在的に
完全に異なる網ルートを経由して）伝送されるために、
宛先位置において、しばしば、一つあるいは複数のデー
タパケットの系列を受信することに失敗したり、異常に
大きな遅延の後に幾つかのこれらパケットが受信される
ことがある。そして、このような網がリアルタイムマル
チメディア通信、例えば、音声通信を提供するために採
用される場合、幾つかのデータパケットを大きな遅延の
後に受信することは、受信機は、典型的には、後続デー
タパケットの処理の開始を待つことはできないために、
これらを全く受信しなかったのと同じこととなる。
【０００３】パケット損失問題を含む誤り訂正の一般問
題を解決するために、常にある種の冗長符号化を伴う幾
つかの技法が採用されている。典型的には、パケット損
失通信路（packet loss channel）は、通信路符号化用
語を用いると消失通信路（erasure channel）として認
識される。全て当業者においては周知のバイナリブロッ
ク符号（binary block codes）、畳込み符号（convolut
ional code）およびリードソロモン符号（Reed Solomon
codes）などの従来の誤り訂正符号を消失訂正モードに
て用いることができる。これに関しては、例えば、E.Ay
anoglu et al.“Diversity Coding for Transparent Se
lf-Healing and Fault-Tolerant Communication Networ
ks”,IEEE Transactions on Communications,vol.41,n
o.11,pp.1677-1685,November,1993；および１９９７年
７月１５日付けで出願された、本発明の譲受人に譲渡さ
れた、R.Urbankらの“Methods and Apparatus for Pack
etizing Data for Transmission Through an Erasure B
roadcast Channel”なる名称の本発明の譲受人を同一と
する係属中の合衆国特許出願Ser.No.０８／８９２８５
５を参照されたい。ただし、実は、消失の訂正は、他の
タイプの誤り（例えば、一つあるいは複数のシンボルの
“ランダム（random）”な変更（モディフィケーショ
ン）を訂正するように遥かに単純である。誤りの場合
は、最初に誤りの箇所を決定する必要があるが、消失
（例えば、受信されなかったデータパケット）の場合は
位置は既知である。
題を解決するために、常にある種の冗長符号化を伴う幾
つかの技法が採用されている。典型的には、パケット損
失通信路（packet loss channel）は、通信路符号化用
語を用いると消失通信路（erasure channel）として認
識される。全て当業者においては周知のバイナリブロッ
ク符号（binary block codes）、畳込み符号（convolut
ional code）およびリードソロモン符号（Reed Solomon
codes）などの従来の誤り訂正符号を消失訂正モードに
て用いることができる。これに関しては、例えば、E.Ay
anoglu et al.“Diversity Coding for Transparent Se
lf-Healing and Fault-Tolerant Communication Networ
ks”,IEEE Transactions on Communications,vol.41,n
o.11,pp.1677-1685,November,1993；および１９９７年
７月１５日付けで出願された、本発明の譲受人に譲渡さ
れた、R.Urbankらの“Methods and Apparatus for Pack
etizing Data for Transmission Through an Erasure B
roadcast Channel”なる名称の本発明の譲受人を同一と
する係属中の合衆国特許出願Ser.No.０８／８９２８５
５を参照されたい。ただし、実は、消失の訂正は、他の
タイプの誤り（例えば、一つあるいは複数のシンボルの
“ランダム（random）”な変更（モディフィケーショ
ン）を訂正するように遥かに単純である。誤りの場合
は、最初に誤りの箇所を決定する必要があるが、消失
（例えば、受信されなかったデータパケット）の場合は
位置は既知である。
【０００４】典型的にはランダム誤り訂正符号は、ある
与えられたブロック内の誤りの約２倍の消失を訂正する
ことができる。ただし、データパケットの系列を網間で
伝送するという文脈においては、あるパケットの損失
は、結果として消失シンボルの連続ストリング（“バー
スト（burst）”）の発生もたらす。殆どの従来の通信
路符号はランダム誤り（あるいはランダム消失）の訂正
を対象として設計されているために、パケット損失問題
を扱う従来の技術によるアプローチは、典型的にはパケ
ットの比較的長い系列に関してある形式のインタリービ
ング（並べ替え）を遂行する。こうすることで、関連す
る消失（つまり、消失シンボルの一連のストリング）を
持つパケット損失通信路が見かけ上ランダムな消失通信
路に変換される。ただし、不幸なことに、このようなイ
ンタリービング過程を遂行した場合、復号器がデータパ
ケットの元の系列を再生するために受信されたデータを
デインタリーブすることを要求され、宛先の所で大きな
遅延が発生する。
与えられたブロック内の誤りの約２倍の消失を訂正する
ことができる。ただし、データパケットの系列を網間で
伝送するという文脈においては、あるパケットの損失
は、結果として消失シンボルの連続ストリング（“バー
スト（burst）”）の発生もたらす。殆どの従来の通信
路符号はランダム誤り（あるいはランダム消失）の訂正
を対象として設計されているために、パケット損失問題
を扱う従来の技術によるアプローチは、典型的にはパケ
ットの比較的長い系列に関してある形式のインタリービ
ング（並べ替え）を遂行する。こうすることで、関連す
る消失（つまり、消失シンボルの一連のストリング）を
持つパケット損失通信路が見かけ上ランダムな消失通信
路に変換される。ただし、不幸なことに、このようなイ
ンタリービング過程を遂行した場合、復号器がデータパ
ケットの元の系列を再生するために受信されたデータを
デインタリーブすることを要求され、宛先の所で大きな
遅延が発生する。
【０００５】従って、通信路符号、例えば、リードソロ
モン符号の使用は、事実上順番に送られる多数のパケッ
トを横断して適用された場合は、必然的に受信機の所で
比較的長い遅延が発生することとなる。上述のように、
このような長い遅延はリアルタイムアプリケーション、
例えば、インターネットプロトコル（ＩＰ）に基づく網
を通じての音声通信では、致命的になり得る。このよう
な背景から、最近、１９９９年２月９日付けでG.M.Shus
terらに交付された合衆国特許第５，８７０，４１２
(“Foward Error Correction System for Packet Based
Real Time Media”)(以降、“Shusterら”と呼ぶ)にお
いて、バース性パケット網内でデータを回復するための
（他の従来の技術と比較して）短い遅延を持つ方法が開
示された。
モン符号の使用は、事実上順番に送られる多数のパケッ
トを横断して適用された場合は、必然的に受信機の所で
比較的長い遅延が発生することとなる。上述のように、
このような長い遅延はリアルタイムアプリケーション、
例えば、インターネットプロトコル（ＩＰ）に基づく網
を通じての音声通信では、致命的になり得る。このよう
な背景から、最近、１９９９年２月９日付けでG.M.Shus
terらに交付された合衆国特許第５，８７０，４１２
(“Foward Error Correction System for Packet Based
Real Time Media”)(以降、“Shusterら”と呼ぶ)にお
いて、バース性パケット網内でデータを回復するための
（他の従来の技術と比較して）短い遅延を持つ方法が開
示された。
【０００６】より詳細には、Shusterらは、順方向誤り
訂正を各データパケットに検査合計情報を付加すること
で遂行し、この検査合計情報は、先行する所定の数のデ
ータパケットからの情報部分(“ペイロード(payloa
d)”)のビット毎の排他的論理和を取ることで定義され
る。（先行するパケットからの情報ペイロードの長さが
等しくない場合は、このより短なペイロードに基づくビ
ットパディングが用いられる）。一例として、図１は、
Shusterらによって採用される従来の技術によるパケッ
ト損失回復技法に従って符号化されたデータパケットの
編成を示す。示されるデータパケットは、符号化情報と
これに続く順方向誤り訂正の目的でデータパケットに付
加された検査合計情報を含む。上で説明したように、Sh
usterらの技法の場合、この検査合計情報は、より具体
的には、先行する所定の複数個のデータパケットからの
ペイロード情報の排他的論理和から成る。
訂正を各データパケットに検査合計情報を付加すること
で遂行し、この検査合計情報は、先行する所定の数のデ
ータパケットからの情報部分(“ペイロード(payloa
d)”)のビット毎の排他的論理和を取ることで定義され
る。（先行するパケットからの情報ペイロードの長さが
等しくない場合は、このより短なペイロードに基づくビ
ットパディングが用いられる）。一例として、図１は、
Shusterらによって採用される従来の技術によるパケッ
ト損失回復技法に従って符号化されたデータパケットの
編成を示す。示されるデータパケットは、符号化情報と
これに続く順方向誤り訂正の目的でデータパケットに付
加された検査合計情報を含む。上で説明したように、Sh
usterらの技法の場合、この検査合計情報は、より具体
的には、先行する所定の複数個のデータパケットからの
ペイロード情報の排他的論理和から成る。
【０００７】こうしてShusterらの技法を用いた場合、
長さｗ＋１のパケットインスタンスの単一ビット消失訂
正符号が形成されるが、これは最大ｗ個までの損失デー
タパケットのバーストを（このバーストの後にｗ個のデ
ータパケットのストリングが正常に受信されることを前
提に）最大２ｗ−１パケットなる復号遅延にて訂正する
能力を持つ。明らかなように、Shusterらの方法では、
情報ペイロードのビットのみと比較して、ビットボリー
ムにおいて、少なくとも１００％（ビットパディングが
要求される場合はそれ以上）のオーバヘッドが発生す
る。加えて、Shusterらの方法では、排他的論理和の等
式を解くことが要求される。
長さｗ＋１のパケットインスタンスの単一ビット消失訂
正符号が形成されるが、これは最大ｗ個までの損失デー
タパケットのバーストを（このバーストの後にｗ個のデ
ータパケットのストリングが正常に受信されることを前
提に）最大２ｗ−１パケットなる復号遅延にて訂正する
能力を持つ。明らかなように、Shusterらの方法では、
情報ペイロードのビットのみと比較して、ビットボリー
ムにおいて、少なくとも１００％（ビットパディングが
要求される場合はそれ以上）のオーバヘッドが発生す
る。加えて、Shusterらの方法では、排他的論理和の等
式を解くことが要求される。
【０００８】H-L.LouおよびC-E.W.Sundbergによって１
９９９年１０月２１日付けで出願された、本発明と譲受
人を同一とし、本発明の譲受人に譲渡された“Packet L
ossControl Method For Real-Time Multimedia Communi
cations”なる名称の係属中の合衆国特許出願Ser.No.０
９／４２５，１４３号（以降“Louら”と呼ぶ）におい
ては、Shusterらの技法と比較して著しく改善された技
法が開示される。この特許出願についても参照されたい
が、解説のために、図２は、Louらによって採用される
従来の技術によるパケット損失回復技法に従って符号化
されたデータパケットの編成を示す。
９９９年１０月２１日付けで出願された、本発明と譲受
人を同一とし、本発明の譲受人に譲渡された“Packet L
ossControl Method For Real-Time Multimedia Communi
cations”なる名称の係属中の合衆国特許出願Ser.No.０
９／４２５，１４３号（以降“Louら”と呼ぶ）におい
ては、Shusterらの技法と比較して著しく改善された技
法が開示される。この特許出願についても参照されたい
が、解説のために、図２は、Louらによって採用される
従来の技術によるパケット損失回復技法に従って符号化
されたデータパケットの編成を示す。
【０００９】より具体的には、Shusterらは複数の先行
するデータパケットからのペイロード情報を“結合（co
mbining）”すること（例えば、これらに関して排他的
論理和演算を遂行すること）で検査合計情報を生成する
が、Louらは、後のパケット内で先行するデータパケッ
トの特定の一つからの情報内容を単に“反復(repeat
s)”する。より具体的には、Louらの技法によると、あ
る与えられたデータパケットｋと関連する情報ペイロー
ドが同一にコピーされ、データパケットｋ＋ｗに付加さ
れる。（つまり、この情報ペイロードがｗ個の送信パケ
ットに相当する遅延にて反復される）。この改善された
アプローチでは、長所として、最高ｗ個までの損失デー
タパケットのバーストを訂正できる（Shusterらの方法
も同じ）一方で、復号遅延は、Shusterらの方法では２
ｗ−１の復号遅延が要求されるのとは対照的にｗ個のパ
ケットに改善される。事実、Louらの技法によって要求
される復号遅延は、正常に訂正できる一連の損失パケッ
トの数に対して、実際に、最適であることを示すことが
できる。（これら従来の技術のアプローチの両方におい
て、現存のパケットに順方向誤り訂正データは付加され
るが、追加のパケットは付加されないことに注意す
る）。
するデータパケットからのペイロード情報を“結合（co
mbining）”すること（例えば、これらに関して排他的
論理和演算を遂行すること）で検査合計情報を生成する
が、Louらは、後のパケット内で先行するデータパケッ
トの特定の一つからの情報内容を単に“反復(repeat
s)”する。より具体的には、Louらの技法によると、あ
る与えられたデータパケットｋと関連する情報ペイロー
ドが同一にコピーされ、データパケットｋ＋ｗに付加さ
れる。（つまり、この情報ペイロードがｗ個の送信パケ
ットに相当する遅延にて反復される）。この改善された
アプローチでは、長所として、最高ｗ個までの損失デー
タパケットのバーストを訂正できる（Shusterらの方法
も同じ）一方で、復号遅延は、Shusterらの方法では２
ｗ−１の復号遅延が要求されるのとは対照的にｗ個のパ
ケットに改善される。事実、Louらの技法によって要求
される復号遅延は、正常に訂正できる一連の損失パケッ
トの数に対して、実際に、最適であることを示すことが
できる。（これら従来の技術のアプローチの両方におい
て、現存のパケットに順方向誤り訂正データは付加され
るが、追加のパケットは付加されないことに注意す
る）。
【００１０】
【発明が解決しようとする課題】ただし、上述の従来の
技術によるアプローチの両方とも（つまり、Shusterら
のアプローチとLouらの改善された方法の両方とも）、
レート１／２の畳込み順方向誤り訂正（ＦＥＣ）符号し
か提供することができない。（当業者においては周知の
ように、誤り訂正符号の“レート(rate)”は、符号化さ
れるべき与えられたセットのデータを符号化するために
用いられるビットの総数とこの内の符号化されるべき情
報ビットの数の比に基づいて決定される）。ただし、伝
送効率を高める目的で１／２より大きなレートを持つ誤
り訂正符号を採用することがしばしば要望される。従っ
て、Louらのレート１／２技法と同様に、長所として、
バースト消失に対する比較的高レベルの通信路保護を
（最適ではないとしても）比較的低い復号遅延にて提供
でき、しかも現存の送信パケットの数と現存のパケット
構造を維持できる、１／２より大きなレートを持つ順方
向誤り訂正通信路符号を考案することが強く要望され
る。
技術によるアプローチの両方とも（つまり、Shusterら
のアプローチとLouらの改善された方法の両方とも）、
レート１／２の畳込み順方向誤り訂正（ＦＥＣ）符号し
か提供することができない。（当業者においては周知の
ように、誤り訂正符号の“レート(rate)”は、符号化さ
れるべき与えられたセットのデータを符号化するために
用いられるビットの総数とこの内の符号化されるべき情
報ビットの数の比に基づいて決定される）。ただし、伝
送効率を高める目的で１／２より大きなレートを持つ誤
り訂正符号を採用することがしばしば要望される。従っ
て、Louらのレート１／２技法と同様に、長所として、
バースト消失に対する比較的高レベルの通信路保護を
（最適ではないとしても）比較的低い復号遅延にて提供
でき、しかも現存の送信パケットの数と現存のパケット
構造を維持できる、１／２より大きなレートを持つ順方
向誤り訂正通信路符号を考案することが強く要望され
る。
【００１１】
【課題を解決するための手段】本発明の原理によると、
バースト消失に対する高レベルの通信路保護を比較的低
い復号遅延にて提供することができる１／２より大きな
符号化レートを持つ新規のクラスの順方向誤り訂正符号
が提供される。より具体的には、本発明の幾つかの実施
例による通信路符号化のための新規の方法によると、符
号化されるべき各データパケット内に含まれるソース情
報（つまり、データ）が類似に複数の（類似の）対応す
る部分に分割され、次に、複数のデータパケットを通じ
て“検査合計（checksums）”が計算される。この検査
合計は、これら複数のパケットの内の少なくとも２つの
パケットの異なる（つまり、非対応）部分に基づく。次
に、これら“検査合計”が、好ましくは、（上述の従来
の技術による技法と同様に）符号化されるべき様々な後
続データパケットに付加される。ただし、それから検査
合計が計算される複数のパケットの異なる部分を用いる
ことで（検査合計が複数のパケットの異なる部分に基づ
いて計算されるために）、長所として、１／２より大き
なレートを持つが、ただし、バースト消失に対する高い
レベルの通信路保護を、低い復号遅延にて提供できる順
方向誤り訂正符号が提供される。本発明の復号器実施例
によると、消失データパケットは、こうして付加された
“検査合計”データを含む一つあるいは複数の後続の
（正常に受信された）データパケットの復号に基づいて
再生される。
バースト消失に対する高レベルの通信路保護を比較的低
い復号遅延にて提供することができる１／２より大きな
符号化レートを持つ新規のクラスの順方向誤り訂正符号
が提供される。より具体的には、本発明の幾つかの実施
例による通信路符号化のための新規の方法によると、符
号化されるべき各データパケット内に含まれるソース情
報（つまり、データ）が類似に複数の（類似の）対応す
る部分に分割され、次に、複数のデータパケットを通じ
て“検査合計（checksums）”が計算される。この検査
合計は、これら複数のパケットの内の少なくとも２つの
パケットの異なる（つまり、非対応）部分に基づく。次
に、これら“検査合計”が、好ましくは、（上述の従来
の技術による技法と同様に）符号化されるべき様々な後
続データパケットに付加される。ただし、それから検査
合計が計算される複数のパケットの異なる部分を用いる
ことで（検査合計が複数のパケットの異なる部分に基づ
いて計算されるために）、長所として、１／２より大き
なレートを持つが、ただし、バースト消失に対する高い
レベルの通信路保護を、低い復号遅延にて提供できる順
方向誤り訂正符号が提供される。本発明の復号器実施例
によると、消失データパケットは、こうして付加された
“検査合計”データを含む一つあるいは複数の後続の
（正常に受信された）データパケットの復号に基づいて
再生される。
【００１２】より具体的には、本発明によると、情報の
連続流を表すデータパケットの系列を符号化する方法あ
るいは装置か提供される。ここで、各データパケットは
それに対応する前記情報流のセグメントを表すセットの
ペイロード情報を含み、各セットのペイロード情報は、
複数の対応する個別のペイロード情報部分に類似に分割
される。この方法あるいは装置は、複数の前記データパ
ケットを符号化するためのステップあるいは手段を含
み、前記データパケットの各々の符号化は、その中に含
まれる前記セットのペイロード情報を符号化するため
に、それらの前記複数の個々のペイロード情報部分の少
なくとも一つを符号化するステップを含む。この方法あ
るいは装置はさらに、前記データパケットの追加の一つ
を符号化するステップあるいは手段を含み、この追加の
データパケットは前記系列内において前記複数の各々の
データパケットの後に続き、このため前記複数のデータ
パケットは前記追加のデータパケットに先行する。前記
追加のデータパケットの符号化は、その中に含まれる前
記セットのペイロード情報を符号化することからなり、
前記符号化された追加のデータパケットは、さらに前記
複数の先行するデータパケット内に含まれる前記ペイロ
ード情報に対する順方向誤り訂正能力を提供する追加の
セットのペイロード情報を含む。前記符号化された追加
のパケット内に含まれる前記追加のセットのペイロード
情報は、前記先行する２つあるいはそれ以上のデータパ
ケット内に含まれる前記ペイロード情報の組合せに基づ
き、前記追加のセットのペイロード情報がそれに基づく
前記先行する少なくとも２つのデータパケット内に含ま
れる前記ペイロード情報は、それらの異なる個別のペイ
ロード情報部分からのペイロード情報を含む。
連続流を表すデータパケットの系列を符号化する方法あ
るいは装置か提供される。ここで、各データパケットは
それに対応する前記情報流のセグメントを表すセットの
ペイロード情報を含み、各セットのペイロード情報は、
複数の対応する個別のペイロード情報部分に類似に分割
される。この方法あるいは装置は、複数の前記データパ
ケットを符号化するためのステップあるいは手段を含
み、前記データパケットの各々の符号化は、その中に含
まれる前記セットのペイロード情報を符号化するため
に、それらの前記複数の個々のペイロード情報部分の少
なくとも一つを符号化するステップを含む。この方法あ
るいは装置はさらに、前記データパケットの追加の一つ
を符号化するステップあるいは手段を含み、この追加の
データパケットは前記系列内において前記複数の各々の
データパケットの後に続き、このため前記複数のデータ
パケットは前記追加のデータパケットに先行する。前記
追加のデータパケットの符号化は、その中に含まれる前
記セットのペイロード情報を符号化することからなり、
前記符号化された追加のデータパケットは、さらに前記
複数の先行するデータパケット内に含まれる前記ペイロ
ード情報に対する順方向誤り訂正能力を提供する追加の
セットのペイロード情報を含む。前記符号化された追加
のパケット内に含まれる前記追加のセットのペイロード
情報は、前記先行する２つあるいはそれ以上のデータパ
ケット内に含まれる前記ペイロード情報の組合せに基づ
き、前記追加のセットのペイロード情報がそれに基づく
前記先行する少なくとも２つのデータパケット内に含ま
れる前記ペイロード情報は、それらの異なる個別のペイ
ロード情報部分からのペイロード情報を含む。
【００１３】加えて、本発明によると、データパケット
の符号化された系列を、この系列内の前記一つあるいは
それ以上のデータパケットが消失した状況において、復
号するための方法あるいは装置が開示される。前記デー
タパケットの系列は、上述の符号化技法を用いて符号化
されており、この方法あるいは装置は前記データパケッ
トの前記符号化された追加の一つを復号するためのステ
ップあるいは手段を含み、前記データパケットの前記追
加の一つは前記系列内において前記消失したデータパケ
ットの少なくとも一つの後に続き、これによって、前記
データパケットの前記個別のペイロード情報部分の、前
記順方向誤り訂正データを表す、少なくとも一つが生成
される。この装置あるいは装置はさらに前記データパケ
ットの前記復号された追加の一つの少なくとも一つの前
記生成された個別のペイロード情報部分に基づいて前記
消失したデータパケットの前記少なくとも一つを再生す
るステップあるいは手段を含む。
の符号化された系列を、この系列内の前記一つあるいは
それ以上のデータパケットが消失した状況において、復
号するための方法あるいは装置が開示される。前記デー
タパケットの系列は、上述の符号化技法を用いて符号化
されており、この方法あるいは装置は前記データパケッ
トの前記符号化された追加の一つを復号するためのステ
ップあるいは手段を含み、前記データパケットの前記追
加の一つは前記系列内において前記消失したデータパケ
ットの少なくとも一つの後に続き、これによって、前記
データパケットの前記個別のペイロード情報部分の、前
記順方向誤り訂正データを表す、少なくとも一つが生成
される。この装置あるいは装置はさらに前記データパケ
ットの前記復号された追加の一つの少なくとも一つの前
記生成された個別のペイロード情報部分に基づいて前記
消失したデータパケットの前記少なくとも一つを再生す
るステップあるいは手段を含む。
【００１４】
【実施例】表記法 任意のシンボルｓに対して、ｓｘは、ｓをちょうどｘ回
反復することで得られるストリングであるものと定義す
る（例えば、｛００｝２＝｛００００｝）。我々は２つ
のストリング、ａとｂの連接（concatenation）を◇と
して表記する(例えば、｛０１｝◇｛１１｝＝｛０１１
１｝)。
反復することで得られるストリングであるものと定義す
る（例えば、｛００｝２＝｛００００｝）。我々は２つ
のストリング、ａとｂの連接（concatenation）を◇と
して表記する(例えば、｛０１｝◇｛１１｝＝｛０１１
１｝)。
【外１】
【００１５】消失の系列ｅ１＋ｌ，ｅ１＋２，．．．，
ｅ１＋ｓは、以下が満たされるとき、長さｇの“保護ス
ペース(guard space)”に関する長さｓの“消失バース
ト(erasure burst”)”と呼ばれる： １．ｅ１＋ｌ＝ｅ１＋ｓ＝１ ２．ｅ１＋ｌに先行するｇ個のシンボルとｅ１＋ｓに続
くｇ個のシンボルが全て０である。 ３．ｅ１＋ｌからｅ１＋ｓまでのｓ個のシンボルがｇ個
の０の部分系列（subsequence）を含まない。
ｅ１＋ｓは、以下が満たされるとき、長さｇの“保護ス
ペース(guard space)”に関する長さｓの“消失バース
ト(erasure burst”)”と呼ばれる： １．ｅ１＋ｌ＝ｅ１＋ｓ＝１ ２．ｅ１＋ｌに先行するｇ個のシンボルとｅ１＋ｓに続
くｇ個のシンボルが全て０である。 ３．ｅ１＋ｌからｅ１＋ｓまでのｓ個のシンボルがｇ個
の０の部分系列（subsequence）を含まない。
【００１６】
【外２】 我々はＤを用いて、遅延演算子（delay operator）を表
す。こうして、時刻０と時刻１における２個のシンボル
が非零であり、他の全てのシンボルは０である情報系列
は以下のように書かれる：
す。こうして、時刻０と時刻１における２個のシンボル
が非零であり、他の全てのシンボルは０である情報系列
は以下のように書かれる：
【数１】 同様に対応する反復符号（repetition code）に対する
符号化シーケンスは以下のように書かれる：
符号化シーケンスは以下のように書かれる：
【数２】
【外３】
【００１７】
【外４】 我々は同一の表記法を用いて、系列間のハミング距離
（Hamming distance）も表す。２つの系列間のハミング
距離は、シンボル間の距離の総和として以下のように定
義される：
（Hamming distance）も表す。２つの系列間のハミング
距離は、シンボル間の距離の総和として以下のように定
義される：
【数３】 距離の評価においてはシンボルのサイズも関係すること
に注意する。例えば、
に注意する。例えば、
【数４】
【００１８】幾つかの従来の技術の幾つかの有益な基準
との関連での再検討 バースト消失通信路（burst erasure channels）として
特性化されるする大きなクラスの潜在的通信路が存在
し、一般通信路に対するある与えられた順方向誤り訂正
符号（forward error correcting code）の品質を特定
化（評価）するために様々な尺度（メトリック）を用い
ることができる。ただし、一つの一般的な有益な基準と
して、しばしば、誤り訂正符号は、好ましくは、一定の
遅延および保護スペースの下で、その符号によって訂正
できる最長消失バースト（longesterasure burst）を測
定することで評価される。こうして、我々は、我々の
“目標（goal）”を固定された（および好ましくは最小
の）復号遅延という制約の下で、バースト消失通信路
（つまり、複数の連続する消失が発生する傾向のある通
信路）を通じて情報を伝送する際の信頼性として明確に
定義する。
との関連での再検討 バースト消失通信路（burst erasure channels）として
特性化されるする大きなクラスの潜在的通信路が存在
し、一般通信路に対するある与えられた順方向誤り訂正
符号（forward error correcting code）の品質を特定
化（評価）するために様々な尺度（メトリック）を用い
ることができる。ただし、一つの一般的な有益な基準と
して、しばしば、誤り訂正符号は、好ましくは、一定の
遅延および保護スペースの下で、その符号によって訂正
できる最長消失バースト（longesterasure burst）を測
定することで評価される。こうして、我々は、我々の
“目標（goal）”を固定された（および好ましくは最小
の）復号遅延という制約の下で、バースト消失通信路
（つまり、複数の連続する消失が発生する傾向のある通
信路）を通じて情報を伝送する際の信頼性として明確に
定義する。
【００１９】図１は、Shusterらによって開示される従
来の技術によるパケット損失回復技法（packet loss re
covery technique）に従って符号化された符号化データ
パケット（encoded data packets）の系列の編成を示
す。ここに開示される特定の技法は、（例えば）長さ3
の消失バーストを、レート１／２組織的誤り訂正符号
（systematic error correcting code）にて訂正するよ
うに設計される。明らかなように、レート１／２の符号
を用い、同一の情報レート（information rate）を維持
するためには、パケットペーロードサイズ（packet pay
load size）を2倍にする必要がある。情報ビット（info
rmation bits）はパケットペイロードの“左”（つま
り、第一）の半分を占有するシンボルｘ［ｉ］にグルー
プ化され、パリティ検査ビット（parity check bits）
はパケットペイロードの“右”（つまり、第二）の半分
を占有するシンボルにグループ化される。例えば、図１
からわかるように、Shusterらの技法に従ってｉ番目の
符号化パケットを生成するための規則は以下の通りであ
る：
来の技術によるパケット損失回復技法（packet loss re
covery technique）に従って符号化された符号化データ
パケット（encoded data packets）の系列の編成を示
す。ここに開示される特定の技法は、（例えば）長さ3
の消失バーストを、レート１／２組織的誤り訂正符号
（systematic error correcting code）にて訂正するよ
うに設計される。明らかなように、レート１／２の符号
を用い、同一の情報レート（information rate）を維持
するためには、パケットペーロードサイズ（packet pay
load size）を2倍にする必要がある。情報ビット（info
rmation bits）はパケットペイロードの“左”（つま
り、第一）の半分を占有するシンボルｘ［ｉ］にグルー
プ化され、パリティ検査ビット（parity check bits）
はパケットペイロードの“右”（つまり、第二）の半分
を占有するシンボルにグループ化される。例えば、図１
からわかるように、Shusterらの技法に従ってｉ番目の
符号化パケットを生成するための規則は以下の通りであ
る：
【外５】
【００２０】図２は、Lou etらによって開示される従来
の技術によるパケット損失回復技法に従って符号化され
た符号化データパケットの系列の編成を示す。より具体
的には、Louらは “複製・遅延（duplicate and dela
y）”符号と呼ばれる符号を提唱する。
の技術によるパケット損失回復技法に従って符号化され
た符号化データパケットの系列の編成を示す。より具体
的には、Louらは “複製・遅延（duplicate and dela
y）”符号と呼ばれる符号を提唱する。
【外６】 ｘ［ｉ＋ｊ］は、ｙ１［ｉ＋ｊ＋３］（ここでｊ∈
｛１，２，３｝）から回復されることに注意する。こう
して、Shusterらによって開示される技法では復号遅延
は５であるのに対して、Louらの技法の復号遅延は、長
所として３となる。このため、この単純な“複製・遅
延”符号は、Shusterらによって開示される符号よりも
（我々によって採用される基準あるいは“目標”の観点
からは）優れていることがわかる。つまり、両符号とも
３個の消失のバーストを訂正することができるが、“複
製・遅延”符号の方が復号遅延は短かくなる。
｛１，２，３｝）から回復されることに注意する。こう
して、Shusterらによって開示される技法では復号遅延
は５であるのに対して、Louらの技法の復号遅延は、長
所として３となる。このため、この単純な“複製・遅
延”符号は、Shusterらによって開示される符号よりも
（我々によって採用される基準あるいは“目標”の観点
からは）優れていることがわかる。つまり、両符号とも
３個の消失のバーストを訂正することができるが、“複
製・遅延”符号の方が復号遅延は短かくなる。
【００２１】本発明の実施例のクラスの概要 本発明の原理によると、組織的線形時不変畳込み符号
（systematic,linear,time-invariant,convolutional c
odes）のクラスを構成する技法が開示される。これらク
ラスの符号は、長所として、“最大限に短かい（maxima
lly short）”。我々は、これら符号をこれらが長所と
して一定の消失バースト長の下で、可能な限り最短の復
号遅延と可能な限り最短の保護長を持つために“最大限
に短かい（maximally short、MS）”と呼ぶ。この技法
は、１／２より大きな様々な符号化レートを持つ符号の
クラスを提供するが、あるさらなる概念を導入するため
および幾つかの鍵となるアイデアを導入するために、以
下では、最初に、本発明の第一と第二の実施例による対
のレート２／３の符号、並びに本発明の第三の実施例に
よるレート３／５の符号について詳細に説明し、最後
に、これら符号の一般クラスについて説明する。
（systematic,linear,time-invariant,convolutional c
odes）のクラスを構成する技法が開示される。これらク
ラスの符号は、長所として、“最大限に短かい（maxima
lly short）”。我々は、これら符号をこれらが長所と
して一定の消失バースト長の下で、可能な限り最短の復
号遅延と可能な限り最短の保護長を持つために“最大限
に短かい（maximally short、MS）”と呼ぶ。この技法
は、１／２より大きな様々な符号化レートを持つ符号の
クラスを提供するが、あるさらなる概念を導入するため
および幾つかの鍵となるアイデアを導入するために、以
下では、最初に、本発明の第一と第二の実施例による対
のレート２／３の符号、並びに本発明の第三の実施例に
よるレート３／５の符号について詳細に説明し、最後
に、これら符号の一般クラスについて説明する。
【００２２】より具体的には、我々は、ＭＳ符号が、長
所として形式Ｒ＝（ｍｓ＋１）／（ｍｓ＋１＋ｓ）（こ
こで、ｍとｓは任意の正の整数を表す）なる全てのレー
トに対して、どのようにして構成されるかについて説明
する。我々は、以降、レート（ｍｓ＋１）／（ｍｓ＋１
＋ｓ）の符号をＭＳ（ｍ，ｓ）符号と呼ぶ。これら符号
は、長所として、長さｓの消失バーストを、以下のよう
な保護長（ｇ）および復号遅延（ｔ）にて訂正する能力
があることが示される： ｇ＝Ｔ＝ｍｓ＋１ 本発明の幾つかの実施例において、我々は、ある与えら
れ係数λだけのアップサンプリングに対応する単純な周
期的インタリービング技法（simple periodic interlea
ving technique）についても開示する。提唱されるやり
方にてインタリービングすることで、本発明に原理に従
って展開される、長さｓの消失バーストを保護長ｇおよ
び復号遅延Ｔにて訂正することができるＭＳ（ｍ，ｓ）
符号を、長所として長さλｓの消失バーストを対応する
保護長λｇと復号遅延λＴにて訂正できる関連する符号
に変換することが示される。
所として形式Ｒ＝（ｍｓ＋１）／（ｍｓ＋１＋ｓ）（こ
こで、ｍとｓは任意の正の整数を表す）なる全てのレー
トに対して、どのようにして構成されるかについて説明
する。我々は、以降、レート（ｍｓ＋１）／（ｍｓ＋１
＋ｓ）の符号をＭＳ（ｍ，ｓ）符号と呼ぶ。これら符号
は、長所として、長さｓの消失バーストを、以下のよう
な保護長（ｇ）および復号遅延（ｔ）にて訂正する能力
があることが示される： ｇ＝Ｔ＝ｍｓ＋１ 本発明の幾つかの実施例において、我々は、ある与えら
れ係数λだけのアップサンプリングに対応する単純な周
期的インタリービング技法（simple periodic interlea
ving technique）についても開示する。提唱されるやり
方にてインタリービングすることで、本発明に原理に従
って展開される、長さｓの消失バーストを保護長ｇおよ
び復号遅延Ｔにて訂正することができるＭＳ（ｍ，ｓ）
符号を、長所として長さλｓの消失バーストを対応する
保護長λｇと復号遅延λＴにて訂正できる関連する符号
に変換することが示される。
【００２３】本発明による一例としての構成は、長所と
して、組織的、線形、最大距離分離可能（systematic,l
inear,maximum distance separable（MDS））ブロック
符号を広範に利用する。ＭＤＳ符号は当業者においては
周知であり、ＭＤＳ符号は有益な特性を持ち、リードソ
ロモン符号（Reed-Solomon codes）として構成できるた
めに、有益な構築ブロックである。（リードソロモン符
号についても当業者においては周知である）。より具体
的には、周知のように、線形組織的リードソロモン符号
（linear,systematic,Reed-Solomon codes）は、ＧＦ
（ｑ＝２ｒ）上のｑ−元シンボルを用いて（ｎ，ｋ，ｄ
＝ｎ−ｋ＋１）の全ての値に対して構成することができ
る。
して、組織的、線形、最大距離分離可能（systematic,l
inear,maximum distance separable（MDS））ブロック
符号を広範に利用する。ＭＤＳ符号は当業者においては
周知であり、ＭＤＳ符号は有益な特性を持ち、リードソ
ロモン符号（Reed-Solomon codes）として構成できるた
めに、有益な構築ブロックである。（リードソロモン符
号についても当業者においては周知である）。より具体
的には、周知のように、線形組織的リードソロモン符号
（linear,systematic,Reed-Solomon codes）は、ＧＦ
（ｑ＝２ｒ）上のｑ−元シンボルを用いて（ｎ，ｋ，ｄ
＝ｎ−ｋ＋１）の全ての値に対して構成することができ
る。
【００２４】第一の実施例によるレート２／３の符号 線形時不変畳込み符号を考察する場合、当業者において
周知の、全て０の状態から開始する符号器の出力から成
る、零状態応答（zero state response、ZSR）が有益な
ツールとなる。我々は、時刻０においてのみ非零である
入力に対する零状態応答（ＺＳＲ０）を用いることであ
る符号を完全に指定することができる。ただし、符号の
解析は、単に時刻０における入力の代わりに、入力シン
ボルのストリームに対してＺＳＲを書き出す方が通常は
容易である。例えば、本発明の第一の実施例によるレー
ト２／３パリティ検査符号について考察する。より具体
的には、以降ＭＳ（１，１）と呼ばれるこの一例として
の符号は以下のＺＳＲ０を持つものとして定義される：
周知の、全て０の状態から開始する符号器の出力から成
る、零状態応答（zero state response、ZSR）が有益な
ツールとなる。我々は、時刻０においてのみ非零である
入力に対する零状態応答（ＺＳＲ０）を用いることであ
る符号を完全に指定することができる。ただし、符号の
解析は、単に時刻０における入力の代わりに、入力シン
ボルのストリームに対してＺＳＲを書き出す方が通常は
容易である。例えば、本発明の第一の実施例によるレー
ト２／３パリティ検査符号について考察する。より具体
的には、以降ＭＳ（１，１）と呼ばれるこの一例として
の符号は以下のＺＳＲ０を持つものとして定義される：
【数５】
【００２５】図３は本発明の第一の実施例に従って構成
された符号の一例としての零状態応答を示す。より具体
的には、図には時刻０から開始する情報シンボルのスト
リームに対するＺＳＲが示される。
された符号の一例としての零状態応答を示す。より具体
的には、図には時刻０から開始する情報シンボルのスト
リームに対するＺＳＲが示される。
【００２６】図４は、図３に示すＺＳＲにて明確に定義
される、本発明の第一の実施例に従って符号化された符
号化データパケットの系列の編成を示す。図４からわか
るように、この一例としてのＭＳ（１，１）符号は、長
所として、長さ１の消失バーストを、保護スペース２お
よび復号遅延２にて、訂正することができる。
される、本発明の第一の実施例に従って符号化された符
号化データパケットの系列の編成を示す。図４からわか
るように、この一例としてのＭＳ（１，１）符号は、長
所として、長さ１の消失バーストを、保護スペース２お
よび復号遅延２にて、訂正することができる。
【外７】
【００２７】明らかなように、本発明の第一の実施例に
対して要求される復号遅延はＴ＝２となる。要求される
保護スペースは、この復号“規則(rule)”は、消失の後
の２個のシンボルと消失の前の１個のシンボルのみが消
失しないことのみを要求するため、ｇ＝２となる。この
一例としてのＭＳ（１，１）符号は、これら採択された
基準の観点から、長所として“最適（optimal）”であ
ることが容易にわかる。
対して要求される復号遅延はＴ＝２となる。要求される
保護スペースは、この復号“規則(rule)”は、消失の後
の２個のシンボルと消失の前の１個のシンボルのみが消
失しないことのみを要求するため、ｇ＝２となる。この
一例としてのＭＳ（１，１）符号は、これら採択された
基準の観点から、長所として“最適（optimal）”であ
ることが容易にわかる。
【００２８】第二の実施例によるインタリーブドレート
２／３符号 実は、１個の消失のみを訂正する符号は、“バースト消
失（burst erasure）”訂正符号の直観的意味を満たさ
ない。ただし、程度（degree）λの周期的インタリービ
ングを用いることで、長所として、本発明の原理に従っ
て導かれた、それぞれ、保護長ｇと復号遅延Ｔを持つｓ
消失バースト符号を、それぞれ、保護長λｇと復号遅延
λＴを持つλｓ消失バースト符号に変換することができ
る。より具体的には、本発明の第二の実施例において
は、このようなインタリービング過程が用いられるが、
これは、長所として、単にアップシンプリングから成
る。
２／３符号 実は、１個の消失のみを訂正する符号は、“バースト消
失（burst erasure）”訂正符号の直観的意味を満たさ
ない。ただし、程度（degree）λの周期的インタリービ
ングを用いることで、長所として、本発明の原理に従っ
て導かれた、それぞれ、保護長ｇと復号遅延Ｔを持つｓ
消失バースト符号を、それぞれ、保護長λｇと復号遅延
λＴを持つλｓ消失バースト符号に変換することができ
る。より具体的には、本発明の第二の実施例において
は、このようなインタリービング過程が用いられるが、
これは、長所として、単にアップシンプリングから成
る。
【外８】
【００２９】図５は、本発明の第二の実施例に従って符
号化された符号化データパケットの系列の編成を示す。
この第二の実施例においては、ＭＳ（１，１）符号（つ
まり、本発明の第一の実施例のレート２／３符号）をλ
＝２だけアップサンプリングすることで、ＺＳＲ０
号化された符号化データパケットの系列の編成を示す。
この第二の実施例においては、ＭＳ（１，１）符号（つ
まり、本発明の第一の実施例のレート２／３符号）をλ
＝２だけアップサンプリングすることで、ＺＳＲ０
【数６】 が得られる。
【００３０】本発明の第二の実施例によると、２個の消
失のバーストが、例えば、時刻ｔ＝４において始まった
場合、この消失シンボルは、本発明の第一の実施例（つ
まり、アップサンプリングされないレート２／３の符
号）との関連で上で説明したのと類似のやり方で回復す
ることができる。このアップサンプルド符号（upsample
d code）に対して要求される復号遅延および保護長は、
明らかに、“ベース（base）”の符号に対して要求され
るそれの二倍となる。こうして、第二の実施例によるア
ップサンプルド符号は、ｇ／ｓ＝Ｔ／ｓ＝４／２＝２を
持つレート２／３の符号となり、この符号も、長所とし
て、採択された基準の観点から“最適”となる。
失のバーストが、例えば、時刻ｔ＝４において始まった
場合、この消失シンボルは、本発明の第一の実施例（つ
まり、アップサンプリングされないレート２／３の符
号）との関連で上で説明したのと類似のやり方で回復す
ることができる。このアップサンプルド符号（upsample
d code）に対して要求される復号遅延および保護長は、
明らかに、“ベース（base）”の符号に対して要求され
るそれの二倍となる。こうして、第二の実施例によるア
ップサンプルド符号は、ｇ／ｓ＝Ｔ／ｓ＝４／２＝２を
持つレート２／３の符号となり、この符号も、長所とし
て、採択された基準の観点から“最適”となる。
【００３１】当業者においては明らかなように、一般
に、レートＲ＝（ｍ＋１）／｛ｍ＋２｝のＭＳ（ｍ，
１）符号を、長所として、ｍ≧１の任意の値に対して、
本発明の原理に従って、本発明の第一の実施例の説明に
おいて上で説明されたそれ（つまり、レート２／３の符
号）と類似の単一パリティ検査符号を用いて構成するこ
とができる。これも当業者においては明らかなように、
これら符号は、復号遅延Ｔ＝ｍ＋１を持ち、保護スペー
スｇ＝ｍ＋１を要求し、これら符号も、長所として、上
に説明の“最適性（optimality）”基準を満足する。さ
らに、これら符号も、長所として、任意の倍数λ＝ｓに
てアップサンプルすることで、任意のｓ≧１に対して、
長さｓの消失バーストを訂正する符号を生成することが
でき、明らかなように、これら符号も、長所として、上
述の“最適性（optimality）”基準を満足する。
に、レートＲ＝（ｍ＋１）／｛ｍ＋２｝のＭＳ（ｍ，
１）符号を、長所として、ｍ≧１の任意の値に対して、
本発明の原理に従って、本発明の第一の実施例の説明に
おいて上で説明されたそれ（つまり、レート２／３の符
号）と類似の単一パリティ検査符号を用いて構成するこ
とができる。これも当業者においては明らかなように、
これら符号は、復号遅延Ｔ＝ｍ＋１を持ち、保護スペー
スｇ＝ｍ＋１を要求し、これら符号も、長所として、上
に説明の“最適性（optimality）”基準を満足する。さ
らに、これら符号も、長所として、任意の倍数λ＝ｓに
てアップサンプルすることで、任意のｓ≧１に対して、
長さｓの消失バーストを訂正する符号を生成することが
でき、明らかなように、これら符号も、長所として、上
述の“最適性（optimality）”基準を満足する。
【００３２】第三の実施例によるレート３／５の符号 本発明の第一の実施例に従って上のように定義されるＭ
Ｓ（１，１）符号は、当業者においては周知の（３，
２）単一パリティ検査（single parity check、SPC）ブ
ロック符号に基づく。ただし、例えば、図４から分かる
ように、これらパリティ検査シンボルは、シンボルの
“行（rows）”あるいは“列（columns）”に基づいて
ではなく、長所として、シンボルの“対角（diagonal
s）”に基づいて計算される。ＭＳ（１，１）符号を、
この望ましい性能特性を維持したまま２／３以外の符号
レートに一般化するために、我々は、長所として、パケ
ットを横断して計算されたブロック符号を使用するとい
う概念は維持するが、ただし、ＳＰＣブロック符号の代
わりに、（これも当業者においては周知の）最大距離分
離可能（maximum distance separable、MDS）ブロック
符号を用いることに発想を転換する。より具体的には、
Ｃは、組織的（ｎ，ｋ，ｄ）＝（６，４，３）ブロック
符号を表すものとする。（当業者においては周知のよう
に、（６，４，３）ＭＤＳ符号は、最初、ＧＦ（２３）
上の（８，４，５）組織的リードソロモン符号を構成
し、次に、最後の２個のパリティ検査シンボルをパンク
チャリングすることで構成することができる）。我々
は、４個の情報シンボル（ｘ０，ｘ１，ｘ ２，ｘ３）に
対応するＣの２個のパリティ検査シンボルをＰ｛ｘ０，
ｘ１，ｘ２，ｘ３｝として表す。
Ｓ（１，１）符号は、当業者においては周知の（３，
２）単一パリティ検査（single parity check、SPC）ブ
ロック符号に基づく。ただし、例えば、図４から分かる
ように、これらパリティ検査シンボルは、シンボルの
“行（rows）”あるいは“列（columns）”に基づいて
ではなく、長所として、シンボルの“対角（diagonal
s）”に基づいて計算される。ＭＳ（１，１）符号を、
この望ましい性能特性を維持したまま２／３以外の符号
レートに一般化するために、我々は、長所として、パケ
ットを横断して計算されたブロック符号を使用するとい
う概念は維持するが、ただし、ＳＰＣブロック符号の代
わりに、（これも当業者においては周知の）最大距離分
離可能（maximum distance separable、MDS）ブロック
符号を用いることに発想を転換する。より具体的には、
Ｃは、組織的（ｎ，ｋ，ｄ）＝（６，４，３）ブロック
符号を表すものとする。（当業者においては周知のよう
に、（６，４，３）ＭＤＳ符号は、最初、ＧＦ（２３）
上の（８，４，５）組織的リードソロモン符号を構成
し、次に、最後の２個のパリティ検査シンボルをパンク
チャリングすることで構成することができる）。我々
は、４個の情報シンボル（ｘ０，ｘ１，ｘ ２，ｘ３）に
対応するＣの２個のパリティ検査シンボルをＰ｛ｘ０，
ｘ１，ｘ２，ｘ３｝として表す。
【００３３】本発明の第三の実施例によるレート３／
５，ＭＳ（１，２）符号に対するＺＳＲ０は以下の通り
である：
５，ＭＳ（１，２）符号に対するＺＳＲ０は以下の通り
である：
【数７】
【００３４】図６は、この一例としてのＭＳ（１，２）
符号および上述のＺＳＲ０に基づいて、本発明の第三の
実施例に従って符号化された符号化データパケットの系
列の編成を示す。図６はさらに長さ２の与えられた消失
バーストを復号する一例としての過程も示す。
符号および上述のＺＳＲ０に基づいて、本発明の第三の
実施例に従って符号化された符号化データパケットの系
列の編成を示す。図６はさらに長さ２の与えられた消失
バーストを復号する一例としての過程も示す。
【外９】 ｘ０［４］は前のステップにおいて回復されており、ｘ
０［５］は消失しないため、ｘ１，２［３］は正常に回
復される。最後に、復号器がｙ３，４［７］＝Ｐ｛ｘ０
［６］，ｘ０［５］，ｘ１［４］，ｘ２［４］｝が受信
された時点で、復号器は、長所として、ｘ０［５］とｘ
０［６］も（一例として）消失しないために、ｘ１，２
［４］を正常に回復する。
０［５］は消失しないため、ｘ１，２［３］は正常に回
復される。最後に、復号器がｙ３，４［７］＝Ｐ｛ｘ０
［６］，ｘ０［５］，ｘ１［４］，ｘ２［４］｝が受信
された時点で、復号器は、長所として、ｘ０［５］とｘ
０［６］も（一例として）消失しないために、ｘ１，２
［４］を正常に回復する。
【００３５】図６を調べることで容易に分かるように、
時刻ｔから始まる長さ２の消失バーストに対しては、こ
こに説明される一例としての復号規則は、シンボルｔ＋
２，ｔ＋３およびｔ−１は消失しないことを要求する。
従って、要求される保護スペースは、明らかにｇ＝２で
あることがわかる。同様に、復号遅延もＴ＝２であるこ
とも分かる。これら値は上述の“最適性”基準を満足し
（従って、説明の一例としてのＭＳ（１，２）符号は、
事実、“最大限に短な（maximally short）”符号であ
る）。
時刻ｔから始まる長さ２の消失バーストに対しては、こ
こに説明される一例としての復号規則は、シンボルｔ＋
２，ｔ＋３およびｔ−１は消失しないことを要求する。
従って、要求される保護スペースは、明らかにｇ＝２で
あることがわかる。同様に、復号遅延もＴ＝２であるこ
とも分かる。これら値は上述の“最適性”基準を満足し
（従って、説明の一例としてのＭＳ（１，２）符号は、
事実、“最大限に短な（maximally short）”符号であ
る）。
【００３６】このＭＳ（１，２）符号は、長所として、
本発明の第二の実施例において遂行されるＭＳ（１，
１）のアップサンプリングと同様なやり方にてアップサ
ンプリングすることができる。より具体的には、本発明
のもう一つの実施例によると、このＭＳ（１，２）をλ
だけアップサンプリングすることで、長さｓλの消失バ
ーストを、保護スペースｇλおよび復号遅延Ｔλにて、
訂正することができるレート３／５符号が得られる。
（ここでも、“ベース（base）”符号は最大限に短なた
め、こうしてアップサンプリングされた符号も長所とし
て最大限に短くなることに注意する）。
本発明の第二の実施例において遂行されるＭＳ（１，
１）のアップサンプリングと同様なやり方にてアップサ
ンプリングすることができる。より具体的には、本発明
のもう一つの実施例によると、このＭＳ（１，２）をλ
だけアップサンプリングすることで、長さｓλの消失バ
ーストを、保護スペースｇλおよび復号遅延Ｔλにて、
訂正することができるレート３／５符号が得られる。
（ここでも、“ベース（base）”符号は最大限に短なた
め、こうしてアップサンプリングされた符号も長所とし
て最大限に短くなることに注意する）。
【００３７】本発明の一般化クラスの実施例 図７は、本発明の一般クラスの１つの実施例に従って符
号化された符号化データパケットの系列の編成の一般図
を示す。より具体的には、以下では、本発明の原理に従
って、一般ＭＳ（Ｍ，Ｓ）符号を全てのｍ≧１および全
てのｓ≧１に対して構成するための技法について説明す
る。本発明の一つの好ましい実施例においては、この構
成に基づいて、一つのクラスの符号器および復号器が導
かれる。上に説明のＭＳ（１，１）およびＭＳ（１，
２）符号と同様に、これら一般化ＭＳ（ｍ，ｓ）符号
（並びにこれらのアップサンプリングされた“バージョ
ン”）は、全て“最大限に短く（maximally shor
t）”、従って、上述の基準の観点から“最適（optima
l）”である。より具体的には、この一例としての手続
きによって構成される全てのＭＳ（ｍ，ｓ）符号は、レ
ートＲ＝（ｍｓ＋１）／（ｍｓ＋１＋ｓ）を持ち、これ
らは、長所として、長さｓの消失バーストを、保護スペ
ースｇ＝ｍｓ＋１および復号遅延Ｔ＝ｍｓ＋１にて、訂
正することができる。
号化された符号化データパケットの系列の編成の一般図
を示す。より具体的には、以下では、本発明の原理に従
って、一般ＭＳ（Ｍ，Ｓ）符号を全てのｍ≧１および全
てのｓ≧１に対して構成するための技法について説明す
る。本発明の一つの好ましい実施例においては、この構
成に基づいて、一つのクラスの符号器および復号器が導
かれる。上に説明のＭＳ（１，１）およびＭＳ（１，
２）符号と同様に、これら一般化ＭＳ（ｍ，ｓ）符号
（並びにこれらのアップサンプリングされた“バージョ
ン”）は、全て“最大限に短く（maximally shor
t）”、従って、上述の基準の観点から“最適（optima
l）”である。より具体的には、この一例としての手続
きによって構成される全てのＭＳ（ｍ，ｓ）符号は、レ
ートＲ＝（ｍｓ＋１）／（ｍｓ＋１＋ｓ）を持ち、これ
らは、長所として、長さｓの消失バーストを、保護スペ
ースｇ＝ｍｓ＋１および復号遅延Ｔ＝ｍｓ＋１にて、訂
正することができる。
【００３８】より具体的には、本発明の原理に従って一
例としてのＭＳ（ｍ，ｓ）符号を構成するためには、我
々は、最初に、パラメータ（ｎ，ｋ，ｄ）＝（２ｓ＋ｋ
−１，ｋ＋ｓ−１，ｓ＋１）を持つ組織的ＭＤＳブロッ
ク符号Ｃを構成する。
例としてのＭＳ（ｍ，ｓ）符号を構成するためには、我
々は、最初に、パラメータ（ｎ，ｋ，ｄ）＝（２ｓ＋ｋ
−１，ｋ＋ｓ−１，ｓ＋１）を持つ組織的ＭＤＳブロッ
ク符号Ｃを構成する。
【外１０】 当業者においては周知のように、ＧＦ（２ｒ）上のリー
ドソロモン符号は全ての（ｎ≦２ｒ，ｋ≦ｎ，ｎ−ｋ＋
１）に対して構成することができる。ｒビットのグルー
プが、この符号に対する個々のシンボルに写像される。
パケットサイズがrビットの倍数でない場合は、一つの
好ましい実施例においては、パケットの終わりの所にあ
るパディング（padding）が追加される。
ドソロモン符号は全ての（ｎ≦２ｒ，ｋ≦ｎ，ｎ−ｋ＋
１）に対して構成することができる。ｒビットのグルー
プが、この符号に対する個々のシンボルに写像される。
パケットサイズがrビットの倍数でない場合は、一つの
好ましい実施例においては、パケットの終わりの所にあ
るパディング（padding）が追加される。
【００３９】今、Ｐ｛ｘ０，ｘ１，．．．，ｘｋ｝がＣ
に対するｎ−ｋ＝ｓ個のパリティ検査シンボルを表すも
のとする。このとき、このＭＳ（ｍ，ｓ）符号に対する
ＺＳＲ０は以下によって与えられる：
に対するｎ−ｋ＝ｓ個のパリティ検査シンボルを表すも
のとする。このとき、このＭＳ（ｍ，ｓ）符号に対する
ＺＳＲ０は以下によって与えられる：
【数８】 上に示すようなＺＳＲ０が与えられた場合、本発明の原
理に従って、容易に一般クラスのＭＳ（ｍ，ｓ）符号を
導くことができる。次に、これから符号器および復号器
を簡単に導くことができる。上のＺＳＲ０および図７に
示すような一例としての符号化を調べることで、時刻i
における符号化シンボルはより具体的には以下のように
なることがわかる：
理に従って、容易に一般クラスのＭＳ（ｍ，ｓ）符号を
導くことができる。次に、これから符号器および復号器
を簡単に導くことができる。上のＺＳＲ０および図７に
示すような一例としての符号化を調べることで、時刻i
における符号化シンボルはより具体的には以下のように
なることがわかる：
【数９】
【００４０】上のやり方で定義されるＭＳ（０，ｓ）符
号は、Louらによって開示される遅延・複製符号（つま
り、１／２反復符号）と同様にレート１／（ｓ＋１）反
復符号である。一般に、１／２以下のレートに対するＭ
Ｓ符号は反復符号であるが、本発明の様々な好ましい実
施例によると１／２以上のレートに対するＭＳ符号は適
当な“検査合計（checksum）”の計算を伴う。このため
ＭＳ符号は、広い意味において遅延・複製符号の“一般
化（generalization）”と見ることもできる。例えば、
レートＭＳ（ｍ，１）符号はレート（ｍ＋１）／（ｍ＋
２）単一パリティ検査畳込み符号であり、このパリティ
検査は上で図４との関連で説明した一例としての２／３
レート符号と同様に対角に基づいて計算されることに注
意する。
号は、Louらによって開示される遅延・複製符号（つま
り、１／２反復符号）と同様にレート１／（ｓ＋１）反
復符号である。一般に、１／２以下のレートに対するＭ
Ｓ符号は反復符号であるが、本発明の様々な好ましい実
施例によると１／２以上のレートに対するＭＳ符号は適
当な“検査合計（checksum）”の計算を伴う。このため
ＭＳ符号は、広い意味において遅延・複製符号の“一般
化（generalization）”と見ることもできる。例えば、
レートＭＳ（ｍ，１）符号はレート（ｍ＋１）／（ｍ＋
２）単一パリティ検査畳込み符号であり、このパリティ
検査は上で図４との関連で説明した一例としての２／３
レート符号と同様に対角に基づいて計算されることに注
意する。
【００４１】詳細な説明に対する付録 上述の説明は単に本発明の一般原理を解説するものであ
ることに注意する。理解できるように、当業者において
は、ここには明示的には説明されなかったが、本発明の
原理を具現し、本発明の精神および範囲に含まれる他の
様々な構成を考案できるものである。さらに、ここに示
される全ての実施例および条件を述べる言語は、主とし
て、教示を目的とするもの、つまり、本発明の原理およ
び発明者の当分野の進歩への貢献の概念を理解すること
を助けるのを目的とし、本発明はここに具体的に示され
る実施例および条件に制限されるものと解されるべきで
はない。さらに、本発明の原理、特徴、実施例、および
この具体例を説明する全ての記述は、これらの構造上お
よび機能上の両方の同等物も包含するものである。加え
て、これら同等物には現在知られている同等物と将来開
発されるであろう同等物の両方、つまり同一の機能を遂
行する開発されたあらゆる要素が、構造とは関係なく、
含まれるものである。
ることに注意する。理解できるように、当業者において
は、ここには明示的には説明されなかったが、本発明の
原理を具現し、本発明の精神および範囲に含まれる他の
様々な構成を考案できるものである。さらに、ここに示
される全ての実施例および条件を述べる言語は、主とし
て、教示を目的とするもの、つまり、本発明の原理およ
び発明者の当分野の進歩への貢献の概念を理解すること
を助けるのを目的とし、本発明はここに具体的に示され
る実施例および条件に制限されるものと解されるべきで
はない。さらに、本発明の原理、特徴、実施例、および
この具体例を説明する全ての記述は、これらの構造上お
よび機能上の両方の同等物も包含するものである。加え
て、これら同等物には現在知られている同等物と将来開
発されるであろう同等物の両方、つまり同一の機能を遂
行する開発されたあらゆる要素が、構造とは関係なく、
含まれるものである。
【００４２】例えば、当業者においては理解できるよう
にブロック図は本発明の原理を具現する一例としての回
路の概念図である。同様に、当業者においては理解でき
るように任意のフローチャート、フローダイアグラム、
状態遷移図、疑似コード等は、コンピュータあるいはプ
ロセッサが明示的に示されているか否かに関係なく、本
質的にコンピュータにて読み出し可能な媒体内に表現さ
れ、コンピュータあるいはプロセッサによって実行され
る様々な過程を表す。
にブロック図は本発明の原理を具現する一例としての回
路の概念図である。同様に、当業者においては理解でき
るように任意のフローチャート、フローダイアグラム、
状態遷移図、疑似コード等は、コンピュータあるいはプ
ロセッサが明示的に示されているか否かに関係なく、本
質的にコンピュータにて読み出し可能な媒体内に表現さ
れ、コンピュータあるいはプロセッサによって実行され
る様々な過程を表す。
【００４３】図面に示される様々な要素の機能は、“プ
ロセッサ”あるいは“モジュール”としてラベルされる
機能ブロックも含めて、専用のハードウエアを用いて提
供することも、ソフトウエアを実行する能力のあるハー
ドウエアを適当なソフトウエアとの関連で用いて提供す
ることもできる。プロセッサによって提供される場合で
も、これら機能は、単一の専用のプロセッサにて提供す
ることも、単一の共有プロセッサにて提供することも、
幾つかが共有される複数の個別のプロセッサにて提供す
ることもできる。さらに、“プロセッサ”あるいは“コ
ントローラ”なる用語の明示的な使用は、ソフトウエア
を実行する能力を持つハードウエアを排他的に指すので
はなく、これには暗黙的にこれに制限されるものではな
が、デジタル信号プロセッサ（ＤＳＰ）ハードウエア、
ソフトウエアを格納するための読み出し専用メモリ（Ｒ
ＯＭ）、ランダムアクセスメモリ（ＲＡＭ）および不揮
発性メモリも含まれるものである。他の従来のおよび／
あるいはカスタムハードウエアも含まれるものである。
同様に、図面に示される任意のスイッチも単に概念的な
ものであり、これらの機能は、プログラム論理の動作
（演算）を通じて遂行することも、専用の論理を通じて
遂行することも、プログラムコントロールと専用論理の
相互作用を通じて遂行することも、さらには手操作にて
遂行することもでき、具体的にどのような技法を用いる
かは具体的な背景に基づいて実装者によって選択できる
ものであるする。
ロセッサ”あるいは“モジュール”としてラベルされる
機能ブロックも含めて、専用のハードウエアを用いて提
供することも、ソフトウエアを実行する能力のあるハー
ドウエアを適当なソフトウエアとの関連で用いて提供す
ることもできる。プロセッサによって提供される場合で
も、これら機能は、単一の専用のプロセッサにて提供す
ることも、単一の共有プロセッサにて提供することも、
幾つかが共有される複数の個別のプロセッサにて提供す
ることもできる。さらに、“プロセッサ”あるいは“コ
ントローラ”なる用語の明示的な使用は、ソフトウエア
を実行する能力を持つハードウエアを排他的に指すので
はなく、これには暗黙的にこれに制限されるものではな
が、デジタル信号プロセッサ（ＤＳＰ）ハードウエア、
ソフトウエアを格納するための読み出し専用メモリ（Ｒ
ＯＭ）、ランダムアクセスメモリ（ＲＡＭ）および不揮
発性メモリも含まれるものである。他の従来のおよび／
あるいはカスタムハードウエアも含まれるものである。
同様に、図面に示される任意のスイッチも単に概念的な
ものであり、これらの機能は、プログラム論理の動作
（演算）を通じて遂行することも、専用の論理を通じて
遂行することも、プログラムコントロールと専用論理の
相互作用を通じて遂行することも、さらには手操作にて
遂行することもでき、具体的にどのような技法を用いる
かは具体的な背景に基づいて実装者によって選択できる
ものであるする。
【００４４】クレーム中、指定される機能を遂行するた
めの手段として表現される要素は、例えば、（ａ）その
機能を遂行する回路要素の組合せ、あるいは（ｂ）その
機能を遂行するための、あらゆる形式の、従ってファー
ムウエア、マイクロコードその他を含むソフトウエアと
そのソフトウエアを実行するための適当な回路の組合せ
を含む、その機能を遂行するためのあらゆるやり方を含
むものと解されるべきである。これらクレームによって
定義される発明は、様々な記載される手段によって提供
される機能が、請求されるやりにて結合および一体化さ
れるところにある。出願人は、従って、これら機能を提
供できるあらゆる手段を（３５ Ｕ．Ｓ．Ｃ．１１２パ
ラグラフ６において使用される用語の意味内で）ここに
明示的に開示されるそれらと同等であるとみなすもので
ある。
めの手段として表現される要素は、例えば、（ａ）その
機能を遂行する回路要素の組合せ、あるいは（ｂ）その
機能を遂行するための、あらゆる形式の、従ってファー
ムウエア、マイクロコードその他を含むソフトウエアと
そのソフトウエアを実行するための適当な回路の組合せ
を含む、その機能を遂行するためのあらゆるやり方を含
むものと解されるべきである。これらクレームによって
定義される発明は、様々な記載される手段によって提供
される機能が、請求されるやりにて結合および一体化さ
れるところにある。出願人は、従って、これら機能を提
供できるあらゆる手段を（３５ Ｕ．Ｓ．Ｃ．１１２パ
ラグラフ６において使用される用語の意味内で）ここに
明示的に開示されるそれらと同等であるとみなすもので
ある。
【図１】第一の従来の技術によるパケット損失回復技法
を用いて符号化された符号化データパケットの系列の編
成を示す図である。
を用いて符号化された符号化データパケットの系列の編
成を示す図である。
【図２】第二の従来の技術によるパケット損失回復技法
を用いて符号化された符号化データパケットの系列の編
成を示す図である。
を用いて符号化された符号化データパケットの系列の編
成を示す図である。
【図３】本発明の第一の実施例に従って構成された符号
の一例としての零状態応答を示す図である。
の一例としての零状態応答を示す図である。
【図４】本発明の第一の実施例に従って符号化された符
号化データパケットの系列の編成を示す図である。
号化データパケットの系列の編成を示す図である。
【図５】本発明の第二の実施例に従って符号化された符
号化データパケットの系列の編成を示す図である。
号化データパケットの系列の編成を示す図である。
【図６】本発明の第三の実施例に従って符号化された符
号化データパケットの系列の編成を示す図である。
号化データパケットの系列の編成を示す図である。
【図７】本発明の一般クラスの実施例の一つに従って符
号化された符号化データパケットの系列の編成を示す図
である。
号化された符号化データパケットの系列の編成を示す図
である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エミン マーチニアン アメリカ合衆国 02155 マサチューセッ ツ，メッドフォード，ジェローム ストリ ート 16ビー (72)発明者 カール−エリック ダブリュ．サンドバー グ アメリカ合衆国 07928 ニュージャーシ ィ，カザム，ヒッコリー プレイス エー −11 25 Ｆターム(参考） 5J065 AA03 AB01 AC02 AD01 AD06 AD11 AE06 AF02 AH04 5K014 AA01 BA02 BA06 BA08 5K030 GA02 GA12 HA08 HB12 LA01 LE14
Claims (20)
- 【請求項１】 情報の連続流を表すデータパケットの系
列を符号化する方法であって、各データパケットはそれ
に対応する前記情報流のセグメントを表すセットのペイ
ロード情報を含み、各セットのペイロード情報は複数の
対応する個別のペイロード情報部分に類似に分割され；
この方法が：複数の前記データパケットを符号化するス
テップを含み、前記データパケットの各々の符号化が、
それらの前記複数の個々のペイロード情報部分の少なく
とも一つを符号化することで、その中に含まれる前記セ
ットのペイロード情報を符号化するステップを含み、こ
の方法がさらに前記データパケットの追加の一つを符号
化するステップを含み、この追加のデータパケットが前
記系列内において前記複数の各々のデータパケットの後
に続き、このため前記複数のデータパケットは前記追加
のデータパケットに先行し、前記追加のデータパケット
の符号化がその中に含まれる前記セットのペイロード情
報を符号化するステップを含み、前記符号化された追加
のデータパケットがさらに前記複数の先行するデータパ
ケット内に含まれる前記ペイロード情報に対する順方向
誤り訂正能力を提供する追加のセットのペイロード情報
を含み、 前記符号化された追加のパケット内に含まれる前記追加
のセットのペイロード情報が前記先行する２つあるいは
それ以上のデータパケット内に含まれる前記ペイロード
情報の組合せに基づき、前記追加のセットのペイロード
情報がそれに基づく前記先行する少なくとも２つのデー
タパケット内に含まれる前記ペイロード情報がそれらの
異なる個別のペイロード情報部分からのペイロード情報
を含むことを特徴とする方法。 - 【請求項２】 符号化されるべき各データパケット内に
含まれる前記セットのペイロード情報がｍ個の対応する
個別のペイロード情報部分に類似に分割され、ここでｍ
は１より大きな整数を表し、前記符号化された追加のデ
ータパケット内に含まれる前記追加のセットのペイロー
ド情報がｍ個の前記複数のデータパケットのｍ個の異な
る個別のペイロード情報部分の検査合計を含み、この検
査合計が単一パリティ検査ブロック符号に基づき、結果
としてレートｍ／（ｍ＋１）順方向誤り訂正符号が得ら
れることを特徴とする請求項１記載の方法。 - 【請求項３】 前記ｍが２に等しく、前記符号化された
追加のデータパケット内に含まれる前記追加のセットの
ペイロード情報が前記複数のデータパケットの第一の一
つの第一の個別のペイロード情報部分と前記複数のデー
タパケットの第二の一つの第二の個別のペイロード情報
部分の検査合計を含み、結果としてレート２／３順方向
誤り訂正符号が得られることを特徴とする請求項２記載
の方法。 - 【請求項４】 符号化されるべき各データパケット内に
含まれる前記セットのペイロード情報がｍ個の対応する
個別のペイロード情報に類似に分割され、ｍは１より大
きな整数を表し、前記符号化された追加のデータパケッ
ト内に含まれる前記追加のセットのペイロード情報が最
大距離分離可能ブロック符号に基づく検査合計を含むこ
とを特徴とする請求項１記載の方法。 - 【請求項５】 前記追加の一つのデータパケット内に含
まれる前記追加のセットのペイロード情報が前記先行す
る２つあるいはそれ以上のデータパケットとは別のデー
タパケットに基づく一つあるいはそれ以上の追加のセッ
トのペイロード情報にてインタリーブされることを特徴
とする請求項１記載の方法。 - 【請求項６】 データパケットの符号化された系列を、
この系列内の前記一つあるいはそれ以上のデータパケッ
トが消失した状況において、復号するための方法であっ
て、前記データパケットの系列は情報の連続流を表し、
それらに対する符号化された順方向誤り訂正データを含
み、各符号化されたデータパケットはセットのペイロー
ド情報を含み、このセットのペイロード情報は各々の複
数の対応する個別のペイロード情報部分に類似に分割さ
れ、各データパケットの前記個別のペイロード情報部分
の２つあるいはそれ以上が前記情報流の対応するセグメ
ントを表し、各データパケットの前記個別のペイロード
部分の別の一つあるいはそれ以上が前記順方向誤り訂正
データを表し、前記データパケットの符号化系列が （ａ）複数の前記データパケットを符号化するステップ
と（ｂ）前記データパケットの追加の一つを符号化する
ステップを含む方法によって符号化されており、 前記ステップ（ａ）において、前記データパケットの各
々の符号化が、それらの前記複数の個々のペイロード情
報部分の少なくとも一つを符号化することで、その中に
含まれる前記セットのペイロード情報を符号化するステ
ップを含み、 前記ステップ（ｂ）において、前記追加のデータパケッ
トが前記系列内において前記複数の各々のデータパケッ
トの後に続き、このため前記複数のデータパケットは前
記追加のデータパケットに先行し、前記追加のデータパ
ケットの符号化がその中に含まれる前記セットのペイロ
ード情報を符号化するステップを含み、前記符号化され
た追加のデータパケットがさらに前記複数の先行するデ
ータパケット内に含まれる前記ペイロード情報に対する
前記順方向誤り訂正データ能力を表す追加のセットのペ
イロード情報を含み、 前記符号化された追加のパケット内に含まれる前記追加
のセットのペイロード情報が前記先行する２つあるいは
それ以上のデータパケット内に含まれる前記ペイロード
情報の組合せに基づき、前記追加のセットのペイロード
情報がそれに基づく前記先行する少なくとも２つのデー
タパケット内に含まれる前記ペイロード情報がそれらの
異なる個別のペイロード情報部分からのペイロード情報
を含み、 この復号方法が：前記データパケットの前記符号化され
た追加の一つを復号するステップを含み、前記データパ
ケットの前記追加の一つが前記系列内において前記消失
したデータパケットの少なくとも一つの後に続き、これ
によって、前記データパケットの前記個別のペイロード
情報部分の、前記順方向誤り訂正データを表す、少なく
とも一つが生成され；この復号方法がさらに前記データ
パケットの前記復号された追加の一つの少なくとも一つ
の前記生成された個別のペイロード情報部分に基づいて
前記消失したデータパケットの前記少なくとも一つを再
生するステップを含むことを特徴とする方法。 - 【請求項７】 符号化されるべき各データパケット内に
含まれる前記セットのペイロード情報がｍ個の対応する
個別のペイロード情報部分に類似に分割され、ここでｍ
は１より大きな整数を表し、前記符号化された追加のデ
ータパケット内に含まれる前記追加のセットのペイロー
ド情報がｍ個の前記複数のデータパケットのｍ個の異な
る個別のペイロード情報部分の検査合計を含み、この検
査合計が単一パリティ検査ブロック符号に基づき、結果
としてレートｍ／（ｍ＋１）順方向誤り訂正符号が得ら
れることを特徴とする請求項６記載の方法。 - 【請求項８】 前記ｍが２に等しく、前記符号化された
追加のデータパケット内に含まれる前記追加のセットの
ペイロード情報が前記複数のデータパケットの第一の一
つの第一の個別のペイロード情報部分と前記複数のデー
タパケットの第二の一つの第二の個別のペイロード情報
部分の検査合計を含み、結果としてレート２／３順方向
誤り訂正符号が得られることを特徴とする請求項７記載
の方法。 - 【請求項９】 符号化されるべき各データパケット内に
含まれる前記セットのペイロード情報がｍ個の対応する
個別のペイロード情報に類似に分割され、ｍは１より大
きな整数を表し、前記符号化された追加のデータパケッ
ト内に含まれる前記追加のセットのペイロード情報が最
大距離分離可能ブロック符号に基づく検査合計を含むこ
とを特徴とする請求項６記載の方法。 - 【請求項１０】 前記追加の一つのデータパケット内に
含まれる前記追加のセットのペイロード情報が前記先行
する２つあるいはそれ以上のデータパケットとは別のデ
ータパケットに基づく一つあるいはそれ以上の追加のセ
ットのペイロード情報にてインタリーブされることを特
徴とする請求項６記載の方法。 - 【請求項１１】 情報の連続流を表すデータパケットの
系列を符号化するための装置であって、各データパケッ
トはそれに対応する前記情報流のセグメントを表すセッ
トのペイロード情報を含み、各セットのペイロード情報
は複数の対応する個別のペイロード情報部分に類似に分
割され；この装置が：複数の前記データパケットの各々
をその中に含まれる前記セットのペイロード情報を符号
化することで符号化する符号器を含み、この符号器がこ
れを前記データパケットの前記複数の個々のペイロード
情報部分の少なくとも一つを符号化することで行い、こ
の装置がさらに前記データパケットの追加の一つを符号
化する符号器を含み、前記追加のデータパケットが前記
系列内において前記複数の各々のデータパケットの後に
続き、前記複数のデータパケットがこのために前記追加
のデータパケットに先行し、この符号器がこれをその中
に含まれる前記セットのペイロード情報を符号化するこ
とで行い、前記符号化された追加のデータパケットがさ
らに前記複数の先行するデータパケット内に含まれる前
記ペイロード情報に対する順方向誤り訂正能力を提供す
る追加のセットのペイロード情報を含み、 前記符号化された追加のパケット内に含まれる前記追加
のセットのペイロード情報が前記先行する２つあるいは
それ以上のデータパケット内に含まれる前記ペイロード
情報の組合せに基づき、前記追加のセットのペイロード
情報がそれに基づく前記先行する少なくとも２つのデー
タパケット内に含まれる前記ペイロード情報がそれらの
異なる個別のペイロード情報部分からのペイロード情報
を含むことを特徴とする装置。 - 【請求項１２】 符号化されるべき各データパケット内
に含まれる前記セットのペイロード情報がｍ個の対応す
る個別のペイロード情報部分に類似に分割され、ここで
ｍは１より大きな整数を表し、前記符号化された追加の
データパケット内に含まれる前記追加のセットのペイロ
ード情報がｍ個の前記複数のデータパケットのｍ個の異
なる個別のペイロード情報部分の検査合計を含み、この
検査合計が単一パリティ検査ブロック符号に基づき、結
果としてレートｍ／（ｍ＋１）順方向誤り訂正符号が得
られることを特徴とする請求項１１記載の装置。 - 【請求項１３】 前記ｍが２に等しく、前記符号化され
た追加のデータパケット内に含まれる前記追加のセット
のペイロード情報が前記複数のデータパケットの第一の
一つの第一の個別のペイロード情報部分と前記複数のデ
ータパケットの第二の一つの第二の個別のペイロード情
報部分の検査合計を含み、結果としてレート２／３順方
向誤り訂正符号が得られることを特徴とする請求項１２
記載の装置。 - 【請求項１４】 符号化されるべき各データパケット内
に含まれる前記セットのペイロード情報がｍ個の対応す
る個別のペイロード情報に類似に分割され、ｍは１より
大きな整数を表し、前記符号化された追加のデータパケ
ット内に含まれる前記追加のセットのペイロード情報が
最大距離分離可能ブロック符号に基づく検査合計を含む
ことを特徴とする請求項１１記載の装置。 - 【請求項１５】 前記追加の一つのデータパケット内に
含まれる前記追加のセットのペイロード情報が前記先行
する２つあるいはそれ以上のデータパケットとは別のデ
ータパケットに基づく一つあるいはそれ以上の追加のセ
ットのペイロード情報にてインタリーブされることを特
徴とする請求項１１記載の装置。 - 【請求項１６】 データパケットの符号化された系列
を、この系列内の前記一つあるいはそれ以上のデータパ
ケットが消失した状況において、復号するための装置で
あって、前記データパケットの系列は情報の連続流を表
し、それらに対する符号化された順方向誤り訂正データ
を含み、各符号化されたデータパケットはセットのペイ
ロード情報を含み、このセットのペイロード情報は各々
の複数の対応する個別のペイロード情報部分に類似に分
割され、各データパケットの前記個別のペイロード情報
部分の２つあるいはそれ以上が前記情報流の対応するセ
グメントを表し、各データパケットの前記個別のペイロ
ード部分の別の一つあるいはそれ以上が前記順方向誤り
訂正データを表し、前記データパケットの符号化系列
が、 （ａ）複数の前記データパケットの各々を符号化する符
号器と、 （ｂ）前記データパケットの追加の一つを符号化する符
号器を含む装置によって符号化されており、 前記（ａ）において前記符号器が、それらの前記複数の
個々のペイロード情報部分の少なくとも一つを符号化す
ることで、その中に含まれる前記セットのペイロード情
報を符号化することで前記符号化を行い、前記（ｂ）に
おいて、前記追加のデータパケットが前記系列内におい
て前記複数の各々のデータパケットの後に続き、前記複
数のデータパケットはこのため前記追加のデータパケッ
トに先行し、前記符号器が前記符号化をその中に含まれ
る前記セットのペイロード情報を符号化することで行
い、前記符号化された追加のデータパケットがさらに前
記複数の先行するデータパケット内に含まれる前記ペイ
ロード情報に対する前記順方向誤り訂正データ能力を表
す追加のセットのペイロード情報を含み、 前記符号化された追加のパケット内に含まれる前記追加
のセットのペイロード情報が前記先行する２つあるいは
それ以上のデータパケット内に含まれる前記ペイロード
情報の組合せに基づき、前記追加のセットのペイロード
情報がそれに基づく前記先行する少なくとも２つのデー
タパケット内に含まれる前記ペイロード情報がそれらの
異なる個別のペイロード情報部分からのペイロード情報
を含み、 この復号装置が：前記データパケットの前記符号化され
た追加の一つを復号する復号器を含み、前記データパケ
ットの前記追加の一つが前記系列内において前記消失し
たデータパケットの少なくとも一つの後に続き、これに
よって前記データパケットの前記個別のペイロード情報
部分の、前記順方向誤り訂正データを表す、少なくとも
一つが生成され、この復号器がさらに前記データパケッ
トの前記復号された追加の一つの少なくとも一つの前記
生成された個別のペイロード情報部分に基づいて前記消
失したデータパケットの前記少なくとも一つを再生する
ことを特徴とする装置。 - 【請求項１７】 符号化されるべき各データパケット内
に含まれる前記セットのペイロード情報がｍ個の対応す
る個別のペイロード情報部分に類似に分割され、ここで
ｍは１より大きな整数を表し、前記符号化された追加の
データパケット内に含まれる前記追加のセットのペイロ
ード情報がｍ個の前記複数のデータパケットのｍ個の異
なる個別のペイロード情報部分の検査合計を含み、この
検査合計が単一パリティ検査ブロック符号に基づき、結
果としてレートｍ／（ｍ＋１）順方向誤り訂正符号が得
られることを特徴とする請求項１６記載の装置。 - 【請求項１８】 前記ｍが２に等しく、前記符号化され
た追加のデータパケット内に含まれる前記追加のセット
のペイロード情報が前記複数のデータパケットの第一の
一つの第一の個別のペイロード情報部分と前記複数のデ
ータパケットの第二の一つの第二の個別のペイロード情
報部分の検査合計を含み、結果としてレート２／３順方
向誤り訂正符号が得られることを特徴とする請求項１７
記載の装置。 - 【請求項１９】 符号化されるべき各データパケット内
に含まれる前記セットのペイロード情報がｍ個の対応す
る個別のペイロード情報に類似に分割され、ｍは１より
大きな整数を表し、前記符号化された追加のデータパケ
ット内に含まれる前記追加のセットのペイロード情報が
最大距離分離可能ブロック符号に基づく検査合計を含む
ことを特徴とする請求項１６記載の装置。 - 【請求項２０】 前記追加の一つのデータパケット内に
含まれる前記追加のセットのペイロード情報が前記先行
する２つあるいはそれ以上のデータパケットとは別のデ
ータパケットに基づく一つあるいはそれ以上の追加のセ
ットのペイロード情報にてインタリーブされることを特
徴とする請求項１６記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/707,686 US6694478B1 (en) | 2000-11-07 | 2000-11-07 | Low delay channel codes for correcting bursts of lost packets |
| US09/707686 | 2000-11-07 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002204219A true JP2002204219A (ja) | 2002-07-19 |
| JP2002204219A5 JP2002204219A5 (ja) | 2004-11-11 |
| JP4009895B2 JP4009895B2 (ja) | 2007-11-21 |
Family
ID=24842728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001341312A Expired - Fee Related JP4009895B2 (ja) | 2000-11-07 | 2001-11-07 | 損失パケットのバーストを訂正するための低遅延通信路符号 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6694478B1 (ja) |
| EP (1) | EP1206040A3 (ja) |
| JP (1) | JP4009895B2 (ja) |
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007513549A (ja) * | 2003-12-01 | 2007-05-24 | デジタル ファウンテン， インコーポレイテッド | サブシンボル・ベース符号を使用する消去からのデータの保護 |
| JP2009141453A (ja) * | 2007-12-04 | 2009-06-25 | Fuji Xerox Co Ltd | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム |
| JP2009296599A (ja) * | 2008-06-09 | 2009-12-17 | Sony Corp | 電子情報を効率的に転送するシステム及び方法 |
| USRE43741E1 (en) | 2002-10-05 | 2012-10-16 | Qualcomm Incorporated | Systematic encoding and decoding of chain reaction codes |
| US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
| US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
| US9136983B2 (en) | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9225961B2 (en) | 2010-05-13 | 2015-12-29 | Qualcomm Incorporated | Frame packing for asymmetric stereo video |
| US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
| US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9602802B2 (en) | 2010-07-21 | 2017-03-21 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| WO2021166016A1 (ja) * | 2020-02-17 | 2021-08-26 | 日本電信電話株式会社 | パケット通信システムとその送信装置、受信装置およびプログラム |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7072307B2 (en) * | 2000-01-20 | 2006-07-04 | Nortel Networks Limited | Hybrid ARQ schemes with soft combining in variable rate packet data applications |
| US6930982B2 (en) * | 2000-12-12 | 2005-08-16 | Cisco Technology, Inc. | Devices, software and methods for measuring packet loss burstiness to determine quality of voice data transmission through a network |
| US7003712B2 (en) * | 2001-11-29 | 2006-02-21 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
| NZ520650A (en) * | 2002-08-08 | 2005-08-26 | Tait Electronics Ltd | Improvements relating to radio communication systems |
| US7225391B1 (en) * | 2002-12-17 | 2007-05-29 | Altera Corporation | Method and apparatus for parallel computation of linear block codes |
| FR2858141A1 (fr) * | 2003-07-21 | 2005-01-28 | Canon Kk | Codage d'informations par codes de reed-solomon raccourcis |
| US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
| US20080134266A1 (en) * | 2006-11-24 | 2008-06-05 | Young-Seok Kang | Digital broadcasting system and error correction method thereof |
| US8352832B2 (en) | 2009-06-19 | 2013-01-08 | Deutsche Telekom Ag | Unequal delay codes for burst-erasure channels |
| US9531780B2 (en) * | 2012-11-14 | 2016-12-27 | California Institute Of Technology | Coding for real-time streaming under packet erasures |
| GB201404535D0 (en) | 2014-03-14 | 2014-04-30 | Nat Univ Ireland | Low-delay packet erasure coding |
| GB201503828D0 (en) | 2015-03-06 | 2015-04-22 | Microsoft Technology Licensing Llc | Redundancy scheme |
| DE102016003738A1 (de) | 2016-03-31 | 2017-10-05 | Wilo Se | Zwischenkreisspannungsabhängige Rückspeiseenergiebegrenzung für elektrische Antriebe |
| US10630315B2 (en) | 2017-09-29 | 2020-04-21 | Intel Corporation | Technologies for applying a redundancy encoding scheme to segmented network packets |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4761778A (en) * | 1985-04-11 | 1988-08-02 | Massachusetts Institute Of Technology | Coder-packetizer for random accessing in digital communication with multiple accessing |
| US5115431A (en) * | 1990-09-28 | 1992-05-19 | Stratacom, Inc. | Method and apparatus for packet communications signaling |
| JP2576776B2 (ja) * | 1993-11-10 | 1997-01-29 | 日本電気株式会社 | パケット伝送方法・パケット伝送装置 |
| ES2185640T3 (es) * | 1994-04-22 | 2003-05-01 | Cit Alcatel | Disposicion empaquetadora para reducir conflictos a la salida de un conmutador. |
| GB9621328D0 (en) * | 1996-10-12 | 1996-11-27 | Northern Telecom Ltd | An adaptive radio communications system |
| US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
| US6173431B1 (en) * | 1998-07-01 | 2001-01-09 | Motorola, Inc. | Method and apparatus for transmitting and receiving information packets using multi-layer error detection |
| US6728924B1 (en) * | 1999-10-21 | 2004-04-27 | Lucent Technologies Inc. | Packet loss control method for real-time multimedia communications |
-
2000
- 2000-11-07 US US09/707,686 patent/US6694478B1/en not_active Expired - Fee Related
-
2001
- 2001-11-07 EP EP01309428A patent/EP1206040A3/en not_active Withdrawn
- 2001-11-07 JP JP2001341312A patent/JP4009895B2/ja not_active Expired - Fee Related
Cited By (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| US9236885B2 (en) | 2002-10-05 | 2016-01-12 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
| USRE43741E1 (en) | 2002-10-05 | 2012-10-16 | Qualcomm Incorporated | Systematic encoding and decoding of chain reaction codes |
| US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
| JP4787167B2 (ja) * | 2003-12-01 | 2011-10-05 | デジタル ファウンテン， インコーポレイテッド | サブシンボル・ベース符号を使用する消去からのデータの保護 |
| JP2007513549A (ja) * | 2003-12-01 | 2007-05-24 | デジタル ファウンテン， インコーポレイテッド | サブシンボル・ベース符号を使用する消去からのデータの保護 |
| US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
| US9236887B2 (en) | 2004-05-07 | 2016-01-12 | Digital Fountain, Inc. | File download and streaming system |
| US9136983B2 (en) | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US11477253B2 (en) | 2006-06-09 | 2022-10-18 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
| JP2009141453A (ja) * | 2007-12-04 | 2009-06-25 | Fuji Xerox Co Ltd | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム |
| JP2009296599A (ja) * | 2008-06-09 | 2009-12-17 | Sony Corp | 電子情報を効率的に転送するシステム及び方法 |
| JP2014030228A (ja) * | 2008-06-09 | 2014-02-13 | Sony Corp | 電子情報を効率的に転送するシステム及び方法 |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9660763B2 (en) | 2009-08-19 | 2017-05-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9876607B2 (en) | 2009-08-19 | 2018-01-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US11770432B2 (en) | 2009-09-22 | 2023-09-26 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US11743317B2 (en) | 2009-09-22 | 2023-08-29 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US10855736B2 (en) | 2009-09-22 | 2020-12-01 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US9225961B2 (en) | 2010-05-13 | 2015-12-29 | Qualcomm Incorporated | Frame packing for asymmetric stereo video |
| US9602802B2 (en) | 2010-07-21 | 2017-03-21 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9319448B2 (en) | 2010-08-10 | 2016-04-19 | Qualcomm Incorporated | Trick modes for network streaming of coded multimedia data |
| US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
| US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| WO2021166016A1 (ja) * | 2020-02-17 | 2021-08-26 | 日本電信電話株式会社 | パケット通信システムとその送信装置、受信装置およびプログラム |
| JPWO2021166016A1 (ja) * | 2020-02-17 | 2021-08-26 | ||
| JP7405232B2 (ja) | 2020-02-17 | 2023-12-26 | 日本電信電話株式会社 | パケット通信システムとその送信装置、受信装置およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6694478B1 (en) | 2004-02-17 |
| EP1206040A3 (en) | 2002-07-24 |
| JP4009895B2 (ja) | 2007-11-21 |
| EP1206040A2 (en) | 2002-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002204219A (ja) | 損失パケットのバーストを訂正するための低遅延通信路符号 | |
| US10063347B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| US7003712B2 (en) | Apparatus and method for adaptive, multimode decoding | |
| US6728924B1 (en) | Packet loss control method for real-time multimedia communications | |
| US8006160B2 (en) | Efficient encoding and decoding methods for representing schedules and processing forward error correction codes | |
| JP5675876B2 (ja) | 連鎖的暗号化反応の系統的記号化および復号化 | |
| TW390085B (en) | A method of and apparatus for selecting cyclic redundancy check genetators in a concatenated code | |
| US6519732B1 (en) | Error-correcting encoding apparatus | |
| US7461324B2 (en) | Parallel processing for decoding and cyclic redundancy checking for the reception of mobile radio signals | |
| JPS61500097A (ja) | 代数ブロックコ−ドのためのエラ−訂正 | |
| US3831143A (en) | Concatenated burst-trapping codes | |
| JPH1032498A (ja) | 可変レートビタビ復号器 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| JP3329053B2 (ja) | 誤り訂正方式 | |
| KR100462024B1 (ko) | 부가 음성 데이터를 이용한 패킷 손실 복구 방법 및 이를이용한 송수신기 | |
| Oprisan et al. | ARQ in optical networks | |
| US5488637A (en) | Decoding method and apparatus having optimum decoding paths | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JP3507894B2 (ja) | 誤り訂正方法および誤り訂正符号生成装置 | |
| JP3287543B2 (ja) | 誤り訂正符号化方法および復号化方法 | |
| CN115037355A (zh) | 一种用于北斗三号rdss链路包的误码判断方法及系统 | |
| Soyjaudah et al. | Recovery of voice packets using combined RS erasure code with adaptive decoding and packet repetition concealment technique | |
| Guy et al. | Error Control and Data Compression Codes | |
| Abdelatif | Performance of nonbinary projection codes | |
| Miller | Automatic-repeat-request systems for error control in digital transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060105 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060405 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060410 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060705 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061002 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061227 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070402 |
|
| 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: 20070730 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070822 |
|
| 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: 20100914 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 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 |
|
| LAPS | Cancellation because of no payment of annual fees | ||
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |