The topic of this thesis is signaling design for data transmission through wireless channels between a transmitter and a receiver that can both be equipped with one or more antennas. In particular, the focus is on channels where the propagation coefficients between each transmitter--receiver antenna pair are only partially known or completetly unknown to the receiver and unknown to the transmitter. A standard signal design approach for this scenario is based on separate training for the acquisition of channel knowledge at the receiver and subsequent error-control coding for data detection over channels that are known or at least approximately known at the receiver. If the number of parameters to estimate in the acquisition phase is high as, e.g., in a frequency-selective multiple-input multiple-output channel, the required amount of training symbols can be substantial. It is therefore of interest to study signaling schemes that minimize the overhead of training or avoid a training sequence altogether. Several approaches for the design of such schemes are considered in this thesis. Two different design methods are investigated based on a signal representation in the time domain. In the first approach, the symbol alphabet is preselected, the design problem is formulated as an integer optimization problem and solutions are found using simulated annealing. The second design method is targeted towards general complex-valued signaling and applies a constrained gradient-search algorithm. Both approaches result in signaling schemes with excellent detection performance, albeit at the cost of significant complexity requirements. A third approach is based on a signal representation in the frequency domain. A low-complexity signaling scheme performing differential space--frequency modulation and detection is described, analyzed in detail and evaluated by simulation examples. The mentioned design approaches assumed that the receiver has no knowledge about the value of the channel coefficients. However, we also investigate a scenario where the receiver has access to an estimate of the channel coefficients with known error statistics. In the case of a frequency-flat fading channel, a design criterion allowing for a smooth transition between the corresponding criteria for known and unknown channel is derived and used to design signaling schemes matched to the quality of the channel estimate. In particular, a constellation design is proposed that offers a high level of flexibility to accomodate various levels of channel knowledge at the receiver. / QC 20101014

<p>The topic of this thesis is signaling design for data transmission through wireless channels between a transmitter and a receiver that can both be equipped with one or more antennas. In particular, the focus is on channels where the propagation coefficients between each transmitter--receiver antenna pair are only partially known or completetly unknown to the receiver and unknown to the transmitter.</p><p>A standard signal design approach for this scenario is based on separate training for the acquisition of channel knowledge at the receiver and subsequent error-control coding for data detection over channels that are known or at least approximately known at the receiver. If the number of parameters to estimate in the acquisition phase is high as, e.g., in a frequency-selective multiple-input multiple-output channel, the required amount of training symbols can be substantial. It is therefore of interest to study signaling schemes that minimize the overhead of training or avoid a training sequence altogether.</p><p>Several approaches for the design of such schemes are considered in this thesis. Two different design methods are investigated based on a signal representation in the time domain. In the first approach, the symbol alphabet is preselected, the design problem is formulated as an integer optimization problem and solutions are found using simulated annealing. The second design method is targeted towards general complex-valued signaling and applies a constrained gradient-search algorithm. Both approaches result in signaling schemes with excellent detection performance, albeit at the cost of significant complexity requirements.</p><p>A third approach is based on a signal representation in the frequency domain. A low-complexity signaling scheme performing differential space--frequency modulation and detection is described, analyzed in detail and evaluated by simulation examples.</p><p>The mentioned design approaches assumed that the receiver has no knowledge about the value of the channel coefficients. However, we also investigate a scenario where the receiver has access to an estimate of the channel coefficients with known error statistics. In the case of a frequency-flat fading channel, a design criterion allowing for a smooth transition between the corresponding criteria for known and unknown channel is derived and used to design signaling schemes matched to the quality of the channel estimate. In particular, a constellation design is proposed that offers a high level of flexibility to accomodate various levels of channel knowledge at the receiver.</p>

The coding and feedback inaccuracies of the channel state information (CSI) in limited feedback multiple-input multiple-output (MIMO) wireless systems can severely impact the achievable data rate and reliability. The CSI is mathematically represented as a Grassmann manifold or manifold of unitary matrices. These are non-Euclidean spaces with special constraints that makes efficient and high fidelity coding especially challenging. In addition, the CSI inaccuracies may occur due to digital representation, time variation, and delayed feedback of the CSI. To overcome these inaccuracies, the manifold structure of the CSI can be exploited. The objective of this dissertation is to develop a new signal processing techniques on the manifolds to harvest the benefits of MIMO wireless systems. First, this dissertation presents the Kerdock codebook design to represent the CSI on the Grassmann manifold. The CSI inaccuracy due to digital representation is addressed by the finite alphabet structure of the Kerdock codebook. In addition, systematic codebook construction is identified which reduces the resource requirement in MIMO wireless systems. Distance properties on the Grassmann manifold are derived showing the applicability of the Kerdock codebook to beam-forming and spatial multiplexing systems. Next, manifold-constrained algorithms to predict and encode the CSI with high fidelity are presented. Two prominent manifolds are considered; the Grassmann manifold and the manifold of unitary matrices. The Grassmann manifold is a class of manifold used to represent the CSI in MIMO wireless systems using specific transmission strategies. The manifold of unitary matrices appears as a collection of all spatial information available in the MIMO wireless systems independent of specific transmission strategies. On these manifolds, signal processing building blocks such as differencing and prediction are derived. Using the proposed signal processing tools on the manifold, this dissertation addresses the CSI coding accuracy, tracking of the CSI under time variation, and compensation techniques for delayed CSI feedback. Applications of the proposed algorithms in single-user and multiuser systems show that most of the spatial benefits of MIMO wireless systems can be harvested. / text

The remarkable evolution of wireless networks into the next generation to provide ubiquitous and seamless broadband applications has recently triggered the emergence of Wireless Mesh Networks (WMNs). The WMNs comprise stationary Wireless Mesh Routers (WMRs) forming Wireless Backbone Mesh Networks (WBMNs) and mobile Wireless Mesh Clients (WMCs) forming the WMN access. While WMCs are limited in function and radio resources, the WMRs are expected to support heavy duty applications : that is, WMRs have gateway and bridge functions to integrate WMNs with other networks such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, et cetera. Consequently, WMRs are constructed from fast switching radios or multiple radio devices operating on multiple frequency channels. WMRs are expected to be self-organized, self-configured and constitute a reliable and robust WBMN which needs to sustain high traffic volumes and long "online" time. However, meeting such stringent service expectations requires the development of decentralized dynamic transmission power control (DTPC) approaches. This thesis addresses the DTPC problem for both single and multiple channel WBMNs. For single channel networks, the problem is formulated as the minimization of both the link-centric and network-centric convex cost function. In order to solve this issue, multiple access transmission aware (MATA) models and algorithms are proposed. For multi-radio multi-channel (MRMC) WBMNs, the network is modelled as sets of unified channel graphs (UCGs), each consisting of interconnected active network users communicating on the same frequency channel. For each UCG set, the minimization of stochastic quadratic cost functions are developed subject to the dynamic Link State Information (LSI) equations from all UCGs. An energy-efficient multi-radio unification protocol (PMMUP) is then suggested at the Link-Layer (LL). Predictive estimation algorithms based on this protocol are proposed to solve such objective functions. To address transmission energy and packet instabilities, and interference across multiple channels, singularly-perturbed weakly-coupled (SPWC) control problems are formulated. In order to solve the SPWC transmission power control problem, a generalized higher-order recursive algorithm (HORA) that obtains the Riccati Stabilizing Solutions to the control problem is developed. The performance behaviours of the proposed models and algorithms are evaluated both analytically and through computer simulations. Several simulations are performed on a large number of randomly generated topologies. Simulation and analytical results confirm the efficacy of the proposed algorithms compared to the most recently studied techniques

