This master thesis analyzes the effect of Carrier Frequency Offsets (CFO) on LTEuplink transmission, which is the main cause of ICI (Inter Carrier Interference) andMAI (Multiuser Access Interference). A model of the LTE uplink is required toconduct the study and is implemented in MATLAB, in compliance with 3GPPspecifications. The model can generate uplink signal as generated by the UE, (UserEquipment) and it supports multiple channel bandwidths described by the 3GPP.The channel estimation is done with the help of block type pilots. The model is usedto simulate the experimental conditions. The presence of CFO results in poor systemperformance. Therefore, many algorithms have been proposed for the CFOcancellation such as Successive Interference Cancellation (SIC), Parallel InterferenceCancellation (PIC) and Inverse Interference Matrix Cancellation. As the topic is verybroad, I investigate the performance of Inverse Interference Matrix Cancellationalgorithm. Compared with the other CFO cancellation algorithms this algorithm candirectly estimate the interference components from the inverse pilot matrix, thusthere is no need for CFO estimation. Simulation results show that the algorithm isvery effective in the presence of CFO. The channel estimation technique used is theLeast Square (LS) method and frequency selective channel is used for simulation.Performance graphs are plotted in terms of BER (Bit Error Rate) against differentvalues of SNR (Signal to Noise Ratio).

The recent advance in Field Programmable Gate Array (FPGA) technology has been largely embraced by the communication industry, which views this technology as an effective and economical alternative to the design of Application Specific Integrated Circuits (ASICs). The primary reasons for switching to FPGAs are lower development and non-recurring engineering costs, the flexibility to design to a preliminary standard and adapt the design as the standard evolves, as well as the option of performing software updates in the field.<p> A sector with strong interest in FPGAs is the coaxial cable TV/Internet distribution industry. The creation of soft preliminary standards by the standards organization governing the industry has been the main catalyst for the massive adoption of FPGAs by small to medium size companies, which see this technology as an opportunity to compete in this open market.<p> Both the circuit speed and the economy of FPGA technology depend upon using algorithms that map efficiently into its fabric. Often it is prudent to sacrifice performance to improve either clock speed or economy when developing with FPGAs. The purpose of this research is to both revise and devise synchronization algorithms / structures for cable digital receivers that are to be implemented in FPGA. <p> The main communication scheme used by the coaxial cable distribution industry is digital Quadrature Amplitude Modulation (QAM). The problem of synchronizing to the QAM signal in the receiver is not a new topic and several synchronization-related circuits, which were devised with ASICs implementation in mind, can be found in the open literature. Of interest in this thesis is the non-data-aided digital timing synchronizer that was proposed by D'Andrea to recover timing with no knowledge of the transmitted data. Accurate timing estimation was achieved by reshaping the received signal with a prefilter prior to estimating the timing. <p> A problem with D'Andrea's synchronizer is that the prefilter for reshaping the signal is a relatively long Finite Impulse Response (FIR) filter, whose implementation requires a large number of multipliers. This may not have been an issue with ASICs in as much as the number of hardwired multipliers on a chip is not limited as it is in an FPGA chip. One contribution in this research is to propose an alternative to D'Andrea's synchronizer by replacing the long FIR filter with two single-pole Infinite Impulse Response (IIR) filters that are directly placed inside the timing recovery loop. This novel architecture, which drastically reduces the number of multipliers, is well suited for FPGA implementation.<p> Non-data-aided feedforward synchronizers, which use the same prefilter as D'Andrea's synchronizer, have been receiving significant attention in recent years. Detailed performance analysis for these synchronizers can be found in the open literature. These synchronizers have the advantage of using a feedfordward structure rather than a feedback structure, as it is the case in D'Andrea's synchronizer, to estimate the timing. While D'Andrea's synchronizer has an advantage in performance over a non-data-aided feedforward synchronizer, this has not been reported in the literature. In this thesis a second contribution consists of thoroughly analyzing the steady state timing jitter in D'Andrea synchronizer by deriving a closed-form expression for the noise power spectrum and a simple equation to estimate the timing jitter variance. <p> A third contribution is a novel low-complexity and fast acquisition coherent detector for the detection of Quadrature Phase Shift Keying (QPSK) (i.e., 4-QAM) symbols. This detector performs carrier phase synchronization much faster than a conventional coherent detector. The acquisition time is comparable to that of a differential detector. The fast acquisition comes at the expense of phase jitter, and the end result is a 1 dB performance loss over theoretical coherent detection. This detector can be used in place of the differential detector with no economic penalty. Doing so yields a performance advantage of about 2 dB over differential detection.

