arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.09939math.COcs.CR
收藏

关于纯和寄存器与互补寄存器的进一步结果

Further Results on Pure Summing Registers and Complementary Ones

Jianrui Xie

摘要:

完全确定了纯求和寄存器(PSR)和互补求和寄存器(CSR)的周期结构。受TuviEtzion在1984年发表的论文的启发,我们基于CSR的状态图,推导出了一个由CSR生成de Bruijn圈的算法。然后,我们指出的局限性,我们在算法中使用的扩展表示的推广,证明了一个事实,即只有PSR和CSR包含纯周期都划分n +1。

英文摘要:

We decide completely the cycle structure of pure summing register (PSR) and complementary summing register (CSR). Based on the state diagram of CSR, we derive an algorithm to generate de Bruijn cycles from CSR inspired by Tuvi Etzion's publication in 1984. We then point out the limitation in generalizations of extended representation we use in the algorithm proposed, with a proof of the fact that only PSR and CSR contain pure cycles all dividing n+1.

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

↑