An experimental evaluation of broadband spatial IA for uncoordinated MIMO-OFDM systems

In this paper we present an experimental study on the performance of spatial Interference Alignment (IA) in broadband indoor wireless local area network scenarios that use Orthogonal Frequency Division Multiplexing (OFDM) according to the IEEE 802.11a physical-layer specifications. Experiments have been carried out using a wireless network testbed made up of six nodes equipped with Multiple-Input Multiple-Output (MIMO) radio interfaces. This setup allows the implementation of a 3-user MIMO interference channel. We have implemented different IA decoding schemes that operate either before or after the Fast Fourier Transform block. IA has been experimentally evaluated comparing both approaches to analyze its performance in synchronous and asynchronous transmissions. Our results indicate that spatial IA performs satisfactorily in practical broadband indoor scenarios in which wireless channels often exhibit relatively large coherence times.This work has been supported by the MINECO of Spain and Feder funds of the E.U. under grants CSD2008-00010 (COMONSENS project), TEC2013-47141-C4-R (RACHEL project) and FPU grant AP2010-21

Experimental evaluation of interference alignment for broadband WLAN systems

In this paper, we present an experimental study on the performance of spatial interference alignment (IA) in indoor wireless local area network scenarios that use orthogonal frequency division multiplexing (OFDM) according to the physical-layer specifications of the IEEE 802.11a standard. Experiments have been carried out using a wireless network testbed capable of implementing a 3-user MIMO interference channel. We have implemented IA decoding schemes that can be designed according to distinct criteria (e.g., zero-forcing or MaxSINR). The measurement methodology has been validated considering practical issues like the number of OFDM training symbols used for channel estimation or feedback time. In case of asynchronous users, a time-domain IA decoding filter is also compared to its frequency domain counterpart. We also evaluated the performance of IA from bit error ratio measurement-based results in comparison to different time-division multiple access transmission schemes. The comparison includes single- and multiple-antenna systems transmitting over the dominant mode of the MIMO channel. Our results indicate that spatial IA is suitable for practical indoor scenarios in which wireless channels often exhibit relatively large coherence times.This work has been supported by Xunta de Galicia, MINECO of Spain, and by FEDER funds of the E.U. under Grant 2012/287, Grant TEC2013-47141-C4-R (RACHEL project), Grant CSD2008-00010 (COMONSENS project), and FPU Grants AP2010-2189 and AP2009-1105

Mathematical optimization techniques for resource allocation and spatial multiplexing in spectrum sharing networks

Due to introduction of smart phones with data intensive multimedia and interactive applications and exponential growth of wireless devices, there is a shortage for useful radio spectrum. Even though the spectrum has become crowded, many spectrum occupancy measurements indicate that most of the allocated spectrum is underutilised. Hence radically new approaches in terms of allocation of wireless resources are required for better utilization of radio spectrum. This has motivated the concept of opportunistic spectrum sharing or the so-called cognitive radio technology that has great potential to improve spectrum utilization. The cognitive radio technology allows an opportunistic user namely the secondary user to access the spectrum of the licensed user (known as primary user) provided that the secondary transmission does not harmfully affect the primary user. This is possible with the introduction of advanced resource allocation techniques together with the use of wireless relays and spatial diversity techniques. In this thesis, various mathematical optimization techniques have been developed for the efficient use of radio spectrum within the context of spectrum sharing networks. In particular, optimal power allocation techniques and centralised and distributed beamforming techniques have been developed. Initially, an optimization technique for subcarrier and power allocation has been proposed for an Orthogonal Frequency Division Multiple Access (OFDMA) based secondary wireless network in the presence of multiple primary users. The solution is based on integer linear programming with multiple interference leakage and transmission power constraints. In order to enhance the spectrum efficiency further, the work has been extended to allow multiple secondary users to occupy the same frequency band under a multiple-input and multiple-output (MIMO) framework. A sum rate maximization technique based on uplink-downlink duality and dirty paper coding has been developed for the MIMO based OFDMA network. The work has also been extended to handle fading scenarios based on maximization of ergodic capacity. The optimization techniques for MIMO network has been extended to a spectrum sharing network with relays. This has the advantage of extending the coverage of the secondary network and assisting the primary network in return for the use of the primary spectrum. Finally, instead of considering interference mitigation, the recently emerged concept of interference alignment has been used for the resource allocation in spectrum sharing networks. The performances of all these new algorithms have been demonstrated using MATLAB based simulation studies

I/Q Imbalance in Multiantenna Systems: Modeling, Analysis and RF-Aware Digital Beamforming

Wireless communications has experienced an unprecedented increase in data rates, numbers of active devices and selection of applications during recent years. However, this is expected to be just a start for future developments where a wireless connection is seen as a fundamental resource for almost any electrical device, no matter where and when it is operating. Since current radio technologies cannot provide such services with reasonable costs or even at all, a multitude of technological developments will be needed. One of the most important subjects, in addition to higher bandwidths and flexible network functionalities, is the exploitation of multiple antennas in base stations (BSs) as well as in user equipment (UEs). That kind of multiantenna communications can boost the capacity of an individual UE-BS link through spatial antenna multiplexing and increase the quality as well as robustness of the link via antenna diversity. Multiantenna technologies provide improvements also on the network level through spatial UE multiplexing and sophisticated interference management. Additionally, multiple antennas can provide savings in terms of the dissipated power since transmission and reception can be steered more efficiently in space, and thus power leakage to other directions is decreased. However, several issues need to be considered in order to get multiantenna technologies widely spread. First, antennas and the associated transceiver chains are required to be simple and implementable with low costs. Second, size of the antennas and transceivers need to be minimized. Finally, power consumption of the system must be kept under control. The importance of these requirements is even emphasized when considering massive multiple-input multiple-output (MIMO) systems consisting of devices equipped with tens or even hundreds of antennas.In this thesis, we consider multiantenna devices where the associated transceiver chains are implemented in such a way that the requirements above can be met. In particular, we focus on the direct-conversion transceiver principle which is seen as a promising radio architecture for multiantenna systems due to its low costs, small size, low power consumption and good flexibility. Whereas these aspects are very promising, direct-conversion transceivers have also some disadvantages and are vulnerable to certain imperfections in the analog radio frequency (RF) electronics in particular. Since the effects of these imperfections usually get even worse when optimizing costs of the devices, the scope of the thesis is on the effects and mitigation of one of the most severe RF imperfection, namely in-phase/quadrature (I/Q) imbalance.Contributions of the thesis can be split into two main themes. First of them is multiantenna narrowband beamforming under transmitter (TX) and receiver (RX) I/Q imbalances. We start by creating a model for the signals at the TX and RX, both under I/Q imbalances. Based on these models we derive analytical expressions for the antenna array radiation patterns and notice that I/Q imbalance distorts not only the signals but also the radiation characteristics of the array. After that, stemming from the nature of the distortion, we utilize widely-linear (WL) processing, where the signals and their complex conjugates are processed jointly, for the beamforming task under I/Q imbalance. Such WL processing with different kind of statistical and adaptive beamforming algorithms is finally shown to provide a flexible operation as well as distortion-free signals and radiation patterns when being under various I/Q imbalance schemes.The second theme extends the work to wideband systems utilizing orthogonal frequency-division multiplexing (OFDM)-based waveforms. The focus is on uplink communications and BS RX processing in a multiuser MIMO (MU-MIMO) scheme where spatial UE multiplexing is applied and further UE multiplexing takes place in frequency domain through the orthogonal frequency-division multiple access (OFDMA) principle. Moreover, we include the effects of external co-channel interference into our analysis in order to model the challenges in heterogeneous networks. We formulate a flexible signal model for a generic uplink scheme where I/Q imbalance occurs on both TX and RX sides. Based on the model, we analyze the signal distortion in frequency domain and develop augmented RX processing methods which process signals at mirror subcarrier pairs jointly. Additionally, the proposed augmented methods are numerically shown to outperform corresponding per-subcarrier method in terms of the instantaneous signal-to-interference-and-noise ratio (SINR). Finally, we address some practical aspects and conclude that the augmented processing principle is a promising tool for RX processing in multiantenna wideband systems under I/Q imbalance.The thesis provides important insight for development of future radio networks. In particular, the results can be used as such for implementing digital signal processing (DSP)-based RF impairment mitigation in real world transceivers. Moreover, the results can be used as a starting point for future research concerning, e.g., joint effects of multiple RF impairments and their mitigation in multiantenna systems. Overall, this thesis and the associated publications can help the communications society to reach the ambitious aim of flexible, low-cost and high performance radio networks in the future

Phase noise effects on OFDM : analysis and mitigation

Orthogonal frequency division multiplexing (OFDM) is a promising technique which has high spectrum efficiency and the robustness against channel frequency selectivity. One drawback of OFDM is its sensitivity to phase noise. It has been shown that even small phase noise leads to significant performance loss of OFDM. Therefore, phase noise effects on OFDM systems need to be analyzed and methods be provided to its mitigation. Motivated by what have been proposed in the literature, the exact signal to interference plus noise ratio (SINR) is derived in this dissertation for arbitrary phase noise levels. In a multiple access environment with multiple phase noise, the closed form of bit error rate (BER) performance is derived as a function of phase noise parameters. Due to the detrimental effects of phase noise on OFDM, phase noise mitigation is quite necessary. Several schemes are proposed to mitigate both single and multiple phase noise. It is shown that, while outperforming conventional methods, these schemes have the performance close to no-phase-noise case. Two general approaches are presented which extend the conventional schemes proposed in the literature, making them special cases of these general approaches. Moreover, different implementation techniques are also presented. Analytical and numerical results are provided to compare the performance of these migitation approaches and implementation techniques. Similar to OFDM, an OFDM system with multiple antennas, i.e., Multiple Input. Multiple Output (MIMO)-OFDM, also suffer severe performance degradation due to phase noise, and what have been proposed in the literature may not be applicable to MIMO-OFDM. Therefore, a new scheme is proposed to mitigate phase noise for MIMO-OFDM, which provides significant performance gains over systems without phase noise mitigation. This scheme provides a very simple structure and achieves adequate performance with high spectrum efficiency, which makes it very attractive for practical implementations

Novel Aspects of Interference Alignment in Wireless Communications