The recent advance in Field Programmable Gate Array (FPGA) technology has been largely embraced by the communication industry, which views this technology as an effective and economical alternative to the design of Application Specific Integrated Circuits (ASICs). The primary reasons for switching to FPGAs are lower development and non-recurring engineering costs, the flexibility to design to a preliminary standard and adapt the design as the standard evolves, as well as the option of performing software updates in the field.<p> A sector with strong interest in FPGAs is the coaxial cable TV/Internet distribution industry. The creation of soft preliminary standards by the standards organization governing the industry has been the main catalyst for the massive adoption of FPGAs by small to medium size companies, which see this technology as an opportunity to compete in this open market.<p> Both the circuit speed and the economy of FPGA technology depend upon using algorithms that map efficiently into its fabric. Often it is prudent to sacrifice performance to improve either clock speed or economy when developing with FPGAs. The purpose of this research is to both revise and devise synchronization algorithms / structures for cable digital receivers that are to be implemented in FPGA. <p> The main communication scheme used by the coaxial cable distribution industry is digital Quadrature Amplitude Modulation (QAM). The problem of synchronizing to the QAM signal in the receiver is not a new topic and several synchronization-related circuits, which were devised with ASICs implementation in mind, can be found in the open literature. Of interest in this thesis is the non-data-aided digital timing synchronizer that was proposed by D'Andrea to recover timing with no knowledge of the transmitted data. Accurate timing estimation was achieved by reshaping the received signal with a prefilter prior to estimating the timing. <p> A problem with D'Andrea's synchronizer is that the prefilter for reshaping the signal is a relatively long Finite Impulse Response (FIR) filter, whose implementation requires a large number of multipliers. This may not have been an issue with ASICs in as much as the number of hardwired multipliers on a chip is not limited as it is in an FPGA chip. One contribution in this research is to propose an alternative to D'Andrea's synchronizer by replacing the long FIR filter with two single-pole Infinite Impulse Response (IIR) filters that are directly placed inside the timing recovery loop. This novel architecture, which drastically reduces the number of multipliers, is well suited for FPGA implementation.<p> Non-data-aided feedforward synchronizers, which use the same prefilter as D'Andrea's synchronizer, have been receiving significant attention in recent years. Detailed performance analysis for these synchronizers can be found in the open literature. These synchronizers have the advantage of using a feedfordward structure rather than a feedback structure, as it is the case in D'Andrea's synchronizer, to estimate the timing. While D'Andrea's synchronizer has an advantage in performance over a non-data-aided feedforward synchronizer, this has not been reported in the literature. In this thesis a second contribution consists of thoroughly analyzing the steady state timing jitter in D'Andrea synchronizer by deriving a closed-form expression for the noise power spectrum and a simple equation to estimate the timing jitter variance. <p> A third contribution is a novel low-complexity and fast acquisition coherent detector for the detection of Quadrature Phase Shift Keying (QPSK) (i.e., 4-QAM) symbols. This detector performs carrier phase synchronization much faster than a conventional coherent detector. The acquisition time is comparable to that of a differential detector. The fast acquisition comes at the expense of phase jitter, and the end result is a 1 dB performance loss over theoretical coherent detection. This detector can be used in place of the differential detector with no economic penalty. Doing so yields a performance advantage of about 2 dB over differential detection.

In this thesis, One of the difficulties in the orthogonal frequency division multiple access (OFDMA) systems is the multi-user interference (MUI) induced by the carrier frequency offset (CFO). In sub-band OFDMA systems, each user occupies a consecutive and non-overlapping frequency sub-band. The pilots are usually placed at the edges of a sub-band for frequency synchronization and channel estimation. However, the both frequency synchronization and channel estimation performance are influenced seriously by the multi-user interference (MUI) induced by CFO of other users. The MUI can be reduced by inserting the guard sub-carrier between adjacent users. In this paper, a novel pilot architecture is investigated, which has the same bandwidth efficiency as the conventional guard sub-carrier insertion scheme. In addition, the proposed pilot architecture provides better carrier frequency synchronization and channel estimation performance than conventional pilot assignment. Moreover, this new pilot architecture also has MUI reduction utility.

