Signature Codes for a Noisy Adder Multiple Access Channel

In this work, we consider $q$-ary signature codes of length $k$ and size $n$ for a noisy adder multiple access channel. A signature code in this model has the property that any subset of codewords can be uniquely reconstructed based on any vector that is obtained from the sum (over integers) of these codewords. We show that there exists an algorithm to construct a signature code of length $k = \frac{2n\log{3}}{(1-2\tau)\left(\log{n} + (q-1)\log{\frac{\pi}{2}}\right)} +\mathcal{O}\left(\frac{n}{\log{n}(q+\log{n})}\right)$ capable of correcting $\tau k$ errors at the channel output, where $0\le \tau < \frac{q-1}{2q}$. Furthermore, we present an explicit construction of signature codewords with polynomial complexity being able to correct up to $\left( \frac{q-1}{8q} - \epsilon\right)k$ errors for a codeword length $k = \mathcal{O} \left ( \frac{n}{\log \log n} \right )$, where $\epsilon$ is a small non-negative number. Moreover, we prove several non-existence results (converse bounds) for $q$-ary signature codes enabling error correction.Comment: 12 pages, 0 figures, submitted to 2022 IEEE Information Theory Worksho

MIMO Assisted Space-Code-Division Multiple-Access: Linear Detectors and Performance over Multipath Fading Channels

In this contribution we propose and investigate a multiple-input multiple-output space-division, code-division multiple-access (MIMO SCDMA) scheme. The main objective is to improve the capacity of the existing DS-CDMA systems, for example, for supporting an increased number of users, by deploying multiple transmit and receive antennas in the corresponding systems and by using some advanced transmission and detection algorithms. In the proposed MIMO SCDMA system, each user can be distinguished jointly by its spreading code-signature and its unique channel impulse response (CIR) transfer function referred to as spatial-signature. Hence, the number of users might be supported by the MIMO SCDMA system and the corresponding achievable performance are determined by the degrees of freedom provided by both the code-signatures and the spatial-signatures, as well as by how efficiently the degrees of freedom are exploited. Specifically, the number of users supported by the proposed MIMO SCDMA can be significantly higher than the number of chips per bit, owing to the employment of space-division. In this contribution space-time spreading (STS) is employed for configuring the transmitted signals. Three types of low-complexity linear detectors, namely correlation, decorrelating and minimum mean-square error (MMSE), are considered for detecting the MIMO SCDMA signals. The BER performance of the MIMO SCDMA system associated with these linear detectors are evaluated by simulations, when assuming that the MIMO SCDMA signals are transmitted over multipath Rayleigh fading channels. Our study and simulation results show that MIMO SCDMA assisted by multiuser detection is capable of facilitating joint space-time de-spreading, multipath combining and receiver diversity combining, while simultaneously suppressing the multiuser interfering signals

Sign-Compute-Resolve for Random Access

We present an approach to random access that is based on three elements: physical-layer network coding, signature codes and tree splitting. Upon occurrence of a collision, physical-layer network coding enables the receiver to decode the sum of the information that was transmitted by the individual users. For each user this information consists of the data that the user wants to communicate as well as the user's signature. As long as no more than $K$ users collide, their identities can be recovered from the sum of their signatures. A splitting protocol is used to deal with the case that more than $K$ users collide. We measure the performance of the proposed method in terms of user resolution rate as well as overall throughput of the system. The results show that our approach significantly increases the performance of the system even compared to coded random access, where collisions are not wasted, but are reused in successive interference cancellation.Comment: Accepted for presentation at 52nd Annual Allerton Conference on Communication, Control, and Computin

On receiver design for low density signature OFDM (LDS-OFDM)

Low density signature orthogonal frequency division multiplexing (LDS-OFDM) is an uplink multi-carrier multiple access scheme that uses low density signatures (LDS) for spreading the symbols in the frequency domain. In this paper, we introduce an effective receiver for the LDS-OFDM scheme. We propose a framework to analyze and design this iterative receiver using extrinsic information transfer (EXIT) charts. Furthermore, a turbo multi-user detector/decoder (MUDD) is proposed for the LDS-OFDM receiver. We show how the turbo MUDD is tuned using EXIT charts analysis. By tuning the turbo-style processing, the turbo MUDD can approach the performance of optimum MUDD with a smaller number of inner iterations. Using the suggested design guidelines in this paper, we show that the proposed structure brings about 2.3 dB performance improvement at a bit error rate (BER) equal to 10-5 over conventional LDS-OFDM while keeping the complexity affordable. Simulations for different scenarios also show that the LDS-OFDM outperforms similar well-known multiple access techniques such as multi-carrier code division multiple access (MC-CDMA) and group-orthogonal MC-CDMA

Enhanced Trellis Coded Multiple Access (ETCMA)

We propose an enhanced version of trellis coded multiple access (TCMA), an overloaded multiple access scheme that outperforms the original TCMA in terms of achieved spectral efficiency. Enhanced TCMA (ETCMA) performs simultaneous transmission of multiple data streams intended for users experiencing similar signal-to-noise ratios and can be employed both in the uplink and in the downlink of wireless systems, thus overcoming one of the main limitations of TCMA. Thanks to a new receiver algorithm, ETCMA is capable of delivering a significantly higher spectral efficiency. We show that ETCMA approaches the capacity of the Additive White Gaussian Noise channel for a wide range of signal-to-noise ratios.Comment: 5 pages, 5 figure

Sign-Compute-Resolve for Tree Splitting Random Access

We present a framework for random access that is based on three elements: physical-layer network coding (PLNC), signature codes and tree splitting. In presence of a collision, physical-layer network coding enables the receiver to decode, i.e. compute, the sum of the packets that were transmitted by the individual users. For each user, the packet consists of the user's signature, as well as the data that the user wants to communicate. As long as no more than K users collide, their identities can be recovered from the sum of their signatures. This framework for creating and transmitting packets can be used as a fundamental building block in random access algorithms, since it helps to deal efficiently with the uncertainty of the set of contending terminals. In this paper we show how to apply the framework in conjunction with a tree-splitting algorithm, which is required to deal with the case that more than K users collide. We demonstrate that our approach achieves throughput that tends to 1 rapidly as K increases. We also present results on net data-rate of the system, showing the impact of the overheads of the constituent elements of the proposed protocol. We compare the performance of our scheme with an upper bound that is obtained under the assumption that the active users are a priori known. Also, we consider an upper bound on the net data-rate for any PLNC based strategy in which one linear equation per slot is decoded. We show that already at modest packet lengths, the net data-rate of our scheme becomes close to the second upper bound, i.e. the overhead of the contention resolution algorithm and the signature codes vanishes.Comment: This is an extended version of arXiv:1409.6902. Accepted for publication in the IEEE Transactions on Information Theor

Performance Evaluation of Low Density Spreading Multiple Access

In this paper, we evaluate the performance of Multicarrier-Low Density Spreading Multiple Access (MC-LDSMA) as a multiple access technique for mobile communication systems. The MC-LDSMA technique is compared with current multiple access techniques, OFDMA and SC-FDMA. The performance is evaluated in terms of cubic metric, block error rate, spectral efficiency and fairness. The aim is to investigate the expected gains of using MC-LDSMA in the uplink for next generation cellular systems. The simulation results of the link and system-level performance evaluation show that MC-LDSMA has significant performance improvements over SC-FDMA and OFDMA. It is shown that using MC-LDSMA can considerably reduce the required transmission power and increase the spectral efficiency and fairness among the users