ITC/USA 2015 Conference Proceedings / The Fifty-First Annual International Telemetering Conference and Technical Exhibition / October 26-29, 2015 / Bally's Hotel & Convention Center, Las Vegas, NV / The aeronautical telemeter channel is characterized by Multipath interference, Doppler shift and rapid changes in channel behavior. In addition to transmission error during aeronautical telemeter, transmission losing also exists. In this paper, we investigate the correction of transmission error and processing of telemetry transmission losing, and propose an adaptive coding scheme, which organic combines Fountain code and low density parity check (LDPC) code. We call it fountain LDPC (FLDPC) coding. In the coding scheme, The LDPC code is explored to perform transmission error correction, while, the problem of transmission losing is resorted to fountain code. So FLDPC is robust for transmission losing and transmission error. Moreover, without knowing any of these the channel information, FLDPC can adapt the data link and avoid the interference through adjusting the transmission rate. Experimental results illustrated that a signification improvement in transmission reliability and transmitting efficiency can be achieved by using the FLDPC coding.

Fountain codes have recently gained wide attention in the communications research community due to their capacity-approaching performance and rateless properties that allow them to seamlessly adapt to unknown channel statistics. This thesis of fers two key contributions. For the first, we consider the problem of low complexity decoding of Luby Transform (LT) and Raptor codes, which are classes of Fountain codes. We introduce a decoding method which has a significantly reduced compu tational load compared to the commonly used alternative of message-reset decoding with a flooding schedule. This method combines the recently proposed technique of informed dynamic scheduling combined with incremental decoding. Simulation re sults for the example of the binary symmetric channel show complexity reductions (in terms of the total required number of decoding iterations) by 87% compared to conventional message-passing decoding and 54% compared to a recently proposed incremental decoding scheme for Raptor codes. Having proposed our novel decoding method, we then focus on applying rateless codes to free-space optical (FSO) transmission systems. FSO systems enable high speed communication with relatively small deployment costs. However, FSO systems suffer a critical disadvantage, namely susceptibility to fog, smoke, and similar con ditions. A possible solution to this dilemma is the use of hybrid systems employing FSO and radio frequency (RF) transmission. As for the second contribution of this thesis, we propose the application of rateless coding for such hybrid FSO/RF sys tems. The advantages of our approach are (i) the full utilization of available FSO and RF channel resources at any time and (ii) very little feedback from the receiver. In order to substantiate these claims, we establish the pertinent capacity limits for hybrid FSO/RF transmission and present simulation results for transmission with off-the-shelf Raptor codes, which achieve realized rates close to these limits under a wide range of channel conditions.

Fountain codes have recently gained wide attention in the communications research community due to their capacity-approaching performance and rateless properties that allow them to seamlessly adapt to unknown channel statistics. This thesis of fers two key contributions. For the first, we consider the problem of low complexity decoding of Luby Transform (LT) and Raptor codes, which are classes of Fountain codes. We introduce a decoding method which has a significantly reduced compu tational load compared to the commonly used alternative of message-reset decoding with a flooding schedule. This method combines the recently proposed technique of informed dynamic scheduling combined with incremental decoding. Simulation re sults for the example of the binary symmetric channel show complexity reductions (in terms of the total required number of decoding iterations) by 87% compared to conventional message-passing decoding and 54% compared to a recently proposed incremental decoding scheme for Raptor codes. Having proposed our novel decoding method, we then focus on applying rateless codes to free-space optical (FSO) transmission systems. FSO systems enable high speed communication with relatively small deployment costs. However, FSO systems suffer a critical disadvantage, namely susceptibility to fog, smoke, and similar con ditions. A possible solution to this dilemma is the use of hybrid systems employing FSO and radio frequency (RF) transmission. As for the second contribution of this thesis, we propose the application of rateless coding for such hybrid FSO/RF sys tems. The advantages of our approach are (i) the full utilization of available FSO and RF channel resources at any time and (ii) very little feedback from the receiver. In order to substantiate these claims, we establish the pertinent capacity limits for hybrid FSO/RF transmission and present simulation results for transmission with off-the-shelf Raptor codes, which achieve realized rates close to these limits under a wide range of channel conditions.

