The work reported in this thesis is divided in to two parts. In the first part, we report a closed-form bit error rate (BER) performance analysis of orthogonal frequency division multiple access (OFDMA) on the uplink in the presence of carrier frequency offsets (CFOs) and/or timing offsets (TOs) of other users with respect to a desired user. We derive BER expressions using probability density function (pdf) and characteristic function approaches, for a Rician faded multi-cluster multi-path channel model that is typical of indoor ultrawideband channels and underwater acoustic channels. Numerical and simulation results show that the BER expressions derived accurately quantify the performance degradation due to non-zero CFOs and TOs. Ultrawideband channels in indoor/industrial environment and underwater acoustic channels are severely delay-spread channels, where the number of multipath components can be of the order of tens to hundreds. In the second part of the thesis, we report low complexity equalization algorithms for cyclic-prefixed single carrier (CPSC)systems that operate on such inter-symbol interference(ISI) channels characterized by large delay spreads. Both single-input single-output and multiple-input multiple-output(MIMO) systems are considered. For these systems, we propose a low complexity graph based equalization carried out in frequency domain. Because of the noise whitening effect that happens for large frame sizes and delay spreads in the frequency domain processing, improved performance compared to time domain processing is shown to be achieved. Since the graph based equalizer is a soft-input soft-output equalizer, iterative techniques(turbo-equalization) between detection and decoding are shown to yield good coded BER performance at low complexities in convolutional and LDPC coded systems. We also study joint decoding of LDPC code and equalization of MIMO-ISI channels using a joint factor graph.

The increasing demand for high data rate transmission over broadband radio channels has imposed significant challenges in wireless communications. Accurate channel estimation has a major impact on the whole system performance. Specifically, reliable estimate of the channel state information (CSI) is more challenging for orthogonal frequency division multiplexing (OFDM) systems in doubly selective fading channels than for the slower fading channels over which OFDM has been deployed traditionally. With the help of a basis expansion model (BEM), a novel multivariate autoregressive (AR) process is developed to model the time evolution of the fast fading channel. Relying on pilot symbol aided modulation (PSAM), a novel Kalman smoothing algorithm based on a second-order dynamic model is exploited, where the mean square error (MSE) of the channel estimator is near to that of the optimal Wiener filter. To further improve the performance of channel estimation, a novel low-complexity iterative joint channel estimation and symbol detection procedure is developed for fast fading channels with a small number of pilots and low pilot power to achieve the bit error rate (BER) performance close to when the CSI is known perfectly. The new channel estimation symbol detection technique is robust to variations of the radio channel from the design values and applicable to multiple modulation and coding types. By use of the extrinsic information transfer (EXIT) chart, we investigate the convergence behavior of the new algorithm and analyze the modulation, pilot density, and error correction code selection for good system performance for a given power level. The algorithms developed in this thesis improve the performance of the whole system requiring only low ratios of pilot to data for excellent performance in fast fading channels. / Graduate

In this thesis, various pilot symbol aided channel estimation and tracking methods are investigated and their performances are compared for an OFDM system with packet based communication on HF channel. For the HF channel, Watterson HF channel model is used. The compared methods are least squares (LS) channel estimation, linear minimum mean square error (LMMSE) channel estimation, least mean squares (LMS) channel tracking, recursive least squares (RLS) channel tracking, constant position model based Kalman filter channel tracking, and constant velocity model based Kalman filter channel tracking. For LMS and RLS methods some adaptive approaches are also investigated.

Interference and jamming severely disrupt our ability to communicate by decreasing the effective signal-to-noise ratio and by making parameter estimation difficult at the receiver. The objective of this research work is to design robust wireless systems and algorithms to suppress the adverse effects of non-intentional co-channel interference (CCI) or intentional jamming. In particular, we develop chip-combining schemes with timing, channel, and noise-power estimation techniques, all of which mitigate CCI or jamming. We also exploit the spatial diversity and iterative receiver techniques for this purpose. Most of the existing timing estimation algorithms are robust against either large frequency offsets or CCI, but not against both at the same time. Hence, we develop a new frame boundary estimation method that is robust in the presence of severe co-channel interference and large carrier-frequency offsets. To solve the high peak-to-average-power ratio problem of a multicarrier code division multiple access (MC-CDMA) system and enhance its robustness against fading and jamming, we propose a constant-envelope MC-CDMA system employing cyclic delay diversity (CDD) as transmit diversity. We analyze the diversity order, coding gain, and bit-error rate upper bound. We also propose a blind, accurate, and computationally efficient signal-to-noise ratio estimator for the proposed system. We propose a configurable robust anti-jam receiver that estimates the frequency- or time-domain jammer state information (JSI) and uses it for chip combining in the corresponding domain. A soft-JSI-based chip-combining technique is proposed that outperforms conventional hard-JSI-based chip combining. We also derive a chip combiner that provides sufficient statistics to the decoder. Channel estimation is necessary for coherent signal detection and JSI estimation. Conversely, knowledge of the jamming signal power and JSI of different subcarriers can improve the accuracy of the channel estimates. Hence, we propose joint iterative estimation of the multiple-input multiple-output (MIMO) channel coefficients, jamming power, and JSI for a coded MC-CDMA MIMO system operating under jamming and a time-varying frequency-selective fading channel. Finally, we reduce the computational complexity of the JSI-based anti-jam receivers by introducing an expectation-maximization-based joint channel and noise-covariance estimator that does not need either the subcarrier JSI or the individual powers of the AWGN and jamming signal.

Distortion-based crest factor reduction (CFR) algorithms were studied in orthogonal frequency division multiplexing (OFDM) and multiple-input multiple-output (MIMO) OFDM systems to reduce the nonlinear distortion and improve the power efficiency of the transmitter front-end. First, definitions of peak-to-average-power ratio (PAR) were clarified based on the power efficiency improvement consideration in the MIMO-OFDM systems. Next, error vector magnitude (EVM) was used as the in-band performance-evaluating metric. Statistical analysis of EVM was performed to provide concrete thresholds for the amount of allowable distortions from each source to meet EVM requirements in the standard. Furthermore, an effective CFR technique, constrained clipping, was proposed to drastically reduce the PAR while satisfying any given in-band EVM and out-of-band spectral mask constraints. Constrained clipping has low computational complexity and can be easily extended to the multiple-user OFDM environment. Finally, signal-to-noise-and-distortion ratio (SNDR) analysis for transceiver nonlinearities in the additive white Gaussian noise channel was investigated. An analytical solution was presented for maximizing the transceiver SNDR for any given set of nonlinear transmitter polynomial coefficients. Additionally, mutually inverse pair of transceiver nonlinearities was shown to be SNDR-optimal only in the noise-free case.

Thesis (MScEng)--Stellenbosch University, 2012. / ENGLISH ABSTRACT: This thesis investigates orthogonal frequency division multiplexing (OFDM) as a viable modulation technique for an ultrasonic acoustic underwater modem. The underwater environment provides a challenging setting for acoustic communications. Long delay spreads due to multipath propagation, severe Doppler frequency shifts, frequency dependent absorption and very limited bandwidth are but some of the challenges to overcome. OFDM essentially provides the parallel transmission of symbols in the frequency domain by simultaneously modulating many closely spaced orthogonal subcarriers. The resulting long parallel symbol rate together with the cyclic extension of symbols render the signal robust against intersymbol interference (ISI) caused by multipath propagation. Intercarrier interference (ICI) between the overlapping frequency responses of subcarriers is mitigated by their property of orthogonality. Doppler spread contributes to the loss of orthogonality and can result in severe ICI. A method of measuring the Doppler shift by means of including a preamble and postamble symbol with each data frame is proposed. The detected frequency offset is corrected by resampling the frame at the desired sample rate. Not only do the ambles serve as a mechanism for timing and frequency synchronisation, but they are also applied in the channel estimation process. The equalisation of channel response is required for the coherent demodulation of the received symbols. An investigation into different phase shift keying (PSK) and quadrature amplitude modulation (QAM) constellations reveal optimal arrangements for minimal symbol errors. The optimised QAM constellations do not lend themselves to Gray-coding, so that an efficient interleaving scheme is needed to mitigate the non-uniform distribution of bit errors among symbol errors. Forward error correction is provided via a Bose Chaudhuri Hocquenghem (BCH) block code. Variable code rates, together with the ability to switch between different constellations, enable the modem to perform so-called variable modulation in an attempt to maximise the throughput under specific channel conditions. The modulation/demodulation scheme is wholly defined in software as to provide flexibility and facilitate experimentation with different signal processing methods. The accompanying hardware platform allows for the transmission of a pre-generated signal and the recording of a received signal for off-line processing. The prototype design serves as a proof of concept and thus provides only simplex communication. Field tests over limited distances demonstrate the successful operation of the prototype modem. We conclude that OFDM is indeed a suitable modulation technique for acoustic underwater communication. / AFRIKAANSE OPSOMMING: Hierdie tesis ondersoek die toepassing van ortogonale frekwensiedeling multipleksering (OFDM) as modulasie tegniek op ʼn onderwater kommunikasie modem. Die onderwater omgewing bied vele uitdagings vir akoestiese kommunikasie. Lang vertraging-verstrooiings as gevolg van multipad voortplanting, Doppler frekwensieskuif, frekwensieafhanklike absorpsie, en beperkte bandwydte is van die uitdagings wat oorkom moet word. In essensie bied OFDM die parallelle versending van ʼn aantal simbole deur die gelyktydige modulasie van verskeie nou-gespasieerde subdraers in die frekwensiegebied. Die gevolglike lang parallelle simboolperiodes, tesame met die sikliese uitbreiding van simbole, verleen immuniteit teen intersimbool steurnisse (ISI) wat ontstaan as gevolg van multipad voortplanting. Die ortogonaliteit van naburige draers in die frekwensiegebied beperk interdraer steuring (ICI) tussen hul oorvleuelende frekwensie weergawes. Doppler frekwensieskuif kan egter lei tot die verlies aan ortogonaliteit en bydra tot ernstige interdraer steurings. ʼn Metode wat gebruik maak van aanhef en slot simbole, ingesluit by elke raam, word voorgestel om die Dopplerskuif te meet. Die bepaalde frekwensieafset word gekorrigeer deur die monstertempo van die raam aan te pas na die verlangde tempo. Buiten die tyd- en frekwensie-sinkronisasie funksies van die aanhef en slot simbole, speel dit ook ʼn belangrike rol in die ontrekking van die frekwensie weergawe van die kanaal. Die effening van die kanaal se frekwensieweergawe is noodsaaklik vir die koherente demodulasie van die ontvangde simbole. ʼn Ondersoek na verskillende fase verskuif sleuteling (PSK) en kwadratuur amplitude modulasie (QAM) konstellasies het optimale rangskikkings opgelewer vir minimale simboolfoute. Hierdie optimale QAM konstellasies verleen hulself egter nie na Gray-kodering nie. ʼn Effektiewe invlegtegniek is nodig om die nie-uniforme verspreiding van bisfoute tussen simboolfoute te beperk. Fout korrigering funksionaliteit word gebied deur ʼn Bose Chaudhuri Hocquenghem (BCH) blokkode. Verstelbare koderingstempo’s en die vermoë om tussen verskillende konstellasies te skakel, stel die modem in staat om sogenaamde verstelbare modulasie te gebruik in ʼn poging om die data deurset te optimeer onder spesifieke kanaal kondisies. Die modulasie en demodulasie skema is volledig in sagteware gedefinieer. Dit verleen buigbaarheid en vergemaklik eksperimentering met verskeie seinverwerkingstegnieke. Die meegaande hardeware platvorm stel die modem in staat om vooraf opgewekte seine uit te saai en rou ontvangde siene op te neem vir na-tydse verwerking. Die prototipe ontwerp dien as ʼn konseptuele bewys en bied dus slegs simplekse kommunikasie. Die suksesvolle werking van die modem is gedemonstreer deur toetsing oor beperkte afstande. Hieruit word afgelei dat OFDM inderdaad geskik is vir akoestiese onderwater kommunikasie.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-07-28T20:18:01Z No. of bitstreams: 1 guilhermeribeirocolen.pdf: 4525385 bytes, checksum: e90d041d33c901d139d8476b96e02078 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-29T11:52:52Z (GMT) No. of bitstreams: 1 guilhermeribeirocolen.pdf: 4525385 bytes, checksum: e90d041d33c901d139d8476b96e02078 (MD5) / Made available in DSpace on 2016-07-29T11:52:52Z (GMT). No. of bitstreams: 1 guilhermeribeirocolen.pdf: 4525385 bytes, checksum: e90d041d33c901d139d8476b96e02078 (MD5) Previous issue date: 2016-03-31 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esta tese concentra-se na redução da complexidade computacional e na necessidade de largura de banda associada com a utilização de técnicas de alocação de recursos em sistemas de comuniação via rede elétrica (power line communication – PLC) com base no esquema de multiplexação por divisão ortogonal na frequência (orthogonal frequency division multiplexing – OFDM). Neste contexto, é introduzida a técnica sub-ótima chamada de temporal compressive resource allocation (TCRA). Esta técnica é capaz de explorar a relação existente entre microslots (exploração no domínio do tempo) para reduzir o número de vezes por segundo que alocação de recursos é executada. Além disso, é proposto um novo parâmetro, denominado de banda de coerência da relação sinal ruído normalizada (normalized signal to noise ratio – nSNR) para informar precisamente a planicidade da nSNR. A eficácia deste parâmetro é comparada com a banda de coerência. Diante disto, sua modelagem estatística para ambientes in-home, outdoor de baixa tensão e PLC-wireless é apresentada considerando distribuições de componentes individuais e misturas de Gaussianas. Com base na definição da banda de coerência da nSNR, é descrita a técnica sub-ótima denominada spectral compressive resource allocation (SCRA). Ela explora a relação existente entre os sub-canais adjacentes (exploração no domínio da frequência) para reduzir a dimensão do vector de nSNR, que é a principal informação de entrada para a técnicas de alocação de recursos. Com base no fato de que a geometria de tiles associadas com a transformada de Fourier discreta limita os ganhos associados com o uso da técnica SCRA em conjunto com o esquema OFDM, é introduzido pela primeira vez o esquema chamado multiplexação por divisão ortogonal no tempo-frequência (orthogonal time-frequency division multiplexing – OTFDM). Este esquema se baseia na transformada ortogonal de Stockwell discreta para oferecer diferentes geometrias de tiles e funciona tanto para comunicação de dados em banda de base quanto em banda passante. Os resultados numéricos baseados em canais PLC medidos e no uso de protótipo de transceptores PLC mostram que as técnicas TCRA e SCRA podem trocar redução de complexidade computacional por perda de taxa de transmissão e que economia de complexidade computacional relevante pode ser realizada com baixas perdas na taxa de transmissão. Ademais, os resultados numéricos mostram que o esquema OTFDM pode ser superado pelo esquema de OFDM se a informação de estado de canal não está disponível no lado do transmissor. No entanto, a disponibilidade de tais informações no lado do transmissor permite a utilização do esquema OTFDM em conjunto com a técnica SCRA atingir uma melhoria notável em comparação com o esquema OFDM trabalhando com a técnica SCRA. / This dissertation focuses on the computational complexity reduction and on the need for network bandwidth associated with the use of resource allocation techniques in power line communication (PLC) system based on orthogonal frequency division multiplexing (OFDM) scheme. In this context, the so-called temporal compressive resource allocation (TCRA) technique, which is a sub-optimal technique, is introduced. The TCRA is capable of exploiting the existing relationship among microslots (time domain exploitation) to reduce the number of times per second the resource allocation technique is executed. Also, a noval parameter, called nSNR coherence bandwidth, that precisely informs the flatness of the normalized signal to noise ratio (nSNR) is proposed. The effectiveness of this parameter is compared to the coherence bandwidth. Also, its statistical modeling for in-home, outdoor and low-voltage, and hybrid PLC-wireless channels with single-component and Gaussian mixture distributions is presented. Based on the nSNR coherence bandwidth definition, the spectral compressive resource allocation (SCRA) technique, which is a suboptimal technique, is outlined. The SCRA technique exploits the existing relationship among adjacent subchannels (frequency domain exploitation) to reduce the dimensionality of the nSNR vector, which is the main feeding information for the resource allocation technique. Based on the fact that the geometry of the tiles associated with the discrete Fourier transform limits the gains associated with the use of the SCRA together with the OFDM scheme, the so-called orthogonal time-frequency division multiplexing (OTFDM) scheme is, for the first time, introduced. The OTDFM scheme, which is based on the discrete orthogonal Stockwell transform, offers different tile geometries and works in both baseband and passband data communications. Numerical results based on measured PLC channels and the use of prototype of PLC transceivers show that TCRA and SCRA techniques can trade computational complexity reduction with data rate loss and relevant computational complexity savings may be accomplished with low data rate losses. Moreover, the numerical results show that the OTFDM scheme may be outperformed by the OFDM scheme if channel state information is not available at the transmitter side; however, the availability of such information at the transmitter side allow the use of the OTFDM scheme together with the SCRAs achieve remarkable improvement in comparison with OFDM scheme working with the SCRA technique.

