Novel Degree Function over Finite Field for LT Codes

被引：0

作者：

Cheong, Sio Tai ^{[1
]}

Fan, Pingyi ^{[2
]}

机构：

[1] Macao Polytech Inst, Comp Program, Sch Publ Adm, Se, Macao Sar, Peoples R China

[2] Tsinghua Univ, Dept Elect Engn, Beijing, Peoples R China

来源：

2016 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATIONS (ICEIC) | 2016年

关键词：

LT codes; Digital Fountain codes; degree distribution; finite field operation; GAUSSIAN-ELIMINATION; RAPTOR CODES;

D O I：

暂无

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Luby Transform (LT) is a kind of practical Digital Fountain Code. The research on utilizing LT codes over finite field has become more popular. In order to improve the system performance of LT codes over finite field, a novel degree distribution function is proposed in this paper. The main target of this work is trying to improve the decoding success rate with the same overhead (decoding cost) by using a proper degree distribution function, while still keeping the sparse property for the encoding matrix. Numerical simulations are used to show the general performance of our new developed degree distribution function. Various simulation results show that in the environment of LT codes over finite field, using our new degree distribution function, it performs much better than that using the classic degree distribution functions which being used in LT codes and Raptor Code, as the field size increases. This indicates our designed new degree distribution function is suitable to be used in LT codes over finite field in the future.

引用

页数：5

共 12 条

[1]

[Anonymous], 1963, Low-Density Parity-Check Codes

[2] On the Fly Gaussian Elimination for LT Codes [J].

Bioglio, Valerio ;

Grangetto, Marco ;

Gaeta, Rossano ;

Sereno, Matteo .

IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) :953-955

[3]

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

[4]

KALTOFEN E, 1991, LECT NOTES COMPUT SC, V539, P29

[5] Incremental Gaussian elimination decoding of Raptor codes, over BEC [J].

Kim, Saejoon ;

Ko, Karam ;

Chung, Sae-Young .

IEEE COMMUNICATIONS LETTERS, 2008, 12 (04) :307-309

[6]

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

[7] Fountain codes [J].

MacKay, DJC .

IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06) :1062-1068

[8] Raptor codes [J].

Shokrollahi, Amin .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2551-2567

[9]

Siotai C, 2010, MOB COMMUN INT, P17

[10] SOLVING SPARSE LINEAR-EQUATIONS OVER FINITE-FIELDS [J].

WIEDEMANN, DH .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) :54-62

← 1 2 →