论文标题

可变长度的约束编码和牛皮条件:均等案例

Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case

论文作者

Roth, Ron M., Siegel, Paul H.

论文摘要

作者先前对固定长度约束编码器的先前工作扩展到可变长度的情况。具有平价变量长度编码器是正式定义的,为此,为宽敞的变量长度设置开发了牛皮条件。然后,为给定约束而存在确定性平等的可变长度编码器,提出了必要和充分的条件。提供的示例表明,存在奇异比率的情况,其中存在奇偶校验的可变长度编码器,而固定长度编码器则不存在。

Previous work by the authors on parity-preserving fixed-length constrained encoders is extended to the variable-length case. Parity-preserving variable-length encoders are formally defined, and, to this end, Kraft conditions are developed for the parity-preserving variable-length setting. Then, a necessary and sufficient condition is presented for the existence of deterministic parity-preserving variable-length encoders for a given constraint. Examples are provided that show that there are coding ratios where parity-preserving variable-length encoders exist, while fixed-length encoders do not.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源