The aim of this research is to evaluate the process and impact of outsourcing information technology (IT) services of Eastern Cape Treasury Department (ECTD) to State Information Technology Agency (SITA). This research study has been prompted by the fact that the South African Government through the National Department of Public Service and Administration has established SITA with a sole purpose of improving service delivery by all national, provincial and local government departments. The researcher’s concern is whether the relationship between SITA and these departments is working or not. The research paradigm adopted is a constructivist approach and the ontological position adopted assumed multiple realities. The research method used in this study is the evaluation research method. Key to the research procedure was the fact that four senior officials were interviewed using audio recording, where in two were each chosen from SITA and ECTD. The researcher used document analysis and interviews as a means of collecting data. Separate open-ended questions for SITA and ECTD were structured in such a way that it would be easy to extract themes describing the details of a particular question. The researcher made use of thematic analysis. The theory drive-code development process was key in the research analysis. ECTD outsourced to SITA the following IT services, namely, provision or maintenance of a private telecommunication network (PTN) or a value-added network (VAN); transversal information systems and its data-processing or associated services; training in IT/IS; application software development; maintenance services for IT software or infrastructure; data-processing or associated services for specific IT applications or systems such as website development; and IT support. The interviewed officials from ECTD contend that they used the SCM Guide and SITA ACT when pursuing IT outsourcing for projects such as those listed above. One of the key projects outsourced to SITA is the IFMS, which is a project programme of the National Treasury Department working closely with provinces (e.g. ECTD), National Department of Public Service and Administration (NDPSA) and SITA. The IFMS project has been implemented following the SCM guidelines. The key SCM Guide components are demand, acquisition, logistics, and disposal management. The engagement model used by SITA to guide them on the process of engaging in an IT outsourcing relationship has, according to the officials interviewed, been a success. SITA uses a standard contract wherein other specific contracts receive minor adjustments. The impact of IT outsourcing has shown increases in customer satisfaction improvement, transformation of government procurement and provisioning practices, appointment of Consultants, interpretation of the Preferential Procurement Policy, promotion of the consistent application of Best Practices, information systems security environment, and improving service delivery.

Yes / We study transmission over multiple-input multiple-output (MIMO) block-fading channels with imperfect channel state information (CSI) at both the transmitter and receiver. Specifically, based on mismatched decoding theory for a fixed channel realization, we investigate the largest achievable rates with independent and identically distributed inputs and a nearest neighbor decoder. We then study the corresponding information outage probability in the high signal-to-noise ratio (SNR) regime and analyze the interplay between estimation error variances at the transmitter and at the receiver to determine the optimal outage exponent, defined as the high-SNR slope of the outage probability plotted in a logarithmic-logarithmic scale against the SNR. We demonstrate that despite operating with imperfect CSI, power adaptation can offer substantial gains in terms of outage exponent. / A. T. Asyhari was supported in part by the Yousef Jameel Scholarship, University of Cambridge, Cambridge, U.K., and the National Science Council of Taiwan under grant NSC 102-2218-E-009-001. A. Guillén i Fàbregas was supported in part by the European Research Council under ERC grant agreement 259663 and the Spanish Ministry of Economy and Competitiveness under grant TEC2012-38800-C03-03.

No description available.

