Dissertations / Theses on the topic 'Multiple access interference'

In the transition towards the next generation of wireless technology systems, the increasing number of devices curbs the potential of current wireless networks to cope with such increases in network density. Wireless communications via satellite constitute a cost effective option to achieve high transmission reliability in remote areas or to create resilient networks to be used in emergency situations. To counterbalance the growing network density, one of the main goals in the uplink is to increase the spectral efficiency of the network. By working on the application of non-orthogonal multiple access and the exploitation of the collision domain through interference cancellation, this dissertation tackles the problem of massive multiple access. A consensual scheme that meets the main goal and the aim of reducing the interaction between devices and the satellite in the control plane is Enhanced Spread Spectrum ALOHA, which combines spreading-based short-packet transmissions with successive interference cancellation (SIC) on the receiver's side. This combination opens up several design avenues in terms of energy and code allocation to users when a certain amount of channel state information is available to them. Motivated by this scheme, this thesis studies the best allocation strategies when the SIC receiver operates nonideally: firstly, it investigates a system model for a receiver that, inspired by the demodulator adopted in the Enhanced Spread Spectrum ALOHA system, deals with the problems of user ordering and iterative decoding with short packets; and secondly, it delves into the user-asymptotic regime and the application of the calculus of variations to derive the stationary point equations corresponding to the optimal allocation rules.The first part of this thesis investigates the impact of nonideal decoding and imperfect cancellation on the first iteration of a SIC receiver aided by redundancy-check error control. The system model characterises both non-idealities using known functions of the signal-to-interference-plus-noise ratio. The propagation of packet decoding success/failure events throughout the stages of the receiver is circumvented in the user-asymptotic regime, since the model takes a deterministic form. The asymptotically optimal energy and rate allocation is studied for a wide variety of cases. The second part of this thesis investigates an iterative SIC receiver and extends the allocation designs derived previously to iterations beyond the first. The derivation of a system model is challenging, since each iteration of the receiver operates with memory with respect to the previous ones, and due to the fact that the decoding operations for the same user in different iterations are statistically dependent. This thesis motivates and states a system model that solves said difficulties by adding minimal complexity to the one adopted previously. The user-asymptotic regime is investigated to reveal mathematical forms to the above model that allow for a thorough understanding of the adopted receiver. Finally, the chapter exploits the user-asymptotic model and conducts research to designing smooth allocation functions. The third part of this thesis studies the user-ordering problem for a SIC receiver to which the strengths received from all users are unknown. The thesis derives an accurate system model for a large-user SIC receiver, which proceeds to order users after estimating their symbol energies at the initial stage through preamble cross-correlations. Analytical findings are determined in the user-asymptotic regime. The asymptotically optimal energy allocation is shown to obey, in contrast to the practically exponential user-energy distributions obtained before, a piecewise constant function; fact that entails great computational advantages of its application.
En la transició cap a la pròxima generació de sistemes tecnològics sense fils, el creixent nombre de dispositius frena el potencial de les xarxes sense fils actuals per fer front a tal augment en la densitat de xarxa. Les comunicacions sense fils via satèl·lit constitueixen una opció rentable per assolir una fiabilitat de transmissió alta en zones remotes o per crear xarxes que puguin ser utilitzades en situacions d'emergència. Per contrarestar la creixent densitat de xarxa, un dels objectius principals en l'enllaç ascendent és augmentar l'eficiència espectral d'aquesta. Aquesta tesi aborda el problema d'accés múltiple massiu combinant l'aplicació de tècniques d'accés múltiple no ortogonal amb esquemes de cancel·lació d’interferència. Un esquema consensuat que acompleix amb l’objectiu principal i amb la fita de reduir la interacció entre dispositius i satèl·lit en el pla de control és Enhanced Spread Spectrum ALOHA, que combina transmissions de paquets curts basades en l'eixamplament del senyal amb la cancel·lació successiva d'interferències (SIC) en recepció. Aquesta combinació obre diverses vies per l'assignació d'energia i codi als diferents usuaris quan aquests disposen d’informació sobre l'estat del canal. Motivat per l'esquema anterior, aquesta tesi estudia les millors estratègies d'assignació quan s'adopta un receptor SIC no ideal: en primer lloc, investiga un model de sistema per un receptor SIC que, inspirat en el desmodulador adoptat en el sistema Enhanced Spread Spectrum ALOHA, aborda els problemes d'ordenació d'usuaris i de descodificació iterativa amb paquets curts; i, en segon lloc, s’endinsa en el règim asimptòtic d'usuaris i en l'aplicació del càlcul de variacions per derivar les equacions de punt estacionari corresponents a les funcions d'assignació òptimes. La primera part d'aquesta tesi investiga l'impacte de la descodificació no ideal i de la cancel·lació imperfecta en la primera iteració d'un receptor SIC assistit per control d'errors. El model de sistema proposat caracteritza ambdues no idealitats fent ús de funcions conegudes de la relació senyal-a-soroll-més-interferència. La propagació dels esdeveniments d'èxit/fracàs en la descodificació de paquets al llarg de les etapes del receptor s'aborda en el règim asimptòtic d'usuaris, ja que el model pren forma determinista. Les funcions d'assignació s'estudien en el règim asimptòtic d'usuaris per varis casos. La segona part de la tesi investiga un receptor SIC iteratiu i estén les assignacions derivades en el capítol anterior per a iteracions del SIC més enllà de la primera. La derivació d'un model de sistema suposa un repte, ja que cada iteració del receptor opera amb memòria respecte a iteracions anteriors i degut a que les operacions de descodificació per a un mateix usuari en iteracions diferents són estadísticament dependents. Es proposa un model de sistema que resol tals dificultats afegint complexitat mínima al model adoptat anteriorment. S'investiga el règim asimptòtic d'usuaris amb l'objectiu d’evidenciar expressions matemàtiques del model que permetin la completa comprensió del receptor adoptat. Per últim, es dissenyen funcions d'assignació contínuament diferenciables fent ús del model asimptòtic anterior. La tercera i última part d'aquesta tesi estudia el problema d'ordenació d'usuaris aplicat a un receptor SIC que desconeix les potències rebudes de tots ells. Es deriva un model de sistema per un receptor que gestiona nombrosos usuaris i els ordena després d'estimar les energies de tots ells en l'etapa inicial mitjançant correlacions de preamble. Els resultats analítics s’obtenen en el règim asimptòtic d'usuaris. Es demostra que, contràriament a les distribucions pràcticament exponencials obtingudes anteriorment, l'assignació d'energia òptima derivada per a infinits usuaris presenta una estructura constant a trossos; fet que comporta grans avantatges computacionals en la seva aplicació.
En la transición hacia la próxima generación de sistemas tecnológicos inalámbricos, el creciente número de dispositivos frena el potencial de las redes inalámbricas actuales para hacer frente a esos aumentos en la densidad de red. Impulsadas por las innovaciones en tecnología satelital, las comunicaciones inalámbricas vía satélite constituyen una opción rentable para lograr una alta fiabilidad de transmisión en zonas remotas o para crear redes reservadas para situaciones de emergencia. Para contrarrestar la creciente densidad de la red, uno de los objetivos principales en el enlace ascendente es aumentar la eficiencia espectral de la misma. En favor de este objetivo, se identifican tres técnicas no excluyentes: (i) la aplicación de técnicas de acceso múltiple no ortogonal, para hacer frente a la limitada disponibilidad de recursos ortogonales requeridos en el acceso múltiple convencional, (ii) la explotación del dominio de colisión por el receptor, mediante la cancelación de interferencias, y (iii) la utilización de satélites multihaz, que, usando la tecnología multiantena, permiten una reutilización más eficiente del dominio espacial. Esta tesis aborda el problema de acceso múltiple masivo trabajando en los dos primeros puntos. Un esquema consensuado que cumple con el objetivo principal y con el fin de reducir la interacción entre los dispositivos y el satélite en el plano de control es Enhanced Spread Spectrum ALOHA, que combina transmisiones de paquetes cortos basadas en el ensanchamiento de la señal con la cancelación sucesiva de interferencias (SIC) en recepción. Esta combinación abre diversas vías para la asignación de energía y código a los usuarios cuando estos disponen de cierta información sobre el estado del canal. Motivado por el esquema anterior, esta tesis reexamina resultados previos bajo análisis teóricos de capacidad y cancelación perfecta, y estudia las mejores estrategias de asignación cuando el receptor SIC opera de forma no ideal. Los análisis anteriores se amplían en dos frentes: en primer lugar, adoptando políticas de decodificación y cancelación adaptadas para paquetes cortos; y, en segundo lugar, explorando el desequilibrio de energía, tasa de transmisión y fiabilidad. Con respecto al primer punto, esta tesis investiga un modelo de sistema para un receptor SIC que, inspirado en el demodulador adoptado en el sistema Enhanced Spread Spectrum ALOHA, aborda los problemas de ordenación de usuarios y decodificación iterativa con paquetes cortos. En cuanto al segundo punto, esta tesis se adentra en el régimen asintótico de usuarios y en la aplicación del cálculo de variaciones para derivar las ecuaciones de punto estacionario correspondientes a las funciones de asignación óptimas. Una de las principales contribuciones de esta tesis es el descubrimiento de funciones discontinuas (continuamente diferenciables a trozos) como una clase de distribuciones de energía ordenada para maximizar la eficiencia espectral; un enfoque que ha demostrado ser abrumadoramente exitoso. En concreto, el modelo derivado en la presente tesis incorpora, progresivamente y a lo largo de tres capítulos independientes, aspectos prácticos del cancelador de interferencias adoptado: 1. La primera parte de esta tesis investiga el impacto de la decodificación no ideal y de la cancelación imperfecta en la primera iteración de un receptor SIC asistido por control de errores. El modelo de sistema caracteriza ambas no idealidades utilizando funciones conocidas de la relación señal-a-ruido-más-interferencia (SINR) bajo la suposición de interferencia gaussiana: las funciones tasa de error de paquete (PER) y energía residual. La propagación de los eventos de éxito/fracaso en la decodificación de paquetes a lo largo de las etapas del receptor SIC se sortea en el régimen asintótico de usuarios, puesto que el modelo de sistema adopta expresiones deterministas. La asignación de energía y código se estudia en el régimen asintótico de usuarios para una amplia variedad de casos, incluyendo conjuntos formados por un número finito o infinito de esquemas de modulación y corrección de errores para paquetes de longitud finita e infinita. 2. La segunda parte de esta tesis investiga un receptor SIC iterativo y extiende las asignaciones derivadas anteriormente para iteraciones del SIC más allá de la primera. La derivación de un modelo para tal sistema supone un reto, ya que cada iteración del receptor opera con memoria respecto a las anteriores y porque las operaciones de decodificación para un mismo usuario en distintas iteraciones son estadísticamente dependientes. Esta tesis propone justificadamente un modelo de sistema que resuelve dichas dificultades añadiendo complejidad mínima al adoptado con anterioridad. En concreto, el modelo usa funciones PER multivariable, cuyos argumentos corresponden a las SINRs que experimenta un usuario a lo largo de las iteraciones del receptor, y define biyecciones para relacionar los índices de los usuarios que permanecen decodificados sin éxito en cada iteración. Se investiga el régimen asintótico de usuarios para revelar expresiones matemáticas del modelo anterior que permitan un completo entendimiento del receptor adoptado. Por último, se investiga el diseño de funciones de asignación continuamente diferenciables con extremos libres haciendo uso del modelo asintótico anterior. 3. La tercera y última parte de esta tesis estudia el problema de ordenación de usuarios en un receptor SIC que desconoce las potencias recibidas de todos ellos. La tesis deriva un modelo de sistema para un receptor SIC que gestiona un gran número de usuarios y los ordena tras estimar sus energías en la etapa inicial mediante correlaciones de preámbulo. En el régimen asintótico de usuarios, se obtienen resultados analíticos en los que el rendimiento del sistema se rige por un kernel conocido. Se demuestra que, contrariamente a las distribuciones prácticamente exponenciales obtenidas anteriormente, la asignación óptima de energía derivada para un número infinito de usuarios obedece una función constante a trozos; hecho que conlleva grandes ventajas computacionales en su aplicación.
Teoria del senyal i telecomunicacions

