繰り返し累積コード

コンピュータサイエンスにおいて、繰り返し累積符号（RA符号）は、低複雑度の誤り訂正符号の一種です。RA符号は、アンサンブル重み分布を容易に導出できるように考案されました。RA符号はDivsalarらによって導入されました。

RA符号では、長さの情報ブロックが回繰り返され、サイズのインターリーバによってスクランブルされ、レート1のアキュムレータによって符号化されます。このアキュムレータは、伝達関数を持つ、レート1の切り捨て再帰畳み込み符号化器と見なすことができますが、Divsalarらは、入力ブロックと出力ブロックがに対して式およびで関連付けられるブロック符号として考えることを推奨しています。RA符号の符号化時間は線形であり、そのレートはです。これらは非体系的です。 ${N}$ ${q}$ ${qN}$ ${1/(1+D)}$ ${(z_{1},\ldots ,z_{n})}$ ${(x_{1},\ldots ,x_{n})}$ ${x_{1}=z_{1}}$ $x_{i}=x_{i-1}+z_{i}$ $i>1$ $1/q$

不規則な繰り返し累積コード

不規則繰り返し累積（IRA）符号は、RA符号の考え方に基づいて構築されます。IRAは、RA符号の外符号を低密度生成行列符号に置き換えます。^[1] IRA符号は、まず情報ビットを異なる回数繰り返し、次にこれらの繰り返しビットのサブセットを累積してパリティビットを生成します。情報ノードの不規則次数プロファイルとチェックノードの次数プロファイルは、密度進化を用いて設計できます。

体系的IRA符号はLDPC符号の一種と考えられている。DVB-S2 LDPC符号がIRA符号の一種であるかどうかをめぐる訴訟は現在も進行中である。^[2]米国特許7,116,710、7,421,032、7,916,781、および8,284,833が争点となっている。^[要出典]

注記

^ Jin, Hui; Khandekar, Aamod; McEliece, Robert (2000). 「不規則繰り返し累積符号」(PDF) . カリフォルニア工科大学電気工学部.
^ ヒューズの衛星コードがカリフォルニア工科大学の特許訴訟を巻き起こす

参考文献

Divsalar, D.; Jin, H.; McEliece, RJ (1998年9月). 「ターボ型符号の符号化定理」. Allerton Conference on Communication Control and Computing の年次会議録. 第36巻. イリノイ大学. pp. 201– 210.

外部リンク

反復誤り訂正：ターボ符号、低密度パリティ検査符号、繰り返し累積符号

[1] Jin, Hui; Khandekar, Aamod; McEliece, Robert (2000). 「不規則繰り返し累積符号」(PDF) . カリフォルニア工科大学電気工学部.

[2] ヒューズの衛星コードがカリフォルニア工科大学の特許訴訟を巻き起こす