完整後設資料紀錄
DC 欄位語言
dc.contributor.authorYen, Kuo-Kuangen_US
dc.contributor.authorChen, Chih-Lungen_US
dc.contributor.authorChang, Hsie-Chiaen_US
dc.date.accessioned2014-12-08T15:30:54Z-
dc.date.available2014-12-08T15:30:54Z-
dc.date.issued2012-01-01en_US
dc.identifier.isbn978-4-88552-267-3en_US
dc.identifier.issnen_US
dc.identifier.urihttp://hdl.handle.net/11536/22073-
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.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.volumeen_US
dc.citation.issueen_US
dc.citation.spage11en_US
dc.citation.epage15en_US
dc.contributor.department交大名義發表zh_TW
dc.contributor.departmentNational Chiao Tung Universityen_US
顯示於類別:會議論文