Non-orthogonal multiple access (NOMA) allows allocating one carrier to more than one user at the same time in one cell. It is a promising technology to provide high throughput due to carrier reuse within a cell. In this thesis, a novel interference cancellation (IC) technique is proposed for asynchronous NOMA systems, which uses multiple symbols from each interfering user to carry out IC. With the multiple symbol information from each interfering user the IC performance can be improved substantially. The proposed technique creates and processes so called "IC Triangles". That is, the order of symbol detection is based on detecting all the overlapping symbols of a stonger user before detecting a symbol of a weak user. Also, successive IC (SIC) is employed in the proposed technique. Employing IC Triangles together with the SIC suppresses co-channel interference from strong (earlier detected) signals for relatively weak (yet to be detected) signals and make it possible to achieve low bit error rate (BER) for all users. Further, iterative signal processing is used to improve the system performance. Employing multiple iterations of symbol detection which is based on exploiting a priori estimate obtained from the previous iteration can improve the detection and IC performances. The BER and capacity performance analyses of an uplink NOMA system with the proposed IC technique are presented, along with the comparison to orthogonal frequency division multiple access (OFDMA) systems. Performance analyses validate the requirement for a novel IC technique that addresses asynchronism at NOMA uplink transmissions. Also, numerical and simulation results show that NOMA with the proposed IC technique outperforms OFDMA for uplink transmissions. It is also concluded from the research that, in the NOMA system, users are required to have large received power ratio to satisfy BER requirements and the required received power ratio increases with increasing the modulation level. Also, employing iterative IC provides significant performance gain in NOMA and the number of required iterations depend on the modulation level and detection method. Further, at uplink transmissions, users' BER and capacity performances strongly depend on the relative time offset between interfering users, besides the received power ratio.

In wireless communications systems employing DS-CDMA, the base stations with multiple antennas receive signals from different mobiles that are affected by fading and noise as well as interference from other users, thus diminishing the capacity. This dissertation considers a base station with multiple receive antennas which are weighted spatially by using maximal ratio combining. Moreover, at the transmitter side, the thesis examines the use of pilot signals along with the data stream for channel estimation purpose. For each user, the pilot signals are transmitted in parallel with the data signal using orthogonal signature waveforms to those of the data signal. The proposed receiver in this thesis uses a decorrelator detector to not only to decorrelate the data signal from the MAI components, but also to decorrelate the pilot signal to achieve good channel gain estimation. The study shows that the proposed system has a good resistance toward the near-far problem, give good space receiver performance efficiency comparing it with conventional space receivers and it has Less power assigned to the pilot power stream to obtain best channel estimation within a certain fading rate.

In this thesis few new code sets and a multi-user interference (MUI) cancellation scheme have been proposed for Optical Code Division Multiple Access (OCDMA) systems, which can be employed in the next generation of global communication networks to enhance their existing systems’ performance dramatically. The initial evaluation of the proposed code sets shows that their implementation improves the performance, decreases the BER and increases security considerably. Also the proposed MUI cancellation scheme totally removes all the cross-talk and interference between the active users within the network. These novel schemes and codes can be easily implemented in the optical packet switched networks. Optical switching has the ability of bandwidth manipulation at the wavelength level (e.g. with optical circuit/packet/burst switching); the capability to accommodate a wide range of traffic distributions, and also to make dynamic resource reservations possible. This thesis first gives a brief overview of co-channel interference reduction in OCDMA networks, then proposes two novel code sets, Uniform Cross-Correlation Modified Prime Code (UC-MPC) and Transposed UC-MPC (T-UCMPC), along with their evaluation and analysis in various systems, including IP routing over an OCDMA network. Thereafter, the new MUI cancellation scheme is proposed and then the proposed code sets and the MUI cancellation scheme are implemented and analysed in a laboratory-based experimental test bed. Finally the conclusion of this research is discussed.

In recent years, cellular systems based on orthogonal frequency division multiple access – time division duplex (OFDMA-TDD) have gained considerable popularity. Two of the major reasons for this are, on the one hand, that OFDMA enables the receiver to effectively cope with multipath propagation while keeping the complexity low. On the other hand, TDD offers efficient support for cell-specific uplink (UL)/downlink (DL) asymmetry demands by allowing each cell to independently set its UL/DL switching point (SP). However, cell-independent SP gives rise to crossed slots. In particular, crossed slots arise when neighbouring cells use the same slot in opposing link directions, resulting in base station (BS)-to-BS interference and mobile station (MS)-to-MS interference. BS-to-BS interference, in particular, can be quite detrimental due to the exposed location of BSs, which leads to high probability of line-of-sight (LOS) conditions. The aim of this thesis is to address the BS-to-BS interference problem in OFDMA-TDDcellular networks. A simulation-based approach is used to demonstrate the severity of BS-to-BS interference and a signal-to-interference-plus-noise ratio (SINR) equation for OFDMA is formulated to aid system performance analysis. The detrimental effects of crossed slot interference in OFDMA-TDD cellular networks are highlighted by comparing methods specifically targeting the crossed slots interference problem. In particular, the interference avoidance method fixed slot allocation (FSA) is compared against state of the art interference mitigation approaches, viz: random time slot opposing (RTSO) and zone division (ZD). The comparison is done based on Monte Carlo simulations and the main comparison metric is spectral efficiency calculated using the SINR equation formulated in this thesis. The simulation results demonstrate that when LOS conditions among BSs are present, both RTSO and ZD perform worse than FSA for all considered performance metrics. It is concluded from the results that current interference mitigation techniques do not offer an effective solution to the BS-to-BS interference problem. Hence, new interference avoidance methods, which unlike FSA, do not sacrifice the advantages of TDD are open research issues addressed in this thesis. The major contribution of this thesis is a novel cooperative resource balancing technique that offers a solution to the crossed slot problem. The novel concept, termed asymmetry balancing, is targeted towards next-generation cellular systems, envisaged to have ad hoc and multi-hop capabilities. Asymmetry balancing completely avoids crossed slots by keeping the TDD SPs synchronised among BSs. At the same time, the advantages of TDD are retained, which is enabled by introducing cooperation among the entities in the network. If a cell faces resource shortage in one link direction, while having free resources in the opposite link direction, the free resources can be used to support the overloaded link direction. In particular, traffic can be offloaded to near-by mobile stations at neighbouring cells that have available resources. To model the gains attained with asymmetry balancing, a mathematical framework is developed which is verified by Monte Carlo simulations. In addition, asymmetry balancing is compared against both ZD and FSA based on simulations and the results demonstrate the superior performance of asymmetry balancing. It can be concluded that the novel interference avoidance approach is a very promising candidate to.