Interference alignment (IA) is a promising joint-transmission technology that essentially enables the maximum achievable degrees-of-freedom (DoF) in K-user interference channels. Fundamentally, wireless networks are interference-limited since the spectral efficiency of each user in the network is degraded with the increase of users. IA breaks through this barrier, that is caused by the traditional interference management techniques, and promises large gains in spectral efficiency and DoF, notably in interference limited environments. This dissertation concentrates on overcoming the challenges as well as exploiting the opportunities of IA in K-user multiple-input multiple-output (MIMO) interference channels. In particular, we consider IA in K-user MIMO interference channels in three novel aspects. In the first aspect, we develop a new IA solution by designing transmit precoding and interference suppression matrices through a novel iterative algorithm based on Min-Maxing strategy. Min-Maxing IA optimization problem is formulated such that each receiver maximizes the power of the desired signal, whereas it preserves the minimum leakage interference as a constraint. This optimization problem is solved by relaxing it into a standard semidefinite programming form, and additionally its convergence is proved. Furthermore, we propose a simplified Min-Maxing IA algorithm for rank-deficient interference channels to achieve the targeted performance with less complexity. Our numerical results show that Min-Maxing IA algorithm proffers significant sum-rate improvement in K-user MIMO interference channels compared to the existing algorithms in the literature at high signal-to-noise ratio (SNR) regime. Moreover, the simplified algorithm matches the optimal performance in the systems of rank-deficient channels. In the second aspect, we deal with the practical challenges of IA under realistic channels, where IA is highly affected by the spatial correlation. Data sum-rate and symbol error-rate of IA are dramatically degraded in real-world scenarios since the correlation between channels decreases the SNR of the received signal after alignment. For this reason, an acceptable sum-rate of IA in MIMO orthogonal frequency-division-multiplexing (MIMO-OFDM) interference channels was obtained in the literature by modifying the locations of network nodes and the separation between the antennas within each node in order to minimize the correlation between channels. In this regard, we apply transmit antenna selection to MIMO-OFDM IA systems either through bulk or per-subcarrier selection aiming at improving the sum-rate and/or error-rate performance under real-world channel circumstances while keeping the minimum spatial antenna separation of half-wavelengths. A constrained per-subcarrier antenna selection is performed to avoid subcarrier imbalance across the antennas of each user that is caused by per-subcarrier selection. Furthermore, we propose a sub-optimal antenna selection algorithm to reduce the computational complexity of the exhaustive search. An experimental testbed of MIMO-OFDM IA with antenna selection in indoor wireless network scenarios is implemented to collect measured channels. The performance of antenna selection in MIMO IA systems is evaluated using measured and deterministic channels, where antenna selection achieves considerable improvements in sum-rate and error-rate under real-world channels. Third aspect of this work is exploiting the opportunity of IA in resource management problem in OFDM based MIMO cognitive radio systems that coexist with primary systems. We propose to perform IA based resource allocation to improve the spectral efficiency of cognitive systems without affecting the quality of service (QoS) of the primary system. IA plays a vital role in the proposed algorithm enabling the secondary users (SUs) to cooperate and share the available spectrum aiming at increasing the DoF of the cognitive system. Nevertheless, the number of SUs that can share a given subcarrier is restricted to the IA feasibility conditions, where this limitation is considered in problem formulation. As the optimal solution for resource allocation problem is mixed-integer, we propose a two-phases efficient sub-optimal algorithm to handle this problem. In the first phase, frequency-clustering with throughput fairness consideration among SUs is performed to tackle the IA feasibility conditions, where each subcarrier is assigned to a feasible number of SUs. In the second phase, the power is allocated among subcarriers and SUs without violating the interference constraint to the primary system. Simulation results show that IA with frequency-clustering achieves a significant sum-rate increase compared to cognitive radio systems with orthogonal multiple access transmission techniques. The considered aspects with the corresponding achievements bring IA to have a powerful role in the future wireless communication systems. The contributions lead to significant improvements in the spectral efficiency of IA based wireless systems and the reliability of IA under real-world channels.Interference Alignment (IA) ist eine vielversprechende kooperative Übertragungstechnik, die die meisten Freiheitsgrade (engl. degrees-of-freedom, DoF) in Bezug auf Zeit, Frequenz und Ort in einem Mehrnutzer Überlagerungskanal bietet. Im Grunde sind Funksysteme Interferenz begrenzt, da die Spektraleffizienz jedes einzelnen Nutzers mit zunehmender Nutzerzahl sinkt. IA durchbricht die Schranke, die herkömmliches Interferenzmanagement errichtet und verspricht große Steigerungen der Spektraleffizienz und der Freiheitsgrade, besonders in Interferenzbegrenzter Umgebung. Die vorliegende Dissertation betrachtet bisher noch unerforschte Möglichkeiten von IA in Mehrnutzerszenarien für Mehrantennen- (MIMO) Kanäle sowie deren Anwendung in einem kognitiven Kommunikationssystem. Als erstes werden mit Hilfe eines effizienten iterativen Algorithmus, basierend auf der Min-Maxing Strategie, senderseitige Vorkodierungs- und Interferenzunterdrückungs Matrizen entwickelt. Das Min-Maxing Optimierungsproblem ist dadurch beschreiben, dass jeder Empfänger seine gewünschte Signalleistung maximiert, während das Minimum der Leck-Interferenz als Randbedingung beibehalten wird. Zur Lösung des Problems wird es in eine semidefinite Form überführt, zusätzlich wird deren Konvergenz nachgewiesen. Des Weiteren wird ein vereinfachter Algorithmus für nicht vollrangige Kanalmatrizen vorgeschlagen, um die Rechenkomplexität zu verringern. Wie numerische Ergebnisse belegen, bedeutet die Min-Maxing Strategie eine wesentliche Verbesserung des Systemdurchsatzes gegenüber den bisher in der Literatur beschriebenen Algorithmen für Mehrnutzer MIMO Szenarien im hohen Signal-Rausch-Verhältnis (engl. signal-to-noise ratio, SNR). Mehr noch, der vereinfachte Algorithmus zeigt das optimale Verhalten in einem System mit nicht vollrangigen Kanalmatrizen. Als zweites werden die IA Herausforderungen an Hand von realistischen/realen Kanälen in der Praxis untersucht. Hierbei wird das System stark durch räumliche Korrelation beeinträchtigt. Der Datendurchsatz sinkt und die Symbolfehlerrate steigt dramatisch unter diesen Bedingungen, da korrelierte Kanäle den SNR des empfangenen Signals nach dem Alignment verschlechtern. Aus diesem Grund wurde in der Literatur für IA in MIMO-OFDM Überlagerungskanälen sowohl die Position der einzelnen Netzwerkknoten als auch die Trennung zwischen den Antennen eines Knotens variiert, um so die Korrelierung der verschiedenen Kanäle zu minimieren. Das vorgeschlagene MIMO-OFDM IA System wählt unter mehreren Sendeantennen, entweder pro Unterträger oder für das komplette Signal, um so die Symbolfehlerrate und/oder die gesamt Datenrate zu verbessern, während die räumliche Trennung der Antennen auf die halbe Wellenlänge beschränkt bleiben soll. Bei der Auswahl pro Unterträger ist darauf zu achten, dass die Antennen gleichmäßig ausgelastet werden. Um die Rechenkomplexität für die vollständige Durchsuchung gering zu halten, wird ein suboptimaler Auswahlalgorithmus verwendet. Mit Hilfe einer Innenraummessanordnung werden reale Kanaldaten für die Simulationen gewonnen. Die Evaluierung des MIMO IA Systems mit Antennenauswahl für deterministische und gemessene Kanäle hat eine Verbesserung bei der Daten- und Fehlerrate unter realen Bedingungen ergeben. Als drittes beschäftigt sich die vorliegende Arbeit mit den Möglichkeiten, die sich durch MIMO IA Systeme für das Ressourcenmanagementproblem bei kognitiven Funksystemen ergeben. In kognitiven Funksystemen müssen MIMO IA Systeme mit primären koexistieren. Es wird eine IA basierte Ressourcenzuteilung vorgeschlagen, um so die spektrale Effizienz des kognitiven Systems zu erhöhen ohne die Qualität (QoS) des primären Systems zu beeinträchtigen. Der vorgeschlagenen IA Algorithmus sorgt dafür, dass die Zweitnutzer (engl. secondary user, SU) untereinander kooperieren und sich das zur Verfügung stehende Spektrum teilen, um so die DoF des kognitiven Systems zu erhöhen. Die Anzahl der SUs, die sich eine Unterträgerfrequenz teilen, ist durch die IA Randbedingungen begrenzt. Die Suche nach der optimalen Ressourcenverteilung stellt ein gemischt-ganzzahliges Problem dar, zu dessen Lösung ein effizienter zweistufiger suboptimaler Algorithmus vorgeschlagen wird. Im ersten Schritt wird durch Frequenzzusammenlegung (Clusterbildung), unter Berücksichtigung einer fairen Durchsatzverteilung unter den SUs, die IA Anforderung erfüllt. Dazu wird jede Unterträgerfrequenz einer praktikablen Anzahl an SUs zugeteilt. Im zweiten Schritt wird die Sendeleistung für die einzelnen Unterträgerfrequenzen und SUs so festgelegt, dass die Interferenzbedingungen des Primärsystems nicht verletzt werden. Die Simulationsergebnisse für IA mit Frequenzzusammenlegung zeigen eine wesentliche Verbesserung der Datenrate verglichen mit kognitiven Systemen, die auf orthogonalen Mehrfachzugriffsverfahren beruhen. Die in dieser Arbeit betrachteten Punkte und erzielten Lösungen führen zu einer wesentlichen Steigerung der spektralen Effizienz von IA Systemen und zeigen deren Zuverlässigkeit unter realen Bedingungen

