An Approach of Eliminating Duplicate Associates in Fountain Codes

Author

Zhou, Yang ; Zhang, Lin ; Liu, Yu

Author_Institution

Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

4

Abstract

Fountain codes are a new type of erasure codes. Because of distinctive coding method, low complexity of implementation, and high reliable transmission, they are particularly promising in practice. In this paper, we discuss the problem of duplicate associates in practical LT codes, which results in the generation of invalid encoding symbols. The reason why it happens is analyzed, and the probability that the problem appears is inferred. Furthermore, we propose an improved algorithm to eliminate the duplicate associates. The simulation results reveal that the proposed algorithm presents better performance than the original solution by solving this problem completely.

Keywords

probability; transform coding; LT code; Luby transform; distinctive coding method; duplicate associate elimination; erasure code; fountain codes; probability; Code standards; Digital video broadcasting; Intelligent networks; Iterative decoding; Linear code; Reliability engineering; Robustness; Solitons;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3692-7

Electronic_ISBN

978-1-4244-3693-4

Type

conf

DOI

10.1109/WICOM.2009.5303292

Filename

5303292