Over the past two decades the mobile wireless communication systems has been growing fast and continuously. Therefore, the standardization bodies together with wireless researchers and mobile operators around the globe have been constantly working on new technical specifications in order to meet the demand for this rapid growth. The 3rd Generation Partnership Project (3GPP) one of the largest of such standardization bodies, works on developing the current third generation (3G) mobile telecommunication systems towards the future 4th generation. Research towards meeting the higher demands for higher data rates was the main reason for the birth of an evolution technology towards the 4th generation mobile systems. This evolution to the current 3rd generation UMTS systems was given the name E-UTRA/UTRAN Long Term Evolution (LTE) by the 3GPP. This thesis research has been carried out at the Telecommunications Research Center (ftw.) in Vienna. It was conducted in the framework of the C10 project “Wireless Evolution Beyond 3G”. One of the fields of research within this project is to have a special focus on the OFDM modulation schemes that are discussed under the new evolution technology (LTE) of the UMTS mobile networks. Therefore, this thesis focuses mainly in analyzing the new requirements, and evaluating them by designing a low-complexity UMTS-LTE OFDM based transceiver. This thesis aims mainly in studying the feasibility of this technology by means of simulation. / Tel: +46-704469795 Email: osman@ftw.at,amos04@student.bth.se, ammarmao@gmail.com

