-
Sum Capacity Bounds and Design of Suboptimal Codes for Asynchronous CDMA Systems
Authors:
Shayan Dashmiz,
Seyed Mohammad Mansouri,
Amir Najafi,
Farrokh Marvasti
Abstract:
In this paper, we study two issues in asynchronous communication systems. The first issue is the derivation of sum capacity bounds for finite dimensional asynchronous systems. In addition, asymptotic results for the sum capacity bounds are obtained. The second issue is the design of practical suboptimal codes for binary chip asynchronous CDMA systems that become optimal for high Signal-to-Noise (S…
▽ More
In this paper, we study two issues in asynchronous communication systems. The first issue is the derivation of sum capacity bounds for finite dimensional asynchronous systems. In addition, asymptotic results for the sum capacity bounds are obtained. The second issue is the design of practical suboptimal codes for binary chip asynchronous CDMA systems that become optimal for high Signal-to-Noise (SNR) ratios. The performance of such suboptimal codes is also compared to Gold and Optical Orthogonal codes. The conclusion is that the proposed suboptimal codes perform favorably compared to other known codes for high SNR asynchronous systems and perform more or less the same as the other codes for the low SNR values.
△ Less
Submitted 17 March, 2019;
originally announced March 2019.
-
The Enigma of CDMA Revisited
Authors:
K. Alishahi,
S. Dashmiz,
P. Pad,
F. Marvasti,
M. H. Shafinia,
M. Mansouri
Abstract:
In this paper, we explore the mystery of synchronous CDMA as applied to wireless and optical communication systems under very general settings for the user symbols and the signature matrix entries. The channel is modeled with real/complex additive noise of arbitrary distribution. Two problems are addressed. The first problem concerns whether overloaded error free codes exist in the absence of addi…
▽ More
In this paper, we explore the mystery of synchronous CDMA as applied to wireless and optical communication systems under very general settings for the user symbols and the signature matrix entries. The channel is modeled with real/complex additive noise of arbitrary distribution. Two problems are addressed. The first problem concerns whether overloaded error free codes exist in the absence of additive noise under these general settings, and if so whether there are any practical optimum decoding algorithms. The second one is about the bounds for the sum channel capacity when user data and signature codes employ any real or complex alphabets (finite or infinite). In response to the first problem, we have developed practical Maximum Likelihood (ML) decoding algorithms for overloaded CDMA systems for a large class of alphabets. In response to the second problem, a general theorem has been developed in which the sum capacity lower bounds with respect to the number of users and spreading gain and Signal-to-Noise Ratio (SNR) can be derived as special cases for a given CDMA system. To show the power and utility of the main theorem, a number of sum capacity bounds for special cases are simulated. An important conclusion of this paper is that the lower and upper bounds of the sum capacity for small/medium size CDMA systems depend on both the input and the signature symbols; this is contrary to the asymptotic results for large scale systems reported in the literature (also confirmed in this paper) where the signature symbols and statistics disappear in the asymptotic sum capacity. Moreover, these questions are investigated for the case when not all users are active. Furthermore, upper and asymptotic bounds are derived and numerically evaluated and compared to other derivations.
△ Less
Submitted 5 May, 2010;
originally announced May 2010.
-
New Bounds for Binary and Ternary Overloaded CDMA
Authors:
Sh. Dashmiz,
P. Pad,
F. Marvasti
Abstract:
In this paper, we study binary and ternary matrices that are used for CDMA applications that are injective on binary or ternary user vectors. In other words, in the absence of additive noise, the interference of overloaded CDMA can be removed completely. Some new algorithms are proposed for constructing such matrices. Also, using an information theoretic approach, we conjecture the extent to whi…
▽ More
In this paper, we study binary and ternary matrices that are used for CDMA applications that are injective on binary or ternary user vectors. In other words, in the absence of additive noise, the interference of overloaded CDMA can be removed completely. Some new algorithms are proposed for constructing such matrices. Also, using an information theoretic approach, we conjecture the extent to which such CDMA matrix codes exist. For overloaded case, we also show that some of the codes derived from our algorithms perform better than the binary Welch Bound Equality codes; the decoding is ML but of low complexity.
△ Less
Submitted 15 January, 2009; v1 submitted 13 January, 2009;
originally announced January 2009.