Open AccessNonuniform Encoding and Hybrid Decoding Schemes for Equal Error Protection of Rateless Codes
Author(s) -
Lim Hyung Taek,
Joo Eon Kyeong
Publication year - 2012
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.12.0112.0019
Subject(s) - decoding methods , code word , encoding (memory) , belief propagation , scheme (mathematics) , algorithm , computer science , gaussian , list decoding , code (set theory) , theoretical computer science , mathematics , block code , concatenated error correction code , artificial intelligence , mathematical analysis , physics , set (abstract data type) , quantum mechanics , programming language
Messages are generally selected with the same probability in the encoding scheme of rateless codes for equal error protection. In addition, a belief propagation (BP) decoding scheme is generally used because of the low computational complexity. However, the probability of recovering a new message by BP decoding is reduced if both the recovered and unrecovered messages are selected uniformly. Thus, more codeword symbols than expected are required for the perfect recovery of message symbols. Therefore, a new encoding scheme with a nonuniform selection of messages is proposed in this paper. In addition, a BP‐Gaussian elimination hybrid decoding scheme that complements the drawback of the BP decoding scheme is proposed. The performances of the proposed schemes are analyzed and compared with those of the conventional schemes.