Concentration of Measure Inequalities in Information Theory, Communications and Coding (Second Edition)

During the last two decades, concentration inequalities have been the subject of exciting developments in various areas, including convex geometry, functional analysis, statistical physics, high-dimensional statistics, pure and applied probability theory, information theory, theoretical computer science, and learning theory. This monograph focuses on some of the key modern mathematical tools that are used for the derivation of concentration inequalities, on their links to information theory, and on their various applications to communications and coding. In addition to being a survey, this monograph also includes various new recent results derived by the authors. The first part of the monograph introduces classical concentration inequalities for martingales, as well as some recent refinements and extensions. The power and versatility of the martingale approach is exemplified in the context of codes defined on graphs and iterative decoding algorithms, as well as codes for wireless communication. The second part of the monograph introduces the entropy method, an information-theoretic technique for deriving concentration inequalities. The basic ingredients of the entropy method are discussed first in the context of logarithmic Sobolev inequalities, which underlie the so-called functional approach to concentration of measure, and then from a complementary information-theoretic viewpoint based on transportation-cost inequalities and probability in metric spaces. Some representative results on concentration for dependent random variables are briefly summarized, with emphasis on their connections to the entropy method. Finally, we discuss several applications of the entropy method to problems in communications and coding, including strong converses, empirical distributions of good channel codes, and an information-theoretic converse for concentration of measure.Comment: Foundations and Trends in Communications and Information Theory, vol. 10, no 1-2, pp. 1-248, 2013. Second edition was published in October 2014. ISBN to printed book: 978-1-60198-906-

Optimized Waveform for Energy Efficient Ranging

Mobile communication terminals exploit existing reference signal structures for propagation delay based positioning. However, the used waveforms are not optimized for energy efficiency and improved ranging performance for positioning. Recently, a parametric waveform with adaptable power spectral density has been proposed in the context of 5G, and has shown an improved ranging performance. In this paper, we investigate the energy reduction of a ranging signal for a targeted ranging performance by adjusting the parametric waveform. We focus on the newly opened 28 GHz frequency band offering 850 MHz of contiguous bandwidth in the United States. Based on derived Ziv-Zakai lower bounds and a mmWave path loss model with shadow fading we determine the optimal waveform parameter. Our results show a transmit power reduction of 4.77 dB compared to existing reference signal structures. Furthermore, we show a link budget example in the context of ITS positioning

A Crest Factor Reduction Scheme with Optimum Spacing Peak Cancellation for Intra-band Non-contiguous Carrier Aggregated OFDM Signals

This paper proposes a new crest factor reduction scheme to reduce instantaneous-to-average power ratio (IAR) resulting decent peak reduction, and adjacent channel leakage ratio (ACLR) reduction, though the error vector magnitude (EVM) is significantly enhanced. In the conventional peak cancellation (CPC) technique, peak regrowth occurs as a result of finite impulse response (FIR) filter windows overlapping. The peak regrowth problem in CPC technique can be compensated, though this will lead to increased computational complexity and degradation in EVM. The proposed algorithm allocates spacing to contiguous peaks to avoid FIR filter windows overlapping. Two types of overlapping are discussed, incremental and decremental. The optimum spacing can be determined from the FIR filter impulse response characteristic. Simulations are carried out with different intra-band non-contiguous carrier aggregated OFDM signals. The results of simulations show between 3 and 10% improvement in EVM performance while maintaining equivalent IAR and ACLR performance. Applying the proposed optimum spacing peak cancellation scheme compared to the conventional peak cancellation technique

Development of an Intelligent Real-time Multi-Person Respiratory Illnesses Sensing System using SDR Technology

