TY - JOUR
T1 - Capacity of complexity-constrained noise-free CDMA
AU - Shental, Ori
AU - Kanter, Ido
AU - Weiss, Anthony J.
N1 - 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).
PY - 2006/1
Y1 - 2006/1
N2 - 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.
AB - 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.
KW - CDMA
KW - Capacity
KW - Complexity
KW - Hopfield model
KW - Statistical mechanics
UR - http://www.scopus.com/inward/record.url?scp=32444438817&partnerID=8YFLogxK
U2 - 10.1109/LCOMM.2006.1576553
DO - 10.1109/LCOMM.2006.1576553
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:32444438817
SN - 1089-7798
VL - 10
SP - 10
EP - 12
JO - IEEE Communications Letters
JF - IEEE Communications Letters
IS - 1
ER -