Analysis of LT Codes over Finite Fields under Optimal Erasure Decoding

被引：17

作者：

Schotsch, Birgit ^{[1
]}

Garrammone, Giuliano ^{[2
]}

Vary, Peter ^{[1
]}

机构：

[1] Rhein Westfal TH Aachen, Inst Commun Syst & Data Proc, D-52074 Aachen, Germany

[2] Deutsch Zentrum Luft & Raumfahrt DLR, Inst Commun & Nav, D-82234 Wessling, Germany

来源：

IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 09期

关键词：

Fountain codes; maximum likelihood decoding; random matrices; finite fields;

D O I：

10.1109/LCOMM.2013.072313.131212

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The erasure correction performance of Luby transform (LT) code ensembles over higher order Galois fields is analysed under optimal, i.e. maximum likelihood (ML) erasure decoding. We provide the complete set of four bounds on the erasure probability after decoding on word as well as on symbol level. Especially the upper bounds are extremely close to the simulated residual erasure rates after decoding and can thus be used for code design instead of time-consuming simulations.

引用

页码：1826 / 1829

页数：4

共 13 条

[1]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[2]

Byers J. W., 1998, Computer Communication Review, V28, P56, DOI 10.1145/285243.285258

[3] Performance versus Overhead for Fountain Codes over Fq [J].

Liva, Gianluigi ;

Paolini, Enrico ;

Chiani, Marco .

IEEE COMMUNICATIONS LETTERS, 2010, 14 (02) :178-180

[4]

Luby M, 2002, ANN IEEE SYMP FOUND, P271, DOI 10.1109/SFCS.2002.1181950

[5]

Luby M., 2011, 6330 IETF RFC

[6] Maximum Likelihood Erasure Decoding of LDPC Codes: Pivoting Algorithms and Code Design [J].

Paolini, Enrico ;

Liva, Gianluigi ;

Matuz, Balazs ;

Chiani, Marco .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (11) :3209-3220

[7]

QUALCOMM Incorporated, 2010, RAPTORQ TECHN OV

[8] Rateless codes with unequal error protection property [J].

Rahnavard, Nazanin ;

Vellambi, Badri N. ;

Fekri, Faramarz .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) :1521-1532

[9]

Schotsch Birgit, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1004

[10] Fountain capacity [J].

Shamai, Shlomo ;

Telatar, I. Emre ;

Verdu, Sergio .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) :4372-4376

← 1 2 →