Connection Choice Codes

Chih-Ming CHEN; Ying-ping CHEN

doi:10.1587/transcom.E97.B.1350

Connection Choice Codes

Chih-Ming CHEN, Ying-ping CHEN

Full Text Views

0

Cite this

Summary :

Luby Transform (LT) codes are the first practical implementation of digital fountain codes. In LT codes, encoding symbols are independently generated so as to realize the universal property which means that performance is independent of channel parameters. The universal property makes LT codes able to provide reliable delivery simultaneously via channels of different quality while it may also limit the flexibility of LT codes. In certain application scenarios, such as real-time multimedia transmission, most receivers have tolerable channels whose erasure rates are not fixed, and channels of high erasure rate are outside the design box. In this paper, Connection Choice (CC) codes are proposed to trade the universal property for better performance. The key to CC codes is replacement of random selection with tournament selection. Tournament selection can equalize the frequency of input symbols to join encoding and change the degree distribution of input symbols. Our study indicates that CC codes with appropriate degree distributions provide better performance than the best known LT code when channels of high erasure rate can be ignored. CC codes enable system designers to customize digital fountain codes by taking into account the distribution of the erasure rate and create a new possibility for setting trade-offs between performance and erasure rate.

Publication: IEICE TRANSACTIONS on Communications Vol.E97-B No.7 pp.1350-1357

Publication Date: 2014/07/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E97.B.1350

Type of Manuscript: PAPER

Category: Fundamental Theories for Communications

Authors

Chih-Ming CHEN
National Chiao Tung University
Ying-ping CHEN
National Chiao Tung University

Keyword

digital fountain code, forward error correction, LT code, erasure rate, connection choice

Cite this

Copy

Chih-Ming CHEN, Ying-ping CHEN, "Connection Choice Codes" in IEICE TRANSACTIONS on Communications, vol. E97-B, no. 7, pp. 1350-1357, July 2014, doi: 10.1587/transcom.E97.B.1350.
Abstract: Luby Transform (LT) codes are the first practical implementation of digital fountain codes. In LT codes, encoding symbols are independently generated so as to realize the universal property which means that performance is independent of channel parameters. The universal property makes LT codes able to provide reliable delivery simultaneously via channels of different quality while it may also limit the flexibility of LT codes. In certain application scenarios, such as real-time multimedia transmission, most receivers have tolerable channels whose erasure rates are not fixed, and channels of high erasure rate are outside the design box. In this paper, Connection Choice (CC) codes are proposed to trade the universal property for better performance. The key to CC codes is replacement of random selection with tournament selection. Tournament selection can equalize the frequency of input symbols to join encoding and change the degree distribution of input symbols. Our study indicates that CC codes with appropriate degree distributions provide better performance than the best known LT code when channels of high erasure rate can be ignored. CC codes enable system designers to customize digital fountain codes by taking into account the distribution of the erasure rate and create a new possibility for setting trade-offs between performance and erasure rate.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E97.B.1350/_p

Copy

@ARTICLE{e97-b_7_1350,
author={Chih-Ming CHEN, Ying-ping CHEN, },
journal={IEICE TRANSACTIONS on Communications},
title={Connection Choice Codes},
year={2014},
volume={E97-B},
number={7},
pages={1350-1357},
abstract={Luby Transform (LT) codes are the first practical implementation of digital fountain codes. In LT codes, encoding symbols are independently generated so as to realize the universal property which means that performance is independent of channel parameters. The universal property makes LT codes able to provide reliable delivery simultaneously via channels of different quality while it may also limit the flexibility of LT codes. In certain application scenarios, such as real-time multimedia transmission, most receivers have tolerable channels whose erasure rates are not fixed, and channels of high erasure rate are outside the design box. In this paper, Connection Choice (CC) codes are proposed to trade the universal property for better performance. The key to CC codes is replacement of random selection with tournament selection. Tournament selection can equalize the frequency of input symbols to join encoding and change the degree distribution of input symbols. Our study indicates that CC codes with appropriate degree distributions provide better performance than the best known LT code when channels of high erasure rate can be ignored. CC codes enable system designers to customize digital fountain codes by taking into account the distribution of the erasure rate and create a new possibility for setting trade-offs between performance and erasure rate.},
keywords={},
doi={10.1587/transcom.E97.B.1350},
ISSN={1745-1345},
month={July},}

Copy

TY - JOUR
TI - Connection Choice Codes
T2 - IEICE TRANSACTIONS on Communications
SP - 1350
EP - 1357
AU - Chih-Ming CHEN
AU - Ying-ping CHEN
PY - 2014
DO - 10.1587/transcom.E97.B.1350
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E97-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2014
AB - Luby Transform (LT) codes are the first practical implementation of digital fountain codes. In LT codes, encoding symbols are independently generated so as to realize the universal property which means that performance is independent of channel parameters. The universal property makes LT codes able to provide reliable delivery simultaneously via channels of different quality while it may also limit the flexibility of LT codes. In certain application scenarios, such as real-time multimedia transmission, most receivers have tolerable channels whose erasure rates are not fixed, and channels of high erasure rate are outside the design box. In this paper, Connection Choice (CC) codes are proposed to trade the universal property for better performance. The key to CC codes is replacement of random selection with tournament selection. Tournament selection can equalize the frequency of input symbols to join encoding and change the degree distribution of input symbols. Our study indicates that CC codes with appropriate degree distributions provide better performance than the best known LT code when channels of high erasure rate can be ignored. CC codes enable system designers to customize digital fountain codes by taking into account the distribution of the erasure rate and create a new possibility for setting trade-offs between performance and erasure rate.
ER -