一種用于RaptorQ碼的降維快速譯碼算法
doi: 10.11999/JEIT141037 cstr: 32379.14.JEIT141037
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(91338201, 61032004)資助課題
Fast Decoding Algorithm for RaptorQ Code Using Matrix Dimensionality Reduction
-
摘要: 針對(duì)新型高效數(shù)字噴泉碼RaptorQ碼譯碼復(fù)雜度高的問(wèn)題，利用它是系統(tǒng)碼的特性，該文提出一種降維快速譯碼算法。該算法利用預(yù)先計(jì)算的逆矩陣，將譯碼過(guò)程中對(duì)接收編碼約束矩陣的求逆轉(zhuǎn)化為對(duì)更小維數(shù)矩陣的求逆，以降低譯碼復(fù)雜度。算法譯碼效果與現(xiàn)有譯碼算法等價(jià)。仿真結(jié)果表明，在信道符號(hào)刪除概率較低(小于0.2)時(shí)，該算法的譯碼速度顯著高于現(xiàn)有算法。Abstract: RaptorQ code is a novel and efficient digital fountain code and its decoder is known to be too complicated. Considering the characteristic of the systematic code, a very fast decoding algorithm can be performed using matrix dimensionality reduction. The algorithm exploits a pre-calculated inverse matrix to achieve dimensionality reduction for the received code constraint matrix. As a result, the decoding complexity is reduced significantly while the failure-overhead curve is still identical to that of the conventional approaches. The simulations show that the decoding speed of the proposed algorithm outperforms the state-of-the-art algorithms, when the erasure probability of the channel is relatively low (less than 0.2).
-
Key words:
- Decoding algorithm /
- Digital fountain /
- RaptorQ code /
- Dimensionality reduction decoding
-
IETF RFC 6330. RaptorQ forward error correction scheme for object delivery[S]. IETF Proposed Standard, 2011. Calabuig J, Monserrat J F, Gozlvez D, et al.. AL-FEC for streaming services in LTE E-MBMS[J]. EURASIP Journal on Wireless Communications and Networking, 2013, 2013(1): 1-12. Bouras C, Kanakis N, Kokkinos V, et al.. Embracing RaptorQ FEC in 3GPP multicast services[J]. Wireless Networks, 2013, 19(5): 1023-1035. Bouras C, Kanakis N, Kokkinos V, et al.. Application layer forward error correction for multicast streaming over LTE networks[J]. International Journal of Communication Systems, 2013, 26(11): 1459-1474. Pandya M A U, Trapasiya S D, and Chinnam S S. Implementation of AL-FEC RaptorQ code over 3GPP E-MBMS network[J]. International Journal of Engineering Research and Technology, 2013, 2(5): 170-177. 黃曉可, 劉洛琨, 張劍, 等. RaptorQ 碼級(jí)聯(lián)方案在衛(wèi)星通信中的應(yīng)用[J]. 信息工程大學(xué)學(xué)報(bào), 2013, 14(3): 306-311. Huang Xiao-ke, Liu Luo-kun, Zhang Jian, et al.. Application of the RaptorQ codes concatenation in satellite communications[J]. Journal of Information Engineering University, 2013, 14(3): 306-311. Shokrollahi A and Luby M. Raptor codes[J]. Foundations and Trends in Communications and Information Theory, 2011, 6(3/4): 213-322. Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567. Kim S, Lee S, and Chung S Y. An efficient algorithm for ML decoding of Raptor codes over the binary erasure channel[J]. IEEE Communications Letters, 2008, 12(8): 578-580. Mladenov T, Nooshabadi S, Kim K. Efficient GF (256) raptor code decoding for multimedia broadcast/multicast services and consumer terminals[J]. IEEE Transactions on Consumer Electronics, 2012, 58(2): 356-363. Hu L, Nooshabadi S, and Mladenov T. Forward error correction with Raptor GF(2) and GF(256) codes on GPU[J]. IEEE Transactions on Consumer Electronics, 2013, 59(1): 273-280. Lu Y, Lai I, Lee C, et al.. Low-complexity decoding for RaptorQ codes using a recursive matrix inversion formula[J]. IEEE Wireless Communications Letters, 2014, 3(2): 217-220. Luby M. LT codes[C]. Proceeding of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, Vancouver, Canada, 2002: 271-280. 3GPP Tdoc S4-110449. Rationale for MBMS AL-FEC Enhancements[R]. 3rd Generation Partnership Project (3GPP), 2011. Kim S, Ko K, and Chung S Y. Incremental Gaussian elimination decoding of raptor codes over BEC[J]. IEEE Communications Letters, 2008, 12(4): 307-309. Mladenov T, Nooshabadi S, and Kim K. MBMS raptor codes design trade-offs for IPTV[J]. IEEE Transactions on Consumer Electronics, 2010, 56(3): 1264-1269. -
計(jì)量
- 文章訪問(wèn)數(shù): 1849
- HTML全文瀏覽量: 123
- PDF下載量: 1154
- 被引次數(shù): 0
下載:
