EXIT-charts-aided hybrid multiuser detector for multicarrier interleave-division multiple access

A generically applicable hybrid multiuser detector (MUD) concept is proposed by appropriately activating different MUDs in consecutive turbo iterations based on the mutual information (MI) gain. It is demonstrated that the proposed hybrid MUD is capable of approaching the optimal Bayesian MUD's performance despite its reduced complexity, which is at a modestly increased complexity in comparison with that of the suboptimum soft interference cancellation (SoIC) MU

Semi-blind channel estimation for multiuser OFDM-IDMA systems.

M. Sc. Eng. University of KwaZulu-Natal, Durban 2014.Over the last decade, the data rate and spectral efficiency of wireless mobile communications have been significantly enhanced. OFDM technology has been used in the development of advanced systems such as 3GPP LTE and terrestrial digital TV broadcasting. In general, bits of information in mobile communication systems are conveyed through radio links to receivers. The radio channels in mobile radio systems are usually multipath fading channels, which cause inter-symbol interference (ISI) in the received signal. The ability to know the channel impulse response (CIR) and Channel State Information (CSI) helps to remove the ISI from the signal and make coherent detection of the transmitted signal at the receiver end of the system easy and simple. The information about CIR and CSI are primarily provided by channel estimation. This thesis is focused on the development of multiple access communication technique, Multicarrier Interleave Division Multiple Access (MC-IDMA) and the corresponding estimation of the system channel. It compares various efficient channel estimation algorithms. Channel estimation of OFDM-IDMA scheme is important because the emphasis from previous studies assumed the implementation of MC-IDMA in a perfect scenario, where Channel State Information (CSI) is known. MC-IDMA technique incorporates three key features that will be common to the next generation communication systems; multiple access capability, resistance to multipath fading and high bandwidth efficiency. OFDM is almost completely immune to multipath fading effects and IDMA has a recently proposed multiuser capability scheme which employs random interleavers as the only method for user separation. MC-IDMA combines the features of OFDM and IDMA to produce a system that is Inter Symbol Interference (ISI) free and has higher data rate capabilities for multiple users simultaneously. The interleaver property of IDMA is used by MC-IDMA as the only means by which users are separated at the receiver and also its entire bandwidth expansion is devoted to low rate Forward Error Correction (FEC). This provides additional coding gain which is not present in conventional Multicarrier Multiuser systems, (MC-MU) such as Code Division Multiple Access (CDMA), Multicarrier-Code Division Multiple Access (MC-CDMA) systems, and others. The effect of channel fading and both cross-cell and intra-cell Multiple Access Interference (MAI) in MC-IDMA is suppressed efficiently by its low-cost turbo-type Chip-by-Chip (CBC) multiuser detection algorithm. We present the basic principles of OFDM-IDMA transmitter and receiver. Comparative studies between Multiple Access Scheme such as Frequency Division Multiple Access (FDMA), Time Division Multiple Access (TDMA), CDMA and IDMA are carried out. A linear Minimum Mean Square Error (MMSE)-based estimation algorithm is adopted and implemented. This proposed algorithm is a non-data aided method that focuses on obtaining the CSI, remove ISI and reduce the complexity of the MMSE algorithm. However, to obtain a better and improved system performance, an improved MMSE algorithm and simplified MMSE using the structured correlation and reduced auto-covariance matrix are developed in this thesis and proposed for implementation of semi-blind channel estimation in OFDM-IDMA communication systems. The effectiveness of the adopted and proposed algorithms are implemented in a Rayleigh fading multipath channel with varying mobile speeds thus demonstrating the performance of the system in a practical scenario. Also, the implemented algorithms are compared to ascertain which of these algorithms offers a better and more efficient system performance, and with less complexity. The performance of the channel estimation algorithm is presented in terms of the mean square error (MSE) and bit error rate (BER) in both slow fading and fast fading multipath scenarios and the results are documented as well

Improved IDMA for Multiple Access of 5G

Due to its good performance and low complexity, IDMA is believed to be an important technique for future radio access (FRA). However, its performances are highly affected by the interleaver design. In this paper we propose two contributions to improve the performance of the IDMA. First, we propose a new interleaver design, called "NLM interleaver", which improves the computational complexity, reduces the bandwidth consumption and the memory requirements of the system, provides the quasi-orthogonal spreading codes and interleavers with a high security and offers infinite sets of codes and interleavers based on only one parameter. Second, we propose a new user grouping algorithm based on the correlation function to improve the resources (Codes, Interleavers). All users are divided into several equal-size groups where each group's data transmitted at the same time, over the same frequencies and the same interleaver. The simulation results indicate that the proposed scheme can achieve better performances compared to the existing algorithms

Techniques d’Estimation de Canal et de Décalage de Fréquence Porteuse pour Systèmes Sans-fil Multiporteuses en Liaison Montante

Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach.Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach

Quantum-aided multi-user transmission in non-orthogonal multiple access systems

With the research on implementing a universal quantum computer being under the technological spotlight, new possibilities appear for their employment in wireless communications systems for reducing their complexity and improving their performance. In this treatise, we consider the downlink of a rank-deficient, multi-user system and we propose the discrete-valued and continuous-valued Quantum-assisted Particle Swarm Optimization (QPSO) algorithms for performing Vector Perturbation (VP) precoding, as well as for lowering the required transmission power at the Base Station (BS), while minimizing the expected average Bit Error Ratio (BER) at the mobile terminals. We use the Minimum BER (MBER) criterion. We show that the novel quantum-assisted precoding methodology results in an enhanced BER performance, when compared to that of a classical methodology employing the PSO algorithm, while requiring the same computational complexity in the challenging rank-deficient scenarios, where the number of transmit antenna elements at the BS is lower than the number of users. Moreover, when there is limited Channel State Information (CSI) feedback from the users to the BS, due to the necessary quantization of the channel states, the proposed quantum-assisted precoder outperforms the classical precoder

Frequency synchronization in multiuser OFDM-IDMA systems.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2013.Various multiuser schemes have been proposed to efficiently utilize the available bandwidth while ensuring an acceptable service delivery and flexibility. The multicarrier CDMA became an attractive solution to the major challenges confronting the wireless communication system. However, the scheme is plagued with multiple access interference (MAI), which causes conspicuous performance deterioration at the receiver. A low-complexity multiuser scheme called the Interleave Division Multiple Access (IDMA) was proposed recently as a capable solution to the drawback in the multicarrier CDMA scheme. A combined scheme of OFDM-IDMA was later introduced to enhance the performance of the earlier proposed IDMA scheme. The multicarrier IDMA scheme therefore combats inter-symbol interference (ISI) and MAI effectively over multipath with low complexity while ensuring a better cellular performance, high diversity order, and spectral efficiency. Major studies on the OFDM-IDMA scheme emphasis only on the implementation of the scheme in a perfect scenario, where there are no synchronization errors in the system. Like other multicarrier schemes, the OFDM-IDMA scheme however suffers from carrier frequency offset (CFO) errors, which is inherent in the OFDM technique. This research work therefore examines, and analyzes the effect of synchronization errors on the performance of the new OFDM-based hybrid scheme called the OFDM-IDMA. The design of the OFDM-IDMA system developed is such that the cyclic prefix duration of the OFDM component is longer than the maximum channel delay spread of the multipath channel model used. This effectively eliminates ISI as well as timing offsets in the system. Since much work has not been done hitherto to address the deteriorating effect of synchronization errors on the OFDM-IDMA system, this research work therefore focuses on the more challenging issue of carrier frequency synchronization at the uplink. A linear MMSE-based synchronization algorithm is proposed and implemented. The proposed algorithm is a non-data aided method that focuses on the mitigation of the ICI induced by the residual CFOs due to concurrent users in the multicarrier system. However, to obtain a better and improved system performance, the Kernel Least Mean Square (KLMS) algorithm and the normalized KLMS are proposed, implemented, and effectively adapted to combat the degrading influence of carrier frequency offset errors on the OFDM-IDMA scheme. The KLMS synchronization algorithm, which involves the execution of the conventional Least Mean Square (LMS) algorithm in the kernel space, utilizes the modulated input signal in the implementation of the kernel function, thereby enhancing the efficacy of the algorithm and the overall output of the multicarrier system. The algorithms are applied in a Rayleigh fading multipath channel with varying mobile speed to verify their effectiveness and to clearly demonstrate their influence on the performance of the system in a practical scenario. Also, the implemented algorithms are compared to ascertain which of these algorithms offers a better and more efficient system performance. Computer simulations of the bit error performance of the algorithms are presented to verify their respective influence on the overall output of the multicarrier system. Simulation results of the algorithms in both slow fading and fast fading multipath scenarios are documented as well