First part of this thesis presents the design, validation, and implementation of an Orthogonal Frequency Division Multiplexing (OFDM) transmitter and receiver on a Cyclone II FPGA chip using DSP builder and Quartus II high level design tools. The resources in terms of logical elements (LE) including combinational functions and logic registers allocated by the model have been investigated and addressed. The result shows that implementing the basic OFDM transceiver allocates about 14% (equivalent to 6% at transmitter and 8% at receiver) of the available LE resources on an Altera Cyclone II EP2C35F672C6 FPGA chip, largely taken up by the FFT, IFFT and soft decision encoder. Secondly, a new wavelet-based OFDM system based on FDPP-DA based channel estimation is proposed as a reliable ECG Patient Monitoring System, a Personal Wireless telemedicine application. The system performance for different wavelet mothers has been investigated. The effects of AWGN and multipath Rayleigh fading channels have also been studied in the analysis. The performances of FDPP-DA and HDPP-DA-based channel estimations are compared based on both DFT-based OFDM and wavelet-based OFDM systems. The system model was studied using MATLAB software in which the average BER was addressed for randomized data. The main error differences that reflect the quality of the received ECG signals between the reconstructed and original ECG signals are established. Finally a DA-based architecture for 1-D iDWT/DWT based on an OFDM model is implemented for an ECG-PMS wireless telemedicine application. In the portable wireless body transmitter unit at the patient site, a fully Serial-DA-based scheme for iDWT is realized to support higher hardware utilization and lower power consumption; whereas a fully Parallel-DA-based scheme for DWT is applied at the base unit of the hospital site to support a higher throughput. It should be noted that the behavioural level of HDL models of the proposed system was developed and implemented to confirm its correctness in simulation. Then, after the simulation process the design models were synthesised and implemented for the target FPGA to confirm their validation.

Cognitive radios are the radios which use spectrum licensed to other users. For this, they perform Radio Environment Analysis, identify the Spectral holes and then operate in those holes. We consider the problem of Spectrum Sensing in Cognitive Radio Networks. Our Algorithms are based on Sequential Change Detection techniques. In this work we have used DualCUSUM, a distributed algorithm developed recently for cooperative spectrum sensing. This is used by cognitive (secondary) nodes to sense the spectrum which then send their local decisions to a fusion center. The fusion center again sequentially processes the received information to arrive at the final decision. We show that DualCUSUM performs better than all other existing spectrum sensing algorithms. We present a generalized analysis of DualCUSUM and compare the analysis with simulations to show its accuracy. DualCUSUM requires the knowledge of the channel gains for each of the secondary users and the receiver noise power. In Cognitive Radio setup it is not realistic to assume that each secondary user will have this knowledge. So later we modify DualCUSUM to develop GLRCUSUM algorithms which can work with imprecise estimates of the channel gains and receiver noise power. We show that the SNR wall problem encountered in this scenario by other detectors is not experienced by our algorithm. We also analyze the GLRCUSUM algorithms theoretically. We also apply our algorithms for detecting the presence of the primary in an Orthogonal Frequency Division Multiplexing (OFDM) setup. We first consider the Cyclic Prefix (CP) detector, which is considered to be robust to uncertainties in noise power, and further modify the CPdetector to take care of some of the common impairments like Timing offset, Frequency offset and IQ imbalance. We further modify the CPdetector to work under frequency selective channel. We also consider the energy detector under different impairments and show that the sequential detection based energy detectors outperform cyclic prefix based Detectors.