Application of complex networks to coding

Chung Ming Lau, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

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
Volume10
Issue number3
DOIs
Publication statusPublished - 1 Sep 2010

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this