<p>The author has proposed an improvement to the Berlekamp–Massey method for the case of its use for searching periodicities in bitstreams with errors. The essence of the improvement is the different splitting of a bitstream into blocks, using a consecutive bitwise shift before each parameter processing, and making decisions about the register length and feedback polynomial value based on the proposed mathematical formulas.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Advanced Berlekamp–Massey Method as a Basis for Finding Periodicities in Bitstreams

  • S. Nikolaev

摘要

The author has proposed an improvement to the Berlekamp–Massey method for the case of its use for searching periodicities in bitstreams with errors. The essence of the improvement is the different splitting of a bitstream into blocks, using a consecutive bitwise shift before each parameter processing, and making decisions about the register length and feedback polynomial value based on the proposed mathematical formulas.