Abstract
Work on coding arbitrary sequences into a constrained system of sequences (called a sofic system) is presented. Such systems model the input constraints for input-restricted channels (e.g., run-length limits and spectral constraints for the magnetic recording channel). In this context it is important that the code be noncatastrophic to ensure that the decoder has limited error propagation. A constructive proof is given of the existence of finite-state invertible noncatastrophic codes from arbitrary n-ary sequences to a sofic system S at constant rate p:q provided only that Shannon's condition (p/q)<or=(h/log n) is satisfied, where h is the entropy of the system S. If strict inequality holds or if equality holds and S satisfies a natural condition called 'almost of finite type' (which includes the systems used in practice), a stronger result is obtained, namely, the decoders can be made 'state-independent' sliding-block. This generalizes previous results. An example is also given to show that the stronger result does not hold for general sofic systems.<<ETX>>
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.