Probability Distributions.- Linear Models for Regression.- Linear Models for Classification.- Neural Networks.- Kernel Methods.- Sparse Kernel Machines.- Graphical Models.- Mixture Models and EM.- Approximate Inference.- Sampling Methods.- Continuous Latent Variables.- Sequential Data.- Combining Models.

Pattern Recognition and Machine Learning

Wireless Communications

The author's preface gives an outline: "This book is about weakconvergence methods in metric spaces, with applications sufficient to show their power and utility. The Introduction motivates the definitions and indicates how the theory will yield solutions to problems arising outside it. Chapter 1 sets out the basic general theorems, which are then specialized in Chapter 2 to the space C[0, l ] of continuous functions on the unit interval and in Chapter 3 to the space D [0, 1 ] of functions with discontinuities of the first kind. The results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables. " The book develops and expands on Donsker's 1951 and 1952 papers on the invariance principle and empirical distributions. The basic random variables remain real-valued although, of course, measures on C[0, l ] and D[0, l ] are vitally used. Within this framework, there are various possibilities for a different and apparently better treatment of the material. More of the general theory of weak convergence of probabilities on separable metric spaces would be useful. Metrizability of the convergence is not brought up until late in the Appendix. The close relation of the Prokhorov metric and a metric for convergence in probability is (hence) not mentioned (see V. Strassen, Ann. Math. Statist. 36 (1965), 423-439; the reviewer, ibid. 39 (1968), 1563-1572). This relation would illuminate and organize such results as Theorems 4.1, 4.2 and 4.4 which give isolated, ad hoc connections between weak convergence of measures and nearness in probability. In the middle of p. 16, it should be noted that C*(S) consists of signed measures which need only be finitely additive if 5 is not compact. On p. 239, where the author twice speaks of separable subsets having nonmeasurable cardinal, he means "discrete" rather than "separable." Theorem 1.4 is Ulam's theorem that a Borel probability on a complete separable metric space is tight. Theorem 1 of Appendix 3 weakens completeness to topological completeness. After mentioning that probabilities on the rationals are tight, the author says it is an

Convergence of probability measures

Information Theory and Reliable Communication

Space-time codes (STC) are a class of signaling techniques, offering coding and diversity gains along with improved spectral efficiency. These codes exploit both the spatial and the temporal diversity of the wireless link by combining the design of the error correction code, modulation scheme and array processing. STC are well suited for improving the downlink performance, which is the bottleneck in asymmetric applications such as downstream Internet. Three original contributions to the area of STC are presented in this dissertation. First, the development of analytic tools that determine the fundamental limits on the performance of STC in a variety of channel conditions. For trellis-type STC, transfer function based techniques are applied to derive performance bounds over Rayleigh, Rician and correlated fading environments. For block-type STC, an analytic framework that supports various complex orthogonal designs with arbitrary signal cardinalities and array configurations is developed. In the second part of the dissertation, the Virginia Tech Space-Time Advanced Radio (VT-STAR) is designed, introducing a multi-antenna hardware laboratory test bed, which facilitates characterization of the multiple-input multiple-output (MIMO) channel and validation of various space-time approaches. In the third part of the dissertation, two novel space-time architectures paired with iterative processing principles are proposed. The first scheme extends the suitability of STC to outdoor wireless communications by employing iterative equalization/decoding for time dispersive channels and the second scheme employs iterative interference cancellation/decoding to solve the error propagation problem of Bell-Labs Layered Space-Time Architecture (BLAST). Results show that remarkable energy and spectral efficiencies are achievable by combining concepts drawn from space-time coding, multiuser detection, array processing and iterative decoding.

Space-Time Codes for High Data Rate Wireless Communications

