新型LT碼編譯碼方法及其在認(rèn)知無(wú)線電中的應(yīng)用
doi: 10.11999/JEIT180427
-
1.
國(guó)網(wǎng)湖北省電力有限公司信息通信公司 ??武漢 ??430077
-
2.
武漢大學(xué)電子信息學(xué)院 ??武漢 ??430072
A Novel Encoding and Decoding Method of LT Codes and Application to Cognitive Radio
-
1.
State Grid Hubei Information & Telecommunication Company Limited, Wuhan 430077, China
-
2.
School of Electronic Information, Wuhan University, Wuhan 430072, China
-
摘要:
Luby變換(LT)碼作為一種抗干擾編碼技術(shù),應(yīng)用于認(rèn)知無(wú)線電系統(tǒng),可提高次用戶數(shù)據(jù)傳輸?shù)目煽啃浴>幾g碼是影響LT碼抗干擾性能的關(guān)鍵因素。為提高數(shù)據(jù)傳輸?shù)目煽啃院退俣?,該文提出一種適用于認(rèn)知無(wú)線電系統(tǒng)的LT碼聯(lián)合泊松魯棒孤子分布-疊層(CPRSD-H)編譯碼算法。編碼過(guò)程中,編碼器首先采用CPRSD進(jìn)行編碼產(chǎn)生編碼分組和編碼矩陣,隨后通過(guò)編碼矩陣中度數(shù)為1和度數(shù)為2對(duì)應(yīng)的列向量攜帶雙層信息:度數(shù)為1和度數(shù)為2的編碼分組和與其相連接的輸入分組的連接關(guān)系;部分原始數(shù)據(jù)信息。譯碼過(guò)程中,譯碼器首先通過(guò)第1層存儲(chǔ)信息采用置信傳播(BP)算法譯碼完成,隨后一些未被成功譯出的信息再通過(guò)第2層存儲(chǔ)信息進(jìn)行填補(bǔ)。仿真結(jié)果表明,將CPRSD-H編譯碼算法應(yīng)用于認(rèn)知無(wú)線電系統(tǒng)中,能夠顯著降低LT碼的誤比特率(BER),提高次用戶有效吞吐量以及加快LT碼編譯碼速度。
-
關(guān)鍵詞:
- 認(rèn)知無(wú)線電 /
- Luby變換碼 /
- 疊層編譯碼算法 /
- 聯(lián)合泊松魯棒孤子分布 /
- 有效吞吐量
Abstract: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.
-
姜顯揚(yáng), 夏凱莉, 唐向宏. 認(rèn)知無(wú)線電頻譜感知估計(jì)時(shí)延的隨機(jī)規(guī)劃優(yōu)化算法[J]. 電子與信息學(xué)報(bào), 2017, 39(11): 2548–2555. doi: 10.11999/JEIT170122JIANG 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. 孔博, 張更新, 張威, 等. 空間信息網(wǎng)絡(luò)中基于LT碼的分布式存儲(chǔ)策略[J]. 電子與信息學(xué)報(bào), 2016, 38(4): 787–794. doi: 10.11999/JEIT150674KONG 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 焦健, 楊志華, 顧術(shù)實(shí), 等. 基于隨機(jī)置換展開與停止集的LT碼聯(lián)合編譯碼算法[J]. 通信學(xué)報(bào), 2013, 34(2): 31–39. doi: 10.3969/j.issn.1000-436x.2013.02.005JIAO 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 姚渭箐, 易本順. 基于存儲(chǔ)機(jī)制的LT碼編譯碼方法[J]. 系統(tǒng)工程與電子技術(shù), 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 -