Technical Program

Paper Detail

Paper IDM.5.5
Paper Title On parity-preserving variable-length constrained coding
Authors Ron M Roth, Technion, Israel; Paul H Siegel, UC San Diego, Israel
Session M.5: Coding for Storage and Memories I
Presentation Lecture
Track Coding for Storage and Memories
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract Previous work by the authors on fixed-length parity-preserving constrained encoders is extended to the variable-length case. Parity-preserving variable-length encoders are formally defined, and 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.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!