In this thesis, the problems caused by peer behavior in peer-to-peer (P2P) video streaming is investigated. First, peer behaviors are modeled using two dimensional continuous time markov chains to investigate the reliability of P2P video streaming systems. Then a metric is proposed to evaluate the dynamic behavior and evolution of P2P overlay network. Next, a hybrid geographical location-time and interest based clustering algorithm is proposed to improve the success ratio and reduce the delivery time of required content. Finally, Hybrid Fault Tolerant Video Streaming System (HFTS) over P2P networks has been designed and offered conforming the required Quality of Service (QoS) and Fault Tolerance. The results indicate that the required QoS can be achieved in streaming video applications using the proposed hybrid approach.

<p>This thesis discuss on new technique called space time block coding (especially Alamouti's code) which is used to increase capacity and reliability of data transmission over time varying multi-path fading channel. The over all work of the thesis included in the following four chapters.</p><p>In chapter-1 we are going to cover some theoretical part which is useful to understand thesis work and in chapter-2 we will discuss the comparison between simple space time block code (Alamouti's code) and MRRC (Maximum Ratio Receiver Combining) which is receiver diversity and then in chapter-3 we will see the channel capacity & probability error performance for 2x2 Alamouti code over Rayleigh and Rice fading channel .Finally the conclusion and further work included in chapter-4.</p>

Orientador: Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T20:11:55Z (GMT). No. of bitstreams: 1 Cunha_DanielCarvalhoda_D.pdf: 2995961 bytes, checksum: 3bbce0e569994999c363151f6510cef1 (MD5) Previous issue date: 2006 / Resumo: Em varios sistemas de transmissão passa-faixa, uma recepção coerente satisfatória é dificil de ser alcancada. Para alguns destes sistemas, é comum supor que a rotaçãoo de fase introduzida pelo canal é constante durante um bloco de L simbolos e que ela varia de maneira independente de bloco a bloco. Este canal é denominado canal não-coerente de bloco. Investigamos a capacidade de um canal não-coerente de bloco utilizando a modulação M-APSK (do inglês, M-ary Amplitude Phase Shift Keying). Apresentamos a caracterização da distribuição de entrada que atinge a capacidade e obtivemos limitantes superiores e inferiores para a mesma. Adicionalmente, desenvolvemos um algoritmo que simultaneamente fornece a distribuição de entrada e os parametros da modulação M-APSK que maximizam a informação mutua com recepção coerente. A investigação da capacidade mostrou que o aumento de L faz a capacidade não-coerente convergir para a coerente. Alem disso, o uso de codificação diferencial torna a convergência mais rapida. Motivados por este comportamento, apresentamos um esquema de codificação eficiente em faixa. Este esquema é formado pela concatenação serial de um codigo LDPC (do ingles, Low-Density Parity Check ), um entrela¸cador e um codificador diferencial. Para o esquema apresentado, o receptor iterativo é descrito por um grafo-fator. Os desempenhos do esquema com diferentes tamanhos de codigos LDPC são comparados / Abstract: Coherent reception is not possible for many bandpass transmission systems. In some of these systems, it is commonly assumed that the unknown carrier phase rotation is constant over a block of L symbols and it is independent from block to block. This channel is denominated blockwise noncoherent channel. The blockwise noncoherent channel capacity using M-ary Amplitude and Phase Shift Keying (M-APSK) modulation is investigated. The characterization of the input distribution achieving capacity is presented. Upper and lower bounds to this capacity are derived. In addition, an algorithm for simultaneously computing the input distribution and the M-APSK constellation parameters which maximizes the mutual information with coherent reception is developed. The investigation of the capacity showed that as L increases, the noncoherent capacity converges to the coherent one. Besides that, the use of differential encoding makes this convergence faster. Motivated by this fact, a bandwidth efficient coding scheme is presented. This scheme is composed of a serial concatenation of a Low-Density Parity Check (LDPC) code, an interleaver, and a differential encoder. For this scheme, the iterative receiver is described by a factor graph. The scheme performances for different lengths of LDPC codes are compared. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Made available in DSpace on 2014-07-29T15:08:21Z (GMT). No. of bitstreams: 1 dissertacao fabio eec.pdf: 1006220 bytes, checksum: 43033f339ebf19cc211f32332aca4110 (MD5) Previous issue date: 2009-02-27 / This work describes the data transmission technology called PLC (Power Line Communications) that demanded discussions in order to assess the potential for interference in services currently in operation and using radio frequency in the range of 1,705MHz to 30MHz The equipment used in this type of technology, and its principle of operation principle based on the field trials in indoor and outdoor environments are described. It is presented in this paper a case study about the influence caused in carrying on a network PLC because of electromagnetic interference. It was possible determining the noise influence from electricelectronic equipment in the performance of a network PLC and what types of equipment are more harmful to the communication. Finally some suggestions are pointing, as the use of mitigation techniques which technology has greatest potential for success by contributing to the regulation and standardization in Brazil / Este trabalho descreve a tecnologia de transmissão de dados denominada PLC (Power Line Communications), que tem demandado discussões no sentido de se avaliar o potencial de interferência nos serviços atualmente em operação e que utilizam radiofreqüências na faixa de 1,705MHz a 30MHz. São descritos os equipamentos utilizados nesse tipo de tecnologia, bem como seu princípio de funcionamento baseados em testes de campo em ambientes internos e externos. Também é apresentado neste trabalho um estudo de caso acerca da influência causada no desempenho em uma rede PLC em virtude de interferências eletromagnéticas. Assim, foi possível determinar a influência de ruídos oriundos de equipamentos eletro-eletrônicos no desempenho de uma rede PLC e quais tipos de equipamentos são mais prejudiciais à comunicação, e finalmente apontar possíveis sugestões como o uso de técnicas de mitigação em que a tecnologia tem maior potencial de sucesso contribuindo para a regulamentação e padronização no Brasil

