Streaming Codes With Partial Recovery Over Channels With Burst and Isolated Erasures

被引:24
作者
Badr, Ahmed [1 ]
Khisti, Ashish [1 ]
Tan, Wai-tian [2 ]
Apostolopoulos, John [2 ]
机构
[1] Univ Toronto, Sch Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
[2] Hewlett Packard Labs, Palo Alto, CA 94304 USA
关键词
Application layer forward error correction (AL-FEC); burst and isolated errors; Gilbert-Elliott channels; low-delay codes; real-time streaming communication;
D O I
10.1109/JSTSP.2014.2388191
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We study forward error correction codes for low-delay, real-time streaming communication over packet erasure channels. Our encoder operates on a stream of source packets in a sequential fashion, and the decoder must output each packet in the source stream within a fixed delay. We consider a class of practical channel models with correlated erasures and introduce new "streaming codes" for efficient error correction over these channels. For our analysis, we propose a simplified class of erasure channels that introduce both burst and isolated erasures within the same decoding window. We demonstrate that the previously proposed streaming codes can lead to significant number of packet losses over such channels. Our proposed constructions involve a layered coding approach, where a burst-erasure code is first constructed, and additional layers of parity-checks are concatenated to recover from the isolated erasure patterns. We also introduce another construction that requires a significantly smaller field-size and decoding complexity, but incurs some performance loss. Numerical simulations over the Gilbert-Elliott and Fritchman channel models indicate that by addressing patterns involving both burst and isolated erasures within the same window, our proposed codes achieve significant gains over previously proposed streaming codes.
引用
收藏
页码:501 / 516
页数:16
相关论文
共 21 条
[1]  
Badr A., 2014, THESIS U TORONTO TOR
[2]  
Badr A., 2013, P INT S INF THEOR IS
[3]  
Badr A., 2013, P INT C COMP COMM IN
[4]  
Badr A., 2013, ABS13083827 CORR, P3827
[5]  
Blahut R. E., 2003, Algebraic Codes for Data Transmission
[6]  
Ellis M., P 19 INT PACK VID WO
[7]  
Gabidulin E.M., 1988, PROC INT WORKSHOP AL, P80
[8]   Strongly-MDS convolutional codes [J].
Gluesing-Luerssen, H ;
Rosenthal, J ;
Smarandache, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :584-598
[9]  
Joshi G., 2012, P INT S INF THEOR IS
[10]   MAXIMUM-DISTANCE-SEPARABLE CONVOLUTIONAL CODES [J].
JUSTESEN, J ;
HUGHES, LR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :288-288