JP2013502849A - 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 - Google Patents
符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 Download PDFInfo
- Publication number
- JP2013502849A JP2013502849A JP2012525696A JP2012525696A JP2013502849A JP 2013502849 A JP2013502849 A JP 2013502849A JP 2012525696 A JP2012525696 A JP 2012525696A JP 2012525696 A JP2012525696 A JP 2012525696A JP 2013502849 A JP2013502849 A JP 2013502849A
- Authority
- JP
- Japan
- Prior art keywords
- symbols
- symbol
- source
- encoded
- decoding
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- 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/0064—Concatenated 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Abstract
Description
本出願は、M.Amin Shokrollahiらの、2009年10月23日に出願された「Method and Apparatus Employing FEC Codes with Permanent Inactivation of Symbols for Encoding and Decoding Processes」と題する米国特許出願第12/604,773号の一部継続出願であり、さらに、それぞれM.Amin Shokrollahiらの、それぞれ「Method and Apparatus Employing FEC Codes with Permanent Inactivation of Symbols for Encoding and Decoding Processes」と題する、2010年6月11日に出願された米国仮特許出願第61/353,910号、2009年11月2日に出願された米国仮特許出願第61/257,146号、および2009年8月19日に出願された米国仮特許出願第61/235,285号の優先権を主張する。上記の各仮出願および非仮出願は、すべての目的のために参照により本明細書に組み込まれる。
2)Michael G.Lubyに発行された「Information Additive Group Code Generator and Decoder for Communication Systems」と題する米国特許第6,320,520号(以下「Luby II」)、
3)M.Amin Shokrollahiに発行された「Multi-Stage Code Generator and Decoder for Communication Systems」と題する米国特許第7,068,729号(以下「Shokrollahi I」)、
4)M.Amin Shokrollahiに発行された「Systems and Processes for Decoding a Chain Reaction Code Through Inactivation」と題する米国特許第6,856,263号(以下「Shokrollahi II」)、
5)M.Amin Shokrollahiに発行された「Systematic Encoding and Decoding of Chain Reaction Codes」と題する米国特許第6,909,383号(以下「Shokrollahi III」)、
6)Michael G.LubyおよびM.Amin Shokrollahiの、「In-Place Transformations with Applications to Encoding and Decoding Various Classes of Codes」と題する米国特許公開第2006/0280254号(以下「Luby III」)、
7)M.Amin Shokrollahiの、「Multiple-Field Based Code Generator and Decoder for Communications Systems」と題する米国特許公開第2007/0195894号(以下「Shokrollahi IV」)。
システマティック符号は、ソースシンボルが、送信され得る被符号化シンボルの中にある符号である。この場合、被符号化シンボルは、ソースシンボルと、ソースシンボルから生成されたリペアシンボルとも呼ばれる冗長シンボルとから構成される。システマティック符号は、様々な理由で、多くの適用例では非システマティック符号よりも好ましい。たとえば、ファイル配信適用例では、リペアデータを生成するプロセスが何らかの時間量を取り得る場合、リペアデータを生成するためにデータが使用されている間、連続順序でそのデータを送信し始めることが可能であることが有用である。別の例として、多くの適用例は、1つのチャネルに元のソースデータを連続順序でそれの無変更形式で送り、別のチャネルにリペアデータを送ることを選好する。このことの1つの典型的な理由は、ソースデータチャネルのみに入るFEC復号を組み込まないレガシー受信機をサポートすることと、同時に、ソースデータチャネルとリペアデータチャネルの両方に入るFEC復号を組み込んだ拡張受信機により良いエクスペリエンスを提供することの両方である。
次に、エンコーダ中のデコーダの一例を与える。
Shokrollahi IIなどにおいて教示されている非活動化復号は、既知の一次方程式値のセットから未知の変数のセットについて解くときはいつでも信念伝搬と組み合わせて適用され得る一般的な方法であり、一次方程式のセットに基づいて効率的な符号化方法と復号方法とを実装するときは特に有益である。Shokrollahi IIに記載されている非活動化復号と、本明細書で以下で説明する永久的非活動化復号とを区別するために、Shokrollahi IIの方法および教示を参照するためには「オンザフライ」非活動化(所々で「OTF非活動化」と略す)を使用し、非活動化が事前に選択される本明細書の方法および教示を参照するためには「永久的非活動化」を使用する。
図1は、マルチステージコーディングを使用する通信システム100のブロック図である。このブロック図は、Shokrollahi Iに示されているものと同様であるが、この場合、エンコーダ115は、どの中間シンボルの指定が「永久的非活動化」されているかを考慮に入れ、動的符号化プロセス中に永久的非活動化されていない中間シンボルとは異なってそれらの中間シンボルに作用する。同様に、デコーダ155も、復号するときに永久的非活動化中間シンボルを考慮に入れる。
図3は、図1に示すエンコーダ115の1つの特定の実施形態のブロック図である。そこで示されているように、ソースシンボルは、入力バッファ205に記憶され、静的エンコーダ210と動的エンコーダ220とに供給され、動的エンコーダ220は、鍵入力と他の入力とをも受信する。静的エンコーダ210は、内部値とプログラム命令とを記憶するための内部記憶装置215(メモリ、バッファ、仮想メモリ、登録記憶装置など)を含み得る。同様に、動的エンコーダ220は、内部値とプログラム命令とを記憶するための内部記憶装置225(メモリ、バッファ、仮想メモリ、登録記憶装置など)を含み得る。
復号問題は、デコーダ155が、対応する鍵Ia,Ib,...とともにN個の被符号化シンボルB(Ia),B(Ib),...を有することであると述べられ得る。これらの被符号化シンボルのセット全体、またはそれらのサブセットは、デコーダによって受信されていることがあり得るが、他の被符号化シンボルは、他の手段によってデコーダに与えられていることがあり得る。デコーダの目的は、ソースシンボルC(0),...,C(K−1)を復元することである。表示を簡略化するために、受信された被符号化シンボルをD(0),...,D(N−1)によって示す。
図12に、N個の受信された被符号化シンボルまたは式と、R個の既知の静的シンボルまたは式とを使用して、デコーダによって解かれるべき変数のセットの行列表現を示す。デコーダのタスクは、この図に与えられている連立一次方程式を解くことである。一般に、シンボル/式は、デコーダによってアクセス可能なメモリまたはストレージに記憶された値によって表され、以下で説明する行列演算は、デコーダによって実行可能な命令によって実装される。
永久的非活動化の数の選定は、パフォーマンス全体に影響を及ぼすことができ、したがって重要であり得る。一方では、この数は、できるだけ大きくなるように選定される必要がある。この数が大きい場合、OTF非活動化の数は極めて小さい数に低減され、時々0にさえ低減され得る。これは、図15中のLT行列とSE行列(または図23中のそれらの対応する変形態)の組合せが、効果的にも、大きいオーバーヘッドをもつ連鎖反応符号の復号行列であるからである。このことが、OTF非活動化の数を極めて小さくさせる。OTF非活動化は、いくつかの実施形態では管理することがより困難になり得、したがって、OTF非活動化の数を低減することは、速度および/またはメモリに関して利点をもたらし得る。
上記で詳述したように、永久的非活動化(すなわち、どの被符号化シンボルが、連鎖反応復号のシーケンスを判断することの一部となる行列操作の部分にならないかに関する所定の決定)がなければ、OTF非活動化の数は、極めてランダムであり得、メモリ消費量に関して潜在的な問題を生じ得る。ソースシンボルの数が極めて大きく、オーバーヘッドが極めて小さい場合、誤り確率は、容認できないほど1に近接し得る。
本明細書で説明する方法を使用する、以下「RQ符号」と呼ぶ符号の好適な実施形態が、付録Aのセクション5に詳細に規定されている。付録Aの残りは、ブロードキャストまたはマルチキャストネットワークを介したオブジェクトの信頼できる配信にRQ符号を適用する1つの方法について説明している。
符号のためにサポートされるソースシンボルの数が制限され得る数個の理由がある。1つの典型的な理由は、リードソロモン符号の場合など、Kが増加するにつれて計算複雑さが法外になることであるが、これは、連鎖反応符号などの符号については当てはらない。別の理由は、Kが増加するにつれて、ゼロオーバーヘッドにおける失敗確率がほぼ1にまで増加して、良好なシステマティック符号構築を生じるシステマティックインデックスを発見することがより困難になることであり得る。ゼロオーバーヘッドにおける失敗確率は、これは、本質的に、システマティックインデックスがランダムに選定されたとき、得られたシステマティック符号構築が、最初のK個の被符号化シンボルがK個のソースシンボルを復号することが可能である特性を有する確率であるので、良好な符号構築を導出することの困難さを規定することができる。
図30〜図31に、上記で説明した方法を実装するために使用され得るハードウェアのブロック図を示す。各要素は、汎用プロセッサまたはカスタム目的プロセッサ(custom-purpose processor)またはその組合せによって実行されるハードウェア、プログラムコードまたは命令とすることができる。
いくつかの状況では、復号可能性の向上が必要であり得る。本明細書の他で与えられる例では、被符号化シンボルはLTネイバーとPIネイバーの両方を有したが、LDPCシンボルは、LTネイバー、またはHDPCシンボルの中でないPIネイバーを有するのみだった。いくつかの事例では、LDPCシンボルが、HDPCシンボルを含むPIネイバーをも有する場合、復号可能性は改善される。PIシンボルのすべてのうちのネイバーがHDPCシンボルを含む場合、LDPCシンボルに値する復号は、被符号化シンボルの復号とより類似していることがある。本明細書の他で説明するように、両方の利点が存在し得るように、(符号化および復号するのが容易であり得る)LTシンボルに依存し、PIシンボルにも依存するシンボルは、(高い信頼性復号を行うことができる)HDPCシンボルを含む。
はいの場合、オンザフライ非活動化の数を記録する。
(c)10000ラン[またはある他のテスト]内で第1のK′個の受信された被符号化シンボルを使用して復号したときに、各被符号化シンボルが他の被符号化シンボルとは無関係に各ランにおいて確率0.93[またはある他のしきい値]で損失したとき、復号失敗確率は0.007[またはある他のしきい値]を下回るか?
次いで、回路/プロセッサは、上記の基準(a)、(b)および(c)を満たす可能なシステマティックインデックスJのうちから、ステップ(a)においてオンザフライ非活動化の平均数を記録したシステマティックインデックスを選定する。
さらなる処理のために、ブロックをより小さいユニットに物理的にまたは論理的に区分するサブブロック化は、様々な目的のために知られている。たとえば、サブブロック化はIETF RFC5053において使用されている。サブブロック化はまた、米国特許第7,072,971号から知られている。サブブロック化方法の主要な用途の1つは、FECデコーダを使用してデータブロックを復元するために受信機におけるデータブロックのサイズよりもはるかに小さいメモリの量を使用すると同時に、データの大きいブロックがFEC符号によって単一のエンティティとして保護されることを可能にすることである。
いくつかの適用例では、ソースシンボルのすべてを復号することは可能でないこと、または比較的低い確率であるがソースシンボルのすべてを復号することが可能であることを許容できることがある。そのような適用例では、受信機は、K+A個の被符号化シンボルを受信した後に、ソースシンボルのすべてを復号することを試みるのを止めることができる。または、受信機は、K+A個よりも少ない被符号化シンボルを受信した後に、被符号化シンボルを受信することを止めることができる。いくつかの適用例では、受信機は、さらにはK個またはより少ない被符号化シンボルのみを受信し得る。したがって、本発明のいくつかの実施形態では、所望の正確度が、すべてのソースシンボルの完全な復元を必要とするわけではないことを理解されたい。
信頼できるマルチキャストトランスポート M.Luby
インターネットドラフト Qualcomm Incorporated
対象ステータス:標準化過程 A.Shokrollahi
有効期限:2011年2月12日 EPFL
M.Watson
Qualcomm Incorporated
T.Stockhammer
Nomor Research
L.Minder
Qualcomm Incorporated
2010年8月11日
オブジェクト配信のためのRaptorQ前方誤り訂正方式
draft−ietf−rmt−bb−fec−raptorq−04
要約
この文書では、RaptorQ前方誤り訂正符号のための、FEC符号化ID6(要確認(tbc))に対応する完全指定FEC方式と、データオブジェクトの信頼できる配信へのそれの適用例とについて説明する。
このインターネットドラフトは、BCP78およびBCP79の規定に完全に準拠して提出されている。
Copyright (c)2010 IETF Trustおよび本文書の著者として特定される個人。著作権所有。
1. 序論.............................................................. 5
2. 要件表記法........................................................ 5
3. フォーマットおよび符号............................................ 5
3.1. FECペイロードID........................................ 5
3.2. FECオブジェクト送信情報.................................. 6
3.2.1. 必須.................................................. 6
3.2.2. 共通.................................................. 6
3.2.3. 方式固有.............................................. 7
4. プロシージャ...................................................... 8
4.1. 序論........................................................ 8
4.2. コンテンツ配信プロトコル要件................................ 8
4.3. 例示的なパラメータ導出アルゴリズム.......................... 8
4.4. オブジェクト配信............................................10
4.4.1. ソースブロック構成....................................10
4.4.2. 符号化パケット構成....................................12
5. RaptorQ FEC符号の仕様..................................13
5.1. 定義、記号および略語........................................13
5.1.1. 定義..................................................13
5.1.2. 記号..................................................14
5.1.3. 略語..................................................16
5.2. 概観........................................................17
5.3. システマティックRaptorQエンコーダ....................18
5.3.1. 序論..................................................18
5.3.2. 符号化の概観..........................................19
5.3.3. 第1の符号化ステップ:中間シンボル生成................21
5.3.4. 第2の符号化ステップ:符号化..........................27
5.3.5. 生成器................................................27
5.4. 例示的なFECデコーダ......................................30
5.4.1. 概略..................................................30
5.4.2. 拡張ソースブロックの復号..............................31
5.5. 乱数........................................................36
5.5.1. テーブルV0..........................................36
5.5.2. テーブルV1..........................................37
5.5.3. テーブルV2..........................................38
5.5.4. テーブルV3..........................................39
5.6. システマティックインデックスおよび他のパラメータ............40
5.7. オクテット、シンボルおよび行列を用いる演算..................60
5.7.1. 概略..................................................60
5.7.2. オクテットに対する算術演算............................61
5.7.3. テーブルOCT_EXP................................62
5.7.4. テーブルOCT_LOG................................63
5.7.5. シンボルに対する演算..................................63
5.7.6. 行列に対する演算......................................64
5.8. 対応デコーダの要件..........................................64
6. セキュリティ考慮事項..............................................65
7. IANA考慮事項..................................................65
8. 謝辞..............................................................66
9. 参考文献..........................................................66
9.1. 必須参考文献................................................66
9.2. 非必須参考文献..............................................66
著者の住所................................................................66
1. 序論
この文書では、オブジェクト配信適用例に関するRaptorQ前方誤り訂正符号のためのFEC方式について詳述する。FEC方式の概念はRFC5052[RFC5052]において定義されており、この文書は、そこで規定されている形式に従い、その文書の用語を使用する。この文書で説明するRaptorQ符号は、RFC5053[RFC5053]に記載されているRaptor符号の次世代である。RaptorQ符号は、RFC5053[RFC5053]のRaptor符号よりも優れた信頼性と、より良いコーディング効率と、より大きいソースブロックサイズのサポートとを提供する。これらの改善は、RFC5053[RFC5053]に比較して、オブジェクト配信コンテンツ配信プロトコルにおけるRaptorQ符号の使用を簡略化する。
この文書中のキーワード「しなければならない(MUST)」、「してはならない(MUST NOT)」、「必要とされる(REQUIRED)」、「するものとする(SHALL)」、「しないものとする(SHALL NOT)」、「すべきである(SHOULD)」、「すべきでない(SHOULD NOT)」、「推奨される(RECOMMENDED)」、「してもよい(MAY)」、および「随意(OPTIONAL)」は、[RFC2119]に記載されているように解釈するものとする。
3.2.1. 必須
FEC符号化IDの値は、IANAによって割り当てられるように、6でなければならない(セクション7参照)。
このFEC方式によって使用される共通FECオブジェクト送信情報要素は以下のとおりである。
以下パラメータが、このFEC方式のための方式固有FECオブジェクト送信情報要素中で搬送される。
○ サブブロックの数(N)(12ビット、符号なし整数)
○ シンボルアラインメントパラメータ(Al)(8ビット、符号なし整数)
これらのパラメータはすべて正の整数である。符号化された方式固有オブジェクト送信情報は、図3に示すようにパラメータZ、NおよびAlからなる4オクテットフィールドである。
4.1. 序論
このセクションにおいて使用される未定義の記号または関数、特に関数「ceil」および「floor」については、セクション5.1を参照されたい。
このセクションでは、RaptorQ FEC方式と、オブジェクト配信のためにRaptorQ FEC方式を利用する任意のコンテンツ配信プロトコル(CDP)との間の情報交換について説明する。
○ シンボルアラインメントパラメータ、Al
○ オクテット単位のシンボルサイズ、T。これは、Alの倍数でなければならない。
○ 各ソースブロック中のサブブロックの数、N
オブジェクト配信のためのRaptorQエンコーダ方式は、さらに以下を必要とする。
RaptorQエンコーダ方式は、送られるべき各パケットについての以下の情報をCDPに供給する。
○ 符号化シンボルID(ESI)
○ (1つまたは複数の)符号化シンボル
CDPは、この情報を受信機に通信しなければならない。
このセクションでは、3つのトランスポートパラメータ、T、ZおよびNの導出についての推奨を行う。この推奨は以下の入力パラメータに基づく。
○ WS オクテット単位の、作業メモリにおいて復号可能である最大サイズブロック
○ P′ オクテット単位の最大ペイロードサイズ。これは、Alの倍数であると仮定される。
○ SS サブシンボルサイズに対する所望の下限がSS*Alであるパラメータ
○ K′_max ソースブロック当たりのソースシンボルの最大数。
○ Kt=ceil(F/T)
○ N_max=floor(T/(SS*Al))
○ すべてのn=1,...,N_maxについて、
・KL(n)は、次式を満たすような、セクション5.6の表2中の最大値K′である。
○ Z=ceil(Kt/KL(N_max))
○ Nは、ceil(Kt/Z)≦KL(n)を満たすような最小値n=1,...,N_maxである。
4.4.1. ソースブロック構成
4.4.1.1. 概略
ソースオブジェクトにRaptorQエンコーダを適用するために、オブジェクトは、ソースブロックとして知られるZ≧1個のブロックに分解され得る。RaptorQエンコーダは各ソースブロックに別個に適用される。各ソースブロックは一意のソースブロック番号(SBN)によって識別され、第1のソースブロックはSBN 0を有し、第2のソースブロックはSBN 1を有するなどである。各ソースブロックは、それぞれサイズTオクテットのK個のソースシンボルに分割される。各ソースシンボルは一意の符号化シンボル識別子(ESI)によって識別され、ソースブロックの第1のソースシンボルはESI 0を有し、第2のソースシンボルはESI 1を有するなどである。
ソースブロックおよびサブブロックの構成は、5つの入力パラメータ、F、Al、T、ZおよびNと関数Partition[]とに基づいて判断される。5つの入力パラメータは次のように定義される。
○ Al オクテット単位のシンボルアラインメントパラメータ
○ T オクテット単位のシンボルサイズ。これは、Alの倍数でなければならない。
○ N 各ソースブロック中のサブブロックの数
これらのパラメータは、ceil(ceil(F/T)/Z)≦K′_maxであるように設定されなければならない。これらのパラメータの導出についての推奨はセクション4.3に与えられている。
○ (KL,KS,ZL,ZS)=Partition[Kt,Z]、
○ (TL,TS,NL,NS)=Partition[T/Al,N]。
各符号化パケットは以下の情報を含んでいる。
○ 符号化シンボルID(ESI)
○ (1つまたは複数の)符号化シンボル
各ソースブロックは他のソースブロックとは無関係に符号化される。ソースブロックは0から連続的に番号付けされる。
5.1. 定義、記号および略語
このセクションでは、RaptorQ FEC符号の仕様のために、以下の定義、記号および略語を適用する。
○ ソースブロック:RaptorQ符号化および復号目的のために一緒に考慮されるK個のソースシンボルのブロック。
i、j、u、v、h、d、a、b、d1、a1、b1、v、m、x、yは、コンテキストに応じて、あるタイプまたは別のタイプの値または変数を表す。
ESI 符号化シンボルID
HDPC 高密度パリティ検査
ISI 内部シンボルID
LDPC 低密度パリティ検査
LT Luby変換
PI 永久的非活動
SBN ソースブロック番号
SBL ソースブロック長さ(シンボル単位)
5.2. 概観
このセクションはシステマティックRaptorQ FEC符号を定義する。
5.3.1. 序論
K個のソースシンボルの所与のソースブロックについて、符号化および復号目的のために、ソースブロックは、K′−K個の追加のパディングシンボルを用いて増補され、K′は、セクション5.6の表2のシステマティックインデックス中の少なくともKである最小値である。ソースブロックをK′の倍数までパッドアウトする理由は、より高速な符号化および復号を可能にすること、ならびにエンコーダおよびデコーダに記憶される必要があるテーブル情報の量を最小限に抑えることである。
システマティックRaptorQエンコーダを使用して、拡張ソースブロックC′に配置されたK個のソースシンボルからなるソースブロックから任意の数のリペアシンボルを生成する。図4に符号化の概観を示す。
5.3.3.1. 概略
この符号化ステップは、ソースシンボルC′[0],...,C′[K′−1]からL個の中間シンボルC[0],...,C[L−1]を生成するためのプリコーディングステップであり、L>K′は、セクション5.3.3.3において定義されている。中間シンボルは、以下の制約の2つのセットによって一意に定義される。
K′個のソースシンボルの各々は、0≦X<K′の場合、ソースシンボルタプル(d[X],a[X],b[X],d1[X],a1[X],b1[X])に関連付けられる。ソースシンボルタプルは、セクション5.3.5.4において定義されているタプル生成器を使用して、次のように判断される。
(d[X],a[X],b[X],d1[X],a1[X],b1[X])=Tuple[K,X]
5.3.3.3. プリコーディング関係
L個の中間シンボルの間のプリコーディング関係は、中間シンボルのS+H個の線形結合のセットが0になる必要があることによって定義される。S個のLDPCシンボルおよびH個のHDPCシンボルがあり、したがって、L=K′+S+Hである。L個の中間シンボルの別の区分は、W個のLTシンボルの1つのセットとP個のPIシンボルの別のセットとの2つのセットであり、したがって、同じくL=W+Pである。P個のPIシンボルは、符号化プロセスにおいてW個のLTシンボルとは別様に扱われる。P個のPIシンボルは、H個のHDPCシンボルと、U=P−H個の他のK′個の中間シンボルのセットとからなる。W個のLTシンボルは、S個のLDPCシンボルと、W−S個の他のK′個の中間シンボルとからなる。これらのパラメータの値は、以下で説明するようにK′から判断され、H(K′)、S(K′)、およびW(K′)は、セクション5.6の表2から導出される。
○ H=H(K′)
○ W=W(K′)
○ L=K′+S+H
○ P=L−W
○ P1は、P以上の最小素数を示す。
○ B=W−S
○ C[0],...,C[B−1]は、LTシンボルであるがLDPCシンボルではない中間シンボルを示す。
・ b=i%S
・ D[b]=D[b]+C[i]
・ b=(b+a)%S
・ D[b]=D[b]+C[i]
・ b=(b+a)%S
・ D[b]=D[b]+C[i]
○ i=0,...,S−1に対して、以下を実行する
・ a=i%P
・ b=(i+1)%P
・ D[i]=D[i]+C[W+a]+C[W+b]
シンボルの加算は、セクション5.7において指定されているように行われるものであることを想起されたい。
(行列G_LDPC,1は、上記のアルゴリズム中の第1のループによって定義されており、G_LDPC,2は、第2のループから推論され得る。)
中間シンボルC[0],...,C[L−1]の間の関係の第2のセットはHDPC関係であり、それらは次のように定義される。
GAMMA[i,j]=
i≧jの場合は、α^^(i−j)であり、
他の場合は、0である。
上式で、「*」は、オクテットの行列とシンボルの行列(特にシンボルの列ベクトル)との乗算を定義するためにオクテット乗算を利用する標準行列乗算を表し、「+」は、オクテットベクトルに対する加算を示す。
5.3.3.4.1. 定義
K′個のソースシンボルC′[0],C′[1],...,C′[K′−1]を仮定すれば、L個の中間シンボルC[0],C[1],...,C[L−1]は、以下の条件を満たす一意に定義されたシンボル値である。
上式で、(d[X],a[X],b[X],d1[X],a1[X],b1[X]))=Tuple[K′,X]であり、Tuple[]はセクション5.3.5.4において定義されており、Enc[]はセクション5.3.5.3に記載されている。
このセクションでは、セクション5.3.3.4.1の制約を満たすL個の中間シンボルC[0],C[1],...,C[L−1]の計算のための可能な方法について説明する。
行列Aは次のように構成され得る。
すなわち、G_HDPC=MT*GAMMA
○ I_Sは、S×S単位行列である。
すなわち、C[j]が、Enc[K′,(C[0],...,C[L−1]),(d[i],a[i],b[i],d1[i],a1[i],b1[i])]を生成するために合計されるシンボル中に含まれる場合のみ、G_ENC[i,j]=1であり、他の場合は、G_ENC[i,j]=0である。
任意のK′について、行列Aが最大階数を有し、したがって可逆であるようなソースタプルが生成される。この計算は、L個の中間シンボルC[0],C[1],...,C[L−1]を生成するために、K′個のソースシンボルC′[0],C′[1],...,C′[K′−1]にRaptorQ復号プロセスを適用することによって実現され得る。
第2の符号化ステップでは、タプル(d,a,b,d1,a1,b1)=Tuple[K′,X]を使用して、L個の中間シンボルC[0],C[1],...,C[L−1]に、セクション5.3.5.3において定義されている生成器Enc[K′,(C[0],C[1],...,C[L−1]),(d,a,b,d1,a1,b1)]を適用することによって、ISI X(X≧K′)をもつリペアシンボルが生成される。
5.3.5.1. 乱数発生器
乱数発生器Rand[y,i,m]は次のように定義され、yは非負整数であり、iは256よりも小さい非負整数であり、mは正の整数であり、生成される値は0とm−1との間の整数である。V0、V1、V2およびV3をセクション5.5に与えられているアレイとする。
○ x1=(floor(y/2^^8)+i)mod2^^8
○ x2=(floor(y/2^^16)+i)mod2^^8
○ x3=(floor(y/2^^24)+i)mod2^^8
すると、次のようになる。
5.3.5.2. 度数生成器
度数生成器Deg[v]は次のように定義され、vは、2^^20=1048576よりも小さい非負整数である。vを仮定すれば、f[d−1]≦v<f[d]であるような表1中のインデックスdを見つけ、Deg[v]=min(d,W−2)を設定する。Wは、セクション5.3.3.3に記載されているように、K′から導出されることを想起されたい。
符号化シンボル生成器Enc[K′,(C[0],C[1],...,C[L−1]),(d,a,b,d1,a1,b1)]は以下の入力をとる。
・ dは、符号化シンボルLT度数を示す正の整数である。
○ j=1,...,d−1に対して、以下を実行する。
・ result=result+C[b]
○ (b1≧P)である間、b1=(b1+a1)%P1を実行する。
○ j=1,...,d1−1に対して、以下を実行する。
・ (b1≧P)である間、b1=(b1+a1)%P1を実行する。
○ resultを戻す。
タプル生成器Tuple[K′,X]は以下の入力をとる。
○ X − ISI
次のように仮定する。
○ (A%2==0)である場合、{A=A+1}
○ B=10267*(J+1)
○ y=(B+X*A)%2^^32
○ v=Rand[y,0,2^^20]
○ d=Deg[v]
○ a=1+Rand[y,1,W−1]
○ b=Rand[y,2,W]
○ (d<4)である場合、{d1=2+Rand[X,3,2]}、そうでない場合、{d1=2}
○ a1=1+Rand[X,4,P1−1]
○ b1=Rand[X,5,P1]
5.4. 例示的なFECデコーダ
5.4.1. 概略
このセクションでは、この仕様において導入されるRaptorQ符号のための効率的な復号アルゴリズムについて説明する。各受信された符号化シンボルは中間シンボルの既知の線形結合であることに留意されたい。
5.4.2.1. 概略
デコーダは、シンボルサイズTと、ソースブロック中のシンボルの数Kと、拡張ソースブロック中のソースシンボルの数K′とを含む、復号すべきソースブロックの構造を知っていると仮定する。
ガウス消去法の第1の段階では、行列Aは概念的に部分行列に区分され、さらに行列Xが作成される。この行列は、Aと同数の行および列を有し、第1の段階の間中、下三角行列になる。この段階の開始時に、行列Aは行列Xにコピーされる。
この時点で、Xが下三角形状を有するように、最初のi行およびi列の外側のXのすべてのエントリが廃棄される。次にXがi行i列を有するように、Xの最後のi行およびi列が廃棄される。部分行列Uは、最初のi行U_upper、および残りのM−i行U_lowerにさらに区分される。第2の段階においてU_lowerに対してガウス消去法を実行して、U_lowerの階数がuよりも小さいことを判断する(復号失敗)か、またはU_lowerを最初のu行が単位行列である行列に変換する(第2の段階の成功)。このu×u単位行列をI_uと呼ぶ。U_lower−I_uと交差するAのM−L行が廃棄される。この段階の後、AはL行およびL列を有する。
第2の段階の後、L×L単位行列へのAの変換を完了するために0で埋める必要があるAの唯一の部分はU_upperである。部分行列U_upperの行iの数は、概して、U_upperの列uの数よりもはるかに大きい。その上、この時点で、行列U_upperは一般に密であり、すなわち、この行列の非ゼロエントリの数は大きい。この行列を疎形式に簡約するために、行列U_lowerを取得するために実行される演算のシーケンスを反転させる必要がある。この目的で、行列Xに、Aの最初のi行からなるAの部分行列が乗算される。この演算の後、最初のi行とi列との交差からなるAの部分行列はXに等しいが、行列U_upperは疎形式に変換される。
U_upperの最初のi行の各々に対して次の演算を行う。行が位置jにおいて非ゼロエントリを有する場合、およびその非ゼロエントリの値がbである場合、この行にI_uの行jをb回加算する。このステップの後、最初のi行とi列との交差からなるAの部分行列はXに等しく、部分行列U_upperは0からなり、最後のu行と最初のi列との交差からなる部分行列は0からなり、最後のu行およびu列からなる部分行列は行列I_uである。
1からiまでのjに対して以下の演算を実行する。
セクション5.3.5.1において使用されている4つのアレイV0、V1、V2およびV3を以下で与える。4つのアレイの各々の中に256個のエントリがある。各アレイへのインデックス付けは0で開始し、エントリは32ビット符号なし整数である。
以下の表2は、K′のサポートされた値を指定する。この表はまた、K′の各サポートされた値について、システマティックインデックスJ(K′)と、HDPCシンボルの数H(K′)と、LDPCシンボルの数S(K′)と、LTシンボルの数W(K′)とを指定する。K′の各値について、S(K′)およびW(K′)の対応する値は素数である。
5.7.1. 概略
このセクションでは、以降、ソースシンボルから符号化シンボルを生成するため、および符号化シンボルからソースシンボルを生成するために使用される算術演算について説明する。
オクテットは、通常の方法で範囲0〜255内の非負整数にマッピングされ、B[7]が最上位ビットであり、B[0]が最下位ビットである、シンボルB[7],B[6],B[5],B[4],B[3],B[2],B[1],B[0]からのデータの単一のオクテットは、整数i=B[7]*128+B[6]*64+B[5]*32+B[4]*16+B[3]*8+B[2]*4+B[1]*2+B[0]にマッピングされる。
減算は同様に定義され、したがって、同じく次式が得られる。
0要素(加法的単位元)は、整数0によって表されるオクテットである。uの加法逆元は単にuであり、すなわち、次式のとおりである。
2つのオクテットの乗算は、それぞれセクション5.7.3およびセクション5.7.4に与えられている2つのテーブルOCT_EXPおよびOCT_LOGによって定義される。テーブルOCT_LOGは(0要素以外の)オクテットを非負整数にマッピングし、OCT_EXPは非負整数をオクテットにマッピングする。2つのオクテットuおよびvについて、次のように定義する。
uまたはvのいずれかが0である場合、0
他の場合、OCT_EXP[OCT_LOG[u]+OCT_LOG[v]]
上式の右辺の「+」は、それの引数が通常の整数であるので、通常の整数加算であることに留意されたい。
u==0である場合、0
他の場合、OCT_EXP[OCT_LOG[u]−OCT_LOG[v]+255]
1要素(乗法単位元)は、整数1によって表されるオクテットである。あるオクテットについて、0要素でないu、すなわち、uの乗法逆元は次のようになる。
αによって示されるオクテットは、整数表現2をもつオクテットである。iが非負整数0≦i<256である場合、次式が得られる。
5.7.3. テーブルOCT_EXP
テーブルOCT_EXPは510個のオクテットを含んでいる。インデックス付けは0で開始し、509にまでわたり、エントリは以下の正の整数表現をもつオクテットである。
テーブルOCT_LOGは255個の非負整数を含んでいる。テーブルは、整数として解釈されるオクテットによってインデックス付けされる。整数0によって表される、0要素に対応するオクテットはインデックスとして除外され、したがって、インデックス付けは1で開始し、255にまでわたり、エントリは以下のとおりである。
シンボルに対する演算は、この仕様における長さTのオクテットのベクトルに対する演算と同じセマンティクスを有する。したがって、UおよびVが、それぞれオクテットu[0],...,u[T−1]およびv[0],...,v[T−1]によって形成される2つのシンボルである場合、シンボルU+Vの和は、オクテットの構成要素単位の和であると定義され、すなわち、次式を満たすようなオクテットd[0],...,d[T−1]によって形成されるシンボルDに等しい。
さらに、βがオクテットである場合、積β*Uは、Uの各オクテットにβを乗算することによって取得されるシンボルDであると定義され、すなわち、次式のとおりである。
5.7.6. 行列に対する演算
この仕様におけるすべての行列は、オクテットであるエントリを有し、したがって、行列演算および定義は、基礎をなすオクテット算術、たとえば、行列、行列階数および行列反転に対する演算に関して定義される。
RaptorQ対応デコーダが、ソースブロックの再構成のために、セクション5.3のエンコーダ仕様に従って生成された符号化シンボルの数学的に十分なセットを受信した場合、そのようなデコーダはソースブロック全体を復元すべきである。
データ配信は、受信機によって正当なものとして受け付けられる破損したパケットを送る攻撃者によるサービス拒否攻撃を受けることがある。破損したパケットはマルチキャストツリーのルートに近いセッションに注入され得、その場合、破損したパケットは多くの受信機に届くことになるので、これはマルチキャスト配信に関して特に問題である。符号化データを含んでいる1つの破損したパケットの使用でさえ、完全に破損し使用不可能であるオブジェクトの復号に結果し得るので、これは、この文書で説明した符号が使用されるときに特に問題である。したがって、オブジェクトをアプリケーションに配信する前に、ソース認証および完全性検査を復号されたオブジェクトに適用することが推奨される。たとえば、オブジェクトのSHA−1ハッシュ[SHA1]が送信の前に付加され得、SHA−1ハッシュは、オブジェクトが復号された後、そのオブジェクトがアプリケーションに配信される前に計算され、検査される。ソース認証は、たとえば、ハッシュ値に加えて計算される、受信機によって検証可能なデジタル署名を含めることによって行われるべきである。また、TESLA[RFC4082]などのパケット認証プロトコルを使用して、着信時に破損したパケットを検出し、廃棄することが推奨される。この方法はまた、ソース認証を行うために使用され得る。さらに、不正エージェントが破損したパケットをマルチキャストツリーデータ経路に首尾よく注入する可能性を制限するために、送信側から受信機への経路に沿ってすべてのネットワークルータおよびスイッチにおいて逆経路転送検査を可能にすることが推奨される。
FEC符号化IDとFECインスタンスIDとの値はIANA登録の対象となる。この文書に適用されるIANA考慮事項に関する一般的なガイドラインについては、[RFC5052]を参照されたい。この文書は、「RaptorQ符号」にietf:rmt:fec:符号化名前空間の下の完全指定FEC符号化ID6(tbc)を割り当てる。
Ranganathan(Ranga)Krishnanに謝意を表する。Ranga Krishnanは、実装詳細の発見および解決において、およびシステマティックインデックスの発見において大いに支えとなった。さらに、Habeeb Mohiuddin MohammedおよびAntonios Pitarokoilis(両者ともミュンヘン工科大学(TUM))およびAlan Shinsatoは、この仕様に関する問題を明確化することおよび解決することに役立ったRaptorQエンコーダ/デコーダの2つの独立した実装を行った。
9.1. 必須参考文献
[RFC2119] Bradner,S.、「Key words for use in RFCs t○ Indicate Requirement Levels」、BCP14、RFC2119、1997年3月
[RFC4082] Perrig,A.、Song,D.、Canetti,R.、Tygar,J.、およびB.Briscoe、「Timed Efficient Stream Loss−Tolerant Authentication (TESLA): Multicast Source Authentication Transform Introduction」、RFC4082、2005年6月
[SHA1] 「Secure Hash Standard」、Federal Information Processing Standards Publication(FIPS PUB)180−1、2005年4月
[RFC5052] Watson,M.、Luby,M.、およびL.Vicisano、「Forward Error Correction (FEC) Building Block」、RFC5052、2007年8月
9.2. 非必須参考文献
[RFC3453] Luby,M.、Vicisano,L.、Gemmell,J.、Rizzo,L.、Handley,M.、およびJ.Crowcroft、「The Use of Forward Error Correction (FEC) in Reliable Multicast」、RFC3453、2002年12月
[RFC5053] Luby,M.、Shokrollahi,A.、Watson,M.、およびT.Stockhammer、「Raptor Forward Error Correction Scheme for Object Delivery」、RFC5053、2007年10月
著者の住所
Michael Luby
Qualcomm Incorporated
3165 Kifer Road
Santa Clara,CA 95051
U.S.A.
電子メール:luby@qualcomm.com
Amin Shokrollahi
EPFL
Laboratoire d’algorithmique
EPFL
Station 14
Batiment BC
Lausanne 1015
Switzerland
電子メール:amin.shokrollahi@epfl.ch
Mark Watson
Qualcomm Incorporated
3165 Kifer Road
Santa Clara,CA 95051
U.S.A.
電子メール:watson@qualcomm.com
Thomas Stockhammer
Nomor Research
Brecherspitzstrasse 8
Munich 81541
Germany
電子メール:stockhammer@nomor.de
Lorenz Minder
Qualcomm Incorporated
3165 Kifer Road
Santa Clara,CA 95051
U.S.A.
電子メール:lminder@qualcomm.com
Claims (38)
- 電子信号を出力することが可能な1つまたは複数の送信機を介してデータを電子的に送信する方法であって、送信されるべき前記データがソースシンボルの順序セットによって表され、前記データが、前記電子信号の少なくとも一部分を表す一連の被符号化シンボルとして送信され、前記方法は、
電子的に読取り可能な形態で、ソースシンボルの前記順序セットを取得することと、
ソースシンボルの前記順序セットから中間シンボルのセットを生成することであって、前記ソースシンボルが中間シンボルの前記セットから再生され得る、中間シンボルのセットを生成することと、
各中間シンボルが中間シンボルの前記セットのうちの1つのメンバーに指定され、少なくとも中間シンボルの第1のセットおよび中間シンボルの第2のセットがあるように、前記中間シンボルの前記セットを指定することであって、中間シンボルの各セットが、別個の符号化パラメータと関連付けられており、少なくとも1つの中間シンボルをメンバーとして有する、指定することと、
複数の被符号化シンボルを生成することであって、被符号化シンボルが前記中間シンボルのうちの1つまたは複数から生成され、少なくとも1つの被符号化シンボルが、直接または間接的に、中間シンボルの複数の前記セットから選択された複数の中間シンボルから生成される、複数の被符号化シンボルを生成することと
を備える方法。 - 中間シンボルの前記第1のセットが、信念伝搬復号のためのシンボルに指定され、中間シンボルの前記第2のセットが、信念伝搬復号のための非活動化されるべきシンボルに指定される、請求項1に記載の方法。
- 各被符号化シンボルが、中間シンボルの前記第1のセットのうちの1つまたは複数から生成された第1のシンボルと、中間シンボルの前記第2のセットのうちの1つまたは複数から生成された第2のシンボルとの組合せから生成される、請求項1に記載の方法。
- 各被符号化シンボルが、第1の度数分布を有する中間シンボルの前記第1のセットのうちの1つまたは複数から生成された第1のシンボルと、前記第1の度数分布とは異なる第2の度数分布を有する中間シンボルの前記第2のセットのうちの1つまたは複数から生成された第2のシンボルとの組合せから生成されるように、前記別個の符号化パラメータが少なくとも別個の度数分布を備える、請求項3に記載の方法。
- 前記第1のシンボルが、中間シンボルの前記第1のセットに適用される連鎖反応符号化プロセスを使用して生成される、請求項3に記載の方法。
- 前記第2のシンボルが、中間シンボルの前記第2のセットからランダムに選定された固定数のシンボルのXORである、請求項3に記載の方法。
- 前記第2のシンボルが、中間シンボルの前記第2のセットからランダムに選定された第1の数のシンボルのXORであり、前記第1の数が、前記第1のシンボルを生成するために前記第1のセットから選定された前記シンボルの数に等しい第2の数に依存する、請求項3に記載の方法。
- 前記組合せが、前記第1のシンボルと前記第2のシンボルとの前記XORである、請求項3に記載の方法。
- 前記中間シンボルが、ソースシンボルの前記順序セットと、ソースシンボルの前記順序セットから生成された冗長ソースシンボルのセットとを備える、請求項1に記載の方法。
- 前記冗長シンボルの少なくともいくつかがGF[2]演算を使用して生成され、他の冗長シンボルがGF[256]演算を使用して生成される、請求項9に記載の方法。
- 前記中間シンボルが、符号化中に、復号プロセスを使用して前記ソースシンボルから生成され、前記復号プロセスが、前記中間シンボルと前記ソースシンボルとの間の関係の線形セットに基づく、請求項1に記載の方法。
- 前記線形関係の少なくともいくつかがGF[2]に関する関係であり、他の線形関係がGF[256]に関する関係である、請求項11に記載の方法。
- ソースシンボルの所与の順序セットから生成され得る別個の被符号化シンボルの数が、その順序セット中のソースシンボルの数とは無関係である、請求項1に記載の方法。
- 被符号化シンボルを生成するために実行されるシンボル演算の平均数が、その順序セット中のソースシンボルの数とは無関係である定数によって制限される、請求項1に記載の方法。
- シンボルの前記第1のセットがシンボルの前記第2のセットよりも2桁以上大きい、請求項1に記載の方法。
- ソースからデータを受信する方法であって、前記データがパケット通信チャネルを介して宛先において受信され、ソースシンボルの順序セットから導出された被符号化シンボルのセットによって表現可能な前記データが、前記ソースから前記宛先に送られた前記データを表し、前記方法は、
受信された被符号化シンボルの前記セットを取得することと、
受信された被符号化シンボルの前記セットから中間シンボルのセットを復号することと、
前記中間シンボルの各々を中間シンボルのセットに関連付けることであって、前記中間シンボルが少なくとも2つのセットに関連付けられ、1つのセットが、前記受信された被符号化シンボルから前記中間シンボルを復元するための復号プロセスをスケジュールするために永久的非活動シンボルのセットに指定される、関連付けることと、
前記復号プロセスに従って中間シンボルの前記セットから、ソースシンボルの前記順序セットの前記ソースシンボルの少なくともいくつかを復元することと
を備える方法。 - 前記復号プロセスは、少なくとも、永久的非活動シンボルの第2のセットと、シンボルの前記第1のセットのサブセットである動的非活動シンボルの第3のセットとに依存する、低減された被符号化シンボルのセットが生成される第1の復号段階と、低減された被符号化シンボルの前記セットが、永久的非活動シンボルの前記第2のセットと動的非活動シンボルの前記第3のセットとを復号するために使用される第2の復号段階と、永久的非活動シンボルの前記復号された第2のセット、動的非活動シンボルの前記第3のセット、および受信された被符号化シンボルの前記セットが、シンボルの前記第1のセット中にある残りの中間シンボルの少なくともいくつかを復号するために使用される第3の復号段階とを備える、請求項16に記載の方法。
- 前記第1の復号段階が、非活動化復号と組み合わされた信念伝搬復号を使用し、および/または前記第2の復号段階がガウス消去法を使用する、請求項17に記載の方法。
- 前記第3の復号段階が、後退代入、または後退掃引と後続の前進掃引を使用する、請求項17に記載の方法。
- 動的非活動シンボルの第3のセット中のシンボルの数がソースシンボルの数の10%よりも少なく、および/または永久的非活動化シンボルの前記第2のセット中のシンボルの数の10%よりも少ないことを考慮して、前記復号プロセスが、動的非活動シンボルの前記第3のセットに対して演算する、請求項17に記載の方法。
- 前記受信された被符号化シンボルが、LDPC符号生成シンボルまたはリードソロモン符号生成シンボルとして演算される、請求項16に記載の方法。
- 受信された被符号化シンボルの前記セットの各受信された被符号化シンボルが、シンボルの前記第1のセットのうちの1つまたは複数から生成された第1のシンボルと、シンボルの前記第2のセットのうちの1つまたは複数から生成された第2のシンボルとの組合せであるものとして演算される、請求項16に記載の方法。
- 各受信された被符号化シンボルが、前記第1のシンボルと前記第2のシンボルとのXORである前記組合せとして演算される、請求項22に記載の方法。
- 各受信された被符号化シンボルが、前記第2のセットからランダムに選定された固定数のシンボルのXORである前記第2のシンボルとして演算される、請求項22に記載の方法。
- 各受信された被符号化シンボルが、前記第2のセットからランダムに選定された第1の数のシンボルのXORである前記第2のシンボルとして演算され、シンボルの前記第1の数が、前記第1のシンボルを生成するために前記第1のセットから選定されたシンボルの前記第2の数に依存する、請求項22に記載の方法。
- 前記復号プロセスは、前記第1のシンボルがシンボルの前記第1のセットから連鎖反応符号に基づいて選定されたかのように演算する、請求項22に記載の方法。
- 前記復号プロセスは、永久的非活動シンボルの前記第2のセットのサイズがソースシンボルの数の平方根に比例するかのように演算する、請求項16に記載の方法。
- 前記復号プロセスは、前記中間シンボルが、ソースシンボルの前記順序セットと、ソースシンボルの前記順序セットから生成された冗長シンボルのセットとを備えるかのように演算する、請求項16に記載の方法。
- 前記復号プロセスは、前記冗長シンボルの少なくともいくつかがGF[2]演算を使用して生成され、他の冗長シンボルがGF[256]演算を使用して生成されたかのように演算する、請求項28に記載の方法。
- 前記復号プロセスは、前記中間シンボルがソースシンボルの前記順序セットを備えるかのように演算する、請求項16に記載の方法。
- 前記復号プロセスは、前記中間シンボルが、前記中間シンボルと前記ソースシンボルとの間の関係の線形セットに基づく復号プロセスを使用して前記ソースシンボルから生成されたシンボルであるかのように演算する、請求項16に記載の方法。
- 前記復号プロセスは、前記線形関係の少なくともいくつかがGF[2]に関する関係であり、他の線形関係がGF[256]に関する関係であるかのように演算する、請求項31に記載の方法。
- 前記復号プロセスは、受信され得る異なる可能な被符号化シンボルの数が、前記順序セット中のソースシンボルの数とは無関係であるかのように演算する、請求項16に記載の方法。
- 受信された被符号化シンボルの前記セットからのソースシンボルの前記セットを復号するために実行されるシンボル演算の平均数が、ソースシンボルの数の定数倍によって制限され、前記定数がソースシンボルの数とは無関係である、請求項16に記載の方法。
- 前記復号プロセスは、シンボルの前記第1のセット中のシンボルの数が、永久的非活動シンボルの前記第2のセット中のシンボルの数よりも2桁以上大きいかのように演算する、請求項16に記載の方法。
- あるK、NおよびAについて、N=K+A個の被符号化シンボルのセットからのK個のソースシンボルの前記セットのすべての復元は、A=0、1または2の場合、少なくとも下限の成功の確率1−(0.01)^(A+1)を有し、前記下限がソースシンボルの数とは無関係であるように、前記復号プロセスが演算する、請求項16に記載の方法。
- データネットワークに結合されたサーバを使用してファイルをサービスするための方法であって、サービスすることが、前記ファイルのデータを1つまたは複数のブロックに編成し、ブロックの前記データに基づいて前記ブロックのための1つまたは複数の被符号化シンボルを生成することを含み、少なくとも1つのブロックが物理的にまたは論理的に複数のサブブロックに編成され、少なくとも1つの被符号化シンボルが物理的にまたは論理的に複数のサブシンボルに編成され、前記方法は、
入力ファイルを整数個のブロックに区分することであって、各ブロックが少なくとも1つのサブブロックを含み、各サブブロックが少なくとも1つのソースシンボルを含む、区分することと、
メモリ制約に基づいてサブブロックの最大サイズを表す値WSを判断することと、
値SSを判断することであって、SS*ALが、好適なメモリユニットサイズALの単位で、サブシンボルサイズの下限を表す、値SSを判断することと、
前記整数個のブロックのうちのどのブロックが複数のサブブロックに編成されるべきかを判断することと、そのようなブロックごとに、ソースブロックのためのソースシンボルの数がしきい値内で等しく、前記数が前記ファイル中のソースシンボルの前記数Ktに等しいことを保証し、各サブブロックの前記サブシンボルサイズが高々SS*ALであることを保証し、各サブブロックの前記サイズが高々WSであることを保証する方法で、送られるべき被符号化シンボルのパケット内の利用可能な空間によって判断されたサイズ、各送られるパケット内で使用されるべきシンボルサイズを有する複数のサブブロックに前記ブロックを編成することと、
ブロックから被符号化シンボルを生成することであって、各被符号化シンボルが1つのブロックからのデータに依存するように、サブシンボルがサブブロックから生成される、生成することと、
前記生成された被符号化シンボルを出力することと
を備える方法。 - データネットワークに結合されたクライアントを使用して受信機におけるデータのブロックを復元するための方法であって、ブロックが1つまたは複数のサブブロックのグルーピングを含み、前記方法は、
前記ブロックから生成された複数の被符号化シンボルを受信することであって、各被符号化シンボルが、演算の共通のセットを使用して少なくとも1つのサブブロックから生成された複数のサブシンボルを含む、受信することと、
メモリ制約に基づいてサブブロックの最大サイズを表す値WSを判断することと、
値SSを判断することであって、SS*ALが、好適なメモリユニットサイズALの単位で、サブシンボルサイズの下限を表す、値SSを判断することと、
整数個のブロックのうちのどのブロックが複数のサブブロックに編成されるべきかを判断することと、そのようなブロックごとに、パケット内の利用可能な空間を表す、送信側によって設定された第1のパラメータ、各パケット内で使用されるシンボルサイズを表す第2のパラメータによって判断されたサイズを有する複数のサブブロックに前記ブロックを編成することであって、前記パラメータは、ソースブロックのためのソースシンボルの数がしきい値内で等しく、前記数が前記ファイル中のソースシンボルの前記数Ktに等しくなるようなものである、編成することと、
受信された被符号化シンボルからブロックを復号することであって、サブブロックがサブシンボルから復号され、前記サブブロックがブロックを形成し、各サブブロックの前記サブシンボルサイズが高々SS*ALであり、各サブブロックの前記サイズが高々WSである、復号することと、
前記復号されたブロックを出力することと
を備える方法。
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23528509P | 2009-08-19 | 2009-08-19 | |
US61/235,285 | 2009-08-19 | ||
US12/604,773 | 2009-10-23 | ||
US12/604,773 US7956772B2 (en) | 2002-06-11 | 2009-10-23 | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US25714609P | 2009-11-02 | 2009-11-02 | |
US61/257,146 | 2009-11-02 | ||
US35391010P | 2010-06-11 | 2010-06-11 | |
US61/353,910 | 2010-06-11 | ||
US12/859,161 | 2010-08-18 | ||
US12/859,161 US9419749B2 (en) | 2009-08-19 | 2010-08-18 | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
PCT/US2010/046027 WO2011022555A2 (en) | 2009-08-19 | 2010-08-19 | Methods and apparatus employing fec codes with permanent inactivation of symbols for encoding and decoding processes |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014167645A Division JP5819495B2 (ja) | 2009-08-19 | 2014-08-20 | 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013502849A true JP2013502849A (ja) | 2013-01-24 |
JP5602858B2 JP5602858B2 (ja) | 2014-10-08 |
Family
ID=43607590
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012525696A Active JP5602858B2 (ja) | 2009-08-19 | 2010-08-19 | 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 |
JP2014167645A Active JP5819495B2 (ja) | 2009-08-19 | 2014-08-20 | 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014167645A Active JP5819495B2 (ja) | 2009-08-19 | 2014-08-20 | 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 |
Country Status (15)
Country | Link |
---|---|
US (3) | US9419749B2 (ja) |
EP (1) | EP2467942B1 (ja) |
JP (2) | JP5602858B2 (ja) |
KR (2) | KR101451338B1 (ja) |
CN (1) | CN102640422B (ja) |
BR (1) | BR112012003688B1 (ja) |
CA (2) | CA2771622C (ja) |
ES (1) | ES2673513T3 (ja) |
HK (1) | HK1172164A1 (ja) |
HU (1) | HUE037486T2 (ja) |
MY (1) | MY174793A (ja) |
RU (2) | RU2554556C2 (ja) |
TW (2) | TWI437422B (ja) |
WO (1) | WO2011022555A2 (ja) |
ZA (1) | ZA201201843B (ja) |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7068729B2 (en) | 2001-12-21 | 2006-06-27 | 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 |
AU2003277198A1 (en) | 2002-10-05 | 2004-05-04 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US20050058313A1 (en) * | 2003-09-11 | 2005-03-17 | Victorian Thomas A. | External ear canal voice detection |
JP4773356B2 (ja) | 2003-10-06 | 2011-09-14 | デジタル ファウンテン, インコーポレイテッド | 単一の送信機または多数の送信機を有する通信システムのためのエラー訂正マルチステージ符号生成器および復号器 |
CN103124182B (zh) | 2004-05-07 | 2017-05-10 | 数字方敦股份有限公司 | 文件下载和流系统 |
KR101292851B1 (ko) | 2006-02-13 | 2013-08-02 | 디지털 파운튼, 인크. | 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 |
US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
WO2007134196A2 (en) | 2006-05-10 | 2007-11-22 | Digital Fountain, Inc. | Code generator and decoder using hybrid codes |
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 |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
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 |
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 |
JP5027305B2 (ja) | 2007-09-12 | 2012-09-19 | デジタル ファウンテン, インコーポレイテッド | 信頼できる通信を可能にするためのソース識別情報の生成および伝達 |
US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
US9015564B2 (en) | 2009-08-19 | 2015-04-21 | Qualcomm Incorporated | Content delivery system with allocation of source data and repair data among HTTP servers |
US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
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 |
US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
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 |
KR101983032B1 (ko) * | 2012-05-07 | 2019-05-30 | 삼성전자주식회사 | 방송 및 통신 시스템에서 패킷 송수신 장치 및 방법 |
US9160399B2 (en) | 2012-05-24 | 2015-10-13 | Massachusetts Institute Of Technology | System and apparatus for decoding tree-based messages |
US10666701B2 (en) * | 2012-11-16 | 2020-05-26 | Citrix Systems, Inc. | Adaptation of content delivery network to incremental delivery of large, frequently updated data sets |
WO2014139085A1 (en) * | 2013-03-12 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Identifying transport-level encoded payloads |
WO2014191705A1 (en) * | 2013-05-29 | 2014-12-04 | Toshiba Research Europe Limited | Coding and decoding methods and apparatus |
US9369920B2 (en) * | 2013-06-12 | 2016-06-14 | Qualcomm Incorporated | Degree reduction and degree-constrained combining for relaying a fountain code |
US9270412B2 (en) * | 2013-06-26 | 2016-02-23 | Massachusetts Institute Of Technology | Permute codes, iterative ensembles, graphical hash codes, and puncturing optimization |
US9196299B2 (en) * | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
EP2858286A1 (en) * | 2013-10-04 | 2015-04-08 | Alcatel Lucent | Rateless decoding |
TWI523465B (zh) * | 2013-12-24 | 2016-02-21 | 財團法人工業技術研究院 | 檔案傳輸系統和方法 |
FR3018148B1 (fr) * | 2014-02-28 | 2017-08-25 | Allegro Dvt | Generateur de flux video |
US9496897B1 (en) * | 2014-03-31 | 2016-11-15 | EMC IP Holding Company LLC | Methods and apparatus for generating authenticated error correcting codes |
MX366500B (es) * | 2014-06-10 | 2019-07-11 | Lg Electronics Inc | Aparato de transmision de señales de difusion, aparato de recepcion de señales de difusion, metodo de transmision de señales de difusion, y metodo de recepcion de señales de difusion. |
US10367605B2 (en) * | 2015-07-02 | 2019-07-30 | Intel Corporation | High speed interconnect symbol stream forward error-correction |
US10003357B2 (en) | 2015-08-28 | 2018-06-19 | Qualcomm Incorporated | Systems and methods for verification of code resiliency for data storage |
EP3142280A1 (en) * | 2015-09-09 | 2017-03-15 | Alcatel Lucent | Method, system and computer readable medium for the transmission of symbols between at least two telecommunication apparatus |
KR102458074B1 (ko) * | 2016-03-31 | 2022-10-24 | 삼성전자 주식회사 | 이동 통신 시스템에서 이종 서비스 제공 방법 및 장치 |
TWI602409B (zh) * | 2016-08-15 | 2017-10-11 | 國立交通大學 | 資料傳輸方法與系統 |
US10320428B2 (en) * | 2016-08-15 | 2019-06-11 | Qualcomm Incorporated | Outputting of codeword bits for transmission prior to loading all input bits |
JP6885025B2 (ja) * | 2016-11-18 | 2021-06-09 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
KR101886937B1 (ko) * | 2016-12-30 | 2018-08-08 | 성균관대학교산학협력단 | 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법, 네트워크 코딩을 통한 패킷 전송을 하는 릴레이 장치, 목적지 노드의 패킷 수신 방법 및 네트워크 코딩된 패킷을 수신하는 장치 |
CN107332570B (zh) * | 2017-06-06 | 2020-12-04 | 北京理工大学 | 分段级联Hash序列的极化码编码方法 |
US10922173B2 (en) * | 2018-03-13 | 2021-02-16 | Queen's University At Kingston | Fault-tolerant distributed digital storage |
KR102034390B1 (ko) * | 2018-08-23 | 2019-10-18 | 최운영 | 디스플레이 송출정보에 기반한 데이터 사용 로그 추적 시스템 |
KR20200036338A (ko) * | 2018-09-28 | 2020-04-07 | 삼성전자주식회사 | 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법 |
CN110297703B (zh) * | 2019-06-11 | 2021-11-05 | 国网江苏省电力有限公司 | 一种在实时仿真系统中模拟硬件任务调度的方法及装置 |
US10990324B2 (en) | 2019-06-25 | 2021-04-27 | Western Digital Technologies, Inc. | Storage node processing of predefined data functions |
US11055018B2 (en) | 2019-06-25 | 2021-07-06 | Western Digital Technologies, Inc. | Parallel storage node processing of data functions |
US11314593B2 (en) * | 2019-06-25 | 2022-04-26 | Western Digital Technologies, Inc. | Storage node processing of data functions using overlapping symbols |
US11281531B2 (en) * | 2019-06-25 | 2022-03-22 | Western Digital Technologies, Inc. | Serial storage node processing of data functions |
CN113541857A (zh) * | 2020-04-17 | 2021-10-22 | 华为技术有限公司 | 一种编码方法及通信装置 |
US11751171B2 (en) * | 2020-07-09 | 2023-09-05 | Qualcomm Incorporated | Feedback-based broadcasting of network coded packets with sidelink |
US11115049B1 (en) * | 2020-08-24 | 2021-09-07 | Innogrit Technologies Co., Ltd. | Hardware friendly data decompression |
US11115050B1 (en) * | 2020-08-24 | 2021-09-07 | Innogrit Technologies Co., Ltd. | Hardware friendly data decompression |
WO2022041187A1 (en) * | 2020-08-31 | 2022-03-03 | Qualcomm Incorporated | Degree selection schemes for rapid tornado (raptor) codes in multicast and broadcast services and in unicast services |
US20220086445A1 (en) * | 2020-12-03 | 2022-03-17 | Intel Corporation | Methods, apparatus, and articles of manufacture for multi-symbol equiprobable mode entropy coding |
US11967973B2 (en) | 2021-05-06 | 2024-04-23 | Samsung Display Co., Ltd. | Low overhead transition encoding codes |
US11632408B1 (en) * | 2022-02-15 | 2023-04-18 | Bank Of America Corporation | Intelligent, dynamic, secure, real-time, symmetrical data streaming apparatus leveraging quantum computing |
US11799700B1 (en) * | 2022-08-31 | 2023-10-24 | Qualcomm Incorporated | Decoding multi-level coded (MLC) systems |
US11928027B1 (en) * | 2022-09-26 | 2024-03-12 | Cadence Design Systems, Inc. | System and method for error checking and correction with metadata storage in a memory controller |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006512790A (ja) * | 2002-06-11 | 2006-04-13 | デジタル ファウンテン, インコーポレイテッド | イナクティブ化によって連鎖反応符号を復号化するためのシステムおよび処理 |
JP2009527949A (ja) * | 2006-02-21 | 2009-07-30 | デジタル ファウンテン, インコーポレイテッド | 通信システムのための多体ベース符号の生成器および復号化器 |
Family Cites Families (559)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3909721A (en) | 1972-01-31 | 1975-09-30 | Signatron | Signal processing system |
US4365338A (en) | 1980-06-27 | 1982-12-21 | Harris Corporation | Technique for high rate digital transmission over a dynamic dispersive channel |
US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
US4589112A (en) | 1984-01-26 | 1986-05-13 | International Business Machines Corporation | System for multiple error detection with single and double bit error correction |
US4901319A (en) | 1988-03-18 | 1990-02-13 | General Electric Company | Transmission system with adaptive interleaving |
GB8815978D0 (en) | 1988-07-05 | 1988-08-10 | British Telecomm | Method & apparatus for encoding decoding & transmitting data in compressed form |
US5043909A (en) | 1988-12-30 | 1991-08-27 | Hughes Aircraft Company | Method and device for excess modulation detection for signal analysis |
US5136592A (en) | 1989-06-28 | 1992-08-04 | Digital Equipment Corporation | Error detection and correction system for long burst errors |
US7594250B2 (en) | 1992-04-02 | 2009-09-22 | Debey Henry C | Method and system of program transmission optimization using a redundant transmission sequence |
US5421031A (en) | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
US5701582A (en) | 1989-08-23 | 1997-12-23 | Delta Beta Pty. Ltd. | Method and apparatus for efficient transmissions of programs |
US5329369A (en) | 1990-06-01 | 1994-07-12 | Thomson Consumer Electronics, Inc. | Asymmetric picture compression |
JPH0452253A (ja) | 1990-06-20 | 1992-02-20 | Kobe Steel Ltd | 急冷薄帯又は急冷細線 |
US5455823A (en) | 1990-11-06 | 1995-10-03 | Radio Satellite Corporation | Integrated communications terminal |
US5164963A (en) | 1990-11-07 | 1992-11-17 | At&T Bell Laboratories | Coding for digital transmission |
US5465318A (en) | 1991-03-28 | 1995-11-07 | Kurzweil Applied Intelligence, Inc. | Method for generating a speech recognition model for a non-vocabulary utterance |
US5379297A (en) | 1992-04-09 | 1995-01-03 | Network Equipment Technologies, Inc. | Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode |
EP0543070A1 (en) | 1991-11-21 | 1993-05-26 | International Business Machines Corporation | Coding system and method using quaternary codes |
US5371532A (en) | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
US5425050A (en) | 1992-10-23 | 1995-06-13 | Massachusetts Institute Of Technology | Television transmission system using spread spectrum and orthogonal frequency-division multiplex |
US5372532A (en) | 1993-01-26 | 1994-12-13 | Robertson, Jr.; George W. | Swivel head cap connector |
EP0613249A1 (en) | 1993-02-12 | 1994-08-31 | Altera Corporation | Custom look-up table with reduced number of architecture bits |
DE4316297C1 (de) | 1993-05-14 | 1994-04-07 | Fraunhofer Ges Forschung | Frequenzanalyseverfahren |
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 |
US5590405A (en) | 1993-10-29 | 1996-12-31 | Lucent Technologies Inc. | Communication technique employing variable information transmission |
JP2576776B2 (ja) | 1993-11-10 | 1997-01-29 | 日本電気株式会社 | パケット伝送方法・パケット伝送装置 |
US5517508A (en) | 1994-01-26 | 1996-05-14 | Sony Corporation | Method and apparatus for detection and error correction of packetized digital data |
CA2140850C (en) | 1994-02-24 | 1999-09-21 | Howard Paul Katseff | Networked system for display of multimedia presentations |
US5566208A (en) | 1994-03-17 | 1996-10-15 | Philips Electronics North America Corp. | Encoder buffer having an effective size which varies automatically with the channel bit-rate |
US5432787A (en) | 1994-03-24 | 1995-07-11 | Loral Aerospace Corporation | Packet data transmission system with adaptive data recovery method |
US5757415A (en) | 1994-05-26 | 1998-05-26 | Sony Corporation | On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks are re-arranged for storage to data storage means |
US5802394A (en) | 1994-06-06 | 1998-09-01 | Starlight Networks, Inc. | Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof |
US5739864A (en) | 1994-08-24 | 1998-04-14 | Macrovision Corporation | Apparatus for inserting blanked formatted fingerprint data (source ID, time/date) in to a video signal |
US5568614A (en) | 1994-07-29 | 1996-10-22 | International Business Machines Corporation | Data streaming between peer subsystems of a computer system |
US5668948A (en) | 1994-09-08 | 1997-09-16 | International Business Machines Corporation | Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports |
US5926205A (en) | 1994-10-19 | 1999-07-20 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
US5659614A (en) | 1994-11-28 | 1997-08-19 | Bailey, Iii; John E. | Method and system for creating and storing a backup copy of file data stored on a computer |
US5617541A (en) | 1994-12-21 | 1997-04-01 | International Computer Science Institute | System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets |
JP3614907B2 (ja) | 1994-12-28 | 2005-01-26 | 株式会社東芝 | データ再送制御方法及びデータ再送制御システム |
JP3651699B2 (ja) | 1995-04-09 | 2005-05-25 | ソニー株式会社 | 復号化装置及び符号化復号化装置 |
EP0823153A4 (en) | 1995-04-27 | 1999-10-20 | Stevens Inst Technology | HIGH INTEGRITY TRANSPORT METHOD FOR TIME-CRITICAL MULTIMEDIA NETWORK APPLICATIONS |
US5835165A (en) | 1995-06-07 | 1998-11-10 | Lsi Logic Corporation | Reduction of false locking code words in concatenated decoders |
US5805825A (en) | 1995-07-26 | 1998-09-08 | Intel Corporation | Method for semi-reliable, unidirectional broadcast information services |
US6079041A (en) | 1995-08-04 | 2000-06-20 | Sanyo Electric Co., Ltd. | Digital modulation circuit and digital demodulation circuit |
JP3167638B2 (ja) | 1995-08-04 | 2001-05-21 | 三洋電機株式会社 | ディジタル変調方法と復調方法及びディジタル変調回路と復調回路 |
US5754563A (en) | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
KR0170298B1 (ko) | 1995-10-10 | 1999-04-15 | 김광호 | 디지탈 비디오 테이프의 기록 방법 |
US5751336A (en) | 1995-10-12 | 1998-05-12 | International Business Machines Corporation | Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems |
JP3305183B2 (ja) | 1996-01-12 | 2002-07-22 | 株式会社東芝 | ディジタル放送受信端末装置 |
US6012159A (en) | 1996-01-17 | 2000-01-04 | Kencast, Inc. | Method and system for error-free data transfer |
US5852565A (en) | 1996-01-30 | 1998-12-22 | Demografx | Temporal and resolution layering in advanced television |
US5936659A (en) | 1996-01-31 | 1999-08-10 | Telcordia Technologies, Inc. | Method for video delivery using pyramid broadcasting |
US5903775A (en) | 1996-06-06 | 1999-05-11 | International Business Machines Corporation | Method for the sequential transmission of compressed video information at varying data rates |
US5745504A (en) | 1996-06-25 | 1998-04-28 | Telefonaktiebolaget Lm Ericsson | Bit error resilient variable length code |
US5940863A (en) | 1996-07-26 | 1999-08-17 | Zenith Electronics Corporation | Apparatus for de-rotating and de-interleaving data including plural memory devices and plural modulo memory address generators |
US5936949A (en) | 1996-09-05 | 1999-08-10 | Netro Corporation | Wireless ATM metropolitan area network |
KR100261706B1 (ko) | 1996-12-17 | 2000-07-15 | 가나이 쓰도무 | 디지탈방송신호의 수신장치와 수신 및 기록재생장치 |
US6044485A (en) | 1997-01-03 | 2000-03-28 | Ericsson Inc. | Transmitter method and transmission system using adaptive coding based on channel characteristics |
US6011590A (en) | 1997-01-03 | 2000-01-04 | Ncr Corporation | Method of transmitting compressed information to minimize buffer space |
US6141053A (en) | 1997-01-03 | 2000-10-31 | Saukkonen; Jukka I. | Method of optimizing bandwidth for transmitting compressed video data streams |
US5983383A (en) | 1997-01-17 | 1999-11-09 | Qualcom Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
US5946357A (en) | 1997-01-17 | 1999-08-31 | Telefonaktiebolaget L M Ericsson | Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal |
EP0854650A3 (en) | 1997-01-17 | 2001-05-02 | NOKIA TECHNOLOGY GmbH | Method for addressing a service in digital video broadcasting |
US6014706A (en) | 1997-01-30 | 2000-01-11 | Microsoft Corporation | Methods and apparatus for implementing control functions in a streamed video display system |
WO1998039927A1 (en) | 1997-03-07 | 1998-09-11 | Sanyo Electric Co., Ltd. | Digital broadcast receiver and display |
US6115420A (en) | 1997-03-14 | 2000-09-05 | Microsoft Corporation | Digital video signal encoder and encoding method |
DE19716011A1 (de) | 1997-04-17 | 1998-10-22 | Abb Research Ltd | Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen |
US6226259B1 (en) | 1997-04-29 | 2001-05-01 | Canon Kabushiki Kaisha | Device and method for transmitting information device and method for processing information |
US5970098A (en) | 1997-05-02 | 1999-10-19 | Globespan Technologies, Inc. | Multilevel encoder |
US5844636A (en) | 1997-05-13 | 1998-12-01 | Hughes Electronics Corporation | Method and apparatus for receiving and recording digital packet data |
JP4110593B2 (ja) | 1997-05-19 | 2008-07-02 | ソニー株式会社 | 信号記録方法及び信号記録装置 |
JPH1141211A (ja) | 1997-05-19 | 1999-02-12 | Sanyo Electric Co Ltd | ディジタル変調回路と変調方法、ディジタル復調回路と復調方法 |
WO1998053454A1 (fr) | 1997-05-19 | 1998-11-26 | Sanyo Electric Co., Ltd. | Modulation et demodulation numeriques |
US6128649A (en) | 1997-06-02 | 2000-10-03 | Nortel Networks Limited | Dynamic selection of media streams for display |
US6081907A (en) | 1997-06-09 | 2000-06-27 | Microsoft Corporation | Data delivery system and method for delivering data and redundant information over a unidirectional network |
US5917852A (en) | 1997-06-11 | 1999-06-29 | L-3 Communications Corporation | Data scrambling system and method and communications system incorporating same |
KR100240869B1 (ko) | 1997-06-25 | 2000-01-15 | 윤종용 | 이중 다이버서티 시스템을 위한 데이터 전송 방법 |
US6175944B1 (en) | 1997-07-15 | 2001-01-16 | Lucent Technologies Inc. | Methods and apparatus for packetizing data for transmission through an erasure broadcast channel |
US5933056A (en) | 1997-07-15 | 1999-08-03 | Exar Corporation | Single pole current mode common-mode feedback circuit |
US6047069A (en) | 1997-07-17 | 2000-04-04 | Hewlett-Packard Company | Method and apparatus for preserving error correction capabilities during data encryption/decryption |
US6904110B2 (en) | 1997-07-31 | 2005-06-07 | Francois Trans | Channel equalization system and method |
US6178536B1 (en) | 1997-08-14 | 2001-01-23 | International Business Machines Corporation | Coding scheme for file backup and systems based thereon |
FR2767940A1 (fr) | 1997-08-29 | 1999-02-26 | Canon Kk | Procedes et dispositifs de codage et de decodage et appareils les mettant en oeuvre |
EP0903955A1 (en) | 1997-09-04 | 1999-03-24 | STMicroelectronics S.r.l. | Modular architecture PET decoder for ATM networks |
US6088330A (en) | 1997-09-09 | 2000-07-11 | Bruck; Joshua | Reliable array of distributed computing nodes |
US6134596A (en) | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
US6272658B1 (en) | 1997-10-27 | 2001-08-07 | Kencast, Inc. | Method and system for reliable broadcasting of data files and streams |
US6081918A (en) | 1997-11-06 | 2000-06-27 | Spielman; Daniel A. | Loss resilient code with cascading series of redundant layers |
US6163870A (en) | 1997-11-06 | 2000-12-19 | Compaq Computer Corporation | Message encoding with irregular graphing |
US6195777B1 (en) | 1997-11-06 | 2001-02-27 | Compaq Computer Corporation | Loss resilient code with double heavy tailed series of redundant layers |
US6073250A (en) | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6081909A (en) | 1997-11-06 | 2000-06-27 | Digital Equipment Corporation | Irregularly graphed encoding technique |
JP3472115B2 (ja) | 1997-11-25 | 2003-12-02 | Kddi株式会社 | マルチチャンネルを用いるビデオデータ伝送方法及びその装置 |
US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
US6243846B1 (en) | 1997-12-12 | 2001-06-05 | 3Com Corporation | Forward error correction system for packet based data and real time media, using cross-wise parity calculation |
US6849803B1 (en) | 1998-01-15 | 2005-02-01 | Arlington Industries, Inc. | Electrical connector |
US6097320A (en) | 1998-01-20 | 2000-08-01 | Silicon Systems, Inc. | Encoder/decoder system with suppressed error propagation |
US6226301B1 (en) | 1998-02-19 | 2001-05-01 | Nokia Mobile Phones Ltd | Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system |
US6141788A (en) | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
US6278716B1 (en) | 1998-03-23 | 2001-08-21 | University Of Massachusetts | Multicast with proactive forward error correction |
US6459811B1 (en) | 1998-04-02 | 2002-10-01 | Sarnoff Corporation | Bursty data transmission of compressed video data |
US6185265B1 (en) | 1998-04-07 | 2001-02-06 | Worldspace Management Corp. | System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload |
US6067646A (en) | 1998-04-17 | 2000-05-23 | Ameritech Corporation | Method and system for adaptive interleaving |
US6018359A (en) | 1998-04-24 | 2000-01-25 | Massachusetts Institute Of Technology | System and method for multicast video-on-demand delivery system |
US6445717B1 (en) | 1998-05-01 | 2002-09-03 | Niwot Networks, Inc. | System for recovering lost information in a data stream |
US6421387B1 (en) | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
US6937618B1 (en) | 1998-05-20 | 2005-08-30 | Sony Corporation | Separating device and method and signal receiving device and method |
US6333926B1 (en) | 1998-08-11 | 2001-12-25 | Nortel Networks Limited | Multiple user CDMA basestation modem |
CA2341747C (en) | 1998-09-04 | 2007-05-22 | At&T Corp. | Combined channel coding and space-time block coding in a multi-antenna arrangement |
US6415326B1 (en) | 1998-09-15 | 2002-07-02 | Microsoft Corporation | Timeline correlation between multiple timeline-altered media streams |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US7243285B2 (en) | 1998-09-23 | 2007-07-10 | Digital Fountain, Inc. | Systems and methods for broadcasting information additive codes |
US6320520B1 (en) | 1998-09-23 | 2001-11-20 | Digital Fountain | Information additive group code generator and decoder for communications systems |
US6704370B1 (en) | 1998-10-09 | 2004-03-09 | Nortel Networks Limited | Interleaving methodology and apparatus for CDMA |
IT1303735B1 (it) | 1998-11-11 | 2001-02-23 | Falorni Italia Farmaceutici S | Acidi ialuronici reticolati e loro usi medici. |
US6408128B1 (en) | 1998-11-12 | 2002-06-18 | Max Abecassis | Replaying with supplementary information a segment of a video |
US6483736B2 (en) | 1998-11-16 | 2002-11-19 | Matrix Semiconductor, Inc. | Vertically stacked field programmable nonvolatile memory and method of fabrication |
JP2000151426A (ja) | 1998-11-17 | 2000-05-30 | Toshiba Corp | インターリーブ・デインターリーブ回路 |
US6166544A (en) | 1998-11-25 | 2000-12-26 | General Electric Company | MR imaging system with interactive image contrast control |
US6876623B1 (en) | 1998-12-02 | 2005-04-05 | Agere Systems Inc. | Tuning scheme for code division multiplex broadcasting system |
DE69808809T2 (de) | 1998-12-03 | 2003-06-18 | Fraunhofer Ges Forschung | Vorrichtung und verfahren zur datenübermittlung und zum datenempfang |
US6637031B1 (en) | 1998-12-04 | 2003-10-21 | Microsoft Corporation | Multimedia presentation latency minimization |
US6496980B1 (en) | 1998-12-07 | 2002-12-17 | Intel Corporation | Method of providing replay on demand for streaming digital multimedia |
US6223324B1 (en) | 1999-01-05 | 2001-04-24 | Agere Systems Guardian Corp. | Multiple program unequal error protection for digital audio broadcasting and other applications |
JP3926499B2 (ja) | 1999-01-22 | 2007-06-06 | 株式会社日立国際電気 | 畳み込み符号軟判定復号方式の受信装置 |
US6618451B1 (en) * | 1999-02-13 | 2003-09-09 | Altocom Inc | Efficient reduced state maximum likelihood sequence estimator |
US6041001A (en) | 1999-02-25 | 2000-03-21 | Lexar Media, Inc. | Method of increasing data reliability of a flash memory device without compromising compatibility |
EP1083496A1 (en) | 1999-03-03 | 2001-03-14 | Sony Corporation | Transmitter, receiver, transmitter/receiver system, transmission method and reception method |
US6785323B1 (en) | 1999-11-22 | 2004-08-31 | Ipr Licensing, Inc. | Variable rate coding for forward link |
US6466698B1 (en) | 1999-03-25 | 2002-10-15 | The United States Of America As Represented By The Secretary Of The Navy | Efficient embedded image and video compression system using lifted wavelets |
US6535920B1 (en) | 1999-04-06 | 2003-03-18 | Microsoft Corporation | Analyzing, indexing and seeking of streaming information |
JP3256517B2 (ja) | 1999-04-06 | 2002-02-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 符号化回路、回路、パリティ生成方法及び記憶媒体 |
US6609223B1 (en) | 1999-04-06 | 2003-08-19 | Kencast, Inc. | Method for packet-level fec encoding, in which on a source packet-by-source packet basis, the error correction contributions of a source packet to a plurality of wildcard packets are computed, and the source packet is transmitted thereafter |
US6804202B1 (en) | 1999-04-08 | 2004-10-12 | Lg Information And Communications, Ltd. | Radio protocol for mobile communication system and method |
US7885340B2 (en) | 1999-04-27 | 2011-02-08 | Realnetworks, Inc. | System and method for generating multiple synchronized encoded representations of media data |
FI113124B (fi) | 1999-04-29 | 2004-02-27 | Nokia Corp | Tiedonsiirto |
DE60028120T2 (de) | 1999-05-06 | 2006-12-28 | Sony Corp. | Datenverarbeitungsverfahren und -gerät, Datenwiedergabeverfahren und -gerät, Datenaufzeichnungsmedien |
KR100416996B1 (ko) | 1999-05-10 | 2004-02-05 | 삼성전자주식회사 | 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 데이터 송수신 장치 및 방법 |
AU5140200A (en) | 1999-05-26 | 2000-12-18 | Enounce, Incorporated | Method and apparatus for controlling time-scale modification during multi-media broadcasts |
US6229824B1 (en) | 1999-05-26 | 2001-05-08 | Xm Satellite Radio Inc. | Method and apparatus for concatenated convolutional endcoding and interleaving |
US6154452A (en) | 1999-05-26 | 2000-11-28 | Xm Satellite Radio Inc. | Method and apparatus for continuous cross-channel interleaving |
JP2000353969A (ja) | 1999-06-11 | 2000-12-19 | Sony Corp | デジタル音声放送の受信機 |
US6577599B1 (en) | 1999-06-30 | 2003-06-10 | Sun Microsystems, Inc. | Small-scale reliable multicasting |
IL141800A0 (en) | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
US6643332B1 (en) | 1999-07-09 | 2003-11-04 | Lsi Logic Corporation | Method and apparatus for multi-level coding of digital signals |
JP3451221B2 (ja) | 1999-07-22 | 2003-09-29 | 日本無線株式会社 | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 |
US6279072B1 (en) | 1999-07-22 | 2001-08-21 | Micron Technology, Inc. | Reconfigurable memory with selectable error correction storage |
US6453440B1 (en) | 1999-08-04 | 2002-09-17 | Sun Microsystems, Inc. | System and method for detecting double-bit errors and for correcting errors due to component failures |
JP2001060934A (ja) | 1999-08-20 | 2001-03-06 | Matsushita Electric Ind Co Ltd | Ofdm通信装置 |
US6430233B1 (en) | 1999-08-30 | 2002-08-06 | Hughes Electronics Corporation | Single-LNB satellite data receiver |
US6332163B1 (en) | 1999-09-01 | 2001-12-18 | Accenture, Llp | Method for providing communication services over a computer network system |
JP4284774B2 (ja) | 1999-09-07 | 2009-06-24 | ソニー株式会社 | 送信装置、受信装置、通信システム、送信方法及び通信方法 |
JP2001094625A (ja) | 1999-09-27 | 2001-04-06 | Canon Inc | データ通信装置、データ通信方法及び記憶媒体 |
US7529806B1 (en) | 1999-11-04 | 2009-05-05 | Koninklijke Philips Electronics N.V. | Partitioning of MP3 content file for emulating streaming |
JP2003510734A (ja) | 1999-09-27 | 2003-03-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ストリーミングのエミュレート用ファイル分割 |
US20050160272A1 (en) | 1999-10-28 | 2005-07-21 | Timecertain, Llc | System and method for providing trusted time in content of digital data files |
US6523147B1 (en) | 1999-11-11 | 2003-02-18 | Ibiquity Digital Corporation | Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system |
US6748441B1 (en) | 1999-12-02 | 2004-06-08 | Microsoft Corporation | Data carousel receiving and caching |
US6678855B1 (en) | 1999-12-02 | 2004-01-13 | Microsoft Corporation | Selecting K in a data transmission carousel using (N,K) forward error correction |
US6798791B1 (en) | 1999-12-16 | 2004-09-28 | Agere Systems Inc | Cluster frame synchronization scheme for a satellite digital audio radio system |
US6487692B1 (en) | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
US20020009137A1 (en) | 2000-02-01 | 2002-01-24 | Nelson John E. | Three-dimensional video broadcasting system |
US6965636B1 (en) | 2000-02-01 | 2005-11-15 | 2Wire, Inc. | System and method for block error correction in packet-based digital communications |
IL140504A0 (en) | 2000-02-03 | 2002-02-10 | Bandwiz Inc | Broadcast system |
WO2001058130A2 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Coding method |
US7304990B2 (en) | 2000-02-03 | 2007-12-04 | Bandwiz Inc. | Method of encoding and transmitting data over a communication medium through division and segmentation |
JP2001251287A (ja) | 2000-02-24 | 2001-09-14 | Geneticware Corp Ltd | ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法 |
US6765866B1 (en) | 2000-02-29 | 2004-07-20 | Mosaid Technologies, Inc. | Link aggregation |
DE10009443A1 (de) | 2000-02-29 | 2001-08-30 | Philips Corp Intellectual Pty | Empfänger und Verfahren zum Detektieren und Dekodieren eines DQPSK-modulierten und kanalkodierten Empfangssignals |
US6384750B1 (en) | 2000-03-23 | 2002-05-07 | Mosaid Technologies, Inc. | Multi-stage lookup for translating between signals of different bit lengths |
US6510177B1 (en) | 2000-03-24 | 2003-01-21 | Microsoft Corporation | System and method for layered video coding enhancement |
JP2001274776A (ja) | 2000-03-24 | 2001-10-05 | Toshiba Corp | 情報データ伝送システムとその送信装置及び受信装置 |
WO2001076077A2 (en) | 2000-03-31 | 2001-10-11 | Ted Szymanski | Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link |
US6473010B1 (en) | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
US8572646B2 (en) | 2000-04-07 | 2013-10-29 | Visible World Inc. | System and method for simultaneous broadcast for personalized messages |
US7073191B2 (en) | 2000-04-08 | 2006-07-04 | Sun Microsystems, Inc | Streaming a single media track to multiple clients |
US6631172B1 (en) | 2000-05-01 | 2003-10-07 | Lucent Technologies Inc. | Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels |
US6742154B1 (en) | 2000-05-25 | 2004-05-25 | Ciena Corporation | Forward error correction codes for digital optical network optimization |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
GB2366159B (en) | 2000-08-10 | 2003-10-08 | Mitel Corp | Combination reed-solomon and turbo coding |
US6834342B2 (en) | 2000-08-16 | 2004-12-21 | Eecad, Inc. | Method and system for secure communication over unstable public connections |
KR100447162B1 (ko) | 2000-08-19 | 2004-09-04 | 엘지전자 주식회사 | 래디오 링크 콘트롤(rlc)에서 프로토콜 데이터 유닛(pdu) 정보의 길이 지시자(li) 처리방법 |
JP2002073625A (ja) | 2000-08-24 | 2002-03-12 | Nippon Hoso Kyokai <Nhk> | 放送番組に同期した情報提供の方法、サーバ及び媒体 |
US7340664B2 (en) | 2000-09-20 | 2008-03-04 | Lsi Logic Corporation | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US6486803B1 (en) | 2000-09-22 | 2002-11-26 | Digital Fountain, Inc. | On demand encoding with a window |
US7151754B1 (en) | 2000-09-22 | 2006-12-19 | Lucent Technologies Inc. | Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding |
US7031257B1 (en) | 2000-09-22 | 2006-04-18 | Lucent Technologies Inc. | Radio link protocol (RLP)/point-to-point protocol (PPP) design that passes corrupted data and error location information among layers in a wireless data transmission protocol |
US7490344B2 (en) | 2000-09-29 | 2009-02-10 | Visible World, Inc. | System and method for seamless switching |
US6411223B1 (en) * | 2000-10-18 | 2002-06-25 | Digital Fountain, Inc. | Generating high weight encoding symbols using a basis |
US7613183B1 (en) | 2000-10-31 | 2009-11-03 | Foundry Networks, Inc. | System and method for router data aggregation and delivery |
US6694478B1 (en) | 2000-11-07 | 2004-02-17 | Agere Systems Inc. | Low delay channel codes for correcting bursts of lost packets |
US6732325B1 (en) | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
US20020133247A1 (en) | 2000-11-11 | 2002-09-19 | Smith Robert D. | System and method for seamlessly switching between media streams |
US7072971B2 (en) * | 2000-11-13 | 2006-07-04 | Digital Foundation, Inc. | Scheduling of multiple files for serving on a server |
US7240358B2 (en) | 2000-12-08 | 2007-07-03 | Digital Fountain, Inc. | Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources |
EP1342363B9 (en) | 2000-12-15 | 2012-09-12 | BRITISH TELECOMMUNICATIONS public limited company | Transmission and reception of audio and/or video material |
ES2342357T3 (es) | 2000-12-15 | 2010-07-06 | British Telecommunications Public Limited Company | Transmision y recepcion de material de audio y/o video. |
US6850736B2 (en) | 2000-12-21 | 2005-02-01 | Tropian, Inc. | Method and apparatus for reception quality indication in wireless communication |
US7143433B1 (en) | 2000-12-27 | 2006-11-28 | Infovalve Computing Inc. | Video distribution system using dynamic segmenting of video data files |
US20020085013A1 (en) | 2000-12-29 | 2002-07-04 | Lippincott Louis A. | Scan synchronized dual frame buffer graphics subsystem |
NO315887B1 (no) | 2001-01-04 | 2003-11-03 | Fast Search & Transfer As | Fremgangsmater ved overforing og soking av videoinformasjon |
US20080059532A1 (en) | 2001-01-18 | 2008-03-06 | Kazmi Syed N | Method and system for managing digital content, including streaming media |
DE10103387A1 (de) * | 2001-01-26 | 2002-08-01 | Thorsten Nordhoff | Windkraftanlage mit einer Einrichtung zur Hindernisbefeuerung bzw. Nachtkennzeichnung |
FI118830B (fi) | 2001-02-08 | 2008-03-31 | Nokia Corp | Tietovirran toisto |
US6868083B2 (en) | 2001-02-16 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | Method and system for packet communication employing path diversity |
US20020129159A1 (en) | 2001-03-09 | 2002-09-12 | Michael Luby | Multi-output packet server with independent streams |
US6618541B2 (en) * | 2001-03-14 | 2003-09-09 | Zygo Corporation | Fiber array fabrication |
KR100464360B1 (ko) | 2001-03-30 | 2005-01-03 | 삼성전자주식회사 | 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 |
US20020143953A1 (en) | 2001-04-03 | 2002-10-03 | International Business Machines Corporation | Automatic affinity within networks performing workload balancing |
US6785836B2 (en) | 2001-04-11 | 2004-08-31 | Broadcom Corporation | In-place data transformation for fault-tolerant disk storage systems |
US6820221B2 (en) | 2001-04-13 | 2004-11-16 | Hewlett-Packard Development Company, L.P. | System and method for detecting process and network failures in a distributed system |
US7010052B2 (en) | 2001-04-16 | 2006-03-07 | The Ohio University | Apparatus and method of CTCM encoding and decoding for a digital communication system |
US7035468B2 (en) | 2001-04-20 | 2006-04-25 | Front Porch Digital Inc. | Methods and apparatus for archiving, indexing and accessing audio and video data |
TWI246841B (en) | 2001-04-22 | 2006-01-01 | Koninkl Philips Electronics Nv | Digital transmission system and method for transmitting digital signals |
US20020191116A1 (en) | 2001-04-24 | 2002-12-19 | Damien Kessler | System and data format for providing seamless stream switching in a digital video recorder |
US6497479B1 (en) | 2001-04-27 | 2002-12-24 | Hewlett-Packard Company | Higher organic inks with good reliability and drytime |
US7962482B2 (en) | 2001-05-16 | 2011-06-14 | Pandora Media, Inc. | Methods and systems for utilizing contextual feedback to generate and modify playlists |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US7076478B2 (en) | 2001-06-26 | 2006-07-11 | Microsoft Corporation | Wrapper playlists on streaming media services |
US6745364B2 (en) | 2001-06-28 | 2004-06-01 | Microsoft Corporation | Negotiated/dynamic error correction for streamed media |
JP2003018568A (ja) | 2001-06-29 | 2003-01-17 | Matsushita Electric Ind Co Ltd | 再生システム、サーバ装置及び再生装置 |
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US6928603B1 (en) | 2001-07-19 | 2005-08-09 | Adaptix, Inc. | System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system |
US6961890B2 (en) | 2001-08-16 | 2005-11-01 | Hewlett-Packard Development Company, L.P. | Dynamic variable-length error correction code |
US7110412B2 (en) | 2001-09-18 | 2006-09-19 | Sbc Technology Resources, Inc. | Method and system to transport high-quality video signals |
FI115418B (fi) | 2001-09-20 | 2005-04-29 | Oplayo Oy | Adaptiivinen mediavirta |
US6990624B2 (en) | 2001-10-12 | 2006-01-24 | Agere Systems Inc. | High speed syndrome-based FEC encoder and decoder and system using same |
US7480703B2 (en) | 2001-11-09 | 2009-01-20 | Sony Corporation | System, method, and computer program product for remotely determining the configuration of a multi-media content user based on response of the user |
US7003712B2 (en) | 2001-11-29 | 2006-02-21 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
US7363354B2 (en) | 2001-11-29 | 2008-04-22 | Nokia Corporation | System and method for identifying and accessing network services |
JP2003174489A (ja) | 2001-12-05 | 2003-06-20 | Ntt Docomo Inc | ストリーミング配信装置、ストリーミング配信方法 |
FI114527B (fi) | 2002-01-23 | 2004-10-29 | Nokia Corp | Kuvakehysten ryhmittely videokoodauksessa |
WO2003063505A1 (en) | 2002-01-23 | 2003-07-31 | Nokia Corporation | Grouping of image frames in video coding |
WO2003065683A1 (en) | 2002-01-30 | 2003-08-07 | Koninklijke Philips Electronics N.V. | Streaming multimedia data over a network having a variable bandwidth |
AU2003211057A1 (en) | 2002-02-15 | 2003-09-09 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
JP4126928B2 (ja) | 2002-02-28 | 2008-07-30 | 日本電気株式会社 | プロキシサーバ及びプロキシ制御プログラム |
JP4116470B2 (ja) | 2002-03-06 | 2008-07-09 | ヒューレット・パッカード・カンパニー | メディア・ストリーミング配信システム |
FR2837332A1 (fr) | 2002-03-15 | 2003-09-19 | Thomson Licensing Sa | Dispositif et procede d'insertion de codes de correction d'erreurs et de reconstitution de flux de donnees, et produits correspondants |
AU2003221958B2 (en) | 2002-04-15 | 2008-03-06 | Nokia Corporation | RLP logical layer of a communication station |
US6677864B2 (en) | 2002-04-18 | 2004-01-13 | Telefonaktiebolaget L.M. Ericsson | Method for multicast over wireless networks |
JP3689063B2 (ja) | 2002-04-19 | 2005-08-31 | 松下電器産業株式会社 | データ受信装置及びデータ配信システム |
JP3629008B2 (ja) | 2002-04-19 | 2005-03-16 | 松下電器産業株式会社 | データ受信装置及びデータ配信システム |
KR100693200B1 (ko) | 2002-04-25 | 2007-03-13 | 샤프 가부시키가이샤 | 화상 부호화 장치, 화상 복호 장치, 기록 매체 및 화상기록 장치 |
US20030204602A1 (en) | 2002-04-26 | 2003-10-30 | Hudson Michael D. | Mediated multi-source peer content delivery network architecture |
US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US7200388B2 (en) | 2002-05-31 | 2007-04-03 | Nokia Corporation | Fragmented delivery of multimedia |
US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
EP1550315B1 (en) | 2002-06-11 | 2015-10-21 | Telefonaktiebolaget L M Ericsson (publ) | Generation of mixed media streams |
US6956875B2 (en) | 2002-06-19 | 2005-10-18 | Atlinks Usa, Inc. | Technique for communicating variable bit rate data over a constant bit rate link |
JP4154569B2 (ja) | 2002-07-10 | 2008-09-24 | 日本電気株式会社 | 画像圧縮伸長装置 |
JP4120461B2 (ja) | 2002-07-12 | 2008-07-16 | 住友電気工業株式会社 | 伝送データ生成方法及び伝送データ生成装置 |
CN101232615A (zh) | 2002-07-16 | 2008-07-30 | 诺基亚有限公司 | 用于在视频编码中随机存取和逐步更新图像的方法 |
JPWO2004019521A1 (ja) | 2002-07-31 | 2005-12-15 | シャープ株式会社 | データ通信装置、その間欠通信方法、その方法を記載するプログラム、及びそのプログラムを記録する記録媒体 |
JP2004070712A (ja) | 2002-08-07 | 2004-03-04 | Nippon Telegr & Teleph Corp <Ntt> | データ配信方法,データ配信システム,分割配信データ受信方法,分割配信データ受信装置および分割配信データ受信プログラム |
US7620111B2 (en) | 2002-08-13 | 2009-11-17 | Nokia Corporation | Symbol interleaving |
US6985459B2 (en) | 2002-08-21 | 2006-01-10 | Qualcomm Incorporated | Early transmission and playout of packets in wireless communication systems |
WO2004030273A1 (ja) | 2002-09-27 | 2004-04-08 | Fujitsu Limited | データ配信方法、システム、伝送方法及びプログラム |
JP3534742B1 (ja) | 2002-10-03 | 2004-06-07 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像復号方法、動画像復号装置、及び動画像復号プログラム |
AU2003277198A1 (en) | 2002-10-05 | 2004-05-04 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
JP2004135013A (ja) | 2002-10-10 | 2004-04-30 | Matsushita Electric Ind Co Ltd | 伝送装置及び伝送方法 |
FI116816B (fi) | 2002-10-14 | 2006-02-28 | Nokia Corp | Median suoratoisto |
US8320301B2 (en) | 2002-10-25 | 2012-11-27 | Qualcomm Incorporated | MIMO WLAN system |
US7289451B2 (en) | 2002-10-25 | 2007-10-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Delay trading between communication links |
CN1708934B (zh) | 2002-10-30 | 2010-10-06 | 皇家飞利浦电子股份有限公司 | 自适应前向错误控制方案 |
JP2004165922A (ja) | 2002-11-12 | 2004-06-10 | Sony Corp | 情報処理装置および方法、並びにプログラム |
GB0226872D0 (en) | 2002-11-18 | 2002-12-24 | British Telecomm | Video transmission |
EP1563689B1 (en) | 2002-11-18 | 2008-10-01 | British Telecommunications Public Limited Company | Transmission of video |
KR100502609B1 (ko) | 2002-11-21 | 2005-07-20 | 한국전자통신연구원 | Ldpc 코드를 이용한 부호화기 및 부호화 방법 |
US7086718B2 (en) | 2002-11-23 | 2006-08-08 | Silverbrook Research Pty Ltd | Thermal ink jet printhead with high nozzle areal density |
JP2004192140A (ja) | 2002-12-09 | 2004-07-08 | Sony Corp | データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム |
JP2004193992A (ja) | 2002-12-11 | 2004-07-08 | Sony Corp | 情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム |
US8135073B2 (en) | 2002-12-19 | 2012-03-13 | Trident Microsystems (Far East) Ltd | Enhancing video images depending on prior image enhancements |
US7164882B2 (en) | 2002-12-24 | 2007-01-16 | Poltorak Alexander I | Apparatus and method for facilitating a purchase using information provided on a media playing device |
WO2004068715A2 (en) * | 2003-01-29 | 2004-08-12 | Digital Fountain, Inc. | Systems and processes for fast encoding of hamming codes |
US7756002B2 (en) | 2003-01-30 | 2010-07-13 | Texas Instruments Incorporated | Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer |
US7525994B2 (en) | 2003-01-30 | 2009-04-28 | Avaya Inc. | Packet data flow identification for multiplexing |
US7231404B2 (en) | 2003-01-31 | 2007-06-12 | Nokia Corporation | Datacast file transmission with meta-data retention |
US7062272B2 (en) | 2003-02-18 | 2006-06-13 | Qualcomm Incorporated | Method and apparatus to track count of broadcast content recipients in a wireless telephone network |
EP1455504B1 (en) | 2003-03-07 | 2014-11-12 | Samsung Electronics Co., Ltd. | Apparatus and method for processing audio signal and computer readable recording medium storing computer program for the method |
JP4173755B2 (ja) | 2003-03-24 | 2008-10-29 | 富士通株式会社 | データ伝送サーバ |
US7610487B2 (en) | 2003-03-27 | 2009-10-27 | Microsoft Corporation | Human input security codes |
US7266147B2 (en) | 2003-03-31 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Hypothetical reference decoder |
JP2004343701A (ja) | 2003-04-21 | 2004-12-02 | Matsushita Electric Ind Co Ltd | データ受信再生装置、データ受信再生方法及びデータ受信再生処理プログラム |
US7408486B2 (en) | 2003-04-21 | 2008-08-05 | Qbit Corporation | System and method for using a microlet-based modem |
US20050041736A1 (en) | 2003-05-07 | 2005-02-24 | Bernie Butler-Smith | Stereoscopic television signal processing method, transmission system and viewer enhancements |
KR100492567B1 (ko) | 2003-05-13 | 2005-06-03 | 엘지전자 주식회사 | 이동통신 시스템의 http 기반 비디오 스트리밍 장치및 방법 |
US7113773B2 (en) | 2003-05-16 | 2006-09-26 | Qualcomm Incorporated | Reliable reception of broadcast/multicast content |
JP2004348824A (ja) | 2003-05-21 | 2004-12-09 | Toshiba Corp | Eccエンコード方法、eccエンコード装置 |
WO2004112368A2 (en) | 2003-05-23 | 2004-12-23 | Heyanita, Inc. | Transmission of a data file by notification of a reference to the intended recipient and teleconference establishment using a unique reference |
JP2004362099A (ja) | 2003-06-03 | 2004-12-24 | Sony Corp | サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
MXPA05013237A (es) | 2003-06-07 | 2006-03-09 | Samsung Electronics Co Ltd | Aparato y metodo para la organizacion e interpretacion de datos multimedia en un medio de grabacion. |
KR101003413B1 (ko) | 2003-06-12 | 2010-12-23 | 엘지전자 주식회사 | 이동통신 단말기의 전송데이터 압축/해제 방법 |
US7603689B2 (en) | 2003-06-13 | 2009-10-13 | Microsoft Corporation | Fast start-up for digital video streams |
RU2265960C2 (ru) | 2003-06-16 | 2005-12-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи информации с использованием адаптивного перемежения |
US7391717B2 (en) | 2003-06-30 | 2008-06-24 | Microsoft Corporation | Streaming of variable bit rate multimedia content |
US20050004997A1 (en) | 2003-07-01 | 2005-01-06 | Nokia Corporation | Progressive downloading of timed multimedia content |
US8149939B2 (en) | 2003-07-07 | 2012-04-03 | Samsung Electronics Co., Ltd. | System of robust DTV signal transmissions that legacy DTV receivers will disregard |
US7254754B2 (en) | 2003-07-14 | 2007-08-07 | International Business Machines Corporation | Raid 3+3 |
KR100532450B1 (ko) | 2003-07-16 | 2005-11-30 | 삼성전자주식회사 | 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들 |
US20050028067A1 (en) | 2003-07-31 | 2005-02-03 | Weirauch Charles R. | Data with multiple sets of error correction codes |
CN1868157B (zh) | 2003-08-21 | 2011-07-27 | 高通股份有限公司 | 无线链路控制层上的前向纠错编码方法和相关装置 |
US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
IL157886A0 (en) | 2003-09-11 | 2009-02-11 | Bamboo Mediacasting Ltd | Secure multicast transmission |
IL157885A0 (en) | 2003-09-11 | 2004-03-28 | Bamboo Mediacasting Ltd | Iterative forward error correction |
JP4183586B2 (ja) | 2003-09-12 | 2008-11-19 | 三洋電機株式会社 | 映像表示装置 |
WO2005029237A2 (en) | 2003-09-15 | 2005-03-31 | Digital Networks North America, Inc. | Method and system for adaptive transcoding and transrating in a video network |
KR100608715B1 (ko) | 2003-09-27 | 2006-08-04 | 엘지전자 주식회사 | QoS보장형 멀티미디어 스트리밍 서비스 시스템 및 방법 |
DE60307852D1 (de) | 2003-09-30 | 2006-10-05 | Ericsson Telefon Ab L M | In-place Entschachtelung von Daten |
US7559004B1 (en) | 2003-10-01 | 2009-07-07 | Sandisk Corporation | Dynamic redundant area configuration in a non-volatile memory system |
JP4773356B2 (ja) | 2003-10-06 | 2011-09-14 | デジタル ファウンテン, インコーポレイテッド | 単一の送信機または多数の送信機を有する通信システムのためのエラー訂正マルチステージ符号生成器および復号器 |
US7516232B2 (en) | 2003-10-10 | 2009-04-07 | Microsoft Corporation | Media organization for distributed sending of media data |
US7614071B2 (en) | 2003-10-10 | 2009-11-03 | Microsoft Corporation | Architecture for distributed sending of media data |
ATE479142T1 (de) | 2003-10-14 | 2010-09-15 | Panasonic Corp | Datenumsetzer |
US7650036B2 (en) | 2003-10-16 | 2010-01-19 | Sharp Laboratories Of America, Inc. | System and method for three-dimensional video coding |
US7168030B2 (en) | 2003-10-17 | 2007-01-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo code decoder with parity information update |
EP1528808A3 (en) | 2003-10-27 | 2008-03-26 | Matsushita Electric Industrial Co., Ltd. | Apparatus for receiving a broadcast signal |
JP2005136546A (ja) | 2003-10-29 | 2005-05-26 | Sony Corp | 送信装置および方法、記録媒体、並びにプログラム |
EP1528702B1 (en) | 2003-11-03 | 2008-01-23 | Broadcom Corporation | FEC (forward error correction) decoding with dynamic parameters |
US20050102371A1 (en) | 2003-11-07 | 2005-05-12 | Emre Aksu | Streaming from a server to a client |
CN100505552C (zh) | 2003-12-01 | 2009-06-24 | 数字方敦股份有限公司 | 使用基于子码元的代码来保护数据不被删除 |
US7428669B2 (en) | 2003-12-07 | 2008-09-23 | Adaptive Spectrum And Signal Alignment, Inc. | Adaptive FEC codeword management |
US7574706B2 (en) | 2003-12-15 | 2009-08-11 | Microsoft Corporation | System and method for managing and communicating software updates |
US7590118B2 (en) | 2003-12-23 | 2009-09-15 | Agere Systems Inc. | Frame aggregation format |
JP4536383B2 (ja) | 2004-01-16 | 2010-09-01 | 株式会社エヌ・ティ・ティ・ドコモ | データ受信装置およびデータ受信方法 |
KR100770902B1 (ko) | 2004-01-20 | 2007-10-26 | 삼성전자주식회사 | 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법 |
KR100834750B1 (ko) | 2004-01-29 | 2008-06-05 | 삼성전자주식회사 | 엔코더 단에서 스케일러빌리티를 제공하는 스케일러블비디오 코딩 장치 및 방법 |
JP4321284B2 (ja) | 2004-02-03 | 2009-08-26 | 株式会社デンソー | ストリーミングデータ送信装置、および情報配信システム |
US7599294B2 (en) | 2004-02-13 | 2009-10-06 | Nokia Corporation | Identification and re-transmission of missing parts |
KR100596705B1 (ko) | 2004-03-04 | 2006-07-04 | 삼성전자주식회사 | 비디오 스트리밍 서비스를 위한 비디오 코딩 방법과 비디오 인코딩 시스템, 및 비디오 디코딩 방법과 비디오 디코딩 시스템 |
KR100586883B1 (ko) | 2004-03-04 | 2006-06-08 | 삼성전자주식회사 | 비디오 스트리밍 서비스를 위한 비디오 코딩방법, 프리디코딩방법, 비디오 디코딩방법, 및 이를 위한 장치와, 이미지 필터링방법 |
US7609653B2 (en) | 2004-03-08 | 2009-10-27 | Microsoft Corporation | Resolving partial media topologies |
WO2005094020A1 (en) | 2004-03-19 | 2005-10-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Higher layer packet framing using rlp |
US7240236B2 (en) | 2004-03-23 | 2007-07-03 | Archivas, Inc. | Fixed content distributed data storage using permutation ring encoding |
JP4433287B2 (ja) | 2004-03-25 | 2010-03-17 | ソニー株式会社 | 受信装置および方法、並びにプログラム |
US8842175B2 (en) | 2004-03-26 | 2014-09-23 | Broadcom Corporation | Anticipatory video signal reception and processing |
US20050216472A1 (en) | 2004-03-29 | 2005-09-29 | David Leon | Efficient multicast/broadcast distribution of formatted data |
KR20070007810A (ko) | 2004-03-30 | 2007-01-16 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 디스크 기반 멀티미디어 콘텐츠에 대한 개선된 트릭 모드수행을 지원하는 시스템 및 방법 |
TW200534875A (en) | 2004-04-23 | 2005-11-01 | Lonza Ag | Personal care compositions and concentrates for making the same |
FR2869744A1 (fr) | 2004-04-29 | 2005-11-04 | Thomson Licensing Sa | Methode de transmission de paquets de donnees numeriques et appareil implementant la methode |
CN103124182B (zh) | 2004-05-07 | 2017-05-10 | 数字方敦股份有限公司 | 文件下载和流系统 |
US7633970B2 (en) | 2004-05-07 | 2009-12-15 | Agere Systems Inc. | MAC header compression for use with frame aggregation |
US20050254575A1 (en) | 2004-05-12 | 2005-11-17 | Nokia Corporation | Multiple interoperability points for scalable media coding and transmission |
US20060037057A1 (en) | 2004-05-24 | 2006-02-16 | Sharp Laboratories Of America, Inc. | Method and system of enabling trick play modes using HTTP GET |
US8331445B2 (en) | 2004-06-01 | 2012-12-11 | Qualcomm Incorporated | Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques |
US20070110074A1 (en) | 2004-06-04 | 2007-05-17 | Bob Bradley | System and Method for Synchronizing Media Presentation at Multiple Recipients |
US7139660B2 (en) | 2004-07-14 | 2006-11-21 | General Motors Corporation | System and method for changing motor vehicle personalization settings |
US8112531B2 (en) | 2004-07-14 | 2012-02-07 | Nokia Corporation | Grouping of session objects |
US8544043B2 (en) | 2004-07-21 | 2013-09-24 | Qualcomm Incorporated | Methods and apparatus for providing content information to content servers |
US7409626B1 (en) | 2004-07-28 | 2008-08-05 | Ikanos Communications Inc | Method and apparatus for determining codeword interleaver parameters |
US7376150B2 (en) | 2004-07-30 | 2008-05-20 | Nokia Corporation | Point-to-point repair response mechanism for point-to-multipoint transmission systems |
US7590922B2 (en) | 2004-07-30 | 2009-09-15 | Nokia Corporation | Point-to-point repair request mechanism for point-to-multipoint transmission systems |
US7930184B2 (en) | 2004-08-04 | 2011-04-19 | Dts, Inc. | Multi-channel audio coding/decoding of random access points and transients |
WO2006020826A2 (en) | 2004-08-11 | 2006-02-23 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
JP4405875B2 (ja) | 2004-08-25 | 2010-01-27 | 富士通株式会社 | エラー訂正用データの生成方法及び生成装置並びに生成プログラム及び同プログラムを格納したコンピュータ読み取り可能な記録媒体 |
JP2006074335A (ja) | 2004-09-01 | 2006-03-16 | Nippon Telegr & Teleph Corp <Ntt> | 伝送方法、伝送システム及び伝送装置 |
JP4576936B2 (ja) | 2004-09-02 | 2010-11-10 | ソニー株式会社 | 情報処理装置、情報記録媒体、コンテンツ管理システム、およびデータ処理方法、並びにコンピュータ・プログラム |
US7660245B1 (en) | 2004-09-16 | 2010-02-09 | Qualcomm Incorporated | FEC architecture for streaming services including symbol-based operations and packet tagging |
JP2006115104A (ja) | 2004-10-13 | 2006-04-27 | Daiichikosho Co Ltd | 高能率符号化された時系列情報をパケット化してリアルタイム・ストリーミング送信し受信再生する方法および装置 |
US7529984B2 (en) | 2004-11-16 | 2009-05-05 | Infineon Technologies Ag | Seamless change of depth of a general convolutional interleaver during transmission without loss of data |
US7751324B2 (en) | 2004-11-19 | 2010-07-06 | Nokia Corporation | Packet stream arrangement in multimedia transmission |
US20080196061A1 (en) | 2004-11-22 | 2008-08-14 | Boyce Jill Macdonald | Method and Apparatus for Channel Change in Dsl System |
US8015474B2 (en) | 2004-12-02 | 2011-09-06 | Thomson Licensing | Adaptive forward error correction |
KR20060065482A (ko) | 2004-12-10 | 2006-06-14 | 마이크로소프트 코포레이션 | 스트리밍 미디어 데이터의 코딩 비트 레이트의 제어 시스템및 프로세스 |
JP2006174032A (ja) | 2004-12-15 | 2006-06-29 | Sanyo Electric Co Ltd | 画像データ伝送システム、画像データ受信装置及び画像データ送信装置 |
JP2006174045A (ja) | 2004-12-15 | 2006-06-29 | Ntt Communications Kk | 画像配信装置、プログラム及び方法 |
US7398454B2 (en) | 2004-12-21 | 2008-07-08 | Tyco Telecommunications (Us) Inc. | System and method for forward error correction decoding using soft information |
JP4391409B2 (ja) | 2004-12-24 | 2009-12-24 | 株式会社第一興商 | 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する方法と受信装置 |
CN101116306A (zh) | 2005-02-08 | 2008-01-30 | 艾利森电话股份有限公司 | 在分组交换网络上的按需多频道流会话 |
US7925097B2 (en) | 2005-02-18 | 2011-04-12 | Sanyo Electric Co., Ltd. | Image display method, image coding apparatus, and image decoding apparatus |
US7822139B2 (en) | 2005-03-02 | 2010-10-26 | Rohde & Schwarz Gmbh & Co. Kg | Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence |
US20090222873A1 (en) | 2005-03-07 | 2009-09-03 | Einarsson Torbjoern | Multimedia Channel Switching |
US8028322B2 (en) | 2005-03-14 | 2011-09-27 | Time Warner Cable Inc. | Method and apparatus for network content download and recording |
US7219289B2 (en) | 2005-03-15 | 2007-05-15 | Tandberg Data Corporation | Multiply redundant raid system and XOR-efficient method and apparatus for implementing the same |
US7418649B2 (en) | 2005-03-15 | 2008-08-26 | Microsoft Corporation | Efficient implementation of reed-solomon erasure resilient codes in high-rate applications |
US7450064B2 (en) | 2005-03-22 | 2008-11-11 | Qualcomm, Incorporated | Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system |
JP4487028B2 (ja) | 2005-03-31 | 2010-06-23 | ブラザー工業株式会社 | 配信速度制御装置、配信システム、配信速度制御方法、及び配信速度制御用プログラム |
US7715842B2 (en) | 2005-04-09 | 2010-05-11 | Lg Electronics Inc. | Supporting handover of mobile terminal |
KR20080006609A (ko) | 2005-04-13 | 2008-01-16 | 노키아 코포레이션 | 스케일링가능성 정보의 코딩, 저장, 및 시그널링 |
JP4515319B2 (ja) | 2005-04-27 | 2010-07-28 | 株式会社日立製作所 | コンピュータシステム |
US7961700B2 (en) | 2005-04-28 | 2011-06-14 | Qualcomm Incorporated | Multi-carrier operation in data transmission systems |
US8683066B2 (en) | 2007-08-06 | 2014-03-25 | DISH Digital L.L.C. | Apparatus, system, and method for multi-bitrate content streaming |
JP2006319743A (ja) | 2005-05-13 | 2006-11-24 | Toshiba Corp | 受信装置 |
US8228994B2 (en) | 2005-05-20 | 2012-07-24 | Microsoft Corporation | Multi-view video coding based on temporal and view decomposition |
JP2008543142A (ja) | 2005-05-24 | 2008-11-27 | ノキア コーポレイション | デジタル放送における階層的な送受信のための方法および装置 |
US7644335B2 (en) | 2005-06-10 | 2010-01-05 | Qualcomm Incorporated | In-place transformations with applications to encoding and decoding various classes of codes |
US7676735B2 (en) | 2005-06-10 | 2010-03-09 | Digital Fountain Inc. | Forward error-correcting (FEC) coding and streaming |
JP2007013436A (ja) | 2005-06-29 | 2007-01-18 | Toshiba Corp | 符号化ストリーム再生装置 |
US20070006274A1 (en) | 2005-06-30 | 2007-01-04 | Toni Paila | Transmission and reception of session packets |
JP2007013675A (ja) | 2005-06-30 | 2007-01-18 | Sanyo Electric Co Ltd | ストリーミング配信システム及びサーバ |
US7725593B2 (en) | 2005-07-15 | 2010-05-25 | Sony Corporation | Scalable video coding (SVC) file format |
US20070022215A1 (en) | 2005-07-19 | 2007-01-25 | Singer David W | Method and apparatus for media data transmission |
EP1755248B1 (en) | 2005-08-19 | 2011-06-22 | Hewlett-Packard Development Company, L.P. | Indication of lost segments across layer boundaries |
CN101053249B (zh) | 2005-09-09 | 2011-02-16 | 松下电器产业株式会社 | 图像处理方法、图像存储方法、图像处理装置及文件格式 |
US7924913B2 (en) | 2005-09-15 | 2011-04-12 | Microsoft Corporation | Non-realtime data transcoding of multimedia content |
US20070067480A1 (en) | 2005-09-19 | 2007-03-22 | Sharp Laboratories Of America, Inc. | Adaptive media playout by server media processing for robust streaming |
US8879856B2 (en) | 2005-09-27 | 2014-11-04 | Qualcomm Incorporated | Content driven transcoder that orchestrates multimedia transcoding using content information |
US20070078876A1 (en) | 2005-09-30 | 2007-04-05 | Yahoo! Inc. | Generating a stream of media data containing portions of media files using location tags |
US7720062B2 (en) | 2005-10-05 | 2010-05-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcasting system |
US7164370B1 (en) | 2005-10-06 | 2007-01-16 | Analog Devices, Inc. | System and method for decoding data compressed in accordance with dictionary-based compression schemes |
CN101998123B (zh) | 2005-10-11 | 2015-03-18 | 诺基亚公司 | 用于有效的可伸缩流适配的系统和方法 |
CN100442858C (zh) | 2005-10-11 | 2008-12-10 | 华为技术有限公司 | 分组网络中多媒体实时传输的唇同步方法及其装置 |
US7720096B2 (en) | 2005-10-13 | 2010-05-18 | Microsoft Corporation | RTP payload format for VC-1 |
MY159176A (en) | 2005-10-19 | 2016-12-30 | Thomson Licensing | Multi-view video coding using scalable video coding |
JP4727401B2 (ja) | 2005-12-02 | 2011-07-20 | 日本電信電話株式会社 | 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法 |
FR2894421B1 (fr) | 2005-12-07 | 2008-01-18 | Canon Kk | Procede et dispositif de decodage d'un flux video code suivant un codage hierarchique |
KR100759823B1 (ko) | 2005-12-08 | 2007-09-18 | 한국전자통신연구원 | 제로 복귀 신호 발생 장치 및 그 방법 |
JP4456064B2 (ja) | 2005-12-21 | 2010-04-28 | 日本電信電話株式会社 | パケット送信装置、受信装置、システム、およびプログラム |
US20070157267A1 (en) | 2005-12-30 | 2007-07-05 | Intel Corporation | Techniques to improve time seek operations |
EP1969857B1 (en) | 2006-01-05 | 2012-03-28 | Telefonaktiebolaget LM Ericsson (publ) | Media container file management |
US8214516B2 (en) | 2006-01-06 | 2012-07-03 | Google Inc. | Dynamic media serving infrastructure |
AU2007204168B2 (en) | 2006-01-11 | 2011-02-24 | Nokia Technologies Oy | Backward-compatible aggregation of pictures in scalable video coding |
KR100943912B1 (ko) | 2006-01-12 | 2010-03-03 | 엘지전자 주식회사 | 다시점 비디오의 처리 방법 및 장치 |
WO2007086654A1 (en) | 2006-01-25 | 2007-08-02 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
US7262719B2 (en) * | 2006-01-30 | 2007-08-28 | International Business Machines Corporation | Fast data stream decoding using apriori information |
RU2290768C1 (ru) | 2006-01-30 | 2006-12-27 | Общество с ограниченной ответственностью "Трафиклэнд" | Система медиавещания в инфраструктуре оператора мобильной связи |
GB0602314D0 (en) | 2006-02-06 | 2006-03-15 | Ericsson Telefon Ab L M | Transporting packets |
US8990153B2 (en) | 2006-02-07 | 2015-03-24 | Dot Hill Systems Corporation | Pull data replication model |
US8239727B2 (en) | 2006-02-08 | 2012-08-07 | Thomson Licensing | Decoding of raptor codes |
KR101292851B1 (ko) | 2006-02-13 | 2013-08-02 | 디지털 파운튼, 인크. | 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 |
US20070200949A1 (en) | 2006-02-21 | 2007-08-30 | Qualcomm Incorporated | Rapid tuning in multimedia applications |
JP2007228205A (ja) | 2006-02-23 | 2007-09-06 | Funai Electric Co Ltd | ネットワークサーバ |
US8320450B2 (en) | 2006-03-29 | 2012-11-27 | Vidyo, Inc. | System and method for transcoding between scalable and non-scalable video codecs |
US20080010153A1 (en) | 2006-04-24 | 2008-01-10 | Pugh-O'connor Archie | Computer network provided digital content under an advertising and revenue sharing basis, such as music provided via the internet with time-shifted advertisements presented by a client resident application |
US20090100496A1 (en) | 2006-04-24 | 2009-04-16 | Andreas Bechtolsheim | Media server system |
US7640353B2 (en) | 2006-04-27 | 2009-12-29 | Microsoft Corporation | Guided random seek support for media streaming |
WO2007134196A2 (en) | 2006-05-10 | 2007-11-22 | Digital Fountain, Inc. | Code generator and decoder using hybrid codes |
US7525993B2 (en) | 2006-05-24 | 2009-04-28 | Newport Media, Inc. | Robust transmission system and method for mobile television applications |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
TWM302355U (en) | 2006-06-09 | 2006-12-11 | Jia-Bau Jeng | Fixation and cushion structure of knee joint |
US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US20100211690A1 (en) | 2009-02-13 | 2010-08-19 | Digital Fountain, Inc. | Block partitioning for a data stream |
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 |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
WO2008003094A2 (en) | 2006-06-29 | 2008-01-03 | Digital Fountain, Inc. | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes |
JP2008011404A (ja) | 2006-06-30 | 2008-01-17 | Toshiba Corp | コンテンツ処理装置及びコンテンツ処理方法 |
JP4392004B2 (ja) | 2006-07-03 | 2009-12-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | パケット回復のための符号化および復号化技術 |
JP4982563B2 (ja) | 2006-07-20 | 2012-07-25 | サンディスク コーポレイション | 向上されたavプレーヤ装置、並びにそれを使用したコンテンツ配信のシステムおよび方法 |
US7711797B1 (en) | 2006-07-31 | 2010-05-04 | Juniper Networks, Inc. | Optimizing batch size for prefetching data over wide area networks |
US8209736B2 (en) | 2006-08-23 | 2012-06-26 | Mediatek Inc. | Systems and methods for managing television (TV) signals |
US20080066136A1 (en) | 2006-08-24 | 2008-03-13 | International Business Machines Corporation | System and method for detecting topic shift boundaries in multimedia streams using joint audio, visual and text cues |
RU2435235C2 (ru) | 2006-08-24 | 2011-11-27 | Нокиа Корпорейшн | Система и способ указания взаимосвязей треков в мультимедийном файле |
JP2008109637A (ja) | 2006-09-25 | 2008-05-08 | Toshiba Corp | 動画像符号化装置及びその方法 |
WO2008054112A2 (en) | 2006-10-30 | 2008-05-08 | Lg Electronics Inc. | Methods of performing random access in a wireless communication system |
JP2008118221A (ja) | 2006-10-31 | 2008-05-22 | Toshiba Corp | 復号装置及び復号方法 |
WO2008054100A1 (en) | 2006-11-01 | 2008-05-08 | Electronics And Telecommunications Research Institute | Method and apparatus for decoding metadata used for playing stereoscopic contents |
UA93118C2 (ru) | 2006-11-14 | 2011-01-10 | Квелкомм Инкорпорейтед | Системы и способы для переключения каналов |
US8027328B2 (en) | 2006-12-26 | 2011-09-27 | Alcatel Lucent | Header compression in a wireless communication network |
EP4213033A1 (en) | 2007-01-05 | 2023-07-19 | DivX, LLC | Video distribution system including progressive playback |
US20080168516A1 (en) | 2007-01-08 | 2008-07-10 | Christopher Lance Flick | Facilitating Random Access In Streaming Content |
WO2008084348A1 (en) | 2007-01-09 | 2008-07-17 | Nokia Corporation | Method for supporting file versioning in mbms file repair |
US20080172430A1 (en) | 2007-01-11 | 2008-07-17 | Andrew Thomas Thorstensen | Fragmentation Compression Management |
CA2656144A1 (en) | 2007-01-11 | 2008-07-17 | Panasonic Corporation | Method for trick playing on streamed and encrypted multimedia |
KR20080066408A (ko) | 2007-01-12 | 2008-07-16 | 삼성전자주식회사 | 3차원 영상 처리 장치 및 방법 |
EP3484123A1 (en) | 2007-01-12 | 2019-05-15 | University-Industry Cooperation Group Of Kyung Hee University | Packet format of network abstraction layer unit, and algorithm and apparatus for video encoding and decoding using the format |
US8126062B2 (en) | 2007-01-16 | 2012-02-28 | Cisco Technology, Inc. | Per multi-block partition breakpoint determining for hybrid variable length coding |
KR101280477B1 (ko) | 2007-01-24 | 2013-07-01 | 퀄컴 인코포레이티드 | 가변 크기들의 패킷들의 ldpc 인코딩 및 디코딩 |
US7721003B2 (en) | 2007-02-02 | 2010-05-18 | International Business Machines Corporation | System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client |
US7805456B2 (en) | 2007-02-05 | 2010-09-28 | Microsoft Corporation | Query pattern to enable type flow of element types |
US20080192818A1 (en) | 2007-02-09 | 2008-08-14 | Dipietro Donald Vincent | Systems and methods for securing media |
US20080232357A1 (en) | 2007-03-19 | 2008-09-25 | Legend Silicon Corp. | Ls digital fountain code |
JP4838191B2 (ja) | 2007-05-08 | 2011-12-14 | シャープ株式会社 | ファイル再生装置、ファイル再生方法、ファイル再生を実行させるプログラム及びそのプログラムを記録した記録媒体 |
JP2008283571A (ja) | 2007-05-11 | 2008-11-20 | Ntt Docomo Inc | コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法 |
US8275002B2 (en) | 2007-05-14 | 2012-09-25 | Samsung Electronics Co., Ltd. | Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service |
BRPI0811117A2 (pt) | 2007-05-16 | 2014-12-23 | Thomson Licensing | Aparelho e método para codificar e decodificar sinais |
FR2917262A1 (fr) | 2007-06-05 | 2008-12-12 | Thomson Licensing Sas | Dispositif et procede de codage d'un contenu video sous la forme d'un flux scalable. |
US8487982B2 (en) | 2007-06-07 | 2013-07-16 | Reald Inc. | Stereoplexing for film and video applications |
US8274551B2 (en) | 2007-06-11 | 2012-09-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating header information of stereoscopic image data |
CA2691085C (en) | 2007-06-20 | 2016-12-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for improved media session management |
EP2174502A2 (en) | 2007-06-26 | 2010-04-14 | Nokia Corporation | System and method for indicating temporal layer switching points |
US7917702B2 (en) | 2007-07-10 | 2011-03-29 | Qualcomm Incorporated | Data prefetch throttle |
JP2009027598A (ja) | 2007-07-23 | 2009-02-05 | Hitachi Ltd | 映像配信サーバおよび映像配信方法 |
US7839311B2 (en) | 2007-08-31 | 2010-11-23 | Qualcomm Incorporated | Architecture for multi-stage decoding of a CABAC bitstream |
US8327403B1 (en) | 2007-09-07 | 2012-12-04 | United Video Properties, Inc. | Systems and methods for providing remote program ordering on a user device via a web server |
JP5027305B2 (ja) | 2007-09-12 | 2012-09-19 | デジタル ファウンテン, インコーポレイテッド | 信頼できる通信を可能にするためのソース識別情報の生成および伝達 |
US8233532B2 (en) | 2007-09-21 | 2012-07-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal |
US8346959B2 (en) | 2007-09-28 | 2013-01-01 | Sharp Laboratories Of America, Inc. | Client-controlled adaptive streaming |
EP2046044B1 (en) | 2007-10-01 | 2017-01-18 | Cabot Communications Ltd | A method and apparatus for streaming digital media content and a communication system |
JP4975868B2 (ja) | 2007-10-09 | 2012-07-11 | サムスン エレクトロニクス カンパニー リミテッド | 移動通信システムにおけるmacpduの生成・解析装置及び方法 |
US8706907B2 (en) | 2007-10-19 | 2014-04-22 | Voxer Ip Llc | Telecommunication and multimedia management method and apparatus |
US8635360B2 (en) | 2007-10-19 | 2014-01-21 | Google Inc. | Media playback point seeking using data range requests |
US20090125636A1 (en) | 2007-11-13 | 2009-05-14 | Qiong Li | Payload allocation methods for scalable multimedia servers |
ATE546795T1 (de) | 2007-11-23 | 2012-03-15 | Media Patents Sl | Ein prozess für die on-line-verteilung des audiovisuellen inhalts mit reklameanzeigen, reklameanzeigenmanagementssystem, digitalrechtmanagementsystem und audiovisuellem contentspieler versehen mit besagten systemen |
WO2009075766A2 (en) | 2007-12-05 | 2009-06-18 | Swarmcast, Inc. | Dynamic bit rate scaling |
TWI355168B (en) | 2007-12-07 | 2011-12-21 | Univ Nat Chiao Tung | Application classification method in network traff |
JP5385598B2 (ja) | 2007-12-17 | 2014-01-08 | キヤノン株式会社 | 画像処理装置及び画像管理サーバ装置及びそれらの制御方法及びプログラム |
US9313245B2 (en) | 2007-12-24 | 2016-04-12 | Qualcomm Incorporated | Adaptive streaming for on demand wireless services |
KR101506217B1 (ko) | 2008-01-31 | 2015-03-26 | 삼성전자주식회사 | 스테레오스코픽 영상의 부분 데이터 구간 재생을 위한스테레오스코픽 영상 데이터스트림 생성 방법과 장치, 및스테레오스코픽 영상의 부분 데이터 구간 재생 방법과 장치 |
EP2086237B1 (en) | 2008-02-04 | 2012-06-27 | Alcatel Lucent | Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions |
US8151174B2 (en) | 2008-02-13 | 2012-04-03 | Sunrise IP, LLC | Block modulus coding (BMC) systems and methods for block coding with non-binary modulus |
US20090219985A1 (en) | 2008-02-28 | 2009-09-03 | Vasanth Swaminathan | Systems and Methods for Processing Multiple Projections of Video Data in a Single Video File |
US7984097B2 (en) | 2008-03-18 | 2011-07-19 | Media Patents, S.L. | Methods for transmitting multimedia files and advertisements |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US20090257508A1 (en) | 2008-04-10 | 2009-10-15 | Gaurav Aggarwal | Method and system for enabling video trick modes |
CN103795511B (zh) | 2008-04-14 | 2018-05-01 | 亚马逊技术股份有限公司 | 一种在基站接收上行链路传输的方法及基站 |
WO2009127961A1 (en) | 2008-04-16 | 2009-10-22 | Nokia Corporation | Decoding order recovery in session multiplexing |
WO2009130561A1 (en) | 2008-04-21 | 2009-10-29 | Nokia Corporation | Method and device for video coding and decoding |
BRPI0912524A2 (pt) | 2008-05-07 | 2015-10-13 | Digital Fountain Inc | troca rápida de canal e proteção de fluxo de alta qualidade de um canal de difusão |
US7979570B2 (en) | 2008-05-12 | 2011-07-12 | Swarmcast, Inc. | Live media delivery over a packet-based computer network |
JP5022301B2 (ja) | 2008-05-19 | 2012-09-12 | 株式会社エヌ・ティ・ティ・ドコモ | プロキシサーバおよび通信中継プログラム、並びに通信中継方法 |
CN101287107B (zh) | 2008-05-29 | 2010-10-13 | 腾讯科技(深圳)有限公司 | 媒体文件的点播方法、系统和设备 |
US7925774B2 (en) | 2008-05-30 | 2011-04-12 | Microsoft Corporation | Media streaming using an index file |
US20100011274A1 (en) | 2008-06-12 | 2010-01-14 | Qualcomm Incorporated | Hypothetical fec decoder and signalling for decoding control |
US8775566B2 (en) | 2008-06-21 | 2014-07-08 | Microsoft Corporation | File format for media distribution and presentation |
US8387150B2 (en) | 2008-06-27 | 2013-02-26 | Microsoft Corporation | Segmented media content rights management |
US8468426B2 (en) | 2008-07-02 | 2013-06-18 | Apple Inc. | Multimedia-aware quality-of-service and error correction provisioning |
US8539092B2 (en) | 2008-07-09 | 2013-09-17 | Apple Inc. | Video streaming using multiple channels |
US20100153578A1 (en) | 2008-07-16 | 2010-06-17 | Nokia Corporation | Method and Apparatus for Peer to Peer Streaming |
US8638796B2 (en) | 2008-08-22 | 2014-01-28 | Cisco Technology, Inc. | Re-ordering segments of a large number of segmented service flows |
KR101019634B1 (ko) | 2008-09-04 | 2011-03-07 | 에스케이 텔레콤주식회사 | 미디어 전송 시스템 및 방법 |
US8325796B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video coding using adaptive segmentation |
US8370520B2 (en) | 2008-11-24 | 2013-02-05 | Juniper Networks, Inc. | Adaptive network content delivery system |
US20100169303A1 (en) | 2008-12-31 | 2010-07-01 | David Biderman | Playlists for real-time or near real-time streaming |
US8743906B2 (en) | 2009-01-23 | 2014-06-03 | Akamai Technologies, Inc. | Scalable seamless digital video stream splicing |
WO2010085361A2 (en) | 2009-01-26 | 2010-07-29 | Thomson Licensing | Frame packing for video coding |
KR101405019B1 (ko) | 2009-01-29 | 2014-06-11 | 돌비 레버러토리즈 라이쎈싱 코오포레이션 | 다중 이미지들,예를 들면 스테레오스코픽을 서브―샘플링 및 인터리빙하기 위한 방법들 및 디바이스들 |
US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
US8909806B2 (en) | 2009-03-16 | 2014-12-09 | Microsoft Corporation | Delivering cacheable streaming media presentations |
US8621044B2 (en) | 2009-03-16 | 2013-12-31 | Microsoft Corporation | Smooth, stateless client media streaming |
WO2010120804A1 (en) | 2009-04-13 | 2010-10-21 | Reald Inc. | Encoding, decoding, and distributing enhanced resolution stereoscopic video |
US9807468B2 (en) | 2009-06-16 | 2017-10-31 | Microsoft Technology Licensing, Llc | Byte range caching |
US8903895B2 (en) | 2009-07-22 | 2014-12-02 | Xinlab, Inc. | Method of streaming media to heterogeneous client devices |
US8355433B2 (en) | 2009-08-18 | 2013-01-15 | Netflix, Inc. | Encoding video streams for adaptive video streaming |
US20120151302A1 (en) | 2010-12-10 | 2012-06-14 | Qualcomm Incorporated | Broadcast multimedia storage and access using page maps when asymmetric memory is used |
US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
WO2012037635A1 (en) | 2009-09-02 | 2012-03-29 | Nortel Networks Limited | Mac packet data unit construction for wireless systems |
US20110096828A1 (en) | 2009-09-22 | 2011-04-28 | Qualcomm Incorporated | Enhanced block-request streaming using scalable encoding |
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 |
US9438861B2 (en) | 2009-10-06 | 2016-09-06 | Microsoft Technology Licensing, Llc | Integrating continuous and sparse streaming data |
JP2011087103A (ja) | 2009-10-15 | 2011-04-28 | Sony Corp | コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供 |
RU2622621C2 (ru) | 2009-11-04 | 2017-06-16 | Амотек Ко., Лтд. | Система и способ для потоковой передачи воспроизводимого контента |
KR101786051B1 (ko) | 2009-11-13 | 2017-10-16 | 삼성전자 주식회사 | 데이터 제공 방법 및 장치와 데이터 수신 방법 및 장치 |
KR101786050B1 (ko) | 2009-11-13 | 2017-10-16 | 삼성전자 주식회사 | 데이터 전송 방법 및 장치 |
CN101729857A (zh) | 2009-11-24 | 2010-06-09 | 中兴通讯股份有限公司 | 一种接入视频服务的方法及视频播放系统 |
WO2011070552A1 (en) | 2009-12-11 | 2011-06-16 | Nokia Corporation | Apparatus and methods for describing and timing representations in streaming media files |
US9112933B2 (en) | 2010-02-19 | 2015-08-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for adaption in HTTP streaming |
KR101628432B1 (ko) | 2010-02-19 | 2016-06-21 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | 에이치티티피 스트리밍에서 레프리젠테이션 스위칭을 위한 방법 및 장치 |
JP5071495B2 (ja) * | 2010-03-04 | 2012-11-14 | ウシオ電機株式会社 | 光源装置 |
AU2011224959B2 (en) | 2010-03-11 | 2014-08-28 | Electronics And Telecommunications Research Institute | Method and apparatus for transceiving data in a MIMO system |
US20110280311A1 (en) | 2010-05-13 | 2011-11-17 | Qualcomm Incorporated | One-stream coding for asymmetric stereo video |
US9497290B2 (en) | 2010-06-14 | 2016-11-15 | Blackberry Limited | Media presentation description delta file for HTTP streaming |
US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US9131033B2 (en) | 2010-07-20 | 2015-09-08 | Qualcomm Incoporated | Providing sequence data sets for streaming video data |
KR20120010089A (ko) | 2010-07-20 | 2012-02-02 | 삼성전자주식회사 | Http 기반의 멀티미디어 스트리밍 서비스의 품질 향상을 위한 방법 및 장치 |
US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US8711933B2 (en) | 2010-08-09 | 2014-04-29 | Sony Computer Entertainment Inc. | Random access point (RAP) formation using intra refreshing technique in video coding |
US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
KR101737325B1 (ko) | 2010-08-19 | 2017-05-22 | 삼성전자주식회사 | 멀티미디어 시스템에서 멀티미디어 서비스의 경험 품질 감소를 줄이는 방법 및 장치 |
US8615023B2 (en) | 2010-10-27 | 2013-12-24 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting/receiving data in communication system |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
US20120208580A1 (en) | 2011-02-11 | 2012-08-16 | Qualcomm Incorporated | Forward error correction scheduling for an improved radio link protocol |
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 |
-
2010
- 2010-08-18 US US12/859,161 patent/US9419749B2/en active Active
- 2010-08-19 ES ES10749950.1T patent/ES2673513T3/es active Active
- 2010-08-19 TW TW099127778A patent/TWI437422B/zh active
- 2010-08-19 RU RU2013139729/08A patent/RU2554556C2/ru active
- 2010-08-19 JP JP2012525696A patent/JP5602858B2/ja active Active
- 2010-08-19 HU HUE10749950A patent/HUE037486T2/hu unknown
- 2010-08-19 CA CA2771622A patent/CA2771622C/en active Active
- 2010-08-19 CA CA2982574A patent/CA2982574C/en active Active
- 2010-08-19 MY MYPI2012000729A patent/MY174793A/en unknown
- 2010-08-19 EP EP10749950.1A patent/EP2467942B1/en active Active
- 2010-08-19 CN CN201080037946.5A patent/CN102640422B/zh active Active
- 2010-08-19 TW TW103113056A patent/TWI566089B/zh active
- 2010-08-19 BR BR112012003688-2A patent/BR112012003688B1/pt active IP Right Grant
- 2010-08-19 KR KR1020127007116A patent/KR101451338B1/ko active IP Right Grant
- 2010-08-19 RU RU2012110248/08A patent/RU2519524C2/ru active
- 2010-08-19 WO PCT/US2010/046027 patent/WO2011022555A2/en active Application Filing
- 2010-08-19 KR KR1020137025448A patent/KR101421286B1/ko active IP Right Grant
-
2012
- 2012-03-13 ZA ZA2012/01843A patent/ZA201201843B/en unknown
- 2012-12-17 HK HK12113015.0A patent/HK1172164A1/xx unknown
-
2014
- 2014-08-20 JP JP2014167645A patent/JP5819495B2/ja active Active
-
2015
- 2015-12-02 US US14/956,778 patent/US9876607B2/en active Active
-
2016
- 2016-07-27 US US15/221,476 patent/US9660763B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006512790A (ja) * | 2002-06-11 | 2006-04-13 | デジタル ファウンテン, インコーポレイテッド | イナクティブ化によって連鎖反応符号を復号化するためのシステムおよび処理 |
JP2009527949A (ja) * | 2006-02-21 | 2009-07-30 | デジタル ファウンテン, インコーポレイテッド | 通信システムのための多体ベース符号の生成器および復号化器 |
Non-Patent Citations (1)
Title |
---|
JPN6013042895; Qualcomm: RaptorQ Technical Overview , 2010 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5819495B2 (ja) | 符号化および復号プロセスのためにシンボルの永久的非活動化とともにfec符号を採用する方法および装置 | |
JP4971144B2 (ja) | ファイルダウンロードおよびストリーミングのシステム | |
US7956772B2 (en) | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes | |
JP5329239B2 (ja) | 通信システムのための多体ベース符号の生成器および復号化器 | |
US7293222B2 (en) | Systems and processes for fast encoding of hamming codes | |
EP2348640B1 (en) | Systematic encoding of chain reaction codes | |
Luby et al. | RFC 6330: RaptorQ forward error correction scheme for object delivery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130903 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131129 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140303 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140325 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140625 |
|
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: 20140722 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5602858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |