arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.4246cs.ITmath.IT
收藏

等重量和等电荷二元游程长度有限码

Constant-Weight and Constant-Charge Binary Run-Length Limited Codes

Oleg Kurmaev

摘要:

介绍了具有零游程长度约束的常重常荷二元序列。对这类序列,求出了它们的权和电荷分布,进而得到了计算这类序列个数的递推公式和直接公式。将这些等重等荷RLL序列的个数作为收敛幂级数的系数,导出了生成函数。证明了计数常电荷RLL序列的母函数不具有封闭形式。实现的编码和解码过程中使用封面的枚举计划。在此基础上,给出了运行数字和(RDS)约束RLL序列的枚举和峰移控制能力等实例。

英文摘要:

Constant-weight and constant-charge binary sequences with constrained run length of zeros are introduced. For these sequences, the weight and the charge distribution are found. Then, recurrent and direct formulas for calculating the number of these sequences are obtained. With considering these numbers of constant-weight and constant-charge RLL sequences as coefficients of convergent power series, generating functions are derived. The fact, that generating function for enumerating constant-charge RLL sequences does not have a closed form, is proved. Implementation of encoding and decoding procedures using Cover's enumerative scheme is shown. On the base of obtained results, some examples, such as enumeration of running-digital-sum (RDS) constrained RLL sequences or peak-shifts control capability are also provided.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