Synchronization algorithms and architectures for wireless OFDM systems

Orthogonal frequency division multiplexing (OFDM) is a multicarrier modulation technique that has become a viable method for wireless communication systems due to the high spectral efficiency, immunity to multipath distortion, and being flexible to integrate with other techniques. However, the high-peak-to-average power ratio and sensitivity to synchronization errors are the major drawbacks for OFDM systems. The algorithms and architectures for symbol timing and frequency synchronization have been addressed in this thesis because of their critical requirements in the development and implementation of wireless OFDM systems. For the frequency synchronization, two efficient carrier frequency offset (CFO) estimation methods based on the power and phase difference measurements between the subcarriers in consecutive OFDM symbols have been presented and the power difference measurement technique is mapped onto reconfigurable hardware architecture. The performance of the considered CFO estimators is investigated in the presence of timing uncertainty conditions. The power difference measurements approach is further investigated for timing synchronization in OFDM systems with constant modulus constellation. A new symbol timing estimator has been proposed by measuring the power difference either between adjacent subcarriers or the same subcarrier in consecutive OFDM symbols. The proposed timing metric has been realized in feedforward and feedback configurations, and different implementation strategies have been considered to enhance the performance and reduce the complexity. Recently, multiple-input multiple-output (MIMO) wireless communication systems have received considerable attention. Therefore, the proposed algorithms have also been extended for timing recovery and frequency synchronization in MIMO-OFDM systems. Unlike other techniques, the proposed timing and frequency synchronization architectures are totally blind in the sense that they do not require any information about the transmitted data, the channel state or the signal-to-noise-ratio (SNR). The proposed frequency synchronization architecture has low complexity because it can be implemented efficiently using the three points parameter estimation approach. The simulation results confirmed that the proposed algorithms provide accurate estimates for the synchronization parameters using a short observation window. In addition, the proposed synchronization techniques have demonstrated robust performance over frequency selective fading channels that significantly outperform other well-established methods which will in turn benefit the overall OFDM system performance. Furthermore, an architectural exploration for mapping the proposed frequency synchronization algorithm, in particular the CFO estimation based on the power difference measurements, on reconfigurable computing architecture has been investigated. The proposed reconfigurable parallel and multiplexed-stream architectures with different implementation alternatives have been simulated, verified and compared for field programmable gate array (FPGA) implementation using the Xilinx’s DSP design flow.EThOS - Electronic Theses Online ServiceMinistry of Higher Education and Scientific Research (MOHSR) of IraqGBUnited Kingdo