L'évolution importante des réseaux sans fil tend à fournir les supports nécessaires aux applications ubiquitaires émergentes dans les réseaux Mesh sans fil. Les réseaux mesh comprennent des nœuds stationnaires qui remplissent la fonction de routage et appelés routeurs Mesh sans fil (WMR) et qui consitutent le réseau backbone sans fil (WBMN) ainsi que des nœuds clients mesh sans fil (WMCs). Alors que les WMCs sont limités en termes de fonctions et de resources radio, les WMRS fournissent des fonctions de pont et de passerelle afin de connecter les réseaux WMNs aux autres réseaux comme les réseaux cellulaires, les réseaux IEEE 802.11, les réseaux IEEE 802.16, ou tout simplement à Internet. Par conséquent, les réseaux WMRs sont construits à partir sur la base d'équipement radio de communication rapide et/ou multi-radio et multi-canaux. Les routeurs WMRs sont supposes être auto-organisés, auto-configurés et constituant un réseau WNMN robuste ce qui nécessite de soutenir des volumes importants de trafic de données et sur de longues périodes. Cependant, répondre à attentes élevées en termes de services nécessite le développement d'approches décentralisés pour le control dynamique des puissances de transmission (DTPC). La présente thèse se focalise sur le problème DTPC pour les deux cas de réseaux; utilisant un canal de communication et multicanaux. Pour les réseaux exploitant un seul canal, le problème est formulé en termes de problème d'optimisation où l'objectif est de minimiser en même temps des critères convexes associés aux liens et aux réseaux. Afin de résoudre ce problème, des modèles et des algorithmes, appelés MATA (multiple access transmission aware), ont été proposés. Pour les réseaux WBMNs utilisant des systèmes multi-radio et multi-canaux (MRMC), le réseau est modélisé par un ensemble de graphes appelés UCGs (unified channel graphs), chacun consistant les utilisateurs connectés au point d'accès en utilisant le même canal fréquentiel. Pour chaque ensemble UCG, le problème à résoudre un problème quadratique et stochastique soumis aux contraintes des états des liens dynamiques LSI (Link State Information) de tous les UCGs. Le protocole PMMUP, mutli-radio et minimisant la consummation énegétique, est propose au niveau de la couche liaison. Algorithmes d'estimation prédictive base sur ce protocol sont proposes pour résoudre les problèmes d'optimisation associés aux UGCs. Les problèmes énergétiques, les instabilités des queues et les interférences, sont formulés en termes de problèmes de commande optimale couplée, appelés SPWC (singularly-perturbed weakly-coupled). Pour résoudre les problèmes SPWC caractérisant le problème de commande optimal des energies de transmission, l'algorithme HORA (aeneralized higher-order recursive algorithm) qui permet d'obtenir les solutions stables pour les équations de Riccati a été développé. Les performes des modèles et algorithmes proposés dans le cadre de la présente thèse ont été évalués tant sur le plan théorique qu'en simulation. Différentes simulations ont été effectuées sur un large ensemble de topologies réseaux générés aléatoirement. Les résultats de simulation et analytiques Simulation confirment l'efficacité des algorithmes proposés par rapport à la majorité des techniques existantes / The remarkable evolution of wireless networks into the next generation to provide ubiquitous and seamless broadband applications has recently triggered the emergence of Wireless Mesh Networks (WMNs). The WMNs comprise stationary Wireless Mesh Routers (WMRs) forming Wireless Backbone Mesh Networks (WBMNs) and mobile Wireless Mesh Clients (WMCs) forming the WMN access. While WMCs are limited in function and radio resources, the WMRs are expected to support heavy duty applications : that is, WMRs have gateway and bridge functions to integrate WMNs with other networks such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, et cetera. Consequently, WMRs are constructed from fast switching radios or multiple radio devices operating on multiple frequency channels. WMRs are expected to be self-organized, self-configured and constitute a reliable and robust WBMN which needs to sustain high traffic volumes and long “online” time. However, meeting such stringent service expectations requires the development of decentralized dynamic transmission power control (DTPC) approaches. This thesis addresses the DTPC problem for both single and multiple channel WBMNs. For single channel networks, the problem is formulated as the minimization of both the link-centric and network-centric convex cost function. In order to solve this issue, multiple access transmission aware (MATA) models and algorithms are proposed. For multi-radio multi-channel (MRMC) WBMNs, the network is modelled as sets of unified channel graphs (UCGs), each consisting of interconnected active network users communicating on the same frequency channel. For each UCG set, the minimization of stochastic quadratic cost functions are developed subject to the dynamic Link State Information (LSI) equations from all UCGs. An energy-efficient multi-radio unification protocol (PMMUP) is then suggested at the Link-Layer (LL). Predictive estimation algorithms based on this protocol are proposed to solve such objective functions. To address transmission energy and packet instabilities, and interference across multiple channels, singularly-perturbed weakly-coupled (SPWC) control problems are formulated. In order to solve the SPWC transmission power control problem, a generalized higher-order recursive algorithm (HORA) that obtains the Riccati Stabilizing Solutions to the control problem is developed. The performance behaviours of the proposed models and algorithms are evaluated both analytically and through computer simulations. Several simulations are performed on a large number of randomly generated topologies. Simulation and analytical results confirm the efficacy of the proposed algorithms compared to the most recently studied techniques