Multimedia services have become one of the major demands in wireless systems. As a result of growing demands for media services, traffic in wireless networks are increasing. Hence, optimization of multimedia delivery systems to efficiently consume the valuable transmission resources in wireless networks has gained a lot of interest. Raptor codes, with linear encoding and decoding time complexity are one branch of fountain codes (also known as rateless codes) which have found their ways in many recent communication standards as application layer forward error correcting (FEC) codes. Various attempts have been made in order to adapt these codes to wireless channels with their time varying nature. When multimedia delivery is targeted, some other issues such as delay should also be considered. Moreover, in multicast solutions, the system has to address demands of multiple clients. In this thesis, we investigate some optimization scenarios for wireless multimedia multicast systems wherein clients with heterogeneous channels and media quality demands subscribe to a video program. The video program is assumed as a multilayer source with possible spatial, temporal and fidelity layers. The point of optimization under various systems is to provide the clients of different quality constraints with their demanded services while imposing the minimum network/client cost (e.g. delay, power consumption, outage probability) or maximize the provided utility to the clients while considering their heterogeneous capabilities. To achieve these tasks, we study outage probability which serves as a measure to quantify the reliability of a service in a client's side. Packetized rateless multimedia multicast (PRMM) with few optimization criteria regarding the experienced delay in clients are studied and analytical solutions are obtained. A new optimization framework for rateless multimedia multicast is proposed in which, the provided utility to heterogeneous clients are maximized with respect to the clients channel and their quality demands. Application of this optimization in a rateless multimedia multicast system wherein the utility is defined based on perceptual quality experience of clients is also investigated. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2011-12-23 14:11:26.378

Fountain codes have recently gained wide attention in the communications research community due to their capacity-approaching performance and rateless properties that allow them to seamlessly adapt to unknown channel statistics. This thesis of fers two key contributions. For the first, we consider the problem of low complexity decoding of Luby Transform (LT) and Raptor codes, which are classes of Fountain codes. We introduce a decoding method which has a significantly reduced compu tational load compared to the commonly used alternative of message-reset decoding with a flooding schedule. This method combines the recently proposed technique of informed dynamic scheduling combined with incremental decoding. Simulation re sults for the example of the binary symmetric channel show complexity reductions (in terms of the total required number of decoding iterations) by 87% compared to conventional message-passing decoding and 54% compared to a recently proposed incremental decoding scheme for Raptor codes. Having proposed our novel decoding method, we then focus on applying rateless codes to free-space optical (FSO) transmission systems. FSO systems enable high speed communication with relatively small deployment costs. However, FSO systems suffer a critical disadvantage, namely susceptibility to fog, smoke, and similar con ditions. A possible solution to this dilemma is the use of hybrid systems employing FSO and radio frequency (RF) transmission. As for the second contribution of this thesis, we propose the application of rateless coding for such hybrid FSO/RF sys tems. The advantages of our approach are (i) the full utilization of available FSO and RF channel resources at any time and (ii) very little feedback from the receiver. In order to substantiate these claims, we establish the pertinent capacity limits for hybrid FSO/RF transmission and present simulation results for transmission with off-the-shelf Raptor codes, which achieve realized rates close to these limits under a wide range of channel conditions. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

In wireless communication, multipath fading distorts the phase and the amplitude of received signals and increases error rate, which degrades causes communication quality. Multiple-input-multiple-output (MIMO) techniques can be adopted to achieve diversity gain and reduce error rate. However, MIMO is hard to be implemented in mobile devices due to size limitation. With this regard, cooperative communications are proposed to allow users to cooperate each other¡¦s and then achieve diversity without equipping multiple antennas. On the other hand, if source and relays adopt fixed-rate transmission under time-varying wireless channels, it requires timely feedback about channel-information for transmitters to adjust the rate of channel encoder. To reduce overhead required for aforementioned scheme, we adopt rateless fountain codes in cooperative networks. In recent year, most related studies focus on information-theoretical aspect, but it lacks discussion of practical coding. In our work, we use fountain codes in dual-hop cooperative communication and analyse transmission rate in terms of transmitting time. Fountain code was first proposed as Luby transform codes(LTC) for erasure channels. We combine low-density parity-check code( LDPC code) and LTC in cooperative communication networks, and analyze required transmission time under different cooperative protocols.

Rateless codes, also known as fountain codes, are a class of erasure error-control codes that are particularly well suited for broadcast/multicast systems. Raptor codes, as a particularly successful implementation of digital fountain codes, have been used as the application layer forward error correction (FEC) codes in the third generation partnership program (3GPP) Multimedia Broadcast and Multicast Services (MBMS) standard. However, the application of rateless codes to wireless multimedia broadcast/multicast communications has yet to overcome two major challenges: first, wireless multimedia communications usually has stringent delay requirements. In addition, multimedia multicast has to overcome heterogeneity. To meet these challenges, we propose a rateless code design that takes the layered nature of source traffic as well as the varying quality of transmission channels into account. A convex optimization framework for the application of unequal error protection (UEP) rateless codes to synchronous and asynchronous multimedia multicast to heterogeneous users is proposed. A second thread of the thesis addresses the noisy, bursty and time- varying nature of wireless communication channels that challenge the assumption of erasure channels often used for the wired internet. In order to meet this challenge, the optimal combination of application-layer rateless code and physical layer FEC code rates in time-varying fading channels is investigated. The performance of rateless codes in hybrid error-erasure channels with memory is then studied, and a cross-layer decoding method is proposed to improve decoding performance and complexity. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2011-06-12 16:26:36.136

Video surveillance applications have experienced an increase in demand over the last decade. Surveillance systems can easily be found in places such as commercial offices, banks and traffic intersections, parks and recreational areas. Surveillance applications have the potential to be implemented on a WiMAX (Worldwide Interoperability for Microwave Access) network. Moreover, WiMAX devices have been used widely in the market and WiMAX-based video surveillance products have also been available. As a radio technology, WiMAX is a wireless broadband system that offers greater capacity than WiFi networks and wider coverage than cellular networks. The acceptance of WiMAX in the market, the availability of WiMAX products and its technology excellence, contribute to the possibility of implementing it for surveillance application. However, since WiMAX is designed to accommodate various applications with different quality of service (QoS) requirements, dedicated surveillance network implementation of WiMAX may not achieve optimum performance, as all Subscriber Stations (SSs) generate the same QoS requirements. In the medium access (MAC) layer, this thesis proposes a bandwidth allocation scheme that considers the QoS uniformity of the traffic sources. The proposed bandwidth allocation scheme comprises a simplified bandwidth allocation architecture, a packet-aware bandwidth request mechanism and packet-aware scheduling algorithms. The simplified architecture maximizes resources in the Base Station (BS), deactivates unnecessary services and minimizes the processing delay. The proposed bandwidth request mechanism reduces bandwidth grant and transmission delays. The proposed scheduling algorithms prioritize bandwidth granting access to a request that contains important packet(s). The proposed methods in the MAC layer are designed to be applied to existing devices in the market, without the necessity to change hardware. The transport protocol should be able to deliver video with sufficient quality while maintaining low delay connectivity. The proposed transport layer protocol is therefore designed to improve the existing user datagram protocol (UDP) performance by retransmitting packet loss selectively to increase the received video quality, and utilizing MAC support to achieve low delay connectivity. In order to overcome the limitations of the lower layers, this thesis employs a rateless code instead of transport layer redundancy in the application layer. Moreover, this thesis proposes post-decoding error concealment techniques as the last means to overcome packet loss. To evaluate the performances of the proposed methods, simulations are carried out using NS-2 simulator on Linux platform. The proposed methods are compared to existing works to measure their effectiveness. To facilitate the implementation of the transport layer protocols in practical scenarios, UDP packet modification is applied for each transport layer protocol.

In wireless networks, communication links may be subject to random fatal impacts: for example, sensor networks under sudden power losses or cognitive radio networks with unpredictable primary user spectrum occupancy. Under such circumstances, it is critical to quantify how fast and reliably the information can be collected over attacked links. For a single point-to-point channel subject to a random attack, named as a dying channel, we model it as a block-fading (BF) channel with a finite and random channel length. First, we study the outage probability when the coding length K is fixed and uniform power allocation is assumed. Furthermore, we discuss the optimization over K and the power allocation vector PK to minimize the outage probability. In addition, we extend the single point to-point dying channel case to the parallel multi-channel case where each sub-channel is a dying channel, and investigate the corresponding asymptotic behavior of the overall outage probability with two different attack models: the independent-attack case and the m-dependent-attack case. It can be shown that the overall outage probability diminishes to zero for both cases as the number of sub-channels increases if the rate per unit cost is less than a certain threshold. The outage exponents are also studied to reveal how fast the outage probability improves over the number of sub-channels. Besides the information-theoretical results, we also study a practical coding scheme for the dying binary erasure channel (DBEC), which is a binary erasure channel (BEC) subject to a random fatal failure. We consider the rateless codes and optimize the degree distribution to maximize the average recovery probability. In particular, we first study the upper bound of the average recovery probability, based on which we define the objective function as the gap between the upper bound and the average recovery probability achieved by a particular degree distribution. We then seek the optimal degree distribution by minimizing the objective function. A simple and heuristic approach is also proposed to provide a suboptimal but good degree distribution.

The ability to transfer data reliably and with low delay over an unreliable service is intrinsic to a number of emerging technologies, including digital video broadcasting, over-the-air software updates, public/private cloud storage, and, recently, wireless vehicular networks. In particular, modern vehicles incorporate tens of sensors to provide vital sensor information to electronic control units (ECUs). In the current architecture, vehicle sensors are connected to ECUs via physical wires, which increase the cost, weight and maintenance effort of the car, especially as the number of electronic components keeps increasing. To mitigate the issues with physical wires, wireless sensor networks (WSN) have been contemplated for replacing the current wires with wireless links, making modern cars cheaper, lighter, and more efficient. However, the ability to reliably communicate with the ECUs is complicated by the dynamic channel properties that the car experiences as it travels through areas with different radio interference patterns, such as urban versus highway driving, or even different road quality, which may physically perturb the wireless sensors. This thesis develops a suite of reliable and efficient communication schemes built upon feedback-based rateless codes, and with a target application of vehicular networks. In particular, we first investigate the feasibility of multi-hop networking for intra-car WSN, and illustrate the potential gains of using the Collection Tree Protocol (CTP), the current state of the art in multi-hop data aggregation. Our results demonstrate, for example, that the packet delivery rate of a node using a single-hop topology protocol can be below 80% in practical scenarios, whereas CTP improves reliability performance beyond 95% across all nodes while simultaneously reducing radio energy consumption. Next, in order to migrate from a wired intra-car network to a wireless system, we consider an intermediate step to deploy a hybrid communication structure, wherein wired and wireless networks coexist. Towards this goal, we design a hybrid link scheduling algorithm that guarantees reliability and robustness under harsh vehicular environments. We further enhance the hybrid link scheduler with the rateless codes such that information leakage to an eavesdropper is almost zero for finite block lengths. In addition to reliability, one key requirement for coded communication schemes is to achieve a fast decoding rate. This feature is vital in a wide spectrum of communication systems, including multimedia and streaming applications (possibly inside vehicles) with real-time playback requirements, and delay-sensitive services, where the receiver needs to recover some data symbols before the recovery of entire frame. To address this issue, we develop feedback-based rateless codes with dynamically-adjusted nonuniform symbol selection distributions. Our simulation results, backed by analysis, show that feedback information paired with a nonuniform distribution significantly improves the decoding rate compared with the state of the art algorithms. We further demonstrate that amount of feedback sent can be tuned to the specific transmission properties of a given feedback channel.