JP4814315B2 - 訂正記号に割り当てられたインデックスを求める方法および装置 - Google Patents
訂正記号に割り当てられたインデックスを求める方法および装置 Download PDFInfo
- Publication number
- JP4814315B2 JP4814315B2 JP2008509449A JP2008509449A JP4814315B2 JP 4814315 B2 JP4814315 B2 JP 4814315B2 JP 2008509449 A JP2008509449 A JP 2008509449A JP 2008509449 A JP2008509449 A JP 2008509449A JP 4814315 B2 JP4814315 B2 JP 4814315B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- code
- symbol
- symbols
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
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/0045—Arrangements at the receiver 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
Description
図1は、送信器と受信器と誤りのある伝送チャネルとによる本発明の方法の実施例を示す。
図2は、本発明による方法を説明するためのフローチャートを示す。
図3は、組織ブロック符号と非組織ブロック符号を用いた本発明による方法の第1の実施形態を示す。
図4は、第1の実施形態による生成行列を示す。
図5は、組織ブロック符号と非組織ブロック符号を用いた本発明による方法の第2の実施形態を示す。
図6は、第2の実施形態による生成行列を示す。
図7は、携帯機器での本発明による装置の使用を示す。
Q=[1 1 0 1]T (1)
のような2進ソース記号Qが用いられる。ここで、ソース記号の第1の個数KはK=4である。
CC=G×Q=[1,1,0,1,0,0,1…]T (3)
今度は、第3の個数N’の符号化されたコード記号CCが伝送される。ただし、第3の個数N’は第2の個数N以下である。例えば、初めのN’=5個の符号化されたコード記号が伝送される:
CC=[1,1,0,1,0]T (4)
符号化されたコード記号CCを送信装置SVの送信ユニットSEから伝送チャネルUEを介して受信装置EVの受信ユニットEEに伝送する際、伝送誤りUEFが生じる。受信装置EVはMBMS受信局として形成されているとしてもよい。特に、ワイヤレス伝送チャネルUEを介して、例えばGSM規格(GSM−Global System for Mobile Communications)またはUMTS規格(UMTS−Universal Mobile Telecommunications System)に従って動作する移動無線チャネルを介して伝送する場合には、伝送誤りUEFが顕わになる。さらに、例えばIPoverLAN(IP−Internet Protocol,LAN−Local Area Network)の場合のように、有線伝送路の場合でも、誤りが生じる可能性はある。その場合、符号化されたコード記号CCが改竄されて受信されたり、あるいは、符号化されたコード記号CCが伝送中に消失してしまい、受信ユニットEEに到達しなかったり、間違った順序で受信ユニットEEに到達することがありうる。本発明では、符号化されたコード記号CCは誤りのある受信コード記号Cとして受信装置EVに到達する。図1では、例えば改竄、消失、または順序違いのため誤りのある受信コード記号Cは、参照記号‘X’でマークされている。図2では、コード記号Cの受信はステップS21に示されている。
したがって、インデックスが2および3であるコード記号Cは受信されており、インデックスが1,4および5であるコード記号Cは受信されていない。インデックス5のコード記号Cは伝送中に消失してしまったのかも知れない。受信装置EVは、インデックス5のコード記号Cが送信されたのか否かに関して、何の情報も有していない。それゆえ、受信装置にとって、インデックス2および3のコード記号だけが既知である。インデックスはすべてのコード記号によって張られた行ベクトルの内部でのコード記号の位置を示すものであり、例えば、インデックス2は値‘1’を有する第2のコード記号であり、インデックス5は値‘X’を有する最後のコード記号を示している。この実施例では、ソース記号Q、符号化されたコード記号CC、コード記号C、および行列の成分を表すのに、記号‘0’および‘1’による2進記号が使用される。
マークされた第2の行列M2は次の通りである:
(I)ある行の倍数を他の行に加える
(II)2つの行を交換する
(III)行にスカラーλ≠0を乗じる
第2の行列M2を求めるには、まず行列M1をコピーし、以下の処理ステップを行う。なお、以下では、各処理ステップについて、第2の行列M2の中間結果が示されている。
a)インデックス‘a’の列をインデックス‘b’の列と交換する:
Rmax=Rmin+m−1 (10)
に従って求められる。式(11)で必要とされる第3のパラメータmは次の式によって求まる。
Lは中間記号の個数を表しており、この実施例では、ソース記号Qの個数Kに一致する:L=4。中間記号とは、最も内側のブロック符号に乗じることでコード記号を形成する記号のことである。コードが連鎖している場合、中間記号はソース記号と同一ではない。したがって、第3のパラメータmは1から中間記号の個数Lと第2の行列M2のランクRGとの差までの任意の自然数である。
Rmax≦Rmin+L−RG(M2)−1=4+4−2−1=5
ステップS27では、第4のパラメータRが
R=Rmin (12)
と設定される。これにより、実施例ではR=4となる。
a)インデックス‘a’の列をインデックス‘b’の列と交換する;
b)インデックス‘a’の列をインデックス‘c’の列と交換する;
a)インデックス‘a’の列をインデックス‘d’の列と交換する。
a)第3列と第4列を交換する:
R=Rmax=5 (18)
さらに、第5のパラメータnは式
n≦L−RH(M4) (19)
により求められる。さらに、第2のパラメータRmaxは式
Rmax=Rmax+n
により計算される。Lはすでに説明したように中間記号の個数を表しており、この実施例では、ソース記号Qの個数Kに一致する。第5のパラメータnは(第3のパラメータmと同様に)1から中間記号の個数Lと第4の行列M4のランクRHとの差までの任意の自然数である。
a)インデックス‘a’の列をインデックス‘b’の列と交換する;
b)インデックス‘a’の列をインデックス‘c’の列と交換する;
c)インデックス‘a’の列をインデックス‘d’の列と交換する。
a)第2行を第4行に加える:
a)非組織生成行列GNを行ごとに符号化行列CMにコピーする。このステップの後、符号化行列CMは次のような外観を示す:
CM=GN (23)
b)第1の生成行列G1を、組織記号を生成する第1の部分生成行列GT1と、パリティ記号Pを、すなわち、非組織記号を生成する第2の部分生成行列GT2に分割する。第1の生成行列G1が例えば次のような構造をしているならば、
c)第2の部分生成行列GT2の成分を符号化行列CMにコピーする。この処理ステップの後、符号化行列CMは以下のようになる。
符号化行列CMの生成のためには、図2によるステップS33において、以下の処理ステップが実行される:
a)非組織ブロック符号BCNの直前の組織ブロック符号BC1と非組織ブロック符号BCNとに対して、図2のステップ32による符号化行列CMを実行する。これにより生成される符号化行列CMは次の通りである:
b)図6に従い、以下の部分ステップにおいて、第1の組織ブロック符号BC1に先行する第2の組織ブロック符号BC2を符号化行列CMに挿入する:
−第2の生成行列G2から、第1の中間記号I1のパリティ記号、すなわち、非組織記号を生成する第2の部分生成行列GT2(G1)を抽出する;
−この抽出された第2の部分生成行列GT2(G1)を行ごとに符号化行列CMの終端にコピーする;
−第2の生成行列G2のコピーされた第2の部分生成行列GT2(G1)の右に、第2の単位行列E2を挿入する。ここで、この第2の単位行列E2のランクは第2の生成行列G2のコピーされた第2の部分生成行列GT2(G2)の行数に等しい;
−挿入された第2の単位行列E2の右に、非組織生成行列GNの列の長さの故にまだ埋められていない成分をゼロで埋める。これは図6では参照記号Nでマークされている。
参考文献
[l] Prof. C. Preston, "Ein Skript fuer Lineare Algebra I und II", 2003/04,
Claims (15)
- 誤り訂正記号に割り当てられたインデックス(ZI)を求める方法であって、ブロック符号の生成行列(G)を用いて個数(K)のソース記号から符号化されたコード記号(CC)を生成し、符号化されたコード記号(CC)を送信装置(SV)から受信装置(EV)に伝送するようにした方法において、
受信されたコード記号(CC)に伝送誤り(UEF)があり、その場合に、伝送すべき誤り訂正記号(FKS)のインデックスを下記のステップに従って求める、すなわち、
a)受信されたすべてのコード記号(C)の中で最大のインデックス(ZI)を求め、
b)第1のパラメータ(Rmin)を受信されたすべてのコード記号(C)の中の最大インデックス(SI)よりも大きな値に設定し、
c)誤りなく受信されたi番目のコード記号(C)に対応するものとして、生成行列(G)から導出された符号化行列(CM)の第i行を第1の行列(M1)にコピーすることにより、行ごとに符号化行列(CM)から第1の行列(M1)を形成し、
d)第1の行列(M1)の各列を符号化行列(CM)の列番号に相当する列インデックス(SI)でマークし、
e)第1の行列(M1)を行基本変換および/または列交換によりRG個の独立の行(ZU)を有する第2の行列(M2)に変形し、ただし、RGは第2の行列(M2)のランク(RG)に等しく、
f)第2のパラメータ(Rmax)を式
Rmax=Rmin+m−1
に従って求め、その際、第3の整数パラメータ(m)は、式
m≦L−RG(M2)
に従って、中間記号の個数(L)と第2の行列(M2)のランク(RG)との差から決まり、
g)第4のパラメータ(R)をR=Rminとなるように第2のパラメータ(Rmin)に等しく設定し、
h)、生成行列(G)から導出された符号化行列(CM)のR番目の行とRmax番目の行を含むその間のすべての行を第3の行列(M3)にコピーすることにより、行ごとに第2の行列(M2)と符号化行列(CM)とから第3の行列(M3)を形成し、その際、コピーは第2の行列(M2)を形成するために行った列交換をコピーすべき行に対して実行することを含んでおり、
i)第3の行列(M3)を行基本変換および/または列交換によりRH個の独立の行(ZH)を有する第4の行列(M4)に変形し、ただし、RHは第4の行列(M4)のランク(RH)に等しく、
j)第4の行列(M4)がフルランク(RH)でなければ、
−第4のパラメータ(R)をR=Rmaxに設定し、
−中間記号の個数(L)と第4の行列(M4)のランクとの差から、式
n≦L−RG(M4)
に従って、第5のパラメータ(n)を求め、
−第2のパラメータ(Rmax)をRmax=Rmax+nとなるように設定し、
−第2の行列(M2)の代わりに第4の行列(M4)を用いて、ステップh)からi)を繰り返し、
k)第4の行列(M4)がフルランク(RH)ならば、第1および第2のパラメータ(Rmin,Rmax)によって、符号化されたコード記号(CC)の領域を一意的に特定する、ただし、この符号化されたコード記号(CC)は、ソース記号(Q)の誤りのない再構成のために受信装置(EV)が送信装置(SV)から誤り訂正記号(FKS)の形態で要求することができる、
ことを特徴とする誤り訂正記号に割り当てられたインデックス(ZI)を求める方法。 - 中間記号がソース記号(Q)に等しく、中間記号の個数(L)がソース記号の個数(K)に等しい、請求項1記載の方法。
- 第5のパラメータ(n)を1に設定する、請求項1または2記載の方法。
- 第3のパラメータ(m)は1から中間記号の個数(L)と第2の行列(M2)のランク(RG)の差までの任意の整数である、請求項1から3のいずれか1項記載の方法。
- 第5のパラメータ(n)は1から中間記号の個数(L)と第4の行列(M2)のランク(RG)の差までの任意の整数である、請求項1から4のいずれか1項記載の方法。
- ソース記号(Q)をまず第1の組織ブロック符号(BC1)の第1の生成行列(G1)により符号化し、これによって符号化された記号(I)を非組織ブロック符号(BCN)の非組織生成行列(GN)により符号化し、その際、符号化行列(CM)を以下のステップにより生成し、すなわち、
a)非組織生成行列(GN)を行ごとに符号化行列(CM)にコピーし、
b)第1の生成行列(G1)を、ソース記号(Q)を生成する第1の部分生成行列(GT1)とパリティ記号(P)を生成する第2の部分生成行列(GT2)とに分割し、
c)第2の部分生成行列(GT2)の成分を行ごと符号化行列(CM)内の非組織生成行列(GN)の下にコピーし、
d)符号化行列(CM)内の第2の部分生成行列(GT2)の右に、第1の単位行列(E1)を付け加え、ただし、この単位行列(E1)のランクは第2の部分生成行列(GT2)の行数に等しく、
さらに、第2の部分生成行列(GT2)と単位行列(E1)とを含んだ符号化行列(CM)の行を行ごとに第1の行列(M1)にコピーし、中間記号の個数(L)は符号化された記号(I)の個数に等しい、請求項1から5のいずれか1項記載の方法。 - 非組織生成行列(GN)を有する非組織ブロック符号(BCN)に先行して実行される、第1および第2の生成行列(G1,G2)を有する複数の組織ブロック符号(BC1,BC2)に対して、符号化行列(CM)を形成するために以下のステップを実行し、すなわち、
a)非組織ブロック符号(BCN)の直前に実行される第2の組織ブロック符号(BC1)の第1の生成行列(G1)と、非組織生成行列(GN)とに対して、請求項4に従い符号化行列(CM)を求め、
b)第1の組織ブロック符号(BC1)の直前に実行される第2の組織ブロック符号(BC2)の第2の生成行列(G2)を次のようにして符号化行列(CM)に挿入する、すなわち、
−第2の生成行列(G2)から、第2の組織ブロック符号(BC2)の末尾にパリティ記号を生成する第2の部分生成行列(GT2(G2))を抽出し、
−この抽出された第2の部分生成行列(GT2(G2))を行ごとに符号化行列(CM)の終端にコピーし、
−コピーされた第2の部分生成行列(GT2(G2))の右に、第2の単位行列(E2)を挿入し、ただし、この第2の単位行列(E2)のランクはコピーされた第2の部分生成行列(GT2(G2))の行数に等しく、
−挿入された第2の単位行列(E2)の右にある、非組織生成行列(GN)の列の長さの故にまだ埋められていない成分をゼロで埋め、
さらに、第1の生成行列(G1)の第2の部分生成行列(GT2(G1))と第2の生成行列(G2)の第2の部分生成行列(GT2(G1))とを含んだ符号化行列(CM)の行を行ごとに第1の行列(M1)にコピーし、なお、中間記号(L)は、ソース記号(Q)の個数と、第1の組織ブロック符号(BC1)の末尾におけるパリティ記号の個数と、第2の組織ブロック符号(BC2)の末尾におけるパリティ記号の個数の和によって指定されている、請求項1から6のいずれか1項記載の方法。 - 非組織Raptor符号を使用し、ただし、第1および第2の組織ブロック符号(BC1,BC2)はそれぞれ該Raptor符号の外符号の1つに、非組織ブロック符号(BCN)は該Raptor符号の内符号に対応する、請求項7記載の方法。
- 組織Raptor符号を使用する、ただし、第1および第2の組織ブロック符号(BC1,BC2)はそれぞれ該Raptor符号の外符号の1つに、非組織ブロック符号(BCN)は該Raptor符号の内符号に対応しており、符号化された組織記号(CC)を生成するために、第2の組織ブロック符号(BC2)より前に非組織ブロック符号(BC0)の訂正行列(G0)が挿入される、請求項7記載の方法。
- ブロック符号(BC)として非組織ブロック符号を使用し、生成行列(G)をコピーすることにより符号化行列(CM)を生成する、請求項1記載の方法。
- ブロック符号(BC)として組織ブロック符号を使用し、生成行列(G)をコピーすることにより符号化行列(CM)を生成する、請求項1記載の方法。
- ソース記号(Q)、符号化されたコード記号(CC)、およびコード記号(C)に、2進値またはガロア体(GF)の値を割り当てる、請求項1から11のいずれか1項記載の方法。
- 誤り訂正記号(FKS)を求める方法を実行するための装置(V)であって、ブロック符号(BC)の生成行列(G)を使用して、符号化されたコード記号(CC)が個数(K)のソース記号から生成され、符号化されたコード記号(CC)は送信装置(SV)から受信装置(EV)へ伝送され、その際、受信されたコード記号(C)に伝送誤り(UEF)があり、伝送すべき誤り訂正記号(FKS)のインデックスがとりわけ請求項1から12のいずれか1項に従って求められる形式の装置(V)において、
a)受信されたすべてのコード記号(C)の中で最大のインデックス(ZI)を求めるための第1の手段、
b)第1のパラメータ(Rmin)を受信されたすべてのコード記号(C)の中の最大インデックス(SI)よりも大きな値に設定するための第2の手段、
c)誤りなく受信されたi番目のコード記号(C)に対応するものとして、生成行列(G)から導出された符号化行列(CM)の第i行を第1の行列(M1)にコピーすることにより、行ごとに符号化行列(CM)から第1の行列(M1)を形成するための第3の手段、
d)第1の行列(M1)の各列を符号化行列(CM)の列番号に相当する列インデックス(SI)でマークするための第4の手段、
e)第1の行列(M1)を行基本変換および/または列交換によりRG個の独立の行(ZU)を有する第2の行列(M2)に変形するための第5の手段、ただし、RGは第2の行列(M2)のランク(RG)に等しく、
f)第2のパラメータ(Rmax)を式
Rmax=Rmin+m−1
に従って求めるための第6の手段、ただし、第3の整数パラメータ(m)は、式
m≦L−RG(M2)
に従って、中間記号の個数(L)と第2の行列(M2)のランク(RG)との差から決まり、第4のパラメータ(R)はR=Rminとなるように第2のパラメータ(Rmin)に等しく設定され、
g)生成行列(G)から導出された符号化行列(CM)のR番目の行とRmax番目の行を含むその間のすべての行を第3の行列(M3)にコピーすることにより、行ごとに第2の行列(M2)と符号化行列(CM)とから第3の行列(M3)を形成するための第7の手段、ただし、コピーは第2の行列(M2)を形成するために行った列交換をコピーすべき行に対して実行することを含んでおり、
h)第3の行列(M3)を行基本変換および/または列交換によりRH個の独立の行(ZH)を有する第4の行列(M4)に変形するための第8の手段、ただし、RHは第4の行列(M4)のランク(RH)に等しく、
i)第4の行列(M4)がフルランクであるか否かをチェックし、第4の行列(M4)がフルランク(RH)でなければ、以下のステップを実行する、すなわち、
−第4のパラメータ(R)をR=Rmaxに設定し、
−中間記号の個数(L)と第4の行列(M4)のランクとの差から、式
n≦L−RG(M4)
に従って、第5のパラメータ(n)を求め、
−第2のパラメータ(Rmax)をRmax=Rmax+nとなるように設定し、−第2の行列(M2)の代わりに第4の行列(M4)を用いて、ステップg)からh)を繰り返すように構成された第9の手段、および、
j)第4の行列(M4)がフルランク(RH)ならば、第1および第2のパラメータ(Rmin,Rmax)によって、符号化されたコード記号(CC)の領域を一意的に特定ように構成された第10の手段を有しており、ただし、符号化されたコード記号(CC)はソース記号(Q)の誤りのない再構成のために誤り訂正記号(FKS)の形態で受信装置(EV)によって要求され、送信装置(SV)に伝送される、
ことを特徴とする誤り訂正記号(FKS)を求める方法を実行するための装置(V)。 - 第8の手段(ML8)は請求項2から10のいずれか1項記載の方法を実行することができるように構成されている、請求項13記載の装置(V)。
- 前記装置(V)は端末機器(EG)内に、とりわけ、移動体通信規格に準拠した、特にGSM規格、UMTS規格、またはDVB規格に準拠した携帯機器内に組み込まれている、請求項13または14記載の装置(V)。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102005021321.9 | 2005-05-04 | ||
DE200510020925 DE102005020925A1 (de) | 2005-05-04 | 2005-05-04 | Verfahren und Vorrichtung zum Auswählen von Korrektursymbolen |
DE200510021321 DE102005021321A1 (de) | 2005-05-04 | 2005-05-04 | Verfahren und Vorrichtung zum Übertragen von Korrektursymbolen bei Verwendung eines systematischen Blockcodes |
DE102005020925.4 | 2005-05-04 | ||
US67979905P | 2005-05-11 | 2005-05-11 | |
US60/679,799 | 2005-05-11 | ||
PCT/EP2006/062032 WO2006117390A1 (de) | 2005-05-04 | 2006-05-03 | Verfahren und vorrichtung zum ermitteln von indizes die korrektursymbolen zugeordnet sind |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008541526A JP2008541526A (ja) | 2008-11-20 |
JP4814315B2 true JP4814315B2 (ja) | 2011-11-16 |
Family
ID=45327165
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008509449A Expired - Fee Related JP4814315B2 (ja) | 2005-05-04 | 2006-05-03 | 訂正記号に割り当てられたインデックスを求める方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4814315B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014230030A (ja) * | 2013-05-21 | 2014-12-08 | 日本放送協会 | 符号化装置及び符号化方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003501848A (ja) * | 1998-09-23 | 2003-01-14 | デジタル ファウンテン, インコーポレイテッド | 損失パケットのパケット伝送プロトコル回復方法 |
JP2004159042A (ja) * | 2002-11-06 | 2004-06-03 | Sony Corp | 情報処理装置および方法、並びにプログラム |
-
2006
- 2006-05-03 JP JP2008509449A patent/JP4814315B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003501848A (ja) * | 1998-09-23 | 2003-01-14 | デジタル ファウンテン, インコーポレイテッド | 損失パケットのパケット伝送プロトコル回復方法 |
JP2004159042A (ja) * | 2002-11-06 | 2004-06-03 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2008541526A (ja) | 2008-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2574010C (en) | Point-to-point repair request mechanism for point-to-multipoint transmission systems | |
EP1214793B9 (en) | Group chain reaction encoder with variable number of associated input data for each output group code | |
EP2103026B1 (en) | A method to support forward error correction for real-time audio and video data over internet protocol networks | |
EP2136473B1 (en) | Method and system for transmitting and receiving information using chain reaction codes | |
US8351363B2 (en) | Method and apparatus for enhanced file distribution in multicast or broadcast | |
JP5140716B2 (ja) | メディアコンテンツをストリーミングする方法および復号化方法並びに符号化装置および復号化装置並びにストリーミングシステム | |
US8683301B2 (en) | Error correction coding for recovering multiple packets in a group in view of limited bandwidth | |
EP3584971B1 (en) | Encoding method, decoding method, apparatus and device | |
TWI484785B (zh) | 提供線性消除碼之方法與裝置 | |
US7215683B2 (en) | Method and apparatus for protecting against packet losses in packet-oriented data transmission | |
WO2018082816A1 (en) | Retransmission technique | |
KR101967884B1 (ko) | 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 | |
KR101298588B1 (ko) | 정정 심볼들에 할당된 색인들을 결정하기 위한 방법 및 장치 | |
JP4814315B2 (ja) | 訂正記号に割り当てられたインデックスを求める方法および装置 | |
CN1863311B (zh) | 传输视频数据的方法 | |
CN101288256B (zh) | 用于确定分配给纠正符号的索引的方法及设备 | |
EP2234304B1 (en) | Method for recovery of lost and/ or corrupted data | |
KR20190039490A (ko) | 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 | |
KR20070030932A (ko) | 점―대―다지점 전송 시스템용 점―대―점 수리 요구메커니즘 | |
JP2013085293A (ja) | インターネットプロトコルネットワークでのリアルタイムのオーディオ及びビデオデータの前方誤り訂正をサポートする方法 | |
EP1788708A1 (en) | Method and device for decoding encoded symbols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101105 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101227 Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101228 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110202 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110209 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110307 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110314 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110405 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110412 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110506 |
|
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: 20110727 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110825 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140902 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |