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

Yen Ming Chen; Feng Tsang Wu; Chih Peng Li; Pramod K. Varshney

doi:10.1109/LCOMM.2019.2891623

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

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

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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 language	English (US)
Article number	8606251
Pages (from-to)	398-401
Number of pages	4
Journal	IEEE Communications Letters
Volume	23
Issue number	3
DOIs	https://doi.org/10.1109/LCOMM.2019.2891623
State	Published - Mar 2019
Externally published	Yes

Keywords

Joint source-channel coding (JSCC)
cross-entropy method
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

Access to Document

10.1109/LCOMM.2019.2891623

Cite this

@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 = "Joint source-channel coding (JSCC), cross-entropy method, 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 K.}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.",

year = "2019",

month = mar,

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 K.

PY - 2019/3

Y1 - 2019/3

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 - Joint source-channel coding (JSCC)

KW - cross-entropy method

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

SN - 1089-7798

VL - 23

SP - 398

EP - 401

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 3

M1 - 8606251

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this