Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal. All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference. In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided

Weyl Spreading Sequence Optimizing CDMA

This paper shows an optimal spreading sequence in the Weyl sequence class, which is similar to the set of the Oppermann sequences for asynchronous CDMA systems. Sequences in Weyl sequence class have the desired property that the order of cross-correlation is low. Therefore, sequences in the Weyl sequence class are expected to minimize the inter-symbol interference. We evaluate the upper bound of cross-correlation and odd cross-correlation of spreading sequences in the Weyl sequence class and construct the optimization problem: minimize the upper bound of the absolute values of cross-correlation and odd cross-correlation. Since our optimization problem is convex, we can derive the optimal spreading sequences as the global solution of the problem. We show their signal to interference plus noise ratio (SINR) in a special case. From this result, we propose how the initial elements are assigned, that is, how spreading sequences are assigned to each users. In an asynchronous CDMA system, we also numerically compare our spreading sequences with other ones, the Gold codes, the Oppermann sequences, the optimal Chebyshev spreading sequences and the SP sequences in Bit Error Rate. Our spreading sequence, which yields the global solution, has the highest performance among the other spreading sequences tested

Analytical BER Performance of DS-CDMA Ad Hoc Networks using Large Area Synchronized Spreading Codes

The family of operational CDMA systems is interference-limited owing to the Inter Symbol Interference (ISI) and the Multiple Access Interference (MAI) encountered. They are interference-limited, because the orthogonality of the spreading codes is typically destroyed by the frequency-selective fading channel and hence complex multiuser detectors have to be used for mitigating these impairments. By contrast, the family of Large Area Synchronous (LAS) codes exhibits an Interference Free Window (IFW), which renders them attractive for employment in cost-efficient quasi-synchronous ad hoc networks dispensing with power control. In this contribution we investigate the performance of LAS DS-CDMA assisted ad hoc networks in the context of a simple infinite mesh of rectilinear node topology and benchmark it against classic DS-CDMA using both random spreading sequences as well as Walsh-Hadamard and Orthogonal Gold codes. It is demonstrated that LAS DS-CDMA exhibits a significantly better performance than the family of classic DS-CDMA systems operating in a quasi-synchronous scenario associated with a high node density, a low number of resolvable paths and a sufficiently high number of RAKE receiver branches

Performance of Fractionally Spread Multicarrier CDMA in AWGN as Well as Slow and Fast Nakagami-m Fading Channels

Abstract—In multicarrier code-division multiple-access (MCCDMA), the total system bandwidth is divided into a number of subbands, where each subband may use direct-sequence (DS) spreading and each subband signal is transmitted using a subcarrier frequency. In this paper, we divide the symbol duration into a number of fractional subsymbol durations also referred to here as fractions, in a manner analogous to subbands in MC-CDMA systems. In the proposed MC-CDMA scheme, the data streams are spread at both the symbol-fraction level and at the chip level by the transmitter, and hence the proposed scheme is referred to as the fractionally spread MC-CDMA arrangement, or FS MCCDMA. Furthermore, the FS MC-CDMA signal is additionally spread in the frequency (F)-domain using a spreading code with the aid of a number of subcarriers. In comparison to conventional MC-CDMA schemes, which are suitable for communications over frequency-selective fading channels, our study demonstrates that the proposed FS MC-CDMA is capable of efficiently exploiting both the frequency-selective and the time-selective characteristics of wireless channels. Index Terms—Broadband communications, code-division multiple access (CDMA), fractionally spreading, frequency-domain spreading, multicarrier modulation, Nakagami fading, timedomain spreading

Performance Evaluation of Impulse Radio UWB Systems with Pulse-Based Polarity Randomization

In this paper, the performance of a binary phase shift keyed random time-hopping impulse radio system with pulse-based polarity randomization is analyzed. Transmission over frequency-selective channels is considered and the effects of inter-frame interference and multiple access interference on the performance of a generic Rake receiver are investigated for both synchronous and asynchronous systems. Closed form (approximate) expressions for the probability of error that are valid for various Rake combining schemes are derived. The asynchronous system is modelled as a chip-synchronous system with uniformly distributed timing jitter for the transmitted pulses of interfering users. This model allows the analytical technique developed for the synchronous case to be extended to the asynchronous case. An approximate closed-form expression for the probability of bit error, expressed in terms of the autocorrelation function of the transmitted pulse, is derived for the asynchronous case. Then, transmission over an additive white Gaussian noise channel is studied as a special case, and the effects of multiple-access interference is investigated for both synchronous and asynchronous systems. The analysis shows that the chip-synchronous assumption can result in over-estimating the error probability, and the degree of over-estimation mainly depends on the autocorrelation function of the ultra-wideband pulse and the signal-to-interference-plus-noise-ratio of the system. Simulations studies support the approximate analysis.Comment: To appear in the IEEE Transactions on Signal Processin

