Channel Input Adaptation via Natural Type Selection

01/21/2018
by   Sergey Tridenski, et al.
0

For the model of communication through a discrete memoryless channel using i.i.d. random block codes, where the channel is changing slowly from block to block, we propose a stochastic algorithm for adaptation of the generating distribution of the code in the process of continuous reliable communication. The purpose of the algorithm is to match the generating distribution Q(x) to the changing channel P(y | x), so that reliable communication is maintained at some constant rate R. This is achieved by a feedback of one bit per transmitted block. The feedback bit is determined by the joint type of the last transmitted codeword and the received block, a constant threshold T>R, and some conditional distribution Φ(x | y). Depending on the value of the feedback bit, the system parameters Q(x) and Φ(x | y) are both updated according to the joint type of the last transmitted and received blocks, or remain unchanged. We show that, under certain technical conditions, the iterations of the algorithm lead to a distribution Q(x), which guarantees reliable communication for all rates below the threshold T, provided that the discrete memoryless channel capacity of P(y | x) stays above T.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2018

ARUM: Polar Coded HARQ Scheme based on Incremental Channel Polarization

A hybrid ARQ (HARQ) scheme for polar code, which is called active-bit re...
research
02/22/2022

Secure Joint Communication and Sensing

This work considers mitigation of information leakage between communicat...
research
08/10/2012

Elimination of ISI Using Improved LMS Based Decision Feedback Equalizer

This paper deals with the implementation of Least Mean Square (LMS) algo...
research
09/16/2020

Probabilistic Value-Deviation-Bounded Source-Dependent Bit-Level Channel Adaptation for Approximate Communication

Computing systems that can tolerate effects of errors in their communica...
research
04/15/2021

Stochastic-Adversarial Channels : Online Adversaries With Feedback Snooping

The growing need for reliable communication over untrusted networks has ...
research
01/18/2019

Modular design to transform codes for the wiretap channel of type I into codes for the wiretap channel of type II

We construct a modular scheme which extends codes for wiretap channels o...
research
04/06/2018

Probabilistic Value-Deviation-Bounded Integer Codes for Approximate Communication

When computing systems can tolerate the effects of errors or erasures in...

Please sign up or login with your details

Forgot password? Click here to reset