Several countermeasures to optical beat interference (OBI) in subcarrier multiplexed wavelength division multiple access (SCM/WDMA) networks are presented. The solutions studied in this thesis can be classified in two broad categories: one for which the objective is to expand the OBI spectrum by as much as possible, and one which can theoretically provide complete elimination of OBI. Using the first category of solutions, expanding the OBI spectrum results in less OBI power at the input of the electronic detection circuitry. Using the second category, OBI is reduced substantially by averaging out (using multimode fiber), or by addition and subtraction operations (balanced detection). Increasing the laser intensity modulation index, polarization scrambling, and optical carrier frequency hopping constitute the main solutions in the first category. Balanced detection, and passing the optical fields through pieces of multimode fiber or through a depolarizer are two proposed solutions that theoretically offer OBI elimination. For most of the solutions above, analytical expressions for well-known system performance measures are presented. Performance measures studied include average bit error rate, average carrier-to-interference ratio, and outage probability. Computer simulations and numerical analyses are used whenever appropriate to support or replace the analytical results. The multimode fiber method is verified experimentally, as well. In deriving the signal-to-OBI ratio for the large modulation index solution, a large signal model is used for the first time to describe the laser behavior under direct intensity modulation. Such a model is needed because small-signal models do not provide accurate representation of the modulated laser spectrum at the modulation indices of interest here. While each method discussed in this thesis offers a certain degree of OBI reduction, it is observed that optical frequency hopping (OFH) provides the most significant reduction. OFH is expected to be a very practical scheme in the near future; because the availability of tunable lasers is increasing, and their price is dropping. Even further reduction in OBI power spectral density is expected to be achievable by optical spread spectrum, where the use of coherent ultrashort laser pulses can virtually eliminate OBI, and result in an extremely high network throughput. Such schemes are anticipated to become feasible countermeasures of OBI when all-optical processing becomes well-established.

We consider a communication network, where two mutually interfering 2-user MIMO Multiple Access Channels (MAC) operate simultaneously via the same time-frequency space, and characterize the capacity region of this network when the channel matrices satisfy a strong interference condition. This interfering MAC (IMAC) with aforementioned channel matrices is called strongly ordered IMAC in this work. We characterize the capacity region first using the genie aided approach to find out several constraints that must be satisfied by any achievable rate tuple. Then we show that independent Gaussian coding at each transmitter and joint decoding of the messages at the receivers can achieve all the rate pairs that satisfy all the aforementioned constraints. In an IMAC, there are two types of tradeoffs between rates of communication; it is between the rates of users from different MACs and among rates of users belonging to the same MAC. Result shows two tradeoffs are homogeneous.

Multicarrier code division multiple access (MC-CDMA) is a very promising candidate for the multiple access scheme in fourth generation wireless communi- cation systems. During asynchronous transmission, multiple access interference (MAI) is a major challenge for MC-CDMA systems and significantly affects their performance. The main objectives of this thesis are to analyze the MAI in asyn- chronous MC-CDMA, and to develop robust techniques to reduce the MAI effect. Focus is first on the statistical analysis of MAI in asynchronous MC-CDMA. A new statistical model of MAI is developed. In the new model, the derivation of MAI can be applied to different distributions of timing offset, and the MAI power is modelled as a Gamma distributed random variable. By applying the new statistical model of MAI, a new computer simulation model is proposed. This model is based on the modelling of a multiuser system as a single user system followed by an additive noise component representing the MAI, which enables the new simulation model to significantly reduce the computation load during computer simulations. MAI reduction using slow frequency hopping (SFH) technique is the topic of the second part of the thesis. Two subsystems are considered. The first sub- system involves subcarrier frequency hopping as a group, which is referred to as GSFH/MC-CDMA. In the second subsystem, the condition of group hopping is dropped, resulting in a more general system, namely individual subcarrier frequency hopping MC-CDMA (ISFH/MC-CDMA). This research found that with the introduction of SFH, both of GSFH/MC-CDMA and ISFH/MC-CDMA sys- tems generate less MAI power than the basic MC-CDMA system during asyn- chronous transmission. Because of this, both SFH systems are shown to outper- form MC-CDMA in terms of BER. This improvement, however, is at the expense of spectral widening. In the third part of this thesis, base station polarization diversity, as another MAI reduction technique, is introduced to asynchronous MC-CDMA. The com- bined system is referred to as Pol/MC-CDMA. In this part a new optimum com- bining technique namely maximal signal-to-MAI ratio combining (MSMAIRC) is proposed to combine the signals in two base station antennas. With the applica- tion of MSMAIRC and in the absents of additive white Gaussian noise (AWGN), the resulting signal-to-MAI ratio (SMAIR) is not only maximized but also in- dependent of cross polarization discrimination (XPD) and antenna angle. In the case when AWGN is present, the performance of MSMAIRC is still affected by the XPD and antenna angle, but to a much lesser degree than the traditional maximal ratio combining (MRC). Furthermore, this research found that the BER performance for Pol/MC-CDMA can be further improved by changing the angle between the two receiving antennas. Hence the optimum antenna angles for both MSMAIRC and MRC are derived and their effects on the BER performance are compared. With the derived optimum antenna angle, the Pol/MC-CDMA system is able to obtain the lowest BER for a given XPD.

Multicarrier code division multiple access (MC-CDMA) is a very promising candidate for the multiple access scheme in fourth generation wireless communi- cation systems. During asynchronous transmission, multiple access interference (MAI) is a major challenge for MC-CDMA systems and significantly affects their performance. The main objectives of this thesis are to analyze the MAI in asyn- chronous MC-CDMA, and to develop robust techniques to reduce the MAI effect. Focus is first on the statistical analysis of MAI in asynchronous MC-CDMA. A new statistical model of MAI is developed. In the new model, the derivation of MAI can be applied to different distributions of timing offset, and the MAI power is modelled as a Gamma distributed random variable. By applying the new statistical model of MAI, a new computer simulation model is proposed. This model is based on the modelling of a multiuser system as a single user system followed by an additive noise component representing the MAI, which enables the new simulation model to significantly reduce the computation load during computer simulations. MAI reduction using slow frequency hopping (SFH) technique is the topic of the second part of the thesis. Two subsystems are considered. The first sub- system involves subcarrier frequency hopping as a group, which is referred to as GSFH/MC-CDMA. In the second subsystem, the condition of group hopping is dropped, resulting in a more general system, namely individual subcarrier frequency hopping MC-CDMA (ISFH/MC-CDMA). This research found that with the introduction of SFH, both of GSFH/MC-CDMA and ISFH/MC-CDMA sys- tems generate less MAI power than the basic MC-CDMA system during asyn- chronous transmission. Because of this, both SFH systems are shown to outper- form MC-CDMA in terms of BER. This improvement, however, is at the expense of spectral widening. In the third part of this thesis, base station polarization diversity, as another MAI reduction technique, is introduced to asynchronous MC-CDMA. The com- bined system is referred to as Pol/MC-CDMA. In this part a new optimum com- bining technique namely maximal signal-to-MAI ratio combining (MSMAIRC) is proposed to combine the signals in two base station antennas. With the applica- tion of MSMAIRC and in the absents of additive white Gaussian noise (AWGN), the resulting signal-to-MAI ratio (SMAIR) is not only maximized but also in- dependent of cross polarization discrimination (XPD) and antenna angle. In the case when AWGN is present, the performance of MSMAIRC is still affected by the XPD and antenna angle, but to a much lesser degree than the traditional maximal ratio combining (MRC). Furthermore, this research found that the BER performance for Pol/MC-CDMA can be further improved by changing the angle between the two receiving antennas. Hence the optimum antenna angles for both MSMAIRC and MRC are derived and their effects on the BER performance are compared. With the derived optimum antenna angle, the Pol/MC-CDMA system is able to obtain the lowest BER for a given XPD.