Initial synchronisation of wideband and UWB direct sequence systems: single- and multiple-antenna aided solutions

This survey guides the reader through the open literature on the principle of initial synchronisation in single-antenna-assisted single- and multi-carrier Code Division Multiple Access (CDMA) as well as Direct Sequence-Ultra WideBand (DS-UWB) systems, with special emphasis on the DownLink (DL). There is a paucity of up-to-date surveys and review articles on initial synchronization solutions for MIMO-aided and cooperative systems - even though there is a plethora of papers on both MIMOs and on cooperative systems, which assume perfect synchronization. Hence this paper aims to ?ll the related gap in the literature

Time- and frequency-asynchronous aloha for ultra narrowband communications

A low-power wide-area network (LPWAN) is a family of wireless access technologies which consume low power and cover wide areas. They are designed to operate in both licensed and unlicensed frequency bands. Among different low-power wide-area network (LPWAN) technolo-gies, long range (LoRa), Sigfox, and Narrowband Internet of Things (NB-IoT) are leading in IoT deployment in large-scale. However, Sigfox and LoRa both have advantages in terms of battery lifetime, production cost and capacity whereas lower latency and better quality of service are of-fered by Narrowband Internet of Things (NB-IoT) operating licensed cellular frequency bands. The two main approaches for reaching wide coverage with low transmission power are (i) spread spectrum, used by LoRa, and (ii) ultra-narrow band (UNB) which is used by Sigfox. This thesis work focuses on the random-access schemes for UNB based IoT networks mainly. Due to issues related to receiver synchronization, two-dimensional time-frequency ran-dom access protocol is a particularly interesting choice for UNB transmission schemes. Howev-er, UNB possess also some major constraints regarding connectivity, throughput, noise cancel-lation and so. This thesis work investigates UNB-based LPWAN uplink scenarios. The throughput perfor-mance of Time Frequency Asynchronous ALOHA (TFAA) is evaluated using MATLAB simula-tions. The main parameters include the interference threshold which depends on the robust-ness of the modulation and coding scheme, propagation exponent, distance range of the IoT devices and system load. Normalized throughput and collision probability are evaluated through simulations for different combinations of these parameters. We demonstrate that, using repeti-tions of the data packets results in a higher normalized throughput. The repetition scheme is designed in such a way that another user's packets may collide only with one of the target packets repetitions. The power levels as well as distances of a user’s all repetitions are consid-ered same. By using repetitions, reducing the distance range, and increasing the interference threshold, the normalized throughput can be maximized

A Cooperative Overlay Approach at the Physical Layer of Cognitive Radio for Digital Agriculture

In digital agriculture, the cognitive radio technology is being envisaged as solution to spectral shortage problems by allowing agricultural cognitive users to co-exist with noncognitive users in the same spectrum on the field. Cognitive radios increase system capacity and spectral efficiency by sensing the spectrum and adapting the transmission parameters. This design requires a robust, adaptable and flexible physical layer to support cognitive radio functionality. In this paper, a novel physical layer architecture for cognitive radio based on cognition, cooperation, and cognitive interference avoidance has been developed by using power control for digital agriculture applications. The design is based on sensing of spectrum usage, detecting the message/spreading code of noncognitive users, cognitive relaying, cooperation, and cognition of channel parameters. Moreover, the power and rate allocation, ergodic, and outage capacity formulas are also presented

Analytical Bit Error Rate Performance of DS-CDMA Ad Hoc Networks using Large Area Synchronous Spreading Sequences

The performance of large area synchronous (LAS) direct sequence code division multiple access (DS-CDMA) assisted ad hoc networks is investigated in the context of a single-hop infinite mesh of rectilinearly located ad hoc nodes. It is shown that LAS DS-CDMA exhibits a significantly better performance than the family of traditional spreading sequences used in a quasisynchronous DS-CDMA scenario having a low number of resolvable multipath components and a sufficiently high number of RAKE receiver branches. The benefits of LAS codes in ad hoc networks are multifold: (i) Their performance is noise-limited, rather than interference-limited, provided that the multipath and multi-user interference arrives within their interference free window. (ii) Under the same conditions LAS codes are robust against the ‘near–far’ effects imposed by ad hoc networks operating without base-station-aided power control, without accurate synchronisation and without implementationally complex interference cancellers