Semiconstrained Systems

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

When transmitting information over a noisy channel, two approaches, dating back to Shannon's work, are common: assuming the channel errors are independent of the transmitted content and devising an error-correcting code or assuming the errors are data dependent and devising a constrained-coding scheme that eliminates all offending data patterns. In this paper, we analyze a middle road, which we call a semiconstrained system. In such a system, which is an extension of the channel with the cost constraints model, we do not eliminate the error-causing sequences entirely, but rather restrict the frequency in which they appear. We address several key issues in this paper. The first is proving closed-form bounds on the capacity, which allow us to bound the asymptotics of the capacity. In particular, we bound the rate at which the capacity of the semiconstrained $(0,k)$ -RLL tends to 1 as $k$ grows. The second key issue is devising efficient encoding and decoding procedures that asymptotically achieve capacity with vanishing error. Finally, we consider delicate issues involving the continuity of the capacity and a relaxation of the definition of semiconstrained systems.

Original languageEnglish
Article number7412708
Pages (from-to)1688-1702
Number of pages15
JournalIEEE Transactions on Information Theory
Volume62
Issue number4
DOIs
StatePublished - 1 Apr 2016

Keywords

  • Constrained coding,
  • capacity
  • encoder construction
  • large deviations

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Semiconstrained Systems'. Together they form a unique fingerprint.

Cite this