Rate-Constrained Shaping Codes for Finite-State Channels With Cost

05/07/2022
by   YI LIU, et al.
0

Shaping codes are used to generate code sequences in which the symbols obey a prescribed probability distribution. They arise naturally in the context of source coding for noiseless channels with unequal symbol costs. Recently, shaping codes have been proposed to extend the lifetime of flash memory and reduce DNA synthesis time. In this paper, we study a general class of shaping codes for noiseless finite-state channels with cost and i.i.d. sources. We establish a relationship between the code rate and minimum average symbol cost. We then determine the rate that minimizes the average cost per source symbol (total cost). An equivalence is established between codes minimizing average symbol cost and codes minimizing total cost, and a separation theorem is proved, showing that optimal shaping can be achieved by a concatenation of optimal compression and optimal shaping for a uniform i.i.d. source.

READ FULL TEXT
research
01/08/2020

Rate-Constrained Shaping Codes for Structured Sources

Shaping codes are used to encode information for use on channels with co...
research
09/08/2023

Two classes of reducible cyclic codes with large minimum symbol-pair distances

The high-density data storage technology aims to design high-capacity st...
research
10/08/2022

Constrained Optimal Querying: Huffman Coding and Beyond

Huffman coding is well known to be useful in certain decision problems i...
research
07/10/2020

On the Performance of Direct Shaping Codes

In this work, we study a recently proposed direct shaping code for flash...
research
07/01/2019

Mismatched Guesswork

We study the problem of mismatched guesswork, where we evaluate the numb...
research
08/30/2010

Prediction by Compression

It is well known that text compression can be achieved by predicting the...
research
05/21/2020

An Importance Aware Weighted Coding Theorem Using Message Importance Measure

There are numerous scenarios in source coding where not only the code le...

Please sign up or login with your details

Forgot password? Click here to reset