Block Codes for a Class of Constrained Noiseless Channels
Block Codes for a Class of Constrained Noiseless Channels
复制标题
DOI：
10.1016/s0019-9958(70)90369-4
复制
发表时间：
1970-12
期刊：
影响因子：
--
通讯作者：
D. Tang;L. Bahl
中科院分区：
文献类型：
--
作者：
D. Tang;L. Bahl
考虑了一类离散无噪信道，该信道具有相邻非零输入符号之间的间隔的上下界。推导了确定满足所有块长度约束的输入序列个数的递推关系，并计算了渐近信息率。讨论了它在压缩和同步方面的应用。提出了一种适用于这种信道的最优代数块编码方案。
A class of discrete noiseless channels having upper and lower bounds on the separation between adjacent nonzero input symbols is considered. Recursion relations are derived for determining the number of input sequences which satisfy the constraints for all block lengths, and the asymptotic information rate is calculated. Applications to compaction and synchronization are discussed. An optimal algebraic block coding scheme for such channels is developed.