• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Fixed-Rate Maximum-Runlength-Limited Codes From Variable-Rate Bit Stuffing
【24h】

Fixed-Rate Maximum-Runlength-Limited Codes From Variable-Rate Bit Stuffing

机译：可变速率位填充的固定速率最大游程限制代码

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

摘要

We introduce the fixed-rate bit stuff (FRB) algorithm for efficiently encoding and decoding maximum-runlength-limited (MRL) sequences. Our approach is based on a simple, variable-rate technique called bit stuffing. Bit stuffing produces near- capacity achieving codes for a wide range of constraints, but encoding is variable-rate, which is unacceptable in most applications. In this work, we design near-capacity fixed-rate codes using a three-step procedure. The fixed-length input data block first undergoes iterative preprocessing, followed by variable-rate bit stuffing, and finally dummy-bit padding to a fixed output length. The iterative preprocessing is key to achieving high encoding rates. We discuss rate computation for the proposed FRB algorithm and show that the asymptotic (in input block length) encoding rate is close to the average rate of the variable-rate bit stuff code. Then, we proceed to explore the effect of decreasing/increasing the number of preprocessing iterations. Finally, we derive a lower bound on the encoding rate with finite-length input blocks and tabulate the parameters required to design FRB codes with rate close to $100/101$ and $200/201$.
机译：我们引入固定速率比特填充（FRB）算法，以有效地编码和解码最大行程限制（MRL）序列。我们的方法基于一种称为位填充的简单可变速率技术。比特填充会为各种约束条件产生接近容量的实现代码，但是编码是可变速率的，这在大多数应用中是不可接受的。在这项工作中，我们使用三步过程设计容量接近固定的代码。固定长度的输入数据块首先经过迭代预处理，然后进行可变速率的位填充，最后进行伪位填充，以达到固定的输出长度。迭代预处理是实现高编码率的关键。我们讨论了所提出的FRB算法的速率计算，并表明渐近（在输入块长度内）编码速率接近可变速率比特填充码的平均速率。然后，我们继续探索减少/增加预处理迭代次数的效果。最后，我们得出有限长度输入块的编码速率下限，并列出设计速率接近$ 100/101 $和$ 200/201 $的FRB代码所需的参数。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号