Full metadata record
DC FieldValueLanguage
dc.contributor.authorYen, Kuo-Kuangen_US
dc.contributor.authorChen, Chih-Lungen_US
dc.contributor.authorChang, Hsie-Chiaen_US
dc.date.accessioned2019-04-02T06:04:17Z-
dc.date.available2019-04-02T06:04:17Z-
dc.date.issued2012-01-01en_US
dc.identifier.urihttp://hdl.handle.net/11536/150615-
dc.description.abstractThe BP decoding terminates frequently during the early stage for LT codes with the robust Soliton distribution. Generally, more than 90% of undecoded input symbols result from decoding termination within the range 0 <= n <= k/2, where n and k are the decoded and total number of input symbols, respectively. This study focuses on reducing the symbol loss probability by preventing early decoding termination. Input symbols can be divided into decoding chains with respect to the connectivity of degree-2 encoding symbols such that neighbors of a degree-2 encoding symbol belong to the same decoding chain. The number of input symbols in a decoding chain is called the chain length. It is found that the average chain length is shorter if the decoding termination occurs within 0 <= n <= k/2. We propose an encoding scheme which increases the chain length to avoid early decoding termination. Each code block is divided into two groups - the first one contains tau randomly selected input symbols, while the rest k - tau symbols form the second group. Neighbors of any degree-2 encoding symbol are restricted from different groups of input symbols. The probability that two degree-2 encoding symbols have a neighbor in common is increased, leading to longer decoding chain on average. Simulation results show that the symbol loss probability of the proposed encoding scheme is always lower than that of the LT encoding. The improvement by our scheme in the symbol loss probability increases with k. In comparison with the LT encoding, when the overhead is sufficiently large, the proposed scheme also achieve higher probability of successful decoding.en_US
dc.language.isoen_USen_US
dc.subjectLT codeen_US
dc.subjectdegreeen_US
dc.subjectBP decodingen_US
dc.subjectdecoding chainen_US
dc.subjectchain lengthen_US
dc.titleAn Improved LT Encoding Scheme with Extended Chain Lengthsen_US
dc.typeProceedings Paperen_US
dc.identifier.journal2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012)en_US
dc.citation.spage11en_US
dc.citation.epage15en_US
dc.contributor.department電子工程學系及電子研究所zh_TW
dc.contributor.departmentDepartment of Electronics Engineering and Institute of Electronicsen_US
dc.identifier.wosnumberWOS:000320850700004en_US
dc.citation.woscount1en_US
Appears in Collections:Conferences Paper