Approved for public release; distribution is unlimited.
The Wideband Code Division Multiple Access is a third generation air interface, initiated in European Union research projects at the start of the 1990s. The standard emerged by the end of 1999 as part of the 3GPP standardization process. It was designed to support multiple simultaneous services with high quality services through an increased data rate. This research examines the properties and parameters of the WCDMA system to determine the feasibility of intercepting and exploiting this technology with known assets. It explores this possibility by looking at link analysis, adaptive antennas and co-channel interference canceling techniques to determine if the interception of WCDMA signals is possible.
Lieutenant Junior Grade, Hellenic Navy

Orthogonal Frequency-Division Multiplexing (OFDM) has been proved to be a promising technology that enables the transmission of higher data rate. Multicarrier Code-Division Multiple Access (MC-CDMA) is a transmission technique which combines the advantages of both OFDM and Code-Division Multiplexing Access (CDMA), so as to allow high transmission rates over severe time-dispersive multi-path channels without the need of a complex receiver implementation. Also MC-CDMA exploits frequency diversity via the different subcarriers, and therefore allows the high code rates systems to achieve good Bit Error Rate (BER) performances. Furthermore, the spreading in the frequency domain makes the time synchronization requirement much lower than traditional direct sequence CDMA schemes. There are still some problems when we use MC-CDMA. One is the high Peak-to-Average Power Ratio (PAPR) of the transmit signal. High PAPR leads to nonlinear distortion of the amplifier and results in inter-carrier self-interference plus out-of-band radiation. On the other hand, suppressing the Multiple Access Interference (MAI) is another crucial problem in the MC-CDMA system. Imperfect cross-correlation characteristics of the spreading codes and the multipath fading destroy the orthogonality among the users, and then cause MAI, which produces serious BER degradation in the system. Moreover, in uplink system the received signals at a base station are always asynchronous. This also destroys the orthogonality among the users, and hence, generates MAI which degrades the system performance. Besides those two problems, the interference should always be considered seriously for any communication system. In this dissertation, we design a novel MC-CDMA system, which has low PAPR and mitigated MAI. The new Semi-blind channel estimation and multi-user data detection based on Parallel Interference Cancellation (PIC) have been applied in the system. The Low Density Parity Codes (LDPC) has also been introduced into the system to improve the performance. Different interference models are analyzed in multi-carrier communication systems and then the effective interference suppression for MC-CDMA systems is employed in this dissertation. The experimental results indicate that our system not only significantly reduces the PAPR and MAI but also effectively suppresses the outside interference with low complexity. Finally, we present a practical cognitive application of the proposed system over the software defined radio platform.

International Telemetering Conference Proceedings / October 20-23, 2003 / Riviera Hotel and Convention Center, Las Vegas, Nevada
A radiolocation problem using DS-CDMA waveforms with array-based receivers is considered. It is assumed that M snapshots of N(s) Nyquist sample long data are available, with a P element antenna array. In the handshaking radiolocation protocol assumed here, data training sequences are available for all K users. As a result, the received spatial-temporal matrix R ∈ C^(MN(s)x P) is approximated by a sum of deterministic signal matrices S(k)^b ∈ C^(MN(s) N(s)) multiplied by unconstrained array response matrices A(k) ∈ C^(N(s)x P). The unknown delays are not estimated directly. Rather, the delays are implicitly approximated as part of the symbol-length long channel, and solutions sparse in the rows of A are thus sought. The resulting ML cost function is J = ||R - ∑(k=1)^K S(k)^bA(k)||(F). The Generalized Successive Interference Cancellation (GSIC) algorithm is employed to iteratively estimate and cancel multiuser interference. Thus, at the k-th GSIC iteration, the index p(k) = arg min(l ≠ p(1),...,p(k-1)) {min(A(l)) ||R^k-S(l)^bA(l)||(F)} is computed, where R^k = ∑(l=1)^(k-1) S(pl)^bÂ(pl). Matching pursuits is embedded in the GSIC iterations to compute sparse channel/steering vector solutions Â(l). Simulations are presented for DS-CDMA signals received over channels computed using a ray-tracing propagation model.

In wireless networks, there is an ever-increasing demand for higher system throughputs, along with growing expectation for all users to be available to multimedia and Internet services. This is especially difficult to maintain at the cell-edge. Therefore, a key challenge for future orthogonal frequency division multiple access (OFDMA)-based networks is inter-cell interference coordination (ICIC). With full frequency reuse, small inter-site distances (ISDs), and heterogeneous architectures, coping with co-channel interference (CCI) in such networks has become paramount. Further, the needs for more energy efficient, or “green,” technologies is growing. In this light, Uplink Interference Protection (ULIP), a technique to combat CCI via power reduction, is investigated. By reducing the transmit power on a subset of resource blocks (RBs), the uplink interference to neighbouring cells can be controlled. Utilisation of existing reference signals limits additional signalling. Furthermore, cell-edge performance can be significantly improved through a priority class scheduler, enhancing the throughput fairness of the system. Finally, analytic derivations reveal ULIP guarantees enhanced energy efficiency for all mobile stations (MSs), with the added benefit that overall system throughput gains are also achievable. Following this, a novel scheduler that enhances both network spectral and energy efficiency is proposed. In order to facilitate the application of Pareto optimal power control (POPC) in cellular networks, a simple feasibility condition based on path gains and signal-to-noise-plus- interference ratio (SINR) targets is derived. Power Control Scheduling (PCS) maximises the number of concurrently transmitting MSs and minimises their transmit powers. In addition, cell/link removal is extended to OFDMA operation. Subsequently, an SINR variation technique, Power SINR Scheduling (PSS), is employed in femto-cell networks where full bandwidth users prohibit orthogonal resource allocation. Extensive simulation results show substantial gains in system throughput and energy efficiency over conventional power control schemes. Finally, the evolution of future systems to heterogeneous networks (HetNets), and the consequently enhanced network management difficulties necessitate the need for a distributed and autonomous ICIC approach. Using a fuzzy logic system, locally available information is utilised to allocate time-frequency resources and transmit powers such that requested rates are satisfied. An empirical investigation indicates close-to-optimal system performance at significantly reduced complexity (and signalling). Additionally, base station (BS) reference signals are appropriated to provide autonomous cell association amongst multiple co-located BSs. Detailed analytical signal modelling of the femto-cell and macro/pico-cell layouts reveal high correlation to experimentally gathered statistics. Further, superior performance to benchmarks in terms of system throughput, energy efficiency, availability and fairness indicate enormous potential for future wireless networks.

The inadequacy of conventional CDMA receivers in a multiple access interference-limited mobile radio environment has spurred research on advanced receiver technologies. This research investigates the use of adaptive receivers for single user demodulation to overcome some of the deficiencies of a conventional receiver and, hence, enhance the system capacity. Several new adaptive techniques are proposed. The new techniques and some existing schemes are analyzed. The limitation of existing blind algorithms in multipath channels is analyzed and a new blind algorithm is proposed that overcomes this limitation. The optimal receiver structure for multi-rate spread spectrum systems is derived and the performance of this receiver in various propagation channels is investigated. The application of coherent and differentially coherent implementations of the adaptive receiver in the presence of carrier frequency offsets is analyzed. The performance of several new adaptive receiver structures for frequency offset compensation is also studied in this research. Analysis of the minimum mean-squared error receiver is carried out to provide a better understanding of the dependence of its performance on channel parameters and to explain the near-far resilience of the receiver. Complex differentially coherent versions of the sign algorithm and the signed regressor algorithm, algorithms that have a much lower computational complexity than the least-means square algorithm, are proposed and applied for CDMA interference rejection.
Ph. D.

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 209-210).
SATCOM is a critical capability that is increasingly in demand among civilian and military users. The past several years have seen a dramatic increase in electronic warfare capabilities available to potential adversaries that will pose a significant threat to SATCOM systems. Additionally, the circuit oriented architecture of current SATCOM systems is ill-suited to support future traffic demands and a random multiple-access mode that can dynamically adapt to user traffic, as well as the number of users, will be required for future systems. Given that military operations often take place in contested environments, future systems must also be able to operate in the presence of complex and powerful interference platforms. This thesis proposes a combined system using the slotted ALOHA protocol as its random multiple access scheme along with direct sequence spread spectrum coding to provide channel robustness and low probability of detection. We estimate the transmission power achievable by a transportable interferer using commercially available technologies and develop limits on the maximum channel capacity achievable for different numbers of channels operating in the same frequency band. We show that the combined system can support a large number of channels operating at low data rates when the interferer is present, and higher data rates under benign circumstances. We also investigate the stability of the slotted ALOHA control algorithm under dynamically varying traffic loads and show that the system remains uncongested as long as the average traffic load is kept below the maximum throughput of the channel. The system is shown to be able to return to an uncongested state after periods of time where the traffic load exceeds the maximum throughput of the channel. Two methods for implementing dual-class service are developed and their effects on throughput and latency are discussed. Finally, we anticipate attack strategies an interferer may use to target the physical and media access control layers of the system and develop techniques for mitigating these attacks. A technique known as code switching is developed and shown to significantly improve the system's robustness to attacks targeting both the physical and media access control layers.
by John T. Metzger.
S.M.

