Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures

This paper considers transmitting a sequence of messages (a streaming source) over a packet erasure channel. In each time slot, the source constructs a packet based on the current and the previous messages and transmits the packet, which may be erased when the packet travels from the source to the destination. Every source message must be recovered perfectly at the destination subject to a fixed decoding delay. We assume that the channel loss model introduces either one burst erasure or multiple arbitrary erasures in any fixed-sized sliding window. Under this channel loss assumption, we fully characterize the maximum achievable rate by constructing streaming codes that achieve the optimal rate. In addition, our construction of optimal streaming codes implies the full characterization of the maximum achievable rate for convolutional codes with any given column distance, column span and decoding delay. Numerical results demonstrate that the optimal streaming codes outperform existing streaming codes of comparable complexity over some instances of the Gilbert-Elliott channel and the Fritchman channel.Comment: 36 pages, 3 figures, 2 table

Decoding Procedures for Convolutional Codes

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DA 28 043 AMC 0073(E

The study of sequential decoding techniques for spacecraft telemetry systems Final report, 12 Jan. - 12 Jun. 1968

Convolutional encoding-sequential decoding technique for coherent deep space telemetry link and near earth space mission

Decision-feedback equalization for digital communication over dispersive channels.

ESD-TR-67-466.Bibliography: p.85.Contract AF 19(628)-5167