CELLULAR-ENABLED MACHINE TYPE COMMUNICATIONS: RECENT TECHNOLOGIES AND COGNITIVE RADIO APPROACHES

The scarcity of bandwidth has always been the main obstacle for providing reliable high data-rate wireless links, which are in great demand to accommodate nowadays and immediate future wireless applications. In addition, recent reports have showed inefficient usage and under-utilization of the available bandwidth. Cognitive radio (CR) has recently emerged as a promising solution to enhance the spectrum utilization, where it offers the ability for unlicensed users to access the licensed spectrum opportunistically. By allowing opportunistic spectrum access which is the main concept for the interweave network model, the overall spectrum utilization can be improved. This requires cognitive radio networks (CRNs) to consider the spectrum sensing and monitoring as an essential enabling process for the interweave network model. Machine-to-machine (M2M) communication, which is the basic enabler for the Internet-of-Things (IoT), has emerged to be a key element in future networks. Machines are expected to communicate with each other exchanging information and data without human intervention. The ultimate objective of M2M communications is to construct comprehensive connections among all machines distributed over an extensive coverage area. Due to the radical change in the number of users, the network has to carefully utilize the available resources in order to maintain reasonable quality-of-service (QoS). Generally, one of the most important resources in wireless communications is the frequency spectrum. To utilize the frequency spectrum in IoT environment, it can be argued that cognitive radio concept is a possible solution from the cost and performance perspectives. Thus, supporting numerous number of machines is possible by employing dual-mode base stations which can apply cognitive radio concept in addition to the legacy licensed frequency assignment. In this thesis, a detailed review of the state of the art related to the application of spectrum sensing in CR communications is considered. We present the latest advances related to the implementation of the legacy spectrum sensing approaches. We also address the implementation challenges for cognitive radios in the direction of spectrum sensing and monitoring. We propose a novel algorithm to solve the reduced throughput issue due to the scheduled spectrum sensing and monitoring. Further, two new architectures are considered to significantly reduce the power consumption required by the CR to enable wideband sensing. Both systems rely on the 1-bit quantization at the receiver side. The system performance is analytically investigated and simulated. Also, complexity and power consumption are investigated and studied. Furthermore, we address the challenges that are expected from the next generation M2M network as an integral part of the future IoT. This mainly includes the design of low-power low-cost machine with reduced bandwidth. The trade-off between cost, feasibility, and performance are also discussed. Because of the relaxation of the frequency and spatial diversities, in addition, to enabling the extended coverage mode, initial synchronization and cell search have new challenges for cellular-enabled M2M systems. We study conventional solutions with their pros and cons including timing acquisition, cell detection, and frequency offset estimation algorithms. We provide a technique to enhance the performance in the presence of the harsh detection environment for LTE-based machines. Furthermore, we present a frequency tracking algorithm for cellular M2M systems that utilizes the new repetitive feature of the broadcast channel symbols in next generation Long Term Evolution (LTE) systems. In the direction of narrowband IoT support, we propose a cell search and initial synchronization algorithm that utilizes the new set of narrowband synchronization signals. The proposed algorithms have been simulated at very low signal to noise ratios and in different fading environments