Abstract Conventional versions of linear multiuser detectors (MUD) are not feasible in the wideband code division multiple access (WCDMA) downlink due to the use of long scrambling sequences. As an alternative, linear channel equalizers restore the orthogonality of the spreading sequences lost in frequency-selective channels, thus, suppressing multiple access interference (MAI) in the WCDMA downlink. In this thesis, linear channel equalizers in WCDMA terminals are studied. The purpose of the thesis is to develop novel receivers that provide performance enhancement over conventional rake receivers with an acceptable increase in complexity, and to validate their performance under WCDMA downlink conditions. Although the WCDMA standard is emphasized as the candidate system, the receivers presented are suitable for any synchronous direct sequence code division multiple access downlink employing coherent data detection and orthogonal user or channel separation. Two adaptive channel equalizers are developed based on the constrained minimum output energy (MOE) criterion and sample matrix inversion method. An existing equalizer based on the matrix inversion lemma is also developed further to become a prefilter-rake equalizer. Performance analysis is carried out for equalizers trained using a common pilot channel and for the channel response constrained MOE (CR-MOE) and sample matrix inversion (SMI) based equalizers developed in the thesis. The linear minimum mean square error (LMMSE) channel equalizer, which assumes a random scrambling sequence, is shown to approximate the performance of the LMMSE MUD. The adaptive CR-MOE, SMI-based, and prefilter-rake equalizers are observed to attain performance close to that of an approximate LMMSE channel equalizer. The equalizers considered are also shown to be suitable for implementation with fixed-point arithmetic. The SMI-based equalizer is shown to provide good performance and to require an acceptable increase in complexity. It is also well suited for symbol rate equalization after despreading, which allows for computationally efficient receiver designs for low data rate terminals. Hence, the SMI-based equalizer is a suitable receiver candidate for both high and low data rate terminals. Adaptive equalizers are considered in conjunction with forward error correction (FEC) coding, soft handover, transmit diversity and high speed downlink packet access (HSDPA). The adaptive equalizers are shown to provide significant performance gains over the rake receiver in frequency selective channels. The performance gains provided by one antenna equalizers are noted to decrease near the edges of a cell, whereas the equalizers with two receive antennas achieve significant performance improvements also with soft handover. The performance gains of one or two antenna equalizers are shown to be marginal in conjunction with transmit antenna diversity. Otherwise the equalizers are observed to attain good signal-to-noise-plus-interference ratio performance. Therefore, they are also suitable receiver candidates for HSDPA.

The focus of this dissertation is the study of advanced processing techniques for multiuser interference cancellation in direct sequence code division multiple access communications. Emphasis is placed on the development of efficient techniques that are practical to implement. The work begins with a study of several sub-optimal multiuser detection techniques under a variety of conditions. Multistage parallel interference cancellation is identified as a practical and robust approach for mitigating multiple access interference. In order to reduce the effect of biased decision statistics inherent to parallel cancellation, a low-complexity modification to parallel interference cancellation that significantly improves performance is derived. Based on this approach, two real-time DSP implementations are devised, one fully coherent and one non-coherent. Multi-symbol differential detection is then explored as an alternative for improving the performance of the non-coherent approach. Additionally, dual-antenna diversity techniques are also investigated as a means for improving performance in multipath environments.
Ph. D.

An overwhelming number of models in the literature use average inter-cell interference for the calculation of capacity of a Code Division Multiple Access (CDMA) network. The advantage gained in terms of simplicity by using such models comes at the cost of rendering the exact location of a user within a cell irrelevant. We calculate the actual per-user interference and analyze the effect of user-distribution within a cell on the capacity of a CDMA network. We show that even though the capacity obtained using average interference is a good approximation to the capacity calculated using actual interference for a uniform user distribution, the deviation can be tremendously large for non-uniform user distributions. Call admission control (CAC) algorithms are responsible for efficient management of a network's resources while guaranteeing the quality of service and grade of service, i.e., accepting the maximum number of calls without affecting the quality of service of calls already present in the network. We design and implement global and local CAC algorithms, and through simulations compare their network throughput and blocking probabilities for varying mobility scenarios. We show that even though our global CAC is better at resource management, the lack of substantial gain in network throughput and exponential increase in complexity makes our optimized local CAC algorithm a much better choice for a given traffic distribution profile.

Parallel interference cancellation for DS-CDMA has been shown to suffer from biased amplitude estimates if a matched-filter estimator is used. The bias magnitude is proportional to the number of interfering users. For heavy system loads, the bias has been shown to adversely effect the accuracy of the interference cancellation process, thereby impairing BER after cancellation. Empirical simulation work has demonstrated that weighting down interference estimates can improve BER performance. This thesis substantiates these BER improvements by modelling and analyzing a soft interference cancellation technique which mitigates the effects of the bias by minimizing BER after cancellation in a bit-synchronous parallel interference cancellation CDMA receiver. We analyze system decision metrics with down-scaled interference estimates and determine both the mean and variance of the biased decision statistics. From these two metric moments, system BER is evaluated, and the optimal interference scaling function which minimizes BER is derived. We demonstrate BER performance enhancements by simulating this soft interference cancellation technique in systems under perfect power control and in the near-far situation. We further discuss the applicability of the results to asynchronous systems.
Master of Science

With code division multiple access (CDMA) systems being the prominent multiple access scheme for the air interface for 3G cellular systems, most standardisation bodies have based their terrestrial cellular systems on DS-CDMA (W-CDMA, UMTS, cdma2000). With 4G systems fast approaching, bringing with them improved services and quality of service standards, there is growing interest in further investigating and developing more efficient multiple access techniques such as multicarrier CDMA (MC-CDMA) systems. MC-CDMA combines multicarrier modulation (MCM), namely OFDM, with CDMA profiting from the benefits of both multiplexing techniques; as such, MC-CDMA is emerging as a possible candidate for the air interface multiple access scheme for 4G cellular systems. Multiple access interference (MAI) is a limiting factor of CDMA systems in terms of system capacity as orthogonally designed spreading sequences lose their orthogonality in the presence of timing misalignments amongst mobile subscribers in a cell; such is the case over the uplink channel. Ensuring orthogonal code properties minimises the MAI over synchronous environments, however, it is when the users are allowed to transmit asynchronously, as is the case over the uplink channel, that MAI inflicts significant performance degradation. In CDMA systems, all subscribers are active on the same frequency band simultaneously and signal separation is facilitated upon reception via the properties of the assigned spreading codes. Under asynchronous conditions the code properties alone do not provide the necessary separation and an additive MAI term remains in the detection process. In addition to the separation abilities of the spreading codes, a further method of deciphering the desired subscriber signal from the interfering subscriber signals is sought. In this thesis we propose a statistical model for both the probability density function (pdf) of the total MAI power and the corresponding bit-error rate (BER) observed during asynchronous CDMA transmission. The modelling offers the full statistic the MAI power and resulting BER, not just the first and second order statistics. In addition to statistically quantifying the MAI power, the thesis also proposes a technique for the successful reduction of MAI caused by asynchronous transmission. This interference reduction technique is derived from an ambiguity domain analysis of the asynchronous CDMA detection problem and its application to both the DS-CDMA and MC-CDMA multiplexing techniques is presented and the results show significant MAI reduction, and thus an improved the BER. A methodology for the approximation of the total MAI power pdf and the resulting BER pdf is proposed for the asynchronous DS-CDMA and MC-CDMA techniques. This methodology is derived for the use of Walsh-Hadamard (WH) and Gold spreading sequences, however, it is applicable to any given set of deterministic spreading sequences. The total MAI power pdfs of both systems are statistically modelled as being Nakagamim distributed and the corresponding BER modelling is derived from the Nakagami-m formulation offering the full statistic of both the incurred MAI power and the achievable BER. The proposed pdf acquisition methodology and statistical models can be used as analysis tools to assess the relative performances of the DS-CDMA and MC-CDMA techniques for a variety of communications environments. Here the asynchronous uplink channel is considered in the absence of fading and the results show a clear distinction between the BER performances of the MC-CDMA and DS-CDMA systems, for which the MC-CDMA system offers a superior performance for the purely asynchronous channel considered. The results suggest a higher resistance to MAI in the MC-CDMA technique in comparison to the DS-CDMA system for the considered transmission scenario. Following ambiguity function analysis of the asynchronous CDMA detection problem, the concept of dual-frequency switching is introduced to the existing DS-CDMA and MC-CDMA techniques giving rise to the proposed dual-frequency DS-CDMA (DF/DSCDMA) and dual-frequency MC-CDMA (DF/MC-CDMA) schemes. Periodically switching the carrier frequency between dual frequency bands at consecutive symbol boundaries facilitates partial CDMA signal separation upon asynchronous reception. Such switching of the carrier frequency induces a separation in frequency between offset interference signals and the reference signal; this is equivalent to shifting the energy concentration of the interference signals away form the ambiguity domain origin (representing the decision variable of the matched filter). Further MAI reduction is demonstrated through careful design of the dual carrier frequencies. The newly proposed DF systems clearly outperform the standard DS-CDMA and MC-CDMA systems when adopting equivalent spreading factors. The DF/DS-CDMA technique in particular achieves the most MAI reduction and in doing so, surpasses all other considered techniques to offer the best BER performance for the purely asynchronous channel considered. In terms of bandwidth usage, the DF/DS-CDMA band width is 1.5 times that of the DF/MC-CDMA system and from the BER results presented, one may argue that DF/MC-CDMA offers the better BER given the bandwidth usage. The multicarrier systems presented, MC-CDMA and DF/MC-CDMA, offer attractive BER performances for the bandwidth used and it is concluded that MC-CDMA is a genuine candidate for the uplink air interface multiple access scheme for future mobile cellular technologies.

