On Parity-Preserving Constrained Coding

Necessary and sufficient conditions are presented for the existence of fixed-rate parity-preserving encoders for a given constraint. It is also shown that under somewhat stronger conditions, the stethering method guarantees an encoder that has finite anticipation.

[1]  Schouhamer Immink,et al.  Codes for mass data storage systems , 2004 .

[2]  Paul H. Siegel,et al.  Codes for Mass Data Storage Systems (Second , .

[3]  Brian H. Marcus,et al.  Bounds on the number of states in encoder graphs for input-constrained channels , 1991, IEEE Trans. Inf. Theory.

[4]  P. A. Franaszek,et al.  Sequence-state coding for digital transmission , 1968 .

[5]  Gaspard Monge,et al.  Extensions of the Method of Poles for Code Construction , 1994 .

[6]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[7]  Makoto Noda,et al.  An 8-State DC-Controllable Run-Length-Limited Code for the Optical-Storage Channel , 2005 .

[8]  Tetsu Watanabe,et al.  Application of Turbo Codes to High-Density Optical Disc Storage Using 17PP Code , 2005 .

[9]  Marten van Dijk,et al.  Optical Disc System for Digital Video Recording , 2000 .

[10]  Brian H. Marcus,et al.  Construction of encoders with small decoding look-ahead for input-constrained channels , 1995, IEEE Trans. Inf. Theory.

[11]  Paul Siegel,et al.  Codes for Mass Data Storage Systems (Second Edition) (K. H. Schouhamer Immink; 2004) [Book review] , 2006, IEEE Transactions on Information Theory.

[12]  Benjamin Weiss,et al.  Equivalence of topological Markov shifts , 1977 .

[13]  Paul H. Siegel,et al.  On Parity-Preserving Variable-Length Constrained Coding , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[14]  Phillipp Kaestner,et al.  Linear And Nonlinear Programming , 2016 .

[15]  Chong Tow Chong,et al.  A Comparison of Two Coding Schemes for Generating DC-Free Runlength-Limited Sequences. , 2000 .

[16]  Marie-Pierre Béal.  The method of poles: A coding method for constrained channels , 1990, IEEE Trans. Inf. Theory.

[17]  Brian H. Marcus,et al.  State splitting for variable-length graphs , 1986, IEEE Trans. Inf. Theory.

[18]  Peter A. Franaszek,et al.  On Synchronous Variable Lenght Coding for Discrete Noiseless Channels , 1969, Inf. Control..

[19]  Brian H. Marcus,et al.  Variable-length state splitting with applications to average runlength-constrained (ARC) codes , 1991, IEEE Trans. Inf. Theory.