2,698 research outputs found
Optimal Power Allocation over Multiple Identical Gilbert-Elliott Channels
We study the fundamental problem of power allocation over multiple
Gilbert-Elliott communication channels. In a communication system with time
varying channel qualities, it is important to allocate the limited transmission
power to channels that will be in good state. However, it is very challenging
to do so because channel states are usually unknown when the power allocation
decision is made. In this paper, we derive an optimal power allocation policy
that can maximize the expected discounted number of bits transmitted over an
infinite time span by allocating the transmission power only to those channels
that are believed to be good in the coming time slot. We use the concept belief
to represent the probability that a channel will be good and derive an optimal
power allocation policy that establishes a mapping from the channel belief to
an allocation decision.
Specifically, we first model this problem as a partially observable Markov
decision processes (POMDP), and analytically investigate the structure of the
optimal policy. Then a simple threshold-based policy is derived for a
three-channel communication system. By formulating and solving a linear
programming formulation of this power allocation problem, we further verified
the derived structure of the optimal policy.Comment: 10 pages, 7 figure
Joint source channel coding for progressive image transmission
Recent wavelet-based image compression algorithms achieve best ever performances with fully embedded bit streams. However, those embedded bit streams are very sensitive to channel noise and protections from channel coding are necessary. Typical error correcting capability of channel codes varies according to different channel conditions. Thus, separate design leads to performance degradation relative to what could be achieved through joint design. In joint source-channel coding schemes, the choice of source coding parameters may vary over time and channel conditions. In this research, we proposed a general approach for the evaluation of such joint source-channel coding scheme. Instead of using the average peak signal to noise ratio (PSNR) or distortion as the performance metric, we represent the system performance by its average error-free source coding rate, which is further shown to be an equivalent metric in the optimization problems.
The transmissions of embedded image bit streams over memory channels and binary symmetric channels (BSCs) are investigated in this dissertation. Mathematical models were obtained in closed-form by error sequence analysis (ESA). Not surprisingly, models for BSCs are just special cases for those of memory channels. It is also discovered that existing techniques for performance evaluation on memory channels are special cases of this new approach. We further extend the idea to the unequal error protection (UEP) of embedded images sources in BSCs. The optimization problems are completely defined and solved. Compared to the equal error protection (EEP) schemes, about 0.3 dB performance gain is achieved by UEP for typical BSCs. For some memory channel conditions, the performance improvements can be up to 3 dB. Transmission of embedded image bit streams in channels with feedback are also investigated based on the model for memory channels. Compared to the best possible performance achieved on feed forward transmission, feedback leads to about 1.7 dB performance improvement
Distributed Channel Access for Control Over Known and Unknown Gilbert-Elliott Channels
We consider the distributed channel access problem for a system consisting of multiple control subsystems that close their loop over a shared wireless network with multiple channels subject to Markovian packet dropouts. Provided that an acknowledgement/negative-acknowledgement feedback mechanism is in place, we show that this problem can be formulated as a Markov decision process. We then transform this problem to a form that enables distributed control-aware channel access. More specifically, we show that the control objective can be minimized without requiring information exchange between subsystems as long as the channel parameters are known. The objective is attained by adopting a priority-based deterministic channel access method and the stability of the system under the resulting scheme is analyzed. Next, we consider a practical scenario in which the channel parameters are unknown and adopt a learning method based on Bayesian inference which is compatible with distributed implementation. We propose a heuristic posterior sampling algorithm which is shown to significantly improve performance via simulations
Tiny Codes for Guaranteeable Delay
Future 5G systems will need to support ultra-reliable low-latency
communications scenarios. From a latency-reliability viewpoint, it is
inefficient to rely on average utility-based system design. Therefore, we
introduce the notion of guaranteeable delay which is the average delay plus
three standard deviations of the mean. We investigate the trade-off between
guaranteeable delay and throughput for point-to-point wireless erasure links
with unreliable and delayed feedback, by bringing together signal flow
techniques to the area of coding. We use tiny codes, i.e. sliding window by
coding with just 2 packets, and design three variations of selective-repeat ARQ
protocols, by building on the baseline scheme, i.e. uncoded ARQ, developed by
Ausavapattanakun and Nosratinia: (i) Hybrid ARQ with soft combining at the
receiver; (ii) cumulative feedback-based ARQ without rate adaptation; and (iii)
Coded ARQ with rate adaptation based on the cumulative feedback. Contrasting
the performance of these protocols with uncoded ARQ, we demonstrate that HARQ
performs only slightly better, cumulative feedback-based ARQ does not provide
significant throughput while it has better average delay, and Coded ARQ can
provide gains up to about 40% in terms of throughput. Coded ARQ also provides
delay guarantees, and is robust to various challenges such as imperfect and
delayed feedback, burst erasures, and round-trip time fluctuations. This
feature may be preferable for meeting the strict end-to-end latency and
reliability requirements of future use cases of ultra-reliable low-latency
communications in 5G, such as mission-critical communications and industrial
control for critical control messaging.Comment: to appear in IEEE JSAC Special Issue on URLLC in Wireless Network
- …