...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Presentations of constrained systems with unconstrained positions
【24h】

Presentations of constrained systems with unconstrained positions

机译：位置不受约束的约束系统的表示

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We give a polynomial-time construction of the set of sequences that satisfy a finite-memory constraint defined by a finite list of forbidden blocks, with a specified set of bit positions unconstrained. Such a construction can be used to build modulation/error-correction codes (ECC codes) like the ones defined by the Immink-Wijngaarden scheme in which certain bit positions are reserved for ECC parity. We give a linear-time construction of a finite-state presentation of a constrained system defined by a periodic list of forbidden blocks. These systems, called periodic-finite-type (PFT) systems, were introduced by Moision and Siegel. Finally, we present a linear-time algorithm for constructing the minimal periodic forbidden blocks of a finite sequence for a given period.
机译：我们给出了一系列序列的多项式时间构造，这些序列满足由有限块禁止列表定义的有限内存约束，并且具有指定的位位置不受约束。这样的构造可用于构建调制/纠错码（ECC码），类似于由Immink-Wijngaarden方案定义的调制/纠错码，其中某些位位置保留用于ECC奇偶校验。我们给出了由禁块的周期表定义的约束系统的有限状态表示的线性时间构造。这些系统称为周期性有限类型（PFT）系统，由Moision和Siegel引入。最后，我们提出了一种线性时间算法，用于构造给定周期内有限序列的最小周期性禁止块。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号