In digital signal processing in general, and wireless communications in particular, the increased usage of complex signal representations, and spectrally efficient complex modulation schemes such as QPSK and QAM has necessitated the need for efficient and fast-converging complex digital signal processing techniques. In this research, novel complex adaptive digital signal processing techniques are presented, which derive optimal convergence factors or step sizes for adjusting the adaptive system coefficients at each iteration. In addition, the real and imaginary components of the complex signal and complex adaptive filter coefficients are treated as separate entities, and are independently updated. As a result, the developed methods efficiently utilize the degrees of freedom of the adaptive system, thereby exhibiting improved convergence characteristics, even in dynamic environments. In wireless communications, acceptable co-channel, adjacent channel, and image interference rejection is often one of the most critical requirements for a receiver. In this regard, the fixed-point complex Independent Component Analysis (ICA) algorithm, called Complex FastICA, has been previously applied to realize digital blind interference suppression in stationary or slow fading environments. However, under dynamic flat fading channel conditions frequently encountered in practice, the performance of the Complex FastICA is significantly degraded. In this dissertation, novel complex block adaptive ICA algorithms employing optimal convergence factors are presented, which exhibit superior convergence speed and accuracy in time-varying flat fading channels, as compared to the Complex FastICA algorithm. The proposed algorithms are called Complex IA-ICA, Complex OBA-ICA, and Complex CBC-ICA. For adaptive filtering applications, the Complex Least Mean Square algorithm (Complex LMS) has been widely used in both block and sequential form, due to its computational simplicity. However, the main drawback of the Complex LMS algorithm is its slow convergence and dependence on the choice of the convergence factor. In this research, novel block and sequential based algorithms for complex adaptive digital filtering are presented, which overcome the inherent limitations of the existing Complex LMS. The block adaptive algorithms are called Complex OBA-LMS and Complex OBAI-LMS, and their sequential versions are named Complex HA-LMS and Complex IA-LMS, respectively. The performance of the developed techniques is tested in various adaptive filtering applications, such as channel estimation, and adaptive beamforming. The combination of Orthogonal Frequency Division Multiplexing (OFDM) and the Multiple-Input-Multiple-Output (MIMO) technique is being increasingly employed for broadband wireless systems operating in frequency selective channels. However, MIMO-OFDM systems are extremely sensitive to Intercarrier Interference (ICI), caused by Carrier Frequency Offset (CFO) between local oscillators in the transmitter and the receiver. This results in crosstalk between the various OFDM subcarriers resulting in severe deterioration in performance. In order to mitigate this problem, the previously proposed Complex OBA-ICA algorithm is employed to recover user signals in the presence of ICI and channel induced mixing. The effectiveness of the Complex OBA-ICA method in performing ICI mitigation and signal separation is tested for various values of CFO, rate of channel variation, and Signal to Noise Ratio (SNR).

This thesis presents a novel method to solve the problem of estimating the carrier frequency set in an Orthogonal Frequency Division Multiplexing (OFDM) system. The approach is based on the minimization of the probability of symbol error. Hence, this approach is called the Minimum Symbol Error Rate (MSER) approach. An existing approach based on Maximum Likelihood (ML) is chosen to benchmark the performance of the MSER-based algorithm. The MSER approach is computationally intensive. The thesis evaluates the approximations that can be made to the MSER-based objective function to make the computation tractable. A modified gradient function based on the MSER objective is developed which provides better performance characteristics than the ML-based estimator. The estimates produced by the MSER approach exhibit lower Mean Squared Error compared to the ML benchmark. The performance of MSER-based estimator is simulated with Quaternary Phase Shift Keying (QPSK) symbols, but the algorithm presented is applicable to all complex symbol constellations.