Iterative Detection for Overloaded Multiuser MIMO OFDM Systems

Inspired by multiuser detection (MUD) and the ‘Turbo principle’, this thesis deals with iterative interference cancellation (IIC) in overloaded multiuser multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems. Linear detection schemes, such as zero forcing (ZF) and minimum mean square error (MMSE) cannot be used for the overloaded system because of the rank deficiency of channel matrix, while the optimal approach, the maximum likelihood (ML) detection has high computational complexity. In this thesis, an iterative interference cancellation (IIC) multiuser detection scheme with matched filter and convolutional codes is considered. The main idea of this combination is a low complexity receiver. Parallel interference cancellation (PIC) is employed to improve the multiuser receiver performance for overloaded systems. A log-likelihood ratio (LLR) converter is proposed to further improve the reliability of the soft value converted from the output of the matched filter. Simulation results show that the bit error rate (BER) performance of this method is close to the optimal approach for a two user system. However, for the four user or more user system, it has an error floor of the BER performance. For this case, a channel selection scheme is proposed to distinguish whether the channel is good or bad by using the mutual information based on the extrinsic information transfer (EXIT) chart. The mutual information can be predicted in a look-up table which greatly reduces the complexity. For those ‘bad’ channels identified by the channel selection, we introduce two adaptive transmission methods to deal with such channels: one uses a lower code rate, and the other is multiple transmissions. The use of an IIC receiver with the interleave-division multiple access (IDMA) to further improve the BER performance without any channel selection is also investigated. It has been shown that this approach can remove the error floor. Finally, the influence of channel accuracy on the IIC is investigated. Pilot-based Wiener filter channel estimation is used to test and verify how much the IIC is influenced by the channel accuracy

UNDERWATER COMMUNICATIONS WITH ACOUSTIC STEGANOGRAPHY: RECOVERY ANALYSIS AND MODELING

In the modern warfare environment, communication is a cornerstone of combat competence. However, the increasing threat of communications-denied environments highlights the need for communications systems with low probability of intercept and detection. This is doubly true in the subsurface environment, where communications and sonar systems can reveal the tactical location of platforms and capabilities, subverting their covert mission set. A steganographic communication scheme that leverages existing technologies and unexpected data carriers is a feasible means of increasing assurance of communications, even in denied environments. This research works toward a covert communication system by determining and comparing novel symbol recovery schemes to extract data from a signal transmitted under a steganographic technique and interfered with by a simulated underwater acoustic channel. We apply techniques for reliably extracting imperceptible information from unremarkable acoustic events robust to the variability of the hostile operating environment. The system is evaluated based on performance metrics, such as transmission rate and bit error rate, and we show that our scheme is sufficient to conduct covert communications through acoustic transmissions, though we do not solve the problems of synchronization or equalization.Lieutenant, United States NavyApproved for public release. Distribution is unlimited

Non-linear echo cancellation - a Bayesian approach

Echo cancellation literature is reviewed, then a Bayesian model is introduced and it is shown how how it can be used to model and fit nonlinear channels. An algorithm for cancellation of echo over a nonlinear channel is developed and tested. It is shown that this nonlinear algorithm converges for both linear and nonlinear channels and is superior to linear echo cancellation for canceling an echo through a nonlinear echo-path channel

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