Application of complex networks to coding

Chung Ming Lau, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


Channel coding provides error-correction capability at the receiving end by adding redundant information (bits) to every block of data in the transmission. In this article, we describe how some results from complex networks can be applied to channel coding for communications. In particular, we explain how the average-path-length characteristic of complex networks can be used to help design low-density parity-check (LDPC) codes of very good error-correction capabilities, one of the most important problems in channel coding under hot pursuit.
Original languageEnglish
Article number5558362
Pages (from-to)38-47
Number of pages10
JournalIEEE Circuits and Systems Magazine
Issue number3
Publication statusPublished - 1 Sept 2010

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Application of complex networks to coding'. Together they form a unique fingerprint.

Cite this