Distance spectrum formula for the largest minimum hamming distance of finite-length binary block codes

Ling Hua Chang, Carol Wang, Po-Ning Chen, Yunghsiang S. Han, Vincent Y.F. Tan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, an exact distance spectrum formula for the largest minimum Hamming distance of finite-length binary block codes is presented. The exact formula indicates that the largest minimum distance of finite-length block codes can be fully characterized by the information spectrum of the Hamming distance between two independent and identically distributed (i.i.d.) random codewords. The distance property of finite-length block codes is then connected to the distance spectrum. A side result of this work is a new lower bound to the largest minimum distance of finite-length block codes. Numerical examinations show that the new lower bound improves the finite-length Gilbert-Varshamov lower bound and can reach the minimum distance of existing finite-length block codes.

Original languageEnglish
Title of host publication2017 IEEE Information Theory Workshop, ITW 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages419-423
Number of pages5
ISBN (Electronic)9781509030972
DOIs
StatePublished - 31 Jan 2018
Event2017 IEEE Information Theory Workshop, ITW 2017 - Kaohsiung, Taiwan
Duration: 6 Nov 201710 Nov 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-January
ISSN (Print)2157-8095

Conference

Conference2017 IEEE Information Theory Workshop, ITW 2017
CountryTaiwan
CityKaohsiung
Period6/11/1710/11/17

Fingerprint Dive into the research topics of 'Distance spectrum formula for the largest minimum hamming distance of finite-length binary block codes'. Together they form a unique fingerprint.

  • Cite this

    Chang, L. H., Wang, C., Chen, P-N., Han, Y. S., & Tan, V. Y. F. (2018). Distance spectrum formula for the largest minimum hamming distance of finite-length binary block codes. In 2017 IEEE Information Theory Workshop, ITW 2017 (pp. 419-423). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2017.8277923