Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An Explicit Construction of Optimal Streaming Codes for Channels With Burst and Arbitrary Erasures
 
research article

An Explicit Construction of Optimal Streaming Codes for Channels With Burst and Arbitrary Erasures

Dudzicz, Damian  
•
Fong, Silas L.
•
Khisti, Ashish
January 1, 2020
Ieee Transactions On Communications

This paper presents a new construction of error correcting codes which achieves optimal recovery of a streaming source over a packet erasure channel. The channel model considered is the sliding-window erasure model, with burst and arbitrary losses, introduced by Badr et al. We present a simple construction, when the rate of the code is at least 1/2, which achieves optimal error correction in this setup. Our proposed construction is explicit and systematic. It uses off-the-shelf maximum distance separable (MDS) codes and maximum rank distance (MRD) Gabidulin block codes as constituent codes and combines them in a simple manner. This is in contrast to other recent works, where the construction involves a careful design of the generator or parity check matrix from first principles. The field size requirement which depends on the constituent MDS and MRD codes is also analyzed.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TCOMM.2019.2944372
Web of Science ID

WOS:000508378300002

Author(s)
Dudzicz, Damian  
Fong, Silas L.
Khisti, Ashish
Date Issued

2020-01-01

Published in
Ieee Transactions On Communications
Volume

68

Issue

1

Start page

12

End page

25

Subjects

Engineering, Electrical & Electronic

•

Telecommunications

•

Engineering

•

block codes

•

decoding

•

generators

•

convolutional codes

•

delays

•

error correction codes

•

channel models

•

low delay streaming codes

•

error correcting codes

•

gabidulin codes

•

burst

•

sparse erasures

•

correcting codes

•

distance

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MLO  
Available on Infoscience
March 3, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/166673
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés