一種用于RaptorQ碼的降維快速譯碼算法

郭曉; 張更新; 徐任暉; 牛大偉

doi:10.11999/JEIT141037

一種用于RaptorQ碼的降維快速譯碼算法

doi: 10.11999/JEIT141037

基金項(xiàng)目:

國家自然科學(xué)基金(91338201, 61032004)資助課題

計(jì)量
- 文章訪問數(shù): 1817
- HTML全文瀏覽量: 115
- PDF下載量: 1152
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2014-08-04
- 修回日期: 2014-10-31
- 刊出日期: 2015-06-19

Fast Decoding Algorithm for RaptorQ Code Using Matrix Dimensionality Reduction

摘要

摘要: 針對(duì)新型高效數(shù)字噴泉碼RaptorQ碼譯碼復(fù)雜度高的問題，利用它是系統(tǒng)碼的特性，該文提出一種降維快速譯碼算法。該算法利用預(yù)先計(jì)算的逆矩陣，將譯碼過程中對(duì)接收編碼約束矩陣的求逆轉(zhuǎn)化為對(duì)更小維數(shù)矩陣的求逆，以降低譯碼復(fù)雜度。算法譯碼效果與現(xiàn)有譯碼算法等價(jià)。仿真結(jié)果表明，在信道符號(hào)刪除概率較低(小于0.2)時(shí)，該算法的譯碼速度顯著高于現(xiàn)有算法。
- 譯碼算法 /
- 數(shù)字噴泉 /
- RaptorQ碼 /
- 降維譯碼
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).
- Decoding algorithm /
- Digital fountain /
- RaptorQ code /
- Dimensionality reduction decoding

HTML全文

參考文獻(xiàn)(17)

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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)