Asymptotic Analysis and Optimization for Generalized Distributed Fountain Codes

Author

Hanqin Shao ; Dazhuan Xu ; Xiaofei Zhang

Author_Institution

Coll. of Electron. & Inf. Eng., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China

Volume

17

Issue

5

fYear

2013

fDate

May-13

Firstpage

988

Lastpage

991

Abstract

A novel generic fountain coding scheme for multiple access networks over erasure channels is proposed and it can be applied to several instances. Moreover, asymptotic analysis using And-Or tree analysis technique is evaluated and an efficient joint optimization method employing linear and nonlinear programs is presented. Furthermore, selective distributed Luby Transform (SDLT) codes and unequal error protection (UEP) codes are evaluated as two special cases. Simulation results reveal that the proposed coding scheme can reduce decoding overhead and provide strong UEP property across sources.

Keywords

error correction codes; multi-access systems; optimisation; transform coding; tree codes; wireless channels; SDLT code; UEP code; asymptotic analysis; decoding; erasure channels; generalized distributed fountain code; multiple access networks; optimization; optimization method; selective distributed luby transform code; tree analysis technique; unequal error protection codes; Bit error rate; Decoding; Encoding; Error correction codes; Optimization; Relays; Silicon; Asymptotic analysis; LT codes; distributed coding; linear program; nonlinear program; unequal error protection;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.040913.130187

Filename

6497216