首页> 外文期刊>IEEE Transactions on Information Theory >Construction of encoders with small decoding look-ahead forinput-constrained channels
【24h】

Construction of encoders with small decoding look-ahead forinput-constrained channels

机译:输入受限通道的编码器构造,解码前瞻性小

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

摘要

An input-constrained channel is defined as the set S of finitesequences generated by a finite labeled directed graph which defines thechannel. A construction based on a result of Adler, Goodwyn, and Weiss(1977) is presented for finite-state encoders for input-constrainedchannels. Let G=(V, E) denote a smallest deterministic presentation ofS. For a given input-constrained channel S and for any rate p: q up tothe capacity c(S) of S, the construction provides finite-state encodersof fixed-rate p: q that can be implemented in hardware with a number ofgates which is at most polynomially large in |V|. When p/q
机译:输入受限通道定义为由限定通道的有限标记的有向图生成的有限序列集S。提出了一种基于Adler,Goodwyn和Weiss(1977)结果的构造,用于输入受限通道的有限状态编码器。令G =(V,E)表示S的最小确定性表示。对于给定的输入受限通道S和任何速率p:q直至S的容量c(S),该​​结构提供了固定速率p:q的有限状态编码器,可以在具有多个门的硬件中实现该编码器| V |中最多为多项式。当p / q

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号