Respiration monitoring plays a vital role in human health monitoring, as it is an essential indicator of vital signs. Respiration monitoring can help determine the physiological state of the human body and provide insight into certain illnesses. Recently, non-contact respiratory illness sensing methods have drawn much attention due to user acceptance and great potential for real-world deployment. Such methods can reduce stress on healthcare facilities by providing modern digital health technologies. This digital revolution in the healthcare sector will provide inexpensive and unobstructed solutions. Non-contact respiratory illness sensing is effective as it does not require users to carry devices and avoids privacy concerns. The primary objective of this research work is to develop a system for continuous real-time sensing of respiratory illnesses. In this research work, the non-contact software-defined radio (SDR) based RF technique is exploited for respiratory illness sensing. The developed system measures respiratory activity imprints on channel state information (CSI). For this purpose, an orthogonal frequency division multiplexing (OFDM) transceiver is designed, and the developed system is tested for single-person and multi-person cases. Nine respiratory illnesses are detected and classified using machine learning algorithms (ML) with maximum accuracy of 99.7% for a single-person case. Three respiratory illnesses are detected and classified with a maximum accuracy of 93.5% and 88.4% for two- and three-person cases, respectively. The research provides an intelligent, accurate, continuous, and real-time solution for respiratory illness sensing. Furthermore, the developed system can also be deployed in office and home environments

ワイヤレス通信のための先進的な信号処理技術を用いた非線形補償法の研究

The inherit nonlinearity in analogue front-ends of transmitters and receivers have had primary impact on the overall performance of the wireless communication systems, as it gives arise of substantial distortion when transmitting and processing signals with such circuits. Therefore, the nonlinear compensation (linearization) techniques become essential to suppress the distortion to an acceptable extent in order to ensure sufficient low bit error rate. Furthermore, the increasing demands on higher data rate and ubiquitous interoperability between various multi-coverage protocols are two of the most important features of the contemporary communication system. The former demand pushes the communication system to use wider bandwidth and the latter one brings up severe coexistence problems. Having fully considered the problems raised above, the work in this Ph.D. thesis carries out extensive researches on the nonlinear compensations utilizing advanced digital signal processing techniques. The motivation behind this is to push more processing tasks to the digital domain, as it can potentially cut down the bill of materials (BOM) costs paid for the off-chip devices and reduce practical implementation difficulties. The work here is carried out using three approaches: numerical analysis & computer simulations; experimental tests using commercial instruments; actual implementation with FPGA. The primary contributions for this thesis are summarized as the following three points: 1) An adaptive digital predistortion (DPD) with fast convergence rate and low complexity for multi-carrier GSM system is presented. Albeit a legacy system, the GSM, however, has a very strict requirement on the out-of-band emission, thus it represents a much more difficult hurdle for DPD application. It is successfully implemented in an FPGA without using any other auxiliary processor. A simplified multiplier-free NLMS algorithm, especially suitable for FPGA implementation, for fast adapting the LUT is proposed. Many design methodologies and practical implementation issues are discussed in details. Experimental results have shown that the DPD performed robustly when it is involved in the multichannel transmitter. 2) The next generation system (5G) will unquestionably use wider bandwidth to support higher throughput, which poses stringent needs for using high-speed data converters. Herein the analog-to-digital converter (ADC) tends to be the most expensive single device in the whole transmitter/receiver systems. Therefore, conventional DPD utilizing high-speed ADC becomes unaffordable, especially for small base stations (micro, pico and femto). A digital predistortion technique utilizing spectral extrapolation is proposed in this thesis, wherein with band-limited feedback signal, the requirement on ADC speed can be significantly released. Experimental results have validated the feasibility of the proposed technique for coping with band-limited feedback signal. It has been shown that adequate linearization performance can be achieved even if the acquisition bandwidth is less than the original signal bandwidth. The experimental results obtained by using LTE-Advanced signal of 320 MHz bandwidth are quite satisfactory, and to the authors’ knowledge, this is the first high-performance wideband DPD ever been reported. 3) To address the predicament that mobile operators do not have enough contiguous usable bandwidth, carrier aggregation (CA) technique is developed and imported into 4G LTE-Advanced. This pushes the utilization of concurrent dual-band transmitter/receiver, which reduces the hardware expense by using a single front-end. Compensation techniques for the respective concurrent dual-band transmitter and receiver front-ends are proposed to combat the inter-band modulation distortion, and simultaneously reduce the distortion for the both lower-side band and upper-side band signals.電気通信大学201