Encoding semiconstrained systems
Encoding semiconstrained systems
复制标题
编码半约束系统
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Moshe Schwartz
中科院分区：
文献类型：
--
作者：
Ohad Elishco;Tom Meyerovitch;Moshe Schwartz
半约束系统最近被建议作为约束系统的推广，通常用于需要避免某些违规子序列的通信和数据存储应用中。为了尝试应用来自约束系统的技术，我们研究了包含在给定半约束系统中或包含给定半约束系统的约束系统序列，同时接近其容量。在包含系统的情况下，我们描述了导致恒定到恒定比特率块编码器和滑动块编码器的序列。令人惊讶的是，在包含系统的情况下，我们表明“通用”半约束系统永远不会包含在适当的完全约束系统中。
Semiconstrained systems were recently suggested as a generalization of constrained systems, commonly used in communication and data-storage applications that require certain offending subsequences be avoided. In an attempt to apply techniques from constrained systems, we study sequences of constrained systems that are contained in, or contain, a given semiconstrained system, while approaching its capacity. In the case of contained systems we describe to such sequences resulting in constant-to-constant bit-rate block encoders and sliding-block encoders. Surprisingly, in the case of containing systems we show that a “generic” semiconstrained system is never contained in a proper fully-constrained system.