Les systèmes de communication à intensité optique en espace libre (FSOI) sont largement utilisés dans les communications à courte portée, telles que les communications infrarouges entre des dispositifs électroniques portables. L’émetteur de ces systèmes module sur l’intensité des signaux optiques émis par des diodes électroluminescentes (LEDs) ou des diodes laser (LDs), et le récepteur mesure les intensités optiques entrantes au moyen de photodétecteurs. Les entrées ne sont pas négatives car elles représentent des intensités. En outre, ils sont généralement soumis à des contraintes de puissance de pointe et moyenne, la contrainte de puissance de pointe étant principalement dû aux limitations techniques des composants utilisés, alors que la contrainte de puissance moyenne est imposée par des limitations de batterie et des considérations de sécurité. En première approximation, le bruit dans de tels systèmes peut être supposé être gaussien et indépendant du signal transmis. Cette thèse porte sur les limites fondamentales des systèmes de communication FSOI, plus précisément sur leur capacité. L’objectif principal de notre travail est d’étudier la capacité d’un canal FSOI général à entrées multiples et sorties multiples (MIMO) avec une contrainte de puissance de crête par entrée et une contrainte de puissance moyenne totale sur toutes les antennes d’entrée. Nous présentons plusieurs résultats de capacité sur le scénario quand il y a plus d’antennes d’émission que d’antennes de réception, c’est à-dire, nT > nR > 1. Dans ce scénario, différents vecteurs d’entrée peuvent donner des distributions identiques à la sortie, lorsqu’ils aboutissent au même vecteur d’image multiplié par la matrice de canal. Nous déterminons d’abord les vecteurs d’entrée d’énergie minimale permettant d’atteindre chacun de ces vecteurs d’image. Il définit à chaque instant dans le temps un sous-ensemble de nT − nR antennes à zéro ou à pleine puissance et utilise uniquement les nR antennes restantes pour la signalisation. Sur cette base, nous obtenons une expression de capacité équivalente en termes de vecteur d’image, ce qui permet de décomposer le canal d’origine en un ensemble de canaux presque parallèles. Chacun des canaux parallèles est un canal MIMO nR x nR à contrainte d’amplitude, avec une contrainte de puissance linéaire, pour laquelle des limites de capacité sont connues. Avec cette décomposition, nous établissons de nouvelles limites supérieures en utilisant une technique de limite supérieure basée sur la dualité, et des limites inférieures en utilisant l’inégalité de puissance d’entropie (EPI). Les limites supérieure et inférieure dérivées correspondent lorsque le rapport signal sur bruit (SNR) tend vers l’infini, établissant la capacité asymptotique à haut SNR. À faible SNR, il est connu que la pente de capacité est déterminée par la trace maximale de la matrice de covariance du vecteur image. Nous avons trouvé une caractérisation de cette trace maximale qui est plus facile à évaluer en calcul que les formes précédentes. / Free-space optical intensity (FSOI) communication systems are widely used in short-range communication such as the infrared communication between electronic handheld devices. The transmitter in these systems modulates on the intensity of optical signals emitted by light emitting diodes (LEDs) or laser diodes (LDs), and the receiver measures incoming optical intensities by means of photodetectors. Inputs are nonnegative because they represent intensities. Moreover, they are typically subject to both peak- and average-power constraints, where the peak-power constraint is mainly due to technical limitations of the used components, whereas the average-power constraint is imposed by battery limitations and safety considerations. As a first approximation, the noise in such systems can be assumed to be Gaussian and independent of the transmitted signal. This thesis focuses on the fundamental limits of FSOI communication systems, more precisely on their capacity. The major aim of our work is to study the capacity of a general multiple-input multiple-output (MIMO) FSOI channel under a per-input-antenna peak-power constraint and a total average-power constraint over all input antennas. We present several capacity results on the scenario when there are more transmit than receive antennas, i.e., nT > nR > 1. In this scenario, different input vectors can yield identical distributions at the output, when they result in the same image vector under multiplication by the channel matrix. We first determine the minimum-energy input vectors that attain each of these image vectors. It sets at each instant in time a subset of nT − nR antennas to zero or to full power, and uses only the remaining nR antennas for signaling. Based on this, we derive an equivalent capacity expression in terms of the image vector, which helps to decompose the original channel into a set of almost parallel channels. Each of the parallel channels is an amplitude-constrained nR⇥nR MIMO channel, with a linear power constraint, for which bounds on the capacity are known. With this decomposition, we establish new upper bounds by using a duality-based upper-bounding technique, and lower bounds by using the Entropy Power Inequality (EPI). The derived upper and lower bounds match when the signal-to-noise ratio (SNR) tends to infinity, establishing the high-SNR asymptotic capacity. At low SNR, it is known that the capacity slope is determined by the maximum trace of of the covariance matrix of the image vector. We found a characterization to this maximum trace that is computationally easier to evaluate than previous forms.

The availability of feedback from the receiver to the transmitter in a communication system can play a significant role. In this dissertation, our focus is specifically on binary or one-bit feedback. First, we study the problem of successive beam alignment for millimeter-wave channels where the receiver sends back only one-bit of information per beam sounding. The sparse nature of the channel allows us to interpret channel sounding as a form of questioning. By posing the alignment problem as a questioning strategy, we describe adaptive (closed-loop) and non-adaptive (open-loop) channel sounding techniques which are robust to erroneous feedback signals caused by noisy quantization. In the second part, we tightly characterize the capacity for two binary stochastic-adversarial mixed noise channels. Specifically, the transmitter (Alice) intends to convey a message to the receiver (Bob) over a binary symmetric channel (BSC) or a binary erasure channel (BEC) in the presence of an adversary (Calvin) who injects additional noise at the channel's input subject to a budget constraint. Calvin is online or causal in that at any point during the transmission, he can infer the bits being sent by Alice and those being received by Bob via a feedback link. Finally in the third part, we study the applicability of binary feedback for encoding and propose the framework of linearly adapting block feedback codes. We also prove a new result for Reed-Muller (RM) codes to demonstrate how an uncoded system can mimic a RM code under this framework, against remarkably large feedback delays.

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第21915号 / 情博第698号 / 新制||情||120(附属図書館) / 京都大学大学院情報学研究科数理工学専攻 / (主査)教授 梅野 健, 教授 山下 信雄, 教授 守倉 正博 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

The objectives of this work were to investigate, design and implement Multiple-Input Multiple-Output (MIMO) antenna arrays for mobile phones. Several MIMO antennas were developed and tested over various wireless-communication frequency bands. The radiation performance and channel capacity of these antennas were computed and measured: the results are discussed in the context of the frequency bands of interest. A comprehensive study of MIMO antenna configurations such as 2 × 1, 3 × 1, 2 × 2 and 3 × 3, using polarisation diversity as proposed for future mobile handsets, is presented. The channel capacity is investigated and discussed, as applying to Rayleigh fading channels with different power spectrum distributions with respect to azimuth and zenith angles. The channel capacity of 2 × 2 and 3 × 3 MIMO systems using spatial polarisation diversity is presented for different antenna designs. The presented results show that the maximum channel capacity for an antenna contained within a small volume can be reached with careful selection of the orthogonal spatial fields. The results are also compared against planar array MIMO antenna systems, in which the antenna size considered was much larger. A 50% antenna size reduction method is explored by applying magnetic wall concept on the symmetry reference of the antenna structure. Using this method, a triple dual-band inverted-F antenna system is presented and considered for MIMO application. Means of achieving minimum coupling between the three antennas are investigated over the 2.45 GHz and 5.2 GHz bands. A new 2 2 MIMO dual-band balanced antenna handset, intended to minimise the coupling with the handset and human body was proposed, developed and tested. The antenna coupling with the handset and human hand is reported in terms the radiation performance and the available channel capacity. In addition, a dual-polarisation dipole antenna is proposed, intended for use as one of three collocated orthogonal antennas in a polarisation-diversity MIMO communication system. The antenna actually consists of two overlaid electric and magnetic dipoles, such that their radiation patterns are nominally identical but they are cross-polarised and hence only interact minimally.

Ultra wide band (UWB) is an extremely promising wireless technology for researchers and industrials. One of the most interesting is its high data rate and fading robustness due to selective frequency fading. However, beside such advantages, UWB system performance is highly affected by existing narrowband interference (NBI), undesired UWB signals and tone/multi-tone noises. For this reason, research about NBI cancellation is still a challenge to improve the system performance vs. receiver complexity, power consumption, linearity, etc. In this work, the two major receiver sections, i.e., analog (radiofrequency or RF) and digital (digital signal processing or DSP), were considered and new techniques proposed to reduce circuit complexity and power consumption, while improving signal parameters. In the RF section, different multiband UWB low-noise amplifier key design parameters were investigated like circuit configuration, input matching and desired/undesired frequency band filtering, highlighting the most suitable filtering package for efficient UWB NBI cancellation. In the DSP section, due to pulse transmitter signals, different issues like modulation type and level, pulse variety, shape and color noise/tone noise assumptions, were addressed for efficient NBI cancelation. A comparison was performed in terms of bit-error rate, signal-to-interference ratio, signal-to-noise ratio, and channel capacity to highlight the most suitable parameters for efficient DSP design. The optimum number of filters that allows the filter bandwidth to be reduced by following the required low sampling rate and thus improving the system bit error rate was also investigated.

Living beings, robotic and software artefacts can all be seen as agents acting and perceiving within an environment. When observed under that perspective, a new concept is accessible: information in the sense of Shannon. It has long been known that information and control are interrelated concepts. However it is only recently that this perspective has been better understood and used in order to study cognition. In this thesis, we build upon such an information-theoretic perspective and add some biologically motivated assumptions. They introduce various constraints on the capture, the processing, or the storage of information by an agent. Using such constraints it is possible to understand some limits on the control abilities of agents, and to derive algorithms that optimize these abilities. More specifically this thesis uses the recently introduced concept of empowerment, i.e. the ability to act upon the environment and perceive back the changes through the sensors. Maximizing this quantity leads to a wide range of cognitively interesting properties. This work studies some of these properties. One of them, the ability to capture information that is relevant for the perception-action loop of the agent, is deeply investigated and algorithms for exploiting this ability are presented. The second part of the thesis deals with the use of the information-theoretic framework when multiple agents are interacting with each other. Empowerment maximization in this context leads to two phenomena: the generation of complex structures, and the emergence of synchronised and potentially cooperative interactions. In this thesis, the first phenomenon is empirically investigated through various spatial scenarios in order to understand the kind of structures that are generated and under which conditions they appear. Connections are made between the second phenomenon and the concept of the multiple-access channel. Using recent developments of this information-theoretic model, it is possible to precisely study the kind of interactions that can occur, and the situations that lead to synchronised or cooperative behaviour. The general aim of this work is to give a comprehensive picture of the information-theoretic framework for studying the perception-action loop, bringing both single and multi-agents aspects together. The concepts presented in this thesis allows one to study some fundamental aspects of cognition, to engineer self-motivated robotic systems, or to drive self-organization in multi-agents systems.