With code division multiple access (CDMA) systems being the prominent multiple access scheme for the air interface for 3G cellular systems, most standardisation bodies have based their terrestrial cellular systems on DS-CDMA (W-CDMA, UMTS, cdma2000). With 4G systems fast approaching, bringing with them improved services and quality of service standards, there is growing interest in further investigating and developing more efficient multiple access techniques such as multicarrier CDMA (MC-CDMA) systems. MC-CDMA combines multicarrier modulation (MCM), namely OFDM, with CDMA profiting from the benefits of both multiplexing techniques; as such, MC-CDMA is emerging as a possible candidate for the air interface multiple access scheme for 4G cellular systems. Multiple access interference (MAI) is a limiting factor of CDMA systems in terms of system capacity as orthogonally designed spreading sequences lose their orthogonality in the presence of timing misalignments amongst mobile subscribers in a cell; such is the case over the uplink channel. Ensuring orthogonal code properties minimises the MAI over synchronous environments, however, it is when the users are allowed to transmit asynchronously, as is the case over the uplink channel, that MAI inflicts significant performance degradation. In CDMA systems, all subscribers are active on the same frequency band simultaneously and signal separation is facilitated upon reception via the properties of the assigned spreading codes. Under asynchronous conditions the code properties alone do not provide the necessary separation and an additive MAI term remains in the detection process. In addition to the separation abilities of the spreading codes, a further method of deciphering the desired subscriber signal from the interfering subscriber signals is sought. In this thesis we propose a statistical model for both the probability density function (pdf) of the total MAI power and the corresponding bit-error rate (BER) observed during asynchronous CDMA transmission. The modelling offers the full statistic the MAI power and resulting BER, not just the first and second order statistics. In addition to statistically quantifying the MAI power, the thesis also proposes a technique for the successful reduction of MAI caused by asynchronous transmission. This interference reduction technique is derived from an ambiguity domain analysis of the asynchronous CDMA detection problem and its application to both the DS-CDMA and MC-CDMA multiplexing techniques is presented and the results show significant MAI reduction, and thus an improved the BER. A methodology for the approximation of the total MAI power pdf and the resulting BER pdf is proposed for the asynchronous DS-CDMA and MC-CDMA techniques. This methodology is derived for the use of Walsh-Hadamard (WH) and Gold spreading sequences, however, it is applicable to any given set of deterministic spreading sequences. The total MAI power pdfs of both systems are statistically modelled as being Nakagamim distributed and the corresponding BER modelling is derived from the Nakagami-m formulation offering the full statistic of both the incurred MAI power and the achievable BER. The proposed pdf acquisition methodology and statistical models can be used as analysis tools to assess the relative performances of the DS-CDMA and MC-CDMA techniques for a variety of communications environments. Here the asynchronous uplink channel is considered in the absence of fading and the results show a clear distinction between the BER performances of the MC-CDMA and DS-CDMA systems, for which the MC-CDMA system offers a superior performance for the purely asynchronous channel considered. The results suggest a higher resistance to MAI in the MC-CDMA technique in comparison to the DS-CDMA system for the considered transmission scenario. Following ambiguity function analysis of the asynchronous CDMA detection problem, the concept of dual-frequency switching is introduced to the existing DS-CDMA and MC-CDMA techniques giving rise to the proposed dual-frequency DS-CDMA (DF/DSCDMA) and dual-frequency MC-CDMA (DF/MC-CDMA) schemes. Periodically switching the carrier frequency between dual frequency bands at consecutive symbol boundaries facilitates partial CDMA signal separation upon asynchronous reception. Such switching of the carrier frequency induces a separation in frequency between offset interference signals and the reference signal; this is equivalent to shifting the energy concentration of the interference signals away form the ambiguity domain origin (representing the decision variable of the matched filter). Further MAI reduction is demonstrated through careful design of the dual carrier frequencies. The newly proposed DF systems clearly outperform the standard DS-CDMA and MC-CDMA systems when adopting equivalent spreading factors. The DF/DS-CDMA technique in particular achieves the most MAI reduction and in doing so, surpasses all other considered techniques to offer the best BER performance for the purely asynchronous channel considered. In terms of bandwidth usage, the DF/DS-CDMA band width is 1.5 times that of the DF/MC-CDMA system and from the BER results presented, one may argue that DF/MC-CDMA offers the better BER given the bandwidth usage. The multicarrier systems presented, MC-CDMA and DF/MC-CDMA, offer attractive BER performances for the bandwidth used and it is concluded that MC-CDMA is a genuine candidate for the uplink air interface multiple access scheme for future mobile cellular technologies.

Une communication est impulsive chaque fois que le signal portant des informations est intermittent dans le temps et que la transmission se produit à rafales. Des exemples du concept impulsife sont : les signaux radio impulsifs, c’est-à-dire des signaux très courts dans le temps; les signaux optiques utilisé dans les systèmes de télécommunications; certains signaux acoustiques et, en particulier, les impulsions produites par le système glottale; les signaux électriques modulés en position d’impulsions; une séquence d’événements dans une file d’attente; les trains de potentiels neuronaux dans le système neuronal. Ce paradigme de transmission est différent des communications continues traditionnelles et la compréhension des communications impulsives est donc essentielle. Afin d’affronter le problème des communications impulsives, le cadre de la recherche doit inclure les aspects suivants : la statistique d’interférence qui suit directement la structure des signaux impulsifs; l’interaction du signal impulsif avec le milieu physique; la possibilité pour les communications impulsives de coder l’information dans la structure temporelle. Cette thèse adresse une partie des questions précédentes et trace des lignes indicatives pour de futures recherches. En particulier, nous avons étudié: un système d'accès multiple où les utilisateurs adoptent des signaux avec étalement de spectre par saut temporel (time-hopping spread spectrum) pour communiquer vers un récepteur commun; un système avec un préfiltre à l'émetteur, et plus précisément un transmit matched filter, également connu comme time reversal dans la littérature de systèmes à bande ultra large; un modèle d'interférence pour des signaux impulsifs
A communication is impulsive whenever the information-bearing signal is burst-like in time. Examples of the impulsive concept are: impulse-radio signals, that is, wireless signals occurring within short intervals of time; optical signals conveyed by photons; speech signals represented by sound pressure variations; pulse-position modulated electrical signals; a sequence of arrival/departure events in a queue; neural spike trains in the brain. Understanding impulsive communications requires to identify what is peculiar to this transmission paradigm, that is, different from traditional continuous communications.In order to address the problem of understanding impulsive vs. non-impulsive communications, the framework of investigation must include the following aspects: the different interference statistics directly following from the impulsive signal structure; the different interaction of the impulsive signal with the physical medium; the actual possibility for impulsive communications of coding information into the time structure, relaxing the implicit assumption made in continuous transmissions that time is a mere support. This thesis partially addresses a few of the above issues, and draws future lines of investigation. In particular, we studied: multiple access channels where each user adopts time-hopping spread-spectrum; systems using a specific prefilter at the transmitter side, namely the transmit matched filter (also known as time reversal), particularly suited for ultrawide bandwidhts; the distribution function of interference for impulsive systems in several different settings