The broadcast nature of the wireless medium makes the communication over this medium vulnerable to eavesdropping. This paper considers the problem of secret communication between two nodes, over a fading wireless medium, in the presence of a passive eavesdropper. The assumption used is that the transmitter and its helpers (amplifying relays) have more antennas than the eavesdropper. The transmitter ensures secrecy of communication by utilizing some of the available power to produce 'artificial noise', such that only the eavesdropper's channel is degraded. Two scenarios are considered, one where the transmitter has multiple transmit antennas, and the other where amplifying relays simulate the effect of multiple antennas. The channel state information (CSI) is assumed to be publicly known, and hence, the secrecy of communication is independent of the secrecy of CSI.

Guaranteeing Secrecy using Artificial Noise

To facilitate the efficient support of quality of service (QoS) in next-generation wireless networks, it is essential to model a wireless channel in terms of connection-level QoS metrics such as data rate, delay, and delay-violation probability. However, the existing wireless channel models, i.e., physical-layer channel models, do not explicitly characterize a wireless channel in terms of these QoS metrics. In this paper, we propose and develop a link-layer channel model termed effective capacity (EC). In this approach, we first model a wireless link by two EC functions, namely, the probability of nonempty buffer, and the QoS exponent of a connection. Then, we propose a simple and efficient algorithm to estimate these EC functions. The physical-layer analogs of these two link-layer EC functions are the marginal distribution (e.g., Rayleigh-Ricean distribution) and the Doppler spectrum, respectively. The key advantages of the EC link-layer modeling and estimation are: 1) ease of translation into QoS guarantees, such as delay bounds; 2) simplicity of implementation; and 3) accuracy, and hence, efficiency in admission control and resource reservation. We illustrate the advantage of our approach with a set of simulation experiments, which show that the actual QoS metric is closely approximated by the QoS metric predicted by the EC link-layer model, under a wide range of conditions.

/pdf/effective-capacity-a-wireless-link-model-for-support-of-2d7a5dt8u7.pdf

Effective capacity: a wireless link model for support of quality of service

Channel estimation for mobile OFDM systems requires transmission of pilot tones. This paper addresses the important issue of selecting these pilot tones, so as to achieve a good quality estimate. It is shown that the best set of tones to be used are those which are equally spaced. Furthermore, it is shown using the case of a first order Markov channel, that it is more efficient to use a few pilot tones in all symbols, rather than use all tones as pilot tones in some symbols.

Pilot tone selection for channel estimation in a mobile OFDM system

The problem of secret communication between two nodes over a wireless link is considered, where a passive eaves- dropper may overhear the communication. It is desired that the eavesdropper be unable to decode the message. We show that secrecy can be achieved by adding artificially generated noise to the information bearing signal such that it does not degrade the intended receiver's channel. We consider two different scenarios; one in which the transmitter has multiple transmit antennas and the other in which the transmitter has a single antenna but 'helper' nodes are available. In the multiple antenna scenario, the degrees of freedom provided by the multiple antennas is used to generate artificial noise intelligently so that it degrades only the eavesdropper's channel. In the multiple helper scenario, even though the transmitter does not have multiple antennas, the helper nodes simulate the effect of multiple antennas and allow the transmitter to generate artificial noise as in the previous case.

Secret communication using artificial noise

This paper proposes to combine maximum-likelihood (ML) decoding and decision feedback equalization (DFE) for the Vertical Bell Laboratories Layered Space-Time (V-BLAST) system. In the new decoding algorithm, we perform ML decoding for the first p subchannels, and use the DFE procedure for the remaining subchannels. We mathematically show that the new decoding scheme increases the diversity order for the worst subchannel from 1 to p, and verify it by computer simulation. Also, we propose an ordering scheme which gives the best performance for the worst subchannel, and show that an SNR gain equal to the number of transmit antennas can be achieved by the suggested ordering.

Rohit Negi

Papers

Guaranteeing Secrecy using Artificial Noise

Effective capacity: a wireless link model for support of quality of service

Pilot tone selection for channel estimation in a mobile OFDM system

Secret communication using artificial noise

Combined ML and DFE decoding for the V-BLAST system