Channel equalization to achieve high bit rates in discrete multitone systems

textMulticarrier modulation (MCM) techniques such as orthogonal frequency division multiplexing (OFDM) and discrete multi-tone (DMT) modulation are attractive for high-speed data communications due to the ease with which MCM can combat channel dispersion. With all the benefits MCM could give, DMT modulation has an extra ability to perform dynamic bit loading, which has the potential to exploit fully the available bandwidth in a slowly time-varying channel. In broadband wireline communications, DMT modulation is standardized for asymmetric digital subscribe line (ADSL) and very-high-bit-rate digital subscriber line (VDSL) modems. ADSL and VDSL standards are used by telephone companies to provide high speed data service to residences and offices. In an ADSL receiver, an equalizer is required to compensate for the channel’s dispersion in the time domain and the channel’s distortion in the frequency domain of the transmitted waveform. This dissertation proposes design methods for linear equalizers to increase the bit rate of the connection. The methods are amenable to implementation on programmable fixed-point digital signal processors, which are employed in ADSL/VDSL transceivers. A conventional ADSL equalizer consists of a time-domain equalizer, a fast Fourier transform, and a frequency domain equalizer. The time domain equalizer (TEQ) is a finite impulse response filter that when coupled with a discretized channel produces an equivalent channel whose impulse response is shorter than that of the discretized channel. This channel shortening is required by the ADSL standards. In this dissertation, I first propose a linear phase TEQ design that exploits symmetry in existing eigen-filter approaches such as minimum mean square error(MMSE), maximum shortening signal to noise ratio (MSSNR) and minimum intersymbol interference (Min-ISI) equalizers. TEQs with symmetric coefficients can reach the same performance as non-symmetric ones with much lower training complexity. Second, I improve Min-ISI design. I reformulate the cost function to make long TEQs design feasible. I remove the dependency of transmission delay in order to reduce the complexity associated with delay optimization. The quantized weighting is introduced to further lower the complexity. I also propose an iterative optimization procedure of Min-ISI that completely avoids Cholesky decomposition hence is better suited for a fixed-point implementation. Finally I propose a dual-path TEQ structure, which designs a standard singleFIR TEQ to achieve good bit rate over the entire transmission bandwidth, and designs another FIR TEQ to improve the bit rate over a subset of subcarriers. Dualpath TEQ can be viewed as a special case of a complex valued filter bank structure that delivers the best bit rate of existing DMT equalizers. However, dual-path TEQ provides a very good tradeoff between achievable bit rate vs. implementation complexity on a programmable digital signal processor.Electrical and Computer Engineerin