Generalized Unequal Error Protection Rateless Codes for Distributed Wireless Relay Networks

Jonghyun Baik, Youngkil Suh, Nazanin Rahnavard, Jun Heo

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

A generalization of unequal error protection (UEP) rateless codes and distributed rateless codes for distributed relay networks is proposed. We consider a two-hop relaying network where a single source transmits UEP rateless coded data to a destination via multiple relays. At the relays, the UEP rateless coded symbols are re-encoded by distributed rateless codes (DRC) to minimize the redundancy at the second hop. Previously introduced UEP rateless codes (URC) have supported a limited number of importance classes, mostly two classes, and targeted importance levels suited to a specific application. In this paper, however, we formulate an optimization problem to provide optimal URC in terms of the symbol error rate (SER) given any specific number and strengths of importance levels. Next, another optimization is proposed to obtain DRC with the minimum SER at a given overhead, which utilizes information of common symbols among the relays. The optimization methods are based on the AND-OR tree analysis and sequential quadratic programming. In addition, we evaluate the minimum achievable end-to-end symbol error rates over the wireless relay networks.

Original languageEnglish
Article number7303909
Pages (from-to)4639-4650
Number of pages12
JournalIEEE Transactions on Communications
Volume63
Issue number12
DOIs
Publication statusPublished - 2015 Dec 1

Fingerprint

Quadratic programming
Redundancy

Keywords

  • Degree distribution optimization
  • Distributed rateless codes
  • unequal error protection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Generalized Unequal Error Protection Rateless Codes for Distributed Wireless Relay Networks. / Baik, Jonghyun; Suh, Youngkil; Rahnavard, Nazanin; Heo, Jun.

In: IEEE Transactions on Communications, Vol. 63, No. 12, 7303909, 01.12.2015, p. 4639-4650.

Research output: Contribution to journalArticle

Baik, Jonghyun ; Suh, Youngkil ; Rahnavard, Nazanin ; Heo, Jun. / Generalized Unequal Error Protection Rateless Codes for Distributed Wireless Relay Networks. In: IEEE Transactions on Communications. 2015 ; Vol. 63, No. 12. pp. 4639-4650.
@article{cc5cd78ff7654128b53e106b9fe7b654,
title = "Generalized Unequal Error Protection Rateless Codes for Distributed Wireless Relay Networks",
abstract = "A generalization of unequal error protection (UEP) rateless codes and distributed rateless codes for distributed relay networks is proposed. We consider a two-hop relaying network where a single source transmits UEP rateless coded data to a destination via multiple relays. At the relays, the UEP rateless coded symbols are re-encoded by distributed rateless codes (DRC) to minimize the redundancy at the second hop. Previously introduced UEP rateless codes (URC) have supported a limited number of importance classes, mostly two classes, and targeted importance levels suited to a specific application. In this paper, however, we formulate an optimization problem to provide optimal URC in terms of the symbol error rate (SER) given any specific number and strengths of importance levels. Next, another optimization is proposed to obtain DRC with the minimum SER at a given overhead, which utilizes information of common symbols among the relays. The optimization methods are based on the AND-OR tree analysis and sequential quadratic programming. In addition, we evaluate the minimum achievable end-to-end symbol error rates over the wireless relay networks.",
keywords = "Degree distribution optimization, Distributed rateless codes, unequal error protection",
author = "Jonghyun Baik and Youngkil Suh and Nazanin Rahnavard and Jun Heo",
year = "2015",
month = "12",
day = "1",
doi = "10.1109/TCOMM.2015.2494011",
language = "English",
volume = "63",
pages = "4639--4650",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Generalized Unequal Error Protection Rateless Codes for Distributed Wireless Relay Networks

AU - Baik, Jonghyun

AU - Suh, Youngkil

AU - Rahnavard, Nazanin

AU - Heo, Jun

PY - 2015/12/1

Y1 - 2015/12/1

N2 - A generalization of unequal error protection (UEP) rateless codes and distributed rateless codes for distributed relay networks is proposed. We consider a two-hop relaying network where a single source transmits UEP rateless coded data to a destination via multiple relays. At the relays, the UEP rateless coded symbols are re-encoded by distributed rateless codes (DRC) to minimize the redundancy at the second hop. Previously introduced UEP rateless codes (URC) have supported a limited number of importance classes, mostly two classes, and targeted importance levels suited to a specific application. In this paper, however, we formulate an optimization problem to provide optimal URC in terms of the symbol error rate (SER) given any specific number and strengths of importance levels. Next, another optimization is proposed to obtain DRC with the minimum SER at a given overhead, which utilizes information of common symbols among the relays. The optimization methods are based on the AND-OR tree analysis and sequential quadratic programming. In addition, we evaluate the minimum achievable end-to-end symbol error rates over the wireless relay networks.

AB - A generalization of unequal error protection (UEP) rateless codes and distributed rateless codes for distributed relay networks is proposed. We consider a two-hop relaying network where a single source transmits UEP rateless coded data to a destination via multiple relays. At the relays, the UEP rateless coded symbols are re-encoded by distributed rateless codes (DRC) to minimize the redundancy at the second hop. Previously introduced UEP rateless codes (URC) have supported a limited number of importance classes, mostly two classes, and targeted importance levels suited to a specific application. In this paper, however, we formulate an optimization problem to provide optimal URC in terms of the symbol error rate (SER) given any specific number and strengths of importance levels. Next, another optimization is proposed to obtain DRC with the minimum SER at a given overhead, which utilizes information of common symbols among the relays. The optimization methods are based on the AND-OR tree analysis and sequential quadratic programming. In addition, we evaluate the minimum achievable end-to-end symbol error rates over the wireless relay networks.

KW - Degree distribution optimization

KW - Distributed rateless codes

KW - unequal error protection

UR - http://www.scopus.com/inward/record.url?scp=84961833645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961833645&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2015.2494011

DO - 10.1109/TCOMM.2015.2494011

M3 - Article

AN - SCOPUS:84961833645

VL - 63

SP - 4639

EP - 4650

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 12

M1 - 7303909

ER -