首页> 外文期刊>IEEE Transactions on Information Theory >Capacity achieving code constructions for two classes of (d,k) constraints
【24h】

Capacity achieving code constructions for two classes of (d,k) constraints

机译:两类(d,k)约束的能力实现代码构造

获取原文
获取原文并翻译 | 示例
           

摘要

This correspondence presents two variable-rate encoding algorithms that achieve capacity for the (d,k) constraint when k=2d+1, or when k-d+1 is not prime. The first algorithm, symbol sliding, is a generalized version of the bit flipping algorithm introduced by Aviran In addition to achieving capacity for (d,2d+1) constraints, it comes close to capacity in other cases. The second algorithm is based on interleaving and is a generalized version of the bit stuffing algorithm introduced by Bender and Wolf. This method uses fewer than k-d biased bit streams to achieve capacity for (d,k) constraints with k-d+1 not prime. In particular, the encoder for (d,d+2/sup m/-1) constraints 2 /spl les/ m < /spl infin/ requires only m biased bit streams.
机译:此对应关系提供了两种可变速率编码算法,当k = 2d + 1或k-d + 1不是素数时,可实现(d,k)约束的容量。第一种算法是符号滑动,它是Aviran引入的位翻转算法的通用版本。除了可以实现(d,2d + 1)约束的容量外,它在其他情况下也接近容量。第二种算法基于交织,是Bender和Wolf引入的位填充算法的广义版本。此方法使用少于k-d个有偏向的位流来实现针对(d,k)约束的容量,其中k-d + 1不是素数。特别地,用于(d,d + 2 / sup m / -1)约束2 / spl les / m

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号