Researchers have shown that by combining multiple input multiple output (MIMO) techniques with CDMA then higher gains in capacity, reliability and data transmission speed can be attained. But a major drawback of MIMO-CDMA systems is multiple access interference (MAI) which can reduce the capacity and increase the bit error rate (BER), so statistical analysis of MAI becomes a very important factor in the performance analysis of these systems. In this thesis, a detailed analysis of MAI is performed for binary phase-shift keying (BPSK) signals with random signature sequence in Raleigh fading environment and closed from expressions for the probability density function of MAI and MAI with noise are derived. Further, probability of error is derived for the maximum Likelihood receiver. These derivations are verified through simulations and are found to reinforce the theoretical results. Since the performance of MIMO suffers significantly from MAI and inter-symbol interference (ISI), equalization is needed to mitigate these effects. It is well known from the theory of constrained optimization that the learning speed of any adaptive filtering algorithm can be increased by adding a constraint to it, as in the case of the normalized least mean squared (NLMS) algorithm. Thus, in this work both linear and non-linear decision feedback (DFE) equalizers for MIMO systems with least mean square (LMS) based constrained stochastic gradient algorithm have been designed. More specifically, an LMS algorithm has been developed , which was equipped with the knowledge of number of users, spreading sequence (SS) length, additive noise variance as well as MAI with noise (new constraint) and is named MIMO-CDMA MAI with noise constrained (MNCLMS) algorithm. Convergence and tracking analysis of the proposed algorithm are carried out in the scenario of interference and noise limited systems, and simulation results are presented to compare the performance of MIMO-CDMA MNCLMS algorithm with other adaptive algorithms.

Code Division Multiple Access (CDMA) is the technology used in all third generation cellular communications networks, and it is a promising candidate for the definition of fourth generation standards. The wireless mobile channel is usually frequency-selective causing interference among the users in one CDMA cell. Multiuser Transmission (MUT) algorithms for the downlink can increase the number of supportable users per cell, or decrease the necessary transmit power to guarantee a certain quality-of-service. Transmitter-based algorithms exploiting the channel knowledge in the transmitter are also motivated by information theoretic results like the Writing-on-Dirty-Paper theorem. The signal-to-noise ratio (SNR) is a reasonable performance criterion for noise-dominated scenarios. Using linear filters in the transmitter and the receiver, the SNR can be maximized with the proposed Eigenprecoder. Using multiple transmit and receive antennas, the performance can be significantly improved. The Generalized Selection Combining (GSC) MIMO Eigenprecoder concept enables reduced complexity transceivers. Methods eliminating the interference completely or minimizing the mean squared error exist for both the transmitter and the receiver. The maximum likelihood sequence detector in the receiver minimizes the bit error rate (BER), but it has no direct transmitter counterpart. The proposed Minimum Bit Error Rate Multiuser Transmission (TxMinBer) minimizes the BER at the detectors by transmit signal processing. This nonlinear approach uses the knowledge of the transmit data symbols and the wireless channel to calculate a transmit signal optimizing the BER with a transmit power constraint by nonlinear optimization methods like sequential quadratic programming (SQP). The performance of linear and nonlinear MUT algorithms with linear receivers is compared at the example of the TD-SCDMA standard. The interference problem can be solved with all MUT algorithms, but the TxMinBer approach requires less transmit power to support a certain number of users. The high computational complexity of MUT algorithms is also an important issue for their practical real-time application. The exploitation of structural properties of the system matrix reduces the complexity of the linear MUT mthods significantly. Several efficient methods to invert the ystem matrix are shown and compared. Proposals to reduce the omplexity of the Minimum Bit Error Rate Multiuser Transmission mehod are made, including a method avoiding the constraint by pase-only optimization. The complexity of the nonlinear methods i still some magnitudes higher than that of the linear MUT lgorithms, but further research on this topic and the increasing processing power of integrated circuits will eventually allow to exploit their better performance.
Der codegeteilte Mehrfachzugriff (CDMA) wird bei allen zellularen Mobilfunksystemen der dritten Generation verwendet und ist ein aussichtsreicher Kandidat für zukünftige Technologien. Die Netzkapazität, also die Anzahl der Nutzer je Funkzelle, ist durch auftretende Interferenzen zwischen den Nutzern begrenzt. Für die Aufwärtsstrecke von den mobilen Endgeräten zur Basisstation können die Interferenzen durch Verfahren der Mehrnutzerdetektion im Empfänger verringert werden. Für die Abwärtsstrecke, die höhere Datenraten bei Multimedia-Anwendungen transportiert, kann das Sendesignal im Sender so vorverzerrt werden, dass der Einfluß der Interferenzen minimiert wird. Die informationstheoretische Motivation liefert dazu das Writing-on-Dirty-Paper Theorem. Das Signal-zu-Rausch-Verhältnis ist ein geeignetes Kriterium für die Performanz in rauschdominierten Szenarien. Mit Sende- und Empfangsfiltern kann das SNR durch den vorgeschlagenen Eigenprecoder maximiert werden. Durch den Einsatz von Mehrfachantennen im Sender und Empfänger kann die Performanz signifikant erhöht werden. Mit dem Generalized Selection MIMO Eigenprecoder können Transceiver mit reduzierter Komplexität ermöglicht werden. Sowohl für den Empfänger als auch für den Sender existieren Methoden, die Interferenzen vollständig zu eliminieren, oder den mittleren quadratischen Fehler zu minimieren. Der Maximum-Likelihood-Empfänger minimiert die Bitfehlerwahrscheinlichkeit (BER), hat jedoch kein entsprechendes Gegenstück im Sender. Die in dieser Arbeit vorgeschlagene Minimum Bit Error Rate Multiuser Transmission (TxMinBer) minimiert die BER am Detektor durch Sendesignalverarbeitung. Dieses nichtlineare Verfahren nutzt die Kenntnis der Datensymbole und des Mobilfunkkanals, um ein Sendesignal zu generieren, dass die BER unter Berücksichtigung einer Sendeleistungsnebenbedingung minimiert. Dabei werden nichtlineare Optimierungsverfahren wie Sequentielle Quadratische Programmierung (SQP) verwendet. Die Performanz linearer und nichtlinearer MUT-Verfahren MUT-Algorithmen mit linearen Empfängern wird am Beispiel des TD-SCDMA-Standards verglichen. Das Problem der Interferenzen kann mit allen untersuchten Verfahren gelöst werden, die TxMinBer-Methode benötigt jedoch die geringste Sendeleistung, um eine bestimmt Anzahl von Nutzern zu unterstützen. Die hohe Rechenkomplexität der MUT-Algorithmen ist ein wichtiges Problem bei der Implementierung in Real-Zeit-Systemen. Durch die Ausnutzung von Struktureigenschaften der Systemmatrizen kann die Komplexität der linearen MUT-Verfahren signifikant reduziert werden. Verschiedene Verfahren zur Invertierung der Systemmatrizen werden aufgezeigt und verglichen. Es werden Vorschläge gemacht, die Komplexität der Minimum Bit Error Rate Multiuser Transmission zu reduzieren, u.a. durch Vermeidung der Sendeleistungsnebenbedingung durch eine Beschränkung der Optimierung auf die Phasen des Sendesignalvektors. Die Komplexität der nichtlinearen Methoden ist um einige Größenordungen höher als die der linearen Verfahren. Weitere Forschungsanstrengungen an diesem Thema sowie die wachsende Rechenleistung von integrierten Halbleitern werden künftig die Ausnutzung der besseren Leistungsfähigkeit der nichtlinearen MUT-Verfahren erlauben.

La plupart des instances de normalisation ont basé leur système cellulaire 3G sur le DS-CDMA (W-CDMA, UMTS, cdma2000). Les systèmes 4G désirant des services améliorés, cette thèse examine le Multicarrier CDMA (MC-CDMA) comme un candidat possible pour l'interface air des générations futures. Un modèle statistique de la puissance d'interférence totale sur canal asynchrone a été développé et suit une distribution de Nakagami pour les techniques asynchrones DS-CDMA et MC-CDMA. Deux nouvelles techniques de type CDMA (DF/DS-CDMA et DF/MC-CDMA) sont proposées, à base de commutation sur deux fréquences. Les schémas proposés présentent une interférence moindre en asynchrone donc une performance améliorée vis à vis du DS-CDMA et MC-CDMA, avec, néanmoins, une extension de la bande fréquence
Most standardisation bodies have based their 3G cellular systems on DS-CDMA (W-CDMA, UMTS, cdma2000). With 4G systems desiring improved services and quality of service standards, this thesis investigates multicarrier CDMA (MC-CDMA) as a genuine air interface candidate. A statistical model of the total MAI power incurred over the uplink channel is shown to be very accurately characterised by the Nakagami-m distribution for both asynchronous DS-CDMA and MC-CDMA techniques. Two new CDMA schemes, DF/DS-CDMA and DF/MC-CDMA, are proposed based on the dual-frequency (DF) switching technique introduced in this thesis. These proposed DF schemes offer substantial MAI reduction upon asynchronous reception and clearly outperform (MAI & BER) the standard DS-CDMA and MC-CDMA systems, however, additional bandwidth is required

