There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

Wireless Communications

Information Theory and Reliable Communication

tions. Bootstrap has found many applications in engineering field, including artificial neural networks, biomedical engineering, environmental engineering, image processing, and radar and sonar signal processing. Basic concepts of the bootstrap are summarized in each section as a step-by-step algorithm for ease of implementation. Most of the applications are taken from the signal processing literature. The principles of the bootstrap are introduced in Chapter 2. Both the nonparametric and parametric bootstrap procedures are explained. Babu and Singh (1984) have demonstrated that in general, these two procedures behave similarly for pivotal (Studentized) statistics. The fact that the bootstrap is not the solution for all of the problems has been known to statistics community for a long time; however, this fact is rarely touched on in the manuscripts meant for practitioners. It was first observed by Babu (1984) that the bootstrap does not work in the infinite variance case. Bootstrap Techniques for Signal Processing explains the limitations of bootstrap method with an example. I especially liked the presentation style. The basic results are stated without proofs; however, the application of each result is presented as a simple step-by-step process, easy for nonstatisticians to follow. The bootstrap procedures, such as moving block bootstrap for dependent data, along with applications to autoregressive models and for estimation of power spectral density, are also presented in Chapter 2. Signal detection in the presence of noise is generally formulated as a testing of hypothesis problem. Chapter 3 introduces principles of bootstrap hypothesis testing. The topics are introduced with interesting real life examples. Flow charts, typical in engineering literature, are used to aid explanations of the bootstrap hypothesis testing procedures. The bootstrap leads to second-order correction due to pivoting; this improvement in the results due to pivoting is also explained. In the second part of Chapter 3, signal processing is treated as a regression problem. The performance of the bootstrap for matched filters as well as constant false-alarm rate matched filters is also illustrated. Chapters 2 and 3 focus on estimation problems. Chapter 4 introduces bootstrap methods used in model selection. Due to the inherent structure of the subject matter, this chapter may be difficult for nonstatisticians to follow. Chapter 5 is the most impressive chapter in the book, especially from the standpoint of statisticians. It provides real data bootstrap applications to illustrate the theory covered in the earlier chapters. These include applications to optimal sensor placement for knock detection and land-mine detection. The authors also provide a MATLAB toolbox comprising frequently used routines. Overall, this is a very useful handbook for engineers, especially those working in signal processing.

Probability and Random Processes

This article's goal is to provide an in-depth understanding of the principles of FSMC modeling of fading channels with its applications in wireless communication systems. While the emphasis is on frequency nonselective or flat-fading channels, this understanding will be useful for future generalizations of FSMC models for frequency-selective fading channels. The target audience of this article include both theory- and practice-oriented researchers who would like to design accurate channel models for evaluating the performance of wireless communication systems in the physical or media access control layers, or those who would like to develop more efficient and reliable transceivers that take advantage of the inherent memory in fading channels. Both FSMC models and flat-fading channels will be formally introduced. FSMC models are particulary suitable to represent and estimate the relatively fast flat-fading channel gain in each subcarrier.

Finite-state Markov modeling of fading channels - a survey of principles and applications

Stochastic properties of the binary channel that describe the successes and failures of the transmission of a modulated signal over a time-correlated flat-fading channel are considered for investigation. This analysis is employed to develop Kth-order Markov models for such a burst channel. The order of the Markov model that generates accurate analytical models is estimated for a broad range of fading environments. The parameterization and accuracy of an important class of hidden Markov models, known as the Gilbert-Elliott channel (GEC), are also investigated. Fading rates are identified in which the Kth-order Markov model and the GEC model approximate the fading channel with similar accuracy. The latter model is useful for approximating slowly fading processes, since it provides a more compact parameterization.

/pdf/finite-state-markov-modeling-of-correlated-rician-fading-7w76phvvpe.pdf

Finite-state Markov modeling of correlated Rician-fading channels

Discrete models based on functions of Markov chains (also referred to as hidden Markov models or finite-state channel (FSC) models) have been used to characterize the error process in communication channels with memory. One important property of these models is that the probability of any observed sequence can be expressed as a linear combination of the probability of a finite set of sequences of finite length, the so-called basis sequences. In this paper, we express the parameters of a class of FSC models as a simple function of the probability of the basis sequences. Based on this approach, we propose a new method for the parameterization of the Fritchman (1967) channel with single-error state as well as the interesting cases of Fritchman channels with more than one error state and the Gilbert-Elliott channel ((GEC) nonrenewal models). To illustrate the method, FSC models for the nonfrequency-selective Rician fading channel are presented. The number of states and the probability of state transitions are estimated for a given set of fading parameters.

Modeling burst channels using partitioned Fritchman's Markov models

Encryption of data with high correlation, such as images, is a challenge for block ciphers, since patterns of the original image may remain after encryption. This is due to the deterministic mapping performed by the cipher. To overcome this limitation, a block cipher is used in an adequate mode of operation, such as cipher block chaining, counter mode. It is presented in this work randomized block ciphers inspired by the Rijndael architecture employing chaotic maps as an entropy source. It is shown that the proposal achieves good security and robustness indicators with fewer rounds compared to that obtained with the Rijndael algorithm.

Image encryption using block cipher and chaotic sequences

The analysis of a communication system operating over finite state channel (FSC) models includes the calculation of the probability of subsets of error sequences. These probabilities are known as burst error statistics. The study of the statistical description of the error process has immediate applications in the modeling of real channels and in the design of coding schemes for channels with memory. We present a method to derive analytic expressions for burst error statistics of FSC models with an arbitrary number of states. We follow the theory of enumeration of constrained sequences to obtain an expression for the generating series which enumerates all permissible error sequences that constitute the burst event of interest. We will show that the probability of this event is obtained by acting on the generating series with a linear mapping. Such an approach allows the derivation of various burst error statistics used in the design of a coded system for FSC models.

http://ieeexplore.ieee.org/iel4/25/16249/00752565.pdf

Enumeration of Markov chains and burst error statistics for finite state channel models

We conduct a code search, restricted to the recently introduced class of generalized punctured convolutional codes, under the minimal trellis complexity measure defined by McEliece and Lin. For the same decoding complexity and the same code rate, new codes are compared to well-known existing classes of convolutional codes. Some of the best convolutional codes (in a distance spectrum sense) of existing and new trellis complexities are tabulated.

Cecilio Pimentel

Papers

Finite-state Markov modeling of correlated Rician-fading channels

Modeling burst channels using partitioned Fritchman's Markov models

Image encryption using block cipher and chaotic sequences

Enumeration of Markov chains and burst error statistics for finite state channel models

Convolutional codes under a minimal trellis complexity measure