Efficient Luby transform encoding algorithm based on short cycle elimination |
| |
Authors: | CAO Cong-zhe FEI Ze-song and KUANG Jing-ming |
| |
Affiliation: | School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China;School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China;School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China |
| |
Abstract: | An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator matrix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabilities improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) channels. |
| |
Keywords: | Luby transform (LT) codes short cycle encoding algorithm |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《北京理工大学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报(英文版)》下载全文 |