[Truncated abstract] The transmission of digital information over a wireless communication channel gives rise to a number of issues which can detract from the system performance. Propagation effects such as multipath fading and intersymbol interference (ISI) can result in significant performance degradation. Recent developments in the field of iterative detection have led to a number of powerful strategies that can be effective in mitigating the detrimental effects of wireless channels. In this thesis, iterative detection is considered for use in two distinct areas of wireless communications. The first considers the iterative decoding of concatenated block codes over slow flat fading wireless channels, while the second considers the problem of detection for a coded communications system transmitting over highly-dispersive frequency-selective wireless channels. The iterative decoding of concatenated codes over slow flat fading channels with coherent signalling requires knowledge of the fading amplitudes, known as the channel state information (CSI). The CSI is combined with statistical knowledge of the channel to form channel reliability metrics for use in the iterative decoding algorithm. When the CSI is unknown to the receiver, the existing literature suggests the use of simple approximations to the channel reliability metric. However, these works generally consider low rate concatenated codes with strong error correcting capabilities. In some situations, the error correcting capability of the channel code must be traded for other requirements, such as higher spectral efficiency, lower end-to-end latency and lower hardware cost. ... In particular, when the error correcting capabilities of the concatenated code is weak, the conventional metrics are observed to fail, whereas the proposed metrics are shown to perform well regardless of the error correcting capabilities of the code. The effects of ISI caused by a frequency-selective wireless channel environment can also be mitigated using iterative detection. When the channel can be viewed as a finite impulse response (FIR) filter, the state-of-the-art iterative receiver is the maximum a posteriori probability (MAP) based turbo equaliser. However, the complexity of this receiver's MAP equaliser increases exponentially with the length of the FIR channel. Consequently, this scheme is restricted for use in systems where the channel length is relatively short. In this thesis, the use of a channel shortening prefilter in conjunction with the MAP-based turbo equaliser is considered in order to allow its use with arbitrarily long channels. The prefilter shortens the effective channel, thereby reducing the number of equaliser states. A consequence of channel shortening is that residual ISI appears at the input to the turbo equaliser and the noise becomes coloured. In order to account for the ensuing performance loss, two simple enhancements to the scheme are proposed. The first is a feedback path which is used to cancel residual ISI, based on decisions from past iterations. The second is the use of a carefully selected value for the variance of the noise assumed by the MAP-based turbo equaliser. Simulations are performed over a number of highly dispersive channels and it is shown that the proposed enhancements result in considerable performance improvements. Moreover, these performance benefits are achieved with very little additional complexity with respect to the unmodified channel shortened turbo equaliser.

Due to its significant advantage in spectral efficiency, multiple-antenna communication technology will undoubtedly be a major component in future wireless system implementations. However, the full exploitation of this technology also requires perfect feedback of channel state information (CSI) to the transmitter-- something that is not practically feasible. This motivates the study of limited feedback systems, where CSI feedback is rate limited. This thesis focuses on the optimal design of limited feedback systems for three types of communication channels: the relay channel, the single-user point-to-point channel, and the multiuser broadcast channel. For the relay channel, we prove the efficiency of the Grassmannian codebooks as the source and relay beamforming codebooks, and propose a method for CSI exchange between the relay and the destination when global CSI is not available at destination. For the single-user point-to-point channel, we study the joint power control and beamforming problem and address the channel magnitude and direction quantization codebook design problem. It is shown that uniform quantization of the channel magnitude (in dB scale) is asymptotically optimal regardless of the channel distribution. The analysis further derives the optimal split of feedback bandwidth between the magnitude and direction quantization codebooks. For the multiuser broadcast channel, we first prove the sufficiency of a product magnitude-direction quantization codebook for managing the multiuser interference. We then derive the optimal split of feedback bandwidth across the users and their magnitude and direction codebooks. The optimization results reveal an inherent structural difference between the single-user and multiuser quantization codebooks: a multiuser codebook should have a finer direction quantization resolution as compared to a single-user codebook. It is further shown that the users expecting higher rates and requiring more reliable communication should provide a finer quantization of their CSI. Finally, we determine the minimum required total feedback rate based on users' quality-of-service constraints and derive the scaling of the system performance with the total feedback rate.