An Efficient Construction Strategy for Near-Optimal Variable-Length Error-Correcting Codes

Yen Ming Chen, Feng Tsang Wu, Chih Peng Li, Pramod Kumar Varshney

Research output: Contribution to journalArticle

Abstract

In this letter, we present an efficient cross-entropy (CE)-based algorithm for the design of variable-length error-correcting (VLEC) codes under the joint source and channel coding (JSCC) framework. The algorithm enables us to construct the near-optimal VLEC codes that have the minimum average codeword length (ACL) with low search complexity. The efficiency of the proposed CE-based algorithm makes it possible to construct the VLEC codes that have small ACL values under various free-distance constraints, especially for large-sized signal alphabets.

Original languageEnglish (US)
Article number8606251
Pages (from-to)398-401
Number of pages4
JournalIEEE Communications Letters
Volume23
Issue number3
DOIs
StatePublished - Mar 1 2019

Fingerprint

Variable Length Codes
Error-correcting Codes
Cross-entropy
Entropy
Channel Coding
Source Coding
Channel coding
Strategy

Keywords

  • cross-entropy method
  • Joint source-channel coding (JSCC)
  • separate source-channel coding (SSCC)
  • variable-length error-correcting (VLEC) codes

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

An Efficient Construction Strategy for Near-Optimal Variable-Length Error-Correcting Codes. / Chen, Yen Ming; Wu, Feng Tsang; Li, Chih Peng; Varshney, Pramod Kumar.

In: IEEE Communications Letters, Vol. 23, No. 3, 8606251, 01.03.2019, p. 398-401.

Research output: Contribution to journalArticle

@article{6025caa07f54410b806562ed754e8533,
title = "An Efficient Construction Strategy for Near-Optimal Variable-Length Error-Correcting Codes",
abstract = "In this letter, we present an efficient cross-entropy (CE)-based algorithm for the design of variable-length error-correcting (VLEC) codes under the joint source and channel coding (JSCC) framework. The algorithm enables us to construct the near-optimal VLEC codes that have the minimum average codeword length (ACL) with low search complexity. The efficiency of the proposed CE-based algorithm makes it possible to construct the VLEC codes that have small ACL values under various free-distance constraints, especially for large-sized signal alphabets.",
keywords = "cross-entropy method, Joint source-channel coding (JSCC), separate source-channel coding (SSCC), variable-length error-correcting (VLEC) codes",
author = "Chen, {Yen Ming} and Wu, {Feng Tsang} and Li, {Chih Peng} and Varshney, {Pramod Kumar}",
year = "2019",
month = "3",
day = "1",
doi = "10.1109/LCOMM.2019.2891623",
language = "English (US)",
volume = "23",
pages = "398--401",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - An Efficient Construction Strategy for Near-Optimal Variable-Length Error-Correcting Codes

AU - Chen, Yen Ming

AU - Wu, Feng Tsang

AU - Li, Chih Peng

AU - Varshney, Pramod Kumar

PY - 2019/3/1

Y1 - 2019/3/1

N2 - In this letter, we present an efficient cross-entropy (CE)-based algorithm for the design of variable-length error-correcting (VLEC) codes under the joint source and channel coding (JSCC) framework. The algorithm enables us to construct the near-optimal VLEC codes that have the minimum average codeword length (ACL) with low search complexity. The efficiency of the proposed CE-based algorithm makes it possible to construct the VLEC codes that have small ACL values under various free-distance constraints, especially for large-sized signal alphabets.

AB - In this letter, we present an efficient cross-entropy (CE)-based algorithm for the design of variable-length error-correcting (VLEC) codes under the joint source and channel coding (JSCC) framework. The algorithm enables us to construct the near-optimal VLEC codes that have the minimum average codeword length (ACL) with low search complexity. The efficiency of the proposed CE-based algorithm makes it possible to construct the VLEC codes that have small ACL values under various free-distance constraints, especially for large-sized signal alphabets.

KW - cross-entropy method

KW - Joint source-channel coding (JSCC)

KW - separate source-channel coding (SSCC)

KW - variable-length error-correcting (VLEC) codes

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

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

U2 - 10.1109/LCOMM.2019.2891623

DO - 10.1109/LCOMM.2019.2891623

M3 - Article

AN - SCOPUS:85063012288

VL - 23

SP - 398

EP - 401

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 3

M1 - 8606251

ER -