Interference is a major problem in modern wireless communications systems. No longer are background noise and average power loss the limiting factors in system capacity corruption of the available spectrum by multiple access and nearby interference provides the upper limit to system capacity. If the exponential growth of commercial wireless communications is to continue, systems must effectively deal with the increasingly crowded and corrupted spectrum.

Direct Sequence Spread Spectrum modulation (DS-SS) combined with Time Dependent Processing represents a valid approach to meeting the needs of future communications systems. Traditionally, the exploitation of cyclostationarity in digital communications signals has been reserved for the hostile communication environments faced by the military. However, the advent of cost-effective, high-speed DSP chips and associated processing hardware have made Time Dependent Processing a viable commercial technology.

This thesis presents several forms of the Time Dependent Adaptive Filter (TDAF) which are able to fully exploit the cyclostationarity and high degree of spectral correlation in certain DS-SS signals. It is shown that these optimal TDAFs are able to combat interference from noise, multipath, signals with dissimilar modulation, and signals with similar modulation (multiple access interference). Performance gains are achieved without a knowledge of the specific type of interference and depend solely on the high degree of spectral correlation in DS-SS signals. It is shown that properly designed DS-SS CDMA systems that utilize the TDAF can achieve spectral efficiencies which are within 10% of FDM/TDM systems.

Furthermore, these systems reta~n the benefits of wideband modulation and universal frequency reuse traditionally associated with CDMA systems. The net result is a tremendous increase in system user capacity and signal reception quality.
Master of Science

L'accès multiple non-orthogonal (NOMA) est une technologie d'accès radio prometteuse pour améliorer l'efficacité spectrale et augmenter massivement la connectivité des réseaux sans fil. Contrairement aux méthodes d'accès orthogonal, telles que l’OFDMA, NOMA peut multiplexer en puissance plusieurs signaux sur une même ressource radio. Un des principaux défis de NOMA est de résoudre le problème d’allocation des sous-porteuses et de la puissance (JSPA). Dans cette thèse, nous présentons un nouveau cadre théorique permettant l’étude d’une classe de problèmes d’optimisation JSPA. Nous considérons diverses contraintes réalistes et une fonction d’objectif générique pouvant représenter, entre autres, les fonctions suivantes : somme pondérée des débits (WSR), équité proportionnelle, moyenne harmonique et équité max-min. Nous prouvons que JSPA est NP-difficile en général. De plus, nous étudions sa complexité et son approximabilité dans divers cas particuliers et pour différentes fonctions et contraintes. Nous tentons d’abord de maximiser la WSR avec des contraintes de puissances cellulaires. Nous proposons trois algorithmes : Opt-JSPA est optimal et sa complexité est moindre que les méthodes optimales existantes. Étant donné sa complexité pseudo-polynomiale, il ne peut pas être exécuté en temps réel, mais convient pour des simulations. Afin de réduire cette complexité, nous développons un schéma d'approximation entièrement en temps polynomial (FPTAS) appelé Ɛ-JSPA. Celui-ci garantit d’obtenir une solution optimale à un facteur 1+Ɛ en temps polynomial. A notre connaissance, Ɛ-JSPA est le premier FPTAS proposé pour ce problème. Finalement, Grad-JSPA est une heuristique fondée sur la descente de gradient. Des simulations montrent que Grad-JSPA atteint des performances proches de l’optimum avec une faible complexité. Nous étudions des contraintes de puissances individuelles dans un second temps. L’allocation des puissances est optimisée par descente de gradient et est optimale. Ensuite, nous développons trois heuristiques pour l’allocation des sous-porteuses dans le problème JSPA : DGA qui est centralisé, ainsi que DPGA et DIWA qui sont répartis. Leurs performance et complexité sont évaluées par simulations
Non-orthogonal multiple access (NOMA) is a promising technology to increase the spectral efficiency and enable massive connectivity in future wireless networks. In contrast to orthogonal schemes, such as OFDMA, NOMA can serve multiple users on the same frequency and time resource by superposing their signal in the power domain. One of the key challenges for radio resource management (RRM) in NOMA systems is to solve the joint subcarrier and power allocation (JSPA) problem. In this thesis, we present a novel optimization framework to study a general class of JSPA problems. This framework employs a generic objective function which can be used to represent the popular weighted sum-rate (WSR), proportional fairness, harmonic mean and max-min fairness utilities. Our work also integrates various realistic constraints. We prove under this framework that JSPA is NP-hard to solve in general. In addition, we study its computational complexity and approximability in various special cases, for different objective functions and constraints. In this framework, we first consider the WSR maximization problem subject to cellular power constraint. We propose three new algorithms: Opt-JSPA computes an optimal solution with lower complexity than current optimal schemes in the literature. It can be used as an optimal benchmark in simulations. However, its pseudo-polynomial time complexity remains impractical for real-world systems with low latency requirements. To further reduce the complexity, we propose a fully polynomial-time approximation scheme called Ɛ-JSPA, which allows tight trade-offs between performance guarantee and complexity. To the best of our knowledge, Ɛ-JSPA is the first polynomial-time approximation scheme proposed for this problem. Finally, Grad-JSPA is a heuristic based on gradient descent. Numerical results show that it achieves near-optimal WSR with much lower complexity than existing optimal methods. As a second application of our framework, we study individual power constraints. Power control is solved optimally by gradient descent methods. Then, we develop three heuristics: DGA, DPGA and DIWA, which solve the JSPA problem for centralized and distributed settings. Their performance and computational complexity are compared through simulations

We are at that moment of network evolution when we have realised that our telecommunication systems should mimic features of human kind, e.g., the ability to understand the medium and take advantage of its changes. Looking towards the future, the mobile industry envisions the use of fully automatised cells able to self-organise all their parameters and procedures. A fully self-organised network is the one that is able to avoid human involvement and react to the fluctuations of network, traffic and channel through the automatic/autonomous nature of its functioning. Nowadays, the mobile community is far from this fully self-organised kind of network, but they are taken the first steps to achieve this target in the near future. This thesis hopes to contribute to the automatisation of cellular networks, providing models and tools to understand the behaviour of these networks, and algorithms and optimisation approaches to enhance their performance. This work focuses on the next generation of cellular networks, in more detail, in the DownLink (DL) of Orthogonal Frequency Division Multiple Access (OFDMA) based networks. Within this type of cellular system, attention is paid to interference mitigation in self-organising macrocell scenarios and femtocell deployments. Moreover, this thesis investigates the interference issues that arise when these two cell types are jointly deployed, complementing each other in what is currently known as a two-tier network. This thesis also provides new practical approaches to the inter-cell interference problem in both macro cell and femtocell OFDMA systems as well as in two-tier networks by means of the design of a novel framework and the use of mathematical optimisation. Special attention is paid to the formulation of optimisation problems and the development of well-performing solving methods (accurate and fast).

For opportunistic spectrum access and spectrum sharing in cognitive radio networks, one key problem is how to develop wireless access schemes for secondary users so that harmful interference to primary users can be avoided and quality-of-service (QoS) of secondary users can be guaranteed. In this research, dynamic wireless access protocols for secondary users are designed and optimized for both infrastructure-based and ad-hoc wireless networks. Under the infrastructure-based model, the secondary users are connected through a controller (i.e., an access point). In particular, the problem of wireless access for eHealth applications is considered. In a single service cell, an innovative wireless access scheme, called electromagnetic interference (EMI)-aware prioritized wireless access, is proposed to address the issues of EMI to the medical devices and QoS differentiation for different eHealth applications. Afterwards, the resource management problem for multiple service cells, specifically, in multiple spatial reuse time-division multiple access (STDMA) networks is addressed. The problem is formulated as a dual objective optimization problem that maximizes the spectrum utilization of secondary users and minimizes their power consumption subject to the EMI constraints for active and passive medical devices and minimum throughput guarantee for secondary users. Joint scheduling and power control algorithms based on greedy approaches are proposed to solve the problem with much less computational complexity. In an ad-hoc wireless network, the robust transmission scheduling and power control problem for collision-free spectrum sharing between secondary and primary users in STDMA wireless networks is investigated. Traditionally, the problem only considers the average link gains; therefore, QoS violation can occur due to improper power allocation with respect to instantaneous channel gain realization. To overcome this problem, a robust power control problem is formulated. A column generation based algorithm is proposed to solve the problem by considering only the potential subset of variables when solving the problem. To increase the scalability, a novel distributed two-stage algorithm based on the distributed column generation method is then proposed to obtain the near-optimal solution of the robust transmission schedules for vertical spectrum sharing in an ad-hoc wireless network.