One of the challenges of distributed cooperative orthogonal frequency division multiplexing systems is that the multiple carrier frequency offsets (CFOs) simultaneously present at the receiver. According to our knowledge up to now, even the CFOs are known at the receiver, the way to perfectly eliminate the effect of CFOs is still an open problem. This thesis proposes a scheme to mitigate the effect due to multiple CFOs by using the concept of intercarrier interference self-cancellation in transitional OFDM systems, a scheme where the data are simultaneously modulated on symmetric subcarriers between two transmit antennas. Before processing FFT, two values related to CFOs are used to adjust the time-domain signal resulting in better signal-to-interference ratio in even and odd subcarriers respectively. After that, the data are combined by applying maximum ratio combining and then decoded. Simulation results are given to demonstrate the effectiveness of the proposed scheme as compared to previous scheme.

In wireless communications, frequency-selective fading is a major source of impairment for wireless communications. In this research, a novel Frequency-Domain Independent Component Analysis (ICA-F) approach is proposed to blindly separate and deconvolve signals traveling through frequency-selective, slow fading channels. Compared with existing time-domain approaches, the ICA-F is computationally efficient and possesses fast convergence properties. Simulation results confirm the effectiveness of the proposed ICA-F. Orthogonal Frequency Division Multiplexing (OFDM) systems are widely used in wireless communications nowadays. However, OFDM systems are very sensitive to Carrier Frequency Offset (CFO). Thus, an accurate CFO compensation technique is required in order to achieve acceptable performance. In this dissertation, two novel blind approaches are proposed to estimate and compensate for CFO within the range of half subcarrier spacing: a Maximum Likelihood CFO Correction approach (ML-CFOC), and a high-performance, low-computation Blind CFO Estimator (BCFOE). The Bit Error Rate (BER) improvement of the ML-CFOC is achieved at the expense of a modest increase in the computational requirements without sacrificing the system bandwidth or increasing the hardware complexity. The BCFOE outperforms the existing blind CFO estimator [25, 128], referred to as the YG-CFO estimator, in terms of BER and Mean Square Error (MSE), without increasing the computational complexity, sacrificing the system bandwidth, or increasing the hardware complexity. While both proposed techniques outperform the YG-CFO estimator, the BCFOE is better than the ML-CFOC technique. Extensive simulation results illustrate the performance of the ML-CFOC and BCFOE approaches.

In OFDM systems carrier frequency offset is observed due to Doppler shift and transmitter-receiver frequency mismatches. This offset induces ICI (Intercarrier Interference). In this thesis, repeated data methods and pilot-aided carrier frequency offset(CFO) estimation methods and windowing techniques are used to mitigate the frequency offset problem and a performance comparison is made between these ICI cancellation techniques. Repeated data methods use only half of the bandwidth for information transmission to eliminate the ICI at the receiver. We have implemented repeated data methods including Self cancellation scheme and Symmetric Symbol Repetition (SSR) schemes to overcome ICI problem. We have also implemented Adjacent Conjugate Symbol Repetiton (ACSR) and Symmetric Conjugate Symbol Repetiton (SCSR) methods to mitigate both phase rotations and ICI. CFO estimation and correction methods generally use pilot sequences. We implemented the &ldquo / Conventional Pilots&rdquo / and &ldquo / Clustered Pilots&rdquo / pilot-aided CFO estimation techniques for ICI cancellation. Furthermore, we also implemented a new scheme by using the odd symmetry between pilot symbols. Nyquist windowing techniques apply windowing at the receiver side. We have implemented second order polynomial class of Nyquist windows and Nyquist window with Franks pulse used to mitigate ICI. These ICI cancellation methods are compared in AWGN and multipath Rayleigh fading channel models in terms of BER and carrier to interference ratio. It is shown that repeated data methods shows better performances than pilot-aided CFO estimation methods with a cost of increased bandwidth usage especially in high SNR&rsquo / s.

Orthogonal Frequency Division Multiplexing (OFDM) and Single Carrier Block Transmissions (SCBT) are located at the two opposite edges of block transmission concept. In this thesis a system which lies between OFDM and SCBT is proposed. The new system, namely Block Transmissions on Orthogonal Carriers (BTOC), can be considered as a hybrid form of OFDM and SCBT. BTOC system is investigated under the redundant filterbank precoders and equalizers framework. Peak to average power ratio (PAPR) of BTOC is formulated and compared with the PAPRs of OFDM and SCBT. Effect of frequency offset for BTOC is investigated and comparison between OFDM, SCBT, and BTOC is presented. Simulation results of Zero Padded OFDM (ZP-OFDM), SCBT, and BTOC are included.