| Citation: | Weiqing YAO, Benshun YI. A Novel Encoding and Decoding Method of LT Codes and Application to Cognitive Radio[J]. Journal of Electronics & Information Technology, 2019, 41(3): 571-579. doi: 10.11999/JEIT180427
|
As an efficient anti-interference technique, Luby Transform (LT) codes are applied to cognitive radio systems for reliable data transmission of secondary users. Encoding and decoding are critical issue for the anti-interference performance of LT codes. To improve the reliability and speed of data transmission, a novel encoding and decoding method Combined Poisson Robust Soliton Distribution-Hierarchical (CPRSD-H) for LT codes is proposed to apply to cognitive radio systems. In the process of encoding, the encoder first produces encoded symbols and generator matrix based on CPRSD, and then uses column vectors corresponding to degree–1 and degree–2 in the generator matrix to carry dual information: the relationship between the degree–1 and degree–2 encoded symbols and their connected input symbols; and part of the original data. Contrarily, in the decoding process, the decoder first uses the Belief Propagation (BP) algorithm to decode by the first information, and then correct some unrecovered bits by the second information. Simulation results show that the proposed method CPRSD-H and application to cognitive radio systems can significantly reduce the Bit Error Rate (BER) of LT codes, the goodput performance of secondary users and the encoding and decoding speed of LT codes.
|
姜显扬, 夏凯莉, 唐向宏. 认知无线电频谱感知估计时延的随机规划优化算法[J]. 电子与信息学报, 2017, 39(11): 2548–2555. doi: 10.11999/JEIT170122
JIANG Xianyang, XIA Kaili and TANG Xianghong. Stochastic approach optimization algorithm for cognitive radio spectrum sensing estimation delay time[J]. Journal of Electronics &Information Technology, 2017, 39(11): 2548–2555. doi: 10.11999/JEIT170122
|
|
CHEN Xiaoming, CHEN Hsiaohwa, and MENG Weixiao. Cooperative communications for cognitive radio networks—From theory to applications[J]. IEEE Communications Surveys & Tutorials, 2014, 16(3): 1180–1192. doi: 10.1109/SURV.2014.021414.00066
|
|
WILLKOMM D, GROSS J, and WOLISZ A. Reliable link maintenance in cognitive radio systems[C]. First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, USA, 2005: 371–378.
|
|
YUE Guosen and WANG Xiaodong. Anti-jamming coding techniques with application to cognitive radio[J]. IEEE Transactions on Wireless Communications, 2009, 8(12): 5996–6007. doi: 10.1109/TWC.2009.12.081627
|
|
YUE Guosen. Antijamming coding techniques[J]. IEEE Signal Processing Magazine, 2008, 25(6): 35–45. doi: 10.1109/MSP.2008.929285
|
|
LUBY M. LT codes[C]. The 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, Canada, 2002: 271–280.
|
|
孔博, 张更新, 张威, 等. 空间信息网络中基于LT码的分布式存储策略[J]. 电子与信息学报, 2016, 38(4): 787–794. doi: 10.11999/JEIT150674
KONG Bo, ZHANG Gengxin, ZHANG Wei, et al. Distributed storage strategy based on LT codes in space information network[J]. Journal of Electronics &Information Technology, 2016, 38(4): 787–794. doi: 10.11999/JEIT150674
|
|
SUO Longlong, ZHANG Gengxin, LÜ Jing, et al. Performance analysis for finite length LT codes via classical probability evaluation[J]. IEEE Communications Letters, 2017, 21(9): 1957–1960. doi: 10.1109/LCOMM.2017.2700303
|
|
焦健, 杨志华, 顾术实, 等. 基于随机置换展开与停止集的LT码联合编译码算法[J]. 通信学报, 2013, 34(2): 31–39. doi: 10.3969/j.issn.1000-436x.2013.02.005
JIAO Jian, YANG Zhihua, GU Shushi, et al. Novel joint encoding/decoding algorithms of LT codes based on random permute egde-growth and stopping set[J]. Journal on Communications, 2013, 34(2): 31–39. doi: 10.3969/j.issn.1000-436x.2013.02.005
|
|
LU Haifeng, LU Feng, CAI Jianfei, et al. LT-W: Improving LT decoding with Wiedemann solver[J]. IEEE Transactions on Information Theory, 2013, 59(12): 7887–7897. doi: 10.1109/TIT.2013.2283500
|
|
姚渭箐, 易本顺. 基于存储机制的LT码编译码方法[J]. 系统工程与电子技术, 2018, 40(1): 165–170.
YAO Weiqing and YI Benshun. Memory-based encoding and decoding of LT codes[J]. Systems Engineering and Electronic, 2018, 40(1): 165–170.
|
|
YAO Weiqing, YI Benshun, LI Weizhong, et al. CPRSD for LT codes[J]. IET Communications, 2016, 10(12): 1411–1415. doi: 10.1049/iet-com.2015.1183
|
|
MACKAY D J C. Fountain codes[J]. IEE Proceedings-Communications, 2005, 152(6): 1062–1068. doi: 10.1049/ip-com.20050237
|
|
LIAU A, YOUSEFI S, and KIM I M. Binary soliton-like rateless coding for the Y-network[J]. IEEE Transactions on Communications, 2011, 59(12): 3217–3222. doi: 10.1109/TCOMM.2011.091911.100189
|
|
ETESAMI O and SHOKROLLAHI A. Raptor codes on binary memoryless symmetric channels[J]. IEEE Transactions on Information Theory, 2006, 52(5): 2033–2051. doi: 10.1109/TIT.2006.872855
|
|
YAO Weiqing, YI Benshun, HUANG Taiqi, et al. Poisson robust soliton distribution for LT codes[J]. IEEE Communications Letters, 2016, 20(8): 1499–1502. doi: 10.1109/LCOMM.2016.2578920
|
Figures(7)
DownLoad:
