DeepAI AI Chat
Log In Sign Up

Non-adaptive and two-stage coding over the Z-channel

by   Alexey Lebedev, et al.
Technische Universität München
Mail.Ru Group

In this paper, we developed new coding strategies for the Z-channel. In particular, we look at the case with two-stage encoding. In this case, the encoder uses noiseless feedback once and adjusts the further encoding strategy based on the previous partial output of the channel. Nevertheless, the developed codes improve the known results with full feedback for small length and 1 error. A tool for the two-stage strategy is the development of a new optimality condition for non-adaptive codes. Finally, we give a new non-adaptive code of length 10 and size 110, which corrects one asymmetric error.


page 1

page 2

page 3

page 4


Two-stage coding over the Z-channel

In this paper, we discuss two-stage encoding algorithms capable of corre...

Coding with Noiseless Feedback over the Z-channel

In this paper, we consider encoding strategies for the Z-channel with no...

Sequential Transmission Over Binary Asymmetric Channels With Feedback

In this paper, we consider the problem of variable-length coding over th...

An Upper Limit of AC Huffman Code Length in JPEG Compression

A strategy for computing upper code-length limits of AC Huffman codes fo...

Bounds on the Effective-length of Optimal Codes for Interference Channel with Feedback

In this paper, we investigate the necessity of finite blocklength codes ...

How to apply the rubber method for channels with feedback

We give an overview of applications of the rubber method. The rubber met...

Towards a generalized monaural and binaural auditory model for psychoacoustics and speech intelligibility

Auditory perception involves cues in the monaural auditory pathways as w...