Capacity of complexity-constrained noise-free CDMA

Ori Shental, Ido Kanter, Anthony J. Weiss

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

An interference-limited noise-free CDMA downlink channel operating under a complexity constraint on the receiver is introduced. According to this paradigm, detected bits, obtained by performing hard decisions directly on the channel's matched filter output, must be the same as the transmitted binary inputs. This channel setting, allowing the use of the simplest receiver scheme, seems to be worthless, making reliable communication at any rate impossible. We prove, by adopting statistical mechanics notion, that in the large-system limit such a complexity-constrained CDMA channel gives rise to a non-trivial Shannon-theoretic capacity, rigorously analyzed and corroborated using finite-size channel simulations.

Original languageEnglish
Pages (from-to)10-12
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number1
DOIs
StatePublished - Jan 2006

Bibliographical note

Funding Information:
Manuscript received July 12, 2005. The associate editor coordinating the review of this letter and approving it for publication was Prof. Giorgio Taricco. This research was supported by the Israel Science Foundation (Grants 1232/04, 296/03).

Funding

Manuscript received July 12, 2005. The associate editor coordinating the review of this letter and approving it for publication was Prof. Giorgio Taricco. This research was supported by the Israel Science Foundation (Grants 1232/04, 296/03).

FundersFunder number
Israel Science Foundation1232/04, 296/03

    Keywords

    • CDMA
    • Capacity
    • Complexity
    • Hopfield model
    • Statistical mechanics

    Fingerprint

    Dive into the research topics of 'Capacity of complexity-constrained noise-free CDMA'. Together they form a unique fingerprint.

    Cite this